JPH03269689A - 文書読み取り装置 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、文書読み取り装置に関し、特に、文書中の文
字を認識し、認識結果を文字コードとして出力する文書
認識装置において、読みとるべき文字列の読み取り順序
を決定するための文字列読み取り順序決定方式に関する
ものである。

〔従来技術〕

従来、文書中の文字列の読み取り順序を決めるための手
法としては、矩形で囲むことのできる連続した一連の文
字列、すなわち、文字列ブロックをマウスなどのデバイ
スを用いて順番に指定していく方法、例えば、特公昭６
１−３２７１２に開示されているように、ｒ新聞などに
ついて単一記事内では右下から左上に向かって接続され
る文字列のブロックはないＪという前提のもとに、自動
的に抽出した文字列のブロックを上から下に向かって順
序付ける方法などが提案されている。

〔発明が解決しようとする課題〕

しかしながら、実際の文書には罫線などを用いて、右下
に位置する文字列が左上に位置する文字列に接続するよ
うに構成された文書が多くある。

第６図は、このような文書の一例で、罫ＪＩＧによって
、６個のある文字列ブロックがＡ、Ｂ、Ｃ。

Ｄ、Ｅ、Ｆの順番で読まれるよう構成されている。

Ｈは文字列ブロックに含まれる文字列を示している。従
来は、このような文書に対して、文字列ブロックの読み
取り順序を自動的に決めて読んでいくことはできなかっ
た。

また、第７図（ａ）は、文字列のブロックの位置関係か
らだけでは読み取り順序を決定することのできない場合
の例である。すなわち、記事の構成によって、Ａ’　、
Ｂ’　、Ｃ’　、Ｄ’　、Ｅ’　、Ｆ’という順番に読
む場合とＡ’　、Ｄ’　、Ｂ’　、Ｅ’Ｃ’　、Ｆ’　
という順番に読む場合がある。これらの両者の区別は、
人間が内容を見ながら判断する必要があるため、文字読
み取り装置でこのような構成の文書を読む場合には、マ
ウスなどを用いて読み取る順番を指定していくなど、極
めて面倒な操作が必要であった。

本発明は、前記問題点を解決するためになされたもので
ある。

本発明の目的は、文字列の読み取り順序を文字列ブロッ
クや罫線などの位置関係に基づいて自動的に決定し、さ
らに、位置関係のみでは決定できないものについては、
各ブロックに対して読み取り順序を一つ一つ指定するこ
となく、極めて簡単な操作で読み取り順序を指定できる
技術を提供することにある。

本発明の前記ならびにその他の目的と新規な特徴は、本
明細書の記述及び添付図面によって明らかになるであろ
う。

〔課題を解決するための手段〕

前記目的を達成するために、本発明は１画像入力部から
入力された文書画像データに対し１文書中の文字列を抽
出し、該抽出文字列の読み取り順序を決定し、該文字列
を読み取り順序に従って文字認識し、その結果を文字コ
ード列に変換する文書読み取り装置において、文書画像
中の文字列の領域とそれ以外の非文字列領域を区別した
上で抽出し、前記文字列領域については領域中の連続し
ている文字列を一つのまとまった文字列ブロックとし、
前記それ以外の非文字列領域については非文字列ブロッ
クとして抽出するブロック抽出手段と、該抽出ブロック
を座標値等に基づいて並び変えるブロック読み取り順序
初期化手段と、任意の２つのブロックについて読み取り
順序を判定するブロック読み取り順序判定手段と、ブロ
ック読み取り順序判定手段の判定結果に基づいて、前記
ブロック読み取り順序初期化手段によって初期化された
ブロックの順序を入れ換える処理を複数回反復するブロ
ック読み取り順序修正手段と、該読み取り順序修正手段
によって順序付けられたブロックのうち非文字列ブロッ
クを取り除き、文字列ブロックのみに関する読み取り順
序を出力する結果出力手段を備えたことを最も主要な特
徴とするものである。

