JPH09138838A - 文字認識方法およびその装置 - Google Patents

Abstract

(57)【要約】 【課題】 多様なフォントの文字や変形の大きい手書き
文字の誤認識を除去する文字認識方法およびその装置を
提供する。 【解決手段】 まず、正規化した認識文字パターンのイ
メージデータを入力部１から入力する。次に、外郭線分
検出部２にてスキャン方向に対して予め定めた範囲内に
ある最初の文字線分を外郭線分として抽出し、セグメン
ト抽出部４にてその外郭線分の連結成分を線分セグメン
トとして抽出する。これを対象として、特徴抽出部５に
て形状抽出を行い、さらに線分セグメント間の相対位置
関係を関係記述および空白特徴として抽出して後続の認
識処理に反映させる。次に、辞書マッチング部７での認
識辞書との比較において、まず、空白特徴の数が一致す
る認識辞書エントリーを選択し、次に、その中から形状
記述および関係記述の類似度の高いものを認識結果とす
るという、２段階構成で文字認識を行う。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、スキャナーあるい
はテレビカメラ等で入力された画像中から文字を認識す
る技術に関するものである。

【０００２】

【従来の技術】従来の文字認識技術は、構造解析的手法
と統計的パターンマッチング手法に大別できるが、いず
れも認識対象文字パターンの特徴を認識辞書に登録され
ている各エントリーカテゴリーの特徴と比較して、最も
類似している文字カテゴリーを認識結果としている。

【０００３】構造解析的手法の場合は（例えば、信学論
（Ｄ）、Ｊ６５−Ｄ，Ｎｏ．５，ｐｐ．５４２−５４９
参照）、各エントリーカテゴリー毎に特有なストローク
構造を認識辞書に登録しておき、認識対象文字パターン
に対してそれらの特徴的ストローク構造の有無を調べて
認識する。また、ストローク構造ではなく、背景の構造
の有無を調べる方法もある。これらの方法では、各文字
線分（あるいはその反転である背景）の形状特徴を主た
る認識用特徴として用いており、文字線分間の空間的相
対位置関係は、文字領域を固定的な小領域に分割し、抽
出されたストローク構造がどの小領域に属するかという
情報を付加することにより、間接的にどのストローク構
造とどのストローク構造が空間的に隣接する位置に存在
するかということが分かるという形で反映されているに
すぎない。

【０００４】統計的パターンマッチング手法の場合は
（例えば、信学論（Ｄ）、Ｊ７６−Ｄ−２，Ｎｏ．９，
ｐｐ．１８５１−１８５９、Ｊ７０−Ｄ，Ｎｏ．７，ｐ
ｐ．１３９０−１３９７、Ｊ６６−Ｄ，Ｎｏ．１０，ｐ
ｐ．１１８５−１１９２参照）、文字線分の輪郭線上で
の方向、あるいは文字線分内の点における縦・横・斜め
方向のランレングスの比等を特徴とし、各特徴の統計的
分布を反映した距離関数に基づき最も距離が小さい文字
カテゴリーを認識結果としている。これらの手法におい
ても、特徴間の相対位置関係を明確に表現する手段がな
く、文字領域を固定的な小領域に分割し、各小領域毎に
各画素で得られた特徴を集積した結果（平均をとる、あ
るいはヒストグラムの頻度）を改めて特徴ベクトルの要
素とすることで間接的に小領域内の特徴間の相対位置関
係を反映しているに留まり、属する小領域が異なる文字
線分の特徴間の相対位置関係については、距離関係の中
で使用される該当する共分散等で反映されるに過ぎな
い。

【０００５】このように、従来の文字認識手法では、特
徴間の空間的相対位置関係を直接的に取り扱う手法がな
い。固定的な小領域分割法により特徴間の空間的相対位
置関係を間接的に反映させる場合にも、線分セグメント
が微少な文字形状変形のため隣接する小領域へと移動し
た場合には、特徴の上では大きく異なる結果となり、文
字線分間の相対位置関係を文字形状の変形に対して安定
に表現することができないという問題点があった。

【０００６】

【発明が解決しようとする課題】上記した従来のいずれ
の文字認識方法においても、個々の文字線分の形状を主
たる特徴として取り扱い、各文字線分間の相対位置関係
は副次的特徴として用いるに留まっていた。そのため、
局所的な形状の把握は行うことができても文字全体の形
状を把握することが困難となり、多様なフォントの文字
や変形の大きい手書き文字を認識する際に誤認識する可
能性が高いという問題点があった。

【０００７】本発明は、多様なフォントの文字や変形の
大きい手書き文字を誤認識しやすいという従来の文字認
識方法の欠点を除去する文字認識方法および文字認識装
置を提供することを目的としている。

【０００８】

【課題を解決するための手段】上記の目的を達成するた
め、本発明では、入力された画像中から文字が書かれて
いる領域を一文字単位に切り出した文字イメージデータ
に対してそこから書かれている文字を認識する処理にお
いて、まず、文字イメージデータの外郭の文字線分を検
出し、次に、前記検出された文字線分の連結成分の中で
所定の範囲の連結成分をそれぞれ線分セグメントとして
抽出し、次に、前記抽出された各線分セグメントの位置
と形状を形状記述として記憶し、次に、所定の線上に射
影したとき隣り合う異なる前記線分セグメントの対の位
置が重なるか接する場合には当該両線分セグメントの前
記所定の線上に対する位置関係を関係記述として記憶
し、該線分セグメントの対の両線分セグメントの位置が
離れている場合には当該両線分セグメント間の空白部分
の位置を空白特徴として記憶し、次に、前記空白特徴を
用いて認識辞書と比較して認識辞書エントリーを選択
し、次に、前記選択された認識辞書エントリーの中で対
応する前記関係記述と形状記述の類似度が最も高い認識
辞書エントリーを認識結果として出力することを特徴と
する文字認識方法を手段とする。

【０００９】また、本発明では、入力された画像中から
文字が書かれている領域を一文字単位に切り出した文字
イメージデータに対してそこから書かれている文字を認
識する処理において、まず、１以上のスキャン方向に対
して文字イメージデータの指定された外接枠からスキャ
ンを行い、次に、前記１以上のスキャン方向において最
初にぶつかる文字線分を検出し、次に、前記検出された
文字線分の連結成分の中でその全体あるいは一部があら
かじめ定めておいた範囲内に存在する連結成分をそれぞ
れ線分セグメントとして抽出し、次に、前記抽出された
各線分セグメントのスキャン開始点である外接枠側の輪
郭線の位置と形状を形状記述として記憶し、次に、前記
スキャン開始点である外接枠へ当該スキャンと逆方向に
射影したときに隣り合う異なる線分セグメントの対に対
して、前記スキャン開始点である外接枠へ当該スキャン
と逆方向に射影された当該両線分セグメントの位置が重
なるか接する場合には前記両線分セグメントの位置およ
びそのいずれが前記スキャン開始点である外接枠と近い
かを関係記述として記憶し、前記スキャン開始点の外接
枠へ当該スキャンと逆方向に射影された当該両線分セグ
メントの位置が離れている場合には前記両線分セグメン
ト間に空白があるとして前記外接枠上の両線分セグメン
トの射影上で相手に近い側の端点の間の位置を空白特徴
として記憶し、次に、前記１以上のスキャン方向に対し
て得られた前記形状記述、関係記述及び空白特徴を当該
文字イメージデータの特徴記述として認識辞書と比較す
る際に、前記スキャン方向毎に前記空白特徴の数が一致
する認識辞書エントリーを選択し、次に、前記選択され
た認識辞書エントリーの中で対応する前記関係記述と形
状記述の類似度が最も高い認識辞書エントリーの文字コ
ードを認識結果として出力することを特徴とする文字認
識方法を手段とする。

【００１０】さらに、本発明では、入力された画像中か
ら文字が書かれている領域を一文字単位に切り出した文
字イメージデータを正規化して入力する入力手段と、１
以上のスキャン方向に対して文字イメージデータの指定
された外接枠からスキャンを行うスキャン制御手段と、
前記１以上のスキャン方向において最初にぶつかる文字
線分を外郭線分として検出する外郭線分検出手段と、前
記検出された外郭線分の連結成分の中でその全体あるい
は一部があらかじめ設定しておいた処理範囲内に存在す
る連結成分をそれぞれ線分セグメントとして抽出するセ
グメント抽出手段と、前記抽出された各線分セグメント
のスキャン開始点である外接枠側の輪郭線の位置と形状
を形状記述として抽出するとともに、前記スキャン開始
点である外接枠へ当該スキャンと逆方向に射影したとき
に隣り合う異なる線分セグメントの対に対して、前記ス
キャン開始点である外接枠へ当該スキャンと逆方向に射
影された当該両線分セグメントの位置が重なるか接する
場合には前記両線分セグメントの位置およびそのいずれ
が前記スキャン開始点である外接枠と近いかを関係記述
として抽出し、前記スキャン開始点である外接枠へ当該
スキャンと逆方向に射影された当該両線分セグメントの
位置が離れている場合には前記両線分セグメント間に空
白があるとして前記外接枠上の両線分セグメントの射影
上で相手に近い側の端点の間の位置を空白特徴として抽
出する特徴抽出手段と、認識辞書を格納する記憶手段
と、前記１以上のスキャン方向に対して得られた前記形
状記述、関係記述及び空白特徴を当該文字イメージデー
タの特徴記述として前記認識辞書と比較する手段であっ
て、前記スキャン方向毎に前記空白特徴の数が一致する
認識辞書エントリーを選択し、前記選択された認識辞書
エントリーの中で対応する前記関係記述と形状記述の類
似度が最も高い認識辞書エントリーの文字コードを認識
結果とする辞書マッチング手段と、前記認識結果を出力
する出力手段と、を備えることを特徴とする文字認識装
置を手段とする。

【００１１】本発明に係わる文字認識方法および装置で
は、文字認識で用いる認識用特徴に文字線分の形状特徴
の他に連結成分の関係記述や空白特徴を用いることによ
り、各文字線分間の相対位置関係を認識処理に反映させ
て上記の目的を達成する。すなわち本発明では、文字認
識で用いる認識用特徴に、（１）あらかじめ定めておい
た範囲内にある最初の文字線分を対象としていること、
（２）線分セグメント間の相対位置関係を関係記述およ
び空白特徴として反映させていること、および、（３）
認識辞書との比較において、まず空白特徴の数が一致す
るものを選択し、その中から形状記述および関係記述の
類似度を用いるという２段階構成になっていることを最
も主要な特徴とする。

【００１２】（１）では、あらかじめ定める範囲に基づ
いて特徴抽出の対象となる文字線分を選択している。例
えば、上記範囲を文字領域全体とすると、全ての文字線
分の中からスキャンの際に最初にぶつかる文字線分を特
徴抽出の対象とすることになる。上記範囲を文字領域内
の一部分とすると、スキャンの際に最初にぶつかる文字
線分の連結成分の内、この指定範囲に存在する文字線分
を含む連結成分を特徴抽出の対象とすることになり、文
字領域全体をみると着目するスキャンライン上に最外郭
文字線分があっても設定範囲内の最外郭文字線分と連結
していなければ特徴抽出の際に空白特徴が検出され、当
該文字線分が特徴抽出へ影響を与えないこととなる。こ
のことにより、他の文字線分の変形の影響を受けやすい
文字の中心位置付近の文字線分を無視し、より安定な周
辺部分の文字線分のみを選択的に特徴抽出へ反映させ
る。

【００１３】（２）では、スキャン開始点である外接枠
へスキャンと逆方向に射影した隣り合う線分セグメント
対（２次元パターンとしてみると両線分セグメントは連
結ではない）に対して、射影された位置が重なりあう場
合および接する場合には、そのいずれがスキャン開始点
である外接枠と近いかという相対位置関係を関係記述と
して特徴へ抽出し、射影された位置が離れている場合に
は、線分セグメントが無い領域があることを示すため空
白特徴を抽出して、認識用の特徴とすることにより、ス
キャン方向およびそれと垂直の方向に対して線分セグメ
ント同士の相対位置関係を特徴に反映させている。この
ことにより、従来の文字認識手法では困難であった線分
セグメント間の相対位置関係の特徴への直接的反映を可
能にし、大局的な文字形状の把握を行えるようにする。
また、文字領域をブロックに分割しなくても相対位置関
係が特徴へ反映できるようにして、従来の文字認識手法
でしばしばみられる固定的なブロック分割法の悪影響を
除いている。

【００１４】（３）では、認識辞書とのマッチングを２
段階で行う構成になっており、まず空白特徴の数が一致
するものを選択することで候補カテゴリーを絞り、次に
その中から各線分セグメントの形状や隣接する線分セグ
メント間の相対位置関係を比較して最も類似度が高い候
補カテゴリーを認識結果としている。空白特徴は、線分
セグメントを外接枠に射影した際に、他の線分セグメン
トとは位置が離れている場合に抽出され、外接枠へ線分
セグメントを射影した際の線分セグメント間の区切りを
示している。同じ空白特徴に挟まれた線分セグメント同
士を一つのまとまりとみなすと、空白特徴の数は、文字
全体の線分セグメントのまとまりの数に対応しており、
空白特徴の数が一致する辞書エントリーを候補カテゴリ
ーとして絞り込むことは、文字全体の大局的な線分セグ
メント構造が一致する辞書エントリーを候補カテゴリー
として選択する事を意味する。２段目の処理で、前段で
選択された候補カテゴリーの中から最終的な認識結果を
選ぶために形状記述および関係記述の類似度を用いるこ
とは、線分セグメント間の相対関係、さらには各線分セ
グメントの形状というように、順に局所的な線分セグメ
ント構造の類似性によって最終認識結果を求めているこ
とを意味する。以上のように、まず空白特徴の数が一致
するものを選択し、その中から形状記述および関係記述
の類似度を用いるという２段階構成で認識処理を行うこ
とにより、大局的な線分セグメント構造と局所的線分セ
グメント構造を分離して認識辞書とのマッチングを行
い、文字変形に対してより安定な大局的文字線分構造に
よる候補カテゴリーの絞り込みを先に行うことで、文字
変形に対してより安定な認識処理を行うことができるよ
うにしている。

【００１５】

【発明の実施の形態】以下、本発明の実施の形態を、図
を用いて詳細に説明する。

【００１６】図１は、この発明を実施する装置の構成の
一実施の形態例を示すブロック図である。この図１にお
いて、１は認識対象文字を入力する入力部、２はスキャ
ンの際に最初にぶつかる文字線分を検出する外郭線分検
出部、３は外郭線分検出部２で検出された外郭線分の内
で処理の対象とする範囲の設定をする処理範囲設定部、
４は外郭線分検出部２で検出された文字線分の連結成分
の中でその全体あるいは一部が処理範囲設定部３で設定
された処理対象範囲内に存在する連結成分をそれぞれ線
分セグメントとして抽出するセグメント抽出部、５は認
識に用いる特徴を抽出する特徴抽出部、６は、スキャン
を制御し、スキャンの方向を変更しながら外郭線分検出
部２へ処理を渡し、全設定スキャン方向終了後は次に述
べる辞書マッチング部７へ処理を渡すスキャン制御部、
７はスキャン制御部６で抽出された特徴と認識辞書との
マッチングを行い認識結果を決定する辞書マッチング
部、８は辞書マッチング部７で用いる認識辞書を蓄えて
おくメモリ、９は辞書マッチング部７で決定された認識
結果を出力する出力部、１０は全体を制御する制御部で
ある。

【００１７】本発明の特徴である特徴抽出部５と辞書マ
ッチング部７の一実施の形態例の詳細ブロック図を図
２、図３に示す。

【００１８】図２は、図１の特徴抽出部５を実現する装
置の構成の一実施の形態例を示すブロック図である。こ
の図２において、５１は図１のセグメント抽出部４で抽
出された全ての線分セグメントに対して特徴抽出の未処
理のものがあれば、次に述べる形状記述抽出部５２に処
理を移し、全て特徴抽出処理済みであれば図１の辞書マ
ッチング部７へ処理を移す制御を行う特徴抽出部制御
部、５２は線分セグメントの外接枠側の輪郭線の位置と
形状を形状記述として抽出する形状記述抽出部、５３は
外接枠へ射影したときに隣り合う異なる線分セグメント
対に対して、外接枠に射影された両線分セグメントの位
置が重なるか接する場合には次に述べる関係記述抽出部
５４へ処理を移し、外接枠に射影された両線分セグメン
トの位置が離れている場合にはその次に述べる空白特徴
抽出部５５へ処理を移すセグメント対間係判定部、５４
は外接枠に射影された場合に位置が重なるか接する線分
セグメント対の位置およびそのいずれかが外接枠と近い
かを関係記述として抽出する関係記述抽出部、５５は外
接枠に射影された場合に位置が離れている線分セグメン
ト対の間に空白があるとして外接枠上の両セグメントの
射影の端点の間の位置を空白特徴として抽出する空白特
徴抽出部である。

【００１９】図３は、図１の辞書マッチング部７を実現
する装置の構成の一実施の形態例を示すブロック図であ
る。この図３において、７１は、図１の特徴抽出部５で
抽出された空白特徴の数をスキャン方向毎に図１のメモ
リ８に蓄えられた認識辞書の各エントリーと比較し、全
てのスキャン方向で空白特徴の数が一致する辞書エント
リーを選択する空白特徴比較部、７２は空白特徴比較部
７１で選択された辞書エントリーの中から図１の特徴抽
出部５で抽出された形状記述と関係記述と類似度が最も
高い辞書エントリーを認識結果として図１の出力部９に
渡す類似度計算部である。

【００２０】図４は本発明の一実施の形態例の処理を説
明するためのフローチャートである。 この図４におい
て、４１は辞書マッチングで用いる認識辞書を図１のメ
モリ８に読み込む過程である。

【００２１】４２は認識処理を継続するか終了するかを
判断する過程で、認識対象文字パターンが存在する場合
は過程４３へ移り、認識対象文字パターンが存在しない
場合は認識処理を終了する。

【００２２】４３は認識対象文字パターンを入力する過
程であり、パターンを入力して正規化を行い、正規化パ
ターンを次に述べる処理過程４４へ渡す。正規化は文字
認識で通常用いられる方法でよく、例えば、文字線分領
域画素の重心がパターンイメージの中心にくるように文
字線分全体を平行移動し、重心から各文字線分画素の２
次モーメントが、事前に決められた値となるように重心
を中心に文字線分全体を拡大／縮小する方法が考えられ
る。

【００２３】４４は、スキャン方向を制御する過程であ
り、未処理のスキャン方向がある場合は事前にきめられ
た順番に従ってスキャン方向を更新し過程４５へ移り、
事前に決められた全てのスキャン方向に対して処理が済
んでいる場合は過程５２へ移る。認識対象文字パターン
の領域が長方形である場合のスキャン方向の例を図５に
示す。この例では、文字領域外接枠の上下左右の４方向
をスキャン方向としている。

【００２４】４５は、上記過程４４で指定されたスキャ
ン方向で対象文字パターンの外接枠からスキャンを行
い、最初の文字線分（外郭文字線分）を検出する過程、
４６は、上記過程４５で検出された外郭文字線分の連結
成分の中で連結成分全体、あるいはその一部が指定範囲
内に存在する連結成分をそれぞれ線分セグメントとして
抽出する過程である。

