Measuring shape: ellipticity, rectangularity, and triangularity

Abstract. Object classification often operates by making decisions based on the values of several shape properties measured from an image of the object. This paper describes several algorithms (both old and new) for calculating ellipticity, rectangularity, and triangularity shape descriptors. The methods are evaluated by testing on both synthetic and real data.

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

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

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

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

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

[6]  Paul L. Rosin.  Measuring shape: ellipticity, rectangularity, and triangularity , 2000, Proceedings 15th International Conference on Pattern Recognition. ICPR-2000.

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

[8]  Jin-Liang Feng,et al.  The evolution of the modern Luanhe River delta, north China , 1998 .

[9]  T. Martonen,et al.  Flow patterns in three-dimensional laryngeal models , 1996 .

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

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

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

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

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

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

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

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

[18]  Horst Bunke,et al.  IDENTIFICATION USING CLASSICAL AND NEW FEATURES IN COMBINATION WITH DECISION TREE ENSEMBLES , 2002 .

[19]  Paul L. Rosin.  Analysing Error of Fit Functions for Ellipses , 1996, BMVC.

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

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

[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]  K. Mardia,et al.  Statistical Shape Analysis , 1998 .

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

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

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

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

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

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

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

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

[33]  M Schmittbuhl,et al.  Shape of the orbital opening: individual characterization and analysis of variability in modern humans, Gorilla gorilla, and Pan troglodytes. , 1999, Annals of anatomy = Anatomischer Anzeiger : official organ of the Anatomische Gesellschaft.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

[49]  N. Sutherland,et al.  The shape-discrimination of stationary shapes by octopuses. , 1963, The American journal of psychology.

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

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

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

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

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

[55]  Denis Lawton,et al.  The National Curriculum , 1989 .

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

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

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

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

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

[61]  E.E. Pissaloux,et al.  Image Processing , 1994, Proceedings. Second Euromicro Workshop on Parallel and Distributed Processing.

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

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

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

[65]  H. D. Buf,et al.  Automatic diatom identification , 2002 .

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

[67]  George Salmon.  A Treatise on Conic Sections , 1960 .