Title :
An upper bound on the entropy of constrained 2D fields
Author :
Forchhammer, Soren ; Justesen, Jorn
Author_Institution :
Dept. of Telecommun., Tech. Univ., Lyngby, Denmark
Abstract :
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
Keywords :
image colour analysis; matrix algebra; maximum entropy methods; constrained 2D fields; maximum entropy; minimum distance; pixels; run-length limits; symmetric transfer matrices; upper bound; Eigenvalues and eigenfunctions; Entropy; Symmetric matrices; Upper bound;
Conference_Titel :
Information Theory, 1998. Proceedings. 1998 IEEE International Symposium on
Conference_Location :
Cambridge, MA
Print_ISBN :
0-7803-5000-6
DOI :
10.1109/ISIT.1998.708656
