JPH0981729A - Image matching method - Google Patents

Image matching method

Info

Publication number
JPH0981729A
JPH0981729A JP7237138A JP23713895A JPH0981729A JP H0981729 A JPH0981729 A JP H0981729A JP 7237138 A JP7237138 A JP 7237138A JP 23713895 A JP23713895 A JP 23713895A JP H0981729 A JPH0981729 A JP H0981729A
Authority
JP
Japan
Prior art keywords
matching
image
reference images
target image
degree
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
JP7237138A
Other languages
Japanese (ja)
Other versions
JP2885146B2 (en
Inventor
Kenichi Matsumura
謙一 松村
Yasushi Hayazaki
保志 早崎
Hirofumi Matsuura
洋文 松浦
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.)
NEC Corp
Original Assignee
NEC 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 NEC Corp filed Critical NEC Corp
Priority to JP7237138A priority Critical patent/JP2885146B2/en
Publication of JPH0981729A publication Critical patent/JPH0981729A/en
Application granted granted Critical
Publication of JP2885146B2 publication Critical patent/JP2885146B2/en
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Abstract

PROBLEM TO BE SOLVED: To perform a matching process with high precision by canceling the deformation of an object image to be matched even if the object image is deformed. SOLUTION: The object image 2 to be matched is matched against matching reference images 1a-1d while shifted in position to obtain the position where the peak degree of matching is obtained and the peak degree of matching and obtain matching positions α, β, γ, and δ including the degrees Ma-Md of matching of the object image 2 against the matching reference images 1a-1d and the deviations, and the deviations of the matching positions are corrected to calculate a matching position P and a matching degree M, including no deviation, which corresponds to the matching position and matching degree obtained when a pattern in the same shape with the matching object image 2 is decided as a matching reference image.

Description

【発明の詳細な説明】Detailed Description of the Invention

【0001】[0001]

【発明の属する技術分野】本発明は画像処理方法に関
し、特にマッチング対象画像の変形によって発生する系
統的なズレ等を補正する画像マッチング方法に関する。
BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to an image processing method, and more particularly to an image matching method for correcting a systematic shift or the like caused by deformation of a matching target image.

【0002】[0002]

【従来の技術】従来の画像マッチング装置においては、
単純に正規相関を適用しているものが多い。それを改良
した従来の技術の例としては、特開昭60−20037
5号公報(以下、公報1と記述する)に記載されている
テンプレートマッチング方式の発明、および特開平2−
156383号公報(以下、公報2と記述する)に記載
されているパターンマッチング方法の発明がある。
2. Description of the Related Art In a conventional image matching device,
Many of them simply apply normal correlation. As an example of a conventional technique that has improved it, Japanese Patent Laid-Open No. Sho 60-20037.
The invention of the template matching method described in Japanese Patent Publication No. 5 (hereinafter, referred to as Publication 1), and Japanese Patent Laid-Open No.
There is an invention of a pattern matching method described in Japanese Patent Publication No. 156383 (hereinafter, referred to as Publication 2).

【0003】公報1に記載されているテンプレートマッ
チング方式の発明は、テンプレートにあらかじめ決めら
れた態様で重み付けを行うことによって、入力ディジタ
ル画像パターン内の被認識パターンと背景パターンとの
境界部分に存在する変形等の不安定要素の影響を排除し
て、検出精度を高めることを目的としている。
In the invention of the template matching method described in the publication 1, the template is weighted in a predetermined manner so that it exists at the boundary between the recognized pattern and the background pattern in the input digital image pattern. The purpose is to improve the detection accuracy by eliminating the influence of unstable elements such as deformation.

【0004】また、公報2に記載されているパターンマ
ッチング方法の発明は、辞書パターンと対象パターンと
の2つの画像パターンを局所領域での平均をとる等の方
法によってボケ処理を行った多値化パターンとして、2
つの画像パターンのテンプレートマッチングを行うこと
によって、重なり部分を大きくして、2つの画像パター
ンの位置が多少ずれていても認識を可能にすることを目
的としている。
Further, the invention of the pattern matching method described in the publication 2 is multi-valued by performing blur processing by averaging two image patterns of a dictionary pattern and a target pattern in a local region. 2 as a pattern
The object of the present invention is to perform template matching of two image patterns so that the overlapping portion can be enlarged and recognition can be performed even if the positions of the two image patterns are slightly displaced.

【0005】[0005]

【発明が解決しようとする課題】第1に、従来の画像マ
ッチング装置においては、マッチング基準画像に対して
マッチング対象画像に変形があるとピークのマッチング
度が低下し、同時にマッチング度がピークとなるマッチ
ング位置に偏差(ズレ)が生じるという問題点がある。
また、これに改善策を講じた画像マッチング装置におい
ても、マッチング対象画像の変形によってマッチング度
がさらに低下して、ピークのマッチング位置に統計的誤
差が生じてしまい、ピークのマッチング位置の算出精度
を確保することが困難であるという問題点がある。
First, in the conventional image matching apparatus, when the matching target image is deformed with respect to the matching reference image, the peak matching degree decreases, and at the same time, the matching degree peaks. There is a problem that a deviation occurs in the matching position.
Further, even in an image matching device that takes improvement measures, the matching degree is further reduced due to the deformation of the matching target image, and a statistical error occurs in the peak matching position, so that the calculation accuracy of the peak matching position is improved. There is a problem that it is difficult to secure.

【0006】これらの理由は、相関マッチングを行う場
合に、マッチング対象画像とマッチング基準画像との間
にはランダムノイズ成分以外の変形がないことが前提と
なっているということと、ランダムノイズにおいては統
計的に相殺されるオフセットがマッチング対象画像の変
形においては統計的に残存し、この残存したピークのマ
ッチング位置の統計的オフセットが考慮されていないと
いうことである。
[0006] These reasons are based on the assumption that there is no deformation other than the random noise component between the matching target image and the matching reference image when performing the correlation matching, and in the case of random noise. This means that the offset that is statistically canceled remains statistically in the deformation of the matching target image, and the statistical offset of the matching position of the remaining peak is not considered.

【0007】第2に、特にコーナにおいてマッチングを
行う場合には、コーナ角度に変動があるときには、対象
画像のコーナをコーナ基準画像と直接マッチングする
と、コーナ位置の精度が悪くなるという問題点がある。
また、コーナの2辺をエッジ基準画像とマッチングする
場合には、コーナの交点算出精度を確保するために、エ
ッジ基準画像とのマッチング処理を角度も変えて非常に
細かく行う必要があるという問題点がある。
Secondly, particularly when matching is performed at a corner, if the corner of the target image is directly matched with the corner reference image when the corner angle varies, the accuracy of the corner position deteriorates. .
Further, when matching two sides of the corner with the edge reference image, it is necessary to perform matching processing with the edge reference image very finely by changing the angle in order to ensure the accuracy of calculating the intersection of the corners. There is.

【0008】これらの理由は、特にコーナのマッチング
処理を行う場合には、コーナの先端位置であるポイント
がマッチングされるのではなくて、マッチング基準画像
で指定されるコーナ領域がマッチングされることによっ
て、実質的にコーナ画像の2本のエッジがマッチング対
象とされるので、オフセット発生が大きいということで
ある。
[0008] The reason is that, especially when performing corner matching processing, the corner area specified by the matching reference image is matched, not the point at the corner tip position is matched. That is, since the two edges of the corner image are substantially targeted for matching, the occurrence of offset is large.

【0009】このような点に鑑み本発明は、マッチング
対象画像の変動をキャンセルして、高精度のマッチング
処理を行うことを第1の目的とする。また、必要に応じ
てその変動の量を推定することを第2の目的とする。さ
らに、コーナ角度に変動がある場合には、マッチング位
置決め精度を向上することを第3の目的とする。
In view of such a point, the first object of the present invention is to cancel the fluctuation of the matching target image and perform the highly accurate matching process. The second purpose is to estimate the amount of the variation as needed. A third object is to improve the matching positioning accuracy when the corner angle changes.

【0010】[0010]

【課題を解決するための手段】このような課題を解決す
るために本発明の画像マッチング方法は、複数の平均的
パターンまたは代表的パターンを複数のマッチング基準
画像として有し、該複数のマッチング基準画像のそれぞ
れとマッチング対象画像との間で位置をずらしながらマ
ッチングを行い、該マッチングを行った結果として、該
複数のマッチング基準画像のそれぞれが、マッチング度
のピークが得られた位置と、該ピークのマッチング度と
を得て、該複数のマッチング基準画像と該マッチング対
象画像との間の複数のマッチング度と、該複数のマッチ
ング基準画像と該マッチング対象画像との間の変形また
は不一致によって生じる偏差を含む複数のマッチング位
置とを得て、該偏差を含む複数のマッチング位置と該複
数のマッチング度とから該複数のマッチング位置の偏差
を補正して、該マッチング対象画像と同じ形状のパター
ンをマッチング基準画像とした場合に得られるものに相
当する、偏差を含まないマッチング位置およびマッチン
グ度を算出する。
In order to solve such a problem, an image matching method of the present invention has a plurality of average patterns or representative patterns as a plurality of matching reference images, and the plurality of matching reference images are provided. Matching is performed while shifting the position between each of the images and the matching target image, and as a result of performing the matching, each of the plurality of matching reference images has a position at which a matching degree peak is obtained and the peak. Of the matching reference image and the matching target image, and a deviation caused by deformation or mismatch between the matching reference image and the matching target image. And a plurality of matching positions including the deviation, and a plurality of matching positions including the deviation. To correct the deviation of the matching position of the plurality of the, equivalent to that obtained in the case of the pattern having the same shape as the matching target image as a matching reference image, and calculates the matching position and the matching degree without the deviation.

【0011】上記本発明の画像マッチング方法は、前記
マッチング度のピークが得られた位置と該ピークのマッ
チング度とを求める方法としての前記マッチングを、画
素単位のマッチングとサブピクセル補間とを併用させ、
前記複数のマッチング度を、該マッチングによって直接
得られたマッチング度のピーク位置の近傍で該直接得ら
れたマッチング度について該サブピクセル補間を行って
得られる推定ピークマッチング度として、前記複数のマ
ッチング位置を、該推定ピークマッチング度に対応する
該サブピクセル補間を行って得られるマッチング位置と
することができる。
In the image matching method of the present invention, the matching as a method for obtaining the position where the peak of the matching degree is obtained and the matching degree of the peak is combined with pixel-based matching and subpixel interpolation. ,
The plurality of matching positions are determined as the estimated peak matching degree obtained by performing the sub-pixel interpolation on the matching degree directly obtained in the vicinity of the peak position of the matching degree directly obtained by the matching. Can be a matching position obtained by performing the sub-pixel interpolation corresponding to the estimated peak matching degree.

【0012】また、上記本発明の画像マッチング方法
は、前記マッチングを正規相関または簡易相関として、
前記複数のマッチング位置を該正規相関を行って得られ
る相関位置または該簡易相関を行って得られる相関位置
として、前記複数のマッチング度を該正規相関を行って
得られる相関値または該簡易相関を行って得られる相関
代用値とすることができる。
In the image matching method of the present invention, the matching may be normal correlation or simple correlation.
With the plurality of matching positions as correlation positions obtained by performing the normal correlation or correlation positions obtained by performing the simple correlation, the plurality of matching degrees are obtained as correlation values obtained by performing the normal correlation or the simple correlation. It can be a correlation substitute value obtained by performing the calculation.

【0013】本発明の画像マッチング方法は、複数の平
均的パターンまたは代表的パターンを複数のマッチング
基準画像として有し、該複数のマッチング基準画像のそ
れぞれとマッチング対象画像との間で位置をずらしなが
らマッチングを行い、該マッチングを行った結果とし
て、該複数のマッチング基準画像のそれぞれが、マッチ
ング度のピークが得られた位置と、該ピークのマッチン
グ度とを得て、該複数のマッチング基準画像と該マッチ
ング対象画像との間の複数のマッチング度と、該複数の
マッチング基準画像と該マッチング対象画像との間の変
形または不一致によって生じる偏差を含む複数のマッチ
ング位置とを得て、該偏差を含む複数のマッチング位置
と該複数のマッチング度とから該複数のマッチング位置
の偏差を補正して、該マッチング対象画像と同じ形状の
パターンをマッチング基準画像とした場合に得られるも
のに相当する、該マッチング対象画像の変形量、寸法ま
たは角度のうちの少なくとも1つを算出する。
The image matching method of the present invention has a plurality of average patterns or representative patterns as a plurality of matching reference images, and shifts the position between each of the plurality of matching reference images and the matching target image. Matching is performed, and as a result of the matching, a position at which a peak of the matching degree is obtained for each of the plurality of matching reference images and the matching degree of the peak are obtained, and the plurality of matching reference images are obtained. A plurality of matching degrees between the matching target image and a plurality of matching positions including a deviation caused by deformation or mismatch between the plurality of matching reference images and the matching target image are obtained, and the deviation is included. Correcting deviations of the plurality of matching positions from the plurality of matching positions and the plurality of matching degrees, Equivalent to that obtained when the pattern of the same shape as the matching target image and the matching reference image, the amount of deformation of the matching target image, calculating at least one of the dimensions or angles.

【0014】上記本発明の画像マッチング方法は、前記
複数のマッチング基準画像が、平均的コーナ角度付近の
画像を平均化して得られるボケを備えるコーナ画像また
は代表的コーナ角度を備えるボケのないコーナ画像と、
最大コーナ角度付近の画像を平均化して得られるボケを
備えるコーナ画像または最大コーナ角度を備えるボケの
ないコーナ画像と、最小コーナ角度付近の画像を平均化
して得られるボケを備えるコーナ画像または最小コーナ
角度を備えるボケのないコーナ画像との3画像を備える
ことができる。
In the image matching method of the present invention, the plurality of matching reference images have a blurred corner image obtained by averaging images near an average corner angle or a non-blurred corner image having a typical corner angle. When,
A corner image with blur that is obtained by averaging images near the maximum corner angle or a non-blurring corner image that has the maximum corner angle, and a corner image or minimum corner that has blur that is obtained by averaging images near the minimum corner angle. It is possible to have three images with an unblurred corner image with an angle.

【0015】また、上記本発明の画像マッチング方法
は、前記マッチング度のピークが得られた位置と該ピー
クのマッチング度とを求める方法としての前記マッチン
グを、画素単位のマッチングとサブピクセル補間とを併
用させ、前記複数のマッチング度を、該マッチングによ
って直接得られたマッチング度のピーク位置の近傍で該
直接得られたマッチング度について該サブピクセル補間
を行って得られる推定ピークマッチング度として、前記
複数のマッチング位置を、該推定ピークマッチング度に
対応する該サブピクセル補間を行って得られるマッチン
グ位置とすることができる。
Further, in the image matching method of the present invention, the matching as a method of obtaining the position at which the peak of the matching degree is obtained and the matching degree of the peak, pixel-based matching and sub-pixel interpolation are performed. The plurality of matching degrees are used together as the estimated peak matching degree obtained by performing the sub-pixel interpolation on the matching degree directly obtained in the vicinity of the peak position of the matching degree directly obtained by the matching. Can be the matching position obtained by performing the sub-pixel interpolation corresponding to the estimated peak matching degree.

【0016】本発明の画像マッチング方法は、平均的サ
イズ付近で中心が一致する円画像を平均化して得られた
エッジ部分にボケを備える円画像または代表的サイズの
ボケのない円画像と、最小サイズ付近で中心が一致する
円画像を平均化して得られたエッジ部分にボケを備える
円画像または最小サイズのボケのない円画像と、最大サ
イズ付近で中心が一致する円画像を平均化して得られた
エッジ部分にボケを備える円画像または最大サイズのボ
ケのない円画像との3画像を複数のマッチング基準画像
として有し、該複数のマッチング基準画像のそれぞれと
マッチング対象画像との間で位置をずらしながらマッチ
ングを行い、該マッチングを行った結果として、該複数
のマッチング基準画像のそれぞれが、マッチング度のピ
ークが得られた位置と、該ピークのマッチング度とを得
て、該複数のマッチング基準画像と該マッチング対象画
像との間の複数のマッチング度と、該複数のマッチング
基準画像と該マッチング対象画像との間の変形または不
一致によって生じる偏差を含む複数のマッチング位置と
を得て、該偏差を含む複数のマッチング位置と該複数の
マッチング度とから該複数のマッチング位置の偏差を補
正して、該マッチング対象画像と同じ形状のパターンを
マッチング基準画像とした場合に得られるものに相当す
る、該マッチング対象画像の変形量、寸法または位置の
うちの少なくとも1つを算出する。
According to the image matching method of the present invention, a circle image having blur on the edge portion obtained by averaging circle images whose centers coincide with each other in the vicinity of an average size or a circle image having no blur of a typical size, and a minimum A circle image with blur on the edge part obtained by averaging circle images with matching centers near the size or a circle image with minimum blur, and a circle image with matching centers near the maximum size, obtained by averaging A plurality of matching reference images, each of which has a circle image having blur on the edge portion thereof or a circle image having no blur at the maximum size, and which is positioned between each of the plurality of matching reference images and the matching target image. The matching is performed while shifting, and as a result of the matching, each of the plurality of matching reference images has a degree of matching degree peak. And a degree of matching of the peak, and a plurality of degree of matching between the plurality of matching reference images and the matching target image, a transformation between the plurality of matching reference images and the matching target image, or A plurality of matching positions including deviations caused by mismatches are obtained, and deviations of the plurality of matching positions are corrected from the plurality of matching positions including the deviations and the plurality of matching degrees to obtain the same shape as the matching target image. At least one of the deformation amount, the size, and the position of the matching target image, which corresponds to the pattern obtained when the pattern is used as the matching reference image, is calculated.

【0017】[0017]

【発明の実施の形態】マッチング基準画像として、平均
的または代表的な特性を備える画像、最大の特性を備え
る画像、最小の特性を備える画像等の複数の画像を使用
する。これら複数のマッチング基準画像と認識しようと
するマッチング対象画像との間でマッチング処理を行
い、ピークのマッチング位置およびマッチング度を求め
る。求められたマッチング位置およびマッチング度を用
いて補間処理を行い、マッチング対象画像と同じ特性を
備えるマッチング基準画像でピークサーチを行った場合
に得られるであろうマッチング位置およびマッチング度
を推定する。
BEST MODE FOR CARRYING OUT THE INVENTION As a matching reference image, a plurality of images such as an image having an average or typical characteristic, an image having a maximum characteristic, an image having a minimum characteristic are used. Matching processing is performed between the plurality of matching reference images and the matching target image to be recognized, and the peak matching position and the matching degree are obtained. Interpolation processing is performed using the obtained matching position and matching degree, and the matching position and matching degree that would be obtained when performing peak search with a matching reference image having the same characteristics as the matching target image are estimated.

【0018】コーナ画像の場合には、マッチング基準画
像として、平均的または代表的なコーナ角度を備えるコ
ーナ画像と、最大コーナ角度を備えるコーナ画像と、最
小コーナ角度を備えるコーナ画像との3画像を使用す
る。この際に、各基準画像の頂点位置およびコーナ方向
は一致させる。これら3つのマッチング基準画像とマッ
チング対象画像との間で、マッチング基準画像の位置を
画素単位でずらしながらマッチング度のピークを求める
マッチングサーチを行い、ピークのマッチング度および
それに対応するマッチング位置を求める。さらに必要に
応じて、マッチング度のピーク位置周辺のマッチング度
を補間して、サブピクセルにおけるピークのマッチング
度に対応するマッチング位置を求める。このようにし
て、複数のマッチング基準画像に対して求められた複数
のピークのマッチング度およびそれに対応するマッチン
グ位置を用いて補間処理を行い、マッチング基準画像の
コーナ角度およびコーナ位置から補間処理を行って変形
量を算出し、さらに、マッチング対象画像のコーナ角度
およびコーナ位置を算出する。
In the case of a corner image, three images of a corner image having an average or typical corner angle, a corner image having a maximum corner angle, and a corner image having a minimum corner angle are used as matching reference images. use. At this time, the vertex position and the corner direction of each reference image are matched. A matching search for finding the peak of the matching degree is performed between the three matching reference images and the matching target image while shifting the position of the matching reference image in pixel units, and the matching degree of the peak and the matching position corresponding thereto are obtained. Further, if necessary, the matching degree around the peak position of the matching degree is interpolated to obtain a matching position corresponding to the peak matching degree in the sub-pixel. In this way, the interpolation processing is performed using the matching degrees of the plurality of peaks obtained for the plurality of matching reference images and the matching positions corresponding thereto, and the interpolation processing is performed from the corner angle and the corner position of the matching reference image. Then, the deformation amount is calculated, and the corner angle and the corner position of the matching target image are calculated.

【0019】また、円画像の場合には、マッチング基準
画像として、平均的または代表的サイズの円画像と、最
小サイズの円画像と、最大サイズの円画像との3画像を
使用する。これら3つのマッチング基準画像とマッチン
グ対象画像との間で、マッチング基準画像の位置を画素
単位でずらしながらマッチング度のピークを求めるマッ
チングサーチを行い、ピークのマッチング度およびそれ
に対応するマッチング位置を求める。さらに必要に応じ
て、マッチング度のピーク位置周辺のマッチングを補間
して、サブピクセルにおけるピークのマッチング度に対
応するマッチング位置を求める。このようにして、複数
のマッチング基準画像に対して求められた複数のピーク
のマッチング度およびそれに対応するマッチング位置を
用いて補間処理を行い、マッチング基準画像の半径およ
び中心位置から補間処理を行って変形量を算出し、さら
に、マッチング対象画像の半径および中心位置を算出す
る。
In the case of a circle image, three images of an average or representative size circle image, a minimum size circle image, and a maximum size circle image are used as matching reference images. A matching search for finding the peak of the matching degree is performed between the three matching reference images and the matching target image while shifting the position of the matching reference image in pixel units, and the matching degree of the peak and the matching position corresponding thereto are obtained. Further, if necessary, the matching around the peak position of the matching degree is interpolated to obtain the matching position corresponding to the matching degree of the peak in the sub-pixel. In this way, interpolation processing is performed using the matching degrees of the plurality of peaks obtained for the plurality of matching reference images and the corresponding matching positions, and the interpolation processing is performed from the radius and center position of the matching reference images. The amount of deformation is calculated, and further, the radius and center position of the matching target image are calculated.

