JPH1091783A - 画像位置合わせ方法、ファクス文字認識装置及びコンピュータ記憶媒体 - Google Patents

Abstract

(57)【要約】 【課題】 帳票上に特別のマークを設けることなく、少
ない計算量で、２つの帳票画像の位置合わせを行う。 【解決手段】 ＦＡＸＯＣＲ装置において、ファクスか
らの入力画像より線分の十字点を抽出し（２）、抽出さ
れた十字点と、参照画像より予め抽出された十字点との
対応付けをする（３）。対応した十字点間の位置関係に
基づき参照画像に対する入力画像の位置ずれ／回転／変
倍の補正式を作成し、入力画像を補正することにより両
画像を位置合わせする（４）。入力画像の補正画像より
文字画像領域を切り出し（５）、文字認識する（６）。

Description

【発明の詳細な説明】

【０００１】

【発明の属する分野】本発明は、画像処理の分野に係
り、特に、文書や帳票の画像の位置合わせ技術及びその
関連技術の分野に関する。

【０００２】

【従来の技術】画像処理分野において、２枚以上の同種
の画像を位置合わせしたい場合が少なくない。例えば、
ファクシミリで送られてきた帳票の画像中から必要な記
載事項を切り出し、文字認識を行うファクス文字認識装
置（ＦＡＸＯＣＲ装置）においては、受信した画像から
必要な記載事項を精度良く切り出すために、それに先だ
ち、受信画像を、基準として予め用意された画像（参照
画像）と位置合わせする必要がある。このような画像の
位置合わせに関しては多くの従来技術が知られている
が、その代表的なものと、その問題点を次に述べる。

【０００３】従来技術１：特開昭６３−３３８８号公報
に記載のように、画像上の代表点において、少しずつ画
像をずらしてパターンマッチングを行い、類似度の関数
を重み係数として用いて画像の位置ずれを検出する。し
かし、この方法は、少しずつずらして、その度にマッチ
ング処理を行う必要があるので、計算量が非常に多くな
る。また、ずれ量が大きい場合には、ずらし幅を大きく
とらなければならないので、計算量は膨大になる。ずら
し幅を大きくとった場合には、誤ってローカルピークを
検出する恐れがある。

【０００４】従来技術２：特公平２−５４４９５号公報
に記載のように、Ｘ方向，Ｙ方向の積算射影の最もよく
一致するずれ量を算出し、それを画像間のずれ量とす
る。しかし、この方法は、画像の変倍及び／又は回転が
ある場合に精度が落ちる。また、画像の内容が完全に一
致しない場合（例えば、空の帳票とデータ記入済みの帳
票との位置合わせの場合）、精度の低下が予想される。

【０００５】従来技術３：特開平４−２６１２５９号公
報に記載のように、画像中の所定のマークを形状認識手
法により抽出することによって、画像のずれを検出して
補正する。しかし、この方法は、帳票の所定の位置に予
め所定のマークを印字する必要がある。所定のマークが
汚れている場合には形状認識による検出が困難となる。
また、所定のマークから遠い部分の補正精度の低下が避
けられない。帳票に所定のマークを多数印字すれば、そ
のような不都合を減らし信頼性を向上させることができ
るが、帳票のデザインを困難にする。

【０００６】従来技術４：特開平４−３３６６７７号公
報に記載のように、ウインドウ領域内でテンプレート画
像を動かしながら最もマッチングのとれる位置を探し、
それを真の対応点として画像の位置合わせを行う。この
方法には、前記従来技術１と同様の問題点がある。

【０００７】

【発明が解決しようとする課題】本発明の目的は、位置
ずれ／回転／変倍のある画像の位置合わせを、特定のマ
ーク等を用いずに、少ない計算量で精度よく行う方法を
提供することである。本発明のもう一つの目的は、ファ
クシミリ通信によって入力された帳票画像上の情報を精
度よく抽出するファクス文字認識装置を提供することで
ある。

【０００８】

【課題を解決するための手段】請求項１乃至６の各項記
載の発明によれば、２つの画像より線分が十字交差する
十字点が抽出され、両画像より抽出された十字点の対応
付けが行われ、両画像の対応付けられた十字点間の位置
関係に基づいて一方の画像の他方の画像に対する位置ず
れ、回転及び変倍を補正するための補正式が決定され
る。

【０００９】十字点の抽出に関しては、画像に対し特定
の形状のマスクを用いたマスク処理が施され、マスク処
理後の画像より黒画素連結成分が抽出され、抽出された
黒画素連結成分のうちで大きさの適当な黒画素連結成分
が十字点として抽出される（請求項２）。より好ましく
は、画像に特定の形状のマスクを用いたマスク処理が施
され、マスク処理後の画像より黒画素連結成分が抽出さ
れるとともに、マスク処理が施されない画像より黒画素
成分が抽出され、マスク処理後の画像より抽出された大
きさが適当な黒画素連結成分のうちで、マスク処理を施
されない画像より抽出されたある特定の大きさを持つ黒
画素連結成分の一部でない黒画素連結成分が十字点とし
て抽出される（請求項３）。

【００１０】十字点の対応付けに関しては、一方の画像
の十字点と、その位置を中心とした特定の大きさの探索
範囲内に存在する他方の画像の十字点とが対応付けられ
る（請求項４）。しかし、一方の画像の十字点の位置を
中心とした探索範囲内に他方の画像の十字点が複数存在
するときには、それら十字点は対応付けされず（請求項
５）、また好ましくは、十字点を構成する線分の太さの
相違が許容値を超える十字点は対応付けの対象から除外
される（請求項６）。

【００１１】請求項７又は８記載の発明によればファク
ス文字認識装置が提供されるが、このファクス文字認識
装置はファクシミリにより送られてきた記入済み帳票の
画像を入力画像として取り込む手段と、請求項４、５又
は６記載の発明の方法によって入力画像の、それと同一
フォームの未記入状態の帳票の画像との位置ずれ、回転
及び変倍を補正するための補正式を決定する手段と、決
定された補正式に従って入力画像を補正する手段と、補
正後の入力画像より予め位置指定された文字画像領域を
切り出す手段と、切り出された文字画像領域に対し文字
認識を行う手段とを具備する（請求項７）。好ましく
は、未記入帳票画像の十字点は予め抽出され、その十字
点に関する情報が保存されており、この情報が入力画像
の補正式の決定に用いられる（請求項８）。

【００１２】また、請求項９記載の発明によれば、請求
項１乃至６のいずれか１項記載の画像処理方法に従って
２つの画像中の一方の画像を他方の画像に位置合わせす
るための十字点抽出、十字点の対応付け、及び、対応付
けられた十字点間の位置関係に基づいた補正式の作成の
処理をコンピュータに実行させるためのプログラムを記
憶したコンピュータ記憶媒体が提供される。

【００１３】

【発明の実施の形態】図１は本発明の一実施例によるフ
ァクス文字認識装置（ＦＡＸＯＣＲ装置）の機能的構成
を示すブロック図である。このＦＡＸＯＣＲ装置は、例
えば図２に示すようなコンピュータシステム上でソフト
ウエアによって実現される。

【００１４】図２に示すコンピュータシステムは、ＣＰ
Ｕ３７、システムメモリ３２、ハードディスク装置３
６、フロッピーディスク装置３３、ディスプレイ３９、
スキャナ３５、プリンタ３８、ファクスモデム３１等を
システムバス４０で接続した構成である。図１の各機能
部１〜６を実現するためのプログラムは、フロッピーデ
ィスク３４よりフロッピーディスク装置３３によってシ
ステムメモリ３２にロードされ、あるいはハードディス
ク装置３６に予め格納されており、ハードディスク装置
３６より必要に応じてシステムメモリ３２にロードさ
れ、ＣＰＵ３７により実行される。処理すべき帳票等の
画像は通信回線３０よりファクスモデム３１を介して入
力され、又はスキャナ３５より入力され、システムメモ
リ３２に直接ロードされるか、ハードディスク装置３６
に一旦格納された後、必要に応じてシステムメモリ３２
にロードされる。参照画像（後述）に関するデータはハ
ードディスク装置３６に格納されており、必要に応じて
システムメモリ３２にロードされる。このようなコンピ
ュータシステムの一般的な動作については周知のとおり
であるので、詳細は述べない。

【００１５】以下、本発明の一実施例について、全体的
な処理の流れに沿って、図１及びその他の関連図面を参
照し説明する。

【００１６】まず、画像入力部１で、ファクスによって
送られてきた帳票画像（以下、入力画像と記す）を本装
置で処理可能な形態で取り込み、入力画像メモリ８に格
納する。ここでは入力画像の例として図３に示すような
必要事項が記入された注文票の画像５０を考える。この
ような入力画像に対する参照画像は、図４に示すような
同じフォームの未記入状態の注文票の画像５１である。

【００１７】十字点検出部２は、入力画像の位置ずれ、
回転、変倍の検出に用いる十字点を検出する。十字点と
は、基本的に表等に出現する罫線のような比較的長い線
分が十字に交差した点のことである。この十字点検出の
処理フローを図５に示す。

【００１８】まず、入力画像５０に対する矩形抽出処理
を行う（ステップ１００）。矩形抽出処理とは、黒画素
の連結成分を囲む概説矩形を抽出する処理である。抽出
された矩形（元矩形と呼ぶ）の情報（例えば対向する２
コーナーの座標）は矩形メモリ９に格納される。

【００１９】次に、入力画像５０に対しマスク処理を施
す（ステップ１０１）。使用するマスクを図６に示す。
つまり、入力画像において、マスクの中央の画素１２０
が黒画素で、それより水平及び垂直方向にＭｗ画素だけ
離れた４つの画素１２１，１２２，１２３，１２４が全
て白画素のときに、中央の画素１２０を黒画素とする処
理を施す。

【００２０】そして、このマスク処理を施した入力画像
に対して矩形抽出処理を行う（ステップ１０２）。抽出
される矩形（十字点抽出用矩形と呼ぶ）の情報は矩形メ
モリ９に格納される。十字点の部分には、線分の太さに
応じ、ある一定の大きさの矩形が現れる。十字点の位置
に現れる矩形の大きさの範囲は、下記の（１）式及び
（２）式で算出できる。

【００２１】 ＣＲmn＝２Ｍw−ＬＷmx （１） ＣＲmx＝２Ｍw−ＬＷmn （２） ただし、Ｍw ：マスクの大きさ（中心から端までの
画素数） ＣＲmn ：十字点矩形の幅／高さの最小値（画素数） ＣＲmx ：十字点矩形の幅／高さの最大値（画素数） ＬＷmn ：十字点を構成する線分の太さの最小値（画素
数） ＬＷmx ：十字点を構成する線分の太さの最大値（画素
数）。

【００２２】図７は、これに関する説明図である。図７
の（Ａ）はマスク処理前の十字点部分を示しており、こ
の十字点部分はマスク処理後は（Ｂ）のようになり、十
字点抽出用矩形１３０が抽出される。

【００２３】ここで、適切なＭw，ＬＷmn，ＬＷmxを求
めれば、十字点候補としての十字点抽出矩形の大きさの
閾値ＣＲmn，ＣＲmxを定めることができる。そこで、次
のステップ１０３において、この閾値を用いて十字点抽
出用矩形の大きさ判定を行って十字点候補を絞り込む。
すなわち、下記の条件を全て満たす十字点抽出用矩形だ
けを十字点候補として抽出する。

【００２４】 ＣＲmn≦ＣＲw≦ＣＲmx （３） ＣＲmn≦ＣＲh≦ＣＲmx （４） ただし、ＣＲw ：十字点抽出用矩形の幅（画素数） ＣＲh ：十字点抽出用矩形の高さ（画素数）。

【００２５】このような矩形の大きさに注目した十字点
候補の抽出処理は単純で高速であるが、誤抽出も少なく
ない。そこで、次に、表のような大きな黒画素連結成分
でなく、文字等のある程度小さい黒画素連結成分中で抽
出された十字点候補を削除する処理を行う。具体的に
は、十字点候補は１つ以上の元矩形に包含されているの
で、十字点候補を包含する元矩形の１つでも次の条件
（５）〜（７） Ｒw≦Ｒsth （５） Ｒh≦Ｒsth （６） （Ｒw／Ｒh≦Ｒta）かつ（Ｒh／Ｒw≦Ｒta） （７） ただし、Ｒw ：十字点候補を含む元矩形の幅（画素
数） Ｒh ：十字点候補を含む元矩形の高さ（画素数） Ｒsth ：元矩形の大きさの閾値（画素数） Ｒta ：元矩形の縦横比の閾値（画素数） を全部を満たすときには、その十字点候補を削除する。

【００２６】すなわち、ステップ１０３で十字点抽出用
候補が十字点候補と判定されると、その十字点抽出用矩
形が包含されている元矩形を１つ選び、その元矩形が前
記条件（５）及び（６）を同時に満たすか判定する（ス
テップ１０４）。条件を満たさない場合（Ｎｏ）、当該
十字点候補を包含する別の元矩形を選び、それについて
ステップ１０４の条件判定を行う。条件が満たされた場
合（Ｙｅｓ）、当該元矩形が前記条件（７）を満たすか
判定する（ステップ１０５）。条件が満たされない場合
（Ｎｏ）、当該十字点候補を包含する別の元矩形を選
び、ステップ１０４の条件判定を行う。ステップ１０５
で条件が満たされた場合（Ｙｅｓ）、当該十字点候補は
文字等の小さい黒画素連結成分から抽出されたとみなさ
れるので、候補から削除される。そして、別の十字点抽
出用矩形についてステップ１０３の判定を行い、十字点
候補を探す。十字点候補を包含する元矩形のどれも、ス
テップ１０５の判定結果がＹｅｓとならなかった場合、
当該十字点候補は十字点と判断される。そして、その十
字点の座標及び縦線と横線の太さを抽出し（ステップ１
０６）、これを十字点メモリ１０に格納する。

【００２７】例えば、図３に示した入力画像５０上の文
字列「注文票」中の文字「注」の旁「王」の中心で十字
点候補が抽出されるが、これは「王」によって構成され
る元矩形に包含されるが、この元矩形はステップ１０
４，１０５の条件判定によって候補から削除される。他
の文字中の十字点候補も同様に十字点としては抽出され
ない。

【００２８】ステップ１０３〜１０７の処理が十字点抽
出用矩形の全てに対して繰り返されると、十字点抽出処
理は終了する。なお、ステップ１０６で算出される十字
点の座標は、図８の（Ａ）に示すように十字点矩形２０
０の中心座標でもよいが、精度を上げるために、十字点
の黒画素連結成分の重心の座標としてもよく、あるいは
図８の（Ｂ）に示すように十字点矩形２００の射影２０
１，２０２が最大となる位置の座標としてもよい。

【００２９】参照画像５１についても、同様の手法によ
って、図９に示すような十字点３０１〜３０８が予め抽
出され、十字点の座標が、例えば図１０に示すように、
十字点番号、十字線の縦線及び横線の太さの情報ととも
に参照画像パターンメモリ７に格納されている。

【００３０】このようにして入力画像の十字点が抽出さ
れると、対応点検出部３において、参照画像５１と入力
画像５０の十字点の対応付けを行って、両画像の対応点
を検出する処理を行う。まず、参照画像５１上の十字点
と、次の条件（８）〜（１１）の全て満たす入力画像５
０上の十字点を、両画像の対応点候補とする。 ｜Ｘip−Ｘimp｜＜Ｌus （８） ｜Ｙip−Ｙimp｜＜Ｌuy （９） ｜Ｘib−Ｘimb｜＜Ｌbx （１０） ｜Ｙib−Ｙimb｜＜Ｌby （１１） ただし、Ｘip ：入力画像上の十字点のＸ座標 Ｙip ：入力画像上の十字点のＹ座標 Ｘimp：参照画像上の十字点のＸ座標 Ｙimp：参照画像上の十字点のＹ座標 Ｘib ：入力画像上の十字点の横線の太さ Ｙib ：入力画像上の十字点の縦線の太さ Ｘimb：参照画像上の十字点の横線の太さ Ｙimb：参照画像上の十字点の縦線の太さ Ｌux ：Ｘ方向の画像位置ずれの許容値 Ｌuy ：Ｙ方向の画像位置ずれの許容値 Ｌbx ：横線太さの相違許容値 Ｌby ：縦線太さの相違許容値。

