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

Abstract

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

Description

【発明の詳細な説明】 （産業上の利用分野） 本発明は文字行抽出装置に関し、特に印刷文書や郵便物
上の住所名等を読み取る文字認識装置等に利用して有益
で紙面上等に記載された複数個の文字行を抽出する文字
行抽出装置に関する。

（従来の技術） 既存印刷文書や郵便物上の住所名の各文字を文字認識技
術を利用して読み取るためには、紙面上に手書きまたは
印刷された文字を光学的に走査し、通常、２値量子化処
理を施した後、最初に紙面上に記載された文字行領域を
抽出する処理を行う必要がある。この文字行抽出処理に
おいて、郵便物の如く、手書き文字サイズの変動等に起
因して文字行の傾きが生じたり、紙面上の傾きが生じる
と、文字行抽出精度が劣化したり、あるいは文字行抽出
処理が困難となる場合が生じる。

従来、このような文字行抽出方法として、例えば「書式
指定情報によらない紙面４１１戒要素抽出法」（電子情
報通信学会論文誌Ｄ　　Ｖｏｌ、Ｊ６６−Ｄ　　Ｎｏ、
１．ＰＰ１１１〜ｌ１３　１９８３年）に示されている
ように、印刷文書を対象に周辺分布等により文字行を抽
出する方法（第１の従来方法）がある。

また、別の文字行抽出方法として、例えば「対象文書に
関する知識を援用した手書き文書からの文字切り出しの
一提案」　（電子情報通信学会　パターン認識と学習研
究報告ＰＲＬ８５−６３）に示されているように、ラベ
リング処理等により抽出された文字塊領域を囲む最小矩
形ブロックからマージ処理により近隣する矩形ブロック
間の統合、更には、傾き検出等を行う方法（第２の方法
）がある。

（発明が解決しようとする課題） 以上述べた従来方法のうち、第１の従来方法では、予め
傾き補正処理を行う必要があり、処理速度の面でもコス
トパフォーマンスが十分ではない。

また、郵便物上の手書きで記載された住所行等を対象と
すると、文字サイズの変動等が原因となり、文字行抽出
処理が困難となる場合が生じる。

一方、第２の従来方法においても、例えば、手書き文字
サイズの変動、漢字等に見られる分離文字の存在等によ
り文字行や文字行の傾き精度が劣化することがある。

本発明の目的は、従来の文字行の傾きや手書き文字サイ
ズの変動、更には分離文字が存在しても、文字行を精度
良く抽出するために、ラベリング処理等により抽出され
た複数個の文字塊ブロック間の配置関係に着目して文字
行の抽出を行うとともに文字行の傾きを精度良く検出す
るようにした文字行抽出装置を提供することにある。

（課題を解決するための手段） 前述課題を解決するために本発明による文字行抽出装置
は、紙面等の背景と分離可能な複数個の文字塊ブロック
を抽出する手段と、任意の２つの文字塊ブロック間の上
下または左右方向に関する距離または重なり具合を求め
、複数個の前記文字塊ブロック間の配置関係を抽出し、
記憶する手段と、前記複数個の文字塊ブロック間の所定
方向の配ｒｌｌｒＷＪ係の有無に基づいて各文字塊ブロ
ックを分類し、複数個の文字行を生成する手段と、前記
文字行内の複数個の文字塊ブロックのうち、前記所定方
向と異なる方向の配置関係を有する複数個の文字塊ブロ
ックを統合する手段と、前記文字行内の複数個の文字塊
ブロックの中心等の所定の特徴値に基づいて、前記文字
行の傾き値を含めて文字行を抽出する手段とを備える。

また、紙面等の背景と分離可能な複数個の文字塊ブロッ
クを抽出する手段と、任意の２つの文字塊ブロック間の
上下または左右方向に間する距離または重なり具合を求
め、複数個の前記文字塊ブロック間の配置関係を抽出し
、記憶する手段と、前記複数個の文字塊ブロック間の所
定方向の配置関係の有無に基づいて各文字塊ブロックを
分類し、複数個の文字行を生成する手段と、前記文字行
内の複数個の文字塊ブロックのうち、前記所定方向と異
なる方向の配置関係を有する複数個の文字塊ブロックを
統合する手段と、前記文字行内の複数個の文字塊ブロッ
クの中心、下端等の複数の特徴値に基づいて、前記文字
行の前記複数の特徴に対する傾き値および推定誤差を算
出する手段と、前記複数の特徴に対する推定誤差のうち
、最小となる推定誤差を有する傾き値を選択することに
よって前記文字行の傾き値を選択することによって、前
記文字行の傾き値を含めて文字行を抽出する手段とを備
える。

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

