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 :
بازگشت