Efficient convolution method with radially-symmetric kernels

摘要

A method for filtering an array of input data with a radially-symmetric convolution (RSC) kernel that leverages the symmetry in the kernel to minimize the number of mathematical computations necessary to compute a result. The invention uses only the unique values in the convolution kernel to compute all multiplications necessary for one input row at a time. Once the input row is multiplied by all unique values, the results are stored in data structures specialized to represent all of the impact the input row will have on the output. Therefore, the input row is read once and then discarded.