JPH0793476A - 文字列検出装置 - Google Patents

Abstract

(57)【要約】 【目的】複雑な情景画像において、これまで検出が困難
であった接触した文字が存在するような場合でも、文字
列を正しく高精度に検出可能な文字列検出装置を提供す
る。 【構成】ラベリング処理による連結領域の解析によって
基準となる文字を検出し、この検出した基準文字に対し
て設定された領域内での最大値あるいは最小値射影によ
り背景領域を限定し、さらに、背景領域内で同様に射影
による文字検出を行なうことにより、文字同士などの接
触に強く、複雑な情景画像中からも確実に文字列を検出
する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、たとえば、車両のナン
バプレートを読取る文字読取装置などにおいて、複雑な
情景画像中からノイズに接触しているような文字を含む
文字列であっても、その文字列を正しく検出する文字列
検出装置に関する。

【０００２】

【従来の技術】従来、この種の文字列検出装置にあって
は、情景画像中から数字やアルファベットなどの文字列
を検出するために、画像を２値化し、ラベリング処理や
射影処理による連結領域の解析で文字らしい連結領域の
検出を行なっていた。

【０００３】このような画像の２値化やラベリング処理
での連結領域解析による文字列の検出については、たと
えば、情報処理学会第３９回全国大会誌４Ｅ−５ ｐ
ｐ．５２６−５２７で述べられている。

【０００４】また、射影処理による連結領域解析を用い
た文字列の検出については、たとえば、電子情報通信学
会論文誌Ｖ０ｌ．Ｊ７２−Ｄ−ＩＩ Ｎｏ．６ ｐｐ．
８７３−８７９，１９８９で述べられている。

【０００５】

【発明が解決しようとする課題】しかし、従来の技術で
は、２値化の際に文字同士やその他の要素に文字が接触
し、ラベリング処理による連結領域解析では、正しく文
字列が検出できない場合があった。また、射影処理によ
る検出では、文字や背景以外の情景領域に影響され、複
雑な情景画像中から文字列を検出すことが困難であっ
た。

【０００６】そこで、本発明は、複雑な情景画像におい
て、これまで検出が困難であった接触した文字が存在す
るような場合でも、文字列を正しく高精度に検出可能な
文字列検出装置を提供することを目的とする。

【０００７】

【課題を解決するための手段】本発明の文字列検出装置
は、文字列を含む濃淡画像を２値化する２値化手段と、
この２値化手段で２値化された２値化画像をラベリング
処理によって解析することにより、あらかじめ設定され
た条件に対応する連結領域を基準文字として検出する基
準文字検出手段と、この基準文字検出手段で検出された
基準文字の領域に対して文字列方向に所定範囲拡張した
領域を第１の領域として設定する第１の領域設定手段
と、この第１の領域設定手段で設定された第１の領域内
における濃淡文字画像で、文字列方向と並行な軸に対し
て射影情報を求める第１の射影計測手段と、この第１の
射影計測手段で求められた射影情報に基づき文字列方向
の背景領域を第２の領域として求める第１の領域検出手
段と、この第１の領域検出手段で求められた第２の領域
における濃淡文字画像で、文字列方向と並行な軸に対し
て射影情報を求める第２の射影計測手段と、この第２の
射影計測手段で求められた射影情報に基づき文字列方向
の文字領域を求める第１の文字領域検出手段と、この第
１の文字領域検出手段で求められた文字列方向の文字領
域ごとに文字列と直交する方向に所定範囲の領域を第３
の領域として設定する第２の領域設定手段と、この第２
の領域設定手段で設定された第３の領域内における濃淡
文字画像で、文字列方向と直交する軸に対して射影情報
を求める第３の射影計測手段と、この第３の射影計測手
段で求められた射影情報に基づき文字列と直交する方向
の背景領域を第４の領域として求める第２の領域検出手
段と、この第２の領域検出手段で求められた第４の領域
における濃淡文字画像で、文字列方向と直交する軸に対
して射影情報を求める第４の射影計測手段と、この第４
の射影計測手段で求められた射影情報に基づき文字列と
直交する方向の文字領域を求める第２の文字領域検出手
段と、前記第１の文字領域検出手段で求められた文字列
方向の文字領域、ならびに、前記第２の文字領域検出手
段で求められた文字列と直交する方向の文字領域を文字
領域として出力する出力手段とを具備している。

【０００８】また、本発明の文字列検出装置は、文字列
を含む濃淡画像を２値化する２値化手段と、この２値化
手段で２値化された２値化画像をラベリング処理によっ
て解析することにより、あらかじめ設定された条件に対
応する連結領域を基準文字として検出する基準文字検出
手段と、この基準文字検出手段で検出された基準文字の
領域に対して文字列方向に所定範囲拡張した領域を第１
の領域として設定する第１の領域設定手段と、この第１
の領域設定手段で設定された第１の領域内における濃淡
文字画像で、文字列方向と並行な軸に対して射影情報を
求める第１の射影計測手段と、この第１の射影計測手段
で求められた射影情報に基づき文字列方向の背景領域を
第２の領域として求める第１の領域検出手段と、この第
１の領域検出手段で求められた第２の領域における濃淡
文字画像で、文字列方向と並行な軸に対して射影情報を
求める第２の射影計測手段と、この第２の射影計測手段
で求められた射影情報に基づき文字列方向の文字領域を
求める第１の文字領域検出手段と、この第１の文字領域
検出手段で求められた文字列方向の文字領域ごとに文字
列と直交する方向に所定範囲の領域を第３の領域として
設定する第２の領域設定手段と、この第２の領域設定手
段で設定された第３の領域内における濃淡文字画像で、
文字列方向と直交する軸に対して射影情報を求める第３
の射影計測手段と、この第３の射影計測手段で求められ
た射影情報に基づき文字列と直交する方向の背景領域を
第４の領域として求める第２の領域検出手段と、この第
２の領域検出手段で求められた第４の領域における濃淡
文字画像で、文字列方向と直交する軸に対して射影情報
を求める第４の射影計測手段と、この第４の射影計測手
段で求められた射影情報に基づき文字列と直交する方向
の文字領域を求める第２の文字領域検出手段と、前記第
１，第２の文字領域検出手段で求められた文字領域と基
準文字領域の大きさを比較することにより所定範囲を越
える文字領域を判別する判別手段と、この判別手段で判
別された文字領域の４隅に外接する基準文字領域と同じ
サイズの枠を設定する枠設定手段と、この枠設定手段で
設定された枠ごとの中心と基準文字領域の中心とを結ぶ
直線を設定し、この設定された直線ごとに他の文字領域
の中心から当該直線への垂線の距離を第１の評価値とす
る手段と、前記設定された枠ごとの隣の文字との中心間
隔を計測して第１の距離情報とする手段と、前記所定範
囲を越える文字領域以外の文字領域で隣り合う文字同士
との中心間隔の平均値を第２の距離情報とする手段と、
前記第１の距離情報と第２の距離情報との差の絶対値を
第２の評価値とする手段と、前記第１の評価値と第２の
評価値により選択された枠を補正後の文字領域として置
き換える手段とを具備している。

【０００９】さらに、本発明の文字列検出装置は、文字
列を含む濃淡画像を２値化する２値化手段と、この２値
化手段で２値化された２値化画像をラベリング処理によ
って解析することにより、あらかじめ設定された条件に
対応する連結領域を基準文字として検出する基準文字検
出手段と、この基準文字検出手段で検出された基準文字
の領域に対して文字列方向に所定範囲拡張した領域を第
１の領域として設定する第１の領域設定手段と、この第
１の領域設定手段で設定された第１の領域内における濃
淡文字画像で、文字列方向と並行な軸に対して射影情報
を求める第１の射影計測手段と、この第１の射影計測手
段で求められた射影情報に基づき文字列方向の背景領域
を第２の領域として求める第１の領域検出手段と、この
第１の領域検出手段で求められた第２の領域における濃
淡文字画像で、文字列方向と並行な軸に対して射影情報
を求める第２の射影計測手段と、この第２の射影計測手
段で求められた射影情報に基づき文字列方向の文字領域
を求める第１の文字領域検出手段と、この第１の文字領
域検出手段で求められた文字列方向の文字領域ごとに文
字列と直交する方向に所定範囲の領域を第３の領域とし
て設定する第２の領域設定手段と、この第２の領域設定
手段で設定された第３の領域内における濃淡文字画像
で、文字列方向と直交する軸に対して射影情報を求める
第３の射影計測手段と、この第３の射影計測手段で求め
られた射影情報に基づき文字列と直交する方向の背景領
域を第４の領域として求める第２の領域検出手段と、こ
の第２の領域検出手段で求められた第４の領域における
濃淡文字画像で、文字列方向と直交する軸に対して射影
情報を求める第４の射影計測手段と、この第４の射影計
測手段で求められた射影情報に基づき文字列と直交する
方向の文字領域を求める第２の文字領域検出手段と、前
記第１，第２の文字領域検出手段で求められた文字領域
と基準文字領域の大きさを比較することにより所定範囲
を越える文字領域を判別する判別手段と、この判別手段
で判別された文字領域の４隅に外接する基準文字領域と
同じサイズの枠を設定する枠設定手段と、この枠設定手
段で設定された枠ごとの面積を求める面積算出手段と、
この面積算出手段で求めた面積を評価値として選択され
た枠を補正後の文字領域として置き換える手段とを具備
している。

【００１０】

【作用】ラベリング処理による連結領域の解析によって
基準となる文字を検出し、この検出した基準文字に対し
て設定された領域内での例えば最大値あるいは最小値射
影により背景領域を限定し、さらに、背景領域内で同様
に射影による文字検出を行なうことにより、文字同士な
どの接触に強く、複雑な情景画像中からも確実に文字列
を検出することができる。

【００１１】

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

【００１２】図１は、本実施例に係る文字列検出装置の
構成を示すものである。この文字列検出装置は、濃淡画
像メモリ１、２値化処理部２、２値画像メモリ３、基準
文字検出部４、文字列検出部５、ＣＰＵ（セントラル・
プロセッシング・ユニット）６、汎用メモリ７、文字領
域補正部８、汎用バス９、および、画像バス１０によっ
て構成されている。

【００１３】濃淡画像メモリ１は、文字列を含む濃淡画
像データを蓄える２次元のメモリであり、たとえば、５
１２×５１２画素のサイズで各画素８ビットの値を持つ
ものとする。

【００１４】２値化処理部２は、８ビットの濃淡画像デ
ータを２値化し、０，１の２値画像に変換する。このよ
うな２値化処理は、たとえば、特願昭６３−３００７４
４号に記載されている技術によって実現される。

【００１５】２値画像メモリ３は、２値化処理部２にお
いて２値化された２値化画像データを蓄える２次元のメ
モリであり、たとえば、５１２×５１２画素のサイズで
各画素１ビットの値を持つものとする。

【００１６】基準文字検出部４は、２値画像メモリ３に
蓄えられた２値化画像をラベリング処理により解析し、
基準となる文字領域を検出する。

【００１７】文字列検出部５は、基準文字検出部４によ
って検出された基準文字領域を基準として濃淡値射影を
解析し、文字列を検出する。

【００１８】ＣＰＵ６は、本装置全体の制御を司るもの
である。汎用メモリ７は、ＣＰＵ６が各種処理を行なう
際にデータを蓄えるための汎用的なメモリである。

【００１９】文字領域補正部８は、検出した文字領域を
補正するものであり、詳細は後述する。汎用バス９は、
制御命令やデータを転送する汎用的なデータバスであ
り、画像バス１０は、濃淡画像データや２値化画像デー
タを高速に転送するための専用バスである。

【００２０】次に、このような構成において、情景画像
中の文字列を検出する処理について図４に示すフローチ
ャートを参照して説明する。図５に文字列を有する情景
画像の一例を示す。図中の３１は情景画像中に存在する
看板であり、この看板３１内に複数の数字からなる文字
列３２が存在するものとする。以下の説明においては、
この図５の情景画像を対象として看板３１内の文字列３
２を検出する処理について述べる。

【００２１】図５に示すような入力画像は濃淡画像メモ
リ１に、たとえば５１２×５１２画素の濃淡画像データ
として蓄えられる。この場合、各画素は例えば８ビット
の濃淡値を持つ。ここでは便宜上、明るい画像の濃淡値
は高い値を、暗い画像の濃淡値は低い値を持つものとす
る。したがって、情景画像の例にあるような看板３１の
情景領域は高い値を持ち、この看板３１内の文字領域は
低い値を持つものとする。また、横方向をＸ軸、縦方向
をＹ軸と定義し、Ｘ軸、Ｙ軸とも左上隅を原点とする。

【００２２】濃淡画像メモリ１に蓄えられた入力画像
は、画像バス１０を介して２値化処理部２に送られる。
２値化処理部２においては、たとえば、特願昭６３−３
００７４４号に示されるような技術によって、濃淡画像
中のコントラストを検出することにより、図６に示すよ
うな２値化画像を得る。ここでは便宜上、看板３１の背
景などの白い領域を「０」とし、数字などの黒い領域を
「１」とする。こうして得られた２値化画像は、画像バ
ス１０を介して一旦２値画像メモリ３に蓄えられる。

【００２３】続いて、基準文字検出部４では、２値画像
メモリ３に蓄えられた２値化画像を解析することによ
り、基準となる文字の領域を検出する。基準文字検出部
４は、たとえば、図２に示すようにラベリング処理部１
１、比較部１２、および、標準データメモリ１３によっ
て構成されている。

【００２４】すなわち、２値化画像は、画像バス１０に
よりラベリング処理部１１に転送される。ラベリング処
理部１１では、２値化画像をラベリング処理し、「１」
で繋がる連結領域、ならびに「０」で繋がる連結領域を
検出し、たとえば、それぞれの連結領域にラベル付けを
行なうとともに、それぞれの連結領域に対する外接長方
形の開始点、終了点の座標を得る。

【００２５】なお、「０」で繋がる領域をも求めるの
は、本実施例のように画像のコントラストを検出する２
値化ではなく、単純な閾値処理による２値化を行なった
場合に、背景と文字の濃度関係によって、背景と文字の
０，１が逆転する場合が生じるからである。

【００２６】標準データメモリ１３には、画像中に存在
するであろうと思われる文字の大きさについての情報が
記憶されている。たとえば、それは、最小横方向サイ
ズ、最大横方向サイズ、最小縦方向サイズ、最大縦方向
サイズ、最小縦横比、最大縦横比といった情報である。
ここでは便宜上、最小横方向サイズをＸＬｌｏｗ、最大
横方向サイズをＸＬｈｉｇｈ、最小縦方向サイズをＹＬ
ｌｏｗ、最大縦方向サイズをＹＬｈｉｇｈ、最小縦横比
をＲＴｌｏｗ、最大縦横比をＲＴｈｉｇｈとする。

【００２７】検出されたそれぞれの連結領域の横サイズ
をＸＬｉ、縦サイズをＹＬｉ、縦横比をＲＴｉとした場
合、比較部１２において連結領域のサイズと標準データ
とを比較し、以下の条件を満たすときに、その連結領域
を基準文字とする。

【００２８】 ＸＬｌｏｗ≦ＸＬｉ≦ＸＬｈｉｇｈ ＹＬｌｏｗ≦ＹＬｉ≦ＹＬｈｉｇｈ ＲＴｌｏｗ≦ＲＴｉ≦ＲＴｈｉｇｈ 図６に示す２値化画像の例では、図７に示すような基準
文字１，２，３が検出されたとする。この場合、数字の
「５」は、たとえば、汚れが接触したために連結領域の
大きさの情報が損なわれ、基準文字としては検出されな
い。検出された基準文字に対応する連結領域の外接長方
形座標情報、ならびに、その連結領域が「０」か「１」
かなどの情報が汎用バス９を介して文字列検出部５に転
送される。

【００２９】文字列検出部５では、基準文字の領域を基
に、周辺の濃淡パターンを解析して他の文字を切出す。
文字列検出部５は、たとえば、図３に示すように最大値
射影計測部２１、最小値射影計測部２２、文字列方向背
景領域検出部２３、文字列直交方向背景領域検出部２
４、文字列方向文字領域検出部２５、文字列直交方向文
字領域検出部２６、および、ローカルバス２７によって
構成されている。

【００３０】すなわち、文字列方向背景領域検出部２３
では、図８に示すように、基準文字に対して文字列方向
に充分文字列を包含する幅Ｗで領域を拡張し、第１の領
域３３を設定する。この場合、文字列の方向は既知の場
合もあるし、基準文字の連なり方を調べれば容易に類推
できる。

【００３１】続いて、最大値射影計測部２１において、
第１の領域３３内の最大値射影を計測し、その射影情報
をローカルバス２７を介して文字列方向背景領域検出部
２３に転送する。なお、射影情報は文字列方向に並行な
軸に対して計測する。図８の例では、Ｘ軸に対する最大
値射影を計測する。この場合、最大値射影はＸ軸にその
列の最大値を投影するものである。

【００３２】本実施例においては、背景濃度が文字濃度
よりも高いものとして処理を行なっているため、最大値
の射影を計測するが、背景と文字との濃淡値の関係によ
っては最小値射影を計測する。いずれの射影を計測する
かは、検出された基準文字の連結領域が「０」か「１」
かを調べることにより、背景と文字との濃淡関係を容易
に知り得るので、その結果によって選択すればよい。

【００３３】最大値射影の例を図９に示す。最大値射影
の値が所定の閾値Ｈｉｇｈ以下、閾値Ｌｏｗ以上の領域
を求め、基準文字領域を含む範囲を第２の領域とする。
この領域がすなわち看板３１の背景領域を意味する。こ
のように、看板３１内に領域を限定することで、以下の
最小値射影による文字切出しにおいて、複雑背景におけ
る雑画の影響を防ぐことができる。

【００３４】文字列方向文字領域検出部２５では、文字
列方向の背景領域に限定して濃淡パターンを解析するこ
とにより、文字列方向の個々の文字領域を検出する。第
２の領域内において、最小値射影計測部２２でＸ軸に対
する最小値射影が計測され、ローカルバス２７を介して
文字列方向文字領域検出部２５に転送される。この場
合、最小値射影はＸ軸にその列の最小値を投影するもの
である。この場合も、前述したように背景と文字との濃
淡関係により、最大値射影と最小値射影を選択して用い
る。

【００３５】最小値射影の例を同じく図９に示す。所定
の閾値で切ることにより、文字領域Ａ，Ｂ，Ｃ，Ｄが検
出できる。文字列に傾きがないならば、この時点で領域
Ａ，Ｂ，Ｃ，Ｄを文字領域としてよいが、多くの場合は
文字列に多少の傾きがあり、よって、縦方向の位置情報
を基準文字のみに依存するのは無理がある。したかせっ
て、各領域Ａ，Ｂ，Ｃ，Ｄごとに同様の手順で縦方向の
領域を調べる。

【００３６】文字列直交方向背景領域検出部２４では、
まず、図１０に示すようにＡ，Ｂ，Ｃ，Ｄそれぞれの文
字領域に対して上下に充分文字を包含する高さＨで領域
を拡張し、第３の領域３４を設定する。この設定された
第３の領域３４内において、最大値射影計測部２１によ
ってＹ軸に対する最大値射影を計測し、ローカルバス２
７を介して文字列直交方向背景領域検出部２４に転送さ
れる。

【００３７】文字列直交方向背景領域検出部２４では、
図１１に示すように、閾値Ｈｉｇｈ以下で、閾値Ｌｏｗ
以上で、かつ、基準文字を含む領域を文字列直交方向の
背景領域と考え、第４の領域とする。

【００３８】文字列直交方向文字領域検出部２６では、
上記第４の領域内での最小値射影を解析することによ
り、文字個々の縦領域を求める。最小値射影計測部２２
で第４の領域におけるＹ軸に対する最小値射影を計測
し、ローカルバス２７を介して文字列直交方向文字領域
検出部２６に転送する。文字列直交方向文字領域検出部
２６では、図１１に示すように所定の閾値で切ることに
より、文字列と直交する方向の文字領域を検出する。

【００３９】以上説明した処理により、図１２に示すよ
うに、数字「３」の文字領域３５が求められる。同様
に、数字「４」および数字「５」の位置も求められる。
当然、数字「２」の位置も求められるが、基準文字との
位置の重複度合いを調べれば二重に検出することは容易
に防げる。

【００４０】さらに、基準文字２，３を基準として同様
の処理を行ない、文字列を検出するが、当然のことなが
ら、検出される文字列は基準文字１を基準として切出さ
れた文字列と重複する。文字の認識時間を気にしなけれ
ば、重複する全ての文字列を認識処理にまわしてもよい
し、認識時間を軽減したければ、位置情報での重複の度
合いを調べれば、同じ文字列を重複して検出することを
防ぐことは容易に行なえる。

【００４１】以上検出処理について述べてきたが、上記
のような処理によって切出しを行なう場合、図１３に示
すように、数字の「５」に汚れが雑画（ノイズ）として
接触していると、切出し枠が多少狂う恐れがある。この
ような雑画成分は、文字の２値化画像に対する構造解析
によって取り除くことも可能であるが、認識部の負担を
軽減するために、検出処理でできるだけ文字切出し枠の
精度を上げる必要がある。

【００４２】そこで、文字領域補正部８では、たとえ
ば、以下に説明する処理によって文字領域枠を補正す
る。まず、これまでの処理によって検出された文字領域
を基準文字領域と比較することにより、検出された文字
領域が基準文字領域よりも充分に大きい場合、ノイズが
接触していると判断する。

【００４３】次に、当該領域に対し、図１４に示すよう
なＰ1 ，Ｐ2 ，Ｐ3 ，Ｐ4 の４隅に接する枠を設定す
る。枠の幅と高さは基準文字の幅Ｗと高さＨとする。図
１４の例では、４隅に接触する枠としてＷ×Ｈ1 、Ｗ×
Ｈ2 の２つの枠Ｂ1 ，Ｂ2 が設定できる。勿論、横方向
にもノイズが生じている場合、４つまでの枠が設定でき
る。この２つないしは４つの枠の中に、１つの正しい文
字検切り枠が存在する。そこで、次のような評価法によ
り正しい文字枠を判別する。

【００４４】評価法の１つの方法は、まず、図１５に示
すように、それぞれの枠の中心と基準文字の中心とを結
ぶ直線Ｌ1 ，Ｌ2 を引き、この直線Ｌ1 ，Ｌ2 に対する
他の文字の中心からの垂線の距離の総和を求める。図１
５の例では、Ｍ0 とＭ1 とを結ぶ直線Ｌ1 に対しては距
離の総和はほぼ「０」であるが、Ｍ0 とＭ2 とを結ぶ直
線Ｌ2 に対しては距離の総和はｄ1 ＋ｄ2 である。この
距離の総和は小さいほど正しい文字枠を表す。

【００４５】また、横方向にノイズが接触し、横方向に
文字領域が狂った場合は、図１６に示すようなＷ1 ×Ｈ
とＷ2 ×Ｈの２つの枠Ｂ3 ，Ｂ4 が設定できるが、その
場合、他の文字同士の横方向文字間隔の平均値とＸｄ1
，Ｘｄ2 との各差を調べる。この評価値も値が小さい
ほど正しい文字枠を表す。

【００４６】始めの直線に対する垂線距離の総和をＹ
ｄ、横方向文字間隔の平均値との差の絶対値をＸｄとし
たとき、正しい文字枠の評価値Ｓは以下の式により与え
られる。なお、α、βはあらかじめ設定される係数であ
る。

【００４７】Ｓ＝α・Ｘｄ＋β・Ｙｄ そして、２つないし４つの枠の中で評価値Ｓが最小の枠
を補正後の文字領域とする。

【００４８】正しい文字枠を求めるもう１つの評価方法
について述べる。図１４に示す例において、枠Ｂ1 （Ｗ
×Ｈ1 ）と枠Ｂ2 （Ｗ×Ｈ2 ）のそれぞれにおいて
「１」の面積を計測し、面積の大きい方の領域を正しい
枠とする。これは、本来の文字部分の面積は、ノイズに
比べて充分に面積が大きいという仮定に基づく。図１４
の例では、枠Ｂ1 （Ｗ×Ｈ1 ）の方が計測面積が大であ
り、正しく枠が求められる。

【００４９】以上述べてきたように、複雑な情景画像中
から接触が生じたような文字が存在したとしても、文字
列を正しく検出することが可能である。

【００５０】

【発明の効果】以上詳述したように本発明によれば、複
雑な情景画像において、これまで検出が困難であった接
触した文字が存在するような場合でも、文字列を正しく
高精度に検出可能な文字列検出装置を提供できる。

【図面の簡単な説明】

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

【図２】基準文字検出部の構成を示すブロック図。

【図３】文字列検出部の構成を示すブロック図。

【図４】文字列検出処理を説明するフローチャート。

【図５】情景画像の一例を示す図。

【図６】図５の情景画像に対する２値化画像の一例を示
す図。

【図７】基準文字の検出を説明する図。

【図８】第１の領域の設定方法を説明する図。

【図９】第２の領域設定と文字列方向の文字領域決定方
法を説明する図。

【図１０】第３の領域の設定方法を説明する図。

【図１１】文字列直交方向の背景領域と文字領域の検出
を説明する図。

