• DocumentCode
    985193
  • Title

    Generic RAM-based architectures for two-dimensional discrete wavelet transform with line-based method

  • Author

    Huang, Chao-Tsung ; Tseng, Po-Chih ; Chen, Liang-Gee

  • Author_Institution
    Dept. of Electr. Eng., Nat. Taiwan Univ., Taipei, Taiwan
  • Volume
    15
  • Issue
    7
  • fYear
    2005
  • fDate
    7/1/2005 12:00:00 AM
  • Firstpage
    910
  • Lastpage
    920
  • Abstract
    In this paper, three generic RAM-based architectures are proposed to efficiently construct the corresponding two-dimensional architectures by use of the line-based method for any given hardware architecture of one-dimensional (1-D) wavelet filters, including conventional convolution-based and lifting-based architectures. An exhaustive analysis of two-dimensional architectures for discrete wavelet transform in the system view is also given. The first proposed architecture is for 1-level decomposition, which is presented by introducing the categories of internal line buffers, the strategy of optimizing the line buffer size, and the method of integrating any 1-D wavelet filter. The other two proposed architectures are for multi-level decomposition. One applies the recursive pyramid algorithm directly to the proposed 1-level architecture, and the other one combines the two previously proposed architectures to increase the hardware utilization. According to the comparison results, the proposed architecture outperforms previous architectures in the aspects of line buffer size, hardware cost, hardware utilization, and flexibility.
  • Keywords
    VLSI; buffer storage; convolution; discrete wavelet transforms; random-access storage; recursive filters; VLSI architecture; convolution; generic RAM-based architecture; lifting-based architecture; line buffer; line-based method; multilevel decomposition; one-dimensional wavelet filter; recursive pyramid algorithm; two-dimensional discrete wavelet transform; Computer architecture; Costs; Discrete wavelet transforms; Filters; Hardware; Image coding; Two dimensional displays; Very large scale integration; Wavelet analysis; Wavelet transforms; Discrete wavelet transform (DWT); VLSI architecture; lifting scheme; line-based method; recursive pyramid algorithm;
  • fLanguage
    English
  • Journal_Title
    Circuits and Systems for Video Technology, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1051-8215
  • Type

    jour

  • DOI
    10.1109/TCSVT.2005.848307
  • Filename
    1458832