JPH1125213A - 行方向判定方法および行方向判定装置 - Google Patents

Abstract

(57)【要約】 【課題】 行方向の判定の確実化を図る。 【解決手段】 垂直方向に沿った分割線によって文書画
像６０を分割して、水平方向に沿って並んだ第１方向分
割領域６８を生成する第１方向分割領域生成部１２ａ
と、水平方向に沿った分割線によって文書画像６０を分
割して、垂直方向に沿って並んだ第２方向分割領域７０
を生成する第２方向分割領域生成部１２ｂと、第１分割
領域６８を水平方向に走査して第１方向射影分布を作成
する第１方向射影分布作成部１４ａと、第２分割領域７
０を垂直方向に走査して第２方向射影分布を作成する第
２方向射影分布作成部１４ｂと、第１方向射影分布と第
２方向射影分布とに基づいて文書画像６０の行方向を判
定する行方向判定部１６とを具える。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】この発明は、原稿上の文字を
光学的に走査して、例えば２値画像で表される文書画像
（イメージデータ）を取得し、その文書画像に対して文
字認識を行なう光学式文字読取装置（ＯＣＲ）におい
て、文書画像の行方向、すなわち文字の並んでいる方向
（文字列方向）を判定する方法およびその方法を用いて
行方向を判定する装置に関する。

【０００２】

【従来の技術】従来の行方向判定装置の一例が、文献：
「特開平３−４３８６号公報」に開示されている。この
文献に開示の技術によれば、行方向の判定対象の文書画
像の水平分布と垂直分布とを作成する。この水平分布と
は、文書画像を横方向（水平方向）に走査して得られる
射影分布である。また、この垂直分布とは、文書画像を
縦方向（垂直方向）に走査して得られる射影分布であ
る。そして、これら水平射影分布および垂直射影分布の
うち、行方向に沿って文書画像を走査して得られる射影
分布は、文書画像の各行にそれぞれ対応した複数の互い
に離間したブロックが規則的に並ぶことが多い。これに
対して、行方向と直交する方向に文書画像を走査して得
られる射影分布は、不規則に連続することが多い。そこ
で、従来は、この水平射影分布と垂直射影分布とに基づ
いて文書画像の行方向を判定していた。

【０００３】

【発明が解決しようとする課題】しかしながら、上記の
文献に開示の技術によれば、図１４の（Ａ）に示すよう
に、文書画像１００ａの走査方向に対して行方向が傾斜
していると、水平射影分布１１０および垂直射影分布１
１２のいずれも、不規則に連続する場合がある。その場
合は、水平射影分布１１０の特徴と垂直射影分布１１２
の特徴との相違が少ないため、射影分布に基づいて文書
画像１００ａの行方向を判定することが困難となる。

【０００４】また、図１４の（Ｂ）に示すように、文書
画像１００ｂの行を構成する文字列が半角文字などを含
まず、文字列を構成する文字の大きさが揃っており、特
に、文字列の文字ピッチが固定ピッチであると、水平射
影分布１１４および垂直射影分布１１６のいずれも、複
数の互いに離間したブロックが規則的に並んだものとな
る場合がある。その場合は、水平射影分布の特徴と垂直
射影分布の特徴の相違が少ないため、射影分布に基づい
て文書画像１００ｂの行方向を判定することが困難とな
る。

【０００５】このため、行方向の判定の確実化を図るこ
とができる行方向判定方法および装置の出現が望まれて
いた。

【０００６】

【課題を解決するための手段】

（第１の行方向判定方法）この出願に係る発明者は種々
の研究および実験を重ねた結果、文書画像の各行を分割
して短くした分割行について走査すれば、行方向が走査
方向に対して傾斜している場合であっても、分割行の射
影どうしが重なるか可能性が低下するため、行方向に沿
って走査した場合と同様に、互いに離間して規則正しく
並んだブロック状の射影分布が得られる可能性が高くな
ることを発見した。

【０００７】そこで、この発明の第１の行方向判定方法
によれば、第２方向に沿った分割線によって文書画像を
分割することにより、この第２方向と直交する第１方向
に沿って並んだ複数の第１方向分割領域を生成するプロ
セスと、少なくとも１つの第１方向分割領域を、第１方
向に沿って走査して、走査毎の累積黒画素数を検出し、
当該累積黒画素数の第２方向に沿った分布を求めること
により第１方向射影分布を作成するプロセスと、第１方
向に沿った分割線によって文書画像を分割することによ
り、第２方向に沿って並んだ複数の第２方向分割領域を
生成するプロセスと、少なくとも１つの第２方向分割領
域を、第２方向に沿って走査して、走査毎の累積黒画素
数を検出し、当該累積黒画素数の第１方向に沿った分布
を求めることにより第２方向射影分布を作成するプロセ
スと、第２方向射影分布と第１方向射影分布とに基づい
て、文書画像の行方向を判定するプロセスとを含むこと
を特徴とする。

【０００８】このように、この発明の第１の行方向判定
方法によれば、文書画像を第１方向分割線によって分割
して複数の第２方向分割領域を生成し、かつ、文書画像
を第２方向分割線によって分割して複数の第１方向分割
領域を生成する。その結果、第１および第２方向分割線
のうちのいずれか一方の分割線が、文書画像の各行を横
切ることになる。このため、その分割線によって分割さ
れて生成された分割領域では、各行がそれぞれその分割
線によって分割されて分割行が生成される。これらの分
割行の長さは、分割前の各行の長さよりも短くなる。

【０００９】そして、この発明の第１の行方向判定方法
によれば、第１方向分割領域を第１方向に走査して第１
方向射影分布を作成し、かつ、第２方向分割領域を第２
方向に走査して第２方向射影分布を作成する。前述のよ
うに、第１および第２方向分割領域のうちの少なくとも
いずれか一方の分割領域では、行を分割しない場合に比
べて分割行の長さが短い。このため、その分割領域を走
査して得られる射影分布においては、文書画像全体を走
査して得られる射影分布に比べて、行方向が走査方向に
対して傾斜していても、隣り合った分割行の射影どうし
が重なる可能性が低くなる。その結果、その射影分布
は、行方向が走査方向に対して傾斜している場合でも、
独立したブロック状の特徴を有する可能性が高くなる。
このような第１方向および第２方向射影分布の特徴を知
ることにより、行方向の判定の確実化を図ることができ
る。

【００１０】尚、第１方向および第２方向射影分布は、
生成された複数の分割領域のうちの少なくとも１ずつの
第１方向および第２方向分割領域についてそれぞれ求め
れば良く、全ての分割領域についてそれぞれ射影分布を
求める必要はない。

【００１１】ところで、文書画像が横書きの場合には、
一般に、各行の文字の高さが揃っている。また、文書画
像が縦書きの場合には、一般に、各行の文字の幅が揃っ
ている。従って、文書画像を行方向に沿って走査して得
られる射影分布においては、各行にそれぞれ対応する射
影部分である黒画素区間の長さ（黒画素区間長）のばら
つきが一般に小さい。これに対して、行方向と直交する
方向に沿って走査して得られる射影分布においては、一
般に、各黒画素区間長のばらつきが大きい。従って、こ
の黒画素区間長のばらつきの大小に着目すれば、行方向
の判定が可能となる。

【００１２】尚、行方向に沿って文書画像を走査して得
られた射影分布において、各行にそれぞれ対応した黒画
素区間を求めるためには、累積黒画素数の基準値（例え
ば下記の第１基準値もしくは第２基準値）を設定して、
この基準値以上の累積画素数の部分を黒画素区間とする
と良い。例えば、文書画像のうち、行（文字列）以外の
文書画像部分を走査して１画素以上の累積黒画素数が検
出された場合（例えば、文書画像の走査領域に枠線が含
まれていた場合）でも、任意好適な基準値を適切に設定
すれば、各行にそれぞれ対応した黒画素区間が求まる可
能性が高くなる。

【００１３】また、例えば、文書画像の行方向が走査方
向に対して傾斜している場合には、射影分布において、
隣り合った分割行の射影どうしが部分的に互いに重なっ
てしまう場合がある。その場合、重複部分の射影の累積
黒画素数は、非重複部分の射影の累積黒画素数よりも少
ないことが多い。そこで、任意好適な基準値（例えば、
重複部分の累積黒画素数程度の数値や、重複部分の累積
黒画素数程度の数値と非重複部分の累積黒画素数程度の
数値との間の数値）を設定すれば、各行にそれぞれ対応
した黒画素区間が求まる可能性が高くなる。

【００１４】そこで、この発明の第１の行方向判定方法
の実施に当り、好ましくは、第２方向射影分布と第１方
向射影分布とに基づいて、文書画像の行方向を判定する
ために、第１方向射影分布を形成する累積黒画素数のう
ち、第１基準値以上の累積黒画素数が第２方向に沿って
連続しているとき、その連続する区間を第１黒画素区間
として、当該第１黒画素区間の長さ（第１黒画素区間
長）のばらつきを算出するプロセスと、第２方向射影分
布を形成する累積黒画素数のうち、第２基準値以上の累
積黒画素数が第２方向に沿って連続しているとき、その
連続する区間を第２黒画素区間として、当該第２黒画素
区間の長さ（第２黒画素区間長）のばらつきを算出する
プロセスと、第１黒画素区間長のばらつきと、第２黒画
素区間長のばらつきとを比較して、第１黒画素区間長の
ばらつきと第２黒画素区間長のばらつきとの比率が第３
基準値以上の場合に、ばらつきの小さい方の黒画素区間
長が得られた射影分布の走査方向を行方向と判定するプ
ロセスとを含むのが良い。

【００１５】前述したように、行方向に実質的に沿って
文書画像を走査して得られる射影分布の黒画素区間長の
ばらつきは、行を横切って走査して得られる射影分布の
黒画素区間長のばらつきよりも一般に小さい。従って、
第１黒画素区間長のばらつきと第２黒画素区間長のばら
つきとを比較すれば、第１方向射影分布の特徴と第２方
向射影分布の特徴との相違が小さい場合であっても、行
方向の判定の確実化を図ることができる。

【００１６】また、上記の第３基準値は、任意好適な値
を設定すると良い。例えば第３基準値を「１」とすれば
場合には、第１黒画素区間のばらつきと第２黒画素区間
のばらつきとの大小を単に比較することに相当する。
尚、第３基準値を「１」に限定しない理由は、ばらつき
の比率が小さい場合に、単にばらつきの大小だけで行方
向を判定すると、誤った判定結果が出力される場合が有
り得るためである。

【００１７】ところで、文字画像に半角文字などが含ま
れず、文字画像中の文字の大きさが揃っている場合であ
って、特に、文字ピッチが固定ピッチである場合に、第
１方向射影分布および第２方向射影分布が、どちらも規
則正しく並んだブロック状となる場合がある。その場合
には、第１黒画素区間長のばらつきと第２黒画素区間長
のばらつきとの比率が小さいために、ばらつきの比較だ
けでは行方向の判定が困難な場合がある。

【００１８】一方、一般の文書画像においては、行間隔
が文字間隔よりも広い。この行間隔は、文書画像を行方
向に沿って走査して得られる射影分布において、各行に
対応する射影部分である黒画素区間の隣どうしの間隔に
反映される。また、文字間隔は、行方向と直交する方向
に沿って走査して得られる射影分布において、隣り合っ
た黒画素区間どうしの間隔に反映される。従って、この
行間隔および文字間隔に着目すれば、行方向の判定が可
能となる。

【００１９】そこで、この発明の行方向判定方法の実施
にあたり、より好ましくは、第１黒画素区間長のばらつ
きと第２黒画素区間長のばらつきとの比率が第３基準値
未満の場合に、第１方向射影分布において隣り合った第
１黒画素区間どうしの間の第１白画素区間の長さと、第
２方向射影分布において隣り合った第２黒画素区間どう
しの間の第２白画素区間の長さをと利用して行方向を判
定するプロセスを含むのが良い。

【００２０】また、第１および第２黒画素区間長のばら
つきどうしを比較しない場合であっても、行間隔および
文字間隔にだけ着目することにより行方向の判定が可能
である。

【００２１】そこで、この発明の行方向判定方法の実施
にあたり、好ましくは、第１方向射影分布を形成する累
積黒画素数のうち、第１基準値以上の累積黒画素数が第
２方向に沿って連続しているとき、その連続する区間を
第１黒画素区間とし、第２方向射影分布を形成する累積
黒画素数のうち、第２基準値以上の累積黒画素数が第２
方向に沿って連続しているとき、その連続する区間を第
２黒画素区間とし、第１黒画素区間長のばらつきと第２
黒画素区間長のばらつきとの比率が第３基準値未満の場
合に、第１方向射影分布において隣り合った第１黒画素
区間どうしの間の第１白画素区間の長さと、第２方向射
影分布において隣り合った第２黒画素区間どうしの間の
第２白画素区間の長さをと利用して行方向を判定するプ
ロセスを含むのが良い。

【００２２】さらに、この第１白画素区間長および第２
白画素区間長に着目して行方向判定を行なうにあたり、
より好ましくは、第１白画素区間が１箇所の場合には、
当該第１白画素区間の長さを第１平均値とし、かつ、第
１白画素区間が複数箇所の場合には、当該第１白画素区
間の各々の長さの相加平均を第１平均値として算出する
プロセスと、第２白画素区間が１箇所の場合には、当該
第２白画素区間の長さを第２平均値とし、かつ、第２白
画素区間が複数箇所の場合には、当該第２白画素区間の
各々の長さの相加平均を第２平均値として算出するプロ
セスと、第１平均値と第２平均値とを比較して、より大
きな平均値の白画素区間の得られた射影分布の走査方向
を行方向と判定するプロセスとを含むと良い。

【００２３】前述したように、行間隔は一般に文字間隔
よりも広い。従って、第１平均値と第２平均値とのうち
の、より大きな平均値の白画素区間の方が行間の空白に
対応する。従って、第１平均値と第２平均値とを比較し
て行方向を判定すれば、第１黒画素区間長のばらつきと
第２黒画素区間長のばらつきとの比率が小さい場合（例
えば文字間隔が固定ピッチの場合）であっても、行方向
の判定の確実化を図ることができる。

【００２４】ところで、文書画像に文字列が１行のみ含
まれている場合には、行方向と直交する分割線によって
分割されて生成された各分割領域に、分割された行（以
下、「分割行」とも称する。）が１つずつ含まれる。そ
の結果、この場合には、分割領域の数と、各分割領域に
それぞれ含まれる分割行の数の合計とが一致する（但
し、例えば１行が誤って２行として切り出されている場
合は除く。）。これに対して、行方向に沿った分割線に
よって文書画像を分割した場合には、分割領域の数と、
分割行の数の合計とは一致しない。例えば、複数の分割
領域が生成されても、分割行の数の合計は１つのままと
なる。従って、文字列が１行だけの場合には、分割領域
の数と分割行の数の合計とを比較すれば、黒画素区間長
のばらつきや白画素区間長の平均値を比較するまでもな
く、行方向を判定することができる。

【００２５】そこで、この発明の行方向判定方法の実施
にあたり、好ましくは、第１方向分割領域のうちの第１
方向射影分布を作成した第１方向分割領域の数の合計を
第１分割領域数として求めるプロセスと、第１方向射影
分布を形成する累積黒画素数のうち、第１基準値以上の
累積黒画素数が第２方向に沿って連続しているとき、そ
の連続する区間を第１黒画素区間として、第１方向射影
分布を作成した全ての第１方向分割領域にわたっての当
該第１黒画素区間の数の合計を第１黒画素区間数として
求めるプロセスと、第２方向分割領域のうちの第２方向
射影分布を作成した第２方向分割領域の数の合計を第２
分割領域数として求めるプロセスと、第２方向射影分布
を形成する累積黒画素数のうち、第２基準値以上の累積
黒画素数が第１方向に沿って連続しているとき、その連
続する区間を第２黒画素区間として、第２方向射影分布
を作成した全ての第２方向分割領域似わたっての当該第
２黒画素区間の数の合計を第２黒画素区間数として求め
るプロセスと、第２方向射影分布において第２基準値以
上の累積黒画素数の射影が第１方向に沿って連続する黒
画素区間の数の、第２方向射影分布を作成した全ての分
割領域にわたっての合計を第２黒画素区間数として求め
るプロセスと、第１黒画素区間数と該第１分割領域数と
が一致し、かつ、第２黒画素区間数と第２分割領域数と
が不一致の場合に、行方向を第１方向と判定し、およ
び、第２黒画素区間数と該第２分割領域数とが一致し、
かつ、第１黒画素区間数と第１分割領域数とが不一致の
場合に、行方向を第２方向と判定するプロセスとを含む
のが良い。

