Optimal algorithm for convexity measure calculation

Proceedings - International Conference on Image Processing, ICIP

Volumn 1, Issue , 2005, Pages 353-356

  Kolesnikov, Alexander ^a   Fränti, Pasi ^a  

^a UNIVERSITY OF EASTERN FINLAND   (Finland)

Author keywords

Convexity; Dynamic programming; Polygonal approximation

Indexed keywords

CONVEXITY; HEURISTIC ALGORITHMS; POLYGONAL APPROXIMATION;

ALGORITHMS; APPROXIMATION THEORY; DYNAMIC PROGRAMMING; HEURISTIC METHODS; OPTIMAL CONTROL SYSTEMS;

COMPUTATIONAL GEOMETRY;

EID: 33749614292     PISSN: 15224880     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICIP.2005.1529760     Document Type: Conference Paper

References (10)

1. A.F. Pitty, Geomorphology, Blackwell, 1984.
2. F. Bookstein, Morphometric tools for landmark data: geometry and biology, Cambridge University Press, 1991.
3. A.E. Hawkins, The shape of powder-particle outlines. J. Wiley and Sons, 1993.
4. L. Boxer, "Computing deviations form convexity in polygons", Pattern Recognition Letters, vol. 14, 1993, pp. 163-167.
5. L.J. Latecki, R. Lakämper, "Convexity rule for shape decomposition based on discrete contour evolution", Computer Vision and Image Understanding, 73(3), 1999, pp. 441-454.
6. T.K. Lee, D. McLean, M.S. Atkins, "Irregularity index: a new border irregularity measure for cutaneous lesions", Medical Image Analysis, vol. 7(1), 2003, pp. 47-64.
7. P.L. Rosin, C.L. Mumford, "A symmetric convexity measure", Proc. Int. Conf. Pattern Recognition-ICPR'04, Cambridge, UK, vol.4, pp. 11-14, August, 2004.
8. J.G. Dunham, "Optimum uniform piecewise linear approximation of planar curves", IEEE Trans. Pattern Analysis Mach. Intell, vol. 8(1), 1986, pp. 67-75.
9. H. Imai, M. Iri, "Computational-geometric methods for polygonal approximations of a curve", Computer Vis. Image Processing, vol. 36, 1986, pp. 31-41.
10. P.L. Rosin, "Techniques for assessing polygonal approximations of curves", IEEE Trans. Pattern Analysis Mach. Intell, vol. 14, 1997, pp. 659-666.