The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.02 - February (2011 vol.33)
pp: 224-239
Georgios K. Ouzounis , IPSC—Joint Research Centre—European Commission, Ispra
Michael H.F. Wilkinson , University of Groningen, Groningen
ABSTRACT
In this paper, we present a new method for attribute filtering, combining contrast and structural information. Using hyperconnectivity based on k-flat zones, we improve the ability of attribute filters to retain internal details in detected objects. Simultaneously, we improve the suppression of small, unwanted detail in the background. We extend the theory of attribute filters to hyperconnectivity and provide a fast algorithm to implement the new method. The new version is only marginally slower than the standard Max-Tree algorithm for connected attribute filters, and linear in the number of pixels or voxels. It is two orders of magnitude faster than anisotropic diffusion. The method is implemented in the form of a filtering rule suitable for handling both increasing (size) and nonincreasing (shape) attributes. We test this new framework on nonincreasing shape filters on both 2D images from astronomy, document processing, and microscopy, and 3D CT scans, and show increased robustness to noise while maintaining the advantages of previous methods.
INDEX TERMS
Image enhancement, object detection, hyperconnectivity, connectivity, Max-Tree, document processing, anisotropic diffusion, attribute filter.
CITATION
Georgios K. Ouzounis, Michael H.F. Wilkinson, "Hyperconnected Attribute Filters Based on k-Flat Zones", IEEE Transactions on Pattern Analysis & Machine Intelligence, vol.33, no. 2, pp. 224-239, February 2011, doi:10.1109/TPAMI.2010.74
REFERENCES
[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.
[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.
[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 Oversegmentation 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.
50 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool