Computation reduction technique for lossy JPEG2000 encoding through EBCOT Tier-2 feedback processing

Author

Chang, Te-Hao ; Chen, Li-Lin ; Lian, Chung-Jr ; Chen, Hong-Hui ; Chen, Liang-Gee

Author_Institution

Dept. of Electr. Eng., Nat. Taiwan Univ., Taipei, Taiwan

Volume

3

fYear

2002

fDate

2002

Abstract

A novel method to reduce computation of JPEG2000 encoding is proposed. The main concept is that most of the computation in the entropy coder (EBCOT Tier-1) of JPEG2000 is redundancy especially at lower bit-rates, and the proposed method can greatly reduce this redundancy through the feedback of EBCOT Tier-2 processing. By the information generated from Tier-2, the computing time of EBCOT Tier-1 at irreversible wavelet transform mode (9-7 filter) can be reduced to about 40% and 20% at general and high compression rates, respectively. And there is even more reduction at reversible wavelet transform mode (5-3 filter).

Keywords

data compression; entropy codes; image coding; rate distortion theory; redundancy; transform coding; wavelet transforms; 5-3 filter; 9-7 filter; EBCOT Tier-1; EBCOT Tier-2 processing; JPEG2000 encoding; entropy coder; irreversible wavelet transform mode; reversible wavelet transform mode; Discrete wavelet transforms; Encoding; Entropy; Feedback; Filters; Image coding; Quantization; Rate-distortion; Transform coding; Wavelet transforms;

fLanguage

English

Publisher

ieee

Conference_Titel

Image Processing. 2002. Proceedings. 2002 International Conference on

ISSN

1522-4880

Print_ISBN

0-7803-7622-6

Type

conf

DOI

10.1109/ICIP.2002.1038910

Filename

1038910