JPS6219990A - 文字認識装置 - Google Patents
文字認識装置Info
- Publication number
- JPS6219990A JPS6219990A JP60159035A JP15903585A JPS6219990A JP S6219990 A JPS6219990 A JP S6219990A JP 60159035 A JP60159035 A JP 60159035A JP 15903585 A JP15903585 A JP 15903585A JP S6219990 A JPS6219990 A JP S6219990A
- Authority
- JP
- Japan
- Prior art keywords
- character
- sub
- character pattern
- individual
- pattern
- 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.)
- Granted
Links
Landscapes
- Character Input (AREA)
- Character Discrimination (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
産業上の利用分野
本発明は、新聞・雑誌等の活字及び手書き文字を認識し
、例えばＩＸｓコード等の情報量に変換する文字認識装
置に関するものである。
、例えばＩＸｓコード等の情報量に変換する文字認識装
置に関するものである。
従来の技術
従来の文字認識装置では文字間隔が明確な文書、つまり
読み取る文書の用紙上の絶対的な位置が予め判明してい
る文書を対象としており、対象となる文書に制限を与え
ていた。
読み取る文書の用紙上の絶対的な位置が予め判明してい
る文書を対象としており、対象となる文書に制限を与え
ていた。
この問題を解決するために本発明者は先に入力された文
書から認識対象となる文字列を＠ｗ、高さＨの矩形で切
り出し、文字の幅が各文字はぼ一定であることを利用し
て文字列の中から個別文字パターンを切り出す文字認識
装置を提案した。
書から認識対象となる文字列を＠ｗ、高さＨの矩形で切
り出し、文字の幅が各文字はぼ一定であることを利用し
て文字列の中から個別文字パターンを切り出す文字認識
装置を提案した。
発明が解決しようとする問題点
しかしながら、実際には文字には「偏」や「つくり」を
含んでいるものが多く、個別文字の切り出しを一定の幅
のみを基準として行なう手法では「偏」や「つくり」を
隣接する文字と混同し、個別文字の切り出しミスが生じ
ていた。本発明は上記問題点を解決することを目的とし
たもので、「偏」や「つくり」を含んでいる文字に対し
ても文字列から正しく個別文字を切り出し、文字認識を
行なうことができる文字認識装置を提供することを目的
としている。
含んでいるものが多く、個別文字の切り出しを一定の幅
のみを基準として行なう手法では「偏」や「つくり」を
隣接する文字と混同し、個別文字の切り出しミスが生じ
ていた。本発明は上記問題点を解決することを目的とし
たもので、「偏」や「つくり」を含んでいる文字に対し
ても文字列から正しく個別文字を切り出し、文字認識を
行なうことができる文字認識装置を提供することを目的
としている。
問題点を解決するための手段
本発明は前記問題点を解決するため、幅Ｗ・高さＨの矩
形で切り出した文字列に於いて文字方向と垂直に走査し
てヒストグラムを求め、ヒストグラムから文字の切れ目
を検出して文字パターンの構成要素であるサブ文字パタ
ーンを求め、例えば前記切り出した矩形の高さＨと前記
文字列中のサブ文字パターンの幅Ｗｉ の中から最大値
を求めその値を文字パターンの基準幅Ａとし、前記基準
幅Ａを基にサブ文字パターンを組み合わせて個別文字パ
ターンを抽出し、前記個別文字パターンＰｋの幅へ、を
決定する過程に於いて、サブ文字パターンＰｓｉが隣接
する個別文字パターンＰｋ”ｋ＋１に同時に含まれる場
合、前記個別文字パターンＰｋ、Ｐｋ＋１の幅Ｃｗｋ、
Ｃｗｋ＋１を比較し、前記サブ文字パターンＰｓｉを前
記個別文字パターンＰｋ。
形で切り出した文字列に於いて文字方向と垂直に走査し
てヒストグラムを求め、ヒストグラムから文字の切れ目
を検出して文字パターンの構成要素であるサブ文字パタ
ーンを求め、例えば前記切り出した矩形の高さＨと前記
文字列中のサブ文字パターンの幅Ｗｉ の中から最大値
を求めその値を文字パターンの基準幅Ａとし、前記基準
幅Ａを基にサブ文字パターンを組み合わせて個別文字パ
ターンを抽出し、前記個別文字パターンＰｋの幅へ、を
決定する過程に於いて、サブ文字パターンＰｓｉが隣接
する個別文字パターンＰｋ”ｋ＋１に同時に含まれる場
合、前記個別文字パターンＰｋ、Ｐｋ＋１の幅Ｃｗｋ、
Ｃｗｋ＋１を比較し、前記サブ文字パターンＰｓｉを前
記個別文字パターンＰｋ。
Ｐｋ＋１ のうち幅の狭い個別文字パターンに含めるよ
うに構成している。
うに構成している。
作 用
本発明は前記の技術的手段により、「偏」や「つくジ」
を含んでいる文字でも正確に切り出し、文字認識が可能
となる。
を含んでいる文字でも正確に切り出し、文字認識が可能
となる。
実施例
以下、本発明の実施例について図面を参照しながら説明
する。
する。
第１図は、本発明による文字認識装置の一実施例の構成
図である。１は画像入力部であり、認識対象文字を含む
画像を走査して２何倍号で画像を入力し画像メモリ２に
格納する。３は文字列切り出し部であり、画像メモリ２
を走査して文字列を矩形で切り出す。４はサブ文字パタ
ーン抽出部であり、文字列切り出し部３で切り出した文
字列を列方向と垂直に走査して文字部のヒストグラムを
求め文字パターンの構成要素であるサブ文字パターンを
抽出する。５は個別候補文字パターン抽出部であり、サ
ブ文字パターン抽出部４で抽出したサブ文字パターンの
組み合わせから個別候補文字パターンを抽出する。６は
個別文字パターン決定部であり、個別候補文字パターン
抽出部５で得られた各個別文字パターンにおいて、サブ
文字パターンが隣接する個別文字パターンに同時に含ま
れる場合、サブ文字パターンが含まれる個別文字パター
ンを一意的に決定する。７は認識部であジ、個別文字パ
ターン決定部６で得られた各個別文字パターンのストロ
ーク等の特微量を求め、予め辞書８に登録されている文
字の特微量と照合し、最も似た文字を認識候補文字とす
る。９は表示部であり、認識部７で得られた認識結果を
表示する。
図である。１は画像入力部であり、認識対象文字を含む
画像を走査して２何倍号で画像を入力し画像メモリ２に
格納する。３は文字列切り出し部であり、画像メモリ２
を走査して文字列を矩形で切り出す。４はサブ文字パタ
ーン抽出部であり、文字列切り出し部３で切り出した文
字列を列方向と垂直に走査して文字部のヒストグラムを
求め文字パターンの構成要素であるサブ文字パターンを
抽出する。５は個別候補文字パターン抽出部であり、サ
ブ文字パターン抽出部４で抽出したサブ文字パターンの
組み合わせから個別候補文字パターンを抽出する。６は
個別文字パターン決定部であり、個別候補文字パターン
抽出部５で得られた各個別文字パターンにおいて、サブ
文字パターンが隣接する個別文字パターンに同時に含ま
れる場合、サブ文字パターンが含まれる個別文字パター
ンを一意的に決定する。７は認識部であジ、個別文字パ
ターン決定部６で得られた各個別文字パターンのストロ
ーク等の特微量を求め、予め辞書８に登録されている文
字の特微量と照合し、最も似た文字を認識候補文字とす
る。９は表示部であり、認識部７で得られた認識結果を
表示する。
以上のように構成された文字認識装置について、第２図
に示す入力画像を例に説明する。
に示す入力画像を例に説明する。
画像入力部１から入力された第２図に示すような画像は
２値化されて画像メモリ２に格納されん文字列切り出し
部３は画像メモリ２に蓄えられている入力画像から予め
絶対的な位置が決められている文字列を第３図［ａｌに
示すような矩形Ｒで切り出す。
２値化されて画像メモリ２に格納されん文字列切り出し
部３は画像メモリ２に蓄えられている入力画像から予め
絶対的な位置が決められている文字列を第３図［ａｌに
示すような矩形Ｒで切り出す。
次にサブ文字パターン抽出部４では矩形Ｒで切り出され
た文字列に対し、列方向と垂直に走査して文字列のヒス
トグラムを第３図ｆｂｌに示すように求め、連続する文
字部により構成されるサブ文字パターンを切り出し、各
サブ文字パターンの幅Ｗｉ（ｉ−１，２、・・・・・・
、８）を求める。第３図（ｃｌに切りだされたサブ文字
パターンＰ８１ ” Ｂ２・・・・・・、Ｐｓ８を示す
。
た文字列に対し、列方向と垂直に走査して文字列のヒス
トグラムを第３図ｆｂｌに示すように求め、連続する文
字部により構成されるサブ文字パターンを切り出し、各
サブ文字パターンの幅Ｗｉ（ｉ−１，２、・・・・・・
、８）を求める。第３図（ｃｌに切りだされたサブ文字
パターンＰ８１ ” Ｂ２・・・・・・、Ｐｓ８を示す
。
個別候補文字パターン抽出部５ではサブ文字パターン抽
出部で抽出された各サブ文字パターンの中からサブ文字
パターンの幅ｗ１ と矩形Ｒで切り出した文字列の高さ
Ｈとを比較し、その最大値を基準値Ａとする。例えば第
３図（ｂｌではＨが最大であり、基準値ＡはＨとなる。
出部で抽出された各サブ文字パターンの中からサブ文字
パターンの幅ｗ１ と矩形Ｒで切り出した文字列の高さ
Ｈとを比較し、その最大値を基準値Ａとする。例えば第
３図（ｂｌではＨが最大であり、基準値ＡはＨとなる。
さらに隣接するサブ文字パターンを組み合わせ、サブ文
字パターン幅ｗ、とサブ文字パターン間＆ ｂｉカ １Σ７．＋Σゎ、−Ａ１≦α（α：定数）の条件を満た
す場合、隣接するサブ文字パターンを組み合わせて１つ
の個別候補文字パターンとし、個別候補文字パターンｐ
１．ｐ２．・・・・・・、Ｐ７ｄ［４図（ａｌに示すよ
うに得られる。
字パターン幅ｗ、とサブ文字パターン間＆ ｂｉカ １Σ７．＋Σゎ、−Ａ１≦α（α：定数）の条件を満た
す場合、隣接するサブ文字パターンを組み合わせて１つ
の個別候補文字パターンとし、個別候補文字パターンｐ
１．ｐ２．・・・・・・、Ｐ７ｄ［４図（ａｌに示すよ
うに得られる。
個別文字パターン決定部６では個別候補文字パターン抽
出部で得られた個別文字パターンにおいてサブ文字パタ
ーンＰ８が隣接する個別文字パタ−ンに同時に含まれる
場合、前記サブ文字パターンＰｓ、と左右の隣接するサ
ブ文字パターン間の距離を求め、サブ文字パターンＰｓ
ｉをより近い側のサブ文字パターンの属する個別文字パ
ターンに含める。例えば第４図（ａｌに於いてサブ文字
パターンＰＢ４は個別候補文字パターンＰ３．Ｐ４に同
時に含まれているが、個別文字パターン＠Ｃｗ３は０ｗ
４より狭いのでサブ文字パターンＰｓ４は個別候補文字
パターンＰ３ の一部とみなし、サブ文字パターンＰｓ
５は個別候補文字パターンｐ４．ｐ６に同時に含まれて
いるが、個別文字パターン１陥Ｃｗ、はＣＷ４よシ狭い
のでサブ文字パターンＰｓ５は個別候補文字パターンＰ
５の一部とみなし、第４図（ｂｌのように個別文字パタ
ーンは決定される。
出部で得られた個別文字パターンにおいてサブ文字パタ
ーンＰ８が隣接する個別文字パタ−ンに同時に含まれる
場合、前記サブ文字パターンＰｓ、と左右の隣接するサ
ブ文字パターン間の距離を求め、サブ文字パターンＰｓ
ｉをより近い側のサブ文字パターンの属する個別文字パ
ターンに含める。例えば第４図（ａｌに於いてサブ文字
パターンＰＢ４は個別候補文字パターンＰ３．Ｐ４に同
時に含まれているが、個別文字パターン＠Ｃｗ３は０ｗ
４より狭いのでサブ文字パターンＰｓ４は個別候補文字
パターンＰ３ の一部とみなし、サブ文字パターンＰｓ
５は個別候補文字パターンｐ４．ｐ６に同時に含まれて
いるが、個別文字パターン１陥Ｃｗ、はＣＷ４よシ狭い
のでサブ文字パターンＰｓ５は個別候補文字パターンＰ
５の一部とみなし、第４図（ｂｌのように個別文字パタ
ーンは決定される。
認識部７では個別文字パターン決定部で得られた個別文
字パターンＰｉ について第５図（′ｂ）の矢印が示す
方向に着目画素を含んでＭ個以上連なっているか否かを
調べ方向コードを設定し、方向コード毎に各画素の連結
性を調べてストロークを抽出し、ストロークの数・位置
・長さ等の特微量を抽出する。第６図（ａｌに文字１文
」のストロークの抽出結果を示す。抽出した特微量を辞
書８に登録されている特微量と照合し、最も似た文字を
認識部 。
字パターンＰｉ について第５図（′ｂ）の矢印が示す
方向に着目画素を含んでＭ個以上連なっているか否かを
調べ方向コードを設定し、方向コード毎に各画素の連結
性を調べてストロークを抽出し、ストロークの数・位置
・長さ等の特微量を抽出する。第６図（ａｌに文字１文
」のストロークの抽出結果を示す。抽出した特微量を辞
書８に登録されている特微量と照合し、最も似た文字を
認識部 。
補文字とし、表示部９で表示する。
発明の効果
本発明によれば、認識対象文字列から個別文字パターン
を抽出する場合に、「偏」や「つくり」を含んでいる文
字列に対しても個別文字パターンを正確に抽出すること
が出来、文字認識の精度を向上する事が出来る。
を抽出する場合に、「偏」や「つくり」を含んでいる文
字列に対しても個別文字パターンを正確に抽出すること
が出来、文字認識の精度を向上する事が出来る。
例えば第６図（ａ）において、認識対象文字「１列」は
ｐ 、ｐ 、ｐ 、ｐ の４個のサプパｓ
１０ ｇｌｌ Ｂ１２ ｓ１３タ
ーンに分解され、個別候補文字パターンＰ１゜。
ｐ 、ｐ 、ｐ 、ｐ の４個のサプパｓ
１０ ｇｌｌ Ｂ１２ ｓ１３タ
ーンに分解され、個別候補文字パターンＰ１゜。
Ｐｌｌは第６図（ｂ）のように得られ、サブ文字パター
ンＰｓ２は個別文字パターンＰ１゜、Ｐｌｌの両方に同
時に含まれている。この場合、ＰＩｉ２に隣接するサブ
文字パターン間の距離を比較しなければ第６図（Ｃ）に
示すような２個の個別文ｐくターン”１２”１３が求め
られて切り出しミスが生じ、Ｐｓ２に隣接するサブ文字
パターン間の距離を比較することにより第６図（ｄ）に
示すような個別文字パターンＰ１４゜Ｐ１５が正しく得
られることがわかる。
ンＰｓ２は個別文字パターンＰ１゜、Ｐｌｌの両方に同
時に含まれている。この場合、ＰＩｉ２に隣接するサブ
文字パターン間の距離を比較しなければ第６図（Ｃ）に
示すような２個の個別文ｐくターン”１２”１３が求め
られて切り出しミスが生じ、Ｐｓ２に隣接するサブ文字
パターン間の距離を比較することにより第６図（ｄ）に
示すような個別文字パターンＰ１４゜Ｐ１５が正しく得
られることがわかる。
第１図は本発明の一実施例による文字認識装置の構成図
、第２図は入力画像の１例を示す図、第３図は文字列か
らサブ文字パターンを切り出す方法の説明図、第４図は
個別文字パターンを切り出した結果を示す図、第６図は
文字認識方法の説明図、第６図は個別文字パターンを切
り出した結果を示す図である。 １・・・・・・画像入力部、２・・・・・・画像メモリ
部、３・・・・・・文字列切り出し部、４・・・・・・
サブ文字パターン抽出部、６・・・・・・個別候補文字
パターン抽出部、６・・・・・・個別文字パターン決定
部、７・・・・・・認識部、８・・・・・・辞書、９・
・・・・・表示部。 代理人の氏名 弁理士 中 尾 敏 男 ほか１名第１
図 第２図 第３図 （ｂ） （Ｃ） ＰＳＨＦＳ、、 ＦｓＩＦ’ｓａ ｆ’ｓｓ Ｆｕ
Ｆｓ７Ｆｓｓ第７Ｆ ｓｓ−ラ （ｂ） ｆｔ ／’Ｚ ｆ’３ｆ’４ Ｆ’５ Ｆ６第
５図 第６図 （（Ｌ） （ｂ） （Ｑ）（の
、第２図は入力画像の１例を示す図、第３図は文字列か
らサブ文字パターンを切り出す方法の説明図、第４図は
個別文字パターンを切り出した結果を示す図、第６図は
文字認識方法の説明図、第６図は個別文字パターンを切
り出した結果を示す図である。 １・・・・・・画像入力部、２・・・・・・画像メモリ
部、３・・・・・・文字列切り出し部、４・・・・・・
サブ文字パターン抽出部、６・・・・・・個別候補文字
パターン抽出部、６・・・・・・個別文字パターン決定
部、７・・・・・・認識部、８・・・・・・辞書、９・
・・・・・表示部。 代理人の氏名 弁理士 中 尾 敏 男 ほか１名第１
図 第２図 第３図 （ｂ） （Ｃ） ＰＳＨＦＳ、、 ＦｓＩＦ’ｓａ ｆ’ｓｓ Ｆｕ
Ｆｓ７Ｆｓｓ第７Ｆ ｓｓ−ラ （ｂ） ｆｔ ／’Ｚ ｆ’３ｆ’４ Ｆ’５ Ｆ６第
５図 第６図 （（Ｌ） （ｂ） （Ｑ）（の
Claims (1)
- 認識対象文字を含む画像を入力する画像入力部と、前記
画像入力部で入力された画像から認識対象となる文字の
集合である文字列を幅ｗ、高さＨの矩形で切り出す文字
列切り出し部と、前記矩形において文字列方向に対して
垂直に走査して文字を形成する画素のヒストグラムを求
め、ヒストグラムの値が１以上である文字部において連
続する文字部から構成されるサブ文字パターンを抽出す
るサブ文字パターン抽出部と、前記サブ文字パターン抽
出部に於いて得られたサブ文字パターンＰ＿ｓ＿＿ｉの
幅をｗ＿ｉ、前記サブ文字パターンＰ＿ｓ＿＿ｉに隣接
するサブ文字パターンＰ＿ｓ＿＿ｉ＿＿＋＿＿１間の距
離をｄ＿ｉとした場合、前記サブ文字パターンＰ＿ｓ＿
＿ｉとサブ文字パターンＰ＿ｓ＿＿ｊ間の幅ｗ＿ｉ＿、
＿ｊ（＝ｗ＿ｉ＋ｄ＿ｉ＋ｗ＿ｉ＿＋＿１＋・・・＋ｗ
＿ｊ）が文字の基準幅Ａ以下であればサブ文字パターン
Ｐ＿ｓ＿＿ｉ、Ｐ＿ｓ＿＿ｉ＿＿＋＿＿１・・・、Ｐ＿
ｓ＿＿ｊをひとつの個別候補文字パターンＰ＿ｋとし、
前記幅ｗ＿ｉ＿、＿ｊを個別文字パターンＰ＿ｋの幅Ｃ
＿ｗ＿＿ｋとする個別候補文字パターン抽出部と、前記
サブ文字パターン抽出部において得られたサブ文字パタ
ーンＰ＿ｓ＿＿ｉが前記隣接する個別候補文字パターン
Ｐ＿ｋとＰ＿ｋ＿＋＿１とに同時に含まれるとき、前記
個別候補文字パターンＰ＿ｋ、Ｐ＿ｋ＿＋＿１の幅Ｃ＿
ｗ＿＿ｋ、Ｃ＿ｗ＿＿ｋ＿＿＋＿＿１を比較することに
よりサブ文字パターンＰ＿ｓ＿＿ｉが属する個別文字パ
ターンを一意的に決定する個別文字パターン決定部と、
前記個別文字パターン決定部により得られた文字パター
ンの特徴を計算し、前記特徴と辞書とを照合することに
より認識候補文字を抽出する認識部を有することを特徴
とする文字認識装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP60159035A JPS6219990A (ja) | 1985-07-18 | 1985-07-18 | 文字認識装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP60159035A JPS6219990A (ja) | 1985-07-18 | 1985-07-18 | 文字認識装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS6219990A true JPS6219990A (ja) | 1987-01-28 |
| JPH0584553B2 JPH0584553B2 (ja) | 1993-12-02 |
Family
ID=15684825
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP60159035A Granted JPS6219990A (ja) | 1985-07-18 | 1985-07-18 | 文字認識装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS6219990A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS63223890A (ja) * | 1987-03-12 | 1988-09-19 | Toshiba Corp | 図面読取装置 |
| JPH01271890A (ja) * | 1988-04-22 | 1989-10-30 | Nec Corp | 光学文字読取装置 |
-
1985
- 1985-07-18 JP JP60159035A patent/JPS6219990A/ja active Granted
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS63223890A (ja) * | 1987-03-12 | 1988-09-19 | Toshiba Corp | 図面読取装置 |
| JPH01271890A (ja) * | 1988-04-22 | 1989-10-30 | Nec Corp | 光学文字読取装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH0584553B2 (ja) | 1993-12-02 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR900007009B1 (ko) | 문자인식장치 | |
| JPH05242292A (ja) | 分離方法 | |
| CN109766893A (zh) | 适于购物小票的图片文字识别方法 | |
| JPS6219990A (ja) | 文字認識装置 | |
| Spitz | Text characterization by connected component transformations | |
| JP2661898B2 (ja) | 文字認識装置 | |
| Carter | Segmentation and preliminary recognition of madrigals notated in white mensural notation | |
| JPS6316392A (ja) | 文字認識装置 | |
| JP2537973B2 (ja) | 文字認識装置 | |
| JPH0576671B2 (ja) | ||
| JPS6316391A (ja) | 文字認識装置 | |
| JPS6210784A (ja) | 文字認識装置 | |
| JPS63271588A (ja) | 文字認識装置 | |
| JPH0664628B2 (ja) | 文字認識装置 | |
| JP2993533B2 (ja) | 情報処理装置及び文字認識装置 | |
| JPH0797390B2 (ja) | 文字認識装置 | |
| JPH083829B2 (ja) | 文字認識方法 | |
| JPS62219187A (ja) | 文字認識装置 | |
| JPS63225883A (ja) | 文字認識装置 | |
| JPS63311492A (ja) | 文字認識装置 | |
| JPS6330991A (ja) | 文字認識装置 | |
| JPH05174114A (ja) | 情報処理装置及びそれを用いた文字認識装置 | |
| JPS63221495A (ja) | 文字認識装置 | |
| JPS60147891A (ja) | 文字認識装置 | |
| JPS62251888A (ja) | 文字認識装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| EXPY | Cancellation because of completion of term |