Efficient subband-partitioning block coding for embedded lossy to lossless image compression

Author

Li-bao, Zhang ; Mei, Zhao ; Li-Rong, Wang ; Ke, Wang

Author_Institution

Commun. Eng. Coll., Jilin Univ., Changchun, China

Volume

1

fYear

2004

fDate

31 Aug.-4 Sept. 2004

Firstpage

808

Abstract

In this paper a new algorithm so-called SPBC (subband-partitioning block coding) is presented based on set partitioning scheme, the new method sets all image transform coefficients as partitioning set in initialization and uses single quadtree partitioning scheme instead of set partitioning and octave band partitioning of SPECK algorithm. Experiment results show that the SPBC algorithm reduces the coding complexity. The lossless compression performance is comparable to JPEG-LS and SPIHT. The lossy PSNR performance is quite competitive with the SPIHT and SPECK algorithm using the Daubechies 9/7.

Keywords

block codes; computational complexity; data compression; image coding; quadtrees; transform coding; wavelet transforms; Daubechies 9/7; JPEG-LS; SPECK algorithm; SPIHT; efficient subband-partitioning block coding; image transform coefficient; lossless compression performance; lossless image compression; octave band partitioning; set partitioning; set partitioning scheme; single quadtree partitioning scheme; Block codes; Clustering algorithms; Discrete wavelet transforms; Energy resolution; Frequency; Image coding; PSNR; Partitioning algorithms; Testing; Wavelet transforms;

fLanguage

English

Publisher

ieee

Conference_Titel

Signal Processing, 2004. Proceedings. ICSP '04. 2004 7th International Conference on

Print_ISBN

0-7803-8406-7

Type

conf

DOI

10.1109/ICOSP.2004.1452786

Filename

1452786