JPH113430A - 入力画像を基準画像に対応付ける方法、そのための装置、及びその方法を実現するプログラムを記憶した記憶媒体 - Google Patents

入力画像を基準画像に対応付ける方法、そのための装置、及びその方法を実現するプログラムを記憶した記憶媒体

Info

Publication number
JPH113430A
JPH113430A JP9152449A JP15244997A JPH113430A JP H113430 A JPH113430 A JP H113430A JP 9152449 A JP9152449 A JP 9152449A JP 15244997 A JP15244997 A JP 15244997A JP H113430 A JPH113430 A JP H113430A
Authority
JP
Japan
Prior art keywords
image
input
edge
small
determining
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
JP9152449A
Other languages
English (en)
Other versions
JP3580670B2 (ja
Inventor
Katsuo Fukazawa
克夫 深沢
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.)
Fujitsu Ltd
Original Assignee
Fujitsu Ltd
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 Fujitsu Ltd filed Critical Fujitsu Ltd
Priority to JP15244997A priority Critical patent/JP3580670B2/ja
Priority to US09/009,936 priority patent/US6111984A/en
Publication of JPH113430A publication Critical patent/JPH113430A/ja
Application granted granted Critical
Publication of JP3580670B2 publication Critical patent/JP3580670B2/ja
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V10/00—Arrangements for image or video recognition or understanding
    • G06V10/70—Arrangements for image or video recognition or understanding using pattern recognition or machine learning
    • G06V10/74—Image or video pattern matching; Proximity measures in feature spaces
    • G06V10/75—Organisation of the matching processes, e.g. simultaneous or sequential comparisons of image or video features; Coarse-fine approaches, e.g. multi-scale approaches; using context analysis; Selection of dictionaries
    • G06V10/754—Organisation of the matching processes, e.g. simultaneous or sequential comparisons of image or video features; Coarse-fine approaches, e.g. multi-scale approaches; using context analysis; Selection of dictionaries involving a deformation of the sample pattern or of the reference pattern; Elastic matching

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Theoretical Computer Science (AREA)
  • Medical Informatics (AREA)
  • Computing Systems (AREA)
  • Databases & Information Systems (AREA)
  • Evolutionary Computation (AREA)
  • General Health & Medical Sciences (AREA)
  • Artificial Intelligence (AREA)
  • Software Systems (AREA)
  • Health & Medical Sciences (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Multimedia (AREA)
  • Image Analysis (AREA)
  • Character Input (AREA)

Abstract

(57)【要約】 【課題】 線分や表などの特定の要素に依存せずに基準
画像と入力画像の対応付けを行なう。 【解決手段】 エッジ生成部３０が基準画像からエッジ
画像を生成し、ブロック分割部３２がエッジ画像を小ブ
ロックに分割し、探索範囲／優先度決定部３４が各小ブ
ロックの探索範囲及び優先度を決定し、記憶部３７に格
納する。入力画像が入力されるとエッジ生成部４４がそ
のエッジ画像を生成する。ブロック選択部４６が優先度
の順に基準画像の小ブロックを取り出し、一致判定部４
８が入力画像との一致判定を行なう。対応位置が決定さ
れたら、それに基いて探索範囲／優先度更新部８０が未
決定の小ブロックの探索範囲及び優先度を更新する。

Description

【発明の詳細な説明】
【０００１】
【発明の属する技術分野】本発明は、基準画像に対して
追加または削除された可能性があり位置ずれ、伸縮及び
傾きの変形を受けた可能性がある入力画像を基準画像に
対応付ける方法、これを利用した文字認識方法、相違個
所検出方法、印刷方法、これらの方法を実現するための
装置、及びこれらの方法を実現するプログラムを格納し
た記憶媒体に関する。
【０００２】
【従来の技術】手書き文字を読み取るＯＣＲ装置（光学
的文字読取装置）においては、あらかじめ帳票上の読み
取り領域の座標を定規等で計っておき、これを帳票定義
体として記憶することが行われている。帳票が入力され
た時には、この定義体を参照し、同じ位置を切り出して
文字認識を行う。この方式では帳票の印刷ずれがごく微
量であり、かつイメージスキャナー入力時のずれや傾き
が０かあるいは計測できることを必要とする。そうでな
いと、正しい場所の文字を読み取ることはできない。そ
のため１）用紙の印刷精度や裁断精度を厳密に規定する
ことで印刷ずれや裁断誤差の影響を無くし、２）入力す
るスキャナーの搬送精度を高めることで用紙の傾きや伸
縮、蛇行を無くす、ということが行われる。これらは帳
票の制限やシステムのコストアップなどのさまざまな制
限を生む。
【０００３】近年これらの制限の緩和が強く要求されて
おり、この問題を解決する方法として、用紙にあらかじ
め印刷されたマークや枠線などのプレ印刷をもとに、位
置決めを行う方法が用いられている。マークをあらかじ
め印刷する方法では、たとえばＯＣＲでは帳票の隅に＋
やＬ字型などのマークを印刷しておき、入力された画像
からマークを検出することで対応づけるものである。し
かしこの方法では既存の帳票がそのまま使用できず、マ
ークの仕様に合わせて新規に帳票を作成する必要がある
ため、コストが上昇し、また帳票修正のために手間ひま
がかかるという問題がある。また、マークの近傍は精度
が高いが、マークから離れた領域は位置精度が低くな
る。これは入力画像の変形パラメータ（位置ずれ、回
転、伸縮）が一定ではなく、画像上で変化するためであ
る。そのため精度を上げるためにはマークを沢山設ける
必要があるが、これはレイアウト上許されないことが多
い。
【０００４】この問題に鑑み、近年、画像上に本来存在
する要素、たとえば帳票上に印刷されている表の線分を
対応づける方法が考案されている（例えば特開平７−２
４９０９９号、特開平７−２８２１９３号、及び特開平
８−７７２９４号参照）。帳票上の線分１本１本を対応
づけることは、前述の方式でマークの数を増やしたと同
一の効果があるため、画像の変形に対して有利である。
【０００５】しかしながら、これらの方法では原理的に
線分で構成される帳票しか処理できないという欠点があ
る。たとえばアンケート用紙では文書中に括弧でくくっ
て文字記入される箇所や、“年月日”の印刷文字の前に
日付を記入するもの等があるが、このような場所ではこ
の方法は使用できない。一般の帳票・伝票類には○の中
に文字記入させるものなど線分を用いないレイアウトが
沢山存在するため、線分に基づき対応付けする方式では
対応できない。
【０００６】
【発明が解決しようとする課題】上記に鑑みれば、線分
に限らない任意の図形要素又は文字からなる画像につい
て、基準画像に追加／削除が行なわれ、位置ずれ、伸縮
及び傾斜の変形を受けた入力画像を基準画像の各部分に
対応付けることができれば、線分を含まないかまたは線
分を多く含まない書式用紙に記入された文字を、位置ず
れ、伸縮及び傾きの変形を受けていても読み取ることが
できる。
【０００７】したがって本発明の目的は、線分に限定さ
れない任意の図形要素及び／又は文字からなる画像につ
いて、基準画像に対して追加または削除された可能性が
あり全体が位置ずれ、伸縮及び傾きの変形を受けた可能
性がある入力画像を基準画像に対応付ける方法及びこの
方法を実現するための装置を提供することにある。本発
明の他の目的は、上記の対応付け方法を利用した文字認
識方法、相違個所検出方法、印刷方法及びこれらを実現
するための装置を提供することにある。
【０００８】本発明のさらに他の目的は、上記の方法を
実現するプログラムを格納した記憶媒体を提供すること
にある。
【０００９】
【課題を解決するための手段】本発明によれば、基準画
像の各部分に対応する入力画像の部分の入力画像におけ
る位置を決定することによって、入力画像と基準画像を
対応付ける方法であって、基準画像を予め複数の小ブロ
ックに分割し、各小ブロックについて、入力画像におい
て対応部分を探索すべき範囲を決定し、小ブロックに分
割された基準画像及び各小ブロックの探索範囲を記憶
し、小ブロックに分割された基準画像に対応する画像を
入力画像について探索範囲内で探索して、小ブロックに
分割された基準画像に対応する画像の入力画像内におけ
る位置を決定するステップを具備する方法が提供され
る。
【００１０】前記の探索するステップは、基準画像のエ
ッジを抽出して基準エッジ画像を予め生成し、入力画像
のエッジを抽出して入力エッジ画像を生成し、入力エッ
ジ画像の推定対応位置に基準エッジ画像を重ねたときの
入力エッジ画像のエッジを構成する各画素と基準エッジ
画像のエッジを構成する各画素との間の距離の頻度を計
算し、計算された頻度が所定の閾値を超えているものを
入力画像と基準画像の距離と決定することによって、対
応位置を決定するサブステップを含むことが好適であ
る。
【００１１】本発明によれば、文字が記入された書式用
紙から得られた入力画像から記入された文字を認識する
方法であって、文字が記入されていない書式用紙から得
られた基準画像を予め複数の小ブロックに分割し、各小
ブロックについて、入力画像において対応部分を探索す
べき範囲を決定し、小ブロックに分割された基準画像及
び各小ブロックの探索範囲を記憶し、小ブロックに分割
された基準画像に対応する画像を入力画像について探索
範囲内で探索して、小ブロックに分割された基準画像に
対応する画像の入力画像内における位置を決定し、予め
記憶されている記入領域に対応する入力画像における文
字の記入領域を、決定された対応位置に従って決定し、
決定された入力画像における文字の記入領域内の画像に
ついて文字認識を行なうステップを具備する方法もまた
提供される。
【００１２】本発明によれば、文字が記入された書式用
紙から得られた入力画像から記入された文字を認識する
方法であって、文字が記入されていない書式用紙から得
られた基準画像を予め複数の小ブロックに分割し、各小
ブロックについて、入力画像において対応部分を探索す
べき範囲を決定し、小ブロックに分割された基準画像及
び各小ブロックの探索範囲を記憶し、小ブロックに分割
された基準画像に対応する画像を入力画像について探索
範囲内で探索して、小ブロックに分割された基準画像に
対応する画像の入力画像内における位置を決定し、決定
された各小ブロックの対応位置に従って入力画像から基
準画像に対応するものを除去し、基準画像が除去された
入力画像について文字認識を行なうステップを具備する
方法もまた提供される。
【００１３】本発明によれば、第１の画像と第２の画像
の間の相違個所を検出する方法であって、第１の画像を
予め複数の小ブロックに分割し、各小ブロックについ
て、第２の画像において対応部分を探索すべき範囲を決
定し、小ブロックに分割された第１の画像及び各小ブロ
ックの探索範囲を記憶し、小ブロックに分割された第１
の画像に対応する画像を第２の画像について探索範囲内
で探索して、小ブロックに分割された第１の画像に対応
する画像の第２の画像内における位置を決定し、決定さ
れた各小ブロックの対応位置に従って第２の画像から第
１の画像に対応するものを除去し、第１の画像が除去さ
れた第２の画像に残る画素をグループ化し、グループ化
された画素の数が所定値以上の画素グループを相違個所
と決定するステップを具備する方法もまた提供される。
【００１４】本発明によれば書式用紙に文字を印刷する
方法であって、基準となる書式用紙から得られた基準画
像を予め複数の小ブロックに分割し、各小ブロックにつ
いて、文字を印刷すべき書式用紙から得られた入力画像
において対応部分を探索すべき範囲を決定し、小ブロッ
クに分割された基準画像及び各小ブロックの探索範囲を
記憶し、小ブロックに分割された基準画像に対応する画
像を入力画像について探索範囲内で探索して、小ブロッ
クに分割された基準画像に対応する画像の入力画像内に
おける位置を決定し、予め記憶されている印刷位置に対
応する入力画像における印刷位置を、決定された対応位
置に従って決定し、決定された印刷位置に従って、文字
を印刷すべき書式用紙に文字を印刷するステップを具備
する方法もまた提供される。
【００１５】本発明によれば、基準画像の各部分に対応
する入力画像の部分の入力画像における位置を決定する
ことによって、入力画像と基準画像を対応付けるための
装置であって、複数の小ブロックに分割された基準画像
の各小ブロックについて、入力画像において対応部分を
探索すべき範囲を決定する探索範囲決定手段と、小ブロ
ックに分割された基準画像及び各小ブロックの探索範囲
を記憶する記憶手段と、小ブロックに分割された基準画
像に対応する画像を入力画像について探索範囲内で探索
して、小ブロックに分割された基準画像に対応する画像
の入力画像内における位置を決定する探索手段とを具備
する装置もまた提供される。
【００１６】前記の探索手段は、基準画像のエッジを抽
出して基準エッジ画像を予め生成する基準エッジ画像生
成手段と、入力画像のエッジを抽出して入力エッジ画像
を生成する入力エッジ画像生成手段と、入力エッジ画像
の推定対応位置に基準エッジ画像を重ねたときの入力エ
ッジ画像のエッジを構成する各画素と基準エッジ画像の
エッジを構成する各画素との間の距離の頻度を計算する
頻度計算手段と、計算された頻度が所定の閾値を超えて
いるものを入力画像と基準画像の距離と決定することに
よって、対応位置を決定する距離決定手段とを含むこと
が好適である。
【００１７】本発明によれば、文字が記入された書式用
紙から得られた入力画像から記入された文字を認識する
ための装置であって、文字が記入されていない書式用紙
から得られた基準画像を予め複数の小ブロックに分割す
る分割手段と、各小ブロックについて、入力画像におい
て対応部分を探索すべき範囲を決定する探索範囲決定手
段と、小ブロックに分割された基準画像及び各小ブロッ
クの探索範囲を記憶する記憶手段と、小ブロックに分割
された基準画像に対応する画像を入力画像について探索
範囲内で探索して、小ブロックに分割された基準画像に
対応する画像の入力画像内における位置を決定する探索
手段と、予め記憶されている記入領域に対応する入力画
像における文字の記入領域を、探索手段が決定した対応
位置に従って決定する記入領域決定手段と、記入領域決
定手段が決定した、入力画像における文字の記入領域内
の画像について文字認識を行なう手段とを具備する装置
もまた提供される。
【００１８】本発明によれば、文字が記入された書式用
紙から得られた入力画像から記入された文字を認識する
ための装置であって、文字が記入されていない書式用紙
から得られた基準画像を予め複数の小ブロックに分割す
る分割手段と、各小ブロックについて、入力画像におい
て対応部分を探索すべき範囲を決定する探索範囲決定手
段と、小ブロックに分割された基準画像及び各小ブロッ
クの探索範囲を記憶する記憶手段と、小ブロックに分割
された基準画像に対応する画像を入力画像について探索
範囲内で探索して、小ブロックに分割された基準画像に
対応する画像の入力画像内における位置を決定する探索
手段と、決定された各小ブロックの対応位置に従って入
力画像から基準画像に対応するものを除去する手段と、
基準画像が除去された入力画像について文字認識を行な
う手段とを具備する装置もまた提供される。
【００１９】本発明によれば、第１の画像と第２の画像
の間の相違個所を検出するための装置であって、複数の
小ブロックに分割された第１の画像の各小ブロックにつ
いて、第２の画像において対応部分を探索すべき範囲を
予め決定する探索範囲決定手段と、小ブロックに分割さ
れた第１の画像及び各小ブロックの探索範囲を記憶する
記憶手段と、小ブロックに分割された第１の画像に対応
する画像を第２の画像について探索範囲内で探索して、
小ブロックに分割された第１の画像に対応する画像の第
２の画像内における位置を決定する探索手段と、決定さ
れた各小ブロックの対応位置に従って第２の画像から第
１の画像に対応するものを除去する手段と、第１の画像
が除去された第２の画像に残る画素をグループ化する手
段と、グループ化された画素の数が所定値以上の画素グ
ループを相違個所と決定する手段とを具備する装置もま
た提供される。本発明によれば、書式用紙に文字を印刷
するための装置であって、基準となる書式用紙から得ら
れた基準画像を予め複数の小ブロックに分割する分割手
段と、各小ブロックについて、文字を印刷すべき書式用
紙から得られた入力画像において対応部分を探索すべき
範囲を決定する探索範囲決定手段と、小ブロックに分割
された基準画像及び各小ブロックの探索範囲を記憶する
記憶手段と、小ブロックに分割された基準画像に対応す
る画像を入力画像について探索範囲内で探索して、小ブ
ロックに分割された基準画像に対応する画像の入力画像
内における位置を決定する探索手段と、予め記憶されて
いる印刷位置に対応する入力画像における印刷位置を、
探索手段が決定した対応位置に従って決定する印刷位置
決定手段と、印刷位置決定手段が決定した印刷位置に従
って、文字を印刷すべき書式用紙に文字を印刷する手段
とを具備する装置もまた提供される。
【００２０】本発明によれば、コンピュータに接続され
たときに上記の方法を実現するプログラムを格納したコ
ンピュータによる読み出し可能な記憶媒体もまた提供さ
れる。
【００２１】
【発明の実施の形態】本発明に係る基準画像と入力画像
の対応づけにおいては、線分や表などの特定の要素に依
存しないで対応付けを可能にするために、基準画像とし
て、例えば未記入の帳票又はアンケート用紙等の書式用
紙の画像をあらかじめ入力しておき、これを入力された
画像と比較して合わせ込む方法を取る。具体的には、基
準画像または基準画像から明るさの変化する場所だけを
取り出した基準エッジ画像を小領域のブロックに分割し
て保存しておく。対応づけ処理のために画像が入力され
ると、保存したブロックのうち当てはめやすいものか
ら、入力画像またはそれから生成した入力エッジ画像の
中で基準画像または基準エッジ画像のブロックと一致す
る箇所を求める。もし一致する場所が見つかった場合、
他のブロックに対応する場所を探す範囲を見つかった場
所を元に絞り込む。これを繰り返すことで画像の対応づ
けを行う。
【００２２】図１は本発明の実施例に係る装置のハード
ウェアの構成を示す。図１において、パーソナルコンピ
ュータ１０には帳票またはアンケート用紙等の書式用紙
の読み取り装置１１が接続される。パーソナルコンピュ
ータ１０はＣＤ−ＲＯＭドライブ１２を備え、また、回
線モデムを内蔵している。本発明の実施例に係る方法を
実現するためのプログラムは、パーソナルコンピュータ
に備え付けのハードディスクに格納しても良いし、ＣＤ
−ＲＯＭ １３に記憶させて必要に応じてＣＤ−ＲＯＭ
１３をＣＤ−ＲＯＭドライブ１２へ挿入することによ
り、ＣＤ−ＲＯＭ １３に格納されたプログラムをパー
ソナルコンピュータ１０内のメモリへ読み込ませても良
いし、回線モデムを介して回線に接続されたデータベー
スから必要に応じてパーソナルコンピュータ１０内のメ
モリへ読み込ませても良い。それによって、本発明の方
法及び装置が実現される。
【００２３】図２は読み取り装置１１の内部構造の詳細
を示す。図２において、ホッパ１４に積まれた帳票また
はアンケート用紙等はピックローラ１５によって上から
１枚ずつピックされ、搬送ローラ１６で図２中の一点鎖
線に沿って搬送される。ホッパ１４は用紙の積み上げ高
さに応じて上下する。搬送中の用紙に光源１７から光が
照射され、その反射光が反射鏡１８に反射され、レンズ
１９を経て一次元のＣＣＤ素子２０へ入射する。これに
よって搬送中の帳票又はアンケート用紙の画像が電気信
号の形で得られる。ＣＣＤ素子２０で得られた画像信号
は画像インターフェース（図示せず）を介してパーソナ
ルコンピュータ１０へ入力される。印字ユニット２１は
パーソナルコンピュータ１０からの指令により、搬送中
の用紙に所望の文字を印字する。画像が読み取られ、印
字された帳票またはアンケート用紙はスタッカ２２また
は２３に送られ、そこに積み上げられる。パーソナルコ
ンピュータ１０からの指示により、文字認識結果に異常
があるものは正常なものと分けてスタッカ２２または２
３の一方に積み上げられる。
【００２４】図３は図１のパーソナルコンピュータ１０
及びＣＤ−ＲＯＭ １３に格納されたソフトウェアプロ
グラムの協働により実現される、本発明の一実施例に係
る画像対応付け装置の機能ブロック図である。図３にお
いて、エッジ生成部３０は、図４にその一部を例示する
ような２値画像からなる基準画像から、図５に示す上下
エッジ画像及び図６に示す左右エッジ画像を生成する。
エッジ画像、例えば左エッジ画像は次式によって生成す
る。
【００２５】((Ａ＞＞１）＊Ａ）ＡＮＤ Ａ 式中、Ａは図４８に示すように水平な１ライン上の画素
の値を表わし＞＞１は１ラインの画素値Ａを右方向へ１
画素分シフトする演算を表わし、＊は排他的論理和演算
子、ＡＮＤは論理積演算子である。図４８からわかるよ
うに、上記の演算を各ラインについて実施することによ
り、左エッジ画像が得られる。右エッジ画像及び上下エ
ッジ画像についても同様である。エッジ画像ではなく２
値画像そのものを用いる場合にはこの処理は不要であ
る。また、後に詳述するように、図５及び図６の上下エ
ッジ画像及び左右エッジ画像の代わりに、図７〜図１０
に示す上エッジ画像、下エッジ画像、左エッジ画像及び
右エッジ画像を別々に用いる場合もある。
【００２６】図３に戻って、ブロック分割部３２は、基
準画像（２値画像またはエッジ画像）を例えば１辺が２
５０画素程度の大きさの矩形の中ブロックに分割し、さ
らに、各中ブロックを、図１１〜図１３に示すように、
例えば３２画素×３２画素の正方形の小ブロックに分割
する。なお、４００dpi （ドット／インチ）の場合、３
２画素の長さは約２mmである。
【００２７】図３の探索範囲／優先度決定部３４は、小
ブロックに分割された基準画像（２値画像またはエッジ
画像）のそれぞれについて、入力画像（２値画像または
エッジ画像）中で探索すべき範囲と探索の優先度の初期
値を決定する。探索範囲の初期値は基準画像のサイズ、
入力画像のサイズ、入力画像の最大伸縮率と最大スキュ
ー角度から決定される。例えば、図１４（ａ）に示す基
準画像３６内の或る小ブロック３８内の点（ｘ，ｙ）の
探索範囲については、まず許容する伸縮率の最大まで基
準画像３６を縮小し、これを図１４（ｂ）〜（ｅ）に示
すように入力画像４０の４隅に置いたときの座標（ｘ，
ｙ）に対応する入力側の座標（ｘ１，ｙ１），（ｘ２，
ｙ２），（ｘ３，ｙ３），（ｘ４，ｙ４）を求める。次
にこれを入力画像の隅を中心として、最大スキュー角度
分回転しおのおのの座標の移動範囲を求める。同様の処
理を基準画像を伸縮率の最大まで拡大したものについて
も行う。小ブロック３８内の各点について得られた座標
範囲を囲む外接長方形４２（図１４（ｆ））は最大伸縮
率と最大スキュー角度内で小ブロック３８内の各点が取
りうる範囲を示すので、これを初期探索範囲とする。
【００２８】各小ブロックの探索優先度は、小ブロック
内の黒画素数及び探索範囲の広さから計算された得点に
より決定する。小ブロック（ｘ０，ｙ０）の得点Ｓｃｏ
ｒｅ（ｘ０，ｙ０）は例えば次式により計算される。 Score (x0, y0)＝ K×(PH (x0, y0)＋ PV (x0, y0)) ＋ L×Σ(PH (x, y)＋ PV (x, y)) …(1) if(PH (x0, y0)＞＝ P Threshold && PV (x0, y0)＞＝ P Threshold)…(2) Score (x0, y0)＋＝Bonus ; if(SearchSize (x0, y0)＜＝ S Threshold) …(3) Score (x0, y0)＝Score (x0, y0)×M ×(S Threshold −SearchSize (x0, y0 )) 上式中、＆＆はその左右の式の結果が共に真であるとき
のみ結果を真とする論理演算子、＋＝はその左辺に右辺
を加算した後、左辺に代入する演算子である。Ｐ H （ｘ
０，ｙ０）はエッジ画像を用いる場合の小ブロック（ｘ
０，ｙ０）における上下エッジ黒画素数、ＰV （ｘ０，
ｙ０）は左右エッジ黒画素数である。Ｋは（ｘ０，ｙ
０）のブロックに対する重みづけ係数、右側のＬ×Σ
（ＰH （ｘ，ｙ）＋ＰV （ｘ，ｙ））は（ｘ０，ｙ０）
の周囲ブロックのエッジ黒画素数の総和に重みづけ係数
Ｌを掛けたものである。エッジの黒画素数が大きいほど
輪郭線が長く入力側に対応づけ易いため、（１）式にお
いてエッジ画素数に比例して得点を付けている。また得
点の高いブロックが集まっている箇所の方が対応付けが
容易であるので、周囲のブロックのエッジ黒画素数に係
数をかけて足し合わせている。また、もし左右エッジと
上下エッジの両方の黒画素数がある程度以上ならＸ方向
とＹ方向の両方の位置決めが容易になる。そのため
（２）式によって既定値Ｐ Ｔｈｒｅｓｈｏｌｄより大
きければ得点を上げる。さらに、探索範囲が小さいほど
誤りにくいため、（３）式により、もし探索範囲Ｓｅａ
ｒｃｈＳｉｚｅがある値以下なら、得点を上乗せしてい
る。ここで、探索範囲が小さいほど得点を上げるため
に、Ｍ×（Ｓ Ｔｈｒｅｓｈｏｌｄ−ＳｅａｒｃｈＳｉ
ｚｅ（ｘ０，ｙ０））を掛けている（Ｍは係数）。な
お、エッジ画像を生成する代わりに２値画像そのものを
用いる場合、（１）式中のＰH （ｘ０，ｙ０）＋Ｐ
V （ｘ０，ｙ０）及びＰH （ｘ，ｙ）＋ＰV （ｘ，ｙ）
は２値画像における黒画素数Ｐ（ｘ０，ｙ０）及びＰ
（ｘ，ｙ）に置き換えられ、（２）式による加点は行な
われない。
【００２９】図３に戻って、探索範囲／優先度決定部３
４が決定した各小ブロックの探索範囲及び探索優先順位
はブロックに分割された基準画像とともに記憶部３７に
格納される。ここまでの処理は、読み取り装置１１に未
記入の帳票またはアンケート用紙がセットされ、その画
像が基準画像としてパーソナルコンピュータ１０へ読み
込まれるときにのみ１回だけ実行される。
【００３０】エッジ生成部４４は、読み取り装置１１に
記入済の帳票またはアンケート用紙がセットされて読み
込まれた入力画像についてエッジ生成部３０と同じ処理
を行なって入力エッジ画像を生成する。２値画像そのも
のを使って対応付け処理を行なう場合にはこの処理は不
要である。ブロック選択部４６は記憶部３７に格納され
ている、一致判定が終っていない小ブロックの中で最も
優先度の高い小ブロックとその探索範囲のデータを取り
出す。一致判定部４８はブロック選択部４６が取り出し
た小ブロックについて、それと一致する部分を入力画像
内で探索する。
【００３１】一致判定において、例えば図１５に示すよ
うに２値画像の小ブロック３８を入力画像４０の全領域
にわたって動かして画素値の一致するものの数が閾値以
上で最も高い位置を探すことで一致判定を行なっても良
いが、この方法では計算量が膨大になる。図１６の破線
５２で示すように探索範囲を絞ったとしても、探索範囲
の面積に比例した計算量が必要である。しかし、小ブロ
ックの大きさが充分に小さく、かつ、その探索範囲が充
分に絞り込めていれば図１６中に矢印５４で示すよう
に、上下方向と左右方向をそれぞれ独立に探索すること
により、計算量を著しく削減することができる。さら
に、２値画像を使う代わりに、上下方向の探索には図５
の上下エッジを使い、左右方向の探索には図６の左右エ
ッジ画像を使えば計算量をさらに削減できるとともに、
黒ベタ部分の色ヌケの影響を低減することができる。
【００３２】さらに、本発明では、エッジ画像を実際に
上下及び左右に動かして一致判定を行なうのでなく、図
１７及び図１８に示すように上下エッジ画像５６及び左
右エッジ画像５８を入力上下エッジ画像及び入力左右エ
ッジ画像の探索範囲６０，６２の中央（推定位置）に重
ね、両者のエッジの上下方向及び左右方向の距離ｄｘま
たはｄｙを算出し（図１９）、図２０に示す距離のヒス
トグラムにおいて出現頻度が所定の閾値を超えているも
のを一致点の推定位置からのずれｄｘ，ｄｙとすること
により、対応位置を決定する。なお、図２０のヒストグ
ラムでは、左右の２点を含む３点で移動平均をとること
により、エッジのがたつきによる分布のばらつきを吸収
することが望ましい。
【００３３】上述の上下エッジ画像及び左右エッジ画像
を用いる手法では、印刷の濃淡又は画像の明るさの違い
により線の太さに違いがある場合に閾値を超えるピーク
を有するヒストグラムを得ることが困難である。そこ
で、他の手法として、図７〜図１０に示した、上、下、
左及び右エッジ画像についてそれぞれ別々にｄｘまたは
ｄｙの分布を図２１に示すように求め、上エッジと下エ
ッジの間で所定の誤差範囲内で一致するピークの位置の
平均を上下のずれ量とし、左エッジと右エッジの間で所
定の誤差範囲内で一致するピークの位置の平均を左右の
ずれ量とする。図２２はこの手法により推定位置からの
ずれ量を算出する部分の機能ブロック図である。エッジ
生成部６４は基準画像から上、下、左及び右のエッジ画
像を生成し、エッジ生成部６６は入力画像から上、下、
左及び右のエッジ画像を生成する。左エッジヒストグラ
ム生成部６８は、図２１（ａ）に示す、左エッジ画像に
ついての基準画像と入力画像のｘ方向における距離ｄｘ
のヒストグラムを生成し、右エッジヒストグラム生成部
７０は、図２１（ｂ）に示す、右エッジ画像についての
基準画像と入力画像のｘ方向の距離ｄｘのヒストグラム
を生成する。同様に、上エッジヒストグラム生成部７２
及び下エッジヒストグラム生成部７４は、上エッジ画像
及び下エッジ画像についての距離ｄｙのヒストグラムを
それぞれ生成する。ｄｘ決定部７６は左エッジのヒスト
グラムと右エッジのヒストグラムの間で所定の誤差範囲
内で一致しかつ閾値を超えているピークの位置の平均を
左右のずれ量ｄｘと決定し（図２１参照）、ｄｙ決定部
７８は同様に上エッジのヒストグラムと下エッジのヒス
トグラムの間で所定の誤差範囲内で一致しかつ閾値を超
えているピークの位置の平均を上下のずれ量とする。
【００３４】図３に戻って、一致判定部４８が処理した
小ブロックの推定位置からのずれ量ｄｘ，ｄｙが決定さ
れたら、その小ブロックについては対応付けが成功した
ものとして、対応位置決定部５０は推定対応位置及びず
れ量ｄｘ，ｄｙから対応位置を決定し記憶部３７に格納
する。探索範囲／優先度更新部８０は、決定された小ブ
ロックの対応位置に基づいて対応付けが未決定の小ブロ
ックの探索範囲及び優先度を更新して記憶部３７に格納
する。探索範囲／優先度更新部８０の動作の詳細につい
ては後述する。
【００３５】この様な、ブロック４６，４８，５０及び
８０の動作を繰り返すことによって、全小ブロックの対
応付けを行なう。図２３は読み取り装置１１のホッパ１
４に未記入の帳票またはアンケート用紙がセットされ
て、基準画像が読み込まれた際の画像対応付け装置の動
作のフローチャートである。図２３において、基準画像
の２値画像が入力されたら、ステップ１０００におい
て、エッジ生成部３０が入力された２値画像からエッジ
画像を生成する。前述したように、２値画像を対応位置
決定に用いる場合にはこの処理は省略される。次にステ
ップ１００２において、ブロック分割部３２が中ブロッ
ク及び小ブロックの分割を行ない、ステップ１００４に
おいて、探索範囲／優先度決定部３４が各小ブロックの
探索範囲及び優先度の初期値を決定し、ステップ１００
６において、ブロックに分割された基準画像（２値画像
またはエッジ画像）が探索範囲及び優先度とともに記憶
部３７に格納される。
【００３６】図２４は読み取り装置１１のホッパ１４に
記入済の帳票またはアンケート用紙が積まれ、入力画像
が読み込まれたときの画像対応付け装置の動作のフロー
チャートである。図２４において、入力画像の２値画像
が入力されたら、ステップ１１００において、エッジ生
成部４４が入力された２値画像からエッジ画像を生成す
る。前述したように、２値画像を対応位置決定に用いる
場合にはこの処理は省略される。次に、ステップ１１０
２においてすべての小ブロックについて一致判定が終了
したか否かが判定され、終了していなければステップ１
１０４においてブロック選択部４６が一致判定が終って
いない小ブロックのうち最も優先度が高い小ブロックと
その探索範囲のデータを取り出す。ステップ１１０６に
おいて一致判定部４８が探索範囲内で基準画像の小ブロ
ックと入力画像の一致判定を行ない、一致判定が成功し
たらステップ１１１０において対応位置決定部５０がず
れ量ｄｘ，ｄｙから対応位置を決定して記憶部３７に格
納する。ステップ１１１２において探索範囲／優先度更
新部８０が決定された小ブロックの対応位置に基いて対
応付けが未決定の小ブロックの探索範囲と優先度を更新
して記憶部３７へ格納し、ステップ１１０２の処理へ戻
る。
【００３７】探索範囲／優先度更新部８０における、対
応付けが未決定の小ブロックの探索範囲の絞り込みの手
法としては次の３つを採用する。 （１）対応位置が決定された小ブロックの近傍の小ブロ
ックについて、決定済の対応位置に基づいてその近傍の
小ブロックの探索範囲を決定し、それらを優先的に判定
する。
【００３８】（２）対応位置が決定された３つの小ブロ
ックを頂点とする３角形の内側の小ブロックの探索範囲
を頂点の小ブロックの対応位置から直線補間で決定す
る。 （３）対応位置が決定された複数の小ブロックの対応位
置から、中ブロック（前述）の変形パラメータの値を最
小２乗法で決定し、決定された変形パラメータの値から
逆に未決定の小ブロックの探索範囲を決定する。
【００３９】上記（１）の手法においては、例えば図２
５に示すように、対応位置が決定された小ブロック（ｘ
０，ｙ０）の周囲のハッチングが付された８個の小ブロ
ックについては、小ブロック（ｘ０，ｙ０）の対応位置
からブロックサイズＷＩＤを用いて小ブロックに変形が
ないものとして幾何学的に決定される推定位置を中心と
する±ｄの範囲を探索範囲とし、そのさらに周囲の２重
ハッチングが付された１６個の小ブロックについては、
幾何学的に決定される推定位置を中心とする±２ｄの範
囲を探索範囲とする。例えば小ブロック（ｘ０，ｙ０）
の左上の小ブロックの中心は、((ｘ０−ＷＩＤ±ｄ），
（ｙ０−ＷＩＤ±ｄ))にあるものとする。ただし、ｄは ｄ＝ｄＭ×ＷＩＤ で決定され、ｄＭは許容する最大伸縮率と最大スキュー
角度を考慮して決める定数である。例えばｄＭを１／
８、ＷＩＤを３２画素の長さとすると、ｄは４画素の長
さである。
【００４０】上記（２）の手法においては、図２６にお
いて、二重ハッチングで示す３つの小ブロックの対応位
置が決定済であるとすると、図２７にハッチングで示す
小ブロックの推定対応位置が、頂点の３つの小ブロック
の対応位置から、内挿により決定される。この手法をあ
まり大きい３角形に適用すると誤差が大きくなるので中
ブロックサイズ程度までに制限することが望ましい。こ
の場合に、１つの中ブロック内で形成される３角形のみ
に限定すれば処理が簡単である。この手法は（１）の手
法よりも精度が低いので探索範囲は例えば推定対応位置
±２ｄ程度にするのが望ましい。
【００４１】上記（３）の手法においては、図２８に示
すように、基準画像３６の１つの中ブロック８２内でハ
ッチングで示す所定個以上の小ブロックについて対応位
置が決定済であれば、それらのデータから当該中ブロッ
ク全体の上下方向（ｙ方向）及び左右方向（ｘ方向）の
伸縮率、傾き、及び位置ずれからなる中ブロックの変形
パラメータの値を最小２乗法により決定し、決定された
値から逆に当該中ブロック内の対応位置が未決定の小ブ
ロックの推定対応位置を計算する。また、対応位置が決
定できた小ブロックを所定個以上含まないために変形パ
ラメータが計算できない中ブロックについては、図２９
に示すように、それに隣接し変形パラメータが計算でき
た中ブロックの値を使用してその中ブロック内の未決定
の小ブロックの推定対応位置を決定する。図３０に示す
ように、隣接する複数の中ブロックで変形パラメータの
値が計算されている場合には、例えばそれらの平均をと
る。（３）の手法によれば、画像中に大きい空白がある
場合でも網羅的に推定対応位置が得られる。
【００４２】最小２乗法による中ブロックの変形パラメ
ータの計算及びそれからの小ブロックの推定対応位置の
逆算の方法を以下に説明する。基準側の小ブロックの例
えば中心の座標がｐi ＝（ｐｘi ，ｐｙi ）であり、こ
れに対応する入力側の座標がｑi ＝（ｑｘi ，ｑｙi ）
とする。これらの組がｎ個（ｉ＝１〜ｎ）あるとする。
【００４３】まず、以下の式を計算する。 Ａ＝Σ (qx・px) −（Σqx・Σpx) ／ｎ Ｂ＝Σ (px・px) −（Σpx・Σpx) ／ｎ Ｃ＝Σ (px・py) −（Σpx・Σpy) ／ｎ Ｄ＝Σ (qx・py) −（Σqx・Σpy) ／ｎ Ｅ＝Σ (py・py) −（Σpy・Σpy) ／ｎ Ｆ＝Σ (qy・py) −（Σqy・Σpy) ／ｎ Ｇ＝Σ (qy・px) −（Σqy・Σpx) ／ｎ ここでΣ（ｑｘ・ｐｘ）＝ｑｘ１・ｐｘ１＋ｑｘ２・ｐ
ｘ２＋…ｑｘｎ・ｐｘｎ（１〜ｎ点分の総和）となる。
他も同様。
【００４４】上のＡ〜Ｇまでを用いて、以下の値を計算
する。ただし、ＤＤ，Ｄ１，Ｄ２のどれかが０なら、以
降の計算はできない（点が一直線上に並んでいる等、計
算不能な並びである）。 DD＝Ｂ・Ｅ−Ｃ・Ｃ D1＝Ａ・Ｅ−Ｄ・Ｃ D2＝Ｂ・Ｆ−Ｃ・Ｇ これにより以下の値を求める。
【００４５】 kx＝（Ａ・Ｅ−Ｄ・Ｃ）／DD：Ｘ方向の伸縮率 ky＝（Ｂ・Ｆ−Ｃ・Ｇ）／DD：Ｙ方向の伸縮率 上記ｋｘ，ｋｙをもとに以下の計算を行って傾きθを計
算する。 DL1 ＝kx・kx・Ｅ＋ky・ky・Ｂ DL2 ＝kx・Ｄ−ky・Ｇ−（kx・kx−ky・ky）・Ｃ θ＝−DL2 ／DL1 （ラジアン） ＤＬ１＝０の場合には傾きは求められない。縮小率が０
などの特殊な場合である。
【００４６】位置ずれ量は、以下のように傾きθを使っ
て求める。 dx＝（Σqx−kx・（Σpx−θ・Σpy))／ｎ：Ｘ方向の位
置ずれ量 dy＝（Σqy−ky・（Σpy＋θ・Σpx))／ｎ：Ｙ方向の位
置ずれ量 以上により中ブロックの変形パラメータ（ｋｘ，ｋｙ）
（ｄｘ，ｄｙ），θの値が計算される。これらから対応
位置が未決定の小ブロックの推定対応位置は次式 qxi ＝kx (pxicosθ−pyisinθ) ＋dx qyi ＝ky (pxisinθ＋pyicosθ) ＋dy により計算される。なお前述の最小二乗法の計算式はこ
れらの式から導かれたものである。
【００４７】（３）の手法における探索範囲は例えば推
定対応位置±２ｄとする。上記（１）〜（３）の手法の
うち、（１）の手法が最も精度が高いが探索範囲を絞り
込める範囲が狭い、一方、（３）の手法は中ブロック内
を網羅的に絞り込むことができるが精度が低い。（２）
の手法は（１）と（３）の中間の性質がある。そこで、
優先度の初期値の順に対応付けを行ないながら、対応付
けに成功するごとにその周辺の小ブロックに（１）の手
法をそれが行き詰まるまで繰り返し適用する。全部の小
ブロックについて対応付けの試みが終ったら、各中ブロ
ックについて対応付けに成功した小ブロックの例えば中
心点のすべてを囲む凸型閉包をつくり、この凸型閉包を
３角形で分割して（２）の手法を適用する。このとき対
応付けに成功した小ブロックがあればその周辺の小ブロ
ックについて行き詰まるまで（１）の手法を繰り返し適
用する。最後に（３）の手法を適用し、対応付けに成功
した小ブロックがあれば再度その周辺の小ブロックに行
き詰まるまで（１）の手法を繰り返し適用する。
【００４８】図３に示す本発明に係る画像対応付け装置
では、従来のように線分や表などの特定の要素に依存す
ることなく、対応づけが可能である。また基準画像を小
ブロックに分割しておき、これを順に入力画像に当ては
めていくことで対応づけを行う。このため図３１のよう
に入力画像の歪みに応じてブロックがずれて対応づくた
め、入力画像の伸縮・傾き・局所的な歪みが吸収でき
る。
【００４９】図３２は図３に示した対応付け装置の一変
形の機能ブロック図である。図３と同一の構成要素には
同一の参照番号を付してその説明を省略する。図３２に
おいて、水平垂直エッジ検出部８４は２値画像から画面
の左右方向に平行な直線の画像及び上下方向に平行な直
線の画像を検出することによって、水平なエッジ及びそ
れに垂直なエッジの位置をｙ軸の切片の値及びｘ軸の切
片の値として決定する。置換部８６は検出された左右方
向の直線に対応する上下エッジのデータ及び上下方向の
直線に対応する左右エッジのデータを上記のｙ軸の切片
の値及びｘ軸の切片の値で置換してデータ量を削減す
る。一致判定部８８では、検出された左右方向の直線の
上下エッジについてはｙ軸の切片の値を用い、検出され
た上下方向の直線の左右エッジについてはｘ軸の切片の
値を用いるので、処理量が著しく削減される。
【００５０】図３３〜図３６を参照して上記の過程を詳
細に説明する。図３３及び図３４に示すように、基準画
像の２値画像を小ブロックの幅で上下方向及び左右方向
に短冊状に切ったものを想定する。上下方向に切った短
冊については、図３５の左側に示す短冊状の２値画像の
黒画素数の上下方向の分布を図３５の右側に示すように
計算し、矢印で示す、黒画素数の変化が急峻な場所を上
エッジ又は下エッジとする。そして、図３６に示すよう
に、各小ブロック内の上下エッジをｙ軸の切片の値ｙ
０，ｙ１，ｙ２で置き換える。左右方向に切った短冊に
ついても同様にしてｘ軸の切片を決定し、左右エッジを
ｘ軸の切片の値で置き換える。
【００５１】図３６からわかるように、エッジが多少斜
めであってもブロックが小さいのでこの傾きを無視する
ことができる。逆にエッジに多少の凹凸があっても精度
良く対応付けすることができる。図３７は図３の対応付
け装置の他の変形の機能ブロック図である。図３と同一
の構成要素には同一の参照番号を付してその説明を省略
する。
【００５２】図３８に示すように、基準側と入力側の傾
きが異なっている場合に正しい対応付けができない可能
性がある。傾き補正部９０は前述の（３）の手法で決定
された中ブロックの傾き角θに基づきその中ブロック内
の小ブロックについて式 dy′＝dy・Ｘ・θ により（Ｘは図３８参照）一致判定部４８の一致判定に
おけるずれ量ｄｙを補正することによって、傾きが異な
っている場合でも対応付けを可能にする。
【００５３】図３９はこれまでに説明した画像対応付け
方法を利用した文字認識装置の機能ブロック図である。
画像対応付け部９２はこれまでに説明した画像対応付け
装置に相当する。位置変換部９４は画像対応付け部９２
の対応付け結果に基づき、予め設定された基準画像にお
ける文字読み取り位置を入力画像における文字読み取り
位置に変換する。画像切り出し部９６は位置変換部９４
が出力する文字読み取り位置に従って、入力画像から入
力文字の領域を切り出す。文字認識部９８は画像切り出
し部９６が切り出した入力文字の画像から文字を認識す
る。
【００５４】画像対応付け部９２における対応づけによ
り図４０に示すように基準側の各小ブロックに対して、
対応する入力側の座標を得ることができる。例えば小ブ
ロックの大きさが３２×３２画素とし、画像の画素密度
が４００dpi であれば基準側の約２mmごとに入力側の座
標が求められる。この対応付け結果から基準側の任意の
座標について、２mmおきに求めた座標を線形補完して入
力側の座標を求めることができる。たとえば図４１のよ
うに四隅の座標が（ｘ０，ｙ０），（ｘ１，ｙ１），
（ｘ２，ｙ２），（ｘ３，ｙ３）である小ブロック中の
（ｘｐ，ｙｐ）なる座標を変換するには、 変換後Ｘ座標 xp′＝Fx(x0, y0)＋(Fx(x2, y2) −Fx(x
0, y0)) × (xp−x0)／ (x2−x0) 変換後Ｙ座標 yp′＝Fy(x0, y0)＋(Fy(x2, y2) −Fy(x
0, y0)) × (yp−y0)／ (y2−y0) とすればよい。ただし、Ｆｘ（ｘ，ｙ）は基準側の座標
（ｘ，ｙ）を入力側の座標に変換したときのｘ座標、Ｆ
ｙ（ｘ，ｙ）はｙ座標である。位置変換部９４は文字を
読み取る領域を上式に基いて図４２のように変換し画像
切り出し部９６は入力画像から読み取り領域を切り出
し、さらに、読取り領域内の画像を１文字分づつ切り出
す。これは最も簡単には、図４３に示すように位置決め
された読取り領域に対し、上下に黒画素を投影するよう
にして黒画素数の分布を算出し、黒画素のない場所（文
字と文字とのすきま）を検出する方法で行うことができ
る。画像が傾いているときは、傾き量に合わせて投影す
る方向を変えれば、切り出し精度を向上させることがで
きる。
【００５５】最後に、切り出した１文字づつの画像を先
頭から順番に文字認識処理部９８に渡して、文字認識す
ることで、記入された文字の文字コードを得ることがで
きる。文字認識処理部９８における文字認識処理は当業
者に周知であるから説明を省略する。図４４は本発明の
文字認識装置の他の例の機能ブロック図である。図３９
と同一の構成要素には同一の参照番号を付してその説明
を省略する。画像変形部１００は画像対応付け部９２の
対応付け結果に基づき、基準画像を図４５に示すように
変形する。この場合に各小ブロック間の距離に応じて小
ブロック内の画像を伸縮する。小ブロックが小さいので
傾斜は考慮する必要はないが中ブロックの傾斜パラメー
タθにより傾斜の変形を加えても良い。減算部１０２は
変形した基準画像を入力画像に重ね、基準側の画素と入
力側の画素が等しい場所を白く塗りつぶす。これにより
入力画像から文字枠や説明文等の文字認識には不要な部
分が消去され、記入された文字だけが残る。この画像を
画像切り出し部９６に渡して切り出した後、文字認識部
９８で文字認識を行う。
【００５６】本発明の文字認識装置は、線分やマーク等
の特定の要素に依存せずに帳票の位置決めが可能であ
り、入力帳票に、位置ずれや伸縮・回転があっても文字
を読み取ることが可能である。さらにまた、基準側に存
在する印刷を入力側から削除することが可能であるた
め、読み取りに不要な文字枠などの印刷を削除して読み
取ることが可能であり、この際特定の枠の形に依存しな
い利点を持つ。
【００５７】図４６は本発明の画像対応付け方法を利用
した相違個所検出装置の機能ブロック図である。図４４
と同一の構成要素には同一の参照番号を付してその説明
を省略する。比較部１０４は画像変形部１００において
変形された基準画像を入力画像に重ね合わせて比較し、
両者が不一致である部分を検出する。グループ化部１０
６は比較部１０４において検出された不一致の画素につ
いて互いに接近しているものどうしをグループ化して所
定の面積以上の画素グループのみを表示出力する。
【００５８】グループ化の方法は、たとえば互いに接し
ている画素どうしをまとめて孤立領域とし、孤立領域を
ラベリングした後、異なるラベル領域で輪郭間の距離が
ある閾値以下のものをひとつにまとめる処理を行う。求
めた領域の面積がある閾値以上ある箇所を、入力側のイ
メージに重畳して表示することで、相違点の表示を行
う。
【００５９】本発明の相違箇所検出装置は、基準画像と
入力画像に位置ずれや伸縮・回転が存在しても、２枚の
画像を対応づけて相違箇所を示すことが可能である。図
４７は本発明の画像対応付け方法を利用した印刷装置の
機能ブロック図である。図３９と同一の構成要素には同
一の参照番号を付す。２０は図２を参照して既に説明し
た一次元ＣＣＤ素子であり、２１は印字ユニットであ
る。画像対応付け部９２は予め格納されている基準画像
と、搬送中の帳票等から一次元ＣＣＤ素子２０で得られ
る入力画像との間で既に説明した手法により、対応付け
を行なう。位置変換部９４は予め格納されている、基準
画像における印刷位置を画像対応付け部９２の対応付け
結果に基いて入力画像における位置に変換する。印刷画
像生成部１０８は与えられた文字コード及び位置変換部
９４から与えられる印刷位置に従って印刷画像を生成
し、印字ユニット２１へ印字を指令する。これにより搬
送中の帳票等への印刷が行なわれる。
【００６０】本発明の印刷装置は、帳票にマークを印刷
する必要がなく、また帳票のプレ印刷に歪みが存在して
も、正確に位置決めを行って印刷することが可能であ
る。本発明の画像対応付けにおいては、以下のことを行
うことが望ましいが、いずれも当業者にとっては自明な
ことであるため、詳細な説明は省略する。 １）エッジ画像を求める際、ノイズを消去するためにゴ
ミ取りやフィルタリングを行う。
【００６１】２）網掛けや濃淡の抽出によってエッジが
不安定となる領域を抽出し、この箇所は対応づけから除
外する。 ３）線分やマークによる対応づけ方式と本方式を併用
し、計算量の削減と精度の向上を得る。 ４）対応づけの履歴を記憶しておき、ある時点で対応づ
け誤りを検出したとき、以前の状態に後戻りしてやり直
す。
【００６２】５）エッジ画像を求める際、線幅の細い箇
所はエッジを求めないようにすることで、濃度が薄い場
合に影響が出る箇所を除外する。 ６）あらかじめ基準画像から直線を検出し、断線結合処
理によりかすれた部分を接続して画像に書き戻すこと
で、線分のかすれ部分を精度よく対応づける。
【００６３】
【発明の効果】本発明では基準側と入力側のエッジ画像
を求め、それらを重ね合わせたときのエッジ間の距離の
頻度を求めることで対応づけを行う。そのため、従来の
ように線分や表などの特定の要素に依存することなく、
対応づけが可能である。また本発明では基準側エッジ画
像を小ブロックに分割しておき、これを順に入力側エッ
ジ画像に当てはめていくことで対応づけを行う。このた
め入力画像の歪みに応じてブロックがずれて対応づくた
め、入力画像の伸縮・傾き・局所的な歪みが吸収でき
る。
【００６４】また、本発明では基準側と入力側のエッジ
間の距離の頻度を求める際、上下方向及び左右方向のみ
について距離の頻度を求めることにより、大幅な計算量
の削減が可能である。また、画像を入力する際、濃度設
定の違いや、対象の個体差からサンプル側画像に対して
若干のつぶれや細まりが存在するが、エッジ画像を上下
左右の４種類作成し、上下左右のエッジに対して左と
右、上と下のエッジを別々に処理することにより、入力
時の濃度設定の違いなどで基準画像と入力画像の太さが
変わってしまう場合にも正しい対応づけが可能になる。
【００６５】また、垂直線・水平線をなすエッジに対し
て、これを切片のパラメータに近似して距離の頻度を求
めることにより、水平・垂直をなすエッジ箇所が多少凸
凹している場合にも精度良く対応づけられると同時に、
入力側の画像を切片の値だけで表すことができるので、
計算に要する時間を節約できる。対応付けの精度を向上
させると同時に計算量の削減が可能である。
【００６６】また、対応付けの計算の際に、基準側と入
力した画像との傾きが異なっている場合、正しい対応が
取れなくなる可能性があるが、本発明では対応付けする
際に、今までの対応結果から傾き推定値を求めて、距離
の頻度の計算を補正することにより、精度よく対応づけ
することが可能である。また、本発明では対応づいた基
準側ブロックをまとめた中ブロックを構成し、この中ブ
ロックの入力側イメージとの位置ずれ・伸縮・傾きのパ
ラメータを計算し、これを元にまだ対応づいていない箇
所の対応位置を推定する。これにより、たとえば画像中
に大きい空白があるときなどにも対応づけを行うことが
可能になる。
【００６７】また、本発明により構成した文字認識装置
は、線分やマーク等の特定の要素に依存せずに帳票の位
置決めが可能であり、入力帳票に、位置ずれや伸縮・回
転があっても文字を読み取ることが可能である。さらに
また、基準側に存在する印刷を入力側から削除すること
が可能であるため、読み取りに不要な文字枠などの印刷
を削除して読み取ることが可能であり、この際特定の枠
の形に依存しない利点を持つ。
【００６８】また、本発明により構成した相違箇所検出
装置は、基準側と入力側に位置ずれや伸縮・回転が存在
しても、２枚の画像を対応づけて相違箇所を示すことが
可能である。また、本発明により構成した印刷装置は、
帳票にマークを印刷する必要がなく、また帳票のプレ印
刷に歪みが存在しても、正確に位置決めを行って印刷す
ることが可能である。
【００６９】以上説明したように、本発明によればレイ
アウトに依存しない画像の対応づけを得ることができ、
なおかつ伸縮・スキュー・局所的な歪みが存在しても対
応づけることが可能である。従って、ＯＣＲ装置の読み
取り位置の位置決めや、印刷装置の位置決め、および２
枚の画像の相違箇所の検出などの性能向上に寄与すると
ころが大きい。
【図面の簡単な説明】
【図１】本発明に係る装置のハードウェアの構成を示す
図である。
【図２】図１の読み取り装置１１の内部構造を示す図で
ある。
【図３】本発明の一実施例に係る画像対応付け装置の機
能ブロック図である。
【図４】２値画像としての基準画像の一部を示す図であ
る。
【図５】上下エッジ画像を示す図である。
【図６】左右エッジ画像を示す図である。
【図７】上エッジ画像を示す図である。
【図８】下エッジ画像を示す図である。
【図９】左エッジ画像を示す図である。
【図１０】右エッジ画像を示す図である。
【図１１】２値画像の小ブロックを示す図である。
【図１２】上下エッジ画像の小ブロックを示す図であ
る。
【図１３】左右エッジ画像の小ブロックを示す図であ
る。
【図１４】探索範囲の初期値の決定方法を説明する図で
ある。
【図１５】一致判定の第１の方法を説明する図である。
【図１６】一致判定の第２の方法を説明する図である。
【図１７】一致判定の第３の方法を説明する図である。
【図１８】一致判定の第３の方法を説明する図である。
【図１９】一致判定の第３の方法を説明する図である。
【図２０】一致判定の第３の方法を説明する図である。
【図２１】一致判定の第４の方法を説明する図である。
【図２２】一致判定の第４の方法を説明する機能ブロッ
ク図である。
【図２３】画像対応付け装置の動作のフローチャートで
ある。
【図２４】画像対応付け装置の動作のフローチャートで
ある。
【図２５】探索範囲の絞り込みの第１の手法を説明する
図である。
【図２６】探索範囲の絞り込みの第２の手法を説明する
図である。
【図２７】探索範囲の絞り込みの第２の手法を説明する
図である。
【図２８】探索範囲の絞り込みの第３の手法を説明する
図である。
【図２９】探索範囲の絞り込みの第３の手法を説明する
図である。
【図３０】探索範囲の絞り込みの第３の手法を説明する
図である。
【図３１】画像対応付け装置による対応付け結果を説明
する図である。
【図３２】画像対応付け装置の第１の変形の機能ブロッ
ク図である。
【図３３】図３２の装置の動作を説明する図である。
【図３４】図３２の装置の動作を説明する図である。
【図３５】図３２の装置の動作を説明する図である。
【図３６】図３２の装置の動作を説明する図である。
【図３７】画像対応付け装置の第２の変形の機能ブロッ
ク図である。
【図３８】図３７の装置の動作を説明する図である。
【図３９】本発明の他の実施例に係る文字認識装置の機
能ブロック図である。
【図４０】図３９の装置の動作を説明する図である。
【図４１】図３９の装置の動作を説明する図である。
【図４２】図３９の装置の動作を説明する図である。
【図４３】図３９の装置の動作を説明する図である。
【図４４】本発明のさらに他の実施例に係る文字認識装
置の機能ブロック図である。
【図４５】図４４の装置の動作を説明する図である。
【図４６】本発明のさらに他の実施例に係る相異個所検
出装置の機能ブロック図である。
【図４７】本発明のさらに他の実施例に係る印刷装置の
機能ブロック図である。
【図４８】エッジ画像の生成方法を説明する図である。
【符号の説明】
１０…パーソナルコンピュータ １１…読み取り装置 １２…ＣＤ−ＲＯＭドライブ １３…ＣＤ−ＲＯＭ １４…ホッパ １５…ピックローラ １６…搬送ローラ １７…光源 １８…反射鏡 １９…レンズ ２０…１次元ＣＣＤ素子 ２１…印字ユニット ２２，２３…スタッカ ３６…基準画像 ３８…小ブロック ４０…入力画像 ５２，６０，６２…探索範囲 ５４…探索方向 ５６…上下エッジ画像 ５８…左右エッジ画像

