JP2623844B2

JP2623844B2 - 文字行抽出装置

Info

Publication number: JP2623844B2
Application number: JP1198770A
Authority: JP
Inventors: 善丈辻
Original assignee: NEC Corp
Current assignee: NEC Corp
Priority date: 1989-07-31
Filing date: 1989-07-31
Publication date: 1997-06-25
Anticipated expiration: 2012-06-25
Also published as: JPH0362284A

Description

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

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

従来、このような文字行抽出方法として、例えば「書
式指定情報によらない紙面構成要素抽出法」（電子情報
通信学会論文誌Ｄ Vol.J66−Ｄ No.1,pp111〜113 19
83年）に示されているように、印刷文書を対象に周辺分
布等により文字行を抽出する方法（第１の従来方法）が
ある。

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

（発明が解決しようとする課題）以上述べた従来方法のうち、第１の従来方法では、予
め傾き補正処理を行う必要があり、処理速度の面でもコ
ストパフォーマンスが十分ではない。また郵便物上の手
書きで記載された住所行等を対象とすると、文字サイズ
の変動等が原因となり、文字行抽出処理が困難となる場
合が生じる。

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

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

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

また、前述の課題を解決するために本発明が提供する
第２の文字行抽出装置は、紙面等の背景と分離可能な複
数個の文字塊ブロックを抽出する手段と、任意の２つの
文字塊ブロック間の上下および左右の方向に関する距離
または重なり具合を求め、前記距離または重なり具合に
従って各文字塊ブロック間の上下および左右方向のつな
がり関係を表す複数個の文字塊ブロック間の配置関係を
抽出する配置関係抽出手段と、複数個の文字塊ブロック
間の配置関係を用いて、上下または左右いづれか所定方
向に並ぶ複数個の文字塊ブロックを検出し、所定方向の
複数個の文字行を生成する行分類手段と、生成された各
文字行内の複数個の文字塊ブロックのうち、前記所定方
向と異なる方向の配置関係を有する複数個の文字塊ブロ
ックを統合するブロック統合手段と、前記文字行内の複
数個の文字塊ブロックの中心、下端等の複数の特徴値に
基づいて、前記文字行の前記複数の特徴に対する傾き値
および推定誤差を有する傾きを選択することによって前
記文字行の傾き値を抽出する手段とを備える。

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

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

第１図（ａ）において、斜線部は文字列イメージを示
し、記号b_i（ｉ＝1,2,…６）は文字部分のイメージを囲
む矩形ブロック（以下、文字塊ブロック）を示してい
る。ここで、このような文字塊ブロックの抽出は、ラベ
リング処理や輪郭追跡等の公知の技術を用いて実現でき
る。尚、第１図（ａ）の点線で示した文字塊ブロック図
b₆は、文字塊b₄に包含されるため、文字塊ブロックb₄に
統合されるものとする。

第１図（ｂ）は、２つの文字塊ブロック図b₁,b₂の左
右方向の配置関係の検査方法を説明するための図であ
る。

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

第１図（ｂ）において、記号ｄ_1,2は文字塊ブロックb
₁,b₂間の距離を示している。また、記号l₁およびl₂は、
それぞれ文字塊ブロック図の高さ、即ち、図中ｘ軸方向
への射影を示している。更に、図中点線で示したl₁∩l₂
は、文字塊ブロックb₁,b₂の左右方向の重なり量を示し
ている。

そこで、文字塊ブロックb₁,b₂の左右方向への重なり
具合を示す尺度の一例として、例えば、２つの文字塊ブ
ロックb₁,b₂のｘ軸方向への射影のうち、最小となる
値、即ちmin（l₁,l₂）と文字塊ブロックb₁,b₂の左右方
向への重なり量l₁∩l₂との比l₁∩l₂/min（l₁,l₂）（以
下、重なり尺度と呼ぶ）を用いることができる。上記文
字塊ブロックb₁,とb₂との重なり尺度Ｓ_1,2は、０から１
の範囲を示し、０の場合には全く左右方向に重なりを持
たないことを示す。

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

次に、上下または左右の配置関係の有無は、上記重な
り尺度αおよび文字塊ブロック間の距離ｄをそれぞれし
きい値TsおよびTdにより判定する。即ち、２つの文字塊
ブロックb_i,b_jの所定方向（上下または左右方向）に対
して、重なり尺度α＝l_i∩l_j/min（l_i,l_j）が、しきい
値Tsより大きく、且つ文字塊ブロック間距離ｄ_i,jがし
きい値Tdより小さい時、所定方向の配置関係が成立する
とする。

第１図（ｃ）は、第１図（ａ）で示した文字塊ブロッ
クb₁,b₂,b₃,b₄,b₅に対する上下方向および左右方向の配
置関係を抽出し、マトリックスとして表現したものであ
る。

尚、第１図（ａ）における上下方向および左右方向の
配置関係は、２つの文字塊ブロックb_i,b_j（ｉ＝j,i,j＝
1,2,…５）の重なり尺度α_i,jのしきい値Tsを0.9程度、
文字塊間距離ｄ_i,jのしきい値Tdを第１図（ａ）の１文
字程度に設定した場合の一例であるが、上記しきい値以
外に限定されるものではない。

第１図（ｃ）のマトリックス内の値１（または−１）
は、マトリックスの列上の文字ブロックb_iに対して、マ
トリックスの行上の文字ブロックがそれぞれ下方向（ま
た上方向）に配置されていることを示す。同様に、マト
リックス内の値２（または−２）は、それぞれ左方向ま
たは（右方向）に配置されることを示す。例えば、第１
図（ｃ）から文字塊ブロックb₁とb₄は上下方向の配置関
係を満足し、文字塊ブロックb₁とb₂は左右方向の配置関
係を満足することがわかる。ここで、上記マトリックス
は、配置関係の有無を示す値１と−１あるいは２と−２
が対象形をとるから、マトリックスの対角線から下半分
は省略できる。尚、第１図（ｃ）で示した２つの文字塊
ブロックb_i,b_j（ｉ＝j,i,j＝1,2,…５）の配置関係抽出
時の関連した特徴量として、文字塊ブロック間距離ｄ
_i,jや重なり尺度α_i,j等も抽出されるものとする。

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

最初に第１図（ｃ）の配置関係から部分文字行L₁,L₂,
L₃,L₄が容易に算出できる。即ち、文字ブロックb₁とb₄
は上下関係が成立するため、文字塊ブロックb₁,b₄から
構成される部分文字行L₁が抽出できる。（L₁∈（b₁,
b₄））、同様に文字塊ブロックb₂,b₄から構成される部
分文字行L₂（L₂∈（b₂,b₄））、部分文字行L₃∈（b₃,
b₄,b₅）L₄∈（b₄,b₅）となる。

次に、上述して求めた部分文字行L₁,L₂,L₃,L₄に対し
て、共通する文字塊ブロックを含む部分文字行を順次統
合することにより、第１図（ａ）で示した文字行Ｌを抽
出することができる。即ち、部分文字行L₁とL₂では共通
する文字ブロックb₄を持ち、統合された部分文字行と部
分文字行L₃では共通する文字ブロックb₄をもつ。その結
果として、文字塊ブロックb₁,b₂,b₃,b₄,b₅を含むブロッ
ク即ち第１図（ａ）の点線で示す縦書きの文字行Ｌが抽
出できる。ここで、第１図（ｃ）で示した各文字塊ブロ
ック間の配置関係を用いることによって、第１図（ａ）
の点線で示す縦書きの文字行Ｌを抽出する機能は、第４
図ないし第５図に示す本願発明の一実施例における配置
関係抽出部11および行分類部８で実現される。

次に、文字行Ｌ内の各文字塊を用いて安定に文字行の
傾きを抽出するためのブロック統合処理について説明す
る。そこで、文字行Ｌに含まれる文字塊ブロックb₁,b₂,
b₃,b₄,b₅を対象として、左右の配置関係を有する文字塊
ブロックを同様に第１図（ｃ）で示したマトリックスを
用いて算出する。即ち、文字塊ブロックb₁,b₂,b₃が左右
関係を満足し、それらの文字塊ブロックを統合したブロ
ックとして、第１図（ａ）の図中、点線で示した文字塊
ブロックｃを生成することができる。

文字塊ブロックｃの抽出は、文字行Ｌの傾き検出を安
定に行うために導入したものであり、第１図（ａ）で示
す文字行２の傾き検出は、文字塊ブロックb₁,b₂,b₃の代
わりに、文字塊ブロックc,b₄,b₅を用いて行われること
になる。

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

第２図において、各文字塊ブロック間の左右方向の配
置関係を第１図で説明した重なり尺度のしきい値Tsおよ
び文字塊ブロック間距離のしきい値Tdを用いて求め、各
文字塊ブロックb₁（ｉ＝１…17）を分類すると、（b₁,b
₂,b₃,b₄），（b₄,b₅,b₆），（b₅,b₇），（b₆,b₇），（b
₇,b₈,b₉），（b₈,b₁₀），（b₉,b₁₀），（b₁₁,b₁₂），
（b₁₂,b₁₃），（b₁₃,b₁₄,b₁₅），（b₁₄,b₁₅,b₁₆），（b
₁₅,b₁₆,b₁₇），（b₁₆,b₁₇）が得られ、共通する文字塊
ブロックを検出し、統合処理を行うと、図中、点線で示
す２つの文字行L₁∈（b₁,b₂,b₃,b₄,b₅,b₆,b₇,b₈,b₉,
b₁₀）,L₂∈（b₁₁,b₁₂,b₁₃,b₁₄,b₁₅,b₁₄,b₁₇）が得られ
る。

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

次に、抽出された各文字行の傾きが安定に検出するた
めに、文字行を形成する各文字塊ブロックを対象にし
て、上下方向の配置関係を有する文字塊ブロックを求
め、統合される。そこで、第２図で示した文字行L₁に含
まれる各文字塊ブロックb_i（ｉ＝１…10）のうち、上下
方向の配置関係を有する文字塊ブロック図は、文字塊ブ
ロック図b₅とb₆およびb₈とb₉があり、２つの文字塊ブロ
ックb₁₈,b₁₉が生成される。そこで、文字行Ｌの傾き検
出には、第２図における文字塊ブロックb₁,b₂,b₃,b₄,b
₁₈,b₇,b₁₉,b₁₀が用いられることになる。

第３図は、第１の実施例の文字行抽出装置で利用され
る文字行傾き検出処理、即ち、第５図本発明の実施例で
示すブロック中心算出部14、傾き算出部15に相当する機
能を説明するための図である。

第３図における座標値（x₁,y₁），（x₂,y₂），（x₃,y
₃），（x₄,y₄），（x₅,y₅），（x₆,y₆），（x₇,y₇），
（x₈,y₈）はそれぞれ、第２図で説明した文字行L₁の各
文字塊ブロックb₁,b₂,b₃,b₄,b₁₈,b₇,b₁₉,b₁₀の中心座標
とする。尚、本発明における傾き検出は、各文字塊ブロ
ックの中心座標に限定されるものではなく、下端座標や
上端座標を用いることもできる。

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

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

第４図は、本発明の第２の実施例の文字行抽出装置で
利用される文字行傾き検出処理、即ち、第６図本発明の
実施例で示すブロック中心算出部14、ブロック下端算出
部18、傾き算出部16、誤差比較部17に相当する機能を説
明するために用いた図である。

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

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

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

第５図は、第１の実施例の文字行抽出装置の一例を示
す機能ブロック図である。１は、画像メモリであり、紙
面上に記載された複数個の文字行を光学的に走査し、２
値量子化後、複数個の文字行イメージとして記憶する。
２は、文字塊ブロック抽出部であり、第１図（ａ）で示
したように、複数個の文字部イメージを囲む矩形ブロッ
ク、即ち、文字塊ブロックを抽出し、文字塊ブロック記
憶部３に順次格納する。11は、配置関係抽出部であり、
重なり計測部４および距離計測部５および配置関係判定
部６から構成される。

配置関係抽出部10では、文字塊ブロック記憶部３から
複数個の文字塊ブロックを読み出し、最初に重なり計測
部４および距離計測部５によって、第１図（ｂ）で示し
たように文字塊ブロック間の重なり尺度および距離が順
次計測される。次に判定部６において予め設定された重
なり尺度及び距離に関するしきい値Ts,Tdと比較され、
第１図（ｃ）で説明したように、上下および左右方向に
おける文字塊ブロック間の配置関係情報を算出し、配置
関係記憶部７に格納する。

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

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

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

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

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

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

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

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

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

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

【図面の簡単な説明】

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

Claims

(57)【特許請求の範囲】

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