JPH04220082A - 画像データ復元方法及び装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、画像を圧縮符号化した
符号化データから画像を復元する画像データ復元方法及
び装置に関し、特に、多値画像を複数の画素からなるブ
ロックに分割して、ブロック内の画素を直交変換した後
に符号化し、更に多値画像の直交変換した符号化データ
から元の画像を復元する画像データ復元方法及び装置に
関する。

【０００２】数値デ―タに比べて情報量が桁違いに大き
い画像デ―タ、特に、中間調画像やカラ―画像のデ―タ
を蓄積し、あるいは、高速，高品質で伝送するためには
、画素毎の階調値を高能率に符号化する必要がある。 従来、画像デ―タの高能率な圧縮方式として、例えば適
応離散コサイン変換符号化方式がある。適応離散コサイ
ン変換符号化方式（Ａｄａｐｔｉｖｅ　Ｄｉｓｃｒｅｔ
ｅＣｏｓｉｎｅＴｒａｎｓｆｏｒｍ　　以下、略して「
ＡＤＣＴ」と称する）について次に説明する。

【０００３】ＡＤＣＴは、画像を８×８画素からなるブ
ロックに分割し、各ブロックの画信号を２次元離散コサ
イン変換（以下、「ＤＣＴ」と称する）により空間周波
数分布の係数に変換し、視覚に適応した閾値で量子化し
、求めた量子化係数を統計的に求めたハフマン・テ―ブ
ルにより符号化するものである。図７に示すＡＤＣＴの
基本構成図に従って、符号化動作を詳細に説明する。

【０００４】まず画像を図１１に示す８×８画素からな
るブロックに分割し、端子２３から２次元ＤＣＴ変換部
２４に入力する。２次元ＤＣＴ変換部２４では、入力さ
れた画信号をＤＣＴにより直交変換して、図１２に示す
空間周波数分布のＤＣＴ係数に変換し、線形量子化部２
５に出力する。具体的には、図８に示すように、端子２
３より入力された画信号は１次元ＤＣＴ変換部３０で１
次元ＤＣＴ変換され、転置部３１でブロック内の係数の
行と列を入れ換え（転置）、１次元ＤＣＴ変換部３２に
出力される。１次元ＤＣＴ変換部３２では、１次元ＤＣ
Ｔ変換部３０と同様に１次元ＤＣＴ変換され、転置部３
３に出力する。転置部３３では、転置部３１と同様の転
置処理を行い端子３４に出力する。

【０００５】このような処理を画像デ―タの全ブロック
について行うことでＤＣＴ係数に変換される。再び図７
を参照するに、線形量子化部２５は、入力したＤＣＴ係
数を、視覚実験により決められた図１３に示す閾値で構
成する量子化マトリクス２９により線形量子化し、例え
ば図１４に示す量子化ＤＣＴ係数が得られる。図１４に
示すように量子化ＤＣＴ係数は、閾値より小さい値のＤ
ＣＴ係数は０となり、ＤＣ成分とわずかのＡＣ成分のみ
が値をもつ量子化ＤＣＴ係数が生成される。

【０００６】２次元的に配列された量子化ＤＣＴ係数は
、第１５図に示すジグザグスキャンと呼ばれる走査順序
に従って１次元に変換され、可変長符号化部２６に入力
される。可変長符号化部２６は、各ブロック先頭のＤＣ
成分と前ブロックのＤＣ成分との差分を可変長符号化す
る。ＡＣ成分については有効係数（値が０でない係数）
の値（以下、「インデックス」と称する）とそこまでの
無効係数（値が０の係数）のランの長さ（以下、　　「
ラン」と称する）を、ブロック毎に可変長符号化する。 ＤＣ，ＡＣ各成分は、画像ごとの統計量をもとに作成す
るハフマン・テ―ブルで構成する符号表２７を用いて符
号化され、得られた符号デ―タは順次、端子２８より出
力される。

