System and method for performing wavelet-like and inverse wavelet- like transformations of digital data

摘要

A data processing system and method for performing a wavelet- like transformation and a corresponding inverse wavelet-like transformation is disclosed. The wavelet-like transformation is performed on input data so as to produce decomposed data. For each set of decomposed data samples of the decomposed data, each decomposed data sample of the set is produced by computing a weighted sum of a predefined set of data samples selected from (A) subsets of the set of input data samples, (B) one or more spatially shifted subsets of the set of input data samples, (C) the sets of decomposed data samples, and (D) one or more spatially shifted sets of the sets of decomposed data samples. The weighted sum is computed using only add and bit shift operations. Similarly, the inverse wavelet-like transformation is performed on decomposed data so as to produce reconstructed data. For each subset of the set of reconstructed data samples of the reconstructed data, each reconstructed data sample of the subset is produced by computing a weighted sum of a predefined set of data samples selected from (A) the subsets of the set of reconstructed data samples, (B) one or more spatially shifted subsets of the subsets of reconstructed data samples, (C) the sets of decomposed data samples, and (D) one or more spatially shifted sets of the sets of decomposed data samples. The weighted sum is computed using only add and bit shift operations.