JP2010509799A - 映像の予測符号化方法及び装置、その復号化方法及び装置 - Google Patents

映像の予測符号化方法及び装置、その復号化方法及び装置 Download PDF

Info

Publication number
JP2010509799A
JP2010509799A JP2009535216A JP2009535216A JP2010509799A JP 2010509799 A JP2010509799 A JP 2010509799A JP 2009535216 A JP2009535216 A JP 2009535216A JP 2009535216 A JP2009535216 A JP 2009535216A JP 2010509799 A JP2010509799 A JP 2010509799A
Authority
JP
Japan
Prior art keywords
current block
motion vector
prediction
block
motion
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.)
Pending
Application number
JP2009535216A
Other languages
English (en)
Inventor
リー,キョ−ヒョク
キム,ドク−ヨン
リー,タミー
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.)
Samsung Electronics Co Ltd
Original Assignee
Samsung Electronics Co Ltd
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
Priority claimed from KR1020070001164A external-priority patent/KR101365567B1/ko
Application filed by Samsung Electronics Co Ltd filed Critical Samsung Electronics Co Ltd
Publication of JP2010509799A publication Critical patent/JP2010509799A/ja
Pending legal-status Critical Current

Links

Images

Abstract

周辺領域に対する動き予測の結果として生成された動きベクトルを、現在ブロックの動きベクトルとして利用し、現在ブロックの予測値を生成して符号化する映像の予測符号化方法及び装置、その復号化方法及び装置が開示される。該方法並びに装置によれば、現在ブロックに対する動きベクトル情報を別途に伝送せずとも、以前に処理された周辺領域を利用した動き予測を介して、現在ブロックの動き補償に利用する動きベクトルを決定できるので、符号化時に発生するビット量を減少させることができる。

Description

本発明は、映像の予測符号化方法及び装置、その復号化方法及び装置に係り、さらに具体的には、現在ブロックの周辺領域に対する動き予測の結果として生成された動きベクトルを、現在ブロックの動きベクトルとして利用し、現在ブロックの予測値を生成して符号化する映像の予測符号化方法及び装置、その復号化方法及び装置に関する。
動映像の符号化時には、映像シーケンス内の空間的冗長性(redundancy)及び時間的冗長性を除去することによって圧縮が行われる。時間的冗長性を除去するためには、現在符号化されるピクチャの前方または後方に位置した他のピクチャを参照ピクチャとして利用し、現在符号化されるピクチャの領域と類似した参照ピクチャの領域を検索し、現在符号化されるピクチャ領域と参照ピクチャの対応する領域との間の動き量を検出し、該動き量に基づいて動き補償処理を行って得られる予測映像と、現在符号化される映像との差分(residue)を符号化する。
一般的に、現在ブロックの動きベクトルは、周辺ブロックの動きベクトルと密接な相関関係を有する。従って、従来の動き予測及び補償では、周辺ブロックから現在ブロックの動きベクトルを予測し、現在ブロックに対する動き予測の結果として生成された現在ブロックの実際の動きベクトルと、周辺ブロックから予測された予測動きベクトルとの差分だけを符号化することによって、符号化しなければならないビット量を減らす。しかし、このように、現在ブロックの実際の動きベクトルと、周辺ブロックから予測された予測動きベクトルとの差分を符号化する場合にも、動き予測符号化されるブロックごとに動きベクトル差分値に該当するデータを符号化しなければならない。従って、現在ブロックの予測符号化をさらに効率的に行うことによって発生するビット量をさらに減少させることができる方案が必要である。
本発明がなそうとする技術的課題は、現在ブロックについての動き情報を別途に伝送せずとも、現在ブロックの周辺領域についての動き情報を利用して現在ブロックに対する予測値を生成することによって、映像符号化時に発生する情報量の大きさを減らすことができる映像の予測符号化方法及び装置、その復号化方法及び装置を提供することである。
前記のような技術的課題を解決するために、本発明による映像の予測符号化方法は、符号化される現在ブロックの周辺領域を利用した動き予測を行い、前記周辺領域と類似した参照フレームの対応領域を指し示す動きベクトルを決定する段階と、前記周辺領域の動きベクトルを利用し、前記参照フレームから前記現在ブロックの予測値を獲得する段階と、前記獲得された現在ブロックの予測ブロックと前記現在ブロックとの差分値を符号化する段階とを含む。
本発明による映像の予測符号化装置は、符号化される現在ブロックの周辺領域を利用した動き予測を行い、前記周辺領域と類似した参照フレームの対応領域を指し示す動きベクトルを決定する動き予測部と、前記周辺領域の動きベクトルを利用し、前記参照フレームから前記現在ブロックの予測値を獲得する動き補償部と、前記獲得された現在ブロックの予測ブロックと前記現在ブロックとの差分値を符号化する符号化部とを備える。
本発明による映像の予測復号化方法は、入力されたビットストリームに備わった予測モード情報を判読し、復号化される現在ブロックの予測モードを判別する段階と、前記判別の結果、前記現在ブロックが周辺領域の動きベクトルを利用して予測された場合、前記現在ブロックの周辺領域を利用した動き予測を行い、前記周辺領域と類似した参照フレームの対応領域を指し示す動きベクトルを決定する段階と、前記決定された周辺領域の動きベクトルを利用し、前記参照フレームから前記現在ブロックの予測値を獲得する段階と、前記現在ブロックの予測値と、前記ビットストリームに備わった前記現在ブロックと予測値との差分値とを加え、前記現在ブロックを復号化する段階とを含む。
本発明による映像の予測復号化装置は、入力されたビットストリームに備わった予測モード情報を判読し、復号化される現在ブロックの予測モードを判別する予測モード判別部と、前記判別の結果、前記現在ブロックが周辺領域の動きベクトルを利用して予測された場合、前記現在ブロックの周辺領域を利用した動き予測を行い、前記周辺領域と類似した参照フレームの対応領域を指し示す動きベクトルを決定する動き予測部と、前記決定された周辺領域の動きベクトルを利用し、前記参照フレームから前記現在ブロックの予測値を獲得する動き補償部と、前記現在ブロックの予測値と、前記ビットストリームに備わった前記現在ブロックと予測値との差分値とを加え、前記現在ブロックを復号化する復号化部とを備える。
本発明によれば、現在ブロックに対する動きベクトル情報を別途に伝送せずとも、以前に処理された周辺領域を利用した動き予測を介して、現在ブロックの動き補償に利用する動きベクトルを決定できるので、符号化時に発生するビット量を減少させることができる。
本発明による映像予測符号化方法による、現在ブロックの動き補償過程について説明するための図である。 本発明による映像符号化装置の構成を示したブロック図である。 本発明による映像符号化方法を示したフローチャートである。 本発明による映像符号化方法によって、現在フレームの映像を予測符号化する過程の一例について説明するための図である。 本発明による映像符号化方法でのブロックの処理順序を示した図である。 図4の現在ブロック420の次に処理されるブロック620の予測符号化過程について説明するための図である。 図6のブロック620の次に処理されるブロック720の予測符号化過程について説明するための図である。 本発明による映像復号化装置を示したブロック図である。 本発明による映像復号化方法を示したフローチャートである。
以下、添付された図面を参照しつつ、本発明の望ましい実施形態について詳細に説明する。
図1は、本発明による映像予測符号化方法によって、現在ブロックの動き補償過程について説明するための図である。図1で図面符号120は、符号化される現在ブロックを示し、図面符号110は、現在ブロック120以前に符号化された後で復元されたブロックから構成される以前領域を示し、図面符号115は、以前領域110のうち、現在ブロックに隣接した周辺領域を示す。
従来技術によれば、現在ブロック120に対する動き予測を行って動きベクトルを生成した後、現在ブロック120の周辺ブロックが有する動きベクトルの平均値、または中央値などを利用した予測動きベクトルとの差分値を、現在ブロック120の動きベクトル情報として符号化する。しかし、かような従来技術によれば、動き予測符号化される各ブロックごとに実際の動きベクトルと予測動きベクトルとの差分値を符号化し、復号化端に伝送しなければならない。
本発明は、現在ブロック120の動き予測過程を省略し、周辺領域115に対する動き予測によって生成された動きベクトルMVnをそのまま現在ブロック120の動きベクトルMVcとして利用する。そして、本発明は、現在ブロック120の動きベクトルMVcが指し示す参照フレーム150の対応領域160を、現在ブロック120の予測値として利用する。このように、周辺領域115の動きベクトルMVnを、現在ブロック120の動きベクトルMVcとして利用する場合、現在ブロック120についての動き情報、すなわち現在ブロック120の動きベクトルと予測動きベクトルとの差分値を伝送せずとも、復号化端では、周辺領域115に対する動き予測結果を利用し、周辺領域115の動きベクトルMVnを生成した後、生成された周辺領域115の動きベクトルMVnを、現在ブロック115の動きベクトルMVcとして利用して動き補償を行うことができる。
図2は、本発明による映像符号化装置の構成を示したブロック図である。図2を参照するに、映像符号化装置200は、動き予測部202、動き補償部204、イントラ予測部206、変換部208、量子化部210、再整列部212、エントロピ・コーディング部214、逆量子化部216、逆変換部218、フィルタ220、フレームメモリ222及び制御部225を具備する。
動き予測部202は、現在フレームを所定サイズのブロックに分割し、以前に符号化された後で復元された周辺領域に対する動き予測を行って周辺領域の動きベクトルを出力する。一例として、再び図1を参照するに、動き予測部202は、現在ブロック120以前に符号化された後で復元され、フレームメモリ222に保存された周辺領域115に対する動き予測を行い、現在フレーム100の周辺領域115と最も類似した参照フレーム150の対応領域155を指し示す動きベクトルMVnを生成する。ここで、周辺領域は、現在ブロック以前に符号化された後で復元された少なくとも一つ以上のブロックを含む領域であり、ラスタースキャン(Raster scan)方式による場合、現在ブロックの上側と左側とに位置した少なくとも一つ以上のブロックを含む領域である。周辺領域の大きさ及び形は、現在ブロック以前に符号化された後で復元されたブロックを含む限度内で任意に設定されうる。ただし、現在ブロックの予測の正確性を高めるために、周辺領域は、現在ブロックとさらに隣接しつつ、小サイズを有することが望ましい。
動き補償部204は、動き予測部202で生成された周辺領域の動きベクトルを現在ブロックの動きベクトルとして設定し、現在ブロックの動きベクトルが指し示す参照フレームの対応領域のデータを獲得し、これを現在ブロックの予測値として生成する動き補償を行う。前述した例において、動き補償部204は、現在ブロック120の周辺領域115が有する動きベクトルMVnと同じ方向と大きさとを有するベクトルを、現在ブロック120の動きベクトルMVcとして設定する。そして、動き補償部204は、現在ブロック120の動きベクトルMVcが指し示す参照フレーム150の対応領域160を現在ブロック120の予測値として生成する。
イントラ予測部206は、現在ブロックの予測値を現在フレーム内で探すイントラ予測を行う。
インター予測及びイントラ予測、または本発明による周辺領域の動きベクトルを利用した動き補償を介して現在ブロックの予測ブロックが生成されれば、現在ブロックと予測ブロックとの誤差値である剰余(residue)が生成され、生成された剰余は、変換部208によって周波数領域に変換され、量子化部210で量子化される。エントロピ・コーディング部214は、量子化された剰余を符号化してビットストリームを出力する。
量子化されたブロックデータは、逆量子化部216と逆変換部218とによって、さらに復元される。このように復元されたデータは、デブロッキング・フィルタリングを行うフィルタ220を経た後、フレームメモリ222に保存されていて、ブロックの予測時に利用される。
制御部225は、映像符号化装置200の各構成要素を制御する一方、現在ブロックの予測モードを決定する。具体的に、制御部225は、インター予測を介して生成されたブロックと現在ブロックとの間のコスト、イントラ予測を介して生成されたブロックと現在ブロックとの間のコスト、及び本発明によって、周辺領域の動き予測を介して生成された動きベクトルを利用して予測された予測値と現在ブロックとの間のコストを比較し、最小コストを有する予測モードを決定する。ここで、コスト計算は、さまざまな方法によって行われる。使われるコスト関数としては、SAD(Sum of Absolute Difference)、SATD(Sum of Absolute Transformed Difference)、SSD(Sum of Squared Difference)、MAD(Mean of Absolute Difference)及びラグランジュ関数(Lagrange function)などがある。
一方、本発明による映像符号化方法によって符号化されるビットストリームのヘッダには、各ブロック単位で、当該ブロックが周辺領域の動きベクトルを利用して動き補償されているか否かを示すフラッグ(flag)が挿入されうる。復号化端では、このフラッグを介して、復号化される現在ブロックの予測モードを判別し、判別された現在ブロックの予測モードによって、現在ブロックに対する予測値を生成した後、ビットストリームに備わった差分値と加えて現在ブロックを復元できる。
図3は、本発明による映像符号化方法を示したフローチャートである。図3を参照するに、段階310で、符号化される現在ブロック以前に符号化された後で復元された周辺領域に対する動き予測を行い、周辺領域と最も類似した参照フレームの対応領域を指し示す周辺領域の動きベクトルを決定する。
段階320で、決定された周辺領域の動きベクトルを現在ブロックの動きベクトルとして設定し、現在ブロックの動きベクトルが指し示す参照フレームのデータを利用して現在ブロックの予測値を獲得する。
段階330で、現在ブロックの予測値と実際現在ブロックの画素との差分値を変換、量子化及びエントロピ符号化してビットストリームを生成し、各ブロックごとに周辺領域の動きベクトルを利用した予測を介して符号化されたことを示す所定のフラッグを、ビットストリームに挿入する。
図4は、本発明による映像符号化方法によって、現在フレームの映像を予測符号化する過程の一例について説明するための図であり、図5は、本発明による映像符号化方法で、ブロックの処理順序を示した図である。図4で、図面符号420は現在ブロックを示し、図面符号415は現在ブロック420以前に符号化された後で復元された周辺領域を示す。
本発明による予測符号化過程は、変換過程に利用されるブロックの大きさと同じ大きさでブロック単位で行われることが望ましい。これは、現在ブロックの次に処理されるブロックの動きベクトルを決定するために、現在ブロックの復元された値を利用するためである。すなわち、変換時に利用されるブロックサイズと同じ大きさのブロック単位で映像を予測符号化する場合、他のブロックの処理が完了する前に、予測ブロックと現在ブロックとの差値である剰余を変換及び量子化した後、さらに変換及び量子化された現在ブロックを逆変換及び逆量子化して復元することによって、次のブロックの予測過程に利用できるからである。
図4を参照するに、現在ブロックと予測ブロックとの画素値の差である剰余を周波数領域に変換する変換過程が、4×4ブロック単位で行われると仮定するとき、本発明は、16×16マクロブロックを4×4サイズのブロックに分割し、分割された4×4ブロック単位で行われうる。次に、周辺領域415に対する動き予測を行い、周辺領域415と最も類似した参照フレームの対応領域を指し示す動きベクトルが決定されれば、現在ブロック420については、別途の動き予測過程なしに、周辺領域415が有する動きベクトルをそのまま利用し、現在ブロック420に対する動き補償を行って現在ブロック420の予測ブロックを生成し、現在ブロック420と予測ブロックとの差分値を符号化する。
現在ブロック420の動きベクトルを決定するのに利用される周辺領域415の大きさ及び形態は、多様に決定されうる。図5に図示されているように、分割されたブロックを左側から右側、上側から下側の順序で符号化するラスタースキャン(Raster scan)方式による場合、周辺領域415は、現在ブロック420以前に処理された左側及び上側の少なくとも一つ以上のブロックを含む限度内で、多様な形態と大きさとを有することができる。
図6は、図4の現在ブロック420の次に処理されるブロック620の予測符号化過程について説明するための図であり、図7は、図6のブロック620の次に処理されるブロック720の予測符号化過程について説明するための図である。図6を参照するに、図4の現在ブロック420の次のブロック620を処理する場合、ラスタースキャン方式によって、周辺領域415も、右側に1ブロックサイズほどシフトされ、シフトされた周辺領域615を利用し、次のブロック620に対する予測符号化を行う。
一方、図7を参照するに、ブロック720を処理するとき、図6に図示された周辺領域615を1ブロックサイズほどそのまま右側にシフトした周辺領域には、まだ未処理のブロックが含まれることがある。その場合、ブロック720の予測符号化に利用される周辺領域715の大きさ及び形態は、ブロック720の上側及び右側に存在し、あらかじめ符号化された後で復元された周辺ブロックのみを含む形態に変更されねばならない。このように、符号化される現在ブロックの位置によって、あらかじめ符号化された後で復元されて利用可能な周辺ブロックが変わるために、符号化端と復号化端とで、現在ブロックの位置によって、あらかじめ利用可能な周辺領域の大きさ及び形態を設定することが望ましい。すなわち、符号化される現在ブロックが、マクロブロックでどこに位置するブロックであるかによって、利用可能な周辺ブロックが変更されうるので、符号化端及び復号化端では、現在ブロックの位置によって、周辺領域の大きさ及び形態をあらかじめ設定することによって、周辺領域についての別途情報の伝送なしにも、現在ブロックの位置によって周辺領域を決定し、現在ブロックの予測値を生成できる。
図8は、本発明による映像復号化装置を示したブロック図である。図8を参照するに、本発明による映像復号化装置800は、エントロピ・デコーダ810、再整列部820、逆量子化部830、逆変換部840、動き予測部850、動き補償部860、イントラ予測部870及びフィルタ880を具備する。
エントロピ・デコーダ810及び再整列部820は、ビットストリームを受信してエントロピ復号化を行い、量子化された係数を生成する。逆量子化部830及び逆変換部840は、量子化された係数に対する逆量子化及び逆変換を行い、変換符号化係数、動きベクトル情報、予測モード情報などを抽出する。ここで、予測モード情報には、復号化される現在ブロックが本発明による映像符号化方法によって、別途の動き予測過程なしに周辺領域の動きベクトルを利用した動き補償を介して符号化されたブロックであるか否かを示すフラッグが含まれうる。前述の通り、現在ブロックの動き補償に利用される動きベクトルは、現在ブロック以前に復号化された周辺領域に対して動き予測を行った後、周辺領域の動きベクトルを復号化する現在ブロックの動きベクトルとして利用する。
動き予測部850は、復号化される現在ブロックが、本発明による予測符号化方法によって、別途の動き予測過程なしに周辺領域の動きベクトルをそのまま利用した動き補償を介して予測符号化された場合、現在ブロックの周辺領域に対する動き予測を行い、周辺領域の動きベクトルを決定する。
動き補償部860は、前述の図2の動き補償部204と同じ動作を行う。すなわち、動き補償部860は、動き予測部850で生成された周辺領域の動きベクトルを、現在ブロックの動きベクトルとして設定し、現在ブロックの動きベクトルが指し示す参照フレームの対応領域のデータを獲得し、これを現在ブロックの予測値として生成する動き補償を行う。
イントラ予測部870は、イントラ予測符号化された現在ブロックに対し、以前に復号化された現在ブロックの周辺ブロックを利用して予測ブロックを生成する。
動き補償部860及びイントラ予測部870で生成された予測ブロックは、ビットストリームから抽出された現在ブロックと予測ブロックとの誤差値D’nと加えられ、復元された映像データuF’nが生成される。uF’nは、フィルタ880を経て、最終的に現在ブロックに対する復号化が行われる。
図9は、本発明による映像復号化方法を示したフローチャートである。図9を参照するに、段階910で、入力されたビットストリームに備わった予測モード情報を判読し、復号化される現在ブロックの予測モードを判別する。
段階920で、現在ブロックが別途の動き予測過程なしに周辺領域の動きベクトルをそのまま利用して予測符号化されたと判断される場合、以前に復号化された現在ブロックの周辺領域に対する動き予測を行い、周辺領域と最も類似した参照フレームの対応領域を指し示す動きベクトルを決定する。
段階930で、決定された周辺領域の動きベクトルを、復号化される現在ブロックの動きベクトルとして決定し、決定された現在ブロックの動きベクトルが指し示す参照フレームの対応領域を、現在ブロックの予測値として獲得する。
段階940で、現在ブロックの予測値と、ビットストリームに備わった現在ブロックと予測値との差分値を加え、現在ブロックを復号化する。
本発明はまた、コンピュータで読み取り可能な記録媒体にコンピュータで読み取り可能なコードとして具現することが可能である。コンピュータで読み取り可能な記録媒体は、コンピュータシステムによって読み取り可能なデータが保存されるあらゆる種類の記録装置を含む。コンピュータで読み取り可能な記録媒体の例としては、ROM(Read-Only Memory)、RAM(Random-Access Memory)、CD−ROM、磁気テープ、フロッピー(登録商標)ディスク、光データ保存装置などがあり、またキャリアウェーブ(例えば、インターネットを介した伝送)の形態で具現されるものも含む。また、コンピュータで読み取り可能な記録媒体は、ネットワークに連結されたコンピュータシステムに分散され、分散方式でコンピュータで読み取り可能なコードが保存されて実行されうる。
以上、本発明についてその望ましい実施形態を中心に説明した。本発明が属する技術分野で当業者ならば、本発明の本質的な特性から外れない範囲で変形された形態に具現できることを理解することができるであろう。従って、開示された実施形態は、限定的な観点ではなくして、説明的な観点から考慮されねばならない。本発明の範囲は、前述の説明ではなくして特許請求の範囲に示されており、それと同等な範囲内にあるあらゆる差異点は、本発明に含まれるものと解釈されねばならない。

Claims (14)

  1. 映像の予測符号化方法において、
    符号化される現在ブロックの周辺領域を利用した動き予測を行い、前記周辺領域と類似した参照フレームの対応領域を指し示す動きベクトルを決定する段階と、
    前記周辺領域の動きベクトルを利用し、前記参照フレームから前記現在ブロックの予測値を獲得する段階と、
    前記獲得された現在ブロックの予測ブロックと前記現在ブロックとの差分値を符号化する段階とを含む映像の予測符号化方法。
  2. 前記現在ブロックの予測値を獲得する段階は、
    前記周辺領域の動きベクトルと同じ大きさ及び方向を有する前記現在ブロックの動きベクトルを設定する段階と、
    前記設定された現在ブロックの動きベクトルが指し示す前記参照フレームの領域を前記現在ブロックの予測値に決定する段階とを含むことを特徴とする請求項1に記載の映像の予測符号化方法。
  3. 前記周辺領域は、
    前記現在ブロック以前に符号化された後で復元された少なくとも一つ以上のブロックから構成されることを特徴とする請求項1に記載の映像の予測符号化方法。
  4. 前記現在ブロックと予測ブロックとの差分の符号化の結果として生成されたビットストリームの所定領域に、前記現在ブロックが前記周辺領域の動きベクトルを利用した予測を介して符号化されたことを示す所定の識別子を挿入する段階をさらに含むことを特徴とする請求項1に記載の映像の予測符号化方法。
  5. 映像の予測符号化装置において、
    符号化される現在ブロックの周辺領域を利用した動き予測を行い、前記周辺領域と類似した参照フレームの対応領域を指し示す動きベクトルを決定する動き予測部と、
    前記周辺領域の動きベクトルを利用し、前記参照フレームから前記現在ブロックの予測値を獲得する動き補償部と、
    前記獲得された現在ブロックの予測ブロックと前記現在ブロックとの差分値を符号化する符号化部とを備える映像の予測符号化装置。
  6. 前記動き補償部は、
    前記周辺領域の動きベクトルと同じ大きさ及び方向を有する前記現在ブロックの動きベクトルを設定し、前記設定された現在ブロックの動きベクトルが指し示す前記参照フレームの領域を、前記現在ブロックの予測値に決定することを特徴とする請求項5に記載の映像の予測符号化装置。
  7. 前記周辺領域は、
    前記現在ブロック以前に符号化された後で復元された少なくとも一つ以上のブロックから構成されることを特徴とする請求項5に記載の映像の予測符号化装置。
  8. 前記符号化部は、
    前記現在ブロックと予測ブロックとの差分の符号化の結果として生成されたビットストリームの所定領域に、前記現在ブロックが前記周辺領域の動きベクトルを利用した予測を介して符号化されたことを示す所定の識別子を挿入することを特徴とする請求項5に記載の映像の予測符号化装置。
  9. 映像の予測復号化方法において、
    入力されたビットストリームに備わった予測モード情報を判読し、復号化される現在ブロックの予測モードを判別する段階と、
    前記判別の結果、前記現在ブロックが周辺領域の動きベクトルを利用して予測された場合、前記現在ブロックの周辺領域を利用した動き予測を行い、前記周辺領域と類似した参照フレームの対応領域を指し示す動きベクトルを決定する段階と、
    前記決定された周辺領域の動きベクトルを利用し、前記参照フレームから前記現在ブロックの予測値を獲得する段階と、
    前記現在ブロックの予測値と、前記ビットストリームに備わった前記現在ブロックと予測値との差分値とを加え、前記現在ブロックを復号化する段階とを含む映像の予測復号化方法。
  10. 前記参照フレームから前記現在ブロックの予測値を獲得する段階は、
    前記周辺領域の動きベクトルと同じ方向及び大きさを有する前記現在ブロックの動きベクトルを設定する段階と、
    前記設定された現在ブロックの動きベクトルが指し示す前記参照フレームの領域を、前記現在ブロックの予測値に決定する段階とを含むことを特徴とする請求項9に記載の映像の予測復号化方法。
  11. 前記周辺領域は、
    前記現在ブロック以前に復号化された少なくとも一つ以上のブロックから構成されることを特徴とする請求項9に記載の映像の予測復号化方法。
  12. 映像の予測復号化装置において、
    入力されたビットストリームに備わった予測モード情報を判読し、復号化される現在ブロックの予測モードを判別する予測モード判別部と、
    前記判別の結果、前記現在ブロックが周辺領域の動きベクトルを利用して予測された場合、前記現在ブロックの周辺領域を利用した動き予測を行い、前記周辺領域と類似した参照フレームの対応領域を指し示す動きベクトルを決定する動き予測部と、
    前記決定された周辺領域の動きベクトルを利用し、前記参照フレームから前記現在ブロックの予測値を獲得する動き補償部と、
    前記現在ブロックの予測値と、前記ビットストリームに備わった前記現在ブロックと予測値との差分値とを加え、前記現在ブロックを復号化する復号化部とを備える映像の予測復号化装置。
  13. 前記動き補償部は、
    前記周辺領域の動きベクトルと同じ方向及び大きさを有する前記現在ブロックの動きベクトルを設定し、前記設定された現在ブロックの動きベクトルが指し示す前記参照フレームの領域を、前記現在ブロックの予測値に決定することを特徴とする請求項12に記載の映像の予測復号化装置。
  14. 前記周辺領域は、
    前記現在ブロック以前に復号化された少なくとも一つ以上のブロックから構成されることを特徴とする請求項12に記載の映像の予測復号化装置。
JP2009535216A 2006-11-03 2007-11-02 映像の予測符号化方法及び装置、その復号化方法及び装置 Pending JP2010509799A (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US85629106P 2006-11-03 2006-11-03
KR1020070001164A KR101365567B1 (ko) 2007-01-04 2007-01-04 영상의 예측 부호화 방법 및 장치, 그 복호화 방법 및 장치
PCT/KR2007/005526 WO2008054176A1 (en) 2006-11-03 2007-11-02 Method and apparatus for video predictive encoding and method and apparatus for video predictive decoding

Publications (1)

Publication Number Publication Date
JP2010509799A true JP2010509799A (ja) 2010-03-25

Family

ID=42193880

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2009535216A Pending JP2010509799A (ja) 2006-11-03 2007-11-02 映像の予測符号化方法及び装置、その復号化方法及び装置

Country Status (2)

Country Link
JP (1) JP2010509799A (ja)
CN (1) CN101573985B (ja)

Families Citing this family (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101456499B1 (ko) * 2010-07-09 2014-11-03 삼성전자주식회사 움직임 벡터의 부호화 방법 및 장치, 그 복호화 방법 및 장치
CN105338364B (zh) * 2010-10-06 2018-07-24 株式会社Ntt都科摩 图像预测解码装置、图像预测解码方法
US20130215968A1 (en) * 2010-10-28 2013-08-22 University-Industry Cooperation Group Of Kyung Hee University Video information encoding method and decoding method
JP2012147331A (ja) * 2011-01-13 2012-08-02 Sony Corp 画像処理装置および方法
KR101484171B1 (ko) * 2011-01-21 2015-01-23 에스케이 텔레콤주식회사 예측 움직임벡터 색인부호화에 기반한 움직임정보 생성/복원 장치 및 방법, 및 그것을 이용한 영상 부호화/복호화 장치 및 방법
TWI628950B (zh) * 2011-06-27 2018-07-01 三星電子股份有限公司 影像解碼裝置
KR20130030181A (ko) * 2011-09-16 2013-03-26 한국전자통신연구원 움직임 벡터 예측기를 이용한 움직임 벡터 부호화/복호화 방법 및 장치
CN102883163B (zh) 2012-10-08 2014-05-28 华为技术有限公司 用于运动矢量预测的运动矢量列表建立的方法、装置
CN104396248B (zh) 2012-10-12 2019-11-08 韩国电子通信研究院 图像编码/解码方法和使用其的装置
US11323747B2 (en) * 2013-06-05 2022-05-03 Qualcomm Incorporated Residual differential pulse code modulation (DPCM) extensions and harmonization with transform skip, rotation, and scans
CN108156457B (zh) * 2017-12-27 2021-10-15 郑州云海信息技术有限公司 一种JPEG转WebP的图像编码方法及装置
WO2019192301A1 (zh) * 2018-04-02 2019-10-10 深圳市大疆创新科技有限公司 视频图像处理方法与装置
CN117135346A (zh) 2018-04-02 2023-11-28 深圳市大疆创新科技有限公司 用于图像处理的方法和图像处理装置
CN111357290B (zh) * 2019-01-03 2023-08-22 北京大学 视频图像处理方法与装置
CN111357288B (zh) * 2019-01-03 2021-08-31 深圳市大疆创新科技有限公司 视频图像处理方法与装置
CN113596452B (zh) * 2021-06-17 2023-03-24 浙江大华技术股份有限公司 一种编码方法、装置、电子设备、存储介质

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2007043651A (ja) * 2005-07-05 2007-02-15 Ntt Docomo Inc 動画像符号化装置、動画像符号化方法、動画像符号化プログラム、動画像復号装置、動画像復号方法及び動画像復号プログラム

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5398068A (en) * 1993-09-02 1995-03-14 Trustees Of Princeton University Method and apparatus for determining motion vectors for image sequences
US6359929B1 (en) * 1997-07-04 2002-03-19 Matsushita Electric Industrial Co., Ltd. Image predictive decoding method, image predictive decoding apparatus, image predictive coding apparatus, and data storage medium
US6014181A (en) * 1997-10-13 2000-01-11 Sharp Laboratories Of America, Inc. Adaptive step-size motion estimation based on statistical sum of absolute differences
EP1061747A1 (en) * 1999-05-25 2000-12-20 Deutsche Thomson-Brandt Gmbh Method and apparatus for block motion estimation
JP4035560B2 (ja) * 2004-03-31 2008-01-23 英特維數位科技股▲ふん▼有限公司 動き推定方法

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2007043651A (ja) * 2005-07-05 2007-02-15 Ntt Docomo Inc 動画像符号化装置、動画像符号化方法、動画像符号化プログラム、動画像復号装置、動画像復号方法及び動画像復号プログラム

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
CSNJ200610067008; 小林充、鈴木芳典、ブンチュンセン、堀越力: 'テンプレートマッチングを用いた動き予測方法に伴う予測情報量削減' 2005年 画像符号化シンポジウム(PCSJ2005)第20回シンポジウム資料 , 20051109, p.17-18 *
JPN6012038230; 小林充、鈴木芳典、ブンチュンセン、堀越力: 'テンプレートマッチングを用いた動き予測方法に伴う予測情報量削減' 2005年 画像符号化シンポジウム(PCSJ2005)第20回シンポジウム資料 , 20051109, p.17-18 *

Also Published As

Publication number Publication date
CN101573985A (zh) 2009-11-04
CN101573985B (zh) 2012-07-04

Similar Documents

Publication Publication Date Title
KR101365567B1 (ko) 영상의 예측 부호화 방법 및 장치, 그 복호화 방법 및 장치
JP2010509799A (ja) 映像の予測符号化方法及び装置、その復号化方法及び装置
JP5128794B2 (ja) 映像のイントラ予測符号化及び復号化方法、並びに装置
KR101452859B1 (ko) 움직임 벡터를 부호화 및 복호화하는 방법 및 장치
KR101108681B1 (ko) 동영상 코덱에서의 주파수 변환 계수 예측 방법 및 장치,이를 구비한 부호화 및 복호화 장치와 방법
JP5271271B2 (ja) 動きベクトル・トラッキングを利用した映像の符号化、復号化方法及び装置
KR100772391B1 (ko) 직교 변환 및 벡터 양자화에 기반한 동영상 부호화 및복호화 방법과 이를 이용한 장치
KR102081945B1 (ko) 비디오 신호 처리 방법 및 장치
TW202007147A (zh) 一種視訊編碼/解碼方法及裝置
JP2010517405A (ja) 映像符号化方法及び装置、映像復号化方法及び装置
JP2009526436A (ja) ビデオ符号化向けの動き予測の予測子として利用可能な動き情報を再使用する方法及び装置
CN101536530A (zh) 基于运动估计进行视频编码和解码的方法和设备
US8462851B2 (en) Video encoding method and apparatus and video decoding method and apparatus
KR20110100912A (ko) 영상 부호화 장치, 그 영상 부호화 방법, 영상 복호화 장치 및 그 영상 복호화 방법
US8699576B2 (en) Method of and apparatus for estimating motion vector based on sizes of neighboring partitions, encoder, decoding, and decoding method
JP5209572B2 (ja) 画像符号化装置及び画像復号装置
KR101783965B1 (ko) 영상 복호화 방법 및 장치
KR101390193B1 (ko) 움직임 추정을 이용한 영상의 부호화, 복호화 방법 및 장치
KR101796876B1 (ko) 움직임 추정을 이용한 영상 부호화 방법 및 장치
KR101390194B1 (ko) 움직임 추정을 이용한 영상의 부호화, 복호화 방법 및 장치
KR101477545B1 (ko) 움직임 벡터를 복호화하는 방법
CN113132734B (zh) 一种编码、解码方法、装置及其设备
KR20110067648A (ko) 영상 부호화/복호화 방법 및 이를 수행하는 장치
KR101499558B1 (ko) 영상의 복호화 방법
KR101567982B1 (ko) 움직임정보 병합을 이용한 부호움직임정보생성/움직임정보복원 방법 및 장치와 그를 이용한 영상 부호화/복호화 방법 및 장치

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20101102

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20120718

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20120724

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20121024

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20130618