首页   按字顺浏览 期刊浏览 卷期浏览 A fast convolution algorithm for biorthogonal wavelet image compression†
A fast convolution algorithm for biorthogonal wavelet image compression†

 

作者: Bing‐Fei Wu,   Chorng‐Yann Su,  

 

期刊: Journal of the Chinese Institute of Engineers  (Taylor Available online 1999)
卷期: Volume 22, issue 2  

页码: 179-192

 

ISSN:0253-3839

 

年代: 1999

 

DOI:10.1080/02533839.1999.9670455

 

出版商: Taylor & Francis Group

 

关键词: fast convolution algorithm;wavelet image compression;symmetric extension;zerotree coding

 

数据来源: Taylor

 

摘要:

Symmetric filters and symmetric extension of image edges have been widely used in wavelet image compression. Since the filters are symmetric, it is possible to take advantage of the symmetric property to reduce the computational complexity for the filtering. In this paper, we present a fast convolution algorithm for the discrete wavelet transform (DWT) and the inverse DWT (IDWT) such that the transform time can be greatly reduced. Compared with regular convolution, the new algorithm can decrease the multiplication operations by nearly one half. Converted into real programming, it sped up the DWT and IDWT in our experiments by at least 12% and 55%, respectively. Incorporated with enhancing zerotree coding, the proposed algorithm results in a rapid and efficient coder. Experimental results showed that the coder is competitive with other high performance coders. The proposed convolution algorithm is also suitable for many types of wavelet‐based coding, including wavelet video coding.

 

点击下载:  PDF (1260KB)



返 回