JPS62281084A - 文字行傾き検出方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 ３、発明の詳細な説明 ［概　要］ 文書等を走査することによって読み取って、文字を認識
する装置においては、文字を認識する前の処理として、
該当する文字行の傾きを調べて補正する必要がある。従
来このような文字行の傾きを検出する方式として、複数
の文字行についての行方向の黒ドツトの投影分布を何種
類かの角度ごとに求め、黒ドツトの集合塊の文字列間の
境界帯が最も広く鮮明に表れるときの投影角度によって
文字行の傾きを検出する方法が採られていたが、この方
法は黒ドツトの投影分布を測定角度ごとに採集する必要
があるため処理に長時間を要するという問題点があった
。

本発明はこのような従来の問題点を解決するため、文字
行を複数文字ごとに区切って、その黒ドツトの投影分布
を求めることによって高速度で文字行の傾きを検出する
ことのできる技術を開示している。

［産業上の利用分野］ 本発明は文書画像を自動的に読み取って文章の処理を行
なう装置の制御に関するもので、特に文字行から個々の
文字を抽出して認識する処理に際しての文字行の傾きを
検出する制御方式［従来の技術］ 文書画像を自動的に読み取って情報処理装置によって文
書に係る処理を行なう装置においては、文書画像をドラ
ムスキャナ等の入力装置によって、２値データ（ドツト
列）として読み取って、これから文字行を抜き出し、更
に該文字行から個々の文字を抽出して、その認識を行な
うという処理が行なわれる。

このような処理の中で、個々の文字を正しく認識するた
めには、それぞれの文字のパターンが文字行から正確に
切り出されなければならないことは当然であるが、その
ためには、まず文書画像から文字行が正しく抽出される
ことが必要である。

しかし、実際には印刷のずれや、読み取るべき文書の用
紙がドラムスキャナに傾いてセットされる等の理由によ
って、文字列の方向とこれを読み取る走査の方向が必ず
しも一致しないことが多い。

そのため、読み取ったデータについて文字行の傾きを検
出してその補正を行なうことが必要となる。

従来、このような文字行の傾きを検出する方法として、
画像全体にわたって、角度を変えて何回か黒画素の投影
処理を行ない、その中で文字行ごとの黒画素の分布と文
字列間の境界が一４−３一 番鮮明に現出するときの投影角度と走査方向との為す角
度を文字行の傾きとする手法が採られていた。

し発明が解決しようとする問題点］ 上述したように従来の文字行の傾きを求める方式は、対
象となる文字群について、角度を変えて何回も投影処理
を行なわなければならないから、その処理に多くの時間
を要する。従って、このような従来の文字行の傾きを求
める方式は処理速度が遅いという問題点があった。

本発明はこのような従来の問題点に鑑み、簡潔な処理に
よって高速度で文字行の傾きを検出することの可能な方
式を提供することを目的としている。

Ｅ問題点を解決するための手段］ 本発明によれば上記目的は特許請求の範囲に記載のとお
り、入力装置で読み取った複数の文字行からなる文字群
に係る２値データの少なく゛　　−４− とも２行の隣接する文字行について、それぞれ同一の文
字行中の少なくとも２箇所からそれぞれ複数文字を抽出
して該複数文字について文字行方向の黒画素の投影分布
を求め、該黒画素の投影分布の水平方向で互いに隣り合
う黒画素の集合塊同士の特定の点間を結ぶ直線によって
、文字行の傾きを検出することを特徴とする文字行傾き
検出方式により達成される。

［作　用］ 本発明においては上述したように、複数の文字行からな
る文字群の各文字行を、それぞれ複数文字ごとの区間に
細分化して、該各区間ごとの黒画素の投影分布を求めて
いる。

従来は、このように文字行を細分化することなく、文字
群全体についての黒画素の投影分布を求めることによっ
て、文字行が大きく傾いていると各文字行ごとの黒画素
の投影分布が重なり合い、文字行の傾きがなければ、各
行ごとの文字行の黒画素の分布の周縁部が鮮明になって
黒画素の各集合塊間の境界が明確に現出する性質を利用
して文字行の傾きも求めていたので、角度を変えて何回
も投影処理を行なわなけれはならず、そのため多くの処
理時間を必要としていたが、本発明の方式においては、
文字行を複数文字ごとに細分化して、黒画素の投影分布
を求めているので、区間差が短いことから、文字列に傾
きがあっても行間において、黒画素の集合塊同士が重な
り合うことがなく、従って、文字行を明確に識別するこ
とが可能であり、これらの各黒画素の集合塊の特定の点
　（例えば下縁の左端の点）同士を文字行方向に連結す
る線分の傾きから容易に文字行の傾きを検出することが
できる。

［実　施　例コ 第１図は本発明の　１実施例のブロック図てあって、］
は画像入力装置、２は画像メモリ、３は部分投影処理部
、４は文字行のボトム検出部、５は文字行傾き判定部、
６はアドレス制御部、７は制御部を表している。

画像入力装Ｗ１としては、通常、ドラムスキャナやファ
クシミリ装置などが使用され、これらにより読み込んだ
文書画像の２値データが画像メモリ２に格納される。

部分投影処理部３は、画像メモリ２から文字群を読み出
し各文字列を複数文字（例えば４〜５文字）ごとに区切
って、各区切りごとに投影処理を行なって黒画素の投影
分布を求める。

文字列のボトノ＼検出部４では、上記投影処理によって
得られた投影分布を基にして、各区間ごとの黒画素の分
布（黒画素の集合塊）の下縁左端を各区間の文字行のボ
トムとして検出する。

文字行傾き判定部５は文字行のボトム検出部４て検出さ
れた各区間ごとの文字行のボトムの対応付けを行ないこ
れらを結ぶ線分の傾きを求め、この傾きを文字行の傾き
として抽出する。

上記の実施例においては、文字行の傾きを、各区間の黒
画素の分布である黒画素の集合塊の下縁を結ぶ線分の傾
きによって検出しているか一ン一 これは下縁に限るものではなく、一定の位置でありさえ
すれば黒画素の集合塊の中の任意の点く例えば中心や」
二線など）を用いることが可能である。

また、対象となる文字行の長さがそろっている場合には
、各文字行の先頭の数文字と後尾の数文字とについての
み黒画素の投影分布を求め、これらの先頭の数文字と後
尾の数文字それぞれの黒画素の集合塊の特定の一定区間
を結ぶ線分の傾きにより文字行の傾きを検出する方法を
採ることが可能である。

この方式によれば、投影処理の処理量が更に減少するの
で、より高速度の処理を行なうことが可能である。

第２図は、このような各文字行の先頭の数文字と後尾の
数文字についてのみ黒画素の投影処理を行なって、傾き
を検出する場合を説明する図であって、８が文字行の先
頭の複数文字、９が該先頭の複数文字の投影分布、１０
が文字行の後尾の複数文字、１１が該後尾の複数文字の
一Σ− 投影分布、１２が文字行の先頭の複数文字の投影分布の
定点（下端）、１３が文字行の後尾の複数文字の投影分
布の定点（下端）を表している。

［発明の効果］ 以上説明したように本発明の文字行傾き検出方式によれ
ば、入力装置で読み取った複数の文字行からなる文字群
について、該文字行の傾きを高速度で容易に検出するこ
とができる。

【図面の簡単な説明】

第１図は本発明の１実施例のブロック図、第２図は文字
列の傾きの検出を説明する図である。 １・・・・・・画像入力装置、２・・・・・画像メモリ
、３・・・・・・部分投影処理部、４・・・・・・文字
行のボトム検出部、５・・・・・・文字行傾き判定部、
６・・・・・・アドレス制御部、７・・・・・・制御部
、８・・・・・・文字行の先頭の複数文字、９・・・・
・・先頭の複数文字の投影分布、１０・・・・・・文字
行の後尾の複数文字、１１・・・・・・後尾の複数文字
の投影分布、１−２．１３・・・・・・投影分布の定点 水套萌の／炙施測のブロック図

Claims (3)

【特許請求の範囲】
1. （１）入力装置で読み取った複数の文字行からなる文字
   群に係る２値データの少なくとも２行の隣接する文字行
   について、それぞれ同一の文字行中の少なくとも２箇所
   からそれぞれ複数文字を抽出して該複数文字について文
   字行方向の黒画素の投影分布を求め、該黒画素の投影分
   布の水平方向で互いに隣り合う黒画素の集合塊同士の特
   定の点間を結ぶ直線によって、文字行の傾きを検出する
   ことを特徴とする文字行傾き検出方式。
2. （２）各文字行を複数の文字ごとの区間に分割して、そ
   れぞれの区間ごとに、該区間内の複数の文字についての
   黒画素の投影分布を求める特許請求の範囲第（１）項記
   載の文字行傾き検出方式。
3. （３）各文字行の先頭の複数文字と後尾の複数文字を抽
   出して、それぞれの黒画素の投影分布を求める特許請求
   の範囲第（１）項記載の文字行傾き検出方式。