JPS6047637B2 - 図形の認識処理装置 - Google Patents
図形の認識処理装置Info
- Publication number
- JPS6047637B2 JPS6047637B2 JP54157044A JP15704479A JPS6047637B2 JP S6047637 B2 JPS6047637 B2 JP S6047637B2 JP 54157044 A JP54157044 A JP 54157044A JP 15704479 A JP15704479 A JP 15704479A JP S6047637 B2 JPS6047637 B2 JP S6047637B2
- Authority
- JP
- Japan
- Prior art keywords
- symbol
- pattern
- area
- cutout
- video data
- 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
Links
Landscapes
- Image Analysis (AREA)
Description
【発明の詳細な説明】
本発明は、図形の認識処理装置、特に異なる大きさを有
する閉ループ・シンボル・パターン、および／または異
なる大きさと異なつた内部構造とを有するシンボル・パ
ターンを認識する図形の認識処理装置において、シンボ
ル・パターン存在領域を切出す切出し領域の大きさを異
にするようにし、各切出し領域における大きさの変化に
対応した特微量の変化を調べて、上記シンボル・パター
ンを認識するようにした図形の認識処理装置に関するも
のである。
する閉ループ・シンボル・パターン、および／または異
なる大きさと異なつた内部構造とを有するシンボル・パ
ターンを認識する図形の認識処理装置において、シンボ
ル・パターン存在領域を切出す切出し領域の大きさを異
にするようにし、各切出し領域における大きさの変化に
対応した特微量の変化を調べて、上記シンボル・パター
ンを認識するようにした図形の認識処理装置に関するも
のである。
従来、閉ループなどの図形を認識する処理における有効
な手法の１つとして、いわゆる細線此処・理を行ないそ
の上て特徴を見出す手法が知られている。
な手法の１つとして、いわゆる細線此処・理を行ないそ
の上て特徴を見出す手法が知られている。
しかし、細線化処理を用いる場合には、例えば黒丸など
の図形では最終的に１つの点となり、また例えば円の半
分が黒ぬりされている如き図形では半円の形となつてし
まうために、先の図夕形の特徴が失なわれてしまうこと
となる。本発明は、上記の点を解決することを目的とし
ており、シンボル・パターンの大きさが異なる点に注目
して上記細線化処理を行なうことなくシンボル・パター
ンを認識するようにすることを目的５としている。そし
て、そのために本発明の図形の認識処理装置は、予め定
められた座標位置上に夫々異なる大きさを有する閉ルー
プ・シンボル・パターン、および／または異なる大きさ
と異なつた内部構造とを有するシンボル・パターンを含
むパターンが描かれている図形を処理し、当該図形から
上記シンボル・パターンを切出して当該シンボル・パタ
ーンの特徴を抽出する図形の認識処理装置において、シ
ンボル・パターン領域切出し部と特徴抽出部とをもうけ
、上記シンボル・パターン領域切出し部は、入力図形ビ
デオ・データが格能されるメモリの内容にもとずいて、
上記シンボル・パターンの存在位置を中心とした互いに
異なつた範囲のビデオ・データを切出し、上記特徴抽出
部は、当該切出された大きさを異にする夫々の切出し領
域について、特徴を抽出するよう構成され、当該抽出さ
れた特微量が上記切出し領域の大きさに対応して変化す
ることを調べて上記異なる大きさのシンボル・パターン
を認識する。
の図形では最終的に１つの点となり、また例えば円の半
分が黒ぬりされている如き図形では半円の形となつてし
まうために、先の図夕形の特徴が失なわれてしまうこと
となる。本発明は、上記の点を解決することを目的とし
ており、シンボル・パターンの大きさが異なる点に注目
して上記細線化処理を行なうことなくシンボル・パター
ンを認識するようにすることを目的５としている。そし
て、そのために本発明の図形の認識処理装置は、予め定
められた座標位置上に夫々異なる大きさを有する閉ルー
プ・シンボル・パターン、および／または異なる大きさ
と異なつた内部構造とを有するシンボル・パターンを含
むパターンが描かれている図形を処理し、当該図形から
上記シンボル・パターンを切出して当該シンボル・パタ
ーンの特徴を抽出する図形の認識処理装置において、シ
ンボル・パターン領域切出し部と特徴抽出部とをもうけ
、上記シンボル・パターン領域切出し部は、入力図形ビ
デオ・データが格能されるメモリの内容にもとずいて、
上記シンボル・パターンの存在位置を中心とした互いに
異なつた範囲のビデオ・データを切出し、上記特徴抽出
部は、当該切出された大きさを異にする夫々の切出し領
域について、特徴を抽出するよう構成され、当該抽出さ
れた特微量が上記切出し領域の大きさに対応して変化す
ることを調べて上記異なる大きさのシンボル・パターン
を認識する。
ことを特徴としている。
以下図面を参照しつつ説明する。第１図ＡないしＥは本
発明によつて認識されるシンボル●パターンの一実施例
、第２図Ａ，Ｂ，Ｃは本発明によつて切出される切出し
領域を説明する説明図、第３図Ａ，Ｂ，Ｃは本発明によ
つて切出される切出し領域の一実施例、第４図Ａ，Ｂ，
Ｃ，Ｄは切出し領域を区分して抽出される特徴の一実施
例、第５図Ａ，Ｂ，Ｃ，Ｄはシンボル・パターンが閉ル
ープであることに注目して本発明に利用される特徴の一
実施例、第６図ＡないしＨは本発明に用いられる方向特
徴抽出用マスクーの一実施例、第７図Ａ，Ｂは本発明に
用いられる方向特徴の一実施例、第８図および第９図は
夫々シンボル・パターン認識の態様を説明する説明図、
第１０図は本発明の一実施例構成を示す。
発明によつて認識されるシンボル●パターンの一実施例
、第２図Ａ，Ｂ，Ｃは本発明によつて切出される切出し
領域を説明する説明図、第３図Ａ，Ｂ，Ｃは本発明によ
つて切出される切出し領域の一実施例、第４図Ａ，Ｂ，
Ｃ，Ｄは切出し領域を区分して抽出される特徴の一実施
例、第５図Ａ，Ｂ，Ｃ，Ｄはシンボル・パターンが閉ル
ープであることに注目して本発明に利用される特徴の一
実施例、第６図ＡないしＨは本発明に用いられる方向特
徴抽出用マスクーの一実施例、第７図Ａ，Ｂは本発明に
用いられる方向特徴の一実施例、第８図および第９図は
夫々シンボル・パターン認識の態様を説明する説明図、
第１０図は本発明の一実施例構成を示す。
第１図において、１はシンボルＲｌＪであつて！例えば
直径４ψの白丸シンボル・パターン２はシンボルＲ２ョ
であつて例えば直径２．５ψの黒丸シンボル・パターン
、３はシンボル１３Ｊであつて例えば直径２．５ψの白
黒丸シンボル・パターン、４はシンボル１４ョであつて
例えば直径２．５ψのっ斜線白丸シンボル・パターン、
５はシンボルＲ５であつて例えば直径２．５φの白丸シ
ンボル・パターンを表わしている。今第１図図示のシン
ボル・パターン１ないし５の如きシンボル・パターンを
認識するものとして説明する。
直径４ψの白丸シンボル・パターン２はシンボルＲ２ョ
であつて例えば直径２．５ψの黒丸シンボル・パターン
、３はシンボル１３Ｊであつて例えば直径２．５ψの白
黒丸シンボル・パターン、４はシンボル１４ョであつて
例えば直径２．５ψのっ斜線白丸シンボル・パターン、
５はシンボルＲ５であつて例えば直径２．５φの白丸シ
ンボル・パターンを表わしている。今第１図図示のシン
ボル・パターン１ないし５の如きシンボル・パターンを
認識するものとして説明する。
当該シンボル・パターン１ないし５をシンボル・パター
ン認識するために、本発明の場合、第２図Ａ，Ｂ，Ｃに
示す如く、領域の面積を異にする複数種類の切出し領域
６，４，８を考えるようにする。
ン認識するために、本発明の場合、第２図Ａ，Ｂ，Ｃに
示す如く、領域の面積を異にする複数種類の切出し領域
６，４，８を考えるようにする。
第２図Ａ図示の切出し領域６においては最大の直径をも
つシンボル・パターン１を包含する大きさをもつ。第２
図Ｂ図示の切出し領域７にフおいては、シンボル・パタ
ーン１の大きさよりも小さくかつ直径２．５ψのシンボ
ル・パターン２〜５を包含する大きさをもつ。第２図Ｃ
図示の切出し領域に８においては、最小の直径をもつシ
ンボル・パターン２〜５よりも多少小さい大きさをも７
つ。上記第２図ＡないしＣに関連して述べた条件を満さ
す切出し領域の一実施例が第３図ＡないしＣに示されて
いる。図中の符号９は４４×４４メッシュ切出し領域、
１０は２８×２８メッシュ切出し領域、１１は２０×２
０メッシュ切出し領域を表わしてｌいる。以下、本発明
の認識装置に用いる特徴の一例を第４図ないし第７図を
参照して説明する。
つシンボル・パターン１を包含する大きさをもつ。第２
図Ｂ図示の切出し領域７にフおいては、シンボル・パタ
ーン１の大きさよりも小さくかつ直径２．５ψのシンボ
ル・パターン２〜５を包含する大きさをもつ。第２図Ｃ
図示の切出し領域に８においては、最小の直径をもつシ
ンボル・パターン２〜５よりも多少小さい大きさをも７
つ。上記第２図ＡないしＣに関連して述べた条件を満さ
す切出し領域の一実施例が第３図ＡないしＣに示されて
いる。図中の符号９は４４×４４メッシュ切出し領域、
１０は２８×２８メッシュ切出し領域、１１は２０×２
０メッシュ切出し領域を表わしてｌいる。以下、本発明
の認識装置に用いる特徴の一例を第４図ないし第７図を
参照して説明する。
第４図Ａは、切出し領域９を４つのサブ領域１２Ａない
し１２Ｄに区分ち、特徴ＷＢＡｌないしＢＷＤｌを抽出
する状態を表わしている。
し１２Ｄに区分ち、特徴ＷＢＡｌないしＢＷＤｌを抽出
する状態を表わしている。
切出し領域９を４つのサブ領域、１２Ａないし１２Ｄに
区分し、第４図Ａ図示矢印方向に走査して、（１）サブ
領域１２Ａにおいて白メッシュ点から黒メッシュ点に移
行する個所即ぢ０１゛パターンの発生回数をもって特徴
ＷＢＡｌとし、（Ｉｉ）サブ領域１２Ｂにおいて白メッ
シュ点から黒メッシュ点に移行する個所の個数即ち“゜
０１”パターンの発生回数をもつて特徴ＷＢＢｌとし、
（Ｉｉｉ）サブ領域１２Ｃにおいて黒メッシュ点から白
メッシュ点に移行する個所の個数即ち゜゜１０”パター
ンの発生回数をもつて特徴ＢＷＣｌとし、（Ｉｖ）サブ
領域１２Ｄにおいて黒メッシュ点から白メッシュ点に移
行する個所の個数即ち゜゛１０゛の発生回数をもつて特
徴ＢＷＤｌとする。第４図Ｃは、切出し領域９を７つの
サブ領域１２Ａないし１２Ｄに区分し、特徴ＢＷＡ２な
いしＷＢＤ２を抽出する状態を表わしている。切出し領
域９のサブ領域１２Ａないし１２Ｄを第４図Ｃ図示矢印
方向に走査して、（１）サブ領域１２Ａにおける“１０
゛パターンの発生回数をもつて特徴ＢＷＡ２とし、（Ｉ
ｉ）サブ領域１２Ｂにおける″０ｒ′パターンの発生回
数をもつて特徴ＷＢＢ２とし、（Ｉｉｉ）サブ領域１２
Ｃにおける゜゜１０゛パターンの発生回数をもつて特徴
ＢＷＣ２とし、（Ｉｖ）サブ領域１２Ｄにおける６１０
１″パターンの発生回数をもつて特徴ＷＢＤ２とする。
第５図Ａは、切出し領域９または１０または１１につい
て図示矢印方向に走査して、“゜１０゛パターンと“０
１゛パターンとの対の個数を数えた特徴を抽出する状態
を表わしている。
区分し、第４図Ａ図示矢印方向に走査して、（１）サブ
領域１２Ａにおいて白メッシュ点から黒メッシュ点に移
行する個所即ぢ０１゛パターンの発生回数をもって特徴
ＷＢＡｌとし、（Ｉｉ）サブ領域１２Ｂにおいて白メッ
シュ点から黒メッシュ点に移行する個所の個数即ち“゜
０１”パターンの発生回数をもつて特徴ＷＢＢｌとし、
（Ｉｉｉ）サブ領域１２Ｃにおいて黒メッシュ点から白
メッシュ点に移行する個所の個数即ち゜゜１０”パター
ンの発生回数をもつて特徴ＢＷＣｌとし、（Ｉｖ）サブ
領域１２Ｄにおいて黒メッシュ点から白メッシュ点に移
行する個所の個数即ち゜゛１０゛の発生回数をもつて特
徴ＢＷＤｌとする。第４図Ｃは、切出し領域９を７つの
サブ領域１２Ａないし１２Ｄに区分し、特徴ＢＷＡ２な
いしＷＢＤ２を抽出する状態を表わしている。切出し領
域９のサブ領域１２Ａないし１２Ｄを第４図Ｃ図示矢印
方向に走査して、（１）サブ領域１２Ａにおける“１０
゛パターンの発生回数をもつて特徴ＢＷＡ２とし、（Ｉ
ｉ）サブ領域１２Ｂにおける″０ｒ′パターンの発生回
数をもつて特徴ＷＢＢ２とし、（Ｉｉｉ）サブ領域１２
Ｃにおける゜゜１０゛パターンの発生回数をもつて特徴
ＢＷＣ２とし、（Ｉｖ）サブ領域１２Ｄにおける６１０
１″パターンの発生回数をもつて特徴ＷＢＤ２とする。
第５図Ａは、切出し領域９または１０または１１につい
て図示矢印方向に走査して、“゜１０゛パターンと“０
１゛パターンとの対の個数を数えた特徴を抽出する状態
を表わしている。
即ち、図示矢印方向に走査した＃ｉラインに生じる“゜
１０・・・・・・０丁゛パターンの発生個数をＰｉとし
、全ラインにわたつてＰｉを総計したものを特徴ＹＫＡ
ｎとする（なおｎは、切出し領域９のとき値４０、切出
し領域１０のとき値２８．切出し領域１１のとき値２０
とするーー以下同じ）。Ｐｉ≧２となるラインの総数を
もつて特徴ＹＮＳｎとする。第５図Ｃは、切出し領域９
または１０または１１につにて図示矢印方向に走査して
、第５図Ａ図示の場合と同様に、特徴ＴＫＡｎとＴＮＳ
ｎとを抽出する。
１０・・・・・・０丁゛パターンの発生個数をＰｉとし
、全ラインにわたつてＰｉを総計したものを特徴ＹＫＡ
ｎとする（なおｎは、切出し領域９のとき値４０、切出
し領域１０のとき値２８．切出し領域１１のとき値２０
とするーー以下同じ）。Ｐｉ≧２となるラインの総数を
もつて特徴ＹＮＳｎとする。第５図Ｃは、切出し領域９
または１０または１１につにて図示矢印方向に走査して
、第５図Ａ図示の場合と同様に、特徴ＴＫＡｎとＴＮＳ
ｎとを抽出する。
第６図は特徴ＡＳＡｎおよびＢＳＡｎを抽出するマスク
１２ないし２１を表わしている。
１２ないし２１を表わしている。
各マスクは例えば９×９メッシュの大きさをもつ。そし
て図中１１Ｊは黒メッシュ点ＪＯＪは白メッシュ点、Ｒ
ｘ．ｊ印はドント・ケヤ・メッシュ点を表わしている。
第７図Ａに示す如き切出し領域について、第６図図示の
各マスク１２ないし２１によつて走査を行ない、各マス
クに合致するパターンの発生回数を数えてヒストグラム
をつくる。
て図中１１Ｊは黒メッシュ点ＪＯＪは白メッシュ点、Ｒ
ｘ．ｊ印はドント・ケヤ・メッシュ点を表わしている。
第７図Ａに示す如き切出し領域について、第６図図示の
各マスク１２ないし２１によつて走査を行ない、各マス
クに合致するパターンの発生回数を数えてヒストグラム
をつくる。
例えば図示ＨｌＳＴ（１）はマスク１２と合致するパタ
ーンの発生回数、図示ＨｌＳＴ（２）はマスク１３と合
致するパターンの発生回数、図示ＨｉＳＴ（５）はヤス
ク１６に合致するパターンの発生回数とマスク１７に合
致す，るパターンの発生回数との和、・・・・・を表わ
している。言うまでもなく、ＨｊＳＴ（１）とＨｉＳＴ
（５）との和は垂直方向のパターンの発生回数を表わし
、ＨｉＳＴ（３）とＨｊＳＴ（７）とは水平方向のパタ
ーンの発生回数を表わし、ＨｌＳＴ（２）とＨｌＳＴ（
６）との和は斜め右下の方向のパターンの発生回数を表
わし、ＨｌＳＴ（４）とＨｉＳＴ（８）との和は斜め右
上方向のパターンの発生回数を表わしている。
ーンの発生回数、図示ＨｌＳＴ（２）はマスク１３と合
致するパターンの発生回数、図示ＨｉＳＴ（５）はヤス
ク１６に合致するパターンの発生回数とマスク１７に合
致す，るパターンの発生回数との和、・・・・・を表わ
している。言うまでもなく、ＨｊＳＴ（１）とＨｉＳＴ
（５）との和は垂直方向のパターンの発生回数を表わし
、ＨｉＳＴ（３）とＨｊＳＴ（７）とは水平方向のパタ
ーンの発生回数を表わし、ＨｌＳＴ（２）とＨｌＳＴ（
６）との和は斜め右下の方向のパターンの発生回数を表
わし、ＨｌＳＴ（４）とＨｉＳＴ（８）との和は斜め右
上方向のパターンの発生回数を表わしている。
そして、第７図Ｂに示す特徴ＡＳＡｎは切出し領域９ま
たは１０または１１内に存在するパターンについて垂直
・水平の平衡の度合を表わし、特徴ＢＳＡｎは同じく斜
め右下・斜め右上の平衡の度合を表わしている。上述の
如き各特徴にもとづいて、第１図図示の各シンボル・パ
ターン１，２，３，４，５を分類すると第８図および第
９図図示の如くなる。
たは１０または１１内に存在するパターンについて垂直
・水平の平衡の度合を表わし、特徴ＢＳＡｎは同じく斜
め右下・斜め右上の平衡の度合を表わしている。上述の
如き各特徴にもとづいて、第１図図示の各シンボル・パ
ターン１，２，３，４，５を分類すると第８図および第
９図図示の如くなる。
即ち、第８図を見ると明らかな如く、第３図図示切出し
領域９，１０，１１にもとづいて特徴ＴＫＡ４４，ＴＫ
Ｍ２８，ＴＫＭ２Ｏ（第５図Ｄ）を調べると、シンボル
●パターン１の場合に？は切出し領域の大きさが大とな
るにつれて特微量が大きく変化し、シンボル・パターン
５の場合には特微量が殆んど変化しない。
領域９，１０，１１にもとづいて特徴ＴＫＡ４４，ＴＫ
Ｍ２８，ＴＫＭ２Ｏ（第５図Ｄ）を調べると、シンボル
●パターン１の場合に？は切出し領域の大きさが大とな
るにつれて特微量が大きく変化し、シンボル・パターン
５の場合には特微量が殆んど変化しない。
これは、切出し領域１１の場合べも直径２．５φ、シン
ボル・パターンを殆んど包含していることから容易に理
解されよう。このことから、切出し領域の大きさを変化
させることによつて、シンボル●パターン１と他のシン
ボル・パターン２〜５を区別して認識することが可能と
なる。また第９図を見ると明らかな如く、シンボル・パ
ターン２は、特徴ＹＫＡ２８，ＴＫＡ２８，ＹＮＳｌ８
，ＴＮＳ２８，ＷＢＡｌ，ＷＢＢｌ，、ＢＷＤ２が殆ん
ど値ＲＯＪとなることによつて識別できる。
ボル・パターンを殆んど包含していることから容易に理
解されよう。このことから、切出し領域の大きさを変化
させることによつて、シンボル●パターン１と他のシン
ボル・パターン２〜５を区別して認識することが可能と
なる。また第９図を見ると明らかな如く、シンボル・パ
ターン２は、特徴ＹＫＡ２８，ＴＫＡ２８，ＹＮＳｌ８
，ＴＮＳ２８，ＷＢＡｌ，ＷＢＢｌ，、ＢＷＤ２が殆ん
ど値ＲＯＪとなることによつて識別できる。
またシンボル●パターン３は、特徴ＹＫＡ２８が値Ｒ９
ＪＴＫＡ２８が値Ｒｌ７ｊ程度のものであるのに対して
、特徴ＹＮＳ２８，ＴＮＳ２８，ＷＢＡｌ，ＷＢＢｌ，
ＢＷＡ２，ＷＢＢ２が値１０Ｊに近いことによつて識別
できる。シンボル・パターン４は、特徴ＹＫＡ２８，Ｔ
ＫＡ２８，ＹＮＳ２８，ＴＢＳ２８が識別に十分な値を
もち、かつ特徴ＢＳＡ２８が値Ｒ２５Ｊという大きい値
をもつことによつて識別できる。
ＪＴＫＡ２８が値Ｒｌ７ｊ程度のものであるのに対して
、特徴ＹＮＳ２８，ＴＮＳ２８，ＷＢＡｌ，ＷＢＢｌ，
ＢＷＡ２，ＷＢＢ２が値１０Ｊに近いことによつて識別
できる。シンボル・パターン４は、特徴ＹＫＡ２８，Ｔ
ＫＡ２８，ＹＮＳ２８，ＴＢＳ２８が識別に十分な値を
もち、かつ特徴ＢＳＡ２８が値Ｒ２５Ｊという大きい値
をもつことによつて識別できる。
シンボル・パターン５は、特徴ＹＫＡ２８，ＴＫＡ２８
が識別に十分な値をもち、特徴ＹＮＳ２８，ＴＮＳ２８
が殆んど値ＲＯＪてあり、特徴ＷＢＡｌないしＢＷＤ２
が値Ｒ８ＪないしＲ９．Ｊ程度の平均した値をとること
によつて識別できる。第１０図は上述の処理を行なう本
発明の一実施例構成を示す。
が識別に十分な値をもち、特徴ＹＮＳ２８，ＴＮＳ２８
が殆んど値ＲＯＪてあり、特徴ＷＢＡｌないしＢＷＤ２
が値Ｒ８ＪないしＲ９．Ｊ程度の平均した値をとること
によつて識別できる。第１０図は上述の処理を行なう本
発明の一実施例構成を示す。
図中２３は・メモリであつて入力図形のビデオ・データ
が格納されているもの、２４は制御部であつて例えばマ
イクロ・プロセッサによつて構成されるもの、２５はバ
ッファ・メモリであつて４４×４４メッシュに対応する
切出し領域９に対応する領域内のビデオ・データが格納
され２″るもの、２６はバツフイ・メモリであつて２８
×２８メッシュに対応する切出し領域１０に対応する領
域内のビデオ・データが格納されるもの、２７はバッフ
ァ・メモリであつて２０×２０メッシュに対応する切出
し領域１１に対応する領域内のビデオ・ゼータが格納さ
れるもの２８は切出し領域９用の領域設定部であつてプ
レーン・メモリから読出される領域が切出し領域９内に
入るとき論理ｒ１ョを発するもの、２９は切出し領域１
０用の領域設定部、３０は切出し領域１１用の領域設定
部、３１ないし３３は夫々バッファ・メモリ用アドレス
発生部、３４はデータ・バス、３５は制御バス、３６は
データ●バス、３７はバッファであつて第４図Ａ図示サ
ブ領域１２Ａ内に相当するビデオ・データが格納される
もの、３８はバッファであつて第４図Ａ図示サブ領域１
２Ｂ内に相当するビデオ・データが格納されるもの、３
９はバッファであつて第７図Ａ図示サブ領域１２Ｃ内に
相当するビデオ・データが格納されるもの、４０はバッ
ファであつて第４図Ａ図示サブ領域１２Ｄに相当するビ
デオ・データが格納されるもの、４１はＷＢＡｌ，ＢＷ
Ａ２用特徴抽出部、４２はＷＢＢｌ，ＷＢＢ２用特徴抽
出部、４３はＢＷＣｌ，ＢＷＣ２用特徴抽出部、４４は
ＢＷＤｌ，ＷＢＤ２用特徴抽出部、４５はＹＫＡｒｌ，
ＹＮＳｎ，ＴＫＡｒｌ，ＴＮＳｎ特徴抽出部、４６はＡ
ＳＡｎ，ＢＳＭｎ特徴抽出部を表わしている。なお、上
記符号２５ないし３３の部分は本発明にいうシンボル・
パターン領域切出し部に対応し、上記符号３７ないし４
６の部分は本発明にいう特徴抽出部に対応している。プ
レーン・メモリ２３には入力図形のビデオ・データが格
納されており、制御部２４の制御のもとでいわば座標位
置（イ），０）、（イ），１）・・・・・の如くビデオ
・データが当該プレーン・メモリ２３から読出される。
が格納されているもの、２４は制御部であつて例えばマ
イクロ・プロセッサによつて構成されるもの、２５はバ
ッファ・メモリであつて４４×４４メッシュに対応する
切出し領域９に対応する領域内のビデオ・データが格納
され２″るもの、２６はバツフイ・メモリであつて２８
×２８メッシュに対応する切出し領域１０に対応する領
域内のビデオ・データが格納されるもの、２７はバッフ
ァ・メモリであつて２０×２０メッシュに対応する切出
し領域１１に対応する領域内のビデオ・ゼータが格納さ
れるもの２８は切出し領域９用の領域設定部であつてプ
レーン・メモリから読出される領域が切出し領域９内に
入るとき論理ｒ１ョを発するもの、２９は切出し領域１
０用の領域設定部、３０は切出し領域１１用の領域設定
部、３１ないし３３は夫々バッファ・メモリ用アドレス
発生部、３４はデータ・バス、３５は制御バス、３６は
データ●バス、３７はバッファであつて第４図Ａ図示サ
ブ領域１２Ａ内に相当するビデオ・データが格納される
もの、３８はバッファであつて第４図Ａ図示サブ領域１
２Ｂ内に相当するビデオ・データが格納されるもの、３
９はバッファであつて第７図Ａ図示サブ領域１２Ｃ内に
相当するビデオ・データが格納されるもの、４０はバッ
ファであつて第４図Ａ図示サブ領域１２Ｄに相当するビ
デオ・データが格納されるもの、４１はＷＢＡｌ，ＢＷ
Ａ２用特徴抽出部、４２はＷＢＢｌ，ＷＢＢ２用特徴抽
出部、４３はＢＷＣｌ，ＢＷＣ２用特徴抽出部、４４は
ＢＷＤｌ，ＷＢＤ２用特徴抽出部、４５はＹＫＡｒｌ，
ＹＮＳｎ，ＴＫＡｒｌ，ＴＮＳｎ特徴抽出部、４６はＡ
ＳＡｎ，ＢＳＭｎ特徴抽出部を表わしている。なお、上
記符号２５ないし３３の部分は本発明にいうシンボル・
パターン領域切出し部に対応し、上記符号３７ないし４
６の部分は本発明にいう特徴抽出部に対応している。プ
レーン・メモリ２３には入力図形のビデオ・データが格
納されており、制御部２４の制御のもとでいわば座標位
置（イ），０）、（イ），１）・・・・・の如くビデオ
・データが当該プレーン・メモリ２３から読出される。
領域設定部２８は、シンボル・パターンの存在座標位置
（ＸＯｙＯ）を中心として座標位置（ＸＯ−２２，ｙ０
−２２）ないし（ＸＯ＋２２，ｙ０＋２２）までの範囲
に上記読出しが入つたとき論理Ｒｌ．Ｊを発して、アド
レス発生部３１を起動すると共にバッファ・メモリ２５
に書込みを発動す・る。同様に領域設定部２９は座標位
置（ＸＯ−１４，ｙ０−１４）ないし（ＸＯ＋１４，ｙ
０＋１４）までの範囲で論理ＴＬを発し、領域設定部３
０は座標位置（ＸＯ−１０，ｙ０−１０）ないし（ＸＯ
＋１０，ｙ０＋１０）までの範囲で論理ＲｌＪを発する
。上記各領域設定部２８ないし３０は夫々ＲＯＭによつ
て構成されているものと考えてよい。したがつて、プレ
ーン・メモリ２３から座標位置（０，０）、（イ），１
）・ ・・の各ビデオ●データが読出されるとき、バッ
ファ・メモリ２５には切出し領域９内のビデオ・データ
が格納され、バッファ・メモリ２６には切出し領域１０
内にビデオ・データが格納され、バッファ・メモリ２７
に・は切出し領域１１内のビデオ・データが格納される
こととなる。
（ＸＯｙＯ）を中心として座標位置（ＸＯ−２２，ｙ０
−２２）ないし（ＸＯ＋２２，ｙ０＋２２）までの範囲
に上記読出しが入つたとき論理Ｒｌ．Ｊを発して、アド
レス発生部３１を起動すると共にバッファ・メモリ２５
に書込みを発動す・る。同様に領域設定部２９は座標位
置（ＸＯ−１４，ｙ０−１４）ないし（ＸＯ＋１４，ｙ
０＋１４）までの範囲で論理ＴＬを発し、領域設定部３
０は座標位置（ＸＯ−１０，ｙ０−１０）ないし（ＸＯ
＋１０，ｙ０＋１０）までの範囲で論理ＲｌＪを発する
。上記各領域設定部２８ないし３０は夫々ＲＯＭによつ
て構成されているものと考えてよい。したがつて、プレ
ーン・メモリ２３から座標位置（０，０）、（イ），１
）・ ・・の各ビデオ●データが読出されるとき、バッ
ファ・メモリ２５には切出し領域９内のビデオ・データ
が格納され、バッファ・メモリ２６には切出し領域１０
内にビデオ・データが格納され、バッファ・メモリ２７
に・は切出し領域１１内のビデオ・データが格納される
こととなる。
バッファ・メモリ２５の内容は、順次読出されて、サブ
領域１２Ａないし１２Ｄに対応して、バッファ３７ない
し４０に格納されて、夫々特徴抽出部４１ないし４３に
導びかれる。
領域１２Ａないし１２Ｄに対応して、バッファ３７ない
し４０に格納されて、夫々特徴抽出部４１ないし４３に
導びかれる。
このとき、バッファ・メモリ２５の内容が特徴抽出部４
５，４６にも供給されることは言うまでもない。またバ
ッファ・メモリ２６，２７の内容は、時分割的に特徴抽
出部４５，４６に導びかれる。
５，４６にも供給されることは言うまでもない。またバ
ッファ・メモリ２６，２７の内容は、時分割的に特徴抽
出部４５，４６に導びかれる。
以上説明した如く、本発明によれば、シンボル・パター
ンの特徴をいわゆる細線化処理を経ることなく抽出する
ことができ、シンボル・パターンの大きさが異なる場合
において異なる大きさの切出し領域を用いてシンボル・
パターンを認識することが可能となる。更にシンボル●
パターンの外形や内部構造を分析するに当つて、サブ領
域の概念を利用して特徴を抽出するようにしており、処
理が簡単化される。
ンの特徴をいわゆる細線化処理を経ることなく抽出する
ことができ、シンボル・パターンの大きさが異なる場合
において異なる大きさの切出し領域を用いてシンボル・
パターンを認識することが可能となる。更にシンボル●
パターンの外形や内部構造を分析するに当つて、サブ領
域の概念を利用して特徴を抽出するようにしており、処
理が簡単化される。
第１図ＡないしＥは本発明によつて認識されるシンボル
●パターンの一実施例、第２図Ａ，Ｂ，Ｃは本発明によ
つて切出される切出し領域を説明する説明図、第３図Ａ
，Ｂ，Ｃは本発明よつて切出される切出し領域の一実施
例、第４図Ａ，Ｂ，Ｃ，Ｄは切出し領域を区分して抽出
される特徴の一実施例、第５図Ａ，Ｂ，Ｃ，Ｄはシンボ
ル・パターンが閉ループであることに注目して本発明に
利用される特徴の一実施例、第６図ＡないしＨは本発明
に用いられる方向特徴抽出用マスクの一実施例、第７図
蔀は本発明に用いられる方向特徴の一実施例、第８図お
よび第９図は夫々シンボル・パターン認識の態様を説明
する説明図、第１０図は本発明の一実施例構成を示す。
●パターンの一実施例、第２図Ａ，Ｂ，Ｃは本発明によ
つて切出される切出し領域を説明する説明図、第３図Ａ
，Ｂ，Ｃは本発明よつて切出される切出し領域の一実施
例、第４図Ａ，Ｂ，Ｃ，Ｄは切出し領域を区分して抽出
される特徴の一実施例、第５図Ａ，Ｂ，Ｃ，Ｄはシンボ
ル・パターンが閉ループであることに注目して本発明に
利用される特徴の一実施例、第６図ＡないしＨは本発明
に用いられる方向特徴抽出用マスクの一実施例、第７図
蔀は本発明に用いられる方向特徴の一実施例、第８図お
よび第９図は夫々シンボル・パターン認識の態様を説明
する説明図、第１０図は本発明の一実施例構成を示す。
Claims (1)
- 【特許請求の範囲】 １ 予め定められた座標位置上に夫々異なる大きさを有
する閉ループ・シンボル・パターン、および／または異
なる大きさと異なつた内部構造とを有するシンボル・パ
ターンを含むパターンが描かれている図形を処理し、当
該図形から上記シンボル・パターンを切出して当該シン
ボル・パターンの特徴を抽出する図形の認識処理装置に
おいて、シンボル・パターン領域切出し部と特徴抽出部
とをもうけ、上記シンボル・パターン領域切出し部は、
入力図形ビデオ・データが格納されるメモリの内容にも
とづいて、上記シンボル・パターンの存在位置を中心と
した互いに異なつた範囲、ビデオ・データを切出し、上
記特徴抽出部は、当該切出された大きさを異にする夫々
の切出し領域について、特徴を抽出するよう構成され、
当該抽出された特徴量が上記切出し領域の大きさに対応
して変化することを調べて上記異なる大きさのシンボル
・パターンを認識する。 ことを特徴とする図形の認識処理装置。 ２ 上記シンボル・パターン領域切出し部によつて切出
しされた切出し領域内が、予め定められたサブ領域に区
分され、該各サブ領域毎の予め定められた特徴を抽出し
、上記シンボル・パターン内の内部構造を調べるよう構
成したことを特徴とする特許請求の範囲第１項記載の図
形の認識処理装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP54157044A JPS6047637B2 (ja) | 1979-12-04 | 1979-12-04 | 図形の認識処理装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP54157044A JPS6047637B2 (ja) | 1979-12-04 | 1979-12-04 | 図形の認識処理装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS5680786A JPS5680786A (en) | 1981-07-02 |
| JPS6047637B2 true JPS6047637B2 (ja) | 1985-10-22 |
Family
ID=15640961
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP54157044A Expired JPS6047637B2 (ja) | 1979-12-04 | 1979-12-04 | 図形の認識処理装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS6047637B2 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH03121135U (ja) * | 1990-03-26 | 1991-12-11 |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS58114180A (ja) * | 1981-12-26 | 1983-07-07 | Fujitsu Ltd | 円形状抽出認識方式 |
-
1979
- 1979-12-04 JP JP54157044A patent/JPS6047637B2/ja not_active Expired
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH03121135U (ja) * | 1990-03-26 | 1991-12-11 |
Also Published As
| Publication number | Publication date |
|---|---|
| JPS5680786A (en) | 1981-07-02 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPS6047637B2 (ja) | 図形の認識処理装置 | |
| JPH0357509B2 (ja) | ||
| JPS61239384A (ja) | 図形認識における認識率向上方法 | |
| JP3113217B2 (ja) | 破線認識方法 | |
| JPS61208183A (ja) | 線図形の断線接続方式 | |
| JPH045231B2 (ja) | ||
| JPH05751B2 (ja) | ||
| JPH07118016B2 (ja) | 図形認識装置 | |
| JP2785438B2 (ja) | 文字認識方式 | |
| JPH02204881A (ja) | 図形文字分離方法 | |
| JP3329528B2 (ja) | ドキュメント読取り装置 | |
| JPS6292085A (ja) | 図形の対称特性認識方式 | |
| JPH11126216A (ja) | 図面自動入力装置 | |
| JPH06274698A (ja) | オンライン手書き文字認識方式 | |
| JPS5814709B2 (ja) | 閉図形の形状認識方式 | |
| JPH01108691A (ja) | キャラクタ画像処理方法 | |
| JPH0394385A (ja) | 図面読取り装置 | |
| JPS59100987A (ja) | 円形シンボル抽出方式 | |
| JPH03177985A (ja) | 文字データの登録方法 | |
| JPS63157271A (ja) | 形状認識装置 | |
| JPS6089289A (ja) | 文字認識方式 | |
| JPS603674B2 (ja) | 図形認識の前処理用装置 | |
| JPH07120367B2 (ja) | 図面読取装置のシンボル認識方法 | |
| JPS63187375A (ja) | 図面読取装置 | |
| JPS5855551B2 (ja) | 識別特徴抽出装置 |