JPH03210688A - 行検出装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 （産業上の利用分野） この発明は行検出装置に間する。

（従来の技術） 従来より名刺の画像処理に関する種々の研究及び検討が
なされている。

例えば文献工：情報処理学会菓３７回（昭和６３年後期
）全国大会　６Ｗ−４ｐ、１６５２〜１６５３に開示さ
れている従来技術では、名刺長手方向に名刺画像を走査
し行領域を検出し行領域を長手方向と直交する列方向に
走査し黒ブロックを検出し黒ブロックを長手方向及び列
方向に走査して小ブロックを検出する。そして処理対象
の名刺に間する特徴的事項例えば−文字を構成する複数
の小プロツウは正方形枠内にお？！まる、同じ属性の項
目の文字はほぼ等しい大きざを有する等に基づいて、同
一項目の文字行を構成するとみなぜる小ブロックの統合
を行ない、項目別に文字行を検出する。

また、文献ＩＩ：電子通信学会論文誌　　８１／１１　
　Ｖｏｌ、Ｊ６４−Ｄ　　Ｎｏ、１１　　ｐ、９９７〜
１０ｏ４に開示されでいる従来技術では、名刺の２値画
像中から抽出した黒画素の連結領域の外接矩形を求め、
重なり合う外接矩形の連結鎖ｖｔを互いにマージ（統合
）したのち外接矩形の大きざ、位Ｈ１ｒ参照してマーク
部の連結領域を分離する。そしてマーク部を除く連結領
域を文字行方向に投影しで得た周辺分布から各文字行を
検出する。さらに姓名部を含む可能性の高い文字行から
外接矩形の位置、間隔を参照して肩書き部の連結領域を
分離し、また各文字行毎に外接矩形の長辺を一辺とする
正方形枠内に含まれる外接矩形の連結領域を一文字とし
で統合する。そして文字行方向にあいで重なり合う項目
別の文字行を姓名部との相対的値ＭＩＷｌ係、文字の大
きざ、文字行中の文字数等を参照し分離する。

（発明か解決しようとする課題） しかしながら上述した文献■、Ｈの従来技術では、−文
字を構成する小ブロック、連結鎖ｔｆｉを検出しさらに
同一項目とみなせる文字行を検出するために小ブロック
、連結領域の統合及び再分割を繰返すボトムアップ的な
処理となるため処理が複雑となり、これがため行検出を
高速に行なえる小規模な装置を実現することが困難であ
る。

この発明の目的は上述した従来の問題点を解決するため
、文字行領域を検出するため小ブロック等の統合及び分
割を繰返すのではなく周辺分布の作成を繰返すようにし
た行検出部Ｍを提供することにある。

（課題を解決するための手段） この目的の達成を図るため、この発明の行検出装置は、 指定領域内の文書画像データを指定方向に走査して周辺
分布を作成する周辺分布作成部と、指定領域を所定の行
検出対象領域とし及び指定方向を行方向とする第一の指
示情報に従って得られた第一の周辺分布に基づいて行候
補領域の列方向の位置を決定する行候補検出部と、 指定領域を行候補領域とし及び指定方向を列方向とする
第二の指示情報に従って得られた第二の周辺分布に基づ
いて、行候補領域の行方向の位置を決定すると共に行候
補領域内の分割要素の存否を判定し、 分割要素が存在する場合、行候補領域の行方向の分割候
補値Ｍを設定し、指定領域を行候補領域の分割要素で区
分された区分領域とし及び指定方向を行方向とする第三
の指示情報に従って得られた第三の周辺分布から分割情
報を抽出し、分割情報に応じて行領域の位１１ヲ決定し
、 分割要素か存在しない場合、行候補領域の位置を行領域
の位置として決定する行検出部とを具えて成ることを特
徴とする。

（作用） このような構成の行検出部Ｍ１こよれば、文書画像デー
タの行検出対象領域を行方向（文字行に沿う方向）に走
査しで得た藁−の周辺分布に基づいて、行候補領域の列
方向の始端及び終端位置を決定する。

そして行候補領域を行方向と直交する列方向に走査して
得た第二の周辺分布に基づいて、行候補領域の行方向の
始端及び終端位置を決定すると共に行候補領域内の分割
要素の存否を判定する０分割要素は文字行を区分する要
素（例えば空白や罫線）であり、従って分割要素が存在
する場合、行候補領域は複数の文字行を含む。

分割要素が存在しない場合には、行候補領域の位置を行
領域の位置として検出する。

また分割要素が存在する場合には、行候補領域の行方向
の分割候補値Ｍを設定する。そして行候補領域の始端、
終端及び分割候補位置で区分された区分ｌＮ域を行方向
に走査し、これにより得た第三の周辺分布から分割情報
を抽出し、この分割情報に応じて行領域の位置を決定す
る。

