4.5 Article Proceedings Paper

Continuous Matching via Vector Field Flow

Journal

COMPUTER GRAPHICS FORUM
Volume 34, Issue 5, Pages 129-139

Publisher

WILEY
DOI: 10.1111/cgf.12702

Keywords

-

Funding

  1. French Direction Generale de l'Armement (DGA)
  2. Google
  3. Marie Curie grant [CIG-334283-HRGP]
  4. CNRS chaire d'excellence
  5. chaire Jean Marjoulet

Ask authors/readers for more resources

We present a new method for non-rigid shape matching designed to enforce continuity of the resulting correspondence. Our method is based on the recently proposed functional map representation, which allows efficient manipulation and inference but often fails to provide a continuous point-to-point mapping. We address this problem by exploiting the connection between the operator representation of mappings and flows of vector fields. In particular, starting from an arbitrary continuous map between two surfaces we find an optimal flow that makes the final correspondence operator as close as possible to the initial functional map. Our method also helps to address the symmetric ambiguity problem inherent in many intrinsic correspondence methods when matching symmetric shapes. We provide practical and theoretical results showing that our method can be used to obtain an orientation preserving or reversing map starting from a functional map that represents the mixture of the two. We also show how this method can be used to improve the quality of maps produced by existing shape matching methods, and compare the resulting map's continuity with results obtained by other operator-based techniques.

Authors

I am an author on this paper
Click your name to claim this paper and add it to your profile.

Reviews

Primary Rating

4.5
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

Article Mathematics, Applied

A phase-field approximation of the Steiner problem in dimension two

Antonin Chambolle, Luca Alberto Davide Ferrari, Benoit Merlet

ADVANCES IN CALCULUS OF VARIATIONS (2019)

Article Computer Science, Artificial Intelligence

A Convex Variational Model for Learning Convolutional Image Atoms from Incomplete Data

A. Chambolle, M. Holler, T. Pock

JOURNAL OF MATHEMATICAL IMAGING AND VISION (2020)

Editorial Material Mathematics, Applied

Preface to the Special Issue on Optimization for Data Sciences

Gabriel Peyre, Antonin Chambolle

APPLIED MATHEMATICS AND OPTIMIZATION (2020)

Article Computer Science, Artificial Intelligence

Crouzeix-Raviart Approximation of the Total Variation on Simplicial Meshes

Antonin Chambolle, Thomas Pock

JOURNAL OF MATHEMATICAL IMAGING AND VISION (2020)

Article Operations Research & Management Science

Inexact first-order primal-dual algorithms

Julian Rasch, Antonin Chambolle

COMPUTATIONAL OPTIMIZATION AND APPLICATIONS (2020)

Article Mathematics, Applied

Mumford-Shah functionals on graphs and their asymptotics

Marco Caroccia, Antonin Chambolle, Dejan Slepcev

NONLINEARITY (2020)

Article Mathematics, Applied

The Saturn Ring Effect in Nematic Liquid Crystals with External Field: Effective Energy and Hysteresis

Francois Alouges, Antonin Chambolle, Dominik Stantejsky

Summary: In this work, the Landau-de Gennes model for liquid crystals with an external magnetic field is considered to model the Saturn ring effect under the assumption of rotational equivariance. By rescaling the energy and deriving a variational limit, precise estimates around singularities and the study of a radial auxiliary problem were conducted. The analysis explains the transition between dipole and Saturn ring configurations and the occurrence of a hysteresis phenomenon, providing a rigorous explanation of previous simulations.

ARCHIVE FOR RATIONAL MECHANICS AND ANALYSIS (2021)

Article Mathematics, Applied

Error estimates for finite differences approximations of the total variation

Corentin Caillaud, Antonin Chambolle

Summary: In this paper, we analyze the convergence rate of two different discretizations of the Rudin-Osher-Fatemi (ROF) denoising problem. The first discretization induces blurring in certain diagonal directions, while the second discretization based on dual Raviart-Thomas fields achieves an optimal convergence rate.

IMA JOURNAL OF NUMERICAL ANALYSIS (2023)

Article Operations Research & Management Science

FISTA in Banach spaces with adaptive discretisations

Antonin Chambolle, Robert Tovey

Summary: FISTA is a popular convex optimization algorithm that converges at an optimal rate in a suitable Hilbert space. We propose a modified algorithm where each iteration is performed in a changing subset. Guaranteed convergence conditions are provided, although the convergence rate may reduce depending on problem conditioning. These conditions have a natural interpretation in the presence of a minimizer in a Banach space, such as in L1-penalized reconstructions, which we analyze theoretically and numerically.

COMPUTATIONAL OPTIMIZATION AND APPLICATIONS (2022)

Article Mathematics, Applied

Convergence of a Piggyback-Style Method for the Differentiation of Solutions of Standard Saddle-Point Problems\ast

Lea Bogensperger, Antonin Chambolle, Thomas Pock

Summary: In this paper, a "piggyback-style" method for computing the derivative of a loss with respect to the bilinear term in a convex-concave saddle-point problem is analyzed. The algorithm guarantees are derived under minimal regularity assumptions on the functions, including nonsmooth objectives. The versatility of the proposed piggyback algorithm is demonstrated through learning optimized shearlet transforms, a popular sparsifying transform in imaging.

SIAM JOURNAL ON MATHEMATICS OF DATA SCIENCE (2022)

Article Mathematics, Applied

Compactness and lower semicontinuity in GSBD

Antonin Chambolle, Vito Crismale

Summary: In this paper, a compactness and semicontinuity result in GSBD for sequences with bounded Griffith energy is proven, generalizing classical results in (G)SBV and SBD. As a result, the static problem in Francfort-Marigo's variational approach to crack growth has (weak) solutions.

JOURNAL OF THE EUROPEAN MATHEMATICAL SOCIETY (2021)

Article Mathematics, Applied

On the convergence rate of some nonlocal energies

Antonin Chambolle, Matteo Novaga, Valerio Pagliari

NONLINEAR ANALYSIS-THEORY METHODS & APPLICATIONS (2020)

Article Mathematics, Applied

BACKTRACKING STRATEGIES FOR ACCELERATED DESCENT METHODS WITH SMOOTH COMPOSITE OBJECTIVES

Luca Calatroni, Antonin Chambolle

SIAM JOURNAL ON OPTIMIZATION (2019)

Article Mathematics, Applied

ON REPRESENTER THEOREMS AND CONVEX REGULARIZATION

Claire Boyer, Antonin Chambolle, Yohann De Castro, Vincent Duval, Frederic De Gournay, Pierre Weiss

SIAM JOURNAL ON OPTIMIZATION (2019)

Article Computer Science, Artificial Intelligence

Learning Consistent Discretizations of the Total Variation

Antonin Chambolle, Thomas Pock

Summary: This work introduces a general framework for discrete approximations of total variation in image reconstruction, showing consistency in the sense of Gamma-convergence. Algorithms for learning discrete total variation are proposed to achieve optimal reconstruction quality for specific image reconstruction tasks. The study reveals significant differences in learned discretizations for different tasks, indicating that there is no universal best discretization method for total variation.

SIAM JOURNAL ON IMAGING SCIENCES (2021)

No Data Available