Method and apparatus for wavelet based data compression

摘要

A motion wavelet transform zero tree codec achieves high compression and is implemented in hardware of modest size and at very low cost. A wavelet transform is combined with a tree walk technique for encoding the resulting wavelet coefficients. A 2-6 wavelet transform is used. Wavelet coefficients from the transform are represented in a pyramid of wavelet coefficients. An array of zero trees are formed from the pyramid to hold the wavelet coefficients, one coefficient to each node. Significance values for each node are calculated to assist with the tree walk and encoding. Each zero tree is traversed to produce an output of encoded bits. Encoded bits are output directly during the tree walk.