JPS58123178A - 文字認識方式 - Google Patents
文字認識方式Info
- Publication number
- JPS58123178A JPS58123178A JP57004923A JP492382A JPS58123178A JP S58123178 A JPS58123178 A JP S58123178A JP 57004923 A JP57004923 A JP 57004923A JP 492382 A JP492382 A JP 492382A JP S58123178 A JPS58123178 A JP S58123178A
- Authority
- JP
- Japan
- Prior art keywords
- character
- division
- sub
- subpattern
- sum
- 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
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V30/00—Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
- G06V30/10—Character recognition
- G06V30/18—Extraction of features or characteristics of the image
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V30/00—Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
- G06V30/10—Character recognition
Landscapes
- Engineering & Computer Science (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Multimedia (AREA)
- Theoretical Computer Science (AREA)
- Character Discrimination (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
本発明は、入力文字ノｅターンの特定方向のストローク
をあられす各サブ・母ターンにおける各文字枠分割単位
領域毎の黒ビット和を文字線幅と各サブ・母ターンに対
応した文字枠の大きさとで正規化して特徴要素を抽出し
、入力文字ノ４’ターンの複雑度に応じて文字枠分割単
位領域の分割形式を決定し、その分割形式に対応した辞
書を参照して文字を認識する文字認識方式に関する。
をあられす各サブ・母ターンにおける各文字枠分割単位
領域毎の黒ビット和を文字線幅と各サブ・母ターンに対
応した文字枠の大きさとで正規化して特徴要素を抽出し
、入力文字ノ４’ターンの複雑度に応じて文字枠分割単
位領域の分割形式を決定し、その分割形式に対応した辞
書を参照して文字を認識する文字認識方式に関する。
文字認識方式の１形式として下記の式であられされる精
を特徴要素Ｆ（ｋ、ｉ、ｊ）とする特徴マトリクスを作
成し、同様の形式であられされた標準文字マスクとの類
似度を測定して文字を認識する文字認識方式がある。
を特徴要素Ｆ（ｋ、ｉ、ｊ）とする特徴マトリクスを作
成し、同様の形式であられされた標準文字マスクとの類
似度を測定して文字を認識する文字認識方式がある。
乳は入力文字パターンの文字線幅をあられす。
ＷＰｋはＷＰｈ 、 ＷＰｖ 、 ＷＰｒ 、 ＷＰｔ
等をあられし、例えばｗｐｈは水平方向の文字枠の大き
さであり、以下同様にＷＰｖ 、 ＷＰｒ 、 ＷＰｔ
はそれぞれ垂直方向、右斜め４５度方向、左斜め４５度
方向の文字枠の大きさである。Ｂｋ（ｉＩＪ）はＢｈ（
ｉ、 ｊ）、 Ｂｙ（ｉ、 ｊ）。
等をあられし、例えばｗｐｈは水平方向の文字枠の大き
さであり、以下同様にＷＰｖ 、 ＷＰｒ 、 ＷＰｔ
はそれぞれ垂直方向、右斜め４５度方向、左斜め４５度
方向の文字枠の大きさである。Ｂｋ（ｉＩＪ）はＢｈ（
ｉ、 ｊ）、 Ｂｙ（ｉ、 ｊ）。
Ｂｒ（’＋ Ｊ）ｓ Ｂｔ（’ｍ ｊ）等をあられし、
例えばＢｈ（Ｉ、Ｊ）は水平サブ・ぐターン）（ＳＰの
分割単位領域（ｉ、ｊ）における黒ビットの和であり、
ｉは文字枠のＸ軸方向の分割単位領域や番号であり、ｊ
は文字枠のＹ軸方向の分割学位領域の番号である。
例えばＢｈ（Ｉ、Ｊ）は水平サブ・ぐターン）（ＳＰの
分割単位領域（ｉ、ｊ）における黒ビットの和であり、
ｉは文字枠のＸ軸方向の分割単位領域や番号であり、ｊ
は文字枠のＹ軸方向の分割学位領域の番号である。
以下同様にＢｙ（ｉ、 ｊ）、 Ｂｒ（ｉ、 ｊ）、
Ｂｔ（ｉ、 ｊ）はそれぞれ垂直サブ／ＩＰターンｖｓ
ｐ 、右斜め４５度サブパターンＲ８Ｐ 、左斜め４５
度サすブターンＬＳＰの分割単位領域（ｉ、ｊ）におけ
る黒ビットの和である。
Ｂｔ（ｉ、 ｊ）はそれぞれ垂直サブ／ＩＰターンｖｓ
ｐ 、右斜め４５度サブパターンＲ８Ｐ 、左斜め４５
度サすブターンＬＳＰの分割単位領域（ｉ、ｊ）におけ
る黒ビットの和である。
この方式においては、分割単位領域を決定する水平、垂
直方向の分割数に関する分割形式が認識率を決定する一
要素である。この方式の一般的傾向として複雑な字形の
文字は個人差によるストローク位置変動が少ないので分
割単位領域を細かく設定することによって認識率を上げ
ることができるが、簡単な字形の文字は個人差によるス
トローク位置変動が大きく、大きな分割単位領域を設定
することによって安定（個人差に影響されず）に認識で
きる性質がある。例えばすべてのサブパターンＨ８Ｐ
、 ＶＳＰ 、 Ｒ８Ｐ 、 ＬＳＰについて水平方向
、垂直方向共に同一数で６×６又は７×７の分割する分
割形式を比較した場合、６程度度の文字は６×６の分割
形式のものを採用することによって高い認識率が得られ
、１５画程度の文字は７×７の分割形式のものを採用す
ることによって高い認識率が得られる。
直方向の分割数に関する分割形式が認識率を決定する一
要素である。この方式の一般的傾向として複雑な字形の
文字は個人差によるストローク位置変動が少ないので分
割単位領域を細かく設定することによって認識率を上げ
ることができるが、簡単な字形の文字は個人差によるス
トローク位置変動が大きく、大きな分割単位領域を設定
することによって安定（個人差に影響されず）に認識で
きる性質がある。例えばすべてのサブパターンＨ８Ｐ
、 ＶＳＰ 、 Ｒ８Ｐ 、 ＬＳＰについて水平方向
、垂直方向共に同一数で６×６又は７×７の分割する分
割形式を比較した場合、６程度度の文字は６×６の分割
形式のものを採用することによって高い認識率が得られ
、１５画程度の文字は７×７の分割形式のものを採用す
ることによって高い認識率が得られる。
本発明はこのような着眼点に基づき、入力文字・Ｐター
ンの各サブノＪ？ターンの黒ビット和を文字線幅とス
トローク方向の文字枠の大きさとで正規化した星の総和
又は各サブパターンのストローク数の和を複雑度として
検出し、この複雑度に従って文字枠の分割形式を決定し
て特徴要素を抽出し、複雑度に対応した辞書を参照して
文字認識を行わせるようにしたもので、その目的は安定
で精度の良い文字認識を行うことにある。
ンの各サブノＪ？ターンの黒ビット和を文字線幅とス
トローク方向の文字枠の大きさとで正規化した星の総和
又は各サブパターンのストローク数の和を複雑度として
検出し、この複雑度に従って文字枠の分割形式を決定し
て特徴要素を抽出し、複雑度に対応した辞書を参照して
文字認識を行わせるようにしたもので、その目的は安定
で精度の良い文字認識を行うことにある。
第１図は、本発明による文字認識装置の実施例を示した
ものである。以下第１図に基づいて詳細に説明する。
ものである。以下第１図に基づいて詳細に説明する。
１は帳票からの光入力である。この光入力１は光電変換
部２に入力される。光電変換部２は１つの文字予定領域
を１２８Ｘ１２８ の画素へ分解し、各画素を２値の
ディジタル信号（以下これを入力文字・やターンと呼ぶ
）へ変換するものであり、平均的大きさの１文字は５Ｑ
Ｘ６０ビット程度の入力文字・ぐターンで表現される。
部２に入力される。光電変換部２は１つの文字予定領域
を１２８Ｘ１２８ の画素へ分解し、各画素を２値の
ディジタル信号（以下これを入力文字・やターンと呼ぶ
）へ変換するものであり、平均的大きさの１文字は５Ｑ
Ｘ６０ビット程度の入力文字・ぐターンで表現される。
ノやターンレジスタ３は文字予定領域における各画素の
η′座標を再現できる形式で入力文字パターンを記憶す
るものであシ、文字予定領域に対応して１２８Ｘ１２８
ビツトの容量を有するものである。文字線幅計算部４は
周知のフィルタ回路と同様にシフトレジスタ構成となっ
ており、入力文字パターンを受けて２×２段のシフトレ
ジスタ窓のすべての画素が黒ピットとなる状態の個数Ｑ
と入力文字パターンの黒ビット和Ａを計数し、下記に示
す周知式で線幅ＷＬを算出する。
η′座標を再現できる形式で入力文字パターンを記憶す
るものであシ、文字予定領域に対応して１２８Ｘ１２８
ビツトの容量を有するものである。文字線幅計算部４は
周知のフィルタ回路と同様にシフトレジスタ構成となっ
ており、入力文字パターンを受けて２×２段のシフトレ
ジスタ窓のすべての画素が黒ピットとなる状態の個数Ｑ
と入力文字パターンの黒ビット和Ａを計数し、下記に示
す周知式で線幅ＷＬを算出する。
−Ｑ
文字枠検出部５は文字の外接枠をその・母ターンレジス
タにおける左端座標Ｘｔ、右端座標Ｘｒ、上端座標ｙｔ
、下端座標ｙｂで表現して検出し、更に文字枠の大きさ
を検出するものである。文字枠の大きさけ水平方向の大
きさとしてｗｐｈ二Ｘｒ −怠＋１、垂直方向の大きさ
としてＷＰｖ二ｙｔ−ｙｂ＋ｔ、として検出される。右
斜め４５度方向及び左斜め４５度方向の大きさとして ＷＰｈ ＋ＷＰｖ ＷＰｒ ：ユＷＰＬ＝ −−−−−−−−−−とし
て検出する。サブ・やターン抽出部６は入力文字パター
ンと線幅ＷＬとに基づいて水平、垂直、右斜め、左斜め
、の各方向のストロークをあらゎすサブパターン Ｈ４
Ｆ 、 ＶＳＰ 、 Ｈ８Ｆ 、 ＬＳＰを抽出するも
のであり、各方向に対応した線幅よシ十分長く連続する
黒ビットを抽出することにより行う。例えばザプノｅタ
ーンＨ８Ｐはノぐターンレジスタ３の全面を水平に走査
し、各走査線毎に黒ビットの連続する個数を検出し、そ
の長さが２ＷＬより大きい黒ビットを抽出することにょ
シ水千ストロークからなる水平サブ・母ターンを抽出す
る。同様に、垂直、右斜め、左斜めの各サブパターンは
・ぐターンレジスタ３をそれぞれ垂直方向、右斜め方向
、左斜め方向へ走査することによシ抽出する。
タにおける左端座標Ｘｔ、右端座標Ｘｒ、上端座標ｙｔ
、下端座標ｙｂで表現して検出し、更に文字枠の大きさ
を検出するものである。文字枠の大きさけ水平方向の大
きさとしてｗｐｈ二Ｘｒ −怠＋１、垂直方向の大きさ
としてＷＰｖ二ｙｔ−ｙｂ＋ｔ、として検出される。右
斜め４５度方向及び左斜め４５度方向の大きさとして ＷＰｈ ＋ＷＰｖ ＷＰｒ ：ユＷＰＬ＝ −−−−−−−−−−とし
て検出する。サブ・やターン抽出部６は入力文字パター
ンと線幅ＷＬとに基づいて水平、垂直、右斜め、左斜め
、の各方向のストロークをあらゎすサブパターン Ｈ４
Ｆ 、 ＶＳＰ 、 Ｈ８Ｆ 、 ＬＳＰを抽出するも
のであり、各方向に対応した線幅よシ十分長く連続する
黒ビットを抽出することにより行う。例えばザプノｅタ
ーンＨ８Ｐはノぐターンレジスタ３の全面を水平に走査
し、各走査線毎に黒ビットの連続する個数を検出し、そ
の長さが２ＷＬより大きい黒ビットを抽出することにょ
シ水千ストロークからなる水平サブ・母ターンを抽出す
る。同様に、垂直、右斜め、左斜めの各サブパターンは
・ぐターンレジスタ３をそれぞれ垂直方向、右斜め方向
、左斜め方向へ走査することによシ抽出する。
このように抽出されたサブパターンのｍ個ＷＥ２図に示
しており、第２図のＯＲＧは入力文字パター・ン、ｌｌ
５Ｐは水平サブパターン、ｖＳＰは垂直サブパターン、
Ｈ８Ｆは右斜めサブ／４’ターン、ＬＳＰｔｉ左類のサ
ブパターン、Ｈ４Ｆ 、 ＶＳＰ 、 Ｈ８Ｆ 、 Ｌ
ＳＰ ト文字枠の大きさＷＰｈ 、 ＷＰｖ 、 ＷＰ
ｒ、 ＷＰＬと、文字線幅ＷＬとを受けて各サブパター
ンの文字枠内の黒ビットを計数して黒ビット和Ａｈ、
Ａｖ、 Ａｒ、 Ａｌを求め、下記式にょシ文字線幅と
各ストローク方向に対応した文字枠の大きさとで正規化
し、文字線密度に対応した量Ｇｈ 、 Ｇｖ 、Ｇｒ
、 ＧＡ を求め、それらの総和を求めることによっ
て入力文字パターンの複雑度Ｇを算出する。
しており、第２図のＯＲＧは入力文字パター・ン、ｌｌ
５Ｐは水平サブパターン、ｖＳＰは垂直サブパターン、
Ｈ８Ｆは右斜めサブ／４’ターン、ＬＳＰｔｉ左類のサ
ブパターン、Ｈ４Ｆ 、 ＶＳＰ 、 Ｈ８Ｆ 、 Ｌ
ＳＰ ト文字枠の大きさＷＰｈ 、 ＷＰｖ 、 ＷＰ
ｒ、 ＷＰＬと、文字線幅ＷＬとを受けて各サブパター
ンの文字枠内の黒ビットを計数して黒ビット和Ａｈ、
Ａｖ、 Ａｒ、 Ａｌを求め、下記式にょシ文字線幅と
各ストローク方向に対応した文字枠の大きさとで正規化
し、文字線密度に対応した量Ｇｈ 、 Ｇｖ 、Ｇｒ
、 ＧＡ を求め、それらの総和を求めることによっ
て入力文字パターンの複雑度Ｇを算出する。
Ｇ ＝ Ｇｈ ＋ Ｇｖ ＋ Ｇｒ ＋ ＧＡ分割数決
定部８には複数塵Ｇと分割形式との相関を示すテーブル
が用意されていて、複数塵に従って文字枠の分割に関す
る情報を出力する。本実施例の分割数決定部８に用意さ
れている分割形式はＸ方向の分割数とＹ方向の分割数が
同じで且つすべてのサブパターンを同一の個数で分割す
るものであり、文字枠を５Ｘ５，７Ｘ７，９Ｘ９ に
分割する３形式である。複雑度に応じ Ｇ≦４のとき ５×５ ４＜Ｇ≦６のとき ７×７ ６＜Ｇのとき ９×９ の分割形式が選択され、その分割数Ｎ（Ｎ二５．７．９
）が出力される。文字枠分割決定部９は分割数Ｎと文
字枠座標Ｘｔ、 Ｘｒ、 Ｙｔ、 Ｙｂと入力文字・母
ターンＯＲＧとを受けて、ｘ、ｙ軸上に夫々投影された
人力文字パターンＯＲＧの夫々の黒ビツト数分布を対象
として、設定された最大の分割数Ｎよシも十分大きい個
数の重心座標の系列を分割数Ｎでほぼ均等に配分して対
応づけて（Ｎ−１）個の重心座標を夫々選択して夫々の
分割座標として決定する。
定部８には複数塵Ｇと分割形式との相関を示すテーブル
が用意されていて、複数塵に従って文字枠の分割に関す
る情報を出力する。本実施例の分割数決定部８に用意さ
れている分割形式はＸ方向の分割数とＹ方向の分割数が
同じで且つすべてのサブパターンを同一の個数で分割す
るものであり、文字枠を５Ｘ５，７Ｘ７，９Ｘ９ に
分割する３形式である。複雑度に応じ Ｇ≦４のとき ５×５ ４＜Ｇ≦６のとき ７×７ ６＜Ｇのとき ９×９ の分割形式が選択され、その分割数Ｎ（Ｎ二５．７．９
）が出力される。文字枠分割決定部９は分割数Ｎと文
字枠座標Ｘｔ、 Ｘｒ、 Ｙｔ、 Ｙｂと入力文字・母
ターンＯＲＧとを受けて、ｘ、ｙ軸上に夫々投影された
人力文字パターンＯＲＧの夫々の黒ビツト数分布を対象
として、設定された最大の分割数Ｎよシも十分大きい個
数の重心座標の系列を分割数Ｎでほぼ均等に配分して対
応づけて（Ｎ−１）個の重心座標を夫々選択して夫々の
分割座標として決定する。
例えばＹ軸の重心座標系列Ｘ（Ｍｉ）（但しＭｉは重心
番号でｉ ＝ １〜１５）の検出は入力文字パターンを
Ｙ軸に投影して黒ビツト数分布を求め、まず最初はＹ軸
に関する文字枠の範囲ＸＬ −Ｘｒを対象として重心座
標Ｘ （Ｍｐ ）を求め、次いで、前段までに求められ
た重心座標系列によってＹ軸に関する文字枠の範囲Ｘｔ
−Ｘｒを分割して夫々の範囲を対象として重心座標を求
める過程を３回繰返すことによって他の１４個の重心座
標Ｘ（Ｍｌ）〜Ｘ（Ｍ７）。
番号でｉ ＝ １〜１５）の検出は入力文字パターンを
Ｙ軸に投影して黒ビツト数分布を求め、まず最初はＹ軸
に関する文字枠の範囲ＸＬ −Ｘｒを対象として重心座
標Ｘ （Ｍｐ ）を求め、次いで、前段までに求められ
た重心座標系列によってＹ軸に関する文字枠の範囲Ｘｔ
−Ｘｒを分割して夫々の範囲を対象として重心座標を求
める過程を３回繰返すことによって他の１４個の重心座
標Ｘ（Ｍｌ）〜Ｘ（Ｍ７）。
Ｘ（Ｍ９）〜Ｘ（Ｍｉ５）を検出する。このようにして
求めた１５個の重心座標Ｘ（Ｍｌ）〜Ｘ（Ｍｉ５）を分
割座標の候補点として予め用意しておいた下記テーブル
に基づいてＹ軸の各分割区間がほぼ均等個数の重心を含
むように対応づけて決定する。
求めた１５個の重心座標Ｘ（Ｍｌ）〜Ｘ（Ｍｉ５）を分
割座標の候補点として予め用意しておいた下記テーブル
に基づいてＹ軸の各分割区間がほぼ均等個数の重心を含
むように対応づけて決定する。
Ｙ軸についても同様にして１５個の重心座標Ｙ（Ｍｌ
） ・〜Ｙ（Ｍ２Ｓ） を求め、分割数に応じて
前記テーブルを参照して分割座標を決定する。
） ・〜Ｙ（Ｍ２Ｓ） を求め、分割数に応じて
前記テーブルを参照して分割座標を決定する。
ここでは、前記分割数決定部８で各サブパターン毎の分
割数が全て５×５として決定されたものとして、それに
対応してＸ軸方向の分割座標としてＸ（Ｍ３）、Ｘ（Ｍ
６）、Ｘ（Ｍ９）、Ｘ（Ｍ１２）を、Ｙ軸方向の分割座
標としてＹ（Ｍ３）、Ｙ（Ｍ６）、Ｙ（Ｍ９）。
割数が全て５×５として決定されたものとして、それに
対応してＸ軸方向の分割座標としてＸ（Ｍ３）、Ｘ（Ｍ
６）、Ｘ（Ｍ９）、Ｘ（Ｍ１２）を、Ｙ軸方向の分割座
標としてＹ（Ｍ３）、Ｙ（Ｍ６）、Ｙ（Ｍ９）。
Ｙ（Ｍ１２）を決定する。特徴マトリクス抽出部１０は
サブパターンの分割数に対応したＸ軸方向の分割座標及
び両端座標Ｘｔ、Ｘ（Ｍ３）、Ｘ（Ｍ６）。
サブパターンの分割数に対応したＸ軸方向の分割座標及
び両端座標Ｘｔ、Ｘ（Ｍ３）、Ｘ（Ｍ６）。
Ｘ（Ｍ９）、Ｘ（Ｍ１２）、Ｘｒと、Ｙ軸方向の分割座
標及び両端座標Ｙｔ、Ｙ（Ｍ、３）、Ｙ（Ｍ６）、Ｙ（
Ｍ９）。
標及び両端座標Ｙｔ、Ｙ（Ｍ、３）、Ｙ（Ｍ６）、Ｙ（
Ｍ９）。
Ｙ（Ｍ＋２）、Ｙｂ と、各サブ／ｆ ター ンＨ８Ｐ
、 ＶＳＰ 。
、 ＶＳＰ 。
Ｒ８Ｐ 、 ＬＳＰと、各サブパターンに対応した文字
枠の大きさＷＰｈ 、 ＷＰｖ 、 ＷＰｒ 、 ＷＰ
Ｉと、文字線幅ＷＬとを受けて、各サブ／ＩＰターンを
前記分割座標からきまる複数の分割単位領域に分割して
、各分割’ｌ’−（１＞領域毎の黒ビット数Ｂｋ（ｉ、
ｊ）を計数し、下記の式で示すように線幅孔と各サブノ
Ｊ？ターンの文字方向の大きさＷＰｈ 、 ＷＰｖ 、
ＷＰｒ 、 ＷＰＬとで正規化し、各サブ・ぐターン
の分割単位領域毎に特徴型を抽出し、特徴マトリクスを
作成する。
枠の大きさＷＰｈ 、 ＷＰｖ 、 ＷＰｒ 、 ＷＰ
Ｉと、文字線幅ＷＬとを受けて、各サブ／ＩＰターンを
前記分割座標からきまる複数の分割単位領域に分割して
、各分割’ｌ’−（１＞領域毎の黒ビット数Ｂｋ（ｉ、
ｊ）を計数し、下記の式で示すように線幅孔と各サブノ
Ｊ？ターンの文字方向の大きさＷＰｈ 、 ＷＰｖ 、
ＷＰｒ 、 ＷＰＬとで正規化し、各サブ・ぐターン
の分割単位領域毎に特徴型を抽出し、特徴マトリクスを
作成する。
各サブ／？ターンの分割単位領域（ｉ、 ｊ）毎の黒ビ
ット和Ｂｋ（ｉ、ｊ）の算出は、分割単位領域（ｔ、ｊ
）に対応した分割座標で各サブパターンを読み込み、黒
ビットの個数を加算することによって行う。例えば特徴
要素Ｆ（、、ｈ、 １．１ ）に対応した黒ビット和Ｒ
ｈ（１，１）は分割単位領域（１，１）に対応したＸ座
標ｘｚ、Ｘ（Ｍ３）及びＹ座標Ｙｔ、Ｙ（Ｍ３）で決定
される範囲の水平サブパターンＨ８Ｐをサブパター ン
抽出部６から読み出し、黒ビット数を計数することによ
って求められる。
ット和Ｂｋ（ｉ、ｊ）の算出は、分割単位領域（ｔ、ｊ
）に対応した分割座標で各サブパターンを読み込み、黒
ビットの個数を加算することによって行う。例えば特徴
要素Ｆ（、、ｈ、 １．１ ）に対応した黒ビット和Ｒ
ｈ（１，１）は分割単位領域（１，１）に対応したＸ座
標ｘｚ、Ｘ（Ｍ３）及びＹ座標Ｙｔ、Ｙ（Ｍ３）で決定
される範囲の水平サブパターンＨ８Ｐをサブパター ン
抽出部６から読み出し、黒ビット数を計数することによ
って求められる。
識別部１ノには、標準文字マスクＦＳ （ｋ、 ｉ、
ｊ）が入力文字パターンにおける特徴マトリ、クスと同
様に、各サブパターンに関する各分割単位領域（ｉ、
ｊ）の黒ビット和を文字線幅とサブパターンに対応した
文字枠の大きさとで正規化した標準文字の特徴で表現さ
れ、分割単位領域の分割形式に関する複数の辞書が用意
されていて、入力文字パターンと標準文字マスクとの類
似度が測定され、最も類似する標準文字マスクの文字コ
ードを入力文字・ｅターン名として認識する。ここでの
分割形式は、全てのサブ／？ターンに共通であシ且つＸ
Ｙ方向共に同数で５，７もしくは９分割して分割単位領
域を決定したものである。５分割の辞書には複雑度Ｇが
Ｇ≦４の標準文字マスクが収容されており、文字の画数
が１〜６画程程度ものに対応する。７，９分割の辞書に
は夫々、４（Ｇく６゜Ｇ′〉６なる複雑度の標準マスク
が収容され、文字の画数が夫々２〜１２程度度のもの、
６程度度以上のものに対応する。
ｊ）が入力文字パターンにおける特徴マトリ、クスと同
様に、各サブパターンに関する各分割単位領域（ｉ、
ｊ）の黒ビット和を文字線幅とサブパターンに対応した
文字枠の大きさとで正規化した標準文字の特徴で表現さ
れ、分割単位領域の分割形式に関する複数の辞書が用意
されていて、入力文字パターンと標準文字マスクとの類
似度が測定され、最も類似する標準文字マスクの文字コ
ードを入力文字・ｅターン名として認識する。ここでの
分割形式は、全てのサブ／？ターンに共通であシ且つＸ
Ｙ方向共に同数で５，７もしくは９分割して分割単位領
域を決定したものである。５分割の辞書には複雑度Ｇが
Ｇ≦４の標準文字マスクが収容されており、文字の画数
が１〜６画程程度ものに対応する。７，９分割の辞書に
は夫々、４（Ｇく６゜Ｇ′〉６なる複雑度の標準マスク
が収容され、文字の画数が夫々２〜１２程度度のもの、
６程度度以上のものに対応する。
なお、標準文字マスクのカテゴリが同一のものでも変形
の大きいものはサプカテカリとして２つの辞書に重複し
て記憶されており、また、複雑度ＧがＧ＝４．６なる境
界領域にある標準文字マスクも２つの辞書に重複して記
憶しである。
の大きいものはサプカテカリとして２つの辞書に重複し
て記憶されており、また、複雑度ＧがＧ＝４．６なる境
界領域にある標準文字マスクも２つの辞書に重複して記
憶しである。
識別部１１は入力文字パターンＯＲＧの特徴マトリ、ク
スＦ（ｋ、 ｉ、 ｊ）と分割数Ｎとを受けて、分割数
Ｎに対応した辞書、例えば５分割対応の辞書１０を選択
して入力文字・母ターンと標準文字マスクとの距離Ｄ、 を計算し、最小の値となる標準マスクの文字ツー１５ド
を文字名出力端子１２に出力する。
スＦ（ｋ、 ｉ、 ｊ）と分割数Ｎとを受けて、分割数
Ｎに対応した辞書、例えば５分割対応の辞書１０を選択
して入力文字・母ターンと標準文字マスクとの距離Ｄ、 を計算し、最小の値となる標準マスクの文字ツー１５ド
を文字名出力端子１２に出力する。
以上説明したように、この実施例においては、入力文字
／ＩＰターンの複雑度に応じて、５，７．９なる３形式
で分割単位領域を決定しているので、書き手による手書
文字のストローク変動を吸収し２０て複雑さに追従した
特徴を抽出することができる利点がある。
／ＩＰターンの複雑度に応じて、５，７．９なる３形式
で分割単位領域を決定しているので、書き手による手書
文字のストローク変動を吸収し２０て複雑さに追従した
特徴を抽出することができる利点がある。
なお、複雑度自体も文字を区別し得る特徴要素であり、
上記実施例程度の少数の辞書数を用意する場合は、各辞
書の標準マスクの記憶配列を複雑度の細かい範囲毎に順
に配列して区分けしておくことにより、或いは複雑度の
細かい範囲毎に標準文字マスクのカテゴリとの対応を示
すテーブルを用意しておくことによシ、複雑度に応じて
１つの辞書とその内での区分もしくはカテがす名を指定
することにより、１つの辞書の１部の標準文字マスクと
照合するのみで文字を認識することもできる０ なお又、本発明は、文字枠分割決定部での分割数と重心
との対応を示すテーブルをＸ軸、Ｙ軸対応に２種類用意
しておくことにより、Ｘ方向とＹ方向との分割数を異な
らせた場合にも適用でき、史にそのテーブルをサブパタ
ーン対応に４種類設けておくことによりサブ・ぐターン
毎に異なる分割数を設定した場合にも適用できる。
上記実施例程度の少数の辞書数を用意する場合は、各辞
書の標準マスクの記憶配列を複雑度の細かい範囲毎に順
に配列して区分けしておくことにより、或いは複雑度の
細かい範囲毎に標準文字マスクのカテゴリとの対応を示
すテーブルを用意しておくことによシ、複雑度に応じて
１つの辞書とその内での区分もしくはカテがす名を指定
することにより、１つの辞書の１部の標準文字マスクと
照合するのみで文字を認識することもできる０ なお又、本発明は、文字枠分割決定部での分割数と重心
との対応を示すテーブルをＸ軸、Ｙ軸対応に２種類用意
しておくことにより、Ｘ方向とＹ方向との分割数を異な
らせた場合にも適用でき、史にそのテーブルをサブパタ
ーン対応に４種類設けておくことによりサブ・ぐターン
毎に異なる分割数を設定した場合にも適用できる。
なお又、入力文字パターンの複雑度は、文字線密度に対
応する量の和のみでなく、各サブパターンＨ８Ｐ 、
ＶＳＰ 、 ＬＳＰ 、 Ｒ８Ｐにおけるストロークの
数を検出し、それらの和を取ることによって検出するこ
ともできる。
応する量の和のみでなく、各サブパターンＨ８Ｐ 、
ＶＳＰ 、 ＬＳＰ 、 Ｒ８Ｐにおけるストロークの
数を検出し、それらの和を取ることによって検出するこ
ともできる。
以上の説明から明らかなように、本発明では複雑度に応
じて分割単位領域を決定しているため、個人差に関する
安定性を維持して高い認識率が得られる利点がある。
じて分割単位領域を決定しているため、個人差に関する
安定性を維持して高い認識率が得られる利点がある。
第１図は本発明の一実施例を示すブロック図、第２図は
サブパターンを示す図である。 １・・・光入力、２・・・光電変換部、３ りやターン
レジスタ、４・・・文字線幅計算部、５・・・文字枠検
出部、６・・・サブパターン抽出部、７・・・複雑度計
算部、８・・・分割数決定部、９・・・文字枠分割決定
部、１０・・・ □特徴マトリクス抽出部、１ノ・・・
識別部、１２・・文字名出力端子。 ＲＧ ｖＳＰ ＳＰ ＳＰ ＳＰ 手続補正書（０釦 １ 事件の表示 昭和５７年 特 許 願第００４９２３ 号２ 発明の
名称 文字認識方式 ：３ 補ＩＦをする者 事件との関係 特 許 出 願 人生 所
（〒１０５） 東京都港区虎ノ門１丁目７番１２号名
称（０２９） 沖１１ＩＦ［工Ｓ株式会社代表各
取締役社長三 毛止 男１代理人 居 所（〒１０５） 東京都港区虎ノ門１丁目７査１
２号５ 抽１１の’ｔＪ象 明細書中「発明の詳細な説
明」の欄、及び−ｍ−２，６、補正の内容 （１）明細書第５頁第２０行に「ＸＹ座標」とあるのを
「ｘ、ｙ座標」と補正する。 （２）同書第８頁第２０行に「複数度Ｇ」とあるのを「
複雑度Ｇ」と補正する。 （３）同書第９頁第１行に「複数度」とあるのを「複雑
度」と補正する。 （４）同書第９頁第５行に「個数」とあるのを「分割数
」と補正する。 （５）同書第１１頁第１２行に「Ｙｔ」とあるのを「Ｙ
ｂ」と補正する。 （６） 同書第１１頁第１３行に「Ｙｂ」とあるのを
「Ｙｔ」と補正する。 （７） 同書第１１頁第１９行に「各サブパターンの
」とあるのを「各サブパターンに対応した」と補正する
。 （８） 同書第１１頁第２０行に［方向とあるのを「
枠」と補正する。 （９）同書第１２頁第１９行に「Ｙ座標ＹｔＪとあるの
を「Ｙ座標ＹｂＪと補正する。 （１１図面第１図を別紙のとおり補正する。
サブパターンを示す図である。 １・・・光入力、２・・・光電変換部、３ りやターン
レジスタ、４・・・文字線幅計算部、５・・・文字枠検
出部、６・・・サブパターン抽出部、７・・・複雑度計
算部、８・・・分割数決定部、９・・・文字枠分割決定
部、１０・・・ □特徴マトリクス抽出部、１ノ・・・
識別部、１２・・文字名出力端子。 ＲＧ ｖＳＰ ＳＰ ＳＰ ＳＰ 手続補正書（０釦 １ 事件の表示 昭和５７年 特 許 願第００４９２３ 号２ 発明の
名称 文字認識方式 ：３ 補ＩＦをする者 事件との関係 特 許 出 願 人生 所
（〒１０５） 東京都港区虎ノ門１丁目７番１２号名
称（０２９） 沖１１ＩＦ［工Ｓ株式会社代表各
取締役社長三 毛止 男１代理人 居 所（〒１０５） 東京都港区虎ノ門１丁目７査１
２号５ 抽１１の’ｔＪ象 明細書中「発明の詳細な説
明」の欄、及び−ｍ−２，６、補正の内容 （１）明細書第５頁第２０行に「ＸＹ座標」とあるのを
「ｘ、ｙ座標」と補正する。 （２）同書第８頁第２０行に「複数度Ｇ」とあるのを「
複雑度Ｇ」と補正する。 （３）同書第９頁第１行に「複数度」とあるのを「複雑
度」と補正する。 （４）同書第９頁第５行に「個数」とあるのを「分割数
」と補正する。 （５）同書第１１頁第１２行に「Ｙｔ」とあるのを「Ｙ
ｂ」と補正する。 （６） 同書第１１頁第１３行に「Ｙｂ」とあるのを
「Ｙｔ」と補正する。 （７） 同書第１１頁第１９行に「各サブパターンの
」とあるのを「各サブパターンに対応した」と補正する
。 （８） 同書第１１頁第２０行に［方向とあるのを「
枠」と補正する。 （９）同書第１２頁第１９行に「Ｙ座標ＹｔＪとあるの
を「Ｙ座標ＹｂＪと補正する。 （１１図面第１図を別紙のとおり補正する。
Claims (1)
- 【特許請求の範囲】 入力文字／？ターンの特定方向のストロークをあられす
サブ・母ターンにおける任意の分割単位領域の黒ビット
数を、文字線幅とストローク方向に対応した文字枠の大
きさとで正規化して得られる量を特徴要素として、スト
ローク方向の異なる複数の各サブパターン毎に且つ文字
枠を分割することによって得られる前記各分割単位領域
毎に入力文字・ぐターンから前記特徴要素を抽出して特
徴マトリクスを作成し、標準文字マスクが当該特徴マト
リクスと同形式で記述されている辞書を参照して入力文
字・ぐターンの認識を行う文字認識方式において、 文字の複雑度と文字枠の分割形式との相関を示すテーブ
ルを用意しておき且つ分割形式の異なるｔ蛯数の１）１
１記辞書を用意しておき、各サプノリーンの黒ビット和
を文字線幅とストローク方向に対応した文字枠の大きさ
とで正規化した量の総和若しくはすべてのサブ・母ター
ンのストローク数の和を複雑度として検出し、前記テー
ブルを参照して前記複雑度に対応した分割形式に従って
前記分割単位領域を設定して前記特徴マトリクスを作成
し、前記複雑度に対応しである特定の分割形式の辞書の
すべての標準文字マスクもしくは一群の標準文字マスク
を指定し、これらの標準文字マスクと前記入力文字パタ
ーンの特徴マトリクスとの類似度を測定して入力文字ノ
ｌ？ターンを認識する文字認識方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP57004923A JPS58123178A (ja) | 1982-01-18 | 1982-01-18 | 文字認識方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP57004923A JPS58123178A (ja) | 1982-01-18 | 1982-01-18 | 文字認識方式 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS58123178A true JPS58123178A (ja) | 1983-07-22 |
| JPH0147830B2 JPH0147830B2 (ja) | 1989-10-17 |
Family
ID=11597124
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP57004923A Granted JPS58123178A (ja) | 1982-01-18 | 1982-01-18 | 文字認識方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS58123178A (ja) |
-
1982
- 1982-01-18 JP JP57004923A patent/JPS58123178A/ja active Granted
Also Published As
| Publication number | Publication date |
|---|---|
| JPH0147830B2 (ja) | 1989-10-17 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7313277B2 (en) | Method and device for recognition of a handwritten pattern | |
| Zhou et al. | Discrimination of characters by a multi-stage recognition process | |
| JPS58123178A (ja) | 文字認識方式 | |
| JPH0147835B2 (ja) | ||
| JPH0147829B2 (ja) | ||
| JPS58123179A (ja) | 文字認識方式 | |
| JPH0656625B2 (ja) | 特徴抽出方式 | |
| JPH0147832B2 (ja) | ||
| JPH0412512B2 (ja) | ||
| JP2616994B2 (ja) | 特徴抽出装置 | |
| JPH0412511B2 (ja) | ||
| JPS6031683A (ja) | 手書文字認識装置 | |
| JPH0147833B2 (ja) | ||
| JPS60181884A (ja) | 文字認識方式 | |
| JPH0656624B2 (ja) | 特徴抽出方式 | |
| JPH0259506B2 (ja) | ||
| JPH0412513B2 (ja) | ||
| Gatos et al. | On the development of an OCR system based on curvature features | |
| JPS6019287A (ja) | 文字認識方法 | |
| JPH05250518A (ja) | 文字認識方法 | |
| JPH04590A (ja) | 文字認識方法 | |
| JPH0143353B2 (ja) | ||
| JPH10154207A (ja) | 文字切出し方法および文字切出し装置 | |
| JPS63238685A (ja) | 文字図形認識方式 | |
| JPH0371284A (ja) | 文字認識装置 |