JPH01216493A - 文字行抽出装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 （産業上の利用分野） 本発明は、郵便物上の住所名などを読み取る文字認識装
置等に利用され、紙面上に書かれた複数個の文字行を抽
出する文字行抽出装置に係わる。

（従来の技術） 郵便物上の住所名や既存文書上の各文字を文字認識技術
を利用して、読み取るためには、紙面上に手書き又は印
刷きれた文字を光学的に走査し、通常２値量子化の変換
処理を行った後、最初に紙面上に記載された文字行領域
を抽出する処理を行う必要がある。ここで、文字行抽出
処理において、郵便物の如く、手書き文字サイズの変動
等に起因する文字行の傾きや紙面上の傾きが生じると文
字行抽出処理が困難となる場合が生じる。また、郵便物
住所領域の丁―番地記載の際に、住所行に縦書きと横書
きが混在する場合には、更にこれらを分離した上で、１
つの住所行として抽出する必要がある。従来、このよう
な文字行抽出方法として、例えばｒ書式指定情報によら
ない紙面構成要素抽出法」（電子通信学会論文誌Ｄ　Ｖ
ＯＬ、Ｊ６６−Ｄ、　Ｎｏ、１．　ＰＰＩＩＩ〜１１３
．１９８３年）に示きれているように、印刷文書を対象
に投影分布等により抽出する方法がある。別の文字行抽
出方法として、例えば「対象文書に関する知識を援用し
た手書き文書からの文字切り出しの一提案」（電子通信
学会、バタン認識と学習研究報告Ｐ　ＲＬ　８５−６３
　）に示されているように、ラベリング処理等により抽
出された文字塊領域を囲む最小矩形ブロックからマージ
処理により近接する矩形ブロック間の統合、更には傾き
検出等を行う方法がある。

（発明が解決しようとする課題） 以上述べた従来技術において、第１番目に述べた従来技
術では、予め傾き補正を施す必要があり、また、郵便物
上の手書きで記載された住所行を対象とすると、文字サ
ンズの変動もあり、文字行抽出処理が困難となる場合が
生じる。一方、第２番目に述べた従来技術を用いても、
例えば、手書き文字のサイズや書き方による行の傾き、
更には１つの文字行内に縦書きや横書きが存在する場合
には、文字行抽出精度が劣化することになる。

本発明の目的は、従来の文字行の傾きや手書き文字サイ
ズの変動を吸収して、文字行領域を精度良く抽出するた
めに、ラベリング処理により抽出きれた複数個の文字塊
ブロック間の所定方向の配置関係に着目して文字行を抽
出するようにした文字行抽出装置を提供することにある
。

本発明の他の目的は、郵便物上のＴ目番地記載の際に見
られるように、１つの文字行内に異なる方向を持つ文字
行が存在しても、複数個の文字塊ブロック間の配置関係
に着目して文字行を抽出するようにした文字行抽出装置
を提供することにある。

（課題を解決するための手段） 前述の課題を解決するために本発明が提供する第１の文
字行抽出装置は、紙面上から背景と分離可能な複数個の
文字塊ブロックを抽出する手段と、上下又は左右方向の
うちの所定方向における任意の２つの文字塊ブロック間
の距離及び重なり具合を検査することによって、複数個
の前記文字塊ブロック間の上下又は左右の配置関係を求
め、記憶する手段と、前記複数個の文字塊ブロック間の
配置関係に基づいて、各文字塊ブロックを分類し、前記
所定方向の複数個の文字行を抽出する手段とを備えるこ
とを特徴とする。

また、本発明の第２の文字行抽出装置は、紙面上から背
景と分離可能な複数個の文字塊ブロックを抽出する手段
と、上下及び左右方向における任意の２つの文字塊ブロ
ック間の距離及び重なり具合を検査することによって、
複数個の文字塊ブロック間の上下及び左右の配置関係及
び文字塊ブロック間距離を求め、記憶する手段と、上下
又は左右方向のうちの所定方向の前記文字塊ブロック間
の配置関係に基づいて、各文字塊ブロックを分類し、文
字行候補を抽出する手段と、前記文字行候補の形状を調
べ、前記所定方向の複数個の文字行を決定する手段と、
前記所定方向と異なる方向を持つ前記文字塊ブロック間
の配置関係に従って前記文字行に含まれない文字ブロッ
クを分類し、前記異なる方向を持つ文字行候補を抽出す
る手段と、前記異なる方向を持つ文字行候補に含まれる
複数個の文字塊ブロックに対して、１つ以上の前記文字
塊ブロックが前記所定方向の１つないし複数個の文字行
に含まれる場合、前記異なる方向における前記複数個の
文字塊ブロック間の距離に従って前記異なる方向を持つ
文字行候補内の各文字塊ブロックを検査し、前記各文字
塊ブロックを前記所定方向の文字行に統合する手段とを
備えることを特徴とする。

（実施例） 以下、本発明の実施例について図面を参照にしながら説
明する。

第１図は、本発明における各文字塊ブロック間の配置関
係に基づいて各文字塊ブロックを分類し、文字行を抽出
する一例を示したものである。

第１図（ａ）において、斜線は文字イメージを示し、記
号す、（、ｉ＝１．２・・・６）で文字部イメージを囲
む矩形ブロック（以下、文字塊ブロック）を示している
。ここで、このような文字塊ブロックの抽出は、ラベリ
ング処理や輪郭追跡などの公知の技術を用いて実現でき
る。尚、第１図（ａ）の点線で示した文字塊ブロン、り
す、は、文字塊ブロックｂ４に包含されるため、通常の
マージ処理により文字塊ブロックｂ４に統合跡れるもの
とする。また、本発明を適用する前に、通常用いられる
隣接した文字塊ブロックの統合処理やサイズ処理によっ
て文字塊ブロックの数を減少きせておいても良い。

＄ｌ［３Ｕ（ｂ）は、２つの文字塊ブロック１）　ｌ　
＋ｂ、の左右方向の配置関係の検査方法の一例を説明す
るための図である。尚、第１図（ｂ）を用いて、左右方
向の配置関係の検査方法の一例について説明するが、上
下方向についても同様である。

第１Ｖｌ！Ｊ（ｂ）において、記号ｄ１．．は、文字塊
ブロックｂ＋、ｂｔ間の距離を示している。また、記号
！、及び２．は、それｉれ文字塊ブロックの高さ、即ち
図中Ｘ軸方向への射影を示している。また、図中点線で
示した１、ｎｌ、は、文字塊ブロックｂ、、ｂ、の左右
方向の重なり量を示している。

そこで、文字塊ブロックｂ＝、ｂ＊の左右方向への重な
り具合を示す尺度の一例として、例えば、２つの文字塊
ブロックｂ、、ｉのＸ軸方向への射影のうち、最小とな
る値、即ちｗｉｎ（ｊ！−、ｊ！−）と文字塊ブロック
ｂｓ−ｂａの左右方向の重なり量と呼ぶ）を用いること
ができる。上記文字塊ブロックｂ、とす、との重なり尺
度＠＠ｅｌは、０かも１の範囲を示し、０の場合には、
全く左右方向に重なりを持たないことを示す。

尚、２つの文字塊ブロックが重なりを持つか否かの判定
は、上記重なり尺度を予め定められた固定的な閾値Ｔｓ
（但し、０＜Ｔ、＜１）により決定しても良いし、前記
閾値Ｔｓを上記文字塊ブロック間の距離ｄにより動的に
変更きせながら決定しても良い。

次に、上下又は左右の配置関係の有無は、上記重なり尺
度Ｓ及び文字塊ブロック間の距離ｄをそれぞれ閾値Ｔ、
及びＴａにより判定する。即ち２つの文字塊ブロックｂ
、、ｂ、の所定方向（上下又はが閾値Ｔ、より大きく且
つ文字塊ブロック間距離ｄｌ＋１が閾値Ｔ４より小さい
時、所定方向の配置関係が成立するとする。

第１図（ｃ）は、第１図（ａ）で示した文字塊ブロック
ｂｓ、ｂｚ−ｂｓ−ｂａ−ｂａに対する上下方向の配置
関係を抽出し、マトリックスとして表現したものである
。

