JP2897830B1

JP2897830B1 - 画像処理用メッシュデータの圧縮管理方法及び装置

Info

Publication number: JP2897830B1
Application number: JP10132921A
Authority: JP
Inventors: 吉洋服部
Original assignee: NEC Corp
Current assignee: NEC Corp
Priority date: 1998-05-15
Filing date: 1998-05-15
Publication date: 1999-05-31
Anticipated expiration: 2018-05-15
Also published as: JPH11328366A

Abstract

【要約】【課題】膨大な量のデータを高速処理で使用・管理し
得る画像処理用メッシュデータの圧縮管理方法を提供す
ること。【解決手段】この圧縮管理方法では、画像処理対象領
域全体をＭ×Ｎに分割してメッシュ番号をＸ方向に０〜
Ｍ−１，Ｙ方向にＮ―１として割り振り（ａ）、Ｙ方向
のメッシュ番号ｊの１列分のメッシュ列を取り出し
（ｂ）、各メッシュ部から成るメッシュ列において隣り
合ったメッシュ配列の属性数値が同一である場合、これ
らを１つのまとまりとして扱い、同一属性数値が連続す
る部分が開始するＸ方向のメッシュ番号とその属性数値
とを管理し、同一属性数値が連続する部分のメッシュデ
ータを圧縮する（ｃ）。メッシュ配列（０、ｊ）及びメ
ッシュ配列（１、ｊ）に該当する圧縮データ部１０２
は、連続値開始Ｘ方向メッシュ番号＝０，属性数値＝ｎ
₀ として管理され、その部分のデータ圧縮が行われ
る。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、主として移動経路
解析や電波伝搬解析等の分野で使用・管理される標高デ
ータや分布図等を含む地理情報に適用される画像処理用
メッシュデータの圧縮管理方法及び装置に関する。

【０００２】

【従来の技術】従来、この種の画像処理用メッシュデー
タの使用・管理に関連する技術としては、例えば特開平
８−２７１２７４号公報に開示された移動経路生成装置
が挙げられる。この移動経路生成装置では、３次元的起
伏が存在する不整地においても移動体が走行可能な移動
経路を生成するものであり、標高データが格納される標
高地図メモリと、標高データを読み込む入力装置と、標
高データから傾斜度地図データを生成する傾斜度地図生
成部と、傾斜度地図データから移動体が走行できない領
域を抽出する抽出部と、抽出部の出力を用いて移動体が
走行可能な領域を分割し、分割された領域毎に経路片を
生成する経路生成部と、与えられた指標に沿って経路片
を評価・選択し、現在地から目的地までの最終経路を決
定する経路評価部と、最終経路の位置データを出力する
出力装置とを備えて構成される。

【０００３】即ち、この移動経路生成装置の場合、メッ
シュ標高データの使用・管理を経路生成に必要なメッシ
ュ標高データをメモリに格納することで行っている。

【０００４】因みに、その他の地理情報のメッシュ化や
メッシュデータの使用・管理に関連する周知技術として
は、例えば特開平４−２１１８６号公報に開示されたレ
ーダ覆域図の透視率の算出方法，特開平６−２４３９３
号公報に開示された航空機のための地表面衝突防止装置
および方法等が挙げられる。

【０００５】

【発明が解決しようとする課題】上述した移動経路生成
装置やその他の関連技術の場合、メッシュデータ（メッ
シュ標高データ）の使用・管理をメモリに格納すること
で行っているため、メッシュデータの使用・管理に際し
ては、使用するデータが少なく、データが全てメモリで
管理できるデータ量であることが前提となっている。こ
れにより、使用するデータが膨大な量であればメモリで
は全部を管理し切れなくなってしまったり、或いはデー
タベースにより管理する場合であっても、データ圧縮等
を考慮して膨大な容量を確保しなければならない上、デ
ータベースとのアクセス速度等の影響で高速な処理を行
うことができないといった難点がある。

【０００６】本発明は、このような問題点を解決すべく
なされたもので、その技術的課題は、膨大な量のデータ
を高速処理で使用・管理し得る画像処理用メッシュデー
タの圧縮管理方法及び装置を提供することにある。

【０００７】

【課題を解決するための手段】本発明によれば、所用情
報による画像処理対象領域をメッシュ番号を付して予め
定められた属性数値に対応させて所定数に分割してメッ
シュ化したメッシュデータをデータベースで管理する
際、該メッシュ番号のうちの同一属性数値が連続する部
分の開始のもの及び該同一属性数値を管理して該メッシ
ュデータにおける該同一属性数値が連続する部分をデー
タ圧縮する画像処理用メッシュデータの圧縮管理方法が
得られる。

【０００８】又、本発明によれば、上記画像処理用メッ
シュデータの圧縮管理方法において、メッシュ番号のう
ちの同一属性数値が連続する部分の開始のもの及び該同
一属性数値の管理では、予め属性数値の同一の成否をメ
ッシュデータにおける画像処理対象領域のうちの特定な
方向での１列分毎の隣り合ったメッシュ配列のもので判
定した結果が同一を示す場合に該メッシュ配列を１つの
まとまりとして扱う画像処理用メッシュデータの圧縮管
理方法が得られる。

【０００９】これらの画像処理用メッシュデータの圧縮
管理方法において、属性数値を範囲限定することは好ま
しい。

【００１０】一方、本発明によれば、所用情報による画
像処理対象領域をメッシュ番号を付して予め定められた
属性数値に対応させて所定数に分割してメッシュ化した
メッシュデータの全体図を管理するデータベースを含む
と共に、該全体図の描画表示を行う地理情報用メッシュ
データの圧縮管理装置において、データベースは、同一
属性数値が連続する部分の開始のもの及び該同一属性数
値を管理してメッシュデータにおける該同一属性数値が
連続する部分をデータ圧縮されたものとして扱う画像処
理用メッシュデータの圧縮管理装置が得られる。

【００１１】又、本発明によれば、上記画像処理用メッ
シュデータの圧縮管理装置において、データベースにお
けるメッシュ番号のうちの同一属性数値が連続する部分
の開始のもの及び該同一属性数値の管理では、予め属性
数値の同一の成否をメッシュデータにおける画像処理対
象領域のうちの特定な方向での１列分毎の隣り合ったメ
ッシュ配列のもので判定した結果が同一を示す場合に該
メッシュ配列を１つのまとまりとして扱う画像処理用メ
ッシュデータの圧縮管理装置が得られる。

【００１２】これらの画像処理用メッシュデータの圧縮
管理装置において、属性数値は範囲限定されたものであ
ることは好ましい。

【００１３】更に、本発明によれば、上記何れか一つの
画像処理用メッシュデータの圧縮管理装置において、全
体図中の表示領域を入力する入力装置と、データベース
に格納されているデータ圧縮されたメッシュ配列のメッ
シュデータを取り出して表示領域を描画表示する描画表
示装置と、表示領域を表示出力する表示装置とを備えた
画像処理用メッシュデータの圧縮管理装置が得られる。

【００１４】加えて、本発明によれば、上記画像処理用
メッシュデータの圧縮管理装置において、描画表示装置
は、表示領域から描画に必要なメッシュ配列を調べて確
定する第１の処理機能と、データベースに格納されてい
るデータ圧縮されたメッシュ配列のメッシュデータから
描画に必要なメッシュ配列を含むメッシュデータを取り
出す第２の処理機能と、第２の処理機能で取り出した圧
縮されたメッシュデータの正規化を行う第３の処理機能
と、正規化されたメッシュ配列のメッシュデータを描画
出力する第４の処理機能とを備えた画像処理用メッシュ
データの圧縮管理装置が得られる。

【００１５】

【発明の実施の形態】以下に実施例を挙げ、本発明の画
像処理用メッシュデータの圧縮管理方法及び装置につい
て、図面を参照して詳細に説明する。

【００１６】最初に、本発明の画像処理用メッシュデー
タの圧縮管理方法の概要を説明する。この圧縮管理方法
は、例えば地理情報による画像処理対象領域をメッシュ
番号を付して予め定められた属性数値に対応させて所定
数に分割してメッシュ化したメッシュデータをデータベ
ースで管理する際、メッシュ番号のうちの同一属性数値
が連続する部分の開始のもの及びその同一属性数値を管
理してメッシュデータにおける同一属性数値が連続する
部分をデータ圧縮するものである。但し、メッシュ番号
のうちの同一属性数値が連続する部分の開始のもの及び
同一属性数値の管理では、予め属性数値の同一の成否を
メッシュデータにおける画像処理対象領域のうちの特定
な方向での１列分毎の隣り合ったメッシュ配列のもので
判定した結果が同一を示す場合にメッシュ配列を１つの
まとまりとして扱う。

