JPH09154134A - ビデオ信号処理方式 - Google Patents
ビデオ信号処理方式Info
- Publication number
- JPH09154134A JPH09154134A JP8248143A JP24814396A JPH09154134A JP H09154134 A JPH09154134 A JP H09154134A JP 8248143 A JP8248143 A JP 8248143A JP 24814396 A JP24814396 A JP 24814396A JP H09154134 A JPH09154134 A JP H09154134A
- Authority
- JP
- Japan
- Prior art keywords
- matrix
- dct
- block
- array
- spatial frequency
- 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
Classifications
-
- 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
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/10—Complex mathematical operations
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/10—Complex mathematical operations
- G06F17/14—Fourier, Walsh or analogous domain transformations, e.g. Laplace, Hilbert, Karhunen-Loeve, transforms
- G06F17/147—Discrete orthonormal transforms, e.g. discrete cosine transform, discrete sine transform, and variations therefrom, e.g. modified discrete cosine transform, integer transforms approximating the discrete cosine transform
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/10—Complex mathematical operations
- G06F17/16—Matrix or vector computation, e.g. matrix-matrix or matrix-vector multiplication, matrix factorization
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Mathematical Physics (AREA)
- Theoretical Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Pure & Applied Mathematics (AREA)
- Mathematical Optimization (AREA)
- Computational Mathematics (AREA)
- Mathematical Analysis (AREA)
- Software Systems (AREA)
- Algebra (AREA)
- General Engineering & Computer Science (AREA)
- Databases & Information Systems (AREA)
- Discrete Mathematics (AREA)
- Signal Processing (AREA)
- Multimedia (AREA)
- Computing Systems (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
(57)【要約】
【課題】 所要のアレイによって重ねられる映像空間周
波数係数の入力アレイから映像空間周波数係数の出力ア
レイを発生する改良された方式を得ること。 【解決手段】 入力アレイにマトリックス乗算される
と、入力アレイの重ねられる部分を出力アレイの重ねる
位置に翻訳したものを与える翻訳マトリックスに、所定
の空間周波数変換を施して得られる係数をもつ１以上の
マトリックスを各入力アレイにマトリックス乗算する手
段１８０と、重ねられる入力アレイから発生されたマト
リックス積をマトリックス加算する手段１９０とを設け
る。
波数係数の入力アレイから映像空間周波数係数の出力ア
レイを発生する改良された方式を得ること。 【解決手段】 入力アレイにマトリックス乗算される
と、入力アレイの重ねられる部分を出力アレイの重ねる
位置に翻訳したものを与える翻訳マトリックスに、所定
の空間周波数変換を施して得られる係数をもつ１以上の
マトリックスを各入力アレイにマトリックス乗算する手
段１８０と、重ねられる入力アレイから発生されたマト
リックス積をマトリックス加算する手段１９０とを設け
る。
Description
【０００１】
【発明の属する技術分野】本発明は、周波数領域信号の
処理、詳しくは、空間周波数領域におけるビデオ信号処
理方式（方法及び装置）に関するものである。
処理、詳しくは、空間周波数領域におけるビデオ信号処
理方式（方法及び装置）に関するものである。
【０００２】
【従来の技術】送信又は記憶すべき一連の映像（例えば
フィールド又はフレーム）を表すデータの量を減らすた
め、動き推定が多くのビデオ信号処理システム、詳しく
はビデオ圧縮システムにおいて使用されている。この利
益は、ビデオ信号列にはしばしば多くの冗長性が存在す
るために得ることができるものである。詳しくいうと、
映像の多くの部分は、映像毎に同じ位置に留まるか或い
は単に変位するにすぎない。よって、或るフレームの程
よい複製を前のフレームの適正に選択された領域から構
成することができる。この前のフレームを本明細書では
参照フレームと呼ぶ。
フィールド又はフレーム）を表すデータの量を減らすた
め、動き推定が多くのビデオ信号処理システム、詳しく
はビデオ圧縮システムにおいて使用されている。この利
益は、ビデオ信号列にはしばしば多くの冗長性が存在す
るために得ることができるものである。詳しくいうと、
映像の多くの部分は、映像毎に同じ位置に留まるか或い
は単に変位するにすぎない。よって、或るフレームの程
よい複製を前のフレームの適正に選択された領域から構
成することができる。この前のフレームを本明細書では
参照フレームと呼ぶ。
【０００３】このタイプの処理のため、フレームを一般
に、マクロ（大きい）ブロックとして知られている正方
形又は長方形の領域（ピクセルのアレイ）に分割してい
る。例えば、或る以前に提案された方式では、マクロブ
ロックは１６×１６のピクセルアレイより成っている。
各マクロブロックに対し、１以上の動きベクトルが計算
されて送信又は記憶されている。動きベクトルは、その
マクロブロックの内容に最もよく似た、前のフレームの
領域を指している。
に、マクロ（大きい）ブロックとして知られている正方
形又は長方形の領域（ピクセルのアレイ）に分割してい
る。例えば、或る以前に提案された方式では、マクロブ
ロックは１６×１６のピクセルアレイより成っている。
各マクロブロックに対し、１以上の動きベクトルが計算
されて送信又は記憶されている。動きベクトルは、その
マクロブロックの内容に最もよく似た、前のフレームの
領域を指している。
【０００４】復号器で、動きベクトルは、誤差データ
（実際の又は元のフレームと、動きベクトルを使って参
照フレームから予告された複製との差を表す。）と共に
各フレームを再構成するのに使用される。
（実際の又は元のフレームと、動きベクトルを使って参
照フレームから予告された複製との差を表す。）と共に
各フレームを再構成するのに使用される。
【０００５】符号化器で動きベクトルを計算する過程
は、一般に動き推定（motion estimation)と呼ばれ、複
製又は再構成されたフレームを発生する過程は、一般に
動き補正(motion compensation）と呼ばれる。
は、一般に動き推定（motion estimation)と呼ばれ、複
製又は再構成されたフレームを発生する過程は、一般に
動き補正(motion compensation）と呼ばれる。
【０００６】動きを基にした処理を用いる多くのビデオ
圧縮方式も、ビデオデータに存在する冗長性を更に減ら
そうとしており、そのやり方は、まず空間領域データ
を、該ビデオデータの種々異なる空間周波数成分を表
す、対応する周波数領域係数の組に変換し、それからこ
れらの係数を量子化することによって情報量を減らす、
というものである。ビデオデータを周波数領域へ及びこ
れよりビデオデータに変換する通常の技法は、離散コサ
イン変換（ＤＣＴ）である。
圧縮方式も、ビデオデータに存在する冗長性を更に減ら
そうとしており、そのやり方は、まず空間領域データ
を、該ビデオデータの種々異なる空間周波数成分を表
す、対応する周波数領域係数の組に変換し、それからこ
れらの係数を量子化することによって情報量を減らす、
というものである。ビデオデータを周波数領域へ及びこ
れよりビデオデータに変換する通常の技法は、離散コサ
イン変換（ＤＣＴ）である。
【０００７】離散コサイン変換はブロックを基にした処
理であるから、ＤＣＴ係数のアレイは、映像内の他のマ
クロブロックとは無関係に、各マクロブロックから発生
される。通常、該係数のアレイ（以下、ＤＣＴブロック
という。）は原マクロブロックと同じサイズ（即ち、要
素の数が同じ）である。
理であるから、ＤＣＴ係数のアレイは、映像内の他のマ
クロブロックとは無関係に、各マクロブロックから発生
される。通常、該係数のアレイ（以下、ＤＣＴブロック
という。）は原マクロブロックと同じサイズ（即ち、要
素の数が同じ）である。
【０００８】したがって、異なるブロック構造に基くＤ
ＣＴ係数のブロックを発生する必要があるときは、ＤＣ
Ｔデータを復号して空間（ピクセル）データに戻し、そ
れから所要のブロック構造に従って符号化し直す必要が
ある。これは、処理がプロセッサに集中され、多くの時
間を要する。
ＣＴ係数のブロックを発生する必要があるときは、ＤＣ
Ｔデータを復号して空間（ピクセル）データに戻し、そ
れから所要のブロック構造に従って符号化し直す必要が
ある。これは、処理がプロセッサに集中され、多くの時
間を要する。
【０００９】
【発明が解決しようとする課題】よって、本発明の課題
は、異なるブロック構造に基くＤＣＴ係数ブロックを発
生する場合、ＤＣＴデータを復号して空間領域で再符号
化することなく、ＤＣＴ領域で発生できるようにするこ
とである。
は、異なるブロック構造に基くＤＣＴ係数ブロックを発
生する場合、ＤＣＴデータを復号して空間領域で再符号
化することなく、ＤＣＴ領域で発生できるようにするこ
とである。
【００１０】
【課題を解決するための手段】本発明は、所要のアレイ
によって重ねられる映像空間周波数係数の入力アレイか
ら映像空間周波数係数の出力アレイを発生する方法であ
って、該空間周波数係数が所定の空間周波数変換によっ
て映像ピクセル値に変換可能なものである、上記の方法
を提供する。その方法は、所定の空間周波数変換の逆変
換を夫々の翻訳マトリックスに適用することによって得
られる係数をもつ１以上の夫々のマトリックスを各入力
アレイにマトリックス乗算するステップであって、上記
翻訳マトリックスは、当該入力アレイにマトリックス乗
算されると、当該入力アレイの重ねられる部分を出力ア
レイの重ねる位置に翻訳したものを与えるものである、
上記のステップと、重ねられた各入力アレイから発生さ
れた夫々のマトリックス積をマトリックス加算するステ
ップとを含む。
によって重ねられる映像空間周波数係数の入力アレイか
ら映像空間周波数係数の出力アレイを発生する方法であ
って、該空間周波数係数が所定の空間周波数変換によっ
て映像ピクセル値に変換可能なものである、上記の方法
を提供する。その方法は、所定の空間周波数変換の逆変
換を夫々の翻訳マトリックスに適用することによって得
られる係数をもつ１以上の夫々のマトリックスを各入力
アレイにマトリックス乗算するステップであって、上記
翻訳マトリックスは、当該入力アレイにマトリックス乗
算されると、当該入力アレイの重ねられる部分を出力ア
レイの重ねる位置に翻訳したものを与えるものである、
上記のステップと、重ねられた各入力アレイから発生さ
れた夫々のマトリックス積をマトリックス加算するステ
ップとを含む。
【００１１】本発明は、ＤＣＴ係数の如き空間周波数係
数の特徴、即ち、幾つかの係数の入力アレイと重なる所
要のアレイを、出力アレイ内のアレイ位置によって重ね
られる各入力アレイを適当なプリ（前）又はポスト
（後）マトリックスとマトリックス乗算することにより
簡単に発生できるという直観に反する特徴の認識に基い
ている。
数の特徴、即ち、幾つかの係数の入力アレイと重なる所
要のアレイを、出力アレイ内のアレイ位置によって重ね
られる各入力アレイを適当なプリ（前）又はポスト
（後）マトリックスとマトリックス乗算することにより
簡単に発生できるという直観に反する特徴の認識に基い
ている。
【００１２】これは、ＤＣＴ領域において動き補正を実
行できることを意味する。このことは、例えば、或るＧ
ＯＰ（画像グループ）フォーマットを他のＧＯＰフォー
マットに変換する如き応用例において極めて有用となる
可能性がある。
行できることを意味する。このことは、例えば、或るＧ
ＯＰ（画像グループ）フォーマットを他のＧＯＰフォー
マットに変換する如き応用例において極めて有用となる
可能性がある。
【００１３】所定の空間周波数変換は、逆離散コサイン
変換であるのがよい。
変換であるのがよい。
【００１４】動き補正技法に使うには、上記方法が、出
力アレイに関連する動きベクトルに応答して出力アレイ
によって重ねられる入力アレイの部分を検出するステッ
プを含むのがよい。
力アレイに関連する動きベクトルに応答して出力アレイ
によって重ねられる入力アレイの部分を検出するステッ
プを含むのがよい。
【００１５】上記１以上のマトリックスは、前乗算マト
リックス（pre-multiplying matrix）及び後乗算マトリ
ックス（post-multiplying matrix)を含むのがよい。
リックス（pre-multiplying matrix）及び後乗算マトリ
ックス（post-multiplying matrix)を含むのがよい。
【００１６】本発明はまた、所要アレイによって重ねら
れる映像空間周波数の入力アレイから映像空間周波数係
数の出力アレイを発生するビデオ信号処理装置であっ
て、該空間周波数係数は、所定の空間周波数変換によっ
て映像ピクセル値に変換可能なものである、上記の装置
を提供する。その装置は、上記所定の空間周波数変換の
逆変換を夫々の翻訳マトリックスに適用することによっ
て得られる係数をもつ１以上の夫々のマトリックスを各
入力アレイにマトリックス乗算する手段であって、上記
翻訳マトリックスは、当該入力アレイにマトリックス乗
算されると、当該入力アレイの重ねられた部分を出力ア
レイ内の重ねる位置に翻訳したものを与えるものであ
る、上記の手段と、重ねられた入力アレイの各々から発
生された夫々のマトリックス積をマトリックス加算する
手段とを具える。
れる映像空間周波数の入力アレイから映像空間周波数係
数の出力アレイを発生するビデオ信号処理装置であっ
て、該空間周波数係数は、所定の空間周波数変換によっ
て映像ピクセル値に変換可能なものである、上記の装置
を提供する。その装置は、上記所定の空間周波数変換の
逆変換を夫々の翻訳マトリックスに適用することによっ
て得られる係数をもつ１以上の夫々のマトリックスを各
入力アレイにマトリックス乗算する手段であって、上記
翻訳マトリックスは、当該入力アレイにマトリックス乗
算されると、当該入力アレイの重ねられた部分を出力ア
レイ内の重ねる位置に翻訳したものを与えるものであ
る、上記の手段と、重ねられた入力アレイの各々から発
生された夫々のマトリックス積をマトリックス加算する
手段とを具える。
【００１７】
【発明の実施の形態】以下、図面を参照して本発明を具
体的に説明する。
体的に説明する。
【００１８】図１は、以前に提案されたビデオデータ圧
縮装置を示す模式図である。図１において、入力（未圧
縮）ビデオデータはまず動き推定器１０に供給され、該
推定器は、現在のフィールド又はフレームの各マクロブ
ロックに対する動きベクトルで、前（先行）及び（又
は）後（後続）のフィールド又はフレームの、当該マク
ロブロックに最もよく似た部分を示す動きベクトルを発
生する。
縮装置を示す模式図である。図１において、入力（未圧
縮）ビデオデータはまず動き推定器１０に供給され、該
推定器は、現在のフィールド又はフレームの各マクロブ
ロックに対する動きベクトルで、前（先行）及び（又
は）後（後続）のフィールド又はフレームの、当該マク
ロブロックに最もよく似た部分を示す動きベクトルを発
生する。
【００１９】現在のマクロブロックと、参照フィールド
又はフレーム（単数又は複数）の該動きベクトルが指す
部分との差が、ＤＣＴ符号化器２０内で離散コサイン変
換（ＤＣＴ）によって符号化される。ＤＣＴ符号化器２
０は、各マクロブロックに関連する差データからＤＣＴ
係数のアレイ又はブロックを発生する。
又はフレーム（単数又は複数）の該動きベクトルが指す
部分との差が、ＤＣＴ符号化器２０内で離散コサイン変
換（ＤＣＴ）によって符号化される。ＤＣＴ符号化器２
０は、各マクロブロックに関連する差データからＤＣＴ
係数のアレイ又はブロックを発生する。
【００２０】終わりに、ＤＣＴ係数のブロックは符号化
器３０に供給され、該符号化器３０は、ＤＣＴ係数を量
子化し、ランレングス及びエントロピー（例えばハフマ
ン）符号化を行って、圧縮されたビデオデータのデータ
ストリームを発生する。
器３０に供給され、該符号化器３０は、ＤＣＴ係数を量
子化し、ランレングス及びエントロピー（例えばハフマ
ン）符号化を行って、圧縮されたビデオデータのデータ
ストリームを発生する。
【００２１】図２は、以前に提案された相補的なビデオ
データ伸長（圧縮復号）装置を示す模式図で、この装置
は、図１の装置により出力される圧縮されたビデオデー
タの圧縮を解除（復号）する動作をする。
データ伸長（圧縮復号）装置を示す模式図で、この装置
は、図１の装置により出力される圧縮されたビデオデー
タの圧縮を解除（復号）する動作をする。
【００２２】図２において、圧縮されたビデオデータは
まず、図１の符号化器３０と相補的な動作をする復号器
４０に供給される。したがって、詳しくいえば、復号器
４０は、逆エントロピー符号化、逆ランレングス符号化
及び逆量子化を行って、その出力にＤＣＴ係数のブロッ
クを発生する。
まず、図１の符号化器３０と相補的な動作をする復号器
４０に供給される。したがって、詳しくいえば、復号器
４０は、逆エントロピー符号化、逆ランレングス符号化
及び逆量子化を行って、その出力にＤＣＴ係数のブロッ
クを発生する。
【００２３】これらＤＣＴ係数のブロックは、ＤＣＴ係
数を空間ビデオ情報に変換する逆ＤＣＴ符号化器５０に
供給される。逆ＤＣＴ符号化器５０の出力は、現在のマ
クロブロックと、該マクロブロックと関連する動きベク
トルが指している参照フレーム（単数又は複数）のピク
セルのブロックとの差を表す。したがって、動き補正の
段階６０が、該動きベクトルによって指されるブロック
（単数又は複数）を得てそれらを差データと結合し、出
力ビデオデータを発生するのに必要である。
数を空間ビデオ情報に変換する逆ＤＣＴ符号化器５０に
供給される。逆ＤＣＴ符号化器５０の出力は、現在のマ
クロブロックと、該マクロブロックと関連する動きベク
トルが指している参照フレーム（単数又は複数）のピク
セルのブロックとの差を表す。したがって、動き補正の
段階６０が、該動きベクトルによって指されるブロック
（単数又は複数）を得てそれらを差データと結合し、出
力ビデオデータを発生するのに必要である。
【００２４】図３は、ピクセルのブロックを表すビデオ
データからの離散コサイン変換（ＤＣＴ）係数の発生を
模式的に示すものである。詳しくは、図３のＡは、８×
８ピクセル８０のブロック７０に分割された映像の一部
を示す（他の実施態様では、勿論異なるサイズのブロッ
クを使用できる。）。
データからの離散コサイン変換（ＤＣＴ）係数の発生を
模式的に示すものである。詳しくは、図３のＡは、８×
８ピクセル８０のブロック７０に分割された映像の一部
を示す（他の実施態様では、勿論異なるサイズのブロッ
クを使用できる。）。
【００２５】ＤＣＴ処理は、ほかの所で詳しく述べられ
ており、それによって８×８ＤＣＴ係数１００のブロッ
ク９０が発生される（図３のＢ）。ＤＣＴ係数の各ブロ
ック９０は、原映像の対応する夫々のブロック７０の空
間周波数内容を表し、この点が重要である。換言する
と、映像ブロック７０とＤＣＴブロック９０との間に１
対１のマッピング（対応）がある。ＤＣＴ処理は、ブロ
ック構造に関して自給自足的であるから、特定のＤＣＴ
ブロック９０の係数は、当該係数ブロックに対応する特
定ブロック７０以外の入力映像のブロック７０内のピク
セルによって影響されない。
ており、それによって８×８ＤＣＴ係数１００のブロッ
ク９０が発生される（図３のＢ）。ＤＣＴ係数の各ブロ
ック９０は、原映像の対応する夫々のブロック７０の空
間周波数内容を表し、この点が重要である。換言する
と、映像ブロック７０とＤＣＴブロック９０との間に１
対１のマッピング（対応）がある。ＤＣＴ処理は、ブロ
ック構造に関して自給自足的であるから、特定のＤＣＴ
ブロック９０の係数は、当該係数ブロックに対応する特
定ブロック７０以外の入力映像のブロック７０内のピク
セルによって影響されない。
【００２６】図４は、本発明の実施態様によるビデオデ
ータ伸長装置を示す模式図である。実のところ、図４は
本発明技法の１応用例のみを示し、それに含まれる原理
を説明するためのものである。これらの技法の他の応用
例は、あとで述べる。
ータ伸長装置を示す模式図である。実のところ、図４は
本発明技法の１応用例のみを示し、それに含まれる原理
を説明するためのものである。これらの技法の他の応用
例は、あとで述べる。
【００２７】図４において、圧縮されたビデオデータは
まず復号器４０（図２に用いたものと同一でよい。）に
供給され、そこで、図１の符号化器３０に対し相補的な
動作が行われる。したがって、前述の如く、復号器４０
は、逆エントロピー符号化、逆ランレングス符号化及び
逆量子化を行って、その出力にＤＣＴ係数のブロックを
発生する。
まず復号器４０（図２に用いたものと同一でよい。）に
供給され、そこで、図１の符号化器３０に対し相補的な
動作が行われる。したがって、前述の如く、復号器４０
は、逆エントロピー符号化、逆ランレングス符号化及び
逆量子化を行って、その出力にＤＣＴ係数のブロックを
発生する。
【００２８】しかし、図２の装置と対照的に、ＤＣＴ係
数のブロックは動き補正器１１０に供給され、該補正器
は、後述する技法を用いてＤＣＴデータについて動き補
正を行う。
数のブロックは動き補正器１１０に供給され、該補正器
は、後述する技法を用いてＤＣＴデータについて動き補
正を行う。
【００２９】終わりに、動き補正されたＤＣＴデータ
は、図２の逆ＤＣＴ符号化器と類似又は同一の逆ＤＣＴ
符号化器５０に供給される。
は、図２の逆ＤＣＴ符号化器と類似又は同一の逆ＤＣＴ
符号化器５０に供給される。
【００３０】ＤＣＴ（空間周波数）領域における動き補
正の新しい技法の目標は、復号器４０から出力されるＤ
ＣＴデータ及び最初に図１の動き推定器１０によって発
生される動きベクトルを用いて、最終映像の８×８マク
ロブロック毎に、空間周波数領域において当該マクロブ
ロックを最もよく表す６４個のＤＣＴ係数のブロックを
発生することである。１つの動きベクトルが最終的出力
映像の各マクロブロックに対して供給されるので、動き
ベクトルが指すＤＣＴ領域内の位置からＤＣＴ係数の組
を、所要出力映像のための各マクロブロックの中に投影
する必要がある。
正の新しい技法の目標は、復号器４０から出力されるＤ
ＣＴデータ及び最初に図１の動き推定器１０によって発
生される動きベクトルを用いて、最終映像の８×８マク
ロブロック毎に、空間周波数領域において当該マクロブ
ロックを最もよく表す６４個のＤＣＴ係数のブロックを
発生することである。１つの動きベクトルが最終的出力
映像の各マクロブロックに対して供給されるので、動き
ベクトルが指すＤＣＴ領域内の位置からＤＣＴ係数の組
を、所要出力映像のための各マクロブロックの中に投影
する必要がある。
【００３１】この処理を図５に模式的に示す。図５の左
側に、復号器４０から出力されたＤＣＴデータのブロッ
ク９０のアレイが示され、図５の右側に、逆ＤＣＴ符号
化器５０に供給されるべきＤＣＴデータのブロック９
０′のアレイが示される。
側に、復号器４０から出力されたＤＣＴデータのブロッ
ク９０のアレイが示され、図５の右側に、逆ＤＣＴ符号
化器５０に供給されるべきＤＣＴデータのブロック９
０′のアレイが示される。
【００３２】所要のＤＣＴデータの各ブロック９０′に
は、これに対応する動きベクトル１２０がある（実際に
は、厳密にいえば、動きベクトルはピクセルブロックに
対応するが、既に述べたとおり、ピクセルブロック７０
とＤＣＴブロック９０（９０′）との間には１対１の対
応がある。）。
は、これに対応する動きベクトル１２０がある（実際に
は、厳密にいえば、動きベクトルはピクセルブロックに
対応するが、既に述べたとおり、ピクセルブロック７０
とＤＣＴブロック９０（９０′）との間には１対１の対
応がある。）。
【００３３】領域１４０は、所要のＤＣＴブロック１３
０が、使用可能なＤＣＴデータのブロック９０に逆投影
された概念的な位置を示す。概念上の位置１４０が実際
には、復号器４０から出力されたＤＣＴブロックの４個
と重なっていることが見られるであろう。これより、所
要ブロック１３０を４つの現存する重ねられたＤＣＴデ
ータのブロックから発生しうる技法を説明しよう。要す
るに、ＤＣＴデータの個々の所要ブロックに対し、当該
所要ブロック１３０の係数は、復号器４０から出力され
たＤＣＴブロック９０のアレイから発生される。そのア
レイは、所要ブロック１３０に関連する夫々の動きベク
トル１２０に沿って進路を逆にたどることにより示され
るものである。
０が、使用可能なＤＣＴデータのブロック９０に逆投影
された概念的な位置を示す。概念上の位置１４０が実際
には、復号器４０から出力されたＤＣＴブロックの４個
と重なっていることが見られるであろう。これより、所
要ブロック１３０を４つの現存する重ねられたＤＣＴデ
ータのブロックから発生しうる技法を説明しよう。要す
るに、ＤＣＴデータの個々の所要ブロックに対し、当該
所要ブロック１３０の係数は、復号器４０から出力され
たＤＣＴブロック９０のアレイから発生される。そのア
レイは、所要ブロック１３０に関連する夫々の動きベク
トル１２０に沿って進路を逆にたどることにより示され
るものである。
【００３４】もし、動きベクトルが水平及び垂直方向に
８ピクセルの倍数の動き成分を常にもつならば、この動
き補正処理は極めて簡単であろう。というのは、ＤＣＴ
ブロック９０の１つが直接所要ブロック１３０上にマッ
プ（対応）するからである。しかし、実際には動きベク
トルがどんな値（即ち、少なくとも単なる８ピクセルの
倍数よりもっとありうる値）をも取りうるので、一般に
概念的領域１４０は、少なくとも２つの、通常は４つの
ＤＣＴブロック９０と重なることになる。したがって、
更に処理を行って係数を所要ブロック１３０上に割当て
る必要がある。図６は、図５の左側の領域１４０の拡大
図である。該領域１４０が４つのＤＣＴブロック９０と
実際に重なっていることが認められよう。詳しくいう
と、領域１４０は、別個のＤＣＴブロック９０と夫々重
なる４つの部分領域１４１，１４２，１４３及び１４４
より成ると考えることができる。
８ピクセルの倍数の動き成分を常にもつならば、この動
き補正処理は極めて簡単であろう。というのは、ＤＣＴ
ブロック９０の１つが直接所要ブロック１３０上にマッ
プ（対応）するからである。しかし、実際には動きベク
トルがどんな値（即ち、少なくとも単なる８ピクセルの
倍数よりもっとありうる値）をも取りうるので、一般に
概念的領域１４０は、少なくとも２つの、通常は４つの
ＤＣＴブロック９０と重なることになる。したがって、
更に処理を行って係数を所要ブロック１３０上に割当て
る必要がある。図６は、図５の左側の領域１４０の拡大
図である。該領域１４０が４つのＤＣＴブロック９０と
実際に重なっていることが認められよう。詳しくいう
と、領域１４０は、別個のＤＣＴブロック９０と夫々重
なる４つの部分領域１４１，１４２，１４３及び１４４
より成ると考えることができる。
【００３５】したがって、４つの部分領域１４１〜１４
４のＤＣＴ係数から所望ブロック１３０の６４個のＤＣ
Ｔ係数を計算できる技法が要求される。ただし、４つの
重ねられたブロック９０をピクセル領域に変換して該領
域１４０を記録するという複雑で処理がプロセッサに集
中する解決法に訴えることなくである。
４のＤＣＴ係数から所望ブロック１３０の６４個のＤＣ
Ｔ係数を計算できる技法が要求される。ただし、４つの
重ねられたブロック９０をピクセル領域に変換して該領
域１４０を記録するという複雑で処理がプロセッサに集
中する解決法に訴えることなくである。
【００３６】ＤＣＴ処理がブロック毎に行われ、ピクセ
ルのブロックと対応するＤＣＴ係数ブロックとの間に１
対１の対応がある場合、次の事項が認められる。
ルのブロックと対応するＤＣＴ係数ブロックとの間に１
対１の対応がある場合、次の事項が認められる。
【００３７】（ｉ）図６の４つの重ねられたＤＣＴブロ
ックの各々が、ピクセル領域内の夫々のピクセルブロッ
クと対応すること、及び（ii）所要のＤＣＴブロックが
実際に、４つの部分領域１４１〜１４４に対応する位置
におけるピクセルより成る複合ピクセルブロックのＤＣ
Ｔ変換を表すこと。
ックの各々が、ピクセル領域内の夫々のピクセルブロッ
クと対応すること、及び（ii）所要のＤＣＴブロックが
実際に、４つの部分領域１４１〜１４４に対応する位置
におけるピクセルより成る複合ピクセルブロックのＤＣ
Ｔ変換を表すこと。
【００３８】これを説明的なマトリックスの形で示し、
ＤＣＴ処理の個別的な特性を用いると、
ＤＣＴ処理の個別的な特性を用いると、
【００３９】ただし、この等式の右側の各マトリックス
内の「ｘ」は、部分領域１４１〜１４４に対応するピク
セル部分領域からのピクセル値（所要ＤＣＴアレイ内の
所要位置に翻訳されている。）を示し、「０」は単にゼ
ロ値を表す。
内の「ｘ」は、部分領域１４１〜１４４に対応するピク
セル部分領域からのピクセル値（所要ＤＣＴアレイ内の
所要位置に翻訳されている。）を示し、「０」は単にゼ
ロ値を表す。
【００４０】上式の右側の４つの各マトリックスは実際
に適当なプリ（前）及びポスト（後）マトリックスによ
る前及び後の乗算によって、夫々のピクセルブロック全
体から発生することができる。換言すると、ピクセル領
域において、例えば所要マトリックスＲは次のようにし
て発生できる。
に適当なプリ（前）及びポスト（後）マトリックスによ
る前及び後の乗算によって、夫々のピクセルブロック全
体から発生することができる。換言すると、ピクセル領
域において、例えば所要マトリックスＲは次のようにし
て発生できる。
【００４１】
【００４２】ただし、ドットはマトリックス乗算処理を
表し、「ｙ」はピクセル値を表す。
表し、「ｙ」はピクセル値を表す。
【００４３】ＤＣＴ処理をこの式の両側に適用すると、
上記第１式の右側の４つのＤＣＴマトリックスは夫々、
３つのマトリックスの積として書くことができる。
上記第１式の右側の４つのＤＣＴマトリックスは夫々、
３つのマトリックスの積として書くことができる。
【００４４】ＤＣＴ〔Ｒ〕＝ＤＣＴ〔（前マトリック
ス）・（ビデオマトリックス）・（後マトリックス）〕 この例における前及び後マトリックスのすべての非ゼロ
要素は、識別サブマトリックス（付記１参照）を構成す
るので、これは違う形に書き直すことができる。
ス）・（ビデオマトリックス）・（後マトリックス）〕 この例における前及び後マトリックスのすべての非ゼロ
要素は、識別サブマトリックス（付記１参照）を構成す
るので、これは違う形に書き直すことができる。
【００４５】ＤＣＴ〔Ｒ〕＝ＤＣＴ〔（前マトリック
ス）〕・ＤＣＴ〔（ビデオマトリックス）〕・ＤＣＴ
〔（後マトリックス）〕 ただし、ＤＣＴ〔（ビデオマトリックス）〕は単に、所
要部分領域１４１〜１４４によって重ねられたＤＣＴ係
数のブロックである。
ス）〕・ＤＣＴ〔（ビデオマトリックス）〕・ＤＣＴ
〔（後マトリックス）〕 ただし、ＤＣＴ〔（ビデオマトリックス）〕は単に、所
要部分領域１４１〜１４４によって重ねられたＤＣＴ係
数のブロックである。
【００４６】したがって、これは、ブロックＲ、即ちＤ
ＣＴ〔Ｒ〕に対するＤＣＴ係数が、適当な周波数領域の
プリ及びポストマトリックスを現存の重ねられた各ＤＣ
Ｔブロック９０に前及び後の乗算をすることによって得
られることを示す。これらの周波数領域のプリ及びポス
トマトリックスは、後述の如く、ブロックの翻訳を行う
ピクセル領域のプリ及びポストマトリックスにＤＣＴ変
換を適用することによって得られる。
ＣＴ〔Ｒ〕に対するＤＣＴ係数が、適当な周波数領域の
プリ及びポストマトリックスを現存の重ねられた各ＤＣ
Ｔブロック９０に前及び後の乗算をすることによって得
られることを示す。これらの周波数領域のプリ及びポス
トマトリックスは、後述の如く、ブロックの翻訳を行う
ピクセル領域のプリ及びポストマトリックスにＤＣＴ変
換を適用することによって得られる。
【００４７】ピクセル領域のプリ及びポストマトリック
スの導出については、本明細書の付記１にて説明する。
周波数領域マトリックスは、それからピクセル領域マト
リックスにＤＣＴ処理を施すことによって得られる。
スの導出については、本明細書の付記１にて説明する。
周波数領域マトリックスは、それからピクセル領域マト
リックスにＤＣＴ処理を施すことによって得られる。
【００４８】図７は、４つのピクセル・ブロックの諸部
分１４１〜１４４を翻訳するピクセル領域翻訳プリ及び
ポストマトリックスの作用を模式的に要約したものであ
る。既知のマトリックス乗算ルール（例えば、正方形マ
トリックスの結合性質（associativity)）を適用して、
ここで述べた乗算ステップの順序を変えることもでき
る。説明したプリ及びポストマトリックスの特定の配列
は、例として示しただけである。
分１４１〜１４４を翻訳するピクセル領域翻訳プリ及び
ポストマトリックスの作用を模式的に要約したものであ
る。既知のマトリックス乗算ルール（例えば、正方形マ
トリックスの結合性質（associativity)）を適用して、
ここで述べた乗算ステップの順序を変えることもでき
る。説明したプリ及びポストマトリックスの特定の配列
は、例として示しただけである。
【００４９】図８は、図４の動き補正器１１０内で所要
のマトリックス計算を行う装置を示す模式図である。
のマトリックス計算を行う装置を示す模式図である。
【００５０】図８において、復号器４０からのＤＣＴブ
ロック９０は、ＤＣＴフレームメモリ１６０に記憶され
る。現在の出力ブロック１３０に対する動きベクトル
は、概念的領域１４０の左上隅が配置されるブロック
（図６に、これをブロック９１で示した。）を表すＤＣ
Ｔブロック番号と、０及び７（ブロックサイズ−１）ピ
クセルの中のピクセルのｘオフセット及びｙオフセット
とを計算するのに使用される。
ロック９０は、ＤＣＴフレームメモリ１６０に記憶され
る。現在の出力ブロック１３０に対する動きベクトル
は、概念的領域１４０の左上隅が配置されるブロック
（図６に、これをブロック９１で示した。）を表すＤＣ
Ｔブロック番号と、０及び７（ブロックサイズ−１）ピ
クセルの中のピクセルのｘオフセット及びｙオフセット
とを計算するのに使用される。
【００５１】ブロック番号、ｘオフセット及びｙオフセ
ットはＤＣＴフレームメモリ１６０に供給され、ｘオフ
セット及びｙオフセットの値はマトリックス発生器１７
０に供給される。
ットはＤＣＴフレームメモリ１６０に供給され、ｘオフ
セット及びｙオフセットの値はマトリックス発生器１７
０に供給される。
【００５２】ブロック番号に応答して、ＤＣＴフレーム
メモリからの係数ブロックは、４つのマトリックス乗算
器１８０に供給される。夫々のマトリックス乗算器１８
０に供給される４つのブロック９０は、上記領域１４０
の左上隅が配置されるブロック、該ブロックの右隣りの
ブロック、該ブロックの直ぐ下のブロック、及び該ブロ
ックの斜め右下のブロックである。即ち、所要領域１４
０と重なる図６の４つのブロックが、夫々のマトリック
ス乗算器１８０に供給される。
メモリからの係数ブロックは、４つのマトリックス乗算
器１８０に供給される。夫々のマトリックス乗算器１８
０に供給される４つのブロック９０は、上記領域１４０
の左上隅が配置されるブロック、該ブロックの右隣りの
ブロック、該ブロックの直ぐ下のブロック、及び該ブロ
ックの斜め右下のブロックである。即ち、所要領域１４
０と重なる図６の４つのブロックが、夫々のマトリック
ス乗算器１８０に供給される。
【００５３】マトリックス発生器１７０は、周波数領域
のプリ及びポストマトリックスを発生して、これを夫々
のマトリックス乗算器１８０に供給する。これらのマト
リックスは、付記１で与えられるルールに従って発生さ
れ、次いで付記１により生成されるピクセル領域マトリ
ックスにＤＣＴ変換が適用される。或いは、マトリック
ス発生器１７０は、マトリックス係数（上述の技法によ
り前もって発生される。）がｘ及びｙオフセットの各順
列に対して記憶された参照表にアクセスするだけでもよ
い。
のプリ及びポストマトリックスを発生して、これを夫々
のマトリックス乗算器１８０に供給する。これらのマト
リックスは、付記１で与えられるルールに従って発生さ
れ、次いで付記１により生成されるピクセル領域マトリ
ックスにＤＣＴ変換が適用される。或いは、マトリック
ス発生器１７０は、マトリックス係数（上述の技法によ
り前もって発生される。）がｘ及びｙオフセットの各順
列に対して記憶された参照表にアクセスするだけでもよ
い。
【００５４】各マトリックス乗算器は、夫々のマトリッ
クスによりプリ及びポスト乗算を行い、マトリックス出
力をマトリックス加算器１９０に供給する。該加算器
は、マトリックス乗算器１８０の４つの出力を加算し
て、所要の出力ブロック１３０を発生する。
クスによりプリ及びポスト乗算を行い、マトリックス出
力をマトリックス加算器１９０に供給する。該加算器
は、マトリックス乗算器１８０の４つの出力を加算し
て、所要の出力ブロック１３０を発生する。
【００５５】概念的領域１４０が、ＤＣＴフレームメモ
リ１６０内に記憶された単一のＤＣＴブロック９０だけ
と重なる場合、４つのマトリックス乗算及びそのあとの
加算が必要ないではないか、という疑問が生じるかも知
れない。それはそのとおりであるが、プリ及びポストマ
トリックスの残りの３組（隣接するが重ならないブロッ
ク）は、付記１のルールによって全部ゼロの係数をもつ
ので、マトリックス加算器１９０は単に、所要ブロック
１３０と３組のゼロ・マトリックスを受入れるだけとな
る。したがって、単一のブロック９０と完全に重なる特
別のケースを区別せず、マトリックス処理にこの状態を
始末させる方が簡単である。
リ１６０内に記憶された単一のＤＣＴブロック９０だけ
と重なる場合、４つのマトリックス乗算及びそのあとの
加算が必要ないではないか、という疑問が生じるかも知
れない。それはそのとおりであるが、プリ及びポストマ
トリックスの残りの３組（隣接するが重ならないブロッ
ク）は、付記１のルールによって全部ゼロの係数をもつ
ので、マトリックス加算器１９０は単に、所要ブロック
１３０と３組のゼロ・マトリックスを受入れるだけとな
る。したがって、単一のブロック９０と完全に重なる特
別のケースを区別せず、マトリックス処理にこの状態を
始末させる方が簡単である。
【００５６】上述の実施態様では、動き補正とＤＣＴ復
号の順序を入れ替えて、ＤＣＴ復号器から出力ビデオを
生成したが、上述の技法は、例えばＭＰＥＧ符号化され
たビデオストリームのＧＯＰフォーマットを変えるなど
の応用例にも使用できる。例えば、１２フレームＧＯＰ
から２フレームＧＯＰへ変換したい場合、１２フレーム
ＧＯＰのＢ又はＰフレームの幾つかを、２フレームＧＯ
Ｐの幾つかに対してＩフレームに変換しなければならな
い。Ｉフレームは、他のフレームに関連する動き補正を
使用しない（それらはフレーム内部符号化されてい
る。）ので、データの動き補正をしてはならない。以前
これは、この基礎領域に逆変換して再符号化することに
よって行われてきたが、ここで提示した技法を使えば、
ＰＣＴ領域で処理を行うことができる。
号の順序を入れ替えて、ＤＣＴ復号器から出力ビデオを
生成したが、上述の技法は、例えばＭＰＥＧ符号化され
たビデオストリームのＧＯＰフォーマットを変えるなど
の応用例にも使用できる。例えば、１２フレームＧＯＰ
から２フレームＧＯＰへ変換したい場合、１２フレーム
ＧＯＰのＢ又はＰフレームの幾つかを、２フレームＧＯ
Ｐの幾つかに対してＩフレームに変換しなければならな
い。Ｉフレームは、他のフレームに関連する動き補正を
使用しない（それらはフレーム内部符号化されてい
る。）ので、データの動き補正をしてはならない。以前
これは、この基礎領域に逆変換して再符号化することに
よって行われてきたが、ここで提示した技法を使えば、
ＰＣＴ領域で処理を行うことができる。
【００５７】この技法は、ＤＣＴ符号化されたデータに
加えられるデジタルビデオデータ効果にも使用できよ
う。例えば、画像が切取られたり、拡大されたりしてい
て新しい画像の境界がＤＣＴブロックの境界と沿わない
場合、以前は、ＤＣＴデータを復号してこの操作を空間
（ピクセル）領域で行うようにしていた。しかし、上述
の新しい技法を使えば、映像の新しい境界にある新しい
ＤＣＴブロックをＤＣＴ領域で発生できるので、復号し
て記録する処理が不要となる。
加えられるデジタルビデオデータ効果にも使用できよ
う。例えば、画像が切取られたり、拡大されたりしてい
て新しい画像の境界がＤＣＴブロックの境界と沿わない
場合、以前は、ＤＣＴデータを復号してこの操作を空間
（ピクセル）領域で行うようにしていた。しかし、上述
の新しい技法を使えば、映像の新しい境界にある新しい
ＤＣＴブロックをＤＣＴ領域で発生できるので、復号し
て記録する処理が不要となる。
【００５８】付記１ この付記は、ピクセル領域翻訳マトリックスの発生につ
いて説明するものである。これに対応する周波数領域プ
リ及びポストマトリックスは、ピクセル領域マトリック
スにＤＣＴ変換を適用して発生する。
いて説明するものである。これに対応する周波数領域プ
リ及びポストマトリックスは、ピクセル領域マトリック
スにＤＣＴ変換を適用して発生する。
【００５９】まず、ルールの説明を助ける幾つかの定義
及び表現法を考えるに、識別マトリックス（identity m
atrix)とは、先頭の対角線上の要素を除く要素がすべて
ゼロのマトリックスである。例えば、２×２識別マトリ
ックスは、
及び表現法を考えるに、識別マトリックス（identity m
atrix)とは、先頭の対角線上の要素を除く要素がすべて
ゼロのマトリックスである。例えば、２×２識別マトリ
ックスは、
【００６０】であり、３×３識別マトリックスは、
【００６１】である。
【００６２】Ｋ×Ｋピクセルのブロックは、Ｋ×Ｋ要素
のマトリックスとして処理される。まず、プリマトリッ
クスによるプリ（前）乗算が行われ、次にポストマトリ
ックスによるポスト（後）乗算が行われる。この処理を
下に示す。
のマトリックスとして処理される。まず、プリマトリッ
クスによるプリ（前）乗算が行われ、次にポストマトリ
ックスによるポスト（後）乗算が行われる。この処理を
下に示す。
【００６３】
【００６４】ここで、プリ又はポストマトリックスは、
サイズがｌ×ｌ（ｌはＫより小）の１つの識別サブ
（小）マトリックスを含むＫ×Ｋの正方形マトリックス
である。プリ又はポストマトリックスの他の要素は、す
べてゼロである。
サイズがｌ×ｌ（ｌはＫより小）の１つの識別サブ
（小）マトリックスを含むＫ×Ｋの正方形マトリックス
である。プリ又はポストマトリックスの他の要素は、す
べてゼロである。
【００６５】プリ及びポストマトリックスを発生するル
ールは、次のとおりである。
ールは、次のとおりである。
【００６６】１．サイズがｍ×ｍの識別サブマトリック
スとしてのポストマトリックスの非ゼロ要素を発生す
る。ただし、ｍは、所要の概念的ブロックにおける、非
ゼロ要素を含む縦列の数に等しい。
スとしてのポストマトリックスの非ゼロ要素を発生す
る。ただし、ｍは、所要の概念的ブロックにおける、非
ゼロ要素を含む縦列の数に等しい。
【００６７】２．サイズがｎ×ｎの識別サブマトリック
スとしてのプリマトリックスの非ゼロ要素を発生する。
ただし、ｎは、所要の概念的ブロックにおける、非ゼロ
要素を含む横列の数に等しい。
スとしてのプリマトリックスの非ゼロ要素を発生する。
ただし、ｎは、所要の概念的ブロックにおける、非ゼロ
要素を含む横列の数に等しい。
【００６８】３．ポストマトリックスについては、概念
的ブロックの縦列を左方向にｘ縦列だけ動かす必要があ
る場合、識別サブマトリックスをｘ横列だけ下方に動か
す。 ４．ポストマトリックスについては、概念的ブロックの
縦列を右方向にｘ縦列だけ動かす必要がある場合、識別
サブマトリックスをｘ縦列だけ右方向に動かす。
的ブロックの縦列を左方向にｘ縦列だけ動かす必要があ
る場合、識別サブマトリックスをｘ横列だけ下方に動か
す。 ４．ポストマトリックスについては、概念的ブロックの
縦列を右方向にｘ縦列だけ動かす必要がある場合、識別
サブマトリックスをｘ縦列だけ右方向に動かす。
【００６９】５．プリマトリックスについては、概念的
ブロックの横列をｘ横列だけ下方に動かす必要がある場
合、識別サブマトリックスをｘ横列だけ下方に動かす。
ブロックの横列をｘ横列だけ下方に動かす必要がある場
合、識別サブマトリックスをｘ横列だけ下方に動かす。
【００７０】６．プリマトリックスについては、概念的
ブロックの横列をｘ横列だけ上方に動かす必要がある場
合、識別サブマトリックスをｘ縦列だけ右方向に動か
す。
ブロックの横列をｘ横列だけ上方に動かす必要がある場
合、識別サブマトリックスをｘ縦列だけ右方向に動か
す。
【００７１】（例１）説明を容易にするため、本例及び
次の例では４×４マトリックス（即ち、Ｋ＝４）を用い
る。ただし、多くのＤＣＴに基くシステムでは、もっと
大きなブロックサイズが一般に用いられる。しかし、Ｋ
の値がどうあれ、原理は同じである。したがって、最初
のピクセルブロックを
次の例では４×４マトリックス（即ち、Ｋ＝４）を用い
る。ただし、多くのＤＣＴに基くシステムでは、もっと
大きなブロックサイズが一般に用いられる。しかし、Ｋ
の値がどうあれ、原理は同じである。したがって、最初
のピクセルブロックを
【００７２】とし、最終（所望）のマトリックスを
【００７３】とすると、プリ及びポストマトリックス
は、次のようにして決定される。
は、次のようにして決定される。
【００７４】ａ）プリマトリックスの場合、所要の識別
サブマトリックスは３×３サブマトリックスである。最
初のマトリックスの横列を１横列だけ下方に動かすため
には、１横列だけ下方に動かねばならない。したがっ
て、プリマトリックスは、
サブマトリックスは３×３サブマトリックスである。最
初のマトリックスの横列を１横列だけ下方に動かすため
には、１横列だけ下方に動かねばならない。したがっ
て、プリマトリックスは、
【００７５】となる。
【００７６】ｂ）ポストマトリックスの場合、所要の識
別サブマトリックスは２×２サブマトリックスである。
最初のマトリックスの縦列を２縦列だけ左方向に動かす
ためには、２横列だけ下方に動かねばならない。したが
って、ポストマトリックスは、
別サブマトリックスは２×２サブマトリックスである。
最初のマトリックスの縦列を２縦列だけ左方向に動かす
ためには、２横列だけ下方に動かねばならない。したが
って、ポストマトリックスは、
【００７７】となる。
【００７８】（例２）同じ最初のマトリックス
【００７９】でスタートし、最終マトリックス
【００８０】を目指すと、所要プリマトリックスは、
【００８１】となり、所要ポストマトリックスは、
【００８２】となる。
【００８３】
【発明の効果】以上説明したとおり、本発明によれば、
異なるブロック構造に基くＤＣＴ係数ブロックを発生す
る場合、ＤＣＴデータを復号して空間領域で再符号化す
ることなくＤＣＴ領域で発生できるので、処理が簡単に
なり所要時間も短縮される。
異なるブロック構造に基くＤＣＴ係数ブロックを発生す
る場合、ＤＣＴデータを復号して空間領域で再符号化す
ることなくＤＣＴ領域で発生できるので、処理が簡単に
なり所要時間も短縮される。
【図１】以前に提案されたビデオデータ圧縮装置を示す
模式図である。
模式図である。
【図２】以前に提案された相補的なビデオデータ伸長装
置を示す模式図である。
置を示す模式図である。
【図３】ピクセルのブロックを表すビデオデータから離
散コサイン変換（ＤＣＴ）係数を発生する様子を示す模
式図である。
散コサイン変換（ＤＣＴ）係数を発生する様子を示す模
式図である。
【図４】本発明によるビデオデータ伸長装置の例を示す
模式図である。
模式図である。
【図５】ＤＣＴ領域における動き補正の動作を示す模式
図である。
図である。
【図６】４つの現存するＤＣＴブロックと重なる所望の
ＤＣＴブロックを示す模式図である。
ＤＣＴブロックを示す模式図である。
【図７】４つの現存するブロックから所望のＤＣＴブロ
ックを発生する翻訳マトリックスの作用を示す模式図で
ある。
ックを発生する翻訳マトリックスの作用を示す模式図で
ある。
【図８】所望のＤＣＴブロックを発生する装置を示す模
式図である。
式図である。
９０ 入力アレイのブロック、９０′ 出力アレイのブ
ロック、１３０ 所要アレイのブロック、１４０ 入力
アレイの重ねられる部分、１８０ マトリックス乗算手
段、１９０ マトリックス加算手段
ロック、１３０ 所要アレイのブロック、１４０ 入力
アレイの重ねられる部分、１８０ マトリックス乗算手
段、１９０ マトリックス加算手段
Claims (5)
- 【請求項１】 所要のアレイによって重ねられる映像空
間周波数係数の入力アレイから映像空間周波数係数の出
力アレイを発生する方法であって、上記空間周波数係数
が所定の空間周波数変換によって映像ピクセル値に変換
可能なものである、上記の方法において、 上記所定の空間周波数変換の逆変換を夫々の翻訳マトリ
ックスに適用することによって得られる係数をもつ１以
上の夫々のマトリックスを各入力アレイにマトリックス
乗算するステップであって、上記翻訳マトリックスは、
当該入力アレイにマトリックス乗算されると、当該入力
アレイの重ねられる部分を上記出力アレイの重ねる位置
に翻訳したものを与えるものである、上記のステップ
と、 夫々の重ねられた入力アレイから発生された夫々のマト
リックス積をマトリックス加算するステップとを含む上
記の方法。 - 【請求項２】 上記所定の空間周波数変換は、逆離散コ
サイン変換である請求項１の方法。 - 【請求項３】 上記出力アレイに関連する動きベクトル
に応答して、上記入力アレイの上記出力アレイによって
重ねられる部分を検出するステップを含む請求項１又は
２の方法。 - 【請求項４】 上記１以上のマトリックスは、前に乗算
するマトリックス及び後で乗算するマトリックスを含む
請求項１〜３のいずれか１項の方法。 - 【請求項５】 所要のアレイによって重ねられる映像空
間周波数係数の入力アレイから映像空間周波数係数の出
力アレイを発生する装置であって、上記映像空間周波数
係数が所定の空間周波数変換によって映像ピクセル値に
変換可能なものである、上記の装置において、 上記所定の空間周波数変換の逆変換を夫々の翻訳マトリ
ックスに適用することによって得られる係数をもつ１以
上の夫々のマトリックスを各入力アレイにマトリックス
乗算する手段であって、上記翻訳マトリックスは、当該
入力アレイにマトリックス乗算されると、当該入力アレ
イの重ねられる部分を上記出力アレイの重ねる位置に翻
訳したものを与えるものである、上記の手段と、 夫々の重ねられた入力アレイから発生された夫々のマト
リックス積をマトリックス加算する手段とを具えた上記
の装置。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| GB9519795A GB2305798B (en) | 1995-09-28 | 1995-09-28 | Spatial frequency-domain video signal processing |
| GB9519795:0 | 1995-09-28 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH09154134A true JPH09154134A (ja) | 1997-06-10 |
| JP3469724B2 JP3469724B2 (ja) | 2003-11-25 |
Family
ID=10781414
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP24814396A Expired - Fee Related JP3469724B2 (ja) | 1995-09-28 | 1996-09-19 | ビデオ信号処理方法及びビデオ信号処理装置 |
Country Status (3)
| Country | Link |
|---|---|
| US (1) | US6181831B1 (ja) |
| JP (1) | JP3469724B2 (ja) |
| GB (1) | GB2305798B (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2011509538A (ja) * | 2007-09-26 | 2011-03-24 | クゥアルコム・インコーポレイテッド | ビデオコーディングのための効率的な変換技術 |
Families Citing this family (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| GB2449219B (en) * | 1997-06-06 | 2009-04-08 | Matra Bae Dynamics | Apparatus for the evaluation of polynomials |
| US6128047A (en) * | 1998-05-20 | 2000-10-03 | Sony Corporation | Motion estimation process and system using sparse search block-matching and integral projection |
| JP3772604B2 (ja) * | 1999-10-04 | 2006-05-10 | 株式会社日立製作所 | 監視システム |
| US6799192B1 (en) * | 2001-01-09 | 2004-09-28 | Apple Computer, Inc. | Method and apparatus for inverse discrete cosine transform |
| US7046855B2 (en) * | 2001-10-29 | 2006-05-16 | Parthusceva Ltd. | Method and apparatus for performing spatial-to-frequency domain transform |
| US7620674B2 (en) * | 2003-03-07 | 2009-11-17 | Sensys Medical, Inc. | Method and apparatus for enhanced estimation of an analyte property through multiple region transformation |
| ATE402456T1 (de) * | 2004-05-10 | 2008-08-15 | Koninkl Philips Electronics Nv | Verfahren zur erfassung von wasserzeichen |
| US20130101023A9 (en) * | 2007-03-12 | 2013-04-25 | Vixs Systems, Inc. | Video encoder with video decoder reuse and method for use therewith |
| TWI382768B (zh) * | 2008-03-24 | 2013-01-11 | Novatek Microelectronics Corp | 具有執行重疊濾波以及核心轉換的運算方法及其裝置 |
| US9426434B1 (en) * | 2014-04-21 | 2016-08-23 | Ambarella, Inc. | Two-dimensional transformation with minimum buffering |
| US11284112B2 (en) | 2018-12-06 | 2022-03-22 | Tencent America LLC | Method and apparatus for a primary transform using an 8-bit transform core |
Family Cites Families (15)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US3706071A (en) * | 1970-06-22 | 1972-12-12 | Information Int Inc | Binary image processor |
| JPS5279747A (en) * | 1975-12-26 | 1977-07-05 | Sony Corp | Noise removal circuit |
| DE2625973C3 (de) * | 1976-06-10 | 1981-12-24 | Philips Patentverwaltung Gmbh, 2000 Hamburg | Verfahren und Anordnung zur redundanzvermindernden Transformation von Bildern |
| US4245248A (en) | 1979-04-04 | 1981-01-13 | Bell Telephone Laboratories, Incorporated | Motion estimation and encoding of video signals in the transform domain |
| US4447886A (en) * | 1981-07-31 | 1984-05-08 | Meeker G William | Triangle and pyramid signal transforms and apparatus |
| US4442454A (en) * | 1982-11-15 | 1984-04-10 | Eastman Kodak Company | Image processing method using a block overlap transformation procedure |
| US4751742A (en) * | 1985-05-07 | 1988-06-14 | Avelex | Priority coding of transform coefficients |
| US4754492A (en) * | 1985-06-03 | 1988-06-28 | Picturetel Corporation | Method and system for adapting a digitized signal processing system for block processing with minimal blocking artifacts |
| US5170264A (en) * | 1988-12-10 | 1992-12-08 | Fuji Photo Film Co., Ltd. | Compression coding device and expansion decoding device for a picture signal |
| JP2945487B2 (ja) * | 1990-12-26 | 1999-09-06 | 株式会社日立製作所 | 行列乗算器 |
| US5428693A (en) * | 1991-04-12 | 1995-06-27 | Mitsubishi Denki Kabushiki Kaisha | Motion compensation predicting coding method and apparatus |
| EP0514663A3 (en) * | 1991-05-24 | 1993-07-14 | International Business Machines Corporation | An apparatus and method for motion video encoding employing an adaptive quantizer |
| US5539836A (en) * | 1991-12-20 | 1996-07-23 | Alaris Inc. | Method and apparatus for the realization of two-dimensional discrete cosine transform for an 8*8 image fragment |
| US5663763A (en) * | 1992-10-29 | 1997-09-02 | Sony Corp. | Picture signal encoding method and apparatus and picture signal decoding method and apparatus |
| US5414780A (en) * | 1993-01-27 | 1995-05-09 | Immix | Method and apparatus for image data transformation |
-
1995
- 1995-09-28 GB GB9519795A patent/GB2305798B/en not_active Expired - Fee Related
-
1996
- 1996-09-19 JP JP24814396A patent/JP3469724B2/ja not_active Expired - Fee Related
- 1996-09-26 US US08/721,622 patent/US6181831B1/en not_active Expired - Fee Related
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2011509538A (ja) * | 2007-09-26 | 2011-03-24 | クゥアルコム・インコーポレイテッド | ビデオコーディングのための効率的な変換技術 |
| US8654833B2 (en) | 2007-09-26 | 2014-02-18 | Qualcomm Incorporated | Efficient transformation techniques for video coding |
Also Published As
| Publication number | Publication date |
|---|---|
| JP3469724B2 (ja) | 2003-11-25 |
| GB2305798B (en) | 1999-10-20 |
| US6181831B1 (en) | 2001-01-30 |
| GB2305798A (en) | 1997-04-16 |
| GB9519795D0 (en) | 1995-11-29 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6650708B1 (en) | Video signal encoding apparatus | |
| GB2211691A (en) | Picture coding and interpolation apparatus | |
| JP3469724B2 (ja) | ビデオ信号処理方法及びビデオ信号処理装置 | |
| JPH06205388A (ja) | 画像符号化装置 | |
| US7876969B2 (en) | Video decoding with reduced IDCT calculations | |
| US8594189B1 (en) | Apparatus and method for coding video using consistent regions and resolution scaling | |
| KR20130129418A (ko) | 픽처들의 압축 | |
| JP2007502561A (ja) | ビデオエンコードおよびデコードの方法および対応する装置 | |
| CN114556943B (zh) | 变换方法、编码器、解码器以及存储介质 | |
| KR101480412B1 (ko) | 영상의 변환 방법 및 장치, 역변환 방법 및 장치 | |
| US20090175348A1 (en) | Lifting-based implementations of orthonormal spatio-temporal transformations | |
| JPS622721A (ja) | 画像信号の符号化・復号化装置 | |
| KR20180136481A (ko) | 디지털 이미지를 디코딩하기 위한 방법, 코딩 방법, 디바이스들, 및 연관된 컴퓨터 프로그램들 | |
| JP2002314998A (ja) | 同時的フォーマット縮小方法、及びエンコード・ビデオ信号のデコード方法 | |
| CN1981534B (zh) | 图像编码装置、图像解码装置以及用于其中的集成电路 | |
| KR20060113666A (ko) | 양자화 잡음 전파 효과의 감소를 위한 최적의 시공간 변환 | |
| JPH09275561A (ja) | 映像圧縮装置及び映像圧縮方法 | |
| US6038345A (en) | Apparatus for encoding/decoding image data | |
| TWI887555B (zh) | 視訊編碼方法及裝置 | |
| CN101110955B (zh) | 用于恢复图像的设备和方法 | |
| KR100788971B1 (ko) | 통합 코덱을 위한 역 트랜스폼 모듈 및 방법 | |
| KR20010033550A (ko) | 압축 비디오 시퀀스들의 부분 디코딩 | |
| JP2005184525A (ja) | 画像処理装置 | |
| CN100544438C (zh) | 信号变换、逆变换方法和图象编码、译码装置及方法 | |
| JPH11146403A (ja) | 映像信号符号化装置、映像信号符号化方法、および映像信号符号化プログラム記憶媒体 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080905 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090905 Year of fee payment: 6 |
|
| LAPS | Cancellation because of no payment of annual fees |