Mask-based second-generation connectivity and attribute filters

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn 29, Issue 6, 2007, Pages 990-1004

  Ouzounis, Georgios K ^a   Wilkinson, Michael H F ^a  

^a UNIVERSITY OF GRONINGEN   (Netherlands)

Author keywords

Attribute filter; Clustering; Connectivity class; Dual input max tree; Mathematical morphology; Partitioning; Second generation connectivity

Indexed keywords

ALGORITHMS; IMAGE ANALYSIS; MATHEMATICAL MORPHOLOGY; TREES (MATHEMATICS);

DUAL-INPUT MAX-TREE ALGORITHM; SECOND-GENERATION CONNECTIVITY;

EDGE DETECTION;

ALGORITHM; ARTICLE; ARTIFICIAL INTELLIGENCE; AUTOMATED PATTERN RECOGNITION; COMPUTER ASSISTED DIAGNOSIS; COMPUTER GRAPHICS; COMPUTER INTERFACE; EVALUATION; IMAGE ENHANCEMENT; INFORMATION RETRIEVAL; MATHEMATICAL COMPUTING; METHODOLOGY; REPRODUCIBILITY; SENSITIVITY AND SPECIFICITY; SIGNAL PROCESSING;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; COMPUTER GRAPHICS; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; INFORMATION STORAGE AND RETRIEVAL; NUMERICAL ANALYSIS, COMPUTER-ASSISTED; PATTERN RECOGNITION, AUTOMATED; REPRODUCIBILITY OF RESULTS; SENSITIVITY AND SPECIFICITY; SIGNAL PROCESSING, COMPUTER-ASSISTED; USER-COMPUTER INTERFACE;

EID: 34247571991     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPAMI.2007.1045     Document Type: Article

References (34)