【００１７】図１は、本発明の画像処理用メッシュデー
タの圧縮管理方法を説明するために示したもので、同図
（ａ）は画像処理対象領域を所定数に分割してメッシュ
化した様子に関するもの，同図（ｂ）は同図（ａ）に示
す画像処理対象領域のうちの一方向における特定なメッ
シュ番号の１列分のメッシュデータの例示に関するも
の，同図（ｃ）は同図（ｂ）に示す１列分のメッシュデ
ータにおける同じ属性数値が連続するもののデータ圧縮
・管理の様子に関するものである。

【００１８】具体的に云えば、図１（ａ）では画像処理
対象領域全体をＭ×Ｎ（但し、Ｍ，Ｎは何れも３以上の
自然数とする）に分割してメッシュ化しており、メッシ
ュ番号をＸ方向に０〜Ｍ−１，Ｙ方向にＮ―１として割
り振っている。図１（ｂ）では図１（ａ）のＹ方向のメ
ッシュ番号ｊの１列分のメッシュデータ（メッシュ列）
を取り出したもので、その中の局部のメッシュ部１０１
はＹ方向のメッシュ番号ｊ，Ｘ方向のメッシュ番号０の
メッシュ配列（０、ｊ）であって、このメッシュ配列
（０、ｊ）に割り当てられた属性数値ｈ₀ がｎ₀ であ
ることを示している。同様に他の各メッシュ部について
は、メッシュ配列（１、ｊ）に割り当てられた属性数値
ｈ₁ がｎ₀ であり、メッシュ配列（２、ｊ）に割り当
てられた属性数値ｈ₂ がｎ₁ であり、メッシュ配列
（ｉ−１、ｊ）に割り当てられた属性数値ｈ_i-1 がｎ₂
であり、メッシュ配列（ｉ、ｊ）に割り当てられた属
性数値ｈ_i がｎ₃ であり、メッシュ配列（ｉ＋１、
ｊ）に割り当てられた属性数値ｈ_i+1 がｎ₃ であり、
メッシュ配列（Ｍ−１、ｊ）に割り当てられた属性数値
ｈ_M-1 がｎ₀ であることを示している。

【００１９】図１（ｃ）では、このような各メッシュ部
から成るメッシュ列において隣り合ったメッシュ配列の
属性数値が同一である場合、これらを１つのまとまりと
して扱い、同一属性数値が連続する部分が開始するＸ方
向のメッシュ番号とその属性数値とを管理し、同一属性
数値が連続する部分のメッシュデータを圧縮することを
示している。例えばメッシュ配列（０、ｊ）及びメッシ
ュ配列（１、ｊ）に該当する圧縮データ部１０２は、連
続値開始Ｘ方向メッシュ番号＝０，属性数値＝ｎ₀ と
して管理され、その部分のデータ圧縮が行われることを
示している。尚、隣り合ったメッシュ配列の属性数値が
同一でない場合においても、メッシュ配列毎にＸ方向の
メッシュ番号とその属性数値とを管理する。

【００２０】このような圧縮管理方法に従えば、各メッ
シュデータに割り当てられた属性数値に対応した色や模
様分けで各メッシュデータ領域を描画表示する場合、デ
ータベースへのデータアクセス回数を減らして全体領域
やその一部を拡大等して描画表示する際の表示速度の高
速化を計ることができる。

【００２１】図２は、この圧縮管理方法を適用した一実
施例に係る圧縮管理装置の基本構成及び要部機能を示し
たブロック図である。この圧縮管理装置は、地理情報に
よる画像処理対象領域を全体図として描画表示するもの
であり、全体図中の表示領域を入力する入力装置２０１
と、表示領域を描画表示する描画表示装置２０２と、画
像処理対象領域をメッシュ番号を付して予め定められた
属性数値に対応させて所定数に分割してメッシュ化した
メッシュデータの全体図を管理すると共に、メッシュ番
号のうちの同一属性数値が連続する部分の開始のもの及
びその同一属性数値を管理してメッシュデータにおける
同一属性数値が連続する部分をデータ圧縮されたものと
して扱うデータベース２０３と、全体図中の表示領域を
出力する表示装置２０４とを備えている。但し、ここで
のデータベース２０３におけるメッシュ番号のうちの同
一属性数値が連続する部分の開始のもの及び同一属性数
値の管理では、予め属性数値の同一の成否をメッシュデ
ータにおける対象領域のうちの特定な方向での１列分毎
の隣り合ったメッシュ配列のもので判定した結果が同一
を示す場合にメッシュ配列を１つのまとまりとして扱
う。

【００２２】この圧縮管理装置では、入力装置２０１よ
り表示領域を入力すると、描画表示装置２０２が描画表
示のための処理を行って表示装置２０４に対象となる全
体図を表示する。データベース２０３には全体図のメッ
シュデータがデータ圧縮されたメッシュ配列を含んで格
納されており、描画表示装置２０２で描画表示を行う際
に管理しているメッシュデータのアクセスが行われる。

【００２３】描画表示装置２０２は、以下に説明する４
つの処理機能を備えている。尚、これらの処理機能の説
明に際しては、図３に示されるように全体図中の表示領
域を指定した場合にその表示領域が全体領域の一部（斜
線部で示される）として拡大表示される様子（表示領域
が抽出される例）を参照する。図３では全体図の全体領
域が左下端の頂点座標（ｘ₀ 、ｙ₀ ）３０１と右上端
の頂点座標（ｘ_M 、ｙ_N ）３０２とで定められ、この
全体領域中のメッシュ配列領域３０５内に表示領域が左
下端の頂点座標（ｘ_ViewLD、ｙ_ViewLD）３０３と右上端
の頂点座標（ｘ_ViewRU、ｙ_ViewRU）３０４とで定めら
れ、それぞれ隣り合ったＸ方向メッシュで同じ属性数値
を持つもののグループ領域３０６，３０７，３０８がメ
ッシュ配列領域３０５のＸ方向メッシュ範囲を含む様子
を示している。

【００２４】具体的に云えば、第１の処理機能である描
画メッシュ配列確定Ａの機能では、入力装置２０１で入
力される表示領域から描画に必要なメッシュ配列を調べ
て確定する。例えば図３に示される座標３０３と座標３
０４とで囲まれる四角形が表示領域である場合には、こ
れを含んだメッシュ配列領域３０５内のメッシュデータ
が描画に必要になる。Ｘ方向のメッシュ番号ｐの左端の
座標をｘ_p とした場合、メッシュ幅ｄがｄ＝（ｘ_M −
ｘ₀ ）／Ｍなる関係で表わされるため、座標ｘ_p はｘ
_p ＝ｘ₀ ＋ｐｄとなる。座標（ｘ_ViewLD、ｘ_ViewLD）
３０３のｘ_ViewLDが含まれるメッシュ番号ｐを求めるに
はｘ₀ ＋ｐｄ≦ｘ_ViewLD＜ｘ₀ ＋（ｐ＋１）ｄなる関
係を整理し、ｐ＝［（ｘ_ViewLD−ｘ₀ ）／ｄ］（但
し、［］をガウス関数とする）なる関係を得れば良い。
同様にして、ｙ_ViewLD、ｘ_ViewRU、ｙ_ViewRUについても
含まれるメッシュ番号を求めれば、表示領域を含むメッ
シュ配列領域３０５を抽出することができる。

【００２５】次に、第２の処理機能であるデータ圧縮さ
れたメッシュ配列の取り出しＢの機能では、データベー
ス２０３に格納されているデータ圧縮されたメッシュ配
列のメッシュデータから描画に必要なメッシュ配列を含
むメッシュデータを取り出す。データベース２０３に
は、全体図のメッシュ配列が図１（ｃ）に示されるよう
にデータ圧縮された形態で格納されているので、例えば
図３中のメッシュ領域におけるＹ方向メッシュ毎にメッ
シュ領域のＸ方向メッシュ左端が含まれる属性数値が連
続する開始のＸ方向のメッシュ番号Ｘ_Start とメッシ
ュ領域のＸ方向のメッシュ右端が含まれる属性数値が連
続する開始のＸ方向のメッシュ番号Ｘ_Endとを求め、属
性数値が連続する開始のＸ方向のメッシュＸ_Start 〜
Ｘ_End の必要なメッシュデータをデータベース２０３
にアクセスして取り出す。

【００２６】更に、第３の処理機能であるメッシュ配列
の正規化Ｃの機能では、データ圧縮されたメッシュ配列
の取り出しＢで取り出した圧縮されたメッシュデータの
正規化を行う。例えば図１（ｃ）中の圧縮データ部１０
２のように連続値開始Ｘ方向のメッシュ番号＝０、Ｙ方
向のメッシュ番号ｊで属性数値ｎ₀ としてデータ圧縮
されたものを対象にする場合、メッシュ配列（０、ｊ）
＝ｎ₀ 及びメッシュ配列（１、ｊ）＝ｎ₀ を正規化
（データ解凍）して描画し易いようにする。

【００２７】最終的に、第４の処理機能であるメッシュ
配列の描画Ｄの機能では、正規化されたメッシュ配列の
メッシュデータを描画して表示装置２０４へ出力する。

【００２８】即ち、このようにＸ方向メッシュに対して
同じ属性数値を持つ隣り合ったメッシュデータをまとめ
て管理すれば、Ｍ×Ｎメッシュ分の属性数値を１つ１つ
管理した場合に比べてまとめた分だけ管理する個数が少
なくなるため、全体図の比較的大きな範囲を描画すると
きにデータベース２０３へアクセスする回数を少なくす
ることができ、その結果として属性数値を利用した描画
表示において高速に表示することが可能になる。

【００２９】以下は、上述した圧縮管理装置の基本動作
を図４（ａ），（ｂ）並びに図５を参照して具体的に説
明する。但し、図４（ａ）は特定の画像処理対象領域を
８×４に分割してメッシュ化した図形におけるメッシュ
データの例示に関するもの，同図（ｂ）は同図（ａ）に
示すメッシュデータにおける同じ属性数値が連続するも
ののデータ圧縮・管理の例示に関するものであり、図５
は８×４に分割してメッシュ化した図形における抽出表
示領域を例示したものである。

【００３０】図４（ａ）を参照すれば、全体図は８×４
＝３２に分割されてメッシュ化されている。メッシュ部
４０１は、メッシュ配列（０、０）で属性数値がＮ₀
であることを示しているが、他の各メッシュ部において
も同様に各メッシュ配列とその属性数値が示されてい
る。

【００３１】ここでＹ方向メッシュ＝０であるメッシュ
部に注目すると、そのメッシュ部はメッシュ配列（０、
０）〜（７、０）のものであり、且つメッシュ配列
（０、０）〜（１、０）のものでは同じ属性数値Ｎ₀
を有し、メッシュ配列（２、０）〜（３、０）のもの
では同じ属性数値Ｎ₁ を有し、メッシュ配列（４、
０）〜（７、０）のものでは同じ属性数値Ｎ₀ を有し
ているので、こうしたメッシュ配列において同じＹ方向
メッシュの値で隣り合ったＸ方向メッシュで同じ属性数
値を持つ場合にこれらを１つのまとまりとし、属性数値
が連続する開始のメッシュ番号及びその属性数値を管理
する。この場合、連続開始のＸ方向メッシュ番号＝０で
属性数値Ｎ₀ ，連続開始のＸ方向メッシュ番号＝２で
属性数値Ｎ₁ ，連続開始のＸメッシュ番号＝４で属性
数値Ｎ₀ のものによる３つまとまりをデータ圧縮用と
して管理できる。

【００３２】Ｘ方向メッシュが１，２，３についても同
様な処理に行うと図４（ｂ）に示されるような形態で管
理することができる。このようなデータ圧縮は、データ
ベース２０３上で予め行われるものとする。図４（ａ）
で表示領域を指定したものを図５の斜線部で囲まれた部
分とした場合、描画表示装置２０２の描画メッシュ配列
確定Ａの機能によって、各ブロックの４隅の座標値と表
示斜線部の４隅の座標値との比較を行うことで、表示に
必要なメッシュ部は左下端のメッシュ配列（１、０）の
ものと右上端のメッシュ配列（５、２）のものとを囲ん
だ四角形領域であると判別することができる。

【００３３】そこで、Ｙ方向メッシュの表示領域はＹ方
向メッシュ＝０〜２なので、描画表示装置２０２のデー
タ圧縮されたメッシュ配列の取り出しＢの機能では図４
（ｂ）においてＹ方向メッシュ＝０〜２について描画表
示のためのデータアクセスをデータベース２０３に行
う。

