JP3345246B2 - 文字認識装置及び文字認識方法 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、光学的文字認識装
置（ＯＣＲ）等の文字認識装置及び文字認識方法に係
り、特に、文字が表された原画の画像を入力し、入力さ
れた画像から文字の切出及び前処理を行う文字認識装置
及び文字認識方法に関する。

【０００２】

【従来の技術】従来、図１５（ａ）に示すように、光学
的文字認識装置（ＯＣＲ）によって帳票に記載された文
字を認識するものがあった。従来例に係る装置は、文字
が表された原画の画像を入力し、入力された画像から文
字の切出し又は前処理を行う画像入力処理手段９１と、
文字を消去するために６本以上の横線が引かれた文字を
判別する６本横線付文字判別手段９２と、判別された６
本以上の横線付文字以外の文字について特徴を抽出し、
標準パターンと比較することによって文字の識別を行う
識別手段９３とを有するものである。これによって、６
本以上の横線が付された文字は認識不能と判定される
（以下、「リジェクト」という）。

【０００３】

【発明が解決しようとする課題】さて、従来例に係るＯ
ＣＲでは、前述したように、帳票に間違って記入された
文字を消去しようとするには、６本以上の横線を記入す
る必要があるというルールがあった（ＪＩＳ）。したが
って、一旦記入した文字を消去するには、６本以上の横
線を記入しなければならない。これは、記入者にとって
は大きな負担となるので、たとえこのルールを知ってい
ても、ほとんど守られていなかった。そのため、文字を
消すつもりで、誰が見ても明らかと思われる消線を付け
た文字であっても、前記ルールに合致しないためリジェ
クトされずに、誤読されてしまうという問題点を有して
いた。

【０００４】例えば、同図（ｂ）では、「０」を消去し
たつもりがリジェクトされずに、「８」と認識され、同
図（ｃ）では、「１」を消去したつもりがリジェクトさ
れずに、「８」と認識され、同図（ｄ）では、「７」を
消去したつもりがリジェクトされずに「４」と認識さ
れ、同図（ｅ）では、「６」を消去したつもりが、リジ
ェクトされずに「６」と認識された例を示す。そこで、
本発明は、誰が見ても文字の消去を表す消線と認められ
るものについては、確実に消去して誤読を防止するが、
消線付文字以外の文字を消去することのない、使用者に
負担をかけずに信頼性良く文字を認識することができる
文字認識装置及び文字認識方法を提供することを目的と
してなされたものである。

【０００５】

【課題を解決するための手段】以上の技術的課題を解決
するため、第一の発明は、図１に示すように、画像を入
力し、入力された画像からの文字パターンの切出し及び
前処理を行う画像入力処理手段１１と、文字の消去を表
すものとして想定される横線若しくは縦線等の一定方向
の線分のみからなる単純消線又は複雑な線状をもつ複雑
消線のいずれかが付された消線文字であるか、消線の付
されていない通常文字であるかの判別処理を行う消線付
文字判別処理手段１２と、文字の識別を行う識別手段１
３とを有するものである。

【０００６】ここで、「画像の入力」は、文字が表され
た原画の画像を入力することをいい、例えば、帳票上の
文字の認識を行う場合には、帳票上の文字パターンを光
電変換部の読取り視野に搬送して、文字パターンを読み
取らせ、電気信号に変換し、二値化等によってディジタ
ル信号を出力することによって行う。「文字の切出し」
は、入力した雑音を含むディジタル画像のイメージデー
タから文字信号のみを切り出すことをいう。「前処理」
は、ノイズを除去し、文字の位置、大きさ、傾き、線幅
等の正規化等を行うことをいう。尚、消線付文字の判別
をも、前処理に入れても良い。「消線付文字」とは、そ
の文字を消去すべきことを表す消線が付された文字をい
い、本願発明では消線には、単純消線及び複雑消線があ
る。「単純消線」とは、文字の消去を表すものとして想
定された横線若しくは縦線等の一定方向の線分のみから
なる消線であって、例えば、横線、縦線、斜線等の線
が、１本又は２本等の本数が引かれた場合がある。ま
た、「一定方向」とは、必ずしも水平、垂直又は４５°
の方向というような１方向に限られず、そのような方向
からのずれが所定範囲内にある消線であっても良く、例
えば、想定される消線が横線の場合には、当該横線（角
度θ＝0 ）から例えば±１０°の範囲にある横線等も含
む。さらに、単純消線の判別処理は、必ずしも、横線等
の１種類の消線を想定する場合に限られず、複数の種類
の消線を想定して単純消線として判別するようにしも良
い。これによって、明らかに消線と認められるものを見
逃すことなく消去し、誤読取りを防止することができ
る。尚、後述する実施の形態では、隣接投影を行うこと
によって判別される。

