Packed integer wavelet transform constructed by lifting scheme

Author

Lin, Chengjiang ; Zhang, Bo ; Zheng, Yuan F.

Author_Institution

Dept. of Electr. Eng., Ohio State Univ., Columbus, OH, USA

Volume

10

Issue

8

fYear

2000

fDate

12/1/2000 12:00:00 AM

Firstpage

1496

Lastpage

1501

Abstract

A new method for speeding up the integer wavelet transforms constructed by the lifting scheme is proposed. The proposed method packs multiple pixels (wavelet coefficients) in a single word; therefore, it can make use of the 32-bit or 64-bit computational capability of modern computers to accomplish multiple addition/subtraction operations in one instruction cycle. As a result, our method can save the decomposition/reconstruction time by up to 37% on 32-bit machines and require much less working memory in comparison with the original wavelet transform algorithms

Keywords

data compression; image coding; transform coding; wavelet transforms; 32 bit; 64 bit; color image compression; decomposition/reconstruction time; grayscale image compression; instruction cycle; lifting scheme; multiple addition/subtraction operations; multiple pixels packing; packed integer wavelet transform; wavelet coefficients; wavelet transform algorithms; working memory; Computer aided instruction; Digital arithmetic; Floating-point arithmetic; Helium; Image coding; Image reconstruction; Low pass filters; Rate-distortion; Transform coding; Wavelet transforms;

fLanguage

English

Journal_Title

Circuits and Systems for Video Technology, IEEE Transactions on

Publisher

ieee

ISSN

1051-8215

Type

jour

DOI

10.1109/76.889059

Filename

889059