Fast algorithm for recursive computation of the convolution of an image with a two-dimensional inseparable polynomial FIR filter
Vladislav Myasnikov · Pattern Recognition and Image Analysis · 2007
A method for constructing an algorithm for recursive computation of the convolution of an image with a two-dimensional polynomial FIR filter is proposed. It is important to note that the filter is not decomposed into separable functions. The algorithm is compared to the known procedure based on such a decomposition, and its computational complexity is estimated via analytic expressions.