Claims (25)

    【特許請求の範囲】
  1. 【請求項１】 基準画像の各部分に対応する入力画像の
    部分の入力画像における位置を決定することによって、
    入力画像と基準画像を対応付ける方法であって、 （ａ）基準画像を予め複数の小ブロックに分割し、 （ｂ）各小ブロックについて、入力画像において対応部
    分を探索すべき範囲を決定し、 （ｃ）小ブロックに分割された基準画像及び各小ブロッ
    クの探索範囲を記憶し、 （ｄ）小ブロックに分割された基準画像に対応する画像
    を入力画像について探索範囲内で探索して、小ブロック
    に分割された基準画像に対応する画像の入力画像内にお
    ける位置を決定するステップを具備する方法。
  2. 【請求項２】 ステップ（ｄ）において、小ブロック内
    に含まれる対応付けに有益な画素の数に基づき各小ブロ
    ックの探索優先度が決定される請求項１記載の方法。
  3. 【請求項３】 （ｅ）ステップ（ｄ）の実行中におい
    て、既に決定された小ブロックの入力画像内における対
    応位置に基づき、入力画像における対応位置が未だ決定
    されていない小ブロックの探索優先度及び探索範囲を修
    正するステップをさらに具備する請求項２記載の方法。
  4. 【請求項４】 ステップ（ａ）において基準画像はそれ
    ぞれが複数の小ブロックを含む複数の中ブロックに分割
    され、 ステップ（ｅ）は、 （ｉ）対応位置が決定済の小ブロックを所定個以上有す
    る中ブロックについて、該中ブロック内の小ブロックの
    決定済の対応位置から中ブロック全体の変形パラメータ
    の値を算出し、 （ii）算出された変形パラメータの値から、該中ブロッ
    ク内で対応位置が未決定の小ブロックの探索範囲を決定
    し、 （iii) 対応位置が決定済の小ブロックを前記所定個以
    上有しない中ブロックの変形パラメータの値を、サブス
    テップ（ｉ）で算出された変形パラメータの値から推定
    し、 （iv）推定された変形パラメータの値から、前記対応位
    置が決定済の小ブロックを所定個以上有しない中ブロッ
    ク内の小ブロックの探索範囲を決定するサブステップを
    さらに含む請求項３記載の方法。
  5. 【請求項５】 ステップ（ｄ）において、対応位置が決
    定済の小ブロックに基づき基準画像に対する入力画像の
    傾き程度を推定し、推定された傾き程度の値から小ブロ
    ックに分割された基準画像に対する画像の入力画像内に
    おける位置の決定が補正される請求項１記載の方法。
  6. 【請求項６】 ステップ（ｄ）は、 （ｉ）基準画像のエッジを抽出して基準エッジ画像を予
    め生成し、 （ii）入力画像のエッジを抽出して入力エッジ画像を生
    成し、 （iii) 入力エッジ画像の推定対応位置に基準エッジ画
    像を重ねたときの入力エッジ画像のエッジを構成する各
    画素と基準エッジ画像のエッジを構成する各画素との間
    の距離の頻度を計算し、 （iv）計算された頻度が所定の閾値を超えているものを
    入力画像と基準画像の距離と決定することによって、対
    応位置を決定するサブステップを含む請求項１記載の方
    法。
  7. 【請求項７】 サブステップ（ｉ）は、 基準画像の上、下、左及び右のエッジを抽出して基準上
    エッジ画像、基準下エッジ画像、基準左エッジ画像及び
    基準右エッジ画像をそれぞれ生成するサブステップを含
    み、 サブステップ（ii）は、 入力画像の上、下、左及び右のエッジを抽出して入力上
    エッジ画像、入力下エッジ画像、入力左エッジ画像及び
    入力右エッジ画像をそれぞれ生成するサブステップを含
    み、 サブステップ（iii)は、入力上エッジ画像、入力下エッ
    ジ画像、入力左エッジ画像及び入力右エッジ画像に基準
    上エッジ画像、基準下エッジ画像、基準左エッジ画像及
    び基準右エッジ画像をそれぞれ重ねたときの、両者を構
    成する各画素の上下方向、上下方向、左右方向及び左右
    方向における距離の頻度をそれぞれ計算するサブステッ
    プを含み、 サブステップ（iv）は、 上エッジ及び下エッジに関して計算された距離の頻度が
    所定の閾値を超え、かつ、両者が所定の誤差範囲内で一
    致するものを入力画像と基準画像の上下方向における距
    離と決定し、 左エッジ及び右エッジに関して計算された距離の頻度が
    所定の閾値を超え、かつ、両者が所定の誤差範囲内で一
    致するものを入力画像と基準画像の左右方向における距
    離と決定するサブステップを含む請求項６記載の方法。
  8. 【請求項８】 ステップ（ｄ）は、 （ｖ）基準画像内で上下方向及び左右方向の直線を検出
    し、 （vi）サブステップ（iii)の前に、基準エッジ画像内
    で、サブステップ（ｖ）で検出された直線に対応するエ
    ッジを該直線の切片で置き換えるサブステップをさらに
    含む請求項６記載の方法。
  9. 【請求項９】 文字が記入された書式用紙から得られた
    入力画像から記入された文字を認識する方法であって、 （ａ）文字が記入されていない書式用紙から得られた基
    準画像を予め複数の小ブロックに分割し、 （ｂ）各小ブロックについて、入力画像において対応部
    分を探索すべき範囲を決定し、 （ｃ）小ブロックに分割された基準画像及び各小ブロッ
    クの探索範囲を記憶し、 （ｄ）小ブロックに分割された基準画像に対応する画像
    を入力画像について探索範囲内で探索して、小ブロック
    に分割された基準画像に対応する画像の入力画像内にお
    ける位置を決定し、 （ｅ）予め記憶されている記入領域に対応する入力画像
    における文字の記入領域を、ステップ（ｄ）で決定され
    た対応位置に従って決定し、 （ｆ）ステップ（ｅ）で決定された、入力画像における
    文字の記入領域内の画像について文字認識を行なうステ
    ップを具備する方法。
  10. 【請求項１０】 文字が記入された書式用紙から得られ
    た入力画像から記入された文字を認識する方法であっ
    て、 （ａ）文字が記入されていない書式用紙から得られた基
    準画像を予め複数の小ブロックに分割し、 （ｂ）各小ブロックについて、入力画像において対応部
    分を探索すべき範囲を決定し、 （ｃ）小ブロックに分割された基準画像及び各小ブロッ
    クの探索範囲を記憶し、 （ｄ）小ブロックに分割された基準画像に対応する画像
    を入力画像について探索範囲内で探索して、小ブロック
    に分割された基準画像に対応する画像の入力画像内にお
    ける位置を決定し、 （ｅ）決定された各小ブロックの対応位置に従って入力
    画像から基準画像に対応するものを除去し、 （ｆ）ステップ（ｅ）において基準画像が除去された入
    力画像について文字認識を行なうステップを具備する方
    法。
  11. 【請求項１１】 第１の画像と第２の画像の間の相違個
    所を検出する方法であって、 （ａ）第１の画像を予め複数の小ブロックに分割し、 （ｂ）各小ブロックについて、第２の画像において対応
    部分を探索すべき範囲を決定し、 （ｃ）小ブロックに分割された第１の画像及び各小ブロ
    ックの探索範囲を記憶し、 （ｄ）小ブロックに分割された第１の画像に対応する画
    像を第２の画像について探索範囲内で探索して、小ブロ
    ックに分割された第１の画像に対応する画像の第２の画
    像内における位置を決定し、 （ｅ）決定された各小ブロックの対応位置に従って第２
    の画像から第１の画像に対応するものを除去し、 （ｆ）ステップ（ｅ）において第１の画像が除去された
    第２の画像に残る画素をグループ化し、 （ｇ）ステップ（ｆ）においてグループ化された画素の
    数が所定値以上の画素グループを相違個所と決定するス
    テップを具備する方法。
  12. 【請求項１２】 書式用紙に文字を印刷する方法であっ
    て、 （ａ）基準となる書式用紙から得られた基準画像を予め
    複数の小ブロックに分割し、 （ｂ）各小ブロックについて、文字を印刷すべき書式用
    紙から得られた入力画像において対応部分を探索すべき
    範囲を決定し、 （ｃ）小ブロックに分割された基準画像及び各小ブロッ
    クの探索範囲を記憶し、 （ｄ）小ブロックに分割された基準画像に対応する画像
    を入力画像について探索範囲内で探索して、小ブロック
    に分割された基準画像に対応する画像の入力画像内にお
    ける位置を決定し、 （ｅ）予め記憶されている印刷位置に対応する入力画像
    における印刷位置を、ステップ（ｄ）で決定された対応
    位置に従って決定し、 （ｆ）ステップ（ｅ）で決定された印刷位置に従って、
    文字を印刷すべき書式用紙に文字を印刷するステップを
    具備する方法。
  13. 【請求項１３】 基準画像の各部分に対応する入力画像
    の部分の入力画像における位置を決定することによっ
    て、入力画像と基準画像を対応付けるための装置であっ
    て、 複数の小ブロックに分割された基準画像の各小ブロック
    について、入力画像において対応部分を探索すべき範囲
    を決定する探索範囲決定手段と、 小ブロックに分割された基準画像及び各小ブロックの探
    索範囲を記憶する記憶手段と、 小ブロックに分割された基準画像に対応する画像を入力
    画像について探索範囲内で探索して、小ブロックに分割
    された基準画像に対応する画像の入力画像内における位
    置を決定する探索手段とを具備する装置。
  14. 【請求項１４】 探索手段は、小ブロック内に含まれる
    対応付けに有益な画素の数に基づき各小ブロックの探索
    優先度を決定する請求項１３記載の装置。
  15. 【請求項１５】 探索手段の探索の実行中において、既
    に決定された小ブロックの入力画像内における対応位置
    に基づき、入力画像における対応位置が未だ決定されて
    いない小ブロックの探索優先度及び探索範囲を修正する
    修正手段をさらに具備する請求項１４記載の装置。
  16. 【請求項１６】 基準画像はそれぞれが複数の小ブロッ
    クを含む複数の中ブロックに分割され、 修正手段は、 対応位置が決定済の小ブロックを所定個以上有する中ブ
    ロックについて、該中ブロック内の小ブロックの決定済
    の対応位置から中ブロック全体の変形パラメータの値を
    算出する手段と、 算出された変形パラメータの値から、該中ブロック内で
    対応位置が未決定の小ブロックの探索範囲を決定する手
    段と、 対応位置が決定済の小ブロックを前記所定個以上有しな
    い中ブロックの変形パラメータの値を、算出された変形
    パラメータの値から推定する手段と、 推定された変形パラメータの値から、前記対応位置が未
    決定の小ブロックを所定個以上有しない中ブロック内の
    小ブロックの探索範囲を決定する手段とをさらに含む請
    求項１５記載の装置。
  17. 【請求項１７】 探索手段は、対応位置が決定済の小ブ
    ロックに基づき基準画像に対応する入力画像の傾き程度
    を推定し、推定された傾き程度の値から小ブロックに分
    割された基準画像に対する画像の入力画像における位置
    の決定を補正する請求項１３記載の装置。
  18. 【請求項１８】 探索手段は、 基準画像のエッジを抽出して基準エッジ画像を予め生成
    する基準エッジ画像生成手段と、 入力画像のエッジを抽出して入力エッジ画像を生成する
    入力エッジ画像生成手段と、 入力エッジ画像の推定対応位置に基準エッジ画像を重ね
    たときの入力エッジ画像のエッジを構成する各画素と基
    準エッジ画像のエッジを構成する各画素との間の距離の
    頻度を計算する頻度計算手段と、 計算された頻度が所定の閾値を超えているものを入力画
    像と基準画像の距離と決定することによって、対応位置
    を決定する距離決定手段とを含む請求項１３記載の装
    置。
  19. 【請求項１９】 基準エッジ画像生成手段は、 基準画像の上、下、左及び右のエッジを抽出して基準上
    エッジ画像、基準下エッジ画像、基準左エッジ画像及び
    基準右エッジ画像をそれぞれ生成する手段を含み、 入力エッジ画像生成手段は、 入力画像の上、下、左及び右のエッジを抽出して入力上
    エッジ画像、入力下エッジ画像、入力左エッジ画像及び
    入力右エッジ画像をそれぞれ生成する手段を含み、 頻度計算手段は、入力上エッジ画像、入力下エッジ画
    像、入力左エッジ画像及び入力右エッジ画像に基準上エ
    ッジ画像、基準下エッジ画像、基準左エッジ画像及び基
    準右エッジ画像をそれぞれ重ねたときの、両者を構成す
    る各画素の上下方向、上下方向、左右方向及び左右方向
    における距離の頻度をそれぞれ計算する手段を含み、 距離決定手段は、 上エッジ及び下エッジに関して計算された距離の頻度が
    所定の閾値を超え、かつ、両者が所定の誤差範囲内で一
    致するものを入力画像と基準画像の上下方向における距
    離と決定する手段と、 左エッジ及び右エッジに関して計算された距離の頻度が
    所定の閾値を超え、かつ、両者が所定の誤差範囲内で一
    致するものを入力画像と基準画像の左右方向における距
    離と決定する手段とを含む請求項１８記載の装置。
  20. 【請求項２０】 探索手段は、 基準画像内で上下方向及び左右方向の直線を検出する手
    段と、 頻度計算手段による頻度の計算の前に、基準エッジ画像
    内で、検出された直線に対応するエッジを該直線の切片
    で置き換える手段とをさらに含む請求項１８記載の装
    置。
  21. 【請求項２１】 文字が記入された書式用紙から得られ
    た入力画像から記入された文字を認識するための装置で
    あって、 文字が記入されていない書式用紙から得られた基準画像
    を予め複数の小ブロックに分割する分割手段と、 各小ブロックについて、入力画像において対応部分を探
    索すべき範囲を決定する探索範囲決定手段と、 小ブロックに分割された基準画像及び各小ブロックの探
    索範囲を記憶する記憶手段と、 小ブロックに分割された基準画像に対応する画像を入力
    画像について探索範囲内で探索して、小ブロックに分割
    された基準画像に対応する画像の入力画像内における位
    置を決定する探索手段と、 予め記憶されている記入領域に対応する入力画像におけ
    る文字の記入領域を、探索手段が決定した対応位置に従
    って決定する記入領域決定手段と、 記入領域決定手段が決定した、入力画像における文字の
    記入領域内の画像について文字認識を行なう手段とを具
    備する装置。
  22. 【請求項２２】 文字が記入された書式用紙から得られ
    た入力画像から記入された文字を認識するための装置で
    あって、 文字が記入されていない書式用紙から得られた基準画像
    を予め複数の小ブロックに分割する分割手段と、 各小ブロックについて、入力画像において対応部分を探
    索すべき範囲を決定する探索範囲決定手段と、 小ブロックに分割された基準画像及び各小ブロックの探
    索範囲を記憶する記憶手段と、 小ブロックに分割された基準画像に対応する画像を入力
    画像について探索範囲内で探索して、小ブロックに分割
    された基準画像に対応する画像の入力画像内における位
    置を決定する探索手段と、 決定された各小ブロックの対応位置に従って入力画像か
    ら基準画像に対応するものを除去する手段と、 基準画像が除去された入力画像について文字認識を行な
    う手段とを具備する装置。
  23. 【請求項２３】 第１の画像と第２の画像の間の相違個
    所を検出するための装置であって、 複数の小ブロックに分割された第１の画像の各小ブロッ
    クについて、第２の画像において対応部分を探索すべき
    範囲を決定する探索範囲決定手段と、 小ブロックに分割された第１の画像及び各小ブロックの
    探索範囲を記憶する記憶手段と、 小ブロックに分割された第１の画像に対応する画像を第
    ２の画像について探索範囲内で探索して、小ブロックに
    分割された第１の画像に対応する画像の第２の画像内に
    おける位置を決定する探索手段と、 決定された各小ブロックの対応位置に従って第２の画像
    から第１の画像に対応するものを除去する手段と、 第１の画像が除去された第２の画像に残る画素をグルー
    プ化する手段と、 グループ化された画素の数が所定値以上の画素グループ
    を相違個所と決定する手段とを具備する装置。
  24. 【請求項２４】 書式用紙に文字を印刷するための装置
    であって、 基準となる書式用紙から得られた基準画像を予め複数の
    小ブロックに分割する分割手段と、 各小ブロックについて、文字を印刷すべき書式用紙から
    得られた入力画像において対応部分を探索すべき範囲を
    決定する探索範囲決定手段と、 小ブロックに分割された基準画像及び各小ブロックの探
    索範囲を記憶する記憶手段と、 小ブロックに分割された基準画像に対応する画像を入力
    画像について探索範囲内で探索して、小ブロックに分割
    された基準画像に対応する画像の入力画像内における位
    置を決定する探索手段と、 予め記憶されている印刷位置に対応する入力画像におけ
    る印刷位置を、探索手段が決定した対応位置に従って決
    定する印刷位置決定手段と、 印刷位置決定手段が決定した印刷位置に従って、文字を
    印刷すべき書式用紙に文字を印刷する手段とを具備する
    装置。
  25. 【請求項２５】 コンピュータに接続されたときに請求
    項１〜１２のいずれか１項に記載の方法を実現するプロ
    グラムを格納したコンピュータによる読み出し可能な記
    憶媒体。
