【手続補正書】
【提出日】平成30年9月27日(2018.9.27)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
画像を符号化する方法であって、
前記画像は、１又は複数のブロックで構成された符号化ツリーブロックを複数含み、
各ブロックは、複数のモードの中から選択されたモードによって符号化され、
前記複数のモードは、対象のブロックが当該対象のブロックが含まれる現在の画像のブロックを用いて符号化される第１のモードを含み、
前記方法は、
前記第１のモードにおいて用いる前記現在の画像のブロックを所定の探索範囲内のブロックの中から決定する探索処理を実行する探索ステップと、
前記探索処理によって決定された前記現在の画像のブロックの位置を示す動きベクトルを示す情報を符号化する符号化ステップと
を含み、
前記探索ステップにおいて、
前記画像における最も左上の位置を原点とし、
Ｘを前記画像の水平方向の座標とし、Ｙを前記画像の垂直方向の座標とし、
前記対象のブロックが含まれる符号化ツリーブロックにおける最も左上の位置を（Ｘ０，Ｙ０）とし、
Ｙ≦Ｙ０、かつ、（Ｘ−Ｘ０）≦−（Ｙ−Ｙ０）とした場合に、
前記対象のブロックが含まれる符号化ツリーブロックの符号化済みのブロック、又は、座標（Ｘ，Ｙ）を有する符号化ツリーブロックの符号化済みのブロックに探索範囲を制限して前記探索処理を実行する
ことを特徴とする方法。
【請求項２】
前記画像をウェーブフロント並列処理を用いて符号化する場合に、前記探索ステップにおいて前記探索範囲を制限して前記探索処理を実行する、
ことを特徴とする請求項１に記載の方法。
【請求項３】
ビットストリームから画像を復号する方法であって、
前記画像は、１又は複数のブロックで構成された符号化ツリーブロックを複数含み、
各ブロックは、複数のモードの中から選択されたモードによって復号され、
前記複数のモードは、対象のブロックが当該対象のブロックが含まれる現在の画像のブロックを用いて復号される第１のモードを含み、
前記方法は、
前記対象のブロックの動きベクトルを示す情報を前記ビットストリームから復号する復号ステップと、
前記情報に基づいて特定される動きベクトルに従って、前記対象のブロックを前記第１のモードを用いて復号する際に用いる前記現在の画像のブロックを決定する決定ステップと
を含み、
前記画像における最も左上の位置を原点とし、
Ｘを前記画像の水平方向の座標とし、Ｙを前記画像の垂直方向の座標とし、
前記対象のブロックが含まれる符号化ツリーブロックにおける最も左上の位置を（Ｘ０，Ｙ０）とし、
Ｙ≦Ｙ０、かつ、（Ｘ−Ｘ０）≦−（Ｙ−Ｙ０）とした場合に、
前記対象のブロックを前記第１のモードを用いて復号する際に用いる前記現在の画像のブロックは、
前記対象のブロックが含まれる符号化ツリーブロックの復号済みのブロック、又は、座標（Ｘ，Ｙ）を有する符号化ツリーブロックの復号済みのブロックに制限される
ことを特徴とする方法。
【請求項４】
前記画像をウェーブフロント並列処理を用いて復号する場合に、前記対象のブロックを前記第１のモードを用いて復号する際に用いる前記現在の画像のブロックは、前記対象のブロックが含まれる符号化ツリーブロックの復号済みのブロック、又は、座標（Ｘ，Ｙ）を有する符号化ツリーブロックの復号済みのブロックに制限される
ことを特徴とする請求項３に記載の方法。
【請求項５】
画像を符号化する装置であって、
前記画像は、１又は複数のブロックで構成された符号化ツリーブロックを複数含み、
各ブロックは、複数のモードの中から選択されたモードによって符号化され、
前記複数のモードは、対象のブロックが当該対象のブロックが含まれる現在の画像のブロックを用いて符号化される第１のモードを含み、
前記装置は、
前記第１のモードにおいて用いる前記現在の画像のブロックを所定の探索範囲内のブロックの中から決定する探索処理を実行する探索手段と、
前記探索処理によって決定された前記現在の画像のブロックの位置を示す動きベクトルを示す情報を符号化する符号化手段と
を有し、
前記探索手段は、
前記画像における最も左上の位置を原点とし、
Ｘを前記画像の水平方向の座標とし、Ｙを前記画像の垂直方向の座標とし、
前記対象のブロックが含まれる符号化ツリーブロックにおける最も左上の位置を（Ｘ０，Ｙ０）とし、
Ｙ≦Ｙ０、かつ、（Ｘ−Ｘ０）≦−（Ｙ−Ｙ０）とした場合に、
前記対象のブロックが含まれる符号化ツリーブロックの符号化済みのブロック、又は、座標（Ｘ，Ｙ）を有する符号化ツリーブロックの符号化済みのブロックに探索範囲を制限して前記探索処理を実行する
ことを特徴とする装置。
【請求項６】
ビットストリームから画像を復号する装置であって、
前記画像は、１又は複数のブロックで構成された符号化ツリーブロックを複数含み、
各ブロックは、複数のモードの中から選択されたモードによって復号され、
前記複数のモードは、対象のブロックが当該対象のブロックが含まれる現在の画像のブロックを用いて復号される第１のモードを含み、
前記装置は、
前記対象のブロックの動きベクトルを示す情報を前記ビットストリームから復号する復号手段と、
前記情報に基づいて特定される動きベクトルに従って、前記対象のブロックを前記第１のモードを用いて復号する際に用いる前記現在の画像のブロックを決定する決定手段と
を有し、
前記画像における最も左上の位置を原点とし、
Ｘを前記画像の水平方向の座標とし、Ｙを前記画像の垂直方向の座標とし、
前記対象のブロックが含まれる符号化ツリーブロックにおける最も左上の位置を（Ｘ０，Ｙ０）とし、
Ｙ≦Ｙ０、かつ、（Ｘ−Ｘ０）≦−（Ｙ−Ｙ０）とした場合に、
前記対象のブロックを前記第１のモードを用いて復号する際に用いる前記現在の画像のブロックは、
前記対象のブロックが含まれる符号化ツリーブロックの復号済みのブロック、又は、座標（Ｘ，Ｙ）を有する符号化ツリーブロックの復号済みのブロックに制限される
ことを特徴とする装置。
【請求項７】
請求項１〜４のいずれか１項に記載の方法を、コンピュータに実行させることを特徴とするプログラム。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】発明の名称
【補正方法】変更
【補正の内容】
【発明の名称】画像を符号化する方法、画像を復号する方法、画像を符号化する装置、画像を復号する装置、及びプログラム
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】００２０
【補正方法】変更
【補正の内容】
【００２０】
本発明の方法は、例えば以下の構成を有する。すなわち、画像を符号化する方法であって、前記画像は、１又は複数のブロックで構成された符号化ツリーブロックを複数含み、各ブロックは、複数のモードの中から選択されたモードによって符号化され、前記複数のモードは、対象のブロックが当該対象のブロックが含まれる現在の画像のブロックを用いて符号化される第１のモードを含み、前記方法は、前記第１のモードにおいて用いる前記現在の画像のブロックを所定の探索範囲内のブロックの中から決定する探索処理を実行する探索ステップと、前記探索処理によって決定された前記現在の画像のブロックの位置を示す動きベクトルを示す情報を符号化する符号化ステップとを含み、前記探索ステップにおいて、前記画像における最も左上の位置を原点とし、Ｘを前記画像の水平方向の座標とし、Ｙを前記画像の垂直方向の座標とし、前記対象のブロックが含まれる符号化ツリーブロックにおける最も左上の位置を（Ｘ０，Ｙ０）とし、Ｙ≦Ｙ０、かつ、（Ｘ−Ｘ０）≦−（Ｙ−Ｙ０）とした場合に、前記対象のブロックが含まれる符号化ツリーブロックの符号化済みのブロック、又は、座標（Ｘ，Ｙ）を有する符号化ツリーブロックの符号化済みのブロックに探索範囲を制限して前記探索処理を実行する。
本発明の方法は、例えば以下の構成を有する。すなわち、ビットストリームから画像を復号する方法であって、前記画像は、１又は複数のブロックで構成された符号化ツリーブロックを複数含み、各ブロックは、複数のモードの中から選択されたモードによって復号され、前記複数のモードは、対象のブロックが当該対象のブロックが含まれる現在の画像のブロックを用いて復号される第１のモードを含み、前記方法は、前記対象のブロックの動きベクトルを示す情報を前記ビットストリームから復号する復号ステップと、前記情報に基づいて特定される動きベクトルに従って、前記対象のブロックを前記第１のモードを用いて復号する際に用いる前記現在の画像のブロックを決定する決定ステップとを含み、前記画像における最も左上の位置を原点とし、Ｘを前記画像の水平方向の座標とし、Ｙを前記画像の垂直方向の座標とし、前記対象のブロックが含まれる符号化ツリーブロックにおける最も左上の位置を（Ｘ０，Ｙ０）とし、Ｙ≦Ｙ０、かつ、（Ｘ−Ｘ０）≦−（Ｙ−Ｙ０）とした場合に、前記対象のブロックを前記第１のモードを用いて復号する際に用いる前記現在の画像のブロックは、前記対象のブロックが含まれる符号化ツリーブロックの復号済みのブロック、又は、座標（Ｘ，Ｙ）を有する符号化ツリーブロックの復号済みのブロックに制限される。
また、本発明の第一態様によれば、画像を符号化する方法が提供され、該画像は、画素のブロックで構成された複数の符号化ツリーブロックを含み、画素の各ブロックは複数のモードからの或るモードによって符号化され、１つのかかるモードは、ブロックが、現画像のブロックである予測因子ブロックに基づいて符号化されるモードであり、本方法は、前記１つのモードに対し、探索領域を、現符号化ツリーブロックおよび座標（Ｘ，Ｙ）を有する符号化ツリーブロックの一切の再構築済みブロックによって構成される領域、として定めるステップを含み、該座標は、
Ｙ≦Ｙ０、且つ（Ｘ−Ｘ０）≦−（Ｙ−Ｙ０）であり、
前式のＸは水平座標を表し、Ｙは垂直座標を表し、起点は画像の最上部左コーナーであり、（Ｘ０，Ｙ０）は現符号化ツリーブロックの座標である。