JP2003023357A - デジタル地図の形状ベクトルの符号化方法と位置情報伝達方法とそれを実施する装置 - Google Patents
デジタル地図の形状ベクトルの符号化方法と位置情報伝達方法とそれを実施する装置Info
- Publication number
- JP2003023357A JP2003023357A JP2001220061A JP2001220061A JP2003023357A JP 2003023357 A JP2003023357 A JP 2003023357A JP 2001220061 A JP2001220061 A JP 2001220061A JP 2001220061 A JP2001220061 A JP 2001220061A JP 2003023357 A JP2003023357 A JP 2003023357A
- Authority
- JP
- Japan
- Prior art keywords
- data
- shape
- shape vector
- encoding
- position information
- 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.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/10—Complex mathematical operations
- G06F17/16—Matrix or vector computation, e.g. matrix-matrix or matrix-vector multiplication, matrix factorization
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T9/00—Image coding
- G06T9/008—Vector quantisation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T9/00—Image coding
- G06T9/20—Contour coding, e.g. using detection of edges
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/40—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using video transcoding, i.e. partial or full decoding of a coded input stream followed by re-encoding of the decoded output stream
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
- H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
- H04N19/51—Motion estimation or motion compensation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
- H04N19/59—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving spatial sub-sampling or interpolation, e.g. alteration of picture size or resolution
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Signal Processing (AREA)
- Mathematical Physics (AREA)
- Computational Mathematics (AREA)
- Data Mining & Analysis (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Pure & Applied Mathematics (AREA)
- Algebra (AREA)
- Computing Systems (AREA)
- Databases & Information Systems (AREA)
- Software Systems (AREA)
- General Engineering & Computer Science (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Traffic Control Systems (AREA)
- Instructional Devices (AREA)
- Navigation (AREA)
- Processing Or Creating Images (AREA)
- Image Processing (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Abstract
(57)【要約】
【課題】 圧縮符号化の技術を利用してデジタル地図の
位置情報を少ないデータ量で符号化する方法を提供す
る。 【解決手段】 デジタル地図上の形状ベクトルを表すデ
ータを符号化する符号化方法において、前記形状ベクト
ルを表すノード列や形状を表す位置情報を、算術加工を
施して統計的な偏りを持つデータで表し、統計的な偏り
を持たせたデータを符号化してデータ量を削減する。デ
ジタル地図のベクトル形状を伝達する場合の伝送データ
量を大幅に減らすことができる。
位置情報を少ないデータ量で符号化する方法を提供す
る。 【解決手段】 デジタル地図上の形状ベクトルを表すデ
ータを符号化する符号化方法において、前記形状ベクト
ルを表すノード列や形状を表す位置情報を、算術加工を
施して統計的な偏りを持つデータで表し、統計的な偏り
を持たせたデータを符号化してデータ量を削減する。デ
ジタル地図のベクトル形状を伝達する場合の伝送データ
量を大幅に減らすことができる。
Description
【０００１】
【発明の属する技術分野】本発明は、デジタル地図の位
置情報を伝達する方法と、伝達するデータ量を圧縮して
符号化する符号化方法と、その装置に関し、特に、圧縮
符号化の技術を用いてデータ量を削減するものである。
置情報を伝達する方法と、伝達するデータ量を圧縮して
符号化する符号化方法と、その装置に関し、特に、圧縮
符号化の技術を用いてデータ量を削減するものである。
【０００２】
【従来の技術】従来、デジタル地図データベースを搭載
するナビゲーション車載機などに交通情報を提供する場
合には、送り手側と受け手側とが制作元の異なるデジタ
ル地図を保持しているときでもデジタル地図上の位置が
正確に伝わるように、道路をリンク番号で、また、その
道路に存在する交差点などのノードをノード番号で特定
し、そのノードから何メートル、と云う表現方法で道路
上の地点を伝えている。しかし、道路網に定義したノー
ド番号やリンク番号は、道路の新設や変更に伴って新し
い番号に付け替える必要があり、また、それに応じて、
制作元の各社のデジタル地図データも更新しなければな
らないため、ノード番号やリンク番号を用いる方式は、
そのメンテナンスに多大な社会的コストが掛かることに
なる。
するナビゲーション車載機などに交通情報を提供する場
合には、送り手側と受け手側とが制作元の異なるデジタ
ル地図を保持しているときでもデジタル地図上の位置が
正確に伝わるように、道路をリンク番号で、また、その
道路に存在する交差点などのノードをノード番号で特定
し、そのノードから何メートル、と云う表現方法で道路
上の地点を伝えている。しかし、道路網に定義したノー
ド番号やリンク番号は、道路の新設や変更に伴って新し
い番号に付け替える必要があり、また、それに応じて、
制作元の各社のデジタル地図データも更新しなければな
らないため、ノード番号やリンク番号を用いる方式は、
そのメンテナンスに多大な社会的コストが掛かることに
なる。
【０００３】こうした点を改善するため、本発明の発明
者等は、特願平１１−２１４０６８号や特願平１１−２
４２１６６号で、次のようなデジタル地図の位置情報伝
達方法を提案している。この方法では、情報提供側は、
渋滞や事故などの事象が発生した道路位置を伝えると
き、その事象位置を含む所定長の道路区間の道路形状
を、その道路上に配列するノード及び補間点（道路の曲
線を近似する折れ線の頂点。この明細書では、特に断ら
ない限り、補間点を含めて「ノード」と呼ぶことにす
る）の座標列から成る「道路形状データ」と、この道路
形状データで表した道路区間内の相対的な位置により事
象位置を表す「事象位置データ」とを受信側に伝達し、
これらの情報を受信した側では、道路形状データを用い
てマップマッチングを行い、自己のデジタル地図上での
道路区間を特定し、事象位置データを用いてこの道路区
間内の事象発生位置を特定する。図３６（ａ）には「道
路形状データ」を、また、図３６（ｂ）には「事象位置
データ」を例示している。
者等は、特願平１１−２１４０６８号や特願平１１−２
４２１６６号で、次のようなデジタル地図の位置情報伝
達方法を提案している。この方法では、情報提供側は、
渋滞や事故などの事象が発生した道路位置を伝えると
き、その事象位置を含む所定長の道路区間の道路形状
を、その道路上に配列するノード及び補間点（道路の曲
線を近似する折れ線の頂点。この明細書では、特に断ら
ない限り、補間点を含めて「ノード」と呼ぶことにす
る）の座標列から成る「道路形状データ」と、この道路
形状データで表した道路区間内の相対的な位置により事
象位置を表す「事象位置データ」とを受信側に伝達し、
これらの情報を受信した側では、道路形状データを用い
てマップマッチングを行い、自己のデジタル地図上での
道路区間を特定し、事象位置データを用いてこの道路区
間内の事象発生位置を特定する。図３６（ａ）には「道
路形状データ」を、また、図３６（ｂ）には「事象位置
データ」を例示している。
【０００４】
【発明が解決しようとする課題】しかし、この「道路形
状データ」と「事象位置データ」とを用いてデジタル地
図の位置情報を伝達する方法では、道路形状を特定する
道路形状データのデータ量が多くなり、データ伝送量が
増えると云う問題点がある。
状データ」と「事象位置データ」とを用いてデジタル地
図の位置情報を伝達する方法では、道路形状を特定する
道路形状データのデータ量が多くなり、データ伝送量が
増えると云う問題点がある。
【０００５】この道路形状データのデータ量を減らす方
法として、本発明の発明者等は道路形状をスプライン関
数で近似する方法を特願平２００１−１２１２７号で提
案しているが、この位置情報伝達方法の定着を図るため
には、データ量の削減をさらに進めることが必要であ
る。
法として、本発明の発明者等は道路形状をスプライン関
数で近似する方法を特願平２００１−１２１２７号で提
案しているが、この位置情報伝達方法の定着を図るため
には、データ量の削減をさらに進めることが必要であ
る。
【０００６】本発明は、こうした課題に応えるものであ
り、圧縮符号化の技術を利用してデジタル地図の位置情
報を少ないデータ量で伝達する位置情報伝達方法と、デ
ータ量を減らすための符号化方法と、その方法を実施す
る装置とを提供することを目的としている。
り、圧縮符号化の技術を利用してデジタル地図の位置情
報を少ないデータ量で伝達する位置情報伝達方法と、デ
ータ量を減らすための符号化方法と、その方法を実施す
る装置とを提供することを目的としている。
【０００７】
【課題を解決するための手段】そこで、本発明では、デ
ジタル地図上の形状ベクトルを表すデータを符号化する
符号化方法において、前記形状ベクトルを表すノード列
の個々のノードの位置情報に算術加工を施して、前記位
置情報を統計的に偏りを持つデータに変換し、前記デー
タを符号化してデータ量を削減している。
ジタル地図上の形状ベクトルを表すデータを符号化する
符号化方法において、前記形状ベクトルを表すノード列
の個々のノードの位置情報に算術加工を施して、前記位
置情報を統計的に偏りを持つデータに変換し、前記デー
タを符号化してデータ量を削減している。
【０００８】また、送信側が、デジタル地図上の形状ベ
クトルを表す形状データを送信し、受信側が、受信した
形状データをもとにマップマッチングを行って自己のデ
ジタル地図上での前記形状ベクトルを特定するデジタル
地図の位置情報伝達方法において、送信側は、前記符号
化方法で符号化した形状ベクトルデータを送信し、受信
側は、受信したデータを復号して形状を再現し、再現し
た形状に対応する形状ベクトルをマップマッチングで特
定するように構成している。
クトルを表す形状データを送信し、受信側が、受信した
形状データをもとにマップマッチングを行って自己のデ
ジタル地図上での前記形状ベクトルを特定するデジタル
地図の位置情報伝達方法において、送信側は、前記符号
化方法で符号化した形状ベクトルデータを送信し、受信
側は、受信したデータを復号して形状を再現し、再現し
た形状に対応する形状ベクトルをマップマッチングで特
定するように構成している。
【０００９】また、受信側にデジタル地図上の形状ベク
トルを表す形状データを送信する送信装置に、デジタル
地図上の形状ベクトルを表すノード列の個々のノードの
位置情報に算術加工を施して、前記位置情報を統計的に
偏りを持つデータに変換し、前記データの出現分布に基
づいて前記データの符号化に用いる符号表を生成する符
号表算出手段と、受信側に伝達する形状ベクトルの個々
のノードの位置情報を、前記符号表を用いて符号化し、
受信側に送る形状データを生成する位置情報変換手段と
を設けている。
トルを表す形状データを送信する送信装置に、デジタル
地図上の形状ベクトルを表すノード列の個々のノードの
位置情報に算術加工を施して、前記位置情報を統計的に
偏りを持つデータに変換し、前記データの出現分布に基
づいて前記データの符号化に用いる符号表を生成する符
号表算出手段と、受信側に伝達する形状ベクトルの個々
のノードの位置情報を、前記符号表を用いて符号化し、
受信側に送る形状データを生成する位置情報変換手段と
を設けている。
【００１０】また、送信側からデジタル地図上の形状ベ
クトルを表す符号化したデータを受信する受信装置に、
符号化された受信データを復号化し、デジタル地図上の
位置情報で表した形状データを再現する符号データ復号
化手段と、再現された形状データを用いてマップマッチ
ングを行い自己のデジタル地図上での前記形状ベクトル
を特定するマップマッチング手段とを設けている。
クトルを表す符号化したデータを受信する受信装置に、
符号化された受信データを復号化し、デジタル地図上の
位置情報で表した形状データを再現する符号データ復号
化手段と、再現された形状データを用いてマップマッチ
ングを行い自己のデジタル地図上での前記形状ベクトル
を特定するマップマッチング手段とを設けている。
【００１１】そのため、デジタル地図における形状ベク
トルのデータ量を効率的に圧縮することができ、デジタ
ル地図の形状ベクトルを伝達する場合の伝送データ量を
大幅に減らすことができる。受信側では、受信データか
ら形状データを復元し、マップマッチングを実施するこ
とにより、伝送された形状ベクトルを正確に特定するこ
とができる。
トルのデータ量を効率的に圧縮することができ、デジタ
ル地図の形状ベクトルを伝達する場合の伝送データ量を
大幅に減らすことができる。受信側では、受信データか
ら形状データを復元し、マップマッチングを実施するこ
とにより、伝送された形状ベクトルを正確に特定するこ
とができる。
【００１２】
【発明の実施の形態】（第１の実施形態）第１の実施形
態では、可変長符号化によりデータを圧縮する方法につ
いて説明する。
態では、可変長符号化によりデータを圧縮する方法につ
いて説明する。
【００１３】本発明におけるデジタル地図の位置情報伝
達方法では、まず、道路形状を、統計的に偏りを持つ形
状データで表現する。これは、形状データを圧縮符号化
したときに、圧縮率が高くなるようにするためである。
達方法では、まず、道路形状を、統計的に偏りを持つ形
状データで表現する。これは、形状データを圧縮符号化
したときに、圧縮率が高くなるようにするためである。
【００１４】道路形状をその道路上に配列する座標点で
表す場合、図３４に示すように、各座標点（ＰJ）の位
置は、隣接する座標点（ＰJ-1）からの距離と角度との
２つのディメンジョンにより一意に特定することができ
る。この角度として、図３４では、真北（図の上方）の
方位を０度とし、時計回りに０〜３６０度の範囲で大き
さを指定する「絶対方位」による角度Θjを示してい
る。このように、座標点を距離と絶対方位とを用いて表
すことを全曲率関数表現と云う。
表す場合、図３４に示すように、各座標点（ＰJ）の位
置は、隣接する座標点（ＰJ-1）からの距離と角度との
２つのディメンジョンにより一意に特定することができ
る。この角度として、図３４では、真北（図の上方）の
方位を０度とし、時計回りに０〜３６０度の範囲で大き
さを指定する「絶対方位」による角度Θjを示してい
る。このように、座標点を距離と絶対方位とを用いて表
すことを全曲率関数表現と云う。
【００１５】座標点ＰJ-1、ＰJ、ＰJ+1のｘｙ座標をそ
れぞれ（ｘj-1，ｙj-1）、（ｘj，ｙ j）、（ｘj+1，ｙ
j+1）とするとき、距離Ｌj（座標点ＰJ、ＰJ+1間の距
離）及び絶対角度Θj（座標点ＰJから座標点ＰJ+1に向
かう直線の絶対方位）は、次式により算出することがで
きる。 Ｌj ＝√｛（ｘj+1−ｘj）2＋（ｙj+1−ｙj）2｝ Θj ＝tan-1｛（ｘj+1−ｘj）／（ｙj+1−ｙj）｝
れぞれ（ｘj-1，ｙj-1）、（ｘj，ｙ j）、（ｘj+1，ｙ
j+1）とするとき、距離Ｌj（座標点ＰJ、ＰJ+1間の距
離）及び絶対角度Θj（座標点ＰJから座標点ＰJ+1に向
かう直線の絶対方位）は、次式により算出することがで
きる。 Ｌj ＝√｛（ｘj+1−ｘj）2＋（ｙj+1−ｙj）2｝ Θj ＝tan-1｛（ｘj+1−ｘj）／（ｙj+1−ｙj）｝
【００１６】ところで、道路形状の上に、隣接する座標
点からの距離が一定（＝Ｌ）となるように新たな座標点
を設定し直した（リサンプルした）場合には、共通する
Ｌの情報の他に、それらの個々の座標点に関して、角度
Θjの情報（即ち、１ディメンジョンの情報）を伝える
だけで、受信側では座標点の位置を特定することが可能
になり、伝送データ量の削減を図ることができる。
点からの距離が一定（＝Ｌ）となるように新たな座標点
を設定し直した（リサンプルした）場合には、共通する
Ｌの情報の他に、それらの個々の座標点に関して、角度
Θjの情報（即ち、１ディメンジョンの情報）を伝える
だけで、受信側では座標点の位置を特定することが可能
になり、伝送データ量の削減を図ることができる。
【００１７】図３５（ａ）は、道路上の隣接する座標点
からの距離が一定（＝Ｌ）となる位置に座標点をリサン
プルした場合の各座標点（ＰJ）における絶対方位Θjを
示している。各座標点を絶対方位Θjで表した場合に
は、図３５（ａ’）に図示するように、各座標点を示す
角度情報Θjの発生頻度に統計的な偏りは現れない。
からの距離が一定（＝Ｌ）となる位置に座標点をリサン
プルした場合の各座標点（ＰJ）における絶対方位Θjを
示している。各座標点を絶対方位Θjで表した場合に
は、図３５（ａ’）に図示するように、各座標点を示す
角度情報Θjの発生頻度に統計的な偏りは現れない。
【００１８】しかし、各座標点の角度は、図３５（ｂ）
に示すように、絶対方位の変位差、即ち、「偏角」θj
によって表すこともできる。この偏角θjは、 θj＝Θj−Θj-1 として算出される。各座標点を偏角θjで表した場合、
直線的な道路が多い地域では、図３５（ｂ’）に図示す
るように、各座標点を示す角度情報θjの発生頻度は、
θ＝０°に極大が現れる。
に示すように、絶対方位の変位差、即ち、「偏角」θj
によって表すこともできる。この偏角θjは、 θj＝Θj−Θj-1 として算出される。各座標点を偏角θjで表した場合、
直線的な道路が多い地域では、図３５（ｂ’）に図示す
るように、各座標点を示す角度情報θjの発生頻度は、
θ＝０°に極大が現れる。
【００１９】また、各座標点の角度は、図３５（ｃ）に
示すように、偏角θjと偏角統計予測値Ｓj（偏角で表し
た予測値）との差分Δθjにより表すこともできる。偏
角統計予測値Ｓjとは、着目する座標点ＰJの偏角θ
jを、それ以前のＰJ-1までの座標点の偏角を用いて推定
した値である。例えば、偏角統計予測値Ｓjは、 Ｓj＝θj-1 と定義したり、 Ｓj＝（θj-1＋θj-2）／２ と定義することができる。また、過去ｎ個の座標点の偏
角の加重平均をＳjとして定義しても良い。偏角の予測
値差分Δθjは、 Δθj＝θj−Ｓj として算出される。
示すように、偏角θjと偏角統計予測値Ｓj（偏角で表し
た予測値）との差分Δθjにより表すこともできる。偏
角統計予測値Ｓjとは、着目する座標点ＰJの偏角θ
jを、それ以前のＰJ-1までの座標点の偏角を用いて推定
した値である。例えば、偏角統計予測値Ｓjは、 Ｓj＝θj-1 と定義したり、 Ｓj＝（θj-1＋θj-2）／２ と定義することができる。また、過去ｎ個の座標点の偏
角の加重平均をＳjとして定義しても良い。偏角の予測
値差分Δθjは、 Δθj＝θj−Ｓj として算出される。
【００２０】道路形状は、直線や緩やかに曲がる曲線が
殆どであるため、座標点間の距離Ｌを一定に設定した場
合、偏角の予測値差分Δθjは０°付近に集中し、図３
５（ｃ’）に図示するように、各座標点を示す角度情報
Δθjの発生頻度は、θ＝０°を中心に強い偏りを見せ
る。
殆どであるため、座標点間の距離Ｌを一定に設定した場
合、偏角の予測値差分Δθjは０°付近に集中し、図３
５（ｃ’）に図示するように、各座標点を示す角度情報
Δθjの発生頻度は、θ＝０°を中心に強い偏りを見せ
る。
【００２１】そこで、ここでは、統計的に偏りを持つ形
状データを得るために、図１に示すように、道路形状
（元の形状）を一定の距離を持つリサンプル区間長Ｌで
等間隔にサンプリングし、サンプリング点（ノード）Ｐ
Jの位置データを、偏角θjの予測値差分Δθj（＝θj−
Ｓj）で表すことにする。なお、ここで言う距離は、実
世界に展開したときの実際の距離でも良いし、予め決め
た正規化座標での単位で表現された長さでも構わない。
状データを得るために、図１に示すように、道路形状
（元の形状）を一定の距離を持つリサンプル区間長Ｌで
等間隔にサンプリングし、サンプリング点（ノード）Ｐ
Jの位置データを、偏角θjの予測値差分Δθj（＝θj−
Ｓj）で表すことにする。なお、ここで言う距離は、実
世界に展開したときの実際の距離でも良いし、予め決め
た正規化座標での単位で表現された長さでも構わない。
【００２２】いま、偏角統計予測値Ｓjを、
Ｓj＝（θj-1＋θj-2）／２
と定義することにする。道路形状は殆どの場合なだらか
に曲がるため、 θj≒（θj-1＋θj-2）／２＝Ｓj となり、Δθjは０を中心に極狭い範囲に分布すると考
えられる。
に曲がるため、 θj≒（θj-1＋θj-2）／２＝Ｓj となり、Δθjは０を中心に極狭い範囲に分布すると考
えられる。
【００２３】このΔθjは、理論上、−３６０°〜＋３
６０°の値を取り得る。そのためΔθjを１°分解能で
表現するには、正負を表す１ｂｉｔと３６０の数値を表
す９ｂｉｔとを加えた１０ｂｉｔが必要であるが、±０
°近辺の角度を１０ｂｉｔより小さい値で符号化し、±
０°から離れたところの角度に１０ｂｉｔより大きな値
を割り振ることにより、Δθjの符号化に使用する平均
ｂｉｔ数を１０ｂｉｔより少なくすることができ、形状
データをトータルとして短いデータ量で表現することが
可能になる。
６０°の値を取り得る。そのためΔθjを１°分解能で
表現するには、正負を表す１ｂｉｔと３６０の数値を表
す９ｂｉｔとを加えた１０ｂｉｔが必要であるが、±０
°近辺の角度を１０ｂｉｔより小さい値で符号化し、±
０°から離れたところの角度に１０ｂｉｔより大きな値
を割り振ることにより、Δθjの符号化に使用する平均
ｂｉｔ数を１０ｂｉｔより少なくすることができ、形状
データをトータルとして短いデータ量で表現することが
可能になる。
【００２４】図２は、このΔθに対して符号化の符号を
割り当てた符号表を例示している。Δθ＝０の場合は０
に符号化する。Δθ＝＋１の場合は、符号１００に＋を
表す付加ビット０を加えて１０００と符号化する。Δθ
＝−１の場合は、符号１００に−を表す付加ビット１を
加えて１００１と符号化する。
割り当てた符号表を例示している。Δθ＝０の場合は０
に符号化する。Δθ＝＋１の場合は、符号１００に＋を
表す付加ビット０を加えて１０００と符号化する。Δθ
＝−１の場合は、符号１００に−を表す付加ビット１を
加えて１００１と符号化する。
【００２５】図１により可変長符号化を説明する。ノー
ド数が６（＝始端＋５ノード）の場合、通常の符号化で
は、初期値角度（１０ｂｉｔ）の他に５×１０ｂｉｔ＝
５０ｂｉｔの固定長のデータ量が必要である。これに対
して、図２の符号表を用いた符号化の場合では、Δθj
の値として０が３回、±２°以内が２回あったとする
と、初期値角度（１０ｂｉｔ）の他に３×１ｂｉｔ＋２
×４ｂｉｔ＝１１ｂｉｔで表現できる。このデータが
“０，０，＋１，−２，０”であったとすると、符号化
により“００１０００１０１１０”と表現される。
ド数が６（＝始端＋５ノード）の場合、通常の符号化で
は、初期値角度（１０ｂｉｔ）の他に５×１０ｂｉｔ＝
５０ｂｉｔの固定長のデータ量が必要である。これに対
して、図２の符号表を用いた符号化の場合では、Δθj
の値として０が３回、±２°以内が２回あったとする
と、初期値角度（１０ｂｉｔ）の他に３×１ｂｉｔ＋２
×４ｂｉｔ＝１１ｂｉｔで表現できる。このデータが
“０，０，＋１，−２，０”であったとすると、符号化
により“００１０００１０１１０”と表現される。
【００２６】受信側は、形状データとともに送られて来
る（あるいは予め保持している）符号表を参照し、順番
にΔθの値を当てはめることによりΔθjの各々の値を
得ることができる。そして、初期値から順次積算してい
くことにより、各座標点における偏角θjの値を一意に
確定できる。
る（あるいは予め保持している）符号表を参照し、順番
にΔθの値を当てはめることによりΔθjの各々の値を
得ることができる。そして、初期値から順次積算してい
くことにより、各座標点における偏角θjの値を一意に
確定できる。
【００２７】この符号表の作成は、各座標点ＰJでのΔ
θjの角度を算出し、その角度の発生頻度を調べ、発生
頻度に応じて良く知られたハフマン木等を用いて構築す
る。
θjの角度を算出し、その角度の発生頻度を調べ、発生
頻度に応じて良く知られたハフマン木等を用いて構築す
る。
【００２８】このように、形状データに算術加工を施し
て統計的な偏りを持たせた後、可変長符号化することに
より、形状データのデータ量を削減することができる。
て統計的な偏りを持たせた後、可変長符号化することに
より、形状データのデータ量を削減することができる。
【００２９】また、ここでは、リサンプルしたノード位
置を、隣接するノードの距離と偏角とで表しているが、
リサンプル区間長Ｌで等間隔にサンプリングしたノード
位置を相対緯度経度座標（Δｘj，Δｙj）で表現するこ
とも可能である。この場合、統計値Ｓjを例えばＳjx＝
Δｘj-1，Ｓjy＝Δｙj-1と定義して、 Δｘj＝Ｓjx＋δｘj＝Δｘj-1＋δｘj Δｙj＝Ｓjy＋δｙj＝Δｙj-1＋δｙj と表し、δｘj及びδｙjを可変長符号化し、形状データ
として伝送する。
置を、隣接するノードの距離と偏角とで表しているが、
リサンプル区間長Ｌで等間隔にサンプリングしたノード
位置を相対緯度経度座標（Δｘj，Δｙj）で表現するこ
とも可能である。この場合、統計値Ｓjを例えばＳjx＝
Δｘj-1，Ｓjy＝Δｙj-1と定義して、 Δｘj＝Ｓjx＋δｘj＝Δｘj-1＋δｘj Δｙj＝Ｓjy＋δｙj＝Δｙj-1＋δｙj と表し、δｘj及びδｙjを可変長符号化し、形状データ
として伝送する。
【００３０】（第２の実施形態）第２の実施形態では、
ランレングス法を用いてデータを圧縮する方法について
説明する。
ランレングス法を用いてデータを圧縮する方法について
説明する。
【００３１】第１の実施形態の例において、Δθjを符
号化して形状データを表す場合、直線道路や、同一曲率
で曲がる道路では、“０”が連続する。このような場
合、“０００００‥”と表現するよりも、“０が２０
回”と表現する方がデータの圧縮率が高くなる。ここで
は、こうしたランレングス符号化を行い、データを圧縮
する。
号化して形状データを表す場合、直線道路や、同一曲率
で曲がる道路では、“０”が連続する。このような場
合、“０００００‥”と表現するよりも、“０が２０
回”と表現する方がデータの圧縮率が高くなる。ここで
は、こうしたランレングス符号化を行い、データを圧縮
する。
【００３２】図３は、ランレングスの符号表であり、例
えば、同じ数が５回続く場合（ランレングスが５の場
合）は“１０１”で表示することを定義している。図４
は、図２と同じΔθの符号表である。データの並びは、
例えば、ランレングス→Δθ→ランレングス→Δθ→‥
と決めておく。Δθが “0,0,0,0,0,-2,-2,0,+3,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,-1‥” と続くときは、ランレングス法により、 “101・0_0・1011_0・1011_0・0_0・11000_1101・0_0・
1001‥”→“10100101101011000110001101001001‥”
（３２ｂｉｔ） と表現される。一方、ランレングス表現をしない場合
は、 “000001011101101100000000000000000001001‥”（３
８ｂｉｔ） となる。
えば、同じ数が５回続く場合（ランレングスが５の場
合）は“１０１”で表示することを定義している。図４
は、図２と同じΔθの符号表である。データの並びは、
例えば、ランレングス→Δθ→ランレングス→Δθ→‥
と決めておく。Δθが “0,0,0,0,0,-2,-2,0,+3,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,-1‥” と続くときは、ランレングス法により、 “101・0_0・1011_0・1011_0・0_0・11000_1101・0_0・
1001‥”→“10100101101011000110001101001001‥”
（３２ｂｉｔ） と表現される。一方、ランレングス表現をしない場合
は、 “000001011101101100000000000000000001001‥”（３
８ｂｉｔ） となる。
【００３３】また、図３及び図４の符号表を、特に効果
的なものだけに絞り、図５のように１つの符号表に纏め
ることもできる。図５では、Δθ＝０の場合のみ、ラン
レングスを定義している。図５の符号表を用いると、 “0,0,0,0,0,-2,-2,0,+3,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,-1‥” は、 “100・11101・11101・0・111100・1100・11011‥”→
“10011101111010111100110011011‥” （２９ｂｉ
ｔ） と表せる。
的なものだけに絞り、図５のように１つの符号表に纏め
ることもできる。図５では、Δθ＝０の場合のみ、ラン
レングスを定義している。図５の符号表を用いると、 “0,0,0,0,0,-2,-2,0,+3,0,0,0,0,0,0,0,0,0,0,0,0,0,
0,0,0,-1‥” は、 “100・11101・11101・0・111100・1100・11011‥”→
“10011101111010111100110011011‥” （２９ｂｉ
ｔ） と表せる。
【００３４】ちなみに、１ノード１０ｂｉｔの固定長の
表現方法と比較すると、１０ｂｉｔ×２５ノード＝２５
０ｂｉｔとなり、この例では２９÷２５０＝１２％に圧
縮されることが分かる。
表現方法と比較すると、１０ｂｉｔ×２５ノード＝２５
０ｂｉｔとなり、この例では２９÷２５０＝１２％に圧
縮されることが分かる。
【００３５】（第３の実施形態）第３の実施形態では、
本発明の位置情報伝達方法を実施する装置について説明
する。
本発明の位置情報伝達方法を実施する装置について説明
する。
【００３６】図６は、この装置の一例として、他の装置
30との間で道路上の事象発生情報を交換する位置情報送
受信装置を示している。この装置は、道路形状データの
圧縮符号化に用いる符号表をオフラインで生成するオフ
ライン処理部20と、オフライン処理部20で生成された符
号表データを用いて交通情報を伝えるオンライン処理部
10とから成り、オフライン処理部20は、デジタル地図デ
ータベース22と、過去の交通情報を記憶する記憶部21
と、圧縮符号化に用いる符号表データを生成する符号表
算出部23と、生成された符号表データを蓄積する符号表
データベース24とを備えている。
30との間で道路上の事象発生情報を交換する位置情報送
受信装置を示している。この装置は、道路形状データの
圧縮符号化に用いる符号表をオフラインで生成するオフ
ライン処理部20と、オフライン処理部20で生成された符
号表データを用いて交通情報を伝えるオンライン処理部
10とから成り、オフライン処理部20は、デジタル地図デ
ータベース22と、過去の交通情報を記憶する記憶部21
と、圧縮符号化に用いる符号表データを生成する符号表
算出部23と、生成された符号表データを蓄積する符号表
データベース24とを備えている。
【００３７】一方、オンライン処理部10は、他の装置30
の位置情報送信部16から圧縮符号化された「道路形状デ
ータ」と「事象位置データ」とを受信する位置情報受信
部17と、圧縮符号化されているデータを解凍（復号化）
する符号データ解凍部18と、デジタル地図データを蓄積
するデジタル地図データベース13と、解凍された道路形
状データと事象位置データとを用いてマップマッチング
を行い、自己のデジタル地図上での事象位置を特定する
マップマッチング部14と、地図上に事象位置を重畳して
表示するデジタル地図表示部12と、発生した事象情報を
入力する事象情報入力部11と、事象位置を含む対象道路
区間を決定し、事象位置を対象道路区間の相対位置で表
す「事象位置データ」を生成し、対象道路区間の形状デ
ータを符号表データ24を用いて圧縮符号化して「道路形
状データ」を生成する位置情報変換部15と、生成された
「道路形状データ」と「事象位置データ」とを他の装置
30の位置情報受信部17に送信する位置情報送信部16とを
備えている。
の位置情報送信部16から圧縮符号化された「道路形状デ
ータ」と「事象位置データ」とを受信する位置情報受信
部17と、圧縮符号化されているデータを解凍（復号化）
する符号データ解凍部18と、デジタル地図データを蓄積
するデジタル地図データベース13と、解凍された道路形
状データと事象位置データとを用いてマップマッチング
を行い、自己のデジタル地図上での事象位置を特定する
マップマッチング部14と、地図上に事象位置を重畳して
表示するデジタル地図表示部12と、発生した事象情報を
入力する事象情報入力部11と、事象位置を含む対象道路
区間を決定し、事象位置を対象道路区間の相対位置で表
す「事象位置データ」を生成し、対象道路区間の形状デ
ータを符号表データ24を用いて圧縮符号化して「道路形
状データ」を生成する位置情報変換部15と、生成された
「道路形状データ」と「事象位置データ」とを他の装置
30の位置情報受信部17に送信する位置情報送信部16とを
備えている。
【００３８】図７のフロー図は、この装置の動作手順を
示している。オフライン処理部20では、符号表算出部23
が、図７（ａ）に示すように、 ステップ１：過去の交通情報21を参照し、 ステップ２：交通情報の対象道路区間を選出する。 ステップ３：対象道路区間の形状データを固定長Ｌでリ
サンプルし、ノードを設定する。
示している。オフライン処理部20では、符号表算出部23
が、図７（ａ）に示すように、 ステップ１：過去の交通情報21を参照し、 ステップ２：交通情報の対象道路区間を選出する。 ステップ３：対象道路区間の形状データを固定長Ｌでリ
サンプルし、ノードを設定する。
【００３９】ステップ４：ノードの位置データを全曲率
関数表現に変換し、 ステップ５：統計値算出式に従い、各区間／各ノードの
Δθを算出する。 ステップ６：次に、Δθの出現分布を計算する。 ステップ７：次に、同一値の連続分布を計算する。 ステップ８：Δθの出現分布及び同一値の連続分布を基
に符号表を作成し、 ステップ９：完成した符号表を符号表データベース24に
格納する。
関数表現に変換し、 ステップ５：統計値算出式に従い、各区間／各ノードの
Δθを算出する。 ステップ６：次に、Δθの出現分布を計算する。 ステップ７：次に、同一値の連続分布を計算する。 ステップ８：Δθの出現分布及び同一値の連続分布を基
に符号表を作成し、 ステップ９：完成した符号表を符号表データベース24に
格納する。
【００４０】この処理手順は、オフライン処理部20のコ
ンピュータを符号表算出部23として機能させるためのプ
ログラムによって規定される。
ンピュータを符号表算出部23として機能させるためのプ
ログラムによって規定される。
【００４１】また、オンライン処理部10では、位置情報
変換部15が、図７（ｂ）に示すように、 ステップ10：事象情報入力部11から交通情報を受信する
と、 ステップ11：交通事象の発生位置を含む対象道路区間を
選出する。 ステップ12：対象道路区間の形状データを固定長Ｌでリ
サンプルしノードを設定する。
変換部15が、図７（ｂ）に示すように、 ステップ10：事象情報入力部11から交通情報を受信する
と、 ステップ11：交通事象の発生位置を含む対象道路区間を
選出する。 ステップ12：対象道路区間の形状データを固定長Ｌでリ
サンプルしノードを設定する。
【００４２】ステップ13：ノードの位置データを全曲率
関数表現に変換し、 ステップ14：統計値算出式に従い、各区間／各ノードの
Δθを算出する。 ステップ15：前記対象道路区間を対象として作成された
符号表（または前記対象道路区間に形状が近似している
道路を対象として作成され符号表）の符号表データ24を
参照し、形状データを符号表現に変換する。 ステップ16：対象道路区間の相対情報で表した事象位置
のデータとともに符号化した対象道路区間の形状データ
を送信する。
関数表現に変換し、 ステップ14：統計値算出式に従い、各区間／各ノードの
Δθを算出する。 ステップ15：前記対象道路区間を対象として作成された
符号表（または前記対象道路区間に形状が近似している
道路を対象として作成され符号表）の符号表データ24を
参照し、形状データを符号表現に変換する。 ステップ16：対象道路区間の相対情報で表した事象位置
のデータとともに符号化した対象道路区間の形状データ
を送信する。
【００４３】この処理手順は、オンライン処理部10のコ
ンピュータを位置情報変換部15として機能させるための
プログラムによって規定される。
ンピュータを位置情報変換部15として機能させるための
プログラムによって規定される。
【００４４】図８は、送信される道路形状データ（図８
（ａ））と事象位置データ（図８（ｂ））とを示してい
る。道路形状データには、符号表データ、リサンプルし
た区間長Ｌのデータ、及び圧縮符号化した形状データが
含まれている。
（ａ））と事象位置データ（図８（ｂ））とを示してい
る。道路形状データには、符号表データ、リサンプルし
た区間長Ｌのデータ、及び圧縮符号化した形状データが
含まれている。
【００４５】図９は、このデータを受信した受信側の処
理手順を示している。 ステップ20：位置情報受信部17が位置情報を受信する
と、 ステップ21：符号データ解凍部18は、受信データに含ま
れる符号表を参照して符号表現されているデータを復元
し、形状データを全曲率関数に変換する。 ステップ22：次いで、緯度経度座標で表した形状データ
を再現する。 ステップ23：マップマッチング部14は、再現された形状
と自己のデジタル地図の道路形状とのマップマッチング
を実行して対象道路区間を特定し、また、事象位置デー
タから、この対象道路区間内の交通事象発生位置を特定
する。 ステップ24：デジタル地図表示部12は、地図上に交通情
報を重畳表示する。
理手順を示している。 ステップ20：位置情報受信部17が位置情報を受信する
と、 ステップ21：符号データ解凍部18は、受信データに含ま
れる符号表を参照して符号表現されているデータを復元
し、形状データを全曲率関数に変換する。 ステップ22：次いで、緯度経度座標で表した形状データ
を再現する。 ステップ23：マップマッチング部14は、再現された形状
と自己のデジタル地図の道路形状とのマップマッチング
を実行して対象道路区間を特定し、また、事象位置デー
タから、この対象道路区間内の交通事象発生位置を特定
する。 ステップ24：デジタル地図表示部12は、地図上に交通情
報を重畳表示する。
【００４６】この処理手順は、オンライン処理部10のコ
ンピュータを、符号データ解凍部18及びマップマッチン
グ部14として機能させるためのプログラムによって規定
される。
ンピュータを、符号データ解凍部18及びマップマッチン
グ部14として機能させるためのプログラムによって規定
される。
【００４７】なお、ここでは、圧縮符号化に用いた符号
表を送信データに含めて送信しているが、送信及び受信
側が予め同じ符号表を持つことによって、送信データに
符号表を含めることが不要になる。
表を送信データに含めて送信しているが、送信及び受信
側が予め同じ符号表を持つことによって、送信データに
符号表を含めることが不要になる。
【００４８】また、ここでは、オンライン処理部10が圧
縮符号化した形状データを得るために、オフライン処理
部20で作成された符号表データ24を利用する例について
説明したが、オフライン処理部20において、対象地域の
各道路形状を圧縮符号化して、符号表現した各道路区間
の形状データを予め保持し、オンライン処理部10は、交
通事象の発生情報を取得したとき、オフライン処理部20
に保持された形状データの中から、交通事象発生位置を
含む道路区間の符号化された道路形状データを選択し、
交通事象発生位置を前記道路区間の相対位置で表した交
通情報を生成して、選択した符号化された道路形状デー
タと、生成した交通情報とを受信側に伝送するようにし
ても良い。
縮符号化した形状データを得るために、オフライン処理
部20で作成された符号表データ24を利用する例について
説明したが、オフライン処理部20において、対象地域の
各道路形状を圧縮符号化して、符号表現した各道路区間
の形状データを予め保持し、オンライン処理部10は、交
通事象の発生情報を取得したとき、オフライン処理部20
に保持された形状データの中から、交通事象発生位置を
含む道路区間の符号化された道路形状データを選択し、
交通事象発生位置を前記道路区間の相対位置で表した交
通情報を生成して、選択した符号化された道路形状デー
タと、生成した交通情報とを受信側に伝送するようにし
ても良い。
【００４９】この場合、オフライン処理部20は、ステッ
プ２〜ステップ９の手順により、符号化の対象となる道
路区間の形状データを固定長Ｌでリサンプルし、各ノー
ドにおけるΔθを算出し、Δθの出現分布に基づいて符
号表を作成する。次いで、作成した符号表を用いて、リ
サンプルした各座標点のΔθを符号表現に変換し、圧縮
符号化した形状データを作成してデータベースに蓄積す
る。この処理を対象地域の各道路区間に対して繰り返し
実施することにより、対象地域に含まれる各道路区間の
圧縮符号化した形状データを保持することができる。
プ２〜ステップ９の手順により、符号化の対象となる道
路区間の形状データを固定長Ｌでリサンプルし、各ノー
ドにおけるΔθを算出し、Δθの出現分布に基づいて符
号表を作成する。次いで、作成した符号表を用いて、リ
サンプルした各座標点のΔθを符号表現に変換し、圧縮
符号化した形状データを作成してデータベースに蓄積す
る。この処理を対象地域の各道路区間に対して繰り返し
実施することにより、対象地域に含まれる各道路区間の
圧縮符号化した形状データを保持することができる。
【００５０】このように、オフラインで実施した道路形
状に対する固定長Ｌでのリサンプル結果を、オンライン
処理において利用することも可能である。
状に対する固定長Ｌでのリサンプル結果を、オンライン
処理において利用することも可能である。
【００５１】（第４の実施形態）第４の実施形態では、
不可逆圧縮法を導入して道路形状データを高圧縮する方
法について説明する。
不可逆圧縮法を導入して道路形状データを高圧縮する方
法について説明する。
【００５２】音声データや画像データの伝送では、圧縮
率の向上を図るため、感覚（視覚／聴覚）上、気になら
ない範囲でサンプリング点を減らしたり、計測情報の量
子化桁数を減らしたり、あるいは、圧縮率が高まるよう
に計測情報を改ざんする処理が行われている。これらの
処理を実施した場合、受信側では元のデータを完全に復
元することはできないが、多少データが変わっても支障
がない場合には、このような不可逆圧縮処理を導入する
ことによって、データを大幅に圧縮することが可能にな
る。
率の向上を図るため、感覚（視覚／聴覚）上、気になら
ない範囲でサンプリング点を減らしたり、計測情報の量
子化桁数を減らしたり、あるいは、圧縮率が高まるよう
に計測情報を改ざんする処理が行われている。これらの
処理を実施した場合、受信側では元のデータを完全に復
元することはできないが、多少データが変わっても支障
がない場合には、このような不可逆圧縮処理を導入する
ことによって、データを大幅に圧縮することが可能にな
る。
【００５３】本発明の位置情報伝達方法では、受信側が
マップマッチングを実施して道路形状を特定するため、
対象道路区間の始点や終点、及び誤マッチングが発生し
やすい箇所では、正確に形状を伝える必要があるが、そ
れ以外の箇所では、伝える形状が多少曖昧であっても、
受信側では本来の位置を特定することができる。そのた
め、本発明の位置情報伝達方法においても、不可逆圧縮
の手法を導入して伝送データの圧縮率を高めることが可
能である。
マップマッチングを実施して道路形状を特定するため、
対象道路区間の始点や終点、及び誤マッチングが発生し
やすい箇所では、正確に形状を伝える必要があるが、そ
れ以外の箇所では、伝える形状が多少曖昧であっても、
受信側では本来の位置を特定することができる。そのた
め、本発明の位置情報伝達方法においても、不可逆圧縮
の手法を導入して伝送データの圧縮率を高めることが可
能である。
【００５４】そこで、この実施形態の圧縮方法では、次
の方法でデータの圧縮率を高めている。 （１）誤マッチングが発生しない範囲で、標本化点を減
らす。曲率が大きい、カーブがきつい道路では、マッチ
ング点が道路上から外れ、誤マッチングが発生する可能
性がある。そのため、図１０に示すように、曲率の大小
を目安にサンプリング区間長Ｌを設定する。 （２）誤マッチングが発生しない範囲で、Δθを表現す
る量子化桁数を減らす。例えば、最小分解能を２°に設
定し、この単位でΔθを量子化する。この場合、再現し
たノード位置が真値を中心に左右にブレるため、再現形
状は当然いびつになる。そのため、受信側では、再現形
状を平滑化する補間処理を行う。 （３）道路形状を円弧及び直線で近似する。偏角統計予
測値Ｓjを基準にした差分表現で値に偏りを持たせて圧
縮符号化する場合には、弧または直線で表現された、曲
率が同一の道路区間では、その偏りが０に集中するた
め、統計的な偏りがさらに大きくなり、圧縮効率が飛躍
的に上がる。従って、道路形状を円弧及び直線で近似す
ることにより、圧縮率が飛躍的に向上する。また、ラン
レングス符号化による効果も上がる。
の方法でデータの圧縮率を高めている。 （１）誤マッチングが発生しない範囲で、標本化点を減
らす。曲率が大きい、カーブがきつい道路では、マッチ
ング点が道路上から外れ、誤マッチングが発生する可能
性がある。そのため、図１０に示すように、曲率の大小
を目安にサンプリング区間長Ｌを設定する。 （２）誤マッチングが発生しない範囲で、Δθを表現す
る量子化桁数を減らす。例えば、最小分解能を２°に設
定し、この単位でΔθを量子化する。この場合、再現し
たノード位置が真値を中心に左右にブレるため、再現形
状は当然いびつになる。そのため、受信側では、再現形
状を平滑化する補間処理を行う。 （３）道路形状を円弧及び直線で近似する。偏角統計予
測値Ｓjを基準にした差分表現で値に偏りを持たせて圧
縮符号化する場合には、弧または直線で表現された、曲
率が同一の道路区間では、その偏りが０に集中するた
め、統計的な偏りがさらに大きくなり、圧縮効率が飛躍
的に上がる。従って、道路形状を円弧及び直線で近似す
ることにより、圧縮率が飛躍的に向上する。また、ラン
レングス符号化による効果も上がる。
【００５５】この（１）（２）（３）の方法は、単独で
実施しても良いし、複数を組み合わせて実施しても良
い。ここでは、この（１）（２）及び（３）の方法を適
用して圧縮符号化を行う具体例について説明する。
実施しても良いし、複数を組み合わせて実施しても良
い。ここでは、この（１）（２）及び（３）の方法を適
用して圧縮符号化を行う具体例について説明する。
【００５６】道路形状の円弧及び直線近似は、全曲率関
数で表現した道路形状を直線近似することにより行うこ
とができる。図１のように、道路上の点ＰJを全曲率関
数で表現した道路形状は、図１１に示すように、縦軸を
θ（＝Σθj）、横軸をＬ（＝ΣＬi（但し、ここではＬ
i一定としている））とする座標系において実線の曲線
として表示される。道路形状を円弧及び直線で近似する
ことは、この曲線を点線で示す直線（θ＝ａＬ＋ｂ）で
近似することである。この座標系上で傾き＝０の直線
（θ＝ｂ）は、直線状の道路形状を表し、傾き≠０の直
線（θ＝ａＬ＋ｂ）は円弧状の道路形状を表している。
数で表現した道路形状を直線近似することにより行うこ
とができる。図１のように、道路上の点ＰJを全曲率関
数で表現した道路形状は、図１１に示すように、縦軸を
θ（＝Σθj）、横軸をＬ（＝ΣＬi（但し、ここではＬ
i一定としている））とする座標系において実線の曲線
として表示される。道路形状を円弧及び直線で近似する
ことは、この曲線を点線で示す直線（θ＝ａＬ＋ｂ）で
近似することである。この座標系上で傾き＝０の直線
（θ＝ｂ）は、直線状の道路形状を表し、傾き≠０の直
線（θ＝ａＬ＋ｂ）は円弧状の道路形状を表している。
【００５７】この近似に際して、本発明者等が別途提案
（特願平２００１−１２９６６５号、特願平２００１−
１３２６１１号）している方法により、道路区間に沿っ
て許容誤差を決定する。この方法では、許容誤差とし
て、距離に関する誤差（距離誤差）の許容量（許容距離
誤差）と、方位に関する誤差（方位誤差）の許容量（許
容方位誤差）とを、道路形状に含まれる各ノードまたは
リンクの単位で、次の条件を満たすように設定してい
る。 対象道路区間の始点、終点近辺では、許容距離誤差を
小さく設定する。 並走道路が隣接する場合は、許容距離誤差を小さく設
定する。 インターチェンジ入出路などの交差角度の浅い接続道
路が存在する交差点周辺では、許容距離誤差を小さく設
定する。 許容方位誤差は、周辺道路からの距離が近い程、小さ
く設定する。 曲率が大きい道路形状の箇所では、方位誤差の乖離が
大きくなる可能性が高いため、許容方位誤差を小さく設
定する。
（特願平２００１−１２９６６５号、特願平２００１−
１３２６１１号）している方法により、道路区間に沿っ
て許容誤差を決定する。この方法では、許容誤差とし
て、距離に関する誤差（距離誤差）の許容量（許容距離
誤差）と、方位に関する誤差（方位誤差）の許容量（許
容方位誤差）とを、道路形状に含まれる各ノードまたは
リンクの単位で、次の条件を満たすように設定してい
る。 対象道路区間の始点、終点近辺では、許容距離誤差を
小さく設定する。 並走道路が隣接する場合は、許容距離誤差を小さく設
定する。 インターチェンジ入出路などの交差角度の浅い接続道
路が存在する交差点周辺では、許容距離誤差を小さく設
定する。 許容方位誤差は、周辺道路からの距離が近い程、小さ
く設定する。 曲率が大きい道路形状の箇所では、方位誤差の乖離が
大きくなる可能性が高いため、許容方位誤差を小さく設
定する。
【００５８】また、各ノードにおける許容誤差の大きさ
は、対象道路区間の左右で別々に設定する。前記提案で
は、ノード単位で許容誤差を定量的に求める計算方法を
具体的に示している。
は、対象道路区間の左右で別々に設定する。前記提案で
は、ノード単位で許容誤差を定量的に求める計算方法を
具体的に示している。
【００５９】道路区間に沿って許容誤差を決定すると、
その許容誤差の範囲に入るように道路形状を円弧及び直
線で近似し、図１２に示すように、道路形状を円弧また
は直線で表される各区間に分割する。
その許容誤差の範囲に入るように道路形状を円弧及び直
線で近似し、図１２に示すように、道路形状を円弧また
は直線で表される各区間に分割する。
【００６０】次に、各区間のそれぞれのリサンプル区間
長を決定する。リサンプル区間長は、各区間ごとに、各
区間ｊの曲率ａjに応じて次式により決定する。 Ｌj＝Ｋ×１／｜ａj｜ （Ｋは予め決めた定数）
長を決定する。リサンプル区間長は、各区間ごとに、各
区間ｊの曲率ａjに応じて次式により決定する。 Ｌj＝Ｋ×１／｜ａj｜ （Ｋは予め決めた定数）
【００６１】また、このＬjの値は量子化しても良い。
量子化によりＬjが取り得る値を、例えば、４０／８０
／１６０／３２０／６４０／１２８０／２５６０／５１
２０メートルの８つの値のいずれかとすると、Ｌjの値
は３ｂｉｔに符号化して伝達することができる。
量子化によりＬjが取り得る値を、例えば、４０／８０
／１６０／３２０／６４０／１２８０／２５６０／５１
２０メートルの８つの値のいずれかとすると、Ｌjの値
は３ｂｉｔに符号化して伝達することができる。
【００６２】このとき、隣接する区間の間でリサンプル
区間長Ｌjが変動しない方が圧縮効果を高めることがで
きる。図１３は、リサンプル区間長の変動ふらつきを抑
えるため、曲率にあまり変化が無い場合に、区間長が連
続するように区間長を決定する決定手順を示している。
区間の１番から順番に（ステップ30）、各区間ｊの曲率
ａjからリサンプル区間長算出値Ｄjを求め（ステップ3
1）、隣接する区間のリサンプル区間長算出値Ｄj-1との
変化率Ｈj（＝｜Ｄj−Ｄj-1｜／Ｄj）を求め（ステップ
32）、また、隣接区間のリサンプル区間長Ｌj-1との比
率Ｉj（＝Ｄj／Ｌj-1）を求める（ステップ33）。そし
て、リサンプル区間長算出値の変化率Ｈjと予め決めた
定数Ｈaとを比較し、また、隣接区間のリサンプル区間
長Ｌj-1との比率Ｉjと、予め決めた値Ｉa1、Ｉa2とを比
較し、率ＨjがＨa以下であり、且つ、ＩjがＩa1とＩa2
との間にあるときは、リサンプル区間長Ｌjを隣接区間
のリサンプル区間長Ｌj-1と同じ長さに設定する（ステ
ップ35）。ここで、リサンプル区間長算出値Ｄjを隣接
区間のリサンプル区間長Ｌj-1と比較しているのは、リ
サンプル区間長算出値Ｄjの変化率Ｈjが小さいためにリ
サンプル区間長を同じ値に設定し続けることにより、リ
サンプル区間長算出値Ｄjとリサンプル区間長Ｌjとの乖
離が生じるのを防ぐためである。
区間長Ｌjが変動しない方が圧縮効果を高めることがで
きる。図１３は、リサンプル区間長の変動ふらつきを抑
えるため、曲率にあまり変化が無い場合に、区間長が連
続するように区間長を決定する決定手順を示している。
区間の１番から順番に（ステップ30）、各区間ｊの曲率
ａjからリサンプル区間長算出値Ｄjを求め（ステップ3
1）、隣接する区間のリサンプル区間長算出値Ｄj-1との
変化率Ｈj（＝｜Ｄj−Ｄj-1｜／Ｄj）を求め（ステップ
32）、また、隣接区間のリサンプル区間長Ｌj-1との比
率Ｉj（＝Ｄj／Ｌj-1）を求める（ステップ33）。そし
て、リサンプル区間長算出値の変化率Ｈjと予め決めた
定数Ｈaとを比較し、また、隣接区間のリサンプル区間
長Ｌj-1との比率Ｉjと、予め決めた値Ｉa1、Ｉa2とを比
較し、率ＨjがＨa以下であり、且つ、ＩjがＩa1とＩa2
との間にあるときは、リサンプル区間長Ｌjを隣接区間
のリサンプル区間長Ｌj-1と同じ長さに設定する（ステ
ップ35）。ここで、リサンプル区間長算出値Ｄjを隣接
区間のリサンプル区間長Ｌj-1と比較しているのは、リ
サンプル区間長算出値Ｄjの変化率Ｈjが小さいためにリ
サンプル区間長を同じ値に設定し続けることにより、リ
サンプル区間長算出値Ｄjとリサンプル区間長Ｌjとの乖
離が生じるのを防ぐためである。
【００６３】ステップ34において、否であるときは、Ｄ
jの範囲と区間長との関係を設定した図１３の下表に基
づいて、Ｄjの値から区間長Ｌjを決定する（ステップ3
6）。これを全ての区間について実行する（ステップ3
7、38）。Ｈaは概ね０．２程度の値に、また、Ｉa1は
０．７程度、Ｉa2は２．０程度の値に設定する。
jの範囲と区間長との関係を設定した図１３の下表に基
づいて、Ｄjの値から区間長Ｌjを決定する（ステップ3
6）。これを全ての区間について実行する（ステップ3
7、38）。Ｈaは概ね０．２程度の値に、また、Ｉa1は
０．７程度、Ｉa2は２．０程度の値に設定する。
【００６４】次に、図１４に示すように、各区間ｎをリ
サンプル区間長Ｌnで等間隔にサンプリングしてノード
ＰJを求め、ＰJの偏角θjと偏角統計予測値Ｓjとの予測
値差分Δθj（＝θj−Ｓj）の量子化値を算出する。こ
こでは、偏角統計予測値Ｓjとして、先行するノードの
偏角θj-1を用いることとする（Ｓj＝θj-1）。
サンプル区間長Ｌnで等間隔にサンプリングしてノード
ＰJを求め、ＰJの偏角θjと偏角統計予測値Ｓjとの予測
値差分Δθj（＝θj−Ｓj）の量子化値を算出する。こ
こでは、偏角統計予測値Ｓjとして、先行するノードの
偏角θj-1を用いることとする（Ｓj＝θj-1）。
【００６５】また、Δθjの量子化値は、Δθjの最小分
解能をδ°（最小分解能＝δ）として、その値を求め
る。
解能をδ°（最小分解能＝δ）として、その値を求め
る。
【００６６】このとき、Δθjをδの単位で設定するた
め、先行するノードＰJから距離Ｌnと角度情報Δθjと
に基づいて再現したノードＰJ+1は元の道路形状（ある
いは近似した形状）の上に位置するとは限らない。図１
５に示すように、ＰJから次のノードＰJ+1を求めると
き、Δθjの量子化値の取り方によりノードＰJ+1の候補
点が幾つか現れる。この候補点の中から、許容誤差の範
囲内で、できるだけΔθの値が連続して０となるように
次のノードＰJ+1を選出する。また、こうしたノード選
出を続けることにより、選出されたノード位置と真値
（元の道路形状上の点）との誤差が許容誤差の限度近く
まで拡大した場合は、この誤差を縮める方向にノードを
選出して行く必要があるが、この場合もΔθが連続して
０となるようにノードの選出を行う。
め、先行するノードＰJから距離Ｌnと角度情報Δθjと
に基づいて再現したノードＰJ+1は元の道路形状（ある
いは近似した形状）の上に位置するとは限らない。図１
５に示すように、ＰJから次のノードＰJ+1を求めると
き、Δθjの量子化値の取り方によりノードＰJ+1の候補
点が幾つか現れる。この候補点の中から、許容誤差の範
囲内で、できるだけΔθの値が連続して０となるように
次のノードＰJ+1を選出する。また、こうしたノード選
出を続けることにより、選出されたノード位置と真値
（元の道路形状上の点）との誤差が許容誤差の限度近く
まで拡大した場合は、この誤差を縮める方向にノードを
選出して行く必要があるが、この場合もΔθが連続して
０となるようにノードの選出を行う。
【００６７】図１６は、１つのノードＰJ+1に関する複
数の候補点ＰJ+1（ｉ）の中から１つの候補点を選出す
るための手順を示している。 ステップ40：ＰJから距離Ｌn、Δθ＝δ・ｉの位置に候
補点ＰJ+1（ｉ）を設定する。ここで、ｉはΔθの量子
化値であり、−ｍ，‥，−１，０，１，‥，ｍから成
る、０を中心とする２ｍ＋１個の正負の整数とする。 ステップ41：各候補点ＰJ+1（ｉ）から元の道路形状の
最近接点までの距離Ｄi、及び、その最近接点の切片方
位と候補点ＰJ+1（ｉ）の切片方位との誤差ΔΘiを算出
する。
数の候補点ＰJ+1（ｉ）の中から１つの候補点を選出す
るための手順を示している。 ステップ40：ＰJから距離Ｌn、Δθ＝δ・ｉの位置に候
補点ＰJ+1（ｉ）を設定する。ここで、ｉはΔθの量子
化値であり、−ｍ，‥，−１，０，１，‥，ｍから成
る、０を中心とする２ｍ＋１個の正負の整数とする。 ステップ41：各候補点ＰJ+1（ｉ）から元の道路形状の
最近接点までの距離Ｄi、及び、その最近接点の切片方
位と候補点ＰJ+1（ｉ）の切片方位との誤差ΔΘiを算出
する。
【００６８】ステップ42：各候補点ＰJ+1（ｉ）に対す
る評価値εiを次式により算出する。 εi＝α・（δ・｜ｉ｜）＋β・Ｄi＋γ・｜ΔΘi｜＋
Ψ α、β、γ：予め決めた係数 Ψ：許容誤差範囲を超えた場合に課すペナルティ値 ステップ43：最も小さいεiを持つ候補点ＰJ+1（ｉ）を
ノードＰJ+1として採用する。 この評価値εiは、Ｄi及びΔΘiが拡大してペナルティ
値Ψが加算されるまでは、ｉ＝０の場合に最小となる。
従って、Δθが０となるように候補点が採用される。
る評価値εiを次式により算出する。 εi＝α・（δ・｜ｉ｜）＋β・Ｄi＋γ・｜ΔΘi｜＋
Ψ α、β、γ：予め決めた係数 Ψ：許容誤差範囲を超えた場合に課すペナルティ値 ステップ43：最も小さいεiを持つ候補点ＰJ+1（ｉ）を
ノードＰJ+1として採用する。 この評価値εiは、Ｄi及びΔΘiが拡大してペナルティ
値Ψが加算されるまでは、ｉ＝０の場合に最小となる。
従って、Δθが０となるように候補点が採用される。
【００６９】また、区間ｎの区間長Ｄnの端数分につい
ては、以下のように処理する。 Ｌn＜Ｌn+1の時：区間ｎを距離Ｌnでリサンプルし、区
間ｎの残り（端数分）がＬnより短くなった場合は、こ
の端数分と区間ｎ＋１の一部とを合わせた距離がＬnと
なるようにＬnで区間ｎ＋１内までをリサンプルし、区
間ｎ＋１のこの点以降をＬn+1でリサンプルする。 Ｌn＞Ｌn+1の時：区間ｎを距離Ｌnでリサンプルし、区
間ｎの端数分がＬnより短くなった場合は、区間ｎのこ
の点から区間ｎ＋１に渡ってＬn+1でリサンプルする。 このように、短い区間長でリサンプルする分には、精度
の低下を来さない。
ては、以下のように処理する。 Ｌn＜Ｌn+1の時：区間ｎを距離Ｌnでリサンプルし、区
間ｎの残り（端数分）がＬnより短くなった場合は、こ
の端数分と区間ｎ＋１の一部とを合わせた距離がＬnと
なるようにＬnで区間ｎ＋１内までをリサンプルし、区
間ｎ＋１のこの点以降をＬn+1でリサンプルする。 Ｌn＞Ｌn+1の時：区間ｎを距離Ｌnでリサンプルし、区
間ｎの端数分がＬnより短くなった場合は、区間ｎのこ
の点から区間ｎ＋１に渡ってＬn+1でリサンプルする。 このように、短い区間長でリサンプルする分には、精度
の低下を来さない。
【００７０】なお、Δθの最小分解能δ°を大きくした
場合は、角度の表現桁数は減るが、円弧の形状追随性は
悪くなり、Δθ＝０となる確率が低下し、符号化圧縮効
果は落ちる。逆に、δ°を小さくした場合は、角度の表
現桁数は大きくなるが、円弧の形状追随性は良くなり、
Δθ＝０となる確率が上がり、符号化圧縮効果も上が
る。また、ランレングス圧縮効果も上がる。こうした点
を考慮して、実際に使用するΔθの最小分解能δ°を決
める必要がある。
場合は、角度の表現桁数は減るが、円弧の形状追随性は
悪くなり、Δθ＝０となる確率が低下し、符号化圧縮効
果は落ちる。逆に、δ°を小さくした場合は、角度の表
現桁数は大きくなるが、円弧の形状追随性は良くなり、
Δθ＝０となる確率が上がり、符号化圧縮効果も上が
る。また、ランレングス圧縮効果も上がる。こうした点
を考慮して、実際に使用するΔθの最小分解能δ°を決
める必要がある。
【００７１】次に、この場合のデータの符号化について
説明する。該当するノードの予測値差分Δθは、Δθ＝
０を中心にデータ長が短くなるように符号化する。ラン
レングスは、連続するデータの大部分がΔθ＝０のデー
タであるため、Δθ＝０のランレングスについて符号化
する。
説明する。該当するノードの予測値差分Δθは、Δθ＝
０を中心にデータ長が短くなるように符号化する。ラン
レングスは、連続するデータの大部分がΔθ＝０のデー
タであるため、Δθ＝０のランレングスについて符号化
する。
【００７２】また、リサンプル区間長の変更点を表す区
間長変更コードを設定する。この区間長変更コードに
は、特殊符号を割り当て、この特殊符号の直後の固定ビ
ット（３ビット程度）で区間長を定義する。
間長変更コードを設定する。この区間長変更コードに
は、特殊符号を割り当て、この特殊符号の直後の固定ビ
ット（３ビット程度）で区間長を定義する。
【００７３】また、各区間の基準点ノードの識別コード
を表す基準点設定コードを設定する。基準点設定コード
には特殊符号を割り当て、この特殊符号の直後の固定ビ
ット（６ビット等）を基準ノード番号とし、この基準ノ
ード番号の後に出現した座標を基準ノードと定義する
（付加ビットなしで、予めノード番号初期値を定めてお
き、このコードを発見する都度、＋１するノード番号体
系でも良い）。また、データの終わりを表すＥＯＤ（En
d of Data）コードとして特殊符号を割り当てる。この
符号を以て形状データ列表現の終わりとする。図１７に
は、この符号化に用いる符号表を例示している。
を表す基準点設定コードを設定する。基準点設定コード
には特殊符号を割り当て、この特殊符号の直後の固定ビ
ット（６ビット等）を基準ノード番号とし、この基準ノ
ード番号の後に出現した座標を基準ノードと定義する
（付加ビットなしで、予めノード番号初期値を定めてお
き、このコードを発見する都度、＋１するノード番号体
系でも良い）。また、データの終わりを表すＥＯＤ（En
d of Data）コードとして特殊符号を割り当てる。この
符号を以て形状データ列表現の終わりとする。図１７に
は、この符号化に用いる符号表を例示している。
【００７４】また、図１８（ａ）には、オフラインでこ
の符号表を作成するまでの手順を示し、図１８（ｂ）に
は、符号表を用いてオンラインで交通情報を送信するま
での手順を示している。図１８（ａ）において、 ステップ50：過去の交通情報を参照し、 ステップ51：交通情報の対象道路区間を選出する。 ステップ52：対象道路区間に沿って許容誤差範囲を算出
する。
の符号表を作成するまでの手順を示し、図１８（ｂ）に
は、符号表を用いてオンラインで交通情報を送信するま
での手順を示している。図１８（ａ）において、 ステップ50：過去の交通情報を参照し、 ステップ51：交通情報の対象道路区間を選出する。 ステップ52：対象道路区間に沿って許容誤差範囲を算出
する。
【００７５】ステップ53：対象道路区間のノードを全曲
率関数表現に変換し、 ステップ54：対象道路区間の形状ベクトルを円弧及び直
線に近似する。 ステップ55：円弧または直線に近似した各区間ｎのリサ
ンプル長Ｌnを決定する。 ステップ56：対象道路区間の形状データをＬｎで量子化
リサンプルし、ノードを設定する。 ステップ57：統計値算出式に従い、各区間／各ノードの
Δθを算出する。 ステップ58：Δθの出現分布を計算する。 ステップ59：同一値の連続分布を計算する。 ステップ60：Δθの出現分布及び同一値の連続分布を基
に符号表を作成し、 ステップ61：完成した符号表を符号表データベース24に
格納する。
率関数表現に変換し、 ステップ54：対象道路区間の形状ベクトルを円弧及び直
線に近似する。 ステップ55：円弧または直線に近似した各区間ｎのリサ
ンプル長Ｌnを決定する。 ステップ56：対象道路区間の形状データをＬｎで量子化
リサンプルし、ノードを設定する。 ステップ57：統計値算出式に従い、各区間／各ノードの
Δθを算出する。 ステップ58：Δθの出現分布を計算する。 ステップ59：同一値の連続分布を計算する。 ステップ60：Δθの出現分布及び同一値の連続分布を基
に符号表を作成し、 ステップ61：完成した符号表を符号表データベース24に
格納する。
【００７６】また、図１８（ｂ）のオンライン処理は次
のようになる。 ステップ62：事象情報入力部11から交通情報を受信する
と、 ステップ63：交通事象の発生位置を含む対象道路区間を
選出する。 ステップ64：対象道路区間に沿って許容誤差範囲を算出
する。 ステップ65：対象道路区間のノードを全曲率関数表現に
変換し、 ステップ66：対象道路区間の形状ベクトルを円弧及び直
線に近似する。 ステップ67：円弧または直線に近似した各区間ｎのリサ
ンプル長Ｌnを決定する。
のようになる。 ステップ62：事象情報入力部11から交通情報を受信する
と、 ステップ63：交通事象の発生位置を含む対象道路区間を
選出する。 ステップ64：対象道路区間に沿って許容誤差範囲を算出
する。 ステップ65：対象道路区間のノードを全曲率関数表現に
変換し、 ステップ66：対象道路区間の形状ベクトルを円弧及び直
線に近似する。 ステップ67：円弧または直線に近似した各区間ｎのリサ
ンプル長Ｌnを決定する。
【００７７】ステップ68：対象道路区間の形状データを
Ｌｎで量子化リサンプルし、ノードを設定する。 ステップ69：統計値算出式に従い、各区間／各ノードの
Δθを算出する。 ステップ70：符号表を参照し、形状データを符号表現に
変換する。 ステップ71：交通情報とともに符号化した対象道路区間
の形状データを送信する。
Ｌｎで量子化リサンプルし、ノードを設定する。 ステップ69：統計値算出式に従い、各区間／各ノードの
Δθを算出する。 ステップ70：符号表を参照し、形状データを符号表現に
変換する。 ステップ71：交通情報とともに符号化した対象道路区間
の形状データを送信する。
【００７８】なお、ここでは、オンライン処理におい
て、オフライン処理で作成した符号表データのみを利用
する例について説明したが、第３の実施形態で説明した
ように、オフライン処理により、対象地域の各道路形状
を符号表現した各道路区間の形状データを予め生成して
蓄積し、オンライン処理では、交通事象の発生情報が入
力すると、オフライン処理で生成した形状データの中か
ら、交通事象発生位置を含む道路区間の符号化された道
路形状データを選択し、交通事象の発生位置を前記道路
区間の相対位置で表した交通情報を生成して、選択した
符号化された道路形状データと、生成した交通情報とを
受信側に伝送するようにしても良い。このように、オフ
ラインで実施した道路形状に対する固定長Ｌでのリサン
プル結果を、オンライン処理においても利用することが
できる。
て、オフライン処理で作成した符号表データのみを利用
する例について説明したが、第３の実施形態で説明した
ように、オフライン処理により、対象地域の各道路形状
を符号表現した各道路区間の形状データを予め生成して
蓄積し、オンライン処理では、交通事象の発生情報が入
力すると、オフライン処理で生成した形状データの中か
ら、交通事象発生位置を含む道路区間の符号化された道
路形状データを選択し、交通事象の発生位置を前記道路
区間の相対位置で表した交通情報を生成して、選択した
符号化された道路形状データと、生成した交通情報とを
受信側に伝送するようにしても良い。このように、オフ
ラインで実施した道路形状に対する固定長Ｌでのリサン
プル結果を、オンライン処理においても利用することが
できる。
【００７９】図１９は、送信される道路形状データを示
している。このデータには、符号表データ及び符号化さ
れた形状データを含み、符号化された形状データとして
Δθ、各区間の基準ノード、サンプル区間長などのデー
タを含んでいる。
している。このデータには、符号表データ及び符号化さ
れた形状データを含み、符号化された形状データとして
Δθ、各区間の基準ノード、サンプル区間長などのデー
タを含んでいる。
【００８０】図２０は、送受信間で交換されるデータを
模式的に示している。送信側では、図２０（ａ）に示す
ように、道路形状を表すために量子化リサンプル後のノ
ード位置を算出し、図２０（ｂ）に示すように、このノ
ード位置を表すデータが受信側に送信される。受信側で
は、図２０（ｃ）に示すように、受信データを平滑化し
て形状を再現する。この場合、Ｂスプライン（ベジエス
プライン／ベジエ曲線等の補間曲線でも可）等での補間
または平滑化関数による平滑化を行う。また、生成した
各補間点の切片方位も平均的に配分する。
模式的に示している。送信側では、図２０（ａ）に示す
ように、道路形状を表すために量子化リサンプル後のノ
ード位置を算出し、図２０（ｂ）に示すように、このノ
ード位置を表すデータが受信側に送信される。受信側で
は、図２０（ｃ）に示すように、受信データを平滑化し
て形状を再現する。この場合、Ｂスプライン（ベジエス
プライン／ベジエ曲線等の補間曲線でも可）等での補間
または平滑化関数による平滑化を行う。また、生成した
各補間点の切片方位も平均的に配分する。
【００８１】図２１は、受信側の手順を示している。
ステップ80：位置情報を受信すると、
ステップ81：符号表を参照し、符号表現の形状データを
全曲率関数に変換する。 ステップ82：次いで、緯度経度座標に変換し、平滑化・
補間処理を行い、形状データを再現する。 ステップ83：基準ノード位置を取得し、 ステップ84：マップマッチングを行い、対象道路区間を
特定し、 ステップ85：交通情報を再現する。
全曲率関数に変換する。 ステップ82：次いで、緯度経度座標に変換し、平滑化・
補間処理を行い、形状データを再現する。 ステップ83：基準ノード位置を取得し、 ステップ84：マップマッチングを行い、対象道路区間を
特定し、 ステップ85：交通情報を再現する。
【００８２】このように、この実施形態で説明した不可
逆圧縮の方法を用いて形状データを高圧縮することによ
り伝送データ量を大幅に削減することができる。
逆圧縮の方法を用いて形状データを高圧縮することによ
り伝送データ量を大幅に削減することができる。
【００８３】なお、全曲率関数表現した形状データの円
弧・直線近似は、ここで説明したように事前に形状を近
似する以外に、量子化リサンプルと同時に行うことも可
能である。
弧・直線近似は、ここで説明したように事前に形状を近
似する以外に、量子化リサンプルと同時に行うことも可
能である。
【００８４】また、ここで説明したリサンプル区間長の
決定ロジックや量子化リサンプルの決定手順は、形状デ
ータを円弧近似しない場合にも適用できる。
決定ロジックや量子化リサンプルの決定手順は、形状デ
ータを円弧近似しない場合にも適用できる。
【００８５】（第５の実施形態）第５の実施形態では、
座標点のリサンプルを行わずに、道路形状データを符号
化する方法について説明する。
座標点のリサンプルを行わずに、道路形状データを符号
化する方法について説明する。
【００８６】先に図３４を用いて説明したように、道路
上に配列する座標点（ＰJ）は、隣接する座標点
（ＰJ-1）からの距離と角度との２つのディメンジョン
により一意に特定することができる。第１〜第４の実施
形態では、この内、距離が一定となるように座標点位置
をリサンプルし、角度のみを符号化して伝送データ量の
削減を図っている。しかし、この場合、リサンプルの処
理が必要になる。
上に配列する座標点（ＰJ）は、隣接する座標点
（ＰJ-1）からの距離と角度との２つのディメンジョン
により一意に特定することができる。第１〜第４の実施
形態では、この内、距離が一定となるように座標点位置
をリサンプルし、角度のみを符号化して伝送データ量の
削減を図っている。しかし、この場合、リサンプルの処
理が必要になる。
【００８７】これに対して、デジタル地図の道路形状に
含まれるノードや補間点をそのまま座標点に用いて道路
形状データを符号化する場合には、リサンプルの処理が
不要になる。ただ、この場合には、ノードや補間点間の
距離が一定していないため、角度と距離とを符号化する
ことが必要になる。
含まれるノードや補間点をそのまま座標点に用いて道路
形状データを符号化する場合には、リサンプルの処理が
不要になる。ただ、この場合には、ノードや補間点間の
距離が一定していないため、角度と距離とを符号化する
ことが必要になる。
【００８８】図２２は、角度及び距離の両方を符号化す
る方法について示している。角度の符号化に関しては、
第１の実施形態と同じであり、各ノード（補間点を含
む）Ｐ Jの角度情報を、偏角θjと偏角統計予測値Ｓjと
の差分である予測値差分Δθjで表し、Δθjを例えば１
°単位（２°単位等、他の分解能でも良い）で量子化
し、量子化したΔθjの大きさの発生頻度に基づいてΔ
θの符号表を作成する。このとき、偏角統計予測値Ｓj
は、例えば、Ｓj＝θj-1、あるいは、Ｓj＝（θj-1＋θ
j-2）／２として定義する。
る方法について示している。角度の符号化に関しては、
第１の実施形態と同じであり、各ノード（補間点を含
む）Ｐ Jの角度情報を、偏角θjと偏角統計予測値Ｓjと
の差分である予測値差分Δθjで表し、Δθjを例えば１
°単位（２°単位等、他の分解能でも良い）で量子化
し、量子化したΔθjの大きさの発生頻度に基づいてΔ
θの符号表を作成する。このとき、偏角統計予測値Ｓj
は、例えば、Ｓj＝θj-1、あるいは、Ｓj＝（θj-1＋θ
j-2）／２として定義する。
【００８９】図２３（ｂ）は、こうして作成したΔθの
符号表の一例を示している。この表は、第１の実施形態
の符号表（図２）と変わりがない。このΔθの符号表を
用いて各ノードの角度情報（Δθj）を可変長符号化す
る。
符号表の一例を示している。この表は、第１の実施形態
の符号表（図２）と変わりがない。このΔθの符号表を
用いて各ノードの角度情報（Δθj）を可変長符号化す
る。
【００９０】一方、距離の符号化は、次のように行う。
まず、各ノードＰJの距離情報を、隣接ノードＰJ+1まで
の距離Ｌjと距離統計予測値Ｔjとの差分である予測値差
分ΔＬj（＝Ｌj−Ｔj）で表し、ΔＬjを例えば１０ｍ単
位（５０ｍ単位、１００ｍ単位等、他の分解能でも良
い）で量子化する。このとき距離統計予測値Ｔjは、例
えば、Ｔj＝Ｌj-1、あるいは、Ｔj＝（Ｌ j-1＋Ｌj-2）
／２として定義する。
まず、各ノードＰJの距離情報を、隣接ノードＰJ+1まで
の距離Ｌjと距離統計予測値Ｔjとの差分である予測値差
分ΔＬj（＝Ｌj−Ｔj）で表し、ΔＬjを例えば１０ｍ単
位（５０ｍ単位、１００ｍ単位等、他の分解能でも良
い）で量子化する。このとき距離統計予測値Ｔjは、例
えば、Ｔj＝Ｌj-1、あるいは、Ｔj＝（Ｌ j-1＋Ｌj-2）
／２として定義する。
【００９１】次いで、量子化したΔＬjの大きさの発生
頻度に基づいてΔＬの符号表を作成する。図２３（ａ）
は、こうして作成したΔＬの符号表の一例を示してい
る。この符号表の付加ビットは、ΔＬの正負を表すため
に付加されるビットであり、ΔＬ≠０のとき、ΔＬが正
であれば０、ΔＬが負であれば１が付加される。従っ
て、Ｔj＝Ｌj-1と定義した場合、 ＬjがＬj-1より長い（Ｌj−Ｌj-1＞０）ときは０ ＬjがＬj-1より短い（Ｌj−Ｌj-1＜０）ときは１ を付加する。
頻度に基づいてΔＬの符号表を作成する。図２３（ａ）
は、こうして作成したΔＬの符号表の一例を示してい
る。この符号表の付加ビットは、ΔＬの正負を表すため
に付加されるビットであり、ΔＬ≠０のとき、ΔＬが正
であれば０、ΔＬが負であれば１が付加される。従っ
て、Ｔj＝Ｌj-1と定義した場合、 ＬjがＬj-1より長い（Ｌj−Ｌj-1＞０）ときは０ ＬjがＬj-1より短い（Ｌj−Ｌj-1＜０）ときは１ を付加する。
【００９２】このΔＬの符号表を用いて各ノードの距離
情報（ΔＬj）を可変長符号化する。距離及び角度を符
号化する際のデータの並びは、ΔＬj→Δθj→ΔＬj+1
→Δθj+1→‥のように予め順序を決めておく。いま、
ΔＬ−Δθの並びが “0・0_0・0_0・-2_+2・-2_0・+3_-5・0_0・0_0・+6" であるとき、このデータ列は、図２３（ａ）（ｂ）の符
号表を用いて次のように可変長符号化される。 “0・0_0・0_0・1011_1010・1011_0・11000_11101・0_0
・0_0・111100"→“00000101110101011011000111010000
111100”（３８ｂｉｔ） これを、距離成分を８ｂｉｔ、角度成分を１０ビットの
固定長で表したとすると、（８ｂｉｔ＋１０ｂｉｔ）×
８ノード＝１４４ビットが必要であり、可変長符号化に
よってデータ量を２６％に圧縮することができる。
情報（ΔＬj）を可変長符号化する。距離及び角度を符
号化する際のデータの並びは、ΔＬj→Δθj→ΔＬj+1
→Δθj+1→‥のように予め順序を決めておく。いま、
ΔＬ−Δθの並びが “0・0_0・0_0・-2_+2・-2_0・+3_-5・0_0・0_0・+6" であるとき、このデータ列は、図２３（ａ）（ｂ）の符
号表を用いて次のように可変長符号化される。 “0・0_0・0_0・1011_1010・1011_0・11000_11101・0_0
・0_0・111100"→“00000101110101011011000111010000
111100”（３８ｂｉｔ） これを、距離成分を８ｂｉｔ、角度成分を１０ビットの
固定長で表したとすると、（８ｂｉｔ＋１０ｂｉｔ）×
８ノード＝１４４ビットが必要であり、可変長符号化に
よってデータ量を２６％に圧縮することができる。
【００９３】図２４（ａ）は、これらの符号表をオフラ
インで作成するときの処理手順を示している。まず、過
去の交通情報を参照して（ステップ90）、交通情報の対
象道路区間を選出する（ステップ91）。対象道路区間に
含まれるノードの位置データを全曲率関数表現に変換し
（ステップ92）、統計値算出式に従い、各区間の各ノー
ドのΔＬj及びΔθjを算出する（ステップ93）。次に、
ΔＬj及びΔθjの出現分布を計算し（ステップ94）、Δ
Ｌjの出現分布を基にΔＬの符号表を作成し、また、Δ
θjの出現分布を基にΔθの符号表を作成する（ステッ
プ95、96）。
インで作成するときの処理手順を示している。まず、過
去の交通情報を参照して（ステップ90）、交通情報の対
象道路区間を選出する（ステップ91）。対象道路区間に
含まれるノードの位置データを全曲率関数表現に変換し
（ステップ92）、統計値算出式に従い、各区間の各ノー
ドのΔＬj及びΔθjを算出する（ステップ93）。次に、
ΔＬj及びΔθjの出現分布を計算し（ステップ94）、Δ
Ｌjの出現分布を基にΔＬの符号表を作成し、また、Δ
θjの出現分布を基にΔθの符号表を作成する（ステッ
プ95、96）。
【００９４】また、図２４（ｂ）は、交通情報を伝達す
るために、作成された符号表を用いて道路形状データを
符号化する際の処理手順を示している。交通情報を受信
すると（ステップ97）、交通事象の発生位置を含む対象
道路区間を選出する（ステップ98）。対象道路区間に含
まれるノードの位置データを全曲率関数表現に変換し
（ステップ99）、統計値算出式に従い、各区間の各ノー
ドのΔＬj及びΔθjを算出する（ステップ100）。次
に、前記対象道路区間を対象として作成された符号表
（または前記対象道路区間に形状が近似している道路を
対象として作成され符号表）の符号表データを参照し、
各ノードのΔＬj及びΔθjを符号表現に変換する（ステ
ップ101）。対象道路区間の相対情報で表した事象位置
のデータとともに符号化した対象道路区間の形状データ
を送信する（ステップ102）。
るために、作成された符号表を用いて道路形状データを
符号化する際の処理手順を示している。交通情報を受信
すると（ステップ97）、交通事象の発生位置を含む対象
道路区間を選出する（ステップ98）。対象道路区間に含
まれるノードの位置データを全曲率関数表現に変換し
（ステップ99）、統計値算出式に従い、各区間の各ノー
ドのΔＬj及びΔθjを算出する（ステップ100）。次
に、前記対象道路区間を対象として作成された符号表
（または前記対象道路区間に形状が近似している道路を
対象として作成され符号表）の符号表データを参照し、
各ノードのΔＬj及びΔθjを符号表現に変換する（ステ
ップ101）。対象道路区間の相対情報で表した事象位置
のデータとともに符号化した対象道路区間の形状データ
を送信する（ステップ102）。
【００９５】図２５は、送信される道路形状データ（図
２５（ａ））と事象位置データ（図２５（ｂ））とを示
している。道路形状データには、符号表データ、符号表
現される区間（ノードｐ１〜ｐ２）の始端ノードｐ１の
絶対座標、ノードｐ１の絶対方位、ノードｐ１から次の
ノードまでの距離Ｌ、及び、ノードｐ１〜ｐ２間の符号
化データ（ΔＬj及びΔθjを符号化したビット列）が含
まれている。
２５（ａ））と事象位置データ（図２５（ｂ））とを示
している。道路形状データには、符号表データ、符号表
現される区間（ノードｐ１〜ｐ２）の始端ノードｐ１の
絶対座標、ノードｐ１の絶対方位、ノードｐ１から次の
ノードまでの距離Ｌ、及び、ノードｐ１〜ｐ２間の符号
化データ（ΔＬj及びΔθjを符号化したビット列）が含
まれている。
【００９６】このデータを受信した受信側では、図９の
処理フローと同様に、符号表現されているデータを、符
号表を参照して全曲率関数に変換し、道路形状データを
再現する。次いで、再現された形状と自己のデジタル地
図の道路形状とのマップマッチングを実行して対象道路
区間を特定し、事象位置データから、この対象道路区間
内の交通事象発生位置を特定する。
処理フローと同様に、符号表現されているデータを、符
号表を参照して全曲率関数に変換し、道路形状データを
再現する。次いで、再現された形状と自己のデジタル地
図の道路形状とのマップマッチングを実行して対象道路
区間を特定し、事象位置データから、この対象道路区間
内の交通事象発生位置を特定する。
【００９７】このように、この実施形態の方法では、座
標点のリサンプルは行わずに、座標点を特定する角度と
距離とのデータを共に可変長符号化して、道路形状デー
タの伝送データ量を削減することができる。
標点のリサンプルは行わずに、座標点を特定する角度と
距離とのデータを共に可変長符号化して、道路形状デー
タの伝送データ量を削減することができる。
【００９８】（第６の実施形態）第６の実施形態では、
道路上で角度成分が一定となるように座標点位置をリサ
ンプルし、距離成分のみを符号化する方法について説明
する。
道路上で角度成分が一定となるように座標点位置をリサ
ンプルし、距離成分のみを符号化する方法について説明
する。
【００９９】先に図３４を用いて説明したように、道路
上に配列する座標点（ＰJ）は、隣接する座標点
（ＰJ-1）からの距離と角度との２つのディメンジョン
により一意に特定することができる。第１〜第４の実施
形態では、この２つのディメンジョンの内、距離が一定
となるように座標点位置をリサンプルすることにより、
角度のみを符号化して伝送データ量の削減を図っている
が、第６の実施形態では、逆に、角度が一定となるよう
に座標点位置をリサンプルし、距離のみの符号化により
伝送データ量の削減を図る。
上に配列する座標点（ＰJ）は、隣接する座標点
（ＰJ-1）からの距離と角度との２つのディメンジョン
により一意に特定することができる。第１〜第４の実施
形態では、この２つのディメンジョンの内、距離が一定
となるように座標点位置をリサンプルすることにより、
角度のみを符号化して伝送データ量の削減を図っている
が、第６の実施形態では、逆に、角度が一定となるよう
に座標点位置をリサンプルし、距離のみの符号化により
伝送データ量の削減を図る。
【０１００】図２６は、角度情報を固定し（偏角θ＝一
定）、距離情報を符号化する場合のリサンプル座標点を
示している。この形状データのリサンプル処理は次のよ
うに行う。 （１）道路形状の上を始端ノードＰ0から終端ノードに
向かってトレースし、偏角があらかじめ決めた角度θ
（または−θ）に達した位置に次のノードＰ1を設定す
る。 （２）但し、（１）でトレースしている際、偏角がθ
（または−θ）に達する前に、始端ノードＰ0からの距
離が予め決めた距離Ｌmaxに達したときは、その位置に
次のノードＰ1を設定する。 （３）前記（１）または（２）で決定したノードＰ1を
始端として、前記（１）及び（２）の規則を適用して次
のノードＰ2を決定し、それを順次繰り返して、Ｐ3、
‥、ＰJ、‥を決定する。
定）、距離情報を符号化する場合のリサンプル座標点を
示している。この形状データのリサンプル処理は次のよ
うに行う。 （１）道路形状の上を始端ノードＰ0から終端ノードに
向かってトレースし、偏角があらかじめ決めた角度θ
（または−θ）に達した位置に次のノードＰ1を設定す
る。 （２）但し、（１）でトレースしている際、偏角がθ
（または−θ）に達する前に、始端ノードＰ0からの距
離が予め決めた距離Ｌmaxに達したときは、その位置に
次のノードＰ1を設定する。 （３）前記（１）または（２）で決定したノードＰ1を
始端として、前記（１）及び（２）の規則を適用して次
のノードＰ2を決定し、それを順次繰り返して、Ｐ3、
‥、ＰJ、‥を決定する。
【０１０１】リサンプルした各ノードＰJにおける距離
情報は、隣接ノードＰJ+1までの距離Ｌjと距離統計予測
値Ｔjとの差分である予測値差分ΔＬj（＝Ｌj−Ｔj）で
表し、ΔＬjを例えば１０ｍ単位（５０ｍ単位、１００
ｍ単位等、他の分解能でも良い）で量子化する。このと
き距離統計予測値Ｔjは、例えば、Ｔj＝Ｌj-1、あるい
は、Ｔj＝（Ｌj-1＋Ｌj-2）／２として定義する。次い
で、量子化したΔＬjの大きさの発生頻度に基づいてΔ
Ｌの符号表を作成する。このとき、ΔＬjの連続分布を
計算し、ランレングス符号化を組み入れた符号表を作成
しても良い。
情報は、隣接ノードＰJ+1までの距離Ｌjと距離統計予測
値Ｔjとの差分である予測値差分ΔＬj（＝Ｌj−Ｔj）で
表し、ΔＬjを例えば１０ｍ単位（５０ｍ単位、１００
ｍ単位等、他の分解能でも良い）で量子化する。このと
き距離統計予測値Ｔjは、例えば、Ｔj＝Ｌj-1、あるい
は、Ｔj＝（Ｌj-1＋Ｌj-2）／２として定義する。次い
で、量子化したΔＬjの大きさの発生頻度に基づいてΔ
Ｌの符号表を作成する。このとき、ΔＬjの連続分布を
計算し、ランレングス符号化を組み入れた符号表を作成
しても良い。
【０１０２】こうして作成したΔＬの符号表の一例を図
２７に示している。この符号表では、ΔＬ＝０のとき、
偏角θの正負を表すための１ビット（θが正であれば
０、負であれば１）を付加ビットとして符号に付加する
ことを規定し、また、ΔＬ≠０のとき、偏角θの正負を
表すための１ビットと、ΔＬの正負を表すための１ビッ
ト（ΔＬが正であれば０、負であれば１）との合計２ビ
ットを符号に付加ビットとして付加することを規定して
いる。従って、Ｔj＝Ｌj-1と定義した場合では、ΔＬ≠
０のとき、 ＬjがＬj-1より長い（Ｌj−Ｌj-1＞０）ときは、ΔＬの
正負を表す付加ビットとして０ ＬjがＬj-1より短い（Ｌj−Ｌj-1＜０）ときは、ΔＬの
正負を表す付加ビットとして１ が付加され、また、 Ｐj-1→Ｐjの方位がＰj-2→Ｐj-1の方位の左側にあると
き（左曲がり）は、θの正負を表す付加ビットとして０ Ｐj-1→Ｐjの方位がＰj-2→Ｐj-1の方位の右側にあると
き（右曲がり）は、θの正負を表す付加ビットとして１ が付加される。
２７に示している。この符号表では、ΔＬ＝０のとき、
偏角θの正負を表すための１ビット（θが正であれば
０、負であれば１）を付加ビットとして符号に付加する
ことを規定し、また、ΔＬ≠０のとき、偏角θの正負を
表すための１ビットと、ΔＬの正負を表すための１ビッ
ト（ΔＬが正であれば０、負であれば１）との合計２ビ
ットを符号に付加ビットとして付加することを規定して
いる。従って、Ｔj＝Ｌj-1と定義した場合では、ΔＬ≠
０のとき、 ＬjがＬj-1より長い（Ｌj−Ｌj-1＞０）ときは、ΔＬの
正負を表す付加ビットとして０ ＬjがＬj-1より短い（Ｌj−Ｌj-1＜０）ときは、ΔＬの
正負を表す付加ビットとして１ が付加され、また、 Ｐj-1→Ｐjの方位がＰj-2→Ｐj-1の方位の左側にあると
き（左曲がり）は、θの正負を表す付加ビットとして０ Ｐj-1→Ｐjの方位がＰj-2→Ｐj-1の方位の右側にあると
き（右曲がり）は、θの正負を表す付加ビットとして１ が付加される。
【０１０３】なお、第４の実施形態では、距離成分が一
定となるように座標点をリサンプルする場合に、区間に
よって距離成分（リサンプル区間長）を変更する例につ
いて説明したが、同様に、角度成分が一定となるように
リサンプルする場合でも、θの値を区間によって切り替
えることも可能である。この場合、符号変換した形状デ
ータ列上では、第４の実施形態と同様に、特殊コードを
使って各区間のθの値を識別できるようにする。
定となるように座標点をリサンプルする場合に、区間に
よって距離成分（リサンプル区間長）を変更する例につ
いて説明したが、同様に、角度成分が一定となるように
リサンプルする場合でも、θの値を区間によって切り替
えることも可能である。この場合、符号変換した形状デ
ータ列上では、第４の実施形態と同様に、特殊コードを
使って各区間のθの値を識別できるようにする。
【０１０４】図２８（ａ）は、この符号表をオフライン
で作成するときの処理手順を示し、また、図２８（ｂ）
は、作成された符号表を用いて道路形状データを符号化
し、交通情報を伝達する際の処理手順を示している。こ
れらの手順は、第３の実施形態で説明した手順（図７）
と比べて、対象道路区間の形状データを、固定長Ｌでリ
サンプルする代わりに固定角θ（または−θ）でリサン
プルしている点（ステップ112、ステップ121）、リサン
プルした各ノードのΔθを算出する代わりにΔＬを算出
している点（ステップ114、ステップ123）、及び、Δθ
の分布に基づいてΔθの符号表を作成する代わりに、Δ
Ｌの分布に基づいてΔＬの符号表を作成している点（ス
テップ115、ステップ117）で相違しているが、その他の
手順は同じである。
で作成するときの処理手順を示し、また、図２８（ｂ）
は、作成された符号表を用いて道路形状データを符号化
し、交通情報を伝達する際の処理手順を示している。こ
れらの手順は、第３の実施形態で説明した手順（図７）
と比べて、対象道路区間の形状データを、固定長Ｌでリ
サンプルする代わりに固定角θ（または−θ）でリサン
プルしている点（ステップ112、ステップ121）、リサン
プルした各ノードのΔθを算出する代わりにΔＬを算出
している点（ステップ114、ステップ123）、及び、Δθ
の分布に基づいてΔθの符号表を作成する代わりに、Δ
Ｌの分布に基づいてΔＬの符号表を作成している点（ス
テップ115、ステップ117）で相違しているが、その他の
手順は同じである。
【０１０５】また、図２９は、送信される道路形状デー
タを示している。この道路形状データは、第３の実施形
態で説明した道路形状データ（図８（ａ））と比べて、
サンプル区間長Ｌの代わりにサンプル角度θの情報が含
まれ、また、符号化データとして、Δθjを符号化した
ビット列の代わりにΔＬjを符号化したビット列が含ま
れている点で相違しているが、その他の点については同
じである。
タを示している。この道路形状データは、第３の実施形
態で説明した道路形状データ（図８（ａ））と比べて、
サンプル区間長Ｌの代わりにサンプル角度θの情報が含
まれ、また、符号化データとして、Δθjを符号化した
ビット列の代わりにΔＬjを符号化したビット列が含ま
れている点で相違しているが、その他の点については同
じである。
【０１０６】このデータを受信した受信側では、図９の
処理フローと同様に、符号表現されているデータを、符
号表を参照して全曲率関数に変換し、道路形状データを
再現する。次いで、再現された形状と自己のデジタル地
図の道路形状とのマップマッチングを実行して対象道路
区間を特定し、事象位置データから、この対象道路区間
内の交通事象発生位置を特定する。
処理フローと同様に、符号表現されているデータを、符
号表を参照して全曲率関数に変換し、道路形状データを
再現する。次いで、再現された形状と自己のデジタル地
図の道路形状とのマップマッチングを実行して対象道路
区間を特定し、事象位置データから、この対象道路区間
内の交通事象発生位置を特定する。
【０１０７】このように、この実施形態の方法では、道
路上で角度成分が一定となるように座標点位置をリサン
プルし、距離成分のみを可変長符号化して、道路形状デ
ータの伝送データ量を削減することができる。
路上で角度成分が一定となるように座標点位置をリサン
プルし、距離成分のみを可変長符号化して、道路形状デ
ータの伝送データ量を削減することができる。
【０１０８】（第７の実施形態）第７の実施形態の符号
化方法では、道路形状を統計的に偏りを持つ形状データ
に変換するために、角度情報の表現方法として、偏角に
よる表現または予測値差分による表現のいずれかを選択
できるようにしている。
化方法では、道路形状を統計的に偏りを持つ形状データ
に変換するために、角度情報の表現方法として、偏角に
よる表現または予測値差分による表現のいずれかを選択
できるようにしている。
【０１０９】先に図３５を用いて説明したように、座標
点の角度情報は、偏角θjでの表現（図３５（ｂ）
（ｂ’））、及び、偏角θjの予測値差分Δθjでの表現
（図３５（ｃ）（ｃ’））のいずれを採用した場合で
も、道路形状データを統計的に偏りを持つデータに変換
することができる。
点の角度情報は、偏角θjでの表現（図３５（ｂ）
（ｂ’））、及び、偏角θjの予測値差分Δθjでの表現
（図３５（ｃ）（ｃ’））のいずれを採用した場合で
も、道路形状データを統計的に偏りを持つデータに変換
することができる。
【０１１０】この統計的な偏りは、それが大きい程、可
変長符号化によるデータ量削減の効果が高い。座標点の
角度情報を偏角θjで表現する場合と偏角θjの予測値差
分Δθjで表現する場合とを比較すると、一般的には、
後者の方が統計的な偏りは大きい。
変長符号化によるデータ量削減の効果が高い。座標点の
角度情報を偏角θjで表現する場合と偏角θjの予測値差
分Δθjで表現する場合とを比較すると、一般的には、
後者の方が統計的な偏りは大きい。
【０１１１】しかし、図３０に示すように、カーブとカ
ーブとの間にしばらく直線が続くような道路40の場合に
は、偏角の予測値差分Δθjで表現すると、 0,‥,0,θ1,-θ1,0,‥,0,θ2,-θ2,0,‥ となるが、偏角θで表現すると、 0,‥,0,θ1,0,0,‥,0,θ2,0,0,‥ となり、座標点の角度情報を偏角θjで表現した方が、
予測値差分Δθjで表現するよりも、統計的な偏りを持
たせることができる。このように、道路形状によって
は、一定距離Ｌでリサンプルした座標点の角度情報を偏
角θjで表現した方が、可変長符号化に適する場合が有
る。
ーブとの間にしばらく直線が続くような道路40の場合に
は、偏角の予測値差分Δθjで表現すると、 0,‥,0,θ1,-θ1,0,‥,0,θ2,-θ2,0,‥ となるが、偏角θで表現すると、 0,‥,0,θ1,0,0,‥,0,θ2,0,0,‥ となり、座標点の角度情報を偏角θjで表現した方が、
予測値差分Δθjで表現するよりも、統計的な偏りを持
たせることができる。このように、道路形状によって
は、一定距離Ｌでリサンプルした座標点の角度情報を偏
角θjで表現した方が、可変長符号化に適する場合が有
る。
【０１１２】この実施形態の方法では、道路形状を偏角
θで表現して可変長符号化した時のデータサイズと、偏
角の予測値差分Δθで表現して可変長符号化した時のデ
ータサイズとを比較し、データサイズの小さい方の符号
化データを伝送するようにしている。
θで表現して可変長符号化した時のデータサイズと、偏
角の予測値差分Δθで表現して可変長符号化した時のデ
ータサイズとを比較し、データサイズの小さい方の符号
化データを伝送するようにしている。
【０１１３】そこで、まず、道路形状を偏角θjで表現
して可変長符号化するための偏角θ符号表と、道路形状
を偏角θjの予測値差分Δθjで表現して可変長符号化す
るためのΔθ符号表とを作成する。
して可変長符号化するための偏角θ符号表と、道路形状
を偏角θjの予測値差分Δθjで表現して可変長符号化す
るためのΔθ符号表とを作成する。
【０１１４】図３１（ａ）は偏角θ符号表の作成手順を
示し、図３１（ｂ）はΔθ符号表の作成手順を示してい
る。図３１（ｂ）の手順は、第３の実施形態における手
順（図７（ａ））と同じである。また、図３１（ａ）の
手順は、図３１（ｂ）の手順中のΔθが偏角θに代わっ
ている点だけが違っている。
示し、図３１（ｂ）はΔθ符号表の作成手順を示してい
る。図３１（ｂ）の手順は、第３の実施形態における手
順（図７（ａ））と同じである。また、図３１（ａ）の
手順は、図３１（ｂ）の手順中のΔθが偏角θに代わっ
ている点だけが違っている。
【０１１５】図３２は、オフラインで作成されたこれら
の符号表を用いて、道路形状データを符号化し、交通情
報を伝達する際の処理手順を示している。 ステップ130：交通情報を受信すると、 ステップ131：交通事象の発生位置を含む対象道路区間
を選出し、 ステップ132：対象道路区間の道路形状データを固定長
Ｌでリサンプルしてノードを設定し、 ステップ133：設定したノードの位置データを全曲率関
数表現に変換する。
の符号表を用いて、道路形状データを符号化し、交通情
報を伝達する際の処理手順を示している。 ステップ130：交通情報を受信すると、 ステップ131：交通事象の発生位置を含む対象道路区間
を選出し、 ステップ132：対象道路区間の道路形状データを固定長
Ｌでリサンプルしてノードを設定し、 ステップ133：設定したノードの位置データを全曲率関
数表現に変換する。
【０１１６】ステップ134：次に、θの符号表を参照し
て、θの符号データを作成し、データサイズ（Ａ）を算
出する。 ステップ135：次に、Δθの符号表を参照して、Δθの
符号データを作成し、データサイズ（Ｂ）を算出する。 ステップ136：データサイズ（Ａ）とデータサイズ
（Ｂ）とを比較して、データサイズが小さい方の角度表
現を採用し、送信する形状データに、採用した角度表現
を表す「角度表現識別フラグ」の値と、採用した角度表
現での「符号化データ」とをセットする。 ステップ137：対象道路区間の相対情報で表した事象位
置のデータとともに符号化した対象道路区間の形状デー
タを送信する。
て、θの符号データを作成し、データサイズ（Ａ）を算
出する。 ステップ135：次に、Δθの符号表を参照して、Δθの
符号データを作成し、データサイズ（Ｂ）を算出する。 ステップ136：データサイズ（Ａ）とデータサイズ
（Ｂ）とを比較して、データサイズが小さい方の角度表
現を採用し、送信する形状データに、採用した角度表現
を表す「角度表現識別フラグ」の値と、採用した角度表
現での「符号化データ」とをセットする。 ステップ137：対象道路区間の相対情報で表した事象位
置のデータとともに符号化した対象道路区間の形状デー
タを送信する。
【０１１７】図３３は、送信される道路形状データを示
している。この道路形状データには、採用した角度表現
を表す「角度表現識別フラグ」（偏角θによる表現を採
用したときは０、予測値差分Δθによる表現を採用した
ときは１）の情報、及び、採用した角度表現での「符号
化データ」の情報を含んでいる。
している。この道路形状データには、採用した角度表現
を表す「角度表現識別フラグ」（偏角θによる表現を採
用したときは０、予測値差分Δθによる表現を採用した
ときは１）の情報、及び、採用した角度表現での「符号
化データ」の情報を含んでいる。
【０１１８】このデータを受信した受信側では、「角度
表現識別フラグ」が指定する情報に基づいて、符号表現
されている「符号化データ」から、符号表を参照して、
θまたはΔθを復元し、各ノードの位置データを全曲率
関数に変換する。その後の処理は、第３の実施形態等と
同じであり、道路形状データを再現して、再現した形状
と自己のデジタル地図の道路形状とのマップマッチング
を実行して対象道路区間を特定し、事象位置データか
ら、この対象道路区間内の交通事象発生位置を特定す
る。
表現識別フラグ」が指定する情報に基づいて、符号表現
されている「符号化データ」から、符号表を参照して、
θまたはΔθを復元し、各ノードの位置データを全曲率
関数に変換する。その後の処理は、第３の実施形態等と
同じであり、道路形状データを再現して、再現した形状
と自己のデジタル地図の道路形状とのマップマッチング
を実行して対象道路区間を特定し、事象位置データか
ら、この対象道路区間内の交通事象発生位置を特定す
る。
【０１１９】このように、この実施形態の方法では、角
度情報の表現方法として、偏角による表現または予測値
差分による表現のいずれかを選択することにより、伝送
データ量の一層の削減を図ることができる。
度情報の表現方法として、偏角による表現または予測値
差分による表現のいずれかを選択することにより、伝送
データ量の一層の削減を図ることができる。
【０１２０】なお、本発明による符号化方法は、地図デ
ータ本体の圧縮にも適用が可能である。また、地図デー
タのインターネット上のやり取り（例、ベクトル地図を
使ったクライアント・サーバ型地図表示システム）や地
図データ配信サービスなどにも適用できる。
ータ本体の圧縮にも適用が可能である。また、地図デー
タのインターネット上のやり取り（例、ベクトル地図を
使ったクライアント・サーバ型地図表示システム）や地
図データ配信サービスなどにも適用できる。
【０１２１】また、車両の車載機から緊急通報やフロー
ティングカーデータ（ＦＣＤ）のために、センターに走
行軌跡データを送信する場合にも、この符号化方法を用
いてデータを圧縮することが可能である。
ティングカーデータ（ＦＣＤ）のために、センターに走
行軌跡データを送信する場合にも、この符号化方法を用
いてデータを圧縮することが可能である。
【０１２２】また、ベクトル形状をスプライン圧縮方式
で圧縮し、各節点列のデータとして伝送する場合にも、
本発明の符号化方法を適用して、節点列の表現を符号表
を用いてデータ圧縮することが可能である。
で圧縮し、各節点列のデータとして伝送する場合にも、
本発明の符号化方法を適用して、節点列の表現を符号表
を用いてデータ圧縮することが可能である。
【０１２３】また、本発明による符号化方法は、デジタ
ル地図上の領域（ポリゴン）の形状データを伝達する場
合にも適用することができる。例えば、ポリゴンを指定
してその領域の天気予報を伝える場合では、ポリゴン形
状の境界線の形状データを伝達することにより、受信側
では、ポリゴンを特定することができる。この境界線の
形状データを伝達する場合、本発明の符号化方法を適用
して伝送データ量を圧縮することができる。このとき、
天気予報の適用領域のようにポリゴン形状を精密に特定
する必要がない場合には、受信側では、デジタル地図上
の形状とのマッチング処理を省略することができる。
ル地図上の領域（ポリゴン）の形状データを伝達する場
合にも適用することができる。例えば、ポリゴンを指定
してその領域の天気予報を伝える場合では、ポリゴン形
状の境界線の形状データを伝達することにより、受信側
では、ポリゴンを特定することができる。この境界線の
形状データを伝達する場合、本発明の符号化方法を適用
して伝送データ量を圧縮することができる。このとき、
天気予報の適用領域のようにポリゴン形状を精密に特定
する必要がない場合には、受信側では、デジタル地図上
の形状とのマッチング処理を省略することができる。
【０１２４】例示した符号表は、あくまで例であり、最
適なものとは言えない。実際には、変数（θj、Δθj、
Ｌjなど）の分布を調査し、ハフマン木などを用いて符
号表を作成する必要がある。
適なものとは言えない。実際には、変数（θj、Δθj、
Ｌjなど）の分布を調査し、ハフマン木などを用いて符
号表を作成する必要がある。
【０１２５】符号化技術には、固定文字圧縮法、ランレ
ングス法、シャノン・ファノ符号法、ハフマン符号法、
適応型ハフマン符号法、算術符号法、辞書法（ＬＨＡ
法）等多種存在し、本発明において、これらの符号化方
法を用いることも可能である。また、ここでは、符号表
をオフラインで生成する場合について説明したが、適応
型ハフマン符号法や算術符号法を用いることによりオン
ラインでの符号化が可能になる。
ングス法、シャノン・ファノ符号法、ハフマン符号法、
適応型ハフマン符号法、算術符号法、辞書法（ＬＨＡ
法）等多種存在し、本発明において、これらの符号化方
法を用いることも可能である。また、ここでは、符号表
をオフラインで生成する場合について説明したが、適応
型ハフマン符号法や算術符号法を用いることによりオン
ラインでの符号化が可能になる。
【０１２６】
【発明の効果】以上の説明から明らかなように、本発明
の符号化方法では、デジタル地図におけるベクトル形状
のデータ量を効率的に圧縮することができる。そのた
め、本発明の位置情報伝達方法及び装置では、デジタル
地図のベクトル形状を伝達する場合の伝送データ量を大
幅に減らすことができる。受信側では、受信データから
形状データを復元し、マップマッチングを実施すること
により、伝送されたベクトル形状を正確に特定すること
ができる。
の符号化方法では、デジタル地図におけるベクトル形状
のデータ量を効率的に圧縮することができる。そのた
め、本発明の位置情報伝達方法及び装置では、デジタル
地図のベクトル形状を伝達する場合の伝送データ量を大
幅に減らすことができる。受信側では、受信データから
形状データを復元し、マップマッチングを実施すること
により、伝送されたベクトル形状を正確に特定すること
ができる。
【図１】第１の実施形態の符号化方法を適用する場合の
リサンプルされたノードを示す図、
リサンプルされたノードを示す図、
【図２】第１の実施形態の符号化方法での符号表を示す
図、
図、
【図３】第２の実施形態の符号化方法で用いるランレン
グス符号表を示す図、
グス符号表を示す図、
【図４】第２の実施形態の符号化方法で用いるΔθの符
号表を示す図、
号表を示す図、
【図５】第２の実施形態の符号化方法で用いるランレン
グスを考慮したΔθの符号表を示す図、
グスを考慮したΔθの符号表を示す図、
【図６】第３の実施形態の位置情報伝達方法を実施する
装置の構成を示すブロック図、
装置の構成を示すブロック図、
【図７】第３の実施形態の符号化方法での符号表作成手
順（ａ）と形状データ作成処理手順（ｂ）とを示すフロ
ー図、
順（ａ）と形状データ作成処理手順（ｂ）とを示すフロ
ー図、
【図８】第３の実施形態の位置情報伝達方法での送信デ
ータの構成を示す図、
ータの構成を示す図、
【図９】第３の実施形態の位置情報伝達方法での受信側
の処理手順を示すフロー図、
の処理手順を示すフロー図、
【図１０】第４の実施形態の符号化方法でのサンプル区
間長と形状データの曲率との関係を示す図、
間長と形状データの曲率との関係を示す図、
【図１１】第４の実施形態の符号化方法での円弧・直線
近似を説明する図、
近似を説明する図、
【図１２】第４の実施形態の符号化方法での区分された
区間を示す図、
区間を示す図、
【図１３】第４の実施形態の符号化方法でのリサンプル
区間長の決定方法を示すフロー図、
区間長の決定方法を示すフロー図、
【図１４】第４の実施形態の符号化方法での量子化リサ
ンプルを説明する図、
ンプルを説明する図、
【図１５】第４の実施形態の符号化方法での次ノードの
候補点を説明する図、
候補点を説明する図、
【図１６】第４の実施形態の符号化方法での次ノード決
定手順を示すフロー図、
定手順を示すフロー図、
【図１７】第４の実施形態の符号化方法での符号表を示
す図、
す図、
【図１８】第４の実施形態の符号化方法での符号表作成
手順（ａ）と形状データ作成処理手順（ｂ）とを示すフ
ロー図、
手順（ａ）と形状データ作成処理手順（ｂ）とを示すフ
ロー図、
【図１９】第４の実施形態の位置情報伝達方法での送信
データの構成を示す図、
データの構成を示す図、
【図２０】第４の実施形態の符号化方法でのデータの伝
送を模式的に示す図、
送を模式的に示す図、
【図２１】第４の実施形態の位置情報伝達方法での受信
側の処理手順を示すフロー図、
側の処理手順を示すフロー図、
【図２２】第５の実施形態の符号化方法を適用する場合
のノード位置、距離及び角度情報を示す図、
のノード位置、距離及び角度情報を示す図、
【図２３】第５の実施形態の符号化方法で用いる符号表
を示す図、
を示す図、
【図２４】第５の実施形態の符号化方法での符号表作成
手順（ａ）と形状データ作成処理手順（ｂ）とを示すフ
ロー図、
手順（ａ）と形状データ作成処理手順（ｂ）とを示すフ
ロー図、
【図２５】第５の実施形態の位置情報伝達方法での送信
データの構成を示す図、
データの構成を示す図、
【図２６】第６の実施形態の符号化方法を適用する場合
のノード位置、距離及び角度情報を示す図、
のノード位置、距離及び角度情報を示す図、
【図２７】第６の実施形態の符号化方法で用いる符号表
を示す図、
を示す図、
【図２８】第６の実施形態の符号化方法での符号表作成
手順（ａ）と形状データ作成処理手順（ｂ）とを示すフ
ロー図、
手順（ａ）と形状データ作成処理手順（ｂ）とを示すフ
ロー図、
【図２９】第６の実施形態の位置情報伝達方法での送信
データの構成を示す図、
データの構成を示す図、
【図３０】第７の実施形態の符号化方法を適用するのに
適する道路形状を示す図、
適する道路形状を示す図、
【図３１】第７の実施形態の符号化方法でのθ符号表の
作成手順（ａ）と、Δθ符号表の作成手順（ｂ）とを示
すフロー図、
作成手順（ａ）と、Δθ符号表の作成手順（ｂ）とを示
すフロー図、
【図３２】第７の実施形態の符号化方法での形状データ
作成処理手順を示すフロー図、
作成処理手順を示すフロー図、
【図３３】第７の実施形態の位置情報伝達方法での送信
データの構成を示す図、
データの構成を示す図、
【図３４】座標点を特定する距離及び角度について説明
する図、
する図、
【図３５】（ａ）（ａ'）形状データの全曲率関数表現
を示す図、（ｂ）（ｂ'）形状データの偏角表現を示す
図、（ｃ）（ｃ'）形状データの偏角の予測値差分表現
を示す図、
を示す図、（ｂ）（ｂ'）形状データの偏角表現を示す
図、（ｃ）（ｃ'）形状データの偏角の予測値差分表現
を示す図、
【図３６】従来の位置情報伝達方法でのデータ構成を示
す図である。
す図である。
10、30 オンライン処理部
11 事象情報入力部
12 デジタル地図表示部
13、22 デジタル地図データベース
14 マップマッチング部
15 位置情報変換部
16 位置情報送信部
17 位置情報受信部
18 符号データ解凍部
20 オフライン処理部
21 過去の交通情報
23 符号表算出部
24 符号表データ
40 道路
─────────────────────────────────────────────────────
フロントページの続き
(51)Int.Cl.7 識別記号 ＦＩ テーマコート゛(参考）
Ｇ０９Ｂ 29/00 Ｇ０９Ｂ 29/00 Ｚ ５Ｈ１８０
29/10 29/10 Ａ ５Ｊ０６４
Ｈ０４Ｎ 7/24 Ｈ０４Ｎ 7/13 Ｚ
Ｆターム(参考） 2C032 HD30
2F029 AA02 AB05 AC02 AC14 AC16
5B050 BA17 EA10
5B057 AA13 CA06 CB17 CG04 CG07
5C059 LB05 LB11 MA00 ME01 ME05
ME17 UA02 UA04 UA39
5H180 AA01 BB04 EE02 EE11 FF12
FF13 FF22
5J064 AA02 BA08 BB04 BC28 BD02
Claims (32)
- 【請求項１】 デジタル地図上の形状ベクトルを表すデ
ータを符号化する符号化方法において、 前記形状ベクトルを表すノード列の個々のノードの位置
情報に算術加工を施して、前記位置情報を統計的に偏り
を持つデータに変換し、前記データを符号化してデータ
量を削減することを特徴とする形状ベクトルデータの符
号化方法。 - 【請求項２】 前記ノードの位置情報を、隣接するノー
ドからの距離、及び、隣接するノードから延びる直線の
角度の情報で表現し、前記距離または角度を統計的に偏
りを持つデータで表して、前記データを符号化すること
を特徴とする請求項１に記載の形状ベクトルデータの符
号化方法。 - 【請求項３】 前記ノードの位置情報を統計予測値との
差分データに変換し、前記差分データを符号化すること
を特徴とする請求項１または２に記載の形状ベクトルデ
ータの符号化方法。 - 【請求項４】 前記角度の情報を偏角で表し、前記偏角
を符号化することを特徴とする請求項２または３に記載
の形状ベクトルデータの符号化方法。 - 【請求項５】 前記角度の情報を偏角の統計予測値に対
する差分で表し、前記差分を符号化することを特徴とす
る請求項２または３に記載の形状ベクトルデータの符号
化方法。 - 【請求項６】 前記距離の情報を距離の統計予測値に対
する差分で表し、前記差分を符号化することを特徴とす
る請求項２または３に記載の形状ベクトルデータの符号
化方法。 - 【請求項７】 前記形状ベクトルの所定区間内で、前記
ノードの位置情報のうち、少なくとも１つの要素が一定
の値を取るように、前記ノードをリサンプルすることを
特徴とする請求項１から６のいずれかに記載の形状ベク
トルデータの符号化方法。 - 【請求項８】 隣接するノードからの距離が等間隔とな
る位置に前記ノードをリサンプルし、前記ノードの位置
情報を角度情報のみで表現することを特徴とする請求項
７に記載の形状ベクトルデータの符号化方法。 - 【請求項９】 隣接するノードから延びる直線の偏角が
一定の角度を取る位置に前記ノードをリサンプルし、前
記ノードの位置情報を距離情報のみで表現することを特
徴とする請求項７に記載の形状ベクトルデータの符号化
方法。 - 【請求項１０】 前記形状ベクトルを複数の区間に分割
し、各区間ごとに前記一定の値を設定することを特徴と
する請求項７から９のいずれかに記載の形状ベクトルの
符号化方法。 - 【請求項１１】 前記各区間ごとに一定のリサンプル区
間長を設定し、前記リサンプル区間長の間隔で前記ノー
ドをリサンプルすることを特徴とする請求項１０に記載
の形状ベクトルの符号化方法。 - 【請求項１２】 デジタル地図の前記形状ベクトルに含
まれるノードまたは補間点の位置情報に算術加工を施し
て、前記位置情報を統計的に偏りを持つデータに変換す
ることを特徴とする請求項１から６のいずれかに記載の
形状ベクトルの符号化方法。 - 【請求項１３】 前記形状ベクトルを近似するスプライ
ン関数の節点列の情報に算術加工を施して、統計的に偏
りを持つデータに変換することを特徴とする請求項１に
記載の形状ベクトルの符号化方法。 - 【請求項１４】 前記データを可変長符号化してデータ
量を削減することを特徴とする請求項１から１３のいず
れかに記載の形状ベクトルデータの符号化方法。 - 【請求項１５】 前記データをランレングス符号化して
データ量を削減することを特徴とする請求項１から１４
のいずれかに記載の形状ベクトルデータの符号化方法。 - 【請求項１６】 前記リサンプル区間長を、前記形状ベ
クトルの曲率の大小に応じて設定することを特徴とする
請求項１１に記載の形状ベクトルデータの符号化方法。 - 【請求項１７】 前記形状ベクトルの許容誤差を算出
し、前記許容誤差を超えない範囲で、前記データを符号
化したときの量子化桁数を減らすことを特徴とする請求
項１に記載の形状ベクトルデータの符号化方法。 - 【請求項１８】 前記形状ベクトルを円弧及び直線で近
似し、近似した円弧または直線の区間ごとに前記リサン
プル区間長を設定することを特徴とする請求項１６に記
載の形状ベクトルデータの符号化方法。 - 【請求項１９】 送信側が、デジタル地図上の形状ベク
トルを表す形状データを送信し、受信側が、受信した形
状データを基にマップマッチングを行って自己のデジタ
ル地図上での前記形状ベクトルを特定するデジタル地図
の位置情報伝達方法において、 送信側は、請求項１から１８のいずれかに記載の符号化
方法で符号化した形状ベクトルデータを送信し、受信側
は、受信したデータを復号して形状を再現し、再現した
形状に対応する形状ベクトルをマップマッチングで特定
することを特徴とする位置情報伝達方法。 - 【請求項２０】 送信側は、符号化に用いた符号表を、
送信するデータに含めて送信し、受信側は、受信した前
記符号表を用いて形状を再現することを特徴とする請求
項１９に記載の位置情報伝送方法。 - 【請求項２１】 送信側は、受信側で誤マッチングが発
生しない範囲で前記リサンプル区間長を設定することを
特徴とする請求項１９に記載の位置情報伝達方法。 - 【請求項２２】 送信側は、受信側で誤マッチングが発
生しない範囲で前記量子化桁数を減らすことを特徴とす
る請求項１９に記載の位置情報伝達方法。 - 【請求項２３】 送信側は、受信側で誤マッチングが発
生しない範囲で前記形状ベクトルを円弧及び直線で近似
することを特徴とする請求項１９に記載の位置情報伝達
方法。 - 【請求項２４】 送信側は、符号化に用いる符号表を予
め作成して保持し、前記符号表を用いて前記形状ベクト
ルの符号化を行うことを特徴とする請求項１９に記載の
位置情報伝達方法。 - 【請求項２５】 送信側は、前記符号表を用いて符号化
した前記形状ベクトルのデータを予め保持し、送信する
データを、前記保持するデータの中から選択することを
特徴とする請求項２４に記載の位置情報伝達方法。 - 【請求項２６】 送信側が、符号化した前記形状ベクト
ルデータとして、デジタル地図上のポリゴンの形状を表
すデータを送信することを特徴とする請求項１９に記載
の位置情報伝達方法。 - 【請求項２７】 受信側に、マップマッチングで形状を
特定するためのデジタル地図上の形状ベクトルを表す形
状データを送信する送信装置において、 デジタル地図上の形状ベクトルを表すノード列の個々の
ノードの位置情報に算術加工を施して、前記位置情報を
統計的に偏りを持つデータに変換し、前記データの出現
分布に基づいて前記データの符号化に用いる符号表を生
成する符号表算出手段と、 受信側に伝達する形状ベクトルの個々のノードの位置情
報を、前記符号表を用いて符号化し、受信側に送る形状
データを生成する位置情報変換手段とを備えることを特
徴とする送信装置。 - 【請求項２８】 受信側に、マップマッチングで形状を
特定するためのデジタル地図上の形状ベクトルを表す形
状データを送信する送信装置において、 受信側に伝達する形状ベクトルの個々のノードの位置情
報を、他の装置で生成された符号表を用いて符号化し、
受信側に送る形状データを生成する位置情報変換手段を
備えることを特徴とする送信装置。 - 【請求項２９】 送信側からデジタル地図上の形状ベク
トルを表す形状データを受信し、マップマッチングを行
って自己のデジタル地図上で前記形状ベクトルを特定す
る受信装置において、 符号化された受信データを復号化して、デジタル地図上
の位置情報で表した形状データを再現する符号データ復
号化手段と、 再現した前記形状データを用いてマップマッチングを行
い、自己のデジタル地図上での前記形状ベクトルを特定
するマップマッチング手段とを備えることを特徴とする
受信装置。 - 【請求項３０】 受信側に、マップマッチングで形状を
特定するためのデジタル地図上の形状ベクトルを表す形
状データを送信する送信装置のプログラムであって、 コンピュータに、 デジタル地図上の形状ベクトルを固定長でリサンプルし
てノードを設定する手順と、 前記ノードの位置データに算術加工を施して統計的に偏
りを持つデータに変換する手順と、 前記統計的に偏りを持つデータの出現分布に基づいて前
記データの符号化に用いる符号表を生成する手順とを実
行させるためのプログラム。 - 【請求項３１】 受信側に、マップマッチングで形状を
特定するためのデジタル地図上の形状ベクトルを表す形
状データを送信する送信装置のプログラムであって、 コンピュータに、 前記形状ベクトルを固定長でリサンプルしてノードを設
定する手順と、 前記ノードの位置データに算術加工を施して統計的に偏
りを持つデータに変換する手順と、 前記統計的に偏りを持つデータを符号表を参照して符号
表現に変換する手順とを実行させるためのプログラム。 - 【請求項３２】 送信側からデジタル地図上の形状ベク
トルを表す形状データを受信し、マップマッチングを行
って自己のデジタル地図上で前記形状ベクトルを特定す
る受信装置のプログラムであって、 コンピュータに、 符号化された受信データを符号表を参照して復号化する
手順と、 復号化したデータからデジタル地図上の位置情報で表し
た形状データを再現する手順と、 再現した前記形状データを用いてマップマッチングを行
い自己のデジタル地図上での前記形状ベクトルを特定す
る手順とを実行させるためのプログラム。
Priority Applications (8)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001220061A JP4230132B2 (ja) | 2001-05-01 | 2001-07-19 | デジタル地図の形状ベクトルの符号化方法と位置情報伝達方法とそれを実施する装置 |
| CA 2443268 CA2443268A1 (en) | 2001-05-01 | 2002-04-26 | Digital map shape vector encoding method and position information transfer method |
| US10/169,705 US7333666B2 (en) | 2001-05-01 | 2002-04-26 | Digital map shape vector encoding method and position information transfer method |
| EP02722858A EP1385269A4 (en) | 2001-05-01 | 2002-04-26 | FORM VECTOR CODING METHOD FOR DIGITAL CARDS AND POSITION INFORMATION TRANSFER METHOD |
| PCT/JP2002/004267 WO2002091587A1 (en) | 2001-05-01 | 2002-04-26 | Digital map shape vector encoding method and position information transfer method |
| KR20037014167A KR100943676B1 (ko) | 2001-05-01 | 2002-04-26 | 디지털 지도의 형상 벡터의 부호화 방법과 위치 정보전달방법 |
| CNA028117581A CN1515077A (zh) | 2001-05-01 | 2002-04-26 | 数字地图形状矢量编码方法和位置信息发送方法 |
| US11/870,731 US7539348B2 (en) | 2001-05-01 | 2007-10-11 | Digital map shape vector encoding method and position information transfer method |
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001-134318 | 2001-05-01 | ||
| JP2001134318 | 2001-05-01 | ||
| JP2001220061A JP4230132B2 (ja) | 2001-05-01 | 2001-07-19 | デジタル地図の形状ベクトルの符号化方法と位置情報伝達方法とそれを実施する装置 |
Related Child Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2004262346A Division JP2004354396A (ja) | 2001-05-01 | 2004-09-09 | デジタル地図の形状ベクトルの符号化方法と位置情報伝達方法とそれを実施する装置 |
Publications (3)
| Publication Number | Publication Date |
|---|---|
| JP2003023357A true JP2003023357A (ja) | 2003-01-24 |
| JP2003023357A5 JP2003023357A5 (ja) | 2008-03-13 |
| JP4230132B2 JP4230132B2 (ja) | 2009-02-25 |
Family
ID=26614596
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2001220061A Expired - Lifetime JP4230132B2 (ja) | 2001-05-01 | 2001-07-19 | デジタル地図の形状ベクトルの符号化方法と位置情報伝達方法とそれを実施する装置 |
Country Status (7)
| Country | Link |
|---|---|
| US (2) | US7333666B2 (ja) |
| EP (1) | EP1385269A4 (ja) |
| JP (1) | JP4230132B2 (ja) |
| KR (1) | KR100943676B1 (ja) |
| CN (1) | CN1515077A (ja) |
| CA (1) | CA2443268A1 (ja) |
| WO (1) | WO2002091587A1 (ja) |
Cited By (19)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2004066244A1 (ja) * | 2003-01-22 | 2004-08-05 | Matsushita Electric Industrial Co., Ltd. | 形状情報符号化方法及び装置、形状情報複号化方法及び装置、並びにプログラム |
| WO2004084153A1 (ja) * | 2003-03-17 | 2004-09-30 | Matsushita Electric Industrial Co., Ltd. | プローブカーシステムでの走行軌跡の伝送方法と装置 |
| WO2004097340A1 (ja) * | 2003-04-30 | 2004-11-11 | Matsushita Electric Industrial Co. Ltd. | ルート情報送信方法と装置 |
| WO2004111975A1 (ja) * | 2003-06-11 | 2004-12-23 | Matsushita Electric Industrial Co., Ltd. | デジタル地図の位置情報圧縮方法と装置 |
| JP2005063270A (ja) * | 2003-08-18 | 2005-03-10 | Konami Co Ltd | 通信システム、サービス方法、端末方法、ならびに、プログラム |
| WO2005039058A1 (ja) * | 2003-10-17 | 2005-04-28 | Matsushita Electric Industrial Co., Ltd. | 符号化データ生成方法と装置 |
| WO2005038403A1 (ja) * | 2003-10-17 | 2005-04-28 | Matsushita Electric Industrial Co., Ltd. | 経路情報の伝達方法と装置 |
| WO2005038752A1 (ja) * | 2003-10-21 | 2005-04-28 | Matsushita Electric Industrial Co., Ltd. | リサンプル長決定方法と装置 |
| JP2005316466A (ja) * | 2004-03-11 | 2005-11-10 | Navteq North America Llc | コンピュータゲームにおける地理的データのためのアプリケーションプログラミングインターフェイス |
| WO2005114618A1 (ja) * | 2004-05-24 | 2005-12-01 | Matsushita Electric Industrial Co., Ltd. | デジタル地図の位置情報伝達方法、位置情報送信装置および位置情報受信装置 |
| WO2006059656A1 (ja) * | 2004-11-30 | 2006-06-08 | Matsushita Electric Industrial Co., Ltd. | 線形対象物の位置データの生成方法及び装置 |
| JP2008015710A (ja) * | 2006-07-04 | 2008-01-24 | Naoto Morikawa | 符号化プログラム |
| JP2010210276A (ja) * | 2009-03-06 | 2010-09-24 | Seiko Epson Corp | 電子機器、時差データ取得方法、時差データのデータ構造 |
| US7970749B2 (en) | 2004-03-11 | 2011-06-28 | Navteq North America, Llc | Method and system for using geographic data in computer game development |
| US7967678B2 (en) | 2004-03-11 | 2011-06-28 | Navteq North America, Llc | Computer game development factory system and method |
| JP2013140246A (ja) * | 2012-01-04 | 2013-07-18 | Clarion Co Ltd | デジタル道路地図作成方法および装置 |
| US8562439B2 (en) | 2004-03-11 | 2013-10-22 | Navteq B.V. | Geographic area templates for computer games |
| JP2017163429A (ja) * | 2016-03-10 | 2017-09-14 | 株式会社東芝 | 時系列データ圧縮装置 |
| JP2023126113A (ja) * | 2022-02-28 | 2023-09-07 | ライドフラックス インク | 自律走行システムのためのｎｄｔ地図データの圧縮方法、装置およびコンピュータプログラム |
Families Citing this family (28)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3990641B2 (ja) * | 2002-03-27 | 2007-10-17 | 松下電器産業株式会社 | 道路情報提供システム及び装置と道路情報生成方法 |
| JP3875697B2 (ja) * | 2004-05-06 | 2007-01-31 | 松下電器産業株式会社 | 車載情報処理装置 |
| KR100754168B1 (ko) * | 2004-11-12 | 2007-09-03 | 삼성전자주식회사 | 지도 데이터 업데이트 방법 및 장치와, 그 방법을수행하기 위한 프로그램이 저장된 기록 매체 |
| KR100598134B1 (ko) * | 2005-03-24 | 2006-07-10 | 인하대학교 산학협력단 | 케이평균 군집화를 이용한 벡터 데이터 압축 방법 및시스템 |
| DE102005039283A1 (de) * | 2005-08-19 | 2007-02-22 | Robert Bosch Gmbh | Verfahren zum Betrieb eines Navigationssystems und Navigationssystem |
| JP2007104543A (ja) * | 2005-10-07 | 2007-04-19 | Matsushita Electric Ind Co Ltd | 緯度経度データ列の圧縮装置及び圧縮方法 |
| JP4432929B2 (ja) * | 2006-04-25 | 2010-03-17 | トヨタ自動車株式会社 | 駐車支援装置及び駐車支援方法 |
| US8542884B1 (en) * | 2006-11-17 | 2013-09-24 | Corelogic Solutions, Llc | Systems and methods for flood area change detection |
| KR100913672B1 (ko) * | 2007-05-16 | 2009-08-26 | 팅크웨어(주) | 가상 맵매칭 방법 및 그 시스템 |
| CN101493330B (zh) * | 2008-01-23 | 2012-03-28 | 厦门雅迅网络股份有限公司 | 一种手机网络导航中地图矢量数据的抽稀方法 |
| US8035547B1 (en) * | 2008-03-17 | 2011-10-11 | Garmin Switzerland Gmbh | System and method of assisted aerial navigation |
| US8260549B2 (en) | 2008-04-01 | 2012-09-04 | Decarta Inc. | Transmission of routes between client and server using route IDs |
| JP4770880B2 (ja) * | 2008-06-20 | 2011-09-14 | コニカミノルタビジネステクノロジーズ株式会社 | アウトライン化方法およびそれを用いた画像圧縮方法、アウトライン化装置、画像圧縮装置、アウトライン化プログラム、ならびに、画像圧縮プログラム |
| TWI374255B (en) * | 2008-07-24 | 2012-10-11 | Htc Corp | Method and system for synchronizing mark on electronic map and computer program product using the same |
| JP5462536B2 (ja) * | 2009-06-30 | 2014-04-02 | 日立オートモティブシステムズ株式会社 | 経路案内サーバ装置、ナビゲーション装置、経路案内システムおよび経路案内方法 |
| WO2011026530A1 (en) * | 2009-09-07 | 2011-03-10 | Tomtom International B.V. | Navigation apparatus and method of supporting hands-free voice communication |
| US20120202525A1 (en) * | 2011-02-08 | 2012-08-09 | Nokia Corporation | Method and apparatus for distributing and displaying map events |
| US8718932B1 (en) * | 2011-06-01 | 2014-05-06 | Google Inc. | Snapping GPS tracks to road segments |
| US8442557B2 (en) * | 2011-08-23 | 2013-05-14 | Qualcomm Incorporated | Methods and apparatuses for providing expected signal data to a mobile station |
| GB2493037B (en) | 2011-11-24 | 2013-08-07 | Chersoft Ltd | Communicating electronic map data |
| CN103366411B (zh) | 2012-03-30 | 2016-01-06 | 国际商业机器公司 | 用于通过无线网络传输车辆位置数据残差的方法和装置 |
| US20140075348A1 (en) * | 2012-09-11 | 2014-03-13 | Nokia Corporation | Method and apparatus for associating event types with place types |
| CN103839228B (zh) * | 2012-11-23 | 2016-07-06 | 厦门雅迅网络股份有限公司 | 一种基于矢量地图数据抽稀与平滑处理的方法 |
| CN103795417B (zh) * | 2014-01-22 | 2017-02-15 | 复旦大学 | 一种最大误差可控的轨迹数据压缩方法 |
| CN105677686B (zh) * | 2014-11-21 | 2019-06-21 | 高德软件有限公司 | 一种道路编码方法及装置 |
| CN107154011B (zh) * | 2017-03-21 | 2020-09-15 | 江苏师范大学 | 定位篡改图元组的矢量地图完整性认证方法 |
| CN110928969A (zh) * | 2019-11-13 | 2020-03-27 | 中国人民解放军92859部队 | 一种海底底质的动态交互可视化方法 |
| CN114339251B (zh) * | 2021-12-29 | 2024-01-30 | 四创科技有限公司 | 一种矢量数据压缩传输的方法与终端 |
Family Cites Families (155)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4196474A (en) | 1974-02-11 | 1980-04-01 | The Johns Hopkins University | Information display method and apparatus for air traffic control |
| DE2408333C2 (de) | 1974-02-21 | 1985-05-23 | Robert Bosch Gmbh, 7000 Stuttgart | Einrichtung zur Abstandsmessung |
| DE2431630C2 (de) | 1974-07-02 | 1985-06-27 | Robert Bosch Gmbh, 7000 Stuttgart | Optoelektronischer Aufnehmer |
| DE2631543A1 (de) | 1976-07-14 | 1978-01-19 | Blaupunkt Werke Gmbh | Zielfuehrungssystem fuer kraftfahrzeuge |
| US4151656A (en) | 1977-09-12 | 1979-05-01 | Eastman Kodak Company | Manually manipulatable gyroscope-stabilized indicating apparatus and method for its use |
| DE2853978A1 (de) | 1978-12-14 | 1980-07-03 | Bosch Gmbh Robert | Entfernungsmesser |
| DE3334093A1 (de) | 1983-09-21 | 1985-04-11 | Robert Bosch Gmbh, 7000 Stuttgart | Verfahren und schaltung zur ermittlung des verbauchsoptimalen getriebeganges eines kraftfahrzeugantriebes |
| DE3345712A1 (de) | 1983-12-17 | 1985-06-27 | Robert Bosch Gmbh, 7000 Stuttgart | Magnetometer mit zeitverschluesselung zur messung von magnetfeldern |
| DE3345818A1 (de) | 1983-12-17 | 1985-06-27 | Robert Bosch Gmbh, 7000 Stuttgart | Verfahren zur ermittlung von stoerfeldern in fahrzeugen mit einem elektronischen kompass |
| DE3422490A1 (de) | 1984-06-16 | 1985-12-19 | Robert Bosch Gmbh, 7000 Stuttgart | Verfahren zur korrektur von winkelfehlern bei einem elektronischen kompass in fahrzeugen |
| DE3422491A1 (de) | 1984-06-16 | 1985-12-19 | Robert Bosch Gmbh, 7000 Stuttgart | Verfahren zur ermittlung der fahrtrichtung eines fahrzeuges mit elektronischem kompass |
| DE3532016A1 (de) | 1985-09-07 | 1987-03-19 | Bosch Gmbh Robert | Vorrichtung zur messung von entfernung und richtung von fahrzielen auf strassenkarten |
| DE3532768A1 (de) | 1985-09-13 | 1987-03-19 | Bosch Gmbh Robert | Schaltungsanordnung zur addition, speicherung und wiedergabe elektrischer zaehlimpulse |
| DE3534480A1 (de) | 1985-09-27 | 1987-04-02 | Bosch Gmbh Robert | Verfahren zur bestimmung des einbauortes eines magnetfeldsensors in kraftfahrzeugen |
| CA1295737C (en) | 1986-03-14 | 1992-02-11 | Akira Ichikawa | Apparatus for displaying travel path |
| DE3609839A1 (de) | 1986-03-22 | 1987-09-24 | Bosch Gmbh Robert | Vorrichtung zum selbsttaetigen ausloesen von insassenschutzvorrichtungen bei einem unfall |
| DE3768023D1 (de) | 1986-09-25 | 1991-03-21 | Siemens Ag | Navigationseinrichtung fuer ein fahrzeug. |
| JPH07107548B2 (ja) | 1986-10-13 | 1995-11-15 | 株式会社日立製作所 | 人工衛星による測位方法 |
| US4807127A (en) | 1986-12-10 | 1989-02-21 | Sumitomo Electric Industries, Ltd. | Vehicle location detecting system |
| JPS63150618A (ja) | 1986-12-15 | 1988-06-23 | Honda Motor Co Ltd | 走行経路表示装置 |
| DE3644683A1 (de) | 1986-12-30 | 1988-07-14 | Bosch Gmbh Robert | Navigationsverfahren fuer fahrzeuge mit elektronischem kompass |
| DE3644681A1 (de) | 1986-12-30 | 1988-07-14 | Bosch Gmbh Robert | Navigationsverfahren fuer fahrzeuge mit elektronischem kompass |
| DE3700552B4 (de) | 1987-01-10 | 2005-06-02 | Robert Bosch Gmbh | Verfahren zur Ausgabe von Wegeinformationen für Fahrer von Landfahrzeugen und Informationsausgabesystem |
| DE3712360A1 (de) | 1987-04-11 | 1988-10-27 | Bosch Gmbh Robert | Verfahren und vorrichtung zur auswahl oder eingabe des zieles bei einem navigationssystem im kraftfahrzeug |
| DE3715007A1 (de) | 1987-05-06 | 1988-11-17 | Bosch Gmbh Robert | Verfahren und vorrichtung zur kursbestimmung eines landfahrzeugs |
| DE3719017A1 (de) | 1987-06-06 | 1988-12-15 | Bosch Gmbh Robert | Verfahren und vorrichtung zur bestimmung einer fahrtroute zwischen einem startpunkt und einem zielpunkt |
| CA1326273C (en) | 1987-08-07 | 1994-01-18 | Akira Iihoshi | Apparatus for displaying travel path |
| DE3737972A1 (de) | 1987-11-07 | 1989-05-24 | Messerschmitt Boelkow Blohm | Helm-lagedarstellungsgeraet |
| US5184123A (en) | 1988-03-03 | 1993-02-02 | Robert Bosch Gmbh | Method of and arrangement for representing travel guiding information |
| DE3810177C2 (de) | 1988-03-25 | 1999-06-17 | Bosch Gmbh Robert | Rundfunkempfänger, insbesondere Fahrzeugempfänger |
| JPH07119617B2 (ja) | 1988-07-05 | 1995-12-20 | マツダ株式会社 | 車両用ナビゲーシヨン装置 |
| EP0380673A4 (en) | 1988-08-11 | 1992-09-09 | Aisin Aw Co., Ltd. | Navigation system |
| DE3843143A1 (de) | 1988-12-22 | 1990-06-28 | Bosch Gmbh Robert | Sensor zur bestimmung der winkelgeschwindigkeit |
| JP3090453B2 (ja) * | 1989-07-10 | 2000-09-18 | 株式会社日立製作所 | 厚膜薄膜積層基板およびそれを用いた電子回路装置 |
| JPH0366146A (ja) * | 1989-08-04 | 1991-03-20 | Mitsubishi Electric Corp | 半導体装置の製造方法 |
| DE3939410A1 (de) | 1989-11-29 | 1991-06-06 | Bosch Gmbh Robert | Sensor |
| US5193214A (en) | 1989-12-29 | 1993-03-09 | Robert Bosch Gmbh | Vehicular radio receiver with standard traffic problem database |
| US5095532A (en) | 1989-12-29 | 1992-03-10 | Robert Bosch Gmbh | Method and apparatus for route-selective reproduction of broadcast traffic announcements |
| DE4008460A1 (de) | 1990-03-16 | 1991-09-19 | Bosch Gmbh Robert | Navigationssystem |
| US5279040A (en) | 1990-05-18 | 1994-01-18 | Robert Bosch Gmbh | Fluid-based acceleration and tilt sensor |
| DE4016471A1 (de) | 1990-05-22 | 1991-11-28 | Bosch Gmbh Robert | Mikromechanischer neigungssensor |
| US5182555A (en) | 1990-07-26 | 1993-01-26 | Farradyne Systems, Inc. | Cell messaging process for an in-vehicle traffic congestion information system |
| US5173691A (en) | 1990-07-26 | 1992-12-22 | Farradyne Systems, Inc. | Data fusion process for an in-vehicle traffic congestion information system |
| US5214757A (en) | 1990-08-07 | 1993-05-25 | Georesearch, Inc. | Interactive automated mapping system |
| US5177685A (en) | 1990-08-09 | 1993-01-05 | Massachusetts Institute Of Technology | Automobile navigation system using real time spoken driving instructions |
| NL9001810A (nl) | 1990-08-13 | 1992-03-02 | Philips Nv | Werkwijze voor de positiebepaling van een voertuig, inrichting voor de positiebepaling van een voertuig, alsmede voertuig voorzien van de inrichting. |
| DE4035370A1 (de) | 1990-11-07 | 1992-05-14 | Bosch Gmbh Robert | Verfahren zur bestimmung des standortes eines landfahrzeugs |
| DE4039887A1 (de) | 1990-12-13 | 1992-06-17 | Bosch Gmbh Robert | Fahrzeugleit- und zielfuehrungssystem |
| DE4106932A1 (de) | 1991-03-05 | 1992-09-10 | Bosch Gmbh Robert | Neigungssensor |
| US5345388A (en) | 1991-08-06 | 1994-09-06 | Pioneer Electronic Corporation | Navigation system utilizing locus data compression |
| US5311195A (en) | 1991-08-30 | 1994-05-10 | Etak, Inc. | Combined relative and absolute positioning method and apparatus |
| DE4129085A1 (de) | 1991-09-02 | 1993-03-04 | Bosch Gmbh Robert | Optischer sensor fuer rotationsbewegungen |
| DE4135369A1 (de) | 1991-10-26 | 1993-05-13 | Bosch Gmbh Robert | Testbarer piezoelektrischer beschleunigungssensor |
| US5283575A (en) | 1991-11-08 | 1994-02-01 | Zexel Corporation | System and method for locating a travelling vehicle |
| DE4208277A1 (de) | 1992-03-13 | 1993-09-16 | Bosch Gmbh Robert | Verkehrsrundfunkempfaenger |
| JPH05265547A (ja) * | 1992-03-23 | 1993-10-15 | Fuji Heavy Ind Ltd | 車輌用車外監視装置 |
| US5396429A (en) | 1992-06-30 | 1995-03-07 | Hanchett; Byron L. | Traffic condition information system |
| DE4230294A1 (de) | 1992-09-10 | 1994-03-17 | Bosch Gmbh Robert | Verfahren zur Auswahl routenrelevante Meldungen bei RDS Radios |
| JP3221746B2 (ja) | 1992-10-14 | 2001-10-22 | パイオニア株式会社 | ナビゲーション装置 |
| JP3157923B2 (ja) | 1992-10-20 | 2001-04-23 | パイオニア株式会社 | ナビゲーション装置の距離誤差補正方法 |
| US5332180A (en) | 1992-12-28 | 1994-07-26 | Union Switch & Signal Inc. | Traffic control system utilizing on-board vehicle information measurement apparatus |
| DE4318109A1 (de) | 1993-06-01 | 1994-12-08 | Bosch Gmbh Robert | Verfahren und Vorrichtung zur Durchführung eines drahtlosen Datenaustausches zwischen einer Feststation und sich bewegenden Objekten |
| DE4318108C1 (de) | 1993-06-01 | 1995-01-05 | Bosch Gmbh Robert | Verfahren zur Durchführung eines drahtlosen Datenaustauschs zwischen einer Feststation und Sende-/Empfangsgeräten |
| JPH06347278A (ja) | 1993-06-10 | 1994-12-20 | Alpine Electron Inc | 車両の存在リンク検出方法 |
| US5504482A (en) | 1993-06-11 | 1996-04-02 | Rockwell International Corporation | Automobile navigation guidance, control and safety system |
| US5488559A (en) | 1993-08-02 | 1996-01-30 | Motorola, Inc. | Map-matching with competing sensory positions |
| US5515042A (en) | 1993-08-23 | 1996-05-07 | Nelson; Lorry | Traffic enforcement device |
| DE4332945A1 (de) | 1993-09-28 | 1995-03-30 | Bosch Gmbh Robert | Ortungs- und Navigationsgerät mit Satellitenstützung |
| DE4333357A1 (de) | 1993-09-30 | 1995-04-06 | Bosch Gmbh Robert | Einparkhilfe mit Radsensor |
| US5416711A (en) | 1993-10-18 | 1995-05-16 | Grumman Aerospace Corporation | Infra-red sensor system for intelligent vehicle highway systems |
| DE4410895B4 (de) | 1994-03-29 | 2004-11-25 | Robert Bosch Gmbh | Verfahren und Vorrichtung zum verdeckten Einbau eines Ultraschallsensors in einem Kraftfahrzeug-Außenteil |
| DE4415993A1 (de) | 1994-05-06 | 1995-11-09 | Bosch Gmbh Robert | Korrekturverfahren und Navigationssystem für die Koppelortung eines Kraftfahrzeuges |
| JP3325578B2 (ja) | 1994-07-04 | 2002-09-17 | マンネスマン ヴィデーオー アーゲー | 車両ナビゲーション時の方向変化を決定する方法、このような方法を実行するための装置及びこのような装置を有する車両 |
| KR960705190A (ko) | 1994-08-08 | 1996-10-09 | 요트.게.아. 롤페즈 | 다중 요소 예상 음성 메시지를 발생시키는 수단을 갖는 육상 차량용 항법 소자 및 그 소자를 구비한 차량(A navigation device for a land vehicle with means for generating a multi-element anticipatory speech message, and a vehicle comprising such device) |
| JP2674521B2 (ja) | 1994-09-21 | 1997-11-12 | 日本電気株式会社 | 移動体誘導装置 |
| DE4433982C1 (de) | 1994-09-23 | 1995-10-19 | Bosch Gmbh Robert | Vorrichtung zum Auffinden eines verfügbaren Parkplatzes oder Parkhauses |
| US5826212A (en) | 1994-10-25 | 1998-10-20 | Honda Giken Kogyo Kabushiki Kaisha | Current-position map and three dimensional guiding objects displaying device for vehicle |
| US5659476A (en) | 1994-12-22 | 1997-08-19 | Motorola Inc. | Land vehicle navigation apparatus and method for planning a recovery route |
| HU227907B1 (en) | 1995-03-23 | 2012-05-29 | Deutsche Telekom Mobil | Method and system for determining dynamic traffic information |
| JP3578512B2 (ja) | 1995-04-21 | 2004-10-20 | 株式会社ザナヴィ・インフォマティクス | 現在位置算出装置およびその距離係数補正方法 |
| JP3578511B2 (ja) | 1995-04-21 | 2004-10-20 | 株式会社ザナヴィ・インフォマティクス | 現在位置算出装置 |
| DE19516477A1 (de) | 1995-05-05 | 1996-11-07 | Bosch Gmbh Robert | Einrichtung zur Aufbereitung und Ausgabe von Informationen für einen Fahrzeugführer |
| DE19516696A1 (de) | 1995-05-06 | 1996-11-07 | Hans Joachim Dipl Ing Eberhard | Verfahren zur Identifizierung und Kontrolle der Anlieferung und der Rücklieferung von Presseerzeugnissen |
| DE19519488B4 (de) | 1995-05-27 | 2005-03-10 | Bosch Gmbh Robert | Drehratensensor mit zwei Beschleunigungssensoren |
| JP3545839B2 (ja) | 1995-06-09 | 2004-07-21 | 株式会社ザナヴィ・インフォマティクス | 現在位置算出装置 |
| JPH0914984A (ja) | 1995-06-28 | 1997-01-17 | Aisin Aw Co Ltd | 車両用ナビゲーション装置 |
| DE19526148C2 (de) | 1995-07-07 | 1997-06-05 | Mannesmann Ag | Verfahren und System zur Prognose von Verkehrsströmen |
| KR960042490A (ko) | 1995-11-09 | 1996-12-21 | 모리 하루오 | 차량용 네비게이션(navigation) 장치 및 그를 위한 기록매체 |
| US5933100A (en) | 1995-12-27 | 1999-08-03 | Mitsubishi Electric Information Technology Center America, Inc. | Automobile navigation system with dynamic traffic data |
| US5862511A (en) | 1995-12-28 | 1999-01-19 | Magellan Dis, Inc. | Vehicle navigation system and method |
| US5745865A (en) | 1995-12-29 | 1998-04-28 | Lsi Logic Corporation | Traffic control system utilizing cellular telephone system |
| DE19616038A1 (de) | 1996-04-23 | 1997-10-30 | Bosch Gmbh Robert | Verfahren und Meßeinrichtung zur Bestimmung der Lage eines Objekts |
| JP3406144B2 (ja) | 1996-04-24 | 2003-05-12 | 株式会社デンソー | 車両用経路案内装置 |
| US5842146A (en) | 1996-05-10 | 1998-11-24 | Honda Giken Kogyo Kabushiki Kaisha | Method and apparatus of setting clock time and using time data in a vehicle navigation system |
| US6006161A (en) | 1996-08-02 | 1999-12-21 | Aisin Aw Co., Ltd. | Land vehicle navigation system with multi-screen mode selectivity |
| KR100269069B1 (ko) | 1996-08-30 | 2000-10-16 | 모리 하루오 | 차량용네비게이션장치및기억매체 |
| DE19645209B4 (de) | 1996-11-02 | 2005-07-28 | Robert Bosch Gmbh | Ortungsvorrichtung für ein Kraftfahrzeug mit einem Satellitenempfänger und Ortungsverfahren |
| US5948043A (en) | 1996-11-08 | 1999-09-07 | Etak, Inc. | Navigation system using GPS data |
| US6324468B1 (en) | 1996-12-16 | 2001-11-27 | Mannesmann Ag | Process for transmitting route information which concerns a route of a vehicle in a road network between a traffic information center and a terminal in a vehicle, traffic information center and terminal |
| WO1998027530A1 (de) | 1996-12-16 | 1998-06-25 | Mannesmann Ag | Verfahren zur übertragung von eine empfohlene route eines fahrzeuges in einem verkehrsnetz betreffenden routeninformationen von einer verkehrszentrale an ein endgerät in einem fahrzeug, endgerät und zentrale |
| US6230100B1 (en) | 1997-01-31 | 2001-05-08 | Motorola, Inc. | Method and apparatus for differential scale factor calibration in differential odometry systems integrated with GPS |
| EP0863381B1 (en) | 1997-03-07 | 2004-06-02 | Pioneer Electronic Corporation | Navigation apparatus |
| US5974356A (en) | 1997-03-14 | 1999-10-26 | Qualcomm Incorporated | System and method for determining vehicle travel routes and mileage |
| DE19714600B4 (de) | 1997-04-09 | 2004-05-27 | Robert Bosch Gmbh | Ortungsvorrichtung für Fahrzeuge |
| JPH10307037A (ja) | 1997-05-02 | 1998-11-17 | Pioneer Electron Corp | ナビゲーション装置 |
| DE19719780B4 (de) | 1997-05-10 | 2006-09-07 | Robert Bosch Gmbh | Beschleunigungserfassungseinrichtung |
| US5950190A (en) | 1997-05-13 | 1999-09-07 | Aptek, Inc. | Dynamic, self-modifying graphical user interface for relational database applications |
| DE19737256B4 (de) | 1997-08-27 | 2005-02-24 | Robert Bosch Gmbh | Fahrzeugleit- und Zielführungssystem |
| DE19748127A1 (de) | 1997-10-31 | 1999-05-06 | Bosch Gmbh Robert | Navigationseinrichtung für Kraftfahrzeuge |
| JPH11214068A (ja) | 1998-01-21 | 1999-08-06 | Japan Aviation Electronics Ind Ltd | 多ブロックコネクタ |
| JP4021027B2 (ja) * | 1998-01-29 | 2007-12-12 | 富士重工業株式会社 | 走行経路認識装置 |
| DE19803662C2 (de) | 1998-01-30 | 1999-12-02 | Siemens Ag | Navigationsgerät und Verfahren zur Positionsbestimmung mittels Koppelnavigation |
| JPH11242166A (ja) | 1998-02-26 | 1999-09-07 | Canon Inc | 接眼レンズ、ファインダー光学系及びそれを有する光学機器 |
| US6038559A (en) | 1998-03-16 | 2000-03-14 | Navigation Technologies Corporation | Segment aggregation in a geographic database and methods for use thereof in a navigation application |
| US5990809A (en) | 1998-03-31 | 1999-11-23 | Howard; David M. | Underwater surveying system |
| US6108603A (en) | 1998-04-07 | 2000-08-22 | Magellan Dis, Inc. | Navigation system using position network for map matching |
| DE19818473C2 (de) | 1998-04-24 | 2000-03-30 | Siemens Ag | Verfahren zur Bestimmung der Position eines Fahrzeugs |
| EP1020832A1 (en) | 1998-04-28 | 2000-07-19 | Robert Bosch Gmbh | Method for generating a location reference instance within a digital map |
| DE19835051A1 (de) | 1998-08-04 | 2000-02-10 | Bosch Gmbh Robert | Einrichtung zur Codierung und zur Decodierung von Orten |
| US6393149B2 (en) * | 1998-09-17 | 2002-05-21 | Navigation Technologies Corp. | Method and system for compressing data and a geographic database formed therewith and methods for use thereof in a navigation application program |
| US6333703B1 (en) | 1998-11-24 | 2001-12-25 | International Business Machines Corporation | Automated traffic mapping using sampling and analysis |
| JP3607516B2 (ja) | 1999-01-20 | 2005-01-05 | 松下電器産業株式会社 | 移動体マップマッチング装置 |
| SE520822C2 (sv) | 1999-02-17 | 2003-09-02 | Telia Ab | System för presentation av användaranpassad positionsberoende information på terminalutrustning |
| JP4060974B2 (ja) | 1999-02-25 | 2008-03-12 | 株式会社ザナヴィ・インフォマティクス | 経路誘導装置 |
| DE19915212A1 (de) | 1999-04-03 | 2000-10-05 | Bosch Gmbh Robert | Verfahren und Vorrichtung zur Bestimmung der Position eines Fahrzeugs |
| KR100319557B1 (ko) * | 1999-04-16 | 2002-01-09 | 윤종용 | 블럭 단위로 부호화된 영상의 블럭 경계 잡음 성분 제거 방법 |
| JP3568108B2 (ja) | 1999-07-28 | 2004-09-22 | 松下電器産業株式会社 | デジタル地図の位置情報伝達方法とそれを実施する装置 |
| JP3481168B2 (ja) * | 1999-08-27 | 2003-12-22 | 松下電器産業株式会社 | デジタル地図の位置情報伝達方法 |
| JP3341999B2 (ja) * | 1999-08-31 | 2002-11-05 | 富士重工業株式会社 | 道路形状推定装置 |
| DE19942522A1 (de) | 1999-09-07 | 2001-03-08 | Bosch Gmbh Robert | Verfahren zur Codierung und Decodierung von Objekten mit Bezug auf ein Verkehrswegenetz |
| WO2001018769A1 (de) | 1999-09-07 | 2001-03-15 | Robert Bosch Gmbh | Verfahren zur codierung und decodierung von objekten in einem verkehrswegenetz |
| JP3391745B2 (ja) * | 1999-09-22 | 2003-03-31 | 富士重工業株式会社 | カーブ進入制御装置 |
| JP3917339B2 (ja) * | 1999-10-01 | 2007-05-23 | パイオニア株式会社 | 通信装置及び通信方法 |
| US6674434B1 (en) | 1999-10-25 | 2004-01-06 | Navigation Technologies Corp. | Method and system for automatic generation of shape and curvature data for a geographic database |
| JP3589124B2 (ja) | 1999-11-18 | 2004-11-17 | トヨタ自動車株式会社 | ナビゲーション装置 |
| US6611755B1 (en) * | 1999-12-19 | 2003-08-26 | Trimble Navigation Ltd. | Vehicle tracking, communication and fleet management system |
| DE19963764A1 (de) | 1999-12-30 | 2001-07-05 | Bosch Gmbh Robert | Verfahren, Bedienteil, Navigationssystem und Schnittstelle zur Darstellung von Ausschnitten einer digitalen Kartenbasis |
| DE19963766A1 (de) | 1999-12-30 | 2001-07-05 | Bosch Gmbh Robert | Verfahren zum Betrieb eines Navigationssystems |
| DE19963765A1 (de) | 1999-12-30 | 2001-07-05 | Bosch Gmbh Robert | Verfahren zum Betrieb eines Navigationssystems |
| JP3471003B2 (ja) | 2000-02-02 | 2003-11-25 | 松下電器産業株式会社 | 交差点表示方法およびその地図表示装置並びに記録媒体 |
| US6449557B2 (en) | 2000-02-14 | 2002-09-10 | Matsushita Electric Industrial Co., Ltd. | Device and method for changing map information |
| DE10016674A1 (de) | 2000-04-04 | 2001-10-18 | Bosch Gmbh Robert | Verfahren zur Ausgabe von Daten in einem Fahrzeug und Fahrerinformationsvorrichtung |
| JP3816299B2 (ja) | 2000-04-28 | 2006-08-30 | パイオニア株式会社 | ナビゲーションシステム |
| DE10021373A1 (de) | 2000-05-02 | 2001-11-08 | Siemens Ag | Verfahren zur Positionsbestimmung und Navigationsgerät |
| US6552670B2 (en) * | 2000-05-26 | 2003-04-22 | Switchboard Incorporated | Location encoder |
| DE10033193A1 (de) | 2000-07-07 | 2002-01-17 | Bosch Gmbh Robert | Verfahren und Anordnung zur Codierung, zur Decodierung und/oder zur Übertragung von Ortsinformationen |
| JP2002107170A (ja) * | 2000-07-26 | 2002-04-10 | Denso Corp | ナビゲーション装置 |
| DE10039235C2 (de) | 2000-08-11 | 2003-01-30 | Bosch Gmbh Robert | Verfahren zur Darstellung einer Fahrstrecke |
| WO2002016874A1 (de) | 2000-08-24 | 2002-02-28 | Siemens Aktiengesellschaft | Verfahren zum gewinnen einer kartendarstellung und navigationsgerät |
| US6703947B1 (en) * | 2000-09-22 | 2004-03-09 | Tierravision, Inc. | Method for organizing and compressing spatial data |
| JP3636983B2 (ja) * | 2000-10-23 | 2005-04-06 | 日本放送協会 | 符号化装置 |
| JP2002213980A (ja) | 2001-01-19 | 2002-07-31 | Matsushita Electric Ind Co Ltd | デジタル地図の位置情報伝達方法とそれに使用する装置 |
| JP2003122622A (ja) * | 2001-10-09 | 2003-04-25 | Honda Motor Co Ltd | データの受信および書き込みを制御する車両制御装置 |
| US7010398B2 (en) * | 2001-10-11 | 2006-03-07 | The Boeing Company | Control system providing perspective flight guidance |
| EP1675268A1 (en) * | 2003-10-17 | 2006-06-28 | Matsushita Electric Industrial Co., Ltd. | Encoding data generation method and device |
-
2001
- 2001-07-19 JP JP2001220061A patent/JP4230132B2/ja not_active Expired - Lifetime
-
2002
- 2002-04-26 CA CA 2443268 patent/CA2443268A1/en not_active Abandoned
- 2002-04-26 WO PCT/JP2002/004267 patent/WO2002091587A1/ja active Application Filing
- 2002-04-26 CN CNA028117581A patent/CN1515077A/zh active Pending
- 2002-04-26 EP EP02722858A patent/EP1385269A4/en not_active Withdrawn
- 2002-04-26 KR KR20037014167A patent/KR100943676B1/ko active IP Right Grant
- 2002-04-26 US US10/169,705 patent/US7333666B2/en not_active Expired - Lifetime
-
2007
- 2007-10-11 US US11/870,731 patent/US7539348B2/en not_active Expired - Lifetime
Cited By (28)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2004066244A1 (ja) * | 2003-01-22 | 2004-08-05 | Matsushita Electric Industrial Co., Ltd. | 形状情報符号化方法及び装置、形状情報複号化方法及び装置、並びにプログラム |
| WO2004084153A1 (ja) * | 2003-03-17 | 2004-09-30 | Matsushita Electric Industrial Co., Ltd. | プローブカーシステムでの走行軌跡の伝送方法と装置 |
| EP1605419A4 (en) * | 2003-03-17 | 2008-10-15 | Matsushita Electric Ind Co Ltd | METHOD AND DEVICE FOR TRANSMITTING ROUTE OF COURSE IN AUTOMOTIVE PROBE SYSTEM |
| EP1605419A1 (en) * | 2003-03-17 | 2005-12-14 | Matsushita Electric Industrial Co., Ltd. | Method and device for transmitting a run trace in probe car system |
| WO2004097340A1 (ja) * | 2003-04-30 | 2004-11-11 | Matsushita Electric Industrial Co. Ltd. | ルート情報送信方法と装置 |
| WO2004111975A1 (ja) * | 2003-06-11 | 2004-12-23 | Matsushita Electric Industrial Co., Ltd. | デジタル地図の位置情報圧縮方法と装置 |
| US7340341B2 (en) | 2003-06-11 | 2008-03-04 | Matsushita Electric Industrial Co., Ltd. | Digital map position information compressing method and device |
| JP2005063270A (ja) * | 2003-08-18 | 2005-03-10 | Konami Co Ltd | 通信システム、サービス方法、端末方法、ならびに、プログラム |
| US7271746B2 (en) | 2003-10-17 | 2007-09-18 | Matsushita Electric Industrial Co., Ltd. | Encoding data generation method and device |
| WO2005039058A1 (ja) * | 2003-10-17 | 2005-04-28 | Matsushita Electric Industrial Co., Ltd. | 符号化データ生成方法と装置 |
| WO2005038403A1 (ja) * | 2003-10-17 | 2005-04-28 | Matsushita Electric Industrial Co., Ltd. | 経路情報の伝達方法と装置 |
| US7528746B2 (en) | 2003-10-17 | 2009-05-05 | Panasonic Corporation | Encoding data generation method and device |
| JPWO2005038752A1 (ja) * | 2003-10-21 | 2007-12-13 | 松下電器産業株式会社 | リサンプル長決定方法と装置 |
| WO2005038752A1 (ja) * | 2003-10-21 | 2005-04-28 | Matsushita Electric Industrial Co., Ltd. | リサンプル長決定方法と装置 |
| US7828655B2 (en) | 2004-03-11 | 2010-11-09 | Navteq North America, Llc | Application programming interface for geographic data in computer games |
| US8562439B2 (en) | 2004-03-11 | 2013-10-22 | Navteq B.V. | Geographic area templates for computer games |
| US7967678B2 (en) | 2004-03-11 | 2011-06-28 | Navteq North America, Llc | Computer game development factory system and method |
| US7970749B2 (en) | 2004-03-11 | 2011-06-28 | Navteq North America, Llc | Method and system for using geographic data in computer game development |
| JP2005316466A (ja) * | 2004-03-11 | 2005-11-10 | Navteq North America Llc | コンピュータゲームにおける地理的データのためのアプリケーションプログラミングインターフェイス |
| WO2005114618A1 (ja) * | 2004-05-24 | 2005-12-01 | Matsushita Electric Industrial Co., Ltd. | デジタル地図の位置情報伝達方法、位置情報送信装置および位置情報受信装置 |
| JP2006154469A (ja) * | 2004-11-30 | 2006-06-15 | Matsushita Electric Ind Co Ltd | 線形対象物の位置データの生成方法及び装置 |
| WO2006059656A1 (ja) * | 2004-11-30 | 2006-06-08 | Matsushita Electric Industrial Co., Ltd. | 線形対象物の位置データの生成方法及び装置 |
| JP2008015710A (ja) * | 2006-07-04 | 2008-01-24 | Naoto Morikawa | 符号化プログラム |
| JP2010210276A (ja) * | 2009-03-06 | 2010-09-24 | Seiko Epson Corp | 電子機器、時差データ取得方法、時差データのデータ構造 |
| JP2013140246A (ja) * | 2012-01-04 | 2013-07-18 | Clarion Co Ltd | デジタル道路地図作成方法および装置 |
| JP2017163429A (ja) * | 2016-03-10 | 2017-09-14 | 株式会社東芝 | 時系列データ圧縮装置 |
| JP2023126113A (ja) * | 2022-02-28 | 2023-09-07 | ライドフラックス インク | 自律走行システムのためのｎｄｔ地図データの圧縮方法、装置およびコンピュータプログラム |
| JP7407473B2 (ja) | 2022-02-28 | 2024-01-04 | ライドフラックス インク | 自律走行システムのためのｎｄｔ地図データの圧縮方法、装置およびコンピュータプログラム |
Also Published As
| Publication number | Publication date |
|---|---|
| US7333666B2 (en) | 2008-02-19 |
| WO2002091587A1 (en) | 2002-11-14 |
| US20030093221A1 (en) | 2003-05-15 |
| CA2443268A1 (en) | 2002-11-14 |
| JP4230132B2 (ja) | 2009-02-25 |
| KR20040004611A (ko) | 2004-01-13 |
| US20080031534A1 (en) | 2008-02-07 |
| CN1515077A (zh) | 2004-07-21 |
| EP1385269A4 (en) | 2009-10-28 |
| EP1385269A9 (en) | 2006-06-07 |
| US7539348B2 (en) | 2009-05-26 |
| EP1385269A1 (en) | 2004-01-28 |
| KR100943676B1 (ko) | 2010-02-22 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2003023357A (ja) | デジタル地図の形状ベクトルの符号化方法と位置情報伝達方法とそれを実施する装置 | |
| JP5041638B2 (ja) | デジタル地図の位置情報伝達方法とそれに使用する装置 | |
| US7340341B2 (en) | Digital map position information compressing method and device | |
| EP1209917A3 (en) | System and method for encoding/decoding data using multi-stage vector quantisation | |
| JPH1079942A (ja) | 輪郭符号化方法及び装置 | |
| CN108632630B (zh) | 一种结合位运算和概率预测的二值图像编码方法 | |
| KR20050100638A (ko) | 형상 정보 부호화 방법 및 장치, 형상 정보 복호화 방법 및장치, 및 프로그램 | |
| WO2005039058A1 (ja) | 符号化データ生成方法と装置 | |
| KR100239307B1 (ko) | 윤곽선 영상 부호화기 | |
| CN117409431A (zh) | 一种多模态大型语言模型训练方法、电子设备及存储介质 | |
| JP2004354396A (ja) | デジタル地図の形状ベクトルの符号化方法と位置情報伝達方法とそれを実施する装置 | |
| JP2007104543A (ja) | 緯度経度データ列の圧縮装置及び圧縮方法 | |
| JPWO2005038752A1 (ja) | リサンプル長決定方法と装置 | |
| JP2002328033A (ja) | デジタル地図の位置情報伝達方法と装置 | |
| JP4798988B2 (ja) | 線形対象物の位置データの生成方法及び装置 | |
| JP2002221899A (ja) | デジタル地図の位置情報伝達方法とそれに使用する装置 | |
| US20020122035A1 (en) | Method and system for parameterized normal predictive encoding | |
| JP3859786B2 (ja) | 映像信号における物体の輪郭線符号化方法 | |
| WO2023131136A1 (en) | Method, apparatus, and medium for point cloud coding | |
| JPH10208063A (ja) | 頂点基盤形状符号化方法及び隣接フレーム間頂点予測方法 | |
| JP2002318534A (ja) | デジタル地図の位置情報伝達方法 | |
| US20230105257A1 (en) | Compressing lidar range images | |
| CN118338019A (zh) | 点云编码方法、点云解码方法、装置及通信设备 | |
| JP2004252651A (ja) | 形状データ符号化装置および形状データ符号化方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| RD03 | Notification of appointment of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7423 Effective date: 20040308 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20040426 |
|
| RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20040426 |
|
| RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20060327 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060718 |
|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20060718 |
|
| RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20071114 |
|
| RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20071121 |
|
| RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20071128 |
|
| RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20071205 |
|
| RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20071212 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080129 |
|
| A871 | Explanation of circumstances concerning accelerated examination |
Free format text: JAPANESE INTERMEDIATE CODE: A871 Effective date: 20080129 |
|
| A975 | Report on accelerated examination |
Free format text: JAPANESE INTERMEDIATE CODE: A971005 Effective date: 20080219 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20080402 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080530 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20080730 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080922 |
|
| 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: 20081105 |
|
| 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: 20081203 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 Ref document number: 4230132 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: 20111212 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111212 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121212 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121212 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131212 Year of fee payment: 5 |
|
| EXPY | Cancellation because of completion of term |