Share Email Print
cover

Optical Engineering

Efficient implementation of binary morphological image processing
Author(s): Brian K. Lien
Format Member Price Non-Member Price
PDF $20.00 $25.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper 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.

Paper Details

Date Published: 1 November 1994
PDF: 6 pages
Opt. Eng. 33(11) doi: 10.1117/12.183388
Published in: Optical Engineering Volume 33, Issue 11
Show Author Affiliations
Brian K. Lien, Fu Jen Univ. (Taiwan)


© SPIE. Terms of Use
Back to Top