Browse > Article

A Fast Processor Architecture and 2-D Data Scheduling Method to Implement the Lifting Scheme 2-D Discrete Wavelet Transform  

Kim Jong Woog (Dept., of Electrical Engineering Hanyang University)
Chong Jong Wha (Dept., of Electrical Engineering Hanyang University)
Publication Information
Abstract
In this paper, we proposed a parallel fast 2-D discrete wavelet transform hardware architecture based on lifting scheme. The proposed architecture improved the 2-D processing speed, and reduced internal memory buffer size. The previous lifting scheme based parallel 2-D wavelet transform architectures were consisted with row direction and column direction modules, which were pair of prediction and update filter module. In 2-D wavelet transform, column direction processing used the row direction results, which were not generated in column direction order but in row direction order, so most hardware architecture need internal buffer memory. The proposed architecture focused on the reducing of the internal memory buffer size and the total calculation time. Reducing the total calculation time, we proposed a 4-way data flow scheduling and memory based parallel hardware architecture. The 4-way data flow scheduling can increase the row direction parallel performance, and reduced the initial latency of starting of the row direction calculation. In this hardware architecture, the internal buffer memory didn't used to store the results of the row direction calculation, while it contained intermediate values of column direction calculation. This method is very effective in column direction processing, because the input data of column direction were not generated in column direction order The proposed architecture was implemented with VHDL and Altera Stratix device. The implementation results showed overall calculation time reduced from $N^2/2+\alpha$ to $N^2/4+\beta$, and internal buffer memory size reduced by around $50\%$ of previous works.
Keywords
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 Kishore Andra, Chaitali Chakrabarti, and Tinku Acharya,'A VLSI Architecture for Lifting-Based Forward and Inverse Wavelet Transform', IEEE Trans. on Signal Processing, vol. 50, No.4, April, 2002, pp. 966-977   DOI   ScienceOn
2 A. Carreira, T. W. Fox, 'The Multiplier Tree FIR Filter Architecture,' Field-Programmable Technology (FPT), 2003. Proceedings. 2003 IEEE International Conference, Dec. 2003, pp. 447-450
3 Chao-Tsung Huang, Po-Chih Tseng, and Liang-Gee Chen, 'Flipping Structure: An Efficient VLSI Architechrre for Lifting-Based Discrete Wavelet Transform,' IEEE Trans. on Signal Processing, vol. 52, no. 4, April, 2004, pp. 1080-1089   DOI   ScienceOn
4 Ingrid Daubechies, and Wim Sweldens, 'Factoring wavelet transforms into lifting schemes,' J. Fourier Anal. Appl., vol. 4, pp.247-269, 1998   DOI   ScienceOn
5 Taegeun Park, and Sunkyung Jung, 'High speed lattice based VLSI architecture of 2D discrete wavelet transform for real-time video signal processing,' IEEE trans. on Consumer Electronics, vol. 48, no. 4, Nov. 2002, pp. 1026 -1032   DOI
6 김종욱, 정정화, 'Lifting scheme을 이용한 고속 병렬 2D-DWT 하드웨어 구조,'대한전자공학회논문지 SD편, 제40권, 7호, pp. 50-56, 2003   과학기술학회마을
7 M. Ferretti, and D. Rizzo, 'A parallel architechture for the 2-D discrete wavelet transform with integer lifting scheme,' Journal of VLSI signal processing, vol 28, pp. 165-185, 2001   DOI   ScienceOn
8 M. Vishwanath, R.M. Owens, and M.N. Irwin, 'VLSI Architecture for the Discrete Wavelet Transform,' IEEE Trans. on Circuits and Systems-II: Analog and Digital Signal Processing, vol. 42, No.5, pp. 305-316, 1995   DOI
9 ISO / IEC JTCl/SC29/WG11, 14496 - 2: 2001 Information Technology-Coding of Audio-Visual Objects-Part 2: Visual
10 ITU-T Rec. T.800 FCD15444-1:2000 Information Technology JPEG2000 Image Coding System