JP2021520119A - 動画像動きベクトルを取得する方法および装置 - Google Patents

Abstract

動画像の動きベクトルを取得する方法および装置を提供し、該方法は、現在画像ブロックの動きベクトル候補リストに入れられるＭ個の動きベクトル候補を取得することと、Ｍ個の動きベクトル候補のうちのＭより小さいＮ個の動きベクトル候補を順次走査し、走査結果に基づいて、参照動きベクトルを確定することと、参照動きベクトル、現在画像ブロックおよび現在画像ブロックの参照画像に基づいて、動きベクトル候補リストに引き続き入れられる動きベクトル候補を確定することと、動きベクトル候補リストに基づいて、現在画像ブロックの動きベクトルを確定することとを含む。符号化および復号性能を保証する前提で、複雑さを低下させることができる。

Description

著作権表示
本特許文献に開示されている内容には著作権保護の対象となる材料が含まれている。該著作権は著作権所有者が所有する。著作権所有者は、これらの特許書類または特許開示の何人による複製に対しても、特許庁の公式レコードまたはファイルに表示される通りであれば異議を唱えない。

本出願は、動画像符号化分野に関し、具体的には動画像の動きベクトルを取得する方法および装置に関する。

現在、主要な動画像符号化に関する標準規格では、フレーム間予測部分においていずれもブロックに基づく動き補償技術を採用し、その主な原理は、現在画像ブロックのためにすでに符号化された画像の中で最も類似したブロックを探索することであり、このプロセスは動き補償と呼ばれる。例えば、１フレームの画像に対し、まず、サイズが同じである符号化領域（Ｃｏｄｉｎｇ Ｔｒｅｅ Ｕｎｉｔ、ＣＴＵ）に分割し、例えば、サイズが６４×６４または１２８×１２８である。各ＣＴＵは、さらに、方形または矩形の符号化ユニット（Ｃｏｄｉｎｇ Ｕｎｉｔ、ＣＵ）に分割することができる。各ＣＵは、参照フレーム（通常は現在のフレームの時間領域の近くにおける再構築されたフレーム）の中で最も類似したブロックを現在のＣＵの予測ブロックとして探索する。現在のブロック（つまり、現在のＣＵ）と類似ブロック（つまり、現在のＣＵの予測ブロック）の間の相対変位は、動きベクトル（Ｍｏｔｉｏｎ Ｖｅｃｔｏｒ、ＭＶ）と呼ばれる。参照フレームの中で現在のブロックの予測ブロックとして最も類似したブロックを探索するプロセスが動き補償である。

現在の技術では、通常、現在ＣＵの符号化された近傍ブロックの動きベクトルに基づいて、現在ＣＵの動きベクトル候補リストを構築し、それはｍｅｒｇｅ候補リストとも呼ばれる。ｍｅｒｇｅ候補リストから、現在ＣＵの動きベクトルとして最適な候補動きベクトルを一つ選択し、現在ＣＵの動きベクトルに基づいて現在ＣＵの予測ブロックを確定する。

高度／選択可能な時間動きベクトル予測技術（Ａｄｖａｎｃｅｄ／Ａｌｔｅｒｎａｔｉｖｅ ｔｅｍｐｏｒａｌ ｍｏｔｉｏｎ ｖｅｃｔｏｒ ｐｒｅｄｉｃｔｉｏｎ、ＡＴＭＶＰ）は動きベクトル予測メカニズムである。ＡＴＭＶＰ技術の基本的な構想は、現在のＣＵ内の複数のサブブロックの動き情報を取得することで動き補償を行うことである。ＡＴＭＶＰ技術は候補リスト（例えばｍｅｒｇｅ候補リストまたはＡＭＶＰ（Ａｄｖａｎｃｅｄ Ｍｏｔｉｏｎ Ｖｅｃｔｏｒ Ｐｒｅｄｉｃｔｉｏｎ）候補リスト）の構築において、現在のＣＵ内における複数のサブブロックの動き情報を候補として導入する。ＡＴＭＶＰ技術の実現は、ほぼ二つのステップに分けられる。ステップ１では、現在ＣＵの候補リストを走査することにより、１つの時間領域ベクトルを確定する。ステップ２では、現在ＣＵをＮ×Ｎ（Ｎはデフォルトで４）のサブブロック（ｓｕｂ−ＣＵ）に分割し、ステップ１で取得した時間領域ベクトルに基づいて、各サブブロックの参照フレーム内での対応するブロックを確定し、各サブブロックの参照フレーム内での対応するブロックの動きベクトルに基づいて、各サブブロックの動きベクトルを確定する。

現在のＡＴＭＶＰ技術のステップ１では、現在のＣＵの候補リストを走査することで、時間領域ベクトルを確定するプロセスには改良の余地がある。

本出願は、従来のＡＴＭＶＰ技術の性能上の利得を維持したまま、ＡＴＭＶＰ技術の複雑さを低減することができる動画像の動きベクトルを取得する方法および装置を提供する。

第１の態様は、動画像の動きベクトルを取得する方法を提供し、該方法は、現在画像ブロックの動きベクトル候補リストに入れられるＭ個の動きベクトル候補を取得することと、Ｍ個の動きベクトル候補のうちのＭより小さいＮ個の動きベクトル候補を順次走査し、走査結果に基づいて、参照動きベクトルを確定することと、参照動きベクトル、現在画像ブロックおよび現在画像ブロックの参照画像に基づいて、動きベクトル候補リストに引き続き入れられる動きベクトル候補を確定することと、動きベクトル候補リストに基づいて、現在画像ブロックの動きベクトルを確定することとを含む。

本出願により提供される解決策では、現在画像ブロックの参照動きベクトルを取得するプロセスにおいて、すでに取得したＭ個の動きベクトル候補のうちＮ（ＮはＭより小さい）個の動きベクトル候補のみを順次走査し、従来技術に比べて、現在画像ブロックの参照動きベクトルを取得するプロセスにおける動きベクトル候補に対する走査回数を減らすことができる。本出願により提供される解決策を従来のＡＴＭＶＰ技術のステップ１に適用することで、それにおける冗長操作を簡略化することができることを理解されたい。

第２の態様は、動画像の動きベクトルを取得する方法を提供し、該方法は、現在画像ブロックの動きベクトル候補リストに入れられるＭ個の動きベクトル候補を取得することと、前記Ｍ個の動きベクトル候補のうちの少なくとも一部の動きベクトル候補を順次走査し、前記走査結果に基づいて、前記現在画像ブロックの参照動きベクトルを確定することと、前記現在画像ブロックをサイズが６４以上の画素に固定される複数のサブ画像ブロックに分割することと、前記参照動きベクトルに基づいて、前記現在画像ブロックの参照画像において前記サブ画像ブロックの関連ブロックを確定することと、前記関連ブロックの動きベクトルに基づいて、前記動きベクトル候補リストに引き続き入れる動きベクトル候補を確定することとを含む。

本出願により提供される技術的解決手段において、現在画像ブロックのサブ画像ブロックのサイズを６４以上の画素に固定され、前の符号化済みの画像ブロックのサブ画像ブロックのサイズの情報を記憶する必要がなく、したがって、記憶空間を省くことができる。

第３の態様は、動画像を処理する装置を提供し、該装置は、現在画像ブロックの動きベクトル候補リストに入れられるＭ個の動きベクトル候補を取得するために用いられる取得ユニットと、前記Ｍ個の動きベクトル候補のうちのＮ個の動きベクトル候補を順次走査し、走査結果に基づいて、参照動きベクトルを確定するために用いられ、ＮがＭより小さい確定ユニットとを含み、前記確定ユニットはさらに、前記参照動きベクトル、前記現在画像ブロックおよび前記現在画像ブロックの参照画像に基づいて、前記動きベクトル候補リストに引き続き入れられる動きベクトル候補を確定するために用いられる。前記確定ユニットはさらに、前記動きベクトル候補リストに基づいて、前記現在画像ブロックの動きベクトルを確定するために用いられる。

第４の態様は、動画像を処理する装置を提供し、該装置は、現在画像ブロックの動きベクトル候補リストに入れられるＭ個の動きベクトル候補を取得するために用いられる取得ユニットと、前記Ｍ個の動きベクトル候補のうちの少なくとも一部の動きベクトル候補を順次走査し、走査結果に基づいて、前記現在画像ブロックの参照動きベクトルを確定するために用いられる確定ユニットと、前記現在画像ブロックをサイズが６４以上の画素に固定される複数のサブ画像ブロックに分割するために用いられる分割ユニットとを含み、前記確定ユニットはさらに、前記参照動きベクトルに基づいて、前記現在画像ブロックの参照画像において前記サブ画像ブロックの関連ブロックを確定するために用いられる。前記確定ユニットはさらに、前記関連ブロックの動きベクトルに基づいて、前記動きベクトル候補リストに引き続き入れる動きベクトル候補を確定するために用いられる。

第５の態様は、動画像処理方法を提供し、該方法は、現在画像ブロックのＭ個の近傍ブロックを取得することと、前記Ｍ個の近傍ブロックのうち、Ｍより小さいＮ個の近傍ブロックを順次走査し、走査結果に基づいて、対象近傍ブロックを確定することと、前記対象近傍ブロックの動きベクトル、前記現在画像ブロック、および前記現在画像ブロックの参照画像に基づいて、前記現在画像ブロックの関連ブロックを確定することと、前記関連ブロックの動きベクトルに基づいて、前記現在画像ブロックを符号化／復号することとを含む。

本出願により提供される解決策では、現在画像ブロックの対象近傍ブロックを取得するプロセスにおいて、すでに取得されたＭ個の近傍ブロックのうちのＮ（ＮはＭより小さい）個の近傍ブロックのみを順次走査し、従来技術に比べて、現在画像ブロックの対象近傍ブロックを取得するプロセスにおける近傍ブロック候補に対する走査回数を減少することができ、それにより複雑さを低下させる。

第６の態様は、動画像処理方法を提供し、該方法は、現在画像ブロックのＭ個の近傍ブロックを取得することと、前記Ｍ個の近傍ブロック中の少なくとも一部の近傍ブロックを順次走査し、走査結果に基づいて、対象近傍ブロックを確定することと、前記現在画像ブロックをサイズが６４以上の画素に固定される複数のサブ画像ブロックに分割することと、前記対象近傍ブロックの動きベクトルおよび前記サブ画像ブロックに基づいて、前記現在画像ブロックの参照画像において、前記現在画像ブロックの関連ブロックを確定することと、前記関連ブロックの動きベクトルに基づいて、前記現在画像ブロックを符号化／復号することとを含む。

本出願により提供される解決策では、現在画像ブロックのサブ画像ブロックのサイズを６４以上の画素に固定され、前の符号化済みの画像ブロックのサブ画像ブロックのサイズの情報を記憶する必要がなく、したがって、記憶空間を省くことができる。

第７の態様は、動画像を処理する装置を提供し、該装置は、現在画像ブロックのＭ個の近傍ブロックを取得するために用いられる取得ユニットと、前記Ｍ個の近傍ブロックのうち、Ｍより小さいＮ個の近傍ブロックを順次走査し、走査結果に基づいて、対象近傍ブロックを確定するために用いられる確定ユニットであって、さらに、前記対象近傍ブロックの動きベクトル、前記現在画像ブロック、および前記現在画像ブロックの参照画像に基づいて、前記現在画像ブロックの関連ブロックを確定するために用いられるものと、前記関連ブロックの動きベクトルに基づいて、前記現在画像ブロックを符号化／復号するために用いられる符号化／復号ユニットとを含む。

第８の態様は、動画像を処理する装置を提供し、該装置は、現在画像ブロックのＭ個の近傍ブロックを取得するために用いられる取得ユニットと、前記Ｍ個の近傍ブロック中の少なくとも一部の近傍ブロックを順次走査し、走査結果に基づいて、対象近傍ブロックを確定するために用いられる確定ユニットであって、さらに前記対象近傍ブロックの動きベクトルおよびその前記サブ画像ブロックに基づいて、前記現在画像ブロックの参照画像において、前記現在画像ブロックの関連ブロックを確定するために用いられるものと、前記現在画像ブロックをサイズが６４以上の画素に固定される複数のサブ画像ブロックに分割するために用いられる分割ユニットと、前記関連ブロックの動きベクトルに基づいて、前記現在画像ブロックを符号化／復号するために用いられる符号化／復号ユニットとを含む。

第９態様は、動画像を処理する装置を提供し、該装置はメモリとプロセッサを含み、メモリは命令を記憶するために用いられ、プロセッサはメモリに記憶された命令を実行するために用いられ、メモリに記憶された命令を実行することによって、プロセッサに第１態様、第２態様、第５態様またはま第６態様で提供される方法を実行させる。

第１０態様は、処理モジュールと通信インターフェースとを有するチップを提供し、前記処理モジュールは、前記通信インタフェースが外部と通信するように制御するために用いられ、前記処理モジュールは、第１態様、第２態様、第５態様、または第６態様で提供される方法を実現するために用いられる。

第１１態様は、コンピュータプログラムが記憶されたコンピュータ可読記憶媒体を提供し、前記コンピュータプログラムがコンピュータに実行されるとき、前記コンピュータに第１態様、第２態様、第５態様、または第６態様で提供される方法を実現させる。

第１２態様は、命令を含むコンピュータプログラム製品を提供し、前記命令がコンピュータにより実行されるとき、前記コンピュータに第１態様、第２態様、第５態様、または第６態様で提供される方法を実現させる。

本出願の実施例によって提供される動画像動きベクトルを取得する方法の概略的な流れ図である。 現在画像ブロックの近傍ブロックによって現在ブロックの動きベクトル候補を取得する概略図である。 動きベクトル候補にスケーリング処理を行う概略図である。 本出願の実施例によって提供される動画像動きベクトルを取得する方法のもう１つの概略的な流れ図である。 本出願の実施例によって提供される動画像処理装置の概略的ブロック図である。 本出願の実施例によって提供される動画像処理装置のもう１つの概略的ブロック図である。 本出願の実施例によって提供される動画像処理方法の概略的な流れ図である。 本出願の実施例によって提供される動画像処理方法のもう１つの概略的流れ図である。 本出願の実施例によって提供される動画像処理装置のさらなる１つの概略的ブロック図である。 本出願の実施例によって提供される動画像処理装置のさらなる１つの概略的ブロック図である。 本出願の実施例によって提供される動画像処理装置のさらなる１つの概略的ブロック図である。

以下の説明を理解しやすくするために、ここでは動きベクトルについて解釈する。１つの画像ブロックの動きベクトルは、１）該動きベクトルが指す画像、２）位移という二つの情報を含むことができる。１つの画像ブロックの動きベクトルとは、該動きベクトルが指す画像において該画像ブロックと該変位を有する画像ブロックを意味する。符号化／復号済みの画像ブロックに対し、その動きベクトルの意味は、該符号化／復号済みの画像ブロックの参照画像、および符号化／復号済みの画像ブロックの参照ブロックの該符号化／復号済みの画像ブロックに対する変位を含む。なお、ここで説明する１つの画像ブロックの参照ブロックとは、該画像ブロックの残差を算出するために使用される画像ブロックを意味する。

図１は本出願の実施例によって提供される動画像動きベクトルを取得する方法の概略的な流れ図である。該方法は以下のステップを含む。

Ｓ１１０、現在画像ブロックの動きベクトル候補リストに入れられるＭ個の動きベクトル候補を取得する。

現在画像ブロックは符号化（または復号）対象の画像ブロックである。現在画像ブロックが位置する画像フレームは現在フレームと呼ばれる。

例えば、現在画像ブロックは１つの符号化ユニット（ＣＵ）である。

例えば、現在画像ブロックの動きベクトル候補リストはＭｅｒｇｅ候補リストまたはＡＭＶＰ候補リストであってもよい。

動きベクトル候補リストは別の名称を有してもよいと理解されたい。

Ｍ個の動きベクトル候補は現在画像ブロックの現在フレーム内におけるＭ個の近傍ブロックの動きベクトルに基づいて確定されてもよい。近傍ブロックは現在フレームにおいて現在画像ブロックの位置に隣接しまたはある位置ピッチを有する画像ブロックであってもよい。なお、このＭ個の近傍ブロックは現在フレーム内における符号化（または復号）済みの画像ブロックであると理解されたい。

一例として、図２に示すように、現在画像ブロックのＭ個の近傍ブロックは図２に示される現在画像ブロックの周囲の４つの位置Ａ_１（左）→Ｂ_１（上）→Ｂ_０（右上）→Ａ_０（左下）に位置する画像ブロックである。この４つの位置の画像ブロックの動きベクトルを現在画像ブロックのＭ（すなわちＭが４に等しい）個の動きベクトル候補とする。

１つの可能な実施形態として、ステップＳ１１０を完了した後、Ｍ個の動きベクトル候補はすでに動きベクトル候補リストに入れられた。ステップＳ１２０において、動きベクトル候補リストを直接走査できる。

Ｓ１２０、Ｍ個の動きベクトル候補のうちのＮ個の動きベクトル候補を順次走査し、走査結果に基づいて、参照動きベクトルを確定し、ＮがＭより小さい。

Ｎ個の動きベクトル候補の走査結果に基づいて、参照動きベクトルを確定するプロセスは、事前設定条件に基づいて、Ｎ個の動きベクトル候補を順次判断し、判断結果に基づいて、参照動きベクトルを確定するプロセスであってもよい。

一例として、事前設定条件の定義は動きベクトル候補が指す参照フレームと現在画像ブロックの参照画像が同じである。

ここでは、現在画像ブロックの参照画像は現在画像ブロックが位置する画像と時間距離が最も近い参照画像であり、または、現在画像ブロックの参照画像は符号化側および復号側で予め設定された参照画像であり、または、現在画像ブロックの参照画像は在動画像パラメータセット、シーケンスヘッダ、シーケンスパラメータセット、画像ヘッダ、画像パラメータセット、スライスヘッダ中で指定される参照画像である。

例えば、該現在画像ブロックの参照画像は現在画像ブロックの同位フレームであり、同位フレームは、スライスレベルの情報ヘッダに設定された動き情報を取得して予測するためのフレームである。いくつかの応用シーンにおいて、該同位フレームは位置関連フレーム（ｃｏｌｌｏｃａｔｅｄ ｐｉｃｔｕｒｅ）とも呼ばれる。

将来の技術の進化に応じて、この事前設定条件は他の異なる定義を与える可能性があり、それに応じた解決策も本出願の保護範囲に入ることを理解されたい。

以下、Ｎ個の動きベクトル候補の走査結果に基づいて、参照動きベクトルを確定するプロセスを詳細に説明する。

ステップＳ１２０において、ステップＳ１１０で取得されたＭ個の動きベクトル候補のうちのＮ個の動きベクトルのみを走査し、このようにして走査の回数を減少できる。

任意選択的に、ステップＳ１２０において、Ｍ個の動きベクトル候補のうち前のＮ個の動きベクトル候補を順次走査してもよい。

任意選択的に、ステップＳ１２０において、Ｍ個の動きベクトル候補のうち最後のＮ個の動きベクトル候補を順次走査してもよい。または、Ｍ個の動きベクトル候補のうち中間のＮ個の動きベクトル候補を順次走査してもよい。本出願はこれに対して限定しない。

一例として、ステップＳ１２０において、Ｍ個の動きベクトル候補のうちの一部の動きベクトル候補を順次走査する。

もう一例として、ステップＳ１２０において、現在、すでに動きベクトル候補リストに入れられた動きベクトル候補のうちの一部の動きベクトル候補を順次走査する。

Ｓ１３０、参照動きベクトル、現在画像ブロックおよび現在画像ブロックの参照画像に基づいて、動きベクトル候補リストに引き続き入れられる動きベクトル候補を確定する。

ステップＳ１３０を完了した後、現在画像ブロックの動きベクトル候補リストの構築を完了することを理解されたい。現在画像ブロックの動きベクトル候補リストには、ステップＳ１１０で確定されたＭ個の動きベクトル候補およびステップＳ１３０で確定された動きベクトル候補が含まれる。

図１に示すように、該方法はさらに、Ｓ１３０で得られた動きベクトル候補リストに基づいて、現在画像ブロックの動きベクトルを確定するＳ１４０を含む。

本出願で提供される解決策は、ＡＴＭＶＰ技術に適用できることを理解されたい。例えば、ステップＳ１２０によって従来のＡＴＭＶＰ技術におけるステップ１を実現することができる。

従来のＡＴＭＶＰ技術のステップ１において、動きベクトル候補リスト中の現在すでに入れられたすべての動きベクトル候補を走査することによって、現在画像ブロックの時間領域ベクトルを取得する。例えば、動きベクトル候補リストは通常４つの動きベクトル候補で埋められると、次の状況が発生する可能性がある。現在の画像ブロックの時間領域ベクトルを取得するには、４つの動きベクトル候補を走査する必要がある。

一方、本出願の実施例において、現在画像ブロックの参照動きベクトルを取得するプロセスにおいて、すでに取得されたＭ個の動きベクトル候補のうちのＮ（ＮはＭより小さい）個の動きベクトル候補のみを順次走査し、従来技術に比べて、現在画像ブロックの参照動きベクトルを取得するプロセスにおける動きベクトル候補に対する走査回数を減少することができる。本出願により提供される解決策を従来のＡＴＭＶＰ技術のステップ１に適用することで、それにおける冗長操作を簡略化することができることを理解されたい。

出願人は、次世代動画像符号化（Ｖｅｒｓａｔｉｌｅ Ｖｉｄｅｏ Ｃｏｄｉｎｇ）の最新の参照ソフトウェアＶＴＭ−２．０上で、テストシーケンスとして公式通用テストシーケンスを選び、ＲＡ構成およびＬＤＢ構成のテスト構成で、本出願に提供される解決策に対してテストを行い、テスト結果によると、走査回数を減らした後、ＡＴＭＶＰ技術の性能上の利得を維持することができる。

従って、本出願で提供される解決策は、従来のＡＴＭＶＰ技術の性能上の利得を維持したまま、ＡＴＭＶＰ技術の複雑さを低減することができる。

本出願で提供される動きベクトル候補リストの構築に関する解決策は符号化側と復号側に応用できることを理解されたい。換言すれば、本出願で提供される方法の実行主体は符号化側であってもよく、復号側であってもよい。

一例として、符号化側において、本出願の実施例による方法によって動きベクトル候補リストを取得した後に、以下のステップによって現在画像ブロックの符号化を完了することができる。

１）動きベクトル候補リストから最適な動きベクトル（ＭＶ１と記す）を選択し、選択したＭＶ１を現在画像ブロックの動きベクトルとし、該ＭＶ１の動きベクトル候補リストでのインデックスを取得する。

２）現在画像ブロックの動きベクトルＭＶ１に基づいて、参照画像（すなわち参照フレーム）から現在画像ブロックの予測画像ブロックを確定する。つまり、現在画像ブロックの予測画像ブロックの参照フレームでの位置を確定する。

３）現在画像ブロックと予測画像ブロックとの間の残差を取得する。

４）復号側へ現在画像ブロックの動きベクトルＭＶ１が動きベクトル候補リストにおけるインデックスおよびステップ３）で取得した残差を送信する。

例として、復号側において、以下のステップで現在画像ブロックを復号することができる。

１）符号化側から残差と現在画像ブロックの動きベクトルの動きベクトル候補リストにおけるインデックスを受信する。

２）本出願の実施例による方法によって動きベクトル候補リストを取得する。復号側で取得した動きベクトル候補リストは符号化側で取得した動きベクトル候補リストと一致する。

３）インデックスに基づいて、動きベクトル候補リストから現在画像ブロックの動きベクトルＭＶ１を取得する。

４）動きベクトルＭＶ１に基づいて、現在画像ブロックの予測画像ブロックを取得し、残差と合わせて、復号によって現在画像ブロックを取得する。

任意選択的に、本実施例において、ステップＳ１１０では、現在画像ブロックの現在フレーム内での４個の近傍ブロックの動きベクトルに基づいて、現在画像ブロックの動きベクトル候補リストに入れるための４個の動きベクトル候補を確定し、すなわち、Ｍが４に等しい。ステップＳ１２０において、４個の動きベクトル候補のうちのＮ個の動きベクトル候補を走査し、Ｎが４よりも小さい。

例えば、Ｎは１に等しい。例えば、ステップＳ１２０において、動きベクトル候補リスト中の１つ目の動きベクトル候補のみを走査する。

また、例えば、Ｎは２または３に等しい。

以下、ステップＳ１２０においてＮ個の動きベクトル候補の走査結果に基づいて、現在画像ブロックの参照動きベクトルを確定する方式について説明する。

ステップＳ１２０において、Ｍ個の動きベクトル候補のうちのＮ個の動きベクトル候補が事前設定条件を満たすかどうかを１つずつ判断し、判断結果に基づいて、参照動きベクトルを確定する。ここでは、事前設定条件の定義は動きベクトル候補が指す参照フレームと現在画像ブロックの参照画像が同じであることを例として説明する。

任意選択的に、ステップＳ１２０において、Ｎ個の動きベクトル候補を順次走査し、１つ目の事前設定条件に符合する動きベクトル候補まで走査すると、すなわち、１つ目の参照フレームと現在フレームの同位フレームが同じである動きベクトル候補まで走査すると、走査を停止し、走査した１つ目の事前設定条件に符合する動きベクトル候補に基づいて、参照動きベクトルを確定する。

１つ目の事前設定条件に符合する動きベクトル候補まで走査すると、走査回数はＮに等しいか、Ｎより小さいこともある。

例えば、１つ目に走査する動きベクトル候補が事前設定条件を満たすと、走査を停止し、この動きベクトル候補を現在画像ブロックの参照動きベクトルとする。

任意選択的に、ステップＳ１２０において、Ｎ個の動きベクトル候補のうち事前設定条件に符合する動きベクトル候補が走査されていない時、すなわちＮ個の動きベクトル候補が指す参照フレームはすべて現在画像ブロックの同位フレームと異なる時、デフォルト値を参照動きベクトルの値とする。

例えば、デフォルト値は（０，０）であり、すなわち参照動きベクトルは（０，０）である。

実況によって、デフォルト値は別の定義がさらにあることを理解されたい。

任意選択的に、ステップＳ１２０において、Ｎ個の動きベクトル候補のうち事前設定条件に符合する動きベクトル候補が走査されていない時、すなわち、Ｎ個の動きベクトル候補が指す参照フレームはすべて現在画像ブロックの同位フレームと異なる時、動きベクトル候補リスト中の特定動きベクトル候補に対してスケーリング処理を行い、スケーリング処理後の特定動きベクトル候補に基づいて、参照動きベクトルを確定する。

該特定動きベクトル候補は、Ｎ個の動きベクトル候補のうち、走査順で得られた１つ目の動きベクトルまたは最後の動きベクトルであってもよい。

該特定動きベクトル候補はさらに、Ｎ個の動きベクトル候補のうち、他の走査順で得られた動きベクトルであってもよい。

事前設定条件は、動きベクトル候補が指す参照フレームが現在画像ブロックの参照フレームと同じであると定義される場合、動きベクトル候補リスト中の特定動きベクトル候補に対してスケーリング処理を行い、スケーリング処理後の特定動きベクトル候補に基づいて、参照動きベクトルを確定することは、動きベクトル候補リストにおける特定動きベクトル候補にスケーリング処理を行って、スケーリング処理後の特定動きベクトル候補が指す参照フレームが現在画像ブロックの参照画像と同じになるようにすることと、スケーリング処理後の特定動きベクトル候補を参照動きベクトルとすることとを含む。

図３に示すように、ｃｕｒｒ＿ｐｉｃは現在画像ブロックが位置する画像を表し、ｃｏｌ＿ｐｉｃは現在画像ブロックの同位フレーム（ｃｏｌｌｏｃａｔｅｄ ｐｉｃｔｕｒｅ）を表し、ｎｅｉｇｈ＿ｒｅｆ＿ｐｉｃは特定動きベクトル候補が指す参照フレームを表す。一実施形態において、特定動きベクトル候補が指す参照画像ｎｅｉｇｈ＿ｒｅｆ＿ｐｉｃと該特定動きベクトルに対応する画像ブロックが位置する画像ｃｕｒｒ＿ｐｉｃとの間の時間距離、および現在画像ブロックの参照画像ｃｏｌ＿ｐｉｃと現在画像ブロックが位置する画像ｃｕｒｒ＿ｐｉｃとの間の時間距離に基づいて、該特定動きベクトルの縮尺を確定する。

画像フレームと画像フレームとの間の動き程度の相違性が悪く、現在フレームとその同位フレームとの間に動きが激しい場合に、動きベクトル（０，０）を現在ブロックの対応ブロックを位置決めする根拠として用いれば、フレーム間の動きを考慮せず、そのまま現在のブロックの同位フレームでの絶対座標が変更されていないと仮定するが、実際には、現在のブロックの同位フレームでの座標と現在のフレームでのその座標とが異なる確率が非常に大きいため、大きなばらつきが生じると理解されたい。

本出願の実施例において、Ｎ個の動きベクトル候補のうち参照フレームと現在フレームの同位フレームが同じである動きベクトル候補が走査されていない場合、Ｎ個の動きベクトル候補のうち１つの動きベクトル候補にスケーリング処理を行い、その参照フレームと現在フレームの同位フレームが同じになるようにし、続いてこのスケーリング処理された動きベクトル候補を現在画像ブロックの動きベクトルとする。このようにして現在画像ブロックの動きベクトルの正確さを向上させることができる。

任意選択的に、ＮがＭより小さくかつ１より大きい整数の場合、本実施例における特定動きベクトル候補はＮ個の動きベクトル候補のうち参照フレームと現在画像ブロックの同位フレームが時間領域において距離が最も近い動きベクトル候補であってもよい。

Ｎ個の動きベクトル候補のうち参照フレームと現在フレームの同位フレームの距離が最も近い一つの動きベクトル候補を選択してそれにスケーリング処理を行い、スケーリング処理にかかる時間を減らし、それにより現在画像ブロックの動きベクトルを取得する効率を向上させることができる。

任意選択的に、ＮがＭより小さくかつ１より大きい整数の場合、本実施例における特定動きベクトル候補はＮ個の動きベクトル候補のうちのいずれかの動きベクトル候補であってもよい。

なお、Ｎが１に等しい場合、本実施例における特定動きベクトル候補はすなわち走査するこの動きベクトル候補である。

任意選択的に、１つの実施例として、Ｎが１に等しく、ステップＳ１２０において、該動きベクトル候補リスト中の１つの動きベクトル候補を走査することによって、該現在画像ブロックの参照動きベクトルを取得する。走査するこの動きベクトル候補が指す参照フレームと現在画像ブロックが位置する現在フレームの同位フレームが異なる場合、この動きベクトル候補にスケーリング処理を行って、該スケーリング処理された動きベクトル候補の参照フレームと該現在フレームの同位がフレーム同じになるようにし、該スケーリング処理後の動きベクトル候補を該現在画像ブロックの参照動きベクトルとする。走査するこの動きベクトル候補の参照フレームと現在フレームの同位フレームが同じである場合、この動きベクトル候補を現在画像ブロックの動きベクトルとする。

本実施例において、該動きベクトル候補リスト中の１つの動きベクトル候補を走査することで、該現在画像ブロックの動きベクトルを取得し、現在画像ブロックの動きベクトルを取得するプロセスにおける動きベクトル候補の走査回数を効果的に減少し、走査する動きベクトル候補の参照フレームは現在フレームの同位フレームと異なる場合、この動きベクトル候補にスケーリング処理を行って、その参照フレームと現在フレームの同位フレームが同じになるようにし、続いてこのスケーリング処理後の動きベクトル候補を現在画像ブロックの動きベクトルとし、このようにして現在画像ブロックの動きベクトルの正確さを向上させることができる。従って、従来技術に対し、本出願の実施例によって提供される解決策は、現在画像ブロックの動きベクトルを確定するプロセスを簡略化するだけでなく、現在画像ブロックの動きベクトルの正確さを向上させることもできる。

事前設定条件の定義が変化した場合、動きベクトル候補リスト中の特定動きベクトル候補にスケーリング処理を行うプロセスも対応的に変化し、すなわちスケーリング処理後の特定動きベクトル候補が事前設定条件を満たすことを保証する必要があることを理解されたい。

以下、ステップＳ１３０において、参照動きベクトル、現在画像ブロックおよび現在画像ブロックの参照画像に基づいて、動きベクトル候補リストに引き続き入れる動きベクトル候補を確定するプロセスを説明する。

任意選択的に、一つの実現方法として、参照動きベクトル、現在画像ブロックおよび現在画像ブロックの参照画像に基づいて、動きベクトル候補リストに引き続き入れられる動きベクトル候補を確定することは、現在画像ブロックを複数のサブ画像ブロックに分割することと、参照動きベクトルに基づいて、現在画像ブロックの参照画像においてサブ画像ブロックの関連ブロックを確定することと、関連ブロックの動きベクトルに基づいて、動きベクトル候補リストに引き続き入れる動きベクトル候補を確定することとを含む。

関連ブロックはｃｏｌｌｏｃａｔｅｄ ｂｌｏｃｋまたはｃｏｒｒｅｓｐｏｎｄｉｎｇ ｂｌｏｃｋと呼ばれてもよい。

例えば、現在画像ブロックは１つのＣＵであり、それを分割した後に得られたサブ画像ブロックはｓｕｂ−ＣＵと呼ばれてもよい。

任意選択的に、サブ画像ブロックのサイズおよび／またはサブ画像ブロックの関連ブロックのサイズは６４画素以上に固定される。

任意選択的に、サブ画像ブロックのサイズおよび／またはサブ画像ブロックの関連ブロックのサイズはいずれも８×８画素に固定される。

現在のＡＴＭＶＰ技術において、サブ画像ブロックのサイズに対してフレームレベルの適応的設定を行い、サブ画像ブロックのサイズはディフォルトで４×４であり、ある条件を満たす時、サブ画像ブロックのサイズは８×８に設定される。例えば、符号化側では、現在画像ブロックを符号化する時、同一時間領域レイヤにおける前の符号化画像ブロックのＡＴＭＶＰモードの符号化時にＣＵ中の各サブ画像ブロックの平均ブロックのサイズを算出し、平均ブロックのサイズが閾値より大きい場合、現在画像ブロックのサブ画像ブロックの寸法が８×８に設定され、そうでなければデフォルト値４×４を使用する。現在、次世代の動画像符号化規格（Ｖｅｒｓａｔｉｌｅ Ｖｉｄｅｏ Ｃｏｄｉｎｇ、ＶＶＣ）において、８×８のサイズで動きベクトルを記憶する。サブ画像ブロックのサイズを４×４に設定すると、該サブ画像ブロックの動きベクトルのサイズ（４×４ともする）は現在規格における動きベクトルの記憶粒度に符合しないことを理解されたい。また、現在ＡＴＭＶＰ技術において、現在画像ブロックを符号化する時、さらに、同一時間領域レイヤにおける前の符号化済みの画像ブロックのサブ画像ブロックのサイズの情報を記憶する必要がある。

本出願の実施例において、現在画像ブロックのサブ画像ブロックのサイズを８×８に設定し、動画像標準規格ＶＶＣで規定された動きベクトルの記憶粒度に適応させることができる一方、前の符号化済みの画像ブロックのサブ画像ブロックのサイズの情報を記憶する必要がなく、そのため、記憶空間を省くことができる。

なお、サブ画像ブロックのサイズおよび／またはサブ画像ブロックの関連ブロックのサイズが６４画素に固定されることを保証する前提で、サブ画像ブロックのサイズおよび／またはサブ画像ブロックの関連ブロックのサイズはさらに、他の寸法であってもよく、例えばサブ画像ブロックのサイズおよび／またはサブ画像ブロックの関連ブロックのサイズはＡ×Ｂ、Ａ≦６４、Ｂ≦６４であり、ＡとＢはともに４の整数である。例えば、サブ画像ブロックのサイズおよび／またはサブ画像ブロックの関連ブロックのサイズは４×１６画素、または１６×４画素である。

任意選択的に、もう一つの実現方法として、参照動きベクトル、現在画像ブロックおよび現在画像ブロックの参照画像に基づいて、動きベクトル候補リストに引き続き入れられる動きベクトル候補を確定することは、参照動きベクトルに基づいて、現在画像ブロックの参照画像において現在画像ブロックの関連ブロックを確定することと、関連ブロックの動きベクトルに基づいて、動きベクトル候補リストに引き続き入れる動きベクトル候補を確定することとを含む。

符号化／復号技術において、一般的に符号化／復号済みの画像を現在の符号化／復号対象の参照画像として用いる。いくつかの実施例において、さらに、１つの参照画像を構築して、参照画像と現在の符号化／復号対象の画像の類似度を向上させることができる。

例えば、動画像コンテンツには、背景がほとんど変化せず、動画像の前景だけが変化したり、動いたりする特定の符号化／復号シーンが存在する。例えば、ビデオモニタリングはこのようなシーンに属する。ビデオモニタリングのシーンでは通常、監視カメラが固定されており、または、ゆっくりと動いているだけであり、背景はほとんど変化していないと考えられる。これに対し、ビデオ監視カメラで撮影された人や車などの物体はつねに移動したり変化が発生したりし、前景はつねに変化していると考えられる。このようなシーンでは、高品質の背景情報のみを含む特定参照画像をつくることができる。該特定参照画像には複数の画像ブロックが含まれてもよく、いずれかの画像ブロックも、ある復号済みの画像から取り出され、該特定参照画像中の異なる画像ブロックは、異なる復号済みの画像から取得されることがある。フレーム間予測をする時、現在符号化／復号対象の画像の背景部分は該特定参照画像を参照することで、フレーム間予測の残差情報を減少し、それにより符号化／復号効率を向上させることができる。

以上は、特定参照画像の具体例である。いくつかの実施形態において、特定参照画像は、構造フレーム（ｃｏｍｐｏｓｉｔｅ ｒｅｆｅｒｅｎｃｅ）、長期参照画像、非出力画像のうちの少なくとも１つの性質を有する。ここでは、該非出力画像とは、出力されて表示されない画像を指し、一般に、該非出力画像は、他の画像の参照画像として存在する。例えば、該特定参照画像は、構築された長期参照画像であってもよいし、非出力構造フレームであってもよいし、非出力長期参照画像であってもよい。いくつかの実施形態において、構造フレームは合成参照フレームとも呼ばれる。

いくつかの実施形態において、非特定参照画像は、構造フレーム、長期参照画像、非出力画像のうちの少なくとも１つの性質を有していない参照画像であってもよい。例えば、該特定参照画像は、構造フレーム以外の参照画像を含んでもよいし、または長期参照画像以外の参照画像を含んでもよいし、または非出力画像以外の参照画像を含んでもよいし、または構築された長期参照画像以外の参照画像を含んでもよいし、または非出力構造フレーム以外の参照画像を含んでもよいし、または非出力長期参照画像以外の参照画像などを含んでもよい。

