Share Email Print

Proceedings Paper

Fast gray-level morphological transforms with any structuring element
Author(s): Christopher Gratin; Hugues Talbot
Format Member Price Non-Member Price
PDF $14.40 $18.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

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.

Paper Details

Date Published: 22 October 1993
PDF: 12 pages
Proc. SPIE 2094, Visual Communications and Image Processing '93, (22 October 1993); doi: 10.1117/12.157898
Show Author Affiliations
Christopher Gratin, Ecole des Mines (France)
Hugues Talbot, Ecole des Mines (France)

Published in SPIE Proceedings Vol. 2094:
Visual Communications and Image Processing '93
Barry G. Haskell; Hsueh-Ming Hang, Editor(s)

© SPIE. Terms of Use
Back to Top