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

Abstract

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

Description

【発明の詳細な説明】 （産業上の利用分野） 本発明は、文書を認識する文字認識装置等において、用
紙等の媒体上に記録された文字列画像から文字パタンを
切出す文字切出し装置に関するものである。

（従来の技術） 従来、文字切出し装置により文字パタンを切出し、その
切出した文字パタンを認識する文字認識装置に関する技
術としては、例えば特開昭６３−１６３９１、号公報に
記載されるものがあった。

一般に、文字枠を備えない活字や、手書きの文書を対象
とした文字認識装置においては、文字切出し装置を用い
て、例えば１行分の文字列画像を１文字毎の文字パタン
に切出して認識を行なう。

前記文献に記載された文字切出し装置では、文字列画像
を文字列方向（行方向）と垂直な方向に投影して得られ
る周辺分布に基づいて文字の切出しを行なっている。即
ち、文字列画像より周辺分布を検出し、該周辺分布値が
１以上となる連続領域のパタン（サブ文字パタン）を抽
出し、そのサブ文字パタンの幅と隣接するサブ文字パタ
ン間の距離とに基づき、該サブ文字パタンの結合を行な
って文字パタンを決定している。

（発明が解決しようとする課題） しかしながら、上記構成の装置では、文字枠を備えない
活字や、手書きの文書等において、隣接する文字同士が
接触している場合や、オーバーラツプしている場合に、
複数文字を含むサブ文字パタンか抽出されるので、その
結果、文字パタンを正しく切出すことができない。その
ため、切出された文字パタンを用いて、例えば文字認識
を行なうと、認識精度が低くなるという問題を生じ、そ
れを解決することが困難であった。

本発明は前記従来技術が持っていた課題として、文字列
画像中に他の文字パタンと接触したり、オーバーラツプ
する文字パタンか存在する場合、文字パタンを正しく切
出すことができないという点について解決した文字切出
し装置を提供するものである。

（課題を解決するための手段） 本発明は前記課題を解決するために、入力媒体上の文字
列より得られる文字列画像データから、文字パタンを切
出す文字切出し装置において、探索領域設定部、経路検
出部、境界線検出部、及び文字パタン切出し部を備えて
いる。

ここで、探索領域設定部は、文字列画像データ中の隣接
する部分パタン間に境界線を設定するための探索始点と
探索終点と該探索始点及び探索終点間を結ぶ線分を軸と
した探索領域とを設定すると共に、前記経路検出部より
得られた経路と前記境界線検出部より得られた該経路の
有効性とに基づいて前記探索始点及び探索終点を更新す
る機能を有している。経路検出部は、前記探索始点から
探索終点へ向かう探索領域内の経路において、該経路上
の各座標の画素濃度値を該座標での経路の向きに応じて
定めた所定の係数で重み付けし、その累積値が最小とな
るよう該経路を検出するものである。境界線検出部は、
前記経路検出部で検出された経路とその経路の近傍領域
の画素濃度値とに基づいて該経路の有効性を判定し、有
効であると認められる場合に該経路を隣接する部分パタ
ン間の境界線であると判定するものである。さらに、文
字パタン切出し部は、前記隣接する部分パタン間の境界
線の位置に基づいて前記文字列画像データから文字パタ
ンの切出しを行なう機能を有している。

前記探索領域は、前記探索始点と探索終点とを結ぶ線分
について対称でかつ該探索始点及び探索終点を頂点とす
る凸多角形の形状としてもよい。

（作用） 本発明によれば、以上のように文字切出し装置を構成し
たので、文字列画像データが探索領域設定部に入力され
ると、該探索領域設定部は、探索始点と、探索終点と、
探索始点及び探索終点間を結ぶ線分を軸とした探索領域
とを設定し、その設定値を経路検出部、境界線検出部、
及び文字パタン切出し部に与える。経路検出部では、入
力された探索領域に基づき、最適な経路を検出し、その
検出結果を境界線検出部へ送る。境界線検出部は、前記
経路と近傍領域の画素濃度値とに基づいて該経路の有効
性を判定し、有効と認められる場合に該経路を隣接する
部分パタン間の境界線として設定し、その設定結果を文
字パタン切出し部へ与える。すると、文字パタン切出し
部は、隣接する部分パタン間の境界線の位置に基づき、
文字列画像から文字パタンの切出しを行なう。これによ
り、隣接する文字同士が接触している場合や、オーバー
ラツプしている場合にも、各文字パタンを精度良く切出
せる。

また、探索領域を凸多角形とした場合には、少ない演算
量で、的確な経路の検出が行なえる。

従って、前記課題を解決できるのである。

（実施例） 第１図は、本発明の一実施例を示す文字切出し装置の機
能ブロック図である。

第１図において、入力媒体上の文字列を読み取って文字
列画像データを出力する文字列画像入力部１が設けられ
、その出力側には、該文字列画像データから１文字ずつ
文字パタンを切出す文字切出し装置１０が接続されてい
る。

文字列画像入力部１は、例えば１個または複数個の文字
列が記載された情報媒体上を光学的に走査し、その走査
結果を光電変換して２値化された電気信号（画像パタン
）を記憶し、さらにその画像パタンに含まれる文字列画
像を切出してその文字列画像データを文字切出し装置１
０へ出力する機能を有している０画像パタンから文字列
画像を切出すためには、ヒストグラム法等といった種々
の文字列切出し方法を用いることができる。

文字切出し装置１０は、文字列画像入力部１より入力さ
れた文字列画像データ中の隣接する部分パタン間に境界
線を設定するための探索始点と、探索終点と、探索始点
及び探索終点間を結ぶ線分を軸とした探索領域とを、設
定する探索領域設定部１１を備えている。ここで、部分
パタンとは、例えば文字列画像中の個々の黒画素の塊で
ある。

この探索領域設定部１１の出力側には、経路検出部１２
、境界線検出部１３、及び文字パタン切出し部１４が接
続されている。

経路検出部１２は、探索始点から探索終点へ向かう探索
領域内の経路において、経路上の各座標の画素濃度値を
該座標での経路の向きに応じて定めた所定の係数で重み
付けし、その累積値が最小となるよう該経路を検出する
機能を有している。

この経路検出部１２は、探索領域内の画素濃度値に基づ
き該探索領域の各画素に対応した経路方向データを算出
する経路方向データ算出部１２ａと、該経路方向データ
に基づき経路を算出する経路算出部１２ｂとで、構成さ
れ、その出力側に境界線検出部１３が接続されている。

境界線検出部１３は、検出された経路と近傍領域の画素
濃度値とに基づいて該経路の有効性を判定し、有効であ
ると認められる場合に、該経路を隣接する部分パタン間
の境界線であると判定する機能を有し、その出力側に、
文字パタン切出し部１４が接続されている。文字パタン
切出し部１４は、隣接する部分パタン間の境界線の位置
に基づき、文字列画像データから文字パタンの切出しを
行なうものである。

第２図は、第１図の動作フローチャートであり、この図
を参照しつつ、文字列画像入力部１より文字列画像デー
タが入力されてから、文字パタンＯＵＴが出力されるま
での文字切出し動作（１）〜（６）を以下説明する。

（１）　探索領域設定（ステップＳＬ＞ステップＳ１に
おいて、探索領域設定部１１は、次の３つの状態（ａｌ
）〜（ａ３）のいずれかを検知すると、各々の場合に応
じて探索領域の設定を行ない、対応する画像データを経
路検出部１０３へ出力し、ステップＳ２へ進む。

（ａｌ）　文字列画像入力部１より文字列画像データを
入力した場合 探索領域設定部１１は、文字列画像データを保存すると
共に、文字列画像データのパタンの先頭側に探索領域を
設定する。

（ａ２）　境界線検出部１３において、有効な境界線か
検出されなかった場合 既に設定された探索領域を、文字列方向（例えば、行方
向）に所定値だけシフト〜した領域を、新たな探索領域
として設定する。

シフト値は、例えば探索領域幅の１／２とする。

（ａ３）　境界線検出部１３において有効な境界線が検
出された場合 境界線位置に基づいて新たな探索領域を設定する。例え
ば、文字列画像データからなるパタン上の境界線を構成
する座標の最も後方位置に、探索領域の先頭側の端を合
わせて、該探索領域を設定する。

第３図は、探索領域の例を示す図である。図中、点線で
囲まれた領域２０は、文字列画像データからなる画像パ
タン、ハツチングを付した四角形は、文字列画像データ
からなる画像パタンに含まれる黒画素を表わす。例えば
、行方向をＸ、行方向に垂直な方向をＹで表現すると、
探索領域２１は、文字行上端よりＡ画索分上方の画素２
１ａを探索始点とし、文字行下端よりＡ画素分下方であ
ってかつＸ座標が画素２１ａと等しい画素、即ち画素２
１ｂを探索終点として、該探索始点２１．ａと探索終点
２１ｂとを結ぶ線分を軸として幅２Ａ＋１を持つ六角形
の領域で表わされる。

（２）　経路方向評価値データｇ　（Ｘ、Ｙ）及び経路
方向データｄ　（Ｘ、Ｙ）算出（ステップＳ２＞ステッ
プＳ２において、経路方向データ算出部１２ａは、探索
領域設定部１１より探索領域の画像データを入力し、該
探索領域の画素（Ｘ、Ｙ）の画素濃度値ｆ　（Ｘ、Ｙ）
に対応した経路方向データｄ　（Ｘ、Ｙ）と、その経路
方向データｄ　（Ｘ。

Ｙ〉を算出するための経路方向評価値データｇ（Ｘ、Ｙ
）とを、次の２つのステップ５２−１及び５２−２によ
り生成する。

ここで、例えば、画素濃度値ｆ　（Ｘ、Ｙ）は白画素（
背景部）において１０、黒画素（文字部）において１０
０とする。また探索始点及び探索終点の座標を（ｘ　ｏ
　、　Ｙ、３　）及び（Ｘｏ、　ＹＴＥ、）とする。

（２）　　に＞　　ステップ５２−１ 探索始点における経路方向データｄ　（Ｘｏ、Ｙ８）及
び経路方向評価値データｇ（Ｘｏ１Ｙ８）に初期値を設
定する。

ｄ（Ｘ□、Ｙ３＞＝１　　　　、　−・−・−（１）ｇ
　（Ｘ（）、　Ｙｓ　）　＝Ｏ””　（２）（２）（ｉ
ｉ）　　ステップＳ２−２ Ｘ方向を主走査方向、Ｙ方向を副走査方向、画素（Ｘ　
　−１，Ｙ８＋１）を走査開始位置、画素○ （ｘｏ、ｙ、）を走査終了位置として探索領域２１内を
走査し、各画素（ｘ、ｙ）毎に経路方向データｄ　（Ｘ
、Ｙ）及び経路方向評価値データｇ（Ｘ、Ｙ）を次式（
３）により計算する。

ｇ　（Ｘ、　Ｙ）　＝ｍｉｎ（Ｇｏ、　Ｇ１．　Ｇ２）
−（３）但し、 Ｇｏ＝ｇ　（Ｘ−１，Ｙ−１）＋Ｋｏｆ　（Ｘ、　Ｙ）
Ｇ　　＝ｇ　（Ｘ、　Ｙ−１＞＋に１ｆ　（Ｘ、　Ｙ）
Ｇ　　＝ｇ　（ｘ＋　１　、　Ｙ　　１　）　＋に２　
ｆ　（Ｘ、　Ｙ）・・・・・・（５） 係数に□＝Ｊ＝１．４１４２ 係数に１＝１ 係数に２＝Ｊ−：１．４１４２ ・・・・・・（６） なお、（５）式においてｇ　（Ｘ−１，Ｙ−１）が探索
領域２１の外に存在する場合には、ｇ（Ｘ−１，Ｙ−１
）＝ｏｏ（無限大）として扱う。（５）式のｇ（Ｘ、Ｙ
−１）及びｇ　（Ｘ＋１．Ｙ−１＞についても同様に扱
う。

第４図は、画素Ｐ　（Ｘ、Ｙ）と隣接する３画素Ｐ　　
（Ｘ−１，Ｙ−１＞、Ｐｌ（χ、Ｙ−１＞Ｐ２（Ｘ＋１
．Ｙ−１＞を示す図である。この図を用いて経路方向デ
ータ算出部１２ａのより詳細な説明を行なう。

（５）式は、注目画素Ｐに対し、隣接する３画素Ｐｏ、
Ｐｌ、Ｐ２の各々から画素Ｐを通過する経路を想定した
場合に、前記隣接画素Ｐ。、Ｐｌ。

