JPH03151763A - 画像データ復元方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔目　次〕 概要 産業上の利用分野 従来の技術 発明が解決しようとする課題 課題を解決するための手段 作用 実施例 ■、実施例と第１図との対応関係 ■、実施例の構成および動作 ■１発明の変形態様 発明の効果 〔概　要〕 直交変換方式による符号化データを復元するようにした
画像データ復元方式に関し、 復元処理に要する時間の短縮を目的とし、画像をそれぞ
れ複数の画素からなる複数のブロックに分割し、これら
のブロックの画素データを直交変換して得られる変換係
数の各成分を量子化し、この量子化係数を符号化するこ
とにより生成される符号化データを復元する再像データ
復元方式において、導入された符号化データを復号して
量子化係数を出力する復号手段と、量子化係数の各成分
を逆量子化して変換係数を復元する逆量子化手段と、逆
量子化手段から供給された変換係数に対して２次元離散
コサイン変換を行なって画像データを生成する直交変換
手段と、変換係数の直流成分と所定の定数とを乗算し、
この乗算結果に基づいて画像データを生成する直流変換
手段と、逆量子化手段から導入された各ブロックに対応
する量子化係数あるいは変換係数に基づいて、有効な交
流成分を持たないブロックを検出するブロック検出手段
と、ブロック検出手段による検出結果に応じて、直交変
換手段の出力と直流変換手段の出力との何れか一方を画
像データとして出力する選択手段とを備えるように構成
する。

〔産業上の利用分野〕

本発明は、例えば中間調画像やカラー画像などの多値画
像の画像データ復元方式に関し、特に、多値画像をそれ
ぞれ複数の画素からなるブロックに分割し、各ブロック
内の画素を直交変換した後に符号化した符号化データを
復元するようにした画像データ復元方式に関するもので
ある。

中間調画像やカラー画像などの多値画像を表す画像デー
タの情報量は膨大であるため、これらの画像データを蓄
積したり伝送したりする際には、情報量の圧縮を行なう
必要がある。

このような多値画像の画像データの特徴を損なうことな
く情報量を圧縮する符号化方式として、直交変換を利用
した適応離散コサイン変換符号化方式（Ａｄａｐｔｉｖ
ｅ　Ｄｉｓｃｒｅｔｅ　Ｃｏ５１ｎｅ　Ｔｒａｎｓｆｏ
ｒｍ、以下ＡＤＣＴ方式と称する）が広く用いられてい
る。

〔従来の技術〕

第５図に、ＡＤＣＴ方式を適用し′た符号化装置の構成
を示す。

符号化しようとする画像は、例えば８×８画素からなる
ブロック（第６図参照）に分割され、これらの各ブロッ
クの画素データが、ＤＣＴ変換部５１１に入力される。

このＤＣＴ変換部５１１は、入力された画素データに対
して２次元離散コサイン変換（以下、ＤＣＴと称する）
を行なうことにより、各ブロックの画素データを直交変
換する。これにより、各ブロックの画像の空間周波数分
布を表すＤＣＴ係数りが、第７図に示すように、８行８
列の行列として生成され、線形量子化部５２０に供給さ
れる。

線形量子化部５２０においては、上述したＤＣＴ係数り
を視覚に適合した視覚適応閾値を用いて量子化する処理
が行なわれる。

この視覚適応閾値は、各空間周波数に対する視覚の感度
を調べた視覚実験の結果に基づいて決められたものであ
り、第８図に示すような８行８列の量子化マトリクスＶ
ＴＨとして与えられ、予め、量子化マトリクス保持部５
２２に格納されている。

線形量子化部５２０においては、この量子化マトリクス
ＶＴＨの各成分と画像ごとの量子化の精度を指定する量
子化制御パラメータＳＦとを乗算し、この乗算結果を上
述したＤＣＴ係数りの各成分に対応する量子化閾値とし
て、ＤＣＴ係数りの各成分をこの量子化閾値で除算する
ことにより、線形量子化処理が行なわれる。

第９図に、上述した線形量子化処理によって量子化され
たＤＣＴ係数（以下、量子化係数ＩＤｏｕと称する）の
例を示す。このように、量子化閾値の対応する成分の値
以下の絶対値を持つＤＣＴ係数の成分はｒＱＪに量子化
され、ＤＣ成分を示す行列の左上隅の成分とＡＣ成分の
中の低い空間周波数の成分を示す極少数の成分のみがＦ
ｏｒ以外の値に量子化される。

上述したようにして生成された量子化係数り、Ｌｌは、
第１０図に示すような順序で出力され、１次元データと
して符号化部５３１に入力される。このように、行列の
成分を第１０図に示したような順序で出力して１次元デ
ータに変換することを、ジグザグスキャンと称する。

符号化部５３１においては、まず、ｒＱＪ以外の値を持
つ量子化係数ＤＱ（ｌの成分（以下、インデックスと称
する）が検出され、このインデックスに続く量子化係数
Ｉ）Ｑｌｌの成分としてｒａｌが連続して供給される回
数（以下、ランと称する）が計数される。また、ｒｏ１
以外の値を有する量子化係数Ｉ）０１の成分を有効係数
と称し、値がｒＯｊである量子化係数り、Ｕの成分を無
効係数と称する。

例えば、第９図に示した量子化係数１）ｏｕを上述した
ジグザグスキャンによって１次元データとしたものをイ
ンデックスとランの組み合わせとして表すと、第３図（
ａ）のようになる。

ここで、各ブロックの最初のインデックスデータは、こ
のブロックのＤＣ成分に対応しており、図において、イ
ンデックスデータＤ、は、１画面の画像の中におけるｍ
番目のブロックのＤＣ成分を示している。また、インデ
ックスデータＩ＋。

・・・、Ｉｓのそれぞれは、量子化係数Ｄｏｌｌの（１
゜ｌ）成分、・・・、（４，１）成分のそれぞれに対応
しており、また、ランデータＲ１は、ランがｒｉｌであ
ることを示している。また、ランデータＲ１゜。

は、そのブロックについて求められた量子化係数Ｄｏｕ
の残りの成分が全て無効係数であることを示している。

このインデックスとランとの組み合わせは、符号表５３
２に格納されたハフマン−テーブルに基づいて、各組み
合わせの出現頻度に応じた長さの符号に変換される。

ここで、ハフマン−テーブルは、画像を符号化した際の
符号データ量を少なくするために、インデックスとラン
との組み合わせの出現頻度が高い順に短い符号を割り当
てるように決められたものである。

このようにして、１つのブロックの画像が符号化され、
上述した動作を１画面に含まれる全てのブロックについ
て繰り返すことにより、１画面の画像データがＡＤＣＴ
方式で符号化され、この符号化データが伝送路などを介
して伝送され、復元装置に供給される。

以下、従来の画像データ復元装置について説明する。

第１１図に、従来の復元装置の構成を示す。

復号表６１２には、可変長符号に対応してインデックス
とランとの組み合わせが表の形で格納されており、この
復号表６１２に基づいて、復号部６１１は供給された符
号化データの復号処理を行なう。この復号処理により、
有効係数の値を示すインデックスデータと、この有効係
数に続く無効係数の数を示すランデータとが、交互に逆
量子化部６２０に供給される。

この逆量子化部６２０においては、１次元データとして
供給されたインデックスデータとランデータとに基づい
て逆量子化処理が行なわれ、８行８列のＤＣＴ係数りが
復元されるようになっている。

この逆量子化処理に先立って、上述した線形量子化部５
２０と同様にして、量子化制御パラメータＳＦと量子化
マトリクスＶＴＩＩとに基づいて量子化閾値Ｑｔｖが求
められている。上述したインデックスデータと量子化閾
値Ｑｔｎの対応する成分とを乗算し、この乗算結果を該
当するＤＣＴ係数りの成分とすることによりＤＣＴ係数
りが復元され、逆ＤＣＴ変換部６３１に供給される。

０ 逆ＤＣＴ変換部６３１は、このＤＣＴ係数りに対して逆
ＯＣＴ変換を行なうことにより、各ブロックのＤＣＴ係
数りを直交変換して、各プロ・ンクの画像データを復元
する。

〔発明が解決しようとする課題〕

ところで、上述した従来方式にあっては、符号化データ
から画像データを復元する際には、全てのブロックのＤ
ＣＴ係数りについて逆ＤＣＴ変換を行なっていた。ここ
で、各プロ・ンクを８画素×８画素とすると、各ブロッ
クのＤＣＴ係数りは８行８列の行列となるので、逆ＤＣ
Ｔ変換は８行８列の行列の乗算となる。即ち、１ブロツ
クに相当する６４画素を復元するためには、５１２回の
乗算演算と４４８回の加算演算とが必要となり、１画面
の画像の復元処理に要する時間が長いという問題点があ
った。

一方、上述したようにしてＡＤＣＴ方式で符号化された
符号化データをデータベースに蓄積した場合などにおい
ては、まず、低い空間周波数成分のみで形成された情報
量の少ない画像を用いて画像を検索し、選択した画像を
高い空間周波数成分を加えて詳細に復元するようにした
階層的復元が行なわれている。

このような階層的復元において、検索に用いられる情報
量の少ない画像を復元する際に、上述した逆ＤＣＴ変換
を行なうのでは、高速に画像を検索したいという要望を
満たすことができない。

このため、特に、情報量の少ない画像の復元処理に要す
る時間を短縮するような画像データ復元方式が要望され
ている。

本発明は、このような点にかんがみて創作されたもので
あり、符号化データの復元処理に要する時間を短縮する
ようにした画像データ復元方式を提供することを目的と
している。

〔課題を解決するための手段〕

第１図は、本発明の画像データ復元方式の原理ブロック
図である。

図において、画像をそれぞれ複数の画素からな１ る複数のブロックに分割し、これらのプロ・ンクの画素
データを２次元離散コサイン変換して得られる変換係数
の各成分を対応する量子化閾値で量子化し、この量子化
処理によって生成された量子化係数を符号化して生成さ
れた符号化データを画像データに復元する画像データ復
元方式における復号手段１１１は、導入された符号化デ
ータを復号して量子化係数を出力する。

逆量子化手段１２１は、復号手段１１１から出力された
量子化係数の各成分と対応する量子化閾値とを乗算して
逆量子化を行ない、変換係数を復元する。

直交変換手段１４１は、逆量子化手段１２１から供給さ
れた変換係数に対して２次元離散コサイン変換を行なっ
て画像データを生成する。

直流変換手段１４２は、変換係数の直流成分と所定の定
数とを乗算し、この乗算結果に基づいて画像データを生
成する。

ブロック検出手段１３１は、逆量子化手段１２１から導
入された各ブロックに対応する量子化係２ 数あるいは各ブロックに対応する変換係数に基づいて、
有効な交流成分を持たないブロックを検出する。

選択手段１５１は、ブロック検出手段１３１による検出
結果に応じて、直交変換手段１４１の出力と直流変換手
段１４２の出力との何れか一方を画像データとして出力
する。

〔作　用〕

符号化データは、復号手段１１１に導入され、この符号
化データを復号することにより、量子化係数が出力され
る。逆量子化手段１２１において、この量子化係数の各
成分と対応する量子化閾値との乗算を行なうことにより
、供給された量子化係数の逆量子化手段が行なわれ、対
応する変換係数が出力される。直交変換手段１４１によ
り、この変換係数に対する２次元離散コサイン変換が行
なわれ、変換係数に対応するブロックの画像データが生
成されて出力される。

また、直流変換手段１４２により、上述した変３ ４ 換係数の直流成分と所定の定数との乗算が行なわれ、こ
の乗算結果に基づいてブロックの画像データが生成され
る。

このとき、逆量子化手段１２１から導入された各ブロッ
クに対応する量子化係数あるいは変換係数に基づいて、
ブロック検出手段１３１により、有効な交流成分を持た
ないブロックが検出される。

この検出結果に応じて、選択手段１５１により、上述し
た直交変換手段１４１の出力と直流変換手段１４２の出
力との何れか一方が画像データとして出力される。

ここで、有効な交流成分を持たないブロックに対応する
変換係数を、上述した直交変換手段１４１で直交変換す
ることによって得られるブロックの各画素データの値は
、上述した変換係数の直流成分に所定の定数を乗算して
得られる値と等しい。

従って、ブロック検出手段１３１によって有効な交流成
分を持たないとされたブロックについては、直交変換手
段１４１による２次元離散コサイン変換処理を上述した
直流成分と所定の定数との乗算処理に置き換えることが
できる。

本発明にあっては、量子化係数に基づいて、ブロック検
出手段１３１により有効な交流成分を持たないブロック
が検出され、このブロックについては、直交変換手段１
４１による２次元離散コサイン変換処理が省略され、直
流変換手段１４２による変換係数の直流成分と所定の定
数との乗算処理に置き換えられる。この直流変換手段１
４２による乗算処理は、直交変換手段１４１による２次
元離散コサイン変換処理に比較して高速に行なうことが
できるので、画像データの復元処理の高速化を図ること
が可能となる。

〔実施例〕

以下、図面に基づいて本発明の実施例について詳細に説
明する。

第２図は、本発明の一実施例における画像データ復元方
式を適用した復元装置の構成を示す。

５ ６ Ｉ　　　　と　１　との ここで、本発明の実施例と第１図との対応関係を示して
おく。

復号手段１１１は、復号部２１１．復号表２１２に相当
する。

逆量子化手段１２１は、逆量子化部２２０のＤＣＴ係数
係数部元部２２８子化閾値保持部２２３に相当する。

ブロック検出部１３１は、逆量子化部２２０のカウンタ
２２５１判定部２２６に相当する。

直交変換手段１４１は、逆ＤＣＴ変換部２４１に相当す
る。

直流変換手段１４２は、ＤＣ成分変換部２４２に相当す
る。

選択手段１５１は、マルチプレクサ２５１に相当する。

以上のような対応関係があるものとして、以下本発明の
実施例について説明する。

の　　　　１ 第２図において、２１１は復号部を、２１２は復号表を
、２２０は逆量子化部を、２３１は量子化マトリクス保
持部を、２４１は逆ＤＣＴ変換部を、２４２はＤＣ成分
変換部を、２５１はマルチプレクサをそれぞれ示してい
る。

復号表２１２には、予め、可変長符号と対応するインデ
ックス、ランの組み合わせデータとが表の形式で格納さ
れている。

また、量子化マトリクス保持部２３１には、上述した量
子化マトリクスＶｔＨ（第８図参照）が格納されている
。

伝送路などを介して復号装置に供給された符号化データ
は、まず復号部２１１に入力され、この復号部２１１に
より、入力された符号化データに基づいて上述した復号
表２１２の検索が行なわれ、復号表２１２から該当する
インデックスとランとの組み合わせデータが読み出され
る。

このようにして、入力された符号が対応するインデック
スとランの組み合わせデータに復号され、７ ８ 有効係数の値を示すインデックスデータとこの有効係数
に続く無効成分の連続する長さを示すランデータとが、
連続して逆量子化部２２０に供給される。

逆量子化部２２０においては、このインデックスデータ
とランデータとに基づいて、量子化係数Ｄ０υの逆量子
化が行なわれ、ＤＣＴ係数わが復元されるとともに、こ
の復元したＤＣＴ係数りに含まれるＡＣ成分の中に値が
ｒＯｉでない有効係数があるか否かが判定され、この判
定結果に応じて切換信号が出力される。

また、逆量子化部２２０によって復元されたＤＣＴ係数
りは、逆ＤＣＴ変換部２４１とＤＣ成分変換部２４２と
に供給される。

逆ＤＣＴ変換部２４１においては、供給されたＤＣＴ係
数りに対して、逆ＤＣＴ変換が行なわれ、ＤＣＴ係数を
再び直交変換することにより、画像データの復元が行な
われる。

ここで、ＤＣＴ係数りに有効なＡＣ成分が含まれていな
い場合、即ち、ＤＣ成分のみが有効係数である場合は、
このＤＣＴ係数りを逆ＤＣＴ変換した結果骨られる各画
素データと、このＤＣ成分とＤＣＴ変換定数から求めら
れる定数（以下、ＤＣ変換定数と称する）とを乗算した
結果とは等しい。

従って、ＤＣＴ係数りのＤＣ成分のみが有効係数である
場合は、このＤＣ成分と上述したＤＣ変換定数との乗算
を行ない、この乗算結果をブロックの全ての画素データ
とすることにより、１ブロツクの画像データを復元する
ことができる。

ＤＣ成分変換部２４２においては、供給されたＤＣＴ係
数りのＤＣ成分とＤＣ変換定数とに基づいて、上述した
ようにして、ｌブロックの画像データの復元処理が行な
われる。

このＤＣ成分変換部２４２による乗算結果は、上述した
逆ＤＣＴ変換部２４１による逆ＤＣＴ変換結果とともに
、マルチプレクサ２５１に供給されている。

また、マルチプレクサ２５１は、上述した逆量子化部２
２０から供給される切換信号に応じて、９ ０ 逆ＤＣＴ変換部２４１の出力とＤＣ成分変換部２４２の
出力との何れか一方を画像データとして出力するように
なっている。

以下、逆量子化部２２０の構成および動作について説明
する。

１画面の画像の復元処理に先立って、この画像の量子化
の精度を指定する量子化制御パラメータＳＦが逆量子化
部２２０に入力され、この量子化制御パラメータＳＦと
量子化マトリクス保持部２３１に格納された量子化マト
リクスＶＴＮとの乗算結果が量子化閾値ＱＴＨとして量
子化閾値保持部２２３に格納される。

復元処理を行なう際には、上述した復号部２１１から、
例えば第３図（ａ）に示したように、インデックスデー
タとランデータとが交互に逆量子化部２２０のデマルチ
プレクサ２２１に供給されるようになっている。

このデマルチプレクサ２２１は、タイミング制御部２２
４から供給される選択信号Ｃ３Ｌに応じて、入力された
データを出力端子０１と出力端子０２とから交互に出力
するように構成されており、連続して供給されるインデ
ックスデータとランデータとを分離して、インデックス
データをＤＣＴ係数係数部元部２２８ランデータをブロ
ック終了検出部２２２に供給するようになっている。

ブロック終了検出部２２２は、供給されたランデータが
ブロックの終了を示すＲ１゜、であった場合に、１つの
ブロックに含まれる全ての量子化係数り、ｕが入力され
たと判断し、ブロック終了（ＥＯＢ）信号を出力するよ
うに構成されている。また、このブロック終了検出部２
２２は、Ｒ，。ゎ以外のランデータが供給された場合は
、供給されたランデータをアドレス生成部２２７に供給
するようになっている。

このアドレス生成部２２７により、順次に供給されるラ
ンデータの値にｒｌＪを加えた値が積算され、この積算
結果で示されるジグザグスキャンの順序（第１０図参照
）に対応する行列における位置が、次のインデックスデ
ータに対応するアドレスとして出力され、量子化閾値保
持部２２３と１ ２ ＤＣＴ係数係数部元部２２８供給される。

また、上述したアドレス生成部２２７による積算値は、
ブロック終了検出部２２２において１つのブロックの終
了が検出されるごとに、初期値１１」にリセットされる
ようになっている。

例えば、逆量子化部２２０のデマルチプレクサ２２１に
、第３図（ａ）に示したような復号データが供給された
場合は、まず、最初のインデックスデータＤ、に対応し
て、初期値ｒ１１に対応する行列の（１，１）成分を示
すアドレスが、アドレス生成部２２７により生成される
。続いて、ランデータＲ０に応じて、アドレス生成部２
２７の積算値が１１加算され、次のインデックスデータ
（ｘｉ）のアドレスとして、ジグザグスキャンの２番目
の位置に対応する行列の（１，２）成分を示すアドレス
が生成される。

このようにして生成されたインデックスデータに対応す
るアドレスに応じて、量子化閾値保持部２２３から該当
する量子化閾値ＱＴＨの成分が出力され、ＤＣＴ係数係
数部元部２２８給される。

このＤＣＴ係数係数部元部２２８いては、供給された量
子化閾値ＱＴＨの成分と入力されたインデックスデータ
の値との乗算を行なうことにより、量子化されたＤＣＴ
係数の成分の逆量子化処理が行なわれる。この逆量子化
処理によって生成されたＤＣＴ係数りの成分は、アドレ
ス生成部２２７から供給されたアドレスに対応して格納
される。

このようにして、符号化データを復号部２１１によって
復号して得られたインデックスデータとランデータとに
基づいて、ＤＣＴ係数りが復元される。

一方、タイミング制御部２２４は、復号部２１１からの
インデックスデータの入力タイミングに同期して加算信
号を出力するようになっており、カウンタ２２５は、上
述した逆量子化処理と並行して、この加算信号に同期し
た計数動作を行なうようになっている。また、１つのブ
ロックに対応するインデックスデータおよびランデータ
の入力が終了するごとに、このカウンタ２２５の計数値
は初期値ｒＯＪにリセットされるようになってい３ ４ る。

このようにして、カウンタ２２５により、各ブロックに
対応する量子化係数ＤＱｔ＋の成分として人力されたイ
ンデックスデータの総数が計数される。

ここで、各ブロックに対応するＤＣＴ係数りを復元する
際に、カウンタ２２５によって計数されたインデックス
データの総数がｒｌＪである場合は、ＤＣＴ係数りのＡ
Ｃ成分の値は全て「０１であるといえる。従って、この
ＤＣＴ係数りに対応する画像のブロックは、有効なＡＣ
成分を含まないＤＣ成分のみのブロックであると判断で
きる。

上述したカウンタ２２５の計数値は、判定部２２６に供
給されており、この判定部２２６は、タイミング制御部
２２４からの指示に応じて、供給された計数値が「１１
であるか否かを判定するように構成されており、例えば
、計数値がｒｌＪであるときに論理“１”を出力し、計
数値がｒ１１以外のときに論理“０”′を出力するよう
になっている。また、タイミング制御部２２４は、上述
したブロック終了検出部２２２からのＥＯＢ信号に応じ
て、判定部２２６に対して判定動作を指示するようにな
っている。

例えば、ｍ番目のブロックに対応する符号化データを復
号した結果として、第３図（ａ）に示すような復号デー
タが逆量子化部２２０に供給された場合は、カウンタ２
２５によって計数された有効係数の総数はｒ５．となる
、この場合は、判定部２２６によりこのブロックはＤＣ
成分のみのブロックではないと判定され、マルチプレク
サ２５１に切換信号として論理“Ｏパが供給される。こ
れに応じて、マルチプレクサ２５１により、通常どおり
逆ＤＣＴ変換部２４１の出力が、ｍ番目のブロックの画
像データとして出力される。

一方、ｎ番目のブロックに対応する符号化データを復号
した結果として、第３図（ハ）に示すような復号データ
が逆量子化部２２０に供給された場合は、カウンタ２２
５によって計数された有効係数の総数はｒｌ、となる。

