JPH0468481A - 文字切出し装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 （産業上の利用分野） この発明は、活字または手書き文字で構成される文Ｍ等
の文字行画像から文字パタンそ１文字車位に切り出すた
めの文字切出し装置に関するものである。

（従来の技術） 光学式文字読取装ＭＣ０Ｃ日）における文字認識では、
被認識文書から文字行画像を得、この文字行画像から１
文字車位に文字パタンを切り出し、この文字パタンを辞
書と照合して文字を認識する。従って、文字認識の精度
を確保するためには、文字パタンの切り出し処理が非常
に重要になる。

文字行画像から文字パタンを切り出すに当たり、文字枠
を有する媒体に書かれた文書からの文字パタンの切り出
しは、文字枠位置ヲ書式情報に加えであきこの情報を利
用しで行えるので、比較的簡単である。しかし、文字枠
を有していない媒体に書かれた文書からの文字パタンの
切り出しは、文字パタン間の境界の判別が必要になるの
で、文字枠を有する場合に比べ大変である。特に、Ｆａ
接文字同士か重なり合っていたり（第５図中のＱの部分
或いは第２図中のＱの部分の状態）接触したり（第２図
中の日の部分の状態）している場合に不用意に（例えば
文字幅によって強制的に）文字パタン切り出しを行うと
、１ｌｓｉ１投文字パタンの一部を含んた文字パタンヤ
対象文字の一部が欠落した文字パタンか切り出され、文
字認識精度を低下させてしまう。

そこて、ｖａＷＺ文字が重なっている部分を含む文字行
画像からでも所望の文字パタンを切り出せる従来技術と
して、例えば、特開昭６３−３１３２８７号公報に開示
の「食い込み文字切り出し方式」かあった。

この公報に開示の方式では、詳細は後述するか、入力文
字行画像についで文字幅と予め定めた分故節囲とから切
出し領域が設定され、次に、切出し領域か垂直方向で部
分され、これら分割された領域内に垂直の白線分か存在
するか否かか検出される。白線分か検出されない領域に
ついてはその領域かさらに部分され、それぞれの領域に
ついて上述と同様に白線分の検出が行われる。全ての分
割された領域について白線分が検出されたならば、切出
し領域の上側より順に白線分が最短の水平線分によって
連結され、これら連結された垂直及び水平白線分が文字
間の境界とされて文字パタンか切り出される。

以下、具体例により上述の公報に開示の従来の文字切出
し方式の説明を行う。第５図は、その説明に供する図で
あり、「東」及び「京」という２文字間で重なり部分Ｑ
がある「東京」という文字パタンを含む入力文字行を示
した図である。第５図中、ハツチングを付した部分中の
１つの四角形］］は文字パタンの１つの黒画素を示す。

この従来の文字切出し方式では、先ず文字行画像につい
て文字幅と、予め定めた分散配回とから切出し領域１３
が設定される０次に、切出し領域］３を垂直方向におい
て部分して分割領域Ｔ１１及びＴ１−２か設定される。

次に、これら分割領域ついて白線分の枝比か行われる。

この際、この例では、分割領域Ｔ］−２については、垂
直の白線分へか検出される。しかし、分割領域Ｔ］］に
ついてはこの領域内に垂直の白線分が存在しないので、
この領域Ｔ１−１はさらに分割領域Ｔ２−１及びＴ２−
２に部分される。次に、これら分割領域Ｔ２−１．Ｔ２
−２についで垂直の白線分の検出か行われる。これによ
り、分割領ｔｌｉＴ２−１からは垂直の白線分Ｂが、分
割領域Ｔ２−２からは垂直の白線分Ｓ、Ｃ，Ｏ及びＥが
それぞれ検出される。全ての分割領域で垂直の白線分が
検出されたので、次に、切出し領域１３の上側より順に
垂直の白線分が最短の水平線分（図示例ではＺで示す部
分）によって連結される。そして、連結された垂直及び
水平線分の経路Ｂ＋７−＋Ｆ−＋Ａが文字量境界とされ
、この情報１こ基づいて文字パタンか入力文字行画像が
ら切出される。

（発明が解決しようとする課題） しかしながら、両投文字同士か接触している入力文字行
画像（例えば第２図に示すように接触部分Ｒ８有する入
力文字画像）の場合は切出し争域内に垂直の白線分か存
在しない部分が必す残る。

従って、上述の従来の文字切出し方式では、このような
入力文字行画像から白線分の連結を抽出することが出来
ないため文字パタンを正しく切出すことが出来ないとい
う問題点があった。

この発明は、このような点に鑑みなされたものてあり、
従ってこの発明の目的は、ｇＡ接文字同士か重なり合っ
たり接触しでいる入力文字行画像から正しく文字パタン
を切出すことが出来る文字切出し装Ｍを提供することに
ある。

（課題を解決するための手段） この目的の達成を図るため、この発明によれば、入力文
字行画像から１文字ずつ文字パタンを切り出す文字切出
し装百においで、 文字パタン周境界を探索するための探索始点、探索終点
及びこれら２点を含む探索領域を設定する探索領域設定
部と、 前述の探索領域内の各画素の濃度値を、各画素を通過す
る前述の探索始点から前述の探索終点に向かう経路の各
画素における向きに応じて予め定めた係数でそれぞれ重
み付けし、該重み付けした濃度値の累積値が最小になる
経路を決定する経路決定部と、 該決定された経路を前述の文字パタン境界として前述の
文字行画像から文字パタンを切り出す切出し部とを具え
たこと を特徴とする。

（作用） この発明の構成によれば、探索領域内の画素濃度値が低
いところを経由する経路であって然も探索始点及び探索
終点を結ぶ線分からのずれか小さい経路か文字パタン間
境界とされる。従って、入力文字行画像のｗＡ接文字パ
タン同士が重なり合っている部分（例えば第２図のＱ部
分）では、ｗＡ接接文字パタン間背景部を縫う経路のう
ちの、探索始点及び探索終点を結ぶ線分からのずれか小
ざい経路か文字パタン間境界とされ、ｌｌａｌ交接パタ
ン同士が接触している部分（例えば第２図の８部分）で
は、接触箇所を含む文字構成画素の塊において、探索始
点及び探索終点を結ぶ線分からのずれか小ざい経路であ
って画素濃度値か低いところを経由する経路が文字パタ
ン境界とされる。

また、入力文字行画像を１ブロツクかＭｘＮ（Ｍ、Ｎは
正の整数）個の画素で構成される複数のブロックに分割
して該］ブロックを１つの画素とみなしでこの発明の経
路決定処理を行う構成の場合、局所的にかすれていたり
画素濃度値か高い画素を含んでいる入力文字画像からこ
れらの影響を除去したパタンか得られ、このパタンかう
文字パタン間境界としての経路が決定出来る。このため
、局所的にかすれでいたり画素濃度値が高い画素を含ん
でいる入力文字画像であっても適切な経路決定か期待出
来る。また、ＭＸＮ個の画素を１つの画素とみなすこと
から、経路決定処理での処理画素数が少くなるので、そ
の分処理時間を短く出来る。

また、探索始点及び探索終点を結ぶ線分を対称軸としか
つこれら探索始点及び探索終点を頂点とする多角形を探
索領域とする構成の場合、探索始点及び終点が特定され
るので、経路決定処理が容易に行える。

（実施例） 以下、第１図〜第４図を参照してこの発明の文字切出し
製画の実施例について説明する。

徂掲ｄえ明 第１図は、活字及び又は手書きで記載された文書等の情
報媒体（図示せず）から文字行画像を得るための文字行
画像入力部２ｏと、実施例の文字切出し製雪３０とを併
せて示したブロック図である。

文字行画像入力部２０は、情報媒体の所定の読取節回を
光学的に走査して光信号Ｓを入力し、ざらにこの光信号
Ｓを光電変換し、さらにこの光信号Ｓを量子化例えば文
字線部は黒、背景部は白というように２値化し、読取節
回の画像パタン（電気信号）１Ｆ！：得、ざらに、この
画像パタンかう文字行画像を抽出してこれを文字切出し
装Ｍ３０に出力する構成としである。

なあ、画像パタンからの文字行画像の抽出は、従来公知
の方法、例えば、画像パタンから周辺分布を求めて文字
行画像部分と文字行間部分とを区別し文字行画像を抽出
する方法等、で行うことが出来る。

また、実施例の文字切出し装［３０は、探索領域設定部
３１と、経路決定部３３と、切出し部３５とを具えた構
成としである。

ここで、探索領域設定部３１は、文字行画像入力部２０
から入力される文字行画像についで文字パタン間境界８
探索するための探索始点、探索終点及びこれら２点を含
む探索領域を設定するものである。この実施例の探索領
域設定部３］は、上述の探索始点及び探索終点を結ぶ線
分を対称軸とする六角形の領域であってこれら探索始点
及び探索終点を六角形の２つの頂点とする六角形の領域
を探索領域として設定する構成としである。

