Title :
On the number of digital convex polygons
Author :
Ivic, Aleksandar ; Koplowitz, Jack ; Zunic, Jovisa
Author_Institution :
Serbian Acad. of Sci., Beograd, Yugoslavia
fDate :
27 Jun-1 Jul 1994
Abstract :
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. In this paper it is shown that log D(m) is of the order m2/3
Keywords :
entropy; image coding; asymptotic estimation; binary image; digital convex polygons; digitized convex shapes; entropy; image coding; integer grid; Computational geometry; Entropy; Grid computing; Lifting equipment; Pixel; Shape; Upper bound;
Conference_Titel :
Information Theory, 1994. Proceedings., 1994 IEEE International Symposium on
Conference_Location :
Trondheim
Print_ISBN :
0-7803-2015-8
DOI :
10.1109/ISIT.1994.394878