【００３４】先ずＹ方向メッシュ＝０について注目すれ
ば、表示するメッシュ領域のＸ方向メッシュの左端（こ
こでは１）が含まれている連続開始のＸ方向メッシュ番
号とＸ方向メッシュの右端（ここでは５）が含まれてい
る連続開始のＸ方向メッシュ番号とを求める。最初の連
続開始のＸ方向メッシュ番号＝０であり、次の連続開始
のＸ方向メッシュ番号＝２であるので、０と２との差分
で連続開始のＸ方向メッシュ番号＝０における属性数値
の連続はＸ方向メッシュ範囲＝０〜１となる。これは表
示するメッシュ領域のＸ方向メッシュの左端を含んでい
る。同様に表示するメッシュ領域のＸ方向メッシュの左
端を含んでいる連続開始のＸ方向メッシュ番号を連続開
始のＸ方向メッシュ番号を順々に検索すると、連続開始
のＸ方向メッシュ番号＝４が表示するメッシュ領域のＸ
方向メッシュの右端を含んでいる。この連続開始のＸ方
向メッシュ番号＝０から連続開始のＸ方向メッシュ番号
＝４までのデータを取り出す（ここでは連続値開始のＸ
方向メッシュ番号＝０，２，４）。これをＹメッシュ座
標１，２についても同様に行う。

【００３５】こうして取り出したデータは圧縮されてい
るため、描画表示装置２０２のメッシュ配列の正規化Ｃ
の機能ではこれらを描画し易いように正規化する。Ｙ方
向メッシュ＝０に注目すると、取り出した連続値開始の
Ｘ方向メッシュ番号＝０，２，４なので、先ず連続値開
始のＸ方向メッシュ番号＝０について正規化すると、メ
ッシュ配列（０、０）＝Ｎ₀ ，メッシュ配列（１、
０）＝Ｎ₀ となるが、同様に連続値開始のＸ方向メッ
シュ番号＝２，４についても正規化すると、メッシュ配
列（２、０）＝Ｎ₁ ，メッシュ配列（３、０）＝Ｎ₁
，メッシュ配列（４、０）＝Ｎ₀ ，メッシュ配列
（５、０）＝Ｎ₀ ，メッシュ配列（６、０）＝Ｎ₀ ，
メッシュ配列（７、０）＝Ｎ₀ 、となり、更にこれれ
をＹメッシュ座標１，２についても同様に行う。

【００３６】最後に、こうした正規化したメッシュ配列
のデータの描画を描画表示装置２０２のメッシュ配列の
描画Ｄの機能で行う。

【００３７】尚、上述した一実施例のように連続開始の
メッシュ番号を検索して全体図の一部を表示領域とする
以外に、属性数値についても範囲限定を設定して描画表
示すべきメッシュデータを絞り込むことにより、全体図
の特定な領域において属性数値以上としたり、或いは属
性数値以下又は以内として図表示等も行わせることがで
きる。

【００３８】

【発明の効果】以上に説明した通り、本発明によれば、
データベースに対して属性数値が同じメッシュデータを
まとめて管理してデータ圧縮を行うようにしているの
で、属性数値を１つ１つ管理した場合に比べて管理する
個数が少なくなり、これによってデータベースにアクセ
スする回数が減って高速に描画表示でき、膨大な量のデ
ータを高速処理で使用・管理することができるようにな
る。

【図面の簡単な説明】

【図１】本発明の画像処理用メッシュデータの圧縮管理
方法を説明するために示したもので、（ａ）は画像処理
対象領域を所定数に分割してメッシュ化した様子に関す
るもの，（ｂ）は（ａ）に示す画像処理対象領域のうち
の一方向における特定なメッシュ番号の１列分のメッシ
ュデータの例示に関するもの，（ｃ）は（ｂ）に示す１
列分のメッシュデータにおける同じ属性数値が連続する
もののデータ圧縮・管理の様子に関するものである。

【図２】本発明の画像処理用メッシュデータの圧縮管理
方法を適用した一実施例に係る圧縮管理装置の基本構成
及び要部機能を示したブロック図である。

【図３】図２に示す圧縮管理装置により全体図中の表示
領域を指定した場合にその表示領域が全体領域の一部と
して拡大表示される様子を例示したものである。

【図４】図２に示す圧縮管理装置の基本動作を具体的に
例示したもので、（ａ）は特定の画像処理対象領域を８
×４に分割してメッシュ化した図形におけるメッシュデ
ータの例示に関するもの，（ｂ）は（ａ）に示すメッシ
ュデータにおける同じ属性数値が連続するもののデータ
圧縮・管理の例示に関するものである。

【図５】図４で説明した８×４に分割してメッシュ化し
た図形における抽出表示領域を例示したものである。

【符号の説明】

１０１，４０１メッシュ部１０２圧縮データ部２０１入力装置２０２描画表示装置２０３データベース２０４表示装置

Claims

(57)【特許請求の範囲】

【請求項１】所用情報による画像処理対象領域をメッ
シュ番号を付して予め定められた属性数値に対応させて
所定数に分割してメッシュ化したメッシュデータをデー
タベースで管理する際、該メッシュ番号のうちの同一属
性数値が連続する部分の開始のもの及び該同一属性数値
を管理して該メッシュデータにおける該同一属性数値が
連続する部分をデータ圧縮することを特徴とする画像処
理用メッシュデータの圧縮管理方法。
【請求項２】請求項１記載の画像処理用メッシュデー
タの圧縮管理方法において、前記メッシュ番号のうちの
同一属性数値が連続する部分の開始のもの及び該同一属
性数値の管理では、予め前記属性数値の同一の成否を前
記メッシュデータにおける前記画像処理対象領域のうち
の特定な方向での１列分毎の隣り合ったメッシュ配列の
もので判定した結果が同一を示す場合に該メッシュ配列
を１つのまとまりとして扱うことを特徴とする画像処理
用メッシュデータの圧縮管理方法。
【請求項３】請求項１又は２記載の画像処理用メッシ
ュデータの圧縮管理方法において、前記属性数値を範囲
限定することを特徴とする画像処理用メッシュデータの
圧縮管理方法。
【請求項４】所用情報による画像処理対象領域をメッ
シュ番号を付して予め定められた属性数値に対応させて
所定数に分割してメッシュ化したメッシュデータの全体
図を管理するデータベースを含むと共に、該全体図の描
画表示を行う地理情報用メッシュデータの圧縮管理装置
において、前記データベースは、前記同一属性数値が連
続する部分の開始のもの及び該同一属性数値を管理して
前記メッシュデータにおける該同一属性数値が連続する
部分をデータ圧縮されたものとして扱うことを特徴とす
る画像処理用メッシュデータの圧縮管理装置。
【請求項５】請求項４記載の画像処理用メッシュデー
タの圧縮管理装置において、前記データベースにおける
前記メッシュ番号のうちの同一属性数値が連続する部分
の開始のもの及び該同一属性数値の管理では、予め前記
属性数値の同一の成否を前記メッシュデータにおける前
記画像処理対象領域のうちの特定な方向での１列分毎の
隣り合ったメッシュ配列のもので判定した結果が同一を
示す場合に該メッシュ配列を１つのまとまりとして扱う
ことを特徴とする画像処理用メッシュデータの圧縮管理
装置。
【請求項６】請求項４又は５記載の画像処理用メッシ
ュデータの圧縮管理装置において、前記属性数値は範囲
限定されたものであることを特徴とする画像処理用メッ
シュデータの圧縮管理装置。
【請求項７】請求項４〜６の何れか一つに記載の画像
処理用メッシュデータの圧縮管理装置において、前記全
体図中の表示領域を入力する入力装置と、前記データベ
ースに格納されている前記データ圧縮されたメッシュ配
列のメッシュデータを取り出して前記表示領域を描画表
示する描画表示装置と、前記表示領域を表示出力する表
示装置とを備えたことを特徴とする画像処理用メッシュ
データの圧縮管理装置。
【請求項８】請求項７記載の画像処理用メッシュデー
タの圧縮管理装置において、前記描画表示装置は、前記
表示領域から描画に必要なメッシュ配列を調べて確定す
る第１の処理機能と、前記データベースに格納されてい
るデータ圧縮されたメッシュ配列のメッシュデータから
前記描画に必要なメッシュ配列を含むメッシュデータを
取り出す第２の処理機能と、前記第２の処理機能で取り
出した前記圧縮されたメッシュデータの正規化を行う第
３の処理機能と、前記正規化されたメッシュ配列のメッ
シュデータを描画出力する第４の処理機能とを備えたこ
とを特徴とする画像処理用メッシュデータの圧縮管理装
置。