【０００７】一方、符号デ―タは以下の方法により画像
に復元される。図９にＡＤＣＴの復元回路の構成図を示
し、図１０に２次元逆ＤＣＴ変換部の構成図を示す。図
９において、端子４０から入力された符号デ―タは、可
変長復号部４１に入力される。可変長復号部４１では、
図７の符号表２７のハフマン・テ―ブルと逆のテ―ブル
で構成する復号表４２により、入力された符号デ―タを
インデックスとランの固定長デ―タに復号し、逆量子化
部４３に出力する。逆量子化部４３は、量子化マトリク
ス２９の各々で乗算することにより、入力された量子化
係数を逆量子化してＤＣＴ係数を復元し、２次元逆ＤＣ
Ｔ変換部４４に出力する。

【０００８】２次元逆ＤＣＴ変換部４４は、入力された
ＤＣＴ係数を逆ＤＣＴ変換により直交変換し、空間周波
数分布の係数を画信号に変換する。具体的には、第１０
図に示すように、端子５０より入力されたＤＣＴ係数は
１次元逆ＤＣＴ変換部５１で１次元逆ＤＣＴ変換され、
転置部５２に出力される。転置部５２は、１ブロック内
の係数の行と列を入れ換えて１次元逆ＤＣＴ変換部５３
に出力する。

【０００９】１次元逆ＤＣＴ変換部５３は、入力された
転置後の係数を再び１次元逆ＤＣＴ変換し、転置部５４
に出力する。転置部５４は、転置部５２と同様に再度１
ブロック内の係数の行と列を入れ換え、得られた信号を
端子４５から出力することにより、画像が復元される。

【００１０】

【従来の技術】従来のＡＤＣＴ方式において、符号デー
タから復元された量子化係数は逆量子化することでＤＣ
Ｔ係数に変換される。図１６に従来の線形逆量子化回路
のブロック図を示す。図１６において、端子７０より入
力された符号デ―タは可変長復号部７１で量子化係数に
復元され、量子化係数入力部７２に入力される。量子化
係数入力部７２はタイミング制御部７３からのデ―タ読
出し信号（ＲＥＤ）に従って、入力された量子化係数を
１個づつ順次乗算部７４に出力する。

【００１１】また、量子化閾値保持部７４は同様に、保
持している各ＤＣＴ係数に対応した量子化閾値を順次乗
算部７５に出力する。乗算部７５は、入力された各画素
のＤＣＴ係数に量子化閾値を乗じて逆量子化する。タイ
ミング制御部７３は、乗算部７５のアクセス時間を計算
して、ラッチ部７６にデ―タのラッチ信号（ＬＡＴ）を
発生する。このラッチ信号（ＬＡＴ）によりラッチ部７
６にＤＣＴ係数がラッチされ、端子７７から出力される
。

【００１２】１個分の量子化係数の逆量子化が終了した
ら、タイミング制御部７３は、量子化係数入力部７２と
量子化閾値保持部７４に次の量子化係数と量子化閾値の
読出しを指示し、次の係数の逆量子化を行う。このよう
に、量子化係数入力部７２に保持されている量子化係数
を１個単位で読出し、量子化閾値保持部７４に保持され
ている量子化閾値で逆量子化し、出力する処理をブロッ
ク単位に１画面分繰り返すことにより、１画面分のＤＣ
Ｔ係数が逆量子化される。そして逆量子化されたＤＣＴ
係数を２次元逆ＤＣＴ変換することにより、画像デ―タ
に復元される。

【００１３】

【発明が解決しようとする課題】しかしながら、このよ
うな従来の画像データ復元装置にあって図１６に示した
ように、量子化係数をＤＣＴ係数に逆量子化する際に、
全ての画素の量子化係数を量子化閾値で乗算していたた
め逆量子化に時間がかかる問題があった。即ち、一般に
乗算の実行速度は遅く、また、乗算器をＲＯＭ等のメモ
リで構成して高速化した場合でも、乗算に必要な信号の
ビット数が多いためメモリの容量が大きく、メモリのア
クセス速度で逆量子化速度が決定されるため、高速化が
困難であるという問題があった。

【００１４】本発明は、このような従来の問題点に鑑み
てなされたもので、回路規模を増加させることなく画像
復元を高速化きる画像デ―タ復元方法及び装置を提供す
ることを目的とする。

【００１５】

【課題を解決するための手段】図１は本発明の画像デー
タ復元の原理説明図であり、装置発明を例にとっている
。まず本発明は、原画像をそれぞれが複数の画素（Ｎ×
Ｎ個）からなる複数のブロックに分割して得られる各ブ
ロック毎に、このブロック内の前記複数の画素の階調値
を２次元離散コサイン変換して得られた変換係数を量子
化し、得られた量子化係数を符号化した符号デ―タから
画像を復元する画像データ復元方法および装置を対象と
する。

【００１６】このような画像データ復元装置につき本発
明の画像データ復元方法にあっては、 （１）符号デ―タから復号された量子化係数を一時的に
保持する第１過程と、 （２）第１過程に保持された量子化係数から現ブロック
の非零係数の最終の有効アドレスを検出して保持する第
２過程と、 （３）前ブロックの有効アドレスを一時的に保持する第
３過程と、 （４）第２過程で求めた現ブロックの有効アドレスと前
記第３過程で保持した前ブロックの有効アドレスを比較
する第４過程と、 （１）第１過程に保持された量子化係数を逆量子化して
ＤＣＴ係数を復元する第５過程と、 （６）第４過程の比較結果に基づいて前記第５過程の逆
量子化処理を制御する第６過程と、 を備えたことを特徴とする。

【００１７】ここで第６過程は、第５過程での逆量子化
処理を先頭アドレスから第２過程で求めた現ブロックの
有効アドレスまでの量子化係数に対してのみ行い、有効
アドレス以降の量子化係数に対しては、（イ）第４過程
の比較結果に基づき現ブロックの有効アドレスが前ブロ
ックの有効アドレスより大きい場合には、該ブロックの
逆量子化処理を終了し、（ロ）現ブロックの有効アドレ
スが前ブロックの有効アドレスより小さい場合には、前
ブロックの有効アドレスと現ブロックの有効アドレスの
差分回、零信号を復元されたＤＣＴ係数として出力する
。

【００１８】更に第２過程の有効アドレス検出において
、ブロック内に非零係数が存在せず有効アドレスが検出
されない場合、第６過程では第５過程による現ブロック
の逆量子化処理を行わずに無効ブロック信号を出力する
と共に、第３過程で保持した前ブロック有効アドレスを
更新しないようにする。更に第２過程の有効アドレス検
出過程において、ブロック内に非零係数が１個しか存在
せず、且つ有効アドレスがブロックの先頭アドレスと検
出された場合、第６過程は前記第５過程による１個の逆
量子化処理を行った後、ＤＣブロック信号を出力すると
共に、第３過程で保持した前ブロックの有効アドレスを
更新しないようにする。一方、図１に示す本発明の画像
データ復元装置にあっては、１ブロック毎にＮ×Ｎ個数
の逆量子化アドレスを順次発生するアドレス発生手段１
と；符号デ―タから復号された量子化係数を一時的に保
持する量子化係数保持手段２と；量子化係数保持手段２
に保持された量子化係数から現ブロックの最終の有効ア
ドレスを検出して保持する有効領域検出手段３と；前ブ
ロックの有効アドレスを一時的に保持する前ブロック有
効アドレス保持手段４と；有効領域検出手段３により求
めた現ブロックの有効アドレスと前ブロック有効アドレ
ス保持手段４で保持する前ブロックの有効アドレスを比
較する有効アドレス比較手段５と；量子化係数保持手段
２に保持された量子化係数を逆量子化してＤＣＴ係数に
復元する逆量子化手段６と；零信号を発生する零信号発
生手段７と；有効アドレス比較手段５で現ブロックの有
効アドレスが前ブロックの有効アドレスより小さい場合
に、前ブロックの有効アドレスと現ブロックの有効アド
レスの差分を算出するアドレス差分算出手段８と；有効
アドレス比較手段５の比較結果に基づいて逆量子化手段
６で復元したＤＣＴ係数と零信号発生手段７で発生した
零信号のうちの一方を選択する選択手段９と；選択手段
９によりブロック内の逆量子化処理を選択制御する逆量
子化制御手段１０と；を具備したことを特徴とする。

【００１９】ここで逆量子化制御手段１０は選択手段９
の選択制御として、有効領域検出手段３で検出した先頭
アドレスから現ブロックの有効アドレスまでは、逆量子
化手段６で復元した量子化係数を選択し、有効アドレス
以降においてはアドレス差分算出手段８で算出した差分
回だけ零信号発生手段７で発生した零信号を選択する。

【００２０】

【作用】このような構成を備えた本発明の画像データ復
元方法及び装置によれば、ブロック内の有効な量子化係
数（有効係数）は低次にかたまって集中し、また零は逆
量子化する必要がないという事実に基づき、ブロック内
の最後の有効係数のアドレス（有効アドレス）を保持し
て逆量子化を行う有効範囲を求めておき、有効範囲内の
量子化係数に対してのみ逆量子化を行うことにより、逆
量子化処理の高速化を図ることができる。

【００２１】また、逆量子化後のＤＣＴ係数を２次元逆
ＤＣＴ変換する際、ブロック内の全ての量子化係数が対
象となるため、零である係数も必要となり、有効範囲内
のみを逆量子化しても、逆量子化されたＤＣＴ係数を保
持するメモリは各ブロック毎に全て初期化する必要があ
る。しかし、本発明では、求めた現ブロックの有効アド
レスと前ブロックの有効アドレスを比較し、前ブロック
の有効アドレスが大きい場合には、前ブロックの有効ア
ドレスまで零を逆量子化結果として出力することにより
、メモリの初期化を不必要とすることができる。

【００２２】

【実施例】図２は本発明の画像データ復元装置の全体構
成を示した実施例構成図である。図２において、可変長
復号部１００に入力された符号データは、ハフマン・テ
ーブルと逆のテーブルで構成する復号表１０１により、
インデックスとランの固定長データに復号され、逆量子
化部１１０に出力される。

【００２３】ここで可変長復号部１００で復号された符
号データは、図３に示すように、 （ａ）ＤＣ成分のみのブロックのデータ（ｂ）ＤＣ成分
とＡＣ成分があるブロックのデータ（ｃ）有意係数がな
いブロックのデータの３種類の形式のいずれかとなる。

【００２４】逆量子化部１１０に入力した復号された量
子化係数は、ブロック単位に量子化マトリクス１１１か
ら与えられる量子化閾値との乗算によりＤＣＴ係数に逆
量子化される。逆量子化部１１０で逆量子化された１ブ
ロック分のＤＣＴ係数は、２次元逆ＤＣＴ変換部１２０
で画素信号に復元される。この実施例において２次元逆
ＤＣＴ変換部には、図３（ｂ）のブロックを対象に逆変
換を行う逆ＤＣＴ変換回路１２１、図３（ａ）のブロッ
クを対象に逆変換を行うＤＣ成分変換回路１２２及びマ
ルチプレクサ１２３を備える。

【００２５】図４は本発明による逆量子化部の一実施例
を示した実施例構成図である。尚、図１の原理説明図に
１０を加えた番号を実施例に使用して対応関係を示して
いる。図４において、１１は逆量子化アドレス発生部、
１２は量子化係数保持部、１３は有効領域検出部、１４
は前ブロック有効アドレス保持部、１５は比較器、１６
ａは乗算部、１６ｂは量子化閾値保持部、１７は零発生
器、１８は差分算出器、１９はマルチプレクサ、２０は
タイミング制御部、２１はラッチ部である。更に２００
は有効係数個数算出部、２０１は有効係数個数判定部で
ある。

