Implementation and algorithm analysis of wavelet Lifting Scheme

Lifting Scheme is a fast way to implement wavelet transform. By analyzing the mechanism of wavelet lifting, four kinds of methods to implement wavelet lifting transform are proposed in this paper and their time complexity as well as space complexity is given after the four implementation methods are analyzed. Finally, selection recommendations respond to different needs of actual applications are presented based on the conclusions of the performance analyses of the methods.