Deprecated: The each() function is deprecated. This message will be suppressed on further calls in /home/zhenxiangba/zhenxiangba.com/public_html/phproxy-improved-master/index.php on line 456
JP3014155B2 - 光学的パタ−ン認識分類方法 - Google Patents
[go: Go Back, main page]

JP3014155B2 - 光学的パタ−ン認識分類方法 - Google Patents

光学的パタ−ン認識分類方法

Info

Publication number
JP3014155B2
JP3014155B2 JP03044018A JP4401891A JP3014155B2 JP 3014155 B2 JP3014155 B2 JP 3014155B2 JP 03044018 A JP03044018 A JP 03044018A JP 4401891 A JP4401891 A JP 4401891A JP 3014155 B2 JP3014155 B2 JP 3014155B2
Authority
JP
Japan
Prior art keywords
pattern
correlation output
reference patterns
patterns
correlation
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 - Fee Related
Application number
JP03044018A
Other languages
English (en)
Other versions
JPH04263374A (ja
Inventor
武居利治
竹村安弘
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.)
Sumitomo Osaka Cement Co Ltd
Original Assignee
Sumitomo Osaka Cement 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 Sumitomo Osaka Cement Co Ltd filed Critical Sumitomo Osaka Cement Co Ltd
Priority to JP03044018A priority Critical patent/JP3014155B2/ja
Priority to EP92301315A priority patent/EP0500315B1/en
Priority to DE1992629610 priority patent/DE69229610T2/de
Publication of JPH04263374A publication Critical patent/JPH04263374A/ja
Priority to US08/403,449 priority patent/US5754693A/en
Priority claimed from US08/403,449 external-priority patent/US5754693A/en
Application granted granted Critical
Publication of JP3014155B2 publication Critical patent/JP3014155B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Landscapes

  • Image Analysis (AREA)
  • Devices For Executing Special Programs (AREA)

Description

【発明の詳細な説明】
【0001】
【産業上の利用分野】本発明は、光情報処理の分野にお
いて利用される光学的パタ−ン認識分類方法に関する。
即ち、認識連想処理、分類処理、特に、光計測分野及び
画像処理分野における情報処理の演算処理による光学的
パタ−ン認識分類方法に関する。
【0002】
【従来の技術】従来、光学的に相関演算を行なう方法と
して、マッチドフィルタ−法とジョイントトランスフォ
−ム法があった。前者の方法は、二次元的な参照パタ−
ンをフ−リエ変換した後に、参照波を照射し、所謂フ−
リエ変換ホログラムを作成し、これをフィルタとして、
被検パタ−ンのフ−リエ変換像を重畳することにより、
相関演算を行なうものである。また、後者の方法は、被
検パタ−ンと参照パタ−ンの合同のフ−リエ変換像を強
度パタ−ンとして記録し、これを平面波で照射すること
により、相関演算を行なうものである。
【0003】然し乍ら、両方の方法とも、参照パタ−ン
群は識別分類したいパタ−ンの数だけ用意されており、
被検パタ−ンの提示に対して、最大の相関出力を得たパ
タ−ン、即ち自己相関出力に基づいて得られた結果を検
出結果とする方法があるので、参照パタ−ン数の増大と
共にメモリ−すべき参照パタ−ンが増大し、2次元的或
いは3次元的な空間光変調器の負担が大きくなると共
に、識別分類装置としての能力も空間光変調器の能力に
支配されることが大きく、実質的に優れた光学的識別連
想装置として使用することができなかった。
【0004】また、発明者らは、後者の方法によって得
た相関度を基準にして、参照パタ−ンに照射する光量を
変化させるフィ−ドバック系を導入することにより、参
照パタ−ン数の増大と被検パタ−ンの識別や連想の効率
が向上させられることを、明らかにしたが、実質的に認
識分類できる被検パタ−ン数を更に増大させる必要が望
まれた。また、ニュ−ラルネットワ−クを用いた認識分
類方法が数多く提案されているが、学習後に新たに認識
分類したいパタ−ンを追加する必要が生じた場合に、結
合の重みを再学習して作成しなければならず、学習に多
くの時間を要するなど合理的でなかった。
【0005】
【発明が解決しようとする課題】本発明は、上記の問題
点を解決するためになされたもので、記録する参照パタ
−ン数を非常に少なくして且つ多くの被検パタ−ンを識
別分類することができる光学的パタ−ン認識分類方法を
提供することを目的とする。
【0006】
【課題を解決するための手段】本発明は、上記の技術的
な課題の解決のために、成されたもので、光学的パタ−
ン認識分類方法において、識別分類したいクラスに属す
る被検パタ−ンと複数の参照パタ−ンとの相関出力を複
数回、取り、得られた各相関度の集合の代表値とバラツ
キを示すパラメ−タを基準にして、認識分類したいクラ
ス毎に、前記の複数の参照パタ−ンに対応したメンバ−
シップ関数を各々作成した後、該被検パタ−ンと前記複
数の参照パタ−ンとの各相関出力と、前記の認識分類し
たいクラス毎に割り当てられている各々のメンバ−シッ
プ関数とのメンバ−シップ値を各々取り、得られたメン
バ−シップ値の最も小さいメンバ−シップ値を、又は、
該メンバ−シップ値の平均値を、前記の被検パタ−ンの
前記認識分類したいクラスに属する程度とすることを特
徴とする前記光学的パタ−ン認識分類方法を提供する。
【0007】そして、その複数の参照パタ−ンとの各相
関出力は、該被検パタ−ンと該複数の各参照パタ−ンと
の自己相関出力或いは相互相関出力のピ−ク値をとる
と、好適である。また、複数の参照パタ−ンとの各相関
出力は、該被検パタ−ンと該複数の各参照パタ−ンとの
自己相関出力或いは相互相関出力の広がりに応じた受光
範囲の全光量或いは平均光量とすると、好適である。ま
た、その複数の参照パタ−ンとの各相関出力は、該被検
パタ−ンと該複数の各参照パタ−ンとの自己相関出力或
いは相互相関出力のピ−ク値をとり、それらの相関出力
の広がりに応じた受光範囲の全光量或いは平均光量とす
ると、好適である。
【0008】複数の参照パタ−ンとの各相関出力は、マ
ッチドフィルタを用いて得られたものが好適である。ま
た、複数の参照パタ−ンとの各相関出力は、該被検パタ
−ンと各参照パタ−ンとの合同フ−リエ変換を個別に行
なうことにより得られた各々の強度パタ−ンを、再び、
光学的に個別にフ−リエ変換するか、或いは、該被検パ
タ−ンと各参照パタ−ンとの各合同フ−リエ変換を一括
して行なうことにより、得られた各々のの強度パタ−ン
を、再び、光学的に一括してフ−リエ変換することによ
り得られたものが好適である。そして、複数の参照パタ
−ンとの各相関出力は、光透過率分布或いは光反射率分
布で表わされた被検パタ−ンと、各参照パタ−ンを重
ね、それをインコヒ−レント光で照射し、反射或いは透
過してきた光量とすることが好適である。
【0009】
【作用】前記のような光学的パタ−ン認識分類方法によ
れば、いくつかの認識分類したいクラスに属するパタ−
ンと、参照パタ−ンとの相関度をとることにより、各参
照パタ−ンに含まれる特徴を共有した分の相関度が、認
識分類したいパタ−ン毎に、参照パタ−ンの数だけ得ら
れ、この相関度のセットは、空間光変調器の時間的不安
定さやスペックノイズによる相関度の揺らぎ量を考慮に
入れたメンバ−シップ関数として表現される。
【0010】次に、被検パタ−ンを識別分類するときに
は、各参照パタ−ンとの相関度に基づき、前記メンバ−
シップ関数と照合することにより、認識分類したいクラ
スとの一致度の程度をメンバ−シップ値の最小値或いは
平均値により、得ることができるのである。
【0011】次に、本発明の光学的相関処理方法を具体
的に実施例により説明するが、本発明はそれらによって
限定されるものではない。
【0012】
【実施例】図1は、本発明の光学的相関処理方法の1例
による光学的相関処理装置の機能を示す模式的構成図で
ある。
【0013】図1の光学的配置図において、光学的相関
処理装置は、画像出力手段1、光学的フ−リエ変換手段
2、画像出力手段3、光学的フ−リエ変換手段4、光検
出手段5とから本質的に構成される既知の合同フ−リエ
変換光学系であるので、その構成について、簡単に説明
する。
【0014】画像表示装置16に描かれた認識分類した
いパタ−ン1つと参照パタ−ン群をレ−ザ11から出射
されたコヒ−レント光束12で読み出し、フ−リエ変換
レンズ21により、スクリ−ン31上に合同フ−リエ変
換パタ−ンを形成する。この合同フ−リエ変換パタ−ン
を、2次元光電変換素子32で読み込み、液晶駆動回路
33により、電気アドレス型の液晶ライトバルブ(以下
LCLVと略称する)35上に描き、光束37で読み出
し、フ−リエ変換レンズ41により、再び、フ−リエ変
換し、スクリ−ン42上の相関強度を2次元光電変換素
子43により検出する。
【0015】本発明の方法においては、認識分類したい
パタ−ンと各参照パタ−ンとの相関度を上記光学系によ
り検出した後、コンピュ−タ51により、認識したいパ
タ−ン一つ一つの各参照パタ−ンとの相関度に基づい
て、以下に述べる方法により、参照パタ−ンに対応した
メンバ−シップ関数を作成し、未知のパタ−ンの認識分
類を、メンバ−シップ関数との比較により、行なうこと
を特徴とする。
【0016】ここで、前記のメンバ−シップ関数の作成
方法の一例を、次に説明する。例えば、参照パタ−ン群
として、2つの文字パタ−ンE、Vを選定し、認識分類
したい文字パタ−ンをHとして、図2のように、2つの
文字パタ−ンを同心円上に等間隔に、認識分類したい文
字パタ−ンを同心円の中心に、画像表示装置16上に描
いたとする。この場合、二次元光電変換素子43の出
力、即ち、文字パタ−ンHと各参照文字パタ−ンとの相
関出力は、パタ−ン表示装置上に描かれた対応する各参
照文字位置に現れ、図3に示すように、光強度として検
出される。
【0017】ここでは、相関値の大きいもの程、大きい
丸印で表わしている。なぜならば、Hを構成する2つの
平行線と横棒が、各参照文字パタ−ンの構成要素の横棒
と縦棒と反応した結果、相関出力強度に図示されたよう
な差が生じるためである。尚、図3において、光軸上に
現れる自己相関はここでは関係がないので省略してあ
る。
【0018】さて、このようにして得た相関出力強度を
コンピュ−タ51に送り、メモリ−し、同様に、識別分
類したいパタ−ンを次々に画像表示装置16上に提示
し、得られた相関強度のピ−ク値を更に、コンピュ−タ
51に次々にメモリ−して行く。更に、これらの動作を
各識別分類したいパタ−ンについて複数回行なう。これ
は、コヒ−レント光によるスペックノイズや、画像表示
装置16及びLCLV35の時間的な不安定性や二次元
光電変換素子32の信号の入力タイミング等の影響によ
り、相関出力強度のピ−ク値が揺らぐので、唯1回の相
関出力値を用いて認識分類を行なうと正確な識別分類を
行なうことができないためである。そこで、複数回のデ
−タから各クラスに属するパタ−ンに対するピ−ク値の
平均値と標準偏差量を計算し、EとVのパタ−ンに対す
る相関出力強度のピ−ク値のメンバ−シップ関数を台形
型とし、例えば、平均値から標準偏差の大きさの3倍を
メンバ−シップ値1とし、標準偏差の大きさの3倍をメ
ンバ−シップ値0として、台形の斜辺に相当する部分を
標準偏差の大きさに等倍から3倍迄とする。
【0019】図4は、このようにして得た識別分類した
いパタ−ンをHとした場合のEとVに対する相関出力の
ピ−ク値をメンバ−シップ関数として表現したグラフで
ある。このようにして、すべての認識分類したいクラス
に対してメンバ−シップ関数を作成し、コンピュ−タ5
1内に認識分類したいクラスの情報と共に、蓄えてお
く。但し、標準偏差量が複数回の試行において、たまた
ま非常に小さいという場合もあるので、若干の補正を加
えることも必要である。
【0020】次に、図2において、文字パタ−ンHの代
わりに未知の文字パタ−ンを提示し、前記のような方法
により、各参照パタ−ンに対する相関出力強度のピ−ク
値を、コンピュ−タ51に取り込み、前記の各認識分類
したいパタ−ンのメンバ−シップ関数と照合する。例え
ば、認識分類したいパタ−ンH、W、Nに対するメンバ
−シップ関数が、各々、図4、図5、図6に示されたも
のであるとする。このとき、未知の文字パタ−ンの相関
出力強度のピ−ク値が、パタ−ンEに対して、a点、パ
タ−ンVに対してb点の出力を得たとする。図7は、こ
のa点、b点が各認識分類したいパタ−ンに対して、ど
の程度のメンバ−シップ値を有するかを示すグラフであ
る。前記の事例では、1、0の値しか示さなかったが、
台形の斜辺に相当する部分に値を有する場合もあり、一
般的には、メンバ−シップ値は、アナログ値となる。
【0021】さて、図7に示すメンバ−シップ値から、
ファジ−論理的にAND演算を行なえば、各認識分類し
たいパタ−ンのメンバ−シップ値の最小値を取ることに
なり、未知のパタ−ンに対して、パタ−ンH、W、N
は、各々、1、0、0となる。従って、未知のパタ−ン
は、100%パタ−ンHであると言うことができる。一
方、メンバ−シップ値の最小値が0ではないパタ−ン
が、いくつもあった場合には、その最小値の値をもっ
て、あるパタ−ンである度合いを推し量ることができ
る。
【0022】また、図7のメンバ−シップ値の相加平均
値を判断材料にすることもできる。即ち、この場合に
は、未知のパタ−ンに対して、パタ−ンH、W、Hは、
各々、1、0.5、0となるので、各々のパタ−ンの度
合いを推し量ることができる。但し、相加平均を用いる
場合には、ある参照パタ−ンとの相関度が全く合ってい
なくとも答えが出ることがあるので、ファジ−論理的な
AND演算のほうが、誤りは少ないが、AND演算で答
えを得ることが困難である場合の補助演算として意味が
ある。即ち、なんらかの原因で、平均値を取るときの状
態と著しくズレて、1つの参照パタ−ンとだけメンバ−
シップ値が0で、他の参照パタ−ンとは1であるような
場合、AND演算では正しく答えを出すことができなく
なる。この場合、第2候補として、相加平均を使用する
等の使い方ができる。
【0023】尚、前記の実施例において、メンバ−シッ
プ関数を台形型にしたが、メンバ−シップ関数に凹みが
ない、所謂、凸のファジ−集合となるものであれば、ど
のようなものであっても、構わない。さて、相関出力強
度の取り方は、前記のピ−ク値以外に相関出力の広がり
に応じた受光範囲の全光量或いは、その平均光量を取っ
ても同様なことができる。相関出力は、一般的に、2つ
のパタ−ンをA(x、y)、B(x、y)としたとき、
以下に示される式で表わされる。 I(x’、y’)= A(x、y)B*(x’−x、
y’−y)dxdy ここで、* は、複素共役量を示す。
【0024】この式から、相関出力は、パタ−ンの大き
さの2倍の広がりを有することが分かる。従って、ピ−
ク値から、この広がりを考慮したエリア内の全光量或い
は、その平均光量を取ることができる。図8には、相関
光量の分布がどのようになるかを模式的に示すが、2つ
のパタ−ンの重なり具合を、紙面の上下方向にずらせて
表現してある。この場合、例えば、パタ−ンEとパタ−
ンHの相関光量は、図8のaに示すように、完全に重な
った場合、ピ−ク値となり、図8のbに示すようにパタ
−ンの大きさだけズレると、パタ−ンHの1つの縦棒と
パタ−ンEの縦棒が重なるので、ピ−ク値よりは小さい
が、相関光量を検出することができる。
【0025】図8のcは、このようにして作成したパタ
−ンEとパタ−ンHの相関光量分布を示したものであ
り、中央の大きい丸がピ−ク光量を示し、上下の小さい
丸が、横棒の反応を示し、横の小さい丸が縦棒の反応を
示している。従って、これらの全光量或いは平均光量中
には、ピ−ク光量には見られない各パタ−ンの特徴が、
より良く反映された情報を得ることができる。
【0026】図9は、前記の合同フ−リエ変換を用いて
実際に実験したときに得られた相関出力の広がりに応じ
た受光範囲の平均光量を基にして作成した参照パタ−ン
EとVに対する識別分類したいパタ−ン(アルファベッ
ト15パタ−ン)のメンバ−シップ関数を示す。実線
は、パタ−ンEに対するメンバ−シップ関数、破線は、
パタ−ンVに対するメンバ−シップ関数を表わし、横軸
を相関出力の平均光量で表わしたものである。但し、1
つしかメンバ−シップ関数のないものがあるが、これは
も1つのメンバ−シップ関数が横軸のスケ−ル内に納ま
らなかったので、省略したものである。
【0027】図10は、実際に前記合同フ−リエ変換を
用いて、実験して得られた結果を示す。未知のパタ−ン
をアルファベットの15パタ−ンとして、各々、3回提
示したときに得られた前記のファジ−論理的AND演算
結果により導いた各パタ−ンの識別分類の程度を表わし
たものである。左側のアルファベットが入力パタ−ン
で、第1番目、第2番目の括弧内の数値は各々参照パタ
−ンE、Vに対して測定された相関の平均光量を示す。
また、右側のアルファベットが、図9のメンバ−シップ
値のファジ−論理的AND演算を行なって得た認識文字
であり、数値は、AND演算結果を100倍したもので
ある。
【0028】このように紛らわしいものが、幾つかある
が、その程度の最も高いものを選択すれば、すべてのパ
タ−ンをたった2つの参照パタ−ンで識別したことにな
る。これは、一般的な自己相関を用いた従来の相関処理
には、見られないものである。尚、図10から分かるこ
とは、パタ−ンT、L、Iの組と、パタ−ンK、Mの組
が特に紛らわしいが、これは、各パタ−ンの特徴が類似
しているためであり、このままでも、相関の程度の高い
ものを取ることにより、認識を行なったり、分類を行な
うには使用することができる。然し乍ら、この影響を完
全に取り除き、完全な認識を行なう用途に用いとする場
合でも、非常に簡単な処理で実現することができる。即
ち、紛らわしいパタ−ン間のメンバ−シップ関数は、重
ならないようなパタ−ンを1つ取り入れることにより実
現できる。これは、ファジ−論理的なAND演算を行な
うために、1つでも、メンバ−シップ値が0であれば、
違うパタ−ンと認識するからである。
【0029】また、識別分類したいクラス及びパタ−ン
が、増えた場合でも、簡単に対応することができる。何
故ならば、増えたパタ−ンに対するメンバ−シップ関数
を作成するだけで良いからである。この場合、通常のニ
ュ−ラルネットワ−クのように、追加学習により、ニュ
−ロンをつなぐ全結線の重みをすべて変える等の操作
は、全く不要である。また、ニュ−ラルネットワ−クで
は、識別分類したいクラス及びパタ−ンが増えた場合、
ニュ−ロン数の増大により、学習時間が非常に大きくな
るという問題があるが、本発明のパタ−ン識別分類方法
においては、そのような問題が生じない。
【0030】また、連想等の用途に使用する場合には、
メンバ−シップ関数の広がり具合を、光学系の揺らぎを
考慮したものよりも、更に大きく、特に、相関強度の低
い側に伸ばすことにより、欠陥パタ−ンから、元のパタ
−ンを連想することができる。また、逆に余計な情報が
付け加わっているパタ−ンから主要なパタ−ンを連想す
る場合には、メンバ−シップ関数の広がり具合を相関強
度の高い側に伸ばすことにより、元のパタ−ンを連想す
ることができる。
【0031】また、欠陥があるかないかの判定等の用途
に使用することもできる。この場合には、連想の場合と
逆であり、光学系の揺らぎを考慮して作成したメンバ−
シップ関数の広がりを超えた場合、例えば、光学系の揺
らぎによる標準偏差の3倍を超えた場合には、欠陥があ
ると見做す等の使用方法ができる。
【0032】さて、前記の実施例では、参照パタ−ン2
つで少なくとも、15パタ−ンの識別を行なうことがで
きていたが、非常に大ざっぱに、本発明の方法の能力を
考えると、例えば、検出される相関出力のダイナミック
レンジが、1:100で、1つのメンバ−シップ関数の
メンバ−シップ値が、0でない範囲が、10の広がりを
有しているとすると、N個の参照パタ−ンについて、1
Nの直交する領域を作っていることになる。この中
に、識別分類したいパタ−ンを入れれば良いので、非常
に少ない参照パタ−ンで、非常に多くの異なったパタ−
ンを識別粒界することができる。更に、ファジ−的AN
D演算を使用しているので、曖昧性を許容する判断をさ
せると、完全に直交した領域に、メンバ−シップ関数を
割り当てる必要はなくなり、識別できるパタ−ン数は、
更に膨大に膨らますことができる。
【0033】また、相関出力のピ−ク値と相関パタ−ン
の広がりに応じた受光領域の平均光量の両方をメンバ−
シップ関数として用いれば、一つの参照パタ−ンにつ
き、2つの性質の異なる情報を取ることができる。従っ
て、更に、参照パタ−ン数を削減することができるし、
多くの情報からより確実な認識分類をすることができ
る。
【0034】本実施例においては、相関出力を得るため
の光学系として、合同フ−リエ変換器を用いたが、この
場合には、参照パタ−ンの追加や書き替えが簡単である
という長所がある。更に、識別分類能力を高めるには、
合同フ−リエ変換相関器でない方が良い。この理由は、
参照パタ−ン群と被検パタ−ンを同時にフ−リエ変換す
ると、図1のスクリ−ン31上の多重干渉縞パタ−ンの
コントラスト比が、参照パタ−ン数の増大と共に低下す
るために、得られる相関出力が低下することにより、メ
ンバ−シップ関数の割当てられるダイナミックレンジが
低くなり、実質上のパタ−ン識別能力を低下させること
になるからである。そこで、前記の相関出力の低下を避
ける相関処理方式の方が、より効率的である。このよう
な相関処理方式を用いた実施例を、次に、説明する。
【0035】
【実施例2】図11は、既知のマッチドフィルタを再生
する光学系である。マッチドフィルタ61は、予め複数
の参照パタ−ンを光学的にフ−リエ変換したパタ−ン
を、各参照パタ−ン毎に、平面波の照射方向を変えなが
ら多重記録したものを用いる。図11に示すように、レ
−ザ11より出射された光束12は、ビ−ムエキスパン
ダ13により適当な光束径に広げられ、画像表示装置に
描かれた識別分類したいパタ−ンを照射する。次に、パ
タ−ンの複素振幅分布を有する光束は、フ−リエ変換レ
ンズ21によりフ−リエ変換され、マッチドフィルタ上
に描かれた多重干渉縞パタ−ンを照射する。このとき、
識別分類したいパタ−ンと同じ空間周波数スペクトラム
を有する参照パタ−ンから、その参照パタ−ンを作成し
たときに用いた平面波の方向に回折光が出射される。
【0036】この回折光を集光レンズ22によりスクリ
−ン31上に集光すれば、一方の回折光は、参照パタ−
ンと識別分類したいパタ−ンとの相互相関パタ−ンにな
り、他方は、コンボリュ−ションとなる。そこで、各参
照パタ−ンによる相互相関出力が現れる位置は、予め分
かっているので、その位置の相関出力強度のピ−ク値或
いは全光量を測定することができる。以下、他の識別分
類したいパタ−ンについて、同様に相関出力強度を測定
し、メンバ−シップ関数を作成する過程は、実施例1と
同様であるので、説明を省略する。
【0037】この場合、マッチドフィルタには、各参照
パタ−ン同志のフ−リエ成分が重畳されていないので、
相関出力のコントラスト比が、参照パタ−ンを増加させ
ることにより、低下する程度が少なくなる。従って、メ
ンバ−シップ関数の割当てられるダイナミックレンジが
低下することが少ないので、極めて多くのパタ−ンを少
数の参照パタ−ンで識別することができる。
【0038】また、他の種類の合同フ−リエ変換装置に
よっても、同様な効果を発揮することができる。例え
ば、合同フ−リエ変換の各参照パタ−ンと認識分類した
いパタ−ンとの合同フ−リエ変換をレンズアレイを用い
て、個別に同時並列的に行なうものである。これは、各
参照パタ−ン同志のフ−リエ変換成分が重なり、参照パ
タ−ンと認識分類したいパタ−ンとの相互相関強度のコ
ントラスト比を低下させるという問題がなくなる。更
に、マッチドフィルタと異なり、参照パタ−ンの増加や
書き替えが可能になるので、より柔軟な処理を行なうこ
とができる。例えば、認識において、予めセットした参
照パタ−ンでは、完全に分離が行なえない等のときに、
参照パタ−ンの一部を書き替えたい等の要求に答えるこ
とができるものである。
【0039】実施例1、2ともに、コヒ−レント光学径
を基にしているために、入力パタ−ンの並進ズレに強い
という特徴を有する。これは、相関出力位置が入力パタ
−ンの並進ズレに対して、対応して動くからである。
【0040】次に、簡単で、集積化が比較的簡単な光学
系の一例を挙げる。
【実施例3】図12に示す例は、既知のインコヒ−レン
ト系の相関光学系である。光学系としては、光学系とし
ては、画像表示装置16と参照パタ−ンマスク62を近
接して並べ、画像表示装置16上に描かれたパタ−ンと
参照パタ−ンとの積の出力を、集光レンズアレイ71を
用いてスクリ−ン31上に集光し、2次元光電変換素子
43で集光された各参照パタ−ンからの出力を検出する
ものである。画像表示装置16上には、参照パタ−ンマ
スク62に対応した画素に対して、識別分類したいパタ
−ンをアレイ状に並べて表示することになる。
【0041】この場合、各参照パタ−ンと識別分類した
いパタ−ンとの相互相関ピ−クが、検出されることにな
る。以下の動作は、画像表示装置上に、他の識別分類し
たいパタ−ンを次々に表示し、これらの出力値を基に、
各識別分類したいパタ−ンに対して、各参照パタ−ンの
数だけのメンバ−シップ関数を作成することにより、実
施例1、2と同様なことができる。但し、入力パタ−ン
の並進ズレに対する許容度は全くなくなってしまうが、
非常に簡単な構成で、しかも、集積化し易いという特性
がある。
【0042】尚、上記の実施例で使用する光学的相関処
理系は、どのようなものでもよい。また、合同フ−リエ
変換相関光学系においても、様々な光学系が提案されて
いるが、図1のスクリ−ン31、二次元光電変換素子3
2、パタ−ン処理装置33、電気アドレス型液晶ライト
バルブ35の代わりに、光アドレス型の液晶ライトバル
ブを用いたものでも同様なことができる。
【0043】尚、本発明において、空間光変調器の働き
をしている部分については、仕様上の差異があるが、原
理的には、すべて同様の電気アドレス型のもの及び光ア
ドレス型のものが、使用可能である。また、アナログ的
なものやデジタル的なものも使用可能である。アナログ
的なデバイスとしては、以下に述べる大半のデバイス
が、属するが、デジタル的なものとしては、強誘電性材
料を用いたものが相当する。電気アドレス型の例として
は、上記の液晶ライトバルブの他に、PLZTやKD
P、BSO等の電気光学効果を付加したものが良く使用
されている。
【0044】光アドレス型の例でも、電気アドレス型と
同様の材料に、光導電層を組み合わせたものが、一般的
である。但し、BSOやBaTiO3 等の光起電力効果
を有する結晶では、入力光強度に応じた自発分極により
光誘起屈折率変化を起こすから、光導電層を付加する必
要はない。尚、これらの空間光変調器は、透過型として
も、反射型としても構成することができる。
【0045】但し、光アドレス型で読み出し光が、書き
込み光の情報を完全に打ち消してしまうような場合に
は、読み出し光と書き込み光の波長域を分離して、読み
出し光が、書き込み情報に影響を与えないようにするこ
と等の工夫が必要である。また、電気アドレス型を使用
する場合は、その入力情報を得るための二次元光電変換
素子及びそのための駆動回路が必要になるが、その信号
を加工し易いという利点がある。
【0046】
【発明の効果】以上説明したように、本発明の光学的パ
タ−ン認識分類方法により、前記のような効果が得られ
た。それらをまとめると、次のような顕著な技術的効果
となる。即ち、第1に、参照パタ−ンを少数提示するこ
とで、非常に多くのパタ−ンの認識や分類ができる光学
的パタ−ン認識方法を提供することができた。
【0047】第2に、空間光変調器の時間的な揺らぎや
スペックルノイズ等の時系列的な揺らぎを統計的諸量を
基にして作成した相関度のメンバ−シップ関数に含ませ
ることにより、アナログ処理における判断の不確実性を
除去できる光学的パタ−ン認識分類方法を提供すること
ができた。
【0048】第3に、認識分類したいパタ−ンが有する
各参照パタ−ンの相関度のメンバ−シップ関数のファジ
−論理的AND演算を行なうことにより、極めて正確な
認識や分類の行なえる光学的パタ−ン認識分類方法を提
供することができた。第4に、新たに、認識分類したい
パタ−ンを追加した場合にも、このパタ−ンに対する各
参照パタ−ンの相関度のメンバ−シップ関数を作成する
ことで簡単に実行することができる光学的パタ−ン認識
分類方法を提供することができた。
【0049】第5に、認識結果が紛らわしい場合でも、
少数の参照パタ−ンを付け加え、新たにこのパタ−ンに
対してメンバ−シップ関数を作成することで、簡単に且
つ完全に認識させることができる光学的パタ−ン認識分
類方法を提供することができた。第6に、認識、分類、
連想、等の用途に応じて、メンバ−シップ関数の広がり
具合を光学系の揺らぎによる分とは別に調整することに
より、フレキシブルな処理ができる光学的パタ−ン認識
方法を提供することができた。
【図面の簡単な説明】
【図1】本発明の光学的パタ−ン認識分類方法におい
て、光学的相関処理装置として用いる一例として合同フ
−リエ変換光学系を示した模式構成図である。
【図2】本発明の光学的パタ−ン認識分類方法におい
て、光学的相関処理装置として合同フ−リエ変換光学系
を用いた場合の一つの認識分類したいパタ−ンと参照パ
タ−ン群とを表示した様子を示す図である。
【図3】本発明の光学的パタ−ン認識分類方法におい
て、光学的相関処理装置として合同フ−リエ変換光学系
を用いた場合の相関出力の状態を表わした図である。
【図4】本発明の光学的パタ−ン認識分類方法におい
て、1つの認識分類したいパタ−ンに対する各参照パタ
−ンの相関度を基にして作成されたメンバ−シップ関数
を表わした図である。
【図5】本発明の光学的パタ−ン認識分類方法におい
て、別の認識分類したいパタ−ンに対する各参照パタ−
ンの相関度を基にして作成されたメンバ−シップ関数を
表した図である。
【図6】本発明の光学的パタ−ン認識分類方法におい
て、更に、別の認識分類したいパタ−ンに対する各参照
パタ−ンの相関度を基にして作成されたメンバ−シップ
関数を表した図である。
【図7】本発明の光学的パタ−ン認識分類方法におい
て、未知のパタ−ンに対して測定された相関度が認識分
類されるべきパタ−ンに対して有したメンバ−シップ値
を表した図である。
【図8】本発明の光学的パタ−ン認識分類方法において
使用された相互相関パタ−ンを模式的に表した図であ
る。
【図9】本発明の光学的パタ−ン認識分類方法におい
て、実験的に得られた2つの参照パタ−ンに対する認識
分類させたい15パタ−ンのメンバ−シップ値を表した
図である。
【図10】本発明の光学的パタ−ン認識分類方法におい
て、実験的に得られたファジ−的AND演算を用いた未
知のパタ−ンに対する認識結果と認識結果の確度を表し
た図である。
【図11】本発明の光学的パタ−ン認識分類方法におい
て、光学的相関処理装置として用いる別の一例としての
マッチドフィルタ−を用いた光学系の模式構成図であ
る。
【図12】本発明の光学的パタ−ン認識分類方法におい
て、光学的相関処理装置として用いる更に他の一例とし
ての光学系の模式構成図である。
【符号の説明】
1、3 パタ−ン出力手段 2、4 光学的フ−リエ変換手段 5 光検出手段 11 レ−ザ 12、37 光束 13 ビ−ムエキスパンダ 4、22、39 ビ−ムスプリッタ− 35 液晶ライトバルブ 16 パタ−ン表示装置 21、41 フ−リエ変換レンズ 31、42 スクリ−ン 32、43 二次元光電変換素子 33、51 パタ−ン処理装置 34、38 ミラ− 36 受光素子
フロントページの続き (56)参考文献 特開 平2−293829(JP,A) 特開 平2−293828(JP,A) 特開 平1−295233(JP,A) (58)調査した分野(Int.Cl.7,DB名) G06T 7/00 G06F 9/44 554 JICSTファイル(JOIS)

Claims (7)

    (57)【特許請求の範囲】
  1. 【請求項1】 光学的パタ−ン認識分類方法において、
    識別分類したいクラスに属する被検パタ−ンと複数の参
    照パタ−ンとの相関出力を複数回、取り、得られた各相
    関度の集合の代表値とバラツキを示すパラメ−タを基準
    にして、認識分類したいクラス毎に、前記の複数の参照
    パタ−ンに対応したメンバ−シップ関数を各々作成した
    後、該被検パタ−ンと前記複数の参照パタ−ンとの各相
    関出力と、前記の認識分類したいクラス毎に割り当てら
    れている各々のメンバ−シップ関数とのメンバ−シップ
    値を各々取り、得られたメンバ−シップ値の最も小さい
    メンバ−シップ値を、又は、該メンバ−シップ値の平均
    値を、前記の被検パタ−ンの前記認識分類したいクラス
    に属する程度とすることを特徴とする前記光学的パタ−
    ン認識分類方法。
  2. 【請求項2】前記複数の参照パタ−ンとの各相関出力
    は、該被検パタ−ンと該複数の各参照パタ−ンとの自己
    相関出力或いは相互相関出力のピ−ク値をとることを特
    徴とする請求項1に記載の光学的パタ−ン認識分類方
    法。
  3. 【請求項3】前記複数の参照パタ−ンとの各相関出力
    は、該被検パタ−ンと該複数の各参照パタ−ンとの自己
    相関出力或いは相互相関出力の広がりに応じた受光範囲
    の全光量或いは平均光量とすることを特徴とする請求項
    1に記載の光学的パタ−ン認識分類方法。
  4. 【請求項4】前記複数の参照パタ−ンとの各相関出力
    は、該被検パタ−ンと該複数の各参照パタ−ンとの自己
    相関出力或いは相互相関出力のピ−ク値と、それらの相
    関出力の広がりに応じた受光範囲の全光量或いは平均光
    量とすることを特徴とする請求項1に記載の光学的パタ
    −ン認識分類方法。
  5. 【請求項5】前記複数の参照パタ−ンとの各相関出力
    は、マッチドフィルタを用いて得られたものであること
    を特徴とする請求項1に記載の光学的パタ−ン認識分類
    方法
  6. 【請求項6】前記複数の参照パタ−ンとの各相関出力
    は、該被検パタ−ンと各参照パタ−ンとの合同フ−リエ
    変換を個別に行なうことにより得られた各々の強度パタ
    −ンを、再び、光学的に個別にフ−リエ変換するか、或
    いは、該被検パタ−ンと各参照パタ−ンとの各合同フ−
    リエ変換を一括して行なうことにより、得られた各々の
    の強度パタ−ンを、再び、光学的に一括してフ−リエ変
    換することにより得られたものであることを特徴とする
    請求項1〜4のいずれかに記載の光学的パタ−ン認識分
    類方法。
  7. 【請求項7】前記複数の参照パタ−ンとの各相関出力
    は、光透過率分布或いは光反射率分布で表わされた被検
    パタ−ンと、各参照パタ−ンを重ね、それをインコヒ−
    レント光で照射し、反射或いは透過してきた光量とする
    ことを特徴とする請求項1に記載の光学的パタ−ン認識
    分類方法。
JP03044018A 1991-02-18 1991-02-18 光学的パタ−ン認識分類方法 Expired - Fee Related JP3014155B2 (ja)

Priority Applications (4)

Application Number Priority Date Filing Date Title
JP03044018A JP3014155B2 (ja) 1991-02-18 1991-02-18 光学的パタ−ン認識分類方法
EP92301315A EP0500315B1 (en) 1991-02-18 1992-02-18 Method of optical recognition and classification of pattern
DE1992629610 DE69229610T2 (de) 1991-02-18 1992-02-18 Verfahren zur optischen Erkennung und Klassifikation von Mustern
US08/403,449 US5754693A (en) 1991-02-18 1995-03-14 Method of optical recognition and classification of patterns

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP03044018A JP3014155B2 (ja) 1991-02-18 1991-02-18 光学的パタ−ン認識分類方法
US08/403,449 US5754693A (en) 1991-02-18 1995-03-14 Method of optical recognition and classification of patterns

Publications (2)

Publication Number Publication Date
JPH04263374A JPH04263374A (ja) 1992-09-18
JP3014155B2 true JP3014155B2 (ja) 2000-02-28

Family

ID=26383867

Family Applications (1)

Application Number Title Priority Date Filing Date
JP03044018A Expired - Fee Related JP3014155B2 (ja) 1991-02-18 1991-02-18 光学的パタ−ン認識分類方法

Country Status (1)

Country Link
JP (1) JP3014155B2 (ja)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110969581B (zh) * 2018-09-30 2023-10-20 成都微晶景泰科技有限公司 无偏振片的液晶光学元件成像方法、装置、设备及介质

Also Published As

Publication number Publication date
JPH04263374A (ja) 1992-09-18

Similar Documents

Publication Publication Date Title
JP3573512B2 (ja) 画像処理方法及び画像処理装置
US5963667A (en) Multiplexing optical system and feature vector transformation apparatus using the same; feature vector detecting and transmitting apparatus; and recognition and classification system using these apparatuses
US5386378A (en) Optical information processing apparatus and method using computer generated hologram
US5239595A (en) Optical method for identifying or recognizing a pattern to be identified
US5754693A (en) Method of optical recognition and classification of patterns
JP3014155B2 (ja) 光学的パタ−ン認識分類方法
EP0460625B1 (en) Optical information processing apparatus and method using computer generated hologram
JP2834894B2 (ja) 光学的パターン認識分類方法
JP3094070B2 (ja) 光学的パターン認識分類装置
JP3096819B2 (ja) ニュ−ラルネットワ−ク
JP3295104B2 (ja) 光学的相関出力の検出方法
JP2937536B2 (ja) 光学的認識分類方法
JP3272506B2 (ja) 光学的パターン認識分類装置
JP3099203B2 (ja) 光学的パタ−ン認識分類装置
JP3096717B2 (ja) ニュ−ラルネットワ−ク
JPH05101186A (ja) 光学的パターン識別方法
JP3325934B2 (ja) 光学的パターン認識分類装置
JP3279605B2 (ja) パターン識別方法
JP2974804B2 (ja) 光相関処理方法
JPH09185713A (ja) 特徴ベクトル抽出装置及びこれを用いた情報処理装置
JP4026954B2 (ja) 並列情報処理装置
JP2898666B2 (ja) 光学的パターン識別装置
JPH06333051A (ja) 画像処理装置
JP3116055B2 (ja) 光学的パタ−ン識別装置
JP2836137B2 (ja) 光学的情報処理装置

Legal Events

Date Code Title Description
S111 Request for change of ownership or part of ownership

Free format text: JAPANESE INTERMEDIATE CODE: R313117

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

LAPS Cancellation because of no payment of annual fees