JPH04200079A - 画像データ復元装置 - Google Patents
画像データ復元装置Info
- Publication number
- JPH04200079A JPH04200079A JP2332919A JP33291990A JPH04200079A JP H04200079 A JPH04200079 A JP H04200079A JP 2332919 A JP2332919 A JP 2332919A JP 33291990 A JP33291990 A JP 33291990A JP H04200079 A JPH04200079 A JP H04200079A
- Authority
- JP
- Japan
- Prior art keywords
- dct
- image data
- coefficients
- conversion
- inverse 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.)
- Granted
Links
- 238000006243 chemical reaction Methods 0.000 claims abstract description 35
- 238000001514 detection method Methods 0.000 claims abstract description 11
- 230000001186 cumulative effect Effects 0.000 claims abstract description 5
- 230000009466 transformation Effects 0.000 claims description 30
- 238000004364 calculation method Methods 0.000 claims description 17
- 230000003247 decreasing effect Effects 0.000 abstract 1
- 238000010586 diagram Methods 0.000 description 20
- 238000000034 method Methods 0.000 description 10
- 238000007792 addition Methods 0.000 description 7
- 238000013139 quantization Methods 0.000 description 7
- 239000011159 matrix material Substances 0.000 description 4
- 230000003044 adaptive effect Effects 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 230000017105 transposition Effects 0.000 description 2
- 230000016776 visual perception Effects 0.000 description 2
- 230000006835 compression Effects 0.000 description 1
- 238000007906 compression Methods 0.000 description 1
- 238000002474 experimental method Methods 0.000 description 1
- 230000000007 visual effect Effects 0.000 description 1
Landscapes
- Compression Or Coding Systems Of Tv Signals (AREA)
- Image Processing (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
［概要］
原画像をそれぞれが複数の画素（Ｎ Ｘ Ｎ）からなる
複数のブロックに分割して得られる各ブロック毎に、ブ
ロック内の複数の画素の階調値を２次元離散コサイン変
換（ＡＩ）ＣＴ）して得られた変換係数を量子化し、得
られた量子化係数を符号化した符号データから画像を復
元する方法及び装置に関し、 回路規模を増加させずに逆ＤＣＴ変換による画像復元を
高速化することを目的とし、 復号されたＤＣＴ係数の内、列のＮ個または後半のＮ／
２個が全て零でない列に対してのみ、逆１） ＣＴ変換
を行い、ＤＣＴ逆変換はＮ個の乗算器と加算器及びＮ個
の累積加算結果を保持するラッチで構成され、パイプラ
イン処理により逆変換演算を行うように構成する。 ［産業上の利用分野］ 本発明は、データ圧縮された画像を復元する画像データ
復元装置に関し、特に、多値画像を複数の画素からなる
ブロックに分割して、ブロック内の画素を直交変換した
後に符号化した多値画像の直交変換符号化データから画
像を復元する画像データ復元装置に関する。 数値データに比べて情報量か桁違いに大きい画像データ
、特に、中間調画像やカラー画像のデータを蓄積し、あ
るいは、高速、高品質で伝送するためには、画素毎の階
調値を高能率に符号化する必要がある。 従来、画像データの高能率な圧縮方式として、例えば適
応離散コサイン変換符号化方式がある。 適応離散コサイン変換符号化方式（Ａ＋１ａｐｌｉｖｅ
Ｄｉｓｃ「ｅｔｅ Ｃｏ５１ｎｅ Ｔ＋ａｎｓｌｏ＋ｍ
以下、略してＦＡＤＣＴＪと称する）について次に説明
する。 ＡＤＣＴは、画像を８×８画素からなるブロックに分割
し、各ブロックの画信号を２次元離散コサイン変換（以
下、「ＤＣＴ」と称する）により空間周波数分布の係数
に変換し、視覚に適応した閾値で量子化し、求めた量子
化係数を統計的に求めたハフマン・テーブルにより符号
化するものである。 第６図に示すＡＤＣＴの基本構成図に従って、初号化動
作を詳細に説明する。 まず画像を第１０図に示す８×８画素からなるブロック
に分割し、端子５３から２次元ＤＣＴ変換部５４に入力
する。２次元ＤＣＴ変換部５４ては、入力された画信号
をＤＣＴにより、直交変換して、第１１図に示す空間周
波数分布の係数に変換し、線形量子化部５５に出力する
。 具体的には、第７図に示すように、端子６３より入力さ
れた画信号は１次元ＤＣＴ変換部６０で１次元ＤＣＴ変
換され、転置部６１でブロック内の係数の行と列を入れ
換え（転置）、１次元ＤＣＴ変換部６２に出力される。 １次元ＤＣＴ変換部６２では、１次元ＤＣＴ変換部６０
と同様に１次元ＤＣＴ変換され、転置部６３に出力する
。転置部６３では、転置部６１と同様の転置処理を行い
端子６４に出力する。 このような処理を画像データの全ブロックについて行う
ことでＤＣＴ係数に変換される。 再び第６図を参照するに、線形量子化部５５は、入力し
たＤＣＴ係数を、視覚実験により決められた第１２図に
示す閾値で構成する量子化マトリクス５９により線形量
子化し、例えば第１３図に示す量子化ＤＣＴ係数が得ら
れる。第１３図に示すように量子化ＤＣＴ係数は、閾値
より小さい値のＤＣＴ係数はＯとなり、ＤＣ成分とわず
かのＡＣ成分のみが値をもつ量子化ＤＣＴ係数が生成さ
れる。 ２次元的に配列された量子化ＤＣＴ係数は、第１４図に
示すジグザグスキャンと呼ばれる走査順序に従って１次
元に変換され、可変長符号化部５６に入力される。可変
長符号化部５６は、各ブロック先頭のＤＣ成分と前ブロ
ックのＤＣ成分との差分を可変長符号化する。ＡＣ成分
については有効係数（値がＯでない係数）の値（以下、
「インデックス」と称する）とそこまでの無効係数（値
がＯの係数）のランの長さ（以下、「ラン」と称する）
を、ブロック毎に可変長符号化する。ＤＣ。 ＡＣ各成分は、画像ごとの統計量をもとに作成するハフ
マン・テーブルで構成する符号表２７を用いて符号化さ
れ、得られた符号データは順次、端子５８より出力され
る。 一方、符号データは以下の方法により画像に復元される
。 第８図にＡＤＣＴの復元回路の構成図を示し、第９図に
２次元逆ＤＣＴ変換部の構成図を示す。゛第８図におい
て、端子７０から入力された符号データは、可変長復号
部７１に入力される。可変長復号部７１ては、第６図の
符号表５７のハフマン・テーブルと逆のテーブルで構成
する復号表７２により、入力された符号データをインデ
ックスとランの固定長データに復号し、逆量子化部７３
に出力する。逆量子化部７３は、量子化マトリクス５９
の各々で乗算することにより、入力された量子化係数を
逆量子化してＤＣＴ係数を復元し、２次元逆ＤＣＴ変換
部７４に出力する。 ２次元逆ＤＣＴ変換部７４は、入力されたＤＣＴ係数を
逆ＤＣＴ変換により直交変換し、空間周波数分布の係数
を画信号に変換する。具体的には、第９図に示すように
、端子８０より入力されたＤＣＴ係数は１次元逆ＤＣＴ
変換部８１て１次元逆ＤＣＴ変換され、転置部８２に出
力される。転置部８２は、１ブロツク内の係数の行と列
を入れ換えて１次元逆ＤＣＴ変換部８３に出力する。１
次元逆ＤＣＴ変換部８３は、入力された転置後の係数を
再び１次元逆ＤＣＴ変換し、転置部８４に出力する。転
置部８４は、転置部８２と同様に再度１ブロツク内の係
数の行と列を入れ換え、得られた信号を端子８５から出
力することにより、画像が復元される。 ［従来の技術］ 第８図に示した従来の１次元逆ＤＣＴ変換部８１．８３
は、１ブロツクを８×８画素構成とした場合、１列の８
画素に対して、（式１）〜（式９）に示すマトリクス演
算で逆ＤＣＴ演算を行うことにより、１列の画像を復元
している。尚、（式１）〜（式９）において［ＸＩＩ
］〜［Ｘ８１ ］は１列のＤＣＴ係数、［Ｙｌｌ ］〜
［Ｙ８１１は１列の復元画像信号、［Ａｌｌ ］〜［Ａ
８８ ］は変換定数である。 Ｙｌｌ Ａｌｌ Ａｌ２ Ａｌ３ Ａｌ４ Ａｌ５
Ａｌ６ Ａｌ７ Ａ１８ Ｘ１ｌＹ２＋ Ａ２
＋ Ａ２２ ム２：ｌ Ａ２４ Ａ２５ Ａ
２６ Ａ２’ｌ 八２８ Ｘ２＋Ｙ３１ Ａ
３１ Ａ３２ Ａ３３ Ａ３４ Ａ３５ Ａ３６ Ａ３
７ Ａ３８ Ｘ３１Ｙ４１ ＝ Ａ４１＾４１＾４３
Ａ４４＾４５＾４６＾４７＾４８ Ｘ４］Ｙ５１
Ａ５１ Ａ５２ Ａ５３ Ａ５４ Ａ５５ Ａ５６
Ａ５７＾５８ Ｘ５１Ｙ６１ Ａ６１ Ａ６２ Ａ
６３ Ａ６４ Ａ６５ Ａ６６ Ａ６７ Ａ６８ Ｘ
６ｌＹ７＋ Ａ７１ Ａ７２＾７３＾７４ Ａ７５＾
７６ Ａ７７＾７８ Ｘ７１Ｙ８１ Ａ８１ Ａ８
２ Ａ８３ Ａ８４ Ａ８５ Ａ８６ Ａｌ１７ Ａ８
８ Ｘ８１（式１） ％式％ −Ｆ１１＋Ｆ１２＋Ｆ１３４Ｆ１４＋ＦＩ５＋ＦＩ６＋
ＦＩ７＋Ｆ１８ （式２）Ｙ２１ ＝Ａ２１ｔＸ１
１＋Ａ２２本Ｘ２＋＋Ａ２３ｔＸ３＋＋Ａ２４＄Ｘ４１
＋＾２５＊Ｘ５１＋Ａ２６＊Ｘ６１＋Ａ２７ｔＸ７＋＋
Ａ２８＊Ｘ８ｌ−Ｆ２＋＋Ｆ２２十Ｆ２３十Ｆ２４＋Ｆ
２５＋Ｆ２６十Ｆ２７＋Ｆ２８ （式３）ＹＢ２
＝＾３１零Ｘ１１＋Ａ３２ｓＸ２１＋Ａ３３ｔＸ３１＋
Ａ３４ｔＸ４１＋Ａ３５傘Ｘ５１＋＾３６１Ｘ６１＋＾
３７本Ｘ７＋十人３ＨＸ８１＝Ｆ３１＋Ｆ３２＋Ｆ３３
＋Ｆ３４＋Ｆ３５＋Ｆ３６＋Ｆ３７＋Ｆ３ｇ （式
４）％式％］ ＝Ｆ４１＋Ｆ４２＋Ｆ４３＋Ｆ４４＋Ｆ４５＋Ｆ４６＋
Ｆ４７＋Ｆ４８ （式５）Ｙ５１ ＝Ａ５１＄Ｘ１
］＋＾５２ｔＸ２１＋Ａ３３ｔＸ３１＋Ａ３４ｔＸ４１
＋Ａ３５ｔＸ５１＋＾５６ｔＸ６１＋＾５７零Ｘ７１＋
Ａ３８ｔＸ８１＝Ｆ５］＋Ｆ５２＋Ｆ５３＋Ｆ５４＋Ｆ
５５＋Ｆ５６＋Ｆ５７＋Ｆ５８ （弐６）Ｙ６１
−＾６１ｔＸ１１＋＾６２零ｘ２１＋Ａ６３零Ｘ３１＋
Ａ６ＵＸ４］＋Ａ６５１Ｘ５１＋Ａ６６＄Ｘ６１＋Ａ６
７本Ｘ７１＋Ａ６８ｔＸ８１−Ｆ６１＋Ｆ６２＋Ｆ６３
＋Ｆ６４＋Ｆ６５＋Ｆ６６＋Ｆ６７＋Ｆ６８ （式７
）％式％ ＝Ｆ７＋十Ｆ？２十Ｆ７３＋Ｆ７４＋Ｆ７５＋Ｆ７６＋
Ｆ７７＋Ｆ７８ （式８）ＹＢ２ −へ８１ｔＸ１
１４八８２本Ｘ２＋＋人８３ｔＸ３１＋Ａ３４ｔＸ４１
十人８５ｔＸ５１＋Ａ８６本Ｘ６１＋人８７ｔＸ７１＋
Ａ３８４Ｘ８１−Ｆ８１＋Ｆ８２＋Ｆ８３＋Ｆ８４＋Ｆ
８５＋Ｆ８６＋Ｆ８７＋Ｆ８８ （式９）［発明か
解決しようとする問題点］ しかしなから、このような従来の画像データ復元装置に
おいては、ＤＣＴ係数を画像に復元する際、全てのブロ
ックの画素のＤＣＴ係数を逆ＤＣＴ変換していため、画
像復元に時間かかかる問題かあった。 即ち、１ブロツクを８×８画素とした場合、逆ＤＣＴ変
換は８×８のマトリクス演算であり、１画素の変換に８
回の乗算と８回の加算を行うため、■ブロックの６４画
素の変換には５１２回の乗算と５１２回の加算が必要と
なる。このため、１画面の全てのブロックの画素を逆Ｄ
ＣＴ変換した場合は、画像復元の高速化か困難であると
いう問題があった。 本発明は、このような従来の問題点に鑑みてなされたも
ので、回路を増加させることなく逆ＤＣＴ変換による画
像復元を高速化できる画像データの復元装置を提供する
を目的とする。
複数のブロックに分割して得られる各ブロック毎に、ブ
ロック内の複数の画素の階調値を２次元離散コサイン変
換（ＡＩ）ＣＴ）して得られた変換係数を量子化し、得
られた量子化係数を符号化した符号データから画像を復
元する方法及び装置に関し、 回路規模を増加させずに逆ＤＣＴ変換による画像復元を
高速化することを目的とし、 復号されたＤＣＴ係数の内、列のＮ個または後半のＮ／
２個が全て零でない列に対してのみ、逆１） ＣＴ変換
を行い、ＤＣＴ逆変換はＮ個の乗算器と加算器及びＮ個
の累積加算結果を保持するラッチで構成され、パイプラ
イン処理により逆変換演算を行うように構成する。 ［産業上の利用分野］ 本発明は、データ圧縮された画像を復元する画像データ
復元装置に関し、特に、多値画像を複数の画素からなる
ブロックに分割して、ブロック内の画素を直交変換した
後に符号化した多値画像の直交変換符号化データから画
像を復元する画像データ復元装置に関する。 数値データに比べて情報量か桁違いに大きい画像データ
、特に、中間調画像やカラー画像のデータを蓄積し、あ
るいは、高速、高品質で伝送するためには、画素毎の階
調値を高能率に符号化する必要がある。 従来、画像データの高能率な圧縮方式として、例えば適
応離散コサイン変換符号化方式がある。 適応離散コサイン変換符号化方式（Ａ＋１ａｐｌｉｖｅ
Ｄｉｓｃ「ｅｔｅ Ｃｏ５１ｎｅ Ｔ＋ａｎｓｌｏ＋ｍ
以下、略してＦＡＤＣＴＪと称する）について次に説明
する。 ＡＤＣＴは、画像を８×８画素からなるブロックに分割
し、各ブロックの画信号を２次元離散コサイン変換（以
下、「ＤＣＴ」と称する）により空間周波数分布の係数
に変換し、視覚に適応した閾値で量子化し、求めた量子
化係数を統計的に求めたハフマン・テーブルにより符号
化するものである。 第６図に示すＡＤＣＴの基本構成図に従って、初号化動
作を詳細に説明する。 まず画像を第１０図に示す８×８画素からなるブロック
に分割し、端子５３から２次元ＤＣＴ変換部５４に入力
する。２次元ＤＣＴ変換部５４ては、入力された画信号
をＤＣＴにより、直交変換して、第１１図に示す空間周
波数分布の係数に変換し、線形量子化部５５に出力する
。 具体的には、第７図に示すように、端子６３より入力さ
れた画信号は１次元ＤＣＴ変換部６０で１次元ＤＣＴ変
換され、転置部６１でブロック内の係数の行と列を入れ
換え（転置）、１次元ＤＣＴ変換部６２に出力される。 １次元ＤＣＴ変換部６２では、１次元ＤＣＴ変換部６０
と同様に１次元ＤＣＴ変換され、転置部６３に出力する
。転置部６３では、転置部６１と同様の転置処理を行い
端子６４に出力する。 このような処理を画像データの全ブロックについて行う
ことでＤＣＴ係数に変換される。 再び第６図を参照するに、線形量子化部５５は、入力し
たＤＣＴ係数を、視覚実験により決められた第１２図に
示す閾値で構成する量子化マトリクス５９により線形量
子化し、例えば第１３図に示す量子化ＤＣＴ係数が得ら
れる。第１３図に示すように量子化ＤＣＴ係数は、閾値
より小さい値のＤＣＴ係数はＯとなり、ＤＣ成分とわず
かのＡＣ成分のみが値をもつ量子化ＤＣＴ係数が生成さ
れる。 ２次元的に配列された量子化ＤＣＴ係数は、第１４図に
示すジグザグスキャンと呼ばれる走査順序に従って１次
元に変換され、可変長符号化部５６に入力される。可変
長符号化部５６は、各ブロック先頭のＤＣ成分と前ブロ
ックのＤＣ成分との差分を可変長符号化する。ＡＣ成分
については有効係数（値がＯでない係数）の値（以下、
「インデックス」と称する）とそこまでの無効係数（値
がＯの係数）のランの長さ（以下、「ラン」と称する）
を、ブロック毎に可変長符号化する。ＤＣ。 ＡＣ各成分は、画像ごとの統計量をもとに作成するハフ
マン・テーブルで構成する符号表２７を用いて符号化さ
れ、得られた符号データは順次、端子５８より出力され
る。 一方、符号データは以下の方法により画像に復元される
。 第８図にＡＤＣＴの復元回路の構成図を示し、第９図に
２次元逆ＤＣＴ変換部の構成図を示す。゛第８図におい
て、端子７０から入力された符号データは、可変長復号
部７１に入力される。可変長復号部７１ては、第６図の
符号表５７のハフマン・テーブルと逆のテーブルで構成
する復号表７２により、入力された符号データをインデ
ックスとランの固定長データに復号し、逆量子化部７３
に出力する。逆量子化部７３は、量子化マトリクス５９
の各々で乗算することにより、入力された量子化係数を
逆量子化してＤＣＴ係数を復元し、２次元逆ＤＣＴ変換
部７４に出力する。 ２次元逆ＤＣＴ変換部７４は、入力されたＤＣＴ係数を
逆ＤＣＴ変換により直交変換し、空間周波数分布の係数
を画信号に変換する。具体的には、第９図に示すように
、端子８０より入力されたＤＣＴ係数は１次元逆ＤＣＴ
変換部８１て１次元逆ＤＣＴ変換され、転置部８２に出
力される。転置部８２は、１ブロツク内の係数の行と列
を入れ換えて１次元逆ＤＣＴ変換部８３に出力する。１
次元逆ＤＣＴ変換部８３は、入力された転置後の係数を
再び１次元逆ＤＣＴ変換し、転置部８４に出力する。転
置部８４は、転置部８２と同様に再度１ブロツク内の係
数の行と列を入れ換え、得られた信号を端子８５から出
力することにより、画像が復元される。 ［従来の技術］ 第８図に示した従来の１次元逆ＤＣＴ変換部８１．８３
は、１ブロツクを８×８画素構成とした場合、１列の８
画素に対して、（式１）〜（式９）に示すマトリクス演
算で逆ＤＣＴ演算を行うことにより、１列の画像を復元
している。尚、（式１）〜（式９）において［ＸＩＩ
］〜［Ｘ８１ ］は１列のＤＣＴ係数、［Ｙｌｌ ］〜
［Ｙ８１１は１列の復元画像信号、［Ａｌｌ ］〜［Ａ
８８ ］は変換定数である。 Ｙｌｌ Ａｌｌ Ａｌ２ Ａｌ３ Ａｌ４ Ａｌ５
Ａｌ６ Ａｌ７ Ａ１８ Ｘ１ｌＹ２＋ Ａ２
＋ Ａ２２ ム２：ｌ Ａ２４ Ａ２５ Ａ
２６ Ａ２’ｌ 八２８ Ｘ２＋Ｙ３１ Ａ
３１ Ａ３２ Ａ３３ Ａ３４ Ａ３５ Ａ３６ Ａ３
７ Ａ３８ Ｘ３１Ｙ４１ ＝ Ａ４１＾４１＾４３
Ａ４４＾４５＾４６＾４７＾４８ Ｘ４］Ｙ５１
Ａ５１ Ａ５２ Ａ５３ Ａ５４ Ａ５５ Ａ５６
Ａ５７＾５８ Ｘ５１Ｙ６１ Ａ６１ Ａ６２ Ａ
６３ Ａ６４ Ａ６５ Ａ６６ Ａ６７ Ａ６８ Ｘ
６ｌＹ７＋ Ａ７１ Ａ７２＾７３＾７４ Ａ７５＾
７６ Ａ７７＾７８ Ｘ７１Ｙ８１ Ａ８１ Ａ８
２ Ａ８３ Ａ８４ Ａ８５ Ａ８６ Ａｌ１７ Ａ８
８ Ｘ８１（式１） ％式％ −Ｆ１１＋Ｆ１２＋Ｆ１３４Ｆ１４＋ＦＩ５＋ＦＩ６＋
ＦＩ７＋Ｆ１８ （式２）Ｙ２１ ＝Ａ２１ｔＸ１
１＋Ａ２２本Ｘ２＋＋Ａ２３ｔＸ３＋＋Ａ２４＄Ｘ４１
＋＾２５＊Ｘ５１＋Ａ２６＊Ｘ６１＋Ａ２７ｔＸ７＋＋
Ａ２８＊Ｘ８ｌ−Ｆ２＋＋Ｆ２２十Ｆ２３十Ｆ２４＋Ｆ
２５＋Ｆ２６十Ｆ２７＋Ｆ２８ （式３）ＹＢ２
＝＾３１零Ｘ１１＋Ａ３２ｓＸ２１＋Ａ３３ｔＸ３１＋
Ａ３４ｔＸ４１＋Ａ３５傘Ｘ５１＋＾３６１Ｘ６１＋＾
３７本Ｘ７＋十人３ＨＸ８１＝Ｆ３１＋Ｆ３２＋Ｆ３３
＋Ｆ３４＋Ｆ３５＋Ｆ３６＋Ｆ３７＋Ｆ３ｇ （式
４）％式％］ ＝Ｆ４１＋Ｆ４２＋Ｆ４３＋Ｆ４４＋Ｆ４５＋Ｆ４６＋
Ｆ４７＋Ｆ４８ （式５）Ｙ５１ ＝Ａ５１＄Ｘ１
］＋＾５２ｔＸ２１＋Ａ３３ｔＸ３１＋Ａ３４ｔＸ４１
＋Ａ３５ｔＸ５１＋＾５６ｔＸ６１＋＾５７零Ｘ７１＋
Ａ３８ｔＸ８１＝Ｆ５］＋Ｆ５２＋Ｆ５３＋Ｆ５４＋Ｆ
５５＋Ｆ５６＋Ｆ５７＋Ｆ５８ （弐６）Ｙ６１
−＾６１ｔＸ１１＋＾６２零ｘ２１＋Ａ６３零Ｘ３１＋
Ａ６ＵＸ４］＋Ａ６５１Ｘ５１＋Ａ６６＄Ｘ６１＋Ａ６
７本Ｘ７１＋Ａ６８ｔＸ８１−Ｆ６１＋Ｆ６２＋Ｆ６３
＋Ｆ６４＋Ｆ６５＋Ｆ６６＋Ｆ６７＋Ｆ６８ （式７
）％式％ ＝Ｆ７＋十Ｆ？２十Ｆ７３＋Ｆ７４＋Ｆ７５＋Ｆ７６＋
Ｆ７７＋Ｆ７８ （式８）ＹＢ２ −へ８１ｔＸ１
１４八８２本Ｘ２＋＋人８３ｔＸ３１＋Ａ３４ｔＸ４１
十人８５ｔＸ５１＋Ａ８６本Ｘ６１＋人８７ｔＸ７１＋
Ａ３８４Ｘ８１−Ｆ８１＋Ｆ８２＋Ｆ８３＋Ｆ８４＋Ｆ
８５＋Ｆ８６＋Ｆ８７＋Ｆ８８ （式９）［発明か
解決しようとする問題点］ しかしなから、このような従来の画像データ復元装置に
おいては、ＤＣＴ係数を画像に復元する際、全てのブロ
ックの画素のＤＣＴ係数を逆ＤＣＴ変換していため、画
像復元に時間かかかる問題かあった。 即ち、１ブロツクを８×８画素とした場合、逆ＤＣＴ変
換は８×８のマトリクス演算であり、１画素の変換に８
回の乗算と８回の加算を行うため、■ブロックの６４画
素の変換には５１２回の乗算と５１２回の加算が必要と
なる。このため、１画面の全てのブロックの画素を逆Ｄ
ＣＴ変換した場合は、画像復元の高速化か困難であると
いう問題があった。 本発明は、このような従来の問題点に鑑みてなされたも
ので、回路を増加させることなく逆ＤＣＴ変換による画
像復元を高速化できる画像データの復元装置を提供する
を目的とする。
第１図は本発明の原理説明図である。
まず本発明は、原画像をそれぞれが複数の画素（Ｎ×Ｎ
；Ｎは正の整数）からなる複数のブロックに分割して得
られる各ブロックごとに、該ブロック内の前記複数の画
素の階調値を２次元離散コサイン変換して得られた変換
係数を量子化し、得られた量子化係数を符号化した符号
データから画像を復元する画像データ復元装置を対象と
する。 このような画像データ復元装置につき本発明にあっては
、復号されたＮ×Ｎ個のＤＣＴ係数を保持するＤＣＴ係
数保持手段１と、Ｎ×Ｎ個のＤＣＴ係数の中で所定のＭ
個単位に計数値が零であるか否かを検出する零検出手段
２と、Ｎ個の乗算器と加算器、およびＮ個の累積加算結
果を保持するラッチで構成され、入力されたＤＣＴ係数
を逆ＤＣＴ変換して画像信号に復元する逆ＤＣＴ変換手
段３とを設けたことを特徴とする。 ここで逆ＤＣＴ変換手段３は、データの入力、乗算、加
算及び変換結果の出力処理を同時に行うよう制御する変
換制御手段４を備える。 また逆ＤＣＴ変換手段３は、零検出手段２の検出結果に
基づき、Ｉ） ＣＴ係数保持手段１に保持されているＤ
ＣＴ係数の内、列のＮ個または後半のＮ／２個か全て零
でない列に対してのみ、逆ＤＣＴ変換を行うことを特徴
とする。 更に逆ＤＣＴ変換手段３は、ＤＣＴ係数保持手段１から
Ｎ個のＤＣＴ係数が読出された列では、所定数りの演算
サイクルで演算し、前半のＮ／２個のＤＣＴ係数が読出
された列では、Ｌ／２の演算サイクルで演算する。 この演算サイクルに伴い変換制御手段４は、ＤＣＴ係数
保持手段１から列のＮ個のＤＣＴ係数が読出されたとき
には、Ｎ個の逆ＤＣＴ変換結果を１サイクルで出力し、
列の前半のＮ／２個のＤＣＴ係数が続出されたときには
、Ｎ個の逆ＤＣＴ変換結果を１／２サイクルで出力する
。
；Ｎは正の整数）からなる複数のブロックに分割して得
られる各ブロックごとに、該ブロック内の前記複数の画
素の階調値を２次元離散コサイン変換して得られた変換
係数を量子化し、得られた量子化係数を符号化した符号
データから画像を復元する画像データ復元装置を対象と
する。 このような画像データ復元装置につき本発明にあっては
、復号されたＮ×Ｎ個のＤＣＴ係数を保持するＤＣＴ係
数保持手段１と、Ｎ×Ｎ個のＤＣＴ係数の中で所定のＭ
個単位に計数値が零であるか否かを検出する零検出手段
２と、Ｎ個の乗算器と加算器、およびＮ個の累積加算結
果を保持するラッチで構成され、入力されたＤＣＴ係数
を逆ＤＣＴ変換して画像信号に復元する逆ＤＣＴ変換手
段３とを設けたことを特徴とする。 ここで逆ＤＣＴ変換手段３は、データの入力、乗算、加
算及び変換結果の出力処理を同時に行うよう制御する変
換制御手段４を備える。 また逆ＤＣＴ変換手段３は、零検出手段２の検出結果に
基づき、Ｉ） ＣＴ係数保持手段１に保持されているＤ
ＣＴ係数の内、列のＮ個または後半のＮ／２個か全て零
でない列に対してのみ、逆ＤＣＴ変換を行うことを特徴
とする。 更に逆ＤＣＴ変換手段３は、ＤＣＴ係数保持手段１から
Ｎ個のＤＣＴ係数が読出された列では、所定数りの演算
サイクルで演算し、前半のＮ／２個のＤＣＴ係数が読出
された列では、Ｌ／２の演算サイクルで演算する。 この演算サイクルに伴い変換制御手段４は、ＤＣＴ係数
保持手段１から列のＮ個のＤＣＴ係数が読出されたとき
には、Ｎ個の逆ＤＣＴ変換結果を１サイクルで出力し、
列の前半のＮ／２個のＤＣＴ係数が続出されたときには
、Ｎ個の逆ＤＣＴ変換結果を１／２サイクルで出力する
。
このような構成を備えた本発明の画像データ復元装置に
よれば、逆ＤＣＴ演算回路をＮ組の乗算器と加算器で構
成し、各演算をパイプライン処理で接続するときに、復
号されたＤＣＴ係数をＮ個単位に零であるか否かを判定
し、Ｎ個が全て零の場合のみ、Ｎ個のＤＣＴ係数の逆Ｄ
ＣＴ演算処理をスキップすることにより、逆ＤＣＴ演算
回路のパイプライン処理を壊すことなく、逆ＤＣＴ変換
の演算回数を大幅に低減できる。 また、同様に復号されたＤＣＴ係数をＮ／２個単位に零
であるか否かを判定し、Ｎ／２個が全て零の場合には、
Ｎ／２個のＤＣＴ係数の逆ＤＣＴ演算処理をスキップす
ると共に、復号したＮ個の変換係数の出力クロックを制
御することにより、逆ＤＣＴ演算回路のパイプライン処
理を壊すことなく、逆ＤＣＴ変換の演算回数を大幅に低
減できるので、簡単な回路で画像復元速度を向上させる
ことができる。
よれば、逆ＤＣＴ演算回路をＮ組の乗算器と加算器で構
成し、各演算をパイプライン処理で接続するときに、復
号されたＤＣＴ係数をＮ個単位に零であるか否かを判定
し、Ｎ個が全て零の場合のみ、Ｎ個のＤＣＴ係数の逆Ｄ
ＣＴ演算処理をスキップすることにより、逆ＤＣＴ演算
回路のパイプライン処理を壊すことなく、逆ＤＣＴ変換
の演算回数を大幅に低減できる。 また、同様に復号されたＤＣＴ係数をＮ／２個単位に零
であるか否かを判定し、Ｎ／２個が全て零の場合には、
Ｎ／２個のＤＣＴ係数の逆ＤＣＴ演算処理をスキップす
ると共に、復号したＮ個の変換係数の出力クロックを制
御することにより、逆ＤＣＴ演算回路のパイプライン処
理を壊すことなく、逆ＤＣＴ変換の演算回数を大幅に低
減できるので、簡単な回路で画像復元速度を向上させる
ことができる。
第２図は本発明の実施例構成図であり、第２図に第１図
の１次元逆ＤＣＴ変換部の実施例ブロック図を示してい
る。尚、以下の説明は１ブロツクはＮｘＮ＝８画素×８
画素構成とした場合を例にとる。 第１図において、符号化データから復元された。 １ブロツク分のＤＣＴ係数は端子１００から人力されＤ
ＣＴ係数保持部１０１に書き込まれる。具体的には例え
ば第４図に示す１ブロツク分のＤＣＴ係数がＤＣＴ係数
保持部に書き込まれる。 ＤＣＴ係数保持部１０１に保持された入力データは、零
検出器１０２において、４個単位に零検出される。第４
図のＤＣＴ係数の場合の零検出結果は次のようになる。 前半 後半 第１列 非零 非零 第２列 零 零 第３列 非零 零 第４列 零 零 第５列 零 零 第６列 非零 零 第７列 非零 非零 第４列 零 零 そして零検出器１０２で検出された結果は検出結果が係
数状態保持部１０３に保持される。 ＤＣＴ係数保持部１０１に対する１ブロツク分の書き込
みが終了すると、続出制御部１０４は係数状態保持部１
０３に保持される内容に従いＤＣＴ係数保持部１０１及
び変換定数保持部１０５から非零となるＤＣＴ係数と非
零に対応する変換定数を１次元逆ＤＣＴ変換部１０６に
出力する。 １次元逆ＤＣＴ変換部１０６は、入力するＤＣＴ係数を
順次保持するラッチ回路１１と、変換定数保持部１０５
の定数メモリ１０５ａから読出される８つの変換定数を
並列的に保持する８つのラッチ回路１２〜１９と、乗算
器とラッチ回路の組合せてなる８つの乗算部２１〜２８
と、加算器とラッチ回路の組合せでなる８つの加算部３
１〜３８と、累積加算結果を保持する８つのラッチ回路
４１〜４８と、ラッチ回路４１〜４８の値を順次出力バ
ッファ１０９に読出すセレクタ５ｏとを備える。即ち、 １次元逆ＤＣＴ変換部１０６による第４図のＤＣＴ係数
を対象とした逆ＤＣＴ変換は第５図に示すように、 ■入力 ■乗算 ■加算 ■バッファリング ■出力 となる５段のパイプラインの演算ステップに従って行わ
れる。。 具体的に説明すると、まず第１列目の８個の係数〔Ｘ１
１〜Ｘ１８〕が順次ＤＣＴ係数保持部１０１から読出さ
れ、内部の５段のパイプライン処理により逆ＤＣＴ変換
される。変換制御部１０７は、逆ＤＣＴ変換された結果
（Ｒ４１（１−１）〜Ｒ４１（１−８））を順次出力バ
ッファ１０９に出力させる。このとき書込制御部１１０
は出力クロック制御部１０８の制御信号に従い変換結果
を出力バッファ１０９に書き込む。 出力クロック制御部１０８は、１次元逆ＤＣＴ変換部１
０６に入力されるＤＣＴ係数の状態、即ち係数状態保持
部１０３に格納された零検出結果を示す状態信号により
変換結果の書き込みサイクルを制御する。 このため最初の８個のデータ〔Ｘ１１〜Ｘ８１〕の入力
が終了したら、次のタイミングでは、オール零となって
いる第２列目を飛ばして非零となっている第３列の前半
４個の係数〔Ｘ１３〜Ｘ４３〕が順次ＤＣＴ係数保持部
１０１から読出され、１次元逆ＤＣＴ変換部１０６に入
力される。この場合、出力クロック制御部１０８は、係
数状態保持部１０３からの状態信号により今回の入力係
数の個数か４個であることを知るので、変換結果（Ｒ４
１（１−１，）〜Ｒ４１（１−８））を出力するサイク
ルをパイプラインを制御する基本サイクルの半分て行う
よう制御する。このため既に演算が済んだ８個の変換結
果（Ｒ４１（１，−１）〜Ｒ４１、（１，−８））は、
半分の４サイクルで出力バッファ１０９に書き込まれる
。 以下同様に、係数状態保持部１０３からの状態信号に従
って、ＤＣＴ係数保持部１０１から読出す係数の個数を
制御すると共に、次に１次元逆ＤＣＴ変換部１０６に入
力される係数の個数が半分の４個の場合には、変換結果
を出力するサイクルをパイプラインを制御する基本サイ
クルの半分で行うよう制御する処理を繰り返すことによ
り、パイプラインを壊すことなく１次元逆ＤＣＴ変換の
演算を行う。 以上の処理を１ブロツク単位に２回繰り返すことにより
、２次元逆ＤＣＴ変換を行う。そして、１ブロツク毎、
１画面分繰り返すことにより、１画面分の画像か復元さ
れる。 尚、第５図の演算ステップにあっては、４個のＤＣＴ係
数の入力時には、０．５サイクルのダミーを入れて出力
のタイミングを８個入力に合わせているが、出力の読出
し速度を２倍にすれは０゜５のダミーは不要にできる。
の１次元逆ＤＣＴ変換部の実施例ブロック図を示してい
る。尚、以下の説明は１ブロツクはＮｘＮ＝８画素×８
画素構成とした場合を例にとる。 第１図において、符号化データから復元された。 １ブロツク分のＤＣＴ係数は端子１００から人力されＤ
ＣＴ係数保持部１０１に書き込まれる。具体的には例え
ば第４図に示す１ブロツク分のＤＣＴ係数がＤＣＴ係数
保持部に書き込まれる。 ＤＣＴ係数保持部１０１に保持された入力データは、零
検出器１０２において、４個単位に零検出される。第４
図のＤＣＴ係数の場合の零検出結果は次のようになる。 前半 後半 第１列 非零 非零 第２列 零 零 第３列 非零 零 第４列 零 零 第５列 零 零 第６列 非零 零 第７列 非零 非零 第４列 零 零 そして零検出器１０２で検出された結果は検出結果が係
数状態保持部１０３に保持される。 ＤＣＴ係数保持部１０１に対する１ブロツク分の書き込
みが終了すると、続出制御部１０４は係数状態保持部１
０３に保持される内容に従いＤＣＴ係数保持部１０１及
び変換定数保持部１０５から非零となるＤＣＴ係数と非
零に対応する変換定数を１次元逆ＤＣＴ変換部１０６に
出力する。 １次元逆ＤＣＴ変換部１０６は、入力するＤＣＴ係数を
順次保持するラッチ回路１１と、変換定数保持部１０５
の定数メモリ１０５ａから読出される８つの変換定数を
並列的に保持する８つのラッチ回路１２〜１９と、乗算
器とラッチ回路の組合せてなる８つの乗算部２１〜２８
と、加算器とラッチ回路の組合せでなる８つの加算部３
１〜３８と、累積加算結果を保持する８つのラッチ回路
４１〜４８と、ラッチ回路４１〜４８の値を順次出力バ
ッファ１０９に読出すセレクタ５ｏとを備える。即ち、 １次元逆ＤＣＴ変換部１０６による第４図のＤＣＴ係数
を対象とした逆ＤＣＴ変換は第５図に示すように、 ■入力 ■乗算 ■加算 ■バッファリング ■出力 となる５段のパイプラインの演算ステップに従って行わ
れる。。 具体的に説明すると、まず第１列目の８個の係数〔Ｘ１
１〜Ｘ１８〕が順次ＤＣＴ係数保持部１０１から読出さ
れ、内部の５段のパイプライン処理により逆ＤＣＴ変換
される。変換制御部１０７は、逆ＤＣＴ変換された結果
（Ｒ４１（１−１）〜Ｒ４１（１−８））を順次出力バ
ッファ１０９に出力させる。このとき書込制御部１１０
は出力クロック制御部１０８の制御信号に従い変換結果
を出力バッファ１０９に書き込む。 出力クロック制御部１０８は、１次元逆ＤＣＴ変換部１
０６に入力されるＤＣＴ係数の状態、即ち係数状態保持
部１０３に格納された零検出結果を示す状態信号により
変換結果の書き込みサイクルを制御する。 このため最初の８個のデータ〔Ｘ１１〜Ｘ８１〕の入力
が終了したら、次のタイミングでは、オール零となって
いる第２列目を飛ばして非零となっている第３列の前半
４個の係数〔Ｘ１３〜Ｘ４３〕が順次ＤＣＴ係数保持部
１０１から読出され、１次元逆ＤＣＴ変換部１０６に入
力される。この場合、出力クロック制御部１０８は、係
数状態保持部１０３からの状態信号により今回の入力係
数の個数か４個であることを知るので、変換結果（Ｒ４
１（１−１，）〜Ｒ４１（１−８））を出力するサイク
ルをパイプラインを制御する基本サイクルの半分て行う
よう制御する。このため既に演算が済んだ８個の変換結
果（Ｒ４１（１，−１）〜Ｒ４１、（１，−８））は、
半分の４サイクルで出力バッファ１０９に書き込まれる
。 以下同様に、係数状態保持部１０３からの状態信号に従
って、ＤＣＴ係数保持部１０１から読出す係数の個数を
制御すると共に、次に１次元逆ＤＣＴ変換部１０６に入
力される係数の個数が半分の４個の場合には、変換結果
を出力するサイクルをパイプラインを制御する基本サイ
クルの半分で行うよう制御する処理を繰り返すことによ
り、パイプラインを壊すことなく１次元逆ＤＣＴ変換の
演算を行う。 以上の処理を１ブロツク単位に２回繰り返すことにより
、２次元逆ＤＣＴ変換を行う。そして、１ブロツク毎、
１画面分繰り返すことにより、１画面分の画像か復元さ
れる。 尚、第５図の演算ステップにあっては、４個のＤＣＴ係
数の入力時には、０．５サイクルのダミーを入れて出力
のタイミングを８個入力に合わせているが、出力の読出
し速度を２倍にすれは０゜５のダミーは不要にできる。
以上説明したように本発明によれば、逆ＤＣＴ演算回路
をＮ組の乗算器と加算器によりパイプライン処理で演算
する構成とするとき、入力データの零検出をＮ／２個単
位に行い、列のＮ個が全て零の場合には、Ｎ個の入力デ
ータの逆ＤＣＴ演算処理をスキップし、列のＮ／２個が
全て零の場合には、Ｎ／２個の入力データの逆ＤＣＴ演
算処理をスキップすると共に、変換結果の出力サイクル
を制御することにより、逆ＤＣＴ演算回路のパイプライ
ン処理を壊すことな（，２次元逆ＤＣＴ変換の演算回路
を大幅に削減することができ、画像の復元処理の高速化
を図ることができる。
をＮ組の乗算器と加算器によりパイプライン処理で演算
する構成とするとき、入力データの零検出をＮ／２個単
位に行い、列のＮ個が全て零の場合には、Ｎ個の入力デ
ータの逆ＤＣＴ演算処理をスキップし、列のＮ／２個が
全て零の場合には、Ｎ／２個の入力データの逆ＤＣＴ演
算処理をスキップすると共に、変換結果の出力サイクル
を制御することにより、逆ＤＣＴ演算回路のパイプライ
ン処理を壊すことな（，２次元逆ＤＣＴ変換の演算回路
を大幅に削減することができ、画像の復元処理の高速化
を図ることができる。
第１図は本発明の原理説明図：
第２図は本発明の実施例構成図：
第３図は本発明１次元逆ＤＣＴ変換部の実施例ブロック
図； 第４図は復元された１ブロツク分のＤＣＴ係数の説明図
。 第５図は第３図の１次元逆ＤＣＴ変換部の演算ステップ
説明図： 第６図はＡＤＣＴ方式の符号化回路の構成図；第７図は
第６図の２次元ＤＣＴ変換部の構成図：第８図はＡＤＣ
Ｔ方式の復元回路の構成図：第９図は第８図の２次元逆
ＤＣＴ変換部の構成図：第１０図は１ブロツクの原画像
信号説明図。 第１１図は第１０図の画像信号をＤＣＴ変換したときの
ＤＣＴ係数説明図； 第１２図は視覚に適応したＤＣＴ変換の閾値説明図； 第１３図は第１１図の閾値を用いて第１０図のＤＣＴ係
数を量子化したときの量子化ＤＣＴ係数説明図。 第１４図は量子化ＤＣＴ係数を量子化するための走査順
序説明図である。 図中、 １：ＤｃＴ係数保持手段 ２：零検出手段 ３；逆ＤＣＴ変換手段 ４二変換制御手段 １．０１：ＤＣＴ係数保持部 １０２・零検出器 １０３：係数状態保持部 ］０４：続出制御部 １０５・変換定数定数足部 １０５ａ・定数メモリ １０６・１次元逆変換ＤＣＴ変換部 １０８ 出力クロック制御部 １０９・出力バッファ １１０：書込制御部 １１〜１９．４１〜４８：ラッチ回路 ２１〜２８：乗算部 ３１〜３８．加算部 ５０・セレクタ
図； 第４図は復元された１ブロツク分のＤＣＴ係数の説明図
。 第５図は第３図の１次元逆ＤＣＴ変換部の演算ステップ
説明図： 第６図はＡＤＣＴ方式の符号化回路の構成図；第７図は
第６図の２次元ＤＣＴ変換部の構成図：第８図はＡＤＣ
Ｔ方式の復元回路の構成図：第９図は第８図の２次元逆
ＤＣＴ変換部の構成図：第１０図は１ブロツクの原画像
信号説明図。 第１１図は第１０図の画像信号をＤＣＴ変換したときの
ＤＣＴ係数説明図； 第１２図は視覚に適応したＤＣＴ変換の閾値説明図； 第１３図は第１１図の閾値を用いて第１０図のＤＣＴ係
数を量子化したときの量子化ＤＣＴ係数説明図。 第１４図は量子化ＤＣＴ係数を量子化するための走査順
序説明図である。 図中、 １：ＤｃＴ係数保持手段 ２：零検出手段 ３；逆ＤＣＴ変換手段 ４二変換制御手段 １．０１：ＤＣＴ係数保持部 １０２・零検出器 １０３：係数状態保持部 ］０４：続出制御部 １０５・変換定数定数足部 １０５ａ・定数メモリ １０６・１次元逆変換ＤＣＴ変換部 １０８ 出力クロック制御部 １０９・出力バッファ １１０：書込制御部 １１〜１９．４１〜４８：ラッチ回路 ２１〜２８：乗算部 ３１〜３８．加算部 ５０・セレクタ
Claims (5)
- （１）原画像をそれぞれが複数の画素（Ｎ×Ｎ；Ｎは正
の整数）からなる複数のブロックに分割して得られる各
ブロック毎に、該ブロック内の前記複数の画素の階調値
を２次元離散コサイン変換して得られた変換係数を量子
化し、得られた量子化係数を符号化した符号データから
画像を復元する装置に於いて、 復号されたＮ×Ｎ個のＤＣＴ係数を保持するＤＣＴ係数
保持手段（１）と、 Ｎ×Ｎ個のＤＣＴ係数の中で所定のＭ個単位に計数値が
零であるか否かを検出する零検出手段（２）と、 Ｎ個の乗算器と加算器、およびＮ個の累積加算結果を保
持するラッチで構成され、入力されたＤＣＴ係数を逆Ｄ
ＣＴ変換して画像信号に復元する逆ＤＣＴ変換手段（３
）と、 を備えたことを特徴とする画像データ復元装置。 - （２）請求項１記載の画像データ復元装置に於いて、 前記逆ＤＣＴ変換手段（３）は、データの入力、乗算、
加算及び変換結果の出力処理を同時に行うよう制御する
変換制御手段（４）を備えたことを特徴とする画像デー
タ復元装置。 - （３）請求項２記載の画像データ復元装置に於いて、 前記逆ＤＣＴ変換手段（３）は、前記零検出手段（２）
の検出結果に基づき、ＤＣＴ係数保持手段（１）に保持
されているＤＣＴ係数の内、列のＮ個または後半のＮ／
２個が全て零でない列に対してのみ、逆ＤＣＴ変換を行
うことを特徴とする画像データ復元装置。 - （４）請求項３記載の画像データ復元装置に於いて、 前記逆ＤＣＴ変換手段（３）は、前記ＤＣＴ係数保持手
段（１）からＮ個のＤＣＴ係数が読出された列では、所
定数Ｌの演算サイクルで演算し、前半のＮ／２個のＤＣ
Ｔ係数が読出された列では、Ｌ／２の演算サイクルで演
算することを特徴とする画像データ復元装置。 - （５）請求項４記載の画像データ復元装置に於いて、 前記逆ＤＣＴ変換手段（３）の変換制御手段（４）は、
前記ＤＣＴ係数保持手段（１）から列のＮ個のＤＣＴ係
数が読出されたときには、Ｎ個の逆ＤＣＴ変換結果を１
サイクルで出力し、列の前半のＮ／２個のＤＣＴ係数が
続出されたときには、該Ｎ個の逆ＤＣＴ変換結果を１／
２サイクルで出力することを特徴とする画像データ復元
装置。
Priority Applications (11)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP33291990A JP2592182B2 (ja) | 1990-11-29 | 1990-11-29 | 画像データ復元装置 |
| EP91306971A EP0469855B1 (en) | 1990-07-31 | 1991-07-30 | Image data processing method and apparatus |
| DE69131808T DE69131808T2 (de) | 1990-07-31 | 1991-07-30 | Verfahren und Gerät zur Bilddatenverarbeitung |
| US07/738,236 US5416854A (en) | 1990-07-31 | 1991-07-30 | Image data processing method and apparatus |
| CA002048204A CA2048204C (en) | 1990-07-31 | 1991-07-31 | Image data processing method and apparatus |
| KR1019910013213A KR960003648B1 (ko) | 1990-07-31 | 1991-07-31 | 화상데이타 처리방법 및 장치 |
| US08/248,516 US7142720B1 (en) | 1990-07-31 | 1994-05-24 | Image data processing method and apparatus |
| US08/828,562 US5875266A (en) | 1990-07-31 | 1997-03-31 | Image data processing a method and apparatus |
| US08/834,769 US5933538A (en) | 1990-07-31 | 1997-04-03 | Image data processing method and apparatus |
| US08/832,962 US5933533A (en) | 1990-07-31 | 1997-04-04 | Image data processing method and apparatus |
| US09/246,966 US6549667B1 (en) | 1990-07-31 | 1999-02-09 | Image data encoding method and apparatus |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP33291990A JP2592182B2 (ja) | 1990-11-29 | 1990-11-29 | 画像データ復元装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH04200079A true JPH04200079A (ja) | 1992-07-21 |
| JP2592182B2 JP2592182B2 (ja) | 1997-03-19 |
Family
ID=18260274
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP33291990A Expired - Fee Related JP2592182B2 (ja) | 1990-07-31 | 1990-11-29 | 画像データ復元装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2592182B2 (ja) |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH01126819A (ja) * | 1987-11-12 | 1989-05-18 | Matsushita Electric Ind Co Ltd | ディジタル信号処理装置 |
| JPH0251978A (ja) * | 1988-08-15 | 1990-02-21 | Fujitsu Ltd | 画像符号化装置 |
| JPH02154571A (ja) * | 1988-12-06 | 1990-06-13 | Nec Corp | 静止画像の復号化方式とその装置 |
-
1990
- 1990-11-29 JP JP33291990A patent/JP2592182B2/ja not_active Expired - Fee Related
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH01126819A (ja) * | 1987-11-12 | 1989-05-18 | Matsushita Electric Ind Co Ltd | ディジタル信号処理装置 |
| JPH0251978A (ja) * | 1988-08-15 | 1990-02-21 | Fujitsu Ltd | 画像符号化装置 |
| JPH02154571A (ja) * | 1988-12-06 | 1990-06-13 | Nec Corp | 静止画像の復号化方式とその装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2592182B2 (ja) | 1997-03-19 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101399988B (zh) | 减少位深的量子化方法 | |
| US6549667B1 (en) | Image data encoding method and apparatus | |
| US7129862B1 (en) | Decoding bit streams encoded according to variable length codes | |
| US20060034368A1 (en) | Generation and use of masks in MPEG video encoding to indicate non-zero entries in transformed macroblocks | |
| US20160021396A1 (en) | Systems and methods for digital media compression and recompression | |
| KR20060069254A (ko) | 손실 및 무손실 2차원 데이터 압축을 위한 가역 변환 | |
| US20060193529A1 (en) | Image signal transforming method, image signal inversely-transforming method, image encoding apparatus, image encoding method, image encoding program, image decoding apparatus, image decoding method, and image decoding program | |
| AU2002259268C1 (en) | Apparatus and method for encoding and computing a discrete cosine transform using a butterfly processor | |
| KR101480412B1 (ko) | 영상의 변환 방법 및 장치, 역변환 방법 및 장치 | |
| US6870885B2 (en) | Apparatus and method for decoding and computing a discrete cosine transform using a butterfly processor | |
| KR102219133B1 (ko) | 컴팩트한 비트 평면(bit-plane) 데이터 압축을 위한 인코더, 디코더 및 부호화 방법 | |
| US20010026642A1 (en) | Method and apparatus for transformation and inverse transformation of image for image compression coding | |
| Karthikeyan et al. | An efficient image compression method by using optimized discrete wavelet transform and Huffman encoder | |
| JPH07143488A (ja) | 画像データ復号化方法および装置 | |
| JPH04200079A (ja) | 画像データ復元装置 | |
| US6111989A (en) | 1/4 size real time decoding of digital video | |
| JP2839942B2 (ja) | 画像データ復元方法及び装置 | |
| JPH07135660A (ja) | 動きベクトル符号化装置 | |
| JP2006115536A (ja) | 復号方法及び復号装置 | |
| JP2006217339A5 (ja) | ||
| JP2887843B2 (ja) | 画像データ復元方法および装置 | |
| JPH0487465A (ja) | 画像データ変換方法とその装置 | |
| JP3258688B2 (ja) | 直交変換された画像データの逆直交変換方式 | |
| Agaian et al. | The application of logical transforms to lossless image compression using Boolean minimization | |
| JPH1032817A (ja) | 画像復号化装置及び画像復号化方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |