Digital Convexity and Cavity Trees
The notion convexity has a long history in mathematics. It is a useful concept to describe shapes, functions, smoothness of curves or boundaries, and it has applications in many fields. Researchers apply different definitions for digital convexity to adapt known concepts from the continuous space, and to make use of proven theories and results. We review different approaches and we propose cavity trees for (a) analyzing the convexity of digital objects, (b) to decompose those objects into meaningful parts, and (c) to show an easy way to find convex and concave parts of a boundary of a digital region.
Keywordsshape analysis feature extraction minimum-perimeter polygon minimum-length polygon cavity tree digital convexity geometric estimators
- 3.Doerksen-Reiter, H., Debled-Rennesson, I.: Convex and concave parts of digital curves. Computational Imaging and Vision 31, 145–160 (2006)Google Scholar
- 17.Papadopoulus, A.: Metric Spaces, Convexity and Nonpositive Curvature. European Mathematical Society (2005)Google Scholar
- 24.Sloboda, F., Zatko, B., Stoer, J.: On approximation of planar one dimensional continua. In: Klette, R., Rosenfeld, A., Sloboda, F. (eds.) Advances in Digital and Computational Geometry, pp. 113–160 (1998)Google Scholar