Abstract
This paper considers the problem of maximizing the entropy of two-dimensional (2D) Pickard Random Fields (PRF) subject to constraints. We consider binary Pickard Random
Fields, which provides a 2D causal finite context model and use it to define stationary probabilities for 2x2 squares, thus allowing us to calculate the entropy of the field. All possible binary 2x2 constraints are considered and all constraints are categorized into groups according to their properties. For constraints which can be modeled by a PRF approach and with positive entropy, we characterize and provide statistics of the maximum PRF entropy. As examples, we consider the well known hard square constraint along with a few other constraints.
Fields, which provides a 2D causal finite context model and use it to define stationary probabilities for 2x2 squares, thus allowing us to calculate the entropy of the field. All possible binary 2x2 constraints are considered and all constraints are categorized into groups according to their properties. For constraints which can be modeled by a PRF approach and with positive entropy, we characterize and provide statistics of the maximum PRF entropy. As examples, we consider the well known hard square constraint along with a few other constraints.
Original language | English |
---|---|
Title of host publication | Proceedings of 2014 IEEE International Symposium on Information Theory |
Publisher | IEEE |
Publication date | 2014 |
Pages | 2022-2026 |
DOIs | |
Publication status | Published - 2014 |
Event | 2014 IEEE International Symposium on Information Theory - Honolulu, United States Duration: 30 Jun 2014 → 5 Jul 2014 |
Conference
Conference | 2014 IEEE International Symposium on Information Theory |
---|---|
Country/Territory | United States |
City | Honolulu |
Period | 30/06/2014 → 05/07/2014 |