JPH0730765A - 階層符号化データの供給装置、及び供給方法 - Google Patents

Abstract

(57)【要約】 【目的】 段階的に画像を復元できるように階層符号化
された多値画像の階層符号化データを連続的に供給する
階層符号化データ供給装置に関し、階層化された符号デ
ータの一部を連続して供給することで画像の高速検索を
可能にする階層符号化データ供給装置を目的とする。 【構成】 本発明は、階層符号データ格納部１から次に
供給すべき符号データ例えば第１階層の符号データを一
次的に予め階層符号データ保持手段２に保持しておき、
次の画像の第１階層の符号データの要求を受けると供給
制御手段３は次の画像の第１階層の符号データを階層符
号データ保持手段２より読み出して供給する。階層符号
部分データ保持手段２の速度が高速であるので、階層符
号データの一次的な読み出しと供給により外部に対する
先頭データの供給が高速になされ、復号装置はデータの
読み出しのためのシーク等の待ち時間を設けずに直ちに
受信して復元動作することができる。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、画像データを圧縮し、
概略画像から精細画像へと階層的に画像を復元する装置
に係り、さらに詳しくは階層的に画像を復元できるよう
に階層符号化された多値画像の階層符号化データを連続
的に供給する階層符号化データ供給装置とその方法に関
する。

【０００２】

【従来の技術】一般的な数値データに比べて、画像デー
タ、特に中間調画像やカラー画像の情報量は桁違いに大
きい。このような情報量の大きい画像データを蓄積した
り、高速、高品質で伝送するためには、画素毎の階調値
を高能率に圧縮符号化する必要がある。

【０００３】画像データの高能率の圧縮方式として、
「JPEG,DIS 109181 DIGITAL COMPRESSION AND CODING O
F CONTINUOUS-TONE STILL IMAGES PART I REQUIREMENTS
AND GUIDELINES 」に記載されているＪＰＥＧ方式があ
る。

【０００４】ＪＰＥＧ方式は、画像を８×８画素からな
るブロックに分割し、各ブロックの画像信号を２次元離
散コサイン変換（以下、ＤＣＴと称する）により空間周
波数分布の係数に変換し、視覚に適応した閾値で量子化
し、求まった量子化係数を統計的に求めたハフマンテー
ブルにより符号化するものである。また、ＪＰＥＧ方式
では、上記の階層符号化も規定しており、量子化係数を
複数回に分割してハフマン符号化することにより、復号
化する際、概略画像から精細画像へと階層的、すなわち
段階的に画像を復元できる。

【０００５】図９は従来の階層符号化データ供給装置の
構成図である。従来の階層符号化データ供給装置は、各
画像単位で画像情報を階層化した階層符号データが格納
される階層符号データ格納部６と復号装置からの符号デ
ータの要求に応じてその階層符号データ格納部６から階
層符号を読み出して復号装置に符号データを供給する供
給制御部７で構成される。ここで、階層符号データ格納
部６は、一般に記憶容量の大きい光磁気ディスク等が用
いられる。

【０００６】図１０は階層符号データの構成図である。
各画像ｉは第１階層の画像データＸＳＴ１、第２階層の
画像データＸＳＴ２・・・とｎ階層の画像データで構成
される。例えば、図９に示す階層符号化データ供給装置
によって、階層符号データのうちの概略画像を復元する
のに用いる第１階層の画像データＸＳＴ１を連続的に供
給する場合、符号データ要求信号ＲＥＱが加わると、供
給制御部７は画像ｉ−１の第１階層の符号データを供給
する。そして、その供給を終了すると、復号装置は画像
ｉの第１階層の符号データ要求信号ＲＥＱと次を指示す
る信号ＮＥＸＴを送出する。すなわち、これらの信号Ｒ
ＥＱ，ＮＥＸＴを“１”とする。

【０００７】供給制御部７は、階層符号データ格納部６
に対して読み出し信号ＲＤを送出するとともに次の画像
の第１階層の符号データの読み出しを指示する信号ＳＴ
１を送出する。階層符号データ格納部６はこの信号ＳＴ
１を受信して、画像ｉの第１階層符号データの格納先頭
アドレスＰ（ｉ）をシークして、画像ｉの第１階層の符
号データＤＡＴＡの読み出しを開始して供給制御部７に
送出する。この各画像ｉの第１階層を受信した復号装置
は概略画像を表示する。このような処理の繰り返しによ
って、順次階層的概略画像を復号装置は表示することが
できる。また、必要であるならば、第２階層以後の符号
データを読み出して、復号装置に加えることによって精
細な画像も再生できる。

【０００８】

【発明が解決しようとする課題】前述した従来の技術に
おいては、概略画像を連続して復元することで画像を検
索する場合、ある画像の階層符号の先頭の一部を送出し
た後で、次の画像の階層符号の先頭データが格納された
アドレスにディスクのヘッドをシークし、その後に読み
出して復号装置に送出している。しかしながら、従来の
技術においてはシークや、読み出しの間、符号データの
供給が中断されるという問題があった。

【０００９】特に、階層符号データ格納部の容量が大き
くなるほどヘッドのシーク時間は長くなり、伝送ライン
の速度や画像復元の速度が早くなっても、全体としての
検索速度が速くならないという問題があった。

【００１０】すなわち、従来方法では、概略画像を連続
して復元することで画像を効率良く検索することを考え
た場合、ある画像の第１階層の符号データの先頭の一部
を送出して、次の階層の第１階層の符号データの要求を
受けてから、その画像の第１階層の符号データが格納さ
れたアドレスへのヘッドシークを開始するため、符号デ
ータの供給が中断されるという問題を有していた。

【００１１】本発明は、階層化された符号データの一部
を連続して供給することで画像の高速検索を可能にする
階層符号化データ供給装置を提供することを目的とす
る。

【００１２】

【課題を解決するための手段】本発明は、概略画像から
精細画像へと階層的に復元できるように原画像を複数回
に分割して符号化された階層符号化データを復号装置に
供給する装置におけるものである。

【００１３】図１は本発明の原理ブロック図である。階
層符号データ格納手段１は、階層化された符号データを
格納する。この階層符号データ格納手段１は光磁気ディ
スク装置等の補助記憶装置である。

【００１４】複数の階層符号部分データ保持手段２は、
それぞれ一階層の符号データを一次的に保持する例えば
メモリである。また、この複数のうちの１個の階層符号
部分データ保持手段２が階層符号データ格納手段１から
読み出された一階層の符号データを選択的に保持する。

【００１５】供給制御手段３は、前記複数の階層符号部
分データ保持手段２に書き込まれた一階層符号データを
選択的に読み出し、復号装置に符号データを供給する。
この一階層のデータとは例えば第１階層のデータであ
る。

【００１６】

【作用】本発明は、階層符号データ格納手段１から次に
供給すべき符号データ、例えば第１階層の符号データを
一次的に予め階層符号部分データ保持手段２に保持して
おき、次の画像の第１階層の符号データの要求を受ける
と供給制御手段３は次の画像の第１階層の符号データを
階層符号部分データ保持手段２より読み出して供給す
る。

【００１７】階層符号部分データ保持手段２の速度が高
速であるので、階層符号データの一次的な読み出しと供
給により外部に対する先頭データの供給が高速になさ
れ、復号装置はデータの読み出しのためのシーク等の待
ち時間を設けずに直ちに受信して復元動作することがで
きる。

【００１８】また、階層符号データ格納手段１の読み出
し速度が遅くても、階層符号部分データ保持手段２が第
１階層の符号データを供給制御手段３を介して復号装置
に送出している最中に階層符号データ格納手段１が次の
データを読み出すことがきるので、次のデータも高速に
送出し、待ち時間を無くして復号装置を動作させること
ができる。

【００１９】

【実施例】図２は本発明の第１の実施例の構成図であ
る。供給制御部１１は図示しない復号装置と接続し、復
号装置より階層符号データの要求信号ＲＥＱが加わる
と、階層復号データ格納部１０と階層符号部分データ保
持部１２とをアクセスし、目的の画像の符号データを送
出する。

【００２０】階層符号データ格納部１０は供給制御部１
１からの指示に対しその内部に格納されている階層符号
化データを読み出し出力する。第１階層データは階層符
号部分データ保持部１２に第２階層データ以後は供給制
御部１１に出力する。

【００２１】階層符号部分データ保持部１２は階層符号
データ格納部１０より出力される第１階層データを一次
的に保持する。そして、供給制御部１１より要求が加わ
った際、その符号データを出力する。階層符号データ格
納部１０は、例えば光ディスク装置とその制御装置より
なり、又、階層符号部分データ保持部１２は高速メモリ
より成る。

【００２２】以下、前述の第１の実施例の動作について
説明する。復号装置より供給制御部１１に画像ｉの第１
階層の符号データを要求する信号ＲＥＱが“１”、次の
画像を指示する信号ＮＥＸＴが“１”となって加わる
と、供給制御部１１は階層符号部分データ保持部１２に
対し第１階層のリード要求信号ＳＴ１ＲＥＱを出力す
る。

【００２３】本発明の第１の実施例においては、順次読
み出す方向を高速とするよう制御しており、画像ｉを読
み出す前に画像ｉ−１の画像を読んでいるのであるなら
ば、階層符号部分データ保持部１２は次の画像ｉの第１
階層の符号データを保持する。

【００２４】供給制御部１１は階層符号部分データ保持
部１２に対し、その記憶を出力する要求信号ＳＴ１ＲＥ
Ｑを１とする。これによって階層符号部分データ保持部
１２は第１階層符号データを供給制御部１１に出力し、
供給制御部１１は復号データとして復号装置に出力す
る。

【００２５】復号装置では第１階層データを用いて概略
画像を復号する。例えば、概略の画像を高速サーチする
ような場合には、前述したと同様に要求信号ＲＥＱを
“１”とするとともに、次を指示する信号ＮＥＸＴを
“１”とする。すなわち、画像要求するとともに、次の
画像を要求する。これによって前述した如く次の画像が
送出される。

【００２６】なお、例えば画像ｉを要求した際には、階
層符号データ格納部１０はリード要求ＲＤを“１”、第
１階層を指示する信号ＳＴ１を“１”とし、次の第１階
層画像データを階層符号部分データ保持部１２に出力す
るよう指示する。この指示により階層符号データ格納部
１０は次に表示すべき画像、例えば画像ｉ＋１の画像の
第１階層符号データを階層符号部分データ保持部１２に
出力する。このとき、復号装置では画像ｉを復号してお
り、この間に階層符号部分データ保持部１２に次の第１
階層データが格納される。さらに画像ｉ＋１の第１階層
を要求する信号ＲＥＱと次を指示する信号ＮＥＸＴが
“１”となって加わると、前述したと同様に次の画像ｉ
＋１の第１階層符号データを階層符号部分データ保持部
１２より読み出し出力する。

【００２７】以上のような動作により第１階層データの
みを順次高速に出力することができる。例えば復号装置
によって復号している際に階層符号データ格納部１０は
シークを行うとともに階層符号部分データ保持部１２に
次の画像の第１階層符号データを格納するので、次に要
求が発生したとき直ちにその第１階層符号データを出力
することができる。また、第１階層データを階層符号部
分データ保持部１２に出力終了した後は、階層符号デー
タ格納部１０はその階層符号部分データ保持部１２に格
納した第１階層データに対応する画像の第２階層データ
を読み出す位置にヘッド等を移動させている。これによ
って、第２階層データ以後の読み出しを高速化すること
ができる。尚、この第２階層データ以後の読み出しは、
画像要求信号ＲＥＱが“１”で次の画像を表わす信号Ｎ
ＥＸＴが“０”の時である。また、この時には、第１階
層を要求する信号ＳＴ１、ＳＴ１ＲＥＱが“０”、リー
ド要求信号ＲＤが“１”となり、これによって階層符号
データ格納部１０が次の階層符号データを読み出し、供
給制御部１１を介し復号装置に出力する。

【００２８】以上のような動作により高速に階層復元の
データを第１階層だけでなく第２階層以後も高速に行う
ことができる。図３は本発明に係る階層符号化データ供
給装置の第２の実施例の構成図である。

【００２９】供給制御部２０は復号装置と接続し、復号
装置からの１個の画像送信要求信号ＲＥＱと次の画像を
要求する信号ＮＥＸＴを共に“１”とすることによって
階層符号データ格納部２１並びに符号データ読み出し制
御部２３を制御し、読み出した符号データを復号部に送
出する。

【００３０】階層符号データ格納部２１は複数画像の階
層符号データを記憶する装置であり、例えば光磁気ディ
スクと制御回路より成る。この階層符号データ格納部２
１には、供給制御部２０よりリード要求信号ＲＤと第１
階層符号データを指示する信号ＳＴ１が加わっており、
リード要求信号ＲＤが“１”、第１階層符号データを指
示する信号ＳＴ１が“１”の時は、第１階層符号データ
ＳＴ１ＤＡＴＡを符号データ書き込み制御部２２に出力
する。また、リード要求信号ＲＤが“１”で、第１階層
符号データを指示する信号ＳＴ１が“０”の時は、同一
画像の次の階層の符号データＮＯＴ１ＤＡＴＡを供給制
御部２０に出力する。

【００３１】符号データ書き込み制御部２２は階層符号
データ格納部２１より出力される第１階層のデータＳＴ
１ＤＡＴＡを選択的に第１階層符号バッファＢ１，Ｂ２
に出力する。このため、符号データ書き込み制御部２２
は選択信号ＳＥＬ１，ＳＥＬ２を第１階層符号バッファ
Ｂ１，Ｂ２に加え、格納すべきバッファを指示する。

【００３２】符号データ読み出し制御部２３はどちらの
第１階層符号バッファＢ１，Ｂ２に目的の第１階層の符
号化データが保持されているかを信号ＳＴＡＧＥにより
判別し、目的の第１階層符号バッファＢ１，Ｂ２の出力
ＯＵＴ１，ＯＵＴ２の一方を選択し供給制御部２０へ送
る。尚、符号データ読み出し制御部２３は供給制御部２
０より信号ＳＴ１ＲＥＱが加わった時にＳＴ１ＯＵＴ信
号を出力する。

【００３３】以下、画像ｉと画像ｉ＋１の第１階層の符
号データを供給する場合の動作について説明する。画像
ｉの符号データ要求信号ＲＥＱを復号装置より供給制御
部２０が受け取ると、供給制御部２０は階層符号データ
格納部２１に画像ｉ＋１の第１階層の符号を読み出し、
符号データ書き込み制御部２２へ出力するように指示す
る信号ＳＴ１とリード要求信号ＲＤを“１”として出力
する。さらに、供給制御部２０は符号データ読み出し制
御部２３に対して画像ｉの第１階層の符号データを要求
信号ＳＴ１ＲＥＱを“１”として出力する。今、第１階
層符号バッファＢ１に画像ｉ−１の第１階層の符号デー
タが、第１階層符号バッファＢ２に画像ｉの第１階層の
符号データが保持されているものとする。

【００３４】符号データ読み出し制御部２３は第１階層
符号バッファＢ２から画像ｉの第１階層のデータＯＵＴ
２を読み出して供給制御部２０に送出する。供給制御部
２０は符号データ読み出し制御部２３から受け取ったデ
ータＯＵＴ２を要求元に送出する。

【００３５】一方、階層符号データ格納部２１は画像ｉ
＋１の第１階層の符号を読み出し、符号データ書き込み
制御部２２に出力する。符号データ書き込み制御部２２
は、すでに供給を完了した画像ｉ−１の第１階層のデー
タを保持していた第１階層符号バッファＢ１を選択しす
なわち選択信号ＳＥＬ１を“１”として、符号データ格
納部２１から受け取った画像ｉ＋１の第１階層のデータ
ＳＴ１ＤＡＴＡを第１階層符号バッファＢ１に書き込
む。

【００３６】画像ｉの第１階層の符号データの供給を完
了して、画像ｉ＋１の第１階層の符号データの要求が加
わった場合、第１階層符号バッファＢ１、Ｂ２の読み出
しと書き込みが切り替わるだけで、上記と同じ処理が繰
り返される。また、画像ｉの第１階層の符号データの供
給に引き続いて第２階層以降の符号データの要求すなわ
ち符号データ要求信号ＲＥＱが“１”で、信号ＮＥＸＴ
が“０”となって加わると、供給制御部２０は階層符号
データ格納部２１に対して画像ｉの第２階層以降の符号
データＮＯＴ１ＤＡＴＡを供給制御部２０に送出する要
求信号、すなわちリード信号ＲＤを“１”、信号ＳＴ１
を“０”とする。ここで、階層符号データ格納部２１は
画像ｉ＋１の第１階層の符号データの符号データ書き込
み制御部２２への送出がすでに完了していた場合は、予
め画像ｉの第２階層の符号データの送出準備を行ってい
る。この第２階層の符号データの送出準備によって、シ
ーク時間を少なくした符号データの送出が可能となる。

【００３７】以上の如くバッファを２つ設け新しく次の
画像を読み込んだ時には、その前に設けられているバッ
ファの情報を書き換えるので、常に次の画像が一方のバ
ッファに格納されており、本発明の第１の実施例と共に
第２の実施例においても高速に読み出しを行うことがで
きる。

【００３８】図４は本発明に係る階層符号化データ供給
装置の第３の実施例の構成図である。前述した第１の実
施例においては１個の第１階層符号バッファを、第２の
実施例においては２個の第１階層符号バッファを設けて
いる。図４に示した本発明の第３の実施例においては、
第１階層以外に第２階層をも階層符号バッファに格納す
る構成としている。本発明は第１階層、第２階層だけで
画像を復元するだけでなく、多階層で画像を詳細に表示
する技術に係るものであり、第１階層では大まかに、更
に第２階層ではそれより更に細かく復号する。尚、供給
制御部３０、階層符号データ格納部３１、符号データ書
き込み制御部３２、符号データ読み出し制御部３３は第
２階層バッファＢ１２、Ｂ２２を制御する以外、第１階
層バッファＢ１１、第１階層符号バッファＢ２１の制御
は、前述した第１階層符号バッファＢ１，Ｂ２の制御と
同様である。

【００３９】以下、画像ｉと画像ｉ＋１の符号データを
供給する場合の動作について説明する。画像ｉ−１を表
示している時、画像ｉの符号要求信号ＲＥＱが“１”で
次の画像を指示する信号ＮＥＸＴが“１”である要求を
供給制御部３０が受けると、供給制御部３０は階層符号
データ格納部３１に画像ｉ＋１の第１階層および第２階
層の符号を読み出して符号データ書き込み制御部３２に
出力するように指示する。尚、階層符号データ格納部３
１は指示された際、その指示された階層符号データを読
み出し符号データ書き込み制御部３２に出力するが、出
力する符号データＤＡＴＡが第１階層であるか第２階層
であるかは信号ＳＴ１′によって指示する。又、供給制
御部３０は符号データ読み出し制御部３３に対して画像
ｉの第１，２階層の符号データを要求する信号ＳＢＤＲ
ＥＱを“１”とする。今、第１階層符号バッファＢ１１
および第２階層符号バッファＢ１２に画像ｉ−１の第１
階層および第２階層の符号データが、第１階層符号バッ
ファＢ２１および第２階層符号バッファＢ２２に画像ｉ
の第１階層および第２階層の符号データが保持されてい
るものとすると、符号データ読み出し制御部３３は第１
階層符号バッファＢ１２から画像ｉの第１階層のデータ
ＯＵＴ２１を読み出して供給制御部３０に送出する。な
お、どの画像データがどこに格納されているかはＳＴＡ
ＧＥ信号によって符号データ読み出し制御部３３に知ら
される。供給制御部３０は符号データ読み出し制御部３
３から受け取ったデータＯＵＴ２１を要求元に送出す
る。

