Data processing circuit adapted for use in pattern matching

Details Data processing circuit adapted for use in pattern matching Data processing circuit adapted for use in pattern matching

1998-03-20

2000-02-29

Follansbee, John A.

Electrical computers: arithmetic processing and calculating

Electrical digital calculating computer

Particular function performed

345121, 708814, G06F 1500

Patent

active

060321679

ABSTRACT:
A data processing circuit adapted for use in pattern matching between two sets of multi-dimensional signal data. The data processing circuit performs integration-based conversion on data aw calculated by multiplying first multi-dimensional signal data a by a window function w, second multi-dimensional signal data b, data b.sup.2 calculated by squaring the data b, and the window function w, calculates a correlation between the first and second multi-dimensional signal data items a and b on the basis of the data aw and data b subjected to integration-based conversion, calculates a means of deviations from the square of the second multi-dimensional signal data b on the basis of the data b.sup.2 and window function subjected to integration-based conversion, and calculates a portion of the second multi-dimensional signal data b most consistent with the first multi-dimensional signal data a multiplied by the window function w. Owing to this processing, a motion vector (magnitude of movement) can be detected by carrying out a small number of arithmetic operations while hardly being affected by the variation of a signal representing the multi-dimensional signal data used for comparison. This contributes to high-precision pattern matching.

REFERENCES:
patent: 4334282 (1982-06-01), Whitehouse
patent: 4739265 (1988-04-01), Yamamoto et al.
patent: 5341460 (1994-08-01), Tam
patent: 5495428 (1996-02-01), Schwartz
patent: 5579338 (1996-11-01), Kojima

Affiliated with

Also associated with

Rating

Data processing circuit adapted for use in pattern matching does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Data processing circuit adapted for use in pattern matching, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Data processing circuit adapted for use in pattern matching will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-692374