頁籤選單縮合
題名 | A Fast Convolution Algorithm for Biorthogonal Wavelet Image Compression=針對雙正交小波影像壓縮所提出來的一個快速摺積演算法 |
---|---|
作者姓名(中文) | 吳炳飛; 蘇崇彥; | 書刊名 | 中國工程學刊 |
卷期 | 22:2 1999.03[民88.03] |
頁次 | 頁179-192 |
分類號 | 310.153 |
關鍵詞 | 快速摺積演算法; 小波影像壓縮; 對稱性擴展; 零樹編碼; Fast convolution algorithm; Wavelet image compression; Symmetric extension; Zerotree coding; |
語文 | 英文(English) |
中文摘要 | 對稱性瀘波器和在影像邊緣之對稱性擴展已經被廣泛地使用在小波影像壓縮上。 因為濾波器是對稱的,所以我們有可能利用其對稱性來減少濾波時的計算量。在此篇文章中 , 我們即是針對這點提出一個快速的摺積演算法給離散時間的小波轉換 (DWT) 和反轉換 (IDWT) 用,使得轉換的時間可以被大大地降低。 與正常的摺積來比較,新的演算法可以降 低乘法的運算量接近一半。 轉換成實際的程式,它可以加快 DWT 和 IDWT 的執行達到至少 12 %和 15 %的程度。 將它併入一個增強式的零樹編碼中,可以產生一個相當快且有效的 編碼器。實驗結果顯示此編碼器與其他高性能的編碼器相比有相當性競爭性。值得一提的是 所提出的演算法適用於許多以小波為主的編碼上包括小波視訊編碼。 |
英文摘要 | 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 inito real programming, it sped up the DWT and IDWT in our experiments by at least 12% and 55%, respectivlely. 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. |
本系統之摘要資訊系依該期刊論文摘要之資訊為主。