【００４０】一方、階層符号データ格納部３１は画像ｉ
＋１の第１階層および第２階層の符号データを読み出し
て、符号データ書き込み制御部３２に送出する。符号デ
ータ書き込み制御部３２は、すでに供給を完了した画像
ｉ−１の第１階層のデータが保持されていた第１階層符
号バッファＢ１１を選択し、階層符号データ格納部３１
から受け取った画像ｉ＋１の第１階層のデータを第１階
層符号バッファＢ１１に書き込む。続いて、符号データ
書き込み制御部３２は、すでに供給を完了した画像ｉ−
１の第２階層のデータが保持されていた第２階層符号バ
ッファＢ１２を選択し、階層符号データ格納部３１から
受け取った画像ｉ＋１の第２階層のデータを第２階層符
号バッファＢ２１に書き込む。

【００４１】画像ｉの第１階層の符号データの供給を完
了して、画像ｉ＋１の第１階層の符号データの要求がき
た場合は、信号ＲＥＱが“１”、信号ＮＥＸＴが“１”
となると、第１および第２階層符号バッファＢ１１，Ｂ
２２の読み出しと書き込みが切り替わるだげで、上記と
同じ処理が繰り返される。

【００４２】また、画像ｉの第１階層の符号データの供
給に引き続いて第２階層以降の符号データの要求すなわ
ち、信号ＲＥＱが“１”、信号ＮＥＸＴが“０”となる
と、前述したと同様に供給制御部３０は符号データ読み
出し制御部３３に対して画像ｉの第２階層の符号データ
（ＯＵＴ２２）を供給制御部３０に送出するよう要求す
る。そして、第２階層符号バッファＢ２２の出力ＯＵＴ
２２を符号データ読み出し制御部３３は選択し供給制御
部３０に出力ＯＵＴＤＴする。そして供給制御部３０は
それを符号データとして出力する。

【００４３】さらに、画像ｉの第３階層以降の符号デー
タの要求の信号ＲＥＱが“１”で信号ＮＥＸＴが“０”
となると、供給制御部３０は階層符号データ格納部３１
に対して画像ｉの第３階層以降の符号データＮＯＴ１２
ＤＡＴＡを供給制御部３０に送出するよう要求する。す
なわち信号ＲＤを“１”、信号ＮＥＸＴＸを“０”とす
る。ここで、階層符号データ格納部３１は、画像ｉ＋１
の第１階層および第２階層の符号データの符号データ書
き込み制御部３２への送出がすでに完了していた場合
は、予め画像ｉの第３階層の符号データの送出準備が行
われている。また、画像ｉの符号データの供給を完了し
て、画像ｉ＋１の第１階層の符号データの要求がきた場
合、上記と同じ処理が繰り返される。

【００４４】以上のように符号データ書き込み制御部３
２が選択信号ＳＥＬ１１，ＳＥＬ２１を用いて第１階層
符号バッファＢ１１、Ｂ２１を選択して、第１階層の符
号データを格納し、並びに選択信号ＳＥＬ１２、ＳＥＬ
２２を用いて第２階層符号バッファＢ１２，Ｂ２２を選
択し、第２階層の符号データを選択的に格納している。
尚、この時階層符号データ格納部３１より出力される符
号データはあくまでもそのどれかであるので、階層符号
データ格納制御部３１より出力されるデータはバスＩＮ
を介して各バッファＢ１１〜Ｂ２２に加わり、そのデー
タを選択信号ＳＥＬ１１〜ＳＥＬ２２によって指示され
たバッファがそのバスＩＮに出力されたデータを格納す
る。また、符号データ読み出し制御部３３は第１階層符
号バッファＢ１１，Ｂ２１より出力されるＯＵＴ１１、
ＯＵＴ２１を第１階層時に選択し、第２階層時には第２
階層符号バッファＢ１２、Ｂ２２より出力されるＯＵＴ
１２，ＯＵＴ２２の一方を選択し出力する。また、供給
制御部３０は第１階層並びに第２階層の時には夫々のバ
ッファＢ１１〜Ｂ２２に格納されているデータを読み出
すが、それ以外のときは符号データ要求ＲＥＱが“１”
であるが、次の指示の信号ＮＥＸＴＸが“０”である時
には第３階層以後を読み出すので、この時には第１、第
２の実施例と同様に階層符号データ格納部３１よりデー
タＮＯＴ１２ＤＡＴＡを読み出す。

【００４５】尚、この第３階層読み出し時、あらかじめ
ヘッドが第３階層を読み出す位置に移動してあるので、
符号データの読み出しは高速となる。第５図は本発明に
係る階層符号化データ供給装置の第４の実施例構成図で
ある。前述した第２の実施例との違いは、第２の実施例
が連続する２枚の画像の第１階層の符号データを保持し
ておくのに対して、第４の実施例では連続する３枚の画
像の第１階層の符号データを保持しておく点である。こ
の構成では、１方向（正順）だけでなく２方向（正順／
逆順）に対して、第１階層の符号を保持しておき、符号
要求に対して第１階層符号バッファの内容を符号データ
読み出し制御部を経由して、即座に要求元に符号を供給
する。この方向を指示するのが信号ＤＩＲである。

