Data Compression Conference (DCC '99)
Low Complexity High-Order Context Modeling of Embedded Wavelet Bit Streams
Snowbird, Utah
March 29-March 31
ISBN: 0-7695-0096-X
In the past three or so years, particularly during the JPEG 2000 standardization process that was launched last year, statistical context modeling of embedded wavelet bit streams has received a lot of attention from the image compression community. High-order context modeling has been proven to be indispensible for high rate-distortion performance of wavelet image coders. But if without care in algorithm design and implementation, the formation of high-order modeling contexts can be both CPU and memory greedy, creating a computation bottleneck for wavelet coding systems. In this extended abstract we focus on the operational aspect of high-order statistical context modeling, and introduce some fast algorithm techniques that can drastically reduce both time and space complexities of high-order context modeling in wavelet domain.