Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
6874691 | Journal of Computer and System Sciences | 2018 | 14 Pages |
Abstract
A combinatorial algorithm to find a largest rectangle (LR) inside the inner isothetic cover which tightly inscribes a given digital object without holes is presented here which runs in O(k.n/g+(n/g)logâ¡(n/g)) time, where n, g, and k being the number of pixels on the contour of the digital object, grid size, and the number of convex regions, respectively. Certain combinatorial rules are formulated to obtain an LR. An LR divides the object in several parts. The object can be rectangularized by recursive generation of a set of LRs and it generates LR-Graph which is useful for shape analysis.
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Apurba Sarkar, Arindam Biswas, Mousumi Dutt, Arnab Bhattacharya,