Patent ID: 6701028
Filing Date: 2004-03-02
Classification: G06F,G06T

Abstract:
A method for performing convolution of a pattern p, determined by a set of N pixels, with a smooth kernel, where the smooth kernel is at least approximately equal to a polynomial spline kernel determined by M polynomial spline segments and having circulant F, at least one of the segments has degree &dgr;, and none of the segments has degree greater than &dgr;, said method including the steps of:(a) processing pattern data indicative of the pattern p and kernel data indicative of the spline kernel to generate additional data indicative of q=AFp, where A is an annihilation operator; and (b) processing the additional data to backsolve Arapprox=q for rapprox, thus generating data at least approximately indicative of the convolution of the pattern with the smooth kernel.