A new convexity measure for polygons

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn 26, Issue 7, 2004, Pages 923-934

  Zunic, Jovisa ^a,b   Rosin, Paul L ^c  

^a UNIVERSITY OF EXETER   (United Kingdom)

^b SERBIAN ACADEMY OF SCIENCES AND ARTS   (Serbia)

^c CARDIFF UNIVERSITY   (United Kingdom)

Author keywords

Convexity; Measurement; Polygons; Shape

Indexed keywords

ESTIMATION; MEASUREMENTS; PROBABILITY DISTRIBUTIONS; RANDOM PROCESSES;

CONVEXITY; POLYGON; SHAPE;

IMAGE ANALYSIS;

ALGORITHM; ARTICLE; ARTIFICIAL INTELLIGENCE; AUTOMATED PATTERN RECOGNITION; COMPUTER ASSISTED DIAGNOSIS; IMAGE ENHANCEMENT; METHODOLOGY; REPRODUCIBILITY; SENSITIVITY AND SPECIFICITY; THREE DIMENSIONAL IMAGING;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; IMAGING, THREE-DIMENSIONAL; PATTERN RECOGNITION, AUTOMATED; REPRODUCIBILITY OF RESULTS; SENSITIVITY AND SPECIFICITY;

EID: 3042580901     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPAMI.2004.19     Document Type: Article

References (23)

1. D.M. Acketa and J. Zunic, "On the Maximal Number of Edges of Digital Convex Polygons Included into an (m, m)-grid," J. Combinatorial Theory Series A, vol. 69, no. 2, pp. 358-368, 1995.
2. F. Bookstein, Morphometric Tools for Landmark Data: Geometry and Biology. Cambridge Univ. Press, 1991.
3. L. Boxer, "Computing Deviations from Convexity in Polygons," Pattern Recognition Letters, vol. 14, pp. 163-167, 1993.
4. L. da F. Costa and R.M. Cesar Jr., Shape Analysis and Classification. CRC Press, 2001.
5. Automatic Diatom Identification, J.M.H. du Buf and M.M. Bayer, eds., World Scientific, 2002.
6. S. Hyde et al., The Language of Shape. Elsevier, 1997.
7. S. Fischer and H. Bunke, "Identification Using Classical and New Features in Combination with Decision Tree Ensembles," Automatic Diatom Identification, J.M.H. du Buf and M.M. Bayer, eds., pp. 109-140, World Scientific, 2002.
8. J. Flusser and T. Suk, "Pattern Recognition by Affine Moment Invariants," Pattern Recognition, vol. 26, pp. 167-174, 1993.
9. H. Freeman and R. Shapira, "Determining the Minimum-Area Encasing Rectangle for an Arbitrary Closed Curve," Comm. ACM, vol. 18, no. 7, pp. 409-413, 1975.
10. A.E. Hawkins, The Shape of Powder-Particle Outlines. J. Wiley and Sons, 1993.
11. L.J. Latecki and R. Lakämper, "Convexity Rule for Shape Decomposition Based on Discrete Contour Evolution," Computer Vision and Image Understanding, vol. 73, no. 3, pp. 441-454, 1999.
12. L.J. Latecki and R. Lakämper, "Shape Similarity Measure Based on Correspondence of Visual Parts," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 22, no. 10, pp. 1185-1190, Oct. 2000.
13. R.R. Martin and P.C. Stephenson, "Putting Objects into Boxes," Computer Aided Design, vol. 20, pp. 506-514, 1988.
14. S.K. Murthy, S. Kasif, and S. Salzberg, "System for Induction of Oblique Decision Trees," J. Artificial Intelligence Research, vol. 2, pp. 1-33, 1994.
15. A.F. Pitty, Geomorphology. Blackwell, 1984.
16. F.P. Preparata and M.I. Shamos, Computational Geometry. Springer-Verlag, 1985.
17. U. Ramer, "An Iterative Procedure for the Polygonal Approximation of Plane Curves," Computer Graphics and Image Processing, vol. 1, pp. 244-256, 1972.
18. P.L. Rosin, "Shape Partitioning by Convexity," IEEE Trans. Systems, Man, and Cybernetics, part A, vol. 30, no. 2, pp. 202-210, 2000.
19. P.L. Rosin, "Measuring Shape: Ellipticity, Rectangularity, and Triangularity," Machine Vision and Applications, vol. 14, pp. 172-184, 2003.
20. M. Sonka, V. Hlavac, and R. Boyle, Image Processing, Analysis, and Machine Vision. Chapman and Hall, 1993.
21. H.I. Stern, "Polygonal Entropy: A Convexity Measure," Pattern Recognition Letters, vol. 10, pp. 229-235, 1989.
22. G.T. Toussaint, "Solving Geometric Problems with the Rotating Calipers," Proc. IEEE MELECON '83, pp. A10.02/1-4, 1983.
23. W. West and G.S. West, A Monograph of the British Desmidiaceae. London: The Ray Soc., 1904-1923.