Hyperconnected attribute filters based on κ-flat zones

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn 33, Issue 2, 2011, Pages 224-239

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

^a JOINT RESEARCH CENTRE   (Italy)

^b UNIVERSITY OF GRONINGEN   (Netherlands)

Author keywords

anisotropic diffusion; attribute filter; connectivity; document processing; hyperconnectivity; Image enhancement; Max Tree; object detection

Indexed keywords

ANISOTROPIC DIFFUSION; ATTRIBUTE FILTERS; CONNECTIVITY; DOCUMENT-PROCESSING; HYPERCONNECTIVITY; MAX-TREE; OBJECT DETECTION;

ALGORITHMS; DIFFUSION; IMAGE ENHANCEMENT; OBJECT RECOGNITION; OPTICAL ANISOTROPY; THREE DIMENSIONAL; TREES (MATHEMATICS);

COMPUTERIZED TOMOGRAPHY;

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

References (49)

1. P. Salembier and J. Serra, "Flat Zones Filtering, Connected Operators, and Filters by Reconstruction," IEEE Trans. Image Processing, vol. 4, no. 8, pp. 1153-1160, Aug. 1995.
2. J. Serra, "Connectivity on Complete Lattices," J. Math. Imaging and Vision, vol. 9, pp. 231-251, 1998.
3. 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.
4. E.J. Breen and R. Jones, "Attribute Openings, Thinnings and Granulometries," Computer Vision and Image Understanding, vol. 64, no. 3, pp. 377-389, 1996.
5. L. Vincent, "Morphological Grayscale Reconstruction in Image Analysis: Application and Efficient Algorithm," IEEE Trans. Image Processing, vol. 2, no. 2, pp. 176-201, Apr. 1993.
6. M.H.F. Wilkinson and M.A. Westenberg, "Shape Preserving Filament Enhancement Filtering," Proc. Int'l Conf. Medical Image Computing and Computer-Assisted Intervention, W.J. Niessen and M.A. Viergever, eds., pp. 770-777, 2001.
7. G.K. Ouzounis and M.H.F. Wilkinson, "Mask-Based Second-Generation Connectivity and Attribute Filters," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 29, no. 6, pp. 990-1004, June 2007.
8. D. Gatica-Perez, C. Gu, M.T. Sun, and S. Ruiz-Correa, "Extensive Partition Operators, Gray-Level Connected Operators, and Region Merging/Classification Segmentation Algorithms: Theoretical Links," IEEE Trans. Image Processing, vol. 10, no. 9, pp. 1332-1345, Sept. 2001.
9. J. Crespo, R.W. Schafer, J. Serra, C. Gratin, and F. Meyer, "The Flat Zone Approach: A General Low-Level Region Merging Segmentation Method," Signal Processing, vol. 62, pp. 37-60, 1997.
10. R. Jones, "Connected Filtering and Segmentation Using Component Trees," Computer Vision and Image Understanding, vol. 75, pp. 215-228, 1999.
11. M.A. Westenberg, J.B.T.M. Roerdink, and M.H.F. Wilkinson, "Volumetric Attribute Filtering and Interactive Visualization Using the Max-Tree Representation," IEEE Trans. Image Processing, vol. 16, no. 12, pp. 2943-2952, Dec. 2007.
12. Image Analysis and Mathematical Morphology. II: Theoretical Advances, J. Serra, ed. Academic Press, 1988.
13. G. Matheron and J. Serra, "Strong Filters Connectivity," Image Analysis and Math. Morphology, J. Serra, ed., vol. 2, pp. 141-157, Academic Press, 1988.
14. H.J.A.M. Heijmans, "Morphological Filters," Proc. Summer School on Morphological Image and Signal Processing, 1995.
15. J. Crespo, J. Serra, and R.W. Schafer, "Connected Morphological Operators for Binary Images," Computer Vision and Image Understanding, vol. 73, pp. 99-120, 1999.
16. J. Crespo, J. Serra, and R.W. Schafer, "Theoretical Aspects of Morphological Filters by Reconstruction," Signal Processing, vol. 47, pp. 201-225, 1995.
17. J. Crespo and R.W. Schafer, "Locality and Adjacency Stability Constraints for Morphological Connected Operators," J. Math. Imaging and Vision, vol. 7, pp. 85-102, 1997.
18. V. Caselles and P. Monasse, "Grain Filters," J. Math. Imaging and Vision, vol. 17, pp. 249-270, 2002.
19. J.A. Moore, K.A. Pimbblet, and M.J. Drinkwater, "Mathematical Morphology: Star/Galaxy Differentiation & Galaxy Morphology Classification," Publications of the Astronomical Soc. of Australia, vol. 23, pp. 135-146, 2006.
20. Z. Frei, P. Guhathakurta, J. Gunn, and J. Tyson, "A Catalog of Digital Images of 113 Nearby Galaxies," The Astronomical J., vol. 111, pp. 174-181, 1996.
21. Z. Frei, "Semi-Automatic Removal of Foreground Stars from Images of Galaxies," Publications of the Astronomical Soc. of the Pacific, vol. 108, pp. 624-632, 1996.
22. S. Kendall, R.C. Kennicutt, C. Clarke, and M.D. Thornley, "Tracing Spiral Density Waves in M81," Monthly Notices of the Royal Astronomical Soc., vol. 387, pp. 1007-1020, 2008.
23. C. Ronse, "Set-Theoretical Algebraic Approaches to Connectivity in Continuous or Digital Spaces," J. Math. Imaging and Vision, vol. 8, pp. 41-58, 1998.
24. J. Serra, "Connections for Sets and Functions," Fundamenta Informaticae, vol. 41, pp. 147-186, 2000.
25. M. Nagao, T. Matsuyama, and Y. Ikeda, "Region Extraction and Shape Analysis in Aerial Photographs," Computer Graphics and Image Processing, vol. 10, no. 3, pp. 195-223, 1979. (Pubitemid 9461158)
26. F. Meyer, "The Levelings," Proc. Fourth Int'l Symp. Math. Morphology, pp. 199-206, June 1998.
27. P. Salembier, A. Oliveras, and L. Garrido, "Anti-Extensive Connected Operators for Image and Sequence Processing," IEEE Trans. Image Processing, vol. 7, no. 4, pp. 555-570, Apr. 1998. (Pubitemid 128745371)
28. P. Soille, "Constrained Connectivity for Hierarchical Image Decomposition and Simplification," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 30, no. 7, pp. 1132-1145, July 2008.
29. U. Braga-Neto and J. Goutsias, "Connectivity on Complete Lattices: New Results," Computer Vision and Image Understanding, vol. 85, pp. 22-53, 2002.
30. B. Naegel, N. Passat, N. Boch, and M. Kocher, "Segmentation Using Vector-Attribute Filters: Methodology and Application to Dermatological Imaging," Proc. Int'l Symp. Math. Morphology, pp. 239-250, 2007.
31. K.E. Purnama, M.H.F. Wilkinson, A.G. Veldhuizen, P.M.A. van Ooijen, J. Lubbers, T.A. Sardjono, and G.J. Verkerke, "Branches Filtering Approach for Max-Tree," Proc. Second Int'l Conf. Computer Vision Theory and Applications, pp. 328-332, Mar. 2007.
32. P. Perona and J. Malik, "Scale-Space and Edge Detection Using Anisotropic Diffusion," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 12, no. 7, pp. 629-639, July 1990.
33. J. Weickert, "Coherence-Enhancing Diffusion Filtering," Int'l J. Computer Vision, vol. 31, nos. 2/3, pp. 111-127, 1999.
34. L. Vincent, "Morphological Area Openings and Closings for Grayscale Images," Proc. NATO Shape in Picture Workshop, pp. 197-208, Sept. 1992.
35. F. Cheng and A.N. Venetsanopoulos, "An Adaptive Morphological Filter for Image Processing," IEEE Trans. Image Processing, vol. 1, no. 4, pp. 533-539, Oct. 1992.
36. 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.
37. 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.
38. U. Braga-Neto and J. Goutsias, "Grayscale Level Connectivity: Theory and Applications," IEEE Trans. Image Processing, vol. 13, no. 12, pp. 1567-1580, Dec. 2004.
39. L. Najman and M. Couprie, "Building the Component Tree in Quasi-Linear Time," IEEE Trans. Image Processing, vol. 15, no. 11, pp. 3531-3539, Nov. 2006.
40. M.H.F. Wilkinson, H. Gao, W.H. Hesselink, J.E. Jonker, and A. Meijster, "Concurrent Computation of Attribute Filters Using Shared Memory Parallel Machines," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 30, no. 10, pp. 1800-1813, Oct. 2008.
41. Z. Wang and A. Bovik, "A Universal Image Quality Index," IEEE Signal Processing Letters, vol. 9, no. 3, pp. 81-84, Mar. 2002.
42. Z. Wang, A. Bovik, H. Sheikh, and E. Simoncelli, "Image Quality Assessment: From Error Visibility to Structural Similarity," IEEE Trans. Image Processing, vol. 13, no. 4, pp. 600-612, Apr. 2004.
43. Y. Yu and S. Acton, "Speckle Reducing Anisotropic Diffusion," IEEE Trans. Image Processing, vol. 11, no. 11, pp. 1260-1270, Nov. 2002.
44. 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.
45. G.K. Ouzounis and M.H.F. Wilkinson, "Countering Oversegmen-tation in Partitioning-Based Connectivities," Proc. Int'l Conf. Image Processing, pp. 844-847, 2005.
46. D. Gimenez and A.N. Evans, "An Evaluation of Area Morphology Scale-Spaces for Colour Images," Computer Vision and Image Understanding, vol. 110, no. 1, pp. 32-42, 2008.
47. M. Dimiccoli and P. Salembier, "Perceptual Filtering with Connected Operators and Image Inpainting," Proc. Int'l Symp. Math. Morphology, pp. 227-238, 2007.
48. 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.
49. J. Serra, "A Lattice Approach to Image Segmentation," J. Math. Imaging and Vision, vol. 24, pp. 83-130, 2006.