また、経路決定部３３は、詳細は動作説明の項で説明す
るか、探索領域設定部３１で設定された探索領域内の各
画素の濃度値を、各画素を通過する前記探索始点から前
記探索終点に向かう経路の各画素における向きに応じて
予め定めた係数でそれぞれ重み付けし、該重み付けされ
た濃度値の累積値か最小になる経路を決定するものであ
る。この実施例の経路決定部３３は、経路方向データ算
出部３３ａと、経路算出部３３ｂとで構成しである。

また、切出し部３５は、経路決定部３３で決定された経
路を文字パタン境界とし文字行画像から文字パタンを切
り出すものである。

切出し部３５の出力端子は、例えば文字認識装言の認識
部（図示せず）等に接続出来る。

動１」え明 次に、実施例の文字切出し装Ｍ３０の理解を深めるため
に、この製画の動作説明を行う、なお、この説明を、文
字行画像入力部２０は文字切出し製雪３０に対し、第２
図に示すような、隣接文字パタン同士が一部分Ｑで重な
りあい他の一部分Ｒで接触しでいる「東京」の文字パタ
ンを含む入力文字画像４１を出力した例により行う、な
お、第２図中、ハツチングを付した部分中の１つの四角
形１１は第５図同様文字パタンの１つの黒画素を示す。

また、入力文字行画像４１において文字パタンの並び方
向７ｔｘ座標とし、この方向と垂直な方向をＹ座標とし
て説明する。

〈探索領域の設定〉 探索領域設定部３３は、文字行画像入力部２０より入力
文字行画像４１を入力すると、入力文字行画像４１の文
字パラン間境界を探索するための探索始点４３及び探索
終点４５の位Ｎを設定する。

これら探索始点及び終点４３．４５は、あくまで文字パ
ラン間境界の探索のための始点及び終点であるので、そ
の位冨はＭｅである必要はない。

そこで、これら２点のＸ方向の位置は、従来公知の文字
切出し方法を利用して決定する。例えば入力文字行画像
４１中の黒画素の塊を検出し該塊の位置に基づいて文字
ピッチを推定し該文字ピッチに基づいて決定すれば良い
。このように決定した場合は、探索始点及び終点４３．
４５各々のＸ座標は同しになる。或いは、オペレータか
これら２点のＸ座標を指定するようにしても良い。一方
、探索始点４３のＹ方向の位置は、この実施例では、入
力文字行画像４１の上端よりＡ画素たけ上方の座標で示
される位置に、探索終点４５のＸ方向の位置は入力文字
行画像４］の下端よりＡ画素たけ下方の座標で示される
位置としている。ここで、Ａは設計に応じ変更出来るが
、この実施例では文字行画像４１の高さの０．２倍程度
の値としている。なお、このように決定された探索始点
の座標を（ＸＯ，ＹＳ）、探索終点の座標座標を（ＸＯ
，ＸＥ）で示すことにする。

次に、探索領域設定部３３は、探索始点及び終点４３．
４５間を結ぶ線分Ｖを対称軸としかっこれら探索始点及
び探索終点４３．４５を２つの頂点とする六角形の探索
領域４７を設定する。このように決定された、探索領域
４７は、その中心部分の幅か（２Ａ＋１）画素の六角形
の領域となる。

探索領域設定部３３は、決定した探索領域４７を示す情
報（以下、探索領域設定データと称する。）を経路決定
部３３の経路方向データ算出部３３ａ（こ出力する。

く経路方向データの算出〉 経路方向データ算出部３３ａは、探索領域設定部３１よ
り探索領域設定データを入力すると、探索領域４７の各
画素（Ｘ、Ｙ）の画素濃度値ｆＣＸ、Ｙ）に対応した経
路方向データｄ　（Ｘ。

Ｙ）と、該経路方向データｄ　（Ｘ、Ｙ）を算出するた
めの経路方向評価値データｑ　（Ｘ、Ｙ）を以下に説明
する手順で作成する。但し、この実施例においては、画
素濃度値ｆ　（Ｘ、Ｙ）は、白画素（背景部）において
１０、黒画素（文字線部）において］Ｇ０とする。

先す、経路方向データ算出部３３ａは、探索始点４３に
おける経路方向データｃｉ（ｘｏ、Ｙｓ）及び経路方向
評価値データｇ（Ｘ、Ｙ５）’＃以下の■及び０式のよ
うに初期化する。

ｄ（ＸＯ９Ｙｓ）”１　　　・・・■ ９（Ｘｏ、Ｙｓ）＝Ｏ・・・０ 次に、経路方向データ算出部３３ａは、Ｘ方向を主走査
方向、Ｙ方向を副走査方向、画素（ＸＯ−１，ＹＳ　＋
１）を走査開始位置、画素（ＸＯ。

ＹＥ）を走査開始位置として探索領域４７内を走査し、
各画素（Ｘ、Ｙ）毎に経路方向データｄ（Ｘ、Ｙ）及び
経路方向評価値データ９（Ｘ。

Ｙ）％下記■式、■式に従い算出する。

ｇ　　（Ｘ、　　Ｙ）＝ｍｉｎ　　（Ｇｏ　　、Ｇ＋　
　、Ｇ２　　）・・・■ ・・・■ 但し、Ｇｏは下記０式、Ｇ、は下記０式、Ｇ２は下記０
式によりそれぞれ与えられるものとする。

Ｇｏ＝（］　（］Ｘ−１．Ｙ−１＋Ｋｏ　ｆ　（Ｘ、Ｙ
）・・・■ Ｇ、−９（Ｘ、Ｙ−１）＋Ｋ、ｆ　（Ｘ、Ｙ）・・・■ Ｇ２　”９　ｃｘ＋　１．Ｙ　　１　）＋Ｋ２　ｆ　（
Ｘ、Ｙ）・・・■ 但し、■式においで、ＣＩ　（Ｘ−１，Ｙ−１）が探索
領域４７の外に存在する場合は、９（×−１、Ｙ−１）
＝（１）として扱う。０式の９（Ｘ、Ｙ−１）、■式の
９　（Ｘ＋１．Ｙ−１）についても同様に扱う。

また、上記Ｋ。、に１．に２は、第３図に示すように、
注目画素Ｐ（Ｘ、Ｙ）に対し前走査線（Ｙ−１）上にお
いて注目画素Ｐに隣接する３つの画素Ｐ。（Ｘ−１，Ｙ
−１）、Ｐ、（Ｘ、Ｙ−１）、Ｐ２　　（Ｘ＋１．Ｙ−
１）各々から画素Ｐを通過する経路を想定した場合に各
経路の向きに応し予め定めた係数であり、それぞれ下記
の係数としである。

にｏ　＝Ｊ２″１．　４１４２ に、＝１ に２　　＝−’２＃１．４１　４２ 従って、０式て与えられるＧｏは、注目画素Ｐに隣接す
る画素Ｐ。の経路評価値データに、Ｐ。

かう注目画素Ｐを通過する経路の向きに応しで定めた係
数Ｋ。て重み付けした画素Ｐの濃度値を加算した値を表
わしている。また、Ｇ、は、画素Ｐ、の経路評価値デー
タに、Ｐ、から注目画素Ｐを通過する経路の向きに応し
で定めた係数に１で重み付けした画素Ｐの濃度値を加算
した値を表わし、Ｇ２は、画素Ｐ２の経路評価値データ
に、Ｐ２から注目画素Ｐを通過する経路の向きに応して
定めた係数に２で重み付けした画素Ｐの濃度値を加算し
た値を表わしている。

さらに、Ｇｏ＝Ｇ２かこのような値を表わすものである
から、上記■式で与えられる経路方向評価値データ９　
（Ｘ、Ｙ）は、探索始点（ＸＯ。

Ｙ５）から画素（Ｘ、Ｙ）へ至る任意の経路上の各画素
の濃度値を該画素における経路の向きに応して定めた係
数で重み付けした値の累積値が最小となる累積値を表わ
すデータになる。

ざらに、■式で与えられる経路方向データｄ（Ｘ、’Ｙ
）は、画素（Ｘ、Ｙ）においで前記最小累積値が得られ
る場合の前走査線（Ｙ−１）からの経路方向を示すデー
タであって、その経路がＰａ　、Ｐ＋　、Ｐ２いずれの
画素から注目画素Ｐにきでいるかによって、０，１．２
のいずれかの値にされる。

経路評価値データをｑ　（Ｘ、Ｙ）と、経路方向データ
ｄ　（ｘ、　Ｙ）各々の求め方を、具体的に説明する。