【００２６】図４の逆量子化の処理動作を説明すると次
のようになる。端子２３より入力された量子化係数は量
子化係数入力部１２に保持されると共に、有効領域検出
部１３に入力される。いま量子化係数が図３（ｂ）に示
したＤＣ成分及びＡＣ成分の両方を含んでいた場合には
、有効領域検出部１３は、入力された量子化係数がブロ
ック内の最後の有効係数か否かを判定し、判定結果ＢＥ
ＮＤをタイミング制御部２０に出力する。この判定結果
ＢＥＮＤは、量子化係数が有効係数であればオフにセッ
トされ、有効係数でなければオンにセットされる。

【００２７】タイミング制御部２０は、有効領域検出部
の判定結果ＢＥＮＤがオフの場合、従来と同様に、乗算
部１６ａに量子化係数入力部１２から量子化係数を入力
すると同時に、量子化閾値保持部１６ｂから量子化閾値
を入力し、乗算を行ってＤＣＴ係数を求める。またタイ
ミング制御部２０はマルチプレクサ１９に選択信号ＳＥ
Ｌを出力し、マルチプレクサ１９はタイミング制御部２
０からの選択信号ＳＥＬに従って乗算結果をＤＣＴ係数
ＩＤＤとしてラッチ部２１に出力する。そして、タイミ
ング制御部２０はラッチ部２１にラッチ信号ＯＬＡＴを
出力してＤＣＴ係数をラッチさせ、端子２２から図２に
示した２次元逆ＤＣＴ変換部１２０側のメモリ（ＤＣＴ
係数保持部）に書き込む。

【００２８】１画素分の量子化係数の逆量子化が終了す
ると、タイミング制御部２０は逆量子化アドレス発生部
１１のアドレスを１つカウントアップして次の量子化係
数の入力を指示し、次の量子化係数の逆量子化処理を行
う。一方、有効領域検出部１３において、ブロック内の
最後の有効係数に続いて最初に零となるＤＣＴ係数が入
力して判定結果ＢＥＮＤがオンとなった場合、タイミン
グ制御部１２は逆量子化アドレス発生部１１にデ―タ読
出信号ＲＥＤを出力する。逆量子化アドレス発生部１１
は、読出信号ＲＥＤに従って１つ前に処理した逆量子化
アドレスを現ブロックの有効アドレスとして比較器１５
に出力する。同様に、前ブロック有効アドレス保持部１
４も、タイミング制御部２０からのデ―タ読出信号ＲＥ
Ｄに従って前ブロックの有効アドレスを比較器１５に出
力する。

【００２９】比較器１５は入力された両アドレスを比較
し、比較結果ＣＭＰをタイミング制御２０に出力し、比
較結果ＣＭＰに従ってタイミング制御部２０はマルチプ
レクサ１９に選択信号ＳＥＬを発信する。ここで現ブロ
ックの有効アドレスが前ブロックの有効アドレスより小
さかった場合、マルチプレクサ１９は零発生器１７の零
信号を選択し、ラッチ部２１に出力する。

【００３０】このマルチプレクサ１９で零信号を選択し
てラッチ部２１に出力する処理は、差分算出器１８で算
出した前ブロックの有効アドレスと現ブロックの有効ア
ドレスの差分回だけ繰り返される。一方、現ブロックの
有効アドレスが前ブロックの有効アドレスより大きい場
合には、タイミング制御部２０はブロックの逆量子化処
理を終了する。

【００３１】続いて逆量子化アドレス発生部１１に保持
しているアドレスを前ブロック有効アドレス保持部１４
に出力し、次のブロックに対する前ブロックの有効アド
レスとして保持し、以下、次のブロックに対して、同様
に逆量子化処理を行う。マルチプレク１９による零信号
の選択を具体的に説明すると、いま前ブロックが図５（
ａ）の量子化係数で有効アドレス＝１０となっており、
また現ブロックが図５（ｂ）の量子化係数であり、有効
アドレス＝５であったとする。この場合、現ブロックの
有効アドレス＝５までは乗算部１６ａによる逆量子化を
行うが、残りのアドレス＝６〜１０の５画素分について
は、逆量子化結果として零信号を出力することにより、
ＤＣＴ係数を保持するメモリにおける現ブロックの有効
アドレス５以降の「Ｘ」で示す画素を全て零とし、初期
化されたと同じ結果となる。この例では、零信号の出力
は５回であり、６４回の零書込みを行う初期化に比べ、
５／６４に処理時間を短縮することができる。

