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

Volume

3

fYear

2000

fDate

2000

Firstpage

845

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Image Processing, 2000. Proceedings. 2000 International Conference on

Conference_Location

Vancouver, BC

ISSN

1522-4880

Print_ISBN

0-7803-6297-7

Type

conf

DOI

10.1109/ICIP.2000.899588

Filename

899588