An Adaptive and Stable Method for Fitting Implicit Polynomial Curves and Surfaces
Authors:
- 1 December 2009
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Pattern Analysis and Machine Intelligence
- Vol. 32 (3) , 561-568
Abstract
Representing 2D and 3D data sets with implicit polynomials (IPs) has been attractive because of its applicability to various computer vision issues. Therefore, many IP fitting methods have already been proposed. However, the existing fitting methods can be and need to be improved with respect to computational cost for deciding on the appropriate degree of the IP representation and to fitting accuracy, while still maintaining the stability of the fit. We propose a stable method for accurate fitting that automatically determines the moderate degree required. Our method increases the degree of IP until a satisfactory fitting result is obtained. The incrementability of QR decomposition with Gram-Schmidt orthogonalization gives our method computational efficiency. Furthermore, since the decomposition detects the instability element precisely, our method can selectively apply ridge regression-based constraints to that element only. As a result, our method achieves computational stability while maintaining fitting accuracy. Experimental results demonstrate the effectiveness of our method compared with prior methods.Keywords
This publication has 33 references indexed in Scilit:
- Fitting globally stabilized algebraic surfaces to range data2005
- Boundary estimation from intensity/color images with algebraic curve models2002
- The 3L algorithm for fitting implicit polynomial curves and surfaces to dataIEEE Transactions on Pattern Analysis and Machine Intelligence, 2000
- Improving the stability of algebraic curves for applicationsIEEE Transactions on Image Processing, 2000
- Implicit polynomials, orthogonal distance regression, and the closest point on a curveIEEE Transactions on Pattern Analysis and Machine Intelligence, 2000
- Tikhonov Regularization and Total Least SquaresSIAM Journal on Matrix Analysis and Applications, 1999
- Practical reliable Bayesian recognition of 2D and 3D objects using implicit polynomials and algebraic invariantsIEEE Transactions on Pattern Analysis and Machine Intelligence, 1996
- Invariant descriptors for 3D object recognition and poseIEEE Transactions on Pattern Analysis and Machine Intelligence, 1991
- On NURBS: a surveyIEEE Computer Graphics and Applications, 1991
- Implicit representation of parametric curves and surfacesComputer Vision, Graphics, and Image Processing, 1984