JPH0470060A

JPH0470060A - 画像データ復元方法および装置

Info

Publication number: JPH0470060A
Application number: JP2180473A
Authority: JP
Inventors: Tsuguo Noda; 嗣男野田
Original assignee: Fujitsu Ltd
Current assignee: Fujitsu Ltd
Priority date: 1990-07-10
Filing date: 1990-07-10
Publication date: 1992-03-05
Anticipated expiration: 2014-05-10
Also published as: JP2887843B2

Abstract

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

Description

【発明の詳細な説明】〔概　　　要〕多値画像を複数の画素からなるブロックに分割して、ブ
ロック内の画素を直交変換した後、符号化する多値画像
の直交変換符号化方式による信号を復元する画像データ
復元装置に関し、回路の増加を抑えて高速化のできる画
像データ復元装置を提供することを目的とし、原画像を複数のＮ×Ｎ画素からなるブロックに分割し、
前記ブロック毎に前記複数のＮ×Ｎ画素の階調値を２次
元離散コサイン変換して得られる変換係数を量子化し、
得ら゛れた量子化係数を符号化した符号データから画像
を復元する装置において、入力する前記符号データを復
号する復号手段と、該復号手段で復号した量子化係数を
逆量子化してＤＣＴ係数を求める逆量子化手段と、逆量
子化手段によって逆量子化されたＤＣＴ係数を逆ＤＣＴ
変換する逆ＤＣＴ変換手段と、前記復号手段で復号され
たブロック内の量子化係数に有意係数が存在しない時、
前記逆量子化手段の逆量子化並びに前記逆ＤＣＴ変換手
段の逆ＤＣＴ変換を行わず復元画像データとして出力す
る制御を行う有意係数検出手段とを有するように構成す
る。

〔産業上の利用分野〕本発明は、データ圧縮された画像を復元する装置に係り
、更に詳しくは多値画像を複数の画素からなるブロック
に分割して、ブロック内の画素を直交変換した後、符号
化する多値画像の直交変換符号化方式による信号を復元
する画像データ復元装置に関する。

〔従来の技術］画像データの高能率な圧縮方式として、例えば適応Ｍ敗
コサイン変換符号化方式がある。適応離散コサイン変換
符号化方式（Ａｄａｐｔｉｖｅ　ＤｉｓｃｒｅｔｅＬｅ
Ｃｏｓｉｎｅ　Ｔｒａｎｓｆｏｒｍ　：　Ａ　Ｄ　ＣＴ
　）は、例えば画像を８×８画素からなるブロックに分
割し、各ブロックの画信号を２次元離散コサイン変換に
より空間周波数分布の係数に変換し、視覚に適応した闇
値で量子化し、求めた量子化係数を統計的に求めたハフ
マン・テーブルにより符号化する方式である。

第６図はＡＤＣＴ方式の符号化回路のブロック図である
。以下、第６図を用いて符号化動作を詳細に説明する。

画像を第１０図の原画像信号表に示す８×８画素からな
るブロックに分割し、端子３１から２次元ＤＣＴ変換部
３２に入力する。２次元ＤＣＴ変換部３２では、入力さ
れた画信号をＤＣＴ変換により、直交変換して、第１１
図のＤＣＴ係数図表に示す空間周波数分布の係数に変換
する。そして、線形量子化部３３に出力する。

第７図は２次元ＤＣＴ変換部のブロック図である。入力
した画信号を先ず１次元ＤＣＴ変換部３２−１で変換す
る。そして転置部３２−２で行と列の転置を行い、再度
１次元ＤＣＴ変換部３２−３で変換し、同様に転置部３
２−４で行と列の転置を行う、この２回の１次元ＤＣＴ
変換によって２次元ＤＣＴ変換している。なお、１次元
ＤＣＴ変換部３２−１．３２−３は変換定数を用いて行
つ。

線形量子化部３３では、入力されたＤＣＴ係数を第１２
図の一般的なりＣＴ係数に対する量子化闇値に示す闇値
で構成する量子化闇値保持部（量子化マトリクス）３４
の値で除算することにより、線形量子化する。

