Entropy Bounds for Constrained Two-Dimensional Random Fields

  title={Entropy Bounds for Constrained Two-Dimensional Random Fields},
  author={S. Forchhammer and J. Justesen},
  journal={IEEE Trans. Inf. Theory},
  • S. Forchhammer, J. Justesen
  • Published 1999
  • Mathematics, Computer Science
  • IEEE Trans. Inf. Theory
  • 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
    54 Citations

    Topics from this paper.

    Bounds on the capacity of constrained two-dimensional codes
    • 19
    • PDF
    An upper bound on the entropy of constrained 2D fields
    • S. Forchhammer, J. Justesen
    • Mathematics
    • Proceedings. 1998 IEEE International Symposium on Information Theory (Cat. No.98CH36252)
    • 1998
    • 1
    • PDF
    Bounds on the capacity of weakly constrained two-dimensional codes
    • S. Forchharnmer
    • Mathematics
    • Proceedings IEEE International Symposium on Information Theory,
    • 2002
    Efficient coding for a two-dimensional runlength-limited constraint
    • 4
    • PDF
    Entropy of Bit-Stuffing-Induced Measures for Two-Dimensional Checkerboard Constraints
    • 14
    • PDF
    Efficient coding schemes for the hard-square model
    • 64
    • PDF
    Block Pickard Models for Two-Dimensional Constraints
    • 3
    • PDF


    Classification of binary random patterns
    • 281
    Local Characteristics, Entropy and Limit Theorems for Spanning Trees and Domino Tilings Via Transfer-Impedances
    • 225
    • Highly Influential
    • PDF
    Non-uniqueness of measures of maximal entropy for subshifts of finite type
    • 104
    Percolation and the hard-core lattice gas model
    • 122
    • PDF
    A mathematical theory of communication
    • C. Shannon
    • Mathematics, Computer Science
    • Bell Syst. Tech. J.
    • 1948
    • 30,136
    • PDF
    The Number of Independent Sets in a Grid Graph
    • 190
    • Highly Influential
    • PDF
    Crystal statistics. I. A two-dimensional model with an order-disorder transition
    • 4,003
    Partially hidden Markov models
    • 15
    A Tutorial on Hidden Markov Models and Selected Applications
    • 23,683
    • PDF
    The undecidability of the domino problem
    • 905