【００３１】次に、抽出した対応点候補のうち、１対１
の対応でない対応点候補は、いずれかの十字点との対応
が間違っているので、対応点候補から除外し、除外され
ずに残った対応点候補だけを対応点（対応付けられた十
字点のペア）とする。検出された対応点の座標が対応点
メモリ１０に格納される。

【００３２】入力画像５０と参照画像５１との対応点検
出結果を図１１に示す。入力画像５０においては、本来
存在しないはずの縦線４００が存在するため、余分なも
のを含め１４個の十字点４０１〜４１４が抽出される。
十字点３０１については、それに対応する十字点の探索
範囲（十字点３０１の座標を中心に上下Ｌuy、左右にＬ
uxの矩形範囲）に２つの十字点４０１，４１０が存在す
るが、その一方の十字点４１０は縦線の太さの相違が許
容値を超えているため、つまり前記条件（１１）を満た
さないため対応点候補とはならず、他方の十字点４０１
だけが対応点候補となり、したがって十字点３０１，４
０１が対応点のペアとして検出される。十字点３０２も
同様にして十字点４０２とだけ対応つけられ、対応点の
ペアとして検出される。十字点３０５，３０６は十字点
４０５，４０６と１対１に対応付けられ、それぞれが対
応点のペアとして検出される。十字点３０７，３０８は
それぞれの対応点探索範囲に同じ２つの十字点４０７，
４０８があり、１対１の対応とならないため、これらの
十字点は対応点としては検出されない。十字点４０３，
４０４については、十字点４１２，４１３の縦線の太さ
の相違が大きいため、十字点４０３，４０４だけが対応
点候補となるが、１対１の対応とならないため、対応点
は検出されない。かくして、４組の対応点が検出され
た。

【００３３】このようにして入力画像５０と参照画像５
１の対応点の検出が終わると、画像補正部４において、
入力画像５０と参照画像５１の対応点間のずれ（平行移
動、回転、変倍）を算出し、そのずれを補正するための
補正関数を求める。この補正関数の求め方は、例えば、
Ｗilliam Ｈ．Ｐress，”Ｎumerical Ｒecipes in
Ｃ”，ＣＡＭＢＲＩＤＧＥ ＵＮＩＶＥＲＳＩＴＹ Ｐ
ＲＥＳＳ，PP．５９−７０，PP．６７１−６８１に述べ
られている方法を用いることができる。本実施例では、
補正関数としてアフィン変換を用いるものし、上記文献
の方法によって次の補正式が得られたとする。

【００３４】

【数１】

【００３５】ただし、（Ｘi，Ｙi）は入力画像の座標
系、（Ｘt，Ｙt）は入力画像の補正画像の座標系であ
る。画像補正部４は、この補正式を用いて、入力画像５
０の補正画像を生成する。例えば、補正画像上の（298
1，3864）の画素値を算出する際には、まず補正式を用
いて対応する入力画像上の座標を算出する。すなわち、

【００３６】

【数２】

【００３７】したがって、この画素の場合、入力画像の
（3158，3726）の画素値を補正画像の（2981，3864）の
画素値とする。同様の方法で補正画像の全ての画素につ
いて入力画像を参照して画素値を算出すると、入力画像
５０を、そのフォームと参照画像５１のフォームとが同
じ位置になるように補正した画像が得られる。補正画像
は入力画像メモリ８に保存される。

【００３８】文字画像切り出し部５では、補正画像から
文字画像領域を切り出すが、この切り出しのためのデー
タは参照画像５１に対応して文字画像領域メモリ１１に
予め格納されている。このデータは例えば図１２に示す
ように、文字画像領域の番号、属性、座標（領域の左上
コーナーと右下コーナーの座標）からなる。文字画像切
り出し部５は、文字画像領域の番号順に、その座標に基
づいて文字画像領域の画像データを補正画像より切り出
し、文字認識部６へ渡す。この例では、図１３の（Ａ）
に示すような画像データが切り出される。

