JPH05244423A - 符号データ供給方法および符号データ送出装置 - Google Patents

Abstract

(57)【要約】 【目的】 画像を階層的に符号化して得られる符号デー
タを蓄積手段から画像復元装置に供給する符号データ供
給方法に関し、復元処理手段側で未処理のまま捨てられ
る無駄な符号データの発生を防ぐことを目的とする。 【構成】 画像を階層的に符号化して得られた符号デー
タを所定の切換時間ごとに対象とする画像を切り換えな
がら復元処理を行う復元処理手段に供給する際の符号デ
ータ供給方法において、復元処理能力を示す情報と、符
号データの伝送能力を示す情報と、切換時間とが入力さ
れ、復元処理能力と伝送能力とを比較し、復元処理能力
の方が劣っている場合は、復元処理能力によって切換時
間以内に処理可能な符号データの量を階層単位で求め、
伝送能力の方が劣っている場合は、伝送能力によって切
換時間以内に伝送可能な符号データの量を階層単位で求
め、得られた階層数分の符号データを復元処理手段に供
給する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、画像を階層的に符号化
して得られる符号データを画像データベースなどの蓄積
手段から画像復元装置に供給する符号データ供給方法お
よびこの方法を用いた符号データ送出装置に関する。

【０００２】中間調画像やカラー画像などの画像のデー
タ量は、他の数値データのようにそのまま扱うためには
あまりにも膨大であるため、画像を符号化してそのデー
タ量を高能率に圧縮した後に、画像データベースに蓄積
され、あるいは画像復元装置に伝送されている。

【０００３】画像のデータ量を圧縮する方法としては、
２次元離散コサイン変換方式（ＤＣＴ方式）や各画素の
色を表す画像データと周囲の画像データから求めた予測
値との差を符号化する予測符号化方式など様々な方法が
ある。ＤＣＴ方式は、画像を例えば８×８画素からなる
ブロックごとにコサイン変換し、得られた変換係数を符
号化するものであり、国際電信電話諮問委員会と国際標
準化機構との合同の規格案ＪＰＥＧ(Joint Photographi
c Experts Groupe) にも採用されている。特に、視覚に
適応した閾値を用いて変換係数を量子化した後に符号化
する適応２次元コサイン変換方式（ＡＤＣＴ方式）は高
い圧縮率が得られる。

【０００４】しかし、上述したような方法を用いて圧縮
しても、得られた符号データの量は他の数値データなど
のデータ量に比べて非常に大きく、その伝送および処理
に要する時間は長い。

【０００５】このため、画像データベースを通信回線を
介して利用する用途のために、画像を階層的に符号化
し、まず、粗い画像に関する情報を先に送出し、順次に
新たな情報を付加していくことにより、画像を階層的に
復元する階層復元方式も提案されている。この階層復元
方式を適用した場合は、短い待ち時間で大まかな画像が
得られ、その後、次第に画質が向上していくので、利用
者の心理的な負担を軽減することができる。

【０００６】一方、利用者が要求する復元画像の精度
は、利用者が意図している用途によってまちまちであ
る。例えば、画像データベースの検索の初期段階では、
極く大まかな画像を短時間ごとに切り換えながら眺めれ
ば充分である。しかし、最終的な検索結果としては、全
ての階層の情報を含んだ詳細な画像が要求される。ま
た、静止画像を所定の時間間隔で切り換えて動画として
表示する用途では、動画の１コマとして復元される静止
画像の精度よりも、むしろ動きを滑らかに見せるため
に、画像を切り換える時間間隔を短くすることが要求さ
れる。

【０００７】

【従来の技術】従来は、通常の階層復元用の符号データ
とは別に、検索用の大まかな画像のための符号データや
動画表示用の符号データを画像データベースに蓄積して
おき、受信側の画像復元装置からの要求に応じて、該当
する符号データを送出することにより、上述したような
様々な用途に対応していた。

【０００８】例えば、検索用の符号データとしては、各
画像の階層復元用の符号データから第１階層のみを抽出
したものが、通常の階層復元用の符号データとは別に蓄
積されている。また、動画表示用の符号データとして
は、各画像から変化している部分を抽出して符号化して
得られる符号データが蓄積されている。

【０００９】

【発明が解決しようとする課題】ところで、上述した従
来方式のように、画像データベースに用途ごとの符号デ
ータを蓄積しておくのでは、膨大な量のデータが重複し
てしまう。このため、画像データベースに蓄積する符号
データの統一が望まれており、階層的な符号データを用
いて、カタログをパラパラとめくるようなスピーディな
検索や動画表示などを実現することが要望されている。

【００１０】ここで、符号データ送出装置および画像復
元装置が、１画像の符号データの送出動作および１画像
の符号データの復元処理を一定時間で打ち切って、次の
画像の送出動作および復元処理を開始する構成とすれ
ば、一定時間ごとに画像をつぎつぎに切り換えて表示す
ることができ、上述したようなスピーディな検索や動画
表示を実現することが可能である。

【００１１】しかしながら、単に１画像の符号データの
送出時間および復元処理時間を制限しただけでは、画像
復元装置の処理能力によっては、伝送された符号データ
の一部が復元されずに捨てられてしまう可能性がある。

【００１２】特に、処理能力の小さい画像復元装置と画
像データベースとがサービス総合ディジタル網などの高
速伝送可能な回線を介して接続されている場合は、画像
データベース側の符号データ送出装置から大量の符号デ
ータが画像復元装置に供給されるにもかかわらず、画像
復元装置側で処理可能な符号データはごく一部であるか
ら、大部分の符号データが未処理のまま捨てられてしま
う。

【００１３】このように、伝送される符号データの少な
くとも一部が無駄なデータとなったのでは、この無駄な
データの伝送のために要する通信時間と通信料金とが無
駄となるので不経済である。

【００１４】本発明は、復元処理手段側で未処理のまま
捨てられる無駄な符号データの発生を防ぐ符号データ供
給方法および符号データ送出装置を提供することを目的
とする。

【００１５】

【課題を解決するための手段】図１は、請求項１の発明
の原理を示す図である。請求項１の発明は、画像を複数
の階層に分割して符号化して得られた符号データを所定
の切換時間ごとに対象とする画像を切り換えながら復元
処理を行う復元処理手段に供給する際の符号データ供給
方法において、復元処理手段による復元処理能力を示す
情報と、復元処理手段への符号データの伝送能力を示す
情報と、切換時間とが入力され、復元処理能力と伝送能
力とを比較し、復元処理能力の方が劣っている場合は、
復元処理能力によって切換時間以内に処理可能な符号デ
ータの量を階層単位で求め、伝送能力の方が劣っている
場合は、伝送能力によって切換時間以内に伝送可能な符
号データの量を階層単位で求め、得られた階層数分の符
号データを復元処理手段に供給することを特徴とする。

【００１６】図２は、請求項２および請求項３の符号デ
ータ送出装置の構成を示す図である。請求項２の発明
は、画像を複数の階層に分割して符号化して得られた符
号データを蓄積する蓄積手段１０１から、送出手段１０
２が入力される送出指示で指定された階層の符号データ
を復元処理手段１０３に送出する符号データ送出装置に
おいて、蓄積手段１０１に蓄積された画像それぞれの各
階層までの符号データから復元処理手段１０３が画像を
復元するために要する処理時間を入力する処理時間入力
手段１１１と、蓄積手段１０１に蓄積された画像それぞ
れの各階層までの符号データを復元処理手段１０３に伝
送するために要する伝送時間を入力する伝送時間入力手
段１１２と、処理時間入力手段１１１から入力される各
階層までの処理時間と伝送時間入力手段１１２から入力
される各階層までの伝送時間とを比較し、それぞれ大き
い方を選択して所要時間として出力する比較手段１１３
と、比較手段１１３から入力される所要時間の中から、
入力される切換時間以下の最大の所要時間を各画像につ
いて検出し、対応する階層の範囲を出力する検出手段１
１４と、各画像について、検出手段１１４からの階層の
範囲を指定する送出指示を送出手段１０２に入力する送
出制御手段１１５とを備えたことを特徴とする。

【００１７】請求項３の発明は、請求項２に記載の符号
データ送出装置において、伝送時間入力手段１１２が、
蓄積手段１０１に蓄積された画像それぞれの各階層の符
号データの量を入力するデータ量入力手段１２１と、復
元処理手段１０３に符号データを伝送する際の伝送速度
が入力されており、データ量保持手段１２１からの各階
層の符号データの量とこの伝送速度とから各階層までの
符号データの伝送に要する伝送時間を算出する算出手段
１２２とを備えた構成であることを特徴とする。

【００１８】

【作用】請求項１の発明は、入力された復元処理能力と
伝送能力とのうち、劣っている方の能力に基づいて送出
する符号データの量を決定するので、切換時間以内に伝
送可能であり、かつ、復元処理可能な最大量の符号デー
タを復元処理手段に供給することができる。すなわち、
切換時間が経過したときに、符号データの伝送と復元処
理との両方を完了させておくことができ、未処理のまま
捨てられる無駄データの発生を防ぐことが可能である。

【００１９】請求項２の発明は、処理時間入力手段１１
１および伝送時間入力手段１１２からの処理時間および
伝送時間を比較手段１１２が比較することにより、復元
処理能力と伝送能力とを比較し、この比較結果と切換時
間とに応じて、検出手段１１３が、送出する符号データ
の量を決定するものである。この決定に応じて、送出制
御手段１１４が送出指示を作成することにより、送出手
段１０２により、切換時間以内に伝送可能であり、か
つ、復元処理可能な最大量の符号データを復元処理手段
１０３に送出することができる。したがって、切換時間
が経過したときに、符号データの伝送と復元処理との両
方を完了させておくことができ、未処理のまま捨てられ
る無駄データの発生を防ぐことが可能である。

【００２０】請求項３の発明は、算出手段１２２によ
り、データ量入力手段１２１からのデータ量と伝送速度
とから伝送時間を算出するので、入力する伝送速度を変
えることにより、様々な伝送能力で復元処理手段１０３
に符号データを供給する場合に対応することができる。

【００２１】

【実施例】図３は、請求項２の発明の符号データ送出装
置の実施例構成を示す。図３において、符号データ格納
部２０１は、蓄積手段１０１に相当するものであり、複
数の画像の各階層の符号データをそれぞれ独立したファ
イルとして格納している。

【００２２】ここで、階層化された符号データとして
は、例えば、ＡＤＣＴ方式で得られた変換結果をスペク
トラルセレクション方式を用いて空間周波数成分ごとに
複数の階層に分割し、各階層に分割された成分をハフマ
ン符号化したものを蓄積しておけばよい。

【００２３】ファイル管理部２０２は、各画像を示す画
像番号と階層を示す階層番号とに対応して、該当するフ
ァイルの格納場所を保持するファイル管理テーブル（図
示せず）を備えており、符号データ送出装置の読出制御
部２１１からの読出依頼に応じて、画像番号および階層
番号で指定されたファイルから該当する符号データを読
み出して、符号データ送出装置の通信処理部２１２に転
送する構成となっている。

【００２４】この符号データは、上述した通信処理部２
１２により回線を介して画像復元装置に送出され、この
画像復元装置の通信処理部２２１を介して、符号バッフ
ァ２２２に蓄積されている。すなわち、上述したファイ
ル管理部２０２と通信処理部２１２，２２１とによっ
て、送出手段１０２の機能が果たされており、この送出
手段１０２が送出した符号データが符号バッファ２２２
を介して復元処理手段１０３に転送される構成となって
いる。

【００２５】復元処理手段１０３は、復号部２２３が、
入力された符号データを復号して量子化された変換係数
を求め、この量子化された変換係数を逆量子化部２２４
が逆量子化して元の変換係数を復元し、得られた変換係
数に対して逆ＤＣＴ変換部２２５が逆ＤＣＴ変換を施し
た結果とそれまでに復元された画像データとから累積加
算部２２６が現階層までの全ての情報を含んだ画像デー
タを復元する構成となっている。

【００２６】また、上述した復元処理手段１０３によっ
て復元された画像データは、表示制御部２２７を介して
ＣＲＴディスプレイ（ＣＲＴ）２２８に入力されてお
り、このＣＲＴディスプレイ２２８により、復元画像が
表示される構成となっている。

【００２７】また、図３において、タイマ２３１には、
所定の切換時間ｔ₀ が設定されており、このタイマ２３
１は、上述した切換時間ｔ₀ が経過するごとに、主制御
部２３２にその旨を通知する構成となっている。

【００２８】主制御部２３２は、この通知に応じて、上
述した復元処理手段１０３を構成する各部に復元処理の
中止を指示し、次の画像の符号データの復元処理の開始
を指示する構成となっている。

【００２９】上述した切換時間ｔ₀ は、符号データ送出
装置のメモリ２１４内の切換時間格納部２１５に保持さ
れており、主制御部２１３からアクセス可能となってい
る。また、上述したメモリ２１４には、処理時間テーブ
ル２１６と伝送時間テーブル２１７とが設けられてお
り、それぞれ主制御部２１３からアクセス可能となって
いる。

【００３０】この処理時間テーブル２１６は、画像番号
に対応して、上述した画像復元装置が該当する画像の各
階層までの符号データを復元する際に要する処理時間を
保持している。また、伝送時間テーブル２１７は、同様
に、画像番号に対応して、画像復元装置に該当する画像
の各階層までの符号データを伝送する際に要する伝送時
間を保持している。上述した処理時間および伝送時間と
しては、符号データを実際に復元処理および伝送した際
の実測値を保持すればよい。

【００３１】以下、符号データ送出装置が画像番号１〜
ｎまでの各画像の符号データを順次に送出する際の動作
について説明する。図４に、符号データの送出動作を表
す流れ図を示す。

【００３２】まず、主制御部２１３は、画像番号Ｉおよ
び階層番号Ｊに初期値『１』をそれぞれ設定し（ステッ
プ３０１）、処理時間テーブル２１６および伝送時間テ
ーブル２１７を参照して、該当する処理時間Ｔ_E および
伝送時間Ｔ_C を検索する（ステップ３０２）。

【００３３】次に、主制御部２１３は、ステップ３０２
で得られた処理時間Ｔ_E と伝送時間Ｔ_C とを比較し、大
きい方を所要時間Ｔ_S として（ステップ３０３）、この
所要時間Ｔ_S が切換時間ｔ₀ を超えているか否かを判定
する（ステップ３０４）。

【００３４】このステップ３０４における否定判定の場
合は、ステップ３０５において階層番号Ｊをインクリメ
ントしてからステップ３０２に戻り、新しい階層番号Ｊ
までの符号データについての所要時間Ｔ_S を算出する。

【００３５】このように、ステップ３０２〜ステップ３
０５を繰り返すことにより、処理時間テーブル２１６と
伝送時間テーブル２１７とから画像番号Ｉの各階層まで
の処理時間および伝送時間が順次に検索され、これらに
基づいて、各階層までの所要時間が求められる。すなわ
ち、主制御部２１３と処理時間テーブル２１６および伝
送時間テーブルとにより、処理時間入力手段１１１およ
び伝送時間入力手段１１２の機能が実現され、また、主
制御部２１３が、ステップ３０３を実行することによ
り、比較手段１１３の機能が実現されている。

【００３６】このようにして各階層までの符号データに
ついて得られた所要時間Ｔ_S と切換時間ｔ₀ とを比較し
ていき、ステップ３０４の肯定判定とする所要時間Ｔ_S
を検出し、この所要時間Ｔ_S に対応する階層番号Ｊから
『１』を差し引いて（ステップ３０６）、得られた数を
求める階層番号Ｓとすればよい。

【００３７】これにより、切換時間ｔ₀ 以下の最大の所
要時間Ｔ_S を検出して、対応する階層番号Ｓを求めるこ
とができ、主制御部２１３により、検出手段１１４の機
能を実現することができる。

【００３８】次に、主制御部２１３は、送出制御手段１
１４として動作し、画像番号Ｉと上述した階層番号Ｓま
での各階層番号を指定して、読出制御部２１１に読出動
作を指示すればよい。これに応じて、読出制御部２１１
とファイル管理部２０２とにより、該当するファイルが
順次に読み出され、通信処理部２１２を介して画像復元
装置に送出される（ステップ３０７）。

