Packed integer wavelet transform constructed by lifting scheme

Author

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

Author_Institution

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

Volume

6

fYear

1999

fDate

15-19 Mar 1999

Firstpage

3177

Abstract

A new method for speeding up the integer reversible 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, the proposed method can save the decomposition/reconstruction time by up to 37 percent on 32-bit machines in comparison with the original wavelet transform algorithms. Furthermore, the packed integer wavelet transform requires much less working memory

Keywords

data compression; digital arithmetic; image coding; image colour analysis; transform coding; wavelet transforms; 32 bit; 64 bit; biorthogonal wavelet transforms; color image compression; decomposition/reconstruction time reduction; grayscale image compression; instruction cycle; integer reversible wavelet transforms; lifting scheme; memory; multiple addition/subtraction operations; packed integer wavelet transform; wavelet coefficients; wavelet transform algorithms; Color; Computer aided instruction; Digital arithmetic; Discrete cosine transforms; Floating-point arithmetic; Image coding; Low pass filters; Transform coding; Wavelet coefficients; Wavelet transforms;

fLanguage

English

Publisher

ieee

Conference_Titel

Acoustics, Speech, and Signal Processing, 1999. Proceedings., 1999 IEEE International Conference on

Conference_Location

Phoenix, AZ

ISSN

1520-6149

Print_ISBN

0-7803-5041-3

Type

conf

DOI

10.1109/ICASSP.1999.757516

Filename

757516