尚、第１図（１ｋ）における上下方向の配置関係は、２
つの文字塊ブロック１）　Ｉ　ｍ　ｔ）　Ｉ　（１＃ｊ
　ｓ１　＋　ｊ　＝１　＋　２　＋・・・５）の重なり
尺度Ｓ１１．の閾値Ｔ、を０．９程度、文字塊間距離ｄ
０．．の閾値Ｔ、を第１図（ａ）の２文字公租度に設定
した場合の一例であるが、上記閾値の設定以外に限定さ
れるものではない。

第１図（Ｃ）のマトリックス内の値１又は−１は、マト
リックスの列上の文字ブロックｂ＋に対してζマトリッ
クスの打上の文字ブロックｂ、がそれぞれ下方向又は上
方向に配置されていることを示す、即ち、第１図（Ｃ）
から例えば、文字塊ブロックｂ、と文字塊ブロックｂ４
とは上下方向の配置関係を満足し、文字ブロックｂ、は
文字ブロックｂ４の上方にあることがわかる。ここで、
上記マトリックスは、配を関係の有無を示す値１と−１
が対称の形をとるから、マトリックスの対角線から下半
分は、上半分と同じことを意味する。そこで、その下半
分は省略できる。また、第１図（Ｃ）で示した２つの文
字塊ブロックｂ。

ｂｌ（ｉ≠Ｌｉ＋ｊ雲１，２．・・・５）の配置関係に
関連した特徴量として、第１図（Ｃ）のマトリックスに
一意に関連付けられて、文字塊ブロック間距離ｄ９．．
や重なり尺度５ｉｌｌの特徴量も抽出されているものと
する。

第１図（ｄ）は、第１図（ａ）で示した縦書き文字行り
を第１図（ｃ）から抽出する一例を示したものである。

最初に第１図（ｃ）の配置関係から部分文字行り、、Ｌ
、、Ｌｅｅ　Ｌ、が容易に算出できる。即ち、文字ブロ
ックｂ□とｂ４は上下関係が成立するため、文字塊ブロ
ックｂ＋、ｂａから構成される部分文字行Ｌ８が抽出で
きる。（Ｌ、ε（ｂ、、’ｂ４））、同様に文字塊ブロ
ックｂｘ、ｂ−から構成される部分文字行り、（Ｌ、ε
（ｂａ、ｂａ））、部分文字行り、ε（ｂｓ、ｂａ、ｂ
ｉ）、Ｌ４ヨ（ｂａ、ｂｉ）となる。

次に、上述して求めた部分文字行Ｌ１＊Ｌ！＊Ｌ、、Ｌ
、に対して、共通する文字塊ブロックを含む部分文字行
を順次統合することにより、第１図（ａ）で示した文字
行りを抽出することができる。即ち、部分文字行Ｌ１と
り、では共通する文字塊ブロックｂ４を持ち、統合され
た部分文字行と部分文字行り、では共通する文字ブロッ
クｂ４を持つ。その結果として、文字塊ブロックｂ　１
　＋　１）　Ｒｇ、。

ｂ、、ｂ、、ｂｓを含む上下方向即ち縦書きの文字行り
が抽出できる。尚、第１図では縦書き文字行について説
明したが、横書き文字行の場合でも左右方向の配置関係
を用いることにより実現できる。

第２図は、第１図で説明した上下方向の配置関係に従っ
て、手書ききれた文字行を抽出した一例である。尚、第
２図で示す文字行抽出処理は、請求項の第１項に記載の
文字行抽出装置により実現できる。

第２図において、各文字塊ブロック間の上下方向の配置
関係を第１図で説明した重なり尺度の閾値Ｔｓ及び文字
塊ブロック間の距離の閾値Ｔ４を用いて求め、各文字塊
ブロックｂ、（ｉ＝１・−１５）を分類すると、（ｂｌ
、ｂａ、ｂｓ）、（ｂｌ、ｍｙ、。

ｂｉ）、（ｂ、、ｂ、、ｂｉ）、（ｂａ、ｂｓ−ｂｅ）
、（ｂ、、ｂ、、ｂｔ）、（ｂｉｔ　ｂｙ、ｂｓ）、（
ｂ、）、（ｂ、、ｂＩｓ、ｂｔｔ）、（ｂＩ。ｅ　ｔ）
　ｔｔ　ｗ　１）　Ｉｔ　ｒ　１）　Ｉｔ　＋ｂ、、）
、（ｔｉｌｔ　ｅ　ｔ）ｔ！　ｅ　ｂＩｓ　ｅ　ｔ）＋
ａ　ｅ　ｂｕｓ）、（ｂＩｓ　、ｂｔｓ　−ｂＩ−、ｂ
ａａ）、（ｂｌｌ　ｅ　ｔ）１４　＊ｂ＋ｉ）、（ｂｔ
−、ｂａａ）、（ｂｔｉ）が得られ、共通する文字塊ブ
ロックを検出し、統合処理を行うと、図中点線で示す２
つの縦書き文字行り、ε（ｂｌ−ｂａ−ｂｓ、ｂａ、ｂ
ｌ、ｂｓ、ｂｙ、ｂｓ）、Ｌ、ε（１）ａｓ　ｂｘｓｔ
　ｂｌｌ、　ｂｔ＊＋ｔ）ｔｓ＊　ｂｒａｔｂ、ｉ）が
抽出できる。即ち、第２図の点線で示された２つの文字
行り、、ｂ、の如く、手書き文字のザイズ変動や傾き変
動が生じても、前述したように請求項の第１項に記載の
文字行抽出装置により安定に文字行の抽出が行うことが
できる。

第３図及び第４図は、郵便物等に見られる縦書きと横書
きとが混在した文字行イメージの一例であり、請求項の
第２項に記載の文字行抽出処理の方法を説明するために
用いた図である。ここで、第１図及び第２図で説明した
ように、上下方向の配電関係が求められ、更に、第１図
及び第２図で説明した同様な方法で、左右方向の配置関
係も求められているとする。最初に、上下方向の配置関
係に従って図中点線で示す文字行候補Ｌ＠＠Ｌｂ＋Ｌｃ
、Ｌａが抽出きれる。即ち、それぞれの文字行は、Ｌ、
ε（ｂ＋　、ｂｆｆｉｅ　ｂｓ、ｂ４，１）ｌ＋　ｂ、
。

ｂｙ）、Ｌ１ε（ｂ、）、Ｌｃε（ｂ、）、Ｌ４ε（ｂ
Ｉｔ、ｂＩｔ、ｂｌｇ）を満足することになる０次に、
上下方向即ち縦書きの４つの文字行候補り、。

Ｌ、、Ｌ、、Ｌ、が文字行となり得るか否かが判定され
る０判定方法として、各文字行候補内の文字塊ブロック
数や各文字行の縦横比、大きき等を用いて、１つないし
複数個の判定条件を組み合わせて適用することができる
０例えば、最も簡単な文字行判定条件として、文字行内
の文字塊ブロックが２個以上存在し、且つ一定以上の領
域の大ききを持つという判定条件を適用すると、図中、
文字行候補り、及びＬ４は、縦書き文字行として成立す
るが、文字行候補Ｌｃ及びＬ４は、縦書き文字行として
成立しなくなるため、文字塊ブロックｂ　ａ　ｅｂ、は
、縦書き文字行に含まれない文字塊ブロックとして以下
のように処理きれる。

まず、第１図で説明したように左右方向の配置関係に従
って、文字塊ブロックｂａ、ｂｅは含む左右方向の配置
関係が存在するか否かが検査され、文字塊ブロックｂａ
、ｂｅを含む左右方向の文字行（以下、文字列と呼ぶ）
候補を抽出する。即ち、第３図の場合には、第４図に示
す如く、図中点線で示す文字塊ブロックｂａ、ｂｅを含
む文字列候補Ｃ１のみが得られ、それに含まれる文字塊
ブロックは、ｂｓｐ　ｂｌ、ｂｙ、ｂａｒ　ｂｅｓ　ｂ
ｌｆｆｉとなる。

ここで、文字列候補Ｃ１の如く、縦書き文字行に含まれ
ない文字塊ブロックが左右方向の配置関係により、文字
列候補を形成しない場合は、文字行を形成しない文字塊
ブロックとして取り扱われることになる。

次に、文字列候補Ｃ１内の各文字塊ブロックｂ。

（ｉ＝５．６，７，８，９．１２）が前述した縦書き文
字行の要素であるか否かを第３図で示した縦書き文字行
り、、Ｌ、内の各文字ブロックと比較することによって
検査きれる。即ち、第４図の例では、文字塊ブロックｂ
、、ｂ、、ｂ、が第３図で示した文字行り、に含まれ、
文字塊ブロックｂｌ！は第３図で示した文字行り、に含
まれる。

そこで、第３図で示した文字行り、、Ｌ、に含まれない
文字塊ブロックｂ、、ｂ、がそれぞれ、文字行り、に属
する文字塊ブロックｂＡ、ｂａｔ　ｂｙに統合諮れるか
あるいは、文字行Ｌ４に属する文字塊ブロックｂ、、に
統合諮れるかが検査きれる１文字塊ブロック間の統合・
分割条件として、例えば左右方向の文字塊ブロック間の
配置関係に関連して抽出される文字塊ブロック間距離を
利用することができる。即ち、第４図で示す文字塊ブロ
ックｂ、、ｂ、に対して左右方向に配置関係が存在する
最も小ネい文字塊ブロック間距離ｄ１．２、ｄｌ、８、
ｄＩ！、、の値を比較しながら文字塊ブロック、ｂ、。

ｂ、を文字行り、に含まれる文字塊ブロックｂ？。

ｂａ、ｂｉに統合される。具体的には、文字塊ブロック
ｂ、に対して、文字塊ブロック間距離ｄ、、。

及びｄ９０．が比較され、ｄ、、、がｄ、１より大きけ
れば、文字塊ブロックｂ、は文字塊ブロックｂ、に統合
きれる。一方ｄ１．．がｄ９．、より小さければ、文字
塊ブロックｂ、は文字塊ブロックｂ、に統合される。上
記文字塊ブロックｂ、と文字塊ブロックｂ、とが統合さ
れた場合には、文字塊ブロック間距離ｄ、、、とｄｌｌ
ｌとが比較され、ｄ、１．がｄｌｌｌ＊＊より小さけれ
ば、文字塊ブロックｂ、、ｂ、は文字塊ブロックｂ、に
統合されることによって、第４図で示された文字列Ｃ５
が形成きれることになり、ｄ、、、がｄｌ！ＩＩより大
きければ、文字塊ブロックｂ、、ｂ、は文字塊ブロック
ｂ１ｍに統合されることになる。一方、文字塊ブロック
ｂ、が文字塊ブロックｂ、に統合された場合には、文字
塊ブロック間距離ｄ、１とｄＩ！＋＠が比較され、ｄ９
１．がｄ　＋＊＋ｓより小さければ、文字塊ブロックｂ
、は、文字塊ブロックｂ、に統合されることによって、
図中文字列Ｃ１が形成きれることになり、ｄ９０．がｄ
　＋＊＊ｓより大きければ文字塊ブロックｂ、は、文字
塊間ブロックｂＩ！に統合きれることになる。第３図の
郵便物上の手書き文字の場合には、第４図で示す横方向
の文字行ｃ１が形成されることになる。

以上に述べたように、第３図で示したように、縦書き横
書きの文字行が存在する場合には、最初に、所定方向の
文字塊ブロック間の配置関係に従って所定方向の文字行
を決定した後、所定方向とは異なる方向の文字塊ブロッ
ク間の配置関係及び所定方向の文字行に含まれなかった
複数個の文字塊ブロックに関連する文字塊ブロック間の
距離を検査することにより前記１つないし複数個の、文
字塊ブロックがどの所定方向の文字行に属するかを決定
することができる。

尚、第３図で示した文字行り、が上方に記載され、文字
塊ブロックｂ、と文字塊ブロックｂ１１が左右方向の配
置関係が成立しない場合にも上述したような文字塊ブロ
ック間の距離の検査により、第４図の横書き文字行Ｃ１
が抽出されることは明らかである。

