Patent ID: 8417759

Claim:
An image processing method comprising: accessing a coefficient for each of a plurality of coefficient groups in a kernel matrix, wherein kernel coefficients that have a common value form members of a given one of said coefficient groups, wherein each kernel coefficient has a corresponding entry in a data matrix that comprises pixel values, and wherein at least one of said coefficient groups includes at least two kernel coefficient members; for each coefficient group, summing the value of each entry in the data matrix that corresponds to kernel coefficients in the coefficient group to generate a summed value for each coefficient group; for each coefficient group, multiplying the summed value by the coefficient of the coefficient group to determine a final value for each coefficient group, wherein a particular coefficient group of the plurality of coefficient groups has a particular summed value and a particular coefficient, wherein the particular coefficient is a sum of at least a first term and a second term where the first term has a value of 2 n , where n is an integer, and the second term has a value of 2 m , where m is a different integer than n, and wherein multiplying the particular summed value by the particular coefficient comprises: bit shifting the particular summed value by n bits to derive a first intermediate value; bit shifting the particular summed value by m bits to derive a second intermediate value; and deriving a final value for the particular coefficient group based at least in part on the first and second intermediate values; and determining a new pixel value for a particular entry of the data matrix based at least in part on the final value for each coefficient group; wherein the method is performed by one or more image processing devices comprising a storage circuit.