JP3133797B2 - 文字認識方法及びその装置 - Google Patents
文字認識方法及びその装置Info
- Publication number
- JP3133797B2 JP3133797B2 JP03275115A JP27511591A JP3133797B2 JP 3133797 B2 JP3133797 B2 JP 3133797B2 JP 03275115 A JP03275115 A JP 03275115A JP 27511591 A JP27511591 A JP 27511591A JP 3133797 B2 JP3133797 B2 JP 3133797B2
- Authority
- JP
- Japan
- Prior art keywords
- character
- tracking
- block
- boundary
- boundary line
- 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 - Fee Related
Links
Classifications
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02P—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN THE PRODUCTION OR PROCESSING OF GOODS
- Y02P10/00—Technologies related to metal processing
- Y02P10/20—Recycling
Landscapes
- Character Input (AREA)
- Character Discrimination (AREA)
Description
【０００１】
【産業上の利用分野】本発明は文字認識方法及びその装
置に関し、特に、読み取った原稿から文字を１文字ずつ
切り出して文字を認識する文字認識方法及びその装置に
関する。
置に関し、特に、読み取った原稿から文字を１文字ずつ
切り出して文字を認識する文字認識方法及びその装置に
関する。
【０００２】
【従来の技術】従来の文字認識装置は入力された画像か
ら１文字ずつ文字を切り出して特徴を抽出後、各文字を
予め準備された標準的な文字パターンとパターンマッチ
ングを行って標準文字との特徴との類似度を計算し、最
も類似度が大きい文字を認識結果とするように構成され
ている。
ら１文字ずつ文字を切り出して特徴を抽出後、各文字を
予め準備された標準的な文字パターンとパターンマッチ
ングを行って標準文字との特徴との類似度を計算し、最
も類似度が大きい文字を認識結果とするように構成され
ている。
【０００３】入力画像から文字を切り出す方法として
は、（１）境界線を追跡する方法、（２）文字画像の射
影を取る方法が一般的である。
は、（１）境界線を追跡する方法、（２）文字画像の射
影を取る方法が一般的である。
【０００４】以下にそれぞれの方法について概説する。
【０００５】（１）境界線を追跡する方法 これは文字画像の境界線上の１画素から境界線を追跡す
る方法である。説明のため、入力画像の左上端を原点と
し、右向き（横方向）にｘ軸、下向き（縦方向）にｙ軸
をとる座標系を考える。まず、注目すべき文字画像のｙ
座標値が最小でかつｘ座標値が最小の画素を始点とす
る。次に、始点画素を注目画素とし図８に示すように注
目画素を囲む８近傍画素を１から昇順に時計回りに調
べ、文字の画素が存在した時点で注目画素を移動する。
その際、画素の座標を記憶しておく。さて再び、注目画
素の８近傍画素を調べるが、この８近傍画素を調べる順
番は前の注目画素から見て今の注目画素が、図８の２或
は３の位置にある時、図８の１から調べる。また、４或
は５の位置の時は３から、６或は７の位置の時は５か
ら、そして、８或は１の位置の時は７から調べる。この
様にして追跡が始点まで戻れば文字の切り出しが終了す
る。
る方法である。説明のため、入力画像の左上端を原点と
し、右向き（横方向）にｘ軸、下向き（縦方向）にｙ軸
をとる座標系を考える。まず、注目すべき文字画像のｙ
座標値が最小でかつｘ座標値が最小の画素を始点とす
る。次に、始点画素を注目画素とし図８に示すように注
目画素を囲む８近傍画素を１から昇順に時計回りに調
べ、文字の画素が存在した時点で注目画素を移動する。
その際、画素の座標を記憶しておく。さて再び、注目画
素の８近傍画素を調べるが、この８近傍画素を調べる順
番は前の注目画素から見て今の注目画素が、図８の２或
は３の位置にある時、図８の１から調べる。また、４或
は５の位置の時は３から、６或は７の位置の時は５か
ら、そして、８或は１の位置の時は７から調べる。この
様にして追跡が始点まで戻れば文字の切り出しが終了す
る。
【０００６】（２）文字画像の射影を取る方法 これは行矩形を取り出し、次に文字矩形を取り出すもの
である。図９に示すような横書き（ここでは、“文字認
識装置”）の文字列を例にとると、横方向の射影面７０
１に射影Ｐ１をとることで、Ｐ１の長さ（ｈ）を高さと
する行矩形７０３が得られる。さらに、得られた行矩形
７０３について縦方向に射影を取ると射影面７０２に射
影Ｐ２〜Ｐ７（Ｐ２〜Ｐ７の各々を文字ブロックとい
う）が得られ、文字が切り出される。
である。図９に示すような横書き（ここでは、“文字認
識装置”）の文字列を例にとると、横方向の射影面７０
１に射影Ｐ１をとることで、Ｐ１の長さ（ｈ）を高さと
する行矩形７０３が得られる。さらに、得られた行矩形
７０３について縦方向に射影を取ると射影面７０２に射
影Ｐ２〜Ｐ７（Ｐ２〜Ｐ７の各々を文字ブロックとい
う）が得られ、文字が切り出される。
【０００７】
【発明が解決しようとする課題】しかしながら上記従来
例では、以下のような問題があった。
例では、以下のような問題があった。
【０００８】まず境界線追跡による文字切り出し方法の
場合には、画像の境界部のすべての座標値が得られるの
で、（ａ）座標値を格納するメモリの記憶容量が著しく
増加する、（ｂ）文字が複数の孤立したストロークから
なる場合（例えば、「い」ならば２つのストローク、
「言」ならば５つのストロークからなる）、どのストロ
ークを組み合わせて１つの文字を構成するかの判定処理
が必要となる、（ｃ）１つ以上のストロークで構成され
る文字を文として並べる場合、文字が求まった順番と文
としての文字の並びが必ずしも一致するとは限らないの
で、文字ブロックの並び換えを行なう処理が必要とな
り、これらは装置のメモリの増加や文字認識処理の時間
の増加を招く要因となる。
場合には、画像の境界部のすべての座標値が得られるの
で、（ａ）座標値を格納するメモリの記憶容量が著しく
増加する、（ｂ）文字が複数の孤立したストロークから
なる場合（例えば、「い」ならば２つのストローク、
「言」ならば５つのストロークからなる）、どのストロ
ークを組み合わせて１つの文字を構成するかの判定処理
が必要となる、（ｃ）１つ以上のストロークで構成され
る文字を文として並べる場合、文字が求まった順番と文
としての文字の並びが必ずしも一致するとは限らないの
で、文字ブロックの並び換えを行なう処理が必要とな
り、これらは装置のメモリの増加や文字認識処理の時間
の増加を招く要因となる。
【０００９】また、射影による文字切り出し方法の場合
には、（ｄ）図９に示すような理想的な状態とは異なっ
て各文字間に適度の隙間がない場合、例えば、横書きの
文字列で、ある文字の最右端より次の文字の最左端が左
側に存在したりする場合には間隙が出来ず文字が切り出
せなくなる。
には、（ｄ）図９に示すような理想的な状態とは異なっ
て各文字間に適度の隙間がない場合、例えば、横書きの
文字列で、ある文字の最右端より次の文字の最左端が左
側に存在したりする場合には間隙が出来ず文字が切り出
せなくなる。
【００１０】本発明は上記従来例に鑑みてなされたもの
で、より精度良く文字を１文字ずつ切り出して文字を認
識する文字認識方法及びその装置を提供することを目的
としている。
で、より精度良く文字を１文字ずつ切り出して文字を認
識する文字認識方法及びその装置を提供することを目的
としている。
【００１１】
【課題を解決するための手段】上記目的を達成するため
に本発明の文字認識方法は、以下のような工程からな
る。即ち、画像を水平方向に射影することにより矩形領
域を抽出し、該抽出した矩形領域を垂直方向に射影する
ことにより文字ブロックを切り出す第１切り出し工程
と、前記第１切り出し工程において切り出された文字ブ
ロックの水平方向の大きさと標準サイズとを比較するこ
とにより、前記文字ブロックの切り出しに確実性がある
か否か判断する判断工程と、前記判断工程において前記
文字ブロックの切り出しの確実性に疑義があると判断さ
れた場合、前記文字ブロックの水平方向に関する先頭位
置から水平方向に前記標準サイズ分ずらした位置を基準
位置とし、該基準位置から垂直方向に境界線を形成しな
がら文字ストロークを構成する有意な画素を検出する検
出工程と、前記検出工程において検出された有意な画素
を始点として、前記有意な画素を含む文字ストロークの
境界に沿って境界線追跡を行って前記境界線を変化させ
る追跡工程と、前記検出工程と前記追跡工程とにおいて
得られた境界線を用いて、前記判断工程において切り出
しの確実性に疑義があると判断された文字ブロックから
新たな文字ブロックの切り出しを行う第２切り出し工程
とを有することを特徴とする文字認識方法を備える。
に本発明の文字認識方法は、以下のような工程からな
る。即ち、画像を水平方向に射影することにより矩形領
域を抽出し、該抽出した矩形領域を垂直方向に射影する
ことにより文字ブロックを切り出す第１切り出し工程
と、前記第１切り出し工程において切り出された文字ブ
ロックの水平方向の大きさと標準サイズとを比較するこ
とにより、前記文字ブロックの切り出しに確実性がある
か否か判断する判断工程と、前記判断工程において前記
文字ブロックの切り出しの確実性に疑義があると判断さ
れた場合、前記文字ブロックの水平方向に関する先頭位
置から水平方向に前記標準サイズ分ずらした位置を基準
位置とし、該基準位置から垂直方向に境界線を形成しな
がら文字ストロークを構成する有意な画素を検出する検
出工程と、前記検出工程において検出された有意な画素
を始点として、前記有意な画素を含む文字ストロークの
境界に沿って境界線追跡を行って前記境界線を変化させ
る追跡工程と、前記検出工程と前記追跡工程とにおいて
得られた境界線を用いて、前記判断工程において切り出
しの確実性に疑義があると判断された文字ブロックから
新たな文字ブロックの切り出しを行う第２切り出し工程
とを有することを特徴とする文字認識方法を備える。
【００１２】また他の発明によれば、画像を水平方向に
射影することにより矩形領域を抽出し、該抽出した矩形
領域を垂直方向に射影することにより文字ブロックを切
り出す第１切り出し手段と、前記第１切り出し手段によ
って切り出された文字ブロックの水平方向の大きさと標
準サイズとを比較することにより、前記文字ブロックの
切り出しに確実性があるか否か判断する判断手段と、前
記判断手段によって前記文字ブロックの切り出しの確実
性に疑義があると判断された場合、前記文字ブロックの
水平方向に関する先頭位置から水平方向に前記標準サイ
ズ分ずらした位置を基準位置とし、該基準位置から垂直
方向に境界線を形成しながら文字ストロークを構成する
有意な画素を検出する検出手段と、前記検出手段によっ
て検出された有意な画素を始点として前記有意な画素を
含む文字ストロークの境界に沿って境界線追跡を行って
前記追跡線を変化させる追跡手段と、前記検出手段と前
記追跡手段とによって得られた境界線を用いて、前記判
断手段によって切り出しの確実性に疑義があると判断さ
れた文字ブロックから新たな文字ブロックの切り出しを
行う第２切り出し手段とを有することを特徴とする文字
認識装置を備える。
射影することにより矩形領域を抽出し、該抽出した矩形
領域を垂直方向に射影することにより文字ブロックを切
り出す第１切り出し手段と、前記第１切り出し手段によ
って切り出された文字ブロックの水平方向の大きさと標
準サイズとを比較することにより、前記文字ブロックの
切り出しに確実性があるか否か判断する判断手段と、前
記判断手段によって前記文字ブロックの切り出しの確実
性に疑義があると判断された場合、前記文字ブロックの
水平方向に関する先頭位置から水平方向に前記標準サイ
ズ分ずらした位置を基準位置とし、該基準位置から垂直
方向に境界線を形成しながら文字ストロークを構成する
有意な画素を検出する検出手段と、前記検出手段によっ
て検出された有意な画素を始点として前記有意な画素を
含む文字ストロークの境界に沿って境界線追跡を行って
前記追跡線を変化させる追跡手段と、前記検出手段と前
記追跡手段とによって得られた境界線を用いて、前記判
断手段によって切り出しの確実性に疑義があると判断さ
れた文字ブロックから新たな文字ブロックの切り出しを
行う第２切り出し手段とを有することを特徴とする文字
認識装置を備える。
【００１３】
【作用】以上の構成により本発明は、第１切り出しによ
る文字ブロック切り出しの確実性に疑義がある場合に、
その文字ブロックの水平方向に関する先頭位置から水平
方向に標準サイズ分ずらした位置を基準位置として、そ
の位置から垂直方向に境界線を形成しながら文字ストロ
ークを構成する有意な画素を検出し、その検出された有
意な画素を始点として有意な画素を含む文字ストローク
の境界に沿って境界線追跡を行い、これによって得られ
た境界線を用いて、切り出しの確実性に疑義があると判
断された文字ブロックから新たな文字ブロックの切り出
しを行うよう動作する。
る文字ブロック切り出しの確実性に疑義がある場合に、
その文字ブロックの水平方向に関する先頭位置から水平
方向に標準サイズ分ずらした位置を基準位置として、そ
の位置から垂直方向に境界線を形成しながら文字ストロ
ークを構成する有意な画素を検出し、その検出された有
意な画素を始点として有意な画素を含む文字ストローク
の境界に沿って境界線追跡を行い、これによって得られ
た境界線を用いて、切り出しの確実性に疑義があると判
断された文字ブロックから新たな文字ブロックの切り出
しを行うよう動作する。
【００１４】
【実施例】以下添付図面を参照して本発明の好適な実施
例を詳細に説明する。
例を詳細に説明する。
【００１５】図１は本発明の代表的な実施例である文字
認識装置の構成を示すブロック図である。図１におい
て、１０１は画像の入力、文字画像の切り出し等の処理
や本装置全体の制御等を行なうＣＰＵ、１０２は文字の
入力や修正等を行なうキーボード（ＫＢ）、１０３はマ
ウス等のポインティングデバイス（ＰＤ）、１０４はＣ
ＰＵ１０１が実行するプログラム等を格納するＲＯＭ、
１０５は文字画像や文字切り出し結果や認識結果等を記
憶するＲＡＭ、１０６は切り出された文字画像について
各文字との類似度を計算する類似度計算部、１０７は画
像を読み取るイメージスキャナ（ＳＣＡＮ）であり、１
０８はイメージスキャナのインタフェース（Ｉ／Ｆ）、
１０９は文字認識結果などを表示するディスプレイであ
る。
認識装置の構成を示すブロック図である。図１におい
て、１０１は画像の入力、文字画像の切り出し等の処理
や本装置全体の制御等を行なうＣＰＵ、１０２は文字の
入力や修正等を行なうキーボード（ＫＢ）、１０３はマ
ウス等のポインティングデバイス（ＰＤ）、１０４はＣ
ＰＵ１０１が実行するプログラム等を格納するＲＯＭ、
１０５は文字画像や文字切り出し結果や認識結果等を記
憶するＲＡＭ、１０６は切り出された文字画像について
各文字との類似度を計算する類似度計算部、１０７は画
像を読み取るイメージスキャナ（ＳＣＡＮ）であり、１
０８はイメージスキャナのインタフェース（Ｉ／Ｆ）、
１０９は文字認識結果などを表示するディスプレイであ
る。
【００１６】次に上記構成の文字認識装置が実行する文
字画像切り出し処理について、図２〜図４に示すフロー
チャートを参照して説明する。ここでは、日本語文章
等、文章を構成する各文字の文字画像の外接矩形が正方
形に近く、文字ピッチが固定された横書き文書を認識さ
せる場合を例にして考える。
字画像切り出し処理について、図２〜図４に示すフロー
チャートを参照して説明する。ここでは、日本語文章
等、文章を構成する各文字の文字画像の外接矩形が正方
形に近く、文字ピッチが固定された横書き文書を認識さ
せる場合を例にして考える。
【００１７】まず、ステップＳ２０１で第１次の文字切
り出しを行なう。この文字切り出しでは射影を取る方法
を用いる。第１次の文字切り出し処理の詳細は図３に示
すフローチャートを参照して述べる。
り出しを行なう。この文字切り出しでは射影を取る方法
を用いる。第１次の文字切り出し処理の詳細は図３に示
すフローチャートを参照して述べる。
【００１８】従来例で説明したように、まず最初にステ
ップＳ３０１で行矩形の切り出しを行い、ステップＳ３
０２では文字ブロックの切り出しを行なう。次に、ステ
ップＳ３０３では行内での最大文字高を求め、これをｍ
ａｘｈとする。ステップＳ３０４では各文字ブロックの
１辺がｍａｘｈの長さをもつ矩形に近いかを調べる。こ
こで、その１辺がｍａｘｈの長さをもつ矩形に近いと判
断されたならば、処理はステップＳ３０５に進み、その
文字ブロックを標準サイズの文字ブロックであると判定
する。これに対して、その１辺がｍａｘｈの長さをもつ
矩形に近いと判断されたなかったならば、処理はステッ
プＳ３０６に進む。ステップＳ３０６では、さらに、隣
接した文字ブロックを合成することで、１辺がｍａｘｈ
の矩形になるかどうかを調べる。ここで、隣接ブロック
との合成で１辺がｍａｘｈに近い矩形が形成されると判
断されたなら処理はステップＳ３０７に進み、その合成
したブロックを標準サイズ文字ブロックとする。これに
対して、隣接ブロックとの合成で１辺がｍａｘｈに近い
矩形が形成されないと判断されたなら処理はステップＳ
３０８に進む。最後にステップＳ３０８では、標準サイ
ズ文字の幅の平均を計算し、これを標準文字幅とする。
ップＳ３０１で行矩形の切り出しを行い、ステップＳ３
０２では文字ブロックの切り出しを行なう。次に、ステ
ップＳ３０３では行内での最大文字高を求め、これをｍ
ａｘｈとする。ステップＳ３０４では各文字ブロックの
１辺がｍａｘｈの長さをもつ矩形に近いかを調べる。こ
こで、その１辺がｍａｘｈの長さをもつ矩形に近いと判
断されたならば、処理はステップＳ３０５に進み、その
文字ブロックを標準サイズの文字ブロックであると判定
する。これに対して、その１辺がｍａｘｈの長さをもつ
矩形に近いと判断されたなかったならば、処理はステッ
プＳ３０６に進む。ステップＳ３０６では、さらに、隣
接した文字ブロックを合成することで、１辺がｍａｘｈ
の矩形になるかどうかを調べる。ここで、隣接ブロック
との合成で１辺がｍａｘｈに近い矩形が形成されると判
断されたなら処理はステップＳ３０７に進み、その合成
したブロックを標準サイズ文字ブロックとする。これに
対して、隣接ブロックとの合成で１辺がｍａｘｈに近い
矩形が形成されないと判断されたなら処理はステップＳ
３０８に進む。最後にステップＳ３０８では、標準サイ
ズ文字の幅の平均を計算し、これを標準文字幅とする。
【００１９】続くステップＳ２０２では、ステップＳ２
０１で切り出された文字に疑わしいものが存在するかを
判断するために、各文字ブロックの幅の値を抽出する。
ステップＳ２０３では、各文字ブロックの幅（Ｗi ：ｉ
＝１，ｎ）とステップＳ２０１で求めた標準文字幅（Ｓ
Ｗ）とを比較する。ここで、Ｗi の値がＳＷの値に比べ
て十分に大きいと判断された場合、文字切り出しを再度
実行する必要があると判断して処理はステップＳ２０４
に進み、第２次の文字切り出しを行う。この文字切り出
しには境界線追跡法を用いる。これに対して、Ｗi の値
とＳＷの値とがそれほど変わらないと判断された場合
は、文字切り出しの再度実行は必要ないと判断して処理
を終了する。
０１で切り出された文字に疑わしいものが存在するかを
判断するために、各文字ブロックの幅の値を抽出する。
ステップＳ２０３では、各文字ブロックの幅（Ｗi ：ｉ
＝１，ｎ）とステップＳ２０１で求めた標準文字幅（Ｓ
Ｗ）とを比較する。ここで、Ｗi の値がＳＷの値に比べ
て十分に大きいと判断された場合、文字切り出しを再度
実行する必要があると判断して処理はステップＳ２０４
に進み、第２次の文字切り出しを行う。この文字切り出
しには境界線追跡法を用いる。これに対して、Ｗi の値
とＳＷの値とがそれほど変わらないと判断された場合
は、文字切り出しの再度実行は必要ないと判断して処理
を終了する。
【００２０】さてここで、ステップＳ２０４の第２次の
文字切り出し処理の詳細について、図４に示すフローチ
ャートと図５に示す入力文字列（ここでは、“こうで”
という文字列である）を参照して述べる。図５におい
て、５０１は標準文字幅（ＳＷ）、５０２〜５０４は各
々再文字切りブロック、そして、Ｂ１〜Ｂ７各々は文字
ストロークである。
文字切り出し処理の詳細について、図４に示すフローチ
ャートと図５に示す入力文字列（ここでは、“こうで”
という文字列である）を参照して述べる。図５におい
て、５０１は標準文字幅（ＳＷ）、５０２〜５０４は各
々再文字切りブロック、そして、Ｂ１〜Ｂ７各々は文字
ストロークである。
【００２１】まずステップＳ４０１では、図５（ａ）に
示す再文字切りブロック５０２内に存在する全ての文字
ストロークを従来例で説明した境界線追跡法により求め
る。この方法によって求められた文字ストローク（Ｃ
Ｓ）がＢ１〜Ｂ７である。ステップＳ４０２では、再文
字切りブロック５０２内に文字ストロークが２つ以上存
在するかどうかを調べる。ここで、ＣＳが２つ以上存在
すると判断された場合、処理はステップＳ４０３に進
み、ＣＳが１つだけなら処理を終了する。
示す再文字切りブロック５０２内に存在する全ての文字
ストロークを従来例で説明した境界線追跡法により求め
る。この方法によって求められた文字ストローク（Ｃ
Ｓ）がＢ１〜Ｂ７である。ステップＳ４０２では、再文
字切りブロック５０２内に文字ストロークが２つ以上存
在するかどうかを調べる。ここで、ＣＳが２つ以上存在
すると判断された場合、処理はステップＳ４０３に進
み、ＣＳが１つだけなら処理を終了する。
【００２２】ステップＳ４０３では、再文字切りブロッ
ク５０２の左端から標準文字幅（ＳＷ）５０１の長さだ
けずれた地点に右端がある文字ストローク（ここではＢ
２）を探索する。次に、ステップＳ４０４では探索され
た文字ストローク（ここでは、Ｂ２）より右端が左にあ
る文字ストローク（ここでは、Ｂ１）とを組み合わせて
１文字を構成すると判断する。続いてステップＳ４０５
では、ステップＳ４０４において１文字と判断された文
字ストローク（ここでは、Ｂ１とＢ２）を除いた再文字
切りブロック５０３（図５（ｂ））で、再び文字切り出
し処理を実行する。その時、再文字切りブロック５０３
の左端は残りの文字ストローク（ここでは、Ｂ３〜Ｂ
７）で最も左にあるもの（ここでは、Ｂ４）の左端とす
る。
ク５０２の左端から標準文字幅（ＳＷ）５０１の長さだ
けずれた地点に右端がある文字ストローク（ここではＢ
２）を探索する。次に、ステップＳ４０４では探索され
た文字ストローク（ここでは、Ｂ２）より右端が左にあ
る文字ストローク（ここでは、Ｂ１）とを組み合わせて
１文字を構成すると判断する。続いてステップＳ４０５
では、ステップＳ４０４において１文字と判断された文
字ストローク（ここでは、Ｂ１とＢ２）を除いた再文字
切りブロック５０３（図５（ｂ））で、再び文字切り出
し処理を実行する。その時、再文字切りブロック５０３
の左端は残りの文字ストローク（ここでは、Ｂ３〜Ｂ
７）で最も左にあるもの（ここでは、Ｂ４）の左端とす
る。
【００２３】ステップＳ４０６では、再び標準文字幅
（ＳＷ）５０１より十分再文字切りブロック５０３の幅
が大きいかどうかを調べる。ここで、再文字切りブロッ
ク５０３の幅がＳＷに比べて十分大きいと判断されたな
ら処理はステップＳ４０２に戻って、再度文字切り処理
を実行する。これに対して、再文字切りブロック５０３
の幅がＳＷに比べて十分大きくはないと判断されたなら
処理を終了する。
（ＳＷ）５０１より十分再文字切りブロック５０３の幅
が大きいかどうかを調べる。ここで、再文字切りブロッ
ク５０３の幅がＳＷに比べて十分大きいと判断されたな
ら処理はステップＳ４０２に戻って、再度文字切り処理
を実行する。これに対して、再文字切りブロック５０３
の幅がＳＷに比べて十分大きくはないと判断されたなら
処理を終了する。
【００２４】以上の処理を実行することにより、図５
（ａ）に示す“こうで”という文字列は、Ｂ１とＢ２で
１つの文字“こ”、Ｂ３とＢ４で１つの文字“う”、そ
して、Ｂ５〜Ｂ７で１つの文字“で”を形成しているも
のと判断される。
（ａ）に示す“こうで”という文字列は、Ｂ１とＢ２で
１つの文字“こ”、Ｂ３とＢ４で１つの文字“う”、そ
して、Ｂ５〜Ｂ７で１つの文字“で”を形成しているも
のと判断される。
【００２５】従って本実施例に従えば、通常の文字切り
出しを射影を用いた方法で実行し、文字切り出しが疑わ
しい部分だけを境界線追跡方法にすることで、カーニン
グ等の存在した文書についても高精度の文字の切り出し
が可能となる。また、境界線追跡法を利用する必要が生
じた場合でも、文字を構成するストロークの判定につい
て文字の左右の位置関係のみを考慮するだけなので、ス
トローク取出後の処理も少なくすみ処理の高速化が図ら
れる。
出しを射影を用いた方法で実行し、文字切り出しが疑わ
しい部分だけを境界線追跡方法にすることで、カーニン
グ等の存在した文書についても高精度の文字の切り出し
が可能となる。また、境界線追跡法を利用する必要が生
じた場合でも、文字を構成するストロークの判定につい
て文字の左右の位置関係のみを考慮するだけなので、ス
トローク取出後の処理も少なくすみ処理の高速化が図ら
れる。
【００２６】
【他の実施例】ここでは前述の実施例で説明した第２次
の文字切り出し処理の別の実施例について、図６に示す
フローチャートと図７に示す入力文字列を参照して説明
する。図７において、５０１は標準文字幅（ＳＷ）、５
０２は再文字切りブロックである。また、文字を構成す
る画素の位置特定のため、再文字切りブロック５０２の
左上端を原点とし、横方向にｘ軸、縦方向にｙ軸をとる
直角座標系を考える。なお、本実施例は前述の実施例で
説明した文字認識装置を共通に用いるので、装置につい
ての説明は省略する。また、他の文字認識処理ついても
前述の実施例と共通なので、その説明は省略する。
の文字切り出し処理の別の実施例について、図６に示す
フローチャートと図７に示す入力文字列を参照して説明
する。図７において、５０１は標準文字幅（ＳＷ）、５
０２は再文字切りブロックである。また、文字を構成す
る画素の位置特定のため、再文字切りブロック５０２の
左上端を原点とし、横方向にｘ軸、縦方向にｙ軸をとる
直角座標系を考える。なお、本実施例は前述の実施例で
説明した文字認識装置を共通に用いるので、装置につい
ての説明は省略する。また、他の文字認識処理ついても
前述の実施例と共通なので、その説明は省略する。
【００２７】まず、ステップＳ８０１では再文字切りブ
ロック５０２の左上端から標準文字幅（ＳＷ）５０１だ
け右にずれた点を求めＰ１（ｘP1(=ＳＷ），ｙP1(=0)）
とする。これが境界線追跡の始点となり、Ｐ１は追跡点
を表す。ステップＳ８０２では、Ｐ１が再文字切りブロ
ック５０２の下端に達したかどうか（つまり文字切り出
しの終了点に達したかどうか）を調べる。ここで、Ｐ１
が再文字切りブロック５０２の下端に達したと判断され
たなら処理を終了し、未だＰ１が再文字切りブロック５
０２の下端に達していないと判断されたなら処理はステ
ップＳ８０３に進む。
ロック５０２の左上端から標準文字幅（ＳＷ）５０１だ
け右にずれた点を求めＰ１（ｘP1(=ＳＷ），ｙP1(=0)）
とする。これが境界線追跡の始点となり、Ｐ１は追跡点
を表す。ステップＳ８０２では、Ｐ１が再文字切りブロ
ック５０２の下端に達したかどうか（つまり文字切り出
しの終了点に達したかどうか）を調べる。ここで、Ｐ１
が再文字切りブロック５０２の下端に達したと判断され
たなら処理を終了し、未だＰ１が再文字切りブロック５
０２の下端に達していないと判断されたなら処理はステ
ップＳ８０３に進む。
【００２８】ステップＳ８０３ではＰ１の画素が文字画
像を構成する画素であるかどうかを調べる。ここで、Ｐ
１の画素が文字画像を構成する画素であると判断された
なら処理はステップＳ８０５に進み、そうでないなら処
理はステップＳ８０４に進んでＰ１の位置を１画素だけ
垂直方向に下にシフトして処理をステップＳ８０２に戻
す。ステップＳ８０５では、ステップＳ８０３で検出さ
れた文字画像を構成する画素をＰ２（ｘP2，ｙP2）とし
て記憶する。Ｐ２は、文字画像を構成する画素が検出さ
れた点、つまり実質上の文字ストロークの境界線追跡開
始点を示す。ステップＳ８０６ではＰ２の地点から従来
例で説明した境界線追跡を行なう。この地点からＰ１の
値は、文字ストロークの境界線に沿って変化する。従来
例での説明によると境界線は注目点から時計回り方向に
探索されるので、図７の点線９０１のように追跡され
る。
像を構成する画素であるかどうかを調べる。ここで、Ｐ
１の画素が文字画像を構成する画素であると判断された
なら処理はステップＳ８０５に進み、そうでないなら処
理はステップＳ８０４に進んでＰ１の位置を１画素だけ
垂直方向に下にシフトして処理をステップＳ８０２に戻
す。ステップＳ８０５では、ステップＳ８０３で検出さ
れた文字画像を構成する画素をＰ２（ｘP2，ｙP2）とし
て記憶する。Ｐ２は、文字画像を構成する画素が検出さ
れた点、つまり実質上の文字ストロークの境界線追跡開
始点を示す。ステップＳ８０６ではＰ２の地点から従来
例で説明した境界線追跡を行なう。この地点からＰ１の
値は、文字ストロークの境界線に沿って変化する。従来
例での説明によると境界線は注目点から時計回り方向に
探索されるので、図７の点線９０１のように追跡され
る。
【００２９】さて、ここでの本来の目的は効率的な文字
切り出し処理であるので、境界線追跡の処理に一定の制
限を設けて制限を越えて追跡を行なわないようにする。
本実施例の場合、その制限値は、「Ｐ１のｘ座標
（ｘP1）が再文字切りブロック５０２の右端のｘ座標と
等しくなった（つまりＰ１が再文字切りブロック５０２
の右端に達した）。または、Ｐ１のｘ座標（ｘP1）が、
Ｐ２のｘ座標（ｘP2）から±ＳＷ／２となった」とす
る。
切り出し処理であるので、境界線追跡の処理に一定の制
限を設けて制限を越えて追跡を行なわないようにする。
本実施例の場合、その制限値は、「Ｐ１のｘ座標
（ｘP1）が再文字切りブロック５０２の右端のｘ座標と
等しくなった（つまりＰ１が再文字切りブロック５０２
の右端に達した）。または、Ｐ１のｘ座標（ｘP1）が、
Ｐ２のｘ座標（ｘP2）から±ＳＷ／２となった」とす
る。
【００３０】ステップＳ８０７ではＰ１が境界線追跡の
制限値を越えたかどうかを調べる。ここで制限値を越え
たと判断された場合、処理はステップＳ８０８に進み、
Ｐ２から反時計方向に再追跡する。これに対して、制限
値を越えていないと判断された場合、処理はステップＳ
８１１に進み、さらに、Ｐ１のｘ座標（ｘP1）がＰ２の
ｘ座標（ｘP2）と等しいかどうかを調べる。ここで、ｘ
P1≠ｘP2ならば処理はステップＳ８１３に進んで追跡を
続行し、ｘP1＝ｘP2ならば処理はステップＳ８０２に戻
る。
制限値を越えたかどうかを調べる。ここで制限値を越え
たと判断された場合、処理はステップＳ８０８に進み、
Ｐ２から反時計方向に再追跡する。これに対して、制限
値を越えていないと判断された場合、処理はステップＳ
８１１に進み、さらに、Ｐ１のｘ座標（ｘP1）がＰ２の
ｘ座標（ｘP2）と等しいかどうかを調べる。ここで、ｘ
P1≠ｘP2ならば処理はステップＳ８１３に進んで追跡を
続行し、ｘP1＝ｘP2ならば処理はステップＳ８０２に戻
る。
【００３１】次にステップＳ８０９では、再びＰ１が境
界線追跡の制限値を越えたかどうかを調べる。ここで制
限値を越えたと判断された場合、処理はステップＳ８１
０に進み文字切り処理ができないと判断し処理を中止す
る。これに対して、制限値を越えていないと判断された
場合、処理はステップＳ８１２に進み、さらに、Ｐ１の
ｘ座標（ｘP1）がＰ２のｘ座標（ｘP2）と等しいかどう
かを調べる。ここで、ｘP1≠ｘP2ならば処理はステップ
Ｓ８１４に進んで追跡を続行し、ｘP1＝ｘP2ならば処理
はステップＳ８０２に戻る。
界線追跡の制限値を越えたかどうかを調べる。ここで制
限値を越えたと判断された場合、処理はステップＳ８１
０に進み文字切り処理ができないと判断し処理を中止す
る。これに対して、制限値を越えていないと判断された
場合、処理はステップＳ８１２に進み、さらに、Ｐ１の
ｘ座標（ｘP1）がＰ２のｘ座標（ｘP2）と等しいかどう
かを調べる。ここで、ｘP1≠ｘP2ならば処理はステップ
Ｓ８１４に進んで追跡を続行し、ｘP1＝ｘP2ならば処理
はステップＳ８０２に戻る。
【００３２】以上の処理を実行することによって、最終
的に図７の９０２に示すような文字切り線が得られる。
的に図７の９０２に示すような文字切り線が得られる。
【００３３】従って本実施例に従えば、図７の９０２に
示すジグザグの文字切り線が得られるのみならず、境界
線追跡を最小限におさえることができ、追跡処理がごく
わずかに止めることができる。
示すジグザグの文字切り線が得られるのみならず、境界
線追跡を最小限におさえることができ、追跡処理がごく
わずかに止めることができる。
【００３４】なお以上の実施例では、文字切り出し方法
として境界線追跡と射影を用いる方法を用いて説明した
が、本発明はこれに限定されるものではない。また、文
書の組方向等の書式についても上記実施例にとどまるも
のではない。
として境界線追跡と射影を用いる方法を用いて説明した
が、本発明はこれに限定されるものではない。また、文
書の組方向等の書式についても上記実施例にとどまるも
のではない。
【００３５】また以上の実施例では、文字切り出し処理
をＣＰＵ１０１で行なうとして説明したが、本発明はこ
れに限定されるものではない。例えば、文字切り出し処
理を専用に実行するプロセッサを有する構成の装置を用
いることも可能である。
をＣＰＵ１０１で行なうとして説明したが、本発明はこ
れに限定されるものではない。例えば、文字切り出し処
理を専用に実行するプロセッサを有する構成の装置を用
いることも可能である。
【００３６】尚、本発明は、複数の機器から構成される
システムに適用しても良いし、１つの機器から成る装置
に適用しても良い。また、本発明はシステム或は装置に
プログラムを供給することによって達成される場合にも
適用できることは言うまでもない。
システムに適用しても良いし、１つの機器から成る装置
に適用しても良い。また、本発明はシステム或は装置に
プログラムを供給することによって達成される場合にも
適用できることは言うまでもない。
【００３７】
【発明の効果】以上説明したように本発明によれば、第
１の切り出しではその切り出しの確実性に疑義がある場
合でも、文字画像を構成する有意な画素を検出し境界線
追跡を行って得られる境界線を用いて第２の切り出しを
行うので、再度の文字切り出しが高速に実行され、さら
に、文字切り出し精度が向上し、誤認識が減少する効果
がある。これによって、誤認識の修正時間が減少し、文
書入力時間が短縮されるという利点も有する。
１の切り出しではその切り出しの確実性に疑義がある場
合でも、文字画像を構成する有意な画素を検出し境界線
追跡を行って得られる境界線を用いて第２の切り出しを
行うので、再度の文字切り出しが高速に実行され、さら
に、文字切り出し精度が向上し、誤認識が減少する効果
がある。これによって、誤認識の修正時間が減少し、文
書入力時間が短縮されるという利点も有する。
【図１】本発明の代表的な実施例である文字認識装置の
構成を示すブロック図である。
構成を示すブロック図である。
【図２】文字認識処理の概要を示すフローチャートであ
る。
る。
【図３】射影による文字切り取り処理を示すフローチャ
ートである。
ートである。
【図４】境界線追跡法による文字切り取り処理を示すフ
ローチャートである。
ローチャートである。
【図５】境界線追跡法による文字切り取りを説明する図
である。
である。
【図６】他の実施例に従う境界線追跡法による文字切り
取り処理を示すフローチャートである。
取り処理を示すフローチャートである。
【図７】他の実施例に従う境界線追跡法による文字切り
取りを説明する図である。
取りを説明する図である。
【図８】従来例に従う境界線追跡法による文字切り取り
を説明する図である。
を説明する図である。
【図９】従来例に従う射影による文字切り取りを説明す
る図である。
る図である。
１０１ ＣＰＵ １０２ キーボード １０３ ポインティングデバイス １０４ ＲＯＭ １０５ ＲＡＭ １０６ 類似度計算部 １０７ イメージスキャナ １０８ インタフェース １０９ ディスプレイ
Claims (12)
- 【請求項１】 画像を水平方向に射影することにより矩
形領域を抽出し、該抽出した矩形領域を垂直方向に射影
することにより文字ブロックを切り出す第１切り出し工
程と、 前記第１切り出し工程において切り出された文字ブロッ
クの水平方向の大きさと標準サイズとを比較することに
より、前記文字ブロックの切り出しに確実性があるか否
か判断する判断工程と、前記判断工程において前記文字ブロックの切り出しの確
実性に疑義があると判断された場合、前記文字ブロック
の水平方向に関する先頭位置から水平方向に前記標準サ
イズ分ずらした位置を基準位置とし、該基準位置から垂
直方向に境界線を形成しながら文字ストロークを構成す
る有意な画素を検出する検出工程と、 前記検出工程において検出された有意な画素を始点とし
て、前記有意な画素を含む文字ストロークの境界に沿っ
て境界線追跡を行って前記境界線を変化させる追跡工程
と、 前記検出工程と前記追跡工程とにおいて得られた境界線
を用いて、前記判断工程において切り出しの確実性に疑
義があると判断された文字ブロックから新たな文字ブロ
ックの 切り出しを行う第２切り出し工程とを有すること
を特徴とする文字認識方法。 - 【請求項２】 前記追跡工程では、所定の制限範囲内で
境界線追跡を行うことを特徴とする請求項１に記載の文
字認識方法。 - 【請求項３】 前記追跡工程では、前記検出工程におい
て検出された有意な画素を始点として所定の方向に境界
線追跡を行い、該境界線追跡が前記所定の制限範囲を超
えた場合は前記有意な画素から反対方向に境界線追跡を
行なうことを特徴とする請求項２に記載の文字認識方
法。 - 【請求項４】 前記反対方向への境界線追跡を行った際
に、所定の制限範囲を超えた場合には、新たな文字切り
出しを中止することを特徴とする請求項３に記載の文字
認識方法。 - 【請求項５】 前記追跡工程において境界線追跡を行っ
ている最中に、前記境界線追跡先端の前記水平方向に関
する位置が、前記基準位置の前記水平方向に関 する位置
と同じ位置に達した点で前記境界線追跡を終了すること
を特徴とする請求項１乃至３のいずれかに記載の文字認
識方法。 - 【請求項６】 前記標準サイズは、前記第１切り出し工
程において切り出された複数の文字ブロックの内、前記
文字ブロックの水平方向のサイズが前記矩形領域の垂直
方向のサイズに近いと判断される文字ブロックの水平方
向のサイズについての平均値であることを特徴とする請
求項１に記載の文字認識方法。 - 【請求項７】 画像を水平方向に射影することにより矩
形領域を抽出し、該抽出した矩形領域を垂直方向に射影
することにより文字ブロックを切り出す第１切り出し手
段と、 前記第１切り出し手段によって切り出された文字ブロッ
クの水平方向の大きさと標準サイズとを比較することに
より、前記文字ブロックの切り出しに確実性があるか否
か判断する判断手段と、前記判断手段によって前記文字ブロックの切り出しの確
実性に疑義があると判断された場合、前記文字ブロック
の水平方向に関する先頭位置から水平方向に前記標準サ
イズ分ずらした位置を基準位置とし、該基準位置から垂
直方向に境界線を形成しながら文字ストロークを構成す
る有意な画素を検出する検出手段と、 前記検出手段によって検出された有意な画素を始点とし
て前記有意な画素を含む文字ストロークの境界に沿って
境界線追跡を行って前記追跡線を変化させる追跡手段
と、 前記検出手段と前記追跡手段とによって得られた境界線
を用いて、前記判断手段によって切り出しの確実性に疑
義があると判断された文字ブロックから新たな文字ブロ
ックの 切り出しを行う第２切り出し手段とを有すること
を特徴とする文字認識装置。 - 【請求項８】 前記追跡手段は、所定の制限範囲内で境
界線追跡を行うことを特徴とする請求項７に記載の文字
認識装置。 - 【請求項９】 前記追跡手段は、前記検出手段によって
検出された有意な画素を始点として所定の方向に境界線
追跡を行い、該境界線追跡が前記所定の制限範囲を超え
た場合は前記有意な画素から反対方向に境界線追跡を行
なうことを特徴とする請求項８に記載の文字認識装置。 - 【請求項１０】 前記反対方向への境界線追跡を行った
際に、所定の制限範囲を超えた場合には、新たな文字切
り出しを中止することを特徴とする請求項９に記載の文
字認識装置。 - 【請求項１１】 前記追跡手段によって境界線追跡を行
っている最中に、前記境界線追跡先端の前記水平方向に
関する位置が、前記基準位置の前記水平方向に関する位
置と同じ位置に達した点で前記境界線追跡を終了するこ
とを特徴とする請求項７乃至９のいずれかに記載の文字
認識装置。 - 【請求項１２】 前記標準サイズは、前記第１切り出し
手段によって切り出された複数の文字ブロックの内、前
記文字ブロックの水平方向のサイズが前記矩形領域の垂
直方向のサイズに近いと判断される文字ブロックの水平
方向のサイズについての平均値であることを特徴とする
請求項７に記載の文字認識装置。
Priority Applications (5)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP03275115A JP3133797B2 (ja) | 1991-10-23 | 1991-10-23 | 文字認識方法及びその装置 |
| EP97203415A EP0831418B1 (en) | 1991-10-21 | 1992-10-20 | Method and apparatus for character recognition |
| DE69232493T DE69232493T2 (de) | 1991-10-21 | 1992-10-20 | Verfahren und Gerät zur Zeichenerkennung |
| EP92309572A EP0539158A2 (en) | 1991-10-21 | 1992-10-20 | Method and apparatus for character recognition |
| US08/339,879 US5684891A (en) | 1991-10-21 | 1994-11-14 | Method and apparatus for character recognition |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP03275115A JP3133797B2 (ja) | 1991-10-23 | 1991-10-23 | 文字認識方法及びその装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH05114048A JPH05114048A (ja) | 1993-05-07 |
| JP3133797B2 true JP3133797B2 (ja) | 2001-02-13 |
Family
ID=17550934
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP03275115A Expired - Fee Related JP3133797B2 (ja) | 1991-10-21 | 1991-10-23 | 文字認識方法及びその装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3133797B2 (ja) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2009124510A (ja) | 2007-11-15 | 2009-06-04 | Canon Inc | 表示制御装置及びその方法、プログラム、記録媒体 |
| JP5601279B2 (ja) * | 2011-05-24 | 2014-10-08 | 住友金属鉱山株式会社 | 数字用テンプレート、数字認識装置及び数字認識方法 |
-
1991
- 1991-10-23 JP JP03275115A patent/JP3133797B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JPH05114048A (ja) | 1993-05-07 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP5508359B2 (ja) | 文字認識装置、文字認識方法及びプログラム | |
| JP5906788B2 (ja) | 文字切り出し方法、およびこの方法を用いた文字認識装置およびプログラム | |
| JP2000112599A (ja) | 文書画像処理装置及び文書画像処理方法 | |
| JP3615333B2 (ja) | 罫線消去装置 | |
| CN109409180B (zh) | 图像分析装置和图像分析方法 | |
| JP3133797B2 (ja) | 文字認識方法及びその装置 | |
| JP4849883B2 (ja) | 行方向判定プログラム、方法及び装置 | |
| JPH07220081A (ja) | 画像認識装置の図形の切出し方法 | |
| JPH0644406A (ja) | 画像処理方法及び装置 | |
| JP4136257B2 (ja) | 文字認識装置、文字認識方法および記憶媒体 | |
| JP4070486B2 (ja) | 画像処理装置、画像処理方法及び同方法の実行に用いるプログラム | |
| JP3190794B2 (ja) | 文字切り出し装置 | |
| JPH0728935A (ja) | 文書画像処理装置 | |
| JPH07160810A (ja) | 文字認識装置 | |
| JP3880091B2 (ja) | 情報処理装置及び方法 | |
| JPH117493A (ja) | 文字認識処理装置 | |
| JP2003016385A (ja) | 画像処理装置、方法、プログラム、及び記憶媒体 | |
| JPH11242716A (ja) | 画像処理方法および記録媒体 | |
| JP3024234B2 (ja) | 文書画像の罫線抽出装置 | |
| JP3167551B2 (ja) | 文字認識装置 | |
| JP3039427B2 (ja) | 文字切り出し方式及び方法 | |
| JPH06150062A (ja) | 文字認識装置 | |
| JPH0757047A (ja) | 文字切出し方式 | |
| JP2005242825A (ja) | 帳票読取装置及び帳票読取装置による帳票方向判定方法 | |
| JPH0573721A (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: 20001030 |
|
| LAPS | Cancellation because of no payment of annual fees |