JPH11353412A

JPH11353412A - 文字記入座標の補正方法、フォーマット選択方法及び光学式文字読取装置

Info

Publication number: JPH11353412A
Application number: JP10158984A
Authority: JP
Inventors: Katsumi Fukuchi; 克己福地; Mitsuru Takiguchi; 充瀧口
Original assignee: Oki Electric Industry Co Ltd
Current assignee: Oki Electric Industry Co Ltd
Priority date: 1998-06-08
Filing date: 1998-06-08
Publication date: 1999-12-24

Abstract

(57)【要約】【目的】入力帳票にずれがあっても精度の高い文字認
識が可能な文字読取装置を実現する。【構成】基準帳票のイメージＩ₀を入力手段１１を介
して取込み、線分抽出部１３を用いて該イメージＩ₀か
ら線分を抽出し、その座標を予め「線分フォーマット」
Ｓ₀として線分フォーマットメモリ１４に格納してお
く。線分抽出部１３は、入力帳票のイメージＩ₁から線
分を抽出し、その「線分情報」Ｓ₁として比較部１５に
与える。比較部１５により、「線分フォーマット」Ｓ₀
と「線分情報」Ｓ₁とが比較され、入力帳票のずれに対
応する誤差ｅ_x，ｅ_yが求められる。切出し部１７がイ
メージＩ₁から切出して認識部１８で文字認識される文
字記入位置の座標が、補正部１６によって誤差ｅ_x，ｅ
_y分だけ補正される。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、画像イメージにお
ける文字記入位置の座標を補正する文字記入座標の補正
方法と、入力帳票に対応するフォーマットを選択するフ
ォーマット選択方法と、それらを用いる光学式文字読取
装置（以下、ＯＣＲという）とに関するものである。

【０００２】

【従来の技術】図２（ａ），（ｂ）は、従来の文字記入
位置の座標を示す説明図である。帳票１には、文字を記
入するための文字記入位置２が決まっているものが多数
ある。このような帳票１に記載された文字を認識するＯ
ＣＲ等では、予め、文字記入位置２の座標をフォーマッ
ト情報として登録し、実際の認識対象の帳票１のイメー
ジを取得したときに、そのイメージから、フォーマット
情報の文字記入位置２の座標に基づいて該文字記入位置
２に対応する領域を切出して文字認識を行う。このよう
に文字記入位置２に対応する領域を切出して文字認識を
行うことにより、文字認識の速度と精度が向上する。

【０００３】従来のＯＣＲ等では、予め文字記入位置２
の座標を登録する場合には、図２（ａ）のように、基準
となる帳票１のイメージにおいて、横辺を水平座標軸Ｘ
に合わせると共に、帳票１の左上隅を垂直座標軸Ｙと水
平座標軸Ｘとの交点座標（０，０）とし、このときの文
字記入位置２の座標（ｘ₁，ｙ₁）を求める。これに対
し、実際の認識対象の帳票１をイメージリーダ等の入力
手段で取得すると、その帳票１のイメージでは、図２
（ｂ）のように、該入力手段の機械的誤差等により、帳
票１の左上隅の座標が、誤差分ｅ_x，ｅ_yだけずれて
（ｅ_x，ｅ _y）になる。この場合、帳票１の文字記入位
置２の座標は、（ｘ₁＋ｅ_x，ｙ₁＋ｅ_y）になる。

【０００４】そのため、従来のＯＣＲでは、次の（ｉ）
または（ii）の方法によって、誤差ｅ_x，ｅ_yを求め
る。（ｉ）背景が黒であるイメージリーダを使用して帳票
１のイメージを取得し、該イメージにおける背景の黒と
帳票１の白との差から、該帳票の辺を抽出して左上隅の
座標を算出する。（ii）帳票１の特定の位置の例えば４隅に基準となる
マークを予め印刷しておき、イメージにおける各マーク
の位置の座標から帳票１の左上隅の座標（ｅ_x，ｅ_y）
を算出する。上記（ｉ）または（ii）で求めたｅ_x，ｅ
_yを、フォーマット情報として登録された座標（ｘ₁，
ｙ₁）に加算して補正し、その領域を切出して文字に認
識を行う。即ち、誤差ｅ_x，ｅ_yに対応する平行移動を
行って、領域を切出すのである。

【０００５】

【発明が解決しようとする課題】しかしながら、従来の
文字記入座標の補正方法では、次のような課題があっ
た。汎用のイメージリーダは、背景が白であり、前記
（ｉ）の方法を採用する場合には、特製のイメージリー
ダが入力手段として必要になり、ＯＣＲのコスト低減が
制約されていた。また、ファクシミリ装置を入力手段と
する場合には、該ファクシミリ装置が入力するイメージ
の背景は白であり、やはり（ｉ）の方法は採用できなか
った。一方、前記（ii）の方法では、基準となるマーク
が印刷されていることが前提であり、一般のマークのな
い帳票１には適用できなかった。

【０００６】

【課題を解決するための手段】前記課題を解決するため
に、本発明のうちの第１の発明は、逐次与えられる入力
帳票のイメージを取込み、予めフォーマットに登録され
ている座標を参照して該各入力帳票のイメージ中の文字
記入位置の文字パターンを認識するＯＣＲに対し、前記
入力帳票毎に前記参照する座標の補正を行う文字記入座
標の補正方法において、次のような方法を講じている。

【０００７】即ち、予め、前記逐次与えられる入力帳票
に対して基準となる基準帳票のイメージを取込み該イメ
ージ中の複数の線分を抽出して該各線分の座標を前記フ
ォーマットに登録する線分フォーマット登録処理を行っ
ておき、前記与えられた入力帳票のイメージ中の複数の
線分を抽出して該各線分の座標を線分情報として抽出す
る線分情報抽出処理と、前記基準帳票の線分のうちの１
本を基準線分として選択する選択処理と、前記入力帳票
のイメージ中の複数の線分のうちの１本の線分を前記基
準線分に対応する線分と仮定して前記基準帳票のイメー
ジまたは該入力帳票のイメージにおける残りの線分の座
標を平行移動して比較し、該基準帳票のイメージ及び入
力帳票のイメージにおける残りの線分の座標の一致具合
を求る処理を該仮定を換えて繰り返し、該各一致具合に
基づき該基準線分に相当する該入力帳票の線分を特定す
る比較処理と、前記比較処理の結果で特定された線分の
前記入力帳票のイメージにおける座標と前記基準線分の
前記基準帳票のイメージにおける座標との間の誤差を算
出し、該算出した誤差に基づき、前記ＯＣＲが参照する
座標を補正する補正処理とを、行うようにしている。

【０００８】このような構成を採用したことにより、基
準帳票の基準線分に相当する入力帳票の線分が、比較処
理によって特定されると共に、その基準線分と、特定さ
れた入力帳票の線分との座標差が誤差として算出され
る。補正処理により、誤差に基づき、ＯＣＲが認識で参
照する文字記入位置の座標が補正される。

【０００９】第２の発明では、第１の発明の文字記入座
標の補正方法において、次のような方法を講じている。
即ち、前記基準帳票のイメージ中の複数の線分の傾きを
それぞれ求めると共にその平均値を求め、該平均値から
一定以上傾きが離れた線分は前記フォーマットから除外
し、前記入力帳票のイメージ中の複数の線分の傾きをそ
れぞれ求めると共にその平均値を求め、該平均値から一
定以上傾きが離れた線分は、前記線分情報から除外する
除外処理を前記選択処理及び前記比較処理の前に行うよ
うにしている。このような構成を採用したことにより、
入力帳票或いは基準帳票のイメージが傾いていても、該
入力帳票或いは基準帳票の中でフォーマット或いは線分
情報としてふさわしくない線分が、除去処理で除去され
る。

【００１０】第３の発明は、逐次与えられる複数種類の
入力帳票のイメージを取込み、予め複数種類のフォーマ
ットに登録されている座標を参照して該各入力帳票のイ
メージ中の文字記入位置の文字パターンを認識するＯＣ
Ｒに対し、該各入力帳票にそれぞれ対応する前記フォー
マットを選択するフォーマット選択方法において、次の
ような方法を講じている。即ち、予め、前記入力帳票の
種類毎の基準となる基準帳票のイメージを取込み該イメ
ージ中の複数の線分を抽出して該各線分の座標を該種類
毎の前記フォーマットにそれぞれ登録する線分フォーマ
ット登録処理と、第１の発明における線分情報抽出処理
とを行っておく。そして、前記与えられた入力帳票に対
し前記複数種類のフォーマットのうちから順に１つのフ
ォーマットを選択し、該選択したフォーマット毎に、請
求項１記載の選択処理と、前記入力帳票のイメージ中の
複数の線分のうちの１本の線分を前記基準線分に対応す
る線分と仮定して前記基準帳票のイメージまたは該入力
帳票のイメージにおける残りの線分の座標を平行移動し
て比較し、該基準帳票のイメージ及び入力帳票のイメー
ジにおける残りの線分の座標の一致具合を求める処理と
を該線分の仮定を換えて繰り返すフォーマット評価処理
を行う。さらに、前記フォーマット毎の一致具合に基づ
き、前記入力帳票の種類に対応する前記フォーマットを
特定するようにしている。

