JP3524339B2 - 光学式文字読取装置用帳票のフォーマット情報生成方法 - Google Patents

Description

【発明の詳細な説明】 【０００１】 【発明の属する技術分野】本発明は、光学式文字読取装
置（以下、「ＯＣＲ」という）用帳票における認識対象
文字の記入位置に関する情報を生成するＯＣＲ用帳票の
フォーマット情報生成方法に関するものである。 【０００２】 【従来の技術】図２は、ＯＣＲ用の帳票の一例を示す図
である。この帳票１０上には、認識対象となる文字を記
入するための記入枠１１，１２，…が印刷されている。
例えば、記入枠１１は、手書き文字を１文字ずつ区切っ
て記入するために上枠ａ、下枠ｂ、左枠ｃ、及び右枠ｄ
の４本の囲み線で形成された文字枠が一定の間隔で複数
個配列された普通枠である。記入枠１２は、プリンタ等
によって印字を行うためのフリーピッチのものであり、
長方形の各辺を形成する上枠ａ、下枠ｂ、左枠ｃ、及び
右枠ｄの４本の囲み線で構成されている。記入枠１３
は、複数の数字等を手書きで記入するための表形式のも
のであり、４本の囲み線の他に各桁を区切るための複数
の区切り線ｅが設けられている。また、記入枠１４のよ
うに、枠内に文字が印字されている場合もある。このよ
うな、上枠ａ、下枠ｂ、左枠ｃ、及び右枠ｄの囲み線
や、区切り線ｅは、実線で印刷されているもののほか、
記入枠１５のように点線で印刷されたものや、ドロップ
アウト・カラーで印刷されたものがある。このような帳
票１０がＯＣＲによって読取られると、この帳票１０の
全体が複数の画素に分解され、その各画素毎に白または
黒に区分されたイメージデータがＯＣＲ内のイメージメ
モリに格納される。そして、イメージメモリに格納され
たイメージデータの中から、帳票１０の記入枠１１，１
２，…に対応する記憶領域に格納されたイメージデータ
が切出されて、文字認識が行われる。このイメージデー
タの切出し及び文字認識の際に、帳票１０における認識
対象となる文字の記入位置や記入枠等に関する情報、即
ち帳票１０のフォーマット情報に基づいて、イメージメ
モリの該当する記憶領域に格納されたイメージデータが
読出され、文字認識が行われるようになっている。 【０００３】従来、このような帳票１０のフォーマット
情報は、次のような方法で作成されていた。即ち、帳票
１０における各記入枠１１，１２，…の四隅の座標を物
差し等ではかり、その座標の値と、記入枠１１，１２，
…のそれぞれの形態（普通枠、表形式、フリーピッチ、
枠線の印刷色等）を登録するとともに、該記入枠１１等
の中に記入される文字の種別（漢字、英数字、かな文
字、単語照合等）の情報を、キーボード等からの指示に
よって予めフォーマット情報として登録するようにして
いた。 【０００４】 【発明が解決しようとする課題】しかしながら、従来の
ＯＣＲ用帳票のフォーマット情報の作成方法では、人手
作業によって帳票１０の各記入枠１１，１２，…の四隅
の座標を測定して入力する必要があり、その測定と入力
作業に長時間を要するとともに、測定誤差や入力誤りが
発生する等の課題があった。本発明は、前記従来技術が
持っていた課題を解決し、未記入の帳票をイメージ読取
装置で読取り、その読取ったデータからフォーマット情
報を生成することができるＯＣＲ用帳票のフォーマット
情報生成方法を提供するものである。 【０００５】 【課題を解決するための手段】前記課題を解決するた
め、本発明は、ＯＣＲで読取られる帳票上に予め印刷さ
れた文字記入用の記入枠の位置及び該記入枠の枠線の種
別を登録するフォーマット情報の生成方法において、次
のような処理を順次行っている。まず、認識対象となる
文字が記入されていない前記帳票のイメージデータを読
取るイメージ読取り処理と、前記イメージ読取り処理で
読取られた前記帳票のイメージデータを表示するイメー
ジ表示処理と、前記イメージ表示処理で表示された前記
帳票のイメージデータに基づいて、前記認識対象となる
文字が記入されるべき指定範囲を指定する範囲指定処理
と、前記範囲指定処理で指定された指定範囲に基づい
て、該指定範囲に対応する記入枠の位置を検出するため
の枠線検出範囲を算出する検出範囲算出処理とを行う。
そして、前記検出範囲算出処理で算出された前記枠線検
出範囲に存在する前記記入枠の枠線を検出する枠線検出
処理と、前記枠線検出処理で検出された枠線を構成する
複数の図形の中から、その寸法が所定の範囲内にあるも
のを点の図形として抽出し、抽出した点の図形の長さの
合計が判定基準を満たしている場合に、各点の図形の中
心座標に基づいてこれらの点の図形で構成される近似直
線を求め、該各点の図形の中心が該近似直線から一定の
距離内に入っているときに、該枠線が点線であると判定
する線種判定処理と、前記枠線検出処理で検出された枠
線の位置と前記線種判定処理で判定された前記枠線の線
種を含む前記帳票のフォーマット情報を表示するフォー
マット情報表示処理と、前記フォーマット情報表示処理
で表示されたフォーマット情報を登録するフォーマット
情報登録処理とを行う。 【０００６】 【０００７】 【０００８】本発明によれば、次のような作用が行われ
る。イメージ読取り処理及びイメージ表示処理によっ
て、認識対象となる文字が記入されていない帳票のイメ
ージデータが読取られて表示される。範囲指定処理によ
って、該表示されたイメージデータに対して文字が記入
されるべき指定範囲が指定されると、検出範囲算出処理
によって、その指定された指定範囲に基づいて記入枠の
位置を検出するための枠線検出範囲が算出される。枠線
検出処理によって、該算出された枠線検出範囲内に存在
する記入枠の枠線が検出され、更に、線種判定処理によ
って、前記枠線検出処理で検出された枠線を構成する複
数の図形の中から、その寸法が所定の範囲内にあるもの
を点の図形として抽出し、抽出した点の図形の長さの合
計が判定基準を満たしている場合に、各点の図形の中心
座標に基づいてこれらの点の図形で構成される近似直線
を求め、該各点の図形の中心が該近似直線から一定の距
離内に入っているときに、該枠線が点線であると判定さ
れる。検出された枠線の位置と枠線の線種の情報は、フ
ォーマット情報として表示されるとともに、フォーマッ
ト情報登録処理によってＯＣＲ用帳票のフォーマット情
報として登録される。 【０００９】 【００１０】 【発明の実施の形態】図１は、本発明の実施形態のＯＣ
Ｒ用帳票のフォーマット情報生成方法で用いられるフォ
ーマット情報生成装置の構成図である。このフォーマッ
ト情報生成装置は、フォーマット情報登録の対象となる
ＯＣＲ用帳票１０のイメージを入力するために、例え
ば、イメージスキャナ等によるイメージ入力部２１を有
している。イメージ入力部２１は、イメージ読取部２２
に接続されている。イメージ読取部２２は、イメージ入
力部２１から入力された帳票１０のイメージをイメージ
データとしてイメージデータ記憶部２３に書込む機能を
有している。イメージ読取部２２及びイメージデータ記
憶部２３には、イメージ表示部２４が接続されている。
イメージ表示部２４は、イメージデータ記憶部２３に記
憶された帳票１０のイメージデータを読出して、その帳
票１０のイメージを表示部２５に表示するものである。 【００１１】イメージ表示部２４には記入範囲指定部２
６が接続され、更に記入範囲指定部２６には範囲入力部
２７が接続されている。範囲入力部２７は、表示部２５
に表示された帳票１０のイメージ上の記入枠１１等の位
置をこの表示部２５に連動して指定するため入力装置で
あり、例えば、マウス等の座標入力装置によって構成さ
れている。記入範囲指定部２６には、更に、検出範囲算
出部２８が接続されている。検出範囲算出部２８は、記
入範囲指定部２６で指定された記入枠１１等の範囲に基
づいて、帳票１０の読取時の傾斜等の誤差範囲を考慮し
て、一定の余裕を含む記入枠検出範囲を算出するもので
ある。検出範囲算出部２８には、枠線検出部２９が接続
されている。枠線検出部２９は、検出範囲算出部２８で
算出された記入枠検出範囲に存在する記入枠１１等の枠
線、即ち、上枠ａ、下枠ｂ、左枠ｃ、及び右枠ｄの囲み
線をすべて検出する機能を有している。枠線検出部２９
には、線種判定部３０が接続されている。線種判定部３
０は、枠線検出部２９で検出された枠線の線種が、実線
であるか点線であるかを判定するものであり、この線種
判定部３０に、フォーマット表示部３１が接続されてい
る。フォーマット表示部３１は、枠線検出部２９で検出
された枠線の位置、及び線種判定部３０で判定されたそ
の枠線の線種等のフォーマット情報を生成して、表示部
２５に表示する機能を有している。更に、フォーマット
表示部３１には、登録部３２が接続されている。登録部
３２は、フォーマット表示部３１で生成されたフォーマ
ット情報をフォーマット情報記憶部３３に登録するもの
である。 【００１２】次に、図１の各部の動作（１）〜（５）
を、図３〜図１３を参照しつつ説明する。 （１） イメージ入力部２１〜範囲入力部２７の動作 図３は、表示部２５に表示された帳票１０のイメージデ
ータの表示例を示す図である。まず、フォーマット情報
を登録しようとする帳票１０で、まだ文字が記入されて
いないものを用意し、イメージ入力部２１から入力す
る。これにより、イメージ入力部２１から入力された帳
票１０のイメージ情報がイメージ読取部２２に与えられ
る。イメージ読取部２２に与えられた帳票１０のイメー
ジ情報は、逐次、所定の形式のイメージデータに変換さ
れてイメージデータ記憶部２３に格納される。帳票１０
のイメージ入力が終了し、この帳票１０のイメージデー
タがすべてイメージデータ記憶部２３に格納されると、
イメージ読取部２２からイメージ表示部２４が起動され
る。イメージ表示部２４によって、イメージデータ記憶
部２３中の帳票１０のイメージデータが読出され、図３
に示すように表示部２５に表示される。表示部２５にイ
メージデータが表示された後、記入範囲指定部２６が起
動される。これにより、オペレータは、マウス等の範囲
入力部２７を用いて、表示部２５に表示された画面上
で、記入枠１１等の存在範囲の指定を行う。例えば、オ
ペレータは、図３において帳票１０の記入枠１３の存在
範囲を指定するために、矩形状の指定範囲１３Ｘの左上
の点１３ａと右下の点１３ｂを指定する。これにより、
記入範囲指定部２６によって画面上の指定範囲１３Ｘ
に、例えばハッチが付けられ、記入枠１３が指定範囲１
３Ｘによって指定されたことが表示される。 【００１３】（２） 検出範囲算出部２８の動作 指定範囲１３Ｘが指定された後、具体的方法は図示して
いないが、オペレータによってキーボートまたはマウス
から「確認」の入力が行われると、検出範囲算出部２８
が起動される。検出範囲算出部２８によって、指定範囲
１３Ｘの範囲が上側、下側、左側、及び右側にそれぞれ
一定寸法（例えば、１０ｍｍ）だけ拡張されて、枠線検
出範囲１３Ｙの位置が算出される。これは、図３に示す
ように、帳票１０を読取った時に傾斜等によって読取位
置がずれることを考慮して、指定範囲１３Ｘよりも若干
広い範囲の中から枠線を検出するために、枠線検出範囲
１３Ｙを設定する処理である。 【００１４】（３） 枠線検出部２９の動作 図４は、ヒストグラム法による枠線検出方法の説明図で
ある。枠線検出部２９では、例えば、図４に示すような
方法で枠線検出が行われる。検出範囲算出部２８で算出
された枠線検出範囲１３Ｙのイメージを構成する画素の
黒点数が、検出しようとする枠線と同一方向（例えば、
図４におけるｘ方向及びｙ方向）に集計されて、ヒスト
グラムＨＧ１，ＨＧ２がそれぞれ作成される。例えば、
ヒストグラムＨＧ１におけるＨｘは度数、即ちｘ方向に
集計された黒点数を示す座標軸であり、ｙは上下位置を
示す座標軸である。ｘ方向のヒストグラムＨＧ１には、
記入枠１３の上枠ａに対応する棒状の黒点数分布Ｈｘａ
と、下枠ｂに対応する棒状の黒点数分布Ｈｘｂが出来
る。また、ｙ方向のヒストグラムＨＧ２には、記入枠１
３の左枠ｃに対応する棒状の黒点数分布Ｈｙｃと、右枠
ｄに対応する棒状の黒点数分布Ｈｙｄの他、複数の区切
り線ｅに対応する複数の棒状の黒点数分布Ｈｙｅが出来
る。これらの黒点数分布Ｈｘａ等は、枠線の無い部分の
黒点数に比べて大きな値となっているので、適切な閾値
でヒストグラムＨＧ１，ＨＧ２を２値化することによ
り、記入枠１３を構成する上枠ａ、下枠ｂ、右枠ｃ、左
枠ｄ、及び区切り線ｅの枠線の位置を検出することがで
きる。このようにして検出された複数の枠線に基づい
て、記入枠の形態が表形式であるか、記入枠内に既に文
字が印刷されている特殊枠であるかの判定処理が行われ
る。次に、（３−１）表形式の判定方法と、（３−２）
特殊枠の判定方法に分けて説明する。 【００１５】（３−１） 表形式の判定方法 図５は、記入枠の形態が表形式であるか否かの判定方法
を説明するための図であり、記入範囲指定部２６の処理
において指定した帳票１０の記入枠１３に対する指定範
囲１３Ｘと、枠線検出部２９で検出された縦方向の枠線
ＦＬｉ（但し、ｉ＝１〜ｍ）の位置関係が示されてい
る。図５のｘｙ平面において、指定範囲１３Ｘの上端Ｕ
Ｓのｙ座標をｙａ、下端ＤＳのｙ座標をｙｂとする。ま
た、指定範囲１３Ｘの左端ＬＳのｘ座標をｘａ、右端Ｒ
Ｓのｘ座標をｘｂとする。更に、枠線ＦＬｉの一端ＦＬ
ｉａの座標を（ｘｉａ，ｙｉａ）、他端ＦＬｉｂの座標
を（ｘｉｂ，ｙｉｂ）とする。まず、枠線ＦＬｉが次の
条件を満たしているか否かが判定される。 条件１： ｘａ＜ｘｉａ＜ｘｂ 条件２： ｘａ＜ｘｉｂ＜ｘｂ 条件３： ｙｉａ＜（ｙａ＋Ｋ１） 条件４： ｙｉｂ＞（ｙｂ−Ｋ１） 但し、Ｋ１：枠線検出処理の誤差の許容値（例えば、Ｋ
１＝１ｍｍ） 複数の縦方向の枠線ＦＬｉに対して、それぞれ前記条件
１〜４が満たされているか否かが判定され、すべての条
件１〜４が満たされていない枠線は、記入枠１３を構成
する枠線ではないと見なされて廃棄される。 【００１６】次に、前記条件１〜４をすべて満たしてい
る枠線ＦＬｉについて、各枠線ＦＬｉのｘ座標の平均値
ｘａｖｉが次式により計算される。 ｘａｖｉ＝（ｘｉａ＋ｘｉｂ）／２ ・・・（１） そして、計算された各枠線ＦＬｉの平均値ｘａｖｉは、
昇順に並べられて、数列ｘａｖ１，ｘａｖ２，ｘａｖ
３，…が作成される。次に、この数列ｘａｖ１，ｘａｖ
２，ｘａｖ３，…の隣合う要素同志の差分数列ｘｄ１，
ｘｄ２，ｘｄ３，…が作成される。この差分数列数列ｘ
ｄ１，ｘｄ２，ｘｄ３，…の各要素の値の偏差（各要素
の値とその平均値との差）がすべて、表形式の判定基準
値Ｋ２（例えば、Ｋ２＝１ｍｍ）以下であれば、複数の
縦方向の枠線ＦＬｉが等間隔に並んでいると見なされ
て、この記入枠１３の形態は表形式であると判定され
る。 【００１７】（３−２） 特殊枠の判定方法 例えば、帳票１０の記入枠１４のように、枠内に文字
「金額」が予め印刷されている場合、この記入枠１４の
中の印刷文字の部分を読取範囲から除外しておかなけれ
ならない。このために、文字枠１４が内部に文字が印刷
された特殊枠であるか否かが判定され、特殊枠であれ
ば、その読取範囲を特定するための処理が行われる。図
６は、この特殊枠の判定処理の手順を示すフローチャー
トであり、図７（ａ）〜（ｃ）及び図８は、特殊枠判定
処理の各段階における説明図（その１），（その２）で
ある。まず、図６のステップＳ１１において、囲み線の
除去処理が行われる。即ち、表示部２５に表示された帳
票１０の表示画面上で、オペレータから指定された指定
範囲１４Ｘに基づいて検出範囲１４Ｙが算出され、この
検出範囲１４Ｙの範囲内の記入枠１４等の枠線が消去さ
れる。枠線の検出は、例えば、図４に示したようなヒス
トグラム法によって行われる。ステップＳ１１の結果、
図７（ａ）に示される指定範囲１４Ｘが得られる。この
指定範囲１４Ｘには、印刷文字１４ａの他、汚れ１４
ｂ，１４ｃ等の不純物が含まれることがある。ステップ
Ｓ１１の後、ステップＳ１２へ進む。 【００１８】ステップＳ１２において、指定範囲１４Ｘ
のイメージを構成する画素の黒点数が縦方向（即ち、ｙ
方向）に集計されて、ヒストグラムＨＧ３が作成され
る。図７（ｂ）は、ステップＳ１２で作成されたヒスト
グラムＨＧ３である。ヒストグラムＨＧ３におけるＨｙ
は黒点数を示す座標軸であり、ｘは横方向の位置を示す
座標軸である。図７（ｂ）に示すように、ヒストグラム
ＨＧ３上には、印刷文字１４ａの「金」「額」、及び汚
れ１４ｂ，１４ｃのｘ座標に対応した黒点数が示されて
いる。ステップＳ１２の後、ステップＳ１３へ進む。ス
テップＳ１３において、２値化処理が行われる。この２
値化処理では、ヒストグラムＨＧ３上の黒点数が、次の
（２）式によって定められる閾値ＴＨ１によって、論理
値“０”，“１”のいずれかに分類される。 ＴＨ１＝Ｋ３／（イメージ１画素の寸法） ・・・（２） ここで、（イメージ１画素の寸法）は、イメージ入力部
２１の分解能から算出される値であり、例えば、分解能
が８ドット／ｍｍであれば、（イメージ１画素の寸法）
＝１ｍｍ／８＝０．１２５ｍｍとなる。また、Ｋ３は、
指定範囲１４Ｘ内に存在する汚れ１４ｂ等の不純物の大
きさ（高さ）の許容値であり、例えば、Ｋ３＝１ｍｍに
設定される。この２値化処理によって、大きさがＫ３
（＝１ｍｍ）以下の不純物が除去され、図７（ｃ）に示
す２値化された画素レベルによって、分割された複数の
横方向ブロックｂｌ１，ｂｌ２，ｂｌ３が得られる。ス
テップＳ１３の後、ステップＳ１４へ進む。 【００１９】ステップＳ１４において、不純物除去処理
が行われる。この不純物除去処理は、ステップＳ１３で
除去されなかった大きさＫ３以上の汚れ１４ｃ等の不純
物を除去する処理である。このステップＳ１４では、ス
テップＳ１３で得られた複数の横方向ブロックｂｌ１，
ｂｌ２，ｂｌ３の中から、横幅がＫ３以下の横方向ブロ
ックと、２値化する以前の黒画素数の合計が次の（３）
式で定められる一定数Ｋ４以下の横方向ブロックが不純
物と見なされて除去される。 Ｋ４＝Ｋ５／（イメージ１画素の寸法）^２ ・・・（３） 但し、Ｋ５：不純物の面積の許容値（例えば、Ｋ５＝２
ｍｍ^２） このステップＳ１４の不純物除去処理によって、汚れ１
４ｃによる横方向ブロックｂｌ３が除去され、ステップ
Ｓ１５へ進む。ステップＳ１５において、横方向のブロ
ック統合処理が行われる。このブロック統合処理は、隣
合うブロックとの間隔が一定値Ｋ６以下である場合、そ
の両隣のブロックを連結して１つの大きなブロックに統
合する処理である。ここで、一定値Ｋ６は、記入枠の横
幅として必要な最小限度の寸法であり、例えば、Ｋ６＝
１０ｍｍに設定される。 【００２０】このようにして統合されて出来た単数また
は複数のブロックの内の最左端のブロックと、指定範囲
１４Ｘの左端との間でもブロック統合処理が行われる。
即ち、最左端のブロックと指定範囲１４Ｘの左端の間隔
が一定値Ｋ６以下であれば、この間隔は最左端のブロッ
クの範囲に統合される。また、最右端のブロックと指定
範囲１４Ｘの右端の間隔が一定値Ｋ６以下であれば、こ
の間隔は最右端のブロックの範囲に統合される。図７
（ｄ）は、ステップＳ１５のブロック統合処理によって
生成された横ブロックＢＬ１，ＢＬ２を示している。ス
テップＳ１５の後、ステップＳ１６へ進む。ステップＳ
１６では、ステップＳ１５で生成された横ブロックＢＬ
１，ＢＬ２に対して、その横ブロックＢＬ１，ＢＬ２の
イメージを構成する画素の黒点数が、横方向（即ち、ｘ
方向）に集計されてヒストグラムＨＧ４が作成される。
図８は、ステップＳ１６で作成されたヒストグラムＨＧ
４である。ヒストグラムＨＧ４におけるＨｘは黒点数を
示す座標軸であり、ｙは縦方向の位置を示す座標軸であ
る。図８に示すように、ヒストグラムＨＧ４上には、印
刷文字１４ａの「金額」のｙ座標に対応する黒点数が示
されている。ステップＳ１６の後、ステップＳ１７へ進
む。 【００２１】ステップＳ１７において、２値化処理が行
われる。この２値化処理では、ヒストグラムＨＧ４上の
黒点数が、次の（４）式によって定められる閾値ＴＨ２
によって、論理値“０”，“１”のいずれかに分類され
る。 ＴＨ２＝Ｋ７／（イメージ１画素の寸法） ・・・（４） ここで、（イメージ１画素の寸法）は、前記ステップＳ
１３における（イメージ１画素の寸法）と同じである。
また、Ｋ７は、横方向ブロック内に存在する汚れ等の不
純物の大きさ（横幅）の許容値であり、例えば、Ｋ７＝
１ｍｍに設定される。この２値化処理によって、大きさ
がＫ７（＝１ｍｍ）以下の不純物が除去され、図８に示
す２値化された画素レベルによって、分割された単数ま
たは複数の縦ブロックが得られる。ステップＳ１７の
後、ステップＳ１８へ進む。ステップＳ１８において、
ステップＳ１７で分割された単数または複数の縦ブロッ
クの内の各白領域のｙ方向の距離（即ち、高さ）が算出
され、ステップＳ１９へ進む。ステップＳ１９におい
て、ステップＳ１８で算出された１つの白領域について
の判定処理が行われる。即ち、白領域の高さＨＷ（例え
ば、ｌ１）が一定値Ｋ８よりも大きいか否かが判定され
る。ここで、一定値Ｋ８は、文字を記入する記入枠とし
ての最小限度の高さであり、例えば、Ｋ８＝３ｍｍが設
定される。ステップＳ１９の判定処理により、ＨＷ（＝
ｌ１）≧Ｋ８と判定されれば、ステップＳ２０へ進み、
ＨＷ（＝ｌ１）＜Ｋ８と判定されれば、ステップＳ２１
へ進む。 【００２２】ステップＳ２０では、ステップＳ１９で判
定された白領域が記入枠と判定されて、分割記入枠とし
て登録される。一方、ステップＳ２１では、ステップＳ
１９で判定された白領域は非記入枠と判定されて除去さ
れる。ステップＳ２０，Ｓ２１の後、ステップＳ２２へ
進む。ステップＳ２２では、横ブロックＢＬ１，ＢＬ２
に対するすべての白領域の処理が終了したか否かが判定
され、もし未処理のものが残っていれば、ステップＳ１
９へ戻る。すべての白領域に対する処理が終了していれ
ば、ステップＳ２３へ進む。ステップＳ２３では、すべ
ての横ブロックＢＬ１，ＢＬ２に対するステップＳ１６
〜Ｓ２２の処理が終了したか否かが判定され、もし未処
理のものが残っていれば、ステップＳ１６へ戻る。すべ
ての横ブロックＢＬ１，ＢＬ２に対する処理が終了して
いれば、特殊枠の判定処理は終了する。この特殊枠の判
定処理により、印刷文字を含む記入枠は、複数の矩形状
の分割記入枠に分割され、これらの分割されて出来た分
割記入枠がフォーマット情報として生成される。 【００２３】（４） 線種判定部３０の動作 線種判定部３０では、前記枠線検出部２９で検出された
各枠線について、その枠線が実線であるか、点線である
かの線種判定が行われる。次に、（４−１）直線の判定
方法と、（４−２）点線の判定方法に分けて説明する。 （４−１） 直線の判定方法 図９は、直線の判定方法を説明するための図であり、記
入範囲指定部２６の処理において指定された帳票１０の
記入枠１３に対する指定範囲１３Ｘと、枠線検出部２９
で検出された枠線の位置関係を示している。図９におい
て、水平方向の上端ＵＳまたは下端ＤＳの長さＬ１と、
この上端ＵＳまたは下端ＤＳと枠線ａとが水平方向軸
（ｘ座標）上で重なり合う部分の長さＬ２とが求められ
る。また、上端ＵＳまたは下端ＤＳと枠線ａとが水平方
向軸上で重なり合う部分の面積Ｓが求められる。このよ
うにして求められた長さＬ１，Ｌ２、及び面積Ｓについ
て、次の条件５，６が成立するか否かが調べられる。 条件５： Ｌ２＞（Ｌ１×Ｋ９） 条件６： Ｓ＜（Ｌ２×Ｋ１０） 但し、Ｋ９：重なり程度の判定基準値（例えば、Ｋ９＝
０．８） Ｋ１０：線間平均距離の判定基準値（例えば、Ｋ１０＝
２ｍｍ） ここで、条件５，６が同時に成立していれば、枠線ａは
直線であると判定される。 【００２４】（４−２） 点線の判定方法 図１０は、点線の判定方法を説明するための図であり、
記入範囲指定部２６の処理において指定された帳票１０
の記入枠１５に対する指定範囲１５Ｘと、指定範囲１５
Ｘの下側の指定範囲枠１５ＤＳに沿って印刷された点線
１５ＤＬが示されている。また、図１１は点線の判定方
法の処理手順を示すフローチャートであり、図１２は点
線を構成する「点」の図形の一例を示す図である。図１
１のステップＳ３１において、オペレータによって指定
された指定範囲枠１５ＤＳに基づいて点線検出領域１５
Ｙが設定される。即ち、この点線検出領域１５Ｙの左端
及び右端は、指定範囲１５Ｘの左端及び右端に等しく設
定される。また、点線検出領域１５Ｙの上端及び下端
は、指定範囲枠１５ＤＳを検出位置の誤差の許容値とし
てＫ１１（例えば、Ｋ１１＝２ｍｍ）だけ、上側及び下
側に移動した位置にそれぞれ設定される。ステップＳ３
１の後、ステップＳ３２へ進む。ステップＳ３２におい
て、設定された点線検出領域１５Ｙの中にあるすべての
図形の輪郭が抽出され、ステップＳ３３へ進む。 【００２５】ステップＳ３３において、図１２に示すよ
うに、抽出された各図形の上端、下端、左端、及び右端
の位置が求められ、抽出された各図形の中から、点線を
構成する「点」の図形１５Ｄと推定されるものが取出さ
れる。即ち、抽出された図形１５Ｄの上端のｙ座標をｙ
ｕ、下端のｙ座標をｙｄ、右端のｘ座標をｘｒ、及び左
端のｘ座標をｘｌとして、次の条件７，８が成立するか
否かが調べられる。 条件７：（ｙｄ−ｙｕ）＜Ｋ１２ 条件８：Ｋ１３＜（ｘｒ−ｘｌ）＜Ｋ１４ 但し、Ｋ１２：「点」の最大の太さ（例えば、Ｋ１２＝
０．７５ｍｍ） Ｋ１３：「点」の最小の長さ（例えば、Ｋ１３＝０．５
ｍｍ） Ｋ１４：「点」の最大の長さ（例えば、Ｋ１４＝２ｍ
ｍ） そして、条件７，８が同時に成立していれば、その抽出
された図形１５Ｄは、点線を構成する「点」であると見
なされる。すべての抽出された図形について「点」であ
るか否かが調べられた後、ステップＳ３４へ進む。 【００２６】ステップＳ３４において、「点」と見なさ
れた図形１５Ｄのすべてについて、次の（５）式により
横幅の合計値ＳＷが計算される。 ＳＷ＝Σ（ｘｒ−ｘｌ） ・・・（５） ステップＳ３５において、（５）式で算出された横幅の
合計値ＳＷが、次の条件９を満たしているか否かが調べ
られる。 条件９：ＳＷ＞Ｗ０×Ｋ１５ 但し、Ｗ０：指定範囲１５Ｘの横幅 Ｋ１５：点線判定基準値（例えば、Ｋ１５＝０．２５） 条件９が満たされていれば、次のステップＳ３６へ進
み、条件９が満たされていなければ、点線でないと判断
されて処理は終了する。ステップＳ３６において、
「点」と見なされた各図形１５Ｄの中心座標（ｘｉ，ｙ
ｉ）が求められ、ステップＳ３７へ進む。 【００２７】ステップＳ３７において、各図形１５Ｄの
中心座標（ｘｉ，ｙｉ）を通る直線の近似式が、最小２
乗法を用いて算出される。即ち、直線の近似式は次の
（６）式のように仮定される。 ｙ＝（１／α）×ｘ＋β ・・・（６） そして、（６）式中の係数α，βは、次の（７）〜（１
２）式に従って求められる。 Ｓｘ＝Σｘｉ ・・・（７） Ｓｘｘ＝Σ（ｘｉ×ｘｉ） ・・・（８） Ｓｘｙ＝Σ（ｘｉ×ｙｉ） ・・・（９） Ｓｙ＝Σｙｉ ・・・（１０） α＝（ｎ×Ｓｘｘ−Ｓｘ×Ｓｘ）／（ｎ×Ｓｘｙ−Ｓｘ×Ｓｙ） ・・・（１１） β＝（Ｓｘｘ×Ｓｙ−Ｓｘｙ×Ｓｘ） ／（ｎ×Ｓｘｘ−Ｓｘ×Ｓｘ） ・・・（１２） 但し、ｎ：図形１５Ｄの個数 ステップＳ３８において、（６）式の直線の近似式の算
出に使用された図形１５Ｄの中心座標（ｘｉ，ｙｉ）
が、この近似式（６）にそれぞれ代入されて、次の（１
３）式によって、この直線からの距離ｅｉが計算され
る。 ｅｉ＝ｙｉ−｛（１／α）×ｘｉ＋β｝ ・・・（１３） ステップＳ３９において、各図形１５Ｄが点線１５ＤＬ
を構成する「点」であるか、否かの判定が行われる。即
ち、（１３）式で求められた距離ｅｉの絶対値が、判定
基準値Ｋ１６（例えば、Ｋ１６＝０．５ｍｍ）より大き
ければ、点線１５ＤＬ上の「点」ではないと判定され
て、次のステップＳ４０へ進み、判定基準値Ｋ１６より
も小さければ、ステップＳ４１へ進む。 【００２８】ステップＳ４０において、図形１５Ｄは、
点線を構成する「点」ではないと見なされて除外され、
ステップＳ４１へ進む。ステップＳ３１において、すべ
ての「点」を構成すると見なされる図形１５Ｄに対して
判定基準値Ｋ１６による判定が終了したか否かがチェッ
クされ、判定されていない図形１５Ｄが残っていれば、
ステップＳ３８へ戻る。すべての図形１５Ｄの判定処理
が終了していれば、ステップＳ４２へ進む。ステップＳ
４２では、前記ステップＳ４０において除外された図形
１５Ｄがあるか否かが判断される。もし、除外された図
形１５Ｄがあれば、ステップＳ３７へ戻る。除外された
図形１５Ｄがなければ、枠線は点線であると判定されて
処理は終了する。 【００２９】（５） フォーマット表示部３１〜登録部
３２の動作 フォーマット表示部３１では、前記枠線検出部２９で検
出された枠線の位置や、線種判定部３０で判定された枠
線の種別が、表示部２５に表示される。図１３は、フォ
ーマット情報生成処理によって得られた帳票１０のフォ
ーマット情報の一例（一部）を示す図である。この図１
３に示すように、枠線の四隅座標（左端座標、上端座
標、右端座標、及び下端座標）や囲み線形状として実線
や点線の線種等が表示され、オペレータによって確認ま
たは訂正等の処置をとることが出来るようになってい
る。フォーマット表示部３１での表示結果が、正しけれ
ば、オペレータの操作に基づいて、登録部３２が起動さ
れ、帳票１０のフォーマット情報はフォーマット情報記
憶部３３に登録され、フォーマット情報生成処理が終了
する。 【００３０】以上のように、この実施形態では、次の
（ｉ）〜（iv）のような利点がある。 （ｉ） 検出範囲算出部２８では、記入範囲指定部２６
でオペレータが指定した記入枠１１の指定範囲１１Ｘ等
に基づいて、これより若干広い記入枠の検出範囲１１Ｙ
が算出されるので、オペレータは指定作業を厳密に行う
必要がなくなり、作業が楽になる。 （ii） 枠線検出部２９では、未記入の帳票１０のイメ
ージデータから記入枠１１等の枠線が検出されるので、
記入枠１１等の位置の座標を測定して入力する作業がな
くなり、迅速かつ正確なフォーマット情報の生成が可能
になる。 （iii) 線種判定部３０では、イメージデータに基づい
て記入枠１１等の枠線の種別が直線か点線かが判定され
るので、線種を入力する作業がなくなり、迅速なフォー
マット情報の生成が可能になる。 （iv） フォーマット表示部３１では、検出結果や判定
結果が表示されるので、オペレータはその表示内容を確
認して、もしも誤った結果が表示されているときには、
再処理や訂正等の処置を行うことが可能になる。 【００３１】なお、本発明は、上記実施形態に限定され
ず、種々の変形が可能である。この変形例としては、例
えば、次の（ａ）〜（ｅ）のようなものがある。 （ａ） 枠線の線種を判定する必要がない場合には、線
種判定部３０を省略しても良い。 （ｂ） 各種の判定基準用の値Ｋ１〜Ｋ１６は一例であ
り、実際の帳票１０にあわせて任意に設定することがで
きる。 （ｃ） 枠線検出方法は図４の方法に限定されず、例え
ば、記入枠１３等が傾斜して入力されたときでも、その
傾斜を補正して枠線を検出する方法を採用することもで
きる。 （ｄ） 特殊枠の判定処理の手順は図６の手順に限定さ
れず、予め文字が印刷された部分を記入枠から除去する
ことができるものであれば、どのような方法でも適用可
能である。 （ｅ） 点線の判定方法の処理手順は図１１の手順に限
定されず、記入枠の形態が点線であることを判定できる
ものであれば、どのような方法でも適用可能である。 【００３２】以上詳細に説明したように、本発明によれ
ば、検出範囲算出処理によって、範囲指定処理で指定さ
れた指定範囲に基づいて、これより若干広い記入枠の枠
線検出範囲が算出されるので、オペレータは指定作業を
厳密に行う必要がなくなり、作業が楽になる。更に、線
種判定処理によって、その検出された枠線が点線である
か否かの判定が行われるので、オペレータは線種の情報
を入力する必要がなくなり、迅速なフォーマット情報の
生成が可能になる。

