arXiv Analytics

Sign in

arXiv:1903.11196 [math.OC]AbstractReferencesReviewsResources

Metrics, quantization and registration in varifold spaces

Hsi-Wei Hsieh, Nicolas Charon

Published 2019-03-27Version 1

This paper is concerned with the theory and applications of varifolds to the representation, approximation and diffeomorphic registration of shapes. One of its purpose is to synthesize and extend several prior works which, so far, have made use of this framework mainly in the context of submanifold comparison and matching. In this work, we instead consider deformation models acting on general varifold spaces, which allows to formulate and tackle diffeomorphic registration problems for a much wider class of geometric objects and lead to a more versatile algorithmic pipeline. We study in detail the construction of kernel metrics on varifold spaces and the resulting topological properties of those metrics, then propose a mathematical model for diffeomorphic registration of varifolds under a specific group action which we formulate in the framework of optimal control theory. A second important part of the paper focuses on the discrete aspects. Specifically, we address the problem of optimal finite approximations (quantization) for those metrics and show a $\Gamma$-convergence property for the corresponding registration functionals. Finally, we develop numerical pipelines for quantization and registration before showing a few preliminary results for one and two-dimensional varifolds.

Related articles: Most relevant | Search more
arXiv:1611.04647 [math.OC] (Published 2016-11-14)
Development and Evaluation of Speed Harmonization Using Optimal Control Theory
arXiv:1704.04895 [math.OC] (Published 2017-04-17)
Markov-Dubins Path via Optimal Control Theory
arXiv:0801.0281 [math.OC] (Published 2008-01-01)
On Certain Hypotheses in Optimal Control Theory and the Relationship of the Maximum Principle with the Dynamic Programming Method Proposed by L. I. Rozonoer