Title :
Lookahead search for lossy context-based adaptive entropy coding
Author :
Singh, Raghavendra ; Ortega, Antonio
Author_Institution :
Dept. of Electr. Eng. Syst., Univ. of Southern California, Los Angeles, CA, USA
Abstract :
We motivate the need for lookahead search in a context-based entropy coder. An efficient algorithm based on modeling of the context coder as a finite state machine is presented. A key contribution of this paper is the use of the per survivor processing (PSP) principle to enable a lookahead search in scenarios where adaptive entropy coding is used. Our results show that lookahead searches based on PSP result in performance improvements over traditional schemes
Keywords :
adaptive codes; data compression; entropy codes; finite state machines; image coding; search problems; transform coding; wavelet transforms; adaptive lookahead search algorithm; coding performance; context based entropy; context-based entropy coder; efficient algorithm; finite state machine; lookahead search; lossy bi-level image coding; lossy context-based adaptive entropy coding; lossy gray-level image coding; per survivor processing; wavelet-based lossy image coding; Arithmetic; Automata; Code standards; Context modeling; Cost function; Data engineering; Entropy coding; Image coding; Quantization; Rate distortion theory;
Conference_Titel :
Image Processing, 2000. Proceedings. 2000 International Conference on
Conference_Location :
Vancouver, BC
Print_ISBN :
0-7803-6297-7
DOI :
10.1109/ICIP.2000.899588
