JPH0869516A - 地図入力装置 - Google Patents

Abstract

(57)【要約】 【目的】 カラー地図の色質を落すことなくカラー地図
とその他の地図とのオーバーレイ表示や動画映像等のマ
ルチメディア属性情報との合成表示を行うことができる
とともに、更新処理を容易に行える地図入力装置を得る
ことを目的とする。 【構成】 第１の入力手段３により裁断原稿２を読み取
らせ、ＲＧＢ各８ビットの入力イメージデータ５に変換
し、各入力イメージデータ５を色変換手段６によりカラ
ーパレット３ａに基づいて色変換イメージデータ７に変
換する。次に、接合手段８により、色変換イメージデー
タ７を接合イメージデータ９とする。そして、ファイル
１２にカラーパレット３ａと接合イメージデータ９とを
記録する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】この発明は、カラー地図原稿を実
用上画質を損ねない範囲で色圧縮してデータ量を削減す
ることができるとともに、カラー地図原稿の一部の更新
に対して効率よく地図データを更新できる地図入力装置
に関するものである。

【０００２】

【従来の技術】近年、複数地点の最適経路の探索や、立
体地図・写真地図（メッシュ形式地図）、等高線地図
（ベクトル形式地図）等の複数の地図をオーバレイ表示
させることによる空間解析や、マルチメディア属性情報
であるビデオ映像等の動画映像、写真・音声等との合成
表示ができる地図入力装置がある。図１４は例えば特開
平５−３０３６２１号公報に示された従来の地図入力装
置を示す構成図であり、図において、５１はカラー地図
原稿、５２はカラー地図原稿５１のイメージ情報５３を
読み込むイメージスキャナ、５４はイメージスキャナ５
２で読み込んだイメージ情報５３を整数分の１に分割し
た分割イメージ情報、５５は分割イメージ情報５４を記
録するメモリ、５６はメモリ５５に記録されている分割
イメージ情報５４を表示するディスプレイ装置であり、
例えば２５６色のカラー表示を行うことができる。

【０００３】次に、動作について説明する。まず、カラ
ー地図原稿５１のイメージ情報５３をイメージスキャナ
５２で読み取り、この読み込まれたイメージ情報５３を
そのままの状態でメモリ５５の作業領域に一旦格納した
後に、整数分の１に分割した分割イメージ情報５４をデ
ィスク（図示なし）に蓄える。そして、表示する際に
は、分割イメージ情報５４の１つまたは複数をメモリ５
５に読み出し、ディスプレイ装置５６に表示する。この
イメージ情報５３を分割イメージ情報５４に分割し利用
する理由は、例えば、カラー地図原稿５１の一部の箇所
に修正が生じたときに、１つのイメージ情報５３のまま
では、常にカラー地図原稿５１の全てのイメージ情報を
読み出す必要があり、表示速度が遅くなるためである。

【０００４】ところで、従来の地図入力装置にあっては
ベクトル形式やメッシュ形式の地図データをディスプレ
イ装置５６に表示する場合、約１６色の色データを割り
当てる必要があり、また、動画映像等のマルチメディア
属性情報との合成表示を行う場合、約１２８色の色デー
タを割り当てる必要がある。しかし、従来の地図入力装
置のイメージスキャナ５２でカラー地図を読み込んだ場
合、カラー地図で使用されている色は、通常８色〜数十
色であるが、カラー地図の色むら、光源の色むら、セン
サのノイズなどにより約１２８色から約２５６色でディ
スプレイ装置５６に表示されていた。

【０００５】

【発明が解決しようとする課題】従来の地図入力装置は
以上のように構成されているので、２５６色表示のディ
スプレイ装置５６にカラー地図を表示させた場合、その
ままでは、ベクトル形式やメッシュ形式の地図とのオー
バーレイ表示、及びカラー地図とマルチメディア属性情
報との合成表示ができない。従って、カラー地図とベク
トル形式やメッシュ形式の地図とのオーバーレイ表示、
及びカラー地図とマルチメディア属性情報との合成表示
を行うために、カラー地図における色数を制限する必要
がある。しかし、単にイメージスキャナ５２で読みとれ
る色データを代表色の数十色に固定すると、種々のカラ
ー地図原稿に応じて代表色を変更することができない。
従って、元の色調とは異なる色調のカラー地図がイメー
ジ情報５３として入力される場合があり、そのような場
合には、ディスプレイ装置５６に表示されるカラー地図
が元のカラー地図の色調と異なったものになってしまう
という問題点があった。

【０００６】また、カラー地図原稿５１を整数倍に分割
した分割イメージ情報５４の画素サイズとディスプレイ
装置５６の表示及びスクロール速度に最適（最高速）な
画素サイズ５７とが一致しなかった場合、すなわち、図
１５に示すようにディスプレイ装置５６の最適な画素サ
イズ５７が５１２×５１２画素（点線）であり、分割イ
メージ情報５４の画素サイズが７００×７００画素（実
線）であった場合、初めに表示される分割イメージ情報
５４には、ディスプレイ装置５６の画素（Ａ），画素
（Ｂ）の一部，画素（Ｃ）の一部，画素（Ｄ）の一部が
含まれる。したがって、分割イメージ情報５４の一部の
範囲（斜線領域ｍ）を更新した場合、画素（Ａ），画素
（Ｂ），及び画素（Ｃ）の履歴は画素（Ｄ）の履歴と異
なるため、変移履歴管理（バージョン管理）が複雑にな
り、更新処理が困難であるなどの問題点があった。

