Morphological grayscale reconstruction in image analysis: applications and efficient algorithms
- 1 April 1993
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Image Processing
- Vol. 2 (2) , 176-201
- https://doi.org/10.1109/83.217222
Abstract
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.<>Keywords
This publication has 17 references indexed in Scilit:
- Morphological segmentationPublished by Elsevier ,2004
- New measure of contrast: the dynamicsPublished by SPIE-Intl Soc Optical Eng ,1992
- Morphological image processing and network analysis of cornea endothelial cell imagesPublished by SPIE-Intl Soc Optical Eng ,1992
- An overview of morphological filteringCircuits, Systems, and Signal Processing, 1992
- Threshold superposition in morphological image analysis systemsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1990
- Morphological filters--Part II: Their relations to median, order-statistic, and stack filtersIEEE Transactions on Acoustics, Speech, and Signal Processing, 1987
- Stack filtersIEEE Transactions on Acoustics, Speech, and Signal Processing, 1986
- Iterative image transformations for an automatic screening of cervical smears.Journal of Histochemistry & Cytochemistry, 1979
- Distance functions on digital picturesPattern Recognition, 1968
- Sequential Operations in Digital Picture ProcessingJournal of the ACM, 1966