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
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

Page view(s)

checked on May 9, 2024

Google ScholarTM




Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.