• DocumentCode
    2621771
  • Title

    On the number of digital convex polygons

  • Author

    Ivic, Aleksandar ; Koplowitz, Jack ; Zunic, Jovisa

  • Author_Institution
    Serbian Acad. of Sci., Beograd, Yugoslavia
  • fYear
    1994
  • fDate
    27 Jun-1 Jul 1994
  • Firstpage
    110
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory, 1994. Proceedings., 1994 IEEE International Symposium on
  • Conference_Location
    Trondheim
  • Print_ISBN
    0-7803-2015-8
  • Type

    conf

  • DOI
    10.1109/ISIT.1994.394878
  • Filename
    394878
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=2621771