Prediction-Based Incremental Refinement for Binomially-Factorized Discrete Wavelet Transforms

作者: Yiannis Andreopoulos , Dai Jiang , Andreas Demosthenous

DOI: 10.1109/TSP.2010.2048707

关键词: Discrete wavelet transformComputationDigital filterSignal processingLifting schemeFilter (video)AlgorithmMathematicsFactorizationWavelet transform

摘要: It was proposed recently that quantized representations of the input source (e.g., images, video) can be used for computation two-dimensional discrete wavelet transform (2D DWT) incrementally. The coarsely is initial forward or inverse DWT, and result successively refined with each new refinement description via an embedded quantizer. This based on direct factorization DWT using generalized spatial combinative lifting algorithm. In this correspondence, we investigate use prediction results, i.e., exploiting correlation neighboring samples (or coefficients) in order to reduce dynamic range required computations, thereby circuit activity arithmetic operations transform. We focus binomial factorizations DWTs include (amongst others) popular 9/7 filter pair. Based FPGA co-processor testbed, present energy-consumption results incremental prediction-based comparison conventional (nonrefinable) computation. Our tests combinations intra error frames video sequences show former 70% more energy efficient than latter computing half precision remains 15% full-precision

参考文章(17)
Chao-Tsung Huang, Po-Chih Tseng, Liang-Gee Chen, Efficient VLSI architectures of lifting-based discrete wavelet transform by systematic design method international symposium on circuits and systems. ,vol. 5, pp. 565- 568 ,(2002) , 10.1109/ISCAS.2002.1010766
Anantha Chandrakasan, Thucydides Xanthopoulos, Low-power data-dependent transform video and still image coding Massachusetts Institute of Technology. ,(1999)
Yiannis Andreopoulos, Mihaela van der Schaar, Incremental Refinement of Computation for the Discrete Wavelet Transform IEEE Transactions on Signal Processing. ,vol. 56, pp. 140- 157 ,(2008) , 10.1109/TSP.2007.906727
Ingrid Daubechies, Wim Sweldens, Factoring wavelet transforms into lifting steps Journal of Fourier Analysis and Applications. ,vol. 4, pp. 131- 157 ,(1998) , 10.1007/BFB0011095
Maria E. Angelopoulou, Konstantinos Masselos, Peter Y. K. Cheung, Yiannis Andreopoulos, Implementation and Comparison of the 5/3 Lifting 2D Discrete Wavelet Transform Computation Schedules on FPGAs signal processing systems. ,vol. 51, pp. 3- 21 ,(2008) , 10.1007/S11265-007-0139-5
Davide Anastasia, Yiannis Andreopoulos, Software Designs of Image Processing Tasks With Incremental Refinement of Computation IEEE Transactions on Image Processing. ,vol. 19, pp. 2099- 2114 ,(2010) , 10.1109/TIP.2010.2045702
Stéphane Mallat, A wavelet tour of signal processing ,(1998)
David S. Taubman, Michael W. Marcellin, JPEG2000 : image compression fundamentals, standards, and practice ,(2001)
V.K. Goyal, M. Vetterli, Manipulating rates, complexity and error-resilience with discrete transforms asilomar conference on signals, systems and computers. ,vol. 1, pp. 457- 461 ,(1998) , 10.1109/ACSSC.1998.750905