JP3078409B2 - 文字領域切り出し装置 - Google Patents
文字領域切り出し装置Info
- Publication number
- JP3078409B2 JP3078409B2 JP04261131A JP26113192A JP3078409B2 JP 3078409 B2 JP3078409 B2 JP 3078409B2 JP 04261131 A JP04261131 A JP 04261131A JP 26113192 A JP26113192 A JP 26113192A JP 3078409 B2 JP3078409 B2 JP 3078409B2
- Authority
- JP
- Japan
- Prior art keywords
- image data
- peak
- slip
- format
- pixels
- 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.)
- Expired - Fee Related
Links
Landscapes
- Character Input (AREA)
Description
【０００１】
【産業上の利用分野】本発明は、文字イメージデータか
ら文字コードへ変換する文字認識に用いる装置に関し、
特に、書式の定まった伝票等の読み取りのために、記入
文字部分の切り出しを行う文字領域切り出し装置に関す
るものである。
ら文字コードへ変換する文字認識に用いる装置に関し、
特に、書式の定まった伝票等の読み取りのために、記入
文字部分の切り出しを行う文字領域切り出し装置に関す
るものである。
【０００２】
【従来の技術】計算機システムにデータを入力する手段
として、文字認識技術を応用した装置が開発されてお
り、キーボードからのデータ入力に比べ操作が簡単に行
え、データ入力を迅速に行える等の理由から次第に普及
しつつある。この種の装置は、スキャナ等から入力した
イメージデータ（微小な画素データの集合）中の文字イ
メージデータをＪＩＳやシフトＪＩＳ等の文字コードに
変換する機能を有し、主に、書式の定まった伝票等の文
書入力に使用されている。この種の装置の有用性は読み
取り精度に大きく左右され、さらに読み取り精度は、大
別して、文字部分の位置確定、文字認識アルゴリズム、
および各種知識の適用の３つの技術要素により決定され
る。これらの内、文字部分の確定については、特に、伝
票等のように書式が定まっている場合には、伝票の形式
に関する情報を予め装置に入力しておき、この伝票形式
情報を用いて読み取り対象とすべき文字部分の切り出し
を行うことが一般的になっている。また、認識誤りを極
力減少させるため、文字サイズ、文字間隔、罫線やガイ
ド文字の色等に関して、帳票形式を制限した読み取り専
用の伝票を用いる場合が多い。さらに、異なる形式の伝
票読み取りのためには、伝票形式を識別するためのマー
ク等を印刷しておくなど、特別な対応が必要である。
として、文字認識技術を応用した装置が開発されてお
り、キーボードからのデータ入力に比べ操作が簡単に行
え、データ入力を迅速に行える等の理由から次第に普及
しつつある。この種の装置は、スキャナ等から入力した
イメージデータ（微小な画素データの集合）中の文字イ
メージデータをＪＩＳやシフトＪＩＳ等の文字コードに
変換する機能を有し、主に、書式の定まった伝票等の文
書入力に使用されている。この種の装置の有用性は読み
取り精度に大きく左右され、さらに読み取り精度は、大
別して、文字部分の位置確定、文字認識アルゴリズム、
および各種知識の適用の３つの技術要素により決定され
る。これらの内、文字部分の確定については、特に、伝
票等のように書式が定まっている場合には、伝票の形式
に関する情報を予め装置に入力しておき、この伝票形式
情報を用いて読み取り対象とすべき文字部分の切り出し
を行うことが一般的になっている。また、認識誤りを極
力減少させるため、文字サイズ、文字間隔、罫線やガイ
ド文字の色等に関して、帳票形式を制限した読み取り専
用の伝票を用いる場合が多い。さらに、異なる形式の伝
票読み取りのためには、伝票形式を識別するためのマー
ク等を印刷しておくなど、特別な対応が必要である。
【０００３】
【発明が解決しようとする課題】しかしながら、上記の
ように読み取り専用伝票を作成し、伝票形式を予め定義
しておく従来の方法には、読み取り対象となる可能性の
ある伝票が多種多様であり、読み取り専用に新規に作成
が困難であり、また、既に記入済みの既存伝票を読み取
らせたい等、上記の伝票形式上の制限を適用できない場
合があるという問題があった。さらに、伝票形式の定義
では、文字認識の対象とする領域を精度良く個別に定義
する必要があり、このための作業にはかなりの時間を要
するという問題があった。
ように読み取り専用伝票を作成し、伝票形式を予め定義
しておく従来の方法には、読み取り対象となる可能性の
ある伝票が多種多様であり、読み取り専用に新規に作成
が困難であり、また、既に記入済みの既存伝票を読み取
らせたい等、上記の伝票形式上の制限を適用できない場
合があるという問題があった。さらに、伝票形式の定義
では、文字認識の対象とする領域を精度良く個別に定義
する必要があり、このための作業にはかなりの時間を要
するという問題があった。
【０００４】本発明は上記問題点を解決するためになさ
れたものであり、その目的は、伝票等の文字認識におい
て、読み取り対象とする伝票等の制約を緩和するととも
に、伝票等の形式の定義のための作業量を削減可能とす
る文字領域切り出し装置を提供することにある。
れたものであり、その目的は、伝票等の文字認識におい
て、読み取り対象とする伝票等の制約を緩和するととも
に、伝票等の形式の定義のための作業量を削減可能とす
る文字領域切り出し装置を提供することにある。
【０００５】
【課題を解決するための手段】上述の目的を達成するた
め、本発明は、書式の定まった伝票形式のイメージデー
タから記入文字領域の切り出しを行う文字領域切り出し
装置であって、前記イメージデータを取り込み、該イメ
ージデータを正負方向に回転させ、現在の回転角度での
２つのイメージデータを得るイメージデータ回転手段
と、前記２つのイメージデータについて、直交するＸと
Ｙ座標の一方の座標における両イメージデータ中の画素
数を計数し、既定画素数を越えるピークが無い場合には
より大きいピークを持つイメージデータの回転方向に前
記イメージデータ回転手段に回転を指示して再度２つの
イメージデータ取得とピークの判定をする繰り返しによ
って、規定画素数を超えるピークを持つイメージデータ
を検出し、このイメージデータでの画素分布パタンを得
る画素分布パタン検出手段と、伝票形式別にイメージデ
ータでの画素数がピークとなるＸ，Ｙ座標値およびピー
ク数をキーとし、ピーク数により分類された書式情報を
もち、この書式情報の中から前記画素分布パタン検出手
段が検出した画素分布パタンのピーク数と同じピーク数
をもつ領域を定め、この領域の中から前記画素分布パタ
ンのピークの座標値と同じＸ，Ｙ座標値をもつ情報を当
該イメージデータの伝票形式として判定する伝票形式検
索手段と、前記検索したイメージデータの伝票形式を基
に前記イメージデータ回転手段から得る当該イメージデ
ータ中の記入領域を抽出する記入領域抽出手段とを備え
たことを特徴とする。
め、本発明は、書式の定まった伝票形式のイメージデー
タから記入文字領域の切り出しを行う文字領域切り出し
装置であって、前記イメージデータを取り込み、該イメ
ージデータを正負方向に回転させ、現在の回転角度での
２つのイメージデータを得るイメージデータ回転手段
と、前記２つのイメージデータについて、直交するＸと
Ｙ座標の一方の座標における両イメージデータ中の画素
数を計数し、既定画素数を越えるピークが無い場合には
より大きいピークを持つイメージデータの回転方向に前
記イメージデータ回転手段に回転を指示して再度２つの
イメージデータ取得とピークの判定をする繰り返しによ
って、規定画素数を超えるピークを持つイメージデータ
を検出し、このイメージデータでの画素分布パタンを得
る画素分布パタン検出手段と、伝票形式別にイメージデ
ータでの画素数がピークとなるＸ，Ｙ座標値およびピー
ク数をキーとし、ピーク数により分類された書式情報を
もち、この書式情報の中から前記画素分布パタン検出手
段が検出した画素分布パタンのピーク数と同じピーク数
をもつ領域を定め、この領域の中から前記画素分布パタ
ンのピークの座標値と同じＸ，Ｙ座標値をもつ情報を当
該イメージデータの伝票形式として判定する伝票形式検
索手段と、前記検索したイメージデータの伝票形式を基
に前記イメージデータ回転手段から得る当該イメージデ
ータ中の記入領域を抽出する記入領域抽出手段とを備え
たことを特徴とする。
【０００６】
【作用】本発明に係わる文字領域切り出し装置では、イ
メージデータの傾斜を補正した後に、ＸおよびＹ座標に
おける画素数極大位置の相対位置関係から、入力された
イメージデータに対応する書式情報を選別し、該書式情
報に基づく文字記入領域の抽出を行うことにより、伝票
等の形式上の制約を緩和し、伝票等の形式の定義のため
の作業時間を短縮させるとともに、多種多様の伝票等の
読み取りを容易に実現可能としている。
メージデータの傾斜を補正した後に、ＸおよびＹ座標に
おける画素数極大位置の相対位置関係から、入力された
イメージデータに対応する書式情報を選別し、該書式情
報に基づく文字記入領域の抽出を行うことにより、伝票
等の形式上の制約を緩和し、伝票等の形式の定義のため
の作業時間を短縮させるとともに、多種多様の伝票等の
読み取りを容易に実現可能としている。
【０００７】
【実施例】以下、図面を用いて本発明の実施例を詳細に
説明する。
説明する。
【０００８】図１は、本発明の文字領域切り出し装置を
実現する機能ブロック構成図である。本実施例では、伝
票の読み取りを例として示すが、読み取りの対象を伝票
に限定するものではない。尚、以降、伝票上の記入位置
が水平、垂直の線分からなる矩形によって囲みが施され
ている場合を例に、また、記入は横書きに行う場合を例
に説明を進める。
実現する機能ブロック構成図である。本実施例では、伝
票の読み取りを例として示すが、読み取りの対象を伝票
に限定するものではない。尚、以降、伝票上の記入位置
が水平、垂直の線分からなる矩形によって囲みが施され
ている場合を例に、また、記入は横書きに行う場合を例
に説明を進める。
【０００９】図１において、１０１は、伝票イメージデ
ータを任意の角度に回転可能なイメージデータ回転手段
である。１０２は、直交するＸとＹの両座標においてイ
メージデータ中の画素数を計数し極大画素数となる座標
を検出する画素分布パタン検出手段である。１０３は、
該極大座標を基に任意組の書式情報から該当する書式情
報を検索する伝票形式情報検索手段である。１０４は、
検索した書式情報に基づきイメージデータ中の記入領域
を抽出する記入領域抽出手段である。
ータを任意の角度に回転可能なイメージデータ回転手段
である。１０２は、直交するＸとＹの両座標においてイ
メージデータ中の画素数を計数し極大画素数となる座標
を検出する画素分布パタン検出手段である。１０３は、
該極大座標を基に任意組の書式情報から該当する書式情
報を検索する伝票形式情報検索手段である。１０４は、
検索した書式情報に基づきイメージデータ中の記入領域
を抽出する記入領域抽出手段である。
【００１０】また、１０５は伝票イメージデータをイメ
ージデータ回転手段１０１へ入力する信号線、１０６は
イメージデータ回転手段１０１と画素分布パタン検出手
段１０２間の信号線、１０７は画素分布パタン検出手段
１０２の出力を伝票形式情報検索手段１０３へ入力する
信号線、１０８は伝票形式検索手段１０３の検索結果を
記入領域抽出手段１０４へ入力する信号線、１０９はイ
メージデータ回転手段１０１の出力を記入領域抽出手段
１０４に入力する信号線、１１０は記入領域抽出手段１
０４から文字領域イメージデータを出力する信号線であ
る。
ージデータ回転手段１０１へ入力する信号線、１０６は
イメージデータ回転手段１０１と画素分布パタン検出手
段１０２間の信号線、１０７は画素分布パタン検出手段
１０２の出力を伝票形式情報検索手段１０３へ入力する
信号線、１０８は伝票形式検索手段１０３の検索結果を
記入領域抽出手段１０４へ入力する信号線、１０９はイ
メージデータ回転手段１０１の出力を記入領域抽出手段
１０４に入力する信号線、１１０は記入領域抽出手段１
０４から文字領域イメージデータを出力する信号線であ
る。
【００１１】以下、図１に示した機能ブロック構成の動
作を簡単に説明する。まず、イメージデータ回転手段１
０１は、予め指定しておく角度だけ、与えられた伝票イ
メージデータを正負両方向に回転し、その結果得られる
２つのイメージデータを、信号線１０６を介して画素分
布パタン検出手段１０２へ送る。画素分布パタン検出手
段１０２は、送られてきた２つの伝票イメージデータに
ついて、直交するＸとＹの両座標においてイメージデー
タ中の画素数を計数し、既定画素数を超える極大値（ピ
ーク）をいずれかの伝票イメージデータが有するか、ま
たは、いずれかの伝票イメージデータのピークがより大
きいかを判定する。その結果、２つの伝票イメージデー
タともに既定画素数を超えるピークを有していない場合
には、より大きいピークを有する伝票イメージデータを
指定する情報と、再度イメージデータの回転を行う指示
とを、信号線１０６を介してイメージデータ回転手段１
０１へ伝える。イメージデータ回転手段１０１では、よ
り大きなピークを有する伝票イメージデータを生成した
回転方向へ、さらに、予め指定しておく回転角だけ伝票
イメージデータを回転させ、再度その結果を画素分布パ
タン検出手段１０２へ送る。以上のイメージ回転処理
を、既定画素数を超えるピークを検出するまで、イメー
ジデータ回転手段１０１および画素分布パタン検出手段
１０２により繰り返す。ここで、既定画素数を超えるピ
ークが検出されたということは、水平、垂直の線分から
なる矩形が記入位置の囲みとして使用されている場合、
伝票イメージデータの傾斜が補正されたことを意味して
いる。伝票イメージデータの回転処理の結果、伝票イメ
ージデータが既定画素数を超えるピークを有するように
なった場合には、イメージデータ回転手段１０１が、そ
の時点での伝票イメージデータを信号線１０９を介して
記入領域抽出手段１０４へ伝え、画素分布パタン検出手
段１０２が、画素数がピークとなっている全てのＸ，Ｙ
両座標値をピーク個数とともに、伝票形式情報検索手段
１０３へ伝える。尚、画素分布パタン検出手段１０２に
ついては、後に図２を用いて詳細に説明する。伝票形式
情報検索手段１０３は、画素数がピークとなったＸ，Ｙ
座標値およびピーク数をキーとして、内部に保持する伝
票形式情報を検索し、着目する伝票イメージデータの伝
票形式を識別するとともに、信号線１０８を介して、対
応する伝票形式情報を記入領域抽出手段１０４へ伝え
る。尚、伝票形式情報検索手段１０３については、後に
図３を用いて詳細に説明する。記入領域抽出手段１０４
は、信号線１０９より伝えられた伝票イメージデータに
対して、まず、信号線１０８より伝えられた伝票形式情
報に基づき、読み取り対象以外の罫線等に該当する画素
の消去を行う。次いで、伝票形式情報に基づき、読み取
り対象とするイメージデータ領域の切り出しを行って、
その結果（文字領域イメージデータ）を信号線１１０へ
出力する。以上説明した機能ブロック構成によれば、読
み取り専用ではない既存の伝票の読み取り、傾斜した伝
票イメージデータに対する伝票読み取り、識別マーク等
の特別な対応が不要な異種形式伝票の混在読み取りを実
現可能である。
作を簡単に説明する。まず、イメージデータ回転手段１
０１は、予め指定しておく角度だけ、与えられた伝票イ
メージデータを正負両方向に回転し、その結果得られる
２つのイメージデータを、信号線１０６を介して画素分
布パタン検出手段１０２へ送る。画素分布パタン検出手
段１０２は、送られてきた２つの伝票イメージデータに
ついて、直交するＸとＹの両座標においてイメージデー
タ中の画素数を計数し、既定画素数を超える極大値（ピ
ーク）をいずれかの伝票イメージデータが有するか、ま
たは、いずれかの伝票イメージデータのピークがより大
きいかを判定する。その結果、２つの伝票イメージデー
タともに既定画素数を超えるピークを有していない場合
には、より大きいピークを有する伝票イメージデータを
指定する情報と、再度イメージデータの回転を行う指示
とを、信号線１０６を介してイメージデータ回転手段１
０１へ伝える。イメージデータ回転手段１０１では、よ
り大きなピークを有する伝票イメージデータを生成した
回転方向へ、さらに、予め指定しておく回転角だけ伝票
イメージデータを回転させ、再度その結果を画素分布パ
タン検出手段１０２へ送る。以上のイメージ回転処理
を、既定画素数を超えるピークを検出するまで、イメー
ジデータ回転手段１０１および画素分布パタン検出手段
１０２により繰り返す。ここで、既定画素数を超えるピ
ークが検出されたということは、水平、垂直の線分から
なる矩形が記入位置の囲みとして使用されている場合、
伝票イメージデータの傾斜が補正されたことを意味して
いる。伝票イメージデータの回転処理の結果、伝票イメ
ージデータが既定画素数を超えるピークを有するように
なった場合には、イメージデータ回転手段１０１が、そ
の時点での伝票イメージデータを信号線１０９を介して
記入領域抽出手段１０４へ伝え、画素分布パタン検出手
段１０２が、画素数がピークとなっている全てのＸ，Ｙ
両座標値をピーク個数とともに、伝票形式情報検索手段
１０３へ伝える。尚、画素分布パタン検出手段１０２に
ついては、後に図２を用いて詳細に説明する。伝票形式
情報検索手段１０３は、画素数がピークとなったＸ，Ｙ
座標値およびピーク数をキーとして、内部に保持する伝
票形式情報を検索し、着目する伝票イメージデータの伝
票形式を識別するとともに、信号線１０８を介して、対
応する伝票形式情報を記入領域抽出手段１０４へ伝え
る。尚、伝票形式情報検索手段１０３については、後に
図３を用いて詳細に説明する。記入領域抽出手段１０４
は、信号線１０９より伝えられた伝票イメージデータに
対して、まず、信号線１０８より伝えられた伝票形式情
報に基づき、読み取り対象以外の罫線等に該当する画素
の消去を行う。次いで、伝票形式情報に基づき、読み取
り対象とするイメージデータ領域の切り出しを行って、
その結果（文字領域イメージデータ）を信号線１１０へ
出力する。以上説明した機能ブロック構成によれば、読
み取り専用ではない既存の伝票の読み取り、傾斜した伝
票イメージデータに対する伝票読み取り、識別マーク等
の特別な対応が不要な異種形式伝票の混在読み取りを実
現可能である。
【００１２】次に、図２のブロック図を用いて、画素分
布パタン検出手段１０２を詳細に説明する。図２中、２
０１は、与えられた伝票イメージデータに対して、Ｙ方
向の各座標における画素数を計数するＹ方向画素計数部
である。２０２は、Ｙ方向の既定画素数、すなわちＹピ
ーク判定既定値２０３を基準として、各Ｙ座標における
画素数について、ピークとなる座標を求めるＹ方向ピー
ク検出部である。２０４は、与えられた伝票イメージデ
ータに対して、Ｘ方向の各座標における画素数を計数す
るＸ方向画素計数部である。２０５は、Ｘ方向のピーク
判定既定値２０６を基準として、各Ｘ座標における画素
数について、ピークとなる座標を求めるＸ方向ピーク検
出部である。
布パタン検出手段１０２を詳細に説明する。図２中、２
０１は、与えられた伝票イメージデータに対して、Ｙ方
向の各座標における画素数を計数するＹ方向画素計数部
である。２０２は、Ｙ方向の既定画素数、すなわちＹピ
ーク判定既定値２０３を基準として、各Ｙ座標における
画素数について、ピークとなる座標を求めるＹ方向ピー
ク検出部である。２０４は、与えられた伝票イメージデ
ータに対して、Ｘ方向の各座標における画素数を計数す
るＸ方向画素計数部である。２０５は、Ｘ方向のピーク
判定既定値２０６を基準として、各Ｘ座標における画素
数について、ピークとなる座標を求めるＸ方向ピーク検
出部である。
【００１３】また、１０６，１０７は図１で説明したブ
ロック間の信号線であり、２０７はＹ方向画素計数部２
０１の計数結果をＹ方向ピーク検出部２０２へ伝える信
号線、２０８はＹピーク判定既定値２０３をＹ方向ピー
ク検出部２０２に入力する信号線、２０９はＹ方向ピー
ク検出部２０２の出力をＸ方向画素計数部２０４へ入力
する信号線、２１０は信号線１０６を介して図１のイメ
ージデータ回転手段にイメージデータの回転を指示する
情報を送出する信号線、２１１はＸ方向画素計数部２０
４の計数結果をＸ方向ピーク検出部２０５に伝える信号
線、２１２はＸピーク判定既定値２０６をＸ方向ピーク
検出部２０５に入力する信号線である。
ロック間の信号線であり、２０７はＹ方向画素計数部２
０１の計数結果をＹ方向ピーク検出部２０２へ伝える信
号線、２０８はＹピーク判定既定値２０３をＹ方向ピー
ク検出部２０２に入力する信号線、２０９はＹ方向ピー
ク検出部２０２の出力をＸ方向画素計数部２０４へ入力
する信号線、２１０は信号線１０６を介して図１のイメ
ージデータ回転手段にイメージデータの回転を指示する
情報を送出する信号線、２１１はＸ方向画素計数部２０
４の計数結果をＸ方向ピーク検出部２０５に伝える信号
線、２１２はＸピーク判定既定値２０６をＸ方向ピーク
検出部２０５に入力する信号線である。
【００１４】図２に示した画素分布パタン検出手段１０
２の動作を以下に簡単に説明する。まず、Ｙ方向画素計
数部２０１が、図１のイメージデータ回転手段１０１か
ら伝えられる回転角度の異なる２つのイメージデータに
対して、直交するＸとＹの両座標の内、各Ｙ座標につい
てイメージデータ中の画素数を計数する。すなわち、同
じＹ座標（横方向）において、罫線、ガイド文字、記入
文字等を構成する画素の個数を計数する。次に、Ｙ方向
ピーク検出部２０２では、２つの伝票イメージデータに
ついて、Ｙピーク判定既定値２０３を超えるピーク値を
有する伝票イメージデータがいずれであるか判定する。
その結果、２つの伝票イメージデータともにＹピーク判
定既定値未満の場合には、よりピーク条件に近い伝票イ
メージデータの指定情報とともに、さらにイメージデー
タの回転を行う指示を、信号線２１０，１０６を介して
イメージデータ回転手段１０１へ伝える。ここで、Ｙ方
向の画素計数を先行させ、Ｙ方向ピーク検出により伝票
イメージデータの傾斜を補正する理由は、一般に、横書
き伝票の場合の記入欄囲みの罫線は、横方向の方が長
く、ピーク検出を容易に行えるためである。次いで、Ｙ
方向画素計数部２０１は、指定した伝票イメージデータ
を生成した回転方向へ、さらに、予め指定しておく回転
角だけ回転させた伝票イメージデータをイメージデータ
回転手段１０１から受け取り、上記のＹ方向画素計数処
理とＹ方向ピーク検出処理を、画素分布のピーク条件を
満足するまで繰り返す。この結果、伝票イメージデータ
が画素分布のＹピーク判定既定値の条件を満足した場合
には、Ｙ方向ピーク検出部２０２は、当該の伝票イメー
ジデータをＸ方向画素計数部２０４へ伝える。Ｘ方向画
素計数部２０４は、各Ｘ座標についてイメージデータ中
の画素数を計数し、その結果をＸ方向ピーク検出部２０
５へ伝える。Ｘ方向ピーク検出部２０５は、伝えられた
Ｘ座標に関する画素分布に対して、Ｘピーク判定既定値
２０６を超える画素数となっているＸ座標を検出し、最
終的に、Ｘ−Ｙ両方向のピーク個数（ピーク数）ととも
にＸ−Ｙ両座標でのピーク座標（Ｘ−Ｙ方向画素ピーク
パタン）を信号線１０７へ出力する。尚、画素数のピー
ク検出の原理については、後に図４を用いて詳細に説明
する。
２の動作を以下に簡単に説明する。まず、Ｙ方向画素計
数部２０１が、図１のイメージデータ回転手段１０１か
ら伝えられる回転角度の異なる２つのイメージデータに
対して、直交するＸとＹの両座標の内、各Ｙ座標につい
てイメージデータ中の画素数を計数する。すなわち、同
じＹ座標（横方向）において、罫線、ガイド文字、記入
文字等を構成する画素の個数を計数する。次に、Ｙ方向
ピーク検出部２０２では、２つの伝票イメージデータに
ついて、Ｙピーク判定既定値２０３を超えるピーク値を
有する伝票イメージデータがいずれであるか判定する。
その結果、２つの伝票イメージデータともにＹピーク判
定既定値未満の場合には、よりピーク条件に近い伝票イ
メージデータの指定情報とともに、さらにイメージデー
タの回転を行う指示を、信号線２１０，１０６を介して
イメージデータ回転手段１０１へ伝える。ここで、Ｙ方
向の画素計数を先行させ、Ｙ方向ピーク検出により伝票
イメージデータの傾斜を補正する理由は、一般に、横書
き伝票の場合の記入欄囲みの罫線は、横方向の方が長
く、ピーク検出を容易に行えるためである。次いで、Ｙ
方向画素計数部２０１は、指定した伝票イメージデータ
を生成した回転方向へ、さらに、予め指定しておく回転
角だけ回転させた伝票イメージデータをイメージデータ
回転手段１０１から受け取り、上記のＹ方向画素計数処
理とＹ方向ピーク検出処理を、画素分布のピーク条件を
満足するまで繰り返す。この結果、伝票イメージデータ
が画素分布のＹピーク判定既定値の条件を満足した場合
には、Ｙ方向ピーク検出部２０２は、当該の伝票イメー
ジデータをＸ方向画素計数部２０４へ伝える。Ｘ方向画
素計数部２０４は、各Ｘ座標についてイメージデータ中
の画素数を計数し、その結果をＸ方向ピーク検出部２０
５へ伝える。Ｘ方向ピーク検出部２０５は、伝えられた
Ｘ座標に関する画素分布に対して、Ｘピーク判定既定値
２０６を超える画素数となっているＸ座標を検出し、最
終的に、Ｘ−Ｙ両方向のピーク個数（ピーク数）ととも
にＸ−Ｙ両座標でのピーク座標（Ｘ−Ｙ方向画素ピーク
パタン）を信号線１０７へ出力する。尚、画素数のピー
ク検出の原理については、後に図４を用いて詳細に説明
する。
【００１５】次に、図３を用いて、伝票形式情報検索手
段１０３の詳細を説明する。図３中、３０１は、前記図
２の画素分布パタン検出手段１０２より得られるピーク
数およびＸ−Ｙ方向画素ピークパタンをキーとして、伝
票形式に関する物理的、論理的な情報を検索可能とする
テーブルであり、１０７，１０８は図１で説明したブロ
ック間の信号線である。本テーブル作成に当たっては、
その内容をピーク数により分類しておく。
段１０３の詳細を説明する。図３中、３０１は、前記図
２の画素分布パタン検出手段１０２より得られるピーク
数およびＸ−Ｙ方向画素ピークパタンをキーとして、伝
票形式に関する物理的、論理的な情報を検索可能とする
テーブルであり、１０７，１０８は図１で説明したブロ
ック間の信号線である。本テーブル作成に当たっては、
その内容をピーク数により分類しておく。
【００１６】以下、伝票形式情報検索手段１０３におけ
る検索の具体的な動作を簡単に説明する。まず、信号線
１０７を通して与えられたピーク数により、テーブル３
０１の該当するテーブル領域を定め、次いで、同じく信
号線１０７を通して与えられたＸ−Ｙ方向画素ピークパ
タンのＸ−Ｙ両座標に関するピーク座標値により、該当
テーブル領域を検索する。尚、ピーク座標値による検索
においては、絶対座標から、先頭の座標を基準に相対座
標を求め、これを用いて実際の検索を行うこととする。
これにより、伝票形式情報取得時の伝票位置と、実際の
伝票読み取り時の伝票位置のずれによる検索漏れを防ぐ
ことができる。最後に検索結果として、上記の処理によ
って選択された伝票形式に関する情報を信号線１０８に
出力する。尚、実際の伝票情報としてどのような情報を
用いるかは読み取り装置により任意に選択可能であり、
本発明の主旨には直接影響を与えないので詳しく説明を
省略する。
る検索の具体的な動作を簡単に説明する。まず、信号線
１０７を通して与えられたピーク数により、テーブル３
０１の該当するテーブル領域を定め、次いで、同じく信
号線１０７を通して与えられたＸ−Ｙ方向画素ピークパ
タンのＸ−Ｙ両座標に関するピーク座標値により、該当
テーブル領域を検索する。尚、ピーク座標値による検索
においては、絶対座標から、先頭の座標を基準に相対座
標を求め、これを用いて実際の検索を行うこととする。
これにより、伝票形式情報取得時の伝票位置と、実際の
伝票読み取り時の伝票位置のずれによる検索漏れを防ぐ
ことができる。最後に検索結果として、上記の処理によ
って選択された伝票形式に関する情報を信号線１０８に
出力する。尚、実際の伝票情報としてどのような情報を
用いるかは読み取り装置により任意に選択可能であり、
本発明の主旨には直接影響を与えないので詳しく説明を
省略する。
【００１７】図４（ａ），（ｂ）は、画素数のピーク検
出の原理を説明するための図であって、（ａ）が傾斜し
たイメージデータに対する画素分布を説明する図、
（ｂ）が回転補正後のイメージデータの画素分布とピー
クを説明する図である。４０１は、傾斜した回転補正前
の伝票イメージデータ、４０２と４０７はＸピーク判定
既定値の境界線、４０３と４０８は、Ｙピーク判定既定
値の境界線、４０４と４０９は、Ｘ方向画素分布のグラ
フ、４０５と４１０は、Ｙ方向画素分布のグラフ、４０
６は、回転補正後の伝票イメージデータである。図４に
示したとおり、回転補正前の伝票イメージデータ４０１
に対する画素分布のグラフ４０４，４０５は、分散が大
きく、ピーク値が比較的低いため、傾斜していることを
識別することができる。一方、画素分布のグラフ４０
９，４１０のようにＸ，Ｙピーク判定既定値４０７，４
０８を超える幾つかのピーク値が出現した場合には、伝
票イメージデータの傾斜が補正され、かつ、それらピー
ク値の中でも特に急峻な座標位置に、記入欄の囲みとし
ている縦方向と横方向の罫線が存在すると推定すること
ができる。但し、ここで示したように、Ｘ−Ｙの２次元
空間における画素分布から、全ての罫線の位置を確定す
ることは困難であるため、本発明では、これら画素のピ
ーク座標の相対位置関係を予め定義しておく伝票形式情
報の検索に用いている。
出の原理を説明するための図であって、（ａ）が傾斜し
たイメージデータに対する画素分布を説明する図、
（ｂ）が回転補正後のイメージデータの画素分布とピー
クを説明する図である。４０１は、傾斜した回転補正前
の伝票イメージデータ、４０２と４０７はＸピーク判定
既定値の境界線、４０３と４０８は、Ｙピーク判定既定
値の境界線、４０４と４０９は、Ｘ方向画素分布のグラ
フ、４０５と４１０は、Ｙ方向画素分布のグラフ、４０
６は、回転補正後の伝票イメージデータである。図４に
示したとおり、回転補正前の伝票イメージデータ４０１
に対する画素分布のグラフ４０４，４０５は、分散が大
きく、ピーク値が比較的低いため、傾斜していることを
識別することができる。一方、画素分布のグラフ４０
９，４１０のようにＸ，Ｙピーク判定既定値４０７，４
０８を超える幾つかのピーク値が出現した場合には、伝
票イメージデータの傾斜が補正され、かつ、それらピー
ク値の中でも特に急峻な座標位置に、記入欄の囲みとし
ている縦方向と横方向の罫線が存在すると推定すること
ができる。但し、ここで示したように、Ｘ−Ｙの２次元
空間における画素分布から、全ての罫線の位置を確定す
ることは困難であるため、本発明では、これら画素のピ
ーク座標の相対位置関係を予め定義しておく伝票形式情
報の検索に用いている。
【００１８】以上に述べたように本実施例では、入力さ
れた伝票イメージデータの傾斜を補正した後に、直交す
るＸおよびＹ座標における画素数極大位置の相対位置関
係から、入力された伝票イメージデータに対応する書式
情報を選別し、該書式情報に基づく文字記入領域の抽出
を行うことにより、伝票形式上の制約を緩和し、伝票形
式の定義のための作業時間を短縮させるとともに、多種
多様の伝票の読み取りを容易に実現可能としている。従
って、本実施例によれば、読み取り専用ではない既存の
伝票の読み取り、傾斜した伝票イメージデータに対する
伝票読み取り、識別マーク等の特別な対応が不要な異種
形式伝票の混在読み取りが実現可能となる。
れた伝票イメージデータの傾斜を補正した後に、直交す
るＸおよびＹ座標における画素数極大位置の相対位置関
係から、入力された伝票イメージデータに対応する書式
情報を選別し、該書式情報に基づく文字記入領域の抽出
を行うことにより、伝票形式上の制約を緩和し、伝票形
式の定義のための作業時間を短縮させるとともに、多種
多様の伝票の読み取りを容易に実現可能としている。従
って、本実施例によれば、読み取り専用ではない既存の
伝票の読み取り、傾斜した伝票イメージデータに対する
伝票読み取り、識別マーク等の特別な対応が不要な異種
形式伝票の混在読み取りが実現可能となる。
【００１９】
【発明の効果】以上、詳細に説明した如く、本発明の文
字領域切り出し装置によれば、イメージデータの傾斜の
補正後、ＸおよびＹ座標における画素数極大位置の相対
位置関係から、入力されたイメージデータに対応する書
式情報を選別し、該書式情報に基づく文字記入領域の抽
出を行うことにより、読み取り対象とする伝票の制約を
緩和するとともに、伝票形式の定義のための作業量を削
減可能な文字領域切り出しを実現できるという顕著な効
果を奏するものである。特に、イメージデータの傾き判
定は、イメージデータを正負方向に回転させたときの２
つのイメージデータについての画素数のピークの大小で
一方のイメージデータを選択し、イメージデータについ
てより大きなピークが得られる方向にイメージデータを
回転させるという繰り返しによるため、判定までに要す
るデータ処理回数および保存データ量を大幅に軽減でき
る。また、伝票の書式判定は、ピーク数と罫線等の座標
により領域を分割した伝票形式情報を用意し、ピーク数
によるテーブル領域の判定と、この領域内での座標値に
よる伝票形式の判定を行うため、判定までに要するデー
タ処理回数を大幅に軽減できる。
字領域切り出し装置によれば、イメージデータの傾斜の
補正後、ＸおよびＹ座標における画素数極大位置の相対
位置関係から、入力されたイメージデータに対応する書
式情報を選別し、該書式情報に基づく文字記入領域の抽
出を行うことにより、読み取り対象とする伝票の制約を
緩和するとともに、伝票形式の定義のための作業量を削
減可能な文字領域切り出しを実現できるという顕著な効
果を奏するものである。特に、イメージデータの傾き判
定は、イメージデータを正負方向に回転させたときの２
つのイメージデータについての画素数のピークの大小で
一方のイメージデータを選択し、イメージデータについ
てより大きなピークが得られる方向にイメージデータを
回転させるという繰り返しによるため、判定までに要す
るデータ処理回数および保存データ量を大幅に軽減でき
る。また、伝票の書式判定は、ピーク数と罫線等の座標
により領域を分割した伝票形式情報を用意し、ピーク数
によるテーブル領域の判定と、この領域内での座標値に
よる伝票形式の判定を行うため、判定までに要するデー
タ処理回数を大幅に軽減できる。
【図１】本発明に係わる文字領域切り出し装置の一実施
例の構成を説明するブロック図
例の構成を説明するブロック図
【図２】上記実施例における画素分布パタン検出手段１
０２の構成を説明するブロック図
０２の構成を説明するブロック図
【図３】上記実施例における伝票形式情報検索手段１０
３の構成を説明するブロック図
３の構成を説明するブロック図
【図４】（ａ），（ｂ）は本発明における画素数のピー
ク検出の原理を説明するための図
ク検出の原理を説明するための図
１０１…イメージデータ回転手段 １０２…画素分布パタン検出手段 １０３…伝票形式情報検索手段 １０４…記入領域抽出手段 ２０１…Ｙ方向画素計数部 ２０２…Ｙ方向ピーク検出部 ２０３…Ｙ方向ピーク判定既定値 ２０４…Ｘ方向画素計数部 ２０５…Ｘ方向ピーク検出部 ２０６…Ｘ方向ピーク判定既定値 ３０１…伝票形式情報テーブル ４０１…回転補正前の伝票イメージデータ ４０２，４０７…Ｘピーク判定既定値の境界線 ４０３，４０８…Ｙピーク判定既定値の境界線 ４０４，４０９…Ｘ方向画素分布のグラフ ４０５，４１０…Ｙ方向画素分布のグラフ ４０６…回転補正後の伝票イメージデータ
───────────────────────────────────────────────────── フロントページの続き (56)参考文献 特開 平２−69886（ＪＰ，Ａ) 特開 平４−268685（ＪＰ，Ａ) 特開 昭62−38984（ＪＰ，Ａ) 特開 平６−60222（ＪＰ，Ａ) 特開 昭64−64085（ＪＰ，Ａ) (58)調査した分野(Int.Cl.7，ＤＢ名) G06K 9/20 G06K 9/32 ＪＩＣＳＴファイル（ＪＯＩＳ)
Claims (1)
- 【請求項１】 書式の定まった伝票形式のイメージデー
タから記入文字領域の切り出しを行う文字領域切り出し
装置であって、 前記イメージデータを取り込み、該イメージデータを正
負方向に回転させ、現在の回転角度での２つのイメージ
データを得るイメージデータ回転手段と、 前記２つのイメージデータについて、直交するＸとＹ座
標の一方の座標における両イメージデータ中の画素数を
計数し、既定画素数を越えるピークが無い場合にはより
大きいピークを持つイメージデータの回転方向に前記イ
メージデータ回転手段に回転を指示して再度２つのイメ
ージデータ取得とピークの判定をする繰り返しによっ
て、規定画素数を超えるピークを持つイメージデータを
検出し、このイメージデータでの画素分布パタンを得る
画素分布パタン検出手段と、 伝票形式別にイメージデータでの画素数がピークとなる
Ｘ，Ｙ座標値およびピーク数をキーとし、ピーク数によ
り分類された書式情報をもち、この書式情報の中から前
記画素分布パタン検出手段が検出した画素分布パタンの
ピーク数と同じピーク数をもつ領域を定め、この領域の
中から前記画素分布パタンのピークの座標値と同じＸ，
Ｙ座標値をもつ情報を当該イメージデータの伝票形式と
して判定する伝票形式検索手段と、 前記検索したイメージデータの伝票形式を基に前記イメ
ージデータ回転手段から得る当該イメージデータ中の記
入領域を抽出する記入領域抽出手段とを備えたことを特
徴とする文字領域切り出し装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP04261131A JP3078409B2 (ja) | 1992-09-30 | 1992-09-30 | 文字領域切り出し装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP04261131A JP3078409B2 (ja) | 1992-09-30 | 1992-09-30 | 文字領域切り出し装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH06111065A JPH06111065A (ja) | 1994-04-22 |
| JP3078409B2 true JP3078409B2 (ja) | 2000-08-21 |
Family
ID=17357527
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP04261131A Expired - Fee Related JP3078409B2 (ja) | 1992-09-30 | 1992-09-30 | 文字領域切り出し装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3078409B2 (ja) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP6920526B2 (ja) * | 2019-10-29 | 2021-08-18 | サイオス株式会社 | 医療会計支援システム |
-
1992
- 1992-09-30 JP JP04261131A patent/JP3078409B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JPH06111065A (ja) | 1994-04-22 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0738987B1 (en) | Processing machine readable forms | |
| EP0629078B1 (en) | Apparatus for processing and reproducing image information | |
| JP4557765B2 (ja) | 画像処理装置およびその方法 | |
| US20090021793A1 (en) | Image processing device, image processing method, program for executing image processing method, and storage medium for storing program | |
| US8416464B2 (en) | Document processing apparatus and document processing method | |
| EP0248262B1 (en) | Apparatus and method for detecting character components on a printed document | |
| JP2008312139A (ja) | 印刷装置及び印刷方法 | |
| JP3078409B2 (ja) | 文字領域切り出し装置 | |
| JPH0424781A (ja) | 文書処理装置 | |
| JP3171626B2 (ja) | 文字認識の処理領域・処理条件指定方法 | |
| JP2957729B2 (ja) | 行方向判定装置 | |
| JP3406942B2 (ja) | 画像処理装置及び方法 | |
| JP3133797B2 (ja) | 文字認識方法及びその装置 | |
| JP2007328652A (ja) | 画像処理装置および画像処理プログラム | |
| JP3196603B2 (ja) | バーコード認識方法及びシステム | |
| JP3311551B2 (ja) | イメージデータ入力処理方法およびその装置 | |
| JP3337592B2 (ja) | マーク位置検出装置およびマーク位置検出方法 | |
| JP2000339407A (ja) | 画像処理装置及び画像処理方法及びコンピュータ読み取り可能な記憶媒体 | |
| JPH07120392B2 (ja) | 文字パターン切り出し装置 | |
| JP2933947B2 (ja) | 画像処理方法及び装置 | |
| JP2963532B2 (ja) | 行方向判定装置 | |
| JP2001109826A (ja) | 帳票処理装置及び帳票処理方法及びコンピュータ読み取り可能な記憶媒体 | |
| JPH0266681A (ja) | 図面処理装置 | |
| JPS61175877A (ja) | 文字、図形切り分け装置 | |
| JP2003189085A (ja) | 電子透かし装置及び電子透かし方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |