JP2776949B2 - How to create a reference pattern set - Google Patents
How to create a reference pattern setInfo
- Publication number
- JP2776949B2 JP2776949B2 JP2080803A JP8080390A JP2776949B2 JP 2776949 B2 JP2776949 B2 JP 2776949B2 JP 2080803 A JP2080803 A JP 2080803A JP 8080390 A JP8080390 A JP 8080390A JP 2776949 B2 JP2776949 B2 JP 2776949B2
- Authority
- JP
- Japan
- Prior art keywords
- output
- reference pattern
- correlation
- display
- pattern
- 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
Links
Landscapes
- Character Discrimination (AREA)
- Image Analysis (AREA)
Description
【発明の詳細な説明】 ［産業上の利用分野］ 本発明は、光学的相関演算手法を用いて、入力パター
ンの識別及び入力パターンからの連想を行なうときの参
照パターンセットの作成方法に関する。Description: BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a method for generating a reference pattern set when identifying an input pattern and associating the input pattern with the input pattern by using an optical correlation calculation technique.
［従来の技術及び発明が解決しょうとする問題点］ 従来から２次元パターンの相関度を高速に検出する光
学的相関演算手法として、いわゆる、バンダールフト
（VanderLugt）相関器（参考文献:A.VanderLugt,“Sign
al detection by Complex Spatial Filtering,"IEEE Tr
ans.Inf.Theory IT−10,139〜145（1964））及びジョィ
ント−トランスフォーム（Joint−Transform）相関器
（参考文献:C.S.Weaver and J.W.Goodman,“Technique
for Optically Convolving Two Function,"Appl.Opt.5,
1248〜1249（1966））と呼ばれるものが提案されてい
た。[Problems to be Solved by Conventional Techniques and Inventions] Conventionally, a so-called VanderLugt correlator (reference: A. VanderLugt) has been used as an optical correlation calculation method for quickly detecting the degree of correlation of a two-dimensional pattern. , “Sign
al detection by Complex Spatial Filtering, "IEEE Tr
ans. Inf. Theory IT-10, 139-145 (1964)) and a Joint-Transform correlator (Reference: CSWeaver and JW Goodman, “Technique
for Optically Convolving Two Function, "Appl.Opt.5,
1248-1249 (1966)) has been proposed.
バンダールフト相関器は、参照パターンのフーリエ変
換ホログラムを作成し、これを相関フィルタとして、２
重フーリエ変換光学系の前側のフーリエ変換面に置き、
入力パターンをその２重フーリエ変換光学系の入力面に
於て、コヒーレントに光照射することにより、その出力
面に相関出力が得られるもので、参照パターンとして、
複数のパターンを提示して相関フィルタを作成すれば、
それらのパターンと入力パターンとの相関出力を同時に
得ることができる。The Bandar Luft correlator creates a Fourier transform hologram of the reference pattern, and uses this as a correlation filter.
Placed on the front Fourier transform surface of the double Fourier transform optical system,
By irradiating the input pattern coherently with light on the input surface of the double Fourier transform optical system, a correlation output is obtained on the output surface.
If you create a correlation filter by presenting multiple patterns,
A correlation output between those patterns and the input pattern can be obtained simultaneously.
また、ジョイント トランスフォーム相関器は、同一
面内に入力パターンと参照パターンを提示し、その光学
的合同フーリエ変換パターンからそれに応じた複素振幅
透過率分布の相関フィルタを作成し、この相関フィルタ
をフーリエ変換光学系の入力とすることにより、そのフ
ーリエ変換光学系の出力面に、その入力パターンと参照
パターンとの相関出力が得られる。In addition, the joint transform correlator presents the input pattern and the reference pattern in the same plane, creates a correlation filter having a complex amplitude transmittance distribution from the optical congruential Fourier transform pattern, and applies the correlation filter to the Fourier transform. By providing the input to the conversion optical system, a correlation output between the input pattern and the reference pattern is obtained on the output surface of the Fourier transform optical system.
この方法では、相関フィルタに書き込まれる相関出力
に直接関係する干渉縞の空間周波数を低く設定すること
ができるので、比較的解像度の低い液晶パネル等の簡便
な空間光変調器を用いて準リアルタイムに相関フィルタ
を作成することができ、容易に装置化を行なうことがで
きる。In this method, the spatial frequency of the interference fringes directly related to the correlation output written to the correlation filter can be set low, so that it can be set in near real time using a simple spatial light modulator such as a liquid crystal panel having a relatively low resolution. A correlation filter can be created, and the device can be easily implemented.
但し、同時提示が可能な参照パターンの数は、少な
く、この欠点を改良する手法として、本発明者によっ
て、相関出力に応じて参照画像の表示出力を変調する方
法が提案されている（平成１年特許願第114145号等）。However, the number of reference patterns that can be simultaneously presented is small, and as a method of improving this drawback, a method of modulating the display output of a reference image according to the correlation output has been proposed by the present inventor (Heisei 1). Patent Application No. 114145).
然し乍ら、本質的に、相関による識別は、パターン同
志が類似していないときは、明確に行なわれるが、パタ
ーン同志が類似している場合には、その識別が困難にな
るという欠点があり、通常の参照パターンセットを用い
ている限りにおいては、前記の２つの方式もその例外で
はなかった。However, in principle, discrimination by correlation is clearly performed when the patterns are not similar, but when the patterns are similar, the discrimination is difficult. As long as the reference pattern set described above is used, the above two methods are no exception.
また、通常の参照パターンセットでは、各々の装置に
おける初期的或いは時間変化による調整の不備や素子の
不均一性等に対して相関出力が変化し、特に、類似した
パターンの識別が困難になるという欠点もあった。更
に、参照パターンセットを作成した段階で入力パターン
に対するシステムの反応が決定されてしまい、利用する
時点において強い相関出力を出す場所を変更したり、一
つの入力パターンに対して複数の出力パターンを対応さ
せたり複数の入力パターンに対して一つの出力パターン
を対応させたりすることが困難であった。Further, in a normal reference pattern set, the correlation output changes due to inadequate adjustment of each device due to an initial or temporal change, non-uniformity of elements, etc., and it is particularly difficult to identify similar patterns. There were also disadvantages. Furthermore, the response of the system to the input pattern is determined at the stage of creating the reference pattern set, and the location where a strong correlation output is output at the time of use is changed, and multiple output patterns are supported for one input pattern It is difficult to make one output pattern correspond to a plurality of input patterns.
本発明は、以上の欠点を解決するためになされたもの
で、類似パターンに対しても、その僅かな差を捉えて、
的確に識別を行なうことができる光学的相関器を実現す
るための参照パターン作成方法を提供することを目的と
する。また、本発明は、光学系の経時変化や初期調整の
不備や素子の不均一に影響され難い光学的相関器を実現
するための参照パターン作成方法を提供することを目的
とする。更に、本発明は、利用する時点において、ユー
ザーがその反応を任意に設定できる光学的相関器を実現
するための参照パターン作成方法を提供することを目的
とする。The present invention has been made in order to solve the above-described drawbacks, and even for similar patterns, catching the slight difference,
It is an object of the present invention to provide a reference pattern creating method for realizing an optical correlator capable of performing accurate identification. Another object of the present invention is to provide a method of creating a reference pattern for realizing an optical correlator that is hardly affected by a change with time of an optical system, a defect in initial adjustment, and a non-uniformity of elements. Still another object of the present invention is to provide a reference pattern creating method for realizing an optical correlator that allows a user to arbitrarily set the reaction at the time of use.
［問題点を解決するための手段］ そこで、本発明は、上記の技術的な目的を達成するの
ために、本発明の参照パターンセット作成方法は、光学
的に相関処理を行なうときに用いる参照パターンセット
作成方法において、参照パターンセット表示領域に表示
された参照パターン群と、該参照パターン群を含む予想
される入力パターン群のうちのひとつの入力パターンと
の相関演算を該参照パターンセットを用いる相関光学系
により行なうことにより、光学的相関出力が所望の出力
と異なっていた場合に、より強い相関出力が望まれる参
照パターンの位置には、その表示出力に、該入力パター
ンに応じた表示出力を加え、より弱い相関出力が望まれ
る参照パターンの位置の表示出力からは、該入力パター
ンに応じた表示出力を差し引き、その差が負になるとき
には、その部分の表示出力をその表示装置における最小
とし、前記の過程を複数の入力パターンについて行なう
ものである。そして、その前記のより強い相関出力が望
まれる表示パターンの表示出力行列をＡとし、前記のよ
り弱い相関出力が望まれる表示パターンの表示出力行列
をＢとし、前記入力パターンの表示出力行列をＸとし、
０以上の定数を、ａ、ｂ、ｃ及びｄとしたときに、前記
表示出力の加算は、 aA＋bX と表わし、前記表示出力の減算は、 cB−dX と表わすことが好適である。また、この定数ａ及びｃの
値は、前記所望の相関出力と実際の相関出力との差の絶
対値が、大きいほど小さく、前記の定数ｂ及びｄの値
は、前記の所望の相関出力と実際の相関出力との差の絶
対値が大きいほど大きく設定することが好適である。ま
た、この１回の前記加算及び減算による参照パターンセ
ットの表示出力の変化が十分小さくなるまで前記過程を
繰り返すことにより、参照パターンセットを作成するこ
とが好適である。Means for Solving the Problems In order to achieve the above technical object, the present invention provides a reference pattern set creation method according to the present invention, which is used when performing optical correlation processing. In the pattern set creation method, a correlation operation between a reference pattern group displayed in a reference pattern set display area and one input pattern of an expected input pattern group including the reference pattern group is performed using the reference pattern set. By using a correlation optical system, when the optical correlation output is different from the desired output, the display output corresponding to the input pattern is displayed at the position of the reference pattern where a stronger correlation output is desired. Is subtracted from the display output of the position of the reference pattern where a weaker correlation output is desired, and the display output corresponding to the input pattern is subtracted. When the value becomes negative, the display output of that portion is set to the minimum in the display device, and the above-described process is performed for a plurality of input patterns. A is the display output matrix of the display pattern for which the stronger correlation output is desired, B is the display output matrix of the display pattern for which the weaker correlation output is desired, and X is the display output matrix of the input pattern. age,
When the constants of 0 or more are a, b, c, and d, it is preferable that the addition of the display output is expressed as aA + bX and the subtraction of the display output is expressed as cB-dX. The values of the constants a and c are smaller as the absolute value of the difference between the desired correlation output and the actual correlation output is larger, and the values of the constants b and d are smaller than the desired correlation output. It is preferable that the larger the absolute value of the difference from the actual correlation output is, the larger the value is set. Further, it is preferable to create a reference pattern set by repeating the above-described process until the change in the display output of the reference pattern set due to the single addition and subtraction becomes sufficiently small.
［作用］ 上記のような本発明の参照パターンセット作成方法に
より、例えば、２つの類似パターン１、２が参照パター
ンセット中にあり、ある入力パターンに対して、前記参
照パターン１の相関出力を大きく、前記参照パターン２
の相関出力を小さくしたい場合に、前記入力パターンに
対応した表示出力を前記参照パターン１に加えることに
より、参照パターン１からの相関出力を大きくすること
ができる。[Operation] According to the reference pattern set creation method of the present invention as described above, for example, two similar patterns 1 and 2 are in the reference pattern set, and for a certain input pattern, the correlation output of the reference pattern 1 is increased. , The reference pattern 2
When it is desired to reduce the correlation output of the reference pattern 1, by adding a display output corresponding to the input pattern to the reference pattern 1, the correlation output from the reference pattern 1 can be increased.
但し、このとき、バンダールフト型の相関器では、相
関フィルタを作成するときの参照光束の強度に対して参
照パターンの表示強度が等しいときに、最大の相関出力
が得られるので、最大の相関出力を得たいときに、前記
の条件に適合するように、出力光強度を設定すれば良
い。However, at this time, the maximum correlation output is obtained when the display intensity of the reference pattern is equal to the intensity of the reference luminous flux at the time of creating the correlation filter. When it is desired to obtain the output light intensity, the output light intensity may be set so as to meet the above conditions.
また、ジョイント トランスフォーム型の相関器にお
いては、入力パターンの表示出力強度と参照パターン表
示出力強度が等しいときに最大の相関出力が得られるの
で、同様に、最大の相関出力を得たいときに、その条件
に適合するように出力光強度を設定すれば良い。Also, in the joint transform type correlator, the maximum correlation output is obtained when the display output intensity of the input pattern is equal to the display output intensity of the reference pattern. What is necessary is just to set the output light intensity so as to meet the condition.
更に、前記参照パターン２からは、前記入力パターン
に対応する表示出力を差し引く。このとき、参照パター
ン２の一部分の表示出力より、それに対応する入力パタ
ーンの部分の表示出力が大きい場合には、引き算の結果
は負になってしまうので参照パターン２のその部分につ
いては、表示出力をその表示装置における最小値とす
る。すると、参照パターン２は、入力パターンと異なる
部分が一致する部分に比較して強く表示され、この参照
パターンが示す入力パターンに対する相関出力は、小さ
くなる。Further, a display output corresponding to the input pattern is subtracted from the reference pattern 2. At this time, if the display output of the portion of the input pattern corresponding to the portion of the reference pattern 2 is larger than the display output of the portion of the reference pattern 2, the subtraction result becomes negative. Is the minimum value of the display device. Then, the reference pattern 2 is displayed more strongly than the part where the part different from the input pattern coincides, and the correlation output for the input pattern indicated by the reference pattern becomes small.
このとき、元々の参照パターンの表示出力に対して大
きい値を引いてしまうと、参照パターンが多数あるとき
にほとんど出力のない参照パターンができてしまう可能
性がある。At this time, if a large value is subtracted from the display output of the original reference pattern, there is a possibility that a reference pattern having almost no output may be generated when there are many reference patterns.
そこで、そのような場合には、参照パターンの表示出
力を定数倍した値から入力パターンの表示出力を差し引
いたり、参照パターンの表示出力から入力パターンの表
示出力を０以上１以下の定数倍した値を差し引いたりす
れば良い。Therefore, in such a case, the display output of the input pattern is subtracted from the value obtained by multiplying the display output of the reference pattern by a constant, or the value obtained by multiplying the display output of the input pattern by a constant from 0 to 1 from the display output of the reference pattern. Or subtract it.
また、所望の相関出力と実際の相関出力との差が大き
いときには入力パターンをそのままに近い表示出力値で
差し引き、所望の相関出力と実際の相関出力との差が小
さくなるに従って差し引く入力パターンの表示出力値を
小さくしていくことにより、この作業の繰り返しによる
参照パターンの表示出力値を速やかに収束させることが
できる。When the difference between the desired correlation output and the actual correlation output is large, the input pattern is subtracted by a display output value close to the input pattern, and the input pattern is subtracted as the difference between the desired correlation output and the actual correlation output decreases. By decreasing the output value, it is possible to quickly converge the display output value of the reference pattern by repeating this operation.
次に、本発明の参照パターンセット作成方法を具体的
に実施例により説明するが、本発明はそれらによって限
定されるものではない。Next, the reference pattern set creation method of the present invention will be specifically described with reference to examples, but the present invention is not limited thereto.
［実施例１］ 第１図は、本発明の参照パターンセット作成方法を用
いたバンダー ルグト型光相関器をベースとした光相関
光学系の一例の模式光学構成図である。Embodiment 1 FIG. 1 is a schematic optical configuration diagram of an example of an optical correlation optical system based on a Bander-Luggt type optical correlator using a reference pattern set creation method of the present invention.
レーザ光源１を出射した光束２は、ビームエキスパン
ダ３を通ってビーム径の拡大された平行光束となり、ハ
ーフミラー４を透過して参照パターン表示面７を透過す
る。この参照パターン表示面７は、フーリエ変換レンズ
14の焦点面に位置した透過型の空間光変調器をなしてお
り、この空間光変調器は画像の和及び差の演算が可能で
あるものとし、そこには、なんらかの初期画像が表示さ
れていても良いし、特に画像が表示されていなくとも良
い。The light beam 2 emitted from the laser light source 1 passes through the beam expander 3 to become a parallel light beam having an enlarged beam diameter, passes through the half mirror 4, and passes through the reference pattern display surface 7. This reference pattern display surface 7 is a Fourier transform lens.
It forms a transmission-type spatial light modulator located at the focal plane of 14.The spatial light modulator is capable of calculating the sum and difference of images, and displays some initial image. Or an image may not be displayed.
ここでは、その一例として、参照パターン表示面７に
は、アルファベットのＡからＰまでの16文字が表示され
ているものとする。Here, as an example, it is assumed that 16 characters from alphabet A to P are displayed on the reference pattern display surface 7.
参照パターン表示面７において、参照パターンに応じ
た空間的変調を受けた光束２は、ハーフミラー10で反射
され、フーリエ変換レンズ14を透過し、ハーフミラー11
を透過して空間周波数面12に到達し、ここで、ハーフミ
ラー４及び５を反射しハーフミラー11で反射されてきた
光束と干渉して空間周波数面12上に実時間フーリエ変換
ホログラムを形成する。On the reference pattern display surface 7, the light beam 2 that has been spatially modulated according to the reference pattern is reflected by the half mirror 10, passes through the Fourier transform lens 14, and
And reaches the spatial frequency plane 12, where it reflects the half mirrors 4 and 5 and interferes with the light beam reflected by the half mirror 11 to form a real-time Fourier transform hologram on the spatial frequency plane 12. .
ここで形成された実時間フーリエ変換ホログラムは、
いわゆる相関フィルタであり、二重フーリエ変換光学系
の中間のフーリエ変換面に配置することにより、光学的
な相関演算を行なうことができる。The real-time Fourier transform hologram formed here is
It is a so-called correlation filter, and by arranging it on the intermediate Fourier transform plane of the double Fourier transform optical system, an optical correlation operation can be performed.
一方、ビームエキスパンダ３を透過した後、ハーフミ
ラー４で反射され、ハーフミラー５を透過した光束２
は、ミラー６及び９で反射されて入力パターン表示面８
を照射する。入力パターン表示面８は、参照パターン表
示面７と同様に透過型の空間光変調器をなしており、フ
ーリエ変換レンズ13の焦点距離をフーリエ変換演算14の
焦点距離と等しく設定すれば、この入力パターン表示面
８からの出力光がフーリエ変換レンズ13及び14による二
重フーリエ変換光学系を通ることにより、入力パターン
表示面８上のパターンと参照パターン表示面７上のパタ
ーンとの相関出力が出力面15上に得られる。On the other hand, after passing through the beam expander 3, the light beam 2 reflected by the half mirror 4 and transmitted through the half mirror 5
Is reflected by the mirrors 6 and 9 and the input pattern display surface 8
Is irradiated. The input pattern display surface 8 forms a transmissive spatial light modulator similarly to the reference pattern display surface 7. If the focal length of the Fourier transform lens 13 is set equal to the focal length of the Fourier transform operation 14, the input pattern display surface 8 When the output light from the pattern display surface 8 passes through the double Fourier transform optical system by the Fourier transform lenses 13 and 14, a correlation output between the pattern on the input pattern display surface 8 and the pattern on the reference pattern display surface 7 is output. Obtained on surface 15.
ここで、空間周波数面12上には、形成された干渉縞の
強度分布を実時間フーリエ変換ホログラムとして、複素
振幅透過率分布の形で記録する空間的記録媒体が必要で
ある。このような媒体として、現在利用可能なものとし
ては、Bi12SiO20（BSO）や、BaTiO3、GaAs等の光誘起屈
折率変化を有する結晶や液晶と光導電膜を組合わせた液
晶ライトバルブ等が考えられる。Here, on the spatial frequency plane 12, a spatial recording medium for recording the intensity distribution of the formed interference fringes as a real-time Fourier transform hologram in the form of a complex amplitude transmittance distribution is required. Such media, those currently available, Bi 12 SiO 20 (BSO) and the liquid crystal light valves which combined the crystals and liquid crystal and photo-conductive film having a light-induced refractive index change of BaTiO 3, GaAs, etc. And so on.
但し、現在製品化されている液晶ライトバルブはネマ
ティック液晶を用いているため、セル厚が厚くホログラ
ムを記録するのに十分な分解能が得られない。この液晶
ライトバルブに強誘電性の液晶を用いたものが製品化さ
れれば、有用な媒体と考えることができる。更に、PLZT
薄膜を用いて液晶ライトバルブと同様の素子を実現する
研究も行なわれている。However, since liquid crystal light valves currently being manufactured use nematic liquid crystals, the cell thickness is large and a resolution sufficient for recording a hologram cannot be obtained. If a liquid crystal light valve using a ferroelectric liquid crystal is commercialized, it can be considered a useful medium. Furthermore, PLZT
Research has also been conducted to realize a device similar to a liquid crystal light valve using a thin film.
また、入力パターン表示面８に入力パターンを表示す
る方法としては、インコヒーレント・コヒー変換素子を
用いる方法と、電気的信号入力により画像表示を行なう
素子を用いる方法とが考えられる。前者のインコヒーレ
ント・コヒーレント変換素子を用いる方法では、媒体と
して、BSOや液晶ライトバルブを用いて、インコヒーレ
ントに照明された被検物体の像をインコヒーレント・コ
ヒーレント変換素子の入力面上に結像させ、その強度分
布に応じた複素透過率分布或いは複素反射率分布によ
り、読み出しコヒーレント光を変調するのが一般的であ
る。従って、第１図には、この結像用の光学系を付加す
る必要がある。As a method of displaying an input pattern on the input pattern display surface 8, a method using an incoherent / coherent conversion element and a method using an element for displaying an image by inputting an electric signal can be considered. In the former method using an incoherent / coherent conversion element, an image of a test object illuminated incoherently is formed on an input surface of the incoherent / coherent conversion element using a BSO or a liquid crystal light valve as a medium. In general, the read coherent light is modulated by a complex transmittance distribution or a complex reflectance distribution according to the intensity distribution. Therefore, it is necessary to add this optical system for image formation to FIG.
但し、液晶ライトバルブは、通常反射型の素子であ
り、読み出し光の光路は、第１図に示されたものと異な
り、フーリエ変換レンズ13と入力パターン表示面８との
間にハーフミラーを配し、このハーフミラーの側から読
み出し光を照射することになる。However, the liquid crystal light valve is usually a reflection type element, and the optical path of the reading light is different from that shown in FIG. 1, and a half mirror is arranged between the Fourier transform lens 13 and the input pattern display surface 8. Then, the reading light is irradiated from the half mirror side.
また、後者の電気的信号入力により画像表示を行なう
素子を用いる方法としては、現在液晶デイスプレイに用
いられているようなマトリックス状に電極を配した液晶
パネルを用いるのが代表的で、被検画像を撮像素子で取
り込み、液晶パネル上に表示する。このとき、通常の液
晶パネルに使用されている偏光板や板硝子は、光学的性
能（透過波面精度等）が低いので、光学系の要求仕様に
よっては、高品質の偏光子を使用したり、オプチカル・
フラットを使用する等の工夫が必要である。この液晶デ
イスプレイと類似の素子としては、PLZTやLiNbO3等の電
気光学効果の高い媒体にマトリックス状に電極を配した
素子等が考えられる。As the latter method of using an element for displaying an image by inputting an electric signal, a liquid crystal panel having electrodes arranged in a matrix form, which is currently used for a liquid crystal display, is typically used. Is captured by an image sensor and displayed on a liquid crystal panel. At this time, a polarizing plate or a sheet glass used in a normal liquid crystal panel has low optical performance (such as transmitted wavefront accuracy). Therefore, depending on the required specifications of the optical system, a high-quality polarizer or an optical・
A device such as using a flat is required. As an element similar to the liquid crystal display, an element in which electrodes are arranged in a matrix on a medium having a high electro-optic effect such as PLZT or LiNbO 3 can be considered.
更に、参照パターン表示面７に画像パターンを表示す
る方法としても、入力パターン表示面８で用いたのと同
様な方法を用いることができる。但し、このとき、参照
パターン表示面７上の画像は、必要に応じて加算や減算
の演算が行なわれるので、これらの演算機能を有する素
子を用いるのが好適である。このような素子の代表的な
ものとして、マルチチャンネルプレートと電気光学光変
調素子を組合わせた空間光変調管が市販されている。こ
のような演算機能を有する素子を用いない場合は、先に
演算を行なってから表示媒体に書き込みを行なえば良
い。このときの演算は、電子計算装置を用いて行なうの
が、最も簡単であるが、光学的に演算を行なう方法も盛
んに研究されており、特に、位相共役波を用いて減算を
行なうことができるようになっている。Further, as a method of displaying an image pattern on the reference pattern display surface 7, a method similar to that used on the input pattern display surface 8 can be used. However, at this time, since addition and subtraction operations are performed on the image on the reference pattern display surface 7 as needed, it is preferable to use elements having these operation functions. As a typical example of such an element, a spatial light modulator combined with a multi-channel plate and an electro-optical light modulator is commercially available. In the case where an element having such an arithmetic function is not used, it is only necessary to perform an arithmetic operation first and then write data on a display medium. The operation at this time is the easiest to perform using an electronic computing device, but the method of performing the operation optically has also been actively studied, and in particular, subtraction using a phase conjugate wave is often performed. I can do it.
また、参照パターンの表示に液晶パネルのような電気
的にアドレスを行なう素子を用いた場合には、電子計算
機中に参照パターンをメモリしておき、受光した相関出
力のデータから加減算を行ない、参照パターンとその係
数を決定して、電子計算機中でその演算を行なって液晶
パネルに出力すればよいので、簡単且つフレキシブルに
処理することができる。When an element for electrically addressing such as a liquid crystal panel is used for displaying the reference pattern, the reference pattern is stored in a computer, and addition / subtraction is performed from the received correlation output data. Since the pattern and its coefficient are determined, the operation is performed in the electronic computer, and the result is output to the liquid crystal panel, the processing can be performed easily and flexibly.
ところで、前記の加減算を行なう参照パターンとその
加減算の係数との決定は、次のように行なうことができ
る。例えば、参照パターンセットとして、ＡからＰまで
のアルファベット16文字が表示されていたときに、Ｆが
入力されたとする。この入力に対して、各々の参照パタ
ーンに応じた出力が得られるが、特に出力の大きいの
は、ＦとＥとＢである。即ち、この３者は非常に似通っ
ており、認識の間違いを起こし易い。そこで、Ｆの入力
に対してＦの出力が大きくなることは好適であるのでＦ
の参照パターンからの減算は行なわず、Ｅ及びＢの参照
パターンからＦのパターンの減算を行なう。これを、 c1E−d1F及びc2B−d2F と表わすものとし、参照パターンＥの相関出力の方が参
照パターンＢの相関出力よりも大きかったとすると、０
＜d2＜d1＜１となるような各々の係数の値とする。この
ときc1及びc2は、１で良いが、特にそのパターンの差の
部分を強調したい場合には、１より大きい値としても良
い。ここで、d2及びd1をあまり１に近い値にしてしまう
と減算されたパターンが元のパターンに対しても大きな
相関を示さなくなってしまったり、他のパターンと相関
が高くなってしまったりするので、この係数は、あまり
大きくせずに、複数の入力パターンについて複数回の入
力及び演算の作業を行なって、徐々に参照パターンセッ
トを書き換えていくのが好適である。Ｅ及びＢのパター
ンからＦのパターンを差し引いたパターンを第２図に示
す。The determination of the reference pattern for performing the above addition and subtraction and the coefficient of the addition and subtraction can be performed as follows. For example, assume that F is input when 16 alphabetic characters from A to P are displayed as a reference pattern set. In response to this input, an output corresponding to each reference pattern is obtained, but F, E, and B have particularly large outputs. In other words, the three are very similar and are prone to recognition errors. Therefore, it is preferable that the output of F be larger than the input of F, so that F
Is not subtracted from the reference pattern of E, and the pattern of F is subtracted from the reference patterns of E and B. These are expressed as c 1 E−d 1 F and c 2 B−d 2 F. If the correlation output of the reference pattern E is larger than the correlation output of the reference pattern B, 0
<D 2 <d 1 <1 The value of each coefficient is such that At this time, c 1 and c 2 may be 1 but may be larger than 1 particularly when it is desired to emphasize the difference between the patterns. Here, if d 2 and d 1 are too close to 1, the subtracted pattern will not show a large correlation with the original pattern, or the correlation with other patterns will be high. Therefore, it is preferable that the coefficient is not made too large, and the input and calculation operations are performed a plurality of times for a plurality of input patterns, and the reference pattern set is gradually rewritten. FIG. 2 shows a pattern obtained by subtracting the F pattern from the E and B patterns.
斜線で示された部分がＦのパターンが差し引かれた部
分であり、他の部分より表示出力が小さくなっている。
これは、参照パターンセットの表示に透過型の表示媒体
を用いていたとすると、その部分の透過率を低くしたこ
とになる。これにより、Ｅ及びＢの参照パターンは、各
々ＥやＢの入力パターンに対しては高い相関を保ちなが
ら、Ｆの入力パターンとの相関を低くし、各々の識別が
確実にできるようになる。The hatched portion is the portion from which the pattern of F is subtracted, and the display output is smaller than the other portions.
This means that if a transmission type display medium is used for displaying the reference pattern set, the transmittance of that portion is lowered. As a result, the E and B reference patterns maintain a high correlation with the E and B input patterns, respectively, and have a low correlation with the F input pattern, so that the respective identification patterns can be reliably identified.
更に、本発明の方法により、全く参照パターンのなか
ったところに所望の相関出力が得られるような参照パタ
ーンを作成出すことも可能である。即ち、所望の相関出
力に対応する場所に、その入力と同じパターンに書き込
めば良い。これは、その所望の相関出力の所望位置に対
応する位置に元もと異なるパターンがある場合も同様
で、その場合には、所望のパターンを加えると同時に元
々あった異なる参照パターンの表示出力行列をＡ、その
ときの入力パターンの表示出力行列をＸ、０以上の定数
をａ、ｂ、ｃ及びｄとしたときに、 aA＋bX と表わすことができ、特に、ａは、０に近い値とし、ｂ
は１に近い値とすることにより、参照パターンセットを
全く書き換えて、任意の入力に対して所望の出力が得ら
れる参照パターンセットを得ることができる。Further, according to the method of the present invention, it is also possible to create a reference pattern such that a desired correlation output can be obtained where no reference pattern exists. That is, it suffices to write the same pattern as the input at a location corresponding to the desired correlation output. The same applies to the case where there is an originally different pattern at the position corresponding to the desired position of the desired correlation output. In this case, the display output matrix of the originally different reference pattern is simultaneously added with the desired pattern. Can be expressed as aA + bX, where A is the display output matrix of the input pattern at that time, and a, b, c, and d are constants of 0 or more. In particular, a is a value close to 0, b
By making the value close to 1, the reference pattern set can be completely rewritten to obtain a reference pattern set that can obtain a desired output for an arbitrary input.
［実施例２］ 第３図は、本発明の参照パターンセット作成方法をジ
ョイント トランスフォーム型の光相関器に適用したと
きの、一構成例につき、その模式構成図を示し、その説
明を加える。但し、参照パターンの演算については、第
１図と同様であるので、光学系の構成についてのみ説明
する。Second Embodiment FIG. 3 shows a schematic configuration diagram of one configuration example when the reference pattern set generation method of the present invention is applied to a joint transform type optical correlator, and a description thereof will be added. However, since the calculation of the reference pattern is the same as that in FIG. 1, only the configuration of the optical system will be described.
第３図の光学的配置図において、レーザ光源31を出射
した光束32は、ビームエキスパンダ33を通って、ビーム
径の広げられた平行光束となり、ミラー34で反射され、
ハーフミラー35を通ってハーフミラー37で反射され、入
力パターン・参照パターン表示面38に入射する。この入
力パターン・参照パターン表示面38には、実施例１で説
明したような液晶ライトバルブが置かれ、同じ面内に入
力パターンと参照パターンが表示されている。（液晶ラ
イトバルブへのパターンの書き込み光学系は省略する） 尚、ここで用いる表示素子は、透過型の液晶パネル等
の素子でも良いが、そのときは、入射光がフーリエ変換
レンズ39と逆の方向から入射するように光学系を構成す
る。In the optical arrangement diagram of FIG. 3, the light beam 32 emitted from the laser light source 31 passes through a beam expander 33, becomes a parallel light beam having an expanded beam diameter, and is reflected by a mirror 34.
The light is reflected by the half mirror 37 through the half mirror 35 and enters the input pattern / reference pattern display surface 38. The liquid crystal light valve as described in the first embodiment is placed on the input pattern / reference pattern display surface 38, and the input pattern and the reference pattern are displayed in the same plane. (The optical system for writing a pattern to the liquid crystal light valve is omitted.) The display element used here may be an element such as a transmissive liquid crystal panel. The optical system is configured to be incident from a direction.
ここで、入力パターン及び参照パターンの変調を受け
た光束２は、ハーフミラー37を通り、フーリエ変換レン
ズ39を通って、フーリエ変換面40に、入力パターン及び
参照パターンの合同フーリエ変換パターンを形成する。
フーリエ変換面40には、実施例１で説明した液晶ライト
バルブ等の光アドレス型の画像表示素子を配置し、この
合同フーリエ変換パターンの強度分布に応じた複数振幅
反射率分布が得られるようにする。Here, the light beam 2 that has undergone the modulation of the input pattern and the reference pattern passes through the half mirror 37, passes through the Fourier transform lens 39, and forms a joint Fourier transform pattern of the input pattern and the reference pattern on the Fourier transform surface 40. .
An optical address type image display device such as the liquid crystal light valve described in the first embodiment is arranged on the Fourier transform surface 40 so that a plurality of amplitude reflectance distributions corresponding to the intensity distribution of the joint Fourier transform pattern can be obtained. I do.
ここに、ハーフミラー35、ミラー36、ハーフミラー41
で反射された光束を入射し、フーリエ変換レンズ42で光
学的にフーリエ変換を行なうことにより、出力面43上に
入力パターンと各々の参照パターンとの相関出力が得ら
れる。Here, half mirror 35, mirror 36, half mirror 41
The light beam reflected by the light source is incident, and the Fourier transform lens 42 is used to optically perform the Fourier transform, whereby a correlation output between the input pattern and each reference pattern is obtained on the output surface 43.
［発明の効果］ 本発明による参照パターンセット作成方法により、上
述のような効果が得られた、それらをまとめると、次の
ような顕著な技術的効果が得られた。[Effects of the Invention] The above-described effects were obtained by the reference pattern set creating method according to the present invention. In summary, the following remarkable technical effects were obtained.
即ち、第１に、類似のパターンに対しても、その僅か
な差に捉えて的確に識別を行なうことができる光学的相
関器を実現することができる参照パターンセット作成方
法を提供できた。That is, first, it was possible to provide a reference pattern set creating method capable of realizing an optical correlator capable of accurately discriminating similar patterns even by capturing the slight differences.
第２に、参照パターンセットを書き換えることができ
ることにより、光学系の経時変化や初期調整の不備や素
子の不均一性に影響され難い光学的相関器を実現するこ
とができる参照パターンセット作成方法が提供された。Second, there is a reference pattern set creation method capable of realizing an optical correlator that is not easily affected by aging of the optical system, inadequate initial adjustment, and non-uniformity of elements because the reference pattern set can be rewritten. sponsored.
第３に、更に、利用する時点において、ユーザーがそ
の反応を任意に設定することができる光学的相関器を実
現する参照パターンセット作成方法を提供した。Third, the present invention further provides a reference pattern set creating method that realizes an optical correlator that allows a user to arbitrarily set the response at the time of use.
第１図は、本発明の参照パターンセット作成方法を利用
した光学的相関器の構成例を示す模式構成図である。 第２図は、本発明の参照パターンセット作成方法におけ
る参照パターンの演算を説明する模式説明図である。 第３図は、本発明の参照パターンセット作成方法に利用
した他の光学的相関器の構成例を示す模式構成図であ
る。 ［主要部分の符号の説明］ １、31……液晶ライトバルブ ２、32……光束 ３、33……ビームエキスパンダ ７……参照パターン表示面 ８……入力パターン表示面 12……空間周波数面 13、14、39、42……フーリエ変換レンズ 15、43……出力面 38……入力パターン・参照パターン表示面 40……フーリエ変換面FIG. 1 is a schematic configuration diagram showing a configuration example of an optical correlator using the reference pattern set creation method of the present invention. FIG. 2 is a schematic explanatory view for explaining calculation of a reference pattern in the reference pattern set creating method of the present invention. FIG. 3 is a schematic configuration diagram showing a configuration example of another optical correlator used in the reference pattern set creation method of the present invention. [Explanation of Signs of Main Parts] 1, 31 ... Liquid crystal light valve 2, 32 ... Light flux 3, 33 ... Beam expander 7 ... Reference pattern display surface 8 ... Input pattern display surface 12 ... Spatial frequency surface 13, 14, 39, 42: Fourier transform lens 15, 43: Output surface 38: Input pattern / reference pattern display surface 40: Fourier transform surface
Claims (4)
照パターンセット作成方法において、 参照パターンセット表示領域に表示された参照パターン
群と、該参照パターン群を含む予想される入力パターン
群のうちのひとつの入力パターンとの相関演算を、該参
照パターンセットを用いる相関光学系により行なうこと
により、 光学的相関出力が所望の出力と異なっていた場合に、よ
り強い相関出力が望まれる参照パターンの位置には、そ
の表示出力に、該入力パターンに応じた表示出力を加
え、より弱い相関出力が望まれる参照パターンの位置の
表示出力からは、該入力パターンに応じた表示出力を差
し引き、その差が負になるときには、その部分の表示出
力をその表示装置における最小とし、前記の過程を複数
の入力パターンについて行なうことを特徴とする参照パ
ターンセット作成方法。1. A reference pattern set creating method used when optically performing a correlation process, comprising: a reference pattern group displayed in a reference pattern set display area; and a predicted input pattern group including the reference pattern group. By performing a correlation operation with one of the input patterns by a correlation optical system using the reference pattern set, when the optical correlation output is different from the desired output, a reference pattern for which a stronger correlation output is desired is obtained. At the position, a display output corresponding to the input pattern is added to the display output, and a display output corresponding to the input pattern is subtracted from the display output of the position of the reference pattern where a weaker correlation output is desired, and the difference is calculated. Is negative, the display output of that part is minimized on the display device, and the above process is repeated for a plurality of input patterns. Reference pattern set generation method comprising Ukoto.
ターンの表示出力行列をＡとし、前記のより弱い相関出
力が望まれる表示パターンの表示出力行列をＢとし、前
記入力パターンの表示出力行列をＸとし、０以上の定数
を、ａ、ｂ、ｃ及びｄとしたときに、前記表示出力の加
算は、 aA＋bX と表わし、前記表示出力の減算は、 cB−dX と表わすことを特徴とする請求項１に記載の参照パター
ンセット作成方法。2. A display output matrix of a display pattern for which a stronger correlation output is desired, A a display output matrix of a display pattern for which a weaker correlation output is desired, and a display output matrix of the input pattern. Is defined as X and the constants of 0 or more are defined as a, b, c, and d, the addition of the display output is expressed as aA + bX, and the subtraction of the display output is expressed as cB-dX. The reference pattern set creation method according to claim 1.
出力と実際の相関出力との差の絶対値が、大きいほど小
さく、前記の定数ｂ及びｄの値は、前記の所望の相関出
力と実際の相関出力との差の絶対値が大きいほど大きく
設定することを特徴とする請求項１又は２に記載の参照
パターンセット作成方法。3. The values of the constants a and c are smaller as the absolute value of the difference between the desired correlation output and the actual correlation output is larger, and the values of the constants b and d are smaller than the desired values. 3. The reference pattern set creating method according to claim 1, wherein the larger the absolute value of the difference between the correlation output and the actual correlation output is, the larger the value is set.
ンセットの表示出力の変化が十分小さくなるまで前記過
程を繰り返すことを特徴とする請求項３に記載の参照パ
ターンセット作成方法。4. The method according to claim 3, wherein the process is repeated until the change of the display output of the reference pattern set by one addition and subtraction becomes sufficiently small.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2080803A JP2776949B2 (en) | 1990-03-30 | 1990-03-30 | How to create a reference pattern set |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2080803A JP2776949B2 (en) | 1990-03-30 | 1990-03-30 | How to create a reference pattern set |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH03282436A JPH03282436A (en) | 1991-12-12 |
| JP2776949B2 true JP2776949B2 (en) | 1998-07-16 |
Family
ID=13728627
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2080803A Expired - Fee Related JP2776949B2 (en) | 1990-03-30 | 1990-03-30 | How to create a reference pattern set |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2776949B2 (en) |
-
1990
- 1990-03-30 JP JP2080803A patent/JP2776949B2/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JPH03282436A (en) | 1991-12-12 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2527807B2 (en) | Optical associative identification device | |
| US5166742A (en) | Optical deformation measuring apparatus by double-writing speckle images into a spatial light modulator | |
| US5018838A (en) | Method and device for achieving optical spatial phase modulation | |
| JP2776949B2 (en) | How to create a reference pattern set | |
| JP3130329B2 (en) | Optical pattern recognition device | |
| JP3062664B2 (en) | Optical pattern recognition device having coordinate conversion function | |
| JP3980822B2 (en) | Image projection apparatus and image projection method | |
| JP2771665B2 (en) | Optical correlation processing method | |
| JP2618510B2 (en) | Optical correlation processor | |
| JPH03282435A (en) | Optical real-time correlation processor | |
| JP3066457B2 (en) | Optical pattern recognition device | |
| JPH0795180B2 (en) | Optical identification device | |
| JP3486214B2 (en) | Pattern recognition device | |
| JPH0652320A (en) | Optical pattern recognizing device provided with coordinate transforming function | |
| JP3486215B2 (en) | Pattern recognition device | |
| JP2774174B2 (en) | Optical correlation calculation processing method | |
| JPH0795181B2 (en) | Optical associative device | |
| JP2974804B2 (en) | Optical correlation processing method | |
| JP3356339B2 (en) | Pattern recognition device | |
| JPH0756122A (en) | Image processor for feature extraction | |
| Chang et al. | Engineering implementation of a hybrid optical correlator using SLMs | |
| JP2968083B2 (en) | Optical pattern recognition device | |
| JP2986487B2 (en) | Optical associative identification device | |
| Wagemann et al. | Spatial frequency self-filtering and brightness adaption of incoherently illuminated objects | |
| JP3116055B2 (en) | Optical pattern identification device |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |