JP2870626B2 - 画像圧縮装置 - Google Patents
画像圧縮装置Info
- Publication number
- JP2870626B2 JP2870626B2 JP12598693A JP12598693A JP2870626B2 JP 2870626 B2 JP2870626 B2 JP 2870626B2 JP 12598693 A JP12598693 A JP 12598693A JP 12598693 A JP12598693 A JP 12598693A JP 2870626 B2 JP2870626 B2 JP 2870626B2
- Authority
- JP
- Japan
- Prior art keywords
- dct
- equation
- dimensional
- image compression
- calculator
- 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
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T9/00—Image coding
- G06T9/004—Predictors, e.g. intraframe, interframe coding
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Description
【０００１】
【産業上の利用分野】本発明は画像処理技術における画
像圧縮装置に関する。
像圧縮装置に関する。
【０００２】
【従来の技術】動画像データの符号化方式はＣＣＩＴＴ
（国際電信電話諮問委員会）のＨ．２６１（テレビ会議
／電話用）とＩＳＯ（国際標準化機関）のＭＰＥＧ（蓄
積媒体動画用）によって国際標準となっており、画像圧
縮装置の全体構造を表す機能ブロックは、いずれも図２
に示すように予測符号化として動き検出器１０、直交変
換として２次元離散余弦変換（Ｄｉｓｃｒｅｔｅ Ｃｏ
ｓｉｎｅ Ｔｒａｎｓｆｏｒｍ．以下ＤＣＴと称する）
演算器１１、量子化器１２、及び、可変長符号化として
ハフマン符号化器１４によって構成されている。
（国際電信電話諮問委員会）のＨ．２６１（テレビ会議
／電話用）とＩＳＯ（国際標準化機関）のＭＰＥＧ（蓄
積媒体動画用）によって国際標準となっており、画像圧
縮装置の全体構造を表す機能ブロックは、いずれも図２
に示すように予測符号化として動き検出器１０、直交変
換として２次元離散余弦変換（Ｄｉｓｃｒｅｔｅ Ｃｏ
ｓｉｎｅ Ｔｒａｎｓｆｏｒｍ．以下ＤＣＴと称する）
演算器１１、量子化器１２、及び、可変長符号化として
ハフマン符号化器１４によって構成されている。
【０００３】動き検出は、一般に図６に示すようなブロ
ック単位のパターンマッチング法が用いられる。ブロッ
ク単位のパターンマッチング法では画像をＮ×Ｎ画素か
らなるブロック７４に分割し、次のようにブロック単位
のマッチング処理を行い動きベクトルを求める。
ック単位のパターンマッチング法が用いられる。ブロッ
ク単位のパターンマッチング法では画像をＮ×Ｎ画素か
らなるブロック７４に分割し、次のようにブロック単位
のマッチング処理を行い動きベクトルを求める。
【０００４】すなわち、現フレーム７２の画素値ＣX,Y
と前フレーム７１の画素値ＲX,Y が与えられたとき、動
きベクトル７３の候補（ｐ，ｑ）に対して式（１）によ
り予測誤差Ｄ（ｐ，ｑ）を計算し、動きベクトル探索空
間内でＤ（ｐ，ｑ）を最小とする（ｐ，ｑ）を動きベク
トル７３とする。この計算は、ブロック単位ごとに行わ
れる。
と前フレーム７１の画素値ＲX,Y が与えられたとき、動
きベクトル７３の候補（ｐ，ｑ）に対して式（１）によ
り予測誤差Ｄ（ｐ，ｑ）を計算し、動きベクトル探索空
間内でＤ（ｐ，ｑ）を最小とする（ｐ，ｑ）を動きベク
トル７３とする。この計算は、ブロック単位ごとに行わ
れる。
【０００５】動き検出：式（１）
【０００６】
【数１】
【０００７】動きベクトル探索空間内から予測誤差を最
小とする動きベクトル７３を選び出す操作については、
一般に幾つかの手法として全探索法と段階探索法などが
知られている。
小とする動きベクトル７３を選び出す操作については、
一般に幾つかの手法として全探索法と段階探索法などが
知られている。
【０００８】また、従来技術において動き検出演算を高
速に行うために閾値などを用いた場合、動きの激しい
（大きい）時は演算時間が長く、動きの鈍い（小さい）
時は演算時間が短くなる特性がある。
速に行うために閾値などを用いた場合、動きの激しい
（大きい）時は演算時間が長く、動きの鈍い（小さい）
時は演算時間が短くなる特性がある。
【０００９】ＤＣＴの変換式は、コサイン（ｃｏｓｉｎ
ｅ）関数を係数とする単純な積和演算となる。例えば２
次元ＤＣＴの場合は、次式で与えられる。
ｅ）関数を係数とする単純な積和演算となる。例えば２
次元ＤＣＴの場合は、次式で与えられる。
【００１０】２次元ＤＣＴ：式（２）
【００１１】
【数２】
【００１２】ただし、
【００１３】
【数３】
【００１４】画像圧縮の場合、 ｆ（ｉ，ｊ）は原画像または復元された画像の画素値 Ｆ（ｋ，ｌ）は圧縮された画像の画素値 に相当する。
【００１５】一般に２次元ＤＣＴは２回の１次元ＤＣＴ
に分解できるため、まず行（水平）方向の１次元８次Ｄ
ＣＴを実行し、次いでこの変換結果に対して列（垂直）
方向の１次元８次ＤＣＴを実行する。
に分解できるため、まず行（水平）方向の１次元８次Ｄ
ＣＴを実行し、次いでこの変換結果に対して列（垂直）
方向の１次元８次ＤＣＴを実行する。
【００１６】式（２）の２次元ＤＣＴは、次の式のよう
に分解できる。
に分解できる。
【００１７】行（水平）１次元ＤＣＴ：式（３）
【００１８】
【数４】
【００１９】列（垂直）１次元ＤＣＴ：式（４）
【００２０】
【数５】
【００２１】ここで、ＦR（ｉ，ｌ）（ｉ，ｌ＝０，…
…，７）は行変換の出力値を表す。
…，７）は行変換の出力値を表す。
【００２２】１次元ＤＣＴの演算方法については、演算
式そのままのアルゴリズム（以下、通常アルゴリズムと
称する）を用いる手法と高速アルゴリズムを用いる手法
が知られている。
式そのままのアルゴリズム（以下、通常アルゴリズムと
称する）を用いる手法と高速アルゴリズムを用いる手法
が知られている。
【００２３】高速アルゴリズムについては、いくつか知
られているが、その中でもＬｅｅ方式と言われるもの
が、いくつかのＤＣＴ専用ＬＳＩに採用されている。
（参考文献：Ｌｅｅ Ｂ．Ｇ，”Ａ Ｎｅｗ Ａｌｇｏ
ｒｉｔｈｍ ｔｏ Ｃｏｍｐｕｔｅ ｔｈｅ Ｄｉｓｃ
ｒｅｔｅ Ｃｏｓｉｎｅ Ｔｒａｎｓｆｏｒｍ，”ＩＥ
ＥＥ Ｔｒａｎｓａｃｔｉｏｎｓ ｏｎ Ａｃｏｕｓｔ
ｉｃｓ，Ｓｐｅｅｃｈ，ａｎｄ Ｓｉｇｎａｌ Ｐｒｏ
ｃｅｓｓｉｎｇ，ＡＳＳＰ−３２，Ｎｏ．６，ｐｐ１２
４３−１２４５，Ｄｅｃ．１９８４．）次にＬｅｅアル
ゴリズムについて説明する。
られているが、その中でもＬｅｅ方式と言われるもの
が、いくつかのＤＣＴ専用ＬＳＩに採用されている。
（参考文献：Ｌｅｅ Ｂ．Ｇ，”Ａ Ｎｅｗ Ａｌｇｏ
ｒｉｔｈｍ ｔｏ Ｃｏｍｐｕｔｅ ｔｈｅ Ｄｉｓｃ
ｒｅｔｅ Ｃｏｓｉｎｅ Ｔｒａｎｓｆｏｒｍ，”ＩＥ
ＥＥ Ｔｒａｎｓａｃｔｉｏｎｓ ｏｎ Ａｃｏｕｓｔ
ｉｃｓ，Ｓｐｅｅｃｈ，ａｎｄ Ｓｉｇｎａｌ Ｐｒｏ
ｃｅｓｓｉｎｇ，ＡＳＳＰ−３２，Ｎｏ．６，ｐｐ１２
４３−１２４５，Ｄｅｃ．１９８４．）次にＬｅｅアル
ゴリズムについて説明する。
【００２４】ここでは簡単のため逆ＤＣＴ（ＩＤＣＴ）
演算式を用いる。
演算式を用いる。
【００２５】８×８ブロックの２次元ＩＤＣＴは、次式
で与えられる。
で与えられる。
【００２６】式（５）
【００２７】
【数６】
【００２８】ここで ｆ（ｉ，ｊ）（ｉ＝０，…，７；ｊ＝０，…，７）はイ
メージ画素の値、 Ｆ（ｘ，ｙ）（ｘ＝０，…，７；ｙ＝０，…，７）はＤ
ＣＴ係数、
メージ画素の値、 Ｆ（ｘ，ｙ）（ｘ＝０，…，７；ｙ＝０，…，７）はＤ
ＣＴ係数、
【００２９】
【数７】
【００３０】である。
【００３１】（４）式を２回の１次元ＩＤＣＴで実現す
る場合は次式で与えられる。
る場合は次式で与えられる。
【００３２】（垂直方向） 式（６）
【００３３】
【数８】
【００３４】（水平方向） 式（７）
【００３５】
【数９】
【００３６】ここで式（６）あるいは式（７）に関して
式（８）
式（８）
【００３７】
【数１０】
【００３８】とする。
【００３９】以下、式（８）についてコサイン関数の対
称性を利用して式の変形を行う。
称性を利用して式の変形を行う。
【００４０】
【数１１】
【００４１】とおくとｆ（Ｋ）は次のように表わせる。
【００４２】式（９）
【００４３】
【数１２】
【００４４】式（１０）
【００４５】
【数１３】
【００４６】以上より、Ｎ次ＩＤＣＴは２つのＮ／２次
ＩＤＣＴに変形でき、８次ＩＤＣＴは２つの４次ＩＤＣ
Ｔに変形できる。
ＩＤＣＴに変形でき、８次ＩＤＣＴは２つの４次ＩＤＣ
Ｔに変形できる。
【００４７】
【発明が解決しようとする課題】ところで、たとえば
Ｈ．２６１に準じて動画像データの符号化を行う場合、
１秒間に３０画面のデータを送らなければならない。
Ｈ．２６１に準じて動画像データの符号化を行う場合、
１秒間に３０画面のデータを送らなければならない。
【００４８】ここで１画面当たりの画素数は、輝度Ｙが
３５２×２８８、色要素ＣR ，ＣBが１７６×１４４で
ある。
３５２×２８８、色要素ＣR ，ＣBが１７６×１４４で
ある。
【００４９】この処理をリアルタイムで行おうとする場
合、図７に示すように動き検出とＤＣＴは一定時間内で
行わなければならない。
合、図７に示すように動き検出とＤＣＴは一定時間内で
行わなければならない。
【００５０】しかし従来の画像圧縮装置では、閾値など
を用いて動き検出の演算を少なくして処理時間や消費電
力を減少させる工夫を行った場合でも、ＤＣＴは同じ演
算方法を用いていたので空き時間が発生していた。
を用いて動き検出の演算を少なくして処理時間や消費電
力を減少させる工夫を行った場合でも、ＤＣＴは同じ演
算方法を用いていたので空き時間が発生していた。
【００５１】本発明は、従来技術で発生していた動き検
出とＤＣＴの演算の空き時間を有効に活用し、また、人
間の視覚に対して画質の良いデータを生成する画像圧縮
装置を提供することを目的とする。
出とＤＣＴの演算の空き時間を有効に活用し、また、人
間の視覚に対して画質の良いデータを生成する画像圧縮
装置を提供することを目的とする。
【００５２】
【課題を解決するための手段】本発明の画像圧縮装置
は、予測符号化手段、異なった複数種類のアルゴリズム
にて直交変換処理を行う直交変換手段、量子化手段、可
変長符号化手段を備える画像圧縮装置であって、予測符
号化手段の処理時間を閾値と比較し、制御信号を出力す
る比較手段と、前記制御信号の値により前記直交変換手
段のアルゴリズムを選択する手段とを具備することを特
徴とする。
は、予測符号化手段、異なった複数種類のアルゴリズム
にて直交変換処理を行う直交変換手段、量子化手段、可
変長符号化手段を備える画像圧縮装置であって、予測符
号化手段の処理時間を閾値と比較し、制御信号を出力す
る比較手段と、前記制御信号の値により前記直交変換手
段のアルゴリズムを選択する手段とを具備することを特
徴とする。
【００５３】
【作用】予測符号化手段は予測符号化を行い、同時に処
理時間を測定する。比較手段は予測符号化手段の処理時
間を閾値と比較し、制御信号を出力する。直交変換手段
は制御信号の値によりアルゴリズムを選択し、直交変換
処理を行う。更に、量子化手段により量子化を行い、可
変長符号化手段により可変長符号化を行う。
理時間を測定する。比較手段は予測符号化手段の処理時
間を閾値と比較し、制御信号を出力する。直交変換手段
は制御信号の値によりアルゴリズムを選択し、直交変換
処理を行う。更に、量子化手段により量子化を行い、可
変長符号化手段により可変長符号化を行う。
【００５４】
【実施例】以下、図面を参照して本発明の実施例を説明
する。
する。
【００５５】本発明の画像圧縮装置は、図２に示したも
のと同様な構成を有し、即ち、予測符号化を行う手段で
ある動き検出器１０、直交変換を行う手段であるＤＣＴ
演算器１１、量子化器１２、可変長符号化を行う手段で
あるハフマン符号化器１３を具備する。
のと同様な構成を有し、即ち、予測符号化を行う手段で
ある動き検出器１０、直交変換を行う手段であるＤＣＴ
演算器１１、量子化器１２、可変長符号化を行う手段で
あるハフマン符号化器１３を具備する。
【００５６】図１に示す本実施例によるＤＣＴ演算器は
１次元ＤＣＴ演算アルゴリズムの選択手段である比較回
路１１０、比較回路１１０に接続された第１演算手段で
ある１次元ＤＣＴ演算器１１１、１次元ＤＣＴ演算器に
接続された記憶手段である中間結果用メモリ（ランダム
・アクセス・メモリ（ＲＡＭ））１１２、比較回路１１
０およびＲＡＭ１１２に接続された第２演算手段である
１次元ＤＣＴ演算器１１３から構成されている。
１次元ＤＣＴ演算アルゴリズムの選択手段である比較回
路１１０、比較回路１１０に接続された第１演算手段で
ある１次元ＤＣＴ演算器１１１、１次元ＤＣＴ演算器に
接続された記憶手段である中間結果用メモリ（ランダム
・アクセス・メモリ（ＲＡＭ））１１２、比較回路１１
０およびＲＡＭ１１２に接続された第２演算手段である
１次元ＤＣＴ演算器１１３から構成されている。
【００５７】また、図３に示す上記１次元ＤＣＴ演算器
１１１（１次元ＤＣＴ演算器１１３も同様）は、接続さ
れた比較回路１１０の出力１１０１によって入力データ
の出力先を選択するデマルチプレクサ１１１１、１次元
ＤＣＴ演算式をそのまま実現した通常アルゴリズムを用
いた１次元ＤＣＴ演算器１１１２、例えばＬｅｅ方式な
どの高速アルゴリズムを用いた１次元ＤＣＴ演算器１１
１３、接続された比較回路１１０の出力１１０１によっ
て１１１２，１１１３の演算結果を出力するセレクタ１
１１４から構成されている。
１１１（１次元ＤＣＴ演算器１１３も同様）は、接続さ
れた比較回路１１０の出力１１０１によって入力データ
の出力先を選択するデマルチプレクサ１１１１、１次元
ＤＣＴ演算式をそのまま実現した通常アルゴリズムを用
いた１次元ＤＣＴ演算器１１１２、例えばＬｅｅ方式な
どの高速アルゴリズムを用いた１次元ＤＣＴ演算器１１
１３、接続された比較回路１１０の出力１１０１によっ
て１１１２，１１１３の演算結果を出力するセレクタ１
１１４から構成されている。
【００５８】通常アルゴリズムを用いた１次元ＤＣＴ演
算器１１１２の機能は、前述した式（３）、（４）で表
現される。これらの式をデータフロー図で表現したの
が、図４である。図において、水平方向演算を考える
と、ｆ（ｉ）は行を表す。ｉ＝０の時は入力された８×
８のイメージ画素の０行目の各列に対して演算を行う。
図において、（０）では０行０列目に対してコサイン係
数Ｃ０を用いて式（３）あるいは式（４）の積和演算を
おこないＤＣＴ係数Ｆ（０）を求めている。（１）〜
（７）についても同様である。
算器１１１２の機能は、前述した式（３）、（４）で表
現される。これらの式をデータフロー図で表現したの
が、図４である。図において、水平方向演算を考える
と、ｆ（ｉ）は行を表す。ｉ＝０の時は入力された８×
８のイメージ画素の０行目の各列に対して演算を行う。
図において、（０）では０行０列目に対してコサイン係
数Ｃ０を用いて式（３）あるいは式（４）の積和演算を
おこないＤＣＴ係数Ｆ（０）を求めている。（１）〜
（７）についても同様である。
【００５９】高速アルゴリズムを用いた１次元ＤＣＴ演
算器１１１３の機能は、前述した式（９）、（１０）か
ら導かれる。これらの式をデータフロー図で表現したの
が、図８である。図は、ＩＤＣＴを実現する回路になっ
ている。ＤＣＴを実現する回路を表す場合は入出力を逆
にして考え、図９で表現される。図９から、２次のＤＣ
Ｔ、４次のＤＣＴ、８次のＤＣＴが導かれる。２次のＤ
ＣＴ、４次のＤＣＴ、８次のＤＣＴをそれぞれ、図１
０、図１１、図１２に示す。図１２において、４次のＤ
ＣＴを展開し、さらに２次のＤＣＴを展開することによ
り、最終的な８次のＤＣＴが得られ、図５に示す通りと
なる。
算器１１１３の機能は、前述した式（９）、（１０）か
ら導かれる。これらの式をデータフロー図で表現したの
が、図８である。図は、ＩＤＣＴを実現する回路になっ
ている。ＤＣＴを実現する回路を表す場合は入出力を逆
にして考え、図９で表現される。図９から、２次のＤＣ
Ｔ、４次のＤＣＴ、８次のＤＣＴが導かれる。２次のＤ
ＣＴ、４次のＤＣＴ、８次のＤＣＴをそれぞれ、図１
０、図１１、図１２に示す。図１２において、４次のＤ
ＣＴを展開し、さらに２次のＤＣＴを展開することによ
り、最終的な８次のＤＣＴが得られ、図５に示す通りと
なる。
【００６０】次に、上記各構成部分の動作を図１及び図
３を参照して説明する。
３を参照して説明する。
【００６１】比較回路１１０は、ＤＣＴ演算器に接続さ
れた動き検出器の総演算時間Ｔ（ＣＰＵタイム）と閾値
ａ，ｂ（ａ＜ｂ）の比較を行う。
れた動き検出器の総演算時間Ｔ（ＣＰＵタイム）と閾値
ａ，ｂ（ａ＜ｂ）の比較を行う。
【００６２】（０＜）Ｔ＜ａのときは（制御信号１１０
１，制御信号１１０２）＝（“１”，“１”）、ａ≦Ｔ
＜ｂのときは（“０”，“１”）、ｂ≦Ｔのときは
（“０”，“０”）とする。
１，制御信号１１０２）＝（“１”，“１”）、ａ≦Ｔ
＜ｂのときは（“０”，“１”）、ｂ≦Ｔのときは
（“０”，“０”）とする。
【００６３】入力データｆ（ｉ，ｊ）は１次元ＤＣＴ演
算器１１１に入力される。
算器１１１に入力される。
【００６４】その後、入力データｆ（ｉ，ｊ）は、１次
元ＤＣＴ演算器１１１内部のデマルチプレクサ１１１１
に入力される。
元ＤＣＴ演算器１１１内部のデマルチプレクサ１１１１
に入力される。
【００６５】デマルチプレクサ１１１１は、制御信号１
１０１によって入力データ１１１０の出力先を選択す
る。
１０１によって入力データ１１１０の出力先を選択す
る。
【００６６】入力データ１１１０は、制御信号１１０１
が“１”のとき通常アルゴリズム使用１次元ＤＣＴ演算
器１１１２に、“０”のときは高速アルゴリズム使用１
次元ＤＣＴ演算器１１１３に入力される。
が“１”のとき通常アルゴリズム使用１次元ＤＣＴ演算
器１１１２に、“０”のときは高速アルゴリズム使用１
次元ＤＣＴ演算器１１１３に入力される。
【００６７】通常アルゴリズム使用１次元ＤＣＴ演算器
１１１２と高速アルゴリズム使用１次元ＤＣＴ演算器１
１１３は、入力データ１１１０について演算を行う。
１１１２と高速アルゴリズム使用１次元ＤＣＴ演算器１
１１３は、入力データ１１１０について演算を行う。
【００６８】セレクタ１１１４は、制御信号１１０１
が、“１”のとき通常アルゴリズム使用１次元ＤＣＴ演
算器１１１２の演算結果を、“０”のときは高速アルゴ
リズム使用１次元ＤＣＴ演算器１１１３の演算結果を出
力する。
が、“１”のとき通常アルゴリズム使用１次元ＤＣＴ演
算器１１１２の演算結果を、“０”のときは高速アルゴ
リズム使用１次元ＤＣＴ演算器１１１３の演算結果を出
力する。
【００６９】以上の動作により、１次元ＤＣＴ演算器１
１１で得た結果を２次元ＤＣＴの中間結果として中間結
果用ＲＡＭ１１２に格納する。
１１で得た結果を２次元ＤＣＴの中間結果として中間結
果用ＲＡＭ１１２に格納する。
【００７０】次に、中間結果用ＲＡＭに格納してあるデ
ータは入力データＦR として１次元ＤＣＴ演算器１１３
に入力される。
ータは入力データＦR として１次元ＤＣＴ演算器１１３
に入力される。
【００７１】１次元ＤＣＴ演算器１１３の動作は、上述
した１次元ＤＣＴ演算器１１１の動作と同様であり、そ
のときの演算結果が出力データＦ（ｕ，ｖ）となる。
した１次元ＤＣＴ演算器１１１の動作と同様であり、そ
のときの演算結果が出力データＦ（ｕ，ｖ）となる。
【００７２】本実施例による画像圧縮装置では、動き検
出器の処理時間によってＤＣＴの演算方法を変化させる
ので、従来技術で発生していた空き時間を有効に活用す
る作用をもつ。
出器の処理時間によってＤＣＴの演算方法を変化させる
ので、従来技術で発生していた空き時間を有効に活用す
る作用をもつ。
【００７３】また、人間の視覚は動きの激しい画像に対
しては動きに気がとられ、画質にあまり神経が行き届か
ず、逆に動きの鈍い画像に対しては動きに気がとられな
い分、画質に神経が行き届くといった特性がある。この
ことより、動き検出とＤＣＴは一定時間内で処理を行う
ことから、動きの激しい画像の場合はＤＣＴの精度はあ
まりとわなくてもよいので、動き検出の演算時間が長い
分ＤＣＴは演算速度の速い高速アルゴリズムを用い、動
きの鈍い画像の場合はＤＣＴの演算速度は遅くてもよい
ので、動き検出の演算時間が短い分ＤＣＴは精度のよい
通常アルゴリズムを用いる。この結果、人間の視覚に対
して画質のよいデータを得る作用をもつ。
しては動きに気がとられ、画質にあまり神経が行き届か
ず、逆に動きの鈍い画像に対しては動きに気がとられな
い分、画質に神経が行き届くといった特性がある。この
ことより、動き検出とＤＣＴは一定時間内で処理を行う
ことから、動きの激しい画像の場合はＤＣＴの精度はあ
まりとわなくてもよいので、動き検出の演算時間が長い
分ＤＣＴは演算速度の速い高速アルゴリズムを用い、動
きの鈍い画像の場合はＤＣＴの演算速度は遅くてもよい
ので、動き検出の演算時間が短い分ＤＣＴは精度のよい
通常アルゴリズムを用いる。この結果、人間の視覚に対
して画質のよいデータを得る作用をもつ。
【００７４】
【発明の効果】以上説明したように本発明の画像圧縮装
置は、予測符号化手段の処理時間を閾値と比較し、制御
信号を出力する比較手段と、前記制御信号の値により前
記直交変換手段のアルゴリズムを選択する手段とを具備
するので、従来技術で発生していた動き検出とＤＣＴの
演算のロスタイムを有効に活用し、人間の視覚に対して
も画質のよいデータを生成する画像圧縮装置を提供でき
る。
置は、予測符号化手段の処理時間を閾値と比較し、制御
信号を出力する比較手段と、前記制御信号の値により前
記直交変換手段のアルゴリズムを選択する手段とを具備
するので、従来技術で発生していた動き検出とＤＣＴの
演算のロスタイムを有効に活用し、人間の視覚に対して
も画質のよいデータを生成する画像圧縮装置を提供でき
る。
【図１】図２に示すＤＣＴ演算器の一実施例よる回路ブ
ロック図である。
ロック図である。
【図２】画像圧縮装置の従来例の構成を示す構成図であ
る。
る。
【図３】図１の１次元ＤＣＴ演算器の一実施例を示すブ
ロック図である。
ロック図である。
【図４】図３の通常用アルゴリズム使用１次元ＤＣＴ演
算器の一実施例を示すデータフロー図である。
算器の一実施例を示すデータフロー図である。
【図５】図３の高速アルゴリズム使用１次元ＤＣＴ演算
器の一実施例を示すデータフロー図である。
器の一実施例を示すデータフロー図である。
【図６】動き検出のブロックマッチング法を示す概念図
である。
である。
【図７】動き検出とＤＣＴの演算タイムチャートであ
る。
る。
【図８】式（９）、（１０）を表すデータフロー図であ
る。
る。
【図９】図８から導かれたＤＣＴのデータフロー図であ
る。
る。
【図１０】２次のＤＣＴのデータフロー図である。
【図１１】４次のＤＣＴのデータフロー図である。
【図１２】８次のＤＣＴのデータフロー図である。
１１ ＤＣＴ演算器 １１０ 比較回路 １１１、１１３ １次元ＤＣＴ演算器 １１２ 中間結果メモリ １１０１、１１０２ 制御信号
Claims (1)
- 【請求項１】 予測誤差を符号化する予測符号化手段、
異なった複数種類のアルゴリズムにて直交変換処理を行
う直交変換手段、前記直交変換手段の出力を量子化する
量子化手段、及び、前記量子化手段の出力を可変符号化
する可変長符号化手段を備える画像圧縮装置であって、
前記予測符号化手段の処理時間を閾値と比較し、制御信
号を出力する比較手段と、前記制御信号の値により前記
直交変換手段のアルゴリズムを選択する手段とを具備す
ることを特徴とする画像圧縮装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP12598693A JP2870626B2 (ja) | 1993-05-27 | 1993-05-27 | 画像圧縮装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP12598693A JP2870626B2 (ja) | 1993-05-27 | 1993-05-27 | 画像圧縮装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH06339134A JPH06339134A (ja) | 1994-12-06 |
| JP2870626B2 true JP2870626B2 (ja) | 1999-03-17 |
Family
ID=14923903
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP12598693A Expired - Fee Related JP2870626B2 (ja) | 1993-05-27 | 1993-05-27 | 画像圧縮装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2870626B2 (ja) |
-
1993
- 1993-05-27 JP JP12598693A patent/JP2870626B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JPH06339134A (ja) | 1994-12-06 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3655651B2 (ja) | データ処理装置 | |
| JPH01109979A (ja) | デイジタルテレビジヨン信号の像データ整理方法 | |
| US11134242B2 (en) | Adaptive prediction of coefficients of a video block | |
| JP2008228355A (ja) | ブロッキング効果を除去するためのフィルタリング方法及びその装置 | |
| JP2000508127A (ja) | 動きに基づく分割及び合併を用いたビデオ・エンコーダ及びデコーダ | |
| JPH06217292A (ja) | モーション補償を備えたフレーム間ハイブリッド符号化システムにおいて量子化アーティファクトを低減する装置 | |
| KR100846774B1 (ko) | 블록킹 효과를 제거하기 위한 필터링 방법 및 그 장치 | |
| US8594189B1 (en) | Apparatus and method for coding video using consistent regions and resolution scaling | |
| CN112203088B (zh) | 用于非基带信号代码化的变换选择 | |
| Wang et al. | Multi-scale convolutional neural network-based intra prediction for video coding | |
| JP3283159B2 (ja) | ソフトウェアによる画像符号化方法 | |
| CN115665413A (zh) | 图像压缩最优量化参数的估计方法 | |
| JP2870626B2 (ja) | 画像圧縮装置 | |
| JP2005502285A (ja) | 連続する画像を符号化する方法および装置 | |
| KR100381204B1 (ko) | 칼라 정지영상의 부호화 및 복호화 방법 | |
| CN112509107A (zh) | 一种点云属性重着色方法、装置及编码器 | |
| EP1553781A2 (en) | Method and apparatus for processing digital motion pictures by predicting motion compensation error using previous block. | |
| JP2001346208A (ja) | 画像信号復号化装置および方法 | |
| JP2001078199A (ja) | 映像信号符号化装置 | |
| JP2629035B2 (ja) | 画像の符号化処理装置 | |
| Yeşilyurt et al. | End-to-end learned image compression with conditional latent space modeling for entropy coding | |
| JP2003324732A (ja) | 画像処理装置およびその方法 | |
| JPH11136674A (ja) | 画像符号化方法及び記憶媒体 | |
| JP2001320587A (ja) | データ処理装置およびデータ処理方法、並びに記録媒体 | |
| Jabeen et al. | Predictive Coding Based Lossless Image Compression Model |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080108 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090108 Year of fee payment: 10 |
|
| LAPS | Cancellation because of no payment of annual fees |