Ｐ２の各々の経路方向評価値データに、画素Ｐの画素濃
度値を前記経路の向きに応じて定めた係数Ｋｏ、に工、
に２の各々で重み付けした値を加算した値を示すもので
ある。従って、（３）式で示されるｇ　（Ｘ、Ｙ）は、
画素（Ｘｏ、Ｙ８）から画素（Ｘ、Ｙ）へ至る任意の経
路のうち、該経路上の各画素の画素濃度値を該画素での
経路の向きに応じて定めた所定の係数で重み付けした値
の累積値が最小となる場合の最小累積値である。

さらに（４）式で示されるｄ　（Ｘ、Ｙ）は、画素（Ｘ
、Ｙ）において前記最小累積値が得られる場合の前走査
線（Ｙ−１＞からの経路方向を示すデータであって、画
素Ｐｏ、Ｐ工、Ｐ２を経た経路において前記最小累積値
が得られる場合に各々０．１．２なる値が得られる。

第５図及び第６図は、第３図の探索領域２１に対する経
路方向評価値データｇ　（Ｘ、Ｙ）及び経路方向データ
ｄ　（Ｘ、Ｙ）の例を示す図である。

このステップＳ２の処理が終わると、ステップＳ３へ進
む。

（３）　経路検出（ステップＳ３） ステップＳ３において、経路算出部１２ｂは、経路方向
データ算出部１２ａより各画素に対応した経路方向デー
タｄ　（Ｘ、Ｙ）を入力すると、画素（Ｘｏ、Ｙ８）か
ら画素（Ｘｏ、ＹＦ、）へ至る任意の経路の内、該経路
上の各画素の画素濃度値を該画素での経路の向きに応じ
て定めた所定の係数で重み付けした値の累積値が最小と
なる場合の経路を、次のステップ８３〜１〜５３−３の
手順で決定し、該経路を形成する画素群の位置データを
境界線検出部１３へ出力する。

（３）（ｉ＞　　ステップ５３−１ Ｙ＝ＹＥとして、副走査位置Ｙにおける経路のＸ座標Ｄ
Ｘ　（Ｙ）をＤＸ（Ｙ）＝Ｘｏとする。

（３）　　（ｉｉ）　　ステップＳ３−２Ｙを１減算し
て、さらに、 ｄ　（Ｉ）ｘ　　Ｙ＋１＞、ｙ＋１＞がＯであればＤＸ
　　Ｙ）＝ＤＸ　（Ｙ＋１＞−１ ｄ　（ＤＸ　　Ｙ＋１＞、Ｙ＋１＞が１て′あればＤＸ
　　Ｙ＞＝ＤＸ（Ｙ＋１） ｄ　（ＤＸ　　Ｙ＋１＞、Ｙ＋１）が２て′あればＤＸ
　　Ｙ＞＝ＤＸ（Ｙ＋１＞＋１ として、ＹがＹ８に等しくなるまでこのステップ５３−
２を繰り返す。

（３）（ｉｉｉ）　　ステップ５３−３座標（ＤＸ　（
Ｙ）、Ｙ）（Ｙ＝Ｙ８〜ＹＢ）の組を、経路として決定
する。

前述したように、ｄ　（Ｘ、Ｙ）は、画素（Ｘｏ。

Ｙ８）から画素（ｘ、ｙ）へ至る任意の経路の内、該経
路上の各画素の画素濃度値を該画素での経路の向きに応
じて定めた所定の係数で重み付けした値の累積値が最小
となる場合の、前走査線（Ｙ−１）からの経路方向を示
すデータであるから、ステップ５３−１〜５３−３に基
づき、Ｙ＝ＹＥより順次Ｙを１ずつ減算しながら前記経
路方向に対応した座標を求めることによって、（Ｘｏ、
ＹＥ）〜（Ｘｏ、Ｙ８）に至る最適な経路を決定するこ
とができる。

第６図において、丸印を付した画素は、このステップ５
３−３により得られた経路上の座標を示す。また、第７
図は、第６図の経路方向データｄ（Ｘ、Ｙ）に対するス
テップ５３−３の結果を第３図の文字列画像パタンと対
応付けた図であり、図中黒丸印で示される画素は検出さ
れた経路上の画素を表わす。

このステップＳ３が終了すると、ステップ８４〜Ｓ６へ
と進む。

