[go: up one dir, main page]

JP2018198454A - 映像符号化方法、映像復号化方法、および記録媒体 - Google Patents

映像符号化方法、映像復号化方法、および記録媒体 Download PDF

Info

Publication number
JP2018198454A
JP2018198454A JP2018154980A JP2018154980A JP2018198454A JP 2018198454 A JP2018198454 A JP 2018198454A JP 2018154980 A JP2018154980 A JP 2018154980A JP 2018154980 A JP2018154980 A JP 2018154980A JP 2018198454 A JP2018198454 A JP 2018198454A
Authority
JP
Japan
Prior art keywords
motion vector
vector candidate
candidate list
candidates
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
JP2018154980A
Other languages
English (en)
Other versions
JP6689924B2 (ja
Inventor
リム、ソン、チャン
Sung Chang Lim
キム、フイ、ヨン
Hui Yong Kim
リー、ジン、ホ
Jin-Ho Lee
チェ、ジン、スー
Jin Soo Choi
キム、ジン、ウン
Jin Woong 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.)
Electronics and Telecommunications Research Institute ETRI
Original Assignee
Electronics and Telecommunications Research Institute ETRI
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
Family has litigation
First worldwide family litigation filed litigation Critical https://patents.darts-ip.com/?family=48995608&utm_source=google_patent&utm_medium=platform_link&utm_campaign=public_patent_search&patent=JP2018198454(A) "Global patent litigation dataset” by Darts-ip is licensed under a Creative Commons Attribution 4.0 International License.
Application filed by Electronics and Telecommunications Research Institute ETRI filed Critical Electronics and Telecommunications Research Institute ETRI
Publication of JP2018198454A publication Critical patent/JP2018198454A/ja
Priority to JP2020066750A priority Critical patent/JP6949168B2/ja
Application granted granted Critical
Publication of JP6689924B2 publication Critical patent/JP6689924B2/ja
Priority to JP2021152226A priority patent/JP7138754B2/ja
Priority to JP2022141073A priority patent/JP7319440B2/ja
Priority to JP2023117776A priority patent/JP7542695B2/ja
Priority to JP2024137850A priority patent/JP7684498B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51—Motion estimation or motion compensation
    • H04N19/513—Processing of motion vectors
    • H04N19/517—Processing of motion vectors by encoding
    • H04N19/52—Processing of motion vectors by encoding by predictive encoding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/103—Selection of coding mode or of prediction mode
    • H04N19/105—Selection of the reference unit for prediction within a chosen coding or prediction mode, e.g. adaptive choice of position and number of pixels used for prediction
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/136—Incoming video signal characteristics or properties
    • H04N19/137—Motion inside a coding unit, e.g. average field, frame or block difference
    • H04N19/139—Analysis of motion vectors, e.g. their magnitude, direction, variance or reliability
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
    • H04N19/176—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a block, e.g. a macroblock

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Organic Low-Molecular-Weight Compounds And Preparation Thereof (AREA)

Abstract

【課題】演算複雑度を減少させることができる動きベクトル予測技術を用いた符号化方法、復号方法及び記憶媒体を提供する。【解決手段】映像復号化装置２００は、エントロピー復号化された残差ブロックを逆量子化及び逆変換して残差ブロックを復元し、動き補償を実行して予測ブロックを生成し、前記予測ブロックに復元された残差ブロックを加えて映像を復元する。さらに、予測ブロックと関連した動きベクトル候補リストの最大動きベクトル候補個数値を基準にして特定動きベクトル候補を追加又は動きベクトル候補の中から一部を除去することによって動きベクトル候補リストを調整する。予測ブロックの生成において、調整された動きベクトル候補リストに基づいて予測ブロックの予測動きベクトルを決定する。【選択図】図２

Description

