3L fitting of higher degree implicit polynomials

Abstract

Implicit polynomial 2D curves and 3D surfaces are potentially among the most useful object or data representations for use in computer vision and image analysis. This is because of their interpolation property, Euclidean and affine invariants, and Bayesian recognizers. The paper studies and compares various fitting algorithms in a unified framework of stability analysis. It presents a new robust 3L fitting method that is repeatable, numerically stable and computationally fast and can be used for high degree implicit polynomials to capture complex object structure. With this, the authors lay down a foundation that enables a technology based on implicit polynomial curves and surfaces for applications in indexing into pictorial databases, robot vision, CAD for free-form shapes, etc.