JPS5824974A - 簡易図形認識回路 - Google Patents
簡易図形認識回路Info
- Publication number
- JPS5824974A JPS5824974A JP56123857A JP12385781A JPS5824974A JP S5824974 A JPS5824974 A JP S5824974A JP 56123857 A JP56123857 A JP 56123857A JP 12385781 A JP12385781 A JP 12385781A JP S5824974 A JPS5824974 A JP S5824974A
- Authority
- JP
- Japan
- Prior art keywords
- circuit
- group
- distribution
- component
- tracking
- 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/46—Descriptors for shape, contour or point-related descriptors, e.g. scale invariant feature transform [SIFT] or bags of words [BoW]; Salient regional features
Landscapes
- Engineering & Computer Science (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Multimedia (AREA)
- Theoretical Computer Science (AREA)
- Image Analysis (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
この発明ｉｌｔ認識装置に関し、特に図面を走査して得
た２値パターンから簡易叫形（記号なども含む）を分類
する簡易図形認識回路に関する。
た２値パターンから簡易叫形（記号なども含む）を分類
する簡易図形認識回路に関する。
図形や記号を計算機に入力する方法として、コンビーー
タグラフィックスを利用したグラフィ。
タグラフィックスを利用したグラフィ。
り端末などでキーボード、タブレット、ディジタイザ等
の人力装置を用いて会話的に入力していく方法が一般的
である。この方法では、容易に入力図形の一集ができる
、対話をしながら自由な図形が入力できるなどの利点が
あるが、地図、回路図面等の複雑な図面の入力、大量の
図面の人力には効率上適していない。
の人力装置を用いて会話的に入力していく方法が一般的
である。この方法では、容易に入力図形の一集ができる
、対話をしながら自由な図形が入力できるなどの利点が
あるが、地図、回路図面等の複雑な図面の入力、大量の
図面の人力には効率上適していない。
このため、最近のスキャナ技術や認識処理技術の進歩に
伴なって図面をカメラ、フライングスボ、トスキャナ、
ドラムスキャナ等のスキャナで走査して得几２値パター
ンから図形や記号を認識する方法の研究開発が進められ
実用化されつつある。
伴なって図面をカメラ、フライングスボ、トスキャナ、
ドラムスキャナ等のスキャナで走査して得几２値パター
ンから図形や記号を認識する方法の研究開発が進められ
実用化されつつある。
一般に地図や回路図などの図面には、０、ム、口、×、
Ｄ１ト等の簡易図形が用いられている。
Ｄ１ト等の簡易図形が用いられている。
これらの簡易図形の認識方法として従来はパターンマツ
チングによる方法やチェインコードによる方法等の方法
が行なわれていたが、この方法では、基準パターン用に
大量のメモリが必要である、図その回路が複雑かつ、膨
大な規模になるなどの問題があっ之。
チングによる方法やチェインコードによる方法等の方法
が行なわれていたが、この方法では、基準パターン用に
大量のメモリが必要である、図その回路が複雑かつ、膨
大な規模になるなどの問題があっ之。
一方、図面に使用される簡易図形の株類が一般またテン
プレートなどを使用して書くという制限をつけることに
より認識の方法ももつと簡単な方法が望まれる。
プレートなどを使用して書くという制限をつけることに
より認識の方法ももつと簡単な方法が望まれる。
この発明の目的は□前記事情を考慮してなされたもので
、図面に含まれる簡易図形の２値パターンの外周、内周
、芯線のいずれかを追跡しながら移動方向成分の分布を
積算するという簡単な方法で該簡易図形や記号を認識す
る簡易図形認識回路を提供することにある。
、図面に含まれる簡易図形の２値パターンの外周、内周
、芯線のいずれかを追跡しながら移動方向成分の分布を
積算するという簡単な方法で該簡易図形や記号を認識す
る簡易図形認識回路を提供することにある。
本発明によれば、図面に使用されている簡易図形が限ら
れているような図面をスキャナ等で走査して得られる２
値パターンから該簡易図形や記号を認識する回路におい
て、前記簡易図形に対応する２値パターンの外周、内周
あるいは芯線のいずれかを追跡すると同時に、追跡の際
現在の位置から次の位置に移る毎に移動方向情報を発生
する追跡回路と、前記移動方向情報を各移動方向成分毎
に積算するための方向成分カウンタ群と、認識せんとす
るすべての簡易図形に対して予かしめ外部処理装置で与
えられる標準方向成分分布を記憶するための標準分布レ
ジスタ群と、前記追跡中に得几方向成分カウンタ群の出
力情報と前記標準分布レジスタ群の出力情報とを比較す
る判定回路とを具備することにより、簡易図形を方向成
分分布という簡単な方法で認識することを特徴とする簡
易図形認識回路が得られる。
れているような図面をスキャナ等で走査して得られる２
値パターンから該簡易図形や記号を認識する回路におい
て、前記簡易図形に対応する２値パターンの外周、内周
あるいは芯線のいずれかを追跡すると同時に、追跡の際
現在の位置から次の位置に移る毎に移動方向情報を発生
する追跡回路と、前記移動方向情報を各移動方向成分毎
に積算するための方向成分カウンタ群と、認識せんとす
るすべての簡易図形に対して予かしめ外部処理装置で与
えられる標準方向成分分布を記憶するための標準分布レ
ジスタ群と、前記追跡中に得几方向成分カウンタ群の出
力情報と前記標準分布レジスタ群の出力情報とを比較す
る判定回路とを具備することにより、簡易図形を方向成
分分布という簡単な方法で認識することを特徴とする簡
易図形認識回路が得られる。
この発明の簡易図形認識回路は、認識対象の外周、内周
または芯線のいずれかの方向成分分布のみを利用して該
簡易図形の認識を行うため、認識回路が簡単であり、容
易にハードウェア化が実現される。
または芯線のいずれかの方向成分分布のみを利用して該
簡易図形の認識を行うため、認識回路が簡単であり、容
易にハードウェア化が実現される。
以下本発明を図面を参照して詳細に説明する。
・第１図は簡易図形の例を示すもので（ａｌは円、（ｂ
）は四角形である。図においてＬｌは簡易図形の外周を
、１」２は芯線を、Ｌ３ｉｊ内周を示す。図からも明ら
かなように、簡易図形に関しては外周、芯線、内周はい
ずれもその簡易図形の特徴を保持している。以下の説明
においては簡単の几め円と四角形を例にして説明してい
く。
）は四角形である。図においてＬｌは簡易図形の外周を
、１」２は芯線を、Ｌ３ｉｊ内周を示す。図からも明ら
かなように、簡易図形に関しては外周、芯線、内周はい
ずれもその簡易図形の特徴を保持している。以下の説明
においては簡単の几め円と四角形を例にして説明してい
く。
第２図は、第１図で示した簡易図形の外周、芯線、内周
のいずれかを追跡する際の移動方向成分化の方法を説明
する図である。第２図（ａｌは方向成分の種類とその成
分の対応を示している。例えば、現在の点から真上の点
に移動する場合は移動方向成分が２、左下の方向に移動
する場合は５になる。
のいずれかを追跡する際の移動方向成分化の方法を説明
する図である。第２図（ａｌは方向成分の種類とその成
分の対応を示している。例えば、現在の点から真上の点
に移動する場合は移動方向成分が２、左下の方向に移動
する場合は５になる。
第２図（ｂｌは実際の２値パターンの外周の追跡例を示
す図で１イ、口、ハ、二の順に追跡するものとすると、
移動方向成分列は、０・１・１・７・６・５・６・６・
・・・・となる。
す図で１イ、口、ハ、二の順に追跡するものとすると、
移動方向成分列は、０・１・１・７・６・５・６・６・
・・・・となる。
第３図は、第１図で示し九簡易図形について第２図で説
明した方法による移動方向成分化を行った後の方向成分
分布を示す図である。第３図の（ａｔは第１図（ａ）の
円に対応し、第３図の（ｂｌは第１図（ｂｌの四角形に
対応している。図からも明らかな様に、円は方向成分分
布が水平に近くなり、四角形＃ｉ有数コード（１，３，
５，７）が減少し、偶数コート” （０，２，４，６）
が増加する。従って円と四角形は明確に分離できること
がわかる。
明した方法による移動方向成分化を行った後の方向成分
分布を示す図である。第３図の（ａｔは第１図（ａ）の
円に対応し、第３図の（ｂｌは第１図（ｂｌの四角形に
対応している。図からも明らかな様に、円は方向成分分
布が水平に近くなり、四角形＃ｉ有数コード（１，３，
５，７）が減少し、偶数コート” （０，２，４，６）
が増加する。従って円と四角形は明確に分離できること
がわかる。
第４図は本発明である簡易図形認識回路を図面自動読取
装置に利用した場合のブロック内である。
装置に利用した場合のブロック内である。
図において、参照番号１は情報処理装置、２は一例とし
てドラムスキャナ、３は前処理回路、４は２値パターン
メモリ、５は簡易図形分離回路、６は本発明である簡易
図形認識回路を示す。
てドラムスキャナ、３は前処理回路、４は２値パターン
メモリ、５は簡易図形分離回路、６は本発明である簡易
図形認識回路を示す。
ドラムスキャナ２は情報処理装置１より信号線１００を
通して制御され、ドラムに張りつけられている読取対象
図面を走査しその濃度値すなわち多値データを信号線２
００を通して前処理回路３に送る。前処理回路３は、情
報処理装置１より信分線１００を通して制御され、ドラ
ムスキャナ２より信号線２００を通して送られる多値デ
ータに対し、信号線１００を通して情報処理装置１より
予かじめ送られている閾値による２値化処理やノイズ除
去処理等の前処理を施こした後得られた２値パターンを
信号線３００を通して２値パターンメモリ４に送り記憶
させる。２値パターンメモリ４に記憶されてｂる２値パ
ターンは、信号線６００を通してその内容が簡易図形分
離回路５と簡易図形認識回路６で参照できるように構成
されている。
通して制御され、ドラムに張りつけられている読取対象
図面を走査しその濃度値すなわち多値データを信号線２
００を通して前処理回路３に送る。前処理回路３は、情
報処理装置１より信分線１００を通して制御され、ドラ
ムスキャナ２より信号線２００を通して送られる多値デ
ータに対し、信号線１００を通して情報処理装置１より
予かじめ送られている閾値による２値化処理やノイズ除
去処理等の前処理を施こした後得られた２値パターンを
信号線３００を通して２値パターンメモリ４に送り記憶
させる。２値パターンメモリ４に記憶されてｂる２値パ
ターンは、信号線６００を通してその内容が簡易図形分
離回路５と簡易図形認識回路６で参照できるように構成
されている。
簡易図形分離回路５は、例えば本出願と同一出願人によ
って昭和５６年７月 ２日出願の「図形分離回路」と同
様に構成されており、２値パターン中から簡易図形に対
ろする２値パターン部分を分離し、その簡易図形分離情
報を信号線５００を通して簡易図形認識回路６に送る。
って昭和５６年７月 ２日出願の「図形分離回路」と同
様に構成されており、２値パターン中から簡易図形に対
ろする２値パターン部分を分離し、その簡易図形分離情
報を信号線５００を通して簡易図形認識回路６に送る。
簡易図形認識回路６は第５図で説明する如く構成されて
おり、信Ｓｉｔ ５００より送られる簡易図形分離情報
をもとに２値パターンメモリ４の該簡易図形に対応する
２ Ｉｌｉ！パターンの外周、芯線または内周のいスｆ
ｌカを追跡し、追跡時に得た移動方向成分の方向成分毎
の積算値と予かしめ情報処理装置′１ｔＩＪ：り信号線
１００を通して送られている標準分布値とを比較するこ
とにより簡易図形の種類を認識し認識結果を信号線１０
０を通して情報処理装ｆｉｌに送る。
おり、信Ｓｉｔ ５００より送られる簡易図形分離情報
をもとに２値パターンメモリ４の該簡易図形に対応する
２ Ｉｌｉ！パターンの外周、芯線または内周のいスｆ
ｌカを追跡し、追跡時に得た移動方向成分の方向成分毎
の積算値と予かしめ情報処理装置′１ｔＩＪ：り信号線
１００を通して送られている標準分布値とを比較するこ
とにより簡易図形の種類を認識し認識結果を信号線１０
０を通して情報処理装ｆｉｌに送る。
第５図は本発明である簡易図形認識回路６の主要部のブ
ロック図を示す。図において、参照番号６０は追跡回路
、６１は方向成分カウンタ群、６２は標準分布レジスタ
群、６３は判定回路を示す。第５図をもとに動作を説明
する。
ロック図を示す。図において、参照番号６０は追跡回路
、６１は方向成分カウンタ群、６２は標準分布レジスタ
群、６３は判定回路を示す。第５図をもとに動作を説明
する。
追跡−路６０は、信号−１００を通して情報処理装置
の制御により信号ｉ［５００を通して簡易図形分 回路
５より送られる簡易図形分離情報をもとに信号線６００
を通して２値パターンメモリ３を参照し、簡易図形に対
応する２値パターン部分の外周、芯線、あるいは内周の
いずれかを追跡するように構成されている。この時同時
に、第２図で説明した方法により追跡時における現在の
点から次の点への移動方向成分化を行ない、その成分値
をその都度信号線５１０を通して方向成分カウンタ群６
１に送る。追跡回路６０は外周、芯線あるいは内周のい
ずれかの追跡が終了すると信号線１００を通して情報処
理装置に追跡終了信号を込る。方向成分カウンタ６１は
方向成分の種類に等しい個数すなわちこの場合８個のカ
ウンタを有し、信号線５１０を通して送られる移動方向
成分の発生回数を谷成分毎に積算していく。方向成分カ
ウンタ６１の内容は信号線５２０を通して判定回路６３
に送られている。
の制御により信号ｉ［５００を通して簡易図形分 回路
５より送られる簡易図形分離情報をもとに信号線６００
を通して２値パターンメモリ３を参照し、簡易図形に対
応する２値パターン部分の外周、芯線、あるいは内周の
いずれかを追跡するように構成されている。この時同時
に、第２図で説明した方法により追跡時における現在の
点から次の点への移動方向成分化を行ない、その成分値
をその都度信号線５１０を通して方向成分カウンタ群６
１に送る。追跡回路６０は外周、芯線あるいは内周のい
ずれかの追跡が終了すると信号線１００を通して情報処
理装置に追跡終了信号を込る。方向成分カウンタ６１は
方向成分の種類に等しい個数すなわちこの場合８個のカ
ウンタを有し、信号線５１０を通して送られる移動方向
成分の発生回数を谷成分毎に積算していく。方向成分カ
ウンタ６１の内容は信号線５２０を通して判定回路６３
に送られている。
標準分布レジスタ群６２は、簡易図形毎に方向成分数に
等しい個数すなわち８個のレジスタを有し、予かじめ情
報処理装置１により信号線１００を通して各簡易図形の
標準的な方向成分分布値が送られ設定されてｂる。標準
分レジスタ群６２の内容は信号線５３０を通して判定回
路６３に送られている。
等しい個数すなわち８個のレジスタを有し、予かじめ情
報処理装置１により信号線１００を通して各簡易図形の
標準的な方向成分分布値が送られ設定されてｂる。標準
分レジスタ群６２の内容は信号線５３０を通して判定回
路６３に送られている。
判定回路６３は、追跡終了信号を受けとった情報処Ｌ４
Ｉ！装置１により信号線１００を通して制御さｎ１現在
認識しようとしている簡易図形の前記方向成分カウンタ
群６１の内容と前記標準分布レジスタ群６２の内容を比
較することにより、方向成分カウンタ群６１の内容に最
とも近い分布をなしている標準分布レジスタ群６２の分
布を検出し対応する図形の種類をその簡易図形の形とし
て認識するよう構成嘔れでいる。判定回路６３で得られ
た簡易図形の認識結果は信号線１００を通して情報処理
装置１に送られる。
Ｉ！装置１により信号線１００を通して制御さｎ１現在
認識しようとしている簡易図形の前記方向成分カウンタ
群６１の内容と前記標準分布レジスタ群６２の内容を比
較することにより、方向成分カウンタ群６１の内容に最
とも近い分布をなしている標準分布レジスタ群６２の分
布を検出し対応する図形の種類をその簡易図形の形とし
て認識するよう構成嘔れでいる。判定回路６３で得られ
た簡易図形の認識結果は信号線１００を通して情報処理
装置１に送られる。
以上の動作が、対象図１全体に渡って施こされてすべて
の簡易図形が認識されることになる。
の簡易図形が認識されることになる。
以上図面を用いて詳細ｌｌ′ｉ：説明した如く、本発明
に“より、図面中に使用されている簡易図形の種類が限
られている場合やテンプレート等を用いて正確に簡易図
形が記述される場合には、単に簡易図形に対応する２値
パターンの外周、芯線あるいは内周のいずれかを追跡す
るときに得られる移動方向成分の方向成分毎の積算値す
なわち発生回数と予かしめ与えられている簡易図形の標
準分布との比較という簡羊な処理で簡易図形の認識を行
うことができることがわかる。
に“より、図面中に使用されている簡易図形の種類が限
られている場合やテンプレート等を用いて正確に簡易図
形が記述される場合には、単に簡易図形に対応する２値
パターンの外周、芯線あるいは内周のいずれかを追跡す
るときに得られる移動方向成分の方向成分毎の積算値す
なわち発生回数と予かしめ与えられている簡易図形の標
準分布との比較という簡羊な処理で簡易図形の認識を行
うことができることがわかる。
第１図は簡易図形の２値パターンの例であり、同図（ａ
ｌは円、同図（ｂｌは四角形の例を示す図、第２図は簡
易図形の２値パターンを追跡する際の移動方向ｊ成分を
求める方法を説明する図であり、同図（ａｌは方間成分
を、同図（ｂｌは追跡例を示す図、第３し４は移動方向
成分の各方向成分毎の分布を円と四重形についてグラフ
で示した図、第４図は本発明は本発明である簡易図形認
識回路を図面自動読取装置に利用した実施例のブロック
図、第５図は本発明である簡易図形認識回路を具体的に
示すブロック図である。 図において、１・・・情報処理装置、２・−・ドラムス
キャナ、３・・・前処理回路、４・・・簡易図形分離回
路、５・・・簡易図形認識回路、６０・・追跡回路、６
１・・・方向成分カウンタ群、６２・・・標準分布カウ
ンタ群、６３・・・判定回路を示す。 第１図 乙！ 早２回 μ、 （ｂ） 夷３目
ｌは円、同図（ｂｌは四角形の例を示す図、第２図は簡
易図形の２値パターンを追跡する際の移動方向ｊ成分を
求める方法を説明する図であり、同図（ａｌは方間成分
を、同図（ｂｌは追跡例を示す図、第３し４は移動方向
成分の各方向成分毎の分布を円と四重形についてグラフ
で示した図、第４図は本発明は本発明である簡易図形認
識回路を図面自動読取装置に利用した実施例のブロック
図、第５図は本発明である簡易図形認識回路を具体的に
示すブロック図である。 図において、１・・・情報処理装置、２・−・ドラムス
キャナ、３・・・前処理回路、４・・・簡易図形分離回
路、５・・・簡易図形認識回路、６０・・追跡回路、６
１・・・方向成分カウンタ群、６２・・・標準分布カウ
ンタ群、６３・・・判定回路を示す。 第１図 乙！ 早２回 μ、 （ｂ） 夷３目
Claims (1)
- 簡易図形を含む図面をスキャナで走査して得た２１１パ
ターンから該簡易図形を認識する回路に於いて、前記簡
易図形に対応する２値ノ（ターンの黒点上を追跡すると
同時に、追跡の際現在の黒点位置から次の黒点位置に移
る毎に移動方向情報を発生する追跡回路と、前記移動方
向情報を谷移動方向毎に積算するための方向成分カウン
タ群と、認識せんとするすべての簡易図形に対して予か
しめ外部処理装置等で与えられる方向成分分布を記憶す
るための標準分布レジスタ群と、前記追跡中和得た方向
成分カウンタ群の出力情報と前記標準分布レジスタ群の
出力情報とを比較し、前記簡易図形の認識をする判定回
路とを具備してなることを特徴とする簡易図形認識回路
。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP56123857A JPS5824974A (ja) | 1981-08-07 | 1981-08-07 | 簡易図形認識回路 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP56123857A JPS5824974A (ja) | 1981-08-07 | 1981-08-07 | 簡易図形認識回路 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS5824974A true JPS5824974A (ja) | 1983-02-15 |
Family
ID=14871106
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP56123857A Pending JPS5824974A (ja) | 1981-08-07 | 1981-08-07 | 簡易図形認識回路 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS5824974A (ja) |
-
1981
- 1981-08-07 JP JP56123857A patent/JPS5824974A/ja active Pending
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| AU706080B2 (en) | Character recognition system identification of scanned and real time handwritten characters | |
| US4481665A (en) | Character segmentation method | |
| US3873972A (en) | Analytic character recognition system | |
| US3930231A (en) | Method and system for optical character recognition | |
| GB1567287A (en) | Pattern encoding apparatus | |
| JPH0562391B2 (ja) | ||
| JPS5942356B2 (ja) | 光学的文字読取装置 | |
| JPS5824974A (ja) | 簡易図形認識回路 | |
| Tou et al. | Automatic recognition of handwritten characters via feature extraction and multi-level decision | |
| JPH045231B2 (ja) | ||
| JPH07109612B2 (ja) | 画像処理方法 | |
| CA2617416C (en) | Character recognition system identification of scanned and real time handwritten characters | |
| JP2953162B2 (ja) | 文字認識装置 | |
| JPH04169987A (ja) | 文字列検出方法、文字列検出装置、文字列読取方法及び文字列読取装置 | |
| JPS6022793B2 (ja) | 文字識別装置 | |
| JPS5914078A (ja) | 帳票読取装置 | |
| JP3160458B2 (ja) | 文字読取装置及び文字読取方法 | |
| JP2792063B2 (ja) | 文字認識辞書作成方式 | |
| JPH0436435B2 (ja) | ||
| JPS5960690A (ja) | ２値化装置 | |
| JPS60168283A (ja) | 文字認識装置 | |
| JPH0525354B2 (ja) | ||
| Smith et al. | Automatic Object Detection And Recognition Using Simple Geometric Primitives. | |
| JPH01217686A (ja) | 文字読取装置 | |
| JPS60258685A (ja) | 画像パタ−ンの特徴検出方法 |