Measuring shape: Ellipticity, rectangularity, and triangularity

Machine Vision and Applications

Volumn 14, Issue 3, 2003, Pages 172-184

  Rosin, Paul L ^a  

^a CARDIFF UNIVERSITY   (United Kingdom)

Author keywords

Classification; Invariant; Moment; Region; Shape

Indexed keywords

ALGORITHMS; ASPECT RATIO; CLASSIFICATION (OF INFORMATION); COMPUTATIONAL METHODS; DECISION MAKING; INTEGRAL EQUATIONS; MATHEMATICAL TRANSFORMATIONS; TREES (MATHEMATICS);

CLASSIFICATION; MOMENT; REGION; SHAPE; VARIATION;

OBJECT RECOGNITION;

EID: 2642541226     PISSN: 09328092     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00138-002-0118-6     Document Type: Article

References (73)

1. Ansari N, Delp EJ (1990) On the distribution of a deforming triangle. Pattern Recogn 23:1333-1341
2. Ballard DH, Brown CM (1982) Computer vision. Prentice Hall, Englewood Cliffs, NJ
3. Bollen AF,Unguent Nguyen HX, Dela Rue BT (1999) Comparison of methods for estimating the bruise volume of apples. J Agric Eng Res 74:325-330
4. Brechner S, Ade F (1999) An automatic system for the classification of microfossils. In: Proceedings of the Scandinavian conference on image analysis, pp 825-832
5. Chorowicz J, Ichoku C (1994) A numerical approach to the analysis and classification of channel network patterns. Water Resour Res 30(2):161-174
6. Calder BR, Linnett LM (1999) Estimation of pebble size distributions for geophysical applications. In: IEE conference on image processing and its applications
7. Carvalho P, Costa N, Ribeiro B, Dourado A (1999) On the use of neural networks and geometrical criteria for localisation of highly irregular elliptical shapes. Pattern Anal Appl 2(4):321-342
8. Dondis D (1973) A primer of visual literacy. MIT Press
9. Donnelly N, Found A, Müller HJ (2000) Are shape differences detected in early vision? Visual Cogn 7(6):719-741
10. Dryden IL, Mardia KV (1998) Statistical shape analysis. Wiley, New York
11. du Buf JMH, Bayer MM (eds.) (2002) Automatic diatom identification. World Scientific, Singapore
12. Eakin T, Witten M (1995) How square is the survival curve of a given species? Exp Gerontol 30(1):33-64
13. Hyde ST, Andersson S, Blum Z, Lidin S, Larsson K, Landh T, Ninham B W (1997) The language of shape. Elsevier, Amsterdam
14. Feldman J, Richards WA (1998) Mapping the mental space of rectangles. Perception 27:1191-1202
15. Feng JL, Zhang W (1998) The evolution of the modern Luanhe river delta, north China. Geomorphology 25:269-278
16. Fischer S, Bunke H (2002) Identification using classical and new features in combination with decision tree ensembles. In: du Buf JMH, Bayer MM (eds.) Automatic diatom identification. World Scientific, Singapore, pp 109-140
17. Fisker R, Carstensen JM, Madsen K (1999) Initialization and optimization of deformable models. In: Proceedings of the Scandinavian conference on image analysis, pp 295-302
18. Fitzgibbon AW, Pilu M, Fisher RB (1999) Direct least square fitting of ellipses. IEEE Trans Pattern Anal Mach Intell 21(5):476-480
19. Flusser J, Suk T (1993) Pattern recognition by affine moment invariants. Pattern Recogn 26:167-174
20. Hart D, Rudman AJ (1997) Least-squares fit of an ellipse to anisotropic polar data: application to azimuthal resistivity surveys in karst regions. Comput Geosci 23:189-194
21. Hildebrandt S, Tromba A (1985) Mathematics and optimal form. Scientific American Library
22. Huddleston DE, Russell CT, Kivelson MG, Khurana KK, Bennett L (1998) Location and shape of the Jovian magnetopause and bow shock. J Geophys Res 103:20075-20082
23. Janik TJ, Harrison DD, Cailliet R, Troyanovich SJ, Harrison DE (1998) Can the sagittal lumbar curvature be closely approximated by an ellipse? J Orthop Res 16:766-770
24. Katz IM, Martonen TB (1996) Flow patterns in three-dimensional laryngeal models. J Aerosol Med 9:501-511
25. Kellogg R (1970) Analyzing children's art. National Press Books, Palo Alto, CA
26. Kimberling C (1994) Central points and central lines in the plane of a triangle. Math Mag 67:163-187
27. Kudo M, Sklansky J (2000) Comparison of algorithms that select features for pattern classifiers. Pattern Recogn 33(1):25-41
28. Lalesco T (1987) La géométrie du triangle. Gabay, Paris
29. Reprint of Lalesco T (1952) La géométrie du triangle, 2nd edn. Vuibert, Paris
30. Lindsay R, Smith G, Atchison D (1998) Descriptors of corneal shape. Optom Vision Sci 75:156-158
31. Maher AP, Daly JS (1998) The derivation of the cross-sectional area along wool fibres from OFDA diameter measurements. J Text Inst 89:133-141
32. Marshall S (1989) Review of shape coding techniques. Image Vision Comput 7(4):281-294
33. Messaris P (1997) Visual persuasion: the role of images in advertising. Sage, Thousand Oaks, CA
34. Mitra AK (1997) On a geometry of the flat violin boundary. Appl Math Comput 81:201-206
35. Murthy SK, Kasif S, Salzberg S (1994) System for induction of oblique decision trees. J Artif Intell Res 2:1-33
36. Notni G, Schenderlein R, Wenke L (1993) Ellipse fitting technique for phase shifter calibration - an error analysis. In: Fringe '93 - 2nd international workshop on automatic processing of fringe patterns
37. The Department of Education (1995) The national curriculum. HMSO, London
38. O'Rourke J, Aggarwal A, Maddila S, Baldwin M (1986) An optimal algorithm for finding minimal enclosing triangles. J Algorithms 7:258-269
39. Park KS, Yi WJ, Paick JS (1997) Segmentation of sperms using the strategic Hough transform. Ann Biomed Eng 25:294-302
40. Peura M, Iivarinen J (1997) Efficiency of simple shape descriptors. In: Arcelli C, Cordella LP, Sanniti di Baja G (eds.) Aspects of visual form processing. World Scientific, Singapore, pp 443-451
41. Plaget J, Inhelder B (1956) The child's conception of space. Routledge and Kegan Paul, London
42. Press WH, Flannery BP, Teukolsky SA, Vettering WT (1990) Numerical recipes in C. Cambridge University Press
43. Proffitt D (1982) The measurement of circularity and ellipticity on a digital grid. Pattern Recogn 15(5):383-387
44. Richards RA, Esteves C (1997) Use of scale morphology for discriminating wild stocks of Atlantic striped bass. Trans Am Fish Soc 127(6):919-925
45. Rosin PL (1996) Analysing error of fit functions for ellipses. Pattern Recogn Lett 17:1461-1470
46. Rosin PL (1997) Techniques for assessing polygonal approximations of curves. IEEE Trans Pattern Anal Mach Intell 19(6):659-666
47. Rosin PL (1998) Ellipse fitting using orthogonal hyperbolae and Stirling's oval. CVGIP: Graph Models Image Process 60(3):209-213
48. Rosin PL (1999) Further five-point fit ellipse fitting. CVGIP: Graph Models Image Process 61(5):245-259
49. Rosin PL (1999) Measuring rectangularity. Mach Vision Appl 11:191-196
50. Roth G, Levine MD (1993) Extracting geometric primitives. CVGIP: IU 58(1):1-22
51. Salmon G (1863) A treatise on conic sections. Longman, London
52. Sappington BF, Goldman L (1994) Discrimination-learning and concept-formation in the Arabian horse. J Anim Sci 72:3080-3087
53. Schmittbuhl M, Le Minor JM, Allenbach B, Schaaf A (1999) Shape of the orbital opening: individual characterization and analysis of variability in modern humans, Ggorilla forilla, and Pan troglodytes. Ann Anat - Anat Anzeiger 181:299-307
54. Shashidhar NS, Jayas DS, Crowe TG, Bulley NR (1997) Processing of digital images of touching kernels by ellipse fitting. Can Agric Eng 39:139-142
55. Skatter S, Hoibo OA (1998) Cross-sectional shape models of Scots pine (Pinus silvestris) and Norway Spruce (Picea abies). Holz als Roh-und Werkst 56:187-191
56. So JD, Wheaton FW (1996) Computer vision applied to detection of oyster hinge lines. Trans ASAE 39(4):1557-1566
57. Sonka M, Hlavac V, Boyle R (1993) Image processing, analysis, and machine vision. Chapman and Hall, London
58. Spörli KB, Eastwood VR (1997) Elliptical boundary of an intraplate volcanic field, Auckland, New Zealand. J Volcanol Geotherm Res 79:169-179
59. Sun QB, Lam CP, Wu JK (1998) A practical automatic face recognition system. In: Wechsler H, Phillips JP, Bruce V, Soulié FF, Huang TS (eds.) Face recognition, from theory to applications. Springer, Berlin, pp 537-546
60. Sutherland NS (1962) The shape discrimination of stationary shapes by octopuses. Am J Psychol 76(2):177-190
61. Sutherland NS (1962) Visual discrimination of shape by octopus: squares and crosses. J Comp Physiol Psychol 55(6):939-943
62. Sutherland NS (1969) Shape discrimination in rat, octopus, and goldfish: a comparative study. J Comp Physiol Psychol 67:160-176
63. D'Arcy W, Thompson (1942) On growth and form. Cambridge University Press
64. Toussaint GT (1983) Solving geometric problems with the rotating calipers. In: Proceedings of IEEE MELECON '83, pp A10.02/1-4
65. Upadhyaya SK, Wulfsohn D (1990) Relationship between tire deflection characteristics and 2-d tire contact area. Trans ASAE 331:25-30
66. van der Ploeg RR, Marquardt M, Kirkham D (1997) On the history of the ellipse equation for soil drainage. Soil Sei Soc Am J 61:1604-1606
67. Vatti BR (1992) A generic solution to polygon clipping. Commun ACM 35(7):56-63
68. Voss K, Süße H (1997) Invariant fitting of planar objects by primitives. IEEE Trans Pattern Anal Mach Intell 19(1):80-84
69. Voss K, Süße H (1999) A new framework of invariant fitting. In: CAIP'99. Springer, Berlin, pp 267-274
70. Waugh DW (1997) Elliptical diagnostics of stratospheric polar vortices. Q J R Meteorol Soc 123:1725-1748
71. Xiao R, Chandrasekar V, Garbrick D (1995) Ellipse-fitting techniques applied to 2D-PMS raindrop images. J Atmos Ocean Technol 12:1338-1348
72. Zanker JM, Quenzer T (1999) How to tell circles from ellipses: perceiving the regularity of simple shapes. Naturwissenschaften 86:492-495
73. Zhou LY, Chalana V, Kim Y (1998) PC-based machine vision system for real-time computer-aided potato inspection. Int J Imag Syst Technol 9:423-433