• 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