【００３９】文字認識部６においては、文字切り出し部
５より入力された画像データより個々の文字を切り出し
て文字認識し、文字コードをデータ番号とともに出力す
る。この例の文字認識結果は図１３の（Ｂ）のようにな
り、外部への出力データは図１３の（Ｃ）のようにな
る。本実施例のＦＡＸＯＣＲ装置を利用した受発注シス
テムでは、文字認識結果に基づいて受発注処理が実行さ
れることになる。

【００４０】なお、文字認識部６のスキューに対する頑
強性が高い場合には、入力画像の補正画像を生成する代
わりに、文字画像領域メモリ１１中の文字画像領域の座
標に補正を施し、補正後の座標に基づいて補正前の入力
画像より文字画像領域の画像データを切り出すようにし
てもよい。このような文字画像領域の座標の補正処理
は、入力画像の補正画像を生成する処理に比べ計算量が
遥かに少なく、処理速度の面で有利である。ただし、入
力画像上の文字画像そのものの回転、変倍等は補正され
ないので、補正画像を生成する方法に比べ認識精度の面
では不利である。

【００４１】以上、本発明の一実施例によるＦＡＸＯＣ
Ｒ装置について詳細に説明したが、本発明は画像の位置
合わせを必要とする様々な装置もしくはシステムに一般
的に適用できるものである。また、本発明は一般的なコ
ンピュータシステム上でソフトウエアによって実施する
ことができるが、専用のハードウエアによって実施でき
ることは言うまでもない。

【００４２】

【発明の効果】以上の説明から明らかなように、請求項
１乃至６の各項記載の発明によれば、帳票類の表に見ら
れるような線分の十字交差によって現れる十字点を利用
することにより、格別のマークを帳票等に印刷すること
なく、位置ずれ、回転、変倍のある帳票等の画像の位置
合わせが可能であり、また、画像をずらしつつマッチン
グを繰り返すような非常に多くの計算量を必要とする処
理を行わないため、比較的少ない計算量で画像の位置合
わせが可能である。請求項２又は３記載の発明、特に請
求項３記載の発明によれば、文字中に線分の十字交差点
のような不適切な十字点の誤検出を減らし、画像の位置
合わせ精度を高めることができる。また、請求項７記載
の発明によれば、対応した十字点の探索範囲を制限する
ことにより、探索のための処理量の増加を避けるととも
に十字点の対応付けの間違いを減らすことができ、特に
請求項５又は６記載の発明によれば十字点の対応付けの
間違いをさらに確実に回避でき、画像の位置合わせ精度
を高めることができる。請求項７又は８記載の発明によ
れば、ファクシミリで送られてきた帳票等の画像に位置
ずれ、回転、変倍があっても、その画像に記入された情
報を高精度に抽出可能なファクス文字認識装置を実現で
きる。請求項９記載の発明によれば、適当なコンピュー
タシステムにプログラムを読み込ませることによって、
同コンピュータシステム上で本発明による高精度の画像
位置合わせを実行させることができる、等々の効果を得
られるものである。

【図面の簡単な説明】

【図１】本発明の一実施例によるＦＡＸＯＣＲ装置の機
能的ブロック図である。

【図２】本発明を実施するためのコンピュータシステム
の一例を示すブロック図である。

【図３】入力画像の一例を示す図である。

【図４】参照画像の一例を示す図である。

【図５】十字点抽出処理のフローチャートである。

【図６】十字点抽出用マスクの一例を示す図である。

【図７】十字点抽出用矩形とマスク処理の説明図であ
る。

【図８】（Ａ）矩形中心を十字点の中心とする方法を示
す図である。（Ｂ）射影のピーク位置を十字点の中心と
する方法を示す図である。

【図９】参照画像上の十字点を示す図である。

【図１０】参照画像パターンメモリの内容を示す図であ
る。

【図１１】十字点の対応付けを示す図である。

【図１２】文字画像領域メモリの内容を示す図である。

【図１３】文字画像切り出し結果、文字認識結果及び出
力データの説明図である。

【符号の説明】

１ 画像入力部 ２ 十字点抽出部 ３ 対応点検出部 ４ 画像補正部 ５ 文字画像切り出し部 ６ 文字認識部 ７ 参照画像パターンメモリ ８ 入力画像メモリ ９ 矩形メモリ １０ 対応点メモリ １１ 文字画像領域メモリ ３０ 通信回線 ３１ ファクスモデム ３２ システムメモリ ３３ フロッピーディスク装置 ３４ フロッピーディスク ３５ スキャナ ３６ ハードディスク装置 ３７ ＣＰＵ ３８ プリンタ ３９ ディスプレイ ５０ 入力画像 ５１ 参照画像 ３０１〜３０８ 参照画像上の十字点 ４０１〜４１４ 入力画像上の十字点

Claims (9)

【特許請求の範囲】
1. 【請求項１】 ２つの画像より線分が十字交差する十字
   点を抽出し、両画像より抽出された十字点の対応付けを
   行い、両画像の対応付けられた十字点間の位置関係に基
   づいて一方の画像の他方の画像に対する位置ずれ、回転
   及び変倍を補正するための補正式を決定することを特徴
   とする画像処理方法。
2. 【請求項２】 請求項１記載の画像処理方法において、
   画像に対し特定の形状のマスクを用いたマスク処理を施
   し、マスク処理を施した後の画像より黒画素連結成分を
   抽出し、抽出された黒画素連結成分のうちで大きさの適
   当な黒画素連結成分を十字点として抽出することを特徴
   とする画像処理方法。
3. 【請求項３】 請求項１記載の画像処理方法において、
   画像に特定の形状のマスクを用いたマスク処理を施し、
   マスク処理を施した後の画像より黒画素連結成分を抽出
   するとともに、マスク処理を施す前の画像より黒画素成
   分を抽出し、マスク処理を施した後の画像より抽出され
   た黒画素連結成分であって大きさが適当な黒画素連結成
   分のうちで、マスク処理を施されない画像より抽出され
   たある特定の大きさを持つ黒画素連結成分の一部でない
   黒画素連結成分を十字点として抽出することを特徴とす
   る画像処理方法。
4. 【請求項４】 請求項１、２又は３記載の画像処理方法
   において、一方の画像の十字点と、その位置を中心とし
   た特定の大きさの探索範囲内に存在する他方の画像の十
   字点とを対応付けることを特徴とする画像処理方法。
5. 【請求項５】 請求項４記載の画像処理方法において、
   一方の画像の十字点の位置を中心とした探索範囲内に他
   方の画像の十字点が複数存在するときには、それら十字
   点を対応付けしないことを特徴とする画像処理方法。
6. 【請求項６】 請求項４又は５記載の画像処理方法にお
   いて、十字点を構成する線分の太さの相違が許容値を超
   える十字点は対応付けの対象から除外することを特徴と
   する画像処理方法。
7. 【請求項７】 ファクシミリにより送られてきた記入済
   み帳票の画像を入力画像として取り込む手段と、請求項
   ４、５又は６記載の方法によって入力画像の、それと同
   一フォームの未記入状態の帳票の画像との位置ずれ、回
   転及び変倍を補正するための補正式を決定する手段と、
   決定された補正式に従って入力画像を補正する手段と、
   補正後の入力画像より予め位置指定された文字画像領域
   を切り出す手段と、切り出された文字画像領域に対し文
   字認識を行う手段とを具備するファクス文字認識装置。
8. 【請求項８】 請求項７記載のファクス文字認識装置に
   おいて、未記入帳票画像の十字点は予め抽出され、その
   十字点に関する情報が保存されており、この情報が入力
   画像の補正式の決定に用いられることを特徴とするファ
   クス文字認識装置。
9. 【請求項９】 請求項１乃至６のいずれか１項記載の画
   像処理方法に従って２つの画像中の一方の画像を他方の
   画像に位置合わせするための十字点抽出、十字点の対応
   付け、及び、対応付けられた十字点間の位置関係に基づ
   いた補正式の作成の処理をコンピュータに実行させるた
   めのプログラムを記憶したコンピュータ記憶媒体。