第１図（ａ）〜（ｄ）は、本発明における各文字塊ブロ
ック間の配置関係に基づいて各文字塊を分類する原理を
示す一例である。

第１図（ａ）において、斜線部は文字列イメージを示し
、記号ｂｔ　　（１＝１．２．・・・６）は文字部分の
イメージを囲む矩形ブロックｃ以下、文字塊ブロック）
を示している。ここで、このような文字塊ブロックの抽
出は、ラベリング処理や輪郭追跡等の公知の技術を用い
て実現できる。尚、第１図（ａ）の点線で示した文字塊
ブロックＩｇｂ。

は、文字塊ｂ４に包含されるため、文字塊ブロックｂ４
に統合されるものとする。

第１図（ｂ）は、２つの文字塊ブロック図ｂ＋。

ｂ２の左右方向の配置関係の検査方法を説明するための
図である。

尚、第１ｒ５！１（ｂ）を用いて左右方向の配置関係検
査方法について説明するが、上下方向についても同様で
ある。

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

そこで、文字塊ブロックｂｔ、ｂｔの左右方向への重な
り具合を示す尺度の一例として、例えば、２つの文字塊
ブロックｂｓ、ｂ２のＸ軸方向への射影のうち、最小と
なる値、即ちｍ　１　ｎ　（ｌ　Ｉｔ１１）と文字塊ブ
ロックｂｔ　、ｂｓの左右方向への重なりｆｉｌｌ　ｎ
ｌ、との比　１ｔｆｌｌ＊／ｍ１ｎ（Ｉｔ、Ｉｔ）（以
下、重なり尺度と呼ぶ）を用いることができる。上記文
字塊ブロックｂｔ。

とｂ２との重なり尺度ＳＬ雪は、Ｏから１の範囲を示し
、０の場合には全く左右方向に重なりを持たないことを
示す。

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

次に、上下または左右の配置関係の有無は、上記重なり
尺度αおよび文字塊ブロック間の距ｌ１ｌｉｄをそれぞ
れしきい値ＴｓおよびＴｄにより判定する。即ち、２つ
の文字塊ブロックｂ、、ｂ、の所定方向く上下または左
右方向）に対して、重なり尺度（２＝ｌＩ　ｎｌｊ／ｍ
ｉｎ　（Ｉｔ　＋　　ＩＪ　）が、しきい値Ｔｓより大
きく、且つ文字塊ブロック間距ｗ！ｄ＊、Ｊがしきい値
Ｔｄより小さい時、所定方向の配置関係が成立するとす
る。

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

尚、第１図（ａ）における上下方向および左右方内の配
置関係は、２つの文字塊ブロックｂｔｌｂｊ　　（ｉ＝
Ｊ、ｉ、Ｊ＝１．２．・・・５〉の重なり尺度α１．Ｊ
のしきい値Ｔｓを０．９程度、文字塊−距ｍｃｉ１．Ｊ
のしきい値Ｔｄを第１図（ａ）の１文字程度に設定した
場合の一例であるが、上記しきい値組外に限定されるも
のではない。

第１図（Ｃ）のマトリックス内の値１（または−１）は
、マトリックスの列上の文字ブロックｂ、に対して、マ
トリックスの行上の文字ブロックがそれぞれ下方向（ま
たは上方向）に配置されていることを示す、同様に、マ
トリックス内の値２（または−２）は、それぞれ左方向
または（右方向）に配置されることを示す６例えば、第
１Ｆ（ｃ）から文字塊ブロックｂ、とｂ４は上下方向の
配置関係を満足し、文字塊ブロックｂ＋とｂ２は左右方
向の配置関係を満足することがわかる。ここで、上記マ
トリックスは、配置関係の有無を示す値ｌと−１あるい
は２と−２が対象形をとるから、マトリックスの対角線
から下半分は省略できる。尚、第１図（ｃ）で示した２
つの文字塊ブロックｂｔ　、ｂＪ　（ｔ＝Ｊ、１．Ｊ＝
１゜２、・・・５）の配置関係抽出時の関連した特徴量
として、文字塊ブロック量比１ｉｄｔ、ｔや重なり尺度
α１４等も抽出されるものとする。

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

