Finsler Steepest Descent with Applications to Piecewise-regular Curve Evolution
Nardi, Giacomo; Vialard, François-Xavier; Peyré, Gabriel; Charpiat, Guillaume (2013), Finsler Steepest Descent with Applications to Piecewise-regular Curve Evolution. https://basepub.dauphine.fr/handle/123456789/11606
Type
Document de travail / Working paperDate
2013Series title
Preprints CeremadePages
42
Metadata
Show full item recordAbstract (EN)
This paper introduces a novel steepest descent flow in Banach spaces. This extends previous works on generalized gradient descent, notably the work of Charpiat et al., to the setting of Finsler metrics. Such a generalized gradient allows one to take into account a prior on deformations (e.g., piecewise rigid) in order to favor some specific evolutions. We define a Finsler gradient descent method to minimize a functional defined on a Banach space and we prove a convergence theorem for such a method. In particular, we show that the use of non-Hilbertian norms on Banach spaces is useful to study non-convex optimization problems where the geometry of the space might play a crucial role to avoid poor local minima. We show some applications to the curve matching problem. In particular, we characterize piecewise rigid deformations on the space of curves and we study several models to perform piecewise rigid evolution of curves.Subjects / Keywords
Curve evolution; gradient flow; shape registration; Finsler spaceRelated items
Showing items related by title and author.
-
Peyré, Gabriel; Charpiat, Guillaume; Nardi, Giacomo; Vialard, François-Xavier (2015) Article accepté pour publication ou publié
-
Vialard, François-Xavier; Peyré, Gabriel; Nardi, Giacomo (2014) Document de travail / Working paper
-
Nardi, Giacomo; Peyré, Gabriel; Vialard, François-Xavier (2016) Article accepté pour publication ou publié
-
Risser, Laurent; Vialard, François-Xavier; Baluwala, Habib Y.; Schnabel, Julia A. (2013) Article accepté pour publication ou publié
-
Feydy, Jean; Charlier, Benjamin; Vialard, François-Xavier; Peyré, Gabriel (2017) Communication / Conférence