JP2000348139A - 画像照合装置および画像照合方法 - Google Patents
画像照合装置および画像照合方法Info
- Publication number
- JP2000348139A JP2000348139A JP11160900A JP16090099A JP2000348139A JP 2000348139 A JP2000348139 A JP 2000348139A JP 11160900 A JP11160900 A JP 11160900A JP 16090099 A JP16090099 A JP 16090099A JP 2000348139 A JP2000348139 A JP 2000348139A
- Authority
- JP
- Japan
- Prior art keywords
- image
- reference image
- match
- images
- picture
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Landscapes
- Image Analysis (AREA)
- Character Input (AREA)
Abstract
(57)【要約】
【課題】画像照合の処理時間を大幅に短縮し、かつ、被
照合画像の補正時に発生する直線パターンの誤消去を防
止する画像照合装置を提供する。 【解決手段】この発明の画像照合装置は、まず、イメー
ジスキャナ等から読み取った入力画像から罫線を抽出し
（ステップＡ１）、この入力画像から抽出した罫線と基
準画像から抽出された罫線とを比較して、入力画像と基
準画像とのピクセルの大まかな対応を調査する（ステッ
プＡ２）。次に、入力画像を小領域に分割し、調査した
対応により算出される基準画像上の位置付近から、もっ
とも近いパターンを持つ領域を検索して写像する（ステ
ップＡ３）。そして、この写像した画像を小領域に分割
し、各小領域を移動させることで基準画像と最も一致す
る画像を得て（ステップＡ４）、最後に、この得た画像
と基準画像との差分画像を出力する（ステップＡ５）。
照合画像の補正時に発生する直線パターンの誤消去を防
止する画像照合装置を提供する。 【解決手段】この発明の画像照合装置は、まず、イメー
ジスキャナ等から読み取った入力画像から罫線を抽出し
（ステップＡ１）、この入力画像から抽出した罫線と基
準画像から抽出された罫線とを比較して、入力画像と基
準画像とのピクセルの大まかな対応を調査する（ステッ
プＡ２）。次に、入力画像を小領域に分割し、調査した
対応により算出される基準画像上の位置付近から、もっ
とも近いパターンを持つ領域を検索して写像する（ステ
ップＡ３）。そして、この写像した画像を小領域に分割
し、各小領域を移動させることで基準画像と最も一致す
る画像を得て（ステップＡ４）、最後に、この得た画像
と基準画像との差分画像を出力する（ステップＡ５）。
Description
【０００１】
【発明の属する技術分野】この発明は、たとえば筆跡照
合などに適用して好適な画像照合装置および画像照合方
法に係り、特に、画像照合の処理時間を大幅に短縮し、
かつ、被照合画像の補正時に発生する直線パターンの誤
消去を防止する画像照合装置および画像照合方法に関す
る。
合などに適用して好適な画像照合装置および画像照合方
法に係り、特に、画像照合の処理時間を大幅に短縮し、
かつ、被照合画像の補正時に発生する直線パターンの誤
消去を防止する画像照合装置および画像照合方法に関す
る。
【０００２】
【従来の技術】近年のコンピュータ技術の向上に伴な
い、高度な画像処理が可能となり、たとえば２枚の画像
を比較して一致または不一致を判定することにより指紋
や筆跡などを照合する画像照合システムが種々開発され
ている。そして、この画像を照合する代表的な方式の１
つに、２枚の画像それぞれから特徴を抽出して比較する
方式がある。この方式は、特徴の抽出精度の問題がある
ため、極めて類似した画像のわずかな差異部分を検出す
るのには向かないが、一般的に高速である。
い、高度な画像処理が可能となり、たとえば２枚の画像
を比較して一致または不一致を判定することにより指紋
や筆跡などを照合する画像照合システムが種々開発され
ている。そして、この画像を照合する代表的な方式の１
つに、２枚の画像それぞれから特徴を抽出して比較する
方式がある。この方式は、特徴の抽出精度の問題がある
ため、極めて類似した画像のわずかな差異部分を検出す
るのには向かないが、一般的に高速である。
【０００３】また、この他に、２枚の画像中の各ピクセ
ルを直接比較する方式がある。この方式では、画像のず
れ、伸縮、回転などを補正して比較しなければならない
ために低速だが、画像のわずかな差異部分を検出するの
にも適している。たとえば特開平１１−３４３１号など
はこの方式で画像の比較を行なうものである。
ルを直接比較する方式がある。この方式では、画像のず
れ、伸縮、回転などを補正して比較しなければならない
ために低速だが、画像のわずかな差異部分を検出するの
にも適している。たとえば特開平１１−３４３１号など
はこの方式で画像の比較を行なうものである。
【０００４】
【発明が解決しようとする課題】しかしながら、この２
枚の画像中の各ピクセルを直接比較する方式は、基準画
像を矩形の小領域で複数に分割し、同じ特長をもつ小領
域を被照合画像から検索するものであり、基準画像と被
照合画像との各ピクセルの対応関係を調査するのに非常
に大きな時間を費やしてしまうといった欠点があった。
枚の画像中の各ピクセルを直接比較する方式は、基準画
像を矩形の小領域で複数に分割し、同じ特長をもつ小領
域を被照合画像から検索するものであり、基準画像と被
照合画像との各ピクセルの対応関係を調査するのに非常
に大きな時間を費やしてしまうといった欠点があった。
【０００５】また、基準画像を矩形の小領域で複数に分
割するために、基準画像中の直線パターンを誤って消去
してしまうこともあった。
割するために、基準画像中の直線パターンを誤って消去
してしまうこともあった。
【０００６】この発明はこのような実情を考慮してなさ
れたものであり、画像照合の処理時間を大幅に短縮し、
かつ、被照合画像の補正時に発生する直線パターンの誤
消去を防止する画像照合装置および画像照合方法を提供
することを目的とする。
れたものであり、画像照合の処理時間を大幅に短縮し、
かつ、被照合画像の補正時に発生する直線パターンの誤
消去を防止する画像照合装置および画像照合方法を提供
することを目的とする。
【０００７】
【課題を解決するための手段】第１の発明は、前述した
目的を達成するために、比較する２つの画像を小領域で
複数に分割する補正処理前に、この２つの画像から罫線
を検出し、その検出した罫線の２つの画像間における対
応関係を調査し、その調査した対応関係から２つの画像
を変形するといった補正処理を行なうようにしたもので
ある。
目的を達成するために、比較する２つの画像を小領域で
複数に分割する補正処理前に、この２つの画像から罫線
を検出し、その検出した罫線の２つの画像間における対
応関係を調査し、その調査した対応関係から２つの画像
を変形するといった補正処理を行なうようにしたもので
ある。
【０００８】この第１の発明においては、２つの画像の
各ピクセルの対応関係を調査するといった細かな補正処
理の前処理として、２つの画像の罫線の対応関係を調査
するといった大まかな補正処理を実行するため、画像照
合の処理時間を大幅に短縮することを可能とする。
各ピクセルの対応関係を調査するといった細かな補正処
理の前処理として、２つの画像の罫線の対応関係を調査
するといった大まかな補正処理を実行するため、画像照
合の処理時間を大幅に短縮することを可能とする。
【０００９】また、第２の発明は、前述した目的を達成
するために、比較する２つの画像を小領域で複数に分割
する際、この小領域の配列が六方晶状の配列になるよう
にしたものである。
するために、比較する２つの画像を小領域で複数に分割
する際、この小領域の配列が六方晶状の配列になるよう
にしたものである。
【００１０】この発明においては、従来のように矩形の
小領域で画像を分割する場合と異なり、隣り合う小領域
間の境界線が連続する直線を形成することがないため、
被照合画像の補正時に発生する直線パターンの誤消去を
防止することを可能とする。
小領域で画像を分割する場合と異なり、隣り合う小領域
間の境界線が連続する直線を形成することがないため、
被照合画像の補正時に発生する直線パターンの誤消去を
防止することを可能とする。
【００１１】
【発明の実施の形態】以下、図面を参照してこの発明の
実施形態を説明する。図１は、この発明の実施形態に係
る画像照合装置の機器構成を示す図である。
実施形態を説明する。図１は、この発明の実施形態に係
る画像照合装置の機器構成を示す図である。
【００１２】図１に示すように、この画像照合装置は、
ＣＰＵ１、システムメモリ２およびＩ／Ｏコントローラ
３を備えている。ＣＰＵ１は、この画像照合装置全体の
制御を司るものであり、システムメモリ２に格納された
各種プログラムを実行制御する。システムメモリ２は、
ＣＰＵ１によって実行制御される各種プログラムおよび
各種処理データを格納する記憶装置である。Ｉ／Ｏコン
トローラ３は、基準画像や被照合画像を入力し、あるい
はこれらの差分画像を出力するためのデータ入出力を制
御する装置である。そして、この画像照合装置の画像照
合処理は、システムメモリ２に格納されＣＰＵ１によっ
て実行制御されるプログラム（画像照合システム）によ
って実現されている。
ＣＰＵ１、システムメモリ２およびＩ／Ｏコントローラ
３を備えている。ＣＰＵ１は、この画像照合装置全体の
制御を司るものであり、システムメモリ２に格納された
各種プログラムを実行制御する。システムメモリ２は、
ＣＰＵ１によって実行制御される各種プログラムおよび
各種処理データを格納する記憶装置である。Ｉ／Ｏコン
トローラ３は、基準画像や被照合画像を入力し、あるい
はこれらの差分画像を出力するためのデータ入出力を制
御する装置である。そして、この画像照合装置の画像照
合処理は、システムメモリ２に格納されＣＰＵ１によっ
て実行制御されるプログラム（画像照合システム）によ
って実現されている。
【００１３】（第１実施形態）まず、第１実施形態を説
明する。
明する。
【００１４】図２は、第１実施形態の画像照合装置の処
理の流れを示したものである。この画像照合装置は、ま
ず、イメージスキャナ等から読み取った入力画像から罫
線を抽出する（ステップＡ１）。そして、この入力画像
から抽出した罫線と基準画像から抽出された罫線とを比
較し、入力画像と基準画像とのピクセルの大まかな対応
を調査する（ステップＡ２）。
理の流れを示したものである。この画像照合装置は、ま
ず、イメージスキャナ等から読み取った入力画像から罫
線を抽出する（ステップＡ１）。そして、この入力画像
から抽出した罫線と基準画像から抽出された罫線とを比
較し、入力画像と基準画像とのピクセルの大まかな対応
を調査する（ステップＡ２）。
【００１５】次に、画像照合装置は、入力画像を小領域
に分割し、調査した対応により算出される基準画像上の
位置付近から、もっとも近いパターンを持つ領域を検索
して写像する（ステップＡ３）。そして、この写像した
画像を小領域に分割し、各小領域を移動させることで基
準画像と最も一致する画像を得（ステップＡ４）、最後
に得た画像と基準画像との差分画像を出力する（ステッ
プＡ５）。
に分割し、調査した対応により算出される基準画像上の
位置付近から、もっとも近いパターンを持つ領域を検索
して写像する（ステップＡ３）。そして、この写像した
画像を小領域に分割し、各小領域を移動させることで基
準画像と最も一致する画像を得（ステップＡ４）、最後
に得た画像と基準画像との差分画像を出力する（ステッ
プＡ５）。
【００１６】以下、この各ステップの処理を詳説する。
【００１７】［罫線の抽出（ステップＡ１）］罫線の抽
出にはいくつかの手法が既に確立しており、たとえば特
開平１０−２４０９５９号や特開平６−６０２２２号等
に述べられている方法がある。この画像照合装置では、
これらの方法を用いて画像から罫線を抽出する。
出にはいくつかの手法が既に確立しており、たとえば特
開平１０−２４０９５９号や特開平６−６０２２２号等
に述べられている方法がある。この画像照合装置では、
これらの方法を用いて画像から罫線を抽出する。
【００１８】［罫線の対応関係の調査（ステップＡ
２）］この画像照合装置は、基準画像から抽出した罫線
と入力画像から抽出した罫線とを比較し、それらの対応
を調査する。これには、罫線の相対距離を評価関数とし
た幅優先検索法等を使用する。
２）］この画像照合装置は、基準画像から抽出した罫線
と入力画像から抽出した罫線とを比較し、それらの対応
を調査する。これには、罫線の相対距離を評価関数とし
た幅優先検索法等を使用する。
【００１９】［入力画像の写像の作成（ステップＡ
３）］いま、入力画像上の４つの罫線および基準画像上
の４つの罫線が図３に示すように対応するものとする。
ここでは、基準画像のスキューは取り除いてあり、４つ
の罫線は用紙の方向に対して平行もしくは直角であるも
のとする。この時、図４に示す各交点の座標は次の
（１）式〜（６）式のように計算できる。
３）］いま、入力画像上の４つの罫線および基準画像上
の４つの罫線が図３に示すように対応するものとする。
ここでは、基準画像のスキューは取り除いてあり、４つ
の罫線は用紙の方向に対して平行もしくは直角であるも
のとする。この時、図４に示す各交点の座標は次の
（１）式〜（６）式のように計算できる。
【００２０】
【数１】
【００２１】すると、基準画像上の座標（ｘ，ｙ）にあ
るピクセルは、次の（７）式で示される入力画像上の座
標（Ｘ，Ｙ）と対応する。
るピクセルは、次の（７）式で示される入力画像上の座
標（Ｘ，Ｙ）と対応する。
【００２２】
【数２】
【００２３】ここで、ｄ1 …ｄ4およびＸm，Ｙmは、次
の（８）式〜（１３）式により計算される。
の（８）式〜（１３）式により計算される。
【００２４】
【数３】
【００２５】そして、この画像照合装置は、これらの式
を用いて、入力画像の各ピクセルを基準画像上のピクセ
ルに写像する。この操作は、入力画像を拡大、縮小また
は回転して基準画像に一致するよう変形することを意味
する。
を用いて、入力画像の各ピクセルを基準画像上のピクセ
ルに写像する。この操作は、入力画像を拡大、縮小また
は回転して基準画像に一致するよう変形することを意味
する。
【００２６】ところで、前述の特開平１１−３４３１号
では、基準画像上の小領域のパターンを入力画像から検
索することでこの処理を行なっている。このような小領
域のパターンを検索する作業には、２次元的な積算演算
処理が必要である。一方、この画像照合装置が行なう罫
線の検出処理は、１次元的な積算演算処理で実現可能で
ある。このため、より高い処理速度が得られることにな
る。
では、基準画像上の小領域のパターンを入力画像から検
索することでこの処理を行なっている。このような小領
域のパターンを検索する作業には、２次元的な積算演算
処理が必要である。一方、この画像照合装置が行なう罫
線の検出処理は、１次元的な積算演算処理で実現可能で
ある。このため、より高い処理速度が得られることにな
る。
【００２７】［写像画像の微修正（ステップＡ４）］前
述の手順で写像した画像は、特に距離の離れた罫線によ
り位置合わせを行なう場合、細部にわずかなずれが生じ
る。そこで、この画像照合装置では、写像後の画像を小
領域に区切り、図５のように上下左右数ピクセルの範囲
で小領域を動かして最も基準画像と一致する画像を得
る。
述の手順で写像した画像は、特に距離の離れた罫線によ
り位置合わせを行なう場合、細部にわずかなずれが生じ
る。そこで、この画像照合装置では、写像後の画像を小
領域に区切り、図５のように上下左右数ピクセルの範囲
で小領域を動かして最も基準画像と一致する画像を得
る。
【００２８】従来、この処理を行なう場合、画像を矩形
小領域に分割していた。しかしながら、このような分割
を行なうと、直線が多く現れる画像において障害が発生
する場合があった。
小領域に分割していた。しかしながら、このような分割
を行なうと、直線が多く現れる画像において障害が発生
する場合があった。
【００２９】図６に、この障害が起こる画像の例を示
す。図６（ａ）は従来の小領域の形状を示しており、図
６（ｂ）の画像では、写像後の画像の小領域の境界部分
に線状のパターン（中央横方向の太線）が存在する。こ
こで、この矩形の小領域を上下左右１ピクセルのみ移動
可能とすると、図６（ｄ）の基準画像と最も一致するよ
うに各小領域を動すことにより、図６（ｃ）の画像が得
られる。したがって、直線のように入力画像にしばしば
現れるパターンがこの処理により消去されてしまう。こ
のため、入力画像と基準画像の明確な差異である線が検
出されないことになる。
す。図６（ａ）は従来の小領域の形状を示しており、図
６（ｂ）の画像では、写像後の画像の小領域の境界部分
に線状のパターン（中央横方向の太線）が存在する。こ
こで、この矩形の小領域を上下左右１ピクセルのみ移動
可能とすると、図６（ｄ）の基準画像と最も一致するよ
うに各小領域を動すことにより、図６（ｃ）の画像が得
られる。したがって、直線のように入力画像にしばしば
現れるパターンがこの処理により消去されてしまう。こ
のため、入力画像と基準画像の明確な差異である線が検
出されないことになる。
【００３０】そこで、この画像照合装置では、この障害
を回避するために、小領域の形状として図７に示すよう
な六方晶状の形状を採用する。六角形は平面を敷き詰め
ることができる最大の多角形であり、敷き詰めた際の境
界線には連続的な直線パターンはない。したがって、直
線的なパターンが完全に消去されることはない。
を回避するために、小領域の形状として図７に示すよう
な六方晶状の形状を採用する。六角形は平面を敷き詰め
ることができる最大の多角形であり、敷き詰めた際の境
界線には連続的な直線パターンはない。したがって、直
線的なパターンが完全に消去されることはない。
【００３１】［基準画像との比較（ステップＡ５）］最
後に、この画像照合装置は、前述の手順で得られた画像
と基準画像とを比較する。この際、スキャナ等から読み
取った画像にはわずかなピクセルのぶれがあるために、
図８のように、共通ピクセルの周囲にある差異ピクセル
は差異ピクセルとみなさないようにする。この処理を行
なうことで、最終的にはっきりとした差分画像を得るこ
とができる。
後に、この画像照合装置は、前述の手順で得られた画像
と基準画像とを比較する。この際、スキャナ等から読み
取った画像にはわずかなピクセルのぶれがあるために、
図８のように、共通ピクセルの周囲にある差異ピクセル
は差異ピクセルとみなさないようにする。この処理を行
なうことで、最終的にはっきりとした差分画像を得るこ
とができる。
【００３２】（第２実施形態）次に、第２実施形態を説
明する。図９は、第２実施形態の画像照合装置の処理の
流れを示したものである。この第２実施形態の画像照合
装置は、２枚の入力画像と１枚の基準画像との計３枚の
画像により処理を行なう。より具体的には、たとえば基
準画像として白紙帳票画像を用意し、一方、入力画像と
して記入済みの帳票画像とさらに修正を加えた帳票画像
とを用意し、この修正部分のみを検知する処理などを行
なう。
明する。図９は、第２実施形態の画像照合装置の処理の
流れを示したものである。この第２実施形態の画像照合
装置は、２枚の入力画像と１枚の基準画像との計３枚の
画像により処理を行なう。より具体的には、たとえば基
準画像として白紙帳票画像を用意し、一方、入力画像と
して記入済みの帳票画像とさらに修正を加えた帳票画像
とを用意し、この修正部分のみを検知する処理などを行
なう。
【００３３】この第２実施形態では、画像照合装置は、
２つの入力画像のそれぞれについて拡大、縮小、回転ま
での処理を行ない（ステップＢ１〜ステップＢ６）、そ
の後２つの画像が最も一致するよう微修正して（ステッ
プＢ７）、最後に差分画像を出力する（ステップＢ
８）。このため、スキューを含む２枚の画像を基準画像
に一致するよう位置合わせを行なった上で比較を行なう
ことができる。
２つの入力画像のそれぞれについて拡大、縮小、回転ま
での処理を行ない（ステップＢ１〜ステップＢ６）、そ
の後２つの画像が最も一致するよう微修正して（ステッ
プＢ７）、最後に差分画像を出力する（ステップＢ
８）。このため、スキューを含む２枚の画像を基準画像
に一致するよう位置合わせを行なった上で比較を行なう
ことができる。
【００３４】
【発明の効果】以上詳述したように、この発明によれ
ば、前処理として罫線を検知し、対応を調べ、調べた画
像から拡大・縮小・回転を行なうことにより、画像照合
の処理時間を大幅に短縮することが可能となる。
ば、前処理として罫線を検知し、対応を調べ、調べた画
像から拡大・縮小・回転を行なうことにより、画像照合
の処理時間を大幅に短縮することが可能となる。
【００３５】また、分割後の小領域を六方晶状に配列す
るようにしたことにより、入力画像に頻繁に現れる直線
状のパターンの誤消去を防止することが可能となる。
るようにしたことにより、入力画像に頻繁に現れる直線
状のパターンの誤消去を防止することが可能となる。
【図１】この発明の実施形態に係る画像照合装置の機器
構成を示す図。
構成を示す図。
【図２】同第１実施形態の画像照合装置の処理の流れを
示す図。
示す図。
【図３】同第１実施形態の画像照合装置が処理する入力
画像上の４つの罫線および基準画像上の４つの罫線の対
応関係を示す図。
画像上の４つの罫線および基準画像上の４つの罫線の対
応関係を示す図。
【図４】同第１実施形態の画像照合装置が処理する入力
画像上の４つの罫線および基準画像上の４つの罫線の各
交点の座標を示す図。
画像上の４つの罫線および基準画像上の４つの罫線の各
交点の座標を示す図。
【図５】同第１実施形態の画像照合装置の写像画像の微
修正を説明するための図。
修正を説明するための図。
【図６】同第１実施形態の画像照合装置の写像画像の微
修正における問題を説明するための図。
修正における問題を説明するための図。
【図７】同第１実施形態の画像照合装置の写像画像の微
修正における問題を説明するための図。
修正における問題を説明するための図。
【図８】同第１実施形態の画像照合装置の共通ピクセル
の周囲にある差異ピクセルを無視した比較を説明するた
めの図。
の周囲にある差異ピクセルを無視した比較を説明するた
めの図。
【図９】同第２実施形態の画像照合装置の処理の流れを
示す図。
示す図。
１…ＣＰＵ ２…システムメモリ ３…Ｉ／Ｏコントローラ １１…画像照合システム
Claims (10)
- 【請求項１】 予め与えられた基準画像と随時入力され
る被照合画像とを比較して前記基準画像および被照合画
像の一致または不一致を判定する画像照合装置におい
て、 前記基準画像および前記被照合画像それぞれから罫線を
検出する罫線検出手段と、 前記罫線検出手段により検出された罫線の前記基準画像
と前記被照合画像との間における対応関係を調査する調
査手段と、 前記調査手段により得られた罫線の対応関係から前記基
準画像と一致させるべく前記被照合画像に対して拡大、
縮小および回転のいずれかを含む変形を施す第１の補正
手段と、 前記第１の補正手段により補正された前記被照合画像を
予め定められた形状の小領域で複数に分割し、前記基準
画像と一致させるべく予め定められた範囲内で前記小領
域それぞれを移動させる第２の補正手段と、 前記第２の補正手段による補正後に前記被照合画像と前
記基準画像との差分を取得する差分取得手段と、 を具備したことを特徴とする画像照合装置。 - 【請求項２】 随時入力される第１および第２の２枚の
被照合画像を比較してこれらの一致または不一致を判定
する画像照合装置において、 前記第１および第２の２枚の被照合画像および予め与え
られた基準画像それぞれから罫線を検知する罫線検出手
段と、 前記罫線検出手段により検出された罫線の前記基準画像
と前記第１および第２の被照合画像との間における対応
関係を調査する調査手段と、 前記調査手段により得られた罫線の対応関係から前記基
準画像と一致させるべく前記第１および第２の被照合画
像それぞれに対して拡大、縮小および回転のいずれかを
含む変形を施す第１の補正手段と、 前記第１の補正手段による補正後に前記第１の被照合画
像を予め定められた形状の小領域で複数に分割し、前記
第２の被照合画像と一致させるべく予め定められた範囲
内で前記小領域それぞれを移動させる第２の補正手段
と、 前記第２の補正手段による補正後に前記第１および第２
の被照合画像の差分を取得する差分取得手段と、 を具備したことを特徴とする画像照合装置。 - 【請求項３】 前記第２の補正手段は、前記小領域の配
列を六方晶状の配列とすることを特徴とする請求項１ま
たは２記載の画像照合装置。 - 【請求項４】 予め与えられた基準画像と随時入力され
る被照合画像とを比較して前記基準画像および被照合画
像の一致または不一致を判定する画像照合装置におい
て、 前記被照合画像を六方晶状の小領域で複数に分割し、前
記基準画像と一致させるべく予め定められた範囲内で前
記小領域それぞれを移動させる補正手段と、 前記補正手段による補正後に前記被照合画像と前記基準
画像との差分を取得する差分取得手段と、 を具備したことを特徴とする画像照合装置。 - 【請求項５】 随時入力される第１および第２の２枚の
被照合画像を比較してこれらの一致または不一致を判定
する画像照合装置において、 前記第１の被照合画像を六方晶状の小領域で複数に分割
し、前記第２の被照合画像と一致させるべく予め定めら
れた範囲内で前記小領域それぞれを移動させる補正手段
と、 前記補正手段による補正後に前記第１および第２の被照
合画像の差分を取得する差分取得手段と、 を具備したことを特徴とする画像照合装置。 - 【請求項６】 予め与えられた基準画像と随時入力され
る被照合画像とを比較して前記基準画像および被照合画
像の一致または不一致を判定する画像照合方法におい
て、 前記基準画像および前記被照合画像それぞれから罫線を
検出するステップと、 前記検出した罫線の前記基準画像と前記被照合画像との
間における対応関係を調査するステップと、 前記調査した罫線の対応関係から前記基準画像と一致さ
せるべく前記被照合画像に対して拡大、縮小および回転
のいずれかを含む変形を施すステップと、 前記補正した前記被照合画像を予め定められた形状の小
領域で複数に分割し、前記基準画像と一致させるべく予
め定められた範囲内で前記小領域それぞれを移動させる
ステップと、 前記移動させた後に前記被照合画像と前記基準画像との
差分を取得するステップと、 を具備したことを特徴とする画像照合方法。 - 【請求項７】 随時入力される第１および第２の２枚の
被照合画像を比較してこれらの一致または不一致を判定
する画像照合方法において、 前記第１および第２の２枚の被照合画像および予め与え
られた基準画像それぞれから罫線を検知するステップ
と、 前記検出された罫線の前記基準画像と前記第１および第
２の被照合画像との間における対応関係を調査するステ
ップと、 前記調査した罫線の対応関係から前記基準画像と一致さ
せるべく前記第１および第２の被照合画像それぞれに対
して拡大、縮小および回転のいずれかを含む変形を施す
ステップと、 前記変形した後に前記第１の被照合画像を予め定められ
た形状の小領域で複数に分割し、前記第２の被照合画像
と一致させるべく予め定められた範囲内で前記小領域そ
れぞれを移動させるステップと、 前記移動させた後に前記第１および第２の被照合画像の
差分を取得するステップと、 を具備したことを特徴とする画像照合方法。 - 【請求項８】 前記小領域の配列を六方晶状の配列とす
ることを特徴とする請求項６または７記載の画像照合方
法。 - 【請求項９】 予め与えられた基準画像と随時入力され
る被照合画像とを比較して前記基準画像および被照合画
像の一致または不一致を判定する画像照合方法におい
て、 前記被照合画像を六方晶状の小領域で複数に分割し、前
記基準画像と一致させるべく予め定められた範囲内で前
記小領域それぞれを移動させるステップと、 前記移動させた後に前記被照合画像と前記基準画像との
差分を取得するステップと、 を具備したことを特徴とする画像照合方法。 - 【請求項１０】 随時入力される第１および第２の２枚
の被照合画像を比較してこれらの一致または不一致を判
定する画像照合方法において、 前記第１の被照合画像を六方晶状の小領域で複数に分割
し、前記第２の被照合画像と一致させるべく予め定めら
れた範囲内で前記小領域それぞれを移動させるステップ
と、 前記移動させた後に前記第１および第２の被照合画像の
差分を取得するステップと、 を具備したことを特徴とする画像照合方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP16090099A JP4024960B2 (ja) | 1999-06-08 | 1999-06-08 | 画像照合装置および画像照合方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP16090099A JP4024960B2 (ja) | 1999-06-08 | 1999-06-08 | 画像照合装置および画像照合方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2000348139A true JP2000348139A (ja) | 2000-12-15 |
| JP4024960B2 JP4024960B2 (ja) | 2007-12-19 |
Family
ID=15724790
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP16090099A Expired - Fee Related JP4024960B2 (ja) | 1999-06-08 | 1999-06-08 | 画像照合装置および画像照合方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP4024960B2 (ja) |
-
1999
- 1999-06-08 JP JP16090099A patent/JP4024960B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JP4024960B2 (ja) | 2007-12-19 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3580670B2 (ja) | 入力画像を基準画像に対応付ける方法、そのための装置、及びその方法を実現するプログラムを記憶した記憶媒体 | |
| US5181260A (en) | Method for determining the amount of skew of image, method for correcting the same, and image data processing system | |
| JP4794625B2 (ja) | 画像処理装置および画像処理方法 | |
| EP1983484B1 (en) | Three-dimensional-object detecting device | |
| US20040022451A1 (en) | Image distortion correcting method and apparatus, and storage medium | |
| US10664939B2 (en) | Position control system, position detection device, and non-transitory recording medium | |
| JP2761467B2 (ja) | 画像切り出し装置及び文字認識装置 | |
| JP4339221B2 (ja) | 画像構成方法、指紋画像構成装置およびプログラム | |
| US5887083A (en) | Method of processing image information based on object model | |
| KR100647750B1 (ko) | 화상 처리 장치 | |
| JP3006466B2 (ja) | 文字入力装置 | |
| JP3325120B2 (ja) | 部品認識方法及び装置 | |
| JP2008116206A (ja) | パターン寸法測定装置、方法及びプログラム | |
| JP2000348139A (ja) | 画像照合装置および画像照合方法 | |
| CN113920525A (zh) | 文本矫正方法、装置、设备及存储介质 | |
| US5471536A (en) | Figure digitizing system | |
| JPH07220081A (ja) | 画像認識装置の図形の切出し方法 | |
| JP2000187705A (ja) | 文書読取装置および方法および記憶媒体 | |
| JP2020197495A (ja) | 情報処理装置、計測装置、情報処理方法、プログラム、システム及び物品の製造方法 | |
| JP3299066B2 (ja) | パターン検査装置及び方法 | |
| JP3311551B2 (ja) | イメージデータ入力処理方法およびその装置 | |
| JPH09179982A (ja) | 特定パターン検出方法 | |
| JP4978346B2 (ja) | 基準モデル作成方法および基準モデル作成装置 | |
| JP2803736B2 (ja) | 文字認識方式 | |
| JPH10312460A (ja) | 画像処理方法及び高精度画像処理装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20040915 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20070531 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20070612 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20070813 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20071002 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20071004 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101012 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111012 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111012 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121012 Year of fee payment: 5 |
|
| LAPS | Cancellation because of no payment of annual fees |