最初に第１図（Ｃ）の配置関係から部分文字行り、、Ｌ
、、Ｌ、Ｍ　、Ｌ４が容易に算出できる。即ち、文字ブ
ロックｂ１とす、は上下関係が成立するため、文字塊ブ
ロックｂ＋、ｂｎから構成される部分文字行ＬＬが抽出
できる。（Ｌｔ　ｅ　（ｂｔ　。

ｂｉ）〉　同様に文字塊ブロックｂ２．ｂａから構成さ
れる部分文字行Ｌ＊（Ｌ＊ε（ｂ２゜ｂｉ））、部分文
字行Ｌｓ　ｅ　（ｂｓ　、ｂｉ、ｂｓ　）Ｌ４６　（ｂ
ｉ、ｂｓ　）となる。

次に、上述して求めた部分文字行Ｌ　ｒ　Ｉ　Ｌ　２１
Ｌ３．Ｌ４に対して、共通する文字塊ブロックを含む部
分文字行を順次統合することにより、第１図（ａ）で示
した文字行りを抽出することができる。即ち、部分文字
行り、とＬ２では共通する文字ブロックｂ４を持ち、統
合された部分文字行と部分文字行Ｌｓでは共通する文字
ブロックｂ、をもつ、その結果として、文字塊ブロック
ｂ１ｂｚ　、ｂｓ　、ｂｉ、ｂｓを含むブロック即ち第
１図（ａ）の点線で示す縦書きの文字行りが抽出できる
。

次に文字行りに含まれる文字塊ブロックｂｔ。

ｂｉ　、ｂｓ　、ｂｉ、ｂｓを対象として、左右の配置
関係を有する文字塊ブロックを同様に第１図（ｃ）で示
したマトリックスを用いて算出する。

即ち、文字塊ブロックｂ＋　、ｂｚ　、ｂｓが左右関係
を満足し、それらの文字塊ブロックを統合したブロック
として、第１図（ａ）の図中、点線で示した文字塊ブロ
ックＣを生成することができる。

文字塊ブロックＣの抽出は、文字行りの傾き検出を安定
に行うために導入したものであり、第１図（ａ）で示す
文字行２の傾き検出は、文字塊ブロックｂｔ　、ｂｔ　
、ｂｓの代わりに、文字塊ブロック図Ｃ＋　ｂ　４　＊
　ｂ　Ｉを用いて行われることになる。

第２図は、第１図を用いて説明した文字行抽出方法を適
用して、手書きされた文字行を抽出した一例を示してい
る。尚、第２図は、横書きの手書きされた文字列である
ために、左右方向の配置関係によって分類されて文字行
が抽出されることになる。

第２図において、各文字塊ブロック間の左右方向の配置
関係を第１図で説明した重なり尺度のしきい値Ｔｓおよ
び文字塊ブロック間距離のしきい値Ｔｄを用いて求め、
各文字塊ブロック図ｂＩ（ｌ＝１・・・１７）を分類す
ると、（ｂｉ、ｂｔ。

ｂｉ、ｂ、）、（ｂｉ、ｂｓ、ｂ、）、（ｂｓ。

ｂｔ）、（ｂｔ、ｂｙ）、（ｂｙ、ｂｅ、ｂ、）。

（ｂａ　、ｂｉ。）、（ｂ−、ｂｔ。）、　　（ｂｔｕ
、　ｂｌｔ）（ｂｉ２．ｂｌａ）　　、　（ｂｔｉ、ｂ
、、ｂｔｓ）　　。

（ｂｌａ、　ｂｌａ、　ｂｔｊ）　、　　（ｂｌａ、　
ｂｌａ、　ｂｔｔ）　。

（ｂ　ｌ＆、　ｂ　ｔｔ）が得られ、共通する文字塊ブ
ロックを検出し、統合処理を行うと、図中、点線で示す
２つの文字行Ｌ＋　ｅ　（ｂｔ　、ｂ□１　ｂｓ　１　
ｂｉ　＊ｂｓ＋　ｂｉ、ｂｙ、ｂａ、ｂｅ、ｂｔａ）、
Ｌｔ６（ｔ）＋＋、　ｂＩ＊＋　ｂｏｘ、　１）１４＋
　ｔ）ｔｉｔ　ｂｔ＊＋　ｌ）ｔｔ）が得られる。

即ち、第２図の点線で示した２つの文字行Ｌｌ＋Ｌ２の
如く、傾きが生じたり、文字サイズの変動が生じても安
定に文字行の抽出が行える。

次に、抽出された各文字行の傾きが安定に検出するため
に、文字行を形成する各文字塊ブロックを対象にして、
上下方向の配置関係を有する文字塊ブロックを求め、統
合される。そこで、第２図で示した文字行り、に含まれ
る各文字塊ブロックｂ、（ｉ＝ｌ・・・１０）のうち、
上下方向の配置関係を有する文字塊ブロック図は、文字
塊ブロック図す、とｂ６およびｂ・とｂ９があり、２つ
の文字塊ブロックｂ＋ａ、ｂＢが生成される。そこで、
文字行りの傾き検出には、第２図における文字塊ブロッ
クｂｒ＊ｂ＊＋ｂｓ＋ｂ、＋ｂｒｍ＋ｂｔ＋ｂ＋＊、ｂ
＋ｏが用いられることになる。

第３図は、第１の実施例の文字行抽出装置で利用される
文字行傾き検出処理を説明するための図である。

第３図における座標値（Ｘ＋　、Ｖｌ）＋　　（Ｘｔ　
。

ｙｘ　　ｌ＋　　（ｘｓ　＋　　ｙｓ　）ｌ　　（Ｘ４
　＋　　ｙ４）＋（Ｘｓ　＊　３’ｓ　）ｌ　　（Ｘｔ
　１３’４　）＋　　（Ｘｔ　＊　３’ｔ　）（Ｘｔ、
　３／ａ　）はそれぞれ、第２図で説明した文字行ＬＬ
の各文字塊ブロックｂ　ｔ　＋　ｂ　ｘ　１　ｂ　Ｓ　
＊ｂ　４　＊　ｂ　１１．ｂｙ　＋　ｂ　ｌ９．ｂ　ｔ
・の中心座標とする。

尚、本発明における傾き検出は、各文字塊ブロックの中
心座標に限定されるものではなく、下端座標や上端座標
を用いることもできる。

傾き検出方法は、通常統計処理等の分野で用いられる最
小２乗法による直線のあてはめ問題として求めることか
できる。即ち、ｎ個の座標（Ｘｌ、　ｙｔ　）（１＝１
．２・・・ｎ）に対して、これらの座標値を直線Ｙ＝θ
χ＋ε（但し、θは傾き、 ξはｙ切片） にあてはめる時、 誤差 るように、θ、ξの値を定められば良い、このような最
小２乗法による直線のあてほめを行った場合、θ、ξの
値は、ｎ個の座標（Ｘ＋　＋　ｙｔ　）を用いて次の式
で表される。

ξ＝ｙ−θｉ 但し、 （２） そこで第３図で示した８個の文字塊ブロックの中心座標
に対する傾き値θの検出は、式（１）および式（３）、
（４）、（５）、（６）（但し、ｎ＝８）を適用するこ
とによって求められる。更に、式（２）を用いてｙ切片
ξも算出すれば、第３図の実線で示す直線を検出するこ
とができる。

第４図は、本発明の第２の実施例の文字行抽出装置で利
用される文字行の傾き検出処理を説明するために用いた
図である。

図中、矩形で示した文字塊ブロック図ｂｔ（１＝１．・
・・６）は、第２図で述べたように、各文字塊ブロック
の左右方向の配置関係検査により横書き文字行の形成お
よび上下方向の配置関係検査による統合が終了している
ものとする。また、第３図の図中黒丸・は、各文字塊ブ
ロックの中心座標値を表し、図中白丸０は各文字塊ブロ
ックの下端座標値を示すものとする。

第４図は、文字行の傾き検出が、各文字塊ブロックの特
徴量として、中心座標値よりも下端座標値を用いる方が
より安定に抽出される一例であるが、第３図で示した如
く、中心座標値を用いた方が良い場合もある。そこで、
各文字塊ブロックの中心座標値を用いて得られた傾き値
θ、と各文字塊ブロックの下端座標値を用いて得られた
傾き値θ２のどちらか一方精度の良い方を選択すれば良
い、そこで、前述した誤差Ｓｅが小さい方の傾き値θＪ
（Ｊ＝１または２）を選択することができる。尚、前述
した誤差Ｓｅは、式（７）を用いて算出することができ
る。

