JPS60159987A - 文字認識装置 - Google Patents
文字認識装置Info
- Publication number
- JPS60159987A JPS60159987A JP59016467A JP1646784A JPS60159987A JP S60159987 A JPS60159987 A JP S60159987A JP 59016467 A JP59016467 A JP 59016467A JP 1646784 A JP1646784 A JP 1646784A JP S60159987 A JPS60159987 A JP S60159987A
- Authority
- JP
- Japan
- Prior art keywords
- character
- branch point
- quadrilateral
- data
- 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
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V10/00—Arrangements for image or video recognition or understanding
- G06V10/40—Extraction of image or video features
- G06V10/44—Local feature extraction by analysis of parts of the pattern, e.g. by detecting edges, contours, loops, corners, strokes or intersections; Connectivity analysis, e.g. of connected components
-
- 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 |
|---|---|---|---|
| JP59016467A JPS60159987A (ja) | 1984-01-30 | 1984-01-30 | 文字認識装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP59016467A JPS60159987A (ja) | 1984-01-30 | 1984-01-30 | 文字認識装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS60159987A true JPS60159987A (ja) | 1985-08-21 |
Family
ID=11917058
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP59016467A Pending JPS60159987A (ja) | 1984-01-30 | 1984-01-30 | 文字認識装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS60159987A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS62281090A (ja) * | 1986-05-30 | 1987-12-05 | Canon Inc | パタ−ン情報認識方法 |
| JP2002245407A (ja) * | 2001-02-16 | 2002-08-30 | Nippon Digital Kenkyusho:Kk | 認識候補文字棄却判定方法、文字認識装置及び認識候補文字棄却判定プログラム |
-
1984
- 1984-01-30 JP JP59016467A patent/JPS60159987A/ja active Pending
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS62281090A (ja) * | 1986-05-30 | 1987-12-05 | Canon Inc | パタ−ン情報認識方法 |
| JP2002245407A (ja) * | 2001-02-16 | 2002-08-30 | Nippon Digital Kenkyusho:Kk | 認識候補文字棄却判定方法、文字認識装置及び認識候補文字棄却判定プログラム |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3155577B2 (ja) | 文字認識方法及び装置 | |
| CN110503682B (zh) | 矩形控件识别方法、装置、终端及存储介质 | |
| US6035062A (en) | Character recognition method and apparatus | |
| US5233672A (en) | Character reader and recognizer with a specialized editing function | |
| JPS60159987A (ja) | 文字認識装置 | |
| JPH07129713A (ja) | 文字認識装置 | |
| JPS62111369A (ja) | シンボル認識方法 | |
| JP2001236467A (ja) | パターン認識方法、装置、およびパターン認識プログラムを記録した記録媒体 | |
| JPH0573725A (ja) | 手書き文字・図形認識装置 | |
| JPS62281082A (ja) | 文字認識装置 | |
| JP2851865B2 (ja) | 文字認識装置 | |
| JP3411949B2 (ja) | 筆順及び続け字登録方法 | |
| JP2972443B2 (ja) | 文字認識装置 | |
| JPS6321949B2 (ja) | ||
| JPS60168283A (ja) | 文字認識装置 | |
| JPH0877293A (ja) | 文字認識装置および文字認識用辞書作成方法 | |
| JP3045086B2 (ja) | 光学式文字読取方法および装置 | |
| JPH0434652A (ja) | 図面入力装置 | |
| JPH04260980A (ja) | 図形認識装置 | |
| JPH02254581A (ja) | 情報認識装置 | |
| JPS63223987A (ja) | 文字検索方法 | |
| JPH0578067B2 (ja) | ||
| JPH0458383A (ja) | マルチフォント文字認識装置 | |
| JPS6057110B2 (ja) | 光学的文字認識方法及びその装置 | |
| JPH08147406A (ja) | 文字認識装置 |