WO2005124688A1

WO2005124688A1 - 画像照合方法、画像照合装置、プログラム

Info

Publication number: WO2005124688A1
Application number: PCT/JP2005/010926
Authority: WO
Inventors: Ken Iizuka
Original assignee: Sony Corp
Current assignee: Sony Corp
Priority date: 2004-06-18
Filing date: 2005-06-15
Publication date: 2005-12-29
Anticipated expiration: 2006-12-18
Also published as: EP1758060B1; TWI341498B; KR101122944B1; HK1092259A1; KR20070026290A; US7848576B2; CN100371953C; TW200614098A; EP1758060A4; EP1758060A1; US20080232713A1; CN1839411A

Abstract

　画像の照合を高精度に行うことができる画像照合方法、画像照合装置、およびプログラムを提供する。　登録画像ＡＩＭおよび照合画像ＲＩＭそれぞれについて、ハフ変換処理、詳細には基準位置から画像内の点を通る直線Ｌへの最短の点までの距離ρ、および基準位置と最短の点を通る直線ｎ０と基準位置を含む基準軸としてのｘ軸との角度θを基に画像内の点を曲線ＰＬのパターンに変換し、画像内の直線成分を、複数の重なり合った曲線ＰＬのパターンに変換する画像処理を行い、変換画像Ｓ１６２１および変換画像Ｓ１６２２を生成するハフ変換部１５と、ハフ変換部１５が生成した変換画像Ｓ１６２１および変換画像Ｓ１６２２内のパターンの重なりの度合い、それぞれの内のパターンの一致および不一致を基に登録画像ＡＩＭおよび照合画像ＲＩＭの照合を行う判別部１６４とを設ける。

Description

合方、画像置、プグラム

術分野

０００1 、例えば、血管、指紋、静止、動画像 2 の像にき、その像の内の直分に基て合を〒合方法、画像置、プグラムに関するものである。

０００2 来、画像報に基て合を〒として、の置が知られてる。えば録画像と、比較象となる像とを所定の係で較し相関を算出し、そのに基て登録画像と照合像の合を〒

置、あるは相関を生成する際には、位の算に相関を生成する画像置が知られてる。

明の

明が解決しよとする課題

０００3 しし、上述した画像置では、相関が、さ画像であても、画像タンの類、例えば直線分を多録画像と照合像の内の直分の点が多場合には、その点が相関に大き寄与して、相関が大きなて分な度が得られなことがあり、改善が望まれてる。

０００4 、る事情にみてなされたものであり、その、画像の合を高度に行ことができる画像合方法、画像置、プグラムを提供することにある。

題を解決するための

０００5 的を達成するために、明のの、の像と第2の像の内の直分を基に照合を〒合方法であて、前記の 2のそれぞれにて、基準置ら内の点を通る直線の短のまでの、、前記前記短の点を通る直線と前記置を含むとの度に基て、前記内の点を曲線のタンに変換し、前記の分を、複数のなり合た前記線のタンに変換する画像理を行、のおよび 2の像を生成するのステップ、前記の、プにより成した前記のおよび 2のタンのなりの合、前記のおよび 2のそれぞれの内のタンのおよび不一致に基て前記のおよび 2の像の合を行 2 のステップとを有する。

０００6 さらに、前記的を達成するために、明の 2の、の像と第2の像の内の直分を基に照合を〒合方法であて、前記のおよび 2のそれぞれにて換を、のおよび 2の像を生成するのステップ、前記のステップにより成した、前記の

および 2のタンのなりの合、前記のおよび 2のそれぞれの内のタンのおよび不一致に基て、前記のおよび 2の像の合を行 2のステップとを有する。

０００7 さらに、前記的を達成するために、明の 3の、の像と第2の像の内の直分を基に照合を〒置であて、前記のおよび 2のそれぞれにて、基準置ら内の点を通る直線の短のまでの、および、前記前記短の点を通る直線と前記置を含むとの度に基て、前記内の点を曲線のタンに変換し、前記の分を、複数のなり合た前記線のタンに変換する画像理を行、のおよび 2の像を生成する変換手段と、前記換手段が生成した前記のおよび 2のタンのなりの合、前記のおよび 2のそれぞれの内のタンのおよび不一致に基て前記のおよび 2の像の合を〒段とを有する。

０００8 さらに、前記的を達成するために、明の 4の、の像と第2の像の内の直分を基に照合を〒置であて、前記のおよび 2 それぞれにて換を、のおよび 2の像を生成する変換手段と、前記換手段が生成した、前記のおよび 2のタンのなりの合、前記のおよび 2 のそれぞれの内のタンのおよび不一致に基て、前記のおよび 2の像の合を〒段とを有する。

０００9 さらに、前記的を達成するために、明の 5の、情報処理装置に実行さ、の像と第2の像の内の直分を基に照合を行わるプグラムであて、前記のおよび 2のそれぞれにて、基準置ら内の点を通る直線の短のまでの、および、前記前記短の点を通る直線と前記置を含むとの度に基て、前記内の点を曲線のタンに変換し、前記の分を、複数のなり合た前記線のタンに変換する画像理を、のおよび 2の像を生成するの、前記の順により成した前記のおよび 2のタンのなりの合、前記のおよび 2のそれぞれの内のタンのおよび不一致に基て前記のおよび 2の像の合を行 2のとを実行さる。

００1０さらに、前記的を達成するために、明の 6の、情報処理装置に実行さ、の像と第2の像の内の直分を基に照合を行わるプグラムであて、前記のおよび 2のそれぞれにて換を、のおよび 2の像を生成するの、前記の順により成した、前記のおよび 2のタンのなりの合、前記のおよび 2のそれぞれの内のタンのおよび不一致に基て、前記のおよび 2の像の合を行 2のとを有する。

００11 明によれば、のステップおよびの順におて、ステップ換手段では、のおよび 2のそれぞれにて、基準置ら内の点を通る直線の短のまでの、および、基準最短の点を通る直線と基準置を含むとの度に基て、画像内の点を曲線のタンに変換し、画像の分を、複数のなり合た曲線のタンに変換する画像理を行、のおよび 2の像を生成する。 2のステップおよび 2の順におて、照合段では、変換手段が生成したのおよび 2のタンのなりの合、およびのおよび 2のそれぞれの内のタンのおよび不一致に基てのおよび 2の像の合を行。

明の

００12 明によれば、画像の合を高度に行ことができる画像合方法、

合置、およびプグラムを提供することができる。

００13 は、明に係る画像置の態のドウアな機能ック図である。

2 2は、に示した画像置のソトウアな機能ック図である。 3 3 ～は、 2に示したの作を説明するための図である。 4 4 ～は、 2に示したの作を説明するための図である。 5 5 ～Cは、 2に示した類の作を説明するための図である。 6 6は、に示した本実施態に係る画像置の作を説明するためのチヤトである。

7 7は、明に係る画像置の 2 態のを示す図である。

8 8は、 7に示した・メン 2 の作を説明するための図である。

9 g ～は、自己と位相のを説明するための図である。

1０～Cは、におて、2 ので平行動ずれがある場合の度分布を説明するための図である。

11 ～Cは、定法におて、2 ので回転ずれがある場合の度分布を説明するための図である。

12 2 ～Cは、関部23がする相関デタを説明するための図である。 13 3は 2Cに示した相関デタを説明するための図である。

14 4は、に示した画像の作を説明するためのチヤトである。

15 5は、明に係る画像置の 3 態のック図である 16 6 ～は、 5に示した位置の作を説明するための図である。 7 7は、明に係る画像置の 3 態の作を説明するためのチヤトである。

18 8は、明に係る画像置の 4 態のック図である 19 g ～は、 7に示した画像 cの作を説明するための図である。 g は、画像の体例を示す図である。 g は、 g に示した画像ら以上の領域を抽出した画像を示す図である。 gCは、 g に示した画像らよりも大き 2 以上の領域を抽出した画像を示す図である。 g は、画像 2の体例を示す図である。 g は、 g に示した画像 2 ら以上の領域を抽出した画像を示す図である。 9 は、 g に示した画像らよりも大き 2 以上の領域を抽出した画像を示す図である。

2０ 2 は、本実施態に係る画像置の作を説明するためのチヤトである。

21 2 は、明に係る画像置の 5 態の作を説明するためのチヤトである。

22 22は、明に係る画像置の 6 態に係る画像置の作を説明するためのチヤトである。

号の

a b… 置、 … 、 2… 、 3 理部、 4 … 、 5… フ、 6 CP 7… 理部、2 …

回転報部、 22… 、23… 動部、24…ずれ、 6 6 b … 、 62… 、 63… 、 64 64b… 別部、2 … ・メン、 2 2… 関部、2 3… 回転、 232… 、233… 、234… 、24 … 、 242… 、243… 算部、244… 、 64 … 、 64 2 642b… 、 643… 算部、2 2 2 2 … 、2 22… 、 2 23… 、2 24… 、23 23 2… 、242 … 補正、2 2 2… 、2 2 2 22 … 、 2 3 2 32… 数極。

明を実施するための良の

００15 は、明に係る画像置の態のドウアな機能ック図である。

実施態に係る画像は、に示すよに、画像、メ 2 理部 3、座標 4、 ( o ) 5 CP 6、および理部 7を有する。

えば 2に接続され、メ 2 理部 3、座標 4、 5、およびCP 6は、ス Sにより接続されてる。理部 7はCP 6に接続されてる。

００16 、外部らの像を入するための部である。えば、画像には、登録画像、および録画像の象である画像( とも )が入力される。

メ 2は、例えば皿ら入力された画像が記憶される。また、例えば 2には、に示すよに登録画像、照合、およびプグラム P 等が記憶されてる。

プグラムP は、例えばCP 6で実行され、明に係る変換理、相関理、照合に関する機能を実現さる手順を含む。

００17 理部 3は、例えばCP 6の御により、メ 2が記憶する画像に基て2 理を行、処理果を座標 4およびCP 6等に出する。００18 4は、例えばCP 6の御により、理部 3が処理した2 理の果に基て対数極換し、座標果をCP 6にする。

理部 7は、後述するCP 6の理の果に基て、例えば録画像照合が一致した場合には、電子解除する等の所理を行。００19 5は、CP 6の御により後述する理を、処理果をCP 6にする。 5は、例えば速に理を行ために、ドウアで構成された路を用

。

００2０ CP は、例えば 2に記憶されてるプグラムP 、登録画像、およびに基て、明の態に係る理を行。また、C P 6は、画像、メ 2 理部 3、座標 4、

5、および理部 7等の制御を行、本実施態に係る理を実現する。００21 2は、に示した画像置のソトウアな機能ック図である。

えば、CP 6が 2内のプグラムP Gを実行することにより、 2に示すよに、 6 、 62、抽出 63、および別部 64の能を実現する。

6 は明に係る段に相当し、 62は明に係る変換手段に相当し、抽出 63は明に係る段に相当し、判別部 64は明に係る段に相当する。

００22 6 は、例えば 2が記憶する録画像および

の内の画タンに基て、2 それぞれの右上下方向のずれや、拡大、および回転のずれを補正し、補正した画像を 62 にする。

細には、例えば 6 は、登録画像およびそれぞれにき位置正処理を、信号S 6 S 6 2として 62にする。

００23 62は、例えばドウア的に専用の理を行

5に、理を実行さる。細には、例えば 62は、正処理された録画像である信号S 6 に基て理を、処理果を信号S 62 としてするまた、 62は、正処理された照合である信号S 6 2に基て理を、処理果を信号S 622としてする。

００24 3 ～は、 2に示したの作を説明するための図である。

62は、例えば、のおよび 2のそれぞれにて、基準ら内の点を通る直線の短のまでの O、および、基準最短のを通る直線 O 基準を含むとの 0に基て、画像内の点を曲線のタンに変換し、画像の分を、複数のなり合た曲線のタンに変換する画像理を、のおよび 2の像を生成する。

００25 単な説明のため、例えば 3 に示すよに、面上に、直線 O、直線 O 上の点P( ) P2( 2 2) P3( 3 3)があるとする。

を通り直線 Oに垂直な線を Oとすると、例えば直線 O 基準としてのとは角度０の係があり、原点ら直線 Oまで距離 O 係があるとする。ここで O は Oのを示す。 Oは、 ( O ０ ) ラメタで表現できる。

面上の座 ( )に対する ( o ) 、例えば数 ( )により義される。

００26 (

cos０・s ０

( )

００27 えば P P2 P3それぞれにて数 ( )に示す換を行、 3 に示すよに g 上の曲線に変換される。細には、 P ( )は曲線P ( co s 6)に、 P2( 2 2)は曲線P 2( 2 co

2 s ０)に、 P3( 3 3)は曲線P 3( 3 Cos6 3 S 6)に変換する。この P P 2 P 3のタンは、 g 上で交点CP( ０ )でわる。上では交点P( ０ )は、上では直線 oに相当する。

逆に、 3 に示すよに面上の直 oは、間では曲線P P 2 P 3のタンの Pに相当する。

００28 述したよに、 2 した画像に理を、処理果の上での線のタンのなりの合により、変換前の面におてどのよ分が支配であるを判別することができる。

００29 4 ～は、 2に示したの作を説明するための図である。

62は、例えば 4 に示す正処理された録画像を理を行、 4cに示す画像s 62 を生成し、 4 に示す正処理された照合を理を行画像s 622を生成する。

s 62 S 622の内の各には、曲線のタンのなりの合に応じた値が設定される。実施態では所定ので示される画像の、曲線のタンのなりの合が高ほど表示されてる。

述するよに、照合 642 、このタンのなりの合に基て理を行ので、元の上の直分を基に照合理を行ことになる００3０ 63は、のおよび 2のそれぞれにて、

の線のタンのなりの合が定された以上の領域を抽出する。

細には、例えば 63は、 4cに示すの像としての s 62 に基て、の線のタンのなりの合が定された以上の領域を抽出して、 4 に示す画像s 63 を生成し 642にする。

また、例えば 63は、 4 に示す 2の像としての s 622に基て、の線のタンのなりの合が定された以上の領域を抽出して、 4 に示す画像s 632を生成し 642にする。この出処理を行ことにより、例えば録画像およびの上の直分と異なるノイズ分、例えば分を除去する。

００31 別部 64は、のおよび 2のタンのなりの合、のおよび 2のそれぞれの内のタンのおよび不一致に基て前記のおよび 2の像の合を行。

細には、判別部 64は、例えば信号S 63 および S 632に基て合を、照合果を信号S 64としてする。

００32 別部 64は、例えば 2に示すよに、 64 、および 64 2を有する。

は、例えば、のおよび 2の像の中の異なる複数のそれぞれにて比較理を、比較理の果に基て相関としての類を生成する。

細には、 64 は、例えば信号S 63 および S 632に基て2 像の中の異なる複数のそれぞれにて比較理を行、比較理の果に基て相関としての類を生成する。

００33 えば類は、2 それぞれを )とすると、例えば類 S を数式(2)により算出し、果をS 64 としてする。００34 2

