JPH04294476A - 文字行検出切出装置および文字読取装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、記録媒体上の文字等を
光学的に読取る文字読取装置に係り、特に入力される文
字画像から各文字単位の検出切出しを行なう文字の検出
切出技術に関する。

【０００２】

【従来の技術】この種の文字読取装置にあっては、入力
された多値の文字画像を２値の文字画像に変換した後、
文字行の検出切出しを行ない、その後、各文字の検出切
出しを行なうのが一般的である。しかし、このような２
値画像を用いる方式では、局部的に濃度レベルが低いと
、２値化画像が欠落し、特に文字の周囲が欠落すると、
文字の中心がずれ、文字認識に影響を与えてしまう。

【０００３】一方、これらを回避するため、複数の２値
化画像を抽出して文字認識し、最も認識結果のよいもの
を最終結果としたり、２値画像を複数に分割して、分割
単位での射影情報から文字の検出切出しを行なっている
。

【０００４】

【発明が解決しようとする課題】上記したように、入力
される多値の文字画像を２値の文字画像に変換した後、
文字行の検出切出し、各文字の検出切出しを行なうと、
特に文字の周囲の濃度レベルが低い場合、２値画像が欠
落し、文字の中心がずれ、文字認識に影響を与えてしま
う。また、一部の文字にノイズが混入すると、文字とノ
イズとの区別ができなくなり、さらに文字のかすれとノ
イズ混入が混在すると、文字の検出切出しが困難になる
という問題があった。

【０００５】そこで、本発明は、文字認識に影響を与え
ることなく、常に安定した文字の検出切出しを行なうこ
とができ、しかも、比較的簡単な構成でそれが実現でき
る文字読取装置を提供することを目的とする。

【０００６】

【課題を解決するための手段】本発明の文字読取装置は
、入力される多値の文字画像を文字行と同方向に複数に
分割する分割手段と、この分割手段で分割された各分割
画像をそれぞれ繰返し走査することにより、各分割画像
ごとに各走査線上での最大濃度値データまたは最小濃度
値データをそれぞれ抽出する濃度値抽出手段と、この濃
度値抽出手段で抽出された各分割画像ごとの最大濃度値
データまたは最小濃度値データの組合わせにより各文字
単位の検出切出しを行なう文字検出切出手段と、この文
字検出切出手段で検出切出しされた各文字を認識する文
字認識手段とを具備している。

【０００７】

【作用】入力される多値の文字画像を文字行と同方向に
複数に分割し、この分割された各分割画像をそれぞれ繰
返し走査することにより、各分割画像ごとに各走査線上
での最大（または最小）濃度値データをそれぞれ抽出し
、この抽出された各分割画像ごとの最大（または最小）
濃度値データの組合わせにより、各文字単位の検出切出
しを行なうものである。

【０００８】なお、文字画像の濃度レベルが背景の濃度
レベルよりも高い場合は最大濃度値データを用い、文字
画像の濃度レベルが背景の濃度レベルよりも低い場合は
最小濃度値データを用いる。

【０００９】

【実施例】以下、本発明の一実施例について図面を参照
して説明する。

【００１０】図１において、光電変換部１は、たとえば
、文字等が記録された記録媒体上に光を照射する光源と
、記録媒体上からの反射光を受光し、電気信号に変換す
るＣＣＤ形センサなどの光電変換器と、光源からの光を
記録媒体上に導き、その反射光を光電変換器に導く光学
系などからなり、記録媒体上を光走査することにより電
気信号（アナログ信号）に変換するようになっている。 光電変換部１からのアナログ信号は、Ａ／Ｄ変換部２に
おいて多値のデジタル信号に変換され、文字画像として
多値画像メモリ３に格納される。

【００１１】多値画像メモリ３に格納された文字画像は
、分割最大・最小濃度値抽出部４において、文字記載方
向（文字行）と同方向に複数に分割され、この分割され
た各分割画像をそれぞれ繰返し走査することにより、各
分割画像ごとに各走査線上での最大または最小の濃度値
データが抽出される。

【００１２】そして、文字検出切出部５において、分割
最大・最小濃度値抽出部４で抽出された各分割画像ごと
の最大または最小の濃度値データを用いて各文字単位の
検出切出が行なわれ、その後、文字認識部６で各文字の
認識処理が行なわれるようになっている。

【００１３】図２は、最大・最小濃度値抽出部４の概略
構成図を示すもので、以下、最大濃度値データによる処
理を例にとって説明する。多値画像メモリ３から入力さ
れた文字画像は、比較器１１の入力端Ｐと第１トライス
テート１２に入力される。一方、分割最大・最小濃度値
格納メモリ１３に既に格納されている最大濃度値データ
は、パルスＰ１（図３参照）によってオン，オフする第
２トライステート１４を介して比較器１１の入力端Ｑに
入力され、両入力端Ｐ，Ｑに入力されるデータの比較が
行なわれる。このとき、最大・最小切換信号が最大値を
検出するモードに設定されていれば、入力端Ｐの値が入
力端Ｑの値よりも大きいとき、その出力によりアンドゲ
ート１５、オアゲート１６を介してフリップフロップ１
７がセットされる。

【００１４】逆に、最大・最小切換信号が最小値を検出
するモードに設定されていれば、入力端Ｐの値が入力端
Ｑの値よりも小さいとき、その出力によりノアゲート１
８、オアゲート１６を介してフリップフロップ１７がセ
ットされる。

【００１５】次に、フリップフロップ１７のセット出力
がパルスＰ２（図３参照）をナンドゲート１９により抜
き取り、そのパルスＰ２が書込みパルスＷＴとなって分
割最大・最小濃度値格納メモリ１３に印加されることに
より、ナンドゲート１９の出力によってオン，オフする
第１トライステート１２を通った濃度値データが新たな
最大濃度値データとして分割最大・最小濃度値格納メモ
リ１３に格納される。

【００１６】以上のことを時分割パルスＰ１，Ｐ２を用
いて分割走査線上単位で行なう。カウンタ２０は、分割
最大・最小濃度値格納メモリ１３の下位アドレスを発生
するもので、走査線終了信号により分割走査終了ごとに
インクリメントされる。分割制御カウンタ２１は、分割
最大・最小濃度値格納メモリ１３を分割構成とするため
の上位アドレスを発生するもので、走査線終了信号でリ
セットされ、分割走査終了信号でインクリメントされる
。

【００１７】図４は、たとえば文字画像をその文字記載
方向に８分割する場合の走査信号例を示すものであり、
クロックＰ１，Ｐ２は基本クロックで、走査線終了信号
間に分割走査終了信号として８つの等間隔パルスが生成
される。

【００１８】図５は、分割単位の分割最大・最小濃度値
格納メモリ１３の構成例を示すものであり、分割データ
１から分割データ８までの最大・最小の濃度値データが
格納される。

【００１９】これらの処理を用いて文字の検出切出しを
行なった例が図６である。多値画像メモリ３に格納され
た文字画像は、初めに文字記載方向（文字行方向）に走
査（ＳＧ１）され、各分割走査線（ＤＧ１〜ＤＧ８）上
での最大濃度値データＤＤ１〜ＤＤ８がそれぞれ抽出さ
れる。ここに、最大濃度値データＤＤ１〜ＤＤ８は、各
分割走査線上での濃度値データの中で最大の濃度値デー
タが抽出される。

【００２０】次に、この抽出された各分割走査線上の最
大濃度値データＤＤ１〜ＤＤ８の平均値ＤＡを求め、こ
の平均値ＤＡを所定のしきい値ｔｈａで２値化すること
により、文字行の検出切出位置データｈａ１　，ｈａ２
　を求める。そして、この求めた位置データｈａ１　，
ｈａ２　に基づき文字行の検出切出しを行なう。

【００２１】図７も、これらの処理を用いて文字の検出
切出しを行なった例を示すものである。多値画像メモリ
３に格納された文字画像は、初めに文字記載方向に走査
（ＳＸ１）され、各分割走査線（ＤＸ１〜ＤＸ８）上で
の最大濃度値データＤＮ１〜ＤＮ８がそれぞれ抽出され
る。

【００２２】次に、この抽出された各分割走査線上の最
大濃度値データＤＮ１〜ＤＮ８をそれぞれ所定のしきい
値ｔｈ１　〜ｔｈ８　で２値化することにより、文字行
の高さをそれぞれ検出する。次に、この検出した８種の
高さをそれぞれ評価し、近接関係にあるもの（ＤＮ１，
ＤＮ２，ＤＮ３，ＤＮ４，ＤＮ６，ＤＮ７，ＤＮ８）を
抽出して、それらの平均値を求めることにより、文字行
の高さデータｈｂ１　，ｈｂ２　を求める。そして、こ
の求めた高さデータｈｂ１　，ｈｂ２　に基づき文字行
の検出切出しを行なう。

【００２３】こうして、検出切出しされた文字行内での
文字画像に対し、たとえば文字行と垂直方向に繰返し走
査し、各走査線上での最大濃度値データを抽出する。次
に、この抽出された各走査線上の最大濃度値データから
微分データを求め、この微分データの最大値から各文字
の検出切出しを行なう。そして、検出切出しされた各文
字単位は、文字記載方向に同様の処理を施し、文字の外
接矩形座標を求め、文字の検出切出し処理を終了する。 その後、検出切出しされた各文字の認識が行なわれる。

【００２４】以上、最大濃度値データを用いた処理につ
いて説明したが、最小濃度値データを用いた処理につい
ても同様の考えが適用できる。その場合、文字画像の濃
度レベルが背景の濃度レベルよりも高い場合は最大濃度
値データを用い、文字画像の濃度レベルが背景の濃度レ
ベルよりも低い場合は最小濃度値データを用いる。

【００２５】なお、前記実施例においては、文字の検出
切出しを最大（最小）濃度値データから微分データを求
めて行なっているが、たとえば、最大（最小）濃度値デ
ータを最大（最小）濃度値データで作成したヒストグラ
ムで求めた閾値で２値化することにより、文字の検出切
出を行なうことも可能である。

【００２６】

【発明の効果】以上詳述したように本発明によれば、入
力される多値の文字画像を文字行と同方向に複数に分割
し、この分割された各分割画像をそれぞれ繰返し走査す
ることにより、各分割画像ごとに各走査線上での最大（
または最小）濃度値データをそれぞれ抽出し、この抽出
された各分割画像ごとの最大（または最小）濃度値デー
タの組合わせにより、各文字単位の検出切出しを行なう
ことにより、従来のように文字認識に影響を与えること
なく、常に安定した文字の検出切出しを行なうことがで
き、しかも、比較的簡単な構成でそれが実現できる文字
読取装置を提供できる。

【図面の簡単な説明】

【図１】本発明の一実施例に係る文字読取装置の全体的
な構成を概略的に示すブロック図。

【図２】分割最大・最小濃度値抽出部の構成を概略的に
示すブロック図。

【図３】分割最大・最小濃度値抽出部で用いるパルスを
示す図。

【図４】文字画像の分割に用いる走査信号の例を示す図
。

【図５】分割最大・最小濃度値格納メモリの構成例を示
す図。

【図６】最大濃度値データの抽出例と文字の検出切出し
例を説明するための図。

【図７】最大濃度値データの抽出例と文字の検出切出し
例を説明するための図。

【符号の説明】

１……光電変換部、２……Ａ／Ｄ変換部、３……多値画
像メモリ、４……分割最大・最小濃度値抽出部、５……
文字検出切出部、６……文字認識部、１１……比較器、
１３……分割最大・最小濃度値格納メモリ、２０……カ
ウンタ、２１……分割制御カウンタ。

Claims (2)

【特許請求の範囲】
1. 【請求項１】　　入力される多値の文字画像を文字行と
   同方向に複数に分割する分割手段と、この分割手段で分
   割された各分割画像をそれぞれ繰返し走査することによ
   り、各分割画像ごとに各走査線上での最大濃度値データ
   または最小濃度値データをそれぞれ抽出する濃度値抽出
   手段と、この濃度値抽出手段で抽出された各分割画像ご
   との最大濃度値データまたは最小濃度値データの組合わ
   せにより各文字単位の検出切出しを行なう文字検出切出
   手段と、この文字検出切出手段で検出切出しされた各文
   字を認識する文字認識手段とを具備したことを特徴とす
   る文字読取装置。
2. 【請求項２】　　前記濃度値抽出手段は、文字画像の濃
   度レベルが背景の濃度レベルよりも高い場合は最大濃度
   値データを抽出し、文字画像の濃度レベルが背景の濃度
   レベルよりも低い場合は最小濃度値データを抽出するこ
   とを特徴とする請求項１記載の文字読取装置。