つまり、イメージスキャナなどで入力した文書に対し、
文書中の一連の文字列の集合である文字列ブロックと、
文字列以外の罫線、図などの非文字列ブロックについて
、これらを抽出するブロック抽出手段と、該ブロック抽
出手段から得られた各ブロックの読み取り順序の決定に
、罫線などの新たな非文字要素の追加が必要な場合には
、これらの非文字要素を非文字列ブロックとして追加す
る非文字列ブロック追加手段と、前記ブロック抽出手段
によって抽出された、あるいは該非文字列ブロック追加
手段によって追加された各ブロックの位置に関する一定
の基準、例えばブロック右上端のＸ座標やｙ座標の値の
大きさ、に基づいて順序付けを行うことにより、ブロッ
クの読み取り順序の初期化を行うブロック読み取り順序
初期化手段と、任意の２つのブロックのうち、どちらを
先に読むべきかの読み取り順を、当該ブロックの相対的
座標などをもとに、一定の基準に従って決めるブロック
読み取り順序判定手段と、前記ブロック読み取り順序初
期化手段によって順序付けられた各ブロックの順位にお
いて、互いに順位が隣接するブロック同志、すなわち順
位が“１”だけ異なるブロック対の読み取り順序が正し
いか否かを、前記ブロック読み取り順序判定手段によっ
て判定し、正しくないと判定された場合には、これらの
順位を入れ換える作業を一定の手続きに従って繰り返す
ブロック読み取り順序修正手段と、該読み取り順序修正
手段から出力された結果をもとに、順序付けられたブロ
ックのうち非文字列ブロックを取り除き、文字列ブロッ
クのみの順列として出力する結果出力手段とを備えてい
る。

〔作用〕

前述の手段によれば、同−紙面内での文字列の読み取り
順序に関し、罫線などを用いることにより、例えば、紙
面の右下に位置する文字列が左上に位置する文字列に接
続するように構成されている文書であっても、文字列の
読み取り順序を自動的に決定することができる。また、
読み取り順序が文字列の位置からだけでは決定出来ない
文書に対しても１文書中に罫線に相当する新たな非文字
列ブロックを加えるという極く簡単な手段により文字列
の読み取り順序を指定することができる。

例えば、記事の構成によって、Ａ’　、Ｂ’　、Ｃ’Ｄ
’　、Ｅ’　、Ｆ’　という順番に読む場合とＡ′Ｄ’
　、Ｂ’　、Ｅ’　、Ｃ’　、Ｆ’という順番で読む場
合がある文書（例えば、第７図（ａ）に示す文書）に対
し、文字列ブロックＡ’　、Ｂ’　、Ｃ’　とＤ’　、
Ｅ’　、Ｆ’の間に第７図（ｂ）に示す罫線に相当する
非文字ブロックＧ′を加えることによってＡ’　、Ｂ’
　、Ｃ’　、Ｄ’　、Ｅ’　、Ｆ’　という各文字ブロ
ックの読み取り順序を容易に指定することができる。

〔発明の実施例〕

以下、本発明の一実施例を図面を用いて具体的に説明す
る。

第１図は、本発明の文書読み取り装置の一実施例の概略
構成を説明するブロック構成図である。

第工図において、１は文書画像の入力端子であり、スキ
ャナなどを用いて得られた文書画像が入力される。

２はブロック抽出手段であり、文書内の文字列の集合で
ある文字列ブロック、また、図などの非文字列ブロック
を矩形領域として抽出する。ブロック抽出手段は１例え
ば、電子通信学会論文誌Ｊ６９−Ｄ、Ｎｏ、８、ｐｐＨ
８７〜９６、（昭６ｌ−０８）に記載された“周辺分布
、線密度、外接矩形特徴を併用した文書画像の領域分割
”に述べられている手法で実現できる。これらの手法で
完全なブロック抽出ができない場合には、入力画像等を
ＣＲＴなどのデイスプレィに表示し、誤抽出のブロック
や未抽出のブロック、あるいは場合によっては全てのブ
ロックをマウスのようなデバイスを用いて入力してもか
まわない。

３は非文字列ブロック追加手段であり、例えば、ブロッ
ク抽出手段２で抽出した文字列ブロックをＣＲＴなどに
表示し、マウスなどを用いて非文字列ブロックの位置、
大きさなどを指定することによって本機能を実現するこ
とができる。

既に述べたように第７図（ａ）は６個の文字列ブロック
を抽出した状態を示し、第７図（ｂ）は、読み取り順序
を指定するために非文字列ブロックＧ′を新たに挿入し
た状態を示している。

４はブロック読み取り順序初期化手段であり、抽出され
たブロックを座標層に並べる。第２図（ａ）は文字列ブ
ロックＨ，Ｉ、Ｊ、に、Ｌが。

入力された文書画像から抽出された状態を示している０
例えば、ブロックの右上座標（第２図（ａ）内の黒点）
を基準にした場合、まずｙ軸方向の座標層に各ブロック
を並べるとＨ，Ｉ、Ｊ、に、Ｌとなる０次にＸ軸方向の
座標層に各ブロックを並べるとり、Ｉ、に、Ｊ、Ｈとな
る。

６はブロック読み取り順序判定手段であり、定の基準に
基づいて任意の２つのブロックの読み取り順序を判定す
る０判定の基準としては、例えば、第３図に示すように
、互いに重なりあわないブロックＮとＮ′において、第
３図の斜線で示されるＮの影の部分にＮ′が全く重複し
ない場合にはＮ′を先に読み、また、逆にＮ′がＮの作
る影と重複する部分を持つ場合にはＮを先に読むなどが
考えられる。第３図（ａ）はＮ′→Ｎの順で読む場合を
、第３図（ｂ）はＮ−）Ｎ’という順序で読む場合を示
している。

５はブロック読み取り順序修正手段であり、前記ブロッ
ク読み取り順序初期化手段４によって順序付けされた各
ブロックの前後関係を、ブロック読み取り順序判定手段
６でチエツクし、順序が逆と判定されたものについては
その順位を入れ換える機能を有する。チエツクの順序は
、例えば、第４図に示したアルゴリズムに従えばよい、
なお、第４図では該ブロック読み取り順序初期化手段に
よって順序付けられたｐａｌのブロックのうち、ｎ番目
に位置するものをＳ　（ｎ）（ｎ＝１．２．・・・ｐ）
で表現している。また、第４図の説明は、図を見れば理
解できるであろうからここでは省略する。

第５図は、第２図に示したブロックを例にとり、ブロッ
ク読み取り順序初期化手段４を用いて初期化されたブロ
ックの読み取り順序を、ブロック読み取り順序判定手段
６から得られた結果をもとに正しい順序に並び変えてい
く過程を示したものである１例１は第２図（ａ）に示し
た文書をブロック読み取り順序初期化手段４で初期化し
た場合に対応している０例２は第２図（ｂ）に示すよう
に、Ｉ、に、Ｈ，Ｊ、Ｌという順序でブロックを読むた
めに、非文字列ブロック追加手段３で罫線Ｍを非文字列
ブロックとして追加した場合に対応している。

なお、第５図ではブロック読み取り順序判定手段６で順
序を判定した部分をアングラインで示した。順序が反転
した場合にはアングラインの位置が左に移動する。

７は結果出力手段であり、前記読み取り順序修正手段５
から出力された順列の中で非文字列ブロックに相当する
ブロックを取り除いた上で結果を結果出力端子８に出力
する。

第２図（ｂ）の場合には、前記ブロック読み取り順序修
正手段５から得られた順列Ｉ、に、Ｍ。

Ｈ，Ｊ、Ｌから非文字列ブロックであるＭを取り除いた
順列Ｉ、に、Ｈ，Ｊ、Ｌが結果出力端子８から出力され
る。

本実施例の文書読み取り装置における文字列読み取り順
序決定方法は、第１図において、イメージスキャナなど
で入力端子１に入力した文書に対し、文書中の一連の文
字列の集合である文字列ブロックと、文字列以外の罫線
、図などの非文字列ブロックについて、これらをブロッ
ク抽出手段２で抽出する。この抽出された各ブロックの
読み取り順序の決定に、罫線などの新たな非文字要素の
追加が必要な場合には、これらの非文字要素を非文字列
ブロックとして非文字列ブロック追加手段３で追加する
。前記ブロック抽出手段２によって抽出された、あるい
は非文字列ブロック追加手段３によって追加された各ブ
ロックの位置に関する一定の基準、例えばブロック右上
端のＸ座標やｙ座標の値の大きさに基づいて順序付けを
ブロック読み取り順序初期化手段４で行うことにより、
ブロックの読み取り順序の初期化を行う、任意の２つの
ブロックのうち、どちらを先に読むべきかの読み取り順
を、ブロック読み取り順序判定手段６により、当該ブロ
ックの相対的座標などをもとに、一定の基準に従って決
める。そして、前記ブロック読み取り順序初期化手段４
によって順序付けられた各ブロックの順位において、互
いに順位が隣接するブロック同志、すなわち順位が１”
だけ異なるブロック対の読み取り順序が正しいか否かを
、前記ブロック読み取り順序判定手段６によって判定し
、正しくないと判定された場合には、これらの順位を入
れ換える作業を一定の手続きに従ってブロック読み取り
順序修正手段５により繰り返す、このブロック読み取り
順序修正手段５から出力された結果をもとに、結果出力
手段７により順序付けられたブロックのうち非文字列ブ
ロックを取り除き、文字列ブロックのみの順列として結
果出力端子８から出力される。

このようにして１例えば、同−紙面内での文字列の読み
取り順序に関し、罫線などを用いることにより、紙面の
右下に位置する文字列が左上に位置する文字列に接続す
るように構成されている文書であっても１文字列の読み
取り順序を自動的に決定することができる。

また、読み取り順序が文字列の位置からだけでは決定出
来ない文書に対しても、文書中に罫線に相当する新たな
非文字列ブロックを加えるという極く簡単な手段により
文字列の読み取り順序を指定することができる。

以上、本発明を実施例にもとづき具体的に説明したが、
本発明は、前記実施例に限定されるものではなく、その
要旨を逸脱しない範囲において種々変更可能であること
は言うまでもない。

〔発明の効果〕

以上、説明したように、本発明によれば、紙面の右下に
位置する文字列が左上に位置する文字列に接続するよう
に構成されている文書であっても、文字列の読み取り順
序を自動的に決定することができる。

また、読み取り順序が文字列の位置からだけでは決定出
来ない文書に対しても、文書中に罫線に相当する新たな
非文字列ブロックを加えるという極く簡単な手段により
文字列の読み取り順序を指定することができる。

【図面の簡単な説明】

第１図は、本発明の文書読み取り装置の一実施例の概略
構成を説明するブロック構成図、第２図は、本実施例の
文字列読み取り順序決定方法のブロック読み取り順序初
期化手段で初期化された順序を、ブロック読み取り順序
修正手段によって正しい読み取り順序に並びかえる過程
を説明するための図、 第３図は、本実施例の任意の２つのブロックの読み取り
順序を決めるための基準を示す図、第４図は、本実施例
のブロック読み取り順序判定手段の処理例を示すフロー
チャート、第５図は、本実施例のブロック読み取り順序
修正手段の処理例を示す図、 第６図は、罫線を用いることにより、右下から左上に向
かって文字列を読むように構成された文書の例を示す図
、 第７図は、罫線を新たに追加することによって文字列の
ブロックの読み取り順序が指定できることを示す図であ
る。 図中、１・・・文書画像の入力端子、２・・・ブロック
抽出手段、３・・・非文字列ブロック追加手段、４・・
・ブロック読み取り順序初期化手段、５・・・ブロック
読み取り順序修正手段、６・・・ブロック読み取り順序
判定手段、７・・・結果出力手段、８・・・結果出力端
子。 第１図

Claims (2)

【特許請求の範囲】
1. （１）画像入力部から入力された文書画像データに対し
   、文書中の文字列を抽出し、該抽出文字列の読み取り順
   序を決定し、該文字列を読み取り順序に従って文字認識
   し、その結果を文字コード列に変換する文書読み取り装
   置において、文書画像中の文字列の領域とそれ以外の非
   文字列領域を区別した上で抽出し、前記文字列領域につ
   いては領域中の連続している文字列を一つのまとまった
   文字列ブロックとし、前記それ以外の非文字列領域につ
   いては非文字列ブロックとして抽出するブロック抽出手
   段と、該抽出ブロックを座標値等に基づいて並び変える
   ブロック読み取り順序初期化手段と、任意の２つのブロ
   ックについて読み取り順序を判定するブロック読み取り
   順序判定手段と、ブロック読み取り順序判定手段の判定
   結果に基づいて、前記ブロック読み取り順序初期化手段
   によって初期化されたブロックの順序を入れ換える処理
   を複数回反復するブロック読み取り順序修正手段と、該
   読み取り順序修正手段によって順序付けられたブロック
   のうち非文字列ブロックを取り除き、文字列ブロックの
   みに関する読み取り順序を出力する結果出力手段を備え
   たことを特徴とする文書読み取り装置。
2. （２）前記ブロック抽出手段の結果をブロック読み取り
   順序初期化手段に出力する過程において、前記ブロック
   抽出手段の結果に非文字列ブロックを新たに追加する非
   文字列ブロック追加手段を有することを特徴とする請求
   項（１）に記載の文書読み取り装置。