【００１１】このような構成を採用したことにより、複
数種類の入力帳票がある場合に、各種類毎の基準帳票の
基準線分と入力帳票の仮定された線分とが比較されて、
フォーマット評価処理により、それらの一致具合が求め
られる。その一致具合から、力帳票に対応したフォーマ
ットが特定される。

【００１２】第４の発明は、第３の発明のフォーマット
選択方法において、次のような方法を講じている。即
ち、前記フォーマット評価処理を行う前に、前記基準帳
票のイメージ中の複数の線分の傾きをそれぞれ求めると
共にその平均値を求め、該平均値から一定以上傾きが離
れた線分は前記フォーマットから除外し、前記入力帳票
のイメージ中の複数の線分の傾きをそれぞれ求めると共
にその平均値を求め、該平均値から一定以上傾きが離れ
た線分は、前記線分情報から除外する除外処理を行うよ
うにしている。このような構成を採用したことにより、
入力帳票或いは基準帳票のイメージが傾いていても、該
入力帳票或いは基準帳票の中で線分フォーマット或いは
線分情報にふさわしくない線分が、除去処理で除去され
る。

【００１３】第５の発明は、逐次与えられる入力帳票の
イメージを取込み、予めフォーマットに登録されている
座標を参照して該各入力帳票のイメージ中の文字記入位
置の文字パターンを認識するＯＣＲにおいて、次のよう
な構成にしている。即ち、前記入力帳票に先立って与え
られた該入力帳票の基準となる基準帳票のイメージ及び
逐次与えられる該入力帳票のイメージを取得する入力手
段と、

【００１４】前記基準帳票のイメージにおける複数の線
分の座標を求めて前記フォーマットに登録すると共に、
前記入力帳票のイメージにおける複数の線分の座標を線
分情報として抽出する線分抽出部と、前記基準帳票の線
分のうちの１本を基準線分として選択し、前記入力帳票
のイメージ中の複数の線分のうちの１本の線分を該基準
線分に対応する線分と仮定して前記基準帳票のイメージ
または該入力帳票のイメージにおける残りの線分の座標
を平行移動して比較し、該基準帳票のイメージ及び該入
力帳票のイメージにおける残りの線分の座標の一致具合
を求める処理を該仮定を換えて繰り返し、該各一致具合
から、該基準線分に相当する該入力帳票の線分を特定す
る比較部と、前記比較部で特定された線分の前記入力帳
票のイメージにおける座標と前記基準線分の前記基準帳
票のイメージにおける座標との間の誤差を算出し、該算
出した誤差に基づき、前記参照する座標を補正する補正
部と、前記補正された座標を参照して前記入力帳票に記
載された文字を認識する認識部とを、設けている。

【００１５】このような構成を採用したことにより、線
分抽出部により、基準帳票のイメージにおける複数の線
分の座標が求められてフォーマットに登録されると共
に、入力帳票のイメージにおける複数の線分の座標が線
分情報として抽出される。比較部により、基準帳票の線
分のうちの１本が基準線分として選択され、入力帳票の
イメージ中の複数の線分のうちの１本の線分が基準線分
に対応する線分と仮定されて基準帳票のイメージまたは
入力帳票のイメージにおける残りの線分の座標の座標の
一致具合が求められる。この処理は、仮定を換えて繰り
返し行われる。仮定を換えた繰り返しによって得られる
各一致具合から、基準線分に相当する該入力帳票の線分
が特定される。補正部により、その特定された線分の入
力帳票における座標と基準線分の座標との間の誤差が算
出され、該算出した誤差に基づき、参照する座標が補正
される。認識部により、補正された座標が参照されて入
力帳票に記載された文字が認識される。

【００１６】第６の発明は、逐次与えられる複数種類の
入力帳票のイメージを取込み、予め複数種類のフォーマ
ットに登録されている座標を参照して該各入力帳票のイ
メージ中の文字記入位置の文字パターンを認識するＯＣ
Ｒにおいて、次のような構成にしている。即ち、前記複
数種類の入力帳票に先立って与えられた該各入力帳票の
基準となる複数種類の基準帳票のイメージ及び逐次与え
られる該入力帳票のイメージを取得する入力手段と、前
記複数種類の基準帳票のイメージにおける複数の線分の
座標を求め、該種類毎の前記フォーマットにそれぞれ登
録すると共に、前記各入力帳票のイメージにおける複数
の線分の座標を線分情報として抽出する線分抽出部と、
前記入力手段に与えられた入力帳票に対し、前記複数種
類のフォーマットのうちから順に１つのフォーマットを
選択し、該選択したフォーマット毎に、前記基準帳票の
線分のうちの１本を基準線分として選択し、該入力帳票
のイメージ中の複数の線分のうちの１本の線分を該基準
線分に対応する線分と仮定して前記基準帳票のイメージ
または該入力帳票のイメージにおける残り線分の座標を
平行移動して比較し、該基準帳票のイメージ及び該入力
帳票のイメージにおける残り線分の座標の一致具合を求
める処理を該仮定を換えて繰り返し、該各一致具合か
ら、入力帳票の種類に対応する前記フォーマットを特定
する比較部と、前記特定されたフォーマットに基づき、
前記入力帳票に記載された文字を認識する認識部とを、
設けている。

【００１７】このような構成を採用したことにより、比
較部によって、入力帳票と各種類ごとのフォーマットの
基準線分との間の一致具合が求められ、入力帳票に対応
するフォーマットが特定される。特定されたフォーマッ
トに基づき入力帳票の認識が行われる。

【００１８】第７の発明では、第５及び第６の発明にお
ける前記線分抽出部が、前記各基準帳票のイメージ中の
複数の線分の傾きをそれぞれ求めると共にその平均値を
求め、該平均値から一定以上傾きが離れた線分は前記フ
ォーマットから除外し、前記入力帳票のイメージ中の複
数の線分の傾きをそれぞれ求めると共にその平均値を求
め、該平均値から一定以上傾きが離れた線分は、前記線
分情報から除外する構成にしている。このような構成を
採用したことにより、入力帳票或いは基準帳票のイメー
ジが傾いていても、該入力帳票或いは基準帳票の中でフ
ォーマット或いは線分情報としてふさわしくない線分
が、除去される。

【００１９】

【発明の実施の形態】第１の実施形態図１は、本発明の第１の実施形態を示すＯＣＲの構成図
である。このＯＣＲは、ファクシミリ装置或いはイメー
ジスキャナ等で構成された入力手段１１と、該入力手段
１１に接続され、帳票のイメージを格納するイメージメ
モリ１２と、該イメージメモリ１２に接続され、帳票の
イメージから線分を抽出する線分抽出部１３と、該線分
抽出部１３で抽出された線分の座標を線分フォーマット
として格納する線分フォーマットメモリ１４とを備えて
いる。線分抽出部１３及び線分フォーマットメモリ１４
の出力側には、比較部１５と補正部１６とが順に接続さ
れ、該補正部１６及びイメージメモリ１２の出力側に
は、切出し部１７が接続されている。切出し部１７の出
力側に、文字認識を行う認識部１８が接続されている。

【００２０】次に、図１のＯＣＲの概略の動作を説明す
る。このＯＣＲでは、認識対象の入力帳票のイメージＩ
₁を入力する前に、予め、線分フォーマット登録処理を
行う。この線分フォーマット登録処理では、入力手段１
１を用い、入力帳票に対して基準となる基準帳票のイメ
ージＩ₀をイメージメモリ１２に取込み、線分抽出部１
３を用いて該イメージ中の線分の座標を求め、この座標
を「線分フォーマット」Ｓ₀として線分フォーマットメ
モリ１４に登録する。このとき、例えば、図２における
文字記入位置２の座標等もフォーマットデータとして登
録しておく。

【００２１】実際に、認識対象となる入力帳票のイメー
ジＩ₁は、線分フォーマット登録処理が終了してから、
入力手段１１によって取込まれてイメージメモリ１２に
格納される。線分抽出部１３は、線分情報抽出処理によ
り、認識対象の入力帳票のイメージＩ₁から線分を抽出
し、該線分の座標を比較部１５に出力する。比較部１５
は、線分フォーマットメモリ１４に登録された線分の座
標を読出し、比較処理により、イメージＩ₁の線分の座
標との比較を行って、両者の間の誤差ｅ_x及びｅ_yを抽
出する。さらに、補正部１６は、フォーマットによって
指定された文字記入位置２の座標から、誤差ｅ_x及びｅ
_yを加算或いは減算することで、実際に切出す文字記入
位置２の座標を補正する。切出し部１７は、イメージメ
モリ１２に格納されたイメージＩ₁から、座標が補正さ
れた文字記入位置２の領域を切出して認識部１８に送
り、認識部１８が文字認識を行う。

【００２２】ここで、線分抽出部１３、比較部１５及び
補正部１６における動作を、以下の図３〜図９を参照し
つつ、詳しく説明する。図３は、基準帳票のイメージＩ
₀の例を示す図である。図４は、図３から抽出した横方
向の線分を示す図である。図５は、図３から抽出した縦
方向の線分を示す図である。

【００２３】逐次入力される入力帳票の基準となる基準
帳票のイメージＩ₀が、入力手段１１を介して入力さ
れ、イメージメモリ１２に格納される。線分抽出部１３
は、イメージＩ₀に対して、横方向に所定の幅を有する
複数の短冊状の小領域を設定し、該各小領域内の黒点の
分布から小領域を通過する線分候補を抽出する処理を該
イメージ全体に施し、線分候補を連結することで、図４
のようにイメージＩ₀のＸ（横）方向の線分を抽出す
る。ただし、各線分は、閾値ａ１以上の長さを有するも
のだけを抽出する。ここで、閾値ａ１は、帳票における
枠線以外の文字等の図形に含まれる線分の長さの最大値
であり、例えば１０ｍｍに設定される。線分抽出部１３
は、さらに、縦方向に所定の幅を有する短冊状の小領域
を設定し、該各小領域内の黒点の分布から領域を通過す
る線分候補を抽出する処理を該イメージ全体に施し、線
分候補を連結することで、図５のようにイメージＩ₀の
Ｙ（縦）方向の線分を抽出する。

【００２４】抽出された横方向の線分は、図３のよう
に、線分番号ｉ（＝０〜９）が付与されてその座標と共
に線分フォーマットメモリ１４に「線分フォーマット」
Ｓ₀として登録される。抽出された縦方向の横方向の線
分は、図５のように、線分番号ｋ（＝０〜２０）が付与
されてその座標と共に線分フォーマットメモリ１４に
「線分フォーマット」Ｓ₀として格納される。ここで、
登録される各線分の座標は、該各線分の一端のｘ座標及
びｙ座標と、各線分の他端のｘ座標及びｙ座標の合計４
座標値である。基準となる帳票は、未記入のものが望ま
しい。これは、余分な線分が抽出されないようにするた
めである。

【００２５】図６は、入力帳票のイメージＩ₁の例を示
す図であり、図７は、図６の帳票から抽出した横方向の
線分を示す図である。「線分フォーマット」Ｓ₀の登録
が終了した後、認識対象の帳票のイメージＩ ₁が入力手
段１１を介して入力され、イメージメモリ１２に格納さ
れる。線分抽出部１３は、図６のイメージＩ₁に対し
て、横方向に所定の幅を有する短冊状の小領域を設定
し、該小領域内の黒点の分布から領域を通過する線分候
補を抽出する処理を該イメージ全体に施し、線分候補を
連結することで、図７のようにイメージＩ₁のＸ方向の
線分を抽出する。線分抽出部１３は、同様に、図６のイ
メージＩ₁に対して、縦方向に所定の幅を有する短冊状
の小領域を設定し、該小領域内の黒点の分布から領域を
通過する線分候補を抽出する処理を該イメージ全体に施
し、線分候補を連結することで、Ｙ方向の線分を抽出す
る。ただし、各線分は、閾値ａ２以上の長さを有するも
のだけを抽出する。ここで、閾値ａ２は、閾値ａ１から
印刷のばらつき等を差し引いた値で、例えば５ｍｍに設
定される。

【００２６】イメージＩ₁から抽出された横方向の線分
は、例えば図７のように番号ｊ（＝０〜１１）が付さ
れ、座標と共に「線分情報」Ｓ１として比較部１５に与
えられる。図６のイメージＩ₁に対して縦方向の線分
も、線分抽出部１３によって同様に抽出され、座標と共
に「線分情報」Ｓ₁として比較部１５に与えられる。

【００２７】図８は、図１中の比較部１５及補正部１６
が行う比較処理及び補正処理の全体を示すフローチャー
トである。この図８を参照しつつ、図１で行う文字記入
座標の補正方法を説明する。比較部１５は、図８のステ
ップＳＴ１０の初期化で、「線分フォーマット」Ｓ ₀に
おける一本の線分を基準線分として選択した上で、ステ
ップＳＴ２０〜ＳＴ６０で線分抽出部１３から与えられ
た例えば横方向の「線分情報」Ｓ₁と、線分フォーマッ
トメモリ１４から与えられた横方向の「線分フォーマッ
ト」Ｓ₀とを比較し、ステップＳＴ７０で誤差ｅ_yを求
める。補正部１６は、ステップＳＴ８０で、誤差ｅ_yに
基づき文字記入位置２のｙ座標を補正する。比較部１５
は、縦方向に関しても同様に、ステップＳＴ１０〜ＳＴ
７０で誤差ｅ_xを求める。補正部１６は、ステップＳＴ
８０で、誤差ｅ_xに基づき文字記入位置２のｘ座標を補
正する。

【００２８】以下に、ステップＳＴＳ１０〜Ｓ８０で文
字記入位置２のｙ座標を補正する処理例を詳細に説明す
る。但し、この説明に用いる記号は、次の意味を持つも
のとする。ｆｘｓ（ｉ）；基準帳票のイメージＩ₀の横線の「線
分フォーマット」のｉ番目の線分の左端のｘ座標ｆｙｓ（ｉ）；基準帳票のイメージＩ₀の横線の「線
分フォーマット」のｉ番目の線分の左端のｙ座標ｆｘｅ（ｉ）；基準帳票のイメージＩ₀の横線の「線
分フォーマット」のｉ番目の線分の左端のｙ座標ｉｍａｘ；基準帳票のイメージＩ₀の横線の「線
分フォーマット」の線分の最大番号ｘｓ（ｊ）；入力帳票のイメージＩ₁の横線の「線
分情報」のｊ番目の線分の左端のｘ座標

【００２９】ｙｓ（ｊ）；入力帳票のイメージＩ₁
の横線の「線分情報」のｊ番目の線分の左端のｙ座標ｘｅ（ｊ）；入力帳票のイメージＩ₁の横線の「線
分情報」のｊ番目の線分の右端のｘ座標ｃｈ（ｊ）；入力帳票のイメージＩ₁の横線の「線
分情報」のｊ番目の線分が、「線分フォーマット」の線
分と組み合わせ済みであることを示すフラグｊｍａｘ；入力帳票のイメージＩ₁の横線の「線
分情報」の線分の最大番号ｉｏ；基準帳票のイメージＩ₀の「線分フォ
ーマット」内の基準線分の番号ｍｉｓｓ（ｊ）；基準線分と「線分情報」内のｊ番目の
線分を組み合わせたときに、「線分フォーマット」内の
残りの線分がマッチングに失敗した度合ｄｉｓｓ（ｊ）；基準線分と「線分情報」内のｊ番目の
線分を組み合わせたときに、「線分フォーマット」内の
残りの線分がマッチングに成功したときの度合である距
離値の合計Ｓｕｍ；「線分フォーマット」の線分の長さの
合計

【００３０】図９は、図８中のステップＳＴ１０の詳細
を示すフローチャートである。図８のステップＳＴ１０
では、次のような処理Ｓ１１〜Ｓ１４からなる初期化を
行う。初期化の最初の処理Ｓ１１において、比較部１５
は、基準帳票のイメージＩ₀の「線分フォーマット」Ｓ
₀の各線分の長さを合計してＳｕｍとして格納する。処
理Ｓ１１の後の処理Ｓ１２において、比較部１５は、
「線分情報」Ｓ₁におけるｊ＝０からｊ＝ｊｍａｘ番目
までのすべての線分のｍｉｓｓ（ｊ）に初期値の“０”
を代入すると共に、該ｍｉｓｓ（ｊ）の取りうる最大値
を越える値ａ３を、例えば１０００ｍｍに設定する。処
理Ｓ１２の後の処理Ｓ１３において、比較部１５は、
「線分情報」Ｓ₁におけるｊ＝０からｊ＝ｊｍａｘ番目
までのすべての線分のｄｉｓｓ（ｊ）に初期値の“０”
を代入する。処理Ｓ１３の後の処理Ｓ１４において、比
較部１５は、「線分フォーマット」Ｓ₀の各線分の長さ
（ｆｘｅ（ｉ）−ｆｘｓ（ｉ））を計算し、該各線分の
うちで最長の線分を基準線分として選択する。そして、
長さ（ｆｘｅ（ｉ）−ｆｘｓ（ｉ））が最大となるｉの
番号を基準線分の番号ｉｏに代入する。

【００３１】図８のステップＳ１０の後のステップＳＴ
２０，ＳＴ３０及ＳＴ６０は、「線分情報」Ｓ₁におけ
るｎ番目の線分を変化させるための繰り返しの制御ステ
ップである。ステップＳ２０，ＳＴ３０の後のステップ
ＳＴ４０では、比較部１５が近接判定を行う。

【００３２】ステップＳＴ４０の近接判定は、「線分情
報」Ｓ₁内のｎ番目の線分の座標と、基準線分の座標と
を比較し、近接していれば、次のステップＳＴ５０に処
理を移し、遠隔ならば処理をステップＳＴ３０へ移すた
めの判定であり、具体的には、以下の（１）〜（３）式
の条件をすべて満たす「線分情報」Ｓ₁内のｎ番目の線
分を近接と判定する。ａｂｓ（ｙｓ（ｎ）−ｆｙｓ（ｉｏ））＜ａ４・・・（１）（ｘｓ（ｎ）−ｆｘｓ（ｉｏ））＜ａ５・・・（２）（ｆｘｅ（ｉｏ）−ｘｅ（ｎ））＜ａ５・・・（３）但し、ａｂｓは絶対値を表している。値ａ４は、誤差ｅ
_yの絶対値の最大値であり、入力帳票のイメージＩ₁を
取得するイメージリーダ等の精度を考慮して設定され、
例えばａ４＝２５ｍｍに設定されている。値ａ５は、入
力帳票のイメージＩ₁の横方向の誤差ｅ_xに、線分検出
の検出位置誤差を加えた値の最大値であり、例えばａ５
＝３５ｍｍに設定されている。

【００３３】図１０は、図８中のステップＳＴ５０の詳
細を示すフローチャートである。ステップＳＴ４０の後
のステップＳＴ５０は、後述するステップＳＴ７０と相
俟って比較処理を構成するものであり、このステップＳ
Ｔ５０は、選択された基準線分と、「線分情報」Ｓ₁内
のｊ番目の線分とが対応すると仮定し、その位置が一致
がするように、「線分情報」Ｓ₁内の各線分の座標を平
行移動させたときに、「線分フォーマット」Ｓ₀内の残
りの線分と一致する線分が、「線分情報」Ｓ₁内に存在
するかを調べる一連の処理である。このステップＳＴ５
０は、複数の処理Ｓ５１，Ｓ５２ａ〜Ｓ５２ｃ，Ｓ５
３，Ｓ５５ａ〜Ｓ５５ｃ，Ｓ５６〜Ｓ５９で構成されて
いる。

【００３４】このステップＳＴ５０の最初の処理Ｓ５１
では、入力帳票のイメージＩ₁の横線の「線分情報」Ｓ
₁の線分が「線分フォーマット」Ｓ₀の線分と組み合わ
せ済みであることを示すフラグｃｈ（ｊ）のすべて線分
に関して０を代入し、さらに、ｃｈ（ｎ）に１を代入す
る。処理Ｓ５１の次の処理Ｓ５２ａ及びＳ５２ｂは、後
述する処理Ｓ５２ｃと相俟って、「線分フォーマット」
Ｓ₀の線分の番号ｉについて０から最大値のｉｍａｘま
でインクリメントする繰り返しループである。処理Ｓ５
３では、繰り返しループにおいて、「線分フォーマッ
ト」Ｓ₀の線分の番号ｉが、基準線分の番号ｉｏになっ
たとき（Ｙｅｓ）に、後続する処理を回避するために、
処理を処理Ｓ５２ｃに進めて線分の番号ｉをインクリメ
ントする。

【００３５】「線分フォーマット」Ｓ₀の線分の番号ｉ
が、基準線分の番号ｉｏでない場合（Ｎｏ）には、処理
Ｓ５４が行われる。処理Ｓ５４では、フラグｆに０を代
入して初期化する。このフラグｆは、「線分フォーマッ
ト」Ｓ₀内に線分番号ｉの線分に位置座標が近似してい
る線分が「線分情報」Ｓ₁内に存在したかどうかを表す
フラグであり、０のときには存在しなかったことを示
し、１のときには存在することを示すものである。処理
Ｓ５４では、さらに、変数ｍｉｎに値ａ６を代入して初
期化すると共に、ｍｉｓｓ（ｎ）に０を代入して初期化
する。ここで、変数ｍｉｎとは、位置座標が近似してい
る線分が存在したときに、その距離を表すものであり、
値ａ６は、最小値検索の初期値で、充分に大きな値の例
えば１０００ｍｍが用いられる。

【００３６】処理Ｓ５４の後の処理Ｓ５５ａ，Ｓ５５ｂ
は、後述する処理Ｓ５５ｃと相俟って、「線分情報」Ｓ
₁内の線分の番号ｊについて、０から最大値のｊｍａｘ
までインクリメントする繰り返しループであり、このル
ープのうちの処理Ｓ５５ｂは、線分の番号ｊが最大値の
ｊｍａｘを越えたか否かを判断する処理である。線分の
番号ｊが最大値ｊｍａｘを越えていないとき（Ｙｅｓ）
には、「線分情報」Ｓ₁内の番号ｊの線分が組み合わせ
済みであるかどうかを判定する処理Ｓ５６が行われる。
番号ｊの線分が組み合わせ済みの場合（Ｙｅｓ）には、
処理５５ｃによって線分の番号ｊがインクリメントされ
て処理Ｓ５５ｂに処理が移される。番号ｊの線分が組み
合わせ済みでない（Ｎｏ）には、処理Ｓ５７の判定処理
が行われる。

【００３７】処理Ｓ５７の判定処理は、「線分フォーマ
ット」Ｓ₀内の番号ｉの線分と「線分情報」Ｓ₁内の番
号ｊの線分の位置が近似しているかどうかを、次の４つ
の（４）〜（７）式を満たすかどうかで判定する。（ｆｘｅ（ｉ）−ｘｅ（ｊ））＜ａ７・・・（４）（ｘｓ（ｊ）−ｆｘｓ（ｉ））＜ａ７・・・（５）（（ｆｘｅ（ｉ）−ｆｘｓ（ｉ））−（ｘｅ（ｊ）−ｘｓ（ｊ））＜ａ８・・・（６）ａｂｓ（ｙｓ（ｊ）＋ｆｙｓ（ｉｏ）−ｙｓ（ｎ）−ｆｙｓ（ｉ））＜ａ９・・・（７）但し、値ａ７は、横方向の誤差ｅ_xと線分検出の検出誤
差とを加えた最大値であって、例えばａ７＝３５ｍｍに
設定される。値ａ８は、線分検出の誤差であり、例えば
ａ８＝２０ｍｍに設定される。値ａ９は、帳票の印刷誤
差等のマージンであり、例えばａ９＝２ｍｍに設定され
る。

【００３８】（４）及び（５）式は同一の線分であれ
ば、線分の右端と左端がほぼ同一の位置に存在するはず
であるということを条件に表したものである。（６）式
は、同一の線分であれば、線分の長さは近い値を示すと
いうことを条件に表したものである。ここで、各（４）
〜（６）式は、「線分情報」Ｓ₁の線分が「線分フォー
マット」Ｓ₀の線分よりも長い場合も成立するようにな
っているが、これらは、「線分情報」Ｓ₁の元になる入
力帳票には文字等が記入されており、その記入状態によ
ってはイメージＩ₁における線分が長くなる可能性があ
ることが理由になっている。

