Title :
Minimum conditional entropy context quantization
Author :
Wu, Xiaolin ; Chou, Philip A. ; Xue, Xiaohui
Author_Institution :
Dept. of Comput. Sci., Univ. of Western Ontario, London, Ont., Canada
Abstract :
We consider the problem of finding the quantizer Q that quantizes the K-dimensional causal context Ci=(Xi-t(i),Xi-t(2),...,Xi-t(K) ) of a source symbol Xi into one of M conditioning states such that the conditional entropy H(Xi|Q(Ci)) is minimized. The resulting minimum conditional entropy context quantizer can be used for sequential coding of the sequence X0, X1, X2,
Keywords :
entropy codes; minimisation; sequential codes; source coding; K-dimensional causal context; conditioning states; minimum conditional entropy context quantization; sequence; sequential coding; source symbol; Compression algorithms; Computer science; Context modeling; Entropy; Quantization; Random sequences; Random variables; Source coding; State estimation; Transform coding;
Conference_Titel :
Information Theory, 2000. Proceedings. IEEE International Symposium on
Conference_Location :
Sorrento
Print_ISBN :
0-7803-5857-0
DOI :
10.1109/ISIT.2000.866333
