• Mathematics, Computer Science
  • Published in
    IEEE Trans. Information…
    1999
  • DOI:10.1109/18.746776

Entropy Bounds for Constrained Two-Dimensional Random Fields

@article{Forchhammer1999EntropyBF,
  title={Entropy Bounds for Constrained Two-Dimensional Random Fields},
  author={S{\o}ren Forchhammer and J{\o}rn Justesen},
  journal={IEEE Trans. Information Theory},
  year={1999},
  volume={45},
  pages={118-127}
}
The maximum entropy and thereby the capacity of two-dimensional (2-D) fields given by certain constraints on configurations is considered. Upper and lower bounds are derived. A new class of 2-D processes yielding good lower bounds is introduced. Asymptotically, the process achieves capacity for constraints with limited long-range effects. The processes are general and may also be applied to, e.g., data compression of digital images. Results are given for the binary hard square model, which is a… CONTINUE READING

Topics from this paper.

Citations

Publications citing this paper.
SHOWING 1-10 OF 37 CITATIONS

Bounds on the capacity of constrained two-dimensional codes

  • IEEE Trans. Information Theory
  • 2000
VIEW 6 EXCERPTS
CITES BACKGROUND, METHODS & RESULTS

Extending models for two-dimensional constraints

  • 2009 IEEE International Symposium on Information Theory
  • 2009
VIEW 3 EXCERPTS
CITES BACKGROUND & METHODS

Entropy of Bit-Stuffing-Induced Measures for Two-Dimensional Checkerboard Constraints

  • IEEE Transactions on Information Theory
  • 2007
VIEW 3 EXCERPTS
CITES BACKGROUND & METHODS

Capacity Lower Bounds for Two-Dimensional M-ary (0, k) and (d, ∞) Runlength-limited Channels

  • 2006 IEEE International Symposium on Information Theory
  • 2006
VIEW 3 EXCERPTS
CITES BACKGROUND
HIGHLY INFLUENCED

The number of independent sets in hexagonal graphs

  • 2017 IEEE International Symposium on Information Theory (ISIT)
  • 2015
VIEW 1 EXCERPT
CITES BACKGROUND

Block Pickard Models for Two-Dimensional Constraints

  • IEEE Transactions on Information Theory
  • 2009
VIEW 2 EXCERPTS
CITES METHODS & BACKGROUND