JPH033083A - 図面認識装置 - Google Patents
図面認識装置Info
- Publication number
- JPH033083A JPH033083A JP13615389A JP13615389A JPH033083A JP H033083 A JPH033083 A JP H033083A JP 13615389 A JP13615389 A JP 13615389A JP 13615389 A JP13615389 A JP 13615389A JP H033083 A JPH033083 A JP H033083A
- Authority
- JP
- Japan
- Prior art keywords
- road
- intersection
- tracking
- map data
- intersection part
- 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 |
|---|---|---|---|
| JP13615389A JPH033083A (ja) | 1989-05-31 | 1989-05-31 | 図面認識装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP13615389A JPH033083A (ja) | 1989-05-31 | 1989-05-31 | 図面認識装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH033083A true JPH033083A (ja) | 1991-01-09 |
Family
ID=15168553
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP13615389A Pending JPH033083A (ja) | 1989-05-31 | 1989-05-31 | 図面認識装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH033083A (ja) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH04270476A (ja) * | 1991-02-26 | 1992-09-25 | Hitachi Software Eng Co Ltd | 線画像の線幅検出方法 |
| JPH0512442A (ja) * | 1991-07-02 | 1993-01-22 | Hitachi Software Eng Co Ltd | 線画像追跡方法 |
| JPH0778254A (ja) * | 1993-09-08 | 1995-03-20 | Hitachi Ltd | 図形閉領域抽出方法 |
| US6487305B2 (en) | 1996-06-19 | 2002-11-26 | Matsushita Electric Industrial Co. Ltd. | Deformed map automatic generation system including automatic extraction of road area from a block map and shape deformation of at least one road area drawn in the map |
-
1989
- 1989-05-31 JP JP13615389A patent/JPH033083A/ja active Pending
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH04270476A (ja) * | 1991-02-26 | 1992-09-25 | Hitachi Software Eng Co Ltd | 線画像の線幅検出方法 |
| JPH0512442A (ja) * | 1991-07-02 | 1993-01-22 | Hitachi Software Eng Co Ltd | 線画像追跡方法 |
| JPH0778254A (ja) * | 1993-09-08 | 1995-03-20 | Hitachi Ltd | 図形閉領域抽出方法 |
| US6487305B2 (en) | 1996-06-19 | 2002-11-26 | Matsushita Electric Industrial Co. Ltd. | Deformed map automatic generation system including automatic extraction of road area from a block map and shape deformation of at least one road area drawn in the map |
| US6714664B2 (en) | 1996-06-19 | 2004-03-30 | Matsushita Electric Industrial Co., Ltd. | Road area extracting apparatus for extracting a road area from a block map, deformed map automatic generation system for generating a deformed map from road area data obtained by the road area extracting apparatus, map information providing system, geographical information providing system and geographical information describing method |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3793032B2 (ja) | 道案内方法及び装置 | |
| Kim et al. | Development of a graph-based approach for building detection | |
| CN108981741A (zh) | 基于高精度地图的路径规划装置及方法 | |
| Keskar et al. | Evaluating multimodal vision-language model prompting strategies for visual question answering in road scene understanding | |
| CN115077550A (zh) | 一种基于导航地图与高精地图匹配的无人车路径规划方法 | |
| JPH033083A (ja) | 図面認識装置 | |
| Morgan et al. | Road edge tracking for robot road following: a real-time implementation | |
| CN115164924B (zh) | 基于视觉ai的融合定位方法、系统、设备及存储介质 | |
| CN117760441A (zh) | 路口范围的确定方法、装置、设备及存储介质 | |
| JP2003207358A (ja) | 道案内装置及びプログラム | |
| Lee et al. | Modeling 3-D complex buildings with user assistance | |
| JPS61147374A (ja) | 類似デ−タ検出方法および装置 | |
| JP4509429B2 (ja) | ステレオカメラによる障害物の認識方法およびその認識処理装置 | |
| CN116380090A (zh) | 基于浮动车gps轨迹数据的立交桥结构提取方法 | |
| Cordella et al. | Writing order recovery from off-line handwriting by graph traversal | |
| Mahoney et al. | Handling ambiguity in constraint-based recognition of stick figure sketches | |
| Chen et al. | A robust algorithm of principal curve detection | |
| Mahoney et al. | Interpreting sloppy stick figures by graph rectification and constraint-based matching | |
| JPH05173637A (ja) | 移動ロボット用視覚誘導装置 | |
| Kiy et al. | Geometrized Histograms Method: Integrated Analysis of Road Scenes | |
| KR102736557B1 (ko) | 경로 그래프 생성 장치 및 방법 | |
| JPH033082A (ja) | 図面認識装置 | |
| JPH1021403A (ja) | 対応点抽出方法及び装置 | |
| Kiy et al. | Global image analysis: detection and recognition of basic informative elements of road scenes | |
| Liu et al. | Principal curve detection in complicated graph images |