【０００７】「複雑消線」とは、文字上に複雑な線状を
描いて、文字を消去したものであって、複雑消線である
か否かを判別するには、例えば、第三の発明に示すよう
に、複雑量を抽出して判別する。「文字の識別」とは、
例えば、特徴抽出等を行って情報を圧縮し、得られたパ
ターンを入力として、予め用意された標準パターンとの
一致の程度を計算し、最も類似性が高い標準パターンの
カテゴリを認識結果として出力するものである。本発明
によれば、単純消線付文字及び複雑消線付文字について
判別処理を行い、通常文字について文字の識別を行うよ
うにしている。従って、予め想定した横線若しくは縦線
等が付された消線のみならず、当該消線よりややずれた
消線ではあるが、明らかに消線と認められる単純消線の
みならず、単純消線とは全く異なる複雑な線状をもって
いるが明らかに消線と認められるものについても漏れな
く消線として判別することができる。

【０００８】第二の発明は、図２に示すように、第一の
発明において、前記消線付文字判別処理手段１２は、前
記複雑消線付文字について判別処理を行う複雑消線付文
字判別処理手段１４と、当該複雑消線付文字判別処理手
段１４によって複雑消線付文字でないと判別された場合
には、単純消線を有すると判断された単純消線付文字候
補について、その消線を除去したものが文字として識別
可能か否かに基づいて、単純消線付文字の判別処理を行
う単純消線付文字判別処理手段１５とを有するものであ
る。本発明によれば、最初に複雑消線付文字候補か否か
を判断した後に、複雑消線付文字候補でないと判別した
場合にのみ、単純消線付文字候補を判別するので、単純
消線を消去した場合に文字として識別できないものを消
線付文字でないとする誤認を防止し、確実で信頼性良く
消線付文字候補の判別を行うことができる。

【０００９】第三の発明は、図３に示すように、第一の
発明において、前記消線付文字判別処理手段１２は、切
り出され及び前処理の行われた文字パターンについて、
所定方向に関し隣接する所定範囲内にある画素毎に当該
所定方向に投影を行う隣接投影により計数した画素数、
又は、図形の複雑さを表す複雑量の少なくとも一方から
なる字形情報を抽出する字形情報抽出手段１６と、当該
字形情報抽出手段１６によって抽出された字形情報に基
づいて、単純消線付文字候補又は複雑消線付文字候補の
判別を行う判別手段１７と、少なくとも前記単純消線付
文字候補から消線を除去した場合に前記識別手段１３に
よって文字として識別できる場合には、単純消線付文字
として確定する消線付文字確定手段１８とを有するもの
である。

【００１０】ここで、「字形情報」は、「隣接投影によ
り計数した画素数」と「複雑量」の少なくとも一方から
なる情報である。「所定方向に関し隣接する」とは、横
線若しくは縦線等の前記一定方向に依存して定まる方向
に関し隣接することであり、通常は、当該一定方向に垂
直な方向であるが、必ずしも垂直に限られず、それに近
い方向であっても良い。後述する実施の形態では、消線
が横線の場合に文字パターンの垂直軸方向の例が示され
ている。また、「所定範囲内」とは、後述するように、
注目する画素を挟んで前記所定方向に隣接する画素の範
囲をいい、例えば、注目する画素を挟んだ３ドットのラ
インである。当該「所定範囲」は、狭くすれば、横線と
か縦線とかに近い線のみを単純消線として認識すること
ができるにすぎないが、広くすれば横線とか縦線からの
ずれが大きい線についても単純消線として認識すること
ができる。しかし、あまり広くすると、消線でない線も
消線として判断される可能性があり、経験や実験によっ
て適当に判断される。「隣接投影」とは、前記所定方向
に関し隣接する所定範囲内にある画素毎に、当該所定方
向に投影を行うことをいう。「複雑量」は、後述するよ
うに、例えば、所定方向の最大線密度、オイラー数、又
は黒画素密度等がある。

【００１１】本発明では、前記単純消線付文字について
は、隣接投影によって得られた画素数、又、複雑消線付
文字については複雑量に基づいて判別するようにしてい
る。これらの複雑量または隣接投影によって得られる画
素数は、客観的、容易に、且つ高速に、信頼性良く得る
ことができるので、消線付文字の判別が容易で、高速
で、信頼性良く行うことができる。

【００１２】第四の発明は、図４に示すように、第二の
発明において、前記複雑消線付文字判別処理手段１４
は、図形の複雑さを表す複雑量を抽出する複雑量抽出手
段１９と、抽出された複雑量に基づいて、複雑消線付文
字か否かを判別する複雑消線付文字判別手段２０とを有
し、前記単純消線付文字判別処理手段１５は、所定方向
に関し隣接する所定範囲内にある画素毎に当該所定方向
に投影を行う隣接投影により計数した画素数を算出する
画素ヒストグラム算出手段２１と、算出された画素数に
基づいて、単純消線付文字候補の判別を行う単純消線付
文字候補判別手段２２と、判別された単純消線付文字候
補について、消線を除去した場合に、前記識別手段１３
によって、文字として識別できる場合には、単純消線付
文字として確定する単純消線付文字確定手段２３とを有
するものである。第四の発明によれば、隣接投影で得ら
れた画素数、及び、複雑量の両者に基づいて、消線付文
字の判別を行うようにしている。したがって、第二の発
明で奏する効果の他に、消線付文字の判別は、より信頼
性良く行うことができる。

【００１３】第五の発明は、図５に示すように、第四の
発明において、前記単純消線付文字確定手段２３は、判
別された単純消線付文字候補から消線を除去して識別手
段１３に送付する消線除去手段２４と、消線が除去され
る前の単純消線付文字候補を格納する文字候補格納手段
２６と、消線が除去された単純消線付文字候補が文字と
して識別できる場合には、単純消線付文字候補を各々単
純消線付文字として決定し、文字として識別できない場
合には、前記文字候補格納手段２６に格納された単純消
線付文字候補を通常文字と決定して識別手段１３に送付
する消線付文字決定手段２５とを有するものである。第
五の発明によれば、消線除去手段２４によって消線を除
去した消線付文字候補の除去前のものを一旦文字候補格
納手段２６に格納するようにしている。したがって、消
線が除去された消線付文字候補が文字として識別できな
かった場合には、直ちに、当該消線付文字候補を当該格
納手段２６から読み出して識別手段１３に送出して、文
字の識別を行うので、簡単な構成で、高速に文字の識別
を行うことができる。

【００１４】第六の発明は、図６に示すように、画像を
入力し、入力された画像からの文字パターンの切出し及
び前処理を行い（Ｓ１）、切り出され又は前処理が行わ
れた文字パターンについて、文字の消去を表すものとし
て想定される横線若しくは縦線等の一定方向の線分のみ
からなる単純消線又は複雑な線状をもつ複雑消線のいず
れかが付された消線付文字であるか、消線の付されてい
ない通常文字であるかの判別処理を行い（Ｓ２）、消線
が付されていない通常文字について文字の識別を行う
（Ｓ３）ことである。

【００１５】第七の発明は、図７に示すように、画像を
入力し、入力された画像からの文字パターンの切出し及
び前処理を行い（Ｓ４）、切り出され又は前処理が行わ
れた文字パターンについて、複雑な線状をもつ複雑消線
が付された複雑消線付文字の判別処理を行い（Ｓ５）、
複雑消線付文字でないと判別された場合には、文字の消
去を表すものとして想定された横線若しくは縦線等の一
定方向の線分のみからなる単純消線が付された単純消線
付文字、又は、消線の付されていない通常文字か否かの
判別処理を行い（Ｓ６）、消線が付されていない通常文
字について文字の識別を行う（Ｓ７）ことである。

【００１６】第八の発明は、図８に示すように、画像を
入力し、入力された画像からの文字パターンの切出し及
び前処理を行い（Ｓ１１）、切り出され又は前処理が行
われた文字について、複雑な線状をもつ複雑消線が付さ
れた複雑消線付文字の判別処理を行い（Ｓ１２）、複雑
消線付文字でないと判別された場合には、切り出され及
び前処理の行われた文字について、所定方向に関し隣接
する所定範囲内にある画素毎に当該所定方向に投影を行
う隣接投影により画素ヒストグラムを算出し（Ｓ１
３）、当該画素ヒストグラムに基づいて、単純消線付文
字候補の判別を行い（Ｓ１４）、前記単純消線付文字候
補から消線を除去したものについて、文字として識別で
きる場合には、単純消線付文字として確定し、文字とし
て識別できない場合には、通常文字と確定し（Ｓ１
５）、確定された通常文字について、文字の識別を行う
（Ｓ１６）ことである。

【００１７】第九の発明は、図９に示すように、第八の
発明において、前記単純消線付文字候補から消線を除去
したものについて、文字として識別できる場合には、単
純消線付文字として確定し、文字として識別できない場
合には、通常文字と確定する場合に（Ｓ１５）、単純消
線付文字候補か否かを判断し（Ｓ１５１）、消線付文字
候補である場合には、消線を除去し（Ｓ１５２）、消線
が除去された消線付文字候補について文字の識別を行
い、文字として識別できる場合には、単純消線付文字と
確定し、文字の識別ができなかった場合には、通常文字
と確定し（Ｓ１５３，Ｓ１５４）、前記通常文字の識別
の過程（Ｓ１６）では、確定された通常文字について、
文字の識別を行い（Ｓ１６１、Ｓ１６２）、識別されな
かった場合には、エラー信号を出力し（Ｓ１６３）、識
別された場合には、その認識結果を出力し（Ｓ１６
４）、消線付文字の場合には、消去する（Ｓ１６５）こ
とである。

