FITTING A CONIC A-SPLINE TO CONTOUR IMAGE

In this paper an algorithm for constructing contours from image data by means of a G 1 conic A-spline is presented. A conic A-spline is a piecewise smooth chain of connected real quadratic algebraic curves meeting G 1 at the junction points. Once the contour of the image data has been extracted, the algorithm computes the breakpoints of the conic A-spline, i.e the junction points for the conic curves make up the curve. Inflection points are also added to the set of junction points of the A-spline. Tangent lines at the junction points are computed using a weighted least square linear fit instead of the classical divided difference techniques. The conic A-spline interpolates the junction points along with the tangent directions and least-squares approximates the given data between junction points. We discuss and compare our experience with the approaches reported in the recent literature. Additionally, we propose some improvements.

[1]  P.K Sahoo,et al.  A survey of thresholding techniques , 1988, Comput. Vis. Graph. Image Process..

[2]  Victoria Hernández Mederos,et al.  A new algorithm to compute the euclidean distance from a point to a conic , 2002 .

[3]  Chandrajit L. Bajaj,et al.  A-splines: local interpolation and approximation using Gk-continuous piecewise real algebraic curves , 1999, Comput. Aided Geom. Des..

[4]  PAUL D. SAMPSON,et al.  Fitting conic sections to "very scattered" data: An iterative refinement of the bookstein algorithm , 1982, Comput. Graph. Image Process..

[5]  Gabriel Taubin,et al.  Estimation of Planar Curves, Surfaces, and Nonplanar Space Curves Defined by Implicit Equations with Applications to Edge and Range Image Segmentation , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[6]  Larry L. Schumaker,et al.  Reconstructing 3D Objects from Cross-Sections , 1990 .

[7]  Gabriel Taubin,et al.  Distance approximations for rasterizing implicit curves , 1994, TOGS.

[8]  Chandrajit L. Bajaj,et al.  Data Fitting with Cubic A-Splines , 1996 .

[9]  D.E. Thompson,et al.  Construction of biological surface models from cross-sections image processing , 1993, IEEE Transactions on Biomedical Engineering.

[10]  Edward R. Dougherty,et al.  An introduction to morphological image processing , 1992 .

[11]  Theodosios Pavlidis,et al.  Curve Fitting with Conic Splines , 1983, TOGS.

[12]  Fujio Yamaguchi,et al.  Curves and Surfaces in Computer Aided Geometric Design , 1988, Springer Berlin Heidelberg.

[13]  O. Lozover,et al.  Automatic construction of a cubic B-spline representation for a general curve , 1983, Comput. Graph..

[14]  Herbert Moskowitz Sorondo,et al.  Investigación de operaciones , 1987 .

[15]  Bimal Kumar Ray,et al.  A non-parametric sequential method for polygonal approximation of digital curves , 1994, Pattern Recognit. Lett..

[16]  L. A. G. Dresel,et al.  Elementary Numerical Analysis , 1966 .

[17]  David J. Kriegman,et al.  On using CAD models to compute the pose of curved 3D objects , 1992, CVGIP Image Underst..

[18]  F. Bookstein.  Fitting conic sections to scattered data , 1979 .

[19]  W. Gander,et al.  Least-squares fitting of circles and ellipses , 1994 .