Patent US4446531A successfully refreshed from Google Patents.
US4446531A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Computer for calculating the similarity between patterns
Assignee: Sharp Corp
•
Filing: 1981-04-20
•
Granted: 1984-05-01
•
Expires: 2001-04-20
Abstract
Abstract A computer for calculating the similarity between first and second patterns, each represented by a sequence of feature vectors, comprises a calculating circuit for calculating a weighting factor from feature vectors in the first pattern, a weighting circuit for applying the weighting factor to the feature vectors of the second pattern to calculate an estimated vector for the second pattern, and a similarity calculating circuit for calculating and determining the similarity between the first and the second patterns on the basis of the feature vector of the first pattern and of the estimated vector of the second pattern.
Inventors
- 👤 Atsuo Tanaka
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-25 12:04
CPC Classifications
G; G10; G10L; G10L15/00; G06; G06V; G06V10/00; G06V10/70; G06V10/74; G06V10/75
Claims Analysis
Total Claims: 8
Claim 1
Independent Claim
139 words
A computer for calculating the similarity between first and second patterns, the first pattern being represented by a first sequence of successive feature vectors a i (i=1, 2, . . . I), where I=the number of feature vectors, the second pattern being represented by a second sequence of successive feature vectors b j (j=1, 2, . . . , J), where J=the number of feature vectors, comprising: calculating means for calculating weighting factors from feature vectors a i and a.sub.(i+1) of the first pattern; weighting means for applying the weighting factors to the feature vectors of the second pattern to calculate estimated vectors for the second pattern; and similarity calculating means for calculating and determining the similarity between the two patterns by comparing the feature vectors of the first pattern and of the estimated vectors of the second pattern.
Claim 2
Dependent Claim
139 words
A computer for calculating the similarity between first and second patterns, the first pattern being represented by a first sequence of successive feature vectors a i (i=1, 2, . . . I), where I=the number of feature vectors, the second pattern being represented by a second sequence of successive feature vectors b j (j=1, 2, . . . , J), where J=the number of feature vectors, comprising: calculating means for calculating weighting factors from feature vectors a i and a.sub.(i+1) of the first pattern; weighting means for applying the weighting factors to the feature vectors of the second pattern to calculate estimated vectors for the second pattern; and similarity calculating means for calculating and determining the similarity between the two patterns by comparing the feature vectors of the first pattern and of the estimated vectors of the second pattern.
Claim 3
Dependent Claim
249 words
A computer for calculating the similarity between first and second patterns, the first pattern being represented by a first sequence of successive feature vectors a i (i=1, 2, . . . I), where I=the number of feature vectors, the second pattern being represented by a second sequence of successive feature vectors b j (j=1, 2, . . . , J), where J=the number of feature vectors, first calculating means for calculating a weighting factor from the feature vector a i in the i step and the feature vector a i+1 in the (i+1) step; second calculating means for calculating a first estimated vector of the second pattern in the j step; third calculating means for calculating an additional vector by multiplying the elements of the first estimated vector by the weighting factor; fourth calculating means for calculating a second estimated vector of the second pattern in the (j+1) step by multiplying the weighting factor by each of the elements of the first estimated vector and the feature vector b j and adding their resultants where the feature vector a.sub.(i+1) in the (i+1) step of the first pattern corresponds to the feature vector b j of the second pattern; fifth calculating means for calculating the distance between the second estimated vector and the feature vector a.sub.(i+1) in each of the steps; and similarity calculating means for calculating and determining the similarity between the first and the second patterns on the basis of the distance detected by the fifth calculating means.
Claim 4
Dependent Claim
249 words
A computer for calculating the similarity between first and second patterns, the first pattern being represented by a first sequence of successive feature vectors a i (i=1, 2, . . . I), where I=the number of feature vectors, the second pattern being represented by a second sequence of successive feature vectors b j (j=1, 2, . . . , J), where J=the number of feature vectors, first calculating means for calculating a weighting factor from the feature vector a i in the i step and the feature vector a i+1 in the (i+1) step; second calculating means for calculating a first estimated vector of the second pattern in the j step; third calculating means for calculating an additional vector by multiplying the elements of the first estimated vector by the weighting factor; fourth calculating means for calculating a second estimated vector of the second pattern in the (j+1) step by multiplying the weighting factor by each of the elements of the first estimated vector and the feature vector b j and adding their resultants where the feature vector a.sub.(i+1) in the (i+1) step of the first pattern corresponds to the feature vector b j of the second pattern; fifth calculating means for calculating the distance between the second estimated vector and the feature vector a.sub.(i+1) in each of the steps; and similarity calculating means for calculating and determining the similarity between the first and the second patterns on the basis of the distance detected by the fifth calculating means.
Claim 5
Independent Claim
129 words
A method for calculating the similarity between first and second patterns, the first pattern being represented by a first sequence of successive feature vectors a i (i+1, 2, . . . I), where I=the number of feature vectors, the second pattern being represented by a second sequence of successive feature vectors b j (j=1, 2, . . . , J), where J=the number of feature vectors, comprising the steps of: calculating weighting factors from feature vectors a i and a.sub.(i+1) of the first pattern; applying the weighting factors to the feature vectors of the second pattern to calculate estimated vectors for the second pattern; and determining the similarity between the two patterns by comparing the feature vectors of the first pattern and the estimated vectors of the second pattern.
Claim 6
Independent Claim
129 words
A method for calculating the similarity between first and second patterns, the first pattern being represented by a first sequence of successive feature vectors a i (i+1, 2, . . . I), where I=the number of feature vectors, the second pattern being represented by a second sequence of successive feature vectors b j (j=1, 2, . . . , J), where J=the number of feature vectors, comprising the steps of: calculating weighting factors from feature vectors a i and a.sub.(i+1) of the first pattern; applying the weighting factors to the feature vectors of the second pattern to calculate estimated vectors for the second pattern; and determining the similarity between the two patterns by comparing the feature vectors of the first pattern and the estimated vectors of the second pattern.
Claim 7
Independent Claim
222 words
A method for calculating the similarity between first and second patterns, the first pattern being represented by a first sequence of successive feature vectors a i (i=1, 2, . . . I, where I=the number of feature vectors, the second pattern being represented by a second sequence of successive feature vectors b j (j=1, 2, . . . , J), where J=the number of feature vectors, comprising the steps of: calculating a weighting factor from the feature vector a i in the i step and the feature vector a i+1 in the (i+1) step; calculating a first estimated vector of the second pattern in the j step; calculating an additional vector by multiplying the elements of the first estimated vector by the weighting factor; calculating a second estimated vector of the second pattern in the (j+1) step by multiplying the weighting factor by each of the elements of the first estimated vector and the feature vector b j and adding their resultants where the feature vector a.sub.(i+1) in the (i+1) step of the first pattern corresponds to the feature vector b j of the second pattern; calculating the distance between the second estimated vector and the feature vector a.sub.(i+1) in each of the steps; and determining the similarity between the first and the second patterns on the basis of the distances detected.
Claim 8
Independent Claim
222 words
A method for calculating the similarity between first and second patterns, the first pattern being represented by a first sequence of successive feature vectors a i (i=1, 2, . . . I, where I=the number of feature vectors, the second pattern being represented by a second sequence of successive feature vectors b j (j=1, 2, . . . , J), where J=the number of feature vectors, comprising the steps of: calculating a weighting factor from the feature vector a i in the i step and the feature vector a i+1 in the (i+1) step; calculating a first estimated vector of the second pattern in the j step; calculating an additional vector by multiplying the elements of the first estimated vector by the weighting factor; calculating a second estimated vector of the second pattern in the (j+1) step by multiplying the weighting factor by each of the elements of the first estimated vector and the feature vector b j and adding their resultants where the feature vector a.sub.(i+1) in the (i+1) step of the first pattern corresponds to the feature vector b j of the second pattern; calculating the distance between the second estimated vector and the feature vector a.sub.(i+1) in each of the steps; and determining the similarity between the first and the second patterns on the basis of the distances detected.
References Cited (Backward Citations)
US3521235A
Cited
US3700815A
Cited
US4060694A
Cited
US4059725A
Cited
US4286115A
Cited
US4256924A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1987-05-01 | 1987-10-31 | 1988-05-01 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1991-05-01 | 1991-10-31 | 1992-05-01 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1995-05-01 | 1995-10-31 | 1996-05-01 | $7700.00 | Window Closed / Lapsed |