Attribute-space connectivity and connected filters

In this paper connected operators from mathematical morphology are extended to a wider class of operators, which are based on connectivities in higher dimensional spaces, similar to scale spaces, which will be called attribute-spaces. Though some properties of connected filters are lost, granulometries can be defined under certain conditions, and pattern spectra in most cases. The advantage of this approach is that regions can be split into constituent parts before filtering more naturally than by using partitioning connectivities. Furthermore, the approach allows dealing with overlap, which is impossible in connectivity. A theoretical comparison to hyperconnectivity suggests the new concept is different. The theoretical results are illustrated by several examples. These show how attribute-space connected filters merge the ability of filtering based on local structure using classical, structuring-element-based filters to the object-attribute-based filtering of connected filters, and how this differs from similar attempts using second-generation connectivity.

[1]  Michael H. F. Wilkinson,et al.  Countering oversegmentation in partitioning-based connectivities , 2005, IEEE International Conference on Image Processing 2005.

[2]  Petros Maragos,et al.  Pattern Spectrum and Multiscale Shape Representation , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

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

[4]  Michael Werman,et al.  Self-Organization in Vision: Stochastic Clustering for Image Segmentation, Perceptual Grouping, and Image Database Organization , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

[5]  Nicolai Petkov,et al.  Nonlinear operator for oriented texture , 1999, IEEE Trans. Image Process..

[6]  E. R. Urbach,et al.  Shape-only granulometries and gray-scale shape filters , 2002 .

[7]  Laurent D. Cohen Multiple Contour Finding and Perceptual Grouping using Minimal Paths , 2004, Journal of Mathematical Imaging and Vision.

[8]  Petros Maragos,et al.  Shape Connectivity: Multiscale Analysis and Application to Generalized Granulometries , 2004, Journal of Mathematical Imaging and Vision.

[9]  Hugues Talbot,et al.  Directional Morphological Filtering , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

[10]  Henk J. A. M. Heijmans Connected Morphological Operators for Binary Images , 1999, Comput. Vis. Image Underst..

[11]  Petros Maragos,et al.  Segmentation of soil section images using connected operators , 2001, Proceedings 2001 International Conference on Image Processing (Cat. No.01CH37205).

[12]  Luc Vincent,et al.  Morphological Area Openings and Closings for Grey-scale Images , 1994 .

[13]  Ulisses Braga-Neto,et al.  A multiscale approach to connectivity , 2003, Comput. Vis. Image Underst..

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

[15]  Lucas J. van Vliet,et al.  Representing Orientation in n-Dimensional Spaces , 2003, CAIP.

[16]  Azriel Rosenfeld,et al.  Digital topology: Introduction and survey , 1989, Comput. Vis. Graph. Image Process..

[17]  D. Hubel,et al.  Receptive fields and functional architecture of monkey striate cortex , 1968, The Journal of physiology.

[18]  Petros Maragos,et al.  Threshold Superposition in Morphological Image Analysis Systems , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[19]  Jean Paul Frédéric Serra Connectivity on Complete Lattices , 2004, Journal of Mathematical Imaging and Vision.

[20]  D. C. Beardslee,et al.  Readings in perception , 1958 .

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

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

[23]  Christian Ronse,et al.  Set-Theoretical Algebraic Approaches to Connectivity in Continuous or Digital Spaces , 2004, Journal of Mathematical Imaging and Vision.

[24]  Pierre Baylou,et al.  Scale-Adaptive Orientation Estimation , 2002, ICPR.

[25]  Nicolai Petkov,et al.  Contour detection based on nonclassical receptive field inhibition , 2003, IEEE Trans. Image Process..

[26]  Michael H. F. Wilkinson,et al.  Second-Order Connected Attribute Filters Using Max-Trees , 2005, ISMM.

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

[28]  Pascal Monasse,et al.  Fast computation of a contrast-invariant image representation , 2000, IEEE Trans. Image Process..

[29]  Andrea Salgian,et al.  A Perceptual Grouping Hierarchy for Appearance-Based 3D Object Recognition , 1999, Comput. Vis. Image Underst..