JP3488041B2 - デフォルメ地図データ圧縮方法およびデフォルメ地図データ圧縮装置，並びにデフォルメ地図データ圧縮プログラムを記録した記録媒体 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は，選択された場所を
示す案内地図を提供する分野において，その地図データ
量を圧縮する方法および装置，並びにそれを実現するた
めのプログラムを記録した記録媒体に関するものであ
る。

【０００２】

【従来の技術】現在，スペースの限られたポスターやパ
ンフレットに使われている店舗の場所を示す案内地図が
いたるところで見受けられる。このような案内地図を，
ここでは，実際の地図に対して利用者が見やすい，ある
いは経路情報を取得しやすいようにデフォルメ化された
地図として，デフォルメ地図と呼ぶこととする。

【０００３】このような場所を案内するための地図は非
常に便利であるが，そのデータ量は一般に非常に大き
い。このため，実際に利用者に提供される場合，低ビッ
トレートの通信などでは，時間が非常にかかる。したが
って，携帯端末あるいはポケットベルなどでの案内地図
の利用は困難であった。

【０００４】

【発明が解決しようとする課題】上述したように，地図
のデータ量は非常に大きく，低ビットレートの通信での
利用を困難としており，そのデータ量の圧縮が強く望ま
れている。

【０００５】本発明は，上述したような従来技術が有す
る問題点に鑑みてなされたものであって，目的地を案内
するためのデフォルメ地図のデータ量を自動的に圧縮す
る方法および装置を提供することを目的とする。

【０００６】

【課題を解決するための手段】本発明のデフォルメ地図
データ圧縮方法は，利用者の要求する目的地を案内する
ためのデフォルメ地図のデータ量を圧縮するデフォルメ
地図データ圧縮装置におけるデフォルメ地図データ圧縮
方法であって，前記デフォルメ地図データ圧縮装置が備
える領域分割処理部が，前記デフォルメ地図データに関
して，その経路上のノード点を基準として領域分割線を
抽出し，その連続する２つの分割線間の幅を２等分する
分割線によって領域分割を行う第１の手順と，前記領域
分割処理部が，前記連続する２つの分割線間の幅の中で
最小となる縦および横方向のサイズの平均値またはあら
かじめ設定された値に基づいて前記デフォルメ地図デー
タの各領域の大きさを正規化し変換する第２の手順と，
前記デフォルメ地図データ圧縮装置が備える経路パター
ン図形化処理部が，前記第２の手順にて変換されたデフ
ォルメ地図データに関して，その各領域内の経路情報を
パターン化した図形の中から選択する第３の手順と，前
記デフォルメ地図データ圧縮装置が備えるランドマーク
パターン図形化処理部が，前記第２の手順にて変換され
たデフォルメ地図データに関して，その各領域内のラン
ドマーク情報をパターン化した図形の中から選択する第
４の手順と，前記デフォルメ地図データ圧縮装置が備え
るデフォルメ地図出力処理部が，前記第３および第４の
手順にて選択されたパターン図形データに関して，その
パターン図形データおよび前記ランドマークに対応して
登録された注記名称を圧縮後のデフォルメ地図データと
して形式変換し，出力する第５の手順とを有する。

【０００７】なお，第１の手順は，案内するための地図
をデフォルメ化することにより，限られたパターン化し
た図形を用いて，元の地図に表現されている位置関係を
損なうことのない案内地図の作成が可能である。

【０００８】第２の手順は，決定された領域サイズでデ
フォルメ地図データを変換することにより，経路上の変
化のない直線部分を短縮して表現することが可能であ
る。また，第２，第３の手順においては，デフォルメ地
図をパターン化した図形の集合で表現することにより，
出力される地図のデータ量を圧縮することが可能であ
る。

【０００９】 これらの処理手順を計算機に実行させる
ためのプログラムは，計算機が読み取り可能な適当な記
録媒体に格納することができる。本発明のデフォルメ地
図データ圧縮装置は，利用者の要求する目的地を案内す
るためのデフォルメ地図のデータ量を圧縮する装置であ
って，前記デフォルメ地図データに関して，その経路上
のノード点を基準として領域分割線を抽出し，その連続
する２つの分割線間の幅を２等分する分割線によって領
域分割を行う第１の手段と，前記連続する２つの分割線
間の幅の中で最小となる縦および横方向のサイズの平均
値またはあらかじめ設定された値に基づいて前記デフォ
ルメ地図データの各領域の大きさを正規化し変換する第
２の手段と，前記第２の手段にて変換されたデフォルメ
地図データに関して，その各領域内の経路情報をパター
ン化した図形の中から選択する第３の手段と，前記第２
の手段にて変換されたデフォルメ地図データに関して，
その各領域内のランドマーク情報をパターン化した図形
の中から選択する第４の手段と，前記第３および第４の
手段にて選択されたパターン図形データに関して，その
パターン図形データおよび前記ランドマークに対応して
登録された注記名称を圧縮後のデフォルメ地図データと
して形式変換し，出力する第５の手段とを有する。

【００１０】本発明は，以上の構成によって，案内する
ための地図をデフォルメ化することにより，限られた図
形のみを用いて，元の地図に表現されている位置関係を
損なうことのない案内地図が作成できるという作用を持
つ。

【００１１】また，決定された領域サイズでデフォルメ
地図データを変換することにより，経路上の変化のない
直線部分を短縮して表現することができ，利用者が経路
を把握する効率を高めるという作用を持つ。

【００１２】また，デフォルメ地図をパターン化した図
形の集合で表現することにより，出力される地図のデー
タ量を圧縮できるという作用を持つ。また，計算機によ
る画一処理によって，人間の作業の個人差を解放したこ
とで，デフォルメ地図の表現が一定になり，品質を一定
に保つことが可能になる。さらに，デフォルメ地図のデ
ータ量圧縮の品質を一定に保つことが可能になる。

【００１３】

【発明の実施の形態】次に，本発明の実施の一形態につ
いて図面を参照して説明する。図１は本発明によるデフ
ォルメ地図データ圧縮装置の要部構成を示すブロック図
である。

【００１４】この装置は，デフォルメ地図作成処理部１
１０とデフォルメ地図データ圧縮処理部１２０とデフォ
ルメ地図出力処理部１３０の３つから構成される。デフ
ォルメ地図作成処理部１１０は，利用者からの要求およ
び地図データベース１０１を受け付けて処理を行う。

【００１５】デフォルメ地図データ圧縮処理部１２０に
は，デフォルメ地図作成処理部１１０の処理結果に基づ
いて処理を行う領域分割処理部１２１，この領域分割処
理部１２１の処理結果に基づいて処理を行う経路パター
ン図形化処理部１２２，この経路パターン図形化処理部
１２２の処理結果に基づいて処理を行うランドマークパ
ターン図形化処理部１２３が設けられている。

【００１６】デフォルメ地図出力処理部１３０は，デフ
ォルメ地図データ圧縮処理部１２０の処理結果に基づい
て処理を行い，利用者にデフォルメ地図を出力する。な
お，地図データベース１０１は，地図中に存在する図形
の座標点列のデータ，その図形に付与されている属性，
道路のネットワークをあらわすリンク，ノードデータ，
および隣接する空間オブジェクト間のネットワークをあ
らわす空間オブジェクトの位置関係情報を含むデータベ
ースである。

【００１７】ここで，付与されている属性は，住所や電
話番号といった住人情報に加えて，建物の表示の優先度
を示すデータから構成されている。この隣接する空間オ
ブジェクト間のネットワークをあらわす空間オブジェク
トの位置関係情報は，例えば，特願平９−４１９４号
「空間オブジェクトネットワーク自動取得方法，およ
び，装置」に記載の技術を用いて取得するとしてもよ
い。

【００１８】特願平９−４１９４号のものは，空間オブ
ジェクト間の位置関係を表現するネットワークを自動的
に取得する方法であって，利用者の要求に基づき，地図
データベース等から，対象となる取得範囲の地図データ
と道路ネットワークデータを抽出し，その隣接関係から
基準となるリンクを抽出し，これらのデータに関してそ
のリンクが構成する街区を抽出し，その街区中に含まれ
る空間オブジェクトを抽出して基準となるリンクを決定
し，この基準リンクをもとに決定した空間オブジェクト
について位置関係を同定するための座標軸を設定し，こ
の座標軸に関して選択されたオブジェクトの１次近接位
置にある空間オブジェクトを抽出し，さらにこれら１次
近接位置同士の空間オブジェクトの相互の位置関係を検
査し補正するものである。

【００１９】注記名称データベース１０２は，建物を特
定するための注記名称を含むデータベースであり，注記
名称のデータ量を効果的に圧縮するための略記表現も含
まれている。

【００２０】図２は，図１に示したブロック図の各部で
行われている処理を具体的に示す図である。図１に示す
各処理部での処理について，図２を参照して説明する。
デフォルメ地図作成処理Ｓ２００では，地図データ２０
１を入力し，利用者の要求する目的地を案内するための
地図を利用者が見やすい形に加工編集して，デフォルメ
化することが行われる。このデフォルメ地図作成処理Ｓ
２００は，例えば，特願平９−４１９３号「デフォルメ
地図自動作成方法，および，デフォルメ地図自動作成装
置」に記載の技術を用いて処理するとしてもよい。

【００２１】特願平９−４１９３号のものは，要求され
た目的地に対して，その場所を案内するための地図を，
地図データベースに格納された地図データを見やすい形
に加工編集し，自動的に作成する方法であって，利用者
の要求から出発地，目的地，および地図の出力サイズを
抽出し，これらに関し地図データベースから該当する範
囲の地図データを入力して案内図作成に必要なデータを
選択し，選択されたデータの道路ネットワークデータに
関して接続関係を簡明にするために接続角度を正規化し
座標を変換し，また，選択されたデータの建物データに
関しても道路ネットワークとの位置関係が変わらないよ
うに座標変換し，さらに座標変換された建物データに関
してその注記名称を，他の注記名称と重ならないように
配置して案内地図を作成するものである。

【００２２】デフォルメ地図データ圧縮処理Ｓ３００で
は，デフォルメ地図作成処理Ｓ２００で作成されたデフ
ォルメ地図のデータ量を圧縮することが行われる。領域
分割処理Ｓ３１０では，デフォルメ地図作成処理Ｓ２０
０で作成されたデフォルメ地図データに関して，その経
路情報からデータを圧縮するための領域サイズを決定
し，そのサイズによりデフォルメ地図データを変換する
ことが行われる。

【００２３】経路パターン図形化処理Ｓ３２０では，領
域分割処理Ｓ３１０で変換されたデフォルメ地図データ
に関して，領域サイズによりデフォルメ地図データを分
割し，その各領域内の経路情報をパターン化された図形
の中から選択することが行われる。

【００２４】ランドマークパターン図形化処理Ｓ３３０
では，経路パターン図形化処理Ｓ３２０で分割されたデ
フォルメ地図データに関して，その各領域内のランドマ
ーク情報をパターン化された図形の中から選択すること
が行われる。

【００２５】デフォルメ地図出力処理Ｓ４００では，注
記名称データ２０２を用い，デフォルメ地図データ圧縮
処理Ｓ３００で選択されたパターン図形データに関し
て，そのパターン図形データおよび注記名称をデフォル
メ地図データとして形式変換し，出力することが行われ
る。

【００２６】また，各処理のフローチャートについて
は，デフォルメ地図作成処理Ｓ２００は図３に，領域分
割処理Ｓ３１０は図４に，経路パターン図形化処理Ｓ３
２０は図５に，ランドマークパターン図形化処理Ｓ３３
０は図８に，デフォルメ地図出力処理Ｓ４００は図１０
に示す。

【００２７】デフォルメ地図作成処理Ｓ２００では，図
３に示されるようなフローで処理が行われる。検索デー
タが入力されると（Ｓ２０１），地図データベースから
必要な地図データを入力することが行われる（Ｓ２０
３）。このデータを用いて，デフォルメ地図の作成が行
われ（Ｓ２０４），領域分割処理Ｓ３１０へ処理を移
す。検索データが不備か（Ｓ２０２），あるいは，デフ
ォルメ地図の作成が失敗した場合には（Ｓ２０５），再
入力とする。

【００２８】領域分割処理Ｓ３１０では，図４に示され
るようなフローで処理が行われる。デフォルメ地図作成
処理Ｓ２００で作成されたデフォルメ地図データが入力
されると（Ｓ３１１），このデフォルメ地図データに対
して，経路上のノード点を基準とする領域分割線を抽出
することが行われる（Ｓ３１２）。このとき，ｘ方向の
分割線をＸＬ２ｎ（ｎ＝１，…，ｉ−１），ｙ方向の分
割線をＹＬ２ｍ（ｍ＝１，…，ｊ−１）とする。

【００２９】また，地図データが含まれる範囲の切り出
しが行われ（Ｓ３１３），ｘ方向の最小の分割線をＸＬ
０，最大をＸＬ２ｉ，ｙ方向の最小の分割線をＹＬ０，
最大をＹＬ２ｊとする。この分割線に対して連続する２
つの分割線間の幅を２等分する分割線を抽出することが
行われ（Ｓ３１４），ｘ方向の分割線をＸＬ２ｎ＋１
（ｎ＝１，…，ｉ−１），ｙ方向の分割線をＹＬ２ｍ＋
１（ｍ＝１，…，ｊ−１）とする。これにより，ｘ方向
の分割線ＸＬｎ（ｎ＝０，…，２ｉ），ｙ方向の分割線
ＹＬｍ（ｍ＝０，…，２ｊ）が抽出され，このとき分割
線ＸＬｎ，ＸＬｎ＋１，ＹＬｍ，ＹＬｍ＋１で区切られ
る領域をＤｎ，ｍとする。

【００３０】このＸＬ２からＸＬ２（ｉ−１），および
ＹＬ２からＹＬ２（ｊ−１）の範囲の連続する２つの分
割線間の幅の最小値を算出し，そのｘ方向，ｙ方向の値
の平均値Ｗを算出する（Ｓ３１５）。この平均値Ｗに対
して，各領域Ｄｎ，ｍの大きさを正規化することが行わ
れ，そのＷとの大きさの比Ｒｘ，Ｒｙ（整数）を抽出す
る（Ｓ３１６）。このＲｘ，Ｒｙが，あらかじめ決めら
れる値（α，β）より大きい場合は（Ｓ３１７），その
Ｒｘ，Ｒｙが α，βに修正される（Ｓ３１８）。以上
の手順により，設定された領域サイズに合わせてデフォ
ルメ地図データが変換され（Ｓ３１９），経路パターン
図形化処理Ｓ３２０へ処理を移す。

【００３１】また，この平均値Ｗをあらかじめ設定して
おくこととしてもよい。この値Ｗ，あるいはα，βの値
の組み合わせにより，デフォルメ地図作成処理Ｓ２００
で作成されたデフォルメ地図データに対しての忠実度が
決まることになる。例えば，Ｗを小さく，α，βを大き
くすれば，忠実度が上がることになる。

【００３２】経路パターン図形化処理Ｓ３２０では，図
５に示されるようなフローで処理が行われる。領域分割
処理Ｓ３１０で変換されたデフォルメ地図データが入力
されると（Ｓ３２１），変換されたデフォルメ地図デー
タに関して，設定された領域サイズによりデフォルメ地
図データを分割し（Ｓ３２２〜Ｓ３２６），その各領域
内の経路情報を抽出することが行われる（Ｓ３２７）。
この経路情報と同じ配置を持つパターン図形を選択する
（Ｓ３２８）。このパターン図形の種類の例を図６に示
す。図６のパターン図形の種類は，デフォルメ地図作成
処理時の経路の正規化角度が４５度の場合の一例であっ
て，正規化角度が４５度と異なる場合については，この
パターンの種類を増減させるとしてもよい。

【００３３】この選択された図形に対して，同じ向きと
なるように回転種別を選択する。この回転種別は，図７
に示す４通りである。また，同様に，図７に示すよう
な，９０度ごとの４種類の回転種別からの選択ができな
い場合には，その回転角度を小さくするとしてもよい。

【００３４】以上の手順により，分割された各領域に含
まれる経路情報と同じ配置，向きとなるパターン図形，
回転種別が選択され，ランドマークパターン図形化処理
Ｓ３３０へ処理を移す。

【００３５】ランドマークパターン図形化処理Ｓ３３０
では，図８に示されるようなフローで処理が行われる。
変換されたデフォルメ地図データが入力されると（Ｓ３
３１），すべてのランドマークのパターン化が終了する
まで（Ｓ３３２），経路パターン図形化処理Ｓ３２０で
分割された各領域に含まれるランドマークの情報を抽出
することが行われる（Ｓ３３３，Ｓ３３４）。次に，抽
出されたランドマーク情報と同じ配置，向きを持つパタ
ーン図形と回転種別の選択が行われる（Ｓ３３５）。

【００３６】このランドマークに関する図形の種類を図
９に示す。また，回転種別は図７に示されているものと
同じである。図９中の●で示されている６つの位置が，
それぞれのパターン図形の種類であり，回転種別を組み
合わせることにより，○で示されている位置を表現する
ことができる。この○，および破線は，その様子を示す
ために書いているものであり，ランドマークに対するパ
ターン図形は，その●で表現されている位置を表す６種
類の図形である。

【００３７】なお，元のデフォルメ地図データに対し
て，その忠実度により，この数は増減するとしてもよ
い。分割された領域に含まれるすべてのランドマークの
情報に対して，同じ配置，向きとなるパターン図形，回
転種別が選択され，デフォルメ地図出力処理Ｓ４００へ
処理を移す。

【００３８】デフォルメ地図出力処理Ｓ４００では，図
１０に示されるようなフローで処理が行われる。デフォ
ルメ地図データ圧縮処理Ｓ３００で選択されたパターン
図形データが入力される（Ｓ４０１）。また，ランドマ
ークに対応する注記名称が，注記名称データベースから
入力され（Ｓ４０２），それらのデータを出力する形式
に変換する（Ｓ４０３）。これらの一連の処理を行い，
利用者にデフォルメ地図データが出力される。

【００３９】このデータ形式の変換は，例えば，あらか
じめポケットベルに登録した図形番号と表示領域の大き
さによりパターン図形データを変換し，そのデータの後
に，文字情報としてランドマークの注記名称を追加し，
出力するデータとする，などである。

【００４０】以上説明したように，本発明を用いること
により，利用者の要求する目的地の案内地図を，非常に
小さなデータ量で提供できるようになる。次に，図１１
〜図１４を用い，実際のデータに即して上述した処理手
順を説明する。

【００４１】図１１は，デフォルメ地図作成処理の例を
説明する図である。今，利用者からの要求が，出発地
Ａ，目的地Ｂと入力されたこととする。デフォルメ地図
作成処理Ｓ２００では，図１１（Ａ）に示す地図データ
から，出発地Ａ，目的地Ｂに対して，まず図１１（Ｂ）
に示されるように経路探索が行われ，図１１（Ｃ）に示
されるように経路上のノードとそれに接続するリンク，
およびノードに近接している優先度の高い建物などが抽
出される。これについて，正規化と座標変換により，図
１１（Ｄ）に示されるようなデフォルメ地図データが作
成される。

【００４２】図１２は，領域分割処理の例を説明する図
である。領域分割処理Ｓ３１０では，図１２（Ａ）に示
されるような，デフォルメ地図データの経路情報から，
データを圧縮するための領域サイズを決定することが行
われる。図１２（Ｂ）は，経路上のノード点を基準とす
る領域分割線を表し，ここではｘ方向がＸＬ２，ＸＬ
４，ＸＬ６，ＸＬ８，ＸＬ１０，ＸＬ１２，ｙ方向がＹ
Ｌ２，ＹＬ４，ＹＬ６の分割線が抽出された結果として
示されている。