1. Image Analysis and Mathematical Morphology. II: Theoretical Advances J. Serra, ed. Academic Press, 1988.
2. P. Salembier and J. Serra, "Flat Zones Filtering, Connected Operators, and Filters by Reconstruction," IEEE Trans. Image Processing, vol. 4, pp. 1153-1160, 1995.
3. R. Diestel, Graph Theory. Springer-Verlag, 1997.
4. T.Y. Kong and A. Rosenfeld, "Digital Topology: Introduction and Survey," Computer Vision, Graphics, and Image Processing, vol. 48, pp. 357-393, 1989.
5. H.J.A.M. Heijmans, Morphological Image Operators. Academic Press, 1994.
6. H.J.A.M. Heijmans, "Connected Morphological Operators for Binary Images," Computer Vision and Image Understanding, vol. 73, pp. 99-120, 1999.
7. L. Vincent, "Morphological Grayscale Reconstruction in Image Analysis: Application and Efficient Algorithm," IEEE Trans. Image Processing vol. 2, pp. 176-201, 1993.
8. E.J. Breen and R. Jones, "Attribute Openings, Thinnings and Granulometries," Computer Vision and Image Understanding, vol. 64, no. 3, pp. 377-389, 1996.
9. V. Caselles and P. Monasse, "Grain Filters," J. Math. Imaging and Vision, vol. 17, pp. 249-270, 2002.
10. E.R. Urbach and M.H.F. Wilkinson, "Shape-Only Granulometries and Grey-Scale Shape Filters," Proc. Sixth Int'l Symp. Math. Morphology H. Talbot and R. Beare, eds., pp. 305-314, 2002.
11. U. Braga-Neto and J. Goutsias, "A Theoretical Tour of Connectivity in Image Processing and Analysis," J. Math. Imaging and Vision, vol. 19, pp. 5-31, 2003.
12. C. Ronse, "Set-Theoretical Algebraic Approaches to Connectivity in Continuous or Digital Spaces," J. Math. Imaging and Vision, vol. 8, pp. 41-58, 1998.
13. J. Serra, "Connectivity on Complete Lattices," J. Math. Imaging and Vision, vol. 9, pp. 231-251, 1998.
14. U. Braga-Neto, and J. Goutsias, "Connectivity on Complete Lattices: New Results," Computer Vision and Image Understanding, vol. 85, pp. 22-53, 2002.
15. G.K. Ouzounis and M.H.F. Wilkinson, "Second-Order Connected Attribute Filters Using Max-Trees," Proc. Seventh Int'l Symp. Math. Morphology C. Ronse, L. Najman, and E. Decencière, eds., pp. 65-74, 2005.
16. P. Salembier, A. Oliveras, and L. Garrido, "Anti-Extensive Connected Operators for Image and Sequence Processing," IEEE Trans. Image Processing, vol. 7, pp. 555-570, 1998.
17. J. Serra, "Connections for Sets and Functions," Fundamenta Informaticae, vol. 41, pp. 147-186, 2000.
18. C. Ronse, "Openings: Main Properties, and How to Construct Them," Philips Research Laboratory Brussels, unpublished manuscript, 1990.
19. L. Vincent, "Morphological Area Openings and Closings for Greyscale Images," Proc. NATO Shape in Picture Workshop, pp. 197-208, Sept. 1992.
20. E.R. Urbach, J.B.T.M. Roerdink, and M.H.F. Wilkinson, "Connected Shape-Size Pattern Spectra for Rotation and Scale-Invariant Classification of Gray-Scale Images," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 29, no. 2, pp. 272-285, Feb. 2007.
21. M.H.F. Wilkinson and M.A. Westenberg, "Shape Preserving Filament Enhancement Filtering," Proc. Fourth Int'l Conf. Medical Image Computing and Computer-Assisted Intervention, W.J. Niessen and M.A. Viergever, eds., pp. 770-777, 2001.
22. H.J.A.M. Heijmans, "Morphological Filters," Proc. Summer School Morphological Image and Signal Processing, 1995.
23. H.J.A.M. Heijmans, "Composing Morphological Filters," IEEE Trans. Image Processing, vol. 6, no. 5, pp. 713-723, 1997.
24. P. Maragos and R.D. Ziff, "Threshold Superposition in Morphological Image Analysis Systems," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 12, no. 5, pp. 498-504, May 1990.
25. U. Braga-Neto and J. Goutsias, "Grayscale Level Connectivity: Theory and Applications," IEEE Trans. Image Processing, vol. 13, no. 12, pp. 1567-1580, 2004.
26. R. Jones, "Connected Filtering and Segmentation Using Component Trees," Computer Vision and Image Understanding, vol. 75, pp. 215-228, 1999.
27. C. Tzafestas and P. Maragos, "Shape Connectivity: Multiscale Analysis and Application to Generalized Granulometries," J. Math. Imaging and Vision, vol. 17, pp. 109-129, 2002.
28. A. Meijster and M.H.F. Wilkinson, "A Comparison of Algorithms for Connected Set Openings and Closings," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 24, no. 4, pp. 484-494, Apr. 2002.
29. P. Salembier, "Binary Partition Tree as an Efficient Representation for Image Processing, Segmentation and Information Retrieval," IEEE Trans. Image Processing, vol. 9, no. 4, pp. 561-576, 2000.
30. S.E. Grigorescu, N. Petkov, and P. Kruizinga, "Comparison of Texture Features Based on Gabor Filters," IEEE Trans. Image Processing, vol. 11, no. 10, pp. 1160-1167, 2002.
31. P. Soille, E. Breen, and R. Jones, "Recursive Implementation of Erosions and Dilations Along Discrete Lines at Arbitrary Angles," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 18, no. 5, pp. 562-567, May 1996.
32. G.K. Ouzounis and M.H.F. Wilkinson, "Countering Oversegmentation in Partitioning-Based Connectivities," Proc. Int'l Conf. Image Processing, vol. III, pp. 844-847, 2005.
33. M.H.F. Wilkinson, "Attribute-Space Connected Filters," Proc. Seventh Int'l Symp. Math. Morphology, C. Ronse, L. Najman, and E. Decencière, eds., pp. 85-94, 2005.
34. M.H.F. Wilkinson, "Attribute-Space Connectivity and Connected Filters," Image and Vision Computing, vol. 25, no. 4, pp. 426-435, Apr. 2007.