第１３図は量子化後のＤＣＴ係数（量子化係数）図表で
あり、ＤＣＴ係数に関する闇値の一例として第１２図に
示す定数を用いて量子化した結果である。第１３図に示
すように闇値以下のＤＣＴ係数は０となり、ＤＣ成分と
わずかのＡＣ成分のみが値を持つ量子化係数が生成され
る。

２次元的に配列された量子化係数はジグザグスキャンに
より、１次元に変換される。第１４図は前述の量子化係
数の走査順序（ジグザグスキャン）の説明図である。１
ブロツクを８×８とした時には例えば、左上、続いてそ
の右そしてその左下、・・・と左下斜め方向に順次ドツ
トを選択する。

ジグザグスキャンにより選択的に順次読み出されたデー
タは可変長符号化部３５に入力し、可変長符号化部３５
は各ブロック先頭のＤＣ成分と前ブロックのＤＣ成分と
の差分を可変長符号化する。

ＡＣ成分については有効係数（値が０でない係数）の値
（インデックス）とそこまでの無効係数（値が０の係数
）のランの長さ（ラン）を、ブロック毎に可変長符号化
する。ＤＣ，ＡＣ各成分は画像毎の統計量をもとに作成
するハフマン・テーブルで構成する符号表３６を用いて
符号化され、得られた符号データは順次、端子３７より
出力される。

一方、前述した符号データは以下の方法により画像に復
元される。第８図はＡＤＣＴ方式の復元回路のブロック
図である。端子４０から入力した符号データは、可変長
復号部４１に入力する。可変長復号部４１では、前述し
た符号表３６のハフマン・テーブルと逆のテーブルで構
成する復号表４２により、入力された符号データをイン
デックスとランの固定長データに復号し、逆量子化部４
３に出力する。逆量子化部４３は入力された量子化係数
を逆量子化マトリクス４４に格納された値で乗算してＤ
ＣＴ係数を復元し、２次元逆ＤＣＴ変換部４５に出力す
る。２次元逆ＤＣＴ変換部４５は入力されたＤＣＴ係数
を逆ＤＣＴ変換により直交変換し、空間周波数分布の係
数を画信号に変換する。

さらに具体的に２次元逆ＤＣＴ変換部４５を説明する。

第９図は２次元逆ＤＣＴ変換部のブロック図である。端
子４０より入力したＤＣＴ係数は１次元逆ＤＣＴ変換部
４１−１で１次元逆ＤＣＴ変換され、転置部４１−２に
出力される。転置部４１−２では１ブロツク内の係数の
行と列を入れ換えて１次元逆ＤＣＴ変換部４１−３に出
力する。

１次元逆ＤＣＴ変換部４１−３は入力された転置後の係
数を再び１次元逆ＤＣＴ変換し、転置部４１−４に出力
する。転置部４１−４は転置部４１−２と同様に再度１
ブロツク内の係数の行と列を入れ換える。以上の動作に
より得られる信号は端子４６から出力される。すなわち
、画像が復元される。尚、前述の１次元逆ＤＣＴ変換部
４１−１゜４１−３は逆ＤＣＴ変換定数を用いて変換す
る。

前述した復元について更に詳細に説明する。

第１５図は従来の復元回路（階層復元）のブロック図で
ある。第１５図を用いて従来の階層復元方式を説明する
。符号データは端子５１より可変長復号部５２に入力さ
れる。ＤＣＴ係数の走査順序をＸＯＩ、ＸＯ２，・・・
Ｘ６４（第１４図の１〜６４に対応）とすると、可変長
復号部５２では、まず第１項から第ｎ１項（ｎｌ＜６４
）のＤＣＴ係数に対応する符号データを量子化されたＤ
ＣＴ係数に復号表５３を用いて復号する。復号された量
子化係数は逆量子化部５４に入力し、逆量子化部５４は
量子化マトリクス５５を用いてＤＣＴ係数に逆量子化す
る。逆量子化されたＤＣＴ係数は２次元逆ＤＣＴ変換部
５６で画像データに変換される。得られた画像データは
加算器５７を介して画像メモリ５８に保持され、端子５
９から出力される。次に、可変長復号部５２は第ｎ１項
から第ｎ２項（ｎｌ＜ｎ２≦６４）のＤＣＴ係数に対応
する符号データを量子化されたＤＣＴ係数に復号する。