【００３９】図１１は、線間の距離を示す説明図であ
り、この図１１を参照して（７）式の意味を説明する。
「線分フォーマット」Ｓ₀で選択された基準線分Ｌｓ、
該基準線分Ｌｓのｙ座標をｆｙｓ（ｉｏ）、基準線分Ｌ
ｓに近似していると判定された「線分情報」Ｓ ₁内のｎ
番目の線分Ｌｎのｙ座標をｙｓ（ｎ）、「線分フォーマ
ット」Ｓ₀内のｉ番目の線分Ｌｆｉのｙ座標をｆｙｓ
（ｉ）、及び「線分情報」Ｓ₁内のｊ番目の線分Ｌｊの
ｙ座標ｙｓ（ｊ）とすると、入力帳票のイメージＩ
₁は、縦方向に関して、基準帳票のイメージＩ₀を誤差
ｅ_y分だけ平行移動したものであるので、線分Ｌｓ及び
Ｌｎと、線分Ｌｆｉ及びＬｊとが、互いに対応するもの
であれば、これらの間のｙ座標に関する距離ｌ₁及びｌ
₂が近い値になる筈である。よって、次の（８）で条件
化できる。ａｂｓ（ｌ₁−ｌ₂）＜ａ８・・・（８）

【００４０】（７）式は、この（８）式のｌ₁及びｌ₂
を展開したものである。処理Ｓ５７の判定で、近似して
いない（Ｎｏ）と判定された場合には、処理Ｓ５５ｃに
よって番号ｊがインクリメントされ、処理Ｓ５５ｂに処
理が戻される。処理Ｓ５７の判定で近似している（Ｙｅ
ｓ）と判定された場合には、処理Ｓ５８が行われる。

【００４１】処理Ｓ５８は、線分の近似度合を設定する
処理であり、処理Ｓ５４で初期化したフラグに１を代入
すると共に、次の（９）式で近似度合ｄｙを計算する。ｄｙ＝（ｙｓ（ｊ）＋ｆｙｓ（ｉｏ）−ｙｓ（ｎ）−ｆｙｓ（ｉ））・・・（９）この（９）式の右辺は、（７）式の左辺と同様であり、
距離の差分ａｂｓ（ｌ ₁−ｌ₂）に相当する。計算の結
果、ｄｙが処理Ｓ５４で初期化したｍｉｎの値よりも小
さければ、次の（１０）及び（１１）式のように、変数
ｍｉｎにｄｙの値を代入すると共に、ｄｙの値が最小を
示した線分の番号をｍｉｎｊとして、線分の番号ｊを記
録する。ｍｉｎ＝ｄｙ・・・（１０）ｍｉｎｊ＝ｊ・・・（１１）

【００４２】処理Ｓ５８の後には、処理Ｓ５５ｃで番号
ｊがインクリメントされ、処理Ｓ５５ｂに処理が戻され
る。処理Ｓ５５ｂで「線分情報」Ｓ₁の線分の番号ｊが
最大値ｊｍａｘを越えた（Ｎｏ）と判断したときには、
処理Ｓ５９が行われる。処理Ｓ５９は、処理Ｓ５４で初
期化されて処理Ｓ５８で更新されたフラグｆの値を調べ
る。ここで、フラグｆの値が、更新されておらず、０の
ままであたった時には、次の（１２）式を用い、ｍｉｓ
ｓ（ｎ）に「線分フォーマット」Ｓ₀のｉ番目の線分の
長さを加算する。ｍｉｓｓ（ｎ）＝ｍｉｓｓ（ｎ）＋（ｆｘｅ（ｉ）−ｆｘｓ（ｉ））・・・（１２）フラグｆが１になっているときには、次の（１３）式を
用い、ｄｉｓｔ（ｎ）にｍｉｎの値を加算する。ｄｉｓｔ（ｎ）＝ｄｉｓｔ（ｎ）＋ｍｉｎ・・・（１３）これらｍｉｓｓ（ｎ）及びｄｉｓｔ（ｎ）は、基準帳票
と入力帳票との間の一致具合を示すものである。

【００４３】さらに、この処理Ｓ５８では、番号がｍｉ
ｎｊの線分が組み合わせ済みであること示すために、フ
ラグｃｈ（ｍｉｎｊ）を１に設定する。処理Ｓ５８の
後、処理Ｓ５２ｃによって、番号ｉがインクリメントさ
れ、処理が処理Ｓ５２ｂに戻される。そして、処理Ｓ５
２ｂで、「線分フォーマット」Ｓ₀におけるすべての番
号ｉの線分に対するＳ５４〜Ｓ５９の処理が終了した
（Ｎｏ）と判断された段階で、ステップＳＴ５０が終了
し、図８のステップＳＴ６０に処理が移される。ステッ
プＳＴ６０では、基準線分に相当すると仮定した「線分
情報」Ｓ₁内の線分の番号ｎをインクリメントし、処理
をステップＳＴ３０に戻す。ステップＳＴ３０におい
て、「線分情報」Ｓ₁内のすべての線分に対してステッ
プＳＴ４０〜ＳＴ６０の処理が終了した（Ｎｏ）と判断
した場合に、ステップＳＴ７０及びステップＳＴ８０に
移行する。

【００４４】図１２は、図８中のステップＳＴ７０，Ｓ
Ｔ８０を示すフローチャートである。ステップＳＴ７０
では、次のような一連の処理Ｓ７１〜Ｓ７６を行って誤
差ｅ _yを求め、ステップＳＴ８０では、文字記入位置２
の座標を変換する。まず、ステップＳＴ７０の最初の処
理Ｓ７１では、基準線分と「線分情報」Ｓ ₁内の番号ｎ
の線分とが一致すると仮定して上で、ステップＳＴ５０
の処理Ｓ５９で得られた０番からｊｍａｘ番目までのｍ
ｉｓｓ（ｎ）の値のなかから、最小値を抽出する。

【００４５】処理Ｓ７１の後の処理Ｓ７２では、ｍｉｓ
ｓ（ｎ）が最小値となる線分の番号の中から、さらに、
ｄｉｓｔ（ｎ）が最小となるような番号ｎを抽出する。
処理Ｓ７２の後の処理Ｓ７３では、「線分フォーマッ
ト」Ｓ₀の線分の長さの総合計Ｓｕｍを参照し、次の
（１４）式により、ｍｉｓｓ（ｎ）に対する判断を行
う。ｍｉｓｓ（ｎ）＜（ａ９×Ｓｕｍ）・・・（１４）但し、ａ９は比率であり、例えばａ９＝０．１２５に設
定される。このようにすると、マッチングをミスした線
分の長さが、総合計Ｓｕｍのａ９の比率まで許される。
（１４）式が満たされる（Ｙｅｓ）場合には、処理Ｓ７
４において、抽出した番号ｎに基づき、次の（１５）式
により、誤差ｅ_yを算出する。ｅ_y＝ｙｓ（ｎ）−ｆｙｓ（ｉｏ）・・・（１５）処理Ｓ７４の後のステップＳＴ８０において、文字記入
位置２の座標に誤差ｅ _yを加算することで、実際にイメ
ージＩ₁に対する文字認識を行う際の座標を補正する。

【００４６】処理Ｓ７３において（１４）式を満たさな
い（Ｎｏ）場合には、処理Ｓ７６に処理が進められる。
この処理Ｓ７６に至るのは、基準帳票のイメージＩ₀か
ら作成された「線分フォーマット」Ｓ₀にヒットとしな
かったときであり、例えば、入力帳票が異種の帳票の場
合等が考えられる。エラー処理では特に座標の補正等を
行わず、文字認識を行わないようにエラーが発生したこ
とをＯＣＲの制御部等に通報する。以上が誤差ｅ_yを求
めて文字記入位置座標を補正するフローあるが、誤差ｅ
_xを求めて文字記入位置座標を補正するフローも、縦線
と横線、及びｘ座標とｙ座標を入れ替えた点だけが異な
る同様のステップＳＴ１０〜ＳＴ８０で行う。

【００４７】以上のように、この第１の実施形態では、
ＯＣＲに線部抽出部１３、線分フォーマットメモリ１
４、比較部１５及び補正部１６を設け、予め、基準帳票
のイメージＩ₀を取込み、該イメージＩ₀中の各線分を
抽出してその座標を「線分フォーマット」Ｓ₀として登
録する線分フォーマット登録処理を行っておき、入力帳
票のイメージＩ₁中の各線分を抽出してその座標を「線
分情報」Ｓ₁として抽出する線分情報抽出処理と、基準
帳票の線分のうちの１本を基準線分として選択する選択
処理Ｓ１４と、ステップＳＴ５０及びステップＳＴ７０
で構成され、入力帳票のイメージＩ₁中の複数の線分の
うちの１本の線分を基準線分Ｌｓに対応する線分と仮定
して残り線分の座標を平行移動して比較し、基準帳票の
イメージＩ ₀及び入力帳票のイメージＩ₁の一致具合ｍ
ｉｓｓ（ｎ）及びｄｉｓｔ（ｎ）を求ることを該仮定を
換えて繰り返して行い、基準線分に相当する入力帳票の
線分を特定する比較処理と、比較処理の結果で特定され
た線分の座標と基準線分の間の誤差ｅ_y，ｅ_xを算出
し、該誤差ｅ_y，ｅ_xに基づき、ＯＣＲが参照する座標
を補正するステップＳＴ８０の補正処理とを行うように
したので、入力帳票にずれがあっても、特別な入力手段
を必要とせずに、文字記入位置２の座標を補正でき、文
字認識の精度が確保できる。