【００２６】このように、分割領域の数と分割行の数の
合計とを比較すれば、文字列が１行だけの場合には、第
１および第２方向射影分布に基づいて行方向を判定する
にあたり、黒画素区間長のばらつきや白画素区間長の平
均値を比較するまでもなく、行方向の判定を行なうこと
ができる。

【００２７】（第２の行方向判定方法）上述のこの発明
の第１の行方向判定方法においては、文書画像を分割す
ることを前提にしていたが、前述の黒画素区間のばらつ
きや前述の白画素区間長の平均値に着目して行方向を判
定する場合、文書画像を分割しなくとも行方向の判定が
可能である場合がある。

【００２８】そこで、この発明の第２の行方向判定方法
によれば、文書画像を、第１方向に沿って走査して、走
査毎の累積黒画素数を検出し、当該累積黒画素数の第１
方向と直交する第２方向に沿った分布を求めることによ
り第１射影分布を作成し、当該文書画像を、第２方向に
沿って走査して、走査毎の累積黒画素数を検出し、当該
累積黒画素数の第１方向に沿った分布を求めることによ
り第２射影分布を作成し、第１射影分布と第２射影分布
とに基づいて文書画像の行方向を判定するにあたり、第
１方向射影分布を形成する累積黒画素数のうち、第１基
準値以上の累積黒画素数が第２方向に沿って連続してい
るとき、その連続する区間を第１黒画素区間として、当
該第１黒画素区間の長さ（第１黒画素区間長）のばらつ
きを算出するプロセスと、第２方向射影分布を形成する
累積黒画素数のうち、第２基準値以上の累積黒画素数が
第２方向に沿って連続しているとき、その連続する区間
を第２黒画素区間として、当該第２黒画素区間の長さ
（第２黒画素区間長）のばらつきを算出するプロセス
と、第１黒画素区間長のばらつきと、第２黒画素区間長
のばらつきとを比較して、第１黒画素区間長のばらつき
と第２黒画素区間長のばらつきとの比率が第３基準値以
上の場合に、ばらつきの小さい方の黒画素区間長が得ら
れた射影分布の走査方向を行方向と判定することを特徴
とする。

【００２９】このように、第２の行方向判定方法によれ
ば、分割されていない文書領域または分割された文書領
域を対象として、第１黒画素区間長のばらつきと第２黒
画素区間長のばらつきとを比較することにより、第１方
向射影分布の特徴と第２方向射影分布の特徴との相違が
小さい場合であっても、行方向の判定の確実化を図るこ
とができる。

【００３０】また、この発明の第２の行方向判定方法の
実施にあたり、好ましくは、第１黒画素区間長のばらつ
きと第２黒画素区間長のばらつきとの比率が第３基準値
未満の場合に、第１方向射影分布において隣り合った第
１黒画素区間どうしの間の第１白画素区間の長さと、第
２方向射影分布において隣り合った第２黒画素区間どう
しの間の第２白画素区間の長さとを利用して、行方向を
判定するプロセスを含むのが良い。

【００３１】さらに、この第１白画素区間長および第２
白画素区間長に着目して行方向判定を行なうにあたり、
より好ましくは、第１白画素区間が１箇所の場合には、
当該第１白画素区間の長さを第１平均値とし、かつ、第
１白画素区間が複数箇所の場合には、当該第１白画素区
間の各々の長さの相加平均を第１平均値として算出する
プロセスと、第２白画素区間が１箇所の場合には、当該
第２白画素区間の長さを第２平均値とし、かつ、第２白
画素区間が副数箇所の場合には、当該第２白画素区間の
各々の長さの相加平均を第２平均値として算出するプロ
セスと、第１平均値と第２平均値とを比較して、より大
きな平均値の白画素区間の得られた射影分布の走査方向
を行方向と判定するプロセスとを含むのが良い。

【００３２】このように、第１方向射影分布の第２白画
素区間長の平均値と、第２方向射影分布の第１白画素区
間長の平均値とを比較することにより行方向を判定すれ
ば、第１黒画素区間長のばらつきと第２黒画素区間長の
ばらつきとの比率が小さい場合であっても、行方向の判
定の確実化を図ることができる。

【００３３】（第３の行方向判定方法）上述のこの発明
の第１の行方向判定方法においては、文書画像を分割す
ることを前提にしていたが、前述の黒画素区間のばらつ
きや前述の白画素区間長の平均値に着目して行方向を判
定する場合、文書画像を分割しなくとも行方向の判定が
可能である場合がある。

【００３４】そこで、この発明の第３の行方向判定方法
によれば、文書画像を、第１方向に沿って走査して、走
査毎の累積黒画素数を検出し、当該累積黒画素数の第１
方向と直交する第２方向に沿った分布を求めることによ
り第１射影分布を作成し、当該文書画像を、第２方向に
沿って走査して、走査毎の累積黒画素数を検出し、当該
累積黒画素数の第１方向に沿った分布を求めることによ
り第２射影分布を作成し、第１射影分布と第２射影分布
とに基づいて文書画像の行方向を判定するにあたり、第
１方向射影分布を形成する累積黒画素数のうち、第１基
準値以上の累積黒画素数が第２方向に沿って連続してい
るとき、その連続する区間を第１黒画素区間とし、第２
方向射影分布を形成する累積黒画素数のうち、第２基準
値以上の累積黒画素数が第２方向に沿って連続している
とき、その連続する区間を第２黒画素区間とし、第１方
向射影分布において隣り合った第１黒画素区間どうしの
間の第１白画素区間の長さと、第２方向射影分布におい
て隣り合った第２黒画素区間どうしの間の第２白画素区
間の長さとを利用して、行方向を判定するプロセスを含
むことを特徴とする。

【００３５】また、この発明の第３の行方向判定方法の
実施にあたり、好ましくは、この第１白画素区間長およ
び第２白画素区間長に着目して行方向判定を行なうにあ
たり、より好ましくは、第１白画素区間が１箇所の場合
には、当該第１白画素区間の長さを第１平均値とし、か
つ、第１白画素区間が複数箇所の場合には、当該第１白
画素区間の各々の長さの相加平均を第１平均値として算
出するプロセスと、第２白画素区間が１箇所の場合に
は、当該第２白画素区間の長さを第２平均値とし、か
つ、第２白画素区間が複数箇所の場合には、当該第２白
画素区間の各々の長さの相加平均を第２平均値として算
出するプロセスと、第１平均値と第２平均値とを比較し
て、より大きな平均値の白画素区間の得られた射影分布
の走査方向を行方向と判定するプロセスとを含むのが良
い。

【００３６】このように、第１方向射影分布の第２白画
素区間長の平均値と、第２方向射影分布の第１白画素区
間長の平均値とを比較することにより行方向を判定すれ
ば、第１黒画素区間長のばらつきと第２黒画素区間長の
ばらつきとの比率が小さい場合であっても、行方向の判
定の確実化を図ることができる。

【００３７】（第１の行方向判定装置）この発明の第１
の行方向判定装置によれば、第２方向に沿った分割線に
よって文書画像を分割することにより、この第２方向と
直交する第１方向に沿って並んだ複数の第１方向分割領
域を生成する第１方向分割領域生成部と、少なくとも１
つの第１方向分割領域を、第１方向に沿って走査して、
走査毎の累積黒画素数を検出し、当該累積黒画素数の第
２方向に沿った分布を求めることにより第１方向射影分
布を作成する第１方向射影分布作成部と、第１方向に沿
った分割線によって文書画像を分割することにより、第
２方向に沿って並んだ複数の第２方向分割領域を生成す
る第２方向分割領域生成部と、少なくとも１つの第２方
向分割領域を、第２方向に沿って走査して、走査毎の累
積黒画素数を検出し、当該累積黒画素数の第１方向に沿
った分布を求めることにより第２方向射影分布を作成す
る第２方向射影分布作成部と、第２方向射影分布と第１
方向射影分布とに基づいて、文書画像の行方向を判定す
る行方向判定部とを具えてなることを特徴とする。

【００３８】このように、この発明の第１の行方向判定
装置によれば、上述の第１の行方向判定方法と同様に、
行方向の判定の確実化を図ることができる。

【００３９】尚、第１方向射影分布および第２方向射影
分布は、複数の分割領域のうちの少なくとも１つの分割
領域についてそれぞれ求めれば良く、全ての分割領域に
ついて射影分布を求める必要はない。

【００４０】また、この黒画素区間長のばらつきに着目
すれば、この発明の第１の行方向判定装置の実施にあた
り、好ましくは、行方向判定部は、第１方向射影分布を
形成する累積黒画素数のうち、第１基準値以上の累積黒
画素数が第２方向に沿って連続しているとき、その連続
する区間を第１黒画素区間として、当該第１黒画素区間
の長さ（第１黒画素区間長）のばらつきを算出する第１
ばらつき算出部と、第２方向射影分布を形成する累積黒
画素数のうち、第２基準値以上の累積黒画素数が第１方
向に沿って連続しているとき、その連続する区間を第２
黒画素区間として、当該第２黒画素区間の長さ（第２黒
画素区間長）のばらつきを算出する第２ばらつき算出部
と、第１黒画素区間長のばらつきと、第２黒画素区間長
のばらつきとを比較して、第１黒画素区間長のばらつき
と第２黒画素区間長のばらつきとの比率が第３基準値以
上の場合に、ばらつきの小さい方の黒画素区間長が得ら
れた射影分布の走査方向を行方向と判定するばらつき比
較判定部とを具えてなるのが良い。

【００４１】このように、第１黒画素区間長のばらつき
と第２黒画素区間長のばらつきとを比較すれば、行方向
の判定の確実化を図ることができる。

【００４２】また、行間隔および文字間隔に着目すれ
ば、この発明の第１の行方向判定装置において、好まし
くは、行方向判定部は、第１黒画素区間長のばらつきと
第２黒画素区間長のばらつきとの比率が第３基準値未満
の場合に、第１方向射影分布において隣り合った第１黒
画素区間どうしの間の第１白画素区間の長さと、第２方
向射影分布において隣り合った第２黒画素区間どうしの
間の第２白画素区間の長さとを利用して、行方向を判定
するのが良い。

【００４３】また、第１および第２黒画素区間長のばら
つきどうしを比較しない場合であっても、行間隔および
文字間隔にだけ着目することにより行方向の判定が可能
である。

【００４４】そこで、この発明の行方向判定装置の実施
にあたり、好ましくは、行方向判定部は、第１方向射影
分布を形成する累積黒画素数のうち、第１基準値以上の
累積黒画素数が第２方向に沿って連続しているとき、そ
の連続する区間を第１黒画素区間とし、第２方向射影分
布を形成する累積黒画素数のうち、第２基準値以上の累
積黒画素数が第２方向に沿って連続しているとき、その
連続する区間を第２黒画素区間とし、第１黒画素区間長
のばらつきと第２黒画素区間長のばらつきとの比率が第
３基準値未満の場合に、第１方向射影分布において隣り
合った第１黒画素区間どうしの間の第１白画素区間の長
さと、第２方向射影分布において隣り合った第２黒画素
区間どうしの間の第２白画素区間の長さをと利用して行
方向を判定するのが良い。

【００４５】さらに、この第１白画素区間長および第２
白画素区間長に着目して行方向判定を行なうにあたり、
より好ましくは、この発明の第１の行方向判定装置の行
方向判定部は、第１白画素区間が１箇所の場合には、当
該第１白画素区間の長さを第１平均値とし、かつ、第１
白画素区間が複数箇所の場合には、当該第１白画素区間
の各々の長さの相加平均値を第１平均値として算出する
第１平均値算出部と、第２白画素区間が１箇所の場合に
は、当該第２白画素区間の長さを第２平均値とし、か
つ、第２白画素区間が副数箇所の場合には、当該第２白
画素区間の各々の長さの相加平均値を第２平均値として
算出する第２平均値算出部と、第１平均値と第２平均値
とを比較して、より大きな平均値の白画素区間の得られ
た射影分布の走査方向を行方向と判定する平均値比較判
定部とを具えてなると良い。

【００４６】このように、第１方向射影分布の第１平均
値と、第２方向射影分布の第２平均値とを比較して行方
向を判定すれば、第１黒画素区間長のばらつきと第２黒
画素区間長のばらつきとの比率が小さい場合であって
も、行方向の判定の確実化を図ることができる。

【００４７】また、この発明の第１の行方向判定装置の
実施にあたり、文書画像に含まれる文字列が１行だけの
場合には、好ましくは、行方向判定部は、第１方向分割
領域のうちの第１方向射影分布を作成した第１方向分割
領域の数の合計を第１分割領域数として求める第１分割
領域数計数部と、第１方向射影分布を形成する累積黒画
素数のうち、第１基準値以上の累積黒画素数が第２方向
に沿って連続しているとき、その連続する区間を第１黒
画素区間として、第１方向射影分布を作成した全ての第
１方向分割領域にわたっての当該第１黒画素区間の数の
合計を第１黒画素区間数として求める第１黒画素区間数
計数部と、第２方向射影分布を作成した分割領域の数の
合計を第２分割領域数として求めつ第２分割領域数計数
部と、第２方向射影分布を形成する累積黒画素数のう
ち、第２基準値以上の累積黒画素数が第１方向に沿って
連続しているとき、その連続する区間を第２黒画素区間
として、第２方向射影分布を作成した全ての第２方向分
割領域似わたっての当該第２黒画素区間の数の合計を第
２黒画素区間数として求める第２黒画素区間数計数部
と、第１黒画素区間数と該第１分割領域数とが一致し、
かつ、第２黒画素区間数と第２分割領域数とが不一致の
場合に、行方向を第１方向と判定し、または、第２黒画
素区間数と該第２分割領域数とが一致し、かつ、第１黒
画素区間数と第１分割領域数とが不一致の場合に、行方
向を第２方向と判定する区間数分割数比較判定部とを具
えてなるのが良い。

【００４８】このように、分割領域の数と分割行の数の
合計とを比較すれば、文字列が１行だけの場合には、第
１および第２方向射影分布に基づいて行方向を判定する
にあたり、黒画素区間長のばらつきや白画素区間長の平
均値を比較するまでもなく、行方向の判定を行なうこと
ができる。

【００４９】（第２の行方向判定装置）上述のこの発明
の第１の行方向判定装置においては、文書画像を分割す
ることを前提にしていたが、前述の黒画素区間のばらつ
きや前述の白画素区間長の平均値に着目して行方向を判
定する場合、文書画像を分割しなくとも行方向の判定が
可能である場合がある。

【００５０】そこで、この発明の第２の行方向判定装置
によれば、文書画像を、第１方向に沿って走査して、走
査毎の累積黒画素数を検出し、当該累積黒画素数の第１
方向と直交する第２方向に沿った分布を求めることによ
り第１射影分布を作成する第１射影分布作成部と、文書
画像を、第２方向に沿って走査して、走査毎の累積黒画
素数を検出し、当該累積黒画素数の第１方向に沿った分
布を求めることにより第２射影分布を作成する第２射影
分布作成部と、第１射影分布と第２射影分布とに基づい
て文書画像の行方向を判定する行方向判定部とを具えた
行方向判定装置において、行方向判定部は、第１方向射
影分布を形成する累積黒画素数のうち、第１基準値以上
の累積黒画素数が第２方向に沿って連続しているとき、
その連続する区間を第１黒画素区間として、当該第１黒
画素区間の長さ（第１黒画素区間長）のばらつきを算出
する第１ばらつき算出部と、第２方向射影分布を形成す
る累積黒画素数のうち、第２基準値以上の累積黒画素数
が第１方向に沿って連続しているとき、その連続する区
間を第２黒画素区間として、当該第２黒画素区間の長さ
（第２黒画素区間長）のばらつきを算出する第２ばらつ
き算出部と、第１黒画素区間長のばらつきと、第２黒画
素区間長のばらつきとを比較して、第１黒画素区間長の
ばらつきと第２黒画素区間長のばらつきとの比率が第３
基準値以上の場合に、ばらつきの小さい方の黒画素区間
長が得られた射影分布の走査方向を行方向と判定するば
らつき比較判定部とを具えてなることを特徴とする。

【００５１】このように、第２の行方向判定装置によれ
ば、分割されていない文書領域または分割された文書領
域を対象として、第１黒画素区間長のばらつきと第２黒
画素区間長のばらつきとを比較することにより、第１方
向射影分布の特徴と第２方向射影分布の特徴との相違が
小さい場合であっても、行方向の判定の確実化を図るこ
とができる。

【００５２】また、この発明の第２の行方向判定装置に
おいて、好ましくは、行方向判定部は、第１黒画素区間
長のばらつきと第２黒画素区間長のばらつきとの比率が
第３基準値未満の場合に、第１方向射影分布において隣
り合った第１黒画素区間どうしの間の第１白画素区間の
長さと、第２方向射影分布において隣り合った第２黒画
素区間どうしの間の第２白画素区間の長さとを利用し
て、行方向を判定するのが良い。

【００５３】さらに、この第１白画素区間長および第２
白画素区間長に着目して行方向判定を行なうにあたり、
より好ましくは、行方向判定部は、第１白画素区間が１
箇所の場合には、当該第１白画素区間の長さを第１平均
値とし、かつ、この第１白画素区間が複数箇所の場合に
は、当該第１白画素区間の各々の長さの相加平均を第１
平均値として算出する第１平均算出部と、第２白画素区
間が１箇所の場合には、当該第２白画素区間の長さを第
２平均値とし、かつ、この第２白画素区間が複数箇所の
場合には、当該第２白画素区間の各々の長さの相加平均
を第２平均値として算出する第２平均算出部と、第１平
均値と第２平均値とを比較して、より大きな平均値の白
画素区間の得られた射影分布の走査方向を行方向と判定
する平均値比較判定部とを具えてなると良い。

【００５４】このように、第１方向射影分布の第２白画
素区間長の平均値と、第２方向射影分布の第１白画素区
間長の平均値とを比較することにより行方向を判定すれ
ば、第１黒画素区間長のばらつきと第２黒画素区間長の
ばらつきとの比率が小さい場合であっても、行方向の判
定の確実化を図ることができる。

【００５５】（第３の行方向判定装置）上述のこの発明
の第１の行方向判定装置においては、文書画像を分割す
ることを前提にしていたが、前述の黒画素区間のばらつ
きや前述の白画素区間長の平均値に着目して行方向を判
定する場合、文書画像を分割しなくとも行方向の判定が
可能である場合がある。

【００５６】そこで、この発明の第３の行方向判定装置
によれば、文書画像を、第１方向に沿って走査して、走
査毎の累積黒画素数を検出し、当該累積黒画素数の第１
方向と直交する第２方向に沿った分布を求めることによ
り第１射影分布を作成する第１射影分布作成部と、文書
画像を、第２方向に沿って走査して、走査毎の累積黒画
素数を検出し、当該累積黒画素数の第１方向に沿った分
布を求めることにより第２射影分布を作成する第２射影
分布作成部と、第１射影分布と第２射影分布とに基づい
て文書画像の行方向を判定する行方向判定部とを具えた
行方向判定装置において、行方向判定部は、第１方向射
影分布を形成する累積黒画素数のうち、第１基準値以上
の累積黒画素数が第２方向に沿って連続しているとき、
その連続する区間を第１黒画素区間とし、第２方向射影
分布を形成する累積黒画素数のうち、第２基準値以上の
累積黒画素数が第２方向に沿って連続しているとき、そ
の連続する区間を第２黒画素区間とし、第１方向射影分
布において隣り合った第１黒画素区間どうしの間の第１
白画素区間の長さと、第２方向射影分布において隣り合
った第２黒画素区間どうしの間の第２白画素区間の長さ
とを利用して、行方向を判定することを特徴とする。

【００５７】また、この発明の第３の行方向判定装置に
おいて、好ましくは、この行方向判定装置は、この第１
白画素区間長および第２白画素区間長に着目して行方向
判定を行なうにあたり、より好ましくは、第１白画素区
間が１箇所の場合には、当該第１白画素区間の長さを第
１平均値とし、かつ、第１白画素区間が複数箇所の場合
には、当該第１白画素区間の各々の長さの相加平均を第
１平均値として算出するプロセスと、第２白画素区間が
１箇所の場合には、当該第２白画素区間の長さを第２平
均値とし、かつ、第２白画素区間が複数箇所の場合に
は、当該第２白画素区間の各々の長さの相加平均を第２
平均値として算出するプロセスと、第１平均値と第２平
均値とを比較して、より大きな平均値の白画素区間の得
られた射影分布の走査方向を行方向と判定するプロセス
とを含むのが良い。

【００５８】このように、第１方向射影分布の第２白画
素区間長の平均値と、第２方向射影分布の第１白画素区
間長の平均値とを比較することにより行方向を判定すれ
ば、第１黒画素区間長のばらつきと第２黒画素区間長の
ばらつきとの比率が小さい場合であっても、行方向の判
定の確実化を図ることができる。

【００５９】

【発明の実施の形態】以下、図面を参照して、この発明
の第１〜第３の行方向判定方法および第１および第２の
行方向判定装置の実施の形態の例について説明する。
尚、この発明は図示例に限定されるものではない。

【００６０】（第１の実施の形態） （構成について）先ず、図１を参照して、この発明の第
１〜第３の行方向判定装置の例について説明する。尚、
行方向判定装置１０の動作の詳細な説明は（動作につい
て）の欄で後述する。図１は、この実施の形態の行方向
判定装置の構成の説明に供する機能ブロック図である。

【００６１】この実施の形態の行方向判定装置１０は、
第１方向分割領域生成部１２ａ、第２方向分割領域生成
部１２ｂ、第１方向射影分布作成部１４ａ、第２方向射
影分布生成部１４ｂ、行方向判定部１６および制御部２
４を具えている。

【００６２】この第１方向分割領域生成部１２ａは、入
力された文書画像を第２方向に沿った分割線によって分
割することにより、この第２方向と直交する第１方向に
沿って並んだ複数の第１方向分割領域を生成する。この
第１方向分割領域生成部１２ａは、生成された第１方向
分割領域の情報を第１方向射影分布作成部１４ａに送出
する。

【００６３】また、第２方向分割領域生成部１２ｂは、
上述の文書画像を第１方向に沿った分割線によって分割
することにより、この第１方向と直交する第２方向に沿
って並んだ複数の第２方向分割領域を生成する。この第
２方向分割領域生成部１２ｂは、生成された第２方向分
割領域の情報を第２方向射影分布作成部１４ｂに送出す
る。

【００６４】また、第１方向射影分布作成部１４ａは、
少なくとも１つの第１方向分割領域を、第１方向に沿っ
て走査して、走査毎の累積黒画素数を検出し、当該累積
黒が総数の第１方向と直交する第２方向に沿った分布を
求めることにより第１方向射影分布を作成する。すなわ
ち、第１方向射影分布作成部１４ａは、少なくとも１つ
の第１方向分割領域について、第１方向を主走査方向と
し第２方向を副走査方向として当該第１方向分割領域を
走査して走査毎の累積黒画素数を検出することにより第
１方向射影分布を作成する。作成された第１方向射影分
布の情報は、一旦、第１方向射影分布作成部１４ａの内
部のメモリに格納された後、行方向判定部１６に送出さ
れる。

【００６５】また、第２方向射影分布作成部１４ｂは、
少なくとも１つの第２方向分割領域を、第２方向に沿っ
て走査して、走査毎の累積黒画素数を検出し、当該累積
黒画素数の第１方向に沿った分布を求めることにより第
２方向射影分布を作成する。すなわち、第２方向射影分
布作成部１４ｂは、少なくとも１つの第２方向分割領域
について、第２方向を主走査方向とし第１方向を副走査
方向として当該第２方向分割領域を走査して走査毎の累
積黒画素数を検出することにより第２方向射影分布を作
成する。作成された第１方向射影分布の情報は、一旦、
第２方向射影分布作成部１４ｂの内部のメモリに格納さ
れた後、行方向判定部１６に送出される。

【００６６】また、この行方向判定部１６は、第２方向
射影分布と第１方向射影分布とに基づいて、文書画像の
行方向を判定する。そして、この行方向判定部１６は、
第１判定部１８、第２判定部２０および第３判定部２２
を具えている。この行方向判定部１６における判定結果
は、制御部２４を介して、外部の例えば出力装置（図示
せず）に出力される。

【００６７】また、制御部２４は、行方向判定装置１０
の各部に接続されており、この各部の動作制御を行な
う。

【００６８】また、この行方向判定装置１０へ入力され
る文書画像は、文書をスキャナ２６で読み取って生成さ
れる。生成された文書画像は、一旦、イメージメモリ２
８へ格納される。そして、文字領域設定部３０におい
て、このイメージメモリ２８から読み出した文書画像に
文字領域を設定する。また、この文字領域設定部３０
は、第１方向分割領域生成部１２ａおよび第２方向分割
領域生成部１２ｂにそれぞれ接続されている。

【００６９】（第１判定部の構成について）次に、図２
を参照して、この第１判定部１８の構成について説明す
る。図２は、第１判定部１８の構成の説明に供する機能
ブロック図である。尚、第１判定部１８の動作について
は、後述の（第１判定部の動作について）の欄において
詳細に説明する。

【００７０】この第１判定部１８は、文書画像に文字列
が１行のみ含まれている場合の行方向の判定を行なう。
そして、この第１判定部１８は、第１分割領域数計数部
３２ａ、第２分割領域数計数部３２ｂ、第１黒画素区間
数計数部３４ａ、第２黒画素区間数計数部３４ｂおよび
区間数分割数比較判定部３６を具えている。

【００７１】この第１分割領域数計数部３２ａは、第１
方向射影分布を作成した分割領域の数の合計を第１分割
領域数として計数する。計数された第１分割領域数の情
報は、区間数分割数比較判定部３６へ送出される。

【００７２】また、第１黒画素区間数計数部３４ａは、
第１方向射影分布を形成した累積黒画素数のうち、第１
基準値（例えば１画素）以上の累積黒画素数が第２方向
に沿って連続しているとき、その連続する区間を第１黒
画素区間として、第１方向射影分布を作成した全ての第
１方向分割領域にわたって当該第１黒画素区間の数の合
計を第１黒画素区間数として計数する。計数された第１
黒画素区間数の情報は、区間数分割数比較判定部３６へ
送出される。

【００７３】また、第２分割領域数計数部３２ｂは、第
２方向射影分布を作成した分割領域の数の合計を第２分
割領域数として計数する。計数された第２分割領域数の
情報は、区間数分割数比較判定部３６へ送出される。

【００７４】また、第２黒画素区間数計数部３４ｂは、
第２方向射影分布を形成した累積黒画素数のうち、第２
基準値（例えば１画素）以上の累積黒画素数が第１方向
に沿って連続しているとき、その連続する区間を第２黒
画素区間として、第２方向射影分布を作成した全ての第
２方向分割領域にわたって当該第２黒画素区間の数の合
計を第２黒画素区間数として計数する。計数された第２
黒画素区間数の情報は、区間数分割数比較判定部３６へ
送出される。

【００７５】また、区間数分割数比較判定部３６は、第
１黒画素区間数と該第１分割領域数とが一致し、かつ、
第２黒画素区間数と第２分割領域数とが一致しない場合
に、行方向を第１方向と判定し、および、第２黒画素区
間数と該第２分割領域数とが一致し、かつ、第１黒画素
区間数と第１分割領域数とが一致しない場合に、行方向
を第２方向と判定する。

【００７６】（第２判定部の構成について）次に、図３
を参照して、この第２判定部２０の構成について説明す
る。図３は、第２判定部２０の構成の説明に供する機能
ブロック図である。尚、第２判定部２０の動作について
は、後述の（第２判定部の動作について）の欄において
詳細に説明する。

【００７７】この第２判定部２０は、第１ばらつき算出
部３８ａ、第２ばらつき算出部３８ｂおよびばらつき比
較判定部４０を具えている。

【００７８】この第１ばらつき算出部３８ａは、第１射
影分布を形成する累積黒画素数のうち、第１基準値（例
えば１画素）以上の累積黒画素数が第２方向に沿って連
続しているとき、その連続する区間を第１黒画素区間と
して、当該第１黒画素区間の長さ（第１黒画素区間長）
のばらつきを算出する。算出された第１黒画素区間のば
らつきの情報は、比較判定部４０へ送出される。

【００７９】また、第２ばらつき算出部３８ｂは、第２
射影分布を形成する累積黒画素数のうち、第２基準値
（例えば１画素）以上の累積黒画素数が第１方向に沿っ
て連続しているとき、その連続する区間を第２黒画素区
間として、当該第２黒画素区間の長さ（第２黒画素区間
長）のばらつきを算出する。算出された第２黒画素区間
のばらつきの情報は、比較判定部４０へ送出される。

【００８０】また、ばらつき比較判定部４０は、第１黒
画素区間長のばらつきと、第２黒画素区間長のばらつき
とを比較して、第１黒画素区間長のばらつきと第２黒画
素区間長のばらつきとの比率が基準値以上の場合に、ば
らつきの小さい方の黒画素区間長が得られた射影分布の
走査方向を行方向と判定する。

【００８１】このように、第１方向射影分布の第２黒画
素区間長のばらつきと、第２方向射影分布の第１黒画素
区間長のばらつきとを比較すれば、第１方向射影分布の
特徴と第２方向射影分布の特徴との相違が小さい場合で
あっても、行方向判定精度の向上を図ることができる。

【００８２】（第３判定部の構成について）次に、図４
を参照して、この第３判定部２２の構成について説明す
る。図４は、第３判定部２２の構成の説明に供する機能
ブロック図である。尚、第３判定部２２の動作について
は、後述の（第３判定部の動作について）の欄において
詳細に説明する。

【００８３】この第３判定部２２は、前記の第２判定部
２０において前記の第２判定部のばらつきと第２黒画素
区間長のばらつきとの比率が基準値に満たない場合に、
第１方向射影分布において隣り合った第１黒画素区間ど
うしの間の第１白画素区間の長さと、第２方向射影分布
において隣り合った第２黒画素区間どうしの間の第２白
画素区間の長さとを利用して、行方向の判定を行なう。
そのために、この実施の形態の第３判定部２２は、第１
平均値算出部４２ａ、第２平均値算出部４２ｂおよび平
均値比較判定部４４を具えている。

【００８４】この第１平均値算出部４２ａは、第１白画
素区間が１箇所の場合には、当該第１白画素区間の長さ
を第１平均値とし、かつ、第１白画素区間が複数箇所の
場合には、当該第１白画素区間の各々の長さの相加平均
を第１平均値として算出する。算出された第１平均値の
情報は、平均値比較判定部４４へ送出される。

【００８５】尚、第１黒画素区間どうしの間の第１白画
素区間とは、言い換えれば、第１方向射影分布を形成す
る累積黒画素数のうち、前述の第１基準値未満の累積黒
画素数が第２方向に沿って連続しているとき、その連続
する区間をいう。

【００８６】また、第２平均値算出部４２ｂは、第２白
画素区間が１箇所の場合には、当該第２白画素区間の長
さを第１平均値とし、かつ、第２白画素区間が複数箇所
の場合には、当該第２白画素区間の各々の長さの相加平
均を第２平均値として算出する。算出された第２平均値
の情報は、平均値比較判定部４４へ送出される。