【0020】[0020]

【実施例】次に、本発明の実施例について図面を参照し
て説明する。
Next, embodiments of the present invention will be described with reference to the drawings.

【0021】[第1の実施例] 図1は、本発明の第1の実施例における処理を示す図で
あり、マッチング方法として相関を用いることで、マッ
チング位置およびマッチング度を相関位置および相関値
としている。図1(a)は構成を示す図であり、(b)
は相関位置と相関値との関係を示す図である。
[First Embodiment] FIG. 1 is a diagram showing a process in a first embodiment of the present invention. By using correlation as a matching method, the matching position and the degree of matching are correlated position and correlation value. I am trying. FIG. 1A is a diagram showing the configuration, and FIG.
FIG. 6 is a diagram showing a relationship between a correlation position and a correlation value.

【0022】図1(a)は、複数のマッチング基準画像
1と、マッチング対象画像2と、相関ピークサーチ機構
3と、補間系4とを有する構成となっている。
FIG. 1A shows a structure having a plurality of matching reference images 1, a matching target image 2, a correlation peak search mechanism 3 and an interpolation system 4.

【0023】複数のマッチング基準画像1はあらかじめ
記憶してある画像であり、平均的な特性を備える画像
と、最大の特性を備える画像と、最小の特性を備える画
像との3種類の画像を最低限必要とする。第1の実施例
においては、1a,1b,1c,1dの4種類を用い
る。
The plurality of matching reference images 1 are images stored in advance, and three types of images, that is, an image having an average characteristic, an image having a maximum characteristic, and an image having a minimum characteristic, are the lowest. I only need it. In the first embodiment, four types of 1a, 1b, 1c and 1d are used.

【0024】マッチング対象画像2は認識しようとする
画像であり、複数のマッチング基準画像1a,1b,1
c,1dとのマッチングを行う。
The matching target image 2 is an image to be recognized and includes a plurality of matching reference images 1a, 1b, 1
Matches with c and 1d.

【0025】相関ピークサーチ機構3は広範囲の相関値
のピーク位置をピクセル(画素)単位で求めるアルゴリ
ズムであり、ピーク位置付近において、サブピクセル補
間を適用する。相関ピークサーチ機構3は、複数のマッ
チング基準画像1a,1b,1c,1dとマッチング対
象画像2との、相関位置α,β,γ,δおよび相関値M
a,Mb,Mc,Mdを求める。
The correlation peak search mechanism 3 is an algorithm for finding the peak position of a wide range of correlation values on a pixel-by-pixel basis. Subpixel interpolation is applied near the peak position. The correlation peak search mechanism 3 correlates the correlation positions α, β, γ, δ and the correlation value M between the plurality of matching reference images 1a, 1b, 1c, 1d and the matching target image 2.
a, Mb, Mc, Md are calculated.

【0026】補間系4は、相関ピークサーチ機構3にお
いて求められた相関位置α,β,γ,δおよび相関値M
a,Mb,Mc,Mdの補間処理を行い、最終的な相関
位置Pおよび相関値Mを求める。
The interpolating system 4 includes the correlation positions α, β, γ, δ and the correlation value M obtained by the correlation peak search mechanism 3.
Interpolation processing of a, Mb, Mc, and Md is performed to obtain the final correlation position P and correlation value M.

【0027】図1(b)に示すように、このようにして
求められた最終的な相関位置Pおよび相関値Mは、マッ
チング対象画像2と同じ特性を備えるマッチング基準画
像から得られる相関位置および相関値を補間推定する。
As shown in FIG. 1B, the final correlation position P and the correlation value M thus obtained are the correlation position and the correlation value obtained from the matching reference image having the same characteristics as the matching target image 2. Interpolate and estimate the correlation value.

【0028】なお、第1の実施例においては、マッチン
グ基準画像として、平均的な特性を備える画像と、最大
の特性を備える画像と、最小の特性を備える画像との3
種類を使用したが、代表的な特性を備える画像等の他の
画像を使用しても良い。また、マッチングの方法とし
て、画素単位の相関にサブピクセル補間を併用したが、
この相関の手法としては、正規相関、簡易相関等の方法
を使用することができる。さらに、サブピクセル補間を
併用しない場合もある。
In the first embodiment, as the matching reference image, an image having an average characteristic, an image having the maximum characteristic, and an image having the minimum characteristic are used.
Although the type is used, another image such as an image having typical characteristics may be used. Also, as a matching method, sub-pixel interpolation was used together with pixel-by-pixel correlation.
As a method of this correlation, methods such as normal correlation and simple correlation can be used. Furthermore, subpixel interpolation may not be used together.

【0029】[第2の実施例] 図2は、本発明の第2の実施例における処理を示す図で
あり、マッチング方法として相関を用いることで、マッ
チング位置およびマッチング度を相関位置および相関値
としている。図2(a)は構成を示す図であり、(b)
は相関位置と相関値との関係を示す図である。図2にお
いては、補間処理によって、マッチング基準画像の基準
となるコーナ角度と補間処理によって得られた変形量
(変位角度)とから、マッチング対象画像のコーナ角度
を求め、マッチング基準画像の基準となるコーナ位置と
補間処理によって得られた変形量(位置変位量)とか
ら、マッチング対象画像のコーナ位置を求める場合を示
している。
[Second Embodiment] FIG. 2 is a diagram showing a process in the second embodiment of the present invention. By using correlation as a matching method, the matching position and the degree of matching are determined as the correlation position and the correlation value. I am trying. FIG. 2A is a diagram showing the configuration, and FIG.
FIG. 6 is a diagram showing a relationship between a correlation position and a correlation value. In FIG. 2, the corner angle of the matching target image is obtained by the interpolation processing from the corner angle serving as the reference of the matching reference image and the deformation amount (displacement angle) obtained by the interpolation processing, and becomes the reference of the matching reference image. The case where the corner position of the matching target image is obtained from the corner position and the deformation amount (position displacement amount) obtained by the interpolation processing is shown.

【0030】図2は、平均的コーナ角度bを備えるコー
ナ画像5と、最大コーナ角度cを備えるコーナ画像6
と、最小コーナ角度aを備えるコーナ画像7と、マッチ
ング対象画像8と、マッチングによって得られる画像
(以下、画像と記述する)9とを有する構成となってい
る。
FIG. 2 shows a corner image 5 having an average corner angle b and a corner image 6 having a maximum corner angle c.
And a corner image 7 having a minimum corner angle a, a matching target image 8, and an image (hereinafter, referred to as an image) 9 obtained by matching.

【0031】平均的なコーナ角度bを備えるコーナ画像
5と、最大コーナ角度cを備えるコーナ画像6と、最小
コーナ角度aを備えるコーナ画像7との3画像が、マッ
チング基準画像として使用される。このとき、各マッチ
ング基準画像5,6,7の頂点位置およびコーナ方向は
一致させる。
Three images, a corner image 5 having an average corner angle b, a corner image 6 having a maximum corner angle c, and a corner image 7 having a minimum corner angle a, are used as matching reference images. At this time, the vertex positions and the corner directions of the matching reference images 5, 6, and 7 are matched.

【0032】マッチング対象画像8は、各マッチング基
準画像5,6,7のそれぞれとマッチングを行い、画像
9を得る。
The matching target image 8 is matched with each of the matching reference images 5, 6 and 7 to obtain an image 9.

