(57)【要約】  画像コーディング／デコーディング方法、装置及び画像処理機器。前記画像コーディング方法は、コーディング済み単位の動きベクトルに基づき、探索領域の複数のサブ領域中から現行コーディング単位の探索サブ領域を決定するステップと、前記探索サブ領域に基づき、前記現行コーディング単位の動きベクトルを取得するステップと、前記動きベクトルに基づき、前記現行コーディング単位の残差情報を計算するステップと、前記現行コーディング単位の残差情報をビット流に組み込むステップとを含む。これによって、探索領域を縮小し、探索点の数を減らすことができ、それによってＰＭＭＶＤのコーディング／デコーディング時間を短縮することができる。【選択図】図３
2019530299.tif 000002
【特許請求の範囲】
【請求項１】
ＰＭＭＶＤ方式を用いてコーディングを行う画像コーディング装置であって、
コーディング済み単位の動きベクトルに基づき、探索領域の複数のサブ領域中から、現行コーディング単位の探索サブ領域を決定する探索サブ領域決定部と、
前記探索サブ領域に基づき、前記現行コーディング単位の動きベクトルを取得する動きベクトル取得部と、
前記動きベクトルに基づき、前記現行コーディング単位の残差情報を計算する残差計算部と、
前記現行コーディング単位の残差情報をビット流に組み込むビット流コーディング部と、を含む、画像コーディング装置。
【請求項２】
前記現行コーディング単位の動きベクトルを取得するための前記探索領域を複数のサブ領域に区分するサブ領域区分部をさらに含む、請求項１に記載の画像コーディング装置。
【請求項３】
前記コーディング済み単位は、前記現行コーディング単位の左側コーディング単位、上側コーディング単位、左上コーディング単位及び右上コーディング単位のうち１つ又は複数を含む、請求項１に記載の画像コーディング装置。
【請求項４】
前記探索サブ領域決定部は、１つの前記コーディング済み単位の動きベクトルが前記複数のサブ領域のうち１つのサブ領域に対応する場合、前記１つのサブ領域を前記現行コーディング単位の探索サブ領域とするために用いられる、請求項１に記載の画像コーディング装置。
【請求項５】
前記探索サブ領域決定部は、複数のコーディング済み単位の動きベクトルがすべて前記複数のサブ領域のうちある１つのサブ領域に対応するかどうかを決定すること、及びすべてが前記複数のサブ領域のうちある１つのサブ領域に対応する場合、前記１つのサブ領域を前記現行コーディング単位の探索サブ領域とすることに用いられる、請求項１に記載の画像コーディング装置。
【請求項６】
前記探索サブ領域決定部は、前記複数のコーディング済み単位の動きベクトルが前記複数のサブ領域のうち異なるサブ領域に対応する場合、前記異なるサブ領域がそれぞれ対応する動きベクトルの個数を比較すること、及び動きベクトルの個数の多い方のサブ領域を前記現行コーディング単位の探索サブ領域とすることにも用いられる、請求項５に記載の画像コーディング装置。
【請求項７】
前記探索サブ領域決定部は、前記異なるサブ領域がそれぞれ対応する動きベクトルの個数が同じである場合、前記複数のコーディング済み単位の残差を比較すること、及び小さい方の残差に対応するサブ領域を前記現行コーディング単位の探索サブ領域とすることにも用いられる、請求項６に記載の画像コーディング装置。
【請求項８】
ＰＭＭＶＤ方式を用いてデコーディングを行う画像デコーディング装置であって、
デコーディング済み単位の動きベクトルに基づき、探索領域の複数のサブ領域中から、現行デコーディング単位の探索サブ領域を決定する探索サブ領域決定部と、
前記探索サブ領域に基づき、前記現行デコーディング単位の動きベクトルを取得する動きベクトル取得部と、
前記現行デコーディング単位の動きベクトル及びビット流中から取得した残差情報に基づき、前記現行デコーディング単位に対してデコーディングを行う画像デコーディング部と
を含む、画像デコーディング装置。
【請求項９】
前記現行デコーディング単位の動きベクトルを取得するための前記探索領域を複数のサブ領域に区分するサブ領域区分部をさらに含む、請求項８に記載の画像デコーディング装置。
【請求項１０】
前記デコーディング済み単位は、前記現行デコーディング単位の左側デコーディング単位、上側デコーディング単位、左上デコーディング単位及び右上デコーディング単位のうち１つ又は複数を含む、請求項８に記載の画像デコーディング装置。
【請求項１１】
前記探索サブ領域決定部は、１つのデコーディング済み単位の動きベクトルが前記複数のサブ領域のうち１つのサブ領域に対応する場合、前記１つのサブ領域を前記現行デコーディング単位の探索サブ領域とするために用いられる、請求項８に記載の画像デコーディング装置。
【請求項１２】
前記探索サブ領域決定部は、複数のデコーディング済み単位の動きベクトルがすべて前記複数のサブ領域のうちある１つのサブ領域に対応するかどうかを決定すること、及びすべてが前記複数のサブ領域のうちある１つのサブ領域に対応する場合、前記ある１つのサブ領域を前記現行デコーディング単位の探索サブ領域とすることに用いられる、請求項８に記載の画像デコーディング装置。
【請求項１３】
前記探索サブ領域決定部は、前記複数のデコーディング済み単位の動きベクトルが前記複数のサブ領域のうち異なるサブ領域に対応する場合、前記異なるサブ領域がそれぞれ対応する動きベクトルの個数を比較すること、及び動きベクトルの個数の多い方のサブ領域を前記現行デコーディング単位の探索サブ領域とすることにも用いられる、請求項１２に記載の画像デコーディング装置。
【請求項１４】
前記探索サブ領域決定部は、前記異なるサブ領域がそれぞれ対応する動きベクトルの個数が同じである場合、前記複数のデコーディング済み単位の残差を比較すること、及び小さい方の残差に対応するサブ領域を前記現行デコーディング単位の探索サブ領域とすることにも用いられる、請求項１３に記載の画像デコーディング装置。
【請求項１５】
請求項１に記載の画像コーディング装置を含むエンコーダ及び／又は
請求項８に記載の画像デコーディング装置を含むデコーダを含む、画像処理機器。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、図形画像技術分野に関し、特に画像コーディング／デコーディング方法、装置及び画像処理機器に関する
【背景技術】
【０００２】
動画コーディング／デコーディング（画像コーディング／デコーディングともいう）規格（例えば、ＭＰＥＧ  ２、Ｈ．２６４／ＡＶＣ、Ｈ．２６５／ＨＥＶＣなど）において、イントラコーディング（Ｉｎｔｒａ  ｃｏｄｉｎｇ、イントラ予測コーディングともいう）は、再構築された隣り合う画素を使用して、現行のコーディング待ちブロックを予測する。
【０００３】
動画コーディング／デコーディング規格において、動きベクトル（ＭＶ、Ｍｏｔｉｏｎ  Ｖｅｃｔｏｒ）は、現行フレームの参照フレームに対する変位を表すために用いられる。この変位に基づき、デコーダは、参照画像中から参照ブロックを取得し、ビット流（又はビットストリームともいう）からデコーディングして取得した残差データを加え、現行ブロックのデコード値を取得する。従来のコーディング／デコーディング規格においては、ＭＶはすべて圧縮された後ビット流に組み込まれ、デコーダがどこで参照データを取得するかを知るようにしていた。
【０００４】
図１は、動画コーディング／デコーディングにおける動きベクトルを示す図であり、図１に示されているように、ＭＶは、例えば現行コーディング単位（ＣＵ、Ｃｏｄｉｎｇ  Ｕｎｉｔ）の参照ＣＵに対する変位（例えば、方向及び大きさを含む）を表す。図１に示されているように、ＭＶは、動きベクトル差（ＭＶＤ、Ｍｏｔｉｏｎ  Ｖｅｃｔｏｒ  Ｄｉｆｆｅｒｅｎｃｅ）及び動きベクトル予測（ＭＶＰ、Ｍｏｔｉｏｎ  Ｖｅｃｔｏｒ  Ｐｒｅｄｉｃｔｉｏｎ）を含んでもよい。
【０００５】
次世代動画コーディング／デコーディング規格中には、新ツールが導入されている。すなわち、ＰＭＭＶＤ（Ｐａｔｔｅｒｎ  Ｍａｔｃｈｅｄ  Ｍｏｔｉｏｎ  Ｖｅｃｔｏｒ  Ｄｅｒｉｖａｔｉｏｎ）である。ＰＭＭＶＤは、ビット流中のビット数（ビットレートともいう）を節約するため、ビット流中にＭＶを組み込まない。デコーディング側は、コーディング側と同様の探索方法に基づき、ＭＶ候補の中からコスト（ｃｏｓｔ）が最小の候補を選択し、現行デコーディング単位（以下ＣＵともいう）の最後のＭＶとし、その後、該ＭＶに基づき参照データを取得する。
【０００６】
図２は、ＰＭＭＶＤ方式を用いたデコーディング側がＭＶを取得することを示す図である。図２に示されているように、デコーダは、まず探索領域において第１段階の探索を行う。該探索領域は、あらかじめ決定されたものでもよい。第１段階では、例えば、４画素の間隔で粗探索を行い、第１段階の結果が最もよい候補を得てもよい。その後、該第１段階の結果が最もよい候補に対応する領域の周囲で第２段階の探索を行う。例えば、２画素の間隔で精密探索を行い、第２段階の結果が最もよい候補を得、該候補を現行ＣＵのＭＶとしてもよい。
【０００７】
現行ＣＵのデータは、デコーディング側でデコーディングを行わないため取得できず、したがって動き推定探索は、現行ＣＵの左側４列及び上側４行の再構築データを使用してもよく、コーディング側及びデコーディング側ともにこのようにすれば、デコーディング側の探索結果がコーディング側と一致することを保証することができる。
【０００８】
上記技術背景に関する説明は、本発明の技術手段について明確で、完全な説明を行いやすくし、本分野当業者が理解しやすくするためのものであるということに注意しなければならない。これらの手段は本発明の背景技術部分において述べたからというだけで、上記技術手段が本分野当業者にとって公知であると考えてはならない。
【発明の概要】
【０００９】
しかしながら、発明者は、従来のコーディング／デコーディングは、簡単な演算さえすればＭＶを取得することができるが、ＰＭＭＶＤは、デコーディング側で、コーディング側と同様の探索工程を行って初めてＭＶを取得することができ、この工程によって、デコーディング側のデコーディング時間が当初の３００％まで延びることを発見した。これはリアルタイムデコーディングの実現にとって大きな課題である。
【００１０】
本発明実施例は、画像コーディング／デコーディング方法、装置及び画像処理機器を提供し、ＰＭＭＶＤのコーディング／デコーディング時間を短縮することができると見込まれる。
【００１１】
本発明実施例の第１の面によれば、ＰＭＭＶＤ方式を用いてコーディングを行う画像コーディング方法を提供し、前記画像コーディング方法は、
コーディング済み単位の動きベクトルに基づき、探索領域の複数のサブ領域中から、前記現行コーディング単位の探索サブ領域を決定するステップと、
前記探索サブ領域に基づき、前記現行コーディング単位の動きベクトルを取得するステップと、
前記動きベクトルに基づき、前記現行コーディング単位の残差情報を計算するステップと、
前記現行コーディング単位の残差情報をビット流に組み込むステップと、を含む。
【００１２】
本発明実施例の第２の面によれば、ＰＭＭＶＤ方式を用いてコーディングを行う画像コーディング装置を提供し、前記画像コーディング装置は、
コーディング済み単位の動きベクトルに基づき、探索領域の複数のサブ領域中から、前記現行コーディング単位の探索サブ領域を決定する探索サブ領域決定部と、
前記探索サブ領域に基づき、前記現行コーディング単位の動きベクトルを取得する動きベクトル取得部と、
前記動きベクトルに基づき、前記現行コーディング単位の残差情報を計算する残差計算部と、
前記現行コーディング単位の残差情報をビット流に組み込むビット流コーディング部と、を含む。
【００１３】
本発明実施例の第３の面によれば、ＰＭＭＶＤ方式を用いてデコーディングを行う画像デコーディング方法を提供し、前記画像デコーディング方法は、
デコーディング済み単位の動きベクトルに基づき、探索領域の複数のサブ領域中から、前記現行デコーディング単位の探索サブ領域を決定するステップと、
前記探索サブ領域に基づき、前記現行デコーディング単位の動きベクトルを取得するステップと、
前記現行デコーディング単位の動きベクトル及びビット流中から取得した残差情報に基づき、前記現行デコーディング単位に対してデコーディングを行うステップと、を含む。
【００１４】
本発明実施例の第４の面によれば、ＰＭＭＶＤ方式を用いてデコーディングを行う画像デコーディング装置を提供し、前記画像デコーディング装置は、
デコーディング済み単位の動きベクトルに基づき、探索領域の複数のサブ領域中から、前記現行デコーディング単位の探索サブ領域を決定する探索サブ領域決定部と、
前記探索サブ領域に基づき、前記現行デコーディング単位の動きベクトルを取得する動きベクトル取得部と、
前記現行デコーディング単位の動きベクトル及びビット流中から取得した残差情報に基づき、前記現行デコーディング単位に対してデコーディングを行う画像デコーディング部と、を含む。
【００１５】
本発明実施例の第５の面によれば、画像処理機器提供し、ここで、前記画像処理機器は、
上記画像コーディング装置を含むエンコーダ及び／又は
上記画像デコーディング装置を含むデコーダを含む。
【００１６】
本発明実施例のもう１つの面によれば、コンピュータ可読プログラムを提供し、ここで、画像コーディング装置又は画像処理機器中で前記プログラムを実行する場合、前記プログラムは、前記画像コーディング装置又は画像処理機器に上記画像コーディング方法を実行させる。
【００１７】
本発明実施例のもう１つの面によれば、コンピュータ可読プログラムを格納した記憶媒体を提供し、ここで、前記コンピュータ可読プログラムは、画像コーディング装置又は画像処理機器に上記画像コーディング方法を実行させる。
【００１８】
本発明実施例のもう１つの面によれば、コンピュータ可読プログラムを提供し、ここで、画像デコーディング装置又は画像処理機器中で前記プログラムを実行する場合、前記プログラムは、前記画像デコーディング装置又は画像処理機器に上記画像デコーディング方法を実行させる。
【００１９】
本発明実施例のもう１つの面によれば、コンピュータ可読プログラムを格納した記憶媒体を提供し、ここで、前記コンピュータ可読プログラムは、画像デコーディング装置又は画像処理機器に上記画像デコーディング方法を実行させる。
【００２０】
本発明実施例の有益な効果は、現行コーディング単位の動きベクトルを取得するための探索領域を複数のサブ領域に区分すること、コーディング済み単位の動きベクトルに基づき、前記複数のサブ領域中から前記現行コーディング単位の探索サブ領域を決定すること、前記探索サブ領域に基づき、前記現行コーディング単位の動きベクトルを取得することにある。これによって、探索領域を縮小し、探索点の数を減らすことができ、それによってＰＭＭＶＤのコーディング／デコーディング時間を短縮することができる。
【００２１】
後述の説明及び図面を参照。本発明の特定の実施形態を詳細に公開し、本発明の原理を採用することができる方式を明示している。本発明の実施形態は、範囲の面で制限を受けるものではないことを理解しておかなければならない。添付の請求項の精神及び条項の範囲内で、本発明の実施形態は、多くの変化、変更及び等価を含む。
【００２２】
一実施形態において記述し且つ／又は示した特徴について、同一の若しくは類似した形で１以上のその他の実施形態において使用し、その他の実施形態中の特徴と組み合わせ、又はその他の実施形態中の特徴を代替してもよい。
【００２３】
用語「含む（包括／包含）」は、本明細書において使用する場合、特徴、部材全体、ステップ又はアセンブリの存在を指すが、１以上のその他の特徴、部材全体、ステップ若しくはアセンブリの存在又は付加を排除するものではないことを強調しておかなければならない。
【図面の簡単な説明】
【００２４】
以下の図面を参照すれば、本発明の多くの面をよりよく理解することができる。図面中のパーツは、比例して描かれたものではなく、本発明の原理を示すためのものにすぎない。本発明のいくつかの部分を示し、記述しやすいように、図面中の対応する部分は、拡大又は縮小されている可能性がある。
【００２５】
本発明の１つの図面又は一実施形態中に記述された要素及び特徴は、１以上のその他の図面又は実施形態中に示された要素及び特徴と結合してもよい。このほか、図面中の類似する記号は、いくつかの図面中の対応するパーツを表し、複数の実施形態中で使用される対応するパーツを示すために用いることができる。
【図１】動画コーディング／デコーディングにおける動きベクトルを示す図である。
【図２】ＰＭＭＶＤ方式を用いたデコーディング側がＭＶを取得することを示す図である。
【図３】本発明実施例１に係る画像コーディング方法を示す図である。
【図４】本発明実施例１に係る探索サブ領域の決定を示す図である。
【図５】本発明実施例２に係る画像デコーディング方法を示す概略図である。
【図６】本発明実施例３に係る画像コーディング装置を示す図である。
【図７】本発明実施例４に係る画像デコーディング装置を示す図である。
【図８】本発明実施例５に係るエンコーダ／デコーダを示す図である。
【発明を実施するための形態】
【００２６】
図面を参照し、以下の明細書によって、本発明の上記及びその他の特徴が明確になるであろう。明細書及び図面中で、本発明の特定の実施形態を具体的に公開し、その中で本発明の原則を採用することができる一部実施形態を明らかにした。本発明は、記述された実施形態に限定されず、反対に、本発明は、添付の特許請求の範囲に入るすべての変更、変形及び等価物を含むことを理解しておかなければならない。
【実施例１】
【００２７】
本発明実施例は、ＰＭＭＶＤ方式を用いてコーディングを行う画像コーディング方法を提供し、コーディング側から説明を行う。図３は、本発明実施例の画像コーディング方法を示す図である。図３に示されているように、前記画像コーディング方法は、
コーディング済み単位の動きベクトルに基づき、探索領域の複数のサブ領域中から、現行コーディング単位の探索サブ領域を決定するステップ３０１と、
前記探索サブ領域に基づき、現行コーディング単位の動きベクトルを取得するステップ３０２と、
前記動きベクトルに基づき、前記現行コーディング単位の残差情報を計算するステップ３０３と、
前記現行コーディング単位の残差情報をビット流に組み込むステップ３０４と、を含む。
【００２８】
本実施例において、現行コーディング単位の動きベクトルを取得するための探索領域は、例えば、やはりＰＭＭＶＤを用いた探索領域など、あらかじめ決定しておいてもよく、具体的にいかに決定するかは、関連技術を参考にすることができる。
【００２９】
本実施例において、あらかじめ該探索領域を、例えば、２組又は３組に区分するなど、複数のサブ領域に区分してもよく、本発明は、これに限定されず、その他の数であってもよい。このほか、探索領域の複数のサブ領域は、例えば、左側ＣＵのＭＶがあるサブ領域に対応する場合、該サブ領域を第１のサブ領域とし、さらに該第１のサブ領域以外の探索領域を第２のサブ領域とするなど、動的に決定してもよい。
【００３０】
本実施例において、コーディング済み単位のＭＶに基づき、現行コーディング単位の探索サブ領域を決定してもよい。例えば、前記コーディング済み単位のＭＶが前記複数のサブ領域のうちある１つのサブ領域（例えば、領域１）に対応する場合、前記ある１つのサブ領域（例えば、領域１）を前記現行コーディング単位の探索サブ領域とする。
【００３１】
本実施例において、該探索サブ領域に基づき、現行ＣＵのＭＶを取得してもよい。具体的には、やはり２段階探索方法を用い、例えば、第１段階は、４画素の間隔で粗探索を行い、第２段階は、２画素の間隔で探索を行うなどしてもよい。具体的内容は、関連技術を参考にすることができる。このほか、具体的に残差情報をいかに計算するか、及びビット流コーディングをいかに行うかは、関連技術を参考にすることができ、ここではくどくどとは述べないことにする。
【００３２】
これによって、コーディング済み単位のＭＶに基づき、現行コーディング単位の探索範囲を縮小し、探索点の数を減らすことができ、それによってＰＭＭＶＤのコーディング／デコーディング時間を短縮することができる。
【００３３】
本実施例において、コーディング済み単位は、１つ又は複数であってもよく、例えば、現行ＣＵの左側ＣＵ、上側ＣＵ，左上ＣＵ及び右上ＣＵのうち１つ又は複数であってもよいが、本発明は、これに限定されない。また、本実施例中のコーディング単位は、通常の意味におけるＣＵであってもよく、又はＬＣＵなどであってもよいが、本発明は、これに限定されず、実際の状況に応じてコーディング単位のサイズを決定することができる。
【００３４】
以下では、左側コーディング単位、上側コーディング単位、左上コーディング単位及び右上コーディング単位をすべて考慮することを例として、本発明が探索サブ領域をいかに決定するかについて詳細に説明する。但し、本発明は、これに限定されず、例えば、左側コーディング単位及び上側コーディング単位のみを考慮し、又は左側コーディング単位のみを考慮するなどでもよい。
【００３５】
図４は、本発明実施例に係る探索サブ領域の決定を示す図である。図４に示すように、探索サブ領域を決定する工程は、
複数のコーディング済み単位の動きベクトルがすべて複数のサブ領域のうちのある１つのサブ領域に対応するかどうかを決定し、対応する場合、ステップ４０２を実行し、そうでなければ、ステップ４０３を実行するステップ４０１と、
前記ある１つのサブ領域を現行コーディング単位の探索サブ領域とするステップ４０２と、
（例えば、探索領域を２つのサブ領域に区分し、左側ＣＵのＭＶ、上側ＣＵのＭＶ、左上ＣＵのＭＶ及び右上ＣＵのＭＶがすべて第１のサブ領域に対応する（又は、入るといってもよい）場合、該第１のサブ領域を現行ＣＵの探索サブ領域としてもよい。）
異なるサブ領域がそれぞれ対応する動きベクトルの個数が同じであるかどうかを比較し、同じでない場合、ステップ４０４を実行し、同じである場合、ステップ４０５を実行するステップ４０３と、
動きベクトルの個数が多い方のサブ領域を現行コーディング単位の探索サブ領域とするステップ４０４と、
（例えば、左側ＣＵのＭＶ、上側ＣＵのＭＶ、左上ＣＵのＭＶが第１のサブ領域に対応し（又は、入るといってもよい）、右上ＣＵのＭＶが第２のサブ領域に対応する場合、第１のサブ領域と第２のサブ領域に対応するＭＶの個数をさらに比較してもよい。例えば、上記例中の第１のサブ領域に対応するＭＶの個数の方が多い場合、該第１のサブ領域を現行ＣＵの探索サブ領域としてもよい。）
各コーディング済みコーディング単位の残差を比較するステップ４０５と、
小さい方の残差に対応するサブ領域を現行コーディング単位の探索サブ領域とするステップ４０６と、
（例えば、左側ＣＵのＭＶ及び上側ＣＵのＭＶが第１のサブ領域に対応し（又は、入るといってもよい）、左上ＣＵのＭＶ及び右上ＣＵのＭＶが第２のサブ領域に対応する場合、すなわち、第１のサブ領域及び第２のサブ領域に対応するＭＶの個数が同じである場合、各コーディング済みＣＵの残差をさらに比較してもよい。例えば、左側ＣＵ及び上側ＣＵの残差が小さく、左上ＣＵ及び右上ＣＵの残差が大きい場合、左側ＣＵ及び上側ＣＵに対応する該第１のサブ領域を現行ＣＵの探索サブ領域としてもよい。）、を含む。
【００３６】
本実施例において、各コーディング済みＣＵの残差が依然として同じである場合、さらにその他のルールを用いて現行ＣＵの探索サブ領域を決定してもよい。例えばこの場合、やはり探索領域全体を用いて現行ＣＵのＭＶを取得するか、又は第１のサブ領域若しくは第２のサブ領域のいずれか１つを選択するなどする。図４中では、簡明さの観点から、残差が依然として同じである場合の処理を省略した。
【００３７】
残差の差が大きくなく、例えば、あらかじめ設定された閾値未満である場合、残差が同じであるとしてもよいことに注意されたい。しかも、各ＣＵブロックのサイズが異なる場合、さらにＣＵブロックのサイズに応じて残差を正規化処理する必要がある。
【００３８】
以上は、探索サブ領域をいかに決定するかについて概略的に説明したものにすぎないが、本発明は、これに限定されない。例えば、各ステップ間の実行順序を適宜調整してもよく、また、その他いくつかのステップを追加し、又はそのうちいくつかのステップを減らしてもよい。本分野当業者なら、上記内容に基づき、適宜変形することができ、上記図面の記載のみに限定されるものではない。
【００３９】
以上は、本発明に関連する各ステップ又は工程について説明したものにすぎないが、本発明は、これに限定されない。画像コーディング方法は、その他のステップ又は工程をさらに含んでもよく、これらのステップ又は工程の具体的内容に関しては、従来技術を参考にすることができる。
【００４０】
上記実施例からわかるように、現行コーディング単位の動きベクトルを取得するための探索領域を複数のサブ領域に区分し、コーディング済み単位の動きベクトルに基づき、前記複数のサブ領域中から前記現行コーディング単位の探索サブ領域を決定し、前記探索サブ領域に基づき、前記現行コーディング単位の動きベクトルを取得する。これによって、探索領域を縮小し、探索点の数を減らすことができ、それによってＰＭＭＶＤのコーディング／デコーディング時間を短縮することができる。
【実施例２】
【００４１】
本発明実施例は、ＰＭＭＶＤ方式を用いてデコーディングを行う画像デコーディング方法を提供する。本発明実施例は、デコーディング側から説明を行い、実施例１と同じ内容については、くどくどとは述べないことにする。
【００４２】
図５は、本発明実施例に係る画像デコーディング方法を示す図である。図５に示されているように、前記画像デコーディング方法は、
デコーディング済み単位の動きベクトルに基づき、探索領域の複数のサブ領域中から、現行デコーディング単位の探索サブ領域を決定するステップ５０１と、
前記探索サブ領域に基づき、前記現行デコーディング単位の動きベクトルを取得するステップ５０２と、
前記現行デコーディング単位の動きベクトル及びビット流中から取得した残差情報に基づき、前記現行デコーディング単位に対してデコーディングを行うステップ５０３と、を含む。
【００４３】
本実施例において、あらかじめ該探索領域を、例えば、２組又は３組に区分するなど、複数のサブ領域に区分してもよく、本発明は、これに限定されず、その他の数であってもよい。このほか、探索領域の複数のサブ領域は、動的に決定してもよい。
【００４４】
本実施例において、該探索サブ領域に基づき、現行デコーディング単位のＭＶを取得してもよい。具体的には、やはり２段階探索方法を用い、例えば、第１段階は、４画素の間隔で粗探索を行い、第２段階は、２画素の間隔で探索を行うなどしてもよい。具体的内容は、関連技術を参考にすることができる。また、具体的にビット流中から残差情報をいかに取得するか、及びデコーディング単位に対していかにデコーディングを行うかは、関連技術を参考にすることができ、ここではくどくどとは述べないことにする。
【００４５】
本実施例中のデコーディング単位と実施例１に係るコーディング単位とは、同じサイズを用いており、区別する観点から、それぞれをコーディング単位及びデコーディング単位と呼んでいるが、混乱を引き起こさないならば、デコーディング側のデコーディング単位をＣＵ又はＬＣＵなどと呼んでもよい。
【００４６】
本実施例において、前記デコーディング済み単位は、前記現行デコーディング単位の左側デコーディング単位、上側デコーディング単位、左上デコーディング単位及び右上デコーディング単位のうち１つ又は複数を含んでもよいが、本発明は、これに限定されない。
【００４７】
本実施例において、デコーディング済み単位の動きベクトルに基づき、前記複数のサブ領域中から、前記現行デコーディング単位の探索サブ領域を決定するステップには、具体的には、１つのデコーディング済み単位の動きベクトルが前記複数のサブ領域のうちある１つのサブ領域に対応する場合、前記ある１つのサブ領域を前記現行デコーディング単位の探索サブ領域とするステップを含んでもよい。
【００４８】
本実施例において、デコーディング済み単位の動きベクトルに基づき、前記複数のサブ領域中から、前記現行デコーディング単位の探索サブ領域を決定するステップには、具体的には、複数のデコーディング済み単位の動きベクトルがすべて前記複数のサブ領域のうちある１つのサブ領域に対応するかどうかを決定するステップ、すべてが前記複数のサブ領域のうちある１つのサブ領域に対応する場合、前記ある１つのサブ領域を前記現行デコーディング単位の探索サブ領域とするステップをさらに含んでもよい。
【００４９】
画像デコーディング方法は、前記複数のデコーディング済み単位の動きベクトルが前記複数のサブ領域のうち異なるサブ領域に対応する場合、前記異なるサブ領域がそれぞれ対応する動きベクトルの個数を比較するステップと、動きベクトルの個数の多い方のサブ領域を前記現行デコーディング単位の探索サブ領域とするステップとをさらに含んでもよい。
【００５０】
画像デコーディング方法は、前記異なるサブ領域がそれぞれ対応する動きベクトルの個数が同じである場合、前記複数のデコーディング済み単位の残差を比較するステップと、小さい方の残差に対応するサブ領域を前記現行デコーディング単位の探索サブ領域とするステップとをさらに含んでもよい。
【００５１】
以上は、本発明に関連する各ステップ又は工程について説明したものにすぎないが、本発明は、これに限定されない。画像デコーディング方法は、その他のステップ又は工程をさらに含んでもよく、これらのステップ又は工程の具体的内容に関しては、従来技術を参考にすることができる。
【００５２】
上記実施例からわかるように、現行デコーディング単位の動きベクトルを取得するための探索領域を複数のサブ領域に区分し、デコーディング済み単位の動きベクトルに基づき、前記複数のサブ領域中から前記現行デコーディング単位の探索サブ領域を決定し、前記探索サブ領域に基づき、前記現行デコーディング単位の動きベクトルを取得する。これによって、探索領域を縮小し、探索点の数を減らすことができ、これによってＰＭＭＶＤのコーディング／デコーディング時間を短縮することができる。
【実施例３】
【００５３】
本発明実施例は、ＰＭＭＶＤ方式を用いてコーディングを行う画像コーディング装置を提供する。本発明実施例は、実施例１に係る画像コーディング方法に対応し、同じ内容については、くどくどとは述べないことにする。
【００５４】
図６は、本発明実施例に係る画像コーディング装置を示す図である。図６に示されているように、画像コーディング装置６００は、
コーディング済み単位の動きベクトルに基づき、探索領域の複数のサブ領域中から、前記現行コーディング単位の探索サブ領域を決定する探索サブ領域決定部６０１と、
前記探索サブ領域に基づき、前記現行コーディング単位の動きベクトルを取得する動きベクトル取得部６０２と、
前記動きベクトルに基づき、前記現行コーディング単位の残差情報を計算する残差計算部６０３と、
前記現行コーディング単位の残差情報をビット流に組み込むビット流コーディング部６０４と、を含む。
【００５５】
図６に示されているように、画像コーディング装置６００は、
現行コーディング単位の動きベクトルを取得するための前記探索領域を複数のサブ領域に区分するサブ領域区分部６０５をさらに含んでもよい。
【００５６】
本実施例において、前記コーディング済み単位は、前記現行コーディング単位の左側コーディング単位、上側コーディング単位、左上コーディング単位及び右上コーディング単位のうち１つ又は複数を含んでもよいが、本発明は、これに限定されない。
【００５７】
本実施例において、探索サブ領域決定部６０１は、１つのコーディング済み単位の動きベクトルが前記複数のサブ領域のうちある１つのサブ領域に対応する場合、前記ある１つのサブ領域を前記現行コーディング単位の探索サブ領域とするものであってもよい。
【００５８】
探索サブ領域決定部６０１は、具体的にはまた、複数のコーディング済み単位の動きベクトルがすべて前記複数のサブ領域のうちある１つのサブ領域に対応するかどうかを決定すること、及びすべてが前記複数のサブ領域のうちある１つのサブ領域に対応する場合、前記ある１つのサブ領域を前記現行コーディング単位の探索サブ領域とするものであっても用いてもよい。
【００５９】
探索サブ領域決定部６１０は、前記複数のコーディング済み単位の動きベクトルが前記複数のサブ領域のうち異なるサブ領域に対応する場合、前記異なるサブ領域がそれぞれ対応する動きベクトルの個数を比較し、及び動きベクトルの個数の多い方のサブ領域を前記現行コーディング単位の探索サブ領域とするものであってもよい。
【００６０】
探索サブ領域決定部６０１は、前記異なるサブ領域がそれぞれ対応する動きベクトルの個数が同じである場合、前記複数のコーディング済み単位の残差を比較し、及び小さい方の残差に対応するサブ領域を前記現行コーディング単位の探索サブ領域とするものであってもよい。
【００６１】
以上は、本発明に関連する各パーツについて説明したものにすぎないが、本発明は、これに限定されないことに注意されたい。画像コーディング装置は、その他のパーツ又はモジュールをさらに含んでもよく、これらのパーツ又はモジュールの具体的内容に関しては、従来技術を参考にすることができる。
【００６２】
上記実施例からわかるように、現行コーディング単位の動きベクトルを取得するための探索領域を複数のサブ領域に区分し、コーディング済み単位の動きベクトルに基づき、前記複数のサブ領域中から前記現行コーディング単位の探索サブ領域を決定し、前記探索サブ領域に基づき、前記現行コーディング単位の動きベクトルを取得する。これによって、探索領域を縮小し、探索点の数を減らすことができ、それによってＰＭＭＶＤのコーディング／デコーディング時間を短縮することができる。
【実施例４】
【００６３】
本発明実施例は、ＰＭＭＶＤ方式を用いてコーディングを行う画像デコーディング装置を提供する。本発明実施例は、実施例２に係る画像デコーディング方法に対応し、同じ内容については、くどくどとは述べないことにする。
【００６４】
図７は、本発明実施例に係る画像デコーディング装置を示す図である。図７に示されているように、画像デコーディング装置７００は、
デコーディング済み単位の動きベクトルに基づき、探索領域の複数のサブ領域中から、前記現行デコーディング単位の探索サブ領域を決定する探索サブ領域決定部７０１と、
前記探索サブ領域に基づき、前記現行デコーディング単位の動きベクトルを取得する動きベクトル取得部７０２と、
前記現行デコーディング単位の動きベクトル及びビット流中から取得した残差情報に基づき、前記現行デコーディング単位に対してデコーディングを行う画像デコーディング部７０３と、を含む。
【００６５】
図７に示されているように、画像デコーディング装置７００は、
現行デコーディング単位の動きベクトルを取得するための前記探索領域を複数のサブ領域に区分するサブ領域区分部７０４をさらに含んでもよい。
【００６６】
本実施例において、前記デコーディング済み単位は、前記現行デコーディング単位の左側デコーディング単位、上側デコーディング単位、左上デコーディング単位及び右上デコーディング単位のうち１つ又は複数を含んでもよいが、本発明は、これに限定されない。
【００６７】
本実施例において、探索サブ領域決定部７０１は、具体的には、１つのデコーディング済み単位の動きベクトルが前記複数のサブ領域のうちある１つのサブ領域に対応する場合、前記ある１つのサブ領域を前記現行デコーディング単位の探索サブ領域とするものであってもよい。
【００６８】
探索サブ領域決定部７０１は、具体的には、複数のデコーディング済み単位の動きベクトルがすべて前記複数のサブ領域のうちある１つのサブ領域に対応するかどうかを決定すること、及びすべてが前記複数のサブ領域のうちある１つのサブ領域に対応する場合、前記ある１つのサブ領域を前記現行デコーディング単位の探索サブ領域とするものであってもよい。
【００６９】
探索サブ領域決定部７１０は、前記複数のデコーディング済み単位の動きベクトルが前記複数のサブ領域のうち異なるサブ領域に対応する場合、前記異なるサブ領域がそれぞれ対応する動きベクトルの個数を比較すること、及び動きベクトルの個数の多い方のサブ領域を前記現行デコーディング単位の探索サブ領域とするものであってもよい。
【００７０】
探索サブ領域決定部７０１は、前記異なるサブ領域がそれぞれ対応する動きベクトルの個数が同じである場合、前記複数のデコーディング済み単位の残差を比較すること、及び小さい方の残差に対応するサブ領域を前記現行デコーディング単位の探索サブ領域とするものであってもよい。
【００７１】
以上は、本発明に関連する各パーツについて説明したものにすぎないが、本発明は、これに限定されないことに注意されたい。画像デコーディング装置は、その他のパーツ又はモジュールをさらに含んでもよく、これらのパーツ又はモジュールの具体的内容に関しては、従来技術を参考にすることができる。
【００７２】
上記実施例からわかるように、現行デコーディング単位の動きベクトルを取得するための探索領域を複数のサブ領域に区分し、デコーディング済み単位の動きベクトルに基づき、前記複数のサブ領域中から前記現行デコーディング単位の探索サブ領域を決定し、前記探索サブ領域に基づき、前記現行デコーディング単位の動きベクトルを取得する。これによって、探索領域を縮小し、探索点の数を減らすことができ、それによってＰＭＭＶＤのコーディング／デコーディング時間を短縮することができる。
【実施例５】
【００７３】
本発明実施例は、画像処理機器を提供し、該画像処理機器は、エンコーダ及び／又はデコーダを含む。ここで、エンコーダは、実施例３に記載の画像コーディング装置を含み、デコーダは、実施例４に記載の画像デコーディング装置を含む。
【００７４】
図８は、本発明実施例に係るエンコーダを示す図である。図８に示されているように、エンコーダ８００は、中央処理装置（ＣＰＵ）１００と、中央処理装置１００に結合されたメモリ１１０とを含んでもよい。ここで、該メモリ１１０は、各種データを保存することができ、また、情報処理プログラムをも格納し、中央処理装置１００の制御下で該プログラムを実行する。
【００７５】
一実施形態において、画像コーディング装置６００の機能は、中央処理装置１００中に集積されてもよい。ここで、中央処理装置１００は、実施例１に記載の画像コーディング方法を実現するように構成されてもよい。
【００７６】
もう１つの実施形態において、画像コーディング装置６００は、中央処理装置１００とは別途で構成されてもよく、例えば、画像コーディング装置６００は、中央処理装置１００と接続されたチップとして構成され、中央処理装置１００の制御によって、画像コーディング装置６００の機能を実現してもよい。
【００７７】
例えば、中央処理装置１００は、コーディング済み単位の動きベクトルに基づき、探索領域の複数のサブ領域中から前記現行コーディング単位の探索サブ領域を決定すること、前記探索サブ領域に基づき、前記現行コーディング単位の動きベクトルを取得すること、前記動きベクトルに基づき、前記現行コーディング単位の残差情報を計算すること、及び前記現行コーディング単位の残差情報をビット流に組み込むこと、を制御するように構成されてもよい。
【００７８】
また、図８に示されているように、エンコーダ８００は、入出力（Ｉ／Ｏ）機器１２０及びディスプレイ１３０などを含んでもよく、ここで、上記パーツの機能は、従来技術と類似し、ここではくどくどとは述べないことにする。エンコーダ８００は、図８中に示されたすべてのパーツを含む必要はまったくなく、また、エンコーダ８００は、図８中に示されていないパーツを含んでもよく、先行技術を参考にすることができることに注意されたい。
【００７９】
本発明実施例は、デコーダをさらに提供し、該デコーダの構成は、図８を参考にすることができる。
【００８０】
例えば、中央処理装置１００は、デコーディング済み単位の動きベクトルに基づき、探索領域の複数のサブ領域中から前記現行デコーディング単位の探索サブ領域を決定すること、前記探索サブ領域に基づき、前記現行デコーディング単位の動きベクトルを取得すること、並びに前記現行デコーディング単位の動きベクトル及びビット流から取得した残差情報に基づき、前記現行デコーディング単位に対してデコーディングを行うこと、を制御するように構成されてもよい。
【００８１】
本発明実施例は、コンピュータ可読プログラムを提供し、ここで、画像コーディング装置又は画像処理機器中で前記プログラムを実行する場合、前記プログラムは、前記画像コーディング装置又は画像処理機器に実施例１に記載の画像コーディング方法を実行させる。
【００８２】
本発明実施例は、コンピュータ可読プログラムを格納した記憶媒体を提供し、ここで、前記コンピュータ可読プログラムは、画像コーディング装置又は画像処理機器に実施例１に記載の画像コーディング方法を実行させる。
【００８３】
本発明実施例は、コンピュータ可読プログラムを提供し、ここで、画像デコーディング装置又は画像処理機器中で前記プログラムを実行する場合、前記プログラムは、前記画像デコーディング装置又は画像処理機器に実施例１に記載の画像デコーディング方法を実行させる。
【００８４】
本発明実施例は、コンピュータ可読プログラムを格納した記憶媒体を提供し、ここで、前記コンピュータ可読プログラムは、画像デコーディング装置又は画像処理機器に実施例１に記載の画像デコーディング方法を実行させる。
【００８５】
本発明の以上の装置及び方法は、ハードウェアによって実現してもよく、ハードウェアにソフトウェアを結合して実現してもよい。本発明は、このようなコンピュータ可読プログラムに関し、該プログラムが論理パーツによって実行される場合、該論理パーツに上記装置又は構成パーツを実現させ、又は該論理パーツに上記各種方法又はステップを実現させることができる。本発明は、さらに以上のプログラムを格納するために用いられる、ハードディスク、磁気ディスク、光ディスク、ＤＶＤ、フラッシュメモリ等の記憶媒体に関する。
【００８６】
本発明実施例に記述された方法／装置を結合すれば、ハードウェア、プロセッサが実行するソフトウェアモジュール又は両者の組合せとして直接具現化することができる。例えば、図６中に示された機能ブロック図中の１つ若しくは複数及び／又は機能ブロック図の１つ若しくは複数の組合せ（例えば、探索サブ領域決定部、動きベクトル取得部など）は、コンピュータプログラムフローの各ソフトウェアモジュールに対応することもでき、各ハードウェアモジュールに対応することもできる。これらのソフトウェアモジュールは、それぞれ図３に示された各ステップに対応してもよい。これらのハードウェアモジュールは、例えば、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）を利用し、これらのソフトウェアモジュールを固定化して実現してもよい。
【００８７】
ソフトウェアモジュールは、ＲＡＭメモリ、フラッシュメモリ、ＲＯＭメモリ、ＥＰＲＯＭメモリ、ＥＥＰＲＯＭメモリ、レジスタ、ハードディスク、モバイル磁気ディスク、ＣＤ−ＲＯＭ又は本分野で既知のその他いかなる形の記憶媒体に位置してもよい。記憶媒体をプロセッサに結合してもよく、それによってプロセッサに該記憶媒体から情報を読み取ることができるようにし、且つ該記憶媒体に情報を書き込むこともでき、又は該記憶媒体は、プロセッサの構成部分であってもよい。プロセッサ及び記憶媒体は、ＡＳＩＣ中に位置してもよい。該ソフトウェアモジュールは、モバイル端末のメモリ中に格納されてもよく、モバイル端末に挿入可能なメモリ中に格納されてもよい。例えば、機器（モバイル端末など）が採用しているのが大容量のＭＥＧＡ−ＳＩＭカード又は大容量のフラッシュメモリ装置である場合、該ソフトウェアモジュールは、該ＭＥＧＡ−ＳＩＭカード又は大容量のフラッシュメモリ装置中に格納されてもよい。
【００８８】
図面中に描かれた機能ブロック中の１つ若しくは複数及び／又は機能ブロックの１つ若しくは複数の組合せについて、本願に記述された機能を実行するための汎用プロセッサ、デジタルシグナルプロセッサ（ＤＳＰ）、特定用途向け集積回路（ＡＳＩＣ）、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）若しくはその他のプログラマブルロジックデバイス、ディスクリートゲート若しくはトランジスタロジックデバイス、ディスクリートハードウェアアセンブリ又はその任意の適当な組合せとして実現されてもよい。図面に描かれた機能ブロックのうちの１つ若しくは複数及び／又は機能ブロックの１つ若しくは複数の組合せについて、コンピューティング機器の組合せ、例えば、ＤＳＰとマイクロプロセッサとの組合せ、複数のマイクロプロセッサ、ＤＳＰと通信結合された１つ若しくは複数のマイクロプロセッサ又はこの種のその他いかなる構成として実現されてもよい。
【００８９】
以上、具体的実施形態を結び付けて本発明を記述したが、本分野当業者は、これらの記述がすべて例示的なものであり、本発明保護範囲に対する制限ではないことを理解しなければならない。本分野当業者は、本発明の精神及び原理に基づき、本発明について各種変形及び変更を行うことができ、これらの変形及び変更も本発明の範囲内にある。
【００９０】
上記実施例を含む実施形態について、さらに以下の付記を開示する。
（付記１）
ＰＭＭＶＤ方式を用いてコーディングを行う画像コーディング方法であって、
コーディング済み単位の動きベクトルに基づき、探索領域の複数のサブ領域中から、現行コーディング単位の探索サブ領域を決定し、
前記探索サブ領域に基づき、前記現行コーディング単位の動きベクトルを取得し、
前記動きベクトルに基づき、前記現行コーディング単位の残差情報を計算し、
前記現行コーディング単位の残差情報をビット流に組み込むこと、
を含む、画像コーディング方法。
（付記２）
現行コーディング単位の動きベクトルを取得するための前記探索領域を複数のサブ領域に区分することを含む、付記１に記載の画像コーディング方法。
（付記３）
前記コーディング済み単位は、前記現行コーディング単位の左側コーディング単位、上側コーディング単位、左上コーディング単位及び右上コーディング単位のうち１つ又は複数を含む、付記１に記載の画像コーディング方法。
（付記４）
コーディング済み単位の動きベクトルに基づき、前記複数のサブ領域中から、前記現行コーディング単位の探索サブ領域を決定する画像コーディング方法であって、
１つのコーディング済み単位の動きベクトルが前記複数のサブ領域のうちある１つのサブ領域に対応する場合、前記ある１つのサブ領域を前記現行コーディング単位の探索サブ領域とする
ことを含む、付記１に記載の画像コーディング方法。
（付記５）
コーディング済み単位の動きベクトルに基づき、前記複数のサブ領域中から、前記現行コーディング単位の探索サブ領域を選択する画像コーディング方法であって、
複数のコーディング済み単位の動きベクトルがすべて前記複数のサブ領域のうちある１つのサブ領域に対応するかどうかを決定し、
すべてが前記複数のサブ領域のうちある１つのサブ領域に対応する場合、前記ある１つのサブ領域を前記現行コーディング単位の探索サブ領域とする
ことを含む、付記１に記載の画像コーディング方法。
（付記６）
前記複数のコーディング済み単位の動きベクトルが前記複数のサブ領域のうち異なるサブ領域に対応する場合、前記異なるサブ領域がそれぞれ対応する動きベクトルの個数を比較し、及び、
動きベクトルの個数の多い方のサブ領域を前記現行コーディング単位の探索サブ領域とすること
をさらに含む、付記５に記載の画像コーディング方法。
（付記７）
前記異なるサブ領域がそれぞれ対応する動きベクトルの個数が同じである場合、前記複数のコーディング済み単位の残差を比較し、及び、
小さい方の残差に対応するサブ領域を前記現行コーディング単位の探索サブ領域とすること
をさらに含む、付記６に記載の画像コーディング方法。
（付記８）
ＰＭＭＶＤ方式を用いてデコーディングを行う画像デコーディング方法であって、
デコーディング済み単位の動きベクトルに基づき、探索領域の複数のサブ領域中から、現行デコーディング単位の探索サブ領域を決定し、
前記探索サブ領域に基づき、前記現行デコーディング単位の動きベクトルを取得し、
前記現行デコーディング単位の動きベクトル及びビット流中から取得した残差情報に基づき、前記現行デコーディング単位に対してデコーディングを行う
ことを含む、画像デコーディング方法。
（付記９）
現行デコーディング単位の動きベクトルを取得するための前記探索領域を複数のサブ領域に区分することをさらに含む、付記８に記載の画像デコーディング方法。
（付記１０）
前記デコーディング済み単位は、前記現行デコーディング単位の左側デコーディング単位、上側デコーディング単位、左上デコーディング単位及び右上デコーディング単位のうち１つ又は複数を含む、付記８に記載の画像デコーディング方法。
（付記１１）
デコーディング済み単位の動きベクトルに基づき、前記複数のサブ領域中から、前記現行デコーディング単位の探索サブ領域を決定する画像デコーディング方法であって、
１つのデコーディング済み単位の動きベクトルが前記複数のサブ領域のうちある１つのサブ領域に対応する場合、前記ある１つのサブ領域を前記現行デコーディング単位の探索サブ領域とすることを含む、付記８に記載の画像デコーディング方法。
（付記１２）
デコーディング済み単位の動きベクトルに基づき、前記複数のサブ領域中から、前記現行デコーディング単位の探索サブ領域を選択する画像デコーディング方法であって、
複数のデコーディング済み単位の動きベクトルがすべて前記複数のサブ領域のうちある１つのサブ領域に対応するかどうかを決定し、及び、
すべてが前記複数のサブ領域のうちある１つのサブ領域に対応する場合、前記ある１つのサブ領域を前記現行デコーディング単位の探索サブ領域とすることを含む、付記８に記載の画像デコーディング方法。
（付記１３）
前記複数のデコーディング済み単位の動きベクトルが前記複数のサブ領域のうち異なるサブ領域に対応する場合、前記異なるサブ領域がそれぞれ対応する動きベクトルの個数を比較し、及び、
動きベクトルの個数の多い方のサブ領域を前記現行デコーディング単位の探索サブ領域とすることをさらに含む、付記１２に記載の画像デコーディング方法。
（付記１４）
前記異なるサブ領域がそれぞれ対応する動きベクトルの個数が同じである場合、前記複数のデコーディング済み単位の残差を比較し、及び、
小さい方の残差に対応するサブ領域を前記現行デコーディング単位の探索サブ領域とすることをさらに含む、付記１３に記載の画像デコーディング方法。
【図１】
2019530299.tif 000003
【図２】
2019530299.tif 000004
【図３】
2019530299.tif 000005
【図４】
2019530299.tif 000006
【図５】
2019530299.tif 000007
【図６】
2019530299.tif 000008
【図７】
2019530299.tif 000009
【図８】
2019530299.tif 000010
【国際調査報告】
2019530299.tif 000011
2019530299.tif 000012
2019530299.tif 000013
2019530299.tif 000014