JPS61231685A - 図形認識方式 - Google Patents
図形認識方式Info
- Publication number
- JPS61231685A JPS61231685A JP60072104A JP7210485A JPS61231685A JP S61231685 A JPS61231685 A JP S61231685A JP 60072104 A JP60072104 A JP 60072104A JP 7210485 A JP7210485 A JP 7210485A JP S61231685 A JPS61231685 A JP S61231685A
- Authority
- JP
- Japan
- Prior art keywords
- processing
- arrow
- segment
- line segment
- detected
- 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
- Image Analysis (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
この発明は、図形認識における矢印図形の認識率の向上
又は検出もれ防止方式に関するものである。
又は検出もれ防止方式に関するものである。
第２図に矢印図形の一例を示すが、従来の認識処理にお
いては線分ＬＮ１１０と線分ＬＮ２１１の線分長がほぼ
等しい長さで、さらに線分ＬＮＩと線分ＬＮ２の分岐点
に接続している線分ＬＮ３１２が線分ＬＮＩ、ＬＮ２の
線分長よりも長く、かつ線分ＬＮＩ、ＬＮ２のベクトル
内に線分ＬＮ３が存在しており、線分ＬＮＩと線分ＬＮ
２のなす角度θが９０°以内の時に矢印図形であると認
識していた。
いては線分ＬＮ１１０と線分ＬＮ２１１の線分長がほぼ
等しい長さで、さらに線分ＬＮＩと線分ＬＮ２の分岐点
に接続している線分ＬＮ３１２が線分ＬＮＩ、ＬＮ２の
線分長よりも長く、かつ線分ＬＮＩ、ＬＮ２のベクトル
内に線分ＬＮ３が存在しており、線分ＬＮＩと線分ＬＮ
２のなす角度θが９０°以内の時に矢印図形であると認
識していた。
この従来の認識処理について第３図によシ説明する。
第３図において、１の処理によって端点を有する線分Ｌ
ＮＩを検出する。次に、２の処理より。
ＮＩを検出する。次に、２の処理より。
１の処理で検出された線分ＬＮＩに接続する線分ＬＮ２
を検出する。さらに３の処理により、２の処理で検出さ
れた線分ＬＮ２が端点を有するか否かを判定する。その
結果、線分ＬＮ２が端点を有しない場合は２の処理をく
り返す。端点を有していた時Ｉ／ｉ４の処理に進み、１
の処理と２の処理で検出された線分ＬＮＩ 、ＬＮ２の
線分長を比較する。その結果、線分長がほぼ等しいと認
識した場合は線分ＬＮＩと線分ＬＮ２を矢印の羽根候補
線分とする。一方、等しいと認識されない時＃ｉ２の処
理に戻シ、線分ＬＮＩに接続している別□の線分ＬＮ２
を検出する。
を検出する。さらに３の処理により、２の処理で検出さ
れた線分ＬＮ２が端点を有するか否かを判定する。その
結果、線分ＬＮ２が端点を有しない場合は２の処理をく
り返す。端点を有していた時Ｉ／ｉ４の処理に進み、１
の処理と２の処理で検出された線分ＬＮＩ 、ＬＮ２の
線分長を比較する。その結果、線分長がほぼ等しいと認
識した場合は線分ＬＮＩと線分ＬＮ２を矢印の羽根候補
線分とする。一方、等しいと認識されない時＃ｉ２の処
理に戻シ、線分ＬＮＩに接続している別□の線分ＬＮ２
を検出する。
こうして、線分子、 Ｎ １とＬＮ２が検出された後、
この２線分のなす角度θが９０以内か否かを処理５によ
って判定する。その結果、θが９０Ｊ２を上であれば２
の処理に戻り、再度線分ＬＮ２の検出を開始する。一方
、２線分のなす角度θが９０以内の時は線分ＬＮＩとＬ
Ｎ２を矢印の羽根線分とし。
この２線分のなす角度θが９０以内か否かを処理５によ
って判定する。その結果、θが９０Ｊ２を上であれば２
の処理に戻り、再度線分ＬＮ２の検出を開始する。一方
、２線分のなす角度θが９０以内の時は線分ＬＮＩとＬ
Ｎ２を矢印の羽根線分とし。
続く６の処理により線分ＬＮＩとＬＮ２の分岐点に接続
している線分ＬＮ３の検出を行なう。そして、７の処理
によって、６の処理で検出されていた線分ＬＮ３が線分
ＬＮＩ、ＬＮ２の線分長より長いか否かを判定する。そ
の結果線分ＬＮＩ、ＬＮ２の線分長の方が線分ＬＮ３よ
り長い時は、再度６の処理に戻ってＬＮ３の検出を行な
う。また、Ｔの処理によって線分ＬＮ３の線分長の方が
ＬＮＩ。
している線分ＬＮ３の検出を行なう。そして、７の処理
によって、６の処理で検出されていた線分ＬＮ３が線分
ＬＮＩ、ＬＮ２の線分長より長いか否かを判定する。そ
の結果線分ＬＮＩ、ＬＮ２の線分長の方が線分ＬＮ３よ
り長い時は、再度６の処理に戻ってＬＮ３の検出を行な
う。また、Ｔの処理によって線分ＬＮ３の線分長の方が
ＬＮＩ。
ＬＮ２より長いと認識した時は８の処理に進み。
線分ＬＮ３のベクトル方向を調べる。その結果、線分Ｌ
Ｎ３のベクトル方向が線分ＬＮＩと線分ＬＮ２のベクト
ル内に存在している場合に始めて９の処理により線分Ｌ
ＮＩとＬＮ２に矢印判定フラグを立てていた。なお、線
分ＬＮ３が線分ＬＮＩとＬＮ２のベクトル内に存在しな
い時は再度６の処理により線分ＬＮ３の検出を行なう。
Ｎ３のベクトル方向が線分ＬＮＩと線分ＬＮ２のベクト
ル内に存在している場合に始めて９の処理により線分Ｌ
ＮＩとＬＮ２に矢印判定フラグを立てていた。なお、線
分ＬＮ３が線分ＬＮＩとＬＮ２のベクトル内に存在しな
い時は再度６の処理により線分ＬＮ３の検出を行なう。
なお、このような図形処理に使用される装置のハードウ
ェア構成の一例を第４図に、そして図形処理全体の大ま
かな内容を第５図にそれぞれ示す。
ェア構成の一例を第４図に、そして図形処理全体の大ま
かな内容を第５図にそれぞれ示す。
従って、第３図の処理は、第５図のフローの中の一部の
処理となっている。
処理となっている。
従来の認識方法では第２図に示すように矢印の羽根線分
ＬＮＩ １０とＬＮ２１１のなす角度θが９０以内でな
ければ矢印として認識することができないので、線分Ｌ
Ｎ１１Ｇ と線分ＬＮ２１１のなす角度θが９０以上
の時認識もれが生じてし１うという問題点があった。
ＬＮＩ １０とＬＮ２１１のなす角度θが９０以内でな
ければ矢印として認識することができないので、線分Ｌ
Ｎ１１Ｇ と線分ＬＮ２１１のなす角度θが９０以上
の時認識もれが生じてし１うという問題点があった。
この発明は上記のような問題点を解消するためになされ
たもので図形認識処理による矢印図形認識での矢印の検
出もれを防止し、常に確実に矢印図形を認識することが
できる図形認識方式を得ることを目的とする。
たもので図形認識処理による矢印図形認識での矢印の検
出もれを防止し、常に確実に矢印図形を認識することが
できる図形認識方式を得ることを目的とする。
この発明に係る矢印図形の認識方式は、矢印を認識する
ための判定において１図面に書かれた矢印の羽根を構成
する線分の角度によるところの検出もれを防止するため
のアルゴリズムを組み込み、確実に矢印図形が検出でき
るようにしたものである。
ための判定において１図面に書かれた矢印の羽根を構成
する線分の角度によるところの検出もれを防止するため
のアルゴリズムを組み込み、確実に矢印図形が検出でき
るようにしたものである。
この発明における矢印図形の認識方式では、矢印を認識
するための判定において、矢印の羽根を構成する２本の
線分の角度に依存しないで矢印を検出するため、上記２
本の線分の間に存在する第３の線分を矢印判定線分とし
、これの存在数によって矢印図形であることの判断の一
つを行なうようにする。
するための判定において、矢印の羽根を構成する２本の
線分の角度に依存しないで矢印を検出するため、上記２
本の線分の間に存在する第３の線分を矢印判定線分とし
、これの存在数によって矢印図形であることの判断の一
つを行なうようにする。
まず第２図により、この発明の原理について説明する。
第２図において、線分ＬＮＩ １０． ＬＮ ２１１は
矢印の羽根線分を示すが１本発明では、線分ＬＮ３１２
を矢印が構成されているか否かの判定線分とする。
矢印の羽根線分を示すが１本発明では、線分ＬＮ３１２
を矢印が構成されているか否かの判定線分とする。
そして、この結果、第３図の従来の認識処理では、線分
ＬＮＩ、ＬＮ２の角度θの判定処理５が必要であったが
、以下に示すこの発明による認識処理ではこれが不用に
できる。
ＬＮＩ、ＬＮ２の角度θの判定処理５が必要であったが
、以下に示すこの発明による認識処理ではこれが不用に
できる。
以下、本発明の一実施例について説明するが、本発明に
おいても、七のノ１−ド構成及び全体的な処理について
は第４図、第５図で示したものと同じでよい。
おいても、七のノ１−ド構成及び全体的な処理について
は第４図、第５図で示したものと同じでよい。
さて、第１図は本発明の一実施例の動作を示すフローチ
ャートで、この第１図において、まず１の処理によって
、端点を有する線分ＬＮ１を検出し、続いて、この１の
処理で検出された線分ＬＮ１に接続する線分ＬＮ２を２
の処理によって検出する。次に２で検出された線分ＬＮ
２が端点を有するか否かを３の処理によシ判定する。そ
の結果、線分ＬＮ２が端点を有しない場合は、２の処理
に戻る。一方、端点を有していた場合は、４の処理によ
シ、１と２の処理で検出されｆｃｉｌｉ１分ＬＮＩ 。
ャートで、この第１図において、まず１の処理によって
、端点を有する線分ＬＮ１を検出し、続いて、この１の
処理で検出された線分ＬＮ１に接続する線分ＬＮ２を２
の処理によって検出する。次に２で検出された線分ＬＮ
２が端点を有するか否かを３の処理によシ判定する。そ
の結果、線分ＬＮ２が端点を有しない場合は、２の処理
に戻る。一方、端点を有していた場合は、４の処理によ
シ、１と２の処理で検出されｆｃｉｌｉ１分ＬＮＩ 。
ＬＮ２の線分長を比較し、線分長の差が所定のしきい値
よシ大きい場合は２の処理に戻り、しきい値より小さい
場合は線分ＬＮＩと線分ＬＮ２を矢印の羽根候補線分と
した上で６の処理を行ない。
よシ大きい場合は２の処理に戻り、しきい値より小さい
場合は線分ＬＮＩと線分ＬＮ２を矢印の羽根候補線分と
した上で６の処理を行ない。
線分ＬＮＩと線分ＬＮ２に接続している矢印構成判定線
分ＬＮ３を検出する。セして７の処理により線分ＬＮ３
と線分ＬＮＩ、ＬＮ２の線分長を比較する。その結果、
線分ＬＮ３の線分長が線分ＬＮ１とＬＮ２の２線分より
短い時は６の処理に戻り、別の接続線分ＬＮ３の検出を
開始する。しかして、線分ＬＮＩ、ＬＮ２より線分ＬＮ
３の線分長の方が長いと認識した場合は８ａの処理に進
み。
分ＬＮ３を検出する。セして７の処理により線分ＬＮ３
と線分ＬＮＩ、ＬＮ２の線分長を比較する。その結果、
線分ＬＮ３の線分長が線分ＬＮ１とＬＮ２の２線分より
短い時は６の処理に戻り、別の接続線分ＬＮ３の検出を
開始する。しかして、線分ＬＮＩ、ＬＮ２より線分ＬＮ
３の線分長の方が長いと認識した場合は８ａの処理に進
み。
Ｍ分ＬＮ１ 、ＬＮ２のベクトル内に存在する線分ＬＮ
３が１本だけであるか否かを判定する。もしも線分ＬＮ
３が複数本存在したとすれば、線分ＬＮｌ 、ＬＮ２
、ＬＮ３は矢印を構成していないことになるから、ここ
で処理２に戻る。しかし、線分ＬＮ３が１本であると認
識した場合は、これらの線分ＬＮＩ 、ＬＮ２ 、ＬＮ
３は矢印を形成していることになるから、ここで始めて
９の処理に進み、線分ＬＮＩ 、ＬＮ２に矢印判定フラ
グを立てることにより矢印と認識する。
３が１本だけであるか否かを判定する。もしも線分ＬＮ
３が複数本存在したとすれば、線分ＬＮｌ 、ＬＮ２
、ＬＮ３は矢印を構成していないことになるから、ここ
で処理２に戻る。しかし、線分ＬＮ３が１本であると認
識した場合は、これらの線分ＬＮＩ 、ＬＮ２ 、ＬＮ
３は矢印を形成していることになるから、ここで始めて
９の処理に進み、線分ＬＮＩ 、ＬＮ２に矢印判定フラ
グを立てることにより矢印と認識する。
従って、この実施例によれば、矢印図形の羽根を構成す
る２本の線分ＬＮＩとＬＮ２がなす角度を判定条件とす
ることなく、矢印図形の認識を行なうことができ、常に
確実に矢印図形を判定することができる。
る２本の線分ＬＮＩとＬＮ２がなす角度を判定条件とす
ることなく、矢印図形の認識を行なうことができ、常に
確実に矢印図形を判定することができる。
以上のように、この発明によれば、矢印図形の検出にお
いて、矢印を構成するための条件に関して矢印の羽根の
なす角度による判定に依存しないので、矢印と判定する
矢印検出処理において、矢印の認識率が向上した。また
、入力図面の矢印の記入方法に関しての制限が緩和され
た。
いて、矢印を構成するための条件に関して矢印の羽根の
なす角度による判定に依存しないので、矢印と判定する
矢印検出処理において、矢印の認識率が向上した。また
、入力図面の矢印の記入方法に関しての制限が緩和され
た。
第１図は本発明による図形認識方式の一実施例における
認識処理を示すフローチャート、第２図は従来例におけ
る認識処理を示すフローチャート、第３図は矢印図形の
認識原理を示す説明図、第４図は図形認識装置の構成例
を示すブロック図、第５図は図形処理の全体的な流れを
示すフローチャートである。 １．２は矢印の羽根候補線分の検出処理、３はＬＮ２端
点検出処理、４はＬＮＩ、ＬＮ２線分長判定処理、５は
角度判定処理、６は矢印構成判定線分の検出、７はＬＮ
３とＬＮＩ、ＬＮ２の線分長判定処理、８，８ａは矢印
構成の判定処理、９は矢印フラグの設定処理、１０．１
１は矢印の羽根線分、１２１１矢印構成の判定線分であ
る。なお、図中、同一符号は同一、又は相当部分を示す
。 特許出願人 三菱電機株式会社 第１図 第２図 第３図 Ｉ ＬＮＩの検圧 ２ １Ｎ２０＊１出 ３ ＬＮｌぎ酷た、了ソ ＮＯＥＳ ＬＮｌ、ＬＮ２ＮＯ 第４図 第５図
認識処理を示すフローチャート、第２図は従来例におけ
る認識処理を示すフローチャート、第３図は矢印図形の
認識原理を示す説明図、第４図は図形認識装置の構成例
を示すブロック図、第５図は図形処理の全体的な流れを
示すフローチャートである。 １．２は矢印の羽根候補線分の検出処理、３はＬＮ２端
点検出処理、４はＬＮＩ、ＬＮ２線分長判定処理、５は
角度判定処理、６は矢印構成判定線分の検出、７はＬＮ
３とＬＮＩ、ＬＮ２の線分長判定処理、８，８ａは矢印
構成の判定処理、９は矢印フラグの設定処理、１０．１
１は矢印の羽根線分、１２１１矢印構成の判定線分であ
る。なお、図中、同一符号は同一、又は相当部分を示す
。 特許出願人 三菱電機株式会社 第１図 第２図 第３図 Ｉ ＬＮＩの検圧 ２ １Ｎ２０＊１出 ３ ＬＮｌぎ酷た、了ソ ＮＯＥＳ ＬＮｌ、ＬＮ２ＮＯ 第４図 第５図
Claims (1)
- 図形中に存在する矢印図形を検出するための図形認識方
式において、上記矢印図形を構成している３線分のベク
トル方向と矢印判定線分の存在本数によって矢印図形の
検出を行なうように構成したことを特徴とする図形認識
方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP60072104A JPS61231685A (ja) | 1985-04-05 | 1985-04-05 | 図形認識方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP60072104A JPS61231685A (ja) | 1985-04-05 | 1985-04-05 | 図形認識方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS61231685A true JPS61231685A (ja) | 1986-10-15 |
Family
ID=13479754
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP60072104A Pending JPS61231685A (ja) | 1985-04-05 | 1985-04-05 | 図形認識方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS61231685A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH01305481A (ja) * | 1988-06-03 | 1989-12-08 | Ricoh Co Ltd | 線画像認識装置 |
-
1985
- 1985-04-05 JP JP60072104A patent/JPS61231685A/ja active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH01305481A (ja) * | 1988-06-03 | 1989-12-08 | Ricoh Co Ltd | 線画像認識装置 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Freeman | Shape description via the use of critical points | |
| KR900016893A (ko) | 곡선 정합에 있어서 형상을 표시하는 직선 쇼트벡터의 접속 상태를 판정하는 방법 및 시스템 | |
| US6701266B2 (en) | Measurement data fairing method | |
| Dori et al. | How to win a dashed line detection contest | |
| JPS61231685A (ja) | 図形認識方式 | |
| CN110097495A (zh) | 一种改进的Zhang并行图像细化算法 | |
| CN106780745A (zh) | 一种对复杂三维体碎面进行识别和合并的方法 | |
| KR900016891A (ko) | 직선 쇼트벡터에 의해 표시된 형상의 세그멘트 타입 판정 방법 및 시스템 | |
| Wang et al. | Edge linking using geodesic distance and neighborhood information | |
| Xiong et al. | Nonlinear biharmonic equations with critical potential | |
| CN104376181B (zh) | 基于主元的飞机样板视口快速设计方法 | |
| US5235678A (en) | Circuit for detecting an end point of an arc | |
| Peide | An algorithm for partitioning polygons into convex parts | |
| CN110751631A (zh) | 一种快速高精度的矩形检测方法 | |
| De Carli et al. | Geometric remarks on the level curves of harmonic functions | |
| Fu et al. | Feature-preserving thinning algorithm for optical character recognition | |
| JP2941322B2 (ja) | 図面処理装置 | |
| JP2683026B2 (ja) | 線図形ベクトル化装置 | |
| Hillier | Slip line fields for extrusion through lipped or curved dies | |
| JPH03198168A (ja) | シンボル認識方法 | |
| Zhang et al. | A straight line detection method based on edge following and line segments integration | |
| JPH0488481A (ja) | シンボル候補領域の検出方法 | |
| JPS59116884A (ja) | 文字ストロ−ク接続方法 | |
| WO2024224647A1 (ja) | 変化検出方法、変化検出システム及び変化検出装置 | |
| JPS6334682A (ja) | 文字認識装置 |