【0033】画像9において、各マッチング基準画像
7,5,6に対して求められた相関位置は、それぞれ
α,β,γであり、各マッチング基準画像7,5,6に
対して求められた相関値は、それぞれMa,Mb,Mc
である。
In the image 9, the correlation positions obtained for the matching reference images 7, 5, 6 are α, β, γ, respectively, and are obtained for the matching reference images 7, 5, 6. Correlation values are Ma, Mb, and Mc, respectively.
It is.

【0034】図2(b)に示すように、このようにして
求められた相関位置α,β,γおよび相関値Ma,M
b,Mcについて補間処理を行い、相関値Mを最大にす
るコーナ角度dおよびそのコーナ角度dにおけるコーナ
位置δ、すなわち、図2(a)の8*に示すように、マ
ッチング対象画像8が備えるコーナ角度dにおけるコー
ナ位置δを算出する。
As shown in FIG. 2 (b), the correlation positions α, β, γ and the correlation values Ma, M thus obtained are obtained.
The corner angle d that maximizes the correlation value M and the corner position δ at the corner angle d, that is, the matching target image 8 is provided as indicated by 8 * in FIG. The corner position δ at the corner angle d is calculated.

【0035】第2の実施例においては、マッチング基準
画像として、平均的コーナ角度を備えるコーナ画像と、
最大コーナ角度を備えるコーナ画像と、最小コーナ角度
を備えるコーナ画像との3種類を使用したが、代表的コ
ーナ角度を備えるコーナ画像等の他の画像を使用しても
良い。また、マッチングの方法として画素単位の相関に
サブピクセル補間を併用したり、相関の手法として正規
相関、簡易相関等の方法を使用することができる。
In the second embodiment, a corner image having an average corner angle is used as a matching reference image,
Although three types of images, a corner image having the maximum corner angle and a corner image having the minimum corner angle, are used, other images such as a corner image having a typical corner angle may be used. Further, as a matching method, subpixel interpolation may be used in combination with pixel-by-pixel correlation, and a normal correlation method, a simple correlation method, or the like may be used as a correlation method.

【0036】[第3の実施例] 図3は、本発明の第3の実施例における処理を示す図で
あり、マッチング方法として相関を用いることで、マッ
チング位置およびマッチング度を相関位置および相関値
としている。図3(a)は構成を示す図であり、(b)
は相関位置と相関値との関係を示す図である。図3にお
いては、補間処理によって、マッチング基準画像の基準
となる半径と補間処理によって得られた変形量とから、
マッチング対象画像の円サイズを求め、マッチング基準
画像の基準となる中心位置と補間処理によって得られた
変形量とから、マッチング対象画像の中心位置を求める
場合を示している。
[Third Embodiment] FIG. 3 is a diagram showing a process in a third embodiment of the present invention. By using correlation as a matching method, the matching position and the matching degree are determined as the correlation position and the correlation value. I am trying. FIG. 3A is a diagram showing the configuration, and FIG.
FIG. 6 is a diagram showing a relationship between a correlation position and a correlation value. In FIG. 3, by the interpolation processing, from the reference radius of the matching reference image and the deformation amount obtained by the interpolation processing,
The figure shows a case where the circle size of the matching target image is obtained and the central position of the matching target image is obtained from the center position serving as the reference of the matching reference image and the deformation amount obtained by the interpolation processing.

【0037】図3は、平均的半径eを備える円形画像1
0と、最大半径fを備える円形画像11と、最小半径g
を備える円形画像12と、マッチング対象画像13と、
マッチングによって得られる画像(以下、画像と記述す
る)14とを有する構成となっている。
FIG. 3 shows a circular image 1 with an average radius e.
0, a circular image 11 with a maximum radius f, and a minimum radius g
A circular image 12 including a matching target image 13,
An image (hereinafter referred to as an image) 14 obtained by matching is configured.

【0038】平均的半径eを備える円形画像10と、最
大半径fを備える円形画像11と、最小半径gを備える
円形画像12の3画像が、マッチング基準画像として使
用される。このとき、各マッチング基準画像10,1
1,12の中心位置は一致させる。
Three images, a circular image 10 having an average radius e, a circular image 11 having a maximum radius f, and a circular image 12 having a minimum radius g, are used as matching reference images. At this time, each matching reference image 10, 1
The center positions of 1 and 12 are matched.

【0039】マッチング対象画像13は、各マッチング
基準画像10,11,12のそれぞれとマッチングを行
い、画像14を得る。
The matching target image 13 is matched with each of the matching reference images 10, 11 and 12 to obtain an image 14.

【0040】画像14において、各マッチング基準画像
12,10,11に対して求められた相関半径は、それ
ぞれε,ζ,ηであり、各マッチング基準画像12,1
0,11に対して求められた相関値は、それぞれMg,
Me,Mfである。
In the image 14, the correlation radii obtained for the matching reference images 12, 10, 11 are ε, ζ, η, respectively.
The correlation values obtained for 0 and 11 are Mg and
Me and Mf.

【0041】図3(b)に示すように、このようにして
求められた相関半径ε,ζ,ηおよび相関値Mg,M
e,Mfについて補間処理を行い、相関値Mを最大にす
る半径hおよびその半径hにおける中心位置θ、すなわ
ち、図3(a)の13*に示すように、マッチング対象
画像13が備える半径hにおける中心位置θを算出す
る。
As shown in FIG. 3 (b), the correlation radii ε, ζ, η and the correlation values Mg, M thus obtained are obtained.
e and Mf are interpolated, and the radius h that maximizes the correlation value M and the center position θ at the radius h, that is, the radius h included in the matching target image 13 as indicated by 13 * in FIG. The center position θ at is calculated.

【0042】なお、第3の実施例においては、マッチン
グ基準画像として、平均的半径を備える円形画像と、最
大半径を備える円形画像と、最小半径を備える円形画像
との3種類を使用したが、代表的半径を備える円形画像
等の他の画像を使用しても良い。また、マッチングの方
法として画素単位の相関にサブピクセル補間を併用した
り、相関の手法として正規相関、簡易相関等の方法を使
用することができる。
In the third embodiment, three types of matching reference images, a circular image having an average radius, a circular image having a maximum radius, and a circular image having a minimum radius, are used. Other images may be used, such as a circular image with a representative radius. Further, as a matching method, subpixel interpolation may be used in combination with pixel-by-pixel correlation, and a normal correlation method, a simple correlation method, or the like may be used as a correlation method.

【0043】[0043]

【発明の効果】以上説明したように本発明は、以下に示
す効果を有する。
As described above, the present invention has the following effects.

【0044】第1に、複数のマッチング基準画像を用い
て補間処理を行って、マッチング対象画像の変形の影響
を推定し、マッチング位置およびマッチング度を算出す
ることによって、マッチング対象画像に変形がある場合
でも、その変動をキャンセルして、高精度にマッチング
処理を行うことができるという効果を有する。
First, there is a deformation in the matching target image by performing an interpolation process using a plurality of matching reference images, estimating the influence of the deformation of the matching target image, and calculating the matching position and the matching degree. Even in such a case, there is an effect that the fluctuation can be canceled and the matching process can be performed with high accuracy.

【0045】第2に、複数のマッチング基準画像を用い
て補間処理を行って、マッチング対象画像の変形の影響
を推定し、最もマッチングすると推定されるマッチング
基準画像の特性値から変形量を求めることによって、コ
ーナ角度の変動、円の半径変動等の変形量を推定して、
算出することができるという効果を有する。
Secondly, interpolation processing is performed using a plurality of matching reference images to estimate the influence of the deformation of the matching target image, and the deformation amount is obtained from the characteristic value of the matching reference image estimated to be the most matching. By estimating the amount of deformation such as the change of corner angle and the change of radius of the circle,
It has the effect that it can be calculated.

