Accurate estimation of elliptical shape parameters from a grey-level image

The main sources of errors that cause distortion in the shape of an ellipse are presented, and methods for compensation of these distortion factors are formulated. A method for estimation of ellipse center coordinates is proposed. A method for the determination of an optimal elliptical fit to a set of input-edge-points is presented. An error function, based on a new geometrical interpretation of an existing error function, for estimation of all five parameters of an ellipse is defined, and an objective and independent measure for the goodness of various fits is given. The proposed error function and two other previously developed error functions are applied to six different situations. The results of the comparative study show that when all the edge points are used for the fit, the performance of the proposed error function is better than the other two.<<ETX>>

[1]  Antonio Albano,et al.  Representation of Digitized Contours in Terms of Conic Arcs and Straight-Line Segments , 1974, Comput. Graph. Image Process..

[2]  J. Gower,et al.  Methods for statistical data analysis of multivariate observations , 1977, A Wiley publication in applied statistics.

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

[4]  Ramesh C. Jain,et al.  Three-dimensional object recognition , 1985, CSUR.

[5]  Roger Y. Tsai,et al.  A versatile camera calibration technique for high-accuracy 3D machine vision metrology using off-the-shelf TV cameras and lenses , 1987, IEEE J. Robotics Autom..

[6]  R. Biggerstaff,et al.  Three Variations in Dental Arch Form Estimated by a Quadratic Equation , 1972, Journal of dental research.

[7]  Richard O. Duda,et al.  Use of the Hough transformation to detect lines and curves in pictures , 1972, CACM.

[8]  Yiu-Tong Chan,et al.  A simple approach for the estimation of circular arc center and its radius , 1989, Comput. Vis. Graph. Image Process..

[9]  Yiu Cheung Shiu,et al.  Calibration of wrist-mounted robotic sensors by solving homogeneous transform equations of the form AX=XB , 1989, IEEE Trans. Robotics Autom..

[10]  Chih-Shing Ho.  Precision of Digital Vision Systems , 1983, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[11]  Tadashi Nagata,et al.  Detection of an ellipse by use of a recursive least-squares estimator , 1985, J. Field Robotics.

[12]  King-Sun Fu,et al.  3-D shape from contour and selective confirmation , 1983, Comput. Vis. Graph. Image Process..

[13]  Allen R. Hanson,et al.  Fast extraction of ellipses , 1988, [1988 Proceedings] 9th International Conference on Pattern Recognition.

[14]  Hideo Tsukune,et al.  Extracting Elliptical Figures from an Edge Vector Field , 1984 .

[15]  Beno Benhabib,et al.  Pre-marking methods for 3D object recognition , 1989, Conference Proceedings., IEEE International Conference on Systems, Man and Cybernetics.

[16]  Behrooz Kamgar-Parsi,et al.  Evaluation of Quantization Error in Computer Vision , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[17]  U. M. Landau,et al.  Estimation of a circular arc center and its radius , 1987, Comput. Vis. Graph. Image Process..

[18]  B. Benhabib,et al.  Morphological skeleton transforms for determining position and orientation of pre-marked objects , 1989, Conference Proceeding IEEE Pacific Rim Conference on Communications, Computers and Signal Processing.

[19]  John A. Nelder,et al.  A Simplex Method for Function Minimization , 1965, Comput. J..

[20]  William H. Beyer.  Standard Mathematical Tables , 1984 .

[21]  Saburo Tsuji,et al.  Detection of Ellipses by a Modified Hough Transformation , 1978, IEEE Transactions on Computers.

[22]  Azriel Rosenfeld,et al.  A note on polygonal and elliptical approximation of mechanical parts , 1979, Pattern Recognit..

[23]  P. W. Baker,et al.  The generation of polygons representing circles, ellipses and hyperbolas , 1979 .

[24]  David B. Cooper,et al.  On the Computational Cost of Approximating and Recognizing Noise-Perturbed Straight Lines and Quadratic Arcs in the Plane , 1976, IEEE Transactions on Computers.