（４）　境界線検出（ステップ８４〜３６）ステップＳ
４において、境界線検出部１３は、経路算出部１２ｂよ
り経路を形成する画素群の位置データを入力し、さらに
探索領域設定部１１より該経路の近傍領域の画像濃度値
を読み出して、該経路の隣接する部分パタン間の境界線
としての有効性を判定する。

この判定は、（ｂｌ〉隣接する部分パタン間の境界線の
長さが短い、（Ｂ２）該境界線上の黒画素数が少ない、
（Ｂ３）隣接する境界線間に含まれる黒画素数が多い、
等の境界線に関する一般的な傾向に基づいて行なう。例
えば、次の３つの条件を共に満足した場合に、経路算出
部１２ｂより得られた経路を、有効と判定する。

条件Ｌ　　Ｌ＜ＫｌｘＨ ；前記（ｂｌ）の性質に対応 条件２　Ｂ１くに２×ＨＸＬＷ ：前記（Ｂ２）の性質に対応 ・・・・・・（８） 条件３　Ｂ２〉Ｋ３×ＨＸＬＷ ；前記（Ｂ３）の性質に対応 ・・・・・・（９〉 但し、Ｌ、Ｂ工、Ｂ２は、各々経路長、経路上の黒画素
数、隣接する境界線との間に含まれる黒画素数である。

Ｈは文字列画像データの行方向に垂直な方向についての
大きさ（高さ）である。ＬＷは、文字列画像データに含
まれる文字パタンの平均線幅である。平均線幅は、所定
の定数を該平均線幅として設定する等、種々の方法で検
出できる。また、Ｋ工、　Ｋ　２　、　Ｋ　３は経験的
に定めた所定の定数であり、例えばに１＝１．５．に２
＝０゜１、に３＝０．４程度の数値を設定する。

なお、本文字切出し装置１０の動作初期時においては、
文字列画像データの先頭位置に、仮想的に境界線が設定
されているものとする。

このステップＳ４において、経路の有効性が認められな
い場合、次の探索領域を設定するために、境界線検出部
１３が探索領域設定部１１に指示を送り、ステップＳ１
へ戻る。

経路の有効性が確認された場合には、ステップＳ５にお
いて、境界線検出部１３が、該経路を隣接する部分パタ
ン間の境界線として決定し、該境界線を形成する画素群
の位置データを保存する。

そしてステップＳ６において、境界線検出部１３は、境
界線の検出処理を終了するか否かを判定する。検出処理
を終了しない場合には、次の探索領域を設定するために
探索領域設定部１１がステップＳ１を実行する。これに
対し、検出処理を終了する場合には、文字パタン切出し
部１４がステップＳ７を実行する。

境界線の検出処理を終了するか否かの判定に当っては、
文字列画像データ中の境界線より後方の領域に、黒画素
が存在するか否かを検出し、存在する場合には検出処理
を終了しないと判定し、存在しない場合には検出処理を
終了すると判定する。

（５）　探索領域設定から境界線検出までの総括（ステ
ップ８１〜Ｓ６） 第８図は、ステップ８１〜Ｓ６による部分パタン間の境
界線の検出例を示す図である。図中、３０は文字列画像
データからなるパタンの例を表わし、行方向をＸ行方向
に垂直な方向をＹで示しである。

探索領域設定部１１が文字列画像パタン３０を入力する
と、探索領域３１が設定され、経路検出部１２が点線で
示す経路を検出する。境界線検出部１３は（９）式の条
件が満足されていないことを検知して、該経路を無効と
みなし、次に探索領域設定部１１が探索領域３２を設定
する。探索領域３２については、経路検出部１２が点線
で示す経路を検出するが、境界線検出部１３が、（８）
式の条件が満足されていないことを検知して、該経路を
無効とみなし、次に探索領域設定部１１が探索領域３３
を設定する。

探索領域３３については、経路検出部１２が点線で示す
経路を検出し、境界線検出部１３が該経路を有効と判定
して該経路の位置データを保存し、次に探索領域設定部
１１が探索領域３４を設定する。以下同様の処理を繰り
返すことにより、領域３５に示すごとく、点線で示され
た４組の境界線が得られる。境界線検出部１３は、最終
的に４組の境界線の位置情報を保存する。その結果、実
質的に４個の部分パタンＰ１〜Ｐ４が得られる。

（６）　文字パタン切出しくステップＳ７）ステップＳ
７において、文字パタン切出し部１４は、部分パタン間
の境界線の位置データを境界線検出部１３より読み出し
、該境界線の位置に基づき、探索領域設定部１１に保存
された文字列画像データより、１文字ずつの文字パタン
を切出し、対応する文字パタンＯＵＴのデータを出力し
て文字切出し装置１０の動作を終了する。

即ち、文字切出し処理では、文字パタンを構成する個々
の部分パタンの位置やパタンデータに基づいて切出し位
置を決定することが必要となる。

そこで本実施例の文字切出し方法では、前記境界線の位
置に基づいて部分パタンを抽出し、該部分パタン及び該
部分パタンの組合わせによる統合パタンの各々を文字候
補パタンとして、文字候補パタン毎に幾何学的文字評価
値を検出する。そして該幾何学的文字評価値に基づき、
最適な文字候補パタン並びを求めてこれを文字切出し結
果としている。

ここで、統合パタンの設定に当っては、統合パタン幅が
所定の閾値（例えば、文字列画像パタンの高さの１．５
倍）を越えない範囲で設定を行なう。文字候補パタンｉ
に対する幾何学的文字評価値Ｖｉとしては、例えば次式
（１０）を用い、値が小さい程文字らしいことを示すも
のとする。

但し、Ｗｉ；文字候補パタンｉのパタン幅Ｈ；文字列画
像パタン高さ また、最適な文字候補パタン並びの検出に当っては、次
式（１１）で表わされる文字候補パタン並びにに対する
総合評価値ＵＫが、最小となる場合の文字候補パタン並
びを文字切出し結果とする。

但し、ｎｉ：文字候補パタンｉを構成する部分パタン数 第９図は、第８図の境界線検出例（領域３５）に対する
幾何学的文字評価値例を示す藺である。

この図に基づき、（１１）式が最小となる場合の文字候
補パタン並びを求めると、［東Ｊ　　（ＰＬ＞。

［京Ｊ　　（Ｐ２＞、’都Ｊ　　（Ｐ３＋Ｐ４）が文字
切出し結果として得られる。

従って、本実施例では、次のような利点を有している。

（ｉ）　　経路検出部１２は、探索始点から探索終点へ
向かう探索領域内の経路において、その経路上の各座標
の画素濃度値を該座標での経路の向きに応して定めた所
定の係数で重み付けし、その累積値が最小となるよう境
界線検出用の経路を検出する。そのため、次の２つの性
質（ｉ−１＞。

（ｉ−２＞を有する経路を得ることができる。

（ｉ−１＞　　経路が横切る文字構成画素（画素濃度値
の高い画素）の割合が小さい。

（ｉ−２＞　　探索始点と探索終点とを結ぶ線分からの
経路のずれが小さい。

このように、本実施例では、入力文字列画像の隣接文字
同士が重なり合う場合、隣接文字間の背景領域（白画素
領域）中から探索始点と探索終点とを結ぶ線分からのず
れが小さい経路を、隣接する部分パタン間の境界線とし
て決定するので、隣接文字の各々の文字パタンＯＵＴを
正しく切出すことができる。また、隣接文字同士が接触
する場合には、接触箇所を含む文字構成画素の坑内にお
いて、探索始点と探索終点とを結ぶ線分からのずれが小
さい経路であってしかも通過距離の小さい経路を、隣接
する部分パタン間の境界線として決定するので、隣接文
字の各々の文字パタンＯＵＴを高精度に切出すことがで
きる。これにより、従来に比べ文字切出しの精度が向上
するので、例えば文字認識装置における文字切出しエラ
ーに基づく認識率の低下を回避でき、高精度な文字認識
装置を実現できる。

なお、本発明は上記実施例に限定されず、種々の変形が
可能である。その変形例としては、例えば次のようなも
のがある。

（１）　経路方向評価値データｇ　（Ｘ、Ｙ＞を算出す
るために、パラメータＫ　ｏ　、　Ｋ　１　、　Ｋ　２
の各々を（６〉式のように定めたが、対象とする文字列
パタンの特徴に応じてＫ。、に工、に２を設定するのが
よい。

例えば、大幅な重なりや接触が存在しない文字で構成さ
れる文字列画像（例えば、活字の文字列）の場合、Ｋ　
よりも大きくかつに１との差がより大きいＫ　及びに２
を設定すれば、探索始点と探索終点とを結ぶ線分からの
ずれがより小さい領域から経路が決定される。