(2)

００35 5 ～、 2に示した類の作を説明するための図である。

64 例えば 5 5 に示す ( 形状とも )を含む 2 の像のを生成する場合には、 5Cに示すよに、2 の像の C Pの数に応じた類を生成する。ここでは、簡単な説明のために、分をビットで示し、その他をビットで示した。００36 642 、 64 が生成した類を示す s 64 に基て、登録画像照合の合を行。

えば、照合 642は、が所定のよりも大き場合には、登録画像照合とが一致してると判別する。

００37 6は、に示した本実施態に係る画像置の作を説明するためのチヤトである。 6を参照しながら、画像置の作をの作を中心に説明する。

００38 えば、画像により、登録画像およびが入力され、メ

2にそれぞれのデタが納される。

ステップs におて、 6 は、例えば 2に示すよに、メ 2 が記憶する録画像およびの内の画タンに基て位置正処理を、詳細には、2 のそれぞれの右上下方向のずれや、拡大、および回転のずれを補正し、補正した画像を信号s 6 S 6 2 として 62にする。

００39 ステップs 2におて、 62では、例えば 4 に示す正処理された録画像である信号s 6 に基て、 3 に示すよに、基準ら内の点を通る直線の短のまでの、および、基準最短のを通る直線 o 基準を含むとしてのとのに基て、画像内の点を曲線のタンに変換し、画像のを、複数のなり合た曲線のタンに変換する画像理を行、例えば 4cに示すよに、上に変換像として s 62 を生成する。

また、 62は、例えば 4 に示す正処理された照合

である信号s 6 2に基て同様の理を行、例えば 4 に示すよに、上に変換像として s 622を生成する。

００4０ステップs 3におて、抽出 63では、変換 s 62 および

622それぞれにて、のの線のタンのなりの合が定された以上の領域を抽出する。

細には、上述したよに、画像s 62 S 622の内の各には、曲線のなりの合に応じた値が設定されており、所定ので示される画像の、曲線のタンのなりの合が高ほど表示されてる。

えば 63は、 4Cに示す S 62 内の曲線のタンのなりの合が定された以上の領域を抽出して、例えば 4 に示す画像S 63 を生成し、照合 642にする。

えば 63は、 4 に示す S 622内の曲線のタンのなりの合が定された以上の領域を抽出して、例えば 4 に示す画像S 632を生成し、照合 642にする。

００41 642では、変換 S 63 および S 632内のタンのなりの合、変換 S 63 および S 632それぞれの内のタンのおよび不一致に基て、登録画像およびの合を行。００42 細には、ステップS 4におて、は、変換 S 63 および S 632の中の異なる複数のそれぞれにて比較理を行、比較理の果により相関として、例えば数 (2)に示すよに類似 S を生成し、信号S 64 としてする。

００43 ステップS 5におて、照合 642 、 64 が生成した相関としての類 S に基て、登録画像およびの理を行。細には、照合 642 、 S が定されたより高場合には、登録画像照合が一致してると判別し、以下の合には不一致であると判別する。

えば、セキティ野における静脈タン置に本実施態に係る画像置を適用した場合には、動作理部 7が電子解除する等所定の理を行。

００44 上明したよに、登録画像およびそれぞれにて、理、詳細には基準ら内の点を通る直線の短のまでの、および最短のを通る直線 O 基準を含むとしてのとの 0に基て、画像内の点を曲線P のタンに変換し、画像の分を、複数のなり合た曲線P のタンに変換する画像を、変換 S 62 および S 622を生成する 5と、 5が生成した S 62 および S 622内のタンの内の重なりの合、および S 62 および S 622それぞれの内のタンのおよび不一致に基て、登録画像およびの合を行別部 64とを設けたので、直線分を特徴として像の合を高度に行ことができる。

００45 まり、 5が、理を行ことにより、登録画像およびの内の直 ( 形状とも )を考慮した像を生成し、判別部 64が、変換それぞれの内の曲線のタンのなり具合に基て合を行ので、直線分を特徴として像の合を高度に行ことができる。

００46 更に、 62に続て 63を有するよにすれば、抽出 63が、変換 S 62 S 622それぞれののの P のタンのなりの合が定された以上の領域を抽出して、まり録画像および上のノイズ分である分を除去し、直線分のみを抽出して、画像S 63 S 632を生成し、判別部 64が出された域内のタンのおよび不一致に基て登録画像およびの合を行ので、さらに向上した度の理を行ことができる。

００47 また、判別部 64に、変換像の中の異なる複数のそれぞれにて比較理を、比較理の果により相関としての類 S を生成する類

64 を設け、生成した類 S に基て登録画像およびとを照合する 642とを設け、簡単な計算により相関としての類を生成し、その類に基て理を行ことで、高速に照合理を行ことができる。

００48 実施態では、ステップS におて位置正処理を行たが、この態に限られるものではな。えば、正処理を行要がな場合には、

5は、登録画像およびそれぞれにて理を行てよ。することにより担が軽減され、高速に照合理を行ことができる００49 また、本実施態では、ステップS 3におて、抽出 63により、曲線P のタンのなりの合に応じて定された以上の領域を抽出したが、この態に限られるものではな。

えば、抽出 63が出処理を行わずに、判別部 64が、画像S 62 および S 622の内のタンのなりの合、画像S 62 および S 622それぞれの内のタンのおよび不一致に基て、登録画像および

の合を行てもよ。することにより担が軽減され、高速に照合理を行ことができる。

００5０ 7は、明に係る画像置の 2 態のを示す図である本実施態に係る画像 aでは、ドウアな機能ックは、

態に係る画像様の成であり、例えばに示すよに、画像、メ 2 理部 3、座標 4、 ( o ) 5、C P 6、および理部 7を有する。

aのソウアな機能ックは、態に係る画像様の成であり、CP 6がプグラムP を実行することにより、 6 、 62、抽出 63、および別部 64の能を実現する。一の同一の号を付して説明を、相違のみ明する。

００51 としては、 6 が、正処理として、登録画像照合との度補正処理または大正処理、および理の果の分に基て相関を生成し、生成した相関に基て登録画像照合の正処理を行点である。

細には、本実施態に係る 6 は、CP 6がプグラムP Gを実行し、理部 3および 4等を制御することにより、例えば 7に示すよに、倍率回転報部2 、補正 22、関部23、

24、および 25の能を実現する。

００52 回転報部2 および 22は、登録画像および

との度補正処理または大正処理を行。回転報部2 は、登録画像およびに基て倍率およびまたは回転報を生成し S2 として、補正 22にする。

、登録画像A およびの・を示す報を含む。、登録画像およびの度を示す報を含む。

００53 細には例えば回転報部2 は、・メン 2 、

2 2、および回転 2 3を有する。

・メン 2 は、それぞれの報に基て後述する・メン換を行、それぞれの果を示す S 2 S 2 を位相関部2 2にする。

００54 細には、・メ 2 は、 2 2 2、対数

2 2 2 22、および対数極 2 3 2 32を有する。００55 2 は、例えば、登録画像が X 像の合に、登録画像をf ( )とすると、数式(3)に示すよに換を行、