【０００７】請求項１から請求項３の発明は上記のよう
な問題点を解消するためになされたもので、カラー地図
の色質を落すことなくカラー地図とベクトル形式やメッ
シュ形式の地図とのオーバーレイ表示やカラー地図と動
画映像等のマルチメディア属性情報との合成表示を行う
ことができる地図入力装置を得ることを目的とする。

【０００８】請求項４から請求項６の発明は、変移履歴
管理を容易にし、更新処理を容易に行える地図入力装置
を得ることを目的とする。

【０００９】

【課題を解決するための手段】請求項１の発明に係る地
図入力装置は、カラーパレット作成手段がカラー地図原
稿の中から使用されている複数の色を代表色として選択
し、これらの代表色をＲＧＢ値として表した色値と、こ
の各色値に対して設定されたエントリアドレスとを有す
るカラーパレットを作成し、第１の入力手段がカラー地
図原稿を裁断して得られた複数の裁断原稿をＲＧＢイメ
ージデータとして裁断原稿毎に入力するとともに、色変
換手段がＲＧＢイメージデータの全画素について、カラ
ーパレットの中から最も近似の色値を求め、この色値の
エントリアドレスに変換することにより色変換イメージ
データとし、接合手段が色変換イメージデータ同士をカ
ラー地図原稿の位置関係と一致するようにつなぎ合わ
せ、接合イメージデータとするようにしたものである。

【００１０】請求項２の発明に係る地図入力装置は、カ
ラーパレット作成手段が裁断原稿から選択されたカラー
パレット作成用裁断原稿をＲＧＢイメージデータとして
入力し、このＲＧＢイメージデータの中から使用されて
いる複数の色を代表色として選択し、カラーパレットを
作成するようにしたものである。

【００１１】請求項３の発明に係る地図入力装置は、カ
ラーパレット作成手段がＲＧＢイメージデータでの任意
の領域を選択し、このＲＧＢイメージデータの中から使
用されている複数の色を代表色として選択し、カラーパ
レットを作成するようにしたものである。

【００１２】請求項４の発明に係る地図入力装置は、ブ
ロック化手段が接合手段で接合された接合イメージデー
タを計算機で管理するために一定サイズのブロックイメ
ージデータを複数に分割し、これらのブロックイメージ
データのカラー地図原稿での位置関係を記録したブロッ
ク管理データを作成するとともに、更新手段がカラー地
図原稿に修正を加える場合、修正箇所を有する裁断原稿
のブロックイメージデータのみをファイルから読み出
し、修正を加えた後に再度、一定サイズのブロックイメ
ージデータに分割し、これらのブロックイメージデータ
の上記ブロック管理データを作成するようにしたもので
ある。

【００１３】請求項５の発明に係る地図入力装置は、更
新手段が既存のブロックイメージデータと更新されたブ
ロックイメージデータとを対応付けるデータも含めてブ
ロック管理データを更新するとともに、記録手段は更新
されたブロックイメージデータを別の新たなファイルに
記録するようにしたものである。

【００１４】請求項６の発明に係る地図入力装置は、再
編成手段がファイルに記録されているバージョン番号以
前のブロックイメージデータを破棄し、残されたブロッ
クイメージデータに対応するブロック管理データを再編
するようにしたものである。

【００１５】

【作用】請求項１の発明における地図入力装置は、カラ
ーパレット作成手段によりカラー地図原稿の中から使用
されている複数の色を代表色として選択し、これらの代
表色をＲＧＢ値として表した色値と、この各色値に対し
て設定されたエントリアドレスとを有するカラーパレッ
トを作成し、第１の入力手段によりカラー地図原稿を裁
断して得られた複数の裁断原稿をＲＧＢイメージデータ
として裁断原稿毎に入力するとともに、色変換手段によ
りＲＧＢイメージデータの全画素について、カラーパレ
ットの中から最も近似の色値を求め、この色値のエント
リアドレスに変換することにより色変換イメージデータ
とし、接合手段により色変換イメージデータ同士をカラ
ー地図原稿の位置関係と一致するようにつなぎ合わせ、
接合イメージデータとすることにより、カラー地図の色
質を落すことなくカラー地図原稿とベクトル形式やメッ
シュ形式の地図とのオーバーレイ表示やカラー地図原稿
と動画映像等のマルチメディア属性情報との合成表示を
行うことができるようになる。

【００１６】請求項２の発明における地図入力装置は、
カラーパレット作成手段により裁断原稿から選択された
カラーパレット作成用裁断原稿をＲＧＢイメージデータ
として入力し、このＲＧＢイメージデータの中から使用
されている複数の色を代表色として選択し、カラーパレ
ットを作成することにより、カラー地図の画質を落すこ
となくカラー地図原稿とベクトル形式やメッシュ形式の
地図とのオーバーレイ表示やカラー地図原稿と動画映像
等のマルチメディア属性情報との合成表示を行うことが
できるようになる。

