JP5417342B2 - ビデオ符号化に対する改善された画素予測 - Google Patents
ビデオ符号化に対する改善された画素予測 Download PDFInfo
- Publication number
- JP5417342B2 JP5417342B2 JP2010538372A JP2010538372A JP5417342B2 JP 5417342 B2 JP5417342 B2 JP 5417342B2 JP 2010538372 A JP2010538372 A JP 2010538372A JP 2010538372 A JP2010538372 A JP 2010538372A JP 5417342 B2 JP5417342 B2 JP 5417342B2
- Authority
- JP
- Japan
- Prior art keywords
- block
- prediction block
- prediction
- local structure
- pixel
- 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/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/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
-
- 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/117—Filters, e.g. for pre-processing or post-processing
-
- 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
-
- 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/192—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 the adaptation method, adaptation tool or adaptation type being iterative or recursive
- H04N19/194—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 the adaptation method, adaptation tool or adaptation type being iterative or recursive involving only two passes
-
- 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/523—Motion estimation or motion compensation with sub-pixel accuracy
-
- 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/80—Details of filtering operations specially adapted for video compression, e.g. for pixel interpolation
- H04N19/82—Details of filtering operations specially adapted for video compression, e.g. for pixel interpolation involving filtering within a prediction loop
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Description
入力ビデオフレームを複数の画素ブロックに逆アセンブルするステップと;
現在のブロックであるブロック毎に、
既に再構成された画素から対応する予測ブロックを生成するステップと;
現在のブロックから予測ブロックを減算することにより残差ブロックを生成するステップと;
残差ブロック及び予測ブロックから現在の再構成ブロックを生成するステップと;
残差ブロックから符号化ビデオフレームを生成するステップとを実行するステップとを有し、更に方法は:
予測ブロックの領域において再構成画素の局所的な構造を作成するステップと;
位置合わせ予測ブロックを生成するために予測ブロックを局所的な構造に位置合わせするステップとを有し、
位置合わせ予測ブロックは、残差ブロックを生成するステップ及び対応する再構成ブロックを生成するステップにおいて使用されることを特徴とする。
符号化ビデオフレームから逆変換/逆量子化残差ブロックを生成するステップと;
生成された逆変換/逆量子化残差ブロック毎に、
既に再構成された画素から予測ブロックを生成するステップと;
符号化ビデオフレーム及び予測ブロックから再構成フレームを生成するステップとを実行するステップとを含み、更にこの方法は:
予測ブロックの領域において再構成画素の局所的な構造を作成するステップと;
位置合わせ予測ブロックを得るために予測ブロックを局所的な構造に位置合わせするステップとを有し、
位置合わせ予測ブロックは、対応する再構成ブロックを生成するステップにおいて使用されることを特徴とする。
再構成画素30の局所的な構造の作成20及び再構成画素30の局所的な構造に対して予測ブロックを位置合わせするステップにおいて、空間伝達関数が使用され、数学的モデルを提供する。
式中、P(k, l)は予測ブロックの行k及び列lの画素であり、Rは基準フレームであり、f(i, j)は位置(i, j)のN行及びM列の2次元空間伝達関数の値であり、k1及びl1は基準フレームの現在のブロック1の位置に対応するブロックを位置付けるオフセットであり、vl及びvkは予測情報45、すなわち現在のブロック1の位置からの水平方向(行に沿う)及び垂直方向(列に沿う)のそれぞれの変位であり、int(x)はxの切り捨てられた整数値であり、wは変倍因子であり、oはDCオフセットである。
式3において、再位置決めせずに画素値をフィルタリングする伝達関数を示す。
フレーム適応伝達関数は、従来技術において展開されている。非特許文献1、2を参照。この場合、フレーム適応空間伝達関数は、予測情報45に従って再位置決めする種々のカテゴリのために決定される。適応空間伝達関数は、変更可能な係数を有する空間伝達関数である。適応空間伝達関数の係数を変更することにより、結果として得られる画素は、基準画素である先行の再構成フレーム12の既に再構成された画素とマッチングされる。現在の入力フレーム47の現在のブロックと予測ブロック9との間の平方誤差を最小化するカテゴリごとの適応伝達関数は、例えば最小二乗最小化を使用して符号化処理により選択される。判定されたフレーム適応伝達関数は符号化され、選択的に使用されて予測ブロック9を生成する。符号化された適応空間伝達関数は、復号され(19)、復号処理により使用されてもよい。
再構成画素30の局所的な構造を作成する(20)いくつかの例示的な実施形態について以下に説明する。本発明の一実施形態によると、再構成画素30の局所的な構造の作成20は、予測ブロック9の生成42A/42Bと同様に、予測技術、すなわちフレーム間予測及び/又はフレーム内予測を使用して実行される。
式中、L(k, l)は、行k及び列lにおける局所的な構造30の画素であり、a(i)は位置iの伝達関数の値であり、R(k-i+int(N/2, l-1)は現在の再構成フレーム10の画素を表す。
式中、Eは計算された誤差であり、Kは最小化で使用される画素位置の数であり、R(k, l)は現在の再構成フレーム10の画素を表す。この場合、列毎の伝達関数に対する誤差関数を示す(kは0, ..., Kの範囲である)。
式中、L(k, l)は行k及び列lの局所的な構造30の画素であり、a(q, p)は各多項式係数の値であり、P及びQは各方向の多項式の次数である。多項式係数は、式5と同様に、最小二乗最小化を使用して現在の再構成フレーム10から近傍の画素において判定される。
多項式モデリング及び外挿の再構成画素30の局所的な構造の作成20の上記方法は、現在の再構成フレーム10の既に再構成された画素を使用する。あるいは、フレーム間予測と同様に、1つ以上の先行の再構成フレーム12の画素から再構成画素30の局所的な構造を作成できる(20)。
位置合わせ21は、予測ブロック9の画素及び再構成画素30の局所的な構造の対応する画素の最も一致するものの場所に従って、局所的な構造に対して予測ブロック9を位置決めすることにより本発明の一実施形態に従って達成される。位置決めは、再構成画素30の局所的な構造に対して任意の方向に予測ブロック9を平行移動すること及び/又は回転することを含んでもよい。位置合わせ予測ブロック22を達成するために、以下において、予測ブロック9の位置合わせ21の例示的な実施形態について説明する。
式中、A(k, l)は位置合わせ予測ブロック22の行k及び列lの画素であり、a(i, j)は位置(i, j)における空間位置合わせ伝達関数であり、waは位置合わせ変倍因子であり、oaは位置合わせオフセットである。尚、一般に予測ブロック9は、任意の方向の空間伝達関数a(i, j)N, Mのサイズに依存して位置合わせ予測ブロック22の境界に近接する値を判定する時に有用なサンプル値が伝達関数係数に対して利用可能であるように、現在のブロック1よりある程度大きくされる。位置合わせ伝達関数a(i, j)を予測ブロック9に直接適用する1つの利点は、このように位置合わせ伝達関数が予測ブロック9を取得するために使用される方法に依存しないことである。例えばこれは、予測ブロック9が非線形伝達関数により取得される場合に有利である。
予測ブロック9が線形伝達関数により取得される場合、位置合わせ伝達関数a(i, j)は基準フレーム、すなわち現在の再構成フレーム10又は先行の再構成フレーム12に直接適用される。これにより、予測ブロック9を取得するための伝達関数f(i, j)を連続して適用し且つ位置合わせ伝達関数を個別に適用することが回避される。
本実施形態の理由は、少ない数の係数を有する位置合わせ伝達関数を可能にすることである。これにより、位置合わせ伝達関数を展開する複雑さが軽減される。
式中、L(k, l)は行k及び列lの局所的な構造の値であり、K及びLは再構成画素30の局所的な構造内の位置合わせにおいて使用される領域を指定し、A(k, l)は上述したように空間伝達関数を適用した後の結果として得られる位置合わせ予測ブロック22である。一般にK及びLは、位置合わせ予測ブロック22のサイズ以下である。
以下において、再構成画素30の局所的な構造の作成20及び位置合わせ21の組合せの更なる例について説明する。
ここでは、符号器等のH.264のフレーム間予測を改善するために本発明に係る一実施形態が使用される方法を説明する。本発明に従って再構成画素30の局所的な構造を作成するために、例えばH.264におけるP16×16マクロブロックタイプのような符号化するのに数ビットを必要とするフレーム間予測情報23が選択される。選択されたマクロブロックタイプは、予測ブロック9を取得するために規格と同様に使用される。行毎及び列毎の解析は、再構成画素30の局所的な構造を確立するために実行される。フレーム間予測されたブロック9は、再構成画素30の局所的な構造と位置合わせされる(21)。
現在のブロック1のフレーム間予測に対して隣接するブロックからのフレーム間予測情報を適用することにより、再構成画素30の局所的な構造が作成される(20)。現在のフレーム間予測情報を使用する現在の再構成フレーム10の予測ブロック9は、特に他のフレーム間予測情報が得られる隣接するブロックに対するブロック境界に沿って再構成画素30の局所的な構造と最も一致するものを作成するために位置合わせされる(21)。
本発明の一実施形態は、H.26Xのような符号器のフレーム内予測を向上するために使用される。この場合、1つのフレーム内予測情報24、例えばH.264における内部4×4符号化モードは2つの予測の組合せを作成するために変更されている。一方の予測は標準的なフレーム内予測情報24に従う予測ブロック9であり、他方の予測は再構成画素30の局所的な構造になるように選択される。2つの予測は組み合わされる。すなわち、例えば加重平均することによりフレーム内予測ブロック9を再構成画素30の局所的な構造と位置合わせする(21)ことにより位置合わせ予測ブロック22を生成する。
フレームのグローバルな動き又は隣接するマクロブロックからの動き等のグローバルフレーム間予測情報23を使用するフレーム間予測により、再構成画素30の局所的な構造が作成される(20)。その後、フレーム内予測されたブロック9は、作成された再構成画素30の局所的な構造と位置合わせされ(21)、位置合わせ予測ブロック22を取得する。フレーム内予測のみがフレーム間予測により誘導されるが、実際の予測は現在の再構成フレーム10の先行の復号画素から実行されるため、位置合わせ予測ブロックは、潜在的にフレーム内予測ブロック9より適切であるが、依然として適切な誤り耐性特性を有する。再構成画素30の局所的な構造のブロック境界画素がフレーム内予測ブロック9の主構造と非常に異なる場合、フレーム内予測ブロック9の位置合わせ21を回避することにより、誤り耐性は更に向上される。
予測ブロック9を生成するステップにおいて、1つ以上のフレーム内予測は、任意のユーザが好む方法により生成され、方法の選択17のためのパラメータは符号化される。本発明は、1つ以上の予測を位置合わせし(21)、再構成画素30の局所的な構造とより適切に位置合わせされた位置合わせ予測ブロック22を生成するために使用される。追加のフレーム内予測情報24は、位置合わせ予測ブロック22の生成方法を記述するために追加される。
再構成画素30の局所的な構造は、符号化される現在のブロック1の全体又は一部に対して、現在の再構成フレーム10の周囲の画素又は先行のフレーム12の画素を使用して(隣接ブロックからのフレーム間予測情報を使用して)作成される(20)。この再構成画素30の局所的な構造は、フレーム内予測情報決定16及び可能性としてフレーム間予測情報推定13を実行する(例えば、再構成画素30の局所的な構造に対するレート歪み最適化に基づいて)ために使用される。再構成画素30の局所的な構造が符号化処理及び復号処理において利用可能であるため、予測情報を符号化/送信する必要はない。従って、ビットレートが節約される。
再構成画素30の局所的な構造は、再構成画素30の局所的な構造に基づくマッチングとテンプレートマッチングとを切り替えることによりテンプレートマッチングを改善するために使用される。別の方法は、テンプレートマッチングを10における隣接する先行の復号画素と予測ブロック9の境界画素との間の類似性による予測に制約することである。テンプレートマッチング方法による予測は、再構成画素30の局所的な構造に従って微調整され、位置合わせ予測ブロック22を生成する。
再構成画素30の局所的な構造は、標準的な符号化処理においてフレーム間予測情報推定を行なうために使用される。この場合、フレーム間予測情報推定は、10における隣接する先行の復号画素と予測ブロック9の境界画素との間の類似性による予測を与えるように制約される。
一実施形態において、本発明は、位置合わせ動作21が符号化される現在のブロック1に対して実行されるだけでなく、構造がブロック境界を越えて円滑に再構成されるように隣接ブロックの画素にも影響を及ぼすように拡張される。位置合わせ21は、逆変換/逆量子化残差ブロック25を加算する前又は後に実行される。
再構成画素30の局所的な構造との予測ブロック9の位置合わせ21において、伝達関数は、フレーム間予測に使用される伝達関数を局所的に調整するために決定される。
Claims (20)
- 入力ビデオフレームを符号化ビデオフレームに符号化する方法であって、
前記入力ビデオフレームを複数の画素ブロックに逆アセンブルするステップと;
前記入力ビデオフレームの現在の画素ブロックに対して、
既に再構成された画素で構成される画像領域から前記現在の画素ブロックに対応する仮の予測ブロックを生成するステップと;
既知の画素から未知の画素を外挿処理を行うことで推定する空間伝達関数を用いて、前記現在の画素ブロックに隣接する画素ブロック内の既に再構成された画素について外挿処理を行って前記現在の画素ブロック内の画素を推定し、当該推定した画素で構成される、前記現在の画素ブロック用の局所的な構造を作成するステップと;
前記仮の予測ブロックに対して平行移動、回転の少なくとも一方を行って、前記仮の予測ブロックを前記局所的な構造に適合するように位置合わせし、当該位置合わせ後の仮の予測ブロックを真の予測ブロックとして生成する生成ステップと、
前記現在の画素ブロックから前記真の予測ブロックを減算することにより残差ブロックを生成するステップと;
後続するブロックを符号化する際に参照できるようにするため、前記残差ブロック及び前記真の予測ブロックから再構成された現在の画素ブロックを生成するステップと、
前記残差ブロックから符号化された現在の画素ブロックを生成するステップと
を有することを特徴とする方法。 - 符号化ビデオフレームを復号ビデオフレームに復号する方法であり、
前記符号化ビデオフレームから逆変換/逆量子化残差ブロックを生成するステップと;
生成された逆変換/逆量子化残差ブロック毎に、
既に再構成された画素で構成される画像領域から予測ブロックを生成するステップと;
既知の画素から未知の画素を外挿処理を行うことで推定する空間伝達関数を用いて、前記現在の画素ブロックに隣接する画素ブロック内の既に再構成された画素について外挿処理を行って前記現在の画素ブロック内の画素を推定し、当該推定した画素で構成される、前記現在の画素ブロック用の局所的な構造を作成するステップと;
前記仮の予測ブロックに対して平行移動、回転の少なくとも一方を行って、前記仮の予測ブロックを前記局所的な構造に適合するように位置合わせし、当該位置合わせ後の仮の予測ブロックを真の予測ブロックとして生成する生成ステップと、
前記逆変換/逆量子化残差ブロックを前記真の予測ブロックに加算することで、現在の再構成された画素ブロックを生成するステップと
を実行するステップとを有する方法。 - 前記仮の予測ブロックを生成する前記ステップは:
フレーム間予測情報を使用して先行フレーム内の再構成画素で構成される画像データから前記仮の予測ブロックを生成するステップを有することを特徴とする請求項1又は2に記載の方法。 - 前記仮の予測ブロックを生成する前記ステップは:
フレーム内予測情報を使用して前記現在のフレーム内の再構成画素で構成される画像データから前記仮の予測ブロックを生成するステップを有することを特徴とする請求項1又は2に記載の方法。 - 前記局所的な構造を作成する前記ステップは:
前記現在のフレームの再構成画素を使用して前記局所的な構造内の画素を生成するステップ(フレーム内予測)を有することを特徴とする請求項1乃至4のいずれか1項に記載の方法。 - 前記局所的な構造を作成する前記ステップは:
先行フレームの再構成画素を使用して前記局所的な構造内の画素を生成するステップ(フレーム間予測)を有することを特徴とする請求項1乃至4のいずれか1項に記載の方法。 - 前記局所的な構造を作成する前記ステップは:
隣接ブロックのフレーム間予測情報に従って別の先行フレームの再構成画素を前記現在のフレームに適用するステップを有することを特徴とする請求項5又は6に記載の方法。 - 前記局所的な構造を作成する前記ステップは:
前記予測ブロックに隣接する画素の行及び/又は列を予測するための空間伝達関数を決定するステップと;
前記予測ブロックの前記領域における行及び/又は列のまだ再構成されていない画素を生成するために前記行及び/又は列を予測するための空間伝達関数を前記予測ブロックに隣接する前記画素に適用するステップとを有することを特徴とする請求項5又は6に記載の方法。 - 前記仮の予測ブロックを前記局所的な構造に位置合わせする前記ステップは:
前記仮の予測ブロックの少なくとも一部分の画素を前記局所的な構造の画素とマッチングするステップと;
最も一致するものに基づいて前記仮の予測ブロックを前記局所的な構造に適応させるステップとを有することを特徴とする請求項1乃至8のいずれか1項に記載の方法。 - 前記仮の予測ブロックの少なくとも一部分の画素を前記局所的な構造の画素とマッチングする前記ステップは:
前記仮の予測ブロックの少なくとも一部分の画素と前記局所的な構造の画素との平方誤差和又は絶対値誤差和を確立するステップを有し、最も一致するものは最小の和により判定されることを特徴とする請求項9に記載の方法。 - 前記仮の予測ブロックの少なくとも一部分の画素を前記局所的な構造の画素とマッチングする前記ステップは:
前記仮の予測ブロックの少なくとも一部分と前記局所的な構造との間の空間伝達関数を決定するステップを有し、
前記最も一致するものに基づいて前記仮の予測ブロックを前記局所的な構造に適応させる前記ステップは:
位置合わせ後の前記真の予測ブロックを取得するために前記空間伝達関数を前記仮の予測ブロックに適用するステップを有することを特徴とする請求項9又は10に記載の方法。 - 前記仮の予測ブロックの一部分と前記局所的な構造との間の空間伝達関数を決定する前記ステップは、所定の空間伝達関数の集合から1つの空間伝達関数を選択することにより実行されることを特徴とする請求項11に記載の方法。
- 前記仮の予測ブロックを前記局所的な構造に位置合わせする前記ステップは:
前記局所的な構造に対して前記仮の予測ブロックの副画素値マッチング及び副画素値位置決めを可能にするために前記局所的な構造及び/又は前記仮の予測ブロックの画素を副画素値補間するステップを有することを特徴とする請求項9乃至12のいずれか1項に記載の方法。 - 前記仮の予測ブロックの少なくとも一部分の画素を前記局所的な構造の画素とマッチングする前記ステップ及び前記最も一致するものに基づいて前記仮の予測ブロックを前記局所的な構造に適応させる前記ステップは、前記仮の予測ブロックから得られる画素に対して実行されることを特徴とする請求項9乃至13のいずれか1項に記載の方法。
- 前記仮の予測ブロックの少なくとも一部分の画素及び前記局所的な構造の画素は、前記局所的な構造の画素の変換に基づき、前記仮の予測ブロックは、前記最も一致するものに基づいて前記局所的な構造の画素の前記変換に従って適応される請求項9乃至14のいずれか1項に記載の方法。
- 前記仮の予測ブロックの少なくとも一部分の画素を前記局所的な構造の画素とマッチングする前記ステップは:
前記局所的な構造の画素値と最も一致する前記仮の予測ブロックの画素値の位置を判定するステップを有し、
前記仮の予測ブロックを前記局所的な構造に適応させる前記ステップは:
前記局所的な構造の画素値と最も一致する前記仮の予測ブロックの画素値の位置に前記仮の予測ブロックを位置決めするステップを有することを特徴とする請求項9乃至15のいずれか1項に記載の方法。 - ビデオ符号化装置であって、入力ビデオフレームを受信する入力インタフェース、符号化ビデオフレームを出力する出力インタフェース、及び、処理手段、並びにメモリ、及び/又は、請求項1、3乃至16のいずれか1項に記載の方法のステップを実行するように構成される専用ハードウェア手段を具備することを特徴とするビデオ符号化装置。
- ビデオ復号装置であって、符号化ビデオフレームを受信する入力インタフェース、復号ビデオフレームを出力する出力インタフェース、及び処理手段、並びにメモリ、及び/又は、請求項2乃至16のいずれか1項に記載の方法のステップを実行するように構成される専用ハードウェア手段を具備することを特徴とするビデオ復号装置。
- 請求項17に記載の前記符号化装置の前記メモリにロードされ且つ前記プロセッサにより処理されることで、請求項1、3乃至16のいずれか1項に記載の方法のステップを実行させるコンピュータ命令を格納したコンピュータ可読媒体。
- 請求項18に記載の前記復号装置の前記メモリにロードされ且つ前記プロセッサにより処理されることで、請求項2乃至16のいずれか1項に記載の方法のステップを実行させるコンピュータ命令を格納したコンピュータ可読媒体。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US1600607P | 2007-12-21 | 2007-12-21 | |
US61/016,006 | 2007-12-21 | ||
PCT/EP2008/005895 WO2009080132A1 (en) | 2007-12-21 | 2008-07-16 | Improved pixel prediction for video coding |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2011507421A JP2011507421A (ja) | 2011-03-03 |
JP5417342B2 true JP5417342B2 (ja) | 2014-02-12 |
Family
ID=40336397
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2010538372A Expired - Fee Related JP5417342B2 (ja) | 2007-12-21 | 2008-07-16 | ビデオ符号化に対する改善された画素予測 |
Country Status (6)
Country | Link |
---|---|
US (1) | US9049457B2 (ja) |
EP (1) | EP2220869A1 (ja) |
JP (1) | JP5417342B2 (ja) |
CN (1) | CN101904173B (ja) |
AR (1) | AR069887A1 (ja) |
WO (1) | WO2009080132A1 (ja) |
Families Citing this family (23)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20090097689A (ko) * | 2008-03-12 | 2009-09-16 | 삼성전자주식회사 | 영상의 인트라 예측 부호화/복호화 방법 및 장치 |
JP5446198B2 (ja) * | 2008-10-03 | 2014-03-19 | 富士通株式会社 | 画像予測装置及び方法、画像符号化装置、画像復号化装置 |
CN105791823B (zh) * | 2009-12-08 | 2019-11-29 | 交互数字麦迪逊专利控股公司 | 视频编码和解码的自适应模版匹配预测的方法和装置 |
US8976856B2 (en) * | 2010-09-30 | 2015-03-10 | Apple Inc. | Optimized deblocking filters |
JP5389297B2 (ja) * | 2011-06-24 | 2014-01-15 | 三菱電機株式会社 | 画像復号装置及び画像復号方法 |
CA2842489C (en) * | 2011-07-21 | 2016-09-27 | Blackberry Limited | Adaptive filtering based on pattern information |
US9948938B2 (en) * | 2011-07-21 | 2018-04-17 | Texas Instruments Incorporated | Methods and systems for chroma residual data prediction |
EP2806635A4 (en) * | 2012-01-18 | 2015-12-02 | Korea Electronics Telecomm | METHOD AND DEVICE FOR ENCODING AND DECODING AN IMAGE |
CN104380745B (zh) * | 2012-06-22 | 2018-04-27 | 联发科技股份有限公司 | 图层间与视图间自适应帧内预测方法及其装置 |
GB2516425B (en) * | 2013-07-17 | 2015-12-30 | Gurulogic Microsystems Oy | Encoder and decoder, and method of operation |
US10264290B2 (en) | 2013-10-25 | 2019-04-16 | Microsoft Technology Licensing, Llc | Hash-based block matching in video and image coding |
CN105684409B (zh) | 2013-10-25 | 2019-08-13 | 微软技术许可有限责任公司 | 在视频和图像编码和解码中使用散列值来表示各块 |
EP3114838B1 (en) | 2014-03-04 | 2018-02-07 | Microsoft Technology Licensing, LLC | Hash table construction and availability checking for hash-based block matching |
EP3114841B1 (en) | 2014-03-04 | 2020-06-10 | Microsoft Technology Licensing, LLC | Encoder-side decisions for block flipping and skip mode in intra block copy prediction |
US10681372B2 (en) | 2014-06-23 | 2020-06-09 | Microsoft Technology Licensing, Llc | Encoder decisions based on results of hash-based block matching |
KR102358276B1 (ko) | 2014-09-30 | 2022-02-04 | 마이크로소프트 테크놀로지 라이센싱, 엘엘씨 | 비디오 코딩을 위한 해시 기반 인코더 결정 |
KR102349788B1 (ko) * | 2015-01-13 | 2022-01-11 | 인텔렉추얼디스커버리 주식회사 | 영상의 부호화/복호화 방법 및 장치 |
US10390039B2 (en) | 2016-08-31 | 2019-08-20 | Microsoft Technology Licensing, Llc | Motion estimation for screen remoting scenarios |
US11095877B2 (en) | 2016-11-30 | 2021-08-17 | Microsoft Technology Licensing, Llc | Local hash-based motion estimation for screen remoting scenarios |
CN116614633A (zh) | 2019-01-02 | 2023-08-18 | Oppo广东移动通信有限公司 | 解码预测方法、装置及计算机存储介质 |
CN118175313A (zh) | 2019-04-16 | 2024-06-11 | Lg电子株式会社 | 图像解码和编码方法、数据的发送方法及存储介质 |
US11202085B1 (en) | 2020-06-12 | 2021-12-14 | Microsoft Technology Licensing, Llc | Low-cost hash table construction and hash-based block matching for variable-size blocks |
CN114025172B (zh) * | 2021-08-20 | 2024-07-16 | 北京旷视科技有限公司 | 视频帧的处理方法、装置和电子系统 |
Family Cites Families (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6185340B1 (en) * | 1997-02-18 | 2001-02-06 | Thomson Licensing S.A | Adaptive motion vector control |
CN100459715C (zh) | 1997-07-31 | 2009-02-04 | 日本胜利株式会社 | 数字视频信号块间预测编码/解码装置及编码/解码方法 |
US20020044696A1 (en) * | 1999-11-24 | 2002-04-18 | Sirohey Saad A. | Region of interest high resolution reconstruction for display purposes and a novel bookmarking capability |
WO2001049038A1 (de) | 1999-12-23 | 2001-07-05 | Siemens Aktiengesellschaft | Verfahren, anordnung und computerprogrammerzeugnis zur prädiktion bei der codierung eines in bildblöcke unterteilten bildes |
JP4247680B2 (ja) * | 2004-07-07 | 2009-04-02 | ソニー株式会社 | 符号化装置、符号化方法、符号化方法のプログラム及び符号化方法のプログラムを記録した記録媒体 |
KR100679026B1 (ko) | 2004-07-15 | 2007-02-05 | 삼성전자주식회사 | 비디오 코딩 및 디코딩을 위한 시간적 분해 및 역 시간적분해 방법과, 비디오 인코더 및 디코더 |
CN1722840A (zh) * | 2004-07-15 | 2006-01-18 | 三星电子株式会社 | 时间分解和逆时间分解方法及视频编码器和解码器 |
US7593465B2 (en) * | 2004-09-27 | 2009-09-22 | Lsi Corporation | Method for video coding artifacts concealment |
US7839933B2 (en) * | 2004-10-06 | 2010-11-23 | Microsoft Corporation | Adaptive vertical macroblock alignment for mixed frame video sequences |
US20060245501A1 (en) * | 2005-04-27 | 2006-11-02 | Stephen Gordon | Combined filter processing for video compression |
KR100716999B1 (ko) | 2005-06-03 | 2007-05-10 | 삼성전자주식회사 | 영상의 대칭성을 이용한 인트라 예측 방법, 이를 이용한영상의 복호화, 부호화 방법 및 장치 |
KR100727972B1 (ko) * | 2005-09-06 | 2007-06-14 | 삼성전자주식회사 | 영상의 인트라 예측 부호화, 복호화 방법 및 장치 |
KR100750128B1 (ko) | 2005-09-06 | 2007-08-21 | 삼성전자주식회사 | 영상의 인트라 예측 부호화, 복호화 방법 및 장치 |
GB2439984A (en) * | 2006-07-11 | 2008-01-16 | Tandberg Television Asa | Motion estimation using 2D correlation in the transform domain |
US7953285B2 (en) * | 2006-11-03 | 2011-05-31 | Taiwan Imagingtek Corporation | Method and circuit of high performance variable length coding and decoding for image compression |
KR101378338B1 (ko) * | 2007-06-14 | 2014-03-28 | 삼성전자주식회사 | 영상 복구를 이용한 인트라 예측 부호화, 복호화 방법 및장치 |
-
2008
- 2008-07-16 CN CN2008801219470A patent/CN101904173B/zh not_active Expired - Fee Related
- 2008-07-16 JP JP2010538372A patent/JP5417342B2/ja not_active Expired - Fee Related
- 2008-07-16 US US12/808,958 patent/US9049457B2/en active Active
- 2008-07-16 EP EP08784875A patent/EP2220869A1/en not_active Ceased
- 2008-07-16 WO PCT/EP2008/005895 patent/WO2009080132A1/en active Application Filing
- 2008-12-19 AR ARP080105640A patent/AR069887A1/es active IP Right Grant
Also Published As
Publication number | Publication date |
---|---|
CN101904173B (zh) | 2013-04-03 |
JP2011507421A (ja) | 2011-03-03 |
WO2009080132A1 (en) | 2009-07-02 |
US9049457B2 (en) | 2015-06-02 |
US20110007801A1 (en) | 2011-01-13 |
AR069887A1 (es) | 2010-02-24 |
CN101904173A (zh) | 2010-12-01 |
EP2220869A1 (en) | 2010-08-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5417342B2 (ja) | ビデオ符号化に対する改善された画素予測 | |
WO2010143583A1 (ja) | 画像処理装置および方法 | |
JP5169978B2 (ja) | 画像処理装置および方法 | |
US10158880B2 (en) | Method and apparatus for encoding/decoding video using high-precision filter | |
TWI816439B (zh) | 以區塊為基礎之預測技術 | |
JP6989699B2 (ja) | ビデオ符号化のためのインター予測機器及び方法の補間フィルタ | |
KR20090116655A (ko) | 비디오 신호의 디코딩 방법 및 장치 | |
US20110200113A1 (en) | Method and apparatus for generating a reference frame and method and apparatus for encoding/decoding image using the same | |
KR101690253B1 (ko) | 영상 처리 장치 및 그 방법 | |
KR20110126075A (ko) | 확장 블록 필터링을 이용한 비디오 부호화, 복호화 방법 및 장치 | |
JP4784618B2 (ja) | 動画像符号化装置、動画像復号化装置、動画像符号化プログラム、及び動画像復号化プログラム | |
KR101923460B1 (ko) | 비디오 신호의 디코딩 방법 및 장치 | |
WO2024138705A1 (zh) | 一种帧内预测方法、视频编解码方法、装置和系统 | |
KR101767950B1 (ko) | 예측을 위한 컬러 플레인간의 상관 파라미터 추출 장치와 방법, 및 그것을 이용한 영상 부호화/복호화 장치 및 방법 | |
KR20150022952A (ko) | 참조 프레임 생성 방법 및 장치와 그를 이용한 영상 부호화/복호화 방법 및 장치 | |
KR20150022953A (ko) | 참조 프레임 생성 방법 및 장치와 그를 이용한 영상 부호화/복호화 방법 및 장치 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20110616 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20130118 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20130418 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20130425 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130618 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20130719 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20131009 |
|
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: 20131101 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20131118 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5417342 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 |
|
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 |