【００１８】

【発明の実施の形態】本発明の実施の形態に係る文字認
識装置及びその方法について、以下、図１０〜図１２に
基づいて説明する。本実施の形態に係る文字読取装置
は、図１０に示すように、搬送され、帳票に記入された
文字パターンを光学的に読み取り、当該文字パターンを
電気信号に変換し、二値化等によってディジタル信号を
出力する光学的読取部３０と、帳票を光学的読取部３０
の光学的読取視野にまで搬送する搬送部３１と、文字の
標準パターンを格納する辞書３２と、画面上に表示を行
う表示部又は記録紙に印刷出力する出力部３３と、使用
者が種々の操作を行う操作部３４と、文字認識のための
種々の機能を有するＣＰＵ及びメモリ３５とを有する。

【００１９】さらに、前記ＣＰＵ及びメモリ３５は、同
図に示すように、入力された画像から文字の切出し及び
前処理を行う文字切出・前処理部３６と、複雑な線状を
もつ複雑消線が付された複雑消線付文字について判別処
理を行う複雑消線付文字判別処理部３７と、当該複雑消
線付文字判別処理部３７によって複雑消線付文字でない
と判別された場合には、文字の消去を表すものとして想
定された横線若しくは縦線等の一定方向の線分のみから
なる単純消線が付された単純消線付文字候補について判
別処理を行う単純消線付文字判別処理部３８と、消線付
文字又は通常文字について文字の識別を行う識別部３９
と、消線付文字と判別された場合には当該文字を消去
し、通常文字と判別された場合には、その文字の識別結
果を、通常文字と判別された場合にも拘わらずその文字
が識別されなかった場合には、エラーの旨の出力を指示
する結果出力指示部４０とを有する。

【００２０】また、前記文字切出・前処理部３６は、図
１０に示すように、雑音を含む入力したディジタル画像
のイメージデータから文字信号（文字パターン）のみを
切り出す文字切出部４１と、切り出された文字信号から
ノイズを除去し、文字の位置、大きさ等の正規かを行う
前処理部４２とを有する。ここで、光学的読取部３０、
搬送部３１及び文字切出・前処理部３６は、前記画像入
力処理部に相当する。

【００２１】さらに、前記複雑消線付文字判別処理部３
７は、文字パターンから複雑量を抽出する複雑量抽出部
４３と、抽出された複雑量に基づいて、複雑消線付文字
か否かを判別する複雑消線付文字判別部４４とを有す
る。ここで、「複雑量」とは、例えば、所定方向の最大
線密度若しくは平均線密度等の線密度、オイラー数又は
黒画素密度等がある。「所定方向の線密度」とは、矩形
内の画像を所定の一定方向に沿って走査して、白画素か
ら黒画素（又は黒画素から白画素）に変化する部分を計
数したときの値をいう。当該例として、図１１（ｂ）に
は、縦方向の最大密度が“３”の例を示す。ここで、
「所定方向」とは、通常、単純消線として想定された線
分の一定方向に垂直な方向である。

【００２２】「オイラー数」Ｅとは、画像中で、互いに
連結している連結成分の個数をＣ、当該画像が有する穴
の個数をＨとしたとき、連結成分個数Ｃから、穴の個数
Ｈを引いた、Ｅ＝Ｃ−Ｈをいう。当該例として、図１１
（ｃ）には、オイラー数Ｅ＝１の例を示す。「黒（白）
画素密度」Ｄとは、注目する画像自体の面積Ｂ（黒(白)
画素数）に対する注目する画像の外接矩形の面積Ｓ
（総黒(白) 画素数）との比、Ｄ＝Ｓ／Ｂをいう。

【００２３】当該例として、図１１（ｄ）に、その内容
例を示す。尚、図１１（ａ）は、複雑消線付文字の例を
示す。複雑消線付文字判別部４４は、複雑消線付文字か
否かの判別は、特徴抽出された前記最大線密度、オイラ
ー数又は黒画素密度等の個々の複雑量又はこれらを適当
に組み合わせたものに基づいて行われる。抽出された複
雑量と、通常文字又は消線付文字との一般的な傾向は次
の通りである。

【００２４】

【表１】

【００２５】これらの複雑量に対して、既存の手法で予
め辞書または判別関数を求めておき、消線付文字か否か
を判別する。単純消線付文字等判別処理部３８は、図１
０に示すように、前記所定方向に関し隣接する所定範囲
内にある画素毎に当該所定方向に投影を行う隣接投影に
より計数した画素数を算出する画素ヒストグラム算出部
４５と、算出された画素数に基づいて、単純消線付文字
候補の判別を行う単純消線付文字候補判別部４６と、判
別された単純消線付文字候補について、消線を除去した
場合に、前記識別部３９によって、文字として識別でき
る場合には、単純消線付文字として確定する単純消線付
文字確定部４７とを有する。ここで、「隣接投影」と
は、所定方向に関し隣接する所定範囲内（ｎライン）に
ある画素毎に当該所定方向に投影を行う（画素数を加算
する）ことをいう。本実施の形態では、単純消線を横線
とすると、所定方向は垂直方向であって、所定範囲は３
ラインである。

【００２６】図１２（ａ）（ｂ）には隣接投影の説明を
示す。同図では、横線の単純消線に関し、隣接するｎラ
イン（図１２では３ライン）にある画素数を計数するｎ
ライン黒画素投影ヒストグラムを作成する。即ち図１２
（ａ）の３ライン分毎の単純消線である横線に沿った方
向の画素数の和が同図（ｂ）に示されている。前記単純
消線付文字候補判別部４６は、前記ヒストグラム値が所
定の閾値を越えた場合に、対応する部分を横線の単純消
線をもつ単純消線付文字候補と判別する。図１２（ｃ）
に示すように、当該単純消線付文字候補判別部４６によ
って、消線付文字候補として判別され、消線除去部５０
によって消線が除去されたものについて、文字として識
別できれば、単純消線付文字決定部４８によって、消線
付文字として決定され（上段の例）、文字として識別で
きない場合には、通常文字（非消線付文字）として決定
される（下段の例）。

【００２７】さらに、単純消線付文字確定部４７は、図
１０に示すように、判別された単純消線付文字候補から
消線を除去して識別部３９に送付する消線除去部５０
と、判別された単純消線付文字候補が文字として認識さ
れた場合には、単純消線付文字候補を各々単純消線付文
字として決定し、文字として認識されなかった場合に
は、通常文字として決定して識別部３９に送付する消線
付文字決定部４８と、前記消線除去部５０によって除去
された消線付文字候補を格納する文字候補格納部４９と
を有する。さらに、前記識別部３９は、各文字パターン
の特徴値を抽出して、情報を圧縮する特徴抽出部５１
と、各文字の標準パターン、即ち、各文字種に対する特
徴値の辞書との照合を行う辞書照合部５２とを有する。

【００２８】続いて、本発明の実施の形態に係る文字認
識装置（ＯＣＲ）及び文字認識方法の動作について図１
３及び図１４に基づいて説明する。図１３に示すよう
に、ステップＳＪ１で、前記搬送部３１が、例えば、文
字が記入された帳票を光学的読取部３０の読取視野に搬
送して、ＯＣＲに帳票を入力させる。

【００２９】ステップＳＪ２で、当該光学定読取部３０
は、光電変換によって、帳票上の文字パターンを電気信
号に変換し、二値化等によってディジタル信号として出
力する。ここで、帳票上には、例えば、記入された文字
及び文字と同色の文字枠があっても良い。ステップＳＪ
３で、前記文字切出部４１は、雑音を含む当該ディジタ
ル信号から文字信号のみを一文字ずつに分離して切り出
し、前処理部４２によって、文字の位置、大きさ、傾き
線幅の正規化等の処理が行われる。ステップＳＪ４で、
前記複雑消線付文字判別処理部３７は、複雑消線付文字
の判別処理を行い、ステップＳＪ５で、複雑消線付文字
についてリジェクトを行う。

【００３０】図１４Ａには、前記複雑消線付文字判別部
３７の処理内容であるステップＳＪ４及びステップＳＪ
５について示す。ステップＳＪ４１では、前記複雑量抽
出部４３は、複雑消線付文字か否かを判別するために、
オイラー数、線密度、黒画素密度等の複雑量の抽出を行
う。すると、ステップＳＪ４２では、前記複雑消線付文
字判別部４４は、複雑量の全部又は一部と、前述した表
１を用いて、注目する文字パターンが、通常文字か、複
雑消線付文字かを判別する。

【００３１】例えば、最大線密度が小さく、オイラー数
の絶対値が小さく、黒画素密度が小さければ複雑消線付
文字でないと判別され、最大線密度が大きく、オイラー
数の絶対値が負で大きく、黒画素密度が大きい場合に
は、複雑消線付文字と判別される。また、これらの複雑
量のうちの２つ以上が複雑消線付文字の傾向を示してい
る場合には、複雑消線付文字と判別するようにしても良
く、各複雑量のうちの１つのみを判別の基準に選んでも
良いし、２つを基準に選んでも良く、さらには各複雑量
に優先度を設定して、優先度に応じて判別しても良い。

【００３２】ステップＳＪ４３で、複雑消線付文字と判
別された場合には、前述したようにステップＳＪ５でリ
ジェクトと出力する。複雑消線付文字でないと判別され
た場合には、図１３で示すように、ステップＳＪ６に進
み、横線、即ち単純消線の有無の判別処理が前記単純消
線付文字判別処理部３８によってなされ、消線付文字と
判別された場合には、ステップＳＪ７でリジェクト（拒
否）される。

【００３３】当該判別処理を図１４Ｂで詳細に示す。同
図に示すように、ステップＳＪ６１で、前記画素ヒスト
グラム算出部４５によって隣接投影ヒストグラムが作成
される。隣接ヒストグラムは、図１２（ａ）（ｂ）に示
すように、例えば、単純消線である横線に垂直な縦方向
に、ｎ＝３ライン毎の黒画素の横線に沿った加算を１ラ
インずつずらせて行うことによって得られるものであ
る。これによって、消線の傾きを吸収し、単純消線であ
る横線がある程度ずれても、単純消線として判別するこ
とができる。

【００３４】ステップＳＪ６２で、前記単純消線付文字
候補判別部４６は、当該ヒストグラム値が閾値Ｎを越え
た場合、ステップＳＪ６３で消線ありと判定して単純消
線付文字候補と判別され、閾値Ｎを越えない場合には、
消線なしと判定され、通常文字候補と判別される。ステ
ップＳＪ６３で、前記単純消線付文字候補判別部４６に
よって、消線付文字候補と判別された場合には、ステッ
プＳＪ６４に進み、消線付文字候補（消線除去前）を前
記文字候補格納部４９に格納するとともに、前記消線除
去部５０は、消線付文字候補の単純消線である横線を検
出し削除する。消線の除去は、例えば、ｎラインランレ
ングス等による線分の抽出法のような既存の方法を用い
る。

【００３５】消線が除去された文字パターンは、ステッ
プＳＪ８に進み、前記識別部３９で、特徴抽出を行うと
ともに、ステップＳＪ９で、抽出された特徴を基に辞書
照合が行われる。辞書照合は、予め用意された標準パタ
ーンとの一致の程度を計算し、最も類似性が高い標準パ
ターンのカテゴリを認識結果として出力する。ステップ
ＳＪ６５で、照合の結果がリジェクトであると判断され
た場合には、ステップＳＪ６６で、前記単純消線付文字
決定部４８は、消線付文字候補は、非消線対文字と決定
し、ステップＳＪ６７で、前記文字候補格納部４９へ一
旦格納した消線付文字候補を前記識別部３９に送出し、
文字の識別を行わせ、前記結果出力指示部４０は、その
識別結果を前記出力部３３から出力させるように、指示
する。

【００３６】ステップＳＪ６５で、照合の結果、文字が
識別されたと判断された場合には、ステップＳＪ６８に
進み、前記単純消線付文字決定部４８は、当該消線付文
字候補を消線付文字と決定し、ステップＳＪ６９で、識
別結果を「リジェクト」として、前記結果出力指示部４
０は前記出力部３３に指示する。図１２（ｃ）の上段に
は、単純消線付文字候補について、消線が認識され、そ
の消線を除去したものが“５”と識別され、消線付文字
と決定された例を示し、その下段には、単純消線付文字
候補から、消線が認識され、その消線を除去したものが
リジェクトされたために、元の単純消線付文字候補が通
常文字と判別された例を示す。

【００３７】以上説明したように、本実施の形態によれ
ば、複雑量として、所定方向の最大線密度、オイラー
数、及び黒画素線密度のすべてに基づいて、複雑消線付
文字の判定を行うようにしている。したがって、複雑消
線付文字の判別を、信頼性良く、かつ、高速に行うこと
ができる。また、本実施の形態によれば、単純消線付文
字候補の判別を、隣接投影による画素数の計数によって
行うようにしている。したがって、想定された横線の単
純消線のみならず、横線よりずれた線分を含む文字候補
の判別を、簡単な構成で、容易に、信頼性良く、且つ、
迅速に行うことができる。以上示したように、本実施の
形態によれば、消線付文字の誤読を、消線有無の判定処
理を行うことで、減少させる。また、消線によって消さ
れた文字を、より確実にリジェクトされる。また、以上
の実施の形態の例では、単純消線として横線又はそれか
らややずれた線の場合に付いて説明したが、当該場合に
限られることなく、縦線、斜め線又は×線であっても良
い。さらに、想定され得るこれらの線を全て単純消線と
して各々判別して、漏れのより少ない、信頼性のある文
字認識を行うことができる。

【００３８】

【発明の効果】第一の発明又は第六の発明によれば、単
純消線又は複雑消線が付された消線付文字又は消線が付
されていない通常文字か否かを判別し、通常文字につい
て文字の識別を行うようにしている。したがって、ユー
ザは規定された消線の知識がなくても、またユーザに予
め消線についての指示を与えなくても、ユーザによって
明らかに消線と認められる線が付されている文字を漏れ
なく除去するので、ユーザに負担をかけることなく、簡
単な構成で、確実で、信頼性のある文字認識を行うこと
ができる。これによって、帳票等の記入の制限を減ら
し、ユーザの負担を軽減することができる。

【００３９】第二の発明又は第七の発明は、消線付文字
の判別処理を行う際に、まず、複雑消線付文字の判別処
理を行い、複雑消線付文字でないと判別された場合にの
み、単純消線付文字候補の判別を行うようにしている。
したがって、効率的に、迅速に判別を行うことができ
る。さらに、単純消線付文字候補については、その消線
を除去したものが文字として識別可能な場合には、単純
消線付文字として確定し、文字として識別できないもの
を通常文字として確定している。したがって、複雑消線
については、既に排除されているので、通常文字の中に
複雑消線付文字が紛れ、誤読されることを防止する。ま
た、単純消線付文字候補と判別されたものでも、さら
に、文字として識別可能か否かを判断するようにしてい
るので、消線付文字か否かの判別がより確実で信頼性良
く行うことができる。

【００４０】第三の発明、第四の発明、第八の発明、又
は第九の発明では、単純消線付文字又は複雑消線付文字
について、複雑量を抽出し、又は、隣接投影を行うこと
によって、判別するようにしている。したがって、簡単
な構成で、判別が容易で、迅速且つ確実に行うことがで
きる。第五の発明では、消線付文字又は通常文字を確定
する際に、消線を除去する前の消線付文字候補を一旦格
納し、消線が除去された文字候補が文字として識別でき
たなかった場合には、格納された消線付文字を通常文字
として文字の識別を行わせるようにしている。したがっ
て、第四の発明で奏する効果の他、簡単な構成で、かつ
高速に文字の認識を行うことができる。

【図面の簡単な説明】

【図１】第一の発明の原理ブロック図

【図２】第二の発明の原理ブロック図

【図３】第三の発明の原理ブロック図

【図４】第四の発明の原理ブロック図

【図５】第五の発明の原理ブロック図

【図６】第六の発明の原理流れ図

【図７】第七の発明の原理流れ図

【図８】第八の発明の原理流れ図

【図９】第九の発明の原理流れ図

【図１０】実施の形態に係るブロック図

【図１１】実施の形態に係る複雑量の説明図

【図１２】実施の形態に係る隣接投影の説明図

【図１３】実施の形態に係る流れ図（１）

【図１４】実施の形態に係る流れ図（２）

【図１５】従来例に係るブロック図及び誤認識例を示す
図

【符号の説明】

１１…画像入力処理手段 １２…消線付文字判別処理手段 １３…識別手段 １４…複雑消線付文字判別処理手段 １５…単純消線付文字判別処理手段 １６…字形情報抽出手段 １７…消線付文字候補判別手段 １８…消線付文字確定手段 １９…複雑量抽出手段 ２０（３７）…複雑消線付文字判別手段（複雑消線付文
字判別処理部） ２１（４５）…画素ヒストグラム算出手段（画素ヒスト
グラム算出部） ２２（４６）…単純消線付文字候補判別手段（単純消線
付文字候補判別部） ２３（４７）…単純消線付文字確定手段（単純消線付文
字確定部） ２４（５０）…消線除去手段（消線除去部） ２５（４８）…消線付文字決定手段（単純消線付文字決
定部）

フロントページの続き (56)参考文献 特開 平７−73270（ＪＰ，Ａ) 特開 平９−81666（ＪＰ，Ａ) 特開 平８−221520（ＪＰ，Ａ) 特開 平８−202822（ＪＰ，Ａ) 特開 平９−34985（ＪＰ，Ａ) 特開 昭61−196377（ＪＰ，Ａ) (58)調査した分野(Int.Cl.⁷，ＤＢ名) G06K 9/00 - 9/82

Claims (7)

(57)【特許請求の範囲】
1. 【請求項１】 画像を入力し、入力された画像からの文
   字パターンの切出し及び前処理を行う画像入力処理手段
   と、 文字の消去を表すものとして想定される横線若しくは縦
   線等の一定方向の線分のみからなる単純消線又は複雑な
   線状をもつ複雑消線のいずれかが付された消線付文字で
   あるか、消線の付されていない通常文字であるかの判別
   処理を行う消線付文字判別処理手段と、 文字の識別を行う識別手段とを有し、 前記消線付文字判別処理手段は、 前記複雑消線付文字について判別処理を行う複雑消線付
   文字判別処理手段と、 当該複雑消線付文字判別処理手段によって複雑消線付文
   字でないと判別された場合には、単純消線を有すると判
   断された単純消線付文字候補について、その消線を除去
   したものが文字として識別可能か否かに基づいて、単純
   消線付文字の判別処理を行う単純消線付文字判別処理手
   段とを有 することを特徴とする文字認識装置。
2. 【請求項２】 画像を入力し、入力された画像からの文
   字パターンの切出し及び前処理を行う画像入力処理手段
   と、 文字の消去を表すものとして想定される横線若しくは縦
   線等の一定方向の線分のみからなる単純消線又は複雑な
   線状をもつ複雑消線のいずれかが付された消線付文字で
   あるか、消線の付されていない通常文字であるかの判別
   処理を行う消線付文字判別処理手段と、 文字の識別を行う識別手段とを有し、 前記消線付文字判別処理手段は、 切り出され及び前処理の行われた文字パターンについ
   て、所定方向に関し隣接する所定範囲内にある画素毎に
   当該方向に投影を行う隣接投影により計数した画素数、
   又は、図形の複雑さを表す複雑量の少なくとも一方から
   なる字形情報を抽出する字形情報抽出手段と、 当該字形情報抽出手段によって抽出された字形情報に基
   づいて、単純消線付文字候補又は複雑消線付文字候補の
   判別を行う判別手段と、 少なくとも前記単純消線付文字候補から消線を除去した
   場合に前記識別手段によって文字として識別できる場合
   には、単純消線付文字として確定する消線付文字確定手
   段とを有することを特徴とする 文字認識装置。
3. 【請求項３】 前記複雑消線付文字判別処理手段は、 図形の複雑さを表す複雑量を抽出する複雑量抽出手段
   と、 抽出された複雑量に基づいて、複雑消線付文字か否かを
   判別する複雑消線付文字判別手段とを有し、 前記単純消線付文字判別処理手段は、 所定方向に関し隣接する所定範囲内にある画素毎に当該
   方向に投影を行う隣接投影により計数した画素数を算出
   する画素ヒストグラム算出手段と、 算出された画素数に基づいて、単純消線付文字候補の判
   別を行う単純消線付文字候補判別手段と、 判別された単純消線付文字候補について、消線を除去し
   た場合に、前記識別手段によって、文字として識別でき
   る場合には、単純消線付文字として確定する単純消線付
   文字確定手段とを有することを特徴とする 請求項１記載
   の文字認識装置。
4. 【請求項４】 前記単純消線付文字確定手段は、 判別された単純消線付文字候補から消線を除去して識別
   手段に送付する消線除去手段と、 消線が除去される前の単純消線付文字候補を格納する文
   字候補格納手段と、 消線が除去された単純消線付文字候補が文字として識別
   できる場合には、単純消線付文字候補を各々単純消線付
   文字として決定し、文字として識別できない場合には、
   前記文字候補格納手段に格納された単純消線付文字候補
   を通常文字と決定して識別手段に送付する消線付文字決
   定手段とを有することを特徴とする 請求項３記載の文字
   認識装置。
5. 【請求項５】 画像を入力し、入力された画像からの文
   字パターンの切出し及び前処理を行い、 切り出され又は前処理が行われた文字パターンについ
   て、複雑な線状をもつ複雑消線が付された複雑消線付文
   字の判別処理を行い、 複雑消線付文字でないと判別された場合には、文字の消
   去を表すものとして想定される横線若しくは縦線等の一
   定方向の線分のみからなる単純消線が付された単純消線
   付文字、又は、消線の付されていない通常文字か否かの
   判別処理を行い、 消線が付されていない通常文字について文字の識別を行
   うことを特徴とする文字認識方法。
6. 【請求項６】 画像を入力し、入力された画像からの文
   字パターンの切出し及び前処理を行い、 切り出され又は前処理が行われた文字パターンについ
   て、複雑な線状をもつ複雑消線が付された複雑消線付文
   字の判別処理を行い、複雑消線付文字でないと判別された場合には、切り出さ
   れ及び前処理の行われた文字について、所定方向に関し
   隣接する所定範囲内にある画素毎に当該方向に投影を行
   う隣接投影により画素ヒストグラムを算出し、 当該画素ヒストグラムに基づいて、単純消線付文字候補
   の判別を行い、 前記単純消線付文字候補から消線を除去したものについ
   て、文字として識別できる場合には、単純消線付文字と
   して確定し、文字として識別できない場合には、通常文
   字と確定し、 確定された通常文字について、文字の識別を行うことを
   特徴とする 文字認識方法。
7. 【請求項７】 前記単純消線付文字候補から消線を除去
   したものについて、文字として識別できる場合には、単
   純消線付文字として確定し、文字として識別できない場
   合には、通常文字と確定する場合に、 単純消線付文字候補か否かを判断し、 消線付文字候補である場合には、消線を除去し、 消線が除去された消線付文字候補について文字の識別を
   行い、文字として識別できる場合には、単純消線付文字
   と確定し、文字の識別ができなかった場合には、通常文
   字と確定し、 前記通常文字の識別の過程では、 確定された通常文字について、文字の識別を行い、 識別されなかった場合には、エラー信号を出力し、 識別された場合には、その認識結果を出力し、 消線付文字の場合には、消去することを特徴とする 請求
   項６記載の文字認識方法。