A binary wavelet transform-based lossless image coding algorithm

摘要

A binary wavelet transform-based embedded lossless image coding algorithm called Progressive Partitioning Binary Wavelet-tree Coder (PPBWC) is proposed. In the PPBWC, by using a hybrid coefficient scanning technique, symbols are yielded through the sorting of wavelet coefficients according to the absolute values. The symbols are then encoded using a non-causal adaptive context modeling which takes the advantage of self-similarity between coefficients at different subbands and employs the future information of the encoding coefficient to improve the compression efficiency. Hybrid coefficient scanning and non-causal adaptive context modeling are the major factors that contribute to the compression gain of the PPBWC. Experimental results show that the PPBWC outperforms most of other embedded coders in terms of coding efficiency.