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

Abstract

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

Description

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

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

計算機／ステムを用いた両区ファイリングシステムにあ
っては、複数の画＠〃・ら目的とするものを効率良く検
索可能であることが必要であシ、この画像検索にはその
漸δ小画鍬が良く利用される。このような処理を行う場
合、複数の画像をそのまま登録している従来７ステムに
あっては、上記縮小画像が必要となる都度、その原画像
データを読出してこれに縮小変換処理を施す必要があシ
、その処理に長い時間が掛かる。

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

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

〔発明の目的〕

本発明はこのような事情を考慮してなされたもので、そ
の目的とするところは、原データを記憶する為の記憶領
域をそのまま利用して、上記原データおよびこの原デー
タｔ−縮小処理してなる階層データ等を簡易に得ること
のできる階層的配列データ記憶方式を提供することにあ
る。

〔発明の概要〕

本発明は所定の変′換関数ｆに従ってｎ個の２値データ
の組Ｘ＝　（ｘｌ、　ｘｚ　〜ｘｎ）をｍ（＜ｎ）個の
データの組Ｙ”　（ｙｌｓ　ｙｚ〜ｙｍ）に変換Ｙ　＝
　ｆ　（Ｘ） すると共に、前記データの組Ｘから（ｎ−ｍ）個のデー
タの組２二（ｚ＋−ｚｎ−ｍ）を得る変換量Ｚ　＝　ｇ
　（Ｘ） の逆関数ｇが、上記データの＠ｙ、ｚを統合してなるデ
ータの組（ｙｘ　ａ　ｙｚ〜ｙｍ、ｚｌ−稲、、、、ｍ
）と前記データの組Ｘとの間で Ｘ＝ｇ（Ｙ、Ｚ） として成立するように上記変換関数ｇを定め、前記デー
タの組Ｘに代えて上記統合したデータの組（ｙｌｒ　ｙ
ｚ　−ｙｍ、”］〜ｚｎ−ｒｎ）をメモリに記憶するよ
うにしたものである。

〔発明の効果〕

かくして本発明によれば、上記データの組Ｃｙ＋　、　
ｙｚ〜”ｍ”〜”ｎ−ｍ）中のデータ（ｙｌ。

７２〜１ｍ）だけを抽出することによって、原データＸ
に対する縮小変換データをそのまま得ることができる。

しかも、原データが必要な場合には、上記データの組（
ｙｌｒ　ｙｚ〜ｙｍ　’　”□〜ｚｎ−ｍ）に対して逆
変換関数ンに従う変換を行うだけで、簡易に且つ正確に
原データの組Ｘを復元することが可能となる。

その土、データ（ｙｓ　ｌ　Ｆ２〜Ｙｍ＃　２１〜陥−
１）を記憶する為の記憶エリアは、原データを記憶する
為のエリアで十分であう、従ってメモリ容量の増大を招
くこともない。これ故、大量の画像を効果的に管理する
ことができる等の実用上多大なる効果が奏せられる。

〔発明の実施囚〕

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

第１図は例えば２値画融をファイルする計算機システム
の概略構成図であシ、ＣＰＵを主体とするデータ処理装
置１、画像データ等を格納する記憶装置２、および各種
情報入力の為のキーボード入力装置３、データー・コメ
ント表示の為のＣＲＴディスグレイ装置４を備えて構成
される。

記憶装置２に格納てれる画像データは、その原２値ｉｉ
！１ｉ＠の所定の単位であるｎ個の２値データの組Ｘが Ｘ　：　（ＸＩ　、　Ｘ２　”−Ｘｎ）で与えられると
き、所定の変換胸破ｆに従って上記データＸからめられ
るｍ（＜ｎ）個の変換データの組Ｙ Ｙ”　（ｙｔ　＃　ｙｚ〜ｙｒｒｌ） と、変換量ｅｇに従ってデータＸからめられる（ｎ−ｍ
）個の変換データの組２ Ｚ＝（ｚｌ−輸−Ｉｎ） と全統合してなるデータ Ｙｌｚ：（ｙｌ＃ｙ２＋ｙｆｒＩ、ｚ１〜”ｎ−ｍ）と
して与えられる。上記変換関数ｆは （ｙｓ　ａ　ｙｘ〜ｙｍ）　＝　ｆ　（ｘ＋　、　ｘｚ
〜Ｘｎ）として示されるもので、また変保関数ｇは（ｚ
１＊ｚ２〜ｚｎ−ｍ）　”　ｇ　（”　１ｒ　！　２〜
Ｘｎ）として示される。またこむで特に、上記変換関数
ｇの逆関数ｇは、前記記録データ（ｙ、ｚ）とＸとの間
で （”Ｉ　Ｊ　ｘ２〜ｘｎ）＝ｇ　（ｙｔ　＊　ｙｚ〜”
ｍ　ｌ　”　１−”ｎ　−ｍ　）なる関係を任意のデー
タＸについて満足するものである。従って今、記憶装置
２に記憶されたデータの組ｙ、ｚＯ中からＣｙｌｈｙｘ
〜ｙｍ）なるデータのみを抽出すれば、このデータの組
は原データＸから変換関数ｆに従ってめられたものであ
るから、ことにその縮小画像を簡易に得ることが可能と
なる。またこのようにして得られる縮小画像による画像
検索によって目的とする画像が検索されたとき、その画
像復元が必要となる。この場合には、記憶装置２に格納
されたデータ（ｙ、ｚ）から前記逆関数ｇに従うことに
より、容易にその原画像データＸを正確に復元すること
が可能となる。

またこのようにして記憶装置２に格納されるデータの組
は、ｍ個のデータ（ｙｌ＃　ｙｚ−ｙｎｌ）と、（ｎ−
ｍ）個のデータ（ｚ１〜ｚｏ−１１１）とからなり、原
データＸのデータ量と変わらない。この結果、原画像デ
ータＸを格納する為に準備された容量の記憶装置２をそ
のまま用いて上記データ（Ｙ。

２）を格納することができる。従って、装置のを簡易に
復元再生することが可能となる等の効果が奏せられる。

次に、２値データを１／ｎに縮小したデータを得る場合
を例に、本方式の具体例を説明する。

この場合、結手変換はｎ個の２値データ（変数）の組Ｘ
”Ｃｘｓ　ｒ　Ｘｚ　〜Ｘｌ　）　ｋ、１個の２値デー
タ（変数）の組Ｙ＝（ｙｔ）Ｋ変えることによって行わ
れる。具体的には、ｎが奇数の場合、として行われ、ま
たｎが偶数の場合には微小数ε（〉０）を想定して として行われる。即ち、ｙｌは、（”ｓ　ｒ　Ｘ２〜Ｘ
ｎ）の多数決結果としてめられる。但し、ｎが偶数の場
合には、ｙｚ１となるデータ数と、ｙ　＝　Ｏとなるデ
ータ数とが等しくなるように、例えば１つのデータＸ１
　を含んだときに０と１との数が開破となるときにｙ、
＝ｌ　とし、それ以外の場合にはｙ１＝ｏとなるように
する。

一方、（ｎ−ｍ）個のデ〜りＺ”　（ｚｌ　、　Ｘ２〜
Ｘｎ　ｍ）については、 としてめる。但し、ｊは（１，２，〜、ｎ−ｍ）であり
、マ、はｘｊの補敬を示している。

ここで、データＸを Ｘ：＝　（Ｘｚ、ｘ３〜ｘｎ） とし、上述した変換ｆ：ｇとすると、 （ｙｘ　、　Ｚｌ　、　Ｚ２〜”ｎ−ｐＨ，）　＝ｇ　
（Ｘｌ　、　Ｘ）二ｇ　（Ｘ） 二ｇ　（ＸＩ　、　Ｘ１１〜”ｎ） として示され、ｇをｇの逆関数として （Ｘｉ　＊　！２〜”ｎ）　”Ｍ　（３’ｌ　、　ｚｌ
　Ｉ）　Ｚｚ　〜Ｚｎ−ｍ）としてデータＸ′ｆｆ：復
元することが可能となる。

即ち、（ｙｘ−２）二ｇ　（Ｘ）について考えてみると
、 （１）　ｙ　ｔ　＝ｘ　１のとき、〒−マであるからｇ
ｃｙｘ、Ｇ＝ｇＣＸ１．又）　−ｇ　（Ｘ）−（ｙｔ　
ｚｊ）＝（ｘ＋　ｌマ）−ｘとなる。また （Ｉｔ）　ｙ１＝ｘ）のときにはＺ＝＝Ｘｆ８ルアｊ”
＋ｇ（ｙｔ、Ｚ）二ｇ（ｘｔ、Ｘ）＝ｇ（Ｘ）とな９、
前述した多数決変換の性質から明らかなように ｇ（Ｘ）”（ｙｌ、・） となる。従って３’１＝ＸＩよシｙ１〜ＸＩであるから ｇ（Ｘ）”（ｙｔ　、Ｘ） ＝　（ｘｌ、　Ｘ　）　＝Ｘ として原データが復元されることになる。

このように本方式によれば、原データＸに代えて、これ
を縮小してなるデータＹと、２とからなるデータを記憶
しておくだけで、これらのデータから容易に原データＸ
を復元することができる。しかも、上述した縮小変換処
理して記憶データを作成する手順と、原データの復元手
順とを第２図に示すように全く同じ処理プロセスにて実
行できる。つまり、多数決論理処理の性質をそのまま利
用して変換および逆変換処理を行うことができる。

以上説明したように本方式によれば、原データと同じ容
量の記憶エリアに、原データを縮小したデータと、この
データを復元するに要するデータとを効果的に記憶させ
ることができ、メモリ容量の節約を図シ得る。しかも、
比較的参照される確率（頻度）の高い縮小データを直ち
に取出すことができ、また原データを容易に復元するこ
とができる。これ故、ｉｉ！ｌｌ飽ファイシフアイルシ
ステムデータ格納方式等として多大な効果が奏せられ、
その実用的利点が大きい。

尚、本発明は上記実施例に眠定されるものではない。例
えば原データから縮小データへの変換と、縮小データか
ら原データへの復元とを同じ手順で行う必要はない。ま
た縮小率やその他の仕様についても種々変形可能であり
、要するに、本発明はその要旨を逸脱しない範囲で種々
変形して実施することができる。

【図面の簡単な説明】

図は本発明の一丈施例方式を示すもので、第１図は装置
の概略構成図、第２区はデータの縮小・復元手順の一例
を示す図である。 １・・データ処理散散、２・・・記憶装置、３・・・キ
ーメート入力装置、４・・・ＣＲＴディスプレイ装置。

Claims (2)

【特許請求の範囲】
1. （１）　所定の変換関数ｆに従ってｎ個の２値データの
   組Ｘ＝Ｃｘｌ、ｘｚ〜ｘｎ）ｔｍ（＜ｎ）個のデータの
   組Ｙ”　（ｙｓ’、　ｙ２〜ｙｍ）に変換し、前記ｎ個
   の２値データの組Ｘから（ｎ−ｍ）個のデータ（Ｄ　組
   Ｚ　’＝　（ｚ　工〜ｚｎ−ｍ）を得る変換関数ｇの逆
   関数ｇが上記データの組ｙ、ｚを統合したデータの組（
   ｙｌｈ　’ｊｚ〜ｙｍ＊　ｚ１〜”ｎ−ｍ）　と前記２
   値データの組Ｘとの間で成立するとき、前記２１直デー
   タの組Ｘに代えて上記統合したデータの組（ｙｓ　、　
   ３’２〜Ｖｍｒ　ｚｌ−２Ｈ−ｍ）をメモリに記憶して
   なることを特徴とする階層的配列データ記憶方式。
2. （２）ｎ個の２値データの組Ｘは、２値画鍬の所定の単
   位を為すものであって、所定の変換関数ｆは上記２値画
   像に対する縮小関数からなるものである特許請求の範囲
   第１項記載の階層的配列データ記憶方式。