【手続補正書】
【提出日】平成18年7月18日(2006.7.18)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
デジタル地図上の形状ベクトルを表すデータを符号化する符号化方法において、
前記形状ベクトルを表すノード列の各々のノードの位置情報に算術加工を施して、前記位置情報を統計的に偏りを持つデータに変換し、前記データを符号化してデータ量を削減することを特徴とする形状ベクトルデータの符号化方法。
【請求項２】
前記ノードの位置情報を、隣接するノードからの距離、及び、隣接するノードから延びる直線の角度の情報で表現し、前記距離または角度を統計的に偏りを持つデータで表して、前記データを符号化することを特徴とする請求項１に記載の形状ベクトルデータの符号化方法。
【請求項３】
前記ノードの位置情報を統計予測値との差分データに変換し、前記差分データを符号化することを特徴とする請求項１または２に記載の形状ベクトルデータの符号化方法。
【請求項４】
前記角度の情報を偏角で表し、前記偏角を符号化することを特徴とする請求項２または３に記載の形状ベクトルデータの符号化方法。
【請求項５】
前記角度の情報を偏角の統計予測値に対する差分で表し、前記差分を符号化することを特徴とする請求項２または３に記載の形状ベクトルデータの符号化方法。
【請求項６】
前記距離の情報を距離の統計予測値に対する差分で表し、前記差分を符号化することを特徴とする請求項２または３に記載の形状ベクトルデータの符号化方法。
【請求項７】
前記形状ベクトルの所定区間内で、前記ノードの位置情報のうち、少なくとも１つの要素が一定の値を取るように、前記ノードをリサンプルすることを特徴とする請求項１から６のいずれかに記載の形状ベクトルデータの符号化方法。
【請求項８】
隣接するノードからの距離が等間隔となる位置に前記ノードをリサンプルし、前記ノードの位置情報を角度情報のみで表現することを特徴とする請求項７に記載の形状ベクトルデータの符号化方法。
【請求項９】
隣接するノードから延びる直線の偏角が一定の角度を取る位置に前記ノードをリサンプルし、前記ノードの位置情報を距離情報のみで表現することを特徴とする請求項７に記載の形状ベクトルデータの符号化方法。
【請求項１０】
前記形状ベクトルを複数の区間に分割し、各区間ごとに前記一定の値を設定することを特徴とする請求項７から９のいずれかに記載の形状ベクトルの符号化方法。
【請求項１１】
前記各区間ごとに一定のリサンプル区間長を設定し、前記リサンプル区間長の間隔で前記ノードをリサンプルすることを特徴とする請求項１０に記載の形状ベクトルの符号化方法。
【請求項１２】
デジタル地図の形状ベクトルに含まれるノードまたは補間点の位置情報に算術加工を施して、前記位置情報を統計的に偏りを持つデータに変換し、前記データを符号化する符号化方法。
【請求項１３】
前記データを可変長符号化してデータ量を削減することを特徴とする請求項１から１２のいずれかに記載の形状ベクトルデータの符号化方法。
【請求項１４】
前記データをランレングス符号化してデータ量を削減することを特徴とする請求項１から１３のいずれかに記載の形状ベクトルデータの符号化方法。
【請求項１５】
予め定めた符合表に従って符号化し、データ量を削減することを特徴とする請求項１３または１４に記載の形状ベクトルデータの符号化方法。
【請求項１６】
前記リサンプル区間長を、前記形状ベクトルの曲率の大小に応じて設定することを特徴とする請求項１１に記載の形状ベクトルデータの符号化方法。
【請求項１７】
前記形状ベクトルの許容誤差を規定し、前記許容誤差を超えない範囲で、前記データを符号化したときの量子化桁数を減らすことを特徴とする請求項１に記載の形状ベクトルデータの符号化方法。
【請求項１８】
前記形状ベクトルを円弧及び直線で近似し、近似した円弧または直線の区間ごとに前記リサンプル区間長を設定することを特徴とする請求項１６に記載の形状ベクトルデータの符号化方法。
【請求項１９】
送信側から符号化された形状ベクトルを表す形状データを受信し、前記符号化された形状ベクトルを復号化して、前記形状ベクトルを表すノード列の個々のノードを自己のデジタル地図上で再現する復号化方法。
【請求項２０】
送信側が、形状ベクトルを表す形状データを送信し、受信側が、受信した形状データを基に自己のデジタル地図上で前記形状ベクトルを特定するデジタル地図の位置情報伝達方法において、
送信側は、請求項１から１９のいずれかに記載の符号化方法で符号化した形状データを送信し、受信側は、受信したデータを復号して形状を再現し、再現した形状に対応する形状ベクトルを特定することを特徴とする位置情報伝達方法。
【請求項２１】
送信側は、符号化に用いた符号表を、送信する前記形状データに含めて送信し、受信側は、受信した前記符号表を用いて形状を再現することを特徴とする請求項２０に記載の位置情報伝送方法。
【請求項２２】
送信側は、受信側で前記形状ベクトルの許容誤差を規定し、許容誤差を超えない範囲で前記リサンプル区間長を設定することを特徴とする請求項２０に記載の位置情報伝達方法。
【請求項２３】
送信側は、受信側で前記形状ベクトルの許容誤差を規定し、許容誤差を超えない範囲で前記量子化桁数を減らすことを特徴とする請求項２０に記載の位置情報伝達方法。
【請求項２４】
送信側は、受信側で前記形状ベクトルの許容誤差を規定し、許容誤差を超えない範囲で前記形状ベクトルを円弧及び直線で近似することを特徴とする請求項２０に記載の位置情報伝達方法。
【請求項２５】
送信側は、符号化に用いる符号表を予め作成して保持し、前記符号表を用いて前記形状ベクトルの符号化を行うことを特徴とする請求項２０に記載の位置情報伝達方法。
【請求項２６】
受信側に、形状ベクトルを表す形状データを送信する送信装置において、
前記形状ベクトルを表すノード列の各々のノードの位置情報に算術加工を施して、前記位置情報を統計的に偏りを持つデータに変換し前記データを符号化する符号化手段と、
前記符号化したデータを受信側に送信する送信手段とを備えることを特徴とする送信装置。
【請求項２７】
請求項２６記載の送信装置であって、前記符号化手段は予め定めた符号表に従って符号化をおこなうことを特徴とする送信装置。
【請求項２８】
送信側から符号化された形状ベクトルを表す形状データを受信する受信装置であって、
前記符号化された形状ベクトルを復号化して、前記形状ベクトルを表すノード列の各々のノードを再現する符号データ復号化手段を備えることを特徴とする受信装置。
【請求項２９】
受信側に、形状ベクトルを表す形状データを送信する送信装置のプログラムであって、
コンピュータに、
形状ベクトルを表すノード列の各々のノードの位置情報に算術加工を施して、前記位置情報を統計的に偏りを持つデータに変換する手順を実行させるためのプログラム。
【請求項３０】
請求項３０記載の送信装置のプログラムであって、予め定めた符号表に従って符号化をおこなうことを特徴とするプログラム。
【請求項３１】
送信側から形状ベクトルを表す形状データを受信する受信装置のプログラムであって、
コンピュータに、
符号化された前記形状ベクトルを復号化し、前記形状ベクトルを表すノード列の各々のノードを再現する手順を実行させるためのプログラム。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】０００７
【補正方法】変更
【補正の内容】
【０００７】
【課題を解決するための手段】
そこで、本発明では、デジタル地図上の形状ベクトルを表すデータを符号化する符号化方法において、前記形状ベクトルを表すノード列の各々のノードの位置情報に算術加工を施して、前記位置情報を統計的に偏りを持つデータに変換し、前記データを符号化してデータ量を削減している。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】０００８
【補正方法】変更
【補正の内容】
【０００８】
また、送信側が、形状ベクトルを表す形状データを送信し、受信側が、受信した形状データを基に自己のデジタル地図上で前記形状ベクトルを特定するデジタル地図の位置情報伝達方法において、送信側は、前記符号化方法で符号化した形状データを送信し、受信側は、受信したデータを復号して形状を再現し、再現した形状に対応する形状ベクトルを特定するように構成している。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】０００９
【補正方法】変更
【補正の内容】
【０００９】
また、受信側に、形状ベクトルを表す形状データを送信する送信装置において、前記形状ベクトルを表すノード列の各々のノードの位置情報に算術加工を施して、前記位置情報を統計的に偏りを持つデータに変換し前記データを符号化する符号化手段と、前記符号化したデータを受信側に送信する送信手段とを設けている。
【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】００１０
【補正方法】変更
【補正の内容】
【００１０】
また、送信側から符号化された形状ベクトルを表す形状データを受信する受信装置において、前記符号化された形状ベクトルを復号化して、前記形状ベクトルを表すノード列の各々のノードを再現する符号データ復号化手段を設けている。