【図面の簡単な説明】 【図１】本発明の実施形態のＯＣＲ用帳票のフォーマッ
ト情報生成方法で用いられるフォーマット情報生成装置
の構成図である。 【図２】ＯＣＲ用帳票の一例を示す図である。 【図３】表示部２５に表示された帳票１０のイメージデ
ータの表示例を示す図である。 【図４】ヒストグラム法による枠線検出方法の説明図で
ある。 【図５】記入枠の形態が表形式であるか否かの判定方法
を説明するための図である。 【図６】特殊枠の判定処理の手順を示すフローチャート
である。 【図７】特殊枠判定処理の各段階における説明図（その
１）である。 【図８】特殊枠判定処理の各段階における説明図（その
２）である。 【図９】直線の判定方法を説明するための図である。 【図１０】点線の判定方法を説明するための図である。 【図１１】点線の判定方法の処理手順を示すフローチャ
ートである。 【図１２】点線を構成する「点」の図形の一例を示す図
である。 【図１３】フォーマット情報生成処理によって得られた
帳票１０のフォーマット情報の一例（一部）を示す図で
ある。 【符号の説明】 １０ 帳票 １１，１２，１３，１４，１５ 記入枠 １３Ｘ 指定範囲 １３Ｙ 枠線検出範囲 ２１ イメージ入力部 ２２ イメージ読取部 ２３ イメージデータ記憶
部 ２４ イメージ表示部 ２５ 表示部 ２６ 記入範囲指定部 ２７ 範囲入力部 ２８ 検出範囲算出部 ２９ 枠線検出部 ３０ 線種判定部 ３１ フォーマット表示部 ３２ 登録部 ３３ フォーマット情報記
憶部

───────────────────────────────────────────────────── フロントページの続き (56)参考文献 特開 平９−6869（ＪＰ，Ａ) 特開 平７−230525（ＪＰ，Ａ) 特開 平３−179570（ＪＰ，Ａ) 特開 平９−6903（ＪＰ，Ａ) 特開 平９−62781（ＪＰ，Ａ) 特開 平６−111057（ＪＰ，Ａ) 特開 平８−123879（ＪＰ，Ａ) 特開 平７−282193（ＪＰ，Ａ) 国際公開96／027166（ＷＯ，Ａ１) (58)調査した分野(Int.Cl.⁷，ＤＢ名) G06K 9/20

Claims (1)

1. (57)【特許請求の範囲】 【請求項１】 光学式文字読取装置で読取られる帳票上
   に予め印刷された文字記入用の記入枠の位置及び該記入
   枠の枠線の種別を登録するフォーマット情報の生成方法
   において、 認識対象となる文字が記入されていない前記帳票のイメ
   ージデータを読取るイメージ読取り処理と、 前記イメージ読取り処理で読取られた前記帳票のイメー
   ジデータを表示するイメージ表示処理と、 前記イメージ表示処理で表示された前記帳票のイメージ
   データに基づいて、前記認識対象となる文字が記入され
   るべき指定範囲を指定する範囲指定処理と、 前記範囲指定処理で指定された指定範囲に基づいて、該
   指定範囲に対応する記入枠の位置を検出するための枠線
   検出範囲を算出する検出範囲算出処理と、 前記検出範囲算出処理で算出された前記枠線検出範囲に
   存在する前記記入枠の枠線を検出する枠線検出処理と、 前記枠線検出処理で検出された枠線を構成する複数の図
   形の中から、その寸法が所定の範囲内にあるものを点の
   図形として抽出し、抽出した点の図形の長さの合計が判
   定基準を満たしている場合に、各点の図形の中心座標に
   基づいてこれらの点の図形で構成される近似直線を求
   め、該各点の図形の中心が該近似直線から一定の距離内
   に入っているときに、該枠線が点線であると判定する線
   種判定処理と、 前記枠線検出処理で検出された枠線の位置と前記線種判
   定処理で判定された前記枠線の線種を含む前記帳票のフ
   ォーマット情報を表示するフォーマット情報表示処理
   と、 前記フォーマット情報表示処理で表示されたフォーマッ
   ト情報を登録するフォーマット情報登録処理とを、 順次行うことを特徴とする光学式文字読取装置用帳票の
   フォーマット情報生成方法。