第５図は請求項の第１項に記載の文字行抽出装置の一実
施例を示す機能ブロック図である。１は、画像メモリで
あり、画像メモリ１には紙面上に記載された複数個の文
字行を光学的に走査し、２値量子化後複数個の文字行イ
メージとして記憶する。２は、文字塊ブロック抽出部で
あり、第１図（ａ）で示したように、複数個文字部イメ
ージを囲む矩形ブロック即ち文字塊ブロックを抽出し、
文字塊ブロック記憶部３に順次格納する。９は、方向パ
ラメータ記憶部であり、上下方向又は左右方向を指示す
るパラメータが記憶されている。１１は配置関係抽出部
であり、重なり計測部４及び距離計測部５及び配置関係
判定部６から構成される装置関係抽出部１０は、方向パ
ラメータ記憶部９から検出すべき配置関係の方向文字塊
ブロック記憶部３から複数個の文字塊ブロックを読み出
し、重なり計測部４及び距離計測部５によって、第１図
で示したように文字塊ブロック間の重なり尺度及び距離
が順次計測され、判定部６において重なり尺度及び距離
に関する閾値Ｔ、、Ｔ、と比較され、第１図（ｃ）で説
明したように、方向パラメータ記憶部９に格納された所
定の方向における文字塊ブロック間の配置関係情報を算
出し、配置関係記憶部７に格納する。８は行分類部であ
り、第１図（ｄ）で説明したように、配置関係記憶部７
に格納きれた所定方向の配置関係情報を読み出し、各文
字塊ブロックを前記配置関係情報に従って分類し、分類
された各文字塊ブロックの位置・大きさから１つないし
複数個の文字行領域とそれに属する各文字塊ブロックを
文字行記憶部１０に転送する。

第６図は請求項の第２項に記載の文字行抽出装置の一実
施例を示す機能ブロック図である。１は画像メモリであ
る。２は文字塊ブロック抽出部である。３は文字塊ブロ
ック記憶部である０図中点線で示したブロック１１は、
配置関係抽出部であり、重なり計測部４．距離計測部５
９判定部６から構成きれる。７は配置関係記憶部である
。ここまでに述べた機能ブロックは、第５図の文字行抽
出装置で述べた機能と同等な機能を有する。但し、配置
関係抽出部１１において、第５図の文字行抽出装置では
、上下又は左右方向のどちらか一方の文字塊ブロックの
配置関係情報のみが抽出されるが、第６図の文字行抽出
装置では、上下及び左右方向の両方向に対する文字塊ブ
ロックの配置関係情報が抽出され、配置関係記憶部７に
格納きれるとする。

上下及び左右方向における文字塊ブロック間の配置関係
情報が抽出され、配置関係情報が配置関係記憶部７に格
納きれると、行分類部８は方向パラメータ記憶部９から
上下又は左右方向を示すパラメータを読み出し、前記パ
ラメータで指示きれた所定方向の配置関係情報を配置関
係記憶部７から読み出し、第３図で示したように、文字
塊ブロック記憶部３に格納された複数個の文字塊ブロッ
クを前記所定方向の複数個の文字行候補の要素に分類す
ることによって、複数個の文字行候補を生成する０次に
、前述した複数個の文字行候補とその要素である複数個
の文字塊ブロックが行候補検査部２１に転送きれる０行
候補検査部２１では、第３図で説明したように、生成さ
れた複数個の各文字行候補が文字行であるか否かを検査
し、文字行と決定きれれば、文字行としてそれに含まれ
る文字塊ブロックと共に行記憶部２３に転送する。−方
、文字行でないと判断されると、それに含まれていた１
つないし複数個の文字塊ブロックを非行文字塊ブロック
記憶部２２に転送される。ここで、文字行検査部２１に
おいて、文字行であるか否かの判定方法の一例として、
文字行候補内の文字塊ブロック数及び文字行候補の縦横
比を予め定めた閾値と比較することによって行われる。

次に、列分類部２４は、非行文字塊ブロック記憶部２２
に格納された複数個の文字塊ブロック（以下、非行文字
塊ブロックと呼ぶ）及び方向パラメータ記憶部９に格納
された所定方向情報を読み出す。次に、前記所定方向と
異なる方向の文字塊ブロック間の配置関係情報のうち、
各非行文字塊ブロックを含む配置関係情報を配置関係記
憶部７から読み出し、第４図で示したように、非行文字
塊ブロックを含む前記具なる方向の文字行候補、即ち文
字列候補を生成し、複数個の文字列候補とその要素であ
る非行文字塊ブロックを含む複数個文字塊ブロックを列
記憶部２５に格納する。

