JPH04220081A - 画像データ復元方法及び装置 - Google Patents
画像データ復元方法及び装置Info
- Publication number
- JPH04220081A JPH04220081A JP2404051A JP40405190A JPH04220081A JP H04220081 A JPH04220081 A JP H04220081A JP 2404051 A JP2404051 A JP 2404051A JP 40405190 A JP40405190 A JP 40405190A JP H04220081 A JPH04220081 A JP H04220081A
- Authority
- JP
- Japan
- Prior art keywords
- block
- coefficients
- component
- dct
- zero
- 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.)
- Pending
Links
Landscapes
- Compression Or Coding Systems Of Tv Signals (AREA)
- Complex Calculations (AREA)
- Image Processing (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【０００１】
【産業上の利用分野】本発明は、画像の圧縮符号化デー
タから画像を復元する画像データ復元方法及び装置に関
し、特に、多値画像を複数の画素からなるブロックに分
割して、ブロック内の画素を直交変換した後に符号化し
た多値画像の直交変換符号化データから画像を復元する
画像データ符号化・復元方法及び装置に関する。
タから画像を復元する画像データ復元方法及び装置に関
し、特に、多値画像を複数の画素からなるブロックに分
割して、ブロック内の画素を直交変換した後に符号化し
た多値画像の直交変換符号化データから画像を復元する
画像データ符号化・復元方法及び装置に関する。
【０００２】数値デ―タに比べて情報量が桁違いに大き
い画像デ―タ、特に、中間調画像やカラ―画像のデ―タ
を蓄積し、あるいは、高速，高品質で伝送するためには
、画素毎の階調値を高能率に符号化する必要がある。 従来、画像デ―タの高能率な圧縮方式として、例えば適
応離散コサイン変換符号化方式がある。適応離散コサイ
ン変換符号化方式（Ａｄａｐｔｉｖｅ Ｄｉｓｃｒｅｔ
ｅＣｏｓｉｎｅＴｒａｎｓｆｏｒｍ 以下、略して「
ＡＤＣＴ」と称する）について次に説明する。
い画像デ―タ、特に、中間調画像やカラ―画像のデ―タ
を蓄積し、あるいは、高速，高品質で伝送するためには
、画素毎の階調値を高能率に符号化する必要がある。 従来、画像デ―タの高能率な圧縮方式として、例えば適
応離散コサイン変換符号化方式がある。適応離散コサイ
ン変換符号化方式（Ａｄａｐｔｉｖｅ Ｄｉｓｃｒｅｔ
ｅＣｏｓｉｎｅＴｒａｎｓｆｏｒｍ 以下、略して「
ＡＤＣＴ」と称する）について次に説明する。
【０００３】ＡＤＣＴは、画像を８×８画素からなるブ
ロックに分割し、各ブロックの画信号を２次元離散コサ
イン変換（以下、「ＤＣＴ」と称する）により空間周波
数分布の係数に変換し、視覚に適応した閾値で量子化し
、求めた量子化係数を統計的に求めたハフマン・テ―ブ
ルにより符号化するものである。図５に示すＡＤＣＴの
基本構成図に従って、符号化動作を詳細に説明する。
ロックに分割し、各ブロックの画信号を２次元離散コサ
イン変換（以下、「ＤＣＴ」と称する）により空間周波
数分布の係数に変換し、視覚に適応した閾値で量子化し
、求めた量子化係数を統計的に求めたハフマン・テ―ブ
ルにより符号化するものである。図５に示すＡＤＣＴの
基本構成図に従って、符号化動作を詳細に説明する。
【０００４】まず画像を図９に示す８×８画素からなる
ブロックに分割し、端子２３から２次元ＤＣＴ変換部２
４に入力する。２次元ＤＣＴ変換部２４では、入力され
た画信号をＤＣＴにより直交変換して、図１０に示す空
間周波数分布のＤＣＴ係数に変換し、線形量子化部２５
に出力する。具体的には、図６に示すように、端子２３
より入力された画信号は１次元ＤＣＴ変換部３０で１次
元ＤＣＴ変換され、転置部３１でブロック内の係数の行
と列を入れ換え（転置）、１次元ＤＣＴ変換部３２に出
力される。１次元ＤＣＴ変換部３２では、１次元ＤＣＴ
変換部３０と同様に１次元ＤＣＴ変換され、転置部３３
に出力する。転置部３３では、転置部３１と同様の転置
処理を行い端子３４に出力する。
ブロックに分割し、端子２３から２次元ＤＣＴ変換部２
４に入力する。２次元ＤＣＴ変換部２４では、入力され
た画信号をＤＣＴにより直交変換して、図１０に示す空
間周波数分布のＤＣＴ係数に変換し、線形量子化部２５
に出力する。具体的には、図６に示すように、端子２３
より入力された画信号は１次元ＤＣＴ変換部３０で１次
元ＤＣＴ変換され、転置部３１でブロック内の係数の行
と列を入れ換え（転置）、１次元ＤＣＴ変換部３２に出
力される。１次元ＤＣＴ変換部３２では、１次元ＤＣＴ
変換部３０と同様に１次元ＤＣＴ変換され、転置部３３
に出力する。転置部３３では、転置部３１と同様の転置
処理を行い端子３４に出力する。
【０００５】このような処理を画像デ―タの全ブロック
について行うことでＤＣＴ係数に変換される。再び図５
を参照するに、線形量子化部２５は、入力したＤＣＴ係
数を、視覚実験により決められた図１１に示す閾値で構
成する量子化マトリクス２９により線形量子化し、例え
ば図１２に示す量子化ＤＣＴ係数（以下単に「量子化係
数」という）が得られる。図１２に示すように量子化Ｄ
ＣＴ係数は、閾値より小さい値のＤＣＴ係数は０となり
、ＤＣ成分とわずかのＡＣ成分のみが値をもつ量子化Ｄ
ＣＴ係数が生成される。
について行うことでＤＣＴ係数に変換される。再び図５
を参照するに、線形量子化部２５は、入力したＤＣＴ係
数を、視覚実験により決められた図１１に示す閾値で構
成する量子化マトリクス２９により線形量子化し、例え
ば図１２に示す量子化ＤＣＴ係数（以下単に「量子化係
数」という）が得られる。図１２に示すように量子化Ｄ
ＣＴ係数は、閾値より小さい値のＤＣＴ係数は０となり
、ＤＣ成分とわずかのＡＣ成分のみが値をもつ量子化Ｄ
ＣＴ係数が生成される。
【０００６】２次元的に配列された量子化ＤＣＴ係数は
、第１３図に示すジグザグスキャンと呼ばれる走査順序
に従って１次元に変換され、可変長符号化部２６に入力
される。可変長符号化部２６は、各ブロック先頭のＤＣ
成分と前ブロックのＤＣ成分との差分を可変長符号化す
る。ＡＣ成分については有効係数（値が０でない係数）
の値（以下、「インデックス」と称する）とそこまでの
無効係数（値が０の係数）のランの長さ（以下、「ラン
」と称する）を、ブロック毎に可変長符号化する。ＤＣ
，ＡＣ各成分は、画像ごとの統計量をもとに作成するハ
フマン・テ―ブルで構成する符号表２７を用いて符号化
され、得られた符号デ―タは順次、端子２８より出力さ
れる。
、第１３図に示すジグザグスキャンと呼ばれる走査順序
に従って１次元に変換され、可変長符号化部２６に入力
される。可変長符号化部２６は、各ブロック先頭のＤＣ
成分と前ブロックのＤＣ成分との差分を可変長符号化す
る。ＡＣ成分については有効係数（値が０でない係数）
の値（以下、「インデックス」と称する）とそこまでの
無効係数（値が０の係数）のランの長さ（以下、「ラン
」と称する）を、ブロック毎に可変長符号化する。ＤＣ
，ＡＣ各成分は、画像ごとの統計量をもとに作成するハ
フマン・テ―ブルで構成する符号表２７を用いて符号化
され、得られた符号デ―タは順次、端子２８より出力さ
れる。
【０００７】一方、符号デ―タは以下の方法により画像
に復元される。図７にＡＤＣＴの復元回路の構成図を示
し、図８に２次元逆ＤＣＴ変換部の構成図を示す。図７
において、端子４０から入力された符号デ―タは、可変
長復号部４１に入力される。可変長復号部４１では、図
５の符号表２７のハフマン・テ―ブルと逆のテ―ブルで
構成する復号表４２により、入力された符号デ―タをイ
ンデックスとランの固定長デ―タに復号し、逆量子化部
４３に出力する。逆量子化部４３は、量子化マトリクス
２９の各々で乗算することにより、入力された量子化係
数を逆量子化してＤＣＴ係数を復元し、２次元逆ＤＣＴ
変換部４４に出力する。
に復元される。図７にＡＤＣＴの復元回路の構成図を示
し、図８に２次元逆ＤＣＴ変換部の構成図を示す。図７
において、端子４０から入力された符号デ―タは、可変
長復号部４１に入力される。可変長復号部４１では、図
５の符号表２７のハフマン・テ―ブルと逆のテ―ブルで
構成する復号表４２により、入力された符号デ―タをイ
ンデックスとランの固定長デ―タに復号し、逆量子化部
４３に出力する。逆量子化部４３は、量子化マトリクス
２９の各々で乗算することにより、入力された量子化係
数を逆量子化してＤＣＴ係数を復元し、２次元逆ＤＣＴ
変換部４４に出力する。
【０００８】２次元逆ＤＣＴ変換部４４は、入力された
ＤＣＴ係数を逆ＤＣＴ変換により直交変換し、空間周波
数分布の係数を画信号に変換する。具体的には、第８図
に示すように、端子５０より入力されたＤＣＴ係数は１
次元逆ＤＣＴ変換部５１で１次元逆ＤＣＴ変換され、転
置部５２に出力される。転置部５２は、１ブロック内の
係数の行と列を入れ換えて１次元逆ＤＣＴ変換部５３に
出力する。
ＤＣＴ係数を逆ＤＣＴ変換により直交変換し、空間周波
数分布の係数を画信号に変換する。具体的には、第８図
に示すように、端子５０より入力されたＤＣＴ係数は１
次元逆ＤＣＴ変換部５１で１次元逆ＤＣＴ変換され、転
置部５２に出力される。転置部５２は、１ブロック内の
係数の行と列を入れ換えて１次元逆ＤＣＴ変換部５３に
出力する。
【０００９】１次元逆ＤＣＴ変換部５３は、入力された
転置後の係数を再び１次元逆ＤＣＴ変換し、転置部５４
に出力する。転置部５４は、転置部５２と同様に再度１
ブロック内の係数の行と列を入れ換え、得られた信号を
端子４５から出力することにより、画像が復元される。
転置後の係数を再び１次元逆ＤＣＴ変換し、転置部５４
に出力する。転置部５４は、転置部５２と同様に再度１
ブロック内の係数の行と列を入れ換え、得られた信号を
端子４５から出力することにより、画像が復元される。
【００１０】
【従来の技術】図１４に従来の画像データ復元装置の全
体的なブロック図を示す。図１４において、可変長復号
部４１、復号表４２、逆量子化部４３、量子化マトリク
ス２９及び２次元逆ＤＣＴ変換部４４は図７と同じであ
り、２次逆ＤＣＴ変換部４４に続いて画像メモリ６０が
設けられる。
体的なブロック図を示す。図１４において、可変長復号
部４１、復号表４２、逆量子化部４３、量子化マトリク
ス２９及び２次元逆ＤＣＴ変換部４４は図７と同じであ
り、２次逆ＤＣＴ変換部４４に続いて画像メモリ６０が
設けられる。
【００１１】符号データは端子４０より可変長復号部４
１に入力される。ＤＣＴ係数の走査順序を図１３のジグ
ザグ操作順序に従ってＸ０１，Ｘ０２，・・・Ｘ６４
とすると、可変長復号部４１では、第１項Ｘ０１ から
第６４項Ｘ６４ のＤＣＴ係数に対応する符号データを
量子化されたＤＣＴ係数に復号する。復号された量子化
係数は逆量子化部４３に出力され、ＤＣＴ係数に逆量子
化する。逆量子化されたＤＣＴ係数は、２次元逆ＤＣＴ
変換部４４で画像データに変換され、得られた画像デー
タは画像メモリ６０に保持され、端子６１から出力され
ることにより、１画面分の画像が復元される。
１に入力される。ＤＣＴ係数の走査順序を図１３のジグ
ザグ操作順序に従ってＸ０１，Ｘ０２，・・・Ｘ６４
とすると、可変長復号部４１では、第１項Ｘ０１ から
第６４項Ｘ６４ のＤＣＴ係数に対応する符号データを
量子化されたＤＣＴ係数に復号する。復号された量子化
係数は逆量子化部４３に出力され、ＤＣＴ係数に逆量子
化する。逆量子化されたＤＣＴ係数は、２次元逆ＤＣＴ
変換部４４で画像データに変換され、得られた画像デー
タは画像メモリ６０に保持され、端子６１から出力され
ることにより、１画面分の画像が復元される。
【００１２】
【発明が解決しようとする問題点】このような従来の画
像データ復元装置においては、ＤＣＴ係数を画像に復元
する際に、全てのブロックの画素のＤＣＴ係数を逆ＤＣ
Ｔ変換している。しかし、逆ＤＣＴ変換は、１ブロック
を８×８画素とした場合、８×８のマトリクス演算であ
り、１画素の変換に８回の乗算と８回の加算、即ち１ブ
ロックの６４画素の変換には、５１２回の乗算と５１２
回の加算が必要となる。このため、１画面の全てのブロ
ックの画素を逆ＤＣＴ変換した場合は、画像復元の高速
化が困難であるという問題があった。
像データ復元装置においては、ＤＣＴ係数を画像に復元
する際に、全てのブロックの画素のＤＣＴ係数を逆ＤＣ
Ｔ変換している。しかし、逆ＤＣＴ変換は、１ブロック
を８×８画素とした場合、８×８のマトリクス演算であ
り、１画素の変換に８回の乗算と８回の加算、即ち１ブ
ロックの６４画素の変換には、５１２回の乗算と５１２
回の加算が必要となる。このため、１画面の全てのブロ
ックの画素を逆ＤＣＴ変換した場合は、画像復元の高速
化が困難であるという問題があった。
【００１３】また、データベース検索など高速検索が必
要な場合は、早い時点で画質は悪いが大まかな画像を復
元し、徐々にその画質を向上させる階層復元方法が用い
られる。このような階層復元において、特に画像の検索
に用いられる第一階層を、図１５図に示すようにＤＣ成
分のみで構成することにより符号量を少なくした場合で
も、ＤＣ成分のみの逆ＤＣＴ変換によりＤＣＴ係数は第
１項から第６４項の全てに逆ＤＣＴ変換の係数が分布す
るため、画像を高速に復元できないという問題があった
。
要な場合は、早い時点で画質は悪いが大まかな画像を復
元し、徐々にその画質を向上させる階層復元方法が用い
られる。このような階層復元において、特に画像の検索
に用いられる第一階層を、図１５図に示すようにＤＣ成
分のみで構成することにより符号量を少なくした場合で
も、ＤＣ成分のみの逆ＤＣＴ変換によりＤＣＴ係数は第
１項から第６４項の全てに逆ＤＣＴ変換の係数が分布す
るため、画像を高速に復元できないという問題があった
。
【００１４】本発明は、このような従来の問題点に鑑み
てなされたもので、回路規模を増加させることなく高速
化できる画像データ復元方法及び装置を提供することを
目的とする。
てなされたもので、回路規模を増加させることなく高速
化できる画像データ復元方法及び装置を提供することを
目的とする。
【００１５】
【問題点を解決するための手段】図１は本発明の画像デ
ータ復元の原理説明図である。まず本発明は、原画像を
それぞれが複数の画素（Ｎ×Ｎ）からなる複数のブロッ
クに分割して得られる各ブロック毎に、該ブロック内の
前記複数の画素の階調値を２次元離散コサイン変換して
得られた変換係数を量子化し、得られた量子化係数を符
号化した符号データから画像を復元する画像データ復元
装置を対象とする。
ータ復元の原理説明図である。まず本発明は、原画像を
それぞれが複数の画素（Ｎ×Ｎ）からなる複数のブロッ
クに分割して得られる各ブロック毎に、該ブロック内の
前記複数の画素の階調値を２次元離散コサイン変換して
得られた変換係数を量子化し、得られた量子化係数を符
号化した符号データから画像を復元する画像データ復元
装置を対象とする。
【００１６】このような画像データ復元装置につき本発
明であっては、入力された符号データから量子化係数を
復号する可変長復号手段１１と；可変長復号手段１１で
復号された量子化係数をＤＣＴ係数に逆量子化する逆量
子化手段１２と；逆量子化手段１２で得られたＤＣＴ係
数を逆ＤＣＴ変換して画像信号を復元する逆ＤＣＴ変換
手段１３と；逆量子化手段１２において逆量子化された
１ブロックのＤＣＴ係数から有意係数の個数を判定し、
有意係数が１個でかつ直流成分であることを判定する直
流成分ブロック判定手段１４と；直流成分ブロック判定
手段１４において、ブロック内の有意係数が直流成分の
みと判定されたブロックに対して、直流成分が零か否か
を検出する直流成分零検出手段１５と；を具備し、直流
成分零検出手段１５においてブロック内の直流成分が零
と判定された場合には１ブロックの画素信号を全て零と
する無効ブロック信号を出力することを特徴とする。ま
た本発明による画像データの復元方法としては、入力さ
れた符号データから量子化係数を復号する第１過程と、
第１過程で復号された量子化係数をＤＣＴ係数に逆量子
化する第２過程と；第２過程で得られたＤＣＴ係数を逆
ＤＣＴ変換して画像信号に復元する第３過程と；第２過
程で逆量子化された１ブロックのＤＣＴ係数から有意係
数の分布を検出する第４過程と；第４過程で検出された
有意係数の分布から直流成分のみである時に直流成分の
値が零か否かを検出する第５過程と；第５過程の検出結
果に従って第３過程による逆ＤＣＴ変換の有無を選択す
る第６過程と；を有することを特徴とする。この第６過
程は、第４過程で有意係数が直流成分のみと判定され、
且つ前記第５過程で直流成分が零であるブロックと検出
された場合には、第３過程の逆ＤＣＴ変換処理を省略し
、１ブロックの画像信号として全て零を出力するか、無
効ブロック信号を出力する。
明であっては、入力された符号データから量子化係数を
復号する可変長復号手段１１と；可変長復号手段１１で
復号された量子化係数をＤＣＴ係数に逆量子化する逆量
子化手段１２と；逆量子化手段１２で得られたＤＣＴ係
数を逆ＤＣＴ変換して画像信号を復元する逆ＤＣＴ変換
手段１３と；逆量子化手段１２において逆量子化された
１ブロックのＤＣＴ係数から有意係数の個数を判定し、
有意係数が１個でかつ直流成分であることを判定する直
流成分ブロック判定手段１４と；直流成分ブロック判定
手段１４において、ブロック内の有意係数が直流成分の
みと判定されたブロックに対して、直流成分が零か否か
を検出する直流成分零検出手段１５と；を具備し、直流
成分零検出手段１５においてブロック内の直流成分が零
と判定された場合には１ブロックの画素信号を全て零と
する無効ブロック信号を出力することを特徴とする。ま
た本発明による画像データの復元方法としては、入力さ
れた符号データから量子化係数を復号する第１過程と、
第１過程で復号された量子化係数をＤＣＴ係数に逆量子
化する第２過程と；第２過程で得られたＤＣＴ係数を逆
ＤＣＴ変換して画像信号に復元する第３過程と；第２過
程で逆量子化された１ブロックのＤＣＴ係数から有意係
数の分布を検出する第４過程と；第４過程で検出された
有意係数の分布から直流成分のみである時に直流成分の
値が零か否かを検出する第５過程と；第５過程の検出結
果に従って第３過程による逆ＤＣＴ変換の有無を選択す
る第６過程と；を有することを特徴とする。この第６過
程は、第４過程で有意係数が直流成分のみと判定され、
且つ前記第５過程で直流成分が零であるブロックと検出
された場合には、第３過程の逆ＤＣＴ変換処理を省略し
、１ブロックの画像信号として全て零を出力するか、無
効ブロック信号を出力する。
【００１７】
【作用】このような構成を備えた本発明の画像データ復
元方法及び装置によれば、ＤＣＴ係数が全て零のブロッ
クを逆ＤＣＴ変換して得られた画像データは全て零であ
ることを利用して、復元された１ブロック分のＤＣＴ係
数の中の有意係数がＤＣ成分のみで、かつＤＣ成分の値
が零であるブロックに対しては、逆ＤＣＴ変換処理をス
キップすることにより、１画面内の復元処理の演算回数
を大幅に低減でき、簡単な回路で平均的な画像復元速度
を向上させることができる。
元方法及び装置によれば、ＤＣＴ係数が全て零のブロッ
クを逆ＤＣＴ変換して得られた画像データは全て零であ
ることを利用して、復元された１ブロック分のＤＣＴ係
数の中の有意係数がＤＣ成分のみで、かつＤＣ成分の値
が零であるブロックに対しては、逆ＤＣＴ変換処理をス
キップすることにより、１画面内の復元処理の演算回数
を大幅に低減でき、簡単な回路で平均的な画像復元速度
を向上させることができる。
【００１８】
【実施例】図２は本発明の一実施例を示した実施例構成
図である。尚、第１図の原理説明図の番号に１００を加
えた番号で実施例との対応関係を示している。図２にお
いて、１１１は可変長復号部、１１２は逆量子化部、１
０９は量子化マトリクス、１１３は２次元逆ＤＣＴ変換
部、１１４はＤＣブロック判定部、１１５はＤＣ零検出
器、１１６はアドレス発生部、１１７は画像メモリ制御
部、１１８は画像メモリである。また画像メモリ制御部
１１７は図３に示すように、ブロックアドレス発生カウ
ンタ１２１、ブロック内の６４アドレスを発生する６ビ
ットカウンタ及びＯＲ回路１２３を備える。
図である。尚、第１図の原理説明図の番号に１００を加
えた番号で実施例との対応関係を示している。図２にお
いて、１１１は可変長復号部、１１２は逆量子化部、１
０９は量子化マトリクス、１１３は２次元逆ＤＣＴ変換
部、１１４はＤＣブロック判定部、１１５はＤＣ零検出
器、１１６はアドレス発生部、１１７は画像メモリ制御
部、１１８は画像メモリである。また画像メモリ制御部
１１７は図３に示すように、ブロックアドレス発生カウ
ンタ１２１、ブロック内の６４アドレスを発生する６ビ
ットカウンタ及びＯＲ回路１２３を備える。
【００１９】次に画像データを復元する処理動作を説明
する。端子１１０から入力された符号データは可変長復
号部１１１に入力される。可変長復号部１１１では、入
力された符号データをインデックスとランの固定長デー
タに復号し、逆量子化部１１２に出力する。逆量子化部
１１２は、入力された量子化係数を量子化マトリクス１
０９の量子化閾値と乗算してＤＣＴ係数を復元し、２次
元逆ＤＣＴ変換部１１３に出力すると共に、ＤＣブロッ
ク判定部１１４に出力する。
する。端子１１０から入力された符号データは可変長復
号部１１１に入力される。可変長復号部１１１では、入
力された符号データをインデックスとランの固定長デー
タに復号し、逆量子化部１１２に出力する。逆量子化部
１１２は、入力された量子化係数を量子化マトリクス１
０９の量子化閾値と乗算してＤＣＴ係数を復元し、２次
元逆ＤＣＴ変換部１１３に出力すると共に、ＤＣブロッ
ク判定部１１４に出力する。
【００２０】ＤＣブロック判定部１１４は入力された１
ブロックのＤＣＴ係数の有意係数の個数を判定する。こ
の判定結果に応じて、以下のように処理する。 （１）ブロック内の有意係数がＤＣ成分のみと判定した
場合ＤＣブロック判定部１１４は、ＤＣ成分信号と共に
、ＤＣ成分のみのブロックであることを示す信号ＤＣＭ
をオンにしてＤＣ零検出器１１５に出力する。ＤＣ零検
出器１１５は、ＤＣＭ信号がオンの場合、入力されたＤ
Ｃ成分の値を判定する。その結果、ＤＣ成分の値が「零
」の場合は、ブロック内のデータが全て零であることを
示すＤＣ零ブロック信号ＤＣＺをオンにし、アドレス発
生部１１６及び画像メモリ制御部１１７に出力する。
ブロックのＤＣＴ係数の有意係数の個数を判定する。こ
の判定結果に応じて、以下のように処理する。 （１）ブロック内の有意係数がＤＣ成分のみと判定した
場合ＤＣブロック判定部１１４は、ＤＣ成分信号と共に
、ＤＣ成分のみのブロックであることを示す信号ＤＣＭ
をオンにしてＤＣ零検出器１１５に出力する。ＤＣ零検
出器１１５は、ＤＣＭ信号がオンの場合、入力されたＤ
Ｃ成分の値を判定する。その結果、ＤＣ成分の値が「零
」の場合は、ブロック内のデータが全て零であることを
示すＤＣ零ブロック信号ＤＣＺをオンにし、アドレス発
生部１１６及び画像メモリ制御部１１７に出力する。
【００２１】画像メモリ制御部１１７は、ＤＣ零ブロッ
ク信号ＤＣＺがオンの場合、画像メモリ１１８へのアク
セスを行なわず、図３に示すように、ＯＲ回路８６を経
由してＤＣ零ブロック信号ＤＣＺによりブロックアドレ
ス発生カウンタ１２１の値を１だけ増加させるだけで、
このブロックの処理を終了する。一方、ＤＣ零検出器１
１５の判定結果として値が「非零」の場合、入力された
ＤＣＴ係数は２次元逆ＤＣＴ変換部１１３において画像
データに復元され、画像メモリ制御部１１７から出力さ
れる書込み信号ＷＲＩＴＥに従って、画像メモリ１１８
に書き込まれると共に、アドレス更新要求信号ＲＥＱに
よりブロック内アドレスを発生する図３の６ビットカウ
ンタ１２２を１だけ増加させ、画像メモリ１１８への書
込みアドレスＡＤＲを更新する。ブロック内の全ての画
素の更新が終了すると、キャリー信号ＣＡＲＲＹが６ビ
ットカウンタ１２２から出力され、ＯＲ回路１２３を経
由してブロックアドレス発生カウンタ１２１の値を１だ
け増加させ、このブロックの処理が終了する。 （２）ブロック内の有意係数がＤＣ成分とＡＣ成分であ
ると判定した場合ＤＣブロック判定部１１４は、ＤＣ零
ブロック信号ＤＣＭをオフにする。その結果、入力され
たＤＣＴ係数は２次元逆ＤＣＴ変換部１１３において画
像データに復元され、画像メモリ制御部１１７から出力
される書込み信号ＷＲＩＴＥに従って画像メモリ１１８
に書込まれると共に、アドレス更新要求信号ＲＥＱによ
りブロック内アドレスを発生する図３の６ビットカウン
タ１２２を１だけ増加させ、画像メモリ１１８への書込
みアドレスＡＤＲを更新する。
ク信号ＤＣＺがオンの場合、画像メモリ１１８へのアク
セスを行なわず、図３に示すように、ＯＲ回路８６を経
由してＤＣ零ブロック信号ＤＣＺによりブロックアドレ
ス発生カウンタ１２１の値を１だけ増加させるだけで、
このブロックの処理を終了する。一方、ＤＣ零検出器１
１５の判定結果として値が「非零」の場合、入力された
ＤＣＴ係数は２次元逆ＤＣＴ変換部１１３において画像
データに復元され、画像メモリ制御部１１７から出力さ
れる書込み信号ＷＲＩＴＥに従って、画像メモリ１１８
に書き込まれると共に、アドレス更新要求信号ＲＥＱに
よりブロック内アドレスを発生する図３の６ビットカウ
ンタ１２２を１だけ増加させ、画像メモリ１１８への書
込みアドレスＡＤＲを更新する。ブロック内の全ての画
素の更新が終了すると、キャリー信号ＣＡＲＲＹが６ビ
ットカウンタ１２２から出力され、ＯＲ回路１２３を経
由してブロックアドレス発生カウンタ１２１の値を１だ
け増加させ、このブロックの処理が終了する。 （２）ブロック内の有意係数がＤＣ成分とＡＣ成分であ
ると判定した場合ＤＣブロック判定部１１４は、ＤＣ零
ブロック信号ＤＣＭをオフにする。その結果、入力され
たＤＣＴ係数は２次元逆ＤＣＴ変換部１１３において画
像データに復元され、画像メモリ制御部１１７から出力
される書込み信号ＷＲＩＴＥに従って画像メモリ１１８
に書込まれると共に、アドレス更新要求信号ＲＥＱによ
りブロック内アドレスを発生する図３の６ビットカウン
タ１２２を１だけ増加させ、画像メモリ１１８への書込
みアドレスＡＤＲを更新する。
【００２２】ブロック内の全ての画素の更新が終了する
と、キャリー信号ＣＡＲＲＹが６ビットカウンタ１２２
から出力され、ＯＲ回路１２３を経由してブロックアド
レス発生カウンタ１２１の値を１だけ増加させ、このブ
ロックの処理が終了する。以上の処理を全てのブロック
に対して繰り返すことにより、１画面の画像が復元され
る。
と、キャリー信号ＣＡＲＲＹが６ビットカウンタ１２２
から出力され、ＯＲ回路１２３を経由してブロックアド
レス発生カウンタ１２１の値を１だけ増加させ、このブ
ロックの処理が終了する。以上の処理を全てのブロック
に対して繰り返すことにより、１画面の画像が復元され
る。
【００２３】図４は図２の実施例の処理動作をフローチ
ャートで表わしたもので、この処理ステップＳ１〜Ｓ８
から本発明による画像データの復元方法が明らかである
。尚、本発明の実施例では、ＤＣ零検出器１１５でＤＣ
成分が「非零」と判定された場合に、２次元逆ＤＣＴ変
換部１１３で画像データを復元しているが、この２次元
逆ＤＣＴ変換部１１３による逆変換を行わず、「非零」
と判別されたＤＣ成分の値に基づき一義的にブロック内
の画像データを復元してもよい。
ャートで表わしたもので、この処理ステップＳ１〜Ｓ８
から本発明による画像データの復元方法が明らかである
。尚、本発明の実施例では、ＤＣ零検出器１１５でＤＣ
成分が「非零」と判定された場合に、２次元逆ＤＣＴ変
換部１１３で画像データを復元しているが、この２次元
逆ＤＣＴ変換部１１３による逆変換を行わず、「非零」
と判別されたＤＣ成分の値に基づき一義的にブロック内
の画像データを復元してもよい。
【００２４】即ち、ＤＣＴ係数がＤＣ成分のみで且つＤ
Ｃ成分の値が「非零」の場合には、ＤＣ成分の値を３ビ
ットシフトした値をブロック内の全画素に割り当てたも
のが、２次逆ＤＣＴ変換した結果に一致する。そこで、
ＤＣ零検出器１１５でＤＣ成分が「非零」と判定された
場合に、ＤＣ成分の値を３ビットシフトした値を画素信
号としてブロック内の６４アドレスに共通に割当てる処
理を行い、復元処理を高速化する。
Ｃ成分の値が「非零」の場合には、ＤＣ成分の値を３ビ
ットシフトした値をブロック内の全画素に割り当てたも
のが、２次逆ＤＣＴ変換した結果に一致する。そこで、
ＤＣ零検出器１１５でＤＣ成分が「非零」と判定された
場合に、ＤＣ成分の値を３ビットシフトした値を画素信
号としてブロック内の６４アドレスに共通に割当てる処
理を行い、復元処理を高速化する。
【００２５】また上記の実施例では、復元されるブロッ
ク内の有意係数がＤＣ成分のみか否かの判定及びＤＣ成
分の零検出を、逆量子化後にＤＣブロック判定部１１４
及びＤＣ零検出器１１５で行なう場合を示したが、可変
長復号部１１１または逆量子化部１１２において行なっ
ても良い。
ク内の有意係数がＤＣ成分のみか否かの判定及びＤＣ成
分の零検出を、逆量子化後にＤＣブロック判定部１１４
及びＤＣ零検出器１１５で行なう場合を示したが、可変
長復号部１１１または逆量子化部１１２において行なっ
ても良い。
【００２６】
【発明の効果】以上説明したように本発明によれば、ブ
ロック内の有意係数がＤＣ成分のみであり、かつＤＣ成
分が零である場合には、逆ＤＣＴ変換を行なわずにブロ
ック内の画素信号を全て零とすることで、画像復元の高
速化を実現することができる。
ロック内の有意係数がＤＣ成分のみであり、かつＤＣ成
分が零である場合には、逆ＤＣＴ変換を行なわずにブロ
ック内の画素信号を全て零とすることで、画像復元の高
速化を実現することができる。
【図１】本発明の画像データ復元の原理説明図
【図２】
本発明の画像データ復元装置の実施例構成図
本発明の画像データ復元装置の実施例構成図
【図３】図
２の画像メモリ制御部の実施例構成図
２の画像メモリ制御部の実施例構成図
【図４】図２の実
施例によるデータ復元処理を示したフローチャート
施例によるデータ復元処理を示したフローチャート
【図５】従来のＡＤＣＴ方式の符号化回路のブロック図
【図６】図５の２次元ＤＣＴ変換部のブロック図
【図７
】従来のＡＤＣＴ方式の復元回路のブロック図
】従来のＡＤＣＴ方式の復元回路のブロック図
【図８】
図７の２次元逆ＤＣＴ変換部のブロック図
図７の２次元逆ＤＣＴ変換部のブロック図
【図９】１ブ
ロック分の原画像信号の説明図
ロック分の原画像信号の説明図
【図１０】図９から得ら
れたＤＣＴ係数の説明図
れたＤＣＴ係数の説明図
【図１１】ＤＣＴ係数の量子化
に使用する量子化閾値の説明図
に使用する量子化閾値の説明図
【図１２】ＤＣＴ係数を量子化閾値で量子化して得られ
量子化係数の説明図
量子化係数の説明図
【図１３】量子化係数の走査順序を示した説明図
【図１
４】従来の画像データ復元装置のブロック図
４】従来の画像データ復元装置のブロック図
【図１５】
階層復元における第１段階のＤＣ成分のみのＤＣＴ係数
説明図
階層復元における第１段階のＤＣ成分のみのＤＣＴ係数
説明図
１１：可変長復号手段
１２：逆量子化手段
１３：逆ＤＣＴ変換手段
１４：直流成分ブロック判別手段
１５：直流成分零検出手段
１０９：量子化マトリクス
１１１：可変長復号部
１１２：逆量子化部
１１３：２次元逆ＤＣＴ変換部
１１４：ＤＣブロック判定部
１１５：ＤＣ零検出器
１１６：アドレス発生器
１１７：画像メモリ制御部
１１８：画像メモリ
１２１：ブロックアドレス発生カウンタ１２２：６ビッ
トカウンタ １２３：ＯＲ回路
トカウンタ １２３：ＯＲ回路
Claims (4)
- 【請求項１】原画像をそれぞれが複数の画素（Ｎ×Ｎ）
からなる複数のブロックに分割して得られる各ブロック
毎に、該ブロック内の前記複数の画素の階調値を２次元
離散コサイン変換して得られた変換係数を量子化し、得
られた量子化係数を符号化した符号データから画像を復
元する画像データ復元方法に於いて、入力された符号デ
ータから量子化係数を復号する第１過程と、前記第１過
程で復号された量子化係数をＤＣＴ係数に逆量子化する
第２過程と、前記第２過程で得られたＤＣＴ係数を逆Ｄ
ＣＴ変換して画像信号に復元する第３過程と、前記第２
過程で逆量子化された１ブロックのＤＣＴ係数から有意
係数の分布を検出する第４過程と、前記第４過程で検出
された有意係数の分布から直流成分のみである時に直流
成分の値が零か否かを検出する第５過程と、前記第５過
程の検出結果に従って前記第３過程による逆ＤＣＴ変換
の有無を選択する第６過程と、を有することを特徴とす
る画像データ復元方法。 - 【請求項２】請求項１記載の画像データ復元方法に於い
て、前記第６過程は、前記第４過程で有意係数が直流成
分のみと判定され、且つ前記第５過程で直流成分が零で
あるブロックと検出された場合には、前記第３過程の逆
ＤＣＴ変換処理を省略し、１ブロックの画像信号として
全て零を出力することを特徴とする画像データ復元方法
。 - 【請求項３】請求項１記載の画像データ復元方法に於い
て、前記第６過程は、前記第４過程で有意係数が直流成
分のみと判定され、且つ前記第５過程で直流成分が零で
あるブロックと検出された場合には、前記第３過程の逆
ＤＣＴ変換を行なわず、前記第５過程より出力される無
効ブロック信号を選択することを特徴とする画像データ
復元方法。 - 【請求項４】原画像をそれぞれが複数の画素（Ｎ×Ｎ）
からなる複数のブロックに分割して得られる各ブロック
毎に、該ブロック内の前記複数の画素の階調値を２次元
離散コサイン変換して得られた変換係数を量子化し、得
られた量子化係数を符号化した符号データから画像を復
元する画像データ復元装置であって、入力された符号デ
ータから量子化係数を復号する可変長復号手段（１１）
と、前記可変長復号手段（１１）で復号された量子化係
数をＤＣＴ係数に逆量子化する逆量子化手段（１２）と
、前記逆量子化手段（１２）で得られたＤＣＴ係数を逆
ＤＣＴ変換して画像信号を復元する逆ＤＣＴ変換手段（
１３）と、前記逆量子化手段（１２）において逆量子化
された１ブロックのＤＣＴ係数から有意係数の個数を判
定し、有意係数が１個でかつ直流成分であることを判定
する直流成分ブロック判定手段（１４）と、前記直流成
分ブロック判定手段（１４）において、ブロック内の有
意係数が直流成分のみと判定されたブロックに対して、
直流成分が零か否かを検出する直流成分零検出手段（１
５）と、を具備し、前記直流成分零検出手段（１５）に
おいてブロック内の直流成分が零と判定された場合には
１ブロックの画素信号を全て零とする無効ブロック信号
を出力することを特徴とする画像データ復元装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2404051A JPH04220081A (ja) | 1990-12-20 | 1990-12-20 | 画像データ復元方法及び装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2404051A JPH04220081A (ja) | 1990-12-20 | 1990-12-20 | 画像データ復元方法及び装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH04220081A true JPH04220081A (ja) | 1992-08-11 |
Family
ID=18513745
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2404051A Pending JPH04220081A (ja) | 1990-12-20 | 1990-12-20 | 画像データ復元方法及び装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH04220081A (ja) |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP0651353A1 (en) * | 1993-10-28 | 1995-05-03 | Nec Corporation | Data processing system for picture coding processing |
| US5964824A (en) * | 1996-02-02 | 1999-10-12 | Nec Coporation | Two-dimensional IDCT circuit with input adder out output shifter for reducing addition operations during rounding-up |
| WO2005062622A1 (ja) * | 2003-12-15 | 2005-07-07 | Sony Corporation | 画像復号装置及び画像復号方法並びに画像復号プログラム |
| JP2007521740A (ja) * | 2003-06-27 | 2007-08-02 | タンドベルク・テレコム・エイ・エス | 変換ドメイン内のゼロを早期に発見する方法 |
| US7813569B2 (en) | 2002-11-29 | 2010-10-12 | Samsung Electronics Co., Ltd. | MPEG video decoding method and MPEG video decoder using results from analysis of motion-vector data and DCT coefficients |
| US8040951B2 (en) | 2004-09-30 | 2011-10-18 | Kabushiki Kaisha Toshiba | Information processing apparatus and program for use in the same |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH02224489A (ja) * | 1989-02-27 | 1990-09-06 | Hitachi Ltd | 符号化復号化装置 |
-
1990
- 1990-12-20 JP JP2404051A patent/JPH04220081A/ja active Pending
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH02224489A (ja) * | 1989-02-27 | 1990-09-06 | Hitachi Ltd | 符号化復号化装置 |
Cited By (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP0651353A1 (en) * | 1993-10-28 | 1995-05-03 | Nec Corporation | Data processing system for picture coding processing |
| US5555511A (en) * | 1993-10-28 | 1996-09-10 | Nec Corporation | Data processing system for picture coding processing |
| US5964824A (en) * | 1996-02-02 | 1999-10-12 | Nec Coporation | Two-dimensional IDCT circuit with input adder out output shifter for reducing addition operations during rounding-up |
| US7813569B2 (en) | 2002-11-29 | 2010-10-12 | Samsung Electronics Co., Ltd. | MPEG video decoding method and MPEG video decoder using results from analysis of motion-vector data and DCT coefficients |
| US8326060B2 (en) | 2002-11-29 | 2012-12-04 | Samsung Electronics Co., Ltd. | Video decoding method and video decoder based on motion-vector data and transform coefficients data |
| JP2007521740A (ja) * | 2003-06-27 | 2007-08-02 | タンドベルク・テレコム・エイ・エス | 変換ドメイン内のゼロを早期に発見する方法 |
| WO2005062622A1 (ja) * | 2003-12-15 | 2005-07-07 | Sony Corporation | 画像復号装置及び画像復号方法並びに画像復号プログラム |
| US8249147B2 (en) | 2003-12-15 | 2012-08-21 | Sony Corporation | Image decoding device, image decoding method, and image decoding program |
| US8040951B2 (en) | 2004-09-30 | 2011-10-18 | Kabushiki Kaisha Toshiba | Information processing apparatus and program for use in the same |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3776920B2 (ja) | 画像符号化方法 | |
| JPWO2003079692A1 (ja) | 階層符号化装置および復号装置 | |
| KR940009117B1 (ko) | 화상데이타 복원방법 및 장치 | |
| JPH04220081A (ja) | 画像データ復元方法及び装置 | |
| JPH04229382A (ja) | ディジタル画像データの解像度交換装置 | |
| JPH04247770A (ja) | 画像データ圧縮方法および画像データ圧縮装置ならびに画像データ復元装置 | |
| JP2887843B2 (ja) | 画像データ復元方法および装置 | |
| JP2887842B2 (ja) | 画像データ復元方法および装置 | |
| JPH04220082A (ja) | 画像データ復元方法及び装置 | |
| JPH04215385A (ja) | 画像データ符号化・復元方法及び装置 | |
| JP3230336B2 (ja) | 再圧縮装置及び再圧縮システム | |
| JP3392949B2 (ja) | 画像圧縮装置および画像伸張装置 | |
| JP2820807B2 (ja) | 画像データ符号化方法 | |
| JP3176421B2 (ja) | 画像データ復元装置 | |
| JP3337699B2 (ja) | 画像処理装置およびその方法 | |
| JP2856268B2 (ja) | 画像データ復元装置 | |
| JP3216741B2 (ja) | 画像符号化方式 | |
| JPH03238564A (ja) | 画像データ符号化及び復元方法並びに装置 | |
| KR0134359B1 (ko) | 가변 스캔영역을 이용한 부호화 및 복호화시스템 | |
| JPH0449778A (ja) | 画像符号化方法 | |
| JPH03262381A (ja) | 画像データ符号化方法及び装置 | |
| JPH0563992A (ja) | 画像データ符号化装置及び画像データ復元装置 | |
| JPH06268988A (ja) | 画像信号の量子化特性制御方法及び画像信号圧縮符号化装置 | |
| JPH03238563A (ja) | 画像データ符号化及び復元方法並びに装置 | |
| JPH04255169A (ja) | 階層復元方式 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 19960924 |