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


Back to Top