５ｅ＝Ｓｙ−ξ・Ｓｘｙ　　　　　　　　（７）第４図
の例では、式（７）で示した誤差Ｓｅに関して、傾き値
θ、を持つ直線の方が傾きθ２を持つ直線の方より大き
くなるために、傾きθ□を持つ直線が選択されることに
なる。

第５図は、第１の実施例の文字行抽出装置の一例を示す
機能ブロック図である。１は、画像メモリであり、紙面
上に記載された複数個の文字行を光学的に走査し、２値
量子化後、複数個の文字行イメージとして記憶する。２
は、文字塊ブロック抽出部であり、第１図（ａ）で示し
たように、複数個の文字部イメージを囲む矩形ブロック
、即ち、文字塊ブロックを抽出し、文字塊ブロック記憶
部３に順次格納する。１１は、配置関係抽出部であり、
重なり計測部４および距離計測部５および配置関係判定
部６から構成される装 置関係抽出部１０では、文字塊ブロック記憶部３から複
数個の文字塊ブロックを読み出し、最初に重なり計測部
４および距離計測部５によって、第１図（ｂ）で示した
ように文字塊ブロック間の重なり尺度および距離が順次
計測される０次に判定部６において予め設定された重な
り尺度及び距離に関するしきい値Ｔ　ｓ　、　Ｔ　ｄと
比較され、第１１１ｉ（ｃ）で説明したように、上下お
よび左右方向における文字塊ブロック間の配置関係情報
を算出し、配置ｒＷｉ係記憶部７に格納する。

尚、第１図（ａ）で示した包含関係を満たす文字塊ブロ
ックは、配置関係抽出部１０において、通常の統合処理
を行うものとする。

８は行分類部であり、第１図（ｄ）で説明したように、
方向パラメータ記憶部９に格納された所定方向（上下ま
たは左右方向）に対する文字塊ブロック間の配置関係情
報を配置関係記憶部７から読み出し、これを用いて所定
方向の文字行を形成する文字塊ブロック毎に分類し、分
類された各文字塊ブロックの位置・大きさ等の情報を存
分類結果記憶部１０に格納する。ブロック統合部１２（
よ、各文字行に属する複数個の文字塊ブロックを対象と
して、上述した所定方向と異なる方向に対する文字塊ブ
ロック間の配置関係情報を配置関係記憶部７から読み出
し、これを用いて上記具なる方向の配置関係を有する複
数個の文字塊ブロックを統合し、統合処理の結果得られ
る複数個の各文字塊ブロックの位置・大きさから形成で
きる文字行ブロックとそれに属する各文字塊ブロックを
文字行記憶部１３に転送する。

次に、各文字行ブロック毎に文字行の傾きが算出される
。

まず、ブロック中心算出部１４は、文字塊ブロックの位
置・大きさにより第３図で示したように文字塊ブロック
の中心座標値（ｘｔ　、　ｙｔ　）を算出する。尚、前
述した文字塊ブロックの中心座標位置の代わりに文字塊
ブロックの下端や上端座標値を用いても良い。

次に、傾き値算出部１５は、各文字行ブロック内の複数
個の文字塊ブロックの中心座標値（ｘｔ　、ｙｔ　＞（
１＝１．２．＝ｎ）に対して前述した式く１）および式
（３〉１式（４）１式（５〉１式（６〉を用いて傾き値
θおよび式（２）を用いて直線のｙ座標の切片ξを算出
し、各文字行の傾き情報として文字行記憶部１３に格納
する。

第６図は、第２の実施例の文字行抽出装置の一例を示す
ｍ能ブロック図である６画像メモリ１、文字塊ブロック
抽出部２、文字塊ブロック記憶部３、配置関係記憶部７
、行分類部８、方向パラメータ記憶部９、存分類結果記
憶部１０、配置関係抽出部１１、ブロック統合部１２、
文字行記憶部１３、ブロック中心算出部１４は第５図の
文字行抽出装置で述べた機能と同等なＲ能を有する。

上記実施例の文字行抽出装置では、各文字行ブロックに
属する複数個の文字塊ブロックに対して、ブロック中心
部１４において、各文字塊ブロックの中心座標値を算出
し、更にブロック下端算出部１８において各文字塊ブロ
ックの下端座標値が算出される。尚、傾き値算出を行う
各文字塊ブロックの特徴として、中心座標値や下端座標
値を取り上げたが、重心や上端等の複数の特ｒ！ｊ、を
適用しても良い。

