| Authors: | Ivić, Aleksandar Koplowitz, Jack Žunić, Joviša |
Title: | On the number of digital convex polygons | Journal: | IEEE International Symposium on Information Theory - Proceedings | First page: | 110 | Conference: | IEEE International Symposium on Information Theory, ISIT 1994; Trondheim; Norway; 27 June 1994 through 1 July 1994 | Issue Date: | 1-Dec-1994 | ISBN: | 978-0-780-32015-8 | ISSN: | 2157-8095 | DOI: | 10.1109/ISIT.1994.394878 | 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. |
Publisher: | IEEE |
Show full item record
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.