いくつかの実施形態において、動画像中の画像を参照画像とすることができる場合に、長期参照画像と短期参照画像とを区別することができる。ここで、短期参照画像は、長期参照画像に対応する概念である。短期参照画像は、参照画像バッファに一定時間存在し、該短期参照画像の後ろの復号済み参照画像の参照画像バッファにおけるいくつかの出入り動作の後に、短期参照画像は参照画像バッファから移り出される。参照画像バッファは参照画像リストキャッシュ、参照画像リスト、参照フレームリストキャッシュまたは参照フレームリストなどとも呼ばれてもよく、ここでは参照画像バッファと総称される。

長期参照画像（または長期参照画像中のデータの一部）は、つねに参照画像バッファ内に存在することができ、該長期参照画像（または長期参照画像中のデータの一部）は、復号された参照画像の参照画像バッファ内での出入り動作の影響を受けず、復号側で更新命令を送信する操作をした場合にのみ、該長期参照画像（または長期参照画像中のデータの一部）が参照画像バッファから移り出される。

短期参照画像と長期参照画像の異なる標準規格での呼び方は異なることがあり、例えば、Ｈ．２６４／高度動画像符号化（ａｄｖａｎｃｅｄ ｖｉｄｅｏ ｃｏｄｉｎｇ、ＡＶＣ）またはＨ．２６５／ＨＥＶＣなどの規格では、短期参照画像は短期参照フレーム（ｓｈｏｒｔ−ｔｅｒｍ ｒｅｆｅｒｅｎｃｅ）と呼ばれ、長期参照画像は長期参照フレーム（ｌｏｎｇ−ｔｅｒｍ ｒｅｆｅｒｅｎｃｅ）と呼ばれる。また、ソース符号化規格（ａｕｄｉｏ ｖｉｄｅｏ ｃｏｄｉｎｇ ｓｔａｎｄａｒｄ、ＡＶＳ）１−Ｐ２、ＡＶＳ２−Ｐ２、電気電子技術者協会（ｉｎｓｔｉｔｕｔｅ ｏｆ ｅｌｅｃｔｒｉｃａｌ ａｎｄ ｅｌｅｃｔｒｏｎｉｃｓ ｅｎｇｉｎｅｅｒｓ、ＩＥＥＥ）１８５７．９−Ｐ４などの規格において、長期参照画像はバックグラウンドフレーム（ｂａｃｋｇｒｏｕｎｄ ｐｉｃｔｕｒｅ）と呼ばれる。また、ＶＰ８、ＶＰ９などの規格において、長期参照画像はゴールデンフレーム（ｇｏｌｄｅｎ ｆｒａｍｅ）と呼ばれる。

なお、本出願の実施例では特定用語を用いているが、特定のシーンに適用しなければならないことを表すものではない。例えば、長期参照画像を長期参照フレームと呼ぶことは、Ｈ．２６４／ＡＶＣまたはＨ．２６５／ＨＥＶＣなどの規格に対応する技術に適用しなければならないことを表すものではない。

以上のような長期参照画像は、複数の復号済みの画像から取り出された画像ブロック構造から得たものであってもよく、または複数の復号済みの画像を用いて既存の参照フレーム（例えば、予め記憶された参照フレーム）を更新して得たものであってもよい。当然ながら、該構造的な特定参照画像は短期参照画像であってもよい。または、長期参照画像は構造的な参照画像ではない場合もある。

上記の実施形態において、特定参照画像は長期参照画像を含んでもよく、非特定参照画像は短期参照画像を含んでもよい。

任意選択的に、参照フレームのタイプは、特殊なフィールドによって、コードストリーム構造内で識別することができる。

任意選択的に、参照画像が長期参照画像と確定された場合、該参照画像を特定参照画像と確定し、または、参照画像が非出力フレームと確定された場合に、該参照画像を特定参照画像と確定し、または、参照画像が構造フレームと確定された場合、該参照画像を特定参照画像と確定し、または、参照画像が非出力フレームと確定されており、さらに該参照画像が構造フレームと確定された場合、該参照画像を特定参照画像と確定する。

任意選択的に、各種の参照画像は、それぞれの識別子を有していてもよい。この場合、復号側にとって、参照画像が有する識別子に基づいて、該参照画像が特定参照画像であるか否かを確定することができる。

いくつかの実施形態において、参照画像が長期の参照画像の識別子を有すると確定した場合、該参照画像が特定参照画像であると確定する。

いくつかの実施形態において、参照画像が非出力識別子を有すると確定した場合、該参照画像が特定参照画像であると確定する。

いくつかの実施形態において、参照画像が構造フレームの識別子を有すると確定した場合、該参照画像が特定参照画像であると確定する。

いくつかの実施形態において、参照画像は、長期参照画像の識別子、非出力識別子、構造フレームまたは合成参照フレームの識別子という三つの識別子のうちの少なくとも二つの識別子を有すると確定した場合、参照画像が特定参照画像であると確定する。例えば、参照画像が非出力識別子を有すると確定し、かつ参照画像が構造フレームの識別子を有すると確定した場合、参照画像が特定参照画像であると確定する。

具体的に、画像は、出力フレームであるか否かを示す識別子を有していてもよく、ある画像が出力されないと示された場合、該フレームが参照画像であることを示しており、さらに、該フレームが構造フレームの識別子を有しているか否かを判定し、そうであれば、前記参照画像が特定参照画像であると確定する。ある画像が出力されると示された場合に、構造フレームであるか否かの判断は行わず、該フレームが特定参照画像ではないことを直接確定することができる。あるいは、画像が出力されないと示されていても、構造フレームではないとの識別子を有する場合に、該フレームが特定参照画像ではないと確定することができる。

任意選択的に、画像ヘッダ（ｐｉｃｔｕｒｅ ｈｅａｄｅｒ）、画像パラメータセット（ＰＰＳ、ｐｉｃｔｕｒｅ ｐａｒａｍｅｔｅｒ ｓｅｔ）、スライスヘッダ（ｓｌｉｃｅ ｈｅａｄｅｒ）からパラメータを解析して前記参照画像が以下の条件のうちの１つを満たしていることを確定した場合、前記参照画像が特定参照画像であることを確定する。

つまり、前記参照画像は長期参照画像であること、
前記参照画像は構造参照画像であること、
前記参照画像は非出力画像であることであり、
前記参照画像は非出力画像の場合、さらに前記参照画像が構造参照画像であると判断する。

本出願の実施例のいくつかの実施形態において、現在画像ブロックの動きベクトルを確定するプロセスにおいて、他の画像上のある画像ブロックの動きベクトルを利用して該画像ブロックの動きベクトルを確定することに関連する。説明の便宜上、該画像ブロックが第１画像ブロックと呼ばれ、利用しようとする他の画像上のある画像ブロックが該第１画像ブロックの時間領域参照ブロックまたは関連ブロックと呼ばれる。理解できるのは、第１画像ブロックと該第１画像ブロックの時間領域参照ブロック（または関連ブロック）が異なる画像上に位置することである。そこで、該時間領域参照ブロック（または関連ブロック）の動きベクトルを利用して第１画像ブロックの動きベクトルを確定するプロセスにおいて、該時間領域参照ブロック（または関連ブロック）の動きベクトルをスケーリングする必要があることがある。説明の便宜上、本明細書では、「関連ブロック」という用語を統一して用いる。

例えば、ＡＴＭＶＰ技術をＡＭＶＰ候補リストの構築に応用する場合、ＡＴＭＶＰ技術に基づいて、現在画像ブロックの関連ブロックの動きベクトルを確定する時、該関連ブロックの動きベクトルをスケーリングし、続いてスケーリング後の動きベクトルに基づいて、現在画像ブロックの動きベクトルを確定する必要がある。一般に、関連ブロックの動きベクトルが指す参照画像と該関連ブロックが位置する画像との間の時間距離、および現在画像ブロックの参照画像と現在画像ブロックが位置する画像との間の時間距離に基づいて、該関連ブロックの動きベクトルの縮尺を確定する。

一例において、該関連ブロックの動きベクトルはＭＶ ２と呼ばれ、該動きベクトルＭＶ ２が指す参照画像の参照フレームインデックス値はｘと呼ばれる。ここでは、該参照フレームインデックス値ｘはＭＶ ２が指す参照画像の順序番号（例えばＰＯＣ）と該関連ブロックが位置する画像の順序番号との差である。第１画像ブロックの参照画像の参照フレームインデックス値はｙと呼ばれる。ここでは、該参照フレームインデックス値ｙは第１画像ブロックの参照画像の順序番号と該第１画像ブロックが位置する画像の順序番号との差である。そこで、動きベクトルＭＶ ２に対する縮尺はｙ／ｘである。任意選択的に、動きベクトルＭＶ ２とｙ／ｘの積を第１画像ブロックの動きベクトルとすることができる。

しかしながら、関連ブロックの動きベクトルＭＶ ２が特定参照画像を指す場合、または、第１の画像ブロックの参照画像が特定参照画像である場合には、特定参照画像と第１の画像ブロックが位置する画像との時間距離の定義が曖昧であるため、関連ブロックの動きベクトルＭＶ ２に対するスケーリングには意味がない。

任意選択的に、本実施例において、関連ブロックの動きベクトルに基づいて現在画像ブロックの動きベクトルを確定する場合、具体的に、関連ブロックの動きベクトルが特定参照画像を指し、または現在画像ブロックの参照画像が特定参照画像である場合、処理後の関連ブロックの動きベクトルに基づいて現在画像ブロックの動きベクトルを確定し、ここでは、処理後の関連ブロックの動きベクトルと処理前の関連ブロックの動きベクトルは同じである。

例えば、処理後の関連ブロックの動きベクトルは、数値が１の縮尺で関連ブロックの動きベクトルをスケーリングした後に得られた動きベクトル、または、スケーリングステップをスキップした関連ブロックの動きベクトルを含む。

任意選択的に、本実施例において、関連ブロックの動きベクトルに基づいて現在画像ブロックの動きベクトルを確定する場合、具体的に、関連ブロックの動きベクトルが特定参照画像を指し、または現在画像ブロックの参照画像が特定参照画像である場合、関連ブロックの動きベクトルに基づいて現在画像ブロックの動きベクトルを確定することを放棄する。

いくつかの実施例において、ステップＳ１２０は、Ｎ個の動きベクトル候補のうち事前設定条件に符合する動きベクトル候補が走査されていない時、動きベクトル候補リスト中の特定動きベクトル候補に対してスケーリング処理を行い、スケーリング処理後の特定動きベクトル候補に基づいて参照動きベクトルを確定することを含む。この場合、任意選択的に、該方法はさらに、特定動きベクトル候補が特定参照画像を指し、または現在画像ブロックの参照画像が特定参照画像である場合、処理後の特定動きベクトル候補に基づいて動きベクトル候補リストに引き続き入れる動きベクトル候補を確定することを含み、ここでは、処理後の特定動きベクトル候補と処理前の特定動きベクトル候補は同じである。

ここでは、処理後の関連ブロックの動きベクトルは、数値が１の縮尺で関連ブロックの動きベクトルをスケーリングした後に得られた動きベクトル、または、スケーリングステップをスキップした関連ブロックの動きベクトルを含む。

いくつかの実施例において、ステップＳ１２０は、Ｎ個の動きベクトル候補のうち事前設定条件に符合する動きベクトル候補が走査されていない時、動きベクトル候補リスト中の特定動きベクトル候補に対してスケーリング処理を行い、スケーリング処理後の特定動きベクトル候補に基づいて参照動きベクトルを確定することを含む。この場合、任意選択的に、該方法はさらに、特定動きベクトル候補が特定参照画像を指し、または現在画像ブロックの参照画像が特定参照画像である場合、特定動きベクトル候補に基づいて動きベクトル候補リストに引き続き入れる動きベクトル候補を確定することを放棄することを含む。

以上からわかるように、本出願の実施例において、現在画像ブロックの参照動きベクトルを取得するプロセスにおいて、すでに取得されたＭ個の動きベクトル候補のうちのＮ（ＮはＭより小さい）個の動きベクトル候補のみを順次走査し、従来技術に比べて、現在画像ブロックの参照動きベクトルを取得するプロセスにおける動きベクトル候補に対する走査回数を減少することができる。本出願により提供される解決策を従来のＡＴＭＶＰ技術のステップ１に適用することで、それにおける冗長操作を簡略化することができることを理解されたい。

Ｎ個の動きベクトル候補のうち参照フレームと現在フレームの同位フレームが同じである動きベクトル候補が走査されていない場合、Ｎ個の動きベクトル候補のうち１つの動きベクトル候補にスケーリング処理を行い、その参照フレームが現在フレームの同位フレームと同じになるようにし、続いてこのスケーリング処理された動きベクトル候補を現在画像ブロックの動きベクトルとすることで、現在画像ブロックの動きベクトルの正確さを向上させることができる。

現在画像ブロックをサイズ８×８のサブ画像ブロックに分割し、動画像標準規格ＶＶＣで規定された動きベクトルの記憶粒度に適応させることができる一方、前の符号化済みの画像ブロックのサブブロックのサイズの情報を記憶する必要がなく、そのため、記憶空間を省くことができる。

図４に示すように、本出願の実施例は動画像動きベクトルを取得する方法をさらに提供し、該方法は以下のステップを含む。

Ｓ４１０、現在画像ブロックの動きベクトル候補リストに入れられるＭ個の動きベクトル候補を取得する。

ステップＳ４１０は以上の記載で説明されるステップＳ１１０に対応し、具体的な説明は以上の記載を参照し、ここでは再び説明しない。

Ｓ４２０、Ｍ個の動きベクトル候補のうちの少なくとも一部の動きベクトル候補を順次走査し、走査結果に基づいて、現在画像ブロックの参照動きベクトルを確定する。

オプションの実施形態として、Ｍ個の動きベクトル候補のうちの一部の動きベクトル候補を順次走査し、走査結果に基づいて、現在画像ブロックの参照動きベクトルを確定する。このような実施形態で、ステップＳ４２０は以上の記載で説明されるステップＳ１２０に対応でき、具体的な説明は以上の記載を参照する。

もう１つのオプションの実施形態として、Ｍ個の動きベクトル候補のうちの全ての動きベクトル候補を順次走査し、走査結果に基づいて、現在画像ブロックの参照動きベクトルを確定する。

なお、ステップＳ４２０において、走査結果に基づいて、現在画像ブロックの参照動きベクトルを確定する具体的な方式は以上の実施例での関連説明を参照でき、ここでは再び説明しない。

Ｓ４３０、現在画像ブロックを複数のサブ画像ブロックに分割し、ここでは、サブ画像ブロックのサイズは６４以上の画素に固定される。

例えば、現在画像ブロックは１つのＣＵであり、それを分割した後に得られたサブ画像ブロックはｓｕｂ−ＣＵと呼ばれてもよい。

Ｓ４４０、参照動きベクトルに基づいて、現在画像ブロックの参照画像においてサブ画像ブロックの関連ブロックを確定する。

現在画像ブロックの参照画像は現在画像ブロックの同位フレームであってもよい。

Ｓ４５０、関連ブロックの動きベクトルに基づいて、動きベクトル候補リストに引き続き入れる動きベクトル候補を確定する。

現在のＡＴＭＶＰ技術において、サブ画像ブロックのサイズに対してフレームレベルの適応的設定を行い、サブ画像ブロックのサイズはディフォルトで４×４であり、ある条件を満たす時、サブ画像ブロックのサイズは８×８に設定される。例えば、符号化側では、現在画像ブロックを符号化する時、同一時間領域レイヤにおける前の符号化画像ブロックのＡＴＭＶＰモードの符号化時にＣＵ中の各サブ画像ブロックの平均ブロックのサイズを算出し、平均ブロックのサイズが閾値より大きい場合、現在画像ブロックのサブ画像ブロックの寸法が８×８に設定され、そうでなければデフォルト値４×４を使用する。つまり、従来技術において、現在画像ブロックの符号化時に、さらに同一時間領域レイヤにおける前の符号化済みの画像ブロックのサブ画像ブロックのサイズの情報を記憶する必要がある。

本出願の実施例において、現在画像ブロックのサブ画像ブロックのサイズを６４以上の画素に固定され、前の符号化済みの画像ブロックのサブ画像ブロックのサイズの情報を記憶する必要がなく、したがって、記憶空間を省くことができる。

任意選択的に、本実施例において、サブ画像ブロックのサイズおよび／またはサブ画像ブロックの関連ブロックのサイズはいずれも８×８画素に固定される。

現在のＡＴＭＶＰ技術において、サブ画像ブロックのサイズに対してフレームレベルの適応的設定を行い、サブ画像ブロックのサイズはディフォルトで４×４であり、ある条件を満たす時、サブ画像ブロックのサイズは８×８に設定される。例えば、符号化側では、現在画像ブロックを符号化する時、同一時間領域レイヤにおける前の符号化画像ブロックのＡＴＭＶＰモードの符号化時にＣＵ中の各サブ画像ブロックの平均ブロックのサイズを算出し、平均ブロックのサイズが閾値より大きい場合、現在画像ブロックのサブ画像ブロックの寸法が８×８に設定され、そうでなければデフォルト値４×４を使用する。現在、次世代の動画像符号化規格（Ｖｅｒｓａｔｉｌｅ Ｖｉｄｅｏ Ｃｏｄｉｎｇ、ＶＶＣ）において、８×８のサイズで動きベクトルを記憶する。サブ画像ブロックのサイズを４×４に設定すると、該サブ画像ブロックの動きベクトルのサイズ（４×４ともする）は現在規格における動きベクトルの記憶粒度に符合しないことを理解されたい。また、現在ＡＴＭＶＰ技術において、現在画像ブロックを符号化する時、さらに、同一時間領域レイヤにおける前の符号化済みの画像ブロックのサブ画像ブロックのサイズの情報を記憶する必要がある。

本出願の実施例において、現在画像ブロックのサブ画像ブロックのサイズを８×８に設定し、動画像標準規格ＶＶＣで規定された動きベクトルの記憶粒度に適応させることができる一方、前の符号化済みの画像ブロックのサブ画像ブロックのサイズの情報を記憶する必要がなく、そのため、記憶空間を省くことができる。

なお、サブ画像ブロックのサイズおよび／またはサブ画像ブロックの関連ブロックのサイズが６４画素に固定されることを保証する前提で、サブ画像ブロックのサイズおよび／またはサブ画像ブロックの関連ブロックのサイズはさらに、他の寸法であってもよく、例えばサブ画像ブロックのサイズおよび／またはサブ画像ブロックの関連ブロックのサイズはＡ×Ｂ、Ａ≦６４、Ｂ≦６４であり、ＡとＢはともに４の整数である。例えば、サブ画像ブロックのサイズおよび／またはサブ画像ブロックの関連ブロックのサイズは４×１６画素、または１６×４画素である。

任意選択的に、ステップＳ４２０において、少なくとも一部の動きベクトル候補を順次走査し、１つ目の事前設定条件に符合する動きベクトル候補まで走査すると、走査を停止し、かつ走査した１つ目の事前設定条件に符合する動きベクトル候補に基づいて、参照動きベクトルを確定する。

走査された１つ目の事前設定条件に符合する動きベクトル候補に基づいて、参照動きベクトルを確定することは、１つ目の事前設定条件に符合する動きベクトル候補を対象近傍ブロックとすることを含む。

任意選択的に、事前設定条件は、動きベクトル候補の参照画像と現在画像ブロックの参照画像が同じであることを含む。

任意選択的に、ステップＳ４５０は、関連ブロックの動きベクトルが特定参照画像を指し、または現在画像ブロックの参照画像が特定参照画像である場合、処理後の関連ブロックの動きベクトルに基づいて、動きベクトル候補リストに引き続き入れる動きベクトル候補を確定することを含み、ここでは、処理後の関連ブロックの動きベクトルと処理前の関連ブロックの動きベクトルは同じである。

例えば、処理後の関連ブロックの動きベクトルは、数値が１の縮尺で関連ブロックの動きベクトルをスケーリングした後に得られた動きベクトル、または、スケーリングステップをスキップした関連ブロックの動きベクトルを含む。

任意選択的に、ステップＳ４５０は、関連ブロックの動きベクトルが特定参照画像を指し、または現在画像ブロックの参照画像が特定参照画像である場合、関連ブロックの動きベクトルに基づいて、ベクトルの候補リストに引き続き入れる動きベクトル候補を確定することを放棄することを含む。

したがって、図４に示される実施例では、現在画像ブロックをサイズ８×８のサブ画像ブロックに分割し、動画像標準規格ＶＶＣで規定された動きベクトルの記憶粒度に適応させることができる一方、前の符号化済みの画像ブロックのサブブロックのサイズの情報を記憶する必要がなく、そのため、記憶空間を省くことができる。

以上、図１および図４に関連して、本出願の方法の実施例を説明した。以下、上記方法の実施例に対応する装置の実施例について説明する。なお、装置の実施例の説明と、方法の実施例の説明は互いに対応しているので、詳細に説明されていないものについては、上記の方法の実施例を参照してもよい。簡単化のために、ここでは、再び説明しない。

図５は本出願の実施例によって提供される動画像処理装置５００の概略的ブロック図である。該装置５００は図１に示される方法の実施例を実行するために用いられる。該装置５００は以下のユニットを含む。

取得ユニット５１０であって、現在画像ブロックの動きベクトル候補リストに入れられるＭ個の動きベクトル候補を取得するために用いられる。

確定ユニット５２０であって、Ｍ個の動きベクトル候補のうちのＮ個の動きベクトル候補を順次走査し、走査結果に基づいて、参照動きベクトルを確定するために用いられ、ＮがＭより小さい。

確定ユニット５２０は、さらに、参照動きベクトル、現在画像ブロックおよび現在画像ブロックの参照画像に基づいて、動きベクトル候補リストに引き続き入れられる動きベクトル候補を確定するために用いられる。

確定ユニット５２０はさらに、動きベクトル候補リストに基づいて、現在画像ブロックの動きベクトルを確定するために用いられる。

従来のＡＴＭＶＰ技術のステップ１において、動きベクトル候補リスト中の現在すでに入れられたすべての動きベクトル候補を走査することによって、現在画像ブロックの時間領域ベクトルを取得する。例えば、動きベクトル候補リストは通常４つの動きベクトル候補で埋められると、次の状況が発生する可能性がある。現在の画像ブロックの時間領域ベクトルを取得するには、４つの動きベクトル候補を走査する必要がある。

一方、本出願の実施例において、現在画像ブロックの参照動きベクトルを取得するプロセスにおいて、すでに取得されたＭ個の動きベクトル候補のうちのＮ（ＮはＭより小さい）個の動きベクトル候補のみを順次走査し、従来技術に比べて、現在画像ブロックの参照動きベクトルを取得するプロセスにおける動きベクトル候補に対する走査回数を減少することができる。本出願により提供される解決策を従来のＡＴＭＶＰ技術のステップ１に適用することで、それにおける冗長操作を簡略化することができることを理解されたい。

出願人は、次世代動画像符号化（Ｖｅｒｓａｔｉｌｅ Ｖｉｄｅｏ Ｃｏｄｉｎｇ）の最新の参照ソフトウェアＶＴＭ−２．０上で、テストシーケンスとして公式通用テストシーケンスを選び、ＲＡ構成およびＬＤＢ構成のテスト構成で、本出願に提供される解決策に対してテストを行い、テスト結果によると、走査回数を減らした後、ＡＴＭＶＰ技術の性能上の利得を維持することができる。

従って、本出願で提供される解決策は、従来のＡＴＭＶＰ技術の性能上の利得を維持したまま、ＡＴＭＶＰ技術の複雑さを低減することができる。

任意選択的に、１つの実施例として、取得ユニット５１０は、現在画像ブロックの現在フレーム内でのＭ個の近傍ブロックの動きベクトルに基づいて、現在画像ブロックの動きベクトル候補リストに入れられるＭ個の動きベクトル候補を取得するために用いられる。

任意選択的に、１つの実施例として、近傍ブロックは現在フレーム上において現在画像ブロックの位置に隣接しまたはある位置ピッチを有する画像ブロックである。

任意選択的に、１つの実施例として、確定ユニット５２０は、Ｍ個の動きベクトル候補のうちの前のＮ個の動きベクトル候補を順次走査するために用いられる。

任意選択的に、１つの実施例として、Ｍは４に等しく、Ｎは４より小さい。

任意選択的に、１つの実施例として、Ｎは１または２に等しい。

任意選択的に、１つの実施例として、確定ユニット５２０は、事前設定条件に基づいて、Ｍ個の動きベクトル候補のうちのＮ個の動きベクトル候補を順次走査し、走査結果に基づいて、参照動きベクトルを確定するために用いられる。

任意選択的に、１つの実施例として、事前設定条件は、指す参照フレームと現在画像ブロックの参照画像が同じである動きベクトル候補を含む。

任意選択的に、１つの実施例として、確定ユニット５２０は、Ｎ個の動きベクトル候補を順次走査し、１つ目の事前設定条件に符合する動きベクトル候補まで走査すると、走査を停止し、かつ走査した１つ目の事前設定条件に符合する動きベクトル候補に基づいて、参照動きベクトルを確定するために用いられる。

任意選択的に、１つの実施例として、確定ユニット５２０は、Ｎ個の動きベクトル候補のうち事前設定条件に符合する動きベクトル候補が走査されていない時、動きベクトル候補リスト中の特定動きベクトル候補に対してスケーリング処理を行い、スケーリング処理後の特定動きベクトル候補に基づいて、参照動きベクトルを確定するために用いられる。

任意選択的に、１つの実施例として、特定動きベクトル候補は、Ｎ個の動きベクトル候補のうち、走査順で得られた１つ目の動きベクトルまたは最後の動きベクトルである。

任意選択的に、１つの実施例として、確定ユニット５２０は、動きベクトル候補リスト中の特定動きベクトル候補にスケーリング処理を行い、スケーリング処理された特定動きベクトル候補が指す参照フレームは現在画像ブロックの参照画像と同じであるようにし、スケーリング処理後の特定動きベクトル候補を参照動きベクトルとするために用いられる。

任意選択的に、１つの実施例として、確定ユニット５２０は、Ｎ個の動きベクトル候補のうち事前設定条件に符合する動きベクトル候補が走査されていない時、デフォルト値を参照動きベクトルとするために用いられる。

任意選択的に、１つの実施例として、デフォルト値は動きベクトル（０，０）である。

任意選択的に、１つの実施例として、確定ユニット５２０は、現在画像ブロックを複数のサブ画像ブロックに分割し、参照動きベクトルに基づいて、現在画像ブロックの参照画像のうちサブ画像ブロックの関連ブロックを確定し、関連ブロックの動きベクトルに基づいて、動きベクトル候補リストに引き続き入れる動きベクトル候補を確定するために用いられる。

任意選択的に、１つの実施例として、サブ画像ブロックのサイズおよび／またはサブ画像ブロックの関連ブロックのサイズは６４以上の画素に固定される。

任意選択的に、１つの実施例として、現在画像ブロックは１つの符号化ユニットＣＵである。

任意選択的に、１つの実施例として、確定ユニット５２０は、参照動きベクトルに基づいて、現在画像ブロックの参照画像のうち現在画像ブロックの関連ブロックを確定し、関連ブロックの動きベクトルに基づいて、動きベクトル候補リストに引き続き入れる動きベクトル候補を確定するために用いられる。

任意選択的に、１つの実施例として、確定ユニット５２０は、関連ブロックの動きベクトルが特定参照画像を指し、または現在画像ブロックの参照画像が特定参照画像である場合、処理後の関連ブロックの動きベクトルに基づいて、動きベクトル候補リストに引き続き入れる動きベクトル候補を確定するために用いられ、ここでは、処理後の関連ブロックの動きベクトルと処理前の関連ブロックの動きベクトルは同じである。

任意選択的に、１つの実施例として、処理後の関連ブロックの動きベクトルは、数値が１の縮尺で関連ブロックの動きベクトルをスケーリングした後に得られた動きベクトル、または、スケーリングステップをスキップした関連ブロックの動きベクトルを含む。

任意選択的に、１つの実施例として、確定ユニット５２０は、関連ブロックの動きベクトルが特定参照画像を指し、または現在画像ブロックの参照画像が特定参照画像である場合、関連ブロックの動きベクトルに基づいて、動きベクトル候補リストに引き続き入れる動きベクトル候補を確定することを放棄するために用いられる。

任意選択的に、１つの実施例として、確定ユニット５２０は、特定動きベクトル候補が特定参照画像を指し、または現在画像ブロックの参照画像が特定参照画像である場合、処理後の特定動きベクトル候補に基づいて、動きベクトル候補リストに引き続き入れる動きベクトル候補を確定するために用いられ、ここでは、処理後の特定動きベクトル候補と処理前の特定動きベクトル候補のは同じである。

任意選択的に、１つの実施例として、処理後の関連ブロックの動きベクトルは、数値が１の縮尺で関連ブロックの動きベクトルをスケーリングした後に得られた動きベクトル、または、スケーリングステップをスキップした関連ブロックの動きベクトルを含む。

任意選択的に、１つの実施例として、確定ユニット５２０は、特定動きベクトル候補が特定参照画像を指し、または現在画像ブロックの参照画像が特定参照画像である場合、特定動きベクトル候補に基づいて、ベクトルの候補リストに引き続き入れる動きベクトル候補を確定することを放棄するために用いられる。

任意選択的に、１つの実施例として、動きベクトル候補リストはＭｅｒｇｅ候補リストである。

任意選択的に、１つの実施例として、現在画像ブロックの参照画像は現在画像ブロックの同位フレームである。

任意選択的に、１つの実施例として、サブ画像ブロックのサイズおよび／またはサブ画像ブロックの関連ブロックのサイズはいずれも８×８画素に固定される。

なお、本実施例における取得ユニット５１０と確定ユニット５２０はいずれもプロセッサによって実現できる。

図６に示すように、本出願の実施例はさらに、動画像処理装置６００を提供する。該装置６００は図４に示される方法の実施例を実行するために用いられる。該装置６００は以下のユニットを含む。

確定ユニット６１０であって、現在画像ブロックの動きベクトル候補リストに入れられるＭ個の動きベクトル候補を取得するために用いられる。

確定ユニット６２０であって、Ｍ個の動きベクトル候補のうちの少なくとも一部の動きベクトル候補を順次走査し、走査結果に基づいて、現在画像ブロックの参照動きベクトルを確定するために用いられる。

分割ユニット６３０であって、現在画像ブロックを複数のサブ画像ブロックに分割するために用いられ、ここでは、サブ画像ブロックのサイズは６４以上の画素に固定される。

確定ユニット６２０はさらに、参照動きベクトルに基づいて、現在画像ブロックの参照画像においてサブ画像ブロックの関連ブロックを確定するために用いられる。

確定ユニット６２０はさらに、関連ブロックの動きベクトルに基づいて、動きベクトル候補リストに引き続き入れる動きベクトル候補を確定するために用いられる。

現在のＡＴＭＶＰ技術において、サブ画像ブロックのサイズに対してフレームレベルの適応的設定を行い、サブ画像ブロックのサイズはディフォルトで４×４であり、ある条件を満たす時、サブ画像ブロックのサイズは８×８に設定される。例えば、符号化側では、現在画像ブロックを符号化する時、同一時間領域レイヤにおける前の符号化画像ブロックのＡＴＭＶＰモードの符号化時にＣＵ中の各サブ画像ブロックの平均ブロックのサイズを算出し、平均ブロックのサイズが閾値より大きい場合、現在画像ブロックのサブ画像ブロックの寸法が８×８に設定され、そうでなければデフォルト値４×４を使用する。つまり、従来技術において、現在画像ブロックの符号化時に、さらに同一時間領域レイヤにおける前の符号化済みの画像ブロックのサブ画像ブロックのサイズの情報を記憶する必要がある。

本出願の実施例において、現在画像ブロックのサブ画像ブロックのサイズを６４以上の画素に固定され、前の符号化済みの画像ブロックのサブ画像ブロックのサイズの情報を記憶する必要がなく、したがって、記憶空間を省くことができる。

任意選択的に、１つの実施例として、サブ画像ブロックのサイズおよび／またはサブ画像ブロックの関連ブロックのサイズはいずれも８×８画素に固定される。

現在、次世代の動画像符号化規格（Ｖｅｒｓａｔｉｌｅ Ｖｉｄｅｏ Ｃｏｄｉｎｇ、ＶＶＣ）において、８×８のサイズで動きベクトルを記憶する。本出願の実施例において、現在画像ブロックのサブ画像ブロックのサイズを８×８に設定し、動画像標準規格ＶＶＣで規定された動きベクトルの記憶粒度に適応させることができる一方、前の符号化済みの画像ブロックのサブ画像ブロックのサイズの情報を記憶する必要がなく、そのため、記憶空間を省くことができる。

任意選択的に、１つの実施例として、確定ユニット６２０は、少なくとも一部の動きベクトル候補を順次走査し、１つ目の事前設定条件に符合する動きベクトル候補まで走査すると、走査を停止し、かつ走査した１つ目の事前設定条件に符合する動きベクトル候補に基づいて、参照動きベクトルを確定するために用いられる。

任意選択的に、１つの実施例として、確定ユニット６２０は、１つ目の事前設定条件に符合する動きベクトル候補を対象近傍ブロックとするために用いられる。

任意選択的に、１つの実施例として、事前設定条件は、動きベクトル候補の参照画像と現在画像ブロックの参照画像が同じであることを含む。

なお、本実施例における取得ユニット６１０、確定ユニット６２０と分割ユニット６３０はいずれもプロセッサによって実現できる。

以上の説明では、画像ブロックの動きベクトルは、１）該動きベクトルが指す画像、２）位移という二つの情報を含むことができる。いくつかの応用シーンにおいて、１つの画像ブロックの動きベクトルは「変位」という情報のみを含む。該画像ブロックはまた、該画像ブロックの参照画像を指示するためのインデックス情報を提供する。符号化／復号済みの画像ブロックに対し、その動きベクトルの意味は、該符号化／復号済み画像ブロックの参照ブロックの参照画像上における該符号化／復号済み画像ブロックと位置と同じでありかつ該参照画像に位置する画像ブロックに対する変位を含む。該符号化／復号済みの画像ブロックの参照ブロックを確定する時、該符号化／復号済みの画像ブロックの参照画像のインデックス情報および該符号化／復号済みの画像ブロックの動きベクトルによって該符号化／復号済みの画像ブロックの参照ブロックを確定する必要がある。以下、該動きベクトルの新しい定義（すなわち、「変位」情報を含むが「指す画像」を含まない）に対して、動画像処理方法を提供する。

図７に示すように、本出願の実施例は動画像処理方法を提供し、該方法は以下のステップを含む。

Ｓ７１０、現在画像ブロックのＭ個の近傍ブロックを確定する。

現在画像ブロックは符号化（または復号）対象の画像ブロックである。例えば、現在画像ブロックは１つの符号化ユニット（ＣＵ）である。

現在画像ブロックが位置する画像フレームは現在フレームと呼ばれる。

近傍ブロックは、現在画像において現在画像ブロックの位置に隣接しまたはある位置ピッチを有する画像ブロックである。

Ｍ個の近傍ブロックは現在フレーム内における符号化（または復号）済みの画像ブロックである。

一例として、図２に示すように、図２に示される現在画像ブロックの周囲の４つの位置Ａ_１（左）→Ｂ_１（上）→Ｂ_０（右上）→Ａ_０（左下）に位置する画像ブロックの順で、現在画像ブロックの４個の近傍ブロックを順次確定する。

Ｓ７２０、Ｍ個の近傍ブロックのうちのＮ個の近傍ブロックを順次走査し、走査結果に基づいて、対象近傍ブロックを確定し、ＮはＭより小さい。

Ｎ個の近傍ブロックの走査結果に基づいて、対象近傍ブロックを確定するプロセスは、事前設定条件に基づいて、Ｎ個の近傍ブロックを順次判断し、判断結果に基づいて、対象近傍ブロックを確定するプロセスであってもよい。

一例として、事前設定条件の定義は、近傍ブロックの参照画像と現在画像ブロックの参照画像と同じであることである。

ここでは、現在画像ブロックの参照画像は現在画像ブロックが位置する画像と時間距離が最も近い参照画像であり、または、現在画像ブロックの参照画像は符号化側および復号側で予め設定された参照画像であり、または、現在画像ブロックの参照画像は在動画像パラメータセット、シーケンスヘッダ、シーケンスパラメータセット、画像ヘッダ、画像パラメータセット、スライスヘッダ中で指定される参照画像である。

例えば、該現在画像ブロックの参照画像は現在画像ブロックの同位フレームであり、同位フレームは、スライスレベルの情報ヘッダに設定された動き情報を取得して予測するためのフレームである。

将来の技術の進化に応じて、この事前設定条件は他の異なる定義を与える可能性があり、それに応じた解決策も本出願の保護範囲に入ることを理解されたい。

以下、Ｎ個の近傍ブロックの走査結果に基づいて対象近傍ブロックを確定するプロセスを詳細に説明する。

ステップＳ７２０において、ステップＳ７１０で取得されたＭ個の近傍ブロックのうちのＮ個の近傍ブロックのみを走査し、このようにして走査の回数を減少できる。

任意選択的に、ステップＳ７２０において、Ｍ個の近傍ブロックのうちの前のＮ個の近傍ブロックを順次走査してもよい。

ステップＳ７１０において、予め設定された順で現在画像ブロックのＭ個の近傍ブロックを順次確定する時、ステップＳ７２０で取得された前のＮ個の近傍ブロックとは、該予め設定された順で最初に確定されたＮ個の近傍ブロックを指す。

任意選択的に、ステップＳ７２０において、Ｍ個の近傍ブロックのうちの最後のＮ個の近傍ブロックを順次走査してもよい。または、Ｍ個の近傍ブロックのうちのＮ個の近傍ブロックを順次走査することができる。本出願はこれに対して限定しない。

Ｓ７３０、対象近傍ブロックの動きベクトル、現在画像ブロック、および現在画像ブロックの参照画像に基づいて、現在画像ブロックの関連ブロックを確定する。

Ｓ７４０、関連ブロックの動きベクトルに基づいて、現在画像ブロックを符号化／復号する。

任意選択的に、ステップＳ７４０は、関連ブロックの動きベクトルと参照画像に基づいて、現在画像ブロックの参照ブロックを確定することを含む。

例えば、ステップＳ７４０は、現在画像ブロックの候補ブロックリストを構築し、候補ブロックリスト中の候補ブロックはＭ個の近傍ブロックと関連ブロックを含み、候補ブロックリスト中の候補ブロックの参照ブロックに基づいて現在画像ブロックに符号化および復号を行うことを含む。

一例において、該候補ブロックリストは現在画像ブロックのｍｅｒｇｅ候補リストである。一例において、該候補ブロックリストは現在画像ブロックのＡＭＶＰ候補リストである。

符号化側において、現在ブロックの候補ブロックのインデックス（ｉｎｄｅｘ）をコードストリームに書き込む。復号側において、インデックスを取得した後、候補ブロックリストから該インデックスに対応する候補ブロックを見つけ、該候補ブロックの参照ブロックに基づいて、現在画像ブロックの参照ブロックを確定し、または、該候補ブロックの動きベクトルに基づいて、現在画像ブロックの動きベクトルを確定する。

