JP2017085611A - マージ候補ブロック誘導方法及びこのような方法を用いる装置 - Google Patents

マージ候補ブロック誘導方法及びこのような方法を用いる装置 Download PDF

Info

Publication number
JP2017085611A
JP2017085611A JP2016241397A JP2016241397A JP2017085611A JP 2017085611 A JP2017085611 A JP 2017085611A JP 2016241397 A JP2016241397 A JP 2016241397A JP 2016241397 A JP2016241397 A JP 2016241397A JP 2017085611 A JP2017085611 A JP 2017085611A
Authority
JP
Japan
Prior art keywords
block
prediction
merge candidate
unit
mer
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
JP2016241397A
Other languages
English (en)
Other versions
JP6279700B2 (ja
JP2017085611A5 (ja
Inventor
リー、ベ、グン
Bae Keun Lee
クォン、ジェ、チョル
Jae Cheol Kwon
キム、ジュ、ヤン
Ju Young Kim
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.)
KT Corp
Original Assignee
KT 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
Priority claimed from KR1020120039500A external-priority patent/KR101197176B1/ko
Application filed by KT Corp filed Critical KT Corp
Publication of JP2017085611A publication Critical patent/JP2017085611A/ja
Publication of JP2017085611A5 publication Critical patent/JP2017085611A5/ja
Application granted granted Critical
Publication of JP6279700B2 publication Critical patent/JP6279700B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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/44Decoders specially adapted therefor, e.g. video decoders which are asymmetric with respect to the encoder
    • 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/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/12Selection from among a plurality of transforms or standards, e.g. selection between discrete cosine transform [DCT] and sub-band transform or selection between H.263 and H.264
    • H04N19/122Selection of transform size, e.g. 8x8 or 2x4x8 DCT; Selection of sub-band transforms of varying structure or type
    • 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/136Incoming video signal characteristics or properties
    • H04N19/137Motion inside a coding unit, e.g. average field, frame or block difference
    • 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/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/182Methods 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 a pixel
    • 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/60Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/625Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using discrete cosine transform [DCT]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/90Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
    • H04N19/91Entropy coding, e.g. variable length coding [VLC] or arithmetic coding
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/42Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation
    • H04N19/436Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation using parallelised computational arrangements
    • 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
    • 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/593Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving spatial prediction techniques
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/61Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/80Details of filtering operations specially adapted for video compression, e.g. for pixel interpolation
    • H04N19/82Details of filtering operations specially adapted for video compression, e.g. for pixel interpolation involving filtering within a prediction loop

Abstract

【課題】マージ候補ブロックを誘導する復号化方法及びこのような方法を用いる復号化装置を提供する。【解決手段】映像復号化方法は、MER(Motion Estimation Region)関連情報を復号するステップ、予測対象ブロックと空間的なマージ候補ブロックとが同一のMERに含まれているか否かを判断するステップ及び予測対象ブロックと上記空間的なマージ候補ブロックとが同一のMERに含まれる場合、空間的なマージ候補ブロックを使用不可なマージ候補ブロックと決定するステップを含む。並列的にマージ候補ブロック誘導方法を行うことにより並列処理(parallel processing)し、演算量及び具現複雑度を減少させる。【選択図】図7

Description

本発明は、映像符号化及び復号化方法に関し、より詳細には、マージ候補ブロック誘導方法及びこのような方法を用いる装置に関するものである。
近年、HD(High Definition)映像及びUHD(Ultra High
Definition)映像のような高解像度、高品質な映像への需要が、多様な応用分野において増加しつつある。映像データが高解像度、高品質になるほど既存の映像データに比べて相対的にデータ量が増加するため、既存の有無線の広帯域ネットワークのような媒体を用いて映像データを伝送するか、既存の記憶媒体を用いて記憶する場合、伝送コストと記憶コストが増加する。映像データが高解像度、高品質化になることで発生するこのような問題を解決するためには、高効率の映像圧縮技術が活用されることができる。
映像圧縮技術として、現在ピクチャの以前または以後ピクチャから現在ピクチャに含まれた画素値を予測する画面間予測技術、現在ピクチャ内の画素情報を用いて現在ピクチャに含まれた画素値を予測する画面内予測技術、出現頻度の高い値に短い符号を割り当て、出現頻度の低い値に長い符号を割り当てるエントロピー符号化技術など、多様な技術が存在しており、このような映像圧縮技術を用いて映像データを効果的に圧縮して伝送または記憶することができる。
本発明の第1の目的は、並列的にマージ候補を誘導する方法を提供することにある。
本発明の第2の目的は、並列的にマージ候補を誘導する方法を行う装置を提供することにある。
上述した本発明の第1の目的を達成するための本発明の一側面に係る映像復号化方法は、MER(Motion Estimation Region)関連情報を復号するステップ、予測対象ブロックと空間的なマージ候補ブロックとが同一のMERに含まれているか否かを判断するステップ、上記予測対象ブロックと上記空間的なマージ候補ブロックとが同一のMERに含まれる場合、上記空間的なマージ候補ブロックを使用不可なマージ候補ブロックと決定するステップを含むことができる。上記映像復号化方法は、上記予測対象ブロックと上記空間的なマージ候補ブロックとが同一のMERに含まれている場合、上記MERの大きさ及び上記予測対象ブロックの大きさによって適応的に空間的なマージ候補ブロックを決定するステップをさらに含むことができる。上記MERの大きさが8×8であり、上記予測対象ブロックの大きさが8×4または4×8である場合、上記予測対象ブロックの空間的なマージ候補ブロックのうち少なくとも一つが、上記MERの外部に位置する点を含むブロックに変更されることができる。上記映像復号化方法は、上記空間的なマージ候補ブロックがまだ復号化されていないMERに含まれるか否かを判断するステップをさらに含むことができる。上記映像復号化方法は、上記予測対象ブロックと上記空間的なマージ候補ブロックとが同一のMERに含まれた場合、上記空間的なマージ候補ブロックを他のMERに含まれたブロックに変更するステップをさらに含むことができる。
上記変更された空間的なマージ候補ブロックは、上記同一のMERに含まれた上記空間的なマージ候補ブロックの位置によって適応的に上記予測対象ブロックと異なるMERに含まれるように変更された空間的なマージ候補ブロックであってもよい。上記MER関連情報は、上記MERの大きさに係る情報であって、ピクチャ単位で伝送される情報であってもよい。上記予測対象ブロックと空間的なマージ候補ブロックとが同一のMERに含まれているか否かを判断するステップは、上記予測対象ブロックの位置情報、上記空間的なマージ候補ブロックの位置情報、上記MERの大きさ情報に基づく判断式を基に、上記予測対象ブロックと上記空間的なマージ候補ブロックとが同一のMERに含まれているか否かを判断するステップであってもよい。
上述した本発明の第2の目的を達成するための本発明の一側面に係る映像復号化装置は、MER(Motion Estimation Region)関連情報を復号するエントロピー復号化部と、予測対象ブロックと空間的なマージ候補ブロックとが同一のMERに含まれているか否かを判断し、上記予測対象ブロックと上記空間的なマージ候補ブロックとが同一のMERに含まれる場合、上記空間的なマージ候補ブロックを使用不可なマージ候補ブロックと決定する予測部をさらに含むことができる。上記予測部は、上記予測対象ブロックと上記空間的なマージ候補ブロックとが同一のMERに含まれている場合、上記MERの大きさ及び上記予測対象ブロックの大きさによって適応的に空間的なマージ候補ブロックを決定する予測部であってもよい。上記予測部は、上記MERの大きさが8×8であり、上記予測対象ブロックの大きさが8×4または4×8である場合、上記予測対象ブロックの空間的なマージ候補ブロックのうち少なくとも一つを、上記MERの外部に位置する点を含むブロックに変更させることができる。上記予測部は、上記空間的なマージ候補ブロックがまだ復号化されていないMERに含まれるか否かを判断することができる。上記予測部は、上記予測対象ブロックと上記空間的なマージ候補ブロックとが同一のMERに含まれた場合、上記空間的なマージ候補ブロックを他のMERに含まれたブロックに変更する予測部であってもよい。上記変更された空間的なマージ候補ブロックは、上記同一のMERに含まれた上記空間的なマージ候補ブロックの位置によって適応的に上記予測対象ブロックと異なるMERに含まれるように変更された空間的なマージ候補ブロックであってもよい。上記MER関連情報は、上記MERの大きさに係る情報であって、ピクチャ単位で伝送される情報であってもよい。上記予測部は、上記予測対象ブロックの位置情報、上記空間的なマージ候補ブロックの位置情報、上記MERの大きさ情報に基づく判断式を基に、上記予測対象ブロックと上記空間的なマージ候補ブロックとが同一のMERに含まれているか否かを判断する予測部であってもよい。
上述したように、本発明の実施例に係るマージ候補ブロック誘導方法及びこのような方法を用いる装置によれば、並列的にマージ候補ブロック誘導方法を行うことで並列処理(parallel processing)ができるようにし、演算量及び具現複雑度を減少させることができる。
本発明の実施例に係る映像符号化装置を示すブロック図である。 本発明の別の実施例に係る映像復号器を示すブロック図である。 本発明の実施例に係るマージ及びスキップモードを使用するための候補ブロックを示す概念図である。 本発明の実施例に係るマージ候補ブロック決定方法を示す概念図である。 本発明の実施例に係るMERの大きさによってマージ候補ブロックを決定する方法を示す概念図である。 現在ブロックの空間的なマージ候補ブロックが使用可能であるか否かを判断する方法を示す概念図である。 本発明の実施例に係るマージモードで空間的なマージ候補ブロックを算出する方法を示すフローチャートである。 本発明の実施例に係るマージモードを用いた画面間予測方法を示すフローチャートである。
本発明は、多様な変更を加えることができ、様々な実施例を有することができるので、特定の実施例を図面に例示し、詳細な説明において詳しく説明する。ところが、これは本発明を特定の実施形態に限定するものではなく、本発明の思想及び技術範囲に含まれる全ての変更、均等物ないし代替物を含むものと理解しなければならない。各図面を説明するにあたって、類似する参照符号を類似する構成要素に対して使用する。
第1、第2などの用語は、多様な構成要素を説明するのに使用されることができるが、上記構成要素は上記用語によって限定されるものではない。上記用語は、一つの構成要素を他の構成要素から区別する目的だけで使用される。例えば、本発明の権利範囲から外れない範囲で、第1の構成要素は第2の構成要素と命名されることができ、同様に第2の構成要素も第1の構成要素と命名されることができる。「及び/または」という用語は、複数の関連した記載の項目の組合わせまたは複数の関連した記載の項目のうちいずれかの項目を含む。
ある構成要素が他の構成要素に「連結されて」いるとか「接続されて」いると言及されたときには、その他の構成要素に直接的に連結されているかまたは接続されている場合もあるが、その間に他の構成要素が存在することもできると理解しなければならない。一方、ある構成要素が他の構成要素に「直接連結されて」いるとか「直接接続されて」いると言及されたときには、その間に他の構成要素が存在しないことと理解しなければならない。
本出願において使用する用語は、単に特定の実施例を説明するために使用されたものであって、本発明を限定しようとする意図ではない。単数の表現は、文脈上、明らかに異なる意味でない限り、複数の表現を含む。本出願において、「含む」または「有する」などの用語は、明細書上に記載された特徴、数字、ステップ、動作、構成要素、部品またはこれらの組み合わせが存在することを指定するものであって、一つまたはそれ以上の他の特徴や数字、ステップ、動作、構成要素、部品またはこれらの組み合わせたなどの存在または付加可能性を予め排除しないものと理解しなければならない。
以下、添付の図面を参照して、本発明の好ましい実施例をより詳細に説明する。以下、図面において、同一の構成要素に対しては同一の参照符号を使用し、同一の構成要素に対して重複する説明は省略する。
図1は、本発明の実施例に係る映像符号化装置を示すブロック図である。
図1を参照すれば、映像符号化装置100は、ピクチャ分割部110、インター予測部120、イントラ予測部125、変換部130、量子化部135、再整列部160、エントロピー符号化部165、逆量子化部140、逆変換部145、フィルタ部150及びメモリ155を含むことができる。
図1に示される各構成部は、映像符号化装置において互いに異なる特徴的な機能を示すために独立して図示したものであって、各構成部が分離したハードウェアや一つのソフトウェア構成単位からなることを意味しない。すなわち、各構成部は、説明の便宜上、それぞれの構成部として並べられて含まれるものであって、各構成部のうち少なくとも二つの構成部が結合して一つの構成部となるか、一つの構成部が複数個の構成部に分けられて機能を実行することができ、このような各構成部の統合した実施例及び分離した実施例も、本発明の本質から外れない限り、本発明の権利範囲に含まれる。
また、一部の構成要素は、本発明において本質的な機能を実行する必須の構成要素ではなく、単に性能向上のための選択的な構成要素であってもよい。本発明は、単に性能向上のために使用される構成要素を除く本発明の本質を実現するのに必須の構成部のみを含んで具現されることができ、単に性能向上のために使用される選択的な構成要素を除く必須の構成要素のみを含む構造も、本発明の権利範囲に含まれる。
ピクチャ分割部110は、入力されたピクチャを少なくとも一つの処理単位に分割することができる。このとき、処理単位は、予測単位(Prediction Unit:PU)であってもよく、変換単位(Transform Unit:TU)であってもよく、符号化単位(Coding Unit:CU)であってもよい。ピクチャ分割部105では、一つのピクチャに対して複数の符号化単位、予測単位及び変換単位の組合わせに分割し、所定の基準(例えば、費用関数)に沿って一つの符号化単位、予測単位及び変換単位の組合わせを選択してピクチャを符号化することができる。
例えば、一つのピクチャは複数個の符号化単位に分割されることができる。ピクチャにおいて符号化単位を分割するためには、4分木構造(Quad Tree Structure)のような再帰的なツリー構造を使用することができるが、一つの映像または最大の符号化単位を根として他の符号化単位に分割される符号化単位は、分割された符号化単位の個数だけの子ノードを持って分割されることができる。一定の制限によってそれ以上分割されない符号化単位は葉ノードとなる。すなわち、一つの符号化単位に対して正方形の分割だけが可能であると仮定する場合、一つの符号化単位は最大4つの他の符号化単位に分割されることができる。
以下、本発明の実施例においては、符号化単位の意味を、符号化をする単位という意味だけでなく、復号化をする単位の意味としても使用することができる。
予測単位は、一つの符号化単位内で同一の大きさの少なくとも一つの正方形または長方形などの形態を持って分割されることができる。
符号化単位に基づいて画面内予測を行う予測単位を生成する際、最小符号化単位ではない場合、N×N単位の複数の予測単位に分割せずに画面内予測を行うことができる。
予測部は、画面間予測を行うインター予測部120と、画面内予測を行うイントラ予測部125とを含むことができる。予測単位に対して画面間予測を行うかまたは画面内予測を行うかを決定し、各予測方法による具体的な情報(例えば、画面内予測モード、動きベクトル、参照ピクチャなど)を決定することができる。このとき、予測が行われる処理単位と予測方法及び具体的な内容が決定される処理単位は異なっていてもよい。例えば、予測方法と予測モードなどは予測単位で決定され、予測の実行は変換単位で実行されることもできる。生成された予測ブロックと原本ブロック間の残差値(残差ブロック)は、変換部130に入力されることができる。また、予測のために使用した予測モード情報、動きベクトル情報等は、残差値とともにエントロピー符号化部135で符号化されて復号器に伝達されることができる。特定の符号化モードを使用する場合、予測部120,125によって予測ブロックを生成せず、原本ブロックをそのまま符号化して復号化部に伝送することもできる。
画面間予測部は、現在ピクチャの以前ピクチャまたは以後ピクチャのうち少なくとも一つのピクチャの情報に基づいて予測単位を予測することができる。画面間予測部は、参照ピクチャ補間部、動き予測部、動き補償部を含むことができる。
参照ピクチャ補間部では、メモリ155から参照ピクチャ情報を提供され、参照ピクチャから整数画素以下の画素情報を生成することができる。輝度画素の場合、1/4画素単位で整数画素以下の画素情報を生成するために、フィルタ係数の異なるDCTベースの8タップ補間フィルタ(DCT−based Interpolation Filter)が使用されることができる。色差信号の場合、1/8画素単位で整数画素以下の画素情報を生成するために、フィルタ係数の異なるDCTベースの4タップ補間フィルタ(DCT−based Interpolation Filter)が使用されることができる。
動き予測部は、参照ピクチャ補間部によって補間された参照ピクチャに基づいて動き予測を行うことができる。動きベクトルを算出するための方法として、FBMA(Full
search−based Block Matching Algorithm)、TSS(Three Step Search)、NTS(New Three−Step
Search Algorithm)など多様な方法が使用されることができる。動きベクトルは、補間された画素に基づいて1/2または1/4画素単位の動きベクトル値を持つことができる。動き予測部では、動き予測方法を異ならせて現在予測単位を予測することができる。動き予測方法として、スキップ(Skip)法、マージ(Merge)法、AMVP(Advanced Motion Vector Prediction)法など多様な方法が使用されることができる。
本発明の実施例によれば、画面間予測を行うとき、MER(Motion Estimation Region)を定義して並列的に予測を行うことができる。例えば、マージまたはスキップを用いる画面間予測を行う際に、予測対象ブロックと空間的なマージ候補ブロックとが同一のMERに含まれているか否かを判断することができ、上記予測対象ブロックと上記空間的なマージ候補ブロックとが同一のMERに含まれていない場合、上記空間的なマージ候補ブロックを使用不可なマージ候補ブロックと決定するか、空間的なマージ候補ブロックがまだ復号化されていないMERに含まれるか否かを判断し、マージ候補ブロックを決定することができる。以下、本発明の実施例においては、画面間予測を行う際の予測部の動作に関して詳述する。
画面内予測部は、現在ピクチャ内の画素情報である現在ブロック周辺の参照ピクセル情報に基づいて、予測単位を生成することができる。現在予測単位の周辺ブロックが画面間予測を行ったブロックであって、参照ピクセルが画面間予測を行ったピクセルである場合、画面間予測を行ったブロックに含まれる参照ピクセルを、周辺の画面内予測を行ったブロックの参照ピクセル情報に置き換えて使用することができる。すなわち、参照ピクセルが使用不可である場合、使用不可な参照ピクセル情報を使用可能な参照ピクセルのうち少なくとも一つの参照ピクセルに置き換えて使用することができる。
画面内予測において、予測モードは、参照ピクセル情報を予測方向によって使用する方向性予測モードと、予測を行う際に方向性情報を使用しない非方向性モードとを有することができる。輝度情報を予測するためのモードと色差情報を予測するためのモードとが異なっていてもよく、色差情報を予測するために輝度情報を予測した画面内予測モード情報または予測された輝度信号情報を活用することができる。
画面内予測を行う際に、予測単位の大きさと変換単位の大きさとが同一である場合、予測単位の左に存在するピクセル、左上に存在するピクセル、上に存在するピクセルに基づいて予測単位に対する画面内予測を行うが、画面内予測を行う際に、予測単位の大きさと変換単位の大きさとが異なっている場合、変換単位に基づく参照ピクセルを用いて画面内予測を行うことができる。また、最小符号化単位に対してのみN×N分割を使用する画面内予測を使用することができる。
画面内予測方法は、予測モードによって参照画素にMDIS(Mode Dependent Intra Smoothing)フィルタを適用した後、予測ブロックを生成することができる。参照画素に適用されるMDISフィルタの種類は異なっていてもよい。画面内予測方法を行うために、現在予測単位の画面内予測モードは、現在予測単位の周辺に存在する予測単位の画面内予測モードから予測することができる。周辺予測単位から予測されたモード情報を用いて現在予測単位の予測モードを予測する場合、現在予測単位と周辺予測単位との画面内予測モードが同一である場合、所定のフラグ情報を用いて現在予測単位と周辺予測単位との予測モードが同一である旨の情報を伝送することができ、仮に、現在予測単位と周辺予測単位との予測モードが異なっている場合、エントロピー符号化を行って現在ブロックの予測モード情報を符号化することができる。
また、予測部120,125で生成された予測単位に基づいて予測を行った予測単位と予測単位の原本ブロックとの差である残差値(Residual)情報を含む残差ブロックが生成されることができる。生成された残差ブロックは、変換部130に入力されることができる。変換部130では、原本ブロックと予測部120,125によって生成された予測単位との残差値(residual)情報を含む残差ブロックをDCT(Discrete Cosine Transform)またはDST(Discrete Sine Transform)のような変換方法を使用して変換させることができる。残差ブロックを変換するためにDCTを適用するかDSTを適用するかは、残差ブロックを生成するために使用された予測単位の画面内予測モード情報に基づいて決定することができる。
量子化部135は、変換部130で周波数領域に変換された値を量子化することができる。ブロックによってまたは映像の重要度によって量子化係数は変わり得る。量子化部135で算出された値は、逆量子化部140と再整列部160に提供されることができる。
再整列部160は、量子化された残差値に対して係数値の再整列を行うことができる。
再整列部160は、係数スキャニング(Coefficient Scanning)法によって2次元のブロック形態の係数を1次元のベクトル形態に変更することができる。
例えば、再整列部160では、ダイアゴナルスキャン(Diagonal Scan)法を用いて、DC係数から高周波数領域の係数までスキャンして1次元のベクトル形態に変更させることができる。変換単位の大きさ及び画面内予測モードによってダイアゴナルスキャン(Diagonal Scan)法でない2次元のブロック形態の係数を列方向にスキャンする垂直スキャン法、2次元のブロック形態の係数を行方向にスキャンする水平スキャン法が使用されることができる。すなわち、変換単位の大きさ及び画面内予測モードによってダイアゴナルスキャン、垂直方向スキャン及び水平方向スキャンのうちいずれのスキャン法が使用されるかを決定することができる。
エントロピー符号化部165は、再整列部160によって算出された値に基づいてエントロピー符号化を行うことができる。エントロピー符号化は、例えば、指数ゴロム(Exponential Golomb)、CABAC(Context−Adaptive Binary Arithmetic Coding)のような多様な符号化方法を使用することができる。
エントロピー符号化部165は、再整列部160及び予測部120, 125から符号化単位の残差値係数情報及びブロックタイプ情報、予測モード情報、分割単位情報、予測単位情報及び伝送単位情報、動きベクトル情報、参照フレーム情報、ブロックの補間情報、フィルタリング情報、MER情報など多様な情報を符号化することができる。
エントロピー符号化部165では、再整列部160から入力された符号化単位の係数値をCABACのようなエントロピー符号化方法を使用してエントロピー符号化を行うことができる。
逆量子化部140及び逆変換部145では、量子化部135で量子化された値を逆量子化し、変換部130で変換された値を逆変換する。逆量子化部140及び逆変換部145で生成された残差値(Residual)は、予測部120, 125に含まれた動き推定部、動き補償部及びイントラ予測部によって予測された予測単位と合せられて復元ブロック(Reconstructed Block)を生成することができる。
フィルタ部150は、デブロッキングフィルタ、オフセット補正部、ALF(Adaptive Loop Filter)のうち少なくとも一つを含むことができる。
デブロッキングフィルタは、復元されたピクチャにおいてブロック間の境界によって生じたブロック歪みを除去することができる。デブロッキングを行うか否かを判断するために、ブロックに含まれた数個の列または行に含まれたピクセルに基づいて、現在ブロックにデブロッキングフィルタを適用するか否かを判断することができる。ブロックにデブロッキングフィルタを適用する場合、必要なデブロッキングフィルタリングの強度によって強いフィルタ(Strong Filter)または弱いフィルタ(Weak Filter)を適用することができる。また、デブロッキングフィルタを適用するにあたって、垂直フィルタリング及び水平フィルタリングを行うとき、水平方向フィルタリング及び垂直方向フィルタリングが併行処理されるようにすることができる。
オフセット補正部は、デブロッキングを行った映像に対してピクセル単位で原本映像とのオフセットを補正することができる。特定ピクチャに対するオフセット補正を行うために映像に含まれたピクセルを一定の数の領域に区分した後、オフセットを行う領域を決定して該当領域にオフセットを適用する方法、または各ピクセルのエッジ情報を考慮してオフセットを適用する方法を使用することができる。
ALF(Adaptive Loop Filter)は、フィルタリングした復元映像と本来の映像とを比べた値に基づいてフィルタリングを行うことができる。映像に含まれたピクセルを所定のグループに分けた後、該当グループに適用される一つのフィルタを決定し、グループ毎に差別的にフィルタリングを行うことができる。ALFを適用するか否かに係る情報は、輝度信号は符号化単位(Coding Unit, CU)別に伝送されることができ、それぞれのブロックによって適用されるALFの大きさ及び係数は変わり得る。ALFは多様な形態を有することができ、それによってフィルタに含まれる係数の個数も変わることができる。このようなALFのフィルタリング関連情報(フィルタ係数情報、ALF On/Off情報、フィルタ形態情報)は、ビットストリームで所定のパラメータセットに含まれて伝送されることができる。
メモリ155は、フィルタ部150によって算出された復元ブロックまたはピクチャを格納することができ、格納された復元ブロックまたはピクチャは、画面間予測を行う際に予測部120, 125に提供されることができる。
図2は、本発明の別の実施例に係る映像復号器を示すブロック図である。
図2を参照すれば、映像復号器は、エントロピー復号化部210、再整列部215、逆量子化部220、逆変換部225、予測部230, 235、フィルタ部240、メモリ245が含まれることができる。
映像符号器から映像ビットストリームが入力された場合、入力されたビットストリームは映像符号器と逆の手順で復号化されることができる。
エントロピー復号化部210は、映像符号器のエントロピー符号化部でエントロピー符号化を行ったことと逆の手順でエントロピー復号化を行うことができる。エントロピー復号化部210で復号化された情報のうち予測ブロックを生成するための情報は、予測部230, 235に提供され、エントロピー復号化部でエントロピー復号化を行った残差値は、再整列部215に入力されることができる。
エントロピー復号化部210では、符号器で行われた画面内予測及び画面間予測に係る情報を復号化することができる。上述したように、映像符号器で画面内予測及び画面間予測を行う際に所定の制約がある場合、このような制約に基づくエントロピー復号化を行って、現在ブロックに対する画面内予測及び画面間予測に係る情報を提供されることができる。
再整列部215は、エントロピー復号化部210でエントロピー復号化されたビットストリームを符号化部で再整列した方法に基づいて再整列を行うことができる。1次元ベクトルの形態で表現された係数をさらに2次元のブロック形態の係数に復元して再整列することができる。
逆量子化部220は、符号器から提供された量子化パラメータと再整列されたブロックの係数値に基づいて逆量子化を行うことができる。
逆変換部225は、映像符号器で行った量子化結果について変換部で行ったDCT及びDSTに対して、逆DCT及び逆DSTを行うことができる。逆変換は、映像符号器で決定された伝送単位に基づいて行われることができる。映像符号器の変換部では、DCTとDSTは予測方法、現在ブロックの大きさ及び予測方向など複数の情報によって選択的に行われることができ、映像復号器の逆変換部225では、映像符号器の変換部で行われた変換情報に基づいて逆変換を行うことができる。
予測部230, 235は、エントロピー復号化部210から提供された予測ブロック生成関連情報と、メモリ245から提供された以前に復号化されたブロックまたはピクチャ情報に基づいて、予測ブロックを生成することができる。
予測部230, 235は、予測単位判別部、画面間予測部及び画面内予測部を含むことができる。予測単位判別部は、エントロピー復号化部から入力される予測単位情報、画面内予測方法の予測モード情報、画面間予測方法の動き予測関連情報など多様な情報を入力され、現在符号化単位から予測単位を区分し、予測単位が画面間予測を行うのか、それとも画面内予測を行うのかを判別することができる。画面間予測部は、映像符号器から提供された現在予測単位の画面間予測に必要な情報を用いて、現在予測単位が含まれた現在ピクチャの以前ピクチャまたは以後ピクチャのうち少なくとも一つのピクチャに含まれた情報に基づいて現在予測単位に対する画面間予測を行うことができる。
画面間予測を行うために符号化単位を基準に該当符号化単位に含まれた予測単位の動き予測方法が、スキップモード(Skip Mode)、マージモード(Merge Mode)、AMVPモード(AMVP Mode)のうちいずれの方法であるのかを判断することができる。
本発明の実施例によれば、画面間予測を行う際に、MER(Motion Estimation Region)を定義して並列的に予測を行うことができる。例えば、マージまたはスキップを使用する画面間予測を行う際に、予測対象ブロックと空間的なマージ候補ブロックとが同一のMERに含まれているか否かを判断することができ、上記予測対象ブロックと上記空間的なマージ候補ブロックとが同一のMERに含まれていない場合、上記空間的なマージ候補ブロックを使用不可なマージ候補ブロックと決定するか、空間的なマージ候補ブロックがまだ復号化されていないMERに含まれるか否かを判断し、マージ候補ブロックを決定することができる。以下、本発明の実施例においては、予測部の動作について詳述する。
画面内予測部は、現在ピクチャ内の画素情報に基づいて予測ブロックを生成することができる。予測単位が画面内予測を行った予測単位である場合、映像符号器から提供された予測単位の画面内予測モード情報に基づいて画面内予測を行うことができる。画面内予測部には、MDISフィルタ、参照画素補間部、DCフィルタを含むことができる。MDISフィルタは、現在ブロックの参照画素にフィルタリングを行う部分であって、現在予測単位の予測モードによってフィルタの適用有無を決定して適用することができる。映像符号器から提供された予測単位の予測モード及びMDISフィルタ情報を用いて、現在ブロックの参照画素にフィルタリングを行うことができる。現在ブロックの予測モードがフィルタリングを行わないモードである場合、MDISフィルタは適用されなくてもよい。
参照画素補間部は、予測単位の予測モードが参照画素を補間した画素値に基づいて画面内予測を行う予測単位である場合、参照画素を補間して整数値以下の画素単位の参照画素を生成することができる。現在予測単位の予測モードが参照画素を補間せずに予測ブロックを生成する予測モードである場合、参照画素は補間されなくてもよい。DCフィルタは、現在ブロックの予測モードがDCモードである場合、フィルタリングによって予測ブロックを生成することができる。
復元されたブロックまたはピクチャはフィルタ部240に提供されることができる。フィルタ部240は、デブロッキングフィルタ、オフセット補正部、ALFを含むことができる。
映像符号器から該当ブロックまたはピクチャにデブロッキングフィルタを適用したか否かに関する情報、及びデブロッキングフィルタを適用した場合、強いフィルタを適用したのかまたは弱いフィルタを適用したのかに関する情報を提供されることができる。映像復号器のデブロッキングフィルタでは、映像符号器から提供されたデブロッキングフィルタ関連情報を提供され、映像復号器で該当ブロックに対するデブロッキングフィルタリングを行うことができる。映像符号器と同様に、まず垂直デブロッキングフィルタリング及び水平デブロッキングフィルタリングを行うが、重なる部分においては垂直デブロッキング及び水平デブロッキングのうち少なくとも一つを行うことができる。垂直デブロッキングフィルタリング及び水平デブロッキングフィルタリングが重なる部分で、以前に行われることができなかった垂直デブロッキングフィルタリングまたは水平デブロッキングフィルタリングが行われることができる。このようなデブロッキングフィルタリング過程を通じて、デブロッキングフィルタリングの並列処理(Parallel Processing)が可能である。
オフセット補正部は、符号化の際に映像に適用されたオフセット補正の種類及びオフセット値情報などに基づいて復元された映像にオフセット補正を行うことができる。
ALFは、フィルタリングを行った後、復元された映像と本来の映像とを比べた値に基づいてフィルタリングを行うことができる。符号器から提供されたALF適用有無情報、ALF係数情報などに基づいて符号化単位にALFを適用することができる。このようなALF情報は、特定のパラメータセットに含まれて提供されることができる。
メモリ245は、復元されたピクチャまたはブロックを格納して参照ピクチャまたは参照ブロックとして使用できるようにし、また、復元されたピクチャを出力部に提供することができる。
上述したように、以下、本発明の実施例においては、説明の便宜上、コーディングユニット(Coding Unit)を符号化単位という用語で使用するが、符号化だけでなく復号化を行う単位になってもよい。以下、本発明の実施例に係る図3ないし図11で説明する映像予測方法は、図1及び図2に含まれた予測部のような構成部で行われることができる。
図3は、本発明の実施例に係るマージ及びスキップモードを使用するための候補ブロックを示す概念図である。
以下、本発明の実施例では、説明の便宜上、マージモードに限定して説明するが、スキップモードでも同一の方法で適用されることができ、このような実施例も本発明の権利範囲に含まれる。
図3を参照すれば、マージモードによる画面間予測を行うためには、空間的なマージ候補ブロック300, 305, 310, 315, 320と、時間的なマージ候補ブロック350, 355を使用することができる。
空間的なマージ候補ブロック300, 305, 310, 315, 320は、予測対象ブロックの位置を基準に予測対象ブロックの左上に位置する点が(xP,yP)、予測対象ブロックの幅をnPSW、予測対象ブロックの幅をnPSHとする場合、(xP−1,yP+nPSH)である点を含む第4ブロック315、(xP−1,yP+nPSH−MinPuSize)である点を含む第1ブロック300、(xP+nPSW,yP−1)である点を含む第3ブロック310、(xP+nPSW−MinPuSize,yP−1)である点を含む第2ブロック305、(xP−MinPuSize,yP−1)である点を含む第5ブロック320になることができる。
時間的なマージ候補は、複数個の候補ブロックが使用されることができ、第1コロケーテッド(collocated)ブロック350は、コロケーテッドピクチャに位置する点(xP+nPSW,yP+nPSH)を含むブロックになることができる。もし第1コロケーテッドブロック350が存在しないか使用不可である場合(例えば、第1コロケーテッドブロックが画面間予測を行っていない場合)、コロケーテッドピクチャに位置する点(xP+(nPSW>>1),yP+(nPSH>>1))を含む第2コロケーテッドブロック355を代用することができる。
本発明の実施例によれば、動き予測が行われるとき、並列的にマージモードを使用した画面間予測を行うために、一定の領域を基準にマージ候補ブロックの使用有無を決定することができる。例えば、マージモードを行うためのマージ候補ブロックを決定するために、一定の大きさの領域を基準に同一の領域内にマージ候補ブロックが存在するか否かを判断し、マージ候補ブロックを使用するかそれとも使用しないかを決定するか、他のマージ候補ブロックに置き換える方法などを使用して一定の領域を基準に並列的に動き予測を行うことができる。以下、本発明の実施例では、このようなマージモードを用いた並列的な動き予測方法について詳述する。
図4は、本発明の実施例に係るマージ候補ブロック決定方法を示す概念図である。
図4を参照すれば、LCU(Largest Coding Unit)が4つのMER(Motion Estimation Region)に分割された場合を仮定して説明する。
第1MER(MER0)に含まれている第1予測ブロックPU0の場合、図4と同様に、第1予測ブロックPU0に対してマージモードを用いた画面間予測を行う際に、空間的なマージ候補ブロックは5つの空間的なマージ候補ブロック400, 405, 410, 415, 420が存在することができる。5つのマージ候補ブロック400, 405, 410, 415, 420は、第1MER(MER0)に含まれていない位置に存在し、符号化及び復号化が既に行われたブロックになることができる。
第2予測ブロックPU1は、第2MER(MER1)に含まれている予測ブロックであって、マージモードを用いた画面間予測を行うための空間的なマージ候補ブロック430, 435, 440, 445, 450のうち4つのマージ候補ブロック430, 435, 445, 450は、第2MER(MER1)の内部に存在するブロックであって現在予測を行うMERと同一のMERに属しているブロックであり、残りの一つのマージ候補ブロック440は、現在MERの右に存在するブロックであって、まだ符号化及び復号化されていないLCUまたはMERに含まれているブロックである。
本発明の実施例によれば、現在ブロックのマージ候補ブロックが現在ブロックと同一のMERに属する場合、現在ブロックの上記マージ候補ブロックは排除して、現在ブロックの大きさ及びMERの大きさによって少なくとも一つの他の位置のブロックの動き情報を上記マージ候補として追加することができる。
垂直または水平方向に他のMERに存在する点を含むブロックをマージ候補ブロックとして追加することができる。または、上記候補ブロックと最も近い位置の他のMERに属するブロックをマージ候補ブロックとして追加することもできる。または、現在ブロックの形態及び大きさによって予め定められた位置のマージ候補ブロックを追加することができる。
一例として、上に位置するマージ候補ブロック435と、上左に位置するマージ候補ブロック450の場合、上記垂直方向に第2MERの外部に位置する点を含む他のブロック455, 460を、変更されたマージ候補ブロックとして使用することができる。左に位置するマージ候補ブロック430及び左下に位置するマージ候補ブロック445は、水平方向に第1MER外部に位置する点を含む他のブロック465, 470を、変更されたマージ候補ブロックとして使用することができる。同一のMERに含まれていてマージ候補ブロックとして使用できない場合、マージ候補ブロックの位置によって他のMERに含まれた一つの点を含む他のブロックにマージ候補ブロックを変更させることができる。
第3予測ブロックPU2の場合も同様に、同一のMERに含まれているマージ候補ブロック475を垂直方向の上に存在するブロック480に置き換えて使用することができる。上記のようにマージ候補ブロックの位置を変更する方法は、本発明に係る一つの実施例であって、上記のように垂直または水平方向ではない、他の方向に他のMERに含まれたブロックに空間的なマージ候補ブロックを位置変更する方法を使用してマージ候補ブロックの位置を変更することもでき、このような実施例も本発明の権利範囲に含まれる。
マージ候補ブロックを決定するための方法を行うために、下記のようなステップを行うことができる。
1) MER(Motion Estimation Region)関連情報を復号するステップ
MER関連情報には、MERの大きさに係る情報が含まれることができ、このようなMERの大きさ情報またはブロックの大きさ情報に基づいて予測対象ブロックがMERに含まれているか否かを判断することができる。
2) 予測対象ブロックと空間的なマージ候補ブロックとが同一のMERに含まれているか否かを判断するステップ
上記予測対象ブロックと上記空間的なマージ候補ブロックとが同一のMERに含まれている場合、上記MERの大きさ及び上記予測対象ブロックの大きさによって適応的に空間的なマージ候補ブロックを決定するために、上記のようなステップを行うことができる。
3) 予測対象ブロックと空間的なマージ候補ブロックとが同一のMERに含まれる場合、空間的なマージ候補ブロックを使用不可なマージ候補ブロックと決定するステップ
予測対象ブロックと空間的なマージ候補ブロックとが同一のMERに含まれる場合、空間的なマージ候補ブロックを使用不可なマージ候補ブロックと決定し、同一のMERに含まれた空間的なマージ候補ブロックを他のマージ候補ブロックに変更して使用することができる。また、次に詳述するように、使用不可と決定されたマージ候補ブロックは、マージを用いた画面間予測で使用しないことも可能である。
本発明のまた別の実施例によれば、同一のMERに属するマージ候補ブロックを使用しない方法も用いることができる。
例えば、マージ候補ブロックのうち既に符号化及び復号化が進行され、現在予測を進行中のMERと異なるMERに属しているブロックは、並列的にマージモードを用いた画面間予測を行うために使用できるブロックであって、マージモードを用いた画面間予測候補ブロックとして使用されることができる。ところが、現在予測を進行中のMERと同一のMERに属しているブロックは、マージモードを用いた画面間予測を行うための画面間予測候補ブロックとして使用できず、また、符号化及び復号化が行われていないブロックも、画面間予測候補ブロックとして使用できないこともあり、このような実施例も本発明の権利範囲に含まれる。
図5は、本発明の実施例に係るMERの大きさによってマージ候補ブロックを決定する方法を示す概念図である。
図5を参照すれば、MERの大きさ及び現在予測ユニットの大きさによってマージ候補を適応的に決定することができる。例えば、マージ候補の位置(A, B, C, D, E)に対応するマージ候補が同一のMER内に属する場合、上記マージ候補を使用不可なものと処理し、現在ブロックの大きさ及びMERの大きさによって少なくとも一つの他の位置のブロックの動き情報を上記マージ候補として追加することができる。
図5においては、MERの大きさが8×8であり、予測対象ブロックが4×8である場合を仮定して説明する。MERの大きさが8×8である場合、予測対象ブロックに含まれるブロックAは同一のMERに含まれており、ブロックB、C、D及びEは、同一でないMERに含まれている。
ブロックAの場合、同一でないMERに含まれていないブロックの位置に変更されることができ、ブロックA’の位置に変更されることができる。したがって、本発明の実施例によれば、現在ブロックのマージ候補ブロックが現在ブロックと同一のMERに属する場合、現在ブロックの上記マージ候補ブロックは排除することで、現在ブロックの大きさ及びMERの大きさによって少なくとも一つの他の位置のブロックの動き情報を上記マージ候補として追加することができる。
本発明の実施例によれば、MERの大きさ情報は、上位レベルシンタックス情報に含まれて伝送されることができる。
下記表1は、上位レベルシンタックスでMERの大きさ情報を伝送する方法を示すものである。
Figure 2017085611
表1を参照すれば、ピクチャパラメータセットのような上位シンタックス構造に含まれた構文要素log2_parallel_merge_level_minus2値に基づいて、MERの大きさ情報を算出することができる。ピクチャパラメータセットではない他の上位シンタックス構造に構文要素log2_parallel_merge_level_minus2が含まれることもでき、このような実施例も本発明の権利範囲に含まれる。
下記表2は、log2_parallel_merge_level_minus2値に基づいて、MERの大きさ間の関係を示すものである。
Figure 2017085611
表2を参照すれば、log2_parallel_merge_level_minus2値は0ないし4の値を持つことができ、構文要素の値によってMERの大きさが相違に定義されることができる。MERが0である場合、MERを使用せずにマージモードを用いた画面間予測を行う場合と同一である。
MERの大きさ情報を含む構文要素は、以下、本発明の実施例においてMER大きさ情報構文要素という用語で定義して使用することができ、表2のようにMER大きさ情報構文要素を定義することは一つの例示であって、他の様々な方法を使用してMERの大きさを決定することも可能であり、このような構文要素の表現方式も本発明の権利範囲に含まれる。
図6は、現在ブロックの空間的なマージ候補ブロックが使用可能であるか否かを判断する方法を示す概念図である。
図6を参照すれば、予測対象ブロック600と予測対象ブロック600の周辺に位する空間的なマージ候補ブロック650の位置及びMER大きさ情報構文要素を基準に、空間的なマージ候補ブロックが使用可能であるか否かを判断することができる。
(xP,yP)を予測対象ブロックの左上の位置に存在する点とし、(xN,yN)をマージ候補ブロックの左上の位置に存在する点と仮定する場合、下記の数式1と数式2を通じて、空間的なマージ候補ブロックが使用可能であるか否かを判断することができる。
Figure 2017085611
Figure 2017085611
上記数式1及び数式2は、マージ候補ブロックと予測対象ブロックとが同一のMERに含まれているか否かを判断するための数式の例であって、本発明の本質から外れない限り、上記のような判断方法でない他の判断方法を使用してマージ候補ブロックと予測対象ブロックとが同一のMERに含まれているか否かを判断することができる。
図7は、本発明の実施例に係るマージモードで空間的なマージ候補ブロックを算出する方法を示すフローチャートである。
図7を参照すれば、MER関連情報を復号する(ステップS700)。
MER関連情報は、上述したように構文要素情報として上位レベルシンタックス構造に含まれることができる。復号化されたMER関連情報に基づいて、空間的なマージ候補ブロックと予測対象ブロックとが同一のMERに含まれるか、それとも異なるMERに含まれるかを判断することができる。
空間的なマージ候補ブロックと予測対象ブロックとが同一のMERに含まれているか否かを判断する(ステップS710)。
本発明の実施例によれば、現在ブロックのマージ候補ブロックが現在ブロックと同一のMERに属する場合、現在ブロックの上記マージ候補ブロックは排除することで、現在ブロックの大きさ及びMERの大きさによって少なくとも一つの他の位置のブロックの動き情報を上記マージ候補として追加することができる(ステップS720)。本発明のまた別の実施例によれば、空間的なマージ候補ブロックと予測対象ブロックとが同一のMERに含まれた場合、同一のMERに含まれている空間的なマージ候補ブロックをマージ候補ブロックとして使用する代わりに、他の位置に存在する異なるMERに含まれたブロックを空間的なマージ候補ブロックに置き換えて画面間予測を行うことができる。
また別の実施例として、空間的なマージ候補ブロックと予測対象ブロックとが同一のMERに含まれた場合、上述したように同一のMERに含まれている空間的なマージ候補ブロックをマージ候補ブロックとして使用しなくてもよい。
空間的なマージ候補ブロックと予測対象ブロックとが同一のMERに含まれていない場合、当該空間的なマージ候補ブロックに基づいて画面間予測に行う(ステップS730)。
図8は、本発明の実施例に係るマージモードを用いた画面間予測方法を示すフローチャートである。
図8を参照すれば、空間的なマージ候補から動き予測関連情報を誘導する(ステップS800)。
予測対象ブロックの周辺の予測単位から空間的なマージ候補(spatial merge candidate)を誘導することができる。空間的なマージ候補を誘導するために、予測単位の幅と高さ情報、MER(Motion Estimation Region)情報、singleMCLFlag情報、パーティション位置情報などを提供されることができる。上記のような入力情報に基づいて、空間的なマージ候補の位置による使用可能性情報(availableFlagN)、参照ピクチャ情報(refIdxL0,refIdxL1)、リスト利用情報(predFlagL0N, predFlagL1N)、動きベクトル情報(mvL0N, mvL1N)を誘導することができる。空間的なマージ候補は、予測対象ブロックの周辺に存在する複数のブロックになってもよい。
本発明の実施例によれば、空間的なマージ候補ブロックは下記のように3種に分類されることができる。1) 同一のMERに属しておらず、既に符号化または復号化された空間的なマージ候補ブロック、2) 同一のMERに属している空間的なマージ候補ブロック、3) まだ符号化及び復号化が進行されていない空間的なマージ候補ブロック、に分類されることができる。
本発明の実施例によれば、MER単位で並列的な画面間予測を行うために、画面間予測を行うための空間的なマージ候補ブロックのうち、同一のMERに属しておらず、既に符号化または復号化された空間的なマージ候補ブロックと同一のMERに属している空間的なマージ候補ブロックの位置に変更された空間的なマージ候補ブロックを空間的なマージ候補ブロックとして使用することができる。すなわち、本発明の実施例によれば、現在ブロックのマージ候補ブロックが現在ブロックと同一のMERに属する場合、現在ブロックの上記マージ候補ブロックは排除することで、現在ブロックの大きさ及びMERの大きさによって少なくとも一つの他の位置のブロックの動き情報を上記マージ候補として追加することができる。上述したように、マージ候補ブロックを決定するための方法は、MER(Motion Estimation Region)関連情報を復号するステップ、予測対象ブロックと空間的なマージ候補ブロックとが同一のMERに含まれているか否かを判断するステップ、及び予測対象ブロックと空間的なマージ候補ブロックとが同一のMERに含まれる場合、空間的なマージ候補ブロックを使用不可なマージ候補ブロックと決定するステップによって行われることができる。
本発明のまた別の実施例によれば、画面間予測を行うための空間的なマージ候補ブロックのうち、同一のMERに属せず、既に符号化または復号化された空間的なマージ候補ブロックのみを空間的なマージ候補ブロックとして使用して画面間予測を行うことができる。
時間的なマージ候補の参照ピクチャインデックス値を誘導する(ステップS810)。
時間的なマージ候補の参照ピクチャインデックス値は、時間的なマージ候補(コロケーテッドブロック)が含まれたコロケーテッドピクチャのインデックス値であって、下記のような特定の条件を通じて誘導されることができる。下記の条件は任意のものであって、変わることができる。例えば、予測対象ブロックの左上に位置する点が(Xp,yP)、予測対象ブロックの幅をnPSW、予測対象ブロックの幅をnPSHとする場合、1) (xP−1,yP+nPSH−1)の位置に該当する予測対象ブロックの周辺予測単位が存在し(以下、「参照ピクチャインデックス算出周辺予測単位」という。)、2) 参照ピクチャインデックス算出周辺予測単位のパーティションインデックス値が0であり、3) 参照ピクチャインデックス算出周辺予測単位が画面内予測モードを使用して予測を行ったブロックではなく、4) 予測対象ブロックと参照ピクチャインデックス算出周辺予測ブロックとが同一のMER(Motion Estimation Region)に属しない場合、時間的なマージ候補の参照ピクチャインデックス値を参照ピクチャインデックス算出周辺予測単位の参照ピクチャインデックス値と同一の値と決定することができる。上記のような条件を満足しない場合、時間的なマージ候補の参照ピクチャインデックス値は0と設定することができる。
時間的なマージ候補を決定し、時間的なマージ候補から動き予測関連情報を誘導する(ステップS820)。
時間的なマージ候補ブロック(コロケーテッドブロック)を決定し、決定された時間的なマージ候補ブロック(コロケーテッドブロック)から動き予測関連情報を誘導するために、例えば、予測対象ブロックでコロケーテッドブロックが使用可能であるか否か、予測対象ブロックの位置がLCUを基準にどの位置に存在するか(予測対象ブロックの位置がLCUを基準に下側境界に位置するのかそれとも右側境界に位置するのかなど)などの条件に基づいて、時間的な予測動きベクトルを算出するために使用されるコロケーテッドブロックの位置を判断することができる。判断されたコロケーテッドブロックの参照ピクチャ情報及び動き予測ベクトル情報に基づいて、動き予測関連情報を誘導する方法によって時間的なマージ候補ブロック(コロケーテッドブロック)から動き予測関連情報を誘導することができる。
マージ候補リストを構成する(ステップS830)。
マージ候補リストは、空間的なマージ候補及び時間的マージ候補のうち少なくとも一つを含んで構成されることができる。マージ候補リストに含まれる空間的なマージ候補及び時間的なマージ候補は、一定の優先順位を持って配列されることができる。
マージ候補リストは、固定された数のマージ候補を含んで構成されることができ、固定された数のマージ候補を生成するためにマージ候補が不足する場合、マージ候補が有する動き予測関連情報を組み合わせてマージ候補を生成するか、零ベクトル値をマージ候補として生成してマージ候補リストを生成することができる。
上述したようなマージ候補誘導方法は、マージモードを用いた画面間予測方法のみならず、スキップモードを用いた画面間予測方法にも使用されることができ、このような実施例も本発明の権利範囲に含まれる。
以上、実施例を参照して説明したが、当該技術分野の熟練した当業者は、下記の特許請求の範囲に記載された本発明の思想及び領域から逸脱しない範囲内で、本発明を多様に修正及び変更させ得ることを理解しなければならない。

Claims (7)

  1. 映像信号を復号化する方法であって、
    現在ブロックの時間的なマージ候補ブロックを有するコロケーテッドピクチャを識別するためのコロケーテッド参照インデックスを取得するステップと、
    前記コロケーテッド参照インデックスに基づいて、参照ピクチャリスト内に含まれる複数の既に復号化されたピクチャのうちの前記コロケーテッドピクチャを選択するステップと、
    前記コロケーテッドピクチャ内の前記時間的なマージ候補ブロックから動き予測関連情報を取得するステップと、
    前記時間的なマージ候補ブロックを含む動きベクトル候補リストを生成するステップと、
    生成された前記動きベクトル候補リストに基づいて前記現在ブロックの予測サンプルを取得するステップと、
    前記予測サンプルと、前記予測サンプルに対応する残差サンプルとに基づいて前記現在ブロックを再構成するステップと、
    を含むことを特徴とする映像信号を復号化する方法。
  2. 前記現在ブロックの境界が最大符号化ユニットの境界に隣接するか否かに基づいて、前記コロケーテッドピクチャ内の前記時間的なマージ候補ブロックを決定するステップをさらに含むことを特徴とする請求項1に記載の方法。
  3. 前記現在ブロックと前記最大符号化ユニットの前記隣接する境界は、下側の境界であることを特徴とする請求項2に記載の方法。
  4. 前記時間的なマージ候補ブロックは、前記現在ブロック内の右下側のサンプルの位置を含む第1のブロックと、前記現在ブロック内の中央サンプルの位置を含む第2のブロックのいずれか一つを代表することを特徴とする請求項1に記載の方法。
  5. 前記第1のブロックが利用可能でないマージ候補ブロックである場合のみ、前記第2のブロックは、前記現在ブロックの前記時間的なマージ候補ブロックとして用いられることを特徴とする請求項4に記載の方法。
  6. 前記動きベクトル候補リストは、空間的なマージ候補ブロックをさらに含み、前記空間的なマージ候補ブロックは、前記現在ブロックと隣接する少なくとも一つの隣接ブロックを含むことを特徴とする請求項1に記載の方法。
  7. 前記隣接ブロックは、左側で隣接するブロック、上側で隣接するブロック、右上側で隣接するブロック、左下側で隣接するブロック、左上側で隣接するブロックを含むことを特徴とする請求項6に記載の方法。
JP2016241397A 2011-09-23 2016-12-13 マージ候補ブロック誘導方法及びこのような方法を用いる装置 Active JP6279700B2 (ja)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
KR20110096138 2011-09-23
KR10-2011-0096138 2011-09-23
KR1020120039500A KR101197176B1 (ko) 2011-09-23 2012-04-17 머지 후보 블록 유도 방법 및 이러한 방법을 사용하는 장치
KR10-2012-0039500 2012-04-17

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
JP2015160508A Division JP6062509B2 (ja) 2011-09-23 2015-08-17 マージ候補ブロック誘導方法及びこのような方法を用いる装置

Related Child Applications (3)

Application Number Title Priority Date Filing Date
JP2018005116A Division JP6595020B2 (ja) 2011-09-23 2018-01-16 マージ候補ブロック誘導方法及びこのような方法を用いる装置
JP2018005123A Division JP6545838B2 (ja) 2011-09-23 2018-01-16 マージ候補ブロック誘導方法及びこのような方法を用いる装置
JP2018005093A Division JP6595019B2 (ja) 2011-09-23 2018-01-16 マージ候補ブロック誘導方法及びこのような方法を用いる装置

Publications (3)

Publication Number Publication Date
JP2017085611A true JP2017085611A (ja) 2017-05-18
JP2017085611A5 JP2017085611A5 (ja) 2017-06-29
JP6279700B2 JP6279700B2 (ja) 2018-02-14

Family

ID=47914988

Family Applications (10)

Application Number Title Priority Date Filing Date
JP2014516929A Active JP5746792B2 (ja) 2011-09-23 2012-09-06 マージ候補ブロック誘導方法及びこのような方法を用いる装置
JP2015094155A Active JP5969654B2 (ja) 2011-09-23 2015-05-01 マージ候補ブロック誘導方法及びこのような方法を用いる装置
JP2015094169A Active JP6130430B2 (ja) 2011-09-23 2015-05-01 マージ候補ブロック誘導方法及びこのような方法を用いる装置
JP2015160508A Active JP6062509B2 (ja) 2011-09-23 2015-08-17 マージ候補ブロック誘導方法及びこのような方法を用いる装置
JP2015160496A Active JP6009633B2 (ja) 2011-09-23 2015-08-17 マージ候補ブロック誘導方法及びこのような方法を用いる装置
JP2016241397A Active JP6279700B2 (ja) 2011-09-23 2016-12-13 マージ候補ブロック誘導方法及びこのような方法を用いる装置
JP2016241382A Active JP6279699B2 (ja) 2011-09-23 2016-12-13 マージ候補ブロック誘導方法及びこのような方法を用いる装置
JP2018005123A Active JP6545838B2 (ja) 2011-09-23 2018-01-16 マージ候補ブロック誘導方法及びこのような方法を用いる装置
JP2018005116A Active JP6595020B2 (ja) 2011-09-23 2018-01-16 マージ候補ブロック誘導方法及びこのような方法を用いる装置
JP2018005093A Active JP6595019B2 (ja) 2011-09-23 2018-01-16 マージ候補ブロック誘導方法及びこのような方法を用いる装置

Family Applications Before (5)

Application Number Title Priority Date Filing Date
JP2014516929A Active JP5746792B2 (ja) 2011-09-23 2012-09-06 マージ候補ブロック誘導方法及びこのような方法を用いる装置
JP2015094155A Active JP5969654B2 (ja) 2011-09-23 2015-05-01 マージ候補ブロック誘導方法及びこのような方法を用いる装置
JP2015094169A Active JP6130430B2 (ja) 2011-09-23 2015-05-01 マージ候補ブロック誘導方法及びこのような方法を用いる装置
JP2015160508A Active JP6062509B2 (ja) 2011-09-23 2015-08-17 マージ候補ブロック誘導方法及びこのような方法を用いる装置
JP2015160496A Active JP6009633B2 (ja) 2011-09-23 2015-08-17 マージ候補ブロック誘導方法及びこのような方法を用いる装置

Family Applications After (4)

Application Number Title Priority Date Filing Date
JP2016241382A Active JP6279699B2 (ja) 2011-09-23 2016-12-13 マージ候補ブロック誘導方法及びこのような方法を用いる装置
JP2018005123A Active JP6545838B2 (ja) 2011-09-23 2018-01-16 マージ候補ブロック誘導方法及びこのような方法を用いる装置
JP2018005116A Active JP6595020B2 (ja) 2011-09-23 2018-01-16 マージ候補ブロック誘導方法及びこのような方法を用いる装置
JP2018005093A Active JP6595019B2 (ja) 2011-09-23 2018-01-16 マージ候補ブロック誘導方法及びこのような方法を用いる装置

Country Status (14)

Country Link
US (10) US9253498B2 (ja)
EP (2) EP3754990B1 (ja)
JP (10) JP5746792B2 (ja)
CN (10) CN106878743B (ja)
AU (1) AU2012310514B2 (ja)
BR (1) BR112013018993B1 (ja)
CA (2) CA2824755C (ja)
ES (16) ES2572577B1 (ja)
GB (5) GB2562132B (ja)
MX (4) MX352016B (ja)
PL (2) PL231926B1 (ja)
RU (6) RU2696301C2 (ja)
SE (10) SE542569C2 (ja)
WO (1) WO2013042888A2 (ja)

Families Citing this family (37)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
HUE061249T2 (hu) 2009-03-23 2023-06-28 Ntt Docomo Inc Kép prediktív kódoló eszköz, kép prediktív kódolási eljárás, kép prediktív kódoló program, kép prediktív dekódoló eszköz, kép prediktív dekódolási eljárás, kép prediktív dekódoló program
FR2959376A1 (fr) * 2010-04-22 2011-10-28 France Telecom Procede de traitement d'une information de mouvement, procedes de codage et de decodage, dispositifs, signal et programme d'ordinateur correspondants
PL3664453T3 (pl) * 2010-07-20 2022-11-21 Ntt Docomo, Inc. Urządzenie do predykcyjnego dekodowania obrazu oraz sposób predykcyjnego dekodowania obrazu
US9094689B2 (en) * 2011-07-01 2015-07-28 Google Technology Holdings LLC Motion vector prediction design simplification
US9819963B2 (en) * 2011-07-12 2017-11-14 Electronics And Telecommunications Research Institute Inter prediction method and apparatus for same
DK2755389T3 (en) * 2011-09-09 2019-04-01 Lg Electronics Inc Method of inter prediction and arrangement thereof
MX352016B (es) 2011-09-23 2017-11-06 Kt Corp Método para inducir un bloque candidato de combinación y dispositivo que usa el mismo.
JP2013118627A (ja) * 2011-10-31 2013-06-13 Jvc Kenwood Corp 動画像復号装置、動画像復号方法、動画像復号プログラム、受信装置、受信方法及び受信プログラム
EP4009640A1 (en) * 2011-11-08 2022-06-08 Electronics and Telecommunications Research Institute Method and device for sharing a candidate list
JP5842803B2 (ja) * 2011-12-28 2016-01-13 株式会社Jvcケンウッド 動画像符号化装置、動画像符号化方法、及び動画像符号化プログラム、並びに、送信装置、送信方法、及び送信プログラム
JP5835208B2 (ja) * 2011-12-28 2015-12-24 株式会社Jvcケンウッド 動画像符号化装置、動画像符号化方法、及び動画像符号化プログラム、並びに、送信装置、送信方法、及び送信プログラム
US11317101B2 (en) 2012-06-12 2022-04-26 Google Inc. Inter frame candidate selection for a video encoder
US9544612B2 (en) * 2012-10-04 2017-01-10 Intel Corporation Prediction parameter inheritance for 3D video coding
US9485515B2 (en) 2013-08-23 2016-11-01 Google Inc. Video coding using reference motion vectors
US9503746B2 (en) 2012-10-08 2016-11-22 Google Inc. Determine reference motion vectors
US9432685B2 (en) * 2013-12-06 2016-08-30 Qualcomm Incorporated Scalable implementation for parallel motion estimation regions
CN107005696B (zh) * 2014-11-27 2020-06-26 株式会社Kt 视频信号处理方法和设备
US10368084B2 (en) 2014-11-27 2019-07-30 Kt Corporation Video signal processing method and device
WO2017105097A1 (ko) * 2015-12-17 2017-06-22 삼성전자 주식회사 머지 후보 리스트를 이용한 비디오 복호화 방법 및 비디오 복호화 장치
CN109644267B (zh) * 2016-08-03 2023-07-04 株式会社Kt 视频信号处理方法和装置
CN116866568A (zh) * 2016-10-04 2023-10-10 株式会社Kt 用于处理视频信号的方法和装置
US10484703B2 (en) * 2017-02-07 2019-11-19 Mediatek Inc. Adapting merge candidate positions and numbers according to size and/or shape of prediction block
US10602180B2 (en) 2017-06-13 2020-03-24 Qualcomm Incorporated Motion vector prediction
US10655846B2 (en) 2017-09-18 2020-05-19 Haier Us Appliance Solutions, Inc. Gas burner assembly for a cooktop appliance
US11350118B2 (en) 2018-05-30 2022-05-31 Digitalinsights Inc. Image encoding/decoding method and device
US11412246B2 (en) 2018-06-08 2022-08-09 Kt Corporation Method and apparatus for processing video signal
TWI750486B (zh) * 2018-06-29 2021-12-21 大陸商北京字節跳動網絡技術有限公司 運動資訊共用的限制
CN117956139A (zh) * 2018-08-17 2024-04-30 寰发股份有限公司 视频编解码的帧间预测方法及装置
EP3837841A4 (en) 2018-09-03 2021-10-20 Huawei Technologies Co., Ltd. CODIFICATION PROCESS, DEVICE AND SYSTEM WITH MERGING MODE
CN114205594B (zh) * 2018-09-14 2022-12-27 北京达佳互联信息技术有限公司 用于视频编码的方法和装置及用于视频解码的方法和装置
WO2020060376A1 (ko) * 2018-09-22 2020-03-26 엘지전자 주식회사 인터 예측을 기반으로 비디오 신호를 처리하기 위한 방법 및 장치
CN110944184B (zh) * 2018-09-25 2022-05-31 华为技术有限公司 视频解码方法及视频解码器
CN110958452B (zh) * 2018-09-27 2023-11-03 华为技术有限公司 视频解码方法及视频解码器
US11172214B2 (en) * 2018-12-21 2021-11-09 Qualcomm Incorporated Derivation of processing area for parallel processing in video coding
CN110832869B (zh) * 2019-01-02 2023-04-14 深圳市大疆创新科技有限公司 用于视频编码或解码的运动信息获取方法与装置
WO2020164544A1 (en) 2019-02-13 2020-08-20 Beijing Bytedance Network Technology Co., Ltd. Updating of history based motion vector prediction tables
CN111240622B (zh) * 2020-01-07 2022-01-25 卡莱特云科技股份有限公司 一种绘制方法及装置

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2012081949A2 (ko) * 2010-12-17 2012-06-21 한국전자통신연구원 인터 예측 방법 및 그 장치
WO2012177644A1 (en) * 2011-06-20 2012-12-27 Qualcomm Incorporated Parallelization friendly merge candidates for video coding
WO2013036071A2 (ko) * 2011-09-09 2013-03-14 엘지전자 주식회사 인터 예측 방법 및 그 장치
WO2013070001A1 (ko) * 2011-11-08 2013-05-16 한국전자통신연구원 후보 리스트 공유 방법 및 이러한 방법을 사용하는 장치
JP6130430B2 (ja) * 2011-09-23 2017-05-17 ケィティ、コーポレーションKt Corporation マージ候補ブロック誘導方法及びこのような方法を用いる装置

Family Cites Families (56)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB1234567A (ja) * 1967-06-22 1971-06-03
CH682614A5 (fr) * 1990-02-21 1993-10-15 Kudelski Sa Procédé d'embrouillage et de désembrouillage d'un signal vidéo.
US5122875A (en) * 1991-02-27 1992-06-16 General Electric Company An HDTV compression system
KR0134483B1 (ko) * 1994-06-14 1998-05-15 배순훈 디코더에 있어서 어드레스 보정 회로(address correction circuit of the decoder)
US5666170A (en) * 1995-07-12 1997-09-09 Thomson Consumer Electronics, Inc. Apparatus for decoding video signals encoded in different formats
US7099949B1 (en) * 1995-10-23 2006-08-29 Imec Vzw Interprocess communication protocol system
CN1293759C (zh) * 2001-09-06 2007-01-03 佳能株式会社 图象处理方法和装置,图象处理系统以及存储介质
CN1219283C (zh) * 2001-08-07 2005-09-14 北京大恒鼎芯科技有限公司 可视音带的图文数据生成和编码方法及图文数据播放装置
JP2003299103A (ja) * 2002-03-29 2003-10-17 Toshiba Corp 動画像符号化方法と装置及び動画像復号化方法と装置
JP2004007379A (ja) * 2002-04-10 2004-01-08 Toshiba Corp 動画像符号化方法及び動画像復号化方法
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
US7154952B2 (en) 2002-07-19 2006-12-26 Microsoft Corporation Timestamp-independent motion vector prediction for predictive (P) and bidirectionally predictive (B) pictures
JP3977716B2 (ja) * 2002-09-20 2007-09-19 株式会社東芝 動画像符号化/復号化方法及び装置
JP2005175997A (ja) * 2003-12-12 2005-06-30 Sony Corp 復号化装置、電子機器、コンピュータ、復号化方法、プログラム及び記録媒体
KR20050075483A (ko) * 2004-01-15 2005-07-21 삼성전자주식회사 비디오 코딩 및 디코딩 방법, 및 이를 위한 장치
KR100703770B1 (ko) * 2005-03-25 2007-04-06 삼성전자주식회사 가중 예측을 이용한 비디오 코딩 및 디코딩 방법, 이를위한 장치
JP5089878B2 (ja) * 2005-10-28 2012-12-05 パナソニック株式会社 画像符号化装置
KR100966567B1 (ko) * 2006-03-30 2010-06-29 엘지전자 주식회사 비디오 신호를 디코딩/인코딩하기 위한 방법 및 장치
US8213509B2 (en) * 2006-10-06 2012-07-03 Calos Fund Limited Liability Company Video coding on parallel processing systems
JP4793366B2 (ja) * 2006-10-13 2011-10-12 日本ビクター株式会社 多視点画像符号化装置、多視点画像符号化方法、多視点画像符号化プログラム、多視点画像復号装置、多視点画像復号方法、及び多視点画像復号プログラム
CA2661981C (en) * 2006-11-09 2013-01-15 Lg Electronics Inc. Method and apparatus for decoding/encoding a video signal
CN104822062B (zh) * 2007-01-08 2018-11-30 诺基亚公司 用于视频编码中扩展空间可分级性的改进层间预测
CN101653009B (zh) * 2007-04-09 2013-07-31 株式会社Ntt都科摩 图像预测编码装置、图像预测编码方法、图像预测解码装置、图像预测解码方法
KR100921465B1 (ko) * 2007-04-19 2009-10-13 엘지전자 주식회사 디지털 방송 신호 송수신기 및 그 제어 방법
WO2009032255A2 (en) * 2007-09-04 2009-03-12 The Regents Of The University Of California Hierarchical motion vector processing method, software and devices
ES2634162T3 (es) * 2007-10-25 2017-09-26 Nippon Telegraph And Telephone Corporation Método de codificación escalable de vídeo y métodos de decodificación que utilizan predicción ponderada, dispositivos para ello, programas para ello, y medio de grabación donde se graba el programa
US7844937B2 (en) * 2007-12-06 2010-11-30 Freescale Semiconductor, Inc. Method and apparatus for making a semiconductor device using hardware description having merged functional and test logic blocks
KR101591825B1 (ko) * 2008-03-27 2016-02-18 엘지전자 주식회사 비디오 신호의 인코딩 또는 디코딩 방법 및 장치
KR101578052B1 (ko) * 2008-04-02 2015-12-17 삼성전자주식회사 움직임 추정 장치 및 이를 구비하는 동영상 부호화 장치
JP5406465B2 (ja) * 2008-04-24 2014-02-05 株式会社Nttドコモ 画像予測符号化装置、画像予測符号化方法、画像予測符号化プログラム、画像予測復号装置、画像予測復号方法及び画像予測復号プログラム
JP4670918B2 (ja) 2008-08-26 2011-04-13 ソニー株式会社 フレーム補間装置及びフレーム補間方法
KR101306834B1 (ko) * 2008-09-22 2013-09-10 에스케이텔레콤 주식회사 인트라 예측 모드의 예측 가능성을 이용한 영상 부호화/복호화 장치 및 방법
US8665964B2 (en) * 2009-06-30 2014-03-04 Qualcomm Incorporated Video coding based on first order prediction and pre-defined second order prediction mode
KR20110008653A (ko) * 2009-07-20 2011-01-27 삼성전자주식회사 움직임 벡터 예측 방법과 이를 이용한 영상 부호화/복호화 장치 및 방법
KR101452859B1 (ko) * 2009-08-13 2014-10-23 삼성전자주식회사 움직임 벡터를 부호화 및 복호화하는 방법 및 장치
US8379718B2 (en) 2009-09-02 2013-02-19 Sony Computer Entertainment Inc. Parallel digital picture encoding
KR20110033676A (ko) 2009-09-25 2011-03-31 삼성중공업 주식회사 해수 유입 차단 장치
KR101348613B1 (ko) * 2009-12-23 2014-01-10 한국전자통신연구원 영상의 부호화/복호화 장치 및 그 방법
US9124898B2 (en) 2010-07-12 2015-09-01 Mediatek Inc. Method and apparatus of temporal motion vector prediction
US8824558B2 (en) 2010-11-23 2014-09-02 Mediatek Inc. Method and apparatus of spatial motion vector prediction
US9137544B2 (en) 2010-11-29 2015-09-15 Mediatek Inc. Method and apparatus for derivation of mv/mvp candidate for inter/skip/merge modes
US8711940B2 (en) 2010-11-29 2014-04-29 Mediatek Inc. Method and apparatus of motion vector prediction with extended motion vector predictor
JP2014501091A (ja) 2010-12-17 2014-01-16 エレクトロニクス アンド テレコミュニケーションズ リサーチ インスチチュート インター予測方法及びその装置
CN107071464A (zh) 2011-01-19 2017-08-18 寰发股份有限公司 为当前块的运动矢量导出运动矢量预测子的方法及装置
US8755437B2 (en) * 2011-03-17 2014-06-17 Mediatek Inc. Method and apparatus for derivation of spatial motion vector candidate and motion vector prediction candidate
AU2011362447B2 (en) 2011-03-14 2015-09-24 Hfi Innovation Inc. Method and apparatus for deriving temporal motion vector prediction
JP5808427B2 (ja) * 2011-03-14 2015-11-10 メディアテック インコーポレイテッド 動きベクトル候補及び動きベクトル予測候補の導出のための方法及び装置
US9143795B2 (en) 2011-04-11 2015-09-22 Texas Instruments Incorporated Parallel motion estimation in video coding
US9247266B2 (en) 2011-04-18 2016-01-26 Texas Instruments Incorporated Temporal motion data candidate derivation in video coding
ES2487993B1 (es) 2011-09-09 2015-09-29 Kt Corporation Procedimiento de obtención de un vector temporal predictor de movimiento, y aparato que utiliza el procedimiento
KR101391829B1 (ko) * 2011-09-09 2014-05-07 주식회사 케이티 시간적 후보 움직임 벡터 유도 방법 및 이러한 방법을 사용하는 장치
US20130125904A1 (en) 2011-11-18 2013-05-23 R.J. Reynolds Tobacco Company Smokeless tobacco product comprising pectin component
ES2888805T3 (es) 2011-12-16 2022-01-07 Jvckenwood Corp Dispositivo de codificación de imagen dinámica, procedimiento de codificación de imagen dinámica, programa de codificación de imagen dinámica, dispositivo de decodificación de imagen dinámica, procedimiento de decodificación de imagen dinámica y programa de decodificación de imagen dinámica
CN107566836B (zh) 2011-12-23 2020-04-07 韩国电子通信研究院 图像解码方法、图像编码方法和记录介质
TW201334565A (zh) 2011-12-28 2013-08-16 Jvc Kenwood Corp 動態影像編碼裝置、動態影像編碼方法及動態影像編碼程式、以及動態影像解碼裝置、動態影像解碼方法及動態影像解碼程式
CN104054346A (zh) 2012-01-19 2014-09-17 索尼公司 图像处理装置和方法

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2012081949A2 (ko) * 2010-12-17 2012-06-21 한국전자통신연구원 인터 예측 방법 및 그 장치
WO2012177644A1 (en) * 2011-06-20 2012-12-27 Qualcomm Incorporated Parallelization friendly merge candidates for video coding
WO2013036071A2 (ko) * 2011-09-09 2013-03-14 엘지전자 주식회사 인터 예측 방법 및 그 장치
JP6130430B2 (ja) * 2011-09-23 2017-05-17 ケィティ、コーポレーションKt Corporation マージ候補ブロック誘導方法及びこのような方法を用いる装置
WO2013070001A1 (ko) * 2011-11-08 2013-05-16 한국전자통신연구원 후보 리스트 공유 방법 및 이러한 방법을 사용하는 장치

Non-Patent Citations (6)

* Cited by examiner, † Cited by third party
Title
HUI YONG KIM ET AL.: "CU-based Merge Candidate List Construction", JOINT COLLABORATIVE TEAM ON VIDEO CODING (JCT-VC) OF ITU-T SG16 WP3 AND ISO/IEC JTC1/SC29/WG11, vol. JCTVC-G416_r1, JPN6015013518, November 2011 (2011-11-01), pages 1 - 15, ISSN: 0003630843 *
MINHUA ZHOU ET AL.: "A study on HM3.0 parsing throughput issue", A STUDY ON HM3.0 PARSING THROUGHPUT ISSUE, vol. JCTVC-F068, JPN6014055399, July 2011 (2011-07-01), pages 1 - 17, ISSN: 0003630838 *
MINHUA ZHOU ET AL.: "CE9: Simplified AMVP design (SP06S1, SP06S2)", JOINT COLLABORATIVE TEAM ON VIDEO CODING (JCT-VC) OF ITU-T SG16 WP3 AND ISO/IEC JTC1/SC29/WG11, vol. JCTVC-F088, JPN6014055400, July 2011 (2011-07-01), pages 1 - 12, ISSN: 0003630840 *
MINHUA ZHOU: "Parallelized merge/skip mode for HEVC", JOINT COLLABORATIVE TEAM ON VIDEO CODING (JCT-VC) OF ITU-T SG16 WP3 AND ISO/IEC JTC1/SC29/WG11, vol. JCTVC-F069, JPN6014055398, July 2011 (2011-07-01), pages 1 - 13, ISSN: 0003630839 *
XING WEN ET AL.: "Parallel Merge/skip Mode for HEVC", JOINT COLLABORATIVE TEAM ON VIDEO CODING (JCT-VC) OF ITU-T SG16 WP3 AND ISO/IEC JTC1/SC29/WG11, vol. JCTVC-G387_r3, JPN6014055402, November 2011 (2011-11-01), pages 1 - 13, ISSN: 0003630842 *
YUNFEI ZHENG ET AL.: "Merge Candidate Selection in 2NxN, Nx2N, and NxN Mode", JOINT COLLABORATIVE TEAM ON VIDEO CODING (JCT-VC) OF ITU-T SG16 WP3 AND ISO/IEC JTC1/SC29/WG11, vol. JCTVC-F302_r2, JPN6014055401, July 2011 (2011-07-01), pages 1 - 6, ISSN: 0003630841 *

Also Published As

Publication number Publication date
AU2012310514B2 (en) 2014-12-04
PL2787728T3 (pl) 2021-05-17
US9357225B2 (en) 2016-05-31
ES2705357A2 (es) 2019-03-22
CN106878744A (zh) 2017-06-20
CN107087193B (zh) 2020-10-09
CN107105279A (zh) 2017-08-29
US9578348B2 (en) 2017-02-21
SE542454C2 (sv) 2020-05-05
ES2612493A2 (es) 2017-05-17
ES2705251A2 (es) 2019-03-22
JP2018088696A (ja) 2018-06-07
MX341932B (es) 2016-09-08
US10182237B2 (en) 2019-01-15
JP2017085609A (ja) 2017-05-18
PL231926B1 (pl) 2019-04-30
CN107071456B (zh) 2020-09-04
GB201803930D0 (en) 2018-04-25
ES2532857A2 (es) 2015-04-01
CN107105267A (zh) 2017-08-29
ES2705337A2 (es) 2019-03-22
ES2580278R1 (es) 2016-09-28
US20160295236A1 (en) 2016-10-06
ES2612494B1 (es) 2018-01-26
JP2015180074A (ja) 2015-10-08
GB2557517B (en) 2018-11-14
RU2576499C2 (ru) 2016-03-10
US20180152717A1 (en) 2018-05-31
RU2016100984A (ru) 2018-11-19
JP6545838B2 (ja) 2019-07-17
SE1850158A2 (sv) 2018-12-11
ES2705331R1 (es) 2019-04-23
ES2705337B1 (es) 2020-02-05
ES2705331A2 (es) 2019-03-22
ES2532857R1 (es) 2015-04-30
JP6279700B2 (ja) 2018-02-14
EP2787728B1 (en) 2020-11-11
ES2647572B1 (es) 2019-01-17
CN107094259A (zh) 2017-08-25
SE1850140A1 (en) 2018-02-09
GB2562132B (en) 2019-01-23
RU2016101150A (ru) 2018-11-19
ES2647622B1 (es) 2018-11-07
ES2705337R1 (es) 2019-04-29
JP2016007044A (ja) 2016-01-14
RU2696237C2 (ru) 2019-07-31
CN106878744B (zh) 2020-06-19
GB2557516A (en) 2018-06-20
CA2824755A1 (en) 2013-03-28
JP5746792B2 (ja) 2015-07-08
MX2013008349A (es) 2013-11-04
SE1651202A1 (en) 2016-09-07
ES2580278A2 (es) 2016-08-23
JP6279699B2 (ja) 2018-02-14
GB2557516B (en) 2018-11-14
GB201717601D0 (en) 2017-12-13
CN107105269B (zh) 2020-01-10
JP2018088695A (ja) 2018-06-07
CN107087193A (zh) 2017-08-22
ES2647622R1 (es) 2018-02-28
ES2612493B1 (es) 2018-01-26
GB201402657D0 (en) 2014-04-02
JP6062509B2 (ja) 2017-01-18
ES2647572A2 (es) 2017-12-22
RU2016101150A3 (ja) 2019-05-29
US20180160135A1 (en) 2018-06-07
ES2602201A2 (es) 2017-02-20
ES2647600B1 (es) 2018-11-07
SE1651199A2 (en) 2017-01-10
EP2787728A2 (en) 2014-10-08
SE539969C2 (sv) 2018-02-13
CN106878743B (zh) 2020-07-17
US10165294B2 (en) 2018-12-25
BR112013018993A2 (pt) 2021-02-02
CA2824755C (en) 2018-01-16
SE1651201A2 (en) 2017-01-10
CN107105268A (zh) 2017-08-29
ES2572577R1 (es) 2016-07-01
RU2016101153A3 (ja) 2019-05-06
CN107094259B (zh) 2020-10-13
RU2016100984A3 (ja) 2019-05-29
RU2696304C2 (ru) 2019-08-01
GB201717600D0 (en) 2017-12-13
CN103444172B (zh) 2017-02-08
GB2557517A (en) 2018-06-20
CN103444172A (zh) 2013-12-11
RU2696229C2 (ru) 2019-07-31
EP2787728A4 (en) 2015-07-08
GB2562132A (en) 2018-11-07
CA2968598C (en) 2019-04-30
JP5969654B2 (ja) 2016-08-17
SE1651202A2 (en) 2017-01-10
MX352016B (es) 2017-11-06
RU2016101148A3 (ja) 2019-05-27
WO2013042888A2 (ko) 2013-03-28
SE1450126A1 (sv) 2014-04-23
SE1651203A2 (en) 2017-01-10
WO2013042888A3 (ko) 2013-05-30
ES2705334R1 (es) 2019-04-23
SE1850159A1 (en) 2018-02-14
ES2612494A2 (es) 2017-05-17
CN106878743A (zh) 2017-06-20
JP2016007043A (ja) 2016-01-14
ES2602201R1 (es) 2017-05-23
ES2705355A2 (es) 2019-03-22
ES2705334A2 (es) 2019-03-22
BR112013018993B1 (pt) 2022-05-03
GB2557516A8 (en) 2018-07-11
RU2694018C2 (ru) 2019-07-08
US9253498B2 (en) 2016-02-02
SE1651203A1 (sv) 2016-09-07
ES2705251R1 (es) 2019-04-23
EP3754990B1 (en) 2024-05-08
ES2705251B1 (es) 2020-01-29
US9924185B2 (en) 2018-03-20
JP6130430B2 (ja) 2017-05-17
ES2705334B1 (es) 2020-01-29
ES2705357B1 (es) 2020-01-29
ES2631477R1 (es) 2017-12-12
US20150172695A1 (en) 2015-06-18
GB2556695A (en) 2018-06-06
SE1850140A2 (sv) 2018-12-11
SE1850158A1 (en) 2018-02-14
US20160323593A1 (en) 2016-11-03
RU2696301C2 (ru) 2019-08-01
ES2602201B1 (es) 2018-01-26
US9930359B2 (en) 2018-03-27
SE1651051A1 (sv) 2016-07-13
CN107105269A (zh) 2017-08-29
ES2631477B1 (es) 2018-09-20
SE1850159A2 (sv) 2018-12-11
ES2580278B1 (es) 2017-07-05
GB201803926D0 (en) 2018-04-25
JP2014520478A (ja) 2014-08-21
SE1651050A1 (sv) 2016-07-13
SE542569C2 (sv) 2020-06-09
RU2015153835A (ru) 2019-01-16
JP6009633B2 (ja) 2016-10-19
SE542456C2 (sv) 2020-05-05
RU2016101148A (ru) 2018-11-16
ES2631477A2 (es) 2017-08-31
GB2507910B (en) 2018-12-12
GB2557517A8 (en) 2018-07-11
JP2015180075A (ja) 2015-10-08
US20160105683A1 (en) 2016-04-14
ES2572577A2 (es) 2016-06-01
EP3754990A1 (en) 2020-12-23
JP6595019B2 (ja) 2019-10-23
SE1651201A1 (sv) 2016-09-07
ES2647600A2 (es) 2017-12-22
ES2612494R1 (es) 2017-06-08
ES2705357R1 (es) 2019-04-23
SE1651199A1 (sv) 2016-09-07
ES2572577B1 (es) 2017-06-13
ES2705331B1 (es) 2020-01-29
RU2016101153A (ru) 2018-11-19
ES2612493R1 (es) 2017-05-31
ES2532857B1 (es) 2015-12-04
SE542455C2 (sv) 2020-05-05
US20180152718A1 (en) 2018-05-31
AU2012310514A1 (en) 2013-08-08
ES2705355B1 (es) 2020-01-29
ES2647622A2 (es) 2017-12-22
RU2015153835A3 (ja) 2019-05-29
US9554144B2 (en) 2017-01-24
US20160100182A1 (en) 2016-04-07
CA2968598A1 (en) 2013-03-28
US20170094309A1 (en) 2017-03-30
US9253499B2 (en) 2016-02-02
JP6595020B2 (ja) 2019-10-23
GB2507910A (en) 2014-05-14
US10165295B2 (en) 2018-12-25
MX352017B (es) 2017-11-06
ES2705355R1 (es) 2019-04-23
PL407774A1 (pl) 2015-05-25
RU2013134438A (ru) 2015-10-27
JP2018088697A (ja) 2018-06-07
CN104349170A (zh) 2015-02-11
CN107105268B (zh) 2020-10-23
ES2647600R1 (es) 2018-03-06
CN107105267B (zh) 2020-09-04
GB2556695B (en) 2018-11-14
ES2647572R1 (es) 2018-04-02
US20130279595A1 (en) 2013-10-24
CN107105279B (zh) 2020-03-06
CN107071456A (zh) 2017-08-18

Similar Documents

Publication Publication Date Title
JP6595019B2 (ja) マージ候補ブロック誘導方法及びこのような方法を用いる装置
US11089333B2 (en) Method for deriving a temporal predictive motion vector, and apparatus using the method
US20200092581A1 (en) Method for setting motion vector list and apparatus using same
KR101197176B1 (ko) 머지 후보 블록 유도 방법 및 이러한 방법을 사용하는 장치
AU2018236768A1 (en) Method for inducing a merge candidate block and device using same
KR102573577B1 (ko) 영상 처리 방법, 프레임 율 변환 방법 및 그 장치

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20170426

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20170901

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20171130

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

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20180117

R150 Certificate of patent or registration of utility model

Ref document number: 6279700

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