Region-based wavelet transform for image compression

Author

Kim, Jong-Han ; Lee, Jae-Yong ; Kang, Eui-Sung ; Ko, Sung-Jea

Author_Institution

Dept. of Electron. Eng., Korea Univ., Seoul, South Korea

Volume

45

Issue

8

fYear

1998

fDate

8/1/1998 12:00:00 AM

Firstpage

1137

Lastpage

1140

Abstract

Wavelet transform is not applicable to the arbitrarily shaped region (or object) in images, due to the nature of its global decomposition. In order to solve this problem, the region-based wavelet transform (RWT) is proposed and its computational complexity is examined in this brief. It is shown that the RWT requires significantly fewer computations than conventional wavelet transform, since the RWT processes only the object region in the original image. Experimental results show that any arbitrarily shaped region in images can be decomposed using the RWT and perfectly reconstructed using the inverse RWT. Furthermore, the RWT outperforms the shape-adaptive wavelet transform (SAWT) in PSNR at the same compression ratio since the former generates less high-frequency information

Keywords

computational complexity; data compression; image coding; image reconstruction; wavelet transforms; PSNR; RWT; arbitrarily shaped region; compression ratio; computational complexity; high-frequency information; image compression; object region; perfect reconstruction; region-based wavelet transform; Computational complexity; Decorrelation; Discrete cosine transforms; Filter bank; Image coding; Image reconstruction; Image segmentation; PSNR; Shape; Wavelet transforms;

fLanguage

English

Journal_Title

Circuits and Systems II: Analog and Digital Signal Processing, IEEE Transactions on

Publisher

ieee

ISSN

1057-7130

Type

jour

DOI

10.1109/82.718826

Filename

718826