JPH01253076A - 行領域検出装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 （産業上の利用分野） この発明は、行領域として文字行の外接枠によって規定
される領域を検出するための行領域検出装置に関する。

（従来の技術） 従来より、文字認識処理を行なうため、帳票、原稿等の
情報媒体を光電変換器を用いで走査することによって画
像データを得、この画像データから文字行の領域を検出
し、次いで検出された行領域から一文字分の画像データ
を切出すことが行なわれる。例えば特開昭５８−１０１
３７４号公報に開示される文字切出し装置にあっては、
文字認識処理のため、次に述べるように文字行領域の検
出を行なっていた。

第８図は上述の従来装置における文字行検出の説明に供
する図であり、横書き文書の入力画像の例及びこの入力
画像の累積黒画素数のヒストグラムを示す。以下、横書
き文書の文字行傾城検出を例にして説明する。

まず、所定の矩形領域ＡＢＣ：Ｄ内の画像の、画像デー
タを文字行方向に走査して、走査線上の累積黒画素（文
字を構成する画素）を計数し、累積黒画素数のヒストグ
ラム作成作成する。ヒストグラムＨの作成は画像データ
の走査を線順次に行なっで走査線−本毎に行なわれる。

そして、所定の閾値を越えるヒストグラムＨが存在する
区間を文字行区間及び閾値未満のヒストグラムＨが存在
する区間を行間区間と判定し、これら区間の境界で矩形
領域ＡＢＣＤを切り取って得られる領域部分（例えば図
中ハツチングを付して示す領域部分）を行領域Ｇとして
いた。

（発明が解決しようとする課題） しかしながら、上述した従来装置においては、文字の存
在しない帳票等の余白が、検出された行領域Ｇに含まれ
てしまう。その結果、検出された行領域Ｇの画像データ
から一文字分の文字を切出す等、行領域Ｇの画像データ
を利用して行なわれる画像処理において、帳票等の余白
の画像データを走査することになり、これがため画像処
理を効率良く行なえないという問題点があった。

また、ヒストグラムの作成に必要な累積黒画素数を、走
査線−本毎に保存する必要があるため、ヒストグラム作
成のために容量の大きなメモリを用意しなければならな
かった。これがため、装置規模か大きくなるという問題
点があった。

ざらに、文字行区間及び行間区間の判定を行なうための
閾値をどの程度の大きざの値に設定するかによって、本
来文字行区間と判定すべきものを行間区間と誤判定して
しまうことがあった０例えば第８図にも示すように、文
字数の少ない文字行りのヒストグラムＨの部分は、閾値
が大きければ行間区間と誤判定されてしまう、またこれ
を回避するため、閾値を小さく設定すれば、画像データ
にノイズか存在する場合に、本来行間区間と判定すべき
ものを行区間と誤判定してしまう。

この発明は、上述した従来の問題点を解決するため、主
として余白のより少ない行領域を検出するための行領域
検出装置を提供することにある。

（課題を解決するための手段） この目的の達成を図るため、この発明の行領域検出装置
は、 行を構成する文字図形バタシを含む画像データを走査す
ることによって、行領域を検出するための行領域検出装
置において、 文字図形パタンを構成する画素を表す所定の画素値を、
有する文字画素を検出する文字線検出手段と、 文字画素を検出しなかった走査線の次の走査線上で文字
画素を検出したとき、当該文字画素を検出した走査線の
走査座標を、行の外接枠を規定するための第一座標とし
て検出し 文字画素を検出した走査線の次の走査線上で文字画素を
検出しなかったとき、当該文字画素を検出した走査線の
走査座標を外接枠を規定するための第二座標として検出
し 第一座標から第二座標までの間の走査線上で検出された
文字画素の座標のうち最小の座標を、外接枠を規定する
ための第三座標として検出し第一座標から第二座標まで
の間の走査線上で検出された文字画素の座標のう″ｔ３
最大の座標を、外接枠を規定するための第四座標として
検出する文字行検出制御手段とを 備えて成ることを特徴とする特 この発明の実施に当り、走査線上で連続する複数個の文
字画素から成る文字線毎に、文字線の始端及び終端の文
字画素の座標を検出するのが好適である。

この発明の実施に当り、画像データの画素の画素値の決
定を、当該画素近傍の任意好適個数の他の画素の画素値
を利用して行なう、フィルタを備えた構成とするのか好
適である。

（作用） 上述した構成の行領域検出装置によれば、行の外接枠を
規定するための第一、第二、第三及び第四座標を検出す
る。従ってこれら座標を用いて規定される外接枠内の領
域を行領域とすることによって、従来よりも余白の少な
い行領域を得ることか出来る。

（実施例） 以下、図面％９照し、この発明の実施例につき説明する
。尚、図はこの発明が理解出来る程度に概略示されでい
るにすぎず、従って各構成成分の構成、各構成成分の配
設位＝、各構成成分の人出力信号、入出力信号の流れ及
び動作の流れは図示例に限定されるものではない。

に叉茂あ 第１図は第一実施例の装置構成の説明に供する機能ブロ
ック図である。

同図において、１０は行を構成する文字図形パタンを含
む画像データを走査することによって、行領域を検出す
るための行領域検出装置を示し、この実施例の装置１１
０は、文字図形パタンを構成する画素を表す所定の画素
値（濃度）を、有する文字画素を検出する文字線検出手
段（以下、検出手段と称す）１２と、行の外接枠を規定
するための第一、第二、第三及び第四座標を検出する文
字行検出制御手段（以下、制御手段と称す）１４とを備
えて成る。制御手段１４は次の■〜■に述べるようにし
て第一〜第四座標を検出する。

■文字画素を検出しなかった走査線の次の走査線上で文
字画素を検出したとき、当該文字画素を検出した走査線
の走査座標を第一座標として検出する。

■文字画素を検出した走査線の次の走査線上で文字画素
を検出しなかったとき、当該文字画素を検出した走査線
の走査座標を第二座標として検出する。

■第一座標から第二座標までの間の走査線上で検出され
た文字画素の座標のうち最小の座標を、第三座標として
検出する。

■第一座標から第二座標までの間の走査線上で検出され
た文字画素の座標のうち最大の座標を、第四座標として
検出する。

ざらに、この実施例の装置！１０は、走査中の走査線の
一ライン前の走査線において文字画素が検出されたか否
かを判定するための判定情報を格納するＰレジスタ１６
と、第一座標を検出するためのＹルジスタ１８と、第二
座標を検出するためのＹ、レジスタ２０と、第三座標を
検出するためのＸＬレジスタ２２と、第四座標を検出す
るための×Ｒ＋レジスタ２４及びＸＲレジスタ２６とを
備える。

また第１図において、２８は帳票等の情報媒体の画像デ
ータを得るための読取装置、３０は読取装置から出力さ
れる画像データを格納する画像メモリを示す。

読取装Ｍ２８は光電変換部２８ａ及び図示しないスキャ
ナ（走査機構）とを備え、光電変換部２８ａは情報媒体
が配Ｍされた視野（読取面）を走査して得た光信号Ｇを
、量子化された電気信号すなわち（入力）画像データに
変換する。

光電変換部２８ａは、例えば、視野を２０４８Ｘ３０７
２個の画素に分解し画素毎に光信号Ｇを２値のディジタ
ル信号に変換する。そして変換された２＠信号を画像デ
ータとして出力する。光電変換部２８ａからの画像デー
タは画像メモリ３０に格納される。

３２は行単位に検出された第一〜第四座標を格納する行
値雷情報記憶部である。この実施例の装置１０は、第一
〜第四座標の検出を、画像メモリ３０に格納された画像
データの走査によって、行ない、検出した第一〜第四座
標を記憶部３２に対して出力する。

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

（画像データ） 第２図は画像データの説明に供する図であり、−例とし
て横書き文書の画像を示す図である。

同図にも示すように、画像データＤは行を構成する文字
図形パタンＤ１及び文字図形の背景パタンＤ２を含むデ
ータであり、この実施例ではパタンＤ１を例えば画素値
「１」の黒画素で及びパタンＤ２を例えば画素値ｒＱＪ
の白画素で表現するものとする。

読取装置２８は、例えば、横書き文書の行方向に沿った
方向を主走査方向及びこの方向に垂直な方向を副走査方
向として、視野内の横書き文Ｎを走査し、この読取装置
２８からの画像データＤが画像メモリ３０に保存される
。第２図に示すＸ−Ｙ座標系にあっては、Ｘ軸方向を読
取装置２８の主走査方向及びｙ軸方向を読取装置１２８
の副走査方向としている。

画像データＯを画像メモリ３０から読出すための方法は
問わないが、この実施例では、画像デ〜りＤの各画素値
Ｍを上述のＸ−Ｙ座標系で表現し、この座標系のＸ、Ｙ
座標で指定される画素位置の画像データＤ７ａ、画像メ
モリ３０がら読出すことが出来るように成している。そ
して、画像メモリ３０に保存された画像データＤの主走
査方向をＸ軸に沿った方向及び副走査方向ｔｙ軸に沿っ
た方向として、画像データＤを走査し、画像データＤの
走査によって第−及び第二座標としてＹ座標ＹＴ及びＹ
８を、また第三及び第四座標としてＸ座標ＸＬ及びＸＲ
８検出する。

画像データＤの走査範囲は任意好適に設定され、従って
画像メモリ３０に格納された画像データＤの一部或は全
部の走査が行なわれる。ここで、画像データＤの走査範
囲を指定するための座ｅ４をＸ＋　、Ｘ２、Ｙｌ及びＹ
２とすると、図にも示すようにＸ、〜ｘ２及びＹ、〜Ｙ
２の範囲の、−点鎖線で囲んで示す矩形範囲ａが主とし
て、画像データＤの走査範囲となる。

（文字線検出手段） この実施例の検出手段１２は、走査線上で連続する複数
個の文字画素から成る文字線毎に、文字線の始端及び終
端の文字画素の座標を検出し、これと共に、検出された
文字画素の座標を保存する。

しかも、検出手段１２は、文字画素が予め定めた個数以
上連続する文字線の、始端及び終端の文字画素の座標を
検出する。この結果、所定個数未満の連続する文字画素
はノイズとして処理され従って第一〜第四座標の検出に
利用されないので、第一〜第四座標検出の精度を向上す
ることが出来る。

そして、文字画素の座標を上述のように検出するため検
出手段１２は、図示せずも、 画像データＤの主走査開始値＝及び終了位置を指定する
ための座標Ｘ、及び×、ヲ格納するＸ、レジスタ及びＸ
Ｅ　レジスタと、 画像データの副走査開始位遣及び終了位置を指定するた
めの座標Ｙ、及びＹＥを格納するＹ、レジスタ及びＹ、
レジスタと、 画像データＯの走査座標Ｘ９Ｃ及びＹ　ｓｃ％格納する
Ｘ９Ｃレジスタ及びＹＳＣレジスタと、画像データＤを
走査中が否かの情報を格納するＢＵレジスクと、 走査停止位冨（或は終了位置）を表す座標Ｘｃを格納す
るＸ。レジスタと、 文字線の始端の文字画素の座標ＸＣＩ及び終端の文字画
素の座標Ｘ。２を格納するＸ。ルジスタ及びＸＣ２レジ
スタと、 画像データＤの走査線上で連続して検出される文字画素
の個数（計数値）Ｂを計数するＢカウンタ（或はレジス
タ）と、 画像データＤの走査線上で文字線が検出されたが杏かの
情報を格納するＢＡレジスタとを、備える。

ここで、検出手段１２の動作につき概略的に説明する。

検出手段１２は、×１、×２、Ｙｌ及びＹ２によって指
定される走査範囲の走査線Ｓ上で所定個数Ｂ　ＴＨＬ以
上連続する文字画素から成る文字線（以下、所定の文字
線とも称す）を検出するため、走査範囲の走査線Ｓ上の
画像データＤを走査する。

検出手段１２は走査範囲の走査線Ｓ上の全ての画素につ
き画像データＤの走査をし終えると、例えば走査座標Ｘ
ＳＣかＸ、、ｏ＝Ｘ、＋１となると動作を停止し、走査
停止座標Ｘｃとして座標ＸＳＣ”ＸＥ＋１　（＝Ｘ２　
＋１）を保存する。

ところで、所定の文字線が検出される場合、■背景画素
、８１ＨＬ以上連続する文字画素、及び背景画素が順次
に検出される場合、■背景画素及びＢ　ＴＨＬ以上連続
する文字画素が順次に検出され、ＢＴＨＬ以上連続する
文字画素の次に背景画素が検出されることなく走査範囲
の走査線上の全ての画素につき走査ヲ終える場合が考え
られる。尚、ここに言う背景画素は、背景パタンＤ２を
構成する画素を表す所定の画素値を有する画素を意味す
る。

従って、■の場合に検出手段１２は、Ｂ　ＴＨＬ以上連
続する文字画素の次に背景画素を検出すると、動作を停
止し、当該文字画素の走査座標ＸＳＣを所定の文字線の
終端座標×。２としてまた当該背景画素の走査座標Ｘ　
ｓｃ’＆走査停止座標Ｘ。（ＸＣ＝ＸＣ２＋１）として
検出する。また、Ｂ、□５以上連続する文字画素の最初
に検出された文字画素の走査座標Ｘｓｃ’＆所定の文字
線の始端座標Ｘ。ｌとして検出する。

同様にして■の場合、検出手段１２は走査座標Ｘ　５ｃ
＝Ｘ　Ｅ　＋　ｉで動作を停止し、走査停止座標Ｘｏと
して座標ＸＥ＋１を検出する。そして検出手段１２は８
ＴＨＬ以上連続する文字画素の最初に検出された文字画
素の走査座標Ｘ　ｓｃ％所定の文字線の始端座標Ｘ。と
して、またＢ　ＴＨＬ以上連続する文字画素の最復に検
出された文字画素の走査座標ＸＩＩＣ（”ＸＥ）を所定
の文字線の終端座標ＸＣ２として検出する。

上述のようにして検出される座標Ｘ。１、ＸＣ２及びＸ
ｃ’ａ、検出手段１２は走査朦囲の走査線上の所定の文
字線毎に秩出し保存しなおす。

検出手段１２のＢＡレジスタは、検出手段１２が画像デ
ータＤの走査を開始する毎に初期化され、この初期化に
よって文字線を検出しないことを表す情報例えばｒＱＪ
が保存される。そして検出手段１２は所定個数以上連続
する文字画素を検出したときに、ＢＡレジスタの内容を
、文字線を検出したことを表す情報例えば「１」に書換
える。

（文字行検出制御手段） この実施例の制御手段１４は、文字画素を検出した走査
線の次の走査線上で文字画素を検出しなかったとき、検
出された第一〜第四座標を出力する。この結果、画像デ
ータＤの走査範囲ａ内で行毎に、第一、第二、第三及び
第四座標としてのＹＴ　、Ｙａ　、ＸＬ及びＸＲを検出
することが出来る。

そしてこれら座標ＹＴ、Ｙ１１．ＸＬ及びｘＲを検出す
るため、この実施例の制御手段１４は、図示せすも、 画像デ〜りＤの走査範囲を指定するための座標Ｘ＋　、
Ｘ２、Ｙｌ及びＹ２を格納する×ルジスタ、ｘ２レジス
タ、Ｙルジスタ及びＹ２レジスタと、 副走査位＝を指定するための座標Ｙを格納するＹレジス
タとを 備えている。

以下、これら座標ＹＴ、Ｙ、、ＸＬ及びＸＲの検出原理
につき簡単に述べる。

第２図からも明らかなように、行の外接枠Ｆは点（ＸＬ
、ＹＴ）、点（Ｘ、ｔ、Ｙ工）、点（ＸＬ、ＹＩｌ）、
点（ＸＲ，Ｙｌｌ）の四点を結んで得られる矩形枠とな
る。

ここで、−単位の行を構成する文字パタンＤ１の存在す
る行領域ｔｙ軸の正方向に順次に副走査してゆく場合を
考えると、文字画素が検出されなかった走査線Ｓの次の
走査線Ｓ上で文字画素が検出されたときに一単位の行領
域の走査が始り、この後文字画素が検出される走査線Ｓ
が連続する。

そして、文字画素が検出された走査線Ｓの次の走査線Ｓ
上で文字画素が検出されなぐると一単位の行領域の走査
が終わる。従って文字画素が検出ざれなかった走査線Ｓ
の次の走査線Ｓ上で文字画素か検出されたとき当該文字
画素が検出された走査線Ｓの副走査座標か検出すべき座
標ＹＴとなり、また文字画素が検出された走査線Ｓの次
の走査線Ｓ上で文字画素か検出されたとき当該文字画素
が検出された走査線Ｓの副走査座標が検出すべき座標Ｙ
８となることが理解出来る。

さらに、副走査座標ＹＴ−Ｙｌｌまでの間で検出される
文字画素のＸ座標の大小を考えると、これら検出される
文字画素のＸ座標のうち、最小となるＸ座標がＸＬとな
り、またこれら検出される文字画素のＸ座標のうち、最
大となるＸ座標がＸＲとなることが理解出来る。

次に、制御手段１４の動作につき概略的に説明する。

制御手段１４は、主として検出手段１２、Ｐレジスタ１
６、Ｙ□レジスタ１８、Ｙ８レジスタ２０、ＸＬレジス
タ２２、ＸｔＺレジスタ２４及びＸ、レジスタ２６ヲ制
御することによって、座標ＹＴ　、Ｙａ　、ＸＬ及びＸ
ｔ＋を検出する。

すなわち制御手段１４は、走査線Ｓ上で文字線が検出さ
れた場合には文字線が検出されたことを表す情報例えば
ｒｌ」７ｉＰレジスタ１６に保存し、走査線Ｓ上で文字
線を検出することなく走査線−ラインの走査を終了した
場合には文字線が検出されなかったことを表す情報例え
ば「ＯＪをＰレジスタ１６に保存する。制御手段１４は
、Ｐレジスタ１６の情報書換えを行なう場合、走査中の
走査線の一ライン前の、走査線に関する文字線の有無情
報が保存されるように、Ｐレジスタ１６の情報Ｍ換えを
行なう。

そして、制御手段１４は走査線Ｓ上で文字線が検出され
たときにＰレジスタ１６の情報が「ｏ」であれば、当該
文字線が検出された走査線Ｓの副走査位置を、検出すべ
き座標Ｙ、とじでＹＴｌレジスタ１８保存する。

また、制御手段１４は、文字線が検出された走査線Ｓ毎
に当該走査線Ｓの副走査位ＭをＹ、レジスタ２０に保存
しなおす。走査線Ｓ上で文字線が検出されなかったとき
にＰレジスタ１６の情報がｒｌＪであれば、このときＹ
８レジスタ２ｏに保存されている走査線の副走査位＝が
検出すべき座標Ｙｅである。

ざらに制御手段１４は、走査線Ｓ上で第一番目に検出さ
れた文字線の、始端座標Ｘ　Ｃ１をｘＬレジスタ２２の
内容（検出すべき座標Ｘ、の候補、以下ＸＬ候補と称す
）と比較し、Ｘ　Ｃ１＜　（Ｘ　Ｌ候補）であれば、新
たなＸ、候補として第一番目の始端座標ＸＣ１％ＸＬレ
ジスタ２２に格納する。第一番目の文字線の始端座標Ｘ
ｃ＋及びＸＬ候補の比較と比較結果に応したＸＬ候補の
書換えとは、走査線Ｓの一ライン毎に行なわれる。走査
線Ｓ上で文字線が検出されなかったときにＰレジスタ１
６の情報が［］」であれば、このときＸ、レＸｌタ２２
に格納されているＸ、候補が、座標ＹＴかうＹ８までの
間の走査線上で検出されたＸ、候補のうち最小のＸＬ候
補となり、従って検出すべき座標ＸＬとなる。

また制御手段１４は、走査範囲の走査線Ｓ上で文字線が
検出される毎に、文字線の終端座標Ｘ。２をＸＲＩレジ
スタ２４に保存しなおす。制御手段１４はざらに、走査
範囲の走査線−ラインの走査を終了したとき８Ａレジス
タの格納情報が所定の文字線を検出したことを表す情報
例えば「１」であれば、このときの終端座標ＸＣ２をＸ
ＲＩレジスタ２４に保存しなおす。このようにしてＸＲ
Ｉレジスタ２４（こ格納される終端座標ＸＣ２を保存し
なおす（Ｎ換える）ことによって、走査線Ｓ、、ｌ：で
最後に検出された所定の文字線の終端座標ＸＣ２を格納
することが出来る。

そして制御手段１４は走査線Ｓ上でＲ？＆に検出された
所定の文字線の終端座標ＸＣ２と、×８レジスタ２６の
内容（検出すべき座標ＸＲの候補、以下Ｘｌｌ候補と称
す）とを比較し、Ｘ　Ｃ２＞　Ｘ　Ｒ候補であれば、新
たなＸＲ候補として、屋後に検出された文字線の終端座
標×。２をＸｌ、ｌレジスタ２６に格納する。最後に検
出される文字線の終端座標ＸＣ２及びＸ、ｌ候補の比較
と比較結果に応じた×２候補の書換えとは、走査線Ｓの
一ライン毎（単位）に行なわれる。走査線Ｓ上で文字線
が検出されながったときにＰレジスタ１６の情報が「１
」であれば、このときＸＬｌレジスタ２６に格納されて
いる×６候補が、座標ＹＴからＹ８までの間の走査線上
で検出されたＸＲ候補のうち最大のＸ、候補となり、従
って検出すべき座標ＸＲとなる。

（動作） 以下、この実施例の装ＷＩＯの動作につき、より詳細に
説明する。尚、走査範囲を指定するための座標Ｘｌ、Ｘ
２、ＹＩ及びＹ２は、装？１ｌＩＯに対して予め入力さ
れでいるものとする。

第３図（Ａ）及び（Ｂ）は文字行検出制御手段の動作流
れ図、また第４図は文字線検出手段の動作流れ図である
。

エコ文字行検出制御手段の動作 まず、第３図（Ａ）及び（Ｂ）を参照して、制御手段１
４の動作につき説明する。

読取装置２８による帳票等の走査が終了し、従って画像
メモリ３０に画像データＤの格納が終了すると、制御手
段１４が動作を開始する（ＳＴＡＲＴ　）　。

この実施例では、座標Ｘ＋　、Ｘ２　、ＹＩ及びＹ２は
、制御手段１４に予め入力されており、例えば固定デー
タとして或はキーボードを介して書換え自在に、入力さ
れる。

動作を開始した制御手段１４は、ｘＬ候補の初期値とし
て例えば’Ｘ２　＋　Ｉ　Ｊ　８ＸＬレジスク２２に及
び島候補の初期値として例えば’Ｘ＋　　　１４をＸＲ
レジスタ２６にセットしくＳｌ）、またＰレジスタ１６
に初期値として「ｏＪをセ・ントしくＳ２）、ざらにＹ
レジスタに副走査位置として’Ｙ＋Ｊ＠セットする（Ｓ
３）、ＰレジスタＩ６（こ初期値「０」をセットするこ
とは、画像データＤの走査を開始して第一番目に走査さ
れる走査線の、−ライン前の走査線を仮想し、この仮想
された走査線において文字線が検出されなかったと想定
することを表す。

次に、制御手段１４はＸｓ座標として「Ｘｌ」をＸ、レ
ジスタに、ＸＥ座標として「×２」をＸＥレジスタに、
副走査座標ＹＳＣとして「Ｙ」を’／ｓｃレジスタにセ
ットする（Ｓ４）。

次に、制御手段１４は検出手段１２に対し起動信号を出
力する（Ｓ５）。この結果、検出手段１２は、走査線上
の文字線を検出するための動作を開始する（　＊　５Ｔ
ＡＲＴ　、第４図参照）。

制御手段１４は、検出手段１２が走査範囲内で文字線を
検出して動作を停止するか（Ｘｓ≦ＸＣＩ≦ＸＥ、ＢＡ
＝１）、文字線を検出して走査線−ラインの走査を終了
して動作を停止するか（ｘｃ　”Ｘ、＋１、ＢＡ＝１）
、文字線を検出することなく走査線−ラインの走査を終
了して動作を停止するか（Ｘｃ　＝ＸＥ＋１、ＢＡ＝Ｏ
）を、まっ。このように制御手段１４が検出手段１２の
動作停止そまつと共に、検出手段１２が文字線検出のた
めに走査している状態を、第３図（Ａ）中、８ＵＳＹと
表現する。

検出手段１２は動作を開始すると走査中であることを表
す情報例えばｒｌＪをＢｕレジスタに保存する。また検
出手段１２は動作を停止すると動作停止を表す情報例え
ばｒＱＪを格納する。従って、制御手段１４は検出手段
１２に対し起動信号を出力するとＢｕレジスタの格納情
報をチエツクしくＳ６）、検出手段１２が走査中が否か
を判定する。

Ｂｕレジスタのチエツクは、Ｂｕレジスタの情報が「Ｏ
」となるまで繰返し行なわれる。

Ｂ、レジスタの情報が「ｏ」となり従って検出手段１２
が動作を停止すると、制御手段１４は検出手段１２の８
Ａレジスタの格納情報をチエツクしくＳ７）、走査線上
の文字線の有無を判定する。Ｓ７のチエツクの結果に応
じて、制御手段１４は次の■〜■に述べるように動作す
る。

■走査線上で文字線が検出されたとき Ｓ７のチエツクでＢＡレジスタの格納情報が「１」であ
れば、検出手段１２が走査線上で文字線を検出したこと
を表す、しがも、このとき検出された文字線は走査線上
で第一番目に検出された文字線となる。

従って制御手段１４は、文字線が検出された走査線の副
走査位置である座標ＹをＹ８レジスタ２ｏに格納しくＳ
８）、第一番目に検出された文字線の始端座標ＸＣ＋と
ＸＬレジスタ２２のＸ、候補とを比較する（Ｓ９）。

この比較によっでＸｃ＋＜（ＸＬ候補）であればこのＸ
ｃ＋１新たなＸＬ候補としてＸＬ　レジスタ２２に格納
しくＸＬ候補のＮ換え、Ｓ　１０）　、ｘｃ＋＜（ＸＬ
候補）でなければＸＬ候補を書換えない。Ｓ１０でＸＣ
Ｉ＜（ＸＬ候補）のときのみＸＬ候補の書換えを行なう
ことによって、−単位の行において最小のＸＬ候補（す
なわち検出すべき座標ＸＬ）を検出出来る。

次に、制御手段１４は検出された文字線の終端座標Ｘ。

２をＸＲＩレジスタ２４に格納しく５ｌｌ）、そして検
出手段１２が走査線上の残りの画素につき画像データＤ
の走査を行なうようにするため、検出手段１２の走査停
止座標ＸＣを走査開始座標Ｘ、としてＸ、レジスタに格
納する（Ｓ１２）。

次に、制御手段１４は検出手段１２に対して起動信号を
出力する（Ｓ　１３）　、この結果、検出手段１２は５
１２でＸ、レジスタにセットされた座標ｘｃの画素から
画像データの走査を開始する（第４図＊Ｓ２？照）。

そして制御手段１４は、検出手段１２のＢｕレジスタの
格納情報のチエツクを行なう（Ｓ１４）。

Ｂ、レジスタの情報チエツクは、Ｂｕ　レジスタの情報
が「０」となるまで繰返し行なわれる。

Ｂｕレジスタの情報が「ＯＪとなり従って検出手段１２
が動作を停止すると、制御手段１４はＸｃレジスタの走
査停止座標Ｘｃをチエツクしく５１５）、検出手段１２
が走査範囲の走査線−ラインの走査を終了して動作を停
止したが判定する。

×１≦Ｘｏ≦×２であれば検出手段１２は文字線を検出
して動作を停止したことを表すので、制御手段１４はＳ
１１〜１５を繰返す。

そしてＸ。＝Ｘ２＋１であれば走査線−ラインの走査を
終了して動作を停止したことを表すので、制御手段１４
は次にＢＡレジスタの格納情報をチエツクして（Ｓ１５
１）、文字線を検出したか否かを判定する。

５１５１のチエツクで８Ａ＝１であれば文字線を検出し
て一ラインの走査を終了したことを表すので、このとき
ＸＣ２レジスタに格納されている終端座標Ｘ。２をＸＲ
Ｉレジスタ２４に保存しなおす（Ｓｌ　５２）。

５１５１のチエツクで８Ａ＝１でなければ（ＢＡ＝○で
あれば）文字線を検出せずに一ラインの走査を終了した
ことを表すので、５１５２の処理を行なわない。

走査範囲の走査線−ラインの走査においてＳｌ１〜］５
及び５１５１〜］５２の処理を行なうことによって、一
走査線上で最後に検出される文字線の終端座標Ｘ。２を
、検出しＸＲＩレジスタ２４に格納することが出来る（
以下、走査線上で最後に検出された終端座標Ｘ。２を座
標Ｘ、、Ｉと称す）。

５１５１の結果に応じた処理を行なった後、制御手段１
４はＸ＋＋＋レジスタ２４に格納されているＸＲＩとＸ
、レジスタ２６のＸ＋＋候補とを比較する（Ｓ１６）。

この比較の結果、制御手段１４は、ＸＲＩ＞ｘＲであれ
ばこのときのＸ□を新なＸＲ候補としてＸ、Ｉレジスタ
２６に格納しくＸｔ＋候補の書換え、５１７）、Ｘ□＞
　Ｘ　ＲでなければＸＲ候補を書換えない。Ｓ１７でＸ
ＲＩ＞ＸＲのときのみＸＲ候補のＭ換えを行なうことに
よって、−単位の行において最大のＸＲ候補（すなわち
検出すべき座標Ｘ１ｌ）８検出することが出来る。

次に、制御手段１４はＰレジスタ１６の格納情報をチエ
ツクする（Ｓ　１８）　。

８１８のチエツクでＰレジスタ１６の格納情報が「ＯＪ
であれば文字線が検出されなかった走査線の次の走査線
で文字線が検出されたことを表すので、制御手段１４は
このときの文字線が検出された走査線の副走査位置Ｙを
座標Ｙ□としてＹＴレジスタ１８に格納する（Ｓ　１９
）　、そして、Ｐレジスタ１６に文字線が検出されたこ
とを表す情報「］」を格納する（Ｓ２０）。

また８１８のチエツクでＰレジスタ１６の格納情報が「
ｏ」でなければ（従って「１」であれば）文字線が検出
された走査線の次の走査線で文字線が検出されたことを
表すので、制御手段１４はＳ１９〜２０の処理を行なわ
ない。

Ｓ１９でＰレジスタ１６の情報が「Ｏ」のときのみ文字
線が検出された走査線の副走査位置ＹをＹルジスタに格
納することによって、−単位の行においで検出すべき座
標Ｙ工を格納することが出来る。

次に制御手段１４は、走査線の副走査位置ＹがＹ２とな
るまで画像データを走査したか否かをチエツクする（５
２１）。Ｙ”Ｙ２であれば、走査範囲の全範囲の画像デ
ータにつき走査を終了したことを表すので、制御手段１
４は動作を終了する（ＥＮＤ）。Ｙ＝Ｙ２でなければ、
走査範囲の全範囲の画像データにつき走査終了していな
いことを表すので、次の走査線上の画像データの走査の
ため、副走査位ＷＹＭ　ｒ　Ｉ　Ｊ　ｔｈｅけインクリ
メントしく５２２）、Ｓ４に戻る。

■走査線上で文字線が検出されなかったときＳ７のチエ
ツクでＢＡレジスタの格納情報が「Ｏ」であれば、検出
手段１２は走査線上で文字線を検出することなく、走査
線−ラインの走査を終了したことを表すので、制御手段
１４はＰレジスタ１６の格納情報をチエ・ツクする（Ｓ
２３）。

Ｓ２３のチエツクで格納情報が「］」であれば、制御手
段１４は走査を終えた走査線で文字線が検出されなかっ
たことを表す情報「０」をＰレジスタ１６に格納する（
Ｓ２４）。

また、Ｓ２３のチエツクで格納情報が「１」であれば文
字線が検出された走査線の次の走査線で文字線が検出さ
れなかったことを表し、従って一単位の行に関して座標
ＹＴ　、Ｙａ　、ＸＬ及びＸＲが検出されたことを表す
ので、制御手段１４は座標ＹＴ、Ｙ１＋、ＸＬ及びＸＲ
を、レジスタ１８．２０，２２及び２６からそれぞれ読
み込みそして情報記憶部３２に書込む（Ｓ２５）、そし
て、制御手段１４はＸＬレジスタ２２に初期値’Ｘ２＋
ＩＪ及び×５レジスタ２６に初期値’　Ｘ　＋　　　Ｉ
　Ｊを格納しく５２６）、Ｓ２１に進みＳ２１の判定結
果に応じて動作する。

またＳ２３のチエツクで格納情報がｒｌＪでなければ（
従ってｒＱＪであれば）文字線が検出されなかった走査
線の次の走査線で文字線が検出されなかったことを表す
ので、Ｓ２３の次に８２４〜２６を行なわずに３２１の
処理を行なう。

■゛文字線検出手段の動作 次に、第４図を参照し検出手段１２の動作につき説明す
る。

検出手段１２は、制御手段１４がらの起動信号を入力す
ると文字線検出のための動作を開始する（　＊　５ＴＡ
ＲＴ　）。

動作を開始した検出手段１２は、Ｂ、レジスタに走査中
を表す情報例えば「１」を格納し、Ｂレジスタに初期値
ｒｏＪ＠格納し、さらにＢＡレジスタに未だ文字線が検
出されていないことを表す情報「○」を格納する（＊３
１）。

次に、検出手段１２は走査開始座標×６を主走査座標Ｘ
ＳＣとしてＸＳＣレジスタに格納する（＊Ｓ２）。

次に、検出手段１２は走査座標ＸＳＣ及びＹＳＣによっ
て指定される画素位百の画像データを画像メモリ３０か
ら読み込み（＊Ｓ３）　、読み込んだ画像データの画素
値が文字画素を表す画素値が否か（この実施例では画素
値「１」であるが否が）をチエツクする（＊Ｓ４）、＊
Ｓ４のチエツクの結果に応じて、検出手段１２は次の■
〜■に述べるように動作する。

■文字画素を検出したとき ＊Ｓ４のチエツクで読み込んだ画像データの画素値が文
字画素を表す所定の画素値「１」であれば、文字画素を
走査線上で検出したことを表すので、計数値Ｂを「１」
だけインクリメントしく＊８５）、次に８＝１が否かを
チエツクする（＊Ｓ６）。

検出手段１２は、Ｂ＝１であれば始端座標ＸＣＩの候補
（Ｘｃ＋候補）としてこのときの走査座標ＸＳＣをＸ。

ルジスクに格納しくＸｃ＋候補の書込み、＊Ｓ７）、Ｂ
＝１でなければＸＣ＋候補の書込みを行なわない、Ｂ＝
１のときのみＸＣＩ候補の書込みを行なうことによって
、始端座標ＸＣＩを検出出来る。

次に検出手段１２は計数値Ｂと任意好適に設定される閾
値ＢＴＨＬ　　（例えばＢＴＨＬ−３）とを比較する（
＊Ｓ８）。

＊Ｓ８の比較の結果、Ｂ≧８　ＴＨＬであればＢ　ＴＨ
Ｌ以上連続して検出された文字画素は文字図形パタンを
構成する文字線を表しノイズが文字画素として検出され
たのではないとして、検出手段１２は文字図形パタンを
構成する文字線を検出したことを表す情報「１」をＢＡ
レジスタに格納する（＊Ｓ９）。そして、このときの文
字画素の主走査座標ＸＳＣを終端座標Ｘ。２の候補（Ｘ
Ｃ２候補）として×。２レジスタに格納しく＊５１０）
、次に走査線上の次の画素の画像データの走査のために
主走査座標Ｘ５ｃｔＮ」だけインクリメントする（＊３
１１）。

Ｂ≧Ｂ　ＴＨＬとなった結果、Ｘｃ＋レジスタに格納さ
れているＸ。１候補が検出すべき始端座標Ｘ。、となる
。

また＊Ｓ８の比較の結果、Ｂ≧Ｂ　ＴＨしてなければ＊
Ｓ９〜１０の処理を行なわない。これは、８７ＨＬ未満
の個数だけ連続して検出される文字画素はノイズとみな
され、これらノイズについて終端座標Ｘ。２を検出する
ための処理＊８９〜１０が行なわれないことを表す。従
って、例えば孤立した一個の文字画素をノイズとして無
視し、所定個数以上連続する文字画素のみを文字図形パ
タンを構成する画素としこれら文字画素の座標等の情報
を座標Ｙア、Ｙ、　、Ｘ、及びＸＲを検出するための処
理に用いるので、座標ＹＴ、Ｙ［１、ＸＬ及びｘＲの検
出精度を向上することが出来る。しがも、文字の個数が
少い行の場合であっても座標ＹＴ、Ｙ［ｌ、ＸＬ及びＸ
Ｒを精度良く検出することが出来る。

次に検出手段１２は、走査線−ラインの走査を終えたか
否かを判定するため、座標ＸＳＣと座標Ｘ。

とを比較する（＊Ｓ　１２）　。

この比較の結果ＸＳＣ＞ＸＥであれば走査線−ラインの
走査を終了したことを表すので、検出手段１２はこのと
きの走査座標Ｘ、。（＝ＸＥ＋１）を走査停止座標Ｘｃ
としてＸｃレジスタに格納しく＊５１３）、ざら１こ走
査を停止したことを表す情報「０」をＢｕレジスタに格
納しく＊５１４）、動作を停止する（＊ＥＮＤ）、この
ときＢＡ＝１であればＸＣＩレジスタ及びＸＣ２レジス
タに検出すべき始端座標Ｘ。２及び終端座標ＸＣ２が格
納されていることとなる。

■背景画素を検出したとき ＊Ｓ４のチエツクで読み込んだ画像データの画素値が文
字画素を表す所定の画素値「１」でなければ従って背景
画素を表す所定の画素値「Ｏ」であれば、計数値Ｂを初
期化し計数ＪｉｌｊＢとして「０」をＢレジスタに格納
する（＊Ｓ　１５）。この結果、文字画素が連続して検
出される場合にのみ文字画素の個数を計数することが出
来る。

次に検出手段１２はＢＡレジスタの格納情報をチエツク
する（＊Ｓ　１６）。

＊Ｓ１６のチエツクの結果、ＢＡ＝１であれば文字線の
終端の文字画素の次に背景画素が検出されたことを表す
ので、検出手段１２はこのときの背景画素の走査座標Ｘ
ｓｃ　（＝　ＸＣ２＋　１　）を走査停止座標Ｘｃとし
てＸｃレジスタに格納する（＊５１３）。このとき、Ｘ
Ｃ＋レジスタ及びＸＣ２レジスタに格納されでいるＸ。

１候補及びＸＣ２候補が検出すべき始＠座標ＸＣＩ及び
終端座標ＸＣ２となる。

ざらにＢＵレジスタに情報「ｏ」を格納しく＊５１４）
、その後動作を停止する（＊ＥＮＤ）。

また＊Ｓ１６のチエツクの結果、８Ａ＝１でなければ従
ってＢＡ＝０であれば、文字線が検出されていないこと
を表すので（すなわち連続して背景画素のみが検出され
ているか及び又はノイズとみなされるＢ　ＴＮＬ未溝の
個数だけ連続する文字画素が検出されているかなので）
、走査線上の次の画素の画像データにつき走査を行なう
ため主走査座標ＸＳＣを「１」だけインクリメントする
（＊５１１）。次に検出手段１２は、走査線−ラインに
つき走査を終了したか否かを判定するため、座標ＸＳＣ
とＸＥとを比較する（＊５１２）。この比較の結果、Ｘ
　ｓｃ＞　Ｘ　Ｅであれば文字線を検出することなく走
査線−ラインにつき走査を終了したこととなり、このと
きの走査座標Ｘ５ｃ（＝Ｘｅ　＋　１）を走査停止座標
Ｘ。としてＸｃレジスタに格納しく＊Ｓ　ｌ　３）　、
８ｕレジスタに走査を停止したことを表す情報「ｏＪを
格納しく＊３１４）　、その後動作を停止する（＊ＥＮ
Ｄ）。

第ｉ九例 第二実施例では、制御手段１４を、文字画素が検出され
た走査線が所定の本数以上連続するとき、第一、第二、
第三及び第四座標を出力する手段とする他は、第一実施
例と同様の構成とする。以下、第二実施例につき説明す
るが、第−実施例と同様の構成成分についでは説明を省
略し、第−実施例と相違する点につき説明する。

第５図は第二実施例の文字行検出制御手段の説明に供す
る動作流れ図である。尚、第二実施例の制御手段１４の
５１６〜２２の動作は、第−実施例のＳ１６〜２２の動
作（第３図（Ｂ）９照）と同様なので、第三実施例のＳ
１６〜２２については図を省略する。

第二実施例の制御手段１４は文字線が検出された走査線
の本数（計数値）Ｔ＋を計数するためのＴ１カウンタ（
或はレジスタ）を備える。

第５図にも示すように、この実施例の制御手段１４は、
Ｓ２においてＰレジスタ１６の初期化と共に計数値Ｔ、
を初期化する（初期値「ＯＪ）。

また８７で文字線が検出されたと判定されると、制御手
段１４は計数値Ｔ　＋　＠　’　１　Ｊだけインクリメ
ントして、文字線が検出された走査線（以下、文字走査
線と称す）の本数を計数する（Ｓ２７）。

ざらに制御手段１４は、Ｓ２３でＰ＝１であると判定す
ると、Ｐレジスタ１６に文字線が検出されなかったこと
を表す情報ｒＱＪを格納しく５２４）、その後計数値Ｔ
１と任意好適に設定される閾値Ｔ　ＩＴＨＬとを比較す
る（Ｓ２８）。

Ｓ２８の比較の結果、丁１＞ＴＩＴＨＬであればＴＩＴ
ＨＬを越える本数だけ連続して検出された文字走査線上
の、文字線はノイズではないとして、８２５〜２６の処
理を行い、計数値Ｔ、を初期化する（Ｓ２９）。

またＳ２８の比較の結果、Ｔ　＋　＞　Ｔ　＋□ＭＬで
なければＴ　ＩＴＨＬ以下の本数だけ連続して検出され
た文字走査線上の、文字線はノイズであるとして、８２
５〜２６の処理を行なわずに、計数＠Ｔ１の初期化を行
なう（Ｓ２９）。

Ｓ２９で計数値Ｔ＋の初期化を行なうことによって、文
字走査線が連続する場合にのみ、文字走査線の本数を計
数することが出来る。

Ｓ２９の処理の後、制御手段１４はＳ２１の処理を行な
う（第３図（Ｂ）９照）。

第二実施例では、ノイズが文字線として検出された場合
の座標ＹＴ、Ｙ８、ｘＬ及び×６の検出精度の低下を回
避し、これら座標の検出精度の向上を図れる。

瓜旦叉痙ｌ 第三実施例では、制御手段１４を、文字画素が検出され
なかった走査線が所定の本数以上連続するとき、第一、
第二、第三及び第四座標を出力する手段とする他は、第
一実施例と同様の構成とする。以下、第三実施例につき
説明するが、第−実施例と同様の構成成分については説
明を省略し、第−実施例と相違する点につき説明する。

第６図は第三実施例の文字行検出制御手段の説明に供す
る動作流れ図である。尚、第三実施例の制御手段１４の
５１６〜２２の動作は、第一実施例の８１６〜２２の動
作（第３図（Ｂ）参照）と同様なので、第三実施例の３
１６〜２２については図を省略する。

第三実施例の制御手段１４は文字線が検出されなかった
走査線の本数（計数値）Ｔ２を計数するためのＴ２カウ
ンタ（或はレジスタ）を備える。

第６図にも示すよう（こ、この実施例の制御手段１４は
Ｓ２においてＰレジスタ１６の初期化と共に計数値Ｔ　
２ｙＨＬ！初期化（初期値「Ｏ」）する。

またＳ７で文字線が検出されることなく走査線−ライン
の走査を終了したと判定すると、制御手段１４は、文字
線が検出されなかった走査線（以下、背景走査線と称す
）の本数を計数するためＴ２を「１」だけインクリメン
トしく５３０）、その後計数値Ｔ２と任意好適に設定さ
れる閾値Ｔ　２ＴＨＬとを比較する（Ｓ３１）。

Ｓ３１の比較の結果、Ｔ　２　＞　Ｔ　２ＴＨＬであれ
ばＴ　２ＴＨＬを越える本数だけ連続する背景走査線は
行と行の間の余白領域ヲ走査した走査線であるとして、
制御手段１４はＳ２３の判定を行ない、この判定結果に
応した処理を行なう。

Ｓ３１の比較の結果、Ｔ　２　＞　Ｔ　２□Ｍしてなけ
ればＴ２□ＭＬ以下の本数だけ連続する背景走査線は文
字行中の所謂白抜は領域或はかすれ領域を走査した走査
線であるとして、３２３〜２６の処理を行なわずに３２
１の処理を行なう（第３図（Ｂ）参照）、これがため、
文字行中に白抜は或はかすれか存在する場合（例えば連
続する複数の文字走査線、連続するＴ２ＴＨＬ以下の本
数の背景走査線及び連続する複数の文字走査線が順次に
並ぶ場合）に、文字走査線の次の走査線が背景走査線で
あったとしても座ｔＢＹｒ　、Ｙａ　、ＸＬ及びＸＲを
誤って出力するのを回避することが出来る。

ざらに８７で文字線が検出されたと判定すると、検出制
御手段１４は計数値Ｔ２を初期化する（Ｓ３２）。文字
線が検出された場合に計数値Ｔ２の初期化を行なうこと
によって、連続する背景走査線の本数のみを計数するこ
とが出来る。

第三実施例では、文字行中の白抜は或はかすれによる座
標ＹＴ、Ｙ、、Ｘ、及びＸＲの検出精度の低下を回避し
、これら座標の検出精度の向上を図れる。

１旦叉呈あ 第四実施例では、行領域検出製画１０が画像データの画
素の画素値（濃度）の決定を、当該画素近傍の任意好適
個数の他の画素の画素値を利用して行なう、フィルタを
備えている他は、第一実施例と同様の構成とする。以下
、第四実施例につき説明するが、第一実施例と同様の構
成成分についでは説明を省略し、第一実施例と相違する
点につき説明する。

この実施例では、フィルタを画像データＤのノイズを除
去するために用い、例えば画像メモリ３０及び検出手段
１２の間にフィルタを設ける。

第７図（Ａ）〜（Ｂ）はフィルタの説明図であり、図の
（Ａ）はフィルタの一構成例を示す機能ブロック図及び
（Ｂ）はフィルタの観測窓の一例を示す図である。

第７図（Ａ）に示すように、この実施例の行領域検出袋
コ１０が備えるフィルタ３４は、読出し手段３４ａとメ
モリ３４ｂとから成り、例えば、３Ｘ３の観測窓を有す
る。この観測窓は、第７図（Ｂ）に示すように画素値を
決定すべき画素（注目画素）ｕ５を中心にしてＵ１〜ｕ
９の画素を３行３列に配置した構成を有する。注目画素
ｕ５の画素値の決定は、この画素ｕ５以外の他の画素（
観測画素）ｕ＋〜Ｕ４及びｕ６〜ｕｓｉ利用して行われ
る。尚、注目画素及び観測画素の配百問係は図示例に限
定されず、任意好適に変更することが出来る。

読出し手段３４ａは、検出手段１２からの走査座標Ｘ　
ｓｃ、　Ｙ　ｓｃ８人力すると、これら座標Ｘｓｃ、Ｙ
ｓ。

で指定される画素位置の画素を注目画素ｔＪ５として、
注目画素ｕ５の画像データＤを画像メモリ３０から読み
込む、これと共に、注目画素ｕ５と特定の位Ｎ関係にあ
る観測画素Ｕ、〜Ｕ４及びｕ６〜Ｕ９の画像データＤを
画像メモリ３０から読み込む。これら観測画素の画素位
置は、注目画素ｕ５と特定の位ＭＥ係にあるので座標Ｘ
　ＢＣ，Ｙ　ＢＣから例えば計算することによって、決
定することが出来る。従って、読出し手段３４ａは座標
ｘｓｃ、’／ｓｃを入力することによって、注目画素及
び観測画素の画像データＤＭ読み込むことが出来る。

そしてこの実施例では、例えば、画素ｕ、　−ｙｕ９の
画素値の総和が任意好適な所定の比較値ｋｔ以上１こな
ると、注目画素の画素値を文字図形パタンＤＩ％意味す
る画素値に修正して出力するようなフィルタ論理を用い
、このフィルタ論理に従って走査座標Ｘ　ＳＣ，Ｙ　ｌ
ｉｅによって指定される画素位置の画像データＤの画素
値を決定する。すなわちこの実施例では、注目画素ｕ５
の近傍の濃度分布から画素ｕ５の画素値を決定する。

このようなフィルタ論理を有するフィルタの構成は、従
来画像処理において用いられている任意好適な構成とす
ることが出来、従って以下に述べるものに限定するもの
ではないが、以下にこの実施例のフィルタの構成を詳細
に説明する。

上述のようなフィルタ論理を達成するため、読出し手段
３４ａは、上述のような特定の位ＮＭ係にある画素ｕ１
〜ｕ９の画像データＤを画像メモリ３０から読み込むと
、その後、これら画素の画素値ｔ、〜ｔｓ　　（画素ｕ
１の画素値をｔｉ、ｕ２の画素値をｔ２、・・・・・・
、Ｕ９の画素値をｔ９とする）をメモリ３４ｂに格納さ
れでいる修正された画素値（修正画素値）を読出すため
のアドレスとして利用する。読出し手段３４ａは、この
場合には画素値ｔ、〜ｔ９を用いて表現される９桁の２
値のアドレスを、メモリ３４ｂに対し出力する。

ざらにメモリ３４ｂは、読出し手段３４ａからのアドレ
スを入力すると、このアドレスによって指定される注目
画素ｕ５の修正画素値を出力する。その結果、修正画素
値から成る修正された画像データＤが、メモリ３４ｂか
ら検出手段１２へ出力される。

ざらに説明を加えればメモリ３４ｂにあっては、される
アドレスに、文字図形パタンＤ１を意味する画素値（こ
の実施例では画素値［］ｊ）が予め格納され、 ■Σ　ｔｉ　＜ｋｆとなる画素値ｔ１〜ｔ９で表現され
るアドレスに、背景パタンＤ２を意味する画素値（この
実施例では画素値「０」）が予め格納されている。

ところで、文字図形パタンＤｌｔ黒ビット（画素値「１
」）及び背景パタンＤ２を白ビット（画素値「Ｏ」）で
表現するこの実施例では、背景パタンＤ２中の黒ビット
がノイズとなるが、前述の■の場合、注目画素ｕ５がた
とえ黒ビットであったとしても、メモリ３４ｂは注目画
素ｕ５の画素値を背景パタンＤ２を意味する白ヒツトに
修正して出力することとなる。

比較値ｋｆの値は任意好適な値とすることが出来るが、
例えば、３×３の観測窓を用いる場合にはｋｒ＝５とす
れば良い、３Ｘ３の観測窓を用いｋｆ＝５とした場合に
は、２×２ビツトより小さなノイズを除去することが出
来る。

第四実施例では、フィルタを用いることによって、ノイ
ズを低減した修正された画像データＤに基づいて行位置
の検出を行なうので、行位置検出の精度を向上すること
が出来る。

尚、第四実施例の行領域検出袋Ｍ１０において検出手段
１２に修正された画像データＤが入力された後、検出手
段１２及び制御手段１４が行なう行位置の検出のための
動作は、第−実施例と同様に行なわれる。

この第四実施例では、上述した実施例の他フィルタ論理
として、観測画素Ｕ、〜ｕ４及びｕ６〜Ｕ、の画素値の
総和が比較値ｋｆ以上となるとき、注目画素の画素値を
（注目画素の画素値に拘らず）文字図形パタンＤ１を意
味する画素値に修正して出力し、これと共に観測画素ｕ
１〜ｕ４及びｕ６〜ｕ９の画素値の総和が比較値に、よ
りも小さいとき背景パタンＤ２を意味する画素値に修正
して出力する論理を用いても良い。

また文字図形パタンＤ１を白ビット及び背景パタンＤ２
を黒ビットで表現する場合には、フィルタ論理として、
注目画素Ｕ５及び観測画素ｕ１〜ｕ４、ｕ、〜ｕｇの画
素値の総和が比較値ｋｆ以下になると、注目画素の画素
値を、文字図形パタンＤＩを意味する画素値に修正して
出力し、これと共に画素値の総和が比較値ｋｆよりも大
きくなるとき注目画素ｕ５の画素値を背景パタンＤ２を
意味する画素値に修正して出力する論理を用いても良い
。

また上述した実施例において、注目画素が文字線を表す
特定のパタンを形成する場合に注目画素の画素値を文字
図形パタンＤ１を表す画素値に修正して出力し、注目画
素が文字線を表す特定のパタンＤ２を形成しない場合に
注目画素の画素値を背景パタンを表す画素値に修正して
出力するように、フィルタ論理を構成しても良い。例え
ば第７図（Ｂ）に示すようにフィルタが３×３の観測窓
を有する場合には、次の（１）〜（４）のときに注目画
素ｕ５の画素値を文字図形パタンを表す画素値例えば「
１」とし、（１）〜（４）以外のときに注目画素ｕ５の
画素値を背景パタンを表す画素値例えば「０」とする。

（１）少なくとも画素ｕ＋、ｕ５及びｕ９の画素値が文
字図形パタンを表す画素値となるとき（２）少なくとも
画素ｕ２．ＬＪ５及びｕ８の画素値が文字図形パタンを
表す画素値となるとき（３）少なくとも画素ｕ３．ＬＪ
５及びｕ７の画素値が文字図形パタンを表す画素値とな
るとき（４）少なくとも画素ｕｓ、ＬＪ５及びｕ４の画
素値が文字図形パタンを表す画素値となるときこの発明
は上述した実施例にのみ限定されるものではなく、従っ
て各構成成分の構成及び動作や、第一〜第四座標を検出
するための信号の流れや、数値的条件及びその他の条件
を種々に変更或は変形することが出来る。

例えば、行領域検出装置は、画像データの主走査方向を
文字行方向とするため、例えば従来画像処理で行なわれ
るようにｘ−ｙ座標系或は画像データを回転させたりし
ても良い０例えば文字行の傾斜量で文字行方向を表現す
る場合、ｘ−ｙ座標系或は画像データを傾斜量に応じた
量だけ回転させることによって、主走査方向を文字行方
向とすることが出来る。文字行方向は従来提案されでい
る方法或は装置によって容易に検出することが出来る。

光電変換部を用いで、帳票、原稿等を文字の行方向に主
走査することによって、画像データを得、この画像デー
タを画像メモリに保存するようにしても良い。

また上述した実施例では第２図に示すＸ−Ｙ座標系にお
いて、文字行方向をＸ軸に沿った方向としＸ軸方向を画
像データの主走査方向として動作説明を行なったが、文
字行方向Ｖｙｙ軸方向しｙ軸方向を画像データの主走査
方向として始端位曹及び終端位Ｈを検出するようにして
も良い（例えば縦書き文書の場合）、ｙ軸方向を画像デ
ータの主走査方向とする場合の行領域検出装置は、上述
した実施例の動作と実質的に同じに動作し、従って上述
した実施例をもとにして容易に構成することが出来る。

従って画像データの主走査方向Ｖｘ軸方向或はｙ軸方向
とする指示信号の入力に応じて画像データをＸ軸方向に
或はｙ軸方向に主走査するように、行領域検出装置を構
成することも出来る。

また各構成成分の動作の流れは図示例に限定されるもの
ではなく、任意好適に変更することが出来る。

（発明の効果） 上述した説明からも明らかなように、この発明の行領域
検出装置によれば、行の外接枠を規定するための第一〜
第四座標を検出する。従って、これら座標を用いて規定
される外接枠内の領域を行領域とすることによって、従
来よりも余白の少ない行領域を得ることが出来、これが
ため文字行領域内の文字切出し等の画像処理を行なう際
に、余分な余白領域の画像データの走査を回避して画像
処理の効率化を図れる。

ざらに第一〜第四座標の検出処理は簡単なので、装置構
成を簡素化出来る。また第一〜第四座標検出のために従
来のようにヒストグラムを作成する必要がないので、こ
れら座標の検出のためのメモリ容量が小さくで済み、装
置構成を簡素化出来る。装置構成が簡素化されることに
よって、装置規模の縮小を図ると共に生産コストの低減
も図れる。

【図面の簡単な説明】

第１図は第一実施例の行領域検出装置の説明に供する機
能ブロック図、 第２図は画像データの説明に供する図、第３図（Ａ）及
び（Ｂ）は第一実施例の文字行検出制御手段の動作説明
に供する図、 第４図は第−実施例の文字線検出手段の動作説明に供す
る図、 第５図は第二実施例の文字行検出制御手段の動作説明に
供する図、 第６図は第三実施例の文字行検出制御手段の動作説明に
供する図、 第７図（Ａ）及び（Ｂ）は第四実施例のフィルタの説明
に供する図、 第８図は従来装置の説明に供する図である。 １０・・・行領域検出製画、１２・・・文字線検出手段
１４・・・文字行検出制御手段 １６・・・Ｐレジスタ、　　１８・・・Ｙ□レジスタ２
０・・・Ｙ８レジスタ、２２・・・ＸＬ　レジスタ２４
・・・ＸＲ＋レジスタ、　２６・・・ＸＲレジスタ３４
・・・フィルタ。 特許出願人　　　沖電気工業株式会社 第２図

Claims (2)

【特許請求の範囲】
1. （１）行を構成する文字図形パタンを含む画像データを
   走査することによって、行領域を検出するための行領域
   検出装置において、 前記文字図形パタンを構成する画素を表す所定の画素値
   を有する文字画素を検出する文字線検出手段と、 前記文字画素を検出しなかった走査線の次の走査線上で
   文字画素を検出したとき、当該文字画素を検出した走査
   線の走査座標を、前記行の外接枠を規定するための第一
   座標として検出し 前記文字画素を検出した走査線の次の走査線上で文字画
   素を検出しなかったとき、当該文字画素を検出した走査
   線の走査座標を前記外接枠を規定するための第二座標と
   して検出し前記第一座標から第二座標までの間の走査線
   上で検出された前記文字画素の座標のうち最小の座標を
   、前記外接枠を規定するための第三座標として検出し 前記第一座標から第二座標までの間の走査線上で検出さ
   れた前記文字画素の座標のうち最大の座標を、前記外接
   枠を規定するための第四座標として検出する文字行検出
   制御手段とを 備えて成ることを特徴とする行領域検出装置。
2. （２）前記走査線上で連続する複数個の文字画素から成
   る文字線毎に、該文字線の始端及び終端の文字画素の座
   標を検出することを特徴とする請求項１に記載の行領域
   検出装置。（３）前記画像データの画素の画素値の決定
   を、当該画素近傍の任意好適個数の他の画素の画素値を
   利用して行なう、フィルタを備えて成ることを特徴とす
   る請求項１、２のいずれか一項に記載の行領域検出装置
   。