1. A method for reducing the complexity of a two-dimensional linear convolution during image processing, comprising the steps of: generating a partial convolution result for a combination of pixels in a row of a pixel array; storing the partial result in a lookup table; mapping a row of pixels in an input pixel window to the row of the pixel array; and accessing the lookup table partial result associated with a matching row.