Fast approximation of distance between elastic curves using Kernels

dc.contributor.authorTabia, H.
dc.contributor.authorPicard, D.
dc.contributor.authorLaga, H.
dc.contributor.authorGrosselin, P.H.
dc.contributor.conference24th British Machine Vision Conference (9 Sep 2013 - 13 Sep 2013 : Bristol, England)
dc.contributor.editorBurghardt, T.
dc.date.issued2013
dc.description.abstractElastic 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 reparameterizations. 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.
dc.identifier.citationProceedings of the British Machine Vision Conference, 2013 / Burghardt, T. (ed./s), pp.1-11
dc.identifier.doi10.5244/C.27.67
dc.identifier.urihttps://hdl.handle.net/1959.8/153397
dc.language.isoen
dc.publisherBMVA Press
dc.publisher.placeEngland
dc.rightsCopyright 2013 The Authors. The copyright of this document resides with its authors. It may be distributed unchanged freely in print or electronic forms.
dc.source.urihttps://doi.org/10.5244/C.27.67
dc.subjectelastic curves
dc.subjectkernel functions
dc.titleFast approximation of distance between elastic curves using Kernels
dc.typeConference paper
pubs.publication-statusPublished
ror.mmsid9915910173801831

Files

Collections