A Comparison of Algorithms for Connected Set Openings and Closings

Authors:
A. Meijster;M. H. F. Wilkinson
Affiliations:
-;-
Venue:
IEEE Transactions on Pattern Analysis and Machine Intelligence
Year:
2002

Citing 15
Cited 26

A general approach to connected-component labeling for arbitrary image representations

Journal of the ACM (JACM)
Scale-Space Properties of the Multiscale Morphological Dilation-Erosion

IEEE Transactions on Pattern Analysis and Machine Intelligence
Two linear time Union-Find strategies for image processing

Theoretical Computer Science
Scale-Space From Nonlinear Filters

IEEE Transactions on Pattern Analysis and Machine Intelligence
Multiscale Nonlinear Decomposition: The Sieve Decomposition Theorem

IEEE Transactions on Pattern Analysis and Machine Intelligence
Attribute openings, thinnings, and granulometries

Computer Vision and Image Understanding
The flat zone approach: a general low-level region merging segmentation method

Signal Processing
Connected morphological operators for binary images

Computer Vision and Image Understanding
Efficiency of a Good But Not Linear Set Union Algorithm

Journal of the ACM (JACM)
Granulometries and opening trees

Fundamenta Informaticae - Special issue on mathematical morphology
Concurrent determination of connected components

Science of Computer Programming
Nonlinear Scale-Space from n-Dimensional Sieves

ECCV '96 Proceedings of the 4th European Conference on Computer Vision-Volume I - Volume I
Shape Preserving Filament Enhancement Filtering

MICCAI '01 Proceedings of the 4th International Conference on Medical Image Computing and Computer-Assisted Intervention
Antiextensive connected operators for image and sequence processing

IEEE Transactions on Image Processing
Flat zones filtering, connected operators, and filters by reconstruction

IEEE Transactions on Image Processing

Salembier's Min-tree algorithm turned into breadth first search

Information Processing Letters
Quasi-Linear Algorithms for the Topological Watershed

Journal of Mathematical Imaging and Vision
Connected Shape-Size Pattern Spectra for Rotation and Scale-Invariant Classification of Gray-Scale Images

IEEE Transactions on Pattern Analysis and Machine Intelligence
Efficient complete and incomplete path openings and closings

Image and Vision Computing
Attribute-space connectivity and connected filters

Image and Vision Computing
On the dynamics

Image and Vision Computing
Mask-Based Second-Generation Connectivity and Attribute Filters

IEEE Transactions on Pattern Analysis and Machine Intelligence
Fast road network extraction in satellite images using mathematical morphology and Markov random fields

EURASIP Journal on Applied Signal Processing
The 1.5D sieve algorithm

Pattern Recognition Letters
An evaluation of area morphology scale-spaces for colour images

Computer Vision and Image Understanding
Object delineation by κ-connected components

EURASIP Journal on Advances in Signal Processing
A New Fuzzy Connectivity Measure for Fuzzy Sets

Journal of Mathematical Imaging and Vision
Surface-Area-Based Attribute Filtering in 3D

ISMM '09 Proceedings of the 9th International Symposium on Mathematical Morphology and Its Application to Signal and Image Processing
A Comparison of Spatial Pattern Spectra

ISMM '09 Proceedings of the 9th International Symposium on Mathematical Morphology and Its Application to Signal and Image Processing
Fast Implementation of the Ultimate Opening

ISMM '09 Proceedings of the 9th International Symposium on Mathematical Morphology and Its Application to Signal and Image Processing
Fast fuzzy connected filter implementation using max-tree updates

Fuzzy Sets and Systems
Beyond self-duality in morphological image analysis

Image and Vision Computing
Optimized high speed pixel sorting and its application in watershed based image segmentation

Pattern Recognition
Automated segmentation of the left ventricle including papillary muscles in cardiac magnetic resonance images

FIMH'07 Proceedings of the 4th international conference on Functional imaging and modeling of the heart
Image processing using 3-state cellular automata

Computer Vision and Image Understanding
Towards artistic minimal rendering

NPAR '10 Proceedings of the 8th International Symposium on Non-Photorealistic Animation and Rendering
Partition-induced connections and operators for pattern analysis

Pattern Recognition
Denoising of coal flotation froth image using opening and closing filters with area reconstruction and alternating order filtering

AICI'11 Proceedings of the Third international conference on Artificial intelligence and computational intelligence - Volume Part II
An efficient algorithm for connected attribute thinnings and thickenings

ISVC'06 Proceedings of the Second international conference on Advances in Visual Computing - Volume Part II
Description of digital images by region-based contour trees

ICIAR'05 Proceedings of the Second international conference on Image Analysis and Recognition
Artistic minimal rendering with lines and blocks

Graphical Models

Quantified Score

Hi-index	0.14

Visualization

Abstract

The implementation of morphological connected set operators for image filtering and pattern recognition is discussed. Two earlier algorithms based on priority queues and hierarchical queues, respectively, are compared to a more recent union-find approach. Unlike the earlier algorithms which process regional extrema in the image sequentially, the union-find method allows simultaneous processing of extrema. In the context of area openings, closings, and pattern spectra, the union-find algorithm outperforms the previous methods on almost all natural and synthetic images tested. Finally, extensions to pattern spectra and the more general class of attribute operators are presented for all three algorithms, and memory usages are compared.