Title
Smoothing under Diffeomorphic Constraints with Homeomorphic Splines
Abstract
In this paper we introduce a new class of diffeomorphic smoothers based on general spline smoothing techniques and on the use of some tools that have been recently developed in the context of image warping to compute smooth diffeomorphisms. This diffeomorphic spline is defined as the solution of an ordinary differential equation governed by an appropriate time-dependent vector field. This solution has a closed form expression which can be computed using classical unconstrained spline smoothing techniques. This method does not require the use of quadratic or linear programming under inequality constraints and has therefore a low computational cost. In a one-dimensional setting, incorporating diffeomorphic constraints is equivalent to imposing monotonicity. Thus, as an illustration, it is shown that such a monotone spline can be used to make monotone any unconstrained estimator of a regression function and that this monotone smoother inherits the convergence properties of the unconstrained estimator. Some numerical experiments are proposed to illustrate its finite sample performances and to compare them with another monotone estimator. We also provide a two-dimensional application on the computation of diffeomorphisms for landmark and image matching.
Year
DOI
Venue
2010
10.1137/080727555
SIAM J. Numerical Analysis
Keywords
Field
DocType
diffeomorphic constraints,image matching,time-dependent vector,splines,curve and image matching,diffeomorphism,classical unconstrained spline,nonparametric regression,diffeomorphic warp- ing,unconstrained estimator,diffeomorphic smoothers,diffeomorphic spline,general spline,homeomorphic splines,reproducing kernel hilbert space,monotone smoother inherits,monotone estimator,diffeomorphic constraint,monotone spline,ordinary differential equation,monotonicity,constrained curve fitting,linear program,vector field,image warping
Spline (mathematics),Mathematical optimization,Thin plate spline,Mathematical analysis,Smoothing spline,Nonparametric regression,Smoothing,Time dependent vector field,Mathematics,Monotone polygon,Estimator
Journal
Volume
Issue
ISSN
48
1
0036-1429
Citations 
PageRank 
References 
1
0.43
10
Authors
2
Name
Order
Citations
PageRank
Jérémie Bigot1495.38
Sébastien Gadat2504.37