Title :
Guided Quaternary Reaching Method for Wavelet-based Image Compression
Author_Institution :
Ind. Math. Inst., Univ. of South Carolina, Columbia, SC
Abstract :
Summary form only given. In this paper, a simple - easy to understand, easy to implement - high performance wavelet-based image compression algorithm using guided quaternary reaching (GQR) method is proposed. Compared with JPEG2000, GQR algorithm has two remarkable merits: 1). much lower algorithmic complexity and 2). higher compression efficiency In a wavelet-based image compression system, wavelet coefficients are rearranged into hierarchical subbands. By nature, image signals are 2-dimensional and hence the significance of wavelet coefficients are 2-dimensionally distributed within each subband. After quantization, most coefficients become small integers or zeros. To a relatively large threshold, the whole scenery sees that significant coefficients sparsely and 2-dimensionally disperse in a wide tract of insignificant coefficients. Therefore, linear scan patterns inevitably cause losses in compression efficiency.
Keywords :
data compression; image coding; quantisation (signal); wavelet transforms; GQR; JPEG2000; guided quaternary reaching method; higher compression efficiency; image signals; linear scan patterns; much lower algorithmic complexity; wavelet-based image compression; Algorithm design and analysis; Compression algorithms; Image coding; Image quality; Mathematics; PSNR; Partitioning algorithms; Quantization; Transform coding; Wavelet coefficients;
Conference_Titel :
Data Compression Conference, 2007. DCC '07
Conference_Location :
Snowbird, UT
Print_ISBN :
0-7695-2791-4
DOI :
10.1109/DCC.2007.42