復号された量子化係数は逆量子化部５４に出力され、Ｄ
ＣＴ係数に逆量子化する。逆量子化されたＤＣＴ係数は
２次元逆ＤＣＴ変換部５６で画像データに変換される。

そして得られた画像データと画像メモリ５８に保持され
た画像データとを加算器５７は加算して、再び画像メモ
リ５８に格納し、端子５９から出力する。最終的にＤＣ
Ｔ係数バッファは第１項から第６４項までのＯＣＴ係数
を画像データに復元して画像メモリ５８に保持する。こ
のように、符号データを順次追加して最後に全てのデー
タを転送することで、１画面分の階層復元が完了する。

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

従来技術においては、ＤＣＴ係数を画像に復元する際、
全てのブロックの画素のＤＣＴ係数を逆ＤＣＴ・変換し
ていた。しかし、逆ＤＣＴ変換は１ブロツクを８×８画
素とした場合、８×８のマトリクス演算であり、１画素
の変換に８回の乗算と７回の加算、すなわちｌブロック
の６４画素の変換には、５１２回の乗算と４４８回の加
算が必要となる。このため、１画面の全てのブロックの
画素を逆ＤＣＴ変換した場合は、画像復元の高速化が困
難であるという問題があった。特に、予め定められた個
数に分割されたＤＣＴ係数毎に画像データ（差分データ
）を階層的に復元する場合には、第１６図（Ａ）、（Ｂ
）で表わすように、高次のＤＣＴ係数は零が多く、新た
に復元するブロック内のＤＣＴ係数が全て零の場合が多
くなる。ブロック内のＤＣＴ係数が全て零の場合には、
復元した画像データも全て零となるため、不必要な処理
を多く行うという問題があった。

本発明は、回路の増加を抑えて高速化のできる画像デー
タ復元装置を提供することを目的とする。

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

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

本発明は原画像を複数のＮ×Ｎ画像からなるブロックに
分割し、前記ブロック毎に前記複数Ｎ×Ｎ画像の階調値
を２次元離散コサイン変換して得られる変換係数を量子
化し、得られた量子化係数を符号化した符号データから
画像を復元する装置におけるものである。

復号手段１は符号データを復号する。

逆量子化手段２は前記復号手段１で復号した量子化係数
を逆量子化してＤＣＴ係数を求める。

逆ＤＣＴ変換手段３は前記逆量子化手段２によって逆量
子化されたＤＣＴ係数を逆ＤＣＴ変換する。

有意係数検出手段４は前記復号手段１で復号されたブロ
ック内の量子化係数に有意係数が存在しない時、前記逆
量子化手段２の逆量子化並びに前記逆ＤＣＴ変換手段３
の逆ＤＣＴ変換復元画像データとして出力する制御を行
う。

画像メモリ７は画像データを記憶する。

加算手段５は前記画像メモリ７の出力と前記逆ＤＣＴ変
換手段３の出力とを加算する。尚、この加算は第１ステ
ージにおいては行わず、第２ステージ以後行う。

選択手段６は前記加算手段５の出力と前記逆ＤＣＴ変換
手段３の出力とが加わり、前記第１ステージにおいては
前記逆ＤＣＴ変換手段３の出力を選択し、第２ステージ
以後は前記加算手段５の出力を選択し、前記画像メモリ
７に加える。

〔作　　　用〕

入力する符号データは復号手段１で復号化され、量子化
係数となる。■ブロック内においてこの復号化された量
子化係数に有意係数が存在しない時には零データを復元
データとして出力する。また有意係数を有する時には逆
量子化手段２、逆ＤＣＴ変換手段３を動作させて画像を
復元する。