この場合は、判定部２２６によりこのブロックがＤＣ成
分のみのブロックであると判定され、マルチプレクサ２
５１に切換５ ６ 信号として論理“１′°が供給される。これに応じて、
マルチプレクサ２５１により、ＤＣ成分変換部２４２の
出力がｎ番目のブロックの画像データとして出力される
。

ここで、ＤＣ成分変換部２４２において行なわれる処理
は、上述したように、供給されたＤＣＴ係数りのＤＣ成
分とＤＣ変換定数との乗算であるから、逆ＤＣＴ変換部
２４１による逆ＤＣＴ変換処理に比べて極めて高速に実
現することができる。

従って、ＤＣ成分のみのブロックについて、逆ＤＣＴ変
換処理をそのブロックのＤＣ成分とＤＣ変換定数との乗
算処理に置き換えることにより、符号化データの復元処
理を大幅に高速化することができる。

例えば、データベースにおいて階層復元を行なう際に、
最も情報量の少ない第１階層の画像を全てのブロックが
ＤＣ成分のみのブロックで構成する場合がある。この場
合は、データベースに蓄積された符号化データに含まれ
る各ブロックのＤＣ成分のみが、第２図に示した復元装
置に供給されて復元される。

この場合は、全てのブロックに対応する符号化データを
復号して得られる復号データは、第３図（ｂ）に示すよ
うに、ＤＣ成分を示すインデックスデータとブロックの
終了を示すランデータＲ０゜、とからなっており、逆量
子化部２２０の判定部２２６により、全てのブロックは
ＤＣ成分のみのブロックであると判定される。これによ
り、１画面を構成する全てのブロックについての逆ＤＣ
Ｔ変換処理がスキップされ、ＤＣ成分変換部２４２の出
力が復元された画像データとして出力される。

このような情報量の少ない画像を復元する際には、特に
、復元処理に要する時間の短縮の効果が大きく、例えば
、従来の１／８程度の時間で１画面の復元処理を行なう
ことができる。

これにより、階層復元を適用して、データベースなどに
蓄積されている画像の検索処理を高速に行ないたいとい
う要望に応えることができる。

一方、標準画像においても、背景の部分などにはＤＣ成
分のみのブロックが多く存在し、１画面７ ８ を構成するブロックの中の約４０％はＤＣ成分のみのブ
ロックとなっている。

従って、第２図に示した復元装置によって、詳細な画像
を復元する際においても、１画面の画像を復元する処理
に要する時間を短縮することができる。

■　　　の・ノ なお、上述した実施例にあっては、逆量子化部２２０内
部に設けたカウンタ２２５および判定部２２６により、
逆量子化処理と並行して各ブロックに対応する量子化係
数Ｉ）ｏｕに含まれる有効係数の総数がｆｉ１以下であ
るか否かを判定することとにより、ＤＣ成分のみのブロ
ックを検出する場合について説明したが、ＤＣＴ係数係
数部元部２２８って復元されたＤＣＴ係数りに基づいて
、ＤＣ成分のみのブロックを検出するようにしてもよい
。

この場合は、第４図に示すように、第２図に示した逆量
子化部２２０に代えて、この逆量子化部２２０のカウン
タ２２５および判定部２２６を除いて形成された逆量子
化部４２０とブロック検出部４３０とを備えて復元装置
が構成される。

このブロック検出部４３０には、逆量子化部４２０によ
って生成されたＤＣＴ係数わが導入され１、ｍ（７）Ｄ
ＣＴ係数りの各成分に含まれている有効な成分を検出す
るようになっている。また、ブロック検出部４３０は、
検出された有効な成分の数がｒｌＪ以下である場合に、
該当するブロックはＤＣ成分のみのブロックであると判
定して、切換信号として論理“１　”を出力し、マルチ
プレクサ２５１に供給するように構成されている。

〔発明の効果〕

上述したように、本発明によれば、量子化係数あるいは
変換係数に基づいて、ブロック検出手段により有効な交
流成分を持たないブロックが検出され、このブロックに
ついては、直交変換手段による２次元離散コサイン変換
処理が省略され、直流変換手段による変換係数の直流成
分と所定の定９ ０ 数との乗算処理に置き換えられ、画像データの復元処理
の高速化を図ることができるので、実用的には極めて有
用である。

【図面の簡単な説明】

第１図は本発明の画像データ復元方式の原理ブロック図
、 第２図は本発明の一実施例による画像データ復元方式を
適用した復元装置の構成図、 第３図は復号データの例を示す図、 第４図は本発明の別実施例による復元装置の構成図、 第５回持号化装置の構成図、 第６図は画像を分割したブロックの説明図、第７図はＤ
ＣＴ係数りを示す図、 第８図は量子化マトリクス■。ｌＩを示す図、第９図は
量子化係数１）Ｑｕを示す図、第１Ｏ図はジグザグスキ
ャンの説明図、第１１図は従来の復元装置の構成図であ
る。 図において、 １１１は復号手段、 １２１は逆量子化手段、 １３１はブロック検出手段、 １４１は直交変換手段、 １４２は直流変換手段、 １５１は選択手段、 ２１１．６１１は復号部、 ２１２．６１２は復号表、 ２２０．４２０，６２０は逆量子化部、２２１はデマル
チプレクサ、 ２２２はブロック終了検出部、 ２２３は量子化閾値保持部、 ２２４はタイミング制御部、 ２２５はカウンタ、 ２２６は判定部、 ２２７はアドレス生成部、 ２２８はＤＣＴ係数復元部、 ２３１．５２２は量子化マトリクス保持部、２４１．６
３１は逆ＤＣＴ変換部、 １ ２ ２４２はＤＣ成分変換部、 ２５１はマルチプレクサ、 ４３０はブロック検出部、 ５１１はＤＣＴ変換部、 ５２０は線形量子化部、 ５３１は符号化部、 ５３２は符号表である。 ３ フ゛ロ ッ ク の説明図 第６図 Ｔ係数りを示す図 第７ 図 量子化マ ト リ ク ス■ＴＨを示す図 第８図 量子化係数ＩＤＱＬ＋を示す図 第９図

Claims (1)

【特許請求の範囲】
1. （１）画像をそれぞれ複数の画素からなる複数のブロッ
   クに分割し、これらのブロックの画素データを２次元離
   散コサイン変換して得られる変換係数の各成分を対応す
   る量子化閾値で量子化し、この量子化処理によって生成
   された量子化係数を符号化して生成された符号化データ
   を画像データに復元する画像データ復元方式において、 導入された符号化データを復号して量子化係数を出力す
   る復号手段（１１１）と、 前記復号手段（１１１）から出力された前記量子化係数
   の各成分と対応する量子化閾値とを乗算して逆量子化を
   行ない、前記変換係数を復元する逆量子化手段（１２１
   ）と、 前記逆量子化手段（１２１）から供給された前記変換係
   数に対して２次元離散コサイン変換を行なって画像デー
   タを生成する直交変換手段（１４１）と、 前記変換係数の直流成分と所定の定数とを乗算し、この
   乗算結果に基づいて画像データを生成する直流変換手段
   （１４２）と、 前記逆量子化手段（１２１）から導入された各ブロック
   に対応する量子化係数あるいは各ブロックに対応する変
   換係数に基づいて、有効な交流成分を持たないブロック
   を検出するブロック検出手段（１３１）と、 前記ブロック検出手段（１３１）による検出結果に応じ
   て、前記直交変換手段（１４１）の出力と前記直流変換
   手段（１４２）の出力との何れか一方を画像データとし
   て出力する選択手段（１５１）と、 を備えるように構成したことを特徴とする画像データ復
   元方式。