JPH0644294B2 - ベクトル化方法 - Google Patents
ベクトル化方法Info
- Publication number
- JPH0644294B2 JPH0644294B2 JP17287587A JP17287587A JPH0644294B2 JP H0644294 B2 JPH0644294 B2 JP H0644294B2 JP 17287587 A JP17287587 A JP 17287587A JP 17287587 A JP17287587 A JP 17287587A JP H0644294 B2 JPH0644294 B2 JP H0644294B2
- Authority
- JP
- Japan
- Prior art keywords
- node
- edge
- graph
- nodes
- conversion rule
- 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.)
- Expired - Lifetime
Links
Landscapes
- Image Analysis (AREA)
Description
【発明の詳細な説明】 (発明の属する技術分野) 本発明は、地図や図面などの線画情報から線分を自動抽
出して各線分を始点の座標と終点との座標で表すベクト
ル情報に変換する方法に関するものである。
出して各線分を始点の座標と終点との座標で表すベクト
ル情報に変換する方法に関するものである。
(従来の技術) 従来、地図や図面を画像として計算機に入力して、線分
のベクトル情報に変換する方式として、入力されたディ
ジタル画像を細線化して中心線の画像に変換し、その画
像上の特徴点を抽出して、特徴点間の画素列を直線に近
似して線分のベクトル情報に変換する方式がいくつか考
案されている(例えば、昭和59年度電子通信学会総合全
国大会1252など)。しかし、分岐点として原画像の形状
に忠実なものを定義することが困難であるため、ベクト
ル情報のデータ量が増加するという問題がある。
のベクトル情報に変換する方式として、入力されたディ
ジタル画像を細線化して中心線の画像に変換し、その画
像上の特徴点を抽出して、特徴点間の画素列を直線に近
似して線分のベクトル情報に変換する方式がいくつか考
案されている(例えば、昭和59年度電子通信学会総合全
国大会1252など)。しかし、分岐点として原画像の形状
に忠実なものを定義することが困難であるため、ベクト
ル情報のデータ量が増加するという問題がある。
(発明の目的) 本発明は、計算機に入力されたディジタル画像を細線化
して得られる中心線画像を原画像の形状に忠実でかつデ
ータ量が少ない線分のベクトル情報に変換する手段を提
供することを目的とする。
して得られる中心線画像を原画像の形状に忠実でかつデ
ータ量が少ない線分のベクトル情報に変換する手段を提
供することを目的とする。
このような目的を達成するために、以下の手順を行う。
(手順1)二値線図形データを細線化して得られる中心
線画像を、中心線上にある画素を節点、隣接している節
点の間を辺とするグラフに変換して記憶する。
線画像を、中心線上にある画素を節点、隣接している節
点の間を辺とするグラフに変換して記憶する。
(手順2)手順1により得られたグラフから、所定の第
1の変換規則により斜めの辺を除去することと、この除
去により得られたグラフから、さらに所定の第2の変換
規則により水平及び垂直の辺を除去することとの2段階
の除去処理をグラフが変化しなくなるまで反復する。
1の変換規則により斜めの辺を除去することと、この除
去により得られたグラフから、さらに所定の第2の変換
規則により水平及び垂直の辺を除去することとの2段階
の除去処理をグラフが変化しなくなるまで反復する。
(手順3)手順2により得られたグラフの中で、所定の
第3の変換規則から第7の変換規則によりグラフの整形
を行う。本整形の目的は、斜辺の交差点を節点上に移動
することにある。
第3の変換規則から第7の変換規則によりグラフの整形
を行う。本整形の目的は、斜辺の交差点を節点上に移動
することにある。
(手順4)手順3により得られたグラフより特徴点を抽
出して、2つの特徴点の間をグラフ上で追跡して得られ
る節点列を直線近似してベクトル列に変換して記憶す
る。
出して、2つの特徴点の間をグラフ上で追跡して得られ
る節点列を直線近似してベクトル列に変換して記憶す
る。
(発明の構成及び作用) 第1図は、前記の手順1で述べたグラフへの変換処理を
説明する図である。
説明する図である。
すなわち、第1図(a)は、細線化されたディジタル2値
画像の例であり、値1の画素は図形の中心線上の画素
を、値0の画素は、それ以外の画素を表す。
画像の例であり、値1の画素は図形の中心線上の画素
を、値0の画素は、それ以外の画素を表す。
第1図(b)は、値1の画素に黒丸で表す節点を置き、隣
接する値1の画素の間に実線で示す辺を置いたグラフで
ある。
接する値1の画素の間に実線で示す辺を置いたグラフで
ある。
第1図からわかるように、細線化処理によって中心線を
求めても線の交差部では線幅は1画素にならない。この
ことは、原画像の形状に忠実なベクトルデータの変換を
困難なものにしている。
求めても線の交差部では線幅は1画素にならない。この
ことは、原画像の形状に忠実なベクトルデータの変換を
困難なものにしている。
第2図は、前記の手順2で述べた辺の除去処理を説明す
る図である。
る図である。
第2図(a)は、手順2において斜めの辺を除去するため
に適用される第1の変換規則を表している。ここで、中
心線上にある画素と節点は一対一に対応するので、節点
は画素と同じ行列座標系(i,j)で表現する。ここで
iは縦方向に関し上から下へ数えていき,jは横方向に
関し左から右へ数えていく。
に適用される第1の変換規則を表している。ここで、中
心線上にある画素と節点は一対一に対応するので、節点
は画素と同じ行列座標系(i,j)で表現する。ここで
iは縦方向に関し上から下へ数えていき,jは横方向に
関し左から右へ数えていく。
第1の変換規則では、3つの節点(i,j+1)、(i
+1,j)、(i+1,j+1)が存在し、かつ節点
(i,j+1)と節点(i+1,j)を結ぶ辺(1)、
節点(i,j+1)と節点(i+1,j+1)を結ぶ辺
(2),節点(i+1,j)と節点(i+1,j+1)
を結ぶ辺(3)が存在し、かつ節点(i,j)と節点
(i,j+1)を結ぶ辺(4)、節点(i,j)と節点
(i+1,j)と結ぶ辺(5)が存在しないならば節点
(i,j+1)と節点(i+1,j)を結ぶ辺(1)を
除去する。但し、書かれていない節点及び辺は、存在し
ていても存在していなくともよい。
+1,j)、(i+1,j+1)が存在し、かつ節点
(i,j+1)と節点(i+1,j)を結ぶ辺(1)、
節点(i,j+1)と節点(i+1,j+1)を結ぶ辺
(2),節点(i+1,j)と節点(i+1,j+1)
を結ぶ辺(3)が存在し、かつ節点(i,j)と節点
(i,j+1)を結ぶ辺(4)、節点(i,j)と節点
(i+1,j)と結ぶ辺(5)が存在しないならば節点
(i,j+1)と節点(i+1,j)を結ぶ辺(1)を
除去する。但し、書かれていない節点及び辺は、存在し
ていても存在していなくともよい。
例えば、辺4と5が交差するところに節点が存在してい
てもよいし、辺1と対角をなす辺が存在してもよい。
てもよいし、辺1と対角をなす辺が存在してもよい。
さらに、第2図(a)の部分フラグを90°ずつ回転して得
られる3つの規則も第1の変換規則に加える。これらの
規則により各部分グラフの置き換えは、同時に行うこと
ができるので並列処理に向くという長所がある。
られる3つの規則も第1の変換規則に加える。これらの
規則により各部分グラフの置き換えは、同時に行うこと
ができるので並列処理に向くという長所がある。
第2図(b)は、手順2において水平及び垂直の辺を除去
するために適用される第2の変換規則を表している。
するために適用される第2の変換規則を表している。
すなわち、4つの節点(i,j),(i,j+1)、
(i+1,j)、(i+1,j+1)が存在し、かつ、
節点(i,j)と節点(i,j+1)を結ぶ辺(6)、
節点(i,j+1)と節点(i+1,j)を結ぶ辺
(7)、節点(i,j)と節点(i+1,j+1)を結
ぶ辺(8)が存在し、かつ、節点(i,j)と節点(i
−1,j+1)を結ぶ辺(9)、節点(i,j+1)と
節点(i−1,j)を結ぶ辺(10)が存在しないなら
ば、節点(i,j)と節点(i,j+1)を結ぶ辺
(6)を除去する。
(i+1,j)、(i+1,j+1)が存在し、かつ、
節点(i,j)と節点(i,j+1)を結ぶ辺(6)、
節点(i,j+1)と節点(i+1,j)を結ぶ辺
(7)、節点(i,j)と節点(i+1,j+1)を結
ぶ辺(8)が存在し、かつ、節点(i,j)と節点(i
−1,j+1)を結ぶ辺(9)、節点(i,j+1)と
節点(i−1,j)を結ぶ辺(10)が存在しないなら
ば、節点(i,j)と節点(i,j+1)を結ぶ辺
(6)を除去する。
なお、第2図(b)の部分グラフを90°ずつ回転して得ら
れる3つの規則も第2の変換規則に加える。
れる3つの規則も第2の変換規則に加える。
これらの規則により各部分グラフの置き換えは、同時に
行うことができるので並列処理に向くという長所があ
る。
行うことができるので並列処理に向くという長所があ
る。
手順2において、まず、第1の変換規則が適用され、次
に第2の変換規則が適用される。そして、グラフが変更
されたならば、さらに第1の変換規則と第2の変換規則
を再度順次適用する。
に第2の変換規則が適用される。そして、グラフが変更
されたならば、さらに第1の変換規則と第2の変換規則
を再度順次適用する。
以下同様にして、グラフが変化しなくなるまで第1の変
換規則と第2の変換規則を順次適用することを反復す
る。
換規則と第2の変換規則を順次適用することを反復す
る。
第2図(c)から(e)は、第1図(b)に手順2を適用した例
を示している。
を示している。
第2図(c)は、第1図(b)に第1の変換規則を適用した結
果のグラフを示す。
果のグラフを示す。
第2図(d)は、第2図(c)に第2図の変換規則を適用した
結果のグラフを示す。
結果のグラフを示す。
以上の1回目の反復処理によりグラフは変化したもの
で、さらに第1の変換規則を適用する。
で、さらに第1の変換規則を適用する。
第2図(e)は、その結果のグラフである。
さらに、第2の変換規則が適用されるが、グラフは変換
しない。
しない。
以上の2回目の反復処理によりグラフは変化したので、
3回目の反復処理を行うが、グラフは変化しないので4
回目の反復には進まず手順2を終了する。
3回目の反復処理を行うが、グラフは変化しないので4
回目の反復には進まず手順2を終了する。
なお、変換規則の適用手順を、第2の変換規則、第1の
変換規則という順に変更してもよい。また、n回目の反
復処理において第2の変換規則の適用によりグラフが変
化せず、かつn+1回目の反復処理において第1の変換
規則の適用によりグラフが変化しないならば、手順2を
終了することができる。さらに、細線化画像の中心線の
幅により、反復を定数回で打ち切るように変更すること
もできる。
変換規則という順に変更してもよい。また、n回目の反
復処理において第2の変換規則の適用によりグラフが変
化せず、かつn+1回目の反復処理において第1の変換
規則の適用によりグラフが変化しないならば、手順2を
終了することができる。さらに、細線化画像の中心線の
幅により、反復を定数回で打ち切るように変更すること
もできる。
第3図は、前記の手順3で述べたグラフの整形処理を説
明する図である。
明する図である。
第3図(a)は、手順3において適用される第3の変換規
則を表している。すなわち、4つの節点(i,j)、
(i,j+1)、(i+1,j)、(i+1,j+1)
が存在し、かつ、節点(i,j)と節点(i+1,j+
1)を結ぶ辺(11)、節点(i,j+1)と節点(i
+1,j)を結ぶ辺(12)が存在し、かつ、(i+
1,j)と節点(i+1,j+1)を結ぶ辺(13)、
節点(i+1,j+1)と節点(i,j+1)を結ぶ辺
(14)、節点(i,j+1)と節点(i,j)を結ぶ
辺(15)、節点(i,j)と節点(i+1,j)を結
ぶ辺(16)が存在しないならば、節点(i,j+1)
と節点(i+1,j)を結ぶ辺(12)を除去し、節点
(i+1,j)と節点(i+1,j+1)を結ぶ辺(1
3),節点(i+1,j+1)と節点(i,j+1)を
結ぶ辺(14)を追加される。これにより、斜辺の交点
が右下の節点に移動される。
則を表している。すなわち、4つの節点(i,j)、
(i,j+1)、(i+1,j)、(i+1,j+1)
が存在し、かつ、節点(i,j)と節点(i+1,j+
1)を結ぶ辺(11)、節点(i,j+1)と節点(i
+1,j)を結ぶ辺(12)が存在し、かつ、(i+
1,j)と節点(i+1,j+1)を結ぶ辺(13)、
節点(i+1,j+1)と節点(i,j+1)を結ぶ辺
(14)、節点(i,j+1)と節点(i,j)を結ぶ
辺(15)、節点(i,j)と節点(i+1,j)を結
ぶ辺(16)が存在しないならば、節点(i,j+1)
と節点(i+1,j)を結ぶ辺(12)を除去し、節点
(i+1,j)と節点(i+1,j+1)を結ぶ辺(1
3),節点(i+1,j+1)と節点(i,j+1)を
結ぶ辺(14)を追加される。これにより、斜辺の交点
が右下の節点に移動される。
移動先は右下の節点に限定されず、同図上の他の3つの
節点のいずれであってもよい。
節点のいずれであってもよい。
同様にして、第3図(b)から(e)は、それぞれ手順3にお
いて適用される第4の変換規則から第7の変換規則を表
している。これにより、斜辺の交点が4つの黒丸で表す
節点のいずれかに移動される。
いて適用される第4の変換規則から第7の変換規則を表
している。これにより、斜辺の交点が4つの黒丸で表す
節点のいずれかに移動される。
これらの規則により各部分グラフの置き換えは同時に行
うことができるので並列処理に向くという長所がある。
うことができるので並列処理に向くという長所がある。
第3図(f)は、手順3の適用例を示している。第3図(f)
の左側のグラフは、手順3の適用前のグラフの例を示し
ている。第3図(f)の右側のグラフは左側のグラフに第
3の変換規則を適用した結果のグラフを示している。
の左側のグラフは、手順3の適用前のグラフの例を示し
ている。第3図(f)の右側のグラフは左側のグラフに第
3の変換規則を適用した結果のグラフを示している。
第3図(g),(h),(i)は第3図(a)の規則の代わりに用いら
れる例を示したものである。
れる例を示したものである。
第3図(j)から(m)は、それぞれ第3図(b)から(e)の規則
の代わりに用いられる例を示したものである。
の代わりに用いられる例を示したものである。
第4図は、前記の手順4で述べた直線近似処理を説明す
る図である。
る図である。
第4図(a)は、第2図(e)に対する特徴点の抽出結果を示
している。
している。
白丸(○)は抽出された特徴点である。特徴点の定義
は、接続する辺の個数が2でない節点を特徴点とすると
いうものである。
は、接続する辺の個数が2でない節点を特徴点とすると
いうものである。
第4図(b)は、第4図(a)のグラフに対して2つの特徴点
の間をグラフ上で追跡して得られる節点列を直線に近似
した結果を示している。
の間をグラフ上で追跡して得られる節点列を直線に近似
した結果を示している。
節点列を直線に近似する方法は、いくつかの方法が知ら
れている(例えば、昭和59年度電子通信学会総合全国大
会1252など)が、それらのいずれでもよい。
れている(例えば、昭和59年度電子通信学会総合全国大
会1252など)が、それらのいずれでもよい。
第5図は、本発明の一実施例を説明する図である。
第5図において、100はCPU及びメモリからなる処理
装置、101は画像メモリ部、102は細線化部、103はグラ
フ変換部、104はグラフメモリ部、105は辺除去処理部、
106は整形処理部、107は直線近似部、108はベクトルデ
ータメモリ部、109は制御部である。
装置、101は画像メモリ部、102は細線化部、103はグラ
フ変換部、104はグラフメモリ部、105は辺除去処理部、
106は整形処理部、107は直線近似部、108はベクトルデ
ータメモリ部、109は制御部である。
画像メモリ部101は、地図や図面などをディジタル画像
として蓄積する部分で、第5図には記載されていない外
部からディジタル画像が供給される。
として蓄積する部分で、第5図には記載されていない外
部からディジタル画像が供給される。
細線化部102は、画像メモリ部101に蓄積されているディ
ジタル画像に含まれる線図形を幅が「1」となる画像の
中心線に変換して、中心線上にある画素の値を「1」
に、その他の画素の値を「0」に変換した細線化画像
を、画像メモリ部1に絡納する。
ジタル画像に含まれる線図形を幅が「1」となる画像の
中心線に変換して、中心線上にある画素の値を「1」
に、その他の画素の値を「0」に変換した細線化画像
を、画像メモリ部1に絡納する。
細線化の方法については、いくつかの方法が知られてい
る(電子通信学会、PRL75-66など)が、それらのいずれ
でもよい。
る(電子通信学会、PRL75-66など)が、それらのいずれ
でもよい。
グラフ変換部103は、画像メモリ部101に蓄積されている
細線化画像に対して前記の手順1を行い、結果として得
られるグラフをグラフメモリ部104に書き込む部分であ
る。
細線化画像に対して前記の手順1を行い、結果として得
られるグラフをグラフメモリ部104に書き込む部分であ
る。
グラフメモリ部104は、グラフ変換部103、辺除去処理部
105、整形処理部106、直線近似部107の入力または(及
び)出力となるグラフを記憶する部分である。
105、整形処理部106、直線近似部107の入力または(及
び)出力となるグラフを記憶する部分である。
辺除去処理部105は、グラフメモリ部104に蓄積されてい
るグラフに対して前記の手順2を行い、グラフの一部の
辺をグラフメモリ部104から除去する部分である。
るグラフに対して前記の手順2を行い、グラフの一部の
辺をグラフメモリ部104から除去する部分である。
整形処理部106は、グラフメモリ部104に蓄積されている
グラフに対して前記の手順3を行い、グラフの一部の辺
をグラフメモリ部104から除去することと、グラフメモ
リ部104に蓄積されているグラフにいくつかの辺を追加
することを行う部分である。
グラフに対して前記の手順3を行い、グラフの一部の辺
をグラフメモリ部104から除去することと、グラフメモ
リ部104に蓄積されているグラフにいくつかの辺を追加
することを行う部分である。
直線近似部107は、グラフメモリ部104に蓄積されている
グラフに対して前記の手順4を行い、得られたベクトル
データをベクトルデータメモリ部108に蓄積する部分で
ある。
グラフに対して前記の手順4を行い、得られたベクトル
データをベクトルデータメモリ部108に蓄積する部分で
ある。
ベクトルデータメモリ部108は、直線近似部107から出力
されるベクトルデータを格納する部分である。ベクトル
データメモリ部108は、第5図には記載されていない外
部へベクトルデータを供給することも行う。
されるベクトルデータを格納する部分である。ベクトル
データメモリ部108は、第5図には記載されていない外
部へベクトルデータを供給することも行う。
制御部109は、画像メモリ部101に蓄積されているディジ
タル画像に前記の手順1から4を順次実行し、ベクトル
データに変換してベクトルデータメモリ部108に格納す
るように全体を制御する部分である。これらの動作は、
以下のとおりである。
タル画像に前記の手順1から4を順次実行し、ベクトル
データに変換してベクトルデータメモリ部108に格納す
るように全体を制御する部分である。これらの動作は、
以下のとおりである。
まず、制御部109の指示により、細線化部102は画像メモ
リ部101に蓄積されている線図形を細線化画像に変換し
て、画像メモリ部101に格納する。
リ部101に蓄積されている線図形を細線化画像に変換し
て、画像メモリ部101に格納する。
次に、制御部109の指示により、グラフ変換部103は、画
像メモリ部101に蓄積されている細線化画像に対して前
記の手順1を実行して、第1図に示したグラフに変換し
て、グラフメモリ部104に格納する。
像メモリ部101に蓄積されている細線化画像に対して前
記の手順1を実行して、第1図に示したグラフに変換し
て、グラフメモリ部104に格納する。
次に、制御部109の指示により、辺除去処理部105は、グ
ラフメモリ部104に蓄積されているグラフに対して前記
の手順2を実行して、第2図に示した部分グラフの変換
を行い、グラフメモリ部104に蓄積されているグラフを
変更する。
ラフメモリ部104に蓄積されているグラフに対して前記
の手順2を実行して、第2図に示した部分グラフの変換
を行い、グラフメモリ部104に蓄積されているグラフを
変更する。
次に、制御部109の指示により、整形処理部106は、グラ
フメモリ部104に蓄積されているグラフに対して前記の
手順3を実行して、第3図に示した部分グラフの変換を
行い、グラフメモリ部104に蓄積されているグラフを変
更する。
フメモリ部104に蓄積されているグラフに対して前記の
手順3を実行して、第3図に示した部分グラフの変換を
行い、グラフメモリ部104に蓄積されているグラフを変
更する。
最後に、制御部109の指示により、直線近似部107は、グ
ラフメモリ部104に蓄積されているグラフに対して前記
の手順4を実行して、第3図に示したベクトルデータに
変換し、ベクトルデータメモリ部108に蓄積する。
ラフメモリ部104に蓄積されているグラフに対して前記
の手順4を実行して、第3図に示したベクトルデータに
変換し、ベクトルデータメモリ部108に蓄積する。
(発明の効果) 以上説明したように、本発明によれば、第5図の例から
わかるように、従来に比べて、入力図形の形状に忠実で
あり、かつデータ量の少ないベクトルデータを得ること
ができるようになる。
わかるように、従来に比べて、入力図形の形状に忠実で
あり、かつデータ量の少ないベクトルデータを得ること
ができるようになる。
その結果、図形認識等の処理の高速化及び作業メモリの
削減等をはかれる。
削減等をはかれる。
第1図は手順1で述べたグラフへの変換処理を説明する
図、 第2図では手順2で述べた辺の除去処理を説明する図、 第3図は手順3で述べたグラフの整形処理を説明する
図、 第4図は手順4で述べた直線近似処理を説明する図、 第5図は本発明の一実施例を説明する図である。 1〜40……辺、100……処理装置、 101……画像メモリ部、102……細線化部、 103……グラフ変換部、104……グラフメモリ部、 105……辺除去処理部、106……整形処理部、 107……直線近似部、 108……ベクトルデータメモリ部、 109……制御部。
図、 第2図では手順2で述べた辺の除去処理を説明する図、 第3図は手順3で述べたグラフの整形処理を説明する
図、 第4図は手順4で述べた直線近似処理を説明する図、 第5図は本発明の一実施例を説明する図である。 1〜40……辺、100……処理装置、 101……画像メモリ部、102……細線化部、 103……グラフ変換部、104……グラフメモリ部、 105……辺除去処理部、106……整形処理部、 107……直線近似部、 108……ベクトルデータメモリ部、 109……制御部。
Claims (1)
- 【請求項1】中央処理装置とメモリとを備え、線画情報
から線分を自動抽出して各線分を始点の座標と終点の座
標で表すベクトル情報に変換する方式であって、 (A)二値線図形データを細線化して得られる中心線画像
を、中心線上にある画像を節点、隣接している節点の間
を辺とするグラフ(すなわち、中心線上にある画素と節
点は一対一に対応するので、節点は画素と同じ行列座標
系(i,j)で表現する。)に変換して記憶する第1の
過程と、 (B)第1の過程により得られたグラフから、3つの節点
(i,j+1),(i+1,j),(i+1,j+1)
が存在し、かつ節点(i,j+1)と節点(i+1,
j)を結ぶ辺(1),節点(i,j+1)と節点(i+
1,j+1)を結ぶ辺(2),節点(i+1,j)と節
点(i+1,j+1)を結ぶ辺(3)が存在し、かつ節
点(i,j)と節点(i,j+1)を結ぶ辺(4),節
点(i,j)と節点(i+1,j)と結ぶ辺(5)が存
在しないならば前記辺(1)を除去する第1の変換規則
と、これを90°ずつ回転して得られる3つの規則を加
えた4つの規則により、斜めの辺を除去する第1の除去
処理と、 該第1の除去処理により得られたグラフから、 4つの節点(i,j),(i,j+1),(i+1,
j)、(i+1,j+1)が存在し、かつ、節点(i,
j)と節点(i,j+1)を結ぶ辺(6),節点(i,
j+1)と節点(i+1,j)を結ぶ辺(7),節点
(i,j)と節点(i+1,j+1)を結ぶ辺(8)が
存在し、かつ、節点(i,j)と節点(i−1,j+
1)を結ぶ辺(9),節点(i,j+1)と節点(i−
1,j)を結ぶ辺(10)が存在しないならば、前記辺
(6)を除去する第2の変換規則と、これを90°ずつ回転
して得られる3つの規則を加えた4つの規則により、水
平及び垂直の辺を除去する第2の除去処理の2段階の除
去処理をグラフが変換しなくなるまで反復する第2の過
程と、 (C)第2の過程により得られたグラフの中で、4つの節
点(i,j),(i,j+1),(i+1,j)、(i
+1,j+1)が存在し、かつ、節点(i,j)と節点
(i+1,j+1)を結ぶ辺(11),節点(i,j+
1)と節点(i+1,j)を結ぶ辺(12)が存在し、
かつ、節点(i+1,j)と節点(i+1,j+1)を
結ぶ辺(13),節点(i+1,j+1)と節点(i,
j+1)を結ぶ辺(14)、節点(i,j+1)と節点
(i,j)を結ぶ辺(15),節点(i,j)と節点
(i+1,j)を結ぶ辺(16)が存在しないならば、
前記辺(12)を除去し、前記辺(13)及び前記辺
(14)を追加する第3の変換規則と、 4つの節点(i,j),(i,j+1),(i+1,
j)、(i+1,j+1)が存在し、かつ、節点(i,
j)と節点(i+1,j+1)を結ぶ辺(17),節点
(i,j+1)と節点(i+1,j)を結ぶ辺(1
8)、節点(i,j)と節点(i,j+1)を結ぶ辺
(21)が存在し、かつ、節点(i+1,j)と節点
(i+1,j+1)を結ぶ辺(19)、節点(i+1,
j+1)と節点(i,j+1)を結ぶ辺(20)、節点
(i,j)と節点(i+1,j)を結ぶ辺(22)が存
在しないならば、前記辺(17)を除去し、前記辺(2
0)を追加する第4の変換規則と、 4つの節点(i,j),(i,j+1),(i+1,
j)、(i+1,j+1)が存在し、かつ、節点(i,
j)と節点(i+1,j+1)を結ぶ辺(23),節点
(i,j+1)と節点(i+1,j)を結ぶ辺(2
4)、節点(i+1,j)と節点(i+1,j+1)を
結ぶ辺(25)が存在し、かつ、節点(i+1,j+
1)と節点(i,j+1)を結ぶ辺(26),節点
(i,j+1)と節点(i,j)を結ぶ辺(27)、節
点(i,j)と節点(i+1,j)を結ぶ辺(28)が
存在しないならば、前記辺(24)を除去し、前記辺
(26)を追加する第5の変換規則と、 4つの節点(i,j),(i,j+1),(i+1,
j)、(i+1,j+1)が存在し、かつ、節点(i,
j)と節点(i+1,j+1)を結ぶ辺(29),節点
(i,j+1)と節点(i+1,j)を結ぶ辺(3
0)、節点(i,j+1)と節点(i+1,j+1)を
結ぶ辺(32)が存在し、かつ、節点(i+1,j)と
節点(i+1,j+1)を結ぶ辺(31),節点(i,
j)と節点(i,j+1)を結ぶ辺(33)、節点
(i,j)と節点(i+1,j)を結ぶ辺(34)が存
在しないならば、前記辺(30)を除去し、前記辺(3
1)を追加する第6の変換規則と、 4つの節点(i,j),(i,j+1),(i+1,
j)、(i+1,j+1)が存在し、かつ、節点(i,
j)と節点(i+1,j+1)を結ぶ辺(35),節点
(i,j+1)と節点(i+1,j)を結ぶ辺(3
6)、節点(i,j)と節点(i+1,j)を結ぶ辺
(40)が存在し、かつ、節点(i+1,j)と節点
(i+1,j+1)を結ぶ辺(37),節点(i+1,
j+1)と節点(i,j+1)を結ぶ辺(38)、節点
(i,j+1)と節点(i,j)を結ぶ辺(39)が存
在しないならば、前記辺(35)を除去し、前記辺(3
7)を追加する第7の変換規則と、 によりグラフの整形を行なう第3の過程と、 (D)第3の過程により得られたグラフをベクトルに変換
して記憶する第4の過程を有することを特徴とするベク
トル化方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP17287587A JPH0644294B2 (ja) | 1987-07-13 | 1987-07-13 | ベクトル化方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP17287587A JPH0644294B2 (ja) | 1987-07-13 | 1987-07-13 | ベクトル化方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPS6417171A JPS6417171A (en) | 1989-01-20 |
JPH0644294B2 true JPH0644294B2 (ja) | 1994-06-08 |
Family
ID=15949926
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP17287587A Expired - Lifetime JPH0644294B2 (ja) | 1987-07-13 | 1987-07-13 | ベクトル化方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JPH0644294B2 (ja) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2604050B2 (ja) * | 1990-03-02 | 1997-04-23 | 富士通株式会社 | 線図形認識装置 |
-
1987
- 1987-07-13 JP JP17287587A patent/JPH0644294B2/ja not_active Expired - Lifetime
Also Published As
Publication number | Publication date |
---|---|
JPS6417171A (en) | 1989-01-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109746916B (zh) | 一种机器人书写书法的方法及*** | |
US5222158A (en) | Pattern recognition apparatus | |
CN103646247A (zh) | 一种乐谱识别方法 | |
CN114782645A (zh) | 虚拟数字人制作方法、相关设备及可读存储介质 | |
JPH0434669A (ja) | 画像処理方式 | |
JPH0644294B2 (ja) | ベクトル化方法 | |
CN114419051B (zh) | 一种适应含有像素级分割的多任务场景的方法及*** | |
JP2675381B2 (ja) | 線図形変換方法 | |
JPS62131382A (ja) | 2値画像のベクトル変換方式 | |
JPH11134509A (ja) | 図面認識処理方法及び建築図面認識処理方法 | |
JPH08167028A (ja) | 画像処理方法 | |
JP3358433B2 (ja) | 対話型図面認識処理方法 | |
JP2854588B2 (ja) | ラスタベクタ変換方法及び線図形入力装置 | |
JP2559359B2 (ja) | 画像の構造記憶方法及び画像登録装置 | |
JP2876023B2 (ja) | 骨格点列のセグメント化方法 | |
JP2935331B2 (ja) | 図形認識装置 | |
JPH04579A (ja) | 図形の特微点抽出方法 | |
JP2694761B2 (ja) | 細線化方法 | |
JP2658346B2 (ja) | 並列画像処理装置 | |
JPH0769967B2 (ja) | 形状記述方法 | |
JP2578965B2 (ja) | 図形処理装置 | |
JPS60178588A (ja) | 画像処理装置 | |
JPH0786935B2 (ja) | 輪郭データ圧縮方法 | |
CN118037796A (zh) | 一种基于视觉的3d点云扫描线漏洞修补方法及*** | |
JPS6174075A (ja) | 線分化パターン辞書 |