JP2014200111A - 改良型のビデオコーディング方法および装置 - Google Patents

改良型のビデオコーディング方法および装置 Download PDF

Info

Publication number
JP2014200111A
JP2014200111A JP2014148792A JP2014148792A JP2014200111A JP 2014200111 A JP2014200111 A JP 2014200111A JP 2014148792 A JP2014148792 A JP 2014148792A JP 2014148792 A JP2014148792 A JP 2014148792A JP 2014200111 A JP2014200111 A JP 2014200111A
Authority
JP
Japan
Prior art keywords
given block
frame
motion vector
motion
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.)
Granted
Application number
JP2014148792A
Other languages
English (en)
Other versions
JP5826900B2 (ja
Inventor
アレクサンドロス トウラピス
Alexandros Tourapis
トウラピス アレクサンドロス
フェン ウー
Feng Wu
フェン ウー
リ シペン
Shipeng Li
シペン リ
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Microsoft Corp
Original Assignee
Microsoft Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Microsoft Corp filed Critical Microsoft Corp
Publication of JP2014200111A publication Critical patent/JP2014200111A/ja
Application granted granted Critical
Publication of JP5826900B2 publication Critical patent/JP5826900B2/ja
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102Methods 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/103Selection of coding mode or of prediction mode
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102Methods 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/103Selection of coding mode or of prediction mode
    • H04N19/109Selection of coding mode or of prediction mode among a plurality of temporal predictive coding modes
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134Methods 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/146Data rate or code amount at the encoder output
    • H04N19/147Data rate or code amount at the encoder output according to rate distortion criteria
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169Methods 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/17Methods 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/176Methods 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
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51Motion estimation or motion compensation
    • H04N19/513Processing of motion vectors
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51Motion estimation or motion compensation
    • H04N19/513Processing of motion vectors
    • H04N19/517Processing of motion vectors by encoding
    • H04N19/52Processing of motion vectors by encoding by predictive encoding
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51Motion estimation or motion compensation
    • H04N19/56Motion estimation with initialisation of the vector search, e.g. estimating a good candidate to initiate a search
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51Motion estimation or motion compensation
    • H04N19/573Motion compensation with multiple frame prediction using two or more reference frames in a given prediction direction
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51Motion estimation or motion compensation
    • H04N19/577Motion compensation with bidirectional frame interpolation, i.e. using B-pictures

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Abstract

【課題】様々なモデルおよび/またはモードを利用して、特に大きい/複雑な動きシーケンスに関するコーディング効率を著しく改善するビデオコーディング方法および装置を提供する。【解決手段】動き情報に基づいて、基準フレームのその一部に予測的に相関するビデオデータを含む、少なくとも1つの予測可能フレームの少なくとも一部を定義し、および対応する動き情報を含めないが、基準フレームのその一部に関連する動き情報を使用して予測可能フレームのその一部を直接導出することができることを識別するモード識別データを含めて、予測可能フレームの少なくとも一部を符号化する。【選択図】図3

Description

本発明はビデオコーディングに関し、より詳細には、様々なタイプのビデオデータに関連する、改良型のコーディング技法および/または予測技法を提供する方法および装置に関する。
ビデオコーディングにおけるコーディング効率を改善しようとする動機付けにより、所与のマクロブロックに関する動き情報を記述する、改良型のより複雑なモデルおよびモードが、ジョイントビデオチーム(JVT)(規格団体)で採用された。このモデルおよびモードは、ビデオシーケンス内に存在する可能性のある時間的冗長度をより良好に活用する傾向がある(例えば、非特許文献1および/または非特許文献2参照。)。
近年のモデルには、例えば動きベクトルのマルチフレームインデキシング(multi−frame indexing)、サブピクセル精度の向上、マルチリファレンシング、ならびに木構造マクロブロックおよび動き割当てが含まれる。木構造マクロブロックおよび動き割当てによれば、マクロブロックの異なるサブエリアが異なる動き情報に割り当てられる。遺憾ながら、これらのモデルは、シーケンス内の動き情報の符号化に必要なビットの割合も著しく増大させる傾向がある。したがってある場合には、これらのモデルは、このようなコーディング方法の効率を低下させる傾向がある。
ある場合には、動きベクトルが空間予測子に対して差分式に符号化され、さらには動きゼロの場合には剰余イメージが送られないと同時に動きベクトルがスキップされるとしても、このことは効率を改善するのに十分とは思われない。
したがって、動き情報、すなわちシーケンス全体を符号化するために必要なビットをさらに削減すると同時に、品質に著しく影響を及ぼさないことが有利である。
このようなモデルおよびモードの採用によってやはり導入される別の問題は、例えば目標ビットレート、符号化/量子化パラメータなどを仮定して、すべての可能な選択肢の中から最良のモードを決定する問題である。現在、この問題は、使用するモードおよび/または量子化に応じてコスト指標/ペナルティを使用することによって、さらにはレートひずみ最適化技法を、ラグランジュの関数を最小化する目標と共に使用することによって部分的に解決することができる。
しかし、このような問題や他の問題は、将来および過去のフレームのどちらからでもマクロブロックを予測することができる双方向予測(B)フレームの場合に一層顕著になる。このことは本質的に、動きベクトルの符号化のために、ビットの割合をさらに多くする必要のある可能性があることを意味する。
ITU−T, Video Coding Expert Group(VCEG), "JVT Coding − (ITU−T H.26L & ISO/IEC JTC1 Standard) − Working Draft Number 2(WD−2)", ITU−T JVT−B118, Mar. 2002 Heiko Schwarz and Thomas Wiegr and, "Tree−structured macroblock partition", Doc. VCEG−N17, Dec. 2001 Jani Lainema and Marta Karczewicz, "Skip mode motion compensation", Doc. JVT−C027, May 2002
したがって、ビデオデータをコーディング(例えば符号化および/または復号化)する際に使用する、改良型の方法および装置が求められている。
様々なモデルおよび/またはモードを利用して、特に大きい/複雑な動きシーケンスに関するコーディング効率を著しく改善するビデオコーディング方法および装置が提供される。この方法および装置は、フレームの一部、例えばマクロブロックレベルなどの中に存在する可能性のある時間的相関および/または空間的相関を利用する。この方法および装置は、ビデオイメージ品質を保持し、さらには改善すると共に、動き情報を符号化するのに必要なデータ量を著しく削減する傾向がある。
したがって、例えば本発明のある実装によれば、ビデオフレームのシーケンス内のビデオデータを符号化するのに使用する方法が提供される。この方法は、基準フレームの少なくとも一部に関連する動き情報を含めるために、基準(reference)フレームのその一部を符号化する。この方法は、動き情報に基づいて、基準フレームのその一部に予測的に相関するビデオデータを含む、少なくとも1つの予測可能フレームの少なくとも一部を定義し、および対応する動き情報を含めないが、基準フレームのその一部に関連する動き情報を使用して予測可能フレームのその一部を直接導出することができることを識別するモード識別データを含めて、予測可能フレームの少なくとも一部を符号化する。
少なくとも1つの予測可能フレームを含む複数のビデオフレーム中に、ビデオフレームのシーケンスに関するビデオデータを符号化する際に使用する装置も提供される。ここで、例えばこの装置はメモリおよび論理機構(logic)を含み、この論理機構は、少なくとも1つの基準フレームの少なくとも一部を符号化し、基準フレームのその一部に関連する動き情報を含めるように構成される。この論理機構はまた、動き情報に基づいて、基準フレームのその一部に予測的に相関するビデオデータを含む、少なくとも1つの予測可能フレームの少なくとも一部を決定し、かつ基準フレームのその一部に関連する動き情報を使用して予測可能フレームのその一部を導出できることを指定するためのモード識別データを提供するように予測可能フレームの少なくともその一部を符号化する。
さらに別の例示的実装によれば、少なくとも1つの予測可能ビデオフレームを含む符号化ビデオデータを復号化するために使用する方法が提供される。この方法は、少なくとも1つの基準フレームの少なくとも一部に関連する動き情報を決定し、その動き情報をバッファリングする。この方法はまた、バッファリングした動き情報を少なくとも使用して、予測可能フレームの少なくとも一部を直接導出できることを識別するモード識別データを決定し、バッファリングした動き情報を使用して、予測可能フレームの一部を生成する。
ビデオデータを復号化するための装置も提供される。この装置はメモリおよび論理機構を含み、この論理機構は、少なくとも1つの基準フレームの少なくとも一部に関連する動き情報をメモリ内にバッファリングし、バッファリングした動き情報を少なくとも使用して予測可能フレームの少なくとも一部を直接導出できることを識別するモード識別データを確認し、かつバッファリングした動き情報を使用して予測可能フレームのその一部を生成するように構成される。
本発明のある実装と共に使用するのに適した例示的コンピューティング環境を示すブロック図である。 本発明のある実装と共に使用するのに適した例示的な典型的装置を示すブロック図である。 本発明のある例示的実装による、Bフレームコーディングで使用するのに適した直接動き投影技法を示す説明図である。 本発明のある例示的実装による、ビデオフレームのシーケンス内の直接Pコーディング技法および直接Bコーディング技法を示す説明図である。 本発明のある例示的実装による、同一の動き情報を有する配列マクロブロックに関する直接動き予測を示す説明図である。 本発明のある例示的実装による、直接動き投影での加速度情報の使用を示す説明図である。 本発明のある例示的実装による、Bフレームコーディングで使用するのに適した直接ピクセル投影技法を示す説明図である。 本発明のある例示的実装による、Pフレームコーディングで使用するのに適した直接ピクセル投影技法を示す説明図である。 例示的な従来型ビデオエンコーダを示すブロック図である。 例示的な従来型ビデオデコーダを示すブロック図である。 本発明のある例示的実装による、直接予測を使用する例示的な改良型ビデオエンコーダを示すブロック図である。 本発明のある例示的実装による、直接予測を使用する例示的な改良型ビデオデコーダを示すブロック図である。 本発明のある例示的実装による直接ピクセル/ブロック投影技法を示す説明図である。 本発明のある例示的実装による、Bフレームコーディングで使用するのに適した直接動き投影技法を示す説明図である。 本発明のある例示的実装による、動きベクトル予測を示す説明図である。 本発明のある例示的実装による、Pフレームに関するインターレースコーディング技法を示す説明図である。 本発明のある例示的実装による、Bフレームに関するインターレースコーディング技法を示す説明図である。 本発明のある例示的実装による、フレームおよびフィールドベースのコーディングを使用するインターレースコーディング技法を示す説明図である。 本発明のある例示的実装による、コーディングジョイントフィールド/フレームイメージに関する方式を示す説明図である。
本発明を、限定的にではなく例示的に、添付の図面の各図に示す。同様の構成要素および/または機能を参照するために、各図を通して同じ符号を使用する。
本発明のある態様によれば、ビデオデータをコーディング(例えば符号化および/または復号化)する方法および装置が提供される。この方法および装置は、「インターレース」または漸進的ビデオコーディングストリーミング技術のコーディング効率を改善するように構成することができる。ある実装、例えば現在のH.26L規格に関するある実装では、いくつかの追加のマクロブロックモードを導入することにより、いわゆる「Pフレーム」が著しく改善された。ある場合には、そのときマクロブロックごとに最大16個の動きベクトルを送ることが必要となる可能性がある。本発明のある態様により、これらの動きベクトルを符号化する方法が提供される。例えば以下で説明するように、直接P予測技法を使用して、以前のフレーム中の配列ピクセル(collocated pixel)の動きベクトルを選択することができる。
上記や他の例示的方法および装置を説明するが、本発明の技法は、添付の図面で説明および図示される例に限定されず、他の同様の既存のビデオコーディング方式および将来のビデオコーディング方式などにも明らかに適合可能であることに留意されたい。
このような例示的方法および装置を紹介する前に、例えばコンピューティング装置や他のタイプの装置/電気器具の形態の、適切な例示的オペレーティング環境に関する概要を次節で与える。
例示的動作環境
各図面を参照すると、同じ参照符号は同じ要素を指しており、本発明が適切なコンピューティング環境で実装されるものとして示されている。必須ではないが、パーソナルコンピュータによって実行されるプログラムモジュールなどのコンピュータ実行可能命令の一般的状況で本発明を説明する。
一般に、プログラムモジュールは、特定のタスクを実行し、または特定の抽象データタイプを実装するルーチン、プログラム、オブジェクト、コンポーネント、データ構造などを含む。さらに、ハンドヘルド装置、マルチプロセッサシステム、マイクロプロセッサベースの消費者向け電子機器またはプログラム可能消費者向け電子機器、ネットワークPC、ミニコンピュータ、メインフレームコンピュータ、ポータブル通信装置などを含む他のコンピュータシステム構成を用いて本発明を実施できることを当業者は理解されよう。
本発明は、通信ネットワークを介してリンクされるリモート処理装置によってタスクが実行される分散コンピューティング環境でも実施することができる。分散コンピューティング環境では、プログラムモジュールは、ローカルメモリ記憶装置とリモートメモリ記憶装置のどちらにも位置することができる。
図1に、後で説明するシステム、装置、および方法を実施することができる適切なコンピューティング環境120の例を示す。例示的コンピューティング環境120は、適切なコンピューティング環境の一例に過ぎず、本明細書で説明する改良型の方法およびシステムの使用範囲および機能範囲に関して何らかの制限を提案するものではない。コンピューティング環境120に図示する構成要素のうちのいずれか1つ、あるいはそれらの組合せに関係する何らかの依存関係または要件をコンピューティング環境120が有するものと解釈すべきでもない。
本明細書の改良型の方法およびシステムは、他の多数の汎用コンピューティングシステム環境または構成、あるいは他の多数の特殊目的コンピューティングシステム環境または構成で動作可能である。適切な周知のコンピューティングシステム、環境、および/または構成の例には、限定はしないが、パーソナルコンピュータ、サーバコンピュータ、薄型クライアント、厚型クライアント、ハンドヘルド装置またはラップトップ装置、マルチプロセッサシステム、マイクロプロセッサベースのシステム、セットトップボックス、プログラム可能消費者向け電子機器、ネットワークPC、ミニコンピュータ、メインフレームコンピュータ、ならびに上記のシステムまたは装置のいずれかを含む分散コンピューティング環境などが含まれる。
図1に示すように、コンピューティング環境120は、コンピュータ130の形態の汎用コンピューティング装置を含む。コンピュータ130の構成要素は、1つまたは複数のプロセッサまたは処理装置132と、システムメモリ134と、システムメモリ134を含む様々なシステム構成要素をプロセッサ132に結合するバス136とを含むことができる。
バス136は、メモリバスまたはメモリコントローラと、周辺バスと、アクセラレーテッドグラフィックスポートと、様々なバスアーキテクチャのうちのいずれかを用いるプロセッサバスまたはローカルバスとを含むいくつかのタイプのバス構造のうちのいずれか1つまたは複数を表す。例えば、限定はしないが、このようなアーキテクチャには、ISA(Industry Standard Architecture)バス、MCA(Micro Channel Architecture)バス、EISA(Enhanced ISA)バス、VESA(Video Electronics Standards Association)ローカルバス、およびメザニンバスとも呼ばれるPCI(Peripheral Component Interconnect)バスが含まれる。
コンピュータ130は、一般に様々なコンピュータ可読媒体を含む。このような媒体は、コンピュータ130がアクセス可能な入手可能などんな媒体でもよく、揮発性媒体と不揮発性媒体の両方、取外し可能媒体と取外し不能媒体の両方が含まれる。
図1では、システムメモリ134は、ランダムアクセスメモリ(RAM)140などの揮発性メモリの形態のコンピュータ可読媒体、および/または読取り専用メモリ(ROM)138などの不揮発性メモリの形態のコンピュータ可読媒体を含む。起動時などにコンピュータ130内の要素間で情報を転送する助けとなる基本ルーチンを含む基本入出力システム(BIOS)142は、ROM 138内に格納される。RAM 140は一般に、直ちにプロセッサ132がアクセス可能であり、かつ/またはプロセッサ132が現在操作しているデータおよび/またはプログラムモジュールを含む。
コンピュータ130は、他の取外し可能/取外し不能な、揮発性/不揮発性コンピュータ記憶媒体をさらに含むことができる。例えば、図1に、取外し不能不揮発性磁気媒体(図示せず。一般には「ハードドライブ」と呼ばれる。)を読み書きするためのハードディスクドライブ144と、取外し可能不揮発性磁気ディスク148(例えば「フロッピー(登録商標)ディスク」)を読み書きするための磁気ディスクドライブ146と、CD−ROM/R/RW、DVD−ROM/R/RW/+R/RAM、または他の光媒体などの取外し可能不揮発性光ディスク152を読み書きするための光ディスクドライブ150とを示す。ハードディスクドライブ144、磁気ディスクドライブ146、および光ディスクドライブ150はそれぞれ、1つまたは複数のインターフェース154によってバス136に接続される。
ドライブと、関連するコンピュータ可読媒体により、コンピュータ130に対するコンピュータ可読命令、データ構造、プログラムモジュール、および他のデータの不揮発性記憶が実現される。本明細書で説明する例示的環境ではハードディスク、取外し可能磁気ディスク148、および取外し可能光ディスク152を利用するが、磁気カセット、フラッシュメモリカード、デジタルビデオディスク、ランダムアクセスメモリ(RAM)、読取り専用メモリ(ROM)などの、コンピュータがアクセス可能な、データを格納することができる他のタイプのコンピュータ可読媒体もこの例示的動作環境で使用できることを当業者は理解されたい。
例えばオペレーティングシステム158、1つまたは複数のアプリケーションプログラム160、他のプログラムモジュール162、およびプログラムデータ164を含むいくつかのプログラムモジュールは、ハードディスク、磁気ディスク148、光ディスク152、ROM 138、またはRAM 140上に格納することができる。
本明細書で説明する改良型の方法およびシステムは、オペレーティングシステム158、1つまたは複数のアプリケーションプログラム160、他のプログラムモジュール162、および/またはプログラムデータ164内に実装することができる。
ユーザは、キーボード166およびポインティングデバイス168(「マウス」など)などの入力装置を介して、コンピュータ130にコマンドおよび情報を与えることができる。他の入力装置(図示せず)には、マイクロフォン、ジョイスティック、ゲームパッド、サテライトディッシュ、シリアルポート、スキャナ、カメラなどを含めることができる。これらの入力装置や他の入力装置は、バス136に結合されるユーザ入力インターフェース170を介して処理装置132に接続されるが、パラレルポート、ゲームポート、ユニバーサルシリアルバス(USB)などの他のインターフェース構造およびバス構造で接続することもできる。
モニタ172または他のタイプのディスプレイ装置もまた、ビデオアダプタ174などのインターフェースを介してバス136に接続される。モニタ172に加えて、パーソナルコンピュータは一般に、スピーカおよびプリンタなどの他の周辺出力装置(図示せず)を含む。これらは、出力周辺インターフェース175を介して接続することができる。
コンピュータ130は、リモートコンピュータ182などの1つまたは複数のリモートコンピュータへの論理接続を使用して、ネットワーク環境で動作することができる。リモートコンピュータ182は、コンピュータ130に関して本明細書で説明する要素および機能のうちの多く、またはすべてを含むことができる。
図1に示す論理接続は、ローカルエリアネットワーク(LAN)177および汎用ワイドエリアネットワーク(WAN)179である。このようなネットワーキング環境は、オフィス、企業全体のコンピュータネットワーク、イントラネット、およびインターネットで一般的なものである。
LANネットワーキング環境で使用するとき、コンピュータ130は、ネットワークインターフェースまたはアダプタ186を介してLAN 177に接続される。WANネットワーキング環境で使用するとき、コンピュータは一般に、モデム178、またはWAN 179を介して通信を確立する他の手段を含む。モデム178は内蔵でも外付けでもよく、ユーザ入力インターフェース170または他の適切な機構を介してシステムバス136に接続することができる。
図1には、インターネットを介するWANの特定の実装を図示する。この場合、コンピュータ130は、インターネット180を介して少なくとも1つのリモートコンピュータ182との通信を確立するためにモデム178を利用する。
ネットワーク環境では、コンピュータ130に関係して図示したプログラムモジュール、またはその一部は、リモートメモリ記憶装置内に格納することができる。したがって、例えば図1に図示するように、リモートアプリケーションプログラム189は、リモートコンピュータ182のメモリ装置上に常駐することができる。図示し、説明したネットワーク接続は例示的なものであり、コンピュータ間の通信リンクを確立する他の手段も使用できることを理解されよう。
次に図2に注目する。図2は、本明細書で開示される方法および装置からやはり益を得ることができる別の例示的装置200を示すブロック図である。装置200は、本明細書で述べる方法および装置の全部または一部とその均等物による、ビデオおよび/または関係する任意のタイプのデータを処理するように動作可能に構成された、任意の1つまたは複数の装置または電気器具を表す。したがって、装置200は、図1のようなコンピューティング装置の形態を取ることができ、または例えばワイヤレス装置、ポータブル通信装置、携帯情報端末、ビデオプレーヤ、テレビジョン、DVDプレーヤ、CDプレーヤ、カラオケマシン、キオスク、デジタルビデオプロジェクタ、フラットパネルビデオディスプレイ装置機構、セットトップボックス、ビデオゲームマシンなどの他の形態を取ることができる。この例では、装置200は、ビデオデータを処理するように構成された論理機構202と、ビデオデータを論理機構202に供給するように構成されたビデオデータソース204と、ビデオデータの少なくとも一部をユーザの閲覧のために表示することができる少なくとも1つのディスプレイモジュール206とを含む。論理機構202は、ハードウェア、ファームウェア、ソフトウェア、および/またはそれらの組合せを表す。ある実装では、例えば論理機構202は、圧縮器/解凍器(コーデック)などを含む。ビデオデータソース204は、論理機構202で処理するのに適したビデオデータを供給し、通信し、出力し、かつ/または少なくとも瞬間的に格納することができる任意の機構を表す。ビデオ再生ソースは、装置200の内側および/または外側にあるように例示的に図示されている。ディスプレイモジュール206は、ユーザが直接または間接に閲覧することができ、提示されたビデオデータの視覚結果を見ることができる任意の機構を表す。加えて、ある実装では、装置200はまた、ビデオデータに関連するオーディオデータを再生し、または処理する、何らかの形態または機能も含むことができる。したがって、オーディオ再生モジュール208が図示されている。
図1および2の例や、同様の他の例を念頭に置いて、次節では、このような環境や装置を用いて少なくとも部分的に実施することができる、ある例示的方法および装置に焦点を当てる。
ビデオコーディングにおける予測(P)フレームおよび双方向予測(B)フレームに関する直接予測
本節では、特に大きい/複雑な動きシーケンスに関するコーディング効率を著しく改善することができる、新しく非常に効率的なインターマクロブロックタイプを提示する。この新しいタイプのインターマクロブロックは、マクロブロックレベルでフレーム内に存在する可能性のある時間的相関および空間的相関を利用し、その結果、品質を保持し、さらには改善すると共に、動き情報を符号化するのに必要なビットを著しく削減することができる。
直接予測
前述の問題および/または他の問題は、「直接予測モード」を導入することによって、本明細書で少なくとも部分的に解決される。直接予測モードでは、実際の動き情報を符号化する代わりに、後続の基準フレームの相関マクロブロックで使用する動きベクトルから、順方向動きベクトルおよび/または逆方向動きベクトルの両方を直接導出する。
このことを、例えば図3に示す。図3は、3つのビデオフレーム、すなわち時間t、t+1、およびt+2にそれぞれ対応するPフレーム300、Bフレーム302、およびPフレーム304を示す。図3には、フレーム300、302、および304内のマクロブロックと、例示的動きベクトル(MV)情報も示す。ここで、各フレームは、それぞれに関連するx座標とy座標を有する。Bフレーム302に関する動きベクトル情報は、Pフレーム300および304に関して符号化された動きベクトル情報から予測される(この場合、例えば補間される)。この例示的技法は、オブジェクトが一定の速度で移動しているという仮定から導出され、それによって、動きベクトルを送ることなくBフレーム302内部のオブジェクトの現在位置を予測することが可能となる。この技法は所与の品質に関してビットレートを著しく低下させる可能性があるが、この技法は常には適用されない。
本発明のある実装に従って、マクロブロックレベルで、具体的にはマクロブロックの動きベクトル情報に関して存在する可能性がある空間的相関および時間的相関を効果的に利用することができる、新しいインターマクロブロックタイプが本明細書で導入される。この新しいモードによれば、現在のマクロブロックが、以前に符号化した情報から直接導出(例えば動き投影)することができる動きを有する可能性がある。したがって、図4に例示的に示すように、マクロブロック、さらには全フレームに関する動きベクトルを送る必要がないことがある。この場合、ビデオフレームのシーケンス400が、フレーム間のコード化関係を示す実線の矢印と、予測可能マクロブロックの関係を示す破線と共に示されている。ビデオフレーム402はIフレームであり、ビデオフレーム404、406、410、および412はBフレームであり、ビデオフレーム408および414はPフレームである。この例では、Pフレーム408が
Figure 2014200111
で記述される動きフィールドを有する場合、ピクチャ404、406、および414内の配列マクロブロックの動きも非常に相関する。具体的には、速度がフレーム全体に関して概して一定であり、かつフレーム404および406がフレーム402と408の間に時間的に等間隔に配置されていると仮定し、さらにBフレームに関して、順方向動きベクトルと逆方向動きベクトルを共に使用することができるとみなすと、フレーム404内の動きフィールドは、順方向動きフィールドおよび逆方向動きフィールドそれぞれに関して、
Figure 2014200111
Figure 2014200111
と等しくすることができる。同様に、フレーム408では、動きフィールドは、順方向動きフィールドおよび逆方向動きフィールドそれぞれに関して、
Figure 2014200111
Figure 2014200111
と等しくすることができる。414および406は等しい間隔で配置されているので、次いで同じ仮定を用いて、配列マクロブロックは、動きベクトル
Figure 2014200111
を有することができる。
Bフレーム内の直接モードと同様に、再び速度が一定であると仮定することによって、マクロブロックに関する動きは、基準フレームの相関マクロブロックから直接導出することができる。このことを、例えば図6にさらに示す。図6は、3つのビデオフレーム、すなわち時間t、t+1、およびt+2にそれぞれ対応するPフレーム600、Bフレーム602、およびPフレーム604を示す。この場合、図示する配列マクロブロックは、同一でないとしても同様の動き情報を有する。
このような動きパラメータを改良するために、加速度を考慮することさえ可能である。例えば、図7を参照されたい。この場合、例えば3つのフレーム、すなわち時間tでの現フレーム704、前フレーム702(時間t−1)および700(時間t−2)が示されており、異なる加速度情報が異なる長さの動きベクトルで示されている。
このプロセスもまた、動き投影やマクロブロックレベルを考慮する代わりに、前イメージ内部のピクセルが場合によっては一定速度または一定加速度で移動していることを考慮に入れる(例えばピクセル投影)ことによって著しく改善することができる。したがって、例えば図8に示すように、Bフレームのコーディングに関する、現フレームのより非常に正確な予測を生成することができ、例えば図9に図示するように、Pフレームコーディングに関する、現フレームのより非常正確な予測を生成することができる。例えば図8に、3つのビデオフレーム、すなわち時間t、t+1、およびt+2にそれぞれ対応するPフレーム800、Bフレーム802、およびPフレーム804を示す。例えば図9に、3つのビデオフレーム、すなわち時間t、t+1、およびt+2にそれぞれ対応するPフレーム900、Bフレーム902、およびPフレーム904を示す。
ある実装では、性能をさらに良好にするために各方法を組み合わせることも可能である。
ある別の実装によれば、動きは、例えば周囲のマクロブロックの動き情報から動きベクトルをコーディングするために利用される予測技法を使用して、空間情報からも導出することができる。加えて、動き情報を送る必要のない多重仮説予測アーキテクチャでこの2つの異なる方法を組み合わせることによって、性能をさらに向上させることもできる。したがって、このような新しいマクロブロックタイプは、同様の品質または品質の改善を達成すると共に、顕著なビットレートの低減を達成することができる。
例示的符号化プロセス
図10に、従来のブロックベースのビデオエンコーダ1002を有する例示的符号化環境1000を示す。例示的符号化環境1000では、ビデオデータ1004がエンコーダ1002に供給され、対応する符号化ビデオデータビットストリームが出力される。
ビデオデータ1004は加算モジュール1006に供給される。加算モジュール1006はまた、動き補償(MC)モジュール1022からの出力も入力として受け取る。加算モジュール1006からの出力は、離散コサイン変換(DCT)モジュール1010に供給される。DCTモジュール1010の出力は、量子化モジュール(QP)1012への入力として供給される。QPモジュール1012の出力は、逆量子化モジュール(QP−1)1014への入力として供給され、かつ可変長コーディング(VLC)モジュール1016への入力として供給される。VLCモジュール1016はまた、動き推定(ME)モジュール1008からの出力も入力として受け取る。VLCモジュール1016の出力は、符号化ビデオビットストリーム1210である。
QP−1モジュール1014の出力は、逆離散コサイン変換(DCT)モジュール1018への入力として供給される。1018の出力は、加算モジュール1020に入力として供給される。加算モジュール1020は、MCモジュール1022からの出力を別の入力として有する。加算モジュール1020からの出力は、ループフィルタモジュール1024への入力として供給される。ループフィルタモジュール1024からの出力は、フレームバッファモジュール1026への入力として供給される。フレームバッファモジュール1026からの1つの出力はMEモジュール1008への入力として供給され、別の出力はMCモジュール1022への入力として供給される。モジュール1008はまた、入力としてビデオデータ1004も受け取る。ME 1008からの出力は、MCモジュール1022への入力として供給される。
この例では、MCモジュール1022は、MEモジュール1008から入力を受け取る。この場合、MEは、基準フレームに対する現フレームに関して実施される。MEは、様々なブロックサイズおよび検索範囲を使用して実施することができ、その後、「最良の」パラメータが、例えばある事前定義された基準を使用して符号化および伝送される(INTERコーディング)。DCTおよびQPを実施した後、剰余情報もコード化される。ある場合には、MEの性能が満足の行く結果を生成しない可能性もあり、したがってマクロブロック、さらにはサブブロックがINTRA符号化される可能性がある。
動き情報が非常に費用がかかる可能性があることを考慮し、別のプロセスで、以前に符号化した動き情報からマクロブロックに関する動きベクトルを時間的および/または空間的に予測することができる可能性も考慮して、本発明のある例示的実装に従って、図12のように符号化プロセスを変更することができる。このような決定は、例えばレートひずみ最適化技法または他のコスト指標を用いて実施することができる。このような技法/モードを使用すると、詳細な動き情報を送ることが不要となることがある。詳細な動き情報は、例えば図5に示すように、直接予測(直接P)モードで置換される可能性があるからである。
動きは、例えば以下の各モデルまたはそれらの組合せのいずれでもモデル化することができる。(1)動き投影(例えば、Bフレームに関して図3に示し、Pフレームに関して図6に示したもの)、(2)ピクセル投影(例えばBフレームに関して図8に示し、Pフレームに関して図9に示したもの)、(3)空間MV予測(例えば配列マクロブロックの動きベクトルの中央値)、(4)動き投影および空間予測の重みつき平均、または(5)他の同様の技法。
他の予測モデル(例えば加速度、フィルタリングなど)も使用することができる。これらのモデルのうち1つだけを使用すべきである場合、これはエンコーダとデコーダで共通にすべきである。そうでない場合、どのモデルを使用すべきかに関してデコーダを迅速に導くサブモードを使用することができる。上記のモデルの任意の組合せを使用して、ブロックまたはマクロブロックをマルチリファレンシングすることも可能であることも当業者は理解されよう。
図12では、改良型ビデオ符号化環境1200は、ビデオデータ1004を受け取り、対応する符号化ビデオデータビットストリームを出力するビデオエンコーダ1202を含む。
この場合、ビデオエンコーダ1202は、改良1204を含むように変更されている。改良1204は、追加の動きベクトル(MV)バッファモジュール1206およびDIRECT判定モジュール1208を含む。より具体的には、図示するように、MVバッファモジュール1206が、フレームバッファモジュール1026からの出力と、MEモジュール1008からの出力とを入力として受け取るように構成される。MVバッファモジュール1206からの出力は、MEモジュール1008からの出力と共に、DIRECT判定モジュール1208への入力として供給される。次いでDIRECT判定モジュール1208からの出力は、フレームバッファモジュール1026からの出力と共に、MCモジュール1022への入力として供給される。
この例示的アーキテクチャを首尾よく動作させるために、以前にコード化したフレームからの動き情報を、MVバッファモジュール1206に加える目的で、完全な状態で格納する。動きベクトルを格納するために、MVバッファモジュール1206を使用することができる。ある実装では、MVバッファモジュール1206はまた、使用する基準フレームについての情報と、使用する動きモードの情報も格納することができる。加速度の場合、例えば加速度に関するより複雑モデルを利用するとき、例えば2番目の前フレーム、さらにはN番目の前フレームの動き情報を格納するための追加のバッファリングが有用であることがある。
マクロブロック、サブブロック、またはピクセルが動きベクトルと関連しない場合(すなわちマクロブロックがイントラコード化される場合)、そのようなブロックに関して、使用する動きベクトルが(0,0)であり、基準として以前のフレームだけを使用すると仮定する。
マルチフレームリファレンシングを使用する場合、動き情報を現状のまま使用し、かつ/または動き情報を以前のコード化フレームを参照して補間することを選択することができる。これは本質的には設計次第であるが、実際には、特に(0,0)動きベクトルの場合、現ブロックが依然としてずっと古いフレームから参照されている可能性は低いと思われる。
直接予測を追加の1組の動き情報と組み合わせることができる。この追加の1組の動き情報は、前とは異なり、直接予測の一部として符号化される。この場合、予測は、例えば直接予測と動き情報の両方の多重仮説予測とすることができる。
組み合わせることのできる、いくつかの可能な直接予測サブモードがあるので、これらは多重仮説フレームワーク内で組み合わせることもできる。例えば、動き投影からの予測は、ピクセル投影および/または空間MV予測からの予測と組み合わせることができる。
直接予測は、マクロブロック内のサブブロックレベルでも使用することができる。このことは、現行のH.26Lコーデック内部で、Bフレームに関して既に行われているが、現在は動き投影のみを使用して行われており、ピクセル投影、または動き投影とピクセル投影の組合せは使用されていない。
Bフレームのコーディングでは、直接予測を実施できるのは一方向(順方向または逆方向)からのみであり、必ずしも常に両側から実施されるわけではない。予測の一方が直接予測を使用しているBフレームの双方向モード内部でも、直接予測を使用することができる。
例えば多重仮説イメージの場合、Pフレームが将来のフレームを参照している可能性がある。この場合、Bフレーム動き補間と同様に、動き情報の適切なスケーリングおよび/または反転を実施することができる。
例えばランレングスコーディングも使用することができる。フレームまたはスライスをコーディングする際に後続の「同等な」直接Pモードを使用する場合、これらはランレングス表現を使用して符号化することができる。
DIRECT判定モジュール1208は本質的に、既存のインターモードまたはイントラモードの代わりに直接予測モードを使用すべきかどうかの判定を実施する。例えば、この判定は、ジョイントレート/ひずみ最適化基準、および/または別々のビットレートまたはひずみの要件または制限に基づくことができる。
代替の実装では、モジュール直接予測モジュール1208がMEモジュール1008に先行することも可能である。このような場合、ある事前定義された条件に基づいて直接予測が動きパラメータに関する十分良好な推定を直ちに提供することができる場合、MEモジュール1008を完全に迂回することができ、したがって符号化の計算もかなり削減することができる。
例示的復号化プロセス
次に図11を参照する。図11は、符号化ビデオデータビットストリーム1104を受け取り、対応する(復号化)ビデオデータ1120を出力するビデオデコーダ1102を有する例示的な従来型復号化環境1100を示す。
符号化ビデオデータビットストリーム1104は、可変長復号化(VLD)モジュール1106への入力として供給される。VLDモジュール1106の出力は、QP−1モジュール1108への入力として供給され、かつMCモジュール1110への入力として供給される。QP−1モジュール1108からの出力は、IDCTモジュール1112への入力として供給される。IDCTモジュール1112の出力は、加算モジュール1114への入力として供給される。加算モジュール1114は、MCモジュール1110からの出力も、入力として受け取る。加算モジュール1114からの出力は、ループフィルタモジュール1116への入力として供給される。ループフィルタモジュール1116の出力は、フレームバッファモジュール1118に供給される。フレームバッファモジュール1118からの出力は、MCモジュール1110への入力として供給される。フレームバッファモジュール1118は、(復号化)ビデオデータ1120も出力する。
直接予測環境1300で使用するための例示的な改良型デコーダ1302は、改良1306をさらに含む。この場合、図13に示すように、改良型デコーダ1302は、例えば図12の改良型ビデオエンコーダ1202によって出力される符号化ビデオデータビットストリーム1210を受け取り、対応する(復号化)ビデオデータ1304を出力する。
改良1306は、この例ではMCモジュール1110とVLDモジュール1106’との間に動作可能に挿入される。改良1306は、VLDモジュール1106’からの出力を入力として受け取るMVバッファモジュール1308を含む。MVバッファモジュール1308の出力は、改良1306の選択モジュール1312への、選択可能な入力として供給される。改良1306には、ブロックモードモジュール1310も設ける。ブロックモードモジュール1310は、VLDモジュール1106’からの出力を入力として受け取る。ブロックモードモジュール1310の出力は、VLDモジュール1106’への入力として供給され、選択モジュール1312への制御入力としても供給される。VLDモジュール1106’からの出力は、選択モジュール1312への、選択可能な入力として供給される。選択モジュール1312は、MVバッファモジュール1308またはVLDモジュール1106’からの出力のどちらかを、MCモジュール1110への入力として選択的に供給するように構成される。
改良1306を用いると、例えば各ピクセルについての動き情報を格納することができる。またマクロブロックのモードが直接予測モードとして識別される場合、格納した動き情報と、適切な投影方法または予測方法が選択され、使用される。動き投影だけが使用される場合、既存のデコーダの変化はごくわずかであり、デコーダに対して追加される追加の複雑さを無視できるとみなせることに留意されたい。
サブモードを使用する場合、改良型デコーダ1302は例えば、現マクロブロックを適切に復号化するために、改良型エンコーダ1202が実施する予測ステップと逆のステップを実施するように構成することができる。
この場合も、非参照のピクセル(イントラブロックなど)は、動き格納のために、ゼロモーションを有するとみなすことができる。
いくつかの例示的方式
直接予測と共に直ちに使用することができる、いくつかの可能な予測子があることを考慮して、この説明を簡単にするために、各ケースのより小さいサブセットをより詳細に説明する。このサブセットは、幾分効率的であるだけでなく、実装が容易でもある。具体的には、以下のモデルを例証的により詳細に検討する。
(A)この例では、動き投影が、使用する唯一のモードである。直接モードのランレングスコーディングは使用しないが、剰余情報も送られる。ゼロ動きベクトルを使用する場合、動きパラメータの特別な変更を実施する。このような状況では、直接予測のための基準フレームは常にゼロに設定される(例えば以前の符号化フレーム)。さらに、イントラコード化ブロックは、ゼロモーションおよび基準フレームパラメータを有するとみなされる。
(B)この例は、剰余が送られないことを除き、例(A)と同様である。
(C)この例は、QP<n(例えばn=24)である場合に剰余も符号化され、そうでない場合に剰余が送られないという点で、基本的には例(A)と(B)の組合せである。
(D)この例は、3つのサブモード、すなわち、
(1)動き投影
Figure 2014200111
(2)空間MV予測
Figure 2014200111
(3)この2つのケースの重みつき平均
Figure 2014200111
を組み合わせる拡張直接予測方式である。
QP<n(例えばn=24)の場合、剰余は送られない。この場合、ランレングスコーディングは使用しない。サブモードの区分化は以下のように設定することができる。
サブモード コード
空間予測子 0
動き投影 1
重みつき平均 2
最良のサブモードは、レートひずみ最適化プロセスを使用して選択することができる(ビットレートと品質の間の最良の折合い)。
(E)例(C)とピクセル投影との組合せ。この場合、例えば直接予測モードに関する2つの予測の平均。
(F)これは、例(C)とMotion_Copy R2(例えば、非特許文献3参照。この文献は参照により本明細書に組み込まれる)などとの組合せである。このケースは、例(D)で使用される空間MV予測子の使用法の代替方法とみなすことができる。1つの差は、空間予測子がある条件の下でゼロスキップモードを完全に置換すること、およびこの例(F)をランレングス符号化することができ、したがってより効率的な性能を達成できることである。
直接モードに関する双方向予測(B)フレームでの動きベクトル予測
現在のJVT規格は、直接モードコード化マクロブロックまたはブロックを双方向予測(B)フレーム内の動きベクトル予測でどのようにみなすべきかということについて非常に不明瞭であると思われる。その代わりに、現在のソフトウェアは、直接モードマクロブロックまたはサブブロックを「異なる基準フレーム」を有するものとみなし、したがって予測で使用されないと思われる。遺憾ながら、近接するブロックを有する直接予測ブロックの動きベクトル間に依然として高い相関がある可能性があることを考えると、このような条件は、Bフレームの性能を著しく妨げ、その効率を低下させる。このような条件はまた、エラー隠蔽アルゴリズムがBフレームに適用されるとき、その効率も低下させる。
本節では、例示的代替手法を提示する。この例示的代替手法は、例えばコーディング効率を改善し、Bフレーム内の動きベクトルの相関を増大させる。このことは、動き予測段階内の双方向予測ブロックと本質的に等価な直接モードコード化ブロックを考慮することによって行われる。
(例えば8×8サブパーティションの場合の)直接モードマクロブロックまたはブロックは、隣接するフレームの動きベクトル情報の時間的相関を効果的に利用することができるので、双方向予測(B)フレームの効率を著しく改善することができる。この考えは、本質的に時間的補間技法から導出される。時間的補間技法では、ブロックを時間tでの位置(x+dx,y+dy)から時間t+2に位置(x,y)に移動した場合、時間的補間を使用することにより、時間t+1で、その同じブロックが本質的に位置
Figure 2014200111
を有していたはずであるという仮定が行われる。
このことを、例えば図14に示す。図14は、3つのフレーム、すなわち時間t、t+1、およびt+2にそれぞれ対応するPフレーム1400、Bフレーム1402、およびPフレーム1404を示す。しかし、この手法ではなく、現在の符号化規格で最も頻繁に使用される手法では、時間t+1でのフレームの位置(x,y)のところのブロックを、時間tでは
Figure 2014200111
時間t+2では
Figure 2014200111
で見つけることができる可能性が最も高いと仮定する。
後者を図15に示す。図15は、3つのフレーム、すなわち時間t、t+1、およびt+2にそれぞれ対応するPフレーム1500、Bフレーム1502、およびPフレーム1504を示す。シーケンス内の直接モードコード化ブロックの数をかなり多くすることができる一方、そのようなケースに対して剰余および動き情報が送られないので、Bフレームの効率を著しく改善することができる。ランレングスコーディング(例えば、汎用可変長コード(UVLC)エントロピーコーディングを使用する場合)を使用して、性能をさらに改善することもできる。
遺憾ながら、現在のJVT規格では、直接モードブロックに隣接するブロックの動きベクトル予測をどのように実施すべきかが明らかにされていない。現在のソフトウェアからわかるように、直接モードブロックは現在、「異なる基準フレーム」を有するものとみなされており、したがってこのような場合に、空間的相関が利用されない。このことは、予測の効率を著しく低下させる可能性があり、Bフレームに対して適用するエラー隠蔽アルゴリズムが必要である場合に、その性能に潜在的に影響を及ぼす可能性もある。
例えば、A、B、C、およびDがすべて直接モードコード化される場合に現在のコーデックでEの動きベクトルを予測したい場合、予測子が(0,0)として設定される。これは良い決定ではない。
図16では、例えば、EがA、B、C、およびDから予測される。したがって、A、B、C、またはDが直接モードコード化される場合、その実際の値は、現在は予測では使用されない。しかしこのことは変更することができる。したがって、例えば、A、B、C、またはDが直接モード符号化される場合、動きベクトルの実際の値と、基準フレームを予測で使用することができる。これにより、2つの選択可能なオプションが与えられる。(1)後続のPフレーム中の配列マクロブロック/ブロックがイントラコード化される場合、基準フレームが−1に設定される。(2)後続のPフレーム中の配列マクロブロック/ブロックがイントラコード化される場合、基準フレームが0であると仮定する。
本発明のある態様によれば、その代わりに、動きベクトル予測を実施するために、直接モードコード化ブロックから入手可能な実際の動き情報を使用することができる。これにより、Bフレームシーケンス内の動きベクトルの相関を高めることが可能となり、したがって、効率を改善することができる。
1つの生じ得る問題は、後続のフレーム中の配列ブロック/マクロブロックがイントラコード化された直接モードマクロブロックを適切に処理する方法である。この場合、例えば、2つの可能なオプションには、
(1)このマクロブロック/ブロックを異なる基準フレームを有するものとみなし、したがって動きベクトル予測でこのマクロブロック/ブロックを使用しないこと、および
(2)このマクロブロックが(0,0)動きベクトルおよび基準フレーム0を有するものとみなすことが含まれる。
本発明のある他の例示的実装によれば、ブロック化解除フィルタプロセスで別の変更を行うことができる。直接モードでは、ブロック化解除フィルタプロセスは、直接コード化ブロックから取られた格納動きベクトル情報を比較するように構成することができる。そうでない場合、これらは通常ゼロとみなされる。しかし別の修正形態では、その代わりに、使用するブロックタイプの如何に関わらず(厳密な)動きベクトルを比較するようにブロック化解除フィルタプロセスを構成することができる。したがって、ある実装では、直接コード化ブロックに関して剰余が送られない場合、「より強力な」ブロック化解除フィルタにより、さらに性能を改善することができる。
さらに、ある他の実装では、Bフレームに関するレートひずみ決定を再設計することができる。動きベクトル予測方式のある実装に関して、レートひずみ最適化決定で使用する、異なるラグランジュパラメータλにより、コーディング効率がさらに向上する可能性が極めて高いからである。そのようなλは例えば、
Figure 2014200111
とすることができる。
インターモード決定の細分化
JVT規格は現在、ほとんどの現在の他のブロックベースのコーディング規格に対して圧倒的な性能上の利点を有している。この性能の一部は、固定ブロックサイズを有するのではなく、16×16から4×4(ピクセル)にわたる可変ブロックサイズを使用できるためであると考えることができる。そのようにすることにより、例えば、時間的相関をより効果的に利用することが可能となる。遺憾ながら、従来のコーディング論理機構(例えばハードウェア、ファームウェア、および/またはソフトウェア)に現在存在しているモード決定技法のためにモード決定が最適に実施されない可能性があり、したがってより良好に割り振ることができるビットを浪費されることがわかった。
本節では、この問題および/または別の問題を少なくとも部分的に解決する、別の方法および装置を提供する。ここでは、少なくとも16×8および8×16(ピクセル)ブロックモードで使用するように、例示的方法および装置を構成した。さらに、少なくとも1つの追加の基準が導入される、比較的単純な解決策を使用して、エンコーダの複雑さについて約5%から10%の間の節約が実現される。
JVT規格の2つの主要な特徴は、可変マクロブロックモード選択とレートひずみ最適化である。16×16(ピクセル)マクロブロックは、動き情報も送られる様々な区分化モードを使用してコード化することができる。使用するモードの選択は、レートひずみ最適化段階で実施することができ、その段階では、可能な最良のビットレートでの可能な最良の品質の決定が試みられる。遺憾ながら、サブパーティションごとの可能な最良の動き情報の割当ては、符号化の完全に異なるプロセスで行われるので、ある場合には、非16×16モード(例えば16×8または8×16(ピクセル))が16×16マクロブロックと等価な動き情報を搬送する可能性がある。各モードに対して使用する動き予測子は相異なる可能性があるので、このような16×16タイプ動き情報は、16×16モードに割り当てられたものとは異なる可能性が高い。さらに、ある条件の下では、非16×16マクロブロックタイプが16×16動き情報を持続する場合であっても、レートひずみ最適化が、16×16モードを使用してコード化することが良いかどうかを検討することなく、最終的に非16×16マクロブロックタイプを使用することを決定する可能性がある。
このことを理解して、そのようなケースが生じたときを判定し、それによって性能の向上を達成することができるように例示的システムを構成することができる。本発明のある例示的実装によれば、例えばP2to1およびP3to1と呼ぶ、2つの追加のモードが、モード決定プロセス/段階内で使用可能となる。P2to1およびP3to1モードは、それぞれ16×8サブパーティショニングおよび8×16サブパーティショニングの動き情報が16×16モードと等価なときに使用可能にされる。
ある実装では、各パーティションに割り当てられるすべての動きベクトルおよび基準フレームを等しくすることができる。したがって、レートひずみプロセス/段階中に、等しいモードを使用可能にし、検査することができる。剰余情報およびひずみ情報は、サブパーティションの場合と比較して変化しない可能性が高いので、著しく計算を増大させることなく、それらを再利用することができる。
しかしレートひずみモード決定が完全ではないことを考慮すると、現在の最良のモードの如何に関わらずこの2つの追加のモードを追加および考慮することによって、ある限定されたケースでは、効率が改善されるのではなく、低下する可能性がある。代替方法として、使用するモード決定によれば、対応するサブパーティショニングモードも可能な最良のモードであるときにだけ、これらのモードを使用可能にすることができる。そのようにすることにより、PSNRに影響を与えずに、他の論理機構(例えばコーデックなど)と比較して改善(例えばビットレート低減)を実現することができる。
16×8または8×16サブパーティショニングの動き情報が16×16モードのものと等しい場合、このようなモードに関するモード決定の実施が不要となる。例えば、第1サブパーティションの動きベクトル予測子が16×16モードの動きベクトル予測子と全く同じである場合、モード決定の実施は不要である。このような条件が満たされる場合、モード決定プロセス中にこのモードを完全にスキップすることができる。そのようにすることにより、このモードについて、符号化プロセス中に比較的費用のかかる傾向があるDCT、量子化、および/または他の同様のレートひずみプロセス/測定を実施することが不要となるので、複雑さが著しく低下する。
他のある例示的実装では、プロセス全体は、さらに木構造マクロブロックパーティションに拡張することもできる(例えば、非特許文献2参照。)。
例示的アルゴリズム
以下は、例示的コーデックまたは他の同様の論理機構でモード細分化を実現するために実施することができる、ある動作である(他のある実装では、動作の順番は変化する可能性があり、かつ/またはある動作を一緒に実施できることに留意されたい)。
動作1:Valid[P2to1]=Valid[P3to1]=0に設定する。
動作2:可能な各インターモードについて、動きベクトルおよび基準フレームの決定を実施する。
Figure 2014200111
、およびrefframe16×16を、それぞれ16×16モードの動きベクトル、動きベクトル予測子、および基準フレームとし、
Figure 2014200111
Figure 2014200111
を、16×8モードについての対応する情報とし、
Figure 2014200111
Figure 2014200111
を、8×16モードについての対応する情報とする。
動作3:
Figure 2014200111
Figure 2014200111
である場合、動作7に進む。
動作4:
Figure 2014200111
Figure 2014200111
Figure 2014200111
である場合、動作6に進む。
動作5:Valid[16x8]=0;動作7に進む。
(例えば、16×8モードが16×16モードと同一である場合、16×8モードを使用不能にする。複雑さの低減。)
動作6:Valid[P2to1]=1;(例えば、16×8に対する細分化モードを使用可能にする)
Figure 2014200111
動作7:
Figure 2014200111
Figure 2014200111
である場合、動作11に進む。
動作8:
Figure 2014200111
Figure 2014200111
Figure 2014200111
である場合、動作10に進む。
動作9:Valid[8x16]=0;動作11に進む。
(例えば、8×16モードが16×16モードと等しい場合、複雑さを低減するため8×16モードを使用不能にする)
動作10:Valid[P3to1]=1
(例えば、8×16に対する細分化モードを使用可能にする)
Figure 2014200111
動作11:(Valid[MODE]=1)の場合にすべてのインターモードおよびイントラモードに対してレートひずみを実施する。ただしMODE∈{INTRA4x4,INTRA16x16,SKIP,16x16,16x8,8x16,P8x8}である。ラングランジュの関数を使用して、
J(s,c,MODE|QP,λMODE)=SSD(s,c,MODE|QP)+λMODE・R(s,c,MODE|QP)
最良のモードをBestModeにActSetする。
動作12:(BestMode!=16x8)である場合、Valid[P3to1]=0(この動作は任意選択であることに留意されたい)。
動作13:(BestMode!=8x16)である場合、Valid[P2to1]=0(この動作は任意選択であることに留意されたい)。
動作14:MODE∈{P2to1,P3to1}として、(Valid[MODE]=1)である場合、
2つの追加のモードに対してレートひずみ最適化を実施する(例えば、モードは16×16モードと同等であるとみなされる)。
動作15:BestModeを、見つかった全体の最良のモードに設定する。
インターレースコーディングに対する例示的直接予測技法の適用
H.26L規格内のインターレース化ビデオコーディングに対する関心が高まっているため、インターレース化シーケンスの符号化性能を高めることに関していくつかの提案が提示された。本節では、H.26L現在のシンタックスおよび/または他の同様のシステムで実装することができる技法を提示する。これらの例示的技法は、性能の向上を実現することができる。さらに、インターレース化コーディングと漸進的ビデオコーディングのどちらにも適用することができる、直接B予測と類似した直接P予測技術を紹介する。
例示的直接P予測技法に関する別の情報
Bフレーム内部の動きベクトルの直接モードにより、符号化性能から著しく益を受けることができる。特に最大2つの動きベクトルを送らなければならないことを考えると、動きベクトルの符号化に必要なビットを著しく削減することができるからである。しかし、直接モードを使用してブロックをコード化する場合、動きベクトルは不要であり、その代わりに、後続の第1の基準イメージ中の配列ブロックの動きベクトルの時間的補間として計算される。Pフレームに対する同様の手法は、決して考慮されてこなかったと思われる。Pフレームとその対応するマクロブロックの構造はずっと単純であり、一方各マクロブロックが必要とする動きベクトルは1つだけであるからである。このようなモードを加えることは、その代わりに、著しいオーバヘッドを招く可能性が非常に高く、したがって恐らくは可能などんな改善も無にされたであろう。
一方H.26Lでは、いくつかの追加のマクロブロックモードを導入することにより、Pフレームが著しく拡張された。先に述べたように、多くの場合、さらにマクロブロックごとに最大16個の動きベクトルを送ることが必要となる可能性がある。H.26LでのPフレームが含む可能性のあるこの追加のモードオーバヘッドを考慮すると、動きベクトルの直接予測の実装は実行可能である。このようにして、追加のモードの犠牲を払うだけで、使用する動きベクトルおよび基準フレームに関するすべてのビットを節約することができる。例えば図4を参照されたい。
直接P予測のより直接的な方法が、以前のフレーム内の配列ピクセルの動きベクトルを選択することであるとしても、他の実装では、動き加速度を代替の解決策として考慮することもできる。これは、恐らく動きがフレームごとに変化し、動きが一定でなく、かつ加速度を使用することによってより良好な結果を得ることができることに由来する。例えば図7を参照されたい。
このような技法は、さらに漸進的ビデオコーディングに適用することができる。さらに、例えば一定の水平移動だけを伴う領域などのインターレースシーケンス内部でフィールドがある場合に有することができる相関を考慮すると、この手法を、インターレースシーケンスコーディングに関するコーディング効率を改善する助けとすることもできる。このことは、具体的には、例えば隣接するフィールドの動きが同じであると仮定した場合に、周知のフィールドタイプフレームにとって有利となる。このタイプの構成では、同じパリティフィールドを新しいフレームとみなすことができ、それが、インターレース機能を考慮することなく順次コード化される。これはデコーダ上に完全に残される。しかし、この例示的直接Pモードを使用することによって、最初にコード化される(例えばサイズ16×16ピクセルの)フィールドマクロブロックに対して1組の動きベクトルを使用することができるのに対して、同じ位置の第2フィールドは同じ動き情報を再利用している。送る必要のある他の情報は、コード化剰余イメージだけである。他の実装では、2つの配列フィールドブロックの剰余イメージ間の相関を考慮することにより、これらの技法をさらに改良することが可能である。
Pフレームで直接モードを可能とするためには、1つの追加のインターモードをシステムに追加することが基本的に必要である。したがって、8個のインターモードだけを有するのではなく、1つの例では、以下に示す9個のインターモードを使用することができる。
インターモード 説明
COPY_MB 0 スキップマクロブロックモード
M16x16_MB 1 1つの16×16ブロック
M16x8_MB 2 2つの16×8ブロック
M8x16_MB 3 2つの8×16ブロック
M8x8_MB 4 4つの8×8ブロック
M8x4_MB 5 8つの8×4ブロック
M4x8_MB 6 8つの4×8ブロック
M4x4_MB 7 16個の16×8ブロック
PDIRECT_MB 8 以前のフレーム中の配列マクロブロックのコピーモードおよび動きベクトル
一般には、Pフレームに関するこのような例示的直接モードは、スキップマクロブロックを除くが、直接モードを含めて配列マクロブロックもINTERタイプである場合に出現することができる。他の場合には、使用することができる動き情報が存在しないからである。以前のマクロブロックも直接Pモードで符号化される場合、代わりにこのマクロブロックに関する最も最近の動きベクトルおよびモードが考慮される。しかしこのモードが論理的に出現するのではない場合、具体的にはINTRAモードが使用された場合をより効率的に扱うために、情報のコピーが先フレームからではなく、その1つ前からである第2スキップマクロブロックモードをモードがそのとき示す場合にこのモードが出現することを可能とすることを選択することができる。この場合、剰余情報は符号化されない。これは、インターレースシーケンスに対して特に有用である。先の技法で提示したのと同様に、以前に符号化したフィールドフレームからではなく、同じパリティフィールドフレームからより高い精度でマクロブロックを見つけることができる可能性がより高いからである。
効率をさらに改善するために、インターレースイメージをコーディングするときに1組の2つのフィールドタイプフレームを使用する場合、同じパリティフィールドイメージを使用するようにスキップマクロブロックモードを構成することができる。例えば直接Pモードをスキッピングフラグとして使用する場合、その代わりに異なるパリティが使用される。直接Pモードの追加の利点は、エンコーダ中の複雑さの著しい低減が可能であることである。直接Pモードが満足の行く十分な解決策を与えるかどうかをシステムが事前チェックを実施することが可能であるからであり、そうである場合、その特定のブロックのモード決定および動き推定に関して追加の計算は不要となる。動きベクトルコーディングの問題にも対処するため、直接Pコーディングのために使用する動きベクトルを、MEDIAN予測子の計算と「同様に」使用することができる。
最良フィールドファースト技法およびフィールドリシャッフリング
インターレースフレーム素材と、同じストリーム内部の別々のインターレースフィールドイメージのどちらもサポートすることが可能なインターレース化シーケンスのコーディングにより、2つの方法の一方だけを使用するコーディングよりもずっと良好な解決策が得られる可能性が高い。別々のインターレースフィールド技法は、例えばブロック化解除などのいくつかの追加の利点を有し、具体的には強化エラー回復力を提供することができる。例えばエラーが1つのフィールドイメージ内部に生じた場合、第2イメージからの情報を使用して、エラーを容易に吸収することができる。
フレームベースの技法に関してはそうではなく、特にこのようなフレームで使用する、しばしば大きなサイズのビットを考慮するときは、このようなフレーム内部のエラーがずっと高い確率で生じる可能性がある。ピクセル/ブロック間の相関の低下により、エラー回復が促進されない可能性がある。
この場合、どのフィールドを最初に表示すべきかを無視すると同時に、どのフィールドを最初に符号化すべきかをエンコーダによって選択することを可能にすることにより、フィールド/フレームコーディングの概念をさらに改良することができる。このことは、デコーダ上で自動的に処理することができる。デコーダでは、将来のフィールドフレームを表示するまでそれを格納するために、大きいバッファが必要となる。例えば時間の点で上部フィールドが下部フィールドに先行する場合であっても、まず下部フィールドをコード化して送り、その後に上部フィールドフレームが続く場合、コーディング効率が高くなることがある。この決定は、例えばレートひずみ最適化プロセス/段階で行うことができる。レートひずみ最適化プロセス/段階では、奇数フィールドを最初にコード化し、その後に偶数フィールドが続く場合と、その代わりに偶数フィールドをコード化し、それを奇数フィールドに対する基準として使用する場合の性能をまず検査する。このような方法は、エンコーダとデコーダがどちらも、どのフィールドを最初に表示すべきかを認識すべきであることを意味し、任意のリシャッフリングがシームレスに行われる。奇数フィールドを最初にコード化する場合であっても、エンコーダとデコーダがどちらも、INTER/INTRA予測のためにフレームを索引付けするときにこの変化を認識していることも重要である。4つの基準フレームを用いるこのような予測方式の例を図17および図18に示す。図17では、Pフレームで例示的な最良フィールドファースト方式を用いるインターレースコーディングを示す。図18では、Bフレームで最良フィールドファースト方式を用いるインターレースコーディングを示す。
コーディングジョイントフィールド/フレームイメージの場合、図19に例示的に示す方式を使用することができる。この場合、フレームおよびフィールドベースのコーディングを用いる最良フィールドファースト方式の例示的実装が示されている。フレームベースの動き推定のために2つのフレームを使用する場合、特にフィールドスワッピングが行われる場合にフィールドの動き推定のために少なくとも5つのフィールドフレームを使用することができる。これにより、同じパリティの少なくとも2つのフィールドフレームの参照が可能となる。一般には、N個の全フレームを使用すべきである場合、2×N+1個のフィールドフレームを格納すべきである。フレームはまた、このようなプロセス用のエンコーダおよびデコーダ上で、容易にインターリーブおよびインターリーブ解除することもできる。
結論
上記の説明では、構造的特徴および/または動作に特有の術語を用いたが、頭記の特許請求の範囲で定義される発明は、ここで説明した特定の機能および動作に限定されないことを理解されたい。むしろ、本発明を実施する例示的形態としてこの特定の特徴および操作を開示する。
132 処理装置
134 システムメモリ
136 バス
138 読取り専用メモリ(ROM)
140 ランダムアクセスメモリ(RAM)
142 基本入出力システム(BIOS)
144 ハードディスクドライブ
146 磁気ディスクドライブ
148 取外し可能磁気ディスク
150 光ディスクドライブ
152 取外し可能光ディスク
158 オペレーティングシステム
160 アプリケーションプログラム
162 他のプログラムモジュール
164 プログラムデータ
166 キーボード
168 ポインティングデバイス
170 ユーザ入力インターフェース
172 モニタ
174 ビデオアダプタ
175 出力周辺インターフェース
177 ローカルエリアネットワーク(LAN)
179 汎用ワイドエリアネットワーク(WAN)
180 インターネット
182 リモートコンピュータ
186 ネットワークインターフェース
189 リモートアプリケーションプログラム
200 例示的装置
202 論理機構
204 ビデオデータソース
206 ディスプレイモジュール
208 オーディオ再生モジュール
1000 例示的符号化環境
1002、1202 ビデオエンコーダ
1004、1102、1304 ビデオデータ
1006、1020、1114 加算モジュール
1008 動き推定(ME)モジュール
1010 離散コサイン変換(DCT)モジュール
1012 量子化モジュール(QP)
1014、1108 逆量子化モジュール(QP−1
1016 可変長コーディング(VLC)モジュール
1018、1112 逆離散コサイン変換(DCT)モジュール
1022、1110 動き補償(MC)モジュール
1024、1116 ループフィルタモジュール
1026、1118 フレームバッファモジュール
1100 従来型復号化環境
1104、1210 符号化ビデオデータビットストリーム
1106 可変長復号化(VLD)モジュール
1200 改良型ビデオ符号化環境
1204、1306 改良
1206、1308 動きベクトル(MV)バッファモジュール
1208 DIRECT判定モジュール
1300 直接予測環境
1302 改良型デコーダ
1308 MVバッファモジュール
1310 ブロックモードモジュール
1312 選択モジュール

Claims (13)

  1. ビデオエンコーダを実装するコンピュータ装置において、
    ビデオフレームのシーケンスにおける現在のフレームのブロックを符号化するステップであって、前記現在のフレームの前記ブロックのうちの所与のブロックが、該所与のブロックについてのビットストリーム内の動きベクトル情報を用いずに前記所与のブロックについての前記ビットストリーム内の識別情報に従って動き補償により符号化され、前記識別情報が、前記所与のブロックについての前記動きベクトル情報を如何にして導出すべきかを示し、
    前記識別情報が、動き投影が前記所与のブロックに使用されることを示す場合に、前記所与のブロックについての前記動きベクトル情報が、前記ビデオフレームのシーケンスにおける他のフレームのブロックの動きベクトル情報を用いて導出され、
    前記識別情報が、空間投影が前記所与のブロックに使用されることを示す場合に、前記所与のブロックについての前記動きベクトル情報が、前記現在のフレームの1又はそれ以上の周囲ブロックについての動きベクトル情報を用いて導出される、ステップと、
    前記ビットストリームにおいて前記現在のフレームの前記ブロックについての符号化されたデータを出力するステップと
    を有し、
    前記符号化されたデータは、前記所与のブロックについての前記動きベクトル情報を如何にして導出すべきかを示す前記識別情報を含む、方法。
  2. 前記所与のブロックを符号化するステップは、
    前記所与のブロックについての剰余を決定するステップと、
    前記所与のブロックについての前記剰余を符号化するステップと
    を更に有する、請求項1に記載の方法。
  3. 前記所与のブロックを符号化するステップは、
    前記所与のブロックについてのレートひずみ最適化の部分として前記所与のブロックについての前記動きベクトル情報を如何にして導出すべきかを評価するステップと、
    前記所与のブロックについて動き投影と空間投影との間で選択するステップと
    を更に有する、請求項1に記載の方法。
  4. ビデオデコーダを実装するコンピュータ装置において、
    ビデオフレームのシーケンスにおける現在のフレームのブロックについてのビットフレーム内の符号化されたデータを受信するステップであって、前記符号化されたデータが、前記現在のフレームの前記ブロックのうちの所与のブロックについての動きベクトル情報を如何にして導出すべきかを示す識別情報を含む、ステップと、
    前記現在のフレームの前記ブロックを復号するステップであって、前記所与のブロックが、該所与のブロックについての前記ビットストリーム内の動きベクトル情報を用いずに前記所与のブロックについての前記ビットストリーム内の識別情報に従って動き補償により復号され、
    前記識別情報が、動き投影が前記所与のブロックに使用されることを示す場合に、前記所与のブロックについての前記動きベクトル情報が、前記ビデオフレームのシーケンスにおける他のフレームのブロックの動きベクトル情報を用いて導出され、
    前記識別情報が、空間投影が前記所与のブロックに使用されることを示す場合に、前記所与のブロックについての前記動きベクトル情報が、前記現在のフレームの1又はそれ以上の周囲ブロックについての動きベクトル情報を用いて導出される、ステップと
    を有する方法。
  5. 前記所与のブロックを復号するステップは、
    前記所与のブロックについての剰余を復号するステップと、
    前記所与のブロックについての動き補償された予測と前記剰余とを結合するステップと
    を更に有する、請求項4に記載の方法。
  6. 前記現在のフレームはPフレームである、
    請求項1乃至5のうちいずれか一項に記載の方法。
  7. 前記現在のフレームはBフレームである、
    請求項1乃至5のうちいずれか一項に記載の方法。
  8. 前記ビットストリーム内の前記符号化されたデータは、前記所与のブロックが該所与のブロックについての前記ビットストリーム内の動きベクトル情報を用いて又は用いずに動き補償されるかどうかを示す前記所与のブロックについてのモード情報を更に含み、
    前記ビットストリーム内の前記符号化されたデータは、前記モード情報が、前記所与のブロックが該所与のブロックについての前記ビットストリーム内の動きベクトル情報を用いずに動き補償されるかことを示す場合に、前記識別情報を含む、
    請求項1乃至7のうちいずれか一項に記載の方法。
  9. 前記所与のブロックは、動き投影によって導出される動きベクトル情報による動き補償により符号化され、
    前記動き投影は、前記他のフレームのブロックの動きベクトル情報を用いる前記所与のブロックについての動きベクトル情報の時間的予測を使用する、
    請求項1乃至7のうちいずれか一項に記載の方法。
  10. 前記現在のフレームは、複数の利用可能な参照フレームを有し、
    前記符号化されたデータは、前記所与のブロックに使用される参照フレームのインジケーションを更に含む、
    請求項1乃至7のうちいずれか一項に記載の方法。
  11. ビデオデコーダを実装するコンピュータ装置において、
    ビデオフレームのシーケンスにおける現在のPフレームのブロックについてのビットフレーム内の符号化されたデータを受信するステップであって、前記ビットストリーム内の前記符号化されたデータが、
    前記現在のPフレームの前記ブロックの所与のブロックが該所与のブロックについての前記ビットストリーム内の動きベクトル情報を用いて又は用いずに動き補償されるかどうかを示す前記所与のブロックについてのモード情報を含み、
    前記モード情報が、前記所与のブロックが該所与のブロックについての前記ビットストリーム内の動きベクトル情報を用いずに動き補償されることを示す場合に、如何にして前記所与のブロックについての前記動きベクトル情報を導出すべきかを示す識別情報を含む、ステップと、
    前記現在のPフレームの前記ブロックを復号するステップであって、前記所与のブロックが、該所与のブロックについての前記ビットストリーム内の動きベクトル情報を用いずに前記所与のブロックについての前記ビットストリーム内の前記識別情報に従って動き補償により復号され、
    前記識別情報が、動き投影が前記所与のブロックに使用されることを示す場合に、前記所与のブロックについての前記動きベクトル情報が、前記ビデオフレームのシーケンスにおける他のフレームのブロックの動きベクトル情報を用いて導出され、
    前記識別情報が、空間投影が前記所与のブロックに使用されることを示す場合に、前記所与のブロックについての前記動きベクトル情報が、前記現在のフレームの1又はそれ以上の周囲ブロックについての動きベクトル情報を用いて導出される、ステップと
    を有する方法。
  12. コンピュータにより実行可能な命令によってプログラミングされたコンピュータ装置に請求項1乃至11のうちいずれか一項に記載の方法を実行させる前記命令を記憶するコンピュータ可読媒体。
  13. 請求項1乃至11のうちいずれか一項に記載の方法を実行するよう適応されるコンピュータ装置。
JP2014148792A 2002-01-25 2014-07-22 改良型のビデオコーディング方法および装置 Expired - Lifetime JP5826900B2 (ja)

Applications Claiming Priority (6)

Application Number Priority Date Filing Date Title
US35212702P 2002-01-25 2002-01-25
US60/352,127 2002-01-25
US37600502P 2002-04-26 2002-04-26
US60/376,005 2002-04-26
US10/186,284 2002-06-27
US10/186,284 US7003035B2 (en) 2002-01-25 2002-06-27 Video coding methods and apparatuses

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
JP2012281261A Division JP5705822B2 (ja) 2002-01-25 2012-12-25 改良型のビデオコーディング方法および装置

Publications (2)

Publication Number Publication Date
JP2014200111A true JP2014200111A (ja) 2014-10-23
JP5826900B2 JP5826900B2 (ja) 2015-12-02

Family

ID=27617500

Family Applications (4)

Application Number Title Priority Date Filing Date
JP2003018020A Expired - Lifetime JP4522658B2 (ja) 2002-01-25 2003-01-27 改良型のビデオコーディング方法および装置
JP2010042115A Expired - Lifetime JP5346306B2 (ja) 2002-01-25 2010-02-26 改良型のビデオコーディング方法および装置
JP2012281261A Expired - Lifetime JP5705822B2 (ja) 2002-01-25 2012-12-25 改良型のビデオコーディング方法および装置
JP2014148792A Expired - Lifetime JP5826900B2 (ja) 2002-01-25 2014-07-22 改良型のビデオコーディング方法および装置

Family Applications Before (3)

Application Number Title Priority Date Filing Date
JP2003018020A Expired - Lifetime JP4522658B2 (ja) 2002-01-25 2003-01-27 改良型のビデオコーディング方法および装置
JP2010042115A Expired - Lifetime JP5346306B2 (ja) 2002-01-25 2010-02-26 改良型のビデオコーディング方法および装置
JP2012281261A Expired - Lifetime JP5705822B2 (ja) 2002-01-25 2012-12-25 改良型のビデオコーディング方法および装置

Country Status (6)

Country Link
US (7) US7003035B2 (ja)
EP (4) EP2323402B1 (ja)
JP (4) JP4522658B2 (ja)
KR (1) KR100939855B1 (ja)
DE (1) DE20321894U1 (ja)
ES (1) ES2638295T3 (ja)

Families Citing this family (144)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6983018B1 (en) * 1998-11-30 2006-01-03 Microsoft Corporation Efficient motion vector coding for video compression
CN102316320B (zh) * 2001-12-17 2014-07-09 微软公司 处理视频图像的方法
JP4114859B2 (ja) * 2002-01-09 2008-07-09 松下電器産業株式会社 動きベクトル符号化方法および動きベクトル復号化方法
US7003035B2 (en) 2002-01-25 2006-02-21 Microsoft Corporation Video coding methods and apparatuses
JP2004088722A (ja) * 2002-03-04 2004-03-18 Matsushita Electric Ind Co Ltd 動画像符号化方法および動画像復号化方法
US8401084B2 (en) 2002-04-01 2013-03-19 Broadcom Corporation System and method for multi-row decoding of video with dependent rows
US7620109B2 (en) * 2002-04-10 2009-11-17 Microsoft Corporation Sub-pixel interpolation in motion estimation and compensation
US7305034B2 (en) * 2002-04-10 2007-12-04 Microsoft Corporation Rounding control for multi-stage interpolation
KR101011849B1 (ko) * 2002-04-19 2011-01-31 파나소닉 주식회사 움직임 벡터 계산방법
US20030202590A1 (en) * 2002-04-30 2003-10-30 Qunshan Gu Video encoding using direct mode predicted frames
KR100491530B1 (ko) 2002-05-03 2005-05-27 엘지전자 주식회사 모션 벡터 결정 방법
US20040001546A1 (en) 2002-06-03 2004-01-01 Alexandros Tourapis Spatiotemporal prediction for bidirectionally predictive (B) pictures and motion vector prediction for multi-picture reference motion compensation
US7289674B2 (en) * 2002-06-11 2007-10-30 Nokia Corporation Spatial prediction based intra coding
US7280700B2 (en) * 2002-07-05 2007-10-09 Microsoft Corporation Optimization techniques for data compression
CN1312927C (zh) * 2002-07-15 2007-04-25 株式会社日立制作所 动态图像编码方法及解码方法
JP4724351B2 (ja) * 2002-07-15 2011-07-13 三菱電機株式会社 画像符号化装置、画像符号化方法、画像復号装置、画像復号方法、および通信装置
KR100865034B1 (ko) 2002-07-18 2008-10-23 엘지전자 주식회사 모션 벡터 예측 방법
US7154952B2 (en) 2002-07-19 2006-12-26 Microsoft Corporation Timestamp-independent motion vector prediction for predictive (P) and bidirectionally predictive (B) pictures
KR100506864B1 (ko) * 2002-10-04 2005-08-05 엘지전자 주식회사 모션벡터 결정방법
KR100693669B1 (ko) * 2003-03-03 2007-03-09 엘지전자 주식회사 피일드 매크로 블록의 레퍼런스 픽쳐 결정 방법
KR100517504B1 (ko) * 2003-07-01 2005-09-28 삼성전자주식회사 B-픽처의 움직임 보상 모드 결정방법 및 장치
US7609763B2 (en) * 2003-07-18 2009-10-27 Microsoft Corporation Advanced bi-directional predictive coding of video frames
US20050013498A1 (en) 2003-07-18 2005-01-20 Microsoft Corporation Coding of motion vector information
US10554985B2 (en) 2003-07-18 2020-02-04 Microsoft Technology Licensing, Llc DC coefficient signaling at small quantization step sizes
US7426308B2 (en) * 2003-07-18 2008-09-16 Microsoft Corporation Intraframe and interframe interlace coding and decoding
US7738554B2 (en) 2003-07-18 2010-06-15 Microsoft Corporation DC coefficient signaling at small quantization step sizes
KR100553745B1 (ko) 2003-08-06 2006-02-20 삼성에스디아이 주식회사 평판표시장치
US7092576B2 (en) * 2003-09-07 2006-08-15 Microsoft Corporation Bitplane coding for macroblock field/frame coding type information
US7616692B2 (en) * 2003-09-07 2009-11-10 Microsoft Corporation Hybrid motion vector prediction for interlaced forward-predicted fields
US7620106B2 (en) * 2003-09-07 2009-11-17 Microsoft Corporation Joint coding and decoding of a reference field selection and differential motion vector information
US7623574B2 (en) * 2003-09-07 2009-11-24 Microsoft Corporation Selecting between dominant and non-dominant motion vector predictor polarities
US7567617B2 (en) 2003-09-07 2009-07-28 Microsoft Corporation Predicting motion vectors for fields of forward-predicted interlaced video frames
US7606308B2 (en) * 2003-09-07 2009-10-20 Microsoft Corporation Signaling macroblock mode information for macroblocks of interlaced forward-predicted fields
US7577200B2 (en) * 2003-09-07 2009-08-18 Microsoft Corporation Extended range variable length coding/decoding of differential motion vector information
US8064520B2 (en) * 2003-09-07 2011-11-22 Microsoft Corporation Advanced bi-directional predictive coding of interlaced video
US7724827B2 (en) 2003-09-07 2010-05-25 Microsoft Corporation Multi-layer run level encoding and decoding
US7317839B2 (en) * 2003-09-07 2008-01-08 Microsoft Corporation Chroma motion vector derivation for interlaced forward-predicted fields
JP5330647B2 (ja) * 2003-09-17 2013-10-30 トムソン ライセンシング 適応参照画像の発生
JP2007521696A (ja) * 2003-10-09 2007-08-02 トムソン ライセンシング エラー・コンシールメントのための直接モード導出プロセス
US7889792B2 (en) * 2003-12-24 2011-02-15 Apple Inc. Method and system for video encoding using a variable number of B frames
US7869503B2 (en) * 2004-02-06 2011-01-11 Apple Inc. Rate and quality controller for H.264/AVC video coder and scene analyzer therefor
US7986731B2 (en) 2004-02-06 2011-07-26 Apple Inc. H.264/AVC coder incorporating rate and quality controller
US7492820B2 (en) 2004-02-06 2009-02-17 Apple Inc. Rate control for video coder employing adaptive linear regression bits modeling
WO2006012382A1 (en) * 2004-07-20 2006-02-02 Qualcomm Incorporated Method and apparatus for frame rate up conversion with multiple reference frames and variable block sizes
EP1808025B1 (en) * 2004-11-04 2016-03-09 Thomson Licensing Method and apparatus for fast mode decision of b-frames in a video encoder
KR100669635B1 (ko) * 2004-12-06 2007-01-15 엘지전자 주식회사 상관성 기반 움직임 보상방법
US8548055B2 (en) * 2005-03-10 2013-10-01 Qualcomm Incorporated Encoding of multimedia data
US8457203B2 (en) * 2005-05-26 2013-06-04 Ntt Docomo, Inc. Method and apparatus for coding motion and prediction weighting parameters
CN101189879B (zh) * 2005-06-01 2010-11-24 三叉微系统(远东)有限公司 多程视频解码方法与装置
KR100794623B1 (ko) * 2005-06-20 2008-01-14 주식회사 픽스트리 가속화 프로세싱을 실시간으로 수행하는 디코더시스템의 작동방법
US9077960B2 (en) 2005-08-12 2015-07-07 Microsoft Corporation Non-zero coefficient block pattern coding
US8654858B2 (en) * 2005-08-25 2014-02-18 Comtech Ef Data Corp. Methods and apparatus for differential encoding
EP1927252A2 (en) * 2005-09-12 2008-06-04 Nxp B.V. Method of receiving a multimedia signal comprising audio and video frames
KR100727989B1 (ko) * 2005-10-01 2007-06-14 삼성전자주식회사 동영상 부호화시의 인터 모드 결정 방법 및 장치
CN101326833B (zh) * 2005-12-07 2012-11-14 汤姆森特许公司 利用参考帧选择规则进行视频错误隐藏的方法与装置
US8102916B1 (en) 2006-01-12 2012-01-24 Zenverge, Inc. Dynamically changing media compression format in compressed domain
US7830800B1 (en) 2006-01-12 2010-11-09 Zenverge, Inc. Architecture for combining media processing with networking
EP1982532A2 (en) * 2006-02-02 2008-10-22 Thomson Licensing Method and apparatus for motion estimation using combined reference bi-prediction
KR20090008418A (ko) 2006-04-28 2009-01-21 가부시키가이샤 엔티티 도코모 화상 예측 부호화 장치, 화상 예측 부호화 방법, 화상 예측부호화 프로그램, 화상 예측 복호 장치, 화상 예측 복호 방법 및 화상 예측 복호 프로그램
US8358693B2 (en) * 2006-07-14 2013-01-22 Microsoft Corporation Encoding visual data with computation scheduling and allocation
US8311102B2 (en) * 2006-07-26 2012-11-13 Microsoft Corporation Bitstream switching in multiple bit-rate video streaming environments
US8888592B1 (en) 2009-06-01 2014-11-18 Sony Computer Entertainment America Llc Voice overlay
US8340193B2 (en) * 2006-08-04 2012-12-25 Microsoft Corporation Wyner-Ziv and wavelet video coding
US8250618B2 (en) * 2006-09-18 2012-08-21 Elemental Technologies, Inc. Real-time network adaptive digital video encoding/decoding
US7388521B2 (en) * 2006-10-02 2008-06-17 Microsoft Corporation Request bits estimation for a Wyner-Ziv codec
US20080084932A1 (en) * 2006-10-06 2008-04-10 Microsoft Corporation Controlling loop filtering for interlaced video frames
US8311114B1 (en) * 2006-12-06 2012-11-13 Zenverge, Inc. Streamlined transcoder architecture
CN101196889A (zh) * 2006-12-08 2008-06-11 国际商业机器公司 优化存储系统中的文件放置的方法及装置
KR101383540B1 (ko) * 2007-01-03 2014-04-09 삼성전자주식회사 복수의 움직임 벡터 프리딕터들을 사용하여 움직임 벡터를추정하는 방법, 장치, 인코더, 디코더 및 복호화 방법
US9031130B2 (en) 2007-04-09 2015-05-12 Ntt Docomo, Inc. Image prediction/encoding device, image prediction/encoding method, image prediction/encoding program, image prediction/decoding device, image prediction/decoding method, and image prediction decoding program
US8340192B2 (en) * 2007-05-25 2012-12-25 Microsoft Corporation Wyner-Ziv coding with multiple side information
WO2008153262A1 (en) 2007-06-15 2008-12-18 Sungkyunkwan University Foundation For Corporate Collaboration Bi-prediction coding method and apparatus, bi-prediction decoding method and apparatus, and recording midium
US8526499B2 (en) * 2007-06-15 2013-09-03 Sungkyunkwan University Foundation For Corporate Collaboration Bi-prediction coding method and apparatus, bi-prediction decoding method and apparatus, and recording medium
FR2917872A1 (fr) * 2007-06-25 2008-12-26 France Telecom Procedes et dispositifs de codage et de decodage d'une sequence d'images representee a l'aide de tubes de mouvement, produits programme d'ordinateur et signal correspondant.
US8254455B2 (en) 2007-06-30 2012-08-28 Microsoft Corporation Computing collocated macroblock information for direct mode macroblocks
US8184715B1 (en) * 2007-08-09 2012-05-22 Elemental Technologies, Inc. Method for efficiently executing video encoding operations on stream processor architectures
US8121197B2 (en) 2007-11-13 2012-02-21 Elemental Technologies, Inc. Video encoding and decoding using parallel processors
US8147339B1 (en) 2007-12-15 2012-04-03 Gaikai Inc. Systems and methods of serving game video
US8968087B1 (en) 2009-06-01 2015-03-03 Sony Computer Entertainment America Llc Video game overlay
US8613673B2 (en) 2008-12-15 2013-12-24 Sony Computer Entertainment America Llc Intelligent game loading
WO2009097284A1 (en) * 2008-02-01 2009-08-06 Zenverge, Inc. Intermediate compression of reference frames for transcoding
US8265168B1 (en) 2008-02-01 2012-09-11 Zenverge, Inc. Providing trick mode for video stream transmitted over network
KR100939917B1 (ko) * 2008-03-07 2010-02-03 에스케이 텔레콤주식회사 움직임 예측을 통한 부호화 시스템 및 움직임 예측을 통한부호화 방법
JP5406465B2 (ja) 2008-04-24 2014-02-05 株式会社Nttドコモ 画像予測符号化装置、画像予測符号化方法、画像予測符号化プログラム、画像予測復号装置、画像予測復号方法及び画像予測復号プログラム
US8311111B2 (en) 2008-09-11 2012-11-13 Google Inc. System and method for decoding using parallel processing
JP5401071B2 (ja) 2008-10-09 2014-01-29 株式会社Nttドコモ 動画像符号化装置、動画像復号装置、動画像符号化方法、動画像復号方法、動画像符号化プログラム、動画像復号プログラム、動画像処理システムおよび動画像処理方法
BRPI0919870A2 (pt) * 2008-10-27 2015-12-15 Nippon Telegraph & Telephone método para produção automática de procedimento de geração de valor de pixel predito, método de codificação de imagem, método de decodificação de imagem, aparelho para este fim programas para este fim e mídia de armazenamento que armazena os programas
US8855191B2 (en) * 2008-11-24 2014-10-07 Broadcast International, Inc. Parallelization of high-performance video encoding on a single-chip multiprocessor
US8926435B2 (en) 2008-12-15 2015-01-06 Sony Computer Entertainment America Llc Dual-mode program execution
US8189666B2 (en) 2009-02-02 2012-05-29 Microsoft Corporation Local picture identifier and computation of co-located information
WO2010091937A1 (en) * 2009-02-12 2010-08-19 Zoran (France) Temporal video interpolation method with 2-frame occlusion handling
JP5001964B2 (ja) 2009-02-18 2012-08-15 株式会社エヌ・ティ・ティ・ドコモ 画像符号化装置、方法およびプログラム、並びに、画像復号装置、方法およびプログラム
TWI405469B (zh) * 2009-02-20 2013-08-11 Sony Corp Image processing apparatus and method
JP5580541B2 (ja) * 2009-03-06 2014-08-27 パナソニック株式会社 画像復号化装置および画像復号化方法
CN104065961B (zh) 2009-03-23 2016-05-11 株式会社Ntt都科摩 图像预测编码装置及其方法、图像预测解码装置及其方法
JP5258664B2 (ja) 2009-04-14 2013-08-07 株式会社エヌ・ティ・ティ・ドコモ 画像符号化装置、方法およびプログラム、並びに、画像復号装置、方法およびプログラム
US8506402B2 (en) 2009-06-01 2013-08-13 Sony Computer Entertainment America Llc Game execution environments
KR101379186B1 (ko) * 2009-08-21 2014-04-10 에스케이 텔레콤주식회사 인트라 예측 부호화/복호화 방법 및 장치
US9060176B2 (en) * 2009-10-01 2015-06-16 Ntt Docomo, Inc. Motion vector prediction in video coding
US8665367B2 (en) * 2010-01-29 2014-03-04 Sharp Laboratories Of America, Inc. Video resolution enhancement technique
US8995527B2 (en) * 2010-02-19 2015-03-31 Qualcomm Incorporated Block type signalling in video coding
WO2011142815A1 (en) * 2010-05-12 2011-11-17 Thomson Licensing Methods and apparatus for uni-prediction of self-derivation of motion estimation
KR101939699B1 (ko) 2010-05-19 2019-01-18 에스케이 텔레콤주식회사 영상 부호화/복호화 장치 및 방법
WO2012011432A1 (ja) * 2010-07-20 2012-01-26 株式会社エヌ・ティ・ティ・ドコモ 画像予測符号化装置、画像予測符号化方法、画像予測符号化プログラム、画像予測復号装置、画像予測復号方法、及び、画像予測復号プログラム
KR20120009861A (ko) * 2010-07-22 2012-02-02 에스케이 텔레콤주식회사 확장된 스킵모드를 이용한 영상 부호화/복호화 방법 및 장치
US8560331B1 (en) 2010-08-02 2013-10-15 Sony Computer Entertainment America Llc Audio acceleration
KR102288072B1 (ko) 2010-09-13 2021-08-10 소니 인터랙티브 엔터테인먼트 아메리카 엘엘씨 부가기능의 관리
KR20130090898A (ko) 2010-09-13 2013-08-14 소니 컴퓨터 엔터테인먼트 아메리카 엘엘씨 2중 모드 프로그램 실행 및 로딩
US8787443B2 (en) 2010-10-05 2014-07-22 Microsoft Corporation Content adaptive deblocking during video encoding and decoding
DK3001686T3 (da) * 2010-10-06 2020-03-23 Ntt Docomo Inc Indretning, fremgangsmåde og program til biprædiktiv billedafkodning
CN105847831B (zh) 2010-11-23 2019-08-09 Lg电子株式会社 视频编码装置和视频解码装置
JP5298140B2 (ja) 2011-01-12 2013-09-25 株式会社エヌ・ティ・ティ・ドコモ 画像予測符号化装置、画像予測符号化方法、画像予測符号化プログラム、画像予測復号装置、画像予測復号方法、及び画像予測復号プログラム
US9307262B2 (en) * 2011-01-13 2016-04-05 Texas Instruments Incorporated Methods and systems for facilitating multimedia data encoding utilizing configured buffer information
US8548057B2 (en) 2011-01-25 2013-10-01 Microsoft Corporation Video coding redundancy reduction
US9042458B2 (en) 2011-04-01 2015-05-26 Microsoft Technology Licensing, Llc Multi-threaded implementations of deblock filtering
TWI519139B (zh) * 2011-04-14 2016-01-21 聯詠科技股份有限公司 資料處理方法及數位影像處理裝置
PT2721819T (pt) * 2011-06-16 2023-11-22 Ge Video Compression Llc Codificação de entropia suportando comutação de modo
GB2493212B (en) * 2011-07-29 2015-03-11 Canon Kk Method and device for error concealment in motion estimation of video data
JP5485969B2 (ja) 2011-11-07 2014-05-07 株式会社Nttドコモ 動画像予測符号化装置、動画像予測符号化方法、動画像予測符号化プログラム、動画像予測復号装置、動画像予測復号方法及び動画像予測復号プログラム
US9100657B1 (en) 2011-12-07 2015-08-04 Google Inc. Encoding time management in parallel real-time video encoding
US9749645B2 (en) 2012-06-22 2017-08-29 Microsoft Technology Licensing, Llc Coded-block-flag coding and derivation
BR112014033038A2 (pt) 2012-07-02 2017-06-27 Samsung Electronics Co Ltd método de predição de vetor de movimento para inter predição, e aparelho de predição de vetor de movimento para inter predição
US9635356B2 (en) * 2012-08-07 2017-04-25 Qualcomm Incorporated Multi-hypothesis motion compensation for scalable video coding and 3D video coding
JP5798539B2 (ja) 2012-09-24 2015-10-21 株式会社Nttドコモ 動画像予測符号化装置、動画像予測符号化方法、動画像予測復号装置及び動画像予測復号方法
CN103905825B (zh) * 2012-12-27 2018-02-13 中国电信股份有限公司 视频图像的运动补偿方法和装置
US20140198845A1 (en) * 2013-01-10 2014-07-17 Florida Atlantic University Video Compression Technique
KR101560186B1 (ko) * 2013-03-18 2015-10-14 삼성전자주식회사 움직임 예측에 있어 적응적 탐색 범위 결정을 이용한 부호화, 복호화 방법 및 장치
CN104488271B (zh) * 2013-07-26 2019-05-07 北京大学深圳研究生院 一种基于p帧的多假设运动补偿方法
US9774881B2 (en) 2014-01-08 2017-09-26 Microsoft Technology Licensing, Llc Representing motion vectors in an encoded bitstream
US9749642B2 (en) 2014-01-08 2017-08-29 Microsoft Technology Licensing, Llc Selection of motion vector precision
US9942560B2 (en) 2014-01-08 2018-04-10 Microsoft Technology Licensing, Llc Encoding screen capture data
CN106303544B (zh) 2015-05-26 2019-06-11 华为技术有限公司 一种视频编解码方法、编码器和解码器
KR102059066B1 (ko) * 2015-08-24 2019-12-24 후아웨이 테크놀러지 컴퍼니 리미티드 모션 벡터 필드 코딩 방법 및 디코딩 방법, 및 코딩 및 디코딩 장치들
US9794574B2 (en) 2016-01-11 2017-10-17 Google Inc. Adaptive tile data size coding for video and image compression
US10542258B2 (en) 2016-01-25 2020-01-21 Google Llc Tile copying for video compression
WO2017204886A1 (en) * 2016-05-23 2017-11-30 Massachusetts Institute Of Technology System and method for providing real-time super-resolution for compressed videos
EP3571839B1 (en) 2017-02-06 2020-10-28 Huawei Technologies Co., Ltd. Video encoder and decoder for predictive partitioning
CN110546956B (zh) * 2017-06-30 2021-12-28 华为技术有限公司 一种帧间预测的方法及装置
WO2019147067A1 (ko) 2018-01-26 2019-08-01 한국전자통신연구원 시간적 움직임 정보를 이용하는 영상 부호화 및 영상 복호화를 위한 방법 및 장치
KR20190091217A (ko) 2018-01-26 2019-08-05 한국전자통신연구원 시간적 움직임 정보를 이용하는 영상 부호화 및 영상 복호화를 위한 방법 및 장치
WO2019152283A1 (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
CN109379594B (zh) * 2018-10-31 2022-07-19 北京佳讯飞鸿电气股份有限公司 视频编码压缩方法、装置、设备和介质
FR3120173A1 (fr) * 2021-02-19 2022-08-26 Orange Détermination d’au moins un mode de codage d’image ou d’au moins un mode de décodage d’image, codage et décodage d’image utilisant une telle détermination

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH10224800A (ja) * 1997-02-07 1998-08-21 Matsushita Electric Ind Co Ltd 動きベクトル符号化方法および復号化方法

Family Cites Families (282)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CA943973A (en) * 1970-06-24 1974-03-19 Farbwerke Hoechst Aktiengesellschaft Vormals Meister Lucius And Bruning Process for the preparation of perfluorated compounds
JPS56100754A (en) 1980-01-17 1981-08-12 Mitsui Toatsu Chem Inc Preparation of 2-halogenoacrylonitrile
JPS56128070A (en) 1980-03-13 1981-10-07 Fuji Photo Film Co Ltd Band compressing equipment of variable density picture
JPS60158786A (ja) 1984-01-30 1985-08-20 Kokusai Denshin Denwa Co Ltd <Kdd> 画像動き量検出方式
JPS61205086A (ja) 1985-03-08 1986-09-11 Mitsubishi Electric Corp 画像符号化復号化装置
US4661849A (en) 1985-06-03 1987-04-28 Pictel Corporation Method and apparatus for providing motion estimation signals for communicating image sequences
US4661853A (en) 1985-11-01 1987-04-28 Rca Corporation Interfield image motion detector for video signals
JPS62213494A (ja) 1986-03-14 1987-09-19 Kokusai Denshin Denwa Co Ltd <Kdd> 動画像信号の動き補償方式
JPS62231494A (ja) 1986-03-31 1987-10-12 Nec Corp デコ−ダドライバ回路
FR2599577B1 (fr) 1986-05-29 1988-08-05 Guichard Jacques Procede de codage par transformation pour la transmission de signaux d'image.
DE3704777C1 (de) 1987-02-16 1988-04-07 Ant Nachrichtentech Verfahren zum UEbertragen und zum Wiedergeben von Fernsehbildsequenzen
NL8700565A (nl) 1987-03-10 1988-10-03 Philips Nv Televisiesysteem waarin aan een transformatiekodering onderworpen gedigitaliseerde beeldsignalen worden overgebracht van een kodeerstation naar een dekodeerstation.
DE3855114D1 (de) 1987-05-06 1996-04-25 Philips Patentverwaltung System zur Übertragung von Videobildern
EP0294962B1 (en) 1987-06-09 1995-07-19 Sony Corporation Motion vector estimation in television images
DE3854337T2 (de) 1987-06-09 1996-02-01 Sony Corp Bewegungskompensierte Interpolation von digitalen Fernsehbildern.
FR2648254B2 (fr) 1988-09-23 1991-08-30 Thomson Csf Procede et dispositif d'estimation de mouvement dans une sequence d'images animees
US4985768A (en) 1989-01-20 1991-01-15 Victor Company Of Japan, Ltd. Inter-frame predictive encoding system with encoded and transmitted prediction error
JPH07109990B2 (ja) 1989-04-27 1995-11-22 日本ビクター株式会社 適応型フレーム間予測符号化方法及び復号方法
JPH0832047B2 (ja) 1989-04-28 1996-03-27 日本ビクター株式会社 予測符号化装置
AU612543B2 (en) 1989-05-11 1991-07-11 Panasonic Corporation Moving image signal encoding apparatus and decoding apparatus
USRE35910E (en) 1989-05-11 1998-09-29 Matsushita Electric Industrial Co., Ltd. Moving image signal encoding apparatus and decoding apparatus
JP2562499B2 (ja) 1989-05-29 1996-12-11 日本電信電話株式会社 高能率画像符号化装置およびその復号化装置
EP0424026B1 (en) 1989-10-14 1997-07-23 Sony Corporation Video signal transmitting system and method
JP2712645B2 (ja) 1989-10-14 1998-02-16 ソニー株式会社 動きベクトル伝送方法及びその装置並びに動きベクトル復号化方法及びその装置
JP2787599B2 (ja) 1989-11-06 1998-08-20 富士通株式会社 画像信号符号化制御方式
NL9000424A (nl) 1990-02-22 1991-09-16 Philips Nv Overdrachtsysteem voor gedigitaliseerde televisiebeelden.
JPH082107B2 (ja) 1990-03-02 1996-01-10 国際電信電話株式会社 動画像のハイブリッド符号化方法及びその装置
JPH03265290A (ja) 1990-03-14 1991-11-26 Toshiba Corp テレビジョン信号走査線変換器
US5103306A (en) 1990-03-28 1992-04-07 Transitions Research Corporation Digital image compression employing a resolution gradient
US5091782A (en) 1990-04-09 1992-02-25 General Instrument Corporation Apparatus and method for adaptively compressing successive blocks of digital video
US5068724A (en) 1990-06-15 1991-11-26 General Instrument Corporation Adaptive motion compensation for digital television
EP0484140B1 (en) 1990-10-31 1996-12-18 Victor Company Of Japan, Ltd. Compression method of interlace moving image signals
US5193004A (en) 1990-12-03 1993-03-09 The Trustees Of Columbia University In The City Of New York Systems and methods for coding even fields of interlaced video sequences
USRE35093E (en) 1990-12-03 1995-11-21 The Trustees Of Columbia University In The City Of New York Systems and methods for coding even fields of interlaced video sequences
US5111292A (en) 1991-02-27 1992-05-05 General Electric Company Priority selection apparatus as for a video signal processor
JP3119888B2 (ja) 1991-04-18 2000-12-25 松下電器産業株式会社 信号処理方法及び記録再生装置
US5185819A (en) 1991-04-29 1993-02-09 General Electric Company Video signal compression apparatus for independently compressing odd and even fields
DK0540714T3 (da) 1991-05-24 1998-09-07 British Broadcasting Corp Videobilledbehandling
US5317397A (en) 1991-05-31 1994-05-31 Kabushiki Kaisha Toshiba Predictive coding using spatial-temporal filtering and plural motion vectors
US5467136A (en) 1991-05-31 1995-11-14 Kabushiki Kaisha Toshiba Video decoder for determining a motion vector from a scaled vector and a difference vector
JP2977104B2 (ja) 1991-07-26 1999-11-10 ソニー株式会社 動画像データエンコード方法および装置、並びに動画像データデコード方法および装置
US5539466A (en) 1991-07-30 1996-07-23 Sony Corporation Efficient coding apparatus for picture signal and decoding apparatus therefor
JP2699703B2 (ja) 1991-07-31 1998-01-19 松下電器産業株式会社 動き補償予測方法とそれを用いた画像信号符号化方法
JPH0541862A (ja) 1991-08-03 1993-02-19 Sony Corp 動きベクトルの可変長符号化方式
US5428396A (en) 1991-08-03 1995-06-27 Sony Corporation Variable length coding/decoding method for motion vectors
JP3001688B2 (ja) 1991-08-05 2000-01-24 株式会社大一商会 パチンコ球の循環制御装置
JP2507204B2 (ja) 1991-08-30 1996-06-12 松下電器産業株式会社 映像信号符号化装置
DE69217150T2 (de) 1991-09-30 1997-07-17 Philips Electronics Nv Bewegungsvektorschätzung, Bewegungsbildkodierung- und -speicherung
JP2991833B2 (ja) 1991-10-11 1999-12-20 松下電器産業株式会社 インターレス走査ディジタルビデオ信号の符号化装置及びその方法
JP2586260B2 (ja) 1991-10-22 1997-02-26 三菱電機株式会社 適応的ブロッキング画像符号化装置
JP3134424B2 (ja) 1991-10-31 2001-02-13 ソニー株式会社 可変長符号化方法及び装置
JP2962012B2 (ja) 1991-11-08 1999-10-12 日本ビクター株式会社 動画像符号化装置及びその復号装置
JPH05137131A (ja) * 1991-11-13 1993-06-01 Sony Corp フレーム間動き予測方法
US5227878A (en) 1991-11-15 1993-07-13 At&T Bell Laboratories Adaptive coding and decoding of frames and fields of video
US5510840A (en) 1991-12-27 1996-04-23 Sony Corporation Methods and devices for encoding and decoding frame signals and recording medium therefor
JP2524044B2 (ja) 1992-01-22 1996-08-14 松下電器産業株式会社 画像符号化方法及び画像符号化装置
US5594813A (en) 1992-02-19 1997-01-14 Integrated Information Technology, Inc. Programmable architecture and methods for motion estimation
DE69322769T2 (de) 1992-03-03 1999-07-22 Toshiba Kawasaki Kk Koder für zeitveränderliche bilder
US5293229A (en) 1992-03-27 1994-03-08 Matsushita Electric Corporation Of America Apparatus and method for processing groups of fields in a video data compression system
US5287420A (en) 1992-04-08 1994-02-15 Supermac Technology Method for image compression on a personal computer
KR0166716B1 (ko) 1992-06-18 1999-03-20 강진구 블럭 dpcm을 이용한 부호화/복호화방법 및 장치
US6160849A (en) 1992-06-29 2000-12-12 Sony Corporation Selectable field and frame based predictive video coding
US6226327B1 (en) 1992-06-29 2001-05-01 Sony Corporation Video coding method and apparatus which select between frame-based and field-based predictive modes
US5412435A (en) 1992-07-03 1995-05-02 Kokusai Denshin Denwa Kabushiki Kaisha Interlaced video signal motion compensation prediction system
JP3201079B2 (ja) 1992-07-03 2001-08-20 ケイディーディーアイ株式会社 インターレース動画像信号の動き補償予測方法、符号化方法及び装置
JP2510456B2 (ja) 1992-08-27 1996-06-26 三菱電機株式会社 画像符号化装置
JPH06153180A (ja) 1992-09-16 1994-05-31 Fujitsu Ltd 画像データ符号化方法及び装置
KR0166722B1 (ko) 1992-11-30 1999-03-20 윤종용 부호화 및 복호화방법 및 그 장치
US5467134A (en) 1992-12-22 1995-11-14 Microsoft Corporation Method and system for compressing video data
US5400075A (en) 1993-01-13 1995-03-21 Thomson Consumer Electronics, Inc. Adaptive variable length encoder/decoder
US5592228A (en) 1993-03-04 1997-01-07 Kabushiki Kaisha Toshiba Video encoder using global motion estimation and polygonal patch motion estimation
JP3312417B2 (ja) 1993-03-18 2002-08-05 ソニー株式会社 画像信号符号化装置及び画像信号復号化装置
JPH06276481A (ja) 1993-03-18 1994-09-30 Sony Corp 画像信号符号化及び復号化方法、並びに記録媒体
PT651574E (pt) 1993-03-24 2002-02-28 Sony Corp Processo e aparelho para codiicar/descodificar um vector de movimento e processo para codificacao/descodificacao de um sinal de imagem
US5612732A (en) * 1993-03-31 1997-03-18 Casio Computer Co., Ltd. Portable compact imaging and displaying apparatus with rotatable camera
EP0654946A4 (en) 1993-04-08 1996-06-05 Sony Corp APPARATUS FOR DETERMINING A MOVEMENT VECTOR.
US5442400A (en) 1993-04-29 1995-08-15 Rca Thomson Licensing Corporation Error concealment apparatus for MPEG-like video data
EP0625853B1 (en) 1993-05-21 1999-03-03 Nippon Telegraph And Telephone Corporation Moving image encoder and decoder
US5448297A (en) 1993-06-16 1995-09-05 Intel Corporation Method and system for encoding images using skip blocks
US5477272A (en) 1993-07-22 1995-12-19 Gte Laboratories Incorporated Variable-block size multi-resolution motion estimation scheme for pyramid coding
US5453799A (en) 1993-11-05 1995-09-26 Comsat Corporation Unified motion estimation architecture
US5734755A (en) 1994-03-11 1998-03-31 The Trustees Of Columbia University In The City Of New York JPEG/MPEG decoder-compatible optimized thresholding for image and video signal compression
EP0675652B1 (fr) 1994-03-30 2009-05-13 Nxp B.V. Procédé et circuit d'estimation de mouvement entre images à deux trames entrelacées, et dispositif de codage de signaux numériques comprenant un tel circuit
JP3589480B2 (ja) * 1994-03-31 2004-11-17 三菱電機株式会社 映像信号符号化方式
US6091460A (en) 1994-03-31 2000-07-18 Mitsubishi Denki Kabushiki Kaisha Video signal encoding method and system
TW283289B (ja) 1994-04-11 1996-08-11 Gen Instrument Corp
US5767898A (en) 1994-06-23 1998-06-16 Sanyo Electric Co., Ltd. Three-dimensional image coding by merger of left and right images
US5796438A (en) 1994-07-05 1998-08-18 Sony Corporation Methods and apparatus for interpolating picture information
US5594504A (en) 1994-07-06 1997-01-14 Lucent Technologies Inc. Predictive video coding using a motion vector updating routine
KR0126871B1 (ko) 1994-07-30 1997-12-29 심상철 양방향 이동벡터 추정을 위한 고속 블럭정합 방식
FR2725577B1 (fr) 1994-10-10 1996-11-29 Thomson Consumer Electronics Procede de codage ou de decodage de vecteurs mouvement et dispositif de codage ou de decodage mettant en oeuvre ledit procede
JP3474005B2 (ja) 1994-10-13 2003-12-08 沖電気工業株式会社 動画像符号化方法及び動画像復号方法
US5623311A (en) 1994-10-28 1997-04-22 Matsushita Electric Corporation Of America MPEG video decoder having a high bandwidth memory
EP0710033A3 (en) 1994-10-28 1999-06-09 Matsushita Electric Industrial Co., Ltd. MPEG video decoder having a high bandwidth memory
JPH08140099A (ja) 1994-11-11 1996-05-31 Canon Inc 符号化装置及び方法
JP2951861B2 (ja) 1994-12-28 1999-09-20 シャープ株式会社 画像符号化装置及び画像復号装置
MY113223A (en) 1994-12-29 2001-12-31 Sony Corp Processing of redundant fields in a moving picture to achive synchronized system operation
EP0720383B1 (en) 1994-12-30 2000-09-13 Daewoo Electronics Co., Ltd Method and apparatus for detecting motion vectors in a frame decimating video encoder
KR0171118B1 (ko) 1995-03-20 1999-03-20 배순훈 비디오신호 부호화 장치
KR0181027B1 (ko) 1995-03-20 1999-05-01 배순훈 화소 단위 움직임 추정을 이용하는 영상처리 시스템
JP3803122B2 (ja) 1995-05-02 2006-08-02 松下電器産業株式会社 画像メモリ装置および動きベクトル検出回路
GB2303267B (en) * 1995-06-06 2000-03-22 Sony Uk Ltd Video compression
GB2301970B (en) * 1995-06-06 2000-03-01 Sony Uk Ltd Motion compensated video processing
US5731850A (en) 1995-06-07 1998-03-24 Maturi; Gregory V. Hybrid hierarchial/full-search MPEG encoder motion estimation
US5687097A (en) 1995-07-13 1997-11-11 Zapex Technologies, Inc. Method and apparatus for efficiently determining a frame motion vector in a video encoder
EP2129133A3 (en) 1995-08-29 2012-02-15 Sharp Kabushiki Kaisha Video coding device and video decoding device with a motion compensated interframe prediction
US5883678A (en) 1995-09-29 1999-03-16 Kabushiki Kaisha Toshiba Video coding and video decoding apparatus for reducing an alpha-map signal at a controlled reduction ratio
US5796855A (en) 1995-10-05 1998-08-18 Microsoft Corporation Polygon block matching method
JPH09107547A (ja) 1995-10-09 1997-04-22 Hitachi Ltd 既圧縮動画データ量削減装置および既圧縮動画データ量削減システムならびに既圧縮動画データ量削減方法
US5929940A (en) 1995-10-25 1999-07-27 U.S. Philips Corporation Method and device for estimating motion between images, system for encoding segmented images
JP3377893B2 (ja) * 1995-10-25 2003-02-17 沖電気工業株式会社 動画像符号化復号化装置
KR100211917B1 (ko) 1995-10-26 1999-08-02 김영환 물체 모양정보 부호화 방법
US6192081B1 (en) 1995-10-26 2001-02-20 Sarnoff Corporation Apparatus and method for selecting a coding mode in a block-based coding system
US5963673A (en) 1995-12-20 1999-10-05 Sanyo Electric Co., Ltd. Method and apparatus for adaptively selecting a coding mode for video encoding
JPH09182083A (ja) 1995-12-27 1997-07-11 Matsushita Electric Ind Co Ltd ビデオ画像符号化方法及び復号化方法とその装置
US6055012A (en) 1995-12-29 2000-04-25 Lucent Technologies Inc. Digital multi-view video compression with complexity and compatibility constraints
US5787203A (en) 1996-01-19 1998-07-28 Microsoft Corporation Method and system for filtering compressed video images
US5737019A (en) 1996-01-29 1998-04-07 Matsushita Electric Corporation Of America Method and apparatus for changing resolution by direct DCT mapping
US6957350B1 (en) 1996-01-30 2005-10-18 Dolby Laboratories Licensing Corporation Encrypted and watermarked temporal and resolution layering in advanced television
US5798788A (en) 1996-02-01 1998-08-25 David Sarnoff Research Center, Inc. Method and apparatus for evaluating field display functionality of a video decoder
DE69614500T2 (de) 1996-02-27 2001-11-22 St Microelectronics Srl Speicherverminderung für das Grundprofil und die Hauptebene eines MPEG-2-Dekoders
US5982438A (en) 1996-03-22 1999-11-09 Microsoft Corporation Overlapped motion compensation for object coding
JP3371191B2 (ja) 1996-03-22 2003-01-27 ソニー株式会社 画像信号の符号化方法及び復号方法、並びに、符号化装置及び復号装置
US5847776A (en) 1996-06-24 1998-12-08 Vdonet Corporation Ltd. Method for entropy constrained motion estimation and coding of motion vectors with increased search range
JPH1032828A (ja) * 1996-07-18 1998-02-03 Matsushita Electric Ind Co Ltd 画像符号化方法および装置
JP3263807B2 (ja) * 1996-09-09 2002-03-11 ソニー株式会社 画像符号化装置および画像符号化方法
DE19637522A1 (de) 1996-09-13 1998-03-19 Bosch Gmbh Robert Verfahren zur Reduzierung von Daten in Videosignalen
US6130963A (en) 1996-11-22 2000-10-10 C-Cube Semiconductor Ii, Inc. Memory efficient decoding of video frame chroma
KR100355324B1 (ko) 1996-12-12 2002-11-18 마쯔시다덴기산교 가부시키가이샤 화상부호화장치및화상복호화장치
US6377628B1 (en) 1996-12-18 2002-04-23 Thomson Licensing S.A. System for maintaining datastream continuity in the presence of disrupted source data
US6167090A (en) 1996-12-26 2000-12-26 Nippon Steel Corporation Motion vector detecting apparatus
AU728966B2 (en) 1997-01-13 2001-01-25 Koninklijke Philips Electronics N.V. Embedding supplemental data in a digital video signal
EP0786907A3 (en) 1997-01-24 2001-06-13 Texas Instruments Incorporated Video encoder
AU5577398A (en) 1997-02-14 1998-09-08 Nippon Telegraph & Telephone Corporation Predictive coding method and decoding method for dynamic image
US6201927B1 (en) 1997-02-18 2001-03-13 Mary Lafuze Comer Trick play reproduction of MPEG encoded signals
USRE38564E1 (en) 1997-03-07 2004-08-10 General Instrument Corporation Motion estimation and compensation of video object planes for interlaced digital video
US6005980A (en) 1997-03-07 1999-12-21 General Instrument Corporation Motion estimation and compensation of video object planes for interlaced digital video
US5974184A (en) 1997-03-07 1999-10-26 General Instrument Corporation Intra-macroblock DC and AC coefficient prediction for interlaced digital video
US5991447A (en) * 1997-03-07 1999-11-23 General Instrument Corporation Prediction and coding of bi-directionally predicted video object planes for interlaced digital video
US6175592B1 (en) 1997-03-12 2001-01-16 Matsushita Electric Industrial Co., Ltd. Frequency domain filtering for down conversion of a DCT encoded picture
US5844613A (en) 1997-03-17 1998-12-01 Microsoft Corporation Global motion estimator for motion video signal encoding
US6263065B1 (en) 1997-03-18 2001-07-17 At&T Corp. Method and apparatus for simulating central queue for distributing call in distributed arrangement of automatic call distributors
US6404813B1 (en) * 1997-03-27 2002-06-11 At&T Corp. Bidirectionally predicted pictures or video object planes for efficient and flexible video coding
US5973755A (en) 1997-04-04 1999-10-26 Microsoft Corporation Video encoder and decoder using bilinear motion compensation and lapped orthogonal transforms
JP3129986B2 (ja) 1997-04-09 2001-01-31 日本車輌製造株式会社 杭施工機のトルク管理装置
US6633611B2 (en) 1997-04-24 2003-10-14 Mitsubishi Denki Kabushiki Kaisha Method and apparatus for region-based moving image encoding and decoding
JP3351705B2 (ja) * 1997-04-25 2002-12-03 日本ビクター株式会社 動き補償符号化装置、動き補償符号化方法、及び記録媒体への記録方法
JP3164031B2 (ja) 1997-05-30 2001-05-08 日本ビクター株式会社 動画像符号化復号化装置、動画像符号化復号化方法、及び動画像符号化記録媒体
US6067322A (en) 1997-06-04 2000-05-23 Microsoft Corporation Half pixel motion estimation in motion video signal encoding
ES2561212T3 (es) 1997-06-09 2016-02-25 Hitachi, Ltd. Procedimiento de decodificación de imágenes
JPH1169345A (ja) 1997-06-11 1999-03-09 Fujitsu Ltd フレーム間予測動画像符号化装置及び復号装置並びにフレーム間予測動画像符号化方法及び復号方法
US6064771A (en) 1997-06-23 2000-05-16 Real-Time Geometry Corp. System and method for asynchronous, adaptive moving picture compression, and decompression
JP2828095B2 (ja) 1997-06-23 1998-11-25 松下電器産業株式会社 画像信号復号化装置及び画像信号復号化方法
JP2914448B2 (ja) * 1997-06-25 1999-06-28 日本電信電話株式会社 動きベクトル予測符号化方法および動きベクトル復号方法、予測符号化装置および復号装置、並びに、動きベクトルの予測符号化プログラムおよび復号プログラムを記録した記録媒体
JP2897763B2 (ja) 1997-07-28 1999-05-31 日本ビクター株式会社 動き補償符号化装置、復号化装置、符号化方法及び復号化方法
JP3570863B2 (ja) * 1997-08-05 2004-09-29 三菱電機株式会社 動画像復号化装置および動画像復号化方法
KR100252342B1 (ko) 1997-08-12 2000-04-15 전주범 움직임 벡터 부호화 방법 및 그 장치
KR100235356B1 (ko) * 1997-08-13 1999-12-15 전주범 개선된 움직임 추정 장치 및 그 추정 방법
JPH11136683A (ja) 1997-10-27 1999-05-21 Matsushita Electric Ind Co Ltd 映像信号符号化装置
US6477202B1 (en) 1997-09-03 2002-11-05 Matsushita Electric Industrial Co., Ltd. Apparatus of layered picture coding, apparatus of picture decoding, methods of picture decoding, apparatus of recording for digital broadcasting signal, and apparatus of picture and audio decoding
US6807231B1 (en) 1997-09-12 2004-10-19 8×8, Inc. Multi-hypothesis motion-compensated video image predictor
US6249318B1 (en) 1997-09-12 2001-06-19 8×8, Inc. Video coding/decoding arrangement and method therefor
DE69834901T2 (de) * 1997-11-17 2007-02-01 Koninklijke Philips Electronics N.V. Bewegungskompensierte prädiktive bildcodierung und -decodierung
CN1220388C (zh) 1997-12-01 2005-09-21 三星电子株式会社 运动向量预测方法
EP0921683B1 (en) 1997-12-02 2010-09-08 Daewoo Electronics Corporation Method and apparatus for encoding mode signals for use in a binary shape coder
US5973743A (en) 1997-12-02 1999-10-26 Daewoo Electronics Co., Ltd. Mode coding method and apparatus for use in an interlaced shape coder
US6122017A (en) 1998-01-22 2000-09-19 Hewlett-Packard Company Method for providing motion-compensated multi-field enhancement of still images from video
KR100328417B1 (ko) 1998-03-05 2002-03-16 마츠시타 덴끼 산교 가부시키가이샤 화상부호화장치및화상복호화장치, 화상부보화방법 및 화상복호화방법, 및 데이터기억매체
CA2265089C (en) 1998-03-10 2007-07-10 Sony Corporation Transcoding system using encoding history information
DE69801209T2 (de) 1998-03-20 2001-11-08 St Microelectronics Srl Hierarchischer rekursiver Bewegungsschätzer für Bewegtbildkodierer
KR100281462B1 (ko) 1998-03-30 2001-02-01 전주범 격행 부호화에서 이진 형상 신호의 움직임 벡터 부호화 방법
JP3888597B2 (ja) 1998-06-24 2007-03-07 日本ビクター株式会社 動き補償符号化装置、及び動き補償符号化復号化方法
US6519287B1 (en) 1998-07-13 2003-02-11 Motorola, Inc. Method and apparatus for encoding and decoding video signals by using storage and retrieval of motion vectors
JP4026238B2 (ja) 1998-07-23 2007-12-26 ソニー株式会社 画像復号装置及び画像復号方法
GB2343579A (en) 1998-11-07 2000-05-10 Ibm Hybrid-linear-bicubic interpolation method and apparatus
US6081209A (en) 1998-11-12 2000-06-27 Hewlett-Packard Company Search system for use in compression
US6983018B1 (en) 1998-11-30 2006-01-03 Microsoft Corporation Efficient motion vector coding for video compression
US6563953B2 (en) 1998-11-30 2003-05-13 Microsoft Corporation Predictive image compression using a single variable length code for both the luminance and chrominance blocks for each macroblock
US6192080B1 (en) 1998-12-04 2001-02-20 Mitsubishi Electric Research Laboratories, Inc. Motion compensated digital video signal processing
KR100587280B1 (ko) 1999-01-12 2006-06-08 엘지전자 주식회사 오류 은폐방법
US6483874B1 (en) * 1999-01-27 2002-11-19 General Instrument Corporation Efficient motion estimation for an arbitrarily-shaped object
US6414992B1 (en) * 1999-01-27 2002-07-02 Sun Microsystems, Inc. Optimal encoding of motion compensated video
JP2000244921A (ja) 1999-02-24 2000-09-08 Matsushita Electric Ind Co Ltd 映像符号化方法および装置
JP2000278692A (ja) 1999-03-25 2000-10-06 Victor Co Of Japan Ltd 圧縮データ処理方法及び処理装置並びに記録再生システム
US6320593B1 (en) 1999-04-20 2001-11-20 Agilent Technologies, Inc. Method of fast bi-cubic interpolation of image information
JP2000308064A (ja) 1999-04-22 2000-11-02 Mitsubishi Electric Corp 動きベクトル検出装置
JP3411234B2 (ja) 1999-04-26 2003-05-26 沖電気工業株式会社 符号化情報受信復号装置
CN1166213C (zh) * 1999-04-30 2004-09-08 皇家菲利浦电子有限公司 选择b帧编码模式的视频编码方法和系统
US6697430B1 (en) 1999-05-19 2004-02-24 Matsushita Electric Industrial Co., Ltd. MPEG encoder
EP1056297A3 (en) 1999-05-24 2002-10-02 Agilent Technologies, Inc. (a Delaware corporation) Multimedia decoder with error detection
JP2000350212A (ja) * 1999-06-04 2000-12-15 Matsushita Electric Ind Co Ltd 映像信号復号装置並びに映像信号表示システム
JP2003513565A (ja) 1999-10-29 2003-04-08 コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ ビデオ符号化方法
US6671319B1 (en) 1999-12-28 2003-12-30 Sony Corporation Methods and apparatus for motion estimation using neighboring macroblocks
KR100619377B1 (ko) * 2000-02-22 2006-09-08 주식회사 팬택앤큐리텔 움직임 추정 방법 및 장치
CN1223196C (zh) 2000-04-14 2005-10-12 索尼公司 解码器、解码方法
US6654419B1 (en) 2000-04-28 2003-11-25 Sun Microsystems, Inc. Block-based, adaptive, lossless video coder
US6876703B2 (en) 2000-05-11 2005-04-05 Ub Video Inc. Method and apparatus for video coding
GB2362533A (en) 2000-05-15 2001-11-21 Nokia Mobile Phones Ltd Encoding a video signal with an indicator of the type of error concealment used
US6647061B1 (en) 2000-06-09 2003-11-11 General Instrument Corporation Video size conversion and transcoding from MPEG-2 to MPEG-4
KR100708091B1 (ko) * 2000-06-13 2007-04-16 삼성전자주식회사 양방향 움직임 벡터를 이용한 프레임 레이트 변환 장치 및그 방법
US7023922B1 (en) * 2000-06-21 2006-04-04 Microsoft Corporation Video coding system and method using 3-D discrete wavelet transform and entropy coding with motion information
US6614442B1 (en) 2000-06-26 2003-09-02 S3 Graphics Co., Ltd. Macroblock tiling format for motion compensation
KR100353851B1 (ko) 2000-07-07 2002-09-28 한국전자통신연구원 파문 스캔 장치 및 그 방법과 그를 이용한 영상코딩/디코딩 장치 및 그 방법
RU2182727C2 (ru) 2000-07-20 2002-05-20 Дворкович Александр Викторович Способ поиска векторов движения деталей в динамических изображениях
JP2002121053A (ja) 2000-10-11 2002-04-23 Koyu Sangyo Kk セメント、コンクリート混和材及びその製造方法
KR100727910B1 (ko) 2000-10-11 2007-06-13 삼성전자주식회사 하이브리드형 고속 움직임 추정 방법 및 그 장치
JP4682410B2 (ja) 2000-10-12 2011-05-11 ソニー株式会社 画像処理装置及び画像処理方法
WO2002037859A2 (en) 2000-11-03 2002-05-10 Compression Science Video data compression system
JP4557411B2 (ja) 2000-11-17 2010-10-06 大阪瓦斯株式会社 流体流量計測システム
CN1401189A (zh) 2000-11-23 2003-03-05 皇家菲利浦电子有限公司 视频编码方法和相应的编码器
JP2002177889A (ja) 2000-12-12 2002-06-25 Iseki & Co Ltd 回転式穀粒選別装置
US6633612B2 (en) 2000-12-13 2003-10-14 Genesis Microchip Inc. Method and apparatus for detecting motion between odd and even video fields
JP4526700B2 (ja) 2000-12-27 2010-08-18 株式会社エクォス・リサーチ 配光制御装置
US6920175B2 (en) 2001-01-03 2005-07-19 Nokia Corporation Video coding architecture and methods for using same
JP2002204713A (ja) 2001-01-11 2002-07-23 Taishou:Kk ヘアーグリップ
WO2002062074A1 (en) 2001-01-22 2002-08-08 Webcast Technologies, Inc. Video encoding and decoding techniques and apparatus
US8374237B2 (en) 2001-03-02 2013-02-12 Dolby Laboratories Licensing Corporation High precision encoding and decoding of video images
US20030012287A1 (en) 2001-03-05 2003-01-16 Ioannis Katsavounidis Systems and methods for decoding of systematic forward error correction (FEC) codes of selected data in a video bitstream
US7206453B2 (en) 2001-05-03 2007-04-17 Microsoft Corporation Dynamic filtering for lossy compression
US6816552B2 (en) * 2001-07-11 2004-11-09 Dolby Laboratories Licensing Corporation Interpolation of video compression frames
US6975680B2 (en) * 2001-07-12 2005-12-13 Dolby Laboratories, Inc. Macroblock mode decision biasing for video compression systems
JP2002118598A (ja) 2001-08-06 2002-04-19 Nippon Telegr & Teleph Corp <Ntt> 輻輳検出方法、輻輳防止方法、およびパケット通信システム
US6804301B2 (en) 2001-08-15 2004-10-12 General Instrument Corporation First pass encoding of I and P-frame complexity for compressed digital video
US6950469B2 (en) 2001-09-17 2005-09-27 Nokia Corporation Method for sub-pixel value interpolation
US6980596B2 (en) 2001-11-27 2005-12-27 General Instrument Corporation Macroblock level adaptive frame/field coding for digital video content
US20030099294A1 (en) 2001-11-27 2003-05-29 Limin Wang Picture level adaptive frame/field coding for digital video content
CA2468087C (en) 2001-11-21 2013-06-25 General Instrument Corporation Macroblock level adaptive frame/field coding for digital video content
CN102316320B (zh) 2001-12-17 2014-07-09 微软公司 处理视频图像的方法
CN101448162B (zh) 2001-12-17 2013-01-02 微软公司 处理视频图像的方法
US6873657B2 (en) 2001-12-27 2005-03-29 Koninklijke Philips Electronics, N.V. Method of and system for improving temporal consistency in sharpness enhancement for a video signal
JP4114859B2 (ja) 2002-01-09 2008-07-09 松下電器産業株式会社 動きベクトル符号化方法および動きベクトル復号化方法
KR100959573B1 (ko) 2002-01-23 2010-05-27 노키아 코포레이션 비디오 코딩시 이미지 프레임들의 그루핑
FI114433B (fi) 2002-01-23 2004-10-15 Nokia Corp Otossiirtymän koodaaminen videokoodauksessa
US7003035B2 (en) 2002-01-25 2006-02-21 Microsoft Corporation Video coding methods and apparatuses
US6798364B2 (en) 2002-02-05 2004-09-28 Intel Corporation Method and apparatus for variable length coding
KR101011849B1 (ko) 2002-04-19 2011-01-31 파나소닉 주식회사 움직임 벡터 계산방법
JP2004208259A (ja) 2002-04-19 2004-07-22 Matsushita Electric Ind Co Ltd 動きベクトル計算方法
EP3054680B1 (en) 2002-04-19 2019-06-05 Panasonic Intellectual Property Corporation of America Motion vector calculating method
KR100481732B1 (ko) 2002-04-20 2005-04-11 전자부품연구원 다 시점 동영상 부호화 장치
US20030202590A1 (en) 2002-04-30 2003-10-30 Qunshan Gu Video encoding using direct mode predicted frames
KR100491530B1 (ko) 2002-05-03 2005-05-27 엘지전자 주식회사 모션 벡터 결정 방법
WO2003098939A1 (en) 2002-05-22 2003-11-27 Matsushita Electric Industrial Co., Ltd. Moving image encoding method, moving image decoding method, and data recording medium
US20040001546A1 (en) 2002-06-03 2004-01-01 Alexandros Tourapis Spatiotemporal prediction for bidirectionally predictive (B) pictures and motion vector prediction for multi-picture reference motion compensation
WO2004006586A1 (ja) 2002-07-02 2004-01-15 Matsushita Electric Industrial Co., Ltd. 画像符号化方法および画像復号化方法
US7280700B2 (en) 2002-07-05 2007-10-09 Microsoft Corporation Optimization techniques for data compression
CN1312927C (zh) * 2002-07-15 2007-04-25 株式会社日立制作所 动态图像编码方法及解码方法
CN102291585A (zh) 2002-07-15 2011-12-21 诺基亚有限公司 用于视频序列中错误隐藏的方法
US7154952B2 (en) 2002-07-19 2006-12-26 Microsoft Corporation Timestamp-independent motion vector prediction for predictive (P) and bidirectionally predictive (B) pictures
ES2524117T3 (es) * 2002-08-08 2014-12-04 Panasonic Intellectual Property Corporation Of America Procedimiento de codificación y procedimiento de descodificación de imágenes en movimiento
KR100506864B1 (ko) 2002-10-04 2005-08-05 엘지전자 주식회사 모션벡터 결정방법
WO2004038921A2 (en) 2002-10-23 2004-05-06 Divxnetworks, Inc. Method and system for supercompression of compressed digital video
JP4093405B2 (ja) 2002-10-25 2008-06-04 株式会社リコー 画像処理装置、プログラム及び記憶媒体
US7227901B2 (en) 2002-11-21 2007-06-05 Ub Video Inc. Low-complexity deblocking filter
JP2004228259A (ja) 2003-01-22 2004-08-12 Hitachi Ltd 半導体装置及びそれを用いた電子装置
EP1595404B1 (en) 2003-02-18 2014-10-22 Nokia Corporation Picture decoding method
CN100594730C (zh) 2003-06-25 2010-03-17 汤姆森许可贸易公司 帧间的快速模式确定编码方法及其装置
US7426308B2 (en) 2003-07-18 2008-09-16 Microsoft Corporation Intraframe and interframe interlace coding and decoding
US7609763B2 (en) 2003-07-18 2009-10-27 Microsoft Corporation Advanced bi-directional predictive coding of video frames
US20050013498A1 (en) 2003-07-18 2005-01-20 Microsoft Corporation Coding of motion vector information
US7317839B2 (en) 2003-09-07 2008-01-08 Microsoft Corporation Chroma motion vector derivation for interlaced forward-predicted fields
US7092576B2 (en) 2003-09-07 2006-08-15 Microsoft Corporation Bitplane coding for macroblock field/frame coding type information
US8064520B2 (en) 2003-09-07 2011-11-22 Microsoft Corporation Advanced bi-directional predictive coding of interlaced video
US7567617B2 (en) 2003-09-07 2009-07-28 Microsoft Corporation Predicting motion vectors for fields of forward-predicted interlaced video frames
US7961786B2 (en) 2003-09-07 2011-06-14 Microsoft Corporation Signaling field type information
US7346111B2 (en) * 2003-12-10 2008-03-18 Lsi Logic Corporation Co-located motion vector storage
KR20050061762A (ko) 2003-12-18 2005-06-23 학교법인 대양학원 부호화 모드 결정방법, 움직임 추정방법 및 부호화 장치
US7889792B2 (en) 2003-12-24 2011-02-15 Apple Inc. Method and system for video encoding using a variable number of B frames
US8036271B2 (en) 2004-02-24 2011-10-11 Lsi Corporation Method and apparatus for determining a second picture for temporal direct-mode block prediction
US20050207490A1 (en) 2004-03-18 2005-09-22 Wang Jason N Stored picture index for AVC coding
US8116374B2 (en) 2004-05-07 2012-02-14 Broadcom Corporation Method and system for generating a transform size syntax element for video decoding
FR2872973A1 (fr) 2004-07-06 2006-01-13 Thomson Licensing Sa Procede ou dispositif de codage d'une sequence d'images sources
KR100953646B1 (ko) 2006-01-12 2010-04-21 엘지전자 주식회사 다시점 비디오의 처리 방법 및 장치
WO2008005574A2 (en) 2006-07-06 2008-01-10 Thomson Licensing Method and apparatus for decoupling frame number and/or picture order count (poc) for multi-view video encoding and decoding
JP4592656B2 (ja) * 2006-08-17 2010-12-01 富士通セミコンダクター株式会社 動き予測処理装置、画像符号化装置および画像復号化装置
TW200820791A (en) 2006-08-25 2008-05-01 Lg Electronics Inc A method and apparatus for decoding/encoding a video signal
EP2642756B1 (en) * 2006-10-16 2018-09-26 Nokia Technologies Oy System and method for implementing efficient decoded buffer management in multi-view video coding
JP3129986U (ja) 2006-12-26 2007-03-08 ライオン株式会社 板状緩衝材
US8254455B2 (en) 2007-06-30 2012-08-28 Microsoft Corporation Computing collocated macroblock information for direct mode macroblocks
US9648325B2 (en) 2007-06-30 2017-05-09 Microsoft Technology Licensing, Llc Video decoding implementations for a graphics processing unit
US8265144B2 (en) 2007-06-30 2012-09-11 Microsoft Corporation Innovations in video decoder implementations
US8189666B2 (en) 2009-02-02 2012-05-29 Microsoft Corporation Local picture identifier and computation of co-located information
JP6078298B2 (ja) 2012-11-01 2017-02-08 武蔵エンジニアリング株式会社 位置補正機能を有する作業装置および作業方法

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH10224800A (ja) * 1997-02-07 1998-08-21 Matsushita Electric Ind Co Ltd 動きベクトル符号化方法および復号化方法

Also Published As

Publication number Publication date
KR20030064332A (ko) 2003-07-31
EP1335609A2 (en) 2003-08-13
US20100135390A1 (en) 2010-06-03
US10284843B2 (en) 2019-05-07
JP2013081242A (ja) 2013-05-02
JP5346306B2 (ja) 2013-11-20
EP3651460A1 (en) 2020-05-13
EP2207355A3 (en) 2010-10-06
JP5705822B2 (ja) 2015-04-22
ES2638295T3 (es) 2017-10-19
EP2323402A1 (en) 2011-05-18
EP1335609B1 (en) 2019-12-18
US10708582B2 (en) 2020-07-07
US9888237B2 (en) 2018-02-06
EP2207355B1 (en) 2020-07-15
US20180131933A1 (en) 2018-05-10
US20190215513A1 (en) 2019-07-11
US8406300B2 (en) 2013-03-26
KR100939855B1 (ko) 2010-01-29
DE20321894U1 (de) 2012-05-04
US20090245373A1 (en) 2009-10-01
US8638853B2 (en) 2014-01-28
JP2010119146A (ja) 2010-05-27
JP4522658B2 (ja) 2010-08-11
US7003035B2 (en) 2006-02-21
JP5826900B2 (ja) 2015-12-02
US20060072662A1 (en) 2006-04-06
EP2207355A2 (en) 2010-07-14
US7646810B2 (en) 2010-01-12
EP2323402B1 (en) 2017-05-31
EP1335609A3 (en) 2011-08-10
US20030142748A1 (en) 2003-07-31
JP2003244704A (ja) 2003-08-29
US20130223533A1 (en) 2013-08-29

Similar Documents

Publication Publication Date Title
JP5826900B2 (ja) 改良型のビデオコーディング方法および装置
JP6821730B2 (ja) 符号化装置、符号化方法、復号装置、復号方法、及びプログラム
JP4733341B2 (ja) 双方向予測(b)ピクチャの時空間予測および複数ピクチャ参照動き補償の動きベクトル予測
JP4527677B2 (ja) 動画像符号化方法、動画像符号化装置、動画像符号化プログラム

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20140722

A711 Notification of change in applicant

Free format text: JAPANESE INTERMEDIATE CODE: A711

Effective date: 20150523

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20150526

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20150824

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: 20150915

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20151014

R150 Certificate of patent or registration of utility model

Ref document number: 5826900

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

EXPY Cancellation because of completion of term