【００４３】次に，地図データが含まれる範囲の切り出
しが行われ，ここでは，ｘ方向の最小の分割線がＸＬ
０，最大がＸＬ１４，ｙ方向の最小の分割線がＹＬ０，
最大がＹＬ８となる。この分割線により連続する２つの
分割線間の幅を２等分する分割線を抽出することが行わ
れ，最終的に，図１２（Ｃ）に示されるように，対象範
囲がｘ方向に１４，ｙ方向に８の領域に分割される。

【００４４】また，ＸＬ２からＸＬ１２，およびＹＬ２
からＹＬ６の範囲の連続する２つの分割線間の幅の最小
値を算出し，そのｘ方向，ｙ方向の値の平均値を算出す
る。この値に対して，各領域の大きさを正規化すること
を行い，その大きさの比をある値以下にすることにより
領域サイズが設定され，領域サイズに合わせてデフォル
メ地図データが変換される。この変換されたデフォルメ
地図データを図１４（Ａ）に示す。

【００４５】図１３は，経路パターン図形化処理の例を
説明する図である。経路パターン図形化処理Ｓ３２０で
は，図１３（Ａ）に示されるように，領域分割処理Ｓ３
１０で変換されたデフォルメ地図データの経路情報の各
領域に対して，図６に示したパターン図形，および図７
に示した回転種別が選択される。図１３（Ａ）中の斜線
部分に対して，パターン図形および回転種別を選択した
結果を図１３（Ｂ）に示す。このような選択をすべての
領域に対して行う。

【００４６】図１４は，ランドマークパターン図形化処
理の例を説明する図である。ランドマークパターン図形
化処理Ｓ３３０では，図１４（Ａ）に示されるように，
領域分割処理Ｓ３１０で変換されたデフォルメ地図デー
タの各領域に対して，図９に示したパターン図形，およ
び図７に示した回転種別が選択される。図１４（Ａ）中
の斜線部分に対して，パターン図形および回転種別を選
択した結果を図１４（Ｂ）に示す。このような選択をす
べての領域に対して行う。

【００４７】デフォルメ地図出力処理Ｓ４００では，以
上のように選択されたパターン図形データに関して，対
応する形式に変換し，利用者へ提供することが行われ
る。以上，本発明を実施例に基づき具体的に説明した
が，本発明は上記の例に限定されるものではなく，その
要旨を逸脱しない範囲で種々変更可能であることは言う
までもない。

【００４８】

【発明の効果】本発明は，以上説明したように構成され
ているので，以下に記載するような効果を奏する。

【００４９】 本発明においては，利用者に対して，デ
ータ量の非常に小さい，目的地を案内するためのデフォ
ルメ地図を提供できる効果がある。また，計算機が画一
的な処理を施すので，複数の人による個人差もなく，均
質な品質を維持することができる効果がある。

【００５０】 また，本発明においては，案内するため
の地図をデフォルメ化することにより，限られた図形を
用いて，実際の地図に表現されている位置関係を損なう
ことない案内地図が作成できる効果がある。

【００５１】 また，本発明においては，領域サイズで
デフォルメ地図データを変換することにより，経路上の
変化のない直線部分を短縮して表現することができ，利
用者が経路を把握する効率を高める効果がある。

【００５２】 また，本発明においては，デフォルメ地
図をパターン化された図形の集合で表現することによ
り，データ量を圧縮できる効果がある。

【図面の簡単な説明】

【図１】本発明によるデフォルメ地図データ圧縮装置の
要部構成を示すブロック図である。

【図２】図１に示したブロック図の各部で行われている
処理を示す図である。

【図３】デフォルメ地図作成処理の処理フローチャート
である。

【図４】領域分割処理の処理フローチャートである。

【図５】経路パターン図形化処理の処理フローチャート
である。

【図６】経路に関するパターン図形の種類の例を示す図
である。

【図７】回転種別の例を示す図である。

【図８】ランドマークパターン図形化処理の処理フロー
チャートである。

【図９】ランドマークに関するパターン図形の種類の例
を示す図である。

【図１０】デフォルメ地図出力処理の処理フローチャー
トである。

【図１１】地図データからデフォルメ地図を作成する処
理を説明する図である。

【図１２】領域分割処理の例を説明する図である。

【図１３】経路パターン図形化処理の例を説明する図で
ある。

【図１４】ランドマークパターン図形化処理の例を説明
する図である。

【符号の説明】

１０１ 地図データベース １０２ 注記名称データベース １１０ デフォルメ地図作成処理部 １２０ デフォルメ地図データ圧縮処理部 １２１ 領域分割処理部 １２２ 経路パターン図形化処理部 １２３ ランドマークパターン図形化処理部 １３０ デフォルメ地図出力処理部 ２０１ 地図データ ２０２ 注記名称データ Ｓ２００ デフォルメ地図作成処理 Ｓ３００ デフォルメ地図データ圧縮処理 Ｓ３１０ 領域分割処理 Ｓ３２０ 経路パターン図形化処理 Ｓ３３０ ランドマークパターン図形化処理 Ｓ４００ デフォルメ地図出力処理

───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.⁷ 識別記号 ＦＩ Ｇ０６Ｔ 17/50 Ｇ０６Ｔ 17/50 (72)発明者 安田 恒雄 東京都新宿区西新宿三丁目19番２号 日 本電信電話株式会社内 (56)参考文献 特開 平５−53498（ＪＰ，Ａ) 特開 平８−201092（ＪＰ，Ａ) 特開 平６−301894（ＪＰ，Ａ) 特開 平５−142993（ＪＰ，Ａ) 特開 平８−75489（ＪＰ，Ａ) 特開 平５−88611（ＪＰ，Ａ) 特開 昭63−271109（ＪＰ，Ａ) 自習ＴＵＲＢＯ Ｃ ゲームで挑戦, 株式会社技術評論社，1989年 ２月25 日，初版，第171−180頁 (58)調査した分野(Int.Cl.⁷，ＤＢ名) G09B 29/00 - 29/14 G01C 21/00 G06F 17/50 634 G06T 17/40 G06T 17/50

Claims (5)

(57)【特許請求の範囲】
1. 【請求項１】 利用者の要求する目的地を案内するため
   のデフォルメ地図のデータ量を圧縮するデフォルメ地図
   データ圧縮装置におけるデフォルメ地図データ圧縮方法
   であって，前記デフォルメ地図データ圧縮装置が備える領域分割処
   理部が， 前記デフォルメ地図データに関して，その経路
   上のノード点を基準として領域分割線を抽出し，その連
   続する２つの分割線間の幅を２等分する分割線によって
   領域分割を行う第１の手順と，前記領域分割処理部が，前記連続する２つの分割線間の
   幅の中で最小となる縦および横方向のサイズの平均値ま
   たはあらかじめ設定された値に基づいて 前記デフォルメ
   地図データの各領域の大きさを正規化し変換する第２の
   手順と，前記デフォルメ地図データ圧縮装置が備える経路パター
   ン図形化処理部が， 前記第２の手順にて変換されたデフ
   ォルメ地図データに関して，その各領域内の経路情報を
   パターン化した図形の中から選択する第３の手順と，前記デフォルメ地図データ圧縮装置が備えるランドマー
   クパターン図形化処理部が， 前記第２の手順にて変換さ
   れたデフォルメ地図データに関して，その各領域内のラ
   ンドマーク情報をパターン化した図形の中から選択する
   第４の手順と，前記デフォルメ地図データ圧縮装置が備えるデフォルメ
   地図出力処理部が， 前記第３および第４の手順にて選択
   されたパターン図形データに関して，そのパターン図形
   データおよび前記ランドマークに対応して登録された注
   記名称を圧縮後のデフォルメ地図データとして形式変換
   し，出力する第５の手順と， を有することを特徴とするデフォルメ地図データ圧縮方
   法。
