A fast convolution algorithm for biorthogonal wavelet image compression

檔案

日期

1999-03-01

作者

類型

期刊名稱

JOURNAL OF THE CHINESE INSTITUTE OF ENGINEERS

卷期與頁次

第 22 卷第 2 期,頁 179–192

ISSN

0253-3839

語言

英文

摘要

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 pro posed convolution algorithm is also suitable for many types of wavelet-based coding, including wavelet video coding.

所屬典藏

期刊論文
顯示完整詮釋資料 統計資料

引用此條目

Wu, B., & Su, C. (1999). A fast convolution algorithm for biorthogonal wavelet image compression. JOURNAL OF THE CHINESE INSTITUTE OF ENGINEERS, 22(2), 179–192. https://ir.lib.nycu.edu.tw/handle/11536/31485

BibTeX RIS

引用文字依 APA 第 7 版格式自動產生,使用前請再核對。

分享

永久網址:https://ir.lib.nycu.edu.tw/handle/11536/31485