【００３２】次に有効係数がブロック内に無い図３（ｃ
）の量子化係数の復元処理を説明する。図４の有効係数
個数算出部２００は有効領域検出部１３からの判定結果
ＢＥＮＤにより有効係数の数を算出しているが、図３（
ｃ）に示す量子化データが入力されてブロック終了が検
出された時に有効係数個数算出部２００で算出した個数
が零であることが有効係数個数判定部２０１により判定
され、無効ブロック信号ＺＥＲＯが出力される。この無
効ブロック信号ＺＥＲＯは図２に示したように２次元逆
ＤＣＴ変換部１２０及び外部の画像メモリに順次転送さ
れ、２次元逆ＤＣＴ変換部１２０の演算および外部メモ
リへのデ―タの書込みをスキップする。

【００３３】また有効係数が図３（ａ）に示したＤＣ成
分のみの場合には、図４の有効係数個数判定部２０１で
有効係数が１個と判定され、ＤＣブロック信号ＤＣＭが
出力される。このＤＣブロック信号ＤＣＭは図２の２次
元逆ＤＣＴ変換部１２０に与えられ、ＤＣ成分変換回路
１２２の変換結果をマルチプレクサ１２３で選択し、外
部メモリにはブロック内の全ての画素分、即ち６４画素
分、逆量子化した同じ値が出力される。このＤＣ成分変
換回路１２２の具体例としては、逆量子化部１１０から
得られたＤＣ成分の値を３ビットだけシフトした値をＤ
ＣＴ係数として外部メモリのブロック内の６４画素分の
画素信号として共通に格納するようになる。

【００３４】更に、無効ブロック信号ＺＥＲＯ又はＤＣ
ブロック信号ＤＣＭが出力された場合には、前ブロック
有効アドレス保持部１４に保持するアドレスは更新され
ない。図６は図４の逆量子化部で逆量子化されたＤＣＴ
係数を保持するＤＣＴ係数保持部１３０を、１ブロック
分の記憶容量をもつ２つのメモリ１３１，１３２で構成
し、１ブロック毎にメモリ１３１と１３２の書込みと読
出しを制御部１４０で切り換えることにより、逆量子化
処理と２次元逆ＤＣＴ変換処理のパイプライン処理を可
能として、高速化を図れるようにしたことを特徴とする
。即ち、図６（ａ）のメモリ１３１に対する第ｍブロッ
クにおいて逆量子化されたＤＣＴ係数の書込みの際には
、同時に前回の第ｍ−１ブロックの逆量子化でメモリ１
３２に格納されたＤＣＴ係数を２次元逆ＤＣＴ変換部１
２０に読出して画素信号に変換し、次の図６（ｂ）のメ
モリ１３２に対する第ｍ＋１ブロックの逆量子化による
ＤＣＴの書込みの際には、同時に前回の第ｍブロックの
逆量子化でメモリ１３１に格納されたＤＣＴ係数を２次
元逆ＤＣＴ変換部１２０に読出して画素信号に変換する
という処理を繰り返す。

【００３５】このような復号、逆量子化処理及び２次元
逆ＤＣＴ変換を１ブロック単位に１画面分繰り返すこと
により、復号データから１画面分の画像が復元される。

【００３６】

【発明の効果】以上説明したように本発明によれば、画
像データを復元する際の逆量子化処理において、各ブロ
ックについて量子化係数の非零係数の有効領域を求め、
有効領域内の量子化係数に対してのみ逆量子化処理を行
うと共に、前ブロックの有効領域と比較し、係数の初期
化が必要領域の係数に零信号を与えることで、ブロック
内の全ての係数のメモリ初期化を行う必要がないため、
逆量子化処理を効率よく行うことができる。

【図面の簡単な説明】

【図１】本発明の画像データ復元の原理説明図

【図２】
本発明の画像データ復元装置の全体構成を示した実施例
構成図

【図３】本発明の画像データ復元で得られる復号データ
の種類をブロック単位に示した説明図

【図４】本発明の画像データ復元装置における逆量子化
部の実施例構成図

【図５】本発明の逆量子化でメモリ初期化用の零信号を
発生するための前ブロックと現在ブロックの量子化係数
の比較説明図

【図６】本発明の画像データ復元装置におけるＤＣＴ係
数保持部の実施例構成図

【図７】従来のＡＤＣＴ方式の符号化回路のブロック図

【図８】図７の２次元ＤＣＴ変換部のブロック図

【図９
】従来のＡＤＣＴ方式の復元回路のブロック図

【図１０
】図９の２次元逆ＤＣＴ変換部のブロック図

【図１１】
１ブロック分の原画像信号の説明図

【図１２】図１１か
ら得られたＤＣＴ係数の説明図

【図１３】ＤＣＴ係数の
量子化に使用する量子化閾値の説明図

【図１４】ＤＣＴ係数を量子化閾値で量子化して得られ
量子化係数の説明図

【図１５】量子化係数の走査順序を示した説明図

【図１
６】従来の線形逆量子化回路のブロック図

【符号の説明】

１：逆量子化アドレス発生手段 ２：量子化係数入力手段 ３：有効領域検出手段 ４：前ブロック有効アドレス保持手段 ５：有効アドレス比較手段 ６：逆量子化手段 ７：零信号発生手段 ８：アドレス差分算出手段 ９：選択手段 １０：逆量子化制御手段 １１：逆量子化アドレス発生部 １２：量子化係数入力部 １３：有効領域検出部 １４：前ブロック有効アドレス保持部 １５：比較器 １６ａ：逆量子化部 １６ｂ：量子化閾値保持部 １７：零発生器 １８：差分算出器 １９：マルチプレクサ ２０：タイミング制御部 ２１：ラッチ部 １００：可変長復号部 １０１：復号表 １１０：逆量子化部 １１１：量子化マトリクス １２０：２次元逆ＤＣＴ変換部 １２１：逆ＤＣＴ変換回路 １２２：ＤＣ成分変換回路 １２３：マルチプレクサ １３０：ＤＣＴ係数保持部 １３１，１３２：メモリ ２００：有効係数個数算出部 ２０１：有効係数個数判定部

Claims (6)

【特許請求の範囲】
1. 【請求項１】原画像をそれぞれが複数の画素（Ｎ×Ｎ個
   ）からなる複数のブロックに分割して得られる各ブロッ
   ク毎に、該ブロック内の前記複数の画素の階調値を２次
   元離散コサイン変換して得られた変換係数を量子化し、
   得られた量子化係数を符号化した符号デ―タから画像を
   復元する画像データ復元方法に於いて、符号デ―タから
   復号された量子化係数を一時的に保持する第１過程と、
   前記第１過程に保持された量子化係数から現ブロックの
   非零係数の最終の有効アドレスを検出して保持する第２
   過程と、前ブロックの有効アドレスを一時的に保持する
   第３過程と、前記第２過程で求めた現ブロックの有効ア
   ドレスと前記第３過程で保持した前ブロックの有効アド
   レスを比較する第４過程と、前記第１過程に保持された
   量子化係数を逆量子化してＤＣＴ係数を復元する第５過
   程と、前記第４過程の比較結果に基づいて前記第５過程
   の逆量子化処理を制御する第６過程と、を備えたことを
   特徴とする画像デ―タ復元方法。
2. 【請求項２】請求項１記載の画像データ復元方法に於い
   て、前記第６過程は、前記第５過程での逆量子化処理を
   先頭アドレスから前記第２過程で求めた現ブロックの有
   効アドレスまでの量子化係数に対してのみ行い、有効ア
   ドレス以降の量子化係数に対しては、前記第４過程の比
   較結果に基づき現ブロックの有効アドレスが前ブロック
   の有効アドレスより大きい場合には、該ブロックの逆量
   子化処理を終了し、現ブロックの有効アドレスが前ブロ
   ックの有効アドレスより小さい場合には、前ブロックの
   有効アドレスと現ブロックの有効アドレスの差分回、零
   信号を復元されたＤＣＴ係数として出力することを特徴
   とする画像デ―タ復元方法。
3. 【請求項３】請求項１記載の画像データ復元方法に於い
   て、前記第２過程の有効アドレス検出において、ブロッ
   ク内に非零係数が存在せず有効アドレスが検出されない
   場合、前記第６過程では前記第５過程による現ブロック
   の逆量子化処理を行わずに無効ブロック信号を出力する
   と共に、前記第３過程で保持した前ブロック有効アドレ
   スを更新しないことを特徴とする画像デ―タ復元方法。
4. 【請求項４】請求項１記載の画像データ復元方法に於い
   て、前記第２過程の有効アドレス検出過程において、ブ
   ロック内に非零係数が１個しか存在せず、且つ有効アド
   レスがブロックの先頭アドレスと検出された場合、前記
   第６過程は前記第５過程による１個の逆量子化処理を行
   った後、ＤＣブロック信号を出力すると共に、前記第３
   過程で保持した前ブロックの有効アドレスを更新しない
   ことを特徴とする画像デ―タ復元方法。
5. 【請求項５】原画像をそれぞれが複数の画素（Ｎ×Ｎ個
   ）からなる複数のブロックに分割して得られる各ブロッ
   ク毎に、該ブロック内の前記複数の画素の階調値を２次
   元離散コサイン変換して得られた変換係数を量子化し、
   得られた量子化係数を符号化した符号デ―タから画像を
   復元する画像データ復元装置に於いて、１ブロック毎に
   Ｎ×Ｎ個数の逆量子化アドレスを順次発生するアドレス
   発生手段（１）と、符号デ―タから復号された量子化係
   数を一時的に保持する量子化係数保持手段（２）と、前
   記量子化係数保持手段（２）に保持された量子化係数か
   ら現ブロックの最終の有効アドレスを検出して保持する
   有効領域検出手段（３）と、前ブロックの有効アドレス
   を一時的に保持する前ブロック有効アドレス保持手段（
   ４）と、前記有効領域検出手段（３）により求めた現ブ
   ロックの有効アドレスと前記前ブロック有効アドレス保
   持手段（４）で保持する前ブロックの有効アドレスを比
   較する有効アドレス比較手段（５）と、前記量子化係数
   保持手段（２）に保持された量子化係数を逆量子化して
   ＤＣＴ係数に復元する逆量子化手段（６）と、零信号を
   発生する零信号発生手段（７）と、前記有効アドレス比
   較手段（５）で現ブロックの有効アドレスが前ブロック
   の有効アドレスより小さい場合に、前ブロックの有効ア
   ドレスと現ブロックの有効アドレスの差分を算出するア
   ドレス差分算出手段（８）と、前記有効アドレス比較手
   段（５）の比較結果に基づいて逆量子化手段（６）で復
   元したＤＣＴ係数と前記零信号発生手段（７）で発生し
   た零信号のうちの一方を選択する選択手段（９）と、前
   記選択手段（９）によりブロック内の逆量子化処理を選
   択制御する逆量子化制御手段（１０）と、を具備したこ
   とを特徴とする画像デ―タ復元装置。
6. 【請求項６】請求項１記載の画像データ復元装置に於い
   て、前記逆量子化制御手段（１０）は前記選択手段（９
   ）の選択制御として、前記有効領域検出手段（３）で検
   出した先頭アドレスから現ブロックの有効アドレスまで
   は、前記逆量子化手段（６）で復元した量子化係数を選
   択し、有効アドレス以降においては前記アドレス差分算
   出手段（８）で算出した差分回だけ前記零信号発生手段
   （７）で発生した零信号を選択することを特徴とする画
   像デ―タ復元装置。