JP2871601B2 - 文字列検出装置及び方法 - Google Patents
文字列検出装置及び方法Info
- Publication number
- JP2871601B2 JP2871601B2 JP8162863A JP16286396A JP2871601B2 JP 2871601 B2 JP2871601 B2 JP 2871601B2 JP 8162863 A JP8162863 A JP 8162863A JP 16286396 A JP16286396 A JP 16286396A JP 2871601 B2 JP2871601 B2 JP 2871601B2
- Authority
- JP
- Japan
- Prior art keywords
- image
- edge
- character string
- circuit
- character
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Lifetime
Links
Landscapes
- Character Input (AREA)
- Character Discrimination (AREA)
Description
【０００１】
【発明の属する技術分野】本発明は、文字認識における
文字の切り出しの際に文字列の位置を検出する文字列位
置検出装置及び方法に関する。
文字の切り出しの際に文字列の位置を検出する文字列位
置検出装置及び方法に関する。
【０００２】
【従来の技術】従来の文字列検出装置では、例えば、
「文字認識概論（電気通信学会）」の第６０頁に記載さ
れている様な文字列検出方法を用いている。
「文字認識概論（電気通信学会）」の第６０頁に記載さ
れている様な文字列検出方法を用いている。
【０００３】図９は、この従来の文字位置検出方法を示
す説明図である。
す説明図である。
【０００４】図９（ａ）に示す検出対象の文字列のデジ
タル画像を生成し、文字列と平行な方向（Ｘ軸方向）の
走査線に沿った画素の濃淡値を合計した値の文字列と垂
直な方向（Ｙ軸方向）における分布である射影１２１
（図９（ｂ））を求める。この射影１２１の波形が閾値
１２２以上の範囲を求めることにより、Ｙ方向における
各文字列の上端，下端を決定し、各文字列を検出するこ
とができる。
タル画像を生成し、文字列と平行な方向（Ｘ軸方向）の
走査線に沿った画素の濃淡値を合計した値の文字列と垂
直な方向（Ｙ軸方向）における分布である射影１２１
（図９（ｂ））を求める。この射影１２１の波形が閾値
１２２以上の範囲を求めることにより、Ｙ方向における
各文字列の上端，下端を決定し、各文字列を検出するこ
とができる。
【０００５】
【発明が解決しようとする課題】この従来の文字列検出
方法では、濃淡値の射影の波形から閾値処理により、文
字列位置を決定するため、背景部分を含む文字列画像に
濃淡むらがある場合、画像位置により背景の濃淡値がば
らつき、一定の閾値を用いるのでは、正確な文字列位置
を検出できないという問題点があった。
方法では、濃淡値の射影の波形から閾値処理により、文
字列位置を決定するため、背景部分を含む文字列画像に
濃淡むらがある場合、画像位置により背景の濃淡値がば
らつき、一定の閾値を用いるのでは、正確な文字列位置
を検出できないという問題点があった。
【０００６】本発明の目的は、背景画像にむら等のノイ
ズがあった場合でも安定した文字列の検出を行うことに
ある。
ズがあった場合でも安定した文字列の検出を行うことに
ある。
【０００７】
【課題を解決するための手段】本発明の文字列検出装置
は、対象文字列を撮像した原画像を生成する画像入力回
路と、前記原画像の文字パターンのエッジ画像を作成す
るエッジ検出回路と、前記エッジ画像を文字の線幅に応
じた量だけ文字パターンの外側へずらした境界で囲まれ
たエッジ部拡大画像を作成するエッジ部拡大回路と、前
記エッジ部拡大画像の部分を前記原画像から除去した背
景画像を作成するエッジ部除去回路と、前記背景画像の
除去された部分にその周囲の濃淡値を均らしたものを埋
め込んだ濃淡むら画像を作成する画像埋め込み回路と、
濃淡値が前記濃淡むら画像と前記原画像の差である差画
像を生成する差画像検出回路と、前記差画像を文字列方
向に射影した射影濃淡分布を作成する射影検出回路と、
前記射影濃淡分布をしきい値と比べて文字列の位置を判
定する位置検出回路とを備えている。
は、対象文字列を撮像した原画像を生成する画像入力回
路と、前記原画像の文字パターンのエッジ画像を作成す
るエッジ検出回路と、前記エッジ画像を文字の線幅に応
じた量だけ文字パターンの外側へずらした境界で囲まれ
たエッジ部拡大画像を作成するエッジ部拡大回路と、前
記エッジ部拡大画像の部分を前記原画像から除去した背
景画像を作成するエッジ部除去回路と、前記背景画像の
除去された部分にその周囲の濃淡値を均らしたものを埋
め込んだ濃淡むら画像を作成する画像埋め込み回路と、
濃淡値が前記濃淡むら画像と前記原画像の差である差画
像を生成する差画像検出回路と、前記差画像を文字列方
向に射影した射影濃淡分布を作成する射影検出回路と、
前記射影濃淡分布をしきい値と比べて文字列の位置を判
定する位置検出回路とを備えている。
【０００８】本発明の文字列検出装置は、対象文字列を
撮像した原画像を生成する画像入力回路と、前記原画像
の文字パターンのエッジ画像を作成するエッジ検出回路
と、前記エッジ画像の幅を文字の線幅に応じた量だけ拡
大したエッジ部拡大画像を作成するエッジ部拡大回路
と、前記エッジ部拡大画像及びその内部の部分を前記原
画像から除去した背景画像を作成するエッジ部除去回路
と、前記背景画像の除去された部分にその周囲の濃淡値
を均らしたものを埋め込んだ濃淡むら画像を作成する画
像埋め込み回路と、濃淡値が前記濃淡むら画像と前記原
画像の差である差画像を生成する差画像検出回路と、前
記差画像を文字列方向に射影した射影濃淡分布を作成す
る射影検出回路と、前記射影濃淡分布をしきい値と比べ
て文字列の位置を判定する位置検出回路とを備えてい
る。
撮像した原画像を生成する画像入力回路と、前記原画像
の文字パターンのエッジ画像を作成するエッジ検出回路
と、前記エッジ画像の幅を文字の線幅に応じた量だけ拡
大したエッジ部拡大画像を作成するエッジ部拡大回路
と、前記エッジ部拡大画像及びその内部の部分を前記原
画像から除去した背景画像を作成するエッジ部除去回路
と、前記背景画像の除去された部分にその周囲の濃淡値
を均らしたものを埋め込んだ濃淡むら画像を作成する画
像埋め込み回路と、濃淡値が前記濃淡むら画像と前記原
画像の差である差画像を生成する差画像検出回路と、前
記差画像を文字列方向に射影した射影濃淡分布を作成す
る射影検出回路と、前記射影濃淡分布をしきい値と比べ
て文字列の位置を判定する位置検出回路とを備えてい
る。
【０００９】
【００１０】
【００１１】本発明の文字列検出方法は、対象文字列を
撮像して原画像を生成し、前記原画像から文字パターン
のエッジ画像を作成し、前記エッジ画像を文字の線幅に
応じた量だけ文字パターンの外側へずらした境界で囲ま
れたエッジ部拡大画像を作成し、前記エッジ部拡大画像
の部分を前記原画像から除去した背景画像を作成し、前
記背景画像の除去された部分にその周囲の濃淡値を均ら
したものを埋め込んだ濃淡むら画像を作成し、濃淡値が
前記濃淡むら画像と前記原画像の差である差画像を生成
し、前記差画像を文字列方向に射影した射影濃淡分布を
作成し、前記射影濃淡分布をしきい値と比べて文字列の
位置を判定することを特徴とする。
撮像して原画像を生成し、前記原画像から文字パターン
のエッジ画像を作成し、前記エッジ画像を文字の線幅に
応じた量だけ文字パターンの外側へずらした境界で囲ま
れたエッジ部拡大画像を作成し、前記エッジ部拡大画像
の部分を前記原画像から除去した背景画像を作成し、前
記背景画像の除去された部分にその周囲の濃淡値を均ら
したものを埋め込んだ濃淡むら画像を作成し、濃淡値が
前記濃淡むら画像と前記原画像の差である差画像を生成
し、前記差画像を文字列方向に射影した射影濃淡分布を
作成し、前記射影濃淡分布をしきい値と比べて文字列の
位置を判定することを特徴とする。
【００１２】本発明の文字列検出方法は、対象文字列を
撮像して原画像を生成し、前記原画像から文字パターン
のエッジ画像を作成し、前記エッジ画像の幅を文字の線
幅に応じた量だけ拡大した境界で囲まれたエッジ部拡大
画像を作成し、前記エッジ部拡大画像及びその内部の部
分を前記原画像から除去した背景画像を作成し、前記背
景画像の除去された部分にその周囲の濃淡値を均らした
ものを埋め込んだ濃淡むら画像を作成し、濃淡値が前記
濃淡むら画像と前記原画像の差である差画像を生成し、
前記差画像を文字列方向に射影した射影濃淡分布を作成
し、前記射影濃淡分布をしきい値と比べて文字列の位置
を判定することを特徴とする。
撮像して原画像を生成し、前記原画像から文字パターン
のエッジ画像を作成し、前記エッジ画像の幅を文字の線
幅に応じた量だけ拡大した境界で囲まれたエッジ部拡大
画像を作成し、前記エッジ部拡大画像及びその内部の部
分を前記原画像から除去した背景画像を作成し、前記背
景画像の除去された部分にその周囲の濃淡値を均らした
ものを埋め込んだ濃淡むら画像を作成し、濃淡値が前記
濃淡むら画像と前記原画像の差である差画像を生成し、
前記差画像を文字列方向に射影した射影濃淡分布を作成
し、前記射影濃淡分布をしきい値と比べて文字列の位置
を判定することを特徴とする。
【００１３】
【００１４】
【００１５】
【発明の実施の形態】次に、本発明について図面を参照
して説明する。
して説明する。
【００１６】図１は、本発明の第１の実施の形態の文字
位置検出装置のブロック図である。
位置検出装置のブロック図である。
【００１７】対象の文字を撮像する画像入力回路１から
の文字列画像ａはデジタル画像として濃淡画像メモリ２
に原画像ｂとして記憶される。次にエッジ検出回路３で
は、原画像ｂを画像微分用フィルタにより微分し、文字
パターンのエッジ部分を示すエッジ画像ｃが作成され
る。このエッジ画像ｃをエッジ部拡大回路４において、
文字線幅に応じた量（文字線の幅の半分程度）だけ外側
へずらしたエッジ部拡大画像ｄを求め、文字及びその近
傍部分を決定する。次に、原画像ｂからエッジ部拡大画
像ｄ及びその内部の部分をエッジ部除去回路５において
除去し、文字背景のみの背景画像ｅを生成検出する。
の文字列画像ａはデジタル画像として濃淡画像メモリ２
に原画像ｂとして記憶される。次にエッジ検出回路３で
は、原画像ｂを画像微分用フィルタにより微分し、文字
パターンのエッジ部分を示すエッジ画像ｃが作成され
る。このエッジ画像ｃをエッジ部拡大回路４において、
文字線幅に応じた量（文字線の幅の半分程度）だけ外側
へずらしたエッジ部拡大画像ｄを求め、文字及びその近
傍部分を決定する。次に、原画像ｂからエッジ部拡大画
像ｄ及びその内部の部分をエッジ部除去回路５において
除去し、文字背景のみの背景画像ｅを生成検出する。
【００１８】この背景画像ｅを基に画像埋め込み回路６
において、濃淡むら画像ｆを作成する。このとき画像埋
め込み回路６においては、エッジ部除去回路５で除去さ
れた部分の各画素のうち残された背景画像ｅに接する各
画素に、それらに接する背景画像ｅの各画素の平均値を
当てはめていく。その後は、エッジ部分除去回路５で除
去された部分で未だ前述した濃淡値の平均値が当てはめ
られていない画素で、既に濃淡値の平均値が当てはめら
れた画素に接するものに、その接する画素の濃淡値の平
均を当てはめる。これを除去された部分のなかで濃淡値
の平均値が当てはめられていない画素がなくなるまで繰
り返し、エッジ部除去回路５で除去された部分の穴埋め
を行った濃淡むら画像ｆを作成する。
において、濃淡むら画像ｆを作成する。このとき画像埋
め込み回路６においては、エッジ部除去回路５で除去さ
れた部分の各画素のうち残された背景画像ｅに接する各
画素に、それらに接する背景画像ｅの各画素の平均値を
当てはめていく。その後は、エッジ部分除去回路５で除
去された部分で未だ前述した濃淡値の平均値が当てはめ
られていない画素で、既に濃淡値の平均値が当てはめら
れた画素に接するものに、その接する画素の濃淡値の平
均を当てはめる。これを除去された部分のなかで濃淡値
の平均値が当てはめられていない画素がなくなるまで繰
り返し、エッジ部除去回路５で除去された部分の穴埋め
を行った濃淡むら画像ｆを作成する。
【００１９】次に、画像の各画素について濃淡むら画像
ｆと原画像ｂの濃淡値の差を当てはめた差画像ｇを差画
像検出回路７において求める。これにより、この差画像
ｇは、濃淡むらが除去され文字が強調された画像とな
る。この差画像ｇについて、射影検出回路８で文字列方
向の各画素列の平均濃淡値を算出し、それを射影濃淡分
布ｈとする。最後に、位置検出回路９において、射影濃
淡分布ｈがあらかじめ指定されたしきい値を越える位置
を検出し、その位置を文字列位置ｉと判定する。
ｆと原画像ｂの濃淡値の差を当てはめた差画像ｇを差画
像検出回路７において求める。これにより、この差画像
ｇは、濃淡むらが除去され文字が強調された画像とな
る。この差画像ｇについて、射影検出回路８で文字列方
向の各画素列の平均濃淡値を算出し、それを射影濃淡分
布ｈとする。最後に、位置検出回路９において、射影濃
淡分布ｈがあらかじめ指定されたしきい値を越える位置
を検出し、その位置を文字列位置ｉと判定する。
【００２０】次に、図２を用いて、図１のエッジ部拡大
回路５の動作を説明する。図２（ａ）は一例としてのエ
ッジ画像を示し、図２（ｂ）は図２（ａ）中の部分Ｒの
拡大図である。
回路５の動作を説明する。図２（ａ）は一例としてのエ
ッジ画像を示し、図２（ｂ）は図２（ａ）中の部分Ｒの
拡大図である。
【００２１】図２に示すように、文字パターンのエッジ
部分を示すエッジ画像４０を構成するエッジ部画素４１
に対して、この各エッジ部画素４１の上下左右の画素を
エッジ部拡大画素（図２（ｂ）中に“○”で示した画
素）４２として検出する。次に、この検出したエッジ部
拡大画素４２とエッジ部画素４１を合わせた各画素に対
して、上下左右の画素を同様にエッジ部拡大画素４２と
する。この処理を繰り返すことにより、エッジ部画素４
１を中心として拡大された領域として、エッジ部画素４
１及びエッジ部拡大画素４２から構成されるエッジ部拡
大画像４３が生成される。この時、繰り返す回数を、エ
ッジ部拡大画像４３の幅が文字幅の半分程度になるまで
とすることにより文字のエッジに囲まれた領域全体（文
字領域）をエッジ部拡大画像４３とすることができる。
部分を示すエッジ画像４０を構成するエッジ部画素４１
に対して、この各エッジ部画素４１の上下左右の画素を
エッジ部拡大画素（図２（ｂ）中に“○”で示した画
素）４２として検出する。次に、この検出したエッジ部
拡大画素４２とエッジ部画素４１を合わせた各画素に対
して、上下左右の画素を同様にエッジ部拡大画素４２と
する。この処理を繰り返すことにより、エッジ部画素４
１を中心として拡大された領域として、エッジ部画素４
１及びエッジ部拡大画素４２から構成されるエッジ部拡
大画像４３が生成される。この時、繰り返す回数を、エ
ッジ部拡大画像４３の幅が文字幅の半分程度になるまで
とすることにより文字のエッジに囲まれた領域全体（文
字領域）をエッジ部拡大画像４３とすることができる。
【００２２】エッジ画像ｃを拡大する程度が少くて、文
字のエッジに囲まれた文字領域全体をエッジ部拡大画像
ｄで覆い尽すことができなければ、エッジ部除去回路５
は原画像ｂからエッジ部拡大画像ｄ及びその内部の部分
（エッジ部拡大画像ｄで囲まれた部分）を除去する必要
があるが、エッジ画像ｃを拡大する程度が十分で文字領
域全体を常にエッジ部拡大画像ｄで覆い尽すことになれ
ば（エッジ部拡大画像ｄは、エッジ画像ｃすなわち文字
のエッジを文字の線幅に応じた量だけ外側へずらした境
界で囲まれたパターンとなる）、エッジ部除去回路５は
原画像ｂからエッジ部拡大画像ｄを除去すれば、その内
部の部分を除去する処理まですることもなく文字背景の
みの背景画像を生成できる。
字のエッジに囲まれた文字領域全体をエッジ部拡大画像
ｄで覆い尽すことができなければ、エッジ部除去回路５
は原画像ｂからエッジ部拡大画像ｄ及びその内部の部分
（エッジ部拡大画像ｄで囲まれた部分）を除去する必要
があるが、エッジ画像ｃを拡大する程度が十分で文字領
域全体を常にエッジ部拡大画像ｄで覆い尽すことになれ
ば（エッジ部拡大画像ｄは、エッジ画像ｃすなわち文字
のエッジを文字の線幅に応じた量だけ外側へずらした境
界で囲まれたパターンとなる）、エッジ部除去回路５は
原画像ｂからエッジ部拡大画像ｄを除去すれば、その内
部の部分を除去する処理まですることもなく文字背景の
みの背景画像を生成できる。
【００２３】次に図３を用いて、図１の画像埋め込み回
路６の動作を説明する。図３（ａ）は一例としての背景
画像５０を示す図であり、図３（ｂ）は図３（ａ）中の
部分Ｓお拡大図である。
路６の動作を説明する。図３（ａ）は一例としての背景
画像５０を示す図であり、図３（ｂ）は図３（ａ）中の
部分Ｓお拡大図である。
【００２４】図３（ｂ）に示すように、背景画像におい
てエッジ部除去部分５１の画素で背景部分５２に接する
ものを背景部分隣接点（図３（ｂ）中に“○”で示した
画素）５３とする。これら背景部分隣接点５３の画素を
次のような処理で決定する濃淡値で埋め込んでいく。こ
の濃淡値を決定する処理を背景隣接点５３の中の図示の
画素Ａを例に説明すると、画素Ａの隣接画素（上下左
右，右上，右下，左上，左下の８近傍）の中で背景部分
５２に当てはまる画素Ｂ，Ｃ，Ｄ，Ｅの濃淡値の平均値
を画素Ａの濃淡値とする。このように、すべての背景隣
接点５３について濃淡値を決定し、これらの背景隣接点
５３を背景部分５２とし背景部分５２を拡大しエッジ部
除去部分５１を狭くする。次に、狭くなったエッジ部除
去部分５１内の新たな背景隣接点５３について上述と同
じ処理により濃淡値を決定し、これらの背景隣接点５３
をさらに背景部分５２とする。この処理をエッジ部除去
部分５１がなくなるまで繰り返すことにより、エッジ部
除去部分５１が背景部５２の濃淡値を均した画素で埋め
込まれた濃淡むら画像が作成される。
てエッジ部除去部分５１の画素で背景部分５２に接する
ものを背景部分隣接点（図３（ｂ）中に“○”で示した
画素）５３とする。これら背景部分隣接点５３の画素を
次のような処理で決定する濃淡値で埋め込んでいく。こ
の濃淡値を決定する処理を背景隣接点５３の中の図示の
画素Ａを例に説明すると、画素Ａの隣接画素（上下左
右，右上，右下，左上，左下の８近傍）の中で背景部分
５２に当てはまる画素Ｂ，Ｃ，Ｄ，Ｅの濃淡値の平均値
を画素Ａの濃淡値とする。このように、すべての背景隣
接点５３について濃淡値を決定し、これらの背景隣接点
５３を背景部分５２とし背景部分５２を拡大しエッジ部
除去部分５１を狭くする。次に、狭くなったエッジ部除
去部分５１内の新たな背景隣接点５３について上述と同
じ処理により濃淡値を決定し、これらの背景隣接点５３
をさらに背景部分５２とする。この処理をエッジ部除去
部分５１がなくなるまで繰り返すことにより、エッジ部
除去部分５１が背景部５２の濃淡値を均した画素で埋め
込まれた濃淡むら画像が作成される。
【００２５】次に図４を用いて、図１の射影検出回路８
及び、位置検出回路９の動作を説明する。
及び、位置検出回路９の動作を説明する。
【００２６】図４に示すように、差画像６０の射影濃淡
分布６１は、差画像６０の文字列方向（水平方向）に沿
った画素の濃淡値の総和を文字列と垂直な方向（縦方
向）のすべての位置について算出することにより作成さ
れる。この射影濃淡分布６１は差画像６０の中で文字列
がある位置が“凸”となる波形となる。この射影濃淡分
布６１としきい値６２との交点６３を求めることによ
り、文字列の位置を検出することができる。この時、文
字列が画像水平方向に対して傾むきが大きいと射影濃淡
分布６１の波形の凸部分に鈍りが生じ（このような射影
濃淡分布６１を図４には点線波形で示す）、この場合、
同じしきい値６２では交点６３の位置が文字の位置に対
してずれるため、これら交点６３の中心位置を求め、そ
の中心位置を文字列の中心位置とし、文字の大きさに基
づき文字列の幅を決めて文字列の位置を決定することが
できる。
分布６１は、差画像６０の文字列方向（水平方向）に沿
った画素の濃淡値の総和を文字列と垂直な方向（縦方
向）のすべての位置について算出することにより作成さ
れる。この射影濃淡分布６１は差画像６０の中で文字列
がある位置が“凸”となる波形となる。この射影濃淡分
布６１としきい値６２との交点６３を求めることによ
り、文字列の位置を検出することができる。この時、文
字列が画像水平方向に対して傾むきが大きいと射影濃淡
分布６１の波形の凸部分に鈍りが生じ（このような射影
濃淡分布６１を図４には点線波形で示す）、この場合、
同じしきい値６２では交点６３の位置が文字の位置に対
してずれるため、これら交点６３の中心位置を求め、そ
の中心位置を文字列の中心位置とし、文字の大きさに基
づき文字列の幅を決めて文字列の位置を決定することが
できる。
【００２７】次に、図５を用いて、図１の画像埋め込み
回路６により濃淡むら画像ｆを作成する効果を説明す
る。
回路６により濃淡むら画像ｆを作成する効果を説明す
る。
【００２８】図５に示すように原画像１０において、濃
淡むら２０（斜線で示す）がある場合に、従来の技術の
ように原画像の射影濃淡分布３１からしきい値３０を基
準として、文字列位置を正確に決定することはできな
い。このような濃淡むらがある原画像１０からエッジ部
除去回路５により背景画像１１を作成し、背景画像１１
から画像埋め込み回路６により濃淡むら画像１２を作成
する。この濃淡むら画像１２と原画像１０の差画像を検
出することにより、濃淡むらのない文字画像を得ること
ができ、この差画像における文字列方向の射影濃淡値分
布をしきい値で区分することにより、文字列位置を正確
に検出することができる。
淡むら２０（斜線で示す）がある場合に、従来の技術の
ように原画像の射影濃淡分布３１からしきい値３０を基
準として、文字列位置を正確に決定することはできな
い。このような濃淡むらがある原画像１０からエッジ部
除去回路５により背景画像１１を作成し、背景画像１１
から画像埋め込み回路６により濃淡むら画像１２を作成
する。この濃淡むら画像１２と原画像１０の差画像を検
出することにより、濃淡むらのない文字画像を得ること
ができ、この差画像における文字列方向の射影濃淡値分
布をしきい値で区分することにより、文字列位置を正確
に検出することができる。
【００２９】図６は、本発明の参考として示す文字列検
出装置のブロック図である。
出装置のブロック図である。
【００３０】対象の文字を撮像する画像入力回路１から
の文字列画像ｊはデジタル画像として濃淡画像メモリ２
に原画像ｋとして記憶される。次に最大値マスク回路１
３では、原画像ｋの各画素に対して最大値検出処理によ
りその画素近傍の最大濃淡値を検出し、最大マスク画像
１を生成する。次に、最小値マスク回路１４において最
大マスク画像１の各画素に対して最小値検出処理により
その画素近傍の最小濃淡値を検出し、濃淡むら画像ｍを
作成する。この濃淡むら画像ｍは、文字部分が消去され
た背景のみの画像として表される。
の文字列画像ｊはデジタル画像として濃淡画像メモリ２
に原画像ｋとして記憶される。次に最大値マスク回路１
３では、原画像ｋの各画素に対して最大値検出処理によ
りその画素近傍の最大濃淡値を検出し、最大マスク画像
１を生成する。次に、最小値マスク回路１４において最
大マスク画像１の各画素に対して最小値検出処理により
その画素近傍の最小濃淡値を検出し、濃淡むら画像ｍを
作成する。この濃淡むら画像ｍは、文字部分が消去され
た背景のみの画像として表される。
【００３１】次に、画像の各画素について濃淡むら画像
ｍと原画像ｋの差画像ｎを差画像検出回路１５において
求める。これにより、この差画像ｎは、濃淡むらが除去
され文字が強調された画像となる。この差画像ｎについ
て、射影検出回路１６で文字列方向の各画素列の平均濃
淡値を算出し、それを射影濃淡分布ｐとする。最後に、
位置検出回路１７において、射影濃淡分布ｐがあらかじ
め指定されたしきい値を越える位置を検出し、その位置
を文字列位置ｑと判定する。
ｍと原画像ｋの差画像ｎを差画像検出回路１５において
求める。これにより、この差画像ｎは、濃淡むらが除去
され文字が強調された画像となる。この差画像ｎについ
て、射影検出回路１６で文字列方向の各画素列の平均濃
淡値を算出し、それを射影濃淡分布ｐとする。最後に、
位置検出回路１７において、射影濃淡分布ｐがあらかじ
め指定されたしきい値を越える位置を検出し、その位置
を文字列位置ｑと判定する。
【００３２】次に図７を用いて最大値マスク回路１３及
び最小値マスク回路１４の動作を説明する。図７（ａ）
は一例としての原画像７０を示し、図７（ｂ）は図７
（ａ）の部分Ｔの拡大図である。
び最小値マスク回路１４の動作を説明する。図７（ａ）
は一例としての原画像７０を示し、図７（ｂ）は図７
（ａ）の部分Ｔの拡大図である。
【００３３】最大値マスク回路１３で行う最大値検出処
理とは原画像の各画素を中心とするある大きさのマスク
領域（最大値マスクと称す）を設定し、その最大値マス
ク領域内の画素の最大濃淡値をその中心位置の画素の濃
淡値として当てはめていく。例えば、図７（ｂ）に示す
画素７１を中心とする５×５画素の最大値マスク７２を
設定し、この最大値マスク７２の両域内の画素の最大の
濃淡値を中心の画素７１の濃淡値として当てはめる。
理とは原画像の各画素を中心とするある大きさのマスク
領域（最大値マスクと称す）を設定し、その最大値マス
ク領域内の画素の最大濃淡値をその中心位置の画素の濃
淡値として当てはめていく。例えば、図７（ｂ）に示す
画素７１を中心とする５×５画素の最大値マスク７２を
設定し、この最大値マスク７２の両域内の画素の最大の
濃淡値を中心の画素７１の濃淡値として当てはめる。
【００３４】この処理を原画像のすべての画素に対し行
うことにより、文字部分の画素の濃淡値が背景の濃淡値
と同じとなるように置き換えられ（文字部分は背景より
も暗い、すなわち濃淡値が小さいものとする）、原画像
７０の文字部分が消去され背景のみの画像からなる最大
マスク画像１が作成される。
うことにより、文字部分の画素の濃淡値が背景の濃淡値
と同じとなるように置き換えられ（文字部分は背景より
も暗い、すなわち濃淡値が小さいものとする）、原画像
７０の文字部分が消去され背景のみの画像からなる最大
マスク画像１が作成される。
【００３５】最小値マスク回路１６で行う最小値検出処
理は、最大値検出処理とほぼ同様に最大マスク画像の各
画像を中心とする最小値マスクを設定し、その最小値マ
スク領域内の画素の最小値をその中心位置の画素の濃淡
値として当てはめていく。
理は、最大値検出処理とほぼ同様に最大マスク画像の各
画像を中心とする最小値マスクを設定し、その最小値マ
スク領域内の画素の最小値をその中心位置の画素の濃淡
値として当てはめていく。
【００３６】この処理を最大マスク画像１に対して行う
ことにより、最大マスク画像１で拡大された濃淡むらを
原画像ｋ上のものと同じもとの大きさに戻した濃淡むら
画像ｍを作成する。最大値マスク及び最小値マスクの大
きさは、文字幅以上に設定する必要がある。また、最大
値マスクと最小値マスクは、同一の大きさとする。
ことにより、最大マスク画像１で拡大された濃淡むらを
原画像ｋ上のものと同じもとの大きさに戻した濃淡むら
画像ｍを作成する。最大値マスク及び最小値マスクの大
きさは、文字幅以上に設定する必要がある。また、最大
値マスクと最小値マスクは、同一の大きさとする。
【００３７】文字部分の濃淡値が背景の濃淡値より大き
ければ、原画像に対し最小値マスク回路により最小値検
出処理を行った後に最大値マスク回路により最大値検出
処理を行って濃淡むら画像を作成すればよいし、あるい
は原画像の濃淡値を反転させてから図６と同じく最大値
検出処理後に最小値検出処理を行って濃淡むら画像を作
成してもよい。
ければ、原画像に対し最小値マスク回路により最小値検
出処理を行った後に最大値マスク回路により最大値検出
処理を行って濃淡むら画像を作成すればよいし、あるい
は原画像の濃淡値を反転させてから図６と同じく最大値
検出処理後に最小値検出処理を行って濃淡むら画像を作
成してもよい。
【００３８】次に図８を用いて、図６の濃淡むら画像ｍ
の検出動作を説明する。
の検出動作を説明する。
【００３９】図８に示すように、原画像１００におい
て、濃淡むら１０１（斜線で示す）がある場合、最大値
マスク回路１３及び最小値マスク回路１４により原画像
１００から文字が消去され、背景のみの濃淡むら画像１
１０を生成することができる。この濃淡むら画像１１０
と原画像１００の差画像を検出することにより、濃淡む
らのない文字画像からなる差画像１２０を得ることがで
き、この差画像１２０における文字列方向の射影濃淡値
分布をしきい値で区分することにより、文字列位置を安
定して検出することができる。
て、濃淡むら１０１（斜線で示す）がある場合、最大値
マスク回路１３及び最小値マスク回路１４により原画像
１００から文字が消去され、背景のみの濃淡むら画像１
１０を生成することができる。この濃淡むら画像１１０
と原画像１００の差画像を検出することにより、濃淡む
らのない文字画像からなる差画像１２０を得ることがで
き、この差画像１２０における文字列方向の射影濃淡値
分布をしきい値で区分することにより、文字列位置を安
定して検出することができる。
【００４０】
【発明の効果】以上説明したように、本発明の文字列検
出装置及び方法は、対象文字列を撮像した原画像から濃
淡むらを除去した差画像を用いて文字列の位置を検出す
ることにより、原画像上に濃淡むらがある場合でも、安
定した正確な文字位置の検出が可能である。また、濃淡
むら画像を用いて濃淡むらを除去した基準画像を原画像
から生成するため、シェーディング補正のような個々の
装置及び文字画像に対応した基準データを用意しておく
必要がなく、汎用的で容易なハードウエア構成で実現で
きるという効果を有する。
出装置及び方法は、対象文字列を撮像した原画像から濃
淡むらを除去した差画像を用いて文字列の位置を検出す
ることにより、原画像上に濃淡むらがある場合でも、安
定した正確な文字位置の検出が可能である。また、濃淡
むら画像を用いて濃淡むらを除去した基準画像を原画像
から生成するため、シェーディング補正のような個々の
装置及び文字画像に対応した基準データを用意しておく
必要がなく、汎用的で容易なハードウエア構成で実現で
きるという効果を有する。
【図１】本発明の第１の実施の形態の文字列検出装置の
ブロック図である。
ブロック図である。
【図２】図１のエッジ部拡大回路５の動作の説明図であ
る。
る。
【図３】図１の画像埋め込み回路６の動作の説明図であ
る。
る。
【図４】図１の射影検出回路８及び、位置検出回路９の
動作の説明図である。
動作の説明図である。
【図５】図１に示す文字列検出装置の動作を説明する図
である。
である。
【図６】本発明の参考として示す文字列検出装置のブロ
ック図である。
ック図である。
【図７】図６の最大値マスク回路１３と最小値マスク回
路１４の動作の説明図である。
路１４の動作の説明図である。
【図８】図６に示す文字列検出装置の動作を説明する図
である。
である。
【図９】従来の文字列検出方法を説明する図である。
１ 画像入力回路 ２ 濃淡画像メモリ ３ エッジ検出回路 ４ エッジ部拡大回路 ５ エージ部除去回路 ６ 画像埋め込み回路 ７ 差画像検出回路 ８ 射影検出回路 ９ 位置検出回路 １０ 原画像 １１ 背景画像 １２ 濃淡むら背景画像 １３ 最大値マスク回路 １４ 最小値マスク回路 １５ 差画像検出回路 １６ 射影検出回路 １７ 位置検出回路 １００ 原画像 １０１ 濃淡むら １１０ 濃淡むら画像 １２０ 差画像
Claims (4)
- 【請求項１】 対象文字列を撮像した原画像を生成する
画像入力回路と、前記原画像の文字パターンのエッジ画
像を作成するエッジ検出回路と、前記エッジ画像を文字
の線幅に応じた量だけ文字パターンの外側へずらした境
界で囲まれたエッジ部拡大画像を作成するエッジ部拡大
回路と、前記エッジ部拡大画像の部分を前記原画像から
除去した背景画像を作成するエッジ部除去回路と、前記
背景画像の除去された部分にその周囲の濃淡値を均らし
たものを埋め込んだ濃淡むら画像を作成する画像埋め込
み回路と、濃淡値が前記濃淡むら画像と前記原画像の差
である差画像を生成する差画像検出回路と、前記差画像
を文字列方向に射影した射影濃淡分布を作成する射影検
出回路と、前記射影濃淡分布をしきい値と比べて文字列
の位置を判定する位置検出回路とを備えることを特徴と
する文字列検出装置。 - 【請求項２】 対象文字列を撮像した原画像を生成する
画像入力回路と、前記原画像の文字パターンのエッジ画
像を作成するエッジ検出回路と、前記エッジ画像の幅を
文字の線幅に応じた量だけ拡大したエッジ部拡大画像を
作成するエッジ部拡大回路と、前記エッジ部拡大画像及
びその内部の部分を前記原画像から除去した背景画像を
作成するエッジ部除去回路と、前記背景画像の除去され
た部分にその周囲の濃淡値を均らしたものを埋め込んだ
濃淡むら画像を作成する画像埋め込み回路と、濃淡値が
前記濃淡むら画像と前記原画像の差である差画像を生成
する差画像検出回路と、前記差画像を文字列方向に射影
した射影濃淡分布を作成する射影検出回路と、前記射影
濃淡分布をしきい値と比べて文字列の位置を判定する位
置検出回路とを備えることを特徴とする文字列検出装
置。 - 【請求項３】 対象文字列を撮像して原画像を生成し、
前記原画像から文字パターンのエッジ画像を作成し、前
記エッジ画像を文字の線幅に応じた量だけ文字パターン
の外側へずらした境界で囲まれたエッジ部拡大画像を作
成し、前記エッジ部拡大画像の部分を前記原画像から除
去した背景画像を作成し、前記背景画像の除去された部
分にその周囲の濃淡値を均らしたものを埋め込んだ濃淡
むら画像を作成し、濃淡値が前記濃淡むら画像と前記原
画像の差である差画像を生成し、前記差画像を文字列方
向に射影した射影濃淡分布を作成し、前記射影濃淡分布
をしきい値と比べて文字列の位置を判定することを特徴
とする文字列検出方法。 - 【請求項４】 対象文字列を撮像して原画像を生成し、
前記原画像から文字パターンのエッジ画像を作成し、前
記エッジ画像の幅を文字の線幅に応じた量だけ拡大した
境界で囲まれたエッジ部拡大画像を作成し、前記エッジ
部拡大画像及びその内部の部分を前記原画像から除去し
た背景画像を作成し、前記背景画像の除去された部分に
その周囲の濃淡値を均らしたものを埋め込んだ濃淡むら
画像を作成し、濃淡値が前記濃淡むら画像と前記原画像
の差である差画像を生成し、前記差画像を文字列方向に
射影した射影濃淡分布を作成し、前記射影濃淡分布をし
きい値と比べて文字列の位置を判定することを特徴とす
る文字列検出方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP8162863A JP2871601B2 (ja) | 1995-08-15 | 1996-06-24 | 文字列検出装置及び方法 |
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP20809395 | 1995-08-15 | ||
| JP7-208093 | 1995-08-15 | ||
| JP8162863A JP2871601B2 (ja) | 1995-08-15 | 1996-06-24 | 文字列検出装置及び方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH09114922A JPH09114922A (ja) | 1997-05-02 |
| JP2871601B2 true JP2871601B2 (ja) | 1999-03-17 |
Family
ID=26488498
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP8162863A Expired - Lifetime JP2871601B2 (ja) | 1995-08-15 | 1996-06-24 | 文字列検出装置及び方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2871601B2 (ja) |
Families Citing this family (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP4547752B2 (ja) * | 2000-01-14 | 2010-09-22 | ソニー株式会社 | 画像処理装置および方法、並びに記録媒体 |
| JP5187331B2 (ja) | 2010-03-23 | 2013-04-24 | コニカミノルタビジネステクノロジーズ株式会社 | 画像処理装置、画像処理方法、およびコンピュータプログラム |
| JP5796392B2 (ja) | 2011-07-29 | 2015-10-21 | ブラザー工業株式会社 | 画像処理装置、および、コンピュータプラグラム |
| JP5842441B2 (ja) | 2011-07-29 | 2016-01-13 | ブラザー工業株式会社 | 画像処理装置およびプログラム |
| JP5776419B2 (ja) | 2011-07-29 | 2015-09-09 | ブラザー工業株式会社 | 画像処理装置、画像処理プラグラム |
| JP5853470B2 (ja) | 2011-07-29 | 2016-02-09 | ブラザー工業株式会社 | 画像処理装置、画像処理プラグラム |
| JP6979694B2 (ja) * | 2018-03-22 | 2021-12-15 | 株式会社マーストーケンソリューション | 隠蔽画像又は隠蔽情報を認証する認証システム、認証方法及び認証用プログラム |
-
1996
- 1996-06-24 JP JP8162863A patent/JP2871601B2/ja not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| JPH09114922A (ja) | 1997-05-02 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3348167B2 (ja) | 画像２値化装置 | |
| JP3904840B2 (ja) | 多値画像から罫線を抽出する罫線抽出装置 | |
| KR100512831B1 (ko) | 이미지 처리 방법, 장치 및 프로그램 저장 매체 | |
| JPH08214162A (ja) | 局所的画像特性に基づいた画像のしきい値処理のためのマルチマトリクス技術 | |
| US5050229A (en) | Method and apparatus for thinning alphanumeric characters for optical character recognition | |
| JP3193240B2 (ja) | 画像処理装置 | |
| JP2871601B2 (ja) | 文字列検出装置及び方法 | |
| US7058221B1 (en) | Method of recognizing object based on pattern matching and medium for recording computer program having same | |
| JP2003067738A (ja) | 網点除去方法及びシステム | |
| JP3985928B2 (ja) | 画像処理方法、画像処理装置、文字認識装置及び記憶媒体 | |
| JP3698867B2 (ja) | 円形パターン判定方法、装置および記録媒体 | |
| JP2002133424A (ja) | 文書の傾き角度及び境界の検出方法 | |
| JP2000184200A (ja) | モアレ除去装置 | |
| JP4257264B2 (ja) | パターン照合装置、画像品質検証方法及び画像品質検証プログラム | |
| JP3281469B2 (ja) | 文書画像の傾き検出方法および装置 | |
| JP3989647B2 (ja) | 画像処理方法，装置および記録媒体 | |
| JP2003317107A (ja) | 罫線抽出方法及び装置 | |
| JP3585143B2 (ja) | 文字列抽出方法および装置 | |
| JPH0468481A (ja) | 文字切出し装置 | |
| JP2963508B2 (ja) | 文字切出し装置 | |
| JP2998443B2 (ja) | 文字認識方法及びそのための装置 | |
| JP2771045B2 (ja) | 文書画像の領域分割方法 | |
| JPH11175663A (ja) | 文字認識用の学習データ作成方法および記録媒体 | |
| JPH05143774A (ja) | 文字原稿の傾き補正方法 | |
| JP3046656B2 (ja) | 文字原稿の傾き補正方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 19981208 |