22 October 1993 Fast gray-level morphological transforms with any structuring element
Author Affiliations +
Proceedings Volume 2094, Visual Communications and Image Processing '93; (1993) https://doi.org/10.1117/12.157898
Event: Visual Communications and Image Processing '93, 1993, Cambridge, MA, United States
Abstract
This paper presents efficient algorithms to perform standard morphological operations on gray-level images such as erosions and dilations with any structuring elements . In a first section the general case is studied. A solution taking advantage of overlapping areas of the structuring elements and involving either a hiearchical approach or a simple sort of the pixels of the image is described, along with a comparison of this algorithm with existing methods. The proposed method shows significant improvement over these methods. Some mean of accelerating the algorithm further are also indicated. In a second section, the particular case of the line segment as structuring element is studied and a new method for dealing with these structuring elements, oriented in any direction, is proposed, which features a constant, optimal computing time with respect to the length of these structuring elements. Extensions to other types of structuring elements using the described technique are also proposed.
© (1993) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Christopher Gratin, Christopher Gratin, Hugues Talbot, Hugues Talbot, } "Fast gray-level morphological transforms with any structuring element", Proc. SPIE 2094, Visual Communications and Image Processing '93, (22 October 1993); doi: 10.1117/12.157898; https://doi.org/10.1117/12.157898
PROCEEDINGS
12 PAGES


SHARE
RELATED CONTENT

Analysis of the ice gyre extent in a sequence of...
Proceedings of SPIE (October 19 2016)
Defect detection for end surface of ferrite magnetic tile
Proceedings of SPIE (September 27 2016)
Integrated circuit layer image segmentation
Proceedings of SPIE (September 14 2010)
K max segmentation based on selection of max tree...
Proceedings of SPIE (February 16 2006)

Back to Top