JPH06251197A

JPH06251197A - 文字切り出し装置

Info

Publication number: JPH06251197A
Application number: JP5038094A
Authority: JP
Inventors: Kenji Kurosu; 健二黒須; Hiroshi Yoshida; 浩史吉田
Original assignee: Oki Electric Industry Co Ltd
Current assignee: Oki Electric Industry Co Ltd
Priority date: 1993-02-26
Filing date: 1993-02-26
Publication date: 1994-09-09

Abstract

(57)【要約】【目的】接触文字から正確に個々の文字を切り出し、
データ入力に要する時間と費用を低減しすることにより
種々の機能を持つ情報処理装置を構築することのできる
文字切り出し装置を提供する。【構成】点検出部１３４において文字塊中の上部叉は
下部における点の有無と該点の文字行画像データ上にお
ける座標値とを検出し、相対位置判断部１３５は前記点
が存在する場合には当該文字塊中での点の位置を判断し
この判断結果に基づいて当該文字塊を分離する分離領域
信号を出力すると共に前記点が存在しない場合には当該
文字塊の全領域を分離領域信号として出力する。分離位
置判断部１３６は、点が検出された場合には分離領域信
号の表わす領域内に存在するくびれ位置の内で検出され
た点に最も近い位置を分離位置として出力すると共に前
記点が検出されなかった場合には前記くびれ部分の位置
を文字の分離位置とする。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】この発明は文字切り出し装置に関
し、特に欧文文書での接触文字を分離するための文字切
り出し装置に関する。

【０００２】

【従来の技術】媒体上の文章画像から文字情報を正確に
得ることができれば、種々の情報処理装置（例えば、文
字情報を記憶する装置、文字情報を音声に変換する装置
等）の実現が可能となる。このような情報処理装置を実
現するためには、媒体上の入力文字列から得た入力文字
列データより、１文字ずつを正確に切り出す必要があ
る。しかし、入力文字列によっては文字同士の間隔が狭
いものや、接触するものがあり、１文字ずつの分離が困
難である。例えば、欧文文章においては、隣接した文字
同士が接触する場合が頻出する。このような接触文字を
分離する装置として、例えば特願平０３-２７５４７０
に開示されているものがあった。この文字切り出し装置
は、接触文字が文字同士の接触部分でくびれている事が
多い事に着目し、該くびれ部分で文字を分離するもので
あった。

【０００３】従来の文字切り出し装置を用いた文字認識
装置のブロック図を図３（ａ）に示す。文字認識装置３
０は、画像入力部３１、文字行切り出し部３２、文字切
り出し装置３３、文字認識部３４、文字コード出力端子
３５からなる。以下、従来の文字認識装置３０について
詳細に説明する。文字、図形、記号等（以下文字とい
う）が記載された帳票からの光信号ｓは画像入力部３１
に入力される。画像入力部３１は、入力された光信号ｓ
を文字部は黒画素、背景部は白画素の白黒に二値化した
電気信号（以下帳票画像データと称する）に光電変換
し、該帳票画像データを文字行切り出し部３２に出力す
る。文字行切り出し部３２は、帳票画像データより、１
行ずつの文字行を切り出し（以下文字行画像データと称
する）、該文字行画像データを文字切り出し装置３３に
出力する。文字切り出し装置３３は文字行画像データよ
り１つ１つの文字（以下文字パタンと称する）を切り出
し、該文字パタンを文字認識部３４に出力する。文字認
識部３４は前記文字パタンを認識し、文字コードを得、
該文字コードを文字コード出力端子３５に出力する。

【０００４】以下、従来の文字切り出し装置３３につい
て、詳細に説明する。従来の文字切り出し装置３３のブ
ロック図を図３（ｂ）に示す。文字切り出し装置３３は
文字塊切り出し部３３１、くびれ検出部３３２、接触文
字分離部３３３とを備えている。文字塊切り出し部３３
１は帳票画像データを垂直方向を主走査方向（以下、ｙ
方向という場合もある）、水平方向を副走査方向（以
下、ｘ方向という場合もある）として走査し、垂直方向
の黒画素の分布を作成する。さらに、該黒画素の分布が
「０」から「１」以上に変化する位置から、「１」以上
から「０」に変化する直前の位置までを文字塊として切
り出し、該文字塊の画像データを、くびれ検出部３３２
及び接触文字分離部３３３に出力する。くびれ検出部３
３２においては入力された文字塊の画像データより、文
字線のくびれ部分を検出し、該くびれ位置の座標を接触
文字分離部３３３に出力する。接触文字分離部３３３
は、前記くびれ位置の座標、及び文字塊切り出し部３３
１より入力された文字塊の画像データより、文字塊の分
離を行い、分離した結果の文字パタンを文字認識部３４
に出力する。

【０００５】尚、前記くびれ検出部３３２での文字線の
くびれの検出は以下のように行う。切り出した文字塊中
の全ての黒画素に対して水平方向、垂直方向、左斜め４
５゜の方向、右斜め４５゜の方向の連続黒画素数を数
え、式（１）のいずれかを満たしたときに、その黒画素
の位置を文字線幅のくびれ部分として検出する。ＫH ＜ＴH ＫV ＜ＴV ＫL ＜ＴL （１）ＫR ＜ＴR ここで、ＫH、ＫV、ＫL、ＫRはそれぞれ水平方向、垂直
方向、左斜め４５゜方向、右斜め４５゜方向の連続黒画
素数である。また、ＴH、ＴV、ＴL、ＴRはそれぞれ水平
方向、垂直方向、左斜め４５゜方向、右斜め４５゜方向
のしきい値であり、予め定めた固定値である。

【０００６】従来の文字切り出し装置を使って接触文字
を分離する一例を図４に示す。図４（ａ）の４２は帳票
４１に記載された接触文字である。図４（ｂ）は当該接
触文字の帳票画像データである。帳票画像データにおい
て黒画素の部分は、“０”で示してある（以下の図中で
は黒画素部分を“０”の記号にて表わす）。くびれ検出
部３３２は図４（ａ）の接触部４aに対応する図４
（ｂ）の４bの黒画素の位置をくびれ部分として検出
し、該くびれ部分の座標を表す信号を、接触文字分離部
３３３に出力する。接触文字分離部３３３は前記座標に
て文字塊を分離し、分離した文字パタンを文字認識部３
４に出力する。

【０００７】

【発明が解決しようとする課題】しかし、従来の文字切
り出し装置ではくびれ検出部３３２において、文字塊中
の全ての黒画素について式（１）を満足するか否かを検
証し、式（１）を満足する全ての黒画素の位置において
文字塊の分離を行う。これにより誤った切り出し結果が
生じ、正確なデータ入力が出来ないという問題点があっ
た。一例を挙げると、図５（ａ）は“ｒ”と“ｉ”の接
触文字の画像データであるが、従来の文字切り出し装置
はくびれ部分５a、５b、５c、５dを見つけ、図５（ｂ）
に示すように前記接触文字をこの４点で分離し、“ｒ”
と“ｉ”それぞれの１文字を複数に分割している。（こ
の例では、式（１）での４種類の文字線幅のしきい値を
全て４としてあり、文字線幅が３以下の部分で文字塊を
分離する）また、他の接触文字の画像データとその分離
例を図６、図７に挙げた。いずれの例でも、接触文字を
間違った部分で分離し、これにより文字塊中の１文字を
複数に分割している。

【０００８】以上のように従来の文字切り出し装置で
は、接触文字を間違った部分で分離し、接触文字中の１
文字を複数に分割してしまう。これにより誤った切り出
し結果が生じ、正確なデータ入力が出来ないという問題
点があった。さらに誤った切り出し結果を直すには、オ
ペレータによる修正作業が必要となるが、この作業は膨
大な切り出し結果の中から誤った切り出し結果を見つけ
るもので、複雑であり時間と費用を要するものである。
このため、文字切り出し装置本来の目的であるデータ入
力時間の短縮、それに要するコストの低減をはかれない
という問題があった。さらにこの文字切り出し装置を文
字認識装置に適用した場合には、間違った認識結果の修
正が必要だが、この作業には時間と費用がかかるという
問題点があった。

【０００９】この発明は、接触文字を誤った位置で分離
してしまうという従来の文字切り出し装置の問題点を解
決し、正確に文字切り出しを行い、データ入力に要する
時間と費用を低減し、そして前述した種々の機能を持つ
情報処理装置を構築することのできる文字切り出し装置
の提供を目的とする。

【００１０】

【課題を解決するための手段】第１の発明に於いては前
記課題を解決するために、接触文字を個々の文字に分離
して切り出す文字切り出し装置において、文字行画像デ
ータから文字塊を切り出す第１の文字切り出し部と、切
り出された文字塊中の上部叉は下部における点の有無と
該点の前記文字行画像データ上における座標値とを検出
する点検出部と、前記点が存在する場合には当該点の前
記座標値に基づき当該文字塊中での点の位置を判断しこ
の判断結果に基づいて当該文字塊を分離する分離領域信
号を出力すると共に前記点が存在しない場合には当該文
字塊の全領域を前記分離領域信号として出力する相対位
置判断部とから成る分離領域決定部と、文字塊の画像デ
ータから文字線のくびれ部分を検出し該くびれ部分の座
標値を出力するくびれ部分検出部と、前記点が検出され
た場合には前記分離領域信号の表わす領域内に存在する
くびれ位置の内で前記検出された点に最も近い位置を分
離位置として出力すると共に前記点が検出されなかった
場合には前記くびれ部分の位置を分離位置とする分離位
置判断部と、該分離位置に基づいて当該文字塊を分離し
て複数の文字パタンを得る接触文字分離部とから成る第
２の文字切り出し部とを備えたことを特徴とする。

【００１１】また第２の発明に於いては、接触文字を個
々の文字に分離して切り出す文字切り出し装置におい
て、文字行画像データから文字塊を切り出す第１の文字
切り出し部と、切り出された文字塊中の上部叉は下部に
おける点の有無と該点の前記文字行画像データ上におけ
る座標値とを検出する点検出部と、前記点が存在する場
合には当該点の前記座標値に基づき当該文字塊中での点
の位置を判断しこの判断結果に基づいて当該文字塊を分
離する分離領域信号を出力すると共に前記点が存在しな
い場合には当該文字塊の全領域を前記分離領域信号とし
て出力する相対位置判断部とから成る分離領域決定部
と、前記点が検出された場合には前記分離領域信号の表
わす領域内において文字線のくびれ部分を検出し当該点
に最も近いくびれ位置を表わす座標値を出力すると共に
前記点が検出されなかった場合には前記領域内の全領域
に於いてくびれ位置を検出するくびれ検出部と、前記く
びれ位置に基づいて当該文字塊を分離して複数の文字パ
タンを得る接触文字分離部とから成る第２の文字切り出
し部とを備えたことを特徴とする。

【００１２】

【作用】文字塊の上部、または下部にある小さな黒画素
の塊（これを「点」と称する）の文字塊中の位置を、接
触文字の接触位置の判断に用いる理由を以下に説明す
る。欧文で、「点」を持つ文字（ｉ、ｊ、？、！な
ど）が他の文字と接触した場合、「点」のある文字の後
に他の文字が接触すれば「点」の位置は文字塊全体から
見て左に片寄っている。また「点」を持つ文字の前に他
の文字が接触した場合には、「点」の位置は文字塊全体
から見て右に片寄っている。以上のことを逆に考えれ
ば、切り出した文字塊の中に「点」が有る場合、「点」
の位置が文字塊全体から見て左に片寄っていれば、この
文字塊は「点」を持つ文字の後に他の文字が接触したも
のである。よって、文字同士の接触の位置はｘ方向にみ
て、「点」の右側近辺の領域内にある。また、「点」の
位置が文字塊全体から見て右に片寄っていれば、この文
字塊は「点」を持つ文字の前に他の文字が接触したもの
で、文字同士の接触点はｘ方向にみて、「点」の左近辺
の領域内にある。「点」を持つ接触文字の文字数が三文
字以上であっても、以上の考え方を用いて、正しい位置
で文字切り出しが出来る。

【００１３】第１の発明に於いては、前記原理に基づい
て、「点」が有る場合はその位置に基づいて文字塊を分
離する領域をを決定し、該領域内に存在するくびれ位置
のうち、前記「点」に最も近い位置を分離位置として決
定するものである。また、第２の発明に於いては、前記
原理に基づいて「点」が有る場合はその位置に基づいて
決定された分離領域の中でくびれ部分を検出し分離位置
を決定するものであり、何れの発明に於いても従来の文
字切り出し装置が、正しい分離点以外でも接触文字を分
離してしまうという問題点を解決することができ、正確
な文字切り出しを実現し、前記課題を解決するものであ
る。

【００１４】

【実施例】本発明の文字切り出し装置を用いた文字認識
装置の第１の実施例を図１（ａ）に示す。文字認識装置
１０は、画像入力部１１、文字行切り出し部１２、文字
切り出し装置１３、文字認識部１４、文字コード出力端
子１５からなる。以下、文字認識装置１０の動作につい
て詳細に説明する。先ず文字が記載された帳票からの光
信号ｓを画像入力部１１に入力する。画像入力部１１
は、入力された光信号ｓを帳票画像データに光電変換
し、該帳票画像データを文字行切り出し部１２に出力す
る。文字行切り出し部１２は、入力された帳票画像デー
タより、１行ずつの文字行を切り出し、文字行画像デー
タを文字切り出し装置１３に出力する。文字切り出し装
置１３は、入力された文字行画像データから１文字ずつ
の文字パタンを切り出し、該文字パタンを文字認識部１
４に出力する。文字認識部１４では前記文字パタンを認
識し、文字コードを得、該文字コードを文字コード出力
端子１５に出力する。

【００１５】以下、本発明の文字切り出し装置の第１の
実施例について詳細に説明する。文字切り出し装置１３
は文字塊切り出し部１３１（以下、第１の文字切り出し
部と言う場合もある）、第２の文字切り出し部１３８、
分離領域決定部１３７から成る。更に、第２の文字切り
出し部１３８はくびれ検出部１３２、接触文字分離部１
３３、分離位置判断部１３６から成り、分離領域決定部
１３７は点検出部１３４、相対位置判断部１３５から成
る。

【００１６】文字塊切り出し部１３１は入力された文字
行画像データをｙ方向を主走査方向、ｘ方向を副走査方
向として走査し、ｙ方向の黒画素の分布を作成する。そ
して、該黒画素の分布が「０」から「１」以上に変化す
る位置から、「１」以上から「０」に変化する直前の位
置までを文字塊として切り出し、該文字塊を点検出部１
３４、くびれ検出部１３２、接触文字分離部１３３に出
力する。

【００１７】点検出部１３４では切り出された文字塊中
の上部、または下部の「点」の有無と、該「点」の文字
行画像データ上での座標を調べ、「点」の有無と前記座
標を表す信号を相対位置判断部１３５に出力する。尚、
前記「点」の有無、及び文字行画像データ上での位置
は、以下のようにして調べる。先ず切り出した文字塊画
像データ上で走査線のｙ値を一定にして、ｘの正方向
に、黒画素の有無を検索する。前記検索を前記走査線の
ｙ値を文字塊のｙ方向の最小値から最大値まで変えて行
い、黒画素が検出されたら、背景部との境にある黒画素
（以下、輪郭点と称する）に沿って、黒画素の塊を一周
する。（以下、この処理を輪郭追跡と称する）前記輪郭
点の数がｍ以上ｎ以下（但しｍ、ｎは文章、書体などに
より変え得る固定値である）なら、この黒画素の塊を
「点」として検出する。また、前記「点」の輪郭点の文
字画像データ上の座標の中で、ｘ値とｙ値それぞれの最
小値と最大値の座標を記憶しておく。

【００１８】相対位置判断部１３５は点検出部１３４よ
り入力された「点」の座標より、前記「点」の文字塊中
での位置を判断し、この判断に基づいて前記文字塊を分
離する領域を決定し、該領域を表わす信号（分離領域信
号と称する）を分離位置判断部１３６に出力する。

【００１９】一方、くびれ検出部１３２は文字塊切り出
し部１３１より入力された文字塊の画像データより、従
来の文字切り出し装置と同じ方法で文字塊のくびれを抽
出し、該くびれの位置の座標を表わす信号を分離位置判
断部１３６に出力する。

【００２０】分離位置判断部１３６は、くびれ検出部１
３２から入力されたくびれの座標の中で、相対位置判断
部１３５から入力された領域内に有るものを抽出し、更
にその中で、前記「点」にいちばん近いくびれを分離位
置として選択し、該分離位置の座標を表わす信号を接触
文字分離部１３３に出力する。

【００２１】接触文字分離部１３３は、前記分離位置判
断部１３６より入力された分離位置にて文字塊を分離
し、分離して得た文字パタンを文字認識部１４に出力す
る。

【００２２】相対位置判断部１３５での処理を以下詳細
に説明する。相対位置判断部１３５は、文字塊中での
「点」の相対的な位置を判断する。文字の上側に「点」
が付く場合、考えられる「点」と文字塊の相対的な位置
関係は４通りあり、図８及び図９にその４通りの場合を
例示した。図８（ａ）は「点」６bの位置がｘ方向にみ
て文字塊６aのほぼ中央にあり、「点」の幅が文字塊の
幅と同じくらいの場合であり、“ｉ”や“ｊ”等を単独
で切り出した場合にこのようになる。これをケースＡと
する。図８（ｂ）は「点」６eの位置が文字塊６d全体に
対してｘ方向にみて、左に片寄っている場合である。
“ｉ”や“ｊ”等の後に他の１文字以上の文字が接触し
た場合にこのようになる。これをケースＢとする。ケー
スＢの場合は、文字同士の接触点は「点」の右の領域に
ある。図９（ａ）は「点」６hの位置が文字塊６gに対し
てｘ方向にみて、右に片寄っている場合である。“ｉ”
や“ｊ”等の前に他の１文字以上の文字が接触した場合
にこのようになる。これをケースＣとする。ケースＣの
場合は、文字同士の接触点は「点」の左側にある。図９
（ｂ）は「点」６kの位置は文字塊６jに対してｘ方向に
みてほぼ中央にあるが、ケースＡと違うのは、「点」の
幅に比べて、文字塊の幅が広いことである。これは、
“ｉ”や“ｊ”の前と後に他の１文字以上の文字が接触
した場合で、これをケースＤとする。ケースＤの場合は
文字の接触点は、「点」の左右の領域にある。

【００２３】以上の４つの分類の処理を式を用いて説明
すると以下のようになる。「点」を含む文字パタンにお
いて、式（２）のｗを求め、このｗの値より式（３）で
定めるＬとＨの値を求める。ｗ＝ｘ2−ｘ1 （２）但し、ｘ1は「点」の存在する領域のｘ方向の最小値、
ｘ2は最大値であり、ｗは「点」の幅である。Ｌ＝ｘ1−ｔ×ｗＨ＝ｘ2＋ｔ×ｗ（３）但し０＜ｔであり、ｔは文字の書体などによって変える
得る固定値である。

【００２４】文字塊と「点」との相対的な位置関係の判
断には、式（２）と式（３）で求めたｗ、Ｌ、Ｈの値を
用い、以下の式（４）、から式（７）までのどれを満た
すかにより判断する。Ｌ＜ｘ3 ｘ4 ＜Ｈ（４）Ｌ＜ｘ3 ｘ4 ≧ Ｈ（５）Ｌ ≧ ｘ3 ｘ4 ＜Ｈ（６）Ｌ ≧ ｘ3 ｘ4 ≧ Ｈ（７）但し、ｘ3は文字塊のｘ方向の最小値であり、ｘ4は文字
塊のｘ方向の最大値である。

【００２５】文字パタンの黒画素がｘ＝Ｌからｘ＝Ｈの
範囲内におさまるとき、文字塊は式（４）の２式を満た
し、「点」と文字塊の相対的な位置関係は前記のケース
Ａの場合である（図１０（ａ）参照）。相対位置判断部
１３５はケースＡの場合は、文字塊を分離する領域はな
い（つまり文字塊を分離しない）ことを表わす信号を分
離位置判断部１３６に出力する。

【００２６】文字パタンの黒画素が、ｘ方向にみてｘ＝
Ｈより右側にも有るとき文字塊は式（５）の２式を満た
し、「点」と文字塊の相対的な位置関係は前記のケース
Ｂの場合である（図１０（ｂ）参照）。ケースＢの場
合、相対位置判断部１３５は、文字同士の接触点の存在
する領域をｘ2＜ｘ＜Ｈ（ｘは接触点のχ座標）と判断
し、前記領域を表す分離領域信号を分離位置判断部１３
６に出力する。