【0046】第3に、コーナの頂点位置は0次元のデー
タ、すなわちポイントとして決められるものであり、マ
ッチング度は2次元のデータ、すなわち画像の場合には
一定のサイズ以上の面について定義される統計量であ
る。マッチング度は、コーナを含む領域において算出す
るので、コーナ角度によるオフセットが大きく発生す
る。このため、マッチング対象画像のコーナ角度に変動
がある場合には、特にコーナの頂点位置の算出におい
て、本発明のマッチング方法を使用することによって、
マッチング位置決め精度を向上することができるという
効果を有する。
Thirdly, the vertex positions of the corners are determined as 0-dimensional data, that is, points, and the matching degree is defined for 2-dimensional data, that is, in the case of an image, a surface having a certain size or more. It is a statistic. Since the matching degree is calculated in the area including the corner, a large offset due to the corner angle occurs. Therefore, when there is a change in the corner angle of the matching target image, by using the matching method of the present invention, particularly in the calculation of the corner vertex position,
There is an effect that the matching positioning accuracy can be improved.

【図面の簡単な説明】[Brief description of drawings]

【図1】本発明の第1の実施例における処理を示す図FIG. 1 is a diagram showing processing in a first embodiment of the present invention.

【図2】本発明の第2の実施例における処理を示す図FIG. 2 is a diagram showing processing in a second embodiment of the present invention.

【図3】本発明の第3の実施例における処理を示す図FIG. 3 is a diagram showing processing in a third embodiment of the present invention.

【符号の説明】[Explanation of symbols]

1 マッチング基準画像 2 マッチング対象画像 3 相関ピークサーチ機構 4 補間系 5 平均的コーナ角度bを備えるコーナ画像 6 最大コーナ角度cを備えるコーナ画像 7 最小コーナ角度aを備えるコーナ画像 8 コーナ角度dを備えるマッチング対象画像 9 マッチングによって得られる画像 10 平均的半径eを備える円形画像 11 最大半径fを備える円形画像 12 最小半径gを備える円形画像 13 半径hを備えるマッチング対象画像 14 マッチングによって得られる画像 1 Matching Reference Image 2 Matching Target Image 3 Correlation Peak Search Mechanism 4 Interpolation System 5 Corner Image with Average Corner Angle b 6 Corner Image with Maximum Corner Angle c 7 Corner Image with Minimum Corner Angle a 8 Corner Angle d Matching target image 9 Image obtained by matching 10 Circular image with average radius e 11 Circular image with maximum radius f 12 Circular image with minimum radius g 13 Matching target image with radius h 14 Image obtained by matching

Claims (12)

