JPH01205287A - 文字行傾き検出装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 （産業上の利用分野） この発明は、帳票、原稿等に記載される文字図形の行の
傾きに関する情報（例えば行の傾斜量や、右上りの行で
あるとか右下がりの行であるとかいうような行の傾斜方
向）を、高速に検出するための装置に間する。

（従来の技術） 文字認識装置における文字の認識処理にあっては、文書
中の行位置検出が必要となる。従って、装置自体が入力
画像（文書画像）の傾斜方向や傾斜量を検出することが
出来れば、装置はこれら傾斜方向及び傾斜量に基づき行
位Ｍを検出することが出来る。その結果、オペレータは
認識処理に必要な行位置に関する情報を装置へ入力せず
に済み、従って装置の操作性の向上を図れる。

従来のこの種の装置としては、例えば特開昭５７−６９
３７２号公報に開示される装置がある。この装置にあっ
ては、まず入力画像を一つの方向にラスク走査し、走査
線毎に濃度累積値を求め、隣接走査線の濃度累積値の差
分の絶対値を求め、当該走査方向につき差分絶対値の総
和を求める。このような処理を複数の走査方向につき繰
り返し行ない、走査して得た差分絶対値和か最大となる
ような傾斜量及び傾斜方向を入力画像の傾斜量及び傾斜
方向とするものであった。

（発明が解決しようとする課題） しかしながら上述した従来装置では、複数の方向に入力
画像の走査を行なう必要があるので、処理時間が長いと
いう問題点があり、しがも入力画像が大きくなるほど処
理時間が長くなる傾向が顕著であった。

この発明の目的は上述した従来の問題点を解決し、入力
画像を一つの方向に単純に一回走査することによって、
入力画像の行の傾き情報を高速に検出することの出来る
文字行傾き検出装置を提供することにある。

（課題を解決するための手段） この目的の達成を図るため、この発明の文字行傾き検出
装置は、 行を形成する文字図形パタン及び文字図形の背景パタン
を含む量子化画像データの、画素毎に付与されるＸ、Ｙ
座標を出力するための座標発生手段と、 背景パタンを意味する画素と判断される背景画素のみか
存在する第一走査線と、文字図形パタンを意味する画素
と判断される文字図形画素が存在する第二走査線とを、
画像データの走査によって検出し、これら走査線の検出
信号を出力する走査線判定手段と、 所定の画素値を有する文字図形画素に関する計算値αＸ
＋βＹ（Ｘ及びＹは前記Ｘ及びＹ座標、α及びβは任意
好適に設定される定数）が、最大となる画素のＸ、Ｙ座
標及び最小となる画素のＸ、Ｙ座標を行単位に検出する
ため、計算値の算出と、計算値及び比較値の比較判定と
、この比較判定結果に応じた比較値及び保存座標の書換
えとを行なう座標検出手段と、 計算値が最大及び最小となるＸ、Ｙ座標を行単位に検出
するため第一及び第二走査線検出信号に基づいて比較値
の初期化信号を出力すると共に、計算値が最大及び最小
となるＸ、Ｙ座標を行単位に出力するため第一及び第二
走査線検出信号に基づいて保存座標の読取信号を出力す
る座標出力制御手段と、 保存座標を読取信号に応じて読取り、読み取った保存座
標に基づいて行の傾き情報を出力する傾き検出手段とを
備えて成る。

この発明の実施に当り、座標検出手段を、少なくとも２
組のα及びβ値を用い、それぞれの組のα及びβ値につ
いで計算値の算出と、計算値及び比較値の比較判定と、
この比較判定結果に応した比較値及び保存座標の書換え
とを行なう手段とするのか好適である。

またこの発明の実施に当り、傾き検出手段を、行の傾斜
量及び行の方向のいずれが一方又は双方を傾き情報とし
で出力する手段とするのが好適である。

（作用） このような構成の行傾き検出装置において、座標検出手
段は、計算値及び比較値の比較を行ない、この比較結果
に応じて比較値を書換える。そして比較値の書換え時に
保存座標の書換えを行なう。

保存座標め書換えをこのような比較値の書換え時に行な
うことによって、より大きな計算値を与える画素のＸ、
Ｙ座標を保存座標として順次保存しなおし、またより小
さな計算値を与える画素のＸ、Ｙ座標を保存座標として
順次保存しなおすことか出来る。

また座標出力制御手段は、第一走査線間にはさまれる第
二走査線上の文字図形画素が一単位の行を形成するもの
と判断する。従って座標出力制御手段は、■第二走査線
の次（こ第一走査線が検出されたとき：読取信号を出力
する（但し、この検出された第一走査線が画像データの
走査を開始してから一番最初に検出された第一走査線で
ある場合には読取信号を出力しない）、■第一走査線を
検出したとき：初期化信号を出力する。計算値が最大と
なるＸ、Ｙ座標及び最小となるＸ、Ｙ座標を行単位に出
力出来れば、初期化信号をどのように出力しでも良く、
例えば、第一走査線を検出する毎に初期化信号を出力し
■のときには読取信号を出力したのち初期化信号を出力
する。

（実施例） 以下、図面ヲ参照して、この発明の実施例につき説明す
る。

夫施主 第１図はこの発明の一実施例の構成を説明するための機
能ブロック図である。この実施例では、例えば文字の認
識処理で通常行なわれるように、原稿等を読取って得た
画像データを−Ｈ画像メモリに格納する場合の実施例に
つき説明する。

第１図に示すように、この実施例の文字行傾き検出袋Ｍ
１０は、行を形成する文字図形パタン及び文字図形の背
景パタンを含む量子化画像データＤの、画素毎に付与さ
れるＸ、Ｙ座標を出力するための座標発生手段１２と、
背景パタンを意味する画素と判断される背景画素のみが
存在する第一走査線と、文字図形パタンを意味する画素
と判断される文字図形画素が存在する第二走査線とを、
画像データＤの走査によって検出し、これら走査線の検
出信号を出力する走査線判定手段１４と、所定の画素＠
を有する文字図形画素に関する計算値αχ＋βＹ（Ｘ及
びＹはＸ及びＹ座標、α及びβは任意好適に設定される
定数）が、最大となる画素のＸ、Ｙ座標及び最小となる
画素のＸ、Ｙ座標を行単位に検出するため、計算値の算
出と、計算値及び比較値の比較判定と、この比較判定結
果に応じた比較値及び保存座標の書換えとを行なう座標
検出手段１６と、計算値が最大及び最小となるＸ、　Ｙ
座標を行単位に検出するため第一及び第二走査線検出信
号に基づいて比較値の初期化 信号を出力すると共に、計算値が最大及び最小となるＸ
、Ｙ座標を行単位に出力するため第一及び第二走査線検
出信号に基づいて保存座標の読取信号を出力する座標出
力制御手段１８と、保存座標を読取信号に応じて読取り
、読み取った保存座標に基づいて行の傾き情報を出力す
る傾き検出手段２゜とを備えている。

この実施例では、座標検出手段１６を、少なくとも２組
のα及びβ値を用い、それぞれの組のα及びβ値につい
て計算値の算出と、計算値及び比較値の比較判定と、こ
の比較判定結果に応じた比較値及び保存座標の書換えと
を行なう手段とし、例えば（α＝β＝１）及び（α＝１
、β＝−１）の２組のα及びβ値を用いる。

さらにこの実施例では、傾き検出手段２０を、行の傾斜
量及び行の方向のいずれか一方又は双方を傾き情報とし
て出力する手段とする。

２２は画像メモリである０画像データＤは光電変換部及
びスキャナ部を備える読取装置（図示せず）によって原
稿、帳票等の例えば全面を走査することによって得られ
、この読取装置から出力された画像データＤが画像メモ
リ２２に一旦格納される。

以下、この実施例につきさらに詳しく説明する。

（画像データＤ） 第２図は一般的な横書き文書の画像データを一例として
画像データの説明に供する図である。

同図において、Ｄ、は行を形成する文字図形ノ＼タン及
びＤ２は文字図形の背景パタンを示し、画像データＤは
これらパタンＤ、及びＤ２を含むデータとなっている。

この実施例では、画像データＤを２ｉの量子化されたデ
ータとし、文字図形パタンＯａｔ画素値「１」の黒画素
及び背景パタンＤ２を画素値「○」の白画素で表現する
ものとする。

画像データＤの画素毎にＸ、Ｙ座標が付与され、従って
各画素値Ｍを２次元座標で表現出来るようになっている
。第２図にも示すように、この実施例では、Ｘ軸方向を
水平方向及びＹ軸方向を垂直方向とし、図の左上隅角の
画素の位置を原点（０，Ｏ）としている。

画像メモリ２２は、このＸ、Ｙ座標で表現される位置の
画素の画像データＤを読出すことが出来るメモリとなっ
ており、従っでＸ、Ｙ座標を用いて画像データＤの読出
しが自在に行なえるようになっている。

尚、第２図において横書き文書の場合の主走査の開始座
標をＸｓ及び終了座標をＸ、とし、また副走査の開始座
標’＝　Ｙ　ｓ及び終了座標８Ｙεとして示した。また
、以後の説明では、−回の主走査の単位を走査線と称す
。

（座標発生手段） 座標発生手段１２は、例えば第２図に示すような所定の
走査範囲ａ内の画像データを走査するため、走査順次に
Ｘ、Ｙ座標を出力する。Ｘ、Ｙ座標は画像メモリ２２及
び座標検出手段１６に対して出力される。

画像データＤを横書き文書とする場合、座標発生手段１
２は主走査方向を水平方向（Ｘ軸方向）及び副走査方向
を垂直方向（Ｙ軸方向）として走査範囲ａの画像データ
Ｄを走査するように、Ｘ、　Ｙ座標を出力する。この場
合例えば、矩形の走査範囲ａの左辺から右辺に向かう方
向を主走査方向及び上辺から下辺に向かう方向を副走査
方向としてラスク走査すれば良い。

画像データＤを縦書き文書とする場合、座標発生手段１
２は主走査方向を垂直方向及び副走査方向を水平方向と
して走査範囲ａの画像データＤを走査するように、Ｘ、
Ｙ座標を出力する。この場合例えば、矩形の走査範囲ａ
の上辺から下辺に向かう方向を主走査方向及び左辺から
右辺に向かう方向を副走査方向としてラスク走査すれば
良い。

さらに座標発生手段１２はＸ、Ｙ座標の出力と同期させ
て同期信号を出力する。同期信号は走査線判定手段１４
、座標出力制御手段１８及び傾き検出手段２０に対し出
力される。同期信号はクロック、Ｘ、座標を出力すると
きに出力するＸｉ出力信号、Ｙｌ：座標を出力するとき
に出力するＹＥ出力信号である。

尚、座標発生手段１２の構成は任意好適な構成とするこ
とが出来る０例えば、横書き文書の画像データＤのみを
走査するように或は縦書き文書の画像データＤのみを走
査するように座標を出力する構成として良い。或は、オ
ペレータが、横書き文書の画像データＤの走査又は縦書
き文書の画像データＤの走査を指定する指定信号を、座
標出力手段１４に入力すると、この指定信号に応じた座
標を出力する構成としても良い、或は、従来公知の横書
き縦書き判定装置が判定し出力する横書き文書の判定信
号及び縦書き文書の判定信号に応じて座標を出力する構
成としても良い。

（走査線判定手段） 第３図はこの実施例の走査線判定手段の動作説明に供す
る動作流れ図である。以下、第３図に加え、第１図を参
照して説明する。

原稿等の走査８終了し、従って画像データＤの画像メモ
リ２２への格納が終了すると、座標発生手段１２はＸ、
Ｙ座標を出力する（ＳＴＡＲＴ）　。

そして、Ｘ、Ｙ座標を入力した画像メモリ２２から、こ
の座標によって指定されるアドレスの画像データＤが画
素毎に出力され、よって走査線判定手段１４に画像デー
タＤが入力される（Ｓｌ）。

画像データＤを入力した走査線判定手段１４は、入力さ
れた画像データＤが文字図形パタンを意味する画素の画
素値を有するか否か（この実施例では画素値「１」であ
るか否か）の判定を、画素毎に行なう（Ｓ２）。そして
、判定結果に応じて次の■〜■に述べるように動作する
。

■文字図形パタンを意味する所定の画素＠を有するとき 走査線判定手段１４は、１個の文字図形画素を検出した
として第二走査線検出信号を出力する（Ｓ３）。この検
出信号の出力の後、走査線判定手段１４は、座標発生手
段１２から出力されるＸｌ：信号を待つ（Ｓ４）。

そして、走査線判定手段１４は、×６出力信号を入力す
ると走査範囲の全ての走査線につき走査を終了したか（
判定を終了したか）否かを判断する（Ｓ５）。走査線判
定手段１４は、全ての走査を終了しでいれば判定動作を
終了しく　ＥＮＤ）、全ての走査ｔｉ了していなければ
次の走査線の走査のための判定動作を行うため、Ｓ１〜
Ｓ２に戻りＳ２の判断結果に応じた動作を行なう。

この実施例の走査線判定手段１４は×６及びＹ６出力信
号の双方の信号を入力したとき、走査範囲の全ての走査
線の走査を終了したと判断する。

従って走査線判定手段１４はＳ４で既にＸＥ出力信号を
入力したと判断しているので、Ｓ５でＹ、出力信号を入
力したと判断すると、全ての走査線につき走査を終了し
たとしてＥＮＤへ、又Ｓ５でＹε出力信号を入力してい
ないと判断すると次の走査のため８１〜Ｓ２に進む。

■文字図形パタンを意味する所定の画素値を有ざないと
き 走査線判定手段１４は、走査範囲の走査線上の全ての画
素につき画像データＤの走査を終了したか否かを判断す
るため例えば座標発生手段１４からのＸＥ出力信号を入
力したか否かを判定する（Ｓ６）。×６出力信号を入力
してないと判断すると走査を終了していないとして当該
走査線上の残りの画素につき画像データＤの走査を行う
ため、Ｓ１〜Ｓ２に戻ってＳ２の判断結果に応じた動作
を行なう。Ｘ、出力信号を入力したと判断すると走査を
終了したこととなり、走査を終了した走査線上の画素が
全て背景画素と判断されたこととなる。従って、走査線
判定手段１４は当該走査線を第一走査線と判断し、その
結果、第一走査線を検出したことを意味する検出信号（
第一走査線検出信号）を出力する（Ｓ７）、そして第一
走査線検出信号を出力すると、走査線判定手段１４はＳ
５の判断結果に応じた動作を行なう。

走査線判定手段１４はＳ６でＸ、出力信号を入力したと
判断しているので、Ｓ５でＹ、出力信号を入力したと判
断すると全ての走査ヲ終了したとしてＥＮＤへ、又Ｓ５
でＹ、出力信号を入力していないと判断すると残りの画
素の走査のためＳｌに戻る。

上述のように動作する走査線判定手段１４は、例えばレ
ジスタとゲートの数個のＩＣを用いて構成することが出
来る。

（座標出力制御手段） 第４図は座標出力制御手段の動作説明に供する動作流れ
図である。以下、第４図及び第１図を譬照して、この実
施例の座標出力制御手段の動作につき説明する。

原稿等の走査を終了し、従って画像データＤの画像メモ
リ２２への格納が終了すると、座標出力制御手段１８は
動作を開始する（ＳＴＡＲＴ）　。

動作を開始した座標出力制御手段１８は第一走査線を既
に検出したか否かを判断するための情報Ｗと、第二走査
線を検出したか否かを判断するための情報Ｂとを初期化
する（３１）、尚、走査範囲の全ての走査線を走査し終
えたときにＷ、Ｂを初期化するようにしでも良い。

この実施例では例えば、Ｗが「１」のとき第一走査線を
既に検出したことを意味し、「ｏ」のとき未だ第一走査
線を検出していないことを意味するものとする。またＢ
が「１」のとき第二走査線を検出したことを意味し、Ｂ
が「０」のとき第二走査線を検出しでいないことを意味
するものとする。Ｗ及びＢの初期値は例えばｒＱＪとす
る。

画像データＤの画像メモリ２２への格納が終了すると、
走査線判定手段１４は検出信号を座標出力制御手段１８
に対し出力するので、座標出力制御手段１８は検出信号
が出力されるのを待つ。

そしてこの検出信号を入力した座標出力制御手段１８は
、検出信号が第一走査線検出信号であるか否かの判断を
行なう（Ｓ２）。

読取制御手段１８は、この判断結果に応じて次の■〜■
に述べるように動作する。

■検出信号が第一走査線検出信号ではない（すなわち第
二走査線検出信号である）と判断したとき 座標出力制御手段１８は情報Ｂを「１」に書換える（Ｓ
３）。その後、走査範囲の全ての走査線を走査し終えた
か否かを判断しく８４）　、走査を終了していれば座標
出力制御手段１８は動作を終了する（ＥＮＤ）。走査ヲ
終了していなければ次の走査線の検出信号を待ち、Ｓ２
の判断結果に応じた動作を行なう。

この実施例の座標出力制御手段１８はＳ４でＸ。

及びＹε出力信号の双方を入力したと判断したとき全て
の走査線の走査を終了したとしてＥＮＤへ、またＳ４で
Ｘ、及びＹＥ出力信号の双方を入力してないと判断する
と、Ｓ２へ進む。

■入力した検出信号が第一走査線検出信号であると判断
したとき 座標出力制御手段１８は情報Ｗが「１」であるか否かの
判断を行なう（Ｓ５）。

情報Ｗが「１」でなければ（すなわち「ｏ」であれば）
、座標出力制御手段１８はＷを「１」に書換えると共に
比較値の初期化信号を座標検出手段１６に対し出力しく
Ｓ６）、その後Ｓ４の判断結果に応じた動作を行なう。

情報Ｗが「１」であれば、次に情報Ｂが「１」であるか
否かの判断を行なう（Ｓ７）。情報Ｂが「１」でなけれ
ば（すなわち「ｏ」であれば）、座標出力制御手段１日
はＳ４の判断結果に応じた動作を行なう、情報Ｂが「１
」であれば、第二走査線の次に第一走査線を検出したこ
とを意味するので、傾き検出手段２０に対し保存座標の
読取信号を出力しくＳ８）、その後座標検出手段１６に
対し比較値の初期化信号を出力すると共にＢを初期化す
る（Ｓ９）。Ｓ９の動作の後、座標出力制御手段１８は
Ｓ４の判断に応じた動作を行なう。

（座標検出手段） 工：座標検出手段の構成の説明 第５図はこの実施例における座標検出手段の構成の説明
に供する機能ブロック図である。

同図に示すように、この実施例の座標検出手段１６は、
（α＝β＝１）及び（α＝１、Ｂ＝−１）の２組のα及
びβＪａを用いて行単位に傾き情報を得るための座標を
検出するので、２つの座標検出部２４．２６を備えてい
る。

この実施例の座標検出部２４は、計算値αＸ十βＹを算
出する計算手段２４１と、最大計算値を検出するための
最大値検出手段２４２と、最大計算＠を与える画素のＸ
、Ｙ座標を保存するための最大値座標保存手段２４３と
、最小計算値を検出するため。

の最小値検出手段２４４と、最小計算値を与える画素の
Ｘ、Ｙ座標を保存するための最小値座標保存手段２４５
とを備えている。座標検出部２６もまたこの座標検出部
２４と同様、計算手段２６１と最大値検出手段２６２と
最大値座標保存手段２６３と最小値検出手段２６４と最
小値座標保存手段２６５とを備えている。

座標検出部２４にあっては計算値Ｘ＋Ｙに関する、及び
座標検出部２６にあっては計算値Ｘ−Ｙに関する、最大
及び最小計算値を与える画素の座標を検出する。

座標検出部２４．２６の構成については、例えば、計算
手段２４１を加算回路を以って、計算手段２６１は減算
回路を以って、検出手段１４２．１４４．１６２．１６
４をそれぞれ比較器及びレジスタを以って、ざらに座標
保存手段１４３．１４５．１６３．１６５をそれぞれレ
ジスタを以って構成することが出来る。このような構成
によれば、座標検出部２４．２６の構成を非常に簡素化
出来、延では装フ構成を簡素化し、以ってハードウェア
規模の縮小化を図れる。

尚、座標検出部の配設個数は何組のα及びβ値を用いる
かによって任意好適に変更することが出来、例えばｎ組
のα及びβ値を用いる場合、ｎ個の座標検出部を備えた
構成としα及び又はβ値を座標検出部毎に異なる任意好
適な値に設定すれば良い。

■：座標検出部の動作 第６図（Ａ）〜（Ｂ）は座標検出部の動作説明図である
。以下、第６図（Ａ）〜（Ｂ）に加え第５図を参照し、
この実施例の座標検出部の動作につき説明する。

尚、所定の画素値を有する文字図形画素に閉する最大計
算値及び最小計算値を検出する方法としては、例えば次
の■或は■の方法が考えられる。

■計算手段２４１及び２６１において画像データＭの全
画素につき計算値を算出し、検出手段２４２．２４４及
び２６２．２６４において手段２４１．２６１から入力
された計算値が文字図形パタンの画素値を有する画素の
ものであるか否かを判断し文字図形パタンの画素の計算
値についてのみ比較判定を行なうことによって、文字図
形パタンの画素に関する最小及び最大計算値を検出する
、■計算手段２４１及び２６１において入力された画素
のＸ、Ｙ座標が文字図形パタンの画素値を有する画素の
ものであるか否かを判断し文字図形パタンの画素につい
てのみＸ、Ｙ座標から計算値を算出し、検出手段２４２
．２４４及び２６２．２６４において手段２４１．２６
１から入力された全ての計算値の比較判定を行なうこと
によって文字図形パタンの画素に間する最小及び最大計
算値を検出する。方法としては前記■及び■のいずれで
も良いが、以下に述べる実施例では前記■の方法によっ
て検出を行なう。

（１）座標検出部２４に着目した動作 ＊８１〜Ｓ２ 原稿等の走査を終了し、画像データＤの画像メモリ２２
への格納が終了すると、座標検出部２４は動作を開始す
る（ＳＴＡＲＴ）　。

動作を開始した座標検出部２４は比較値を初期化する（
Ｓｌ）、尚、比較値の初期化を走査範囲の全ての走査線
を走査し終えたときに行なうようにしても良い。

画像データＤの画像メモリ２２への格納が終了すると、
画像メモリ２２から画像データＤが及び座標出力手段１
２からＸ、Ｙ座標が出力される。その結果、Ｘ、Ｙ座標
は計算手段２４１、最大値座標保存手段２４３及び最小
値座標保存手段２４５に、画像データＤは最大値検出手
段２４２及び最小値検出手段２４４に、画素毎に入力さ
れる（Ｓ２）。

計算手段２４１はＸ、Ｙ座標を入力するとこれらＸ、Ｙ
座標から計算値Ｘ＋Ｙを算出し、算出した計算値を最大
値検出手段２４２及び最小値検出手段２４４に対し出力
する（Ｓ３）。

８２〜Ｓ３によって、最大値検出手段２４２は画像デー
タＤ及び計算値を、最小値検出手段２４４は画像データ
Ｄ及び計算値を、最大値座標保存手段２４３はＸ、Ｙ座
標を、最小値座標保存手段２４５はＸ、Ｙ座標を、それ
ぞれ１画素毎に入力する。そして、座標検出部２４は後
述のＳ４、Ｓ５ａ、Ｓ５ｂ、Ｓ７或はＳ８の判断を１画
素毎に繰り返し行なってその判断結果に応じた動作を行
なう。

＊Ｓ４ 最大値検出手段２４２及び最小値検出手段２４４は入力
された画像データＤの画素が文字図形パタンＤ１の画素
（文字図形画素）であるか否かを判断する。この判断は
、入力された画素の画素値が文字図形パタンＤ１を意味
する所定の画素値（この実施例では画素値「１」）であ
るか否かを判断することによって、行なう。

■所定の画素値を有ざないとき 最大値検出手段２４２及び最小値検出手段２４４は格納
している比較値を書換えず、これと共に最大値座標保存
手段２４３及び最小値座標保存手段２４５に格納されて
いる保存座標（Ｘ、Ｙ座標）を書換えない。

検出手段２４２．２４４はＳ４の次に８７の判断を行な
う。

■所定の画素値を有するとき 最大値検出手段２４２はＳ４の次に比較値及び計算値の
比較（Ｓ５ａ）を及び、最小値検出手段２４４はＳ４の
次に比較値及び計算値の比較（Ｓ５ｂ）を行なう。

＊８５ａ ■計算値が比較値よりも大きいとき 最大値検出手段２４２は先に格納されている比較値に換
えて、比較値よりも大きい計算値を新たな比較値として
格納しく比較値の書換え）、これと共にセットパルスを
最大値座標保存手段２４３に対し出力する。セットパル
スを入力した最大値座標保存手段２４３は格納されてい
る保存座標に換えて、比較値よりも大きな計算Ｊａを与
える画素のＸ、Ｙ座標を新たに保存座標として格納する
（保存座標の書換え）（Ｓ６）。

■計算値が比較値よりも小ざいか或は比較値と等しいと
き 最大値検出手段２４２は先に格納されている比較値を書
換えない。

最大値検出手段２４２は■及び■のいずれの場合もＳ５
ａの次に８７の判断を行なう。

尚、最大値検出手段２４２に格納される比較値の初期値
としては、例えば計算値αＸ十βＹとじて取り得る値よ
りも小さな値を用いれば良い０例えばα＝β＝１であり
画像データＤをβ行ｍ列の画素に分割した（従って０≦
Ｘ≦ｍ−１、及びＯ≦Ｙ≦β−１となる）場合には、例
えば−１を比較値の初期値とすることが出来る。或は比
較値の初期値として最大値検出手段２４２に一番最初に
入力された計算値αＸ十βＹを用いるようにしでも良い
。

また最大値座標保存手段２４３の保存座標の初期値とし
ては任意好適な数Ｊａを用いで良い。

＊Ｓ５ｂ ■計算値が比較値よりも小さいとき 最小値検出手段２４４は先に格納されている比較値に換
えて比較値よりも小さい計算値を比較値として新たに格
納する（比較値の書換え）と共に、最小値座標保存手段
２４５に対しセットパルスを出力する。最小値座標保存
手段２４５はセットパルスを入力すると、比較値よりも
小さな計算値を与える画素のＸ、Ｙ座標を新たな保存座
標として格納する（保存座標の書換え）（Ｓ６）。

■計算値が比較値よりも大きいか或は比較値と等しいと
き 最小値検出手段２４４は先に格納されでいる比較値を書
換えない。

最小値検出手段２４４は■及び■のいずれの場合にもＳ
５ｂの次に８７の判断を行なう。