さらに、復元して画像データを第１ステージでは画像メ
モリ７に選択手段６によって選択して格納し、第２ステ
ージ以後では画像メモリ７に記憶する画像データと逆Ｄ
ＣＴ変換手段３′で復元した画像データとを加算し、こ
の出力を選択手段６で選択して、画像メモリ７に格納す
る。

また、前記量子化係数が１ブロツク内において有意係数
が存在しない時にはブロックアドレスを歩進させ、ブロ
ック内の加算等を行わない。

これにより、逆量子化、逆ＤＣＴ変換の加算等の演算を
少なくすることができる。

〔実　　施　　例〕

第２図（Ａ）は、本発明の第１の実施例の構成図である
。

端子１１から入力した符号データは可変長復号部１２に
入力する。可変長復号部１２はハフマン・テーブルと逆
のテーブルで構成する復号表１３により、入力された符
号データをインデックスとランの固定長データに復号し
、逆量子化部１４に出力する。逆量子化部１４はブロッ
ク内の有意係数の数を判定し、有意係数が存在しない場
合には無効ブロック信号ＺＥＲＯを２次元逆ＤＣＴ変換
部１６に出力する。また、有意係数が存在する場合には
量子化マトリクス１５の各々の値により、入力された量
子化係数を乗算してＤＣＴ係数を復元し、２次元逆ＤＣ
Ｔ変換部１６に出力する。２次元逆ＤＣＴ変換部１６は
、無効ブロック信号ＺＥＲＯが入力された場合には、２
次元逆ＤＣＴ変換を行わずに、無効ブロック信号ＺＥＲ
Ｏを端子１８に出力する。

また、無効ブロック信号ＺＥＲＯが入力されない場合に
は、入力されたＤＣＴ係数を逆ＤＣＴ変換により直交変
換し、空間周波数分布の係数を画信号に変換し、端子１
７に出力する。

以上の処理を繰り返すことにより、１！ｊ面の画像が復
元される。

第２図（Ｂ）は本発明の動作フローチャートである。復
号データが入力すると実行を開始する。

先ず可変長復号処理Ｓ１を実行し、量子化係数である復
号データを得る。そして有意係数が存在するか否かを判
別Ｓ２する。有意係数が存在する場合（ＹＥＳ）には、
続いて逆量子化処理Ｓ３によって量子化係数を逆量子化
し、ＤＣＴ係数を得る。

そのＤＣＴ係数を続いて２次元逆ＤＣＴ変換Ｓ４し、復
元化信号を出力Ｓ５する。

一方、判別Ｓ２において有意係数が存在しない場合（Ｎ
ｏ）には無効ブロック信号としてＺＥＲＯ出力を行う（
Ｓ６）、すなわちオール零データを出力する。処理Ｓ５
、処理Ｓ６の後には全ブロックが終了したか否かを判別
Ｓ７Ｌ、終了でない時（Ｎｏ）には再度前述の可変長復
号処理Ｓ１より実行する。また全ブロックが終了してい
る時（ＹＥＳ）には終了する。

前述の処理でも明確なように有意係数が存在しない場合
にはａｌｌ　Ｚｅｒｏデータを出力するので逆量子化処
理、２次元ＤＣＴ変換処理Ｓ３．Ｓ４を実行する必要が
なく、処理を高速化することができる。

第３図は本発明の実施例の逆量子化部１４内の無効ブロ
ック信号発生回路のブロック図、第４図は復号データ列
の別図である。

以下、第３図に示す本発明の無効ブロック信号発生回路
のブロック図に従って、ブロック内の有効係数の個数の
算出について説明する。

可変長復号部１２で符号データから復号されたインデッ
クスとランの復号データは、端子１０よリゾマルチプレ
クサ２１に入力する。デマルチプレクサ２１はタイミン
グ制御部２５からの選択信号（Ｃ３Ｌ）に従って、入力
された復号データ列からインデックスとランの復号デー
タを交互に選択し、インデックス（ＩＤＸ）をＤＣＴ係
数係数部元部２８ラン（ＲＵＮ）をブロック終了検出部
２２に出力する。