【特許請求の範囲】[Claims] 【請求項1】 複数の平均的パターンを複数のマッチン
グ基準画像として有し、 該複数のマッチング基準画像のそれぞれとマッチング対
象画像との間で位置をずらしながらマッチングを行い、 該マッチングを行った結果として、該複数のマッチング
基準画像のそれぞれが、マッチング度のピークが得られ
た位置と、該ピークのマッチング度とを得て、 該複数のマッチング基準画像と該マッチング対象画像と
の間の複数のマッチング度と、該複数のマッチング基準
画像と該マッチング対象画像との間の変形または不一致
によって生じる偏差を含む複数のマッチング位置とを得
て、 該偏差を含む複数のマッチング位置と該複数のマッチン
グ度とから該複数のマッチング位置の偏差を補正して、
該マッチング対象画像と同じ形状のパターンをマッチン
グ基準画像とした場合に得られるものに相当する、偏差
を含まないマッチング位置およびマッチング度を算出す
る、画像マッチング方法。
1. A plurality of average patterns are provided as a plurality of matching reference images, the matching is performed while shifting the position between each of the plurality of matching reference images and the matching target image, and the result of the matching is performed. As for each of the plurality of matching reference images, the position at which the peak of the matching degree is obtained and the matching degree of the peak are obtained, and a plurality of matching reference images and the matching target image are obtained. A matching degree and a plurality of matching positions including deviations caused by deformation or mismatch between the plurality of matching reference images and the matching target image are obtained, and a plurality of matching positions including the deviations and the plurality of matching degrees are obtained. By correcting the deviation of the plurality of matching positions from
An image matching method for calculating a matching position and a matching degree that do not include a deviation, which is equivalent to that obtained when a pattern having the same shape as the matching target image is used as a matching reference image.
【請求項2】 複数の代表的パターンを複数のマッチン
グ基準画像として有し、 該複数のマッチング基準画像のそれぞれとマッチング対
象画像との間で位置をずらしながらマッチングを行い、 該マッチングを行った結果として、該複数のマッチング
基準画像のそれぞれが、マッチング度のピークが得られ
た位置と、該ピークのマッチング度とを得て、 該複数のマッチング基準画像と該マッチング対象画像と
の間の複数のマッチング度と、該複数のマッチング基準
画像と該マッチング対象画像との間の変形または不一致
によって生じる偏差を含む複数のマッチング位置とを得
て、 該偏差を含む複数のマッチング位置と該複数のマッチン
グ度とから該複数のマッチング位置の偏差を補正して、
該マッチング対象画像と同じ形状のパターンをマッチン
グ基準画像とした場合に得られるものに相当する、偏差
を含まないマッチング位置およびマッチング度を算出す
る、画像マッチング方法。
2. A plurality of representative patterns are provided as a plurality of matching reference images, the matching is performed while shifting the position between each of the plurality of matching reference images and the matching target image, and the result of the matching is performed. As for each of the plurality of matching reference images, the position at which the peak of the matching degree is obtained and the matching degree of the peak are obtained, and a plurality of matching reference images and the matching target image are obtained. A matching degree and a plurality of matching positions including deviations caused by deformation or mismatch between the plurality of matching reference images and the matching target image are obtained, and a plurality of matching positions including the deviations and the plurality of matching degrees are obtained. By correcting the deviation of the plurality of matching positions from
An image matching method for calculating a matching position and a matching degree that do not include a deviation, which is equivalent to that obtained when a pattern having the same shape as the matching target image is used as a matching reference image.
【請求項3】 前記マッチング度のピークが得られた位
置と該ピークのマッチング度とを求める方法としての前
記マッチングが、画素単位のマッチングとサブピクセル
補間とを併用し、 前記複数のマッチング度が、該マッチングによって直接
得られたマッチング度のピーク位置の近傍で該直接得ら
れたマッチング度について該サブピクセル補間を行って
得られる推定ピークマッチング度であり、 前記複数のマッチング位置が、該推定ピークマッチング
度に対応する該サブピクセル補間を行って得られるマッ
チング位置である、請求項1または2に記載の画像マッ
チング方法。
3. The matching as a method of obtaining the position where the peak of the matching degree is obtained and the matching degree of the peak uses pixel-based matching and sub-pixel interpolation together, and the plurality of matching degrees are , An estimated peak matching degree obtained by performing the sub-pixel interpolation on the directly obtained matching degree near the peak position of the matching degree directly obtained by the matching, wherein the plurality of matching positions are the estimated peaks. The image matching method according to claim 1 or 2, which is a matching position obtained by performing the sub-pixel interpolation corresponding to the matching degree.
【請求項4】 前記マッチングが正規相関であり、 前記複数のマッチング位置が該正規相関を行って得られ
る相関位置であり、 前記複数のマッチング度が該正規相関を行って得られる
相関値である、請求項1ないし3のいずれか1項に記載
の画像マッチング方法。
4. The matching is a normal correlation, the plurality of matching positions are correlation positions obtained by performing the normal correlation, and the plurality of matching degrees are correlation values obtained by performing the normal correlation. The image matching method according to any one of claims 1 to 3.
【請求項5】 前記マッチングが簡易相関であり、 前記複数のマッチング位置が該簡易相関を行って得られ
る相関位置であり、 前記複数のマッチング度が該簡易相関を行って得られる
相関代用値である、請求項1ないし3のいずれか1項に
記載の画像マッチング方法。
5. The matching is a simple correlation, the plurality of matching positions are correlation positions obtained by performing the simple correlation, and the plurality of matching degrees are correlation substitute values obtained by performing the simple correlation. The image matching method according to any one of claims 1 to 3.
【請求項6】 複数の平均的パターンを複数のマッチン
グ基準画像として有し、 該複数のマッチング基準画像のそれぞれとマッチング対
象画像との間で位置をずらしながらマッチングを行い、 該マッチングを行った結果として、該複数のマッチング
基準画像のそれぞれが、マッチング度のピークが得られ
た位置と、該ピークのマッチング度とを得て、 該複数のマッチング基準画像と該マッチング対象画像と
の間の複数のマッチング度と、該複数のマッチング基準
画像と該マッチング対象画像との間の変形または不一致
によって生じる偏差を含む複数のマッチング位置とを得
て、 該偏差を含む複数のマッチング位置と該複数のマッチン
グ度とから該複数のマッチング位置の偏差を補正して、
該マッチング対象画像と同じ形状のパターンをマッチン
グ基準画像とした場合に得られるものに相当する、該マ
ッチング対象画像の変形量、寸法または角度のうちの少
なくとも1つを算出する、画像マッチング方法。
6. A plurality of average patterns are provided as a plurality of matching reference images, the matching is performed while shifting the position between each of the plurality of matching reference images and the matching target image, and the result of the matching is performed. As for each of the plurality of matching reference images, the position at which the peak of the matching degree is obtained and the matching degree of the peak are obtained, and a plurality of matching reference images and the matching target image are obtained. A matching degree and a plurality of matching positions including deviations caused by deformation or mismatch between the plurality of matching reference images and the matching target image are obtained, and a plurality of matching positions including the deviations and the plurality of matching degrees are obtained. By correcting the deviation of the plurality of matching positions from
An image matching method for calculating at least one of a deformation amount, a size, and an angle of the matching target image, which corresponds to that obtained when a pattern having the same shape as the matching target image is used as a matching reference image.
【請求項7】 前記複数のマッチング基準画像が、平均
的コーナ角度付近の画像を平均化して得られるボケを備
えるコーナ画像と、最大コーナ角度付近の画像を平均化
して得られるボケを備えるコーナ画像と、最小コーナ角
度付近の画像を平均化して得られるボケを備えるコーナ
画像との3画像を備える、請求項6に記載の画像マッチ
ング方法。
7. A corner image having blur, which is obtained by averaging images near an average corner angle, and a corner image having blur, which is obtained by averaging images near a maximum corner angle, of the plurality of matching reference images. 7. The image matching method according to claim 6, further comprising three images, a corner image having blur that is obtained by averaging images near the minimum corner angle.
【請求項8】 複数の代表的パターンを複数のマッチン
グ基準画像として有し、 該複数のマッチング基準画像のそれぞれとマッチング対
象画像との間で位置をずらしながらマッチングを行い、 該マッチングを行った結果として、該複数のマッチング
基準画像のそれぞれが、マッチング度のピークが得られ
た位置と、該ピークのマッチング度とを得て、 該複数のマッチング基準画像と該マッチング対象画像と
の間の複数のマッチング度と、該複数のマッチング基準
画像と該マッチング対象画像との間の変形または不一致
によって生じる偏差を含むマッチング位置とを得て、 該偏差を含む複数のマッチング位置と該複数のマッチン
グ度とから該複数のマッチング位置の偏差を補正して、
該マッチング対象画像と同じ形状のパターンをマッチン
グ基準画像とした場合に得られるものに相当する、該マ
ッチング対象画像の変形量、寸法または角度のうちの少
なくとも1つを算出する、画像マッチング方法。
8. A plurality of representative patterns are provided as a plurality of matching reference images, the matching is performed while shifting the position between each of the plurality of matching reference images and the matching target image, and the result of the matching is performed. As for each of the plurality of matching reference images, the position at which the peak of the matching degree is obtained and the matching degree of the peak are obtained, and a plurality of matching reference images and the matching target image are obtained. A matching degree and a matching position including a deviation caused by deformation or inconsistency between the plurality of matching reference images and the matching target image are obtained, and from the plurality of matching positions including the deviation and the plurality of matching degrees, Correcting the deviation of the plurality of matching positions,
An image matching method for calculating at least one of a deformation amount, a size, and an angle of the matching target image, which corresponds to that obtained when a pattern having the same shape as the matching target image is used as a matching reference image.
【請求項9】 前記複数のマッチング基準画像が、代表
的コーナ角度を備えるボケのないコーナ画像と、最大コ
ーナ角度を備えるボケのないコーナ画像と、最小コーナ
角度を備えるボケのないコーナ画像との3画像を備え
る、請求項8に記載の画像マッチング方法。
9. The unmatched corner image having a representative corner angle, the unblurred corner image having the maximum corner angle, and the unblurred corner image having the minimum corner angle, the plurality of matching reference images. The image matching method according to claim 8, comprising three images.
【請求項10】 前記マッチング度のピークが得られた
位置と該ピークのマッチング度とを求める方法としての
前記マッチングが、画素単位のマッチングとサブピクセ
ル補間とを併用し、 前記複数のマッチング度が、該マッチングによって直接
得られたマッチング度のピーク位置の近傍で該直接得ら
れたマッチング度について該サブピクセル補間を行って
得られる推定ピークマッチング度であり、 前記複数のマッチング位置が、該推定ピークマッチング
度に対応する該サブピクセル補間を行って得られるマッ
チング位置である、請求項6ないし9のいずれか1項に
記載の画像マッチング方法。
10. The matching as a method of obtaining the position where the peak of the matching degree is obtained and the matching degree of the peak uses pixel-based matching and sub-pixel interpolation in combination, and the plurality of matching degrees are equal to each other. , An estimated peak matching degree obtained by performing the sub-pixel interpolation on the directly obtained matching degree near the peak position of the matching degree directly obtained by the matching, wherein the plurality of matching positions are the estimated peaks. The image matching method according to any one of claims 6 to 9, which is a matching position obtained by performing the subpixel interpolation corresponding to the matching degree.
【請求項11】 平均的サイズ付近で中心が一致する円
画像を平均化して得られたエッジ部分にボケを備える円
画像と、最小サイズ付近で中心が一致する円画像を平均
化して得られたエッジ部分にボケを備える円画像と、最
大サイズ付近で中心が一致する円画像を平均化して得ら
れたエッジ部分にボケを備える円画像との3画像を複数
のマッチング基準画像として有し、 該複数のマッチング基準画像のそれぞれとマッチング対
象画像との間で位置をずらしながらマッチングを行い、 該マッチングを行った結果として、該複数のマッチング
基準画像のそれぞれが、マッチング度のピークが得られ
た位置と、該ピークのマッチング度とを得て、 該複数のマッチング基準画像と該マッチング対象画像と
の間の複数のマッチング度と、該複数のマッチング基準
画像と該マッチング対象画像との間の変形または不一致
によって生じる偏差を含む複数のマッチング位置とを得
て、 該偏差を含む複数のマッチング位置と該複数のマッチン
グ度とから該複数のマッチング位置の偏差を補正して、
該マッチング対象画像と同じ形状のパターンをマッチン
グ基準画像とした場合に得られるものに相当する、該マ
ッチング対象画像の変形量、寸法または位置のうちの少
なくとも1つを算出する、画像マッチング方法。
11. A circle image having blur in an edge portion obtained by averaging circle images whose centers coincide with each other near an average size and a circle image having centers coincident with each other near a minimum size. A plurality of matching reference images, three images including a circle image having blur on the edge portion and a circle image having blur on the edge portion obtained by averaging circle images whose centers coincide near the maximum size; The matching is performed while shifting the position between each of the plurality of matching reference images and the matching target image, and as a result of performing the matching, each of the plurality of matching reference images is at the position where the peak of the matching degree is obtained. And a matching degree of the peak, and a plurality of matching degrees between the plurality of matching reference images and the matching target image and a plurality of matching degrees. A plurality of matching positions including deviations caused by deformation or inconsistency between the matching reference image and the matching target image, and the plurality of matching positions based on the plurality of matching positions including the deviations and the plurality of matching degrees. Correct the deviation of
An image matching method for calculating at least one of a deformation amount, a size, or a position of the matching target image, which corresponds to that obtained when a pattern having the same shape as the matching target image is used as a matching reference image.
【請求項12】 代表的サイズのボケのない円画像と、
最小サイズのボケのない円画像と、最大サイズのボケの
ない円画像との3画像を複数のマッチング基準画像とし
て有し、 該複数のマッチング基準画像のそれぞれとマッチング対
象画像との間で位置をずらしながらマッチングを行い、 該マッチングを行った結果として、該複数のマッチング
基準画像のそれぞれが、マッチング度のピークが得られ
た位置と、該ピークのマッチング度とを得て、 該複数のマッチング基準画像と該マッチング対象画像と
の間の複数のマッチング度と、該複数のマッチング基準
画像と該マッチング対象画像との間の変形または不一致
によって生じる偏差を含む複数のマッチング位置とを得
て、 該偏差を含む複数のマッチング位置と該複数のマッチン
グ度とから該複数のマッチング位置の偏差を補正して、
該マッチング対象画像と同じ形状のパターンをマッチン
グ基準画像とした場合に得られるものに相当する、該マ
ッチング対象画像の変形量、寸法または位置のうちの少
なくとも1つを算出する、画像マッチング方法。
12. A circle image of a typical size without blurring,
It has three images of a minimum-size unblurred circle image and a maximum-size unblurred circle image as a plurality of matching reference images, and positions each of the plurality of matching reference images and the matching target image. Matching is performed while shifting, and as a result of the matching, a position at which a peak of the matching degree is obtained and a matching degree of the peak are obtained for each of the plurality of matching reference images, and the plurality of matching reference images are obtained. A plurality of matching degrees between the image and the matching target image and a plurality of matching positions including a deviation caused by deformation or mismatch between the plurality of matching reference images and the matching target image are obtained, and the deviation is obtained. Correcting deviations of the plurality of matching positions from the plurality of matching positions including and the plurality of matching degrees,
An image matching method for calculating at least one of a deformation amount, a size, or a position of the matching target image, which corresponds to that obtained when a pattern having the same shape as the matching target image is used as a matching reference image.
JP7237138A 1995-09-14 1995-09-14 Image matching method Expired - Lifetime JP2885146B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP7237138A JP2885146B2 (en) 1995-09-14 1995-09-14 Image matching method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP7237138A JP2885146B2 (en) 1995-09-14 1995-09-14 Image matching method

