Morphological grayscale reconstruction: definition, efficient algorithm and applications in image analysis
Published 2 January 2003
Luc Vincent
Citations56
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
TL;DR
A hybrid algorithm that is an order of magnitude faster than any other algorithm is introduced forGray-scale reconstruction for discrete images and some of its application to image filtering and segmentation are listed.
Abstract
Gray-scale reconstruction is formally defined for discrete images. A brief summary of the existing techniques to compute it is provided, and a hybrid algorithm that is an order of magnitude faster than any other algorithm is introduced. Some of its application to image filtering and segmentation are listed.>
Keywords
Computer ScienceBiochemistry, Genetics and Molecular Biology
IEEE Transactions on Image ProcessingMorphological grayscale reconstruction in image analysis: applications and efficient algorithms
1,895 Citations1993Luc Vincent
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 results in a hybrid gray-scale reconstruction algorithm which is an order of magnitude faster than any previously known algorithm.
Journal of the ACMSequential Operations in Digital Picture Processing
1,645 Citations1966Azriel Rosenfeld, John L. Pfaltz
The relative merits of performing local operations on ~ digitized picture in parallel or sequentially are discussed and some applications of the connected component and distance functions are presented.
Mathematical Morphology in Image Processing
829 Citations2018Edward R. Dougherty
This book is designed to be of interest to optical, electrical and electronics, and electro-optic engineers, including image processing, signal processing, machine vision, and computer vision engineers, applied mathematicians, image analysts and scientists and graduate-level students in image processing and mathematical morphology courses.
Circuits Systems and Signal ProcessingAn overview of morphological filtering
404 Citations1992Jean Serra, Luc Vincent
This paper consists of a tutorial overview of morphological filtering, a theory introduced in 1988 in the context of mathematical morphology, and its laws of composition are proved.
Pattern RecognitionGeodesic methods in quantitative image analysis
197 Citations1984Christian Lantuéjoul, Francis Maisonneuve
The geodesic distance d x provides rigorous definitions of topological transformations, which can be performed by automatic image analysers with the help of parallel iterative algorithms.
IEEE Transactions on Pattern Analysis and Machine IntelligenceThreshold superposition in morphological image analysis systems
114 Citations1990Petros Maragos, Robert D. Ziff
It is shown that four composite morphological systems, namely morphological edge detection, peak/valley extraction, skeletonization, and shape-size distributions obey a weak linear superposition, called threshold-linearsuperposition, which is generalized to a vector space formulation.