【００３９】その後、主制御部２１３は、画像番号Ｉを
インクリメントし（ステップ３０８）、新しい画像番号
が画像番号の最大値ｎを超えたか否かを判定し（ステッ
プ３０９）、否定判定の場合は、ステップ３０２に戻っ
て、新しい画像番号に対応する画像の符号データについ
て送出すべき階層数Ｓを求め、符号データの送出動作を
行う。一方、ステップ３０９の肯定判定の場合は、符号
データの送出処理を終了すればよい。

【００４０】このようにして、各画像について、切換時
間ｔ₀ 以下で最大の所要時間Ｔ_S に対応する階層番号Ｓ
を求め、この階層番号Ｓまでの各階層の符号データを画
像復元装置に供給することができる。

【００４１】ここで、上述した階層番号Ｓは、処理時間
テーブル２１６で示された復元処理能力と伝送時間テー
ブル２１７で表された伝送能力とのうち、劣っている能
力に基づいて決定されているから、階層番号Ｓまでの符
号データは、画像復元装置に伝送可能であり、かつ、画
像復元装置において復元処理可能である。

【００４２】すなわち、請求項１の符号データ供給方法
が実現されており、切換時間ｔ₀ が経過した時点におい
て、符号データ送出装置による符号データの送出動作と
画像復元装置による符号データの復元処理との両方を完
了させることができる。

【００４３】したがって、画像復元装置側で、復元処理
の対象とする切換時間ｔ₀ ごとに符号データを切り換え
た際に、未処理のまま捨てられる無駄な符号データの発
生を防ぐことが可能である。

【００４４】このようにして、符号データの伝送および
復元に割り当てる時間が制限される用途に応じて、階層
化された符号データを効率よく供給することができるの
で、階層化された符号データを用いて、画像のスピーデ
ィな検索や動画表示を行う効率のよいシステムを実現す
ることができる。これにより、画像データベースに蓄積
する符号データの形式の一元化を図ることができ、ま
た、階層化された符号データを蓄積している画像データ
ベースの利用促進を図ることができる。

【００４５】特に、処理時間テーブル２１６に実際の復
元処理に要した処理時間の実測値を格納した場合は、復
元処理手段１０３の逆ＤＣＴ変換部２２５や逆量子化部
２２４などで適用した高速化手法による処理時間の短縮
効果を考慮して、供給する符号データの量を決定するこ
とができる。

【００４６】ここで、上述した実施例においては、画像
復元装置のタイマに設定された切換時間ｔ₀ が、全階層
分の符号データの処理に要する時間よりも小さいことを
前提として、ステップ３０５において階層番号Ｊをイン
クリメントした後に、階層番号Ｊが全体の階層数ｍを超
えているか否かを判定する処理を省略している。したが
って、切換時間ｔ₀ 内に全階層数ｍ分の符号データの処
理が完了する可能性がある場合は、上述した処理をステ
ップ３０５の後に付加する必要がある。この判定処理に
おいて、肯定判定の場合は、階層番号Ｓとして全階層数
ｍを設定してステップ３０７に進み、一方、否定判定の
場合は、そのままステップ３０２に戻ればよい。

【００４７】なお、請求項２の発明は、網を介して、複
数の画像復元装置に接続された符号データ送出装置にも
適用することができる。図５に、請求項２の符号データ
送出装置の別実施例構成を示す。

【００４８】図５において、符号データ送出装置は、画
像復元装置Ａ，Ｂ，Ｃそれぞれに対応する処理時間テー
ブル２１６_A ，２１６_B ，２１６_C および伝送時間テー
ブル２１７_A ，２１７_B ，２１７_C を備えて構成されて
いる。

【００４９】この場合は、主制御部２１３が、符号デー
タの送出先の画像復元装置に対応する処理時間テーブル
２１６と伝送時間テーブル２１７とを選択し、上述した
ステップ３０２において、選択した処理時間テーブル２
１６および伝送時間テーブル２１７を検索し、得られた
処理時間および伝送時間と切換時間ｔ₀ とから送出する
符号データの階層数を決定すればよい。

【００５０】これにより、符号データを送出する相手先
の画像復元装置の処理能力およびこの画像復元装置への
符号データの伝送能力を考慮して、効率よく階層化され
た符号データを供給することができる。

【００５１】また、符号データ送出装置に備えられた入
力装置（例えばキーボード）を介して、操作者が切換時
間ｔ₀ を入力し、この切換時間ｔ_o をメモリ２１４の切
換時間格納部２１５に保持する構成としてもよい。

【００５２】この場合は、符号データの送出先となる画
像復元装置に合わせて、切換時間を変更可能であるか
ら、様々な用途に柔軟に対応することができる。同様
に、画像復元装置に備えられた入力装置を介して、画像
復元装置の利用者が切換時間ｔ₀ を入力し、この切換時
間ｔ₀ を主制御部２３２がタイマ２３１に設定するとも
に、符号データの送出の開始に先立って、通信処理部２
２１を介して符号データ送出装置に通知する構成として
もよい。この場合は、符号データ送出装置の主制御部２
１３は、画像復元装置からの切換時間ｔ₀ の通知に応じ
て、この切換時間ｔ₀ を切換時間格納部２１５に格納す
ればよい。

【００５３】ところで、伝送時間テーブル２１７に格納
されている伝送時間は、符号データの量と伝送速度とか
ら求めることが可能である。ここで、符号データの量
は、符号データの送出先となる画像復元装置に依存しな
い量であるから、画像復元装置ごとに伝送時間テーブル
２１７を設けた場合は、この符号データの量に関する情
報が、各伝送時間テーブル２１７内に重複していること
になる。

【００５４】以下、このような重複した情報を排除し
て、メモリ２１４の容量を有効に利用する方法について
説明する。図６に、請求項３の符号データ送出装置の実
施例構成を示す。

【００５５】図６において、符号データ送出装置は、図
５に示した複数の伝送時間テーブル２１７に代えて、デ
ータ量テーブル２１８と伝送速度格納部２１９とを備え
て構成されている。このデータ量テーブル２１８は、デ
ータ量入力手段１２１に相当するものであり、各画像に
ついて、各階層までの符号データのデータ量（例えばバ
イト数）を保持している。また、伝送速度格納部２１９
は、画像復元装置Ａ，Ｂ，Ｃに対応する伝送速度を保持
している。

【００５６】この場合は、上述したステップ３０２にお
いて、符号データ送出装置の主制御部２１３は、画像番
号Ｉと階層番号Ｊとに基づいてデータ量テーブル２１８
を検索した後に、算出手段１２２として動作し、伝送速
度格納部２１９内の該当する伝送速度と得られたデータ
量とから伝送時間Ｔ_C を求めればよい。

【００５７】このように、データ量と伝送速度とから伝
送時間を算出する構成とすることにより、メモリ２１４
内の重複した情報を排除して、メモリ２１４の容量を有
効に利用することができる。特に、符号データ送出装置
が、網を介して多数の画像復元装置に接続されている場
合に適用すると、大きな効果が得られる。

【００５８】なお、データ量入力手段１２１として、デ
ータ量テーブル２１８を設ける代わりに、ファイル管理
部２０２が備えているファイル管理テーブルを利用して
もよい。

【００５９】この場合は、符号データ送出装置の主制御
部２１３が、ファイル管理部２０２に対して、画像番号
Ｉの階層番号Ｊまでの符号データに対応するファイルを
指定して、該当するファイルのデータ量の通知を要求す
ればよい。また、これに応じて、ファイル管理部２０２
は、ファイル管理テーブルを参照し、画像番号Ｉの最初
のファイルの先頭アドレスと階層番号Ｊに対応するファ
イルの最終アドレスとを求め、これらのアドレスからデ
ータ量を算出して主制御部２１３に通知すればよい。

【００６０】ところで、画像復元装置の中には、画像デ
ータベースから通信回線を介して符号データを得る代わ
りに、磁気ディスク装置などに蓄積された符号データを
直接に読み出して、復号部２２３と逆量子化部２２４と
逆ＤＣＴ変換部２２５と累積加算部２２６とからなる復
元処理手段１０３に転送し、画像データに復元する構成
となっているものもある。

【００６１】以下、このような画像復元装置に請求項１
の符号データ供給方法を適用した場合について説明す
る。図７に、請求項１の符号データ供給方法を適用した
画像復元装置の実施例構成を示す。

【００６２】図７において、磁気ディスク装置３０１は
蓄積手段１０１に相当するものであり、図３に示した符
号データ格納部２０１と同様に、複数の画像の各階層の
符号データをそれぞれ独立したファイルとして記録する
構成となっている。

【００６３】また、ディスク制御装置３１０は、画像番
号と階層番号とで示される符号データのファイルとその
記録場所との関係を格納しているファイル管理テーブル
３１１を備えており、主制御部３１２からの指示に応じ
て、アクセス処理部３１３が、このファイル管理テーブ
ル３１１を参照しながら、上述した磁気ディスク装置３
０１から該当するファイルを読み出して、符号バッファ
２２２を介して、復元処理手段１０３に符号データを転
送する構成となっている。

【００６４】すなわち、このディスク制御装置３１０
は、蓄積手段１０１に相当する磁気ディスク装置３０１
から復元処理手段１０３への符号データの転送動作を制
御する機能を果たしており、符号データ送出装置に相当
している。

【００６５】ここで、このような画像復元装置において
は、蓄積手段１０１から符号データが伝送される相手先
は常に同一であり、また、符号データの復元処理を行う
復元処理手段１０３も常に同一であるから、符号データ
の伝送能力および符号データの復元処理能力との優劣関
係は変化しない。

【００６６】したがって、ディスク制御装置３１０内
に、伝送能力と復元処理能力とのうち劣っている方の能
力に対応して、処理時間テーブル２１６と伝送時間テー
ブル２１７とのいずれか一方を設ければよい。但し、図
７においては、復元処理能力の方が劣っている場合に対
応して、処理時間テーブル２１６を備えた構成のみを示
した。

【００６７】また、図３に示した画像復元装置と同様
に、主制御部２３２が、タイマ２３１からの通知に応じ
て、復元処理手段１０３の各部の動作を制御する構成と
なっており、このタイマ２３１に設定された切換時間ｔ
₀ は、ディスク制御装置３１０の主制御部３１２からア
クセス可能なメモリ３１４に保持されている。

【００６８】この場合は、主制御部３１２が、処理時間
テーブル２１６から得られた処理時間Ｔ_E を所要時間Ｔ
_S として切換時間ｔ₀ と比較しながら、切換時間ｔ₀ 以
下の最大の所要時間Ｔ_S を検出し、対応する階層数Ｓ分
の符号データの読み出しをアクセス処理部３１３に指示
すればよい。

【００６９】これにより、切換時間ｔ₀ 内で伝送可能で
あり、かつ、復元処理可能な分の符号データのみを磁気
ディスク装置３０１から読み出して、復元処理手段１０
３に供給することができ、切換時間ｔ₀ の経過後に未処
理のまま捨てられる無駄な符号データの発生を防ぐこと
が可能である。

【００７０】このようにして、大規模な画像データベー
スにアクセスする画像復元装置だけでなく、磁気ディス
ク装置３０１とディスク制御装置３１０と画像復元装置
とからなる小規模のシステムにおいても、符号データの
復元処理に時間制限がある用途に応じて、階層化された
符号データを効率よく供給し、画像のスピーディな検索
や動画表示などを実現することができる。

【００７１】

【発明の効果】以上説明したように本発明は、復元処理
手段による復元処理能力とこの復元処理手段への伝送能
力とのうち劣っている方の能力で切換時間内に処理可能
な分の符号データを送出することにより、無駄な符号デ
ータの発生を防ぐことが可能である。これにより、符号
データの伝送および復元に時間制限のある用途に応じ
て、階層化された符号データを効率よく供給することが
でき、階層化された符号データを用いて、画像の検索や
動画表示を効率よく行うシステムを実現することができ
る。

【図面の簡単な説明】

【図１】請求項１の符号データ供給方法の構成を示す図
である。

【図２】請求項２および請求項３の符号データ送出装置
の構成を示す図である。

【図３】請求項２の符号データ送出装置の実施例構成図
である。

【図４】符号データ送出動作を表す流れ図である。

【図５】請求項２の符号データ送出装置の別実施例構成
図である。

【図６】請求項３の符号データ送出装置の実施例構成図
である。

【図７】請求項１の符号データ供給方法を適用した画像
復元装置の実施例構成図である。

【符号の説明】

１０１ 蓄積手段 １０２ 送出手段 １０３ 復元処理手段 １１１ 処理時間入力手段 １１２ 伝送時間入力手段 １１３ 比較手段 １１４ 検出手段 １１５ 送出制御手段 １２１ データ量入力手段 １２２ 算出手段 ２０１ 符号データ格納部 ２０２ ファイル管理部 ２１１ 読出制御部 ２１２，２２１ 通信処理部 ２１３，２３２ 主制御部 ２１４ メモリ ２１５ 切換時間格納部 ２１６ 処理時間テーブル ２１７ 伝送時間テーブル ２１８ データ量テーブル ２１９ 伝送速度格納部 ２２２ 符号バッファ ２２３ 復号部 ２２４ 逆量子化部 ２２５ 逆ＤＣＴ変換部 ２２６ 累積加算部 ２２７ 表示制御部 ２２８ ＣＲＴディスプレイ（ＣＲＴ） ２３１ タイマ

───────────────────────────────────────────────────── フロントページの続き (72)発明者 森 雅博 神奈川県川崎市中原区上小田中1015番地 富士通株式会社内

Claims (3)

【特許請求の範囲】
1. 【請求項１】 画像を複数の階層に分割して符号化して
   得られた符号データを所定の切換時間ごとに対象とする
   画像を切り換えながら復元処理を行う復元処理手段に供
   給する際の符号データ供給方法において、 前記復元処理手段による復元処理能力を示す情報と、前
   記復元処理手段への符号データの伝送能力を示す情報
   と、前記切換時間とが入力され、 前記復元処理能力と前記伝送能力とを比較し、 復元処理能力の方が劣っている場合は、前記復元処理能
   力によって前記切換時間以内に処理可能な符号データの
   量を階層単位で求め、 伝送能力の方が劣っている場合は、前記伝送能力によっ
   て前記切換時間以内に伝送可能な符号データの量を階層
   単位で求め、 得られた階層数分の符号データを前記復元処理手段に供
   給することを特徴とする符号データ供給方法。
2. 【請求項２】 画像を複数の階層に分割して符号化して
   得られた符号データを蓄積する蓄積手段（１０１）か
   ら、送出手段（１０２）が入力される送出指示で指定さ
   れた階層の符号データを復元処理手段（１０３）に送出
   する符号データ送出装置において、 前記蓄積手段（１０１）に蓄積された画像それぞれの各
   階層までの符号データから前記復元処理手段（１０３）
   が画像を復元するために要する処理時間を入力する処理
   時間入力手段（１１１）と、 前記蓄積手段（１０１）に蓄積された画像それぞれの各
   階層までの符号データを前記復元処理手段（１０３）に
   伝送するために要する伝送時間を入力する伝送時間入力
   手段（１１２）と、 前記処理時間入力手段（１１１）から入力される各階層
   までの処理時間と前記伝送時間入力手段（１１２）から
   入力される各階層までの伝送時間とを比較し、それぞれ
   大きい方を選択して所要時間として出力する比較手段
   （１１３）と、 前記比較手段（１１３）から入力される所要時間の中か
   ら、入力される切換時間以下の最大の所要時間を各画像
   について検出し、対応する階層の範囲を出力する検出手
   段（１１４）と、 各画像について、前記検出手段（１１４）からの階層の
   範囲を指定する送出指示を前記送出手段（１０２）に入
   力する送出制御手段（１１５）とを備えたことを特徴と
   する符号データ送出装置。
3. 【請求項３】 請求項２に記載の符号データ送出装置に
   おいて、 伝送時間入力手段（１１２）が、 蓄積手段（１０１）に蓄積された画像それぞれの各階層
   の符号データの量を入力するデータ量入力手段（１２
   １）と、 復元処理手段（１０３）に符号データを伝送する際の伝
   送速度が入力されており、前記データ量保持手段（１２
   １）からの各階層の符号データの量とこの伝送速度とか
   ら各階層までの符号データの伝送に要する伝送時間を算
   出する算出手段（１２２）とを備えた構成であることを
   特徴とする符号データ送出装置。