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

Description

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

〔産業上の利用分野〕

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

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

このような多値画像の画像データの特徴を損なうこと
なく情報量を圧縮する符号化方式として、直交変換を利
用した適応離散コサイン変換符号化方式（Adaptive Dis
crete Cosine Transform,以下ADCT方式と称する）が広
く用いられている。

〔従来の技術〕

第５図に、ADCT方式を適用した符号化装置の構成を示
す。

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

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

線形量子化部520においては、上述したDCT係数 を視覚に適合した視覚適応しきい値を用いて量子化する
処理が行なわれる。

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

線形量子化部520においては、この量子化マトリクス の各成分と画像ごとの量子化の精度を指定する量子化制
御パラメータSFとを乗算し、この乗算結果を上述したDC
T係数 の各成分に対応する量子化しきい値として、DCT係数 の各成分をこの量子化しきい値で除算することにより、
線形量子化処理が行なわれる。

第９図に、上述した線形量子化処理によって量子化さ
れたDCT係数（以下、量子化係数 と称する）の例を示す。このように、量子化しきい値の
対応する成分の値以下の絶対値を持つDCT係数の成分は
『０』に量子化され、DC成分を示す行列の左上隅の成分
とAC成分の中の低い空間周波数の成分を示す極少数の成
分のみが『０』以外の値に量子化される。

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

符号化部531においては、まず、『０』以外の値を持
つ量子化係数 の成分（以下、インデックスと称する）が検出され、こ
のインデックスに続く量子化係数 の成分として『０』が連続して供給される回数（以下、
ランと称する）が計数される。また、『０』以外の値を
有する量子化係数 の成分を有効係数と称し、値が『０』である量子化係数 の成分を無効係数と称する。

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

ここで、各ブロックの最初のインデックスデータは、
このブロックのDC成分に対応しており、図において、イ
ンデックスデータD_mは、１画面の画像の中におけるｍ番
目のブロックのDC成分を示している。また、インデック
スデータI₁,…,I₅のそれぞれは、量子化係数 の（1,1）成分，…，（4,1）成分のそれぞれに対応して
おり、また、ランデータR_iは、ランが『ｉ』であること
を示している。また、ランデータR_eobは、そのブロック
について求めらた量子化係数 の残りの成分が全て無効係数であることを示している。

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

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

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

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

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

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

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

この逆量子化処理に先立って、上述した線形量子化部
520と同様にして、量子化制御パラメータSFと量子化マ
トリクス とに基づいて量子化しきい値 が求められている。上述したインデックスデータと量子
化しきい値 の対応する成分とを乗算し、この乗算結果を該当するDC
T係数 の成分とすることによりDCT係数 が復元され、逆DCT変換部631に供給される。

逆DCT変換部631は、このDCT係数 に対して逆DCT変換を行なうことにより、各ブロックのD
CT係数 を直交変換して、各ブロックの画像データを復元する。

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

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

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

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

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

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

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

第１図は、請求項１及び請求項２記載の発明の画像デ
ータ復元方式の原理ブロック図である。

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

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

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

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

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

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

請求項３記載の発明は、画像をそれぞれ複数の画素か
らなる複数のブロックに分割し、これらのブロックの画
像データを２次元離散コサイン変換して得られる変換係
数の各成分を対応する量子化しきい値で量子化し、この
量子化処理によって生成された量子化係数を符号化して
生成された符号化データを画像データに復元する画像デ
ータ復元方式に、復号手段111と、逆量子化手段121と、
直流変換手段142とを備えて構成される。

復号手段111は、導入された符号化データを復号して
量子化係数を出力する。

逆量子化手段121は、前記復号手段から出力された量
子化係数の各成分に対する逆量子化を行ない、前記変換
係数を復元する。

直流変換手段142は、有効な交流成分を持たないブロ
ックの変換係数の直流成分を、画像データとして出力す
る。

これらの構成要件を要部とする請求項３記載の発明
は、前述の請求項１及び請求項２記載の発明の長所を備
えて構成される。

〔作 用〕

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

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

このとき、逆量子化手段121から導入された各ブロッ
クに対応する量子化係数あるいは変換係数に基づいて、
ブロック検出手段131により、有効な交流成分を持たな
いブロックが検出される。この検出結果に応じて、選択
手段151により、上述した直交変換手段141の出力と直流
変換手段142の出力との何れか一方が画像データとして
出力される。

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

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

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

請求項３記載の発明における直流変換手段142での乗
算処理の方が、請求項１及び請求項２記載の発明におけ
る直交変換手段141での逆２次元離散コサイン変換処理
よりも高速な演算となるから、画像データの復元処理の
高速化を提供し得る手段となる。

〔実施例〕

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

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

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

復号手段111は、復号部211,復号表212に相当する。

逆量子化手段121は、逆量子化部220のDCT係数復元部2
28,量子化しきい値保持部223に相当する。

ブロック検出部131は、逆量子化部220のカウンタ225,
判定部226に相当する。

直交変換手段141は、逆DCT変換部241に相当する。

直流変換手段142は、DC成分変換部242に相当する。

選択手段151は、マルチプレクサ251に相当する。

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

II.実施例の構成および動作 第２図において、211は復号部を、212は復号表を、22
0は逆量子化部を、231は量子化マトリクス保持部を、24
1は逆DCT変換部を、242はDC成分変換部を、251はマルチ
プレクサをそれぞれ示している。

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

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

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

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

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

また、逆量子化部220によって復元されたDCT係数 は、逆DCT変換部241とDC成分変換部242とに供給され
る。

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

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

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

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

このDC成分変換部242による乗算結果は、上述した逆D
CT変換部241による逆DCT変換結果とともに、マルチプレ
クサ251に供給されている。

また、マルチプレクサ251は、上述した逆量子化部220
から供給される切換信号に応じて、逆DCT変換部241の出
力とDC成分変換部242の出力との何れか一方を画像デー
タとして出力するようになっている。

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

１画面の画像の復元処理に先立って、この画像の量子
化の精度を指定する量子化制御パラメータSFが逆量子化
部220に入力され、この量子化制御パラメータSFと量子
化マトリクス保持部231に格納された量子化マトリクス との乗算結果が量子化しきい値 として量子化しきい値保持部223に格納される。

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

このデマルチプレクサ221は、タイミング制御部224か
ら供給される選択信号C_SLに応じて、入力されたデータ
を出力端子O₁と出力端子O₂とから交互に出力するように
構成されており、連続して供給されるインデックスデー
タとランデータとを分離して、インデックスデータをDC
T係数復元部228に、ランデータをブロック終了検出部22
2に供給するようになっている。

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

このアドレス生成部227により、順次に供給されるラ
ンデータの値に『１』を加えた値が積算され、この積算
結果で示されるジグザグスキャンの順序（第10図参照）
に対応する行列における位置が、次のインデックスデー
タに対応するアドレスとして出力され、量子化しきい値
保持部223とDCT係数復元部228とに供給される。

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

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

このようにして生成されたインデックスデータに対応
するアドレスに応じて、量子化しきい値保持部223から
該当する量子化しきい値 の成分が出力され、DCT係数復元部228に供給される。

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

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

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

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

ここで、各ブロックに対応するDCT係数 を復元する際に、カウンタ225によって計数されたイン
デックスデータの総数が『１』である場合は、DCT係数 のAC成分の値は全て『０』であるといえる。従って、こ
のDCT係数 に対応する画像のブロックは、有効なAC成分を含まない
DC成分のみのブロックであると判断できる。

上述したカウンタ225の計数値は、判定部226に供給さ
れており、この判定部226は、タイミング制御部224から
の指示に応じて、供給された計数値が『１』であるか否
かを判定するように構成されており、例えば、計数値が
『１』であるときに論理“1"を出力し、計数値が『１』
以外のときに論理“0"を出力するようになっている。ま
た、タイミング制御部224は、上述したブロック終了検
出部222からのEOB信号に応じて、判定部226に対して判
定動作を指示するようになっている。

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

一方、ｎ番目のブロックに対応する符号化データを復
号した結果として、第３図（ｂ）に示すような復号デー
タが逆量子化部220に供給された場合は、カウンタ225に
よって計数された有効係数の総数は『１』となる。この
場合は、判定部226によりこのブロックがDC成分のみの
ブロックであると判定され、マルチプレクサ251に切換
信号として論理“1"が供給される。これに応じて、マル
チプレクサ251により、DC成分変換部242の出力がｎ番目
のブロックの画像データとして出力される。

ここで、DC成分変換部242において行なわれる処理
は、上述したように、供給されたDCT係数 のDC成分とDC変換定数との乗算であるから、逆DCT変換
部241による逆DCT変換処理に比べて極めて高速に表現す
ることができる。

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

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

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

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

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

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

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

III.発明の変形態様 なお、上述した実施例にあっては、逆量子化部220内
部に設けたカウンタ225および判定部226により、逆量子
化処理と並行して各ブロックに対応する量子化係数 に含まれる有効係数の総数が『１』以下であるか否かを
判定することにより、DC成分のみのブロックを検出する
場合について説明したが、DCT係数復元部228によって復
元されたDCT係数 に基づいて、DC成分のみのブロックを検出するようにし
てもよい。

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

このブロック検出部430には、逆量子化部420によって
生成されたDCT係数 が導入され、このDCT係数 の各成分に含まれている有効な成分を検出するようにな
っている。また、ブロック検出部430は、検出された有
効な成分の数が『１』以下である場合に、該当するブロ
ックはDC成分のみのブロックであると判定して、切換信
号として論理“1"を出力し、マルチプレクサ251に供給
するように構成されている。

〔発明の効果〕

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

【図面の簡単な説明】

第１図（その１）は、請求項１及び請求項２記載の発明
の原理ブロック図、 第１図（その２）は、請求項３記載の発明の原理ブロッ
ク図、 第２図は、請求項１乃至請求項３記載の発明の一実施例
による復元装置の構成図、 第３図は、復号データの例を示す図、 第４図は、請求項１乃至請求項３記載の発明の別実施例
による復元装置の構成図、 第５図符号化装置の構成図、 第６図は画像を分割したブロックの説明図、 第７図はDCT係数 を示す図、 第８図は量子化マトリクス を示す図、 第９図は量子化係数 を示す図、 第10図はジグザグスキャンの説明図、 第11図は従来の復元装置の構成図である。 図において、 111は復号手段、 121は逆量子化手段、 131はブロック検出手段、 141は直交変換手段、 142は直流変換手段、 151は選択手段、 211,611は復号部、 212,612は復号表、 220,420,620は逆量子化部、 221はデマルチプレクサ、 222はブロック終了検出部、 223は量子化しきい値保持部、 224はタイミング制御部、 225はカウンタ、 226は判定部、 227はアドレス生成部、 228はDCT係数復元部、 231,522は量子化マトリクス保持部、 241,631は逆DCT変換部、 242はDC成分変換部、 251はマルチプレクサ、 430はブロック検出部、 511はDCT変換部、 520は線形量子化部、 531は符号化部、 532は符号表である。

Claims (3)

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