Fast binary and gray-scale mathematical morphology on VLIW media processors

George York; Ravi Managuli; Yongmin Kim

doi:10.1117/12.343798

26 March 1999 Fast binary and gray-scale mathematical morphology on VLIW media processors

George York, Ravi Managuli, Yongmin Kim

Proceedings Volume 3645, Real-Time Imaging IV; (1999) https://doi.org/10.1117/12.343798
Event: Electronic Imaging '99, 1999, San Jose, CA, United States

Abstract

Mathematical morphology has proven to be useful for solving a variety of image processing problems and plays a key role in certain time-critical machine vision applications. The large computation requirement for morphology poses a challenge for microprocessors to support in real time, and often hardwired solutions such as ASICs and EPLDs have been necessary. This paper present a method to implement binary and gray-scale morphology algorithm sufficiently on programmable VLIW mediaprocessors. Efficiency is gained by (1) mapping the algorithms to the mediaprocessor's parallel processing units, (2) avoiding redundant computations by converting the structuring element into a unique lookup table, and (3) minimizing the I/O overhead by using an on- chip programmable DMA controller. Using our approach, 'C' implementation of gray-scale dilation takes 7.0 ms and binary dilation takes 1.2 ms on a 200 MHz MAP1000 mediaprocessor, and more than 35 times faster than that reported for general-purpose microprocessors. With comparable performance to ASIC implementations and the flexibility of a programmable processor, this real-time image computing with mediaprocessors will be more widely used in machine vision and other imaging applications in the future.

Citation Download Citation

George York, Ravi Managuli, and Yongmin Kim "Fast binary and gray-scale mathematical morphology on VLIW media processors", Proc. SPIE 3645, Real-Time Imaging IV, (26 March 1999); https://doi.org/10.1117/12.343798

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available