Share Email Print

Proceedings Paper

Fast least-squares orthogonal spline fitting and its applications to shape analysis
Author(s): Eduardo Javier Rodriguez; Debora C. Vargas; Myron D. Flickner; Jorge L. C. Sanz
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

A recursive algorithm for building an orthogonal basis for n-degree spline space is developed. The basis functions, dubbed `O-splines,' can be computed symbolically for an arbitrary number of knots, preserving infinite precision in their rational coefficients. Using the O-spline basis, fitting can be accomplished via a single inner product for each O-spline. Furthermore, the fitting procedure is better conditioned when compared to conventional methods. Shape description of real images is shown as an application of this new technique.

Paper Details

Date Published: 23 June 1993
PDF: 22 pages
Proc. SPIE 2031, Geometric Methods in Computer Vision II, (23 June 1993); doi: 10.1117/12.146639
Show Author Affiliations
Eduardo Javier Rodriguez, ESLAI (Argentina)
IBM Argentina (Argentina)
IBM Almaden Research Ctr. (United States)
Debora C. Vargas, IBM Argentina (Argentina)
Myron D. Flickner, IBM Almaden Research Ctr. (United States)
Jorge L. C. Sanz, IBM Argentina (Argentina)
IBM Almaden Research Ctr. (United States)

Published in SPIE Proceedings Vol. 2031:
Geometric Methods in Computer Vision II
Baba C. Vemuri, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?