Morphological grayscale reconstruction in image analysis: applications and efficient algorithms

Two different formal definitions of gray-scale reconstruction are presented. The use of gray-scale reconstruction in various image processing applications discussed to illustrate the usefulness of this transformation for image filtering and segmentation tasks. The standard parallel and sequential approaches to reconstruction are reviewed. It is shown that their common drawback is their inefficiency on conventional computers. To improve this situation, an algorithm that is based on the notion of regional maxima and makes use of breadth-first image scannings implemented using a queue of pixels is introduced. Its combination with the sequential technique results in a hybrid gray-scale reconstruction algorithm which is an order of magnitude faster than any previously known algorithm.

[1]  Luc M. Vincent,et al.  Efficient computation of various types of skeletons , 1991, Medical Imaging.

[2]  F. Meyer.  Iterative image transformations for an automatic screening of cervical smears. , 1979, The journal of histochemistry and cytochemistry : official journal of the Histochemistry Society.

[3]  Michel Grimaud,et al.  New measure of contrast: the dynamics , 1992, Optics & Photonics.

[4]  Serge Beucher,et al.  Use of watersheds in contour detection , 1979 .

[5]  P. Soille,et al.  Automated basin delineation from digital elevation models using mathematical morphology , 1990 .

[6]  Luc Vincent,et al.  Morphological grayscale reconstruction: definition, efficient algorithm and applications in image analysis , 1992, Proceedings 1992 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[7]  Luc M. Vincent.  New trends in morphological algorithms , 1991, Electronic Imaging.

[8]  Luc Vincent,et al.  Morphological image processing and network analysis of cornea endothelial cell images , 1992, Optics & Photonics.

[9]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[10]  Lucas J. van Vliet,et al.  A contour processing method for fast binary neighbourhood operations , 1988, Pattern Recognit. Lett..

[11]  Gunilla Borgefors,et al.  Distance transformations in digital images , 1986, Comput. Vis. Graph. Image Process..

[12]  J. Serra,et al.  An overview of morphological filtering , 1992 .

[13]  Petros Maragos,et al.  Morphological filters-Part II: Their relations to median, order-statistic, and stack filters , 1987, IEEE Trans. Acoust. Speech Signal Process..

[14]  Luc Vincent,et al.  Watersheds in Digital Spaces: An Efficient Algorithm Based on Immersion Simulations , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[15]  C. Lantuéjoul,et al.  On the use of the geodesic metric in image analysis , 1981 .

[16]  A. ROSENFELD,et al.  Distance functions on digital pictures , 1968, Pattern Recognit..

[17]  P ? ? ? ? ? ? ? % ? ? ? ? , 1991 .

[18]  Linda G. Shapiro,et al.  Computer and Robot Vision , 1991 .

[19]  Christian Lantuéjoul,et al.  Geodesic methods in quantitative image analysis , 1984, Pattern Recognit..

[20]  Jean Serra,et al.  Image Analysis and Mathematical Morphology , 1983 .

[21]  Petros Maragos,et al.  Threshold Superposition in Morphological Image Analysis Systems , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[22]  Michel Schmitt.  Des Algorithmes morphologiques à l'intelligence artificielle , 1989 .

[23]  Edward J. Coyle,et al.  Stack filters , 1986, IEEE Trans. Acoust. Speech Signal Process..

[24]  Emanuele Trucco,et al.  Computer and Robot Vision , 1995 .

[25]  Azriel Rosenfeld,et al.  Sequential Operations in Digital Picture Processing , 1966, JACM.