、尚、最小値検出手段２４４に保存される比較値の初期
値としては、例えば計算値αＸ十βＹとして取り得る値
よりも大きな値を用いれば良い６例えばα＝β＝１であ
り画像データＤをβ行ｍ列の画素に分割した（従って０
≦Ｘ≦ｍ−１、及びＯ≦Ｙ≦β−１となる）場合には、
例えばｍ＋’ｎ−１を比較値の初期値とすることが出来
る。或は比較値の初期値として最小値検出手段２４４に
一番最初に入力された計算値αＸ十βＹを用いるように
しても良い。

また最小値座標保存手段２４５の保存座標の初期値とし
ては任意好適な数値を用いて良い。

＊Ｓ７ 最大値検出手段２４２及び最小値検出手段２４４は、座
標出力制御手段１８からの初期仕は号を入力したか否か
の判断を行ない、その判断結果に応じて次の■〜■に述
べるように動作する。

■初期化信号が入力されでいないとき 座標出力制御手段１８と同様にして走査範囲の全ての走
査Ｓｊ！を走査し終えたか否かの判断を行なう（Ｓ８）
。

走査範囲の全ての走査線を走査しでいれば、座標検出部
２４は動作を終了する（ＥＮＤ）。走査していなければ
Ｓ２〜Ｓ３に進みＳ３の判断結果に応じた動作を行なう
。

■初期化信号が入力されたとき 検出手段２４２及び２４４の比較値を、初期化する（Ｓ
９）。

この初期化の後、座標検出部２４はＳ８の判断を行ない
この判断結果に応じた動作を行なう。

（２）座標検出部２６に着目した動作 座標検出部２６は、上述した座標検出部２４の動作と並
行して座標検出部２４と同様の動作を行なうので、この
検出部２６の動作の説明を省略する。

（傾き検出手段） 原稿等の走査を終了し、画像データＤの画像メモリ２２
への格納が終了すると、傾き検出手段２０は動作を開始
する。

傾き検出手段２０は読取制御手段１８からの読取信号を
入力すると、座標検出手段１６の保存座標を読取り、読
取った保存座標に基づいて行の傾き情報を出力する。

第７図は傾き情報の説明に供する図であり、画像データ
及び傾き情報の一例を示す図である。

座標検出部２４にあってはα＝β＝１としたので、例え
ば第７図に示すように一単位の行の右下隅点９の座標が
最大値座標保存手段２４３から、また行の左上隅点りの
座標が最小値座標保存手段２４５から読取られる。

また座標検出部２６にあっては、α＝１及びβ＝−１と
したので、例えば第７図に示す一単位の行の右上隅点ｉ
の座標が最大値座標保存手段２６３から、また左下隅点
ｊの座標が最小値座標保存手段２６５から読取られる。

この実施例の傾き検出手段２０は、傾き情報として行の
傾斜量及び傾斜方向を求める。傾き検出手段２０は従来
周知の演算手段によって構成することが出来る。

横書き文書の場合、例えば、左上隅点り及び右上隅点ｉ
を結ぶ直線の傾きに１又は左下隅点ｊ及び右下隅点９を
結／ＳＸ直線の傾きに２を行単位に算出し傾きに１又は
に２を傾斜量としたり、行単位に算出せずに走査範囲の
全行の隅点り、ｉ、ｊ、ｋから傾斜量を求めたりするこ
とが出来る０文書画像全体の傾斜量としては、例えば、
走査範囲の各行につき求めた傾きに１及び又はに２の平
均値を、或は走査範囲の行のうち代表する一つの行の傾
きに１及び又はに２を、或は奇数行の傾きに１及び又は
に２の平均値を、或は偶数行の傾きに１及び又はに２の
平均値を用いることが出来る。

傾斜方向は、例えば、傾きＫｌ　、Ｋ２の符号から判断
することが出来傾きの符号が正であれば右下がりの傾斜
方向及び負であれば右上りの傾斜方向とすれば良い。

表１は横書き文書の検出結果を示す表であり、第７図に
示す文書画像の各行の傾きに２及びこれら傾きの平均値
の算出結果を示すものである０行番号は第７図に示す文
書画像の上から下に順次に数えた番号を示す。

表１にも示すように、第７図に示す文書画像の場合、傾
斜量としての傾きの平均値は−６，２０°及び実測値は
−６，３５°であった。このように表１からも明らかな
ように実測値との誤差０．１５°であり、非常に精度良
く文書画像の傾斜量を検出することが出来た。

表−−１ （走査線判定手段の変形例） 走査線判定手段１４は上述した実施例にのみ限定される
ものではなく、連続する所定の複数個の文字図形画素を
検知したら当該画素の存在する走査線を第二走査線と判
断する手段としても良い。

第８図は走査線判定手段の変形例の動作説明に供する図
である。以下、走査線判定手段１４の変形例につき説明
するが、以下の説明ではＰを連続して検出される文字図
形画素の個数及びＰ　ＴＨＬを任意好適に設定される閾
値（例えば「３」）とする。

＊Ｓ■＾ＲＴ 原稿等の走査を終了し、画像データＤの画像メモリ２２
への格納が終了すると、走査線判定手段１４は動作を開
始する（ＳＴＡＲＴ）。

動作を開始した走査線判定手段１４は文字図形画素の計
数値を初期化する（Ｓｌ）。計数値の初期＠を例えば「
Ｏ」と設定する。尚、走査範囲の全ての走査線を走査し
終えたときに計数値を初期化するようにしても良い。

＊８２〜Ｓ３ 計数＠を初期化すると、走査線判定手段１４は走査範囲
ａの走査線上の画素毎に画像データＤを入力する（Ｓ２
）。

画像データＤを入力した走査線判定手段１４は、走査線
上の画素毎に、画素値が文字図形画素を意味する画素値
であるか杏か（この実施例では、画素値が「１」である
か否か）を判定する（Ｓ３）。

走査線判定手段１４は、画素値が文字図形画素を意味す
る画素値であればＳ４〜Ｓ５に進みＳ５の判断結果に応
じた動作を、及び画素値が文字図形画素を意味する画素
値でなければＳ９〜Ｓ１０に進みＳ１０の判断結果に応
じた動作を行なう。

＊Ｓ４〜Ｓ５ ノイズ画素及び文字図形画素の画素値はいずれも同じ画
素値となるが、走査線判定手段１４は、文字図形画素を
意味する１個の画素を検知したと判断し、文字図形画素
の計数を行なう（Ｓ４）。

そして文字図形画素を意味する画素値を有する画素を連
続して検出（計数）した数Ｐが、Ｐ　ＴＨＬよりも大き
いか否かの判定を行なう（Ｓ５）。

走査線判定手段１４は、Ｐ　＝　Ｐ　ＴＨＬであるとの
判断を得た場合Ｓ６〜Ｓ７に進みＳ７の判断結果に応じ
た動作を、及びＰ　＝Ｐ　ＴＨＬではないとの判断結果
を得た場合Ｓ１ｏに進みＳ１ｏの判断結果に応じた動作
を行なう。

＊８６〜５７ Ｓ５でＰ＝ＰＴ）ＩＬとの判断を得た場合、走査線判定
手段１４は連続して検出した文字図形画素を意味するＰ
　ＴＨＬ個の画素は文字図形画素であると判断し、従っ
てこれらＰ　ＴＩＬＬ個の画素の存在する走査線を第二
走査線と判断する。この判断の結果、走査線判定手段１
４は第二走査線検出信号を出力する（Ｓ６）。この検出
信号の出力の後、走査線判定手段１４は座標発生手段１
２から出力されるＸ、出力信号を待つ（Ｓ７）。

走査線判定手段１４はＸＥ出力信号を入力すると、走査
範囲の全ての走査線につき走査を終了したか（判定を終
了したか）否かを判断する（Ｓ８）、Ｓ７でＸ、出力信
号を入力したと判断しているので、走査線判定手段１４
はＳ８でＹ、出力信号を入力したと判断すると全ての走
査線につき走査ｔｉ了したとして判定動作ヲ終了しくＥ
ＮＤ）　、又Ｓ８でＹ、出力信号を入力してないと判断
すると、次の走査線の走査のためＳ１〜Ｓ３に進みＳ３
の判断結果に応じた動作を行なう。

＊５９ Ｓ３で画素値が文字図形画素を意味する画素値でないと
判断すると、走査線判定手段１４は文字図形画素の計数
値の初期化を行なう、その結果、文字図形画素を意味す
る画素値を有する画素が、連続しで検出されるときのみ
、文字図形画素を意味する画素値の画素数を計数するこ
とが出来る（Ｓ９）。

走査線判定手段１４は初期化を行なった後３１０の判断
結果に応じた動作を行なう。

＊３１０ 走査線判定手段１４は、走査中の走査線上に存在しかつ
走査範囲ａにある画素を全て、走査したか否かを判断す
る（Ｓ　１０）。

走査線判定手段１４はＸ、出力信号を入力していなけれ
ば全ての画素を走査していないとして、Ｓ２に戻り走査
範囲ａの走査線上の残りの画素につき走査を行なう。ま
たＸ、出力信号を入力していれば全ての画素ヲ終了した
こととなり、走査線上の画素が全て背景画素と判断され
たこととなるので、走査線判定手段１４は当該走査線を
第一走査線と判定する。この判定の結果、第一走査線を
検出したことを意味する第一走査線検出信号を出力する
（Ｓ１１）。

第一走査線検出信号を出力した走査線判定手段１４は、
Ｓ８に進みＳ８の判断結果に応じた動作を行なう。Ｓ１
０でＸＥ出力信号を入力したと判断しているので、走査
線判定手段１４はＳ８でＹ６出出力器を入力したと判断
すると全ての走査線につき走査を終了したとして判定動
作を終了しくＥＮＤ　）　、又Ｓ８でＹ〔信号を入力し
でいないと判断すると、次の走査線の走査のため８１〜
Ｓ３に進む。

上述した説明からも理解出来るように、この変形例では
、文字図形画素が連続して所定の複数個（Ｐ　丁ＨＬ個
）検出されたときのみ、走査線判定手段１４が第二走査
線検出信号を出力する。従って画像データＤにノイズが
含まれる場合に、第一及び第二走査線の検出の正確さを
向上することが出来るという利点がある。

上述した実施例及び変形例においては、座標発生手段１
２、走査線判定手段１４、座標検出手段１６、座標出力
制御手段１８は同時に動作し画像データＤをリアルタイ
ムに処理することが可能である。

この発明は上述した実施例にのみ、限定されるものでは
なく、各構成成分の構成及び動作や、動作制御のための
処理信号（初期化信号等）や、これら処理信号の流れや
、数値的条件及びその他の条件を種々に変更或は変形す
ることが出来る。

例えば走査線判定手段が画像データＤを走査する範囲は
、画像データＤの全部でも良いし、一部でも良い。一部
とするときは、例えば画像データを任意好適に分割し、
これら分割領域の１個の領域を走査しても良いし、任意
好適に選択した複数個の領域を走査するようにしても良
い。

また画像メモリに格納する画像データを原稿等の全面を
走査して得た画像データとするのみならず、原稿等の一
部を走査して得た画像データとし傾き情報検出のために
必要最低限の画像データのみを画像メモリに格納するよ
うにしても良い、また、画像データとして２ｍ処理され
たデータのみならす多値処理されたデータを用いても良
い。

また縦書き文書の場合の傾き情報として、例えば行の傾
斜量及び又は傾斜方向を用いる場合には、傾斜量及び傾
斜方向を次のようにして求めれば良い。傾斜量は、行の
左上隅点及び左下隅点を結ぶ直線の傾きに３、及び又は
、行の右上隅点及び右下隅点を結ぶ直線の傾きに４を用
いて、横書き文書の場合と同様にして求めることが出来
る。

傾斜方向は、例えば、傾きに３及び又はに４の符号が正
のとき右下がり斜め方向の傾斜方向、及び符号が負のと
き右上り斜め方向の傾斜方向と判断される。傾き検出手
段は、例えば、座標出力手段と同様に文書が縦書きか横
書きかに応じて動作する構成とすることが出来る。

また光電変換部及びスキャナ部を備えて成る読取装置か
らの画像データを一旦画像メモリに格納してから、この
発明の装置に画像データを入力するのではなく、読取装
置からの画像データを直接にこの発明の装置に入力する
ようにしても良い。

この場合、画像データが読取装置から画素毎に出力され
るのと同期させて、この発明の装置の各構成成分が動作
するようにするため、読取装置が同期信号を出力するよ
うにすれば良い。

またこの発明は文字図形認識装置に応用するのが好適で
あり、この発明の装置によって検出された傾斜量、傾斜
方向等の傾き情報を文字図形認識装置に入力すれば、文
字図形認識装置は入力された傾き情報に基づいて画像デ
ータを走査すること（こよって行位置の検出を容易に行
なうことが出来る。従って、文字図形認識装置のオペレ
ータは、文字図形認識のために必要な行位置の入力を行
なわずに済み、文字図形認識装置の操作性を向上するこ
とが出来る。

（発明の効果） 上述した説明からも明らかなように、この発明の文字行
検出装置によれば、各行の４隅点の座標を画像データの
出力に同期してリアルタイムで検出し、これら隅点から
傾き情報を求める。隅点の座標の検出は文書画像を単純
に一回走査することによって行なえ、その結果傾き情報
の検出を従来より高速に行なうことが出来る。

【図面の簡単な説明】

第１図はこの発明の実施例の全体的な構成の説明に供す
る機能プロ・νり図、 第２図は画像データの説明に供する図、第３図は実施例
の走査線判定手段の動作の説明に供する図、 第４図は実施例の座標出力制御手段の動作の説明に供す
る図、 第５図は実施例の座標検出手段の構成の説明に供する機
能ブロック図、 第６図（Ａ）〜（Ｂ）は実施例の座標検出手段の説明に
供する動作流れ図、 第７図は傾き情報の説明に供する図、 第８図は走査線判定手段の変形例の説明に供する動作流
れ図である。 １２・・・座標出力手段、　＋　４−・・走査線判定手
段１６・・・座標検出手段、　１８・・・読取制御手段
２０−・・傾き検出手段。 横書文書の画像データの説明図 第２図 走査線判定手段の動作説明図 第３図 昭和６３年６月１４日

Claims (3)

【特許請求の範囲】
1. （１）行を形成する文字図形パタン及び文字図形の背景
   パタンを含む量子化画像データの、画素毎に付与される
   Ｘ、Ｙ座標を出力するための座標発生手段と、 前記背景パタンを意味する画素と判断される背景画素の
   みが存在する第一走査線と、前記文字図形パタンを意味
   する画素と判断される文字図形画素が存在する第二走査
   線とを、前記画像データの走査によって検出し、これら
   走査線の検出信号を出力する走査線判定手段と、 所定の画素値を有する前記文字図形画素に関する計算値
   αＸ＋βＹ（Ｘ及びＹは前記Ｘ及びＹ座標、α及びβは
   任意好適に設定される定数）が、最大となる画素のＸ、
   Ｙ座標及び最小となる画素のＸ、Ｙ座標を行単位に検出
   するため、前記計算値の算出と、前記計算値及び比較値
   の比較判定と、該比較判定結果に応じた比較値及び保存
   座標の書換えとを行なう座標検出手段と、 前記計算値が最大及び最小となるＸ、Ｙ座標を行単位に
   検出するため前記第一及び第二走査線検出信号に基づい
   て前記比較値の初期化信号を出力すると共に、前記計算
   値が最大及び最小となるＸ、Ｙ座標を行単位に出力する
   ため前記第一及び第二走査線検出信号に基づいて前記保
   存座標の読取信号を出力する座標出力制御手段と、 前記保存座標を前記読取信号に応じて読取り、読み取っ
   た保存座標に基づいて前記行の傾き情報を出力する傾き
   検出手段とを 備えて成ることを特徴とする文字行傾き検出装置。
2. （２）前記座標検出手段を、少なくとも２組のα及びβ
   値を用い、それぞれの組のα及びβ値について前記計算
   値の算出と、前記計算値及び比較値の比較判定と、該比
   較判定結果に応じた比較値及び保存座標の書換えとを行
   なう手段としたことを特徴とする請求項１に記載の文字
   行傾き検出装置。
3. （３）前記傾き検出手段を、行の傾斜量及び行の方向の
   いずれか一方又は双方を傾き情報として出力する手段と
   したことを特徴とする請求項１又は２に記載の文字行傾
   き検出装置。