Extending models for two-dimensional constraints

Abstract

Abstract-Random fields in two dimensions may be specified on 2 x 2 elements such that the probabilities of finite configurations and the entropy may be calculated explicitly. The Pickard random field is one example where probability of a new (nonboundary) element is conditioned on three previous elements. To extend the concept we consider extending such a field such that a vector or block of elements is conditioned on a larger set of previous elements. Given a stationary model defined on 2 x 2 elements, iterative scaling is used to define the extended model. The extended model may be used for models of twodimensional constraints and as examples we apply it to the hardsquare constraint and the no isolated bits (n.i.b) constraint. The iterative scaling can ensure that the entropy of the extension is optimized and that the entropy is increased compared to the initial model defined on 2 x 2 elements. Application to a simple stationary model with hidden states is also outlined. For the n.i.b constraint, the initial model is based on elements defined by blocks of (1 x 2) binary symbols.