JP3955213B2 - 経路抽出装置、画像表示装置及び画像表示方法 - Google Patents

経路抽出装置、画像表示装置及び画像表示方法 Download PDF

Info

Publication number
JP3955213B2
JP3955213B2 JP2002014493A JP2002014493A JP3955213B2 JP 3955213 B2 JP3955213 B2 JP 3955213B2 JP 2002014493 A JP2002014493 A JP 2002014493A JP 2002014493 A JP2002014493 A JP 2002014493A JP 3955213 B2 JP3955213 B2 JP 3955213B2
Authority
JP
Japan
Prior art keywords
route
extraction
raster map
image display
map
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
Application number
JP2002014493A
Other languages
English (en)
Other versions
JP2003214858A (ja
Inventor
利治 荒木
淳 市村
幸一 渡部
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Denso Ten Ltd
Original Assignee
Denso Ten Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Denso Ten Ltd filed Critical Denso Ten Ltd
Priority to JP2002014493A priority Critical patent/JP3955213B2/ja
Publication of JP2003214858A publication Critical patent/JP2003214858A/ja
Application granted granted Critical
Publication of JP3955213B2 publication Critical patent/JP3955213B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Landscapes

  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Traffic Control Systems (AREA)
  • Image Analysis (AREA)
  • Instructional Devices (AREA)
  • Navigation (AREA)
  • Processing Or Creating Images (AREA)

Description

【0001】
【発明の属する技術分野】
本発明は、探索した経路を描画済みのラスタ地図から経路を抽出する経路抽出装置と、この経路抽出装置が抽出した経路と自己の現在位置とをマッチングさせ、ラスタ地図上に現在位置を表示する画像表示装置に関するものである。
【0002】
【従来の技術】
ネットワークナビゲーションセンタとナビゲーション装置(ナビ装置)との間で通信を行い、センタからナビ装置に地図情報を送信する通信型ナビシステムが提案されている。この通信型ナビシステムでは、センタ側が地図データベース及び案内経路作成の機能を持つ。センタは、ナビ装置から、自車位置、目的地の地点情報を受信すると、案内経路を作成し、ピクチャファイル形式の経路を描画したラスタ地図をナビ装置に返信する。
【0003】
ナビ装置では、ラスタ地図を受信すると、GPSにより検出した自車の現在位置と共に表示画面上に表示する。
これにより、通常のナビ装置のように、ナビ装置が地図を記憶し、案内経路を作成する必要がなくなり、ナビ装置の負担を軽減することができる。また、センタにおいて地図データベースを管理することにより、常に最新の地図情報を得ることができる。
【0004】
【発明が解決しようとする課題】
上記ラスタ地図のみを持つナビシステムでは、通常のナビシステムのベクトルデータのような経路を示す情報を持たない。したがって、経路と自車位置とをマッチングさせることができず、マッチングをする場合には、ベクトルデータが別途必要となる。
【0005】
本発明は、探索した経路を描画したラスタ地図から経路を抽出することができる経路抽出装置を提供することを目的とするものである。
また、本発明は、この経路抽出装置が抽出した経路及びラスタ地図を用いて、ラスタ地図上に自己の現在位置を正確に表示できる画像表示装置を提供することを目的とするものである。
【0006】
【課題を解決するための手段】
本発明は上記目的を達成するためになされたものである。
本発明の経路抽出装置は、探索された経路が描画されたラスタ地図を取得する地図取得手段と、上記経路を特定するための抽出条件に従って、上記ラスタ地図から上記経路を抽出する経路抽出手段とを具備する。
上記抽出条件は、上記ラスタ地図上の描画色、階調、輝度、線分幅、線分パターンの内の1つ、あるいは少なくとも2つの組み合せにより経路を特定する。これにより、ベクトル情報がなくても、ラスタ地図上の経路を認識することができる。
【0007】
本発明の画像表示装置は、探索された経路が描画されたラスタ地図を取得する地図取得手段と、上記経路を特定するための抽出条件に従って、上記ラスタ地図から上記経路を抽出する経路抽出手段と、上記ラスタ地図を表示する表示手段とを具備する。
上記画像表示装置は、自己の位置を検出する手段と、上記位置を上記経路にマッチングさせる手段とを具備し、上記表示手段は、上記経路上にマッチングされた位置を表示させる。
【0008】
本発明の画像表示装置によれば、マッチング手段がラスタ地図から抽出した経路に対して現在位置とのマッチングを行うので、ベクトル情報がなくても、自己の現在位置を正確にラスタ地図上に表示することができる。
【0009】
【発明の実施の形態】
本発明の経路抽出装置及び画像表示装置をネットワークナビシステムに適用した例について、図を用いて説明する。
ナビ装置1のハード構成を図1に示す。
バス2に、CPU3、ROM4、RAM5から構成される中央処理部6と、入力部7が接続される。入力部7は、ナビ装置1の表面に装備された各種スイッチ及び液晶表示装置に設けられたタッチスイッチなどから構成される。
【0010】
バス2に、インタフェース8を介して、自車の現在位置を検出するGPSアンテナ9と、センタとの間でデータの送受信をする受信機11及び送信機12が接続される。
バス2には、更に、グラフィックコントローラ13を介してグラフィックメモリ14が接続され、表示コントローラ15を介して液晶表示装置からなる表示部16が接続される。
【0011】
図2〜図4のフローチャートを用いて、中央処理部6の動作を説明する。
図2のフローチャートを用いて、ラスタ地図を要求する処理を説明する。
ドライバの操作により入力部7からゴール地点の地点情報が入力される(ステップS1)。この地点情報としては、ゴール地点の緯度及び経度、施設名、住所、郵便番号などが使用できる。また、ゴール地点の代わりに途中通過点が入力されても良いし、ゴール地点と途中通過点の両方が入力されても良い。
【0012】
続いて、GPSアンテナ9で受信したデータから、現在位置の緯度、経度を算出して地点情報を獲得する(ステップS2)。
ゴール地点、途中通過点及び現在位置の地点情報が送信機12からセンタへ送信され、探索した経路を描画したラスタ地図の送信を要求する(ステップS3)。
センタでは、送られてきた地点情報に基づいて経路探索を行い、探索した経路を描画したラスタ地図を作成する。このラスタ地図の作成については、従来提案されているネットワークナビシステムのセンタと変わるところはない。センタは、作成したラスタ地図を、要求のあったナビ装置に送信する。
【0013】
図3のフローチャートを用いて、センタからラスタ地図を受信したナビ装置1の動作を説明する。
中央処理部6は、受信機11でセンタからラスタ地図を受信する(ステップS21)と、ラスタ地図をグラフィックメモリ14に記憶する。
次に、ルート(経路)抽出条件を入手済みであるか否かを判定し(ステップS22)、入手が未だであればステップS23へ進み、入手済みであればステップS24へ進む。
【0014】
ここで、ルート抽出情報の入手済みとは、例えば、次の(1)から(3)がある。(1)あらかじめRAM5にルート抽出条件が記憶されている。(2)送信機12からセンタなどに抽出条件要求を行い、受信機11によりルート抽出条件を取得し、RAM5に記憶する。(3)ラスタ地図情報に電子透かしのように添付されたルート抽出条件を取り出す。
【0015】
ステップS22でルート抽出条件が入手済みでないと判定されると、ステップS23で、上記(2)又は(3)の方法で、ルート抽出条件を入力する。
ルート抽出条件を入手すると、ラスタ地図からルート抽出条件に合致する要素点の候補ポイントを取得する(ステップS24)。
【0016】
ルート抽出条件の具体例を以下に列挙する。
A.描画色
ラスタ地図に、探索したルートと道路とほかの背景とを異なる描画色により描画する。例えば、ルートを赤、道路を黄、背景を白、道路と同様に線(ポリライン)で表示される川を青とする。この場合は赤がルート抽出条件となり、ラスタ地図上の要素点のうち、赤の要素点をルートの候補ポイントとして抽出する。なお、後述の道路抽出のためには、黄が道路抽出条件となる。
【0017】
B.線分幅
ラスタ地図に、探索したルートと道路とほかの背景とを異なる線分幅により描画する。例えば、ルートを幅3、道路を幅2、川を幅1とする。線分幅3がルート抽出条件、幅2が道路抽出条件となる。
そのほかの抽出条件としては、ルートと道路とほかの背景とを異なる階調により、又は異なる輝度により、又は異なる線分の描画パターンの違いにより描画し、特定の階調、輝度、描画パターンをルート抽出条件とすることができる。
以上のルート抽出条件は、単独で用いても、2つ以上のものを組み合せて用いても良い。
【0018】
ステップS24で、ルート抽出条件と一致する情報を持つポイントを要素点として抽出する。ただし、今の段階ではこのポイントは要素点候補ポイントとする。各要素点候補ポイントについて異常要素点であるか否かを判定する(ステップS25)。ここでは、ルートの連続性を考慮した判定を行う。例えば、幅1ドットの要素点からルートが成り立っている場合、求めた要素点の周辺8ドットを調べ、同じルートを示す要素点が存在すればその点を要素点として確定する。
【0019】
隣接する要素点が存在しない場合は、これを異常要素点とし、候補ポイントから除外する(ステップS26)。これにより、ノイズなどによりルート以外の場所に要素点候補ポイントが存在したとしても排除することができる。
ステップS25、26が繰り返され、抽出した要素点候補ポイントすべてについての処理が終了する(ステップS27のYES)と、残った要素点群によりルートが確定される(ステップS28)。
以上の処理によりラスタ地図からのルート抽出処理は終了する。抽出したルートは、グラフィックメモリ14に記憶される。
【0020】
図4のフローチャートを用いて、ラスタ地図上に描画されたルートと自車の現在位置とをマッチングさせる処理を説明する。
GPSアンテナ9でGPS衛星が発信する電波を受信し、自車の現在位置(緯度、経度)を算出する(ステップS41)。
算出した現在位置とグラフィックメモリ14に記憶してあるルートとを比較し(ステップS42)、現在位置とルートとの最短距離が200m以下であるか否かを判定する(ステップS43)。この200mとは、GPSの最大誤差である。ここで、200m以下であれば、現在位置をルート上の最も近い位置に補正する(ステップS44)。
【0021】
ステップS43で、200mを超えると判定されると、現在位置に最も近い道路を選択し、最近位置に補正する(ステップS45)。この処理では、道路抽出条件に基づいてラスタ地図から道路を抽出する。道路抽出条件は、上記のルート抽出条件と同様に決められる。
ステップS43〜45を図により説明する。
【0022】
図5は、ラスタ地図の一部を示し、ルート21と並行して走る道路22が表示されている。ここで、現在位置情報が点23又は24を示し、点23はルート21から200m以内の位置にあり、点24は200mより離れた位置にあるとする。すると、点23については、ルート21の最近位置25に補正され、点24については道路22の最近位置に補正される。このようにすることで、ルート21を外れて走行している車をルート21上に誤って補正することが防止できる。
【0023】
図4に示す処理で現在位置の補正が終了すると、従来のナビシステムと同様に、表示部16に地図が表示され、ルート21上に自車の現在位置を示すカーソルが表示される。図4の処理が所定時間間隔で繰り返されることにより、カーソルがルート21上を遷移して行き、地図がスクロールされていく。
ステップS44のルート上に現在位置を補正する際に、自車からの最近位置を選択するだけでなく、自車の進行方向を検出してルート上の地点を選択することにより、より正確に現在位置の表示をすることができる。
【0024】
図6を用いてルート上の地点を選択する方法を説明する。現在位置情報の前回検出位置27と今回検出位置28の関係が図示のようである場合は、自車の移動方向は上方向であると判定できる。ルートが図示のように上下方向29と横方向30に走っているのであれば、たとえ図示のように横方向のルート30のほうが現在位置27、28に近くても、自車の進行方向と同じ方向のルートが選択される。
【0025】
【発明の効果】
本発明によれば、探索した経路を描画したラスタ地図から経路を認識することができる経路抽出装置を得ることができる。
また、本発明によれば、この経路抽出装置が抽出した経路及びラスタ地図を用いて、ラスタ地図上に自己の現在位置を正確に表示できる画像表示装置を得ることができる。
【図面の簡単な説明】
【図1】本発明を適用したナビ装置のハード構成を示す図である。
【図2】図1の中央処理部によるラスタ地図要求の処理を示すフローチャートである。
【図3】図1の中央処理部によるルート抽出の処理を示すフローチャートである。
【図4】図1の中央処理部によるルートマッチング処理を示すフローチャートである。
【図5】図4の処理を説明するための図(その1)である。
【図6】図4の処理を説明するための図(その2)である。
【符号の説明】
1…ナビ装置
2…バス
3…CPU
4…ROM
5…RAM
6…中央処理部
7…入力部
8…インタフェース
9…GPSアンテナ
11…受信機
12…送信機
13…グラフィックコントローラ
14…グラフィックメモリ
15…表示コントローラ
16…表示部
21…ルート
22…道路
23、24…現在位置情報が示す点
25、26…最近位置
27、28…前回位置と今回位置を示す点
29、30…ルート

Claims (11)

  1. 探索された経路が描画されたラスタ地図を取得する地図取得手段と、
    前記経路を特定するための抽出条件に従って、前記ラスタ地図から前記経路を抽出する経路抽出手段とを具備することを特徴とする経路抽出装置。
  2. 前記抽出条件は、前地図取得手段によって取得される請求項1に記載の経路抽出装置。
  3. 前記抽出条件を記憶する手段を具備する請求項1又は2に記載の経路抽出装置。
  4. 前記抽出条件は、前記ラスタ地図上の描画色、階調、輝度、線分幅、線分パターンの内の1つ、あるいは少なくとも2つの組み合せである請求項1〜3のいずれか一項に記載の経路抽出装置。
  5. 前記経路抽出手段は、前記抽出条件を満たすポイントの連続性に基づいて経路の判定をする請求項1〜4のいずれか一項に記載の経路抽出装置。
  6. 探索された経路が描画されたラスタ地図を取得する地図取得手段と、
    前記経路を特定するための抽出条件に従って、前記ラスタ地図から前記経路を抽出する経路抽出手段と、
    前記ラスタ地図を表示する表示手段とを具備することを特徴とする画像表示装置。
  7. 自己の位置を検出する手段と、
    前記位置を前記経路にマッチングさせる手段とを具備し、
    前記表示手段は、前記経路上にマッチングされた位置を表示させる請求項6に記載の画像表示装置。
  8. 前記表示手段は、前記自己の位置と前記経路が所定距離以下である場合、前記経路上にマッチングさせた位置を表示させる請求項7に記載の画像表示装置。
  9. 自己の進行方向を検出する手段を備え、
    前記表示手段は、前記進行方向に基づいてマッチングさせた位置を表示させる請求項7又は8に記載の画像表示装置。
  10. 探索された経路が描画されたラスタ地図を取得するステップと、
    前記経路を特定するための抽出条件に従って、前記ラスタ地図から前記経路を抽出するステップと、
    検出手段により検出された自己の位置を前記経路にマッチングするステップと、
    前記経路上にマッチングされた位置を表示させるステップとからなることを特徴とする画像表示方法。
  11. 道路が描画されたラスタ地図を取得する地図取得手段と、
    前記道路を特定するための抽出条件に従って、前記ラスタ地図から前記道路を抽出する道路抽出手段と、
    検出手段により検出された自己の位置を前記道路にマッチングさせるマッチング手段と、
    前記道路上にマッチングされた位置を表示させる表示手段とを具備することを特徴とする画像表示装置。
JP2002014493A 2002-01-23 2002-01-23 経路抽出装置、画像表示装置及び画像表示方法 Expired - Fee Related JP3955213B2 (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2002014493A JP3955213B2 (ja) 2002-01-23 2002-01-23 経路抽出装置、画像表示装置及び画像表示方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2002014493A JP3955213B2 (ja) 2002-01-23 2002-01-23 経路抽出装置、画像表示装置及び画像表示方法

Publications (2)

Publication Number Publication Date
JP2003214858A JP2003214858A (ja) 2003-07-30
JP3955213B2 true JP3955213B2 (ja) 2007-08-08

Family

ID=27651154

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2002014493A Expired - Fee Related JP3955213B2 (ja) 2002-01-23 2002-01-23 経路抽出装置、画像表示装置及び画像表示方法

Country Status (1)

Country Link
JP (1) JP3955213B2 (ja)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103955534B (zh) * 2014-05-13 2017-08-04 百度在线网络技术(北京)有限公司 地图查询方法及装置
KR101594356B1 (ko) * 2014-07-02 2016-02-26 한림대학교 산학협력단 비실사적 지도를 사용한 내비게이션 장치 및 방법

Also Published As

Publication number Publication date
JP2003214858A (ja) 2003-07-30

Similar Documents

Publication Publication Date Title
JP3555466B2 (ja) ナビゲーションセンタ装置及びナビゲーション装置
US7856313B2 (en) Electronic device, display processing method and program
US20090112452A1 (en) Vehicle navigation system with real time traffic image display
US20100250116A1 (en) Navigation device
WO2014014095A1 (ja) 車両周辺監視装置、車両周辺監視システム
US20030227469A1 (en) Image display apparatus
US20090030604A1 (en) Road landscape map producing apparatus, method and program
WO2019031582A1 (ja) 画像収集システム、画像収集方法、画像収集装置、記録媒体、および車両用通信装置
EP2546608B1 (en) Map display system, method, and program
JP4619023B2 (ja) 車載ナビゲーション装置、ナビゲーションシステム
JP4068637B2 (ja) 地図表示システム、地図表示装置および地図表示方法
JP5203747B2 (ja) ナビゲーション装置
JP2003004463A (ja) ナビゲーション装置、及びプログラム
JP2012108047A (ja) 車両用ナビゲーション装置
JP3955213B2 (ja) 経路抽出装置、画像表示装置及び画像表示方法
JP7207045B2 (ja) サーバ装置および情報処理方法
JP4600391B2 (ja) 表示装置、表示システム及び表示方法
JP4018518B2 (ja) ナビゲーションシステム
JP4345255B2 (ja) ナビゲーションセンタ装置及びナビゲーション装置
JP4397983B2 (ja) ナビゲーションセンタ装置,ナビゲーション装置,及びナビゲーションシステム
JP4488365B2 (ja) 地図情報表示装置、地図情報表示方法、地図情報表示プログラム、および記録媒体
JPH09264748A (ja) 交通情報表示装置
JP3841997B2 (ja) 地図配信システム
JP2008146579A (ja) 車載装置、運転支援システム及び運転支援方法
KR100689512B1 (ko) 네비게이션 시스템에서 경로 이탈지로부터 이탈 전경로까지의 멀티패스를 계산하는 리-라우팅 장치 및 방법

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20040512

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20060613

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20060620

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20060815

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: 20070403

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20070501

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

Ref document number: 3955213

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110511

Year of fee payment: 4

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110511

Year of fee payment: 4

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120511

Year of fee payment: 5

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120511

Year of fee payment: 5

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130511

Year of fee payment: 6

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130511

Year of fee payment: 6

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20140511

Year of fee payment: 7

LAPS Cancellation because of no payment of annual fees