JPS61160180A - 文字列方向判別装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 （１）発明の属する分野の説明 本発明は１文字列方向判別装置、特にたとえば任意の文
書などを扱うことの出来る光学的文字読取装置（ＯＣＲ
）の前処理部において、入力された例えば文書が大きく
傾いていても当該文書が縦書きか横書きかを判別するこ
との出来る文字列方向判別装置に関するものである。

（２）従来の技術の説明 従来のＯＣＲは書式が既知の紙面上の文字を読取を対象
としているため文書が縦書きであるか横書きであるかを
判別する必要はなかった。しかし日本語文書など、縦書
き、横書き両方の可能性がある古式や未知の任意の文書
を連続的に処理するＯＣＲの実現にあたっては、まず、
入力された文書の方向を判別する必要があるが、従来特
に文書が傾いて入力された場合など、その文書の方向を
決定する従来技術がなかった。

（３）発明の目的 本発明は、この問題を解決するために、投影して得られ
る周辺分布は投影の方向と文字列の方向が一致した時に
その値の変化が最大になることを利用して２例えば文書
の１つ以上の領域の各々について複数方向から投影して
得られる周辺分布の値の変化を比較することにより、た
とえ上記文書が傾いて入力されてもそれが縦書きか横書
きかを判別出来るようにしており、以下図面に従って詳
細に説明する。

（４）発明の構成および作用の説明 第４図は文字列方向判別を行うための原理図である。第
４図（Ａ）は時計方向に傾いて入力された文書を示して
おり２図中、ａは見出し、ｂは文字列の一つ、またＣは
罫線等の直線を示している。

第４図（Ｂ）、　　（Ｃ）は第４図（Ａ）を１ａないし
９ａの小領域に分割し２各々の領域を水平及び垂直方向
に走査し、濃度を累積することによって得られる周辺分
布ＰＨ及びＰＶを示している。第１図（Ａ）の領域１ａ
における水平方向の周辺分布を１ｂ、垂直方向の周辺分
布を１０に示す。他の領域２ａないし９ａについても同
様である。人力画像が２値でも多値でも同様の処理が出
来ることは明らかである。なお文書が２値の場合は周辺
分布の値は走査線上の黒画素数と一致する。第４図（Ａ
）に示す様な縦書き文書の場合には、　　ｌａないし９
ａの各領域における周辺分布の変化は水平方向の投影に
よるもの（第４図（ｂ）、Ｉｂないし９ｂ）によるもの
よりも垂直方向の投影によるもの（第４図（ｃ）、ｌｃ
ないし９ｃ）の方が大きい。また２人力文書が横書きの
場合には逆の現象が生じるので文書文字列方向の判別に
この性質を用いることが出来る。濃度累積値の変化の大
きさを評価するための具体的な方法としては１例えば周
辺分布の値の分散を用いればよい。入力画像Ｇの各画素
の濃度をＧ（ｉ、ｊ）とした時、領域ｋ　（ｋ＝１ａ、
２ａ、−，９ａ）における水平方向と垂直方向との周辺
分布ＰＨｋ、ＰＶｋは式％式％ で求められる。さらに文書が縦書きか横書きかを判断す
るための具体的方法として例えばＰＨｋとＰＶｋ（７）
分散Ｖ（ＰＨ＊）とｖ（ｐｖｔ、）を比較し３ Ｖ　　（Ｐ　Ｈｗ　）　　＞ｖ　　（Ｐ　Ｖ＊　）とな
り横書きの属性をもつ領域の数ＮｈとＶ　（ＰＨｍ　）
　＜Ｖ　（ＰＶｈ　）となり縦書きの属性をもつ領域の
数Ｎｖとを計数、比較し。

Ｎ）、＞Ｎｖ の時には文書は横書き、また ＮｈくＮｖ の時には文書は縦書きと判断すればよい。画像データを
小領域に分割する際の小領域の大きさ。

形状は入力文書がとりうる傾きの範囲１文字列の間隔を
もとに決定すればよい。原理的には周辺分布上に文字列
の存在が投影できる範囲で各領域の大きさを設定すれば
よい。領域の大きさが大きくなると文書の方向を判別出
来る傾きの大きさの許容範囲が狭くなるため１文字列が
２ないし３行含まれる程度の大きさに領域を設定すると
効果的である。また２画像を複数の領域に分割する際、
各領域がもとの文書の全域をカバーする必要はない。

さらに、投影を行う方向については水平方向と垂直方向
によるものが一番効果的であり、また各小領域は同じ大
きさとし、各小領域が重ならない様に設定すると効率が
良い。

第３図は本発明の一実施例のブロック図を示したもので
ある。光電変換部１０ではファクシミリ。

ドラムスキャナ等２既存の入力装置を用いて光電変換を
行った上でＡ／Ｄ変換によって画像の２値又はそれ以上
の量子化を行い信号線１１を用いて量子化画像データを
出力する。画像データ記憶部１２は該光電変換部から送
られてくる量子化画像データを記憶する。周辺分布作成
部１３は信号線１４を用いて該画像データ記憶部１２に
蓄積された一つ又は複数個の領域の量子化画像データを
。

読み込み水平方向と垂直方向の周辺分布ＰＨ，Ｐ■を求
め信号′ａ１５を用いて結果を出力する。第２図は周辺
分布作成部の動作について説明したものである。周辺分
布作成部１３は領域指定部１６に信号線１７を用いて入
力された。或いは予めプリセットされた領域指定情報に
従い、信号ｖＡ１８を用いて画像データ記憶部１２から
画像データを読み込み画像データ用バッファメモリ１９
に信号線１８′を用いて読み込む。バッファメモリ１９
内に示した矩形ｃ、ｄ、ｅは画像データの各画素を示し
ており、量子化された濃度値が格納されている。さらに
バッファメモリ１９に格納された画素濃度の水平方向２
０の濃度累積値と垂直方向２１の濃度累積値とを各行、
各列ごとに求め、結果を水平方向周辺分布格納用ＰＨレ
ジタス２２と垂直方向周辺分布格納用ＰＶレジタス２３
とに格納し９両レジスタの内容を信号ｖＡ２４．２５を
用いて文字列方向判別部に出力する。領域指定部１６に
領域が複数個指定されている場合には文字列方向判別部
２８から信号線２６を用いて一つの領域に対する分散を
計算する処理の終了信号を受けとり１次の領域の周辺分
布を求める処理を開始する。

また領域指定部１６に格納された各領域について全ての
処理が終了した時点で信号線２７を用い終了信号を文字
列方向判別部に出力する。

なお周辺分布作成部１３の構成としてバッファメモリ１
９を持たずに領域指定部１６に格納された領域指定情報
に基づき画像データ記憶部１２に格納された画像データ
の画素ごとのアクセスを行い、同様の結果を得ることが
できることは明らかである。第３図の文字列方向判別部
２８では該周辺分布作成部１３から信号線１５を用いて
入力された１つ又は複数個の各々の領域の水平方向周辺
分布ＰＨと垂直方向周辺分布ｐｖの分散Ｖ（ＰＨ）、Ｖ
（ＰＶ）を求めその大小関係により該周辺分布作成部で
周辺分布を求めた各々の領域が横書きの属性を持つか縦
書きの属性を持つかを判定し。

横書きの属性を持つ領域の数が縦書きの属性を持つ領域
の数より多ければ１文書は横書き、その逆であれば文書
は縦書きとし、結果を信号線２９を用いて判定結果を出
力する。第１図は文字列方向判別部の動作について説明
したものである。文字列方向判別部２８では信号線３０
を用いて水平方向周辺分布ＰＨを、また信号線３１を用
いて垂直方向周辺分布ｐｖを読み込み、各々の周辺分布
の分散を分散計算回路３２．３３を用いて求める。

信号線３４を用いて出力される水平方向周辺分布ＰＨの
分散Ｖ　（ＰＨ）と、信号線３５を用いて出力される垂
直方向周辺分布ＰＶの分散Ｖ　（ＰＶ）を比較回路３６
を用いて比較し、信号線３４を用いて入力されたＶ　（
ＰＨ）の値が信号ｖＡ３５を用いて入力されたＶ　（Ｐ
Ｖ）の値よりも大きい場合には周辺分布を求めた領域が
横方向の属性を持つものとし、信号線３７を用いてカウ
ンタ３８の値を１増加させる。また逆に信号線３５を用
いて入力されたＶ　（ＰＶ）の値が信号線３４を用いて
入力されたＶ　（ＰＨ）の値よりも大きい場合は周辺分
布を求めた領域は縦方向の属性を持つものとし。

信号線３９を用いてカウンタ４０の値を１増加させる。

Ｖ　（ＰＨ）、Ｖ　（ＰＶ）両者の値が等しい時にはど
ちらのカウンタの値も増加させない。縦方向か横方向か
の属性判定を行った後、信号線４１を用いて周辺分布作
成部に別の領域の周辺分布を求めるための起動信号を送
る。両カウンタ３８゜４０は処理の一番最初の段階で初
期化をしておく。

比較回路４２が周辺分布作成部から信号線４３を経由し
て全領域に対する処理終了信号を受は取った場合には比
較回路４２は信号線４４．４５を用いて両カウンタ３８
．４０の内容を読み込み値を比較する。カウンタ３８の
内容がカウンタ４０の内容よりも大きければ文書は「横
書き」、逆の場合は「縦書き」、内容が等しい場合には
「不明」と判断した上で結果を信号ｖＡ４６を用いて出
力する。

なお周辺分布を求めて横書きの属性を持つか縦書きの属
性を持つかを判定する領域は文書画像の全体にわたる必
要はなく通常本文が多く含まれる文書の中央部分のみを
処理の対象とすることによって計算量を少なくすること
が出来ることは明らかである。また本装置の周辺分布作
成部１３における処理は各領域ごと同一のためマルチブ
ロセノサによる処理の高速化が容易である。

本装置によって文書が横書きか縦書きかを判別した後２
例えば特願昭５５−１４３２３８号や５６−１７１０４
２号に示した装置により傾きを補正し、さらに例えば特
願昭５５−１２６８４５号で示した二次元文字領域抽出
装置により文字列を抽出し、特願昭５８−１２４１７３
号で示した個別文字切出し装置によって個々の文字を切
出すことにより、これまで扱うことの出来なかった書式
未知の文書を、しかも連続してＯＣＲで扱うことが可能
となる。

（５）効果の説明 以上説明した様に２本発明によれば１画像中の領域を投
影して得られる周辺分布が投影方向と文字列方向が一致
した時にその値の変化が最大になることを利用し２画像
の１つ以上の領域を投影して得られる周辺分布をもとに
例えば文書が縦書きか横書きかを判定することにより、
たとえ文書が傾いて入力されてもその文書の文字列方向
を判別することが出来る。

また本発明は印刷物だけでなく手書き文書に対しても全
く同様に適用出来ることは明らかである。

また９本発明は２値の文書でけでなく多値の濃度値を持
つ文書に対してもそのまま適用できることは言うまでも
ない。

【図面の簡単な説明】

第１図は本発明の要部構成である文字列方向判別部の一
実施例ブロック図、第２図は同じく周辺分布作成部の一
実施例ブロック図、第３図は本発明の一実施例全体図、
第４図は本発明の詳細な説明する説明図を示す。 図中、ａは見出し、ｂは本文文字列の一つ、Ｃは罫線等
の直線図形、ｌａないし９ａは文字方向を判別するため
に分割された小領域、１０は光電変換部、１２は画像デ
ータ記憶部、１３は周辺分布作成部、２８は文字列方向
判別部、２９は文書が縦書きであるか横書きであるかの
結果を出力する信号線、１６は周辺分布を求める領域を
指定するための情報を格納する領域指定部、１９はバッ
ファメモリ、２２．２３はバッファメモリ内を水平方向
２０及び垂直方向２１に走査して画素濃度を累積して得
られる周辺分布を格納するＰＨレジタスとＰＶレジタス
、３２．３３は分散を求める分散計算回路、３６は比較
回路、３８．４０はカウンタ、４２は比較回路を表す。

Claims (1)

【特許請求の範囲】
1. 光電変換装置によって蓄積された画像データの文字列の
   方向を判別する文字列方向判別装置に於いて、文字を光
   電変換した上でアナログ／ディジタル変換を行い量子化
   信号を出力する光電変換部と、該光電変換部から出力さ
   れた量子化信号を画像データとして蓄積する画像データ
   記憶部と、該画像データ記憶部に蓄積された画像内の一
   つ以上の領域について複数方向からの投影を行い、濃度
   を累積して得られる周辺分布を求めて記憶する周辺分布
   作成部と、該周辺分布作成部において作成され記憶され
   ている周辺分布の値の変化は投影方向と文字列方向が一
   致した時に最大になることを利用して縦書きか横書きか
   を判定する文字方向判定部とを有することを特徴とする
   文字列方向判別装置。