JPH07107477A - 映像データ圧縮方式 - Google Patents

映像データ圧縮方式

Info

Publication number
JPH07107477A
JPH07107477A JP6195304A JP19530494A JPH07107477A JP H07107477 A JPH07107477 A JP H07107477A JP 6195304 A JP6195304 A JP 6195304A JP 19530494 A JP19530494 A JP 19530494A JP H07107477 A JPH07107477 A JP H07107477A
Authority
JP
Japan
Prior art keywords
spatial frequency
frequency
bands
component values
spatial
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
Application number
JP6195304A
Other languages
English (en)
Other versions
JP3398483B2 (ja
Inventor
James Hedley Wilkinson
ヘドリー ウィルキンソン ジェームズ
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.)
Sony Europe BV United Kingdom Branch
Original Assignee
Sony United Kingdom 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
Application filed by Sony United Kingdom Ltd filed Critical Sony United Kingdom Ltd
Publication of JPH07107477A publication Critical patent/JPH07107477A/ja
Application granted granted Critical
Publication of JP3398483B2 publication Critical patent/JP3398483B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/63Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets
    • H04N19/64Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets characterised by ordering of coefficients or of bits for transmission
    • H04N19/645Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets characterised by ordering of coefficients or of bits for transmission by grouping of coefficients into blocks after the transform
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/129Scanning of coding units, e.g. zig-zag scan of transform coefficients or flexible macroblock ordering [FMO]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/1883Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit relating to sub-band structure, e.g. hierarchical level, directional tree, e.g. low-high [LH], high-low [HL], high-high [HH]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/61Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/63Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/63Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets
    • H04N19/64Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets characterised by ordering of coefficients or of bits for transmission
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/70Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by syntax aspects related to video coding, e.g. related to compression standards
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/13Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/65Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using error resilience
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/85Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression
    • H04N19/89Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression involving methods or arrangements for detection of transmission errors at the decoder

Abstract

(57)【要約】 【目的】 サブバンド(0〜9)がその中に種々異なる
数の周波数成分値を有するウェーブレット符号化のよう
な周波数分離を用いるシステムにおいて、データの圧縮
度をよくすること。 【構成】 サブバンドを走査して、エントロピー符号化
器に供給するためのデータストリームを生成する。その
際、各サブバンドから一定数のサンプルを順に取出し、
その数は、個々のサブバンド内の周波数成分値に比例す
る数とする。

Description

【発明の詳細な説明】
【0001】
【産業上の利用分野】本発明は、映像データの圧縮の分
野に関するものである。もっと詳しくいえば、本発明
は、周波数分離及びエントロピー符号化を使用する映像
データ圧縮方式に関する。
【0002】
【従来の技術】英国公開特許出願GB−2251756
号(ソニー・ブロードキャスト・アンド・コミュニケー
ションズ・リミテッド)は、サブバンド(帯域分割)周
波数分離及びエントロピー符号化をデータ圧縮過程の一
部として使用する方式を開示している。サブバンド周波
数分離は、ビデオ(映像)データを2次元空間周波数領
域内の均一な大きさの空間周波数帯域に非相関化するの
に使用される。これらの帯域(バンド)内の空間周波数
成分データは、それからエントロピー符号化を受けてデ
ータ圧縮される。
【0003】IEEE Transactions on Circuits and Syst
ems for Video Technology, Vol.1,No.2, June 1991の
174〜183 ページのHamid Gharavi による論文「Sub ban
d Coding Algorithms for Video Application:Videoph
one to HDTV-Conferencing」に、もう1つのビデオデー
タ圧縮方式が記載されている。上述の方式に対して、こ
のビデオ圧縮方式は、データを2次元空間周波数領域に
おける大きさが不均一のサブバンド(分割帯域)成分に
分離するものである。この形式の周波数分離は、「対数
的」又は「ウェーブレット」符号化として知られてい
る。
【0004】映像データ圧縮における一定不変の狙い
は、圧縮達成度を改善することである。このように性能
がよくなると、与えられた記憶容量に記憶された映像の
数を増すか、或いは同じ映像数でももつと解像度の高い
ものを記憶することができる。
【0005】
【発明が解決しようとする課題】本発明の課題は、ウェ
ーブレット符号化のような周波数分離を用いるビデオデ
ータ圧縮方式において、データの圧縮度を更に改善する
ことである。
【0006】
【課題を解決するための手段及び作用】本発明は、一面
からみて、次の構成を有する映像データ圧縮装置を提供
する。即ち、該装置は、入力映像データを、少なくとも
幾つかのより低い空間周波数バンドが、少なくとも幾つ
かのより高い空間周波数バンドに比べて少ない周波数成
分値を含む、複数の空間周波数バンドに周波数分離する
手段と、上記複数の空間周波数バンドから周波数成分値
を反復走査パターンで走査して、走査されたデータスト
リームを生成する走査手段であって、上記走査パターン
は、或る数(一定数)の周波数成分値を所定の(与えら
れた)各空間周波数バンド内の対応する空間位置から読
出すようなものであり、上記の数は、上記所定の空間周
波数バンド内にある周波数成分値の数に比例するもので
ある、上記走査手段と、圧縮された映像データを生成す
るために、上記走査されたデータストリームをエントロ
ピー符号化する手段とを具える。
【0007】本発明は、使用する周波数分離技法が、種
々異なる数の空間周波数成分値を含む空間周波数バンド
を発生する場合、エントロピー符号化器に供給するため
に、走査されたデータストリームを発生するための走査
パターンが、空間周波数バンドの各走査が各空間周波数
バンドから映像内の同じ空間位置に対応する周波数成分
値を取出すようなものであれば、符号化効率及び圧縮が
改善される、という認識の上に立っている。
【0008】異なる空間周波数バンドが異なる数の周波
数成分値を含む(即ち、異なる空間解像度のバンドの)
場合、走査される周波数成分値をすべて映像内の同じ空
間位置に対応させるために、各空間周波数バンドから取
出す周波数成分の数を当該バンド内にある空間周波数成
分値の数に比例させる必要がある。
【0009】このようにデータを走査することの利点
は、1つの空間周波数バンド内の特定の映像位置に高い
エントロピーをもつ信号は、他の空間周波数バンド内の
同じ位置に高いエントロピーをもつであろう、という観
測から来ている。したがって、上述の走査パターンは、
エントロピー符号化の前にかような高エントロピー領域
を一緒に集めるのに役立ち、同様に低エントロピーの領
域も一緒に集める。こうすると、例えば、低エントロピ
ー領域の走査内でJPEG(合同写真専門家グループ)
タイプの「ブロック終端」符号をより早期に使用する可
能性が増すため、圧縮効率がよくなる。
【0010】エントロピー符号化手段は、各走査の間じ
ゅう同じエントロピー符号化を適用でき、これは、各バ
ンドから比較的少数のピクセル値が走査されたデータ内
に次々に現れるとき、特に都合がよい。しかし、上記エ
ントロピー符号化手段は、異なる空間周波数バンドから
の周波数成分値に異なるエントロピー符号化を適用する
のがよいこともある。これは、各バンドから比較的多数
のピクセル値が一緒に集められるときに、特に当てはま
る。
【0011】圧縮(された)データストリームは連続デ
ータストリームであるが、圧縮映像データをあとで1ブ
ロックずつ処理するため、該データを一定サイズの複数
データブロックにフォーマット変換する手段を設けるの
がよい。データを一定サイズの複数のブロックにフォー
マット変換し、あとでこれらを1ブロックずつ処理する
と、誤り訂正や誤り修整(隠蔽)の如き問題を一層容易
に扱うことができる。
【0012】連続する走査パターン内で取出される空間
位置は、ラスタ、ジグザグなどの空間周波数バンドを通
じて規則的なパターンに従ってもよい。しかし、上記反
復走査パターンの連続するパターンは、上記映像データ
内の空間的に隣接しない位置に対応するのがよい。
【0013】連続する走査パターンが空間的に非隣接で
あれば、万一データストリーム内に一時的なエラーが発
生しても、その影響が復元された映像内で分散され一点
に集中しないので、余り目立たない。また、隠蔽(修
整)の目的に有効な近隣データが存在する可能性が大き
くなる。
【0014】圧縮装置は、空間周波数バンド間で変わる
量子化段幅に従って上記映像データを量子化する量子化
器を含むのがよい。空間周波数バンド内で量子化段幅を
変えると、量子化段幅を、異なる空間周波数バンドの再
構成映像における相対的視覚重要度に合せることができ
る。
【0015】このような量子化器があれば、上記反復走
査パターンが空間周波数バンド間で増加する量子化段幅
に従って動くとき、圧縮効率を改善することができる。
この圧縮効率の改善は、小さい量子化段幅及び固有のソ
ース画像のスペクトル密度の両方により、各走査パター
ンの始め近くに高エントロピー信号が集中する可能性が
大きいこと、したがって、ブロック終端符号のような符
号を早目に使用する確率が増すことの結果である。
【0016】周波数分離手段は、少なくとも幾つかのよ
り低い空間周波数バンドが、少なくとも幾つかのより高
い空間周波数バンドに比べて少ない周波数成分値をもつ
限り、多くの形を取りうることが分かるであろう。これ
が発生し本発明が好適となる場面は、上記周波数分離手
段が、より低い空間周波数の空間周波数バンドがより高
い空間周波数の空間周波数バンドに比べて多くの段階の
周波数分離を受ける多段周波数分離処理を行う場合であ
る。
【0017】上記周波数分離技法の改良は、各周波数分
離段において、最も低い空間周波数の空間周波数バンド
のみを更に周波数分離することである。
【0018】この技法を対数的デシメーションと呼ぶ。
該デシメーション及び再構成処理に用いるフィルタが規
則正しい特性を示す場合(IEEE Signal Processing,Sep
tember 1992,Vetterli及びHerleyによるWavelets and F
ilter Banks:Theory and Design)、その技法をウェーブ
レット符号化という。
【0019】好適な具体構成では、上記映像データは、
第1の方向にてN段の周波数分離を受け、該第1方向と
直交する第2の方向にてN段の周波数分離を受け、3N
+1の空間周波数バンドを生じる。圧縮率を高くするに
は、N=3とするのが特に好適であることが分かった。
【0020】周波数分離中総合データレートを保持する
ためには、入力空間周波数バンドが与えられた方向に1
段の周波数分離を受けて2つの出力空間周波数バンドを
生じるとき、該出力空間周波数バンドの各々が、上記与
えられた方向において入力空間周波数バンドの半数の周
波数成分値を有するのがよい。
【0021】本発明によるデータの走査は、上記周波数
分離手段によって上記周波数成分値が書込まれるフレー
ムメモリを設けることにより、容易となる。
【0022】周波数成分値を含むフレームメモリと組合
せて、該フレームメモリに対する上記反復走査パターン
に従う一連の読出しアドレスを発生する読出しアドレス
発生器を用いることにより、走査順序を都合よく容易に
制御できる。
【0023】エントロピー符号化手段は、多くの色々な
形を取りうる。しかし、特に効率的な符号化は、ランレ
ングス符号化及びハフマン符号化の組合せによって得ら
れる。また、当該走査内の残りのサンプルがすべてゼロ
であることを示すブロック終端符号を発生する能力があ
れば、好都合である。
【0024】本発明は、相補的な面からみて、映像デー
タの伸長(圧縮復号)装置を提供する。その装置は、上
記圧縮映像データストリームをエントロピー復号して、
走査されたデータストリームを生成する手段と、上記走
査されたデータストリームを、周波数成分値による反復
走査パターンから複数の空間周波数バンドに並べ替える
手段であって、上記走査パターンは、或る数の周波数成
分値を所定の各空間周波数バンド内の対応する空間位置
から読出すようなものであり、上記の数は、上記所定の
空間周波数バンド内の周波数成分値の数に比例するもの
である、上記並べ替え手段と、少なくとも幾つかのより
低い空間周波数バンドが、少なくとも幾つかのより高い
空間周波数バンドに比べて少ない周波数成分値を含む複
数の空間周波数バンドを、出力映像データに周波数結合
する手段とを具える。
【0025】本発明は、他の面からみて、映像データ圧
縮方法を提供する。その方法は、入力映像データを、少
なくとも幾つかのより低い空間周波数バンドが、少なく
とも幾つかのより高い空間周波数バンドに比べて少ない
周波数成分値を含む、複数の空間周波数バンドに周波数
分離するステップと、上記複数の空間周波数バンドから
周波数成分値を反復走査パターンで走査し、走査された
データストリームを生成するステップであって、上記走
査パターンは、或る数の周波数成分値を所定の各空間周
波数バンド内の対応する空間位置から読出すようなもの
であり、上記の数は、上記所定の空間周波数バンド内に
ある周波数成分値の数に比例するものである、上記走査
ステップと、圧縮映像データを生成するために、上記走
査されたデータストリームをエントロピー符号化するス
テップとを含む。
【0026】本発明は、更に他の面からみて、次のステ
ップを含む映像データ伸長方法を提供する。該方法は、
走査されたデータストリームを生成するために、上記圧
縮された映像データストリームをエントロピー復号する
ステップと、上記走査されたデータストリームを、周波
数成分値の反復走査パターンから複数の空間周波数バン
ドに並べ替えるステップであって、上記走査パターン
は、一定数の周波数成分値を所定の各空間周波数バンド
内の対応する空間位置から読出すようなものであり、上
記の数は、上記所定の空間周波数バンド内の周波数成分
値の数に比例するものである、上記並べ替えステップ
と、少なくとも幾つかのより低い空間周波数バンドが、
少なくとも幾つかのより高い空間周波数バンドに比べて
少ない周波数成分値を含む複数の空間周波数バンドを、
出力映像データに周波数結合するステップとを含む。
【0027】本発明は、例えばデジタルビデオテープレ
コーダのような映像デジタル記録再生装置に用いて好適
である。
【0028】
【実施例】以下、図面により本発明を具体的に説明す
る。図1は、64個の等しい大きさの空間周波数サブバ
ンドに変換された映像及びそれに対して行われたジグザ
グ走査を示す。図1において、2は、64個の等しい大
きさの空間周波数サブバンドのアレイを示す。これらの
サブバンドは、水平及び垂直方向の3段階のサブバンド
分離によって発生されたものである。周波数成分値を含
むサブバンドが得られると、これらは、あとの処理のた
めに図示の如きジグザグパターンで走査される。このパ
ターンでは、各走査において、各サブバンド内の同一相
対位置からサンプル値が一緒に集められる。続く走査で
は、各サブバンド内の異なる相対位置に移り、ジグザグ
パターンが繰返される。
【0029】図2は、図1のサブバンドに用いる量子化
マトリクスを示す。図示のように、量子化段幅は、水平
周波数の増加及び垂直周波数の増加と共に増加する。即
ち、dcサブバンドは256の量子化段幅を受けるが、
最高周波数サブバンドは7317の量子化段幅を受け
る。水平周波数の増加と共により厳しい量子化が加えら
れるのは、水平周波数が増すと人間の視覚応答が減少す
ることを反映している。この人間の視覚応答特性は、空
間周波数が高くなるほど、知覚される映像の質に著しい
影響を与えることなく量子化を強めうることを意味す
る。
【0030】図3は、図2の量子化マトリクスによる量
子化を受けたデータに対する修正走査パターンを示す。
この場合、走査パターンは、各サブバンド内の対応位置
にある各成分値を、量子化段幅の増加に従う順序でサン
プルしている。
【0031】図4は、原画像のデータアレイ4のウェー
ブレット符号化を示す。デシメーションの第1段階で、
映像データは、水平及び垂直の両方向においてその空間
周波数成分の上半部とその空間周波数成分の下半部とに
分離される。陰影を付したサブバンド6は、最低水平及
び最低垂直周波数サブバンドである。空間周波数分離を
すると、分離された各ストリームのサンプル数は半分に
なる。こうすると、総合データレートが保たれる。した
がって、最低周波数サブバンド6は、原画像4を構成し
ていたデータ値の数に比べ、含まれるデータ値の数が1
/4になる。
【0032】デシメーションの第2段階は、デシメーシ
ョン第1段階からの最低周波数サブバンド6についての
み行われる。この最低周波数サブバンド6は、再び水平
及び垂直周波数分離を受ける。こうして生じた第2段階
最低周波数サブバンド8は、原画像4と比べ、サンプル
総数の1/16を含む。デシメーション第1段階からの
サブバンド10,12及び14は、そのままである。
【0033】デシメーションの最終段階で、第2段階最
低周波数サブバンド8は、水平及び垂直空間周波数分離
を受けて4つの空間周波数サブバンド(0,1,2,
3)を生じる。その他のサブバンドは、変更されないま
まである。
【0034】このウェーブレット符号化の総合結果とし
て、10個のサブバンドが生じる。各サブバンドにおけ
る周波数成分値の数は、サブバンド(0,1,2,3)
とサブバンド(4,5,6)とサブバンド(7,8,
9)の間において4の率で増加する。
【0035】図4の3段階のデシメーションは、最低周
波数データが3段階の水平周波数分離及び3段階の垂直
周波数分離を受けている。最低周波数サブバンドがN段
の水平周波数分離及びN段の垂直周波数分離を受ける一
般化された場合では、生成されるサブバンドの総数は3
N+1で与えられる。
【0036】図5は、図4に示した3段階デシメーショ
ンのウェーブレット符号化された出力に使用する量子化
マトリクスを示す。より低い周波数サブバンドは、より
高い周波数サブバンドより軽い量子化を受けている。即
ち、サブバンド0に対する量子化段幅は256である
が、サブバンド9に対しては4927で、より厳しい量
子化を表す高い数字となっている。
【0037】図6は、図4のサブバンド・データに対す
る反復走査パターンの1走査を示す。図示のように、サ
ブバンド0は(90×72)周波数成分値のアレイを含
む。上述の周波数分離技法によれば、サブバンド5は
(180×144)周波数成分値を含み、サブバンド8
は(360×288)周波数成分値を含むことになる。
本例における原ソース画像のサイズは、(720×57
6)である。
【0038】図示の走査パターンは、サブバンド0〜3
の各々から1つのサンプル(一番左上のサンプル)を走
査し、次にサブバンド4〜6から4つのサンプルを走査
し、最後にサブバンド7〜9から16個のサンプルを走
査するように進む。このようにすると、図示の走査中、
各サブバンドから取るサンプルの数が当該サブバンド内
のサンプル数に比例することが分かるであろう。
【0039】各サブバンドから取るサンプル数は1から
4,4から16へと次第に増加するが、これらのサンプ
ルで表される原映像内の空間位置は、対応していること
が認められるであろう。したがって、原映像の特定部分
の情報内容が低い場合、該映像の当該部分に対応する走
査内の全サンプルは情報内容が低いと考えられ、効率的
に圧縮できる。
【0040】1つより多くのサンプルが取出されるサブ
バンドでは、当該サブバンドからサンプルを取出す順序
を変えてもよい。サブバンド8から取出されるサンプル
アレイ15について図示したように、これらのサンプル
は、水平ラスタ、垂直ラスタ又はジグザグパターンで走
査することができる。各サブバンド内で用いる走査パタ
ーンは、大部分が垂直パターン、水平パターン又は対角
線パターンであるという当該サブバンドの特性を利用す
るため、サブバンド間で変えることができる。
【0041】図6に示した走査は、それから異なる位置
に対して反復される1つの走査にすぎない。小さい円1
6で示すように、各サブバンド内の後続相対位置は、最
終的に全サブバンド内の全サンプルを網羅する準無作為
パターンに従うよう選ぶことができる。隣接しない空間
位置から次々に走査するこの走査パターンの利点は、万
一圧縮データストリームに中断が生じた場合、その再構
成映像に与える影響が一点に集中することなく分散され
る傾向があることである。このため、その影響が余り目
立たず、隠すのが一層容易となる。
【0042】反復走査パターンは、後続処理のため、一
定サイズのブロックの中にまとめられる。これらのブロ
ックは、当該ブロックに対する誤り検査及び訂正符号が
与えられ、一定サイズのブロック構造によって容易にな
るもっと規則的な仕方で記録又は記憶することができ
る。
【0043】図7は、図4〜6に示した圧縮技法を用い
る映像データ記録再生装置を示す。映像データは、ノー
ド18からウェーブレット・デシメーション・ユニット
20に入力され、そこでウェーブレット・デシメーショ
ンを受け、図4におけるデシメーション第3段階後の形
になる。ウェーブレット・デシメーション・ユニット2
0からの出力は、該ユニット20の特定の構造的細目に
応じて順序を変更することができる。この順序の変更
は、フレームメモリ22内にデータを記憶することによ
って処理できる。一旦完全な空間変換された映像がフレ
ームメモリ22内に集められると、カウンタ26で駆動
される走査アドレスPROM24により生成される走査
アドレスSAの制御の下に、図6に示した反復走査パタ
ーンで読出すことができる。走査アドレスPROM24
には、カウンタ値に対する、図6に示した所望の走査順
序に従うフレームメモリのアドレスの一連のマッピング
がプログラムされる。
【0044】フレームメモリ22からの出力は、量子化
器28に送られ、そこで、データ値がどのサブバンドか
ら来ているかに応じて図5に示した段幅に比例する量子
化を受ける。
【0045】量子化されたデータは、それからエントロ
ピー符号化器30に送られ、そこで、JPEG又はその
他の適当な技法に従ってランレングス及びハフマン符号
化を受ける。符号化はまた、1走査内の与えられた位置
から終わりまでのサンプルがすべてゼロであることを示
すブロック終端符号の発生をも含む。
【0046】エントロピー符号化器30から一定サイズ
のブロックとして出力される圧縮データは、デジタルビ
デオテープユニット32に記憶され、それから読出さ
れ、エントロピー復号器34に送られ、ハフマン及びラ
ンレングス復号を受ける。
【0047】エントロピー復号器34からの出力は、図
5に示した量子化マトリクスの逆数を用いて逆量子化器
36により逆量子化される。誤り検出及び修整ユニット
38がそれから、間違ったデータを検出して修整する
(例えば、隣接値から代替値を導出することにより)。
【0048】空間周波数領域におけるデータは、フレー
ムメモリ40内に一緒に集められる。データは、走査ア
ドレスPROM24により発生され、図6に示した順序
のアドレスに対応する逆走査アドレスDSAの制御の下
に、フレームメモリ40に読込まれる。この効果は、走
査されたデータをフレームメモリ40の中に入れ、図4
のデシメーション第3段階に示したサブバンド構造を再
構成することである。
【0049】フレームメモリ40内のデータは、次いで
ウェーブレット再構成ユニット42に送られ、そこで、
ウェーブレット復号が行われ、出力ノード44に空間領
域における映像データを発生する。
【0050】図8は、代わりの走査パターンを示す。こ
の場合、各バンドから一度に走査されるピクセル数がも
っと大きい(例えば、最低周波数バンドからm×nピク
セル値が走査される場合、一般にこれは15×12ピク
セルである。より高い周波数バンドでは、30×24及
び60×48ピクセルである)。各バンドからより多く
のピクセルが続いて来ることで、1走査内のデータに適
用されるエントロピー符号化を、各バンドからのデータ
をマッチした方法で符号化するように適応させるのが有
利になる。
【0051】即ち、図8の走査パターンのJPEG型ラ
ンレングス及びハフマン符号化の場合、各バンドからの
各走査内のデータは、独自のハフマン符号化テーブル、
即ち、最低周波数バンドから15×12ピクセルを取る
上述の例を考えた場合、次の如きテーブルを有する。 ソースバンド ピクセル数 走査位置 符号化テーブル 0 15×12 0〜179 0 1 15×12 178〜359 1 2 15×12 360〜539 2 3 15×12 540〜719 3 4 30×24 720〜1439 4 5 30×24 1440〜2159 5 6 30×24 2160〜2879 6 7 60×48 2880〜5759 7 8 60×48 5759〜8639 8 9 60×48 8639〜11519 9
【0052】この場合、バンドに対する1回の走査は、
11520ピクセルの1次元の列を生じ、720×57
6ピクセルの完全映像は、全部読出すのに36回の走査
を要する。上記ピクセル列内のデータの一部分が由来す
るバンドに適用する符号化テーブルをマッチ(適合)さ
せると、符号化効率を増すことができる。
【0053】
【発明の効果】以上述べたとおり、本発明技法を使用す
れば、周波数分離後のデータ処理の仕方を該データが周
波数分離された方法に適合させることにより、改善され
た圧縮度で映像データを圧縮することができる。
【図面の簡単な説明】
【図1】大きさが等しい空間周波数サブバンドに変換さ
れた映像及びその際行われたジグザグ走査を示す。
【図2】図1のサブバンドに用いる量子化マトリクスを
示す。
【図3】図2の量子化マトリクスによる量子化を受けた
データに対する修正走査パターンを示す。
【図4】映像データのウェーブレット符号化を示す。
【図5】図4の3段階デシメーションのウェーブレット
符号化された出力に用いる量子化マトリクスを示す。
【図6】図4のサブバンド・データに対する反復走査パ
ターンの1走査を示す。
【図7】図4〜6に示した圧縮技法を用いる映像データ
記録再生装置を示すブロック図である。
【図8】図6のパターンに代わる走査パターンを示す。
【符号の説明】
20 周波数分離手段、 22,24,26 走査手段 30 エントロピー符号化手段 34 エントロピー復号手段 40,24,26 並べ替え手段 42 周波数結合手段
───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.6 識別記号 庁内整理番号 FI 技術表示箇所 G11B 20/12 103 9295−5D H03M 7/30 Z 8842−5J H04N 1/41 B

Claims (20)

    【特許請求の範囲】
  1. 【請求項1】 少なくとも幾つかのより低い空間周波数
    バンドが、少なくとも幾つかのより高い空間周波数バン
    ドに比べて少ない周波数成分値を含む複数の空間周波数
    バンドに、入力映像データを周波数分離する手段と、 走査されたデータストリームを生成するために、上記複
    数の空間周波数バンドから周波数成分値を反復走査パタ
    ーンで走査する手段であって、上記走査パターンは、所
    定の空間周波数バンド内の対応する空間位置から一定数
    の周波数成分値を読出すようなものであり、上記の数
    は、上記所定の空間周波数バンド内にある周波数成分値
    の数に比例するものである、上記走査手段と、 圧縮された映像データを生成するために、上記走査され
    たデータストリームをエントロピー符号化する手段とを
    具えた映像データ圧縮装置。
  2. 【請求項2】 上記エントロピー符号化手段は、種々異
    なる周波数バンドからの周波数成分値に種々異なるエン
    トロピー符号化を適用する請求項1の装置。
  3. 【請求項3】 上記圧縮された映像データを引続き1ブ
    ロックずつ処理するため、該データを一定サイズの複数
    データブロックにフォーマット変換する手段を含む請求
    項1及び2の装置。
  4. 【請求項4】 上記反復走査パターンの続くパターン
    は、上記映像データ内の空間的に隣接しない位置に対応
    する請求項1,2及び3のいずれか1項の装置。
  5. 【請求項5】 空間周波数バンド間で変わる量子化段幅
    に従って上記映像データを量子化する量子化器を含む請
    求項1〜4のいずれか1項の装置。
  6. 【請求項6】 上記反復走査パターンは、空間周波数バ
    ンド間で増加する量子化段幅に従って動く請求項5の装
    置。
  7. 【請求項7】 上記周波数分離手段は、より低い空間周
    波数の空間周波数バンドが、より高い空間周波数の空間
    周波数バンドに比べて多くの段階の周波数分離を受ける
    多段周波数分離処理を行う請求項1〜6のいずれか1項
    の装置。
  8. 【請求項8】 各周波数分離段階において、最低空間周
    波数の空間周波数バンドのみを更に周波数分離する請求
    項7の装置。
  9. 【請求項9】 上記映像データが、第1の方向において
    N段階の周波数分離を受け、上記第1の方向と直交する
    第2の方向においてN段階の周波数分離を受け、3N+
    1の空間周波数バンドを生ずる請求項8の装置。
  10. 【請求項10】 N=3である請求項9の装置。
  11. 【請求項11】 入力空間周波数バンドが所定方向に1
    段階の周波数分離を受けて2つの出力空間周波数バンド
    を生じるとき、上記出力空間周波数バンドの各々が、上
    記所定方向において入力空間周波数バンドの半数の周波
    数成分値を有する請求項7〜10のいずれか1項の装
    置。
  12. 【請求項12】 上記周波数分離手段により上記周波数
    成分値が書込まれるフレームメモリを有する請求項1〜
    11のいずれか1項の装置。
  13. 【請求項13】 上記走査手段は、上記フレームメモリ
    に対する上記反復走査パターンに従う一連の読出しアド
    レスを発生する読出しアドレス発生器を含む請求項12
    の装置。
  14. 【請求項14】 上記エントロピー符号化手段は、ラン
    レングス符号のストリームを生成するランレングス符号
    化手段を含む請求項1〜13の装置。
  15. 【請求項15】 上記エントロピー符号化手段は、上記
    圧縮データを生成するため上記ランレングス符号ストリ
    ームをハフマン符号化する手段を含む請求項14の装
    置。
  16. 【請求項16】 上記エントロピー符号化手段は、走査
    パターン内の現在位置からあとの周波数成分値がすべて
    ゼロであることを示すブロック終端符号を発生する手段
    を含む請求項1〜15のいずれか1項の装置。
  17. 【請求項17】 走査されたデータストリームを生成す
    るために、上記圧縮映像データストリームをエントロピ
    ー復号する手段と、 上記走査されたデータストリームを、周波数成分値によ
    る反復走査パターンから複数の空間周波数バンドに並べ
    替える手段であって、上記走査パターンは、所定の空間
    周波数バンド内の対応する空間位置から一定数の周波数
    成分値を読出すようなものであり、上記の数は、上記所
    定の空間周波数バンド内にある周波数成分値の数に比例
    するものである、上記並べ替え手段と、 少なくとも幾つかのより低い空間周波数バンドが、少な
    くとも幾つかのより高い空間周波数バンドに比べて少な
    い周波数成分値を含む複数の空間周波数バンドを、出力
    映像データに周波数結合する手段とを具えた映像データ
    伸長装置。
  18. 【請求項18】 少なくとも幾つかのより低い空間周波
    数バンドが、少なくとも幾つかのより高い空間周波数バ
    ンドに比べて少ない周波数成分値を含む複数の空間周波
    数バンドに、入力映像データを周波数分離するステップ
    と、 走査されたデータストリームを生成するために、上記複
    数の空間周波数バンドから周波数成分値を反復走査パタ
    ーンで走査するステップであって、上記走査パターン
    は、所定の空間周波数バンド内の対応する空間位置から
    一定数の周波数成分値を読出すようなものであり、上記
    の数は、上記所定の空間周波数バンド内にある周波数成
    分値の数に比例するものである、上記走査ステップと、 圧縮された映像データを生成するために、上記走査され
    たデータストリームをエントロピー符号化するステップ
    とを含む映像データ圧縮方法。
  19. 【請求項19】 走査されたデータストリームを生成す
    るために、上記圧縮された映像データストリームをエン
    トロピー復号するステップと、 上記走査されたデータストリームを、周波数成分値の反
    復走査パターンから複数の空間周波数バンドに並べ替え
    るステップであって、上記走査パターンは、所定の各空
    間周波数バンド内の対応する空間位置から一定数の周波
    数成分値を読出すようなものであり、上記の数は、上記
    所定の空間周波数バンド内の周波数成分値の数に比例す
    るものである、上記並べ替えステップと、 少なくとも幾つかのより低い空間周波数バンドが、少な
    くとも幾つかのより高い空間周波数バンドに比べて少な
    い周波数成分値を含む複数の空間周波数バンドを、出力
    映像データに周波数結合するステップとを含む映像デー
    タ伸長方法。
  20. 【請求項20】 請求項1〜15のいずれか1項の映像
    データ圧縮装置と、請求項16の映像データ伸長装置と
    を具えた映像データ記録再生装置。
