JPS55157799A - High efficiency pattern matching unit - Google Patents

High efficiency pattern matching unit

Info

Publication number
JPS55157799A
JPS55157799A JP6658979A JP6658979A JPS55157799A JP S55157799 A JPS55157799 A JP S55157799A JP 6658979 A JP6658979 A JP 6658979A JP 6658979 A JP6658979 A JP 6658979A JP S55157799 A JPS55157799 A JP S55157799A
Authority
JP
Japan
Prior art keywords
pattern feature
feature vector
reference pattern
end point
similarity
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
JP6658979A
Other languages
English (en)
Japanese (ja)
Other versions
JPS6223320B2 (enExample
Inventor
Hiroaki Sekoe
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
Priority to JP6658979A priority Critical patent/JPS55157799A/ja
Priority to US06/153,293 priority patent/US4319221A/en
Priority to CA000352969A priority patent/CA1143066A/en
Publication of JPS55157799A publication Critical patent/JPS55157799A/ja
Publication of JPS6223320B2 publication Critical patent/JPS6223320B2/ja
Granted 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)
JP6658979A 1979-05-29 1979-05-29 High efficiency pattern matching unit Granted JPS55157799A (en)

Priority Applications (3)

Application Number Priority Date Filing Date Title
JP6658979A JPS55157799A (en) 1979-05-29 1979-05-29 High efficiency pattern matching unit
US06/153,293 US4319221A (en) 1979-05-29 1980-05-27 Similarity calculator comprising a buffer for a single input pattern feature vector to be pattern matched with reference patterns
CA000352969A CA1143066A (en) 1979-05-29 1980-05-29 Similarity calculator comprising a buffer for a single input pattern feature vector to be pattern matched with reference patterns

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP6658979A JPS55157799A (en) 1979-05-29 1979-05-29 High efficiency pattern matching unit

Publications (2)

Publication Number Publication Date
JPS55157799A true JPS55157799A (en) 1980-12-08
JPS6223320B2 JPS6223320B2 (enExample) 1987-05-22

Family

ID=13320267

Family Applications (1)

Application Number Title Priority Date Filing Date
JP6658979A Granted JPS55157799A (en) 1979-05-29 1979-05-29 High efficiency pattern matching unit

Country Status (3)

Country Link
US (1) US4319221A (enExample)
JP (1) JPS55157799A (enExample)
CA (1) CA1143066A (enExample)

Families Citing this family (39)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS5665291A (en) * 1979-10-31 1981-06-02 Tokyo Shibaura Electric Co Discriminator for printed matter
JPS5822782B2 (ja) 1980-03-13 1983-05-11 株式会社東芝 パタ−ン類似度計算装置
JPS57147781A (en) * 1981-03-06 1982-09-11 Nec Corp Pattern matching device
US4384273A (en) * 1981-03-20 1983-05-17 Bell Telephone Laboratories, Incorporated Time warp signal recognition processor for matching signal patterns
JPS57178578A (en) * 1981-04-27 1982-11-02 Toshiba Corp Pattern recognition system
JPS58115490A (ja) * 1981-12-29 1983-07-09 日本電気株式会社 パタン間距離計算装置
JPS58129684A (ja) * 1982-01-29 1983-08-02 Toshiba Corp パタ−ン認識装置
US4543660A (en) * 1982-04-15 1985-09-24 Tokyo Shibaura Denki Kabushiki Kaisha Pattern features extracting apparatus and method
US4542404A (en) * 1982-06-14 1985-09-17 Rca Corporation Charge coupled device based system and method for inspecting and modifying images
US4567606A (en) * 1982-11-03 1986-01-28 International Telephone And Telegraph Corporation Data processing apparatus and method for use in speech recognition
JPS59121098A (ja) * 1982-12-28 1984-07-12 株式会社東芝 連続音声認識装置
US4624008A (en) 1983-03-09 1986-11-18 International Telephone And Telegraph Corporation Apparatus for automatic speech recognition
JPS60211498A (ja) * 1984-04-05 1985-10-23 日本電気株式会社 連続音声認識装置
JPS61145599A (ja) * 1984-12-19 1986-07-03 日本電気株式会社 連続音声認識装置
US5241649A (en) * 1985-02-18 1993-08-31 Matsushita Electric Industrial Co., Ltd. Voice recognition method
US4748670A (en) * 1985-05-29 1988-05-31 International Business Machines Corporation Apparatus and method for determining a likely word sequence from labels generated by an acoustic processor
US4799262A (en) * 1985-06-27 1989-01-17 Kurzweil Applied Intelligence, Inc. Speech recognition
US4885791A (en) * 1985-10-18 1989-12-05 Matsushita Electric Industrial Co., Ltd. Apparatus for speech recognition
US4882757A (en) * 1986-04-25 1989-11-21 Texas Instruments Incorporated Speech recognition system
US4852183A (en) * 1986-05-23 1989-07-25 Mitsubishi Denki Kabushiki Kaisha Pattern recognition system
US4918733A (en) * 1986-07-30 1990-04-17 At&T Bell Laboratories Dynamic time warping using a digital signal processor
US4805225A (en) * 1986-11-06 1989-02-14 The Research Foundation Of The State University Of New York Pattern recognition method and apparatus
CA1335001C (en) * 1987-03-16 1995-03-28 Hiroaki Sakoe Pattern matching system
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
AU624205B2 (en) * 1989-01-23 1992-06-04 General Electric Capital Corporation Variable length string matcher
EP0441176B1 (en) * 1990-01-25 1994-03-30 Mitsubishi Jidosha Kogyo Kabushiki Kaisha System for controlling the output power of motor vehicle
US5440742A (en) * 1991-05-10 1995-08-08 Siemens Corporate Research, Inc. Two-neighborhood method for computing similarity between two groups of objects
EP0513652A2 (en) * 1991-05-10 1992-11-19 Siemens Aktiengesellschaft Method for modelling similarity function using neural network
US5428788A (en) * 1991-05-10 1995-06-27 Siemens Corporate Research, Inc. Feature ratio method for computing software similarity
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
US5438676A (en) * 1991-05-10 1995-08-01 Siemens Corporate Research, Inc. Method for adapting a similarity function for identifying misclassified software 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
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
DE69425166T2 (de) * 1993-02-26 2001-03-15 Canon K.K., Tokio/Tokyo Verfahren und Gerät zur Mustererkennung
JP2522154B2 (ja) * 1993-06-03 1996-08-07 日本電気株式会社 音声認識システム
DE69410191T2 (de) * 1993-08-26 1998-09-24 Canon Kk Auf Übergangspegeldaten basierte OCR-Klassifikation
EP0788648B1 (en) * 1995-08-28 2000-08-16 Koninklijke Philips Electronics N.V. Method and system for pattern recognition based on dynamically constructing a subset of reference vectors
US8644622B2 (en) * 2009-07-30 2014-02-04 Xerox Corporation Compact signature for unordered vector sets with application to image retrieval
WO2013054347A2 (en) * 2011-07-20 2013-04-18 Tata Consultancy Services Limited A method and system for detecting boundary of coarticulated units from isolated speech

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
USRE26104E (en) * 1955-12-19 1966-11-01 Data processing apparatus for identify. ing an unknown signal by comparison
JPS4912778B1 (enExample) * 1969-11-05 1974-03-27
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
US3727193A (en) * 1971-05-18 1973-04-10 School Of Electrical Eng Signal vector recognition system
JPS5619656B2 (enExample) * 1973-08-08 1981-05-08
US4059725A (en) * 1975-03-12 1977-11-22 Nippon Electric Company, Ltd. Automatic continuous speech recognition system employing dynamic programming
GB1557286A (en) * 1975-10-31 1979-12-05 Nippon Electric Co Speech recognition
GB1545117A (en) * 1976-05-25 1979-05-02 Nat Res Dev Comparison apparatus eg for use in character recognition
JPS5313840A (en) * 1976-07-23 1978-02-07 Hitachi Ltd Analogy calculator
US4181821A (en) * 1978-10-31 1980-01-01 Bell Telephone Laboratories, Incorporated Multiple template speech recognition system
JPS5569880A (en) * 1978-11-22 1980-05-26 Nec Corp Pattern recognition unit

Also Published As

Publication number Publication date
JPS6223320B2 (enExample) 1987-05-22
CA1143066A (en) 1983-03-15
US4319221A (en) 1982-03-09

Similar Documents

Publication Publication Date Title
JPS55157799A (en) High efficiency pattern matching unit
DE3277711D1 (en) Pattern matching device
GB1317745A (en) Learning machine
KR890012222A (ko) 제산 및 제곱근 계산 기능을 갖고 있는 부동 소숫점/정수 프로세서 및 제산기의 몫의 근사치 끝수 처리 방법
GB1530050A (en) Fast fourier transform data processor
Brown, Jr Mean square truncation error in series expansions of random functions
Burke Bertrand curves associated with a pair of curves
IT1047719B (it) Procedimento per produrre rivestimenti poliuretanici in particolare su cuoio e tessuti
US3962573A (en) Digital function generator
Neuts A multistage search game
FR2291928A1 (fr) Appareil de redressement d'articles
CA2029815A1 (en) Apparatus and method for short cycling sequences of a p-code generator
JPS5543630A (en) Graphic code input system
GB1208126A (en) Machines for electronic classification of images
DE3889356D1 (de) Mustererkennungsgerät, das nach einer zusammengesetzten Ähnlichkeitsmethode arbeitet.
JPS5710828A (en) Character processor
Iséki A characterisation of compact metric spaces
JPS5624678A (en) Pattern matching device
JPS5425137A (en) Electronic apparatus
SU739552A1 (ru) Множительно-делительное устройство
Conkwright et al. The Solution of Simultaneous Linear Equations
JPS5244130A (en) Pulse duration stretch equipment
CH511323A (fr) Procédé de production d'un similicuir élastique et extensible et le similicuir obtenu par ce procédé
JPS5345935A (en) Real time character recognition unit
JPS6461879A (en) Position recognizer using pattern matching