Unsupervised Shape Clustering using Diffusion Maps
Rajpoot, N.M. and Arif, M. (2008) Unsupervised Shape Clustering using Diffusion Maps. The Annals of the BMVA, 2008 (5). pp. 1-17.
- Published Version
Download (642Kb) | Preview
The quotient space of all smooth and connected curves represented by a fixed number of boundary points is a finite-dimensional Riemannian manifold, also known as a shape manifold. This makes the preservation of locality a critically important issue when reducing the dimensionality of shapes on the manifold. We present a completely unsupervised clustering algorithm employing diffusion maps for locality-preserving embedding of shapes onto a much lower-dimensional space. The algorithm first obtains a non-linear low-dimensional embedding of shape context features of outer boundary contours of the shapes. Considering the embedded coordinates as a new minimalist representation of shapes, a clustering of shapes is obtained using a finite mixture model. The proposed clustering algorithm is computationally efficient, as it relies on clustering in a very low-dimensional space, and produces much improved results (88.6% for a 7-class dataset) as compared to clustering with conventional linear projections.
|Uncontrolled Keywords:||combi shape|
|Subjects:||Q Science > QA Mathematics > QA75 Electronic computers. Computer science|
|Divisions:||Faculty of Science > Computer Science|
|Depositing User:||Jason Nurse|
|Date Deposited:||18 Dec 2010 12:28|
|Last Modified:||26 Jul 2011 11:17|
Actions (login required)