JPH0341562A - 図形認識方法 - Google Patents
図形認識方法Info
- Publication number
- JPH0341562A JPH0341562A JP1177822A JP17782289A JPH0341562A JP H0341562 A JPH0341562 A JP H0341562A JP 1177822 A JP1177822 A JP 1177822A JP 17782289 A JP17782289 A JP 17782289A JP H0341562 A JPH0341562 A JP H0341562A
- Authority
- JP
- Japan
- Prior art keywords
- line
- straight line
- arrow
- line segment
- candidate
- 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
- 238000000034 method Methods 0.000 title claims abstract description 43
- 238000000605 extraction Methods 0.000 claims description 10
- 238000001514 detection method Methods 0.000 claims description 4
- 230000003287 optical effect Effects 0.000 claims description 4
- 238000010586 diagram Methods 0.000 description 4
- 239000000284 extract Substances 0.000 description 3
- BQCADISMDOOEFD-UHFFFAOYSA-N Silver Chemical compound [Ag] BQCADISMDOOEFD-UHFFFAOYSA-N 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 229910052709 silver Inorganic materials 0.000 description 2
- 239000004332 silver Substances 0.000 description 2
- 238000001467 acupuncture Methods 0.000 description 1
- 230000003247 decreasing effect Effects 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 239000013589 supplement Substances 0.000 description 1
- 230000001502 supplementing effect Effects 0.000 description 1
Landscapes
- Image Analysis (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
この発明は、機械図面を光学的図面読取機で２値画像と
して読み込み、細線化処理およびベクトル化処理して得
られたデータを用いてその図面を認識する方法において
、この図面上に描かれている図形である矢印を認識する
図形認識方法に関するものである。
して読み込み、細線化処理およびベクトル化処理して得
られたデータを用いてその図面を認識する方法において
、この図面上に描かれている図形である矢印を認識する
図形認識方法に関するものである。
第３図は例えば特開昭６１−２３１６８６号公報に示さ
れた従来の図形認識装置を示すブロック接続図であり、
図において、１は機械図面を光学的に２値画像として読
み込む光学的図面読取機、２は読み取りた図形データを
細線化処理するイメージプロセッサ、８は細線化処理後
の図形データの認識処理を、設定プログラムに従って実
行する計算機で、これがマイクロプロセッサ８ａ＋高速
演算素子Ｂｂ、主メモリ９ｃ、ディスクコントローラ３
ｄ、入出力コントローラ８ｅ、ノくス３ｆ。
れた従来の図形認識装置を示すブロック接続図であり、
図において、１は機械図面を光学的に２値画像として読
み込む光学的図面読取機、２は読み取りた図形データを
細線化処理するイメージプロセッサ、８は細線化処理後
の図形データの認識処理を、設定プログラムに従って実
行する計算機で、これがマイクロプロセッサ８ａ＋高速
演算素子Ｂｂ、主メモリ９ｃ、ディスクコントローラ３
ｄ、入出力コントローラ８ｅ、ノくス３ｆ。
ディスクコントローラ８ｄに接続されたノ１−ドディス
ク８ｇ、フロッピディスク８ｈ々とから々る。
ク８ｇ、フロッピディスク８ｈ々とから々る。
また、６は入出力コントローラ８ｅに接続された表示記
録装置、９はキーボードである。
録装置、９はキーボードである。
次に動作について、第４図の７０−チャートおよび第５
図の図形処理図を見ながら説明する。
図の図形処理図を見ながら説明する。
まず、ステップＳＴＩ １では、矢印の候補として、読
み取りを行う図面から、第５図（ａｔに示すように、線
Ａ１を選択する。次に、ステップ５Ｔ１２では、線Ａ１
に接続される線Ｂを検出する（第５図（ｂ））。ステッ
プ５Ｔ１３では、線Ｂに端点の存在を調べ、あればイエ
スとなり、線Ｂが鎌の短線分かどうかを判別するステッ
プ５Ｔ２３に進む。
み取りを行う図面から、第５図（ａｔに示すように、線
Ａ１を選択する。次に、ステップ５Ｔ１２では、線Ａ１
に接続される線Ｂを検出する（第５図（ｂ））。ステッ
プ５Ｔ１３では、線Ｂに端点の存在を調べ、あればイエ
スとなり、線Ｂが鎌の短線分かどうかを判別するステッ
プ５Ｔ２３に進む。
そうでなげればノーとなり、線Ｂに接続された鎌の短線
分の候補があるかどうかを検出するためにステップ５Ｔ
１４に進み、線Ｂに接続された線Ｃを検出する（第５図
（Ｃ））。ステップＳＴＩ ５では、線Ｃに端点がある
かどうかを調べ、あればステップＳＴＩ ６で線Ａ１と
線Ｃとが等しいか否かを調べる。これがイエスであれば
、ステップＳＴＩ ７を実行し、線Ｃを銀の短線分の候
補として線Ａ２に置換する（第５図（ｄ））。ステップ
ＳＴＩ ８では、線Ｂに接続される線りを検出する（第
５図（ｅ））。
分の候補があるかどうかを検出するためにステップ５Ｔ
１４に進み、線Ｂに接続された線Ｃを検出する（第５図
（Ｃ））。ステップＳＴＩ ５では、線Ｃに端点がある
かどうかを調べ、あればステップＳＴＩ ６で線Ａ１と
線Ｃとが等しいか否かを調べる。これがイエスであれば
、ステップＳＴＩ ７を実行し、線Ｃを銀の短線分の候
補として線Ａ２に置換する（第５図（ｄ））。ステップ
ＳＴＩ ８では、線Ｂに接続される線りを検出する（第
５図（ｅ））。
ステップ５Ｔ１９では、線りの長さが線ＡＩ、Ａ２より
長いかどうかの判断をする。イエスのときは、ステップ
５Ｔ２０により線りを線Ｂと置換する（第５図（ｆ））
。ステップＳＴ２１では、課の短線分の候補として抽出
された線Ａ１．Ａ２間の角度が９０°以下であるか否か
を調べる。イエスならばステップ５Ｔ２２で線Ａｔ、Ａ
２を矢印であるとして登録し、処理を終る。
長いかどうかの判断をする。イエスのときは、ステップ
５Ｔ２０により線りを線Ｂと置換する（第５図（ｆ））
。ステップＳＴ２１では、課の短線分の候補として抽出
された線Ａ１．Ａ２間の角度が９０°以下であるか否か
を調べる。イエスならばステップ５Ｔ２２で線Ａｔ、Ａ
２を矢印であるとして登録し、処理を終る。
一方、ステップ５Ｔ１３でイエスとなったときは、ス、
テップ５Ｔ２３を実行し、線Ａ１が線Ｂにほぼ等しいか
否かを判断しく第５図（ｇ））、イエスのときはステッ
プ５Ｔ２４により線Ｂを鎌の候補として線Ａ２に置換す
る（第５図（ｈ））。ステップ５Ｔ２５では、矢印の柄
の候補として線Ａ１に接続されている線Ｂを検出する（
第５図（ｉ））。ステップ５Ｔ２６では、線Ｂが線Ａ１
及びＡ２より長いか否かを判断する。イエスのときはス
テップ５Ｔ２７で線Ａ１と線Ａ２とのなす角度が９０’
以下であるか否かを判断する。イエスのときはステップ
５Ｔ２８で線Ａ１及びＡ２は矢印として登録し、処理を
終了する。
テップ５Ｔ２３を実行し、線Ａ１が線Ｂにほぼ等しいか
否かを判断しく第５図（ｇ））、イエスのときはステッ
プ５Ｔ２４により線Ｂを鎌の候補として線Ａ２に置換す
る（第５図（ｈ））。ステップ５Ｔ２５では、矢印の柄
の候補として線Ａ１に接続されている線Ｂを検出する（
第５図（ｉ））。ステップ５Ｔ２６では、線Ｂが線Ａ１
及びＡ２より長いか否かを判断する。イエスのときはス
テップ５Ｔ２７で線Ａ１と線Ａ２とのなす角度が９０’
以下であるか否かを判断する。イエスのときはステップ
５Ｔ２８で線Ａ１及びＡ２は矢印として登録し、処理を
終了する。
また、ステップＳＴＩ ５でノーとなったときは、ステ
ップ５Ｔ３０に進み、線Ｃに接続されている線Ｅの検出
を行う（第５図（ｊ））。ステップＳ Ｔａ２により、
線ＥＫ端点があるか否かを判断する。イエスのときは、
ステップ５Ｔ３２で線Ａ１と線Ｅとがほぼ等しい長さで
あるか否かを判断する。イエスのときは、ステップ５Ｔ
３３により、矢印の柄の候補として線Ｂ及びＣに接続さ
れている線Ｆを検出する（第５図（ｋ））。ステップ５
Ｔ３４では、線Ｆの長さが線Ｂ及びＣより長いか否かを
判断する。イエスｔヨらばステップ５Ｔ３５で線Ｅを鎌
の候補として線Ａ２に、かつ線Ｆを矢印の柄の候補とし
て線Ｂに置換する（第５図（１））。ステップ５Ｔ３６
により線Ａ１と線Ａ２とのなす角度が９０゜以下である
か否かを判断する。イエスのときは、ステップ５Ｔ３７
により線Ａ１及びＡ２は矢印であるとして登録され、処
理の終りとなる。
ップ５Ｔ３０に進み、線Ｃに接続されている線Ｅの検出
を行う（第５図（ｊ））。ステップＳ Ｔａ２により、
線ＥＫ端点があるか否かを判断する。イエスのときは、
ステップ５Ｔ３２で線Ａ１と線Ｅとがほぼ等しい長さで
あるか否かを判断する。イエスのときは、ステップ５Ｔ
３３により、矢印の柄の候補として線Ｂ及びＣに接続さ
れている線Ｆを検出する（第５図（ｋ））。ステップ５
Ｔ３４では、線Ｆの長さが線Ｂ及びＣより長いか否かを
判断する。イエスｔヨらばステップ５Ｔ３５で線Ｅを鎌
の候補として線Ａ２に、かつ線Ｆを矢印の柄の候補とし
て線Ｂに置換する（第５図（１））。ステップ５Ｔ３６
により線Ａ１と線Ａ２とのなす角度が９０゜以下である
か否かを判断する。イエスのときは、ステップ５Ｔ３７
により線Ａ１及びＡ２は矢印であるとして登録され、処
理の終りとなる。
ステップ５Ｔ２３でノーと？ｊつたときは、結合子■に
示すようにステップＳＴＩ ２に戻る。また、ステップ
５Ｔ３６によりノーとなったときは、結合子■に示すよ
うにステップＳＴＩ ４に戻る。
示すようにステップＳＴＩ ２に戻る。また、ステップ
５Ｔ３６によりノーとなったときは、結合子■に示すよ
うにステップＳＴＩ ４に戻る。
従来の図形認識方法は以上のように構成されているので
、分岐点近傍で歪みがひどく、短い線分が多数存在する
場合や鎌の短線と柄の直線が離れている場合に認識でき
ないなどの課題があった。
、分岐点近傍で歪みがひどく、短い線分が多数存在する
場合や鎌の短線と柄の直線が離れている場合に認識でき
ないなどの課題があった。
また、鎌が矢印を構成する線分以外の直線と接したり、
交わったすせず、鎌の短線が端点をもつという条件を用
いて認識を行うため、鎌の部分が他の直線と交差してい
る場合認識できないなどの課題があった。
交わったすせず、鎌の短線が端点をもつという条件を用
いて認識を行うため、鎌の部分が他の直線と交差してい
る場合認識できないなどの課題があった。
この発明は上記のように課題を解消するためになされた
もので、図形の存在する位置の歪みがひどい場合や、鎌
の短線と柄が離れていたり、錐が他の直線と交差してい
る場合でも、正確に矢印を認識できる図形認識方法を得
ることを目的とする。
もので、図形の存在する位置の歪みがひどい場合や、鎌
の短線と柄が離れていたり、錐が他の直線と交差してい
る場合でも、正確に矢印を認識できる図形認識方法を得
ることを目的とする。
この発明に係る図形認識方法は、矢印の柄の候補の線分
を見つける線分検出工程と、見つげられた線分からこの
線分を含む直線を抽出する第１の直線抽出工程と、抽出
した直線上の各分岐点近傍で矢印の鎌の候補となる短い
線分を探索する線分探索工程と、見つげた短い線分から
直線を抽出する第２の直線抽出工程と、銀の候補として
抽出した直線の長さと、その直線と柄の候補の直線のな
す角度と距離から矢印と認識する矢印判定工程の各処理
を実行するものである。
を見つける線分検出工程と、見つげられた線分からこの
線分を含む直線を抽出する第１の直線抽出工程と、抽出
した直線上の各分岐点近傍で矢印の鎌の候補となる短い
線分を探索する線分探索工程と、見つげた短い線分から
直線を抽出する第２の直線抽出工程と、銀の候補として
抽出した直線の長さと、その直線と柄の候補の直線のな
す角度と距離から矢印と認識する矢印判定工程の各処理
を実行するものである。
この発明における図形認識方法は、矢印の特徴である鎌
の短線な見つける際に、分岐点につながっている線分だ
けでむく、近傍領域に存在する全ての線分を調べ また
、そのようにして見つげた線分から直線の抽出を行って
得られた直線をもとに認識するので、矢印の形状によっ
て認識率が低下するのを防止する。
の短線な見つける際に、分岐点につながっている線分だ
けでむく、近傍領域に存在する全ての線分を調べ また
、そのようにして見つげた線分から直線の抽出を行って
得られた直線をもとに認識するので、矢印の形状によっ
て認識率が低下するのを防止する。
以下、この発明の一実施例を図について説明する。第１
図はこの発明の図形認識方法を実施するための処理手順
を示し、かかる処理が、基本的に第３図に示した図形認
識装置を利用することによって実行される。第１図にお
いて、ステップ５Ｔｌ（線分検出工程）では、矢印の柄
の候補の線分として、第２図の線分１１を抽出する。柄
の候補の線分は、機械図面のような図面では文字列の近
くにある線分を用いたり、あるいは、矢印を構成しそう
な短い線分の近くにある長い線分を用いればよい。ステ
ップＳＴ２ （第１の直線抽出工程）では、ステップＳ
ＴＩで見つけた線分１１を含む直線上の線分として、線
分’２＋’５＋”４．’５を抽出する。
図はこの発明の図形認識方法を実施するための処理手順
を示し、かかる処理が、基本的に第３図に示した図形認
識装置を利用することによって実行される。第１図にお
いて、ステップ５Ｔｌ（線分検出工程）では、矢印の柄
の候補の線分として、第２図の線分１１を抽出する。柄
の候補の線分は、機械図面のような図面では文字列の近
くにある線分を用いたり、あるいは、矢印を構成しそう
な短い線分の近くにある長い線分を用いればよい。ステ
ップＳＴ２ （第１の直線抽出工程）では、ステップＳ
ＴＩで見つけた線分１１を含む直線上の線分として、線
分’２＋’５＋”４．’５を抽出する。
ステップＳＴ３ （線分探索工程）では、抽出した直線
上の１つめの分岐点Ｂに着目し、点Ｂの近傍領域に含ま
れる矢印を構成する短い線分列を探索する。ここで、線
分列とは分岐点または端点の間を結ぶ複数の線分をまと
めたものとする。例えば、第２図の分岐点Ｂと分岐点り
を結ぶ線分１２゜１５を、まとめて線分列ＢＤと呼ぶ。
上の１つめの分岐点Ｂに着目し、点Ｂの近傍領域に含ま
れる矢印を構成する短い線分列を探索する。ここで、線
分列とは分岐点または端点の間を結ぶ複数の線分をまと
めたものとする。例えば、第２図の分岐点Ｂと分岐点り
を結ぶ線分１２゜１５を、まとめて線分列ＢＤと呼ぶ。
探索を行う領域は、第２図の領域ａ１のように着目して
いる分岐点を含み、矢印の後方向を広く、先端方向に狭
く設定するとよい。また、矢印を構成する線分列を探索
するとき、線分列を構成する線分がすべて探索領域に含
まれ、線分列を構成する線分の長さの和があるしきい値
Ｌｍｉｎ以上ＬｍａＸ以下であり、かつ線分列の両端の
点のうち着目している分岐点に近い方の点と着目してい
る分岐点の距離があるしきい値以下であるような線分列
を探索する。
いる分岐点を含み、矢印の後方向を広く、先端方向に狭
く設定するとよい。また、矢印を構成する線分列を探索
するとき、線分列を構成する線分がすべて探索領域に含
まれ、線分列を構成する線分の長さの和があるしきい値
Ｌｍｉｎ以上ＬｍａＸ以下であり、かつ線分列の両端の
点のうち着目している分岐点に近い方の点と着目してい
る分岐点の距離があるしきい値以下であるような線分列
を探索する。
ここで、Ｌｍｉｎを細線化処理によって生じるひげやル
ープより大きな値に設定すると、それらの影響を受けず
に認識することが可能と々る。Ｌｍａｘは、鎖を構成す
る短線の最大値である。第２図の分岐点Ｂの近傍領域ａ
１で探索した場合、ａｌに含まれＢＨ，ＨＩが見つかる
が、ＨＩは点Ｂから離れているので除外し、線分列ＢＨ
が候補として得られる。ステップＳＴ４では、ステップ
ＳＴ３で見つげた線分列ＢＨと柄の直線ＢＡのなす角度
を求め、これがある所定の値、例えば、６０’より小さ
いかどうか判定する。ＢＨとＢＡのなす角度は、６０’
より大きいため、ステップ５Ｔ４０条件に該当する線分
が存在しないので、柄の候補の直線が終わりかどうか調
べるステップＳＴ８に進む。
ープより大きな値に設定すると、それらの影響を受けず
に認識することが可能と々る。Ｌｍａｘは、鎖を構成す
る短線の最大値である。第２図の分岐点Ｂの近傍領域ａ
１で探索した場合、ａｌに含まれＢＨ，ＨＩが見つかる
が、ＨＩは点Ｂから離れているので除外し、線分列ＢＨ
が候補として得られる。ステップＳＴ４では、ステップ
ＳＴ３で見つげた線分列ＢＨと柄の直線ＢＡのなす角度
を求め、これがある所定の値、例えば、６０’より小さ
いかどうか判定する。ＢＨとＢＡのなす角度は、６０’
より大きいため、ステップ５Ｔ４０条件に該当する線分
が存在しないので、柄の候補の直線が終わりかどうか調
べるステップＳＴ８に進む。
ステップＳＴ８では、分岐点ＢがステップＳＴ２で抽出
した直線の終点でないので、次の分岐点りに着目し、ス
テップＳＴ３に戻る。
した直線の終点でないので、次の分岐点りに着目し、ス
テップＳＴ３に戻る。
分岐点りの近傍で分岐点Ｂの場合と同様に、ステップＳ
Ｔ３とステップＳＴ４を行う。まず、ステップＳＴ３で
は、領域ａ２で探索を行い、８２に含まれる長さがＬ
ｍ ｉ ｎ以上Ｌｍａｘ以下の線分列ＤＢ、ＢＨ，ＤＨ
，ＨＩを見つける。これらの線分列のうちＤＢは、ステ
ップＳＴ２で抽出した柄の直線に含まれているので除外
し、線分列ＢＨ。
Ｔ３とステップＳＴ４を行う。まず、ステップＳＴ３で
は、領域ａ２で探索を行い、８２に含まれる長さがＬ
ｍ ｉ ｎ以上Ｌｍａｘ以下の線分列ＤＢ、ＢＨ，ＤＨ
，ＨＩを見つける。これらの線分列のうちＤＢは、ステ
ップＳＴ２で抽出した柄の直線に含まれているので除外
し、線分列ＢＨ。
ＩＩは点りから離れているので除外すると、線分列ＤＨ
が錐の短線の候補として得られる。ステップＳＴ４では
、矢印の柄の直線とステップＳＴ３で見つげた線分列Ｄ
Ｂのなす角度を求め、角度がある所定の値、例えば６０
’より小さい線分列を鎖を構成する短線の候補として残
す。矢印の柄の角度は、着目している分岐点から矢印の
後方向に線分の長さの和があるしきい値を超えるまで線
分な取り出し、最後の線分の終点と分岐点を結ぶ線分の
角度を柄の角度とする。従って、第２図では、分岐点り
の近傍で探索した場合には、直線ＤＡの角度を、分岐点
Ｆの近傍で探索した場合には、直線ＦＡの角度を柄の角
度とする。また、ステップＳＴ３で抽出した線分列が複
数の線分で構成されている場合、角度は次のようにして
求める。まず、線分列の両端の点のうち、矢印の柄の直
線上の分岐点に近い点を始点とし、その始点から線分の
長さの和があるしきい値、例えば３．ｍｍを超えるまで
線分を取り出す。そして、始点と取り出した最後の線分
の終点を結んだ線分の角度を線分列の角度とする。第２
図の線分列ＤＨでは、点りが始点となり、点りと点Ｈな
結んだ直線ＤＨの角度を線分列の角度として用いる。
が錐の短線の候補として得られる。ステップＳＴ４では
、矢印の柄の直線とステップＳＴ３で見つげた線分列Ｄ
Ｂのなす角度を求め、角度がある所定の値、例えば６０
’より小さい線分列を鎖を構成する短線の候補として残
す。矢印の柄の角度は、着目している分岐点から矢印の
後方向に線分の長さの和があるしきい値を超えるまで線
分な取り出し、最後の線分の終点と分岐点を結ぶ線分の
角度を柄の角度とする。従って、第２図では、分岐点り
の近傍で探索した場合には、直線ＤＡの角度を、分岐点
Ｆの近傍で探索した場合には、直線ＦＡの角度を柄の角
度とする。また、ステップＳＴ３で抽出した線分列が複
数の線分で構成されている場合、角度は次のようにして
求める。まず、線分列の両端の点のうち、矢印の柄の直
線上の分岐点に近い点を始点とし、その始点から線分の
長さの和があるしきい値、例えば３．ｍｍを超えるまで
線分を取り出す。そして、始点と取り出した最後の線分
の終点を結んだ線分の角度を線分列の角度とする。第２
図の線分列ＤＨでは、点りが始点となり、点りと点Ｈな
結んだ直線ＤＨの角度を線分列の角度として用いる。
ステップ５Ｔ５（第２の直線抽出工程）では、線分列Ｄ
Ｈを含む直線ＤＩを抽出し、ステップＳＴ６では、抽出
した直線がしきい値ＬｍａＸより小さいか判定する。ス
テップＳＴ５で線分列ＤＨの直線抽出は、線分ＤＨをス
キャナから入力された原画像上でＤＨの延長線上の画素
の値を調べながら黒画素が続く限り延長することによっ
て行う。
Ｈを含む直線ＤＩを抽出し、ステップＳＴ６では、抽出
した直線がしきい値ＬｍａＸより小さいか判定する。ス
テップＳＴ５で線分列ＤＨの直線抽出は、線分ＤＨをス
キャナから入力された原画像上でＤＨの延長線上の画素
の値を調べながら黒画素が続く限り延長することによっ
て行う。
ステップＳＴ７ （矢印判定工程）では、ステップＳＴ
６で残った直線をもとに矢印の認識を行う。
６で残った直線をもとに矢印の認識を行う。
第２図では、矢印の柄の直線ＡＤの両側に鍼の短線の候
補の直線として直線Ｄ１１本しか々いので、ここでは矢
印として認識しない。しかし、柄の両側に鎌の短線の候
補の直線が１本しか残らなかった場合でも着目している
分岐点の状況を考慮して、矢印として認識してもよい。
補の直線として直線Ｄ１１本しか々いので、ここでは矢
印として認識しない。しかし、柄の両側に鎌の短線の候
補の直線が１本しか残らなかった場合でも着目している
分岐点の状況を考慮して、矢印として認識してもよい。
例えば、機械図面において矢印をｇ識しているような場
合に、着目している分岐点のすぐ近くに寸法補助線か外
形線が存在するとわかっているときは、鎌の短線の候補
の直線が１本しか々くても矢印として認識してもよい。
合に、着目している分岐点のすぐ近くに寸法補助線か外
形線が存在するとわかっているときは、鎌の短線の候補
の直線が１本しか々くても矢印として認識してもよい。
第２図の場合は点りのすぐ近くに寸法補助線や外形線が
ないので認識できなかったとして、柄の直線上の次の分
岐点Ｆに着目し、ステップＳＴ３に戻る。
ないので認識できなかったとして、柄の直線上の次の分
岐点Ｆに着目し、ステップＳＴ３に戻る。
分岐点Ｆの近傍で分岐点りの場合と同様にステップＳＴ
３とステップＳＴ４の処理を行う。まず、ステップＳＴ
３では、領域ａ３で探索を行い、ａ３に含まれる長さが
Ｌｍｉｎ以上ｔｍａｘ以下の線分列ＤＢ、ＢＨ，ＤＨ，
ＨＩ 、ＤＦ、ＪＬを見つける。これらの線分列のうち
ＤＢ 、ＤＦは、ステップＳＴ２で抽出した柄の直線に
含まれているので除外し、線分列ＢＨ，ＨＩは点りから
離れているので除外すると、線分列ＤＨ，ＪＬが鎌の短
線の候補として得られる。ステップＳＴ４では、矢印の
柄の直線とステップＳＴ３で見つけた線分列ＤＨ，ＪＬ
のむす角度を求め、角度がある所定の値、例えば６０°
より小さい線分列を鎌を構、成する短線の候補として残
す。ここでは、直線ＦＡの角度を柄の角度とし、線分列
Ｄ）Ｉの角度として点りと点Ｈな結んだ直線ＤＨの角度
を用い、線分列ＪＬの角度として直線ＪＬの角度を用い
る。
３とステップＳＴ４の処理を行う。まず、ステップＳＴ
３では、領域ａ３で探索を行い、ａ３に含まれる長さが
Ｌｍｉｎ以上ｔｍａｘ以下の線分列ＤＢ、ＢＨ，ＤＨ，
ＨＩ 、ＤＦ、ＪＬを見つける。これらの線分列のうち
ＤＢ 、ＤＦは、ステップＳＴ２で抽出した柄の直線に
含まれているので除外し、線分列ＢＨ，ＨＩは点りから
離れているので除外すると、線分列ＤＨ，ＪＬが鎌の短
線の候補として得られる。ステップＳＴ４では、矢印の
柄の直線とステップＳＴ３で見つけた線分列ＤＨ，ＪＬ
のむす角度を求め、角度がある所定の値、例えば６０°
より小さい線分列を鎌を構、成する短線の候補として残
す。ここでは、直線ＦＡの角度を柄の角度とし、線分列
Ｄ）Ｉの角度として点りと点Ｈな結んだ直線ＤＨの角度
を用い、線分列ＪＬの角度として直線ＪＬの角度を用い
る。
ステップＳＴ５では、線分列ＤＢを含む直線ＤＩとＪＫ
を含む直線ＪＬを抽出し、ステップＳＴ６では、抽出し
た直線がしきい値ＬｍａＸより小さいか判定する。ステ
ップＳＴ５で線分列ＤＨの直線抽出は、線分ＤＨをスキ
ャナから入力された原画像上でＤＨの延長線上の画素の
値を調べ々から黒画素が続く限り延長することによって
行う。
を含む直線ＪＬを抽出し、ステップＳＴ６では、抽出し
た直線がしきい値ＬｍａＸより小さいか判定する。ステ
ップＳＴ５で線分列ＤＨの直線抽出は、線分ＤＨをスキ
ャナから入力された原画像上でＤＨの延長線上の画素の
値を調べ々から黒画素が続く限り延長することによって
行う。
ステップＳＴ７では、ステップＳＴ６で残った直線をも
とに矢印の認識を行う。第２図では、直線ＤＩ、ＪＬが
直線が矢印の柄の直＃！ＡＤの両側に１本ずつあるので
、矢印として認識する。直線上の最後の分岐点において
矢印を認識でき々かった場合は、矢印が存在しなかった
として終了する。
とに矢印の認識を行う。第２図では、直線ＤＩ、ＪＬが
直線が矢印の柄の直＃！ＡＤの両側に１本ずつあるので
、矢印として認識する。直線上の最後の分岐点において
矢印を認識でき々かった場合は、矢印が存在しなかった
として終了する。
以上のように、この発明によれば分岐点につながってい
る線分だけでなく、近傍領域に存在する線分の中から、
鎌の短線の候補の線分を見つげ、その線分を含む直線を
もとに認識することにより、他の線分と交差したり、と
ぎれや歪みのある矢印でも正確に認識できるものが得ら
れる効果がある。
る線分だけでなく、近傍領域に存在する線分の中から、
鎌の短線の候補の線分を見つげ、その線分を含む直線を
もとに認識することにより、他の線分と交差したり、と
ぎれや歪みのある矢印でも正確に認識できるものが得ら
れる効果がある。
第１図はこの発明の一実施例による図形認識方法を示す
フローチャート図、第２図は第１図による図形認識方法
の説明を補う図形処理図、第３図はこの発明および従来
の図形認識方法を実施するための図形認識装置を示すブ
ロック接続図、第４図は従来の図形認識方法を示すフロ
ーチャート図第５図は第４図による図形認識方法の説明
を補う図形処理図である。 ＳＴＩは線分検出工程、Ｓｒ２は第１の直線抽出工程、
Ｓｒ１は線分探索工程、Ｓｒ１は第２の直線抽出工程、
Ｓｒ１は矢印判定工程、１は光学的図面読取機、８は計
算機。
フローチャート図、第２図は第１図による図形認識方法
の説明を補う図形処理図、第３図はこの発明および従来
の図形認識方法を実施するための図形認識装置を示すブ
ロック接続図、第４図は従来の図形認識方法を示すフロ
ーチャート図第５図は第４図による図形認識方法の説明
を補う図形処理図である。 ＳＴＩは線分検出工程、Ｓｒ２は第１の直線抽出工程、
Ｓｒ１は線分探索工程、Ｓｒ１は第２の直線抽出工程、
Ｓｒ１は矢印判定工程、１は光学的図面読取機、８は計
算機。
Claims (1)
- 機械図面に描かれている図形を光学的図面読取機により
読み取り、この読み取った上記図形をイメージプロセッ
サにより細線化処理した後、計算機によって図面から矢
印の認識処理を実行する図形認識方法において、上記機
械図面中の上記矢印の柄の候補の線分を見つける線分検
出工程と、上記線分からこの線分を含む直線を抽出する
第１の直線抽出工程と、上記抽出した直線上の各分岐点
近傍で、矢印の鏃の候補となる短い線分を探索する線分
探索工程と、上記柄の直線と短い線分との角度が所定の
角度より小さい線分から直線を抽出する第２の直線抽出
工程と、上記鏃の候補として抽出した直線の長さと、こ
の直線と柄の候補の直線とのなす角度および距離とから
、矢印か否かを判定する矢印判定工程とを備えた図形認
識方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1177822A JPH0341562A (ja) | 1989-07-10 | 1989-07-10 | 図形認識方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1177822A JPH0341562A (ja) | 1989-07-10 | 1989-07-10 | 図形認識方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0341562A true JPH0341562A (ja) | 1991-02-22 |
Family
ID=16037710
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP1177822A Pending JPH0341562A (ja) | 1989-07-10 | 1989-07-10 | 図形認識方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0341562A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7660014B2 (en) | 2006-01-17 | 2010-02-09 | Konica Minolta Business Technologies, Inc. | Image processing apparatus capable of extracting rule from document image with high precision |
| US8208744B2 (en) | 2006-01-23 | 2012-06-26 | Konica Minolta Business Technologies, Inc. | Image processing apparatus capable of accurately and quickly determining character part included in image |
-
1989
- 1989-07-10 JP JP1177822A patent/JPH0341562A/ja active Pending
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7660014B2 (en) | 2006-01-17 | 2010-02-09 | Konica Minolta Business Technologies, Inc. | Image processing apparatus capable of extracting rule from document image with high precision |
| US8208744B2 (en) | 2006-01-23 | 2012-06-26 | Konica Minolta Business Technologies, Inc. | Image processing apparatus capable of accurately and quickly determining character part included in image |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Neumann et al. | On combining multiple segmentations in scene text recognition | |
| CN112818951B (zh) | 一种票证识别的方法 | |
| US7970213B1 (en) | Method and system for improving the recognition of text in an image | |
| KR100826878B1 (ko) | 손 모양을 인식하는 방법 및 이를 위한 장치 | |
| Karanje et al. | Survey on text detection, segmentation and recognition from a natural scene images | |
| JP3216800B2 (ja) | 手書き文字認識方法 | |
| JPH0341562A (ja) | 図形認識方法 | |
| KR930002349B1 (ko) | 압축영상의 문자열 분리방법 | |
| JP2002063548A (ja) | 手書き文字認識方法 | |
| JPH0981740A (ja) | 線図形入力装置 | |
| US20030123730A1 (en) | Document recognition system and method using vertical line adjacency graphs | |
| CN111178409B (zh) | 基于大数据矩阵稳定性分析的图像匹配与识别*** | |
| JP3077929B2 (ja) | 文字切出し方式 | |
| CN116597453A (zh) | 一种形近字单字识别方法 | |
| JP2001092924A (ja) | パターン認識方法および装置 | |
| JP3009237B2 (ja) | 特徴抽出方法 | |
| Nguyen et al. | Using 2D tensor voting in text detection | |
| Lu et al. | Stroke-based character segmentation of low-quality images on ancient chinese tablet | |
| Wang et al. | Research on Image Recognition Method of Class Graph Based on Deep Learning | |
| CN117149947A (zh) | 基于vr设备的图书查询方法、装置、vr设备及介质 | |
| JP2001060250A (ja) | 文字認識方法および装置 | |
| JPH07262314A (ja) | 手書き文字切り出し回路 | |
| JPS5822479A (ja) | 文字認識装置 | |
| JPH0353392A (ja) | 文字認識装置 | |
| JPH04171590A (ja) | 図面読取装置 |