Parallel 2D-DWT Hardware Architecture for Image Compression Using the Lifting Scheme

이미지 압축을 위한 Lifting Scheme을 이용한 병렬 2D-DWT 하드웨어 구조

  • Kim, Jong-Woog (Department of Electronic & Electrical and Computer Engineering, Hanyang University) ;
  • Chong, Jong-Wha (Department of Electronic & Electrical and Computer Engineering, Hanyang University)
  • 김종욱 (한양대학교 전자전기컴퓨터공학부) ;
  • 정정화 (한양대학교 전자전기컴퓨터공학부)
  • Published : 2002.07.01

Abstract

This paper presents a fast hardware architecture to implement a 2-D DWT(Discrete Wavelet Transform) computed by lifting scheme framework. The conventional 2-D DWT hardware architecture has problem in internal memory, hardware resource, and latency. The proposed architecture was based on the 4-way partitioned data set. This architecture is configured with a pipelining parallel architecture for 4-way partitioning method. Due to the use of this architecture, total latency was improved by 50%, and memory size was reduced by using lifting scheme.

본 논문에서는 2차원 분할을 이용한 병렬 처리가 가능한 리프팅 스킴(lifting scheme) DWT(Discrete Wavelet Transform)를 구현하는 하드웨어 구조를 제안한다. 기존의 DWT 하드웨어 구조는 웨이블릿(Wavelet) 변환이 갖는 특성 때문에 병렬 처리 구조를 구현하는 데 있어서 메모리와 하드웨어 자원이 많이 필요하였다. 제안된 구조는 기존의 구조와 달리 데이터 흐름을 분석하여, 분할 과정을 2차원으로 수행하는 방법을 제안하였다. 이러한 2차원 분할 방법을 파이프라인 구조를 사용하여 병렬 처리의 효율을 증가 시켜 50% 정도의 출력 지연의 감소된 결과를 얻을 수 있었다. 또한 데이터 흐름의 분석과 출력 지연의 감소는 내부 메모리의 사용을 감소 시했으며, 리프팅 스킴의 특성을 이용하여 외부 메모리의 사용을 감소시키는 결과를 얻을 수 있다.

Keywords

References

  1. IEEE Trans. on Signal Processing v.49 no.8 A Novel Design of Lifting Scheme From General Wavelet Honggang Li;Qiao Wang;Lenan Wu
  2. IEEE Trans. on Circuits and System for Video Technology v.11 no.5 Lifting Factorization-Based Discrete Wavelet Transform Architecture Design Wenqing Jiang;Antonio Ortega
  3. IEEE Workshop on Signal Processing Systems A VLSI architecture for lifting-based wavelet transform Andra, K.;Chakrabarti, C.;Acharya, T.
  4. IEEE International Conference on Acoustics, Speech, and Signal Processing v.2 Efficient implementation of a set of lifting based wavelet filters Andra, K.;Chakrabarti, C.;Acharya, T.
  5. processings of SPIE v.2569 The lifting scheme: A new philosophy in biorthogonal wavelet structions W. Sweldens
  6. IEEE Trans. on Circuits and Systems-Ⅱ: Analog and Digital Signal Processing v.42 no.5 VLSI Architecture for the Discrete Wavelet Transform M. Vishwanath;R. M. Owens;M. N. Irwin
  7. Journal of VLSI Signal Processing v.28 A Parallel Architecture for the 2-D Discrete Wavelet Transform with Integer Lifting Scheme M. Ferretti;D. Rizzo