(57)【要約】【課題】より多くのマップデータを格納して送受信することができるマップデータ送受信装置及びナビゲーションシステムの動作方法を提供する。【解決手段】本発明のナビゲーションシステムの動作方法は、原本のマップデータをエンコーディングによって圧縮マップデータを生成する段階と、原本のマップデータの大きさと圧縮マップデータの大きさとを比較する段階と、比較によって原本のマップデータ又は圧縮マップデータを選択する段階と、選択されたマップデータが圧縮されたものであるか否かを表すインデックステーブルを生成する段階と、選択されたマップデータとインデックステーブルとを送信する段階と、を有する。【選択図】図１
2011166750.tif 000002
【特許請求の範囲】
【請求項１】
原本のマップデータが格納されるメモリーと、
圧縮マップデータを生成するために原本のマップデータをエンコーディングするエンコーダーと、
前記原本のマップデータに関連した圧縮マップデータの大きさに基づいて前記原本のマップデータ又は前記圧縮マップデータを選択し、前記メモリーに選択されたマップデータを格納するマップデータ生成部と、
前記選択されたマップデータが圧縮マップデータであるか否かを表す圧縮情報を含むインデックステーブルを生成するインデックステーブル生成部と、
前記選択されたマップデータと前記インデックステーブルとを送信する送信部と、を備えることを特徴とするマップデータ送信装置。
【請求項２】
前記原本のマップデータを前記メモリーからセル単位に取出し、該取り出された原本のマップデータを前記エンコーダーに提供するパーサを更に備え、
前記セル単位は、マップの単位格子構造であることを特徴とする請求項１に記載のマップデータ送信装置。
【請求項３】
前記メモリーは、
前記原本のマップデータをセル単位に格納する原本のセルバッファーと、
前記圧縮マップデータを前記セル単位に格納する圧縮セルバッファーと、を含むことを特徴とする請求項２に記載のマップデータ送信装置。
【請求項４】
前記マップデータ生成部は、前記原本のマップデータより小さな大きさを有する圧縮マップデータの決定による該圧縮マップデータを選択することを特徴とする請求項１に記載のマップデータ送信装置。
【請求項５】
前記マップデータは、３次元の地形情報を含むことを特徴とする請求項１に記載のマップデータ送信装置。
【請求項６】
前記マップデータ生成部は、前記パーサから原本のマップデータを受信し、前記エンコーダーから圧縮マップデータを受信し、前記原本のマップデータの大きさと前記圧縮マップデータの大きさとを比較することを特徴とする請求項２に記載のマップデータ送信装置。
【請求項７】
前記エンコーダーは、ＭＰＥＧ４（Ｍｏｖｉｎｇ  Ｐｉｃｔｕｒｅ  Ｅｘｐｅｒｔｓ  Ｇｒｏｕｐ−４）圧縮を使用して前記原本のマップデータを圧縮することを特徴とする請求項１に記載のマップデータ送信装置。
【請求項８】
前記インデックステーブルは、マップイメージ内の選択されたマップデータの位置を示すセル識別子を更に含むことを特徴とする請求項１に記載のマップデータ送信装置。
【請求項９】
前記インデックステーブルは、前記原本のセルバッファー又は前記圧縮セルバッファーの位置を表すオフセットを更に含むことを特徴とする請求項３に記載のマップデータ送信装置。
【請求項１０】
前記送信機は、無線通信を使用して前記選択されたマップ情報と前記インデックステーブルとを送信することを特徴とする請求項１に記載のマップデータ送信装置。
【請求項１１】
メモリーと、
位置情報、マップデータ、及びインデックステーブルを受信する受信部と、
マップ復元信号に応答し、当該装置によってディスプレイされるマップデータを識別し、圧縮マップデータと原本のマップデータとから選択されたマップデータの異なる部分を区分し、前記メモリーから前記原本のマップデータを取り出すパーサと、
復元された原本のマップデータを生成するために前記圧縮マップデータを復元するデコーダーと、
位置情報に基づいて前記マップ復元信号を生成し、前記パーサから取り出された原本のマップデータと前記デコーダーからデコーディングされた原本のマップデータとを受信し、取り出された原本のマップデータ及びデコーディングされた原本のマップデータの形式から選択されたマップを出力するマップデータ復元部と、
前記マップデータ復元部によって選択されたマップデータを受信し、該選択されたマップデータからマップイメージを生成するマップイメージ生成部と、
前記生成されたマップイメージをディスプレイするディスプレイ部と、備えることを特徴とするマップデータ受信装置。
【請求項１２】
前記メモリーは、
前記原本のマップデータをセル単位に格納する原本のセルバッファーと、
前記圧縮マップデータを前記セル単位に格納する圧縮セルバッファーと、を含むことを特徴とする請求項１１に記載のマップデータ受信装置。
【請求項１３】
前記パーサは、前記インデックステーブルに格納された情報によって圧縮マップデータと原本のマップデータとから選択されたマップデータの異なる部分を区分することを特徴とする請求項１１に記載のマップデータ受信装置。
【請求項１４】
前記インデックステーブルは、マップデータのセルのためのセル識別子を含むことを特徴とする請求項１３に記載のマップデータ受信装置。
【請求項１５】
前記セル識別子は、前記マップイメージ内のマップデータの位置に対応することを特徴とする請求項１４に記載のマップデータ受信装置。
【請求項１６】
前記装置は、携帯用ナビゲーションシステムであることを特徴とする請求項１１に記載のマップデータ受信装置。
【請求項１７】
原本のマップデータをエンコーディングによって圧縮マップデータを生成する段階と、
前記原本のマップデータの大きさと前記圧縮マップデータの大きさとを比較する段階と、
前記比較によって原本のマップデータ又は圧縮マップデータを選択する段階と、
前記選択されたマップデータが圧縮されたものであるか否かを表すインデックステーブルを生成する段階と、
前記選択されたマップデータと前記インデックステーブルとを送信する段階と、を有することを特徴とするナビゲーションシステムの動作方法。
【請求項１８】
前記圧縮マップデータを生成する段階は、
前記圧縮マップデータのセル単位を生成するために原本のマップデータをセル単位にエンコーディングする段階を含み、
前記セル単位は、マップの分割によって形成された単位格子構造であることを特徴とする請求項１７に記載のナビゲーションシステムの動作方法。
【請求項１９】
受信装置の位置を示す位置情報を受信する段階と、
前記選択されたマップデータと前記インデックステーブルとを受信する段階と、
前記選択されたマップデータをメモリーに格納する段階と、
前記受信装置によってディスプレイされるマップデータを含むディスプレイデータを区分する段階と、
前記インデックステーブルによって前記原本のマップデータと前記圧縮マップデータとからディスプレイデータの異なる部分を区分する段階と、
圧縮マップデータを識別によってディスプレイデータの部分をデコーディングする段階と、
原本のマップデータに区分されたディスプレイデータの部分をメモリーから復元する段階と、
前記ディスプレイデータのデコーディング部分と前記ディスプレイデータの復元された部分とからマップイメージを生成する段階と、
前記生成されたマップイメージをディスプレイする段階と、を含むことを特徴とする請求項１７に記載のナビゲーションシステムの動作方法。
【請求項２０】
前記圧縮マップデータのように区分された前記ディスプレイデータの部分は、イメージ格子の領域によってセル単位にデコーディングされることを特徴とする請求項１９に記載のナビゲーションシステムの動作方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ナビゲーションシステムに関し、より詳細には、ナビゲーションシステムにおけるマップデータ送受信装置及びナビゲーションシステムの動作方法に関する。
【背景技術】
【０００２】
ナビゲーションシステムは、使用者に異なる位置の間の移動を助ける情報をディスプレイする。例えば、特定ナビゲーションシステムは、現在の位置から望む目的地に移動するために使用者の現在位置及び経路と共に、マップのような地理情報をディスプレイする。
【０００３】
地理情報は、多様な情報を含むことができる。一例として、地域の２次元及び３次元の特徴、道路と産業道路、地理的座標、多様な位置を示す写真とビデオ、及び情報の他の形態を含むことができる。更に、多くのナビゲーションシステムは、走行方向、家の検索、及びレストランの検索等の特定の目的のためにディスプレイされる地理的情報の選択又は調整を使用者に提供する。
【０００４】
ナビゲーションシステムは、自動車のナビゲーションシステム、移動端末のナビゲーションシステムのような多様な形態で提供される。このような多数のシステムが大きい量の情報を格納することができたとしても、格納すべき情報の量の増加に対する要求は引き続く。その理由は、多くのナビゲーションシステムが、データ格納空間の大きさが制限されている小さい移動装置に含まれており、より大きな情報格納媒体に対する要求に叶うこのような装置等の具現が難しいことにある。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開２００３−０７５１８１号公報
【発明の概要】
【発明が解決しようとする課題】
【０００６】
本発明は、上述した問題点に鑑みてなされたものであって、本発明の目的は、ナビゲーションシステムにおいて、マップデータが格納される格納領域により多くのマップデータを格納して送受信することができるマップデータ送受信装置及びナビゲーションシステムの動作方法を提供することにある。
【課題を解決するための手段】
【０００７】
上記目的を達成するためになされた本発明によるマップデータ送信装置は、原本のマップデータが格納されるメモリーと、圧縮マップデータを生成するために原本のマップデータをエンコーディングするエンコーダーと、前記原本のマップデータに関連した圧縮マップデータの大きさに基づいて前記原本のマップデータ又は前記圧縮マップデータを選択し、前記メモリーに選択されたマップデータを格納するマップデータ生成部と、前記選択されたマップデータが圧縮マップデータであるか否かを表す圧縮情報を含むインデックステーブルを生成するインデックステーブル生成部と、前記選択されたマップデータと前記インデックステーブルとを送信する送信部と、を備えることを特徴とする。
一実施形態において、前記原本のマップデータを前記メモリーからセル単位に取出し、該取り出された原本のマップデータを前記エンコーダーに提供するパーサを更に備え、前記セル単位は、マップの単位格子構造である。
一実施形態において、前記メモリーは、前記原本のマップデータをセル単位に格納する原本のセルバッファーと、前記圧縮マップデータを前記セル単位に格納する圧縮セルバッファーと、を含む。
一実施形態において、前記マップデータ生成部は、前記原本のマップデータより小さな大きさを有する圧縮マップデータの決定による該圧縮マップデータを選択する。
一実施形態において、前記マップデータは、３次元の地形情報を含む。
一実施形態において、前記マップデータ生成部は、前記パーサから原本のマップデータを受信し、前記エンコーダーから圧縮マップデータを受信し、前記原本のマップデータの大きさと前記圧縮マップデータの大きさとを比較する。
一実施形態において、前記エンコーダーは、ＭＰＥＧ４（Ｍｏｖｉｎｇ  Ｐｉｃｔｕｒｅ  Ｅｘｐｅｒｔｓ  Ｇｒｏｕｐ−４）圧縮を使用して前記原本のマップデータを圧縮する。
一実施形態において、前記インデックステーブルは、マップイメージ内の選択されたマップデータの位置を示すセル識別子を更に含む。
一実施形態において、前記インデックステーブルは、前記原本のセルバッファー又は前記圧縮セルバッファーの位置を表すオフセットを更に含む。
一実施形態において、前記送信機は、無線通信を使用して前記選択されたマップ情報と前記インデックステーブルとを送信する。
【０００８】
上記目的を達成するためになされた本発明によるマップデータ受信装置は、メモリーと、位置情報、マップデータ、及びインデックステーブルを受信する受信部と、マップ復元信号に応答し、当該装置によってディスプレイされるマップデータを識別し、圧縮マップデータと原本のマップデータとから選択されたマップデータの異なる部分を区分し、前記メモリーから前記原本のマップデータを取り出すパーサと、復元された原本のマップデータを生成するために前記圧縮マップデータを復元するデコーダーと、位置情報に基づいて前記マップ復元信号を生成し、前記パーサから取り出された原本のマップデータと前記デコーダーからデコーディングされた原本のマップデータとを受信し、取り出された原本のマップデータ及びデコーディングされた原本のマップデータの形式から選択されたマップを出力するマップデータ復元部と、前記マップデータ復元部によって選択されたマップデータを受信し、該選択されたマップデータからマップイメージを生成するマップイメージ生成部と、前記生成されたマップイメージをディスプレイするディスプレイ部と、を備えることを特徴とする。
一実施形態において、前記メモリーは、前記原本のマップデータをセル単位に格納する原本のセルバッファーと、前記圧縮マップデータを前記セル単位に格納する圧縮セルバッファーと、を含む。
一実施形態において、前記パーサは、前記インデックステーブルに格納された情報によって圧縮マップデータと原本のマップデータとから選択されたマップデータの異なる部分を区分する。
一実施形態において、前記インデックステーブルは、マップデータのセルのためのセル識別子を含む。
一実施形態において、前記セル識別子は、前記マップイメージ内のマップデータの位置に対応する。
一実施形態において、前記装置は、携帯用ナビゲーションシステムである。
【０００９】
上記目的を達成するためになされた本発明によるナビゲーションシステムの動作方法は、原本のマップデータをエンコーディングによって圧縮マップデータを生成する段階と、前記原本のマップデータの大きさと前記圧縮マップデータの大きさとを比較する段階と、前記比較によって原本のマップデータ又は圧縮マップデータを選択する段階と、前記選択されたマップデータが圧縮されたものであるか否かを表すインデックステーブルを生成する段階と、前記選択されたマップデータと前記インデックステーブルとを送信する段階と、を有することを特徴とする。
一実施形態において、前記圧縮マップデータを生成する段階は、前記圧縮マップデータのセル単位を生成するために原本のマップデータをセル単位にエンコーディングする段階を含み、前記セル単位は、マップの分割によって形成された単位格子構造である。
一実施形態において、受信装置の位置を示す位置情報を受信する段階と、前記選択されたマップデータと前記インデックステーブルとを受信する段階と、前記選択されたマップデータをメモリーに格納する段階と、前記受信装置によってディスプレイされるマップデータを含むディスプレイデータを区分する段階と、前記インデックステーブルによって前記原本のマップデータと前記圧縮マップデータとからディスプレイデータの異なる部分を区分する段階と、圧縮マップデータを識別によってディスプレイデータの部分をデコーディングする段階と、原本のマップデータに区分されたディスプレイデータの部分をメモリーから復元する段階と、前記ディスプレイデータのデコーディング部分と前記ディスプレイデータの復元された部分とからマップイメージを生成する段階と、前記生成されたマップイメージをディスプレイする段階と、を含む。
一実施形態において、前記圧縮マップデータのように区分された前記ディスプレイデータの部分は、イメージ格子の領域によってセル単位にデコーディングされる。
【発明の効果】
【００１０】
本発明によれば、ナビゲーションシステムにおけるマップデータ送受信装置は、圧縮される原本のマップデータの大きさが小さい場合に、原本のマップデータを圧縮することによって、マップデータが格納される格納領域により多くの情報を格納することが可能になるという長所を有する。また、ナビゲーションシステムにおける全体マップデータの大きさが減少することよって、マップデータ送信装置からマップデータ受信装置にデータ送信する際のマップデータ伝送速度が向上するという長所を有する。
【図面の簡単な説明】
【００１１】
【図１】本発明の一実施形態によるナビゲーションシステムを示す図面である。
【図２】図１に示したマップデータ送信装置を例示的に示す図面である。
【図３】図１に示したマップデータ受信装置を例示的に示す図面である。
【図４】本発明の一実施形態によるマップデータのセルを示す図面である。
【図５】本発明の一実施形態によるマップデータの多重セルを示す図面である。
【図６】本発明の一実施形態によるマップでセル識別子の位置を示す図面である。
【図７】本発明の一実施形態による選択されたマップデータのセルを示す図面である。
【図８】本発明の一実施形態によるマップデータの構造を示す図面である。
【図９】図２のマップデータ送信装置の動作方法を示す順序図である。
【図１０】図３のデータ受信装置の動作方法を示す順序図である。
【発明を実施するための形態】
【００１２】
以下、本発明によるマップデータ送受信装置及びナビゲーションシステムの動作方法を実施するための形態の具体例を、図面を参照しながら詳細に説明する。下記の説明では、本発明による動作を理解するのに必要な部分のみを説明し、それ以外の部分の説明は、本発明の要旨を曖昧にしない範囲で省略していることに留意すべきである。
【００１３】
本発明において、マップデータは、圧縮又は非圧縮の形態でナビゲーションシステムに送信される。マップデータは、マップデータの圧縮特性に従って圧縮又は非圧縮の形態で送信されるので、その圧縮の可否によってマップデータの大きさは顕著に減少され得る。
【００１４】
以下に記述する本発明の一実施形態において、マップデータ送受信装置は、一例としてグリッド構造のセルを含む。しかし、他の実施形態として、マップデータ送受信装置は、他の形態又は他の構造を使用することができる。
【００１５】
図１は、本発明の一実施形態によるナビゲーションシステムを示す図面である。
【００１６】
図１を参照すると、ナビゲーションシステムは、マップデータ送信装置１００とマップデータ受信装置２００とを含む。
【００１７】
マップデータ送信装置１００は、マップデータの大きさを相当に減少させることができる圧縮の可否に従って、圧縮された又は非圧縮されたマップデータを送信する。一例として、マップデータ送信装置１００は、２次元又は３次元マップデータを相対的に大きい大きさから相当に減少された大きさに圧縮できる。従って、マップデータ送信装置１００は、圧縮された形態のマップデータをマップデータ受信装置２００に送信する。他の例で、マップデータ送信装置１００は、相当の量で２次元又は３次元マップデータを圧縮できない。従って、マップデータ送信装置１００は、そのようなマップデータは、圧縮されない形態でマップデータ受信装置２００に送信する。一般的に、マップデータ特性に従って、マップデータの圧縮は、効率的なこともあり得るか、或いは非効率的なこともあり得る。
【００１８】
従って、本実施形態のマップデータ送信装置１００は、効率的に圧縮された形態のマップデータを送信する。
【００１９】
圧縮又は圧縮されないマップデータを送信するために、マップデータ送信装置１００は、マップデータの圧縮の可否を表す圧縮情報も送信する。圧縮情報は、圧縮されたマップデータを復元するために使われる。
【００２０】
図２は、図１に示したマップデータ送信装置を例示的に示した図面である。
【００２１】
図２を参照すると、マップデータ送信装置１００は、メモリー１１０、パーサ（ｐａｒｓｅｒ）１２０、エンコーダー（ｅｎｃｏｄｅｒ）１３０、マップデータ生成部（ｍａｐ  ｄａｔａ  ｇｅｎｅｒａｔｏｒ）１４０、インデックステーブル生成部（ｉｎｄｅｘ  ｔａｂｌｅ  ｇｅｎｅｒａｔｏｒ）１５０、送信部（ｔｒａｎｓｍｉｔｔｅｒ）１６０を含む。パーサ１２０、エンコーダー１３０、マップデータ生成部１４０は、マップデータ受信装置２００に送信されるマップデータの圧縮又は圧縮されないマップデータを生成するためのマップコーデックの機能を遂行する。
【００２２】
メモリー１１０には、マップデータがセル単位に格納される。メモリー１１０は、複数個のセルバッファー（ｃｅｌｌ  ｂｕｆｆｅｒ）を含み、各セルバッファーは、圧縮されないマップデータ（以下、‘原本のマップデータ’と称する）又は圧縮マップデータをセル単位に格納する。セルバッファーは、原本のマップデータのセルを格納するための原本のマップバッファーと圧縮マップデータのセルを格納するための圧縮マップバッファーとに区分することができる。各セルは、マップの特徴による地形情報のようなマップデータを含み、多重セルマップを形成するためのグリッド又は格子に整列することができる。
【００２３】
パーサ１２０は、マップデータを受信し、受信したマップデータをメモリー１１０に格納する。マップデータは、マップデータ送信装置１００内で生成されたデータ又は外部ソースからのデータであり得る。パーサ１２０は、各セルのセル識別子（ｃｅｌｌ  ＩＤ）を割り当て、セルにマップデータの分配によってマップデータを管理する。パーサ１２０は、セル単位にメモリー１１０から原本のマップデータを取り出すことができる。例えば、パーサ１２０は、メモリー１１０の原本のセルバッファーに原本のマップデータが格納された場合、原本のセルバッファーから原本のマップデータを取り出すことができる。パーサ１２０は、エンコーダー１３０で圧縮マップデータを生成できるようにエンコーダー１３０に取り出された原本のマップデータを提供する。パーサ１２０は、マップデータ生成部１４０でエンコーダー１３０によって生成された圧縮マップデータと取り出された原本のマップデータとを比較できるように、マップデータ生成部１４０に取り出された原本のマップデータを提供する。
【００２４】
エンコーダー１３０は、圧縮マップデータを生成するためにパーサ１２０から受信した原本のマップデータをエンコーディングする。エンコーダー１３０は、生成された圧縮マップデータをマップデータ生成部１４０に提供する。
【００２５】
マップデータ生成部１４０は、パーサ１２０からの原本のマップデータとエンコーダー１３０からの圧縮マップデータとを比較する。圧縮マップデータと原本のマップデータとは、同一なマップ情報を含み、同一なセル識別子を有することができる。マップデータ生成部１４０は、原本のマップデータと圧縮マップデータとの中から、大きさが小さいマップデータを選択する。マップデータ生成部は、選択されたマップデータをマップデータ送信部１６０に提供する。マップデータ生成部１４０は、メモリー１１０の原本のセルバッファーに選択された原本のマップデータを格納し、メモリー１１０の圧縮セルバッファーに選択された圧縮マップデータを格納する。特に、原本のマップデータの大きさに比べて圧縮マップデータの大きさが小さい場合、マップデータ生成部１４０は、メモリー１１０の圧縮セルバッファーに圧縮マップデータを格納する。原本のマップデータに比べて圧縮マップデータの大きさが小さくない場合、マップデータ生成部１４０は、メモリー１１０の原本のセルバッファーに原本のマップデータを格納する。原本のマップデータと圧縮マップデーの大きさが同一である場合、マップデータ生成部１４０は、原本のマップデータをメモリー１１０の原本のセルバッファーに格納する。
【００２６】
マップデータ生成部１４０は、送信部１６０とインデックステーブル生成部１５０とに選択されたマップデータを提供する。
【００２７】
インデックステーブル生成部１５０は、マップデータ生成部１４０から提供される選択されたマップデータに対応するインデックステーブルを生成する。インデックステーブルは、マップデータ生成部１４０又はパーサ１２０から選択されたマップデータを処理するためにマップデータ受信装置２００によって使われるメタ−データを含むことができる。例えば、インデックステーブルは、セルバッファー内のセル情報を表すセル識別子、圧縮情報、オフセット情報を含むことができる。セル識別子は、マップデータの各セルからマップ再構成に使われる。圧縮情報は、マップデータの圧縮の可否を表す。オフセット情報は、セルバッファー内で基準セルから選択されたマップデータのオフセットを表す。インデックステーブルは、セルバッファー内に多重セルに関する記録情報であり、セル単位に格納されたマップデータへの速いアクセスができる。
【００２８】
送信部１６０は、マップデータ受信装置２００に選択されたマップデータとインデックステーブルとを送信する。
【００２９】
図３は、図１に示したマップデータ受信装置を例示的に示した図面である。
【００３０】
図３を参照すると、マップデータ受信装置２００は、受信部２１０、メモリー２２０、パーサ２３０、デコーダー２４０、マップデータ復元部２５０、マップイメージ生成部（ｍａｐ  ｉｍａｇｅ  ｇｅｎｅｒａｔｏｒ）２６０、ディスプレイ部（ｄｉｓｐｌａｙ  ｕｎｉｔ）２７０を含む。パーサ２３０とデコーダー２４０とは、原本のマップデータの生成のためにマップデータ送信装置からの圧縮マップデータをデコーディングするためのマップコーデックの機能を遂行する。
【００３１】
受信部２１０は、マップデータ送信装置１００からマップデータとインデックステーブルを受信する。受信部２１０は、衛星位置確認システム（Ｇｌｏｂａｌ  Ｐｏｓｉｔｉｏｎｉｎｇ  Ｓｙｓｔｅｍ、以下、‘ＧＰＳ’と称する）衛星等からマップデータ受信装置の位置情報を受信することもある。受信部２１０は、インデックステーブルとマップデータとをパーサ２３０に送信し、インデックステーブルと位置情報とをマップデータ復元部２５０に送信する。
【００３２】
メモリー２２０は、セル単位にマップデータを格納する。メモリー２２０は、複数個のセルバッファーを含むことができる。特に、メモリー２２０は、原本のセルバッファーに原本のマップデータのセルを格納し、圧縮セルバッファーに圧縮マップデータのセルを格納する。メモリー２２０は、パーサ２３０及びマップデータ復元部２５０と通信して以下に記述した多様な動作のためのマップデータを転送する。
【００３３】
パーサ２３０は、受信したマップデータを原本のマップデータと圧縮マップデータとに区分し、原本のマップデータと圧縮マップデータとをメモリー２２０に格納する。パーサ２３０は、原本のマップデータと圧縮マップデータとを区分するためにインデックステーブルを利用できる。例えば、パーサ２３０は、セル識別子に対応する圧縮情報を参照して原本のマップデータと圧縮マップデータとを区分する。
【００３４】
デコーダー２４０は、原本のマップデータを生成するために圧縮マップデータをデコーディングする。即ち、デコーダー２４０は、圧縮マップデータの圧縮を解除する。
【００３５】
マップデータ復元部２５０は、受信部２１０から位置情報とインデックステーブルとを受信し、位置情報に基づいてディスプレイされるマップデータを選択する。また、マップデータ復元部２５０は、インデックステーブルに基づいてパーサ２３０から圧縮マップデータのデコーディングを要請する。マップデータ復元部２５０は、メモリー２２０から直接又は要請によってパーサ２３０から原本のマップデータを受信する。マップデータ復元部２５０は、受信した圧縮マップデータに関してパーサ２３０に情報を提供する。
【００３６】
パーサ２３０は、マップデータ復元部２５０を通じて圧縮マップデータをメモリー２２０から取り出す。パーサ２３０は、取り出された圧縮マップデータをデコーダー２４０に提供する。
【００３７】
マップデータ復元部２５０は、メモリー２２０から原本のマップデータを取り出し、デコーダー２３０から、圧縮マップデータから復元された原本のマップデータを受信する。マップデータ復元部２５０は、デコーダー２４０からの原本のマップデータとメモリー２２０からの原本のマップデータを結合し、結合されたマップデータをマップイメージ生成部２６０に供給する。
【００３８】
マップイメージ生成部２６０は、マップデータ復元部２５０によって提供された結合されたマップデータからマップイメージを生成する。マップイメージ生成部２６０は、一例として、マップディスプレイ部２７０によって使われる座標システム内の各セルの座標に変換することによって、マップイメージを生成する。
【００３９】
ディスプレイ部２７０は、マップイメージ生成部２６０で生成されたマップイメージをディスプレイする。
【００４０】
一例として、図２と図３でマップデータ受信装置２００がマップデータ送信装置１００からマップデータを受信する。しかし、他の実施形態で、マップデータ受信装置１００のメモリー２２０が脱着できる場合、マップデータは、メモリー２２０からマップデータ受信装置２００に転送することができる。
【００４１】
マップデータ送信装置１００とマップデータ受信装置２００とは、マップイメージの形態でグリッド又は格子に整列できるセル（一例として、四角セル）に分割できる。本発明の一実施形態において、単一セルバッファーは、四角セルによるマップデータを格納することができるメモリーに含まれる。或いは、他の実施形態として、単一セルバッファーは、多重−セルによるマップデータを格納することができる。
【００４２】
マップデータ受信装置２００は、マップデータの各セルの位置でグローバル座標システムの使用によるマップデータをディスプレイする。本発明の一実施形態として、マップデータ受信装置２００は、下段の左側コーナーのようなグリッド内の基準位置に関連した各セルの位置を示す座標システムに関して使われるマップデータをディスプレイする。
【００４３】
マップデータセルユニットに関連したマップデータ送信装置１００とマップデータ受信装置２００とは、相対的に効率的に分析することができるマップの一部を許容することができる。
【００４４】
図４は、本発明の一実施形態によるマップデータのセルを示した図面である。
【００４５】
図４を参照すると、本実施形態で、セルは、四角形の構造を有する。しかし、セルは、他の実施形態で、他の形態を有することができる。セルは、一例として、１ｃｍ、１ｍ、１ｋｍ、１０ｋｍ、２０ｋｍ、５０ｋｍ、１００ｋｍ等のようなマップの地理的単位による幅と高さを有する。一例として、１ｋｍによるセルの各単位で、図４のセルは２５５ｋｍの幅による２５５ｋｍの高さを有する地理的領域を表す。
【００４６】
図５は、本発明の一実施形態によるマップを形成する多重セルを示した図面である。
【００４７】
図５を参照すると、グリッド又は格子構造に整列された１〜６個のセルを示す。図示した通り、全体マップは、格子構造を有する複数個のセルで構成することができる。一例として、第１と、第３〜第６のセルは、２次元マップデータ、３次元マップデータ、及び情報マップデータを含む。第２セルは、マップデータ受信装置２００を備えた自動車の速度、方向、位置を表す移動方向と位置を含む。マップデータ受信装置２００は、第２セルを選択し、ナビゲーションサービスを提供するために選択された第２セル内のマップデータを使用する。
【００４８】
図６は、本発明の一実施形態によるマップ内のセル識別子の位置を示した図面である。
【００４９】
図６を参照すると、マップは、一例として、４個のセルの高さと、６個のセルの幅とを有する。従って、マップは、２４個のセルを含む。
【００５０】
マップデータ送信装置１００は、最下段列の最左側セルにセル識別子１を割り当て、右側方向に連続した番号を順次的に割り当てる。連続した番号は、１つの列内のセルに割り当てられ、次に連続した番号は、１つの列の上に位置した他の列のセルに連続的に割り当てられる。セル識別子の割当順序は、図６の矢印によって表した。
【００５１】
図７は、本発明の一実施形態による選択されたマップデータのセルを示した図面である。
【００５２】
図７を参照すると、選択されたマップデータは、セル識別子が８、９、１４、１５、１６、２０、２１のセルの位置を含めた四面体を表すことができる。
【００５３】
図７の実施形態で、選択されたマップデータは、セル識別子によって区分できるセルバッファー内に格納することができる。従って、選択されたマップデータは、セル識別子によって容易に接続できる。選択されたマップデータに関連したバッファーは、参照の便宜のためにセルバッファーテーブル内に格納することができる。
【００５４】
図８は、本発明の一実施形態によるマップのデータ構造を示した図面である。
【００５５】
図８を参照すると、データ構造は、一般のデータ、インデックスデータ、及びマップデータを含む。一般のデータは、マップデータに対する情報タイプ、グリッド構造特性、セルスケール特性（例えば、高さと幅）、セルバッファーテーブルの大きさ、インデックステーブル内の指示番号、及び圧縮を解除するための必要情報を含む。インデックスデータは、セル識別子、圧縮フラグ、ファイルオフセットを含む。マップデータは、セルバッファーテーブルを含む。セルバッファーテーブルは、原本のセルバッファーと圧縮セルバッファーとを含むか、或いは原本のセルバッファーと圧縮セルバッファーへのアクセス情報を含む。
【００５６】
ナビゲーションシステムは、インデックステーブルを利用してインデックスデータを構造化でき、セルバッファーテーブルを利用してマップデータを構造化できる。マップデータが、セルバッファーテーブルを通じて構造化されると、マップデータ受信装置は、全体マップデータの構造を分析しなくとも、該当マップデータを速くロードできる。マップは、グリッド幅とグリッド高さとを有するグリッド構造を使用する。グリッド幅とグリッド高さとは、セル単位で測定できる。
【００５７】
インデックステーブルは、セルバッファーテーブルのセルバッファーに関連した情報を含む。各セルバッファーは、原本のマップデータを格納する原本のセルバッファーと、圧縮マップデータを格納する圧縮セルバッファーとに区分することができる。インデックステーブルは、複数の項目を含み、セルバッファーテーブルの該当項目の各々に対応する。インデックステーブルの各項目は、識別子（ＩＤ：ＩＤｅｎｔｉｆｉｃａｔｉｏｎ）、圧縮フラグ（ＣＦ：Ｃｏｍｐｒｅｓｓｉｏｎ  Ｆｌａｇ）、オフセット（ｏｆｆｓｅｔ）を含む。識別子は、マップでセルの位置を識別するために使うことができ、図６と図７とに示している。圧縮フラグは、セルが圧縮されたものであるか否かを表す。オフセット情報は、セルバッファー内のマップデータファイルの相対的な位置を表す。インデックステーブルに含まれる識別子、圧縮フラグ、及びオフセットの大きさを一例として下記の表１に表した。
【００５８】
【表１】
2011166750.tif 000003
【００５９】
セルバッファー識別子番号は、３２ビットの大きさを有し、圧縮フラグは、１ビットの大きさを有し、セルバッファーオフセットは、３１ビットの大きさを有する。圧縮フラグは、セルに含まれたマップデータの圧縮又は非圧縮を表す１ビットを必要とする。一例として、ビット値‘１’は圧縮マップデータを含むセルを表し、反面、ビット値‘０’は、原本のマップデータを含むセルを表す。一例として、図８で原本のセルバッファー３４０は、識別子の値４を有する原本のセルバッファー３４０と、圧縮フラグの値３１０が圧縮されていないマップデータを表す。圧縮セルバッファー３５０は、識別子の値２０を有し、圧縮マップフラグの値３２０が圧縮されたマップデータを表す。圧縮セルバッファー３６０は、識別子の値Ｎを有し、圧縮フラグ値３３０は、圧縮されていることを表す。
【００６０】
図９は、図２のマップデータ送信装置の動作方法を示した順序図である。
【００６１】
図９を参照すると、パーサ１２０は、インデックス‘ｎ’の初期値を‘１’に設定する（Ｓ１１０段階）。
【００６２】
次に、エンコーダー１３０は、セル‘ｎ’の原本のマップデータを圧縮する（Ｓ１２０段階）。エンコーダー１３０は、セル‘ｎ’に対する圧縮マップデータを生成するために原本のマップデータを圧縮する。
【００６３】
マップデータ生成部１４０は、セル‘ｎ’の原本のマップデータの大きさとセル‘ｎ’の圧縮マップデータの大きさとを比較する（Ｓ１３０段階）。原本のマップデータの大きさが圧縮マップデータの大きさより大きい場合（Ｓ１３０＝ＹＥＳ）、インデックステーブル生成部１５０は、圧縮マップデータのセル‘ｎ’のマップデータを示す圧縮フラグのような圧縮情報を設定する（Ｓ１４０段階）。マップデータ生成部１４０に圧縮マップデータを格納する。
【００６４】
原本のマップデータの大きさが圧縮マップデータの大きさより大きくない場合（Ｓ１３０＝ＮＯ）、インデックステーブル生成部１５０は、原本のマップデータのセル‘ｎ’に対応するマップデータを示す圧縮情報を設定する（Ｓ１５０段階）。Ｓ１４０段階とＳ１５０段階とで、インデックステーブル生成部１５０は、マップデータ生成部１４０から圧縮フラグ設定のための情報を受信する。Ｓ１４０段階とＳ１５０段階との動作によって圧縮情報を設定した後に、パーサ１２０は、‘ｎ’に‘１’を加える（Ｓ１６０段階）。
【００６５】
パーサ１２０は、‘ｎ’の値が臨界値‘ｎｔｈ’に到達したか否かを判断する。‘ｎ’が臨界値‘ｎｔｈ’に到達すると（Ｓ１７０＝ＹＥＳ）、送信機１６０は、圧縮情報を含むインデックステーブルとマップデータ（圧縮マップデータと原本のマップデータと）をマップデータ受信装置２００に送信する（Ｓ１８０段階）。
【００６６】
‘ｎ’は、臨界値‘ｎｔｈ’に到達しないと（Ｓ１７０＝ＮＯ）、Ｓ１２０段階にリターンする。
【００６７】
図１０は、図３のマップデータ受信装置のマップデータ受信動作を示した順序図である。
【００６８】
図１０を参照すると、受信部２１０は、マップデータ、インデックステーブル、位置情報を受信する（Ｓ２１０段階）。受信部２１０は、インデックステーブルとマップデータとをマップデータ送信装置１００から受信し、ＧＰＳ位置又は他の位置検出方法により位置情報を受信する。受信部２１０は、パーサ２３０に受信したマップデータを提供する。パーサ２３０は、メモリー２２０にマップデータを格納する。受信部２１０は、インデックステーブルと位置情報をマップデータ復元部２５０とに提供する。
【００６９】
次に、マップデータ復元部２５０は、マップイメージをディスプレイするか否かを判断する（Ｓ２２０段階）。
【００７０】
マップイメージをディスプレイしない場合（Ｓ２２０＝ＮＯ）、Ｓ２１０段階にリターンする。Ｓ２１０段階で、受信部２１０は、マップデータ受信装置２００の移動などによる位置データを受信することができる。また、受信部２１０は、アップデートされたマップデータとインデックステーブルとを受信することができる。
【００７１】
マップイメージをディスプレイする場合（Ｓ２２０＝ＹＥＳ）、マップデータ復元部２５０は、位置情報に基づいてディスプレイに関連したマップデータを選択する（Ｓ２３０段階）。
【００７２】
次に、マップデータ復元部２５０は、選択されたマップデータの圧縮の可否を決定するためのインデックステーブルを検査する（Ｓ２４０段階）。
【００７３】
パーサ２３０は、マップデータ復元部２５０又は受信部２１０を通じてインデックステーブルを受信する。パーサ２３０は、マップデータ復元部２５０から圧縮マップデータを含む選択されたマップデータ内の特定セルの識別子のような他の情報を受信することができる。
【００７４】
圧縮情報が選択されたマップデータを圧縮マップデータで表す場合（Ｓ２４０＝ＹＥＳ）、デコーダー２４０は、選択されたマップデータの圧縮を解除してＳ２６０段階に進行する。圧縮情報が選択されたマップデータを原本のマップデータで表す場合（Ｓ２４０＝ＮＯ）、選択されたマップデータの圧縮解除なしにＳ２６０段階に進行する。
【００７５】
デコーダー２４０は、パーサ２３０から圧縮マップデータを受信する。パーサ２３０は、マップデータ復元部２５０からの圧縮マップデータに対する情報を利用してメモリーから該当する圧縮マップデータを取り出すことができる。
【００７６】
Ｓ２４０段階とＳ２５０段階の動作を実行した以後、マップイメージ生成部２６０は、マップデータ復元部２５０から選択されたマップデータを受信し、マップデータに基づいてマップイメージを生成する（Ｓ２６０段階）。マップデータ復元部２５０は、デコーダー２４０を通じて圧縮解除された原本のマップデータとメモリー２２０に格納された原本のマップデータを利用してマップイメージ生成のためのマップデータをマップイメージ生成部２６０に出力する。
【００７７】
次に、ディスプレイ部２７０は、マップイメージ生成部２６０で生成されたマップイメージを利用してナビゲーションのサービスを提供するためのマップイメージをディスプレイする。
【００７８】
マップデータ送信装置１００は、圧縮されたマップデータの大きさが原本のマップデータの大きさより小さいと、原本のマップデータを圧縮することで格納されるマップデータの大きさを減少させることができる。減少したマップデータの大きさによって、マップデータ送信装置１００とマップデータ受信装置２００とは、制限された格納空間を効率的に使用することができる。また、送信装置１００は、マップデータ受信装置２００にマップデータを送信するための時間を改善することができる。
【００７９】
マップデータのセルは、一例として四角形態で説明したが、セルは、三角セル、五角セル、六角セル等のような格子構造又は形状で代替して整列できる。更に、多様な実施形態として、マップデータは、ＭＰＥＧ−４（Ｍｏｖｉｎｇ  Ｐｉｃｔｕｒｅ  Ｅｘｐｅｒｔｓ  Ｇｒｏｕｐ−４）又は他の規格のようなそれぞれの圧縮方法又は規格の中のいずれか１つを使用して圧縮することができる。
【００８０】
以上、本発明の実施形態について図面を参照しながら説明したが、本発明は、上述の実施形態に限定されるものではなく、本発明の技術的範囲から逸脱しない範囲内で多様に変更実施することが可能である。
【符号の説明】
【００８１】
１００    マップデータ送信装置
１１０、２２０    メモリー
１２０、２３０    パーサ
１３０    エンコーダー
１４０    マップデータ生成部
１５０    インデックステーブル生成部
１６０    送信部
２００    マップデータ受信装置
２１０    受信部
２４０    デコーダー
２５０    マップデータ復元部
２６０    マップイメージ生成部
２７０    ディスプレイ部
【図１】
2011166750.tif 000004
【図２】
2011166750.tif 000005
【図３】
2011166750.tif 000006
【図４】
2011166750.tif 000007
【図５】
2011166750.tif 000008
【図６】
2011166750.tif 000009
【図７】
2011166750.tif 000010
【図８】
2011166750.tif 000011
【図９】
2011166750.tif 000012
【図１０】
2011166750.tif 000013