• DocumentCode
    327313
  • Title

    An upper bound on the entropy of constrained 2D fields

  • Author

    Forchhammer, Soren ; Justesen, Jorn

  • Author_Institution
    Dept. of Telecommun., Tech. Univ., Lyngby, Denmark
  • fYear
    1998
  • fDate
    16-21 Aug 1998
  • Firstpage
    72
  • Abstract
    An upper bound on the entropy of constrained 2D fields is presented. The constraints have to be symmetric in (at least) one of the two directions. The bound generalizes (in a weaker form) the bound of Calkin and Wilf (see SIAM Journal of Discrete Mathematics, vol.11, p.54-60, 1998) which is valid only for processes with symmetric transfer matrices. Results are given for constraints specified by run-length limits and minimum distance between pixels of the same color
  • Keywords
    image colour analysis; matrix algebra; maximum entropy methods; constrained 2D fields; maximum entropy; minimum distance; pixels; run-length limits; symmetric transfer matrices; upper bound; Eigenvalues and eigenfunctions; Entropy; Symmetric matrices; Upper bound;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory, 1998. Proceedings. 1998 IEEE International Symposium on
  • Conference_Location
    Cambridge, MA
  • Print_ISBN
    0-7803-5000-6
  • Type

    conf

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