A symmetric convexity measure

Computer Vision and Image Understanding

Volumn 103, Issue 2, 2006, Pages 101-111

  Rosin, Paul L ^a   Mumford, Christine L ^a  

^a CARDIFF UNIVERSITY   (United Kingdom)

Author keywords

Convex hull; Convex skull; Convexity; Polygon; Shape measure

Indexed keywords

BOUNDARY CONDITIONS; DEFECTS; GENETIC ALGORITHMS; IMAGE ANALYSIS; MEDICAL IMAGING;

CONVEX HULL; CONVEX SKULL; CONVEXITY; POLYGON; SHAPE MEASURE;

PATTERN RECOGNITION;

EID: 33746263796     PISSN: 10773142     EISSN: 1090235X     Source Type: Journal    
DOI: 10.1016/j.cviu.2006.04.002     Document Type: Article

References (24)

1. G. Borgefors, R. Strand, An approximation of the maximal inscribed convex set of a digital object, in: Internat. Conf. on Image Analysis and Processing, 2005, 438-445.
2. Boxer L. Computing deviations from convexity in polygons. Pattern Recognit. Lett. 14 (1993) 163-167
3. D.J. Cavicchio, Adaptive Search Using Simulated Evolution. Ph.D. thesis, University of Michigan, 1970.
4. Chang J.S., and Yap C.K. A polynomial solution for the potato-peeling problem. Discrete Comput. Geom. 1 (1986) 155-182
5. Chazelle B. Triangulating a simple polygon in linear time. Comput. Geom. 6 (1991)
6. Choi J.G., Lee S.W., and Kang H.S. Dynamic programming approach to optimal vertex selection for polygon-based shape approximation. IEE Proc.-Vision Image Signal Process. 150 4 (2003) 287-291
7. Eppstein D. Asymptotic speed-ups in constructive solid geometry. Algorithmica 13 5 (1995) 462-471
8. Gauthier I., Williams P., Tarr M.J., and Tanaka J. Training greeble experts: a framework for studying expert object recognition processes. Vision Res. 38 (1998) 2401-2428
9. A. Kolesnikov, P. Fränti, Optimal algorithm for convexity measure calculation, in: Internat. Conf. on Image Processing, 2005.
10. Lee T.K., McLean D., and Atkins M.S. Irregularity index: a new border irregularity measure for cutaneous lesions. Med. Image Anal. 7 1 (2003) 47-64
11. McCallum D., and Avis D. A linear algorithm for finding the convex hull of a simple polygon. Inform. Process. Lett. 9 (1979) 201-206
12. Mumford C.L. A simple approach to evolutionary multi-objective optimization. In: Abraham A., Jain L., and Goldberg R. (Eds). Evolutionary Computation Based Multi-Criteria Optimization: Theoretical Advances and Applications (2005), Springer Verlag
13. Mumford C.L. Simple population replacement strategies for a steady-state multi-objective evolutionary algorithm. GECCO. Lecture Notes in Computer Science vol. 3102 (2004), Springer 1389-1399
14. Mumford-Valenzuela C.L., Vick J., and Pearl Y. Heuristics for large strip packing problems with guillotine patterns: an empirical study. In: Du D.Z., and Pardalos P.M. (Eds). Metaheuristics: Computer Decision-Making (2003), Kluwer Academic Press
15. Ramer U. An iterative procedure for the polygonal approximation of plane curves. Comput. Graph. Image Process. 1 (1972) 244-256
16. Rosin P.L. Measuring shape: ellipticity, rectangularity, and triangularity. Mach. Vision Appl. 14 (2003) 172-184
17. Rosin P.L., and Mumford C.L. A symmetric convexity measure. Int. Conf. Pattern Recognit. IV (2004) 11-14
18. Sonka M., Hlavac V., and Boyle R. Image Processing, Analysis, and Machine Vision (1993), Chapman and Hall
19. Stern H.I. Polygonal entropy: a convexity measure. Pattern Recognit. Lett. 10 (1989) 229-235
20. Suri S. Poygons. In: Goodman J.E., and O'Rourke J. (Eds). Handbook of Discrete and Computational Geometry (1997), CRC Press
21. Syswerda G. Uniform crossover in genetic algorithms. Proc. Third Internat. Conf. on Genetic Algorithms (1989), Lawrence Erlbaum Associates 2-9
22. C.L. Valenzuela (Mumford), A simple evolutionary algorithm for multi-objective optimization (SEAMO), in: Congress on Evolutionary Computation (CEC), 2002, 717-722.
23. Van-Ban L., and Lee D.T. Out-of-roundness problem revisited. IEEE Trans. Pattern Anal. Mach. Intell. 13 3 (1991) 217-223
24. Žunić J., and Rosin P.L. A new convexity measurement for polygons. IEEE Trans. Pattern Anal. Mach. Intell. 26 7 (2004) 923-934