分割情報は、区分領域内の文字行の特徴（例えば文字行
数、文字行を構成する文字の大きざ、位置等）を表す情
報を含む。文字行の特徴は例えば区分領域内の黒ブロッ
クの個数、幅、位置等で表せる０区分領域内の対応する
文字行同士につきその特徴を比較し、特徴か同しである
とみなせる場合にはこれら文字行同士をひとつの文字行
とし、また特徴か異なるとみなぜる場合にはこれら文字
行をそれぞれ異なる文字行として検出する。

（実施例） 以下、図面を参照し、この発明の一実施例につき説明す
る。尚、図面はこの発明か理解できる程度に概略的に示
しであるにすぎず、従ってこの発明は図示例に限定され
るものではない。

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

同図にも示すように、この実施例の行検出装置１０は、
指定領域内の文書画像データを指定方向に走査して周辺
分布を作成する周辺分布作成部１２と、指定領域を所定
の行検出対象領域とし及び指定方向を行方向とする第一
の指示情報に従って得られた第一の周辺分布に基づいて
行候補領域の列方向の位置を決定する行候補検出部１４
と、指定領域を行候補領域とし及び指定方向を列方向と
する第二の指示情報に従って得られた第二の周辺分布に
基づいて、行候補領域の行方向の位置を決定すると共に
行候補領域内の分割要素の存否を判定し、分割要素が存
在する場合には行候補領域の行方向の分割候補位置を設
定し、指定領域を行候補領域の分割要素で区分された区
分領域とし及び指定方向を行方向とする第三の指示情報
に従って得られた第三の周辺分布から分割情報を抽出し
、この分割情報に応じて行領域の位置’Ｆｒ決定し、分
割要素が存在しない場合には行候補領域の位置を行領域
の位置として決定する行検出部１６とを具えで成る。

行位置検出装Ｍ１０は名刺、帳票等の文書画像デーク上
での行値Ｎを検出し次段の外部装置例えば文字切出し装
置へ出力する０文書画像データは画像入力部１８により
生成されて画像データ記憶部２０に格納される。

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

（画像入力部、画像データ記憶部） 画像入力部１８は文書の行検出対象領域からの光信号を
画素分解した電気信号に変換し、この電気信号から成る
文書画像データを出力する０画像データ記憶部２０は画
像入力部１８からの文書画像データを走査順次に格納す
る６文書画像データは例えば文字部を黒ビット及び文字
背景部を白ビットで表現した２値画像データである。

第２図は文Ｎ画像データの例を示す図である。

同図に示す文書画像データ２２は名刺の例である０行検
出対象領域を処理対象の名刺の広さよりもやや広くなる
ように設定し、画像データ記憶部２ｏのメモリに行検出
対象領域の文１画像データを記憶する。行検出対象領域
の文書より広い部分の画像デーク２２を白ビットで表現
するように成している。

メモリ上にはｘ−ｙ座標系を設定しており、この座標系
で表される画素位１の画像データの読出しを自在に行な
えるようにしている０行検出対象領域をＯ≦Ｘ≦ｘＥか
つ０≦ｙ≦ＹＥの１囲としＸ軸方向を文字行に１８つ方
向（行方向）とする。

（周辺分布作成部） 周辺分布作成］２は行候補検出部１４からの第一の指示
情報、或は行検出部１６からの第二又は第三の指示情報
を入力する。そして指示情報により指示された指定領域
及び指定方向に基づき、指定領域内の文書画像データを
指定方向に走査し、各副走査位置毎に走査線上の黒画素
数を累積し、指定禦域に関する周辺分布を作成する０周
辺分布は各副走査位置毎の累積黒画素数から成り、周辺
分布作成部１２は作成した周辺分布を図示しない周辺分
布記憶部に格納する。

（行候補検出部） この実施例の行候補検出部１４は、指定領域を文書全体
を包含する行検出対象領域としかつ指定方向を行方向と
する第一の指示情報を、周辺分布作成部１２に対し出力
する。

行候補検出部１４は指定領域を指示する情報としてＸ軸
方向の走査開始位！ＸＳ　　（この実施例ではＸＳ　＝
Ｏ）及び走査終了位置Ｘεと、ｙ軸方向の走査開始位ｘ
Ｙｓ　　（この実施例ではＹＳ　＝Ｏ）及び走査終了位
置ＹＥとを出力し、また指定方向を指示する情報として
Ｘ軸方向を出力する。

周辺分布作成部１２はこれら第一の指示情報に基づき第
一の周辺分布を作成する。第一の周辺分布の例を藁３図
に示す。第３図の縦軸は第２図のｙ軸に対応する座標軸
及び横軸は副走査位１１ｙにおける走査線上の累積黒画
素数ＬＸ　（ｙ）を示す。しＸ　（ｙ）は次式（７）の
ように表せる。

但し、○≦ｙ≦Ｙ６、またＰ　（ｘ、ｙ）は座標（ｘ、
ｙ）の画素位置の画像データが白ビットであればＰ　（
ｘ、ｙ）＝Ｏ及び黒ビットであればＰ（ｘ、ｙ）＝１で
ある。

周辺分布作成部１２による菓−の周辺分布の作成が終了
すると、行候補検出部１４は第一の周辺分布を参照し、
所定の閾値ＬＴＨＬ以上の累積黒画素数が連続する領域
（黒ブロック）を行候補領域とみなして各行候補領域の
列方向の始端及び終端値Ｍを検出する。第３図中、原点
○側がらＸ座標の小ざい順に数えて第ｎ番目の行候補領
域の列方向の始端値ＩＩを゛符号ＰＬＴ　（ｎ）で及び
終端値Ｍを符号ＰＬ８（ｎ）で表した（但しｎ＝１．２
、−）。

藁４図に、行候補検出部１４により検出した行候補領域
を符号Ｋ　（ｎ）を付した点線の矩形で示す。同図にも
示すように、第一の周辺分布から検出した行候補領域Ｋ
　（ｎ）の行方向の始端及び終点位Ｎを仮に座標Ｘ、及
びＸεと設定する。

（行検出部） この実施例の行検出部１６は分割候補位置決定部２２、
分割判定部２４及び行位置決定部２６から成る。

本分割候補位置決定部 行候補検出部１４による行候補領域に（ｎ）の検出が終
了すると、分割候補位置決定部２２は第二の周辺分布を
得るべく、指定端ｔ１ｉを指示する第二の指示情報とし
て行候補領域Ｋ　（ｎ）のＸ軸方向の位ＷＸｓ、Ｘｔ及
びｙ軸方向の位！［ＰＬＴ（ｎ）、ＰＬＢ　（ｎ）を出
力し、また指定方向を指示する第二の指示情報としてｙ
軸方向を出力する。

周辺分布作成部１２はこれら第二の指示情報に基づいて
行候補領域Ｋ　（ｎ）内の文書画像データをｙ軸方向に
走査し第二の周辺分布を作成する。

第５図及び第６図に、行候補９１１域Ｋ　（ｎ）内の文
書画像データの例及びこの領域Ｋ　（ｎ）の第二の周辺
分布を示す、第６図の横軸は第５図のＸ軸に対応する座
標軸及び縦軸は副走査位置ｘ（こおける走査線上の累積
黒画素数ＬＫＹ（ｘ）を示す。

ＬＫ”ｌ’　（Ｘ）は次式（２）のように表せる。

但し、０≦Ｘ≦×６である。

周辺分布作成部１２による第二の周辺分布の作成が終了
すると、分割候補位置決定部２２は第二の周辺分布を参
照し、所定の閾値ＸＴＨＬ以上の累積黒画素数か連続す
る領域（黒ブロック）を検出し、各黒プロ・ンクの行方
向の始端及び終端位置を検出する。第６図中、原点○側
からＸ座標の小さい順に数えて寛ｍ番目の黒ブロックの
行方向の始端及び終端値ａを符号ＢＸＬ（ｍ）及びＢＸ
Ｒ（ｍ）で表した（但しｍ：＝１．２、−）。

そして行候補検出部１４は行候補領域Ｋ　（ｎ）の黒ブ
ロックの行方向の最小始端位置（第５図の例ではＢＸＬ
（１））−を行候補領域Ｋ　（ｎ）の行方向の始端値１
１ＫＸＬ　（ｎ）としで決定し及び行方向の最大終端値
ｍｌ（第５図の例ではＢＸＲ（５））を行候補ｌ！域Ｋ
　（ｎ）の行方向の終端値１１ＫＸＲ（ｎ）として決定
する。

これと共に分割要素の存否判定のために行候補領域Ｋ　
（ｎ）内においてｌＩＩ接する黒ブロツク間のＷＩ域（
以下、白ブロックと称する）のＸ軸方向の幅を算出する
。第６図中、蔦ｍ番目の黒ブロックの行方向の終端位置
に＃接する白ブロックの幅を符号ＢＢＷ（ｉ）を付しで
示す（但しｉ＝７．２、−・）、白ブロツク幅ＢＢＷ（
ｉ）は次式（３）により表せる。

ＢＢＷ（ｉ）＝ＢＸＬ　（ｍ＋１）−ＢＸＲ（ｍ）＋１
　　　　　　　・・・−（３） 但し、行候補領域Ｋ　（ｎ）内で検出した黒ブロックの
総個数をＭ個とすればｍは１≦ｍ≦Ｍ−１なる自然数で
ある。

そして分割候補位置決定部２２はひとつの行候補領域Ｋ
　（ｎ）内における全部の白ブロツク幅に間しその平均
値幅ＡＢＢＷと最大値幅ＭＸＢＢＷとを検出する。

平均値幅ＡＢＢＷは、ひとつの行候補領域Ｋ（ｎ）内に
おける白ブロックの総個数をｌ個とすれば次式（４）に
より表せる。

工 ＡＢ８Ｗ＝　　（１／Ｉ）　　・Σ　　ＢＢＷ（ｉ）ｉ
＝１ ・・・・・・　（４） そして次式（５）を満足する最大幅ＭＸ８８Ｗを有する
白ブロックを分割要素とみなし、この分割要素の行方向
の始端位？ＩＩＭＸＬ及び終端位置ＭＸ日をそれぞれ分
割候補位置ＤＰＶＩ及びＤＶＰ２としで設定すると共に
分割要素か行候補領域Ｋ　（ｎ）内に存在することを表
す情報Ｐを出力する。第５図ＩＬ　示す例ではＤＶＰ　
１　＝ＢＸＲ（１）及びＤＶＰ２＝８ＸＬ　（２）であ
る、尚、この実施例では、最大幅ＭＸＢＢＷの白ブロッ
クのみを分割要素とみなし、行候補領域Ｋ　（ｎ）　１
Ｆｒ２つの領域に区分することを考える。

また次式（５）！満足する最大幅ＭＸ　８　ＢＷの白ブ
ロックが存在しない場合、行候補領域Ｋ（ｎ）内には分
割要素が存在しないとみなし、行候補領域Ｋ　（ｎ）の
行方向の決定された位置ＫＸＬ　（ｎ）、ＫＸＲＣｎ＞
と列方向の決定された位？ＩＩＰＬＴ　（ｎ）、ＰＬＢ
　（ｎ）とを出力スルと共に分割要素が行候補領域Ｋ　
（ｎ）内に存在しないことを表す情報Ｑを出力する。

ＭＸＢ８Ｗ＞ＡＢＢＷ＊α１　　　・・・・−（５）但
し、α１は任意好適に設定される所定値であり例えばα
１：３とする。

本分割判定部 分割判定部２４は行候補領域Ｋ　（ｎ）に分割要素か存
在するか否かの情報Ｐ又はＱを分割候補位置決定部２２
から入力し、この情報Ｐ又はＱに応じて分割判定処理を
行なう。

分割判定部２４は行候補領域Ｋ　（ｎ）に分割要素か存
在しない情報Ｑを入力した場合には、分割判定結果とし
て行候補領域Ｋ　（ｎ）を分割しないことを表す情報ｑ
を出力する。

また分割判定部２４は分割要素が存在する情報Ｐと共に
分割候補位１１ｆＤＶＰ１、ＤＶＰ２を入力した場合に
は、行候補領域Ｋ　（ｎ）の分割要素で区分された区分
領域を第三の指示情報の指定領域として行候補頃域Ｋ　
（ｎ）の列方向の位１ｆＰＬＴ（ｎ）　、ＰＬＢ　（ｎ
）と行方向の位置ＫＸＬ（ｎ）　、ＫＸＲ（ｎ）と分割
候補位１１ＤＶＰＩ、ＤＶＰ２とを出力し、ざらに第三
の指示情報の指定方向として列方向を出力する。

周辺分布作成部１２はこれら第三の指示情報に基づいて
行候補領ｔｌＫ（ｎ）の行方向の決定されたから始端位
１１ＫＸＬ　（ｎ）から分割候補位置ＤＶＰ１まての間
の領域Ｒ１及び分割候補位１ＤＶＰ２から行方向の決定
された終端位１ｆＫＸＲ（ｎ）までの間の領域Ｒ２を、
それぞれ行方向に走査し、各副走査位１１ｙ毎に得た走
査線上の累積黒画素数からなる第三の周辺分布ＬＫＸＬ
　（Ｖ）及びＬＫＸＲ（ｙ）！作成する。これら第三の
周辺分布は次式（６）及び（７）で表せる。

但し、（６）及び（７）式においでＰＬＴ　（ｎ）≦ｙ
≦ＰＬＢ（ｎ）である。

第７図及び藁８図に、第三の周辺分布ＬＫＸＬ（ｙ）及
びしＫＸＲ（ｙ）の例を示す。

周辺分布作成部１２による第三の周辺分布の作成が終了
すると、分割判定部２４は区分領域Ｒ１に関する第三の
周辺分布８９照し、閾値ＹＬＴＨＬ以上の累積黒画素数
ＬＫＸＬ　ＣＶ）が連続する領域（黒ブロック）を検出
すると共にこれら黒フロックの列方向の始端及び終端値
Ｍを検出する。

ここで区分領域Ｒ１の原点側からｙ座標の小ざい順に数
えて第１番目の黒プロ・ツクの列方向の始端及び終端値
ｍ＋それぞれＢＬＴ　（ｊ）及びＢＬＢ（ｊ）と表す。

同様に分割判定部２４は区分禦域Ｒ２に間する第三の周
辺分布を参照し閾値ＹＲＴＨＬ以上の累積黒画素数ＬＫ
Ｘ日（ｙ）が連続する領域（黒ブロック）を検出すると
共にこれら黒ブロックの列方向の始端及び終端値１１を
検出する。区分領域Ｒ２の原点側からｙ座標の小ざい順
に数えで藁に番目の黒ブロックの列方向の始端及び終端
位ＩＩヲそれぞれＢＲＴ　（ｋ）及びＢＲＢ　（ｋ）と
表す。

この結果、区分領域Ｒ１及びＲ２に関する黒ブロック位
１１系列ＢＬＴ　（ｊ）、ＢＬＢ　（ｊ）及びＢＲＴ　
（ｋ）　、ＢＲＢ　（ｋ）８得る。

分割判定部２４は、行候補領域Ｋ　（ｎ）内の隣接する
区分領域臼１及びＲ２に着目し、これら領域に間して黒
ブロツク位置系列を利用して分割情報（例えば黒ブロッ
クの幅や中心位Ｎ）を作成し下記■〜■の判定基準に従
って分割判定を行なう。判定基準■〜■のいずれがひと
つを満足する場合１こは着目区分領域内円１、Ｒ２の文
字行は互いに文字行の特徴が異なるとみなす情報ｐを出
力し、また判定基準■〜■のすべてを満足しない場合に
は着目区分領域Ｒ１、Ｒ２の文字行は互いに文字行の特
徴が同しであるとみなすことを表す情報ｑを出力する。

■　１目した２つの区分領域内の黒ブロツク総個数が等
しくない。

■二着目した２つの区分領域内の黒ブロツク総個数が等
しい場合、両領域の原点側からｙ座標の小ざい順に数え
た番号が同し黒ブロックの列方向における幅の差が所定
値以上であり、このような黒ブロックか１組以上存在す
る。

■：着目した２つの区分領域内の黒ブロツク総個数が等
しい場合、両領域の原点側からｙ座標の小さい順に数え
た番号が同し黒ブロックの列方向における中心位置が列
方向において所定範囲以上すれでおり、このような黒プ
ロ・ツクか１組以上存在する。

以下、第９図を参照し分割判定処理の流れにつき一例を
挙げで説明する。第９図は分割判定処理の流れを示す図
である。尚、以下の説明では区分領域Ｒ１及びＲ２内の
黒ブロツク総個数を９個及びに個とする。

周辺分布作成部１２か第三の周辺分布の作成を終了する
と、分割判定部２４は処理を開始しく開始）、ます着目
区分領ｔ！１ｉＲ１及び日２の黒ブロツク総個数Ｊ及び
Ｋが等しいか否かを判定し、判定基準■のチエツクを行
なう（Ｓｌ）。

総個数Ｊ、Ｋが等しくなければ着目区分領域Ｒ１内の文
字行と、日２内の文字行とは特徴が異なる文字行である
とみなし行候補領域Ｋ　（ｎ）を着目区分領域日１、Ｒ
２に分割することを表す情報ｐを出力しくＳ　１３）　
、そののち処理を終了する（Ｓ　１３）　。

総個数Ｊ、にが等しい場合には、制御変数βに初期値＝
０を設定したのち、まず３３〜Ｓ６で判定基準■のチエ
ツクを行なう。総個数Ｊ、Ｋが等しいので、以後の処理
ではＫをＪで表す。

８３〜Ｓ６では、制御変数βに１を加算しくＲ３）、次
いて着目区分領域日１及び日２の第１番目の黒ブロック
の位置ＢＬＴ　ｌ）、ＢＬＢ（β）及びＢＲＴ（β）、
ＢＲＢ（β）から、領域８１及び日２のＭβ番目の列方
向ｔこおける黒ブロツク幅ＢＬＷ及びＢＲＷを求める（
Ｒ４）　、これら黒ブロツク幅は次式（８）及び（９）
で表せる。

ＢＬＷ＝ＢＬＢ　１）−ＢＬＴ　（４２）＋　１−（８
） ８ＲＷ＝８Ｒ８（β）−ＢＲＴ（Ａ）＋１−（９） 次にこれら黒ブロツク幅ＢＬＷ、ＢＲＷの差を所定値β
、と比較する（Ｒ５）、尚、この例ではＲ５で黒ブロツ
ク幅の差ＩＢＬＷ−ＢＲＷＩ７ｉ！絶対値的な値β、と
比較するようにしたが、これにかえで差ＩＢＬＷ−８Ｒ
ＷＩＩＦｒ例えば次式（１０）で表されるような黒ブロ
ツク幅に依存した相対的な値βＩ　＊Ｍｉｎ　（ＢＬＷ
、ＢＲＷ）と比較しでもよい。

ＢＬＷ−８ＲＷｌ＞８＋　　＊Ｍｌ　ｎ　（８ＬＷ、Ｂ
ＲＷ）　　　　　　　　　　　　　　・・・・・・（１
０）但し、Ｍｉｎ　（８ＬＷ、ＢＲＷ）はＢＬＷ、ＳＲ
Ｗのうち値の小さいほうを表す。

黒ブロツク幅の差か所定値β、を越えるときＳ１３の処
理を行ない、またこれらの差が所定値８１以下であると
き番号βは総個数Ｊと等しいが否か判定する（Ｂ６）。

番号βか総個数Ｊと等しくな１すれば他の組の黒プロ・
ツクに間し判定基準■のチエツクを行なうべく８３の処
理に戻り、番号ｌが総個数Ｊと等しい場合には次に判定
基準■のチエツクのために８７〜Ｓ１１の処理を行なう
。

８７〜Ｓ１１では、まず制御変数１に初期値＝０を設定
しくＳ７）、次に制御変数βに１を加算する（Ｂ８）。

次いで着目区分ｗＩ域日１及びＢ２の第１番目の黒ブロ
ックの位１１ＢＬＴ（β）、８１Ｂ（Ｉ２）及びＢＲＴ
　（β）、′ＢＲＢ（Ｉｌ）から、領域Ｒ１及びＲ２の
第β番目の列方向にあける黒ブロツク中心位１１ＢＬＣ
及びＢＲＣｔ求める（Ｂ９）、ｃ：れら中心位置は次式
（１１）及び（１２）で表せる。

ＢＬＧ＝　（ＢＬＢ　（β）＋ＢＬＴ　ｌ））／２−（
１１） ＢＲＷ＝　　（ＢＲＢ　（β）　＋ＢＲＴ　（，１り）
　／２・・・（１２） 次にこれら中心位置８ＬＣ，ＢＲＣの差を所定値Ｂ２と
比較する（Ｓ　１０）　、尚、この例では８１０で黒ブ
ロツク幅の差Ｉ　ＢＬＣ−ＢＦＩＣｌｉ結対値的な値β
２と比較するようにしたが、これにかえで差＋　８ＬＣ
−ＢＲＣｌｊ＆例えば次式（１３）で表されるような中
心位置に依存した相対的な値８２　＊Ｍｉ　ｎ　（ＢＬ
Ｃ，ＢＲＣ）と比較してもよい。

Ｉ　ＢＬＣ−８日ＣＩ＞Ｂ２　＊Ｍｉ　ｎ　（ＢＬＣｌ
ＢＲＣ）　　　　　　　　　　　　　−−−−−−（１
３）中心位置の差が所定値β２’Ｆｒ越えるときＳ１３
の処理を行ない、またこれらの差が所定値Ｂ２以下であ
るとき番号βは総個数Ｊと等しいか否か判定する（３１
１）。

番号βが総個数Ｊと等しくなければ他の組の黒ブロック
に関し判定基準■のチエツクを行なうべくＢ８の処理に
戻り、番号βが総個数Ｊと等しい場合には処理を終了す
る（終了）。

車行位置決定部 行位置決定部２６は分割判定部２４からの情報ｐ又はｑ
に応じて行値Ｗｌヲ決定する。

ここで着目した２つの区分領域Ｒ１及び日２において、
区分Ｉｌ域Ｒ１の第三の周辺分布から検出されｙ座標の
小さい順に数えて第３番目の黒ブロックを符号８１（ｊ
）で表せば、黒ブロック８１（ｊ）の列方向の始端及び
終端位置はＢＬＴ　（ｊ）及びＢＬＢ（ｊ）となり、ま
た黒プロ・ツク８１　（ｊ）の行方向の始端及び終端位
置は区分領域Ｒ１の始端値＠ＫＸＬ　（ｎ）及び終端値
＠ＤＶＰＩとなる。尚、〕＝１．２、−Ｊである。

同様に、区分領域Ｒ２の第三の周辺分布から検出されｙ
座標の小ざい順に数えて第に番目の黒ブロックを符号８
２（ｊ）で表せば、黒ブロックＢ２（ｊ）の列方向の始
端及び終端位置はＢＲＴ（ｊ）及びＢＲＢ（］）となり
、また黒プロ・ツク８２（ｊ）の行方向の始端及び終端
位置は区分領域Ｒ２の始端値１１ＤＶＰ２及び終端位置
ＫＸＲ（ｎ）となる、尚、ｋ＝１．２、・・・、Ｋであ
る。

情報ｐ！大入力た場合には、区分領域Ｒ１及びＲ２内そ
れぞれの黒ブロックの総個数は等しく従ってＪ＝にであ
るのでｊ＝にとして、行位置決定部２６はＩＥｊ番目の
黒ブロック８１　（ｊ）、８２（ｊ）同士をひとつの文
字行Ｚｐ（ｊ）とする、この場合、文字行領域Ｚｐ　（
ｊ）の行方向の始端位置及び終端位置をこれら黒ブロッ
クＢ１（ｊ）の行方向の始端値ＷＫＸＬ　（ｎ）及び黒
ブロック８２（ｊ）の行方向の終端値１１ＫＸＲ（ｎ）
とし、かつ文字行領域Ｚｐ　（ｊ）の列方向の始端位置
を黒ブロック８１　（ｊ）、８２　（ｊ）の列方向の始
端値１１ＢＬＴ　（ｊ）、ＢＲＴ　（ｊ）のうち最小の
始端位置とし及びこのＷ４域Ｚｐ（コ）の列方向の終端
値ｉ！Ｉｆ！黒ブロックＢ１（ｊ）、８２　（ｊ）の列
方向の終端位置ＢＬＢ（ｊ）、８ＲＢ　（ｊ）のうち最
大の終端位置とする。

また情報ｑを入力した場合には、一方の区分領域Ｒ１の
Ｍｊ番目の黒ブロック８１（ｊ）をひとつの文字行９１
ｔ＊Ｚａ１（ｊ）とし、この領域Ｚｑｌ（ｊ）の行方向
の始端及び終端値Ｍを黒プロ・ンク８１　（ｊ）の行方
向の始端位置ＫＸＬ（ｎ）及び終端値＠ＤＶＰ１とし、
かつこの領域ＺＱ１（ｊ）の列方向の始端及び終端位置
を黒プロ・ンクＢｌ（ｊ）の列方向の始端位置ＢＬＴ（
ｊ）及び終端値ＷＢＬＢ（ｊ）とする、同様に、他方の
区分領域臼２の第に番目の黒ブロックＢ２　（ｋ）をひ
とつの文字行領域ＺＱ２　（ｋ）とし、この領域Ｚｑ２
　（ｋ）の行方向の始端及び終端値Ｗｌ＆黒ブロック８
２　（ｋ）の行方向の始端値１ｆＤＶＰ２及び終端位置
ＫＸＲ（ｎ）とし、かつこの１ＩｔｆｉＺｃ＋２（ｋ）
の列方向の始端及び終端値Ｎを黒ブロック８２　（ｋ）
の列方向の始端値１ｆＢＲＴ　（ｋ）及び終端値１１Ｂ
ＲＢ　（ｋ）とする。尚、情報ｑを入力した場合にはＪ
＝Ｋ又はＪ≠にである。

蔦］０図〜第１３図に、この実施例による文字行領域の
検出結果例を示す。第１０図は藁２図の画像データ２２
に間する文字行領域の検出結果、篤１１図は判定基準■
を満足しない行候補領域から検出された文字行領域ＺＱ
　１　（ｊ）、Ｚｑ２（ｋ）の例、篤１２図は判定基準
■を満足しない行候補領域から検出された文字行領域Ｚ
ＱＩ（ｊ）、ＺＱ２　（ｋ）の例、及び第１３図には判
定基準■を満足しない行候補領域から検出された文字行
領域Ｚｑｌ　（ｊ）、ＺＱ２　（ｋ）の例を示す図であ
る。

これら図において、検出された文字行領域を二点鎖線の
矩形枠で示し、情報０％入力した場合の文字行領域Ｚｐ
　（ｊ）の検出結果例を符号Ｚｐ（］）を付して表し、
同様に情報ｑを入力した場合の文字行領域ＺＱ　１　（
ｊ）　、ＺＱ２　（ｋ）の検出結果例に符号ＺＱ　１　
（ｊ）、ＺＱ２　（ｋ）を付しで示した。

第１０図からも理解できるように、第２図の画像データ
２２においでは氏名記載領域に対応する行候補領域を除
く他の行候補領域は全て上述した判定基準■により分割
される。また氏名記載領域に対応する行候補領域は、上
述の（５）式を満足し分割候補値１１ＤＶＰ１、ＤＶＰ
２が設定されるが、上述の判定基準■〜■のいずれにも
該当しないため分割されず、区分領ｔｌＪＲ１、Ｒ２の
対応する黒ブロック８１　（ｊ）及び８２（ｊ）の双方
を含む文字行領域Ｚｐ　（ｊ）が検出されることとなる
。

この発明は上述した実施例にのみ限定されるものではな
く、従って各構成成分の動作条件、動作の流れ、入出力
信号、数値的条件及びその（よかの条件を任意好適に変
更できる。

例えば上述の式（５）にかえて次式（１４）に従って分
割要素の検出及び分割候補位置の設定を行なうようにし
でもよい。

ＢＢＷ（ｉ＋１）−８８Ｗ（ｉ）ｌ＞０２・・・（１４
） 但し行候補領域内の纂二周辺分布から検出された黒ブロ
ックにはさまれた白ブロックの総個数を１個とすれば、
１は１≦ｉ≦工なる自然数である。

この場合、式（１４）によつＸ座標の小ざい順に白ブロ
ックの行方向の幅の変動を調べ、所定値０２以上の変動
のあった白ブロツク幅８８Ｗ（ｉ＋１）を分割要素とし
で検出し、この分割要素に基づき分割候補位置ＤＶＰ１
、ＤＶＰ２を設定する。

（発明の効果） 上述した説明からも明らかなように、この発明の行検出
装置によれば、文書画像データの所定の処理領域を行方
向に走査しで得た第一の周辺分布に基づいて行候補領域
の列方向の始端及び終端位置を決定する０次いで行候補
′ｇａ壇内を列方向に走査して得た第二の周辺分布に基
づいて行候補領域の行方向の始端及び終端位８％決定す
ると共に行候補領域内の分割要素の存否を判定する。

そして分割要素が存在しない場合には行候補領域の位置
を行領域の位置としで検出する。

また分割要素か存在する場合には、行候補領域の行方向
の分割候補位置を設宇し、ざらに行候補領域を分割候補
位置で区分し、この区分領域内を行方向に走査しで得た
第三の周辺分布に基づいて区分領域内の文字行の特徴を
表す分割情報を抽出し、この分割情報に応じて行領域の
位置を決定する。この位置決定では着目する２つの区分
領域の対応する文字行同士につきその特徴を比較し、特
徴が同しであるとみなせる場合にはこれら文字行同士を
ひとつの文字行とし、また特徴が異なるとみなせる場合
にはこれら文字行をそれぞれ異なる文字行としで検出す
る。

従ってこの発明装置によれば例えば第１０図に示すよう
な行装置が入り組んた文書画像についても、周辺分布の
作成を繰返し周辺分布から得た黒ブロツク位置系列に基
づいて文字行を検出できる。これかため、文書画像から
小ブロック等を検出し小ブロック等の外接矩形の大きさ
や位置と処理対象の文書画像に間するルールとに基づい
て小ブロック等を統合し或は再分割することを繰返す従
来装置と比較して、行装置が入り組んた文書画像からの
行検出をより簡単な処理で正確に行なうことができる。

また行検出をより簡単な処理で行なえるので、装置の小
規模化を図れるとと共に処理の高速化を図れる。

【図面の簡単な説明】

藁１図はこの発明の一実施例の構成の説明に供する機能
ブロック図、 第２図は文書画像データの例を示す図、爾３図は第２図
の文書画像データに関する第一の周辺分布を示す図、 藁４図は行検出部により第３図の第一の周辺分布から検
出した行候補領域を示す図、 第５図は第２図の文書画像データに闇する行候補領域の
画像データを示す図、 第６図は第５図の画像データに間する第二０周辺分布を
示す図、 第７図及び第８図は第５図の画像データに関する第三の
周辺分布を示す図、 第９図は分割判定液処理の流れの一例を示す図、 第１０図は第２図の文書画像データに間する行検出結果
を示す図、 第１１図〜菓１３図は行検出結果の他の例を示す図であ
る。 １０・・・行検出装置、　１２−・周辺分布作成部１４
−・・行候補検出部、１６・・・行検出部２０・・・画
像データ記憶部

Claims (1)

【特許請求の範囲】
1. （１）指定領域内の文書画像データを指定方向に走査し
   て周辺分布を作成する周辺分布作成部と、前記指定領域
   を所定の行検出対象領域とし及び前記指定方向を行方向
   とする第一の指示情報に従って得られた第一の周辺分布
   に基づいて行候補領域の列方向の位置を決定する行候補
   検出部と、 前記指定領域を行候補領域とし及び前記指定方向を列方
   向とする第二の指示情報に従って得られた第二の周辺分
   布に基づいて、行候補領域の行方向の位置を決定すると
   共に行候補領域内の分割要素の存否を判定し、 前記分割要素が存在する場合、前記行候補領域の行方向
   の分割候補位置を設定し、前記指定領域を前記行候補領
   域の分割要素で区分された区分領域とし及び前記指定方
   向を行方向とする第三の指示情報に従って得られた第三
   の周辺分布から分割情報を抽出し、該分割情報に応じて
   行領域の位置を決定し、 前記分割要素が存在しない場合、前記行候補領域の位置
   を行領域の位置として決定する行検出部とを具えて成る
   ことを特徴とする行検出装置。