ＤＣ成分のみのブロックの場合（第４図（ａ））、最初
のＤＣ成分の復号データ（Ｄｌ）はデマルチプレクサ２
１において選択され、ＤＣＴ係数係数部元部２８力され
る。そしてタイミング制御部２５からの個数カウント信
号（ＩＣＮ）に従って、有効係数個数算出部２３に対象
ブロック内の有効係数の個数「１」をカウントする。ま
た、有効係数選択部２６に復号データ（Ｄｌ）の存在す
るアドレス（ＡＤＲ＝Ｏ）が保持される。次にデマルチ
プレクサ２１はラン（Ｒｅｏｂ）を選択し、ブロック終
了検出部２２に出力する。ブロック終了検出部２２は、
入力したラン（ＲＵＮ）の値が（Ｒｅｏｂ）であるので
、ブロックの残りの画素の係数は全て無効係数であり、
ブロック内の係数が終了したと判断し、タイミング制御
部２５にブロック内の有効係数の終了を指示する信号（
ＢＥＮ）を出力する。そして、タイミング制御部２５は
、有効係数個数判定部２４にブロック内の有効係数の個
数の判定を指示（ＢＣＮ）する。ブロック内の有効係数
の個数は１個であるので、有効係数個数判定部２４は、
対象ブロックは有意係数が存在すると判断し、無効ブロ
ック信号ＺＥＲＯを「０」として端子２０から出力する
。

一方、ＤＣＴ係数係数部元部２８、保持されている復号
データ（Ｄｌ）に量子化闇値保持部２７のＤＣ成分のア
ドレス（ＡＤＲ＝Ｏ）に保持されている量子化閾値を乗
算し、その結果を端子２９から出力する。そして、２次
元逆ＤＣ’Ｔ変換部１６で画像信号に変換し、ブロック
の全ての画素の画像信号を“復元する。

ＤＣ成分とＡＣ成分の係数の存在するプロ・ンクの場合
（第４図（ｂ））には、まず最初のＤＣ成分の復号デー
タ（Ｄ２）をデマルチプレクサ２１において選択し、Ｄ
ＣＴ係数係数部元部２８力する。

そして、タイミング制御部２５からの個数カウント信号
（ＩＣＮ）に従って、有効係数個数算出部２３は対象ブ
ロック内の有効係数の個数「１」をカウントする。また
、有効係数選択部２６は復号データ（Ｄｌ）の存在する
アドレス（ＡＤＲ＝Ｏ）を保持する。次にデマルチプレ
クサ２】は、ラン（ＲＯ）を選択し、ブロック終了検出
部２２に出力する。入力されたラン（ＲＵＮ）の値がＲ
Ｏであるので、ブロック終了検出部２２はブロック内の
係数は終了していないと判断する。有効係数選択部２６
では、入力されたラン（ＲＵＮ）の値から次の有効係数
のアドレス（ＡＤＲ）を算出し保持する。一方、デマル
チプレクサ２１は今度はインデックス（１１）を選択す
るので、入力されたインデックス（１１）はＤＣＴ係数
係数部元部２８持される。また、タイミング制御部２５
からの個数カウント信号（’ＩＣＮ）に従って、有効係
数個数算出部２３に対象プロ・ンク内の有効係数の個数
［＋ＩＪが加算され、「２」がカウントされる。

次にデマルチプレクサ２１は、ラン（ＲＯ）を選択し、
ブロック終了検出部２２に出力する。入力されたラン（
ＲＵＮ）の値がＲＯであるので、ブロック終了検出部２
２はブロック内の係数は終了していないと判断する。そ
こで、有効係数選択部２６は入力されたラン（ＲＵＮ）
の値から次の有効係数のアドレス（ＡＤＲ）を算出し、
保持する。

一方、デマルチプレクサ２１は、今度はインデックス（
Ｉ２）を選択する。この選択によって入力されたインデ
ックス（Ｉ２）は、ＤＣＴ係数係数部元部２８持される
。また、タイミング制御部２５からの個数カウント信号
（ＩＣＮ）に従って、有効係数個数算出部２３に対象ブ
ロック内の有効係数の個数が「＋１」加算され、「３」
がカウントされる。次にデマルチプレクサ２１は、ラン
（Ｒｅｏｂ）を選択し、ブロック終了検出部２２に出力
する。入力された信号はラン（Ｒｅｏｂ）であるので、
ブロック終了検出部２２はブロックの残りの画素の係数
は全て無効係数でありブロック内の係数が終了したと判
断し、タイミング制御部２５にブロック内の有効係数の
終了を指示する信号（ＢＥＮ）を出力する。そして、タ
イミング制御部２５は有効係数個数判定部２４にブロッ
ク内の有効係数の個数の判定を指示（ＢＣＮ）する。ブ
ロック内の有効係数の個数は３個であるので、有効係数
個数判定部２４は対象ブロックは有意係数が存在すると
判断し、無効ブロック信号ＺＥＲＯを「０」として端子
２０から出力する。また、ＤＣＴ係数係数部元部２８保
持されている復号データ（ＤＩＩＩ、１２）に量子化閾
値保持部２７の対応するアドレス（Ａ、ＤＲ）に保持さ
れている量子化闇値を乗算し、その結果を端子２９から
出力する。そして、２次元逆ＤＣＴ変換部１６で画像信
号に変換し、ブロックの全ての画素の画像信号を復元す
る。

一方、階層復元の第２ステージ以降においては、デマル
チプレクサ２１は、最初にランを選択する。

有意係数が存在しない場合（第４図（Ｃ））には選択さ
れたラン（Ｒｅｏｂ）は、ブロック終了検出部２２に出
力される。入力されたラン（ＲＵＮ）の値がＲｅｏｂで
あるので、ブロック終了検出部２２は、ブロックの残り
の画素の係数は全て無効係数でありブロック内の係数が
終了したと判断し、タイミング制御部２５にブロック内
の有効係数の終了を指示する信号（ＢＥＮ）を出力する
。そして、タイミング制御部２５は、有効係数個数判定
部２４にブロック内の有効係数の個数の判定を指示（Ｂ
ＣＮ）する。有効係数個数判定部２４は、ブロック内の
有効係数の個数は０個であるので、対象ブロックは有意
係数が存在しないと判断し、無効ブロック信号ＺＥＲＯ
を「１」として端子２０から出力し、当該ブロックの全
ての処理を終了する。

第５図は画像更新まで含めた場合の本発明の第２の実施
例のブロック図である。端子６１より予め分割された第
１ステージの符号データＤＩ（Ｘ０１・・・Ｘｎ１：ｎ
ｌ〈６４）を復号表６３を用いて可変長復号部６２で復
号し、逆量子化部６４に入力する。第１ステージでは、
ＤＣ成分が含まれるため無効ブロック信号は「０」とし
て逆量子化部６４は通常の逆量子化処理を量子化マトリ
クス６５を用いて行う。ここで、逆量子化されたＤＣＴ
係数は２次元ＤＣＴ変換部６６に出力され、２次元逆Ｄ
ＣＴ変換部６６で画像データに復元される。

第１ステージであることを示す信号ＦＩＲ５Ｔによりセ
レクタ６９は、指示され、復元された分割画像データを
選択する。この時画像メモリ制御部６７から出力される
書き込み信号ＷＲＩＴＥに従って、画像メモリ６８はセ
レクタ６９で選択した２次元逆ＤＣＴ変換部６６の出力
を格納する。尚、この格納アドレスはアドレス発生部７
１より出力されるアドレスＭＡＤＲとなる。以上の処理
を全てのブロックに対して繰り返すことにより、１画面
分の第１ステージの画像復元が終了する。

次に、第２ステージの符号データＤ２（Ｘｎｌ＋１　・
・・Ｘｎ２　：　ｎｌ＜ｎ２＜６４）を上記と同様の過
程で画像データに復元する。ただし、第４図（Ｃ）のよ
うに有意係数が存在しない場合、前述したと同様に無効
ブロック信号ＺＥＲＯが「１」として出力される。この
時、画像メモリ制御部６７は画像メモリへのアクセスを
行わず、第５図（ｂ）に示すように、ＯＲ回路７２を経
由して、ブロックアドレス発生カウンタ７４の値を１だ
け増加させるだけで、該ブロックの処理を終了する。有
意係数が存在する場合には通常通り復元された画像デー
タは、加算部７０で前段階の画像データと加算される。

セレクタ６９はこの加算結果を選択し、画像メモリ制御
部６７から出力される書き込み信号ＷＲＩＴＥに従って
、画像メモリ６８に書き込むとともに、アドレス更新要
求信号ＲＥＱによりブロック内アドレスを発生する６ビ
ツトカウンタ７３を１だけ増加する。そして画像メモリ
への書き込みアドレスＭＡＤＲを更新する。ブロック内
の全ての画素の更新が終了すると、キャリー信号ＣＡＲ
ＲＹが６ビツトカウンタ７３から出力され、ＯＲ回路７
２を介してブロックアドレス発生カウンタ７４の値を１
だけ増加させ、該ブロックの処理を終了する。以上の処
理を全てのブロックに対して繰り返すことにより、１画
面分の第２ステージの画像復元が終了する。

第２ステージの処理と同じ処理を第１ステージの符号デ
ータＤ　ｉ　　（Ｘｎｉ＋１　　・・−Ｘ６４：ｎｉ＜
６４）まで行うことで１画面分の階層復元が完成する。

〔発明の効果］以上説明したように本発明によれば、ブロック内に有効
係数が存在しない場合には、逆量子化、逆ＤＣＴ変換、
および画像メモリの更新を行わないことにより、階層復
元時の画像復元の高速化を実現することができる。

【図面の簡単な説明】

第１図は本発明の原理ブロック図、第２図（Ａ）は本発明の第１の実施例の構成図、第２図
（Ｂ）は本発明の動作フローチャート、第３図は本発明
の実施例の無効ブロック信号発生回路のブロック図、第４図は復号データ列の別図、第５図は本発明の第２の実施例のブロック図、第６図は
ＡＤＣＴ方式の符号化回路のブロック図、第７図は２次元ＤＣＴ変換部のブロック図、第８図はＡ
ＤＣＴ方式の復元回路のブロック図、第９図は２次元逆
ＤＣＴ変換部の回路ブロックの別図、第１０図は原画像信号を表わす図、第１１図はＤＣＴ係数を表わす図、第１２図はＤＣＴ係数に対する闇値を表わす図、第１３
図は量子化係数を表わす図、第１４図は量子化係数の走査順序の説明図、第１５図は
従来のＡＤＣＴ階層復元部のブロック図、第１６図（Ａ）はＤＣＴ係数の分割例（第１ステージ）
、第１６図（Ｂ）はＤＣＴ係数の分割例（第２ステージ）
である。ｌ・・・復号手段、２・・・逆量子化手段、３・・・逆ＤＣＴ変換手段、４・・・有意係数検出手段、５・・・加算手段、６・・・選択手段、７・・・画像メモリ。

Claims

【特許請求の範囲】１）原画像を複数のＮ×Ｎ画素からなるブロックに分割
し、前記ブロック毎に前記複数のＮ×Ｎ画素の階調値を
２次元離散コサイン変換して得られる変換係数を量子化
し、得られた量子化係数を符号化した符号データから画
像を復元する装置において、入力する前記符号データを復号する復号手段（１）と、該復号手段（１）で復号した量子化係数を逆量子化して
ＤＣＴ係数を求める逆量子化手段（２）と、該逆量子化手段（２）によって逆量子化されたＤＣＴ係
数を逆ＤＣＴ変換する逆ＤＣＴ変換手段（３）と、前記復号手段（１）で復号されたブロック内の量子化係
数に有意係数が存在しない時、前記逆量子化手段（２）
の逆量子化並びに前記逆ＤＣＴ変換手段（３）の逆ＤＣ
Ｔ変換を行わず復元画像データとして出力する制御を行
う有意係数検出手段（４）とを有することを特徴とする
画像データ復元装置。２）原画像を複数のＮ×Ｎ画素からなるブロックに分割
し、前記ブロック毎に前記複数のＮ×Ｎ画素の階調値を
２次元離散コサイン変換して得られる変換係数を量子化
し、得られた量子化係数を符号化した符号データから画
像を復元する装置において、入力する前記符号データを復号する復号手段（１）と、該復号手段（１）で復号した量子化係数を逆量子化して
ＤＣＴ係数を求める逆量子化手段（２）と、該逆量子化手段（２）によって逆量子化されたＤＣＴ係
数を逆ＤＣＴ変換する逆ＤＣＴ変換手段（３）と、画像データを記憶する画像メモリ（７）と、前記画像メ
モリ（７）の出力と前記逆ＤＣＴ変換手段（３）の出力
とを加算する加算手段（５）と、該加算手段（５）の出力と前記逆ＤＣＴ変換手段（３）
の出力とが加わり、第１ステージにおいて前記逆ＤＣＴ
変換手段（３）の出力を選択し、第２ステージ以後は前
記加算手段（５）の出力を選択し前記画像メモリ（７）
に格納する選択手段（６）と、前記復号手段（１）で復号されたブロック内の量子化係
数に有意係数が存在しない時、前記逆量子化手段（２）
の逆量子化並びに前記逆ＤＣＴ変換手段（３）の逆ＤＣ
Ｔ変換を行わず復元画像データとして前記加算手段（５
）と前記選択手段（６）に出力する制御を行う有意係数
検出手段（４）とを有することを特徴とする画像データ
復元装置。３）前記画像メモリ（７）はブロックアドレスとブロッ
ク内アドレスを発生し、前記復号手段（１）で復号され
たブロック内の量子化係数に有意係数が存在しない時前
記ブロックアドレスを歩進するアドレス発生手段を有す
ることを特徴とする請求項２記載の画像データ復元装置
。４）原画像を複数のＮ×Ｎ画素からなるブロックに分割
し、前記ブロック毎に前記複数のＮ×Ｎ画素の階調値を
２次元離散コサイン変換して得られる変換係数を量子化
し、得られた量子化係数を符号化した符号データから画
像を復元する装置において、入力する前記符号データを復号する復号手段と、該復号
手段によって復号された信号から当該ブロックの係数の
終了を検出するブロック終了検出手段と、前記ブロック終了検出手段で当該ブロックの係数の終了
を検出するまで、当該ブロック内の有効係数の数をカウ
ントする有効係数個数算出手段と、前記有効係数個数算
出手段でカウントした当該ブロック内の有効係数の数を
判定する有効係数個数判定手段と、を具備し、前記有効係数個数判定手段において当該ブロ
ック内の有効係数の数が０個と判定された場合には無効
ブロック信号を出力することを特徴とする画像データ復
元装置。５）原画像を複数のＮ×Ｎ画素からなるブロックに分割
し、前記ブロック毎に前記複数のＮ×Ｎ画素の階調値を
２次元離散コサイン変換して得られる変換係数を量子化
し、得られた量子化係数を符号化した符号データから画
像を復元する装置において、入力する前記符号データを量子化係数に復号し、該復号
した信号からブロック内の有意係数の有無を検出し、該
結果が無である時には無効ブロック信号を出力して零デ
ータを出力し、前記結果が有である時には、前記量子化係数をＤＣＴ係
数に変換する逆量子化を行い、続いて得られたＤＣＴ係
数を逆ＤＣＴ変換して画信号に復元することを特徴とす
る画像データ復元方法。