Publications (2)

Publication Number Publication Date
JPH0981729A true JPH0981729A (en) 1997-03-28
JP2885146B2 JP2885146B2 (en) 1999-04-19

Family

ID=17010975

Family Applications (1)

Application Number Title Priority Date Filing Date
JP7237138A Expired - Lifetime JP2885146B2 (en) 1995-09-14 1995-09-14 Image matching method

Country Status (1)

Country Link
JP (1) JP2885146B2 (en)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6707954B1 (en) 1998-11-09 2004-03-16 Fuji Xerox Co., Ltd. Image processing apparatus, image processing method, and image forming apparatus
US7072486B1 (en) 2000-01-14 2006-07-04 Fuji Xerox Co., Ltd. Method and apparatus for estimation of image magnification levels
US7082225B2 (en) 2001-08-28 2006-07-25 Nippon Telegraph And Telephone Corporation Two dimensional image recording and reproducing scheme using similarity distribution

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6707954B1 (en) 1998-11-09 2004-03-16 Fuji Xerox Co., Ltd. Image processing apparatus, image processing method, and image forming apparatus
US7072486B1 (en) 2000-01-14 2006-07-04 Fuji Xerox Co., Ltd. Method and apparatus for estimation of image magnification levels
US7082225B2 (en) 2001-08-28 2006-07-25 Nippon Telegraph And Telephone Corporation Two dimensional image recording and reproducing scheme using similarity distribution

Also Published As

Publication number Publication date
JP2885146B2 (en) 1999-04-19

Similar Documents

Publication Publication Date Title
US6268611B1 (en) Feature-free registration of dissimilar images using a robust similarity metric
US8649593B2 (en) Image processing apparatus, image processing method, and program
US20070183667A1 (en) Image processing apparatus
JPH11201908A (en) Device and method for visual inspecting and storage medium storing visual inspection program
US6917721B2 (en) Method and apparatus for sub-pixel edge detection
CN112085709A (en) Image contrast method and equipment
Manickam et al. Intelligent and optimal normalized correlation for high-speed pattern matching
JP2625384B2 (en) Image recognition device and image recognition method
JPH0981729A (en) Image matching method
US20070247672A1 (en) One-dimensional lens shading correction
US5023815A (en) Method and apparatus for registering color film separations
KR20140102064A (en) Method of Performing Processes with Calibrating Taget Values and Processing Systems Having a Configuration of Calibrating the same
JP3230334B2 (en) Image processing device
CN113592744B (en) Geometric fine correction method suitable for high-resolution remote sensing image
JPH064660A (en) Image synthesizer
US20220301101A1 (en) Method and device for processing image, display device, and storage medium
WO2013011797A1 (en) Degradation restoration system, degradation restoration method and program
US10126646B2 (en) Method of calculating a shift value of a cell contact
TW202137270A (en) Image analysis system and image analysis method
JP3721110B2 (en) Defect inspection apparatus and defect inspection method
JP2007172227A (en) Character reader
JP4817901B2 (en) Correlation evaluation system and correlation evaluation method
JP5907755B2 (en) Image registration device and image registration method
JP2018105756A (en) Master image data creation device
CN108765286B (en) Digital image interpolation algorithm for radiation modulation function fidelity

Legal Events

Date Code Title Description
FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20080212

Year of fee payment: 9

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090212

Year of fee payment: 10

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100212

Year of fee payment: 11

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100212

Year of fee payment: 11

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110212

Year of fee payment: 12

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110212

Year of fee payment: 12

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120212

Year of fee payment: 13

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120212

Year of fee payment: 13

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130212

Year of fee payment: 14

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130212

Year of fee payment: 14

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20140212

Year of fee payment: 15

EXPY Cancellation because of completion of term