23 June 1993 Fast least-squares orthogonal spline fitting and its applications to shape analysis
Author Affiliations +
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.
© (1993) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Eduardo Javier Rodriguez, Debora C. Vargas, Myron D. Flickner, Jorge L. C. Sanz, "Fast least-squares orthogonal spline fitting and its applications to shape analysis", Proc. SPIE 2031, Geometric Methods in Computer Vision II, (23 June 1993); doi: 10.1117/12.146639; https://doi.org/10.1117/12.146639


Connection Machine Vision Applications
Proceedings of SPIE (June 06 1987)
'We do dishes, but we don't do windows' function...
Proceedings of SPIE (November 01 1992)
Hierarchical Local Symmetry: 2-D Shape Representation
Proceedings of SPIE (March 01 1990)
Parallel Processing For Computer Vision
Proceedings of SPIE (November 22 1982)

Back to Top