Name
Abstract | ||
|---|---|---|
A fast and efficient algorithm to obtain an orthogonally convex decomposition of a digital object is presented. The algorithm reports a sub-optimal solution and runs in O(nlogn) time for a hole-free object whose boundary consists of n pixels. The decomposition algorithm can, in fact, be applied on any hole-free orthogonal polygon; in our work, it is applied on the inner isothetic cover of the concerned digital object. The approximate/rough decomposition of the object is achieved by partitioning the inner cover (an orthogonal polygon) of the object into a set of orthogonal convex components. A set of rules is formulated based on the combinatorial cases and the decomposition is obtained by applying these rules while considering the concavities of the inner cover. The rule formulation is based on certain theoretical properties apropos the arrangement of concavities, which are also explained in this paper. Experimental results on different shapes have been presented to demonstrate the efficacy, elegance, and robustness of the proposed technique. |
Year | DOI | Venue |
|---|---|---|
2013 | 10.1016/j.cviu.2012.08.017 | Computer Vision and Image Understanding |
Keywords | Field | DocType |
digital object,orthogonally convex decomposition,hole-free object,inner isothetic cover,decomposition algorithm,concerned digital object,orthogonally convex component,hole-free orthogonal polygon,inner cover,efficient algorithm,approximate partitioning,rough decomposition,image analysis,shape analysis | Orthogonal convex hull,Polygon,Algorithm,Image processing,Convex set,Robustness (computer science),Regular polygon,Pixel,Mathematics,Shape analysis (digital geometry) | Journal |
Volume | Issue | ISSN |
117 | 4 | 1077-3142 |
Citations | PageRank | References |
0 | 0.34 | 24 |
Authors | ||
3 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Mousumi Dutt | 1 | 25 | 8.54 |
| Arindam Biswas | 2 | 141 | 35.89 |
| Partha Bhowmick | 3 | 40 | 13.30 |