Skip to main content
SpringerLink
Log in

Unsupervised Clustering of Shapes

  • Conference paper
Advances in Visual Computing (ISVC 2006)

Part of the book series: Lecture Notes in Computer Science ((LNIP,volume 4291))

Included in the following conference series:

Abstract

A new method for unsupervised clustering of shapes is here proposed. This method is based on two steps: in the first step a preliminary clusterization is obtained by considering the distance among shapes after alignment with procrustes analysis [1],[2]. This step is based on the minimization of the functional θ(N cluster )=αN cluster +(1/N cluster )dist(c i ) where N cluster is the total number of clusters, dist(c i ) is the intra-cluster variability and α is an appropriate constant. In the second step, the curvature of shapes belonging to clusters obtained in the first step is examined to i) identify possible outliers and to ii) introduce a further refinement of clusters. The proposed method was tested on the Kimia, Surrey and MPEG7 shape databases and was able to obtain correct clusters, corresponding to perceptually homogeneous object categories. The proposed method was able to distinguish shapes with subtle differences, such as birds with one or two feet and to distinguish among very similar animal species....

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Bookstein, F.L.: Landmark methods for forms without landmarks: Localizing group differences in outline shape. Medical Image Analysis 1, 225–244 (1997)

    Article  Google Scholar 

  2. Goodall, C.: Procrustes methods in the statistical analysis of shape. J. Royal Statistical Society, Series B 53, 285–339 (1991)

    MATH  MathSciNet  Google Scholar 

  3. Ullman, S. (ed.): High-level Vision. MIT Press, Cambridge (1996)

    MATH  Google Scholar 

  4. Edelman, S. (ed.): Representation and Recognition in Vision. MIT Press, Cambridge (1999)

    Google Scholar 

  5. Biederman, I., Ju, G.: Surface versus edge-based determinants of visual recognitions. Cognitive Psychology 20, 38–64 (1988)

    Article  Google Scholar 

  6. Coggins, J.: A statistical approach to multiscale, medial vision. Technical report, Department of Computer Science, University of North Carolina at Chapel Hill (1992)

    Google Scholar 

  7. Blum, H.: A transformation for extracting new descriptors of shape. In: Wathen-Dunn, W. (ed.) Models for the Perception of Speech and Visual Form, pp. 362–380. MIT Press, Cambridge, USA (1967)

    Google Scholar 

  8. Sebastian, T., Klien, P., Kimia, B.: Recognition of shapes by editing their shock graphs. IEEE Transaction on PAMI 26, 550–571 (2004)

    Google Scholar 

  9. Mokhtarian, F., Mackworth, A.: Scale-based description and recognition of planar curves and two-dimensional shapes. IEEE Transaction on PAMI 8, 34–43 (1986)

    Google Scholar 

  10. Belongie, S., Malik, J.: Shape matching and object recognition using shape contexts. IEEE Transaction on PAMI 24, 509–522 (2002)

    Google Scholar 

  11. Arbter, K., Snyder, W., Burhardt, H., Hirzinger, G.: Application of affine-invariant fourier descriptors to recognition of 3-d objects. IEEE Transaction on PAMI 12, 640–647 (1990)

    Google Scholar 

  12. Rivlin, E., Weiss, I.: Local invariants for recognition. IEEE Transaction on PAMI 17, 226–238 (1995)

    Google Scholar 

  13. Murase, H., Nayar, S.: Visual learning and recognition of 3-d objects from appearance. Int. J. Computer Vision 14, 5–24 (1995)

    Article  Google Scholar 

  14. Duta, N., Sonka, M., Jain, A.: Learning shape models from examples using automatic shape clustering and procrustes analysis. LNCS. Springer, Heidelberg (1999)

    Google Scholar 

  15. Srivastava, A., Joshi, S., Mio, W., Liu, X.: Statistical shape analysis: Clustering, learning, and testing. IEEE Transaction on PAMI 27, 590–602 (2005)

    Google Scholar 

  16. Jain, A., Murty, M., Flynn, P.: Data clustering: A review. ACM Computing Surveys 31, 264–323 (1999)

    Article  Google Scholar 

  17. Cootes, T., Taylor, C., Cooper, D., Graham, J.: Active shape modelstheir training and application. Comput. Vis. and Imag. Underst. 61, 38–59 (1995)

    Article  Google Scholar 

  18. Medioni, G., Yasumoto, Y.: Corner detection and curve representation using cubic b-splines. Computer Vision, Graphics and Image Processing 39, 267–278 (1987)

    Article  Google Scholar 

  19. Mokhtarian, F., Abbasi, S., Kittler, J.: Efficient and robust shape retrieval by shape content through curvature scale space. In: Proc. First Int’l Conf. Image Database and Multi-Search, pp. 35–42 (1996)

    Google Scholar 

  20. Vanzella, W., Torre, V.: A versatile segmentation procedure. IEEE Transactions on SMC, Part B 36, 366–378 (2006)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. SISSA, Via Beirut 2-4, 34014, Trieste, Italy

    Mohammad Reza Daliri & Vincent Torre

Authors
  1. Mohammad Reza Daliri
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Vincent Torre
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science and Engineering, University of Nevada, Reno, USA

    George Bebis

  2. NASA Ames Research Center, Moffett Field, CA, USA

    Richard Boyle

  3. Lawrence Berkeley National Laboratory, Berkeley, CA, USA

    Bahram Parvin

  4. Desert Research Institute, Reno, NV, USA

    Darko Koracin

  5. Digital Image Research Center, Kingston University, London, UK

    Paolo Remagnino

  6. Intel, 95052, Santa Clara, CA, USA

    Ara Nefian

  7. University of California, 430, Computer Science Building, 92697-3425, Irvine, CA, USA

    Gopi Meenakshisundaram

  8. Institute for Data Analysis and Visualization, P.O. Box

    Valerio Pascucci

  9. Department of Computer Science and Engineering, Czech Technical University in Prague, Czech

    Jiri Zara

  10. Rockwell Scientific, 1049 Camino Dos Rios, 91360, Thousand Oaks, CA, USA

    Jose Molineros

  11. Computer Graphics Group, Bielefeld University, D-33501, Bielefeld, Germany

    Holger Theisel

  12. Hewlett Packard Labs, Palo Alto, CA, USA

    Tom Malzbender

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Daliri, M.R., Torre, V. (2006). Unsupervised Clustering of Shapes. In: Bebis, G., et al. Advances in Visual Computing. ISVC 2006. Lecture Notes in Computer Science, vol 4291. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11919476_71

Download citation

  • DOI: https://doi.org/10.1007/11919476_71

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-48628-2

  • Online ISBN: 978-3-540-48631-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation