JPH07234928A - イメージデータ管理方法 - Google Patents

Abstract

(57)【要約】 【目的】 圧縮方式ごとの特徴を生かすことが可能なイ
メージデータ管理方法を提供することにある。 【構成】 イメージデータを矩形領域に分割してイメー
ジの画素データを階層的に蓄積する記憶手段を有する電
子計算機によるイメージデータ管理方法において、階層
ごとに蓄積する際の形式を指定し、この指定された蓄積
形式に画素データを変換し、その蓄積形式情報と共に記
憶手段に蓄積し、イメージデータを出力する際に、蓄積
された蓄積形式情報をもとに逆変換をして画素データを
取り出す。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、電子計算機によるイメ
ージデータ管理方法に関し、特に、地図などのイメージ
データを電子計算機等の記憶装置に蓄積し、図面全体の
概要出力、図面のある一部の詳細出力の操作を繰り返す
対話システムにおけるイメージデータ管理技術に適用し
て有効な技術に関するものである。

【０００２】

【従来の技術】コンピュータマッピングシステムにおい
て、データ入力のコストダウンをはかるために、紙の地
図をスキャナで読み込み、イメージのまま表示する方法
が、近年使われるようになっている。例えば、蓄積形式
の図面のある範囲（メッシュと呼ぶ）を単位にイメージ
データとして蓄積し、そのイメージデータを取り出して
対話的に拡大・縮小して画面等に出力するシステムにお
いて、単一画素密度のイメージデータのみを蓄積してい
る。このとき、高解度のスキャナで読み込まれた地図
を、どの程度の画素密度でシステムに入力するかの考慮
が必要になる。

【０００３】実際、コンピュータマッピングシステムで
は、全体を見渡すための縮小表示と狭い範囲の詳細を見
るための拡大表示が、頻繁に繰り返される。拡大表示時
の精細さを高めるために、画素密度を高いままにする
と、縮小表示時の画素が大量になり、表示に時間がかか
る。

【０００４】一方、縮小表示の画素量を減らすために、
画素密度を低くすると、拡大表示時の画質が低下する。
特に、画素密度が低い場合には、拡大表示操作をして特
定範囲のイメージを出力する際にイメージの凹凸が目立
つため品質が劣化し、画素密度が高い場合には、縮小表
示操作をして広範囲のイメージを出力する際に大量のデ
ータが必要となり処理時間が増大するという問題があっ
た。

【０００５】そこで、表示の品質と性能を両立するため
には、データの画素密度と画面の画素密度がなるべく近
くなるようにしておけばよい。例えば、スキャナで入力
された地図の１メッシュ分の原イメージを表示倍率に応
じた複数の階層に分ける。階層数は自由に設定できる
が、ここでは、図３に示すように、階層０，１，２の階
層に分ける。

【０００６】階層０は主にメッシュ全体の表示（１倍）
用、階層１は主にＮ₁（＞１）倍程度の拡大表示用、階
層２はさらに詳細なＮ₂（＞Ｎ₁）倍程度の拡大表示用と
する。

【０００７】そして、イメージデータを所定の倍率で出
力する際に最適となるよう予めサブメッシュに分割し画
素データを間引いて、複数のサブメッシュ階層に蓄積
し、拡大・縮小表示操作に対して所定の倍率に適した階
層の画素データを選択して出力し、画素密度の異なるイ
メージを階層的に蓄積する方法が開示されている（特願
平４−７５０６２号明細書：特開平５−２８２４１０号
公報参照）。

【０００８】また、一般に大容量となるイメージデータ
を電子計算機の２次記憶装置に蓄積する方法には、画素
データをそのまま蓄積する方法の他に、画素データ圧縮
をして蓄積する方法がある。圧縮方式には、ファクシミ
リで使用されているＭＨ（Ｍodified Ｈuffman）圧縮
（帯域圧縮のために使われる方式）、ＭＭＲ（Ｍodifie
d Ｍodified Ｒead）圧縮（モディファイドリード方式
を一部修正してさらに拡張した画像データ圧縮のための
符号化方式）等の様々な圧縮方式があり、それぞれは、
圧縮効率、圧縮されたデータの伸長時間といった点に特
徴がある。

【０００９】画素データの圧縮に関する特徴は、元にな
るイメージデータに依存しており、どのようなイメージ
データに対しても、例えば、圧縮効率が最高となる圧縮
方式というものは決められない。また、圧縮効率が良い
が伸長時間が長い方式や、逆に伸長時間が短いが圧縮効
率の悪い方式などがあるが、絶対的に最良の圧縮方式と
いうものはなく、利用形態に依存する。さらに、一般に
イメージの画素データが複雑になるほど圧縮効率が落
ち、伸長に要する時間も大きくなる。ここで、複雑と
は、白黒の連続域が小さくパターンの反転が多いという
意味である。

【００１０】イメージの画素データを所定の倍率に応じ
て間引くのに当たっては、縮小表示に使う広範囲の倍率
の階層用の画素データになるほど複雑になる。図４はこ
のことを示す例であって、（ａ）図に示す間引き処理前
のイメージ１１を間引いた（ｂ）イメージでは、図の１
２で示すように、白や黒の連続画素数が減っている。ま
た、イメージ地図の表示に当たっては、索引として広範
囲の画素を頻繁に参照することがあり、広範囲の地図の
伸長時間が重視される。

【００１１】

【発明が解決しようとする課題】このため、前記従来の
方法では、広範囲の図面の参照を優先すると、拡大表示
用の画素データの圧縮効率が悪くデータ量が多くなり、
また、圧縮効率の高い圧縮方式では、複雑な広範囲の画
素データへ伸長するのに多くの時間がかかるという問題
があった。

【００１２】本発明は、前記問題点を解決するためにな
されたものであり、本発明の目的は、圧縮方式ごとの特
徴を生かすことが可能なイメージデータ管理方法を提供
することにある。

【００１３】本発明の前記ならびにその他の目的と新規
な特徴は、本明細書の記述及び添付図面によって明らか
にする。

【００１４】

【課題を解決するための手段】前記目的を達成するため
に、本発明は、イメージデータを矩形領域に分割してイ
メージの画素データを階層的に蓄積する記憶手段を有す
る電子計算機によるイメージデータ管理方法において、
階層ごとに蓄積する際の形式を指定し、この指定された
蓄積形式に画素データを変換し、その蓄積形式情報と共
に記憶手段に蓄積し、イメージデータを出力する際に、
蓄積された蓄積形式情報をもとに逆変換をして画素デー
タを取り出すことを最も主要な特徴とする。

【００１５】

【作用】前述した手段によれば、階層ごとに蓄積する際
の形式を指定し、この指定された蓄積形式に画素データ
を変換し、その蓄積形式情報と共に記憶手段に蓄積し、
イメージデータを出力する際に、蓄積された蓄積形式情
報をもとに逆変換をして画素データを取り出すので、そ
の階層のイメージデータに対する要求の特徴を生かすこ
とができる。

【００１６】

【実施例】以下、図面を参照して本発明の実施例を詳細
に説明する。

【００１７】図１は、本発明の電子計算機によるイメー
ジデータ管理方法の一実施例の構成を説明するためのブ
ロック図である。図１において、１は原イメージ、２は
イメージ分割処理手段、３は画素間引き処理手段、４は
蓄積形式変換手段、５はハードディスク等の２次記憶装
置、６は出力形式逆変換手段、７はモニタ等の出力装
置、８は蓄積形式指定手段である。

【００１８】次に、本実施例にかかる前記各部の詳細に
ついて説明する。

【００１９】前記イメージ処理手段２及び画素間引き処
理手段３については、前記公知の特開平５−２８２４１
０号公報に記載されるように、イメージデータを所定の
倍率で出力する際に最適となるよう予めサブメッシュに
分割し、画素データを間引いて、複数のサブメッシュ階
層に蓄積し、拡大・縮小表示操作に対して所定の倍率に
適した階層の画素データを選択して出力し、画素密度の
異なるイメージを階層的に蓄積する手段を用いるので、
ここでは、その手段の説明は省略する。

【００２０】前記蓄積形式変換手段４は、図２（蓄積形
式変換手段４の処理手順を示すフローチャート）に示す
ように、まず、ステップ２０１で階層があるか否かを判
定し、階層がない時は処理は終了する。階層がある時は
ステップ２０２に進み、パラメータファイルより蓄積形
式の番号を読み、サブメッシュがまだあるか否かを判定
し（ステップ２０３）、サブメッシュがない時はステッ
プ２０１に戻る。サブメッシュがある時はステップ２０
４に進み、圧縮方式は何番かを判定し、「０」番であれ
ばサブメッシュの配列データを無圧縮方式のファイルへ
コピーし（ステップ２０５）、「１」番であればサブメ
ッシュの配列データをランレングスベクタ方式（白や黒
の画素が何ビット水平方向に連続しているのか数値化し
方式：以下ＲＬＶ方式という）のファイルへコピーし
（ステップ２０６）、「２」番であればサブメッシュの
配列データをＭＭＲ方式のファイルへコピーする（ステ
ップ２０７）し、ステップ２０３へ戻り、サブメッシュ
がなくなるまで前記ステップ２０３〜ステップ２０７を
繰り返す。このようにして蓄積形式を変換する。

【００２１】画像圧縮方式には、前記したＲＬＶ方式や
ＭＭＲ方式などがあり、これらの方式は一般に使用され
ているため、メモリ上の配列やディスク上のファイルと
して記録された矩形状の領域を示す画素データをＲＬＶ
符号あるいはＭＭＲ符号のメモリ配列に変換するソフト
ウェアは、一般に広く知されている。前記出力形式逆変
換手段６は、前記ソフトウェアのルーチンを利用してザ
ブメッシュごとに変換，逆変換を行う。

【００２２】前記蓄積形式指定手段８は、あらかじめ蓄
積形式を無圧縮を「０」、ＲＬＶ方式を「１」、ＭＭＲ
方式を「２」というように決めておく。

【００２３】そして、イメージデータ格納のプログラム
に様々な制御情報、例えば、蓄積するためのファイルデ
イレクトリ、階層数、データの名称などを指定するため
のパラメータファイル内に、キーワード（ＩＭＡＧＥＣ
ＯＭＰ）＝０，２という記述をしておく。これを当該プ
ロクラムが読み取って圧縮方式を決定する。

【００２４】また、プログラムによりオペレータに対し
て入力を要求し、キーボードから入力することにより圧
縮方式を決定することもできる。

【００２５】本実施例のイメージデータ管理方法は、図
１に示すように、まず、スキャナ等で入力された原イメ
ージ１を所定の倍率で出力する際に最適となるよう予め
サブメッシュに分割し、画素データを間引いて、サブメ
ッシュ階層の画素データを作成する。この例では簡単の
ため、画素を間引いただけの階層０（広範囲表示用）と
サブメッシュ分割しただけの階層１（拡大表示用）の２
階層のデータを作成したとする。

【００２６】このデータをハードディスク等の２次記憶
装置５に蓄積する際、利用者がイメージデータの蓄積形
式を対話的に、あるいはパラメータファイルを利用して
指定する。例えば、階層０は無圧縮方式、階層１はＭＭ
Ｒ形式というように指定する。この指定を元に、階層０
をそのままの形式で、階層１をＭＭＲ形式で圧縮してハ
ードディスク５に蓄積する。データを蓄積する際には、
蓄積するデータと、該データの圧縮方式との対応がとれ
るようにする。即ち、階層０は無圧縮方式、階層１はＭ
ＭＲ形式であるというような情報も、ハードディスク５
に蓄積する。一般に階層１の方がパターンの連続が多
く、間引いていないために画素数が多いので、ＭＭＲ等
の圧縮をかける効果が高い。

【００２７】イメージデータを表示する際には、表示の
倍率を元に、適した階層のデータをハードディスク５よ
り取り出し、さらにその階層の蓄積形式の情報もハード
ディスク５より取り出す。この蓄積形式の逆変換をか
け、画素データに戻し、モニタ７に表示をする。この例
でいえば、広範囲の表示の際は、階層０のデータが取り
出され、無圧縮で蓄積されているので、そのまま表示
し、拡大表示の際は、階層１の必要なサブメッシュデー
タが取り出され、逆ＭＭＲ変換をかけて表示する。一般
に地図は全体を見渡すために頻繁に全体表示をするた
め、その時の表示速度が重視されるので、階層０を逆変
換時間のかからない無圧縮方式で蓄積する効果が高い。

【００２８】本実施例では、２階層からなる場合につい
ての説明をしたが、さらに多数の階層からなる場合も同
様である。一般的には前述したとおり、全体表示用の階
層ほど伸長時間の短い形式、拡大表示用の階層ほど圧縮
効率の高い形式とする方が効果があるが、そのような場
合に限らず、それぞれの利用形態に合わせた蓄積形式を
選ぶことができる。

【００２９】以上、本発明者によってなされた発明を、
前記実施例に基づき具体的に説明したが、本発明は、前
記実施例に限定されるものではなく、その要旨を逸脱し
ない範囲において種々変更可能であることは勿論であ
る。

【００３０】

【発明の効果】以上、説明したように、本発明によれ
ば、各階層の画素データや各階層のイメージデータに対
する要求の特徴を生かした圧縮方式で画素データを蓄積
できる。

【図面の簡単な説明】

【図１】本発明の電子計算機によるイメージデータ管理
方法の一実施例の構成を説明するためのブロック図であ
る。

【図２】本実施例の蓄積形式変換手段の処理手順を示す
フローチャートである。

【図３】従来の階層化と画素の間引き処理を説明するた
めの図である。

【図４】従来の画素を間引くことによってイメージが複
雑になる問題点を説明するための図である。

【符号の説明】

１…原イメージ、２…イメージ分割処理手段、３…画素
間引き処理手段、４…蓄積形式変換手段、５…ハードデ
ィスク等の２次記憶装置、６…出力形式逆変換手段、７
…モニタ等の出力装置、８…蓄積形式指定手段、１１…
画素間引き処理前のイメージ、１２…画素間引き処理後
のイメージ。

───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.⁶ 識別記号 庁内整理番号 ＦＩ 技術表示箇所 Ｈ０４Ｎ 1/411

Claims (1)

【特許請求の範囲】
1. 【請求項１】 イメージデータを矩形領域に分割してイ
   メージの画素データを階層的に蓄積する記憶手段を有す
   る電子計算機によるイメージデータ管理方法において、
   階層ごとに蓄積する際の形式を指定し、この指定された
   蓄積形式に画素データを変換し、その蓄積形式情報と共
   に記憶手段に蓄積し、イメージデータを出力する際に、
   蓄積された蓄積形式情報をもとに逆変換をして画素デー
   タを取り出すことを特徴とするイメージデータ管理方
   法。