【図１２】求めた文字領域の一例を示す図。

【図１３】文字領域の切出しを説明する図。

【図１４】枠の設定を説明する図。

【図１５】直線に対する垂線の長さによる評価法を説明
する図。

【図１６】文字間隔の評価法を説明する図。

【符号の説明】

１……濃淡画像メモリ、２……２値化処理部、３……２
値画像メモリ、４……基準文字検出部、５……文字列検
出部、６……ＣＰＵ、８……文字領域補正部、１１……
ラベリング処理部、１２……比較部、１３……標準デー
タメモリ、２１……最大値射影計測部、２２……最小値
射影計測部、２３……文字列方向背景領域検出部、２４
……文字列直交方向背景領域検出部、２５……文字列方
向文字領域検出部、２６……文字列直交方向文字領域検
出部、３１……看板、３２……文字列、３３……第１の
領域、３４……第３の領域、３５……文字領域、Ｂ1 ，
Ｂ2 ，Ｂ3 ，Ｂ4 ……枠。

Claims (3)

【特許請求の範囲】
1. 【請求項１】 文字列を含む濃淡画像を２値化する２値
   化手段と、 この２値化手段で２値化された２値化画像をラベリング
   処理によって解析することにより、あらかじめ設定され
   た条件に対応する連結領域を基準文字として検出する基
   準文字検出手段と、 この基準文字検出手段で検出された基準文字の領域に対
   して文字列方向に所定範囲拡張した領域を第１の領域と
   して設定する第１の領域設定手段と、 この第１の領域設定手段で設定された第１の領域内にお
   ける濃淡文字画像で、文字列方向と並行な軸に対して射
   影情報を求める第１の射影計測手段と、 この第１の射影計測手段で求められた射影情報に基づき
   文字列方向の背景領域を第２の領域として求める第１の
   領域検出手段と、 この第１の領域検出手段で求められた第２の領域におけ
   る濃淡文字画像で、文字列方向と並行な軸に対して射影
   情報を求める第２の射影計測手段と、 この第２の射影計測手段で求められた射影情報に基づき
   文字列方向の文字領域を求める第１の文字領域検出手段
   と、 この第１の文字領域検出手段で求められた文字列方向の
   文字領域ごとに文字列と直交する方向に所定範囲の領域
   を第３の領域として設定する第２の領域設定手段と、 この第２の領域設定手段で設定された第３の領域内にお
   ける濃淡文字画像で、文字列方向と直交する軸に対して
   射影情報を求める第３の射影計測手段と、 この第３の射影計測手段で求められた射影情報に基づき
   文字列と直交する方向の背景領域を第４の領域として求
   める第２の領域検出手段と、 この第２の領域検出手段で求められた第４の領域におけ
   る濃淡文字画像で、文字列方向と直交する軸に対して射
   影情報を求める第４の射影計測手段と、 この第４の射影計測手段で求められた射影情報に基づき
   文字列と直交する方向の文字領域を求める第２の文字領
   域検出手段と、 前記第１の文字領域検出手段で求められた文字列方向の
   文字領域、ならびに、前記第２の文字領域検出手段で求
   められた文字列と直交する方向の文字領域を文字領域と
   して出力する出力手段と、 を具備したことを特徴とする文字列検出装置。
2. 【請求項２】 文字列を含む濃淡画像を２値化する２値
   化手段と、 この２値化手段で２値化された２値化画像をラベリング
   処理によって解析することにより、あらかじめ設定され
   た条件に対応する連結領域を基準文字として検出する基
   準文字検出手段と、 この基準文字検出手段で検出された基準文字の領域に対
   して文字列方向に所定範囲拡張した領域を第１の領域と
   して設定する第１の領域設定手段と、 この第１の領域設定手段で設定された第１の領域内にお
   ける濃淡文字画像で、文字列方向と並行な軸に対して射
   影情報を求める第１の射影計測手段と、 この第１の射影計測手段で求められた射影情報に基づき
   文字列方向の背景領域を第２の領域として求める第１の
   領域検出手段と、 この第１の領域検出手段で求められた第２の領域におけ
   る濃淡文字画像で、文字列方向と並行な軸に対して射影
   情報を求める第２の射影計測手段と、 この第２の射影計測手段で求められた射影情報に基づき
   文字列方向の文字領域を求める第１の文字領域検出手段
   と、 この第１の文字領域検出手段で求められた文字列方向の
   文字領域ごとに文字列と直交する方向に所定範囲の領域
   を第３の領域として設定する第２の領域設定手段と、 この第２の領域設定手段で設定された第３の領域内にお
   ける濃淡文字画像で、文字列方向と直交する軸に対して
   射影情報を求める第３の射影計測手段と、 この第３の射影計測手段で求められた射影情報に基づき
   文字列と直交する方向の背景領域を第４の領域として求
   める第２の領域検出手段と、 この第２の領域検出手段で求められた第４の領域におけ
   る濃淡文字画像で、文字列方向と直交する軸に対して射
   影情報を求める第４の射影計測手段と、 この第４の射影計測手段で求められた射影情報に基づき
   文字列と直交する方向の文字領域を求める第２の文字領
   域検出手段と、 前記第１，第２の文字領域検出手段で求められた文字領
   域と基準文字領域の大きさを比較することにより所定範
   囲を越える文字領域を判別する判別手段と、 この判別手段で判別された文字領域の４隅に外接する基
   準文字領域と同じサイズの枠を設定する枠設定手段と、 この枠設定手段で設定された枠ごとの中心と基準文字領
   域の中心とを結ぶ直線を設定し、この設定された直線ご
   とに他の文字領域の中心から当該直線への垂線の距離を
   第１の評価値とする手段と、 前記設定された枠ごとの隣の文字との中心間隔を計測し
   て第１の距離情報とする手段と、 前記所定範囲を越える文字領域以外の文字領域で隣り合
   う文字同士との中心間隔の平均値を第２の距離情報とす
   る手段と、 前記第１の距離情報と第２の距離情報との差の絶対値を
   第２の評価値とする手段と、 前記第１の評価値と第２の評価値により選択された枠を
   補正後の文字領域として置き換える手段と、 を具備したことを特徴とする文字列検出装置。
3. 【請求項３】 文字列を含む濃淡画像を２値化する２値
   化手段と、 この２値化手段で２値化された２値化画像をラベリング
   処理によって解析することにより、あらかじめ設定され
   た条件に対応する連結領域を基準文字として検出する基
   準文字検出手段と、 この基準文字検出手段で検出された基準文字の領域に対
   して文字列方向に所定範囲拡張した領域を第１の領域と
   して設定する第１の領域設定手段と、 この第１の領域設定手段で設定された第１の領域内にお
   ける濃淡文字画像で、文字列方向と並行な軸に対して射
   影情報を求める第１の射影計測手段と、 この第１の射影計測手段で求められた射影情報に基づき
   文字列方向の背景領域を第２の領域として求める第１の
   領域検出手段と、 この第１の領域検出手段で求められた第２の領域におけ
   る濃淡文字画像で、文字列方向と並行な軸に対して射影
   情報を求める第２の射影計測手段と、 この第２の射影計測手段で求められた射影情報に基づき
   文字列方向の文字領域を求める第１の文字領域検出手段
   と、 この第１の文字領域検出手段で求められた文字列方向の
   文字領域ごとに文字列と直交する方向に所定範囲の領域
   を第３の領域として設定する第２の領域設定手段と、 この第２の領域設定手段で設定された第３の領域内にお
   ける濃淡文字画像で、文字列方向と直交する軸に対して
   射影情報を求める第３の射影計測手段と、 この第３の射影計測手段で求められた射影情報に基づき
   文字列と直交する方向の背景領域を第４の領域として求
   める第２の領域検出手段と、 この第２の領域検出手段で求められた第４の領域におけ
   る濃淡文字画像で、文字列方向と直交する軸に対して射
   影情報を求める第４の射影計測手段と、 この第４の射影計測手段で求められた射影情報に基づき
   文字列と直交する方向の文字領域を求める第２の文字領
   域検出手段と、 前記第１，第２の文字領域検出手段で求められた文字領
   域と基準文字領域の大きさを比較することにより所定範
   囲を越える文字領域を判別する判別手段と、 この判別手段で判別された文字領域の４隅に外接する基
   準文字領域と同じサイズの枠を設定する枠設定手段と、 この枠設定手段で設定された枠ごとの面積を求める面積
   算出手段と、 この面積算出手段で求めた面積を評価値として選択され
   た枠を補正後の文字領域として置き換える手段と、 を具備したことを特徴とする文字列検出装置。