recursive merge-filter algorit...

recursive merge-filter algorithm for computing the discreteRecursive Merge-Filter Algorithm for Computing the Discrete Wavelet Transform
Kunal Mukherjee and Amar Mukherjee

Abstract We present a new wavelet transform algorithm with a data flow that can fully exploit the locality property of wavelets. This leads to highly optimized fine grained wavelet coding algorithms, in terms of pipelining performance, flexible data granularity and reliability of transmission. It can be used by all wavelet coding methods, and has been demonstrated to improve the performance of the most successful ones. We propose a new bottom-up Embedded Zerotree Wavelet (EZW) image coding algorithm, and demonstrate a 5-10% speedup over EZW, by means of close coupling between the new wavelet transform algorithm and the EZW encoding. The Recursive Merge Filter (RMF) operator int