JPH0584553B2 - - Google Patents
Info
- Publication number
- JPH0584553B2 JPH0584553B2 JP60159035A JP15903585A JPH0584553B2 JP H0584553 B2 JPH0584553 B2 JP H0584553B2 JP 60159035 A JP60159035 A JP 60159035A JP 15903585 A JP15903585 A JP 15903585A JP H0584553 B2 JPH0584553 B2 JP H0584553B2
- Authority
- JP
- Japan
- Prior art keywords
- character
- character pattern
- sub
- 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.)
- Expired - Lifetime
Links
Landscapes
- Character Input (AREA)
- Character Discrimination (AREA)
Description
【発明の詳細な説明】
産業上の利用分野
本発明は、新聞・雑誌等の活字及び手書き文字
を認識し、例えばJISコード等の情報量に変換す
る文字認識装置に関するものである。
を認識し、例えばJISコード等の情報量に変換す
る文字認識装置に関するものである。
従来の技術
従来の文字認識装置では文字間隔が明確な文
書、つまり読み取る文書の用紙上の絶対的な位置
が予め判明している文書を対象としており、対象
となる文書に制限を与えていた。
書、つまり読み取る文書の用紙上の絶対的な位置
が予め判明している文書を対象としており、対象
となる文書に制限を与えていた。
この問題を解決するために本発明者は先に入力
された文書から認識対象となる文字列を幅ｗ、高
さＨの矩形で切り出し、文字の幅が各文字ほぼ一
定であることを利用して文字列の中から個別文字
パターンを切り出す文字認識装置を提案した。
された文書から認識対象となる文字列を幅ｗ、高
さＨの矩形で切り出し、文字の幅が各文字ほぼ一
定であることを利用して文字列の中から個別文字
パターンを切り出す文字認識装置を提案した。
発明が解決しようとする問題点
しかしながら、実際には文字には『偏』や『つ
くり』を含んでいるものが多く、個別文字の切り
出しを一定の幅のみを基準として行なう手法では
『偏』や『つくり』を隣接する文字と混同し、個
別文字の切り出しミスが生じていた。本発明は上
記問題点を解決することを目的としたもので、
『偏』や『つくり』を含んでいる文字に対しても
文字列から正しく個別文字を切り出し、文字認識
を行なうことができる文字認識装置を提供するこ
とを目的としている。
くり』を含んでいるものが多く、個別文字の切り
出しを一定の幅のみを基準として行なう手法では
『偏』や『つくり』を隣接する文字と混同し、個
別文字の切り出しミスが生じていた。本発明は上
記問題点を解決することを目的としたもので、
『偏』や『つくり』を含んでいる文字に対しても
文字列から正しく個別文字を切り出し、文字認識
を行なうことができる文字認識装置を提供するこ
とを目的としている。
問題点を解決するための手段
本発明は前記問題点を解決するため、幅ｗ・高
さＨの矩形で切り出した文字列に於いて文字方向
と垂直に走査してヒストグラムを求め、ヒストグ
ラムから文字の切れ目を検出して文字パターンの
構成要素であるサブ文字パターンを求め、例えば
前記切り出した矩形の高さＨと前記文字列中のサ
ブ文字パターンの幅iの中から最大値を求めその
値を文字パターンの基準幅Ａとし、前記基準幅Ａ
を基にサブ文字パターンを組み合わせて個別文字
パターンを抽出し、前記個別文字パターンPkの
幅Ｃ wkを決定する過程に於いて、サブ文字パタ
ーンＰ siが隣接する個別文字パターンPk、Pk+1に
同時に含まれる場合、前記個別文字パターンPk、
Pk+1の幅Ｃ wk、Ｃ wk+1を比較し、前記サブ文字
パターンＰ siを前記個別文字パターンPk、Pk+1の
うち幅の狭い個別文字パターンに含めるように構
成している。
さＨの矩形で切り出した文字列に於いて文字方向
と垂直に走査してヒストグラムを求め、ヒストグ
ラムから文字の切れ目を検出して文字パターンの
構成要素であるサブ文字パターンを求め、例えば
前記切り出した矩形の高さＨと前記文字列中のサ
ブ文字パターンの幅iの中から最大値を求めその
値を文字パターンの基準幅Ａとし、前記基準幅Ａ
を基にサブ文字パターンを組み合わせて個別文字
パターンを抽出し、前記個別文字パターンPkの
幅Ｃ wkを決定する過程に於いて、サブ文字パタ
ーンＰ siが隣接する個別文字パターンPk、Pk+1に
同時に含まれる場合、前記個別文字パターンPk、
Pk+1の幅Ｃ wk、Ｃ wk+1を比較し、前記サブ文字
パターンＰ siを前記個別文字パターンPk、Pk+1の
うち幅の狭い個別文字パターンに含めるように構
成している。
作 用
本発明は前記の技術的手段により、『偏』や
『つくり』を含んでいる文字でも正確に切り出し、
文字認識が可能となる。
『つくり』を含んでいる文字でも正確に切り出し、
文字認識が可能となる。
実施例
以下、本発明の実施例について図面を参照しな
がら説明する。
がら説明する。
第１図は、本発明による文字認識装置の一実施
例の構成図である。１は画像入力部であり、認識
対象文字を含む画像を走査して２値信号で画像を
入力し画像メモリ２に格納する。３は文字列切り
出し部であり、画像メモリ２を走査して文字列を
矩形で切り出す。４はサブ文字パターン抽出部で
あり、文字列切り出し部３で切り出した文字列を
列方向と垂直に走査して文字部のヒストグラムを
求め文字パターンの構成要素であるサブ文字パタ
ーンを抽出する。５は個別候補文字パターン抽出
部であり、サブ文字パターン抽出部４で抽出した
サブ文字パターンの組み合わせから個別候補文字
パターンを抽出する。６は個別文字パターン決定
部であり、個別候補文字パターン抽出部５で得ら
れた各個別文字パターンにおいて、サブ文字パタ
ーンが隣接する個別文字パターンに同時に含まれ
る場合、サブ文字パターンが含まれる個別文字パ
ターンを一意的に決定する。７は認識部であり、
個別文字パターン決定部６で得られた各個別文字
パターンのストローク等の特徴量を求め、予め辞
書８に登録されている文字の特徴量と照合し、最
も似た文字を認識候補文字とする。９は表示部で
あり、認識部７で得られた認識結果を表示する。
例の構成図である。１は画像入力部であり、認識
対象文字を含む画像を走査して２値信号で画像を
入力し画像メモリ２に格納する。３は文字列切り
出し部であり、画像メモリ２を走査して文字列を
矩形で切り出す。４はサブ文字パターン抽出部で
あり、文字列切り出し部３で切り出した文字列を
列方向と垂直に走査して文字部のヒストグラムを
求め文字パターンの構成要素であるサブ文字パタ
ーンを抽出する。５は個別候補文字パターン抽出
部であり、サブ文字パターン抽出部４で抽出した
サブ文字パターンの組み合わせから個別候補文字
パターンを抽出する。６は個別文字パターン決定
部であり、個別候補文字パターン抽出部５で得ら
れた各個別文字パターンにおいて、サブ文字パタ
ーンが隣接する個別文字パターンに同時に含まれ
る場合、サブ文字パターンが含まれる個別文字パ
ターンを一意的に決定する。７は認識部であり、
個別文字パターン決定部６で得られた各個別文字
パターンのストローク等の特徴量を求め、予め辞
書８に登録されている文字の特徴量と照合し、最
も似た文字を認識候補文字とする。９は表示部で
あり、認識部７で得られた認識結果を表示する。
以上のように構成された文字認識装置につい
て、第２図に示す入力画像を例に説明する。
て、第２図に示す入力画像を例に説明する。
画像入力部１から入力された第２図に示すよう
な画像は２値化されて画像メモリ２に格納され
る。文字列切り出し部３は画像メモリ２に蓄えら
れている入力画像から予め絶対的な位置が決めら
れている文字列を第３図ａに示すような矩形Ｒで
切り出す。
な画像は２値化されて画像メモリ２に格納され
る。文字列切り出し部３は画像メモリ２に蓄えら
れている入力画像から予め絶対的な位置が決めら
れている文字列を第３図ａに示すような矩形Ｒで
切り出す。
次にサブ文字パターン抽出部４では矩形Ｒで切
り出された文字列に対し、列方向と垂直に走査し
て文字列のヒストグラムを第３図ｂに示すように
求め、連続する文字部により構成されるサブ文字
パターンを切り出し、各サブ文字パターンの幅wi
（ｉ＝１、２、……、８）を求める。第３図ｃに
切りだされたサブ文字パターンPs1、Ps2……、
Ps8を示す。
り出された文字列に対し、列方向と垂直に走査し
て文字列のヒストグラムを第３図ｂに示すように
求め、連続する文字部により構成されるサブ文字
パターンを切り出し、各サブ文字パターンの幅wi
（ｉ＝１、２、……、８）を求める。第３図ｃに
切りだされたサブ文字パターンPs1、Ps2……、
Ps8を示す。
個別候補文字パターン抽出部５ではサブ文字パ
ターン抽出部で抽出された各サブ文字パターンの
中からサブ文字パターンの幅wiと矩形Ｒで切り出
した文字列の高さＨとを比較し、その最大値を基
準値Ａとする。例えば第３図ｂではＨが最大であ
り、基準値ＡはＨとなる。さらに隣接するサブ文
字パターンを組み合わせ、サブ文字パターン幅wi
とサブ文字パターン間幅biが ｜Σ wi＋Σ bi−Ａ｜≦α（α：定数） の条件を満たす場合、隣接するサブ文字パターン
を組み合わせて１つの個別候補文字パターンと
し、個別候補文字パターンP1、P2、……、P7が
第４図ａに示すように得られる。
ターン抽出部で抽出された各サブ文字パターンの
中からサブ文字パターンの幅wiと矩形Ｒで切り出
した文字列の高さＨとを比較し、その最大値を基
準値Ａとする。例えば第３図ｂではＨが最大であ
り、基準値ＡはＨとなる。さらに隣接するサブ文
字パターンを組み合わせ、サブ文字パターン幅wi
とサブ文字パターン間幅biが ｜Σ wi＋Σ bi−Ａ｜≦α（α：定数） の条件を満たす場合、隣接するサブ文字パターン
を組み合わせて１つの個別候補文字パターンと
し、個別候補文字パターンP1、P2、……、P7が
第４図ａに示すように得られる。
個別文字パターン決定部６では個別候補文字パ
ターン抽出部で得られた個別文字パターンにおい
てサブ文字パターンPsiが隣接する個別文字パタ
ーンに同時に含まれる場合、前記サブ文字パター
ンＰ siと左右の隣接するサブ文字パターン間の距
離を求め、サブ文字パターンＰ siをより近い側の
サブ文字パターンの属する個別文字パターンに含
める。例えば第４図ａに於いてサブ文字パターン
Ps4は個別候補文字パターンP3、P4に同時に含ま
れているが、個別文字パターン幅Cw3はCw4より
狭いのでサブ文字パターンPs4は個別候補文字パ
ターンP3の一部とみなし、サブ文字パターンPs5
は個別候補文字パターンP4、P5に同時に含まれ
ているが、個別文字パターン幅Cw5はCw4より狭
いのでサブ文字パターンPs5は個別候補文字パタ
ーンP5の一部とみなし、第４図ｂのように個別
文字パターンは決定される。
ターン抽出部で得られた個別文字パターンにおい
てサブ文字パターンPsiが隣接する個別文字パタ
ーンに同時に含まれる場合、前記サブ文字パター
ンＰ siと左右の隣接するサブ文字パターン間の距
離を求め、サブ文字パターンＰ siをより近い側の
サブ文字パターンの属する個別文字パターンに含
める。例えば第４図ａに於いてサブ文字パターン
Ps4は個別候補文字パターンP3、P4に同時に含ま
れているが、個別文字パターン幅Cw3はCw4より
狭いのでサブ文字パターンPs4は個別候補文字パ
ターンP3の一部とみなし、サブ文字パターンPs5
は個別候補文字パターンP4、P5に同時に含まれ
ているが、個別文字パターン幅Cw5はCw4より狭
いのでサブ文字パターンPs5は個別候補文字パタ
ーンP5の一部とみなし、第４図ｂのように個別
文字パターンは決定される。
認識部７では個別文字パターン決定部で得られ
た個別文字パターンPiについて第５図ｂの矢印が
示す方向に着目画素を含んでＭ個以上連なつてい
るか否かを調べ方向コードを設定し、方向コード
毎に各画素の連結性を調べてストロークを抽出
し、ストロークの数・位置・長さ等の特徴量を抽
出する。第５図ａに文字『文』のストロークの抽
出結果を示す。抽出した特徴量を辞書８に登録さ
れている特徴量と照合し、最も似た文字を認識候
補文字とし、表示部９で表示する。
た個別文字パターンPiについて第５図ｂの矢印が
示す方向に着目画素を含んでＭ個以上連なつてい
るか否かを調べ方向コードを設定し、方向コード
毎に各画素の連結性を調べてストロークを抽出
し、ストロークの数・位置・長さ等の特徴量を抽
出する。第５図ａに文字『文』のストロークの抽
出結果を示す。抽出した特徴量を辞書８に登録さ
れている特徴量と照合し、最も似た文字を認識候
補文字とし、表示部９で表示する。
発明の効果
本発明によれば、認識対象文字列から個別文字
パターンを抽出する場合に、『偏』や『つくり』
を含んでいる文字列に対しても個別文字パターン
を正確に抽出することが出来、文字認識の精度を
向上する事が出来る。
パターンを抽出する場合に、『偏』や『つくり』
を含んでいる文字列に対しても個別文字パターン
を正確に抽出することが出来、文字認識の精度を
向上する事が出来る。
例えば第６図ａにおいて、認識対象文字『１
列』はPs10、Ps11、Ps12、Ps13の４個のサブパタ
ーンに分解され、個別候補文字パターンP10、P11
は第６図ｂのように得られ、サブ文字パターン
Ps2は個別文字パターンP10、P11の両方に同時に
含まれている。この場合、Ps2に隣接するサブ文
字パターン間の距離を比較しなければ第６図ｃに
示すような２個の個別文字パターンP12、P13が求
められて切り出しミスが生じ、Ps2に隣接するサ
ブ文字パターン間の距離を比較することにより第
６図ｄに示すような個別文字パターンP14、P15が
正しく得られることがわかる。
列』はPs10、Ps11、Ps12、Ps13の４個のサブパタ
ーンに分解され、個別候補文字パターンP10、P11
は第６図ｂのように得られ、サブ文字パターン
Ps2は個別文字パターンP10、P11の両方に同時に
含まれている。この場合、Ps2に隣接するサブ文
字パターン間の距離を比較しなければ第６図ｃに
示すような２個の個別文字パターンP12、P13が求
められて切り出しミスが生じ、Ps2に隣接するサ
ブ文字パターン間の距離を比較することにより第
６図ｄに示すような個別文字パターンP14、P15が
正しく得られることがわかる。
第１図は本発明の一実施例による文字認識装置
の構成図、第２図は入力画像の１例を示す図、第
３図は文字列からサブ文字パターンを切り出す方
法の説明図、第４図は個別文字パターンを切り出
した結果を示す図、第５図は文字認識方法の説明
図、第６図は個別文字パターンを切り出した結果
を示す図である。 １……画像入力部、２……画像メモリ部、３…
…文字列切り出し部、４……サブ文字パターン抽
出部、５……個別候補文字パターン抽出部、６…
…個別文字パターン決定部、７……認識部、８…
…辞書、９……表示部。
の構成図、第２図は入力画像の１例を示す図、第
３図は文字列からサブ文字パターンを切り出す方
法の説明図、第４図は個別文字パターンを切り出
した結果を示す図、第５図は文字認識方法の説明
図、第６図は個別文字パターンを切り出した結果
を示す図である。 １……画像入力部、２……画像メモリ部、３…
…文字列切り出し部、４……サブ文字パターン抽
出部、５……個別候補文字パターン抽出部、６…
…個別文字パターン決定部、７……認識部、８…
…辞書、９……表示部。
Claims (1)
- 【特許請求の範囲】 １ 認識対象文字を含む画像を入力する画像入力
部と、前記画像入力部で入力された画像から認識
対象となる文字の集合である文字列を幅ｗ、高さ
Ｈの矩形で切り出す文字列切り出し部と、前記矩
形において文字列方向に対して垂直に走査して文
字を形成する画素のヒストグラムを求め、ヒスト
グラムの値が１以上である文字部において連続す
る文字部から構成されるサブ文字パターンを抽出
するサブ文字パターン抽出部と、前記サブ文字パ
ターン抽出部に於いて得られたサブ文字パターン
Ｐ siの幅をwi、前記サブ文字パターンＰ siに隣接
するサブ文字パターンＰ si+1間の距離をdiとした
場合、前記サブ文字パターンＰ siとサブ文字パタ
ーンＰ sj間の幅wi,j（＝wi＋di＋wi+1＋……＋wj）
が文字の基準幅Ａ以下であればサブ文字パターン
Ｐ si、Ｐ si+1……、Ｐ sjをひとつの個別候補文字
パターンPkとし、前記幅wi,jを個別文字パターン
Pkの幅Ｃ wkとする個別候補文字パターン抽出部
と、前記サブ文字パターン抽出部において得られ
たサブ文字パターンＰ siが前記隣接する個別候補
文字パターンPkとPk+1とに同時に含まれるとき、
前記個別候補文字パターンPk、Pk+1の幅Ｃ wk、
Ｃ wk+1を比較することによりサブ文字パターン
Ｐ siが属する個別文字パターンを一意的に決定す
る個別文字パターン決定部と、前記個別文字パタ
ーン決定部により得られた文字パターンの特徴を
計算し、前記特徴と辞書とを照合することにより
認識候補文字を抽出する認識部を有することを特
徴とする文字認識装置。
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 JPS6219990A (ja) | 1987-01-28 |
| JPH0584553B2 true 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) |
Families Citing this family (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
Also Published As
| Publication number | Publication date |
|---|---|
| JPS6219990A (ja) | 1987-01-28 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0138445B1 (en) | Method and apparatus for segmenting character images | |
| KR900007009B1 (ko) | 문자인식장치 | |
| JPH05242292A (ja) | 分離方法 | |
| KR100582039B1 (ko) | 문자 인식 장치 | |
| EP0652532A2 (en) | Character recognition apparatus | |
| JPH0410087A (ja) | 基本ライン抽出方法 | |
| JP2661898B2 (ja) | 文字認識装置 | |
| JPS6219990A (ja) | 文字認識装置 | |
| JPH0782525B2 (ja) | 文字認識装置 | |
| JPS6316392A (ja) | 文字認識装置 | |
| JP3914119B2 (ja) | 文字認識方法および文字認識装置 | |
| JP2537973B2 (ja) | 文字認識装置 | |
| JPH0576671B2 (ja) | ||
| JP2993533B2 (ja) | 情報処理装置及び文字認識装置 | |
| JPS6316391A (ja) | 文字認識装置 | |
| JP2576080B2 (ja) | 文字切出し方法 | |
| JPH0797390B2 (ja) | 文字認識装置 | |
| JPS6330991A (ja) | 文字認識装置 | |
| JPS63271588A (ja) | 文字認識装置 | |
| JPS62219187A (ja) | 文字認識装置 | |
| JPH0584552B2 (ja) | ||
| JP2918363B2 (ja) | 文字分類方法及び文字認識装置 | |
| JPH07160814A (ja) | 光学式文字認識方法 | |
| JPH0664628B2 (ja) | 文字認識装置 | |
| JPH0415776A (ja) | 文字のサイズ情報抽出方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| EXPY | Cancellation because of completion of term |