JPS62107386A - 画像マツチング方法 - Google Patents

画像マツチング方法

Info

Publication number
JPS62107386A
JPS62107386A JP60247506A JP24750685A JPS62107386A JP S62107386 A JPS62107386 A JP S62107386A JP 60247506 A JP60247506 A JP 60247506A JP 24750685 A JP24750685 A JP 24750685A JP S62107386 A JPS62107386 A JP S62107386A
Authority
JP
Japan
Prior art keywords
image data
matching
blocks
block
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
Application number
JP60247506A
Other languages
English (en)
Other versions
JPH0695340B2 (ja
Inventor
Bunro Komatsu
小松 文朗
Masaki Kumagai
雅樹 熊谷
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
Toshiba Corp
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 Toshiba Corp filed Critical Toshiba Corp
Priority to JP60247506A priority Critical patent/JPH0695340B2/ja
Publication of JPS62107386A publication Critical patent/JPS62107386A/ja
Publication of JPH0695340B2 publication Critical patent/JPH0695340B2/ja
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Landscapes

  • Character Discrimination (AREA)
  • Image Analysis (AREA)
  • Image Processing (AREA)

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 〔発明の技術分野〕 本発明はたとえば走査形電子顕微鏡において得られた集
積回路チップ表面の・やターン画像データと基準のパタ
ーン画像データとのマツチング処理をコンピュータによ
り行なう画像マツチング方法に関する。
〔発明の技術的背景とその問題点〕
従来、それぞれ記憶装置に格納された2つの画像データ
のマツチング処理をコンピュータにより行なう方法とし
て、2つの画素データの全画素に対して画素間のマツチ
ング処理を行なってお)、データ量が多い場合には高速
のミニコンピユータを使用しても多くの時間を要してい
た。即ち、画素間のマツチングは、信頼性が高い反面、
フローティング演算の量が膨大となシ、フローティング
・ポイント・ゾロセ、すを搭載したコンピュータでも処
理時間が長くなる。
〔発明の目的〕
本発明は上記の事情に鑑みてなされたもので、2つの画
像データのマツチング処理を高速にかつ精度を低下させ
ることなくコンピュータにより行ない得る画像マツチン
グ方法を提供するものである。
〔発明の概要〕
即ち、本発明の画像マツチング方法は、2個の画像デー
タをそれぞれ同様に複数のブロックに分割し、両画像デ
ータのブロック間で自己相関係数が最大となるマツチン
グ処理を行ない、次に上記処理でマツチングのとれた両
画像データの特定の各ブロック内の画素間で自己相関係
数が最大となるマツチング処理を行なうことを特徴とす
るものである。
このような方法によυ、精度を低下させることなく高速
に処理できることが確認された。
〔発明の実施例〕
以下、図面を参照して本発明の一実施例を詳細に説明す
る。
第1図は本発明方法が適用される走査型電子顕微鏡(S
EM)のシステム構成の概要を示しておシ、1はSEM
本体、2はミニコンピユータ、3はプロセッサ、4Aは
基準となる画像データAを格納する記憶装置、4Bは比
較対象となる画像データBを格納する記憶装置である。
上記画像データA、Bはそれぞれたとえば第2図(a)
(b)に示すような/4ターン画像AI 、 B/に対
応するデータであシ、同じデータ形式およびデータ量を
有するものとする。
第3図は、本発明方法の画像マツチング処理をコンピュ
ータにより行なうためのプログラムによる処理手順を概
略的に70−チャートで示したものである。
先ず、第1段階では、前記画像データA、Hについてそ
れぞれ対応するパターン画像A′、B′(たとえば51
2X512画素からなる。)をそれぞれ第4図に示すよ
うに縦、横方向に複数個に区分して得られる各ブロック
BL11 y BL1! r・” p BLnn (そ
れぞれ縦方向がm画素、横方向がm画素である場合、m
Xm画素であるが512画素以下である。)に相当する
プロ、クデータに分割し、上記各ブロックをそれぞれ1
画素と見倣して2つの画像データA、Bの全ブロックに
対してブロック間の自己相関係数が最大となる重な少状
態を求め、これをブロック間のマツチングの最適状態で
おると見倣す。この場合、各ブロックのX方向、X方向
における画像濃淡値データをそれぞれ”i t 71と
すると、たとえば第6図中に実線で示すように2つの画
像データA、Bをブロック単位で重ね合わせた状態にお
いて、重なシ合ったブロックの濃淡値、即ち、xlおよ
びyt系列の平均値をm工e ff1y、その標準偏差
をσ工、σアで表わすと、標準測度は各々の系列につい
て (第6図の場合にはl≦9) から求められる。そこで、今、重なシ合っているブロッ
クの数をn個とすると、自己相関係数rは次式から得ら
れる。
(第6図の場合はn=9) このような処理を、たとえば第5図に矢印で示すように
画像データAに対する画像データBの対応領域を変えて
画像データA、Bのブロック単位での重なシ状態を順次
変える毎に重なり合った部分について行ない、それぞれ
得られた自己相関係数rのデータを重なシ状態を表わす
データに対応づけて一時的な記憶領域に格納しておき、
全ての重なシ状態についての自己相関係数rを求めたの
ちにそれが最大となる重なシ状態を求め、そのときの重
なシ合った1組のブロックを特定する。
なお、上記ブロック間のマツチング処理に際して、たと
えば各ブロックの特定画素(たとえば中心位置の画素。
)のデータにより当該ブロックのデータを代表させ、こ
のデータを用いてブロック間マツチング処理を行々うよ
うにしてもよい。
次に、第2段階では、前記第1段階で特定された1組の
ブロック〔ブロック間の自己相関係数rが最大となるよ
うに重なシ合った画像データA、B内の各1個のブロッ
ク〕に対して各々のブロック内の画素間の自己相関係数
が最大となる重なシ状態を求め、これを画素間のマツチ
ングの最適状態、換言すれば画家データA、Bのマツチ
ングの最適状態であると見倣す。この場合、たとえば第
7図に矢印で示すように画像データA内の特定の1個の
ブロックBL□に対する画像データB内の特定の1個の
ブロックBL。
の対応領域を変えて上記1組のブロック間の画素単位(
画素データP)での重なり状態を順次。
変える。そして、それぞれの重々シ状態において、重な
シ合った画素の濃淡値、即ち、uiおよびマl系列の平
均値”u t mYとその標準偏差σU。
σ7を求め、各系列の標準測度Ui ;vtをから求め
る。したがって、画素間の自己相関係数r′は、重なシ
合っている画素の数をに個とすると、次式から得られる
このようにして求めた自己相関係数r′のそれぞれを重
なシ状態を表わすデータに対応づけて一時的な記憶領域
に格納しておき、全ての重なシ状態についての自己相関
係数r′を求めたのちにそれが最大となる重なシ状態を
求め、これを画像データA、Bの最適マツチング状態と
見倣す。
上記実施例において、対比すべき画像データA、11の
パターン画像A/、B/の位置ずれが比較的小さいこと
が予め判明している場合には、ブロック間マツチング処
理に際して重なシ合わせるべきブロック領域あるいはブ
ロック数を最適マツチング状態に々る可能性が高い範囲
に制限して重なシ状態を変えるようにすれば、一層高速
の処理が可能になる。たとえば、画像データA、Bの重
なシ状態として、最初は第6図中に次第に重なル領域を
増やして全画像領域を重ならせ、こののち次第に重な多
領域を減らして置載(最初のときの重な多領域とは異な
る。)を対応させるようにしてもよい。同様のことは、
画素間マツチング処理に際しての重なシ状態を変える場
合にも適用できる。
上記実施例の画像マツチング方法によれば、たとえば8
.9μfnDの画像データを512X512画素で取シ
込み、これを16X16ブロツク(即ち、1ブロックは
32X32画素になる。)に分割して画像マツチングを
行なった結果、X。
y方向の両方向において0.15μm以下の精度でマツ
チングが可能であることが分った。さらに、処理時間も
2〜3分で済み、従来の方法に比べて極めて高速に処理
できることが分った。
なお、上記実施例においては、等方形状のブロックに分
割した場合について説明したが、これに限らず長方形状
に分割した場合にも同様に実施可能である。
〔発明の効果〕
上述したように本発明の画像マツチング方法によれば、
2つの画像データのマツチング処理を高速にかつ精度を
低下させることなくコンピュータにより行なうことがで
きるので、走査型電子顕微鏡システム等に用いて好適で
ある。
【図面の簡単な説明】
第1図は本発明方法の一適用例を示す走査型電子顕微鏡
システムを概略的に示す構成説明図、第2図(a) p
 ’(b)は第1図中の記憶装置に格納されている2個
