Patent ID: 7826676

Claim:
A computer implemented method for filtering input data with a kernel filter, comprising the steps of: defining a kernel filter S in a d-dimensional real valued Cartesian space R d , in which the kernel filter maps input data I within the kernel filter centered around an input data point p=[x 1 , . . . , x d ] in the space, to corresponding m-dimensional output data points I ( p; S )→ y ( p )=[ y 1 , . . . , y m ], and in which filter assigns a real valued coefficient f(p) to each of the input data points p in the kernel filter; determining a set of unique filter coefficients w i =i=1, . . . , U for the kernel filter; constructing a linkage set L i for each unique filter coefficient w i such that the linkage set includes relative links to positions in the kernel filter that have identical filter coefficients L i ={l i0 , . . . , l i L i }, in which each relative link l ij is an inverse of the position of the unique filter coefficient; and processing each input data point by multiply values on which the kernel filter is centered by each of the unique filter coefficients, and adding results of the multiplying to the corresponding output data points as referenced by the relative links: w 1 ⁢ I ⁡ ( p ) → y ⁡ ( p + l 11 ) , … ⁢ , y ⁡ ( p + l 1 ⁢ L 1 ) ⋮ → ⋮ w U ⁢ I ⁡ ( p ) → y ⁡ ( p + l U ⁢ ⁢ 1 ) , … ⁢ , y ⁡ ( p + l UL U ) .