Abstract | ||
---|---|---|
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 overhigh 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. |
Year | DOI | Venue |
---|---|---|
2007 | 10.1007/978-3-540-76390-1_29 | ACCV |
Keywords | Field | DocType |
moderate degree,incremental fitting process,fitting instability,implicit polynomial curve,calculation result,fitting stability,qr decomposition,moderate polynomial degree,implicit polynomial,overhigh degree,over-low degree,ridge regression,eigenvalues | Diagonal,Applied mathematics,Polynomial,Instability,Artificial intelligence,QR decomposition,Eigenvalues and eigenvectors,Mathematical optimization,Regression,Pattern recognition,Degree of a polynomial,Triangular matrix,Mathematics | Conference |
Volume | ISSN | ISBN |
4844 | 0302-9743 | 3-540-76389-9 |
Citations | PageRank | References |
5 | 0.42 | 8 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Bo Zheng | 1 | 159 | 13.62 |
Jun Takamatsu | 2 | 280 | 51.47 |
Katsushi Ikeuchi | 3 | 4651 | 881.49 |