例えば探索始点直下の位置の画素（Ｘｏ、Ｙｓ＋１）に
ついて考えると、この画素は背景部の画素（第２図参照
）であるがらその濃度値ｆ　（Ｘ。

Ｙ）＝１０である。また、０〜０式に従いＧ。〜Ｇ２を
求めるに当たり、９（Ｘｏ　　１．Ｙｓ）及び９　（ｘ
ｏ　＋１．　ｖｓ　）は各々探索領域４７より外にある
（第２図参照）のでこれらの値は（１）である。また、
９（ＸＯ，ＹＳ）＝○に初期化されている。従って、Ｇ
ｏ−Ｇ２は、 Ｇｏ＝■＋１０−■ Ｇ＋　＝ｏ＋１０＝１０ Ｇ２−■＋１０＝ω となる。よって、画素（ＸＯ，Ｙ＋１）の経路方向評価
値データ９　（Ｘ、Ｙ＋１）は、■式に従いＧＯ”Ｇ２
中の最小値である］Ｏとされる。さらに、画素（ＸＯ，
Ｙ＋１）の経路方向値データｄ（Ｘ、Ｙ＋１）は、■式
に従い（９（Ｘ、Ｙ）＝Ｇ１の場合に相当するので）、
１とされる。

このようにして探索領域４７中の全画素の経路方向デー
タデータ９　（Ｘ、Ｙ）を求めた結果を別表１に示し、
経路方向データｄ　（Ｘ、Ｙ）を別表２に示した。

く経路の決定〉 経路算出部３３ｂは、経路方向データ算出部３３ａより
探索領域内の各画素に対応した経路方向データｄ　（Ｘ
、Ｙ）を入力すると、探索始点（Ｘｏ、Ｙｓ）から探索
終点（ＸＯ，ＹＥ）へ至る任意の経路のうちの、経路上
の各画素の濃度値を各画素での経路の向きに応して予め
定めた係数で重み付けした値の累積値が最小となる経路
を以下の手順で決定する。

ます、Ｙ＝Ｙ、とし副走査位ＭＹにあける経路のＸ座標
ＤＸ（Ｙ）！、ＤＸ　（Ｙ）＝Ｘｏとする（探索終点４
５（第２図参照）か経路決定の出発点とされる。）。

次に、Ｙを１減算し、ざらに、副走査Ｙ＋１の位置（Ｙ
を１減算する前の位＝）での経路方向データｄ　（ＤＸ
　（Ｙ＋１）、Ｙ＋１）を参照し、■・・・ｄ　　（Ｄ
Ｘ れば、ＤＸ ■・・・ｄ　（ＤＸ れば、ＤＸ ■・・・ｄ　（ＤＸ れば、ＤＸ （Ｙ＋１）、Ｙ＋１）がＯてあ （Ｙ）＝ＤＸ　　（Ｙ＋　１）−１゜ （Ｙ＋１）、Ｙ＋１）か１であ （Ｙ）＝ＤＸ　　（Ｙ＋　１）。

（Ｙ＋１）、Ｙ＋１）が２であ （Ｙ）＝ＤＸ　（Ｙ＋　１）＋　１゜ とすることにより当該副走査位１ｔＹにおける経路のＸ
座標ＤＸ　（Ｙ）を決定する。この操作をＹ；Ｙｓにな
るまで繰り返す。

このように求めた座標（ＤＸ　（Ｙ）、Ｙ）の組み（但
し、’／＝Ｙ、〜Ｙｔ）＠文字パタン間境界としての経
路として決定する。別表２中に＊印を付した画素のつな
がりが決定された経路である。

既に説明したように、経路決定に用いた経路方向データ
ｄ　（Ｘ、Ｙ）は、探索始点（Ｘｏ。

ＹＳ）から画素（Ｘ、Ｙ）へ至る任意の経路のうち、該
経路上の各画素の画素濃度値を該画素での経路の向きに
応じて予め定めた係数で重み付けした値の累積値が最小
となる前走査線（Ｙ−１）からの経路方向を示すデータ
である。・従って、上述の如く求めた経路（別表２の＊
でつながる経路）は、探索終点（ＸＯ，ＹＥ）から探索
始点（Ｘｏ、Ｙｓ）に至る最適な経路といえる。

く文字パタンの切出し〉 次に、切出し部３５は、１つの探索領域４７について経
路算出部３３ｂて算出された経路に対応する座標群のデ
ータを入力し、該経路を文字パタン間境界として入力文
字行画像４１から１文字に対応した文字パタンを切出す
、或いは、切出し部３５は、経路算出部３３ｂより入力
文字行画像４１上の全ての探索領域毎の探索始点から探
索終点へ至る最適経路に対応する座標群のデータをそれ
ぞれ入力し、これらデータに基づき入力文字行画像４１
から１文字ずつ順次に文字パタンを切出す。

第４図は、切出し部３５が経路算出部３３ｂより入力し
たデータに基づいて入力文字行画像４］の一部「東京」
に対する文字切出し結果を示した図（「東」及び「京）
の各文字パタン間境界を示した図）である。図中黒○印
を付した画素のつながりが「東」及び「京」の文字パタ
ン問境界である。第４図からも明らかなように、「東」
及び「京」の各文字パタンは、他方の文字パタンの一部
を含んだりまたはその文字パタン自身の一部が欠落する
ことなく、正しく切出されることが分る。

〈変形例〉 上述においては、この発明の文字切出し装置の実施例に
ついて説明したが、この発明は上述の実施例のみに限ら
れるものではなく、以下に説明するようＲｆｍ々の変更
を加えることか出来る。

例えば、上述の実施例では、Ｋｏ　”Ｋ２　＝　１゜４
１４２、に、＝１としていたが、これら偵は入力文字行
の特徴に応して適正な値に変更出来ることは明らかであ
る。例えば、隣接文字同士の大幅な重なりや接触が存在
し１こくい文字行（例えば活字の文字行）で構成される
入力文字行画像に対しては、Ｋｏ及びに２ＭＫ＋よりも
大きくかつに＋との差が実施例の場合より大きい値とす
ることにより、探索始点と探索終点とを結ぶ線分からの
ずれがより小さい領域から経路を決定出来る。また、隣
接文字同士の大幅な重なりや接触が存在する確率が高い
文字行（例えば手書きの文字行）で構成される入力文字
行画像１こ対しては、Ｋｏ及びＫ　２　％　Ｋ　＋より
も大きくかつに、との差が実施例の場合より小さい値と
することにより、探索始点と探索！４ｉ点とを結ぶ線分
からのずれかより大きい領域から経路を決定出来る。

また、探索領域の６位苫及び形状は実施例のものに限ら
れるものではなく適宜変更出来る。例えば、探索領域の
幅は、階梯文字同士の大幅な重なりや接触が存在しにく
い文字行（例えば活字の文字行）で構成される入力文字
行画像に対してはより狭く設定し、逆に、ｗ４接文字同
士の大幅な重なりや接触が存在する確率が高い文字行（
例えば手書きの文字行）で構成される入力文字行画像に
対してはより広く設定するようにするのが好適である。

また、探索領域の形状は、切出し対象文字の文字種の特
徴に応して六角形以外の形状例えば四角形、六角形、楕
円形等にすることが出来る。また、上述の実施例では、
探索始点及び探索終点を入力文字行画像の領域外に設定
したが、必要に応じてこれら点を入力文字行画像の領域
内に設定しでも良い。

また、上述の実施例では、経路方向評価値ブタ９　（Ｘ
、Ｙ）算出のために注目画素（Ｘ、Ｙ）に対し３つの画
素（Ｘ−１，Ｙ−１）、（Ｘ、Ｙ−１）、（Ｘ＋１．Ｙ
−１）における経路方向評価値データ９（Ｘ−１，Ｙ−
１）、９　（Ｘ、Ｙ−１）、９　（Ｘ＋１．Ｙ−１）を
参照していたが、必要に応しでは参照する画素数は増減
しても良い。例えば、９（Ｘ、Ｙ）ｊＥ出のために、５
つの画素（Ｘ−２，Ｙ−１）、（Ｘ−１，Ｙ−１）。

（Ｘ、Ｙ−１）、（Ｘ＋１．Ｙ−１）、（Ｘ＋２、Ｙ−
１）における経路方向評価値データを参照すれば、実施
例に比べ、より入り込んた重なり文字、接触文字を含む
入力文字行画像から正しく文字パタンを切出せることが
期待出来る。

また、上述の実施例では、探索始点のＸ座標と探索終点
のＸ座標とか等しくなるようこれら２点を設定していた
が、２点のＸ座標は対象入力文字行画像の特徴に応して
は異ならせるのが良い。例えば、入力文字行画像を構成
する各文字パタンか斜めに傾いている場合、例えばイタ
リック体で係れた英字文字行に対しでは、探索始点及び
探索終点％Ｙ軸に対し斜めの直線上に設定し、この直線
を対象軸とした探索領域を設定して実施例の如く経路決
定処理を行うのが良い。この場合には、経路方向評価値
データ９　（Ｘ、Ｙ）算出に用いる係数ＫＯ、Ｋ　＋　
、　−−、Ｋ−＋　　（但し、ｍは９（Ｘ、ｙ）算出の
ため参照する画素数）のうちの、上述の斜めの直線の方
向に最も近い方向の係数を他の係数より小さい値とすれ
ば良い。

また、上述の実施例では、白画素の濃度値を１０、黒画
素の濃度値！１００としていたか、これら濃度値は、こ
の発明を説明するための一例であり、他の値に変更出来
ることは明らかである。

また、上述の実施例では、入力文字行画像か白黒２値の
データで表わされるものとしで説明したが、この発明は
入力文字行画像が多値データで表わされるものである場
合にも適用出来ることは明らかである。

また、上述の実施例では、入力文字行画像の各画素濃度
値に基づいて文字パタン間境界として適切な経路を決定
していたが、入力文字行画像に何等かの処理を行って得
られる出力画像の濃度値に基づいて経路決定を行っても
良い。例えば、入力文字行画像を１ブロツクがＭｘＮ　
（Ｍ、Ｎは正の整数）個の画素で構成される複数のブロ
ックに分割して１つのブロックを１つの画素とした２値
又は多値の縮少パタンを作成し、このパタンの画素Ｊ度
値に基づいて実施例の如く経路決定を行っても良い。こ
の場合のブロックの太き２（Ｍ、Ｎの値）は、例えば、
入力文字行画像の高さや平均線幅等に基づいて定めるの
が良い、また、各ブロックの画素濃度値は、ブロックを
構成するＭＸＮ個の画素の濃度値の平均値や中央値（メ
ジアン）を用いることが出来る。このように、１ブロツ
クを１画素として扱う場合、入力文字行が局所的にかす
れていたり画素濃度値が高くなっている場合てもこれら
の影響が軽減された縮少パタンに対し経路決定処理が行
われるので、経路決定の誤りを回避出来ることが期待出
来る。また、ＭｘＮ個の画素が１つの画素として扱われ
るので、経路決定の処理の際の処理画素数が低減され、
その分処理速度が高まることが期待出来る。

（発明の効果） 上述した説明からも明らかなように、この発明の文字切
出し装置によれば、入力文字行画像について文字パタン
境界探索のための探索始点、探索終点及び探索領域を設
定し、この探索領域内の各画素の濃度＠を、各画素を通
過する前述の探索始点から探索終点に向かう経路の各画
素における向きに応して予め定めた係数でそれぞれ重み
付けし、該重み付けした濃度値の累積値が最小になる経
路を文字パタン間境界とする。このため、文字パタン間
境界が文字構成画素（画素濃度値の高い画素）を横切る
割合を非常に小さく出来、さらに、探索始点及び探索終
点を結ｚく線分からのずれが小ざい領域に文字パタン間
境界が設定出来る。

従って、入力文字行画像の１１１ｓ文字パタン同士が重
なり合っている部分（例えば第２図のＱ部分）では、ｌ
ａ接文字パタン門の背景部′ｌＦｒ縫う経路のうちの、
探索始点及び探索終点を結ぶ線分からのすれか小ざい経
路が文字パタン間境界とされ、隣接文字パタン同士が接
触している部分（例えば藁２図の８部分）では、接触箇
所を含む文字構成画素の塊において、探索始点及び探索
終点を結ぶ線分からのすれが小さい経路であって画素濃
度値か低いところを経由する経路が文字パタン境界とさ
れる。

これがため、従来に比べ文字切出し精度か向上するので
、文字認識の際の文字切出しの良否に起因する文字認識
率低下を回避することか出来る。

【図面の簡単な説明】

