Efficient implementation of binary morphological image processing

Brian K. Lien

doi:10.1117/12.183388

1 November 1994 Efficient implementation of binary morphological image processing

Brian K. Lien

Author Affiliations +

Optical Engineering, Vol. 33, Issue 11, (November 1994). https://doi.org/10.1117/12.183388

Abstract

Morphological image processing is an important tool for a broad range of problems in image processing. A 512-entry table lookup method is used for real-time implementation. But it is not efficient to transfer this method directly into software. The author proposes a fast software implementation technique, in which a 256-entry lookup table containing neighborhood information is built and a dynamic table lookup process is applied to reduce the number of logical matching operations and the number of accesses of the neighboring pixels. In this proposed method only the foreground pixels, which are pixels on the object, are processed. Among the foreground pixels, only at the starting pixel of each "run" of l's is it necessary to read the eight neighboring pixels. For the other pixels, it is necessary to read only three neighbors. This method shows a significant improvement in timesaving. In addition, for systems supporting fast access to consecutive address memory, the author proposes another implementation, which treats the image as a contiguous block of memory. Thus advantage is taken of RAM technology.

Citation Download Citation

Brian K. Lien "Efficient implementation of binary morphological image processing," Optical Engineering 33(11), (1 November 1994). https://doi.org/10.1117/12.183388

Published: 1 November 1994

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