A fast discrete wavelet transform algorithm for visual processing applications | |
---|---|
學年 | 100 |
學期 | 1 |
出版(發表)日期 | 2012-01-01 |
作品名稱 | A fast discrete wavelet transform algorithm for visual processing applications |
作品名稱(其他語言) | |
著者 | Hsia, Chih-Hsien; Guo, Jing-Ming; Chiang, Jen-Shiun |
單位 | 淡江大學電機工程學系 |
出版者 | New York: Elsevier Science |
著錄名稱、卷期、頁數 | Signal Processing 92(1), pp.89-106 |
摘要 | For visual processing applications, the two-dimensional (2-D) Discrete Wavelet Transform (DWT) can be used to decompose an image into four-subband images. However, when a single band is required for a specific application, the four-band decomposition demands a huge complexity and transpose time. This work presents a fast algorithm, namely 2-D Symmetric Mask-based Discrete Wavelet Transform (SMDWT), to address some critical issues of the 2-D DWT. Unlike the traditional DWT involving dependent decompositions, the SMDWT itself is subband processing independent, which can significantly reduce complexity. Moreover, DWT cannot directly obtain target subbands as mentioned, which leads to an extra wasting in transpose memory, critical path, and operation time. These problems can be fully improved with the proposed SMDWT. Nowadays, many applications employ DWT as the core transformation approach, the problems indicated above have motivated researchers to develop lower complexity schemes for DWT. The proposed SMDWT has been proved as a highly efficient and independent processing to yield target subbands, which can be applied to real-time visual applications, such as moving object detection and tracking, texture segmentation, image/video compression, and any possible DWT-based applications. |
關鍵字 | Discrete Wavelet Transform; Symmetric Mask-based Discrete Wavelet Transform; Transpose memory; Critical path |
語言 | en |
ISSN | 0165-1684 |
期刊性質 | 國外 |
收錄於 | SCI |
產學合作 | |
通訊作者 | Hsia, Chih-Hsien; Guo, Jing-Ming; Chiang, Jen-Shiun |
審稿制度 | 是 |
國別 | USA |
公開徵稿 | |
出版型式 | 紙本 |
相關連結 |
機構典藏連結 ( http://tkuir.lib.tku.edu.tw:8080/dspace/handle/987654321/81303 ) |