【００２５】図６は過程４５において検出する文字線分
の存在範囲の指定の例を示す。図６ではスキャン方向に
対して、ｌｉｎｅ１よりスキャンを開始する外接枠に近
い場所から始まる文字線分、およびｌｉｎｅ２よりスキ
ャンを開始する外接枠に近い場所で終了する文字線分を
処理対象文字線分の存在範囲と指定している。図６にお
いて、上３つの文字線分はスキャンの開始点からｌｉｎ
ｅ１までに始点があるので処理の対象（○）とし、また
上から４番目の文字線分はｌｉｎｅ２までに終点がある
ので処理の対象（○）とするが、上から５、６番目の文
字線分はそのどちらにも該当しないので処理の対象外
（×）とする。

【００２６】図７は、過程４５、過程４６の処理内容を
説明する図で、文字例「案」に対して（図７（ａ））、
外郭文字線分の検出結果（図７（ｂ））と、線分セグメ
ント抽出結果（図７（ｃ））を示している。

【００２７】４７は、特徴抽出処理を継続するか終了す
るかを判断する過程で、特徴抽出が未処理の線分セグメ
ントが存在する場合は過程４８へ移り、特徴抽出が未処
理の線分セグメントが存在しない場合は過程４４へ戻
る。

【００２８】４８は、抽出された線分セグメントに対し
て外接枠側の輪郭線の位置と形状特徴を形状記述として
抽出し記憶する過程である。形状特徴は通常の画像処理
で用いられる手法で抽出すればよく、例えば、輪郭線上
各点の曲率などが考えられる。図８は、線分セグメント
例（図８（ａ））に対して、左側からの方向をスキャン
方向として抽出した形状記述の対象となる輪郭線の例
（図８（ｂ））を示す。

【００２９】４９は、外接枠へ射影したときに隣り合う
異なる線分セグメント対に対して、外接枠に射影された
両線分セグメントの位置が重なるか接する場合に該当す
るか、両線分セグメントの位置が離れている場合に該当
するかを判定する過程である。

【００３０】５０は、過程４９で外接枠へ射影したとき
に隣り合う異なる線分セグメント対に対して、外接枠に
射影された両線分セグメントの位置が重なるか接する場
合に該当すると判定された当該両線分セグメントの位置
およびそのいずれが外接枠と近いかを関係記述として記
憶する過程である。

【００３１】５１は、過程４９で外接枠へ射影したとき
に隣り合う異なる線分セグメント対に対して、外接枠に
射影された両線分セグメントの位置が離れている場合に
該当すると判定された両線分セグメント間に空白がある
として外接枠上の両セグメントの射影の相手に近い側の
端点の位置を空白特徴として記憶する過程である。

【００３２】図９は、上記の過程５０、過程５１の内容
を説明する図であり、関係記述抽出例、空白特徴抽出例
を示す。この例では、スキャン方向に対して指定された
ｌｉｎｅ１からｌｉｎｅ２までの処理対象文字線分の存
在範囲において、線分セグメント３と線分セグメント４
がスキャン開始外接枠（ｌｉｎｅ１）へ射影したときに
隣り合う異なる線分セグメント対の位置が接する場合の
例であり、線分セグメント３が線分セグメント４よりス
キャン開始外接枠（ｌｉｎｅ１）へ近いという関係記述
が抽出される。また、線分セグメント４と線分セグメン
ト５がスキャン開始外接枠（ｌｉｎｅ１）へ射影したと
きに隣り合う異なる線分セグメント対の位置が離れてい
る場合の例であり、線分セグメント４と線分セグメント
５間の空白特徴が抽出される。

【００３３】先に述べたように事前に決められた全ての
スキャン方向に対して過程４５〜５１の処理が済んでい
る場合は過程５２へ移る。５２は、認識辞書エントリー
の中から、前記過程で得られた空白特徴の数が一致する
のを選択する過程であり、５３は過程５２で選択された
辞書エントリーの中から関係記述と形状記述の類似度が
最も高い辞書エントリーの文字コードを認識結果として
出力する過程である。類似度の例としてはＤＰマッチン
グ等を用いればよい。

【００３４】

