The construction of a minimum-area geometric cover of a digital object is important in many fields of image analysis and computer vision. We propose here the first algorithm for constructing a minimum-area polygonal cover of a 2D digital object as perceived on a uniform triangular grid. The polygonal cover is triangular in the sense that its boundary consists of a sequence of edges on the underlying grid. The proposed algorithm is based on certain combinatorial properties of a digital object on a grid, and it computes the tightest cover in time linear in perimeter of the object. We present experimental results to demonstrate the efficacy, robustness, and versatility of the algorithm, and they indicate that the runtime varies inversely with the grid size. © 2014 Springer International Publishing.
CITATION STYLE
Das, B., Dutt, M., Biswas, A., Bhowmick, P., & Bhattacharya, B. B. (2014). A combinatorial technique for construction of triangular covers of digital objects. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 8466 LNCS, pp. 76–90). Springer Verlag. https://doi.org/10.1007/978-3-319-07148-0_8
Mendeley helps you to discover research relevant for your work.