JP5623521B2 - ビデオコーディングのためのテンプレートマッチング - Google Patents
ビデオコーディングのためのテンプレートマッチング Download PDFInfo
- Publication number
- JP5623521B2 JP5623521B2 JP2012517868A JP2012517868A JP5623521B2 JP 5623521 B2 JP5623521 B2 JP 5623521B2 JP 2012517868 A JP2012517868 A JP 2012517868A JP 2012517868 A JP2012517868 A JP 2012517868A JP 5623521 B2 JP5623521 B2 JP 5623521B2
- Authority
- JP
- Japan
- Prior art keywords
- hypothesis
- video
- template
- hypotheses
- video block
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
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/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/119—Adaptive subdivision aspects, e.g. subdivision of a picture into rectangular or non-rectangular coding blocks
-
- 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/103—Selection of coding mode or of prediction mode
- H04N19/105—Selection of the reference unit for prediction within a chosen coding or prediction mode, e.g. adaptive choice of position and number of pixels used for prediction
-
- 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/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
- H04N19/146—Data rate or code amount at the encoder output
- H04N19/147—Data rate or code amount at the encoder output according to rate distortion criteria
-
- 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/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
- H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
- H04N19/176—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a block, e.g. a macroblock
-
- 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/189—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding
- H04N19/19—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding using optimisation based on Lagrange multipliers
-
- 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/46—Embedding additional information in the video signal during the compression process
-
- 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
-
- 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/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
- H04N19/51—Motion estimation or motion compensation
-
- 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/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
- H04N19/51—Motion estimation or motion compensation
- H04N19/573—Motion compensation with multiple frame prediction using two or more reference frames in a given prediction direction
-
- 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/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
- H04N19/51—Motion estimation or motion compensation
- H04N19/577—Motion compensation with bidirectional frame interpolation, i.e. using B-pictures
-
- 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/70—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by syntax aspects related to video coding, e.g. related to compression standards
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Description
本出願は、その内容全体が参照により本明細書に組み込まれた、2009年7月2日出願の米国仮出願第61/222,836号の利益を主張するものである。
以下に、本願出願の当初の特許請求の範囲に記載された発明を付記する。
(1) 現行ビデオユニットの現行ビデオブロックをコーディングするためのビデオコーディング方法であって、
テンプレートマッチング予測ビデオコーディングに関する仮説セットを生成することであって、前記仮説セットのうちの少なくともいくつかの前記仮説は、第1の予測ビデオユニットの少なくとも一部からの第1の予測ビデオデータのセットと、第2の予測ビデオユニットの少なくとも一部からの第2の予測ビデオデータのセットと、に基づくものであり、且つ、前記仮説セット内のそれぞれの前記仮説は、ビデオブロック位置に関連して定義されたテンプレート形状に対応する予測ビデオデータを備える、仮説セットを生成することと、
前記仮説セットから前記仮説のうちの1つを選択することと、及び、
前記仮説のうちの選択された1つによって識別された予測ビデオデータを使用して、ビデオコーダを介して、前記現行ビデオブロックをコーディングすることと、
備える、ビデオコーディング方法。
(2) 前記ビデオコーダは、ビデオエンコーダを備え、
前記方法は、
前記仮説セット内の第1の仮説のサブセットに基づいて、第1の予測ビデオデータのセットを生成することと、
前記仮説セット内の第2の仮説のサブセットに基づいて、第2の予測ビデオデータのセットを生成することと、
前記現行ビデオブロックのエンコーディングに関連付けられた第1のコストを計算することであって、前記第1のコストを計算することは、前記第1の予測ビデオデータのセットを使用してエンコードされた後に、前記現行ビデオブロックのビット数と品質レベルとを決定することを含む、第1のコストを計算することと、
前記現行ビデオブロックのエンコーディングに関連付けられた第2のコストを計算することであって、前記第2のコストを計算することは、前記第2の予測ビデオデータのセットを使用してエンコードされた後に、前記現行ビデオブロックのビット数と品質レベルとを決定することを含む、第2のコストを計算することと、
前記第1のコストおよび前記第2のコストから、前記現行ビデオブロックのエンコーディングに関連付けられた最低コストを決定することと、及び、
前記第1の仮説のサブセットまたは前記第2の仮説のサブセットのいずれがデコーダによって使用されるべきであるかに関する信号を送信するように、シンタックス要素を設定することと、
をさらに備える、(1)に記載のビデオコーディング方法。
(3) 前記ビデオコーダは、ビデオデコーダを備え、
前記方法は、
エンコードされたビデオデータのエンコーディングで使用された前記仮説セットの仮説の数を識別する、1つまたは複数のシンタックス要素をデコードすることと、
前記仮説セットから仮説のサブセットを識別することであって、前記サブセットは、前記1つまたは複数のシンタックス要素によって信号送信された前記仮説の数を含む、仮説のサブセットを識別することと、及び、
前記仮説のサブセットに基づいて、予測ビデオデータのセットを生成することと、
をさらに備え、
前記現行ビデオブロックをコーディングすることは、前記生成された予測ビデオデータのセットを使用して、前記エンコードされたビデオデータをデコードすることをさらに備える、
(1)に記載のビデオコーディング方法。
(4) 前記仮説セットから前記仮説のうちの1つを選択することは、
前記仮説セットに基づいて基準仮説を生成することであって、前記基準仮説は、前記仮説セット内の複数の仮説の各ピクセル位置に関するピクセル値の平均を備える、基準仮説を生成することと、
前記仮説セットの第1の仮説と前記基準仮説との間の値の差分が、しきい値よりも大きいかどうかを判別することと、及び、
前記第1の仮説と前記基準仮説との間の値の前記差分が前記しきい値よりも大きい場合、前記仮説セットから前記第1の仮説を除去することと、
を備える、(1)に記載のビデオコーディング方法。
(5) 前記仮説セットを生成することは、重み付けされた絶対差の総和を計算することを備え、前記重み付けされた和を計算することは、前記現行ビデオブロックに関連付けられたテンプレートを複数の区画に区分することと、及び、前記複数の区画のそれぞれの区画の前記絶対差の総和と前記現行ビデオブロックからの考慮中の前記区画の距離が増加するにつれて減少する値とを掛け合わせることと、を含む、(1)に記載のビデオコーディング方法。
(6) 前記仮説セットを生成することは、
テンプレートオフセットを計算することであって、前記計算することは、前記現行ビデオブロックに関連して定義されたテンプレートのピクセル値と前記仮説セットの第1の仮説のピクセル値とにおける平均差分を計算することを備える、テンプレートオフセットを計算することと、及び、
前記第1の仮説の前記ピクセル値のそれぞれと、前記現行ビデオブロックに関連して定義された前記テンプレートの前記ピクセル値のそれぞれとの間の、前記差分に前記テンプレートオフセットを適用することと、
を備える、(1)に記載のビデオコーディング方法。
(7) 前記現行ビデオブロックは、ルーマビデオブロックであり、前記ルーマビデオブロックは、複数のサブブロックを含み、及び、前記現行ビデオブロックをコード化するために前記仮説セットから前記仮説のうちの1つを選択することは、
前記複数のサブブロックのうちの第1のサブブロックを選択することと、
前記第1のサブブロックの位置に関連してテンプレート形状を定義することと、
第2のサブブロックのルーマ残差を計算することであって、前記第2のサブブロックの少なくとも一部は、前記テンプレート形状の少なくとも一部の中に配置される、第2のサブブロックのルーマ残差を計算することと、
前記第2のサブブロックのピクセル値の動き補償予測を計算することと、及び、
前記ルーマ残差と前記ピクセル値の動き補償予測とに基づいて、前記テンプレート形状内のピクセルに関する予測ビデオデータを生成することと、
を備える、(1)に記載のビデオコーディング方法。
(8) 現行ビデオブロックをコーディングするためのビデオコーディング方法であって、
テンプレートマッチング予測ビデオコーディングに関する第1の仮説セットを生成することであって、前記仮説セットのうちの少なくともいくつかの仮説は、第1の予測ビデオユニットの少なくとも一部からの第1の予測ビデオデータのセットに基づくものであり、且つ、前記第1の仮説セット内のそれぞれの仮説は、第1のビデオブロック位置に関連して定義されたテンプレート形状に対応する予測ビデオデータを備える、第1の仮説セットを生成することと、
テンプレートマッチング予測ビデオコーディングに関する第2の仮説セットを生成することであって、前記仮説セットのうちの少なくともいくつかの仮説は、第2の予測ビデオユニットの少なくとも一部からの第2の予測ビデオデータのセットに基づくものであり、且つ、前記第2の仮説セット内のそれぞれの仮説は、第2のビデオブロック位置に関連して定義された前記テンプレート形状に対応する予測ビデオデータを備える、第2の仮説セットを生成することと、
前記第1の仮説セットと前記第2の仮説セットとに基づいて、双方向動き予測を生成することと、
前記双方向動き予測に基づいて、第3の仮説セットを生成することと、
前記第3の仮説セットの前記仮説のうちの1つを選択することと、及び、
前記仮説のうちの選択された1つによって識別された予測ビデオデータを使用して、ビデオコーダを介して、前記現行ビデオブロックをコーディングすることと、
を備える、ビデオコーディング方法。
(9) 現行ビデオブロックをコーディングするビデオコーディング装置であって、
第1の予測ビデオユニットの少なくとも一部からの第1の予測ビデオデータのセットと、第2の予測ビデオユニットの少なくとも一部からの第2の予測ビデオデータのセットと、に基づいて、テンプレートマッチング予測ビデオコーディングに関する仮説セットを生成し、前記仮説セットから前記仮説のうちの1つを選択する、予測ユニットであって、前記仮説セット内のそれぞれの前記仮説は、ビデオブロック位置に関連して定義されたテンプレート形状に対応する予測ビデオデータを備える、予測ユニットと、及び、
前記仮説のうちの選択された1つによって識別された前記予測ビデオデータを使用して、前記現行ビデオブロックをコーディングする、ビデオコーディングユニットと、
を備える、ビデオコーディング装置。
(10) 前記ビデオコーディング装置は、ビデオエンコーダであり、及び、前記予測ユニットは、さらに、前記仮説セット内の第1の仮説のサブセットに基づいて、第1の予測ビデオデータのセットを生成し、前記仮説セット内の第2の仮説のサブセットに基づいて、第2の予測ビデオデータのセットを生成し、前記第1の予測ビデオデータのセットを使用してエンコードされた後に、前記現行ビデオブロックの第1のビット数と第1の品質レベルとを少なくとも決定することによって、前記現行ビデオブロックのエンコーディングに関連付けられた第1のコストを計算し、前記第2の予測ビデオデータのセットを使用してエンコードされた後に、前記現行ビデオブロックの第2のビット数と第2の品質レベルとを少なくとも決定することによって、前記現行ビデオブロックのエンコーディングに関連付けられた第2のコストを計算し、前記第1のコストおよび前記第2のコストから、前記現行ビデオブロックのエンコーディングに関連付けられた最低コストを決定し、且つ、前記第1の仮説のサブセットまたは前記第2の仮説のサブセットのいずれがデコーダによって使用されるべきであるかに関する信号を送信するように、シンタックス要素を設定する、
(9)に記載のビデオコーディング装置。
(11) 前記ビデオコーディングユニットはビデオデコーダであり、前記ビデオデコーダは、エンコードされたビデオデータを受信し、且つ、前記エンコードされたビデオデータをエンコードする際に使用される仮説の数を識別する1つまたは複数のシンタックス要素をデコードする、エントロピーユニットを備え、前記仮説セットから仮説のサブセットを識別し、前記サブセットは、前記1つまたは複数のシンタックス要素によって信号送信された前記仮説の数を含み、且つ、前記仮説のサブセットに基づいて予測ビデオデータのセットを生成し、及び、前記ビデオデコーダは、前記生成された予測ビデオデータのセットを使用して、前記エンコードされたビデオデータをデコードする、(9)に記載のビデオコーディング装置。
(12) 前記予測ユニットは、少なくとも、前記仮説セットに基づいて基準仮説を生成することであって、前記基準仮説は、前記仮説セット内の複数の仮説の各ピクセル位置に関するピクセル値の平均を備える、基準仮説を生成することと、前記仮説セットの第1の仮説と前記基準仮説との間の値の差分が、しきい値よりも大きいかどうかを判別することと、及び、前記第1の仮説と前記基準仮説との間の値の前記差分が前記しきい値よりも大きい場合、前記仮説セットから前記第1の仮説を除去することと、によって、前記仮説セットから前記仮説のうちの1つを選択する、(9)に記載のビデオコーディング装置。
(13) 前記予測ユニットは、重み付けされた絶対差の総和を少なくとも計算することによって前記仮説セットを生成し、前記重み付けされた絶対差の総和を計算することは、少なくとも前記現行ビデオブロックに関連付けられたテンプレートを複数の区画に区分することと、前記複数の区画のそれぞれの区画の前記絶対差の総和と前記現行ビデオブロックからの考慮中の前記区画の距離が増加するにつれて減少する値とを掛け合わせることと、によって計算される、(9)に記載のビデオコーディング装置。
(14) 前記予測ユニットは、前記現行ビデオブロックに関連して定義されたテンプレートのピクセル値と前記仮説セットの第1の仮説のピクセル値とにおける平均差分を少なくとも計算することによって、テンプレートオフセットを少なくとも計算することと、及び、前記第1の仮説の前記ピクセル値のそれぞれと、前記現行ビデオブロックに関連して定義された前記テンプレートの前記ピクセル値のそれぞれとの間の、前記差分に前記テンプレートオフセットを適用することとによって、前記仮説セットを生成する、(9)に記載のビデオコーディング装置。
(15) 前記現行ビデオブロックは、ルーマビデオブロックであり、前記ルーマビデオブロックは、複数のサブブロックを含み、及び、前記予測ユニットは、少なくとも、前記複数のサブブロックのうちの第1のサブブロックを選択することと、前記第1のサブブロックの位置に関連してテンプレート形状を定義することと、第2のサブブロックのルーマ残差を計算することであって、前記第2のサブブロックの少なくとも一部は前記テンプレート形状の少なくとも一部の中に配置される、第2のサブブロックのルーマ残差を計算することと、前記第2のサブブロックのピクセル値の動き補償予測を計算することと、およひ、前記ルーマ残差と前記ピクセル値の動き補償予測とに基づいて、前記テンプレート形状内のピクセルに関する予測ビデオデータを生成することと、によって、前記仮説セットから前記仮説のうちの1つを選択する、(9)に記載のビデオコーディング装置。
(16) 前記ビデオコーディング装置は、集積回路を備える、(9)に記載のビデオコーディング装置。
(17) 前記ビデオコーディング装置は、マイクロプロセッサを備える、(9)に記載のビデオコーディング装置。
(18) 前記ビデオコーディング装置は、ビデオコーダを含むワイヤレス通信デバイスを備える、(9)に記載のビデオコーディング装置。
(19) 現行ビデオブロックをコード化するデバイスであって、
テンプレートマッチング予測ビデオコーディングに関する仮説セットを生成するための手段であって、前記仮説セットのうちの少なくともいくつかの前記仮説は、第1の予測ビデオユニットの少なくとも一部からの第1の予測ビデオデータのセットと、第2の予測ビデオユニットの少なくとも一部からの第2の予測ビデオデータのセットと、に基づくものであり、且つ、前記仮説セット内のそれぞれの前記仮説は、ビデオブロック位置に関連して定義されたテンプレート形状に対応する予測ビデオデータを備える、仮説セットを生成するための手段と、
前記セットから前記仮説のうちの1つを選択するための手段と、及び、
前記仮説のうちの選択された1つによって識別された予測ビデオデータを使用して、前記現行ビデオブロックをコーディングするための手段と、
備える、デバイス。
(20) 前記現行ビデオブロックをコード化するための前記手段は、
前記仮説セット内の第1の仮説のサブセットに基づいて、第1の予測ビデオデータのセットを生成するための手段と、
前記仮説セット内の第2の仮説のサブセットに基づいて、第2の予測ビデオデータのセットを生成するための手段と、
前記現行ビデオブロックのエンコーディングに関連付けられた第1のコストを計算するための手段であって、前記第1のコストを計算することは、前記第1の予測ビデオデータのセットを使用してエンコードされた後に、前記現行ビデオブロックのビット数と品質レベルとを決定することを含む、第1のコストを計算する手段と、
前記現行ビデオブロックのエンコーディングに関連付けられた第2のコストを計算するための手段であって、前記第2のコストを計算することは、前記第2の予測ビデオデータのセットを使用してエンコードされた後に、前記現行ビデオブロックのビット数と品質レベルとを決定することを含む、第2のコストを計算するための手段と、
前記第1のコストおよび前記第2のコストから、前記現行ビデオブロックのエンコーディングに関連付けられた最低コストを決定するための手段と、及び、
前記第1の仮説のサブセットまたは前記第2の仮説のサブセットのいずれがデコーダによって使用されるべきであるかに関する信号を送信するように、シンタックス要素を設定するための手段と、
をさらに備える、(19)に記載のデバイス。
(21) 前記現行ビデオブロックをコード化するための手段は、エンコードされたビデオデータをデコードするための手段をさらに備え、
前記デバイスは、
エンコードされたビデオデータのエンコーディングで使用された前記仮説セットの仮説の数を識別する、1つまたは複数のシンタックス要素をデコードするための手段と、
前記仮説セットから仮説のサブセットを識別するための手段であって、前記サブセットは前記1つまたは複数のシンタックス要素によって信号送信された前記仮説の数を含む、仮説のサブセットを識別するため手段と、及び、
前記仮説のサブセットに基づいて、予測ビデオデータのセットを生成するための手段と、
をさらに備え、及び、
前記エンコードされたビデオデータをデコードするための前記手段は、前記生成された予測ビデオデータのセットを使用して、前記エンコードされたビデオをデコードする、
(19)に記載のデバイス。
(22) 前記仮説のうちの1つを選択するための前記手段は、
前記仮説セットに基づいて基準仮説を生成するための手段であって、前記基準仮説は、前記仮説セット内の複数の仮説の各ピクセル位置に関するピクセル値の平均を備える、基準仮説を生成するための手段と、
前記仮説セットの第1の仮説と前記基準仮説との間の値の差分が、しきい値よりも大きいかどうかを判別するための手段と、及び、
前記第1の仮説と前記基準仮説との間の値の前記差分が前記しきい値よりも大きい場合、前記仮説セットから前記第1の仮説を除去するための手段と、
をさらに備える、(19)に記載のデバイス。
(23) 前記仮説セットを生成するための前記手段は、重み付けされた絶対差の総和を計算するための手段を備え、前記重み付けされた絶対差の総和を計算することは、前記現行ビデオブロックに関連付けられたテンプレートを複数の区画に区分することと、及び、前記複数の区画のそれぞれの区画の前記絶対差の総和と前記現行ビデオブロックからの考慮中の前記区画の距離が増加するにつれて減少する値とを掛け合わせることと、を含む、(19)に記載のデバイス。
(24) 前記仮説セットを生成するための前記手段は、前記仮説セットを生成するもので、
前記現行ビデオブロックのテンプレートのピクセル値と前記仮説セットの第1の仮説のピクセル値とにおける平均差分を計算することを備える、テンプレートオフセットを計算するための手段と、及び、
前記第1の仮説の前記ピクセル値のそれぞれと、前記現行ビデオブロックに関連して定義された前記テンプレートの前記ピクセル値のそれぞれとの間の、前記差分に前記テンプレートオフセットを適用するための手段と、
を備える、(19)に記載のデバイス。
(25) 前記現行ビデオブロックは、ルーマビデオブロックであり、前記ルーマビデオブロックは、複数のサブブロックを含み、及び、前記仮説セットから前記仮説のうちの1つを選択するための前記手段は、
前記複数のサブブロックのうちの第1のサブブロックを選択するための手段と、
前記第1のサブブロックの位置に関連してテンプレート形状を定義するための手段と、
第2のサブブロックのルーマ残差を計算するための手段であって、前記第2のサブブロックの少なくとも一部は、前記テンプレート形状の少なくとも一部の中に配置される、第2のサブブロックのルーマ残差を計算するための手段と、
前記第2のサブブロックのピクセル値の動き補償予測を計算するための手段と、及び、
前記ルーマ残差と前記ピクセル値の動き補償予測とに基づいて、前記テンプレート形状内のピクセルに関する予測ビデオデータを生成するための手段と、
を備える、(19)に記載のデバイス。
(26) 1つまたは複数のプログラマブルプロセッサに、
テンプレートマッチング予測ビデオコーディングに関する仮説セットを生成することであって、前記仮説セットのうちの少なくともいくつかの前記仮説は、第1の予測ビデオユニットの少なくとも一部からの第1の予測ビデオデータのセットと、第2の予測ビデオユニットの少なくとも一部からの第2の予測ビデオデータのセットと、に基づくものであり、且つ、前記仮説セット内のそれぞれの前記仮説は、ビデオブロック位置に関連して定義されたテンプレート形状に対応する予測ビデオデータを備える、仮説セットを生成することと、
前記仮説セットから前記仮説のうちの1つを選択することと、及び、
前記仮説のうちの選択された1つによって識別された予測ビデオデータを使用して、前記現行ビデオブロックをコーディングすることと、
を、実行させるための命令でエンコードされた、コンピュータ可読記憶媒体。
(27) 前記1つまたは複数のプログラマブルプロセッサに前記現行ビデオブロックをコード化させる前記命令は、
前記仮説セット内の第1の仮説のサブセットに基づいて、第1の予測ビデオデータのセットを生成することと、
前記仮説セット内の第2の仮説のサブセットに基づいて、第2の予測ビデオデータのセットを生成することと、
前記現行ビデオブロックのエンコーディングに関連付けられた第1のコストを計算することであって、前記第1のコストを計算することは、前記第1の予測ビデオデータのセットを使用してエンコードされた後に、前記現行ビデオブロックのビット数と品質レベルとを決定することを含む、第1のコストを計算することと、
前記現行ビデオブロックのエンコーディングに関連付けられた第2のコストを計算することであって、前記第2のコストを計算することは、前記第2の予測ビデオデータのセットを使用してエンコードされた後に、前記現行ビデオブロックのビット数と品質レベルとを決定することを含む、第2のコストを計算することと、
前記第1のコストおよび前記第2のコストから、前記現行ビデオブロックのエンコーディングに関連付けられた最低コストを決定することと、及び、
前記第1の仮説のサブセットまたは前記第2の仮説のサブセットのいずれがデコーダによって使用されるべきであるかに関する信号を送信するように、シンタックス要素を設定することと、
を、前記1つまたは複数のプログラマブルプロセッサに実行させるための命令をさらに備える、(26)に記載のコンピュータ可読記憶媒体。
(28) 前記1つまたは複数のプログラマブルプロセッサに前記仮説セットのうちの1つの前記仮説を選択させる前記命令は、
エンコードされたビデオデータのエンコーディングで使用された前記仮説セットの仮説の数を識別する、1つまたは複数のシンタックス要素をデコードすることと、
前記仮説セットから仮説のサブセットを識別することであって、前記サブセットは、前記1つまたは複数のシンタックス要素によって信号送信された前記仮説の数を含む、仮説のサブセットを識別することと、
前記仮説のサブセットに基づいて、予測ビデオデータのセットを生成することと、及び、
前記生成された予測ビデオデータのセットを使用して、前記エンコードされたビデオデータをデコードすることと、
を、前記1つまたは複数のプログラマブルプロセッサに実行させるための命令をさらに備える、(26)に記載のコンピュータ可読記憶媒体。
(29) 前記1つまたは複数のプログラマブルプロセッサに前記仮説セットのうちの1つの前記仮説を選択させる前記命令は、
前記仮説セットに基づいて基準仮説を生成することであって、前記基準仮説は、前記仮説セット内の複数の仮説の各ピクセル位置に関するピクセル値の平均を備える、基準仮説を生成することと、
前記仮説セットの第1の仮説と前記基準仮説との間の値の差分が、しきい値よりも大きいかどうかを判別することと、及び、
前記第1の仮説と前記基準仮説との間の値の前記差分が前記しきい値よりも大きい場合、前記仮説セットから前記第1の仮説を除去することと、
を、前記1つまたは複数のプログラマブルプロセッサに実行させるための命令をさらに備える、(26)に記載のコンピュータ可読記憶媒体。
(30) 前記1つまたは複数のプログラマブルプロセッサに前記仮説セットを生成させる前記命令は、少なくとも、前記現行ビデオブロックに関連付けられたテンプレートを複数の区画に区分することと、及び、前記複数の区画のそれぞれの区画の前記絶対差の総和と前記現行ビデオブロックからの考慮中の前記区画の距離が増加するにつれて減少する値とを掛け合わせることと、によって、重み付けされた絶対差の総和を計算することを、前記1つまたは複数のプログラマブルプロセッサに実行させるための命令をさらに備える、(26)に記載のコンピュータ可読記憶媒体。
(31) 前記1つまたは複数のプログラマブルプロセッサに前記仮説セットを生成させる前記命令は、
少なくとも、前記現行ビデオブロックに関連して定義されたテンプレートのピクセル値と、前記仮説セットの第1の仮説のピクセル値とにおける平均差分を計算することによって、テンプレートオフセットを計算することと、及び、
前記第1の仮説の前記ピクセル値のそれぞれと、前記現行ビデオブロックに関連して定義された前記テンプレートの前記ピクセル値のそれぞれとの間の、前記差分に前記テンプレートオフセットを適用することと、
を、前記1つまたは複数のプログラマブルプロセッサに実行させるための命令をさらに備える、(26)に記載のコンピュータ可読記憶媒体。
(32) 前記1つまたは複数のプログラマブルプロセッサに前記仮説セットを生成させる前記命令は、
前記複数のサブブロックのうちの第1のサブブロックを選択することと、
前記第1のサブブロックの位置に関連してテンプレート形状を定義することと、
第2のサブブロックのルーマ残差を計算することであって、前記第2のサブブロックの少なくとも一部は、前記テンプレート形状の少なくとも一部の中に配置される、第2のサブブロックのルーマ残差を計算することと、
前記第2のサブブロックのピクセル値の動き補償予測を計算することと、及び、
前記ルーマ残差と前記ピクセル値の動き補償予測とに基づいて、前記テンプレート形状内のピクセルに関する予測ビデオデータを生成することと、
を、前記1つまたは複数のプログラマブルプロセッサに実行させるための命令をさらに備える、(26)に記載のコンピュータ可読記憶媒体。
Claims (19)
- 現行ビデオユニットの現行ビデオブロックをコーディングするためのビデオコーディング方法であって、
テンプレートマッチング予測ビデオコーディングに関する第1の仮説セットを生成することであって、前記第1の仮説セットにおける仮説は、表示順が前のフレームを含むリストと表示順が後のフレームを含むリストとの少なくとも一方からのデータの個々のフレームに基づくものである、第1の仮説セットを生成することと、
テンプレートマッチング予測ビデオコーディングに関する第2の仮説セットを生成することであって、前記第2の仮説セットにおける仮説は、表示順が前のフレームを含む前記リストからの一つのフレームと表示順が後のフレームを含む前記リストからの一つのフレームとをそれぞれ備えるフレーム対の間の双方向動き予測から形成される、第2の仮説セットを生成することと、
前記第1および第2の仮説セット内のそれぞれの前記仮説は、ビデオブロック位置に関連して定義されたテンプレート形状に対応するビデオデータを備え、
前記現行ビデオブロックをコーディングするために使用するための仮説の数に基づいて、前記第1および第2の仮説セットの中から一つの仮説を選択するための技法を適用することであって、前記仮説の数は、仮説の数の予め決められたセットから識別される、適用することと、
コード化されたビデオブロックを生成するために、前記選択された仮説からの予測ビデオデータを使用して、ビデオコーダを介して、前記現行ビデオブロックをコーディングすることと、及び、
前記仮説の識別された数を表すシンタックス要素を生成することであって、前記シンタックス要素は、前記コード化されたビデオブロックをデコードするためのビデオデコーダに提供される、生成することと、
備える、ビデオコーディング方法。 - 前記ビデオコーダは、ビデオエンコーダを備え、
前記方法は、
前記現行ビデオブロックのエンコーディングに関連付けられた第1のコストを計算することであって、前記第1のコストは、歪みに、前記第1の仮説セットの符号化率にラグランジュ乗数を乗じた結果を、加算することによって計算される、第1のコストを計算することと、
前記現行ビデオブロックのエンコーディングに関連付けられた第2のコストを計算することであって、前記第2のコストは、歪みに、前記第2の仮説セットの符号化率にラグランジュ乗数を乗じた結果を、加算することによって計算される、第2のコストを計算することと、
前記第1のコストおよび前記第2のコストの中から、前記現行ビデオブロックのエンコーディングに関連付けられた最低コストを決定することと、及び、
前記第1の仮説セットまたは前記第2の仮説セットのいずれがデコーダによって使用されるべきであるかに関する信号を送信するように、シンタックス要素を設定することと、
をさらに備える、請求項1に記載のビデオコーディング方法。 - 前記第1の仮説セットを生成することまたは前記第2の仮説セットを生成することは、重み付けされた絶対差の総和を計算することを備え、前記重み付けされた和を計算することは、前記現行ビデオブロックに関連付けられたテンプレートを複数の区画に区分することと、及び、前記複数の区画のそれぞれの区画の前記絶対差の総和と前記現行ビデオブロックからの考慮中の前記区画の距離が増加するにつれて減少する値とを掛け合わせることと、を含む、請求項1に記載のビデオコーディング方法。
- 前記第1の仮説セットを生成することまたは前記第2の仮説セットを生成することは、
テンプレートオフセットを計算することであって、前記計算することは、前記現行ビデオブロックに関連して定義されたテンプレートのピクセル値と前記第1または第2の仮説セットの第1の仮説のピクセル値とにおける平均差分を計算することを備える、テンプレートオフセットを計算することと、及び、
前記第1の仮説の前記ピクセル値のそれぞれと前記現行ビデオブロックに関連して定義された前記テンプレートの前記ピクセル値のそれぞれとの間の差分に前記テンプレートオフセットを適用することと、
を備える、請求項1に記載のビデオコーディング方法。 - 現行ビデオブロックをコーディングするビデオコーディング装置であって、
テンプレートマッチング予測ビデオコーディングに関する第1の仮説セットおよび第2の仮説セットを生成するように構成され且つ前記第1および第2の仮説セットの中から仮説を選択する技法を適用するように構成された予測ユニットであって、前記第1の仮説セットにおける仮説は、表示順が前のフレームを含むリストと表示順が後のフレームを含むリストとの少なくとも一方からのデータの個々のフレームに基づくものであり、且つ、前記第2の仮説セットにおける仮説は、表示順が前のフレームを含む前記リストからのフレームと表示順が後のフレームを含む前記リストからの一つのフレームとをそれぞれ備えるフレーム対の間の双方向動き予測から形成され、前記第1および第2の仮説セット内のそれぞれの前記仮説は、ビデオブロック位置に関連して定義されたテンプレート形状に対応するビデオデータを備え、前記選択するための技法は、前記現行ビデオブロックをコーディングするために使用するための仮説の数に基づき、前記仮説の数は、仮説の数の予め決められたセットから識別される、予測ユニットと、及び、
コード化されたビデオブロックを生成するために、前記選択された仮説からの予測ビデオデータを使用して、前記現行ビデオブロックをコーディングするように構成されたビデオコーディングユニットと、
を備え、
前記予測ユニットは、さらに、前記仮説の識別された数を表すシンタックス要素を生成するように構成され、前記シンタックス要素は、前記コード化されたビデオブロックをデコードするためのビデオデコーダに提供される、ビデオコーディング装置。 - 前記ビデオコーディング装置は、ビデオエンコーダであり、及び、前記予測ユニットは、歪みに、前記第1の仮説セットの符号化率にラグランジュ乗数を乗じた結果を、加算することによって計算される、前記現行ビデオブロックのエンコーディングに関連付けられた、第1のコストを計算し、歪みに、前記第2の仮説セットの符号化率にラグランジュ乗数を乗じた結果を、加算することによって計算される、前記現行ビデオブロックのエンコーディングに関連付けられた、第2のコストを計算し、前記第1のコストおよび前記第2のコストの中から、前記現行ビデオブロックのエンコーディングに関連付けられた最低コストを決定し、且つ、前記第1の仮説セットまたは前記第2の仮説セットのいずれがデコーダによって使用されるべきであるかに関する信号を送信するように、シンタックス要素を設定する、
請求項5に記載のビデオコーディング装置。 - 前記予測ユニットは、重み付けされた絶対差の総和を少なくとも計算することによって前記第1の仮説セットまたは前記第2の仮説セットを生成し、前記重み付けされた絶対差の総和を計算することは、少なくとも前記現行ビデオブロックに関連付けられたテンプレートを複数の区画に区分することと、前記複数の区画のそれぞれの区画の前記絶対差の総和と前記現行ビデオブロックからの考慮中の前記区画の距離が増加するにつれて減少する値とを掛け合わせることと、によって計算される、請求項5に記載のビデオコーディング装置。
- 前記予測ユニットは、前記現行ビデオブロックに関連して定義されたテンプレートのピクセル値と前記第1または第2の仮説セットの第1の仮説のピクセル値とにおける平均差分を少なくとも計算することによって、テンプレートオフセットを少なくとも計算することと、及び、前記第1の仮説の前記ピクセル値のそれぞれと前記現行ビデオブロックに関連して定義された前記テンプレートの前記ピクセル値のそれぞれとの間の差分に前記テンプレートオフセットを適用することとによって、前記第1の仮説セットまたは前記第2の仮説セットを生成する、請求項5に記載のビデオコーディング装置。
- 前記ビデオコーディング装置は、集積回路を備える、請求項5に記載のビデオコーディング装置。
- 前記ビデオコーディング装置は、マイクロプロセッサを備える、請求項5に記載のビデオコーディング装置。
- 前記ビデオコーディング装置は、ビデオコーダを含むワイヤレス通信デバイスを備える、請求項5に記載のビデオコーディング装置。
- 現行ビデオブロックをコード化するデバイスであって、
テンプレートマッチング予測ビデオコーディングに関する第1の仮説セットを生成するための手段であって、前記第1の仮説セットにおける仮説は、表示順が前のフレームを含むリストと表示順が後のフレームを含むリストとの少なくとも一方からのデータの個々のフレームに基づくものである、第1の仮説セットを生成するための手段と、
テンプレートマッチング予測ビデオコーディングに関する第2の仮説セットを生成するための手段であって、前記第2の仮説セットにおける仮説は、表示順が前のフレームを含む前記リストからの一つのフレームと表示順が後のフレームを含む前記リストからの一つのフレームとをそれぞれ備えるフレーム対の間の双方向動き予測から形成される、第2の仮説セットを生成するための手段と、
前記仮説セット内のそれぞれの前記仮説は、ビデオブロック位置に関連して定義されたテンプレート形状に対応する予測ビデオデータを備え、
前記現行ビデオブロックをコーディングするために使用するための仮説の数に基づいて、前記第1および第2の仮説セットの中から一つの仮説を選択するための技法を適用するための手段であって、前記仮説の数は、仮説の数の予め決められたセットから識別される、適用するための手段と、
コード化されたビデオブロックを生成するために、前記選択された仮説から予測ビデオデータを使用して、前記現行ビデオブロックをコーディングするための手段と、及び、
前記仮説の識別された数を表すシンタックス要素を生成するための手段であって、前記シンタックス要素は、前記コード化されたビデオブロックをデコードするためのビデオデコーダに提供される、生成するための手段と、
備える、デバイス。 - 前記現行ビデオブロックをコード化するための前記手段は、
前記現行ビデオブロックのエンコーディングに関連付けられた第1のコストを計算するための手段であって、前記第1のコストは、歪みに、前記第1の仮説セットの符号化率にラグランジュ乗数を乗じた結果を、加算することによって計算される、第1のコストを計算する手段と、
前記現行ビデオブロックのエンコーディングに関連付けられた第2のコストを計算するための手段であって、前記第2のコストは、歪みに、前記第2の仮説セットの符号化率にラグランジュ乗数を乗じた結果を、加算することによって計算される、第2のコストを計算するための手段と、
前記第1のコストおよび前記第2のコストの中から、前記現行ビデオブロックのエンコーディングに関連付けられた最低コストを決定するための手段と、及び、
前記第1の仮説セットまたは前記第2の仮説セットのいずれがデコーダによって使用されるべきであるかに関する信号を送信するように、シンタックス要素を設定するための手段と、
をさらに備える、請求項12に記載のデバイス。 - 前記第1の仮説セットを生成するための前記手段または前記第2の仮説セットを生成するための前記手段は、重み付けされた絶対差の総和を計算するための手段を備え、前記重み付けされた絶対差の総和を計算することは、前記現行ビデオブロックに関連付けられたテンプレートを複数の区画に区分することと、及び、前記複数の区画のそれぞれの区画の前記絶対差の総和と前記現行ビデオブロックからの考慮中の前記区画の距離が増加するにつれて減少する値とを掛け合わせることと、を含む、請求項12に記載のデバイス。
- 前記第1の仮説セットを生成するための前記手段または前記第2の仮説セットを生成するための前記手段は、前記仮説セットを生成するもので、
前記現行ビデオブロックのテンプレートのピクセル値と前記第1または第2の仮説セットの第1の仮説のピクセル値とにおける平均差分を計算することを備える、テンプレートオフセットを計算するための手段と、及び、
前記第1の仮説の前記ピクセル値のそれぞれと前記現行ビデオブロックに関連して定義された前記テンプレートの前記ピクセル値のそれぞれとの間の差分に前記テンプレートオフセットを適用するための手段と、
を備える、請求項12に記載のデバイス。 - 1つまたは複数のプログラマブルプロセッサに、
テンプレートマッチング予測ビデオコーディングに関する第1の仮説セットを生成することであって、前記第1の仮説セットにおける仮説は、表示順が前のフレームを含むリストと表示順が後のフレームを含むリストとの少なくとも一方からのデータの個々のフレームに基づくものである、第1の仮説セットを生成することと、
テンプレートマッチング予測ビデオコーディングに関する第2の仮説セットを生成することであって、前記第2の仮説セットにおける仮説は、表示順が前のフレームを含む前記リストからの一つのフレームと表示順が後のフレームを含む前記リストからの一つのフレームとをそれぞれ備えるフレーム対の間の双方向動き予測から形成される、第2の仮説セットを生成することと、
前記第1および第2の仮説セット内のそれぞれの前記仮説は、ビデオブロック位置に関連して定義されたテンプレート形状に対応するビデオデータを備え、
現行ビデオブロックをコーディングするために使用するための仮説の数に基づいて、前記第1および第2の仮説セットの中から一つの仮説を選択するための技法を適用することであって、前記仮説の数は、仮説の数の予め決められたセットから識別される、適用することと、
コード化されたビデオブロックを生成するために、前記選択された仮説からの予測ビデオデータを使用して、前記現行ビデオブロックをコーディングすることと、及び、
前記仮説の識別された数を表すシンタックス要素を生成することであって、前記シンタックス要素は、前記コード化されたビデオブロックをデコードするためのビデオデコーダに提供される、生成することと、
を、実行させるための命令でエンコードされた、コンピュータ可読記憶媒体。 - 前記1つまたは複数のプログラマブルプロセッサに前記現行ビデオブロックをコード化させる前記命令は、
前記現行ビデオブロックのエンコーディングに関連付けられた第1のコストを計算することであって、前記第1のコストは、歪みに、前記第1の仮説セットの符号化率にラグランジュ乗数を乗じた結果を、加算することによって計算される、第1のコストを計算することと、
前記現行ビデオブロックのエンコーディングに関連付けられた第2のコストを計算することであって、前記第2のコストは、歪みに、前記第2の仮説セットの符号化率にラグランジュ乗数を乗じた結果を、加算することによって計算される、第2のコストを計算することと、
前記第1のコストおよび前記第2のコストの中から、前記現行ビデオブロックのエンコーディングに関連付けられた最低コストを決定することと、及び、
前記第1の仮説セットまたは前記第2の仮説セットのいずれがデコーダによって使用されるべきであるかに関する信号を送信するように、シンタックス要素を設定することと、
を、前記1つまたは複数のプログラマブルプロセッサに実行させるための命令をさらに備える、請求項16に記載のコンピュータ可読記憶媒体。 - 前記1つまたは複数のプログラマブルプロセッサに前記第1の仮説セットを生成させるまたは前記第2の仮説セットを生成させる前記命令は、少なくとも、前記現行ビデオブロックに関連付けられたテンプレートを複数の区画に区分することと、及び、前記複数の区画のそれぞれの区画の絶対差の総和と前記現行ビデオブロックからの考慮中の前記区画の距離が増加するにつれて減少する値とを掛け合わせることと、によって、重み付けされた絶対差の総和を計算することを、前記1つまたは複数のプログラマブルプロセッサに実行させるための命令をさらに備える、請求項16に記載のコンピュータ可読記憶媒体。
- 前記1つまたは複数のプログラマブルプロセッサに前記第1の仮説セットを生成させるまたは前記第2の仮説セットを生成させる前記命令は、
少なくとも、前記現行ビデオブロックに関連して定義されたテンプレートのピクセル値と、前記第1または第2の仮説セットの第1の仮説のピクセル値とにおける平均差分を計算することによって、テンプレートオフセットを計算することと、及び、
前記第1の仮説の前記ピクセル値のそれぞれと前記現行ビデオブロックに関連して定義された前記テンプレートの前記ピクセル値のそれぞれとの間の差分に前記テンプレートオフセットを適用することと、
を、前記1つまたは複数のプログラマブルプロセッサに実行させるための命令をさらに備える、請求項16に記載のコンピュータ可読記憶媒体。
Applications Claiming Priority (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US22283609P | 2009-07-02 | 2009-07-02 | |
US61/222,836 | 2009-07-02 | ||
US12/756,661 US8873626B2 (en) | 2009-07-02 | 2010-04-08 | Template matching for video coding |
US12/756,661 | 2010-04-08 | ||
PCT/US2010/040475 WO2011002809A2 (en) | 2009-07-02 | 2010-06-29 | Template matching for video coding |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2013231619A Division JP5752771B2 (ja) | 2009-07-02 | 2013-11-07 | ビデオコーディングのためのテンプレートマッチング |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2012532501A JP2012532501A (ja) | 2012-12-13 |
JP5623521B2 true JP5623521B2 (ja) | 2014-11-12 |
Family
ID=43216579
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2012517868A Expired - Fee Related JP5623521B2 (ja) | 2009-07-02 | 2010-06-29 | ビデオコーディングのためのテンプレートマッチング |
JP2013231619A Active JP5752771B2 (ja) | 2009-07-02 | 2013-11-07 | ビデオコーディングのためのテンプレートマッチング |
Family Applications After (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2013231619A Active JP5752771B2 (ja) | 2009-07-02 | 2013-11-07 | ビデオコーディングのためのテンプレートマッチング |
Country Status (9)
Country | Link |
---|---|
US (1) | US8873626B2 (ja) |
EP (2) | EP2704442B1 (ja) |
JP (2) | JP5623521B2 (ja) |
KR (2) | KR101632126B1 (ja) |
CN (1) | CN102474622B (ja) |
ES (2) | ES2675578T3 (ja) |
HU (1) | HUE038078T2 (ja) |
TW (1) | TW201130316A (ja) |
WO (1) | WO2011002809A2 (ja) |
Families Citing this family (44)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP2510694B1 (en) * | 2009-12-10 | 2017-07-26 | Thomson Licensing DTV | Method and apparatus for coding and decoding an image block |
KR20110071047A (ko) * | 2009-12-20 | 2011-06-28 | 엘지전자 주식회사 | 비디오 신호 디코딩 방법 및 장치 |
FR2959376A1 (fr) * | 2010-04-22 | 2011-10-28 | France Telecom | Procede de traitement d'une information de mouvement, procedes de codage et de decodage, dispositifs, signal et programme d'ordinateur correspondants |
KR101681303B1 (ko) * | 2010-07-29 | 2016-12-01 | 에스케이 텔레콤주식회사 | 블록 분할예측을 이용한 영상 부호화/복호화 방법 및 장치 |
FI3962088T3 (fi) | 2010-11-04 | 2023-09-20 | Ge Video Compression Llc | Kuvankoodaus, joka tukee lohkojen yhdistämistä ja ohittavaa toimintamuotoa |
EP2490448A1 (de) * | 2011-02-18 | 2012-08-22 | Siemens Aktiengesellschaft | Kodierverfahren und Bildkodiervorrichtung zur Kompression einer Bildsequenz |
US20140307798A1 (en) * | 2011-09-09 | 2014-10-16 | Newsouth Innovations Pty Limited | Method and apparatus for communicating and recovering motion information |
US20130329800A1 (en) * | 2012-06-07 | 2013-12-12 | Samsung Electronics Co., Ltd. | Method of performing prediction for multiview video processing |
CA2879440C (en) * | 2012-07-16 | 2018-10-23 | Samsung Electronics Co., Ltd. | Video encoding method and video encoding apparatus and video decoding method and video decoding apparatus for signaling sao parameters |
US9729876B2 (en) | 2012-11-29 | 2017-08-08 | Thomson Licensing | Method for predicting a block of pixels from at least one patch |
CN103020915B (zh) * | 2012-12-21 | 2016-04-13 | 清华大学 | 一种基于视频数据的物像增强方法 |
WO2015010317A1 (zh) * | 2013-07-26 | 2015-01-29 | 北京大学深圳研究生院 | 一种基于p帧的多假设运动补偿方法 |
CN111193930B (zh) | 2013-12-16 | 2021-11-30 | 浙江大学 | 一种前向双假设编码图像块的编解码方法和装置 |
US9544596B1 (en) * | 2013-12-27 | 2017-01-10 | Google Inc. | Optimized template matching approach to intra-coding in video/image compression |
US9968092B2 (en) | 2014-04-17 | 2018-05-15 | Basf Se | Combination of novel nitrification inhibitors and biopesticides as well as combination of (thio)phosphoric acid triamides and biopesticides |
US9723377B2 (en) | 2014-04-28 | 2017-08-01 | Comcast Cable Communications, Llc | Video management |
JP2019213242A (ja) * | 2014-04-28 | 2019-12-12 | パナソニック インテレクチュアル プロパティ コーポレーション オブアメリカPanasonic Intellectual Property Corporation of America | 符号化方法、復号方法、符号化装置および復号装置 |
CN106105196A (zh) * | 2014-04-28 | 2016-11-09 | 松下电器(美国)知识产权公司 | 编码方法、解码方法、编码装置以及解码装置 |
JP6356913B2 (ja) * | 2014-10-24 | 2018-07-11 | エルジー エレクトロニクス インコーポレイティド | グラフテンプレートから誘導された変換を用いてビデオ信号をデコーディング/エンコーディングする方法及び装置 |
CN104363449B (zh) * | 2014-10-31 | 2017-10-10 | 华为技术有限公司 | 图像预测方法及相关装置 |
US11233998B2 (en) | 2015-05-29 | 2022-01-25 | Qualcomm Incorporated | Coding data using an enhanced context-adaptive binary arithmetic coding (CABAC) design |
WO2016200100A1 (ko) * | 2015-06-10 | 2016-12-15 | 삼성전자 주식회사 | 적응적 가중치 예측을 위한 신택스 시그널링을 이용하여 영상을 부호화 또는 복호화하는 방법 및 장치 |
WO2017035833A1 (en) * | 2015-09-06 | 2017-03-09 | Mediatek Inc. | Neighboring-derived prediction offset (npo) |
CN114827601B (zh) * | 2015-09-11 | 2024-06-28 | 株式会社Kt | 对视频进行解码的方法和设备以及对视频进行编码的方法和设备 |
EP3417617A4 (en) * | 2016-02-17 | 2019-02-27 | Telefonaktiebolaget LM Ericsson (publ) | METHOD AND DEVICES FOR CODING AND DECODING VIDEO IMAGES |
WO2017157281A1 (en) * | 2016-03-16 | 2017-09-21 | Mediatek Inc. | Method and apparatus of pattern-based motion vector derivation for video coding |
WO2018056763A1 (ko) * | 2016-09-23 | 2018-03-29 | 엘지전자(주) | 템플릿 기반 가중치를 이용하여 예측을 수행하는 방법 및 장치 |
US10951912B2 (en) | 2016-10-05 | 2021-03-16 | Qualcomm Incorporated | Systems and methods for adaptive selection of weights for video coding |
WO2018070713A1 (ko) * | 2016-10-11 | 2018-04-19 | 엘지전자(주) | 크로마 성분에 대한 인트라 예측 모드를 유도하는 방법 및 장치 |
US10609367B2 (en) * | 2016-12-21 | 2020-03-31 | Qualcomm Incorporated | Low-complexity sign prediction for video coding |
EP3349451A1 (en) * | 2017-01-11 | 2018-07-18 | Thomson Licensing | Method and apparatus for selecting a coding mode used for encoding/decoding a residual block |
US10701366B2 (en) * | 2017-02-21 | 2020-06-30 | Qualcomm Incorporated | Deriving motion vector information at a video decoder |
US20180332298A1 (en) * | 2017-05-10 | 2018-11-15 | Futurewei Technologies, Inc. | Bidirectional Prediction In Video Compression |
US10757442B2 (en) * | 2017-07-05 | 2020-08-25 | Qualcomm Incorporated | Partial reconstruction based template matching for motion vector derivation |
CN110832859B (zh) * | 2017-07-11 | 2022-02-25 | 华为技术有限公司 | 一种基于模板匹配的解码方法及装置 |
US10986360B2 (en) * | 2017-10-16 | 2021-04-20 | Qualcomm Incorproated | Various improvements to FRUC template matching |
US20190246114A1 (en) * | 2018-02-02 | 2019-08-08 | Apple Inc. | Techniques of multi-hypothesis motion compensation |
US11924440B2 (en) | 2018-02-05 | 2024-03-05 | Apple Inc. | Techniques of multi-hypothesis motion compensation |
WO2019191717A1 (en) * | 2018-03-30 | 2019-10-03 | Hulu, LLC | Template refined bi-prediction for video coding |
US11477474B2 (en) * | 2018-06-08 | 2022-10-18 | Mediatek Inc. | Methods and apparatus for multi-hypothesis mode reference and constraints |
US11533471B2 (en) | 2018-06-22 | 2022-12-20 | Sony Corporation | Image processing apparatus and image processing method |
US11956460B2 (en) * | 2018-08-31 | 2024-04-09 | Hulu, LLC | Selective template matching in video coding |
US20230093043A1 (en) * | 2021-09-22 | 2023-03-23 | Tencent America LLC | Method and apparatus for adaptive reordering for reference frames |
WO2023200217A1 (ko) * | 2022-04-11 | 2023-10-19 | 엘지전자 주식회사 | 템플릿 매칭을 이용하는 영상 부호화/복호화 방법, 비트스트림을 전송하는 방법 및 비트스트림을 저장한 기록 매체 |
Family Cites Families (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100371130B1 (ko) * | 1996-05-28 | 2003-02-07 | 마쯔시다덴기산교 가부시키가이샤 | 화상예측 복호화 장치 및 그 방법과 화상예측 부호화 장치및 그 방법 |
US6101276A (en) * | 1996-06-21 | 2000-08-08 | Compaq Computer Corporation | Method and apparatus for performing two pass quality video compression through pipelining and buffer management |
US6404813B1 (en) * | 1997-03-27 | 2002-06-11 | At&T Corp. | Bidirectionally predicted pictures or video object planes for efficient and flexible video coding |
US7373004B2 (en) * | 2003-05-23 | 2008-05-13 | Silicon Integrated Systems Corp. | Apparatus for constant quality rate control in video compression and target bit allocator thereof |
US8064520B2 (en) * | 2003-09-07 | 2011-11-22 | Microsoft Corporation | Advanced bi-directional predictive coding of interlaced video |
CN1981531B (zh) * | 2004-05-04 | 2012-07-04 | 高通股份有限公司 | 构建用于时间可分级的双向预测帧的方法和装置 |
JP2007043651A (ja) | 2005-07-05 | 2007-02-15 | Ntt Docomo Inc | 動画像符号化装置、動画像符号化方法、動画像符号化プログラム、動画像復号装置、動画像復号方法及び動画像復号プログラム |
WO2007092192A2 (en) | 2006-02-02 | 2007-08-16 | Thomson Licensing | Method and apparatus for motion estimation using combined reference bi-prediction |
CN101385356B (zh) | 2006-02-17 | 2011-01-19 | 汤姆森许可贸易公司 | 采用帧内预测模式的图像编码方法 |
JP2008154015A (ja) | 2006-12-19 | 2008-07-03 | Hitachi Ltd | 復号化方法および符号化方法 |
JP5372341B2 (ja) | 2007-05-18 | 2013-12-18 | 株式会社エヌ・ティ・ティ・ドコモ | 画像予測符号化装置、画像予測符号化方法、画像予測符号化プログラム、画像予測復号装置、画像予測復号方法および画像予測復号プログラム |
US8488668B2 (en) * | 2007-06-15 | 2013-07-16 | Qualcomm Incorporated | Adaptive coefficient scanning for video coding |
US20090003443A1 (en) * | 2007-06-26 | 2009-01-01 | Nokia Corporation | Priority-based template matching intra prediction video and image coding |
WO2009126260A1 (en) | 2008-04-11 | 2009-10-15 | Thomson Licensing | Methods and apparatus for template matching prediction (tmp) in video encoding and decoding |
CN101557514B (zh) | 2008-04-11 | 2011-02-09 | 华为技术有限公司 | 一种帧间预测编解码方法、装置及系统 |
CN102160379A (zh) | 2008-09-24 | 2011-08-17 | 索尼公司 | 图像处理装置和图像处理方法 |
JPWO2010035730A1 (ja) | 2008-09-24 | 2012-02-23 | ソニー株式会社 | 画像処理装置および方法 |
US8687708B2 (en) * | 2008-12-18 | 2014-04-01 | Telefonaktiebolaget L M Ericsson (Publ) | Method and apparatus for rate distortion optimisation |
-
2010
- 2010-04-08 US US12/756,661 patent/US8873626B2/en active Active
- 2010-06-29 ES ES13192339.3T patent/ES2675578T3/es active Active
- 2010-06-29 HU HUE13192339A patent/HUE038078T2/hu unknown
- 2010-06-29 KR KR1020147013265A patent/KR101632126B1/ko active IP Right Grant
- 2010-06-29 JP JP2012517868A patent/JP5623521B2/ja not_active Expired - Fee Related
- 2010-06-29 ES ES10730948.6T patent/ES2452866T3/es active Active
- 2010-06-29 EP EP13192339.3A patent/EP2704442B1/en active Active
- 2010-06-29 KR KR1020127002893A patent/KR101521336B1/ko not_active IP Right Cessation
- 2010-06-29 WO PCT/US2010/040475 patent/WO2011002809A2/en active Application Filing
- 2010-06-29 EP EP10730948.6A patent/EP2449786B1/en active Active
- 2010-06-29 CN CN201080030071.6A patent/CN102474622B/zh active Active
- 2010-07-02 TW TW099121929A patent/TW201130316A/zh unknown
-
2013
- 2013-11-07 JP JP2013231619A patent/JP5752771B2/ja active Active
Also Published As
Publication number | Publication date |
---|---|
KR101632126B1 (ko) | 2016-06-24 |
WO2011002809A2 (en) | 2011-01-06 |
JP5752771B2 (ja) | 2015-07-22 |
EP2449786B1 (en) | 2014-01-29 |
ES2452866T3 (es) | 2014-04-03 |
TW201130316A (en) | 2011-09-01 |
JP2012532501A (ja) | 2012-12-13 |
CN102474622B (zh) | 2015-04-29 |
KR20120042910A (ko) | 2012-05-03 |
JP2014064301A (ja) | 2014-04-10 |
HUE038078T2 (hu) | 2018-09-28 |
US20110002388A1 (en) | 2011-01-06 |
WO2011002809A3 (en) | 2011-06-23 |
EP2449786A2 (en) | 2012-05-09 |
KR101521336B1 (ko) | 2015-05-18 |
KR20140068269A (ko) | 2014-06-05 |
ES2675578T3 (es) | 2018-07-11 |
EP2704442A1 (en) | 2014-03-05 |
CN102474622A (zh) | 2012-05-23 |
US8873626B2 (en) | 2014-10-28 |
EP2704442B1 (en) | 2018-04-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5752771B2 (ja) | ビデオコーディングのためのテンプレートマッチング | |
KR101384077B1 (ko) | 비디오 코딩에서 블록 타입 시그널링 | |
KR101355332B1 (ko) | 비디오 코딩에서 단방향성 예측 및 양방향성 예측을 위한 상이한 가중치들 | |
JP5175397B2 (ja) | 効率的な予測モード選択 | |
JP5784689B2 (ja) | ビデオ符号化における非ゼロ丸めおよび予測モード選択技法 | |
KR101377883B1 (ko) | 비디오 인코딩에서 넌-제로 라운딩 및 예측 모드 선택 기법들 | |
TW201016019A (en) | Digital video coding with interpolation filters and offsets | |
WO2011002813A1 (en) | Video coding based on first order prediction and pre-defined second order prediction mode | |
WO2015057570A1 (en) | Multi-threaded video encoder |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20130422 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20130507 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20130621 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20130628 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20131007 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20131015 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20131107 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20140107 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20140227 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20140306 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20140325 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20140401 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20140701 |
|
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: 20140826 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20140924 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5623521 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
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 |
|
LAPS | Cancellation because of no payment of annual fees |