次に、傾き算出部１６は、各文字行ブロック内の複数個
の文字塊ブロックの中心座積値および下端座標値のそれ
ぞれに対して、式（１）、式（２）、式（３）、式（４
）、式（５）、式（６）、式（７）および式（８）を用
いて、中心座標値に対する傾き値θ１、直線ｙ座標切片
ξ１、誤差Ｓｅ、および下端座標値に対する傾き値θ２
、直線のｙ座標切片ξ２、誤差Ｓｅｗを算出する。

誤差比較部１７において、中心Ｍ標値と下端座標値のそ
れぞれに対する誤差Ｓｅ、およびＳ　ｅ　２のうち、い
ずれか小さい方を検出することによって、最小となる誤
差を有する傾き値θ１　（ｉ＝１またζよ２）および直
線のｙ座標切片ξ、　　（ｉ＝１または２）が選択され
、各文字行の傾き情報として文字行記憶部１３に格納さ
れる。

（ｇ＠明の効果） 以上説明したように、本発明によれば、文字行の傾きや
手書き文字サイズの変動、更には分離文字が存在しても
、安定にしかも精度良く、文字行の傾き情報を含めて文
字行が抽出できる装置を提供できる。

【図面の簡単な説明】

第１図は本発明における各文字塊ブロック間の配置関係
に基づいて各文字塊ブロック図を分類し、文字行を抽出
する原理を示す図、第２図は傾きを有する文字行の抽出
例を示す図、第３図は第１の実施例の文字行抽出装置で
利用される文字行傾き検出を説明する図、第４図は第２
の実施例の文字行抽出装置で利用される文字行傾き検出
を説明する図、第５図は第１の実施例の文字行抽出装置
の一例を示す機能ブロック図、第６図は第２の実施例の
文字行抽出装置の一例を示す機能ブロック図である。 １・・・画像メモリ、２・・・文字塊ブロック抽出部、
３・・・文字塊ブロック記憶部、４・・・重なり計測部
、５・・・距離計算部、６・・・判定部、７・・・配置
関係記憶部、８・・・行分類部、９・・・方向パラメー
タ記憶部、１０・・・春分類結果記憶部、１１・・・配
置関係抽出部、１２・・・ブロック統合部、１３・・・
文字行記憶部、１４・・・ブロック中心算出部、１５・
・・第１の実施例の傾き算出部、１６・・・第２の実施
例の傾き算出部、１７・・・誤差比較部、１８・・・ブ
ロック下端算出部。

Claims (2)

【特許請求の範囲】
1. （１）紙面等の背景と分離可能な複数個の文字塊ブロッ
   クを抽出する手段と、任意の２つの文字塊ブロック間の
   上下または左右方向に関する距離または重なり具合を求
   め、複数個の前記文字塊ブロック間の配置関係を抽出し
   、記憶する手段と、前記複数個の文字塊ブロック間の所
   定方向の配置関係の有無に基づいて各文字塊ブロックを
   分類し、複数個の文字行を生成する手段と、前記文字行
   内の複数個の文字塊ブロックのうち、前記所定方向と異
   なる方向の配置関係を有する複数個の文字塊ブロックを
   統合する手段と、前記文字行内の複数個の文字塊ブロッ
   クの中心等の所定の特徴値に基づいて、前記文字行の傾
   き値を含めて文字行を抽出する手段とを備えることを特
   徴とする文字行抽出装置。
2. （２）紙面等の背景と分離可能な複数個の文字塊ブロッ
   クを抽出する手段と、任意の２つの文字塊ブロック間の
   上下または左右方向に関する距離または重なり具合を求
   め、複数個の前記文字塊ブロック間の配置関係を抽出し
   、記憶する手段と、前記複数個の文字塊ブロック間の所
   定方向の配置関係の有無に基づいて各文字塊ブロックを
   分類し、複数個の文字行を生成する手段と、前記文字行
   内の複数個の文字塊ブロックのうち、前記所定方向と異
   なる方向の配置関係を有する複数個の文字塊ブロックを
   統合する手段と、前記文字行内の複数個の文字塊ブロッ
   クの中心、下端等の複数の特徴値に基づいて、前記文字
   行の前記複数の特徴に対する傾き値および推定誤差を算
   出する手段と、前記複数の特徴に対する推定誤差のうち
   、最小となる推定誤差を有する傾き値を選択することに
   よって前記文字行の傾き値を選択することによつて、前
   記文字行の傾き値を含めて文字行を抽出する手段とを備
   えることを特徴とする文字行抽出装置。