DocumentCode
3429101
Title
Shape recognition on a Riemannian manifold
Author
Chherawala, Youssouf ; Cheriet, Mohamed
Author_Institution
Synchromedia Lab., Ecole de Technol. Super., Montreal, QC, Canada
fYear
2012
fDate
2-5 July 2012
Firstpage
1205
Lastpage
1210
Abstract
In this paper, we propose to perform shape recognition on a Riemannian manifold. Shape representation on a manifold have the advantage to be intrinsically invariant to shape preserving transformation, such as scaling and translation. Also, shape distance can be naturally computed because Riemannian manifolds are metric spaces. We propose to use the square-root velocity manifold (SRV), which model the shape external contour as a unit-length curve. We detail a dynamic programming algorithm for curve alignment w.r.t. parameterization, which respects the unit-length constraint. Then, we increase the robustness of the SRV representation to shape deformations with additional features. In order to be resilient to occlusion, the distance between two curves is performed in two steps. First the curves are aligned and the less matching parts are removed; then the resulting curves are aligned and the distance is evaluated. Finally, a support vector machine classifier is trained based on the pairwise shape distance for a robust recognition. Promising results are obtained using state-of-the-art benchmarks.
Keywords
curve fitting; deformation; dynamic programming; image representation; pattern classification; shape recognition; support vector machines; Riemannian manifold; SRV representation; curve alignment w.r.t. parameterization; dynamic programming algorithm; metric spaces; occlusion; pairwise shape distance; robust recognition; robustness; shape deformations; shape external contour; shape preserving transformation; shape recognition; shape representation; square-root velocity manifold; state-of-the-art benchmarks; support vector machine classifier; unit-length constraint; unit-length curve; Databases; Error analysis; Heuristic algorithms; Manifolds; Robustness; Shape; Support vector machines; SVM; dynamic programming; manifold; shape recognition;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Science, Signal Processing and their Applications (ISSPA), 2012 11th International Conference on
Conference_Location
Montreal, QC
Print_ISBN
978-1-4673-0381-1
Electronic_ISBN
978-1-4673-0380-4
Type
conf
DOI
10.1109/ISSPA.2012.6310475
Filename
6310475
Link To Document