An efficient algorithm for connected attribute thinnings and thickenings

Authors:
David Lesage;Jérôme Darbon;Ceyhun Burak Akgül
Affiliations:
École Nationale Supérieure des Télécommunications (ENST), Paris, France;EPITA Research and Development Laboratory (LRDE), Le Kremlin-Bicêtre, France;École Nationale Supérieure des Télécommunications (ENST), Paris, France
Venue:
ISVC'06 Proceedings of the Second international conference on Advances in Visual Computing - Volume Part II
Year:
2006

Citing 15
Cited 1

Threshold Superposition in Morphological Image Analysis Systems

IEEE Transactions on Pattern Analysis and Machine Intelligence
Theoretical Aspects of Gray-Level Morphology

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
Grain Filters

Journal of Mathematical Imaging and Vision
A Comparison of Algorithms for Connected Set Openings and Closings

IEEE Transactions on Pattern Analysis and Machine Intelligence
Shape Preserving Filament Enhancement Filtering

MICCAI '01 Proceedings of the 4th International Conference on Medical Image Computing and Computer-Assisted Intervention
Morphological Image Analysis: Principles and Applications

Morphological Image Analysis: Principles and Applications
Salembier's Min-tree algorithm turned into breadth first search

Information Processing Letters
Levelings, Image Simplification Filters for Segmentation

Journal of Mathematical Imaging and Vision
Antiextensive connected operators for image and sequence processing

IEEE Transactions on Image Processing
Scale space classification using area morphology

IEEE Transactions on Image Processing
Building the Component Tree in Quasi-Linear Time

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

IEEE Transactions on Image Processing

A New Fuzzy Connectivity Measure for Fuzzy Sets

Journal of Mathematical Imaging and Vision

Quantified Score

Hi-index	0.02

Visualization

Abstract

Connected attribute filters are morphological operators widely used for their ability of simplifying the image without moving its contours. In this paper, we present a fast, versatile and easy-to-implement algorithm for grayscale connected attribute thinnings and thickennings, a subclass of connected filters for the wide range of non-increasing attributes. We show that our algorithm consumes less memory and is computationally more efficient than other available methods on natural images, for strictly identical results.