Advertisement

Contour Grouping by Clustering with Multi-feature Similarity Measure

  • Xue Bai
  • Siwei Luo
  • Qi Zou
  • Yibiao Zhao
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6218)

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.

References

  1. 1.
    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)CrossRefGoogle Scholar
  2. 2.
    Amir, A., Lindenbaum, M.: A Generic Grouping Algorithm and Its Quantitative Analysis. IEEE Trans. Pattern Analysis and Machine Intelligence 20(2), 168–185 (1998)CrossRefGoogle Scholar
  3. 3.
    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)zbMATHCrossRefMathSciNetGoogle Scholar
  4. 4.
    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)CrossRefGoogle Scholar
  5. 5.
    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/
  6. 6.
    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
  7. 7.
    Shi, J., Malik, J.: Normalized Cuts and Image Segmentation. IEEE Transactions on Pattern Analysis and Machine Intelligence 22(8), 888–905 (2000)CrossRefGoogle Scholar
  8. 8.
    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)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Xue Bai
    • 1
  • Siwei Luo
    • 1
  • Qi Zou
    • 1
  • Yibiao Zhao
    • 1
  1. 1.School of Computer and Information Technology BeijingJiaotong UniversityBeijingChina

Personalised recommendations