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.
Adaptively Determining Degrees of Implicit Polynomial Curves and Surfaces
Asian Conference on Computer Vision ; 2007 ; Tokyo, Japan November 18, 2007 - November 22, 2007
2007-01-01
12 pages
Aufsatz/Kapitel (Buch)
Elektronische Ressource
Englisch
Fitting Polynomial Equations to Curves and Surfaces
NTRS | 1986
|SEAT SYSTEM WITH ADAPTIVELY ADJUSTABLE SEATING SURFACES
Europäisches Patentamt | 2023
|SEAT SYSTEM WITH ADAPTIVELY ADJUSTABLE SEATING SURFACES
Europäisches Patentamt | 2023
|Road Network Estimation Using Implicit Curves
AIAA | 2013
|