(57)【要約】【課題】地図データをより高い圧縮率で圧縮可能な圧縮装置を提供すること。【解決手段】圧縮装置１２において、中央処理部１２２は、前記地図画像を構成するオブジェクトの形状を特定する複数の要素点を含むデータを取得した後、取得した複数の要素点の内、所定の要素点の２階差分値を算出する。２階差分値は、所定の要素点の１階差分値と、その直前の要素点の１階差分値との差分値であって、１階差分値は、所定の要素点の座標値と、その直前の座標値との差分値である。中央処理部１２２はさらに、自身が算出した２階差分値を含む圧縮データを作成する。【選択図】  図１
2004348564.tif 000002
【特許請求の範囲】
【請求項１】
地図データを圧縮する圧縮装置であって、
前記地図データを構成するオブジェクトの形状を特定する複数の要素点を含むデータを取得するデータ取得部と、
前記データ取得部で取得された複数の要素点の内、所定の要素点の２階差分値を算出する２階差分値算出部とを備え、
前記２階差分値は、所定の要素点の１階差分値と、その直前の要素点の１階差分値との差分値であって、前記１階差分値は、所定の要素点の座標値と、その直前の座標値との差分値であり、
前記２階差分値算出部で算出された２階差分値を含む圧縮データを作成する圧縮データ作成部をさらに備える、圧縮装置。
【請求項２】
前記圧縮データ作成部は、前記データ取得部が取得したデータと、前記２階差分値算出部で算出された２階差分値とを使って、先頭の要素点の座標値と、２番目の要素点の１階差分値と、残りの要素点の２階差分値とを少なくとも含む圧縮データを作成する、請求項１に記載の圧縮装置。
【請求項３】
前記データ取得部で取得された複数の要素点から、少なくとも１個の要素点を境界要素点として設定する要素点設定部と、
前記要素点設定部で設定された境界要素点に基づいて、前記データ取得部で取得された複数の要素点を、複数のグループに分割するグループ化部とをさらに備え、
前記圧縮データ作成部は、前記グループ化部により分割されたいずれかのグループにおいて、先頭の要素点の座標値と、２番目の要素点の１階差分値と、残りの要素点の２階差分値とを少なくとも含み、さらに、他のグループにおいて、先頭の要素点の１階差分値と、残りの要素点の２階差分値とを少なくとも含む圧縮データを作成する、請求項２に記載の圧縮装置。
【請求項４】
前記データ取得部で取得された要素点毎に、１階差分値を表現するために必要なビット数と、２階差分値を表現するために必要なビット数とを比較する比較部をさらに備え、
前記要素点設定部は、２階差分値のビット数が１階差分値のビット数よりも大きい全ての要素点を、境界要素点として設定する、請求項３に記載の圧縮装置。
【請求項５】
前記グループ化部により分割された各グループに、対象となるグループに属する要素点の総数と、後続のグループが存在するか否かを示す継続フラグとを割り当てる情報割り当て部をさらに備え、
前記圧縮データ作成部は、前記グループ化部により分割されたいずれかのグループについて、先頭の要素点の座標値と、２番目の要素点の１階差分値と、残りの要素点の２階差分値と、グループ内の要素点の総数と、継続フラグとを含み、さらに、他のグループにおいて、先頭の要素点の１階差分値と、残りの要素点の２階差分値と、グループ内の要素点の総数と、継続フラグとを含む圧縮データを作成する、請求項４に記載の圧縮装置。
【請求項６】
前記データ取得部は、道路の渋滞情報を構成するオブジェクトの形状を特定する複数の要素点を含むデータをさらに取得する、請求項１に記載の圧縮装置。
【請求項７】
地図データを伸長する伸長装置であって、
前記地図データを構成するオブジェクトの形状を特定する要素点の位置を特定可能な２階差分値を少なくとも含む圧縮データを取得する圧縮データ取得部を備え、
前記２階差分値は、所定の要素点の１階差分値と、その直前の要素点の１階差分値との差分値であって、前記１階差分値は、所定の要素点の座標値と、その直前の座標値との差分値であり、
前記圧縮データ取得部で取得された２階差分値から、対象となる要素点の１階差分値を導出する１階差分値導出部と、
前記１階差分値導出部で導出された要素点の１階差分値を使って、前記地図データを構成するオブジェクトの形状を特定するデータを作成するデータ作成部とをさらに備える、伸長装置。
【請求項８】
地図データを圧縮する圧縮方法であって、
前記地図データを構成するオブジェクトの形状を特定する複数の要素点を含むデータを取得するデータ取得ステップと、
前記データ取得ステップで取得された複数の要素点の内、所定の要素点の２階差分値を算出する２階差分値算出ステップとを備え、
前記２階差分値は、所定の要素点の１階差分値と、その直前の要素点の１階差分値との差分値であって、前記１階差分値は、所定の要素点の座標値と、その直前の座標値との差分値であり、
前記２階差分値算出ステップで算出された２階差分値を含む圧縮データを作成する圧縮データ作成ステップをさらに備える、圧縮方法。
【請求項９】
地図データを伸長する伸長方法であって、
前記地図データを構成するオブジェクトの形状を特定する要素点の位置を特定可能な２階差分値を少なくとも含む圧縮データを取得する圧縮データ取得ステップを備え、
前記２階差分値は、所定の要素点の１階差分値と、その直前の要素点の１階差分値との差分値であって、前記１階差分値は、所定の要素点の座標値と、その直前の座標値との差分値であり、
前記圧縮データ取得ステップで取得された２階差分値から、対象となる要素点の１階差分値を導出する１階差分値導出ステップと、
前記１階差分値導出ステップで導出された要素点の１階差分値を使って、前記地図データを構成するオブジェクトの形状を特定するデータを作成するデータ作成ステップとをさらに備える、伸長方法。
【請求項１０】
地図データを圧縮するためのコンピュータプログラムを格納した記録媒体であって、
前記地図データを構成するオブジェクトの形状を特定する複数の要素点を含むデータを取得するデータ取得ステップと、
前記データ取得ステップで取得された複数の要素点の内、所定の要素点の２階差分値を算出する２階差分値算出ステップとを備え、
前記２階差分値は、所定の要素点の１階差分値と、その直前の要素点の１階差分値との差分値であって、前記１階差分値は、所定の要素点の座標値と、その直前の座標値との差分値であり、
前記２階差分値算出ステップで算出された２階差分値を含む圧縮データを作成する圧縮データ作成ステップをさらに備える、コンピュータプログラムを格納した記録媒体。
【請求項１１】
地図データを伸長するためのコンピュータプログラムを格納した記録媒体であって、
前記地図データを構成するオブジェクトの形状を特定する要素点の位置を特定可能な２階差分値を少なくとも含む圧縮データを取得する圧縮データ取得ステップを備え、
前記２階差分値は、所定の要素点の１階差分値と、その直前の要素点の１階差分値との差分値であって、前記１階差分値は、所定の要素点の座標値と、その直前の座標値との差分値であり、
前記圧縮データ取得ステップで取得された２階差分値から、対象となる要素点の１階差分値を導出する１階差分値導出ステップと、
前記１階差分値導出ステップで導出された要素点の１階差分値を使って、前記地図データを構成するオブジェクトの形状を特定するデータを作成するデータ作成ステップとをさらに備える、コンピュータプログラムを格納した記録媒体。
【請求項１２】
地図データを構成するオブジェクトの形状を特定する複数の要素点を含むデータを格納した記録媒体であって、
少なくとも１個の基準要素点の位置を特定する正規化座標値及び絶対座標値のいずれかと、
前記基準要素点に対して直後の要素点の位置を特定する１階差分値と、
前記１階差分値で表現された要素点の後に続く要素点の位置を特定する２階差分値とを備える、データを格納した記録媒体。
【請求項１３】
地図配信システムであって、
地図データを圧縮して、圧縮地図データを配信する地図配信装置と、
前記地図配信装置により配信された圧縮地図データを使って、地図画像を作成するデータ端末装置とを備え、
前記地図配信装置は、
前記地図画像を構成するオブジェクトの形状を特定する複数の要素点を含む地図データを格納する記憶装置と、
前記記憶装置に格納された地図データを圧縮して、所定の要素点の位置を２階差分値で表現した圧縮地図データを作成する圧縮装置とを含み、
前記２階差分値は、所定の要素点の１階差分値と、その直前の要素点の１階差分値との差分値であって、前記１階差分値は、所定の要素点の座標値と、その直前の座標値との差分値であり、
前記地図配信装置はさらに、前記圧縮装置で作成された圧縮地図データを伝送路に送出する送信装置を含み、
前記データ端末装置は、
前記送信装置から送出され、前記伝送路を通じて送られてくる圧縮地図データを受信する受信装置と、
前記受信装置により受信された圧縮地図データを伸長して、少なくとも２階差分値で表現された要素点の位置を１階差分値で表現した地図データを作成する伸長装置と、
前記伸長装置で作成された地図データを使って、地図画像を作成する描画装置とを、
前記描画装置で作成された地図画像を表示する表示装置とを含む、地図配信システム。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、地図データの圧縮装置及び伸長装置に関し、より特定的には、地図上のオブジェクトの形状がベクトル形式で表現されるデータの圧縮装置及び伸長装置に関する。
【０００２】
【従来の技術】
一般的に、地図データにおいて、地図を描画するために必要なオブジェクト（典型的には道路、建造物、河川及び緑地帯）はそれぞれ、そのオブジェクトの形状を特定する要素点の集まりとして、ベクトル形式で表現されている。従来、各オブジェクトの要素点は全て、典型的には正規化座標値の集まりの列で表現されていた。しかしながら、このような地図データは、そのデータ量に起因して、通信又は放送により配信するには不向きであることから、近年、様々な地図データの圧縮方法が提案されている。以下、従来の地図データの圧縮方法の一例として、特開２００１−５６８２３号公報に開示されたものについて説明する。
【０００３】
上記公報の圧縮方法では、各オブジェクトの要素点は、正規化座標値及び１階差分値のいずれか一方で表現される。ここで、１階差分値とは、対象となる要素点の正規化座標値と、対象要素点に対して１個前の要素点の正規化座標値との差分値である。例えば、対象要素点の正規化座標値が（Ｘ１，Ｙ１）で、直前の要素点の正規化座標値が（Ｘ０，Ｙ０）である場合には、１階差分値は、（Ｘ１−Ｘ０，Ｙ１−Ｙ０）となる。このような１階差分値を採用することにより、各要素点を特定するためのデータ量を圧縮している。
【０００４】
【特許文献１】
特開２００１−５６８２３号公報
【０００５】
【発明が解決しようとする課題】
今後、地図配信の需要はさらに大きくなり、小容量の記憶装置しか実装できないデータ端末装置でも、地図データを利用することが予想される。しかしながら、従来の圧縮方法では、まだデータ量の圧縮が不十分なため、このような地図データの利用拡大に対応しきれないという問題点がある。
【０００６】
また、地図配信を受けるデータ端末装置の多くは、ナビゲーション装置のように移動体であるので、移動体通信網を通じて地図データを取得することになる。しかしながら、移動体通信の課金体系は未だに従量制の場合が多く、従来の圧縮方法では、データ量の圧縮が不十分なため、ユーザ側の通信費用がかさむという問題点もある。
【０００７】
それ故に、本発明の目的は、地図データをより高い圧縮率で圧縮可能な圧縮装置と、それに対応した伸長装置とを提供することである。
【０００８】
【課題を解決するための手段】
本発明の圧縮装置は、地図データを圧縮する圧縮装置であって、地図データを構成するオブジェクトの形状を特定する複数の要素点を含むデータを取得するデータ取得部と、データ取得部で取得された複数の要素点の内、所定の要素点の２階差分値を算出する２階差分値算出部とを備える。ここで、２階差分値は、所定の要素点の１階差分値と、その直前の要素点の１階差分値との差分値であって、１階差分値は、所定の要素点の座標値と、その直前の座標値との差分値である。本発明の圧縮装置はさらに、２階差分値算出部で算出された２階差分値を含む圧縮データを作成する圧縮データ作成部をさらに備える。
この構成により、地図データをより高い圧縮率で圧縮することが可能となる。
【０００９】。
本発明の圧縮装置において、圧縮データ作成部は、データ取得部が取得したデータと、２階差分値算出部で算出された２階差分値とを使って、先頭の要素点の座標値と、２番目の要素点の１階差分値と、残りの要素点の２階差分値とを少なくとも含む圧縮データを作成する。
この構成により、地図データをより高い圧縮率で圧縮することが可能となる。
【００１０】
本発明の圧縮装置はさらに、データ取得部で取得された複数の要素点から、少なくとも１個の要素点を境界要素点として設定する要素点設定部と、要素点設定部で設定された境界要素点に基づいて、データ取得部で取得された複数の要素点を、複数のグループに分割するグループ化部とを備える。ここで、圧縮データ作成部は、グループ化部により分割されたいずれかのグループにおいて、先頭の要素点の座標値と、２番目の要素点の１階差分値と、残りの要素点の２階差分値とを少なくとも含み、さらに、他のグループにおいて、先頭の要素点の１階差分値と、残りの要素点の２階差分値とを少なくとも含む圧縮データを作成する。
この構成により、地図データをさらに高い圧縮率で圧縮することが可能となる。
【００１１】
本発明の圧縮装置はさらに、データ取得部で取得された要素点毎に、１階差分値を表現するために必要なビット数と、２階差分値を表現するために必要なビット数とを比較部をさらに備える。ここで、要素点設定部は、２階差分値のビット数が１階差分値のビット数よりも大きい全ての要素点を、境界要素点として設定する。
この構成により、２階差分値が１階差分値より大きなビット数を持たないようにすることができるので、高い圧縮率を保った状態で、複数の要素点を最適にグループ化できるようになる。
【００１２】
本発明の圧縮装置はさらに、グループ化部により分割された各グループに、対象となるグループに属する要素点の総数と、後続のグループが存在するか否かを示す継続フラグとを割り当てる情報割り当て部をさらに備える。ここで、圧縮データ作成部は、グループ化部により分割されたいずれかのグループについて、先頭の要素点の座標値と、２番目の要素点の１階差分値と、残りの要素点の２階差分値と、グループ内の要素点の総数と、継続フラグとを含み、さらに、他のグループにおいて、先頭の要素点の１階差分値と、残りの要素点の２階差分値と、グループ内の要素点の総数と、継続フラグとを含む圧縮データを作成する。
この構成より、オブジェクトがどのようなグループで構成されるかを特定するので、地図データの受信側で適切な伸長処理を行うことができるようになる。
【００１３】
本発明の圧縮装置において、データ取得部は、道路の渋滞情報を構成するオブジェクトの形状を特定する複数の要素点を含むデータをさらに取得する。
この構成により、渋滞情報を構成するオブジェクトをより高い圧縮率で圧縮することが可能となる。
【００１４】
本発明の、地図データを伸長する伸長装置は、地図データを構成するオブジェクトの形状を特定する要素点の位置を特定可能な２階差分値を少なくとも含む圧縮データを取得する圧縮データ取得部を備える。ここで、２階差分値は、所定の要素点の１階差分値と、その直前の要素点の１階差分値との差分値であって、１階差分値は、所定の要素点の座標値と、その直前の座標値との差分値である。本発明の伸長装置はさらに、圧縮データ取得部で取得された２階差分値から、対象となる要素点の１階差分値を導出する１階差分値導出部と、１階差分値導出部で導出された要素点の１階差分値を使って、地図データを構成するオブジェクトの形状を特定するデータを作成するデータ作成部とをさらに備える。
この構成により、上記圧縮装置で圧縮された地図データを正確で高速に伸長することができる。
【００１５】
本発明の圧縮方法は、地図データを圧縮する圧縮方法であって、地図データを構成するオブジェクトの形状を特定する複数の要素点を含むデータを取得するデータ取得ステップと、データ取得ステップで取得された複数の要素点の内、所定の要素点の２階差分値を算出する２階差分値算出ステップとを備える。ここで、２階差分値は、所定の要素点の１階差分値と、その直前の要素点の１階差分値との差分値であって、１階差分値は、所定の要素点の座標値と、その直前の座標値との差分値である。圧縮方法はさらに、２階差分値算出ステップで算出された２階差分値を含む圧縮データを作成する圧縮データ作成ステップを備える。
【００１６】
本発明の伸長方法は、地図データを伸長する伸長方法であって、地図データを構成するオブジェクトの形状を特定する要素点の位置を特定可能な２階差分値を少なくとも含む圧縮データを取得する圧縮データ取得ステップを備える。ここで、２階差分値は、所定の要素点の１階差分値と、その直前の要素点の１階差分値との差分値であって、１階差分値は、所定の要素点の座標値と、その直前の座標値との差分値である。伸長方法はさらに、圧縮データ取得ステップで取得された２階差分値から、対象となる要素点の１階差分値を導出する１階差分値導出ステップと、１階差分値導出ステップで導出された要素点の１階差分値を使って、地図データを構成するオブジェクトの形状を特定するデータを作成するデータ作成ステップとを備える。
【００１７】
本発明のコンピュータプログラムを格納した記録媒体は、地図データを圧縮するためのコンピュータプログラムを格納する。コンピュータプログラムは、地図データを構成するオブジェクトの形状を特定する複数の要素点を含むデータを取得するデータ取得ステップと、データ取得ステップで取得された複数の要素点の内、所定の要素点の２階差分値を算出する２階差分値算出ステップとを備える。ここで、２階差分値は、所定の要素点の１階差分値と、その直前の要素点の１階差分値との差分値であって、１階差分値は、所定の要素点の座標値と、その直前の座標値との差分値である。コンピュータプログラムはさらに、２階差分値算出ステップで算出された２階差分値を含む圧縮データを作成する圧縮データ作成ステップを備える。
【００１８】
本発明のコンピュータプログラムを格納した記録媒体は、地図データを伸長するためのコンピュータプログラムを格納する。コンピュータプログラムは、地図データを構成するオブジェクトの形状を特定する要素点の位置を特定可能な２階差分値を少なくとも含む圧縮データを取得する圧縮データ取得ステップを備える。ここで、２階差分値は、所定の要素点の１階差分値と、その直前の要素点の１階差分値との差分値であって、１階差分値は、所定の要素点の座標値と、その直前の座標値との差分値である。コンピュータプログラムはさらに、圧縮データ取得ステップで取得された２階差分値から、対象となる要素点の１階差分値を導出する１階差分値導出ステップと、１階差分値導出ステップで導出された要素点の１階差分値を使って、地図データを構成するオブジェクトの形状を特定するデータを作成するデータ作成ステップとを備える。
【００１９】
本発明のデータを格納した記録媒体は、地図データを構成するオブジェクトの形状を特定する複数の要素点を含むデータを格納する。データは、少なくとも１個の基準要素点の位置を特定する正規化座標値及び絶対座標値のいずれかと、基準要素点に対して直後の要素点の位置を特定する１階差分値と、１階差分値で表現された要素点の後に続く要素点の位置を特定する２階差分値とを備える。
【００２０】
本発明の地図配信システムは、地図データを圧縮して、圧縮地図データを配信する地図配信装置と、地図配信装置により配信された圧縮地図データを使って、地図画像を作成するデータ端末装置とを備える。地図配信装置は、地図画像を構成するオブジェクトの形状を特定する複数の要素点を含む地図データを格納する記憶装置と、記憶装置に格納された地図データを圧縮して、所定の要素点の位置を２階差分値で表現した圧縮地図データを作成する圧縮装置とを含む。ここで、２階差分値は、所定の要素点の１階差分値と、その直前の要素点の１階差分値との差分値であって、１階差分値は、所定の要素点の座標値と、その直前の座標値との差分値である。地図配信装置はさらに、地図配信装置はさらに、圧縮装置で作成された圧縮地図データを伝送路に送出する送信装置を含む。また、データ端末装置は、送信装置から送出され、伝送路を通じて送られてくる圧縮地図データを受信する受信装置と、受信装置により受信された圧縮地図データを伸長して、少なくとも２階差分値で表現された要素点の位置を１階差分値で表現した地図データを作成する伸長装置と、伸長装置で作成された地図データを使って、地図画像を作成する描画装置とを、描画装置で作成された地図画像を表示する表示装置とを含む。
【００２１】
【発明の実施の形態】
図１は、本発明の一実施形態に係る圧縮装置及び伸長装置を組み込んだ地図配信システムの全体構成を示すブロック図である。図１において、地図配信システムは、地図配信装置１と、データ端末装置２とを備えている。地図配信装置１は、有線又は無線の伝送路３を通じて、データ端末装置２に地図を提供するために、記憶装置１１と、圧縮装置１２と、送信装置１３とを備えている。
【００２２】
記憶装置１１は好ましくは、後段の圧縮装置１２で圧縮処理される低圧縮地図データＬＣＤｃａｒｔを格納する。低圧縮地図データＬＣＤｃａｒｔは、地図データＤｃａｒｔから作成され、少なくとも、地図の描画に必要な各オブジェクト（典型的には道路、建造物、河川及び緑地帯）の外形を規定する。ここで、地図データＤｃａｒｔは典型的には、各オブジェクトの外形を構成する複数の要素点の位置を特定するために、全要素点が正規化座標値で表現されるベクトル形式のデータである。ここで、周知のように、地図配信では、地図は予め定められたユニット毎に区切られて配信される。正規化座標値は、このようなユニット内における２次元座標値である。
なお、正規化座標値の代わりに、低圧縮地図データＬＣＤｃａｒｔは絶対座標値を含んでいても構わない。絶対座標値とは、地図上において予め定められた位置を基準として２次元座標値であり、例えば、（緯度，経度）で表現される。
【００２３】
以上の低圧縮地図データＬＣＤｃａｒｔはより具体的には、好ましくは１個の正規化座標値及び１個以上の１階差分値から少なくとも構成れるデータ列を、図２に示すような低圧縮オブジェクトレコードＬＣＲｏｂｊ  として含む。低圧縮オブジェクトレコードＬＣＲｏｂｊ  において、正規化座標値は典型的には、データ列の先頭に配置され、オブジェクトを描画する際に基準となる要素点の２次元座標位置を特定する。なお、本実施形態では例示的に、正規化座標値は合計４バイトを使って表現される。また、各１階差分値は、上記基準要素点を除く、対象要素点の位置を特定するために、対象要素点と、データ列において１個前の要素点の正規化座標値との差分値である。なお、本実施形態では例示的に、１階差分値は合計２バイトを使って表現される。
【００２４】
例えば、今、図３に示すように、８個の要素点Ｐ０〜Ｐ７を順番に結んで得られる線状のオブジェクトＡを想定する。このようなオブジェクトＡの形状を特定する場合、低圧縮オブジェクトレコードＬＣＲｏｂｊ  は、図２に示すように、要素点Ｐ０の正規化座標値（Ｘ０，Ｙ０）と、要素点Ｐ１〜Ｐ７の１階差分値（ΔＸ１，ΔＹ１）〜（ΔＸ７，ΔＹ７）とを含む。ここで、要素点Ｐ１の正規化座標値を（Ｘ１，Ｙ１）とすると、（ΔＸ１，ΔＹ１）は、（Ｘ１−Ｘ０，Ｙ１−Ｙ０）である。１階差分値（ΔＸ２，ΔＹ２）〜（ΔＸ７，ΔＹ７）もまた、（ΔＸ１，ΔＹ１）と同様の方法で算出される。
【００２５】
圧縮装置１２は、図１に示すように、プログラム格納部１２１と、中央処理部１２２と、作業領域１２３とを備える。プログラム格納部１２１は、ＲＯＭ（Ｒａｎｄｏｍ  Ａｃｃｅｓｓ  Ｍｅｍｏｒｙ）に代表される記憶媒体であって、後述する圧縮処理の手順が記述されているコンピュータプログラム（以下、圧縮プログラムと称する）１２４を格納する。以上の構成により、圧縮装置１２は、圧縮プログラム１２４に従って、記憶装置１１に格納される低圧縮地図データＬＣＤｃａｒｔをさらに圧縮して、高圧縮地図データＨＣＤｃａｒｔを生成する。なお、圧縮装置１２による圧縮処理の詳細については後述する。送信装置１３は、圧縮装置１２で生成された高圧縮地図データＨＣＤｃａｒｔをデータ端末装置２に送信する。
【００２６】
データ端末装置２は、典型的には車両用ナビゲーション装置であって、図１に示すように、受信装置２１と、伸長装置２２と、描画装置２３と、表示装置２４とを少なくとも備えている。受信装置２１は、伝送路３を通じて送られてくる高圧縮地図データＨＣＤｃａｒｔを受信して、伸長装置２２に送る。
【００２７】
伸長装置２２は、図１に示すように、プログラム格納部２２１と、中央処理部２２２と、作業領域２２３とを備える。プログラム格納部２２１は、ＲＯＭに代表される記憶媒体であって、後述する伸長処理の手順が記述されているコンピュータプログラム（以下、伸長プログラムと称する）２２４を格納する。以上の構成により、伸長装置２２は、受信装置２１から送られてくる高圧縮地図データＨＣＤｃａｒｔを、伸長プログラム２２４に従って処理して、本実施形態では、正規化座標列を含みかつ１階差分値及び２階差分値を含まないベクトル形式の地図データＤｃａｒｔを再生し描画装置２３に送る。なお、伸長装置２２による伸長処理の詳細については後述する。
【００２８】
描画装置２３は一般的には、プログラム格納部２２１と、中央処理部２２２と、作業領域２２３とにより実現され、伸長装置２２で再生された地図データＤｃａｒｔを使って地図を描画する。より具体的には、描画装置２３は、受け取った地図データＤｃａｒｔから、地図画像を表す地図画像データＤｍａｐ  を生成する。描画装置２３はさらに、生成した地図画像データＤｍａｐ  を表示装置２４に送る。表示装置２４は、描画装置２３から送られてくる地図画像データＤｍａｐ  に基づいて、それが表す地図画像を、自身が有するディスプレイ上に表示する。
【００２９】
次に、上記構成を有する地図配信装置１及びデータ端末装置２の動作について説明する。地図配信装置１は、例えば、データ端末装置２から要求を受け付ける。この要求により、データ端末装置２は、地図配信装置１が提供可能な地図の範囲の内、データ端末装置２が現在取得したい範囲を少なくとも指定する。以上のような要求に応答して、地図配信装置１において、記憶装置１１は、指定された低圧縮地図データＬＣＤｃａｒｔを読み出して圧縮装置１２の作業領域１２３に転送する。
【００３０】
圧縮装置１２において、中央処理部１２２は、プログラム格納部１２１に格納される圧縮プログラム１２４を実行し、図４に示す処理手順に従って、記憶装置１１から取得した低圧縮地図データＬＣＤｃａｒｔをさらに圧縮する。具体的には、図４に示すように、中央処理部１２２は、記憶装置１１からの低圧縮地図データＬＣＤｃａｒｔを取得すると（ステップＡ１）、取得したものから、１個の低圧縮オブジェクトレコードＬＣＲｏｂｊ  を選択する（ステップＡ２）。なお、以下、ステップＡ２で選択された低圧縮オブジェクトレコードＬＣＲｏｂｊ  を、対象低圧縮オブジェクトレコードＬＣＲｏｂｊ  と称し、対象低圧縮オブジェクトレコードＬＣＲｏｂｊ  で特定されるオブジェクトを、対象オブジェクトと称する。また、説明の便宜上、対象低圧縮オブジェクトレコードＬＣＲｏｂｊ  は、図３に示すオブジェクトＡの形状を特定すると仮定する。
【００３１】
次に、中央処理部１２２は、先頭及び２番目の要素点を除く、全ての要素点の２階差分値を算出する（ステップＡ３）。ここで、２階差分値とは、対象となる要素点の１階差分値と、対象要素点の直前に位置する要素点の１階差分値との差分値である。上記仮定下では、要素点Ｐ２〜Ｐ７の２階差分値ΔΔＰ２〜ΔΔＰ７が算出される。例えば、２階差分値ΔΔＰ２は、（ΔＸ２−ΔＸ１，ΔＹ２−ΔＹ１）である。
【００３２】
次に、中央処理部１２２は、先頭及び２番目の要素点を除く、全ての要素点について、２階差分値及び１階差分値の大きさを比較する（ステップＡ４）。上記仮定下では、例えば、２階差分値ΔΔＰ２及び１階差分値ΔＰ２の大きさを対比する。ここで、２階差分値の大きさとは、上記２階差分値ΔΔＰ２を例に挙げると、√｛（ΔＸ２−ΔＸ１）２  ＋（ΔＹ２−ΔＹ１）２  ｝である。また、１階差分値の大きさとは、上記１階差分値ΔＰ２を例に取り上げると、√｛（Ｘ２−Ｘ１）２  ＋（Ｙ２−Ｙ１）２  ｝である。
【００３３】
ところで、一般的に、対象オブジェクトの外形線において直線に近い形状を有する区間ほど、要素点の２階差分値は、同じ要素点の１階差分値よりも小さくなる。逆に、対象オブジェクトの外形線において曲率の大きい区間ほど、要素点の２階差分値は、同じ要素点の１階差分値よりも大きくなる。ところで、地図を構成するには様々なオブジェクトが必要となる。これらオブジェクトの内、特に道路について言えば、車両が走行し易いように、可能な限り急カーブにならないように設計される。河川についても、さほど急激に曲がらない。そのため、殆どの場合、対象要素点の２階差分値と１階差分値とを比較すると、２階差分値の大きさの方が小さくなる。以上のことから、２階差分値は１階差分値よりも少ないビット数で表現可能である。本実施形態では例示的に、２階差分値は合計で、１階差分値のビット数よりも少ない１２ビットで表現される。
【００３４】
なお、上述のステップＡ４では、２階差分値及び１階差分値の大きさを比較した。これに限らず、例えば、１階差分値が（１３０，０）で、２階差分値が（１２７，−１２７）の場合、１階差分値の大きさは１３０で、２階差分値の大きさは約１８０となり、２階差分値の方が大きくなるが、必要なビット数は、１階差分値の場合、−２５５から＋２５５の９ビットで、２階差分値の場合、−１２７から＋１２７の８ビットで表現できるため、対象となる要素点を２階差分値で表現する際に必要となるビット数と、同じ要素点を１階差分値で表現する際に必要となるビット数とを比較しても構わない。
【００３５】
次に、後のステップＡ６及びＡ７のために、中央処理部１２２は、２階差分値の方が大きい要素点があれば、そのような要素点を境界要素点として記憶する（ステップＡ５）。ここで、本実施形態では、図３に示すように、要素点Ｐ４の部分でオブジェクトＡが大きく曲がっていることから、ステップＡ５では、要素点Ｐ４が境界要素点として記憶されると仮定する。
なお、上述のようにビット数で比較する場合、中央処理部１２２は、２階差分値で表現した方が、１階差分値で表現するよりも多くのビット数を必要とする要素点を、境界要素点として記憶する。
【００３６】
次に、中央処理部１２２は、境界要素点があるか否かを判断し（ステップＡ６）、境界要素点が１つでもあれば、各境界要素点を境に、対象オブジェクトレコードＲｏｂｊ  に含まれる要素点をグループ化する（ステップＡ７）。より具体的には、中央処理部１２２は、先頭の要素点から、最初の境界要素点の直前にある要素点を最初のグループに割り当てる。最初のグループにおいて、最初の要素点の位置は正規化座標値で、２番目の要素点の位置は１階差分値で、残りの要素点の位置は２階差分値で特定される。また、最初の境界要素点から、次の境界要素点の直前にある要素点までが、２番目のグループに割り当てられる。以降、同様にしてグループを作成していき、中央処理部１２２は、最後の境界要素点から、最後の要素点までを、最後のグループに割り当てる。ここで、２番目以降のグループにおいて、最初の境界要素点の位置は１階差分値で、残りの要素点の位置は２階差分値で特定される。以上のステップＡ７が終了すると、中央処理部１２２はステップＡ８を行う。上述の仮定下では、要素点Ｐ０からＰ４までが最初のグループに割り当てられ、要素点Ｐ５からＰ７までが第２のグループに割り当てられると仮定する。
【００３７】
また、ステップＡ６で境界要素点がないと判断された場合には１つのグループしかできないので、中央処理部１２２は特にグループ化を行う必要がない。それゆえ、中央処理部１２２は、ステップＡ７をスキップして、ステップＡ８を行う。
【００３８】
ステップＡ６又はＡ７の後、中央処理部１２２は、ステップＡ７で作成したグループのそれぞれに付加情報を割り当て、図５に示すような高圧縮オブジェクトレコードＨＣＲｏｂｊ  を作成する（ステップＡ８）。ここで、付加情報は、要素点総数と継続フラグとを少なくとも含む。要素点総数は、対象となるグループに属する要素点総数を示し、本実施形態では例示的に７ビットで表現される。継続フラグとは、対象となるグループの後に、同じ対象オブジェクトに属するグループが続くか否かを特定するフラグであり、好ましくは１ビットで表現される。また、本実施形態では例示的に、継続フラグが１の場合には、後ろに同じ対象オブジェクトに属するグループが続く。逆に、継続フラグが０の場合には、後ろに同じ対象オブジェクトに属するグループが続かないことを示す。従って、継続フラグとしての０は、最後のグループにのみ割り当てられる。
【００３９】
以上のステップＡ８の処理により、中央処理部１２２は、対象低圧縮オブジェクトレコードＬＣＲｏｂｊ  を圧縮して、高圧縮オブジェクトレコードＨＣＲｏｂｊ  を作成することが可能となる。ここで、図５に示すように、高圧縮オブジェクトレコードＨＣＲｏｂｊ  において、多くの要素点の位置は、２階差分値を使って表現される。２階差分値は、上述から明らかなように、１階差分値よりも少ないビット数で表現可能である。これによって、従来よりも高い圧縮率で地図データＤｃａｒｔを圧縮することが可能となる。
【００４０】
また、中央処理部１２２は、ステップＡ９で、ステップＡ２で未選択のオブジェクトレコードＲｏｂｊ  が残っていないと判断するまで、ステップＡ２からＡ８で特定される処理を繰り返す。そして、未選択のオブジェクトレコードＲｏｂｊ  がなくなると、少なくとも１つの高圧縮オブジェクトレコードＨＣＲｏｂｊ  からなる高圧縮地図データＨＣＤｃａｒｔが完成したこととなり、中央処理部１２２は、図４の処理を終了する。
【００４１】
送信装置１３は、以上のようにして作成された高圧縮地図データＨＣＤｃａｒｔに周知の処理を行って、伝送路３に送出する。送出された高圧縮地図データＨＣＤｃａｒｔは、伝送路３を通じて、データ端末装置２に到着する。
データ端末装置２において、受信装置２１は、到着した高圧縮地図データＨＣＤｃａｒｔを受信して、伸長装置２２の作業領域２２３に転送する。
【００４２】
伸長装置２２において、中央処理部２２２は、プログラム格納部２２１に格納される伸長プログラム２２４を実行し、図６に示す処理手順に従って、作業領域２２３に格納されている高圧縮地図データＨＣＤｃａｒｔを伸長して、全要素点が正規化座標値又は絶対座標値で表現された地図データＤｃａｒｔを再生する。具体的には、図６に示すように、中央処理部２２２は、受信装置２１からの高圧縮地図データＨＣＤｃａｒｔを取得すると（ステップＢ１）、今回取得した高圧縮地図データＨＣＤｃａｒｔから、１個の高圧縮オブジェクトレコードＨＣＲｏｂｊ  を選択する（ステップＢ２）。なお、以下、ステップＢ２で選択された高圧縮オブジェクトレコードＨＣＲｏｂｊ  を、対象高圧縮オブジェクトレコードＨＣＲｏｂｊ  と称し、対象高圧縮オブジェクトレコードＨＣＲｏｂｊ  で特定されるオブジェクトを、対象オブジェクトと称する。また、説明の便宜上、今回選択された高圧縮オブジェクトレコードＨＣＲｏｂｊ  は、図５に示すものであると仮定する。
【００４３】
次に、中央処理部２２２は、対象オブジェクトの外形を規定するために、２階差分値で表現された要素点すべての１階差分値を導出する（ステップＢ３）。図７及び図８は、ステップＢ３の詳細な処理手順を示すフローチャートである。まず、図７において、中央処理部２２２は、対象高圧縮オブジェクトレコードＨＣＲｏｂｊ  から、先頭のグループを選択した後、選択したグループに割り当てられた付加情報、つまり要素点総数及び継続フラグを取得する（ステップＣ１）。上記仮定下では、要素点総数として５が取得され、継続フラグとして１が取得される。
次に、中央処理部２２２は、処理済の要素点数をカウントするためのカウンタを０に設定した後、カウンタの指示値が、ステップＣ１で取得された要素点総数以上であるか否かを判断する（ステップＣ２）。
【００４４】
ステップＣ２で指示値が要素点総数以上でないと判断された場合、中央処理部２２２は、上記カウンタの指示値が０か否かを判断し（ステップＣ３）、この指示値が０である場合には、対象高圧縮オブジェクトレコードＨＣＲｏｂｊ  の先頭のグループから、基準要素点、つまり先頭の要素点の正規化座標値を取得する（ステップＣ４）。上記仮定下では、要素点Ｐ０の正規化座標値（Ｘ０，Ｙ０）が取得される。なお、ステップＣ２で指示値が要素点総数以上と判断された場合の処理については後述する。
【００４５】
また、中央処理部２２２は、ステップＣ３で指示値が０でない場合には、指示値が１か否かを判断する（ステップＣ５）。この時指示値が１であれば、中央処理部２２２は、先頭のグループにおける基準要素点の直後の要素点、つまり２番目の要素点の１階差分値を取得し記憶する（ステップＣ６）。上記仮定下では、要素点Ｐ１の１階差分値（ΔＸ１，ΔＹ１）が取得される。
【００４６】
また、中央処理部２２２は、ステップＣ５で指示値が１でない場合には、この指示値が２以上であるから、ステップＣ７において、先頭グループにおいて、１階差分値を未導出の１個又は複数の要素点から、先頭に位置する要素点の２階差分値を取得する。その後、中央処理部２２２は、対象要素点の直前及び２個前に位置する要素点の正規化座標値と、今回取得した２階差分値とを使って、対象要素点の正規化座標値を導出する（ステップＣ７）。例えば、要素点Ｐ２の２階差分値（ΔΔＸ２，ΔΔＹ２）が取得された場合には、直前の要素点Ｐ１の１階差分値（ΔＸ１，ΔＹ１）を使って、要素点Ｐ２の１階差分値（ΔＸ２，ΔＹ２）が導出される。より具体的には、ΔＸ２はΔＸ１＋ΔΔＸ２であり、ΔＹ２はΔＹ１＋ΔΔＹ２である。他の要素点Ｐ３及びＰ４の１階差分値も同様に導出される。
【００４７】
以上のステップＣ４、Ｃ６及びＣ７のいずれかが終了した後、中央処理部２２２は、カウンタの指示値を１だけインクリメントし（ステップＣ８）、ステップＣ２に戻る。ここで、ステップＣ２で指示値が要素点総数以上であれば、先頭のグループについて、２階差分値で表現された全要素点について１階差分値が導出されたことになるので、中央処理部２２２は、ステップＣ１で取得した継続フラグを参照して、後続のグループがあるか否かを判断する（ステップＣ９）。具体的には、継続フラグが１であれば、２番目のグループが未処理のまま残っていると判断する。
【００４８】
また、ステップＣ９でグループが残っていないと判断すれば、中央処理部２２２は、今回取得した基準要素点の正規化座標値、２番目の要素点の１階差分値及び、今回導出した３番目以降の１階差分値を順番通りに並べて、さらに１階差分値で表現された要素点数を付加することにより、図２に示すような低圧縮オブジェクトレコードＬＣＲｏｂｊ    を作業領域２２３に作成する（ステップＣ１０）。なお、必要に応じて、ステップＣ１０において、対象オブジェクトの描画に必要な情報（図示せず）も付加される。このような情報としては、例えば、対象オブジェクトの色や線種を特定する情報がある。
【００４９】
ステップＣ９で後続のグループが未処理のまま残っていると判断すれば、中央処理部２２２は、カウンタを０に再設定し（図８のステップＣ１１）、その後、次のグループを選択した後、選択したグループの付加情報を取得する（ステップＣ１２）。上記仮定下では、最後のグループ（図５参照）が選択され要素点総数として３が取得され、継続フラグとして０が取得される。
次に、中央処理部２２２は、カウンタの指示値が、ステップＣ１２で取得された要素点総数以上であるか否かを判断する（ステップＣ１３）。
【００５０】
ステップＣ１３で指示値が要素点総数以上でないと判断した場合、中央処理部２２２は、上記カウンタの指示値が０か否かを判断し（ステップＣ１４）、この指示値が０である場合には、現在選択されているグループから、先頭の要素点の位置を特定する１階差分値を取得する（ステップＣ１５）。上記仮定下では、要素点Ｐ５の１階差分値（ΔＸ５，ΔＹ５）が取得される。なお、ステップＣ１３で指示値が要素点総数以上と判断された場合の処理については後述する。
【００５１】
また、中央処理部２２２は、ステップＣ１４で指示値が０でない場合には、この指示値が１以上であるから、現在選択されているグループにおいて、１階差分値を未導出の１個又は複数の要素点から、先頭に位置するものの２階差分値を取得する。その後、中央処理部２２２は、ステップＣ７と同様にして、現在選択されている要素点の１階差分値を導出する（ステップＣ１６）。
【００５２】
以上のステップＣ１４及びＣ１６のいずれかが終了した後、中央処理部２２２は、カウンタの指示値を１だけインクリメントし（ステップＣ１７）、ステップＣ１３に戻る。ここで、ステップＣ１３で指示値が要素点総数以上であれば、現在選択されているグループについて、全要素点の正規化座標を導出したことになるので、中央処理部２２２は、ステップＣ９と同様にして、１階差分値を導出すべき後続のグループが残っているか否かを判断する（ステップＣ１８）。
【００５３】
また、ステップＣ１８でグループが残っていないと判断すれば、中央処理部２２２は、今回取得した基準要素点の正規化座標値、２番目の要素点の１階差分値及び、これまでに導出した１階差分値を順番通りに並べて、さらに１階差分値で表現された要素点数を付加することにより、図２に示すような低圧縮オブジェクトレコードＬＣＲｏｂｊ    を作業領域２２３に作成する（ステップＣ１９）。前述したように、ステップＣ１０において、対象オブジェクトの描画に必要な情報（図示せず）が付加されてもよい。
【００５４】
以上のステップＣ１０及びＣ１９のいずれかが終了した後、中央処理部２２２は、図７及び図８の処理から抜けて、図６のステップＢ４を行う。つまり、中央処理部２２２は、今回受け取った高圧縮地図データＨＣＤｃａｒｔに、高圧縮オブジェクトレコードＨＣＲｏｂｊ  が残っているか否かを判断し（ステップＢ４）、残っている場合には、ステップＢ２に戻る。逆に、残っていない場合には、中央処理部２２２は、図７及び図８の処理で作成された全ての低圧縮オブジェクトレコードＬＣＲｏｂｊ  を含む低圧縮地図データＬＣＤｃａｒｔを作業領域２２３に作成し、作成したものを描画装置２３に転送する（ステップＢ５）。
【００５５】
描画装置２３は、伸長装置２２で作成された低圧縮地図データＬＣＤｃａｒｔを使って、地図を描画する。より具体的には、描画装置２３は、受け取った低圧縮地図データＬＣＤｃａｒｔから、各低圧縮オブジェクトレコードＬＣＲｏｂｊ  を選択した後、選択したものに含まれかつ正規化座標値で表現された基準要素点から、基準要素点の直後に位置しかつ１階差分値（つまり基準要素点に対する相対座標値）で表現された２個目の要素点とを繋ぐ。以降同様に、直前の要素点に対する相対座標値で特定される全要素点を線で結ぶことにより、描画装置２３は、対象オブジェクトを描画する。その結果、描画装置２３は、地図画像を表す地図画像データＤｍａｐ  を生成する。なお、この時、描画装置２３は、車両のナビゲーションに必要な各種データを、地図画像上に重畳しても構わない。各種データの典型例としては、車両の現在位置を示すマーク、及び車両が目的地に至るまでの経路がある。描画装置２３はさらに、生成した地図画像データＤｍａｐ  を表示装置２４に送る。表示装置２４は、描画装置２３から送られてくる地図画像データＤｍａｐ  に基づいて、それが表す地図画像を、自身が有するディスプレイ上に表示する。
【００５６】
以上説明したように、伸長装置２２によれば、本願特有の圧縮装置１２において高圧縮率で圧縮された高圧縮地図データＨＣＤｃａｒｔから、低圧縮地図データＬＣＤｃａｒｔを再生することができる。しかも、伸長装置２２は、対象となる要素点の１階差分値を導出する際、直前の要素点の１階差分値に対象となる要素点の２階差分値を加算するだけで良いので、早い速度で、低圧縮地図データＬＣＤｃａｒｔを再生することが可能となる。
【００５７】
なお、以上の実施形態において、圧縮装置１２は、低圧縮地図データＬＣＤｃａｒｔから、高圧縮地図データＨＣＤｃａｒｔを作成すると説明したが、これだけに限らず、地図データＤｃａｒｔから高圧縮地図データＨＣＤｃａｒｔを作成しても構わない。また、以上の実施形態において、圧縮プログラム１２４及び伸長プログラム２２４は、圧縮装置１２及び伸長装置２２にインストールされていると説明したが、これだけに限らず、ＣＤ（Ｃｏｍｐａｃｔ  Ｄｉｓｋ）に代表される記憶媒体に書き込まれた状態で頒布されても構わない。さらに、圧縮プログラム１２４及び伸長プログラム２２４は、デジタルネットワークを介して頒布されても構わない。
【００５８】
また、以上の実施形態において、高圧縮地図データＨＣＤｃａｒｔは、データ端末装置２に配信されるとして説明したが、これだけに限らず、ＣＤ及びＤＶＤ（Ｄｉｇｉｔａｌ  Ｖｅｒｓａｔｉｌｅ  Ｄｉｓｋ）に代表される記憶媒体に記録された状態で頒布されても構わない。さらに、高圧縮地図データＨＣＤｃａｒｔは、一般的にデータ端末装置２がローカルに備えるＣＤドライブ、ＤＶＤドライブ、ＨＤＤ（Ｈａｒｄ  Ｄｉｓｋ  Ｄｒｉｖｅ  ）に代表される記憶装置に格納されていても構わない。この場合、伸長装置２２は、このような記憶装置から、高圧縮地図データＨＣＤｃａｒｔを読み出して、伸長する。
【００５９】
また、以上の実施形態では、圧縮装置１２は、地図を構成するオブジェクトの形状を特定する低圧縮オブジェクトレコードＬＣＤｃａｒｔを圧縮処理すると説明したが、これだけに限らず、道路の渋滞情報を構成するオブジェクト（典型的には、矢印）の形状を特定するデータを圧縮しても構わない。また、伸長装置２２は、渋滞情報の形状を特定する圧縮データを取得して伸長しても構わない。
【００６０】
また、以上の実施形態では、圧縮装置１２は、圧縮プログラム１２４を実行する中央処理部１２２と、作業領域１２３とで構成されるとして説明し、さらに、伸長装置２２は、伸長プログラム２２４を実行する中央処理部２２２と、作業領域２２３で構成されるとして説明した。しかし、これだけに限らず、圧縮装置１２及び伸長装置２２は、ゲートアレイに代表されるハードウェアで構成されても構わない。
【００６１】
また、以上の実施形態では、伸長装置２２は、２階差分値から１階差分値を導出すると説明した。しかし、これに限らず、伸長装置２２は、要素点の２階差分値から１階差分値を導出した後、その要素点の正規化座標値又は絶対座標値を導出するようにしても構わない。
【００６２】
また、以上の実施形態では、データ端末装置２において、描画装置２３が低圧縮地図データＬＣＤｃａｒｔを使って地図画像を描画し、表示装置２４は、描画された地図画像を表示している。しかし、データ端末装置２は、経路探索又は誘導案内のように、地図画像の表示を必ずしも必要としない処理（典型的には、ターンバイターンタイプのデータ端末装置２）に、低圧縮データＬＣＤｃａｒｔを使っても構わない。
【００６３】
【発明の効果】
以上のように本発明は、圧縮装置に、オブジェクトの外形を規定するいくつかの要素点について２階差分値を算出する２階差分値算出部と、２階差分値算出部で算出された２階差分値を使って高圧縮地図データを作成する高圧縮データ作成部とを設けることにより、高い圧縮率で地図データを圧縮できるという効果を有する圧縮装置を提供することができるものである。
【図面の簡単な説明】
【図１】本発明の一実施形態に係る圧縮装置１２及び伸長装置２２を組み込んだ地図配信システムの全体構成を示すブロック図
【図２】図１の記憶装置１１に格納される低圧縮地図データＬＣＤｃａｒｔのデータ構造を示す模式図
【図３】図２の低圧縮地図データＬＣＤにより表現される線状のオブジェクトＡを示す模式図
【図４】図１に示す圧縮装置１２の動作説明のためのフロー図
【図５】図１に示す圧縮装置１２が作成する高圧縮オブジェクトレコードＨＣＲｏｂｊ  のデータ構造を示す模式図
【図６】図１に示す伸長装置２２の動作説明のためのフロー図
【図７】図６に示すステップＢ３の詳細な処理手順の前半を示すフロー図
【図８】図６に示すステップＢ３の詳細な処理手順の後半を示すフロー図
【符号の説明】
１２  圧縮装置
１２１  プログラム格納部
１２２  中央処理部
１２３  作業領域
１２４  圧縮プログラム
２２  伸長装置
２２１  プログラム格納部
２２２  中央処理部
２２３  作業領域
２２４  伸長プログラム
【図１】
2004348564.tif 000003
【図２】
2004348564.tif 000004
【図３】
2004348564.tif 000005
【図４】
2004348564.tif 000006
【図５】
2004348564.tif 000007
【図６】
2004348564.tif 000008
【図７】
2004348564.tif 000009
【図８】
2004348564.tif 000010