JPH02245984A - 線図形入力装置の直線近似方式 - Google Patents
線図形入力装置の直線近似方式Info
- Publication number
- JPH02245984A JPH02245984A JP6842089A JP6842089A JPH02245984A JP H02245984 A JPH02245984 A JP H02245984A JP 6842089 A JP6842089 A JP 6842089A JP 6842089 A JP6842089 A JP 6842089A JP H02245984 A JPH02245984 A JP H02245984A
- Authority
- JP
- Japan
- Prior art keywords
- point
- line
- series
- approximation
- straight line
- 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.)
- Granted
Links
Landscapes
- Image Processing (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔概要〕
設計図面や地図等の線図形にて構成される図面を認識す
る線図形入力装置の直線近似方式に関し、３以上の特異
点を結ぶ線分列を１本の直線として近似できることを目
的とし、 線図形にて構成される図面を認識する線図形入力装置で
線図形を近似した折線列を直線に近似する線図形入力装
置Φ直線近似方式であって、該折線列の点系列中の分岐
点又はオープン点である任意の特異点を追跡始点とする
直線と該点系列中の系列点とのずれ距離を基準として該
直線による近似の可否を判定し、近似し壁るとき次の系
列点を追跡して該近似の可否を判定する追跡及び近似手
段と、進んだ系列点が分岐点であるとき該分岐点に接続
する線分中で該直線との余弦角が最も±πに近い線分を
持つ点系列を選択して該追跡及び近似手段の処理を継続
する第１の選択及び継続手段と、該追跡始点が分岐点で
あるとき該追跡始点に接続する線分中で該直線との余弦
角が最も±πに近い線分を持つ点系列を選択して該追跡
及び近似手段の処理を継続する第２の選択及び継続手段
とを有し構成する。
る線図形入力装置の直線近似方式に関し、３以上の特異
点を結ぶ線分列を１本の直線として近似できることを目
的とし、 線図形にて構成される図面を認識する線図形入力装置で
線図形を近似した折線列を直線に近似する線図形入力装
置Φ直線近似方式であって、該折線列の点系列中の分岐
点又はオープン点である任意の特異点を追跡始点とする
直線と該点系列中の系列点とのずれ距離を基準として該
直線による近似の可否を判定し、近似し壁るとき次の系
列点を追跡して該近似の可否を判定する追跡及び近似手
段と、進んだ系列点が分岐点であるとき該分岐点に接続
する線分中で該直線との余弦角が最も±πに近い線分を
持つ点系列を選択して該追跡及び近似手段の処理を継続
する第１の選択及び継続手段と、該追跡始点が分岐点で
あるとき該追跡始点に接続する線分中で該直線との余弦
角が最も±πに近い線分を持つ点系列を選択して該追跡
及び近似手段の処理を継続する第２の選択及び継続手段
とを有し構成する。
（産業上の利用分野〕
本発明は、線図形入力装置の直線近似方式に関し、設計
図面や地図等の線図形にて構成される図面を認識する線
図形入力装置の直線近似方式に関する。
図面や地図等の線図形にて構成される図面を認識する線
図形入力装置の直線近似方式に関する。
ＣＡＤ（コンピュータ・エイデイラド・デザイン）／Ｃ
ＡＭ（コンピュータ・エイデイラド・マニフ７クチュア
リング）システムの言及に伴い、手書き設計図面を効率
的にＣＡＤデータ化する手段として、手書き図面入力装
置の必要性が高まってきている。この場合、手書き図面
の入力技術として、ラフに書かれた線分の直線性を抽出
して直線として近似することが、データ量の削減、清書
図面の出力等において重要である。
ＡＭ（コンピュータ・エイデイラド・マニフ７クチュア
リング）システムの言及に伴い、手書き設計図面を効率
的にＣＡＤデータ化する手段として、手書き図面入力装
置の必要性が高まってきている。この場合、手書き図面
の入力技術として、ラフに書かれた線分の直線性を抽出
して直線として近似することが、データ量の削減、清書
図面の出力等において重要である。
図面中の線図形より直線を抽出する方式として、本出願
人が先に提案した特願昭６３−３０９１３４号がある。
人が先に提案した特願昭６３−３０９１３４号がある。
この方式は、０図面を二値化してイメージデータ（ドツ
トパターン）とし、イメージデータ中の線図形を折線近
似手段によって第６図に示すような短かい折線ベクトル
〈ショートベクトル）列の集合に変換し、■この得られ
た折線ベクトル列中の２つの特徴点く線分の両端の点）
間において、条件１）２つの特徴点間を結ぶ直線長が予
め定められた閾値以上である。
トパターン）とし、イメージデータ中の線図形を折線近
似手段によって第６図に示すような短かい折線ベクトル
〈ショートベクトル）列の集合に変換し、■この得られ
た折線ベクトル列中の２つの特徴点く線分の両端の点）
間において、条件１）２つの特徴点間を結ぶ直線長が予
め定められた閾値以上である。
条件２）２つの特徴点間を結ぶ直線と、与えられた折線
列を表現する点系列との間のずれの最大値（第７図に示
すｈＩ）が、予め定められた閾値以下である。
列を表現する点系列との間のずれの最大値（第７図に示
すｈＩ）が、予め定められた閾値以下である。
条件３）与えられた点系列とその両端の２特徴点間を結
ぶ直線との間のずれを、該直線と２特徴点の一方と、ず
れを測定しようとする点を結ぶ直線との外積より、正負
の距離として碑出し、その点系列におけるずれ距離の平
均値と該直線長との比が予め定められた閾値以下である
。
ぶ直線との間のずれを、該直線と２特徴点の一方と、ず
れを測定しようとする点を結ぶ直線との外積より、正負
の距離として碑出し、その点系列におけるずれ距離の平
均値と該直線長との比が予め定められた閾値以下である
。
なる各条件が同時に成立する時、２つの特徴点間の折線
ベクトルはその２点を結ぶ直線で近似する。
ベクトルはその２点を結ぶ直線で近似する。
上述の方式においては、条件２）を判定するに際し、与
えられた２特異点（分岐点又はオープン点）の一端から
追跡を開始して他端に到達するまで追跡を行なうが、こ
の方式によると、２つの特異点間の線分しか１本の直線
として近似しえず、第８図のような場合には第９図に示
す如く近似結果が、本の直線となってしまう。
えられた２特異点（分岐点又はオープン点）の一端から
追跡を開始して他端に到達するまで追跡を行なうが、こ
の方式によると、２つの特異点間の線分しか１本の直線
として近似しえず、第８図のような場合には第９図に示
す如く近似結果が、本の直線となってしまう。
しかし、この場合、データ量の削減及び清書図面に出力
の面からみて、第１０図に示す如＜Ｐ＋しく、従来方式
ではこれができないという問題があった。
の面からみて、第１０図に示す如＜Ｐ＋しく、従来方式
ではこれができないという問題があった。
本発明は上記の点に鑑みなされたもので、３以上の特異
点を結ぶ線分列を１本の直線として近似できる線図形入
力装置の直線近似方式を提供することを目的とする。
点を結ぶ線分列を１本の直線として近似できる線図形入
力装置の直線近似方式を提供することを目的とする。
（課題を解決するための手段〕
第１図は本発明の原理図を示す。
同図中、追跡及び近似手段１０は、折線列の点系列中の
分岐点又はオーブン点である任意の特異点を追跡始点と
する直線と点系列中の系列点とのずれ距離を基準として
直線による近似の可否を判定し、近似し得るとき次の系
列点を追跡して近似の可否を判定する。
分岐点又はオーブン点である任意の特異点を追跡始点と
する直線と点系列中の系列点とのずれ距離を基準として
直線による近似の可否を判定し、近似し得るとき次の系
列点を追跡して近似の可否を判定する。
第１の追跡及び近似手段１１は、進んだ系列点が分岐点
であるとき分岐点に接続する線分中で直線との余弦角が
最も±πに近い線分を持つ点系列を選択して追跡及び近
似手段１０の処理を継続する。
であるとき分岐点に接続する線分中で直線との余弦角が
最も±πに近い線分を持つ点系列を選択して追跡及び近
似手段１０の処理を継続する。
第２の選択及び継続手段１２は、追跡始点が分岐点であ
るとき追跡始点に接続する線分中で直線との余弦角が最
も±πに近い線分を持つ点系列を選択して追跡及び近似
手段１０の処理を継続する。
るとき追跡始点に接続する線分中で直線との余弦角が最
も±πに近い線分を持つ点系列を選択して追跡及び近似
手段１０の処理を継続する。
本発明においては、特異点を始点として追跡を開始し、
特異点である分岐点に到達したとき第１の選択及び継続
手段１１によって追跡及び近似の処理が継続され一方の
特徴点まで近似される。更に第２の選択及び継続手段１
２によって追跡開始の特異点である分岐点から他方の特
徴点までの近似が行なわれる。
特異点である分岐点に到達したとき第１の選択及び継続
手段１１によって追跡及び近似の処理が継続され一方の
特徴点まで近似される。更に第２の選択及び継続手段１
２によって追跡開始の特異点である分岐点から他方の特
徴点までの近似が行なわれる。
これによって３以上の特異点を結ぶ線分列であっても１
本の直線として近似できる。
本の直線として近似できる。
第２図は本発明を用いた装置の一実施例のブロック図、
第３図は本発明の動作フローチャートを夫々示す。
第３図は本発明の動作フローチャートを夫々示す。
第２図において、主！１ＪＩ１部１．スキャナ制四部２
、主記憶部４．ベクトル生成部５．ベクトル演算部６１
通信制御部７にて副部・演算部９が構成されており、主
制御部１が全体の制御を行なう。
、主記憶部４．ベクトル生成部５．ベクトル演算部６１
通信制御部７にて副部・演算部９が構成されており、主
制御部１が全体の制御を行なう。
第４図に示す線図形はスキャナ＄す述部２によって制御
されるスキャナ３による走査にて二値化されてラスタ・
イメージ・データに変換され、主記憶部４に格納される
。次に、主記憶部４に格納されているラスタ・イメージ
・データはベクトル生成部５において折線近似等の手段
によってラスタ・ベクトル変換され、主記憶部４に格納
される。続いて、主記憶部４に格納されているベクトル
・データはベクトル演算部６において後述するような直
線近似、円近似、円弧近似等の処理を施され、通信ｉ制
御部７を介してＣＡＤ／ＣＡＭシステム８に入力される
。
されるスキャナ３による走査にて二値化されてラスタ・
イメージ・データに変換され、主記憶部４に格納される
。次に、主記憶部４に格納されているラスタ・イメージ
・データはベクトル生成部５において折線近似等の手段
によってラスタ・ベクトル変換され、主記憶部４に格納
される。続いて、主記憶部４に格納されているベクトル
・データはベクトル演算部６において後述するような直
線近似、円近似、円弧近似等の処理を施され、通信ｉ制
御部７を介してＣＡＤ／ＣＡＭシステム８に入力される
。
ここで、ベクトル演算部６における動作について説明す
る。
る。
第３図（Ａ）において、２つの特異点のうちの一つを始
点Ｐｓ （ここではＰ＋）、Ｐ （ここＳ＋２ ではＰ３）を終点ＰＥとする（ステップ２０）。
点Ｐｓ （ここではＰ＋）、Ｐ （ここＳ＋２ ではＰ３）を終点ＰＥとする（ステップ２０）。
次に、ＰＥがもう一方の特異点、到達するまでのループ
（ステップ２１）内のステップ２２に進み、直線ＰｓＰ
Ｅ−１に対するずれ距離の和ＳＵＭＯに直線ＰＳ ＰＥ
に対するずれ距離の和をセットし、直線ＰｓＰεに対す
るずれ距離の和ＳＵＭ１にＯをセットする。
（ステップ２１）内のステップ２２に進み、直線ＰｓＰ
Ｅ−１に対するずれ距離の和ＳＵＭＯに直線ＰＳ ＰＥ
に対するずれ距離の和をセットし、直線ＰｓＰεに対す
るずれ距離の和ＳＵＭ１にＯをセットする。
次にＰｓとＰＥ間の点Ｐｔ （１＝８＋１〜Ｅ−１）
についてのループ（ステップ２３）内のステップ２４で
、直線ＰｓＰεと、始点Ｐｓと、終点Ｐεとの間の点列
Ｐｔとの間のずれ距１１ｔ ｈ ｔを次式より求める。
についてのループ（ステップ２３）内のステップ２４で
、直線ＰｓＰεと、始点Ｐｓと、終点Ｐεとの間の点列
Ｐｔとの間のずれ距１１ｔ ｈ ｔを次式より求める。
ｈｒ ＝Ｐｓ ＰＥ ＸＰＳ ＰＩ ／ Ｉ ＰＳ Ｐ
Ｅ Ｉステップ２５では上記ｈｌの絶対値が予め定めら
れた同値１以下かどうかを判別し、閾値１以下であれば
ＳＵＭｌにｈｌを加え点Ｐ１を次の点（Ｓ＋１よりＥ−
１側の点）としくステップ２６）ステップ２３のループ
を繰り返す。
Ｅ Ｉステップ２５では上記ｈｌの絶対値が予め定めら
れた同値１以下かどうかを判別し、閾値１以下であれば
ＳＵＭｌにｈｌを加え点Ｐ１を次の点（Ｓ＋１よりＥ−
１側の点）としくステップ２６）ステップ２３のループ
を繰り返す。
ステップ２５でｌ＋１［１が閾値１以下であればステッ
プ２７に進み、ここで直線ＰｓＰＥ−１の長さが予め定
められた閾値２以上で、かつ、ＩｓＵＭｏｌ／直線Ｐｓ
ＰＥ−１の長さが予め定められた閾ｔＩｉ３以下である
かどうか判別し、これが満足されれば点Ｐ＋を消去する
ことにより、Ｐ、〜Ｐ Ｅ−１間の点列を直線Ｐｓ Ｐ
Ｅ−１で近似する（ステップ２８）。ステップ２７が満
足されなければＰＥ−１を新たなＰｓとし、かつＰ、＋
２を新たなＰＥとしくステップ２９）ステップ２２に戻
る。
プ２７に進み、ここで直線ＰｓＰＥ−１の長さが予め定
められた閾値２以上で、かつ、ＩｓＵＭｏｌ／直線Ｐｓ
ＰＥ−１の長さが予め定められた閾ｔＩｉ３以下である
かどうか判別し、これが満足されれば点Ｐ＋を消去する
ことにより、Ｐ、〜Ｐ Ｅ−１間の点列を直線Ｐｓ Ｐ
Ｅ−１で近似する（ステップ２８）。ステップ２７が満
足されなければＰＥ−１を新たなＰｓとし、かつＰ、＋
２を新たなＰＥとしくステップ２９）ステップ２２に戻
る。
またステップ２６．２８でステップ２３のループを終了
するとステップ３０でＰ４，１を新たなＰＥとする。
するとステップ３０でＰ４，１を新たなＰＥとする。
第４図に示す如き場合にＰｓとしてＰ＋を選択して第３
図の処理を開始したとき、ＰＳが特異点である分岐点Ｐ
５に達した時点でステップ２１のループが終了し、ステ
ップ３１に進む。
図の処理を開始したとき、ＰＳが特異点である分岐点Ｐ
５に達した時点でステップ２１のループが終了し、ステ
ップ３１に進む。
ステップ３１では到達した特異点くここではＰｓ ＝Ｐ
Ｅ）が分岐点かどうかを判別し、分岐点であれば、この
分岐点に接続する線分中で、最も被近似直線（ここでは
Ｐ＋ Ｐｓ ）との間の余弦角θが±πに近い候補線分
くここではＰｓ Ｐｓ ）を選択しくステップ３２）、
選択した候補線分を持つ点系列について近似処理を行な
うためにステップ２１に戻る。
Ｅ）が分岐点かどうかを判別し、分岐点であれば、この
分岐点に接続する線分中で、最も被近似直線（ここでは
Ｐ＋ Ｐｓ ）との間の余弦角θが±πに近い候補線分
くここではＰｓ Ｐｓ ）を選択しくステップ３２）、
選択した候補線分を持つ点系列について近似処理を行な
うためにステップ２１に戻る。
上記余弦角θは次式で表わされる。
−一一一一一−−−−−−−十
ｃｏｓθ＝ （Ｐ＋ Ｐｚ 、Ｐ２ Ｐ３ ）／Ｐ＋
Ｐｚ Ｉ・ｌ Ｐ２ Ｐｓ つまりＣＯＳθが最小となる候補線分を選択する。
Ｐｚ Ｉ・ｌ Ｐ２ Ｐｓ つまりＣＯＳθが最小となる候補線分を選択する。
これによってＰＥがＰｓに到達すると再びステップ３１
が実行され、特異点Ｐ９はオープン点であるためステッ
プ３３に逆み、ここで、直線ＰｓＰＥの長さが閾値２以
上で、がっ、 ＳＩＪＭＯＩ／直線ＰｓＰεの長さ、が予め定められた
閾値３以下であるかどうかを判別し、これが満足されれ
ばＰｓ＝ＰＥ間の点を消去することにより、Ｐｓ＝ＰＥ
間の点列を直線ＰＳ ＰＥで近似する（ステップ３４）
。
が実行され、特異点Ｐ９はオープン点であるためステッ
プ３３に逆み、ここで、直線ＰｓＰＥの長さが閾値２以
上で、がっ、 ＳＩＪＭＯＩ／直線ＰｓＰεの長さ、が予め定められた
閾値３以下であるかどうかを判別し、これが満足されれ
ばＰｓ＝ＰＥ間の点を消去することにより、Ｐｓ＝ＰＥ
間の点列を直線ＰＳ ＰＥで近似する（ステップ３４）
。
ステップ３４の実行後はステップ３５に進んで、最初に
与えられた特異点（ここではＰ＋ ）が分岐点かどうか
を判別し、分岐点であれば、この分岐点に接続する線分
中で、最も被近似直線（ここでは、Ｐ＋ Ｐｓ ）との
間の余弦角θが±πに近い候補線分（ここではＰＩＰ２
２）を選択し、かつＰＥ（ここではＰｓ ）をＰｓにセ
ットしくステップ３２）、選択した線分を持つ点系列に
ついて近似処理を行なうためにステップ２１に戻る。
与えられた特異点（ここではＰ＋ ）が分岐点かどうか
を判別し、分岐点であれば、この分岐点に接続する線分
中で、最も被近似直線（ここでは、Ｐ＋ Ｐｓ ）との
間の余弦角θが±πに近い候補線分（ここではＰＩＰ２
２）を選択し、かつＰＥ（ここではＰｓ ）をＰｓにセ
ットしくステップ３２）、選択した線分を持つ点系列に
ついて近似処理を行なうためにステップ２１に戻る。
これによって第５図に示す如く特徴点Ｐ９Ｐｚｓ間が直
線で近似される。
線で近似される。
上述の如く、本発明の線図形入力装置の直線近似方式に
よれば、３以上の特異点を結ぶ線分列を１本の直線とし
て近似でき、データ量の削減及び図面が簡潔となり、実
用上きわめて有用である。
よれば、３以上の特異点を結ぶ線分列を１本の直線とし
て近似でき、データ量の削減及び図面が簡潔となり、実
用上きわめて有用である。
【図面の簡単な説明】
第１図は本発明の原理図、
第２図は本発明を用いた装置のブロック図、第３図は本
発明の動作のフローチャート、第４図、第５図は本発明
を説明するための図、第６図乃至第１０図は従来を説明
するための図である。 図において、 １０は追跡及び近似手段、 １１は第１の選択及び継続手段、 １２は第２の選択及び継続手段、 ２０〜３６はステップ を小す。 参発州の原理図 第１図 特許出願人 富 士 通 株式会社 本宅Ａ隨用いた裟遣のフ゛しツク図 第２図 杢発糟玄財するための凹 第４図 ヰ嘲り用玄本り１すみための図 ネξ木υ薯す用オ）ための図 第０図 ネ１くΣ寥υ哨するなおの図 第７図 催ネ濃書の川するための図
発明の動作のフローチャート、第４図、第５図は本発明
を説明するための図、第６図乃至第１０図は従来を説明
するための図である。 図において、 １０は追跡及び近似手段、 １１は第１の選択及び継続手段、 １２は第２の選択及び継続手段、 ２０〜３６はステップ を小す。 参発州の原理図 第１図 特許出願人 富 士 通 株式会社 本宅Ａ隨用いた裟遣のフ゛しツク図 第２図 杢発糟玄財するための凹 第４図 ヰ嘲り用玄本り１すみための図 ネξ木υ薯す用オ）ための図 第０図 ネ１くΣ寥υ哨するなおの図 第７図 催ネ濃書の川するための図
Claims (1)
- 【特許請求の範囲】 線図形にて構成される図面を認識する線図形入力装置で
線図形を近似した折線列を直線に近似する線図形入力装
置の直線近似方式であって、該折線列の点系列中の分岐
点又はオープン点である任意の特異点を追跡始点とする
直線と該点系列中の系列点とのずれ距離を基準として該
直線による近似の可否を判定し、近似し得るとき次の系
列点を追跡して該近似の可否を判定する追跡及び近似手
段（１０）と、 進んだ系列点が分岐点であるとき該分岐点に接続する線
分中で該直線との余弦角が最も±πに近い線分を持つ点
系列を選択して該追跡及び近似手段（１０）の処理を継
続する第１の選択及び継続手段（１１）と、 該追跡始点が分岐点であるとき該追跡始点に接続する線
分中で該直線との余弦角が最も±πに近い線分を持つ点
系列を選択して該追跡及び近似手段（１０）の処理を継
続する第２の選択及び継続手段（１２）とを有すること
を特徴とする線図形入力装置の直線近似方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP6842089A JP2512800B2 (ja) | 1989-03-20 | 1989-03-20 | 線図形入力装置の直線近似方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP6842089A JP2512800B2 (ja) | 1989-03-20 | 1989-03-20 | 線図形入力装置の直線近似方式 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH02245984A true JPH02245984A (ja) | 1990-10-01 |
| JP2512800B2 JP2512800B2 (ja) | 1996-07-03 |
Family
ID=13373175
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP6842089A Expired - Lifetime JP2512800B2 (ja) | 1989-03-20 | 1989-03-20 | 線図形入力装置の直線近似方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2512800B2 (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2008052701A (ja) * | 2006-07-28 | 2008-03-06 | Sony Corp | 画像処理方法、画像処理装置及びプログラム |
| CN112084617A (zh) * | 2019-06-12 | 2020-12-15 | 株式会社岛精机制作所 | 编织设计系统 |
-
1989
- 1989-03-20 JP JP6842089A patent/JP2512800B2/ja not_active Expired - Lifetime
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2008052701A (ja) * | 2006-07-28 | 2008-03-06 | Sony Corp | 画像処理方法、画像処理装置及びプログラム |
| CN112084617A (zh) * | 2019-06-12 | 2020-12-15 | 株式会社岛精机制作所 | 编织设计系统 |
| CN112084617B (zh) * | 2019-06-12 | 2023-11-28 | 株式会社岛精机制作所 | 编织设计系统 |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2512800B2 (ja) | 1996-07-03 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Smith | Computer processing of line images: A survey | |
| JPH0248777A (ja) | 画像データ圧縮方法 | |
| JPH06274619A (ja) | 画像処理装置 | |
| US4853885A (en) | Method of compressing character or pictorial image data using curve approximation | |
| JP2512800B2 (ja) | 線図形入力装置の直線近似方式 | |
| JPH06217110A (ja) | 画像変換方法 | |
| JPH0325827B2 (ja) | ||
| JP2910344B2 (ja) | 画像処理方法 | |
| JPH06274149A (ja) | アウトラインフォントの幅変更処理方法および装置 | |
| JP3057947B2 (ja) | データ変換装置 | |
| JP2683026B2 (ja) | 線図形ベクトル化装置 | |
| JP3734605B2 (ja) | 線図形の芯線化における端点の検出方法および切削装置 | |
| JP3426005B2 (ja) | 線図形入力装置 | |
| JP2885476B2 (ja) | 画像処理方法および装置 | |
| Ang et al. | Qualitative spatial relationships representation IO&T and its retrieval | |
| JPS61195477A (ja) | 画像読取装置の自由曲線線画データの処理方法 | |
| JPS6174075A (ja) | 線分化パターン辞書 | |
| JPS63198168A (ja) | 線図形折線化装置 | |
| JPH02245985A (ja) | 線図形入力装置の直線近似方式 | |
| JPH02264373A (ja) | 図形認識装置 | |
| JPS63127288A (ja) | パタ−ン生成装置 | |
| Solow | Homeomorphisms of triangulations with applications to computing fixed points | |
| JPS62154078A (ja) | オンライン手書文字認識における特徴点の抽出方式 | |
| JPS5953969A (ja) | 線図形ベクトル化方式 | |
| CN118918641A (zh) | 一种手部三维关键点检测方法、装置、电子设备及介质 |