【発明の効果】以上説明したように本発明は、（１）あ
らかじめ定めておいた範囲内にある最初の文字線分を特
徴抽出対象としていること、（２）線分セグメント間の
相対位置関係を関係記述および空白特徴として反映させ
ていること、および、（３）認識辞書との比較におい
て、まず空白特徴の数が一致するものを選択し、その中
から形状記述および関係記述の類似度を用いるという２
段階構成になっていることのため、文字変形に対してよ
り安定な外郭線分のみを特徴抽出の対象とすることがで
き、関係記述および空白特徴を用いることで文字線分間
の相対位置関係という大局的文字線分構造を特徴に反映
することができ、辞書マッチングにおいては大局的文字
線分構造による候補カテゴリーの絞り込みを先に行うこ
とで、文字変形に対してより安定な認識処理を行うこと
ができる。

【図面の簡単な説明】

【図１】本発明による装置の構成の一実施の形態例を示
すブロック図である。

【図２】上記構成の実施の形態例における特徴抽出部を
実施する装置の構成の一例を示すブロック図である。

【図３】上記構成の実施の形態例における辞書マッチン
グ部を実施する装置の構成の一例を示すブロック図であ
る。

【図４】本発明による文字認識処理の一実施の形態例を
説明するためのフローチャートである。

【図５】上記処理の実施の形態例における未処理スキャ
ン方向の有無判断過程の処理内容を補足する図であっ
て、認識対象文字パターンの領域が長方形である場合の
スキャン方向の例を示す図である。

【図６】上記処理の実施の形態例における外郭文字線分
検出過程の処理内容を補足する図であって、検出する文
字線分の存在範囲の指定の例を示す図である。

【図７】上記処理の実施の形態例における外郭文字線分
検出過程、線分セグメント抽出過程の処理内容を説明す
る図であって、（ａ）は文字例「案」、（ｂ）はその文
字例「案」に対する外郭文字線分の検出結果、（ｃ）は
セグメント抽出結果を示す図である。

【図８】（ａ），（ｂ）は、上記処理の実施の形態例の
形状記述抽出過程における形状記述の対象となる輪郭線
の例を示す図である。

【図９】上記処理の実施の形態例における関係記述抽出
過程、空白特徴抽出過程の内容を説明する図であって、
関係記述抽出例、空白特徴抽出例を示す図である。

【符号の説明】

１…入力部 ２…外郭線分検出部 ３…処理範囲設定部 ４…セグメント抽出部 ５…特徴抽出部 ６…スキャン制御部 ７…辞書マッチング部 ８…メモリ ９…出力部 １０…制御部

Claims (3)

【特許請求の範囲】
1. 【請求項１】 入力された画像中から文字が書かれてい
   る領域を一文字単位に切り出した文字イメージデータに
   対してそこから書かれている文字を認識する処理におい
   て、 まず、文字イメージデータの外郭の文字線分を検出し、 次に、前記検出された文字線分の連結成分の中で所定の
   範囲の連結成分をそれぞれ線分セグメントとして抽出
   し、 次に、前記抽出された各線分セグメントの位置と形状を
   形状記述として記憶し、 次に、所定の線上に射影したとき隣り合う異なる前記線
   分セグメントの対の位置が重なるか接する場合には当該
   両線分セグメントの前記所定の線上に対する位置関係を
   関係記述として記憶し、該線分セグメントの対の両線分
   セグメントの位置が離れている場合には当該両線分セグ
   メント間の空白部分の位置を空白特徴として記憶し、 次に、前記空白特徴を用いて認識辞書と比較して認識辞
   書エントリーを選択し、 次に、前記選択された認識辞書エントリーの中で対応す
   る前記関係記述と形状記述の類似度が最も高い認識辞書
   エントリーを認識結果として出力することを特徴とする
   文字認識方法。
2. 【請求項２】 入力された画像中から文字が書かれてい
   る領域を一文字単位に切り出した文字イメージデータに
   対してそこから書かれている文字を認識する処理におい
   て、 まず、１以上のスキャン方向に対して文字イメージデー
   タの指定された外接枠からスキャンを行い、 次に、前記１以上のスキャン方向において最初にぶつか
   る文字線分を検出し、 次に、前記検出された文字線分の連結成分の中でその全
   体あるいは一部があらかじめ定めておいた範囲内に存在
   する連結成分をそれぞれ線分セグメントとして抽出し、 次に、前記抽出された各線分セグメントのスキャン開始
   点である外接枠側の輪郭線の位置と形状を形状記述とし
   て記憶し、 次に、前記スキャン開始点である外接枠へ当該スキャン
   と逆方向に射影したときに隣り合う異なる線分セグメン
   トの対に対して、前記スキャン開始点である外接枠へ当
   該スキャンと逆方向に射影された当該両線分セグメント
   の位置が重なるか接する場合には前記両線分セグメント
   の位置およびそのいずれが前記スキャン開始点である外
   接枠と近いかを関係記述として記憶し、前記スキャン開
   始点の外接枠へ当該スキャンと逆方向に射影された当該
   両線分セグメントの位置が離れている場合には前記両線
   分セグメント間に空白があるとして前記外接枠上の両線
   分セグメントの射影上で相手に近い側の端点の間の位置
   を空白特徴として記憶し、 次に、前記１以上のスキャン方向に対して得られた前記
   形状記述、関係記述及び空白特徴を当該文字イメージデ
   ータの特徴記述として認識辞書と比較する際に、前記ス
   キャン方向毎に前記空白特徴の数が一致する認識辞書エ
   ントリーを選択し、 次に、前記選択された認識辞書エントリーの中で対応す
   る前記関係記述と形状記述の類似度が最も高い認識辞書
   エントリーの文字コードを認識結果として出力すること
   を特徴とする文字認識方法。
3. 【請求項３】 入力された画像中から文字が書かれてい
   る領域を一文字単位に切り出した文字イメージデータを
   正規化して入力する入力手段と、 １以上のスキャン方向に対して文字イメージデータの指
   定された外接枠からスキャンを行うスキャン制御手段
   と、 前記１以上のスキャン方向において最初にぶつかる文字
   線分を外郭線分として検出する外郭線分検出手段と、 前記検出された外郭線分の連結成分の中でその全体ある
   いは一部があらかじめ設定しておいた処理範囲内に存在
   する連結成分をそれぞれ線分セグメントとして抽出する
   セグメント抽出手段と、 前記抽出された各線分セグメントのスキャン開始点であ
   る外接枠側の輪郭線の位置と形状を形状記述として抽出
   するとともに、前記スキャン開始点である外接枠へ当該
   スキャンと逆方向に射影したときに隣り合う異なる線分
   セグメントの対に対して、前記スキャン開始点である外
   接枠へ当該スキャンと逆方向に射影された当該両線分セ
   グメントの位置が重なるか接する場合には前記両線分セ
   グメントの位置およびそのいずれが前記スキャン開始点
   である外接枠と近いかを関係記述として抽出し、前記ス
   キャン開始点である外接枠へ当該スキャンと逆方向に射
   影された当該両線分セグメントの位置が離れている場合
   には前記両線分セグメント間に空白があるとして前記外
   接枠上の両線分セグメントの射影上で相手に近い側の端
   点の間の位置を空白特徴として抽出する特徴抽出手段
   と、 認識辞書を格納する記憶手段と、 前記１以上のスキャン方向に対して得られた前記形状記
   述、関係記述及び空白特徴を当該文字イメージデータの
   特徴記述として前記認識辞書と比較する手段であって、
   前記スキャン方向毎に前記空白特徴の数が一致する認識
   辞書エントリーを選択し、前記選択された認識辞書エン
   トリーの中で対応する前記関係記述と形状記述の類似度
   が最も高い認識辞書エントリーの文字コードを認識結果
   とする辞書マッチング手段と、 前記認識結果を出力する出力手段と、 を備えることを特徴とする文字認識装置。