JP2887843B2 - 画像データ復元方法および装置 - Google Patents

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

Info

Publication number
JP2887843B2
JP2887843B2 JP18047390A JP18047390A JP2887843B2 JP 2887843 B2 JP2887843 B2 JP 2887843B2 JP 18047390 A JP18047390 A JP 18047390A JP 18047390 A JP18047390 A JP 18047390A JP 2887843 B2 JP2887843 B2 JP 2887843B2
Authority
JP
Japan
Prior art keywords
coefficient
block
coefficients
image
dct
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
JP18047390A
Other languages
English (en)
Other versions
JPH0470060A (ja
Inventor
嗣男 野田
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Fujitsu Ltd
Original Assignee
Fujitsu Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Priority to JP18047390A priority Critical patent/JP2887843B2/ja
Application filed by Fujitsu Ltd filed Critical Fujitsu Ltd
Priority to DE69132232T priority patent/DE69132232T2/de
Priority to DE1991633401 priority patent/DE69133401T2/de
Priority to EP20020014939 priority patent/EP1250010A1/en
Priority to DE69133175T priority patent/DE69133175T2/de
Priority to DE69133177T priority patent/DE69133177T2/de
Priority to EP91302272A priority patent/EP0447269B1/en
Priority to EP03012233A priority patent/EP1343329A1/en
Priority to EP00105960A priority patent/EP1022911B1/en
Priority to EP98114620A priority patent/EP0880285B1/en
Priority to EP96111838A priority patent/EP0740472B1/en
Priority to KR1019910004212A priority patent/KR940008151B1/ko
Priority to CA002038478A priority patent/CA2038478A1/en
Publication of JPH0470060A publication Critical patent/JPH0470060A/ja
Priority to US08/343,973 priority patent/US5689346A/en
Application granted granted Critical
Publication of JP2887843B2 publication Critical patent/JP2887843B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Landscapes

  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Image Processing (AREA)

Description

【発明の詳細な説明】 〔概要〕 多値画像を複数の画素からなるブロックに分割して、
ブロック内の画素を直交変換した後、符号化した多値画
像の直交変換符号化方式による信号を復元する画像デー
タ復元装置に関し、 回路の増加を抑えて高速化のできる画像データ復元装
置を提供することを目的とし、 原画像を複数のN×N画素からなるブロックに分割
し、前記ブロック毎に、前記複数のN×N画素の階調値
を2次元離散コサイン変換して複数の空間周波数分布で
表す変換係数を求め、前記得られる変換係数を前記空間
周波数分布に対応した係数で量子化し、前記量子化で得
られた量子化係数を符号化した符号データから画像を復
元する装置において、入力する前記符号データを量子化
係数に復号する復号手段と、該復号手段で復号された量
子化係数を逆量子化してDCT係数を求める逆量子化手段
と、逆量子化手段によって逆量子化されたDCT係数を逆D
CT変換する逆DCT変換手段と、前記逆復号手段で復号さ
れたブロック内の量子化係数に存在する0ではないこと
を表す有意係数の個数を検出し、有意係数が存在しない
時、前記逆量子化手段の逆量子化並びに前記逆DCT変換
手段の逆DCT変換を行わず復元画像データとして出力す
る制御を行う有意係数検出手段とを有するように構成す
る。
〔産業上の利用分野〕
本発明は、データ圧縮された画像を復元する装置に係
り、更に詳しくは多値画像を複数の画素からなるブロッ
クに分割して、ブロック内の画素を直交変換した後、符
号化する多値画像の直交変換符号化方式による信号を復
元する画像データ復元装置に関する。
〔従来の技術〕
画像データの高能率な圧縮方式として、例えば適応離
散コサイン変換符号化方式がある。適応離散コサイン変
換符号化方式(Adaptive Discrete Cosine Transform:A
DCT)は、例えば画像を8×8画素からなるブロックに
分割し、各ブロックの画信号を2次元離散コサイン変換
により空間周波数分布の係数に変換し、視覚に適応した
閾値で量子化し、求めた量子化係数を統計的に求めたハ
フマン・テーブルにより符号化する方式である。
第6図はADCT方式の符号化回路のブロック図である。
以下、第6図を用いて符号化動作を詳細に説明する。
画素を第10図の原画像信号表に示す8×8画素からな
るブロックに分割し、端子31から2次元DCT変換部32に
入力する。2次元DCT変換部32では、入力された画信号
をDCT変換により、直交変換して、第11図のDCT係数図表
に示す空間周波数分布の係数に変換する。そして、線形
量子化部33に出力する。
第7図は2次元DCT変換部のブロック図である。入力
した画信号を先ず1次元DCT変換部32−1で変換する。
そして転置部32−2で行と列の転置を行い、再度1次元
DCT変換部32−3で変換し、同様に転置部32−4で行と
列の転置を行う。この2回の1次元DCT変換によて2次
元DCT変換している。なお、1次元DCT変換部32−1,32−
3は変換定数を用いて行う。
線形量子化部33では、入力されたDCT係数を第12図の
一般的なDCT係数に対する量子化閾値に示す閾値で構成
する量子化閾値保持部(量子化マトリクス)34の値で除
算することにより、線形量子化する。
第13図は量子化後のDCT係数(量子化係数)図表であ
り、DCT係数に関する閾値の一例として第12図に示す定
数を用いて量子化した結果である。第13図に示すように
閾値以下のDCT係数は0となり、DC成分とわずかのAC成
分のみが値を持つ量子化係数が生成される。
2次元的に配列された量子化係数はジグザグスキャン
により、1次元に変換される。第14図は前述の量子化係
数の走査順序(ジグザグスキャン)の説明図である。1
ブロックを8×8とした時には例えば、左上、続いてそ
の右そして左下、…と左下斜め方向に順次ドットを選択
する。ジグザグスキャンにより選択的に順次読み出され
たデータは可変長符号化部35に入力し、可変長符号化部
35は各ブロク先頭のDC成分と前ブロックのDC成分との差
分を可変長符号化する。AC成分については有意係数(値
が0でない係数)の値(インデックス)とそこまでの無
効係数(値が0の係数)のランの長さ(ラン)を、ブロ
ック毎に可変長符号化する。DC,AC各成分は画像毎の統
計量をもとに作成するハフマン・デーブルで構成する符
号表36を用いて符号化され、得られた符号データは順
次、端子37より出力される。
一方、前述した符号データは以下の方法により画像に
復元される。第8図はADCT方式の復元回路のブロック図
である。端子40から入力した符号データは、可変長復号
部41に入力される。可変長復号部41では、前述した符号
表36のハフマン・テーブルと逆のテーブルで構成する復
号表42により、入力された符号データをインデックスと
ランの固定長データに復号し、逆量子化部43に出力す
る。逆量子化部43は入力された量子化係数を逆量子化マ
トリクス44に格納された値で乗算してDCT係数を復元
し、2次元逆DCT変換部45に出力する。2次元逆DCT変換
部45は入力されたDCT係数を逆DCT変換により直交変換
し、空間周波数分布の係数を画信号に変換する。
さらに具体的に2次元逆DCT変換部45を説明する。第
9図は2次元逆DCT変換部のブロック図である。端子40
より入力したDCT係数は1次元逆DCT変換部41−1で次元
逆DCT変換され、転置部41−2に出力される。転置部41
−2では1ブロック内の係数の行と列を入れ換えて1次
元逆DCT変換部41−3に出力する。1次元逆DCT変換部41
−3は入力された転置後の係数を再び1次元逆DCT変換
し、転置部41−4に出力する。転置部41−4は転置部41
−2と同様に再度1ブロック内の係数の行と列を入れ換
える。以上の動作により得られる信号は端子46から出力
される。すなわち、画像が復元される。尚、前述の1次
元逆DCT変換部41−1,41−3は逆DCT変換定数を用いて変
換する。
前述した復元について更に詳細に説明する。
第15図は従来の復元回路(階層復元)のブロック図で
ある。第15図を用いて従来の階層復元方式を説明する。
符号データは端子51より可変長復号部52に入力される。
DCT係数の走査順序をX01,X02,…X64(第14図の1〜64に
対応)とすると、可変長復号部52では、まず第1項から
第n1項(n1<64)のDCT係数に対応する符号データを量
子化されたDCT係数に復号表53を用いて復号する。復号
された量子化係数は逆量子化部54に入力し、逆量子化部
54は量子化マトリクス55を用いてDCT係数に逆量子化す
る。逆量子化されたDCT係数は2次元逆DCT変換部56で画
像データに変換される。得られた画像データは加算器57
を介して画像メモリ58に保持され、端子59から出力され
る。次に、可変長復号部52は第n1項から第n2項(n1<n2
≦64)のDCT係数に対応する符号データを量子化されたD
CT係数に復号する。復号された量子化係数は逆量子化部
54に出力され、DCT係数に逆量子化する。逆量子化され
たDCT係数は2次元逆DCT変換部56で画像データに変換さ
れる。そして、得られた画像データと画像メモリ58に保
持された画像データを加算器57は加算して、再び画像メ
モリ58に格納し、端子59から出力する。最終的にDCT係
数バッファは第1項から第64項までのDCT係数を画像デ
ータに復元して画像メモリ58に保持する。このように、
符号データを順次追加して最後に全てのデータを転送す
ることで、1画面分の階層復元が完了する。
〔発明が解決しようとする課題〕
従来技術においては、DCT係数を画像に復元する際、
全てのブロックの画素のDCT係数を逆DCT変換していた。
しかし、逆DCT変換は1ブロックを8×8画素とした場
合、8×8のマトリクス演算であり、1画素の変換に8
回の乗算と7回の加算、すなわち1ブロックの64画素の
変換には、512回の乗算と448回の加算が必要となる。こ
のため、1画面の全てのブロックの画素を逆DCT変換し
た場合は、画像復元の高速化が困難であるという問題が
あった。等に、予め定められた個数に分割されたDCT係
数毎に画像データ(差分データ)を階層的に復元する場
合には、第16図(A),(B)で表わすように、高次の
DCT係数は零が多く、新たに復元するブロック内のDCT係
数が全て零の場合が多くなる。ブロック内のDCT係数が
全て零の場合には、復元した画像データも全て零となる
ため、不必要な処理を多く行うという問題があった。
本発明は、回路の増加を抑えて高速化のできる画像デ
ータ復元装置を提供することを目的とする。
〔課題を解決するための手段〕
第1図は本発明の原理ブロック図である。
本発明は原画像を複数のN×N画像からなるブロック
に分割し、前記ブロック毎に、前記複数のN×N画素の
階調値を2次元離散コサイン変換して複数の空間周波数
分布で表す変換係数を求め、前記変換係数を前記空間周
波数分布に対応した係数で量子化し、前記量子化で得ら
れた量子化係数を符号化した符号データから画像を復元
する装置におけるものである。
復号手段1は符号データを量子化係数に復号する。
逆量子化手段2は前記復号手段1で復号された量子化
係数を逆量子化してDCT係数を求める。
逆DCT変換手段3は前記逆量子化手段2によって逆量
子化されたDCT係数を逆DCT変換する。
有意係数検出手段4は前記復号手段1で復号されたブ
ロック内の量子化係数に存在する0ではないことを表す
有意係数の個数を検出し、有意係数が存在しない時、前
記逆量子化手段2の逆量子化並びに前記逆DCT変換手段
3の逆DCT変換を行わず復元画像データとして出力する
制御を行う。
画像メモリ手段7は前記逆DCT変換手段3で逆DCT変換
された画像データを記憶する。
加算手段5は前記画像メモリ手段7に画像データが記
憶されている場合は、前記画像メモリ手段7に記憶され
た画像データと前記逆DCT変換手段3で逆DCT変換された
画像データとを加算し、前記画像メモリ手段7に格納。
尚、この加算は第1ステージにおいては行わず、第2ス
テージ以後行う。
選択手段6は前記加算手段5の出力と前記逆DCT変換
手段3の出力とが加わり、低域周波数成分である前記第
1ステージにおいては前記逆DCT変換手段3の出力を選
択し、前記第1ステージの次の周波数成分領域である前
記第2ステージ以後は前記加算手段5の出力を選択し、
前記画像メモリ手段7に加える。
〔作用〕
入力する符号データは復号手段1で復号化され、量子
化係数となる。1ブロック内においてこの復号化された
量子化係数に存在する0ではないことを表す有意係数の
個数を検出し、有意係数が存在しない時には零データを
復元データとして出力する。また有意係数を有する時に
は逆量子化手段2、逆DCT変換手段3を動作させて画像
を復元する。
さらに、復元した画像データを低域周波数成分である
第1ステージでは画像メモリ手段7に選択手段6によっ
て選択して格納し、前記第1ステージの次の周波数成分
領域である第2ステージ以後では画像メモリ手段7に記
憶する画像データと逆DCT変換手段3で復元した画像デ
ータとを加算し、この出力を選択手段6で選択して、画
像メモリ手段7に格納する。
また、前記量子化係数が1ブロック内において有意係
数が存在しない時にはブロックアドレスを進歩させ、ブ
ロック内の加算等を行わない。
これにより、逆量子化、逆DCT変換の加算等の演算を
少なくすることができる。
〔実施例〕
第2図(A)は本発明の第1の実施例の構成図であ
る。
端子11から入力した符号データは可変長復号部12に入
力する。可変長復号部12はハフマン・テーブルと逆のテ
ーブルで構成する復号表13により、入力された符号デー
タをインデックスとランの固定長データに復号し、逆量
子化部14に出力する。逆量子化部14はブロック内の有意
係数の数を判定し、有意係数が存在しない場合には無効
ブロック信号ZEROを2次元逆DCT変換部16に出力する。
また、有意係数が存在する場合には量子化マトリクス15
の各々の値により、入力された量子化係数を乗算してDC
T係数を復元し、2次元逆DCT変換部16に出力する。2次
元逆DCT変換部16は、無効ブロック信号ZEROが入力され
た場合には、2次元逆DCT変換を行わずに、無効ブロッ
ク信号ZEROを端子18に出力する。また、無効ブロック信
号ZEROが入力されない場合には、入力されたDCT係数を
逆DCT変換により直交変換し、空間周波数分布の係数を
画信号に変換し、端子17に出力する。
以上の処理を繰り返すことにより、1画面の画像が復
元される。
第2図(B)は本発明の動作フローチャートである。
復号データが入力すると実行を開始する。先ず可変長復
号処理S1を実行し、量子化係数である復号データを得
る。そして有意係数が存在するか否かを判別S2する。有
意係数が存在する場合(YES)には、続いて逆量子化処
理S3によって量子化係数を逆量子化し、DCT係数を得
る。そのDCT係数に続いて2次元逆DCT変換S4し、復元化
信号を出力S5する。
一方、判別S2において有意係数が存在しない場合(N
O)には無効ブロック信号としてZERO出力を行う(S
6)。すなわちオール零データを出力する。処理S5、処
理S6の後には全ブロックが終了したか否かを判別S7し、
終了でない時(NO)には再度前述の可変長復号処理S1よ
り実行する。また全ブロック終了している時(YES)に
は終了する。
前述の処理でも明確なように有意係数が存在しない場
合にはall Zeroデーアを出力するので逆量子化処理、2
次元DCT変換処理S3,S4を実行する必要がなく、処理を高
速化することができる。
第3図は本発明の実施例の逆量子化部14内の無効ブロ
ック信号発生回路のブロック図、第4図は復号データ列
の例図である。
以下、第3図に示す本発明の無効ブロック信号発生回
路のブロック図に従って、ブロック内の有意係数の個数
の算出について説明する。
可変長復号部12で符号データから復号されたインデッ
クスとランの復号データは、端子10よりデマルチプレク
サ21に入力する。デマルチプレクサ21はタイミング制御
部25からの選択信号(CSL)に従って、入力された復号
データ列からインデックスとランの復号データを交互に
選択し、インデックス(IDX)をDCT係数復元部28に、ラ
ン(RUN)をブロック終了検出部22に出力する。
DC成分のみのブロックの場合(第4図(a))、最初
のDC成分の復号データ(D1)はデマルチプレクサ21にお
いて選択され、DCT係数復元部28に出力される。そして
タイミング制御部25からの個数カウント信号(ICN)に
従って有意係数個数算出部23に対象ブロック内の有意係
数の個数「1」をカウントする。また、有意係数選択部
26に復号データ(D1)の存在するアドレス(ADR=0)
が保持される。次にデマルチプレクサ21はラン(Reob)
を選択し、ブロック終了検出部22に出力する。ブロック
終了検出部22は、入力したラン(RUN)の値が(Reob)
であるので、ブロックの残りの画素の係数は全て無効係
数であり、ブロック内の係数が終了したと判断し、タイ
ミング制御部25にブロック内の有意係数の終了を指示す
る信号(BEN)を出力する。そして、タイミング制御部2
5は、有意係数個数判定部24にブロック内の有意係数の
個数の判定を指示(BCN)する。ブロック内の有意係数
の個数は1個であるので、有意係数個数判定部24は、対
象ブロックは有意係数が存在すると判断し、無効ブロッ
ク信号ZEROを「0」として端子20から出力する。
一方、DCT係数復元部28では、保持されている復号デ
ータ(D1)に量子化閾値保持部27のDC成分のアドレス
(ADR=0)に保持されている量子化閾値を乗算し、そ
の結果を端子29から出力する。そして、2次元逆DCT変
換部16で画像信号に変換し、ブロックの全ての画素の画
像信号を復元する。
DC成分とAC成分の係数の存在するブロックの場合(第
4図(b))には、まず最初のDC成分の復号データ(D
2)をデマルチプレクサ21において選択し、DCT係数復元
部28に出力する。そして、タイミング制御部25からの個
数カウント信号(ICN)に従って、有意係数個数算出部2
3は対象ブロック内の有意係数の個数「1」をカウント
する。また、有意係数選択部26は復号データ(D1)の存
在するアドレス(ADR=0)を保持する。次にデマルチ
プレクサ21は、ラン(R0)を選択し、ブロック終了検出
部22に出力する。入力されたラン(RUN)の値がR0であ
るので、ブロック終了検出部22はブロック内の係数は終
了していないと判断する。有意係数選択部26では、入力
されたラン(RUN)の値から次の有意係数のアドレス(A
DR)を算出し保持する。一方、デマルチプレクサ21は今
度はインデックス(I1)を選択するので、入力されたイ
ンデックス(I1)はDCT係数復元部28に保持される。ま
た、タイミング制御部25からの個数カウント信号(IC
N)に従って、有意係数個数算出部23に対象ブロック内
の有意係数の個数「+1」が加算され、「2」がカウン
トされる。次にデマルチプレクサ21は、ラン(R0)を選
択し、ブロック終了検出部22に出力する。入力されたラ
ン(RUN)の値がR0であるので、ブロック終了検出部22
はブロック内の係数は終了していないと判断する。そこ
で、有意係数選択部26は入力されたラン(RUN)の値か
ら次の有意係数のアドレス(ADR)を算出し、保持す
る。
一方、デマルチプレクサ21は、今度はインデックス
(I2)を選択する。この選択によって入力されたインデ
ックス(I2)は、DCT係数復元部28に保持される。ま
た、タイミング制御部25からの個数カウント信号(IC
N)に従って、有意係数個数算出部23に対象ブロック内
の有意係数の個数が「+1」加算され、「3」がカウン
トされる。次にデマルチプレクサ21は、ラン(Reob)を
選択し、ブロック終了検出部22に出力する。入力された
信号はラン(Reob)であるので、ブロック終了検出部22
はブロックの残りの画素の係数は全て無効係数でありブ
ロック内の係数が終了したと判断し、タイミング制御部
25にブロック内の有意係数の終了を指示する信号(BE
N)を出力する。そして、タイミング制御部25は有意係
数個数判定部24にブロック内の有意係数の個数の判定を
指示(BCN)する。ブロック内の有意係数の個数は3個
であるので、有意係数個数判定部24は対象ブロックは有
意係数が存在すると判断し、無効ブロック信号ZEROを
「0」として端子20から出力する。また、DCT係数復元
部28は、保持されている復号データ(D1,I1,I2)に量子
化閾値保持部27の対応するアドレス(ADR)に保持され
ている量子化閾値を乗算し、その結果を端子29から出力
する。そして、2次元逆DCT変換部16で画像信号に変換
し、ブロックの全ての画素の画像信号を復元する。
一方、階層復元の第2ステージ以降においては、デマ
ルチプレクサ21は、最初にランを選択する。有意係数が
存在しない場合(第4図(c))には選択されたラン
(Reob)は、ブロック終了検出部22に出力される。入力
されたラン(RUN)の値がReobであるので、ブロック終
了検出部22は、ブロックの残りの画素の係数は全て無効
係数でありブロック内の係数が終了したと判断し、タイ
ミング制御部25にブロック内の有意係数の終了を指示す
る信号(BEN)を出力する。そして、タイミング制御部2
5は、有意係数個数判定部24にブロック内の有意係数の
個数の判定を指示(BCN)する。有意係数個数判定部24
は、ブロック内の有意係数の個数は0個であるので、対
象ブロックは有意係数が存在しないと判断し、無効ブロ
ック信号ZEROを「1」として端子20から出力し、当該ブ
ロックの全ての処理を終了する。
第5図は画像更新まで含めた場合の本発明の第2の実
施例のブロック図である。端子61より予め分割された第
1ステージの符号データD1(X01…Xn1:n1<64)を復号
表63を用いて可変長復号部62で復号し、逆量子化部64に
入力する。第1ステージでは、DC成分が含まれるため無
効ブロック信号は「0」として逆量子化部64は通常の逆
量子化処理を量子化マトリクス65を用いて行う。ここ
で、逆量子化されたDCT係数は2次元DCT変換部66に出力
され、2次元逆DCT変換部66で画像データに復元され
る。第1ステージであることを示す信号FIRSTによりセ
レクタ69は指示され、復元された分割画像データを選択
する。この時画像メモリ制御部67から出力される書き込
み信号WRITEに従って、画像メモリ68はセレクタ69で選
択した2次元逆DCT変換部66の出力を格納する。尚、こ
の格納アドレスはアドレス発生部71より出力されるアド
レスMADRとなる。以上の処理を全てのブロックに対して
繰り返すことにより、1画面分の第1ステージの画像復
元が終了する。
次に、第2ステージの符号データD2(Xn1+1…Xn2:n
1<n2<64)を上記と同様の過程で画像データに復元す
る。ただし、第4図(c)のように有意係数が存在しな
い場合、前述したと同様に無効ブロック信号ZEROが
「1」として出力される。この時、画像メモリ制御部67
は画像メモリ68へのアクセスを行わず、第5図(b)に
示すように、OR回路72を経由して、ブロックアドレス発
生カウンタ74の値を1だけ増加させるだけで、該ブロッ
クの処理を終了する。有意係数が存在する場合には通常
通り復元された画像データは、加算部70で前段階の画像
データと加算される。セレクタ69はこの加算結果を選択
し、画像メモリ制御部67から出力される書き込み信号WR
ITEに従って、画像メモリ68に書き込むとともに、アド
レス更新要求信号REQによりブロック内アドレスを発生
する6ビットカウンタ73を1だけ増加する。そして画像
メモリへの書き込みアドレスMADRを更新する。ブロック
内の全ての画素の更新が終了すると、キャリー信号CARR
Yが6ビットカウンタ73から出力され、OR回路72を介し
てブロックアドレス発生カウンタ74の値を1だけ増加さ
せ、該ブロックの処理を終了する。以上の処理を全ての
ブロックに対して繰り返すことにより、1画面分の第2
ステージの画像復元が終了する。
第2ステージの処理と同じ処理を第iステージの符号
データDi(Xni+1…X64:ni<64)まで行うことで1画
面分の階層復元が完成する。
〔発明の効果〕
以上説明したように本発明によれば、ブロック内に有
意係数が存在しない場合には、逆量子化、逆DCT変換、
および画像メモリの更新を行わないことにより、階層復
元時の画像復元の高速化を実現することができる。
【図面の簡単な説明】
第1図は本発明の原理ブロック図、 第2図(A)は本発明の第1の実施例の構成図、 第2図(B)は本発明の動作フローチャート、 第3図は本発明の実施例の無効ブロック信号発生回路の
ブロック図、 第4図は復号データ列の例図、 第5図は本発明の第2の実施例のブロック図、 第6図はADCT方式の符号化回路のブロック図、 第7図は2次元DCT変換部のブロック図、 第8図はADCT方式の復元回路のブロック図、 第9図は2次元逆DCT変換部の回路ブロック図の例図、 第10図は原画像信号を表わす図、 第11図はDCT係数を表わす図、 第12図はDCT係数に対する閾値を表わす図、 第13図は量子化係数を表わす図、 第14図は量子化係数の走査順序の説明図、 第15図は従来のADCT階層復元部のブロック図、 第16図(A)はDCT係数の分割例(第1ステージ) 第16図(B)はDCT係数の分割例(第2ステージ)であ
る。 1……復号手段、2……逆量子化手段、3……逆DCT変
換手段、4……有意係数検出手段、5…加算手段、6…
…選択手段、7……画像メモリ手段.

Claims (5)

    (57)【特許請求の範囲】
  1. 【請求項1】原画像を複数のN×N画素からなるブロッ
    クに分割し、前記ブロック毎に、前記複数のN×N画素
    の階調値を2次元離散コサイン変換して複数の空間周波
    数分布で表す変換係数を求め、該変換係数を前記空間周
    波数分布に対応した係数で量子化し、前記量子化で得ら
    れた量子化係数を符号化した符号データから画像を復元
    する装置において、 入力する前記符号データを量子化係数に復号する復号手
    段(1)と、 該復号手段(1)で復号された量子化係数を逆量子化し
    てDCT係数を求める逆量子化手段(2)と、 該逆量子化手段(2)によって逆量子化されたDCT係数
    を逆DCT変換する逆DCT変換手段(3)と、 前記復号手段(1)で復号されたブロック内の量子化係
    数に存在する0ではないことを表す有意係数の個数を検
    出し、有意係数が存在しない時、前記逆量子化手段
    (2)の逆量子化並びに前記逆DCT変換手段(3)の逆D
    CT変換を行わず復元画像データとして出力する制御を行
    う有意係数検出手段(4)とを有することを特徴とする
    画像データ復元装置。
  2. 【請求項2】原画像を複数のN×N画素からなるブロッ
    クに分割し、前記ブロック毎に、前記複数のN×N画素
    の階調値を2次元離散コサイン変換して複数の空間周波
    数分布で表す変換係数を求め、該変換係数を前記空間周
    波数分布に対応した係数を量子化し、前記量子化で得ら
    れた量子化係数を符号化した符号データから画像を復元
    する装置において、 入力する前記符号データを量子化係数に復号する復号手
    段(1)と、 該復号手段(1)で復号された量子化係数を逆量子化し
    てDCT係数を求める逆量子化手段(2)と、 該逆量子化手段(2)によって逆量子化されたDCT係数
    を逆DCT変換する逆DCT変換手段(3)と、 前記逆DCT変換手段(3)で逆DCT変換された画像データ
    を記憶する画像メモリ手段(7)と、 前記画像メモリ手段(7)に画像データが記憶されてい
    る場合、前記画像メモリ手段(7)に記憶された画像デ
    ータと前記逆DCT変換手段(3)で逆DCT変換された画像
    データとを加算し、前記画像メモリ手段(7)に格納す
    る加算手段(5)と、 該加算手段(5)の出力と前記逆DCT変換手段(3)の
    出力とが加わり、低域周波数成分である第1ステージに
    おいて前記逆DCT変換手段(3)の出力を選択し、前記
    第1ステージの次の周波数成分領域である第2ステージ
    以後は前記加算手段(5)の出力を選択し前記画像メモ
    リ手段(7)に格納する選択手段(6)と、 前記復号手段(1)で復号されたブロック内の量子化係
    数に存在する0ではないところの有意係数の個数を検出
    し、有意係数が存在しない時、前記逆量子化手段(2)
    の逆量子化並びに前記逆DCT変換手段(3)の逆DCT変換
    を行わず復元画像データとして前記復号手段(1)で復
    号されたブロック内の量子化係数を前記加算手段(5)
    と前記選択手段(6)に出力する制御を行う有意係数検
    出手段(4)とを有することを特徴とする画像データ復
    元装置。
  3. 【請求項3】前記画像メモリ手段(7)は画像メモリと
    ブロックアドレスを進歩するアドレス発生手段とを有
    し、該アドレス発生手段はブロックアドレスとブロック
    内アドレスを発生し、前記復号手段(1)で復号された
    ブロック内の量子化係数に前記有意係数検出手段(4)
    で検出した有意係数が存在しない時、前記ブロックアド
    レスを進歩することを特徴とする請求項2記載の画像デ
    ータ復元装置。
  4. 【請求項4】原画像を複数のN×N画素からなるブロッ
    クに分割し、前記ブロック毎に、前記複数のN×N画素
    の階調値を2次元離散コサイン変換して複数の空間周波
    数分布で表す変換係数を求め、該変換係数を前記空間周
    波数分布に対応した係数で量子化し、前記量子化で得ら
    れた量子化係数を符号化した符号データから画像を復元
    する装置において、 入力する前記符号データを量子化係数に復号する復号手
    段と、 該復号手段によって復号された信号から当該ブロックの
    係数の終了を検出するブロック終了検出手段と、 前記ブロック終了検出手段で当該ブロックの係数の終了
    を検出するまで、当該ブロック内に存在する0ではない
    ことを表す有意係数の個数をカウントする有意係数個数
    算出手段と、 前記有意係数個数算出手段でカウントした当該ブロック
    内の有意係数の個数を判定する有意係数個数判定手段
    と、 を具備し、前記有意係数個数判定手段において当該ブロ
    ック内の有意係数の個数が0個と判定された場合には無
    効ブロック信号を出力することを特徴とする画像データ
    復元装置。
  5. 【請求項5】原画像を複数のN×N画素からなるブロッ
    クに分割し、前記ブロック毎に、前記複数のN×N画素
    の階調値を2次元離散コサイン変換して複数の空間周波
    数分布で表す変換係数を求め、該変換係数を前記空間周
    波数分布に対応した係数で量子化し、前記量子化で得ら
    れた量子化係数を符号化した符号データから画像を復元
    する方法において、 入力する前記符号データを量子化係数に復号し、該復号
    した信号からブロック内に存在する0ではないことを表
    す有意係数の存在の有無を検出し、該検出結果が無であ
    る時には無効ブロック信号を出力して零データを出力
    し、 前記検出結果が有である時には、前記量子化係数をDCT
    係数に変換する逆量子化を行い、続いて得られたDCT係
    数を逆DCT変換して画信号を復元することを特徴とする
    画像データ復元方法。
JP18047390A 1990-03-16 1990-07-10 画像データ復元方法および装置 Expired - Fee Related JP2887843B2 (ja)

Priority Applications (14)

Application Number Priority Date Filing Date Title
JP18047390A JP2887843B2 (ja) 1990-07-10 1990-07-10 画像データ復元方法および装置
EP96111838A EP0740472B1 (en) 1990-03-16 1991-03-15 An image data processing system
EP20020014939 EP1250010A1 (en) 1990-03-16 1991-03-15 An image data processing system
DE69133175T DE69133175T2 (de) 1990-03-16 1991-03-15 Ein Bilddaten-Bearbeitungssystem
DE69133177T DE69133177T2 (de) 1990-03-16 1991-03-15 Bilddatenbearbeitungssystem
EP91302272A EP0447269B1 (en) 1990-03-16 1991-03-15 An image data processing system
EP03012233A EP1343329A1 (en) 1990-03-16 1991-03-15 An image data processing system
EP00105960A EP1022911B1 (en) 1990-03-16 1991-03-15 An image data processing system
DE69132232T DE69132232T2 (de) 1990-03-16 1991-03-15 System zur Verarbeitung von Bilddaten
DE1991633401 DE69133401T2 (de) 1990-03-16 1991-03-15 System zur Verarbeitung von Bilddaten
EP98114620A EP0880285B1 (en) 1990-03-16 1991-03-15 An image data processing system
KR1019910004212A KR940008151B1 (ko) 1990-03-16 1991-03-16 화상데이타프로세서 및 화상데이타처리방법
CA002038478A CA2038478A1 (en) 1990-03-16 1991-03-18 Image data processing system
US08/343,973 US5689346A (en) 1990-03-16 1994-11-18 Image data processing system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP18047390A JP2887843B2 (ja) 1990-07-10 1990-07-10 画像データ復元方法および装置

Publications (2)

Publication Number Publication Date
JPH0470060A JPH0470060A (ja) 1992-03-05
JP2887843B2 true JP2887843B2 (ja) 1999-05-10

Family

ID=16083837

Family Applications (1)

Application Number Title Priority Date Filing Date
JP18047390A Expired - Fee Related JP2887843B2 (ja) 1990-03-16 1990-07-10 画像データ復元方法および装置

Country Status (1)

Country Link
JP (1) JP2887843B2 (ja)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100522595B1 (ko) 2002-11-29 2005-10-19 삼성전자주식회사 엠펙 비디오 복호화방법 및 엠펙 비디오 복호화기
JP4952360B2 (ja) * 2007-04-26 2012-06-13 日本電気株式会社 動画像復号方法、動画像復号装置、動画像復号プログラム

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2962722B2 (ja) * 1988-02-22 1999-10-12 キヤノン株式会社 復号装置
JPH0251978A (ja) * 1988-08-15 1990-02-21 Fujitsu Ltd 画像符号化装置

Also Published As

Publication number Publication date
JPH0470060A (ja) 1992-03-05

Similar Documents

Publication Publication Date Title
JP5623565B2 (ja) バタフライプロセッサを使用して離散コサイン変換をエンコードしそして計算するための装置及び方法
JPH0491587A (ja) 直交変換符号化装置
JPH06237386A (ja) 画像処理装置
JP3777002B2 (ja) 映像信号符号化方法及び映像信号符号化装置
JP2887843B2 (ja) 画像データ復元方法および装置
JPH07143488A (ja) 画像データ復号化方法および装置
JP2003209842A (ja) 2次元直交変換と量子化方法及びその装置並びにプログラム
JPH04220081A (ja) 画像データ復元方法及び装置
JP2887842B2 (ja) 画像データ復元方法および装置
JPS62284535A (ja) ブロツクリスト変換を用いたデ−タ符号化方法および符号化装置
JPH04220082A (ja) 画像データ復元方法及び装置
JP2820807B2 (ja) 画像データ符号化方法
JP2955565B2 (ja) ディジタル信号符号化方法及び復号方法、ディジタル信号符号化装置及び復号装置、ディジタル信号符号化プログラムを記録した記録媒体及びディジタル信号復号プログラムを記録した記録媒体
JPH05292326A (ja) 画像データ符号化装置
JP3032281B2 (ja) 画像符号化方法及び画像復号化方法
JP2507654B2 (ja) 画像デ―タ直交変換処理装置のマトリクス演算回路
JP2802136B2 (ja) 画像データ符号化方法及び装置
JP2960446B2 (ja) 画像処理方式
JPH0563992A (ja) 画像データ符号化装置及び画像データ復元装置
JPH03243066A (ja) 画像符号化方式
JP2809798B2 (ja) 画像データ直交変換装置のマトリクス演算処理方式
JP2856268B2 (ja) 画像データ復元装置
JP4314280B2 (ja) 逆量子化装置、逆量子化方法、プログラム、及び記憶媒体
JPH0353666A (ja) 画像信号圧縮符号化装置
JPH0449778A (ja) 画像符号化方法

Legal Events

Date Code Title Description
LAPS Cancellation because of no payment of annual fees