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.<>


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Fast least-squares curve fitting using quasi-orthogonal splines


    Beteiligte:
    Flickner, M. (Autor:in) / Hafner, J. (Autor:in) / Rodriguez, E.J. (Autor:in) / Sanz, J.L.C. (Autor:in)


    Erscheinungsdatum :

    01.01.1994


    Format / Umfang :

    561213 byte




    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    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