例えば、そのまま候補ブロックの参照ブロックを現在画像ブロックの参照ブロックとして確定し、または、そのまま候補ブロックの動きベクトルを現在画像ブロックの動きベクトルとして確定する。また、例えば、符号化側は該現在ブロックのＭＶＤをコードストリーム中に書き込む。復号側は該ＭＶＤを取得した後、該候補ブロックの動きベクトルにＭＶＤを加えたものを現在ブロックの動きベクトルとし、続いて該動きベクトルと現在ブロックの参照画像に基づいて、現在ブロックの参照ブロックを確定する。

本出願の実施例において、現在画像ブロックの対象近傍ブロックを取得するプロセスにおいて、すでに取得されたＭ個の近傍ブロックのうちのＮ（ＮはＭより小さい）個の近傍ブロックのみを順次走査し、従来技術に比べて、現在画像ブロックの対象近傍ブロックを取得するプロセスにおける候補近傍ブロックに対する走査回数を減少することができ、それにより複雑さを低下させる。

任意選択的に、本実施例において、ステップＳ７１０では、現在画像ブロックの現在フレーム内での４個の近傍ブロックを確定し、すなわちＭは４に等しい。ステップＳ７２０において、４個の近傍ブロックのうちのＮ個の近傍ブロックを走査し、Ｎは４より小さい。

例えば、Ｎは１に等しい。例えば、ステップＳ７２０において、４個の近傍ブロックのうちのの１つ目の近傍ブロックのみを走査する。

また、例えば、Ｎは２または３に等しい。

以下、ステップＳ７２０において、Ｎ個の近傍ブロックの走査結果に基づいて、対象近傍ブロックを確定する方式を説明する。

任意選択的に、ステップＳ７２０において、Ｎ個の近傍ブロックを順次走査し、１つ目の事前設定条件に符合する近傍ブロックまで走査すると、走査を停止し、かつ走査した１つ目の事前設定条件に符合する近傍ブロックに基づいて、対象近傍ブロックを確定する。

例えば、事前設定条件の定義は、近傍ブロックの参照画像と現在画像ブロックの参照画像が同じであることである。

将来進化する技術では、事前条件は他の定義を与えることもあることを理解されたい。

ここでは、事前設定条件の定義は近傍ブロックの参照画像が現在画像ブロックの参照画像と同じであることを例として説明する。

例えば、１つ目の事前設定条件に符合する近傍ブロックを対象近傍ブロックとする。

任意選択的に、ステップＳ７２０において、Ｎ個の近傍ブロック中に事前設定条件に符合する近傍ブロックが走査されていない場合、該方法はさらに、Ｍ個の近傍ブロック中の特定近傍ブロックの動きベクトルにスケーリング処理を行い、スケーリング処理後の動きベクトルに基づいて現在画像ブロックを符号化／復号することを含む。

例えば、スケーリング処理後の動きベクトルと現在画像ブロックの参照画像に基づいて、現在画像ブロックの参照ブロックを確定する。

任意選択的に、特定近傍ブロックは、Ｎ個の近傍ブロックのうち、走査順で得られた１つ目近傍ブロックまたは最後の近傍ブロックである。

該特定近傍ブロックは、Ｎ個の近傍ブロックのうち、他の走査順で得られた近傍ブロックであってもよい。

任意選択的に、スケーリング処理後の動きベクトルに基づいて現在画像ブロックを符号化／復号することは、特定近傍ブロックの動きベクトルにスケーリング処理を行い、スケーリング処理後の動きベクトルが指す参照フレームと現在画像ブロックの参照画像が同じになるようにし、スケーリング処理後の動きベクトルが現在画像ブロックの参照画像で指す画像ブロックを現在画像ブロックの参照ブロックとすることを含む。

任意選択的に、ステップＳ７２０において、Ｎ個の近傍ブロック中に事前設定条件に符合する近傍ブロックが走査されていない場合、ディフォルトブロックを現在画像ブロックの候補参照ブロックとする。

例えば、ディフォルトブロックは動きベクトル（０，０）が指す画像ブロックである。

以下、ステップＳ７３０において、対象近傍ブロックの動きベクトル、現在画像ブロック、および現在画像ブロックの参照画像に基づいて、現在画像ブロックの関連ブロックを確定するプロセスを説明する。

任意選択的に、実施形態として、対象近傍ブロックの動きベクトル、現在画像ブロックおよび現在画像ブロックの参照画像に基づいて、現在画像ブロックの関連ブロックを確定することは、現在画像ブロックを複数のサブ画像ブロックに分割することと、対象近傍ブロックの動きベクトルに基づいて、現在画像ブロックの参照画像においてサブ画像ブロックの関連ブロックを確定することとを含み、現在画像ブロックの関連ブロックはサブ画像ブロックの関連ブロックを含む。

関連ブロックはｃｏｌｌｏｃａｔｅｄ ｂｌｏｃｋまたはｃｏｒｒｅｓｐｏｎｄｉｎｇ ｂｌｏｃｋと呼ばれてもよい。

例えば、現在画像ブロックは１つのＣＵであり、それを分割した後に得られたサブ画像ブロックはｓｕｂ−ＣＵと呼ばれてもよい。

任意選択的に、サブ画像ブロックのサイズおよび／またはサブ画像ブロックの関連ブロックのサイズは６４画素以上に固定される。

任意選択的に、サブ画像ブロックのサイズおよび／またはサブ画像ブロックの関連ブロックのサイズはいずれも８×８画素に固定される。

現在のＡＴＭＶＰ技術において、サブ画像ブロックのサイズに対してフレームレベルの適応的設定を行い、サブ画像ブロックのサイズはディフォルトで４×４であり、ある条件を満たす時、サブ画像ブロックのサイズは８×８に設定される。例えば、符号化側では、現在画像ブロックを符号化する時、同一時間領域レイヤにおける前の符号化画像ブロックのＡＴＭＶＰモードの符号化時にＣＵ中の各サブ画像ブロックの平均ブロックのサイズを算出し、平均ブロックのサイズが閾値より大きい場合、現在画像ブロックのサブ画像ブロックの寸法が８×８に設定され、そうでなければデフォルト値４×４を使用する。現在、次世代の動画像符号化規格（Ｖｅｒｓａｔｉｌｅ Ｖｉｄｅｏ Ｃｏｄｉｎｇ、ＶＶＣ）において、８×８のサイズで動きベクトルを記憶する。サブ画像ブロックのサイズを４×４に設定すると、該サブ画像ブロックの動きベクトルのサイズ（４×４ともする）は現在規格における動きベクトルの記憶粒度に符合しないことを理解されたい。また、現在ＡＴＭＶＰ技術において、現在画像ブロックを符号化する時、さらに、同一時間領域レイヤにおける前の符号化済みの画像ブロックのサブ画像ブロックのサイズの情報を記憶する必要がある。

本出願の実施例において、現在画像ブロックのサブ画像ブロックのサイズを８×８に設定し、動画像標準規格ＶＶＣで規定された動きベクトルの記憶粒度に適応させることができる一方、前の符号化済みの画像ブロックのサブ画像ブロックのサイズの情報を記憶する必要がなく、そのため、記憶空間を省くことができる。

なお、サブ画像ブロックのサイズおよび／またはサブ画像ブロックの関連ブロックのサイズが６４画素に固定されることを保証する前提で、サブ画像ブロックのサイズおよび／またはサブ画像ブロックの関連ブロックのサイズはさらに、他の寸法であってもよく、例えばサブ画像ブロックのサイズおよび／またはサブ画像ブロックの関連ブロックのサイズはＡ×Ｂ、Ａ≦６４、Ｂ≦６４であり、ＡとＢはともに４の整数である。例えば、サブ画像ブロックのサイズおよび／またはサブ画像ブロックの関連ブロックのサイズは４×１６画素、または１６×４画素である。

任意選択的に、もう１つの実施形態として、対象近傍ブロックの動きベクトル、現在画像ブロックおよび現在画像ブロックの参照画像に基づいて、現在画像ブロックの関連ブロックを確定することは、対象近傍ブロックの動きベクトルに基づいて、現在画像ブロックの参照画像において現在画像ブロックの関連ブロックを確定することを含む。

任意選択的に、ステップＳ７４０は、関連ブロックの参照画像が特定参照画像、または現在画像ブロックの参照画像が特定参照画像である場合、処理後の関連ブロックの動きベクトルと現在画像ブロックの参照画像に基づいて現在画像ブロックの候補参照ブロックを確定することを含み、ここでは、処理後の関連ブロックの動きベクトルと処理前の関連ブロックの動きベクトルは同じである。

例えば、処理後の関連ブロックの動きベクトルは、数値が１の縮尺で関連ブロックの動きベクトルをスケーリングした後に得られた動きベクトル、または、スケーリングステップをスキップした関連ブロックの動きベクトルを含む。

任意選択的に、ステップＳ７４０は、関連ブロックの参照画像が特定参照画像、または現在ブロックの参照画像が特定参照画像である場合、関連ブロックの動きベクトルに基づいて現在画像ブロックの候補参照ブロックを確定することを放棄することを含む。

いくつかの実施例において、ステップＳ７２０は、特定近傍ブロックの動きベクトルが特定参照画像を指し、または現在画像ブロックの参照画像が特定参照画像である場合、処理後の関連ブロックの動きベクトルと現在画像ブロックの参照画像に基づいて現在画像ブロックの参照ブロックを確定することを含み、ここでは、処理後の関連ブロックの動きベクトルと処理前の関連ブロックの動きベクトルは同じである。

ここでは、処理後の関連ブロックの動きベクトルは、数値が１の縮尺で関連ブロックの動きベクトルをスケーリングした後に得られた動きベクトル、または、スケーリングステップをスキップした関連ブロックの動きベクトルを含む。

以上からわかるように、本出願の実施例において、現在画像ブロックの対象近傍ブロックを取得するプロセスにおいて、すでに取得されたＭ個の近傍ブロックのうちのＮ（ＮはＭより小さい）個の近傍ブロックのみを順次走査し、従来技術に比べて、現在画像ブロックの対象近傍ブロックを取得するプロセスにおける近傍ブロック候補に対する走査回数を減少することができ、それにより複雑さを低下させる。

Ｎ個の近傍ブロックのうち参照フレームと現在フレームの同位フレームが同じである近傍ブロックが走査されていない場合、Ｎ個の近傍ブロックのうち１つの近傍ブロックの動きベクトルにスケーリング処理を行い、その参照フレームが現在フレームの同位フレームと同じになるようにし、続いてこのスケーリング処理された動きベクトルを現在画像ブロックの動きベクトルとすることで、現在画像ブロックの動きベクトルの正確さを向上させることができる。

現在画像ブロックをサイズ８×８のサブ画像ブロックに分割し、動画像標準規格ＶＶＣで規定された動きベクトルの記憶粒度に適応させることができる一方、前の符号化済みの画像ブロックのサブブロックのサイズの情報を記憶する必要がなく、そのため、記憶空間を省くことができる。

本出願の実施例のいくつかの実施形態において、現在画像ブロックの動きベクトルを確定するプロセスにおいて、他の画像上のある画像ブロックの動きベクトルを利用して該画像ブロックの動きベクトルを確定することに関連する。説明の便宜上、該画像ブロックが第１画像ブロックと呼ばれ、利用しようとする他の画像上のある画像ブロックが該第１画像ブロックの時間領域参照ブロックまたは関連ブロックと呼ばれる。理解できるのは、第１画像ブロックと該第１画像ブロックの時間領域参照ブロック（または関連ブロック）が異なる画像上に位置することである。そこで、該時間領域参照ブロック（または関連ブロック）の動きベクトルを利用して第１画像ブロックの動きベクトルを確定するプロセスにおいて、該時間領域参照ブロック（または関連ブロック）の動きベクトルをスケーリングする必要がある可能性がある。説明の便宜上、本明細書では、「関連ブロック」という用語を統一して用いる。

例えば、ＡＴＭＶＰ技術応用をＡＭＶＰ候補リストの構築に応用する場合、ＡＴＭＶＰ技術に基づいて現在画像ブロックの関連ブロックを確定した後、該関連ブロックの動きベクトルに基づいて現在画像ブロックの動きベクトルを確定し、該関連ブロックの動きベクトルをスケーリングし、続いてスケーリング後の動きベクトルに基づいて現在画像ブロックの動きベクトルを確定する必要がある。一般に、関連ブロックの動きベクトルが指す参照画像と該関連ブロックが位置する画像との間の時間距離、および現在画像ブロックの参照画像と現在画像ブロックが位置する画像との間の時間距離に基づいて、該関連ブロックの動きベクトルの縮尺を確定する。

一例において、該関連ブロックの動きベクトルはＭＶ ２と呼ばれ、該動きベクトルＭＶ ２が指す参照画像の参照フレームインデックス値はｘと呼ばれる。ここでは、該参照フレームインデックス値ｘはＭＶ ２が指す参照画像の順序番号（例えばＰＯＣ）と該関連ブロックが位置する画像の順序番号との差である。第１画像ブロックの参照画像の参照フレームインデックス値はｙと呼ばれる。ここでは、該参照フレームインデックス値ｙは第１画像ブロックの参照画像の順序番号と該第１画像ブロックが位置する画像の順序番号との差である。そこで、動きベクトルＭＶ ２に対する縮尺はｙ／ｘである。任意選択的に、動きベクトルＭＶ ２とｙ／ｘの積を第１画像ブロックの動きベクトルとすることができる。

しかしながら、関連ブロックの動きベクトルＭＶ ２が特定参照画像を指す場合、または、第１の画像ブロックの参照画像が特定参照画像である場合には、特定参照画像と第１の画像ブロックが位置する画像との時間距離の定義が曖昧であるため、関連ブロックの動きベクトルＭＶ ２に対するスケーリングには意味がない。

任意選択的に、本実施例において、関連ブロックの動きベクトルに基づいて現在画像ブロックの動きベクトルを確定する場合、具体的に、関連ブロックの動きベクトルが特定参照画像を指し、または現在画像ブロックの参照画像が特定参照画像である場合、処理後の関連ブロックの動きベクトルに基づいて現在画像ブロックの動きベクトルを確定し、ここでは、処理後の関連ブロックの動きベクトルと処理前の関連ブロックの動きベクトルは同じである。

例えば、処理後の関連ブロックの動きベクトルは、数値が１の縮尺で関連ブロックの動きベクトルをスケーリングした後に得られた動きベクトル、または、スケーリングステップをスキップした関連ブロックの動きベクトルを含む。

任意選択的に、本実施例において、関連ブロックの動きベクトルに基づいて現在画像ブロックの動きベクトルを確定する場合、具体的に、関連ブロックの動きベクトルが特定参照画像を指し、または現在画像ブロックの参照画像が特定参照画像である場合、関連ブロックの動きベクトルに基づいて現在画像ブロックの動きベクトルを確定することを放棄する。

図８に示すように、本出願の実施例は動画像処理方法をさらに提供し、該方法は以下のステップを含む。

Ｓ８１０、現在画像ブロックのＭ個の近傍ブロックを確定する。

ステップＳ８１０は上記の実施例中のステップＳ７１０に対応できる。

Ｓ８２０、Ｍ個の近傍ブロック中の少なくとも一部の近傍ブロックを順次走査し、走査結果に基づいて、対象近傍ブロックを確定する。

任意選択的に、Ｍ個の近傍ブロック中の部分近傍ブロックを順次走査し、走査結果に基づいて対象近傍ブロックを確定する。

任意選択的に、Ｍ個の近傍ブロック中の全ての近傍ブロックを順次走査し、走査結果に基づいて対象近傍ブロックを確定する。

Ｓ８３０、現在画像ブロックを複数のサブ画像ブロックに分割し、ここでは、サブ画像ブロックのサイズは６４以上の画素に固定される。

Ｓ８４０、対象近傍ブロックの動きベクトルおよびサブ画像ブロックに基づいて、現在画像ブロックの参照画像において現在画像ブロックの関連ブロックを確定する。

任意選択的に、現在画像ブロックの参照画像は現在画像ブロックが位置する画像と時間距離が最も近い参照画像である。

任意選択的に、現在画像ブロックの参照画像は符号化側および復号側で予め設定された参照画像である。

任意選択的に、現在画像ブロックの参照画像は在動画像パラメータセット、シーケンスヘッダ、シーケンスパラメータセット、画像ヘッダ、画像パラメータセット、スライスヘッダ中で指定される参照画像である。

Ｓ８５０、関連ブロックの動きベクトルに基づいて、現在画像ブロックを符号化／復号する。

本出願の実施例において、現在画像ブロックのサブ画像ブロックのサイズを６４以上の画素に固定され、前の符号化済みの画像ブロックのサブ画像ブロックのサイズの情報を記憶する必要がなく、したがって、記憶空間を省くことができる。

任意選択的に、本実施例において、サブ画像ブロックのサイズおよび／またはサブ画像ブロックの時間領域参照ブロックのサイズはいずれも８×８画素に固定される。

現在、次世代の動画像符号化規格（Ｖｅｒｓａｔｉｌｅ Ｖｉｄｅｏ Ｃｏｄｉｎｇ、ＶＶＣ）において、８×８のサイズで動きベクトルを記憶する。本出願の実施例において、現在画像ブロックのサブ画像ブロックのサイズを８×８に設定し、動画像標準規格ＶＶＣで規定された動きベクトルの記憶粒度に適応させることができる一方、前の符号化済みの画像ブロックのサブ画像ブロックのサイズの情報を記憶する必要がなく、そのため、記憶空間を省くことができる。

なお、サブ画像ブロックのサイズおよび／またはサブ画像ブロックの関連ブロックのサイズが６４画素に固定されることを保証する前提で、サブ画像ブロックのサイズおよび／またはサブ画像ブロックの関連ブロックのサイズはさらに、他の寸法であってもよく、例えばサブ画像ブロックのサイズおよび／またはサブ画像ブロックの関連ブロックのサイズはＡ×Ｂ、Ａ≦６４、Ｂ≦６４であり、ＡとＢはともに４の整数である。例えば、サブ画像ブロックのサイズおよび／またはサブ画像ブロックの関連ブロックのサイズは４×１６画素、または１６×４画素である。

任意選択的に、ステップＳ８２０は、少なくとも一部の近傍ブロックを順次走査し、１つ目の事前設定条件に符合する近傍ブロックまで走査すると、走査を停止し、かつ走査した１つ目の事前設定条件に符合する近傍ブロックに基づいて、対象近傍ブロックを確定することを含む。

例えば、１つ目の事前設定条件に符合する近傍ブロックを対象近傍ブロックとする。

例えば、事前設定条件の定義は、近傍ブロックの参照画像と現在画像ブロックの参照画像が同じであることである。

任意選択的に、ステップＳ８４０は、対象近傍ブロックの動きベクトルおよびサブ画像ブロックに基づいて、現在画像ブロックの参照画像においてサブ画像ブロックの関連ブロックを確定することを含み、ここでは、現在画像ブロックの関連ブロックは、サブ画像ブロックの関連ブロックを含む。

以上、図７および図８に関連して、本出願の方法の実施例を説明した。以下、図７および図８に示す方法の実施例に対応する装置の実施例について説明する。なお、装置の実施例の説明と、方法の実施例の説明は互いに対応しているので、詳細に説明されていないものについては、上記の方法の実施例を参照してもよい。簡単化のために、ここでは、再び説明しない。

図９は本出願の実施例によって提供される動画像処理装置９００の概略的ブロック図である。該装置９００は図７に示される方法の実施例を実行するために用いられる。該装置９００は以下のユニットを含む。

