Application of moment and Fourier descriptors to the accurate estimation of elliptical-shape parameters

Abstract Accurate estimation of the parameters of an elliptical shape is required in various machine-vision and computer-vision problems. In our previous work, we have addressed this problem by proposing to optimize a weighted minimum-squares-error (MSE) function. As a continuation of this work, we have studied other techniques for elliptical-parameter estimation, ones applying elliptical-Fourier descriptors, moments of area, and moments of perimeter. A study, to be reported here, was carried out to evaluate the comparative performance of the above-mentioned three techniques and the one based on the weighted MSE function. The limitation and degree of accuracy of each technique was determined. It was found that different elliptical-parameter-estimation techniques must be applied depending on acceptable computational cost, number of parameters to be estimated, the required degree of accuracy, and the specific conditions under which the estimation must be performed.

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

[2]  Zenon Kulpa More about areas and perimeters of quantized objects , 1983, Comput. Vis. Graph. Image Process..

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

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

[5]  Beno Benhabib,et al.  Accurate estimation of elliptical shape parameters from a grey-level image , 1990, [1990] Proceedings. 10th International Conference on Pattern Recognition.

[6]  Beno Benhabib,et al.  Accurate parameter estimation of quadratic curves from grey-level images , 1991, CVGIP Image Underst..

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

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

[9]  Keith A. Paton,et al.  Conic sections in chromosome analysis , 1969, Pattern Recognit..

[10]  Ming-Kuei Hu,et al.  Visual pattern recognition by moment invariants , 1962, IRE Trans. Inf. Theory.

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

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

[13]  Josef Kittler,et al.  Detecting partially occluded ellipses using the Hough transform , 1989, Image Vis. Comput..

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

[15]  Mansur R. Kabuka,et al.  Real-time system for accurate three-dimensional position determination and verification , 1990, IEEE Trans. Robotics Autom..

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

[17]  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.

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

[19]  Charles R. Giardina,et al.  Elliptic Fourier features of a closed contour , 1982, Comput. Graph. Image Process..