講演名 1998/2/4
地図画像からの道路ネットワークの抽出法
糸永 航, 米山 範隆, 松田 一朗, 伊東 晋,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 近年, カーナビゲーションシステムの普及により, 道路ネットワーク情報を核とした詳細な地図データベースの構築が必要とされている.本報告では, 地図画像から道路ネットワークを自動的に抽出する手法について述べる.まず, 道路領域と背景領域の幾何学的性質を利用した確率的弛緩法により地図画像から道路領域を分離する.次に, 道路領域に対して細線化, 折れ線近似処理を施し, 道路ネットワークとしてノードとリンクからなるグラフ構造を抽出する.その際, 細線化時に生じる交差点近傍の歪みを低滅すると共に, 道路ネットワークが道路の中心に対応し得るようにノードを最適配置する手法について検討を加えた.
抄録(英) Since car-navigation systems recently come into wide use, it becomes necessary to construct more detailed database on road-networks. This paper describes a new scheme which extracts automatically road-networks from map images. First, all of the road-regions are separated from a map image by using a probabilistic relaxation method based on geometric characteristics of road-regions and backgrounds. Then they are thinned and approximated by line segments, in order to extract road-networks composed of nodes and links. In this procedure, distortion in the neighborhood of intersections is reduced, and moreover the nodes are appropriately placed so that each link can fit well the center of the corresponding road.
キーワード(和) カーナビゲーションシステム / 道路ネットワーク / 確率的弛緩法
キーワード(英) car-navigation system / road-network / a probabilistic relaxation method
資料番号
発行日

研究会情報
研究会 EID
開催期間 1998/2/4(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Electronic Information Displays (EID)
本文の言語 JPN
タイトル(和) 地図画像からの道路ネットワークの抽出法
サブタイトル(和)
タイトル(英) An Extraction Method of Rord-Networks from Map Images
サブタイトル(和)
キーワード(1)(和/英) カーナビゲーションシステム / car-navigation system
キーワード(2)(和/英) 道路ネットワーク / road-network
キーワード(3)(和/英) 確率的弛緩法 / a probabilistic relaxation method
第 1 著者 氏名(和/英) 糸永 航 / Wataru ITONAGA
第 1 著者 所属(和/英) 東京理科大学 理工学部
Faculty of Science and Technology, Science University of Tokyo
第 2 著者 氏名(和/英) 米山 範隆 / Noritaka YONEYAMA
第 2 著者 所属(和/英) 東京理科大学 理工学部
Faculty of Science and Technology, Science University of Tokyo
第 3 著者 氏名(和/英) 松田 一朗 / Ichiro MATSUDA
第 3 著者 所属(和/英) 東京理科大学 理工学部
Faculty of Science and Technology, Science University of Tokyo
第 4 著者 氏名(和/英) 伊東 晋 / Susumu ITOH
第 4 著者 所属(和/英) 東京理科大学 理工学部
Faculty of Science and Technology, Science University of Tokyo
発表年月日 1998/2/4
資料番号
巻番号(vol) vol.97
号番号(no) 527
ページ範囲 pp.-
ページ数 6
発行日