Share Email Print

Proceedings Paper

From template matching to optimal approximation by piecewise smooth curves
Author(s): Didier Girard
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

Smoothing spline preserving discontinuities, are defined by standard energy minimization problems except that discontinuities are allowed at some fixed breakpoints. A natural approach to locate discontinuities is to further minimize the spline energy also with respect to the breakpoints. Such approaches have been much studied in computer vision (Blake and Zisserman, 1987). We show that, in the case ofn equally spaced data points and large n, such a highly nonconvex minimization problem has strong connections with the usual template matching techniques, and that it can be exactly solved by 0(n) direct algorithms (even for not equally spaced abscissae) provided all the breakpoints are distant enough compared to the smoothing scale. Otherwise a few (Gaus-Seidel type) iterations, based on the previous algorithms, are sufficient in many cases.

Paper Details

Date Published: 1 August 1990
PDF: 9 pages
Proc. SPIE 1251, Curves and Surfaces in Computer Vision and Graphics, (1 August 1990); doi: 10.1117/12.19744
Show Author Affiliations
Didier Girard, Univ. Joseph Fourier/CNRS (France)

Published in SPIE Proceedings Vol. 1251:
Curves and Surfaces in Computer Vision and Graphics
Leonard A. Ferrari; Rui J. P. de Figueiredo, Editor(s)

© SPIE. Terms of Use
Back to Top