JPH0158548B2 - - Google Patents

Info

Publication number
JPH0158548B2
JPH0158548B2 JP56063844A JP6384481A JPH0158548B2 JP H0158548 B2 JPH0158548 B2 JP H0158548B2 JP 56063844 A JP56063844 A JP 56063844A JP 6384481 A JP6384481 A JP 6384481A JP H0158548 B2 JPH0158548 B2 JP H0158548B2
Authority
JP
Japan
Prior art keywords
pattern
similarity
matrix
features
patterns
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
JP56063844A
Other languages
English (en)
Other versions
JPS57178578A (en
Inventor
Kenichi Maeda
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.)
Toshiba Corp
Original Assignee
Tokyo Shibaura 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 Tokyo Shibaura Electric Co Ltd filed Critical Tokyo Shibaura Electric Co Ltd
Priority to JP56063844A priority Critical patent/JPS57178578A/ja
Priority to US06/366,667 priority patent/US4503557A/en
Priority to DE8282103229T priority patent/DE3276881D1/de
Priority to EP82103229A priority patent/EP0063765B1/en
Publication of JPS57178578A publication Critical patent/JPS57178578A/ja
Publication of JPH0158548B2 publication Critical patent/JPH0158548B2/ja
Granted legal-status Critical Current

Links

Classifications

    • 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/77—Processing image or video features in feature spaces; using data integration or data reduction, e.g. principal component analysis [PCA] or independent component analysis [ICA] or self-organising maps [SOM]; Blind source separation
    • G06V10/772—Determining representative reference patterns, e.g. averaging or distorting patterns; Generating dictionaries
    • 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/20—Image preprocessing
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Multimedia (AREA)
  • General Physics & Mathematics (AREA)
  • Physics & Mathematics (AREA)
  • Computing Systems (AREA)
  • Evolutionary Computation (AREA)
  • General Health & Medical Sciences (AREA)
  • Medical Informatics (AREA)
  • Software Systems (AREA)
  • Databases & Information Systems (AREA)
  • Health & Medical Sciences (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Artificial Intelligence (AREA)
  • Image Analysis (AREA)
  • Character Discrimination (AREA)

Description

【発明の詳細な説明】
本発明は文字や音声等のパターンを認識するに
好適なパターン認識方式に関する。 近時、計算機システムの１つの機能として文字
や音声等のパターンを自動認識することが注目さ
れている。このパターン認識の基礎技術の１つと
して類似度法が広く用いられている。この方式
は、標準パターン辞書の設計が自動化でき、パタ
ーンの局所的ノイズに影響され難いと云う優れた
特徴を有する反面、上記パターンの全体的変化に
弱く、手書文字や音声の認識への応用が困難であ
ると云う欠点を有している。このような欠点を解
決するべく、例えば特公昭49−12778号公報等に
おいて、複合類似度法が提唱されている。この新
しい方式によれば、手書文字や音声等の認識が理
論的には可能であるが、その性能を十分に発揮さ
せる為には辞書の設計に多くの計算を要する問題
があつた。この為、前記類似度法の長所である辞
書設計の容易さと、その性能を両立させ難かつ
た。 一方、パターン認識の基礎技術に特徴抽出法が
ある。この方式はパターンから予め決められた特
徴を抽出し、その数や位置関係等から上記パター
ンの認識を行うものである。然し乍らパターンの
特徴は常に理想的な状態で抽出されるとは限ら
ず、認識結果を得る為には複雑なアルゴリズムに
よる処理を必要とする問題があつた。しかも自動
化が困難であり、多くの人手を必要とする不具合
も有していた。 本発明はこのような事情を考慮してなされたも
ので、その目的とするところは、辞書の作成が容
易であり、且つ全体的に変形したパターンやその
特徴がある程度不安定なパターンであつても容易
に適確に認識することができる実用性の高いパタ
ーン認識方式を提供することにある。 本発明は、パターンの複数個所の部分領域と複
数の特徴とのそれぞれの類似度を求め、これらの
類似度を要素として行列を構成し、未知パターン
に対する行列と複数の標準パターンに対する行列
との間の類似度を求めて上記未知パターンを認識
することによつて、上記した目的を効果的に達成
したものである。 以下、図面を参照して本発明の実施例につき説
明する。 第１図は本発明の一実施例における処理の流れ
を示すブロツク図である。認識に供されるパター
ンはパターン入力部１を介して入力される。この
パターン入力部１は上記パターンが文字である場
合、CCDセンサ等の文字読取り機構によつて構
成され、またパターンが音声の場合にはマイクロ
ホン等の音声入力機構によつて構成されるもので
ある。勿論、他の入力機構によつて構成されるこ
ともある。そして、以下に説明するパターン認識
処理がデイジタル的に行われるときには、上記入
力パターンはＡ／Ｄ変換処理されることは云うま
でもない。しかして、このパターン入力部１を介
して入力された上記パターンは類似度計算部２に
導かれ、辞書メモリ３に格納された特徴に対する
類似度が求められる。この類似度の算出は、上記
パターンを複数の部分領域に分割し、これらの部
分領域毎に前記辞書メモリ３に格納された複数の
特徴に対してそれぞれその類似度を求めることに
よつて行われる。今、パターンがＲ個の部分領域
f1，f2〜fr〜fRに分割され、対比されるＫ個の特徴
がμ1，μ2〜μk〜μKとして示されるものとすると、
その類似度S1 (r.k)は、次のような対応関係によつ
てそれぞれ求められる。
【表】

Claims (1)

  1. 【特許請求の範囲】 １ パターンの複数個所の各部分領域における複
    数の特徴に対する第１の類似度を行列要素として
    上記部分領域および特徴の一方を行のパラメー
    タ、他方を列のパラメータとする行列を構成し、
    未知パターンに対して求められた行列と複数の標
    準パターンについて求められた行列との間の第２
    の類似度をそれぞれ求めて前記未知パターンを認
    識してなることを特徴とするパターン認識方式。 ２ 第２の類似度は対比される行列の少なくとも
    一方をボカシ処理したのち求められるものである
    特許請求の範囲第１項記載のパターン認識方式。
JP56063844A 1981-04-27 1981-04-27 Pattern recognition system Granted JPS57178578A (en)

Priority Applications (4)

Application Number Priority Date Filing Date Title
JP56063844A JPS57178578A (en) 1981-04-27 1981-04-27 Pattern recognition system
US06/366,667 US4503557A (en) 1981-04-27 1982-04-08 Pattern recognition apparatus and method
DE8282103229T DE3276881D1 (en) 1981-04-27 1982-04-16 Pattern recognition apparatus and method
EP82103229A EP0063765B1 (en) 1981-04-27 1982-04-16 Pattern recognition apparatus and method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP56063844A JPS57178578A (en) 1981-04-27 1981-04-27 Pattern recognition system

Publications (2)

Publication Number Publication Date
JPS57178578A JPS57178578A (en) 1982-11-02
JPH0158548B2 true JPH0158548B2 (ja) 1989-12-12

Family

ID=13241040

Family Applications (1)

Application Number Title Priority Date Filing Date
JP56063844A Granted JPS57178578A (en) 1981-04-27 1981-04-27 Pattern recognition system

Country Status (4)

Country Link
US (1) US4503557A (ja)
EP (1) EP0063765B1 (ja)
JP (1) JPS57178578A (ja)
DE (1) DE3276881D1 (ja)

Families Citing this family (40)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0092381B1 (en) * 1982-04-15 1989-04-12 Kabushiki Kaisha Toshiba Pattern features extracting apparatus and method and pattern recognition system
JPS6057475A (ja) * 1983-09-07 1985-04-03 Toshiba Corp パタ−ン認識方式
US4658429A (en) * 1983-12-29 1987-04-14 Hitachi, Ltd. System and method for preparing a recognition dictionary
JPS61121787A (ja) * 1984-11-13 1986-06-09 Chuo Denshi Kogyo Kk モ−タの速度制御装置
US5054093A (en) * 1985-09-12 1991-10-01 Cooper Leon N Parallel, multi-unit, adaptive, nonlinear pattern class separator and identifier
US4773099A (en) * 1985-10-10 1988-09-20 The Palantir Corporation Pattern classification means for use in a pattern recognition system
US5077807A (en) * 1985-10-10 1991-12-31 Palantir Corp. Preprocessing means for use in a pattern classification system
US5060277A (en) * 1985-10-10 1991-10-22 Palantir Corporation Pattern classification means using feature vector regions preconstructed from reference data
GB2190560B (en) * 1986-05-08 1990-06-20 Gen Electric Plc Data compression
US4747155A (en) * 1986-09-02 1988-05-24 Loral Corporation Motion compensation for electro-optical camera imagery
WO1988002512A1 (en) * 1986-10-03 1988-04-07 John Emil Sander Improvements in pattern recognition apparatus
FR2615288B1 (fr) * 1987-05-12 1989-09-22 Commissariat Energie Atomique Procede automatique d'identification de defauts par ultrasons et systeme correspondant
US4887304A (en) * 1987-09-30 1989-12-12 Raytheon Company Library image optimization
JPH01183793A (ja) * 1988-01-18 1989-07-21 Toshiba Corp 文字認識装置
JP2732527B2 (ja) * 1988-03-16 1998-03-30 富士通株式会社 文字切出し方式
US4901362A (en) * 1988-08-08 1990-02-13 Raytheon Company Method of recognizing patterns
JPH032985A (ja) * 1989-05-31 1991-01-09 Hitachi Ltd パターン識別方法および装置
FR2659817B1 (fr) * 1990-03-13 1992-05-29 Thomson Csf Dispositif de reconnaissance de sequences dans un signal multidimensionnel.
US5271068A (en) * 1990-03-15 1993-12-14 Sharp Kabushiki Kaisha Character recognition device which divides a single character region into subregions to obtain a character code
US5151951A (en) * 1990-03-15 1992-09-29 Sharp Kabushiki Kaisha Character recognition device which divides a single character region into subregions to obtain a character code
EP0555024B1 (en) * 1992-02-07 2000-05-17 Canon Kabushiki Kaisha Method and apparatus for pattern recognition
IL102659A (en) * 1992-07-27 1997-07-13 Orbot Instr Ltd Apparatus and method for comparing and aligning two digital representations of an image
DE69425166T2 (de) * 1993-02-26 2001-03-15 Canon K.K., Tokio/Tokyo Verfahren und Gerät zur Mustererkennung
US5544267A (en) * 1993-11-24 1996-08-06 Xerox Corporation Using a category to analyze an image showing a graphical representation
US6041140A (en) * 1994-10-04 2000-03-21 Synthonics, Incorporated Apparatus for interactive image correlation for three dimensional image production
JP2940496B2 (ja) * 1996-11-05 1999-08-25 日本電気株式会社 パタンマッチング符号化装置及び方法
EP1497785B1 (en) * 2002-04-23 2007-10-17 Activcard Ireland Limited Biometric security system
US9424634B2 (en) 2004-03-04 2016-08-23 Cybernet Systems Corporation Machine vision system for identifying and sorting projectiles and other objects
US20050226489A1 (en) 2004-03-04 2005-10-13 Glenn Beach Machine vision system for identifying and sorting projectiles and other objects
US20070288452A1 (en) * 2006-06-12 2007-12-13 D&S Consultants, Inc. System and Method for Rapidly Searching a Database
US7870140B2 (en) * 2006-06-12 2011-01-11 D&S Consultants, Inc. System and method of incorporating user preferences in image searches
US7840060B2 (en) * 2006-06-12 2010-11-23 D&S Consultants, Inc. System and method for machine learning using a similarity inverse matrix
US8027549B2 (en) * 2006-06-12 2011-09-27 D&S Consultants, Inc. System and method for searching a multimedia database using a pictorial language
US8504546B2 (en) * 2006-11-29 2013-08-06 D&S Consultants, Inc. Method and system for searching multimedia content
US20080123901A1 (en) * 2006-11-29 2008-05-29 D&S Consultants, Inc. Method and System for Comparing Images Using a Pictorial Edit Distance
US8311341B1 (en) 2006-11-29 2012-11-13 D & S Consultants, Inc. Enhanced method for comparing images using a pictorial edit distance
US7921120B2 (en) 2006-11-30 2011-04-05 D&S Consultants Method and system for image recognition using a similarity inverse matrix
US7773811B2 (en) * 2006-12-06 2010-08-10 D & S Consultants, Inc. Method and system for searching a database of graphical data
US9875532B2 (en) * 2013-08-15 2018-01-23 Nec Corporation Information processing device that implements image processing, and image processing method
DE102017217258A1 (de) * 2017-09-28 2019-03-28 Robert Bosch Gmbh Verfahren zum Klassifizieren von Pflanzen

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB1180290A (en) * 1966-10-31 1970-02-04 Tokyo Shibaura Electric Co Apparatus for Recognising a Pattern
JPS4912778B1 (ja) * 1969-11-05 1974-03-27
JPS5619656B2 (ja) * 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
JPS5529803A (en) * 1978-07-18 1980-03-03 Nippon Electric Co Continuous voice discriminating device
JPS5528155A (en) * 1978-08-17 1980-02-28 Hitachi Ltd Graph recognizing system
JPS55157799A (en) * 1979-05-29 1980-12-08 Nippon Electric Co High efficiency pattern matching unit
JPS5665291A (en) * 1979-10-31 1981-06-02 Tokyo Shibaura Electric Co Discriminator for printed matter

Also Published As

Publication number Publication date
US4503557A (en) 1985-03-05
EP0063765A2 (en) 1982-11-03
EP0063765A3 (en) 1984-09-26
EP0063765B1 (en) 1987-07-29
JPS57178578A (en) 1982-11-02
DE3276881D1 (en) 1987-09-03

Similar Documents

Publication Publication Date Title
JPH0158548B2 (ja)
EP1209658A3 (de) Verfahren und Vorrichtung zur Behandlung von Sprachinformationen
CN111063360A (zh) 一种声纹库的生成方法和装置
EP0810583A3 (en) Speech recognition system
CN113571090A (zh) 声纹特征的有效性检测方法、装置及电子设备
JP6711343B2 (ja) 音声処理装置、音声処理方法及びプログラム
JPS62111369A (ja) シンボル認識方法
CN113129905B (zh) 一种基于多麦克风阵列节点的分布式语音唤醒系统
JPH024033B2 (ja)
JP2856409B2 (ja) 文字認識装置および方法
JPH1091789A (ja) 単語認識装置
JPH0313630B2 (ja)
JP3011984B2 (ja) パターン照合方法
JPH0652537B2 (ja) パタ−ン認識方法
JPS62217298A (ja) 音声認識装置
JPS6152782A (ja) 文字認識方式
JP2655637B2 (ja) 音声パターン照合方式
JPS6147994A (ja) 音声認識方式
JPS6193499A (ja) 音声パタ−ン照合方式
JPS60189085A (ja) 文字認識処理方法
JP2996977B2 (ja) 音声認識装置
JPS6048100A (ja) 音声認識装置
JPS6190641A (ja) 個人識別装置
JPS5898794A (ja) パタンマツチング装置
JPH0410113B2 (ja)