DE3473667D1 - Pattern matching system - Google Patents

Pattern matching system

Info

Publication number
DE3473667D1
DE3473667D1 DE8484112926T DE3473667T DE3473667D1 DE 3473667 D1 DE3473667 D1 DE 3473667D1 DE 8484112926 T DE8484112926 T DE 8484112926T DE 3473667 T DE3473667 T DE 3473667T DE 3473667 D1 DE3473667 D1 DE 3473667D1
Authority
DE
Germany
Prior art keywords
pattern
time point
input pattern
buffer
input
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
DE8484112926T
Other languages
German (de)
Inventor
Masao Watari
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
NEC Corp
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 NEC Corp filed Critical NEC Corp
Application granted granted Critical
Publication of DE3473667D1 publication Critical patent/DE3473667D1/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
    • 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)
  • Computational Linguistics (AREA)
  • Health & Medical Sciences (AREA)
  • Audiology, Speech & Language Pathology (AREA)
  • Human Computer Interaction (AREA)
  • Physics & Mathematics (AREA)
  • Acoustics & Sound (AREA)
  • Multimedia (AREA)
  • Image Analysis (AREA)

Abstract

This pattern matching system comprises a pattern matching control unit (3) for gathering an L number of time points i of the input pattern into a block, a distance computation unit (1) with an input pattern buffer (11) having its address specified by the signal of said control unit, and a reference pattern buffer (12) for temporarily storing the vector @n_j at the j-th frame of the reference pattern so that the input pattern @i and the reference pattern @n_j may be read out from the input pattern buffer and the reference pattern buffer to derive the inter-vector distance d(@i, @n_j). An asymptotic equation computation unit includes a difference memory. The asymptotic equation of a dynamic programming is computed for the time point of each reference pattern and for each time point in one block of the input pattern with reference to the distance d(@, @n_j) under the connecting condition of the dissimilarity Gn(j) at the time point (ii-1)-L for the block number ii of the time point of the input pattern, thereby to derive the dissimilarity Gn(j) at the time point ii-L of the input pattern.
DE8484112926T 1983-10-27 1984-10-26 Pattern matching system Expired DE3473667D1 (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP58201385A JPS60179797A (en) 1983-10-27 1983-10-27 Pattern matching unit

Publications (1)

Publication Number Publication Date
DE3473667D1 true DE3473667D1 (en) 1988-09-29

Family

ID=16440203

Family Applications (1)

Application Number Title Priority Date Filing Date
DE8484112926T Expired DE3473667D1 (en) 1983-10-27 1984-10-26 Pattern matching system

Country Status (5)

Country Link
US (1) US4882756A (en)
EP (1) EP0144689B1 (en)
JP (1) JPS60179797A (en)
CA (1) CA1218152A (en)
DE (1) DE3473667D1 (en)

Families Citing this family (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS60211498A (en) * 1984-04-05 1985-10-23 日本電気株式会社 Continuous voice recognition equipment
JPH0782544B2 (en) * 1989-03-24 1995-09-06 インターナショナル・ビジネス・マシーンズ・コーポレーション DP matching method and apparatus using multi-template
IT1229782B (en) * 1989-05-22 1991-09-11 Face Standard Ind METHOD AND APPARATUS TO RECOGNIZE UNKNOWN VERBAL WORDS BY EXTRACTION OF PARAMETERS AND COMPARISON WITH REFERENCE WORDS
CA2042926C (en) * 1990-05-22 1997-02-25 Ryuhei Fujiwara Speech recognition method with noise reduction and a system therefor
JPH04182700A (en) * 1990-11-19 1992-06-30 Nec Corp Voice recognizer
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
US5845092A (en) * 1992-09-03 1998-12-01 Industrial Technology Research Institute Endpoint detection in a stand-alone real-time voice recognition system
EP0702354A1 (en) * 1994-09-14 1996-03-20 Matsushita Electric Industrial Co., Ltd. Apparatus for modifying the time scale modification of speech
JP2964881B2 (en) * 1994-09-20 1999-10-18 日本電気株式会社 Voice recognition device
US5664174A (en) * 1995-05-09 1997-09-02 International Business Machines Corporation System and method for discovering similar time sequences in databases
JP3576272B2 (en) * 1995-06-22 2004-10-13 シャープ株式会社 Speech recognition apparatus and method
JP2980026B2 (en) * 1996-05-30 1999-11-22 日本電気株式会社 Voice recognition device
US6122757A (en) * 1997-06-27 2000-09-19 Agilent Technologies, Inc Code generating system for improved pattern matching in a protocol analyzer
WO2001025860A1 (en) * 1999-10-05 2001-04-12 Togethersoft Corporation Method for generating and defining a pattern
KR100344530B1 (en) * 1999-12-20 2002-07-24 한국과학기술원 A Subsequence matching method using duality in constructing windows in time-series databases
US6785419B1 (en) * 2000-12-22 2004-08-31 Microsoft Corporation System and method to facilitate pattern recognition by deformable matching
WO2003034402A1 (en) * 2001-10-11 2003-04-24 Siemens Aktiengesellschaft Method for producing reference segments describing voice modules and method for modelling voice units of a spoken test model
US8307339B2 (en) * 2004-03-15 2012-11-06 Ramco Systems Limited Software reuse in model based software systems
US9805111B2 (en) * 2010-10-04 2017-10-31 Telefonaktiebolaget L M Ericsson Data model pattern updating in a data collecting system

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3816722A (en) * 1970-09-29 1974-06-11 Nippon Electric Co Computer for calculating the similarity between patterns and pattern recognition system comprising the similarity computer
US4059725A (en) * 1975-03-12 1977-11-22 Nippon Electric Company, Ltd. Automatic continuous speech recognition system employing dynamic programming
US4400788A (en) * 1981-03-27 1983-08-23 Bell Telephone Laboratories, Incorporated Continuous speech pattern recognizer
US4489435A (en) * 1981-10-05 1984-12-18 Exxon Corporation Method and apparatus for continuous word string recognition
US4489434A (en) * 1981-10-05 1984-12-18 Exxon Corporation Speech recognition method and apparatus
JPS5879300A (en) * 1981-11-06 1983-05-13 日本電気株式会社 Pattern distance calculation system
JPS5885499A (en) * 1981-11-18 1983-05-21 株式会社デンソー Continuous voice recognition method and apparatus
US4592086A (en) * 1981-12-09 1986-05-27 Nippon Electric Co., Ltd. Continuous speech recognition system
JPS58100195A (en) * 1981-12-10 1983-06-14 日本電気株式会社 Continuous voice recognition equipment
US4570232A (en) * 1981-12-21 1986-02-11 Nippon Telegraph & Telephone Public Corporation Speech recognition apparatus
JPS58132298A (en) * 1982-02-01 1983-08-06 日本電気株式会社 Pattern matching apparatus with window restriction

Also Published As

Publication number Publication date
US4882756A (en) 1989-11-21
EP0144689B1 (en) 1988-08-24
JPH0466039B2 (en) 1992-10-21
JPS60179797A (en) 1985-09-13
CA1218152A (en) 1987-02-17
EP0144689A1 (en) 1985-06-19

Similar Documents

Publication Publication Date Title
DE3473667D1 (en) Pattern matching system
KR830009518A (en) Data Processing System for Parallel Processing
DE3587461D1 (en) CIRCUIT FOR MODIFYING DATA IN A DISPLAY MEMORY.
ATE113774T1 (en) ADAPTIVE RECOGNITION DEVICE.
EP0194024A3 (en) Apparatus and method for controlling access in a multi-cache data processing system
CA2055784A1 (en) Hierarchical memory controller
JPS6431238A (en) System for controlling store buffer
ATE8331T1 (en) DEVICE FOR STORING SIGNALS.
JPS56111961A (en) Data file control device
JPS5788599A (en) Data access device
FR2289962A1 (en) Access using comparison of multiplexer and keyword - has multiplexed output from disc store compared with keyword to control search process for access
JPS57191760A (en) Detecting device for program loop structure
JPS5733472A (en) Memory access control system
JPS57137938A (en) Data processor
JPS56129473A (en) Facsimile device with memory device
ES2002300A6 (en) Data processing system for processing units having different throughputs.
JPS6454529A (en) Data processing control system
JPS5798059A (en) Information processing device
JPS6467653A (en) Cache memory for set associative system
JPS5798051A (en) Memory system of scan in/out data
JPS6491209A (en) Automatic programming device for numerical control
JPS5744280A (en) Microprocessor
TW259868B (en) Delay circuit
JPS6478490A (en) Storing part for associative storage device
JPS6450130A (en) Associative storage device and data driving type computer

Legal Events

Date Code Title Description
8364 No opposition during term of opposition
8339 Ceased/non-payment of the annual fee