Unsupervised Clustering of Shapes

  • Mohammad Reza Daliri
  • Vincent Torre
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4291)


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....


IEEE Transaction Unsupervised Cluster Shape Context Procrustes Analysis Curvature Scale Space 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Bookstein, F.L.: Landmark methods for forms without landmarks: Localizing group differences in outline shape. Medical Image Analysis 1, 225–244 (1997)CrossRefGoogle Scholar
  2. 2.
    Goodall, C.: Procrustes methods in the statistical analysis of shape. J. Royal Statistical Society, Series B 53, 285–339 (1991)MATHMathSciNetGoogle Scholar
  3. 3.
    Ullman, S. (ed.): High-level Vision. MIT Press, Cambridge (1996)MATHGoogle Scholar
  4. 4.
    Edelman, S. (ed.): Representation and Recognition in Vision. MIT Press, Cambridge (1999)Google Scholar
  5. 5.
    Biederman, I., Ju, G.: Surface versus edge-based determinants of visual recognitions. Cognitive Psychology 20, 38–64 (1988)CrossRefGoogle Scholar
  6. 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. 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. 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. 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. 10.
    Belongie, S., Malik, J.: Shape matching and object recognition using shape contexts. IEEE Transaction on PAMI 24, 509–522 (2002)Google Scholar
  11. 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. 12.
    Rivlin, E., Weiss, I.: Local invariants for recognition. IEEE Transaction on PAMI 17, 226–238 (1995)Google Scholar
  13. 13.
    Murase, H., Nayar, S.: Visual learning and recognition of 3-d objects from appearance. Int. J. Computer Vision 14, 5–24 (1995)CrossRefGoogle Scholar
  14. 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. 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. 16.
    Jain, A., Murty, M., Flynn, P.: Data clustering: A review. ACM Computing Surveys 31, 264–323 (1999)CrossRefGoogle Scholar
  17. 17.
    Cootes, T., Taylor, C., Cooper, D., Graham, J.: Active shape modelstheir training and application. Comput. Vis. and Imag. Underst. 61, 38–59 (1995)CrossRefGoogle Scholar
  18. 18.
    Medioni, G., Yasumoto, Y.: Corner detection and curve representation using cubic b-splines. Computer Vision, Graphics and Image Processing 39, 267–278 (1987)CrossRefGoogle Scholar
  19. 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. 20.
    Vanzella, W., Torre, V.: A versatile segmentation procedure. IEEE Transactions on SMC, Part B 36, 366–378 (2006)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Mohammad Reza Daliri
    • 1
  • Vincent Torre
    • 1
  1. 1.SISSATriesteItaly

Personalised recommendations