Methods and apparatus for fast correlation

Details Methods and apparatus for fast correlation Methods and apparatus for fast correlation

1994-03-01

1996-12-10

Mancuso, Joseph

Image analysis

Image transformation or preprocessing

Correlation

36472801, G06K 964

Patent

active

055839541

ABSTRACT:
An image processing system generates a correlation of a model signal and the image signal using an array of algebraic squares of pixel values and sums thereof stored in cache memory. A CPU, coupled to the cache memory, addresses the cache memory array in accord with image pixel values to generate a .SIGMA..SIGMA.I.sup.2 signal comprising the sum of squares of those values. The CPU also addresses the cache memory array in accord with the sums of corresponding image and model pixel values to generate a .SIGMA..SIGMA.(I+M).sup.2 signal. A correlation element generates a score signal as a function of the mathematical expression .SIGMA..SIGMA.(Iij+Mij).sup.2 -.SIGMA..SIGMA.Iij.sup.2 -.SIGMA..SIGMA.Mij.sup.2.

REFERENCES:
patent: 3816722 (1974-06-01), Sakoe et al.
patent: 3967100 (1976-07-01), Shimomura
patent: 3978326 (1976-08-01), Shimomura
patent: 4200861 (1980-04-01), Hubach et al.
patent: 4300164 (1981-11-01), Sacks
patent: 4385322 (1983-05-01), Hubach et al.
patent: 4581762 (1986-04-01), Lapidus et al.
patent: 4606065 (1986-08-01), Beg et al.
patent: 4742551 (1988-05-01), Deering
patent: 4860375 (1989-08-01), McCubbrey et al.
patent: 4972359 (1990-11-01), Silver et al.
patent: 5046190 (1991-09-01), Daniel et al.
patent: 5189712 (1993-02-01), Kajiwara et al.
patent: 5253308 (1993-10-01), Johnson
patent: 5337267 (1994-08-01), Colavin
Dave Bursky, "CMOS four-chip set processes images at 20-MHz data rates, Electronic Design", May 28, 1987, pp. 39-44.
Plessey Semiconductors, Preliminary Information, May 1986, Publication No. PS2067, May 1986, pp. 1-5.
NEC Electronics Inc., .mu.PD7281 Image Pipelined Processor, Product Information Brochure, pp. 2-169-2-211.

Affiliated with

Also associated with

Rating

Methods and apparatus for fast correlation does not yet have a rating. At this time, there are no reviews or comments for this patent.

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-430793