本発明は、映像符号化/復号化方法及び装置に関し、より詳しくは、演算複雑度を低くすることができる動きベクトル予測技術に関する。
最近、ＨＤ(Ｈｉｇｈ Ｄｅｆｉｎｉｔｉｏｎ)解像度を有する放送サービスが韓国内だけでなく、世界的に拡大されるにつれて、多くのユーザが高解像度、高画質の映像に慣れており、これによって、多くの機関が次世代映像機器に対する開発に拍車を掛けている。
また、ＨＤＴＶと共にＨＤＴＶの４倍以上の解像度を有するＵＨＤ(Ｕｌｔｒａ Ｈｉｇｈ Ｄｅｆｉｎｉｔｉｏｎ)に対する関心が増大しながら、より高い解像度、高画質の映像に対する圧縮機術が要求されている。
映像圧縮のために、時間的に以前及び/又は以後の映像から現在映像に含まれているピクセル値を予測するインター(ｉｎｔｅｒ)予測技術、現在映像内のピクセル情報を利用して現在映像に含まれているピクセル値を予測するイントラ(ｉｎｔｒａ)予測技術、出現頻度が高いシンボル(ｓｙｍｂｏｌ)に短い符号を割り当て、出現頻度が低いシンボルに長い符号を割り当てるエントロピー符号化技術などが使われることができる。
本発明の技術的課題は、映像符号化効率を向上させるだけでなく、演算複雑度を減少させることができる映像符号化方法及び装置を提供することである。
本発明の他の技術的課題は、映像符号化効率を向上させるだけでなく、演算複雑度を減少させることができる映像復号化方法及び装置を提供することである。
本発明の他の技術的課題は、映像符号化効率を向上させるだけでなく、演算複雑度を減少させることができる予測ブロック生成方法及び装置を提供することである。
本発明の他の技術的課題は、映像符号化効率を向上させるだけでなく、演算複雑度を減少させることができるインター予測方法及び装置を提供することである。
本発明の他の技術的課題は、映像符号化効率を向上させるだけでなく、演算複雑度を減少させることができる動きベクトル予測方法及び装置を提供することである。
前記目的を達成するための本発明の映像の復号化方法は、エントロピー復号化された残差ブロックを逆量子化及び逆変換して残差ブロックを復元するステップ、動き補償を実行して予測ブロックを生成するステップ、及び前記予測ブロックに前記復元された残差ブロックを加えて映像を復元するステップを含み、前記予測ブロックと関連した動きベクトル候補リストの最大動きベクトル候補個数値を基準にして特定動きベクトル候補を追加し、又は動きベクトル候補の中から一部を除去することによって動きベクトル候補リストを調整し、前記予測ブロックを生成するステップでは前記調整された動きベクトル候補リストに基づいて前記予測ブロックの予測動きベクトルを決定する。
前記予測ブロックを生成するステップは、前記予測ブロックと関連した動きベクトル候補を誘導して動きベクトル候補リストを構成するステップ、前記動きベクトル候補リストに含まれている空間的動きベクトル候補の中から同一な動きベクトル候補を一つ除去するステップ、前記動きベクトル候補リストに前記特定動きベクトル候補を追加し、又は一部を除去することによって動きベクトル候補リストを調整するステップ、及び前記調整された動きベクトル候補リストに含まれている動きベクトル候補の中から予測動きベクトルを決定するステップを含む。
前記動きベクトル候補リストを調整するステップは、前記動きベクトル候補リスト内に含まれている動きベクトル候補の個数が最大動きベクトル候補個数値より小さい場合、前記動きベクトル候補リスト内に動きベクトル候補が存在するかどうか又は前記動きベクトル候補リストに前記特定動きベクトル候補が存在するかどうかと関係なしで前記特定動きベクトル候補を追加するステップを含む。
前記動きベクトル候補リストを調整するステップは、前記動きベクトル候補リスト内に含まれている動きベクトル候補の個数が最大動きベクトル候補個数値より小さい場合、前記動きベクトル候補リスト内に含まれている動きベクトル候補の個数が前記最大動きベクトル候補個数に到達する時まで前記特定動きベクトル候補を繰り返して追加するステップを含む。
前記特定動きベクトルは、(０,０)動きベクトルであり、前記最大動きベクトル候補個数値は、２である。
前記動きベクトル候補リストに動きベクトル候補が存在しない状態で、前記特定動きベクトルは、２個追加される。
前記動きベクトル候補リストに一つの前記特定動きベクトルが存在する状態で、前記特定動きベクトルは、さらに１個追加される。
前記動きベクトル候補リストを調整するステップは、前記動きベクトル候補リスト内に含まれている動きベクトル候補の個数が前記最大動きベクトル候補個数値より大きい場合、前記最大動きベクトル候補個数値から１を引いた索引(ｉｎｄｅｘ)値より大きい索引値を有する動きベクトル候補を前記動きベクトル候補リストから除去するステップを含む。
前記目的を達成するための本発明の映像の復号化装置は、エントロピー復号化された残差ブロックを逆量子化及び逆変換して残差ブロックを復元する残差ブロック復元部、動き補償を実行して予測ブロックを生成する予測ブロック生成部、及び前記予測ブロックに前記復元された残差ブロックを加えて映像を復元する映像復元部を含み、前記予測ブロック生成部は、前記予測ブロックと関連した動きベクトル候補リストの最大動きベクトル候補個数値を基準にして特定動きベクトル候補を追加し、又は動きベクトル候補の中から一部を除去することによって動きベクトル候補リストを調整し、前記調整された動きベクトル候補リストに基づいて前記予測ブロックの予測動きベクトルを決定する。
前記予測ブロック生成部は、前記予測ブロックと関連した動きベクトル候補を誘導して動きベクトル候補リストを構成する動きベクトル候補リスト構成部、前記動きベクトル候補リストに含まれている空間的動きベクトル候補の中から同一な動きベクトル候補を一つ除去する同一な動きベクトル候補除去部、前記動きベクトル候補リストに前記特定動きベクトル候補を追加し、又は一部を除去することによって動きベクトル候補リストを調整する動きベクトル候補リスト調整部、及び前記調整された動きベクトル候補リストから予測動きベクトルを決定する予測動きベクトル決定部を含む。
前記動きベクトル候補リスト調整部は、前記動きベクトル候補リスト内に含まれている動きベクトル候補の個数が最大動きベクトル候補個数値より小さい場合、前記動きベクトル候補リスト内に動きベクトル候補が存在するかどうか又は前記動きベクトル候補リストに前記特定動きベクトル候補が存在するかどうかと関係なしで前記特定動きベクトル候補を追加する。
前記動きベクトル候補リスト調整部は、前記動きベクトル候補リスト内に含まれている動きベクトル候補の個数が最大動きベクトル候補個数値より小さい場合、前記動きベクトル候補リスト内に含まれている動きベクトル候補の個数が前記最大動きベクトル候補個数に到達する時まで前記特定動きベクトル候補を繰り返して追加する。
前記特定動きベクトルは、(０,０)動きベクトルであり、前記最大動きベクトル候補個数値は、２である。
前記動きベクトル候補リストに動きベクトル候補が存在しない状態で、前記特定動きベクトルは、２個追加される。
前記動きベクトル候補リストに一つの前記特定動きベクトルが存在する状態で、前記特定動きベクトルは、さらに１個追加される。
前記目的を達成するための本発明の映像の符号化方法は、入力映像に対して画面間予測又は動き補償を実行して予測ブロックを生成するステップ、及び現在入力ブロックと前記画面間予測により予測された予測ブロックとの間の差である残差ブロックを変換及び量子化してエントロピー符号化するステップを含み、前記予測ブロックと関連した動きベクトル候補リストの最大動きベクトル候補個数値を基準にして特定動きベクトル候補を追加し、又は動きベクトル候補の中から一部を除去することによって動きベクトル候補リストを調整し、前記予測ブロックを生成するステップでは前記調整された動きベクトル候補リストに基づいて前記予測ブロックの予測動きベクトルを決定する。
前記予測ブロックを生成するステップは、前記予測ブロックと関連した動きベクトル候補を誘導して動きベクトル候補リストを構成するステップ、前記動きベクトル候補リストに含まれている空間的動きベクトル候補の中から同一な動きベクトル候補を一つ除去するステップ、前記動きベクトル候補リストに前記特定動きベクトル候補を追加し、又は一部を除去することによって動きベクトル候補リストを調整するステップ、及び前記調整された動きベクトル候補リストから予測動きベクトルを決定するステップを含む。
前記動きベクトル候補リストを調整するステップは、前記動きベクトル候補リスト内に含まれている動きベクトル候補の個数が最大動きベクトル候補個数値より小さい場合、前記動きベクトル候補リスト内に動きベクトル候補が存在するかどうか又は前記動きベクトル候補リストに前記特定動きベクトル候補が存在するかどうかと関係なしで前記特定動きベクトル候補を追加するステップを含む。
前記目的を達成するための本発明の映像の符号化装置は、入力映像に対して画面間予測又は動き補償を実行して予測ブロックを生成する予測ブロック生成部、及び現在入力ブロックと前記画面間予測により予測された予測ブロックとの間の差である残差ブロックを変換及び量子化してエントロピー符号化する符号化部を含み、前記予測ブロック生成部は、前記予測ブロックと関連した動きベクトル候補リストの最大動きベクトル候補個数値を基準にして特定動きベクトル候補を追加し、又は動きベクトル候補の中から一部を除去することによって動きベクトル候補リストを調整し、前記調整された動きベクトル候補リストに基づいて前記予測ブロックの予測動きベクトルを決定する。
本発明による映像符号化方法によると、演算複雑度を減少させることができるだけでなく、映像符号化効率が向上することができる。
本発明による映像復号化方法によると、演算複雑度を減少させることができるだけでなく、映像符号化効率が向上することができる。
本発明による予測ブロック生成方法によると、演算複雑度を減少させることができるだけでなく、映像符号化効率が向上することができる。
本発明によるインター予測方法によると、演算複雑度を減少させることができるだけでなく、映像符号化効率が向上することができる。
本発明による動きベクトル予測方法によると、演算複雑度を減少させることができるだけでなく、映像符号化効率が向上することができる。
本発明が適用される映像符号化装置の一実施例に係る構成を示すブロック図である。 本発明が適用される映像復号化装置の一実施例に係る構成を示すブロック図である。 インター予測方法の一実施例を概略的に示すフローチャートである。 本発明の一実施例に係る映像符号化/復号化装置が動きベクトル候補を誘導して予測動きベクトルを決定する過程を示すフローチャートである。 空間的動きベクトル候補誘導過程の一実施例を概略的に示す。 時間的動きベクトル候補誘導過程の一実施例を概略的に示す。 誘導された動きベクトル候補に基づいて動きベクトル候補リストを構成する実施例を概略的に示す。 動きベクトル候補リストから同一な動きベクトル候補を除去する実施例を概略的に示す。 本発明の一実施例に係る動きベクトル候補リスト調整過程を概略的に示すフローチャートである。 動きベクトル候補リストに一つの動きベクトル候補が存在する場合、(０,０)動きベクトルの追加実施例を概略的に示す。 動きベクトル候補リストに一つの(０,０)動きベクトル候補が存在する場合、(０,０)動きベクトルの追加実施例を概略的に示す。 動きベクトル候補リストに動きベクトルが存在しない場合、(０,０)動きベクトルの追加実施例を概略的に示す。 動きベクトル候補リストから動きベクトル候補の一部を除去する実施例を概略的に示す。 動きベクトル候補リスト内の動きベクトル候補の中から予測動きベクトルを決定する過程を概略的に示す。
以下、図面を参照して本発明の実施形態に対して具体的に説明する。本明細書の実施例を説明するにあたって、関連した公知構成又は機能に対する具体的な説明が本明細書の要旨を不明にすると判断される場合にはその詳細な説明は省略する。
一構成要素が他の構成要素に“連結されている”又は“接続されている”と言及された場合、該当他の構成要素に直接的に連結されている、又は接続されていることもあるが、中間に他の構成要素が存在することもあると理解されなければならない。また、本発明において、特定構成を“含む”と記述する内容は、該当構成以外の構成を排除するものではなく、追加的な構成が本発明の実施又は本発明の技術的思想の範囲に含まれることができることを意味する。
第１、第２などの用語は、多様な構成要素の説明に使われることができるが、前記構成要素は、前記用語により限定されてはならない。前記用語は、一つの構成要素を他の構成要素から区別する目的にのみ使われる。例えば、本発明の権利範囲を外れない限り、第１の構成要素は第２の構成要素と命名することができ、同様に、第２の構成要素も第１の構成要素と命名することができる。
また、本発明の実施例に開示する構成部は、互いに異なる特徴的な機能を示すために独立的に図示されるものであり、各構成部が分離されたハードウェアや一つのソフトウェア構成単位に構成されることを意味しない。即ち、各構成部は、説明の便宜上、それぞれの構成部として羅列して含むものであり、各構成部のうち少なくとも２個の構成部が統合されて一つの構成部からなり、又は一つの構成部が複数個の構成部に分けられて機能を遂行することができ、このような各構成部の統合された実施例及び分離された実施例も本発明の本質から外れない限り本発明の権利範囲に含まれる。
また、一部の構成要素は、本発明で本質的な機能を遂行する必須的構成要素ではなく、単に性能を向上させるための選択的構成要素である。本発明は、単に性能向上のために使われる構成要素を除いた本発明の本質具現に必須的な構成部のみを含んで具現されることができ、単に性能向上のために使われる選択的な構成要素を除いた必須的な構成要素のみを含む構造も本発明の権利範囲に含まれる。
図１は、本発明が適用される映像符号化装置の一実施例に係る構成を示すブロック図である。
図１を参照すると、前記映像符号化装置１００は、動き予測部１１１、動き補償部１１２、イントラ予測部１２０、スイッチ１１５、減算器１２５、変換部１３０、量子化部１４０、エントロピー符号化部１５０、逆量子化部１６０、逆変換部１７０、加算器１７５、フィルタ部１８０、及び参照映像バッファ１９０を含む。
映像符号化装置１００は、入力映像に対してイントラ(ｉｎｔｒａ)モード又はインター(ｉｎｔｅｒ)モードに符号化を実行することによってビットストリームを出力することができる。イントラ予測は、画面内予測を意味し、インター予測は、画面間予測を意味する。イントラモードである場合、スイッチ１１５がイントラに切り替え、インターモードである場合、スイッチ１１５がインターに切り替えることができる。映像符号化装置１００は、入力映像の入力ブロックに対する予測ブロックを生成した後、入力ブロックと予測ブロックの差分を符号化することができる。
イントラモードである場合、イントラ予測部１２０は、現在ブロック周辺の既に符号化されたブロックのピクセル値を利用して空間的予測を実行することによって予測ブロックを生成することができる。
インターモードである場合、動き予測部１１１は、動き予測過程で参照映像バッファ１９０に格納されている参照映像で入力ブロックと最もよくマッチされる領域を探して動きベクトルを求めることができる。ここで、映像は、後述されるピクチャ(ｐｉｃｔｕｒｅ)と同一な意味として使われることができる。動き補償部１１２は、動きベクトルを利用して動き補償を実行することによって予測ブロックを生成することができる。ここで、動きベクトルは、インター予測に使われる２次元ベクトルであり、現在符号化/復号化対象映像内のブロックと参照映像内のブロック間のオフセットを示すことができる。
減算器１２５は、入力ブロックと生成された予測ブロックとの差分により残差ブロック(ｒｅｓｉｄｕａｌ ｂｌｏｃｋ)を生成することができる。変換部１３０は、残差ブロックに対して変換(ｔｒａｎｓｆｏｒｍ)を実行することで、変換係数(ｔｒａｎｓｆｏｒｍ ｃｏｅｆｆｉｃｉｅｎｔ)を出力することができる。そして、量子化部１４０は、入力された変換係数を量子化パラメータによって量子化することによって量子化された係数(ｑｕａｎｔｉｚｅｄ ｃｏｅｆｆｉｃｉｅｎｔ)を出力することができる。
エントロピー符号化部１５０は、量子化部１４０で算出された値又は符号化過程で算出された符号化パラメータである動きベクトル差分値(ｍｏｔｉｏｎ ｖｅｃｔｏｒ ｄｉｆｆｅｒｅｎｃｅ)、参照ピクチャ索引(ｒｅｆｅｒｅｎｃｅ ｐｉｃｔｕｒｅ ｉｎｄｅｘ)、動きベクトル候補索引(ｍｏｔｉｏｎ ｖｅｃｔｏｒ ｃａｎｄｉｄａｔｅ ｉｎｄｅｘ)、予測方向(ｐｒｅｄｉｃｔｉｏｎ ｄｉｒｅｃｔｉｏｎ)情報などに基づいてエントロピー符号化を実行することで、ビットストリーム(ｂｉｔ ｓｔｒｅａｍ)を出力することができる。
エントロピー符号化が適用される場合、高い発生確率を有するシンボル(ｓｙｍｂｏｌ)に少ない数のビットが割り当てられ、低い発生確率を有するシンボルに多い数のビットが割り当てられてシンボルが表現されることによって、符号化対象シンボルに対するビット列の大きさが減少されることができる。したがって、エントロピー符号化を介して映像符号化の圧縮性能が高まることができる。エントロピー符号化部１５０は、エントロピー符号化のために、指数ゴロム(ｅｘｐｏｎｅｎｔｉａｌ ｇｏｌｏｍｂ)、ＣＡＶＬＣ(Ｃｏｎｔｅｘｔ−Ａｄａｐｔｉｖｅ Ｖａｒｉａｂｌｅ Ｌｅｎｇｔｈ Ｃｏｄｉｎｇ)、ＣＡＢＡＣ(Ｃｏｎｔｅｘｔ−Ａｄａｐｔｉｖｅ Ｂｉｎａｒｙ Ａｒｉｔｈｍｅｔｉｃ Ｃｏｄｉｎｇ)のような符号化方法を使用することができる。
図１の実施例に係る映像符号化装置は、インター予測符号化、即ち、画面間予測符号化を実行するため、現在符号化された映像は、参照映像として使われるために復号化されて格納される必要がある。したがって、量子化された係数は、逆量子化部１６０で逆量子化され、逆変換部１７０で逆変換される。逆量子化、逆変換された係数は、加算器１７５を介して予測ブロックと加えられることで、復元ブロックが生成される。
復元ブロックは、フィルタ部１８０を経て、フィルタ部１８０は、デブロッキングフィルタ(ｄｅｂｌｏｃｋｉｎｇ ｆｉｌｔｅｒ)、ＳＡＯ(Ｓａｍｐｌｅ Ａｄａｐｔｉｖｅ Ｏｆｆｓｅｔ)、ＡＬＦ(Ａｄａｐｔｉｖｅ Ｌｏｏｐ Ｆｉｌｔｅｒ)のうち少なくとも一つ以上を復元ブロック又は復元映像に適用することができる。フィルタ部１８０は、適応的インループ(ｉｎ−ｌｏｏｐ)フィルタとも呼ばれる。デブロッキングフィルタは、ブロック間の境界に発生したブロック歪曲を除去することができる。ＳＡＯは、コーディングエラーを補償するために、ピクセル値に適正オフセット(ｏｆｆｓｅｔ)値を加えることができる。ＡＬＦは、復元された映像と元来の映像を比較した値に基づいてフィルタリングを実行することができる。フィルタ部１８０を経た復元ブロックは、参照映像バッファ１９０に格納されることができる。
図２は、本発明が適用される映像復号化装置の一実施例に係る構成を示すブロック図である。
図２を参照すると、前記映像復号化装置２００は、エントロピー復号化部２１０、逆量子化部２２０、逆変換部２３０、イントラ予測部２４０、動き補償部２５０、加算器２５５、フィルタ部２６０、及び参照映像バッファ２７０を含む。
映像復号化装置２００は、符号化器で出力されたビットストリームの入力を受けてイントラモード又はインターモードに復号化を実行し、再構成された映像、即ち、復元映像を出力することができる。イントラモードである場合、スイッチがイントラに切り替え、インターモードである場合、スイッチがインターに切り替えることができる。映像復号化装置２００は、入力されたビットストリームから復元された残差ブロック(ｒｅｃｏｎｓｔｒｕｃｔｅｄ ｒｅｓｉｄｕａｌ ｂｌｏｃｋ)を得て予測ブロックを生成した後、復元された残差ブロックと予測ブロックを加えて再構成されたブロック、即ち、復元ブロックを生成することができる。
エントロピー復号化部２１０は、入力されたビットストリームを確率分布によってエントロピー復号化することで、量子化された係数(ｑｕａｎｔｉｚｅｄ ｃｏｅｆｆｉｃｉｅｎｔ)形態のシンボルを含むシンボルを生成することができる。エントロピー復号化方法は、前述したエントロピー符号化方法と同様である。
エントロピー復号化方法が適用される場合、高い発生確率を有するシンボルに少ない数のビットが割り当てられ、低い発生確率を有するシンボルに多い数のビットが割り当てられてシンボルが表現されることによって、各シンボルに対するビット列の大きさが減少されることができる。したがって、エントロピー復号化方法を介して映像復号化の圧縮性能が高まることができる。
量子化された係数は、逆量子化部２２０で逆量子化され、逆変換部２３０で逆変換され、量子化された係数が逆量子化/逆変換された結果、復元された残差ブロックが生成されることができる。
イントラモードである場合、イントラ予測部２４０は、現在ブロック周辺の既に符号化/復号化されたブロックのピクセル値を利用して空間的予測を実行することによって予測ブロックを生成することができる。インターモードである場合、動き補償部２５０は、動きベクトル及び参照映像バッファ２７０に格納されている参照映像を利用して動き補償を実行することによって予測ブロックを生成することができる。
復元された残差ブロックと予測ブロックは、加算器２５５を介して加えられ、加えられたブロックは、フィルタ部２６０を経ることができる。フィルタ部２６０は、デブロッキングフィルタ、ＳＡＯ、ＡＬＦのうち少なくとも一つ以上を復元ブロック又は復元映像に適用することができる。フィルタ部２６０は、再構成された映像、即ち、復元映像を出力することができる。復元映像は、参照映像バッファ２７０に格納されてインター予測に使われることができる。
以下、ブロックは、映像符号化及び復号化の単位を意味する。映像符号化及び復号化時の符号化単位又は復号化単位は、映像を分割して符号化又は復号化する時にその分割された単位を意味するため、ユニット(Ｕｎｉｔ)、符号化ユニット(ＣＵ：Ｃｏｄｉｎｇ Ｕｎｉｔ)、予測ユニット(ＰＵ：Ｐｒｅｄｉｃｔｉｏｎ Ｕｎｉｔ)、変換ユニット(ＴＵ：Ｔｒａｎｓｆｏｒｍ Ｕｎｉｔ)、変換ブロック(ｔｒａｎｓｆｏｒｍ ｂｌｏｃｋ)などとも呼ばれる。さらに、一つのブロックは、大きさが小さい下位ブロックに分割されることができる。予測ユニットは、インター予測又は動き補償実行時の基本ユニットであり、予測ブロック(ｐｒｅｄｉｃｔｉｏｎ ｂｌｏｃｋ)とも呼ばれる。予測ユニットは、分割されて複数のパーティション(Ｐａｒｔｉｔｉｏｎ)になることもでき、複数のパーティションも予測実行時の基本ユニットになり、予測ユニットが分割されたパーティションも予測ユニットということができる。また、本明細書において、“ピクチャ(ｐｉｃｔｕｒｅ)”は、文脈によって“映像”、“フレーム(ｆｒａｍｅ)”、“フィールド(ｆｉｅｌｄ)”及び/又は“スライス(ｓｌｉｃｅ)”に変えて使われることができ、このような区分は、該当技術分野において、通常の知識を有する者であれば、容易にすることができる。例えば、後述されるＰピクチャ、Ｂピクチャ、順方向Ｂピクチャは、ピクチャによって、各々、Ｐスライス、Ｂスライス、順方向Ｂスライスに変えて使われることができる。また、本明細書において、現在ブロックは、インター予測又は動き補償実行時のブロックを示すことができ、このような場合、現在ブロックは、予測ユニット又は予測ブロックを意味する。
図３は、インター予測方法の一実施例を概略的に示すフローチャートである。
図３を参照すると、符号化器及び復号化器は、現在ブロックに対する動き情報を誘導することができる(Ｓ３１０)。
インターモードにおいて、符号化器及び復号化器は、現在ブロックの動き情報を誘導した後、前記誘導された動き情報に基づいてインター予測及び/又は動き補償を実行することができる。このとき、符号化器及び復号化器は、復元された隣接ブロック(ｎｅｉｇｈｂｏｒｉｎｇ ｂｌｏｃｋ)及び/又は既に復元されたｃｏｌｌｏｃａｔｅｄピクチャ(ｃｏｌｌｏｃａｔｅｄ ｐｉｃｔｕｒｅ)内で現在ブロックに対応されるｃｏｌｌｏｃａｔｅｄブロック(ｃｏｌｌｏｃａｔｅｄ ｂｌｏｃｋ)の動き情報を利用することによって、符号化効率を向上させることができる。ここで、復元された隣接ブロックは、既に符号化及び/又は復号化されて復元された現在ピクチャ内のブロックであって、現在ブロックに隣接したブロック及び/又は現在ブロックの外部コーナーに位置したブロックを含むことができる。また、符号化器及び復号化器は、ｃｏｌｌｏｃａｔｅｄピクチャ内で現在ブロックと空間的に同一位置に存在するブロックを基準にして所定の相対的な位置を決定することができ、前記決定された所定の相対的な位置(前記現在ブロックと空間的に同一位置に存在するブロックの内部及び/又は外部の位置)に基づいて前記ｃｏｌｌｏｃａｔｅｄブロックを導出することができる。ここで、一例として、ｃｏｌｌｏｃａｔｅｄピクチャは、参照ピクチャリスト(ｒｅｆｅｒｅｎｃｅ ｐｉｃｔｕｒｅ ｌｉｓｔ)に含まれている参照ピクチャのうち、一つのピクチャに該当することができる。また、ここで、動き情報は、動きベクトル、参照ピクチャ索引、動きベクトル候補索引、動きベクトル差分、参照ピクチャリスト、予測動きベクトル(ｐｒｅｄｉｃｔｅｄ ｍｏｔｉｏｎ ｖｅｃｔｏｒ)、マージフラグ(ｍｅｒｇｅ ｆｌａｇ)、マージ索引(ｍｅｒｇｅ ｉｎｄｅｘ)、予測方向、可用性(ａｖａｉｌａｂｉｌｉｔｙ)情報のうち少なくとも一つを含むインター予測又は動き補償時に必要な情報を意味する。
一方、動き情報誘導方式は、現在ブロックの予測モードによって変わることができる。
インター予測のために適用される予測モードには、ＡＭＶＰ(Ａｄｖａｎｃｅｄ Ｍｏｔｉｏｎ Ｖｅｃｔｏｒ Ｐｒｅｄｉｃｔｉｏｎ)を含む動きベクトル予測、マージモード(ｍｅｒｇｅ ｍｏｄｅ)などがある。
一例として、動きベクトル予測が適用される場合、符号化器及び復号化器は、復元された隣接ブロックの動きベクトル及び/又はｃｏｌｌｏｃａｔｅｄブロックの動きベクトルを利用し、動きベクトル候補リスト(ｍｏｔｉｏｎ ｖｅｃｔｏｒ ｃａｎｄｉｄａｔｅ ｌｉｓｔ)を生成することができる。即ち、復元された隣接ブロックの動きベクトル及び/又はｃｏｌｌｏｃａｔｅｄブロックの動きベクトルは、動きベクトル候補(ｍｏｔｉｏｎ ｖｅｃｔｏｒ ｃａｎｄｉｄａｔｅ)として使われることができる。符号化器は、前記リストに含まれている動きベクトル候補の中から選択された最適の予測動きベクトルを指示する予測動きベクトル索引を復号化器に送信することができる。このとき、復号化器は、前記予測動きベクトル索引を利用し、動きベクトル候補リストに含まれている予測動きベクトル候補の中から、現在ブロックの予測動きベクトルを選択することができる。
符号化器は、現在ブロックの動きベクトルと予測動きベクトルとの間の動きベクトル差分(ＭＶＤ：Ｍｏｔｉｏｎ Ｖｅｃｔｏｒ Ｄｉｆｆｅｒｅｎｃｅ)を求めることができ、これを符号化して復号化器に送信することができる。このとき、復号化器は、受信された動きベクトル差分を復号化することができ、復号化された動きベクトル差分と予測動きベクトルとの和を介して現在ブロックの動きベクトルを誘導することができる。
他の例として、マージモードが適用される場合、符号化器及び復号化器は、復元された隣接ブロックの動き情報及び/又はｃｏｌｌｏｃａｔｅｄブロックの動き情報を利用し、マージ候補リストを生成することができる。即ち、符号化器及び復号化器は、復元された隣接ブロック及び/又はｃｏｌｌｏｃａｔｅｄブロックの動き情報が存在する場合、これを現在ブロックに対するマージ候補として使用することができる。
符号化器は、マージ候補リストに含まれているマージ候補のうち、最適の符号化効率を提供することができるマージ候補を現在ブロックに対する動き情報として選択することができる。このとき、前記選択されたマージ候補を指示するマージ索引がビットストリームに含まれて復号化器に送信されることができる。復号化器は、前記送信されたマージ索引を利用して、マージ候補リストに含まれているマージ候補の中から一つを選択することができ、前記選択されたマージ候補を現在ブロックの動き情報に決定することができる。したがって、マージモードが適用される場合、復元された隣接ブロック及び/又はｃｏｌｌｏｃａｔｅｄブロックの動き情報が現在ブロックの動き情報としてそのまま使われることができる。
前述したＡＭＶＰ及びマージモードでは、現在ブロックの動き情報を誘導するために、復元された隣接ブロックの動き情報及び/又はｃｏｌｌｏｃａｔｅｄブロックの動き情報が使われることができる。以下、後述される実施例において、復元された隣接ブロックから誘導される動き情報は、空間的動き情報といい、ｃｏｌｌｏｃａｔｅｄブロックに基づいて誘導される動き情報は、時間的動き情報という。例えば、復元された隣接ブロックから誘導される動きベクトルは、空間的動きベクトル(ｓｐａｔｉａｌ ｍｏｔｉｏｎ ｖｅｃｔｏｒ)といい、ｃｏｌｌｏｃａｔｅｄブロックに基づいて誘導される動きベクトルは、時間的動きベクトル(ｔｅｍｐｏｒａｌ ｍｏｔｉｏｎ ｖｅｃｔｏｒ)という。
また、図３を参照すると、符号化器及び復号化器は、前記誘導された動き情報に基づいて現在ブロックに対する動き補償を実行することによって、予測ブロックを生成することができる(Ｓ３２０)。ここで、予測ブロックは、現在ブロックに対する動き補償実行結果生成された、動き補償されたブロックを意味する。また、複数の動き補償されたブロックは、一つの動き補償された映像を構成することができる。したがって、後述される実施例において、予測ブロックは、文脈によって、‘動き補償されたブロック’及び/又は‘動き補償された映像’と表現され、このような区分は、該当技術分野において通常の知識を有する者であれば容易にすることができる。
一方、インター予測が実行されるピクチャにはＰピクチャ及びＢピクチャがある。Ｐピクチャは、一つの参照ピクチャを利用した単方向予測(ｕｎｉ−ｄｉｒｅｃｔｉｏｎａｌ ｐｒｅｄｉｃｔｉｏｎ)が実行されるピクチャを意味し、Ｂピクチャは、一つ以上、例えば、二つの参照ピクチャを利用した順方向(ｆｏｒｗａｒｄ−ｄｉｒｅｃｔｉｏｎａｌ)、逆方向(ｂａｃｋｗａｒｄ−ｄｉｒｅｃｔｉｏｎａｌ)又は双方向(ｂｉ−ｐｒｅｄｉｃｔｉｖｅ)予測が実行されることができるピクチャを意味する。例えば、Ｂピクチャでは、１個の順方向参照ピクチャ(過去ピクチャ)及び１個の逆方向参照ピクチャ(未来ピクチャ)を利用してインター予測が実行されることができる。また、Ｂピクチャでは、２個の順方向参照ピクチャを利用して予測が実行されることもでき、２個の逆方向参照ピクチャを利用して予測が実行されることもできる。
ここで、参照ピクチャは、参照ピクチャリストにより管理されることができる。Ｐピクチャで使用する前記参照ピクチャは、参照ピクチャリスト０(Ｌ０又はＬｉｓｔ０)に割り当てられることができる。Ｂピクチャで使用する前記２個の参照ピクチャは、各々、参照ピクチャリスト０及び参照ピクチャリスト１(Ｌ１又はＬｉｓｔ１)に割り当てられることができる。以下、Ｌ０参照ピクチャリストは、参照ピクチャリスト０と同一な意味を有することができ、Ｌ１参照ピクチャリストは、参照ピクチャリスト１と同一な意味を有することができる。
一般的に、順方向参照ピクチャは、参照ピクチャリスト０に割り当てられ、逆方向参照ピクチャは、参照ピクチャリスト１に割り当てられることができる。しかし、参照ピクチャの割当方法は、これに限定されるものではなく、順方向参照ピクチャが参照ピクチャリスト１に割り当てられてもよく、逆方向参照ピクチャが参照ピクチャリスト０に割り当てられてもよい。以下、参照ピクチャリスト０に割り当てられた参照ピクチャは、Ｌ０参照ピクチャといい、参照ピクチャリスト１に割り当てられた参照ピクチャは、Ｌ１参照ピクチャという。
参照ピクチャは、一般的に参照ピクチャ番号によって、降順に参照ピクチャリストに割り当てられることができる。ここで、参照ピクチャ番号は、各参照ピクチャにＰＯＣ(Ｐｉｃｔｕｒｅ Ｏｒｄｅｒ Ｃｏｕｎｔ)順序に割り当てられた番号を意味し、前記ＰＯＣ順序は、ピクチャの表示順序及び/又は時間順序を意味する。例えば、参照ピクチャ番号が同一な２個の参照ピクチャは、互いに同一な参照ピクチャに該当されることができる。
参照ピクチャリストに割り当てられた参照ピクチャは、参照ピクチャリスト修正(Ｒｅｆｅｒｅｎｃｅ Ｐｉｃｔｕｒｅ Ｌｉｓｔ Ｍｏｄｉｆｉｃａｔｉｏｎ)により再配列されることができる。
前述したように、Ｐピクチャでは１個のＬ０参照ピクチャを利用した単方向予測が実行されることができ、Ｂピクチャでは１個のＬ０参照ピクチャ及び１個のＬ１参照ピクチャ、即ち、２個の参照ピクチャを利用した順方向、逆方向又は双方向予測が実行されることができる。１個の参照ピクチャを利用した予測は、単予測(ｕｎｉ−ｐｒｅｄｉｃｔｉｏｎ)といい、Ｌ０参照ピクチャ及びＬ１参照ピクチャを含む２個の参照ピクチャを利用した予測は、双予測(ｂｉ−ｐｒｅｄｉｃｔｉｏｎ)という。
双予測は、順方向予測、逆方向予測、及び双方向予測の全てを含む概念として使われることができるが、後述される実施例では、便宜上、２個の参照ピクチャ(Ｌ０参照ピクチャ及びＬ１参照ピクチャ)を利用した予測は、双方向予測という。即ち、後述される実施例において、双方向予測は、双予測を意味し、２個の参照ピクチャ(Ｌ０参照ピクチャ及びＬ１参照ピクチャ)を利用した順方向、逆方向、双方向予測の全てを含む概念として理解されることができる。また、双予測が実行される場合にも順方向予測又は逆方向予測が実行されることができるが、後述される実施例では、便宜上、１個の参照ピクチャのみを利用した予測を単方向予測という。即ち、後述される実施例において、単方向予測は、単予測を意味し、１個の参照ピクチャを利用した予測のみを含む概念として理解しなければならない。また、以下、予測が実行されるブロックに対して単方向予測(単予測)が適用されるか、又は双方向予測(双予測)が適用されるかを指示する情報は、予測方向情報という。
図４は、本発明の一実施例に係る映像符号化/復号化装置が動きベクトル候補を誘導して予測動きベクトルを決定する過程を示すフローチャートである。
図４を参照すると、符号化器及び復号化器は、予測動きベクトルを決定するために、まず、空間的動きベクトル候補を誘導する(Ｓ４１０)。符号化器及び復号化器は、空間的動きベクトル候補として、前述したように、現在ブロックの空間的な周辺で既に復元されたブロック(参照ブロック)から動きベクトル候補を誘導することができる。このとき、空間的動きベクトル候補は、最大空間的動きベクトル候補個数(ｍａｘＮｕｍＳｐａｔｉａｌＭＶＰＣａｎｄ)ほど誘導することができる。参照ブロックの参照ピクチャと現在ブロックの参照ピクチャとが互いに異なる場合、スケーリングを実行して空間的動きベクトル候補を誘導することができる。
空間的動きベクトル候補誘導が完了すると、符号化器及び復号化器は、時間的動きベクトル候補を誘導する(Ｓ４２０)。符号化器及び復号化器は、現在ブロックの時間的な周辺であるｃｏｌｌｏｃａｔｅｄピクチャで復元されたｃｏｌｌｏｃａｔｅｄブロックから動きベクトル候補を誘導することができる。また、時間的動きベクトル候補は、最大時間的動きベクトル候補個数(ｍａｘＮｕｍＴｅｍｐｏｒａｌＭＶＰＣａｎｄ)まで誘導することができる。また、現在ピクチャと現在ブロックの参照ピクチャとの距離と、ｃｏｌｌｏｃａｔｅｄピクチャとｃｏｌｌｏｃａｔｅｄブロックの参照ピクチャとの距離と、が互いに異なる場合、スケーリングを実行して時間的動きベクトル候補を誘導することができる。
空間的動きベクトル候補の誘導又は時間的動きベクトル候補の誘導が完了すると、誘導された動きベクトル候補を動きベクトル候補リストに追加する(Ｓ４３０)。即ち、符号化器及び復号化器は、前記誘導された空間的動きベクトル候補及び時間的動きベクトル候補を順序通りに動きベクトル候補リスト(ｍｖｐＬｉｓｔＬＸ)に追加することができる。動きベクトル候補リスト(ｍｖｐＬｉｓｔＬＸ)は、参照ピクチャリストＬ０とＬ１のうちいずれか一つの参照ピクチャリストに該当する動きベクトル候補リストを意味し、例えば、参照ピクチャリストＬ０に該当する動きベクトル候補リストは、ｍｖｐＬｉｓｔＬ０で表現されることができる。
動きベクトル候補リストが構成された後、符号化器及び復号化器は、同一な動きベクトル候補を除去する(Ｓ４４０)。動きベクトル候補リスト(ｍｖｐＬｉｓｔＬＸ)内で同一な動きベクトル値を有する動きベクトル候補が存在するかどうかを検討する。例えば、同一な空間的動きベクトル候補が複数個ある場合、同一な空間的動きベクトル候補の中から動きベクトル候補索引が最も小さい空間的動きベクトル候補のみ残し、残りの空間的動きベクトル候補を動きベクトル候補リストから除去する。即ち、同一な動きベクトル値を有する候補が複数個ある場合、同一な動きベクトル値を有する候補を一つのみ動きベクトル候補リストに残すことができる。そして、除去される動きベクトル候補は、１個である。
そして、符号化器及び復号化器は、特定動きベクトルを追加し、又は一部を除去することによって動きベクトル候補リストを調整する(Ｓ４５０)。符号化器及び復号化器は、動きベクトル候補リスト(ｍｖｐＬｉｓｔＬＸ)に動きベクトルを追加し、又は動きベクトル候補リストに含まれている動きベクトル候補の中から一部を除去することによって動きベクトル候補リストの大きさを調整することができる。そして、除去される動きベクトル候補は、１個である。このとき、最大動きベクトル候補個数(ｍａｘＮｕｍＭＶＰＣａｎｄ)を基準にして動きベクトル候補リスト内に動きベクトル候補が存在するかどうかを検討せずに、特定動きベクトルを追加することができる。また、動きベクトル候補リスト内に特定動きベクトルが存在するかどうかを検討せずに、特定動きベクトルを追加することによって動きベクトル候補リスト内の動きベクトル候補数を調整することができる。このとき、追加される特定動きベクトルは、固定された整数値を有するベクトルであり、場合によって、(０,０)動きベクトルである。ここで、(０,０)動きベクトルとは、ベクトルのｘ成分とｙ成分の値が０である動きベクトルを意味し、０動きベクトル(ｚｅｒｏ ｍｏｔｉｏｎ ｖｅｃｔｏｒ)という。
最後に、符号化器及び復号化器は、調整された動きベクトル候補リストに基づいて予測動きベクトルを決定することができる(Ｓ４６０)。
図５は、空間的動きベクトル候補誘導過程の一実施例を概略的に示す。
図５を参照すると、符号化器及び復号化器は、現在ブロック５００の空間的動きベクトル候補を誘導するために、復元された隣接ブロック５１０、５１２、５１４、５１６、５１８の動き情報が存在するかどうかを判断する。復元された隣接ブロックの動き情報が存在しない場合、動きベクトル候補として使用可能でないと判断することができる。
本発明の一実施例によると、符号化器及び復号化器は、現在ブロック５００の左側下方コーナーに位置したＡＯブロック５１０、現在ブロック５００の左側最下端に隣接したＡ１ブロック５１２、現在ブロック５００の右側上方コーナーに位置したＢ０ブロック５１４、現在ブロック５００の上方最右側に隣接したＢ１ブロック５１６、及び現在ブロック５００の左側上方コーナーに位置したＢ２ブロック５１８から空間的動きベクトルを誘導して現在ブロック５００の空間的動きベクトル候補に決定することができる。
このとき、Ａ０、Ａ１、ＢＯ、Ｂ１、及びＢ２ブロック５１０、５１２、５１４、５１６、５１８の順序通りに各ブロックで動きベクトルが存在するかどうかを判断することができる。動きベクトルが存在する場合、該当ブロックの動きベクトルを動きベクトル候補に決定することができる。空間的動きベクトル候補は、最大空間的動きベクトル個数(ｍａｘＮｕｍＳｐａｔｉａｌＭＶＰＣａｎｄ)まで誘導することができ、このとき、最大空間的動きベクトル個数(ｍａｘＮｕｍＳｐａｔｉａｌＭＶＰＣａｎｄ)は、０を含む正の整数である。本発明の実施例によると、前記最大空間的動きベクトル個数(ｍａｘＮｕｍＳｐａｔｉａｌＭＶＰＣａｎｄ)は、２である。したがって、Ａ０ブロック５１０及びＡ１ブロック５１２から一つの動きベクトル候補を誘導し、ＢＯブロック５１４、Ｂ１ブロック５１６、及びＢ２ブロック５１８から一つの動きベクトル候補を誘導することによって、総２個の空間的動きベクトルを誘導し、同時にＡ０ブロック５１０及びＡ１ブロック５１２から誘導された動きベクトルと、ＢＯブロック５１４、Ｂ１ブロック５１６、及びＢ２ブロック５１８から誘導された動きベクトルと、が同じでない場合、時間的動きベクトル候補の誘導過程を実行しない。また、前記復元された隣接ブロックの参照ピクチャと現在ブロック５００の参照ピクチャとが異なる場合、現在ブロック５００の参照ピクチャと前記復元された隣接ブロックの参照ピクチャの距離を利用して前記隣接ブロックの動きベクトルをスケーリング(ｓｃａｌｉｎｇ)して使用することができる。
本発明の他の実施例によると、復元された隣接ブロックから空間的動きベクトルを誘導する具体的な方式として下記の方式に従うことができる。
１)所定の位置にブロックが存在し、該当ブロックが画面内符号化されず、該当ブロックの参照ピクチャリスト及び参照ピクチャと、現在ブロックの参照ピクチャリスト及び参照ピクチャと、が同じ場合、該当ブロックの動きベクトルを現在ブロックの動きベクトル候補として誘導することができる。
２)所定の位置にブロックが存在し、該当ブロックが画面内符号化されず、該当ブロックの参照ピクチャリストと現在ブロックの参照ピクチャリストが異なるが、該当ブロックと現在ブロックの参照ピクチャとが互いに同じ場合、該当ブロックの動きベクトルを現在ブロックの動きベクトル候補として誘導することができる。
３)所定の位置にブロックが存在し、該当ブロックが画面内符号化されず、該当ブロックの参照ピクチャリストと現在ブロックの参照ピクチャリストとが同じであるが、該当ブロックの参照ピクチャと現在ブロックの参照ピクチャとが異なる場合、該当ブロックの動きベクトルにスケーリングを実行して現在ブロックの動きベクトル候補として誘導することができる。
４)所定の位置にブロックが存在し、該当ブロックが画面内符号化されず、該当ブロックの参照ピクチャリスト及び参照ピクチャと、現在ブロックの参照ピクチャリスト及び参照ピクチャと、が異なる場合、該当ブロックの動きベクトルにスケーリングを実行して現在ブロックの動きベクトル候補として誘導することができる。
前記の１)〜４)過程に基づいて、符号化器及び復号化器は、ＡＯブロック５１０に対して１)と２)過程を実行し、Ａ１ブロック５１２に対して１)と２)過程を実行し、ＡＯブロック５１０に対して３)と４)過程を実行し、Ａ１ブロック５１２に対して３)と４)過程を実行し、Ｂ０ブロック５１４に対して１)と２)過程を実行し、Ｂ１ブロック５１６に対して１)と２)過程を実行し、Ｂ２ブロック５１８に対してブロックに１)と２)過程を実行し、Ｂ０ブロック５１４に対して３)と４)過程を実行し、Ｂ１ブロック５１６に対して３)と４)過程を実行し、Ｂ２ブロック５１８に対して３)と４)過程を実行するステップを順次に進行することができる。
図６は、時間的動きベクトル候補誘導過程の一実施例を概略的に示す。
図６を参照すると、符号化器及び復号化器は、前記現在ブロック５００の時間的周辺である対応位置ピクチャ(又は、ｃｏｌｌｏｃａｔｅｄピクチャ)で復元された対応位置ブロック(又は、ｃｏｌｌｏｃａｔｅｄブロック６００)から動きベクトル候補を誘導することができる。
本発明の一実施例によると、現在ピクチャのｃｏｌｌｏｃａｔｅｄピクチャで現在ブロック５００と空間的に同一位置に対応されるｃｏｌｌｏｃａｔｅｄブロック６００の外部に存在するＨ位置のブロック６１０とｃｏｌｌｏｃａｔｅｄブロック６００内部のＣ３位置に存在するブロック６１２の順序通りに、時間的動きベクトル候補を誘導することができる。このとき、Ｈブロック６１０から動きベクトルを誘導することができる場合、Ｈブロック６１０から時間的動きベクトルを誘導し、Ｈブロック６１０から動きベクトルを誘導することができない場合、Ｃ３ブロック６１２から時間的動きベクトル候補を誘導することができる。
ここで、Ｈブロック６１０は、ｃｏｌｌｏｃａｔｅｄブロック６００の右側下方コーナーのブロックであり、Ｃ３ブロック６１２は、ｃｏｌｌｏｃａｔｅｄブロック６００の中心を基準にする正四角形を四分割したブロックのうち右側下方のブロックである。時間的動きベクトルは、前記Ｈブロック６１０及びＣ３ブロック６１２の相対的な位置によって決定されることができる。もし、所定のＨブロック６１０及びＣ３ブロック６１２が画面内符号化された場合には、時間的動きベクトル候補を誘導することができない。
また、時間的動きベクトル候補は、最大時間的動きベクトル個数(ｍａｘＮｕｍＴｅｍｐｏｒａｌＭＶＰＣａｎｄ)まで誘導することができる。このとき、最大時間的動きベクトル個数(ｍａｘＮｕｍＴｅｍｐｏｒａｌＭＶＰＣａｎｄ)は、０を含む正の整数であり、一例として、前記最大時間的動きベクトル個数(ｍａｘＮｕｍＴｅｍｐｏｒａｌＭＶＰＣａｎｄ)は、１である。もし、現在ピクチャと現在ブロック５００の参照ピクチャとの距離と、ｃｏｌｌｏｃａｔｅｄピクチャとｃｏｌｌｏｃａｔｅｄブロック６００の参照ピクチャとの距離と、が互いに異なる場合、動きベクトルに対してスケーリングを実行することで、時間的動きベクトル候補を誘導することができる。
スケーリングは、下記のような過程を介して実行されることができる。
まず、ｃｏｌｌｏｃａｔｅｄピクチャと前記Ｈブロック６１０又はＣ３ブロック６１２の参照ピクチャとの間のＰＯＣ(Ｐｉｃｔｕｒｅ Ｏｒｄｅｒ Ｃｏｕｎｔ)差分値、及び現在ピクチャと現在ブロックの参照ピクチャとの間のＰＯＣ差分値を示すｔｄ値及びｔｂ値を求める。このとき、ｉ)空間的動きベクトル誘導過程の場合、ｔｄ値は、現在ピクチャのＰＯＣと空間的に隣接した参照ブロックが参照する参照ピクチャのＰＯＣとの間の差分値を示し、ｔｂ値は、現在ピクチャのＰＯＣと現在ブロックが参照する参照ピクチャのＰＯＣとの間の差分値を示す。このとき、現在ブロックの参照ピクチャと参照ブロックの参照ピクチャの予測方向が互いに異なる場合、ｔｄ及びｔｂ値の符号を相違に付与することができる。場合によって、ｔｄ値又はｔｂ値は、−１２８〜１２７の範囲に含まれるように調整されることができる。このとき、ｔｄ値又はｔｂ値が−１２８より小さい場合、ｔｄ値又はｔｂ値を−１２８に調整し、ｔｄ値又はｔｂ値が１２７より大きい場合、ｔｄ値又はｔｂ値を１２７に調整することができる。ｔｄ値又はｔｂ値が−１２８〜１２７の範囲に含まれると、ｔｄ値又はｔｂ値を調整しない。
ｔｄ値とｔｂ値を求めた後、ｔｄ値の反比例値であるｔｘ値を算出する。これは(１６３８４＋(Ａｂｓ(ｔｄ)＞＞１))/ｔｄの数式を利用して決定されることができる。このとき、Ａｂｓ()は、入力値の絶対値を示す。
そして、スケーリング因子であるＤｉｓｔＳｃａｌｅＦａｃｔｏｒを(ｔｂ＊ｔｘ＋３２)＞＞６の数式を利用して決定し、−１０２４〜１０２３の範囲に含まれるように調整する。
調整されたＤｉｓｔＳｃａｌｅＦａｃｔｏｒ値を有し、Ｓｉｇｎ(ＤｉｓｔＳｃａｌｅＦａｃｔｏｒ＊ｍｖＣｏｌ)＊((Ａｂｓ(ＤｉｓｔＳｃａｌｅＦａｃｔｏｒ＊ｍｖＣｏｌ)＋１２７)＞＞８)の数式を利用してスケーリングされた時間的動きベクトルを算出することができる。このとき、Ｓｉｇｎ()は、入力値の符号情報を出力し、ｍｖＣｏｌは、スケーリングされる前、時間的動きベクトル値を示す。
図７は、誘導された動きベクトルに基づいて動きベクトル候補リストを構成する実施例を概略的に示す。
図７を参照すると、符号化器及び復号化器は、誘導された動きベクトル候補を動きベクトル候補リスト(ｍｖｐＬｉｓｔＬＸ)に追加する。符号化器及び復号化器は、誘導された空間的動きベクトル候補及び時間的動きベクトル候補を順序通りに動きベクトル候補リストに追加する。ｍｖｐＬｉｓｔＬＸは、参照ピクチャリストＬ０とＬ１のうちいずれか一つの参照ピクチャリストに該当する動きベクトル候補リストを意味する。例えば、参照ピクチャリストＬ０に該当する動きベクトル候補リストは、ｍｖｐＬｉｓｔＬ０で表すことができる。
動きベクトル候補リスト(ｍｖｐＬｉｓｔＬＸ)の大きさは、所定の数字である最大動きベクトル候補個数(ｍａｘＮｕｍＭＶＰＣａｎｄ)を基準に決定されることができる。このとき、最大動きベクトル候補個数(ｍａｘＮｕｍＭＶＰＣａｎｄ)は、２である。もし、最大動きベクトル候補個数が３であり、誘導された動きベクトル候補が３個である場合、動きベクトル候補リスト(ｍｖｐＬｉｓｔＬＸ)に最初に追加される動きベクトル候補は、動きベクトル候補索引値０を有し、最後に追加される動きベクトル候補は、動きベクトル候補索引値２を有することができる。
図７の実施例によると、Ａ１ブロック５１２からスケーリングされない空間的動きベクトル候補(１,０)が誘導され、Ｂ１ブロック５１６からスケーリングされた空間的動きベクトル候補(４,−１)が誘導され、Ｈブロック６１０から時間的動きベクトル候補(２,３)が誘導された場合、動きベクトル候補は、順序通りに動きベクトル候補リスト７００に追加される。このとき、Ａ１ブロック５１２から誘導された動きベクトル候補索引値は０になり、Ｂ１ブロック５１６から誘導された動きベクトル候補索引値は１になり、Ｈブロック６１０から誘導された動きベクトル候補索引値は２になることができる。前記実施例において、最大動きベクトル候補個数が２の場合を仮定すると、Ａ１ブロック５１２とＢ１ブロック５１６から誘導された動きベクトル候補が互いに同じでないため、時間的動きベクトル候補を誘導せずに、Ａ１ブロック５１２とＢ１ブロック５１６から誘導された動きベクトル候補が動きベクトル候補リストに追加される。
図８は、動きベクトル候補リストから同一な動きベクトルを除去する実施例を概略的に示す。
図８を参照すると、符号化器及び復号化器は、動きベクトル候補リスト８００内に同一な動きベクトル候補があるかどうかを検査する。検査結果、同一な動きベクトル候補が複数個存在する場合、同一な動きベクトル候補の中から動きベクトル候補索引が最も小さい動きベクトル候補のみを動きベクトル候補リスト８００に残し、残りの動きベクトル候補は、動きベクトル候補リスト８００から除去する。このとき、空間的動きベクトル候補に対してのみ同一な動きベクトル候補除去動作を実行することができる。
図８の実施例によると、動きベクトル候補リスト８００が(１,０)、(１,０)、及び(２,３)の３個の動きベクトル候補で構成されている場合、索引０と索引１に該当する候補が互いに同一な(１,０)である。同一な動きベクトルがある場合、符号化器及び復号化器は、再構成された動きベクトル候補リスト８１０と同様に、同一な動きベクトル候補の中から索引が最も小さい動きベクトル候補のみを動きベクトル候補リスト８１０に残し、残りの動きベクトル候補を除去する。
図９は、本発明の一実施例に係る動きベクトル候補リスト調整過程を概略的に示すフローチャートである。
図９を参照すると、符号化器及び復号化器は、動きベクトル候補リストに含まれている動きベクトル候補の個数(ｎｕｍＭＶＰＣａｎｄＬＸ)が最大動きベクトル候補個数(ｍａｘＮｕｍＭＶＰＣａｎｄ)より小さいかどうかを判断する(Ｓ９１０)。前記含まれている動き候補の個数が最大動きベクトル候補個数より小さい場合、(０,０)動きベクトルを動きベクトル候補リストに追加する(Ｓ９２０)。(０,０)動きベクトルを動きベクトル候補リストに追加すると、動きベクトル候補の個数(ｎｕｍＭＶＰＣａｎｄＬＸ)を１ほど増加させることができる。(０,０)動きベクトル追加以後、動きベクトル候補リストに含まれている動きベクトル候補の個数(ｎｕｍＭＶＰＣａｎｄＬＸ)が最大動きベクトル候補個数(ｍａｘＮｕｍＭＶＰＣａｎｄ)より小さいかどうかに対する判断及び(０,０)動きベクトル追加動作を、動きベクトル候補の個数(ｎｕｍＭＶＰＣａｎｄＬＸ)が最大動きベクトル候補個数(ｍａｘＮｕｍＭＶＰＣａｎｄ)に到達する時まで繰り返す。即ち、前記過程を動きベクトル候補リスト内に含まれている動きベクトル候補の個数(ｎｕｍＭＶＰＣａｎｄＬＸ)が最大動きベクトル候補の個数(ｍａｘＮｕｍＭＶＰＣａｎｄ)と同じになる時まで実行することによって、動きベクトル候補の個数(ｎｕｍＭＶＰＣａｎｄＬＸ)と最大動きベクトル候補個数(ｍａｘＮｕｍＭＶＰＣａｎｄ)が同じになることができる。
ただし、本発明の他の実施例によると、動きベクトル候補リストに含まれている動きベクトル候補の個数(ｎｕｍＭＶＰＣａｎｄＬＸ)が最大動きベクトル候補個数(ｍａｘＮｕｍＭＶＰＣａｎｄ)より小さい場合、(０,０)動きベクトルを一つのみ追加することができる。
結論的に、前記動きベクトル候補リストに含まれている動きベクトル候補の個数は、最大動きベクトル候補個数により決定されることができる。
本発明の一実施例によると、また、動きベクトル候補リストに含まれている動きベクトル候補の個数(ｎｕｍＭＶＰＣａｎｄＬＸ)が最大動きベクトル候補個数(ｍａｘＮｕｍＭＶＰＣａｎｄ)より大きい場合、動きベクトル候補の中から一部を除去することによって動きベクトル候補リストを調整することができる。このとき、除去される動きベクトル候補は、最大動きベクトル候補個数より一つ小さい数(ｍａｘＮｕｍＭＶＰＣａｎｄ−１)より大きい索引値を有する動きベクトル候補である。また、前記含まれている動き候補の個数と最大動きベクトル候補個数が同じ場合、最終動きベクトル候補を誘導する。このとき、最大動きベクトル候補個数(ｍａｘＮｕｍＭＶＰＣａｎｄ)が２の場合、最終的に最大２個の動きベクトル候補を誘導することができる。このとき、誘導された動きベクトル候補は、動きベクトル候補リスト内に含まれることができ、誘導された動きベクトル候補のうち一つは、予測ブロックの予測動きベクトルに決定されることができる。
本発明の他の実施例によると、また、動きベクトル候補リストに含まれている動きベクトル候補の個数(ｎｕｍＭＶＰＣａｎｄＬＸ)が最大動きベクトル候補個数(ｍａｘＮｕｍＭＶＰＣａｎｄ)より大きい又は同じ場合、動きベクトル候補の中から一部を除去することによって動きベクトル候補リストを調整することができる。同様に、動きベクトル候補リストに含まれている動きベクトル候補の個数(ｎｕｍＭＶＰＣａｎｄＬＸ)が最大動きベクトル候補個数(ｍａｘＮｕｍＭＶＰＣａｎｄ)と同じ場合には、動きベクトル候補を除去する必要がないため、動きベクトル候補リストに含まれている動きベクトル候補の個数(ｎｕｍＭＶＰＣａｎｄＬＸ)が最大動きベクトル候補個数(ｍａｘＮｕｍＭＶＰＣａｎｄ)より大きい場合にのみ、動きベクトル候補の中から一部を除去することによって動きベクトル候補リストを調整することができる。
前記過程を介して、動きベクトル候補リスト内の動きベクトル候補個数と最大動きベクトル候補個数のみを比較して動きベクトル候補リストに動きベクトル候補を追加するため、追加する特定動きベクトル候補((０,０)動きベクトル)が動きベクトル候補リストに存在するかどうかに対する重複性検査(ｄｕｐｌｉｃａｔｅ ｃｈｅｃｋ)を実行しないことで、動きベクトル予測において、演算複雑度を減少させることができる。
また、動きベクトル候補リスト内の動きベクトル候補個数と最大動きベクトル候補個数のみを比較し、動きベクトル候補リスト構成の中間ステップに実行される動きベクトル候補リスト内の動きベクトル有無検査(ｌｉｓｔ ｅｍｐｔｙ ｃｈｅｃｋ)を実行しなくてもよいし、これによって、動きベクトル予測の演算複雑度を追加的に減少させることができる。
図１０は、動きベクトル候補リストに一つの動きベクトル候補が存在する場合、(０,０)動きベクトルの追加実施例を概略的に示す。
符号化器及び復号化器は、動きベクトル候補リスト(ｍｖｐＬｉｓｔＬＸ)に動きベクトルを追加し、又は一部を除去することによって動きベクトル候補リストの大きさを調整することができる。ここで、ｎｕｍＭＶＰＣａｎｄＬＸは、参照ピクチャリストＬ０とＬ１のうちいずれか一つの参照ピクチャリストに該当する動きベクトル候補リスト内の動きベクトル候補数を意味し、最大動きベクトル候補リストの大きさは、所定の数字である最大動きベクトル候補個数(ｍａｘＮｕｍＭＶＰＣａｎｄ)により決定されることができる。例えば、参照ピクチャリストＬ０に該当する動きベクトル候補リスト内の動きベクトル候補数は、ｎｕｍＭＶＰＣａｎｄＬ０で表現されることができる。このとき、ｎｕｍＭＶＰＣａｎｄＬＸとｍａｘＮｕｍＭＶＰＣａｎｄは、０を含む正の整数であり、一実施例としてｍａｘＮｕｍＭＶＰＣａｎｄは、２である。
図１０を参照すると、本発明の一実施例において、最大動きベクトル候補個数(ｍａｘＮｕｍＭＶＰＣａｎｄ)が２の場合、動きベクトル候補リスト１０００に含まれている動きベクトル候補の個数(ｎｕｍＭＶＰＣａｎｄＬＸ)が１であって、前記動きベクトル候補リスト１０００に含まれている動きベクトル候補の個数が前記最大動きベクトル候補個数(ｍａｘＮｕｍＭＶＰＣａｎｄ)より小さいため、動きベクトル候補リスト１０００に特定動きベクトルを追加し、動きベクトル候補の個数(ｎｕｍＭＶＰＣａｎｄＬＸ)を１ほど増加させることができる。これによって、特定動きベクトルが追加されることによって、大きさが調整された動きベクトル候補リスト１０１０を生成することができる。このとき、追加される特定動きベクトルは、所定の固定された整数値を有するベクトルであり、(０,０)動きベクトルである。
図１１は、動きベクトル候補リストに一つの(０,０)動きベクトル候補が存在する場合、(０,０)動きベクトルの追加実施例を概略的に示す。
図１１を参照すると、本発明の他の実施例において、最大動きベクトル候補個数(ｍａｘＮｕｍＭＶＰＣａｎｄ)が２であり、動きベクトル候補リスト１１００に含まれている動きベクトル候補の個数(ｎｕｍＭＶＰＣａｎｄＬＸ)が前記最大動きベクトル候補個数(ｍａｘＮｕｍＭＶＰＣａｎｄ)より小さく、動きベクトル候補リスト１１００内に一つの特定動きベクトル((０,０)動きベクトル)が存在できる。この場合、符号化器及び復号化器は、動きベクトル候補リスト１１００内に特定動きベクトル((０,０)動きベクトル)が存在するかどうかと関係なしで特定動きベクトルを追加することができる。これによって、特定動きベクトルがさらに１個追加されることによって、大きさが調整された動きベクトル候補リスト１１１０を生成することができる。このとき、追加される特定動きベクトルは、所定の固定された整数値を有するベクトルであり、(０,０)動きベクトルである。
特定動きベクトルを追加することで、動きベクトル候補の個数(ｎｕｍＭＶＰＣａｎｄＬＸ)を増加させることができる。したがって、動きベクトル候補リスト１１１０には最大動きベクトル候補個数(ｍａｘＮｕｍＭＶＰＣａｎｄ)ほどの(０,０)動きベクトルが含まれることができる。符号化器及び復号化器は、最大動きベクトル候補個数(ｍａｘＮｕｍＭＶＰＣａｎｄ)と動きベクトル候補リストに含まれている動きベクトル候補の個数(ｎｕｍＭＶＰＣａｎｄＬＸ)のみを比較して特定動きベクトルを追加するため、特定動きベクトルがリスト内に存在するかどうかを判断しないことで、演算複雑度を減少させることができる。
図１２は、動きベクトル候補リストに動きベクトルが存在しない場合、(０,０)動きベクトルの追加実施例を概略的に示す。
図１２を参照すると、本発明の他の実施例において、最大動きベクトル候補個数(ｍａｘＮｕｍＭＶＰＣａｎｄ)が２であり、動きベクトル候補リスト１２００に含まれている動きベクトル候補の個数(ｎｕｍＭＶＰＣａｎｄＬＸ)が前記最大動きベクトル候補個数(ｍａｘＮｕｍＭＶＰＣａｎｄ)より小さく、動きベクトル候補リスト１２００内に動きベクトルが存在しない。この場合、符号化器及び復号化器は、動きベクトル候補リスト１２００内に動きベクトル候補が存在するかどうかと関係なしで特定動きベクトルを繰り返して追加することができる。特定動きベクトルを追加することで、動きベクトル候補の個数(ｎｕｍＭＶＰＣａｎｄＬＸ)を増加させることができる。即ち、符号化器及び復号化器は、動きベクトル候補リスト内に含まれている動きベクトル候補の個数(ｎｕｍＭＶＰＣａｎｄＬＸ)が最大動きベクトル候補個数(ｍａｘＮｕｍＭＶＰＣａｎｄ)に到達する時まで特定動きベクトルを追加することができる。前記実施例のように、最大動きベクトル候補個数(ｍａｘＮｕｍＭＶＰＣａｎｄ)が２の場合、特定動きベクトルを２個追加することができる。このとき、追加される特定動きベクトルは、所定の固定された整数値を有するベクトルであり、(０,０)動きベクトルである。したがって、動きベクトル候補リスト１２１０には最大動きベクトル候補個数(ｍａｘＮｕｍＭＶＰＣａｎｄ)ほどの(０,０)動きベクトルが含まれることができる。符号化器及び復号化器は、最大動きベクトル候補個数(ｍａｘＮｕｍＭＶＰＣａｎｄ)と動きベクトル候補リストに含まれている動きベクトル候補の個数(ｎｕｍＭＶＰＣａｎｄＬＸ)のみを比較して特定動きベクトルを追加するため、動きベクトル候補がリスト内に存在するかどうかを判断しないことで、演算複雑度を減少させることができる。
図面に示されていないが、本発明の他の実施例によると、最大動きベクトル候補個数(ｍａｘＮｕｍＭＶＰＣａｎｄ)が２であり、動きベクトル候補リストに含まれている動きベクトル候補の個数(ｎｕｍＭＶＰＣａｎｄＬＸ)が前記最大動きベクトル候補個数(ｍａｘＮｕｍＭＶＰＣａｎｄ)より小さい場合、一つの特定動きベクトルを追加することができる。特定動きベクトルを追加することで、動きベクトル候補の個数(ｎｕｍＭＶＰＣａｎｄＬＸ)を増加させることができる。即ち、追加される特定動きベクトルを繰り返して追加せずに、一つの特定動きベクトルのみを追加することができる。例えば、動きベクトル候補リスト内に動きベクトルが存在しない場合、符号化器及び復号化器は、動きベクトル候補リスト内に動きベクトル候補が存在するかどうかと関係なしで一つの特定動きベクトルを追加することができる。特定動きベクトルを追加することで、動きベクトル候補の個数(ｎｕｍＭＶＰＣａｎｄＬＸ)を増加させることができる。このとき、追加される特定動きベクトルは、所定の固定された整数値を有するベクトルであり、(０,０)動きベクトルである。このような場合にも、符号化器及び復号化器は、最大動きベクトル候補個数(ｍａｘＮｕｍＭＶＰＣａｎｄ)と動きベクトル候補リストに含まれている動きベクトル候補の個数(ｎｕｍＭＶＰＣａｎｄＬＸ)のみを比較して特定動きベクトルを追加するため、動きベクトル候補がリスト内に存在するかどうかを判断しないことで、演算複雑度を減少させることができる。
図１３は、動きベクトル候補リストから動きベクトル候補の一部を除去する実施例を概略的に示す。
図１３を参照すると、本発明の一実施例において、符号化器及び復号化器は、動きベクトル候補リスト１３００に含まれている動きベクトル候補の個数(ｎｕｍＭＶＰＣａｎｄＬＸ)が最大動きベクトル候補個数(ｍａｘＮｕｍＭＶＰＣａｎｄ)より大きい場合、前記最大動きベクトル候補個数より１小さい値(ｍａｘＮｕｍＭＶＰＣａｎｄ−１)より大きい索引値を有する動きベクトル候補を動きベクトル候補リスト１３００から除去することができる。例えば、最大動きベクトル候補個数(ｍａｘＮｕｍＭＶＰＣａｎｄ)が２であり、動きベクトル候補リスト１３００に含まれている動きベクトル候補の個数(ｎｕｍＭＶＰＣａｎｄＬＸ)が３の場合、前記最大動きベクトル候補個数である２より１小さい値(ｍａｘＮｕｍＭＶＰＣａｎｄ−１)である１より大きい索引値である２を有する動きベクトル候補(４,−３)を動きベクトル候補リスト１３００から除去することで、大きさが調整された動きベクトル候補リスト１３１０を生成することができる。
本発明の他の実施例によると、符号化器及び復号化器は、動きベクトル候補リストに含まれている動きベクトル候補の個数(ｎｕｍＭＶＰＣａｎｄＬＸ)が最大動きベクトル候補個数(ｍａｘＮｕｍＭＶＰＣａｎｄ)より大きい又は同じ場合、前記最大動きベクトル候補個数より１小さい値(ｍａｘＮｕｍＭＶＰＣａｎｄ−１)より大きい索引値を有する動きベクトル候補を動きベクトル候補リストから除去することができる。
図１４は、動きベクトル候補リスト内の動きベクトル候補の中から予測動きベクトルを決定する過程を概略的に示す。
図１４を参照すると、符号化器及び復号化器は、前記過程を介して調整された動きベクトル候補リスト１４００に含まれている動きベクトル候補から予測動きベクトルを決定することができる。
一実施例によると、符号化器及び復号化器は、特定動きベクトル候補索引に該当する動きベクトル候補リスト１４００内の動きベクトル候補を予測動きベクトルに決定することができる。例えば、最大動きベクトル候補個数(ｍａｘＮｕｍＭＶＰＣａｎｄ)が２であり、動きベクトル候補索引が１の場合、動きベクトル候補(２,３)が予測動きベクトルに決定されることができる。
符号化器及び復号化器は、前記のように決定された予測動きベクトル値に基づいてインター予測又は動き補償を実行することで、予測ブロックを生成することができる。
前述した実施例において、方法は、一連のステップ又はブロックで順序図に基づいて説明されているが、本発明は、ステップの順序に限定されるものではなく、あるステップは、前述と異なるステップと、異なる順序に又は同時に発生することができる。また、当該技術分野において、通常の知識を有する者であれば、順序図に示すステップが排他的でなく、他のステップが含まれ、又は順序図の一つ又はそれ以上のステップが本発明の範囲に影響を及ぼさずに削除可能ことを理解することができる。
前述した実施例は、多様な態様の例示を含む。多様な態様を示すための全ての可能な組合せを記述することはできないが、該当技術分野の通常の知識を有する者は、他の組合せが可能であることを認識することができる。したがって、本発明は、特許請求の範囲内に属する全ての交替、修正及び変更を含む。