（２）　第３図では、探索領域２１の位置及び形状を、
幅２Ａ＋１を持つ六角形に設定したが、この探索領域２
１の位置及び形状を適宜変更してもよい。

例えば、大幅な重なりや接触が存在しない文字で構成さ
れる文字列画像（例えば、活字の文字列）の場合、より
幅の狭い探索領域を設定し、逆に大幅な重なりや接触が
存在する文字で構成される文字列画像（例えば、手書き
の文字列）の場合、より幅の広い探索領域を設定すれば
よい。さらに、対象とする文字種の特徴に応じて探索領
域２１の形状を六角形以外の四角形、六角形、楕円形等
にしてもよい。

また、上記実施例では探索始点及び探索終点を文字列画
像の領域外に設定したが、必要に応じて文字列画像の領
域内に探索始点及び探索終点を設定してもよい。

（３）　経路方向評価値データｇ　（Ｘ、Ｙ）算出のた
めに注目画素（Ｘ、Ｙ）に対し、３つの画素（Ｘ−１，
Ｙ−１＞、（Ｘ、ｙ−１＞、（Ｘ＋１゜Ｙ−１）におけ
る経路方向評価値データｇ（Ｘ−１、Ｙ−１＞、ｇ　（
Ｘ、Ｙ−１＞、ｇ　（Ｘ＋１゜Ｙ−１）を参照するよう
文字切出し装置１０を構成したが、必要に応じて参照す
る画素数を増減してもよい。例えば、ｇ　（Ｘ、Ｙ）算
出のために、５つの画素（Ｘ−２，Ｙ−１＞、（Ｘ−１
，Ｙ−１）、（Ｘ、Ｙ−１＞、（Ｘ＋１．Ｙ−１＞。

（Ｘ＋２．Ｙ−１＞を参照すれば、上記実施例に比べ、
より入り込んだ重なり文字及び接触文字に対しても、正
しく部分パタン間の境界線を検出できる。

（４）　探索始点のＸ座標と探索終点のＸ座標を等しく
設定したが、対象とする文字列画像の特徴に応じて適宜
変更するのが良い。例えば、文字列を構成する各文字が
斜めに傾いている場合（例えば、イタリック体で記載さ
れた英文文字列の場合）、探索始点及び探索終点を文字
行画像の文字並びと垂直な方向に対し斜めの直線上に設
定し、該探索始点と探索終点とを結ぶ線分を軸とした適
当な探索領域を設定して文字パタン切出しのための処理
を行なうのがよい。この場合には、経路方向評価値デー
タｇ　（Ｘ、Ｙ）算出のためのパラメータＫＫ　　　・
・・、Ｋ　　　　（但し、ｍはｇ　（Ｘ。

０・　　１′　　　　ｍ−１ Ｙ）算出のための参照画素数）を、前記斜めの直線の方
向により近い方向に対応する前記パラメータの値をより
小さく設定すれば良い。

（５）　白画素に対応する画素濃度値を１０、黒画素に
対応する画素濃度値を１００として説明したが、これら
の数値は適宜変更してよい。

（６）　入力文字列画像が白黒２値のデータである場合
につき説明したが、この入力文字列画像が多値データで
ある場合に対してもそのまま適用可能である。

（７）　入力文字列画像の画素濃度値に基づいて経路を
決定する場合につき説明したが、この入力文字列画像に
何らかの処理を行なって得られる出力画像の画素濃度値
に基づき経路を決定しても良い。例えば、入力文字列画
像を該文字列画像の高さや、平均線幅等に基づいて定め
られるＭＸＮ画素（但し、Ｍ、Ｎは正の整数）の大きさ
のブロックに分割する。そして分割した各ブロックを１
画素とした２値または多値の縮小パタンを作成し、該縮
小パタンの画素濃度値に基づいて経路を決定することも
可能である。この際、入力文字列画像が局所的にかすれ
ていたり、画素濃度値が高くなっている場合に、これら
の影響を除去した縮小パタンか作成できるので、経路の
誤った決定を回避できる。

（８）　第１図の文字切出し装置１０内の各ブロックは
、集積回路等を用いた個別回路で構成したリ、あるいは
マイクロコンピュータ等を用いたプログラム制御により
実行する構成にしても良い。

