JPH0546761A - 図面自動入力装置の線種認識方法 - Google Patents
図面自動入力装置の線種認識方法Info
- Publication number
- JPH0546761A JPH0546761A JP3208163A JP20816391A JPH0546761A JP H0546761 A JPH0546761 A JP H0546761A JP 3208163 A JP3208163 A JP 3208163A JP 20816391 A JP20816391 A JP 20816391A JP H0546761 A JPH0546761 A JP H0546761A
- Authority
- JP
- Japan
- Prior art keywords
- vector
- line
- point
- tracking
- segment
- 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 27
- 239000013598 vector Substances 0.000 claims abstract description 92
- FFBHFFJDDLITSX-UHFFFAOYSA-N benzyl N-[2-hydroxy-4-(3-oxomorpholin-4-yl)phenyl]carbamate Chemical compound OC1=C(NC(=O)OCC2=CC=CC=C2)C=CC(=C1)N1CCOCC1=O FFBHFFJDDLITSX-UHFFFAOYSA-N 0.000 abstract 1
- 238000010586 diagram Methods 0.000 description 4
- 238000010187 selection method Methods 0.000 description 1
Landscapes
- Image Analysis (AREA)
Abstract
(57)【要約】
【目的】 ＣＡＤに使用される図面自動入力装置の線種
認識方法で、線分の追跡を適確に継続し、ベクトルのグ
ループ化を１本の線として効率良く行い、線分の追跡と
それによる線種判断の性能を向上させる。 【構成】 ベクトル分類工程１は、認識の対象となる芯
線ベクトルの「長さ」情報にしきい値を設け、その値よ
りも短いベクトルを“点”とし、長いベクトルを“線”
として分類する。線分追跡工程２は、“点”が連結候補
に選出されると、その“点”と基準ベクトルの追跡基準
点との間に線分を想定し、それを“点”の方向ベクトル
として線分を追跡する。線種判断工程３は、その追跡に
従って線分の認識を行う。
認識方法で、線分の追跡を適確に継続し、ベクトルのグ
ループ化を１本の線として効率良く行い、線分の追跡と
それによる線種判断の性能を向上させる。 【構成】 ベクトル分類工程１は、認識の対象となる芯
線ベクトルの「長さ」情報にしきい値を設け、その値よ
りも短いベクトルを“点”とし、長いベクトルを“線”
として分類する。線分追跡工程２は、“点”が連結候補
に選出されると、その“点”と基準ベクトルの追跡基準
点との間に線分を想定し、それを“点”の方向ベクトル
として線分を追跡する。線種判断工程３は、その追跡に
従って線分の認識を行う。
Description
【０００１】
【産業上の利用分野】本発明は、ＣＡＤ等に使用される
図面自動入力装置の線種認識方法に関し、特に、線分の
追跡及び線種判断の性能を向上させた線種認識方法に関
する。
図面自動入力装置の線種認識方法に関し、特に、線分の
追跡及び線種判断の性能を向上させた線種認識方法に関
する。
【０００２】
【従来の技術】図面自動入力装置では、イメージスキャ
ナから入力した２値画像を細線化又は芯線化し、それに
よってベクトルの集合を使用している。この手法による
とデータを圧縮でき、メモリ容量が小さくて済むうえ、
ソフトウェアにより高速に処理を行える利点がある。
ナから入力した２値画像を細線化又は芯線化し、それに
よってベクトルの集合を使用している。この手法による
とデータを圧縮でき、メモリ容量が小さくて済むうえ、
ソフトウェアにより高速に処理を行える利点がある。
【０００３】画像データの芯線化処理は、まずイメージ
スキャナ等により図６（ａ）に示すような原図の白と黒
の２値画像を読込み、この２値画像から白と黒の境界を
抽出して輪郭画素列を作成する。この輪郭画素列から、
更に、同図（ｂ）に示す輪郭ベクトル６１を生成し、そ
の輪郭ベクトルデータから一対になる２本のベクトルを
検索し、それらの中心線に相当する芯線ベクトル６２を
生成する。芯線ベクトル６２の生成は２本のベクトルの
ペア性が失われる位置で中断され、この点を中断点６３
として記憶しておく。全ての輪郭ベクトル６１が検索さ
れると、接続対象となる芯線ベクトル６２の領域探索を
行い、所定の領域内に複数の中断点が存在する場合、各
中断点の位置から同図（ｃ）に示すような接続点６４を
算出し、その接続点６４に基づいて各中断点６３を統合
する。複数の中断点を接続処理した場合は、それぞれの
芯線のセクションを統合して１つの芯線セクションとす
る。このようにして芯線化されたデータが得られると、
図面自動入力装置は、それらに基づく破線や鎖線の認識
を行う。ここで、線種の認識は、前記ベクトルの集合か
ら、破鎖線候補となる可能性のあるベクトルをベクトル
の長さを調べることにより検出し、ベクトルの方向，ベ
クトル間の距離，角度の関係等により、線分の追跡を行
い、またその追跡結果で１本の線と見なされたベクトル
の集合を使用して、各ベクトルの長さの分布等により、
まず、破線と鎖線を区別し、次に１点鎖線及び２点鎖線
の線種を判別する。このような線種認識方法について
は、本出願人による特願平２−２９１３７９号明細書で
詳細に説明されている。
スキャナ等により図６（ａ）に示すような原図の白と黒
の２値画像を読込み、この２値画像から白と黒の境界を
抽出して輪郭画素列を作成する。この輪郭画素列から、
更に、同図（ｂ）に示す輪郭ベクトル６１を生成し、そ
の輪郭ベクトルデータから一対になる２本のベクトルを
検索し、それらの中心線に相当する芯線ベクトル６２を
生成する。芯線ベクトル６２の生成は２本のベクトルの
ペア性が失われる位置で中断され、この点を中断点６３
として記憶しておく。全ての輪郭ベクトル６１が検索さ
れると、接続対象となる芯線ベクトル６２の領域探索を
行い、所定の領域内に複数の中断点が存在する場合、各
中断点の位置から同図（ｃ）に示すような接続点６４を
算出し、その接続点６４に基づいて各中断点６３を統合
する。複数の中断点を接続処理した場合は、それぞれの
芯線のセクションを統合して１つの芯線セクションとす
る。このようにして芯線化されたデータが得られると、
図面自動入力装置は、それらに基づく破線や鎖線の認識
を行う。ここで、線種の認識は、前記ベクトルの集合か
ら、破鎖線候補となる可能性のあるベクトルをベクトル
の長さを調べることにより検出し、ベクトルの方向，ベ
クトル間の距離，角度の関係等により、線分の追跡を行
い、またその追跡結果で１本の線と見なされたベクトル
の集合を使用して、各ベクトルの長さの分布等により、
まず、破線と鎖線を区別し、次に１点鎖線及び２点鎖線
の線種を判別する。このような線種認識方法について
は、本出願人による特願平２−２９１３７９号明細書で
詳細に説明されている。
【０００４】
【発明が解決しようとする課題】しかしながら、上記従
来の部分追跡方法では、まず追跡基準となるベクトルを
取り出し、その基準ベクトルの端から任意の領域を設定
し、その領域内より連結候補となるベクトルを選出して
いる。その選出方法としては基準ベクトルと候補ベクト
ルとの「距離」，「角度」，「位置関係」及び各ベクト
ルの「方向」等に重点を置いている。従って、鎖線に出
現する如き短い線分の場合、線分の長さがある程度より
も短くなると、芯線の生成時に芯線ベクトルの方向が不
安定になる傾向がある。例えば、図７（ａ）に示すよう
に比較的長い線分で構成された一点鎖線では、同図
（ｂ）に示す如く短いベクトル７０と長いベクトル７２
との成す角は小さく、それぞれベクトルの方向性が安定
しているが、同図（ｃ）に示すように比較的短い線分７
４，７６で構成された一点鎖線では、長い芯線ベクトル
７５と短い芯線ベクトル７６の方向が違い過ぎて連結候
補とならず、本来連結候補となるべきベクトルが線分の
一部と認識されないため、ベクトル７３，７４，７５ま
で追跡した後、ベクトル７６で線分追跡が中断されてし
まい、線分切り出しの効率が著しく低下し、線種の判断
にも大きく影響する。本発明はこのような課題に鑑みて
創案されたもので、線分の追跡を適確に継続でき、１本
の線としてベクトルのグループ化を効率良く行い、線分
の追跡とそれによる線種判断の性能を向上させる線種認
識方法を提供することを目的としている。
来の部分追跡方法では、まず追跡基準となるベクトルを
取り出し、その基準ベクトルの端から任意の領域を設定
し、その領域内より連結候補となるベクトルを選出して
いる。その選出方法としては基準ベクトルと候補ベクト
ルとの「距離」，「角度」，「位置関係」及び各ベクト
ルの「方向」等に重点を置いている。従って、鎖線に出
現する如き短い線分の場合、線分の長さがある程度より
も短くなると、芯線の生成時に芯線ベクトルの方向が不
安定になる傾向がある。例えば、図７（ａ）に示すよう
に比較的長い線分で構成された一点鎖線では、同図
（ｂ）に示す如く短いベクトル７０と長いベクトル７２
との成す角は小さく、それぞれベクトルの方向性が安定
しているが、同図（ｃ）に示すように比較的短い線分７
４，７６で構成された一点鎖線では、長い芯線ベクトル
７５と短い芯線ベクトル７６の方向が違い過ぎて連結候
補とならず、本来連結候補となるべきベクトルが線分の
一部と認識されないため、ベクトル７３，７４，７５ま
で追跡した後、ベクトル７６で線分追跡が中断されてし
まい、線分切り出しの効率が著しく低下し、線種の判断
にも大きく影響する。本発明はこのような課題に鑑みて
創案されたもので、線分の追跡を適確に継続でき、１本
の線としてベクトルのグループ化を効率良く行い、線分
の追跡とそれによる線種判断の性能を向上させる線種認
識方法を提供することを目的としている。
【０００５】
【課題を解決するための手段】本発明における上記の課
題を解決するための手段は、ベクトルの集合からベクト
ルの「方向」及び「長さ」，ベクトル間の「距離」及び
「角度」の関係により線分の追跡を行い、その結果で１
本の線分と見なされたベクトルの集合より線種を判別す
る図面自動入力装置の線種認識方法において、認識の対
象となる芯線ベクトルの「長さ」情報にしきい値を設
け、しきい値よりも短いベクトルを"点”,しきい値より
も長いベクトルを“線”と分類し、それらの芯線ベクト
ルから線分を追跡する線種認識方法によるものとし、
“点”が連結候補に選出されたときは基準ベクトルの追
跡基準点と“点”との間に想定される部分を“点”の方
向ベクトルとして線分を追跡することを好適とするもの
である。
題を解決するための手段は、ベクトルの集合からベクト
ルの「方向」及び「長さ」，ベクトル間の「距離」及び
「角度」の関係により線分の追跡を行い、その結果で１
本の線分と見なされたベクトルの集合より線種を判別す
る図面自動入力装置の線種認識方法において、認識の対
象となる芯線ベクトルの「長さ」情報にしきい値を設
け、しきい値よりも短いベクトルを"点”,しきい値より
も長いベクトルを“線”と分類し、それらの芯線ベクト
ルから線分を追跡する線種認識方法によるものとし、
“点”が連結候補に選出されたときは基準ベクトルの追
跡基準点と“点”との間に想定される部分を“点”の方
向ベクトルとして線分を追跡することを好適とするもの
である。
【０００６】
【作用】本発明は、認識の対象となる芯線ベクトルの
「長さ」と「方向」の情報のうち「長さ」にしきい値を
設定し、しきい値よりも短いベクトルについては“点”
というフラグを立てて線分追跡を行うものである。線分
追跡に際しては、“点”と基準ベクトルの追跡基準点の
間に線分を想定し、この線分を“点”の方向ベクトルと
して線分を追跡する。
「長さ」と「方向」の情報のうち「長さ」にしきい値を
設定し、しきい値よりも短いベクトルについては“点”
というフラグを立てて線分追跡を行うものである。線分
追跡に際しては、“点”と基準ベクトルの追跡基準点の
間に線分を想定し、この線分を“点”の方向ベクトルと
して線分を追跡する。
【０００７】
【実施例】以下、図面を参照して、本発明の一実施例を
詳細に説明する。図１は、本発明の一実施例の工程図で
ある。同図において、１はベクトルの分類工程、２は線
分の追跡工程、３は線種の判断工程である。ベクトルの
分類工程１は、本発明で特に付加された工程であり、そ
れに基づいて線分の追跡工程２が変更されている。
詳細に説明する。図１は、本発明の一実施例の工程図で
ある。同図において、１はベクトルの分類工程、２は線
分の追跡工程、３は線種の判断工程である。ベクトルの
分類工程１は、本発明で特に付加された工程であり、そ
れに基づいて線分の追跡工程２が変更されている。
【０００８】図２は、上記のベクトル分類工程１の一例
を示すフローチャートである。同図に示す如く、本工程
では、線分追跡の対象となる全てのベクトルを１つずつ
取り出してその長さを計算し、予め設定しておいたしき
い値と比較して、短いものは“点”ベクトルとし、長い
ものは“線”ベクトルとして「長さ」の情報を持たせ、
次の線分追跡工程２へ引継ぐ。図３は、その線分追跡工
程２の一例を示すフローチャートである。同図におい
て、フローが開始されると、前記工程１により分類され
たベクトルデータから、追跡の基準となる“線”ベクト
ルを取り出し、その探索領域内に存在するベクトルを探
索する。図４（ａ）に示すように、この基準ベクトルＶ
１の探索領域Ｓ１内に“線”のベクトルｖ1，ｖ2が発見
された場合はそれらを候補ベクトルとし、候補ベクトル
ｖ1には基準ベクトルＶ１との距離Ｌ１及び角度θ１を
情報として持たせ、候補ベクトルｖ2には距離Ｌ２及び
角度θ２を情報として持たせて選出する。“点”ベクト
ルが発見された場合には、図４（ｂ）に示すように、当
該基準ベクトルＶ１の終端を追跡基準点Ｖｐ1とし、そ
の追跡基準点Ｖｐ1から候補となる“点”Ｐ１までの距
離Ｌ１を長さとし、基準ベクトルＶ１との角度θ１を持
つ線分を方向ベクトルとしてＶｐ1−Ｐ１間に想定し、
以降の追跡を続行する。例えば、図７の従来例に「長
さ」や“点”の情報を持たせたとしても、それだけでは
短い線分で方向が大きく違っていた場合に連結候補とな
らず、追跡が途切れてしまうが、本実施例では、図５に
示す如く、芯線ベクトル７３から追跡を開始して、点７
４〜ベクトル７５〜点７６〜ベクトル７７と追跡を続
け、線種の認識を行うことができる。
を示すフローチャートである。同図に示す如く、本工程
では、線分追跡の対象となる全てのベクトルを１つずつ
取り出してその長さを計算し、予め設定しておいたしき
い値と比較して、短いものは“点”ベクトルとし、長い
ものは“線”ベクトルとして「長さ」の情報を持たせ、
次の線分追跡工程２へ引継ぐ。図３は、その線分追跡工
程２の一例を示すフローチャートである。同図におい
て、フローが開始されると、前記工程１により分類され
たベクトルデータから、追跡の基準となる“線”ベクト
ルを取り出し、その探索領域内に存在するベクトルを探
索する。図４（ａ）に示すように、この基準ベクトルＶ
１の探索領域Ｓ１内に“線”のベクトルｖ1，ｖ2が発見
された場合はそれらを候補ベクトルとし、候補ベクトル
ｖ1には基準ベクトルＶ１との距離Ｌ１及び角度θ１を
情報として持たせ、候補ベクトルｖ2には距離Ｌ２及び
角度θ２を情報として持たせて選出する。“点”ベクト
ルが発見された場合には、図４（ｂ）に示すように、当
該基準ベクトルＶ１の終端を追跡基準点Ｖｐ1とし、そ
の追跡基準点Ｖｐ1から候補となる“点”Ｐ１までの距
離Ｌ１を長さとし、基準ベクトルＶ１との角度θ１を持
つ線分を方向ベクトルとしてＶｐ1−Ｐ１間に想定し、
以降の追跡を続行する。例えば、図７の従来例に「長
さ」や“点”の情報を持たせたとしても、それだけでは
短い線分で方向が大きく違っていた場合に連結候補とな
らず、追跡が途切れてしまうが、本実施例では、図５に
示す如く、芯線ベクトル７３から追跡を開始して、点７
４〜ベクトル７５〜点７６〜ベクトル７７と追跡を続
け、線種の認識を行うことができる。
【０００９】
【発明の効果】以上、説明したとおり、本発明によれ
ば、線分の追跡を適確に継続でき、１本の線としてベク
トルのグループ化を効率良く行い、線分の追跡とそれに
よる線種判断の性能を向上させる線種識別方法を提供す
ることができる。
ば、線分の追跡を適確に継続でき、１本の線としてベク
トルのグループ化を効率良く行い、線分の追跡とそれに
よる線種判断の性能を向上させる線種識別方法を提供す
ることができる。
【図１】本発明の一実施例の工程図。
【図２】ベクトル分類のフローチャート。
【図３】線分追跡のフローチャート。
【図４】線分追跡の説明図。
【図５】線分追跡の説明図。
【図６】線分追跡の説明図。
【図７】従来例の説明図。
１…ベクトルの分類工程、２…線分の追跡工程、３…線
種の判断工程、６１，７１…輪郭ベクトル、６２，７
０，７２，７３，７４，７５，７６…芯線ベクトル、６
３…中断点、６４…接続点、Ｖ1…基準ベクトル、ｖ1，
ｖ2…候補ベクトル、点７４，７６…点ベクトル。
種の判断工程、６１，７１…輪郭ベクトル、６２，７
０，７２，７３，７４，７５，７６…芯線ベクトル、６
３…中断点、６４…接続点、Ｖ1…基準ベクトル、ｖ1，
ｖ2…候補ベクトル、点７４，７６…点ベクトル。
Claims (2)
- 【請求項１】 ベクトルの集合からベクトルの「方向」
及び「長さ」，ベクトル間の「距離」及び「角度」の関
係により線分の追跡を行い、その結果で１本の線分と見
なされたベクトルの集合より線種を判別する図面自動入
力装置の線種認識方法において、認識の対象となる芯線
ベクトルの「長さ」情報にしきい値を設け、しきい値よ
りも短いベクトルを"点”,しきい値よりも長いベクトル
を“線”と分類し、それらの芯線ベクトルから線分を追
跡することを特徴とする図面自動入力装置の線種認識方
法。 - 【請求項２】 請求項１に記載の線種認識方法におい
て、“点”が連結候補に選出されたとき基準ベクトルの
中断点と“点”との間に想定される部分を“点”の方向
ベクトルとして線分を追跡することを特徴とする図面自
動入力装置の線種認識方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3208163A JPH0546761A (ja) | 1991-08-20 | 1991-08-20 | 図面自動入力装置の線種認識方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3208163A JPH0546761A (ja) | 1991-08-20 | 1991-08-20 | 図面自動入力装置の線種認識方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0546761A true JPH0546761A (ja) | 1993-02-26 |
Family
ID=16551701
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP3208163A Pending JPH0546761A (ja) | 1991-08-20 | 1991-08-20 | 図面自動入力装置の線種認識方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0546761A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP0781680A2 (en) | 1995-12-27 | 1997-07-02 | Denso Corporation | Power source control apparatus for hybrid vehicles |
-
1991
- 1991-08-20 JP JP3208163A patent/JPH0546761A/ja active Pending
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP0781680A2 (en) | 1995-12-27 | 1997-07-02 | Denso Corporation | Power source control apparatus for hybrid vehicles |
| US5789881A (en) * | 1995-12-27 | 1998-08-04 | Denso Corporation | Power source control apparatus for hybrid vehicles |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6738519B1 (en) | Character recognition apparatus | |
| RU2001107822A (ru) | Распознавание знаков | |
| JPH1139493A (ja) | 距離及び方向に鑑みたパターン整合装置及びその方法 | |
| JPH0546761A (ja) | 図面自動入力装置の線種認識方法 | |
| US5596657A (en) | Method of sorting out candidate characters in character recognition system | |
| JP2815263B2 (ja) | 細線画像整形方法 | |
| JPH04158482A (ja) | 矢印方向検出装置 | |
| JPH0452974A (ja) | 指紋紋様分類装置 | |
| JP3344062B2 (ja) | カタカナ手書き文字切り出し回路 | |
| JPH0540827A (ja) | 図面自動入力装置の線種認識方法 | |
| JP2778483B2 (ja) | デザインルール検証システム | |
| JP2863530B2 (ja) | 線画像認識装置 | |
| JPS63316171A (ja) | 破線／鎖線抽出方式 | |
| JPH07134015A (ja) | 領域分割方法 | |
| JP2959054B2 (ja) | パターン認識装置における線種判別方式 | |
| JP2894111B2 (ja) | 光学式活字文字認識装置における認識結果の総合判定方式 | |
| JP3077929B2 (ja) | 文字切出し方式 | |
| JP4614582B2 (ja) | 部分テンプレート生成装置 | |
| JPH06139338A (ja) | 指紋紋様分類装置 | |
| JPH07319942A (ja) | 図面自動入力装置の線種認識方法 | |
| JPH01181177A (ja) | 文字検出切出装置 | |
| JP2002334301A (ja) | ２値イメージの特徴点抽出方法及び特徴点抽出プログラム | |
| JP2623559B2 (ja) | 光学式文字読取装置 | |
| JPH06139360A (ja) | 線種認識方法及び装置 | |
| Cheng et al. | Removal of interferential curve from text image |