Patent ID: 9286648
Filing Date: 2016-03-15
CPC Classification: G01R,G06T

Claim Text:
1. A computer-implemented method for calculating a multi-dimensional wavelet transform in an image processing system comprising a plurality of computation units, the method comprising: receiving multi-dimensional image data; identifying an overlap value corresponding to a number of non-zero filter coefficients associated with the multi-dimensional wavelet transform; dividing the multi-dimensional image data into a plurality of multi-dimensional arrays, wherein the multi-dimensional arrays overlap in each dimension by a number of pixels equal to the overlap value; and calculating a multi-dimensional wavelet transform for each multi-dimensional array, in parallel, across the plurality of computation units; receiving a multi-dimensional wavelet transform result from each of the plurality of computation units, wherein each respective multi-dimensional wavelet transform result excludes values corresponding to overlapping pixels included in the plurality of multi-dimensional arrays; and aggregating the multi-dimensional wavelet transform results in a memory included in the image processing system.