Fast Approximation of Distance Between Elastic Curves using Kernels - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2013

Fast Approximation of Distance Between Elastic Curves using Kernels

Résumé

Elastic shape analysis on non-linear Riemannian manifolds provides an efficient and elegant way for simultaneous comparison and registration of non-rigid shapes. In such formulation, shapes become points on some high dimensional shape space. A geodesic between two points corresponds to the optimal deformation needed to register one shape onto another. The length of the geodesic provides a proper metric for shape comparison. However, the computation of geodesics, and therefore the metric, is computationally very expensive as it involves a search over the space of all possible rotations and re- parameterization. This problem is even more important in shape retrieval scenarios where the query shape is compared to every element in the collection to search. In this paper, we propose a new procedure for metric approximation using the framework of kernel functions. We will demonstrate that this provides a fast approximation of the metric while preserving its invariance properties.
Fichier principal
Vignette du fichier
tabia13bmvc.pdf (562.97 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00861369 , version 1 (12-09-2013)

Identifiants

  • HAL Id : hal-00861369 , version 1

Citer

Hedi Tabia, David Picard, Hamid Laga, Philippe-Henri Gosselin. Fast Approximation of Distance Between Elastic Curves using Kernels. British Machine Vision Conference, Sep 2013, United Kingdom. pp.11. ⟨hal-00861369⟩
430 Consultations
343 Téléchargements

Partager

Gmail Mastodon Facebook X LinkedIn More