JPH0816785A - 画像認識装置および画像認識方法 - Google Patents
画像認識装置および画像認識方法Info
- Publication number
- JPH0816785A JPH0816785A JP6144287A JP14428794A JPH0816785A JP H0816785 A JPH0816785 A JP H0816785A JP 6144287 A JP6144287 A JP 6144287A JP 14428794 A JP14428794 A JP 14428794A JP H0816785 A JPH0816785 A JP H0816785A
- Authority
- JP
- Japan
- Prior art keywords
- pattern
- fourier transform
- candidate
- image
- input image
- 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
Links
- 238000000034 method Methods 0.000 title claims description 20
- 238000012545 processing Methods 0.000 claims abstract description 40
- 238000001228 spectrum Methods 0.000 claims description 12
- 230000010363 phase shift Effects 0.000 claims description 10
- 238000006073 displacement reaction Methods 0.000 claims description 8
- 238000012937 correction Methods 0.000 claims description 7
- 230000002708 enhancing effect Effects 0.000 claims 1
- 230000001131 transforming effect Effects 0.000 claims 1
- 230000009466 transformation Effects 0.000 abstract 5
- 238000000605 extraction Methods 0.000 description 12
- 238000007796 conventional method Methods 0.000 description 7
- 238000010586 diagram Methods 0.000 description 6
- 238000012935 Averaging Methods 0.000 description 3
- 238000004364 calculation method Methods 0.000 description 3
- 238000006243 chemical reaction Methods 0.000 description 3
- 238000005314 correlation function Methods 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 239000000284 extract Substances 0.000 description 1
- 238000010606 normalization Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000003909 pattern recognition Methods 0.000 description 1
- 238000003672 processing method Methods 0.000 description 1
- 238000000926 separation method Methods 0.000 description 1
Landscapes
- Picture Signal Circuits (AREA)
- Image Analysis (AREA)
Abstract
域でも重なり合いがあるような背景パターンがある場合
にも有効なパターン切出し処理を可能とする。 【構成】画像を入力し記憶する画像入力部1と、入力画
像の小領域毎のフーリエ変換とそのパワーを算出するフ
ーリエ変換部2と、予め同様の変換を施しておいた参照
パターンを格納しておき、入力とのパターンマッチング
を行い候補パターンを選出する候補パターン選出部3
と、選出された候補パターンと入力像中のパターンとの
位置ずれを推定し、それによる位相のずれを補正する位
相補正部4と、位相のずれが補正された候補パターンか
らその逆フーリエ変換を算出する逆フーリエ変換部5
と、逆フーリエ変換で再生された像を用いて入力から候
補パターンを切出す切出処理部6とを備える。
Description
認識方法に関し、特に光学センサ等の画像信号に含まれ
る画像パターン抽出用の画像認識装置および画像認識方
法に関する。
スペクトルが、元の画像パターンを平行移動させても不
変であることはよく知られている。また、この性質を利
用して、入力画像パターンをそのフーリエ変換パワース
ペクトルへと変換することにより、位置ずれを許容でき
るパターン判定を実現する方式も公知である。さらに、
特開昭49−34246号公報記載の画像パターンのフ
ーリエ変換そのものを用いる階層的パタン認識装置は、
画像パターンの位置を移動するとそのフーリエ変換は位
相成分のみが変化するという性質を有することを利用
し、位置ずれにより生じ得る位相成分の変化に相当する
重み関数を予めいくつか用意しておき、それらを画像パ
ターンのフーリエ変換に乗算して上記位置ずれを補正し
ながらパターン判定を行う。これらの方法(以下従来の
第1の方法)は、画像パターンの位置ずれのみが問題で
ある場合には有効であるが、位置ずれと同時に背景パタ
ーンや背景ノイズの重畳がある場合や、また画像パター
ン自身の変形がある場合などにはうまく動作しない。
る特開平2−156387号公報記載の画像信号の処理
方法は、入力画像パターンを小領域に分割し、各領域毎
にフーリエ変換を施した上で、パターンの切出しを行い
ながらパターン判定を行うものである。
細に説明する。以下、入力画像パターンをf(x)で、
分割された各小領域毎のフーリエ変換をF(k,X)
で、そのパワーをP(k,X)でそれぞれ表す。ここで
kは空間周波数を、Xは小領域の中心の座標すなわちど
の小領域の算出フーリエ変換であるかの区別用のラベル
をそれぞれ表す。入力画像パターンは各領域毎のフーリ
エ変換F(k,X)とそのパワーP(k,X)とにそれ
ぞれ変換される。このパワーP(k,X)を用いて、同
様の変換をあらかじめ施しておいた参照パターンとの間
でパターンマッチングを行う。パワーP(k,X)は入
力パターンを移動させても殆んど変化しないため、これ
により位置ずれ許容可能なパターン判定が可能となる。
まれている場合には、その影響によりマッチングの類似
度は低くなり確定的な判定を行うのは困難となる。この
ような場合には、最初のマッチングにより選ばれた候補
の参照パターンP’(k,X)を用いて、入力画像中か
らパターンの切出しを行いながらパターン判定を行う。
すなわち、まず入力画像パターンの小領域毎のフーリエ
変換F(k,X)に対して、候補パターンのパワースペ
クトルP’(k,X)を用いて以下の処理を施す。 F’(k,X)=F(k,X)・(P’(k,X)/P(k,X)0.5 P(k,X)≠0の場合 =0 それ以外の場合…………(1) もし、背景パターンがこの候補の参照パターンから十分
離れた場所にのみ位置するとすると、この背景パターン
が位置している小領域では上記参照パターンのパワー
P’(k,X)はゼロとなるため、(1)式による処理
によりこのような背景パターン成分は除去される。また
背景パターンと切出し対象パターンとが同一小領域内に
位置している場合でも、上記背景パターンの主要空間周
波数成分が上記対象パターンとは異なった周波数領域上
にあれば、やはりその空間周波数kではP’(k,X)
はゼロとなるため、(1)式による処理の結果、背景パ
ターン成分は除去される。従ってこれらの場合、(1)
式で得られたF’(k,X)に逆フーリエ変換を施して
得られるパターンからは背景パターンが除去されている
ことになる。この関係を用いて入力画像パターンからの
パターン切出しを行ない、この切出された結果である切
出しパターンを用いて再度パターン判定を行うことによ
り、背景パターンの重畳がある場合にも確度の高いパタ
ーン判定を行うことが可能となる。
入力画像パターンに位置ずれと背景パターンや背景ノイ
ズの重畳があっても、それらに妨げられないパターン判
定が可能であるという点で優れた方法である。しかし、
切出し対象画像パターンと背景パターンとが位置的に近
接しており、かつ空間周波数領域でも重なり合いを持つ
ような場合には、(1)式の処理では背景パターンの十
分な除去ができず、パターン切出しが有効に働かないと
いう問題点があった。
と候補参照パターンと切出し処理結果の画像の例をそれ
ぞれ示す図3を参照すると、この図に示す入力画像パタ
ーン(A)は所望パターンの円に対しランダム・ドット
・ノイズが背景として重畳されている。このような例で
は背景ノイズと対象するパターンとが位置的にも近接し
ており、また空間周波数領域でも重なり合っているため
十分な背景ノイズの除去ができず、その結果、切出し処
理後(C)においても参照パターン(B)との類似度は
低い値に留まり、確度の高い判定を行うことが困難であ
る。
画像認識方法は、位置ずれと同時に背景パターンや背景
ノイズの重畳がある場合や、また画像パターン自身の変
形がある場合などにはパターン判定が困難であるという
欠点があった。
像認識方法は、切出し対象画像パターンと背景パターン
とが位置的に近接しており、かつ空間周波数領域でも重
なり合いを持つような場合には、背景パターンの十分な
除去ができず、パターン切出しが有効に働かないという
という欠点があった。
題点を解決し、対象パターンと位置的にも近接し、空間
周波数領域でも重なり合いがあるような背景パターンや
背景ノイズがある場合にも有効に働くパターン切出し方
法を提供し、このような場合にも確度の高い判定処理を
可能とすることにある。
は、認識対象の入力画像パターンの供給を受け一時記憶
する画像入力手段と、前記入力画像パターンを予め定め
た面積の小領域に分割しこの小領域毎のフーリエ変換と
フーリエ変換パワースペクトルパターンとを算出するフ
ーリエ変換手段と、予め定めた参照パターンと前記フー
リエ変換パワースペクトルパターンとのパターンマッチ
ングを行い第1の候補パターンを選出する候補パターン
選出手段と、前記第1の候補パターンの逆フーリエ変換
パターンを算出する逆フーリエ変換手段と、前記逆フー
リエ変換パターンを用いて前記入力画像パターンから第
2の候補パターンを切出す切出処理手段とを備える画像
認識装置において、前記第1の候補パターンの前記入力
画像パターンに対する位置ずれ量を推定しこの位置ずれ
量に相当する位相のずれ量である移相量を補正してこの
第1の候補パターンを前記逆フーリエ変換手段へ供給す
るする位相補正手段を備えて構成されている。
画像パターンを予め定めた小領域に分割し、前記各小領
域毎のフーリエ変換およびフーリエ変換パワースペクト
ルパターンに変換して予め定めた参照パターンと前記フ
ーリエ変換パワースペクトルパターンとのパターンマッ
チングを行い第1の候補パターンを選出し、第1の候補
パターンの逆フーリエ変換パターンを算出し、前記逆フ
ーリエ変換パターンに基づき前記入力画像パターンから
第2の候補パターンの切出しを行いながらパターン判定
を行う画像認識方法において、前記第1の候補パターン
の前記入力画像パターンに対する位置ずれ量を推定しこ
の位置ずれ量に相当する位相ずれ量である移相量を補正
して前記逆フーリエ変換パターンを算出することを特徴
とするものである。
を参照すると、この図に示す本実施例の画像認識装置
は、画像パターンを入力し記憶する画像入力部1と、入
力画像パターンの小領域毎のフーリエ変換とそのパワー
を算出するフーリエ変換部2と、予め同様の変換を施し
ておいた参照パターンを格納しておき入力とのパターン
マッチングを行い候補パターンを選出する候補パターン
選出部3と、選出された候補パターンと入力画像パター
ンとの間の位置ずれを推定しそれによる位相のずれを補
正する位相補正部4と、位相のずれが補正された候補パ
ターンからその逆フーリエ変換を算出する逆フーリエ変
換部5と、逆フーリエ変換で再生された像を用いて入力
画像パターンから候補パターンを切出す切出処理部6と
を備える。
いて説明すると、画像入力部1から入力された画像f
(x)は、フーリエ変換部2によってオーバーラップを
許して小領域に分割され、各領域毎のフーリエ変換F
(k,X)とそのパワーP(k,X)とに変換される。
この局所フーリエ変換とそのパワーの計算は次式で与え
られる。 F(k,X)=Σx f(x)G(x−X)exp{−ik(x−X)} P(k,X)=|F(k,X)|2 …(2) ここで、f(x)は入力画像パターンの位置xにおける
画素の明暗度をあらわす。iはi2 =−1を満たす純虚
数である。Xは小領域の中心の座標すなわちどの小領域
の算出フーリエ変換であるかの区別用のパラメータであ
る。ここで、入力画像全体の全体フーリエ変換F(k)
とそのパワースペクトルP(k)とを用いても以下の処
理は可能である。その場合には、以下の式において、F
(k,X),P(k,X)をそれぞれF(k),P
(k)と読代えればよい。この全体フーリエ変換を用い
るとパターンの位置ずれに対する許容度は大きくなる
が、背景ノイズと切出し対象パターンとの空間周波数領
域上での分離が一般に悪くなりパターン推定処理の精度
が低下する。
不連続性を除去するため上記境界においてほぼゼロとな
るように定められた窓関数である。この窓関数としては
ハミング窓や、次式のようなガウシアン窓が用いられ
る。 G(x−X)=exp[−(x−X)2 /2σ2 )] 次に候補パターン選出部3によって、この局所フーリエ
変換のパワーP(k,X)を用いて、あらかじめ同様の
変換を施しておいた参照パターンPm (k,X)との間
のパターンマッチングを行い、入力画像にどのようなパ
ターンが含まれているのかについて推定を行うことによ
り参照用の候補パターンを選定する。例えば次式のよう
な類似度を計算し、最も類似度の高い参照パターンを候
補として選定する。 Sm =ΣK,x P(k,X)Pm (k,X)/(ΣK,x P(k,X)2 ・ΣK,x Pm (k,X)2 )0.5 ………………(3) パワーP(k,X)は入力パターンを移動させてもほと
んど変化しないため、これにより位置ずれに左右されな
いパターン推定が可能となる。ここで入力画像に背景パ
ターンの重畳などがなく、この最初のパターンマッチン
グで十分な類似度が得られた場合には、それを判定結果
とし処理は終了する。
が得られない場合には、さらに位相補正部4によって、
選出された候補パターンと入力画像パターンとの間の位
置ずれの大きさを推定し、この位置ずれにより生ずる位
相ずれの補正を行う。
れた候補パターンの局所フーリエ変換をFn として、位
相補正処理について説明すると、位相補正部4は、まず
次式であらわされる計算を実行する。 C(d,X)=ΣK F(k,X)* Fn (k,X)exp{ik(d)} …………(4) *印は複素共役をとる操作を表す。(4)式の処理で計
算されるC(d,X)は、近似的に小領域Xにおける入
力パターンとその候補パターンとの相互相関関数を与え
るから、その最大値を与えるdの値からその領域におけ
る位置ずれの大きさΔ(X)が推定できる。 Δ(X)=ArgMaXd[C(d,X)] ……………………………(5) パターンが微小距離Δだけ移動するとそのフーリエ変換
は位相がexp(iΔk)だけ変化するから、位相補正
部4は候補パターンに対して(6)式の処理によりその
位相の補正を行う。 F’(k,X)=Fn (k,X)xexp{ikΔ(X)} ………(6) (4)式の処理で、全てのkについて和をとる代わり
に、候補パターンFn が大きい値をとる主要な空間周波
数kについてのみの和をとることにより計算量の低減を
計ることが可能である。また、(5)式の処理では各小
領域毎に独立に位置ずれの大きさが推定されるが、位置
ずれの大きさがどの部分でも同一であることが事前に分
かっている場合には(5)式の処理結果を全ての小領域
で平均化したり、あるいは小領域毎に候補パターンと入
力画像パターンとの類似度を見積り、それに応じて重み
付けした平均化処理を行うことにより位置ずれに対する
推定誤差を低減させることが可能である。パターンに変
形があり各小領域毎に位置ずれの大きさが異なる場合、
小領域毎に独立にこれらの位置ずれの大きさを推定する
ことにより変形にも強いパターン切出し、およびパター
ン判定が可能となる。また、この場合、近傍の小領域で
の位置ずれの推定値を参照し、それらを用いて平均化処
理を行うことで位置ずれに対する推定の誤差を低下させ
ることが可能である。
れる位相の補正された候補パターンの局所フーリエ変換
F’(k,X)からその逆変換f’(x)((7)式)
を計算し、推定された位置に候補パターンを再生する。 F’(x)=Σx (1/N2 )ΣK F’(k,X)exp{ik(x−X)}/ Σx G(x−X) ………………………(7) ここで、1/N2 は、規格化の定数であり、N2 は小領
域の大きさを表す。
いて、入力像f(x)中から候補パターンの切出しを行
う。 fnew (x)=(f(x)f’(x))0.5 ………………………(8) f’(x)は推定位置に再生された候補パターンである
ので、(8)式の切出し処理によってf’(x)がゼロ
となる場所に位置している背景パターンは消去される。
切出されたパターンfnew (x)は再びフーリエ変換
部、候補パターン選出部3により小領域毎のフーリエ変
換とパワーとを算出した後にパターンマッチング処理が
行われる。最初の推定パターンが正しかった場合には、
以上の処理により背景パターンが除去されるので、2度
目のパターンマッチングでほぼ100%の類似度が得ら
れ、確度の高いパターン判定が可能となる。
た場合には、この切出処理によっても類似度は改善しな
いので誤りと判定できる。その場合には、第2候補、第
3候補の参照パターンを用いて同様の処理を行う。
とfnew (x)とを用いて、例えば次式により行っても
よい。 s=Σx f’(x)fnew (x)/Σx f’(x)2 Σ
x fnew (x)2 )0.5 f’(x)は、位置ずれが推定値により補正された候補
パターンであるので(3)式よりも位置ずれに対して安
定した結果を与える。
実施例の切出し処理結果の画像を従来の第2の方法と比
較した例をそれぞれ示す図3および処理結果の類似度を
示す図4をを併せて参照すると、この図に示す入力画像
パターン(A)は所望パターンの円に対しランダム・ド
ット・ノイズが背景として重畳されている。入力パター
ンおよび参照パターン(B)の各々の円相互間は12画
素分ずれている。上述したように従来の第2の方法によ
る切出処理画像(C)では十分な背景ノイズの除去がで
きず、参照パターンとの類似度は図4のグラフBのよう
に70%程度と低い値に留まるが、本実施例の切出処理
画像(D)では、効果的にパターン切出しができ、その
結果図4のグラフAのようにほぼ100%に近い類似度
が得られ、確度の高いパターン判定が可能となることが
分かる。
の構成要素には共通の参照文字/数字を付して同様にブ
ロックで示す図2を参照すると、この図に示す本実施例
の画像認識装置の第1の実施例に対する相違点は、画像
入力部1によって入力された画像f0 (x)に対して輪
郭などの明るさ(輝度あるいは濃淡)が変化する部分を
強調するコントラスト強調部7を備え、このコントラス
ト強調部7が(9)式に示す処理を施し、輪郭を強調し
た画像f(x)を生成することである。 f(x)=Σx'f0 (x' )DOG(x’−x) ……………(9) ここで、関数DOGは畳み込み和の核となる中心部で
正、周辺部で負の値をとる同心円型の関数であり次式で
与えられる。 DOG(x)=Aexp(−x2 /2σp 2 )−Bexp(−x2 /2σn 2 ) ……………(10) ガウシアン関数の幅を決めるパラメータσp 、σn はσ
p <σn となるように定める。σp の大きさが分解能の
大きさを決めるので、通常はσp は1画素程度の大きさ
に設定する。正の定数A,Bは、次式を満足するように
定める。 Σx DOG(x)=0 …………(11) (9)式で表される処理の結果、入力画像の中で輝度が
一定の領域では(9)式のf(x)の値は、(11)式
から容易に分かるように、ゼロとなることが知られてい
る。f(x)は入力画像において、輪郭部などのように
輝度が変化している領域でのみゼロでない値をとる。
した画像に対して第1の実施例と同様の処理を行う。輪
郭部などの輝度変化部分を強調すると、異なるパターン
間の差異が強調されるため、パターン判定(弁別)が容
易になるというメリットがある。この場合には、候補パ
ターン選出部3においてパターンマッチングを行う際に
用いる参照パターンにも予め(9)式の処理を施した上
で局所フーリエ変換を施しておく。また、(9)式の処
理の結果得られるパターンf(x)は正、負いずれの符
号も取り得るので、切出処理部6によるパターン切出し
処理は次のように変更する。 fnew (x)=sgn{f(x)}{f(x)f’(x))0.5 f(x)f’(x)>0の場合 =0 それ以外の場合 …………………(11) ここで、sgn{}は引き数の符号により+1,−1を
とる関数である。
装置および画像認識方法は、対象パターンと位置的に近
接し空間周波数領域でも重なり合いがあるような背景パ
ターンや背景ノイズがあるような場合にもそれらを効果
的に除去し対象パターンの切出しを可能とし、その結果
確度の高いパターン判定処理を可能とするという効果が
ある。
ロック図である。
ロック図である。
例と切出し処理結果の画像をそれぞれ本実施例と従来の
第2の方法とで比較した図である。
似度をそれぞれ本実施例と従来の第2の方法とで比較し
た図である。
Claims (4)
- 【請求項1】 認識対象の入力画像パターンの供給を受
け一時記憶する画像入力手段と、前記入力画像パターン
を予め定めた面積の小領域に分割しこの小領域毎のフー
リエ変換とフーリエ変換パワースペクトルパターンとを
算出するフーリエ変換手段と、予め定めた参照パターン
と前記フーリエ変換パワースペクトルパターンとのパタ
ーンマッチングを行い第1の候補パターンを選出する候
補パターン選出手段と、前記第1の候補パターンの逆フ
ーリエ変換パターンを算出する逆フーリエ変換手段と、
前記逆フーリエ変換パターンを用いて前記入力画像パタ
ーンから第2の候補パターンを切出す切出処理手段とを
備える画像認識装置において、 前記第1の候補パターンの前記入力画像パターンに対す
る位置ずれ量を推定しこの位置ずれ量に相当する位相の
ずれ量である移相量を補正してこの第1の候補パターン
を前記逆フーリエ変換手段へ供給するする位相補正手段
を備えることを特徴とする画像認識装置。 - 【請求項2】 前記入力画像パターンにおける輪郭線を
含む輝度の変化部分を強調するコントラスト強調手段を
さらに備えることを特徴とする請求項1記載の画像認識
装置。 - 【請求項3】 認識対象の入力画像パターンを予め定め
た小領域に分割し、前記各小領域毎のフーリエ変換およ
びフーリエ変換パワースペクトルパターンに変換して予
め定めた参照パターンと前記フーリエ変換パワースペク
トルパターンとのパターンマッチングを行い第1の候補
パターンを選出し、第1の候補パターンの逆フーリエ変
換パターンを算出し、前記逆フーリエ変換パターンに基
づき前記入力画像パターンから第2の候補パターンの切
出しを行いながらパターン判定を行う画像認識方法にお
いて、 前記第1の候補パターンの前記入力画像パターンに対す
る位置ずれ量を推定しこの位置ずれ量に相当する位相ず
れ量である移相量を補正して前記逆フーリエ変換パター
ンを算出することを特徴とする画像認識方法。 - 【請求項4】 前記位置ずれ量の推定と位相の補正を前
記小領域毎に独立にまたは近傍の前記小領域での推定結
果のみを参照して行うことを特徴とする請求項3記載の
画像認識方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP6144287A JP2625384B2 (ja) | 1994-06-27 | 1994-06-27 | 画像認識装置および画像認識方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP6144287A JP2625384B2 (ja) | 1994-06-27 | 1994-06-27 | 画像認識装置および画像認識方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH0816785A true JPH0816785A (ja) | 1996-01-19 |
| JP2625384B2 JP2625384B2 (ja) | 1997-07-02 |
Family
ID=15358566
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP6144287A Expired - Fee Related JP2625384B2 (ja) | 1994-06-27 | 1994-06-27 | 画像認識装置および画像認識方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2625384B2 (ja) |
Cited By (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO1998020454A1 (fr) * | 1996-11-01 | 1998-05-14 | Yamatake Corporation | Appareil d'extraction de structure |
| JP2001036731A (ja) * | 1999-07-21 | 2001-02-09 | Nec Corp | デジタル画像処理方法、デジタル画像処理装置、および記録媒体 |
| JP2002353126A (ja) * | 2001-05-29 | 2002-12-06 | Advantest Corp | 位置検出装置、位置検出方法、電子部品搬送装置及び電子ビーム露光装置 |
| WO2003005302A1 (fr) * | 2001-07-05 | 2003-01-16 | Advantest Corporation | Appareil de traitement d'images et procede de traitement d'images |
| JP2006221365A (ja) * | 2005-02-09 | 2006-08-24 | Bitstrong:Kk | ラインスキャン型の画像処理装置 |
| JP2007226475A (ja) * | 2006-02-22 | 2007-09-06 | Fuji Electric Retail Systems Co Ltd | 硬貨識別装置、硬貨識別方法および硬貨識別プログラム |
| JP2010282658A (ja) * | 2010-09-09 | 2010-12-16 | Fuji Electric Retail Systems Co Ltd | 硬貨識別装置、硬貨識別方法および硬貨識別プログラム |
| JP2014078110A (ja) * | 2012-10-10 | 2014-05-01 | Konica Minolta Inc | 画像処理装置、画像処理方法および画像処理プログラム |
| KR20140111314A (ko) * | 2011-12-29 | 2014-09-18 | 웨이브라이트 게엠베하 | 굴절 레이저의 초점 깊이를 결정하기 위한 이미지 처리 방법 |
| WO2015159422A1 (ja) * | 2014-04-18 | 2015-10-22 | 株式会社 日立製作所 | 移動量測定装置および移動量測定方法 |
| CN106528899A (zh) * | 2015-09-10 | 2017-03-22 | 中芯国际集成电路制造(上海)有限公司 | 用于光源-掩膜优化的图形选择方法 |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS62296286A (ja) * | 1986-06-17 | 1987-12-23 | Nissan Motor Co Ltd | パタ−ンマツチング法 |
| JPH01251288A (ja) * | 1988-03-31 | 1989-10-06 | Toshiba Corp | 検査システム用画像処理装置 |
| JPH02156387A (ja) * | 1988-12-09 | 1990-06-15 | Agency Of Ind Science & Technol | 画像信号の処理方法 |
| JPH05159056A (ja) * | 1991-12-06 | 1993-06-25 | Sumitomo Chem Co Ltd | パターンマッチングによる位置推定方法 |
-
1994
- 1994-06-27 JP JP6144287A patent/JP2625384B2/ja not_active Expired - Fee Related
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS62296286A (ja) * | 1986-06-17 | 1987-12-23 | Nissan Motor Co Ltd | パタ−ンマツチング法 |
| JPH01251288A (ja) * | 1988-03-31 | 1989-10-06 | Toshiba Corp | 検査システム用画像処理装置 |
| JPH02156387A (ja) * | 1988-12-09 | 1990-06-15 | Agency Of Ind Science & Technol | 画像信号の処理方法 |
| JPH05159056A (ja) * | 1991-12-06 | 1993-06-25 | Sumitomo Chem Co Ltd | パターンマッチングによる位置推定方法 |
Cited By (15)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO1998020454A1 (fr) * | 1996-11-01 | 1998-05-14 | Yamatake Corporation | Appareil d'extraction de structure |
| US6195460B1 (en) | 1996-11-01 | 2001-02-27 | Yamatake Corporation | Pattern extraction apparatus |
| JP2001036731A (ja) * | 1999-07-21 | 2001-02-09 | Nec Corp | デジタル画像処理方法、デジタル画像処理装置、および記録媒体 |
| JP2002353126A (ja) * | 2001-05-29 | 2002-12-06 | Advantest Corp | 位置検出装置、位置検出方法、電子部品搬送装置及び電子ビーム露光装置 |
| WO2003005302A1 (fr) * | 2001-07-05 | 2003-01-16 | Advantest Corporation | Appareil de traitement d'images et procede de traitement d'images |
| JP2005055931A (ja) * | 2001-07-05 | 2005-03-03 | Advantest Corp | 画像処理装置、及び画像処理方法 |
| JP2006221365A (ja) * | 2005-02-09 | 2006-08-24 | Bitstrong:Kk | ラインスキャン型の画像処理装置 |
| JP2007226475A (ja) * | 2006-02-22 | 2007-09-06 | Fuji Electric Retail Systems Co Ltd | 硬貨識別装置、硬貨識別方法および硬貨識別プログラム |
| JP2010282658A (ja) * | 2010-09-09 | 2010-12-16 | Fuji Electric Retail Systems Co Ltd | 硬貨識別装置、硬貨識別方法および硬貨識別プログラム |
| KR20140111314A (ko) * | 2011-12-29 | 2014-09-18 | 웨이브라이트 게엠베하 | 굴절 레이저의 초점 깊이를 결정하기 위한 이미지 처리 방법 |
| JP2015508306A (ja) * | 2011-12-29 | 2015-03-19 | バーフェリヒト ゲゼルシャフト ミット ベシュレンクテル ハフツング | 屈折レーザーの焦点深度を決定する画像処理方法 |
| US9393157B2 (en) | 2011-12-29 | 2016-07-19 | Wavelight Gmbh | Image processing method for determining focus depth of a refractive laser |
| JP2014078110A (ja) * | 2012-10-10 | 2014-05-01 | Konica Minolta Inc | 画像処理装置、画像処理方法および画像処理プログラム |
| WO2015159422A1 (ja) * | 2014-04-18 | 2015-10-22 | 株式会社 日立製作所 | 移動量測定装置および移動量測定方法 |
| CN106528899A (zh) * | 2015-09-10 | 2017-03-22 | 中芯国际集成电路制造(上海)有限公司 | 用于光源-掩膜优化的图形选择方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2625384B2 (ja) | 1997-07-02 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2625384B2 (ja) | 画像認識装置および画像認識方法 | |
| US9185382B2 (en) | Stereo image processor and stereo image processing method | |
| US20030086616A1 (en) | Automatic template generation and searching method | |
| US6640008B1 (en) | Rotation and scale invariant pattern matching method | |
| JP2000076418A (ja) | 電子透かし画像の認証方法 | |
| CN117314981B (zh) | 多源卫星数据图像自动配准方法及系统 | |
| Tanaka et al. | A parametric template method and its application to robust matching | |
| CN116740062B (zh) | 基于不规则胶圈的缺陷检测方法及系统 | |
| US7076093B2 (en) | Structure-guided image inspection | |
| JP4120795B2 (ja) | 加筆抽出装置及び加筆抽出方法 | |
| CN102725774B (zh) | 相似度计算设备、相似度计算方法及程序 | |
| JP5907755B2 (ja) | 画像位置合わせ装置及び画像位置合わせ方法 | |
| JP3817979B2 (ja) | テンプレートマッチング方法 | |
| JP4509512B2 (ja) | スキュー検知 | |
| JP4116179B2 (ja) | 画像処理方法、画像処理装置および記録媒体 | |
| JP2643806B2 (ja) | 重畳画像の背景除去方法 | |
| JP2885146B2 (ja) | 画像マッチング方法 | |
| JP2009048292A (ja) | 画像計測アルゴリズムにおける特徴抽出方法 | |
| JPH09330414A (ja) | 画像マッチング方法およびその装置 | |
| US9710726B2 (en) | Correlation using overlayed patches | |
| JP3098704B2 (ja) | 画像照合方法及び装置 | |
| Steger | Removing the bias from line detection | |
| Ha et al. | Robust subpixel shift estimation using iterative phase correlation of a local region | |
| JP6904922B2 (ja) | 情報処理装置及びプログラム | |
| JPH10340348A (ja) | 画像位置合わせ方法、ファックス文字認識方法および記録媒体 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 19970212 |
|
| S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313115 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080411 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090411 Year of fee payment: 12 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100411 Year of fee payment: 13 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110411 Year of fee payment: 14 |
|
| LAPS | Cancellation because of no payment of annual fees |