Method and apparatus for fast signal convolution using...

Details Method and apparatus for fast signal convolution using... Method and apparatus for fast signal convolution using...

2005-06-28

2005-06-28

Patel, Kanjibhai (Department: 2625)

Image analysis

Image transformation or preprocessing

Convolution

C242S163000, C242S441000, C379S406110, C708S420000

Reexamination Certificate

active

06912323

ABSTRACT:
A fast convolution method applicable to convolving a signal (indicative of an n-dimensional pattern, where n is greater than or equal to two) with a smooth kernel that can be approximated by a separated-spline kernel, and a system configured to perform such method using software or signal processing circuitry. Unlike Fourier-based convolution methods which require on the order of N log N arithmetic operations for a signal of length N, the method of the invention requires only on the order of N arithmetic operations to do so. Unlike wavelet-based convolution approximations (which typically also require more arithmetic operations than are required in accordance with the invention to convolve the same signal), the method of the invention is exact for convolution kernels which are spline kernels.

REFERENCES:
patent: 4646256 (1987-02-01), Bracewell
patent: 4720871 (1988-01-01), Chambers
patent: 4918742 (1990-04-01), Simonds
patent: 5151953 (1992-09-01), Landeta
patent: 5881178 (1999-03-01), Tsykalov et al.
patent: 5917961 (1999-06-01), Huonder
patent: 5926580 (1999-07-01), McCoy
patent: 6580836 (2003-06-01), Politis

Affiliated with

Also associated with

Rating

Method and apparatus for fast signal convolution using... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and apparatus for fast signal convolution using..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for fast signal convolution using... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3490161