【００４８】第２の実施形態図１３は、本発明の第２の実施形態を示す文字記入座標
の補正方法のフローチャートであり、図８中の要素と共
通の要素には共通の符号が付されている。第１の実施形
態では、図１の入力手段１１に入力される基準帳票及び
入力帳票には傾きがないことを想定していたが、この第
２の実施形態では、それらの帳票に傾きがある場合にも
適用可能な文字記入座標の補正方法である。この文字記
入座標の補正方法の特徴は、第１の実施形態の図８のス
テップＳＴ１０を行う前に、２つの除外処理ステップＳ
Ｔ９０，ＳＴ９１を実施するようにしたことであり、他
のステップＳＴ１０〜ＳＴ８０は、第１の実施形態と同
様に行われる。ＯＣＲの構成も、第１の実施形態の図１
と同様になっている。

【００４９】図１４は、傾きのある帳票を示す図であ
り、図１５は、図１３中のステップＳＴ９０，ＳＴ９１
の詳細を示すフローチャートである。これらの図１４及
び図１５を参照しつつ、ステップＳＴ９０，ＳＴ９１の
処理手順を説明する。基準帳票或いは入力帳票に傾きθ
があると、基準帳票のイメージＩ₀及び入力帳票のイメ
ージＩ₁は、図１４のようになり、Ｘ軸及びＹ軸に対し
て図示しない各線分が傾きＴＡＮを持つようになる。ス
テップＳＴ９０は、「線分フォーマット」Ｓ₀の線分の
うち、傾きが異常な線分を除外し、残りの線分の座標に
回転補正を施すものであり、処理Ｓ９０ａ〜Ｓ９０ｅで
構成されている。

【００５０】このステップＳＴ９０の最初の処理Ｓ９０
ａにおいて、比較部１５は、除外された線分の本数を計
数するための変数ＣＮＴを０に初期化する。処理Ｓ９０
ａの後の処理Ｓ９０ｂにおいて、比較部１５は、各線分
の傾きＴＡＮに線分の長さＬＥＮを乗じて重み付けし、
次の（１６）〜（１８）式によって傾きの平均値ＡＶＲ
を求める。ＡＶＲ＝Σ（ＴＡＮ・ＬＥＮ）／ΣＬＥＮ・・・（１６）ＴＡＮ＝（ｙｅ−ｙｓ）／（ｘｅ−ｘｓ）・・・（１７）ＬＥＮ＝ｘｅ−ｘｓ・・・（１８）

【００５１】処理Ｓ９０ｃにおいて、比較部１５は、す
べての線分について各傾きの平均値ＡＶＲと、線分の傾
きＴＡＮとの差分ａｂｓ（ＡＶＲ−ＴＡＮ）を計算し、
該差分が次の（１９）式を満たさない線分を、「線分フ
ォーマット」Ｓ₀から除外する。ａｂｓ（ＡＶＲ−ＴＡＮ）＜ａ１０・・・（１９）ここで、ａ１０は、例えば０．０３に設定されている。
線分を除外したときには、変数ＣＮＴに１を加算する。
処理Ｓ９０ｃの後の処理Ｓ９０ｄにおいて、残った線分
の座標に対して次の（２０）式により、回転補正を行
う。ｙｓ＝ｙｓ−（ＴＡＮ×ｘｓ）ｙｅ＝ｙｅ−（ＴＡＮ×ｘｅ）ｘｓ＝ｘｓ−（ＴＡＮ×ｙｓ）ｘｅ＝ｘｅ−（ＴＡＮ×ｙｅ）・・・（２０）

【００５２】処理Ｓ９０ｄの後の処理Ｓ９０ｅにおい
て、比較部１５は、除外した線分の本数を変数ＣＮＴの
値から求め、該除外した線分があった場合（Ｎｏ）に
は、処理をＳ９０ａに戻して、処理Ｓ９０ａ〜Ｓ９０ｅ
を繰り返す。これにより、「線分フォーマット」Ｓ₀と
するにはふさわしくない線分がすべて除去されると共
に、残りの線分が回転補正される。ステップＳＴ９１
も、ステップＳＴ９０と同様の処理であり、「線分情
報」Ｓ ₁の線分のうち、傾きθが異常な線分を除外し、
残りの線分の座標に回転補正を施す。ステップＳＴ９０
及びＳＴ９１の後に、第１の実施形態のステップＳＴ１
０からステップＳＴ８０が行われる。

【００５３】以上のように、この第２の実施形態では、
ステップＳＴ９０，ＳＴ９１の除外処理を行うことによ
り、「線分情報」Ｓ₁と「線分フォーマット」Ｓ₀にお
ける傾きが異常な線分を除去すると共に、残った線分の
回転補正を行うようにしたので、傾きの有る帳票のイメ
ージＩ₀，Ｉ₁に対しても第１の実施形態と同様に、文
字記入座標を補正でき、高い認識精度を確保できる。

【００５４】第３の実施形態図１６は、本発明の第３の実施形態を示すフォーマット
選択方法のフローチャートである。第１及び第２の実施
形態では、図１のＯＣＲで入力帳票のイメージＩ₁の文
字記入位置２の座標を補正する方法を説明したが、この
第３の実施形態では、複数種類の入力帳票がある場合
に、図１のＯＣＲで、その入力帳票に対応したフォーマ
ットを選択するフォーマット選択方法を説明する。

【００５５】図１７は、入力帳票の種類の説明図であ
る。図１７の帳票と図３の帳票とは、明らかに記載形態
が異なり、帳票の種類が異なる。入力手段１１に例えば
ｍ種類の異なる帳票が混在して逐次入力される場合に
は、線分フォーマット登録処理において、このＯＣＲ
は、予め該入力手段１１とイメージメモリ１２と線分抽
出部１３とを用いて各入力帳票の種類に対応する基準帳
票のイメージＩ₀を取り込み、ｍ種類の各イメージＩ₀
の線分の座標を抽出し、種類毎の「線分フォーマット」
Ｓ₀₁〜Ｓ_0mとして線分フォーマットメモリ１４に格納し
ておく。そして、逐次入力される入力帳票に対して、第
１の実施形態と同様の線分情報抽出処理を行う。つま
り、入力帳票のイメージＩ₁を取り込み、該イメージＩ
₁の線分の座標を「線分情報」Ｓ₁として抽出する。

【００５６】線分情報抽出処理が終了した後、比較部１
５は、次のような図１６のステップＳＴ１００−１〜Ｓ
Ｔ１００−ｍからなる線分フォーマット評価処理を行
う。最初のステップＳＴ１００−１では、帳票の種類の
うちの１番目の種類の帳票に対応する基準帳票の「線分
フォーマット」Ｓ₀₁と、入力された入力帳票の「線分情
報」Ｓ₁とに対して、図８のステップＳＴ１０〜ＳＴ７
０が行われる。ステップＳＴ１００−２では、帳票の種
類のうちの２番目の種類の帳票に対応する基準帳票の
「線分フォーマット」Ｓ₀₂と、入力された入力帳票の
「線分情報」Ｓ₁とに対して、図８のステップＳＴ１０
〜ＳＴ７０が行われる。以下同様に、各ステップＳＴ１
００−３〜ＳＴ１００−ｍでは、帳票の種類のうちの各
３〜ｍ番目の種類の帳票にそれぞれ対応する基準帳票の
「線分フォーマット」と、入力された入力帳票の「線分
情報」Ｓ₁とに対して、図８のステップＳＴ１０〜ＳＴ
７０がそれぞれ行われる。即ち、複数の「線分フォーマ
ット」Ｓ₀₁〜Ｓ_0mのうちから順に１つのフォーマットを
選択する選択処理と、該選択した「線分フォーマット」
Ｓ₀₁〜Ｓ_0m毎に、基準線分を選択し、入力帳票のイメー
ジ中の複数の線分のうちの１本の線分をその基準線分に
対応する線分と仮定して入力帳票のイメージＩ ₁におけ
る残り線分の座標を平行移動して比較し、基準帳票のイ
メージＩ₀及び入力帳票のイメージＩ₁における残り線
分の座標の一致具合を求める処理とを該線分の仮定を換
えて繰り返す。これにより、「線分情報」Ｓ₁と「線分
フォーマット」Ｓ₀₁〜Ｓ_0mとが比較される。但し、比較
部１５は、第１の実施形態で説明した処理Ｓ７３におい
て、各「線分フォーマット」Ｓ₀₁〜Ｓ_0mの線分の長さの
総合計Ｓｕｍを参照した判断の判断結果を保持する共
に、該判断で使用したｍｉｓｓ（ｎ）の値、及び線分番
号ｎを引数としたｄｉｓｔ（ｎ）を保持しておく。