【００４６】尚、図３の本発明の第２の実施例と方向制
御を除いて同一動作であるので、部品番号にダッシュを
付けて記し、その共通動作部分の説明は略す。本発明の
第４の実施例では第１階層符号バッファＢ１，Ｂ２，Ｂ
３を３個設け、符号データ書き込み制御部２２′では一
方向だけでなく、逆方向への符号データの格納も可能に
している。このため、読み出し方向信号ＤＩＲが加わる
供給制御部２０′は階層符号データ格納部２１′、符号
データ書き込み制御部２２′に対し、正順の読み出しを
表わす信号ＦＯＲＷＡＲＤを“１”とし、この信号によ
って方向を指示している。尚、信号ＦＯＲＷＡＲＤが
“０“の時は逆順を指示している。

【００４７】例えば第１階層符号バッファＢ２に画像ｉ
の第１階層符号データが格納され、第１階層符号バッフ
ァＢ３に画像ｉ＋１の第１階層符号データが、第１階層
符号バッファＢ１に画像ｉ−１の第１階層符号データが
格納されている際、次の読み出しでｉ＋１の画像が読み
出された時には、今まで画像ｉ−１が格納されていた第
１階層符号バッファＢ１に、次に続く画像ｉ＋２の第１
階層符号データを格納する。これによって現在復号した
画像の第１階層符号データとその前後の画像、階層符号
データが第１階層符号バッファＢ１〜Ｂ３に格納され
る。よって、正方向への読み出しの高速化だけでなく負
方向への読み出しも高速となる。なお、この時符号デー
タ書き込み制御部２２′は第１階層符号バッファＢ１，
Ｂ２，Ｂ３に対し夫々選択信号ＳＥＬ１，ＳＥＬ２，Ｓ
ＥＬ３を設け、この選択信号によりどのバッファに入れ
るかを選択している。そして、どのバッファにどの画像
が入っているかを信号ＳＴＡＧＥで符号データ読み出し
制御部２３′に出力し、符号データ読み出し制御部２
３′はその情報をもとに、必要とする各バッファの出力
ＯＵＴ１，ＯＵＴ２，ＯＵＴ３を選択し、第１階層符号
データＳＴ１ＯＵＴとして供給制御部２０′に出力す
る。

【００４８】図６は本発明に係る階層符号化データ供給
装置の第５の実施例の構成図である。第４の実施例との
違いは、第４の実施例が連続する３枚の画像の第１階層
の符号データを保持しておくのに対して、第４の実施例
では連続する４枚の画像の第１階層の符号データを保持
しておく点である。この構成では、２方向（正順／逆
順）に対して第１階層の符号を保持しておき、検索方向
から予想される次に供給すべき第１階層の符号データが
第１階層符号バッファに保持していない場合にのみ階層
符号データ格納部から第１階層の符号を読み出して第１
階層符号バッファに書き込む。尚、符号バッファｉに新
たに書き込む画像番号がその時点で第１階層バッファｉ
に保持された画像番号に等しいときは階層符号データ格
納部からの読み出しは行われない。

【００４９】符号データ書き込み制御部２２″は４個の
バッファを選択すべき選択信号ＳＬ１〜ＳＬ４を出力
し、符号データ読み出し制御部２３″は第１階層符号バ
ッファＢ１〜Ｂ４の出力を選択ＯＵＴ１〜ＯＵＴ４すべ
き行う以外、第２、第４の実施例と同様であり、各部品
番号は２個のダッシュを設けて表わし同一動作の説明を
略す。なお、第５の実施例においては前方向を２個、後
方向を１個、そして現在表示している画像を１個記憶し
ているので、例えば２方向に戻った際読み出さなくても
良いことが発生する。例えば１個戻って画像を表示する
ような場合である。

【００５０】図７は階層符号データ格納部の読み出し制
御を示す図表である。検索を順次行っていく場合、検索
方向が前方向（Ｆ）の時には選択信号ＳＥＬｉに対する
画像番号は順次Ｇ１，Ｇ２，Ｇ３，Ｇ４，Ｇ５となって
読み出される。なお、このとき画像Ｇ１がバッファＢ
１、画像Ｇ２がバッファＢ２、画像Ｇ３がバッファＢ
３、画像Ｇ４がバッファＢ４に格納される。また、前方
向であるので１つ後れて画像を読み出す。

【００５１】すなわち、１つ遅れて画像Ｇ１，Ｇ２，Ｇ
３，Ｇ４と読み出す。そして、例えばＧ４を記憶するバ
ッファＢ４を選択して出力した後に読み出し方向が逆順
となって方向信号Ｒが加わった時には、画像Ｇ３を再度
出力する。この時、画像Ｇ２をバッファＢ２に格納する
べきであるが、バッファＢ２には画像Ｇ２が格納されて
いるので、例えば光磁気ディスク装置のアクセスは行わ
れない（ＮＯＲ）。また、画像Ｇ３から画像Ｇ２の順に
戻る時には、再度バッファＢ１に画像Ｇ１を格納する。

【００５２】続いて再度ＦＯＲＷＡＲＤ方向に移動し、
画像Ｇ３を表示した際にはバッファＢ４に画像Ｇ４が格
納されているので、アクセスは行われず（ＮＯＲ）、処
理はパスされる。

【００５３】以上のようにバッファを複数設けることに
より、前方向、後方向に対し移動する際に常に磁気ディ
スク装置等よりバッファへ画像を読み出す必要が発生し
ない場合もある。このため、供給制御部２１″は階層符
号データ格納部２１″、符号データ書き込み制御部２
２″に対し読み出し実行なしを表わす信号ＮＯＲを出力
し、リード動作を停止させる。

【００５４】上述した以外は第２、第４の実施例と同様
である。図８は本発明に係る階層符号化データ供給装置
の第６の実施例の構成図である。第４の実施例との違い
は、第４の実施例が２方向（正順／逆順）に対して連続
する画像の第１階層の符号データを供給するのに対し
て、第６の実施例ではすでに供給した第１階層符号バッ
ファに保持された複数枚前の画像の第１階層の符号デー
タを読み出して（符号データ読み出し制御部４３を経由
して）要求元に即座に第１階層の符号データを供給する
点である。すなわち画像のスキップ動作を行う構成とし
ている。

【００５５】尚、供給制御部４０がスキップ（ＳＫＩ
Ｐ）生成部４５を有することと、符号データ読み出し制
御部４３に供給制御部４０よりどのバッファを選択する
かを指示する信号ＳＴ１ＳＥＬが加わること以外、前述
した第５の実施例の供給制御部２０″、符号データ読み
出し制御部２３″と同一である。また、符号データ書き
込み制御部２２″と階層符号データ格納部２１″と第１
階層符号バッファＢ１〜Ｂ４は第５の実施例と同一であ
るので、同一符号を付して説明を略す。

【００５６】第６の実施例においては自動的にスキップ
を行えるようにしているため、前述した正順や逆順の読
み出しの他に供給制御部４０内にスキップ生成部４５を
設けている。スキップ生成部４５はオフセットデータが
０以外の値が加わった時オフセットデータに対応した値
にスキップするものである。この時、スキップした値に
対応し、例えば第１階層符号バッファＢ２〜Ｂ４にデー
タが格納されていない時には初期状態と同様の動作とな
る。

【００５７】また、符号データ読み出し制御部４３には
ＳＴ１ＲＥＱ信号を出力し、初期状態と同様の読み出し
制御を行う。ＤＩＲ信号によって順次正方向あるいは逆
方向への読み出し要求信号ＲＥＱが“１”となって加わ
っても順次目的の符号データの供給を行うことができ
る。一方、本発明の第６の実施例においては、ＮＥＸＴ
信号が加わらずオフセット信号が０でないときにスキッ
プによって目的の画像に飛ばせるが、バッファを複数有
しているので、バッファＢ１〜Ｂ４に目的の第１階層の
符号データが格納されている場合は、その第１階層の符
号データを記憶するバッファをアクセスする。例えば、
第６の実施例においては１個おいた先の第１階層データ
を読むことが高速にできる。これらは信号ＳＴ１ＳＥ
Ｌ，ＳＴ１ＲＥＱによって指示する。

【００５８】以上のような動作によりスキップの要求が
発生した時にはそのスキップ分ジャンプして情報を読み
出すことができる。なお、このスキップ生成部４５は現
在読み出している画像データにオフセット信号を加算、
ＤＩＲが正の時加算、ＤＩＲが逆方向の時減算を行う。

【００５９】

【発明の効果】以上述べたように、本発明によれば、次
に供給する符号を予め先読みして一次的に保持すること
によりヘッドのシークのために生じる符号データ供給の
中断をなくすことができるため、階層符号化された符号
を復元して概略画像で画像を検索する速度を高速化で
き、係る階層符号化データ供給装置の性能向上に寄与す
るところが大きい。

【図面の簡単な説明】

【図１】本発明の原理ブロック図である。

【図２】本発明の第１の実施例の構成図である。

【図３】本発明の第２の実施例の構成図である。

【図４】本発明の第３の実施例の構成図である。

【図５】本発明の第４の実施例の構成図である。

【図６】本発明の第５の実施例の構成図である。

【図７】階層符号データ格納部の読み出し制御を示す図
表である。

【図８】本発明の第６の実施例の構成図である。

【図９】従来の階層符号化データ供給装置の構成図であ
る。

【図１０】階層符号データの構成図である。

【符号の説明】

１ 階層符号データ格納手段 ２ 階層符号部分データ保持手段 ３ 供給制御手段 １０，２１，３１，２１′，２１″ 階層符号デー
タ格納部 １１，２０，３０，２０′，２０″，４０ 供給制
御部 １２ 階層符号部分データ保持部 ２２，３２，２２′，２２″ 符号データ書き込み
制御部 ２３，３３，２３′，２３″，４３ 符号データ読
み出し制御部 Ｂ１，Ｂ２，Ｂ３，Ｂ４ 第１階層符号バッファ ４３ ＳＫＩＰ生成部

───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.⁶ 識別記号 庁内整理番号 ＦＩ 技術表示箇所 Ｇ０６Ｔ 11/00 Ｈ０４Ｎ 7/24 9192−5Ｌ Ｇ０６Ｆ 15/72 ３５０ Ｈ０４Ｎ 7/13 Ｚ

Claims (6)

【特許請求の範囲】
1. 【請求項１】 概略画像から精細画像へと階層的に画像
   を復元できるように符号化された階層符号化データを復
   号装置に供給する装置において、 前記階層化された符号化データを格納する階層符号デー
   タ格納手段（１）と、 前記復号装置で復元される画像に関係し、前記階層符号
   データ格納手段（１）に格納された前記符号化データの
   一部を保持する階層符号部分データ保持手段（２）と、 前記復号装置からのデータ供給要求に対して、前記当該
   階層符号部分データ保持手段（２）がデータを保持して
   いる時には前記階層符号化部分データ保持手段（１）で
   保持されたデータを供給し、データを保持していない時
   には前記階層符号データ格納手段（１）より読み出して
   供給する供給制御手段（３）とよりなることを特徴とす
   る階層符号化データの供給装置。
2. 【請求項２】 概略画像から精細画像へと階層的に画像
   を復元できるように符号化された階層符号化データを復
   号装置に供給する方法において、 記憶手段に格納された前記階層符号化データの先頭の一
   部を前記復号装置で前記画像が復元された際、前記復号
   装置で復元された画像に関係した符号化データを保持す
   る第１の過程と、 前記復号装置からのデータ供給要求をされたデータが前
   記第１の過程で保持されたデータである時は当該データ
   を供給し、保持されたデータでない時には前記記憶手段
   に格納された当該データを読み出して供給する第２の過
   程と、 を有することを特徴とする階層符号化データの供給方
   法。
3. 【請求項３】 概略画像から精細画像へと階層的に画像
   を復元できるように符号化された階層符号化データを復
   号装置に供給する装置において、 階層化された符号データを格納する階層符号データ格納
   手段と、 前記復号装置で復元された画像に関係する画像の階層の
   符号データの一階層分を一次的に保持する複数の階層符
   号保持手段と、 前記階層符号データ格納手段から読み出された１個の階
   層の符号データを前記複数の階層符号保持手段の少なく
   とも１個に選択的に書き込む符号データ書き込み制御手
   段と、 前記複数の階層符号保持手段のうちの少なくとも１個に
   書き込まれた１階層分の符号データを選択的に読み出す
   符号データ読み出し制御手段と、 符号データ要求指示に対して前記符号データ読み出し制
   御手段が読み出した１階層分の階層の符号データを前記
   復号装置に供給する供給制御手段と、 を有することを特徴とする階層符号化データ供給装置。
4. 【請求項４】 前記符号データ書き込み制御手段は、次
   に供給すべきデータが前記複数の階層符号保持手段に保
   持されていない場合に、前記階層符号データ格納手段に
   格納された階層符号化データのうちの第１階層符号化デ
   ータを前記複数のうちの１個の階層符号保持手段に格納
   することを特徴とする請求項３記載の階層符号化データ
   供給装置。
5. 【請求項５】 前記供給制御手段は、前記復号装置より
   要求された第１階層符号データが直前に供給した符号で
   なく、前記複数の階層符号保持手段の少なくとも１個に
   保持している場合に、前記符号データ読み出し制御手段
   に対して読み出すべき前記複数の階層符号保持手段のう
   ちの１個を指示するとともに、次に読み出すであろう前
   記階層符号データ格納手段のアドレスを、前記第１階層
   符号データに係る第２階層符号データの格納アドレスと
   することを特徴とする請求項３記載の階層符号化データ
   供給装置。
6. 【請求項６】 概略画像から精細画像へと段階的に復元
   できるように符号化された階層符号化データを復号装置
   に供給する装置において、 階層化された符号データを格納する階層符号データ格納
   手段と、 第１階層の符号データを一次的に保持する複数の第１階
   層符号保持手段と、 第２階層以降の符号データを一次的に保持する複数の第
   ２階層後符号保持手段（７）と、 階層符号データ格納手段から読み出された階層符号デー
   タを前記複数の第１階層符号保持手段の少なくとも１個
   と、前記複数の第２階層符号保持手段の少なくとも１個
   とに選択的に書き込む符号データ書き込み制御手段と、 前記複数の第１階層符号保持手段の少なくとも１個と、
   前記複数の第２階層符号保持手段の少なくとも１個に書
   き込まれた階層符号データを選択的に読み出す符号デー
   タ読み出し制御手段と、 符号データ要求指示に対して、第１階層および第２階層
   の一部の符号データは前記符号データ読み出し制御手段
   が読み出した符号データを、第１階層や第２階層のデー
   タでない時は階層符号データ格納手段から読み出した符
   号データを供給する供給制御手段と、 を有することを特徴とする階層符号化データ供給装置。