JP2007509542A - Mctfスケーラブルビデオコーダでの可変サイズブロックの重複ブロック動き補償 - Google Patents
Mctfスケーラブルビデオコーダでの可変サイズブロックの重複ブロック動き補償 Download PDFInfo
- Publication number
- JP2007509542A JP2007509542A JP2006535646A JP2006535646A JP2007509542A JP 2007509542 A JP2007509542 A JP 2007509542A JP 2006535646 A JP2006535646 A JP 2006535646A JP 2006535646 A JP2006535646 A JP 2006535646A JP 2007509542 A JP2007509542 A JP 2007509542A
- Authority
- JP
- Japan
- Prior art keywords
- block
- self
- motion
- adjacent
- 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.)
- Granted
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/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/57—Motion estimation characterised by a search window with variable size or shape
-
- 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
- H04N19/61—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding
- H04N19/615—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding using motion compensated temporal filtering [MCTF]
-
- 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/107—Selection of coding mode or of prediction mode between spatial and temporal predictive coding, e.g. picture refresh
-
- 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/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/136—Incoming video signal characteristics or properties
- H04N19/14—Coding unit complexity, e.g. amount of activity or edge presence estimation
-
- 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/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/583—Motion compensation with overlapping 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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
- H04N19/61—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with 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/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
- H04N19/96—Tree coding, e.g. quad-tree 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/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/13—Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
-
- 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
- H04N19/63—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Abstract
Description
ビデオ圧縮方式は、入力ビデオ信号の伝送に先立ち、前記入力ビデオ信号のフレームによって構成された近似的な映像を表現する圧縮された情報で前記入力ビデオ信号のフレームをエンコーディングすることによって前記入力ビデオ信号から余分の(redundant)情報を除去する。目的地に圧縮された情報を伝送すれば、ビデオ信号は圧縮された情報から近似的な映像をデコーディングすることによって再構成される。時間的リダンダンシーにおいて、画素値は独立しておらず、入力ビデオ信号の連続的なフレームに亙ってそれらの隣り合いと相互関連している。
本発明を説明するに当って使われる用語を次の通り定義する。
スケーラブルビデオコーディングは、国際標準化機構(ISO)の動映像専門家グループ(MPEG)内で調査される分野である。MPEGの目的は、結合されたオーディオ及びビデオ信号の伝送及び保存に関連した国際的な標準を用意するところにある。このための核心要素は、視聴覚的な信号の非圧縮時に大きなサイズによって、このような視聴覚的信号を圧縮するのにある。スケーラブルビデオコーダは、スケーラブルコーダに入力されるフル(full)フレーム率及びフル解像度に付加し、あらゆる範囲のビットレート、さらに低い解像度及びさらに低いフレーム率を含む埋め込まれたビットストリームを提供する。前記埋め込みによって、さらに低いビット率結果はさらに高いビット率を有するストリーム各々に埋め込まれる。
図2と関連して前述したように、MCTF分解は、複数のフレーム対に対して同様に適用されるために、前記図2の1つのレベルで代表的な1対の連続的なフレーム(例えば、レベル4のフレームL1及びL2)に焦点を合わせる。このような1対の連続的なフレームの2つの代表フレームをフレームA及びBと表し、前方予測はフレームAからフレームBに実行され、フレームAがフレームBより時間的に先行される。フレームBで新たに露出された画素はフレームAに対応する画素がない。同様に、画素Aで見られていない画素は、画素Bで対応する画素がない。本発明は、フレームBで新たに露出される画素から誘発される劣悪にマッチングされる動きブロックを局部的に処理するためにI−ブロックを使用する。後述するように、本発明によって識別されるI−ブロックに対し、MC時間フィルタリングは省略され、代りにI−ブロックでの画素値を決定するために空間補間が用いられる。I−ブロックに対する結果的な空間補間エラーブロック(また“補間されたI−ブロックのレジデュアルエラーブロック”という)は、次に関連したMCTF高時間フレームの対応するブロックにオーバーレイ(すなわち、挿入)される。
前述したDFD−基盤のアルゴリズムは、高性能のビデオコーダで用いられるように、サブ画素間の連結に関連してサブ画素正確度を有する動きベクトルにも適用されうる。サブ画素は、隣接した画素間の位置である。補間されたサブ画素は、前記DFDを計算するのに用いられる。したがって、参照画素が整数ではない時、既定の空間補間形態を使用することを除いては、DFDアルゴリズムに他の変化は不要である。例えば、分離可能な9−タブ(tap)FIR補間フィルターがこのような目的のために利用されうる。
図7Bは、前記表1のC−コードの実行結果によるI−ブロック40の結果的な補間された値を示す図である。図7Cは、前記図7Aの初期画素値から前記図7bの補間された画素値を差し引いて決定されたレジデュアルエラーブロックを示す図である。図7Cに示されたレジデュアルエラーブロックは、図2のEZBC54による関連した高時間フレームの圧縮のために、分析されているフレーム対A及びBに関連した高時間フレーム内にオーバーレイ(すなわち、位置)される。図7Aないし図7Cは、上側の隣接画素のみが補間のために利用可能な実施形態について説明したが、左側、右側または下側の隣接画素のみ補間のために利用可能な場合にも前述した上側隣接画素を利用した場合から、または適切な座標回転を通じて同様に推論されうる。
2つの隣接ブロックが利用可能な場合の他の実施形態も各々表2及び3と関連して前述した前記“上側及び左側”または“上側及び下側”隣接した場合と類似するように誘導されるか、または適切な座標回転を通じて誘導されうる。
図8は、ブロックサイズが4×4から64×64範囲の5−レベル階層的可変サイズブロックマッチングから発生する可変ブロックサイズの場合を示す図である。図8の例で、I−ブロック11、12が図示された。ブロック11は、8×8画素サイズを有し、ブロック12は4×4画素サイズを有する。I−ブロック11、12が前述した左側から右側及び上側から下側のスキャニング順序(すなわち、ブロック12が補間された以前にブロック11が補間される)によって処理されるならば、ブロック12はブロック11の補間に用いられない。補間を簡単化するために、ブロック11は、補間目的のために4個の分離された4×4 I−ブロックからなり、空間補間は固定された−ブロック補間として具現されうる。
本発明は、ビデオフレームの処理と関連した実施形態を開示し、本実施形態で処理される各フレームは少なくとも2個の異なる大きさを有するブロックを含むM個のブロックに分けられ、ここでMは少なくとも9である。
図11及び図12と関連して前述したように、セルフブロックとその関連した最も近接した隣接ブロックは、いずれも同じ大きさを有し、またはセルフブロックの大きさはその関連した隣接ブロックのうち、少なくとも1つの大きさと異なりうる。特に、与えられたセルフブロックと関連してその最も近接した隣接ブロックについて次の三種の実施形態が存在する。
反射スキームは、最近接隣り合いがI−ブロックである場合に用いられる。反射スキームは、最近接隣り合いI−ブロック加重値を再びセルフブロック上に反射する。これは実際的にセルフブロックのモーションベクトルがI−ブロックに存在しないモーションベクトルの代わりに用いられることを意味する。
前述したOBMCでの加重ウィンドウに基づいて、図23は本発明の実施形態によって、可変ブロックサイズOBMCで加重ウィンドウを計算するアルゴリズムのステップ311−319を示すフローチャートである。図23のフローチャートは、前述した図11Bのフローチャートのステップ221−222の具体的な内容を含む。図23のフローチャートは、所定のスキャン順序によって順次的に現在フレーム内のあらゆるセルフブロックを処理する。
OBMCは、最近接隣り合いモーションベクトルがセルフブロック内の予測エラーに影響を及ぼすようにして、分離された予測次善策を作る。さらに、OBMCは非因果的な(non−causal)最近接隣り合いを条件とするために、毎ブロックに対してその最も近接した隣接ブロックが、先にスキャンされねばならないというブロックスキャニング順序がない。したがって、本発明は、最適化された動き予測及び空間補間/予測モード選択のために反復的な予測または探索手順を用いて、これは平均絶対値歪曲(mean absolute distortion(MAD))を局部最小値に収斂させる。
は隣接ブロックiの加重ウィンドウ係数(すなわち、加重値)であり、h1(i)はセルフブロックbが動きブロックである場合、h2(i)はセルフブロックbがI−ブロックである場合に加重ウィンドウとして用いられる。式(2)で、Vs(i)は画素位置sで隣接ブロックiのモーションベクトルであり、I(s)は画素位置sでの実際画素値であり、
すなわち、セルフブロックbまたは該当ブロックの空間補間/予測から発生したモーションベクトルが省略され、あらゆる最近接隣り合いのモーションベクトルが固定されることによって、発生する動き補償エラーである。これにより、本発明は次の式(3)及び(4)によって動きブロックの
本発明は、良好な動き領域でのノイズを減少させるためにデフォルトブロックに対して向上具現方式でOBMC、すなわち、予測及びアップデートステップを用いて向上具現方式のOBMCを行う。向上具現方式のOBMCのための式は次の通りである。
は(dm、dn)に最も近い整数を意味する。低時間フレームの形態は、OBMCを経ていない場合と同一に見られるが、実際にOBMCは高時間フレーム及び低時間フレーム両方に影響を及ぼす。OBMCから低時間フレームは視覚的にさらに好まれ、以後のMCTFステップにさらに適している。
図25は、本発明の実施形態によって、動きMCTFスケーラブルビデオコーダでMCTFを用いてI−ブロックを処理及び/または可変サイズブロックに対するOBMCを行うコンピュータシステムを示す図である。コンピュータシステム90は、プロセッサー91、プロセッサー91に連結された入力装置92、プロセッサー91に連結された出力装置93及び各々前記プロセッサー91に連結されたメモリ装置94、95を含む。入力装置92としては、特にキーボード、マウスなどがある。出力装置93としては、特にプリンタ、プロッター(plotter)、コンピュータスクリーン、マグネチックテープ、内部ハードディスクまたはディスク配列、除去可能なハードディスク、フロッピー(登録商標)ディスク、情報ネットワークなどがある。メモリ装置94、95としては、特にハードディスク、フロッピー(登録商標)ディスク、マグネチックテープ、CDまたはDVDのような光記録媒体、動的ランダムアクセスメモリ(DRAM)、ROM(Read−Only Memory)などがある。メモリ装置95は、コンピュータコード97を含む。コンピュータコード97は、動きMCTFスケーラブルビデオコーダ環境でMCTFを用いてI−ブロックを処理及び/または可変サイズブロックに対するOBMCを行うアルゴリズムを含む。プロセッサー91は、コンピュータコード97を実行する。メモリ装置94は、入力データ96を含む。入力データ96は、コンピュータコード97で要求される入力を含む。出力装置93は、コンピュータコード97からの結果を表示する。メモリ装置94、95のうちいずれか1つまたは全て(または図25に示されていない1つまたはそれ以上の付加メモリ装置)は、コンピュータコード97を含むコンピュータで読取り可能な具体化されたプログラムコード及び/または他のデータを備えた、コンピュータで使用可能な媒体(またはコンピュータで読取り可能な媒体またはプログラム保存装置)として利用されうる。一般的に、前記コンピュータシステム90のコンピュータプログラム製品(または、代案的に生産製品)は、前記コンピュータで使用可能な媒体(または前記プログラム保存装置)を含みうる。
Claims (60)
- ビデオフレームを処理する方法において、
少なくとも相異なる大きさの2個のブロックを備えるブロックに分離された現在フレームを提供するステップと、
それぞれのブロックに対して重複されたブロック動き補償(OBMC)を行うステップとを含み、
前記OBMCが行われるブロックは、セルフブロックで示し、前記OBMCを行うステップは、前記セルフブロックの隣接ブロックに対して前記セルフブロックに対するOBMCを行うステップを備え、前記隣接ブロックは、前記セルフブロックに最も近接した隣接ブロックを備え、前記隣接ブロックは、最初の隣接ブロックを備え、前記セルフブロックに対するOBMCを行うステップは、前記セルフブロック及び前記セルフブロックの各隣接ブロックに対する加重ウィンドウを生成するステップを含むことを特徴とする方法。 - 前記セルフブロック及び最初の隣接ブロックは、各々動きブロックであることを特徴とする請求項1に記載の方法。
- 前記セルフブロック及び最初の隣接ブロックは、各々I−ブロックであることを特徴とする請求項1に記載の方法。
- 前記セルフブロックは動きブロックであり、前記最初の隣接ブロックはI−ブロックであることを特徴とする請求項1に記載の方法。
- 前記セルフブロックはI−ブロックであり、前記最初の隣接ブロックは動きブロックであることを特徴とする請求項1に記載の方法。
- 前記セルフブロックはI−ブロックであり、前記セルフブロックの生成されたウィンドウは最初の画素加重値及び2番目の画素加重値を備え、前記最初の画素加重値は、前記セルフブロックが動きブロックである場合の最初の画素加重値より小さく、前記2番目の画素加重値は、前記セルフブロックが動きブロックである場合の2番目の画素加重値と同じであることを特徴とする請求項1に記載の方法。
- 前記セルフブロックに対する加重ウィンドウを生成するステップは、
前記セルフブロックを動きブロックと見なして前記セルフブロックに対する最初の加重ウィンドウを生成するステップと、
前記最初の加重ウィンドウの加重値を減少させることによって、前記最初の加重ウィンドウからセルフブロックに対する加重ウィンドウを生成するステップとをさらに含むことを特徴とする請求項6に記載の方法。 - 前記セルフブロックの各隣接ブロックの生成されたウィンドウは、3番目の画素加重値及び4番目の画素加重値を備え、前記3番目の画素加重値は、前記セルフブロックが動きブロックである場合の3番目の画素加重値より大きく、前記4番目の画素加重値は、前記セルフブロックが動きブロックである場合の4番目の画素加重値と同じであることを特徴とする請求項6に記載の方法。
- 前記最初の隣接ブロックのブロックサイズは、前記セルフブロックのブロックサイズと異なることを特徴とする請求項1に記載の方法。
- 前記最初の隣接ブロックのブロックサイズは、前記セルフブロックのブロックサイズを超え、前記セルフブロックに対するOBMCを行うステップは、前記最初の隣接ブロックの最初の部分であって、前記最初の隣接ブロックのブロックサイズを縮少するステップをさらに含み、前記最初の隣接ブロックの最初の部分は、前記セルフブロックのブロックサイズと同じ大きさを有し、前記最初の隣接ブロックの最初の部分は、前記セルフブロックに対するOBMCを行う間に前記セルフブロックで画素値の予測に影響を及ぼす加重ウィンドウを有する前記最初の隣接ブロックの唯一の部分であることを特徴とする請求項9に記載の方法。
- 前記セルフブロック及び最初の隣接ブロックは、各々動きブロックであり、前記最初の隣接ブロックの最初部分の生成された加重ウィンドウは双一次補間された加重値を含むことを特徴とする請求項9に記載の方法。
- 前記最初の隣接ブロックのブロックサイズは、前記セルフブロックのブロックサイズより小さく、前記セルフブロックに対するOBMCを行うステップは、前記セルフブロックの最初の部分に前記セルフブロックのブロックサイズを縮少するステップをさらに含み、前記セルフブロックの最初の部分は、前記最初の隣接ブロックのブロックサイズと同一であり、前記セルフブロックの最初の部分は、前記セルフブロックに対するOBMCを行う間にその画素値の予測が前記最初の隣接ブロックの加重ウィンドウに影響を受ける前記セルフブロックの唯一の部分であることを特徴とする請求項9に記載の方法。
- 前記セルフブロックは、動きブロックであることを特徴とする請求項12に記載の方法。
- 前記最初の隣接ブロックは、動きブロックであり、前記セルフブロックの最初の部分は、影響を受ける領域と影響を受けない領域とを備え、前記影響を受ける領域で前記セルフブロックの最初の部分の生成された加重ウィンドウは双一次補間された加重値を備え、前記影響を受けない領域で前記セルフブロックの最初の部分の生成された加重ウィンドウは双一次補間された加重値を超える加重値を備えることを特徴とする請求項13に記載の方法。
- 前記最初の隣接ブロックは、影響を与える領域と影響を与えない領域とを備え、前記最初の隣接ブロックの影響を与える領域は、前記セルフブロックの影響を受ける領域と関連し、前記最初の隣接ブロックの影響を与えない領域は前記セルフブロックの影響を受けない領域と関連し、前記影響を与える領域で前記最初の隣接ブロックの生成された加重ウィンドウは、双一次補間された加重値を備え、前記影響を与えない領域での最初の隣接ブロックの生成された加重ウィンドウは、0である加重値を備えることを特徴とする請求項14に記載の方法。
- 前記最初の隣接ブロックはI−ブロックであり、前記セルフブロックの最初の部分の生成された加重ウィンドウは、双一次補間された加重値を超える加重値を備え、前記最初の隣接ブロックの生成された加重ウィンドウは、0である加重値を備えることを特徴とする請求項13に記載の方法。
- 動きブロックに分類された現在フレーム内の各ブロックに対して、前記動きブロックを現在フレームより時間上、以前及び/または以後の少なくとも1つの他のフレーム内の対応するブロックと関連させる少なくとも1つの動きベクトルを提供し、前記動きベクトルは、総括的に1つの初期動きベクトルの集合を構成するステップと、
あらゆる加重ウィンドウを生成した後、反復的な手順で前記動きベクトルの初期集合を攝動(perturbing)して各反復ごとに改善された動きベクトルを計算するステップとをさらに含み、前記反復手順は、各反復の最後で前記現在フレーム内の各動きブロックでのレジデュアルエラーを、前記反復の開始から前記現在フレーム内の各動きブロックでのレジデュアルエラーに比べてさらに小さくし、前記レジデュアルエラーは前記生成された加重ウィンドウの利用を通じて計算されることを特徴とする請求項1に記載の方法。 - 前記攝動は、パラメータβによって各反復の開始で前記初期動きベクトル集合または改善された動きベクトルの集合の各動きベクトルが画素単位の部分に比例するように攝動するステップを含み、前記攝動は、前記βによって各動きベクトルの水平及び垂直成分を独立的に攝動することを含むことを特徴とする請求項17に記載の方法。
- 前記反復手順は、所定の反復最大値αが行われるか、所定の収斂条件が満たされる場合に終了されることを特徴とする請求項17に記載の方法。
- 動きブロックに分類された現在フレーム内の各ブロックに対して、前記動きブロックを現在フレームより時間上、以前及び/または以後の少なくとも1つの他のフレーム内の対応するブロックと関連させる少なくとも1つの動きベクトルを提供するステップと、
現在フレーム及び参照フレームの画素に対して動き補償時間フィルタリング(MCTF)を行って低時間フレーム及び高時間フレームを生成するステップと、をさらに含み、
前記参照フレームは、少なくとも1つの他のフレームのうち1つであることを特徴とする請求項1に記載の方法。 - その内部にコンピュータで読取り可能なプログラムコードを備えるコンピュータプログラム製品において、前記コンピュータで読取り可能なプログラムコードは、ビデオフレームを処理する方法を具現するのに適したアルゴリズムを備え、
前記方法は、
少なくとも2つの相異なる大きさのブロックを備えるブロックに分離された現在フレームを提供するステップと、
各ブロックに対して重複されたブロック動き補償(OBMC)を行うステップとを含み、
前記OBMCが行われるブロックをセルフブロックと称し、前記OBMC実行は前記セルフブロックの隣接ブロックに対して前記セルフブロックに対するOBMCを行うステップを含み、前記隣接ブロックは、前記セルフブロックに最も近接した隣接ブロックを備え、前記隣接ブロックは、最初の隣接ブロックを備え、前記セルフブロックに対するOBMC実行は、前記セルフブロック及びその各隣接ブロックに対して加重ウィンドウを生成するステップを備えることを特徴とするコンピュータプログラム製品。 - 前記セルフブロック及び最初の隣接ブロックは、各々動きブロックであることを特徴とする請求項21に記載のコンピュータプログラム製品。
- 前記セルフブロック及び最初の隣接ブロックは、各々I−ブロックであることを特徴とする請求項21に記載のコンピュータプログラム製品。
- 前記セルフブロックは動きブロックであり、前記最初の隣接ブロックはI−ブロックであることを特徴とする請求項21に記載のコンピュータプログラム製品。
- 前記セルフブロックはI−ブロックであり、前記最初の隣接ブロックは動きブロックであることを特徴とする請求項21に記載のコンピュータプログラム製品。
- 前記セルフブロックはI−ブロックであり、前記セルフブロックの生成されたウィンドウは、最初の画素加重値及び2番目の画素加重値を備え、前記最初の画素加重値は、前記セルフブロックが動きブロックである場合の最初の画素加重値より小さく、前記2番目の画素加重値は、前記セルフブロックが動きブロックである場合の2番目の画素加重値と同じであることを特徴とする請求項21に記載のコンピュータプログラム製品。
- 前記セルフブロックに対する加重ウィンドウを生成するステップは、
前記セルフブロックを動きブロックと見なして前記セルフブロックに対する最初の加重ウィンドウを生成するステップと、
前記最初の加重ウィンドウの加重値を減少させることによって、前記最初の加重ウィンドウからセルフブロックに対する加重ウィンドウを生成するステップとをさらに含むことを特徴とする請求項26に記載のコンピュータプログラム製品。 - 前記セルフブロックの各隣接ブロックの生成されたウィンドウは、3番目の画素加重値及び4番目の画素加重値を備え、前記3番目の画素加重値は、前記セルフブロックが動きブロックである場合の3番目の画素加重値より大きく、前記4番目の画素加重値は、前記セルフブロックが動きブロックである場合の4番目の画素加重値と同じであることを特徴とする請求項26に記載のコンピュータプログラム製品。
- 前記最初の隣接ブロックのブロックサイズは、前記セルフブロックのブロックサイズと異なることを特徴とする請求項21に記載のコンピュータプログラム製品。
- 前記最初の隣接ブロックのブロックサイズは、前記セルフブロックのブロックサイズを超え、前記セルフブロックに対するOBMCを行うステップは、前記最初の隣接ブロックの最初の部分に前記最初の隣接ブロックのブロックサイズを縮少するステップをさらに含み、前記最初の隣接ブロックの最初の部分は、前記セルフブロックのブロックサイズと同じ大きさを有し、前記最初の隣接ブロックの最初の部分は、前記セルフブロックに対するOBMCを行う間に前記セルフブロックで画素値の予測に影響を及ぼす加重ウィンドウを有する前記最初の隣接ブロックの唯一の部分であることを特徴とする請求項29に記載のコンピュータプログラム製品。
- 前記セルフブロック及び最初の隣接ブロックは、各々動きブロックであり、前記最初の隣接ブロックの最初の部分の生成された加重ウィンドウは双一次補間された加重値を含むことを特徴とする請求項30に記載のコンピュータプログラム製品。
- 前記最初の隣接ブロックのブロックサイズは、前記セルフブロックのブロックサイズより小さく、前記セルフブロックに対するOBMCを行うステップは、前記セルフブロックの最初の部分に前記セルフブロックのブロックサイズを縮少するステップをさらに含み、前記セルフブロックの最初の部分は、前記最初の隣接ブロックのブロックサイズと同一であり、前記セルフブロックの最初の部分は、前記セルフブロックに対するOBMCを行う間にその画素値の予測が前記最初の隣接ブロックの加重ウィンドウに影響を受ける前記セルフブロックの唯一の部分であることを特徴とする請求項29に記載のコンピュータプログラム製品。
- 前記セルフブロックは、動きブロックであることを特徴とする請求項32に記載のコンピュータプログラム製品。
- 前記最初の隣接ブロックは動きブロックであり、前記セルフブロックの最初の部分は影響を受ける領域と影響を受けない領域とを備え、前記影響を受ける領域で前記セルフブロックの最初の部分の生成された加重ウィンドウは、双一次補間された加重値を備え、前記影響を受けない領域で前記セルフブロックの最初の部分の生成された加重ウィンドウは、双一次補間された加重値を超える加重値を備えることを特徴とする請求項33に記載のコンピュータプログラム製品。
- 前記最初の隣接ブロックは、影響を与える領域と影響を与えない領域とを備え、前記最初の隣接ブロックの影響を与える領域は、前記セルフブロックの影響を受ける領域と関連し、前記最初の隣接ブロックの影響を与えない領域は、前記セルフブロックの影響を受けない領域と関連し、前記影響を与える領域で前記最初の隣接ブロックの生成された加重ウィンドウは双一次補間された加重値を備え、前記影響を与えない領域での最初の隣接ブロックの生成された加重ウィンドウは0である加重値を備えることを特徴とする請求項34に記載のコンピュータプログラム製品。
- 前記最初の隣接ブロックはI−ブロックであり、前記セルフブロックの最初の部分の生成された加重ウィンドウは双一次補間された加重値を超える加重値を備え、前記最初の隣接ブロックの生成された加重ウィンドウは0である加重値を備えることを特徴とする請求項33に記載のコンピュータプログラム製品。
- 前記方法は、
動きブロックに分類された現在フレーム内の各ブロックに対して、前記動きブロックを現在フレームより時間上、以前及び/または以後の少なくとも1つの他のフレーム内の対応するブロックと関連させる少なくとも1つの動きベクトルを提供し、前記動きベクトルは、総括的に1つの初期動きベクトルの集合を構成するステップと、
あらゆる加重ウィンドウを生成した後、反復的な手順で前記動きベクトルの初期集合を攝動して各反復ごとに改善された動きベクトルを計算するステップと、をさらに含み、前記反復手順は、各反復の最後で前記現在フレーム内の各動きブロックでのレジデュアルエラーが前記反復の開始で前記現在フレーム内の各動きブロックでのレジデュアルエラーに比べてさらに小さくし、前記レジデュアルエラーは、前記生成された加重ウィンドウの利用を通じて計算されることを特徴とする請求項21に記載のコンピュータプログラム製品。 - 前記攝動は、パラメータβによって各反復の開始で前記初期動きベクトル集合または改善された動きベクトルの集合の各動きベクトルが画素単位の部分に比例するように攝動するステップを含み、前記攝動は、前記βによって各動きベクトルの水平及び垂直成分を独立的に攝動することを含むことを特徴とする請求項37に記載のコンピュータプログラム製品。
- 前記反復手順は、所定の反復最大値αが行われるか、所定の収斂条件が満たされる場合に終了されることを特徴とする請求項37に記載のコンピュータプログラム製品。
- 前記方法は、
動きブロックに分類された現在フレーム内の各ブロックに対して、前記動きブロックを現在フレームより時間上、以前及び/または以後の少なくとも1つの他のフレーム内の対応するブロックと関連させる少なくとも1つの動きベクトルを提供するステップと、
現在フレーム及び参照フレームの画素に対して動き補償時間フィルタリング(MCTF)を行い、低時間フレーム及び高時間フレームを生成するステップとをさらに含み、前記参照フレームは少なくとも1つの他のフレームのうち1つであることを特徴とする請求項21に記載のコンピュータプログラム製品。 - プロセッサー及び前記プロセッサーに連結されたコンピュータで読取り可能なメモリ部を備えたコンピュータシステムにおいて、前記メモリ部は、前記プロセッサーによって実行されてビデオフレームを処理する方法を具現する命令を含み、前記方法は、
少なくとも2つの相異なる大きさのブロックを備えるブロックに分離された現在フレームを提供するステップと、
各ブロックに対して重複されたブロック動き補償(OBMC)を行うステップを含み、前記OBMCが行われるブロックをセルフブロックと言い、前記OBMC実行は、前記セルフブロックの隣接ブロックに対して前記セルフブロックに対するOBMCを行うステップを含み、前記隣接ブロックは、前記セルフブロックに最も近接した隣接ブロックを備え、前記隣接ブロックは、最初の隣接ブロックを備え、前記セルフブロックに対するOBMC実行は、前記セルフブロック及びその各隣接ブロックに対して加重ウィンドウを生成するステップを含むことを特徴とするコンピュータシステム。 - 前記セルフブロック及び最初の隣接ブロックは、各々動きブロックであることを特徴とする請求項41に記載のコンピュータシステム。
- 前記セルフブロック及び最初の隣接ブロックは、各々I−ブロックであることを特徴とする請求項41に記載のコンピュータシステム。
- 前記セルフブロックは動きブロックであり、前記最初の隣接ブロックはI−ブロックであることを特徴とする請求項41に記載のコンピュータシステム。
- 前記セルフブロックはI−ブロックであり、前記最初の隣接ブロックは動きブロックであることを特徴とする請求項41に記載のコンピュータシステム。
- 前記セルフブロックはI−ブロックであり、前記セルフブロックの生成されたウィンドウは最初の画素加重値及び2番目の画素加重値を備え、前記最初の画素加重値は、前記セルフブロックが動きブロックである場合の最初の画素加重値より小さく、前記2番目の画素加重値は、前記セルフブロックが動きブロックである場合の2番目の画素加重値と同じであることを特徴とする請求項41に記載のコンピュータシステム。
- 前記セルフブロックに対する加重ウィンドウを生成するステップは、
前記セルフブロックを動きブロックと見なして前記セルフブロックに対する最初の加重ウィンドウを生成するステップと、
前記最初の加重ウィンドウの加重値を減少させることによって、前記最初の加重ウィンドウからセルフブロックに対する加重ウィンドウを生成するステップとをさらに含むことを特徴とする請求項41に記載のコンピュータシステム。 - 前記セルフブロックの各隣接ブロックの生成されたウィンドウは3番目の画素加重値及び4番目の画素加重値を備え、前記3番目の画素加重値は、前記セルフブロックが動きブロックである場合の3番目の画素加重値より大きく、前記4番目の画素加重値は前記セルフブロックが動きブロックである場合の4番目の画素加重値と同じであることを特徴とする請求項46に記載のコンピュータシステム。
- 前記最初の隣接ブロックのブロックサイズは、前記セルフブロックのブロックサイズと異なることを特徴とする請求項41に記載のコンピュータシステム。
- 前記最初の隣接ブロックのブロックサイズは、前記セルフブロックのブロックサイズを超え、前記セルフブロックに対するOBMCを行うステップは、前記最初の隣接ブロックの最初の部分で前記最初の隣接ブロックのブロックサイズを縮少するステップをさらに含み、前記最初の隣接ブロックの最初の部分は、前記セルフブロックのブロックサイズと同じ大きさを有し、前記最初の隣接ブロックの最初の部分は、前記セルフブロックに対するOBMCを行う間に前記セルフブロックで画素値の予測に影響を及ぼす加重ウィンドウを有する前記最初の隣接ブロックの唯一の部分であることを特徴とする請求項49に記載のコンピュータシステム。
- 前記セルフブロック及び最初の隣接ブロックは各々動きブロックであり、前記最初の隣接ブロックの最初の部分の生成された加重ウィンドウは双一次補間された加重値を含むことを特徴とする請求項50に記載のコンピュータシステム。
- 前記最初の隣接ブロックのブロックサイズは、前記セルフブロックのブロックサイズより小さく、前記セルフブロックに対するOBMCを行うステップは、前記セルフブロックの最初の部分に前記セルフブロックのブロックサイズを縮少するステップをさらに含み、前記セルフブロックの最初の部分は、前記最初の隣接ブロックのブロックサイズと同一であり、前記セルフブロックの最初の部分は、前記セルフブロックに対するOBMCを行う間にその画素値の予測が前記最初の隣接ブロックの加重ウィンドウに影響を受ける前記セルフブロックの唯一の部分であることを特徴とする請求項50に記載のコンピュータシステム。
- 前記セルフブロックは動きブロックであることを特徴とする請求項52に記載のコンピュータシステム。
- 前記最初の隣接ブロックは動きブロックであり、前記セルフブロックの最初の部分は影響を受ける領域と影響を受けない領域とを備え、前記影響を受ける領域で前記セルフブロックの最初の部分の生成された加重ウィンドウは双一次補間された加重値を備え、前記影響を受けない領域で前記セルフブロックの最初の部分の生成された加重ウィンドウは双一次補間された加重値を超える加重値を備えることを特徴とする請求項53に記載のコンピュータシステム。
- 前記最初の隣接ブロックは、影響を与える領域と影響を与えない領域とを備え、前記最初の隣接ブロックの影響を与える領域は、前記セルフブロックの影響を受ける領域と関連し、前記最初の隣接ブロックの影響を与えない領域は、前記セルフブロックの影響を受けない領域と関連し、前記影響を与える領域で前記最初の隣接ブロックの生成された加重ウィンドウは双一次補間された加重値を備え、前記影響を与えない領域での最初の隣接ブロックの生成された加重ウィンドウは0である加重値を備えることを特徴とする請求項54に記載のコンピュータシステム。
- 前記最初の隣接ブロックはI−ブロックであり、前記セルフブロックの最初の部分の生成された加重ウィンドウは双一次補間された加重値を超える加重値を備え、前記最初の隣接ブロックの生成された加重ウィンドウは0である加重値を備えることを特徴とする請求項53に記載のコンピュータシステム。
- 前記方法は、
動きブロックに分類された現在フレーム内の各ブロックに対して、前記動きブロックを現在フレームより時間上、以前及び/または以後の少なくとも1つの他のフレーム内の対応するブロックと関連させる少なくとも1つの動きベクトルを提供し、前記動きベクトルは、総括的に1つの初期動きベクトルの集合を構成するステップと、
あらゆる加重ウィンドウを生成した後、反復的な手順で前記動きベクトルの初期集合を攝動して各反復ごとに改善された動きベクトルを計算するステップをさらに含み、前記反復手順は各反復の最後で前記現在フレーム内の各動きブロックでのレジデュアルエラーが前記反復の開始で前記現在フレーム内の各動きブロックでのレジデュアルエラーに比べてさらに小さくし、前記レジデュアルエラーは前記生成された加重ウィンドウの利用を通じて計算されることを特徴とする請求項41に記載のコンピュータシステム。 - 前記攝動はパラメータβによって各反復の開始で前記初期動きベクトル集合または改善された動きベクトルの集合の各動きベクトルが画素単位の部分に比例するように攝動するステップを含み、前記攝動は前記βによって各動きベクトルの水平及び垂直成分を独立的に攝動することを含むことを特徴とする請求項57に記載のコンピュータシステム。
- 前記反復手順は、所定の反復最大値αが行われるか、所定の収斂条件が満たされる場合に終了されることを特徴とする請求項57に記載のコンピュータシステム。
- 前記方法は、
動きブロックに分類された現在フレーム内の各ブロックに対して、前記動きブロックを現在フレームより時間上、以前及び/または以後の少なくとも1つの他のフレーム内の対応するブロックと関連させる少なくとも1つの動きベクトルを提供するステップと、
現在フレーム及び参照フレームの画素に対して動き補償時間フィルタリング(MCTF)を行って低時間フレーム及び高時間フレームを生成するステップと、をさらに含み、前記参照フレームは、少なくとも1つの他のフレームのうち1つであることを特徴とする請求項41に記載のコンピュータシステム。
Applications Claiming Priority (7)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US51212003P | 2003-10-17 | 2003-10-17 | |
US60/512,120 | 2003-10-17 | ||
US10/864,833 US7627040B2 (en) | 2003-06-10 | 2004-06-09 | Method for processing I-blocks used with motion compensated temporal filtering |
US10/864,833 | 2004-06-09 | ||
US10/965,237 US7653133B2 (en) | 2003-06-10 | 2004-10-14 | Overlapped block motion compression for variable size blocks in the context of MCTF scalable video coders |
US10/965,237 | 2004-10-14 | ||
PCT/US2004/033876 WO2005038603A2 (en) | 2003-10-17 | 2004-10-15 | Overlapped block motion compensation for variable size blocks in the context of mctf scalable video coders |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2007509542A true JP2007509542A (ja) | 2007-04-12 |
JP5014793B2 JP5014793B2 (ja) | 2012-08-29 |
Family
ID=34468379
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2006535646A Expired - Fee Related JP5014793B2 (ja) | 2003-10-17 | 2004-10-15 | Mctfスケーラブルビデオコーダでの可変サイズブロックの重複ブロック動き補償 |
Country Status (6)
Country | Link |
---|---|
US (1) | US7653133B2 (ja) |
EP (1) | EP1685716A2 (ja) |
JP (1) | JP5014793B2 (ja) |
KR (1) | KR100788707B1 (ja) |
CN (1) | CN1926868B (ja) |
WO (1) | WO2005038603A2 (ja) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2007228371A (ja) * | 2006-02-24 | 2007-09-06 | Kddi Corp | 画像符号化装置 |
JP2018509032A (ja) * | 2015-01-26 | 2018-03-29 | クアルコム,インコーポレイテッド | ビデオコーディングのための重複動き補償 |
Families Citing this family (68)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1515561B1 (en) * | 2003-09-09 | 2007-11-21 | Mitsubishi Electric Information Technology Centre Europe B.V. | Method and apparatus for 3-D sub-band video coding |
US8442108B2 (en) * | 2004-07-12 | 2013-05-14 | Microsoft Corporation | Adaptive updates in motion-compensated temporal filtering |
US8340177B2 (en) * | 2004-07-12 | 2012-12-25 | Microsoft Corporation | Embedded base layer codec for 3D sub-band coding |
US8374238B2 (en) | 2004-07-13 | 2013-02-12 | Microsoft Corporation | Spatial scalability in 3D sub-band decoding of SDMCTF-encoded video |
KR100668345B1 (ko) * | 2004-10-05 | 2007-01-12 | 삼성전자주식회사 | 움직임 보상된 계층 생성장치 및 방법 |
JP2008521142A (ja) * | 2004-11-17 | 2008-06-19 | ロバート エス. ハワード, | 数学的に有限な浮動小数点数の写像のためのシステムおよび方法 |
CN100366045C (zh) * | 2005-01-11 | 2008-01-30 | 北京中星微电子有限公司 | 一种实现缩放的图像转换方法 |
KR100732961B1 (ko) * | 2005-04-01 | 2007-06-27 | 경희대학교 산학협력단 | 다시점 영상의 스케일러블 부호화, 복호화 방법 및 장치 |
US20060285590A1 (en) * | 2005-06-21 | 2006-12-21 | Docomo Communications Laboratories Usa, Inc. | Nonlinear, prediction filter for hybrid video compression |
EP1908292A4 (en) * | 2005-06-29 | 2011-04-27 | Nokia Corp | METHOD AND DEVICE FOR THE UPDATE STEP IN VIDEO CODING USING MOTION COMPENSATED TIME FILTERING |
KR100703200B1 (ko) * | 2005-06-29 | 2007-04-06 | 한국산업기술대학교산학협력단 | 인트라 부호화 장치 및 방법 |
CN101278563A (zh) * | 2005-08-15 | 2008-10-01 | 诺基亚公司 | 用于视频编码中更新操作的亚像素内插的方法和装置 |
US8005308B2 (en) * | 2005-09-16 | 2011-08-23 | Sony Corporation | Adaptive motion estimation for temporal prediction filter over irregular motion vector samples |
US7894522B2 (en) * | 2005-09-16 | 2011-02-22 | Sony Corporation | Classified filtering for temporal prediction |
US8233535B2 (en) * | 2005-11-18 | 2012-07-31 | Apple Inc. | Region-based processing of predicted pixels |
US7956930B2 (en) * | 2006-01-06 | 2011-06-07 | Microsoft Corporation | Resampling and picture resizing operations for multi-resolution video coding and decoding |
KR100772390B1 (ko) * | 2006-01-23 | 2007-11-01 | 삼성전자주식회사 | 방향 보간 방법 및 그 장치와, 그 보간 방법이 적용된부호화 및 복호화 방법과 그 장치 및 복호화 장치 |
US8023732B2 (en) * | 2006-07-26 | 2011-09-20 | Siemens Aktiengesellschaft | Accelerated image registration by means of parallel processors |
WO2008036112A1 (en) * | 2006-09-22 | 2008-03-27 | Thomson Licensing | Method and apparatus for multiple pass video coding and decoding |
KR100827093B1 (ko) * | 2006-10-13 | 2008-05-02 | 삼성전자주식회사 | 영상 부호화 방법 및 장치 |
US8144997B1 (en) * | 2006-12-21 | 2012-03-27 | Marvell International Ltd. | Method for enhanced image decoding |
US8041137B2 (en) * | 2007-03-06 | 2011-10-18 | Broadcom Corporation | Tiled output mode for image sensors |
JP4468404B2 (ja) * | 2007-05-02 | 2010-05-26 | キヤノン株式会社 | 情報処理装置の制御方法、情報処理装置及びプログラム |
US20080292219A1 (en) * | 2007-05-24 | 2008-11-27 | Gary Keall | Method And System For An Image Sensor Pipeline On A Mobile Imaging Device |
US20080292216A1 (en) * | 2007-05-24 | 2008-11-27 | Clive Walker | Method and system for processing images using variable size tiles |
US9058668B2 (en) * | 2007-05-24 | 2015-06-16 | Broadcom Corporation | Method and system for inserting software processing in a hardware image sensor pipeline |
US8953673B2 (en) * | 2008-02-29 | 2015-02-10 | Microsoft Corporation | Scalable video coding and decoding with sample bit depth and chroma high-pass residual layers |
US8711948B2 (en) * | 2008-03-21 | 2014-04-29 | Microsoft Corporation | Motion-compensated prediction of inter-layer residuals |
CN101552918B (zh) * | 2008-03-31 | 2011-05-11 | 联咏科技股份有限公司 | 高通系数的区块类型信息的产生方法与其产生电路 |
US20100080286A1 (en) * | 2008-07-22 | 2010-04-01 | Sunghoon Hong | Compression-aware, video pre-processor working with standard video decompressors |
CN102113326A (zh) | 2008-08-04 | 2011-06-29 | 杜比实验室特许公司 | 重叠块差异估计和补偿体系结构 |
WO2012122423A1 (en) | 2011-03-10 | 2012-09-13 | Dolby Laboratories Licensing Corporation | Pre-processing for bitdepth and color format scalable video coding |
US9571856B2 (en) | 2008-08-25 | 2017-02-14 | Microsoft Technology Licensing, Llc | Conversion operations in scalable video encoding and decoding |
US8213503B2 (en) * | 2008-09-05 | 2012-07-03 | Microsoft Corporation | Skip modes for inter-layer residual video coding and decoding |
US8503527B2 (en) | 2008-10-03 | 2013-08-06 | Qualcomm Incorporated | Video coding with large macroblocks |
KR101553850B1 (ko) * | 2008-10-21 | 2015-09-17 | 에스케이 텔레콤주식회사 | 동영상 부호화/복호화 장치 및 그를 위한 적응적 가중치를 사용하는 적응 중첩 블록 움직임 보상 방법 및 장치 |
US9185425B2 (en) * | 2009-07-03 | 2015-11-10 | France Telecom | Prediction of a movement vector of a current image partition pointing to a reference zone that covers several reference image partitions and encoding and decoding using one such prediction |
AU2015202119B2 (en) * | 2009-08-17 | 2015-06-04 | Samsung Electronics Co., Ltd. | Method and apparatus for encoding video, and method and apparatus for decoding video |
KR101510108B1 (ko) | 2009-08-17 | 2015-04-10 | 삼성전자주식회사 | 영상의 부호화 방법 및 장치, 그 복호화 방법 및 장치 |
CA2714932A1 (en) * | 2009-09-23 | 2011-03-23 | Her Majesty The Queen In The Right Of Canada As Represented By The Minister Of Industry | Image interpolation for motion/disparity compensation |
ES2713173T3 (es) * | 2010-03-31 | 2019-05-20 | Orange | Procedimientos y dispositivos de codificación y de decodificación de una secuencia de imágenes que implementan una predicción por compensación de movimiento anticipado, y programa de ordenador correspondiente |
KR101529992B1 (ko) * | 2010-04-05 | 2015-06-18 | 삼성전자주식회사 | 픽셀 그룹별 픽셀값 보상을 위한 비디오 부호화 방법과 그 장치, 및 픽셀 그룹별 픽셀값 보상을 위한 비디오 복호화 방법과 그 장치 |
KR101456499B1 (ko) * | 2010-07-09 | 2014-11-03 | 삼성전자주식회사 | 움직임 벡터의 부호화 방법 및 장치, 그 복호화 방법 및 장치 |
EP2424243B1 (en) * | 2010-08-31 | 2017-04-05 | OCT Circuit Technologies International Limited | Motion estimation using integral projection |
US8755437B2 (en) * | 2011-03-17 | 2014-06-17 | Mediatek Inc. | Method and apparatus for derivation of spatial motion vector candidate and motion vector prediction candidate |
US20140003527A1 (en) * | 2011-03-10 | 2014-01-02 | Dolby Laboratories Licensing Corporation | Bitdepth and Color Scalable Video Coding |
US9307239B2 (en) | 2011-03-14 | 2016-04-05 | Mediatek Inc. | Method and apparatus for derivation of motion vector candidate and motion vector prediction candidate |
WO2012134046A2 (ko) | 2011-04-01 | 2012-10-04 | 주식회사 아이벡스피티홀딩스 | 동영상의 부호화 방법 |
TWI580264B (zh) * | 2011-11-10 | 2017-04-21 | Sony Corp | Image processing apparatus and method |
US9883203B2 (en) | 2011-11-18 | 2018-01-30 | Qualcomm Incorporated | Adaptive overlapped block motion compensation |
ES2907510T3 (es) * | 2012-05-14 | 2022-04-25 | V Nova Int Ltd | Descomposición de datos residuales durante la codificación, decodificación y reconstrucción de señales en una jerarquía escalonada |
US9948916B2 (en) | 2013-10-14 | 2018-04-17 | Qualcomm Incorporated | Three-dimensional lookup table based color gamut scalability in multi-layer video coding |
US10531105B2 (en) | 2013-12-17 | 2020-01-07 | Qualcomm Incorporated | Signaling partition information for 3D lookup table for color gamut scalability in multi-layer video coding |
US9756337B2 (en) | 2013-12-17 | 2017-09-05 | Qualcomm Incorporated | Signaling color values for 3D lookup table for color gamut scalability in multi-layer video coding |
KR101754527B1 (ko) * | 2015-03-09 | 2017-07-06 | 한국항공우주연구원 | 패킷 부호화 장치 및 방법 |
CN106612440B (zh) * | 2015-10-26 | 2019-04-30 | 展讯通信(上海)有限公司 | 图像生成方法及装置 |
EP3220642B1 (en) * | 2016-03-15 | 2018-03-07 | Axis AB | Method, apparatus and system for encoding a video stream by defining areas within a second image frame with image data common to a first image frame |
US10567793B2 (en) * | 2016-06-06 | 2020-02-18 | Google Llc | Adaptive overlapped block prediction in variable block size video coding |
US10390033B2 (en) * | 2016-06-06 | 2019-08-20 | Google Llc | Adaptive overlapped block prediction in variable block size video coding |
CN106454378B (zh) * | 2016-09-07 | 2019-01-29 | 中山大学 | 一种基于变形运动模型的帧率上转换视频编码方法及系统 |
GB2558868A (en) * | 2016-09-29 | 2018-07-25 | British Broadcasting Corp | Video search system & method |
US10419777B2 (en) * | 2016-12-22 | 2019-09-17 | Google Llc | Non-causal overlapped block prediction in variable block size video coding |
WO2018212110A1 (ja) * | 2017-05-19 | 2018-11-22 | パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ | 符号化装置、復号装置、符号化方法及び復号方法 |
US11184636B2 (en) * | 2017-06-28 | 2021-11-23 | Sharp Kabushiki Kaisha | Video encoding device and video decoding device |
CN117221523A (zh) | 2017-08-29 | 2023-12-12 | 株式会社Kt | 视频解码方法、视频编码方法及装置 |
US20220201282A1 (en) * | 2020-12-22 | 2022-06-23 | Qualcomm Incorporated | Overlapped block motion compensation |
CN113259662B (zh) * | 2021-04-16 | 2022-07-05 | 西安邮电大学 | 基于三维小波视频编码的码率控制方法 |
CN113596474A (zh) * | 2021-06-23 | 2021-11-02 | 浙江大华技术股份有限公司 | 图像/视频编码方法、装置、系统及计算机可读存储介质 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2000299864A (ja) * | 1999-04-12 | 2000-10-24 | Canon Inc | 動画像処理方法 |
WO2003003749A1 (en) * | 2001-06-29 | 2003-01-09 | Ntt Docomo, Inc. | Image encoder, image decoder, image encoding method, and image decoding method |
JP2005515729A (ja) * | 2001-12-28 | 2005-05-26 | コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ | ビデオ符号化方法 |
JP2007503777A (ja) * | 2003-08-26 | 2007-02-22 | トムソン ライセンシング | ハイブリッド・イントラ・インター符号化ブロックを符号化する方法及び装置 |
Family Cites Families (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4849810A (en) | 1987-06-02 | 1989-07-18 | Picturetel Corporation | Hierarchial encoding method and apparatus for efficiently communicating image sequences |
JP2549479B2 (ja) * | 1991-12-06 | 1996-10-30 | 日本電信電話株式会社 | 動き補償フレーム間帯域分割符号化処理方法 |
US5408274A (en) | 1993-03-11 | 1995-04-18 | The Regents Of The University Of California | Method and apparatus for compositing compressed video data |
KR0174453B1 (ko) | 1995-02-28 | 1999-03-20 | 배순훈 | 디지털 영상 복호화 방법 |
DE69633129T2 (de) * | 1995-10-25 | 2005-08-04 | Sarnoff Corp. | Waveletbaum-bildcoder mit überlappenden bildblöcken |
US6108448A (en) | 1997-06-12 | 2000-08-22 | International Business Machines Corporation | System and method for extracting spatially reduced image sequences in a motion compensated compressed format |
CN1183767C (zh) | 1999-12-28 | 2005-01-05 | 皇家菲利浦电子有限公司 | 基于匹配追踪算法的视频编码方法 |
WO2001049036A1 (en) | 1999-12-28 | 2001-07-05 | Koninklijke Philips Electronics N.V. | Snr scalable video encoding method and corresponding decoding method |
CA2401099C (en) | 2000-02-23 | 2015-09-08 | Tantivy Communications, Inc. | Reverse link initial power setting |
US20020037046A1 (en) | 2000-09-22 | 2002-03-28 | Philips Electronics North America Corporation | Totally embedded FGS video coding with motion compensation |
KR100783396B1 (ko) | 2001-04-19 | 2007-12-10 | 엘지전자 주식회사 | 부호기의 서브밴드 분할을 이용한 시공간 스케일러빌러티방법 |
US7042946B2 (en) | 2002-04-29 | 2006-05-09 | Koninklijke Philips Electronics N.V. | Wavelet based coding using motion compensated filtering based on both single and multiple reference frames |
US7023923B2 (en) | 2002-04-29 | 2006-04-04 | Koninklijke Philips Electronics N.V. | Motion compensated temporal filtering based on multiple reference frames for wavelet based coding |
US20030202599A1 (en) | 2002-04-29 | 2003-10-30 | Koninklijke Philips Electronics N.V. | Scalable wavelet based coding using motion compensated temporal filtering based on multiple reference frames |
-
2004
- 2004-10-14 US US10/965,237 patent/US7653133B2/en not_active Expired - Fee Related
- 2004-10-15 KR KR1020067007040A patent/KR100788707B1/ko not_active IP Right Cessation
- 2004-10-15 CN CN2004800367918A patent/CN1926868B/zh not_active Expired - Fee Related
- 2004-10-15 WO PCT/US2004/033876 patent/WO2005038603A2/en active Application Filing
- 2004-10-15 JP JP2006535646A patent/JP5014793B2/ja not_active Expired - Fee Related
- 2004-10-15 EP EP04795085A patent/EP1685716A2/en not_active Withdrawn
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2000299864A (ja) * | 1999-04-12 | 2000-10-24 | Canon Inc | 動画像処理方法 |
WO2003003749A1 (en) * | 2001-06-29 | 2003-01-09 | Ntt Docomo, Inc. | Image encoder, image decoder, image encoding method, and image decoding method |
JP2005515729A (ja) * | 2001-12-28 | 2005-05-26 | コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ | ビデオ符号化方法 |
JP2007503777A (ja) * | 2003-08-26 | 2007-02-22 | トムソン ライセンシング | ハイブリッド・イントラ・インター符号化ブロックを符号化する方法及び装置 |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2007228371A (ja) * | 2006-02-24 | 2007-09-06 | Kddi Corp | 画像符号化装置 |
JP2018509032A (ja) * | 2015-01-26 | 2018-03-29 | クアルコム,インコーポレイテッド | ビデオコーディングのための重複動き補償 |
US10771811B2 (en) | 2015-01-26 | 2020-09-08 | Qualcomm Incorporated | Overlapped motion compensation for video coding |
Also Published As
Publication number | Publication date |
---|---|
WO2005038603A3 (en) | 2005-07-21 |
US7653133B2 (en) | 2010-01-26 |
US20050078755A1 (en) | 2005-04-14 |
KR20060096016A (ko) | 2006-09-05 |
EP1685716A2 (en) | 2006-08-02 |
CN1926868A (zh) | 2007-03-07 |
KR100788707B1 (ko) | 2007-12-26 |
CN1926868B (zh) | 2011-04-13 |
JP5014793B2 (ja) | 2012-08-29 |
WO2005038603A2 (en) | 2005-04-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5014793B2 (ja) | Mctfスケーラブルビデオコーダでの可変サイズブロックの重複ブロック動き補償 | |
KR100782829B1 (ko) | 움직임 보상 시간 필터링에서 i-블록들을 처리하는 방법 | |
US8873623B2 (en) | Apparatus and method for generating a coded video sequence and for decoding a coded video sequence by using an intermediate layer residual value prediction | |
CA2703775C (en) | Method and apparatus for selecting a coding mode | |
US8687697B2 (en) | Coding of motion vector information | |
JP4794147B2 (ja) | フレームシーケンスを符号化する方法、フレームシーケンスを復号する方法、その方法を実施する装置、その方法を実行するコンピュータプログラム、およびそのコンピュータプログラムを格納する記憶媒体 | |
US20240015281A1 (en) | Joint signaling method for motion vector difference | |
WO2011068332A2 (ko) | 공간적 예측장치 및 그 예측방법, 그것을 이용한 영상 부호화 장치 및 방법, 및 영상 복호화 장치 및 방법 | |
WO2023274360A1 (en) | Utilization of recursive prediction unit in video coding | |
US12022106B2 (en) | Joint motion vector difference coding | |
JP2024517096A (ja) | アフィン動きを用いたバイラテラルマッチング | |
US20230093043A1 (en) | Method and apparatus for adaptive reordering for reference frames | |
KR20040093253A (ko) | 16×16 인트라 휘도 예측 모드 결정방법 및 장치 | |
US20240098299A1 (en) | Method and apparatus for motion vector prediction based on subblock motion vector | |
US20230336748A1 (en) | Chroma from luma prediction using mapping and different types | |
US20230370601A1 (en) | Chroma from luma prediction based on merged chroma blocks | |
US20240098300A1 (en) | Method and apparatus for implicitly indicating motion vector predictor precision | |
JP2023543892A (ja) | イントラ双方向予測及び複数参照ライン選択のための調和設計 | |
WO2024049457A1 (en) | Temporal motion vector predictor candidates search | |
KR20190004246A (ko) | 인트라 모드를 이용한 쿼터 픽셀 해상도를 갖는 영상 보간 방법 및 장치 | |
KR20190084929A (ko) | 인트라 모드를 이용한 쿼터 픽셀 해상도를 갖는 영상 보간 방법 및 장치 | |
Schuster et al. | Optimal Motion Estimation and Motion Compensated Interpolation for Video Compression | |
KR20170140805A (ko) | 인트라 모드를 이용한 쿼터 픽셀 해상도를 갖는 영상 보간 방법 및 장치 | |
Moschetti et al. | A video coder for low bitrate mobile video streaming | |
Song | Region-based H. 263 Video Codec with Effective Rate Control Algorithm for Low VBR Video |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20070925 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20101116 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20110216 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20110223 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110316 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20110621 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20111021 |
|
A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20111228 |
|
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: 20120508 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20120606 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20150615 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
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 |
|
LAPS | Cancellation because of no payment of annual fees |