2D Shape Measures for Computer Vision

Handbook of Applied Algorithms: Solving Scientific, Engineering and Practical Problems

Volumn , Issue , 2007, Pages 347-371

  Rosin, Paul L ^a   Žunić, Joviša ^b  

^a CARDIFF UNIVERSITY   (United Kingdom)

^b UNIVERSITY OF EXETER   (United Kingdom)

Author keywords

bounding shapes and bounding geometric primitive; Computer vision 2D shape measures; Fourier descriptors and shape representation

Indexed keywords

EID: 79952006546     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.1002/9780470175668.ch12     Document Type: Chapter

References (71)

1. Biederman I, Ju G. Surface versus edge-based determinants of visual recognition. Cogn Psychol 1988;20:38-64.
2. Bober M. MPEG-7 visual shape descriptors. IEEE Trans Circuits Syst Video Technol 2001;11(6):716-719.
3. Bogaert J, Rousseau R, Van Hecke P, Impens I. Alternative area-perimeter ratios for measurement of 2D-shape compactness of habitats. Appl Math Comput 2000;111:71-85.
4. Bowman ET, Soga K, Drummond T. Particle shape characterization using Fourier analysis. Geotechnique 2001;51(6):545-554.
5. Boxer L. Computing deviations from convexity in polygons. Pattern Recog Lett 1993;14:163-167.
6. Brady M, Yuille AL. An extremum principle for shape from contour. IEEE Trans Pattern Anal Mach Intell 1984;6(3):288-301.
7. Bribiesca E. Measuring 2D shape compactness usng the contacct perimeter. Pattern Recog 1997;33(11):1-9.
8. Chan TM. Approximating the diameter, width, smallest enclosing cylinder, and minimumwidth annulus. Int J Comput Geom Appl 2002;12(1-2):67-85.
9. Chang JS, Yap CK. Apolynomial solution for the potato-peeling problem. Discrete Comput Geom 1986;1:155-182.
10. Chaudhuri J, Nandy SC, Das S. Largest empty rectangle among a point set. J Algorithms 2003;46(1):54-78.
11. Cremers D, Tischhäuser F, Weickert J, Schnörr C. Diffusion snakes: introducing statistical shape knowledge into the Mumford-Shah functional. Int J ComputVision 2002;50(3):295-313.
12. de Berg M, van Kreveld M, Overmars M, Schwarzkopf O. Computational Geometry: Algorithms and Applications. 2nd ed. Springer-Verlag; 2000.
13. Flickner M, Sawhney H, Niblack W, Ashley J, Huang Q, Dom B, Gorkani M, Hafner J, Lee D, Petkovic D, Steele D, Yanker P. Image and video content: the QBIC system. IEEE Comput 1995;28(9):23-32.
14. Fischer S, Bunke H. Identification using classical and new features in combination with decision tree ensembles. In: du Buf JMH, Bayer MM. editors. Automatic Diatom Identification. World Scientific; 2002. p 109-140.
15. Fitzgibbon AW, Pilu M, Fisher RB. Direct least square fitting of ellipses. IEEE Trans Pattern Anal Mach Intell 1999;21(5):476-480.
16. Flusser J, Suk T. Pattern recognition by affine moment invariants. Pattern Recog 1993;26:167-174.
17. Franco P, Ogier J.-M, Loonis P, Mullot R. A topological measure for image object recognition. Graphics recognition. Lecture Notes in Computer Science. Volume 3088. 2004. p 279-290.
18. Gärtner B. Fast and robust smallest enclosing balls. Algorithms-ESA. LNCS. Volume 1643. 1999. p 325-338.
19. Gärtner B, Schönherr S. Exact primitives for smallest enclosing ellipses. Inform Process Lett 1998;68(1):33-38.
20. Ghali A, Daemi MF, Mansour M. Image structural information assessment. Pattern Recog Lett 1998;19(5-6):447-453.
21. Granlund GH. Fourier preprocessing for hand print character recognition. IEEE Trans Comput 1972;21:195-201.
22. Hayward WG. Effects of outline shape in object recognition. J Exp Psychol: Hum Percept Perform 1998;24:427-440.
23. Hentschel ML, Page NW. Selection of descriptors for particle shape characterization. Part Part Syst Charact 2003;20:25-38.
24. Jacobs DW. Robust and efficient detection of salient convex groups. IEEE Trans Pattern Anal Mach Intell 1996;18(1):23-37.
25. Kakarala R. Testing for convexity with Fourier descriptors. Electron Lett 1998;34(14):1392-1393.
26. Kindratenko VV. On using functions to describe the shape. J Math Imaging Vis 2003;18(3):225-245.
27. Koprnicky M, Ahmed M, Kamel M. Contour description through set operations on dynamic reference shapes. International Conference on Image Analysis and Recognition. Volume 1. 2004. p 400-407.
28. Landau B, Smith LB, Jones S. Object shape, object function, and object name. J Memory Language 1998;38:1-27.
29. Latecki LJ, Lakämper R, Eckhardt U. Shape descriptors for non-rigid shapes with a single closed contour. Proceedings of the Conference on Computer Vision Pattern Recognition; 2000. p 1424-1429.
30. Leavers VF. Use of the two-dimensional radon transform to generate a taxonomy of shape for the characterization of abrasive powder particles. IEEE Trans Pattern Anal Mach Intell 2000;22(12):1411-1423.
31. Liu L, Sclaroff S. Deformable model-guided region split and merge of image regions. Image Vision Comput 2004;22(4):343-354.
32. Loncaric S. A survey of shape analysis techniques. Pattern Recog 1998;31(8):983-1001.
33. Maitra S. Moment invariants. Proc IEEE 1979;67:697-699.
34. Mallat SG. A theory for multiresolution signal decomposition: the wavelet representation. IEEE Trans Pattern Anal Mach Intell 1989;11(7):674-693.
35. Martin RR, Rosin PL. Turning shape decision problems into measures. Int J Shape Model 2004;10(1):83-113.
36. McCallum D, Avis D. A linear algorithm for finding the convex hull of a simple polygon. Inform Process Lett 1979;9:201-206.
37. Medvedeva A, Mukhopadhyay A. An implementation of a linear time algorithm for computing the minimum perimeter triangle enclosing a convex polygon. Canadian Conference on Computational Geometry; 2003. p 25-28.
38. Mukundan R, Ramakrishnan KR. Moment Functions in Image Analysis-Theory and Applications. World Scientific; 1998.
39. O'Rourke J, Aggarwal A, Maddila S, Baldwin M. An optimal algorithm for finding minimal enclosing triangles. J Algorithms 1986;7:258-269.
40. Page DL, Koschan A, Sukumar SR, Roui-Abidi B, Abidi MA. Shape analysis algorithm based on information theory. International Conference on Image Processing; Volume 1; 2003. p 229-232.
41. Pao HK, Geiger D. A continuous shape descriptor by orientation diffusion. Proceedings of theWorkshop on Energy Minimization Methods in Computer Vision and Pattern Recognition. LNCS. Volume 2134. 2001. p 544-559.
42. Rahtu E, Salo M, Heikkila J. Convexity recognition using multi-scale autoconvolution. International Conference on Pattern Recognition; 2004. p 692-695.
43. Rangayyan RM, Elfaramawy NM, Desautels JEL, Alim OA. Measures of acutance and shape for classification of breast-tumors. IEEE Trans Med Imaging 1997;16(6):799-810.
44. Rigau J, Feixas M, Sbert M. Shape complexity based on mutual information. International Conference on Shape Modeling and Applications; 2005. p 357-362.
45. Rosenfeld A. Compact figures in digital pictures. IEEE Trans Syst Man Cybernet 1974;4:221-223.
46. Rosenfeld A. Measuring the sizes of concavities. Pattern Recog Lett 1985;3:71-75.
47. Rosin PL. Ellipse fitting using orthogonal hyperbolae and Stirling's oval. CVGIP: Graph Models Image Process 1998;60(3):209-213.
48. Rosin PL. Further five-point fit ellipse fitting. CVGIP: Graph Models Image Process 1999;61(5):245-259.
49. Rosin PL. Measuring rectangularity. Mach Vis Appl 1999;11:191-196.
50. Rosin PL. Shape partitioning by convexity. IEEE Trans Syst Man Cybernet A, 2000;30(2):202-210.
51. Rosin PL. Measuring shape: ellipticity, rectangularity, and triangularity. Mach Vis Appl 2003;14(3):172-184.
52. Rosin PL. Measuring sigmoidality. Pattern Recog 2004;37(8):1735-1744.
53. Rosin PL. Computing global shape measures. In: Chen CH, Wang PS-P, editors. Handbook of Pattern Recognition and Computer Vision. 3rd ed. World Scientific; 2005. p 177-196.
54. Rosin PL, Hervás J. Remote sensing image thresholding for determining landslide activity. Int J Remote Sensing 2005;26(6):1075-1092.
55. Rosin PL, Žunić J. Measuring rectilinearity. Comput Vis Image Understand 2005;99(2):175-188.
56. Samuelson LK, Smith LB. They call it like they see it: spontaneous naming and attention to shape. Dev Sci 2005;8(2):182-198.
57. Singer MH. A general approach to moment calculation for polygons and line segments. Pattern Recog 1993;26(7):1019-1028.
58. Stern HI. Polygonal entropy: a convexity measure. Pattern Recog Lett 1989;10:229-235.
59. Toussaint GT. Solving geometric problems with the rotating calipers. Proceedings of IEEE MELECON'83; 1983. p A10.02/1-A10.02/4.
60. Tsai WH, Chou SL. Detection of generalized principal axes in rotationally symetric shapes. Pattern Recog 1991;24(1):95-104.
61. Veltkamp RC, Latecki LJ. Properties and performances of shape similarity measures. Conference on Data Science and Classification; 2006.
62. Ventura AD, Rampini A, Schettini R. Image registration by recognition of corresponding structures. IEEE Trans Geosci Remote Sensing 1990;28(3):305-314.
63. Voss K, Süße H. Invariant fitting of planar objects by primitives. IEEE Trans Pattern Anal Mach Intell 1997;19(1):80-84.
64. Wei L, Keogh E, Xi X. SAXually explicit images: finding unusual shapes. International Conference on Data Mining; 2006.
65. Young IT, Walker JE, Bowie JE. An analysis technique for biological shape. I. Inform Control 1974;25(4):357-370.
66. Zahn CT, Roskies RZ, Fourier descriptors for plane closed curves. IEEE Trans Comput 1972;C-21:269-281.
67. Zhang D, Lu G. Review of shape representation and description techniques. Pattern Recog 2004;37(1):1-19.
68. Žunić J, Kopanja L, Fieldsend JE. Notes on shape orientation where the standard method does not work. Pattern Recog 2006;39(2):856-865.
69. Žunić J, Rosin PL. Rectilinearity measurements for polygons. IEEE Trans Pattern Anal Mach Intell 2003;25(9):1193-1200.
70. Žunić J, Rosin PL. A new convexity measurement for polygons. IEEE Trans Pattern Anal Mach Intell 2004;26(7):923-934.
71. Žunić J, Rosin PL, Kopanja L. On the orientability of shapes. IEEE Trans Image Process 2006;15(11):3478-3487.