Summary
Based upon the geometric approach to clustering outlined in [KSMJ04], this paper presents an application to hierarchical clustering of imaged objects according to the shapes of their boundaries. The shape-distance used in clustering is an intrinsic metric on a nonlinear, infinite-dimensional shape space, obtained using geodesic lengths defined on the manifold. This analysis is landmark free, does not require embedding shapes in ℝ2, and uses ODES for flows (as opposed to PDEs). Clustering is performed in a hierarchical fashion. At any level of hierarchy clusters are generated using a minimum dispersion criterion and an MCMC-type search algorithm is employed to ensure near-optimal configurations. The Hierarchical clustering potentially forms an efficient (O(1og n) searches) tool for retrieval from shape databases.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Brown, D.E. and Huntley, C.L. (1991), “A practical application of simulated annealing to clustering,” Technical Report IPC-TR-91-003, Institute for Parallel Computing, University of Virginia, Charlotesville, VA.
Dryden, I.L. and Mardia, K.V. (1998), Statistical Shape Analysis, John Wiley & Son.
Duta, N., Jain, A.K. and Dubuisson-Jolly, M.-P. (2001), “Automatic construction of 2D shape models,” IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 23, No. 5.
Duta, N., Sonka, M., and Jain, A.K. (1999), “Learning shape models from examples using automatic shape clustering and Procrustes analysis,” Proceedings of Information in Medical Image Processing. Vol. 1613 of Springer Lecture Notes in Computer Science, pp. 370–375.
Jain, A.K. and Dubes, R.C. (1998), Algorithms for Clustering Data, Prentice-Hall.
Klassen, E., Srivastava, A., Mio, W., and Joshi, S.H. (2004), “Analysis of planar shapes using geodesic paths on shape spaces,” IEEE Pattern Analysis and Machine Intelligence, Vol. 26 No. 3, pp. 372–383.
Rose, K. (1998), “Deterministic annealing for clustering, compression, classification, regression, and related optimization problems,” Proceedings of IEEE, 86(11):2210–2239
Sebastian, T.B., Klein, P.N. and Kimia, B.B. (2003), “On aligning curves,” IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 25, No.1.
Srivastava, A., Mio, W., Klassen, E. and Joshi, S.H. (2003), “Geometric Analysis of Continuous, Planar Shapes,” Proceedings of Energy Minimization Methods in Computer Vision and Pattern Recognition., Vol 2683 of Springer Lecture Notes in Computer Science, pp. 341–356.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer Science+Business Media, Inc.
About this chapter
Cite this chapter
Joshi, S.H., Srivastava, A. (2006). Applications of Shape-Distance Metric to Clustering Shape-Databases. In: Hager, W.W., Huang, SJ., Pardalos, P.M., Prokopyev, O.A. (eds) Multiscale Optimization Methods and Applications. Nonconvex Optimization and Its Applications, vol 82. Springer, Boston, MA. https://doi.org/10.1007/0-387-29550-X_14
Download citation
DOI: https://doi.org/10.1007/0-387-29550-X_14
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-29549-7
Online ISBN: 978-0-387-29550-3
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)