CA1179779A - Pattern matching device with a dp technique applied to feature vectors of two information compressed patterns - Google Patents

Pattern matching device with a dp technique applied to feature vectors of two information compressed patterns

Info

Publication number
CA1179779A
CA1179779A CA000397662A CA397662A CA1179779A CA 1179779 A CA1179779 A CA 1179779A CA 000397662 A CA000397662 A CA 000397662A CA 397662 A CA397662 A CA 397662A CA 1179779 A CA1179779 A CA 1179779A
Authority
CA
Canada
Prior art keywords
similarity measure
timing
signal
recurrence
indicative
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.)
Expired
Application number
CA000397662A
Other languages
English (en)
French (fr)
Inventor
Shichiro Tsuruta
Hiroaki Sakoe
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
Nippon Electric Co Ltd
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 Nippon Electric Co Ltd filed Critical Nippon Electric Co Ltd
Application granted granted Critical
Publication of CA1179779A publication Critical patent/CA1179779A/en
Expired legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G10—MUSICAL INSTRUMENTS; ACOUSTICS
    • G10L—SPEECH ANALYSIS TECHNIQUES OR SPEECH SYNTHESIS; SPEECH RECOGNITION; SPEECH OR VOICE PROCESSING TECHNIQUES; SPEECH OR AUDIO CODING OR DECODING
    • G10L15/00—Speech recognition
    • G10L15/08—Speech classification or search
    • G10L15/12—Speech classification or search using dynamic programming techniques, e.g. dynamic time warping [DTW]
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V10/00—Arrangements for image or video recognition or understanding
    • G06V10/70—Arrangements for image or video recognition or understanding using pattern recognition or machine learning
    • G06V10/74—Image or video pattern matching; Proximity measures in feature spaces
    • G06V10/75—Organisation of the matching processes, e.g. simultaneous or sequential comparisons of image or video features; Coarse-fine approaches, e.g. multi-scale approaches; using context analysis; Selection of dictionaries
    • G06V10/754—Organisation of the matching processes, e.g. simultaneous or sequential comparisons of image or video features; Coarse-fine approaches, e.g. multi-scale approaches; using context analysis; Selection of dictionaries involving a deformation of the sample pattern or of the reference pattern; Elastic matching
    • G—PHYSICS
    • G10—MUSICAL INSTRUMENTS; ACOUSTICS
    • G10L—SPEECH ANALYSIS TECHNIQUES OR SPEECH SYNTHESIS; SPEECH RECOGNITION; SPEECH OR VOICE PROCESSING TECHNIQUES; SPEECH OR AUDIO CODING OR DECODING
    • G10L15/00—Speech recognition

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Health & Medical Sciences (AREA)
  • Multimedia (AREA)
  • Audiology, Speech & Language Pathology (AREA)
  • Theoretical Computer Science (AREA)
  • Acoustics & Sound (AREA)
  • Human Computer Interaction (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Computational Linguistics (AREA)
  • Software Systems (AREA)
  • Computing Systems (AREA)
  • General Physics & Mathematics (AREA)
  • Artificial Intelligence (AREA)
  • Databases & Information Systems (AREA)
  • Medical Informatics (AREA)
  • General Health & Medical Sciences (AREA)
  • Evolutionary Computation (AREA)
  • Image Analysis (AREA)
  • Complex Calculations (AREA)
  • Image Processing (AREA)
CA000397662A 1981-03-06 1982-03-05 Pattern matching device with a dp technique applied to feature vectors of two information compressed patterns Expired CA1179779A (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP32060/1981 1981-03-06
JP56032060A JPS57147781A (en) 1981-03-06 1981-03-06 Pattern matching device

Publications (1)

Publication Number Publication Date
CA1179779A true CA1179779A (en) 1984-12-18

Family

ID=12348331

Family Applications (1)

Application Number Title Priority Date Filing Date
CA000397662A Expired CA1179779A (en) 1981-03-06 1982-03-05 Pattern matching device with a dp technique applied to feature vectors of two information compressed patterns

Country Status (5)

Country Link
US (1) US4467437A (GUID-C5D7CC26-194C-43D0-91A1-9AE8C70A9BFF.html)
EP (1) EP0059959B1 (GUID-C5D7CC26-194C-43D0-91A1-9AE8C70A9BFF.html)
JP (1) JPS57147781A (GUID-C5D7CC26-194C-43D0-91A1-9AE8C70A9BFF.html)
CA (1) CA1179779A (GUID-C5D7CC26-194C-43D0-91A1-9AE8C70A9BFF.html)
DE (1) DE3277711D1 (GUID-C5D7CC26-194C-43D0-91A1-9AE8C70A9BFF.html)

Families Citing this family (47)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4608708A (en) * 1981-12-24 1986-08-26 Nippon Electric Co., Ltd. Pattern matching system
JPS58115490A (ja) * 1981-12-29 1983-07-09 日本電気株式会社 パタン間距離計算装置
JP2595495B2 (ja) * 1982-09-03 1997-04-02 日本電気株式会社 パタンマッチング装置
JPS59183158A (ja) * 1983-03-31 1984-10-18 Aisin Warner Ltd 車両用自動変速機の制御装置
US5131043A (en) * 1983-09-05 1992-07-14 Matsushita Electric Industrial Co., Ltd. Method of and apparatus for speech recognition wherein decisions are made based on phonemes
FR2554623B1 (fr) * 1983-11-08 1986-08-14 Texas Instruments France Procede d'analyse de la parole independant du locuteur
AU586167B2 (en) * 1984-05-25 1989-07-06 Sony Corporation Speech recognition method and apparatus thereof
US4718094A (en) * 1984-11-19 1988-01-05 International Business Machines Corp. Speech recognition system
JPS61145599A (ja) * 1984-12-19 1986-07-03 日本電気株式会社 連続音声認識装置
KR880700362A (ko) * 1985-04-02 1988-02-22 쉴러 마이클 정합장치 및 방법
US4696046A (en) * 1985-08-02 1987-09-22 Fingermatrix, Inc. Matcher
US4852181A (en) * 1985-09-26 1989-07-25 Oki Electric Industry Co., Ltd. Speech recognition for recognizing the catagory of an input speech pattern
US4885791A (en) * 1985-10-18 1989-12-05 Matsushita Electric Industrial Co., Ltd. Apparatus for speech recognition
JPS63501603A (ja) * 1985-10-30 1988-06-16 セントラル　インステイチユ−ト　フオ　ザ　デフ スピ−チ処理装置および方法
US4820059A (en) * 1985-10-30 1989-04-11 Central Institute For The Deaf Speech processing apparatus and methods
US4751737A (en) * 1985-11-06 1988-06-14 Motorola Inc. Template generation method in a speech recognition system
US4827521A (en) * 1986-03-27 1989-05-02 International Business Machines Corporation Training of markov models used in a speech recognition system
US4805121A (en) * 1986-05-30 1989-02-14 Dba Systems, Inc. Visual training apparatus
JPS63158596A (ja) * 1986-12-23 1988-07-01 株式会社東芝 音韻類似度計算装置
US4842710A (en) * 1987-03-23 1989-06-27 Siemens Aktiengesellschaft Method of making mixed nitride films with at least two metals
US4905162A (en) * 1987-03-30 1990-02-27 Digital Equipment Corporation Evaluation system for determining analogy and symmetric comparison among objects in model-based computation systems
DE3711342A1 (de) * 1987-04-03 1988-10-20 Philips Patentverwaltung Verfahren zum erkennen zusammenhaengend gesprochener woerter
DE3819178A1 (de) * 1987-06-04 1988-12-22 Ricoh Kk Spracherkennungsverfahren und -einrichtung
EP0364501A4 (en) * 1987-06-09 1993-01-27 Central Institute For The Deaf Speech processing apparatus and methods
US4899290A (en) * 1987-10-16 1990-02-06 Digital Equipment Corporation System for specifying and executing protocols for using iterative analogy and comparative induction in a model-based computation system
US5214719A (en) * 1989-02-28 1993-05-25 Phoenix Imaging Computer-based system and method for character recognition
JPH0821065B2 (ja) * 1989-03-13 1996-03-04 シャープ株式会社 文字認識装置
JPH0782544B2 (ja) * 1989-03-24 1995-09-06 インターナショナル・ビジネス・マシーンズ・コーポレーション マルチテンプレートを用いるｄｐマツチング方法及び装置
DE69101500T2 (de) * 1990-01-25 1994-08-18 Mitsubishi Motors Corp Regelsystem für die Antriebsleistung von Kraftfahrzeugen.
WO1992006469A1 (en) * 1990-10-02 1992-04-16 The Dsp Group, Inc. Boundary relaxation for speech pattern recognition
JPH04194999A (ja) * 1990-11-27 1992-07-14 Sharp Corp 学習を用いた動的計画法
US5440742A (en) * 1991-05-10 1995-08-08 Siemens Corporate Research, Inc. Two-neighborhood method for computing similarity between two groups of objects
US5485621A (en) * 1991-05-10 1996-01-16 Siemens Corporate Research, Inc. Interactive method of using a group similarity measure for providing a decision on which groups to combine
EP0513652A2 (en) * 1991-05-10 1992-11-19 Siemens Aktiengesellschaft Method for modelling similarity function using neural network
US5317741A (en) * 1991-05-10 1994-05-31 Siemens Corporate Research, Inc. Computer method for identifying a misclassified software object in a cluster of internally similar software objects
US5428788A (en) * 1991-05-10 1995-06-27 Siemens Corporate Research, Inc. Feature ratio method for computing software similarity
US5438676A (en) * 1991-05-10 1995-08-01 Siemens Corporate Research, Inc. Method for adapting a similarity function for identifying misclassified software objects
JP2980420B2 (ja) * 1991-07-26 1999-11-22 富士通株式会社 動的計画法照合装置
US5189709A (en) * 1991-08-26 1993-02-23 The United States Of America As Represented By The United States National Aeronautics And Space Administration Dynamic pattern matcher using incomplete data
JP3706646B2 (ja) * 1993-10-22 2005-10-12 キヤノン株式会社 Ｏｃｒの制御方法並びに分類方法及び装置
JP3114468B2 (ja) * 1993-11-25 2000-12-04 松下電器産業株式会社 音声認識方法
US6052481A (en) * 1994-09-02 2000-04-18 Apple Computers, Inc. Automatic method for scoring and clustering prototypes of handwritten stroke-based data
US6195638B1 (en) * 1995-03-30 2001-02-27 Art-Advanced Recognition Technologies Inc. Pattern recognition system
IL113204A (en) * 1995-03-30 1999-03-12 Advanced Recognition Tech Pattern recognition system
US20050240397A1 (en) * 2004-04-22 2005-10-27 Samsung Electronics Co., Ltd. Method of determining variable-length frame for speech signal preprocessing and speech signal preprocessing method and device using the same
JP2007047575A (ja) * 2005-08-11 2007-02-22 Canon Inc パターンマッチング方法およびその装置、および音声情報検索システム
KR102697424B1 (ko) * 2016-11-07 2024-08-21 삼성전자주식회사 대표 파형 제공 장치 및 방법

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS5529803A (en) * 1978-07-18 1980-03-03 Nippon Electric Co Continuous voice discriminating device
JPS55157799A (en) * 1979-05-29 1980-12-08 Nippon Electric Co High efficiency pattern matching unit
US4412098A (en) * 1979-09-10 1983-10-25 Interstate Electronics Corporation Audio signal recognition computer

Also Published As

Publication number Publication date
US4467437A (en) 1984-08-21
EP0059959A3 (en) 1984-03-28
EP0059959A2 (en) 1982-09-15
EP0059959B1 (en) 1987-11-19
JPS612996B2 (GUID-C5D7CC26-194C-43D0-91A1-9AE8C70A9BFF.html) 1986-01-29
JPS57147781A (en) 1982-09-11
DE3277711D1 (en) 1987-12-23

Similar Documents

Publication Publication Date Title
CA1179779A (en) Pattern matching device with a dp technique applied to feature vectors of two information compressed patterns
CA1173161A (en) Pattern matching device operable with signals of a compressed dynamic range
CN109598725B (zh) 改进图像分割学习方法和装置及使用其的测试方法和装置
US6092045A (en) Method and apparatus for speech recognition
US4059725A (en) Automatic continuous speech recognition system employing dynamic programming
US5757979A (en) Apparatus and method for nonlinear normalization of image
US4282403A (en) Pattern recognition with a warping function decided for each reference pattern by the use of feature vector components of a few channels
Temme Uniform asymptotic expansions of the incomplete gamma functions and the incomplete beta function
US4513435A (en) System operable as an automaton for recognizing continuously spoken words with reference to demi-word pair reference patterns
US4555796A (en) DP Matching system for recognizing a string of words connected according to a regular grammar
US4882756A (en) Pattern matching system using dynamic programming
US3979722A (en) Automatic character recognition device employing dynamic programming
DE3274032D1 (en) Continuous speech recognition method and device
US4962535A (en) Voice recognition system
Rao et al. Lip modeling for visual speech recognition
EP0112717B1 (en) Continuous speech recognition apparatus
JPS6391699A (ja) 音声認識方式
KR20010113666A (ko) 컬러 영상 처리 방법 및 그 장치
Zelinski et al. A learning procedure for speaker-dependent word recognition systems based on sequential processing of input tokens
EP0215573B1 (en) Apparatus and methods for speech recognition
CA2056294A1 (en) High speed recognition of a string of words connected according to a regular grammar by dp matching
Komatsu et al. Phoneme recognition in continuous speech
SU1594595A1 (ru) Устройство дл измерени меры сходства речевых образцов
KR100304530B1 (ko) 시간지연신경망을이용한특징어인식시스템
Lowy et al. An architecture for a speech recognition system

Legal Events

Date Code Title Description
MKEC Expiry (correction)
MKEX Expiry