Fast fuzzy connected filter implementation using max-tree updates

Authors:
Giovanni Palma;Isabelle Bloch;Serge Muller
Affiliations:
GE Healthcare, 283, rue de la minière, 78530 Buc, France and TELECOM ParisTech (ENST), CNRS UMR 5141 LTCI, 46, rue Barrault, 75013 Paris, France;TELECOM ParisTech (ENST), CNRS UMR 5141 LTCI, 46, rue Barrault, 75013 Paris, France;GE Healthcare, 283, rue de la minière, 78530 Buc, France
Venue:
Fuzzy Sets and Systems
Year:
2010

Citing 17
Cited 1

Attribute openings, thinnings, and granulometries

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

Signal Processing
From connected operators to levelings

ISMM '98 Proceedings of the fourth international symposium on Mathematical morphology and its applications to image and signal processing
The levelings

ISMM '98 Proceedings of the fourth international symposium on Mathematical morphology and its applications to image and signal processing
A Comparison of Algorithms for Connected Set Openings and Closings

IEEE Transactions on Pattern Analysis and Machine Intelligence
A Theoretical Tour of Connectivity in Image Processing and Analysis

Journal of Mathematical Imaging and Vision
Constrained Connectivity for Hierarchical Image Decomposition and Simplification

IEEE Transactions on Pattern Analysis and Machine Intelligence
Concurrent Computation of Attribute Filters on Shared Memory Parallel Machines

IEEE Transactions on Pattern Analysis and Machine Intelligence
Fuzzifying images using fuzzy wavelet denoising

FUZZ-IEEE'09 Proceedings of the 18th international conference on Fuzzy Systems
Color image segmentation based on type-2 fuzzy sets and region merging

ACIVS'07 Proceedings of the 9th international conference on Advanced concepts for intelligent vision systems
The possibilities of fuzzy logic in image processing

PReMI'07 Proceedings of the 2nd international conference on Pattern recognition and machine intelligence
A new fuzzy connectivity class application to structural recognition in images

DGCI'08 Proceedings of the 14th IAPR international conference on Discrete geometry for computer imagery
A new fuzzy-based wavelet shrinkage image denoising technique

ACIVS'06 Proceedings of the 8th international conference on Advanced Concepts For Intelligent Vision Systems
Antiextensive connected operators for image and sequence processing

IEEE Transactions on Image Processing
A fuzzy impulse noise detection and reduction method

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

Interactive segmentation based on component-trees

Pattern Recognition

Quantified Score

Hi-index	0.20

Visualization

Abstract

Connected filters are widely used filters in image processing, and their implementation highly benefits from tree representations of images, called max-trees. Extending these filters to fuzzy sets, which may be used to represent imprecision on gray levels in fuzzy gray-level images, requires frequent manipulations of these trees. In this paper we propose efficient algorithms to update tree representations of fuzzy sets according to modifications of the membership values. We show that any modification can be reduced to a series of simple changes, where only one pixel is modified at each step.