【００２７】文字パタンの黒画素が、ｘ方向にみてｘ＝
Ｌより左側にも有るとき文字塊は式（６）の２式を満た
し、「点」と文字塊の相対的な位置関係は前記のケース
Ｃの場合である（図１１（ａ）参照）。ケースＣの場
合、相対位置判断部１３５は、文字同士の接触点の存在
する領域をＬ＜ｘ＜ｘ1（ｘは接触点のχ座標）と判断
し、前記領域を表す分離領域信号を分離位置判断部１３
６に出力する。

【００２８】文字パタンの黒画素が、ｘ方向にみてｘ＝
Ｌより左側と、ｘ＝Ｈより右側にも有るとき、文字塊は
式（７）の２式を満たし、「点」と文字塊の相対的な位
置関係は前記ケースＤの場合である（図１１（ｂ）参
照）。ケースＤの場合は、相対位置判断部１３５は、文
字同士の接触点の存在する領域をＬ＜ｘ＜ｘ1とｘ2＜ｘ
＜Ｈ（ｘは接触点のχ座標）の２つと判断し、前記領域
を表す分離領域信号を分離位置判断部１３６に出力す
る。

【００２９】尚、点検出部１３４から相対位置判断部１
３５に、文字塊には「点」がないことを表わす信号が入
力されたとき、相対位置判断部１３５は文字塊を分離す
る領域を全ての領域と判断し（つまり、全てのくびれ位
置にて文字塊を分離する）、前記領域を示す信号を分離
位置判断部１３６に出力する。この場合、分離位置判定
部は当該領域内の全てのくびれ位置を分離位置と判定し
て該分離位置の座標を表わす信号を接触文字分離部１３
３に出力する。

【００３０】以上説明した相対位置判断部１３５の処理
の具体例を、図５（ａ）の“ｒ”と“ｉ”の接触文字の
文字塊の場合について説明する。該文字塊の文字パタン
に座標を付けて図１２に示した。図１２より、ｘ1＝３１ｘ2＝３５ｘ3＝４ｘ4＝３５ｗ＝ｘ2−ｘ1＝４Ｌ＝ｘ1−ｔ×ｗ＝２３Ｈ＝ｘ2＋ｔ×ｗ＝４３（ここでｔ＝２．０であ
る）これより前記文字塊“ｒｉ”は式（６）を満たすのでケ
ースＣにあたり、文字塊の分離領域は、２３＜ｘ＜３１
（ｘは分離位置のχ座標）となる。相対位置判断部１３
５は前記領域を表わす信号を分離位置判断部１３６に出
力する。

【００３１】分離位置判断部１３６は図１２の文字塊
“ｒｉ”の４ヶ所のくびれ８a，８b，８c，８dのうち、
前記領域に存在する８cのくびれを分離点として選択
し、該分離点の座標を接触文字分離部１３３に出力す
る。接触文字分離部１３３では、文字塊“ｒｉ”を前記
８cの位置で分離する。この結果を図１３（ａ）に示
す。また、図６（ａ）及び図７（ａ）に示したの接触文
字を本発明の文字切り出し装置で分離した結果を各々図
１３（ｂ）、（ｃ）に示す。いずれの場合も「点」付近
のくびれを分離点に選び、正確な文字切り出しがなされ
ていることが分かる。

【００３２】文字認識部１４での処理を以下に説明す
る。まず、文字パタンより文字平均線幅を算出する。前
記文字平均線幅の算出は、文字パタンを２×２の窓で走
査したときに２×２の窓の全ての点が黒画素となる点の
個数Ｑと、入力パタンの全ての黒画素数Ａとを計数し、
式（８）に示す文字平均線幅の近似式に基づいて文字パ
タン中の文字の文字平均線幅Ｗを算出することにより行
う。Ｗ＝Ａ／（Ａ−Ｑ）（８）

【００３３】次に、文字パタンより水平、垂直、左斜
め、右斜めの４方向の線素を抽出した４個のサブパタン
を抽出する。前記、サブパタン抽出の処理は、例えば水
平サブパタンの場合は、文字パタンを水平方向に走査し
黒画素の連続を検出し、黒画素の連続数ＬHが式（９）
を満足するときに当該黒画素の連続を水平方向のサブパ
タンとして抽出するものである。同様に式（９）より垂
直、左斜め、右斜めサブパタンの抽出も行う。ＬH ＞２ × ＷＬV ＞２ × ＷＬL ＞２^1/2× Ｗ（９）ＬR ＞２^1/2× Ｗ但し、ＬH、ＬV、ＬL、ＬRは各々水平、垂直、左斜め、
右斜めの連続黒画素数である。

【００３４】次に前記水平、垂直、左斜め、右斜めのサ
ブパタンを、小領域に分割し各サブパタンの各領域の黒
画素数を計数し、前記黒画素計結果及び前記平均線幅よ
り、式（１０）に基づいて水平、垂直、左斜め及び右斜
めの特徴マトリクスを抽出する。ＫH（ｍ，ｎ）＝ＢH（ｍ，ｎ）／ＷＫV（ｍ，ｎ）＝ＢV（ｍ，ｎ）／ＷＫL（ｍ，ｎ）＝ＢL（ｍ，ｎ）／Ｗ（１０）ＫR（ｍ，ｎ）＝ＢR（ｍ，ｎ）／Ｗ但し、ＫH、ＫV，ＫL、ＫRは各々水平、垂直、左斜め、
右斜めの特徴マトリクス、ＢH、ＢV，ＢL、ＢRは各々水
平、垂直、左斜め、右斜めの黒画素マトリクスであり、
（ｍ，ｎ）は各マトリクスの要素番号である。前記小領
域の分割は本実施例においては、入力文字パタン外接枠
を水平、垂直方向に５等分して作成される５×５の２５
の小領域に分割をするものとする。

【００３５】そして文字認識部１４においては、前記特
徴マトリクスと、予め文字認識部１４内に備えた辞書内
の標準文字の特徴マトリクスとを式（１１）に基づいて
照合し、式（１１）の距離値ｄが最も小さくなる標準文
字の文字コードを、入力文字パタンの認識結果として文
字コード出力端子１５より出力するものである。ｄ＝（Σ（ｇi−ｋi）²）^1/2 （１１）但し、ｇiは標準文字の特徴マトリクスの要素、ｋiは入
力文字パタンの特徴マトリクスの要素である。

【００３６】図２（ａ）に本発明の文字切り出し装置を
用いた文字認識装置の第２の実施例をに示す。文字認識
装置２０の構成、処理の内容は文字認識装置１０と同じ
である。図２（ｂ）に文字切り出し装置の第２の実施例
のブロック図を示す。文字切り出し装置２３は、文字塊
切り出し部２３１（以下、第１の文字切り出し部と言う
場合もある）、第２の文字切り出し部２３７、分離領域
決定部２３６から成る。更に、第２の文字切り出し部２
３７はくびれ検出部２３２と接触文字分離部２３３とか
らなり、分離領域決定部２３６は点検出部２３４と相対
位置判断部２３５とから成る。第２の実施例に於いて
は、分離領域決定部２３６において「点」の有無に応じ
て決定された分離領域を表わす信号をくびれ検出部２３
２に出力し、くびれ検出部２３２は前記領域内にてくび
れ検出を行い、「点」が有る場合は検出されたくびれ位
置の内「点」に最も近い位置を分離位置とし、「点」が
無い場合は全てのくびれ位置を分離位置とする。

【００３７】以上の説明では、本発明を欧文文字で使用
した場合について説明したが、他言語の文字、記号であ
っても本発明が有効であることは明かである。

【００３８】

【発明の効果】以上説明したように、第１及び第２の発
明によれば、「点」を含む接触文字では、文字同士の接
触点は「点」の付近にある事を利用して、文字同士の接
触点の存在する領域を判断し、該判断に基づいて接触文
字を分離するようにしたものである。これにより、接触
文字を誤った位置で分離することを防止すると共に
「点」の位置を接触文字の分離領域の決定に利用したこ
とにより、１文字を分割してしまうという従来の文字切
り出し装置の問題を解決でき、正確な文字切り出しが出
来るようになる。従って、誤った切り出し結果が減少す
るので、データ入力のための、オペレータによる修正作
業が低減され、これに要する時間と費用の節約が図れ
る。そして、前述の各種情報処理装置、例えば高性能な
文字認識装置の構築が可能となる。

【図面の簡単な説明】

【図１】本発明の文字切り出し装置を組み込んだ文字認
識装置の第１の実施例を示すブロック図である。

【図２】本発明の文字切り出し装置を組み込んだ文字認
識装置の第２の実施例を示すブロック図である。

【図３】従来の文字切り出し装置を組み込んだ文字認識
装置の実施例を示すブロック図である。

【図４】従来の文字切り出し装置による接触文字の分離
処理の説明図である。

【図５】従来の文字切り出し装置による「点」を含む接
触文字分離例の説明図である。

【図６】従来の文字切り出し装置による「点」を含む接
触文字分離例の説明図である。

【図７】従来の文字切り出し装置による「点」を含む接
触文字分離例の説明図である。

【図８】「点」の文字塊中における位置の説明図であ
る。

【図９】「点」の文字塊中における位置の説明図であ
る。

【図１０】相対位置判断部の処理の説明図である。

【図１１】相対位置判断部の処理の説明図である。

【図１２】図５（ａ）の“ｒ”と“ｉ”の接触文字の帳
票画像を示す図である。

【図１３】本発明の文字切り出し装置を用いた図５の接
触文字の分離例を示す図である。

【符号の説明】

１０文字認識装置１１画像入力部１２文字行切り出し部１３文字切り出し装置１４文字認識部１５文字コード出力装置１３１文字塊切り出し部１３２くびれ検出部１３３接触文字分離部１３４点検出部１３５相対位置判断部１３６分離位置判断部１３７分離領域決定部１３８第２の文字切り出し部２０文字認識装置２１画像入力部２２文字行切り出し部２３文字切り出し装置２４文字認識装置２５文字コード出力端子２３１文字塊切り出し部２３２くびれ検出部２３３接触文字分離部２３４点検出部２３５相対位置判断部２３６分離領域決定部２３７第２の文字切り出し部

Claims

【特許請求の範囲】

【請求項１】接触文字を個々の文字に分離して切り出
す文字切り出し装置において、文字行画像データから文字塊を切り出す第１の文字切り
出し部と、切り出された文字塊中の上部叉は下部における点の有無
と該点の前記文字行画像データ上における座標値とを検
出する点検出部と、前記点が存在する場合には当該点の
前記座標値に基づき当該文字塊中での点の位置を判断し
この判断結果に基づいて当該文字塊を分離する分離領域
信号を出力すると共に前記点が存在しない場合には当該
文字塊の全領域を前記分離領域信号として出力する相対
位置判断部とから成る分離領域決定部と、文字塊の画像データから文字線のくびれ部分を検出し該
くびれ部分の座標値を出力するくびれ部分検出部と、前
記点が検出された場合には前記分離領域信号の表わす領
域内に存在するくびれ位置の内で前記検出された点に最
も近い位置を分離位置として出力すると共に前記点が検
出されなかった場合には前記くびれ部分の位置を分離位
置とする分離位置判断部と、該分離位置に基づいて当該
文字塊を分離して複数の文字パタンを得る接触文字分離
部とから成る第２の文字切り出し部とを備えたことを特
徴とする文字切り出し装置。
【請求項２】接触文字を個々の文字に分離して切り出
す文字切り出し装置において、文字行画像データから文字塊を切り出す第１の文字切り
出し部と、切り出された文字塊中の上部叉は下部における点の有無
と該点の前記文字行画像データ上における座標値とを検
出する点検出部と、前記点が存在する場合には当該点の
前記座標値に基づき当該文字塊中での点の位置を判断し
この判断結果に基づいて当該文字塊を分離する分離領域
信号を出力すると共に前記点が存在しない場合には当該
文字塊の全領域を前記分離領域信号として出力する相対
位置判断部とから成る分離領域決定部と、前記点が検出された場合には前記分離領域信号の表わす
領域内において文字線のくびれ部分を検出し当該点に最
も近いくびれ位置を表わす座標値を出力すると共に前記
点が検出されなかった場合には前記領域内の全領域に於
いてくびれ位置を検出するくびれ検出部と、前記くびれ
位置に基づいて当該文字塊を分離して複数の文字パタン
を得る接触文字分離部とから成る第２の文字切り出し部
とを備えたことを特徴とする文字切り出し装置。