A novel VLSI architecture for multidimensional discrete wavelet transform

被引:30
作者
Dai, QH [1 ]
Chen, XJ
Lin, C
机构
[1] Tsing Hua Univ, Dept Automat, Broadband Networks & Digital Media lab, Beijing 10084, Peoples R China
[2] Tsing Hua Univ, Dept Comp Sci & Technol, Beijing 10084, Peoples R China
基金
中国国家自然科学基金;
关键词
discrete wavelet transform; image compression; systolic array; VLSI;
D O I
10.1109/TCSVT.2004.831974
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
A novel VLSI architecture for multidimensional discrete wavelet transform (m-D DWT) based on systolic array is proposed. In this method, we divide the input m-D image data into 2(m) independent data streams, and then simultaneously pipeline them into a multi-filter chip, and finally obtain 2(m). samples which are from different DWT subbands per clock cycles (ccs). The proposed architecture performs a decomposition of an N-1 x N-2 x... x N-m image in about N1N2... N-m/(2(m)-1) ccs and requires relatively lower hardware cost than previous architectures. Besides, the advantages of the proposed architecture include very simple hardware complexity, regular data flow and low control complexity.
引用
收藏
页码:1105 / 1110
页数:6
相关论文
共 14 条
[1]  
[Anonymous], 2000, PROC VMV
[2]   Image compression using wavelet transform and multiresolution decomposition [J].
Averbuch, A ;
Lazar, D ;
Israeli, M .
IEEE TRANSACTIONS ON IMAGE PROCESSING, 1996, 5 (01) :4-15
[3]   EFFICIENT REALIZATIONS OF THE DISCRETE AND CONTINUOUS WAVELET TRANSFORMS - FROM SINGLE-CHIP IMPLEMENTATIONS TO MAPPINGS ON SIMD ARRAY COMPUTERS [J].
CHAKRABARTI, C ;
VISHWANATH, M .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 1995, 43 (03) :759-771
[4]  
CHAKRABARTI C, 1996, P IEEE INT C AC SPEE, P3256
[5]  
CHEN J, 1995, P IEEE VLSI SIGN PRO, P303
[6]   VLSI ARCHITECTURE FOR FAST 2D DISCRETE ORTHONORMAL WAVELET TRANSFORM [J].
CHUANG, HYH ;
CHEN, L .
JOURNAL OF VLSI SIGNAL PROCESSING, 1995, 10 (03) :225-236
[7]   THE WAVELET TRANSFORM, TIME-FREQUENCY LOCALIZATION AND SIGNAL ANALYSIS [J].
DAUBECHIES, I .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1990, 36 (05) :961-1005
[8]   VLSI ARCHITECTURE FOR 2-D DAUBECHIES WAVELET TRANSFORM WITHOUT MULTIPLIERS [J].
LEWIS, AS ;
KNOWLES, G .
ELECTRONICS LETTERS, 1991, 27 (02) :171-173
[9]   A THEORY FOR MULTIRESOLUTION SIGNAL DECOMPOSITION - THE WAVELET REPRESENTATION [J].
MALLAT, SG .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1989, 11 (07) :674-693
[10]   Two fast architectures for the direct 2-D discrete wavelet transform [J].
Marino, F .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2001, 49 (06) :1248-1259