论文信息 - Execution time comparison of lifting-based 2D wavelet transforms implementations on a VLIW DSP

Execution time comparison of lifting-based 2D wavelet transforms implementations on a VLIW DSP

Several input-traversal schedules have been proposed for the computation of the 2D discrete wavelet transform (DWT). In this paper, the row-column, the line-based and the block-based schedules for the 2D DWT computation are compared with respect to their execution time on a very long instruction word (VLIW) digital signal processor (DSP). Implementations of the wavelet transform according to the considered schedules have been developed. They are parameterized with respect to filter pair, image size, and number of decomposition levels. All implementations have been mapped on a VLIW DSP. Performance metrics for the implementations for a complete set of parameters have been obtained and compared. The experimental results show that each implementation performs better for different points of the parameter space

Thanos Stouraitis | Kostas Masselos | Yiannis Andreopoulos

[1] Antonio Ortega,et al. Line-based, reduced memory, wavelet image compression , 2000, IEEE Trans. Image Process..

[2] Gauthier Lafruit,et al. The Local Wavelet Transform: a memory-efficient, high-speed architecture optimized to a Region-Oriented Zero-Tree coder , 2000, Integr. Comput. Aided Eng..

[3] Gauthier Lafruit,et al. High-Level Cache Modeling for 2-D Discrete Wavelet Transform Implementations , 2003, J. VLSI Signal Process..

[4] Jerome M. Shapiro,et al. Embedded image coding using zerotrees of wavelet coefficients , 1993, IEEE Trans. Signal Process..

[5] I. Daubechies,et al. Factoring wavelet transforms into lifting steps , 1998 .

[6] Kostas Masselos,et al. Performance comparison of two-dimensional discrete wavelet transform computation schedules on a VLIW digital signal processor , 2006 .

[7] Constantinos E. Goutis,et al. Evaluation of design alternatives for the 2-D-discrete wavelet transform , 2001, IEEE Trans. Circuits Syst. Video Technol..

[8] Chaitali Chakrabarti,et al. Architectures for wavelet transforms: A survey , 1996, J. VLSI Signal Process..

[9] Stéphane Mallat,et al. A Theory for Multiresolution Signal Decomposition: The Wavelet Representation , 1989, IEEE Trans. Pattern Anal. Mach. Intell..