JPS6068475A - 階層的配列デ−タ記憶方式 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 〔発明の技術分野〕 本発明は原データとその圧縮変換データとをそれぞれ簡
易に得ることができ、しかも記憶容量の増大を招くこと
のない階層的配列データ記憶方式に関する。

〔発明の技術的背景とその問題点〕

計算機システムを用いた画像ファイリングシステムにあ
っては、複数の画像から目的とするものを効率良く検索
可能であることが必要であシ、この画像検索にはその紺
１小画像が良く利用される。このような処理を行う揚台
、複イ、ｋの画像をそのまま登録している従来システム
にあっては、上記縮小画像が必要となる都度、その原画
像データを読出してこれにワ１１小変換処理を施す必要
があり、その処理に長いＵ、）間がＪ」１かる。

しかも画像検索時には上記縮小変換処理を繰返し実行し
々ければならない。

そこで従来、予め紺１小処理した画像データを原画像デ
ータと共に記憶しておき、画像検索時には上記縮小画像
データを利用することが考えられている。然し乍ら、こ
のようにすると上記縮小画像データを記憶する為の余分
な記憶エリアが必要となる不具合があった。例えば原画
像と、その１／２縮小画像、１／４縮小画像、１／８縮
小画像を併せて記憶しようとするとき、１８７５チもの
記憶容量が必要となった。

〔発明の目的〕

本発明はこのような事情を考慮してなされたもので、そ
の目的とするところは、多くの記憶容量を必要とするこ
となしに例えば階層的な縮小画像データを原データの復
元可能な形式で記憶することのできる実用性の高い階層
的配列データ記憶方式を提供することにある。

〔発明の概要〕

本発明は所定の変換関数ｆに従ってｎ個のデータの組Ｘ
＝（Ｘｌ、Ｘ２〜ｘｎ）からｍ（〈ｎ）個のデータの組
Ｙ−（）’１　ｒ　ｙ２〜ｙｒｒｌ）をイｑると共に、
前記データの組Ｘから抽出されだｐ（〈ｎ）個のデータ
（ｘｎ−ｘｎ）と上記データの組−ｐ＋！ Ｙとを統合してなるデータの組（ｙｔ＋ｙ２〜ｙｍ。

Ｘｎ−ｐ＋１〜Ｘｎ）が前記データの組Ｘに対して、変
換関数ｆの逆関数７なる関係を満足するように前記ｐ個
のデータ（Ｘ　〜Ｘｎ）を抽出し、前ｎ−ｐ＋１ 記データの組Ｘに代えて、上記統合データの組（３’ｔ
　＋　ｙ２〜Ｖｍｒ　Ｘｎ−ｐ　−１〜Ｘｎ　）をメモ
リに記憶するようにしたものである。また上記データの
組Ｙ−（ｙｌ　ｒ　）’２〜ｙｍ）に対しても同様にし
て更に次の階層の変換データをめることにより、複数階
層に亘る変換データを少ない記憶領域に効果的に記憶す
るようにしたものである。

〔発明の効果〕

かくして本発明によれば、各階層のデータから、その上
位階層のデータを速やかに復元して、各階層のデータを
それぞれ読出ずことができる。

しかも、変換データから原データを正確に復元すること
ができる。その上、原データの一部を利用し乍ら各階層
の変換データをめ、ているので、これらの各階層のデー
タを記１．屯する為の総記憶容量がさほど増大すること
がない。従って、例えば多くの画像の各々縮小された階
層的な画像データを効果的に管理し、その画像検索を容
易ならしめる等、笑用上多大なる効果が奏せられる。

〔発明の実施例〕

以下、図面を参照して本発明の一実施例につき説明する
。

第１図は実施例方式を適用して構成される画像ファイル
システムの概略１７１７成図であ、ｊ）、ＣＰＵを主体
として構成声れるデータ処理装置１、縮小変換によって
階層化された複数の画像データを記憶する記憶装置２、
このシステムに各種の情報を入力する為のキーデート入
力装置Ｆｉ：　３、および各種コメントや画像等を表示
するＣＲＴディスプレイ装置装置等４て構成される。記
憶装置２に格納されるデータは、原データのうちの所定
の単位を為すｎ個のデータの組Ｘを Ｘ＝（ＸＩ　、Ｘ２−ｘｎ） としたとき、これを所定の変換関数ｆに従ってｍ（＜ｎ
）個のデータの組Ｙ Ｙ−（ｙｌ　１７２〜７ｍ） とし、更にこのデータの組Ｙに前記データの組Ｘからの
ｐ（〈ｎ）個の抽出データ（Ｘｎ−ｐ＋１〜ｘｎ）を加
えたものとして与えられる。上記変換されたデータの組
Ｙは （ｙ１＋３’２〜Ｖｍ）　＝　ｆ（ＸＩ　＋　Ｘ２〜ｘ
ｎ）として表わされる。また上記抽出データ（Ｘｎ−ｐ
＋１〜Ｘｎ　）と変換データＹとを統合してなるデータ
のｉｌｉ、ｆｌ　（ｙｘ　−ｙ２〜ｙｍ’　Ｘｎ−ｐ＋
１〜Ｘｎ）は前記変換関数ｆの逆関数を７としたとき、 （Ｘ１１Ｘ２〜Ｘｐ）４”’ｊ”　（ｙｌ＋　ｙ２〜ｙ
＋ｎ、Ｘｎ−ｐ−Ｈ〜Ｘｎ）がデータ（Ｘ１１Ｘ２〜ｘ
ｍ）の全ての値に対して猫足するように定められる。換
“７−ｊｌれば、上述した関係がｎｌだされるように、
前記ｐ　（１ｒｊｉのデータが抽出される。従って、原
データのｉ？ａ　Ｘのうち（Ｘ１１Ｘ２〜Ｘｐ）を、前
記変換されたデータＹ　−（ｙｘ　ｌ　’！２〜ｙｍ）
に置き１７Ｊえたとしても、この置換え処理がなされた
データの組（７Ｎ＋ｙ２〜’１ｍ　ｒ　ｘｎ−ｐ＋１〜
ｘｎ）から原データの組Ｘ　−（ｘ　１＋ｘ２〜Ｘｎ　
）を復元することができる。また同時に、上記データの
組の中から（ｙｔ、ｙ２〜ｙｍ）のみを抽出すれば、こ
れによって変換データ、つ寸シ縮小画像データを直ちに
表わすことができる。

尚、変換されたデータの組Ｙ＝（ｙ１＋７ｚ〜ｙｍ）を
原データと着像し、更にその縮小データ２＝（ｚ！、ｚ
２〜ｚｋ）をめ、を個のデータをデータの組Ｙから（ｙ
ｍ−ｔ＋１〜ｙｍ）として抽出すれば同様してその階層
データをも、原データの復元を可能とする状態で表現す
ることが可能となる。

従って、このような形式で数段階に亘る階層データをそ
れぞれめることによシ、各階層からその上位階層のデー
タを順次復元することができ、且つその階層における縮
小データを速やかにめることが可能となる。

かくして、このように階層データを１昔成することによ
り、そのデータの一部を置換して下位階層のデータを記
憶することが可能となるので、各階層のデータをそれぞ
れ独立に記憶する場合に比べて、必、要記憶容量を大幅
に少なくすることができる。これ故、記憶装置２の容量
の大幅な増大を招くことなしに、原データとその縮小デ
ータとからなる階層データを効果的に記憶し、まだこれ
を管理して効果的に読出すことが可能となる。

次に、原画像データを２／３の羅１小画像、１．／Ｇの
縮小画像として階層化する例について説明する。今、原
画像の第２図（ａ）に示す如き（３Ｘ３）画素からなる
画素データ（ＸＩ、Ｘ２〜Ｘｇ　）を同図（ｂ）に示す
ように（２Ｘ２　）画素の画素データ（ｙ＋＋ｙｚ〜ｙ
４）に縮小するものとする。この場合、第２図（ａ）中
に示す破線に沿って原画ｆコｚを区画し、各画素の明度
を考１１がしたデータ変換を行えばよい。

しかして、原画像の画素配列が で示され、これを縮小画像の画素 に変換するものとすれば、変換データ（ｙｌ。

”！２　＋　７３　＋　７４　）は次のように示される
。

そして、この変換された画素の明度は全体としてＶ９で
表わされる。このような処理が、（３Ｘ３　）画素単位
毎に行われる。

また原画像に対する１／６画像は、上記変換によってめ
られた２／３画像に幻する縮尺１／４の画像として与え
られる。従って、この変換処理は、第２図（ｂ）に示す
（２Ｘ２　）画素のデータを１画素のデータｚ１として
変換するようにすればよい。そこで今、上記２／３画像
としてめられたデータ（７＋　＋７２　ｒＹ３　＋７４
　）等を用いて新たに（４Ｘ４　）画素の組”　−（’
Ｙ’　ｌ　ｒ　Ｙ’　２〜３”１６）について、 Ｚ　＝＝　ｙ’　ｔ　十ｙ’　２＋・・・＋ｙ’　ｌ　
６として、階層データ２をめれば、Ｚ／（＋　６Ｘ　９
　）が縮尺１／６の１画素の明度に対応するものとなる
。

しかして、原データＸ−（ｘｓ　ｌ　Ｘ２〜Ｘ９　）に
対して、２／３画像のデータはＹ−（ｙｔ　Ｉ　ｙ２　
＋　ｙ３　ｒｙ＜）としてめられ、この２／３１ｉｊｊ
ｉ像に対して１／６画像のデータは２として与えられる
。従って、原画像のデータ（Ｘｌ　ｒ　Ｘ２　ｒ　ｘ３
　ｒ　ｘ４　）　’４２／３画像のデータで置き換え、
更にこの２／３　ｉｌｌ・１像のデータのｙｌを１／／
６画像のデータＺで（ｉ’ｉｊき挨えれば、そのデータ
の組は （Ｚ＋ｙ２　＋３’３＋ｙ４　＋Ｘ５　＋Ｘ６　＋Ｘ７
　＋Ｘｌｌ　＋Ｘ’ｌ）として与えられる。従って、こ
のデータからＺだけを抽出すれば、これによって１／６
画像を形成することができる。また上記データ中の（２
゜ｙ２　＋　ｙ３　＋　ｙ４）を抽出すれば、これから
２／：う画像のデータ０’＋、　＋　）’２　ｒ　ｙ３
＋　ｙ４　）を復元することができ、更にこのデータ（
ｙｔ　＋）’２　＋７３　＋７４）と残シのデータ（Ｘ
５＋Ｘ６〜Ｘｇ　）とを用いることによって原データ（
ｘＩ＋Ｘ２〜Ｘｇ　）を復元することが可能となる。

つまシ、縮尺Ｖ３の画像は、 Ｙ′＝　（Ｖ’＋　ｒ　ｙ’２〜ｙ’ｘａ）について、
前述した Ｚ＝ｙ′１＋ｙ′２＋・・・＋ｙ′１６との関係によシ ｙ’１＝　Ｚ　Ｖ’ｚ−７’ａ　−Ｙ’ｔａとしてめる
ことができ、結局Ｙ−０’＋　＋　’！２　＋３’３＋
ｙ４）が復元できる。更には原画像については、 として、２Ｘ３画像データ（ｙｔ　＋　ｙｚ　ｌ　）’
ｓ　＋　’１４　）により置換えられたデータ（Ｘｌ　
１Ｘ２　ＰＸ３１Ｘ４）をめることができ、ここにその
復元が可能となる。

従って、上記の如く、順に縮小変換されたデータにて原
データの一部をｔｒ’：換して階層データを作成するこ
とにより、記憶装（ｉｒ　２には傍］えは第３図に示す
ように記憶エリアを有効に利用してデータ記憶すること
が可１指となる。これ故、記憶容量の増大を殆んど招く
ことがないＱ）“の効果が萎せられる。また各階）９ｒ
１のデータをそれぞれ簡易に、且つ速やかに得ることか
で芝〜る等の効果が奏せられ、その芙用的利点が大きい
。

尚、本発明は上記実施例に限定されるものではない。例
えば縮小率は仕様に応じて任意に定めることができる。

まだ、処理対象とするデータは画像に限られるものでに
になく、谷１．！ｉｊの時系列データとその時間軸方向
の圧縮データ、寸／こ多次元データとその射影データ宿
を対象とすることができる。要するに本発明は、その吸
旨を逸脱しない範囲で種々袈形してνを施することかで
きる。

【図面の簡単な説明】

図は本発明の一実施例方式を説明する為のもので、第１
図は装置の概略（１界成図、第２図（ａ）　（ｂ）は縮
小変換の概念を示す図、第３図は階層データの記憶フォ
ーマット例を示す図である。 １・・・データ処理装置、２・・・記憶装置、３・・・
キーボード入力装置、４・・・ＣＲＴディスプレイ装置
。

Claims (2)

【特許請求の範囲】
1. （１）所定の変換関数ｆに従ってｎ個のデータの組Ｘ　
   ＝（ｘ・１　ｒ　ｘ　２〜ｘ　ｎ　）をｍ（〈ｎ）個の
   データの組Ｙ＝（７ｔ　ｌ　ｙ２〜”ｍ）に変換し、上
   記変換関数ｆの逆関数７が、前記データの組Ｘから抽出
   されだｐ（くｎ）個のデータ（Ｘｎ−ｐ−１−１〜Ｘｎ
   ）と前記データの組Ｙとを統合したデータの組（ｙしＶ
   ２　ゞｊｍＴ　Ｘｎ−ｐ＋ｊ〜Ｘｎ）と前記データの組
   Ｘとの間で成立するとき、前記ｎ個のデータの組Ｘに代
   えて上記統合したデータの組（ｙ１１３’２〜’！ｍ　
   ｌ　ｘｎ−Ｐ＋１〜ｘｎ）をメモリに記憶してなること
   を特徴とする階層的配列データ記憶方式。
2. （２）ｎ個のデータの組は、画像データ中の所定の単位
   を為すものであって、所定の変換関数ｆは上記画像に対
   する縮小関数からなるものである特許請求の範囲第１項
   記載の階層的配列データ記憶方式。