次に、列状合部２６は、第４図の図中文字列Ｃ５で示し
たように、非行文字塊ブロックの文字行への統合処理を
行う。列状合部２６におい工、最初に行記憶部２３に格
納された文字行とそれに含まれる複数個の文字塊ブロッ
クと列記憶部２５に格納きれた文字列候補とその要素で
ある非行文字塊ブロックを含む複数個の文字塊ブロック
を読み出し、文字列候補内の各文字塊ブロックのうち、
前記１つないし複数個の文字行に含まれる文字塊ブロッ
クを抽出する０次に、各文字列候補内の１つないし複数
個の非行文字ブロック間の距離及び、非行文字ブロック
間の距離を比較検査することによって、前記文字列候補
内の各非行文字塊ブロックの所定の文字行に統合し、文
字行記憶部１０へ転送する。

（発明の効果） 以上に説明したように、本発明によれば、複数個の文字
塊ブロック間の上下又は左右の重なり具合及びブロック
間距離に従って抽出きれる配置関係を利用することによ
って、文字行の傾きや手書き文字サイズの変動が生じた
り、更には１つの文字行内に縦書きと横書きが混在する
ような場合にも、安定にしかも容易に文字行が抽出でき
る装置を提供できる。

【図面の簡単な説明】

第１図は本発明における各文字塊ブロック間の配置関係
に基づいて各文字塊ブロックを分類し、文字行を抽出す
る一例を示す図である。 第２図は請求項の第１項に記載の文字行抽出装置により
実現される手書きされる文字行の抽出例を示す図である
。 第３図及び第４図は縦書きと横書きとが混在した文字行
イメージの一例を示す図であり、請求項の第２項に記載
の文字行抽出装置により実現される文字行の抽出例を示
す。 第５図は請求項の第１項に記載の文字行抽出装置の一実
施例を示す機能ブロック図である。 第６図は請求項の第２項に記載の文字行抽出装置の一実
施例を示す機能ブロック図である。 図において、１は画像メモリ、２は文字塊ブロック抽出
部、３は文字塊ブロック記憶部、４は重なり計測部、５
は距離計測部、６は判定部、１１は配置関係抽出部、７
は配置関係記憶部、８は行分類部、９は方向パラメータ
記憶部、１０は画像メモリ、１１は配置関係抽出部、２
１は行候補検査部、２２は非行文字塊ブロック記憶部、
２３は行記憶部、２４は列分類部、２５は列記憶部、２
６は列状合部である。

Claims (1)

1. 【特許請求の範囲】 １、紙面上に記載された複数個の文字行を抽出する文字
   行抽出装置において、 紙面上から背景と分離可能な複数個の文字 塊ブロックを抽出する手段と、 上下又は左右方向のうちの所定方向におけ る任意の２つの文字塊ブロック間の距離及び重なり具合
   を検査することによって、複数個の前記文字塊ブロック
   間の上下又は左右の配置関係を求め、記憶する手段と、 前記複数個の文字塊ブロック間の配置関係 に基づいて、各文字塊ブロックを分類し、前記所定方向
   の複数個の文字行を抽出する手段とを備えることを特徴
   とする文字行抽出装置。 ２、紙面上に記載された複数個の文字行を抽出する文字
   行抽出装置において、 紙面上から背景と分離可能な複数個の文字 塊ブロックを抽出する手段と、 上下及び左右方向における任意の２つの文 字塊ブロック間の距離及び重なり具合を検査することに
   よって、複数個の文字塊ブロック間の上下及び左右の配
   置関係及び文字塊ブ ロック間距離を求め、記憶する手段と、 上下又は左右方向のうちの所定方向の前記 文字塊ブロック間の配置関係に基づいて、各文字塊ブロ
   ックを分類し、文字行候補を抽出する手段と、 前記文字行候補の形状を調べ、前記所定方 向の複数個の文字行を決定する手段と、 前記所定方向と異なる方向を持つ前記文字 塊ブロック間の配置関係に従って前記文字行に含まれな
   い文字ブロックを分類し、前記異なる方向を持つ文字行
   候補を抽出する手段と、前記異なる方向を持つ文字行候
   補に含まれ る複数個の文字塊ブロックに対して、１つ以上の前記文
   字塊ブロックが前記所定方向の１つないし複数個の文字
   行に含まれる場合、前記異なる方向における前記複数個
   の文字塊ブロック間の距離に従って前記異なる方向を持
   つ文字行候補内の各文字塊ブロックを検査 し、前記各文字塊ブロックを前記所定方向の文字行に統
   合する手段とを備えることを特徴とする文字行抽出装置
   。