Efficient cache-based spatial combinative lifting algorithm for wavelet transform

Recently, a fast spatial combinative lifting algorithm (SCLA) for performing the wavelet transform (WT) was presented by Meng and Wang, and the SCLA speeds up the well-known lifting scheme presented by Daubechies and Sweldens. Employing the concept in the block-based WT by Bao and Kuo, this letter presents an e cient cache-based SCLA (CSCLA) for performing the WT. Theoretically, the number of total arithmetical operations required in the proposed CSCLA is equal to that in the SCLA. Experimental results con9rm the computational advantage of our proposed CSCLA when compared to some other previous results. In addition, the VTune Performance Analyzer is used to evaluate the cache performance among the concerning algorithms. ? 2004 Elsevier B.V. All rights reserved.