Fast fuzzy connected filter implementation using max-tree updates

Fuzzy Sets and Systems

Volumn 161, Issue 1, 2010, Pages 118-146

  Palma, Giovanni ^a,b   Bloch, Isabelle ^b   Muller, Serge ^a  

^a GE HEALTHCARE   (France)

^b INSTITUT TELECOM   (France)

Author keywords

Connected filters; Fuzzy filtering; Fuzzy gray scale images; Max tree; Tree merging and updating algorithms

Indexed keywords

CONNECTED FILTERS; FUZZY FILTERING; FUZZY GRAY-SCALE IMAGES; GRAY-SCALE IMAGES; UPDATING ALGORITHM;

ALGORITHMS; IMAGE PROCESSING; MERGING;

FUZZY SETS;

EID: 70450222921     PISSN: 01650114     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.fss.2009.08.006     Document Type: Review

References (29)

1. L. Vincent, Grayscale area openings and closings, their efficient implementation and applications, in: First Workshop on Mathematical Morphology and its Applications to Signal Processing, Barcelona, Spain, 1993, pp. 22-27.
2. J. Serra, P. Salembier, Connected operators and pyramids, in: Image Algebra and Morphological Image Processing IV, SPIE Proceedings, Vol. 2030, 1993, pp. 65-76.
3. Salembier P., and Serra J. Flat zones filtering, connected operators, and filters by reconstruction. IEEE Transactions on Image Processing 4 8 (1995) 1153-1160
4. H. Heijmans, Connected Morphological Operators and Filters for Binary Images, in: IEEE Internat. Conf. on Image Processing, Vol. 2, 1997, pp. 211-214.
5. C. Vachier, Morphological scale-space analysis and feature extraction, in: IEEE Internat. Conf. on Image Processing, 2001, pp. III:676-III:679.
6. F. Meyer, From connected operators to levelings, in: Proc. Fourth Internat. Symp. on Mathematical Morphology and its Applications to Image and Signal Processing, Kluwer Academic Publishers, Norwell, MA, USA, 1998, pp. 191-198.
7. F. Meyer, The levelings, in: Proc. Fourth Internat. Symp. on Mathematical Morphology and its Applications to Image and Signal Processing, Kluwer Academic Publishers, Norwell, MA, USA, 1998, pp. 199-206.
8. Crespo J., Schafer R.W., Serra J., Gratin C., and Meyer F. The flat zone approach: a general low-level region merging segmentation method. Signal Processing 62 1 (1997) 37-60
9. Salembier P., Oliveras A., and Garrido L. Antiextensive connected operators for image and sequence processing. IEEE Transactions on Image Processing 7 4 (1998) 555-570
10. Meijster A., and Wilkinson M.H.F. A comparison of algorithms for connected set openings and closings. IEEE Transactions on Pattern Analysis and Machine Intelligence 24 4 (2002) 484-494
11. C. Berger, T. Géraud, R. Levillain, N. Widynski, A. Baillard, E. Bertin, Effective component tree computation with application to pattern recognition in astronomical imaging, in: IEEE Internat. Conf. on Image Processing, IEEE, New York, 2007, pp. 41-44.
12. M. Nachtegael, T. Mélange, E.E. Kerre, The possibilities of fuzzy logic in image processing, in: Second Internat. Conf. Pattern Recognition and Machine Intelligence, Lecture Notes in Computer Science, Vol. 4815, Springer, Berlin, 2007, pp. 198-208.
13. P. Couto, M. Pagola, H. Bustince, E. Barrenechea, P. Melo-Pinto, Image segmentation using A-IFSs, in: Information Processing and Management of Uncertainty in Knowledge-Based Systems, Malaga, Spain, 2008, pp. 1620-1627.
14. H.R. Tizhoosh, Type II fuzzy image segmentation, in: Fuzzy Sets and their Extensions: Representation, Aggregation and Models, Springer, Berlin, pp. 607-619.
15. Tehami S., Bigand A., and Colot O. Color image segmentation based on type-2 fuzzy sets and region merging. Advanced Concepts for Intelligent Vision Systems, Lecture Notes in Computer Science Vol. 4678 (2007), Springer, Berlin 943-954
16. S. Schulte, B. Huysmans, A. Pizurica, E. Kerre, W. Philips, A new fuzzy-based wavelet shrinkage image denoising technique, in: Advanced Concepts for Intelligent Vision Systems, 2006, pp. 12-23.
17. Schulte S., Nachtegael M., de Witte V., van der Weken D., and Kerre E. A fuzzy impulse noise detection and reduction method. IEEE Transactions on Image Processing 15 5 (2006) 1153-1162
18. G. Palma, I. Bloch, S. Muller, Fuzzy connected filters for fuzzy gray scale images, in: Information Processing and Management of Uncertainty in Knowledge-based Systems, Malaga, Spain, 2008, pp. 667-674.
19. G. Palma, O. Nempont, I. Bloch, S. Muller, Extraction de "zones plates floues" dans des images de quantités floues, in: Rencontre Francophones sur la Logique Floue et ses Applications, Lens, France, 2008.
20. Rosenfeld A. Fuzzy digital topology. Information and Control 40 (1979) 76-87
21. Braga-Neto U., and Goutsias J. A theoretical tour of connectivity in image processing and analysis. Journal of Mathematical Imaging and Vision 19 1 (2003) 5-31
22. O. Nempont, J. Atif, E. Angelini, I. Bloch, A new fuzzy connectivity class. Application to structural recognition in images, in: Discrete Geometry for Computer Imagery, Lyon, 2008, pp. 446-557.
23. Breen E.J., and Jones R. Attribute openings, thinnings, and granulometries. Computer Vision and Image Understanding 64 3 (1996) 377-389
24. Soille P. Constrained connectivity for hierarchical image partitioning and simplification. IEEE Transactions on Pattern Analysis and Machine Intelligence 30 7 (2008) 1132-1145
25. F. Meyer, P. Maragos, Morphological scale-space representation with levelings, in: Proc. Second Internat. Conf. on Scale-Space Theories in Computer Vision, Springer, London, UK, 1999, pp. 187-198.
26. F. Meyer, P. Maragos, Nonlinear scale-space representation with morphological levelings, Journal of Visual Communication and Image Representation 11 (2000) 200.
27. Najman L., and Couprie M. Building the component tree in quasi-linear time. IEEE Transactions on Image Processing 15 11 (2006) 3531-3539
28. Wilkinson M.H., Gao H., Hesselink W.H., Jonker J.-E., and Meijster A. Concurrent computation of attribute filters on shared memory parallel machines. IEEE Transactions on Pattern Analysis and Machine Intelligence 30 10 (2008) 1800-1813
29. G. Palma, I. Bloch, S. Muller, R. Iordache, Fuzzifying images using fuzzy wavelet denoising, in: IEEE Internat. Conf. on Fuzzy Systems FUZZ-IEEE'09, Jeju, Korea, 2009.