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⟩
422 Consultations
335 Téléchargements

Partager

Gmail Facebook X LinkedIn More