【００１７】請求項３の発明における地図入力装置は、
カラーパレット作成手段によりＲＧＢイメージデータで
の任意の領域を選択し、このＲＧＢイメージデータの中
から使用されている複数の色を代表色として選択し、カ
ラーパレットを作成することにより、カラー地図の画質
を落すことなくカラー地図原稿とベクトル形式やメッシ
ュ形式の地図とのオーバーレイ表示やカラー地図原稿と
動画映像等のマルチメディア属性情報との合成表示を行
うことができるようになる。

【００１８】請求項４の発明における地図入力装置は、
ブロック化手段が接合手段により接合された接合イメー
ジデータを計算機で管理するために一定サイズのブロッ
クイメージデータを複数に分割し、これらのブロックイ
メージデータのカラー地図原稿での位置関係を記録した
ブロック管理データを作成するとともに、更新手段によ
りカラー地図原稿に修正を加える場合、修正箇所を有す
る裁断原稿のブロックイメージデータのみをファイルか
ら読み出し、修正を加えた後に再度、一定サイズのブロ
ックイメージデータにし、これらのブロックイメージデ
ータの上記ブロック管理データを作成することにより、
変移履歴管理が容易になり、更新処理も容易に行えるよ
うになる。

【００１９】請求項５の発明における地図入力装置は、
更新手段により既存のブロックイメージデータと更新さ
れたブロックイメージデータとを対応付けるデータも含
めてブロック管理データを更新するとともに、記録手段
は更新されたブロックイメージデータを別の新たなファ
イルに記録することにより、変移履歴管理が容易にな
り、更新処理も容易に行えるようになる。

【００２０】請求項６の発明における地図入力装置は、
再編成手段によりファイルに記録されているバージョン
番号以前のブロックイメージデータを破棄し、残された
ブロックイメージデータに対応するブロック管理データ
を再編することにより、変移履歴管理が容易になり、更
新処理も容易に行えるようになる。

【００２１】

【実施例】

実施例１．以下、この発明の一実施例を図について説明
する。図１は、この発明の一実施例による地図入力装置
を示す構成図であり、図２はこの発明の一実施例による
地図入力装置の色変換手段６の変換方法を示す構成図で
ある。１はカラー地図原稿、２はカラー地図原稿１を所
定の大きさ（例えば、Ａ３サイズ）に裁断した裁断原
稿、３はカラーパレット作成手段、３ａはカラーパレッ
ト作成手段３により作成された１６色のカラーパレット
であり、エントリアドレス３ｂ及びＲＧＢの色値３ｃか
ら構成される。また、使用されている色を示した凡例が
あるようなカラー地図原稿１では、予め目視で代表色を
選ぶことができ、その代表色を含むカラーパレット３ａ
をエディタ等で作成できる。例えば、図２に示すように
ディスプレイ１２上の赤色を代表色とする場合、ＲＧＢ
の各値を２５５，０，０とし、エントリアドレス３ｂを
０とする。

【００２２】４はフルカラーイメージスキャナなどの第
１の入力手段であり、Ａ３の裁断原稿２の色データをＲ
ＧＢ各８ビットの入力イメージデータ（ＲＧＢイメージ
データ）５に変換する。６は第１の入力手段４をカラー
パレット３ａを用いてエントリアドレス３ｂで表現され
た色変換イメージデータ７に変換する色変換手段、８は
入力された色変換イメージデータ７を空間的につなぎ合
わせ、接合イメージデータ９とする接合手段である。１
０はカラーパレット３ａと接合イメージデータ９とをフ
ァイル１１に記録する第１の記録手段である。

【００２３】次に、動作について説明する。図３はこの
発明の一実施例による地図入力装置の接合手段８の画面
接合方法を示す画面構成図である。最初に、カラー地図
原稿１の全体を見ながら使用されている色、すなわち、
代表色を１６色抽出し、カラーパレット３ａを設定す
る。そして、第１の入力手段４により裁断原稿２を順次
読み取らせ、ＲＧＢ各８ビットの入力イメージデータ５
に変換する。その後、色変換手段６はカラーパレット３
ａに基づいて各入力イメージデータ５を色変換イメージ
データ７に順次変換するが、入力イメージデータ５と同
一の色変換イメージデータ７が存在しない場合は、カラ
ーパレット３ａの１６色の中から、近い色値を持つ色変
換イメージデータ７に変換する。詳しくは、入力イメー
ジデータ５の各画素について、下記に示すように、画素
のＲＧＢ値と全てのカラーパレット３ａのＲＧＢ値のＲ
ＧＢ空間のユークリッド距離を計算し、画素値を距離が
最小のエントリアドレス３ｂに変換する。

【００２４】１６のカラーパレットのＲＧＢ（ｃｒ１，
ｃｇ１，ｃｂ１）（ｃｒ２，ｃｇ２，ｃｂ２）・（ｃｒ
ｉ，ｃｇｉ，ｃｂｉ）・（ｃｒ１６，ｃｇ１６，ｃｂ１
６），入力された画素のＲＧＢ（ｐｒ，ｐｇ，ｐｂ）の
場合、全てのｉ（１〜１６）に対して、｛（ｐｒ−ｃｒ
ｉ）² ＋（ｐｇ−ｃｇｉ）² ＋（ｐｂ−ｃｂｉ）² ｝を
計算し、その中で、最小となるｉをエントリアドレス３
ｂとする。

【００２５】次に、接合手段８により、分割して入力さ
れた色変換イメージデータ７を空間的につなぎ合わせ、
接合イメージデータ９とする。すなわち、図３に示すよ
うに既入力色変換イメージデータ９ａの一部である接合
イメージを表示させ、表示領域内１３で入力色変換イメ
ージデータ９ｂの接合位置を指定し、切断前のイメージ
データとする。そして、第１の記録手段１０によりカラ
ーパレット３ａと接合イメージデータ９とをハードディ
スクのファイル１１として記録する。

【００２６】本実施例の色変換手段６では、ＲＧＢ空間
のユークリッド距離でエントリアドレス３ｂを決定した
が、ＹＵＶ空間等他の空間に変換して距離計算を行って
も良い。また、各画素についてＲＧＢ空間で距離計算を
したが、ＲＧＢ空間のある色がどのエントリアドレス３
ｂに対応するかを予め計算したテーブルを用意してお
き、そのテーブルを参照する色変換手段６を用いても良
い。例えば、入力イメージデータ５のＲＧＢを各４ビッ
トとし、その４０９６色（１６×１６×１６）がどのエ
ントリアドレス３ｂに対応するかを予め計算したテーブ
ルを用意しておき、そのテーブルを参照する。各画素に
ついて距離計算を行うより、色変換の高速化が行える。

【００２７】以上により、この実施例１によれば、入力
イメージデータ５を例えば、１６色の代表色からなるカ
ラーパレット３ａで色変換イメージデータ７に変換する
と、２５６色のカラーパレット方式の標準ワークステー
ション上では、残りの２４０色は自由に使えるので、他
の地図データ（ベクトルやメッシュ）とのオーバーレイ
表示や動画映像などのマルチメディア属性情報との合成
表示が可能となる。また、１画素当たりＲＧＢ各８ビッ
ト＝２４ビットのデータを４ビット（１６色）に１／６
にデータ圧縮を行ったことになるので、データ読み出し
速度が早く、ＪＰＥＧ圧縮のような復号処理が不要なた
め、高速に表示できる。

【００２８】実施例２．実施例１にあっては、予めカラ
ー地図原稿１の全体を見ながら代表色を抽出し、カラー
パレット３ａを設定したが、実施例２ではカラー地図原
稿１の一部に着目し、ＲＧＢ空間での色出現頻度を計算
することにより、代表色を自動抽出し、カラーパレット
３ａを設定するものである。

【００２９】図４はこの発明のその他の実施例による地
図入力装置のカラーパレット作成方法を示す構成図であ
り、図において、上記実施例と同一符号は同一または相
当部分を示すので説明を省略する。１５は地図原稿１か
ら裁断された裁断原稿２のうち、ほぼ全ての色が表れて
いるカラーパレット作成用裁断原稿、１６はカラーパレ
ット作成用裁断原稿１５の入力イメージデータ１７を作
成する第２の入力手段、１８は入力イメージデータ１７
のＲＧＢ空間での色出現頻度を計算し、出現頻度の高い
色から順にエントリアドレス３ｂを付けていき、カラー
パレット３ａを形成するカラーパレット自動作成手段で
ある。

【００３０】次に、動作について説明する。まず、代表
色として抽出したい色が全て含まれており、色の出現頻
度に大きな差がないカラーパレット作成用裁断原稿１５
の原稿を選択する。もし、山間部であれば、海の色が出
てこないので、１枚以上の裁断原稿２をカラーパレット
作成用裁断原稿１５を選択する。次に、カラーパレット
自動作成手段１８において、入力イメージデータ１７の
ＲＧＢ空間での色出現頻度を計算し、出現頻度の高い色
から順にエントリアドレス３ｂを付けていき、カラーパ
レット３ａを作成する。

【００３１】上記のカラーパレット自動作成手段１８で
は、代表色抽出を自動的に行ったが、図５のように対話
的に抽出しても良い。図５はカラーパレット作成画面を
示す画面構成図である。まず、第２の入力手段１６によ
り入力イメージデータ１７を一時的にディスプレイ１２
に表示するが、この時点では代表色は決まっていないの
で、例えば、ディザ等の処理を行いディスプレイ１２に
表示させる。次に、ディスプレイ１２に表示された入力
イメージデータ１７上で、代表色としたい色の部分をマ
ウス等の操作によるカーソル１４で指示し、指示された
座標に相当する入力イメージデータ１７のＲＧＢ値を得
る。

【００３２】得られた代表色は、確認のために代表色ウ
ィンドウ１９に表示され、その代表色のＲＧＢ値は、０
から順にエントリアドレス３ｂを付けていき、カラーパ
レット３ａを作成する。また、全ての代表色を０から決
めるのではなく、地図で共通に使用される色、例えば、
白色，黒色，赤色等の標準色を予め決めておき、残りの
代表色を自動的に、または、対話的にカラーパレット３
ａに加えても良い。

【００３３】以上により、この実施例２によれば、実施
例１の地図入力装置にカラーパレット自動作成手段１８
を付け加えることにより地図全体ではなく一部の裁断原
稿に対して代表色抽出を行えるので、実施例１の効果の
他に、その処理速度を向上させる効果もある。

【００３４】実施例３．実施例２でのカラーパレット自
動作成手段１８は、カラーパレット作成用裁断原稿１５
の入力イメージデータ１７からカラーパレット３ａを直
接作成したが、本実施例ではカラーパレット作成用裁断
原稿１５の入力イメージデータ１７に前処理を行い、カ
ラーパレット３ａを作成したものである。

【００３５】図６はこの発明のその他の実施例による地
図入力装置のカラーパレット作成方法を示す構成図であ
り、図において、上記実施例と同一符号は同一または相
当部分を示すので説明を省略する。２０は入力イメージ
データ１７の中でオペレータが指定した領域を切り出
し、切り出しイメージデータ２１とする領域切り出し手
段である。領域切り出し手段２０は、カラーパレット自
動作成手段１８での代表色抽出時と同じように、入力イ
メージデータ１７をディスプレイ１２にディザ表示し、
切り出し領域をカーソル１４で指定し、指定された領域
に相当する入力イメージデータ１７の領域を切り出しイ
メージデータ２１とする。次に、この切り出しイメージ
データ２１に対して、カラーパレット自動作成手段１８
により、カラーパレット３ａを作成する。

【００３６】カラー地図原稿１では、主要道などの赤色
のように色の出現頻度が低いが、重要な色もある。しか
し、実施例２で述べたように、カラーパレット自動作成
手段１８により、色の頻度の高い順に代表色を決定し自
動代表色抽出を用いた場合、主要道の赤色が代表色とし
て選択されなくなる。そこで、領域切り出し手段２０を
用いて、代表色としたい色が適当な頻度で含まれる地図
の領域、例えば、凡例部分を指定し、代表色抽出を行う
ことにより、適切な色を代表色として抽出できる。

【００３７】以上により、この実施例３によれば、実施
例２の地図入力装置のカラーパレット自動作成手段１８
の前に領域切り出し手段２０を付け加えることにより、
実施例１の効果の他に、適切な色を代表色として抽出で
きる効果もある。

【００３８】実施例４．図７はこの発明のその他の実施
例による地図入力装置を示す構成図であり、図８はブロ
ックイメージデータと裁断原稿との大きさの関係を示す
構成図である。図において、上記実施例と同一符号は同
一または相当部分を示すので説明を省略する。２２はブ
ロック化手段であり、接合イメージデータ９を計算機で
管理するために、一定サイズのブロックイメージデータ
２３に分割し、各ブロックイメージデータ２３の地図上
での位置関係等を記述したブロック管理データ２４を作
成する。２５はファイル１１から既存のブロックイメー
ジデータ２３を読み出す読み出し手段（更新手段）であ
り、更新された裁断原稿２と空間的につなぎ合わせ、再
度ブロック分割し、ブロックイメージデータとする。２
８は接合手段８によりつなぎ合わされたＲＧＢイメージ
データ５とブロック化手段２２で作成されたブロックイ
メージデータ２３及びブロック管理データ２４とを記録
する第２の記録手段である。

【００３９】次に、ブロックイメージデータ２３に分割
する理由を説明する。第１の入力手段４により、例え
ば、Ａ３（２９７ｍｍ×４２０ｍｍ）の裁断原稿２を６
００ＤＰＩで入力した場合、７０１６画素×９９２１画
素＝２０９ＭＢ（ＲＧＢ各８ビット）となる。これをそ
のまま、ファイル１１に記録し、裁断原稿２の境界付近
でスクロールさせるために読み出すと、２０９ＭＢのア
クセス時間の長い読み出しが頻繁に起こり実用的でな
い。また、周辺の原稿のデータをメモリに持っておくの
も膨大なメモリが必要となり実用的でない。よって、適
当なサイズのブロックに分割して第２の記録手段２８に
よりファイル１１に記録する必要がある。

【００４０】そこで、ブロックイメージデータ２３のサ
イズは、管理の容易さ、表示及びスクロール速度の最適
化のために固定にする必要がある。しかし、裁断原稿２
のサイズは、スキャナの読み取り解像度により、必ずし
もブロックイメージデータ２３のサイズの整数倍とはな
らない。そこで、図８に示すように複数の裁断原稿２に
またがるブロックイメージデータ２３が当然発生する。

【００４１】次に、ブロック管理データ２４の構造を説
明する。図９はブロック管理データのファイル構造を示
す構造図である。ブロック管理データ２４のファイル
は、大きく分けて、ヘッダ２６とブロックイメージデー
タへのポインタ２７がある。ヘッダ２６は、地図名称３
１、バージョン番号３２、縮尺３３、原点となる経度・
緯度３４、構成ブロック数３５、ブロックのサイズ３６
などの地図原稿全体に関する情報からなる。また、ブロ
ックイメージデータへのポインタ２７は、各ブロックイ
メージデータ２３のデータがどこにあるかを示すブロッ
クイメージデータのファイル３７とそのブロックイメー
ジデータのファイル３７の何番目にあるかを示すファイ
ル内番号３８とからなる。さらに、ブロックイメージデ
ータのファイル３７は、そのファイルに含まれるブロッ
ク数３９とブロックのサイズ４０と実際のデータ４０ａ
とからなる。

【００４２】次に、動作について説明する。図８の裁断
原稿２の左上に更新があったとすると、すなわち、Ｂ０
０，Ｂ０１，Ｂ０２，Ｂ１０，Ｂ１１，Ｂ１２，Ｂ２
０，Ｂ２１，Ｂ２２のブロックイメージデータ２３に更
新があったとすると、これらのブロックイメージデータ
２３が含まれているブロックイメージデータのファイル
３７を検索する。そして、ブロックイメージデータのフ
ァイル３７がｍａｐ１００であるので、このｍａｐ１０
０が記録されているブロック管理データ２４のファイル
のバージョン番号３２をＶｅｒ．１からＶｅｒ．２へ変
更し、ブロックイメージデータ２３のファイルｍａｐ１
００内の全てのデータ４０ａを更新する。

【００４３】また、Ｂ０２，Ｂ１２，Ｂ２２，Ｂ２１，
Ｂ２０のブロックイメージデータ２３は、更新された裁
断原稿２以外の裁断原稿２の情報も含んでいるので、該
当する既存のブロックイメージデータ２３を読み出し手
段２５により読み出し、更新された裁断原稿２と空間的
につなぎ合わせた、再度ブロックイメージデータ２３に
分割した後に、ファイル１１に記録する。

【００４４】以上により、この実施例４によれば、更新
された地図原稿２の部分に対してのみ、再入力とブロッ
クイメージデータ２３及びブロック管理データ２４の更
新を行うことができるので、更新時間が早くオペレータ
の作業も少なくなる効果がある。

【００４５】実施例５．実施例４にあっては、あるブロ
ックイメージデータ２３に更新が発生したときには、更
新前のブロックイメージデータ２３に更新されたブロッ
クイメージデータ２３をオーバーライトしていたが、実
施例５では変移履歴を把握するために、ブロックイメー
ジデータ２３単位に更新されたデータを更新以前のデー
タと関連付けて追加するようにした。

【００４６】図１０はブロック管理データのファイル構
造を示す構造図である。図において、上記実施例と同一
符号は同一または相当部分を示すので説明を省略する。
４１は各ブロックイメージデータ２３へのポインタを示
すインデックスポインタであり、ブロック管理データ２
４内に記述された各ブロックイメージデータ２３へのポ
インタの位置を示す先頭アドレス４３とデータ長４４か
らなる。４２はブロックイメージデータへのポインタで
あり、実施例４と同じブロックイメージデータのファイ
ル３７とファイル内番号３８との他に各ブロックイメー
ジデータ２３のバージョン番号４５からなる。

【００４７】次に、動作について説明する。まず、ブロ
ックイメージデータ２３を更新した場合には、該当する
ブロックのインデックスポインタ４１内のデータ長４４
をブロックイメージデータ２３のファイル３７、ファイ
ル内番号３８、バージョン番号４５の大きさだけ大きく
した後、ブロックイメージデータ２３のファイル３７、
ファイル内番号３８、バージョン番号４５を設定する。
次に、更新される原稿のインデックスポインタ４１のう
ち、ブロック管理データ２４のファイル内の後ろのイン
デックスポインタ４１の先頭アドレス４３は変更され
る。例えば、Ｂ０１の先頭アドレスは、その前のＢ００
のデータ長が長くなったので変更される。更新されなか
ったブロックのバージョン番号４５は、ヘッダのバージ
ョン番号３２と同じにする。

【００４８】以上により、この実施例５によれば、ブロ
ック単位に更新されたデータを更新以前のデータと関連
付けて追加していくことにより、実施例４の効果の他
に、少ないデータ量で複数世代に渡る変移履歴を把握す
ることができる効果もある。

【００４９】実施例６．実施例５にあっては、ブロック
イメージデータ２３の単位に更新されたデータを更新以
前のデータと関連付けて追加するようにし、更新前のデ
ータを残していたが、実施例６では指定したバージョン
以降のデータのみを残すようにした。

【００５０】図１１はこの発明のその他の実施例による
地図入力装置を示す構成図、図１２は裁断原稿を２回更
新したときのブロック管理データのファイル構造を示す
構造図、図１３はバージョン２以前のブロックイメージ
データ２３を破棄したときのブロック管理データのファ
イル構造を示す構造図であり、図において、上記実施例
と同一符号は同一または相当部分を示すので説明を省略
する。４６はブロックイメージデータへのポインタ４２
から指定されたバージョン番号に対応する情報を取り除
く再編成手段である。

【００５１】次に、動作について説明する。図１２は裁
断原稿２を２回更新したときのブロック管理データ２４
を示すものであり、元のブロックイメージデータ２３ｍ
ａｐ１００に対して、ｍａｐ２００、ｍａｐ３００と更
新されている。ここで、バージョン２以降のブロックイ
メージデータ２３を残し、それより以前のブロックイメ
ージデータを破棄したい場合、再編成手段４６におい
て、ブロックイメージデータへのポインタ４２からバー
ジョン１に対応する情報を取り除き、インデックスポイ
ンタ４１の先頭アドレス４３（図１０参照）、データ長
４４（図１０参照）を変更する。その結果、図１３に示
すようにｍａｐ１００に対応するポインタがなくなる。

【００５２】以上により、この実施例６によれば、指定
された旧いバージョンのブロックイメージデータ２３の
みを破棄することができるため、ブロック管理データの
再編成を短時間にすることができる。

【００５３】

【発明の効果】以上のように、請求項１の発明によれ
ば、カラーパレット作成手段がカラー地図原稿の中から
使用されている複数の色を代表色として選択し、これら
の代表色をＲＧＢ値として表した色値と、この各色値に
対して設定されたエントリアドレスとを有するカラーパ
レットを作成し、第１の入力手段がカラー地図原稿を裁
断して得られた複数の裁断原稿をＲＧＢイメージデータ
として裁断原稿毎に入力するとともに、色変換手段がＲ
ＧＢイメージデータの全画素について、カラーパレット
の中から最も近似の色値を求め、この色値のエントリア
ドレスに変換することにより色変換イメージデータと
し、接合手段が色変換イメージデータ同士をカラー地図
原稿の位置関係と一致するようにつなぎ合わせ、接合イ
メージデータとするように構成したので、カラー地図の
色質を落すことなくカラー地図原稿とベクトル形式やメ
ッシュ形式の地図とのオーバーレイ表示やカラー地図原
稿と動画映像等のマルチメディア属性情報との合成表示
を行うことができる効果がある。

【００５４】請求項２の発明によれば、カラーパレット
作成手段が裁断原稿から選択されたカラーパレット作成
用裁断原稿をＲＧＢイメージデータとして入力し、この
ＲＧＢイメージデータの中から使用されている複数の色
を代表色として選択し、カラーパレットを作成するよう
に構成したので、カラー地図の色質を落すことなくカラ
ー地図原稿とベクトル形式やメッシュ形式の地図とのオ
ーバーレイ表示やカラー地図原稿と動画映像等のマルチ
メディア属性情報との合成表示を行うことができる効果
がある。また、カラー地図原稿の全体ではなく一部の裁
断原稿に対して代表色の抽出を行えるので、その処理速
度を向上させることができる効果もある。

【００５５】請求項３の発明によれば、カラーパレット
作成手段がＲＧＢイメージデータでの任意の領域を選択
し、このＲＧＢイメージデータの中から使用されている
複数の色を代表色として選択し、カラーパレットを作成
するように構成したので、カラー地図の色質を落すこと
なくカラー地図原稿とベクトル形式やメッシュ形式の地
図とのオーバーレイ表示やカラー地図原稿と動画映像等
のマルチメディア属性情報との合成表示を行うことがで
きる効果がある。また、より適切な色を代表色として抽
出できる効果もある。

【００５６】請求項４の発明によれば、ブロック化手段
が接合手段で接合された接合イメージデータを計算機で
管理するために一定サイズのブロックイメージデータを
複数に分割し、これらのブロックイメージデータのカラ
ー地図原稿での位置関係を記録したブロック管理データ
を作成するとともに、更新手段がカラー地図原稿に修正
を加える場合、修正箇所を有する裁断原稿のブロックイ
メージデータのみをファイルから読み出し、修正を加え
た後に再度、一定サイズのブロックイメージデータに分
割し、これらのブロックイメージデータの上記ブロック
管理データを作成するように構成したので、変移履歴管
理を容易にし、更新処理を容易に行うことができる効果
がある。

【００５７】請求項５の発明によれば、更新手段が既存
のブロックイメージデータと更新されたブロックイメー
ジデータとを対応付けるデータも含めてブロック管理デ
ータを更新するとともに、記録手段は更新されたブロッ
クイメージデータを別の新たなファイルに記録するよう
に構成したので、変移履歴管理を容易にし、更新処理を
容易に行うことができる効果がある。また、少ないデー
タ量で複数世代に渡る変移履歴を把握することができる
効果もある。

【００５８】請求項６の発明によれば、再編成手段がフ
ァイルに記録されているバージョン番号以前のブロック
イメージデータを破棄し、残されたブロックイメージデ
ータに対応するブロック管理データを再編するように構
成したので、変移履歴管理を容易にし、更新処理を容易
に行うことができる効果がある。また、指定された旧い
バージョンのブロックイメージのみを破棄することがで
きるため、ブロック管理データの再編成処理を短時間に
行うことができる効果もある。

【図面の簡単な説明】

【図１】 この発明の一実施例による地図入力装置を示
す構成図である。

【図２】 この発明の一実施例による地図入力装置の色
変換手段の変換方法を示す構成図である。

【図３】 この発明の一実施例による地図入力装置の接
合手段の画面接合方法を示す画面構成図である。

【図４】 この発明のその他の実施例による地図入力装
置のカラーパレット作成方法を示す構成図である。

【図５】 カラーパレット作成画面を示す画面構成図で
ある。

【図６】 この発明のその他の実施例による地図入力装
置のカラーパレット作成方法を示す構成図である。

【図７】 この発明のその他の実施例による地図入力装
置を示す構成図である。

【図８】 ブロックイメージと裁断原稿との大きさの関
係を示す構成図である。

【図９】 ブロック管理データのファイル構造を示す構
造図である。

【図１０】 ブロック管理データのファイル構造を示す
構造図である。

【図１１】 この発明のその他の実施例による地図入力
装置を示す構成図である。

【図１２】 裁断原稿を２回更新したときのブロック管
理データのファイル構造を示す構造図である。

【図１３】 バージョン２以前のブロックイメージ２３
を破棄したときのブロック管理データのファイル構造を
示す構造図である。

【図１４】 従来の地図入力装置を示す構成図である。

【図１５】 分割イメージ情報の画素サイズとディスプ
レイ装置の表示及びスクロール速度に最適な画素サイズ
とを示す構成図である。

【符号の説明】

１ カラー地図原稿、２ 裁断原稿、３ カラーパレッ
ト作成手段、３ａカラーパレット、３ｂ エントリアド
レス、４ 第１の入力手段、５ 入力イメージデータ
（ＲＧＢイメージデータ）、６ 色変換手段、７ 色変
換イメージデータ、８ 接合手段、９ 接合イメージデ
ータ、１０ 第１の記録手段、１１ファイル、１５ カ
ラーパレット作成用裁断原稿、１６ 第２の入力手段、
１８カラーパレット自動作成手段、２０ 領域切り出し
手段、２１ 切り出しイメージデータ、２２ ブロック
化手段、２３ ブロックイメージデータ、２４ ブロッ
ク管理データ、２５ 読み出し手段（更新手段）、２８
第２の記録手段、４６ 再編成手段。

Claims (6)

【特許請求の範囲】
1. 【請求項１】 カラー地図原稿の中から使用されている
   複数の色を代表色として選択し、これらの代表色をＲＧ
   Ｂ値として表した色値とこの各色値に対して設定された
   エントリアドレスとを有するカラーパレットを作成する
   カラーパレット作成手段と、上記カラー地図原稿を裁断
   して得られた複数の裁断原稿をＲＧＢイメージデータと
   して上記裁断原稿毎に入力する第１の入力手段と、上記
   第１の入力手段により入力された上記ＲＧＢイメージデ
   ータの全画素について、上記カラーパレットの中から最
   も近似の色値を求め、この色値の上記エントリアドレス
   に変換し色変換イメージデータとする色変換手段と、上
   記色変換手段により変換された上記色変換イメージデー
   タ同士を上記カラー地図原稿の位置関係と一致するよう
   につなぎ合わせ、接合イメージデータとする接合手段
   と、上記カラーパレットと上記接合イメージデータとを
   ファイルに記録する第１の記録手段とを備えた地図入力
   装置。
2. 【請求項２】 上記カラーパレット作成手段は、上記裁
   断原稿から選択されたカラーパレット作成用裁断原稿を
   ＲＧＢイメージデータとして入力する第２の入力手段
   と、上記第２の入力手段で入力されたＲＧＢイメージデ
   ータの中から使用されている複数の色を代表色として選
   択し、上記カラーパレットを作成するカラーパレット自
   動作成手段とを備えたことを特徴とする請求項１記載の
   地図入力装置。
3. 【請求項３】 上記カラーパレット作成手段は、上記第
   ２の入力手段で入力されたＲＧＢイメージデータの任意
   の領域を選択でき、この選択した領域を切り出しイメー
   ジデータとする領域切り出し手段を備えたことを特徴と
   する請求項２記載の地図入力装置。
4. 【請求項４】 カラー地図原稿を裁断して得られた複数
   の裁断原稿をＲＧＢイメージデータとして上記裁断原稿
   毎に入力する第１の入力手段と、上記第１の入力手段に
   より変換された上記ＲＧＢイメージデータ同士を上記カ
   ラー地図原稿の位置関係と一致するようにつなぎ合わ
   せ、接合イメージデータとする接合手段と、上記接合手
   段で接合された上記接合イメージデータを計算機で管理
   するために一定サイズのブロックイメージデータを複数
   に分割し、これらのブロックイメージデータの上記カラ
   ー地図原稿での位置関係を記録したブロック管理データ
   を作成するブロック化手段と、上記接合イメージデータ
   と上記ブロック管理データとを上記ファイルに記録する
   第２の記録手段と、上記カラー地図原稿に修正を加える
   場合、修正箇所を有する上記裁断原稿の上記ブロックイ
   メージデータのみを上記ファイルから読み出し、修正を
   加えた後に再度、一定サイズの上記ブロックイメージデ
   ータに分割するとともに、これらの上記ブロックイメー
   ジデータの上記ブロック管理データを作成する更新手段
   とを備えた地図入力装置。
5. 【請求項５】 上記更新手段は、既存の上記ブロックイ
   メージデータと更新された上記ブロックイメージデータ
   とを対応付けるデータも含めて上記ブロック管理データ
   を更新するとともに、上記記録手段は更新された上記ブ
   ロックイメージデータを別の新たなファイルに記録する
   ことを特徴とする請求項４記載の地図入力装置。
6. 【請求項６】 上記ブロックイメージデータの更新履歴
   を示し、上記ブロックイメージデータが更新される毎に
   加算されるバージョン番号を指定することにより、上記
   ファイルに記録されているバージョン番号以前の上記ブ
   ロックイメージデータを破棄し、残された上記ブロック
   イメージデータに対応する上記ブロック管理データを再
   編する再編成手段を備えたことを特徴とする請求項４記
   載の地図入力装置。