Efficient Architectures for Two-Dimensional Discrete Wavelet Transform Using Lifting Scheme

Abstract

Novel architectures for 1-D and 2-D discrete wavelet transform (DWT) by using lifting schemes are presented in this paper. An embedded decimation technique is exploited to optimize the architecture for 1-D DWT, which is designed to receive an input and generate an output with the low- and high-frequency components of original data being available alternately. Based on this 1-D DWT architecture, an efficient line-based architecture for 2-D DWT is further proposed by employing parallel and pipeline techniques, which is mainly composed of two horizontal filter modules and one vertical filter module, working in parallel and pipeline fashion with 100% hardware utilization. This 2-D architecture is called fast architecture (FA) that can perform J levels of decomposition for N*N image in approximately 2N<sup>2</sup>(1-4<sup>-J</sup>)/3 internal clock cycles. Moreover, another efficient generic line-based 2-D architecture is proposed by exploiting the parallelism among four subband transforms in lifting-based 2-D DWT, which can perform J levels of decomposition for N*N image in approximately N<sup>2</sup>(1-4<sup>-J </sup>)/3 internal clock cycles; hence, it is called high-speed architecture. The throughput rate of the latter is increased by two times when comparing with the former 2-D architecture, but only less additional hardware cost is added. Compared with the works reported in previous literature, the proposed architectures for 2-D DWT are efficient alternatives in tradeoff among hardware cost, throughput rate, output latency and control complexity, etc

DOI: 10.1109/TIP.2007.891069

14 Figures and Tables

0510152008200920102011201220132014201520162017
Citations per Year

60 Citations

Semantic Scholar estimates that this publication has 60 citations based on the available data.

See our FAQ for additional information.

Cite this paper

@article{Xiong2007EfficientAF, title={Efficient Architectures for Two-Dimensional Discrete Wavelet Transform Using Lifting Scheme}, author={Cheng-Yi Xiong and Jin-Wen Tian and Jian Liu}, journal={IEEE Transactions on Image Processing}, year={2007}, volume={16}, pages={607-614} }