の画像データに各対応するノリーン画像の例を示す図、
第3図は本発明の画像マツチング方法の一実施例に係る
コンピュータプログラムによる処理手順の概要を示すフ
ローチャート、第4図は第2図(a) t (b)に示
したパターン画像の画像データに対するブロック分割の
一例を示す図、第5図は第3図のフローチャート中のブ
ロック間マツチング処理に際して2個の画像データのブ
ロック単位での重ね合わせ方法の一例を示す図、第6図
は第5図に示した重ね合わせ方法による重なシ状態の一
例を示す図、第7図は第3図のフローチャート中の画素
間マツチング処理に際して2個のブロックの画素単位で
の重ね合わせ方法の一例を示す図である。 1・・・SEM本体、2・・・ミニコンピユータ、3・
・・プロセッサ、4A、4B・・・記憶装置、A、B・
・・画像データ、A’、B’・・・ノ臂ターン画像、B
L11*nL、、 t ”’ s BLfl!1 t 
BLA t BLl ”ヴ1ツク、P・・・画素データ
。 出願人代理人 弁理士 鈴 江 武 彦(a)    
         (b)第2図 第3図 第6図

Claims (1)

    【特許請求の範囲】
  1. それぞれ記憶装置に格納されている2個の画像データの
    マッチング処理をコンピュータにより行なう画像マッチ
    ング方法において、上記2個の画像データをそれぞれ同
    様に複数のブロックに分割し、両画像データのブロック
    間で自己相関係数が最大となるマッチング処理を行ない
    、次に上記処理でマッチングのとれた両画像データの特
    定の各ブロック内の画素間で自己相関係数が最大となる
    マッチング処理を行なうことを特徴とする画像マッチン
    グ方法。
