Wavelet Domain Dual Bi-Tree Set-Based Coding Algorithm of 1D Graphics Data

Wavelet transform is extensive applied in image and signal compression. In this paper, a multiscale representation and coding algorithm based on wavelet transform is proposed for ID graphics data. Due to the correlation of inter-band wavelet coefficients, this coding algorithm is based on a set of hierarchical bi-trees similar with the SPIHT algorithm. A graph entity composed of a sequence of points is organized as double vectors. Thereinto, the first is for horizontal coordinates and the second is for vertical coordinates. And wavelet transform is applied to the two vectors respectively. And then the coding algorithm based on dual bi-tree sets is used to encode the wavelet coefficients. Because this algorithm is based on bitplane, the result bit stream is progressive. Experiments have proved the proposed algorithm is an efficient coding method of ID graphics data.