【００８７】尚、第２黒画素区間どうしの間の第２白画
素区間とは、言い換えれば、第２方向射影分布を形成す
る累積黒画素数のうち、前述の第２基準値未満の累積黒
画素数が第２方向に沿って連続しているとき、その連続
する区間をいう。

【００８８】また、平均値比較判定部４４は、第１平均
値と第２平均値とを比較して、より大きな平均値の白画
素区間の得られた射影分布の走査方向を行方向と判定す
る。

【００８９】このように、第１方向射影分布の第２白画
素区間長の平均値と、第２方向射影分布の第１白画素区
間長の平均値とを比較して、平均値の大きな方を行間の
空白と判断すれば、第１黒画素区間長のばらつきと第２
黒画素区間長のばらつきとの比率が小さい場合であって
も、行方向の判定精度の向上を図ることができる。

【００９０】尚、この実施の形態においては、第１およ
び第２白画素区間の長さを利用して行方向の判定を行な
うにあたり、第１および第２平均値をそれぞれ求めて比
較したが、第１および第２白画素区間の長さの利用方法
はこれに限定されない。例えば、第１および第２白画素
区間のそれぞれの最大区間長どうしを比較しても良い。
また、例えば、第１射影分布における一端の第１白画素
区間の長さと、第２射影分布における一端の第２白画素
区間の長さとを比較して行方向を判定しても良い。

【００９１】（動作について）次に、この実施の形態の
行方向判定装置の動作およびこの発明の第１〜第３の行
方向判定方法の例について併せて詳細に説明する。

【００９２】ここでは、図５に示す文書画像６０の行方
向を判定する場合について説明する。この文書画像６０
の行方向は横方向である。すなわち、この文書画像６０
には、横書きの文字列６２が１０行含まれている。この
文字列６２にはそれぞれ全角文字および半角文字が含ま
れている。また、各文字列６２の文字間隔は固定ピッチ
ではなく、可変ピッチ（プロポーショナル）とする。ま
た、図５においては、各文字列に含まれる各文字をそれ
ぞれ、ハッチングを付した円で模式的に示す。例えば、
全角文字６４ａを正円で示し、かつ、半角文字６４ｂを
縦長の楕円で示す。

【００９３】また、図５においては、紙面の横方向にＸ
軸をとり、紙面の縦方向にＹ軸をとる。以下、Ｘ軸方向
を水平方向とも称する。また、Ｙ軸方向を垂直方向とも
称する。

【００９４】先ず、行方向の判定に先立ち、この実施の
形態では、スキャナ２６を用いてこの文書画像（イメー
ジデータ）を得る。スキャナ２６は、行方向を判定する
文書の紙面（図示せず）を光学的に走査して、量子化さ
れた電気信号例えば白黒２値を表す電気信号からなる文
書画像のイメージデータを生成する。このイメージデー
タにおいては、文字画素を黒画素で表し、かつ、背景画
素を白画素で表す。そして、生成されたイメージデータ
を、一旦イメージメモリ２８に格納する。

【００９５】次に、イメージメモリ２８に格納された文
書画像を読み出してきて、文字領域設定部３０におい
て、文書画像のうちの文字方向の判定の対象となる領域
としての文字領域を設定する。文字領域の設定にあたっ
ては、例えば、イメージデータをディスプレイに表示し
て、オペレータがディスプレイ上で文字領域を指定して
も良い。また、文字領域の設定にあたっては、文書画像
を解析して自動的に文字領域を抽出しても良い。また、
この出願に係る発明者は、文字領域を抽出する方法の一
例を、文献２：「特開平３−１２６１８１号公報」にお
いて提案している。この文献２に開示の方法によれば、
文字画素の領域の外接矩形を求め、この外接矩形により
文書画像から文字領域を切り出している。尚、この実施
の形態においては、この他の従来周知の任意好適な方法
を用いて文字領域を抽出しても良い。また、この発明で
は、文字領域は必ずしも設定しなくとも良い。

【００９６】このようにして、図５に示すように文字領
域６６が設定された文書画像６０が得られる。そして、
この文書画像６０は、行方向判定装置１０に入力され
る。

【００９７】以下、図６を参照して、行方向判定装置１
０の動作について説明する。図６は、行方向判定方法の
説明、特に全体的な動作の流れの説明に供する流れ図で
ある。

【００９８】（文書画像の分割処理について）行方向判
定装置１０が、文書画像６０の行方向の判定を開始する
と、先ず、制御部は、第１方向分割領域生成部１２ａお
よび第２方向分割領域生成部１２ｂをそれぞれ起動す
る。

【００９９】起動された第１方向分割領域生成部１２ａ
は、図７の（Ａ）に示すように、第２方向（縦方向）に
沿った分割線Ａ−Ａおよび分割線Ｂ−Ｂによって、文書
画像６０の文字領域６６を分割する（図６のＳ１）。ま
た、文字領域６６を分割することにより、文字領域６６
中の各文字列（行）６２もそれぞれ分割される。尚、文
字領域６６を分割すれば、結果的に文書画像６０も分割
されることになる。

【０１００】図７の（Ａ）に示すように、この分割によ
り、この第２方向と直交する第１方向、すなわち横方向
に沿って並んだ３つの第１方向分割領域（水平方向分割
領域）６８が生成される。ここでは、水平方向分割領域
６８として、第１分割領域６８ａ、第２分割領域６８ｂ
および第３分割領域６８ｃをそれぞれ生成する。

【０１０１】また、起動された第２方向分割領域生成部
１２ｂは、図７の（Ｂ）に示すように、第１方向（横方
向）に沿った分割線にＣ−Ｃ、分割線Ｄ−Ｄおよび分割
線Ｅ−Ｅによって文書画像６０の文書領域６６を分割す
る（図６のＳ２）。

【０１０２】図７の（Ｂ）に示すように、この分割によ
り、この第１方向と直交する第２方向、すなわち縦方向
に沿って並んだ４つの第２方向分割領域（垂直分割領
域）７０が生成される。ここでは、垂直分割領域７０と
して、第４分割領域７０ａ、第５分割領域７０ｂ、第６
分割領域７０ｃおよび第７分割領域７０ｄをそれぞれ生
成する。

【０１０３】また、この実施の形態においては、文字領
域６６を３つの分割領域に水平分割したが、この分割数
は、任意好適な値（正の整数）とすることができる。例
えば、分割数は、文書画像の文字領域の解像度、文字領
域の面積といった条件に応じて、適宜設定すると良い。

【０１０４】例えば、文字領域６６の水平方向（Ｘ軸方
向、横方向）に沿った幅をＷａとし、最大幅がＷｔｈ以
下の水平分割領域を生成する場合、水平方向の分割数ｎ
を下記の（１）によって求めても良い。

【０１０５】 ｎ＝（Ｗａ＋Ｗｔｈ）／Ｗｔｈ・・・（１） 但し、上記の（１）式においては、除算の商を整数で表
し、除算のあまりを切り捨てるものとする。

【０１０６】そして、文字領域６６を均等にｎ分割する
場合には、各水平分割領域の幅をＷａ／ｎ画素（ドッ
ト）とすると良い。

【０１０７】また、例えば、文字領域を垂直方向（Ｙ軸
方向、縦方向）に沿った高さをＨａとし、最大高さがＨ
ｔｈ以下の垂直分割領域を生成する場合、垂直方向の分
割数ｍを下記の（２）式によって求めても良い。

【０１０８】 ｍ＝（Ｈａ＋Ｈｔｈ）／Ｈｔｈ・・・（２） 但し、上記の（２）式においては、除算のあまりを切り
捨てて、除算の商を整数で表すものとする。

【０１０９】そして、文字領域６６を均等にｍ分割する
場合には、各垂直分割領域の高さをＨａ／ｍ画素（ドッ
ト）とすると良い。

【０１１０】また、この発明では、文字領域６６は必ず
しも均等に分割しなくとも良い。また、この発明では、
文字領域６６を設定せずに文書画像６０を分割しても良
い。

【０１１１】（射影分布の作成処理について）次に、制
御部は、第１方向射影分布作成部１４ａおよび第２方向
射影分布作成部１４ｂをそれぞれ起動する。

【０１１２】起動された第１方向射影分布作成部１４ａ
は、少なくとも１つの第１方向分割領域（水平分割領
域）６８を、第１方向（水平方向）に沿って走査して、
走査毎の累積黒画素数を検出し、当該累積黒画素数の第
２方向（垂直方向）に沿った分布を求めることにより第
１方向射影分布７２を作成する。すなわち、少なくとも
１つの第１方向分割領域（水平分割領域）６８につい
て、第１方向（水平方向）を主走査方向とし第２方向
（垂直方向）を副走査方向として当該第１方向分割領域
を走査して、走査毎の累積黒画素数を検出することによ
り第１方向射影分布（水平射影分布）７２を作成する
（図６のＳ３）。

【０１１３】この実施の形態においては、第１方向分割
領域６８のうちの第１分割領域６８ａについて第１方向
射影分布７２を作成する。ここで、図８の（Ａ）に、第
１分割領域６８ａおよびその第１方向射影分布７２を示
す。この第１方向射影分布７２は、走査毎の累積黒画素
数をヒストグラムで表したものである。従って、射影分
布の高さは、累積黒画素数を相対的に表す。

【０１１４】また、この第１方向射影分布７２は、文書
画像６０の行方向に沿って走査して得られたものであ
る。このため、第１方向射影分布７２には、複数の互い
に独立した射影ブロック７４が含まれる。第１方向射影
分布７２は、第１方向射影分布作成部１４ａの内部メモ
リに格納される。

【０１１５】また、各射影ブロック７４の得られた各副
走査区間は、それぞれ、各文字列６２が分割線Ａ−Ａに
よって分割されて生成した分割行７６に対応する。図８
の（Ａ）では、１０行の各分割行７６を矩形枠７６で模
式的に示す。

【０１１６】また、起動された第２方向射影分布作成部
１４ｂは、少なくとも１つの第２方向分割領域（垂直分
割領域）７０を、第２方向（垂直方向）に走査して、走
査毎の累積黒画素数を検出し、当該累積黒画素数の第１
方向（水平方向）に沿った分布を求めることにより第２
方向射影分布７８を作成する。すなわち、少なくとも１
つの第２方向分割領域（垂直分割領域）７０について、
第２方向（垂直方向）を主走査方向とし第１方向（水平
方向）を副走査方向として第２方向分割領域を走査し
て、走査毎の累積黒画素数を検出することにより第２方
向射影分布（垂直射影分布）７８を作成する（図６のＳ
４）。

【０１１７】この実施の形態においては、第２方向分割
領域７０のうちの第４分割領域７０ａについて第２方向
射影分布７８を作成する。ここで、図８の（Ｂ）に、第
１分割領域７０ａおよびその第２方向射影分布７８を示
す。この第２方向射影分布７８は、走査毎の累積黒画素
数をヒストグラムで表したものである。従って、射影分
布の高さは、累積黒画素数を相対的に表す。

【０１１８】また、この第２方向射影分布７８は、文書
画像６０の行方向を横断する方向に走査して得られたも
のである。従って、第２方向射影分布７８は、不規則に
連続した射影となる。第２方向射影分布７８のデータ
は、第２方向射影分布作成部１４ｂ内部のメモリに格納
される。

【０１１９】また、この第２方向射影分布７８は、図８
の（Ｂ）においてａ、ｂ、ｃおよびｄの符号でそれぞれ
示す部位で途切れている。そして、図８の（Ｂ）では、
第４分割領域７０ａに含まれる文字列６２を、第２方向
射影分布７８の射影が途切れた各部位で分割して生成し
た各分割行８０を矩形枠８０で模式的に示す。各分割行
８０は、互いに第１方向（水平方向）に並んでおり、か
つ、それぞれ複数の文字列６２の一部分ずつを含んでい
る。図８の（Ｂ）では、５つの分割行８０を生成した例
を示す。

【０１２０】以下、第１分割領域６８ａ中の分割行７６
を水平分割行７６と称し、第４分割領域７０ａ中の分割
行７８を垂直分割行８０と称する。

【０１２１】また、この実施の形態においては、分割領
域の生成の処理および射影分布の作成の処理を図６のＳ
１〜Ｓ４のステップの順に従って行なったが、この発明
では、Ｓ１およびＳ３のステップと、Ｓ２およびＳ４の
ステップとは個別に独立して行なうことができる。従っ
て、この発明では、Ｓ１〜Ｓ４のステップについては、
Ｓ１およびＳ３のステップを順次に行なう点とＳ２およ
びＳ４のステップを順次に行なう点とを除いては、処理
の順序は限定されない。例えば、Ｓ２のステップを行な
った後にＳ１のステップ行なっても良い。また、例え
ば、Ｓ１およびＳ３のステップを順次に行なった後に、
Ｓ２およびＳ４のステップを順次に行なっても良い。

【０１２２】次に、制御部２４は、判定部１６を起動
し、起動された判定部１６へ第１方向射影分布作成部１
４ａおよび第２方向射影分布作成部１４ｂから、それぞ
れ第１射影分布および第２射影分布のデータを送る。

【０１２３】（判定部の動作について）次に、判定部１
６の動作（図６のＳ５）について、図９を参照して説明
する。図９は、判定部１６の動作の説明に供する流れ図
である。ここでは、判定部１６を構成する第１判定部１
８、第２判定部２０および第３判定部２２の動作につい
て順次に説明する。

【０１２４】（第１判定部の動作について）先ず、第１
判定部１８の動作について説明する。先ず、図５に示し
た、複数の行を含む文書画像６０の判定を行なう場合の
動作について説明する。

【０１２５】制御部２４は、先ず、判定部１６の第１判
定部１８を起動し、起動された第１判定部１８へ第１方
向射影分布作成部１４ａおよび第２方向射影分布作成部
１４ｂから、それぞれ第１射影分布および第２射影分布
のデータを送る。

【０１２６】前述のように、第１方向射影分布作成部１
４ａにおいては、第１分割領域６８ａについてのみ第１
方向射影分布７２を作成した。そこで、第１判定部１８
の第１分割領域数計数部３２ａは、第１方向射影分布を
作成した第１方向分割領域（すなわち第１分割領域６８
ａのみ）の数の合計である第１分割領域数ｎを「１」と
計数する。

【０１２７】また、前述のように、第１方向射影分布７
２には、１０個の射影ブロック７４が含まれる。各射影
ブロック７４は、第１方向射影分布７２において第１基
準値（ここでは１画素）以上の累積黒画素の射影が第１
方向に連続した第１黒画素区間である。従って、第１判
定部１８の第１黒画素区間数計数部３４ａは、第１方向
射影分布における黒画素区間の数の、第１方向射影分布
を作成した全ての分割領域（すなわち第１分割領域６８
ａのみ）にわたっての合計である第１黒画素区間数Ｎｈ
を「１０」と計数する。

【０１２８】また、前述のように、第２方向射影分布作
成部１４ｂにおいては、第４分割領域７０ａについての
み第２方向射影分布７８を作成した。従って、第１判定
部１８の第２分割領域数計数部３２ｂは、第２方向射影
分布を作成した分割領域（すなわち第４分割領域７０ａ
のみ）の数の合計である第２分割領域数ｍを「１」と計
数する。

【０１２９】また、前述のように、第４分割領域７０ａ
の第２方向射影分布７８は、ａ、ｂｃおよびｄの４箇所
で途切れている。この４箇所で途切れた５つの射影部分
の各々は、いずれも、第２方向射影分布７８において第
２基準値（ここでは１画素）以上の累積黒画素数の射影
が第１方向（横方向）に連続する第２黒画素区間であ
る。従って、第１判定部１８の第２黒画素区間数計数部
３４ｂは、各第２黒画素区間の第２方向射影分布を作成
した全ての分割領域（すなわち第４分割領域７０ａの
み）にわたっての合計である第２黒画素区間数Ｍｖを
「５」と計数する。

【０１３０】尚、これら第１分割領域数計数部３２ａ、
第２分割領域数計数部３２ｂ、第１黒画素区間数計数部
３４ａおよび第２黒画素区間数計数部３４ｂの処理の順
序は限定されない。

【０１３１】次に、第１判定部１８の区間数分割数比較
判定部３６において、第１黒画素区間数Ｎｈと第１分割
領域数ｎとを比較し、かつ第２黒画素区間数Ｍｖと第２
分割領域数ｍとを比較する（図９のＳ１およびＳ２）。

【０１３２】この実施例では、先ず、ｎ＝Ｎｈかつｍ≠
Ｍｖであるか否かを判断する（図９のＳ１）。そして、
ｎ＝Ｎｈかつｍ≠Ｍｖである場合（Ｙ）には、この文書
画像６０を横書きと判定する。これに対して、ｎ＝Ｎｈ
かつｍ≠Ｍｖでない場合（Ｎ）には、次のＳ２のステッ
プへ進む。

【０１３３】ステップＳ２においては、ｎ≠Ｎｈかつｍ
＝Ｍｖであるか否かを判断する（図９のＳ２）。そし
て、ｎ≠Ｎｈかつｍ＝Ｍｖである場合（Ｙ）には、この
文書画像６０を縦書きと判定する。これに対して、ｎ≠
Ｎｈかつｍ＝Ｍｖでない場合（Ｎ）には、次のＳ３およ
びＳ４のステップへ進む。

【０１３４】ここでは、第１黒画素区間数Ｎｈ（１０）
と第１分割領域数ｎ（１）とは一致せず、かつ、第２黒
画素区間数Ｍｖ（５）と第２分割領域数ｍ（１）とも一
致しない。このため、この場合は、第１判定部１８で
は、行方向を判定することができない。

【０１３５】そこで、制御部２４は、次のステップＳ３
およびＳ４の処理へ進むため、判定部１６のうちの第２
判定部２０に判定を行なわせる。

【０１３６】（文字列が１行の場合の第１判定部の動作
例について）この実施の形態において行方向の判定の対
象とした文書画像６０には、上述のように、複数の行が
含まれている。このため、第１判定部１８においては、
文書画像６０の行方向を判定しない。

【０１３７】そこで、第１判定部１８の動作の一層の理
解を図るため、１行の文字列のみが含まれている文書画
像の行方向の判定を行なう動作例について説明する。こ
こでは、図１０の（Ａ）に、文書画像の文字領域５０に
横書きの文字列５２が１行のみ含まれている例を示す。
また、図１０では、便宜的に、文字列５２の領域に斜線
を付して示す。以下、この実施の形態では、横方向を第
１方向、縦方向を第２方向として説明する。

【０１３８】先ず、図１０の（Ｂ）に示すように、上述
の第１方向分割領域生成部１２ａにおいて、この文字領
域５０を縦方向の分割線Ａ−Ａおよび分割線Ｂ−Ｂによ
って分割する場合について説明する。この分割の結果、
横方向に順次に並んだ第１分割領域５０ａ、第２分割領
域５０ｂおよび第３分割領域５０ｃが生成される。ま
た、この分割の結果、文字列５２も、第１分割行５２
ａ、第２分割行５２ｂおよび第３分割行５２ｃに分割さ
れる。この第１分割行５２ａは、第１分割領域５０ａに
含まれる。また、第２分割行５２ｂは、第２分割領域５
０ｂに含まれる。また、第３分割行５２ｃは、第３分割
領域５０ｃに含まれる。

【０１３９】そして、上述の第１方向射影分布作成部１
４ａにおいて、この３つの分割領域のうちの例えば、第
１分割領域５０ａおよび第２分割領域５０ｂの２つの分
割領域について横方向の射影分布（第１方向射影分布）
をそれぞれ作成する。

【０１４０】ここで、図１０の（Ｃ）に、第１分割領域
５０ａを示す。この第１分割領域５０ａには、第１分割
行５２ａが１行だけ含まれている。そして、第１分割領
域５０ａの右側に、第１分割領域５０ａを横方向に走査
して得られた第１方向射影分布５４ａを示す。この第１
方向射影分布５４ａは、第１分割行５２ａに対応した１
つのブロック状の射影である。このブロック状の射影は
１つの黒画素区間５６ａに対応する。従って、１つの分
割領域５０ａにつき１つの黒画素区間５６ａが得られ
る。

【０１４１】また、図１０の（Ｄ）に、第２分割領域５
０ｂを示す。この第２分割領域５０ｂには、第２分割行
５２ｂが１行だけ含まれている。そして、第２分割領域
５０ｂの右側に、第２分割領域５０ｂを横方向に走査し
て得られた第１方向射影分布５４ｂを示す。この第１方
向射影分布５４ｂは、第２分割行５２ｂに対応した１つ
のブロック状の射影である。このブロック状の射影は１
つの黒画素区間５６ｂに対応する。従って、１つの分割
領域５０ｂにつき１つの黒画素区間５６ｂが得られる。

【０１４２】そして、前述のように、第１方向射影分布
を作成した分割領域数は、第１分割領域５０ａと第２分
割領域５０ｂとの２つである。従って、この第１分割領
域数計数部３２ａは、第１方向射影分布を作成した分割
領域の数の合計である第１分割領域数を「２」と計数す
る。

【０１４３】また、前述のように、第１分割領域５０ａ
の第１方向射影分布５４ａの黒画素区間５６ａの数は
「１」である。また、第２分割領域５０ｂの第１方向射
影分布５４ｂの黒画素区間５６ｂの数も「１」である。

【０１４４】従って、第１黒画素区間数計数部３４ａ
は、第１方向射影分布における黒画素区間の数の、第１
方向射影分布を作成した全ての分割領域（すなわち第１
分割領域５０ａおよび第２分割領域５０ｂ）にわたって
の合計である第１黒画素区間数を「２」（＝１＋１）と
計数する。

【０１４５】次に、図１１の（Ａ）に示すように、上述
の第２方向分割領域生成部１２ｂにおいて、図１０の
（Ａ）に示した文字領域５０を横方向の分割線Ｃ−Ｃお
よび分割線Ｄ−Ｄによって分割する場合について説明す
る。この分割の結果、縦方向に順次に並んだ第４分割領
域５０ｄ、第５分割領域５０ｅおよび第６分割領域５０
ｆの３つの分割領域が生成される。そして、文字列５２
は、第５分割領域５０ｅに含まれる。

【０１４６】そして、上述の第１方向射影分布作成部１
４ａにおいて、この３つの分割領域のうちの例えば、第
４分割領域５０ｄおよび第５分割領域５０ｅの２つの分
割領域について縦方向の射影分布（第２方向射影分布）
をそれぞれ作成する。

【０１４７】ここで、図１１の（Ｂ）に、第４分割領域
５０ｄを示す。第４分割領域５０ｄには、文字列５２が
含まれていない。従って、第４分割領域５０ｄを縦方向
に走査しても、射影分布は得られない。従って、第４分
割領域５０ｄからは黒画素区間は得られない。

【０１４８】また、図１１の（Ｃ）に、第５分割領域５
０ｆを示す。第５分割領域５０ｅには、文字列５２がそ
のまま含まれる。そして、第５分割領域５０ｅの下側
に、第５分割領域５０ｅを縦方向に走査して得られた第
２方向射影分布５４ｅを示す。この第２方向射影分布５
４ｄは、１つの連続した射影である。この射影は、１つ
の黒画素区間５６ｅに対応する。従って、１つの分割領
域５０ｅにつき１つの黒画素区間５６ｅが得られる。

【０１４９】そして、前述のように、第２方向射影分布
を作成した分割領域数は、第４分割領域５０ｄと第５分
割領域５０ｅとの２つである。従って、この第２分割領
域数計数部３２ｂは、第２方向射影分布を作成した分割
領域の数の合計である第２分割領域数を「２」と計数す
る。

【０１５０】また、前述のように、第４分割領域５０ｄ
の第２方向射影分布５４ｄの黒画素区間の数は「０」で
ある。また、第５分割領域５０ｅの第２方向射影分布５
４ｅの黒画素区間５６ｅの数は「１」である。

【０１５１】従って、第２黒画素区間数計数部３４ｂ
は、第２方向射影分布における黒画素区間の数の、第２
方向射影分布を作成した全ての分割領域（すなわち第４
分割領域５０ｄおよび第５分割領域５０ｅ）にわたって
の合計である第２黒画素区間数を「１」（＝０＋１）と
計数する。

【０１５２】次に、区間数分割数比較判定部３６におい
て、行方向を判定する。ここでは、、第１黒画素区間数
（２）と第１分割領域数（２）とが一致し、かつ、第２
黒画素区間数（１）と第２分割領域数（２）とが一致し
ないので、行方向を第１方向、すなわち横方向と判定す
る。

【０１５３】このように、文書画像の文字領域に文字列
が１行のみ含まれている場合には、行方向と直交する分
割線によって分割された各分割領域に、分割行が１つず
つ含まれる。その結果、この場合には、分割領域の数
と、各分割領域にそれぞれ含まれる分割行の数の合計と
が一致する。これに対して、行方向に沿った分割線によ
って文字領域を分割した場合には、分割領域の数と、分
割行の数の合計とは一致しない。例えば、複数の分割領
域が生成されても、分割行の数の合計は１つのままとな
る。従って、文字列が１行だけ場合には、分割領域の数
と分割行の数の合計とを比較すれば、黒画素区間長のば
らつきや白画素区間長の平均値を比較するまでもなく、
行方向を判定することができる。

【０１５４】従って、文書画像中の文字列が１行だけ場
合には、第１判定部１８において分割領域の数と分割行
の数の合計とを比較することにより、第２判定部２０で
後述のように黒画素区間長のばらつきを比較したり、第
３判定部２２で後述のように白画素区間長の平均値を比
較するまでもなく、行方向の判定精度の向上を図ること
ができる。

【０１５５】尚、上記の動作例においては、２つの第１
方向分割領域と２つの第２方向分割領域についてそれぞ
れ射影分布を作成したが、例えば、全ての分割領域につ
いて射影分布を作成しても良い。また、１つの第１方向
分割領域と１つの第２方向分割領域についてのみ射影分
布を作成しても良い。

【０１５６】また、例えば、第２分割領域５０ｂと第５
分割領域５０ｅのみについて射影分布を作成した場合
は、第１分割領域数および第２分割領域数はいずれも
「１」となる。そして、第１黒画素区間数および第２黒
画素区間数はいずれも「１」となる。この場合は、第１
分割領域数「１」と第１黒画素区間数「１」とが等し
く、かつ、第２分割領域数「１」と第２黒画素区間数
「１」とが等しいので、区間数分割数比較判定部３６に
おける判定条件が満たされない。従って、この場合は、
区間数分割数比較判定部３６は行方向を判定しない。そ
の場合は、第２判定部２０で行方向の判定を試みる。

【０１５７】（第２判定部の動作について）制御部２４
は、先ず、判定部１６の第２判定部２０を起動し、起動
された第２判定部２０へ第１方向射影分布作成部１４ａ
および第２方向射影分布作成部１４ｂから、それぞれ第
１射影分布および第２射影分布のデータを送る。

【０１５８】（第１ばらつき算出部の動作について）先
ず、図１２の（Ａ）を参照して、第２判定部２０の第１
ばらつき算出部３８ａの動作について説明する。図１２
の（Ａ）は、第１ばらつき算出部３８ａの説明に供する
図であり、図８の（Ａ）に示された第１分割領域６８ａ
の一部分およびその部分に対応する第１方向射影分７２
の部分を示す。

【０１５９】図１２の（Ａ）においては、第１分割領域
６８ａ中の分割行７６を、紙面の上側から順に、第１分
割行７６ａ、第２分割行７６ｂ、第３分割行７６ｃ・・
・第１０分割量７６ｊとする。また、第１分割行７６
ａ、第２分割行７６ｂ、第３分割行７６ｃ・・・第１０
分割行７６ｊをそれぞれ走査して得られた射影ブロック
７４をそれぞれ第１射影ブロック７４ａ、第２射影ブロ
ック７４ｂ、第３射影ブロック７４ｃ・・・第１０射影
ブロック７４ｊとする。尚、図１２の（Ａ）において
は、第４〜第９射影ブロックの図示を省略する。

【０１６０】そして、第１ばらつき算出部３８ａは、先
ず、第１方向射影分布７２を形成する累積黒画素数のう
ち、第１基準値（例えば１画素）以上の累積黒画素数が
第２方向（垂直方向）に沿って連続しているとき、その
連続する区間８２を第１黒画素区間として、当該第１黒
画素区間８２の長さ（第１黒画素区間長）を求める。こ
こでは、第１射影ブロック７４ａ、第２射影ブロック７
４ｂ、第３射影ブロック７４ｃ・・・第１０射影ブロッ
ク７４ｊに対応する各黒画素区間８２の第１黒画素区間
長をそれぞれＨ（１）、Ｈ（２）、Ｈ（３）・・・Ｈ
（１０）として求める。

【０１６１】また、第１黒画素区間長のデータは、例え
ば、文書画像６０において各射影ブロック７４の端が得
られる位置をＸＹ座標を求め、各射影ブロック７４の副
走査方向に沿った両端のＸＹ座標の距離（この場合はＹ
座標の値の差）として表しても良い。また、第１黒画素
区間長のデータは、例えば、各射影ブロック７４の副走
査方向に沿った両端間の画素数で表示しても良い。

【０１６２】また、第１基準値を１画素とした場合に
は、各第１黒画素区間長は、それぞれ各射影ブロック７
４の副走査方向の長さと一致する。各射影ブロック７４
の副走査方向の長さは、それぞれ各分割行７６の高さと
一致する。これに対して、第１基準値を２画素以上の値
とした場合（例えば数画素とした場合）には、各第１黒
画素区間長は、それぞれ各射影ブロック７４の副走査方
向の長さよりも若干短くなる傾向がある。しかし、この
場合でも、黒画素区間長と、射影ブロックの副走査方向
の長さおよび分割行７６の高さとは、実質的に対応して
いる。第１基準値は、任意好適な画素数（正の整数）を
取ることができる。

【０１６３】尚、各第１黒画素区間長を既に求めてある
場合、例えば、第１方向射影分布作成部１４ａで各第１
黒画素区間長を既に求めてある場合には、第１ばらつき
算出部３８ａで改めて各第１黒画素区間長を求める必要
はない。

【０１６４】次に、第１ばらつき算出部３８ａは、第１
黒画素区間長のばらつきを算出する（図９のＳ３）。第
１黒画素区間長のばらつきの算出あたっては、第１ばら
つき算出部３８ａは、先ず、各黒画素区間８２の黒画素
区間長の相加平均値を算出する。黒画素区間の相加平均
値Ｈｈは、下記の（３）式で与えられる。

【０１６５】 Ｈｈ＝｛Ｈ（１）＋Ｈ（２）＋Ｈ（３）＋・・・＋Ｈ（１０）｝／Ｎｈ・・・ （３） 但し、Ｎｈは、黒画素区間８２の数を表し、この実施の
形態ではＮｈ＝１０である。また、複数の分割領域６８
について第１方向射影分布７２を作成した場合には、第
１方向射影分布７２を作成した各分割領域６８にそれぞ
れ含まれる黒画素区間８２の数の合計が、Ｎｈとなる。
例えば、２つの分割領域６８について第１方向射影分布
７２を作成した場合には、黒画素区間８２の数の合計は
Ｎｈ＝２０となる。

【０１６６】次に、第１ばらつき算出部３８ａは、各黒
画素区間長と相加平均値Ｈｈとの差の和を黒画素区間の
数で割った値を第１画素区間長のばらつきＥｈとして算
出する（図９のＳ４）。

【０１６７】第１黒画素区間長のばらつきＥｈは、下記
の（４）式で与えられる。

【０１６８】 Ｅｈ＝｛Σ｜Ｈ（ｉ）−Ｈｈ｜｝／Ｎｈ・・・（４） 但し、上記の（４）式中の「Σ」は、ｉ＝１〜Ｎｈの場
合の和を表す。

【０１６９】尚、この実施の形態においては、第１黒画
素区間長のばらつきＥｈを上記の（４）式で与えたが、
第１黒画素区間長のばらつきはこれに限定されるもので
はない。この発明では、第１黒画素区間長のばらつきと
して、例えば、分散や標準偏差を求めても良い。

【０１７０】（第２ばらつき算出部の動作について）次
に、図１２（Ｂ）を参照して、第２判定部２０の第２ば
らつき算出部３８ｂの動作について説明する。図１２の
（Ｂ）は、第２ばらつき算出部３８ｂの説明に供する図
であり、図８の（Ｂ）に示された第４分割領域７０ａお
よび第２方向射影分７８を示す。

【０１７１】図１２の（Ｂ）においては、第４分割領域
７０ａ中の分割行８０を、紙面の左側から順に、第１分
割行８０ａ、第２分割行８０ｂ、第３分割行８０ｃ、第
４分割行８０ｄおよび第５分割量８０ｅとする。また、
第１分割行８０ａ、第２分割行８０ｂ、第３分割行８０
ｃ、第４分割行８０ｄおよび第５分割行８０ｅをそれぞ
れ走査して得られた射影７８部分をそれぞれ第１射影７
８ａ、第２射影７８ｂ、第３射影７８ｃ、第４射影７８
ｄおよび第５射影７８ｅとする。

【０１７２】そして、第２ばらつき算出部３８ｂは、先
ず、第２方向射影分布７８を形成する累積黒画素数のう
ち、第２基準値（例えば１画素）以上の累積黒画素数が
第１方向（水平方向）に沿って連続しているとき、その
連続する区間８４を第２黒画素区間として、当該第２黒
画素区間８４の長さ（第２黒画素区間長）を求める。こ
こでは、第１射影７８ａ、第２射影７８ｂ、第３射影７
８ｃ、第４射影７８ｄおよび第５射影７８ｅに対応する
各黒画素区間８４の第２黒画素区間長をそれぞれＷ
（１）、Ｗ（２）、Ｗ（３）、Ｗ（４）およびＷ（５）
として求める。

【０１７３】また、第２黒画素区間長のデータは、例え
ば、各射影７８の端の位置をＸＹ座標を求め、各射影７
８の副走査方向に沿った両端のＸＹ座標の距離（この場
合はＸ座標の値の差）として表しても良い。また、第２
黒画素区間長のデータは、例えば、各射影７８の副走査
方向に沿った両端間の画素数で表示しても良い。

【０１７４】尚、各第２黒画素区間長を既に求めてある
場合、例えば、第２方向射影分布作成部１４ｂで各第２
黒画素区間長を既に求めてある場合には、第２ばらつき
算出部３８ｂで改めて各第２黒画素区間長を求める必要
はない。

【０１７５】次に、第２ばらつき算出部３８ｂは、第２
黒画素区間長のばらつきを算出する（図９のＳ５）。第
２黒画素区間長のばらつきの算出あたっては、第２ばら
つき算出部３８ｂは、先ず、各黒画素区間８４の黒画素
区間長の相加平均値を算出する。黒画素区間の相加平均
値Ｗｖは、下記の（５）式で与えられる。

【０１７６】 Ｗｖ＝｛Ｗ（１）＋Ｗ（２）＋Ｗ（３）＋Ｗ（４）＋Ｗ（５）｝／Ｎｗ・・・ （５） 但し、Ｎｗは、黒画素区間８４の数を表し、この実施の
形態ではＮｗ＝５である。また、複数の分割領域７０に
ついて第２方向射影分布７８を作成した場合には、第１
方向射影分布７８を作成した各分割領域７０にそれぞれ
含まれる黒画素区間８４の数の合計がＮｗとなる。

【０１７７】次に、第２ばらつき算出部３８ｂは、各第
２黒画素区間長と相加平均値Ｗｖとの差の和を黒画素区
間の数で割った値を第２画素区間長のばらつきＥｖとし
て算出する（図９のＳ６）。

【０１７８】第２黒画素区間長のばらつきＥｗは、下記
の（６）式で与えられる。

【０１７９】 Ｅｗ＝｛Σ｜Ｗ（ｊ）−Ｗｖ｜｝／Ｎｗ・・・（６） 但し、上記の（６）式中の「Σ」は、ｊ＝１〜Ｎｗの場
合の和を表す。

【０１８０】尚、この実施の形態においては、第２黒画
素区間長のばらつきＥｗを上記の（６）式で与えたが、
第２黒画素区間長のばらつきはこれに限定されるもので
はない。この発明では、第２黒画素区間長のばらつきと
して、例えば、分散や標準偏差を求めても良い。

【０１８１】また、この実施の形態においては、第１お
よび第２黒画素区間のばらつきをそれぞれ求めるための
処理を図９のＳ３〜Ｓ６のステップの順に従って行なっ
たが、この発明では、Ｓ３およびＳ５のステップの処理
と、Ｓ４およびＳ６のステップの処理とは個別に独立し
て行なうことができる。従って、この発明では、Ｓ３〜
Ｓ６のステップについては、Ｓ３およびＳ４のステップ
を順次に行なう点とＳ５およびＳ６のステップを順次に
行なう点とを除いては、処理の順序は限定されない。例
えば、Ｓ３のステップを行なった後にＳ４のステップ行
なっても良い。また、例えば、Ｓ５およびＳ６のステッ
プの処理を順次に行なった後に、Ｓ３およびＳ４のステ
ップの処理を順次に行なっても良い。

【０１８２】（ばらつき比較判定部の動作について）次
に、第２判定部２０のばらつき判定部４０の動作につい
て説明する。ばらつき比較判定部４０は、第１黒画素区
間長のばらつきＥｈと、第２黒画素区間長のばらつきと
Ｅｖを比較して、第１黒画素区間長のばらつきＥｈと第
２黒画素区間長のばらつきＥｗとの比率が第３基準値Ｐ
以上の場合に、ばらつきの小さい方の黒画素区間長が得
られた射影分布の走査方向を行方向と判定する（図９の
Ｓ７およびＳ８）。尚、この基準値Ｐの値は任意好適な
値を設定することができる。また、Ｐ＝１の場合には、
ＥｈとＥｖとの大小を比較することと同等になる。

【０１８３】この実施の形態では、先ず、下記の（７）
式が満たされるか否かを判断する（図９のＳ７）。そし
て、下記の（７）式が満たされた場合には、文書画像６
０を横書きと判定する。これに対して、下記の（７）式
が満たされない場合には、次のＳ８のステップへ進む。

【０１８４】Ｅｈ・Ｐ＜Ｅｗ・・・（７） ステップＳ８においては、下記の（８）式が満たされる
か否かを算段する（図９のＳ８）。そして、下記の
（８）式が満たされる場合には、文書画像６０を縦書き
と判定する。これに対して、下記の（８）式が満たされ
ない場合には、次のＳ９およびＳ１０のステップへ進
む。

【０１８５】Ｅｖ・Ｐ＜Ｅｈ・・・（８） ここでは、文書画像６０は横書きであるため、第１黒画
素区間長のばらつきＥｈにくらべて、第２黒画素区間長
のばらつきＥｗが大きくなる。その結果、この場合に
は、通常、上記の（７）式が満たされる。

【０１８６】ところで、図１２の（Ｂ）に示したよう
に、各行の文字間隔が固定ピッチである場合には、第１
黒画素区間長のばらつきと第２黒画素区間長のばらつき
とがどちらも小さいため、上記の（７）式および（８）
式のどちらも満たされない場合がある。その場合には、
制御部２４は、ステップＳ９およびＳ１０へ進むため、
判定部１６のうちの第３判定部２２に判定を行なわせ
る。

【０１８７】（第３判定部の動作について）制御部２４
は、先ず、判定部１６の第３判定部２２を起動し、起動
された第３判定部２２へ第１方向射影分布作成部１４ａ
および第２方向射影分布作成部１４ｂから、それぞれ第
１射影分布および第２射影分布のデータを送る。

【０１８８】（第１平均値算出部の動作について）この
第１平均値算出部４２ａは、先ず、第１方向射影分布７
２において隣り合った第１黒画素区間８２どうしの間の
第１白画素区間８６の長さ（第１白画素区間長）をそれ
ぞれ求める。

【０１８９】ここでは、図１２の（Ａ）に示すように、
第１射影ブロック７４ａの黒画素区間と第２射影ブロッ
ク７４ｂの黒画素区間との間の第１白画素区間の区間長
をＳｈ（１）として求める。また、第２射影ブロック７
４ｂと第３射影ブロック７４ｃとの間の第１白画素区間
の区間長をＳｈ（２）として求める。同様にして、他の
第１白画素区間の区間長Ｓｈ（３）、Ｓｈ（４）、Ｓｈ
（５）、Ｓｈ（６）、Ｓｈ（７）、Ｓｈ（８）およびＳ
ｈ（９）を求める。

【０１９０】尚、各第１白画素区間長を既に求めてある
場合、例えば、第１方向射影分布作成部１４ａで各白画
素区間長を既に求めてある場合には、第１平均値算出部
４２ａで改めて各白画素区間長を求める必要はない。

【０１９１】次に、第１平均値算出部４２ａは、第１白
画素区間長の平均値Ｓｈｍを算出する（図９のＳ９）。
第１白画素区間長の平均値の算出にあたっては、第１平
均値算出部４２ａは、第１白画素区間８６の各々の長さ
の相加平均を第１平均値として算出する。第１平均値Ｓ
ｈｍは、下記の（９）式で与えられる。

【０１９２】 Ｓｈｍ＝｛Ｓｈ（１）＋Ｓｈ（２）＋Ｓｈ（３）＋・・・＋Ｓｈ（９）｝／（ Ｎｈ−ｎ）・・・（９） 但し、Ｎｈ−ｎは、白画素区間８６の数の合計を表す。
この実施の形態ではＮｈ−ｎ＝９となる。すなわち、Ｎ
ｈは、前述のように黒画素区間８２の数を表し、ｎは、
第１方向射影分布７２を作成した分割領域６８の数（こ
の実施の形態ではｎ＝１）を表す。また、例えば、２つ
の分割領域６８について第１方向射影分布７２を作成し
て、この２つの分割領域６８を合わせた白画素区間の相
加平均値を算出する場合には、ｎ＝２となる。すなわ
ち、Ｎｈ−ｎは、それぞれの分割領域６８における黒画
素区間８２の数から、それぞれ１を引いた値を足し合わ
せた値となる。

【０１９３】尚、第１方向射影分布において黒画素区間
どうしの間の白画素区間が１箇所だけの場合には、その
白画素区間の区間長を第１平均値とする。

【０１９４】（第２平値均算出部の動作について）ま
た、第２平均値算出部４２ｂは、隣り合った第２黒画素
区間どうしの間隔をそれぞれ第２白画素区間長として求
める。

【０１９５】ここでは、図１２の（Ｂ）に示すように、
第１射影７８ａと第２射影７８ｂとの間の、図１２の
（Ｂ）においてａで示す部分の第２白画素区間長をＳｗ
（１）として求める。また、第２射影７８ｂと第３射影
７８ｃとの間の、図１２の（Ｂ）においてｂで示す部分
の第２白画素区間長をＳｗ（２）として求める。また、
第３射影７８ｃと第４射影７８ｄとの間の、図１２の
（Ｂ）においてｃで示す部分第２白画素区間長をＳｗ
（３）として求める。また、第４射影７８ｄと第５射影
７８ｅとの間の、、図１２の（Ｂ）においてｄで示す部
分第２白画素区間長をＳｗ（４）として求める。これら
の第２白画素区間長Ｓｗ（１）〜Ｓｗ（４）は、図１２
の（Ｂ）においては、いずれも１画素分程度である。

【０１９６】尚、各第２白画素区間長を既に求めてある
場合、例えば、第２方向射影分布作成部１４ｂで各第２
白画素区間長を既に求めてある場合には、第２平均値算
出部４２ｂで改めて各第２白画素区間長を求める必要は
ない。

【０１９７】次に、第２平均値算出部４２ｂは、第２白
画素区間長の平均値Ｓｗｍを算出する（図９のＳ１
０）。第２白画素区間長の平均値の算出にあたっては、
第２平均算出部４２ｂは、各第２白画素区間８８の白画
素区間長の相加平均値を第２平均値として算出する。第
２平均値Ｓｗｍは、下記の（１０）式で与えられる。

【０１９８】 Ｓｗｍ＝｛Ｓｗ（１）＋Ｓｗ（２）＋Ｓｗ（３）＋Ｓｗ（４）｝／（Ｎｗ−ｍ ）・・・（１０） 但し、Ｎｈ−ｍは、第２白画素区間８８の数を表し、こ
の実施の形態ではＮｗ−ｍ＝４である。すなわち、Ｎｗ
は、前述のように第２黒画素区間８４の数を表し、ｍ
は、第２方向射影分布７８を求めた第２方向分割領域７
０の数（この実施の形態ではｍ＝１）を表す。

【０１９９】尚、第２方向射影分布において黒画素区間
どうしの間の白画素区間が１箇所だけの場合には、その
白画素区間の区間長を第２平均値とする。

【０２００】尚、この実施の形態では、Ｓ７のステップ
の次にＳ８のステップへ進んだ例について説明したが、
Ｓ８のステップの次にＳ７のステップへ進んでも良い。

【０２０１】（平均値比較判定部の動作について）次
に、平均値比較判定部４４の動作について説明する。平
均値比較判定部４４は、第１平均値Ｓｈｍと第２平均値
Ｓｗｍとを比較して、より大きな平均値の白画素区間長
の得られた射影分布の走査方向を行方向と判定する（図
９のＳ１１）。

【０２０２】そして、この実施の形態では、Ｓｈｍ≧Ｓ
ｗｍが成立する場合（Ｙ）には、文書画像６０を横書き
と判定する。これに対して、Ｓｈｍ≧Ｓｗｍが成立しな
い場合（Ｎ）には、文書画像６０を縦書きと判定する。

【０２０３】この場合は、Ｓｈｍ＞Ｓｗｍとなる。従っ
て、平均比較判定部４４は、第１方向射影分布７２が得
られた走査方向、すなわち水平方向を行方向と判定す
る。従って、文書画像６０は横書きであると判定され
る。

【０２０４】（第２の実施の形態）次に、図１３を参照
して、この発明の第２の行方向判定方法および第２の行
方向判定装置の例について説明する。図１３は、第２の
実施の形態の行方向判定装置の構成の説明に供する機能
ブロック図である。尚、第２の実施の形態においては、
上述の第１の実施の形態の構成成分と同一の構成成分に
は、第１の実施の形態と同一の符号を付してその詳細な
説明を省略する。

【０２０５】この実施の形態の行方向判定装置１０ａ
は、第１方向射影分布作成部１４ａ、第２方向射影分布
作成部１４ｂ、行方向判定部１６ａおよび制御部２４を
具えている。

【０２０６】また、この行方向判定部１６ａは、第２方
向射影分布と第１方向射影分布とに基づいて、文書領域
の行方向を判定する。そして、この行方向判定部１６ａ
は、第２判定部２０および第３判定部２２を具えてい
る。

【０２０７】第２判定部２０の構成は、上述の第１の実
施の形態において、図３に示した構成と同一である。ま
た、第３判定部２２の構成は、上述の第１の実施の形態
において、図４に示した構成と同一である。

【０２０８】従って、第２の実施の形態の行方向判定装
置の構成は、第１の実施の形態の構成成分である第１方
向分割領域生成部１２ａ、第２方向分割領域生成部１２
ｂおよび第１判定部１８が無い点を除いては、第１の実
施の形態の構成と同一である。

【０２０９】その結果、第２の実施の形態の行方向判定
装置においては、文書画像を分割することなく、第１方
向射影分布作成部１４ａにおいて文書画像を第１方向に
走査して第１方向射影分布を作成し、かつ、第２方向射
影分布作成部１４ｂにおいて文書画像を第２方向に走査
して第２方向射影分布を作成する。そして、この第１方
向射影分布と第２方向射影分布とに基づいて、第２判定
部２０または第２および第３判定部２０および２２にお
いて文書画像の行方向の判定を行なう。この第２判定部
２０および第３判定部２２における行方向の判定方法に
ついては、上述した第１の実施の形態における第２判定
部２０および第３判定部２２の動作と同一であるので、
その詳細な説明を省略する。

【０２１０】上述した各実施の形態では、これらの発明
を特定の条件で構成した例についてのみ説明したが、こ
れらの発明は多くの変更および変形を行うことができ
る。例えば、上述した実施の形態では、横方向を第１方
向とし、かつ、縦方向を第２方向として説明したが、こ
の発明では、例えば、縦方向を第１方向とし、かつ、横
方向を第２方向としても良い。また、第１方向および第
２方向は互いに直交していれば良く、必ずしも文書画像
の文書領域の縦方向および横方向に沿っていなくとも良
い。

【０２１１】また、上述した実施の形態においては、射
影分布における黒画素区間を求めるための第１および第
２基準値をそれぞれ１画素としたが、この発明では、第
１および第２基準値として任意好適な自然数をとること
ができ、例えば数画素を基準値としても良い。また、第
１基準値と第２基準値とは互いに異なっても良い。

【０２１２】また、上述した実施の形態においては、第
１方向分割領域と第２方向分割領域とを同数生成した
が、この発明では、第１方向分割領域の数と第２方向分
割領域の数とは必ずしも同数でなくとも良い。

【０２１３】また、上述した実施の形態においては、第
１方向射影分布と第２方向射影分布とをそれぞれ同数の
分割領域について作成したが、この発明では、第１方向
射影分布と第２方向射影分布とを互いに異なる数の分割
領域について作成しても良い。

【０２１４】

【発明の効果】この発明の第１の行方向判定方法および
第１の行方向判定装置によれば、文書画像を第１方向分
割線によって分割して複数の第２方向分割領域を生成
し、かつ、文書画像を第２方向分割線によって分割して
複数の第１方向分割領域を生成する。その結果、第１お
よび第２方向分割線のうちのいずれか一方の分割線は、
文書画像の各行を横切ることになる。このため、その分
割線によって分割された分割領域では、各行がそれぞれ
分割線によって分割されて分割行が生成される。これら
分割行の長さは、分割前の各行の長さよりも短くなる。

【０２１５】そして、第１の行方向判定方法および第１
の行方向判定装置によれば、第１方向分割領域を第１方
向に走査して第１方向射影分布を作成し、かつ、第２方
向分割領域を第２方向に走査して第２方向射影分布を作
成する。前述のように、第１および第２方向分割領域の
うちの少なくともいずれか一方の分割領域では、行を分
割しない場合に比べて分割行の長さが短い。このため、
その分割領域を走査して得られる射影分布においては、
文書画像全体を走査して得られる射影分布に比べて、行
方向が走査方向に対して傾斜していても隣り合った分割
行の射影どうしが重なる可能性が低くなる。その結果、
その射影分布は、行方向が走査方向に対して傾斜してい
る場合でも、独立したブロック状の特徴を有する可能性
が高くなる。このような特徴を有する射影分布が得られ
れば、第１方向および第２方向射影分布に基づいて行方
向を判定することにより、行方向の判定の確実化を図る
ことができる。

【０２１６】また、この発明の第１の行方向判定方法お
よび第１の行方向判定装置において、第１方向射影分布
の第１黒画素区間長のばらつきと、第２方向射影分布の
第２黒画素区間長のばらつきとを比較すれば、第１方向
射影分布の特徴と第２方向射影分布の特徴との相違が小
さい場合、例えば文書画像の文字間隔が固定ピッチであ
る場合でも、行方向の判定の確実化を図ることができ
る。

【０２１７】また、この発明の第１の行方向判定方法お
よび第１の行方向判定装置において、第１方向射影分布
の第１白画素区間長と、第２方向射影分布の第２白画素
区間長の第２平均値とを利用すれば、第１黒画素区間長
のばらつきと第２黒画素区間長のばらつきとの比率が小
さい場合であっても、行方向の判定の確実化を図ること
ができる。

【０２１８】また、この発明の第１の行方向判定方法お
よび第１の行方向判定装置において、分割領域の数と分
割行の数の合計とを比較すれば、文字列が１行だけの場
合には、第１および第２方向射影分布に基づいて行方向
を判定するにあたり、黒画素区間長のばらつきや白画素
区間長の平均値を比較するまでもなく、行方向の判定の
確実化を図ることができる。

【０２１９】また、この発明の第２の行方向判定方法お
よび第２の行方向判定装置によれば、第１方向射影分布
の第２黒画素区間長のばらつきと、第２方向射影分布の
第１黒画素区間長のばらつきとを比較することにより、
第１方向射影分布の特徴と第２方向射影分布の特徴との
相違が小さい場合であっても、行方向の判定の確実化を
図ることができる。

【０２２０】また、この発明の第２の行方向判定方法お
よび第２の行方向判定装置において、第１方向射影分布
の第１白画素区間長と、第２方向射影分布の第２白画素
区間長とを利用すれば、第１黒画素区間長のばらつきと
第２黒画素区間長のばらつきとの比率が小さい場合であ
っても、行方向の判定の確実化を図ることができる。

【０２２１】また、この発明の第３の行方向判定方法お
よび第３の行方向判定装置によれば、第１方向射影分布
の第１白画素区間長と、第２方向射影分布の第２白画素
区間長とを利用することにより、行方向の判定の確実化
を図ることができる。

【図面の簡単な説明】

【図１】第１の実施の形態の行方向判定装置の構成の説
明に供する機能ブロック図である。

【図２】第１判定部の構成の説明に供する機能ブロック
図である。

【図３】第２判定部の構成の説明に供する機能ブロック
図である。

【図４】第３判定部の構成の説明に供する機能ブロック
図である。

【図５】行方向の判定対象の文書画像である。

【図６】行方向判定装置の動作の説明に供する流れ図で
ある。

【図７】（Ａ）および（Ｂ）は、分割領域の説明に供す
る図である。

【図８】（Ａ）および（Ｂ）は、分割領域およびその射
影分布の説明に供する図である。

【図９】判定部の動作の説明に供する流れ図である。

【図１０】（Ａ）〜（Ｄ）は、第１判定部の動作の説明
に供する図（第１方向）である。

【図１１】（Ａ）〜（Ｃ）は、第１判定部の動作の説明
に供する図（第２方向）である。

【図１２】（Ａ）および（Ｂ）は、分割領域の黒画素区
間長および白画素区間長の説明に供する図である。

【図１３】第２の実施の形態の行方向判定装置の構成の
説明に供する機能ブロック図である。

【図１４】（Ａ）および（Ｂ）は、従来技術の問題点の
説明に供する図である。

【符号の説明】

１０：行方向判定装置 １２ａ：第１方向分割領域生成部 １２ｂ：第２方向分割領域生成部 １４ａ：第１方向射影分布作成部 １４ｂ：第２方向射影分布作成部 １６：行方向判定部 １８：第１判定部 ２０：第２判定部 ２２：第３判定部 ２４：制御部 ２６：スキャナ ２８：イメージメモリ ３０：文字領域設定部 ３２ａ：第１分割領域数計数部 ３２ｂ：第２分割領域数計数部 ３４ａ：第１黒画素区間数計数部 ３４ｂ：第２黒画素区間数計数部 ３６：区間数分割数比較判定部 ３８ａ：第１ばらつき算出部 ３８ｂ：第２ばらつき算出部 ４０：ばらつき比較判定部 ４２ａ：第１平均値算出部 ４２ｂ：第２平均値算出部 ４４：平均値比較判定部 ５０：文字領域 ５０ａ：第１分割領域 ５０ｂ：第２分割領域 ５０ｃ：第３分割領域 ５０ｄ：第４分割領域 ５０ｅ：第５分割領域 ５０ｆ：第６分割領域 ５２：文字列、行 ５２ａ：第１分割行 ５２ｂ：第２分割行 ５２ｃ：第３分割行 ５４ａ、５４ｂ：第１方向射影分布 ５４ｅ：第２方向射影分布 ５６ａ、５６ｂ：黒画素区間 ６０：文書画像 ６２：文字列、行 ６４ａ：全角文字 ６４ｂ：半角文字 ６６：文字領域 ６８：第１方向分割領域 ６８ａ：第１分割領域 ６８ｂ：第２分割領域 ６８ｃ：第３分割領域 ７０：第２方向分割領域 ７０ａ：第４分割領域 ７０ｂ：第５分割領域 ７０ｃ：第６分割領域 ７０ｄ：第７分割領域 ７２：第１方向射影分布 ７４：射影ブロック ７４ａ：第１射影ブロック ７４ｂ：第２射影ブロック ７４ｃ：第３射影ブロック ７４ｊ：第１０射影ブロック ７６：分割行、水平分割行 ７８：第２方向射影分布 ７８ａ：第１射影 ７８ｂ：第２射影 ７８ｃ：第３射影 ７８ｄ：第４射影 ７８ｅ：第５射影 ８０：分割行、垂直分割行 ８２：第１黒画素区間 ８４：第２黒画素区間 ８６：第１白画素区間 ８８：第２白画素区間 １００ａ、１００ｂ：文書画像 １０２ａ、１０２ｂ：文字領域 １１０、１１２、１１４、１１６：射影分布

Claims (22)

【特許請求の範囲】
1. 【請求項１】 第２方向に沿った分割線によって文書画
   像を分割することにより、該第２方向と直交する第１方
   向に沿って並んだ複数の第１方向分割領域を生成するプ
   ロセスと、 少なくとも１つの前記第１方向分割領域を、前記第１方
   向に沿って走査して、走査毎の累積黒画素数を検出し、
   当該累積黒画素数の前記第２方向に沿った分布を求める
   ことにより第１方向射影分布を作成するプロセスと、 第１方向に沿った分割線によって文書画像を分割するこ
   とにより、前記第２方向に沿って並んだ複数の第２方向
   分割領域を生成するプロセスと、 少なくとも１つの前記第２方向分割領域を、前記第２方
   向に沿って走査して、走査毎の累積黒画素数を検出し、
   当該累積黒画素数の前記第１方向に沿った分布を求める
   ことにより第２方向射影分布を作成するプロセスと、 前記第２方向射影分布と前記第１方向射影分布とに基づ
   いて、前記文書画像の行方向を判定するプロセスとを含
   むことを特徴とする行方向判定方法。
2. 【請求項２】 請求項１に記載の行方向判定方法におい
   て、 前記第１方向射影分布を形成する前記累積黒画素数のう
   ち、第１基準値以上の累積黒画素数が前記第２方向に沿
   って連続しているとき、その連続する区間を第１黒画素
   区間として、当該第１黒画素区間の長さ（以下、第１黒
   画素区間長という。）のばらつきを算出するプロセス
   と、 前記第２方向射影分布を形成する前記累積黒画素数のう
   ち、第２基準値以上の累積黒画素数が前記第１方向に沿
   って連続しているとき、その連続する区間を第２黒画素
   区間として、当該第２黒画素区間の長さ（以下、第２黒
   画素区間長という。）のばらつきを算出するプロセス
   と、 前記第１黒画素区間長のばらつきと前記第２黒画素区間
   長のばらつきとを比較して、当該第１黒画素区間長のば
   らつきと当該第２黒画素区間長のばらつきとの比率が第
   ３基準値以上の場合に、ばらつきの小さい方の黒画素区
   間長が得られた射影分布の走査方向を行方向と判定する
   プロセスとを含むことを特徴とする行方向判定方法。
3. 【請求項３】 請求項２に記載の行方向判定方法におい
   て、 前記第１黒画素区間長のばらつきと前記第２黒画素区間
   長のばらつきとの比率が前記第３基準値未満の場合に、 前記第１方向射影分布において隣り合った前記第１黒画
   素区間どうしの間の第１白画素区間の長さと、前記第２
   方向射影分布において隣り合った前記第２黒画素区間ど
   うしの間の第２白画素区間の長さとを利用して、行方向
   を判定するプロセスを含むことを特徴とする行方向判定
   方法。
4. 【請求項４】 請求項１に記載の行方向判定方法におい
   て、 前記第１方向射影分布を形成する前記累積黒画素数のう
   ち、第１基準値以上の累積黒画素数が前記第２方向に沿
   って連続しているとき、その連続する区間を第１黒画素
   区間とし、 前記第２方向射影分布を形成する前記累積黒画素数のう
   ち、第２基準値以上の累積黒画素数が前記第１方向に沿
   って連続しているとき、その連続する区間を第２黒画素
   区間とし、 前記第１方向射影分布において隣り合った前記第１黒画
   素区間どうしの間の第１白画素区間の長さと、前記第２
   方向射影分布において隣り合った前記第２黒画素区間ど
   うしの間の第２白画素区間の長さとを利用して、行方向
   を判定するプロセスを含むことを特徴とする行方向判定
   方法。
5. 【請求項５】 請求項３または４に記載の行方向判定方
   法において、 前記第１白画素区間が１箇所の場合には、当該第１白画
   素区間の長さを第１平均値とし、かつ、前記第１白画素
   区間が複数箇所の場合には、当該第１白画素区間の各々
   の長さの相加平均を第１平均値として算出するプロセス
   と、 前記第２白画素区間が１箇所の場合には、当該第２白画
   素区間の長さを第２平均値とし、かつ、前記第２白画素
   区間が複数箇所の場合には、当該第２白画素区間の各々
   の長さの相加平均を第２平均値として算出するプロセス
   と、 前記第１平均値と前記第２平均値とを比較して、より大
   きな平均値の白画素区間の得られた射影分布の走査方向
   を行方向と判定するプロセスとを含むことを特徴とする
   行方向判定方法。
6. 【請求項６】 請求項１に記載の行方向判定方法におい
   て、 前記第１方向分割領域のうちの前記第１方向射影分布を
   作成した第１方向分割領域の数の合計を第１分割領域数
   として求めるプロセスと、 前記第１方向射影を形成する前記累積黒画素数のうち、
   第１基準値以上の累積黒画素数が前記第２方向に沿って
   連続しているとき、その連続する区間を第１黒画素区間
   として、前記第１方向射影分布を作成した全ての第１方
   向分割領域にわたっての当該第１黒画素区間の数の合計
   を第１黒画素区間数として求めるプロセスと、 前記第２方向分割領域のうちの前記第２方向射影分布を
   作成した第２方向分割領域の数の合計を第２分割領域数
   として求めるプロセスと、 前記第２方向射影を形成する前記累積黒画素数のうち、
   第２基準値以上の累積黒画素数が前記第１方向に沿って
   連続しているとき、その連続する区間を第２黒画素区間
   として、前記第２方向射影分布を作成した全ての第１方
   向分割領域にわたっての当該第１黒画素区間の数の合計
   を第１黒画素区間数として求めるプロセスと、 前記第１黒画素区間数と該第１分割領域数とが一致し、
   かつ、前記第２黒画素区間数と前記第２分割領域数とが
   不一致の場合に、前記行方向を前記第１方向と判定し、
   または、前記第２黒画素区間数と該第２分割領域数とが
   一致し、かつ、前記第１黒画素区間数と前記第１分割領
   域数とが不一致の場合に、前記行方向を前記第２方向と
   判定するプロセスとを含むことを特徴とする行方向判定
   方法。
7. 【請求項７】 文書画像を、第１方向に沿って走査し
   て、走査毎の累積黒画素数を検出し、当該累積黒画素数
   の該第１方向と直交する第２方向に沿った分布を求める
   ことにより第１射影分布を作成し、 前記文書画像を、前記第２方向に沿って走査して、走査
   毎の累積黒画素数を検出し、当該累積黒画素数の前記第
   １方向に沿った分布を求めることにより第２射影分布を
   作成し、および、 前記第１射影分布と前記第２射影分布とに基づいて前記
   文書画像の行方向を判定するにあたり、 前記第１方向射影分布を形成する前記累積黒画素数のう
   ち、第１基準値以上の累積黒画素数が前記第２方向に沿
   って連続しているとき、その連続する区間を第１黒画素
   区間として、当該第１黒画素区間の長さ（以下、第１黒
   画素区間長という。）のばらつきを算出するプロセス
   と、 前記第２方向射影分布を形成する前記累積黒画素数のう
   ち、第２基準値以上の累積黒画素数が前記第１方向に沿
   って連続しているとき、その連続する区間を第２黒画素
   区間として、当該第２黒画素区間の長さ（以下、第２黒
   画素区間長という。）のばらつきを算出するプロセス
   と、 前記第１黒画素区間長のばらつきと、前記第２黒画素区
   間長のばらつきとを比較して、当該第１黒画素区間長の
   ばらつきと当該第２黒画素区間長のばらつきとの比率が
   第３基準値以上の場合に、ばらつきの小さい方の黒画素
   区間長が得られた射影分布の走査方向を行方向と判定す
   るプロセスとを含むことを特徴とする行方向判定方法。
8. 【請求項８】 請求項７に記載の行方向判定方法におい
   て、 前記第１黒画素区間長のばらつきと前記第２黒画素区間
   長のばらつきとの比率が前記第３基準値未満の場合に、 前記第１方向射影分布において隣り合った前記第１黒画
   素区間どうしの間の第１白画素区間の長さと、前記第２
   方向射影分布において隣り合った前記第２黒画素区間ど
   うしの間の第２白画素区間の長さとを利用して、行方向
   を判定するプロセスを含むことを特徴とする行方向判定
   方法。
9. 【請求項９】 請求項８に記載の行方向判定方法におい
   て、 前記第１白画素区間が１箇所の場合には、当該第１白画
   素区間の長さを第１平均値とし、かつ、前記第１白画素
   区間が複数箇所の場合には、当該第１白画素区間の各々
   の長さの相加平均を第１平均値として算出するプロセス
   と、 前記第２白画素区間が１箇所の場合には、当該第２白画
   素区間の長さを第２平均値とし、かつ、前記第２白画素
   区間が複数箇所の場合には、当該第２白画素区間の各々
   の長さの相加平均を第２平均値として算出するプロセス
   と、 前記第１平均値と前記第２平均値とを比較して、より大
   きな平均値の白画素区間の得られた射影分布の走査方向
   を行方向と判定するプロセスとを含むことを特徴とする
   行方向判定方法。
10. 【請求項１０】 文書画像を、第１方向に沿って走査し
    て、走査毎の累積黒画素数を検出し、当該累積黒画素数
    の該第１方向と直交する第２方向に沿った分布を求める
    ことにより第１射影分布を作成し、 前記文書画像を、前記第２方向に沿って走査して、走査
    毎の累積黒画素数を検出し、当該累積黒画素数の前記第
    １方向に沿った分布を求めることにより第２射影分布を
    作成し、および、 前記第１射影分布と前記第２射影分布とに基づいて前記
    文書画像の行方向を判定するにあたり、 前記第１方向射影分布を形成する前記累積黒画素数のう
    ち、第１基準値以上の累積黒画素数が前記第２方向に沿
    って連続しているとき、その連続する区間を第１黒画素
    区間とし、 前記第２方向射影分布を形成する前記累積黒画素数のう
    ち、第２基準値以上の累積黒画素数が前記第１方向に沿
    って連続しているとき、その連続する区間を第２黒画素
    区間とし、 前記第１方向射影分布において隣り合った前記第１黒画
    素区間どうしの間の第１白画素区間の長さと、前記第２
    方向射影分布において隣り合った前記第２黒画素区間ど
    うしの間の第２白画素区間の長さとを利用して、行方向
    を判定するプロセスを含むことを特徴とする行方向判定
    方法。
11. 【請求項１１】 請求項１０に記載の行方向判定方法に
    おいて、 前記第１白画素区間が１箇所の場合には、当該第１白画
    素区間の長さを第１平均値とし、かつ、前記第１白画素
    区間が複数箇所の場合には、当該第１白画素区間の各々
    の長さの相加平均を第１平均値として算出するプロセス
    と、 前記第２白画素区間が１箇所の場合には、当該第２白画
    素区間の長さを第２平均値とし、かつ、前記第２白画素
    区間が複数箇所の場合には、当該第２白画素区間の各々
    の長さの相加平均を第２平均値として算出するプロセス
    と、 前記第１平均値と前記第２平均値とを比較して、より大
    きな平均値の白画素区間の得られた射影分布の走査方向
    を行方向と判定するプロセスとを含むことを特徴とする
    行方向判定方法。
12. 【請求項１２】 第２方向に沿った分割線によって文書
    画像を分割することにより、該第２方向と直交する第１
    方向に沿って並んだ複数の第１方向分割領域を生成する
    第１方向分割領域生成部と、 少なくとも１つの前記第１方向分割領域を、前記第１方
    向に沿って走査して、走査毎の累積黒画素数を検出し、
    当該累積黒画素数の前記第２方向に沿った分布を求める
    ことにより第１方向射影分布を作成する第１方向射影分
    布作成部と、 前記第１方向に沿った分割線によって前記文書画像を分
    割することにより、前記第２方向に沿って並んだ複数の
    第２方向分割領域を生成する第２方向分割領域生成部
    と、 少なくとも１つの前記第２方向分割領域を、前記第２方
    向に沿って走査して、走査毎の累積黒画素数を検出し、
    当該累積黒画素数の前記第１方向に沿った分布を求める
    ことにより第２方向射影分布を作成する第２方向射影分
    布作成部と、 前記第２方向射影分布と前記第１方向射影分布とに基づ
    いて、前記文書画像の行方向を判定する行方向判定部と
    を具えてなることを特徴とする行方向判定装置。
13. 【請求項１３】 請求項１２に記載の行方向判定装置に
    おいて、 前記行方向判定部は、 前記第１方向射影分布を形成する前記累積黒画素数のう
    ち、第１基準値以上の累積黒画素数が前記第２方向に沿
    って連続しているとき、その連続する区間を第１黒画素
    区間として、当該第１黒画素区間の長さ（以下、第１黒
    画素区間長という。）のばらつきを算出する第１ばらつ
    き算出部と、 前記第２方向射影分布を形成する前記累積黒画素数のう
    ち、第２基準値以上の累積黒画素数が前記第１方向に沿
    って連続しているとき、その連続する区間を第２黒画素
    区間として、当該第２黒画素区間の長さ（以下、第２黒
    画素区間長という。）のばらつきを算出する第２ばらつ
    き算出部と、 前記第１黒画素区間長のばらつきと、前記第２黒画素区
    間長のばらつきとを比較して、当該第１黒画素区間長の
    ばらつきと当該第２黒画素区間長のばらつきとの比率が
    第３基準値以上の場合に、ばらつきの小さい方の黒画素
    区間長が得られた射影分布の走査方向を行方向と判定す
    るばらつき比較判定部とを具えてなることを特徴とする
    行方向判定装置。
14. 【請求項１４】 請求項１３に記載の行方向判定装置に
    おいて、 前記行方向判定部は、 前記第１黒画素区間長のばらつきと前記第２黒画素区間
    長のばらつきとの比率が前記第３基準値未満の場合に、 前記第１方向射影分布において隣り合った前記第１黒画
    素区間どうしの間の第１白画素区間の長さと、前記第２
    方向射影分布において隣り合った前記第２黒画素区間ど
    うしの間の第２白画素区間の長さとを利用して、行方向
    を判定することを特徴とする行方向判定装置。
15. 【請求項１５】 請求項１２に記載の行方向判定装置に
    おいて、 前記行方向判定部は、 前記第１方向射影分布を形成する前記累積黒画素数のう
    ち、第１基準値以上の累積黒画素数が前記第２方向に沿
    って連続しているとき、その連続する区間を第１黒画素
    区間とし、 前記第２方向射影分布を形成する前記累積黒画素数のう
    ち、第２基準値以上の累積黒画素数が前記第１方向に沿
    って連続しているとき、その連続する区間を第２黒画素
    区間とし、 前記第１方向射影分布において隣り合った前記第１黒画
    素区間どうしの間の第１白画素区間の長さと、前記第２
    方向射影分布において隣り合った前記第２黒画素区間ど
    うしの間の第２白画素区間の長さとを利用して、行方向
    を判定することを特徴とする行方向判定装置。
16. 【請求項１６】 請求項１４または１５に記載の行方向
    判定装置において、 前記行方向判定部は、 前記第１白画素区間が１箇所の場合には、当該第１白画
    素区間の長さを第１平均値とし、かつ、前記第１白画素
    区間が複数箇所の場合には、当該第１白画素区間の各々
    の長さの相加平均を第１平均値として算出する第１平均
    値算出部と、 前記第２白画素区間が１箇所の場合には、当該第２白画
    素区間の長さを第２平均値とし、かつ、前記第２白画素
    区間が複数箇所の場合には、当該第２白画素区間の各々
    の長さの相加平均を第２平均値として算出する第２平均
    値算出部と、 前記第１平均値と前記第２平均値とを比較して、より大
    きな平均値の白画素区間の得られた射影分布の走査方向
    を行方向と判定する平均値比較判定部とを具えてなるこ
    とを特徴とする行方向判定装置。
17. 【請求項１７】 請求項１２に記載の行方向判定装置に
    おいて、 前記行方向判定部は、 前記第１方向分割領域のうちの前記第１方向射影分布を
    作成した第１方向分割領域の数の合計を第１分割領域数
    として求める第１分割領域数計数部と、 前記第１方向射影を形成する前記累積黒画素数のうち、
    第１基準値以上の累積黒画素数が前記第２方向に沿って
    連続しているとき、その連続する区間を第１黒画素区間
    として、前記第１方向射影分布を作成した全ての第１方
    向分割領域にわたっての当該第１黒画素区間の数の合計
    を第１黒画素区間数として求める第１黒画素区間数計数
    部と、 前記第２方向分割領域のうちの前記第２方向射影分布を
    作成した第２方向分割領域の数の合計を第２分割領域数
    として求める第２分割領域数計数部と、 前記第２方向射影を形成する前記累積黒画素数のうち、
    第２基準値以上の累積黒画素数が前記第１方向に沿って
    連続しているとき、その連続する区間を第２黒画素区間
    として、前記第２方向射影分布を作成した全ての第１方
    向分割領域にわたっての当該第１黒画素区間の数の合計
    を第１黒画素区間数として求める第２黒画素区間数計数
    部と、 前記第１黒画素区間数と該第１分割領域数とが一致し、
    かつ、前記第２黒画素区間数と前記第２分割領域数とが
    不一致の場合に、前記行方向を前記第１方向と判定し、
    または、前記第２黒画素区間数と該第２分割領域数とが
    一致し、かつ、前記第１黒画素区間数と前記第１分割領
    域数とが不一致の場合に、前記行方向を前記第２方向と
    判定する区間数分割数比較判定部とを具えてなることを
    特徴とする行方向判定装置。
18. 【請求項１８】 文書画像を、第１方向に沿って走査し
    て、走査毎の累積黒画素数を検出し、当該累積黒画素数
    の該第１方向と直交する第２方向に沿った分布を求める
    ことにより第１射影分布を作成する第１射影分布作成部
    と、 前記文書画像を、前記第２方向に沿って走査して、走査
    毎の累積黒画素数を検出し、当該累積黒画素数の前記第
    １方向に沿った分布を求めることにより第２射影分布を
    作成する第２射影分布作成部と、 前記第１射影分布と前記第２射影分布とに基づいて前記
    文書画像の行方向を判定する行方向判定部とを具えた行
    方向判定装置において、 前記行方向判定部は、 前記第１方向射影分布を形成する前記累積黒画素数のう
    ち、第１基準値以上の累積黒画素数が前記第２方向に沿
    って連続しているとき、その連続する区間を第１黒画素
    区間として、当該第１黒画素区間の長さ（以下、第１黒
    画素区間長という。）のばらつきを算出する第１ばらつ
    き算出部と、 前記第２方向射影分布を形成する前記累積黒画素数のう
    ち、第２基準値以上の累積黒画素数が前記第１方向に沿
    って連続しているとき、その連続する区間を第２黒画素
    区間として、当該第２黒画素区間の長さ（以下、第２黒
    画素区間長という。）のばらつきを算出する第２ばらつ
    き算出部と、 前記第１黒画素区間長のばらつきと、前記第２黒画素区
    間長のばらつきとを比較して、当該第１黒画素区間長の
    ばらつきと当該第２黒画素区間長のばらつきとの比率が
    第３基準値以上の場合に、ばらつきの小さい方の黒画素
    区間長が得られた射影分布の走査方向を行方向と判定す
    るばらつき比較判定部とを具えてなることを特徴とする
    行方向判定装置。
19. 【請求項１９】 請求項１８に記載の行方向判定装置に
    おいて、 前記第１黒画素区間長のばらつきと前記第２黒画素区間
    長のばらつきとの比率が前記第３基準値未満の場合に、 前記第１方向射影分布において隣り合った前記第１黒画
    素区間どうしの間の第１白画素区間の長さと、前記第２
    方向射影分布において隣り合った前記第２黒画素区間ど
    うしの間の第２白画素区間の長さとを利用して、行方向
    を判定するプロセスを含むことを特徴とする行方向判定
    装置。
20. 【請求項２０】 請求項１９に記載の行方向判定装置に
    おいて、 前記行方向判定部は、 前記第１白画素区間が１箇所の場合には、当該第１白画
    素区間の長さを第１平均値とし、かつ、前記第１白画素
    区間が複数箇所の場合には、当該第１白画素区間の各々
    の長さの相加平均を第１平均値として算出する第１平均
    値算出部と、 前記第２白画素区間が１箇所の場合には、当該第２白画
    素区間の長さを第２平均値とし、かつ、前記第２白画素
    区間が複数箇所の場合には、当該第２白画素区間の各々
    の長さの相加平均を第２平均値として算出する第２平均
    値算出部と、 前記第１平均値と前記第２平均値とを比較して、より大
    きな平均値の白画素区間の得られた射影分布の走査方向
    を行方向と判定する平均値比較判定部とを具えてなるこ
    とを特徴とする行方向判定装置。
21. 【請求項２１】 文書画像を、第１方向に沿って走査し
    て、走査毎の累積黒画素数を検出し、当該累積黒画素数
    の該第１方向と直交する第２方向に沿った分布を求める
    ことにより第１射影分布を作成する第１射影分布作成部
    と、 前記文書画像を、前記第２方向に沿って走査して、走査
    毎の累積黒画素数を検出し、当該累積黒画素数の前記第
    １方向に沿った分布を求めることにより第２射影分布を
    作成する第２射影分布作成部と、 前記第１射影分布と前記第２射影分布とに基づいて前記
    文書画像の行方向を判定する行方向判定部とを具えた行
    方向判定装置において、 前記行方向判定部は、 前記第１方向射影分布を形成する前記累積黒画素数のう
    ち、第１基準値以上の累積黒画素数が前記第２方向に沿
    って連続しているとき、その連続する区間を第１黒画素
    区間とし、 前記第２方向射影分布を形成する前記累積黒画素数のう
    ち、第２基準値以上の累積黒画素数が前記第１方向に沿
    って連続しているとき、その連続する区間を第２黒画素
    区間とし、 前記第１方向射影分布において隣り合った前記第１黒画
    素区間どうしの間の第１白画素区間の長さと、前記第２
    方向射影分布において隣り合った前記第２黒画素区間ど
    うしの間の第２白画素区間の長さとを利用して、行方向
    を判定することを特徴とする行方向判定装置。
22. 【請求項２２】 請求項２１に記載の行方向判定装置に
    おいて、 前記行方向判定部は、 前記第１白画素区間が１箇所の場合には、当該第１白画
    素区間の長さを第１平均値とし、かつ、前記第１白画素
    区間が複数箇所の場合には、当該第１白画素区間の各々
    の長さの相加平均を第１平均値として算出する第１平均
    値算出部と、 前記第２白画素区間が１箇所の場合には、当該第２白画
    素区間の長さを第２平均値とし、かつ、前記第２白画素
    区間が複数箇所の場合には、当該第２白画素区間の各々
    の長さの相加平均を第２平均値として算出する第２平均
    値算出部と、 前記第１平均値と前記第２平均値とを比較して、より大
    きな平均値の白画素区間の得られた射影分布の走査方向
    を行方向と判定する平均値比較判定部とを具えてなるこ
    とを特徴とする行方向判定装置。