A Novel Fast Computing Method for Framelet Coefficients

The relatively new field of framelets shows promise in removing some of the limitations of wavelets. Several applications have benefited from the use of frames, for example, denoising and signal coding. In this research, Fast 1D-2D Framlet Transform algorithm for computing advance transforms are proposed. For a 2D framelet transformation, the algorithm is applied in x-direction first and then in y-direction. The propose method reduces heavily processing time for decomposition of video sequences keeping or overcoming the quality of reconstructed sequences In addition, it cuts heavily the memory demands. Also, the inverse procedures of all the above transform for multidimensional cases are verified.