(57)【要約】本発明は、空間データ圧縮装置及びその方法と、圧縮された空間データ復元装置及びその方法に関するものであり、本発明による空間データ圧縮方法は、期設定された大きさの単位記憶空間に記憶された空間データの実際データ大きさを判断する段階と、前記判断された空間データの実際データ大きさを考慮して前記空間データを圧縮して記憶するための圧縮記憶空間の大きさを選定する段階と、前記空間データの実際データ大きさを考慮したフラグ情報を生成する段階と、前記生成したフラグ情報を前記選定された大きさを有する圧縮記憶空間の一定領域に記憶して、前記空間データの実際データを前記圧縮記憶空間の残り領域に記憶する段階と、を含むことを特徴とする。
2015532489.tif 000002
【特許請求の範囲】
【請求項１】
空間データ圧縮方法において、
(ａ)期設定された大きさの単位記憶空間に記憶された空間データの実際データ大きさを判断する段階と、
(ｂ)前記判断された空間データの実際データ大きさを考慮して前記空間データを圧縮して記憶するための圧縮記憶空間の大きさを選定する段階と、
(ｃ)前記空間データの実際データ大きさを考慮したフラグ情報を生成する段階と、
(ｄ)前記生成したフラグ情報を前記選定された大きさを有する圧縮記憶空間の一定領域に記憶して、前記空間データの実際データを前記圧縮記憶空間の残り領域に記憶する段階と、を含むことを特徴とする空間データ圧縮方法。
【請求項２】
前記フラグ情報は、前記圧縮記憶空間の一番前の部分に一定な大きさを有する領域に記憶されることを特徴とする請求項１に記載の空間データ圧縮方法。
【請求項３】
前記(ａ)段階の以前に、
(a１)整列された複数個の空間データのうちで一つの空間データを基準データで選定する段階と、
(a２)前記基準データと次の手順の空間データ間の相対的位置を考慮して該当する次の手順の空間データを変更させる段階と、
(a３)前記変更させた空間データを期設定された大きさの単位記憶空間に記憶する段階と、をさらに含むことを特徴とする請求項１に記載の空間データ圧縮方法。
【請求項４】
前記(a３)段階以後に前記複数個の空間データのうちで基準データを順次に再選定する段階をさらに含んで、
前記基準データが再選定される度に、前記(a２)段階乃至前記(a３)段階を繰り返すことを特徴とする請求項３に記載の空間データ圧縮方法。
【請求項５】
圧縮された空間データ復元方法において、
(ａ)圧縮記憶空間でフラグ情報が記憶された位置を判断する段階と、
(ｂ)前記(ａ)段階で判断された位置にあるフラグ情報を読んで空間データに割り当てされた圧縮記憶空間のデータ記憶領域の大きさを判断する段階と、
(ｃ)前記(ｂ)段階で判断したデータ記憶領域の大きさ程度のデータを読んだ後、期設定された大きさの単位記憶空間に記憶しながら空間データを復元する段階と、を含むことを特徴とする圧縮された空間データ復元方法。
【請求項６】
前記フラグ情報は、前記圧縮記憶空間の一番前の部分の一定な大きさを有する領域に位置することを特徴とする請求項１に記載の圧縮された空間データ復元方法。
【請求項７】
それぞれ期設定された大きさの単位記憶空間に整列された複数個の空間データのうちで基準データを選定する段階と、
前記選定された基準データと次の手順の空間データを合算した値に基礎して該当する次の手順の空間データを変更させる段階と、をさらに含むことを特徴とする請求項５に記載の圧縮された空間データ復元方法。
【請求項８】
請求項１乃至７のうちで何れか一つの方法を実行させるためのプログラムを記録したコンピューター判読可能記録媒体。
【請求項９】
空間データ圧縮装置において、
期設定された大きさの単位記憶空間に記憶された空間データの実際データの大きさを判断する判断部と、
前記判断部で判断された空間データの実際データ大きさを考慮したフラグ情報を生成するフラグ生成部と、
前記空間データの実際データ大きさを考慮して前記空間データを圧縮して記憶するための圧縮記憶空間の大きさを選定する大きさ選定部と、
前記生成したフラグ情報を前記大きさ選定部で選定された大きさの圧縮記憶空間の一定領域に記憶して、前記空間データの実際データを前記圧縮記憶空間の残り領域に記憶する圧縮記憶部と、を含むことを特徴とする空間データ圧縮装置。
【請求項１０】
前記フラグ情報は、前記圧縮記憶空間の一番前の部分の一定な大きさを有する領域に記憶されることを特徴とする請求項９に記載の空間データ圧縮装置。
【請求項１１】
整列された複数個の空間データのうちで一つの空間データを基準データで選定する基準選定部と、
前記基準選定部で選定された基準データと次の手順の空間データ間の相対的位置を考慮して該当する次の手順の空間データを変更させるデータ変更部と、
前記データ変更部で変更させた空間データを期設定された大きさの単位記憶空間に記憶する固定大きさ記憶部と、をさらに含むことを特徴とする請求項９に記載の空間データ圧縮装置。
【請求項１２】
前記基準選定部は、複数個の空間データのうちで基準データを順次に再選定する段階をさらに含んで、
前記データ変更部と前記固定大きさ記憶部は、前記基準データが再選定される度に繰り返し的に遂行されることを特徴とする請求項１１に記載の空間データ圧縮装置。
【請求項１３】
圧縮された空間データ復元装置において、
圧縮記憶空間でフラグ情報が記憶された位置を判断するフラグ判断部と、
前記フラグ判断部で判断された位置にあるフラグ情報を読んで空間データに割り当てされた圧縮記憶空間のデータ記憶領域の大きさを判断する大きさ判断部と、
前記大きさ判断部で判断したデータ記憶領域の大きさ程度のデータを読んだ後、期設定された大きさの単位記憶空間に記憶しながら空間データを復元するデータ復元部を含むことを特徴とする圧縮された空間データ復元装置。
【請求項１４】
前記フラグ情報は、前記圧縮記憶空間の一番前の部分の一定な大きさを有する領域に位置することを特徴とする請求項１３に記載の圧縮された空間データ復元装置。
【請求項１５】
それぞれ期設定された大きさの単位記憶空間に整列された複数個の空間データのうちで基準データを選定する基準選定部と、
前記選定された基準データと次の手順の空間データを合算した値に基礎して該当する次の手順の空間データを変更させるデータ変更部と、をさらに含むことを特徴とする請求項１３に記載の圧縮された空間データ復元装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、空間データ圧縮装置及びその方法と、圧縮された空間データ復元装置及びその方法に関するものであり、より詳細には、何種類のアルゴリズムを適用して位置情報などに利用される空間データの大きさを減らす空間データ圧縮装置及びその方法と、圧縮された空間データ復元装置及びその方法に関するものである。
【背景技術】
【０００２】
空間データは、地図上の特定位置の座標などを示すデータであるが、このような空間データは一般的にデータベースで構築されて各種サービスに利用される。
【０００３】
ところが、空間データは地図などに表示される複雑な座標などを含んでいて一般的な関係型データに比べて相対的に容量が非常に大きい方に属する。
【０００４】
空間データを分析・加工して交通・通信などのような地形関連分野に活用するシステムを地理情報システム、すなわち、ＧＩＳ(Geographic Information System)と称して、地理情報システムが提供する各種サービスをＧＩＳサービスと称するが、資源が制限的な環境では空間データの上述した特性によってＧＩＳサービスを提供することに多くの制約がある。
【０００５】
例えば、資源が制限的な環境で地理情報システムを運用する時、空間データ全体を使用することができずに部分的に使わなければならない問題が発生するものである。
【０００６】
このように大容量の空間データ処理に問題が発生することによってＧＩＳサービス内容を簡素化させなければならない場合が発生することもあって、これは顧客に提供するＧＩＳサービスの品質を落とす問題を引き起こす。
【０００７】
特に、コンピュータ資源環境が劣悪なモバイル端末機で大容量の空間データを処理するには資源の消耗比重がとても大きいために多様なＧＩＳサービスをまともに処理することができない問題が発生することがあるし、これによりＧＩＳサービスを構成するにおいて、多くの制約事項が発生するようになる。
【発明の概要】
【発明が解決しようとする課題】
【０００８】
本発明は、前記した従来の問題点を解決するために案出されたものであり、その目的は、空間データの大きさを減らすために圧縮する空間データ圧縮装置及びその方法と、その圧縮された空間データを利用するために元々の大きさで復元する、すなわち、圧縮解除する復元装置及びその方法を提供するものである。
【課題を解決するための手段】
【０００９】
前記した目的を達成するために本発明による空間データ圧縮方法は、期設定された大きさの単位記憶空間に記憶された空間データの実際データの大きさを判断する段階と、前記判断された空間データの実際データ大きさを考慮して前記空間データを圧縮して記憶するための圧縮記憶空間の大きさを選定する段階と、前記空間データの実際データの大きさを考慮したフラグ情報を生成する段階と、前記生成したフラグ情報を前記選定された大きさを有する圧縮記憶空間の一定領域に記憶して、前記空間データの実際データを前記圧縮記憶空間の残り領域に記憶する段階と、を含んでなされる。
【００１０】
また、前記した目的を達成するために本発明による圧縮された空間データ復元方法は、圧縮記憶空間でフラグ情報が記憶された位置を判断する段階と、前記段階で判断された位置にあるフラグ情報を読んで空間データに割り当てされた圧縮記憶空間のデータ記憶領域の大きさを判断する段階と、前記判断したデータ記憶領域の大きさ程度のデータを読んだ後、期設定された大きさの単位記憶空間に記憶しながら空間データを復元する段階と、を含んでなされる。
【００１１】
また、前記した目的を達成するために本発明による空間データ圧縮装置は、期設定された大きさの単位記憶空間に記憶された空間データの実際データの大きさを判断する判断部と、該判断部で判断された空間データの実際データの大きさを考慮したフラグ情報を生成するフラグ生成部と、前記空間データの実際データの大きさを考慮して前記空間データを圧縮して記憶するための圧縮記憶空間の大きさを選定する大きさ選定部と、前記生成したフラグ情報を前記大きさ選定部で選定された大きさの圧縮記憶空間の一定領域に記憶して、前記空間データの実際データを前記圧縮記憶空間の残り領域に記憶する圧縮記憶部と、を含んで構成される。
【００１２】
また、前記した目的を達成するために本発明による圧縮された空間データ復元装置は、圧縮記憶空間でフラグ情報が記憶された位置を判断するフラグ判断部と、前記フラグ判断部で判断された位置にあるフラグ情報を読んで空間データに割り当てされた圧縮記憶空間のデータ記憶領域の大きさを判断する大きさ判断部と、前記大きさ判断部で判断したデータ記憶領域の大きさ程度のデータを読んだ後、期設定された大きさの単位記憶空間に記憶しながら空間データを復元するデータ復元部と、を含んで構成される。
【発明の効果】
【００１３】
本発明によれば、ＧＩＳサービス提供時に必要な空間データの全体的な大きさを効果的に減らすことができる。これはモバイル環境で不足な資源を効果的に活用するようにして、良質のＧＩＳサービスの提供を受けることができるようにする。
【００１４】
また、圧縮によって空間データの全体的な量が減ったために、応用サービスシステムで圧縮されたデータをローディングするのにかかる時間が減って、これは該当圧縮されたデータを復元するのにかかる時間と相殺されて、空間データの利用のための全体的な時間遅延問題は発生しない。
【図面の簡単な説明】
【００１５】
【図１】本発明の一実施例による空間データ圧縮装置の機能ブロック図である。
【図２】本発明の一実施例を説明するための特定点(Ａ、Ｂ、Ｃ、Ｄ)と各特定点の実際座標の一例を示している図面である。
【図３】図２の各特定点が相対座標によって変更された例を示した図面である。
【図４】相対座標で表現したLine Stringタイプデータの記憶構造の一例らを示している図面である。
【図５】フラグを利用した圧縮過程を通じてデータが変更される一例を示した図面である。
【図６】本発明の一実施例による空間データ復元装置の機能ブロック図である。
【図７】データが復元される過程を示した図面である。
【図８】本発明の一実施例による空間データ圧縮装置の制御流れ図である。
【図９】特定点の座標が相対的座標変換を通じて変換する過程を示している図面である。
【図１０】フラグを利用した圧縮過程を通じてデータが圧縮される状態を示している図面である。
【図１１】本発明の一実施例による空間データ復元装置の制御流れ図である。
【図１２】複数個の構成要素らを含む地図の一例を示している図面である。
【図１３ａ】図１２の各構成要素らの座標データに対して圧縮した結果を示す図面である。
【図１３ｂ】図１２の各構成要素らの座標データに対して圧縮した結果を示す図面である。
【図１３ｃ】図１２の各構成要素らの座標データに対して圧縮した結果を示す図面である。
【発明を実施するための形態】
【００１６】
以下では、添付図面を参照して本発明に対して詳しく説明する。
【００１７】
本発明の一実施例による空間データ圧縮装置は、図１に示されたところのように基準選定部１１０、データ変更部１２０、固定大きさ記憶部１３０、判断部１４０、フラグ生成部１５０、大きさ選定部１６０、圧縮記憶部１７０を含んで構成されることができる。
【００１８】
基準選定部１１０は、整列された複数個の空間データのうちで一つの空間データを基準データで選定する機能を遂行する。
【００１９】
ここで空間データは、ＧＩＳ(Geographic Information System)サービス提供のために必要なデータを意味することで、特に、空間の特定点の位置を指定する座標データであることができる。
【００２０】
以下では、各空間データは各特定点の座標データであることを一例にして説明する。
【００２１】
複数個の座標データは、所定の手順によって整列されることができるが、例えば、入力された手順または隣接程度によって整列されることができる。すなわち、整列されているということが必ずどのような基準によって降順または昇順で構成されるということのみを意味するものではなく、一連のデータが入力された順に構成されていることを意味することもできる。
【００２２】
図２には、特定点(Ａ、Ｂ、Ｃ、Ｄ)及び各特定点の座標データが表示されているが、この場合整列順序はＡ、Ｂ、Ｃ、Ｄでなされていることがあり得て、基準選定部１１０はそのうちＡ点の位置座標を基準データで選定することができる。
【００２３】
データ変更部１２０は、基準選定部１１０で選定された基準データと次の手順の空間データ間の相対的位置を考慮して該当する次の手順の空間データ、すなわち、位置座標を変更させる機能を遂行する。
【００２４】
例えば、データ変更部１２０は、Ａ点の位置座標とＢ点の位置座標を利用して、Ａ点を基準にしたＢ点の相対的位置座標を算出して、その算出された相対的位置座標をＢ点の位置座標に変更させるものである。
【００２５】
固定大きさ記憶部１３０は、データ変更部１２０で変更させた空間データを期設定された大きさの単位記憶空間に記憶する機能を遂行する。
【００２６】
例えば、固定大きさ記憶部１３０は、各位置座標を、すなわち、Ｘ、Ｙ座標をそれぞれ４バイトの単位記憶空間に記憶することができる。この場合、一つの特定点の位置座標を示すためには総８バイトの記憶空間が必要である。
【００２７】
前述した過程は、繰り返し的になされることもできる。
【００２８】
すなわち、基準選定部１１０は、基準データを順次に再選定して、基準データが再選定される度にデータ変更部１２０と固定大きさ記憶部１３０が繰り返し的に遂行されるものである。
【００２９】
例えば、基準選定部１１０は、Ｂ点の位置座標を基準データで再選定することができるし、この場合データ変更部１２０はＢ点とＣ点の位置座標を利用してＢ点を基準にしたＣ点の相対的位置座標を算出して、その算出された相対的位置座標をＣ点の位置座標に変更させるものである。
【００３０】
同様に、基準選定部１１０がＣ点の位置座標を基準データで再選定した場合、データ変更部１２０はＣ点とＤ点の位置座標を利用してＣ点を基準にしたＤ点の相対的位置座標を算出して、その算出された相対的位置座標をＤ点の位置座標に変更させることもできる。
【００３１】
このような過程を経ってＢ、Ｃ、Ｄの位置座標が変更された例が図３に示された。ここでデータが変更されない最も最初のＡ点データは第１基準データと称する。
【００３２】
複数個の位置座標に適用される場合、絶対的位置座標の大きさより相対的位置座標の大きさが小くなることは明らかであるので、上述した過程を経って全体的な位置座標データの大きさが減ることは明らかである。
【００３３】
図４は、相対座標で表現したラインストリング（Line String）タイプデータの記憶構造を示している。
【００３４】
図４(ａ)を説明すると、一番目バイトの‘code'フィールドには第１基準データを除いた残り点のデータらが記憶される記憶空間の大きさに対する情報が記憶されるが、図４(ａ)の場合には４バイトという情報が記憶されて、図４(ｂ)の場合には２バイトという情報が、また図４(ｃ)の場合には１バイトという情報が記憶される。
【００３５】
すなわち、変更されたデータが記憶される単位記憶空間の大きさが図４(ａ)の場合には４バイトであり、図４(ｂ)の場合には２バイトであり、図４(ｃ)の場合には１バイトである。
【００３６】
図４(ａ)乃至図４(ｃ)では第１基準データはすべて４バイトの大きさを有している。
【００３７】
図４(ａ)乃至図４(ｃ)で‘Point Count'フィールドには特定点の個数が記憶される。
【００３８】
前述した例では、Ａ、Ｂ、Ｃ順に基準データで選定されることを一例にしたが、Ｃ、Ｂ、Ａ順に基準データで選定されることもできることは勿論である。
【００３９】
一方、判断部１４０は、期設定された大きさの単位記憶空間に記憶された空間データ、すなわち、座標データの実際データ大きさを判断する機能を遂行する。
【００４０】
例えば、座標データが記憶された単位記憶空間の大きさが４バイトである場合でも実際記憶された座標データの定数値は２バイト大きさ以内であることができるが、判断部１４０はこのように単位記憶空間に記憶された座標データの実際データ大きさを判断する機能を遂行するものである。
【００４１】
フラグ生成部１５０は、判断部１４０で判断された座標データの実際データ大きさを考慮したフラグ情報を生成する機能を遂行する。
【００４２】
ここでフラグ生成部１５０は、一例で２ビット利用してフラグ情報を生成することができるが、例えば、座標データの大きさが６ビット以内である場合には、二進数‘００'、座標データの大きさが６ビット大きくて１４ビット以内である場合には二進数‘０１'、座標データの大きさが１４ビット大きくて３０ビット以内である場合には二進数‘１１'であるフラグ情報を生成することができる。
【００４３】
大きさ選定部１６０は、座標データの実際データ大きさを考慮して該当座標データを圧縮して記憶するための圧縮記憶空間の大きさを選定する機能を遂行する。
【００４４】
例えば、大きさ選定部１６０は、座標データの大きさが６ビット以内である場合には１バイト、座標データの大きさが６ビットより大きくて１４ビット以内である場合には２バイト、座標データの大きさが１４ビットより大きくて３０ビット以内である場合には４バイトの圧縮記憶空間の大きさを選定することができる。
【００４５】
圧縮記憶部１７０は、フラグ生成部１５０で生成したフラグ情報を大きさ選定部１６０で選定された大きさの圧縮記憶空間の一定領域に記憶して、座標データの実際データは、圧縮記憶空間の残り領域(すなわち、フラグ情報が記憶された後残り領域)に記憶する機能を遂行する。
【００４６】
例えば、４バイトの記憶空間に座標データ２８、７８５０、５１０００００００が記憶されていたと仮定すると、一番目のデータ‘２８'は、６ビット以内の値であるので、１バイトの圧縮記憶空間にフラグ情報‘００'と共に記憶されて、二番目のデータ‘７８５０'は、６ビットより大きくて１４ビットよりは小さな値であるので２バイトの圧縮記憶空間にフラグ情報‘０１'と共に記憶されて、三番目のデータ‘５１０００００００'は、１４ビットよりは大きくて３０ビットよりは小さな値であるので４バイトの圧縮記憶空間にフラグ情報‘１１'と共に記憶される。
【００４７】
すなわち、圧縮記憶空間の全体大きさは、フラグ記憶領域の大きさとデータ記憶領域の大きさを合わせた大きさに該当することができるが、フラグ記憶領域の大きさは２ビットに該当して、データ記憶領域の大きさは上述した例によると、データによって６ビット、１４ビット、３０ビットに該当することができるし、したがって、全体圧縮記憶空間の大きさはそれぞれ１バイト、２バイト、または４バイトになる。
【００４８】
図５は、上述した変換過程による結果を示している。
【００４９】
すなわち、図５(ａ)、図５(ｃ)、図５(ｅ)は、すべて４バイトの記憶空間に座標データが記憶されている状態を示しているが、記憶された座標データの大きさによってそれぞれ異なる大きさの圧縮記憶空間に座標データが記憶された状態が図５(ｂ)、図５(ｄ)、図５(ｆ)に現われている。
【００５０】
図５(ｂ)、図５(ｄ)、図５(ｆ)に示されたところのようにフラグ情報は、圧縮記憶空間の最も前の部分に一定な大きさ(図５では２ビットの大きさ)を有する領域に記憶されることができる。
【００５１】
以下では、上述した過程によって圧縮された座標データを復元させる装置に対して説明する。
【００５２】
図６に示されたところのように圧縮された空間データ、すなわち、座標データを復元する装置は、フラグ判断部２１０、大きさ判断部２２０、データ復元部２３０、基準選定部２４０、データ変更部２５０を含んで構成されることができる。
【００５３】
フラグ判断部２１０は、圧縮記憶空間でフラグ情報が記憶された位置を判断する機能を遂行する。
【００５４】
例えば、フラグ判断部２１０は、図５(ｂ)、図５(ｄ)、図５(ｆ)のような圧縮記憶空間では初の２ビットフラグ情報が記憶された位置で判断する機能を遂行する。フラグ情報は必ず圧縮記憶空間での上位ビットに記憶される必要はなくて、下位ビットに記憶されることもできるが、あらかじめ決定された大きさの上位ビットにフラグ情報が記憶されることが望ましい。
【００５５】
大きさ判断部２２０は、フラグ判断部２１０で判断された位置にあるフラグ情報を読んで空間データに割り当てされた圧縮記憶空間のデータ記憶領域の大きさを判断する機能を遂行する。
【００５６】
例えば、図５(ｂ)ではフラグ情報が‘００'であるので、大きさ判断部２２０はデータ記憶領域の大きさが６ビットであると判断することがあって、図５(ｄ)ではフラグ情報が‘０１'であるので、大きさ判断部２２０はデータ記憶領域の大きさが１４ビットであると判断することができて、図５(ｆ)ではフラグ情報が‘１１'であるので、大きさ判断部２２０はデータ記憶領域の大きさが３０ビットであると判断することができる。
【００５７】
データ復元部２３０は、大きさ判断部２２０で判断したデータ記憶領域の大きさ程度のデータを読んで空間データ、すなわち、座標データを復元する機能を遂行する。この時、座標データを復元するということは、データ記憶領域の大きさ程度のデータを読んで期設定された大きさの単位記憶空間に記憶するということを意味することができる。
【００５８】
ここで、単位記憶空間の大きさが４バイトであると仮定すると、座標データを復元するということは図５(ｂ)から図５(ａ)に、図５(ｄ)から図５(ｃ)に、図５(ｆ)から図５(ｅ)に変換させることを意味する。
【００５９】
図５(ｂ)、図５(ｄ)、図５(ｆ)が整列された一連のデータであると仮定すると、図７(ａ)のように示すことができるし、各座標データは上述した変換によって図７(ｂ)のように４バイトでなされた単位記憶空間に順に記憶されることができる。
【００６０】
一方、基準選定部２４０は、整列された複数個の空間データのうちで基準データを選定する機能を遂行して、データ変更部２５０は基準選定部２４０で選定された基準データと次の手順の空間データを合算した値に基礎して該当する次の手順の空間データを変更させる機能を遂行する。
【００６１】
例えば、図３のように複数個の座標データがある場合、基準選定部２４０は一番前にあるＡ点のデータを基準データで選定して、データ変更部２５０はＡ点の座標データでＢ点の座標データを合算した値をＢ点の新しい座標データで決定するものである。
【００６２】
この時、新たに変更されたＢ点の座標データは、また他の基準データに選定されることができるし、このように選定されたＢ点の座標データは、Ｃ点の新しい座標データを算出する基礎データになることができることは勿論である。
【００６３】
以下では、図８を参照して本発明の一実施例による空間データ圧縮装置の制御過程を説明する。本実施例を説明するにおいて、図９(ａ)に示されたところのような順に整列された座標データを参照するが、図９(ａ)の各Ｘ座標とＹ座標は、それぞれ４バイト記憶空間に記憶されていると仮定する。したがって、Ａ、Ｂ、Ｃ、Ｄ点の座標をすべて記憶するためには３２バイトが必要である。
【００６４】
先ず、空間データ圧縮装置は、図９(ａ)のように整列された複数個の座標データのうちで一つの座標データを基準データで選定するが(段階Ｓ１)、先ず一番初めにあるＡ点のデータを基準データで選定する。
【００６５】
次に空間データ圧縮装置は、Ａ点の座標データと次の手順であるＢ点の座標データの間の相対的位置を考慮してＢ点の座標データを変更させて(段階Ｓ３)、期設定された大きさの単位記憶空間に臨時記憶する(段階Ｓ５)。本実施例で単位記憶空間は４バイトと仮定する。
【００６６】
このような過程は繰り返されることができるが、例えば、空間データ圧縮装置は、変更前Ｂ点を基準データで選定した後、その次の手順であるＣ点の座標データを変更させて、以後変更前Ｃ点を基準データで選定した後、その次の手順であるＤ点の座標データを変更させることができる。
【００６７】
このように各座標データを変更した結果が図９(ｂ)に示された。
【００６８】
図９(ａ)と図９(ｂ)を比べると、Ｂ、Ｃ、Ｄの座標で利用される数字の大きさが大幅に減ったことを分かる。
【００６９】
この状態で空間データ圧縮装置は、図９(ｂ)に記憶された座標データの実際データの大きさを判断して(段階Ｓ７)、その判断された座標データの実際データの大きさを考慮して該当座標データを圧縮して記憶するための圧縮記憶空間の大きさを選定する(段階Ｓ９)。
【００７０】
例えば、Ａ点の各Ｘ座標とＹ座標を記憶するために空間データ圧縮装置は、それぞれ４バイトの圧縮記憶空間の大きさを選定して、Ｂ点の場合には１バイトを選定して、Ｃ点とＤ点の場合には２バイトを選定する。
【００７１】
そして、空間データ圧縮装置は、Ａ、Ｂ、Ｃ、Ｄ各点の座標データの実際データの大きさを考慮したフラグ情報を生成するが(段階Ｓ１１)、例えば、４バイトの圧縮記憶空間が必要なＡ点の場合には二進数‘１１'というフラグ情報を生成して、１バイトの圧縮記憶空間が必要なＢ点の場合には二進数‘００'というフラグ情報を生成して、２バイトの圧縮記憶空間が必要なＣ、Ｄ点の場合にはそれぞれ二進数‘０１'というフラグ情報を生成する。
【００７２】
続いて、空間データ圧縮装置は、生成したフラグ情報を先立って選定された大きさを有する圧縮記憶空間の一定領域に記憶して、空間データの実際データは圧縮記憶空間の残り領域に記憶する(段階Ｓ１３)。
【００７３】
例えば、空間データ圧縮装置は、Ａ点の場合には４バイトの圧縮記憶空間に‘１１'というフラグ情報と共に‘１８００００００'という実際データを記憶して、Ｂ点の場合には１バイトの圧縮記憶空間に‘００'というフラグ情報と共に‘２０'という実際データを記憶して、Ｃ点の場合には２バイトの圧縮記憶空間に‘０１'というフラグ情報と共に‘-８０００'という実際データを記憶して、Ｄ点の場合には２バイトの圧縮記憶空間に‘０１'というフラグ情報と共に‘１００'という実際データを記憶する。
【００７４】
図１０(ａ)は、図９(ａ)の元々の各特定点らの座標データに対するバイナリー構造を示したものであり、図１０(ｂ)は上述した過程によって変換された最終座標データに対するバイナリー構造を示したものである。
【００７５】
図１０(ａ)と図１０(ｂ)を比べると各特定点らの座標データを記憶するために圧縮前には総３２バイトが必要であったが、圧縮後には１８バイトだけ必要であることが分かる。図１０では特定点らの実際データは便宜上１０進数で表示したし、フラグ情報だけ２進数で表示した。
【００７６】
空間データ圧縮装置は、すべての座標データらに対して段階Ｓ１乃至段階Ｓ５までの過程を遂行した後、その遂行された結果データそれぞれに対して段階Ｓ７乃至段階Ｓ１３までを遂行することもできて、各座標データに対して段階Ｓ１乃至段階Ｓ１３までの過程を一回に遂行することもできる。
【００７７】
以下では、図１１を参照して圧縮された空間データ復元装置の制御過程を説明する。
【００７８】
圧縮された空間データ復元装置の制御過程は、前で説明した空間データ圧縮装置が遂行する過程の逆順に進行される。
【００７９】
まず、空間データ復元装置は、各圧縮記憶空間でフラグ情報が記憶された位置を判断する(段階Ｓ２１)。
【００８０】
例えば、空間データ復元装置は、圧縮記憶空間の初めの２ビットフラグ情報が記憶された位置で判断することができる。
【００８１】
続いて、空間データ復元装置は、フラグ情報を読んで座標データに割り当てされた圧縮記憶空間のデータ記憶領域の大きさを判断する(段階Ｓ２３)。図１０の例えば、空間データ復元装置は、初めの２ビットである‘１１'を読んで座標データが記憶された空間を意味するデータ記憶領域の大きさが３０ビットであると判断することができる。
【００８２】
空間データ復元装置は、データ記憶領域の大きさを判断した後には、その判断したデータ記憶領域の大きさ程度のデータを読んで座標データを復元する(段階Ｓ２５)。
【００８３】
図１０の例えば、空間データ復元装置は、フラグ記憶領域の大きさ(すなわち、２ビット)以後に位置する３０ビット領域に記憶されたデータを読んで所定の単位記憶空間(本実施例では４バイトの記憶空間)に臨時記憶する。
【００８４】
このような過程は、すべての座標データに対して繰り返し的に遂行されることができるし、その結果で図９(ｂ)のようなテーブルが生成されることができる。
【００８５】
続いて、空間データ復元装置は、整列された複数個の空間データのうちで基準データを選定して(段階Ｓ２７)、その選定された基準データと次の手順の座標データを合算した値に基礎して該当する次の手順の座標データを変更させる過程を遂行する(段階Ｓ２９)。
【００８６】
例えば、空間データ復元装置は、図９(ｂ)のＡ点のデータである(１８００００００、１８００００００)を基準データで選定した後、その選定された基準データと次の手順であるＢの座標データを合算した値をそのＢの新しい座標データに変更することができる。これによってＢ点の座標データは図９(ａ)に示されたところのように(１８００００２０、１８００００３０)になることができる。
【００８７】
次に、空間データ復元装置は、復元されたＢ点の座標データを基準データで選定した後、その選定された基準データと次の手順であるＣの座標データを合算した値をそのＣの新しい座標データに変更することができる。これによってＣ点の新しい座標データは、図９(ａ)に示されたところのように(１７９９２０２０、１７９９２０３０)になることができる。
【００８８】
最後に、空間データ復元装置は、復元されたＣ点の座標データを基準データで選定した後、その選定された基準データと次の手順であるＤの座標データを合算した値をそのＤの新しい座標データに変更することができる。これによってＣ点の新しい座標データは、図９(ａ)に示されたところのように(１７９９２１２０、１７９９２１００)になることができる。
【００８９】
これによって最終変換された座標データをバイナリー構造で表現すると図１０(ａ)のようである。
【００９０】
このように空間データを構成する各点らとの関係を利用して記憶空間を減らして、また座標データの実際大きさを分析して記憶空間を縮約する方法を適用することで、全体的な座標データの大きさを減らすことができる。
【００９１】
図１２は、空間データを利用する地図の一形態を示したものであり、図１３ａ乃至図１３ｃは図１２に表示される任意の構成要素らの座標データに対して圧縮をした結果を示したものである。
【００９２】
図１３ａを説明すると１５９バイトの原本データが１０２バイトの縮約データに変換されたことを分かって、図１３ｂを説明すると２６９バイトの原本データが１６６バイトの縮約データに変換されたことを分かって、図１３ｃを説明すると１７９バイトの原本データが１１８バイトの縮約データに変換されたことを分かる。
【００９３】
このように、おおよそ３４％〜４０％ほど空間データの大きさを減らすことができる効果を達成することができるし、これはモバイル端末機環境で資源を効果的に活用するようにして良質のＧＩＳサービスを提供できるようにする。
【００９４】
また、圧縮によって空間データの全体的な量が減ったために、圧縮されたデータを復元して応用サービスシステムに持って来る時間が既存と同等な水準で提供されて圧縮による性能低下などの問題が発生しない長所もある。
【００９５】
一方、前述した各実施例を遂行する過程は、所定の記録媒体(例えば、コンピューターで判読可能な)に記憶されたプログラムによってなされることができることは勿論である。
【産業上の利用可能性】
【００９６】
以上説明したように、本発明によれば、ＧＩＳサービス提供時に必要な空間データの全体的な大きさを効果的に減らすことができる。これはモバイル環境で不足な資源を効果的に活用するようにして、良質のＧＩＳサービスの提供を受けることができるようにする。
【００９７】
また、圧縮によって空間データの全体的な量が減ったために、応用サービスシステムで圧縮されたデータをローディングするのにかかる時間が減って、これは該当圧縮されたデータを復元するのにかかる時間と相殺されて、空間データの利用のための全体的な時間遅延問題は発生しない。
【図１】
2015532489.tif 000003
【図２】
2015532489.tif 000004
【図３】
2015532489.tif 000005
【図４（ａ）】
2015532489.tif 000006
【図４（ｂ）】
2015532489.tif 000007
【図４（ｃ）】
2015532489.tif 000008
【図５】
2015532489.tif 000009
【図６】
2015532489.tif 000010
【図７（ａ）】
2015532489.tif 000011
【図７（ｂ）】
2015532489.tif 000012
【図８】
2015532489.tif 000013
【図９】
2015532489.tif 000014
【図１０（ａ）】
2015532489.tif 000015
【図１０（ｂ）】
2015532489.tif 000016
【図１１】
2015532489.tif 000017
【図１２】
2015532489.tif 000018
【図１３ａ】
2015532489.tif 000019
【図１３ｂ】
2015532489.tif 000020
【図１３ｃ】
2015532489.tif 000021
【国際調査報告】
2015532489.tif 000022
2015532489.tif 000023
2015532489.tif 000024
2015532489.tif 000025