Measuring shape: ellipticity, rectangularity, and triangularity

Object classification often operates by making decisions based on the values of several shape properties measured from the image. The paper describes and tests several algorithms for calculating ellipticity, rectangularity, and triangularity shape descriptors.

[1]  Paul L. Rosin.  Ellipse Fitting Using Orthogonal Hyperbolae and Stirling's Oval , 1998, Graph. Model. Image Process..

[2]  Ginny Brouch,et al.  Analyzing Children's Art , 1969 .

[3]  Charles Ichoku,et al.  A numerical approach to the analysis and classification of channel network patterns , 1994 .

[4]  Nick Donnelly,et al.  Are shape differences detected in early vision? , 2000 .

[5]  Paul L. Rosin.  Techniques for Assessing Polygonal Approximations of Curves , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

[6]  Simon Kasif,et al.  A System for Induction of Oblique Decision Trees , 1994, J. Artif. Intell. Res..

[7]  Donis A. Dondis.  A primer of visual literacy , 1973 .

[8]  Paul L. Rosin.  Analysing error of fit functions for ellipses , 1996, Pattern Recognit. Lett..

[9]  Tim Eakin,et al.  How square is the survival curve of a given species? , 1995, Experimental Gerontology.

[10]  B F Sappington,et al.  Discrimination learning and concept formation in the Arabian horse. , 1994, Journal of animal science.

[11]  Arun K. Mitra.  On a geometry of the flat violin boundary , 1997 .

[12]  J. M. Zanker,et al.  How To Tell Circles from Ellipses: Perceiving the Regularity of Simple Shapes , 1999, Naturwissenschaften.

[13]  Mineichi Kudo,et al.  Comparison of algorithms that select features for pattern classifiers , 2000, Pattern Recognit..

[14]  Paul L. Rosin.  Measuring rectangularity , 1999, Machine Vision and Applications.

[15]  Jan Flusser,et al.  Pattern recognition by affine moment invariants , 1993, Pattern Recognit..

[16]  Stefan Hildebrandt,et al.  Mathematics and optimal form , 1985 .

[17]  Andrew W. Fitzgibbon,et al.  Direct Least Square Fitting of Ellipses , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

[18]  Jian Kang Wu,et al.  A Practical Automatic Face Recognition System , 1998 .

[19]  Vikram Chalana,et al.  PC‐based machine vision system for real‐time computer‐aided potato inspection , 1998 .

[20]  Paul L. Rosin.  Further Five-Point Fit Ellipse Fitting , 1999, Graph. Model. Image Process..

[21]  F. J. Langdon,et al.  The Child's Conception of Space , 1967 .

[22]  Brian R. Calder,et al.  Estimation of pebble size distributions for geophysical applications , 1999 .

[23]  Edward J. Delp,et al.  On the distribution of a deforming triangle , 1990, Pattern Recognit..

[24]  D'arcy W. Thompson.  On growth and form i , 1943 .

[25]  Bernardete Ribeiro,et al.  On the Use of Neural Networks and Geometrical Criteria for Localisation of Highly Irregular Elliptical Shapes , 1999, Pattern Analysis & Applications.

[26]  T. G. Crowe,et al.  Processing of digital images of touching kernels by ellipse fitting , 1997 .

[27]  Christopher T. Russell,et al.  Location and shape of the Jovian magnetopause and bow shock , 1998 .

[28]  Milan Sonka,et al.  Image Processing, Analysis and Machine Vision , 1993, Springer US.

[29]  V. Chandrasekar,et al.  Ellipse-Fitting Techniques Applied to 2D-PMS Raindrop Images , 1995 .

[30]  Dana H. Ballard,et al.  Computer Vision , 1982 .

[31]  B. T. Dela Rue,et al.  Comparison of Methods for estimating the Bruise Volume of Apples , 1999 .

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

[33]  F. W. Wheaton,et al.  Computer Vision Applied to Detection of Oyster Hinge Lines , 1996 .

[34]  Herbert Süße,et al.  A New Framework of Invariant Fitting , 1999, CAIP.

[35]  Shrini K. Upadhyaya,et al.  RELATIONSHIP BETWEEN TIRE DEFLECTION CHARACTERISTICS AND 2-D TIRE CONTACT AREA , 1990 .

[36]  Bala R. Vatti.  A generic solution to polygon clipping , 1992, CACM.

[37]  R. Richards,et al.  Use of Scale Morphology for Discriminating Wild Stocks of Atlantic Striped Bass , 1997 .

[38]  Sutherland Ns,et al.  Visual discrimination of shape by Octopus: squares and crosses. , 1962 .

[39]  S. Marshall,et al.  Review of shape coding techniques , 1989, Image Vis. Comput..

[40]  Herbert Süße,et al.  Invariant Fitting of Planar Objects by Primitives , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

[41]  Darryn W. Waugh,et al.  Elliptical diagnostics of stratospheric polar vortices , 1997 .

[42]  Sutherland Ns,et al.  The shape-discrimination of stationary shapes by octopuses. , 1963 .

[43]  G Smith,et al.  Descriptors of Corneal Shape , 1998, Optometry and vision science : official publication of the American Academy of Optometry.

[44]  David Hart,et al.  Least-squares fit of an ellipse to anisotropic polar data: Application to azimuthal resistivity surveys in karst regions☆ , 1997 .

[45]  A. P. Maher,et al.  THE DERIVATION OF THE CROSS-SECTIONAL AREA ALONG WOOL FIBRES FROM OFDA DIAMETER MEASUREMENTS , 1998 .

[46]  Alok Aggarwal,et al.  An Optimal Algorithm for Finding Minimal Enclosing Triangles , 1986, J. Algorithms.

[47]  J. IIVARINENHelsinki.  Efficiency of Simple Shape Descriptors , 1997 .

[48]  J Feldman,et al.  Mapping the Mental Space of Rectangles , 1998, Perception.

[49]  Paul Messaris,et al.  Visual Persuasion: The Role of Images in Advertising , 1996 .

[50]  K. Mardia,et al.  Statistical Shape Analysis , 1998 .

[51]  Tadeusz J. Janik,et al.  Can the sagittal lumbar curvature be closely approximated by an ellipse? , 1998, Journal of orthopaedic research : official publication of the Orthopaedic Research Society.

[52]  William H. Press,et al.  Numerical recipes in C , 2002 .

[53]  G. Toussaint.  Solving geometric problems with the rotating calipers , 1983 .

[54]  K. B. Spörli,et al.  Elliptical boundary of an intraplate volcanic field, Auckland, New Zealand , 1997 .

[55]  Clark Kimberling,et al.  Central points and central lines in the plane of a triangle , 1994 .

[56]  M. Levine,et al.  Extracting geometric primitives , 1993 .

[57]  R. R. van der Ploeg,et al.  On the history of the ellipse equation for soil drainage , 1997 .

[58]  N. Sutherland,et al.  Shape discrimination in rat, octopus, and goldfish: a comparative study. , 1969, Journal of comparative and physiological psychology.