Claims (15)

  1. 映像符号化装置の映像符号化方法において、
    インター予測を行って予測ブロックを生成するステップと、
    前記予測ブロックおよび入力映像を用いて残差ブロックを生成するステップと、
    前記残差ブロックを変換し、変換された残差ブロックを生成するステップと、
    前記変換された残差ブロックを量子化し、量子化された残差ブロックを生成するステップとを含み、
    前記予測ブロックに相応する予測動きベクトルは、動きベクトル候補リストに含まれ、
    前記動きベクトル候補リストは、空間的動きベクトル候補および時間的動きベクトル候補を用いて行われる第１過程と、
    前記第１過程の後に行われ、前記動きベクトル候補リスト内の動きベクトル候補の個数と最大動きベクトル候補の個数に基づき、前記動きベクトル候補リストに特定の動きベクトル候補を追加する第２過程とを経て生成され、
    前記時間的動きベクトル候補は、予め設定されたスケーリング条件を満足する場合、スケーリングに基づいて生成されることを特徴とする映像符号化方法。
  2. 前記第１過程は、
    前記空間的動きベクトル候補を誘導し、
    誘導された２つの空間的動きベクトル候補が互いに異なる場合でない場合に、時間的動きベクトル候補を誘導し、
    誘導された前記空間的動きベクトル候補および誘導された前記時間的動きベクトル候補を前記動きベクトル候補リストに追加して行われることを特徴とする請求項１に記載の映像符号化方法。
  3. 前記第１過程は、
    同一の動きベクトルを除去するための同一動きベクトル候補除去動作を前記空間的動きベクトル候補に対してのみ行うことを特徴とする請求項２に記載の映像符号化方法。
  4. 前記第２過程は、
    前記動きベクトル候補リスト内の動きベクトル候補の個数が前記最大動きベクトル候補の個数より小さい場合、
    前記動きベクトル候補リスト内の動きベクトル候補の個数が前記最大動きベクトル候補の個数と等しくなるまで繰り返し前記特定の動きベクトル候補を追加することを特徴とする請求項３に記載の映像符号化方法。
  5. 前記第２過程は、
    前記動きベクトル候補リスト内の動きベクトル候補の個数が前記最大動きベクトル候補の個数より小さい場合、
    前記動きベクトル候補リスト内の動きベクトル候補の存在の有無、または前記動きベクトル候補リスト内の前記特定の動きベクトル候補の存在の有無にかかわらず、前記動きベクトル候補リスト内の動きベクトル候補の個数が前記最大動きベクトル候補の個数と等しくなるまで繰り返し前記特定の動きベクトル候補を追加することを特徴とする請求項４に記載の映像符号化方法。
  6. 前記第２過程は、
    前記動きベクトル候補リスト内の動きベクトル候補が存在しない場合、前記動きベクトル候補リストに前記特定の動きベクトル候補を２つ追加することを特徴とする請求項５に記載の映像符号化方法。
  7. 前記第２過程は、
    前記動きベクトル候補リスト内の前記特定の動きベクトル候補がすでに１つ存在する場合にも、前記動きベクトル候補リストに前記特定の動きベクトル候補を１つさらに追加することを特徴とする請求項５に記載の映像符号化方法。
  8. 請求項３に記載の方法により生成されたビットストリームを記録する記録媒体。
  9. 映像復号化装置の映像復号化方法において、
    エントロピー復号化された残差ブロックを逆量子化するステップと、
    逆量子化された残差ブロックを逆変換し、復元された残差ブロックを生成するステップと、
    動き補償を行って予測ブロックを生成するステップと、
    前記予測ブロックおよび前記復元された残差ブロックを用いて復元ブロックを生成するステップとを含み、
    前記予測ブロックは、動きベクトル候補リストに基づいて生成された予測動きベクトルを用いて生成され、
    前記動きベクトル候補リストは、空間的動きベクトル候補および時間的動きベクトル候補を用いて行われる第１過程と、
    第１過程の後に行われ、前記動きベクトル候補リスト内の動きベクトル候補の個数と最大動きベクトル候補の個数に基づき、前記動きベクトル候補リストに特定の動きベクトル候補を追加する第２過程とを経て生成され、
    前記時間的動きベクトル候補は、予め設定されたスケーリング条件を満足する場合、スケーリングに基づいて生成されることを特徴とする映像復号化方法。
  10. 前記第１過程は、
    前記空間的動きベクトル候補を誘導し、
    誘導された２つの空間的動きベクトル候補が互いに異なる場合でない場合に、時間的動きベクトル候補を誘導し、
    誘導された前記空間的動きベクトル候補および誘導された前記時間的動きベクトル候補を前記動きベクトル候補リストに追加して行われることを特徴とする請求項９に記載の映像復号化方法。
  11. 前記第１過程は、
    同一の動きベクトルを除去するための同一動きベクトル候補除去動作を前記空間的動きベクトル候補に対してのみ行うことを特徴とする請求項１０に記載の映像復号化方法。
  12. 前記第２過程は、
    前記動きベクトル候補リスト内の動きベクトル候補の個数が前記最大動きベクトル候補の個数より小さい場合、
    前記動きベクトル候補リスト内の動きベクトル候補の個数が前記最大動きベクトル候補の個数と等しくなるまで繰り返し前記特定の動きベクトル候補を追加することを特徴とする請求項１１に記載の映像復号化方法。
  13. 前記第２過程は、
    前記動きベクトル候補リスト内の動きベクトル候補の個数が前記最大動きベクトル候補の個数より小さい場合、
    前記動きベクトル候補リスト内の動きベクトル候補の存在の有無、または前記動きベクトル候補リスト内の前記特定の動きベクトル候補の存在の有無にかかわらず、前記動きベクトル候補リスト内の動きベクトル候補の個数が前記最大動きベクトル候補の個数と等しくなるまで繰り返し前記特定の動きベクトル候補を追加することを特徴とする請求項１２に記載の映像復号化方法。
  14. 前記第２過程は、
    前記動きベクトル候補リスト内の動きベクトル候補が存在しない場合、前記動きベクトル候補リストに前記特定の動きベクトル候補を２つ追加することを特徴とする請求項１３に記載の映像復号化方法。
  15. 前記第２過程は、
    前記動きベクトル候補リスト内の前記特定の動きベクトル候補がすでに１つ存在する場合にも、前記動きベクトル候補リストに前記特定の動きベクトル候補を１つさらに追加することを特徴とする請求項１３に記載の映像復号化方法。
JP2018154980A 2012-01-19 2018-08-21 映像符号化方法、映像復号化方法、および記録媒体 Active JP6689924B2 (ja)

Priority Applications (5)

Application Number Priority Date Filing Date Title
JP2020066750A JP6949168B2 (ja) 2012-01-19 2020-04-02 映像符号化方法、および映像復号化方法
JP2021152226A JP7138754B2 (ja) 2012-01-19 2021-09-17 映像符号化方法、映像復号化方法、および記録媒体
JP2022141073A JP7319440B2 (ja) 2012-01-19 2022-09-05 映像符号化方法、映像復号化方法、および記録媒体
JP2023117776A JP7542695B2 (ja) 2012-01-19 2023-07-19 映像符号化方法、映像復号化方法、および記録媒体
JP2024137850A JP7684498B2 (ja) 2012-01-19 2024-08-19 映像符号化方法、映像復号化方法、および記録媒体

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
KR20120006282 2012-01-19
KR10-2012-0006282 2012-01-19
KR10-2013-0005655 2013-01-18
KR1020130005655A KR101595419B1 (ko) 2012-01-19 2013-01-18 영상 부호화/복호화 방법 및 장치

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
JP2016173904A Division JP6449203B2 (ja) 2012-01-19 2016-09-06 映像復号化装置、映像符号化方法

Related Child Applications (1)

Application Number Title Priority Date Filing Date
JP2020066750A Division JP6949168B2 (ja) 2012-01-19 2020-04-02 映像符号化方法、および映像復号化方法

Publications (2)

Publication Number Publication Date
JP2018198454A true JP2018198454A (ja) 2018-12-13
JP6689924B2 JP6689924B2 (ja) 2020-04-28

Family

ID=48995608

Family Applications (8)

Application Number Title Priority Date Filing Date
JP2014553258A Active JP6005762B2 (ja) 2012-01-19 2013-01-18 映像符号化／復号化方法及び装置
JP2016173904A Active JP6449203B2 (ja) 2012-01-19 2016-09-06 映像復号化装置、映像符号化方法
JP2018154980A Active JP6689924B2 (ja) 2012-01-19 2018-08-21 映像符号化方法、映像復号化方法、および記録媒体
JP2020066750A Active JP6949168B2 (ja) 2012-01-19 2020-04-02 映像符号化方法、および映像復号化方法
JP2021152226A Active JP7138754B2 (ja) 2012-01-19 2021-09-17 映像符号化方法、映像復号化方法、および記録媒体
JP2022141073A Active JP7319440B2 (ja) 2012-01-19 2022-09-05 映像符号化方法、映像復号化方法、および記録媒体
JP2023117776A Active JP7542695B2 (ja) 2012-01-19 2023-07-19 映像符号化方法、映像復号化方法、および記録媒体
JP2024137850A Active JP7684498B2 (ja) 2012-01-19 2024-08-19 映像符号化方法、映像復号化方法、および記録媒体

Family Applications Before (2)

Application Number Title Priority Date Filing Date
JP2014553258A Active JP6005762B2 (ja) 2012-01-19 2013-01-18 映像符号化／復号化方法及び装置
JP2016173904A Active JP6449203B2 (ja) 2012-01-19 2016-09-06 映像復号化装置、映像符号化方法

Family Applications After (5)

Application Number Title Priority Date Filing Date
JP2020066750A Active JP6949168B2 (ja) 2012-01-19 2020-04-02 映像符号化方法、および映像復号化方法
JP2021152226A Active JP7138754B2 (ja) 2012-01-19 2021-09-17 映像符号化方法、映像復号化方法、および記録媒体
JP2022141073A Active JP7319440B2 (ja) 2012-01-19 2022-09-05 映像符号化方法、映像復号化方法、および記録媒体
JP2023117776A Active JP7542695B2 (ja) 2012-01-19 2023-07-19 映像符号化方法、映像復号化方法、および記録媒体
JP2024137850A Active JP7684498B2 (ja) 2012-01-19 2024-08-19 映像符号化方法、映像復号化方法、および記録媒体

Country Status (18)

Country Link
US (6) US10218999B2 (ja)
EP (6) EP4152751A1 (ja)
JP (8) JP6005762B2 (ja)
KR (11) KR101595419B1 (ja)
CN (9) CN108200437B (ja)
BR (4) BR112014017895B1 (ja)
CY (2) CY1123768T1 (ja)
DK (2) DK3767952T3 (ja)
ES (2) ES2901350T3 (ja)
HR (2) HRP20201820T1 (ja)
HU (3) HUE056924T2 (ja)
LT (2) LT2806637T (ja)
PL (2) PL2806637T3 (ja)
PT (2) PT2806637T (ja)
RS (2) RS61219B1 (ja)
SI (2) SI3767952T1 (ja)
SM (2) SMT202000621T1 (ja)
WO (1) WO2013109093A1 (ja)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2020085314A1 (ja) 2018-10-22 2020-04-30 株式会社タダノ クレーン装置、掛数判定方法及びプログラム
WO2020141914A1 (ko) * 2019-01-01 2020-07-09 엘지전자 주식회사 히스토리 기반 모션 벡터 예측을 기반으로 비디오 신호를 처리하기 위한 방법 및 장치
WO2020141915A1 (ko) * 2019-01-01 2020-07-09 엘지전자 주식회사 히스토리 기반 모션 벡터 예측을 기반으로 비디오 신호를 처리하기 위한 방법 및 장치

Families Citing this family (34)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2013009104A2 (ko) * 2011-07-12 2013-01-17 한국전자통신연구원 인터 예측 방법 및 그 장치
EP4152751A1 (en) 2012-01-19 2023-03-22 Electronics And Telecommunications Research Institute Method for image coding/decoding
TWI578760B (zh) 2012-04-12 2017-04-11 Jvc Kenwood Corp Dynamic image decoding device, dynamic image decoding method and dynamic image decoding program
WO2015060508A1 (ko) * 2013-10-24 2015-04-30 한국전자통신연구원 비디오 부호화/복호화 방법 및 장치
US10080029B2 (en) 2013-10-24 2018-09-18 Electronics And Telecommunications Research Institute Video encoding/decoding method and apparatus
CN106471806B (zh) 2014-06-16 2019-06-04 高通股份有限公司 3d-hevc中的简化移位合并候选者及合并列表导出
CN105681807B (zh) * 2016-01-06 2018-11-02 福州瑞芯微电子股份有限公司 一种基于h264协议的分像素运动矢量计算方法和装置
WO2017188566A1 (ko) * 2016-04-25 2017-11-02 엘지전자 주식회사 영상 코딩 시스템에서 인터 예측 방법 및 장치
CN117221575A (zh) * 2016-10-04 2023-12-12 英迪股份有限公司 图像解码方法、图像编码方法以及发送比特流的方法
US10582209B2 (en) * 2017-03-30 2020-03-03 Mediatek Inc. Sub-prediction unit temporal motion vector prediction (sub-PU TMVP) for video coding
CA3081335A1 (en) 2017-11-01 2019-05-09 Vid Scale, Inc. Sub-block motion derivation and decoder-side motion vector refinement for merge mode
CN119052508A (zh) * 2018-01-30 2024-11-29 夏普株式会社 导出块的运动向量信息的方法、以及用于导出块的运动向量信息的设备
TWI719525B (zh) 2018-06-29 2021-02-21 大陸商北京字節跳動網絡技術有限公司 Lut與amvp之間的交互
CN114845108B (zh) 2018-06-29 2025-08-12 抖音视界(北京)有限公司 查找表的更新：fifo、约束的fifo
JP7137008B2 (ja) * 2018-06-29 2022-09-13 北京字節跳動網絡技術有限公司 １つまたは複数のルックアップテーブルを使用して、以前コーディングされた動き情報を順に記憶させてそれらを後続のブロックのコーディングに使用する概念
CN110662052B (zh) 2018-06-29 2022-07-08 北京字节跳动网络技术有限公司 更新查找表(lut)的条件
GB2589487B (en) 2018-06-29 2023-02-08 Beijing Bytedance Network Tech Co Ltd Checking order of motion candidates in LUT
MX392418B (es) 2018-06-29 2025-03-24 Beijing Bytedance Network Tech Co Ltd Poda parcial/total cuando se añade un candidato a hmvp para fusión/amvp.
TWI728390B (zh) 2018-06-29 2021-05-21 大陸商北京字節跳動網絡技術有限公司 查找表尺寸
EP4300973A3 (en) 2018-06-29 2024-06-19 Beijing Bytedance Network Technology Co., Ltd. Which lut to be updated or no updating
TWI748202B (zh) 2018-07-02 2021-12-01 大陸商北京字節跳動網絡技術有限公司 Lamvr中取整和修剪的順序
CN110868601B (zh) 2018-08-28 2024-03-15 华为技术有限公司 帧间预测方法、装置以及视频编码器和视频解码器
TWI863924B (zh) 2018-09-12 2024-12-01 大陸商北京字節跳動網絡技術有限公司 要檢查多少個hmvp候選
KR102637604B1 (ko) * 2018-10-08 2024-02-16 엘지전자 주식회사 신택스 디자인 방법 및 신택스를 이용하여 코딩을 수행하는 장치
KR20200081328A (ko) * 2018-12-27 2020-07-07 인텔렉추얼디스커버리 주식회사 영상 부/복호화 방법 및 장치
CN119676442A (zh) * 2018-12-29 2025-03-21 华为技术有限公司 帧间预测方法、装置以及相应的编码器和解码器
CN113287302A (zh) * 2019-01-04 2021-08-20 世宗大学校产学协力团 用于图像编码/解码的方法和装置
JP7275286B2 (ja) 2019-01-10 2023-05-17 北京字節跳動網絡技術有限公司 Ｌｕｔ更新の起動
CN113383554B (zh) 2019-01-13 2022-12-16 北京字节跳动网络技术有限公司 LUT和共享Merge列表之间的交互
CN113302937B (zh) 2019-01-16 2024-08-02 北京字节跳动网络技术有限公司 运动候选推导
CN113615193B (zh) 2019-03-22 2024-06-25 北京字节跳动网络技术有限公司 Merge列表构建和其他工具之间的交互
SG11202111736SA (en) * 2019-04-25 2021-11-29 Op Solutions Llc Candidates in frames with global motion
US12088793B2 (en) * 2022-08-30 2024-09-10 Tencent America LLC Temporal motion vector predictor candidates search
USD1077382S1 (en) * 2022-11-18 2025-05-27 Lg Electronics Inc. Nozzle for dishwasher

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2013085235A (ja) * 2011-09-28 2013-05-09 Jvc Kenwood Corp 動画像復号装置、動画像復号方法、動画像復号プログラム、受信装置、受信方法及び受信プログラム
WO2013067924A1 (en) * 2011-11-07 2013-05-16 LI, Yingjin Method of decoding motion vector
JP6449203B2 (ja) * 2012-01-19 2019-01-09 エレクトロニクス アンド テレコミュニケーションズ リサーチ インスチチュートＥｌｅｃｔｒｏｎｉｃｓ Ａｎｄ Ｔｅｌｅｃｏｍｍｕｎｉｃａｔｉｏｎｓ Ｒｅｓｅａｒｃｈ Ｉｎｓｔｉｔｕｔｅ 映像復号化装置、映像符号化方法

Family Cites Families (32)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH10336668A (ja) * 1997-06-02 1998-12-18 Sharp Corp 動きベクトル検出装置
AU2003213360A1 (en) * 2002-03-14 2003-09-22 Matsushita Electric Industrial Co., Ltd. Motion vector detection method
CN1213613C (zh) * 2003-09-12 2005-08-03 浙江大学 视频编解码中运动矢量的预测方法和装置
JP4879558B2 (ja) * 2005-11-02 2012-02-22 パナソニック株式会社 動きベクトル検出装置
CN101102503A (zh) * 2006-07-07 2008-01-09 华为技术有限公司 视频分层编码层间运动矢量的预测方法
US9307122B2 (en) * 2006-09-27 2016-04-05 Core Wireless Licensing S.A.R.L. Method, apparatus, and computer program product for providing motion estimation for video encoding
WO2008126843A1 (ja) * 2007-04-09 2008-10-23 Ntt Docomo, Inc. 画像予測符号化装置、画像予測符号化方法、画像予測符号化プログラム、画像予測復号装置、画像予測復号方法および画像予測復号プログラム
CN100562123C (zh) * 2007-07-23 2009-11-18 武汉大学 一种基于自适应候选运动向量集的视频时域差错掩盖方法
ES2812473T3 (es) * 2008-03-19 2021-03-17 Nokia Technologies Oy Vector de movimiento combinado y predicción de índice de referencia para la codificación de vídeo
JP4697275B2 (ja) * 2008-07-30 2011-06-08 ソニー株式会社 動きベクトル検出装置、動きベクトル検出方法及びプログラム
JP5680283B2 (ja) * 2008-09-19 2015-03-04 株式会社Ｎｔｔドコモ 動画像符号化装置、動画像復号装置、動画像符号化方法、動画像復号方法、動画像符号化プログラム、及び動画像復号プログラム
KR101279573B1 (ko) * 2008-10-31 2013-06-27 에스케이텔레콤 주식회사 움직임 벡터 부호화 방법 및 장치와 그를 이용한 영상 부호화/복호화 방법 및 장치
KR101590511B1 (ko) * 2009-01-23 2016-02-02 에스케이텔레콤 주식회사 움직임 벡터 부호화/복호화 장치 및 방법과 그를 이용한 영상 부호화/복호화 장치 및 방법
KR20110008653A (ko) * 2009-07-20 2011-01-27 삼성전자주식회사 움직임 벡터 예측 방법과 이를 이용한 영상 부호화/복호화 장치 및 방법
KR101671460B1 (ko) * 2009-09-10 2016-11-02 에스케이 텔레콤주식회사 움직임 벡터 부호화/복호화 방법 및 장치와 그를 이용한 영상 부호화/복호화 방법 및 장치
KR101459714B1 (ko) * 2009-10-28 2014-11-13 에스케이텔레콤 주식회사 공간 분할을 이용한 움직임 벡터 부호화/복호화 방법 및 장치와 그를 이용한 영상 부호화/복호화 방법 및 장치
US9036692B2 (en) * 2010-01-18 2015-05-19 Mediatek Inc. Motion prediction method
KR101768207B1 (ko) * 2010-01-19 2017-08-16 삼성전자주식회사 축소된 예측 움직임 벡터의 후보들에 기초해 움직임 벡터를 부호화, 복호화하는 방법 및 장치
EP2532159A1 (en) * 2010-02-05 2012-12-12 Telefonaktiebolaget L M Ericsson (PUBL) Selecting predicted motion vector candidates
CN102215386B (zh) * 2010-04-09 2013-03-27 华为技术有限公司 视频图像块处理方法及装置
KR20120006282A (ko) 2010-07-12 2012-01-18 삼성엘이디 주식회사 조명 장치
US9319716B2 (en) * 2011-01-27 2016-04-19 Qualcomm Incorporated Performing motion vector prediction for video coding
US9866859B2 (en) * 2011-06-14 2018-01-09 Texas Instruments Incorporated Inter-prediction candidate index coding independent of inter-prediction candidate list construction in video coding
US9247249B2 (en) * 2011-04-20 2016-01-26 Qualcomm Incorporated Motion vector prediction in video coding
CN106686378B (zh) * 2011-06-14 2019-10-08 三星电子株式会社 对图像进行解码的方法和设备
EP3739884B1 (en) * 2011-06-27 2021-08-04 Samsung Electronics Co., Ltd. Encoding and decoding motion information
RU2604679C2 (ru) * 2011-10-27 2016-12-10 Сан Пэтент Траст Способ кодирования изображений, способ декодирования изображений, устройство кодирования изображений и устройство декодирования изображений
US9185428B2 (en) * 2011-11-04 2015-11-10 Google Technology Holdings LLC Motion vector scaling for non-uniform motion vector grid
US20130188716A1 (en) * 2012-01-20 2013-07-25 Qualcomm Incorporated Temporal motion vector predictor candidate
US9525861B2 (en) * 2012-03-14 2016-12-20 Qualcomm Incorporated Disparity vector prediction in video coding
US9319657B2 (en) * 2012-09-19 2016-04-19 Qualcomm Incorporated Selection of pictures for disparity vector derivation
WO2014168443A1 (ko) * 2013-04-11 2014-10-16 엘지전자 주식회사 비디오 신호 처리 방법 및 장치

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2013085235A (ja) * 2011-09-28 2013-05-09 Jvc Kenwood Corp 動画像復号装置、動画像復号方法、動画像復号プログラム、受信装置、受信方法及び受信プログラム
WO2013067924A1 (en) * 2011-11-07 2013-05-16 LI, Yingjin Method of decoding motion vector
JP6449203B2 (ja) * 2012-01-19 2019-01-09 エレクトロニクス アンド テレコミュニケーションズ リサーチ インスチチュートＥｌｅｃｔｒｏｎｉｃｓ Ａｎｄ Ｔｅｌｅｃｏｍｍｕｎｉｃａｔｉｏｎｓ Ｒｅｓｅａｒｃｈ Ｉｎｓｔｉｔｕｔｅ 映像復号化装置、映像符号化方法

Non-Patent Citations (4)

* Cited by examiner, † Cited by third party
Title
"SERIES H: AUDIOVISUAL AND MULTIMEDIA SYSTEMS Infrastructure of audiovisual services - Coding of movi", RECOMMENDATION ITU-T H.264 ADVANCED VIDEO CODING FOR GENERIC AUDIOVISUAL SERVICES, vol. H.264 (03/2010), JPN6019030248, 3 June 2010 (2010-06-03), pages 158 - 160, ISSN: 0004089475 *
BENJAMIN BROSS ET AL.: "WD5: Working Draft 5 of High-Efficiency Video Coding", JOINT COLLABORATIVE TEAM ON VIDEO CODING (JCT-VC) OF ITU-T SG16 WP3 AND ISO/IEC JTC1/SC29/WG11 7TH M, vol. version 7, JPN6019030242, 18 January 2012 (2012-01-18), pages 105 - 110, ISSN: 0004089474 *
JIANLE CHEN AND TAMMY LEE: "MVP index parsing with fixed number of candidates", JOINT COLLABORATIVE TEAM ON VIDEO CODING (JCT-VC) OF ITU-T SG16 WP3 AND ISO/IEC JTC1/SC29/WG11 6TH M, JPN6019030251, 12 July 2011 (2011-07-12), pages 1 - 17, ISSN: 0004089477 *
MINHUA ZHOU ET AL.: "A study on HM3.0 parsing throughput issue", JOINT COLLABORATIVE TEAM ON VIDEO CODING (JCT-VC) OF ITU-T SG16 WP3 AND ISO/IEC JTC1/SC29/WG11 6TH M, JPN6019030244, 6 July 2011 (2011-07-06), pages 1 - 22, ISSN: 0004089476 *

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2020085314A1 (ja) 2018-10-22 2020-04-30 株式会社タダノ クレーン装置、掛数判定方法及びプログラム
WO2020141914A1 (ko) * 2019-01-01 2020-07-09 엘지전자 주식회사 히스토리 기반 모션 벡터 예측을 기반으로 비디오 신호를 처리하기 위한 방법 및 장치
WO2020141915A1 (ko) * 2019-01-01 2020-07-09 엘지전자 주식회사 히스토리 기반 모션 벡터 예측을 기반으로 비디오 신호를 처리하기 위한 방법 및 장치
US11924406B2 (en) 2019-01-01 2024-03-05 Lg Electronics Inc. Method and apparatus for processing video signal on basis of history-based motion vector prediction

Also Published As

Publication number Publication date
KR102386766B1 (ko) 2022-04-14
EP3968639B1 (en) 2022-12-14
JP2017028712A (ja) 2017-02-02
HUE051798T2 (hu) 2021-03-29
HUE060931T2 (hu) 2023-04-28
KR20240017042A (ko) 2024-02-06
CN107580231B (zh) 2020-05-05
KR20230008903A (ko) 2023-01-16
US20250016360A1 (en) 2025-01-09
CN108055547B (zh) 2021-10-08
RS62603B1 (sr) 2021-12-31
KR102042274B1 (ko) 2019-11-07
KR101595419B1 (ko) 2016-02-18
RS61219B1 (sr) 2021-01-29
CN108055548B (zh) 2021-10-08
CN107396128A (zh) 2017-11-24
JP2022017224A (ja) 2022-01-25
BR122022002972B1 (pt) 2022-11-22
CY1124915T1 (el) 2022-07-22
KR102042275B1 (ko) 2019-11-07
KR102315404B1 (ko) 2021-10-20
CN107580231A (zh) 2018-01-12
HUE056924T2 (hu) 2022-03-28
KR20130121766A (ko) 2013-11-06
EP3968639A1 (en) 2022-03-16
CN108200437A (zh) 2018-06-22
SI2806637T1 (sl) 2021-02-26
KR20200120600A (ko) 2020-10-21
EP3968640B1 (en) 2022-12-21
SI3767952T1 (sl) 2022-01-31
US11006142B2 (en) 2021-05-11
US20220417551A1 (en) 2022-12-29
CY1123768T1 (el) 2022-03-24
PL3767952T3 (pl) 2022-01-31
US20200228825A1 (en) 2020-07-16
CN108055549B (zh) 2021-10-01
CN107396128B (zh) 2020-04-24
CN108055550B (zh) 2021-10-01
CN108055550A (zh) 2018-05-18
US20140355688A1 (en) 2014-12-04
CN108055549A (zh) 2018-05-18
CN108200437B (zh) 2021-11-23
KR20220047954A (ko) 2022-04-19
JP6005762B2 (ja) 2016-10-12
KR102631638B1 (ko) 2024-02-01
SMT202100706T1 (it) 2022-03-21
US20210218982A1 (en) 2021-07-15
PL2806637T3 (pl) 2021-05-04
KR20130085382A (ko) 2013-07-29
EP3968641A1 (en) 2022-03-16
EP2806637B1 (en) 2020-10-21
KR20130115190A (ko) 2013-10-21
US10638154B2 (en) 2020-04-28
JP2022172295A (ja) 2022-11-15
HRP20201820T1 (hr) 2021-02-19
JP2024157018A (ja) 2024-11-06
BR122022002970B1 (pt) 2022-11-22
CN107295345A (zh) 2017-10-24
US10218999B2 (en) 2019-02-26
JP2015508247A (ja) 2015-03-16
EP3767952B1 (en) 2021-11-17
JP2023134746A (ja) 2023-09-27
JP7138754B2 (ja) 2022-09-16
SMT202000621T1 (it) 2021-01-05
KR102485745B1 (ko) 2023-01-06
EP2806637A4 (en) 2015-09-23
HRP20211943T8 (hr) 2022-05-13
DK2806637T3 (da) 2020-11-23
KR20210128961A (ko) 2021-10-27
PT2806637T (pt) 2020-11-24
US20190141348A1 (en) 2019-05-09
KR20190126044A (ko) 2019-11-08
EP3968640A1 (en) 2022-03-16
EP4152751A1 (en) 2023-03-22
EP2806637A1 (en) 2014-11-26
KR102168471B1 (ko) 2020-10-21
BR112014017895A2 (ja) 2017-06-20
CN107295345B (zh) 2020-03-27
CN108055547A (zh) 2018-05-18
JP6449203B2 (ja) 2019-01-09
US11470342B2 (en) 2022-10-11
JP2020120391A (ja) 2020-08-06
ES2901350T3 (es) 2022-03-22
CN104170387A (zh) 2014-11-26
PT3767952T (pt) 2021-12-20
KR20130115191A (ko) 2013-10-21
ES2832573T3 (es) 2021-06-10
DK3767952T3 (da) 2021-12-20
JP7319440B2 (ja) 2023-08-01
KR102811453B1 (ko) 2025-05-26
KR102042276B1 (ko) 2019-11-07
WO2013109093A1 (ko) 2013-07-25
LT3767952T (lt) 2022-01-10
BR112014017895A8 (pt) 2017-07-11
BR122020017172B1 (pt) 2022-11-29
US12126826B2 (en) 2024-10-22
LT2806637T (lt) 2021-01-25
JP6949168B2 (ja) 2021-10-13
KR20250072940A (ko) 2025-05-26
BR112014017895B1 (pt) 2022-11-22
EP3767952A1 (en) 2021-01-20
JP7684498B2 (ja) 2025-05-27
CN108055548A (zh) 2018-05-18
JP7542695B2 (ja) 2024-08-30
JP6689924B2 (ja) 2020-04-28
HRP20211943T1 (hr) 2022-04-15
EP3968641B1 (en) 2022-12-21

Similar Documents

Publication Publication Date Title
JP7684498B2 (ja) 映像符号化方法、映像復号化方法、および記録媒体

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20180821

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20190719

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20190806

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20191024

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

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20200408

R150 Certificate of patent or registration of utility model

Ref document number: 6689924

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

S201 Request for registration of exclusive licence

Free format text: JAPANESE INTERMEDIATE CODE: R314201

S531 Written request for registration of change of domicile

Free format text: JAPANESE INTERMEDIATE CODE: R313531

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250