JP19530494A 1993-08-27 1994-08-19 映像データ圧縮装置、映像データ伸長装置、映像データ圧縮方法及び映像データ伸長方法 Expired - Fee Related JP3398483B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
GB9317808:5 1993-08-27
GB9317808A GB2281465B (en) 1993-08-27 1993-08-27 Image data compression

Publications (2)

Publication Number Publication Date
JPH07107477A true JPH07107477A (ja) 1995-04-21
JP3398483B2 JP3398483B2 (ja) 2003-04-21

Family

ID=10741104

Family Applications (1)

Application Number Title Priority Date Filing Date
JP19530494A Expired - Fee Related JP3398483B2 (ja) 1993-08-27 1994-08-19 映像データ圧縮装置、映像データ伸長装置、映像データ圧縮方法及び映像データ伸長方法

Country Status (6)

Country Link
US (1) US5537493A (ja)
EP (1) EP0642272B1 (ja)
JP (1) JP3398483B2 (ja)
KR (1) KR100289591B1 (ja)
DE (1) DE69416364T2 (ja)
GB (1) GB2281465B (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100813577B1 (ko) * 2006-05-19 2008-03-17 한국기계연구원 수중영상 전처리방법 및 장치, 이를 이용한영상압축/복원장치

Families Citing this family (80)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5777900A (en) * 1994-03-10 1998-07-07 Matsushita Electric Industrial Co., Ltd. Filtering processor and filter method
US5748786A (en) * 1994-09-21 1998-05-05 Ricoh Company, Ltd. Apparatus for compression using reversible embedded wavelets
JP3302229B2 (ja) 1994-09-20 2002-07-15 株式会社リコー 符号化方法、符号化/復号方法及び復号方法
US5881176A (en) 1994-09-21 1999-03-09 Ricoh Corporation Compression and decompression with wavelet style and binary style including quantization by device-dependent parser
US6195465B1 (en) 1994-09-21 2001-02-27 Ricoh Company, Ltd. Method and apparatus for compression using reversible wavelet transforms and an embedded codestream
US6873734B1 (en) 1994-09-21 2005-03-29 Ricoh Company Ltd Method and apparatus for compression using reversible wavelet transforms and an embedded codestream
US5966465A (en) * 1994-09-21 1999-10-12 Ricoh Corporation Compression/decompression using reversible embedded wavelets
US6549666B1 (en) * 1994-09-21 2003-04-15 Ricoh Company, Ltd Reversible embedded wavelet system implementation
US6229927B1 (en) * 1994-09-21 2001-05-08 Ricoh Company, Ltd. Reversible embedded wavelet system implementation
JP3534465B2 (ja) * 1994-12-28 2004-06-07 パイオニア株式会社 サブバンド符号化方法
US5721822A (en) * 1995-07-21 1998-02-24 Intel Corporation Run-length encoding/decoding video signals using scan patterns explicitly encoded into bitstreams
US5808683A (en) * 1995-10-26 1998-09-15 Sony Corporation Subband image coding and decoding
US5777678A (en) * 1995-10-26 1998-07-07 Sony Corporation Predictive sub-band video coding and decoding using motion compensation
US5926791A (en) * 1995-10-26 1999-07-20 Sony Corporation Recursively splitting the low-frequency band with successively fewer filter taps in methods and apparatuses for sub-band encoding, decoding, and encoding and decoding
JP3855286B2 (ja) * 1995-10-26 2006-12-06 ソニー株式会社 画像符号化装置および画像符号化方法、画像復号化装置および画像復号化方法、並びに記録媒体
KR0185646B1 (ko) * 1996-01-06 1999-05-01 김광호 영상압축장치의 영상압축데이터량 조정회로 및 그 방법
US5881180A (en) * 1996-02-08 1999-03-09 Sony Corporation Method and apparatus for the reduction of blocking effects in images
US5974196A (en) * 1996-03-15 1999-10-26 Sony Corporation Method and apparatus for blocking effect reduction in images
JPH09261644A (ja) * 1996-03-22 1997-10-03 Matsushita Electric Ind Co Ltd ウエーブレットビデオ符号化方法
US5982434A (en) * 1996-03-22 1999-11-09 Sony Corporation Image signal coding method and device thereof, image signal decoding method and device thereof, and recording medium
US5870502A (en) * 1996-04-08 1999-02-09 The Trustees Of Columbia University In The City Of New York System and method for a multiresolution transform of digital image information
US5933542A (en) * 1996-04-24 1999-08-03 Sony Corporation Method and apparatus for blocking effect reduction in images by post-processing in the spatial domain
US6865291B1 (en) * 1996-06-24 2005-03-08 Andrew Michael Zador Method apparatus and system for compressing data that wavelet decomposes by color plane and then divides by magnitude range non-dc terms between a scalar quantizer and a vector quantizer
EP0817494A3 (en) * 1996-06-28 1998-07-22 Oki Electric Industry Co., Ltd. Image coding method and apparatus
US6094453A (en) 1996-10-11 2000-07-25 Digital Accelerator Corporation Digital data compression with quad-tree coding of header file
US5999656A (en) * 1997-01-17 1999-12-07 Ricoh Co., Ltd. Overlapped reversible transforms for unified lossless/lossy compression
JPH10224789A (ja) * 1997-02-07 1998-08-21 Matsushita Electric Ind Co Ltd 画像データ処理装置および画像データ処理方法
US5982938A (en) * 1997-03-31 1999-11-09 Iterated Systems, Inc. System and method for compressing data using differential coding of coefficient addresses
US5987183A (en) * 1997-07-31 1999-11-16 Sony Corporation Image activity data compression and decompression method and apparatus
AU724222B2 (en) * 1997-09-29 2000-09-14 Canon Kabushiki Kaisha A method for digital data compression
DE19744407C1 (de) * 1997-10-08 1999-02-11 Luratech Ges Fuer Luft Und Rau Verfahren zur mehrdimensionalen, diskreten Wavelet-Transformation und Transformationseinheit zur Durchführung des Verfahrens
US6937659B1 (en) 1997-11-14 2005-08-30 Ac Capital Management, Inc. Apparatus and method for compressing video information
US6044172A (en) * 1997-12-22 2000-03-28 Ricoh Company Ltd. Method and apparatus for reversible color conversion
WO1999041697A1 (en) 1998-02-13 1999-08-19 Quvis, Inc. Apparatus and method for optimized compression of interlaced motion images
US20020044692A1 (en) * 2000-10-25 2002-04-18 Goertzen Kenbe D. Apparatus and method for optimized compression of interlaced motion images
JP4420415B2 (ja) 1998-07-03 2010-02-24 キヤノン株式会社 符号化方法及び符号化装置
US6553147B2 (en) 1998-10-05 2003-04-22 Sarnoff Corporation Apparatus and method for data partitioning to improving error resilience
US6970604B1 (en) 1998-10-05 2005-11-29 Media Tek Inc. Apparatus and method for forming a coding unit
EP1118218A4 (en) * 1998-10-05 2004-08-25 Sarnoff Corp DEVICE AND METHOD FOR FORMING A CODING UNIT
AU6292299A (en) * 1998-10-05 2000-04-26 Sarnoff Corporation Apparatus and method for data partitioning to improve error resilience
US6359973B1 (en) 1998-11-16 2002-03-19 Conexant Systems, Inc. Data access arrangement utilizing a serialized digital data path across an isolation barrier
KR20010101973A (ko) * 1999-02-04 2001-11-15 추후제출 최적화된 신호 정량화
US6339658B1 (en) * 1999-03-09 2002-01-15 Rockwell Science Center, Llc Error resilient still image packetization method and packet structure
US6314452B1 (en) 1999-08-31 2001-11-06 Rtimage, Ltd. System and method for transmitting a digital image over a communication network
US6661925B1 (en) 2000-03-22 2003-12-09 Board Of Supervisors Of Louisiana State University & Agricultural & Mechanical College Functional set compression
AU2001253563A1 (en) * 2000-04-18 2001-10-30 Rtimage Inc. System and method for the lossless progressive streaming of images over a communication network
WO2002048966A1 (en) * 2000-12-14 2002-06-20 Rtimage Inc. Three-dimensional image streaming system and method for medical images
US6898323B2 (en) 2001-02-15 2005-05-24 Ricoh Company, Ltd. Memory usage scheme for performing wavelet processing
US7006697B1 (en) 2001-03-30 2006-02-28 Ricoh Co., Ltd. Parallel block MQ arithmetic image compression of wavelet transform coefficients
US6950558B2 (en) * 2001-03-30 2005-09-27 Ricoh Co., Ltd. Method and apparatus for block sequential processing
US6895120B2 (en) 2001-03-30 2005-05-17 Ricoh Co., Ltd. 5,3 wavelet filter having three high pair and low pair filter elements with two pairs of cascaded delays
US6859563B2 (en) 2001-03-30 2005-02-22 Ricoh Co., Ltd. Method and apparatus for decoding information using late contexts
US7062101B2 (en) 2001-03-30 2006-06-13 Ricoh Co., Ltd. Method and apparatus for storing bitplanes of coefficients in a reduced size memory
US7581027B2 (en) * 2001-06-27 2009-08-25 Ricoh Co., Ltd. JPEG 2000 for efficent imaging in a client/server environment
CN101448162B (zh) 2001-12-17 2013-01-02 微软公司 处理视频图像的方法
US7280252B1 (en) 2001-12-19 2007-10-09 Ricoh Co., Ltd. Error diffusion of multiresolutional representations
US7095907B1 (en) 2002-01-10 2006-08-22 Ricoh Co., Ltd. Content and display device dependent creation of smaller representation of images
US7120305B2 (en) * 2002-04-16 2006-10-10 Ricoh, Co., Ltd. Adaptive nonlinear image enlargement using wavelet transform coefficients
US10554985B2 (en) 2003-07-18 2020-02-04 Microsoft Technology Licensing, Llc DC coefficient signaling at small quantization step sizes
US7801383B2 (en) * 2004-05-15 2010-09-21 Microsoft Corporation Embedded scalar quantizers with arbitrary dead-zone ratios
US7653255B2 (en) 2004-06-02 2010-01-26 Adobe Systems Incorporated Image region of interest encoding
US7639886B1 (en) 2004-10-04 2009-12-29 Adobe Systems Incorporated Determining scalar quantizers for a signal based on a target distortion
US8422546B2 (en) 2005-05-25 2013-04-16 Microsoft Corporation Adaptive video encoding using a perceptual model
US7613347B1 (en) * 2005-12-13 2009-11-03 Adobe Systems, Incorporated Low-complexity image coding
JP4958466B2 (ja) * 2006-04-05 2012-06-20 グローバル・オーエルイーディー・テクノロジー・リミテッド・ライアビリティ・カンパニー 表示装置
US7995649B2 (en) * 2006-04-07 2011-08-09 Microsoft Corporation Quantization adjustment based on texture level
US8059721B2 (en) 2006-04-07 2011-11-15 Microsoft Corporation Estimating sample-domain distortion in the transform domain with rounding compensation
US20070237237A1 (en) * 2006-04-07 2007-10-11 Microsoft Corporation Gradient slope detection for video compression
US8130828B2 (en) * 2006-04-07 2012-03-06 Microsoft Corporation Adjusting quantization to preserve non-zero AC coefficients
US7974340B2 (en) 2006-04-07 2011-07-05 Microsoft Corporation Adaptive B-picture quantization control
US8503536B2 (en) 2006-04-07 2013-08-06 Microsoft Corporation Quantization adjustments for DC shift artifacts
US8711925B2 (en) 2006-05-05 2014-04-29 Microsoft Corporation Flexible quantization
US8238424B2 (en) 2007-02-09 2012-08-07 Microsoft Corporation Complexity-based adaptive preprocessing for multiple-pass video compression
US8498335B2 (en) 2007-03-26 2013-07-30 Microsoft Corporation Adaptive deadzone size adjustment in quantization
US8243797B2 (en) 2007-03-30 2012-08-14 Microsoft Corporation Regions of interest for quality adjustments
US8442337B2 (en) 2007-04-18 2013-05-14 Microsoft Corporation Encoding adjustments for animation content
US8331438B2 (en) * 2007-06-05 2012-12-11 Microsoft Corporation Adaptive selection of picture-level quantization parameters for predicted video pictures
US8189933B2 (en) 2008-03-31 2012-05-29 Microsoft Corporation Classifying and controlling encoding quality for textured, dark smooth and smooth video content
US8897359B2 (en) 2008-06-03 2014-11-25 Microsoft Corporation Adaptive quantization for enhancement layer video coding
CN107368849B (zh) * 2017-06-30 2020-04-28 西安交通大学 一种基于互相关熵的共用空间模式空域特征提取方法

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4939583A (en) * 1987-09-07 1990-07-03 Hitachi, Ltd. Entropy-coding system
US4987480A (en) * 1989-07-11 1991-01-22 Massachusetts Institute Of Technology Multiscale coding of images
US5063608A (en) * 1989-11-03 1991-11-05 Datacube Inc. Adaptive zonal coder
US5021891A (en) * 1990-02-27 1991-06-04 Qualcomm, Inc. Adaptive block size image compression method and system
US5148498A (en) * 1990-08-01 1992-09-15 Aware, Inc. Image coding apparatus and method utilizing separable transformations
ATE159396T1 (de) * 1991-06-04 1997-11-15 Qualcomm Inc System zur adaptiven kompression der blockgrössen eines bildes
US5315670A (en) * 1991-11-12 1994-05-24 General Electric Company Digital data compression system including zerotree coefficient coding
US5321776A (en) * 1992-02-26 1994-06-14 General Electric Company Data compression system including successive approximation quantizer
JPH0638198A (ja) * 1992-05-19 1994-02-10 Sony Corp 画像信号伝送装置及び画像信号伝送方法

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100813577B1 (ko) * 2006-05-19 2008-03-17 한국기계연구원 수중영상 전처리방법 및 장치, 이를 이용한영상압축/복원장치

Also Published As

Publication number Publication date
DE69416364D1 (de) 1999-03-18
KR950007538A (ko) 1995-03-21
US5537493A (en) 1996-07-16
JP3398483B2 (ja) 2003-04-21
DE69416364T2 (de) 1999-08-26
KR100289591B1 (ko) 2001-05-02
EP0642272A2 (en) 1995-03-08
GB9317808D0 (en) 1993-10-13
EP0642272A3 (en) 1995-08-23
GB2281465B (en) 1997-06-04
EP0642272B1 (en) 1999-02-03
GB2281465A (en) 1995-03-01

Similar Documents

Publication Publication Date Title
JP3398483B2 (ja) 映像データ圧縮装置、映像データ伸長装置、映像データ圧縮方法及び映像データ伸長方法
US5260781A (en) Data compression apparatus and method
US6243496B1 (en) Data compression
US5757973A (en) Compression of image data seperated into frequency component data in a two dimensional spatial frequency domain
JP4367880B2 (ja) 画像処理装置及びその方法並びに記憶媒体
JP3355888B2 (ja) 画像符号化記録再生装置
GB2252021A (en) Data compression
EP0607484B1 (en) Method and device for encoding and decoding image data
US5949912A (en) Image coding method and apparatus
JP2000184204A (ja) 画像処理装置及び方法及び記憶媒体
JPH05292540A (ja) 映像データ多重化及び多重分離装置及び方法
JPH0746139A (ja) 信号処理装置及びその応用
JPH08126009A (ja) 画像処理装置
US6754433B2 (en) Image data recording and transmission
JPH0779350A (ja) 画像データ圧縮処理方法および画像データ再構成方法
JP3392949B2 (ja) 画像圧縮装置および画像伸張装置
JPH04971A (ja) 画像の符号化方式
JP3604471B2 (ja) サブバンド符号化装置
JPH09139943A (ja) 画像圧縮・伸張装置
KR100460947B1 (ko) 영상신호 처리장치 및 방법
JPH0723229A (ja) 画像データ圧縮処理方法
JPH06350990A (ja) 画像データ圧縮処理方法
KR940008582B1 (ko) 영상신호 처리 시스템의 엔코딩 및 디코딩회로
JPH0779433A (ja) 画像データ圧縮処理方法および画像データ再構成方法
JPH05122682A (ja) 画像フアイル装置

Legal Events

Date Code Title Description
FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20080214

Year of fee payment: 5

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090214

Year of fee payment: 6

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100214

Year of fee payment: 7

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100214

Year of fee payment: 7

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110214

Year of fee payment: 8

LAPS Cancellation because of no payment of annual fees