（発明の効果） 以上詳細に説明したように、本発明によれば、探索領域
設定部が文字列画像の探索領域を設定し、その探索領域
に基づき経路検出部が最適な経路を検出し、境界線検出
部が前記経路と近傍領域の画素濃度値とに基づいて部分
パタン間の境界線を設定し、さらに、その境界線に基づ
き文字パタン切出し部が文字パタンの切出しを行なうよ
うにしている。そのため、経路検出部により、次の２つ
の性質（ｉ）、　　（ｉｉ）を有する経路を得ることが
できる。

（ｉ）　経路が横切る文字構成画素（画素濃度値の高い
画素）の割合が小さい。

（ｉｉ）　　経路の探索始点と探索終点とを結ぶ線分の
ずれが小さい。

これにより、入力文字列画像の隣接文字同士が重なり合
う場合には、隣接文字間の背景領域中から探索始点と探
索終点とを結ぶ線分からのずれが小さい経路を、隣接す
る部分パタン間の境界線として決定するので、隣接文字
の各々の文字パタンを正しく切出すことができる。また
、隣接文字同士が接触する場合には、接触箇所を含む文
字構成画素の境内において、探索始点と探索終点とを結
ぶ線分からのずれが小さい経路であってしかも通過距離
の小さい経路を、隣接する部分パタン間の境界線として
決定するので、隣接文字の各々の文字パタンを高精度に
切出すことができる。

従って、従来に比べ文字切出しの精度が向上するので、
例えば文字認識装置における文字切出しエラーに基づく
認識率の低下を回避でき、高精度な文字認識装置を実現
できる。

また、探索領域を凸多角形の形状にした場合には、少な
い演算量で、精度の良い、経路の検出が可能となる。

【図面の簡単な説明】 第１図は本発明の実施例を示す文字切出し装置の機能ブ
ロック図、第２図は第１図の動作フローチャー１へ、第
３図は探索領域の例を示す図、第４図は画素（Ｘ、Ｙ）
と隣接する３画素を示す図、第５図は経路方向評価値デ
ータｇ　（Ｘ、Ｙ）の例を示す図、第６図は経路方向デ
ータｄ　（Ｘ、Ｙ）の例を示す図、第７図は経路検出部
１２による経路の検出例を示す図、第８図は境界線の検
出例を示す図、第９図は幾何学的文字評価値の例を示す
図である。 １゛・・・・・・文字列画像入力部、１０・・・・・・
文字切出し装置、１１・・・・・・探索領域設定部、１
２・・・・・・経路検出部、１２ａ・・・・・・経路方
向データ算出部、１２ｂ・・・・・・経路算出部、１３
・・・・・・境界線検出部、１４・・・・・・文字パタ
ン切出し部。

Claims (1)

1. 【特許請求の範囲】 １、入力媒体上の文字列より得られる文字列画像データ
   を入力し、該文字列画像データ中の隣接する部分パタン
   間に境界線を設定するための探索始点と探索終点と該探
   索始点及び探索終点間を結ぶ線分を軸とした探索領域と
   を設定する探索領域設定部と、 前記探索始点から探索終点へ向かう探索領域内の経路に
   おいて、該経路上の各座標の画素濃度値を該座標での経
   路の向きに応じて定めた所定の係数で重み付けし、その
   累積値が最小となるよう該経路を検出する経路検出部と
   、 前記経路検出部で検出された経路とその経路の近傍領域
   の画素濃度値とに基づいて該経路の有効性を判定し、有
   効であると認められる場合に該経路を隣接する部分パタ
   ン間の境界線であると判定する境界線検出部と、 前記隣接する部分パタン間の境界線の位置に基づいて前
   記文字列画像データから文字パタンの切出しを行なう文
   字パタン切出し部とを備え、前記探索領域設定部は、前
   記経路検出部より得られた経路と前記境界線検出部より
   得られた該経路の有効性とに基づいて前記探索始点及び
   探索終点を更新する構成にした、 ことを特徴とする文字切出し装置。 ２、請求項１記載の文字切出し装置において、前記探索
   領域は、 前記探索始点と探索終点とを結ぶ線分について対称でか
   つ該探索始点及び探索終点を頂点とする凸多角形の形状
   とした文字切出し装置。