Patent US4647863A successfully refreshed from Google Patents.
← Back to Patent Explorer
US4256924A Expired / Lapsed US ⏱️ 0.0 years remaining

Device for recognizing an input pattern with approximate patterns used for reference patterns on mapping

Assignee: NEC Corp
•
Filing: 1979-11-19
•
Granted: 1981-03-17
•
Expires: 1999-11-19
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract In a speech recognition system which time-normalizes (i.e. aligns by time-warping) each pre-stored reference pattern of feature vectors b j before comparison with the input signal pattern vectors a i , an improved time-alignment technique requiring less calculation, by selecting "standard" vectors v m (j) which approximate the reference vectors thereby simplifying the derivation of the time-warp mapping function j=j(i).

Inventors

  • 👤 Hiroaki Sakoe

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-25 17:32
CPC Classifications
G; G10; G10L; G10L15/00; G10L15/08; G10L15/12

Claims Analysis

Total Claims: 5
Claim 1
Independent Claim 241 words
A pattern recognition device for recognizing an input pattern by calculating similarity measures between said input pattern and a predetermined number of reference patterns, said device comprising: input pattern buffer means for memorizing a time sequence of input pattern feature vectors a i (i=1, 2, . . . , I) representative of said input pattern; reference pattern memory means for memorizing time sequences of reference pattern feature vectors b n j (n=1, 2, . . . , N; j=1, 2, . . . , J n ) representative of the respective reference patterns; standard vector memory means for memorizing standard vectors v m (m=1, 2, . . . , F) preselected in consideration of the reference pattern feature vectors b j n ; dictionary memory means for memorizing a dictionary given by suffixes m n (j) for identifying selected ones v m n (j) of said standard vectors v m , said selected standard vectors v m n (j) being those of said standard vectors v m which are most similar to the reference pattern feature vectors b j n of the respective reference patterns; time normalizing means for finding a mapping function j=j(i) for carrying out time normalization between said input pattern and each of said reference patterns by minimizing as a whole the difference between said input pattern feature vectors a i and the standard vectors v m (j) specified by said dictionary for each said reference pattern; and
Claim 2
Dependent Claim 241 words
A pattern recognition device for recognizing an input pattern by calculating similarity measures between said input pattern and a predetermined number of reference patterns, said device comprising: input pattern buffer means for memorizing a time sequence of input pattern feature vectors a i (i=1, 2, . . . , I) representative of said input pattern; reference pattern memory means for memorizing time sequences of reference pattern feature vectors b n j (n=1, 2, . . . , N; j=1, 2, . . . , J n ) representative of the respective reference patterns; standard vector memory means for memorizing standard vectors v m (m=1, 2, . . . , F) preselected in consideration of the reference pattern feature vectors b j n ; dictionary memory means for memorizing a dictionary given by suffixes m n (j) for identifying selected ones v m n (j) of said standard vectors v m , said selected standard vectors v m n (j) being those of said standard vectors v m which are most similar to the reference pattern feature vectors b j n of the respective reference patterns; time normalizing means for finding a mapping function j=j(i) for carrying out time normalization between said input pattern and each of said reference patterns by minimizing as a whole the difference between said input pattern feature vectors a i and the standard vectors v m (j) specified by said dictionary for each said reference pattern; and
Claim 3
Dependent Claim 37 words
pattern matching means for carrying out pattern matching between said input pattern and said each reference pattern based on the mapping function j=j(i) to derive a similarity measure between said input pattern and said each reference pattern.
Claim 4
Dependent Claim 37 words
pattern matching means for carrying out pattern matching between said input pattern and said each reference pattern based on the mapping function j=j(i) to derive a similarity measure between said input pattern and said each reference pattern.
Claim 5
Dependent Claim 38 words
A device as claimed in claim 1, further comprising decision means responsive to the similarity measures derived for the respective reference patterns for deciding one of said reference patterns as a result of recognition of said input pattern.

References Cited (Backward Citations)

US3816722A Cited
US3818443A Cited
US4027284A Cited
US4092493A Cited
US4173015A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1984-03-16 1984-09-15 1985-03-17 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1988-03-16 1988-09-15 1989-03-17 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 1992-03-16 1992-09-15 1993-03-17 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag