The paper presents a new approach to least-squares spline fitting of curves. A new approximately orthogonal basis, the Q-spline basis, for n-degree uniform spline space is developed. Using the Q-spline basis, it is shown that least squares spline fitting can be approximated via a single fixed sized inner product for each control point. Another convolution maps these Q-spline control points to the classical B-spline control points. Tight error bounds on the approximation induced errors are derived. Finally a procedure for discrete least squares spline fitting via convolution is presented along with several examples. A generalization of the result has relevance to the solution of regularized fitting problems.<>


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Fast least-squares curve fitting using quasi-orthogonal splines


    Contributors:
    Flickner, M. (author) / Hafner, J. (author) / Rodriguez, E.J. (author) / Sanz, J.L.C. (author)


    Publication date :

    1994-01-01


    Size :

    561213 byte




    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    Fast Least-Squares Curve Fitting using Quasi-Orthogonal Splines

    Flickner, M. / Hafner, J. / Rodriguez, E. J. et al. | British Library Conference Proceedings | 1994


    Least-Squares Curve-Fitting Program

    Kantak, Anil V. | NTRS | 1990


    Non-Uniform Rational B-Splines Curve Fitting Based on the Least Control Points

    Zhou, H. / Wang, Y. / Liu, Z. | British Library Online Contents | 2008


    Curve Fitting for Large Data Using Rational Cubic Splines

    Sarfraz, M. | British Library Online Contents | 2003


    Least Squares Fitting Articulated Objects

    Gronwall, C. / Anderson, P. / Gustafsson, F. | IEEE | 2005