CA2056294A1 - High speed recognition of a string of words connected according to a regular grammar by dp matching - Google Patents

High speed recognition of a string of words connected according to a regular grammar by dp matching

Info

Publication number
CA2056294A1
CA2056294A1 CA2056294A CA2056294A CA2056294A1 CA 2056294 A1 CA2056294 A1 CA 2056294A1 CA 2056294 A CA2056294 A CA 2056294A CA 2056294 A CA2056294 A CA 2056294A CA 2056294 A1 CA2056294 A1 CA 2056294A1
Authority
CA
Canada
Prior art keywords
word
occurrence
period
calculated
string
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CA2056294A
Other languages
French (fr)
Other versions
CA2056294C (en
Inventor
Takao Watanabe
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
NEC Corp
Original Assignee
Individual
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Individual filed Critical Individual
Publication of CA2056294A1 publication Critical patent/CA2056294A1/en
Application granted granted Critical
Publication of CA2056294C publication Critical patent/CA2056294C/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/903—Querying
    • G06F16/90335—Query processing
    • G06F16/90344—Query processing by using string matching techniques

Landscapes

  • Engineering & Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Computational Linguistics (AREA)
  • Data Mining & Analysis (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Character Discrimination (AREA)
  • Machine Translation (AREA)
  • Image Analysis (AREA)

Abstract

On carrying out connected word recognition in compliance with a regular grammar and in synchronism with successive specification of input feature vectors of the input pattern, one of an n-th word (n) of first through third occurrence (n(1) to n(3)) is selected as the n-th word of selected occurrence in an i-th period in which an n-th input feature vector is specified. The n-th word appears as the first through the third occurrence in transition rules specified by the grammar. In the n-th period, distances are calculated, only for the n-th word of the selected occurrence, between the input feature vector assigned to the i-th period and reference feature vectors for the n-th word. In the i-th period, a recurrence value g(n, i, j) is calculated only for the n-th word of the selected occurrence under a boundary condition T(p, i-l) iteratively in correspondence to the reference feature vectors by using the distances calculated for the n-th word of the selected occurrence before the i-th period, where j represents each feature vector. The recurrence value for the n-th word of nonselected occurrence is estimated by using the recurrence value for the n-th word of the selected occurrence and the boundary conditions T(p, i-l)'s for the n-th word of the selected and the nonselected occurrence. The above-mentioned one of the n-th word of the first through the third occurrence is selected so as to have a minimum value of the T(p, i-l)'s.
CA002056294A 1990-11-28 1991-11-27 High speed recognition of a string of words connected according to a regular grammar by dp matching Expired - Fee Related CA2056294C (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2327061A JP2697302B2 (en) 1990-11-28 1990-11-28 Continuous word recognition method
JP327061/1990 1990-11-28

Publications (2)

Publication Number Publication Date
CA2056294A1 true CA2056294A1 (en) 1992-05-29
CA2056294C CA2056294C (en) 1996-03-12

Family

ID=18194865

Family Applications (1)

Application Number Title Priority Date Filing Date
CA002056294A Expired - Fee Related CA2056294C (en) 1990-11-28 1991-11-27 High speed recognition of a string of words connected according to a regular grammar by dp matching

Country Status (5)

Country Link
US (1) US5287429A (en)
EP (1) EP0488208B1 (en)
JP (1) JP2697302B2 (en)
CA (1) CA2056294C (en)
DE (1) DE69132761T2 (en)

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3554571B2 (en) * 1993-05-31 2004-08-18 株式会社日立製作所 Sign language recognition device
US5699456A (en) * 1994-01-21 1997-12-16 Lucent Technologies Inc. Large vocabulary connected speech recognition system and method of language representation using evolutional grammar to represent context free grammars
US5878385A (en) * 1996-09-16 1999-03-02 Ergo Linguistic Technologies Method and apparatus for universal parsing of language
US8180643B1 (en) 2001-02-15 2012-05-15 West Corporation Script compliance using speech recognition and compilation and transmission of voice and text records to clients
US7191133B1 (en) 2001-02-15 2007-03-13 West Corporation Script compliance using speech recognition
US7739115B1 (en) 2001-02-15 2010-06-15 West Corporation Script compliance and agent feedback
US7664641B1 (en) 2001-02-15 2010-02-16 West Corporation Script compliance and quality assurance based on speech recognition and duration of interaction
US7966187B1 (en) * 2001-02-15 2011-06-21 West Corporation Script compliance and quality assurance using speech recognition
US6930759B2 (en) * 2003-09-23 2005-08-16 Eastman Kodak Company Method and apparatus for exposing a latent watermark on film

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS58100195A (en) * 1981-12-10 1983-06-14 日本電気株式会社 Continuous voice recognition equipment
US4624008A (en) * 1983-03-09 1986-11-18 International Telephone And Telegraph Corporation Apparatus for automatic speech recognition
US4882757A (en) * 1986-04-25 1989-11-21 Texas Instruments Incorporated Speech recognition system
US5073939A (en) * 1989-06-08 1991-12-17 Itt Corporation Dynamic time warping (DTW) apparatus for use in speech recognition systems

Also Published As

Publication number Publication date
JPH04195099A (en) 1992-07-15
EP0488208B1 (en) 2001-10-10
DE69132761T2 (en) 2002-07-11
DE69132761D1 (en) 2001-11-15
EP0488208A2 (en) 1992-06-03
CA2056294C (en) 1996-03-12
JP2697302B2 (en) 1998-01-14
US5287429A (en) 1994-02-15
EP0488208A3 (en) 1993-09-22

Similar Documents

Publication Publication Date Title
CA2198306A1 (en) Method and apparatus for an improved language recognition system
US5018201A (en) Speech recognition dividing words into two portions for preliminary selection
DE3264367D1 (en) Speech recognition system and method
ES2091328T3 (en) SYSTEM AND METHOD FOR RECOGNIZING SIGNALS.
EP0103245B1 (en) Pattern matching apparatus
CA2163017A1 (en) Speech recognition method using a two-pass search
CA2063785A1 (en) Image processing apparatus
MX9505299A (en) Systems, methods and articles of manufacture for performing high resolution n-best string hypothesization.
GB2031206B (en) System for recognizing words continuously spoken accordingto a format
CA2056294A1 (en) High speed recognition of a string of words connected according to a regular grammar by dp matching
JPS57166607A (en) Curved surface generating method
Fritsch et al. Adaptively growing hierarchical mixtures of experts
Dugast et al. Combining TDNN and HMM in a hybrid system for improved continuous-speech recognition
KR920008624A (en) Method for Recognizing Target of Image
DE3273358D1 (en) Recognition of speech or speech-like sounds using associative memory
CA2051602A1 (en) Method and apparatus for generating models of spoken words based on a small number of utterances
Li et al. Parameter-efficient cross-language transfer learning for a language-modular audiovisual speech recognition
US4783809A (en) Automatic speech recognizer for real time operation
Prieto et al. Learning Language Models through the ECGI method
CA2151330A1 (en) A speech recognizer
Hazen et al. Using aggregation to improve the performance of mixture Gaussian acoustic models
US4790017A (en) Speech processing feature generation arrangement
Jourlin Handling disynchronization phenomena with HMM in connected speech
CA2016342A1 (en) Pattern recognition method by using reference patterns each of which is defined by state models
CA2050242A1 (en) Logarithmic polar coordinate transforming method, vision recognizing method, and optical information processing apparatus

Legal Events

Date Code Title Description
EEER Examination request
MKLA Lapsed