デタ ( )を生成し、対数 2 2 にする。 2 2は、例えば、照合が X 像の合に、照合を )とすると、数式(4)に示すよに換を行、デタ 2( )を生成し、対数 2 22にする。

００56 デタ ( )は、数式(3)に示すよに振幅スペクト ( )およびスペクト ( )で構成され、デタ 2( )は、数式(4) に示すよに振幅スペクト ( )およびスペクト ( )で構成される。００57 3 N 2 (m v)N v F V)= (m e・ AUV)e (3)

００58 N 2 u の

F2 v)= Ⅹ 2m， ) ，v)e

=

(4)

００59 2 2 2 22は、 2 2 2で生成された、デタ ( ) 2( )の分に基て対数理を行。この分の、画像デタの細な特徴報を含む高周波分を強調する００6０細には、対数 2 2 は数式(5)に示すよに振幅 ( )にて対数理を行 ( )を生成し対数極 2 3 にする。

2 22は数式(6)に示すよに振幅 ( )にて対数理を行 ( )を生成し対数極 2 32にする。

００61 5

(5)

００62 6

(6)

００63 数極 2 3 2 32は、対数 2 2 2 22 ら出力された号に基て、対数極 ( えば1o )に変換する。

般的に例えば ( )に対して数 (7) (8)に示すよに定義すると、 e 合にはは 1o ( )であり、任意の ( )に対応する一義的な(o ( ) 存在する。この質により数極 2 3 2 32は座標換を行。００64 7

(7)

００65 8 c (０

(8)

００66 細には、対数極 2 3 2 32は、数式(9)に示す (

「、 0 )、および数 ( )に示す f( ０

「を定義する。

００67 9 :「

(9)

００68 1０ f(「・ = r OS6 N2 n 2)

( =0 =０ ( )

００69 数極 2 3 2 32は、数式(9) ( ０)で定義した集合(

「、 0 ) f( 6

「を用て、画像デタ ( ) ( )それぞれを、数式( ) ( 2)に示すよに対数極換を行、 (

「 0

( 0

「 )を生成し、それぞれ S 2 、信号S として、関部2 2にする。００7０ 1 PA 8・) A(f(「 g ))

( D

００71 12 PB(「・ 8 = ( ( 2)

００72 8は、 7に示した・メン 2 の作を説明するための図である。

f ) 例えば軸に対して異なる所定度を持た W W2を含む。

・メン 2 におて、例えば 8に示すよに、画像f ( が、フ 2 により換されて、デタ ( )が生成され、対数 2 2 および対数極 2 3 により、画像デタ (

「のが生成される。

００73 様に、画像 )が、 2 2により換されて、デタ 2( )が生成され、対数 2 22および対数極

2 32により、画像デタ (

「のが生成される。

００74 述したよに、画像 ) 、フおよび対数極

換により、ト標ら対数極 ( ・メン間とも上に変換される。

・メン間では、画像のスケングに応じて、成分が1o の軸に沿て移動し、画像の度に応じて0軸に沿て移動する性質がある。

この質を用て、画像スケング( )および回転度を、・メン上の1o の軸に沿た動量、および0軸に沿た動量に基て、求めることができる。

００75 関部2 2は、例えばィタ(SPO mme cphase on ma chednn e )を用た位相により、・メン 2 ら出力されたタンデタを示す S および S にて、それぞれの動量を求める。

関部2 2は、例えば 7に示すよに、 2 2 2 2 2 22、 2 23、および 2 24を有する。

００76 2 2 2 2 、対数極 2 3 2 32 ら出力された S 2 ( )) S 2 ( ))にて数 ( 3) ( 4)により、換を行。ここで、X( ) ( )は、数である。

X( )は数式( 3)に示すよに振幅スペクト C( )およびスペクト ( )により成される。 ( )は数式( 4)に示すよに振幅スペクト ( )およびスペクト ( )により成される。００77 13 N 22 ((((mu nv)N) jg u，v) X V = PAm )e =C( V)C

m n ( 3)

００78 14 N 2 m nv v

Y(uV) PB(m e =D v)C

n ０ ( 4)

００79 2 22は、 2 2 2 2 で生成されたX( ) Y( )を合成して相関をとる。えば合成 X( )・ ( )を生成し、

2 23にする。ここで、 ( )は、 ( )の役である。００8０ 2 23 、合成 2 22 ら出力された号に基て分を除去して位相報を抽出する。

えば 2 23は例えばX( ) )にて、その Z( ) e を抽出する。

００81 報の、上述した形態に限られるものではな。えば、

2 2 2 2 の力、数式( 5) ( 6)にて位相報を抽出した後、数式( 7)に示すよに位相分のみ合成を行、Z( )を生成してもよ。

００82 15

8( V)

X V =e ( 5)

００83 16 ( V)

Y( V e ( 6) ００84 17

g uV )

Z V X V Y( V =C ( 7)

００85 24 、 2 23 ら出力された、報のみの

Z( )にて、理を行、相関像を生成する。細には、 24 、数式( 8)に示すよに、信号Z( )にて理を行、相関 G(P )を生成する。

００86 18 。。 ) V 。

" p。"q N ( 8)

００87 回転 2 3は 2 24により成された相関 G(P )におけるピク置の心らのずれ量が、すなわち録画像と、照合に対して・メ換を行た結果られたタンデタ間の平動量価であるので、このずれ量を検出することにより、登録画像に対するの ( )および回転度情報を示すデタを含む S2 を生成する。

００88 22は、倍率回転報部2 の回転 2 3 ら出力された補正 S2 にて、照合の正を行。細には、補正 22は、補正 S2 に含まれるおよび回転度情報に基て、照合を拡大理し、回転理を行、関部23にする。 22の正処理により、登録画像照合間のスケングおよび回転分の異が去される。

このため、登録画像と、補正処理された照合との間には、平行分のみが差異として残てる。

００89 関部23は、上述した録画像と、補正処理された照合

との間の平分、およびそのを検出する。この例えば述し位相ィを位相によりめる。

細には、関部23は、 23 23 2、合成 232、 233、および 234を有する。

００9０ 23 23 2、合成 232、 233、および

234それぞれは、上述した位相関部2 2の 2 2 2 2 、合成 2 22、 2 23、および 2 24それぞれと同じ能を有するので簡単に説明する。

００91 23 は、登録画像を換し合成 232にする。

この、予 2 で理した録画像を 2に記憶しておき、それを合成 232に出力してもよ。することにより2重に理を行ことがなために、処理が軽減される。

23 2は、補正 22により、補正された画像S22を換を行、処理果の像を合成 232にする。

００92 232は、 23 23 2 ら出力された S23 S23 2を合成し、合成 S232を位相 233にする。

233は 232に基上述したよに位相報を抽出して 233を 234にする。

234は、信号 233に基換を行

( デタ)を生成し、信号 23としてずれ 24にする。００93 のにおける平行動量の出処理の細な説明を行。

えば、原画像f ( )、原画像 ( )、および f2( )を平行動した画像 ( ) f2( B)それぞれを理し、数式( 9) ～(2 )に示すよに、 ( ) 2( ) 3( )を生成する。００94 19

N 2 m v (uV )= ( ，n)C =A( v)e nO n０

( 9)

００95 2０ 2

2 「( 。

V (m "" )

V 。の("") (2 )

００96 21

N N 。 (の F3 "=Ⅹ Ⅹ n "( " ")N) j

"V " "( " ) ０ n=

(2 )

００97 ( )～ 3( )に基、数式(22)～(24)に示すよに、報のみの ( )～ 3( )を生成する。

００98 22 O )

(22)

００99 23

p ( v

F2(u，V) e (23)

０1００ 24 j (，v 2 v N

3(，V =e (24)

０1０1 ( ) 位相 2( )の関の像の Z 2( ) を数式(25)に示すよに計算し、 ( ) 位相 3( )の関の像の Z 3( )を数式(26)に示すよに計算する。

０1０2 25 ( v) v)

z2( V)= v)( 2 V)) =c (25)

０1０3 26

(e V p v) r v ) Z 3( V)= ( ) 3 V) =e (26)

０1０4 Z G 2(

「 S)、および相関Z 3( )の

G 3(

「 Sを数式(27 (28 に示すよに計算する。

０1０5 27

N N 。 N

v 。 t2(「 12 v) P " 伸"("") 。"" 2

) "" " " V (27)

０1０6 28 N N

27r ( v

G13(「二 Ⅹ (Z 3 v))e 「

V=０ p ) ( は十

e V N 2 u vs G 2(「 S (28)

０1０7 (27) (28)に示すよに、画像f3( )が、画像2( )に比て(

)だけずれてる場合には、では、相関像におて、 ( ０)だけずれた位置に相関度のビクが生成される。この置の置により、2 のの動量を求めることができる。

また、上述した・メン上で、このを用ることにより、・メン上の平動量が検出できる。この動量は、上述したよに間では倍率および回転度情報に相当する。

０1０8 g ～は、自己と位相のを説明するための図である。では、例えば g g に示すよに、画像、および同じ 2を換を行自己関関数SG を生成すると、 9 に示すよに、相関度が高ピク、その、さ相関度を有する相関度分布が得られる。 9 におて (z )は相関度を示し、軸はずれ量を示す。

０1０9 方、上述した位相では、 g g に示すよに、画像、および同じ 2を換を、報のみを相関すると 9 に示すよに、相関度が高ピクのみを有する相関度分布が得られる。このよに位相定法では自己に比て相関に関して明確な情報を得ることができる。 g におて、 (z )は相関度を示し、軸はずれ量を示す。０11０～Cは、におて、2 ので平行動ずれがある場合の度分布を説明するための図である。

えばに示すよ画像、およびより数

動してる画像1 3の像の定法における相関度分布は、例えば OC に示すよに、相関度が高ピクが、 g に示した相関デタの内のピク置ら、平行動量に応じただけずれた位置に分布してる。しし、 OCに示すピク、 g に示したピク度に比て。これは

2に比て、画像 3の致してる域が小さためである。０111 ～Cは、定法におて、2 ので回転ずれがある場合の

度分布を説明するための図である。

に示すよ画像、およびより数転してる画像 4の定法における相関度分布は、例えば Cに示すよに、弱相関度の度分布が得られる。純に位相を用た場合には回転ずれにより、相関を検出することが困難である。

０112 このため、本実施態に係る画像 aでは、登録画像および

を、・メン換を行、・メン上で、を用ることにより、平行動量を検出し、登録画像およびの報、および回転度情報を検出する。その報に基て、照合像のおよ回転度を補正する。

正した照合および録画像間の平動ずれを、

により検出し、同時に相関ピクに基て画像の合を行。

０113 2 ～Cは、関部23がする相関デタを説明するための図である。 2 は登録画像、 2 は照合、 2Cは相関デタの体例を示す図である。 3は 2Cに示した相関デタを説明するための図である。

０114 録画像として、例えば書き血管タン等の2 および形状のタンを含む場合、例えば 2 2 に示すよ登録画像の合、関部23は信号S23として 2Cに示すよ相関デタをする。

０115 2Cにおて、z 相関デタにおける相関ピク度を示し、相関ピク登録画像照合間の相に相当する。 2Cおよび 3に示すよに、向でのピク PPは、例えば心らのずれ量が登録画像照合間の平動量に相当する。

０116 ずれ 24は、 23 関部23 ら出力された 23に基

て、画像心らのずれ量をずれ報として生成し、信号 4を補正 25にする。

０117 25は、ずれ 24 ら出力されたずれ報としての 4およびに基て、照合の正処理を、信号S 6 2としてする。

０118 4は、に示した画像の作を説明するためのチヤトである。上明した構成の aの作を図 4を参照しながら、態とののみ明する。

０119 えばにより、登録画像およびが入力され、メにそれぞれのデタが納される(S )

ここで、登録画像に対するの ( および回転度情報を求めるために、登録画像が 2 ら読み出され(S 2)、倍率回転報部2 の 2 により、理され(S 3) デタS2 が 2に、記憶される(S 4)

デタS2 の内の振、対数 2 2 により理が行われ、対数極 2 3 により、対数極に変換される(S 5)

０12０が、メ 2 ら読み出され(S 6)、同様に 2 2 により理され(S 7 、デタS2 2の内の振分が、対数 2 22により理が行われ、対数極 2 32により、対数極に変換される(S 8)

０121 述した録画像およびに・メン換を行た結果られた、画像 ( タンデタとも )S 2 S 2 それぞれは、関部2 2の 2 2 2 2 により理され(S g) 2 22により合成され(S )、 2 23により合成号ら分が去され(S )、残りの分が、 2 24により

理され(S 2)、得られた相関デタのピクの心らのずれ量に基て、倍率回転 2 3によりおよび回転報を含む報が生成( )される(S 3)

０122 22では、補正報に基て像のおよび回転理の正処理が行われ、画像スケング分、および回転分が去される(S 4)。平行分のみであり、を用て検出される。０123 正処理が行われた照合は、関部23の 23 2により換されて(S 5) デタS23 2が生成され、メ 2 に納された換された録画像が読み出され(S 6)、合成 232 により合成デタS232が生成される(S 7)

０124 この、登録画像が 23 により換されて

デタS23 が生成されて合成 232に入力されてもよ。

デタS232の内の振報が 233により除去され(S 8 、残りの報が逆 234に入力され、相関デタとして 23が力される(S g)

23に基て、ずれ 24により、ピク置のずれ量が検出され、ずれ報として 4が出力される(S 2 )

25では、ずれ報としての 4およびに基て、登録画像照合の正処理が行われ、信号S 6 2が出力される。また、登録画像が信号S 6 として出力される(S 2 )o

０ 25 下、第態と同様の作であり、 62が理を行 ( S 22)、抽出 63が出処理を行 (S 23)、 64 が S を生成する(S 24)

ステップS 25におて、照合 642では、 S が定されたより大き ( えてる ) が判別され、大き場合には、登録画像およびが一致すると判別し(S 26)、より場合には不一致であると判別する(S 27)

０126 上、説明したよに本実施態では、 6 が正処理として、登録画像照合との度補正処理または大正処理、および理の果の分に基て相関を生成し、生成した相関に基て登録画像およびの正処理を行ので、度に位置正処理を行ことができ、その度に照合理を行ことができる。０127 5は、明に係る画像置の 3 態のック図である。

実施態に係る画像 bは、ドウアな機能ックは、態に係る画像様の成であり、例えばに示すよに、画像、メ 2 理部 3、座標 4、 ( o ) 5 CP 6、および理部 7を有する。

bのソトウアな機能ックは、 2 態に係る画像様の成であり、CP 6がプグラムP を実行することにより、 6 b、 62、抽出 63、および別部 64bの能を実現する。 5では、同一の同一の号を付して説明を、相違のみ明する０128 きな相違としては、 6 b 判別部 64b等が異なる点である。実施態におて、 6 bは、登録画像および

に基て相関理により、補正置を示す数のを生成し、生成した数のに基て、登録画像およびの数の正処理を行。

０129 6 ～は、 5に示した位置の作を説明するための図である。

、相関上でのデタのピク度を示す。えば2 化した ( 形状)のタンを含む録画像

の合、相関のき画像士でも、相関ピク ( 度とも 6 6 に示すよに値が小さ。

えば、 6 bのずれ 24は、信号S23に基て、例えば 6 に示すよに相関度の、本実施態では8個の相および相関ピク置を、登録画像照合との2 上の位係の補として特定する。

6 bは、複数のおよびそれに対応する相関ピク置に基て、必要に応じて複数の正処理を行。

０13０ 62は、複数の正処理の果の録画像および

それぞれに理を行、変換 S 62 S 622を生成する判別部 64bは、2 タンに基て相関を生成し、生成した相関および定されたに基て登録画像および

の理を行。また、判別部 64bは、複数の正処理の果に基て、異なる置に対応する相関のおよび定されたに基て理を行。

０131 細には、判別部 64bは、 64 、照合 642b、および算部 643を有する。

64 は、例えば述したよに信号S 63 S 632に基て、数式( )により類 S を生成し、信号S 64 として積算部 643および 642bにする。

０ 32 算部 643は、信号S 64 に基づて類 S を積算し、積算結果を信号S

643として 642bにする。

642bは、信号S 64 および S 643に基て、登録画像およびの理を行。

態に係る 642との、照合 642bは、積算部による類 S のである信号S 643が、所定のよりも大き場合に、登録画像照合が一致してると判別する点である。

０133 7は、明に係る画像置の 3 態の作を説明するためのチャである。 4 7を参照しながら、画像置の作をCP 6の作を中心におよび 2 態とののみ明する。

０ 34 ステップS ～S にては、 4に示した 2 態と同様のなので説明をする。

ステップS により関部23 ら出力された相関デタS23に基づて、ずれ 24により相関デタ 23における相関ピク度の側ら、例えば個の候 P (P P P P ，)が選定される(S 28) ０ 1 2 。

０135 ステップ 29におて、積算部 643は、積算のための数を初期する。えば、積算 Sをに初期する。

25は例えば候補( )Pおよびそれに対応する相関デタの心らのずれ量に基て、登録画像の正処理を行 S 3 )

０ 36 次に、上述したよに 62により録画像およびそれぞれの理を (S 3 )、抽出 63により出処理が行われ(S 3 2)、 64 により類 S ()が出され、積算部 643および

642bに出力される(S 33)

０137 642bでは、 S ()と、定したのとを較し、

S ()がのより場合には(S 34)、積算部 643では、 S ()を積算し、詳細には数式S S S ()により積算し 642bに (S 35)

ステップS におて、照合 642bでは、積算f S 定した 2の 2とを較し(S 36)、積算 Sが 2の 2よりも場合には、変数

とが比較され(S 27)、変数一致してな場合には、変数算し(S 28)、ステップS 3 の理に戻る。ステップS 27におて、変数

一致した場合には、画像が不一致であるとする(S 39)

０138 方、ステ、プS 34の理におて、照合 642bでは、 S ()がの以上の場合には、画像が一致してると判別し、また、ステップS 36の理におて、照合 642bでは、積算 Sが 2の 2 上の場合には、画像が一致してるとし(S 4 )、例えばセキティ野における静脈タン置に、本実施態に係る画像置を適用した場合には、電子解除する理を動作理部 7が。

０139 上、説明したよに、本実施態では、 6 では、補正置を示す数のを生成し、生成した数のに基て、登録画像およびの数の正処理を行、 62では、複数の正処理の果の録画像A およびそれぞれにて画像理として理を行、照合 642bでは、それぞれのタンに応じた相関としての類のに基て理を行ので、例えば、比較 2枚の画デタ間の相関が、さ場合であても、複数の候補のそれぞれにて出される類を積算することにより、独で合を行合に比て、度に照合を行ことができる。

０14０また、 S がのよりも大き場合には一致してると判別するので、高速に照合理を行ことができる。

０141 8は、明に係る画像置の 4 態のック図である。

実施態に係る画像 cは、ドウアな機能ックは、上述した実施態に係る画像様の成であり、例えばに示すよに、画像、メリ 2 理部 3、座標 4、 ( o 5 CP 6、および理部 7を有する。 cのソトウアな機能ックは、上述した実施態に係る画像様の成であり、CP 6がプグラムP Gを実行することにより、 6 、 62、抽出 63c、および別部 64の能を実現する。 8では、同一の同一の号を付して説明を、相違のみ明する。

０142 きな相違としては、抽出 63cが異なる点である。

実施態におて、抽出 63cは、のおよび 2のそれぞれにて、のの線のタンのなりの合が定された以上の領域を抽出し、抽出した域のきさに基て、出した域のきさが設定値よりも大きなるよにを制御する。

また、抽出 63cは、抽出した域のきさに基て、出した域のきさが設定囲内となるよにを制御する。

０143 g ～は、 7に示した画像 cの作を説明するための図である。

g は、画像の体例を示す図である。 g は、 g に示した画像ら以上の領域を抽出した画像を示す図である。 gCは、 9 に示した画像らよりも大き 2 以上の領域を抽出した画像を示す図である。

g は、画像 2の体例を示す図である。 g は、 g に示した画像 2 ら以上の領域を抽出した画像を示す図である。 9 は、 9 に示した画像らよりも大き 2 以上の領域を抽出した画像を示す図である。

０144 えば、上述した実施態では、登録画像照合像に理を施した後、変換像ら特徴 ( ラメタ)を抽出する際に、が固定であるため、画像によては充分な特徴を抽出できな場合や、逆に長な特徴まで出してしま合がある。

０145 細には、例えば g に示した画像に理を施した後、変換像らよりも大き領域を抽出すると、 g に示すよ画像が生成され、 2 よりも大き領域を抽出すると、 gCに示すよ画像 2が成される。

０146 また、例えば g に示した画像 2に理を施した後、変換像らよりも大き領域を抽出すると、 g に示すよ画像 2 が生成され、 2 よりも大き領域を抽出すると、 9 に示すよ画像 22が生成される。

０147 えば、画像 2および 2 は、照合理に関して適正なデタ (

)を有する体例である。

また、画像は、照合理に関して長なデタ ( )を有する体例である。

また、画像 22は、照合理に関して十分なデタ ( )を抽出できてな体例である。

０148 えばを固定した場合には、画像 2 間、または

2 22間で・理を行ため、十分な判定度を確保できな場合がある。

えばを変さて理に関して十分なデタ ( )を有する画像 2 2 間で・理を行判定度が向上する。

０149 このため本実施態に係る 63cは、上述したよにの像に対して特徴を抽出する際に、あるを用て出された特徴合に適切な囲内に収まてな場合には、を変更して再度出を行な、特徴が適切な囲内となるよに制御を行。

０15０ 2 は、本実施態に係る画像置の作を説明するためのチヤトである。 2 を参照しながら、画像置の作を図 4に示した実施態とのを中心に説明する。

０151 ステップS ～ステップS 22の作にては、同じ作であるので説明をする。

ステップS 23 におて、抽出 63cは、 62が生成した

S 6 2 S 622に、定したを超えるラメタ分のみを特徴として出する。０152 63cは、抽出した域のきさに基て、出した域のきさが設定囲内となるよにを制御する。

細には、抽出 63cは、抽出した域のきさに基て、出した域のきさが最小よりも大きなるよにを制御、出した域のきさが、当議よりも大き最大j a よりも、さなるよにを制御する０ 53 えばステップS 232におて、抽出 63cは、特徴として出した域のきさが、最小よりも大き否を判別し、大きなと判別した場合にはを所定量だけ下げてして)(S 233)、ステップS S 23 の理に戻る。

方、ステップS 232におて、抽出 63cは、特徴として出した域のきさが、最小よりも大きと判別した場合にはステップS 234の理に進む。０154 ステップS 234におて、抽出 63cは、特徴として出した域のきさが、最大値 a よりも、さ否を判別し、なと判別した場合にはを所定量だけ上げて( きして)(S 233)、ステップS S 23 の理に戻る。

方、ステップS 234におて、抽出 63cは、特徴として出した域のきさが、最大値 a よりも、さと判別した場合にはステップS 24の理に進む。０155 ステップS 24 降の 4の理と同様なので説明をする。

０156 上、説明したよに、抽出 63cは、抽出した域のきさに基て、

出した域のきさが設定囲内となるよにを制御するので、照合理に係る長なデタを低減することができ、さらに照合理に最適なデタを抽出することができる。

また、照合理に適正な画像を得ることができ、照合 64はより度に照合理を〒ことができる。

また、例えばが大幅に変、入力像の報量が極端に変するよな場合であても、比較理にて変更を加えることな対処することができる。

０ 57 2 は、明に係る画像置の 5 態の作を説明するためのチヤトである。実施態に係る画像理装置は、ドウアな機能ックは、上述した実施態に係る画像様の成であり、例えばに示すよに、画像、メ 2 理部 3、座標 4、 ( o ) 5 CP 6、および理部 7を有する。

０158 えば録画像のが著しなよ場合には、比較合に充分な特徴を得られず、充分な判定度が得られな場合がある。

実施態に係る画像置では、のの線のタンのなりの合が定された以上の領域を抽出し、抽出した域のきさが設定値以下の合には像を破棄する。

０159 下、図2 を参照しながら、上述した実施態とのを中心に、例えば

タンを用る個人の途におて、ある画像デタを照合の録画像として存する場合を説明する。

０16０ステップS におて、CP 6は、画像により、登録画像として存するためのデタを取り込み、メ 2にデタを納する。CP 6 は、 5に、取り込んだデタに理を施さる(S 2) ０161 ステップS 3におて、CP 6は、定されたを超える域を特徴として出する(S 3)

ステップS 4におて、CP 6は、抽出された域のきさが理に最低限要な最、よりも大き否を判別し、大き場合には登録画像として分な情報量を有してるものとして 2に保存する(S 5) ０162 方、ステップS 4におて、、よりも大きな場合には、入力された画像を破棄し(S 6)、登録画像としての報量が不足してる旨を表示する等して、画像デタの入力を要求する(S 7)。下、上述した照合理を行。

０163 上、説明したよに本実施態では登録、登録の線のタンのなりの合が定された以上の領域を抽出し、その出した域のきさが、設定値( j 下の合には像を破棄するので、照合理に係る特徴較的多有する録画像を確実に得ることができる。また、度に照合理を〒ことができる。

０164 22は、明に係る画像置の 6 態に係る画像置の作を説明するためのチヤトである。

次に、 2に記憶した録画像に対して、外部ら入力した照合を照合する場合を、 22を参照しながら明する。

０165 ステップS 2 におて、CP 6は、画像により、照合として画像取り込み、メ 2にデタを納する。CP 6は、

5に、取り込んだに理を施さる(S 2 2)

０166 ステップS 2 3におて、CP 6は、定されたを超える域を特徴として出する(S 2 3)

ステップS 2 4におて、CP 6は、抽出された域のきさが理に最低限要な最小よりも大き否を判別し、大きな場合には照合

として分な情報量を有してなとして画像を破棄し(S 2 5)、情報量が不足してる旨を表示する等を、画像デタの入力を促し(S 2 6)、照合理を終了する。

０167 方、ステップS 2 4の別におて、最小よりも大き場合には、照合として分な情報量を有してるものと判断し、後続のステップS 2～S 27 の理に進む。

０168 下、ステップS 2～ステップS 27の、 4に示した動作と同様なので説明をする。

０169 上明したよに、本実施態では照合時に、照合の線のタンのなりの合が定された以上の領域を抽出し、その出した域のきさが、設定値( ) 下の合には像を破棄するので、照合理に係る特徴較的多有する像を確実に得ることができる。また、度に照合理を〒ことができる。

０17０なお、本実施の態に限られるものではな、任意適な種の

可能である。

えば、本実施態では、、数式(2)により類を算出したが、この態に限られるものではな。えば類直線 ( 形状のタン)の関に適した類を算出する理を行えればよ。

０171 実施態では、理、対数理、および対数局換を行、・メン上での動量を算出することにより、倍率および回転度情報を生成したが、この態に限られるものではな。えば、倍率および回転度情報が検出能な空間に、座標換を行てもよ。

０172 また、の f と、 2の 2を固定値にしたが、この態に限られるものではな。えばそれぞれを、画像タンにより可変にすることで、より度の合を行ことができる。

Claims

求の

の像と第2の像の内の直分を基に照合を〒合方法であて、前記のおよび 2のそれぞれにて、基準置ら内の点を通る直線の短のまでの、および、前記前記短の点を通る直線と前記置を含むとの度に基て、前記内の点を曲線のタンに変換し、前記の分を、複数のなり合た前記線のタンに変換する画像理を行、のおよび 2の像を生成するのステップ、

前記のステップにより成した前記のおよび 2の

タンのなりの合、前記のおよび 2のそれぞれの内のタンのおよび不一致に基て前記のおよび 2の像の合を行 2のステップと

を有する画像合方法。

2 のステップでは、前記のおよび 2のそれぞれにて、のの線のタンのなりの合が定された以上の領域を抽出する 3のステップを有し、

前記 2のステップでは、前記 3のステップにより、前記のおよび 2のそれぞれにおて出された域内のタンのおよび不一致に基て前記のおよび 2の像の合を行

に記載の合方法。

3 3のステップにおて、前記出した域のきさに基て、出した域のきさが設定値よりも大きなるよに前記を制御する

2に記載の合方法。

4 3のステップにおて、前記出した域のきさに基て、出した域のきさが設定囲内となるよに前記を制御する

2に記載の合方法。

5 3のステップにおて、前記出した域のきさが設定値以下の合には像を破棄する 2に記載の合方法。

6 のステップは、前記のおよび 2のそれぞれに

理によりのおよび 2の像を生成する

に記載の合方法。

7 2のステップは、前記のステップにより成された前記のおよび 2の像の中の異なる複数のそれぞれにて比較理を、前記理の果により相関としての類を生成し、前記生成した類に基て前記の像と前記 2の像とを照合する

に記載の合方法。

8 のステップの前に、前記のおよび 2の像の正処理を行のステップを有し、

前記のステップは、前記のステップによる正処理の果ののおよび 2のそれぞれにて前記理を、のおよび 2の像を生成する

に記載の合方法。

9 のステップは、前記正処理として、前記の像と前記 2の像との度補正処理または大正処理、および理の果の分に基て相関を生成し、前記生成した相関に基て前記のおよび 2の像の正処理を行

8に記載の合方法。

０のステップは、前記のおよび 2の像に基て相関理により、補正置を示す数のを生成し、前記生成した数のに基て、前記のおよび 2の像の数の正処理を行、

前記のステップは、前記のステップによる複数の正処理の果ののおよび 2のそれぞれにて前記理を行、のおよび 2の像を生成し、

前記 2 、プは、前記のステップにより成された前記のおよび 2のタンに基て相関を生成し、前記生成した相関および定されたに基て前記のおよび 2の像の合を行 8に記載の合方法。

2のステップは、前記のステップにより成された数の正処理の果に基て、異なる置に対応する相関のおよび定されたに基て前記のおよび 2の像の合を行

に記載の合方法。

2 の像と第2の像の内の直分を基に照合を〒合方法であて、前記のおよび 2のそれぞれにて換を、の

および 2の像を生成するのステップ、

前記のステップによ成した、前記のおよび 2の

タンのなりの合、前記のおよび 2のそれぞれの内のタンのおよび不一致に基て、前記のおよび 2の像の合を行 2のステップと

を有する画像合方法。

3 の像と第2の像の内の直分を基に照合を〒置であて、前記のおよび 2のそれぞれにて、基準置ら内の点を通る直線の短のまでの、および、前記前記短の点を通る直線と前記置を含むとの度に基て、前記内の点を曲線のタンに変換し、前記の分を、複数のなり合た前記線のタンに変換する画像理を行、のおよび 2の像を生成する変換手段と、

前記換手段が生成した前記のおよび 2のタンのなりの合、前記のおよび 2のそれぞれの内のタンのおよび不一致に基て前記のおよび 2の像の合を〒段と

を有する画像。

4 のおよび 2のそれぞれにて、のの線のタンのなりの合が定された以上の領域を抽出する段を有し、

前記、前記段が、前記のおよび 2のそれぞれにおて出した域内のタンのおよび不一致に基て前記のおよび 2の像の合を行

に記載の。

5 、前記出した域のきさに基て、出した域のきさが設定値よりも大きなるよに前記を制御する

4に記載の。

6 、前記出した域のきさに基て、出した域のきさが設定囲内となるよに前記を制御する

4に記載の。

、前記出した域のきさが設定値以下の合には像を破棄する

4に記載の。

8 換手段は、前記のおよび 2のそれぞれに

理によりのおよび 2の像を生成する

に記載の。

9 、前記換手段が生成した前記のおよび 2の像の内の異なる複数のそれぞれにて比較理を、前記理の果により相関としての類を生成し、前記生成した類に基て前記の像と前記 2の像とを照合する

に記載の。

2０換手段の段として、前記のおよび 2の像の正処理を〒段を有し、

前記換手段は、前記段による正処理の果ののおよび 2のそれぞれにて前記理を、のおよび 2 の像を生成する 3に記載の。

2 、前記の像と前記 2の像との度補正処理または大正処理、および理の果の分に基て相関を生成し、前記生成した相関に基て前記のおよび 2の像の正処理を行

2 に記載の。

22 、前記のおよび 2の像に基て相関理により、補正置を示す数のを生成し、前記生成した数のに基て、前記のおよび 2の像の数の正処理を行、

前記換手段は、前記段による複数の正処理の果ののおよび 2のそれぞれにて前記理を、のおよび 2の像を生成し、

前記、前記換手段が生成した前記のおよび 2のタンに基て相関を生成し、前記生成した相関および定されたに基て前記のおよび 2の像の合を行

2 に記載の。

23 、前記換手段が生成した数の正処理の果に基

て、異なる置に対応する相関のおよび定されたに基て前記のおよび 2の像の合を行

22に記載の。

24 の像と第2の像の内の直分を基に照合を〒置であて、前記のおよび 2のそれぞれにて換を、の

および 2の像を生成する変換手段と、

前記換手段が生成した、前記のおよび 2のタンのなりの合、前記のおよび 2のそれぞれの内のタンのおよび不一致に基て、前記のおよび 2の像の合を行段と

を有する画像。 25 報処理装置に実行さ、の像と第2の像の内の直分を基に照合を行わるプグラムであて、

前記のおよび 2のそれぞれにて、基準置ら内の点を通る直線の短のまでの、および、前記前記短の点を通る直線と前記置を含むとの度に基て、前記内の点を曲線のタンに変換し、前記の分を、複数のなり合た前記線のタンに変換する画像理を行、のおよび 2の像を生成するの、

前記の順により成した前記のおよび 2のタンのなりの合、前記のおよび 2のそれぞれの内のタンのおよび不一致に基て前記のおよび 2の像の合を行 2のと

を実行さるプグラム。

26 の順では、前記のおよび 2のそれぞれに

て、のの線のタンのなりの合が定された以上の領域を抽出する 3の順を有し、

前記 2の順では、前記 3の順により、前記のおよび 2 のそれぞれにおて出された域内のタンのおよび不一致に基て前記のおよび 2の像の合を行

25に記載のプグラム。

27 3の順におて、前記出した域のきさに基て、出した域のきさが設定値よりも大きなるよに前記を制御する

26に記載のプグラム。

28 3の順におて、前記出した域のきさに基て、出した域のきさが設定囲内となるよに前記を制御する

26に記載のプグラム。

29 3の順におて、前記出した域のきさが設定値以下の合には像を破棄する 26に記載のプグラム。

3０の、前記のおよび 2のそれぞれに

理によりのおよび 2の像を生成する

25に記載のプグラム。

3 2の、前記の順により成された前記のおよび

2の像の中の異なる複数のそれぞれにて比較理を行、前記理の果により相関としての類を生成し、前記生成した類に基て前記の像と前記 2の像とを照合する

25に記載のプグラム。

32 の順の前に、前記のおよび 2の像の正処理を行の順を有し、

前記の、前記の順による正処理の果ののおよび 2のそれぞれにて前記理を、のおよび 2の像を生成する

25に記載のプグラム。

33 の、前記正処理として、前記の像と前記 2の像との度補正処理または大正処理、および理の果の分に基て相関を生成し、前記生成した相関に基て前記のおよび 2の像の正処理を行

32に記載のプグラム。

34 の、前記のおよび 2の像に基て相関理により、補正置を示す数のを生成し、前記生成した数のに基て、前記のおよび 2の像の数の正処理を行、

前記の、前記の順による複数の正処理の果ののおよび 2のそれぞれにて前記理を、のおよび 2の像を生成し、

前記 2 、前記の順により成された前記のおよび 2のタンに基て相関を生成し、前記生成した相関および定されたに基て前記のおよび 2の像の合を行

32に記載のプグラム。

35 2の、前記の順により成された数の正処理の果に基て、異なる置に対応する相関のおよび定されたに基て前記のおよび 2の像の合を行

34に記載のプグラム。

36 報処理装置に実行さ、の像と第2の像の内の直分を基に照合を行わるプグラムであて、

前記のおよび 2のそれぞれにて換を、の

および 2の像を生成するの、

前記の順により成した、前記のおよび 2の

タンのなりの合、前記のおよび 2のそれぞれの内のタンのおよび不一致に基て、前記のおよび 2の像の合を行 2のと

を有するプグラム。