Share Email Print

Proceedings Paper

New trends in morphological algorithms
Author(s): Luc M. Vincent
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

This paper describes some of the most recent algorithmic techniques of mathematical morphology. The classical parallel and sequential methods mostly involve numerous scannings of all the image pixels and are thus inefficient on conventional computers. To get rid of this drawback, the key idea is to consider, at each step, only the pixels whose value may be modified. Two classes of algorithms rely on this principle: the first one realizes an encoding of the object boundaries as loops which are then propagated in the image. The second one embraces the algorithms based on breadth- first image scanning enabled by queues of pixels. The algorithms belonging to these two families are extremely efficient and particularly suited to nonspecialized equipments, since they require random access to the pixels. Moreover, the 'customized' image scannings they are based on allow one to develop more accurate and flexible procedures: for example algorithms for computing exact Euclidean distance functions have been derived from the first class. On the other hand, the queue-based algorithms work in any kind of grid, in the Euclidean and geodesic cases, and extend to any dimension and even to graphs.

Paper Details

Date Published: 1 April 1991
PDF: 13 pages
Proc. SPIE 1451, Nonlinear Image Processing II, (1 April 1991); doi: 10.1117/12.44323
Show Author Affiliations
Luc M. Vincent, Harvard Univ. (United States)

Published in SPIE Proceedings Vol. 1451:
Nonlinear Image Processing II
Edward R. Dougherty; Gonzalo R. Arce; Charles G. Boncelet Jr., Editor(s)

© SPIE. Terms of Use
Back to Top