Name
Abstract | ||
|---|---|---|
We present a combinatorial algorithm which runs in $$On \\log n$$Onlogn time to find largest rectangle LR inside a given digital object without holes, n being the number of pixels on the contour of digital object. The object is imposed on background isothetic grid and inner isothetic cover is obtained for a particular grid size, g, which tightly inscribes the digital object. Certain combinatorial rules are applied on the isothetic cover to obtain the largest rectangle. The largest rectangle is useful for shape analysis of digital objects by varying grid size, by rotating the object, etc. Experimental results on different digital objects are also presented. |
Year | DOI | Venue |
|---|---|---|
2016 | 10.1007/978-3-319-39441-1_15 | CTIC |
Keywords | Field | DocType |
Digital object, Isothetic grid, Rectangle, Inner isothetic cover, Shape analysis | Computer science,Largest empty rectangle,Combinatorial algorithms,Combinatorial principles,Digital object,Artificial intelligence,Computer vision,Discrete mathematics,Combinatorics,Rectangle,Pixel,Grid,Shape analysis (digital geometry) | Conference |
Volume | ISSN | Citations |
9667 | 0302-9743 | 1 |
PageRank | References | Authors |
0.37 | 7 | 4 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Apurba Sarkar | 1 | 4 | 3.81 |
| Arindam Biswas | 2 | 141 | 35.89 |
| Mousumi Dutt | 3 | 25 | 8.54 |
| Arnab Bhattacharya | 4 | 266 | 39.68 |