The Library
Unsupervised shape clustering using diffusion map
Tools
Rajpoot, Nasir M. (Nasir Mahmood) and Arif, Muhammad (2008) Unsupervised shape clustering using diffusion map. Annals of the BMVA, Volume 2008 (Number 5).
|
PDF
WRAP_Rajpoot_2008-0005.pdf - Published Version - Requires a PDF viewer. Download (738Kb) | Preview |
Abstract
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 lowdimensional space, and produces much improved results (88.6% for a 7-class dataset) as compared to clustering with conventional linear projections.
Item Type: | Journal Article | ||||
---|---|---|---|---|---|
Subjects: | Q Science > QA Mathematics Q Science > QA Mathematics > QA76 Electronic computers. Computer science. Computer software |
||||
Divisions: | Faculty of Science, Engineering and Medicine > Science > Computer Science | ||||
Library of Congress Subject Headings (LCSH): | Riemannian manifolds, Algorithms | ||||
Journal or Publication Title: | Annals of the BMVA | ||||
Publisher: | The British Machine Vision Association and Society for Pattern Recognition | ||||
Official Date: | 2008 | ||||
Dates: |
|
||||
Volume: | Volume 2008 | ||||
Number: | Number 5 | ||||
Number of Pages: | 17 | ||||
Status: | Peer Reviewed | ||||
Publication Status: | Published | ||||
Access rights to Published version: | Restricted or Subscription Access | ||||
Date of first compliant deposit: | 28 July 2016 | ||||
Date of first compliant Open Access: | 28 July 2016 | ||||
Related URLs: |
Request changes or add full text files to a record
Repository staff actions (login required)
View Item |
Downloads
Downloads per month over past year