An Upper Bound on the Entropy of Constrained 2d Fields

Søren Forchhammer, Jørn Justesen

Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review

258 Downloads (Pure)


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
Original languageEnglish
Title of host publicationInformation Theory, 1998. Proceedings. 1998 IEEE International Symposium on
Number of pages72
Place of PublicationCambridge, MA, USA
Publication date1998
ISBN (Print)0-7803-5000-6
Publication statusPublished - 1998
EventInt'l. Symp. on Information Theory - Boston, Mass, USA
Duration: 1 Jan 1998 → …


ConferenceInt'l. Symp. on Information Theory
CityBoston, Mass, USA
Period01/01/1998 → …

Bibliographical note

Copyright: 1998 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE

Fingerprint Dive into the research topics of 'An Upper Bound on the Entropy of Constrained 2d Fields'. Together they form a unique fingerprint.

Cite this