取得ユニット９１０であって、現在画像ブロックのＭ個の近傍ブロックを取得するために用いられる。

取得ユニット９２０であって、Ｍ個の近傍ブロックのうちのＮ個の近傍ブロックを順次走査し、走査結果に基づいて、対象近傍ブロックを確定するために用いられ、ＮはＭより小さい。

確定ユニット９２０はさらに、対象近傍ブロックの動きベクトル、現在画像ブロックおよび現在画像ブロックの参照画像に基づいて、現在画像ブロックの関連ブロックを確定するために用いられる。

符号化／復号ユニット９３０であって、関連ブロックの動きベクトルに基づいて、現在画像ブロックを符号化／復号するために用いられる。

本出願の実施例において、現在画像ブロックの対象近傍ブロックを取得するプロセスにおいて、すでに取得されたＭ個の近傍ブロックのうちのＮ（ＮはＭより小さい）個の近傍ブロックのみを順次走査し、従来技術に比べて、現在画像ブロックの対象近傍ブロックを取得するプロセスにおける近傍ブロック候補に対する走査回数を減少することができ、それにより複雑さを低下させる。

任意選択的に、１つの実施例として、Ｍは４に等しく、Ｎは４より小さい。

任意選択的に、１つの実施例として、Ｎは１または２に等しい。

任意選択的に、１つの実施例として、確定ユニット９２０は、Ｍ個の近傍ブロック中の前のＮ個の近傍ブロックを順次走査するために用いられる。

任意選択的に、１つの実施例として、取得ユニット９１０は、予め設定された順で現在画像ブロックのＭ個の近傍ブロックを順次取得し、前のＮ個の近傍ブロックとは、予め設定された順で最初に確定されたＮ個の近傍ブロックを指す。

任意選択的に、１つの実施例として、確定ユニット９２０は、Ｎ個の近傍ブロックを順次走査し、１つ目の事前設定条件に符合する近傍ブロックまで走査すると、走査を停止し、かつ走査した１つ目の事前設定条件に符合する近傍ブロックに基づいて対象近傍ブロックを確定するために用いられる。

任意選択的に、１つの実施例として、確定ユニット９２０は、１つ目の事前設定条件に符合する近傍ブロックを対象近傍ブロックとするために用いられる。

任意選択的に、１つの実施例として、事前設定条件は、近傍ブロックの参照画像と現在画像ブロックの参照画像が同じであることであることを含む。

任意選択的に、１つの実施例として、符号化／復号ユニット９３０は、関連ブロックの動きベクトルと参照画像に基づいて、現在画像ブロックの参照ブロックを確定するために用いられる。

任意選択的に、１つの実施例として、符号化／復号ユニット９３０は、現在画像ブロックの候補ブロックリストを構築し、候補ブロックリスト中の候補ブロックはＭ個の近傍ブロックと関連ブロックを含み、候補ブロックリスト中の候補ブロックの参照ブロックに基づいて、現在画像ブロックを符号化および復号するために用いられる。

任意選択的に、１つの実施例として、符号化／復号ユニット９３０はさらに、Ｎ個の近傍ブロックにおいて事前設定条件に符合する近傍ブロックが走査されていない場合、Ｍ個の近傍ブロック中の特定近傍ブロックの動きベクトルにスケーリング処理を行い、スケーリング処理後の動きベクトルに基づいて、現在画像ブロックを符号化／復号するために用いられる。

任意選択的に、１つの実施例として、符号化／復号ユニット９３０は、スケーリング処理後の動きベクトルと現在画像ブロックの参照画像に基づいて、現在画像ブロックの参照ブロックを確定するために用いられる。

任意選択的に、１つの実施例として、特定近傍ブロックは、Ｎ個の近傍ブロックのうち、走査順で得られた１つ目近傍ブロックまたは最後の近傍ブロックである。

任意選択的に、１つの実施例として、符号化／復号ユニット９３０は、特定近傍ブロックの動きベクトルにスケーリング処理を行い、スケーリング処理後の動きベクトルが指す参照フレームと現在画像ブロックの参照画像が同じになるようにし、スケーリング処理後の動きベクトルが現在画像ブロックの参照画像で指す画像ブロックを現在画像ブロックの参照ブロックとするために用いられる。

任意選択的に、１つの実施例として、確定ユニット９２０は、Ｎ個の近傍ブロック中に事前設定条件に符合する近傍ブロックが走査されていない場合、ディフォルトブロックを現在画像ブロックの参照ブロックとするために用いられる。

任意選択的に、１つの実施例として、ディフォルトブロックは動きベクトル（０，０）が指す画像ブロックである。

任意選択的に、１つの実施例として、確定ユニット９２０は、
現在画像ブロックを複数のサブ画像ブロックに分割することと、
対象近傍ブロックの動きベクトルに基づいて、現在画像ブロックの参照画像においてサブ画像ブロックの関連ブロックを確定することのために用いられ、現在画像ブロックの関連ブロックはサブ画像ブロックの関連ブロックを含む。

任意選択的に、１つの実施例として、サブ画像ブロックのサイズおよび／またはサブ画像ブロックの関連ブロックのサイズは６４以上の画素に固定される。

任意選択的に、１つの実施例として、現在画像ブロックは１つの符号化ユニットＣＵである。

任意選択的に、１つの実施例として、確定ユニット９２０は、対象近傍ブロックの動きベクトルに基づいて、現在画像ブロックの参照画像中に現在画像ブロックの関連ブロックを確定するために用いられる。

任意選択的に、１つの実施例として、近傍ブロックは現在画像上において現在画像ブロックの位置に隣接しまたはある位置ピッチを有する画像ブロックである。

任意選択的に、１つの実施例として、符号化／復号ユニット９３０は、関連ブロックの参照画像が特定参照画像、または現在画像ブロックの参照画像が特定参照画像である場合、処理後の関連ブロックの動きベクトルと現在画像ブロックの参照画像に基づいて、現在画像ブロックの参照ブロックを確定するために用いられ、
ここでは、処理後の関連ブロックの動きベクトルと処理前の関連ブロックの動きベクトルは同じである。

任意選択的に、１つの実施例として、処理後の関連ブロックの動きベクトルは、数値が１の縮尺で関連ブロックの動きベクトルをスケーリングした後に得られた動きベクトル、または、スケーリングステップをスキップした関連ブロックの動きベクトルを含む。

任意選択的に、１つの実施例として、符号化／復号ユニット９３０は、関連ブロックの参照画像が特定参照画像、または現在ブロックの参照画像が特定参照画像である場合、関連ブロックの動きベクトルに基づいて現在画像ブロックの参照ブロックを確定することを放棄するために用いられる。

任意選択的に、１つの実施例として、確定ユニット９２０は、特定近傍ブロックの動きベクトルが特定参照画像を指し、または現在画像ブロックの参照画像が特定参照画像である場合、処理後の関連ブロックの動きベクトルと現在画像ブロックの参照画像に基づいて現在画像ブロックの参照ブロックを確定するために用いられ、ここでは、処理後の関連ブロックの動きベクトルと処理前の関連ブロックの動きベクトルは同じである。

任意選択的に、１つの実施例として、処理後の関連ブロックの動きベクトルは、数値が１の縮尺で関連ブロックの動きベクトルをスケーリングした後に得られた動きベクトル、または、スケーリングステップをスキップした関連ブロックの動きベクトルを含む。

なお、本実施例における取得ユニット９１０、確定ユニット９２０と符号化／復号ユニット９３０はいずれもプロセッサによって実現できる。

図１０に示すように、本出願の実施例はさらに、動画像処理装置１０００を提供する。該装置１０００は図８に示される方法の実施例を実行するために用いられる。該装置１０００は以下のユニットを含む。

取得ユニット１０１０であって、現在画像ブロックのＭ個の近傍ブロックを取得するために用いられる。

確定ユニット１０２０であって、Ｍ個の近傍ブロック中の少なくとも一部の近傍ブロックを順次走査し、走査結果に基づいて、対象近傍ブロックを確定するために用いられる。

分割ユニット１０３０であって、現在画像ブロックを複数のサブ画像ブロックに分割するために用いられ、ここでは、サブ画像ブロックのサイズは６４以上の画素に固定される。

確定ユニット１０２０はさらに、対象近傍ブロックの動きベクトルおよびサブ画像ブロックに基づいて、現在画像ブロックの参照画像において現在画像ブロックの関連ブロックを確定するために用いられる。

符号化／復号ユニット１０４０であって、関連ブロックの動きベクトルに基づいて、現在画像ブロックを符号化／復号するために用いられる。

本出願の実施例において、現在画像ブロックのサブ画像ブロックのサイズを６４以上の画素に固定され、前の符号化済みの画像ブロックのサブ画像ブロックのサイズの情報を記憶する必要がなく、したがって、記憶空間を省くことができる。

任意選択的に、１つの実施例として、サブ画像ブロックのサイズおよび／またはサブ画像ブロックの時間領域参照ブロックのサイズはいずれも８×８画素に固定される。

現在、次世代の動画像符号化規格（Ｖｅｒｓａｔｉｌｅ Ｖｉｄｅｏ Ｃｏｄｉｎｇ、ＶＶＣ）において、８×８のサイズで動きベクトルを記憶する。本出願の実施例において、現在画像ブロックのサブ画像ブロックのサイズを８×８に設定し、動画像標準規格ＶＶＣで規定された動きベクトルの記憶粒度に適応させることができる一方、前の符号化済みの画像ブロックのサブ画像ブロックのサイズの情報を記憶する必要がなく、そのため、記憶空間を省くことができる。

なお、サブ画像ブロックのサイズおよび／またはサブ画像ブロックの関連ブロックのサイズが６４画素に固定されることを保証する前提で、サブ画像ブロックのサイズおよび／またはサブ画像ブロックの関連ブロックのサイズはさらに、他の寸法であってもよく、例えばサブ画像ブロックのサイズおよび／またはサブ画像ブロックの関連ブロックのサイズはＡ×Ｂ、Ａ≦６４、Ｂ≦６４であり、ＡとＢはともに４の整数である。例えば、サブ画像ブロックのサイズおよび／またはサブ画像ブロックの関連ブロックのサイズは４×１６画素、または１６×４画素である。

任意選択的に、１つの実施例として、Ｍ個の近傍ブロック中の少なくとも一部の近傍ブロックを順次走査し、走査結果に基づいて対象近傍ブロックを確定することは、少なくとも一部の近傍ブロックを順次走査し、１つ目の事前設定条件に符合する近傍ブロックまで走査すると、走査を停止し、かつ走査した１つ目の事前設定条件に符合する近傍ブロックに基づいて対象近傍ブロックを確定することを含む。

任意選択的に、１つの実施例として、確定ユニット１０２０は、１つ目の事前設定条件に符合する近傍ブロックを対象近傍ブロックとするために用いられる。

任意選択的に、１つの実施例として、事前設定条件は、近傍ブロックの参照画像と現在画像ブロックの参照画像が同じであることを含む。

任意選択的に、１つの実施例として、確定ユニット１０２０は、対象近傍ブロックの動きベクトルおよびサブ画像ブロックに基づいて、現在画像ブロックの参照画像においてサブ画像ブロックの関連ブロックを確定するために用いられ、ここでは、現在画像ブロックの関連ブロックは、サブ画像ブロックの関連ブロックを含む。

なお、本実施例における取得ユニット１０１０、確定ユニット１０２０、分割ユニット１０３０と符号化／復号ユニット１０４０はいずれもプロセッサによって実現できる。

図１１に示すように、本出願の実施例はさらに、動画像処理装置１１００を提供する。装置１１００は以上で説明される方法の実施例を実行するために用いてもよい。装置１１００はプロセッサ１１１０、メモリ１１２０を含み、メモリ１１２０は命令を記憶するために用いられ、プロセッサ１１１０はメモリ１１２０に記憶された命令を実行し、かつ、メモリ１１２０に記憶された命令の実行によってプロセッサ１１１０に上記の方法の実施例による方法を実行させるために用いられる。

任意選択的に、図１１に示すように、該装置１１００は、外部装置と通信するための通信インターフェース１１３０を含むことができる。例えば、プロセッサ１１１０は、信号の受信および／または送信を行うように通信インターフェース１１３０を制御するために用いられる。

本出願で提供される装置５００、６００、９００、１０００および１１００はコーダに応用されてもよく、デコーダに応用されてもよい。

本出願の実施例は、コンピュータプログラムが記憶されたコンピュータ可読記憶媒体をさらに提供し、コンピュータプログラムがコンピュータに実行されるときコンピュータに上記方法の実施例で提供される方法を実行させる。

本出願の実施例は命令を含むコンピュータプログラム製品をさらに提供し、該指令がコンピュータにより実行される時、コンピュータに上記方法の実施例で提供される方法を実行させる。

上記実施例において、ソフトウェア、ハードウェア、ファームウェア、またはそれらの任意の組み合わせにより全部または一部で実施することができる。ソフトウェアで実現する場合、コンピュータプログラム製品の形で全部或いは一部で実現することができる。前記コンピュータプログラム製品は１つのまたは複数のコンピュータ命令を含む。コンピュータに前記コンピュータ命令をアップロードして実行すると、本出願の実施例による前記プロセスまたは機能の全部または一部が生成される。前記コンピュータは汎用コンピュータ、特殊用途コンピュータ、コンピュータネットワーク、または他プログラマブル装置であってもよい。前記コンピュータ命令は、コンピュータ可読記憶媒体に記憶されてもよく、あるいは、あるコンピュータ可読記憶媒体から別のコンピュータ可読記憶媒体に送信されてもよく、例えば、前記コンピュータ命令は、あるウェブサイト、コンピュータ、サーバ、またはデータセンタから有線（例えば、同軸ケーブル、光ファイバ、デジタル加入者回線（ｄｉｇｉｔａｌ ｓｕｂｓｃｒｉｂｅｒ ｌｉｎｅ，ＤＳＬ）または無線（例えば、赤外線、無線、マイクロ波など）の方式で別のサイト、コンピュータ、サーバ、またはデータセンタに送信されてもよい。前記コンピュータ可読記憶媒体は、コンピュータがアクセス可能な任意の利用可能な媒体であってもよいし、１つまたは複数の利用可能な媒体が統合されたサーバ、データセンタなどのデータ記憶装置であってもよい。前記利用可能な媒体は磁気媒体（例えば、フロッピーディスク、ハードディスク、テープ）、光媒体（例えばデジタル・ビデオ・ディスク（ｄｉｇｉｔａｌ ｖｉｄｅｏ ｄｉｓｃ、ＤＶＤ））、または半導体媒体（例えば、ソリッドステートドライブ（ｓｏｌｉｄ ｓｔａｔｅ ｄｉｓｋ、ＳＳＤ））などであってもよい。

当業者であれば、本明細書に開示された実施例に関連して記載された各例のユニットおよびアルゴリズムステップは、電子ハードウェア、またはコンピュータソフトウェアと電子ハードウェアとの組み合わせで実現可能であることを認識することができる。これらの機能がハードウェアで実行されるかソフトウェアで実行されるかは、技術的解決策の特定応用と設計制約に依存する。当業者は、特定応用ごとに異なる方法を使用して、説明されている機能を実現できるが、その実現は本出願の範囲外とは見なすべきではない。

本明細書で提供されるいくつかの実施例では、開示されたシステム、装置、および方法は、他の方法で実現可能であることを理解されたい。例えば、以上に記述された装置の実施例は概略的なものであるに過ぎず、例えば、前記ユニットの区分は、論理的機能区分であるに過ぎず、実際に実現する際には他の区分方式があってよく、例えば、複数のユニットまたはアセンブリは結合してもよいか、もしくは、他のシステムに一体化してもよく、または、いくつかの特徴は無視してもよく、または実行しなくてもよい。そして、表示または検討した相互結合または直接結合または通信接続は、いくつかのインタフェース、装置またはユニットを介した間接結合または通信接続であってもよく、電気的、機械的または他の形態であってもよい。

前記分離部材として説明したユニットは、物理的に分離しても物理的に分離しなくてもよく、ユニットとして表す部材は、物理ユニットであっても物理ユニットではなくてもよく、すなわち一つの場所に位置してもよいか、または複数のネットワークユニットに分布してもよい。実際の需要に応じて、そのうちの一部または全部のユニットを選択して本実施例の解決策の目的を実現することができる。

また、本明細書の各実施例における各機能ユニットは、１つの処理ユニットに集積されてもよいし、各ユニットが個別に物理的に存在してもよいし、２つ以上のユニットが１つのユニットに集積されてもよい。

以上のように、本出願の発明を実施するための形態にすぎず、本出願の保護範囲は、これに限定されるものではなく、当業者であれば、本出願において開示されている技術範囲内において、容易に変更または交換を行うことができるものであれば、本出願の保護範囲内に含まれるものである。したがって、本出願の保護範囲は、前記の特許請求の範囲に準じるものとする。

Claims (131)

1. 動画像の動きベクトルを取得する方法であって、
   現在画像ブロックの動きベクトル候補リストに入れられるＭ個の動きベクトル候補を取得することと、
   前記Ｍ個の動きベクトル候補のうちのＭより小さいＮ個の動きベクトル候補を順次走査し、走査結果に基づいて、参照動きベクトルを確定することと、
   前記参照動きベクトル、前記現在画像ブロックおよび前記現在画像ブロックの参照画像に基づいて、前記動きベクトル候補リストに引き続き入れられる動きベクトル候補を確定することと、
   前記動きベクトル候補リストに基づいて、前記現在画像ブロックの動きベクトルを確定することとを含む動画像の動きベクトルを取得する方法。
2. 前記現在画像ブロックの動きベクトル候補リストに入れられるＭ個の動きベクトル候補を取得することは、
   現在画像ブロックの現在フレーム内でのＭ個の近傍ブロックの動きベクトルに基づいて、前記現在画像ブロックの動きベクトル候補リストに入れられるＭ個の動きベクトル候補を取得することを含む請求項１に記載の方法。
3. 前記近傍ブロックは現在フレームにおいて前記現在画像ブロックの位置に隣接しまたはある位置ピッチを有する画像ブロックである請求項２に記載の方法。
4. 前記の前記Ｍ個の動きベクトル候補のうちＮ個の動きベクトル候補を順次走査することは、
   前記Ｍ個の動きベクトル候補のうち前のＮ個の動きベクトル候補を順次走査することを含む請求項２または３に記載の方法。
5. Ｍは４に等しく、前記Ｎは４より小さい請求項１〜４のいずれか一項に記載の方法。
6. Ｎは１または２に等しい請求項５に記載の方法。
7. 前記の前記Ｍ個の動きベクトル候補のうちのＮ個の動きベクトル候補を順次走査し、走査結果に基づいて、参照動きベクトルを確定することは、
   事前設定条件に基づいて、前記Ｍ個の動きベクトル候補のうちのＮ個の動きベクトル候補を順次走査し、走査結果に基づいて、前記参照動きベクトルを確定することを含む請求項１〜６のいずれか一項に記載の方法。
8. 前記事前設定条件は、
   指す参照フレームと前記現在画像ブロックの参照画像が同じである動きベクトル候補を含む請求項７に記載の方法。
9. 前記の事前設定条件に基づいて、前記Ｍ個の動きベクトル候補のうちのＮ個の動きベクトル候補を順次走査し、走査結果に基づいて、前記参照動きベクトルを確定することは、
   前記Ｎ個の動きベクトル候補を順次走査し、１つ目の前記事前設定条件に符合する動きベクトル候補まで走査すると、走査を停止し、かつ前記走査した１つ目の前記事前設定条件に符合する動きベクトル候補に基づいて、前記参照動きベクトルを確定することを含む請求項７または８に記載の方法。
10. 前記の事前設定条件に基づいて、前記Ｍ個の動きベクトル候補のうちのＮ個の動きベクトル候補を順次走査し、走査結果に基づいて、前記参照動きベクトルを確定することは、
    前記Ｎ個の動きベクトル候補のうち前記事前設定条件に符合する動きベクトル候補が走査されていない時、前記動きベクトル候補リスト中の特定動きベクトル候補に対してスケーリング処理を行い、スケーリング処理後の特定動きベクトル候補に基づいて、前記参照動きベクトルを確定することを含む請求項７または８に記載の方法。
11. 前記特定動きベクトル候補は、前記Ｎ個の動きベクトル候補のうち、走査順で得られた１つ目の動きベクトルまたは最後の動きベクトルである請求項１０に記載の方法。
12. 前記の前記動きベクトル候補リスト中の特定動きベクトル候補に対してスケーリング処理を行い、スケーリング処理後の特定動きベクトル候補に基づいて、前記参照動きベクトルを確定することは、
    前記動きベクトル候補リストにおける特定動きベクトル候補にスケーリング処理を行って、前記スケーリング処理後の特定動きベクトル候補が指す参照フレームが前記現在画像ブロックの参照画像と同じになるようにすることと、
    前記スケーリング処理後の特定動きベクトル候補を前記参照動きベクトルとすることを含む請求項１０または１１に記載の方法。
13. 前記の事前設定条件に基づいて、前記Ｍ個の動きベクトル候補のうちのＮ個の動きベクトル候補を順次走査し、走査結果に基づいて、前記参照動きベクトルを確定することは、
    前記Ｎ個の動きベクトル候補のうち前記事前設定条件に符合する動きベクトル候補が走査されていない時、デフォルト値を前記参照動きベクトルとすることを含む請求項７または８に記載の方法。
14. 前記デフォルト値は動きベクトル（０，０）である請求項１３に記載の方法。
15. 前記の前記参照動きベクトル、前記現在画像ブロックおよび前記現在画像ブロックの参照画像に基づいて、前記動きベクトル候補リストに引き続き入れられる動きベクトル候補を確定することは、
    前記現在画像ブロックを複数のサブ画像ブロックに分割することと、
    前記参照動きベクトルに基づいて、前記現在画像ブロックの参照画像において前記サブ画像ブロックの関連ブロックを確定することと、
    前記関連ブロックの動きベクトルに基づいて、前記動きベクトル候補リストに引き続き入れる動きベクトル候補を確定することとを含む請求項１〜１４のいずれか一項に記載の方法。
16. 前記サブ画像ブロックのサイズおよび／または前記サブ画像ブロックの関連ブロックのサイズは６４以上の画素に固定される請求項１５に記載の方法。
17. 前記現在画像ブロックは１つの符号化ユニットＣＵである請求項１５に記載の方法。
18. 前記の前記参照動きベクトル、前記現在画像ブロックおよび前記現在画像ブロックの参照画像に基づいて、前記動きベクトル候補リストに引き続き入れられる動きベクトル候補を確定することは、
    前記参照動きベクトルに基づいて、前記現在画像ブロックの参照画像において前記現在画像ブロックの関連ブロックを確定することと、
    前記関連ブロックの動きベクトルに基づいて、前記動きベクトル候補リストに引き続き入れる動きベクトル候補を確定することとを含む請求項１〜１４のいずれか一項に記載の方法。
19. 前記の前記関連ブロックの動きベクトルに基づいて、前記動きベクトル候補リストに引き続き入れる動きベクトル候補を確定することは、
    前記関連ブロックの動きベクトルが特定参照画像を指し、または前記現在画像ブロックの参照画像が特定参照画像である場合、処理後の前記関連ブロックの動きベクトルに基づいて、前記動きベクトル候補リストに引き続き入れる動きベクトル候補を確定することを含み、
    前記処理後の前記関連ブロックの動きベクトルと処理前の関連ブロックの動きベクトルは同じである請求項１５〜１８のいずれか一項に記載の方法。
20. 前記処理後の前記関連ブロックの動きベクトルは、
    数値が１の縮尺で前記関連ブロックの動きベクトルをスケーリングした後に得られた動きベクトル、または、
    スケーリングステップをスキップした前記関連ブロックの動きベクトルを含む請求項１９に記載の方法。
21. 前記の前記関連ブロックの動きベクトルに基づいて、前記動きベクトル候補リストに引き続き入れる動きベクトル候補を確定することは、
    前記関連ブロックの動きベクトルが特定参照画像を指し、または前記現在画像ブロックの参照画像が特定参照画像である場合、前記関連ブロックの動きベクトルに基づいて、前記動きベクトル候補リストに引き続き入れる動きベクトル候補を確定することを放棄することを含む請求項１５〜１８のいずれか一項に記載の方法。
22. 前記方法はさらに、
    前記特定動きベクトル候補が特定参照画像を指し、または前記現在画像ブロックの参照画像が特定参照画像である場合、前記処理後の前記特定動きベクトル候補に基づいて、前記動きベクトル候補リストに引き続き入れる動きベクトル候補を確定することを含み、
    前記処理後の前記特定動きベクトル候補と処理前の特定動きベクトル候補は同じである請求項１０〜１２のいずれか一項に記載の方法。
23. 前記処理後の前記関連ブロックの動きベクトルは、
    数値が１の縮尺で前記関連ブロックの動きベクトルをスケーリングした後に得られた動きベクトル、または、
    スケーリングステップをスキップした前記関連ブロックの動きベクトルを含む請求項２２に記載の方法。
24. 前記方法はさらに、
    前記特定動きベクトル候補が特定参照画像を指し、または前記現在画像ブロックの参照画像が特定参照画像である場合、前記特定動きベクトル候補に基づいて前記動きベクトル候補リストに引き続き入れる動きベクトル候補を確定することを放棄することを含む請求項１０〜１２のいずれか一項に記載の方法。
25. 前記動きベクトル候補リストはＭｅｒｇｅ候補リストである請求項１〜２４のいずれか一項に記載の方法。
26. 前記現在画像ブロックの参照画像は前記現在画像ブロックの同位フレームである請求項１〜２５のいずれか一項に記載の方法。
27. 前記サブ画像ブロックのサイズおよび／または前記サブ画像ブロックの関連ブロックのサイズはいずれも８×８画素に固定される請求項１５に記載の方法。
28. 動画像の動きベクトルを取得する方法であって、
    現在画像ブロックの動きベクトル候補リストに入れられるＭ個の動きベクトル候補を取得することと、
    前記Ｍ個の動きベクトル候補のうちの少なくとも一部の動きベクトル候補を順次走査し、前記走査結果に基づいて、前記現在画像ブロックの参照動きベクトルを確定することと、
    前記現在画像ブロックをサイズが６４以上の画素に固定される複数のサブ画像ブロックに分割することと、
    前記参照動きベクトルに基づいて、前記現在画像ブロックの参照画像において前記サブ画像ブロックの関連ブロックを確定することと、
    前記関連ブロックの動きベクトルに基づいて、前記動きベクトル候補リストに引き続き入れる動きベクトル候補を確定することとを含む動画像の動きベクトルを取得する方法。
29. 前記サブ画像ブロックのサイズおよび／または前記サブ画像ブロックの関連ブロックのサイズはいずれも８×８画素に固定される請求項２８に記載の方法。
30. 前記Ｍ個の動きベクトル候補のうちの少なくとも一部の動きベクトル候補を順次走査し、走査結果に基づいて、参照動きベクトルを確定することは、
    前記少なくとも一部の動きベクトル候補を順次走査し、１つ目の事前設定条件に符合する動きベクトル候補まで走査すると、走査を停止し、かつ前記走査した前記１つ目の事前設定条件に符合する動きベクトル候補に基づいて参照動きベクトルを確定することを含む請求項２８に記載の方法。
31. 前記の前記走査された前記１つ目の事前設定条件に符合する動きベクトル候補に基づいて、参照動きベクトルを確定することは、
    前記１つ目の事前設定条件に符合する動きベクトル候補を前記対象近傍ブロックとすることを含請求項３０に記載の方法。
32. 前記事前設定条件は、
    動きベクトル候補の参照画像と前記現在画像ブロックの参照画像が同じであることを含む請求項３０に記載の方法。
33. 動画像処理方法であって、
    現在画像ブロックのＭ個の近傍ブロックを取得することと、
    前記Ｍ個の近傍ブロックのうち、Ｍより小さいＮ個の近傍ブロックを順次走査し、走査結果に基づいて、対象近傍ブロックを確定することと、
    前記対象近傍ブロックの動きベクトル、前記現在画像ブロック、および前記現在画像ブロックの参照画像に基づいて、前記現在画像ブロックの関連ブロックを確定することと、
    前記関連ブロックの動きベクトルに基づいて、前記現在画像ブロックを符号化／復号することとを含む動画像処理方法。
34. Ｍは４に等しく、前記Ｎは４より小さい請求項３３に記載の方法。
35. Ｎは１または２に等しい請求項３４に記載の方法。
36. 前記の前記Ｍ個の近傍ブロックのうちＮ個の近傍ブロックを順次走査することは、
    前記Ｍ個の近傍ブロックのうち前のＮ個の近傍ブロックを順次走査することを含む請求項３３〜３５のいずれか一項に記載の方法。
37. 前記の現在画像ブロックのＭ個の近傍ブロックを取得することは、
    予め設定された順で現在画像ブロックのＭ個の近傍ブロックを順次取得することとを含み、
    前記前のＮ個の近傍ブロックとは、前記予め設定された順で最初に確定されたＮ個の近傍ブロックを指す請求項３６に記載の方法。
38. 前記の前記Ｍ個の近傍ブロックのうちのＮ個の近傍ブロックを順次走査し、走査結果に基づいて、対象近傍ブロックを確定することは、
    前記Ｎ個の近傍ブロックを順次走査し、１つ目の事前設定条件に符合する近傍ブロックまで走査すると、走査を停止し、かつ前記走査した前記１つ目の事前設定条件に符合する近傍ブロックに基づいて、対象近傍ブロックを確定することを含む請求項３３〜３７のいずれか一項に記載の方法。
39. 前記の前記走査した前記１つ目の事前設定条件に符合する近傍ブロックに基づいて、対象近傍ブロックを確定することは、
    前記１つ目の事前設定条件に符合する近傍ブロックを前記対象近傍ブロックとすることを含む請求項３８に記載の方法。
40. 前記事前設定条件は、
    近傍ブロックの参照画像と前記現在画像ブロックの参照画像が同じであることを含む請求項３９に記載の方法。
41. 前記の前記関連ブロックの動きベクトルに基づいて、前記現在画像ブロックを符号化／復号することは、
    前記関連ブロックの動きベクトルと参照画像に基づいて、前記現在画像ブロックの参照ブロックを確定することを含む請求項３３〜４０のいずれか一項に記載の方法。
42. 前記の前記関連ブロックの動きベクトルに基づいて、前記現在画像ブロックを符号化／復号することは、
    前記現在画像ブロックの候補ブロックリストを構築し、前記候補ブロックリストにおける候補ブロックは前記Ｍ個の近傍ブロックと前記関連ブロックを含み、
    前記候補ブロックリストにおける候補ブロックの参照ブロックに基づいて、前記現在画像ブロックを符号化／復号することを含む請求項４１に記載の方法。
43. 前記方法はさらに、
    前記Ｎ個の近傍ブロック中に前記事前設定条件に符合する近傍ブロックが走査されていない場合、前記Ｍ個の近傍ブロック中の特定近傍ブロックの動きベクトルにスケーリング処理を行い、前記スケーリング処理後の動きベクトルに基づいて前記現在画像ブロックを符号化／復号することを含む請求項３３〜４２のいずれか一項に記載の方法。
44. 前記の前記スケーリング処理後の動きベクトルに基づいて、前記現在画像ブロックを符号化／復号することは、
    前記スケーリング処理後の動きベクトルと前記現在画像ブロックの参照画像に基づいて、前記現在画像ブロックの参照ブロックを確定することを含む請求項４３に記載の方法。
45. 前記特定近傍ブロックは、前記Ｎ個の近傍ブロックのうち、走査順で得られた１つ目近傍ブロックまたは最後の近傍ブロックであることを含む請求項４３に記載の方法。
46. 前記の前記Ｍ個の近傍ブロック中の特定近傍ブロックの動きベクトルにスケーリング処理を行い、前記スケーリング処理後の動きベクトルに基づいて、前記現在画像ブロックを符号化／復号することは、
    前記特定近傍ブロックの動きベクトルにスケーリング処理を行い、前記スケーリング処理後の動きベクトルが指す参照フレームが前記現在画像ブロックの参照画像と同じになるようにすることと、
    前記スケーリング処理後の動きベクトルの前記現在画像ブロックの参照画像中で指す画像ブロックを前記現在画像ブロックの参照ブロックとすることとを含む請求項４３に記載の方法。
47. 前記方法はさらに、
    前記Ｎ個の近傍ブロック中に前記事前設定条件に符合する近傍ブロックが走査されていない場合、デフォルトブロックを前記現在画像ブロックの参照ブロックとすることを含む請求項３３〜４２のいずれか一項に記載の方法。
48. 前記ディフォルトブロックは動きベクトル（０，０）が指す画像ブロックである請求項４７に記載の方法。
49. 前記の前記対象近傍ブロックの動きベクトル、前記現在画像ブロック、および前記現在画像ブロックの参照画像に基づいて、前記現在画像ブロックの関連ブロックを確定することは、
    前記現在画像ブロックを複数のサブ画像ブロックに分割することと、
    前記対象近傍ブロックの動きベクトルに基づいて、前記現在画像ブロックの参照画像においてサブ画像ブロックの関連ブロックを確定することを含み、前記現在画像ブロックの関連ブロックは前記サブ画像ブロックの関連ブロックを含む請求項３３〜４８のいずれか一項に記載の方法。
50. 前記サブ画像ブロックのサイズおよび／または前記サブ画像ブロックの関連ブロックのサイズは６４以上の画素に固定される請求項４９に記載の方法。
51. 前記現在画像ブロックは１つの符号化ユニットＣＵである請求項３３〜５０のいずれか一項に記載の方法。
52. 前記の前記対象近傍ブロックの動きベクトル、前記現在画像ブロック、および前記現在画像ブロックの参照画像に基づいて、前記現在画像ブロックの関連ブロックを確定することは、
    前記対象近傍ブロックの動きベクトルに基づいて、前記現在画像ブロックの参照画像において、前記現在画像ブロックの関連ブロックを確定する請求項３３〜４５のいずれか一項に記載の方法。
53. 前記近傍ブロックは、前記現在画像において前記現在画像ブロックの位置に隣接しまたはある位置ピッチを有する画像ブロックである請求項３３〜５２のいずれか一項に記載の方法。
54. 前記の前記関連ブロックの動きベクトルに基づいて、前記現在画像ブロックを符号化／復号することは、
    前記関連ブロックの参照画像が特定参照画像または前記現在画像ブロックの参照画像が特定参照画像である場合、処理後の前記関連ブロックの動きベクトルと前記現在画像ブロックの参照画像に基づいて前記現在画像ブロックの参照ブロックを確定することを含み、
    前記処理後の前記関連ブロックの動きベクトルと処理前の関連ブロックの動きベクトルは同じである請求項３３から５３のいずれか一項に記載の方法。
55. 前記処理後の前記関連ブロックの動きベクトルは、
    数値が１の縮尺で前記関連ブロックの動きベクトルをスケーリングした後に得られた動きベクトル、または、
    スケーリングステップをスキップした前記関連ブロックの動きベクトルを特徴とする請求項５４に記載の方法。
56. 前記の前記関連ブロックの動きベクトルに基づいて、前記現在画像ブロックを符号化／復号することは、
    前記関連ブロックの参照画像が特定参照画像、または前記現在のブロックの参照画像が特定参照画像である場合、前記関連ブロックの動きベクトルに基づいて前記現在画像ブロックの参照ブロックを確定することを放棄することを含む請求項３３〜５３のいずれか一項に記載の方法。
57. 前記方法はさらに、
    前記特定近傍ブロックの動きベクトルが特定参照画像を指し、または前記現在画像ブロックの参照画像が特定参照画像である場合、処理後の前記関連ブロックの動きベクトルと前記現在画像ブロックの参照画像に基づいて、前記現在画像ブロックの参照ブロックを確定することをさらに含み、
    前記処理後の前記関連ブロックの動きベクトルと処理前の関連ブロックの動きベクトルは同じである請求項４３〜４６のいずれか一項に記載の方法。
58. 前記処理後の前記関連ブロックの動きベクトルは、
    数値が１の縮尺で前記関連ブロックの動きベクトルをスケーリングした後に得られた動きベクトル、または、
    スケーリングステップをスキップした前記関連ブロックの動きベクトルを含む請求項５７に記載の方法。
59. 動画像処理方法であって、
    現在画像ブロックのＭ個の近傍ブロックを取得することと、
    前記Ｍ個の近傍ブロック中の少なくとも一部の近傍ブロックを順次走査し、走査結果に基づいて、対象近傍ブロックを確定することと、
    前記現在画像ブロックをサイズが６４以上の画素に固定される複数のサブ画像ブロックに分割することと、
    前記対象近傍ブロックの動きベクトルおよび前記サブ画像ブロックに基づいて、前記現在画像ブロックの参照画像において、前記現在画像ブロックの関連ブロックを確定することと、
    前記関連ブロックの動きベクトルに基づいて、前記現在画像ブロックを符号化／復号することとを含む動画像処理方法。
60. 前記サブ画像ブロックのサイズおよび／または前記サブ画像ブロックの時間領域参照ブロックのサイズはいずれも８×８画素、または１６×４画素または４×１６画素に固定される請求項５９に記載の方法。
61. 前記の前記Ｍ個の近傍ブロック中の少なくとも一部の近傍ブロックを順次走査し、走査結果に基づいて、対象近傍ブロックを確定することは、
    前記少なくとも一部の近傍ブロックを順次走査し、１つ目の事前設定条件に符合する近傍ブロックまで走査すると、走査を停止し、かつ前記走査した前記１つ目の事前設定条件に符合する近傍ブロックに基づいて、対象近傍ブロックを確定することを含む請求項５９に記載の方法。
62. 前記の前記走査した前記１つ目の事前設定条件に符合する近傍ブロックに基づいて対象近傍ブロックを確定することは、
    前記１つ目の事前設定条件に符合する近傍ブロックを前記対象近傍ブロックとすることを含む請求項６１に記載の方法。
63. 前記事前設定条件は、
    近傍ブロックの参照画像と前記現在画像ブロックの参照画像が同じであることであることを含む請求項６１に記載の方法。
64. 前記対象近傍ブロックの動きベクトルおよびその前記サブ画像ブロックに基づいて、前記現在画像ブロックの参照画像において、前記現在画像ブロックの関連ブロックを確定することは、
    前記対象近傍ブロックの動きベクトルおよびその前記サブ画像ブロックに基づいて、前記現在画像ブロックの参照画像において、前記サブ画像ブロックの関連ブロックを確定することを含み、
    前記現在画像ブロックの関連ブロックは、前記サブ画像ブロックの関連ブロックを含む請求項５９に記載の方法。
