JP6311782B2 - 動画像符号化装置、動画像符号化方法、及び、動画像符号化プログラム - Google Patents
動画像符号化装置、動画像符号化方法、及び、動画像符号化プログラム Download PDFInfo
- Publication number
- JP6311782B2 JP6311782B2 JP2016241024A JP2016241024A JP6311782B2 JP 6311782 B2 JP6311782 B2 JP 6311782B2 JP 2016241024 A JP2016241024 A JP 2016241024A JP 2016241024 A JP2016241024 A JP 2016241024A JP 6311782 B2 JP6311782 B2 JP 6311782B2
- Authority
- JP
- Japan
- Prior art keywords
- motion information
- prediction
- candidate
- combined
- candidates
- 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
Links
Images
Landscapes
- Compression Or Coding Systems Of Tv Signals (AREA)
Description
る動画像符号化装置、動画像符号化方法、及び、動画像符号化プログラムに関する。
、ピクチャを矩形ブロックに分割し、ピクチャ間でブロック単位に動き推定、補償を行う
動き補償予測が用いられる。動き補償予測において各ブロックで生成される動きベクトル
は、その符号量を削減するために、予測処理が施される。
隣接ブロックから予測値を算出し、その予測値との差分ベクトルを符号化することによっ
て符号量を削減している。しかし、これらの予測方法では、参照する隣接ブロックの位置
が限定されているために、予測が当たらないと、動きベクトルの差分が大きくなり、発生
符号量が増加する課題があった。また、動きベクトルの符号量は削減されるものの、予測
方向や参照画像インデックス等の他の動き情報は処理対象のブロック毎に符号化されるの
で、効率的な符号化に至っていないという課題もあった。
照する隣接ブロックを特定する付加情報を符号化することによって、処理対象のブロック
の動き情報を符号化せずに、隣接ブロックの動き情報を使用して符号化を行い、符号量を
削減するマージ符号化技術が用いられる。
接するブロックの動き情報を使用して符号化を行うことで、符号量を削減して符号化効率
を向上させている。また、参照する隣接ブロックの候補を複数用意し、参照する隣接ブロ
ックを特定する付加情報を符号化することによって、より符号化対象ブロックの動き情報
に近い隣接ブロックを参照できるようにしている。
ると、参照隣接ブロック候補で表現可能な動き情報の種類が少なくなり、結果として符号
化効率の向上に結びつかない。そこで、参照隣接ブロック候補の動き情報を詳細に比較し
、同じ動き情報を持つ参照隣接ブロック候補を削減すると、処理量の増加につながる。
情報を使用して符号化を行う場合に、処理負荷が少なく、動き情報の符号化効率を向上さ
せる技術を提供することにある。
各ピクチャが分割されたブロック単位で、前記動画像データを符号化する動画像符号化装
置であって、前記符号化対象ブロックに空間的に近接する所定位置の符号化済みの複数の
近接ブロックの動き情報から複数の空間動き情報候補を導出し、前記符号化の対象となる
符号化対象ブロックを有するピクチャと時間的に異なるピクチャが有する符号化済みのブ
ロックの動き情報を導出し、導出された前記符号化済みのブロックの動き情報から前記符
号化対象ブロックの時間動き情報候補を導出し、導出された前記空間動き情報候補と前記
時間動き情報候補とを含む結合動き情報候補リストを生成する候補リスト生成部と、前記
結合動き情報候補リストに含まれる動き情報候補を指定するインデックスを符号化し、前
記インデックスにより指定される動き情報候補に基づいて前記符号化対象ブロックを符号
化する符号化部を備え、前記候補リスト生成部は、前記空間動き情報候補をすべての組み
合わせで比較することなく前記結合動き情報候補リストの配列順が一番目の候補と二番目
の候補と最後の候補についてはそれぞれの候補同士を比較して、動き情報が同一である場
合は、それら動き情報が同一の候補からは一の前記空間動き情報候補を導出する。
本発明のさらに別の態様は、動画像符号化方法である。この方法は、動画像データの各
ピクチャが分割されたブロック単位で、前記動画像データを符号化する動画像符号化方法
であって、前記符号化対象ブロックに空間的に近接する所定位置の符号化済みの複数の近
接ブロックの動き情報から複数の空間動き情報候補を導出し、前記符号化の対象となる符
号化対象ブロックを有するピクチャと時間的に異なるピクチャが有する符号化済みのブロ
ックの動き情報を導出し、導出された前記符号化済みのブロックの動き情報から前記符号
化対象ブロックの時間動き情報候補を導出し、導出された前記空間動き情報候補と前記時
間動き情報候補とを含む結合動き情報候補リストを生成する候補リスト生成ステップと、
前記結合動き情報候補リストに含まれる動き情報候補を指定するインデックスを符号化し
、前記インデックスにより指定される動き情報候補に基づいて前記符号化対象ブロックを
符号化する符号化ステップを有し、前記候補リスト生成ステップは、前記空間動き情報候
補をすべての組み合わせで比較することなく前記結合動き情報候補リストの配列順が一番
目の候補と二番目の候補と最後の候補についてはそれぞれの候補同士を比較して、動き情
報が同一である場合は、それら動き情報が同一の候補からは一の前記空間動き情報候補を
導出する。
本発明のさらに別の態様は、動画像符号化プログラムである。このプログラムは、動画
像データの各ピクチャが分割されたブロック単位で、前記動画像データを符号化する動画
像符号化プログラムであって、前記符号化対象ブロックに空間的に近接する所定位置の符
号化済みの複数の近接ブロックの動き情報から複数の空間動き情報候補を導出し、前記符
号化の対象となる符号化対象ブロックを有するピクチャと時間的に異なるピクチャが有す
る符号化済みのブロックの動き情報を導出し、導出された前記符号化済みのブロックの動
き情報から前記符号化対象ブロックの時間動き情報候補を導出し、導出された前記空間動
き情報候補と前記時間動き情報候補とを含む結合動き情報候補リストを生成する候補リス
ト生成ステップと、前記結合動き情報候補リストに含まれる動き情報候補を指定するイン
デックスを符号化し、前記インデックスにより指定される動き情報候補に基づいて前記符
号化対象ブロックを符号化する符号化ステップをコンピュータに実行させ、前記候補リス
ト生成ステップは、前記空間動き情報候補をすべての組み合わせで比較することなく前記
結合動き情報候補リストの配列順が一番目の候補と二番目の候補と最後の候補については
それぞれの候補同士を比較して、動き情報が同一である場合は、それら動き情報が同一の
候補からは一の前記空間動き情報候補を導出する。
録媒体、コンピュータプログラムなどの間で変換したものもまた、本発明の態様として有
効である。
向上させることができる。
動画像符号化プログラム、並びに動画像復号装置、動画像復号方法、動画像復号プログラ
ムの好適な実施の形態について詳細に説明する。なお、図面の説明には同一要素には同一
符号を付与して重複する説明を省略する。
[動画像符号化装置全体構成]
図1は、本発明の実施の形態1に係る動画像符号化装置の構成を示す図である。以下、
各部の動作について説明する。実施の形態1に係る動画像符号化装置は、入力端子100
、減算部101、直交変換・量子化部102、予測誤差符号化部103、逆量子化・逆変
換部104、加算部105、復号画像メモリ106、動きベクトル検出部107、動き補
償予測部108、予測モード判定部109、動き情報符号化部110、動き情報メモリ1
11、多重化部112、及び出力端子113を備える。
が、予測ブロックの位置情報と予測ブロックサイズに基づいて切り出され、予測ブロック
の画像信号は、減算部101、動きベクトル検出部107及び予測モード判定部109に
供給される。
ズに関しては、図2に示すように符号化対象画像が64×64画素の符号化ブロック(C
U)単位で符号化処理され、予測ブロックは符号化ブロックが更に分割された単位で構成
される。最大予測ブロックサイズは符号化ブロックと同じ64×64画素で、最小予測ブ
ロックサイズは4×4画素である。符号化ブロックの予測ブロックへの分割構成は、非分
割(2N×2N)、水平・垂直への分割(N×N)、水平方向のみへの分割(2N×N)
、垂直方向のみへの分割(N×2N)が可能である。水平・垂直への分割の場合のみ、更
に分割された予測ブロックを符号化ブロックとして階層的に予測ブロックに分割でき、そ
の階層をCU分割数で表現する。
大の予測ブロックサイズである64画素×64画素から、CU分割数が3であって最小の
予測ブロックサイズである4画素×4画素までの13の予測ブロックサイズが存在するこ
とになる。
されない。また、動画像符号化装置における予測ブロックサイズの選択は、符号化ブロッ
ク単位で符号化効率のより良い構造を適応的に選択することが可能であるが、実施の形態
1は予測ブロック単位での画面間予測及び画面間動き情報の符号化に注目したものである
ため、最適な予測ブロックサイズの選択に関する構成要素及び説明を省略する。以降の動
画像符号化装置の動作に関しては、選択した予測ブロックサイズ単位で施される動作を説
明する。
定部109より供給される予測信号を減算して予測誤差信号を算出し、予測誤差信号を直
交変換・量子化部102に供給する。
び量子化を施し、量子化された予測誤差信号を予測誤差符号化部103及び逆量子化・逆
変換部104に供給する。
測誤差信号をエントロピー符号化して、予測誤差信号に対する符号列を生成して、多重化
部112に供給する。
予測誤差信号に対して、逆量子化や逆直交変換などの処理を行い、復号予測誤差信号を生
成し加算部105に供給する。
モード判定部109より供給される予測信号を加算して、復号画像信号を生成し、復号画
像信号を復号画像メモリ116に供給する。
、画像全体の復号が完了した復号画像については参照画像として1以上の所定画像数記憶
し、参照画像信号を動きベクトル検出部107と動き補償予測部108に供給する。
と、復号画像メモリ106に記憶された参照画像信号の入力を受けて、各参照画像に対す
る動きベクトルを検出し、動きベクトル値を予測モード判定部109に供給する。
せた参照画像に相当する画像信号について誤差評価値を算出し、誤差評価値が最小となる
移動量を動きベクトルとする。誤差評価値としては、画素毎の差分絶対値の総和SAD(
Sum of Absolute Difference)や、画素毎の二乗誤差値の総
和SSE(Sum of Square Error)等を利用する。さらに、動きベク
トルの符号化に関わる符号量も誤差評価値に含めることも可能である。
、動きベクトル値に従って、復号画像メモリ106内の参照画像指定情報で示される参照
画像を、動きベクトル値だけ予測ブロックの画像信号と同一位置より移動させた位置の画
像信号を取得して予測信号を生成する。
像から取得した予測信号を動き補償予測信号とし、予測モードが双予測の場合には、2つ
の参照画像から取得した予測信号を重みづけ平均したものを動き補償予測信号とし、動き
補償予測信号を予測モード判定部109に供給する。ここでは双予測の重みづけ平均の比
率を1:1とする。
一の参照画像からの予測を行う処理を単予測と定義し、単予測の場合はL0予測またはL
1予測という2つの参照画像管理リストに登録された参照画像のいずれか一方を利用する
。
像(CurPic)より前の時刻にある場合を示している。図4(b)は単予測であって
L0予測の参照画像が符号化対象画像より後の時刻にある場合を示している。同様に、図
4(a)および図4(b)のL0予測の参照画像をL1予測の参照画像(RefL1Pi
c)に置き換えて単予測を行うこともできる。
1予測の双方を利用してBI予測と表現する。図4(c)は双予測であってL0予測の参
照画像が符号化対象画像より前の時刻にあって、L1予測の参照画像が符号化対象画像よ
り後の時刻にある場合を示している。図4(d)は双予測であってL0予測の参照画像と
L1予測の参照画像が符号化対象画像より前の時刻にある場合を示している。このように
、L0/L1の予測種別と時間の関係は、L0が過去方向、L1が未来方向とは限定され
ずに用いることが可能である。
参照画像に対して検出された動きベクトル値と、動き情報メモリ111に格納された動き
情報(予測種別、動きベクトル値、及び参照画像指定情報)をもとに、実施の形態1にお
いて定義した動き補償予測モードのそれぞれに対して用いられる、参照画像指定情報と動
きベクトル値を動き補償予測部108に設定する。設定した値によって、動き補償予測部
108から供給される動き補償予測信号と、入力端子100より供給される予測ブロック
の画像信号を用いて、最適な動き補償予測モードを決定する。
動きベクトル、及び参照画像指定情報を特定する情報を、動き情報符号化部110に供給
し、決定した予測モード及びその予測モードに対する、予測種別、動きベクトル値、及び
参照画像指定情報を動き情報メモリ111に供給すると共に、減算部101及び加算部1
05に決定した予測モードに対応する予測信号を供給する。
化済画像を用いて予測を行う画面内予測が行われるが、実施の形態1は画面間予測に注目
したものであるため、画面内予測に関連する構成要素は省略する。予測モード判定部10
9の詳細な構成については後述する。
予測モードに応じた予測種別、動きベクトル、及び参照画像指定情報を特定する情報を所
定のシンタックス構造に従って符号化することで、動き情報の符号列を生成し、多重化部
112に供給する。
、動きベクトル、及び参照画像インデックス)を、最小予測ブロックサイズ単位を基準と
して所定画像分記憶する。処理対象の予測ブロックの隣接ブロックの動き情報を空間候補
ブロック群とし、処理対象の予測ブロックと同一位置にあるColPic上のブロックと
その周辺ブロックの動き情報を時間候補ブロック群とする。
像メモリ106に参照画像として記憶されている。実施の形態1では、ColPicは直
前に復号した参照画像とする。なお、実施の形態1では、ColPicは直前に復号した
参照画像としたが、表示順で直前の参照画像や表示順で直後の参照画像でもよく、符号化
ストリーム中に、ColPicに用いる参照画像を直接指定することも可能である。
補ブロック群の動き情報として予測モード判定部109に供給する。多重化部112は、
予測誤差符号化部103から供給される予測誤差の符号化列と、動き情報符号化部110
から供給される動き情報の符号化列を多重化することで符号化ビットストリームを生成し
、出力端子113経由で、記録媒体・伝送路等に当該符号化ビットストリームを出力する
。
ng Unit)、フレームメモリ、ハードディスクなどを備える情報処理装置等のハー
ドウェアによっても実現可能である。
れ示すフローチャートである。予測ブロック単位毎に、入力端子100より処理対象の予
測ブロック画像を取得する(S500)。動きベクトル検出部107は、処理対象の予測
ブロック画像と復号画像メモリ106に格納された複数の参照画像より、参照画像毎の動
きベクトル値を算出する(S501)。
クトルと、動き情報メモリ111に格納された動き情報を用いて、実施の形態1において
定義した動き補償予測モードのそれぞれに対する予測信号を、動き補償予測部108を用
いて取得し、最適な予測モードを選択し、予測信号を生成する(S502)。ステップS
502の処理の詳細については後述する。
供給された予測信号との差分を予測誤差信号として算出する(S503)。動き情報符号
化部110は、予測モード判定部109より供給される予測モード、及び予測モードに応
じた予測種別、動きベクトル、及び参照画像指定情報を特定する情報を所定のシンタック
ス構造に従って符号化し、動き情報の符号化データを生成する(S504)。
れた予測誤差信号をエントロピー符号化して、予測誤差の符号化データを生成する(S5
05)。多重化部112は、動き情報符号化部110から供給される動き情報の符号化デ
ータと、予測誤差符号化部103から供給される予測誤差の符号化データを多重化し、符
号化ビットストリームを生成する(S506)。
モード判定部109より供給される予測信号を加算して、復号画像信号を生成する(S5
07)。加算部105によって、生成された復号画像信号が復号画像メモリ106に供給
、格納され、以降に符号化する符号化画像の動き補償予測処理に用いられる(S508)
。動き情報メモリ111は、動きベクトル検出部107より供給される動き情報(予測種
別、動きベクトル、及び参照画像指定情報)を最小の予測ブロックサイズ単位で格納する
(S509)。
図6は、本発明の実施の形態1に係る動画像復号装置の構成を示す図である。以下、各
部の動作について説明する。実施の形態1に係る動画像復号装置は、入力端子600、多
重分離部601、予測差分情報復号部602、逆量子化・逆変換部603、加算部604
、復号画像メモリ605、動き情報復号部606、動き情報メモリ607、動き補償予測
部608、及び出力端子609を備える。
離部601は、供給された符号化ビットストリームの符号列を予測誤差情報の符号化列と
、予測モード、並びに予測モードに応じた予測種別、動きベクトル、及び参照画像指定情
報を特定する情報で構成される動き情報の符号化列に分離する。当該予測誤差情報の符号
化列を予測差分情報復号部602に供給し、当該動き情報の符号化列を動き情報復号部6
06に供給する。
列を復号し、量子化された予測誤差信号を生成する。予測差分情報復号部602は、生成
した量子化された予測誤差信号を逆量子化・逆変換部603に供給する。
予測誤差信号を逆量子化や逆直交変換などの処理を行って予測誤差信号を生成し、復号予
測誤差信号を加算部604に供給する。
補償予測部608より供給される予測信号を加算して復号画像信号を生成し、復号画像信
号を復号画像メモリ605に供給する。
じ機能を有し、加算部604から供給された復号画像信号を格納し、参照画像信号を動き
補償予測部608に供給する。また、復号画像メモリ605は、格納された復号画像信号
を再生時刻に合わせて、画像の表示順序に従い出力端子609に供給する。
予測モード、並びに予測モードに応じた予測種別、動きベクトル、及び参照画像指定情報
を特定する情報を動き情報として復号する。復号した動き情報と、動き情報メモリ607
より供給される候補ブロック群の動き情報より、動き補償予測に用いる予測種別、動きベ
クトル及び参照画像指定情報を再生し、動き補償予測部608に供給する。また、動き情
報復号部606は再生した動き情報を、動き情報メモリ607に供給する。動き情報復号
部606の詳細な構成については後述する。
じ機能を持ち、動き情報復号部606より供給される再生した動き情報を最小予測ブロッ
クサイズ単位を基準として所定画像分記憶する。また、動き情報メモリ607は、空間候
補ブロック群と時間候補ブロック群の動き情報を、候補ブロック群の動き情報として動き
情報復号部606に供給する。
じ機能を持ち、動き情報復号部606より供給される動き情報に基づいて、復号画像メモ
リ605内の参照画像指定情報が示す参照画像を、動きベクトル値だけ予測ブロックの画
像信号と同一位置より移動させた位置の画像信号を取得して予測信号を生成する。動き補
償予測の予測種別が双予測であれば、各予測種別の予測信号を平均したものを予測信号と
して生成し、予測信号を加算部604に供給する。
イなどの表示媒体に出力することで、復号画像信号が再生される。
、CPU、フレームメモリ、ハードディスクなどを備える情報処理装置等のハードウェア
によっても実現可能である。
示すフローチャートである。多重分離部601は、入力端子600より供給された符号化
ビットストリームを予測誤差情報の符号化列と、動き情報の符号化列に分離する(S70
0)。分離された動き情報の符号化列は動き情報復号部606に供給され、動き情報メモ
リ607より供給される候補ブロック群の動き情報を用いて、復号対象ブロックの動き情
報を復号する(S701)。ステップS701の処理の詳細については後述する。
された予測誤差信号として復号され、逆量子化・逆変換部603で逆量子化や逆直交変換
などの処理を施されることで、復号予測誤差信号が生成される(S702)。
給され、動き補償予測部608は動き情報にしたがって動き補償予測を行い予測信号を算
出する(S703)。加算部604は、逆量子化・逆変換部603から供給された復号予
測誤差信号と、動き補償予測部608から供給された予測信号とを加算し、復号画像信号
を生成する(S704)。
705)と共に、動き情報復号部606より供給された復号対象ブロックの動き情報が動
き情報メモリ607に格納される(S706)。これで、予測ブロック単位の復号処理が
終了する。
本発明の実施の形態1に係る動画像符号化装置の予測モード判定部109の動作、図5
のフローチャートにおけるステップS502の処理、並びに本発明の実施の形態1に係る
動画像復号装置における動き情報復号部606の動作、図7のフローチャートにおけるス
テップS701の処理の詳細動作を、以下説明する。
図8(a)、(b)は、本発明の実施の形態1における動き補償予測において使用され
る動き情報を符号化するための2つの予測モードを説明するための図である。第一の予測
モードは、予測対象ブロックと当該予測対象ブロックに隣接する符号化済ブロックにおけ
る時間方向や空間方向の動きの連続性を用いて、当該予測対象ブロックは自身の動き情報
を直接符号化せずに、空間及び時間的に隣接するブロックの動き情報を符号化に使用する
手法であり、結合予測モード(マージモード)と呼ぶ。
ロックにおける時間方向や空間方向の動きの連続性を用いて、当該予測対象ブロックは自
身の動き情報を直接符号化せずに、空間及び時間的に隣接するブロックの動き情報を符号
化に使用する手法であり、結合予測モード(マージモード)と呼ぶ。
みブロックの中で、予測対象ブロックに隣接するブロックを指す。ここで、時間的に隣接
するブロックとは予測対象ブロックとは別の符号化済みの画像に属するブロックの中で、
予測対象ブロックと同一空間位置及びその周辺にあるブロックを指す。
定義でき、動き情報は使用する隣接ブロックを指定する情報(インデックス)を符号化す
ることで、指定情報をもとに取得した動き情報をそのまま動き補償予測に用いる。更に、
結合予測モードにおいては、予測差分情報を符号化伝送せずに、結合予測モードで予測さ
れた予測信号を復号ピクチャとするSkipモードを定義し、結合した動き情報のみの少
ない情報で復号画像が再生できる構成を有する。Skipモードにおいて伝送する動き情
報は、結合予測モードと同様に隣接ブロックを定義する指定情報となる。
して予測誤差の少ない動き情報を伝送する手法であり、動き検出予測モードと呼ぶ。動き
検出予測モードは、従来の動き補償予測の動き情報の符号化と同様に、参照画像を特定す
るための情報(参照画像インデックス)と、動きベクトルを特定するための情報が別々に
符号化される。
単予測単予測の場合には1つの参照画像に対する参照画像を特定する情報と、動きベクト
ルの予測ベクトルとの差分ベクトルを符号化する。双予測の場合には2つの参照画像に対
する参照画像を特定する情報と、動きベクトルがそれぞれ個別に符号化される。動きベク
トルに対する予測ベクトルは、AVCと同様に隣接ブロックの動き情報から生成されるが
、結合予測モードと同様に、複数の隣接ブロック候補より予測ベクトルに用いる動きベク
トルを選択でき、動きベクトルは予測ベクトルに使用する隣接ブロックを指定する情報(
インデックス)と差分ベクトルの2つを符号化することで伝送される。
図9は、実施の形態1の動画像符号化装置における予測モード判定部109の詳細な構
成を示す図である。予測モード判定部109は、最適な動き補償予測モードを決定する機
能を有する。
ベクトル算出部902、差分ベクトル算出部903、動き情報符号量算出部904、予測
モード評価部905、結合動き情報算出部906、及び結合動き補償予測生成部907を
含む。
れた動きベクトル値が、動き補償予測生成部900に供給され、動き情報メモリ111よ
り入力された動き情報が、予測ベクトル算出部902、及び結合動き情報算出部906に
供給される。
予測生成部907、から、動き補償予測に用いる参照画像指定情報と動きベクトルが出力
され、動き補償予測部108より、生成された動き補償予測画像が予測誤差算出部901
に供給される。予測誤差算出部901には更に、入力端子100より符号化対象となる予
測ブロックの画像信号が供給される。
情報と確定した予測モード情報を供給し、動き情報メモリ111に動き情報を供給し、動
き補償予測信号を減算部101及び加算部105に供給する。
クトル値を受信し、参照画像指定情報を予測ベクトル算出部902に供給し、参照画像指
定情報と動きベクトルを出力する。
より、予測誤差評価値を算出する。誤差評価値を算出するための演算としては、動きベク
トル検出における誤差評価値と同様に、画素毎の差分絶対値の総和SADや、画素毎の二
乗誤差値の総和SSE等を使用できる。更に、予測残差の符号化を行う際に施される、直
交変換・量子化を行うことによって復号画像に生じる歪成分の量を加味することで、より
正確な誤差評価値が算出可能である。この場合には、予測誤差算出部901内に、図1に
おける減算部101、直交変換・量子化部102、逆量子化・逆変換部104、加算部1
05の機能を有することで実現できる。
償予測信号を予測モード評価部905に供給する。
され、動き情報メモリ111から供給される隣接ブロックの動き情報における候補ブロッ
ク群より、指定された参照画像に対する動きベクトル値を入力し、複数の予測ベクトルを
予測ベクトル候補リストと共に生成し、差分ベクトル算出部903に、参照画像指定情報
と共に供給する。予測ベクトル算出部902は、予測ベクトルの候補を作成し、予測ベク
トル候補として登録する。
ル候補のそれぞれに対して、動き補償予測生成部900から供給される動きベクトル値と
の差分を計算し、差分ベクトル値を算出する。算出された差分ベクトル値と予測ベクトル
候補に対する指定情報である予測ベクトルインデックスを符号化した際、符号量が最も少
ない。差分ベクトル算出部903は、最も少ない情報量である予測ベクトルに対する予測
ベクトルインデックスと差分ベクトル値を参照画像指定情報と共に、動き情報符号量算出
部904に供給する。
トル値、参照画像指定情報、予測ベクトルインデックス、および予測モードより、各予測
モードにおける動き情報に要する符号量を算出する。また、動き情報符号量算出部904
は、結合動き補償予測生成部907より、結合予測モードにおいて伝送する必要がある、
結合動き情報インデックスと予測モードを示すための情報を受け取り、結合予測モードに
おける動き情報に要する符号量を算出する。
報に要する符号量を予測モード評価部905に供給する。
誤差評価値と、動き情報符号量算出部904から供給された各予測モードの動き情報符号
量を用いて、各予測モードの総合動き補償予測誤差評価値を算出し、最も少ない評価値で
ある予測モードを選択し、選択した予測モードと選択した予測モードに対する動き情報を
、動き情報符号化部110、動き情報メモリ111に出力する。また、予測モード評価部
905は同様に、予測誤差算出部901より供給された動き補償予測信号に対して、選択
した予測モードにおける予測信号を選択して減算部101及び加算部105に出力する。
き情報における候補ブロック群を用いて、単予測であるか双予測であるかを示す予測種別
、参照画像指定情報、動きベクトル値で構成される動き情報として、複数の動き情報を結
合動き情報候補リストと共に生成し、結合動き補償予測生成部907に供給する。
6は、空間結合動き情報候補リスト生成部1000、結合動き情報候補リスト削除部10
01、時間結合動き情報候補リスト生成部1002、第1結合動き情報候補リスト追加部
1003および第2結合動き情報候補リスト追加部1004を含む。結合動き情報算出部
906は、空間的に隣接する候補ブロック群より所定の順番で動き情報の候補を作成し、
その中から、同一の動き情報を持つ候補を削除したのち、時間的に隣接する候補ブロック
群より作成した動き情報の候補を追加することで、有効な動き情報のみを結合動き情報候
補として登録する。この時間結合動き情報候補リスト生成部を結合動き情報候補リスト削
除部より後段に配置した点が、本実施の形態の特徴的な構成であり、時間結合動き情報候
補を同一の動き情報を削除する処理の対象からはずすことにより、符号化効率を落とすこ
となく演算量を削減することが可能である。結合動き情報算出部906の詳細動作に関し
ては、後述する。
れた結合動き情報候補リストより、登録された結合動き情報候補のそれぞれに対して、動
き情報より、予測種別に応じて1つの参照画像(単予測)もしくは2つの参照画像(双予
測)の参照画像指定情報と動きベクトル値を動き補償予測部108に指定して、動き補償
予測画像を生成すると共に、それぞれの結合動き情報インデックスを動き情報符号量算出
部904に供給する。
測モード評価部905で施されるが、予測誤差評価値及び動き情報符号量を予測誤差算出
部901及び動き情報符号量算出部904より受け取り、結合動き補償予測生成部907
内で、最適な結合動き補償予測の結合動きインデックスを確定させた後に、他の予測モー
ドを含めた最適予測モードの評価を行う構成を取ることも可能である。
作を説明するためのフローチャートである。この動作は、図9の予測モード判定部109
における詳細動作を示している。
生成する(S1101)。続いて、予測モード評価値を生成し(S1102)、生成した
評価値を比較することで最適な予測モードを選択する(S1103)。ただし、ステップ
S1101及びS1102の評価値生成の順序はこれに限らない。
に従い動き情報を出力する(S1105)ことで、予測ブロック単位の動き補償予測モー
ド/予測信号生成処理が終了する。ステップS1100、S1101、及びS1102の
詳細動作に関しては後述する。
明するためのフローチャートである。この動作は、図9の結合動き情報算出部906にお
ける構成の詳細動作を示している。
給される空間候補ブロック群から領域外である候補ブロックや、イントラモードである候
補ブロックを除いた候補ブロックから空間結合動き情報候補リストを生成する(S120
0)。空間結合動き情報候補リスト生成の詳細な動作は後述する。
報候補リストより、同一の動き情報を持つ結合動き情報候補を削除して動き情報候補リス
トを更新する(S1201)。結合動き情報候補削除の詳細な動作は後述する。
される時間候補ブロック群から領域外である候補ブロックや、イントラモードである候補
ブロックを除いた候補ブロックから時間結合動き情報候補リストを生成し(S1202)
、時間結合動き情報候補リストと結合して結合動き情報候補リストとする。時間結合動き
情報候補リスト生成の詳細な動作は後述する。
成部1002で生成された結合動き情報候補リストに登録された結合動き情報候補から0
個から4個の第1補充結合動き情報候補を生成して結合動き情報候補リストに追加し(S
1203)、当該結合動き情報候補リストを第2結合動き情報候補リスト追加部1004
に供給する。第1結合動き情報候補リスト追加の詳細な動作は後述する。
加部1003より供給される結合動き情報候補リストに依存しない0個から2個の第2補
充結合動き情報候補を生成して第1結合動き情報候補リスト追加部1003より供給され
る結合動き情報候補リストに追加し(S1204)、処理を終了する。第2結合動き情報
候補リスト追加の詳細な動作は後述する。
ロック群には、空間候補ブロック群と時間候補ブロック群が含まれる。まず、空間結合動
き情報候補リスト生成について説明する。
る。空間候補ブロック群は、符号化対象画像の予測対象ブロックに隣接している同一画像
のブロックを示す。ブロック群は、その管理が最小予測ブロックサイズ単位で行われ、候
補ブロックの位置は、最小予測ブロックサイズの単位で管理されるが、隣接ブロックの予
測ブロックサイズが最小予測ブロックサイズよりも大きな場合には、予測ブロックサイズ
内の全ての候補ブロックに同一の動き情報が格納される。実施の形態1においては、隣接
するブロック群の内、図13に示すようなブロックA0、ブロックA1、ブロックB0、
ブロックB1、ブロックB2の5ブロックを空間候補ブロック群とする。
トである。空間候補ブロック群に含まれる5つの候補ブロックのうち、ブロックA0、ブ
ロックA1、ブロックB0、ブロックB1、ブロックB2について、ブロックA1、ブロ
ックB1、ブロックB0、ブロックA0の順序で以下の処理を繰り返し行う(S1400
〜S1403)。
イントラモードでない場合、候補ブロックは有効となる。候補ブロックが有効であれば(
S1401:YES)、候補ブロックの動き情報を空間結合動き情報候補リストに追加す
る(S1402)。
補リストに追加された候補数が4未満だった場合(S1404:YES)、候補ブロック
B2の有効性を検査する(S1405)。ブロックB2が領域外でなくイントラモードで
ない場合(S1405:YES)、ブロックB2の動き情報を空間結合動き情報候補リス
トに追加する(S1406)。
るとしたが、空間候補ブロック群は、処理対象の予測ブロックに隣接する少なくとも1以
上の処理済みのブロックであり、候補ブロックの有効性によって空間結合動き情報候補リ
ストの数が変動すればよく、これに限定されない。
空間結合動き情報候補リスト作成処理により、生成される結合動き情報候補の最大数をM
axSpatialCandとすると、i=MaxSpatialCand−1からi>
0までの結合動き情報候補(候補(i))に対して以下の処理を繰り返し行う(S150
0〜S1506)。
での結合動き情報候補(候補(ii))に対して以下の処理を繰り返し行い(S1502
〜S1505)、候補(i)が存在しない場合(S1501のNO)はステップS150
2からS1505までの候補(ii)についての繰り返し処理をスキップする。
(ii))が同一であるか検査し(S1503)、同じである場合(S1503のYES
)、候補(i)を結合動き情報候補リストから削除し(S1504)、候補(ii)につ
いての繰り返し処理を終了する。
1を減算し、候補(ii)についての処理を繰り返す(S1502〜S1505)。
候補(i)についての処理を繰り返す(S1500〜S1506)。
時間結合動き情報候補を含まない4つの空間結合動き情報候補について総当たりで比較し
て同一性を判定し、重複する候補を削除する。
ックは自身の動き情報を直接符号化せずに、空間及び時間的に隣接するブロックの動き情
報を符号化に使用する手法であるが、空間結合動き情報候補が空間方向の連続性を基づい
ているのに対し、時間結合動き情報候補は時間方向の連続性に基づいて後述する方法で生
成されており、これらの性質は異なるものである。よって時間結合動き情報候補と空間結
合動き情報候補に同一の動き情報が含まれることは稀であり、同一の動き情報を削除する
ための結合動き情報候補削除処理の対象から時間結合動き情報候補を除いても、最終的に
得られる結合動き情報候補リストに同一の動き情報が含まれることは稀である。
サイズである最小空間予測ブロック単位で管理されるため、時間的に隣接する予測ブロッ
クの大きさが最小空間予測ブロックよりも小さな場合には、本来の位置とはずれた位置の
動き情報が用いられることとなり、その結果、動き情報に誤差を含む場合が多い。そのた
め、空間結合動き情報候補の動き情報とは異なる動き情報となることが多く、同一の動き
情報を削除するための結合動き情報候補削除処理の対象から除いても影響が少ない。
ける候補の比較内容の一例である。図17(a)は空間結合動き情報候補のみを結合動き
情報候補削除処理の対象とした場合の比較内容であり、図17(b)は空間結合動き情報
候補と時間結合動き情報を処理の対象とした場合の比較内容である。空間結合動き情報候
補のみを結合動き情報候補削除処理の対象とすることにより、動き情報を比較の回数が1
0回から6回に減少している。
より、同一の動き情報を適切に削除しながら、動き情報の比較の回数を10回から6回に
削減することが可能である。
情報候補リスト生成に用いる時間方向周辺予測ブロックの定義を説明する図である。時間
候補ブロック群は、予測対象ブロックが属する画像とは別の復号済みの画像ColPic
に属するブロックの中で、予測対象ブロックと同位置及びその周辺にあるブロックを示す
。ブロック群は、その管理が最小空間予測ブロックサイズ単位で行われ、候補ブロックの
位置は、最小空間予測ブロックサイズの単位で管理される。本発明の実施の形態1におい
ては、最小空間予測ブロックサイズは最小予測ブロックサイズを垂直方向、水平方向にそ
れぞれ2倍した大きさとする。時間的に隣接するブロックの予測ブロックのサイズが最小
空間予測ブロックサイズよりも大きな場合には、予測ブロックサイズ内のすべての候補ブ
ロックに同一の動きの情報が格納される。一方、予測ブロックのサイズが最小空間予測ブ
ロックサイズよりも小さな場合には、時間方向周辺予測ブロックの左上に位置する予測ブ
ロックの動きの情報を時間方向周辺予測ブロックの情報とする。図18(b)に予測ブロ
ックサイズが最小空間予測ブロックサイズより小さい場合の時間方向周辺予測ブロックの
動き情報を示す。
、H、I1〜I16の位置のブロックが、時間的に隣接するブロック群となる。実施の形
態1においては、これら時間的に隣接するブロック群の内、時間候補ブロック群をブロッ
クHとブロックI6の2ブロックとする。
トである。時間候補ブロック群に含まれる2つの候補ブロックであるブロックHとブロッ
クI6について(S1800、S1805)、ブロックH、ブロックI6の順序で候補ブ
ロックの有効性を検査する(S1801)。候補ブロックが有効である場合(S1801
:YES)、ステップS1802〜ステップS1804の処理が行われ、生成された動き
情報が時間結合動き情報候補リストに登録され、処理が終了する。候補ブロックが画面領
域外の位置を示す場合や、候補ブロックがイントラ予測ブロックである場合(S1801
:NO)、候補ブロックが有効でなく、次の候補ブロックの有効/無効判定が行われる。
候補ブロックが有効である場合(S1801:YES)、候補ブロックの動き情報をも
とに結合動き情報候補に登録する参照画像選択候補を確定する(S1802)。実施の形
態1ではL0予測の参照画像を、L0予測の参照画像のうち処理対象画像に最も近い距離
にある参照画像とし、L1予測の参照画像を、L1予測の参照画像のうち処理対象画像に
最も近い距離にある参照画像とする。
決定できればよく、これに限定されない。符号化処理と復号処理で同一の手法で参照画像
を確定することで、符号化時に意図した参照画像を確定できる。他の確定手法としては、
例えばL0予測の参照画像及びL1予測の参照画像の参照画像インデックスが0である参
照画像を選択する手法や、空間隣接ブロックが使用しているL0参照画像及びL1参照画
像で、最も多く使用されている参照画像を予測対象ブロックにおける参照画像として選択
する手法や、符号化ストリーム中で各予測種別の参照画像を指定する手法を用いることが
可能である。
確定する(S1803)。実施の形態1における、時間結合動き情報は、候補ブロックの
動き情報で有効な予測種別である動きベクトル値をもとに、双予測の動き情報を算出する
。候補ブロックの予測種別がL0予測もしくはL1予測の単予測の場合には、予測に用い
られている予測種別(L0予測或いはL1予測)の動き情報を選択し、その参照画像指定
情報と動きベクトル値を双予測動き情報生成の基準値とする。
一方の動き情報を基準値として選択する。基準値の選択方法は、例えばColPicと同
じ予測種別に存在する動き情報を選択する、候補ブロックのL0予測、L1予測のそれぞ
れの参照画像でColPicとの画像間距離が近い方を選択する、或いは候補ブロックの
L0予測、L1予測のそれぞれの動きベクトルが符号化処理対象画像と交差する方を選択
する等が挙げられる。
録する動きベクトル値を算出する。
測、L1予測に対して登録する動きベクトル値mvL0t、mvL1tの算出手法を説明
するための図である。
ベクトルの対象となる参照画像との画像間距離をColDistとする。L0予測、L1
予測の各参照画像と処理対象画像との画像間距離をCurrL0Dist、CurrL1
Distとする。ColMvを、ColDistとCurrL0Dist、CurrL1
Distの距離比率でスケーリングした動きベクトルを、それぞれに登録する動きベクト
ルとする。具体的には、登録する動きベクトル値mvL0t、mvL1tは、下記式1、
2で算出される。
mvL0t=mvCol×CurrL0Dist/ColDist・・・(式1)
mvL1t=mvCol×CurrL1Dist/ColDist・・・(式2)
となる。
)と、動きベクトル値を結合動き情報候補に追加し(S1804)、時間結合動き情報候
補リスト作成処理が終了する。
図21は、第1結合動き情報候補リスト追加部1003の動作を説明するためのフローチ
ャートである。最初に、時間結合動き情報候補リスト生成部1002より供給される結合
動き情報候補リストに登録された結合動き情報候補の数(NumCandList)と結
合動き情報候補最大数(MaxNumMergeCand)から、第1追加結合動き情報
候補を生成する最大数であるMaxNumGenCandを式3より算出する(S200
0)。
MaxNumGenCand=MaxNumMergeCand-NumCandList; (NumCandList>1)
MaxNumGenCand=0; (NumCandList<=1) (式3)
NumGenCandが0より大きくなければ(S2001のNO)、処理を終了する。
MaxNumGenCandが0より大きければ(S2001のYES)、以下の処理を
行う。まず、組み合わせ検査回数であるloopTimesを決定する。loopTim
esはNumCandList×NumCandListに設定する。ただし、loop
Timesが8を超える場合にはloopTimesは8に制限する(S2002)。こ
こで、loopTimesは0から7までの整数となる。loopTimesだけ以下の
処理を繰り返し行う(S2002からS2009)。
こで、組み合わせ検査回数と結合動き情報候補Mと結合動き情報候補Nの関係について説
明する。
するための図である。図22のようにMとNは異なる値であって、MとNの合計値が小さ
くなる順に設定される。
るか検査する(S2004)。結合動き情報候補MのL0予測が有効で且つ結合動き情報
候補NのL1予測が有効であれば(S2004のYES)、結合動き情報候補MのL0予
測の参照画像と動きベクトルが結合動き情報候補NのL1予測の参照画像と動きベクトル
と異なるか検査する(S2005)。結合動き情報候補MのL0予測が有効で且つ結合動
き情報候補NのL1予測が有効でなければ(S2004のNO)、次の組み合わせを処理
する。結合動き情報候補MのL0予測の参照画像と結合動き情報候補NのL1予測の参照
画像が異なれば(S2005のYES)、結合動き情報候補MのL0予測の動きベクトル
と参照画像を結合動き情報候補NのL1予測の動きベクトルと参照画像と組み合わせて双
結合動き情報候補を生成する(S2006)。ここでは、第1追加結合動き情報候補とし
て、ある結合動き情報候補のL0予測とそれとは異なる結合動き情報候補のL1予測の動
き情報を組み合わせた双結合動き情報を生成する。結合動き情報候補MのL0予測の参照
画像と結合動き情報候補NのL1予測の参照画像が同じであれば(S2005のNO)、
次の組み合わせを処理する。ステップS2006に続いて、双結合動き情報候補を結合動
き情報候補リストに追加する(S2007)。ステップS2007に続いて、生成した双
結合動き情報の数がMaxNumGenCandであるか検査する(S2008)。生成
された双結合動き情報の数がMaxNumGenCandであれば(S2008のYES
)、処理を終了する。生成された双結合動き情報の数がMaxNumGenCandでな
ければ(S2008のNO)、次の組み合わせを処理する。
合動き情報候補のL0予測の動きベクトルと参照画像を、別の結合動き情報候補のL1予
測の動きベクトルと参照画像と組み合わせて、動き補償予測の予測種別が双予測である双
結合動き情報候補としたが、これに限定されない。例えば、結合動き情報候補リストに登
録されたある結合動き情報候補のL0予測の動きベクトルとL1予測の動きベクトルに+
1などのオフセット値を加えた動き補償予測の予測種別が双予測である結合動き情報候補
、結合動き情報候補リストに登録されたある結合動き情報候補のL0予測の動きベクトル
またはL1予測の動きベクトルに+1などのオフセット値を加えた動き補償予測の予測種
別が単予測である結合動き情報候補としてもよいし、それらを任意に組み合わせてもよい
。
情報候補の動き情報と処理対象の動き情報候補の動きに微妙にずれがある場合に、結合動
き情報候補リストに登録された結合動き情報候補の動き情報を修正して有効な結合動き情
報候補を生成することで、符号化効率を高めることができる。
図23は、第2結合動き情報候補リスト追加部1004の動作を説明するためのフローチ
ャートである。最初に、第1結合動き情報候補リスト追加部1003より供給される結合
動き情報候補リストに登録された結合動き情報候補の数(NumCandList)と結
合動き情報候補最大数(MaxNumMergeCand)から、第1追加結合動き情報
候補を生成する最大数であるMaxNumGenCandを式4より算出する(S220
0)。
MaxNumGenCand=MaxNumMergeCand-NumCandList; (式4)
1からS2205)。ここで、iは0からMaxNumGenCand−1の整数となる
。L0予測の動きベクトルが(0,0)、参照インデックスがiであって、L1予測の動
きベクトルが(0,0)、参照インデックスがiである予測種別が双予測である第2追加
結合動き情報候補を生成する(S2202)。第2追加結合動き情報候補を結合動き情報
候補リストに追加する(S2203)。次のiについて処理する(S2204)。
インデックスがiであって、L1予測の動きベクトルが(0,0)、参照インデックスが
iである予測種別が双予測である結合動き情報候補とした。これは、一般的な動画像にお
いて、L0予測の動きベクトルとL1予測の動きベクトルが(0,0)である結合動き情
報候補の発生頻度が統計的に高いためである。結合動き情報候補リストに登録された結合
動き情報候補の動き情報に依存せず、統計的に利用頻度が高い結合動き情報候補であれば
、これに限定されない。例えば、L0予測やL1予測の動きベクトルはそれぞれ(0,0
)以外のベクトル値でもよく、L0予測とL1予測の参照インデックスが異なるように設
定してもよい。また、第2追加結合動き情報候補を符号化済みの画像や符号化済みの画像
の一部の発生頻度の高い動き情報とし、符号化ストリームに符号化して伝送して設定する
こともできる。なお、ここではBピクチャ(Bスライス)について説明したが、Pピクチ
ャ(Pスライス)の場合は、L0予測の動きベクトルが(0,0)で、予測種別がL0予
測である第2追加結合動き情報候補を生成する。
き情報候補に依存しない結合動き情報候補を設定することで、結合動き情報候補リストに
登録された結合動き情報候補が0個である場合に、結合予測モードを利用することを可能
とし、符号化効率を向上させることができる。また、結合動き情報候補リストに登録され
た結合動き情報候補の動き情報と処理対象の動き情報候補の動きが異なる場合に、新たな
結合動き情報候補を生成して選択肢の幅を広げることで、符号化効率を向上させることが
できる。
動作を説明するためのフローチャートである。この動作は、図9の結合動き補償予測生成
部908を用いた構成の詳細動作を示している。
クスを初期化(例えば、−1などのリスト外の値)する(S2300)。結合動き情報候
補リスト生成処理により、生成された結合動き情報候補リストの数をnum_of_in
dexとすると、i=0からnum_of_index−1までの結合動き情報候補につ
いて以下の処理を繰り返し行う(S2301からS2309)。
S2302)。続いて動き情報符号量を算出する(S2303)。結合予測モードにおい
ては、結合動き情報インデックスのみが符号化されるので、結合動き情報インデックスの
みが動き情報符号量となる。
Unary符号列を用いる。図25は、結合動き情報候補数が5の場合のTrunca
ted Unary符号列を示す図である。Truncated Unary符号列を用
いて結合動き情報インデックスの値を符号化する場合には、結合動き情報インデックスが
小さいほど、結合動き情報インデックスに割り当てられる符号ビットが小さくなる。例え
ば、結合動き情報候補数が5個である場合、結合動き情報インデックスが1であれば'1
0'の2ビットで表現されるが、結合動き情報インデックスが3であれば'1110'の4
ビットで表現される。なお、ここでは上記のように結合動き情報インデックスの符号化に
Truncated Unary符号列を利用しているが、他の符号列生成手法を用いる
ことも可能であり、これに限定されない。
画像に対する参照画像指定情報と動きベクトルを、図1における動き補償予測部108に
設定して、動き補償単予測ブロックを生成する(S2305)。動き情報が単予測でない
場合(S2304:NO)、2つの参照画像に対する参照画像指定情報と動きベクトルを
動き補償予測部108に設定して、動き補償双予測ブロックを生成する(S2306)。
予測誤差評価値を算出し(S2307)、予測誤差評価値が最小値である場合には評価値
を更新すると共に、予測誤差最小インデックスを更新する(S2308)。
誤差最小インデックスを、結合予測モードで用いる結合動き情報インデックスとして、予
測誤差最小値、動き補償予測ブロックと共に出力し(S2310)、結合予測モード評価
値生成処理を終了する。
するためのフローチャートである。
、処理対象とする参照画像リスト(LX)を予測に用いている参照画像リストに設定する
(S2501)。単予測でなければ、双予測であるから、この場合はLXをL0とする(
S2502)。
る(S2503)。続いて、予測ベクトル候補リストを生成し(S2504)、予測ベク
トルの中から最適予測ベクトルを選択し、差分ベクトルを生成する(S2505)。最適
予測ベクトルの選択手法は、予測ベクトルと伝送する動きベクトルの差分ベクトルを実際
に符号化する際の符号量が最も少ないものを選択することが望ましいが、単純に差分ベク
トルの水平・垂直成分の絶対値の総和が小さいものを選択するなどの手法で、簡易的に算
出してもよい。
予測であればステップS2509に進む。単予測でない、すなわち、双予測であれば、処
理対象の参照リストLXがL1か否かを判定する(S2507)。参照リストLXがL1
であれば、ステップS2509に進み、L1でない、すなわち、L0であればLXをL1
として(S2508)、ステップS2503からステップS2506までの処理と同じ処
理が行われる。
る動き情報としては、1つの参照画像に対する、参照画像指定情報、差分ベクトル値、及
び予測ベクトルインデックスの3要素、双予測モードの場合には、L0とL1の2つの参
照画像に対する、参照画像指定情報、差分ベクトル値、及び予測ベクトルインデックスの
計6要素となり、各々符号化された符号量の総量が動き情報符号量として算出される。本
実施の形態における予測ベクトルインデックスの符号列生成手法としては、結合動き情報
インデックスの符号列と同様にTruncated Unary符号列を用いるものとす
る。
測部108に設定して、動き補償予測ブロックを生成する(S2510)。
予測誤差評価値を算出し(S2511)、予測誤差評価値と、参照画像に対する動き情報
である、参照画像指定情報と差分ベクトル値と予測ベクトルインデックスを動き補償予測
ブロックと共に出力し(S2512)、予測モード評価値生成処理を終了する。
9の詳細動作となる。
図27は、図6に示した実施の形態1の動画像復号装置における動き情報復号部606
の詳細な構成を示す図である。動き情報復号部606は、動き情報ビットストリーム復号
部2600、予測ベクトル算出部2601、ベクトル加算部2602、動き補償予測復号
部2603、結合動き情報算出部2604、及び結合動き補償予測復号部2605を含む
。
報ビットストリームが、動き情報ビットストリーム復号部2600に供給され、動き情報
メモリ607より入力された動き情報が、予測ベクトル算出部2601、及び結合動き情
報算出部2604に供給される。
償予測復号部2605から、動き補償予測に用いる参照画像指定情報と動きベクトルが出
力され、予測種別を示す情報を含めた復号された動き情報が、動き情報メモリ607に格
納される。
報ビットストリームを符号化シンタックスに従って復号していくことで、伝送された予測
モードと、予測モードに応じた動き情報を生成する。生成した動き情報の中で、結合動き
情報インデックスは、結合動き補償予測復号部2605に供給され、参照画像指定情報が
予測ベクトル算出部2601に供給され、予測ベクトルインデックスがベクトル加算部2
602に供給され、差分ベクトル値がベクトル加算部2602に供給される。
動き情報と、動き情報ビットストリーム復号部2600より供給された参照画像指定情報
から、動き補償予測の対象となる参照画像に対する予測ベクトル候補リストを生成し、参
照画像指定情報と共にベクトル加算部2602に供給する。予測ベクトル算出部2601
の動作に関しては、動画像符号化装置における図9の予測ベクトル算出部902と同一の
動作が行われ、符号化時の予測ベクトル候補リストと同一の候補リストが生成される。
候補リスト及び参照画像指定情報と、動き情報ビットストリーム復号部2600から供給
された予測ベクトルインデックス及び差分ベクトルより、予測ベクトルインデックスで示
された位置に登録された予測ベクトル値と差分ベクトル値を加算することで、動き補償予
測対象となる参照画像に対しての動きベクトル値が再生される。再生された動きベクトル
値は、参照画像指定情報と共に、動き補償予測復号部2603に供給される。
された動きベクトル値と参照画像指定情報が供給され、動きベクトル値と参照画像指定情
報を動き補償予測部608に設定することで、動き補償予測信号を生成する。
動き情報より、結合動き情報候補リストを生成し、結合動き情報候補リストとリスト内の
構成要素である結合動き情報候補の参照画像指定情報と動きベクトル値を、結合動き補償
予測復号部2605に供給する。
動き情報算出部906と同一の動作が行われ、符号化時の結合動き情報候補リストと同一
の候補リストが生成される。
動き情報候補リストとリスト内の構成要素である結合動き情報候補の参照画像指定情報と
動きベクトル値と、動き情報ビットストリーム復号部2600より供給される結合動き情
報インデックスより、結合動き情報インデックスで示された結合動き情報候補リストにお
ける参照画像指定情報と動きベクトル値を再生し、動き補償予測部608に設定すること
で、動き補償予測信号を生成する。
ローチャートである。動き情報ビットストリーム復号部2600と予測ベクトル算出部2
601、及び結合動き情報算出部2604により、図7のステップS701の動き情報復
号処理が行われる。
より動き情報を復号する処理である。最初に符号化ブロックの所定単位でSkipフラグ
を復号する(S2700)。以降は予測ブロック単位の処理となる。
動き情報復号を行う(S2702)。ステップS2702の詳細処理については、後述す
る。
3)。マージフラグが1を示している場合(S2704:YES)には、ステップS27
02の結合予測動き情報復号に進む。
05)、予測動き情報復号を行う(S2706)。ステップS2706の詳細動作につい
ては、後述する。
するためのフローチャートである。
を生成する(S2801)。ステップS2801の処理は、動画像符号化装置における図
11のステップS1100の結合動き情報候補リスト生成処理と同一の処理である。
補リストより、結合動き情報インデックスで示す位置に格納されている動き情報を取得す
る(S2803)。取得する動き情報としては、単予測/双予測を示す予測種別、参照画
像指定情報、動きベクトル値となる。
合動き補償予測復号部2606に供給される。
ためのフローチャートである。
処理対象とする参照画像リスト(LX)を予測に用いている参照画像リストに設定する(
S2901)。単予測でなければ、双予測であるから、この場合はLXをL0とする(S
2902)。
04)。次に、予測ベクトル候補リストを生成し(S2905)、予測ベクトル候補リス
トが1より大きな場合(S2906:YES)、予測ベクトルインデックスを復号し(S
2907)、予測ベクトル候補リストが1の場合(S2906:NO)、予測ベクトルイ
ンデックスに0を設定する(S2908)。
のステップS2504と同様の処理が行われる。
ている動きベクトル値を取得する(S2909)。復号した差分ベクトル値と動きベクト
ル値を加算することで動きベクトルを再生する(S2910)。
であればステップS2914に進む。単予測でない、すなわち、双予測であれば、処理対
象の参照リストLXがL1か否かを判定する(S2912)。参照リストLXがL1であ
れば、ステップS2914に進み、L1でない、すなわち、L0であればLXをL1とし
て(S2913)、ステップS2903からステップS2911までの処理と同じ処理が
行われる。
画像指定情報と動きベクトル値が、双予測の場合には、2つの参照画像に対する参照画像
指定情報と動きベクトル値が、動き情報として格納され(S2914)、動き補償予測復
号部2603に供給される。
情報算出部において、時間結合動き情報候補リスト生成部を結合動き情報候補リスト削除
部の後段に配置して、空間結合動き情報候補のみを結合動き情報候補削除処理の対象とす
ることにより、少ない演算量で結合動き情報候補リストから同一の動き情報を持つ結合動
き情報候補を適切に削除することが可能となり、その結果、結合動き情報候補リストに新
たな結合動き情報候補を追加することにより結合予測モードに用いることができる動き情
報の種類が増加し、符号化効率を向上させることができる。
情報候補リスト削除部において、動き情報の比較の回数が減少するため、回路規模や処理
時間の削減といった効果も有する。
次に、本発明の実施の形態2を説明する。実施の形態2は、実施の形態1に対して、結
合予測候補削除の動作が異なる。結合予測候補削除の動作以外の構成および処理は実施の
形態1と同一であるので、ここでは図10の結合動き情報候補リスト削除部1001にお
ける結合動き情報リスト削除処理の実施の形態1との差異のみ説明する。
ローチャートである。空間結合動き情報候補リスト生成部1000における空間結合動き
情報候補リスト作成処理(S1200)により、生成される結合動き情報候補の最大数を
maxSpatialCandとすると、i=maxSpatialCand−1からi
>0までの結合動き情報候補(候補(i))に対して以下の処理を繰り返し行う(S30
00〜S3004)。
(i))と候補(i−1)の動き情報(動き情報(i−1))が同じである場合(S30
02のYES)、候補(i)を結合動き情報候補リストから削除する(S3003)。
i)と動き情報(i−1)が同一でない場合(S3002のNO)は処理を繰り返す(S
3004)。
ES)、候補(maxSpatialCand−1)の動き情報(動き情報(maxSp
atialCand−1))と結合動き情報候補リストの最初の結合動き情報候補(動き
情報(0))が同一である場合(S3006のYES)、候補(maxSpatialC
and−1)を削除し(S3007)、処理を終了する。
または存在していても動き情報(maxSpatialCand−1)と動き情報(0)
が同一でない場合(S3006のNO)はそのまま処理を終了する。
動き情報候補削除における候補の比較内容の一例である。図32に示すように、空間結合
動き情報候補の最大数が4である場合には、4回の比較のみ行う。
、時間結合動き情報候補を含まない4つの空間結合動き情報候補について、結合動き情報
候補リストの配列順において隣り合う候補同士を比較し、かつ、最上位の候補と最下位の
候補を比較することにより、同一性を判定し、重複する候補を削除する。
における周辺ブロックの比較を説明する図である。図34(a)はブロックA1、B1、
B0、A0が使用可能である場合の例を示している。ブロックA1、B1、B0、A0が
使用可能である場合には、前述した空間結合動き情報候補リスト作成処理により作成され
る結合動き情報候補リストは{A1,B1,B0,A0}となるから、結合動き情報候補
削除における動き情報の比較は図32(a)の矢印の関係において行われる。
4(c)はブロックA1、B1、B0、B2が使用可能である場合の結合動き情報候補削
除における動き情報の比較の関係を示している。
が同一である確率が高く、一方隣接していないブロックでは動き情報が同一である確率は
低くなる。よって、結合動き情報候補削除処理において、隣接するブロック間の比較のみ
行っても同一の動き情報を適切に削除することが可能である。
予め定めたブロック位置の動き情報同士を比較するという方法も考えられるが、その場合
結合動き情報候補リストの各動き情報候補のブロック位置をすべて記録しておく必要があ
り、回路規模の増大や処理の複雑化につながる。
のブロック位置にかかわらず、結合動き情報候補リストに追加された順番で比較を行った
うえ、結合動き情報候補リストの最後の候補と最初の候補の比較を行うことにより、図3
4に示すように隣接するブロック間の動き情報の比較が可能であり、少ない比較回数で同
一の動き情報を適切に削除することが可能である。
次に、本発明の実施の形態3を説明する。実施の形態3は、実施の形態1に対して、結
合予測候補削除の動作が異なる。結合予測候補削除の動作以外の構成および処理は実施の
形態1と同一であるので、ここでは図10の結合動き情報候補リスト削除部1001にお
ける結合動き情報リスト削除処理の実施の形態1との差異のみ説明する。
ローチャートである。空間結合動き情報候補リスト生成部1000における空間結合動き
情報候補リスト作成処理(S1200)により、生成された結合動き情報候補の数をnu
mCand、結合動き情報候補削除の動作における結合動き情報候補比較の演算回数をn
umCompareとすると、i=numCompare[numCand]−1からi
>=0まで以下の処理を繰り返し行う(S3300〜S3303)。
7(a)のように定めるものとする。またiの値に応じて比較候補インデックスcur[
i]と参照候補インデックスref[i]の値を図37(b)のように定める。
r[i]))の動き情報(動き情報(cur[i]))と候補(ref[i])の動き情
報(動き情報(ref[i]))が同じである場合(S3301のYES)、候補(cu
r[i])を結合動き情報候補リストから削除する(S3302)。
のNO)は処理を繰り返す(S3303)。
、時間結合動き情報候補を含まない4つの空間結合動き情報候補について、結合動き情報
候補リストの配列順において最上位から3番目までに含まれる候補について、総当たりで
比較し、さらに必要に応じて最上位の候補と最下位の候補を比較することにより、同一性
を判定し、重複する候補を削除する。
は、動き情報の比較の回数は空間結合動き情報候補リスト生成部で生成された結合動き情
報候補リストの結合動き情報候補の数により、0回から4回となり、すべての動き情報を
比較した場合と比べて、比較回数を大きく削減することが可能である。
わせの比較が行われているので、比較回数の削減により同一の動き情報を持つ結合動き情
報候補が削除できなかった場合にも同一の動き情報は結合動き情報候補リストの後半にの
み存在する。
y符号列を用いるため、符号列の短い小さなインデックス値に冗長な動き情報が存在する
と符号化効率の低下につながるが、本発明の実施の形態3における結合動き情報候補削除
の方法によれば、小さなインデックス値の結合動き情報候補リストの同一の動き情報は確
実に削除することができるので、処理負荷を低減しながら、動き情報の符号化効率を向上
させることが可能である。
次に、本発明の実施の形態4を説明する。実施の形態4は、実施の形態2に対して結合
予測候補削除の動作が異なる。結合予測候補削除の動作以外の構成および処理は実施の形
態2と同一であるので、ここでは図10の結合動き情報候補リスト削除部1001におけ
る結合動き情報リスト削除処理の実施の形態1との差異のみ説明する。
ローチャートである。はじめに、空間結合動き情報候補リスト生成部1000における空
間結合動き情報候補リスト作成処理(S1200)により、生成された結合動き情報候補
の数をnumCand、結合動き情報候補の最大数をmaxSpatialCandとし
たとき、numCand>0であるなら(S3500のYES)、i=maxSpati
alCand−1からi>=numCandまでの結合動き情報候補(候補(i))の値
を結合動き情報候補リストの最後の結合動き情報候補(候補(numCand−1))と
する(S3501〜S3503)。
。
補(i))に対して以下の処理を繰り返し行う(S3504〜S3507)。
−1))が同じである場合(S3505のYES)、候補(i)を結合動き情報候補リス
トから削除する(S3506)。
繰り返す(S3507)。
ES)、候補(maxSpatialCand−1)の動き情報(動き情報(maxSp
atialCand−1))と結合動き情報候補リストの最初の結合動き情報候補(動き
情報(0))が同一である場合(S3509のYES)、候補(maxSpatialC
and−1)を削除し(S3510)、処理を終了する。
または存在していても動き情報(maxSpatialCand−1)と動き情報(0)
が同一でない場合(S3509のNO)はそのまま処理を終了する。
結合動き情報候補削除の動作に対し、S3500〜S3503を追加した点と、S300
01を削除した点が異なる。S3500〜S3503を追加したことにより、空間結合動
き情報候補リスト生成部1000における空間結合動き情報候補リスト作成処理(S12
00)により、生成された結合動き情報候補の数が空間結合動き情報候補の最大数に満た
ない場合において、結合動き情報候補の最大数まで結合動き情報候補の末尾の結合動き情
報候補を追加している。
、結合動き情報候補リストに登録された候補数が所定の最大候補数に満たない場合、結合
動き情報候補リストの最下位の候補を複製して空き候補を埋めた上で、結合動き情報候補
リストの配列順において隣り合う候補同士を比較し、かつ、最上位の候補と最下位の候補
を比較することにより、同一性を判定し、重複する候補を削除する。たとえば、候補が一
つ足りないときに3番目の候補を4番目にコピーした上で隣り合う候補同士を比較し、か
つ、最上位の候補と最下位の候補を比較すると、結果的に3つの候補について総当たりの
比較をしたことと実質的に同じになる。
る。図40(a)は生成された結合動き情報候補の数が3、空間結合動き情報候補の最大
数が4の場合の先頭候補追加前の追加後の結合動き情報候補を示している。このように、
インデックス3の位置にリストの最後の結合動き情報候補が追加されるので、S3504
〜S3507における結合動き情報候補の比較は図40(b)のようになり、生成された
結合動き情報候補の数が空間結合動き情報候補の最大数に満たない場合にはすべての組み
合わせで比較が行われることとなり、確実に同一の動き情報の結合動き情報候補を削除す
ることが可能である。
次に、本発明の実施の形態5を説明する。実施の形態5は、実施の形態1に対して、結
合予測候補削除の動作が異なる。結合予測候補削除の動作以外の構成および処理は実施の
形態1と同一であるので、ここでは図10の結合動き情報候補リスト削除部1001にお
ける結合動き情報リスト削除処理の実施の形態1との差異のみ説明する。
ローチャートである。空間結合動き情報候補リスト生成部1000における空間結合動き
情報候補リスト作成処理(S1200)により、生成される結合動き情報候補の最大数を
maxSpatialCandとすると、i=maxSpatialCand−1からi
>=0まで以下の処理を繰り返し行う(S3700〜S3704)。
ef[i]の値を図43のように定める。
r[i]))が存在していて(S3701のYES)、候補(cur[i])の動き情報
(動き情報(cur[i]))と候補(ref[i])の動き情報(動き情報(ref[
i]))が同じである場合(S3702のYES)、候補(cur[i])を結合動き情
報候補リストから削除する(S3703)。
動き情報(cur[i])と動き情報(ref[i])が同一でない場合(S3702の
NO)は処理を繰り返す(S3004)。
、時間結合動き情報候補を含まない4つの空間結合動き情報候補について、結合動き情報
候補リストの配列順において最上位から3番目までについては隣り合う候補同士を比較し
、最下位の候補と最上位の候補を比較し、さらに最下位の候補と2番目の候補を比較する
ことにより、同一性を判定し、重複する候補を削除する。
は、動き情報の比較の回数は4回となり、すべての動き情報を比較した場合と比べて、比
較回数を大きく削減することが可能である。
ちブロックA0が使用不可能である場合の本発明の実施の形態5における結合予測候補削
除処理における周辺ブロックの比較を説明する図である。図44に示すように、本発明の
実施の形態5における空間結合動き情報候補削除の動作によれば、ブロックA0が使用不
可能である場合に、隣接するブロック間で適切に比較が行われている。
使用可能状況を示した図である。図45においては、ブロックA0が使用可能である予測
ブロックは○、使用不可能である予測ブロックは×で示している。図45に示すように、
ブロックA0は使用不可能となる頻度が高いため、ブロックA0が使用不可能となる場合
に適切に比較が行われることにより、高い頻度で同一の動き情報を適切に削除することが
できるので、処理負荷を低減しながら、動き情報の符号化効率を向上させることが可能で
ある。
次に、本発明の実施の形態6を説明する。実施の形態6は、実施の形態3に対して、結
合動き情報算出部906の構成、図11のステップS1100の結合動き情報候補リスト
生成の詳細動作および結合予測候補削除の動作における比較演算回数numCompar
e[i]、比較候補インデックスcur[i]および参照候補インデックスref[i]
の値が異なる。それ以外の構成および処理は実施の形態3と同一であるので、ここでは結
合動き情報算出部906の構成、図11のステップS1100の結合動き情報候補リスト
生成の詳細動作および結合予測候補削除における比較演算回数numCompare[i
]、比較候補インデックスcur[i]および参照候補インデックスref[i]の値の
実施の形態3との差異のみ説明する。
ある。結合動き情報算出部906は、空間結合動き情報候補リスト生成部4000、時間
結合動き情報候補リスト生成部4002、結合動き情報候補リスト削除部4001、第1
結合動き情報候補リスト追加部4003および第2結合動き情報候補リスト追加部400
4を含む。結合動き情報算出部906は、空間的に隣接する候補ブロック群より所定の順
番で動き情報の候補を作成し、その中から、同一の動き情報を持つ候補を削除したのち、
時間的に隣接する候補ブロック群より作成した動き情報の候補を追加することで、有効な
動き情報のみを結合動き情報候補として登録する。
情報候補リスト生成の詳細動作を説明するためのフローチャートである。この動作は、図
9の結合動き情報算出部906における構成の本発明の実施の形態6における詳細動作を
示している。
ト生成(S4202)、第1結合動き情報候補リスト追加(S4203)および第2結合
動き情報候補リスト追加(S4204)の動作は、本発明の実施の形態3における図12
の同じ番号を付与したステップと同一であるので説明を割愛する。
2にて生成された結合動き情報候補リストより、同一の動き情報を持つ結合動き情報候補
を削除して動き情報候補リストを更新する(S4201)。この結合動き情報候補リスト
削除部4001を時間結合動き情報候補リスト生成部4002より後段に配置し、後述す
る結合予測候補削除動作における結合予測候補削除処理に時間結合動き情報候補を含めた
点が、本発明の実際の形態6における特徴である。
8を用いて説明する。図35は本発明の実施の形態6における結合予測候補削除の詳細動
作を説明するフローチャートであり、本発明の実施の形態3における結合予測候補削除の
詳細動作と同一である。
ストに含まれる結合予測候補の数をnumCandとし、比較演算回数numCompa
re[i]をnumCandの値に応じて図48(a)のように、比較候補インデックス
cur[i]と参照候補インデックスref[i]の値をiの値に応じて図48(b)の
ように定める。
て生成される空間結合予測候補の数の最大値は4であり、さらに時間結合動き情報候補リ
スト生成部4002において時間結合動き情報候補が生成されるため、結合予測候補リス
トに含まれる結合予測候補の数の最大値は5であるが、図48(a)に示すように比較演
算回数numCompare[i]はnumCandの値が5のときも4となっている。
補の数が最大値である4である場合には、時間結合動き情報候補リスト生成部4002に
て生成された時間結合動き情報候補は結合予測候補削除動作における比較演算の対象とな
らないので、結合動き情報候補削除(S4201)を時間結合動き情報候補リスト生成(
S4202)の前段で行う動作、すなわち、本発明の実施の形態3における結合動き情報
候補リスト生成の動作と同様の動作となる。
数が最大値である4に満たない場合には、時間結合動き情報候補リスト生成部4002に
て生成された時間結合動き情報候補も結合予測候補削除動作における比較演算の対象とな
る。
のリスト中の候補の比較関係を示す。すなわち、空間結合動き情報候補が4つの場合(図
49(a))、時間結合動き情報候補を含まない4つの空間結合動き情報候補について、
結合動き情報候補リストの配列順において最上位から3番目までに含まれる候補について
、総当たりで比較し、さらに必要に応じて最上位の候補と最下位の候補を比較することに
より、同一性を判定し、重複する候補を削除する。空間結合動き情報候補が3つの場合(
図49(b))、時間結合動き情報候補を含めて4つの結合動き情報候補について、結合
動き情報候補リストの配列順において最上位から3番目までに含まれる候補について、総
当たりで比較し、さらに必要に応じて最上位の候補と最下位の候補を比較することにより
、同一性を判定し、重複する候補を削除する。
情報候補を結合動き情報候補削除の処理の対象から除いて処理負荷を低減し、有効な空間
動き情報候補の数が最大値に満たない場合には、時間結合動き情報候補を結合動き情報候
補削除の処理の対象とすることで同じ処理負荷で結合動き情報候補削除の処理の精度をさ
らにあげることができるので、処理負荷を低減しながら、動き情報の符号化効率を向上さ
せることが可能である。
3の方法を用いた例を説明したが、実施の形態6において、結合予測候補の比較方法は実
施の形態1、2、4、5のいずれの方法を適用してもよい。
有する。
情報候補生成よりも先に行って、時間結合予測候補を候補削除処理の対象から除いた(図
10、図12のステップS1201とS1202参照)。これにより、符号化効率を保ち
つつ、候補削除処理における候補比較の演算回数が削減できる。
加された結合動き情報候補を、リストに追加された順番で比較を行ったうえ、さらに最後
の候補と最初の候補の比較を行うようにした(図31のステップS3000からS301
8参照)。
まれる結合動き情報候補の同一性を判定する比較演算処理を予め既定したインデックス対
して予め既定した回数行うようにした(図35のステップS3300からS3303、図
37、図41のステップS3700からS3704、図43、図47のステップS420
0からS4204、図48参照)。
おいて生成された結合動き情報候補の数が最大値に満たない場合、結合動き情報候補リス
トの予め既定したインデックスの結合動き情報候補を、結合動き情報候補の数が最大値に
なるまで追加してから、結合動き情報を候補の比較演算を行うようにした(図38のステ
ップS3501からS3503参照)。
施の形態で用いられた符号化方法に応じて復号することができるように特定のデータフォ
ーマットを有しており、動画像符号化装置に対応する動画像復号装置がこの特定のデータ
フォーマットの符号化ストリームを復号することができる。
線または無線のネットワークが用いられる場合、符号化ストリームを通信路の伝送形態に
適したデータ形式に変換して伝送してもよい。その場合、動画像符号化装置が出力する符
号化ストリームを通信路の伝送形態に適したデータ形式の符号化データに変換してネット
ワークに送信する動画像送信装置と、ネットワークから符号化データを受信して符号化ス
トリームに復元して動画像復号装置に供給する動画像受信装置とが設けられる。
リと、符号化ストリームをパケット化するパケット処理部と、パケット化された符号化デ
ータをネットワークを介して送信する送信部とを含む。動画像受信装置は、パケット化さ
れた符号化データをネットワークを介して受信する受信部と、受信された符号化データを
バッファするメモリと、符号化データをパケット処理して符号化ストリームを生成し、動
画像復号装置に提供するパケット処理部とを含む。
装置として実現することができるのは勿論のこと、ROM(Read Only Mem
ory)やフラッシュメモリ等に記憶されているファームウェアや、コンピュータ等のソ
フトウェアによっても実現することができる。そのファームウェアプログラム、ソフトウ
ェアプログラムをコンピュータ等で読み取り可能な記録媒体に記録して提供することも、
有線あるいは無線のネットワークを通してサーバから提供することも、地上波あるいは衛
星ディジタル放送のデータ放送として提供することも可能である。
成要素や各処理プロセスの組み合わせにいろいろな変形例が可能なこと、またそうした変
形例も本発明の範囲にあることは当業者に理解されるところである。
測誤差符号化部、 104 逆量子化・逆変換部、 105 加算部、 106 復号画
像メモリ、 107 動きベクトル検出部、 108 動き補償予測部、 109 予測
モード判定部、 110 動き情報符号化部、 111 動き情報メモリ、 112 多
重化部、 113 出力端子、 600 入力端子、 601 多重分離部、 602
予測差分情報復号部、 603 逆量子化・逆変換部、 604 加算部、 605 復
号画像メモリ、 606 動き情報復号部、 607 動き情報メモリ、 608 動き
補償予測部、 609 出力端子、 900 動き補償予測生成部、 901 予測誤差
算出部、 902 予測ベクトル算出部、 903 差分ベクトル算出部、 904 動
き情報符号量算出部、 905 予測モード評価部、 906 結合動き情報算出部、
907 結合動き補償予測生成部、 1000 空間結合動き情報候補リスト生成部、
1001 結合動き情報候補リスト削除部、 1002 時間結合動き情報候補リスト生
成部、 1003 第1結合動き情報候補リスト追加部、 1004 第2結合動き情報
候補リスト追加部、 2600 動き情報ビットストリーム復号部、 2601 予測ベ
クトル算出部、 2602 ベクトル加算部、 2603 動き補償予測復号部、 26
04 結合動き情報算出部、 2605 結合動き補償予測復号部、 4000 空間結
合動き情報候補リスト生成部、 4001 結合動き情報候補リスト削除部、 4002
時間結合動き情報候補リスト生成部、 4003 第1結合動き情報候補リスト追加部
、 4004 第2結合動き情報候補リスト追加部。
Claims (3)
- 動画像データの各ピクチャが分割されたブロック単位で、前記動画像データを符号化する動画像符号化装置であって、
前記符号化対象ブロックに空間的に近接する所定位置の符号化済みの複数の近接ブロックの動き情報から複数の空間動き情報候補を導出し、前記符号化の対象となる符号化対象ブロックを有するピクチャと時間的に異なるピクチャが有する符号化済みのブロックの動き情報を導出し、導出された前記符号化済みのブロックの動き情報から前記符号化対象ブロックの時間動き情報候補を導出し、導出された前記空間動き情報候補と前記時間動き情報候補とを含む結合動き情報候補リストを生成する候補リスト生成部と、
前記符号化対象ブロックの動き情報を前記結合動き情報候補リストに基づき導出するか否かを示す情報、及び、前記結合動き情報候補リストに含まれる動き情報候補を指定するインデックスを符号化し、前記インデックスにより指定される動き情報候補に基づいて前記符号化対象ブロックを符号化する符号化部を備え、
前記候補リスト生成部は、前記空間動き情報候補をすべての組み合わせで比較することなく前記結合動き情報候補リストの配列順が一番目の候補と二番目の候補と最後の候補についてはそれぞれの候補同士を比較して、動き情報が同一である場合は、それら動き情報が同一の候補からは一の前記空間動き情報候補を導出することを特徴とする動画像符号化装置。 - 動画像データの各ピクチャが分割されたブロック単位で、前記動画像データを符号化する動画像符号化方法であって、
前記符号化対象ブロックに空間的に近接する所定位置の符号化済みの複数の近接ブロックの動き情報から複数の空間動き情報候補を導出し、前記符号化の対象となる符号化対象ブロックを有するピクチャと時間的に異なるピクチャが有する符号化済みのブロックの動き情報を導出し、導出された前記符号化済みのブロックの動き情報から前記符号化対象ブロックの時間動き情報候補を導出し、導出された前記空間動き情報候補と前記時間動き情報候補とを含む結合動き情報候補リストを生成する候補リスト生成ステップと、
前記符号化対象ブロックの動き情報を前記結合動き情報候補リストに基づき導出するか否かを示す情報、及び、前記結合動き情報候補リストに含まれる動き情報候補を指定するインデックスを符号化し、前記インデックスにより指定される動き情報候補に基づいて前記符号化対象ブロックを符号化する符号化ステップを有し、
前記候補リスト生成ステップは、前記空間動き情報候補をすべての組み合わせで比較することなく前記結合動き情報候補リストの配列順が一番目の候補と二番目の候補と最後の候補についてはそれぞれの候補同士を比較して、動き情報が同一である場合は、それら動き情報が同一の候補からは一の前記空間動き情報候補を導出することを特徴とする動画像符号化方法。 - 動画像データの各ピクチャが分割されたブロック単位で、前記動画像データを符号化する動画像符号化プログラムであって、
前記符号化対象ブロックに空間的に近接する所定位置の符号化済みの複数の近接ブロックの動き情報から複数の空間動き情報候補を導出し、前記符号化の対象となる符号化対象ブロックを有するピクチャと時間的に異なるピクチャが有する符号化済みのブロックの動き情報を導出し、導出された前記符号化済みのブロックの動き情報から前記符号化対象ブロックの時間動き情報候補を導出し、導出された前記空間動き情報候補と前記時間動き情報候補とを含む結合動き情報候補リストを生成する候補リスト生成ステップと、
前記符号化対象ブロックの動き情報を前記結合動き情報候補リストに基づき導出するか否かを示す情報、及び、前記結合動き情報候補リストに含まれる動き情報候補を指定するインデックスを符号化し、前記インデックスにより指定される動き情報候補に基づいて前記符号化対象ブロックを符号化する符号化ステップをコンピュータに実行させ、
前記候補リスト生成ステップは、前記空間動き情報候補をすべての組み合わせで比較することなく前記結合動き情報候補リストの配列順が一番目の候補と二番目の候補と最後の候補についてはそれぞれの候補同士を比較して、動き情報が同一である場合は、それら動き情報が同一の候補からは一の前記空間動き情報候補を導出することを特徴とする動画像符号化プログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2016241024A JP6311782B2 (ja) | 2016-12-13 | 2016-12-13 | 動画像符号化装置、動画像符号化方法、及び、動画像符号化プログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2016241024A JP6311782B2 (ja) | 2016-12-13 | 2016-12-13 | 動画像符号化装置、動画像符号化方法、及び、動画像符号化プログラム |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2015148396A Division JP6065069B2 (ja) | 2015-07-28 | 2015-07-28 | 動画像符号化装置、動画像符号化方法、動画像符号化プログラム、送信装置、送信方法及び送信プログラム |
Related Child Applications (3)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2017188193A Division JP6399183B2 (ja) | 2017-09-28 | 2017-09-28 | 動画像符号化装置、動画像符号化方法、及び、動画像符号化プログラム |
JP2017188194A Division JP6399184B2 (ja) | 2017-09-28 | 2017-09-28 | 動画像符号化装置、動画像符号化方法、及び、動画像符号化プログラム |
JP2017188192A Division JP6399182B2 (ja) | 2017-09-28 | 2017-09-28 | 動画像符号化装置、動画像符号化方法、及び、動画像符号化プログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2017085607A JP2017085607A (ja) | 2017-05-18 |
JP6311782B2 true JP6311782B2 (ja) | 2018-04-18 |
Family
ID=58713411
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2016241024A Active JP6311782B2 (ja) | 2016-12-13 | 2016-12-13 | 動画像符号化装置、動画像符号化方法、及び、動画像符号化プログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP6311782B2 (ja) |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP6065069B2 (ja) * | 2015-07-28 | 2017-01-25 | 株式会社Jvcケンウッド | 動画像符号化装置、動画像符号化方法、動画像符号化プログラム、送信装置、送信方法及び送信プログラム |
-
2016
- 2016-12-13 JP JP2016241024A patent/JP6311782B2/ja active Active
Also Published As
Publication number | Publication date |
---|---|
JP2017085607A (ja) | 2017-05-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
WO2013099288A1 (ja) | 動画像符号化装置、動画像符号化方法及び動画像符号化プログラム、並びに動画像復号装置、動画像復号方法及び動画像復号プログラム | |
TWI601413B (zh) | Dynamic video encoding device and dynamic video encoding method | |
US10880552B2 (en) | Method and apparatus for performing optimal prediction based on weight index | |
JP6065069B2 (ja) | 動画像符号化装置、動画像符号化方法、動画像符号化プログラム、送信装置、送信方法及び送信プログラム | |
JP6414307B2 (ja) | 動画像復号装置、動画像復号方法、及び、動画像復号プログラム | |
JP6065070B2 (ja) | 動画像復号装置、動画像復号方法、動画像復号プログラム、受信装置、受信方法及び受信プログラム | |
JP6399182B2 (ja) | 動画像符号化装置、動画像符号化方法、及び、動画像符号化プログラム | |
JP6399183B2 (ja) | 動画像符号化装置、動画像符号化方法、及び、動画像符号化プログラム | |
JP6399184B2 (ja) | 動画像符号化装置、動画像符号化方法、及び、動画像符号化プログラム | |
JP6406409B2 (ja) | 動画像復号装置、動画像復号方法、及び、動画像復号プログラム | |
JP6406408B2 (ja) | 動画像復号装置、動画像復号方法、及び、動画像復号プログラム | |
JP6311782B2 (ja) | 動画像符号化装置、動画像符号化方法、及び、動画像符号化プログラム | |
JP6323543B2 (ja) | 動画像復号装置、動画像復号方法、及び、動画像復号プログラム | |
JP2013106312A (ja) | 画像符号化装置、画像符号化方法及び画像符号化プログラム | |
JP2013141078A (ja) | 動画像復号装置、動画像復号方法及び動画像復号プログラム | |
JP2013141077A (ja) | 動画像符号化装置、動画像符号化方法及び動画像符号化プログラム | |
JP2015035660A (ja) | 画像符号化装置、画像符号化方法、及び画像符号化プログラム | |
WO2013021617A1 (ja) | 動画像符号化装置、動画像符号化方法及び動画像符号化プログラム、並びに動画像復号装置、動画像復号方法及び動画像復号プログラム | |
JP2013042235A (ja) | 動画像符号化装置、動画像符号化方法及び動画像符号化プログラム | |
JP2013201532A (ja) | 動画像復号装置、動画像復号方法、動画像復号プログラム、受信装置、受信方法及び受信プログラム | |
JP2013201531A (ja) | 動画像符号化装置、動画像符号化方法、動画像符号化プログラム、送信装置、送信方法及び送信プログラム | |
JP2013042236A (ja) | 動画像復号装置、動画像復号方法及び動画像復号プログラム | |
JP2013145974A (ja) | 動画像復号装置、動画像復号方法及び動画像復号プログラム | |
JP2013145973A (ja) | 動画像符号化装置、動画像符号化方法及び動画像符号化プログラム | |
JP2013106313A (ja) | 画像復号装置、画像復号方法及び画像復号プログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20161213 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20171124 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A132 Effective date: 20171205 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20180202 |
|
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: 20180220 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20180305 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6311782 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |