Research of data parallel computation method of lifting wavelet transform

In order to satisfy the real-time 9/7 lifting wavelet transform computing requirement of a G-level pixel frame, a data parallel computation method implemented on SIMD PE array is proposed. Firstly, each PE element is labeled by different statue according to the local computing features of 9/7 lifting wavelet transform. Secondly, a condition computing procedure is performed by means of these PEs' label. Finally, a visual experiment method is designed to demonstrate the proposed method is efficient. The research shows that the method can improve the parallelism and regularity of computation, and the parallelism of this method is only restricted by the array scale. This tailorable and generalized method is suitable for the realization of a MPP chip.