65. 動画像の動きベクトルを取得する装置であって、
    現在画像ブロックの動きベクトル候補リストに入れられるＭ個の動きベクトル候補を取得するために用いられる取得ユニットと、
    前記Ｍ個の動きベクトル候補のうちのＮ個の動きベクトル候補を順次走査し、走査結果に基づいて、参照動きベクトルを確定するために用いられ、ＮがＭより小さい確定ユニットとを含み、
    前記確定ユニットはさらに、前記参照動きベクトル、前記現在画像ブロックおよび前記現在画像ブロックの参照画像に基づいて、前記動きベクトル候補リストに引き続き入れられる動きベクトル候補を確定するために用いられ、
    前記確定ユニットはさらに、前記動きベクトル候補リストに基づいて、前記現在画像ブロックの動きベクトルを確定するために用いられる動画像の動きベクトルを取得する装置。
66. 前記取得ユニットは、現在画像ブロックの現在フレーム内でのＭ個の近傍ブロックの動きベクトルに基づいて、前記現在画像ブロックの動きベクトル候補リストに入れられるＭ個の動きベクトル候補を取得するために用いられる請求項６５に記載の装置。
67. 前記近傍ブロックは現在フレームにおいて前記現在画像ブロックの位置に隣接しまたはある位置ピッチを有する画像ブロックである請求項６６に記載の装置。
68. 前記確定ユニットは、前記Ｍ個の動きベクトル候補のうち前のＮ個の動きベクトル候補を順次走査するために用いられる請求項６６または６７に記載の装置。
69. Ｍは４に等しく、前記Ｎは４より小さい請求項６５〜６８のいずれか一項に記載の装置。
70. Ｎは１または２に等しい請求項６９に記載の装置。
71. 前記確定ユニットは事前設定条件に基づいて、前記Ｍ個の動きベクトル候補のうちのＮ個の動きベクトル候補を順次走査し、走査結果に基づいて、前記参照動きベクトルを確定するために用いられる請求項６５〜７０のいずれか一項に記載の装置。
72. 前記事前設定条件は、
    指す参照フレームと前記現在画像ブロックの参照画像が同じである動きベクトル候補を含む請求項７１に記載の装置。
73. 前記確定ユニットは前記Ｎ個の動きベクトル候補を順次走査し、１つ目の前記事前設定条件に符合する動きベクトル候補まで走査すると、走査を停止し、かつ前記走査した１つ目の前記事前設定条件に符合する動きベクトル候補に基づいて、参照動きベクトルを確定するために用いられる請求項７１または７２に記載の装置。
74. 前記確定ユニットは前記Ｎ個の動きベクトル候補のうち前記事前設定条件に符合する動きベクトル候補が走査されていない時、前記動きベクトル候補リスト中の特定動きベクトル候補に対してスケーリング処理を行い、スケーリング処理後の特定動きベクトル候補に基づいて、前記参照動きベクトルを確定するために用いられる請求項７１または７２に記載の装置。
75. 前記特定動きベクトル候補は、前記Ｎ個の動きベクトル候補のうち、走査順で得られた１つ目の動きベクトルまたは最後の動きベクトルである請求項７４に記載の装置。
76. 前記確定ユニットは前記運動ベクトル候補リストにおける特定動きベクトル候補にスケーリング処理を行って、前記スケーリング処理後の特定動きベクトル候補が指す参照フレームが前記現在画像ブロックの参照画像と同じになるようにし、前記スケーリング処理後の特定動きベクトル候補を前記参照動きベクトルとするために用いられる請求項７４または７５に記載の装置。
77. 前記確定ユニットは、前記Ｎ個の動きベクトル候補のうち前記事前設定条件に符合する動きベクトル候補が走査されていない時、デフォルト値を前記参照動きベクトルとするために用いられる請求項７１または７２に記載の装置。
78. 前記デフォルト値は動きベクトル（０，０）である請求項７７に記載の装置。
79. 前記確定ユニットは、前記現在画像ブロックを複数のサブ画像ブロックに分割し、前記参照動きベクトルに基づいて、前記現在画像ブロックの参照画像において前記サブ画像ブロックの関連ブロックを確定し、前記関連ブロックの動きベクトルに基づいて、前記動きベクトル候補リストに引き続き入れる動きベクトル候補を確定するために用いられる請求項６５〜７８のいずれか一項に記載の装置。
80. 前記サブ画像ブロックのサイズおよび／または前記サブ画像ブロックの関連ブロックのサイズは６４以上の画素に固定される請求項７９に記載の装置。
81. 前記現在画像ブロックは１つの符号化ユニットＣＵである請求項７９に記載の装置。
82. 前記確定ユニットは、前記参照動きベクトルに基づいて、前記現在画像ブロックの参照画像において前記現在画像ブロックの関連ブロックを確定し、前記関連ブロックの動きベクトルに基づいて、前記動きベクトル候補リストに引き続き入れる動きベクトル候補を確定するために用いられる請求項６５〜７８のいずれか一項に記載の装置。
83. 前記確定ユニットは前記関連ブロックの動きベクトルが特定参照画像を指し、または前記現在画像ブロックの参照画像が特定参照画像である場合、処理後の前記関連ブロックの動きベクトルに基づいて、前記動きベクトル候補リストに引き続き入れる動きベクトル候補を確定するために用いられ、前記処理後の前記関連ブロックの動きベクトルと処理前の関連ブロックの動きベクトルは同じである請求項７９〜８２のいずれか一項に記載の装置。
84. 前記処理後の前記関連ブロックの動きベクトルは、
    数値が１の縮尺で前記関連ブロックの動きベクトルをスケーリングした後に得られた動きベクトル、または、
    スケーリングステップをスキップした前記関連ブロックの動きベクトルを含む請求項８３に記載の装置。
85. 前記確定ユニットは前記関連ブロックの動きベクトルが特定参照画像を指し、または前記現在画像ブロックの参照画像が特定参照画像である場合、前記関連ブロックの動きベクトルに基づいて、前記動きベクトル候補リストに引き続き入れる動きベクトル候補を確定することを放棄するために用いられる請求項７９〜８２のいずれか一項に記載の装置。
86. 前記確定ユニットは前記特定動きベクトル候補が特定参照画像を指し、または前記現在画像ブロックの参照画像が特定参照画像である場合、処理後の前記特定動きベクトル候補に基づいて前記動きベクトル候補リストに引き続き入れる動きベクトル候補を確定するために用いられ、前記処理後の前記特定動きベクトル候補と処理前の特定動きベクトル候補は同じである請求項７４〜７６のいずれか一項に記載の装置。
87. 前記処理後の前記関連ブロックの動きベクトルは、
    数値が１の縮尺で前記関連ブロックの動きベクトルをスケーリングした後に得られた動きベクトル、または、
    スケーリングステップをスキップした前記関連ブロックの動きベクトルを含む請求項８６に記載の装置。
88. 前記確定ユニットは前記特定動きベクトル候補が特定参照画像を指し、または前記現在画像ブロックの参照画像が特定参照画像である場合、前記特定動きベクトル候補に基づいて前記動きベクトル候補リストに引き続き入れる動きベクトル候補を確定することを放棄するために用いられる請求項７４〜７６のいずれか一項に記載の装置。
89. 前記動きベクトル候補リストはＭｅｒｇｅ候補リストである請求項６５〜８８のいずれか一項に記載の装置。
90. 前記現在画像ブロックの参照画像は前記現在画像ブロックの同位フレームである請求項６５〜８９のいずれか一項に記載の装置。
91. 前記サブ画像ブロックのサイズおよび／または前記サブ画像ブロックの関連ブロックのサイズはいずれも８×８画素に固定される請求項７９に記載の装置。
92. 動画像の運動ベクトルを取得する装置であって、
    現在画像ブロックの動きベクトル候補リストに入れられるＭ個の動きベクトル候補を取得するために用いられる取得ユニットと、
    前記Ｍ個の動きベクトル候補のうちの少なくとも一部の動きベクトル候補を順次走査し、走査結果に基づいて、前記現在画像ブロックの参照動きベクトルを確定するために用いられる確定ユニットと、
    前記現在画像ブロックをサイズが６４以上の画素に固定される複数のサブ画像ブロックに分割するために用いられる分割ユニットとを含み、
    前記確定ユニットはさらに、前記参照動きベクトルに基づいて、前記現在画像ブロックの参照画像において前記サブ画像ブロックの関連ブロックを確定するために用いられ、
    前記確定ユニットはさらに、前記関連ブロックの動きベクトルに基づいて、前記動きベクトル候補リストに引き続き入れる動きベクトル候補を確定するために用いられる動画像の運動ベクトルを取得する装置。
93. 前記サブ画像ブロックのサイズおよび／または前記サブ画像ブロックの関連ブロックのサイズはいずれも８×８画素に固定される請求項９２に記載の装置。
94. 前記確定ユニットは前記少なくとも一部の動きベクトル候補を順次走査し、１つ目の事前設定条件に符合する動きベクトル候補まで走査すると、走査を停止し、かつ前記走査した前記１つ目の事前設定条件に符合する動きベクトル候補に基づいて参照動きベクトルを確定するために用いられる請求項９２に記載の装置。
95. 前記確定ユニットは前記１つ目の事前設定条件に符合する動きベクトル候補を前記対象近傍ブロックとするために用いられる請求項９４に記載の装置。
96. 前記事前設定条件は、動きベクトル候補の参照画像と前記現在画像ブロックの参照画像が同じであることを含む請求項９４に記載の装置。
97. 動画像処理装置であって、
    現在画像ブロックのＭ個の近傍ブロックを取得するために用いられる取得ユニットと、
    前記Ｍ個の近傍ブロックのうち、Ｍより小さいＮ個の近傍ブロックを順次走査し、走査結果に基づいて、対象近傍ブロックを確定するために用いられる確定ユニットであって、さらに、前記対象近傍ブロックの動きベクトル、前記現在画像ブロック、および前記現在画像ブロックの参照画像に基づいて、前記現在画像ブロックの関連ブロックを確定するために用いられるものと、
    前記関連ブロックの動きベクトルに基づいて、前記現在画像ブロックを符号化／復号するために用いられる符号化／復号ユニットとを含む動画像処理装置。
98. Ｍは４に等しく、前記Ｎは４より小さい請求項９７に記載の装置。
99. Ｎは１または２に等しい請求項９８に記載の装置。
100. 前記確定ユニットは前記Ｍ個の近傍ブロックのうち前のＮ個の近傍ブロックを順次走査するために用いられる請求項９７〜９９のいずれか一項に記載の装置。
101. 前記取得ユニットは予め設定された順で現在画像ブロックのＭ個の近傍ブロックを順次取得するために用いられ、
     前記前のＮ個の近傍ブロックとは、前記予め設定された順で最初に確定されたＮ個の近傍ブロックを指す請求項１００に記載の装置。
102. 前記確定ユニットは前記Ｎ個の近傍ブロックを順次走査し、１つ目の事前設定条件に符合する近傍ブロックまで走査すると、走査を停止し、かつ前記走査した前記１つ目の事前設定条件に符合する近傍ブロックに基づいて、対象近傍ブロックを確定するために用いられる請求項９７〜１０１のいずれか一項に記載の装置。
103. 前記確定ユニットは前記１つ目の事前設定条件に符合する近傍ブロックを前記対象近傍ブロックとするために用いられる請求項１０２に記載の装置。
104. 前記事前設定条件は、
     近傍ブロックの参照画像と前記現在画像ブロックの参照画像が同じであることであることを含む請求項１０３に記載の装置。
105. 前記符号化／復号ユニットは、前記関連ブロックの動きベクトルと参照画像に基づいて、前記現在画像ブロックの参照ブロックを確定するために用いられる請求項９７〜１０４のいずれか一項に記載の装置。
106. 前記符号化／復号ユニットは、前記現在画像ブロックの候補ブロックリストを構築し、前記候補ブロックリスト中の候補ブロックは前記Ｍ個の近傍ブロックと前記関連ブロックを含み、前記候補ブロックリストにおける候補ブロックの参照ブロックに基づいて、前記現在画像ブロックを符号化／復号するために用いられる請求項１０５に記載の装置。
107. 前記符号化／復号ユニットはさらに、前記Ｎ個の近傍ブロックにおいて前記事前設定条件に符合する近傍ブロックが走査されていない場合、前記Ｍ個の近傍ブロック中の特定近傍ブロックの動きベクトルにスケーリング処理を行い、前記スケーリング処理後の動きベクトルに基づいて、前記現在画像ブロックを符号化／復号するために用いられる請求項９７〜１０６のいずれか一項に記載の装置。
108. 前記符号化／復号ユニットは、前記スケーリング処理後の動きベクトルと前記現在画像ブロックの参照画像に基づいて、前記現在画像ブロックの参照ブロックを確定するために用いられる請求項１０７に記載の装置。
109. 前記特定近傍ブロックは、前記Ｎ個の近傍ブロックのうち、走査順で得られた１つ目近傍ブロックまたは最後の近傍ブロックである請求項１０７に記載の装置。
110. 前記符号化／復号ユニットは、前記特定近傍ブロックの動きベクトルにスケーリング処理を行い、前記スケーリング処理後の動きベクトルが指す参照フレームが前記現在画像ブロックの参照画像と同じになるようにし、前記スケーリング処理後の動きベクトルの前記現在画像ブロックの参照画像中で指す画像ブロックを前記現在画像ブロックの参照ブロックとするために用いられる請求項１０７に記載の装置。
111. 前記確定ユニットは、前記Ｎ個の近傍ブロック中に前記事前設定条件に符合する近傍ブロックが走査されていない場合、デフォルトブロックを前記現在画像ブロックの参照ブロックとするために用いられる請求項９７〜１０６のいずれか一項に記載の装置。
112. 前記ディフォルトブロックは動きベクトル（０，０）が指す画像ブロックである請求項１１１に記載の装置。
113. 前記確定ユニットは、
     前記現在画像ブロックを複数のサブ画像ブロックに分割することと、
     前記対象近傍ブロックの動きベクトルに基づいて、前記現在画像ブロックの参照画像においてサブ画像ブロックの関連ブロックを確定することとのために用いられ、前記現在画像ブロックの関連ブロックは前記サブ画像ブロックの関連ブロックを含む請求項９７〜１１２のいずれか一項に記載の装置。
114. 前記サブ画像ブロックのサイズおよび／または前記サブ画像ブロックの関連ブロックのサイズは６４以上の画素に固定される請求項１１３に記載の装置。
115. 前記現在画像ブロックは１つの符号化ユニットＣＵである請求項９７〜１１４のいずれか一項に記載の装置。
116. 前記確定ユニットは、前記対象近傍ブロックの動きベクトルに基づいて、前記現在画像ブロックの参照画像において、前記現在画像ブロックの関連ブロックを確定するために用いられる請求項９７〜１０９のいずれか一項に記載の装置。
117. 前記近傍ブロックは、前記現在画像において前記現在画像ブロックの位置に隣接しまたはある位置ピッチを有する画像ブロックである請求項９７〜１１６のいずれか一項に記載の装置。
118. 前記符号化／復号ユニットは、前記関連ブロックの参照画像が特定参照画像、または前記現在画像ブロックの参照画像が特定参照画像である場合、処理後の前記関連ブロックの動きベクトルと前記現在画像ブロックの参照画像に基づいて、前記現在画像ブロックの参照ブロックを確定するために用いられ、
     前記処理後の前記関連ブロックの動きベクトルと処理前の関連ブロックの動きベクトルは同じである請求項９７〜１１７のいずれか一項に記載の装置。
119. 前記処理後の前記関連ブロックの動きベクトルは、
     数値が１の縮尺で前記関連ブロックの動きベクトルをスケーリングした後に得られた動きベクトル、または、
     スケーリングステップをスキップした前記関連ブロックの動きベクトルを含む請求項１１８に記載の装置。
120. 前記符号化／復号ユニットは、前記関連ブロックの参照画像が特定参照画像、または現在のブロックの参照画像が特定参照画像である場合、前記関連ブロックの動きベクトルに基づいて前記現在画像ブロックの参照ブロックを確定することを放棄するために用いられる請求項９７〜１１７のいずれか一項に記載の装置。
121. 前記確定ユニットは、
     前記近傍ブロックの動きベクトルが特定参照画像を指し、または前記現在画像ブロックの参照画像が特定参照画像である場合、処理後の前記関連ブロックの動きベクトルと前記現在画像ブロックの参照画像に基づいて前記現在画像ブロックの参照ブロックを確定するために用いられ、
     前記処理後の前記関連ブロックの動きベクトルと処理前の関連ブロックの動きベクトルは同じである請求項１０７〜１１０のいずれか一項に記載の装置。
122. 前記処理後の前記関連ブロックの動きベクトルは、
     数値が１の縮尺で前記関連ブロックの動きベクトルをスケーリングした後に得られた動きベクトル、または、
     スケーリングステップをスキップした前記関連ブロックの動きベクトルを含む請求項１２１に記載の装置。
123. 動画像処理装置であって、
     現在画像ブロックのＭ個の近傍ブロックを取得するために用いられる取得ユニットと、
     前記Ｍ個の近傍ブロック中の少なくとも一部の近傍ブロックを順次走査し、走査結果に基づいて対象近傍ブロックを確定するために用いられる確定ユニットであって、さらに、前記対象近傍ブロックの動きベクトルおよび前記サブ画像ブロックに基づいて、前記現在画像ブロックの参照画像において、前記現在画像ブロックの関連ブロックを確定するために用いられるものと、
     前記現在画像ブロックをサイズが６４以上の画素に固定される複数のサブ画像ブロックに分割するために用いられる分割ユニットと、
     前記関連ブロックの動きベクトルに基づいて、前記現在画像ブロックを符号化／復号するために用いられる符号化／復号ユニットとを含む動画像処理装置。
124. 前記サブ画像ブロックのサイズおよび／または前記サブ画像ブロックの時間領域参照ブロックのサイズはいずれも８×８画素に固定される１２３に記載の装置。
125. 前記の前記Ｍ個の近傍ブロック中の少なくとも一部の近傍ブロックを順次走査し、走査結果に基づいて、対象近傍ブロックを確定することは、
     前記少なくとも一部の近傍ブロックを順次走査し、１つ目の事前設定条件に符合する近傍ブロックまで走査すると、走査を停止し、かつ前記走査した前記１つ目の事前設定条件に符合する近傍ブロックに基づいて、対象近傍ブロックを確定することを含む請求項１２３に記載の装置。
126. 前記確定ユニットは、前記１つ目の事前設定条件に符合する近傍ブロックを前記対象近傍ブロックとするために用いられる請求項１２５に記載の装置。
127. 前記事前設定条件は、近傍ブロックの参照画像と前記現在画像ブロックの参照画像が同じであることを含む請求項１２５に記載の装置。
128. 前記確定ユニットは、前記対象近傍ブロックの動きベクトルおよび前記サブ画像ブロックに基づいて、前記現在画像ブロックの参照画像において前記サブ画像ブロックの関連ブロックを確定するために用いられ、前記現在画像ブロックの関連ブロックは前記サブ画像ブロックの関連ブロックを含む請求項１２３に記載の装置。
129. 動画像処理装置であって、メモリとプロセッサを含み、前記メモリは命令を記憶するために用いられ、前記プロセッサは前記メモリに記憶された命令を実行し、前記メモリに記憶された命令を実行することによって、前記プロセッサは請求項１〜６４のいずれか一項に記載の方法を実行するために用いられる動画像処理装置。
130. コンピュータ記憶媒体であって、それにコンピュータプログラムが記憶され、前記コンピュータプログラムはコンピュータに実行されるとき、前記コンピュータに請求項１〜６４のいずれか一項に記載の方法を実行させるコンピュータ記憶媒体。
131. 命令を含むコンピュータプログラム製品であって、前記命令がコンピュータに実行されるとき、前記コンピュータに請求項１〜６４のいずれか一項に記載の方法を実行させる命令を含むコンピュータプログラム製品。

Images