2. 【請求項２】 請求項１記載のデフォルメ地図データ圧
   縮方法において，前記第３の手順では，前記経路パターン図形化処理部
   は，前記正規化された領域サイズに対応する，あらかじ
   め登録されている経路に関するパターン図形の中から，
   経路を表す図形を選択し， 前記第４の手順では，前記ランドマークパターン図形化
   処理部は，前記正規化された領域サイズに対応する，あ
   らかじめ登録されているランドマークに関するパターン
   図形の中から，ランドマークを表す図形を選択する こと
   を特徴とするデフォルメ地図データ圧縮方法。
3. 【請求項３】 請求項１記載のデフォルメ地図データ圧
   縮方法において，前記第３の手順では，前記経路パターン図形化処理部
   は，前記第２の手順にて変換されたデフォルメ地図デー
   タの各領域内の経路情報に対して，あらかじめ登録され
   ているパターン化した図形の回転によりマッチングさ
   せ， 前記第４の手順では，前記ランドマークパターン図形化
   処理部は，前記第２の手順にて変換されたデフォルメ地
   図データの各領域内のランドマークに対して，あらかじ
   め登録されているパターン化した図形の回転によりマッ
   チングさせる ことを特徴とするデフォルメ地図データ圧
   縮方法。
4. 【請求項４】 利用者の要求する目的地を案内するため
   のデフォルメ地図のデータ量を圧縮する装置であって， 前記デフォルメ地図データに関して，その経路上のノー
   ド点を基準として領域分割線を抽出し，その連続する２
   つの分割線間の幅を２等分する分割線によって領域分割
   を行う第１の手段と，前記連続する２つの分割線間の幅の中で最小となる縦お
   よび横方向のサイズの平均値またはあらかじめ設定され
   た値に基づいて 前記デフォルメ地図データの各領域の大
   きさを正規化し変換する第２の手段と， 前記第２の手段にて変換されたデフォルメ地図データに
   関して，その各領域内の経路情報をパターン化した図形
   の中から選択する第３の手段と， 前記第２の手段にて変換されたデフォルメ地図データに
   関して，その各領域内のランドマーク情報をパターン化
   した図形の中から選択する第４の手段と， 前記第３および第４の手段にて選択されたパターン図形
   データに関して，そのパターン図形データおよび前記ラ
   ンドマークに対応して登録された注記名称を圧縮後のデ
   フォルメ地図データとして形式変換し，出力する第５の
   手段と， を有することを特徴とするデフォルメ地図データ圧縮装
   置。
5. 【請求項５】 利用者の要求する目的地を案内するため
   のデフォルメ地図のデータ量を圧縮するプログラムを記
   録したコンピュータ読み取り可能な記録媒体であって，コンピュータを， 前記デフォルメ地図データに関して，その経路上のノー
   ド点を基準として領域分割線を抽出し，その連続する２
   つの分割線間の幅を２等分する分割線によって領域分割
   を行う第１の手段と，前記連続する２つの分割線間の幅の中で最小となる縦お
   よび横方向のサイズの平均値またはあらかじめ設定され
   た値に基づいて 前記デフォルメ地図データの各領域の大
   きさを正規化し変換する第２の手段と， 前記第２の手段にて変換されたデフォルメ地図データに
   関して，その各領域内の経路情報をパターン化した図形
   の中から選択する第３の手段と， 前記第２の手段にて変換されたデフォルメ地図データに
   関して，その各領域内のランドマーク情報をパターン化
   した図形の中から選択する第４の手段と， 前記第３および第４の手段にて選択されたパターン図形
   データに関して，そのパターン図形データおよび前記ラ
   ンドマークに対応して登録された注記名称を圧縮後のデ
   フォルメ地図データとして形式変換し，出力する第５の
   手段として機能させるためのプログラムを記録したこと
   を特徴とするデフォルメ地図データ圧縮プログラムを記
   録した記録媒体。