第１図は、実施例の文字切出し装置の構成説明に供する
図、 第２図は、入力文字行画像、探索始点、探索終点及び探
索領域の説明に供する図、 第３図は、注目画素（Ｘ、Ｙ）に隣接する３画素の説明
に供する図、 第４図は、実施例による文字パタンの切出し結果を示す
図、 第５図は、従来技術の説明に供する図である。 Ｒ・・・隣接文字パタンか接触している部分Ｖ・・・探
索始点及び終点を結ぶ線分。 沖電気工業株式会社 １１・・・黒画素、　　　　２０・・・文字行画像入力
部３０・・・文字切出し装置、３１・・・探索領域設定
部３３・・・経路決定部 ３３ａ・・・経路方向データ算出部 ３３ｂ・・・経路算出部、　３５−・・切出し部Ｓ・・
・光信号、　　　　　４１・・・入力文字行画像４３・
・・探索始点、　　　４５・・・探索終点４７・・・探
索領域 Ｑ・・・１ｌｓＩｌ梯文字パタンが重なっている部分Ｘ Ｘ＋１ ＫＯ−に３ ：経路の方向により予め定めた係数 し主目画素（×、 Ｙ）に隣接する３画素の説明に供する口笛３ 図

Claims (1)

1. 【特許請求の範囲】 ［１］入力文字行画像から１文字ずつ文字パタンを切り
   出す文字切出し装置において、 文字パタン間境界を探索するための探索始点、探索終点
   及びこれら２点を含む探索領域を設定する探索領域設定
   部と、 前記探索領域内の各画素の濃度値を、各画素を通過する
   前記探索始点から前記探索終点に向かう経路の各画素に
   おける向きに応じて予め定めた係数でそれぞれ重み付け
   し、該重み付けした濃度値の累積値が最小になる経路を
   決定する経路決定部と、 該決定された経路を前記文字パタン境界として前記文字
   行画像から文字パタンを切り出す切出し部とを具えたこ
   と を特徴とする文字切出し装置。 ［２］請求項１に記載の文字切出し装置において、前記
   経路決定部を、 （１）前記各画素毎に、注目画素の濃度値ｆ（Ｘ、Ｙ）
   と、該注目画素に対し前記探索始点側で隣接する３つの
   画素（Ｘ−１、Ｙ−１）、（Ｘ、Ｙ−１）、（Ｘ＋１、
   Ｙ−１）各々の経路方向評価値データｇ（Ｘ−１、Ｙ−
   １）、ｇ（Ｘ、Ｙ−１）、ｇ（Ｘ＋１、Ｙ−１）とを用
   い下式に従いＧ＿０、Ｇ＿１及びＧ＿２を算出し（但し
   、式中Ｋ＿０、Ｋ＿１、Ｋ＿２は前記３画素から該注目
   画素をそれぞれ通過する経路を想定した場合の各経路毎
   に対応させて予め定めた係数である。）、算出したＧ＿
   ０、Ｇ＿１及びＧ＿２のうちの最小値を当該注目画素の
   経路方向評価値データｇ（Ｘ、Ｙ）とし、Ｇ＿０＝ｇ（
   Ｘ−１、Ｙ−１）＋Ｋ＿０ｆ（Ｘ、Ｙ）Ｇ＿１＝ｇ（Ｘ
   、Ｙ−１）＋Ｋ＿１ｆ（Ｘ、Ｙ）Ｇ＿２＝ｇ（Ｘ＋１、
   Ｙ−１）＋Ｋ＿２ｆ（Ｘ、Ｙ）該経路方向評価値データ
   ｇ（Ｘ、Ｙ）に基づいて当該注目画素の経路方向データ
   ｄ（Ｘ、Ｙ）を下式に従い算出する経路方向データ算出
   部と、０（ｇ（Ｘ、Ｙ）＝Ｇ＿０） ｄ（Ｘ、Ｙ）＝ １（ｇ（Ｘ、Ｙ）＝Ｇ＿１） ２（ｇ（Ｘ、Ｙ）＝Ｇ＿２） （２）・・・各画素の経路方向データｄ（Ｘ、Ｙ）に基
   づいて前記文字パタン境界としての経路を算出する経路
   算出部と で構成したことを特徴とする文字切出し装置。 ［３］請求項１又は２に記載の文字切出し装置において
   、 前記経路決定部を、前記入力文字行画像を１ブロックが
   Ｍ×Ｎ（Ｍ、Ｎは正の整数）個の画素で構成される複数
   のブロックに分割して該１ブロックを１つの画素とみな
   して前記経路決定処理を行う構成としたこと を特徴とする文字切出し装置。 ［４］請求項１に記載の文字切出し装置において、前記
   探索領域設定部を、前記探索始点及び探索終点を結ぶ線
   分を対称軸としかつこれら探索始点及び探索終点を頂点
   とする多角形を前記探索領域として設定する構成とした
   ことを特徴とする文字切出し装置。