(57)【要約】【課題】地理情報サービス（ＧＩＳ）データを圧縮する方法および装置を提供すること。【解決手段】緯度および経度を表す第１の組のデータ・ポイントを含むＧＩＳデータを、１つのデータ・ポイントを基準点として使用し、スケーリング係数を用いてすべてのデータ・ポイントを基準点に対して定義することにより、第１の組のデータ・ポイントより少ないバイトのデータを必要とする圧縮された第２の組のデータ・ポイントに変換する。ＧＩＳデータを求める問い合わせに応答して圧縮データ、基準点、およびスケーリング係数を転送することができ、データを失うことなく逆の変換を行うことにより元のデータを回復することができる。【選択図】図６
2008186446.tif 000002
【特許請求の範囲】
【請求項１】
地理情報サービス（ＧＩＳ）データを提供する方法であって、
第１の複数のＧＩＳデータ・ポイントに基づいて地理的領域を定義する工程であって、前記第１の複数のＧＩＳデータ・ポイントの各々が前記ＧＩＳデータ・ポイントに対して少なくとも緯度および経度を表す少なくとも２つのデータ値によって定義される工程と、
前記第１の複数のＧＩＳデータ・ポイントの１つを基準点として設定する工程と、
スケーリング係数を定義する工程と、
前記基準点および前記スケーリング係数を用いて前記第１の複数のＧＩＳデータ・ポイントの各々を定義することにより、前記第１の複数のＧＩＳデータ・ポイントを第２の複数のＧＩＳデータ・ポイントに変換する工程と
を含む方法。
【請求項２】
ＧＩＳデータを求める問い合わせを表すデータを受信する工程と、前記問い合わせに応答して前記地理的領域を定義する工程とをさらに含む、請求項１に記載のＧＩＳデータを提供する方法。
【請求項３】
前記問い合わせに応答するために前記第２の複数のＧＩＳデータ・ポイントを表すデータと、前記基準点を表すデータと、前記スケーリング係数を表すデータとを伝送する工程をさらに含む、請求項２に記載のＧＩＳデータを提供する方法。
【請求項４】
前記第１の複数のＧＩＳデータ・ポイントが、緯度、経度、および標高を表す３つの値により定義される、請求項１に記載のＧＩＳデータを提供する方法。
【請求項５】
地理情報サービス（ＧＩＳ）データを圧縮する方法であって、
第１の複数のＧＩＳデータ・ポイントに基づいて地理的領域を定義する工程であって、前記第１の複数のＧＩＳデータ・ポイントの各々が第１の数のデータ・ビットを含み、前記ＧＩＳデータ・ポイントに対して少なくとも緯度および経度を表す少なくとも２つのデータ値により定義される工程と、
前記第１の複数のＧＩＳデータ・ポイントの１つを基準点として設定する工程と、
スケーリング係数を定義する工程と、
前記第１の複数のＧＩＳデータ・ポイントの各々を、前記スケーリング係数を用いて前記基準点に対して定義することにより、各々が前記第１の数のデータ・ビットより小さい第２の数のデータ・ビットを含む第２の複数のＧＩＳデータ・ポイントに変換する工程と
を含む方法。
【請求項６】
前記第１の複数のＧＩＳデータ・ポイントの各々が、緯度、経度、および標高を表す３つの値により定義される、請求項５に記載の方法。
【請求項７】
地理情報サービス（ＧＩＳ）データを求める問い合わせに応答する方法であって、
ＧＩＳデータを求める問い合わせを表すデータを受信する工程と、
前記問い合わせに応答して地理的領域を定義する工程であって、前記地理的領域が第１の複数のＧＩＳデータ・ポイントによって定義され、前記第１の複数のＧＩＳデータ・ポイントの各々が第１の数のデータ・ビットを含み、前記ＧＩＳデータ・ポイントに対して少なくとも緯度および経度を表す少なくとも２つのデータ値により定義される工程と、
前記第１の複数のＧＩＳデータ・ポイントの１つを基準点として設定する工程と、
スケーリング係数を定義する工程と、
前記第１の複数のＧＩＳデータ・ポイントを、前記スケーリング係数を用いて前記基準点に対して前記第１の複数のＧＩＳデータ・ポイントの各々を定義することにより、各々が前記第１の数のデータ・ビットより小さい第２の数のデータ・ビットを含む第２の複数のＧＩＳデータ・ポイントに変換する工程と、
前記問い合わせに応答を返すために前記第２の複数のＧＩＳデータ・ポイント、前記基準点を表すデータ、および前記スケーリング係数を表すデータを伝送する工程と
を含む方法。
【請求項８】
ＧＩＳデータを圧縮する装置であって、
第１の数のデータ・ビットを含む第１の複数のＧＩＳデータ・ポイントを受け取り、前記第１の複数のＧＩＳデータ・ポイントをメモリに格納する手段と、
前記第１の複数のＧＩＳデータ・ポイントの１つを基準点として定義する手段と、
スケーリング係数を定義する手段と、
前記基準点および前記スケーリング係数に基づいて前記第１の複数のＧＩＳデータ・ポイントを、前記第１の数のデータ・ビットより小さい第２の数のデータ・ビットを含む第２の複数のＧＩＳデータ・ポイントに変換する手段と
を含む装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本明細書に記載した態様は、地理座標データを効率的に圧縮する方法に関するものであり、この方法により計算オーバーヘッドがほとんどなくまたは全くなくデータを可逆的に復元および回復することができる。
【背景技術】
【０００２】
コンピュータ・システムにより地理データを操作することがますます普及している。地理データ（一般に地理情報サービス（ＧＩＳ）データとして知られている）を含む詳細なデータベースにより、ユーザは住所を入力して、要求する住所および周辺地域を示す地図を検索することができる。データベースの地理データは、典型的なシステムでは緯度／経度の組、または三次元システムでは緯度、経度、および標高の座標を含む組で構成されている。この座標データを利用して、特定の位置を表す点、例えば通りもしくは一連の特定の位置を表す線、またはより広範な地域を表す多角形を形成することができる。このデータは、クライアント−サーバまたは多層構造を通じて伝送されることが多く、詳細な図については膨大な帯域幅を消費する可能性がある。例えば、ある地域の単一の地図画像を描画するために数メガバイト以上のデータを必要とすることは珍しくない。その結果、マルチユーザのＧＩＳデータ・サーバは、１ＧＢ／秒以上の速度で地図データを処理して返すよう要求される可能性がある。
【０００３】
インターネット対応の携帯電話または携帯用コンピュータなどのモバイル機器の使用により、ますますこのようなデータベースがアクセスされ、ＧＩＳデータが検索されている。さらに全地球測位システム（ＧＰＳ）ソフトウェアに基づくナビゲーション・システムなどコンピュータベースのナビゲーション・システムが急速に普及し、現在では自動車またはスタンドアロン型携帯機器に一般的な部品である。このようなコンピュータ・システムは、例えばメモリが限られており入力／出力が比較的低速であるなどコンピュータ・リソースが比較的限られている場合がある。したがって、要求されたＧＩＳデータを要求者に生成して返すことにかかわる帯域幅の要件と合わせて、ＧＩＳデータを要求して受け取るために使用する機器の帯域幅を制限することにより、ＧＩＳデータ・サーバからユーザまで流れるデータ・ストリームの圧縮が非常に望ましくなる。例えば、データの圧縮によりＧＩＳデータを受け取り処理するために必要なメモリを削減することができ、それに伴って動作を著しく向上させることができる。さらに、帯域幅を購入する場合では、データの圧縮により必要な帯域幅が削減されることから、結果的にコストを節約することができる。
【０００４】
当技術分野には、数多くのデータ圧縮技術がある。例えば、地理データベースからデータを圧縮する１つの方法は、Ｆｒｉｅｄｅｒｉｃｈ他による米国特許第６，３９３，１４９号で説明されており、この方法はストリングの第１の位置にある複数のデータ文字に適合する複数のデータ文字を求めてデータ・ストリームを検索し、次にこれらの適合する文字を置換コード、すなわち第１の位置の文字への参照と置き換えることを含む。データは、処理を逆にすることにより、すなわち圧縮データ・ストリームから検索して置換コードを適切なデータのサブストリングと置き換えることにより復元される。しかしこの方法は、当技術分野で知られている他のデータ圧縮技術と同様にかなりの計算時間を必要とすることから、リアルタイムの需要が中心の用途にはふさわしくない。
【特許文献１】米国特許第６，３９３，１４９号
【発明の開示】
【発明が解決しようとする課題】
【０００５】
本発明は上述の従来技術の問題点を解決すべくなされたものである。
【課題を解決するための手段】
【０００６】
この節は、発明を実施するための最良の形態でさらに説明する概念の抜粋を、簡略化して紹介することを目的としている。この節は、特許請求の範囲に記載されている対象の要所または本質的特徴を確認することを目的とするものではなく、さらに特許請求の範囲に記載されている対象の範囲を決定する助けとして使用されることを目的とするものでもない。
【０００７】
本明細書に記載する態様は、計算オーバーヘッドがほとんどなくまたは全くなく、かつ位置の正確性または機能性を失うことなく大きな圧縮比を達成するためにＧＩＳデータを符号化する方法の必要性に関する。１点の緯度／経度座標を基準点として使用し、他の対象点の座標を基準点およびスケーリング係数に基づき相対値に変換する、ＧＩＳデータを符号化する方法を提供する。絶対値に代えて相対値を用いると、かなり少ないバイトのデータを使用して情報を示すことになる。元のデータ・ポイントは、ほんのわずかな計算オーバーヘッドを必要とする単一の逆変換により検索することができる。場合によっては、圧縮データをクライアントのアプリケーションで直接利用することができるため、逆変換を必要としないことがある。
【発明を実施するための最良の形態】
【０００８】
前述の様々な態様は、様々な形で具体化することができる。次の説明は、この態様を実行することができる様々な組合せおよび構成を、実例として示している。当然ながら、記載した態様および／または実施形態は例に過ぎず、本開示の範囲を逸脱しない範囲で他の態様および／または実施形態を利用することができ、また構造上および機能上の変更を行うことができる。例えば、本明細書ではユーザからの問い合わせによってアクセスされ、その問い合わせに応答して情報を返すＧＩＳデータベースに関連して態様を説明している。しかしながら、ユーザによる特定の問い合わせを必要としないこと、および１つまたは複数の記載した態様は、ユーザが入力することなくクライアントのアプリケーションが自動的にＧＩＳデータを要求する状況、またはＧＰＳ信号に基づいて対象物の位置を確認するための地理情報を提供する状況などのＧＩＳデータを提供する状況で使用することができることに注意する。
【０００９】
図１は、当技術分野で知られているＧＩＳデータベース用の典型的な問い合わせページを示す。このような問い合わせページによりユーザは、地図（１０１）上の所望の場所に関する情報、例えば住所（１０２）、郵便番号（１０３）、または都市名および州名（１０４）などを入力し、要求した場所を示す地図を取得することができる。返される地図は、検索の性質および使用されるナビゲーション・データベース・ソフトのパラメータによって変わることがある。例えば、ユーザが通りの住所を入力する場合、データベースは図２に示すような地図を返すことがあり、この地図は長方形の範囲（２０１）、要求した住所（２０２）、および要求した住所の周辺の地域（２０３）を示す。
【００１０】
ソフトウェアによりこのような地図を作成するには、多くの場合数メガバイト以上のデータを必要とする可能性がある。地理的特徴に関するＧＩＳデータは、緯度／経度の値の組で格納されているため、当技術分野で知られている地図作成ソフトは、その地理的特徴の緯度および経度の値に基づいた地図を描き、これらの値を伝送してユーザの問い合わせに応答して作成される地図を定義する。通常、この原座標データは、２進浮動小数点または固定小数点値として符号化される。所与の地図に必要とされる正確さに応じて、これは値ごとに４、８、または１２バイトものデータを必要とする。緯度／経度点は、緯度値および経度値のそれぞれに１つの２つのそのような値を必要とし、ゆえに８から１２バイトのデータを必要とする。点ごとに最高３０バイトまで必要とするテキスト表示としてデータを送る実行には、さらに効率の悪いものがある。地図は数百のデータ・ポイントを含むことがあるため、たった１つの地図を描画するのに何メガバイトものデータを必要とする場合がある。
【００１１】
したがって、ほんのわずかの地理的特徴を含む小さい地図を描画するのにも、ＧＩＳデータ・サーバからユーザの機器へ大量のデータを送る必要がある可能性があることがわかる。このような大量のデータは、この情報を受け取り格納するのに必要なメモリ、またはこれを送受信するのに必要な帯域幅に関して、かなりのコンピュータ・オーバーヘッドが必要になる。本明細書に記載したデータを圧縮するシステムおよび方法の態様により、このような地図を描画するのに必要なコンピュータ・オーバーヘッドを削減することができる。
【００１２】
このデータの節約は、典型的なＧＩＳ表示を地域依存にする結果である。緯度／経度の組は、地球の表面上のあらゆる場所で絶対点を表す。例えば、緯度／経度の組［３８．８８９Ｎ，−０７７．０３６Ｗ］は、ワシントンＤ．Ｃ．のワシントン・モニュメントの位置を示す。しかし、ワシントンＤ．Ｃ．のワシントン・モニュメントまたはより広い周辺地域を示す地図は、一般に地球の表面の非常に小さい部分であり、多くの場合数平方キロメートル未満である。この地図内の対象物の座標を絶対項ではなく地図に示した表示と相対的に示すならば、必要なデータの領域は、多くの場合数桁ほども下がる可能性がある。
【００１３】
例えば、特定の場所およびその周辺地域の地図は、正方形の４つの角のような周辺の点に対する緯度／経度点によって定義することができる。本明細書で説明した１つまたは複数の態様に従って、これら４つの角は、絶対緯度および経度値ではなく、代わりにある定点からの距離に基づく相対値によって示すことができる。相対値は、点につきかなり少ないバイトのデータを必要とすることから、格納に必要なメモリおよび伝送に必要な帯域幅がかなり少なくなる可能性がある。最初の絶対値の基準点および絶対値を相対値に変えるために用いるスケーリング係数とともに、相対値のデータセットをクライアントのアプリケーションに伝送することができる。クライアントのアプリケーションは、その後、ほんのわずかな計算オーバーヘッドを必要とする簡単な演算変換を用いて基準点、相対値、およびスケーリング係数から元のデータセットを再構成することができる。結果として、必要なメモリおよびサーバから伝送中の帯域幅をかなり削減してクライアントの側で元のデータセットを再構成する。場合によっては、例えばスケーリング係数がクライアントの表示スペースに直接示される場合などのように、クライアントのアプリケーションが圧縮データを直接利用することができるので、逆の変換は必要がないことがある。
【００１４】
本明細書に記載した１つまたは複数の態様に従った座標変換の例示的な説明として、図３に示す地図のような地理情報を考える。図３は、図１に示す住所（３０２）を求める問い合わせに応答して描かれた地図（３０１）を示している。返された地図は、次の緯度／経度値、［４１．０１Ｎ，−７４．５８３Ｗ］（３０３）、［４１．０１Ｎ，−７４．５８８Ｗ］（３０４）、［４１．０６Ｎ，−７４．５８８Ｗ］（３０５）、および［４１．０６Ｎ，−７４．５８３Ｗ］（３０６）が表す正方形を含む地球の一部を表示する。既知のデータ伝送法を使用してこの地図を伝送するには、正方形の各角に１つの４つの点に関するデータを伝送する必要がある。各点は、緯度および経度の各々に１つの２つの値を必要とする。したがって、各値が８バイトのデータを必要とする場合、この地図の伝送は、合計６４バイトのデータを必要とする。
【００１５】
本明細書に記載した１つまたは複数の態様に従って、このような地理情報を伝送し、図２に示すような地図を描くために必要とされるデータは、１つまたは複数の必要なデータ・ポイントを描くのに絶対値ではなく相対値を使用することによってかなり削減されることが可能である。以下にさらに詳細に説明する１つまたは複数の態様に従って、地理的領域の１つの点を基点として定義することができる。スケーリング係数を与えて絶対座標を相対座標に変換することができ、このような場合、次に他の点を絶対値ではなくその基点に対する値によって定義することができる。
【００１６】
上記の例示的な地理的正方形を用い、データ値の前に角の点の座標および相対スケール係数を表すタグをつけ、その角の点およびスケール係数を用いて地図上の点を定義することにより、本明細書の態様に従った相対値を定義して伝送することができる。例えば、図３に記載した値は、クライアントのアプリケーションにより要求された住所（４０１）を示す地図（４０２）に対して、次のような、また図４に示すような基準点、スケーリング係数、および相対データ・ポイントを使用して定義し、伝送することができる。［角］［４１．０１Ｎ，−７４．５８３Ｗ］（４０３）、［スケール］［０．００１］（４０４）、［０，０］（４０５）、［０，５］（４０６）、［５０，５］（４０７）、［５０，０］（４０８）。したがって、角の点は、例えば上述の例示的な説明では［４１．０１Ｎ，−７４．５８３Ｗ］（４０３）の緯度／経度値のような絶対値で示される。スケール係数を示し、例示的な説明では［０．００１］（４０４）の値を有する。次に、角の点を含み、この領域を定義するために必要なすべての点を、スケール係数に基づいて角の点に対する値によって示すことができる。したがって、角の点は、その座標が基準点から変わらないので“［０，０］”（４０５）で表すことができる。次の点は、その座標、［４１．０１Ｎ，−７４．５８８Ｗ］（３０４）をスケーリング係数に従って基準点に対する値で表すことができるので、“［０，５］”（４０６）で表すことができる。このように、緯度値４１．０１Ｎは基準点から変わっていないので、相対値“０”で示す。経度値−７４．５８８Ｗは、その値が基準点から５×０．００１（すなわち５×スケーリング係数）にあるので、相対値“５”で示す。同様にして他の点を、スケーリング係数に従って基準点に対する値で表すことができる。
【００１７】
上述のような一組の相対値を使用すると、絶対座標で地図を描くのに必要とされる８バイトのデータ値ではなく、低精度の２バイトの整数を使用して地図を描くことができる。したがって、上述の地図は、相対点に８つの２バイト値、合計６４バイトではなく１６バイトを、すなわち元のデータ量のわずか４分の１を必要とし、その結果７５％の効率的なデータ圧縮比となる。変換タグを伝送することから生じる余分なデータ・オーバーヘッドはわずかである。より重要なことは、何百または何千もの詳細な対象物からなる表示に対して１つの基準点およびスケーリング係数からなるただ１つの変換タグを伝送すればよく、残りの対象物は単に基準点およびスケーリング係数に基づいた相対位置で定義されていることである。
【００１８】
本明細書に記載した１つまたは複数の態様に従って相対値を使用して座標データを伝送すると、地理座標情報を伝送するのに必要なデータ量の大幅なスペースの節約をする結果となり、したがってこのような情報を伝送するのに必要な帯域幅量を削減することができる。またこのようなスペースの節約により、クライアント−サーバのまたは多層のソフトウェア・アーキテクチャにおいて地理データを非常に速く伝送することが可能になる。この結果、動作が向上する可能性があり、帯域幅を購入する場合には、その上コストをかなり節約することができるようになる。伝送のために座標をワールド空間からスクリーン空間（すなわち画素）に変えるシステムと違い、地理データを伝送する１つまたは複数の態様に従って定点、スケーリング係数、および相対値を使用すると、この圧縮は完全な可逆であり、ゆえにデータに誤差または削減がないため、アプリケーションはひずみまたは誤差のない表示を拡大および縮小することが可能になる。さらに、大部分のＧＩＳシステムは、画像を拡大して倍率レベルが小さくなるにつれてより多くのデータを徐々に描画し、したがって相対値を使用してデータを転送するという、本明細書に記載した１つまたは複数の態様に従ったデータ圧縮法の利点は、もっとも必要とされる場合、すなわち小さい範囲の高解像度の表示に関して特に実感される可能性がある。
【００１９】
本明細書に記載した１つまたは複数の態様に従った符号化アルゴリズムは、伝統的なデータ圧縮、ノード削除／補間、および精度削減など当技術分野で知られている他のデータ最適化法と組み合わせることもできる。このような組合せのデータ節約効果は累積的となる可能性があり、互いに有効に働く可能性がある。
【００２０】
さらに、本明細書に記載した１つまたは複数の態様に従って生成された圧縮データは、データを復元する必要がなく標準の幾何学的操作およびＧＩＳ操作を直接受けることができる。例えば、３層構造では、ＧＩＳサーバは圧縮データを中間層のビジネス・ルール・ブローカに送ることができる。このブローカは、その後データに直接作用することができ、データを復元する必要なく、地理的領域を表す２つ以上の多角形を交差させるまたは結合させるなどの操作を行う。ブローカは、次にこの結果のデータを圧縮形態のまま遠隔のクライアントに送ることができる。したがってデータは、作成、転送、操作、および再送を、どの段階においても復元されることなくすべて圧縮形態で行われることが可能である。
【００２１】
次に、本明細書に記載した１つまたは複数の態様に従ったデータ圧縮法で利用することができるシステム構成要素を、図５に示す構成要素を参照して説明する。図５に示すように、原ＧＩＳデータは、当技術分野で公知のＳＱＬ（構造化照会言語）データ・ストア（５０１）に存在することがある。原ＧＩＳデータは、例えばＯＲＢブローカ、Ｊ２ＥＥサーバ、またはＣｏｒｂａもしくはＸＭＬベースのウェブ・サービスである可能性があるミドルウェア・コンポーネント（５０２）によって、あるいは直接的に例えばウェブ・サーバのようなサーバ（５０３）によって検索されることが可能である。サーバ（５０３）において、例えばインターネットを通して問い合わせに応答して返されるデータの中に圧縮ＧＩＳデータをカプセル化することができる。カプセル化された圧縮ＧＩＳデータを含む問い合わせの応答を、例えばインターネットベースのアプリケーションの場合は標準ＨＴＴＰプロトコルなど、任意の標準的なデータ転送プロトコルを用いてＬＡＮ、ＷＡＮ、またはインターネット（５０４）に送信し、そこから再び任意の標準的なデータ転送プロトコルを用いてクライアントのアプリケーション（５０５）に送信し、ここで圧縮ＧＩＳデータを復元してユーザに表示することができる。クライアントのアプリケーションは、例えばＰＣ、ラップトップ・コンピュータ、ハンドヘルド・コンピュータ、または自動車内のＧＰＳシステムのようなモバイル設定のコンピュータなど、データを受信できる任意の機器上に備えることができる。
【００２２】
図６は、１つまたは複数の態様に従ってＧＩＳデータ・ポイントを表す圧縮データを生成して格納するプロセッサが使用することができる論理の流れを示している。ステップ（６０１）においてプロセッサは、例えば特定の住所を表すＧＩＳデータ・ポイントを求める問い合わせの形態でＧＩＳデータの要求を受信する。ステップ（６０２）においてプロセッサはデータベースを検索し、問い合わせに応答するＧＩＳデータベースを検索する。ステップ（６０３）においてプロセッサは要求されたＧＩＳデータ・ポイントの周りの地域を定義するＧＩＳデータ・ポイントを取得し、ステップ（６０４）において、検索されたデータ・ポイントに基づき要求されたＧＩＳデータ・ポイントおよび周辺地域の地図を描く。ステップ（６０５）においてプロセッサは、本明細書の１つまたは複数の態様に従って相対データ・ポイントを生成するために使用する基準点として１つのＧＩＳデータ・ポイントを設定する。ステップ（６０６）においてプロセッサは、相対データ・ポイントを生成するために使用するスケーリング係数を設定する。ステップ（６０７）においてプロセッサは、ステップ（６０５）で設定された基準点およびステップ（６０６）で設定されたスケーリング係数を用いて、この基準点およびスケーリング係数に基づいて地図内のすべてのデータ・ポイントを絶対値から相対値へ変換する。ステップ（６０８）においてプロセッサは、基準点と、スケーリング係数と、要求された地図および周辺地域を定義する変換されたデータ・ポイントとを識別するデータを出力することにより問い合わせへの回答を返す。
【００２３】
本発明を、その好ましい実施形態および例示的実施形態により説明したが、この開示を検討すると当業者は、添付の特許請求の範囲の範囲内および趣旨内において数多くの他の実施形態、変更形態、および変形形態を思いつくであろう。
【図面の簡単な説明】
【００２４】
【図１】当技術分野で知られているＧＩＳデータベース用の問い合わせページの表示を表す図である。
【図２】当技術分野で知られているＧＩＳデータベースからの問い合わせの結果の表示を表す図である。
【図３】当技術分野で知られている緯度／経度座標を示す、ＧＩＳデータベースからの問い合わせの結果の表示を表す図である。
【図４】本明細書に記載した１つまたは複数の態様による座標変換の結果を表す図である。
【図５】本明細書に記載した１つまたは複数の態様による座標変換の結果の表示を生成し、出力するのに使用することができるシステムの構成要素を表す図である。
【図６】本明細書に記載した１つまたは複数の態様により圧縮ＧＩＳデータを生成して出力するプロセッサが使用することができる論理の流れを表す図である。
【図１】
2008186446.tif 000003
【図２】
2008186446.tif 000004
【図３】
2008186446.tif 000005
【図４】
2008186446.tif 000006
【図５】
2008186446.tif 000007
【図６】
2008186446.tif 000008
【外国語明細書】
2008186446.tif 000009
2008186446.tif 000010
2008186446.tif 000011
2008186446.tif 000012
2008186446.tif 000013
2008186446.tif 000014
2008186446.tif 000015
2008186446.tif 000016
2008186446.tif 000017
2008186446.tif 000018
2008186446.tif 000019
2008186446.tif 000020
2008186446.tif 000021
2008186446.tif 000022
2008186446.tif 000023
2008186446.tif 000024
2008186446.tif 000025
2008186446.tif 000026
2008186446.tif 000027
2008186446.tif 000028