English
Related papers

Related papers: A PDE-based Method for Shape Registration

200 papers

Existing methods for rotation estimation between two spherical ($\mathbb{S}^2$) patterns typically rely on spherical cross-correlation maximization between two spherical function. However, these approaches exhibit computational complexities…

Computer Vision and Pattern Recognition · Computer Science 2025-08-05 Anik Sarker , Alan T. Asbeck

This chapter reviews some past and recent developments in shape comparison and analysis of curves based on the computation of intrinsic Riemannian metrics on the space of curves modulo shape-preserving transformations. We summarize the…

Differential Geometry · Mathematics 2020-10-22 Martin Bauer , Nicolas Charon , Eric Klassen , Alice Le Brigant

We introduce a new PDE approach to establishing the large time asymptotic behavior of solutions of Hamilton-Jacobi equations, which modifies and simplifies the previous ones (Barles and Souganidis, 2000; Barles, Ishii and Mitake, 2012),…

Analysis of PDEs · Mathematics 2012-10-29 Guy Barles , Hitoshi Ishii , Hiroyoshi Mitake

This article is concerned with the numerical solution of convex variational problems. More precisely, we develop an iterative minimisation technique which allows for the successive enrichment of an underlying discrete approximation space in…

Numerical Analysis · Mathematics 2015-07-07 Paul Houston , Thomas P. Wihler

This paper introduces a set of numerical methods for Riemannian shape analysis of 3D surfaces within the setting of invariant (elastic) second-order Sobolev metrics. More specifically, we address the computation of geodesics and geodesic…

Computer Vision and Pattern Recognition · Computer Science 2025-01-07 Emmanuel Hartman , Yashil Sukurdeep , Eric Klassen , Nicolas Charon , Martin Bauer

For finite-dimensional problems, stochastic approximation methods have long been used to solve stochastic optimization problems. Their application to infinite-dimensional problems is less understood, particularly for nonconvex objectives.…

Optimization and Control · Mathematics 2021-01-14 Caroline Geiersbach , Teresa Scarinci

We present a novel, effective method for global point cloud registration problems by geometric topology. Based on many point cloud pairwise registration methods (e.g ICP), we focus on the problem of accumulated error for the composition of…

Computer Vision and Pattern Recognition · Computer Science 2022-08-16 Yuxue Ren , Baowei Jiang , Wei Chen , Na Lei , Xianfeng David Gu

We introduce a novel mesh-free and direct method for computing the shape derivative in PDE-constrained shape optimization problems. Our approach is based on a probabilistic representation of the shape derivative and is applicable for…

Optimization and Control · Mathematics 2026-01-27 Luka Schlegel , Volker Schulz , Frank T. Seifried , Maximilian Würschmidt

In this article we consider the problem of finding the visibility set from a given point when the obstacles are represented as the level set of a given function. Although the visibility set can be computed efficiently by ray tracing, there…

Analysis of PDEs · Mathematics 2019-08-05 Adam Oberman , Tiago Salvador

Motion planning in modified environments is a challenging task, as it compounds the innate difficulty of the motion planning problem with a changing environment. This renders some algorithmic methods such as probabilistic roadmaps less…

In this paper we introduce a new hierarchical model reduction framework for the Fokker-Planck equation. We reduce the dimension of the equation by a truncated basis expansion in the velocity variable, obtaining a hyperbolic system of…

Numerical Analysis · Mathematics 2016-02-02 Julia Brunken , Tobias Leibner , Mario Ohlberger , Kathrin Smetana

In the theory and practice of inverse problems for partial differential equations (PDEs) much attention is paid to the problem of the identification of coefficients from some additional information. This work deals with the problem of…

Numerical Analysis · Computer Science 2013-04-23 P. N. Vabishchevich , V. I. Vasil'ev

We propose a numerical method to approximate viscosity solutions of fully nonlinear free transmission problems. The method discretises a two-layer regularisation of a PDE, involving a functional and a vanishing parameter. The former is…

Numerical Analysis · Mathematics 2025-09-18 Edgard A. Pimentel , Ercília Sousa

Finite dimensional solutions to a class of stochastic partial differential equations are obtained extending the differential constraints method for deterministic PDE to the stochastic framework. A geometrical reformulation of the stochastic…

Probability · Mathematics 2017-12-25 Francesco C. De Vecchi

The present paper aims at providing a numerical strategy to deal with PDE-constrained optimization problems solved with the adjoint method. It is done through out a unified formulation of the constraint PDE and the adjoint model. The…

Optimization and Control · Mathematics 2017-12-01 Gino I. Montecinos , Juan Lopez-Rios , Jaime H. Ortega , Rodrigo Lecaros

In this paper, we propose an approach for solving PDEs on evolving surfaces using a combination of the trace finite element method and a fast marching method. The numerical approach is based on the Eulerian description of the surface…

Numerical Analysis · Mathematics 2017-02-13 Maxim A. Olshanskii , Xianmin Xu

This paper presents an overview of recent developments in the analysis of shapes such as curves and surfaces through Riemannian metrics. We show that several constructions of metrics on spaces of submanifolds can be unified through the…

Differential Geometry · Mathematics 2018-09-19 Martin Bauer , Nicolas Charon , Laurent Younes

We propose a globally convergent numerical method to compute solutions to a general class of quasi-linear PDEs with both Neumann and Dirichlet boundary conditions. Combining the quasi-reversibility method and a suitable Carleman weight…

Numerical Analysis · Mathematics 2022-10-10 Loc Hoang Nguyen

Determining the quantum circuit complexity of a unitary operation is closely related to the problem of finding minimal length paths in a particular curved geometry [Nielsen et al, Science 311, 1133-1135 (2006)]. This paper investigates many…

Quantum Physics · Physics 2007-05-23 Mark R. Dowling , Michael A. Nielsen

We propose a probabilistic numerical algorithm to solve Backward Stochastic Differential Equations (BSDEs) with nonnegative jumps, a class of BSDEs introduced in [9] for representing fully nonlinear HJB equations. In particular, this allows…

Probability · Mathematics 2019-07-11 Idris Kharroubi , Nicolas Langrené , Huyên Pham