Elliptic fit of objects in two and three dimensions by moment of inertia optimization

Abstract This paper deals with the problem of optimal elliptic fit to simply connected objects in two and three dimensions. The technique presented here is based on the optimization of moment of inertia of the object. In two dimensions, the object is assumed to be a thin lamina of uniform density. Some basic properties of moment of inertia are used to find simple, easily computable, and closed form expressions for the parameters of the fitting ellipse. Experimental results are presented and compared with other existing fitting methods. Extension of the work in three dimensions and in gray-tone objects is also proposed.

[1]  D. Proffitt,et al.  Normalization of discrete planar objects , 1982, Pattern Recognit..

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

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

[4]  D. Proffitt,et al.  The measurement of circularity and ellipticity on a digital grid , 1982, Pattern Recognit..

[5]  J. Taylor,et al.  Cytoplasmic and nuclear shape analysis for computerized cell recognition. , 1976, Acta cytologica.

[6]  Robert M. Haralick,et al.  A Measure for Circularity of Digital Figures , 1974, IEEE Trans. Syst. Man Cybern..

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

[8]  Robert S. Ledley,et al.  Automatic computer measurements of neurons , 1968, Pattern Recognit..

[9]  Bidyut Baran Chaudhuri.  Optimal circular fit to objects in two and three dimensions , 1990, Pattern Recognit. Lett..

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

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

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

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