JP6895247B2 - 符号化装置、復号装置及びプログラム - Google Patents

符号化装置、復号装置及びプログラム Download PDF

Info

Publication number
JP6895247B2
JP6895247B2 JP2016255336A JP2016255336A JP6895247B2 JP 6895247 B2 JP6895247 B2 JP 6895247B2 JP 2016255336 A JP2016255336 A JP 2016255336A JP 2016255336 A JP2016255336 A JP 2016255336A JP 6895247 B2 JP6895247 B2 JP 6895247B2
Authority
JP
Japan
Prior art keywords
block
motion vector
list
coding
coded
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.)
Active
Application number
JP2016255336A
Other languages
English (en)
Other versions
JP2018061224A (ja
Inventor
俊輔 岩村
俊輔 岩村
市ヶ谷　敦郎
敦郎 市ヶ谷
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Japan Broadcasting Corp
Original Assignee
Japan Broadcasting Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Japan Broadcasting Corp filed Critical Japan Broadcasting Corp
Priority to PCT/JP2017/047137 priority Critical patent/WO2018124249A1/ja
Priority to EP17889264.2A priority patent/EP3565252A4/en
Priority to CN201780081607.9A priority patent/CN110121886A/zh
Publication of JP2018061224A publication Critical patent/JP2018061224A/ja
Priority to US16/455,097 priority patent/US10757441B2/en
Application granted granted Critical
Publication of JP6895247B2 publication Critical patent/JP6895247B2/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/53—Multi-resolution motion estimation; Hierarchical motion estimation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/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/119—Adaptive subdivision aspects, e.g. subdivision of a picture into rectangular or non-rectangular coding blocks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/136—Incoming video signal characteristics or properties
    • H04N19/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
    • 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/56—Motion estimation with initialisation of the vector search, e.g. estimating a good candidate to initiate a search

Description

本発明は、符号化装置、復号装置及びプログラムに関する。
Ｈ.２６５/ＨＥＶＣ（Ｈｉｇｈ Ｅｆｆｉｃｉｅｎｃｙ Ｖｉｄｅｏ Ｃｏｄｉｎｇ）に代表される動画像（映像）符号化方式では、フレーム間の時間的相関を利用したインター予測及びフレーム内の空間的相関を利用したイントラ予測の２種類の予測を切り替えながら予測を行って残差信号を生成した後、直交変換処理やループフィルタ処理やエントロピー符号化処理を行い得られたストリームを出力するように構成されている。
ＨＥＶＣのインター予測では、動きベクトルを用いて予測画像を生成するよう構成されている。また、復号装置（デコーダ）に対して動きベクトルを伝送するため、適応動きベクトル予測モード及びマージモードの２種類のベクトル予測手法が用意されている。
ＨＥＶＣでは、動画像を構成するフレーム単位の原画像の符号化処理を行う最も大きい単位のブロックである符号化ツリーユニット（ＣＴＵ：:Ｃｏｄｉｎｇ Ｔｒｅｅ Ｕｎｉｔ）に分割し、左上からラスター順に符号化処理を行っていく。ＣＴＵは、さらに符号化ユニット（ＣＵ:Ｃｏｄｉｎｇ Ｕｎｉｔ）というブロックに階層的に四分木分割を行うことが可能であり、符号化装置（エンコーダ）の決定に従って分割される。
符号化装置は、例えば、符号化対象ブロックの絵柄に応じて、平坦な領域では大きいブロック単位で符号化処理を行い、複雑なテクスチャを持つ領域では小さいブロック単位で符号化処理を行うように決定する。このように、符号化装置において可変なブロックサイズで符号化処理を行うことで、ブロックごとに必要なフラグ情報や直交変換係数の伝送等に必要な情報量を低減することが可能である。
しかしながら、平坦な領域の中のごく一部にテクスチャ領域が存在する場合に絵柄に適応的にブロック分割を行う場合には、四分木分割を繰り返し行う必要があるが、かかるブロック分割を行うことでブロック分割を行う必要のない平坦な領域についてもブロック分割を行うこととなり、フラグ情報の伝送に必要な情報量が増加し、符号化効率が低減してしまう問題点があった。
例えば、図１７（ａ）に示すように、ブロックの内部に一部テクスチャＸが存在する場合でも、四分木分割を階層的に繰り返すため、ブロック内部右側の平坦な領域Ａについても四分木分割を行う必要があり、情報量が増大する。
かかる問題点を解決するため、非特許文献１では、ＨＥＶＣで規定されているＣＵの階層的な四分木分割に加えて水平若しくは垂直に階層的に行う二分木分割を適用可能とし、より絵柄に適応した分割を可能としている。
例えば、図１７（ｂ）に示すように、二分木分割を適用することで、四分木分割に比べ平坦な領域Ａにおけるブロックサイズが大きくなり、フラグ情報や直交変換係数等の伝送に必要な情報量の低減を可能としている。
ところで、インター予測では、符号化装置によって決定された動きベクトルに従ってインター予測行い予測画像を生成し、適用した動きベクトルの情報を復号装置側に伝送することで、復号装置側で同様の予測画像を生成し復号を行う。
ＨＥＶＣでは、マージモードが適用されている場合、動きベクトルの伝送に必要な情報量を低減するため、周辺の複数のＣＵに適用した動きベクトルを動きベクトル候補として予測ベクトルリストを生成し、リスト内の動きベクトルを用いて符号化対象ＣＵの動きベクトルの予測を行うように構成されている。
ＨＥＶＣにおけるマージモードでは、符号化対象ＣＵの動きベクトルが予測ベクトルリスト内の動きベクトルと同一であった場合には、予測ベクトルリストのインデックスのみを伝送することでより伝送する情報量を低減させるように構成されている。
ＨＥＶＣにおける予測ベクトルリストは、図１８に示すように、空間予測ベクトル候補Ａ０/Ａ１/Ｂ０/Ｂ１/Ｂ２及び時間予測ベクトル候補Ｈの中から予め規定された順に５つの予測ベクトルを格納する。
図１８に示すように、空間予測ベクトル候補Ａ０/Ａ１/Ｂ０/Ｂ１/Ｂ２は、符号化対象ＣＵの上側や左側に位置するＣＵの動きベクトルであり、時間予測ベクトル候補Ｈは、符号化対象ＣＵの同一座標付近の異なるフレームのブロックの動きベクトルである。
マージモードにおいては、予測ベクトルリスト内に符号化対象ＣＵに適用する動きベクトルが含まれているか否かを示すフラグ情報、及び、含まれている場合には予測ベクトルリストの何番目の予測ベクトルかを示すインデックス情報を伝送する。
また、ＨＥＶＣでは、隣接するＣＵの動きベクトルを再利用するマージモードにおいて、残差信号を０として直交変換処理や量子化処理を行わないスキップモードが別に用意されている。スキップモードは、スキップモードか否かを示すＳｋｉｐフラグ及びインデックス情報のみを伝送するのみのモードである。
Ｊ.Ａｎ、Ｙ-Ｗ Ｃｈｅｎ、Ｋ.Ｚｈａｎｇ、Ｈ.Ｈｕａｎｇ、Ｙ-Ｗ Ｈｕａｎｇ、Ｓ.Ｌｅｉ、「Ｂｌｏｃｋ ｐａｒｔｉｔｉｏｎｉｎｇ ｓｔｒｕｃｔｕｒｅ ｆｏｒ ｎｅｘｔ ｇｅｎｅｒａｔｉｏｎ ｖｉｄｅｏ ｃｏｄｉｎｇ」、ＭＰＥＧ ｄｏｃ．ｍ３７５２４及びＩＴＵ-Ｔ ＳＧ１６ Ｄｏｃ. ＣＯＭ１６-Ｃ９６６、２０１５年１０月
しかしながら、非特許文献１のように、二分木分割を適用可能とする場合には、絵柄に最適なブロック分割を選択することができるため、周辺のＣＵと同一の動きベクトルが選択される可能性が低い場合がある。
例えば、符号化対象ＣＵの領域全体が一様に動いている場合においては、図１９（ａ）に示すように、ブロック分割（二分木分割）を行わない場合には、符号化対象ＣＵの動きベクトル及び直交変換係数の情報を伝送するだけでよいのに対して、図１９（ｂ）に示すように、垂直方向に二分木分割を行う場合には、分割された各ＣＵの動きベクトル及び直交変換係数の情報を伝送する必要があり伝送する情報量は増大してしまうため、図１９（ｂ）のような分割形状が符号化装置側で選択される可能性は低い。言いかえると、このような二分木分割の形状が選択される場合には、左右のＣＵで動きベクトルが異なる可能性が高い。
しかしながら、非特許文献１では、上述のような二分木分割における動きベクトルの傾向を考慮せずに予測ベクトルリストを生成しているため、マージモードによる動きベクトル予測の効率が低下するという問題点がある。
以下説明の簡略化のため、図１９（ｂ）のように二分木分割を行ったことにより生成された同一の幅及び高さを有している２つのブロック（最後に分割される前に同一のブロック内に存在した２つのブロック）を同階層ブロックであると呼ぶこととする。
図２０において、ＣＵ１及びＣＵ２を同階層ＣＵと呼び、ＣＵ４及びＣＵ５を同階層ＣＵと呼び、ＣＵ６及びＣＵ７を同階層ＣＵと呼ぶ。しかしながら、ＣＵ３においては、下側に隣接するＣＵがさらに二分木分割されておりブロックサイズが異なるため、ＣＵ３及びＣＵ４或いはＣＵ３及びＣＵ５を同階層ＣＵとは呼ばない。また、ＣＵ２及びＣＵ８或いはＣＵ５及びＣＵ７のように、幅や高さが同一であったとしても、最後に分割する前に同一のＣＵ内に存在しなかったＣＵ同士についても同階層ＣＵとは呼ばない。
そこで、本発明は、上述した課題を解決するためになされたものであり、符号化対象ブロックの分割形状に応じた予測ベクトルリストを生成することにより、動きベクトルの予測効率を向上させ、符号化効率を向上させることができる符号化装置、復号装置及びプログラムを提供することを目的とする。
また、本発明は、スキップモードに係るフラグの伝送情報量を低減させ、符号化効率を向上させることができる符号化装置、復号装置及びプログラムを提供することを目的とする。
本発明の第１の特徴は、動画像を構成するフレーム単位の原画像をブロックに分割して符号化するように構成されている符号化装置であって、符号化対象ブロックの分割形状と、前記符号化対象ブロックに隣接する隣接ブロックの分割形状及び動きベクトルとに基づいて、前記符号化対象ブロックの動きベクトル候補を含むリストを生成するように構成されているリスト生成部と、前記リストに基づいて、前記符号化対象ブロックの動きベクトルを符号化するように構成されている符号化部とを具備しており、前記リスト生成部は、前記符号化対象ブロックと同一の幅及び高さを有しており且つ最後に分割される前に前記符号化対象ブロックと同一のブロック内に存在していたブロックである同階層ブロックの動きベクトルを前記リストに追加しないように構成されていることを要旨とする。
本発明の第２の特徴は、動画像を構成するフレーム単位の原画像をブロックに分割して符号化するように構成されている符号化装置であって、符号化対象ブロックの分割形状及び動きベクトルと、前記符号化対象ブロックに隣接する隣接ブロックの分割形状及び動きベクトルとに基づいて、前記符号化対象ブロックにおいて残差信号を伝送するか否かについて決定するように構成されている決定部と、前記決定に基づいて、前記符号化対象ブロックにおいて残差信号を伝送しないことを示す情報を符号化することなく、前記符号化対象ブロックの動きベクトルを符号化するように構成されている符号化部とを具備しており、前記決定部は、前記符号化対象ブロックと同一の幅及び高さを有しており且つ最後に分割される前に前記符号化対象ブロックと同一のブロック内に存在していたブロックである同階層ブロックにおいて残差信号が伝送されない場合で、且つ、前記符号化対象ブロックの動きベクトル及び前記同階層ブロックの動きベクトルが同一である場合には、前記符号化対象ブロックにおいて残差信号を伝送すると決定するように構成されていることを要旨とする。
本発明の第３の特徴は、動画像を構成するフレーム単位の原画像を符号化対象ブロックに分割して復号するように構成されている復号装置であって、符号化対象ブロックの分割形状と、前記符号化対象ブロックに隣接する隣接ブロックの分割形状及び動きベクトルとに基づいて、前記符号化対象ブロックの動きベクトル候補を含むリストを生成するように構成されているリスト生成部と、前記リストに基づいて抽出した前記符号化対象ブロックの動きベクトルに基づいて予測画像を生成するように構成されているインター予測部とを具備しており、前記リスト生成部は、前記符号化対象ブロックと同一の幅及び高さを有しており且つ最後に分割される前に前記符号化対象ブロックと同一のブロック内に存在していたブロックである同階層ブロックの動きベクトルを前記リストに追加しないように構成されていることを要旨とする。
本発明の第４の特徴は、動画像を構成するフレーム単位の原画像を符号化対象ブロックに分割して復号するように構成されている復号装置であって、前記符号化対象ブロックにおいて残差信号を伝送しないことを示す情報を復号しないように構成されている復号部と、符号化対象ブロックの分割形状及び動きベクトルと、前記符号化対象ブロックに隣接する隣接ブロックの分割形状及び動きベクトルとに基づいて、前記符号化対象ブロックにおいて残差信号が伝送されているか否かについて決定するように構成されている決定部と、前記決定に基づいて、前記符号化対象ブロックの復号画像を生成するように構成されている復号画像生成部とを具備しており、前記決定部は、前記符号化対象ブロックと同一の幅及び高さを有しており且つ最後に分割される前に前記符号化対象ブロックと同一のブロック内に存在していたブロックである同階層ブロックにおいて残差信号が伝送されない場合で、且つ、前記符号化対象ブロックの動きベクトル及び前記同階層ブロックの動きベクトルが同一である場合には、前記符号化対象ブロックにおいて残差信号が伝送されていると決定するように構成されていることを要旨とする。
本発明の第５の特徴は、動画像を構成するフレーム単位の原画像をブロックに分割して符号化するように構成されている符号化装置であって、符号化対象ブロックの分割形状と、前記符号化対象ブロックに隣接する隣接ブロックの分割形状及び動きベクトルとに基づいて、前記符号化対象ブロックの動きベクトル候補を含むリストを生成するように構成されているリスト生成部と、前記リストに基づいて、前記符号化対象ブロックの動きベクトルを符号化するように構成されている符号化部とを具備しており、前記リスト生成部は、前記符号化対象ブロック及び前記符号化対象ブロックに隣接する同階層ブロックである隣接同階層ブロックが統合可能である場合、前記隣接同階層ブロックの動きベクトルを前記リストに追加しないように構成されており、前記同階層ブロックは、前記符号化対象ブロックと同一の幅及び高さを有しており且つ最後に分割される前に前記符号化対象ブロックと同一のブロック内に存在していたブロックであることを要旨とする。
本発明の第６の特徴は、動画像を構成するフレーム単位の原画像をブロックに分割して符号化するように構成されている符号化装置であって、符号化対象ブロックの分割形状及び動きベクトルと、前記符号化対象ブロックに隣接する隣接ブロックの分割形状及び動きベクトルとに基づいて、前記符号化対象ブロックにおいて残差信号を伝送するか否かについて決定するように構成されている決定部と、前記決定に基づいて、前記符号化対象ブロックにおいて残差信号を伝送しないことを示す情報を符号化することなく、前記符号化対象ブロックの動きベクトルを符号化するように構成されている符号化部とを具備しており、前記決定部は、前記符号化対象ブロック及び前記符号化対象ブロックに隣接する同階層ブロックである隣接同階層ブロックが統合可能である場合で、前記隣接同階層ブロックにおいて残差信号が伝送されない場合で、且つ、前記符号化対象ブロックの動きベクトル及び前記隣接同階層ブロックの動きベクトルが同一である場合には、前記符号化対象ブロックにおいて残差信号を伝送すると決定するように構成されており、前記同階層ブロックは、前記符号化対象ブロックと同一の幅及び高さを有しており且つ最後に分割される前に前記符号化対象ブロックと同一のブロック内に存在していたブロックであることを要旨とする。
本発明の第７の特徴は、動画像を構成するフレーム単位の原画像を符号化対象ブロックに分割して復号するように構成されている復号装置であって、符号化対象ブロックの分割形状と、前記符号化対象ブロックに隣接する隣接ブロックの分割形状及び動きベクトルとに基づいて、前記符号化対象ブロックの動きベクトル候補を含むリストを生成するように構成されているリスト生成部と、前記リストに基づいて抽出した前記符号化対象ブロックの動きベクトルに基づいて予測画像を生成するように構成されているインター予測部とを具備しており、前記リスト生成部は、前記符号化対象ブロック及び前記符号化対象ブロックに隣接する同階層ブロックである隣接同階層ブロックが統合可能である場合、前記隣接同階層ブロックの動きベクトルを前記リストに追加しないように構成されており、前記同階層ブロックは、前記符号化対象ブロックと同一の幅及び高さを有しており且つ最後に分割される前に前記符号化対象ブロックと同一のブロック内に存在していたブロックであることを要旨とする。
本発明の第８の特徴は、動画像を構成するフレーム単位の原画像を符号化対象ブロックに分割して復号するように構成されている復号装置であって、前記符号化対象ブロックにおいて残差信号を伝送しないことを示す情報を復号しないように構成されている復号部と、前記符号化対象ブロックの分割形状及び動きベクトルと、前記符号化対象ブロックに隣接する隣接ブロックの分割形状及び動きベクトルとに基づいて、前記符号化対象ブロックにおいて残差信号が伝送されているか否かについて決定するように構成されている決定部と、前記決定に基づいて、前記符号化対象ブロックの復号画像を生成するように構成されている復号画像生成部とを具備しており、前記決定部は、前記符号化対象ブロック及び前記符号化対象ブロックに隣接する同階層ブロックである隣接同階層ブロックが統合可能である場合で、前記隣接同階層ブロックにおいて残差信号が伝送されない場合で、且つ、前記符号化対象ブロックの動きベクトル及び前記隣接同階層ブロックの動きベクトルが同一である場合には、前記符号化対象ブロックにおいて残差信号を伝送すると決定するように構成されており、前記同階層ブロックは、前記符号化対象ブロックと同一の幅及び高さを有しており且つ最後に分割される前に前記符号化対象ブロックと同一のブロック内に存在していたブロックであることを要旨とする。
本発明の第９の特徴は、コンピュータを、上述の第１、第２、第５又は第６の特徴に記載の符号化装置として機能させるためのプログラムであることを要旨とする。
本発明の第１０の特徴は、コンピュータを、上述の第３、第４、第７又は第８の特徴に記載の復号装置として機能させるためのプログラムであることを要旨とする。
本発明によれば、符号化対象ブロックの分割形状に応じた予測ベクトルリストを生成することにより、動きベクトルの予測効率を向上させ、符号化効率を向上させることができる符号化装置、復号装置及びプログラムを提供することができる。
また、本発明によれば、スキップモードに係るフラグの伝送情報量を低減させ、符号化効率を向上させることができる符号化装置、復号装置及びプログラムを提供することができる。
図１は、第１の実施形態に係る符号化装置１の機能ブロックの一例を示す図である。 図２は、第１の実施形態に係る符号化装置１におけるブロック分割部１１による符号化対象ＣＵの分割形状を示すフラグの生成方法の一例を示す図である。 図３は、第１の実施形態に係る符号化装置１の予測ベクトルリスト生成部１２による予測ベクトルリストの生成方法の一例を示す図である。 図４は、第１の実施形態に係る符号化装置１の動作の一例を示すフローチャートである。 図５は、第１の実施形態に係る復号装置３の機能ブロックの一例を示す図である。 図６は、第１の実施形態に係る復号装置３の動作の一例を示すフローチャートである。 図７は、第２の実施形態に係る符号化装置１の予測ベクトルリスト生成部１２による予測ベクトルリストの生成方法の一例を示す図である。 図８は、第３の実施形態に係る符号化装置１の機能ブロックの一例を示す図である。 図９は、第３の実施形態に係る復号装置３の機能ブロックの一例を示す図である。 図１０は、第５の実施形態に係る符号化装置１の予測ベクトルリスト生成部１２による予測ベクトルリストの生成方法の一例を示す図である。 図１１は、変更例１について説明するための図である。 図１２は、変更例２について説明するための図である。 図１３は、変更例２について説明するための図である。 図１４は、変更例３について説明するための図である。 図１５は、変更例４について説明するための図である。 図１６は、変更例５について説明するための図である。 図１７は、従来技術について説明するための図である。 図１８は、従来技術について説明するための図である。 図１９は、従来技術について説明するための図である。 図２０は、従来技術について説明するための図である。
（第１の実施形態）
以下、図１〜図６を参照して、本発明の第１の実施形態に係る符号化装置１及び復号装置３について説明する。
ここで、本実施形態に係る符号化装置１及び復号装置３は、ＨＥＶＣ等の動画像符号化方式におけるインター予測に対応するように構成されている。なお、本実施形態に係る符号化装置１及び復号装置３は、インター予測を行う動画像符号化方式であれば、任意の動画像符号化方式に対応することができるように構成されている。また、本実施形態に係る符号化装置１及び復号装置３では、ＨＥＶＣにおけるマージモードが適用されているケースを例に挙げて説明する。
なお、本明細書、特許請求の範囲、図面及び要約書では、特段の断りがない場合には、「動きベクトル」という表現は、［ｘ,ｙ］というようなベクトルを示す値の他、参照先のフレームを示す参照インデックス等のベクトルを示す値に付随する情報を含むものとする。
本実施形態に係る符号化装置１は、動画像を構成するフレーム単位の原画像を符号化対象ブロックに分割して符号化するように構成されている。以下、本実施形態では、動画像を構成するフレーム単位の原画像を符号化対象ＣＵに二分木分割して符号化するケースを例に挙げて説明するが、動画像を構成するフレーム単位の原画像を符号化対象ＣＵに四分木分割して符号化するケースにも適用可能である。
図１に示すように、本実施形態に係る符号化装置１は、ブロック分割部１１と、予測ベクトルリスト生成部１２と、インター予測部１３と、直交変換・量子化部１４と、エントロピー符号化部１５と、逆量子化・逆変換部１６と、メモリ１７とを具備している。
ブロック分割部１１は、符号化対象ＣＵごとに、四分木分割や二分木分割を行い、符号化対象ＣＵの分割形状を示すフラグを、予測ベクトルリスト生成部１２やインター予測部１３及やエントロピー符号化部１５に出力するように構成されている。
ブロック分割部１１は、かかる分割の一例として、四分木分割の適用可能ブロックサイズや最大階層数、及び、二分木分割の適用可能ブロックサイズや最大階層数を予め規定してもよい。
また、ブロック分割部１１は、エンコーダ処理軽減のため、最初に四分木分割を行い、その後、任意の階層から二分木分割を行うように構成されていてもよい。
図２（ａ）〜図２（ｃ）に、最初に四分木分割を行った後、二分木分割を行うケースの分割形状を示すフラグの生成方法の一例について示す。具体的には、図２（ｂ）に示す四分木分割を行った後、図２（ｃ）に示す二分木分割を行うことで、図２（ａ）に示す分割形状を実現することができる。
例えば、図２（ｂ）に示すように、四分木分割を行うか否かについて示すフラグにおいて、「０」は、該当するＣＵに対して四分木分割を行わないことを示し、「１」は、該当するＣＵに対して四分木分割を行うことを示す。
また、図２（ｃ）に示すように、四分木分割を行わないＣＵについては、さらに二分木分割を行うか否かについて示すフラグを生成する。かかるフラグにおいて、「０」は、該当するＣＵに対して二分木分割を行わないことを示し、「１」は、該当するＣＵに対して水平方向に二分木分割を行うことを示し、「２」は、該当するＣＵに対して垂直方向に二分木分割を行うことを示す。
なお、かかるフラグは、ＣＴＵ単位で纏めて伝送されるように構成されていてもよいし、ＣＵごとに直交変換係数と共に伝送されるように構成されていてもよい。
予測ベクトルリスト生成部（リスト生成部）１２は、符号化対象ＣＵ（符号化対象ブロック）の分割形状と、符号化対象ＣＵに隣接する隣接ＣＵ（隣接ブロック）の分割形状及び動きベクトルとに基づいて、符号化対象ＣＵの動きベクトル候補を含む予測ベクトルリスト（リスト）を生成するように構成されている。
具体的には、予測ベクトルリスト生成部１２は、ブロック分割部１１により分割された符号化対象ＣＵの分割形状と、メモリ１７に保存されている隣接ＣＵの分割形状及び動きベクトルとを用いて、符号化対象ＣＵの予測ベクトルリストを生成するように構成されている。
ＨＥＶＣでは、予測ベクトルリスト生成部１２は、符号化対象ＣＵの左側及び上側に位置する隣接ＣＵや時間的に隣接するＣＵの動きベクトルに基づいて、５つの予測ベクトルが格納される予測ベクトルリストを生成するよう構成されている（具体的には、Ｈ.２６５規格書を参考）。すなわち、マージモードは、隣接ＣＵの動きベクトルの再利用を可能としている。
ここで、図２（ｃ）において四角Ａ〜Ｃで囲まれている二分木分割が行われたＣＵブロックのうち、同一の分割階層で共にフラグが「０」であるＣＵは、同階層ＣＵ（同階層ブロック）である。なお、図２（ｃ）においてフラグｆ１/ｆ２が付されているＣＵは、図２（ａ）におけるＣＵ１/ＣＵ２に対応し、図２（ｃ）においてフラグｆ３/ｆ４が付されているＣＵは、図２（ａ）におけるＣＵ３/ＣＵ４に対応し、図２（ｃ）においてフラグｆ５/ｆ６が付されているＣＵは、図２（ａ）におけるＣＵ５/ＣＵ６に対応する。
上述のように一様な特徴をもつ領域においては可能な限り大きいブロックサイズで符号化処理を行うことで、フラグの発生情報量が低減する。また、図２（ａ）〜図２（ｃ）に示すように、分割階層が増えれば増えるほど分割形状を示すフラグの発生情報量は増大する。すなわち、二分木分割を行うことにより生成される２つのＣＵが共にそれ以上分割されない場合、これらの２つのＣＵが有している動き量等の特徴は異なる可能性が高い。
予測ベクトルリスト生成部１２は、符号化対象ＣＵと同一の幅及び高さを有しており且つ最後に分割される前に符号化対象ＣＵと同一のＣＵ内に存在していたＣＵである同階層ブロックの動きベクトルを予測ベクトルリストに追加しないように構成されている。
すなわち、本実施形態に係る符号化装置１において、予測ベクトルリスト生成部１２は、符号化対象ＣＵが二分木分割されたＣＵであり且つ符号化対象ＣＵの上側や左側に位置する隣接ＣＵが同階層ＣＵである場合には、かかる隣接ＣＵの動きベクトルを予測ベクトルリストに加えないように構成されている。
例えば、図３におけるＣＵ＃Ｔを符号化対象ＣＵとすると、左側に隣接するＣＵ＃Ａ１は同階層ＣＵであるため、予測ベクトルリスト生成部１２は、ＣＵ＃Ａ１の動きベクトルＭＶＡ１については予測ベクトルリストに追加せず、他の隣接するＣＵ＃Ｂ１及びＣＵ＃Ｂ２の動きベクトルＭＶＢ１及びＭＶＢ２については予測ベクトルリストに追加するように構成されている。
なお、上述の予測ベクトルリストの生成方法の一例は、ＨＥＶＣでの予測ベクトルリストの生成方法に基づいて、本発明を適用した一例であり、本発明は、予め規定する別の位置の動きベクトルや順序による予測ベクトルリストの生成方法にも適用可能である。
インター予測部１３は、復号済みのフレームをメモリ１７より取得し、符号化装置１によって決定された動きベクトルが示す領域を取得することで予測画像を生成するように構成されている。
直交変換・量子化部１４は、インター予測部１３により生成された予測画像と原画像との差分に対して、直交変換処理及び量子化処理を施し、量子化された直交変換係数を得るように構成されている。
エントロピー符号化部（符号化部）１５は、量子化された直交変換係数及び符号化対象ＣＵの動きベクトルに対してエントロピー符号化処理を施すように構成されている。
ここで、エントロピー符号化部１５は、予測ベクトルリスト生成部で生成された予測ベクトルリストに基づいて、符号化対象ブロックの動きベクトルを符号化するように構成されている。
具体的には、エントロピー符号化部１５は、マージモードが適用されている場合で、且つ、符号化対象ＣＵの動きベクトルが予測ベクトルリスト生成部１２によって生成された予測ベクトルリストに含まれている場合には、かかる予測ベクトルリスト内のインデックスを符号化するように構成されている。
逆量子化部・逆直交変換部１６は、直交変換・量子化部１４によって生成された量子化された変換係数に対して、再び逆量子化処理及び逆直交変換処理を施して残差信号を生成するように構成されている。
メモリ１７は、符号化対象ＣＵの復号画像を参照画像として利用可能に保持するように構成されている。ここで、かかる復号画像は、逆量子化部・逆直交変換部１６によって生成された残差信号に対してインター予測部１３によって生成された予測画像を加えることで生成されるように構成されている。
また、メモリ１７は、符号化対象ＣＵに隣接する隣接ＣＵの分割形状及び動きベクトルを保持するように構成されている。
図４に、本実施形態に係る符号化装置１の動作の一例について説明するためのフローチャートについて示す。
図４に示すように、ステップＳ１０１において、符号化装置１は、符号化対象ＣＵごとに、四分木分割や二分木分割を行い、符号化対象ブロックの分割形状を示すフラグを生成する。
ステップＳ１０２において、符号化装置１は、符号化対象ＣＵの分割形状と、符号化対象ＣＵに隣接する隣接ＣＵの分割形状及び動きベクトルとに基づいて、符号化対象ＣＵの動きベクトル候補を含む予測ベクトルリストを生成する。
ステップＳ１０３において、符号化装置１は、符号化対象ＣＵの予測画像を生成するように構成されている。
ステップＳ１０４において、符号化装置１は、符号化対象ＣＵの予測画像と原画像との差分に対して直交変換処理及び量子化処理を施すことによって、量子化された直交変換係数を生成する。
ステップＳ１０５において、符号化装置１は、量子化された直交変換係数及び符号化対象ＣＵの動きベクトルに対してエントロピー符号化処理を施す。
また、本実施形態に係る復号装置３は、動画像を構成するフレーム単位の原画像をＣＵに分割して復号するように構成されている。
図５に示すように、本実施形態に係る復号装置３は、エントロピー復号部３１と、予測ベクトルリスト生成部３２と、インター予測部３３と、逆量子化・逆変換部３４と、復号画像生成部３５と、メモリ３６と、ベクトル復号部３７とを具備している。
エントロピー復号部３１は、符号化装置１から出力されたストリームに対してエントロピー復号処理を施すことによって、符号化装置１から出力されたストリームから、量子化された直交変換係数等を復号するように構成されている。
予測ベクトルリスト生成部３２は、符号化装置１の予測ベクトルリスト生成部１２と同様に、符号化対象ブロックのＣＵと、符号化対象ＣＵに隣接する隣接ＣＵの分割形状及び動きベクトルとに基づいて、符号化対象ＣＵの予測ベクトルリストを生成するように構成されている。
ここで、予測ベクトルリスト生成部３２は、符号化装置１の予測ベクトルリスト生成部１２と同様に、符号化対象ＣＵの同階層ＣＵの動きベクトルを予測ベクトルリストに追加しないように構成されている。
ベクトル復号部３７は、予測ベクトルリスト生成部３２によって生成された予測ベクトルリストに基づいて、符号化対象ＣＵの動きベクトルを復号するように構成されている。
インター予測部３３は、ベクトル復号部３７によって出力された符号化対象ＣＵの動きベクトル及びメモリ３６に保持されている参照画像に基づいて予測画像を生成するように構成されている。
ここで、インター予測部３３は、予測ベクトルリストに基づいて抽出した符号化対象ＣＵの動きベクトルに基づいて予測画像を生成するように構成されている。具体的には、インター予測部３３は、符号化装置１から出力されたストリーム内に符号化対象ＣＵの動きベクトルを示す情報として予測ベクトルリスト内のインデックスが含まれている場合、かかる予測ベクトルリスト内のインデックスに対応する動きベクトルを用いて予測画像を生成するように構成されている。
逆量子化・逆変換部３４は、エントロピー復号部３１によって出力された量子化された変換係数に対して逆量子化処理及び逆変換処理（例えば、逆直交変換処理）を施すことによって、残差信号を生成するように構成されている。
復号画像生成部３５は、インター予測部３３によって生成された予測画像と逆量子化・逆変換部３４によって生成された残差信号とを加えることで復号画像を生成するように構成されている。
メモリ３６は、復号画像生成部３５によって生成された復号画像を、インター予測のための参照画像として利用可能に保持するように構成されている。
図６に、本実施形態に係る復号装置３の動作の一例について説明するためのフローチャートについて示す。
図６に示すように、ステップＳ２０１において、復号装置３は、符号化装置１から出力されたストリームに対してエントロピー復号処理を施すことによって、符号化装置１から出力されたストリームから、量子化された直交変換係数等を復号する。
ステップＳ２０２において、復号装置３は、符号化対象ブロックのＣＵと、符号化対象ＣＵに隣接する隣接ＣＵの分割形状及び動きベクトルとに基づいて、符号化対象ＣＵの予測ベクトルリストを生成する。
ステップＳ２０３において、復号装置３は、予測ベクトルリストに基づいて符号化対象ＣＵの動きベクトルを復号し、かかる符号化対象ＣＵの動きベクトル及び保持されている参照画像に基づいて予測画像を生成する。
ステップＳ２０４において、復号装置３は、量子化された変換係数に対して逆量子化処理及び逆変換処理（例えば、逆直交変換処理）を施すことによって、残差信号を生成する。
ステップＳ２０５において、復号装置３は、予測画像と残差信号とを加えることで復号画像を生成する。
本実施形態に係る符号化装置１及び復号装置３によれば、符号化対象ＣＵの分割形状に応じた予測ベクトルリストを生成することにより、動きベクトルの予測効率を向上させ、符号化効率を向上させることができる。
（第２の実施形態）
以下、図７を参照して、本発明の第２の実施形態に係る符号化装置１及び復号装置３について、上述の第１の実施形態に係る符号化装置１及び復号装置３との相違点に着目して説明する。
本実施形態に係る符号化装置１では、予測ベクトルリスト生成部１２は、符号化対象ＣＵの同階層ＣＵではない隣接ＣＵの動きベクトルであっても、符号化対象ＣＵの予測ベクトルリストに追加しないと判断された動きベクトルと同一である場合、かかる同階層ＣＵではない隣接ＣＵの動きベクトルを、符号化対象ＣＵの予測ベクトルリストに追加しないように構成されている。
すなわち、第１実施形態の符号化装置１では、予測ベクトルリスト生成部１２は、符号化対象ＣＵの同階層ＣＵの動きベクトルを予測ベクトルリストに追加しないように構成されているが、図７のように、符号化対象ＣＵの同階層ＣＵではない隣接ＣＵの動きベクトル及び符号化対象ＣＵの同階層ＣＵの動きベクトルが同一である場合には、かかる動きベクトルを予測ベクトルリストに追加するように構成されている。
これに対して、本実施形態の符号化装置１では、予測ベクトルリスト生成部１２は、符号化対象ＣＵの同階層ＣＵの動きベクトルを予測ベクトルリスト追加禁止ベクトルとして保存しておき、他の符号化対象ＣＵの同階層ＣＵではない隣接ＣＵの動きベクトルが予測ベクトルリスト追加禁止ベクトルと同一である場合には、かかる動きベクトルを予測ベクトルリストに追加しないように構成されている。
例えば、図７の例では、予測ベクトルリスト生成部１２は、符号化対象ＣＵであるＣＵ＃Ｔの同階層ＣＵであるＣＵ＃Ａの動きベクトルＭＶＡ１を予測ベクトルリスト追加禁止ベクトルとして保存するように構成されている。
そして、予測ベクトルリスト生成部１２は、符号化対象ＣＵ（ＣＵ＃Ｔ）の上側に位置する符号化対象ＣＵの同階層ＣＵでないＣＵ＃Ｂ１の動きベクトルＭＶＢ１が予測ベクトルリスト追加禁止ベクトル（動きベクトルＭＶＡ１）と同一であることから、動きベクトルＭＶＢ１を予測ベクトルリストに追加しないように構成されている。
一方、予測ベクトルリスト生成部１２は、符号化対象ＣＵ（ＣＵ＃Ｔ）の上側に位置する符号化対象ＣＵの同階層ＣＵでないＣＵ＃Ｂ２の動きベクトルＭＶＢ２が予測ベクトルリスト追加禁止ベクトル（動きベクトルＭＶＡ１）と同一ではないことから、動きベクトルＭＶＢ２を予測ベクトルリストに追加するように構成されている。
また、本実施形態に係る復号装置３では、予測ベクトルリスト生成部３２は、予測ベクトルリスト生成部１２と同様に、符号化対象ＣＵの同階層ＣＵではない隣接ＣＵの動きベクトルであっても、符号化対象ＣＵの予測ベクトルリストに追加しないと判断された動きベクトルと同一である場合、かかる同階層ＣＵではない隣接ＣＵの動きベクトルを、符号化対象ＣＵの予測ベクトルリストに追加しないように構成されている。
（第３の実施形態）
以下、図８及び図９を参照して、本発明の第３の実施形態に係る符号化装置１及び復号装置３について、上述の第１の実施形態に係る符号化装置１及び復号装置３との相違点に着目して説明する。
図８に示すように、本実施形態に係る符号化装置１は、予測ベクトルリスト生成部１２の代わりに、スキップモード決定部１１２を具備している。同様に、図９に示すように、本実施形態に係る復号装置３は、予測ベクトルリスト生成部３２の代わりに、スキップモード決定部１３２を具備している。
スキップモード決定部（決定部）１１２は、符号化対象ＣＵの分割形状及び動きベクトルと、符号化対象ＣＵに隣接する隣接ＣＵの分割形状及び動きベクトル及び符号化対象ＣＵにおいて残差信号を伝送するか否か（すなわち、スキップモードを適用するか否か）について示すフラグ（情報）とに基づいて、符号化対象ＣＵにおいて残差信号を伝送するか否かについて決定するように構成されている。
すなわち、スキップモード決定部１１２は、符号化対象ＣＵの分割形状及び動きベクトルと、符号化対象ＣＵに隣接する隣接ＣＵの分割形状及び動きベクトル及び残差信号を伝送するか否かについてのフラグとに基づいて、符号化対象ＣＵにおいてスキップモードを適用する否かについて決定するように構成されている。
具体的には、スキップモード決定部１１２は、符号化対象ＣＵの同階層ＣＵにおいて残差信号が伝送されない場合（すなわち、スキップモードが適用されている場合）で、且つ、符号化対象ＣＵの動きベクトル及び同階層ＣＵの動きベクトルが同一である場合には、符号化対象ＣＵにおいて残差信号を伝送する（すなわち、スキップモードを適用しない）と決定するように構成されている。
ここで、スキップモードは、残差信号を０に置きかえて伝送しないことにより、スキップモードを適用するか否かを示すフラグ及び予測ベクトルリストの何番目を適用したかを示すインデックスのみを伝送するモードである。
図１９（ｂ）に示すように、二分木分割された左右のＣＵが、同一の動きベクトル情報を持つ場合、上述のように、各ＣＵの動きベクトルを伝送するための伝送情報量が増加してしまう。
しかしながら、左右のＣＵのうち、一方のＣＵについては残差信号が極めて少なく、他方のＣＵについては残差信号が生じる場合には、一方のＣＵに対してスキップモードを適用して残差信号を０として伝送せず、他方のＣＵについては残差信号を伝送すること（スキップモードを適用しないこと）により、直交変換係数の情報量が低減できる可能性が高い。
一方、残差信号のエネルギーがＣＵ全体において極めて小さい場合には、図１９（ａ）に示すように、二分木分割を行わない方が動きベクトルの伝送に必要な情報量が低減できる。
すなわち、図１９（ａ）に示すように、二分木分割が行われたＣＵにおいて、符号化対象ＣＵに適用される動きベクトルが、参照先の同階層ＣＵに適用される動きベクトルと同一である場合で、且つ、参照先の同階層ＣＵにスキップモードが適用される場合には、符号化対象ＣＵにスキップモードが適用される可能性は低い。
したがって、本実施形態に係る符号化装置１では、スキップモード決定部１１２は、符号化対象ＣＵの予測ベクトルリスト生成のために参照する同階層ＣＵが残差信号を伝送しない場合であって、かかる符号化対象ＣＵの動きベクトルと同階層ＣＵの動きベクトルが同一である場合には、符号化対象ＣＵにおいてスキップモードの適用（符号化対象ＣＵにおける残差信号の伝送）禁止するように構成されている。
なお、直交変換・量子化部１４は、スキップモードが適用される場合には、かかる符号化対象ＣＵに対しては、残差信号に対する直交変換処理及び量子化処理を施さないように構成されている。
また、エントロピー符号化部１５は、スキップモードが適用される場合には、符号化対象ＣＵについての量子化された直交変換係数を符号化することなく符号化対象ＣＵの動きベクトル及びスキップモードが適用されていることを示すフラグを符号化するように構成されている。
また、エントロピー符号化部１５は、スキップモード決定部１２において符号化対象ＣＵに対するスキップモードが禁止された場合には、スキップモードが適用されているか否か（符号化対象ＣＵにおいて残差信号が伝送されているか否か）について示すフラグを符号化しないように構成されている。
また、本実施形態に係る復号装置では、スキップモード決定部１３２は、スキップモード決定部１１２と同様に、符号化対象ＣＵの分割形状及び動きベクトルと、符号化対象ＣＵに隣接する隣接ＣＵの分割形状及び動きベクトルとに基づいて、符号化対象ＣＵにおいて残差信号が伝送されているか否かについて決定するように構成されている。
すなわち、スキップモード決定部１３２は、符号化対象ＣＵの分割形状及び動きベクトルと、符号化対象ＣＵに隣接する隣接ＣＵの分割形状及び動きベクトルとに基づいて、符号化対象ＣＵにおいてスキップモードが適用されているか否かについて決定するように構成されている。
具体的には、スキップモード決定部１３２は、スキップモード決定部１１２と同様に、符号化対象ＣＵの同階層ＣＵにおいて残差信号が伝送されていない場合（すなわち、スキップモードが適用されている場合）で、且つ、符号化対象ＣＵの動きベクトル及び同階層ＣＵの動きベクトルが同一である場合には、符号化対象ＣＵにおいて残差信号が伝送されている（すなわち、スキップモードが適用されていない）と決定するように構成されている。
なお、エントロピー復号部３１は、エントロピー符号化部１５と同様に、スキップモード決定部１３２において符号化対象ＣＵに対するスキップモードが禁止された場合には、スキップモードが適用されているか否か（符号化対象ＣＵにおいて残差信号が伝送されているか否か）について示すフラグ（情報）を復号しないよう構成されている。
なお、逆量子化・逆変換部３４は、スキップモードが適用される場合には、かかる符号化対象ＣＵに対しては、量子化された直交変換係数に対する逆量子化処理及び逆変換処理（例えば、逆直交変換処理）を施さないように構成されている。
また、復号画像生成部３５は、スキップモードが適用される場合には、残差信号を用いることなくインター予測部３３によって生成された予測画像を用いて復号画像を生成するように構成されている。
本実施形態に係る符号化装置１及び復号装置３によれば、スキップモードに係るフラグの伝送情報量を低減させ、符号化効率を向上させることができる。
（第４の実施形態）
以下、本発明の第４の実施形態に係る符号化装置１及び復号装置３について、上述の第１の実施形態に係る符号化装置１及び復号装置３との相違点に着目して説明する。
本実施形態に係る符号化装置１では、予測ベクトルリスト生成部１２は、符号化対象ＣＵの同階層ＣＵにおいて残差信号が伝送されない場合（スキップモードが適用される場合）で、且つ、符号化対象ＣＵにおいても残差信号が伝送されない場合（スキップモードが適用される場合）には、かかる同階層ＣＵの動きベクトルを予測ベクトルリストに追加しないように構成されている。
第１実施形態に係る符号化装置１では、予測ベクトルリスト生成部１２は、符号化対象ＣＵの同階層ＣＵの動きベクトルを予測ベクトルリストに追加しないように構成されている。
一方、本実施形態に係る符号化装置１では、参照先の同階層ＣＵ及び符号化対象ＣＵにおいて共にスキップモードが適用される場合のみ、予測ベクトルリストに追加しないように構成されている。
ここで、参照先の同階層ＣＵにおいてスキップモードが適用される場合であって、符号化対象ＣＵにおいてもスキップモードが適用される場合には、参照先の同階層ＣＵの動きベクトルが符号化対象ＣＵに適用される可能性は低い。したがって、本実施形態に係る符号化装置１の予測ベクトルリスト生成部１２は、上述のように機能する。
また、本実施形態に係る復号装置３では、予測ベクトルリスト生成部３２は、予測ベクトルリスト生成部１２と同様に、符号化対象ＣＵの同階層ＣＵにおいて残差信号が伝送されない場合（スキップモードが適用される場合）で、且つ、符号化対象ＣＵにおいても残差信号が伝送されない場合（スキップモードが適用される場合）には、かかる同階層ＣＵの動きベクトルを予測ベクトルリストに追加しないように構成されている。
（第５の実施形態）
以下、図１０を参照して、本発明の第５の実施形態に係る符号化装置１及び復号装置３について、上述の第１の実施形態に係る符号化装置１及び復号装置３との相違点に着目して説明する。
本実施形態に係る符号化装置１では、予測ベクトルリスト生成部１２は、符号化対象ＣＵの上側又は左側に位置する隣接ＣＵの幅が符号化対象ＣＵの幅の２倍よりも大きい場合には、符号化対象ＣＵの同階層ＣＵの動きベクトルを予測ベクトルリストに追加しないように構成されている。
例えば、図１０（ａ）に示すケースでは、予測ベクトルリスト生成部１２は、動きベクトル候補として、ａ/ｂ/ｃ/ｄ/ｅの位置の動きベクトルを符号対象ＣＵ＃Ｔの予測ベクトルリストに追加するように構成されている。
一方、図１０（ｂ）に示すケースでは、予測ベクトルリスト生成部１２は、動きベクトル候補として、ａ/ｇ/ｃ/ｆ/ｅの位置の動きベクトルを符号化対象ＣＵ＃Ｔ１の予測ベクトルリストに追加し、動きベクトル候補として、ｈ/ｂ/ｉ/ｄ/ｇの位置の動きベクトルを符号化対象ＣＵ＃Ｔ２の予測ベクトルリストに追加するように構成されている。
かかる場合、仮に、ＣＵ＃Ｔ（ＣＵ＃Ｔ１及びＣＴ＃Ｔ２）の真の動きベクトルが、ｇの位置の動きベクトルであった場合には、ＣＵ＃Ｔ１の動きベクトルとして、予測ベクトルリスト内で、ｇの位置の動きベクトルを示すインデックスを選択し、ＣＵ＃Ｔ２の動きベクトルとして、予測ベクトルリスト内で、ｇの位置の動きベクトルを示すインデックスを選択したＣＵ＃Ｔ１内のｈの位置の動きベクトルを示すインデックスを選択する方が、インター予測制度が向上する可能性がある。
すなわち、かかる場合には、予測ベクトルリスト生成部１２は、符号化対象ＣＵ＃Ｔ２の同階層ＣＵ＃Ｔ１の動きベクトル（ｈの位置の動きベクトル）を予測ベクトルリストに追加するように構成されている方がよい。
ただし、このような可能性があるのは、垂直方向に分割された場合には、符号化対象ＣＵ＃Ｔ１/ＣＵ＃Ｔ２の上側に位置するｇ/ｆの位置の動きベクトルがｂの位置の動きベクトルと異なる場合に限られる。
したがって、予測ベクトルリスト生成部１２は、垂直方向に分割された場合には、符号化対象ＣＵ＃Ｔ２の上側に位置する隣接ＣＵの幅が符号化対象ＣＵ＃Ｔ２の幅の２倍よりも大きい場合には、すなわち、符号化対象ＣＵ＃Ｔ１/ＣＵ＃Ｔ２の上側に位置するｇ/ｆの位置の動きベクトルがｂの位置の動きベクトルと同一である場合に、符号化対象ＣＵの同階層ＣＵ＃Ｔ１の動きベクトルを予測ベクトルリストに追加しないように構成されている。
同様に、予測ベクトルリスト生成部１２は、水平方向に分割された場合には、符号化対象ＣＵの左側に位置する隣接ＣＵの高さが符号化対象ＣＵの高さの２倍よりも大きい場合には、符号化対象ＣＵの同階層ＣＵの動きベクトルを予測ベクトルリストに追加しないように構成されている。
なお、予測ベクトルリスト生成部１２は、符号化対象ＣＵ及び同階層ＣＵの上側又は左側に位置する複数の隣接ＣＵの動きベクトルが同一である場合には、かかる同階層ＣＵの動きベクトルを予測ベクトルリストに追加しないように構成されていてもよい。
例えば、図１０（ｂ）に示すように、予測ベクトルリスト生成部１２は、符号化対象ＣＵの上側又は左側に位置する隣接ＣＵの幅が符号化対象ＣＵの幅の２倍よりも大きくない場合であっても、符号化対象ＣＵ＃Ｔ２及び同階層ＣＵ＃Ｔ１の上側に位置する複数の隣接ＣＵの動きベクトル（すなわち、ｇ/ｆ/ｂに位置する動きベクトル）が同一である場合には、かかる同階層ＣＵ＃１の動きベクトルを予測ベクトルリストに追加しないように構成されていてもよい。
同様に、本実施形態に係る復号装置３では、予測ベクトルリスト生成部３２は、予測ベクトルリスト生成部１２と同様に、符号化対象ＣＵの上側又は左側に位置する隣接ＣＵの幅が符号化対象ＣＵの幅の２倍よりも大きい場合には、符号化対象ＣＵの同階層ＣＵの動きベクトルを予測ベクトルリストに追加しないように構成されている。
また、本実施形態に係る復号装置３では、予測ベクトルリスト生成部３２は、予測ベクトルリスト生成部１２と同様に、符号化対象ＣＵ及び同階層ＣＵの上側又は左側に位置する複数の隣接ＣＵの動きベクトルが同一である場合には、かかる同階層ＣＵの動きベクトルを予測ベクトルリストに追加しないように構成されていてもよい。
（変更例１）
以下、図１１を参照して、本発明の変更例１に係る符号化装置１及び復号装置３について、上述の第１の実施形態に係る符号化装置１及び復号装置３との相違点に着目して説明する。
図１１に示す例では、四分木分割によってＣＵ＃Ｔ１/ＣＵ＃Ａ１/ＣＵ＃Ａ２/ＣＵ＃Ａ３が得られているものとする。かかる例では、ＣＵ＃Ａ１/ＣＵ＃Ａ２/ＣＵ＃Ａ３は、符号化対象ＣＵ＃Ｔと同じ幅及び高さを有しており且つ最後に分割される前に同一のＣＵ内に存在していたため、符号化対象ＣＵ＃Ｔの同階層ＣＵである。
なお、かかる例では、ＣＵ＃Ａ１の動きベクトルＭＶＡ１、ＣＵ＃Ａ２の動きベクトルＭＶＡ２及びＣＵ＃Ａ３の動きベクトルＭＶＡ３が同一であるため、符号化対象ＣＵ＃Ｔにおいて、これらと同じ動きベクトルを取る可能性は低い。
したがって、予測ベクトルリスト生成部１２及び予測ベクトルリスト生成部３２は、四分木分割が施されている場合であっても、全ての同階層ＣＵが同じ動きベクトルである場合には、かかる動きベクトルを符号化対象ＣＵの予測ベクトルリストに追加しないように構成されている。
（変更例２）
以下、図１２及び図１３を参照して、本発明の変更例２に係る符号化装置１及び復号装置３について、上述の第１の実施形態に係る符号化装置１及び復号装置３との相違点に着目して説明する。
図１２（ａ）及び図１３（ａ）に示すように、本変更例では、四分木分割によってＣＵ＃１/ＣＵ＃２/ＣＵ＃３/ＣＵ＃４が得られているものとする。ここで、ＣＵ＃１の動きベクトルは、ＭＶ１であり、ＣＵ＃２の動きベクトルは、ＭＶ２であり、ＣＵ＃３の動きベクトルは、ＭＶ３であり、ＣＵ＃４の動きベクトルは、ＭＶ４であるものとする。
本変更例では、図１２（ｂ）及び図１３（ｂ）に示すように、四分木分割に加えて二分木分割を適用することができるように構成されている。すなわち、本変更例では、図１２（ｂ）に示すように、ＣＵ＃１及びＣＵ＃２が統合可能である、或いは、図１３（ｂ）に示すように、ＣＵ＃１及びＣＵ＃３が統合可能である。
ここで、ＣＵ＃２及びＣＵ＃３は、ＣＵ＃１に隣接する同階層ブロック（すなわち、ＣＵ＃１の隣接同階層ブロック）であり、ＣＵ＃１及びＣＵ＃４は、ＣＵ＃２に隣接する同階層ブロック（すなわち、ＣＵ＃２の隣接同階層ブロック）であり、ＣＵ＃１及びＣＵ＃４は、ＣＵ＃３に隣接する同階層ブロック（すなわち、ＣＵ＃３の隣接同階層ブロック）であり、ＣＵ＃２及びＣＵ＃３は、ＣＵ＃４に隣接する同階層ブロック（すなわち、ＣＵ＃４の隣接同階層ブロック）である。
一方、ＣＵ＃４は、ＣＵ＃１に隣接しない同階層ブロック（すなわち、ＣＵ＃１の非隣接同階層ブロック）であり、ＣＵ＃３は、ＣＵ＃２に隣接しない同階層ブロック（すなわち、ＣＵ＃２の非隣接同階層ブロック）であり、ＣＵ＃２は、ＣＵ＃３に隣接しない同階層ブロック（すなわち、ＣＵ＃３の非隣接同階層ブロック）であり、ＣＵ＃１は、ＣＵ＃４に隣接しない同階層ブロック（すなわち、ＣＵ＃４の非隣接同階層ブロック）である。
本変更例２において、図１２（ａ）に示すように、ＣＵ＃１の動きベクトルＭＶ１及びＣＵ＃２の動きベクトルＭＶ２が同一である場合、図１２（ｂ）に示すように、ＣＵ＃１及びＣＵ＃２が統合されるように構成されている。
したがって、符号化対象ブロックをＣＵ＃２とすると、ＣＵ＃２及びＣＵ＃２に隣接する同階層ブロック（すなわち、ＣＵ＃２の隣接同階層ブロック）であるＣＵ＃１が統合可能である場合にも関わらず統合されていないため、ＣＵ＃１の動きベクトルＭＶ１及びＣＵ＃２の動きベクトルＭＶ２が同一ではないと考えられる。そのため、かかる場合には、予測ベクトルリスト生成部１２及び予測ベクトルリスト生成部３２は、ＣＵ＃１の動きベクトルＭＶ１をＣＵ＃２の予測ベクトルリストに追加しないように構成されている。
同様に、図１３（ａ）に示すように、ＣＵ＃１の動きベクトルＭＶ１及びＣＵ＃３の動きベクトルＭＶ３が同一である場合、図１３（ｂ）に示すように、ＣＵ＃１及びＣＵ＃３が統合されるように構成されている。
したがって、符号化対象ブロックをＣＵ＃３とすると、ＣＵ＃３及びＣＵ＃３に隣接する同階層ブロック（すなわち、ＣＵ＃３の隣接同階層ブロック）であるＣＵ＃１が統合可能である場合にも関わらず統合されていないため、ＣＵ＃１の動きベクトルＭＶ１及びＣＵ＃３の動きベクトルＭＶ３が同一ではないと考えられる。そのため、かかる場合には、予測ベクトルリスト生成部１２及び予測ベクトルリスト生成部３２は、ＣＵ＃１の動きベクトルＭＶ１をＣＵ＃３の予測ベクトルリストに追加しないように構成されている。
（変更例３）
以下、図１４を参照して、本発明の変更例３に係る符号化装置１及び復号装置３について、上述の第１の実施形態に係る符号化装置１及び復号装置３との相違点に着目して説明する。
本変更例において、符号化対象ブロックであるＣＵ＃Ｔにおいて残差信号が伝送されない場合（すなわち、スキップモードが適用される場合）で、ＣＵ＃Ｔの隣接同階層ブロックであるＣＵ＃３において残差信号が伝送されない場合（すなわち、スキップモードが適用される場合）で、且つ、ＣＵ＃Ｔ及びＣＵ＃３が統合可能である場合、ＣＵ＃Ｔ及びＣＵ＃３は統合されるように構成されている。
したがって、図１４（ａ）に示すように、予測ベクトルリスト生成部１２及び予測ベクトルリスト生成部３２は、符号化対象ブロックであるＣＵ＃Ｔにおいて残差信号が伝送されない場合（すなわち、スキップモードが適用される場合）で、ＣＵ＃Ｔの隣接同階層ブロックであるＣＵ＃３において残差信号が伝送されない場合（すなわち、スキップモードが適用される場合）で、且つ、ＣＵ＃Ｔ及びＣＵ＃３が統合可能であるにも関わらず統合されていないため、ＣＵ＃Ｔの動きベクトル及びＣＵ＃３の動きベクトルＭＶ３が同一ではないと考えられる。そのため、かかる場合には、予測ベクトルリスト生成部１２及び予測ベクトルリスト生成部３２は、ＣＵ＃３の動きベクトルＭＶ３をＣＵ＃Ｔの予測ベクトルリストに追加しないように構成されている。
同様に、符号化対象ブロックであるＣＵ＃Ｔにおいて残差信号が伝送されない場合（すなわち、スキップモードが適用される場合）で、ＣＵ＃Ｔの隣接同階層ブロックであるＣＵ＃２において残差信号が伝送されない場合（すなわち、スキップモードが適用される場合）で、且つ、ＣＵ＃Ｔ及びＣＵ＃２が統合可能である場合、ＣＵ＃Ｔ及びＣＵ＃２は統合されるように構成されている。
したがって、図１４（ｂ）に示すように、予測ベクトルリスト生成部１２及び予測ベクトルリスト生成部３２は、符号化対象ブロックであるＣＵ＃Ｔにおいて残差信号が伝送されない場合（すなわち、スキップモードが適用される場合）で、ＣＵ＃Ｔの隣接同階層ブロックであるＣＵ＃２において残差信号が伝送されない場合（すなわち、スキップモードが適用される場合）で、且つ、ＣＵ＃Ｔ及びＣＵ＃２が統合可能であるにも関わらず統合されていないため、ＣＵ＃Ｔの動きベクトル及びＣＵ＃２の動きベクトルＭＶ２が同一ではないと考えられる。そのため、かかる場合には、予測ベクトルリスト生成部１２及び予測ベクトルリスト生成部３２は、ＣＵ＃２の動きベクトルＭＶ２をＣＵ＃Ｔの予測ベクトルリストに追加しないように構成されている。
（変更例４）
以下、図１５を参照して、本発明の変更例４に係る符号化装置１及び復号装置３について、上述の第１の実施形態に係る符号化装置１及び復号装置３との相違点に着目して説明する。
本変更例において、予測ベクトルリスト生成部１２及び予測ベクトルリスト生成部３２は、符号化対象ブロックであるＣＵ＃Ｔにおいて残差信号が伝送されない場合（すなわち、スキップモードが適用される場合）で、ＣＵ＃Ｔの隣接同階層ブロックであるＣＵ＃１において残差信号が伝送されない場合（すなわち、スキップモードが適用される場合）で、ＣＵ＃Ｔの非隣接同階層ブロックであるＣＵ＃２において残差信号が伝送される場合（すなわち、スキップモードが適用されない場合）で、ＣＵ＃１及びＣＵ＃２が統合可能である場合で、且つ、ＣＵ＃１の動きベクトルＭＶ１及びＣＵ＃２の動きベクトルＭＶ２が同一である場合、ＣＵ＃２の動きベクトルＭＶ２をＣＵ＃Ｔの予測ベクトルリストに追加しないように構成されている。
（変更例５）
以下、図１６を参照して、本発明の変更例５に係る符号化装置１及び復号装置３について、上述の第３の実施形態に係る符号化装置１及び復号装置３との相違点に着目して説明する。
図１６（ａ）及び図１６（ｂ）に示すように、本変更例では、四分木分割によってＣＵ＃１/ＣＵ＃２/ＣＵ＃３/ＣＵ＃Ｔが得られているものとする。
本変更例では、スキップモード決定部１１２及びスキップモード決定部１３２は、図１６（ａ）に示すように、符号化対象ブロックであるＣＵ＃Ｔ及びＣＵ＃Ｔの隣接同階層ブロックであるＣＵ＃３が統合可能である場合で、ＣＵ＃３において残差信号が伝送されない場合（すなわち、スキップモードが適用される場合）で、且つ、ＣＵ＃Ｔの動きベクトル及びＣＵ＃３の動きベクトルＭＶ３が同一である場合には、ＣＵ＃Ｔにおいて残差信号を伝送する（すなわち、スキップモードを適用しない）と決定するように構成されている。
同様に、スキップモード決定部１１２及びスキップモード決定部１３２は、図１６（ｂ）に示すように、符号化対象ブロックであるＣＵ＃Ｔ及びＣＵ＃Ｔの隣接同階層ブロックであるＣＵ＃２が統合可能である場合で、ＣＵ＃２において残差信号が伝送されない場合（すなわち、スキップモードが適用される場合）で、且つ、ＣＵ＃Ｔの動きベクトル及びＣＵ＃２の動きベクトルＭＶ２が同一である場合には、ＣＵ＃Ｔにおいて残差信号を伝送する（すなわち、スキップモードを適用しない）と決定するように構成されている。
（その他の実施形態）
上述のように、本発明について、上述した実施形態によって説明したが、かかる実施形態における開示の一部をなす論述及び図面は、本発明を限定するものであると理解すべきではない。かかる開示から当業者には様々な代替実施形態、実施例及び運用技術が明らかとなろう。
また、上述の実施形態では特に触れていないが、上述の符号化装置１及び復号装置３によって行われる各処理をコンピュータに実行させるプログラムが提供されてもよい。また、かかるプログラムは、コンピュータ読取り可能媒体に記録されていてもよい。コンピュータ読取り可能媒体を用いれば、かかるプログラムをコンピュータにインストールすることが可能である。ここで、かかるプログラムが記録されたコンピュータ読取り可能媒体は、非一過性の記録媒体であってもよい。非一過性の記録媒体は、特に限定されるものではないが、例えば、ＣＤ-ＲＯＭやＤＶＤ-ＲＯＭ等の記録媒体であってもよい。
或いは、上述の符号化装置１及び復号装置３内の少なくとも一部の機能を実現するためのプログラムを記憶するメモリ及びメモリに記憶されたプログラムを実行するプロセッサによって構成されるチップが提供されてもよい。
１…符号化装置
１１…ブロック分割部
１２…予測ベクトルリスト生成部
１３…インター予測部
１４…直交変換・量子化部
１５…エントロピー符号化部
１６…逆量子化・逆変換部
１７…メモリ
１１２…スキップモード決定部
３…復号装置
３１…エントロピー復号部
３２…予測ベクトルリスト生成部
３３…インター予測部
３４…逆量子化・逆変換部
３５…復号画像生成部
３６…メモリ
１３２…スキップモード決定部

Claims (8)

  1. 動画像を構成するフレーム単位の原画像をブロックに分割して符号化するように構成されている符号化装置であって、
    符号化対象ブロックの分割形状と、前記符号化対象ブロックに隣接する隣接ブロックの分割形状及び動きベクトルとに基づいて、前記符号化対象ブロックの動きベクトル候補を含むリストを生成するように構成されているリスト生成部と、
    前記リストに基づいて、前記符号化対象ブロックの動きベクトルを符号化するように構成されている符号化部とを具備しており、
    前記リスト生成部は、前記符号化対象ブロックと同一の幅及び高さを有しており且つ最後に分割される前に前記符号化対象ブロックと同一のブロック内に存在していたブロックである同階層ブロックにおいて残差信号が伝送されない場合で、且つ、前記符号化対象ブロックにおいても残差信号が伝送されないという条件が満たされた場合には、前記同階層ブロックの動きベクトルを前記リストに追加しないように構成されており、
    前記リスト生成部は、前記条件が満たされない場合には、前記同階層ブロックの動きベクトルを前記リストに追加するように構成されていることを特徴とする符号化装置。
  2. 動画像を構成するフレーム単位の原画像をブロックに分割して符号化するように構成されている符号化装置であって、
    符号化対象ブロックの分割形状と、前記符号化対象ブロックに隣接する隣接ブロックの分割形状及び動きベクトルとに基づいて、前記符号化対象ブロックの動きベクトル候補を含むリストを生成するように構成されているリスト生成部と、
    前記リストに基づいて、前記符号化対象ブロックの動きベクトルを符号化するように構成されている符号化部とを具備しており、
    前記リスト生成部は、前記符号化対象ブロックの上側に位置する同階層ブロックではない前記隣接ブロックの幅が前記符号化対象ブロックの幅の２倍よりも大きいという条件が満たされた場合には、前記同階層ブロックの動きベクトルを前記リストに追加しないように構成されており、
    前記同階層ブロックは、前記符号化対象ブロックと同一の幅及び高さを有しており且つ最後に分割される前に前記符号化対象ブロックと同一のブロック内に存在していたブロックであり、
    前記リスト生成部は、前記条件が満たされない場合には、前記同階層ブロックの動きベクトルを前記リストに追加するように構成されていることを特徴とする符号化装置。
  3. 動画像を構成するフレーム単位の原画像をブロックに分割して符号化するように構成されている符号化装置であって、
    符号化対象ブロックの分割形状と、前記符号化対象ブロックに隣接する隣接ブロックの分割形状及び動きベクトルとに基づいて、前記符号化対象ブロックの動きベクトル候補を含むリストを生成するように構成されているリスト生成部と、
    前記リストに基づいて、前記符号化対象ブロックの動きベクトルを符号化するように構成されている符号化部とを具備しており、
    前記リスト生成部は、前記符号化対象ブロックの左側に位置する同階層ブロックではない前記隣接ブロックの高さが前記符号化対象ブロックの高さの２倍よりも大きいという条件が満たされた場合には、前記同階層ブロックの動きベクトルを前記リストに追加しないように構成されており、
    前記同階層ブロックは、前記符号化対象ブロックと同一の幅及び高さを有しており且つ最後に分割される前に前記符号化対象ブロックと同一のブロック内に存在していたブロックであり、
    前記リスト生成部は、前記条件が満たされない場合には、前記同階層ブロックの動きベクトルを前記リストに追加するように構成されていることを特徴とする符号化装置。
  4. 動画像を構成するフレーム単位の原画像を符号化対象ブロックに分割して復号するように構成されている復号装置であって、
    符号化対象ブロックの分割形状と、前記符号化対象ブロックに隣接する隣接ブロックの分割形状及び動きベクトルとに基づいて、前記符号化対象ブロックの動きベクトル候補を含むリストを生成するように構成されているリスト生成部と、
    前記リストに基づいて抽出した前記符号化対象ブロックの動きベクトルに基づいて予測画像を生成するように構成されているインター予測部とを具備しており、
    前記リスト生成部は、前記符号化対象ブロックと同一の幅及び高さを有しており且つ最後に分割される前に前記符号化対象ブロックと同一のブロック内に存在していたブロックである同階層ブロックにおいて残差信号が伝送されない場合で、且つ、前記符号化対象ブロックにおいても残差信号が伝送されないという条件が満たされた場合には、前記同階層ブロックの動きベクトルを前記リストに追加しないように構成されており、
    前記リスト生成部は、前記条件が満たされない場合には、前記同階層ブロックの動きベクトルを前記リストに追加するように構成されていることを特徴とする復号装置。
  5. 動画像を構成するフレーム単位の原画像を符号化対象ブロックに分割して復号するように構成されている復号装置であって、
    符号化対象ブロックの分割形状と、前記符号化対象ブロックに隣接する隣接ブロックの分割形状及び動きベクトルとに基づいて、前記符号化対象ブロックの動きベクトル候補を含むリストを生成するように構成されているリスト生成部と、
    前記リストに基づいて抽出した前記符号化対象ブロックの動きベクトルに基づいて予測画像を生成するように構成されているインター予測部とを具備しており、
    前記リスト生成部は、前記符号化対象ブロックの上側に位置する同階層ブロックではない前記隣接ブロックの幅が前記符号化対象ブロックの幅の２倍よりも大きいという条件が満たされた場合には、前記同階層ブロックの動きベクトルを前記リストに追加しないように構成されており、
    前記同階層ブロックは、前記符号化対象ブロックと同一の幅及び高さを有しており且つ最後に分割される前に前記符号化対象ブロックと同一のブロック内に存在していたブロックであり、
    前記リスト生成部は、前記条件が満たされない場合には、前記同階層ブロックの動きベクトルを前記リストに追加するように構成されていることを特徴とする復号装置。
  6. 動画像を構成するフレーム単位の原画像を符号化対象ブロックに分割して復号するように構成されている復号装置であって、
    符号化対象ブロックの分割形状と、前記符号化対象ブロックに隣接する隣接ブロックの分割形状及び動きベクトルとに基づいて、前記符号化対象ブロックの動きベクトル候補を含むリストを生成するように構成されているリスト生成部と、
    前記リストに基づいて抽出した前記符号化対象ブロックの動きベクトルに基づいて予測画像を生成するように構成されているインター予測部とを具備しており、
    前記リスト生成部は、前記符号化対象ブロックの左側に位置する同階層ブロックではない前記隣接ブロックの高さが前記符号化対象ブロックの高さの２倍よりも大きいという条件が満たされた場合には、前記同階層ブロックの動きベクトルを前記リストに追加しないように構成されており、
    前記同階層ブロックは、前記符号化対象ブロックと同一の幅及び高さを有しており且つ最後に分割される前に前記符号化対象ブロックと同一のブロック内に存在していたブロックであり、
    前記リスト生成部は、前記条件が満たされない場合には、前記同階層ブロックの動きベクトルを前記リストに追加するように構成されていることを特徴とする復号装置。
  7. コンピュータを、請求項１〜３のいずれか一項に記載の符号化装置として機能させるためのプログラム。
  8. コンピュータを、請求項４〜６のいずれか一項に記載の復号装置として機能させるためのプログラム。
JP2016255336A 2016-10-06 2016-12-28 符号化装置、復号装置及びプログラム Active JP6895247B2 (ja)

Priority Applications (4)

Application Number Priority Date Filing Date Title
PCT/JP2017/047137 WO2018124249A1 (ja) 2016-10-06 2017-12-27 符号化装置、復号装置及びプログラム
EP17889264.2A EP3565252A4 (en) 2016-10-06 2017-12-27 CODING DEVICE, DECODING DEVICE AND PROGRAM
CN201780081607.9A CN110121886A (zh) 2016-10-06 2017-12-27 编码装置、解码装置以及程序
US16/455,097 US10757441B2 (en) 2016-10-06 2019-06-27 Encoding device, decoding device, and program

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2016198477 2016-10-06
JP2016198477 2016-10-06

Publications (2)

Publication Number Publication Date
JP2018061224A JP2018061224A (ja) 2018-04-12
JP6895247B2 true JP6895247B2 (ja) 2021-06-30

Family

ID=61908970

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2016255336A Active JP6895247B2 (ja) 2016-10-06 2016-12-28 符号化装置、復号装置及びプログラム

Country Status (5)

Country Link
US (1) US10757441B2 (ja)
EP (1) EP3565252A4 (ja)
JP (1) JP6895247B2 (ja)
CN (1) CN110121886A (ja)
WO (1) WO2018124249A1 (ja)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP6895247B2 (ja) * 2016-10-06 2021-06-30 日本放送協会 符号化装置、復号装置及びプログラム
JP2020096275A (ja) * 2018-12-12 2020-06-18 コネクトフリー株式会社 情報通信方法及び情報通信システム

Family Cites Families (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106060561B (zh) * 2010-04-13 2019-06-28 Ge视频压缩有限责任公司 解码器、重建数组的方法、编码器、编码方法及数据流
PL3429205T3 (pl) * 2010-05-04 2021-02-08 Lg Electronics Inc. Sposób i urządzenie do przetwarzania sygnału wideo
EP3703373B1 (en) * 2010-10-08 2024-04-17 GE Video Compression, LLC Picture coding supporting block partitioning and block merging
CN106937122B (zh) * 2010-10-28 2020-03-27 韩国电子通信研究院 视频解码方法
US8548057B2 (en) * 2011-01-25 2013-10-01 Microsoft Corporation Video coding redundancy reduction
KR20120140181A (ko) * 2011-06-20 2012-12-28 한국전자통신연구원 화면내 예측 블록 경계 필터링을 이용한 부호화/복호화 방법 및 그 장치
US9712819B2 (en) * 2011-10-12 2017-07-18 Lg Electronics Inc. Image encoding method and image decoding method
JP2013123218A (ja) * 2011-11-08 2013-06-20 Jvc Kenwood Corp 動画像復号装置、動画像復号方法、動画像復号プログラム、受信装置、受信方法及び受信プログラム
EP2942961A1 (en) * 2011-11-23 2015-11-11 HUMAX Holdings Co., Ltd. Methods for encoding/decoding of video using common merging candidate set of asymmetric partitions
JP2013131917A (ja) * 2011-12-21 2013-07-04 Jvc Kenwood Corp 動画像符号化装置、動画像符号化方法及び動画像符号化プログラム
US9729873B2 (en) * 2012-01-24 2017-08-08 Qualcomm Incorporated Video coding using parallel motion estimation
US20130272412A1 (en) * 2012-04-12 2013-10-17 Qualcomm Incorporated Common motion information candidate list construction process
EP2849441B1 (en) * 2012-05-10 2019-08-21 LG Electronics Inc. Method and apparatus for processing video signals
US9860555B2 (en) * 2012-05-22 2018-01-02 Lg Electronics Inc. Method and apparatus for processing video signal
US20160050429A1 (en) * 2013-04-11 2016-02-18 Lg Electronics Inc. Method and apparatus for processing video signal
WO2015137783A1 (ko) * 2014-03-14 2015-09-17 삼성전자 주식회사 인터 레이어 비디오의 복호화 및 부호화를 위한 머지 후보 리스트 구성 방법 및 장치
JP2016187134A (ja) * 2015-03-27 2016-10-27 日本電信電話株式会社 予測モード判定方法及び予測モード判定プログラム
EP3171595A1 (en) * 2015-11-18 2017-05-24 Thomson Licensing Enhanced search strategies for hierarchical motion estimation
US10306258B2 (en) * 2016-01-29 2019-05-28 Google Llc Last frame motion vector partitioning
US10448010B2 (en) * 2016-10-05 2019-10-15 Qualcomm Incorporated Motion vector prediction for affine motion models in video coding
JP6895247B2 (ja) * 2016-10-06 2021-06-30 日本放送協会 符号化装置、復号装置及びプログラム

Also Published As

Publication number Publication date
JP2018061224A (ja) 2018-04-12
EP3565252A1 (en) 2019-11-06
EP3565252A4 (en) 2020-07-08
US20190342575A1 (en) 2019-11-07
CN110121886A (zh) 2019-08-13
WO2018124249A1 (ja) 2018-07-05
US10757441B2 (en) 2020-08-25

Similar Documents

Publication Publication Date Title
JP6995952B2 (ja) インタ予測方法及びその装置
JP5474546B2 (ja) 低減された解像度の分割の方法及び装置
US20180376150A1 (en) Encoding device, decoding device, and program
JP6376130B2 (ja) 映像符号化装置、映像復号装置、映像符号化方法、映像復号方法及びプログラム
KR20130085977A (ko) 변환 유닛 내의 다수 부호 비트 은폐
US11750822B2 (en) Encoding device, decoding device, and program
JP2023072035A (ja) 復号装置及びプログラム
JP6895247B2 (ja) 符号化装置、復号装置及びプログラム
JP7242571B2 (ja) 画像をエンコーディング及びデコーディングする方法、エンコーディング及びデコーディング装置、並びに、対応するコンピュータプログラム
JP6792997B2 (ja) 符号化装置、復号装置及びプログラム
JP6792996B2 (ja) 符号化装置、復号装置及びプログラム
JP5677576B2 (ja) 動画像復号化方法及び動画像符号化方法
JP7194539B2 (ja) 符号化装置、復号装置及びプログラム
JP7343662B2 (ja) 復号装置及びプログラム
JP7093152B2 (ja) 符号化装置、復号装置及びプログラム
JP7332385B2 (ja) イントラ予測装置、画像符号化装置、画像復号装置、及びプログラム
JP7092455B2 (ja) 符号化装置、復号装置及びプログラム
JP7449253B2 (ja) 符号化装置、復号装置及びプログラム
JP7138453B2 (ja) 符号化装置、復号装置及びプログラム
JP6740534B2 (ja) 符号化装置、復号装置及びプログラム
JP5957513B2 (ja) 動画像復号化方法
JP2023024721A (ja) 符号化装置、復号装置及びプログラム
JP2015185897A (ja) 画像符号化方法及び画像符号化装置
KR101353655B1 (ko) 이종 코덱을 이용한 스케일러블 비디오 부호화 및 복호화 방법 및 그 장치

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20191028

RD02 Notification of acceptance of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7422

Effective date: 20200528

RD05 Notification of revocation of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7425

Effective date: 20200612

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20200818

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20201016

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20201216

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20210316

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20210422

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

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20210607

R150 Certificate of patent or registration of utility model

Ref document number: 6895247

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150