Abstract
Contour grouping is a key task in computer vision domain. It extracts the meaningful objects information from low-level image features and provides the input for the further processing. There have been many techniques proposed over the decades. As a useful data analysis method in machine learning, clustering is a natural way for doing the grouping task. However, due to many complicated factors in natural images, such as noises and clutter in background, many clustering algorithms, which just use pairwise similarity measure, are not robust enough and always fail to generate grouping results that are consistent with the visual objects perceived by human. In this article, we present how the grouping performance is improved by utilizing multi-feature similarity under the information based clustering framework compared with other clustering methods using pairwise similarity.
Chapter PDF
Similar content being viewed by others
References
Elder, J.H., Goldberg, R.M.: Ecological Statistics for the Gestalt Laws of Perceptual Organization of Contours. Journal of Vision 2(4), 324–353 (2002)
Amir, A., Lindenbaum, M.: A Generic Grouping Algorithm and Its Quantitative Analysis. IEEE Trans. Pattern Analysis and Machine Intelligence 20(2), 168–185 (1998)
Slonim, N., Atwal, G.S., Tkačik, G., Bialek, W.: Information-based clustering. Proceedings of the National Academy of Sciences of the United States of America 102(51), 18297–18302 (2005)
Martin, D.R., Fowlkes, C.C., Malik, J.: Learning to Detect Natural Image Boundaries Using Local Brightness, Color, and Texture Cues. IEEE Transactions on Pattern Analysis and Machine Intelligence 26(5), 530–549 (2004)
Kovesi, P.D.: MATLAB and Octave Functions for Computer Vision and Image Processing. School of Computer Science & Software Engineering, The University of Western Australia (2000), http://www.csse.uwa.edu.au/~pk/research/matlabfns/
Slonim, N., Atwal, G.S., Tkačik, G., Bialek, W.: Iclust_1.0: Matlab Code for Information Based Clustering (2004), http://www.princeton.edu/~nslonim
Shi, J., Malik, J.: Normalized Cuts and Image Segmentation. IEEE Transactions on Pattern Analysis and Machine Intelligence 22(8), 888–905 (2000)
Soundararajan, P., Sarkar, S.: An In-Depth Study of Graph Partitioning Measures for Perceptual Organization. IEEE Transactions on Pattern Analysis and Machine Intelligence 25(6), 642–660 (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bai, X., Luo, S., Zou, Q., Zhao, Y. (2010). Contour Grouping by Clustering with Multi-feature Similarity Measure. In: Hancock, E.R., Wilson, R.C., Windeatt, T., Ulusoy, I., Escolano, F. (eds) Structural, Syntactic, and Statistical Pattern Recognition. SSPR /SPR 2010. Lecture Notes in Computer Science, vol 6218. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-14980-1_40
Download citation
DOI: https://doi.org/10.1007/978-3-642-14980-1_40
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-14979-5
Online ISBN: 978-3-642-14980-1
eBook Packages: Computer ScienceComputer Science (R0)