JPS60189085A - 文字認識処理方法 - Google Patents
文字認識処理方法Info
- Publication number
- JPS60189085A JPS60189085A JP59044392A JP4439284A JPS60189085A JP S60189085 A JPS60189085 A JP S60189085A JP 59044392 A JP59044392 A JP 59044392A JP 4439284 A JP4439284 A JP 4439284A JP S60189085 A JPS60189085 A JP S60189085A
- Authority
- JP
- Japan
- Prior art keywords
- substrokes
- character
- pattern
- substroke
- character 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.)
- Pending
Links
Landscapes
- Character Discrimination (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〈発明の技術分野〉
本発明は、未知文字を光学的に読み取り、これを白黒２
値化して文字パターンをめた後、この文字パターンより
未知文字の特徴を抽出し、標準パターンと照合すること
によって、未知文字を！１７１定化して認識する文字認
識処理方法に関する。
値化して文字パターンをめた後、この文字パターンより
未知文字の特徴を抽出し、標準パターンと照合すること
によって、未知文字を！１７１定化して認識する文字認
識処理方法に関する。
〈発明の背景〉
従来の文字認識装置は、第１図に示す如く、帳票１上の
未知文字２を光学的に読み取る読取ベッド３と、読取り
出力を電気信号に変換するＣＣＩ） （Ｃｈｏｒｇｃｄ
−Ｃｏｕｐｌｅｄ Ｉ）ｅｖｉｃｃ ） ４と、 Ｃ
ＣＤ出力をデジタル信号に変換するＡ／Ｄ変換器５と、
デジタル信号のノイズ除去、平２１１化等の前処列１を
実ｉ）シて文字パターンを画像メモリ６へ格納する前処
理回路７と、文字パターンより未知文字２の特徴を抽出
する特徴抽出回路８と、抽出された特徴を予め辞書９に
格納しである標飴パターンの特徴と照合して未知文字２
を認識する辞書照合回路１０とから構成される。
未知文字２を光学的に読み取る読取ベッド３と、読取り
出力を電気信号に変換するＣＣＩ） （Ｃｈｏｒｇｃｄ
−Ｃｏｕｐｌｅｄ Ｉ）ｅｖｉｃｃ ） ４と、 Ｃ
ＣＤ出力をデジタル信号に変換するＡ／Ｄ変換器５と、
デジタル信号のノイズ除去、平２１１化等の前処列１を
実ｉ）シて文字パターンを画像メモリ６へ格納する前処
理回路７と、文字パターンより未知文字２の特徴を抽出
する特徴抽出回路８と、抽出された特徴を予め辞書９に
格納しである標飴パターンの特徴と照合して未知文字２
を認識する辞書照合回路１０とから構成される。
従来、未知文字２の特徴抽出に際し、前記前処理回路７
にて文字パターンを細線化した後、この細線化パターン
に基づき前記特徴抽出処理を実行していた。ところかこ
の方式の場合、文字パターンの細線化処理を必要とする
ため、近年、文字パターンから直接未知文字の特徴を抽
出する方式が提案された。この方式は第２図に示す如く
、文字パターンの輪郭をなす白地と黒地との境界線（図
中、太線で示す）に着目し。
にて文字パターンを細線化した後、この細線化パターン
に基づき前記特徴抽出処理を実行していた。ところかこ
の方式の場合、文字パターンの細線化処理を必要とする
ため、近年、文字パターンから直接未知文字の特徴を抽
出する方式が提案された。この方式は第２図に示す如く
、文字パターンの輪郭をなす白地と黒地との境界線（図
中、太線で示す）に着目し。
この境界線か伸ひる方向を、第３図に示すＡ〜Ｄの４方
向で追跡することにより、方向性をもつ対をなすサブス
トローク（Ａ、、／＼２） （”、Ｉ ”２ ）Ｃ”１
１ Ｃ２） （Ｄ＋ ＋ Ｄ２） （Ｂ３ ＋ ”４）
（Ｃ３１Ｃ４）を抽出し、更に、各対をなすサブスト
ロークに基つき第４図に示す文字パターンのストローク
ａ。
向で追跡することにより、方向性をもつ対をなすサブス
トローク（Ａ、、／＼２） （”、Ｉ ”２ ）Ｃ”１
１ Ｃ２） （Ｄ＋ ＋ Ｄ２） （Ｂ３ ＋ ”４）
（Ｃ３１Ｃ４）を抽出し、更に、各対をなすサブスト
ロークに基つき第４図に示す文字パターンのストローク
ａ。
ｂ Ｉ 、ｃ Ｉ ｄ ｌ ｂ’＋ Ｃ′を抽出して、
特徴抽出用の近似パターンＰを胃るものである。かくて
第４図に示す近似パターンＰにおいて、例えはストロー
クａの左端１１はいずれのストロークとも連結しておら
す、直ちに文字端点と認識される。
特徴抽出用の近似パターンＰを胃るものである。かくて
第４図に示す近似パターンＰにおいて、例えはストロー
クａの左端１１はいずれのストロークとも連結しておら
す、直ちに文字端点と認識される。
またストロークａの右端１２はストロークｂと連結され
ているため、これは文字の屈曲点であると認識される。
ているため、これは文字の屈曲点であると認識される。
従って第４図の近似パターンＰの場合、文字の端点や屈
曲点を適正に抽出てき、未知文字の特徴抽出を正確に実
施し得る。
曲点を適正に抽出てき、未知文字の特徴抽出を正確に実
施し得る。
ところが、第５図に示す文字ｒＱＪのように本来、空所
であるへきループ内が黒く塗り潰され、単なる太線状態
となっている場合、この文字パターンからザブストロー
クを抽出すると第６図に示すとおり、ループに什１当す
るザブストロークａ１と３２ とは、同一方向性を有す
る反面、対向間隔が開きずきるため、一対性の条件（対
向間隔が文字線幅程度）を充足せず、ストロークとして
抽出されない。その結果、第７図に示す近似パターンＰ
ては、ザブストローク（ｄＩＩｄ２）に対応するストロ
ークｄと、サブストローク（Ｃｏ ＋ Ｃ２２）に対応
するストロークＣ′とか分：？ｌｌ； した形態となる
。かくて、本来、文字端点は１個であるにも拘らず、こ
の近似パターン１゛から３個の文字端点が抽出されるこ
とになり、未知文字の特徴か正確に抽出できない。
であるへきループ内が黒く塗り潰され、単なる太線状態
となっている場合、この文字パターンからザブストロー
クを抽出すると第６図に示すとおり、ループに什１当す
るザブストロークａ１と３２ とは、同一方向性を有す
る反面、対向間隔が開きずきるため、一対性の条件（対
向間隔が文字線幅程度）を充足せず、ストロークとして
抽出されない。その結果、第７図に示す近似パターンＰ
ては、ザブストローク（ｄＩＩｄ２）に対応するストロ
ークｄと、サブストローク（Ｃｏ ＋ Ｃ２２）に対応
するストロークＣ′とか分：？ｌｌ； した形態となる
。かくて、本来、文字端点は１個であるにも拘らず、こ
の近似パターン１゛から３個の文字端点が抽出されるこ
とになり、未知文字の特徴か正確に抽出できない。
〈発明の目的〉
本発明は、一対性を欠くサブストロークが出現スル文字
パターンについても端点、屈曲点等の文字の特徴を正確
に抽出し得る新規な文字認識処理方法を提供することを
目的とする。
パターンについても端点、屈曲点等の文字の特徴を正確
に抽出し得る新規な文字認識処理方法を提供することを
目的とする。
〈発明の構成および効果〉
Ｊ：、記目的を達成するため、本発明では、境界線の追
跡で抽出した対をなすザブストロークのうち、隣接サブ
ストロークとの端点がＲｆｉれているものにつき、両端
点が連結するまで境界線に沿って端点を交互に延長した
後、延長処理後のサブストロークに基つき文字パターン
のストローク抽出を行なうこととした。
跡で抽出した対をなすザブストロークのうち、隣接サブ
ストロークとの端点がＲｆｉれているものにつき、両端
点が連結するまで境界線に沿って端点を交互に延長した
後、延長処理後のサブストロークに基つき文字パターン
のストローク抽出を行なうこととした。
本発明によれば、例えは第８図に示す如く、サブストロ
ークｄ２とＣ１１とは延長部分Ｘを介して接続され、同
様にサブストロークｄ’！ （！： Ｃ２２とは延長部
分ｙを介して接続されるから、第９図に示す近似パター
ンＰでは、対をなすサブストローク（ｄｌｌｄ２）に対
応するストロークｄと、ザブストローク（Ｃ１１＋ Ｃ
２２）に対応するストロークＣ′とが互いに延長され分
離せず、文字パターンに忠実な近似パターンが慴られ、
未知文字の特徴抽出を正確化し得る等、発明目的を達成
した優れた効果を奏する。
ークｄ２とＣ１１とは延長部分Ｘを介して接続され、同
様にサブストロークｄ’！ （！： Ｃ２２とは延長部
分ｙを介して接続されるから、第９図に示す近似パター
ンＰでは、対をなすサブストローク（ｄｌｌｄ２）に対
応するストロークｄと、ザブストローク（Ｃ１１＋ Ｃ
２２）に対応するストロークＣ′とが互いに延長され分
離せず、文字パターンに忠実な近似パターンが慴られ、
未知文字の特徴抽出を正確化し得る等、発明目的を達成
した優れた効果を奏する。
〈実施例の説明〉
第１０図は、縦横２０メツシユのｘｙ座標系に文字パタ
ーンを適用させである。図中、太線部は、文字パターン
の白地と黒地との境界線を示し、この境界線の情報は第
１１図に示すメモリ１４に格納されている。第１１図に
おける境界線情報は、各アドレスに対応するメツシュが
黒地であり月つ下側メツシュが白地のとき、第０ビツト
にデータ「１」か、また」−イ則メツシュが白地のとき
、第１ビツトにデータ「１」が、また右側メツシュが白
地のとき、第２ヒツトにデータ「ＩＪか・、才た、左イ
１１リメッシュが白Ｊ１１２のとき第３ビツトにデータ
「１」が夫々格納される。従って、第Ｏビットおよび第
２ビツトかデータ「１」である境界線情報は、そのアド
レスに対応するメツシュの右側および下側が境界線であ
ることを意味する。更に、第１０図中、鎖線部は対をな
すサブストローク（Ａ１ ＋ ”２ ） （Ｃｒ 。
ーンを適用させである。図中、太線部は、文字パターン
の白地と黒地との境界線を示し、この境界線の情報は第
１１図に示すメモリ１４に格納されている。第１１図に
おける境界線情報は、各アドレスに対応するメツシュが
黒地であり月つ下側メツシュが白地のとき、第０ビツト
にデータ「１」か、また」−イ則メツシュが白地のとき
、第１ビツトにデータ「１」が、また右側メツシュが白
地のとき、第２ヒツトにデータ「ＩＪか・、才た、左イ
１１リメッシュが白Ｊ１１２のとき第３ビツトにデータ
「１」が夫々格納される。従って、第Ｏビットおよび第
２ビツトかデータ「１」である境界線情報は、そのアド
レスに対応するメツシュの右側および下側が境界線であ
ることを意味する。更に、第１０図中、鎖線部は対をな
すサブストローク（Ａ１ ＋ ”２ ） （Ｃｒ 。
Ｃ２） ＣＤ１ｌ Ｉ）２） （ＩＳ、＋ Ｊ３２）
（ｂｌｌ ｂｚ） （ｄｔ□、 ｄ２２） （ｄｔ＋ｄ
２） （Ｃａｔ ＋ Ｃ２２）を示し、各サブストロー
クの情報は第１２図に示すメモリ１５に格納されている
。
（ｂｌｌ ｂｚ） （ｄｔ□、 ｄ２２） （ｄｔ＋ｄ
２） （Ｃａｔ ＋ Ｃ２２）を示し、各サブストロー
クの情報は第１２図に示すメモリ１５に格納されている
。
このメモリ１５には、対をなすサブストロークを（＋１
４成するメツシュの１４１２： ４票テ゛−夕がサブス
トローク毎に連続して格納されている。
４成するメツシュの１４１２： ４票テ゛−夕がサブス
トローク毎に連続して格納されている。
第１３図は、本発明の特徴をなすサブスＩ・ローフの延
長処理動作を示す。
長処理動作を示す。
まずステ゛ンフ”２１において、前５己メモリ１５から
サブストロークの端点をデータ抽出し、つきのステップ
２２で該当するメツシュを中心とする周囲８方向のメツ
シュにつき、それが白地か否かを順次検査する。そしで
あるメツシュが黒地の場合、ステップ２３の「白地メツ
シュか？」の判定か”ＮＯ”となり、つきにステップ２
４でその黒地メツシュか境界線を含むか否かを前記メモ
リ１４のデータ内容からチェックする。
サブストロークの端点をデータ抽出し、つきのステップ
２２で該当するメツシュを中心とする周囲８方向のメツ
シュにつき、それが白地か否かを順次検査する。そしで
あるメツシュが黒地の場合、ステップ２３の「白地メツ
シュか？」の判定か”ＮＯ”となり、つきにステップ２
４でその黒地メツシュか境界線を含むか否かを前記メモ
リ１４のデータ内容からチェックする。
例えば、チェック対象か第１０図中、座標（９゜１３）
のメツシュであると仮定すると、このメツシュは右側に
境界線を含むから、ステップ２４の「境界線含むか？」
の判定は＝ Ｙ Ｉ礼Ｓ ”となり、つぎのステップ２
５へ進む。もし１）１１記ステツプ２３か”ＹＦ、Ｓ”
のとき、またはステップ２４か”ＮＯ”のときは、ステ
ップ２６の「８方向検査完了か」の判定か” ｙ ］Ｅ
ｓ ”となるまで、同様の検査か繰り返し実行される。
のメツシュであると仮定すると、このメツシュは右側に
境界線を含むから、ステップ２４の「境界線含むか？」
の判定は＝ Ｙ Ｉ礼Ｓ ”となり、つぎのステップ２
５へ進む。もし１）１１記ステツプ２３か”ＹＦ、Ｓ”
のとき、またはステップ２４か”ＮＯ”のときは、ステ
ップ２６の「８方向検査完了か」の判定か” ｙ ］Ｅ
ｓ ”となるまで、同様の検査か繰り返し実行される。
ステップ２５は、黒地であり、１］、っ境界線を含むチ
ェック対象のメツシュが、他のザブストロークの端点で
あるか否かを前記メモリ１５の内容から検査する。前述
の座標（９，１３）の場合、他のいずれのザブストロー
クの端点とも一致しないから、ステップ２５の「他のサ
ブストロークの端点か？」の判定は” ＮＯ”となって
ステップ２７へ進み、サブストロークＣＩ＋の端点のＰ
Ｉノ標データ（’１０．１４）が座標データ（９，１３
）に置き換えられ、これによりサブストロークＣｏ は
１メツシュ分延長される。
ェック対象のメツシュが、他のザブストロークの端点で
あるか否かを前記メモリ１５の内容から検査する。前述
の座標（９，１３）の場合、他のいずれのザブストロー
クの端点とも一致しないから、ステップ２５の「他のサ
ブストロークの端点か？」の判定は” ＮＯ”となって
ステップ２７へ進み、サブストロークＣＩ＋の端点のＰ
Ｉノ標データ（’１０．１４）が座標データ（９，１３
）に置き換えられ、これによりサブストロークＣｏ は
１メツシュ分延長される。
そして次のステップ３０ては、サブストロークｃｔｉと
対をなすサブストロークＣ２２が着目され、同様の処理
動作によってサブストロークｃ２２の端点の座標データ
（１０，１８）が座標データ（９゜１８）に箭き換えら
れ、サブストロークＣ２２はｌメッシュ分延長される。
対をなすサブストロークＣ２２が着目され、同様の処理
動作によってサブストロークｃ２２の端点の座標データ
（１０，１８）が座標データ（９゜１８）に箭き換えら
れ、サブストロークＣ２２はｌメッシュ分延長される。
史に、サブストロークＣ１１およびサブストロークＣ２
２にｌｆＡ接するザブストロークｄ２およびザブストロ
ークｄ、についてもｌ１ｌｌ’ｌ’次同様に各端点が１
メツシュ分延長される。
２にｌｆＡ接するザブストロークｄ２およびザブストロ
ークｄ、についてもｌ１ｌｌ’ｌ’次同様に各端点が１
メツシュ分延長される。
以上の動作を繰り返し実行するとき、サブストロークＣ
Ｏとサブストロークｄ２の各４１１１１点は交互に１メ
ツシユ分毎、延長され、いま、サブストロークＣ１ｌの
端点が沖°標データ（８，１３）にまで延長されたとす
ると、サブストロークｄ２の端点は既に座標データ（７
，１３）に置き換えられているから、次に、チェック対
象のメツシュが座標（７，１３）に至ったとき、このＩ
’ｌ”標げ、１３）はサ ゛ブストロークｄ２の端点と
一致するからステップ２５の判定か＝＝ Ｙ ］＝：
Ｓ ”となって、この端点の延長処理は完了する。かく
て、ステップ２９て全てのサブストロークを取り出しつ
つＪ−記と同様の処理を実行し、ステップ２８の判定が
°’ＹＥＳ”となった段階で全てのザブストロークにつ
いての延長処理か完了する。
Ｏとサブストロークｄ２の各４１１１１点は交互に１メ
ツシユ分毎、延長され、いま、サブストロークＣ１ｌの
端点が沖°標データ（８，１３）にまで延長されたとす
ると、サブストロークｄ２の端点は既に座標データ（７
，１３）に置き換えられているから、次に、チェック対
象のメツシュが座標（７，１３）に至ったとき、このＩ
’ｌ”標げ、１３）はサ ゛ブストロークｄ２の端点と
一致するからステップ２５の判定か＝＝ Ｙ ］＝：
Ｓ ”となって、この端点の延長処理は完了する。かく
て、ステップ２９て全てのサブストロークを取り出しつ
つＪ−記と同様の処理を実行し、ステップ２８の判定が
°’ＹＥＳ”となった段階で全てのザブストロークにつ
いての延長処理か完了する。
第１図は文字認識装置の全体構成を示すブロック図、第
２図は文字パターンのザブストローク抽出状態を示す説
明図、第３図は境界線追跡方向を示す説明図、第４図は
第２図に示すサブストロークに基づいて得られた近似パ
ターンを示す説明図、第５図は未知文字「Ｑ］を示す説
明図、第６図は従来方式にかかる文字パターンのサブス
トローク抽出状態を示す説明図、第７図は第６図に示す
→ノーブストロークに基ついて得られた近似パターンを
示す説明図、第８図は本発明にかかる文字パターンのザ
ブストローり抽出状態をボす説明図、第９図は第８図に
示すザブストロークにす、（ついて得られた近似パター
ンの説明図、第１０図はＸ Ｙ ｌ！、１４標系に設定
された文字パターンを示す説明図、第１１図は境界線の
情報が格納されたメモリの÷１１４成を示す説明図、第
１２図はサブストロークの情報か格納されたメモリのデ
ータ内容を示す説明図、第１３図は本発明の悄徴をなす
サブストローク端点の延長処理動作を示すフローチャー
トである。 特許出願人 立石Ｔ１機株式会社 蒔／θ図 −一一一一ヤ×
２図は文字パターンのザブストローク抽出状態を示す説
明図、第３図は境界線追跡方向を示す説明図、第４図は
第２図に示すサブストロークに基づいて得られた近似パ
ターンを示す説明図、第５図は未知文字「Ｑ］を示す説
明図、第６図は従来方式にかかる文字パターンのサブス
トローク抽出状態を示す説明図、第７図は第６図に示す
→ノーブストロークに基ついて得られた近似パターンを
示す説明図、第８図は本発明にかかる文字パターンのザ
ブストローり抽出状態をボす説明図、第９図は第８図に
示すザブストロークにす、（ついて得られた近似パター
ンの説明図、第１０図はＸ Ｙ ｌ！、１４標系に設定
された文字パターンを示す説明図、第１１図は境界線の
情報が格納されたメモリの÷１１４成を示す説明図、第
１２図はサブストロークの情報か格納されたメモリのデ
ータ内容を示す説明図、第１３図は本発明の悄徴をなす
サブストローク端点の延長処理動作を示すフローチャー
トである。 特許出願人 立石Ｔ１機株式会社 蒔／θ図 −一一一一ヤ×
Claims (1)
- 未知文字を光学的に読み取り白黒２値化して文字パター
ンを得、文字パターンの輪郭をなす白地と黒地との境界
線を所定方向に追跡して、方向性を持つ対をなすサブス
トロークを抽出し、ついて、各サブストロークのうち隣
接サブストロークとの端点か離れているものにつき、両
端点が連結するまで境界線に沿って端点を交互に延長し
た後、延長処理後のザブストロ〜りに基つき文字パター
ンのストロークを抽出して、未知文字の特徴抽出処理へ
移行することを特徴とする文字認識処理方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP59044392A JPS60189085A (ja) | 1984-03-07 | 1984-03-07 | 文字認識処理方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP59044392A JPS60189085A (ja) | 1984-03-07 | 1984-03-07 | 文字認識処理方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS60189085A true JPS60189085A (ja) | 1985-09-26 |
Family
ID=12690231
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP59044392A Pending JPS60189085A (ja) | 1984-03-07 | 1984-03-07 | 文字認識処理方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS60189085A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2008527399A (ja) * | 2004-12-14 | 2008-07-24 | オーエムエス ディスプレイズ リミテッド | 光学リサイジングのための装置および方法 |
-
1984
- 1984-03-07 JP JP59044392A patent/JPS60189085A/ja active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2008527399A (ja) * | 2004-12-14 | 2008-07-24 | オーエムエス ディスプレイズ リミテッド | 光学リサイジングのための装置および方法 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Gour et al. | Fingerprint feature extraction using midpoint ridge contour method and neural network | |
| JP2021064423A (ja) | 特徴量生成装置、システム、特徴量生成方法及びプログラム | |
| JPS60189085A (ja) | 文字認識処理方法 | |
| JP2623559B2 (ja) | 光学式文字読取装置 | |
| JPS60150194A (ja) | 文字認識処理方法 | |
| JPS60142486A (ja) | 汎用図面認識装置 | |
| JPS613287A (ja) | 図形入力方式 | |
| JPH0357509B2 (ja) | ||
| JPH0142029B2 (ja) | ||
| JPS60200384A (ja) | 文字認識処理方法 | |
| JP2870640B2 (ja) | 図形認識方法 | |
| JPH0578067B2 (ja) | ||
| JP2575402B2 (ja) | 文字認識方法 | |
| JPS6047636B2 (ja) | 特徴抽出処理方式 | |
| JP2933828B2 (ja) | 画像パターン処理装置 | |
| JPS58201183A (ja) | 手書き文字認識における特徴抽出方法 | |
| JPS61188678A (ja) | 図形認識装置 | |
| JPS6022793B2 (ja) | 文字識別装置 | |
| JPS60168283A (ja) | 文字認識装置 | |
| JPH0365585B2 (ja) | ||
| JPS5864579A (ja) | 線図形認識システム | |
| JPS6232587A (ja) | 文字認識方式 | |
| JPS60146377A (ja) | 文字パタ−ン切出し方法 | |
| JPS5833781A (ja) | 文字認識装置 | |
| JPH08287186A (ja) | 特徴抽出装置及び方法 |