JP60247506A 1985-11-05 1985-11-05 画像マッチング方法 Expired - Lifetime JPH0695340B2 (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP60247506A JPH0695340B2 (ja) 1985-11-05 1985-11-05 画像マッチング方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP60247506A JPH0695340B2 (ja) 1985-11-05 1985-11-05 画像マッチング方法

Publications (2)

Publication Number Publication Date
JPS62107386A true JPS62107386A (ja) 1987-05-18
JPH0695340B2 JPH0695340B2 (ja) 1994-11-24

Family

ID=17164488

Family Applications (1)

Application Number Title Priority Date Filing Date
JP60247506A Expired - Lifetime JPH0695340B2 (ja) 1985-11-05 1985-11-05 画像マッチング方法

Country Status (1)

Country Link
JP (1) JPH0695340B2 (ja)

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS6461881A (en) * 1987-09-02 1989-03-08 Fujitsu Ltd System for processing template matching
JPH05159063A (ja) * 1991-12-09 1993-06-25 Nippon Telegr & Teleph Corp <Ntt> 画像検索装置
JPH05159064A (ja) * 1991-12-09 1993-06-25 Nippon Telegr & Teleph Corp <Ntt> 画像探索装置
JPH07210689A (ja) * 1994-01-18 1995-08-11 Asia Electron Inc 画像位置検出方法
JP2003280295A (ja) * 2002-03-19 2003-10-02 Ricoh Co Ltd 画像形成装置の濃度補正方法
CN113656660A (zh) * 2021-10-14 2021-11-16 北京中科闻歌科技股份有限公司 跨模态数据的匹配方法、装置、设备及介质
US11367309B2 (en) 2016-06-03 2022-06-21 Maxell, Ltd. Imaging apparatus and imaging system

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS58161082A (ja) * 1982-03-19 1983-09-24 Fujitsu Ltd 印鑑照合方式
JPS60159972A (ja) * 1984-01-30 1985-08-21 Toshiba Corp 画像の精密位置合わせ装置

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS58161082A (ja) * 1982-03-19 1983-09-24 Fujitsu Ltd 印鑑照合方式
JPS60159972A (ja) * 1984-01-30 1985-08-21 Toshiba Corp 画像の精密位置合わせ装置

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS6461881A (en) * 1987-09-02 1989-03-08 Fujitsu Ltd System for processing template matching
JPH05159063A (ja) * 1991-12-09 1993-06-25 Nippon Telegr & Teleph Corp <Ntt> 画像検索装置
JPH05159064A (ja) * 1991-12-09 1993-06-25 Nippon Telegr & Teleph Corp <Ntt> 画像探索装置
JPH07210689A (ja) * 1994-01-18 1995-08-11 Asia Electron Inc 画像位置検出方法
JP2003280295A (ja) * 2002-03-19 2003-10-02 Ricoh Co Ltd 画像形成装置の濃度補正方法
US11367309B2 (en) 2016-06-03 2022-06-21 Maxell, Ltd. Imaging apparatus and imaging system
US11842564B2 (en) 2016-06-03 2023-12-12 Maxell, Ltd. Imaging apparatus and imaging system
CN113656660A (zh) * 2021-10-14 2021-11-16 北京中科闻歌科技股份有限公司 跨模态数据的匹配方法、装置、设备及介质
CN113656660B (zh) * 2021-10-14 2022-06-28 北京中科闻歌科技股份有限公司 跨模态数据的匹配方法、装置、设备及介质

Also Published As

Publication number Publication date
JPH0695340B2 (ja) 1994-11-24

Similar Documents

Publication Publication Date Title
US6801653B1 (en) Information processing apparatus and method as well as medium
US6658148B1 (en) Image processing method and apparatus
JP2007529070A (ja) 奥行きマップの生成方法及び装置
CN109801325A (zh) 一种双目立体视觉系统获取视差图的方法及装置
CN111914938B (zh) 一种基于全卷积二分支网络的图像属性分类识别方法
JPS62107386A (ja) 画像マツチング方法
JP3146232B2 (ja) パターン・マッチング法
CN112785651A (zh) 用于确定相对位姿参数的方法和装置
US6674917B1 (en) Method of synthesizing an image for any light source position and apparatus therefor
CN112529943B (zh) 一种物体检测方法、物体检测装置及智能设备
JP3074292B2 (ja) テンプレートマッチング処理方法
JPH03116271A (ja) 2次元画像の高速フーリエ変換解析方法
CN112949656B (zh) 水下地形匹配定位方法、设备及计算机存储介质
JP3127089B2 (ja) 画像処理装置及び画像処理方法
JP2004032374A (ja) シャープネス処理方法および装置並びにプログラム
JPH0219510B2 (ja)
Eng et al. Performance Analysis of Solving Poisson Image Blending Problem by Four-Point EGAOR Iterative Method
JPH0120469B2 (ja)
JPH02118782A (ja) 画像処理方法
JP2846298B2 (ja) モーメントを使ったアフィン変換係数の決定方法
JP2998689B2 (ja) 画像データのマッピング方法
Yu et al. Real-time robust video stabilization based on empirical mode decomposition and multiple evaluation criteria
Nawała et al. Real-Time Image Content Assessment for Underwater Robot Manoeuvring Based on Structural Tensor Analysis
CN117496064A (zh) 一种基于混合结构的多视图三维重建方法
JP2616670B2 (ja) フィルタリング装置

Legal Events

Date Code Title Description
EXPY Cancellation because of completion of term