Fitting an implicit polynomial (IP) to a data set usually suffers from the difficulty of determining a moderate polynomial degree. An over-low degree leads to inaccuracy than one expects, whereas an over-high degree leads to global instability. We propose a method based on automatically determining the moderate degree in an incremental fitting process through using QR decomposition. This incremental process is computationally efficient, since by reusing the calculation result from the previous step, the burden of calculation is dramatically reduced at the next step. Simultaneously, the fitting instabilities can be easily checked out by judging the eigenvalues of an upper triangular matrix from QR decomposition, since its diagonal elements are equal to the eigenvalues. Based on this beneficial property and combining it with Tasdizen’s ridge regression method, a new technique is also proposed for improving fitting stability.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Adaptively Determining Degrees of Implicit Polynomial Curves and Surfaces


    Contributors:

    Conference:

    Asian Conference on Computer Vision ; 2007 ; Tokyo, Japan November 18, 2007 - November 22, 2007


    Published in:

    Computer Vision – ACCV 2007 ; Chapter : 29 ; 289-300


    Publication date :

    2007-01-01


    Size :

    12 pages





    Type of media :

    Article/Chapter (Book)


    Type of material :

    Electronic Resource


    Language :

    English




    Optimisation of polynomial railway transition curves of even degrees

    Krzysztof Zboiński / Piotr Woźnica | DOAJ | 2015

    Free access

    Fitting Polynomial Equations to Curves and Surfaces

    Arbuckle, P. D. / Sliwa, S. M. / Tiffany, S. H. | NTRS | 1986


    SEAT SYSTEM WITH ADAPTIVELY ADJUSTABLE SEATING SURFACES

    O'HARA TIMOTHY / GUTHRIE JOE / DAVIS ALLEN et al. | European Patent Office | 2023

    Free access

    SEAT SYSTEM WITH ADAPTIVELY ADJUSTABLE SEATING SURFACES

    O'HARA TIMOTHY / GUTHRIE JOE / DAVIS ALLEN et al. | European Patent Office | 2023

    Free access

    Road Network Estimation Using Implicit Curves

    Majji, Manoranjan / Singh, Tarunraj / Singla, Puneet et al. | AIAA | 2013