Abstract | ||
---|---|---|
Binary images of objects are digitized by coloring a pixel cell black if more than half of its area is within the interior of the object. For simplicity, the digitization is often modified by looking only at the center point of a cell to determine its pixel value. The digitized boundary curve consists of a sequence of 4-directional links, sometimes called a "crack" code since it follows the cracks or edges of the pixel cells. Of interest here is the entropy of digitized binary objects or planar curves on an m×m integer grid. Let D(m) denote the number of digital convex polygons which can be inscribed into an integer grid of size m×m. The asymptotic estimation of log D(m) is of interest in determining the entropy of digitized convex shapes. It is shown that log D(m) is of the order m2/3 |
Year | DOI | Venue |
---|---|---|
1994 | 10.1109/18.333894 | Information Theory, IEEE Transactions |
Keywords | Field | DocType |
entropy,image coding,asymptotic estimation,binary images,crack code,digital convex polygons,digitized boundary curve,entropy,integer grid,pixel cells | Integer,Discrete mathematics,Polygon,Combinatorics,Binary image,Inscribed figure,Regular polygon,Planar,Pixel,Mathematics,Binary number | Journal |
Volume | Issue | ISSN |
40 | 5 | 0018-9448 |
Citations | PageRank | References |
9 | 0.63 | 1 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
aleksandar ivic | 1 | 9 | 0.63 |
Koplowitz, Jack | 2 | 42 | 22.60 |
jovisa zunic | 3 | 9 | 0.63 |