【００５７】ステップＳＴ１００−１〜ＳＴ１００−ｍ
からなる線分フォーマット評価処理の後のステップＳＴ
１１０において、比較部１５は、保持した情報に基づ
き、次のようにして、入力帳票の種類に対応する「線分
フォーマット」を特定する。先ず、ｍ回の処理Ｓ７３の
判断結果を参照し、判断結果がＮｏになる種類の「線分
フォーマット」を棄却する。次に、保持したｍｉｓｓ
（ｎ）の値が、最小値を示す帳票の「線分フォーマッ
ト」を残し、他を棄却する。さらに、保持したｄｉｓｔ
（ｎ）の値が最小となる帳票の「線分フォーマット」を
選択し、入力帳票の種類に対応する「線分フォーマッ
ト」Ｓ₀として特定する。この特定された「線分フォー
マット」Ｓ₀と共に格納された文字記入位置２の座標に
基づき、認識部１８が文字認識を行う。以上のように、
この第３の実施形態では、予め、ｍ種類毎の「線分フォ
ーマット」Ｓ₀₁〜Ｓ_0mを線分フォーマットメモリ１４に
格納しておき、比較部１５でステップＳＴ１００−１〜
１００−ｍからなるフォーマット評価処理を行って、入
力帳票の種類に対応した「線分フォーマット」Ｓ₀₁〜Ｓ
_0mを特定するようにしたので、座標を参照して文字認識
を行うＯＣＲでも、複数種類の入力帳票に対処できる。

【００５８】なお、本発明は、上記実施形態に限定され
ず、種々の変形が可能である。例えば、第３の実施形態
でも、ｍ種類の基準帳票の線分及び入力帳票の線分に対
して第２の実施形態のステップＳＴ９０，ＳＴ９１を行
い、傾きに対処できるようにしてもよい。また、第１の
実施形態では、入力帳票の線分の平行移動を行っている
が、基準帳票の線分のほうを平行移動させて、一致具合
ｍｉｓｓ（ｎ）及びｄｉｓｔ（ｎ）を求めてもよい。

【００５９】

【発明の効果】以上詳細に説明したように、第１の発明
によれば、予め、基準帳票のイメージ中の線分を抽出し
てその座標を線分フォーマットとして登録する線分フォ
ーマット登録処理を行っておき、入力帳票のイメージ中
の線分を抽出してその座標を線分情報として抽出する線
分情報抽出処理と、基準帳票の線分のうちの１本を基準
線分として選択する選択処理と、入力帳票の複数の線分
のうちの１本の線分を基準線分に対応する線分と仮定し
て残りの線分の座標を平行移動して比較し、基準帳票の
イメージ及び入力帳票のイメージの一致具合を求る処理
を該仮定を換えて繰り返して行い、基準線分に相当する
入力帳票の線分を特定する比較処理とを行い、誤差を算
出し、誤差に基づきＯＣＲが参照する座標を補正するよ
うにしたのでので、入力帳票にずれがあっても、特殊な
入力手段を用いずとも文字記入位置の座標を補正でき、
文字認識の精度を確保できる。第２の発明によれば、基
準帳票及び入力帳票の複数の線分の傾きをそれぞれ求め
ると共にその平均値を求め、該平均値から一定以上傾き
が離れた線分はフォーマット及び線分情報から除外する
ので、基準帳票及び入力帳票が傾いていても、フォーマ
ット及び線分情報にふさわしくない線分が除去でき、第
１の発明における文字認識の精度が向上できる。

【００６０】第３の発明によれば、予め、種類毎の基準
帳票のイメージの複数の線分を抽出してその座標を該種
類毎のフォーマットにそれぞれ登録する線分フォーマッ
ト登録処理と線分情報抽出処理とを行っておき、与えら
れた入力帳票に対し複数種類のフォーマットのうちから
順に１つのフォーマットを選択し、フォーマット毎に、
基準線分を選択する選択処理と、入力帳票のイメージ中
の線分のうちの１本を基準線分に対応する線分と仮定し
て基準帳票のイメージまたは入力帳票のイメージにおけ
る残りの線分の座標を平行移動して比較し、基準帳票の
イメージ及び入力帳票のイメージにおける残りの線分の
座標の一致具合を求める処理とを仮定を換えて繰り返す
フォーマット評価処理を行い、フォーマット毎の一致具
合から、入力帳票の種類に対応するフォーマットを特定
するようにしたので、座標を参照して文字認識を行うＯ
ＣＲでも、複数種類の帳票に対して文字認識が行えるよ
うになる。第４の発明によれば、基準帳票及び入力帳票
の複数の線分の傾きをそれぞれ求めると共にその平均値
を求め、該平均値から一定以上傾きが離れた線分はフォ
ーマット及び線分情報から除外するので、基準帳票及び
入力帳票が傾いていても、フォーマット及び線分情報に
ふさわしくない線分が除去でき、第３の発明における文
字認識の精度が向上できる。

【００６１】第５の発明によれば、入力手段及び認識部
だけでなく、線分抽出部、比較部及び補正部をＯＣＲに
設け、第１の発明と同様に、フォーマット登録を行うと
共に線分情報を抽出し、記基準帳票の線分のうちの１本
を基準線分として選択し、入力帳票のイメージ中の線分
のうちの１本を基準線分に対応する線分と仮定して基準
帳票のイメージまたは入力帳票のイメージにおける残り
の線分の座標を平行移動して比較し、基準帳票のイメー
ジ及び該入力帳票のイメージにおける残り線分の座標の
一致具合を求める処理を該仮定を換えて繰り返し、各一
致具合から、基準線分に相当する入力帳票の線分を特定
し、その特定された線分の座標から誤差を算出し、誤差
に基づき、ＯＣＲで参照する座標を補正するようにした
ので、入力手段を特殊な構成にしなくても、入力帳票に
ずれがあっても文字認識が可能なＯＣＲが実現できる。

【００６２】第６の発明によれば、入力手段及び認識部
だけでなく、線分抽出部、比較部及び補正部をＯＣＲに
設け、第３の発明と同様に、種類毎のフォーマット登録
を行うと共に線分情報の抽出とを行っておき、入力帳票
に対し複数のフォーマットのうちから順に１つのフォー
マットを選択し、フォーマット毎に、基準線分を選択
し、入力帳票のイメージ中の線分のうちの１本を基準線
分に対応する線分と仮定して基準帳票のイメージまたは
入力帳票のイメージにおける残りの線分の座標を平行移
動して比較し、基準帳票のイメージ及び入力帳票のイメ
ージにおける残りの線分の座標の一致具合を求める処理
を仮定を換えて繰り返し、フォーマット毎の一致具合か
ら、入力帳票の種類に対応するフォーマットを特定する
ようにしたので、複数種類の帳票に対して文字認識が行
えるＯＣＲが実現できる。

【００６３】第７の発明によれば、第５及び第６の発明
における比較部が、基準帳票及び入力帳票のイメージ中
の複数の線分の傾きの平均値を求め、これらの平均値か
ら一定以上傾きが離れた線分はフォーマット及び線分情
報から除外するようにしたので、基準帳票及び入力帳票
が傾いていても、フォーマット及び線分情報にふさわし
くない線分が除去でき、第５または第６の発明における
文字認識の精度が向上できる。

【図面の簡単な説明】

【図１】本発明の第１の実施形態を示すＯＣＲの構成図
である。

【図２】従来の文字記入位置の座標を示す説明図であ
る。

【図３】基準帳票のイメージＩ₀の例を示す図である。

【図４】図３から抽出した横方向の線分を示す図であ
る。

【図５】図３から抽出した縦方向の線分を示す図であ
る。

【図６】入力帳票のイメージＩ₁の例を示す図である。

【図７】図６の帳票から抽出した横方向の線分を示す図
である。

【図８】図１中の比較部１５及補正部１６が行う比較処
理及び補正処理の全体を示すフローチャートである。

【図９】図８中のステップＳＴ１０の詳細を示すフロー
チャートである。

【図１０】図８中のステップＳＴ５０の詳細を示すフロ
ーチャートである。

【図１１】線間の距離を示す説明図である。

【図１２】図８中のステップＳＴ７０，ＳＴ８０を示す
フローチャートである。

【図１３】本発明の第２の実施形態を示す文字記入座標
の補正方法のフローチャートである。

【図１４】傾きのある帳票を示す図である。

【図１５】図１３中のステップＳＴ９０，ＳＴ９１の詳
細を示すフローチャートである。

【図１６】本発明の第３の実施形態を示すフォーマット
選択方法のフローチャートである。

【図１７】入力帳票の種類の説明図である。

【符号の説明】

１１入力手段１２イメージメモリ１３線分抽出部１４線分フォーマットメモリ１５比較部１６補正部１７切出し部１８認識部Ｉ₀ 基準帳票のイメージＩ₁ 入力帳票のイメージＳ₀ 線分フォーマットＳ₁ 線分情報ｅ_x，ｅ_y 誤差

Claims

【特許請求の範囲】

【請求項１】逐次与えられる入力帳票のイメージを取
込み、予めフォーマットに登録されている座標を参照し
て該各入力帳票のイメージ中の文字記入位置の文字パタ
ーンを認識する光学式文字読取装置に対し、前記入力帳
票毎に前記参照する座標の補正を行う文字記入座標の補
正方法において、予め、前記逐次与えられる入力帳票に対して基準となる
基準帳票のイメージを取込み該イメージ中の複数の線分
を抽出して該各線分の座標を前記フォーマットに登録す
る線分フォーマット登録処理を行っておき、前記与えられた入力帳票のイメージ中の複数の線分を抽
出して該各線分の座標を線分情報として抽出する線分情
報抽出処理と、前記基準帳票の線分のうちの１本を基準線分として選択
する選択処理と、前記入力帳票のイメージ中の複数の線分のうちの１本の
線分を前記基準線分に対応する線分と仮定して前記基準
帳票のイメージまたは該入力帳票のイメージにおける残
りの線分の座標を平行移動して比較し、該基準帳票のイ
メージ及び入力帳票のイメージにおける残りの線分の座
標の一致具合を求る処理を該仮定を換えて繰り返し、該
各一致具合に基づき該基準線分に相当する該入力帳票の
線分を特定する比較処理と、前記比較処理の結果で特定された線分の前記入力帳票の
イメージにおける座標と前記基準線分の前記基準帳票の
イメージにおける座標との間の誤差を算出し、該算出し
た誤差に基づき、前記光学式文字読取装置が参照する座
標を補正する補正処理とを、行うことを特徴とする文字
記入座標の補正方法。
【請求項２】前記基準帳票のイメージ中の複数の線分
の傾きをそれぞれ求めると共にその平均値を求め、該平
均値から一定以上傾きが離れた線分は前記フォーマット
から除外し、前記入力帳票のイメージ中の複数の線分の
傾きをそれぞれ求めると共にその平均値を求め、該平均
値から一定以上傾きが離れた線分は、前記線分情報から
除外する除外処理を前記選択処理及び前記比較処理の前
に行うことを特徴とする請求項１記載の文字記入座標の
補正方法。
【請求項３】逐次与えられる複数種類の入力帳票のイ
メージを取込み、予め複数種類のフォーマットに登録さ
れている座標を参照して該各入力帳票のイメージ中の文
字記入位置の文字パターンを認識する光学式文字読取装
置に対し、該各入力帳票にそれぞれ対応する前記フォー
マットを選択するフォーマット選択方法において、予め、前記入力帳票の種類毎の基準となる基準帳票のイ
メージを取込み該イメージ中の複数の線分を抽出して該
各線分の座標を該種類毎の前記フォーマットにそれぞれ
登録する線分フォーマット登録処理と、請求項１記載の
線分情報抽出処理とを行っておき、前記与えられた入力帳票に対し前記複数種類のフォーマ
ットのうちから順に１つのフォーマットを選択し、該選
択したフォーマット毎に、請求項１記載の選択処理と、
前記入力帳票のイメージ中の複数の線分のうちの１本の
線分を前記基準線分に対応する線分と仮定して前記基準
帳票のイメージまたは該入力帳票のイメージにおける残
りの線分の座標を平行移動して比較し、該基準帳票のイ
メージ及び入力帳票のイメージにおける残りの線分の座
標の一致具合を求める処理とを該線分の仮定を換えて繰
り返すフォーマット評価処理を行い、前記フォーマット毎の前記一致具合から、前記入力帳票
の種類に対応する前記フォーマットを特定することを特
徴とするフォーマット選択方法。
【請求項４】前記フォーマット評価処理を行う前に、
前記基準帳票のイメージ中の複数の線分の傾きをそれぞ
れ求めると共にその平均値を求め、該平均値から一定以
上傾きが離れた線分は前記フォーマットから除外し、前
記入力帳票のイメージ中の複数の線分の傾きをそれぞれ
求めると共にその平均値を求め、該平均値から一定以上
傾きが離れた線分は、前記線分情報から除外する除外処
理を行うことを特徴とする請求項３記載のフォーマット
選択方法。
【請求項５】逐次与えられる入力帳票のイメージを取
込み、予めフォーマットに登録されている座標を参照し
て該各入力帳票のイメージ中の文字記入位置の文字パタ
ーンを認識する光学式文字読取装置において、前記入力帳票に先立って与えられた該入力帳票の基準と
なる基準帳票のイメージ及び逐次与えられる該入力帳票
のイメージを取得する入力手段と、前記基準帳票のイメージにおける複数の線分の座標を求
めて前記フォーマットに登録すると共に、前記入力帳票
のイメージにおける複数の線分の座標を線分情報として
抽出する線分抽出部と、前記基準帳票の線分のうちの１本を基準線分として選択
し、前記入力帳票のイメージ中の複数の線分のうちの１
本の線分を該基準線分に対応する線分と仮定して前記基
準帳票のイメージまたは該入力帳票のイメージにおける
残りの線分の座標を平行移動して比較し、該基準帳票の
イメージ及び該入力帳票のイメージにおける残りの線分
の座標の一致具合を求める処理を該仮定を換えて繰り返
し、該各一致具合から、該基準線分に相当する該入力帳
票の線分を特定する比較部と、前記比較部で特定された線分の前記入力帳票のイメージ
における座標と前記基準線分の前記基準帳票のイメージ
における座標との間の誤差を算出し、該算出した誤差に
基づき、前記参照する座標を補正する補正部と、前記補正された座標を参照して前記入力帳票に記載され
た文字を認識する認識部とを、備えたことを特徴とする文字読取装置。
【請求項６】逐次与えられる複数種類の入力帳票のイ
メージを取込み、予め複数種類のフォーマットに登録さ
れている座標を参照して該各入力帳票のイメージ中の文
字記入位置の文字パターンを認識する光学式文字読取装
置において、前記複数種類の入力帳票に先立って与えられた該各入力
帳票の基準となる複数種類の基準帳票のイメージ及び逐
次与えられる該入力帳票のイメージを取得する入力手段
と、前記複数種類の基準帳票のイメージにおける複数の線分
の座標を求め、該種類毎の前記フォーマットにそれぞれ
登録すると共に、前記各入力帳票のイメージにおける複
数の線分の座標を線分情報として抽出する線分抽出部
と、前記入力手段に与えられた入力帳票に対し、前記複数種
類のフォーマットのうちから順に１つのフォーマットを
選択し、該選択したフォーマット毎に、前記基準帳票の
線分のうちの１本を基準線分として選択し、該入力帳票
のイメージ中の複数の線分のうちの１本の線分を該基準
線分に対応する線分と仮定して前記基準帳票のイメージ
または該入力帳票のイメージにおける残りの線分の座標
を平行移動して比較し、該基準帳票のイメージ及び該入
力帳票のイメージにおける残りの線分の座標の一致具合
を求める処理を該仮定を換えて繰り返し、該フォーマッ
ト毎の一致具合から、該入力帳票の種類に対応する前記
フォーマットを特定する比較部と、前記特定されたフォーマットに基づき、前記入力帳票に
記載された文字を認識する認識部とを、備えたことを特
徴とする光学式文字読取装置。
【請求項７】前記比較部は、前記各基準帳票のイメー
ジ中の複数の線分の傾きをそれぞれ求めると共にその平
均値を求め、該平均値から一定以上傾きが離れた線分は
前記フォーマットから除外し、前記入力帳票のイメージ
中の複数の線分の傾きをそれぞれ求めると共にその平均
値を求め、該平均値から一定以上傾きが離れた線分は、
前記線分情報から除外する構成にしたことを特徴とする
請求項５または６記載の光学式文字読取装置。