Fast fuzzy connected filter implementation using max-tree updates

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.

[1]  L. Vincent.  Grayscale area openings and closings, their efficient implementation and applications , 1993 .

[2]  Ulisses Braga-Neto,et al.  A Theoretical Tour of Connectivity in Image Processing and Analysis , 2003, Journal of Mathematical Imaging and Vision.

[3]  Petros Maragos,et al.  Nonlinear Scale-Space Representation with Morphological Levelings , 2000, J. Vis. Commun. Image Represent..

[4]  Hamid R. Tizhoosh,et al.  Type II Fuzzy Image Segmentation , 2008, Fuzzy Sets and Their Extensions: Representation, Aggregation and Models.

[5]  Fernand Meyer,et al.  From connected operators to levelings , 1998 .

[6]  Etienne E. Kerre,et al.  A fuzzy impulse noise detection and reduction method , 2006, IEEE Transactions on Image Processing.

[7]  Isabelle Bloch,et al.  Fuzzifying images using fuzzy wavelet denoising , 2009, 2009 IEEE International Conference on Fuzzy Systems.

[8]  Michel Couprie,et al.  Building the Component Tree in Quasi-Linear Time , 2006, IEEE Transactions on Image Processing.

[9]  Azriel Rosenfeld,et al.  Fuzzy Digital Topology , 1979, Inf. Control..

[10]  Pierre Soille,et al.  Constrained connectivity for hierarchical image partitioning and simplification , 2008, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[11]  José Crespo,et al.  The flat zone approach: A general low-level region merging segmentation method , 1997, Signal Process..

[12]  Philippe Salembier,et al.  Flat zones filtering, connected operators, and filters by reconstruction , 1995, IEEE Trans. Image Process..

[13]  Emmanuel Bertin,et al.  Effective Component Tree Computation with Application to Pattern Recognition in Astronomical Imaging , 2007, 2007 IEEE International Conference on Image Processing.

[14]  Hui Gao,et al.  Concurrent Computation of Attribute Filters on Shared Memory Parallel Machines , 2008, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[15]  Corinne Vachier.  Morphological scale-space analysis and feature extraction , 2001, Proceedings 2001 International Conference on Image Processing (Cat. No.01CH37205).

[16]  Etienne E. Kerre,et al.  The Possibilities of Fuzzy Logic in Image Processing , 2007, PReMI.

[17]  Philippe Salembier,et al.  Connected operators and pyramids , 1993, Optics & Photonics.

[18]  H. Bustince,et al.  Image segmentation using A-IFSs , 2008 .

[19]  Francisco Herrera,et al.  Fuzzy Sets and Their Extensions: Representation, Aggregation and Models , 2008 .

[20]  Philippe Salembier,et al.  Antiextensive connected operators for image and sequence processing , 1998, IEEE Trans. Image Process..

[21]  André Bigand,et al.  Color Image Segmentation Based on Type-2 Fuzzy Sets and Region Merging , 2007, ACIVS.

[22]  Aleksandra Pizurica,et al.  A New Fuzzy-Based Wavelet Shrinkage Image Denoising Technique , 2006, ACIVS.

[23]  Henk J. A. M. Heijmans.  Connected morphological operators and filters for binary images , 1997, Proceedings of International Conference on Image Processing.

[24]  Isabelle Bloch,et al.  Fuzzy connected filters for fuzzy gray scale images , 2008 .

[25]  Petros Maragos,et al.  Morphological Scale-Space Representation with Levelings , 1999, Scale-Space.

[26]  Fernand Meyer,et al.  The levelings , 1998 .

[27]  Ronald Jones,et al.  Attribute Openings, Thinnings, and Granulometries , 1996, Comput. Vis. Image Underst..

[28]  Michael H. F. Wilkinson,et al.  A Comparison of Algorithms for Connected Set Openings and Closings , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[29]  Isabelle Bloch,et al.  A New Fuzzy Connectivity Class Application to Structural Recognition in Images , 2008, DGCI.