JP15244997A 1997-06-10 1997-06-10 入力画像を基準画像に対応付ける方法、そのための装置、及びその方法を実現するプログラムを記憶した記憶媒体 Expired - Lifetime JP3580670B2 (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP15244997A JP3580670B2 (ja) 1997-06-10 1997-06-10 入力画像を基準画像に対応付ける方法、そのための装置、及びその方法を実現するプログラムを記憶した記憶媒体
US09/009,936 US6111984A (en) 1997-06-10 1998-01-21 Method for matching input image with reference image, apparatus for the same, and storage medium storing program for implementing the method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP15244997A JP3580670B2 (ja) 1997-06-10 1997-06-10 入力画像を基準画像に対応付ける方法、そのための装置、及びその方法を実現するプログラムを記憶した記憶媒体

Publications (2)

Publication Number Publication Date
JPH113430A true JPH113430A (ja) 1999-01-06
JP3580670B2 JP3580670B2 (ja) 2004-10-27

Family

ID=15540773

Family Applications (1)

Application Number Title Priority Date Filing Date
JP15244997A Expired - Lifetime JP3580670B2 (ja) 1997-06-10 1997-06-10 入力画像を基準画像に対応付ける方法、そのための装置、及びその方法を実現するプログラムを記憶した記憶媒体

Country Status (2)

Country Link
US (1) US6111984A (ja)
JP (1) JP3580670B2 (ja)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2007265389A (ja) * 2006-03-03 2007-10-11 Fuji Xerox Co Ltd 画像処理装置および画像処理プログラム
JP2008529158A (ja) * 2005-01-27 2008-07-31 トムソン ライセンシング フィルムにおけるエッジマッチング及び画像処理のための方法
JP2010165011A (ja) * 2009-01-13 2010-07-29 Ricoh Co Ltd 画像検査装置、画像検査方法及びプログラム
JP2015079335A (ja) * 2013-10-16 2015-04-23 富士ゼロックス株式会社 画像処理装置及び画像処理プログラム
JP2015079334A (ja) * 2013-10-16 2015-04-23 富士ゼロックス株式会社 画像処理装置及び画像処理プログラム
JP2015099585A (ja) * 2013-10-16 2015-05-28 富士ゼロックス株式会社 画像処理装置及び画像処理プログラム

Families Citing this family (43)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3606430B2 (ja) * 1998-04-14 2005-01-05 松下電器産業株式会社 画像整合性判定装置
US7016539B1 (en) 1998-07-13 2006-03-21 Cognex Corporation Method for fast, robust, multi-dimensional pattern recognition
JP2000341501A (ja) * 1999-03-23 2000-12-08 Minolta Co Ltd 画像処理装置および画像処理方法、ならびに画像処理プログラムを記録した記録媒体
US6690840B1 (en) * 2000-02-08 2004-02-10 Tektronix, Inc. Image alignment with global translation and linear stretch
EP1281164B1 (en) * 2000-02-17 2015-05-27 BRITISH TELECOMMUNICATIONS public limited company Visual attention location system
US7035445B2 (en) * 2000-03-06 2006-04-25 Fuji Photo Film Co., Ltd. Image position matching method, apparatus and storage medium
GB2363020B (en) * 2000-04-07 2004-08-18 Discreet Logic Inc Processing image data
US7411593B2 (en) 2001-03-28 2008-08-12 International Business Machines Corporation Image rotation with substantially no aliasing error
JP2002324236A (ja) * 2001-04-25 2002-11-08 Hitachi Ltd 帳票識別方法及び帳票登録方法
JP3970102B2 (ja) * 2001-06-28 2007-09-05 キヤノン株式会社 画像処理装置、画像処理方法、及びプログラム
US20030103673A1 (en) * 2001-11-30 2003-06-05 Nainesh Rathod Shape searcher
ATE315257T1 (de) * 2002-03-22 2006-02-15 British Telecomm Vergleichen von mustern
AU2003212540A1 (en) * 2002-03-22 2003-10-08 British Telecommunications Public Limited Company Anomaly recognition method for data streams
US7020328B2 (en) * 2002-09-04 2006-03-28 Eastman Kodak Company Electronic color dropout utilizing spatial context to enhance accuracy
US7133572B2 (en) * 2002-10-02 2006-11-07 Siemens Corporate Research, Inc. Fast two dimensional object localization based on oriented edges
GB0229625D0 (en) 2002-12-19 2003-01-22 British Telecomm Searching images
US7190834B2 (en) 2003-07-22 2007-03-13 Cognex Technology And Investment Corporation Methods for finding and characterizing a deformed pattern in an image
US8081820B2 (en) 2003-07-22 2011-12-20 Cognex Technology And Investment Corporation Method for partitioning a pattern into optimized sub-patterns
GB0328326D0 (en) 2003-12-05 2004-01-07 British Telecomm Image processing
US7596701B2 (en) * 2004-07-07 2009-09-29 Oracle International Corporation Online data encryption and decryption
US7616764B2 (en) * 2004-07-07 2009-11-10 Oracle International Corporation Online data encryption and decryption
JP3935499B2 (ja) * 2004-07-26 2007-06-20 松下電器産業株式会社 画像処理方法、画像処理装置および画像処理プログラム
ES2312010T3 (es) 2004-09-17 2009-02-16 British Telecommunications Public Limited Company Analisis de patrones.
US8437502B1 (en) 2004-09-25 2013-05-07 Cognex Technology And Investment Corporation General pose refinement and tracking tool
JP4230980B2 (ja) * 2004-10-21 2009-02-25 株式会社東芝 パターンマッチング方法およびプログラム
CN1910623B (zh) * 2005-01-19 2011-04-20 松下电器产业株式会社 图像变换方法、纹理映射方法、图像变换装置和服务器客户机***
JP4954979B2 (ja) * 2005-04-29 2012-06-20 オラクル・インターナショナル・コーポレイション 詐欺監視、検出、および階層状ユーザ認証のためのシステムおよび方法
EP1732030A1 (en) * 2005-06-10 2006-12-13 BRITISH TELECOMMUNICATIONS public limited company Comparison of patterns
WO2007012798A1 (en) * 2005-07-28 2007-02-01 British Telecommunications Public Limited Company Image analysis
EP1798961A1 (en) * 2005-12-19 2007-06-20 BRITISH TELECOMMUNICATIONS public limited company Method for focus control
US8739278B2 (en) * 2006-04-28 2014-05-27 Oracle International Corporation Techniques for fraud monitoring and detection using application fingerprinting
US9106422B2 (en) * 2006-12-11 2015-08-11 Oracle International Corporation System and method for personalized security signature
US8249364B2 (en) * 2007-11-20 2012-08-21 Lumex As Method for resolving contradicting output data from an optical character recognition (OCR) system, wherein the output data comprises more than one recognition alternative for an image of a character
US8320677B2 (en) * 2007-11-30 2012-11-27 Lumex As Method for processing optical character recognition (OCR) output data, wherein the output data comprises double printed character images
US8433142B2 (en) 2010-04-05 2013-04-30 The Nielsen Company (Us), Llc Methods and apparatus to detect differences between images
JP5938802B2 (ja) * 2010-05-05 2016-06-22 トウッサイント，ギゼラ 車両から最寄りの駐車可能な駐車スペースを特定する方法、そのために適した車両アシスタンスシステム、および、車両アシスタンスシステムのためのユーザー端末装置
US20140267426A1 (en) * 2013-03-13 2014-09-18 Nvidia Corporation System, method, and computer program product for automatically extending a lasso region in two-dimensional image editors
US9679224B2 (en) 2013-06-28 2017-06-13 Cognex Corporation Semi-supervised method for training multiple pattern recognition and registration tool models
US10366404B2 (en) 2015-09-10 2019-07-30 The Nielsen Company (Us), Llc Methods and apparatus to group advertisements by advertisement campaign
CN108932692B (zh) * 2017-05-26 2021-12-31 杭州海康机器人技术有限公司 面单信息的获取方法及装置
CN109948653B (zh) * 2019-02-15 2023-08-25 广东智媒云图科技股份有限公司 一种图像相似度判断方法、电子设备及存储介质
US10922811B2 (en) * 2019-05-06 2021-02-16 Ford Global Technologies, Llc Object differentiation and identification
CN113592931B (zh) * 2021-09-30 2022-03-01 深圳市汇图技术有限公司 一种应用于工业图像的快速配准方法

Family Cites Families (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS5955574A (ja) * 1982-09-17 1984-03-30 インタ−ナショナル　ビジネス　マシ−ンズ　コ−ポレ−ション マ−ク・シ−ト読取装置
JPH0642268B2 (ja) * 1986-10-31 1994-06-01 日本電気株式会社 文字認識装置
EP0407935B1 (en) * 1989-07-10 1999-10-06 Hitachi, Ltd. Document data processing apparatus using image data
US5054098A (en) * 1990-05-21 1991-10-01 Eastman Kodak Company Method of detecting the skew angle of a printed business form
GB9019538D0 (en) * 1990-09-07 1990-10-24 Philips Electronic Associated Tracking a moving object
EP0497586A3 (en) * 1991-01-31 1994-05-18 Sony Corp Motion detection circuit
JPH07129720A (ja) * 1993-11-04 1995-05-19 Matsushita Electric Ind Co Ltd 文字認識装置
JPH07249099A (ja) * 1994-03-14 1995-09-26 Fujitsu Ltd 帳票識別装置
JPH07256214A (ja) * 1994-03-22 1995-10-09 Toshiba Corp 郵便物の宛名読取装置および郵便物の宛名領域判別装置および郵便物の宛名印刷装置
JP3179280B2 (ja) * 1994-04-15 2001-06-25 三菱電機株式会社 表を含む帳票処理装置
JPH0877294A (ja) * 1994-09-06 1996-03-22 Toshiba Corp 文書画像処理装置
KR0154739B1 (ko) * 1995-04-19 1998-11-16 김광호 프랙탈 영상 압축 장치 및 방법
JPH08305778A (ja) * 1995-04-21 1996-11-22 Xerox Corp ユーザの作成したマークの存在を調査するための方法
JPH09138471A (ja) * 1995-09-13 1997-05-27 Fuji Photo Film Co Ltd 特定形状領域の抽出方法、特定領域の抽出方法及び複写条件決定方法
US5764798A (en) * 1996-03-18 1998-06-09 Intermec Corporation Prioritized searching methods for finding a coded symbol in a digitized image
US5838820A (en) * 1997-04-30 1998-11-17 Bergman; Anthony J. Pattern recognition apparatus and method

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2008529158A (ja) * 2005-01-27 2008-07-31 トムソン ライセンシング フィルムにおけるエッジマッチング及び画像処理のための方法
JP2007265389A (ja) * 2006-03-03 2007-10-11 Fuji Xerox Co Ltd 画像処理装置および画像処理プログラム
JP2010165011A (ja) * 2009-01-13 2010-07-29 Ricoh Co Ltd 画像検査装置、画像検査方法及びプログラム
JP2015079335A (ja) * 2013-10-16 2015-04-23 富士ゼロックス株式会社 画像処理装置及び画像処理プログラム
JP2015079334A (ja) * 2013-10-16 2015-04-23 富士ゼロックス株式会社 画像処理装置及び画像処理プログラム
JP2015099585A (ja) * 2013-10-16 2015-05-28 富士ゼロックス株式会社 画像処理装置及び画像処理プログラム

Also Published As

Publication number Publication date
US6111984A (en) 2000-08-29
JP3580670B2 (ja) 2004-10-27

Similar Documents

Publication Publication Date Title
JP3580670B2 (ja) 入力画像を基準画像に対応付ける方法、そのための装置、及びその方法を実現するプログラムを記憶した記憶媒体
JP2930612B2 (ja) 画像形成装置
JP3883696B2 (ja) 多数の写真をスキャンしかつ検出するとともに人工エッジを除去するための方法
JPH03144863A (ja) 画像の傾き検出方法および補正方法ならびに画像情報処理装置
JP3636809B2 (ja) 画像処理方法
JP2013186562A (ja) 画像検査装置及び方法
JP2007241356A (ja) 画像処理装置および画像処理プログラム
JPH08287184A (ja) 画像切り出し装置及び文字認識装置
JP2017161969A (ja) 文字認識装置、方法およびプログラム
US20050185858A1 (en) Image processing method and apparatus and storage medium
JP2003018393A (ja) 画像処理システム
JP4275973B2 (ja) 加筆画像抽出装置、プログラム、記憶媒体及び加筆画像抽出方法
JP3936436B2 (ja) 表認識方法
JP2002150280A (ja) 歪み補正方式
JP3600380B2 (ja) 画像処理方法及びファクス文字認識装置
JP2000187705A (ja) 文書読取装置および方法および記憶媒体
JP4070486B2 (ja) 画像処理装置、画像処理方法及び同方法の実行に用いるプログラム
JPH03263282A (ja) 文字読取装置の文字切出し方法
JP2003296726A (ja) 図面変換方法、図面変換装置、図面変換プログラム及び記録媒体
JP7310151B2 (ja) マーク選定装置および画像処理装置
JP2015156166A (ja) 地図補正方法、及び地図補正装置
JPH10208040A (ja) 画像処理方法及び記録媒体
JP2007011528A (ja) Ｏｃｒ処理における認識対象項目の位置探索方法
JP2001236464A (ja) 文字抽出方法、文字抽出装置及び記憶媒体
JP2000339407A (ja) 画像処理装置及び画像処理方法及びコンピュータ読み取り可能な記憶媒体

Legal Events

Date Code Title Description
A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20031217

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20040106

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20040330

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20040528

A911 Transfer to examiner for re-examination before appeal (zenchi)

Free format text: JAPANESE INTERMEDIATE CODE: A911

Effective date: 20040603

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: 20040622

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20040720

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

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

Free format text: PAYMENT UNTIL: 20080730

Year of fee payment: 4

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

Free format text: PAYMENT UNTIL: 20090730

Year of fee payment: 5

S111 Request for change of ownership or part of ownership

Free format text: JAPANESE INTERMEDIATE CODE: R313113

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

Free format text: PAYMENT UNTIL: 20090730

Year of fee payment: 5

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

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

Free format text: PAYMENT UNTIL: 20090730

Year of fee payment: 5

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

Free format text: PAYMENT UNTIL: 20100730

Year of fee payment: 6

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

Free format text: PAYMENT UNTIL: 20100730

Year of fee payment: 6

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

Free format text: PAYMENT UNTIL: 20130730

Year of fee payment: 9

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

Free format text: PAYMENT UNTIL: 20140730

Year of fee payment: 10

EXPY Cancellation because of completion of term