JPH10200895A - ビデオの映像コード化およびイントラ・コード化のための固定型または適応型デインターリーブドトランスフォームコード化方法及び装置 - Google Patents
ビデオの映像コード化およびイントラ・コード化のための固定型または適応型デインターリーブドトランスフォームコード化方法及び装置Info
- Publication number
- JPH10200895A JPH10200895A JP9259835A JP25983597A JPH10200895A JP H10200895 A JPH10200895 A JP H10200895A JP 9259835 A JP9259835 A JP 9259835A JP 25983597 A JP25983597 A JP 25983597A JP H10200895 A JPH10200895 A JP H10200895A
- Authority
- JP
- Japan
- Prior art keywords
- inverse
- vectors
- video
- samples
- transform coefficients
- 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
- 238000000034 method Methods 0.000 title claims abstract description 80
- 230000003044 adaptive effect Effects 0.000 title description 12
- 239000013598 vector Substances 0.000 claims abstract description 85
- 238000013139 quantization Methods 0.000 claims abstract description 56
- 230000001131 transforming effect Effects 0.000 claims 16
- 238000006243 chemical reaction Methods 0.000 claims 1
- 239000006260 foam Substances 0.000 claims 1
- 230000009466 transformation Effects 0.000 abstract 1
- 230000008569 process Effects 0.000 description 28
- 238000010586 diagram Methods 0.000 description 20
- 238000013459 approach Methods 0.000 description 10
- 230000011218 segmentation Effects 0.000 description 10
- 230000006872 improvement Effects 0.000 description 4
- 230000006835 compression Effects 0.000 description 2
- 238000007906 compression Methods 0.000 description 2
- 238000002474 experimental method Methods 0.000 description 2
- 238000012935 Averaging Methods 0.000 description 1
- 230000006978 adaptation Effects 0.000 description 1
- 230000008901 benefit Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 238000005192 partition Methods 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 239000012925 reference material Substances 0.000 description 1
- 238000000926 separation method Methods 0.000 description 1
- 230000003595 spectral effect Effects 0.000 description 1
- 230000002123 temporal effect Effects 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T9/00—Image coding
- G06T9/008—Vector quantisation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/102—Methods 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/124—Quantisation
- H04N19/126—Details of normalisation or weighting functions, e.g. normalisation matrices or variable uniform quantisers
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
- H04N19/593—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving spatial prediction techniques
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/85—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
- H04N19/94—Vector quantisation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/102—Methods 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/124—Quantisation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/30—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using hierarchical techniques, e.g. scalability
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
Abstract
(57)【要約】
【課題】 本発明は、高いコード化効率を示すがコード
化の複雑さが比較的低い映像およびビデオのコード化の
ための方法および装置を開発する問題を扱うものであ
る。 【解決手段】 コード化の手法は、イントラ（マクロブ
ロック、領域、画像、ＶＯＰ）データを効率的にコード
化する。この手法は、固定型デインターリーブドトラン
スフォームコーディングのアプローチと適応型デインタ
ーリーブドトランスフォームコーディングのアプローチ
の二つの基本的アプローチを用いる。さらに、各アプロ
ーチでは二種類のエンコーダが開発される。一つのエン
コーダは、全画像またはＶＯＰｓで機能し、他のエンコ
ーダは小さい再局部領域で機能する。本発明のエンコー
ダおよびデコーダを用いれば、ある範囲の複雑さで効率
的にコード化を行なうことができ、さまざまな用途で効
率と複雑さの適当なかね合いを図ることができる。
化の複雑さが比較的低い映像およびビデオのコード化の
ための方法および装置を開発する問題を扱うものであ
る。 【解決手段】 コード化の手法は、イントラ（マクロブ
ロック、領域、画像、ＶＯＰ）データを効率的にコード
化する。この手法は、固定型デインターリーブドトラン
スフォームコーディングのアプローチと適応型デインタ
ーリーブドトランスフォームコーディングのアプローチ
の二つの基本的アプローチを用いる。さらに、各アプロ
ーチでは二種類のエンコーダが開発される。一つのエン
コーダは、全画像またはＶＯＰｓで機能し、他のエンコ
ーダは小さい再局部領域で機能する。本発明のエンコー
ダおよびデコーダを用いれば、ある範囲の複雑さで効率
的にコード化を行なうことができ、さまざまな用途で効
率と複雑さの適当なかね合いを図ることができる。
Description
【０００１】
【発明の属する技術分野】本発明は、１９９６年９月２
５日出願の米国仮出願第６０／０２７，４３６号に基づ
く出願である。
５日出願の米国仮出願第６０／０２７，４３６号に基づ
く出願である。
【０００２】本発明は、ひろくは映像のコード化および
ビデオのイントラ・コード化のための方法および装置に
関し、より詳しくは、トランスフォームコード化を用い
た映像のコード化およびビデオのイントラ・コード化の
ための方法および装置に関する。イントラ・コード化
は、単純な符号化／復号化、低遅延性、高度の耐エラー
頑強性、あるいは高いレベルの対話性を必要とする用途
にとって重要である。この種の用途の例としては、イン
ターネットでの映像／ビデオ、無線ビデオ、ネットワー
ク式ビデオゲーム等が挙げられる。
ビデオのイントラ・コード化のための方法および装置に
関し、より詳しくは、トランスフォームコード化を用い
た映像のコード化およびビデオのイントラ・コード化の
ための方法および装置に関する。イントラ・コード化
は、単純な符号化／復号化、低遅延性、高度の耐エラー
頑強性、あるいは高いレベルの対話性を必要とする用途
にとって重要である。この種の用途の例としては、イン
ターネットでの映像／ビデオ、無線ビデオ、ネットワー
ク式ビデオゲーム等が挙げられる。
【０００３】
【従来の技術】映像コード化およびビデオのイントラ・
コード化の最新技術では、トランスフォームコード化
（例、離散コサイントランスフォーム、ＤＣＴ）が用い
られるが、これは、映像を８×８の寸法の非重複ブロッ
クに仕切り、２×２のルミナンス（Ｙ）ブロックのアレ
ーおよび対応するＣｒ信号のクロミナンス・ブロックお
よびＣｂ信号のブロック（ともにマクロブロックと呼ば
れる）の単位にコード化することを含むものである。予
め復元されたＤＣ係数を用いてＤＣＴブロックのＤＣ係
数を予測することによってイントラ・コード化の性能の
改善が行なわれている。最近では、ＡＣ係数を予測する
ことによってＭＰＥＧ−４でさらなる改善が行なわれて
いる。
コード化の最新技術では、トランスフォームコード化
（例、離散コサイントランスフォーム、ＤＣＴ）が用い
られるが、これは、映像を８×８の寸法の非重複ブロッ
クに仕切り、２×２のルミナンス（Ｙ）ブロックのアレ
ーおよび対応するＣｒ信号のクロミナンス・ブロックお
よびＣｂ信号のブロック（ともにマクロブロックと呼ば
れる）の単位にコード化することを含むものである。予
め復元されたＤＣ係数を用いてＤＣＴブロックのＤＣ係
数を予測することによってイントラ・コード化の性能の
改善が行なわれている。最近では、ＡＣ係数を予測する
ことによってＭＰＥＧ−４でさらなる改善が行なわれて
いる。
【０００４】過去数年間に、多くの研究者がトランスフ
ォームコード化の代わりにウェイブレッツ（ｗａｖｅｌ
ｅｔｓ）を用いた異なるアプローチに迫っている。これ
らの研究者は、かなりの改善が得られたことを報告して
いるが、同時に複雑さも増大している。最近、コード化
に先立てサブサンプリングを用いるウェイブレッツコー
ド化のバリエーションがあらわれており（その中には、
ＭＰＥＧ−４で現在実験が行なわれているものもあ
る）、それらは、サブサンプリングの効果を利用した高
度な量子化の技法を用いてさらに高い性能を実現してい
るが、同時に極端に複雑なものとなっている。
ォームコード化の代わりにウェイブレッツ（ｗａｖｅｌ
ｅｔｓ）を用いた異なるアプローチに迫っている。これ
らの研究者は、かなりの改善が得られたことを報告して
いるが、同時に複雑さも増大している。最近、コード化
に先立てサブサンプリングを用いるウェイブレッツコー
ド化のバリエーションがあらわれており（その中には、
ＭＰＥＧ−４で現在実験が行なわれているものもあ
る）、それらは、サブサンプリングの効果を利用した高
度な量子化の技法を用いてさらに高い性能を実現してい
るが、同時に極端に複雑なものとなっている。
【０００５】
【発明が解決しようとする課題】したがって、本発明
は、高いコード化効率を示すがコード化の複雑さが比較
的低い映像およびビデオのコード化のための方法および
装置を開発する問題を扱うものである。
は、高いコード化効率を示すがコード化の複雑さが比較
的低い映像およびビデオのコード化のための方法および
装置を開発する問題を扱うものである。
【０００６】
【課題を解決するための手段】本発明は、トランスフォ
ームステップに先立ってデインターリービング・ステッ
プを適当な量子化の技法と組み合せて用いることによっ
てこの問題を解決するものである。デインターリービン
グは、サブサンプリングより可撓性に富んでいる。本発
明の方法および装置は、したがって、ウェイブレッツコ
ード化のコード化効率を達成しながら、従来のトランス
フォームコード化に比して複雑さがわずかだけ増し、ウ
ェイブレッツコード化に比して複雑さが大きく低減した
ものである。
ームステップに先立ってデインターリービング・ステッ
プを適当な量子化の技法と組み合せて用いることによっ
てこの問題を解決するものである。デインターリービン
グは、サブサンプリングより可撓性に富んでいる。本発
明の方法および装置は、したがって、ウェイブレッツコ
ード化のコード化効率を達成しながら、従来のトランス
フォームコード化に比して複雑さがわずかだけ増し、ウ
ェイブレッツコード化に比して複雑さが大きく低減した
ものである。
【０００７】本発明は、符号化のプロセスで二つの形の
デインターリービングを含む。本発明にもとづけば、固
定型または適応型デインターリービング、トランスフォ
ーム（例、ＤＣＴ）、拡張をともなう量子化、およびエ
ントロピー符号化（例、可変長符号化ＶＬＥまたは算術
符号化ＡＥ）によって改善されたイントラ・コード化が
達成される。本発明に基づけば、コード化に二つの主要
なアプローチが存在する。第一のものは、固定型デイン
ターリービングを用い、第二のものは、適応型デインタ
ーリービングを用いる。本発明によって、固定型デイン
ターリービングのアプローチを用いて高いコード化効率
を達成する簡単なトランスフォームコード化法を用いる
か、あるいは適応型デインターリービングのアプローチ
にもとづいてそれよりややすぐれた結果を産み出すわず
かに複雑な方法を用いることが可能となった。ただし、
これらのアプローチのいずれも、ウェイブレッツコード
化よりは複雑でなく、しかも同じまたはほぼ同じコード
化効率を達成することができる。
デインターリービングを含む。本発明にもとづけば、固
定型または適応型デインターリービング、トランスフォ
ーム（例、ＤＣＴ）、拡張をともなう量子化、およびエ
ントロピー符号化（例、可変長符号化ＶＬＥまたは算術
符号化ＡＥ）によって改善されたイントラ・コード化が
達成される。本発明に基づけば、コード化に二つの主要
なアプローチが存在する。第一のものは、固定型デイン
ターリービングを用い、第二のものは、適応型デインタ
ーリービングを用いる。本発明によって、固定型デイン
ターリービングのアプローチを用いて高いコード化効率
を達成する簡単なトランスフォームコード化法を用いる
か、あるいは適応型デインターリービングのアプローチ
にもとづいてそれよりややすぐれた結果を産み出すわず
かに複雑な方法を用いることが可能となった。ただし、
これらのアプローチのいずれも、ウェイブレッツコード
化よりは複雑でなく、しかも同じまたはほぼ同じコード
化効率を達成することができる。
【０００８】
【発明の実施の形態】本発明の効果的な実施形態にもと
づけば、各アプローチごとに二つのバリエーションが存
在する。一つは、動き／テクスチャ部分のそれぞれに対
して分離してＭＰＥＧ−４検定モデル（ＶＭ）（グロー
バルトランスフォーム）コード化するものであり、もう
一つは、動き／テクスチャを組み合わせてＶＭ（局部ト
ランスフォーム）コード化するものである。
づけば、各アプローチごとに二つのバリエーションが存
在する。一つは、動き／テクスチャ部分のそれぞれに対
して分離してＭＰＥＧ−４検定モデル（ＶＭ）（グロー
バルトランスフォーム）コード化するものであり、もう
一つは、動き／テクスチャを組み合わせてＶＭ（局部ト
ランスフォーム）コード化するものである。
【０００９】本発明にもとづけば、トランスフォームコ
ード化の枠組みの中でイントラ・コード化の効率を有意
に改善することが可能である。本発明は、ＭＰＥＧ−４
で使用するために考案されたものである。ＭＰＥＧ−１
／２ビデオ・コード化にあっては、しばしば、Ｉ−画像
と呼ばれるそれ自体でコード化された画像のため、ある
いは予測可能にコード化された画像（Ｐ−画像またはＢ
−画像）のイントラ・マクロブロックのためにイントラ
・コード化が用いられる。ＭＰＥＧ−４にあっては、画
像またはマクロブロックの他に、ビデオ・オブジェクト
（ＶＯ）およびビデオ・オブジェクト・プレーン（ＶＯ
Ｐｓ）のコンセプトが導入される。
ード化の枠組みの中でイントラ・コード化の効率を有意
に改善することが可能である。本発明は、ＭＰＥＧ−４
で使用するために考案されたものである。ＭＰＥＧ−１
／２ビデオ・コード化にあっては、しばしば、Ｉ−画像
と呼ばれるそれ自体でコード化された画像のため、ある
いは予測可能にコード化された画像（Ｐ−画像またはＢ
−画像）のイントラ・マクロブロックのためにイントラ
・コード化が用いられる。ＭＰＥＧ−４にあっては、画
像またはマクロブロックの他に、ビデオ・オブジェクト
（ＶＯ）およびビデオ・オブジェクト・プレーン（ＶＯ
Ｐｓ）のコンセプトが導入される。
【００１０】ＭＰＥＧ−４コード化では、画面がある数
のビデオ・オブジェクトに仕切られることができ、これ
らのビデオ・オブジェクトは、各々を独立してコード化
することができる。ＶＯＰは、ビデオ・オブジェクトの
時間的スナップショットである。実際、画像は、そこで
形状が直方形のＶＯＰの特殊なケースとなる。
のビデオ・オブジェクトに仕切られることができ、これ
らのビデオ・オブジェクトは、各々を独立してコード化
することができる。ＶＯＰは、ビデオ・オブジェクトの
時間的スナップショットである。実際、画像は、そこで
形状が直方形のＶＯＰの特殊なケースとなる。
【００１１】ＭＰＥＧ−４コード化は、また、それぞれ
Ｉ−画像、Ｐ−画像、およびＢ−画像の一般化であるＩ
−ＶＯＰｓ、Ｐ−ＶＯＰｓ、およびＢ−ＶＯＰｓなど異
なる種類のＶＯＰｓのコード化を含む。すなわち、Ｉ−
画像のコード化およびイントラ・マクロブロックに加え
て、本発明は、形状が直方形および任意のＩ−ＶＯＰｓ
のコード化のためにも使用することができる。
Ｉ−画像、Ｐ−画像、およびＢ−画像の一般化であるＩ
−ＶＯＰｓ、Ｐ−ＶＯＰｓ、およびＢ−ＶＯＰｓなど異
なる種類のＶＯＰｓのコード化を含む。すなわち、Ｉ−
画像のコード化およびイントラ・マクロブロックに加え
て、本発明は、形状が直方形および任意のＩ−ＶＯＰｓ
のコード化のためにも使用することができる。
【００１２】本発明が扱う主な機能分野は、Ｉ−ＶＯＰ
ｓのコード化効率であるが、このアプローチは、Ｐ−Ｖ
ＯＰｓおよびＢ−ＶＯＰｓのコード化にも拡張すること
ができる。本発明によって間接的に得られる付加的な機
能分野は、空間的スケーラビリティである。
ｓのコード化効率であるが、このアプローチは、Ｐ−Ｖ
ＯＰｓおよびＢ−ＶＯＰｓのコード化にも拡張すること
ができる。本発明によって間接的に得られる付加的な機
能分野は、空間的スケーラビリティである。
【００１３】本発明は、デインターリービングおよび拡
張量子化を加えたＤＣＴコード化の枠組みを維持しなが
ら、イントラ・コード化の効率を有意に改善することが
できる（１．５以上の因子によって）。一般に、イント
ラ・コード化の効率は、ＤＣ係数の予測をさらに改善
し、またＡＣ係数の予測および走査の適応を組み込むこ
とによって若干は改善されるが、これらの手法をすべて
組み合わせたとしても、本発明の改善の可能性と比較す
ればこれらの改善は小さい。
張量子化を加えたＤＣＴコード化の枠組みを維持しなが
ら、イントラ・コード化の効率を有意に改善することが
できる（１．５以上の因子によって）。一般に、イント
ラ・コード化の効率は、ＤＣ係数の予測をさらに改善
し、またＡＣ係数の予測および走査の適応を組み込むこ
とによって若干は改善されるが、これらの手法をすべて
組み合わせたとしても、本発明の改善の可能性と比較す
ればこれらの改善は小さい。
【００１４】
【実施例】ＭＰＥＧ−４におけるＩ−ＶＯＰｓコード化
に関して、図１は、本発明に基づくグローバルデインタ
ーリーブドトランスフォーム（ＧＤＴ）コード化の基本
エンコーダ１０のブロック線図を示す。デインターリー
バ１１への入力では、映像は、画素形式であり、各画素
は、デジタル値であるルミナンス、クロミナンス、およ
び彩度の三構成成分によってあらわされる。これらのデ
ジタル値は、デインターリーバ１１内へ送られ、デイン
ターリーバ１１は、映像内の隣接するサンプルを分離す
る。換言すれば、デインターリーバ１１は、画素セット
を多数の画素サブセットに分離するが、非隣接画素から
サブセットを生成することによってそれを行なう。その
ためには、使用される分離パターンの明細が必要であ
る。各サブセットは、いくつかのデジタル・サンプルを
含んでいるが、あたえられたサブセット内のサンプル
は、元画像の中では互いに隣接していない。
に関して、図１は、本発明に基づくグローバルデインタ
ーリーブドトランスフォーム（ＧＤＴ）コード化の基本
エンコーダ１０のブロック線図を示す。デインターリー
バ１１への入力では、映像は、画素形式であり、各画素
は、デジタル値であるルミナンス、クロミナンス、およ
び彩度の三構成成分によってあらわされる。これらのデ
ジタル値は、デインターリーバ１１内へ送られ、デイン
ターリーバ１１は、映像内の隣接するサンプルを分離す
る。換言すれば、デインターリーバ１１は、画素セット
を多数の画素サブセットに分離するが、非隣接画素から
サブセットを生成することによってそれを行なう。その
ためには、使用される分離パターンの明細が必要であ
る。各サブセットは、いくつかのデジタル・サンプルを
含んでいるが、あたえられたサブセット内のサンプル
は、元画像の中では互いに隣接していない。
【００１５】トランスフォーム操作１２によって各サブ
セットの中のデジタルの画素値がトランスフォーム係数
にトランスフォームされ、エネルギーのほとんどは、わ
ずかな係数にパックされる。コード化ステップでは、例
えば、離散コサイントランスフォーム（ＤＣＴ）を使用
することができる。
セットの中のデジタルの画素値がトランスフォーム係数
にトランスフォームされ、エネルギーのほとんどは、わ
ずかな係数にパックされる。コード化ステップでは、例
えば、離散コサイントランスフォーム（ＤＣＴ）を使用
することができる。
【００１６】なお、他の公知のトランスフォームの手法
も使用することができる。
も使用することができる。
【００１７】トランスフォーマ１２は、デインターリー
バ１１から画素のサブセットを受け取る。各サブセット
は、いくつかの画素を含み、各画素は、ルミナンス、ク
ロミナンス、および彩度、または等価の色のシステムに
よってあらわされる。トランスフォーマ１２は、次に、
各サブセット内の値の空間周波数成分を表す係数を出力
する。この時点では、真の圧縮はないが、ＤＣＴトラン
スフォームによってデータが分類され、これによってＤ
ＣＴは、有意にデータを減少させるように処理を行な
う。ＤＣＴトランスフォームは、サブセット内の情報を
比較的低い空間周波数で定義し、比較的高い空間周波数
の多くはゼロとなり、その結果、後に圧縮が行なわれ
る。トランスフォーマ１２の出力は、係数のブロックで
あり、デインターリービング・プロセス１１によって生
成される各サブセットに一つのブロックが割り当てられ
る。
バ１１から画素のサブセットを受け取る。各サブセット
は、いくつかの画素を含み、各画素は、ルミナンス、ク
ロミナンス、および彩度、または等価の色のシステムに
よってあらわされる。トランスフォーマ１２は、次に、
各サブセット内の値の空間周波数成分を表す係数を出力
する。この時点では、真の圧縮はないが、ＤＣＴトラン
スフォームによってデータが分類され、これによってＤ
ＣＴは、有意にデータを減少させるように処理を行な
う。ＤＣＴトランスフォームは、サブセット内の情報を
比較的低い空間周波数で定義し、比較的高い空間周波数
の多くはゼロとなり、その結果、後に圧縮が行なわれ
る。トランスフォーマ１２の出力は、係数のブロックで
あり、デインターリービング・プロセス１１によって生
成される各サブセットに一つのブロックが割り当てられ
る。
【００１８】クゥアントＸプロセス１３は、通常の量子
化プラス・コード化効率を改善するための若干の拡張を
含み、エントロピー・エンコーダ１４のためのデータを
用意する。これは、以下で、三つの異なるクゥアントＸ
プロセス１３を示して詳細に説明する。クゥアントＸプ
ロセス１３の出力は、ビットのブロックで、デインター
リービング・プロセス１１で生成される各サブセットに
一つのビットが割り当てられる。
化プラス・コード化効率を改善するための若干の拡張を
含み、エントロピー・エンコーダ１４のためのデータを
用意する。これは、以下で、三つの異なるクゥアントＸ
プロセス１３を示して詳細に説明する。クゥアントＸプ
ロセス１３の出力は、ビットのブロックで、デインター
リービング・プロセス１１で生成される各サブセットに
一つのビットが割り当てられる。
【００１９】クゥアントＸプロセス１３の後に符号化の
プロセス１４がつづく。この場合には、エントロピー符
号化が用いられる。どのような形のエントロピー符号化
でもよい。可変長符号化（ＶＬＥ）は、エントロピー符
号化の一例である。算術符号化（ＡＥ）は、他の一例で
ある。エントロピー・エンコーダ１４によって生成され
た符号化されたビットストリームは、保存または伝送す
ることができる。
プロセス１４がつづく。この場合には、エントロピー符
号化が用いられる。どのような形のエントロピー符号化
でもよい。可変長符号化（ＶＬＥ）は、エントロピー符
号化の一例である。算術符号化（ＡＥ）は、他の一例で
ある。エントロピー・エンコーダ１４によって生成され
た符号化されたビットストリームは、保存または伝送す
ることができる。
【００２０】他の公知のエントロピー符号化も使用する
ことができる。
ことができる。
【００２１】図２は、図１に示すエンコーダ１０に対応
するデコーダ２０を示す。Ｉ−ＶＯＰｓのグローバルデ
インターリーブドＤＣＴエンコード化は、エントロピー
・デコーダ２１、逆量子化２２、逆トランスフォーム２
３、およびリインターリーバ２４を含む。エントロピー
・デコーダ２１は、コードワードを逆転させて係数デー
タへ戻す。逆量子化２２は、量子化１３の逆操作に加え
てエンコーダ１０で行なわれた若干の拡張を行なう。逆
トランスフォーム２３は、トランスフォーム１２の逆操
作を行ない、リインターリーバ２４は、デインターリー
バ１１の逆を行なう。
するデコーダ２０を示す。Ｉ−ＶＯＰｓのグローバルデ
インターリーブドＤＣＴエンコード化は、エントロピー
・デコーダ２１、逆量子化２２、逆トランスフォーム２
３、およびリインターリーバ２４を含む。エントロピー
・デコーダ２１は、コードワードを逆転させて係数デー
タへ戻す。逆量子化２２は、量子化１３の逆操作に加え
てエンコーダ１０で行なわれた若干の拡張を行なう。逆
トランスフォーム２３は、トランスフォーム１２の逆操
作を行ない、リインターリーバ２４は、デインターリー
バ１１の逆を行なう。
【００２２】コード化されたビットストリームは、エン
トロピー・デコーダ２１内へ送られる。エントロピー・
デコーダ２１は、エントロピー・エンコーダ１４への入
力と同様なデータのブロックを出力する。コード化側で
行なわれたデインターリービング１１のために、このデ
ータのブロックは、デインターリーバ１１によって生成
されたサブセットに対応するブロックにサブ分類され
る。エントロピー・デコーダ２１は、インバース・クゥ
アントＸ２２へこのデータのブロックを出力する。
トロピー・デコーダ２１内へ送られる。エントロピー・
デコーダ２１は、エントロピー・エンコーダ１４への入
力と同様なデータのブロックを出力する。コード化側で
行なわれたデインターリービング１１のために、このデ
ータのブロックは、デインターリーバ１１によって生成
されたサブセットに対応するブロックにサブ分類され
る。エントロピー・デコーダ２１は、インバース・クゥ
アントＸ２２へこのデータのブロックを出力する。
【００２３】以下では、インバース・クゥアントＸ２２
を詳細に説明するが、行なわれるコード化のプロセスに
応じて三つの異なるプロセスが示されている。インバー
ス・クゥアントＸ２２は、その出力を逆トランスフォー
ム２３へ送る。インバース・クゥアントＸ２２の出力
は、係数のブロックであり、それらは、デインターリー
ビング・プロセス１１によって生成されるサブセットに
もとづいてサブ分類される。
を詳細に説明するが、行なわれるコード化のプロセスに
応じて三つの異なるプロセスが示されている。インバー
ス・クゥアントＸ２２は、その出力を逆トランスフォー
ム２３へ送る。インバース・クゥアントＸ２２の出力
は、係数のブロックであり、それらは、デインターリー
ビング・プロセス１１によって生成されるサブセットに
もとづいてサブ分類される。
【００２４】逆トランスフォーム２３は、次に、係数の
各サブブロックに逆トランスフォーム操作を行ない、そ
れを画素サブセットのサブブロックに変換する。これら
のサブブロックは、リインターリーバ２４は、次に、画
素が現われた元の順序を復元する。
各サブブロックに逆トランスフォーム操作を行ない、そ
れを画素サブセットのサブブロックに変換する。これら
のサブブロックは、リインターリーバ２４は、次に、画
素が現われた元の順序を復元する。
【００２５】図３は、ＬＤＴコード化の基本エンコーダ
３０のブロック線図を示す。図１と比較して主な相違点
は、デインターリービングに先立って、入力ＶＯＰまた
は画像が局部領域に分割されることである。これらの領
域は、正方形（ブロック）とすることもあるいは任意の
形状とすることもできる。このようなセグメンテーショ
ンによって、トランスフォームの大きさおよびクゥアン
トＸに関係するコード化の詳細が変わる可能性がある。
３０のブロック線図を示す。図１と比較して主な相違点
は、デインターリービングに先立って、入力ＶＯＰまた
は画像が局部領域に分割されることである。これらの領
域は、正方形（ブロック）とすることもあるいは任意の
形状とすることもできる。このようなセグメンテーショ
ンによって、トランスフォームの大きさおよびクゥアン
トＸに関係するコード化の詳細が変わる可能性がある。
【００２６】画素形式の映像は、局部領域セグメンタ３
１へ送られる。セグメンタ３１は、分割された映像信号
をデインターリーバ３２へ出力する。この場合、局部領
域セグメンタ３１は、隣接する画素のサブセットを生成
する。次に、デインターリービング・ステップ３２で、
これらのサブセットがさらに仕切られ、その結果得られ
る仕切られたサブセットは、各々が非隣接画素を含んで
いる。
１へ送られる。セグメンタ３１は、分割された映像信号
をデインターリーバ３２へ出力する。この場合、局部領
域セグメンタ３１は、隣接する画素のサブセットを生成
する。次に、デインターリービング・ステップ３２で、
これらのサブセットがさらに仕切られ、その結果得られ
る仕切られたサブセットは、各々が非隣接画素を含んで
いる。
【００２７】残りのプロセスは、図１と同じである。デ
インターリーバ３２は、その出力をトランスフォーマ３
３へ送り、トランスフォーマ３３は、その出力をクゥア
ントＸ３４へ送る。クゥアントＸ３４は、その出力をエ
ントロピー・エンコーダ３５へ送り、エントロピー・エ
ンコーダ３５は、コード化されたビットストリームを出
力する。
インターリーバ３２は、その出力をトランスフォーマ３
３へ送り、トランスフォーマ３３は、その出力をクゥア
ントＸ３４へ送る。クゥアントＸ３４は、その出力をエ
ントロピー・エンコーダ３５へ送り、エントロピー・エ
ンコーダ３５は、コード化されたビットストリームを出
力する。
【００２８】図４は、図３に示すエンコーダ３０に対応
するデコーダ４０を示す。図２に示すＧＤＴデコーダと
の主な相違点は、復号プロセスの終わりに局部領域アセ
ンブラ４５（例、ブロック・アンフォーマッタ）が付加
されていることである。局部領域アセンブラ４５は、局
部領域セグメンタ３１の逆操作を行なう。ＬＤＴデコー
ダ４０は、エントロピー・デコーダ４１、逆量子化４
２、逆トランスフォーム４３、リインターリーバ４４、
および局部領域アセンブラ４５を含む。
するデコーダ４０を示す。図２に示すＧＤＴデコーダと
の主な相違点は、復号プロセスの終わりに局部領域アセ
ンブラ４５（例、ブロック・アンフォーマッタ）が付加
されていることである。局部領域アセンブラ４５は、局
部領域セグメンタ３１の逆操作を行なう。ＬＤＴデコー
ダ４０は、エントロピー・デコーダ４１、逆量子化４
２、逆トランスフォーム４３、リインターリーバ４４、
および局部領域アセンブラ４５を含む。
【００２９】図４に示すプロセスは、その各ステップが
図２と異なって仕切られたサブセット上で行なわれる以
外、図２に示すプロセスと同じである。例えば、符号化
されたビットは、エントロピー・デコーダ４１内へ送ら
れる。これらのビットは、符号化のプロセス３０で生成
された局部領域によって順序づけされる。すなわち、各
ステップは、各局部領域グループ上で個別に行なわれ
る。次に、デコーダ４１は、ビットのブロックのグルー
プをクゥアントＸ４２へ出力し、クゥアントＸ４２は、
逆トランスフォームプロセス４３のために必要な係数の
ブロックのグループを生成する。逆トランスフォームプ
ロセス４３は、次に、画素のグループをリインターリー
バ４４へ出力し、リインターリーバ４４は、各グループ
内の画素をリインターリーブする。したがって、リイン
ターリーバ４４の出力は、局部領域セグメンタによって
生成された局部領域である。この場合のデコーデング・
プロセス４０は、各局部領域で個別に行なわれることが
わかろう。このデコーデング・プロセス４０の終わり
で、局部領域は、局部領域アセンブラ４５によってアセ
ンブルされ、画素映像が分割された局部領域３１に示さ
れるとき、それが復元される。
図２と異なって仕切られたサブセット上で行なわれる以
外、図２に示すプロセスと同じである。例えば、符号化
されたビットは、エントロピー・デコーダ４１内へ送ら
れる。これらのビットは、符号化のプロセス３０で生成
された局部領域によって順序づけされる。すなわち、各
ステップは、各局部領域グループ上で個別に行なわれ
る。次に、デコーダ４１は、ビットのブロックのグルー
プをクゥアントＸ４２へ出力し、クゥアントＸ４２は、
逆トランスフォームプロセス４３のために必要な係数の
ブロックのグループを生成する。逆トランスフォームプ
ロセス４３は、次に、画素のグループをリインターリー
バ４４へ出力し、リインターリーバ４４は、各グループ
内の画素をリインターリーブする。したがって、リイン
ターリーバ４４の出力は、局部領域セグメンタによって
生成された局部領域である。この場合のデコーデング・
プロセス４０は、各局部領域で個別に行なわれることが
わかろう。このデコーデング・プロセス４０の終わり
で、局部領域は、局部領域アセンブラ４５によってアセ
ンブルされ、画素映像が分割された局部領域３１に示さ
れるとき、それが復元される。
【００３０】以下、このプロセスの中のいくつかのステ
ップをより詳細に説明する。これらのステップには、デ
インターリービングおよびクゥアントＸが含まれる。
ップをより詳細に説明する。これらのステップには、デ
インターリービングおよびクゥアントＸが含まれる。
【００３１】デインターリービング デインターリービングは、入力画像（または領域）をサ
ブ画像（またはサブ領域）に分離して、入力画像（また
は領域）内の隣接するサンプルを異なるサブ画像（また
はサブ領域）に割り当てられるようにするプロセスであ
る。したがって、その結果得られるサブ領域またはサブ
画像は、元の画像では隣接していないサンプルを含んで
いる。
ブ画像（またはサブ領域）に分離して、入力画像（また
は領域）内の隣接するサンプルを異なるサブ画像（また
はサブ領域）に割り当てられるようにするプロセスであ
る。したがって、その結果得られるサブ領域またはサブ
画像は、元の画像では隣接していないサンプルを含んで
いる。
【００３２】図５は、水平および垂直の両方向に２の係
数で領域をデインターリービングする簡単な例を示す。
画素（ｏ、ｘ、＋、−）で構成される元の画像５１は、
４つのサブ画像５２−５５にデインターリーブされる。
第１横列（ｏ、ｘ、ｏ、ｘ、ｏ、ｘ）の一つおきの素子
が、サブ画像の第１横列５２（ｏ、ｏ、ｏ）とサブ画像
の第２横列５３（ｘ、ｘ、ｘ）に割り当てられる。残る
奇数横列の場合も同じである。偶数横列は、それぞれ第
３および４のサブ画像（＋、＋、＋）および（−、−、
−）に割り当てられ、やはり分割される。基本的に、各
画素（Ｐij）は、サブ画像k,m に割り当てられる。ただ
し、ｋ＝ｍｏｄ（ｉ／ｎ）およびｍ＝ｍｏｄ（ｊ／ｎ）
で、そのサブ画像のｐr,s となる。ただし、ｒ＝（ｉ−
ｋ）／ｎおよびｓ＝（ｊ−ｍ）／ｎである。
数で領域をデインターリービングする簡単な例を示す。
画素（ｏ、ｘ、＋、−）で構成される元の画像５１は、
４つのサブ画像５２−５５にデインターリーブされる。
第１横列（ｏ、ｘ、ｏ、ｘ、ｏ、ｘ）の一つおきの素子
が、サブ画像の第１横列５２（ｏ、ｏ、ｏ）とサブ画像
の第２横列５３（ｘ、ｘ、ｘ）に割り当てられる。残る
奇数横列の場合も同じである。偶数横列は、それぞれ第
３および４のサブ画像（＋、＋、＋）および（−、−、
−）に割り当てられ、やはり分割される。基本的に、各
画素（Ｐij）は、サブ画像k,m に割り当てられる。ただ
し、ｋ＝ｍｏｄ（ｉ／ｎ）およびｍ＝ｍｏｄ（ｊ／ｎ）
で、そのサブ画像のｐr,s となる。ただし、ｒ＝（ｉ−
ｋ）／ｎおよびｓ＝（ｊ−ｍ）／ｎである。
【００３３】例えば、図５でｎ＝２とすると、素子５６
（すなわち、ｐ23）がサブ画像０１（素子５３）に割り
当てられることがわかる。すなわち、ｋ＝ｍｏｄ（２／
２）＝０およびｍ＝ｍｏｄ（３／２）＝１である。サブ
画像０１（素子５３）を調べると、素子５７は、そのサ
ブ画像の画素１１としてあらわれ、ｒ＝（ｉ−ｋ）／ｎ
＝（２−０）／２＝１およびｓ＝（ｊ−ｍ）／ｎ＝（３
−１）／２＝１であることがわかる。
（すなわち、ｐ23）がサブ画像０１（素子５３）に割り
当てられることがわかる。すなわち、ｋ＝ｍｏｄ（２／
２）＝０およびｍ＝ｍｏｄ（３／２）＝１である。サブ
画像０１（素子５３）を調べると、素子５７は、そのサ
ブ画像の画素１１としてあらわれ、ｒ＝（ｉ−ｋ）／ｎ
＝（２−０）／２＝１およびｓ＝（ｊ−ｍ）／ｎ＝（３
−１）／２＝１であることがわかる。
【００３４】この例では、ＧＤＴコード化で、ＱＣＩＦ
入力解像度（１７６×１４４）ではデインターリービン
グ係数が８：１に固定されている。この解像度に関し
て、図６は、サブ画像の８×８のアレー、６３、を示し
ている。水平および垂直方向での８：１のデインターリ
ービングをルミナンス信号に適応する結果、各サブ画像
６２は、大きさが２２×１８である。また、各クロミナ
ンス成分は、４：１の係数でデインターリーブされ、そ
の結果、各々の大きさが２２×１８のサブ画像の４×４
のアレーが得られる。
入力解像度（１７６×１４４）ではデインターリービン
グ係数が８：１に固定されている。この解像度に関し
て、図６は、サブ画像の８×８のアレー、６３、を示し
ている。水平および垂直方向での８：１のデインターリ
ービングをルミナンス信号に適応する結果、各サブ画像
６２は、大きさが２２×１８である。また、各クロミナ
ンス成分は、４：１の係数でデインターリーブされ、そ
の結果、各々の大きさが２２×１８のサブ画像の４×４
のアレーが得られる。
【００３５】他方、ＬＤＴコード化では、デインターリ
ービング係数は、ＱＣＩＦ入力解像度では４：１に固定
される。図７は、水平および垂直方向での４：１のデイ
ンターリービングをルミナンス信号の３２×３２領域に
適応した結果得られる、各々の大きさが８×８のサブ画
像７２の４×４のアレー７３を示す。この場合には、各
クロミナンス成分は、２：１の係数でデインターリーブ
され、その結果、各々の大きさが８×８のサブ領域の２
×２のアレーが得られる。
ービング係数は、ＱＣＩＦ入力解像度では４：１に固定
される。図７は、水平および垂直方向での４：１のデイ
ンターリービングをルミナンス信号の３２×３２領域に
適応した結果得られる、各々の大きさが８×８のサブ画
像７２の４×４のアレー７３を示す。この場合には、各
クロミナンス成分は、２：１の係数でデインターリーブ
され、その結果、各々の大きさが８×８のサブ領域の２
×２のアレーが得られる。
【００３６】ＤＣＴ デインターリーブされたサブ画像あるいはサブ領域には
二次元ＤＣＴが適用される。ＱＣＩＦ解像度でのＧＤＴ
コード化では、ＤＣＴの大きさは、ルミナンス成分およ
びクロミナンス成分ともに２２×１８に選ばれる。ＱＣ
ＩＦ解像度でのＬＤＴコード化では、ＬＤＴの大きさ
は、ルミナンス成分およびクロミナンス成分ともに８×
８に選ばれる。
二次元ＤＣＴが適用される。ＱＣＩＦ解像度でのＧＤＴ
コード化では、ＤＣＴの大きさは、ルミナンス成分およ
びクロミナンス成分ともに２２×１８に選ばれる。ＱＣ
ＩＦ解像度でのＬＤＴコード化では、ＬＤＴの大きさ
は、ルミナンス成分およびクロミナンス成分ともに８×
８に選ばれる。
【００３７】クゥアントＸの選択 通常のスカラー量子化は、トランスフォームコード化が
デインターリーブされたデータ上で行なわれる事実を考
慮して修正する必要がある。量子化の後でも、実験の係
数予測は、デインターリーブされた隣接のサブ画像（サ
ブ領域）の係数の間の相関が高いため、コード化効率を
高めるためにより効果的である。他のアプローチとして
は、同じスペクトル周波数の係数のベクトルを形成して
この相関を利用し、それらのベクトル（ブロック）上で
ＤＣＴコード化を行なうものがある。最後に、さらに他
のアプローチとして、ベクトルの量子化すなわち格子ベ
クトル量子化（ＬＶＱ）と呼ばれる特殊なバリエーショ
ンを使用するものがある。これは、ＭＰＥＧ−４で現在
検討されている。これらの各種のアプローチは、ここで
は、クゥアントＸと呼ぶが、性能と複雑さの関係でそれ
ぞれに異なる長所と短所があり、用途に応じて選ぶこと
ができる。
デインターリーブされたデータ上で行なわれる事実を考
慮して修正する必要がある。量子化の後でも、実験の係
数予測は、デインターリーブされた隣接のサブ画像（サ
ブ領域）の係数の間の相関が高いため、コード化効率を
高めるためにより効果的である。他のアプローチとして
は、同じスペクトル周波数の係数のベクトルを形成して
この相関を利用し、それらのベクトル（ブロック）上で
ＤＣＴコード化を行なうものがある。最後に、さらに他
のアプローチとして、ベクトルの量子化すなわち格子ベ
クトル量子化（ＬＶＱ）と呼ばれる特殊なバリエーショ
ンを使用するものがある。これは、ＭＰＥＧ−４で現在
検討されている。これらの各種のアプローチは、ここで
は、クゥアントＸと呼ぶが、性能と複雑さの関係でそれ
ぞれに異なる長所と短所があり、用途に応じて選ぶこと
ができる。
【００３８】クゥアントＸメソッド１： 量子化および
ＤＣＴ係数予測 図８を参照してこの方法を説明する。クゥアントＸ８０
への信号入力はクゥアンタイザ８１によって受け取られ
る。クゥアンタイザ８１の出力は分割される。一つの通
路は、ＤＣ＆ＡＣ係数予測器８２へ通じ、他の通路は、
減算器８３の一つの入力へ通じている。ＤＣ＆ＡＣ係数
予測器８２の出力は、減算器８３の他の入力に接続され
ている。ＤＣ＆ＡＣ係数予測器８２の出力がクゥアンタ
イザ８１の出力から減算され、例えばジグザグ・スキャ
ナーなどのスキャナー８４へ送られる。
ＤＣＴ係数予測 図８を参照してこの方法を説明する。クゥアントＸ８０
への信号入力はクゥアンタイザ８１によって受け取られ
る。クゥアンタイザ８１の出力は分割される。一つの通
路は、ＤＣ＆ＡＣ係数予測器８２へ通じ、他の通路は、
減算器８３の一つの入力へ通じている。ＤＣ＆ＡＣ係数
予測器８２の出力は、減算器８３の他の入力に接続され
ている。ＤＣ＆ＡＣ係数予測器８２の出力がクゥアンタ
イザ８１の出力から減算され、例えばジグザグ・スキャ
ナーなどのスキャナー８４へ送られる。
【００３９】ＧＤＴコード化では、大きさが２２×１８
のＤＣＴ係数サブ画像が通常のスカラー量子化で量子化
され、次に前に量子化された係数サブ画像にもとづいて
係数サブ画像が予測され、係数差のサブ画像が形成され
る。ＬＤＴコード化では、大きさが８×８のＤＣＴ係数
サブ画像上でほぼ同様な操作が行なわれる。差係数が走
査され（例、ジグザグ走査され）て事象を形成（ラン、
レベル）する。
のＤＣＴ係数サブ画像が通常のスカラー量子化で量子化
され、次に前に量子化された係数サブ画像にもとづいて
係数サブ画像が予測され、係数差のサブ画像が形成され
る。ＬＤＴコード化では、大きさが８×８のＤＣＴ係数
サブ画像上でほぼ同様な操作が行なわれる。差係数が走
査され（例、ジグザグ走査され）て事象を形成（ラン、
レベル）する。
【００４０】図９は、図８に示したクゥアントＸの逆操
作を示す。逆クゥアントＸ９０への信号入力は逆スキャ
ナー９１によって受け取られる。逆スキャナー９１の出
力は、加算器９２の一つの入力へ送られる。加算器９２
の第二の入力は、ＤＣ＆ＡＣ係数予測器９３の出力に接
続されている。ＤＣ＆ＡＣ係数予測器９３は、加算器９
２の出力からその入力を受け取る。加算器９２の出力
は、逆クゥアンタイザ９４へ送られ、のぞむ信号が出力
される。
作を示す。逆クゥアントＸ９０への信号入力は逆スキャ
ナー９１によって受け取られる。逆スキャナー９１の出
力は、加算器９２の一つの入力へ送られる。加算器９２
の第二の入力は、ＤＣ＆ＡＣ係数予測器９３の出力に接
続されている。ＤＣ＆ＡＣ係数予測器９３は、加算器９
２の出力からその入力を受け取る。加算器９２の出力
は、逆クゥアンタイザ９４へ送られ、のぞむ信号が出力
される。
【００４１】図１０は、量子化されたＤＣ係数予測のた
めの仕組みを示す。ＧＤＴコード化では、左端のサブ領
域（サブ画像）のＤＣ予測が１２８に選択され、ＬＤＴ
コード化では、１ビットのオーバーヘッドを用いて、水
平および垂直方向に隣接するサブ領域（サブ画像）のＤ
Ｃ値の間の選択が行なわれる。第１横列の残るサブ領域
に関しては、第１横列の前のサブ領域（サブ画像）がＤ
Ｃ予測に使用される。第２横列の最初のサブ領域（サブ
画像）に関しては、上のサブ領域（サブ画像）からＤＣ
予測がとられる。この横列の他のすべてのサブ領域（サ
ブ画像）には、オーバーヘッドを用いずに水平および垂
直方向に隣接するサブ領域（サブ画像）のＤＣ値を選択
してグラハムの予測器を適応させて使用する。その後の
横列に関しては、第２横列の予測のプロセスが繰り返し
て用いられる。
めの仕組みを示す。ＧＤＴコード化では、左端のサブ領
域（サブ画像）のＤＣ予測が１２８に選択され、ＬＤＴ
コード化では、１ビットのオーバーヘッドを用いて、水
平および垂直方向に隣接するサブ領域（サブ画像）のＤ
Ｃ値の間の選択が行なわれる。第１横列の残るサブ領域
に関しては、第１横列の前のサブ領域（サブ画像）がＤ
Ｃ予測に使用される。第２横列の最初のサブ領域（サブ
画像）に関しては、上のサブ領域（サブ画像）からＤＣ
予測がとられる。この横列の他のすべてのサブ領域（サ
ブ画像）には、オーバーヘッドを用いずに水平および垂
直方向に隣接するサブ領域（サブ画像）のＤＣ値を選択
してグラハムの予測器を適応させて使用する。その後の
横列に関しては、第２横列の予測のプロセスが繰り返し
て用いられる。
【００４２】ＡＣ係数予測がどのように行なわれるかを
説明する。図１１は、用いられるＡＣ係数予測構造の例
を示す。８×８サブ領域のＬＤＴコード化の場合には、
サブ領域に関して２横列と２行のＡＣ係数予測を用いる
ことができる。ＬＤＴコード化でサブ領域の大きさがそ
れより大きい場合あるいはＧＤＴコード化で画像がそれ
より大きい場合には、より多くのＡＣ係数を予測するこ
とができる。予測される係数の数および構造は異なる場
合があるが、予測の基本原理は同じである。
説明する。図１１は、用いられるＡＣ係数予測構造の例
を示す。８×８サブ領域のＬＤＴコード化の場合には、
サブ領域に関して２横列と２行のＡＣ係数予測を用いる
ことができる。ＬＤＴコード化でサブ領域の大きさがそ
れより大きい場合あるいはＧＤＴコード化で画像がそれ
より大きい場合には、より多くのＡＣ係数を予測するこ
とができる。予測される係数の数および構造は異なる場
合があるが、予測の基本原理は同じである。
【００４３】領域（画像）の左端のサブ領域（サブ画
像）に関しては、ＡＣ係数予測は０にリセットされる。
サブ領域の第１横列のその後のサブ領域（サブ画像）に
関しては、Ｌ−字形の強調した区域（ＤＣ係数のない）
がサブ領域（サブ画像）から予測される。サブ領域の第
２横列の最初のサブ領域に関しては、すぐ上のサブ領域
から同じＬ−字形の区域が予測される。第２横列のその
後のサブ領域は、前のサブ領域から係数の最初の２行と
上のサブ領域から最初の２横列を用いて予測される。１
係数（ＡＣ１１）の重複が一つあるが、これは、この係
数の二つの予測の選択肢を平均して単一の予測係数を生
成することで解消される。その後の横列に関しては、第
２横列の予測のプロセスが繰り返して用いられる。
像）に関しては、ＡＣ係数予測は０にリセットされる。
サブ領域の第１横列のその後のサブ領域（サブ画像）に
関しては、Ｌ−字形の強調した区域（ＤＣ係数のない）
がサブ領域（サブ画像）から予測される。サブ領域の第
２横列の最初のサブ領域に関しては、すぐ上のサブ領域
から同じＬ−字形の区域が予測される。第２横列のその
後のサブ領域は、前のサブ領域から係数の最初の２行と
上のサブ領域から最初の２横列を用いて予測される。１
係数（ＡＣ１１）の重複が一つあるが、これは、この係
数の二つの予測の選択肢を平均して単一の予測係数を生
成することで解消される。その後の横列に関しては、第
２横列の予測のプロセスが繰り返して用いられる。
【００４４】さらに、（オーバーヘッドを用いまたは用
いずに）適応性予測プロセスを用いることもできる。
いずに）適応性予測プロセスを用いることもできる。
【００４５】ＧＤＴコード化での２２×１８の大きさの
差係数サブ画像およびＬＤＴコード化での８×８の大き
さのサブブロックは、ジグザグ走査されて事象を形成
（ラン、レベル）する。
差係数サブ画像およびＬＤＴコード化での８×８の大き
さのサブブロックは、ジグザグ走査されて事象を形成
（ラン、レベル）する。
【００４６】クゥアントＸメソッド２： ＤＣＴ係数ベ
クトルのＤＣＴの量子化 図１２は、このクゥアントＸの方法に用いられる操作を
示す。ＱＣＩＦ画像のＧＤＴコード化では、２２×１８
の大きさのＤＣＴ係数サブ画像が小さい量子化レベル
（Ｑｐ＝２または３）で予備量子化されて、そのダイナ
ミックレンジを下げ、次に、（ルミナンスでは８×８の
大きさ、クロミナンスでは４×４の大きさの）ベクトル
が、すべてのサブ画像を通じて同じ周波数のすべての係
数を集めて生成され、ＤＣＴされ、量子化される。３２
×３２の大きさの領域のＬＤＴコード化では、ほぼ同様
な操作が行なわれて（ルミナンスでは４×４の大きさ、
クロミナンスでは２×２の大きさの）係数ベクトルが得
られ、これらのベクトルがＤＣＴされ、量子化される。
ＧＤＴコード化では、ルミナンスでは８×８の大きさ、
クロミナンスでは４×４の大きさの量子化されたＤＣＴ
係数ベクトルがジグザグ走査されて事象を形成（ラン、
レベル）する。
クトルのＤＣＴの量子化 図１２は、このクゥアントＸの方法に用いられる操作を
示す。ＱＣＩＦ画像のＧＤＴコード化では、２２×１８
の大きさのＤＣＴ係数サブ画像が小さい量子化レベル
（Ｑｐ＝２または３）で予備量子化されて、そのダイナ
ミックレンジを下げ、次に、（ルミナンスでは８×８の
大きさ、クロミナンスでは４×４の大きさの）ベクトル
が、すべてのサブ画像を通じて同じ周波数のすべての係
数を集めて生成され、ＤＣＴされ、量子化される。３２
×３２の大きさの領域のＬＤＴコード化では、ほぼ同様
な操作が行なわれて（ルミナンスでは４×４の大きさ、
クロミナンスでは２×２の大きさの）係数ベクトルが得
られ、これらのベクトルがＤＣＴされ、量子化される。
ＧＤＴコード化では、ルミナンスでは８×８の大きさ、
クロミナンスでは４×４の大きさの量子化されたＤＣＴ
係数ベクトルがジグザグ走査されて事象を形成（ラン、
レベル）する。
【００４７】図１２を参照して、クゥアントＸ１２０
は、プレクゥアンタイザ１２１、ベクトル・フォーマッ
タ１２２、トランスフォーム１２３、クゥアンタイザ１
２４、およびスキャナー１２５を含む。プレクゥアンタ
イザ１２１は、クゥアントＸ１２０への信号入力を受
け、その信号をベクトル・フォーマッタ１２２へ出力す
る。ベクトル・フォーマッタは、その出力をトランスフ
ォーム１２３へ送る。トランスフォーム１２３は、その
出力をクゥアンタイザ１２４へ送り、クゥアンタイザ１
２４は、その出力をスキャナー１２５へ送る。スキャナ
ーは、その信号をクゥアントＸ１２０の出力として出力
する。
は、プレクゥアンタイザ１２１、ベクトル・フォーマッ
タ１２２、トランスフォーム１２３、クゥアンタイザ１
２４、およびスキャナー１２５を含む。プレクゥアンタ
イザ１２１は、クゥアントＸ１２０への信号入力を受
け、その信号をベクトル・フォーマッタ１２２へ出力す
る。ベクトル・フォーマッタは、その出力をトランスフ
ォーム１２３へ送る。トランスフォーム１２３は、その
出力をクゥアンタイザ１２４へ送り、クゥアンタイザ１
２４は、その出力をスキャナー１２５へ送る。スキャナ
ーは、その信号をクゥアントＸ１２０の出力として出力
する。
【００４８】図１３は、図１２に示したクゥアントＸ１
２０の逆走査１３０を示す。逆クゥアントＸ１３０の入
力は、逆走査１３１へ送られ、逆走査１３１は、その出
力を逆クゥアンタイザ１３２へ送り、逆クゥアンタイザ
１３２は、その出力を逆トランスフォーム１３３へ送
る。ベクトル・アンフォーマッタ１３４は、逆トランス
フォーム１３３から出力を受け取り、その信号を逆プレ
クゥアンタイザ１３５へ出力し、逆プレクゥアンタイザ
１３５の出力は、逆クゥアントＸ１３０の出力を表す。
２０の逆走査１３０を示す。逆クゥアントＸ１３０の入
力は、逆走査１３１へ送られ、逆走査１３１は、その出
力を逆クゥアンタイザ１３２へ送り、逆クゥアンタイザ
１３２は、その出力を逆トランスフォーム１３３へ送
る。ベクトル・アンフォーマッタ１３４は、逆トランス
フォーム１３３から出力を受け取り、その信号を逆プレ
クゥアンタイザ１３５へ出力し、逆プレクゥアンタイザ
１３５の出力は、逆クゥアントＸ１３０の出力を表す。
【００４９】クゥアントＸメソッド３： ＤＣＴ係数ベ
クトルの格子ベクトル量子化 図１４は、このクゥアントＸの方法で用いられる操作を
示す。クゥアントＸ１４０へに信号入力は、ベクトル・
フォーマッタ１４１によって受け取られ、その出力は、
縮尺器１４２へ送られ、縮尺器１４２は、その出力をベ
クトル・クゥアンタイザ１４３へ送る。ベクトル・クゥ
アンタイザ１４３は、その出力をベクトル量子化指数順
序づけ器１４４へ送り、順序づけ器１４４の出力がクゥ
アントＸ１４０の出力となる。
クトルの格子ベクトル量子化 図１４は、このクゥアントＸの方法で用いられる操作を
示す。クゥアントＸ１４０へに信号入力は、ベクトル・
フォーマッタ１４１によって受け取られ、その出力は、
縮尺器１４２へ送られ、縮尺器１４２は、その出力をベ
クトル・クゥアンタイザ１４３へ送る。ベクトル・クゥ
アンタイザ１４３は、その出力をベクトル量子化指数順
序づけ器１４４へ送り、順序づけ器１４４の出力がクゥ
アントＸ１４０の出力となる。
【００５０】２２×１８の大きさのＤＣＴ係数サブ画像
を用いるＱＣＩＦ画像のＧＤＴコード化では、すべての
サブ画像を通じて同じ周波数のすべての係数を集めて
（ルミナンスでは８×８の大きさ、クロミナンスでは４
×４の大きさの）ベクトルが生成される。これらのベク
トルは、ＬＶＱによって量子化される。３２×３２の領
域の大きさのＬＤＴコード化では、これとほぼ同じ操作
が行なわれて（ルミナンスでは４×４の大きさ、クロミ
ナンスでは２×２の大きさの）係数ベクトルが得られ
る。これらのベクトルも、やはりＬＶＱによって量子化
される。ＶＱは、管理可能な大きさの（あるいはＬＶＱ
では、管理可能な複雑さの）コードブックを必要とする
場合が多いので、これらのベクトルもやはりＬＶＱによ
って量子化される。ベクトルの縮尺が必要な場合があ
り、その場合には縮尺器によって行なわれるが、これ
は、係数のベクトルをサブベクトルに分割するだけの簡
単な操作である場合と、より複雑な操作である場合があ
る。ＬＶＱのプロセスは、文献に説明されており、ここ
では説明しない。ただし、簡単に述べると、最初に１６
の大きさのＬＶＱが試行され、その結果閾値より大きい
エラーが生成されると、４の大きさのＬＶＱが試行され
る。また、ＬＶＱの後、効率を高めるために全画像また
は領域のＬＶＱ指数が順序づけすることもできる。この
プロセスは、ＶＱ指数順序づけ器の中で行なわれる。
を用いるＱＣＩＦ画像のＧＤＴコード化では、すべての
サブ画像を通じて同じ周波数のすべての係数を集めて
（ルミナンスでは８×８の大きさ、クロミナンスでは４
×４の大きさの）ベクトルが生成される。これらのベク
トルは、ＬＶＱによって量子化される。３２×３２の領
域の大きさのＬＤＴコード化では、これとほぼ同じ操作
が行なわれて（ルミナンスでは４×４の大きさ、クロミ
ナンスでは２×２の大きさの）係数ベクトルが得られ
る。これらのベクトルも、やはりＬＶＱによって量子化
される。ＶＱは、管理可能な大きさの（あるいはＬＶＱ
では、管理可能な複雑さの）コードブックを必要とする
場合が多いので、これらのベクトルもやはりＬＶＱによ
って量子化される。ベクトルの縮尺が必要な場合があ
り、その場合には縮尺器によって行なわれるが、これ
は、係数のベクトルをサブベクトルに分割するだけの簡
単な操作である場合と、より複雑な操作である場合があ
る。ＬＶＱのプロセスは、文献に説明されており、ここ
では説明しない。ただし、簡単に述べると、最初に１６
の大きさのＬＶＱが試行され、その結果閾値より大きい
エラーが生成されると、４の大きさのＬＶＱが試行され
る。また、ＬＶＱの後、効率を高めるために全画像また
は領域のＬＶＱ指数が順序づけすることもできる。この
プロセスは、ＶＱ指数順序づけ器の中で行なわれる。
【００５１】図１５は、図１４に示すクゥアントＸ１４
０の逆操作を示す図である。逆クゥアントＸ１５０の入
力は、ベクトル量子化指数再順序づけ器１５１へ送ら
れ、逆順序づけ器１５１はその出力を逆ベクトル・クゥ
アンタイザ１５２へ送り、逆ベクトル・クゥアンタイザ
１５２は、その出力を復尺器１５３へ送る。ベクトル・
アンフォーマッタ１５４は、復尺器１５３からその出力
を受け、自らの信号を逆クゥアントＸ１５０の出力とし
て出力する。クゥアントＸ１４０の場合と同様に、逆ク
ゥアントＸ１５０では、まず１６のＬＶＱが試行され
る。その結果閾値より高いエラーが生成されれば、４の
大きさのＬＶＱが試行される。ＬＶＱの仕様は、ＭＰＥ
Ｇ−４のトライアルの実験Ｔ．５のものと同じである。
０の逆操作を示す図である。逆クゥアントＸ１５０の入
力は、ベクトル量子化指数再順序づけ器１５１へ送ら
れ、逆順序づけ器１５１はその出力を逆ベクトル・クゥ
アンタイザ１５２へ送り、逆ベクトル・クゥアンタイザ
１５２は、その出力を復尺器１５３へ送る。ベクトル・
アンフォーマッタ１５４は、復尺器１５３からその出力
を受け、自らの信号を逆クゥアントＸ１５０の出力とし
て出力する。クゥアントＸ１４０の場合と同様に、逆ク
ゥアントＸ１５０では、まず１６のＬＶＱが試行され
る。その結果閾値より高いエラーが生成されれば、４の
大きさのＬＶＱが試行される。ＬＶＱの仕様は、ＭＰＥ
Ｇ−４のトライアルの実験Ｔ．５のものと同じである。
【００５２】エントロピー・コーディング 次に、係数（ラン、レベル）事象のためのＶＬコード化
およびデコーディングについて説明する。これらの事象
は、より高い効率を得るために統計的変動を用いてコー
ド化される。
およびデコーディングについて説明する。これらの事象
は、より高い効率を得るために統計的変動を用いてコー
ド化される。
【００５３】ＧＤＴコード化において、拡張クゥアント
Ｘメソッド１が用いられる場合には、最大３９６のラン
が可能であり、少なくとも±２５５のレベルがサポート
される必要がある。ルミナンスのラン／レベル事象のコ
ード化に関しては、ピュリ、シュミット、およびハスケ
ルのアメリカ合衆国特許出願第０８／＃＃＃＃＃＃号
「映像コード化およびビデオのイントラ・コード化のた
めの適応型および予測型コード化」のイントラＶＬＣテ
ーブルを使用する。アメリカ合衆国特許出願第０８／＃
＃＃＃＃＃号は、参考資料として添付し、ここにその全
体を説明したものとする。ただし、このテーブルは、６
４の最大ランと±１２８のレベル（ＭＰＥＧ−４ＶＭと
同じ）だけをサポートするものなので、レベルに関して
は余分な１ビットをまたランに関しては余分な３ビット
を付加してこの領域の外側まで拡張し、２５ビットまで
使用するようにする。クロミナンスのラン／レベル事象
のコード化に関して、使用されるＶＣＬテーブルは、レ
ベルに関しては余分な１ビットをまたランに関しては余
分な３ビットを付加して現在サポートされている領域の
外側まで出るようにし、２６ビットまで使用するように
して、３９６の最大ランと±２５５のレベルをサポート
するように拡張したＶＭで使用されるものと同じであ
る。ＬＤＴコード化の場合には、サブ領域の大きさが８
×８であるので、ルミナンスには参考資料として添付し
て上に述べた既特許出願のＶＬＣテーブルを用い、クロ
ミナンスにはＶＭのＶＬＣテーブルを用いる。これらの
テーブルは、ともに拡張を必要としない。
Ｘメソッド１が用いられる場合には、最大３９６のラン
が可能であり、少なくとも±２５５のレベルがサポート
される必要がある。ルミナンスのラン／レベル事象のコ
ード化に関しては、ピュリ、シュミット、およびハスケ
ルのアメリカ合衆国特許出願第０８／＃＃＃＃＃＃号
「映像コード化およびビデオのイントラ・コード化のた
めの適応型および予測型コード化」のイントラＶＬＣテ
ーブルを使用する。アメリカ合衆国特許出願第０８／＃
＃＃＃＃＃号は、参考資料として添付し、ここにその全
体を説明したものとする。ただし、このテーブルは、６
４の最大ランと±１２８のレベル（ＭＰＥＧ−４ＶＭと
同じ）だけをサポートするものなので、レベルに関して
は余分な１ビットをまたランに関しては余分な３ビット
を付加してこの領域の外側まで拡張し、２５ビットまで
使用するようにする。クロミナンスのラン／レベル事象
のコード化に関して、使用されるＶＣＬテーブルは、レ
ベルに関しては余分な１ビットをまたランに関しては余
分な３ビットを付加して現在サポートされている領域の
外側まで出るようにし、２６ビットまで使用するように
して、３９６の最大ランと±２５５のレベルをサポート
するように拡張したＶＭで使用されるものと同じであ
る。ＬＤＴコード化の場合には、サブ領域の大きさが８
×８であるので、ルミナンスには参考資料として添付し
て上に述べた既特許出願のＶＬＣテーブルを用い、クロ
ミナンスにはＶＭのＶＬＣテーブルを用いる。これらの
テーブルは、ともに拡張を必要としない。
【００５４】ＧＤＴコード化で拡張量子化クゥアントＸ
メソッド２が用いられる場合には、ベクトルの大きさが
８×８であるので、ルミナンスには参考資料として添付
した特許出願のＶＬＣテーブルを用い、クロミナンスに
はＶＭのＶＬＣテーブルを用いる。これらのテーブル
は、ともに拡張を必要としない。ＬＤＴコード化の場合
には、最大ランがルミナンスでは１５でクロミナンスで
は３であるので、この場合には、添付した特許出願のサ
ブセットである新しいテーブルが用いられる。
メソッド２が用いられる場合には、ベクトルの大きさが
８×８であるので、ルミナンスには参考資料として添付
した特許出願のＶＬＣテーブルを用い、クロミナンスに
はＶＭのＶＬＣテーブルを用いる。これらのテーブル
は、ともに拡張を必要としない。ＬＤＴコード化の場合
には、最大ランがルミナンスでは１５でクロミナンスで
は３であるので、この場合には、添付した特許出願のサ
ブセットである新しいテーブルが用いられる。
【００５５】拡張量子化クゥアントＸメソッド３が用い
られる場合には、使用されるＶＬＣテーブルは、ＭＰＥ
Ｇ−４のコア実験Ｔ５で利用されまた一般に利用可能な
テーブルに基づくものとなる。
られる場合には、使用されるＶＬＣテーブルは、ＭＰＥ
Ｇ−４のコア実験Ｔ５で利用されまた一般に利用可能な
テーブルに基づくものとなる。
【００５６】適応型デインターリーブドトランスフォー
ムコード化 適応型グローバルデインターリーブドトランスフォーム
（ＡＧＤＴ）エンコーダ１６０のブロック線図を示す図
１６のコード化構造を用いれば、ＤＴコード化をさらに
改善することが可能である。図１との主な相違点は、デ
インターリーバに先立って全画像またはＶＯＰベースで
クゥアドツリー・セグメンタを用いたクゥアドツリー・
セグメンテーションが採用され、それが、固定型セグメ
ンテーションではなく適応型セグメンテーションである
ことである。したがって、デインターリービングは、グ
ローバルクゥアドツリー・セグメンタによってデインタ
ーリービングに値すると識別された部分にのみデインタ
ーリービングが行なわれ、その他の部分は、デインター
リービングなしにコード化される。他のブロックの操作
は、固定型ＧＤＴに関して説明したと同様である。
ムコード化 適応型グローバルデインターリーブドトランスフォーム
（ＡＧＤＴ）エンコーダ１６０のブロック線図を示す図
１６のコード化構造を用いれば、ＤＴコード化をさらに
改善することが可能である。図１との主な相違点は、デ
インターリーバに先立って全画像またはＶＯＰベースで
クゥアドツリー・セグメンタを用いたクゥアドツリー・
セグメンテーションが採用され、それが、固定型セグメ
ンテーションではなく適応型セグメンテーションである
ことである。したがって、デインターリービングは、グ
ローバルクゥアドツリー・セグメンタによってデインタ
ーリービングに値すると識別された部分にのみデインタ
ーリービングが行なわれ、その他の部分は、デインター
リービングなしにコード化される。他のブロックの操作
は、固定型ＧＤＴに関して説明したと同様である。
【００５７】図１６を参照して、映像は、グローバルク
ゥアドツリー・セグメンタ１６１へ送られ、その出力
は、デインターリーバ１６２へ送られ、後者の出力は、
トランスフォーム１６３へ送られる。クゥアントＸ１６
４は、トランスフォーム１６３から出力を受け、出力を
エントロピー・エンコーダ１６５へ送る。エンコーダ１
６５はコード化されたビットストリームを出力する。
ゥアドツリー・セグメンタ１６１へ送られ、その出力
は、デインターリーバ１６２へ送られ、後者の出力は、
トランスフォーム１６３へ送られる。クゥアントＸ１６
４は、トランスフォーム１６３から出力を受け、出力を
エントロピー・エンコーダ１６５へ送る。エンコーダ１
６５はコード化されたビットストリームを出力する。
【００５８】図１７は、図１６に示すＡＧＤＴエンコー
ダ１６０に対応するＡＧＤＴデコーダ１７０のブロック
線図を示す。コード化されたビットストリームは、エン
トロピー・デコーダ１７１へ送られ、その出力は、逆ク
ゥアントＸ１７２へ送られ、後者の出力は、逆トランス
フォーム１７３へ送られる。リインターリーバ１７４
は、逆トランスフォーム１７３から出力を受け取り、そ
の出力をグローバルクゥアドツリー・アセンブラ１７５
へ送り、アセンブラ１７５は、復元された映像を出力す
る。
ダ１６０に対応するＡＧＤＴデコーダ１７０のブロック
線図を示す。コード化されたビットストリームは、エン
トロピー・デコーダ１７１へ送られ、その出力は、逆ク
ゥアントＸ１７２へ送られ、後者の出力は、逆トランス
フォーム１７３へ送られる。リインターリーバ１７４
は、逆トランスフォーム１７３から出力を受け取り、そ
の出力をグローバルクゥアドツリー・アセンブラ１７５
へ送り、アセンブラ１７５は、復元された映像を出力す
る。
【００５９】図１８は、適応型局部デインターリーブド
トランスフォーム（ＡＬＤＴ）エンコーダ１８０のブロ
ック線図を示す。図１６との主な相違点は、クゥアドツ
リーセグメンテーションが全画像あるいはＶＯＰではな
く局部的に（領域に）適用されることである。次に、局
部クゥアドツリー・セグメンタによってデインターリー
ビングに値すると識別された領域にデインターリービン
グが行なわれる。他のブロックは、上に述べたものと同
様である。
トランスフォーム（ＡＬＤＴ）エンコーダ１８０のブロ
ック線図を示す。図１６との主な相違点は、クゥアドツ
リーセグメンテーションが全画像あるいはＶＯＰではな
く局部的に（領域に）適用されることである。次に、局
部クゥアドツリー・セグメンタによってデインターリー
ビングに値すると識別された領域にデインターリービン
グが行なわれる。他のブロックは、上に述べたものと同
様である。
【００６０】映像信号は、局部クゥアドツリー・セグメ
ンタ１８１へ入力され、その出力は、デインターリーバ
１８２へ送られ、後者の出力は、トランスフォーム１８
３へ送られる。クゥアントＸ１８４は、トランスフォー
ム１８３から出力を受け取り、その出力をエントロピー
・エンコーダ１８５へ送る。エンコーダ１８５は、コー
ド化されたビットストリームを出力する。
ンタ１８１へ入力され、その出力は、デインターリーバ
１８２へ送られ、後者の出力は、トランスフォーム１８
３へ送られる。クゥアントＸ１８４は、トランスフォー
ム１８３から出力を受け取り、その出力をエントロピー
・エンコーダ１８５へ送る。エンコーダ１８５は、コー
ド化されたビットストリームを出力する。
【００６１】図１９は、図１８のエンコーダに対応する
ＡＬＤＴデコーダ１９０を示す。コード化されたビット
は、エントロピー・デコーダ１９１へ送られ、その出力
は、逆クゥアントＸ１９２へ送られる、後者の出力は、
逆トランスフォーム１９３へ送られる。逆トランスフォ
ーム１９３は、その出力をリインターリーバ１９４へ送
る。局部クゥアドツリー・アセンブラ１９５は、リイン
ターリーバ１９４の出力を受け取り、復元された映像を
出力する。
ＡＬＤＴデコーダ１９０を示す。コード化されたビット
は、エントロピー・デコーダ１９１へ送られ、その出力
は、逆クゥアントＸ１９２へ送られる、後者の出力は、
逆トランスフォーム１９３へ送られる。逆トランスフォ
ーム１９３は、その出力をリインターリーバ１９４へ送
る。局部クゥアドツリー・アセンブラ１９５は、リイン
ターリーバ１９４の出力を受け取り、復元された映像を
出力する。
【００６２】クゥアドツリー・セグメンタ 図１６および図１８に示すように、デインターリービン
グの量をコード化されている画像の空間的内容に適応さ
せるために、デインターリービングに先立ってクゥアド
ツリー・セグメンテーションが用いられる。
グの量をコード化されている画像の空間的内容に適応さ
せるために、デインターリービングに先立ってクゥアド
ツリー・セグメンテーションが用いられる。
【００６３】図２０は、用いられるクゥアドツリー・セ
グメンテーションの例を示す。ＧＤおよびＬＤＴの双方
で、この種のセグメンテーションが用いられる。その唯
一の違いは、用いられるレベルの数である。ＧＤＴで
は、 レベルのセグメンテーションが用いられ、Ｌ
ＤＴでは、 レベルのセグメンテーションが用いら
れる。
グメンテーションの例を示す。ＧＤおよびＬＤＴの双方
で、この種のセグメンテーションが用いられる。その唯
一の違いは、用いられるレベルの数である。ＧＤＴで
は、 レベルのセグメンテーションが用いられ、Ｌ
ＤＴでは、 レベルのセグメンテーションが用いら
れる。
【００６４】図２０に示すように、画像ブロック２００
がサブブロック２０２−２０５に分割される。次に、サ
ブブロック２０３が、さらにセクション２０６−２０９
に仕切られる。残りのブロックは分割されず、このプロ
セスは必要なブロックのみを分割することを示してい
る。
がサブブロック２０２−２０５に分割される。次に、サ
ブブロック２０３が、さらにセクション２０６−２０９
に仕切られる。残りのブロックは分割されず、このプロ
セスは必要なブロックのみを分割することを示してい
る。
【００６５】ＭＰＥＧ−４に関するシンタックス（Ｓｙ
ｎｔａｘ）およびシマンティックス（ＳｅｍａｎＴｉｃ
ｓ） 本発明を用いてコード化されたビットストリームを生成
するために必要なシンタックスおよびそのシマンティッ
クスについて説明する。以下で用いる各種のクラスは、
ＭＰＥＧ−４ＶＭ３．２の現行のシンタックスに対応す
る。
ｎｔａｘ）およびシマンティックス（ＳｅｍａｎＴｉｃ
ｓ） 本発明を用いてコード化されたビットストリームを生成
するために必要なシンタックスおよびそのシマンティッ
クスについて説明する。以下で用いる各種のクラスは、
ＭＰＥＧ−４ＶＭ３．２の現行のシンタックスに対応す
る。
【００６６】ビデオセッション・クラスこのクラスには
いかなる変更も行なう必要がない。
いかなる変更も行なう必要がない。
【００６７】ビデオオブジェクト・クラスこのクラスに
はいかなる変更も行なう必要がない。
はいかなる変更も行なう必要がない。
【００６８】ビデオオブジェクト・レーヤー・クラスこ
のクラスにはいかなる変更も行なう必要がない。
のクラスにはいかなる変更も行なう必要がない。
【００６９】ビデオオブジェクト・プレーン・クラスこ
のクラスには、二つの新しいシンタックス要素が導入さ
れる。
のクラスには、二つの新しいシンタックス要素が導入さ
れる。
【００７０】 ： ： ｒｅｇｉｏｎ ｓｉｚｅ（領域 大きさ） ｄｅｉｎｔｅｒｌｅａｖｅ ｒａｔｉｏ（デインターリーブ 比） ： ： これらのシンタックス要素は、次のように定義される。
【００７１】ｒｅｇｉｏｎ ｓｉｚｅ（領域 大きさ） これは、コード化に先立ってデインターリービングが行
なわれる領域の大きさを指定する３−ビットのコードで
ある。各コードごとの領域の大きさを下の表１に示す。
なわれる領域の大きさを指定する３−ビットのコードで
ある。各コードごとの領域の大きさを下の表１に示す。
【００７２】
【表１】 コード 意味 ０００ １６×１６ ００１ ３２×３２ ０１０ ６４×６４ ０１１ １２８×１２８ １００ 保留 １０１ 保留 １１０ 保留 １１１ 全画像 ｄｅｉｎｔｅｒｌｅａｖｅ ｒａｔｉｏ（デインターリ
ーブ 比） これは、コード化に先立って識別された領域で行なわれ
るデインターリービングの量を指定する３−ビットのコ
ードである。水平および垂直ともに同じデインターリー
ビング比が用いられる。各コードごとのデインターリー
ビングの量を下の表２に示す。
ーブ 比） これは、コード化に先立って識別された領域で行なわれ
るデインターリービングの量を指定する３−ビットのコ
ードである。水平および垂直ともに同じデインターリー
ビング比が用いられる。各コードごとのデインターリー
ビングの量を下の表２に示す。
【００７３】
【表２】 コード 意味 ０００ １：１ ００１ ２：１ ０１０ ４：１ ０１１ ８：１ １００ １６：１ １０１ 保留 １１０ 保留 １１１ 保留 領域クラス 各領域に関するデータは、領域ヘッダの後にサブ領域デ
ータが付いたもので構成される。
ータが付いたもので構成される。
【００７４】
【表３】Ｒｔｙｐｅ Ｒｑｕａｎｔ Ｓｕｂｒｅｇ
ｉｏｎ ｄａｔａ Ｒｑｕａｎｔ Ｒｑｕａｎｔは、１から３１間での間の非線形値をとる
３−ビットのクゥアンタイザである。表４にその意味を
示す。
ｉｏｎ ｄａｔａ Ｒｑｕａｎｔ Ｒｑｕａｎｔは、１から３１間での間の非線形値をとる
３−ビットのクゥアンタイザである。表４にその意味を
示す。
【００７５】
【表４】 コード Ｑｐ ０００ ２ ００１ ４３ ０１０ ７ ０１１ １０ １００ １４ １０１ １８ １１０ ２３ １１１ ２８ サブ領域・クラス サブ領域データの定義は、用いられるクゥアントＸメソ
ッドに依存し、以下のように指定される。
ッドに依存し、以下のように指定される。
【００７６】クゥアントＸメソッド１：
【表５】 Ｃｏｄ ｓｕｂｒｅｇ Ｔｃｏｅｆｓ ｓｕｂｒｅｇ クゥアントＸメソッド１に関するサブ領域・クラスの構造 Ｃｏｄ ｓｕｂｒｅｇ Ｃｏｄ ｓｕｂｒｅｇは、そのサブ領域に関するなんら
かのコード化されたデータ（ゼロでない値）が存在する
か否かを識別する１−ビットのフラッグである。
かのコード化されたデータ（ゼロでない値）が存在する
か否かを識別する１−ビットのフラッグである。
【００７７】Ｔｃｏｅｆｓ ｓｕｂｒｅｇ Ｔｃｏｅｆｓ ｓｕｂｒｅｇは、ストリームの微分量子
化係数である。
化係数である。
【００７８】クゥアントＸメソッド２：
【表６】 Ｃｏｄ ｖｅｃｔｏｒ Ｔｃｏｅｆｓ ｖｅｃｔｏｒ クゥアントＸメソッド２に関するサブ領域・クラスの構造 Ｃｏｄ ｖｅｃｔｏｒ Ｃｏｄ ｖｅｃｔｏｒは、そのサブ領域に関するなんら
かのコード化されたデータが存在するか否かを識別する
１−ビットのフラッグである。
かのコード化されたデータが存在するか否かを識別する
１−ビットのフラッグである。
【００７９】Ｔｃｏｅｆｓ ｖｅｃｔｏｒ Ｔｃｏｅｆｓ ｖｅｃｔｏｒは、ベクトルの二度量子化
された係数をさす。 クゥアントＸメソッド３：
された係数をさす。 クゥアントＸメソッド３：
【図１】 本発明に基づくグローバルデインターリーブ
ドトランスフォーム（ＧＤＴ）コード化のための基本エ
ンコーダのブロック線図である。
ドトランスフォーム（ＧＤＴ）コード化のための基本エ
ンコーダのブロック線図である。
【図２】 本発明に基づく図１に示すエンコーダのため
の対応するデコーダを示す図である。
の対応するデコーダを示す図である。
【図３】 本発明に基づく局部デインターリーブドトラ
ンスフォーム（ＬＤＴ）コード化の基本エンコーダのブ
ロック線図である。
ンスフォーム（ＬＤＴ）コード化の基本エンコーダのブ
ロック線図である。
【図４】 本発明に基づく図３に示すエンコーダのため
の対応するデコーダを示す図である。
の対応するデコーダを示す図である。
【図５】 サブ領域を生成するために一つの領域を水平
および垂直の両方向に２の係数でデインターリーブする
簡単な例を示す図である。
および垂直の両方向に２の係数でデインターリーブする
簡単な例を示す図である。
【図６】 サブ画像の８×８のアレーを示す図である。
その各々は、寸法が２２×１８で、（ＱＣＩＦ）解像度
に関してＧＤＴコード化のルミナンス信号へ水平および
垂直方向に８：１のデインターリービングを適用するこ
とで得られる。
その各々は、寸法が２２×１８で、（ＱＣＩＦ）解像度
に関してＧＤＴコード化のルミナンス信号へ水平および
垂直方向に８：１のデインターリービングを適用するこ
とで得られる。
【図７】 サブ画像の４×４のアレーを示す図である。
その各々は、寸法が８×８で、ＱＣＩＦ解像度に関して
ＬＤＴコード化のルミナンス信号の３２×３２の領域へ
へ水平および垂直方向に４：１のデインターリービング
を適用することで得られる。
その各々は、寸法が８×８で、ＱＣＩＦ解像度に関して
ＬＤＴコード化のルミナンス信号の３２×３２の領域へ
へ水平および垂直方向に４：１のデインターリービング
を適用することで得られる。
【図８】 本発明に基づく拡張量子化の一方法、クゥア
ントＸメソッド１を示す図である。
ントＸメソッド１を示す図である。
【図９】 本発明に基づく図８に示す拡張量子化法、ク
ゥアントＸメソッド１の逆操作を示す図である。
ゥアントＸメソッド１の逆操作を示す図である。
【図１０】 本発明で用いられる量子化されたＤＣ係数
予測の例を示す図である。
予測の例を示す図である。
【図１１】 本発明で用いられるＡＣ係数予測の例を示
す図である。
す図である。
【図１２】 本発明に基づく拡張量子化の他の方法、ク
ゥアントＸメソッド２を示す図である。
ゥアントＸメソッド２を示す図である。
【図１３】 本発明に基づく図１２に示す拡張量子化
法、クゥアントＸメソッド２の逆操作を示す図である。
法、クゥアントＸメソッド２の逆操作を示す図である。
【図１４】 本発明に基づく拡張量子化の他の方法、ク
ゥアントＸメソッド３を示す図である。
ゥアントＸメソッド３を示す図である。
【図１５】 本発明に基づく図１３に示す拡張量子化
法、クゥアントＸメソッド３の逆操作を示す図である。
法、クゥアントＸメソッド３の逆操作を示す図である。
【図１６】 本発明で用いられる適応型グローバルデイ
ンターリーブドトランスフォーム（ＡＧＤＴ）エンコー
ダ１５０のブロック線図である。
ンターリーブドトランスフォーム（ＡＧＤＴ）エンコー
ダ１５０のブロック線図である。
【図１７】 図１６のＡＧＤＴに対応する本発明で用い
られるＡＧＤＴデコーダのブロック線図である。
られるＡＧＤＴデコーダのブロック線図である。
【図１８】 本発明で用いられる適応型グローバルデイ
ンターリーブドトランスフォーム（ＡＧＤＴ）エンコー
ダのブロック線図である。
ンターリーブドトランスフォーム（ＡＧＤＴ）エンコー
ダのブロック線図である。
【図１９】 図１８のＡＧＤＴに対応する本発明で用い
られるＡＧＤＴデコーダのブロック線図である。
られるＡＧＤＴデコーダのブロック線図である。
【図２０】 本発明で用いられるクゥアドツリー・セグ
メンテーションの例を示す図である。
メンテーションの例を示す図である。
１１ デインターリーバ、１２ トランスフォーム（Ｄ
ＣＴ、・・・）、１３クゥアントＸ、１４ エントロピ
ー・エンコーダ（ＶＬＥ、ＡＥ、・・・）、２１ エン
トロピー・デコーダ（ＶＬＤ、ＡＤ、・・・）、２２
逆クゥアントＸ、２３ 逆トランスフォーム（ＤＣＴ、
・・・）、２４ リインターリーバ、３１ 局部領域セ
グメンタ（ブロック、フォーマッタ、・・・）、４５
局部領域アセンブラ（ブロック、アンフォーマッタ、・
・・）、８１ クゥアント、８２ ＤＣ＆ＡＣ係数予測
器、８４ 走査（ジグザグ）、９１ 逆走査（ジグザ
グ）、９４ 逆クゥアント、１４４ ＶＱ指数順序づけ
器（走査、ツリー、・・・）、１５１ ＶＱ指数再順序
づけ器（走査、ツリー、・・・）、１５２ 逆ベクトル
・クゥアント（ＶＱ、ＬＶＱ、・・・）、１５３ 復尺
器（組み合せ器、・・・）、１５４ ベクトル・アンフ
ォーマッタ、１６１ グローバルクゥアドツリー・セグ
メンタ、１７５ グローバルクゥアドツリー・アセンブ
ラ。
ＣＴ、・・・）、１３クゥアントＸ、１４ エントロピ
ー・エンコーダ（ＶＬＥ、ＡＥ、・・・）、２１ エン
トロピー・デコーダ（ＶＬＤ、ＡＤ、・・・）、２２
逆クゥアントＸ、２３ 逆トランスフォーム（ＤＣＴ、
・・・）、２４ リインターリーバ、３１ 局部領域セ
グメンタ（ブロック、フォーマッタ、・・・）、４５
局部領域アセンブラ（ブロック、アンフォーマッタ、・
・・）、８１ クゥアント、８２ ＤＣ＆ＡＣ係数予測
器、８４ 走査（ジグザグ）、９１ 逆走査（ジグザ
グ）、９４ 逆クゥアント、１４４ ＶＱ指数順序づけ
器（走査、ツリー、・・・）、１５１ ＶＱ指数再順序
づけ器（走査、ツリー、・・・）、１５２ 逆ベクトル
・クゥアント（ＶＱ、ＬＶＱ、・・・）、１５３ 復尺
器（組み合せ器、・・・）、１５４ ベクトル・アンフ
ォーマッタ、１６１ グローバルクゥアドツリー・セグ
メンタ、１７５ グローバルクゥアドツリー・アセンブ
ラ。
───────────────────────────────────────────────────── フロントページの続き (72)発明者 ロバート ルイス シュミット アメリカ合衆国 ニュージャージー州 ホ ウェル オーク グレン ロード 333 (72)発明者 ウェイピン リー アメリカ合衆国 ペンシルバニア州 ベス レヘム ニコル レーン 4622 (72)発明者 ジョン ワス アメリカ合衆国 ペンシルバニア州 ワー ミンスター オークウッド ドライブ 1084
Claims (20)
- 【請求項１】 映像をコード化するための方法におい
て、 ａ）映像をデインターリーブして複数の映像サブセット
を形成するステップ、 ｂ）該複数の映像サブセットを複数のトランスフォーム
係数にトランスフォームするステップ、 ｃ）該複数のトランスフォーム係数を複数のサンプルに
変換するステップ、および、 ｄ）該複数のサンプルのエントロピー・コード化を行な
って符号化されたビットストリームを形成するステッ
プ、を有することを特徴とする方法。 - 【請求項２】 符号化された映像を表すビットストリー
ムを復号するための方法において、 ａ）該ビットストリームのエントロピー復号化を行なっ
て複数のサンプルを形成するステップ、 ｂ）該複数のサンプルを複数のトランスフォーム係数に
変換するステップ、 ｃ）該複数のトランスフォーム係数に逆トランスフォー
ムを行なって複数の映像サブセットを形成するステッ
プ、および、 ｄ）該複数の映像サブセットをリインターリーブして映
像を形成するステップ、を有することを特徴とする方
法。 - 【請求項３】 変換のステップｂ）が、 （ｉ）該複数のサンプルに逆走査を行なって複数の差値
を形成するステップ、 （ｉｉ）該複数の差値を加算して複数の予測値とし、複
数の量子化された値を形成するステップ、 （ｉｉｉ）該複数の量子化された値にＤＣおよびＡＣ係
数予測を行なって複数の予測値を形成するステップ、お
よび、 （ｉｖ）該複数の量子化された値に逆量子化を行なって
該複数のトランスフォーム係数を形成するステップ、を
有する請求項２に記載の方法。 - 【請求項４】 変換のステップｂ）が、 （ｉ）該複数のサンプルに逆走査を行なって複数の量子
化された値を形成するステップ、 （ｉｉ）該複数の量子化された値に逆量子化を行ない、
第一の量子化レベルを用いて複数のトランスフォームさ
れたベクトルを形成するステップ、 （ｉｉｉ）該複数のトランスフォームされたベクトルに
逆トランスフォームを行なって複数のベクトルを形成す
るステップ、 （ｉｖ）該複数のベクトルから複数の量子化されたトラ
ンスフォーム係数を生成するステップ、および、 （ｖ）該複数の量子化されたトランスフォーム係数に逆
量子化を行ない、第二の量子化レベルを用いて該複数の
トランスフォーム係数を形成するステップであって、前
記第一の量子化レベルが前記第二の量子化レベルより高
いステップ、を有する請求項２に記載の方法。 - 【請求項５】 変換のステップｂ）が、 （ｉ）該複数のサンプルのベクトル量子化指数記録を行
なって複数の量子化されたベクトルを形成するステッ
プ、 （ｉｉ）該複数の量子化されたベクトルの逆ベクトル量
子化を行なって複数の限定された大きさのベクトルを形
成するステップ、 （ｉｉｉ）該複数の限定された大きさの寸法を正常化し
て複数のベクトルを形成するステップ、および、 （ｉｖ）該複数のベクトルをアンフォーマットして複数
のトランスフォーム係数を形成するステップ、を有する
請求項２に記載の方法。 - 【請求項６】 リインターリーブするステップｄ）が、
さらに、 （ｉ）該複数の映像サブセットをリインターリーブして
複数のセグメント符号化を形成するステップ、および、 （ｉｉ）ステップｄ）（ｉ）でのリインターリーブによ
って形成された該複数のセグメント符号化を映像に組み
立てるステップ、を有する請求項２に記載の方法。 - 【請求項７】 映像を符号化する方法において、 ａ）該映像を複数の局部領域に分割するステップ、 ｂ）該複数の局部領域をデインターリーブして複数のデ
インターリーブド係数を形成するステップ、 ｃ）該複数のデインターリーブド領域を複数のトランス
フォーム係数にトランスフォームするステップ、 ｄ）該複数のトランスフォーム係数を複数のサンプルに
変換するステップ、および、 ｅ）該複数のサンプルをエントロピー・コーディングし
てコード化されたビットストリームを形成するステッ
プ、を有することを特徴とする方法。 - 【請求項８】 コード化された映像を表すビットストリ
ームを復号するための方法において、 ａ）該ビットストリームにエントロピー・デコーディン
グを行なって複数のサンプルを形成するステップ、 ｂ）該複数のサンプルを複数のトランスフォーム係数に
変換するステップ、 ｃ）該複数のトランスフォーム係数に逆トランスフォー
ムを行なって複数のデインターリーブド領域を形成する
ステップ、 ｄ）該複数のデインターリーブド領域をリインターリー
ブして複数の局部領域を形成するステップ、および、 ｅ）該複数の局部領域を組み立てて映像を形成するステ
ップ、を有することを特徴とする方法。 - 【請求項９】 変換のステップｂ）が、 （ｉ）該複数のサンプルに逆走査を行なって複数の差値
を形成するステップ、 （ｉｉ）該複数の差値を加算して複数の予測値とし、複
数の量子化された値を形成するステップ、 （ｉｉｉ）該複数の量子化された値にＤＣおよびＡＣ係
数予測を行なって複数の予測値を形成するステップ、お
よび、 （ｉｖ）該複数の量子化された値に逆量子化を行なって
該複数のトランスフォーム係数を形成するステップ、を
有する請求項８に記載の方法。 - 【請求項１０】 変換のステップｂ）が、 （ｉ）該複数のサンプルに逆走査を行なって複数の量子
化された値を形成するステップ、 （ｉｉ）該複数の量子化された値に逆量子化を行ない、
第一の量子化レベルを用いて複数のトランスフォームさ
れたベクトルを形成するステップ、 （ｉｉｉ）該複数のトランスフォームされたベクトルに
逆トランスフォームを行なって複数のベクトルを形成す
るステップ、 （ｉｖ）該複数のベクトルから複数の量子化されたトラ
ンスフォーム係数を生成するステップ、および、 （ｖ）該複数の量子化されたトランスフォーム係数に逆
量子化を行ない、第二の量子化レベルを用いて該複数の
トランスフォーム係数を形成するステップであって、前
記第一の量子化レベルが前記第二の量子化レベルより大
きいステップ、を有する請求項８に記載の方法。 - 【請求項１１】 変換のステップｂ）が、 （ｉ）該複数のサンプルのベクトル量子化指数順序づけ
を行なって複数の量子化されたベクトルを形成するステ
ップ、 （ｉｉ）該複数の量子化されたベクトルの逆ベクトル量
子化を行なって複数の限定された大きさのベクトルを形
成するステップ、 （ｉｉｉ）該複数の限定された大きさの寸法を正常化し
て複数のベクトルを形成するステップ、および、 （ｉｖ）該複数のベクトルをアンフォーマットして複数
のトランスフォーム係数を形成するステップ、を有する
請求項８に記載の方法。 - 【請求項１２】 リインターリーブするステップｄ）
が、さらに、 （ｉ）該複数のデインターリーブド領域ををリインター
リーブして複数の局部領域セグメントを形成するステッ
プ、および、 （ｉｉ）該複数の局部領域セグメントを組み立てて複数
の局部領域を形成するステップ、を有する請求項８に記
載の方法。 - 【請求項１３】 映像をコード化するための装置におい
て、 ａ）映像を受け取って該映像をデインターリーブして複
数の映像サブセットを形成するデインターリーバ、 ｂ）該デインターリーバに連結されて該複数の映像サブ
セットを複数のトランスフォーム係数にトランスフォー
ムするトランスフォーム器、 ｃ）該トランスフォーム器に連結されて該複数のトラン
スフォーム係数を複数のサンプルに変換するコンバー
タ、および、 ｄ）該コンバータに連結されて該複数のサンプルのエン
トロピー・コーディングを行ない符号化されたビットス
トリームを形成するエンコーダ、を有することを特徴と
する装置。 - 【請求項１４】 コード化された映像を表すビットスト
リームを復号するための装置において、 ａ）該ビットストリームを受け取って該ビットストリー
ムのエントロピー・デコーディングを行ない複数のサン
プルを形成するデコーダ、 ｂ）該デコーダに連結されて該複数のサンプルを複数の
トランスフォーム係数に変換するコンバータ、 ｃ）該コンバータに連結されて該複数のトランスフォー
ム係数に逆トランスフォームを行ない複数の映像サブセ
ットを形成する逆トランスフォーム器、および、 ｄ）該逆トランスフォーム器に連結されて該複数の映像
サブセットをリインターリーブして映像を形成するリイ
ンターリーバ、を有することを特徴とする装置。 - 【請求項１５】 該コンバータは、逆拡張クゥアンタイ
ザを有し、前記逆拡張クゥアンタイザは、 ａ）該デコーダに連結されて該複数のサンプルに逆走査
を行ない複数の差値を形成する逆スキャナー、 ｂ）該逆スキャナーに連結された第一の入力を有し、第
二の入力を有し、また複数の量子化された値を出力する
出力を有する加算器、 ｃ）該加算器の出力に連結された入力を有し、該複数の
量子化された値にＤＣおよびＡＣ係数予測を行なって複
数の予測された値を形成し、また該加算器の第二の入力
に連結された出力を有する係数予測器であって、該複数
の量子化された値は該複数の差値と該複数の予測された
値の和に等しい係数予測器、および、 ｄ）該加算器に連結されて該複数の量子化された値に逆
量子化を行ない複数のトランスフォーム係数を生成する
逆クゥアンタイザ、を有する請求項１４に記載の装置。 - 【請求項１６】 該コンバータは、逆拡張クゥアンタイ
ザを有し、前記逆拡張クゥアンタイザは、 ａ）該デコーダに連結されて該複数のサンプルに逆走査
を行ない複数の差値を形成する逆スキャナー、 ｂ）該逆スキャナーに連結されて該複数の量子化された
値に逆量子化を行ない、第一の量子化レベルを用いて複
数のトランスフォームされたベクトルを形成する第一の
逆クゥアンタイザ、 ｃ）該逆クゥアンタイザに連結されて該複数のトランス
フォームされたベクトルに逆トランスフォームを行ない
複数のベクトルを形成する逆トランスフォーム器、 ｄ）該逆トランスフォーム器に連結されて該複数のベク
トルから複数の量子化されたトランスフォーム係数を生
成するベクトル・アンフォーマッタ、および、 ｅ）該ベクトル・アンフォーマッタに連結され、第二の
量子化レベルを用いて該複数量子化されたトランスフォ
ーム係数から複数のトランスフォーム係数を生成する第
二の逆クゥアンタイザであって、該第一の量子化レベル
は該第二の量子化レベルより高い逆クゥアンタイザ、を
含む請求項１４に記載の装置。 - 【請求項１７】 該コンバータは、逆拡張クゥアンタイ
ザを有し、前記逆拡張クゥアンタイザは、 ａ）該デコーダに連結されて該複数のサンプルのベクト
ル量子化指数の記録を行ない複数の量子化されたベクト
ルを形成するベクトル量子化指数再順序づけ器、 ｂ）該ベクトル量子化指数再順序づけ器に連結されて該
複数の量子化されたベクトルの逆ベクトル量子化を行な
い複数の限定された大きさのベクトルを形成する逆ベク
トル・クゥアンタイザ、 ｃ）該逆ベクトル・クゥアンタイザに連結されて該複数
の限定された大きさのベクトルの大きさを復尺し複数の
ベクトルを形成する復尺器、および、 ｄ）該大きさノーマライザに連結されて該複数のベクト
ルのアンフォーマット化を行ない複数のトランスフォー
ム係数を形成するベクトル・アンフォーマッタ、を有す
る請求項１４に記載の装置。 - 【請求項１８】 さらに、 ａ）リインターリーバに連結されたグローバルクゥアド
ツリー・アセンブラであって、該リインターリーバは、
複数の映像サブセットをリインターリーブして複数のセ
グメントを形成し、該グローバルクゥアドツリー・アセ
ンブラは該リインターリーバによって形成された該セグ
メントを映像に組み立てるグローバルクゥアドツリー・
アセンブラ、を有する請求項１４に記載の装置。 - 【請求項１９】 映像をコード化するためのシステムに
おいて、 ａ）映像を受け取って該映像を複数の局部領域に分割す
るセグメンタ、 ｂ）該セグメンタに連結されて該複数の局部領域をデイ
ンターリーブし複数の局部領域サブセットを形成するデ
インターリーバ、 ｃ）該デインターリーバに連結されて該複数の局部領域
サブセットを複数のトランスフォーム係数にトランスフ
ォームするトランスフォーム器、 ｄ）該トランスフォーム器に連結されて該複数のトラン
スフォーム係数を複数のサンプルに変換するコンバー
タ、および、 ｅ）該コンバータに連結されて該複数のサンプルにエン
トロピー・コーディングを行ない符号化されたビットス
トリームを形成するエンコーダ、を有することを特徴と
するシステム。 - 【請求項２０】 符号化された映像を表すビットストリ
ームを復号するためのシステムにおいて、 ａ）該ビットストリームを受け取って該ビットストリー
ムのエントロピー・デコーディングを行ない複数のサン
プルを形成するデコーダ、 ｂ）該デコーダに連結されて該複数のサンプルを複数の
トランスフォーム係数に変換するコンバータ、 ｃ）該コンバータに連結されて該複数のトランスフォー
ム係数に逆エンコーダを行ない複数の局部領域サブセッ
トを形成する逆トランスフォーム器、 ｄ）該逆トランスフォーム器に連結されて該複数の局部
領域サブセットのリインターリーブを行ない複数の局部
領域を形成するリインターリーバ、および、 ｅ）該リインターリーバに連結されて該複数の局部領域
を組み立てて映像を形成するアセンブラ、を有すること
を特徴とするシステム。
Applications Claiming Priority (4)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US2743696P | 1996-09-25 | 1996-09-25 | |
| US60/027,436 | 1997-03-07 | ||
| US08/813,218 | 1997-03-07 | ||
| US08/813,218 US6134269A (en) | 1996-09-25 | 1997-03-07 | Fixed or adaptive deinterleaved transform coding for image coding and intra coding of video |
Related Child Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2007253879A Division JP5107649B2 (ja) | 1996-09-25 | 2007-09-28 | ビデオの映像コード化およびイントラ・コード化のための固定型または適応型デインターリープドトランスフォームコード化方法及び装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH10200895A true JPH10200895A (ja) | 1998-07-31 |
| JP4248038B2 JP4248038B2 (ja) | 2009-04-02 |
Family
ID=26702475
Family Applications (2)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP25983597A Expired - Lifetime JP4248038B2 (ja) | 1996-09-25 | 1997-09-25 | ビデオの映像コード化およびイントラ・コード化のための固定型または適応型デインターリーブドトランスフォームコード化方法及び装置 |
| JP2007253879A Expired - Lifetime JP5107649B2 (ja) | 1996-09-25 | 2007-09-28 | ビデオの映像コード化およびイントラ・コード化のための固定型または適応型デインターリープドトランスフォームコード化方法及び装置 |
Family Applications After (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2007253879A Expired - Lifetime JP5107649B2 (ja) | 1996-09-25 | 2007-09-28 | ビデオの映像コード化およびイントラ・コード化のための固定型または適応型デインターリープドトランスフォームコード化方法及び装置 |
Country Status (4)
| Country | Link |
|---|---|
| US (1) | US6134269A (ja) |
| EP (2) | EP2775451A1 (ja) |
| JP (2) | JP4248038B2 (ja) |
| CA (1) | CA2214663C (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2007151062A (ja) * | 2005-10-28 | 2007-06-14 | Nippon Hoso Kyokai <Nhk> | 画像符号化装置、画像復号装置及び画像処理システム |
| JP2011030217A (ja) * | 2009-07-03 | 2011-02-10 | Panasonic Corp | 画像符号化装置及び画像復号化装置 |
| CN107742050A (zh) * | 2017-11-14 | 2018-02-27 | 中国空气动力研究与发展中心计算空气动力研究所 | 一种面向混合网格高精度阻力预测的熵修正方法 |
Families Citing this family (65)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100303685B1 (ko) * | 1996-09-30 | 2001-09-24 | 송문섭 | 영상 예측부호화 장치 및 그 방법 |
| ES2266396T3 (es) | 1997-02-14 | 2007-03-01 | The Trustees Of Columbia University In The City Of New York | Terminal audio - visual basado en objetos y estructura de flujo de bits correspondiente. |
| JPH11112985A (ja) * | 1997-09-29 | 1999-04-23 | Sony Corp | 画像符号化装置、画像符号化方法、画像復号装置、画像復号方法、および、伝送媒体 |
| US6581170B1 (en) | 1997-10-23 | 2003-06-17 | Sony Corporation | Source coding to provide for robust error recovery during transmission losses |
| US6311297B1 (en) | 1997-10-23 | 2001-10-30 | Sony Corporation | Apparatus and method for mapping an image to blocks to provide for robust error recovery in a lossy transmission environment |
| WO1999021369A1 (en) * | 1997-10-23 | 1999-04-29 | Sony Electronics, Inc. | Apparatus and method for mapping and image to blocks to provide for robust error recovery in a lossy transmission environment |
| JP3205532B2 (ja) * | 1997-12-04 | 2001-09-04 | 松下電器産業株式会社 | 画像処理方法及び画像処理装置，並びにデータ記憶媒体 |
| US7199836B1 (en) * | 1998-02-13 | 2007-04-03 | The Trustees Of Columbia University In The City Of New York | Object-based audio-visual terminal and bitstream structure |
| US6192161B1 (en) | 1999-02-12 | 2001-02-20 | Sony Corporation | Method and apparatus for adaptive filter tap selection according to a class |
| US6591398B1 (en) | 1999-02-12 | 2003-07-08 | Sony Corporation | Multiple processing system |
| US6154761A (en) * | 1999-02-12 | 2000-11-28 | Sony Corporation | Classified adaptive multiple processing system |
| US6363118B1 (en) | 1999-02-12 | 2002-03-26 | Sony Corporation | Apparatus and method for the recovery of compression constants in the encoded domain |
| US6519369B1 (en) | 1999-02-12 | 2003-02-11 | Sony Corporation | Method and apparatus for filter tap expansion |
| US6170074B1 (en) | 1999-02-12 | 2001-01-02 | Sony Corporation | Source coding to provide for robust error recovery |
| US6178266B1 (en) | 1999-02-12 | 2001-01-23 | Sony Corporation | Method and apparatus for the recovery of compression constants in the encoded domain |
| US6307979B1 (en) | 1999-02-12 | 2001-10-23 | Sony Corporation | Classified adaptive error recovery method and apparatus |
| US6621936B1 (en) | 1999-02-12 | 2003-09-16 | Sony Corporation | Method and apparatus for spatial class reduction |
| US6151416A (en) * | 1999-02-12 | 2000-11-21 | Sony Corporation | Method and apparatus for adaptive class tap selection according to multiple classification |
| US6307560B1 (en) | 1999-02-12 | 2001-10-23 | Sony Corporation | Classified adaptive spatio-temporal format conversion method and apparatus |
| US6535148B1 (en) | 1999-02-12 | 2003-03-18 | Sony Corporation | Method and apparatus for truncated decoding |
| US6697489B1 (en) | 1999-03-30 | 2004-02-24 | Sony Corporation | Method and apparatus for securing control words |
| US7730300B2 (en) | 1999-03-30 | 2010-06-01 | Sony Corporation | Method and apparatus for protecting the transfer of data |
| US6473876B1 (en) | 1999-06-29 | 2002-10-29 | Sony Corporation | Method and apparatus for encoding of bitstreams using rotation |
| US6389562B1 (en) | 1999-06-29 | 2002-05-14 | Sony Corporation | Source code shuffling to provide for robust error recovery |
| US6549672B1 (en) | 1999-06-29 | 2003-04-15 | Sony Corporation | Method and apparatus for recovery of encoded data using central value |
| US6493842B1 (en) | 1999-06-29 | 2002-12-10 | Sony Corporation | Time-varying randomization for data synchronization and implicit information transmission |
| US6522785B1 (en) | 1999-09-24 | 2003-02-18 | Sony Corporation | Classified adaptive error recovery method and apparatus |
| US6351494B1 (en) | 1999-09-24 | 2002-02-26 | Sony Corporation | Classified adaptive error recovery method and apparatus |
| US7039614B1 (en) | 1999-11-09 | 2006-05-02 | Sony Corporation | Method for simulcrypting scrambled data to a plurality of conditional access devices |
| US6539517B1 (en) | 1999-11-09 | 2003-03-25 | Sony Corporation | Data transformation for explicit transmission of control information |
| US6754371B1 (en) | 1999-12-07 | 2004-06-22 | Sony Corporation | Method and apparatus for past and future motion classification |
| US6826232B2 (en) * | 1999-12-20 | 2004-11-30 | Koninklijke Philips Electronics N.V. | Fine granular scalable video with embedded DCT coding of the enhancement layer |
| US6914939B1 (en) | 2000-11-13 | 2005-07-05 | International Business Machines Corporation | Method and apparatus for producing pseudo-constant bits per picture video bit-streams for low-delay compression system |
| JP2003009102A (ja) * | 2001-04-18 | 2003-01-10 | Victor Co Of Japan Ltd | オブジェクトデータの符号化方法、オブジェクトデータの伝送方法、オブジェクトデータの復号方法、オブジェクトデータ符号化装置、オブジェクトデータ生成装置、オブジェクトデータ復号装置、オブジェクトデータ符号化用プログラム、オブジェクトデータ復号用プログラム、及びオブジェクトデータ記録媒体 |
| US7747853B2 (en) | 2001-06-06 | 2010-06-29 | Sony Corporation | IP delivery of secure digital content |
| US7124303B2 (en) | 2001-06-06 | 2006-10-17 | Sony Corporation | Elementary stream partial encryption |
| US7895616B2 (en) | 2001-06-06 | 2011-02-22 | Sony Corporation | Reconstitution of program streams split across multiple packet identifiers |
| US7765567B2 (en) | 2002-01-02 | 2010-07-27 | Sony Corporation | Content replacement by PID mapping |
| US7823174B2 (en) | 2002-01-02 | 2010-10-26 | Sony Corporation | Macro-block based content replacement by PID mapping |
| US8818896B2 (en) | 2002-09-09 | 2014-08-26 | Sony Corporation | Selective encryption with coverage encryption |
| US7724907B2 (en) | 2002-11-05 | 2010-05-25 | Sony Corporation | Mechanism for protecting the transfer of digital content |
| US8572408B2 (en) | 2002-11-05 | 2013-10-29 | Sony Corporation | Digital rights management of a digital device |
| US8667525B2 (en) | 2002-12-13 | 2014-03-04 | Sony Corporation | Targeted advertisement selection from a digital stream |
| US8645988B2 (en) | 2002-12-13 | 2014-02-04 | Sony Corporation | Content personalization for digital content |
| JP3934568B2 (ja) * | 2003-03-04 | 2007-06-20 | 松下電器産業株式会社 | 動画符号化方法および装置 |
| JP4612787B2 (ja) * | 2003-03-07 | 2011-01-12 | キヤノン株式会社 | 画像データの暗号化装置の制御方法及び画像データ変換装置の制御方法、及び、それらの装置、並びにコンピュータプログラム及びコンピュータ可読記憶媒体 |
| US7853980B2 (en) | 2003-10-31 | 2010-12-14 | Sony Corporation | Bi-directional indices for trick mode video-on-demand |
| US7895617B2 (en) | 2004-12-15 | 2011-02-22 | Sony Corporation | Content substitution editor |
| US8041190B2 (en) | 2004-12-15 | 2011-10-18 | Sony Corporation | System and method for the creation, synchronization and delivery of alternate content |
| KR101108681B1 (ko) * | 2005-01-19 | 2012-01-25 | 삼성전자주식회사 | 동영상 코덱에서의 주파수 변환 계수 예측 방법 및 장치,이를 구비한 부호화 및 복호화 장치와 방법 |
| US8185921B2 (en) | 2006-02-28 | 2012-05-22 | Sony Corporation | Parental control of displayed content using closed captioning |
| JP4621629B2 (ja) * | 2006-05-25 | 2011-01-26 | 株式会社東芝 | 画像復号装置 |
| CN101266795B (zh) * | 2007-03-12 | 2011-08-10 | 华为技术有限公司 | 一种格矢量量化编解码的实现方法及装置 |
| EP2076041A1 (en) * | 2007-12-21 | 2009-07-01 | Deutsche Thomson OHG | Method for transferring a real-time uncompressed video stream in a network of subscriber stations |
| US20090279601A1 (en) * | 2008-05-08 | 2009-11-12 | Telefonaktiebolaget Lm Ericsson (Publ) | Method and Apparatus of Displaying Video |
| CN105721877A (zh) * | 2008-09-23 | 2016-06-29 | 杜比实验室特许公司 | 对交织的图像数据进行解码的方法和包括编解码器的装置 |
| CN105472369B (zh) | 2009-01-29 | 2017-09-12 | 杜比实验室特许公司 | 视频装置 |
| CN105791861B (zh) | 2009-04-20 | 2018-12-04 | 杜比实验室特许公司 | 定向内插和数据后处理 |
| KR101487686B1 (ko) * | 2009-08-14 | 2015-01-30 | 삼성전자주식회사 | 비디오 부호화 방법 및 장치, 비디오 복호화 방법 및 장치 |
| KR101302660B1 (ko) * | 2009-09-14 | 2013-09-03 | 에스케이텔레콤 주식회사 | 고해상도 동영상의 부호화/복호화 방법 및 장치 |
| US20120114034A1 (en) * | 2010-11-08 | 2012-05-10 | Mediatek Inc. | Method and Apparatus of Delta Quantization Parameter Processing for High Efficiency Video Coding |
| US10298939B2 (en) * | 2011-06-22 | 2019-05-21 | Qualcomm Incorporated | Quantization in video coding |
| KR102061201B1 (ko) * | 2012-04-12 | 2019-12-31 | 주식회사 골드피크이노베이션즈 | 블록 정보에 따른 변환 방법 및 이러한 방법을 사용하는 장치 |
| CN104335584B (zh) * | 2012-06-29 | 2019-06-18 | 英特尔公司 | 用于基于系数采样的可扩展视频编码的系统、方法和计算机程序产品 |
| US10516898B2 (en) | 2013-10-10 | 2019-12-24 | Intel Corporation | Systems, methods, and computer program products for scalable video coding based on coefficient sampling |
Family Cites Families (16)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US2905756A (en) * | 1956-11-30 | 1959-09-22 | Bell Telephone Labor Inc | Method and apparatus for reducing television bandwidth |
| JPS63197185A (ja) * | 1987-02-12 | 1988-08-16 | Toshiba Corp | 直交変換符号化方式 |
| US4958226A (en) * | 1989-09-27 | 1990-09-18 | At&T Bell Laboratories | Conditional motion compensated interpolation of digital motion video |
| US5134476A (en) * | 1990-03-30 | 1992-07-28 | At&T Bell Laboratories | Video signal encoding with bit rate control |
| US4999705A (en) * | 1990-05-03 | 1991-03-12 | At&T Bell Laboratories | Three dimensional motion compensated video coding |
| US5189526A (en) * | 1990-09-21 | 1993-02-23 | Eastman Kodak Company | Method and apparatus for performing image compression using discrete cosine transform |
| US5214507A (en) * | 1991-11-08 | 1993-05-25 | At&T Bell Laboratories | Video signal quantization for an mpeg like coding environment |
| US5227878A (en) * | 1991-11-15 | 1993-07-13 | At&T Bell Laboratories | Adaptive coding and decoding of frames and fields of video |
| US5253056A (en) * | 1992-07-02 | 1993-10-12 | At&T Bell Laboratories | Spatial/frequency hybrid video coding facilitating the derivatives of variable-resolution images |
| US5270813A (en) * | 1992-07-02 | 1993-12-14 | At&T Bell Laboratories | Spatially scalable video coding facilitating the derivation of variable-resolution images |
| US5253055A (en) * | 1992-07-02 | 1993-10-12 | At&T Bell Laboratories | Efficient frequency scalable video encoding with coefficient selection |
| US5436985A (en) * | 1993-05-10 | 1995-07-25 | Competitive Technologies, Inc. | Apparatus and method for encoding and decoding images |
| US5500678A (en) * | 1994-03-18 | 1996-03-19 | At&T Corp. | Optimized scanning of transform coefficients in video coding |
| JPH07298258A (ja) * | 1994-04-28 | 1995-11-10 | Nippon Telegr & Teleph Corp <Ntt> | 画像符号化復号化方法 |
| US5883981A (en) * | 1995-10-20 | 1999-03-16 | Competitive Technologies Of Pa, Inc. | Lattice vector transform coding method for image and video compression |
| JP3249729B2 (ja) * | 1995-10-24 | 2002-01-21 | シャープ株式会社 | 画像符号化装置及び画像復号装置 |
-
1997
- 1997-03-07 US US08/813,218 patent/US6134269A/en not_active Expired - Lifetime
- 1997-09-03 CA CA002214663A patent/CA2214663C/en not_active Expired - Fee Related
- 1997-09-15 EP EP14170838.8A patent/EP2775451A1/en not_active Withdrawn
- 1997-09-15 EP EP97307141.8A patent/EP0833517B1/en not_active Expired - Lifetime
- 1997-09-25 JP JP25983597A patent/JP4248038B2/ja not_active Expired - Lifetime
-
2007
- 2007-09-28 JP JP2007253879A patent/JP5107649B2/ja not_active Expired - Lifetime
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2007151062A (ja) * | 2005-10-28 | 2007-06-14 | Nippon Hoso Kyokai <Nhk> | 画像符号化装置、画像復号装置及び画像処理システム |
| JP4580880B2 (ja) * | 2005-10-28 | 2010-11-17 | 日本放送協会 | 画像符号化装置、画像復号装置及び画像処理システム |
| JP2011030217A (ja) * | 2009-07-03 | 2011-02-10 | Panasonic Corp | 画像符号化装置及び画像復号化装置 |
| CN107742050A (zh) * | 2017-11-14 | 2018-02-27 | 中国空气动力研究与发展中心计算空气动力研究所 | 一种面向混合网格高精度阻力预测的熵修正方法 |
| CN107742050B (zh) * | 2017-11-14 | 2020-09-22 | 中国空气动力研究与发展中心计算空气动力研究所 | 一种面向混合网格高精度阻力预测的熵修正方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| JP4248038B2 (ja) | 2009-04-02 |
| EP0833517B1 (en) | 2014-08-20 |
| EP0833517A2 (en) | 1998-04-01 |
| CA2214663C (en) | 2002-08-20 |
| JP5107649B2 (ja) | 2012-12-26 |
| JP2008067396A (ja) | 2008-03-21 |
| US6134269A (en) | 2000-10-17 |
| CA2214663A1 (en) | 1998-03-25 |
| EP0833517A3 (en) | 1999-11-17 |
| EP2775451A1 (en) | 2014-09-10 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4248038B2 (ja) | ビデオの映像コード化およびイントラ・コード化のための固定型または適応型デインターリーブドトランスフォームコード化方法及び装置 | |
| KR950006772B1 (ko) | 압축된 비데오 데이타 표시를 발생하는 방법 | |
| Aravind et al. | Image and video coding standards | |
| Cote et al. | H. 263+: Video coding at low bit rates | |
| KR100253931B1 (ko) | 디지탈 영상 시퀀스의 디코딩 방법 및 장치 | |
| US7469011B2 (en) | Escape mode code resizing for fields and slices | |
| EP1529401B1 (en) | System and method for rate-distortion optimized data partitioning for video coding using backward adaptation | |
| US20060088098A1 (en) | Method and arrangement for reducing the volume or rate of an encoded digital video bitstream | |
| KR100205503B1 (ko) | 비디오데이타 부호화장치 및 복호장치 | |
| US20030128753A1 (en) | Optimal scanning method for transform coefficients in coding/decoding of image and video | |
| WO2009073077A1 (en) | An extension to the avc standard to support the encoding and storage of high resolution digital still pictures in parallel with video | |
| US6590938B1 (en) | DCT domain conversion of a higher definition signal to lower definition signal | |
| KR100238622B1 (ko) | 새로운 적응형 양자화기를 이용한 동영상 압축 시스템 및 방법 | |
| US6192077B1 (en) | Coding and decoding apparatus with motion compensation | |
| KR20010102155A (ko) | '블러키 화상' 효과의 감소 | |
| KR20080092940A (ko) | 이미지 또는 이미지 시퀀스의 코딩 및 디코딩 방법, 해당장치, 컴퓨터 프로그램 및 신호 | |
| KR20050072487A (ko) | 다중 디스크립션 인코딩용 장치 및 방법 | |
| KR20010078393A (ko) | 스케일 가능한 코딩방법 | |
| EP1841235A1 (en) | Video compression by adaptive 2D transformation in spatial and temporal direction | |
| Mathew et al. | Layered coding using bitstream decomposition with drift correction | |
| US7426311B1 (en) | Object-based coding and decoding apparatuses and methods for image signals | |
| WO2003096700A1 (en) | Method for decoding video encoded as compressed bitstream encoded as a plurality of blocks | |
| Lee | Standard coding for mpeg-1, mpeg-2 and advanced coding for mpeg-4 | |
| JPH06334985A (ja) | 画像符号化装置 | |
| Aalmoes et al. | Overview of still-picture and video compression standards |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20040917 |
|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20040917 |
|
| RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20040917 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20070529 |
|
| A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20070828 |
|
| A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20070831 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20070928 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20080715 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20081112 |
|
| A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20081128 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20081216 |
|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20090113 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120123 Year of fee payment: 3 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130123 Year of fee payment: 4 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| EXPY | Cancellation because of completion of term |