Implicit Polynomial Representation Through a Fast Fitting Error Estimation
- 29 September 2011
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Image Processing
- Vol. 21 (4) , 2089-2098
Abstract
This paper presents a simple distance estimation for implicit polynomial fitting. It is computed as the height of a simplex built between the point and the surface (i.e., a triangle in 2-D or a tetrahedron in 3-D), which is used as a coarse but reliable estimation of the orthogonal distance. The proposed distance can be described as a function of the coefficients of the implicit polynomial. Moreover, it is differentiable and has a smooth behavior . Hence, it can be used in any gradient-based optimization. In this paper, its use in a Levenberg-Marquardt framework is shown, which is particularly devoted for nonlinear least squares problems. The proposed estimation is a generalization of the gradient-based distance estimation, which is widely used in the literature. Experimental results, both in 2-D and 3-D data sets, are provided. Comparisons with state-of-the-art techniques are presented, showing the advantages of the proposed approach.Keywords
This publication has 25 references indexed in Scilit:
- Relaxing the 3L algorithm for an accurate implicit polynomial fitting2010
- Stabilization of Parametric Active Contours Using a Tangential Redistribution TermIEEE Transactions on Image Processing, 2009
- Range Image Segmentation Into Planar and Quadric Surfaces Using an Improved Robust Estimator and Genetic AlgorithmIEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics), 2004
- Stable fitting of 2D curves and 3D surfaces by implicit polynomialsIEEE Transactions on Pattern Analysis and Machine Intelligence, 2004
- 3. Orthogonal Distance Fitting of Implicit Curves and Surfaces2004
- 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
- Quadric surface extraction using genetic algorithmsComputer-Aided Design, 1999
- Fitting curves and surfaces with constrained implicit polynomialsIEEE Transactions on Pattern Analysis and Machine Intelligence, 1999
- Estimation of planar curves, surfaces, and nonplanar space curves defined by implicit equations with applications to edge and range image segmentationIEEE Transactions on Pattern Analysis and Machine Intelligence, 1991