A Bitplane Tree Weighting Method for Lossless Compression of Gray Scale Images
Mitsuharu Arimura, Hirosuke Yamamoto, and Suguru Arimoto
- A Bitplane Tree Weighting (BTW) method with arithmetic coding is proposed for lossless coding of gray scale images, which are represented with multiple bitplanes. A bitplane tree, in the same way as the context tree in the CTW method, is used to derive a weighted coding probability distribution for arithmetic coding with the first order Markov model. It is shown that the proposed method can attain better compression ratio than known schemes with MDL criterion. Furthermore, the BTW method can be extended to a high order Markov model by combining the BTW with the CTW or with prediction. The performance of these modified methods is also evaluated. It is shown that they attain better compression ratio than the original BTW method without increasing memory size and coding time, and they can beat the lossless JPEG coding.
- Key words: image compression, lossless compression, gray scale image, CTW method
- PDF (352 Kbytes) Copyright(c)1997 IEICE