JP4847482B2 - 道路ネットワークの抽出装置 - Google Patents
道路ネットワークの抽出装置 Download PDFInfo
- Publication number
- JP4847482B2 JP4847482B2 JP2008050793A JP2008050793A JP4847482B2 JP 4847482 B2 JP4847482 B2 JP 4847482B2 JP 2008050793 A JP2008050793 A JP 2008050793A JP 2008050793 A JP2008050793 A JP 2008050793A JP 4847482 B2 JP4847482 B2 JP 4847482B2
- Authority
- JP
- Japan
- Prior art keywords
- road
- processing unit
- point
- segment
- end point
- 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 - Fee Related
Links
Images
Landscapes
- Instructional Devices (AREA)
- Image Processing (AREA)
- Image Analysis (AREA)
Description
L1:000111010010000
L2:0011101000
画素値の総和では、L1は5、L2は4となり、L1の方が値は大きくなってしまうが、「道路らしさ」、すなわち割合では、L1は5/15=0.333…となり、L2は4/10=0.4となり、L2の方が値は大きくなる。従って、割合で考えるのが妥当である。
(1)各要素xiに対してランダムにクラスタに割り振る。
(2)割り振った要素をもとに、各クラスタにおいて中心Vjを計算する。計算は、通常、割り当てられた各要素の平均が使用される。
(3)各xiと各Vjとのユークリッド距離を求め、xiを最も近い中心のクラスタに割り当て直す。
(4)上記の処理で全てのxiのクラスタの割り当てが変化しなかった場合は処理を終了する。それ以外の場合は、新しく割り振られたクラスタからVjを再計算して上記の処理を繰り返す。
(1)1つの要素からなるクラスタを生成する。
(2)閾値以下の、最も距離の短い2つのクラスタを融合して1つのクラスタを生成する。
(3)融合が起きなければ処理を終了し、融合が起きれば上記の(2)に戻る。
(1)2次元配列を用意して、その各要素に0を代入する。
(2)互いに隣接する全ての端点について、その端点を始点とする直線の組で囲まれる2次元配列の要素の値を1つ増やす。
Claims (3)
- リモートセンシング画像から道路を抽出する処理を行う道路ネットワーク抽出装置であって、
前記リモートセンシング画像に被覆分類を適用して、道路領域を示す画素の値と、道路領域でない画素の値と、の2値画像を生成する被覆分類処理部と、
前記2値画像を細線化して道路セグメントを生成する細線化処理部と、
前記道路セグメントの互いに隣接する端点、又は、前記道路セグメントとそれに隣接する道路セグメントの端点を選択する選択処理部と、
所定の角度θについて各道路セグメントの端点からその延長方向の±θの方向に直線を生成するか、又は、所定の角度θについて道路セグメントの端点からその延長方向の±θの方向に直線を生成する直線生成処理部と、
±θの方向に延びる直線が囲む領域内の全ての点(x, y)内において、端点と点(x, y)を結ぶ線分と対応する前記道路領域を示す画素の数を線分の全画素数で除算した値が 最大になる点(xmax, ymax)を求める最適化処理部と、
端点と前記点(xmax, ymax)とを結ぶ線分を生成する結合処理部と
を有することを特徴とする道路ネットワーク抽出装置。 - リモートセンシング画像から道路を抽出する処理を行う道路ネットワーク抽出装置であって、
前記リモートセンシング画像に被覆分類を適用して、道路領域を示す画素の値と、道路領域でない画素の値と、の2値画像を生成する被覆分類処理部と、
前記2値画像を細線化して道路セグメントを生成する細線化処理部と、
前記道路セグメントのうちから2本を選択した場合に、両方が互いに交わるか否かを判定して、交わる場合にはT字路以外であると判定し、2本の互いに隣接する道路セグメントの端点を選択する選択処理部と、
所定の角度θについて各道路セグメントの端点からその延長方向の±θの方向に直線を生成する直線生成処理部と、
生成された4本の直線が囲む領域内の全ての点(x, y)について、各端点と点(x, y)を結ぶ線分と対応する前記道路領域を示す画素の数を線分の全画素数で除算した値が最大になる点(xmax, ymax)を求める最適化処理部と、
各端点と前記点(xmax, ymax)とを結ぶ線分を生成する結合処理部と
を有することを特徴とする道路ネットワーク抽出装置。 - リモートセンシング画像から道路を抽出する処理を行う道路ネットワーク抽出装置であって、
前記リモートセンシング画像に被覆分類を適用して、道路領域を示す画素の値と、道路領域でない画素の値と、の2値画像を生成する被覆分類処理部と、
前記2値画像を細線化して道路セグメントを生成する細線化処理部と、
前記道路セグメントのうちから2本を選択した場合に、いずれか一方のみの延長線が他方に交わるか否かを判定して、交わる場合にはT字路であると判定し、道路セグメントとそれに隣接する道路セグメントの端点を選択する選択処理部と、
所定の角度θについて道路セグメントの端点からその延長方向の±θの方向に直線を生成する直線生成処理部と、
生成された2個の直線ともう一方の道路セグメントとの交点を求め、これらの二つの交点を結ぶ線分上の点(x, y)と端点を結ぶ線分とに対応する前記道路領域を示す前記2値画像の画素の数を点(x, y)と端点を結ぶ線分の全画素数で除算した値が最大になる点(xmax, ymax)を求める最適化処理部と、
端点と前記点(xmax, ymax)を結ぶ線分を生成する結合処理部と
を有することを特徴とする道路ネットワーク抽出装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008050793A JP4847482B2 (ja) | 2008-02-29 | 2008-02-29 | 道路ネットワークの抽出装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008050793A JP4847482B2 (ja) | 2008-02-29 | 2008-02-29 | 道路ネットワークの抽出装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2009211150A JP2009211150A (ja) | 2009-09-17 |
JP4847482B2 true JP4847482B2 (ja) | 2011-12-28 |
Family
ID=41184281
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2008050793A Expired - Fee Related JP4847482B2 (ja) | 2008-02-29 | 2008-02-29 | 道路ネットワークの抽出装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4847482B2 (ja) |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9350810B2 (en) | 2011-01-18 | 2016-05-24 | Google Inc. | Constructing an integrated road network |
JP2016024619A (ja) * | 2014-07-18 | 2016-02-08 | 富士通株式会社 | 情報処理方法、情報処理装置および情報処理プログラム |
CN107704840A (zh) * | 2017-10-24 | 2018-02-16 | 汕头大学 | 一种基于深度学习的遥感图像道路检测方法 |
CN112634396B (zh) * | 2019-09-24 | 2024-06-18 | 北京四维图新科技股份有限公司 | 路网确定方法及装置 |
CN112733800B (zh) * | 2021-01-22 | 2021-10-22 | 中国科学院地理科学与资源研究所 | 基于卷积神经网络的遥感图像道路信息提取方法和装置 |
JP2023132855A (ja) * | 2022-03-11 | 2023-09-22 | 日立Astemo株式会社 | 地図情報処理装置 |
CN114821342B (zh) * | 2022-06-02 | 2023-04-18 | 中国科学院地理科学与资源研究所 | 一种遥感影像道路提取方法及*** |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2003005633A (ja) * | 2001-06-25 | 2003-01-08 | Toyo Keiki Co Ltd | 電子住宅地図からの道路抽出方法 |
JP2003248832A (ja) * | 2002-02-25 | 2003-09-05 | Canon Inc | 連続線分列の抽出方法、該連続線分列の抽出方法を実現するためのプログラムおよび連続線分列の抽出装置 |
JP4143320B2 (ja) * | 2002-03-29 | 2008-09-03 | 富士通エフ・アイ・ピー株式会社 | 図面変換方法、図面変換装置、図面変換プログラム及び記録媒体 |
-
2008
- 2008-02-29 JP JP2008050793A patent/JP4847482B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2009211150A (ja) | 2009-09-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4847482B2 (ja) | 道路ネットワークの抽出装置 | |
CN105574524B (zh) | 基于对白和分镜联合识别的漫画图像版面识别方法和*** | |
CN109919013A (zh) | 视频图像中基于深度学习的人脸检测方法及装置 | |
US8619074B2 (en) | Rendering personalized text on curved image surfaces | |
US10062192B2 (en) | Fast high-fidelity flood-filling on vector artwork | |
US10321112B2 (en) | Stereo matching system and method of operating thereof | |
US9305329B2 (en) | Low memory content aware fill | |
CN111860207B (zh) | 基于多尺度的遥感影像地物分类方法、***、装置及介质 | |
CN110675463B (zh) | 一种局部彩色铅笔画生成方法及装置 | |
CN115861609A (zh) | 遥感图像的分割标注方法、电子设备及存储介质 | |
JP2019095821A (ja) | 石垣管理システム、石垣管理方法及びコンピュータプログラム | |
Fritsch et al. | Modeling facade structures using point clouds from dense image matching | |
WO2020245889A1 (ja) | 点検装置、制御方法、及びプログラム | |
JP2018206260A (ja) | 画像処理システム、評価モデル構築方法、画像処理方法及びプログラム | |
CN111583417B (zh) | 一种图像语义和场景几何联合约束的室内vr场景构建的方法、装置、电子设备和介质 | |
JP2023164318A (ja) | 画像をスケッチに変換するためのスケーラブルなアプローチ | |
WO2022102522A1 (ja) | データ作成システム、学習システム、推定システム、処理装置、評価システム、データ作成方法、及びプログラム | |
Peller | From paper map to geospatial vector layer: Demystifying the process | |
JP3944034B2 (ja) | 区画データ作成方法、装置 | |
Li et al. | Automatic Keyline Recognition and 3D Reconstruction For Quasi‐Planar Façades in Close‐range Images | |
CN114359038A (zh) | 基于生成对抗网络的多风格动态组字方法 | |
RU2470368C2 (ru) | Способ обработки изображений | |
Ahmed et al. | High-quality building information models (BIMs) using geospatial datasets | |
Li et al. | Enhancing extraction of two-dimensional engineering drawings from three-dimensional data of existing buildings | |
JP4795820B2 (ja) | 地図データ作成装置、地図データ作成方法、地図データチェックプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20100707 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20110705 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110816 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20110927 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20111013 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20141021 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |