Pattern matching system

Details Pattern matching system Pattern matching system

1982-12-23

1986-08-26

Kemeny, E. G. Matt

Electrical audio signal processing systems and devices

One-way audio signal program distribution

Public address system

G10L 500

Patent

active

046087087

ABSTRACT:
A pattern matching system comparing two patterns A and B, at least one of which is compressed in accordance with a piecewise straight line approximation and is represented by a series of representative vectors, of fewer number than the uncompressed pattern, and a series of extraction points of the representative vectors from the compressed pattern. First a distance is calculated between a segment of the compressed pattern and a point of the second pattern. Also a weighting coefficient is calculated depending on the length of the segment. From the latter two calculations three weighted distances are calculated appropriate to a recursion formula. The recursion formula is integrated by step wise incrementing the indices corresponding to the points of the two pattern. The final value of the recursion calculation is normalized to produce the final composite distance between the two patterns.

REFERENCES:
patent: 3700815 (1972-10-01), Doddington et al.
patent: 4256924 (1981-03-01), Sakoe
patent: 4400828 (1981-03-01), Pirz et al.
patent: 4403114 (1983-09-01), Sakoe
patent: 4412098 (1983-10-01), An
patent: 4467437 (1984-08-01), Tsuruta et al.

Affiliated with

Also associated with

Rating

Pattern matching system does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Pattern matching system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Pattern matching system will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2316216