【手続補正書】
【提出日】平成30年9月27日(2018.9.27)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
ビットストリームから画像を復号する復号方法であって、
前記ビットストリームから、処理対象のブロックのためのパレットに係る情報を取得する取得ステップと、
前記情報に基づく前記パレットを用いて、前記処理対象のブロックを復号する復号ステップと
を有し、
前記パレットはエントリのセットを含み、
前記エントリは、インデックス及び画素値と関連付けられており、
前記情報は、前記処理対象のブロック中の連続する複数の画素位置であって、前記処理対象のブロック中の最後の画素位置を含む前記複数の画素位置に対応する各インデックスが、前記ブロック中の他の画素位置に対応するインデックスからコピーされるかを示すフラグを含み、
前記復号ステップにおいて、少なくとも前記フラグを用いて、前記処理対象のブロック中の各画素位置における画素値を順番に導出する
ことを特徴とする復号方法。
【請求項２】
前記復号ステップにおいて、
前記インテックスに対応する画素値に含まれない画素値に対応する逸脱画素値を前記情報から導出し、少なくとも前記逸脱画素値を用いて、前記処理対象のブロック中の各画素位置における画素値を順番に導出する
ことを特徴とする請求項１記載の復号方法。
【請求項３】
前記フラグは、前記各インデックスが、前記ブロック中の前記複数の画素位置それぞれの上の画素位置に対応するインデックスからコピーされるかを示すフラグである
ことを特徴とする請求項１又は２に記載の復号方法。
【請求項４】
画像をビットストリームとして符号化する符号化方法であって、
処理対象のブロックのためのパレットを用いて、当該処理対象のブロックを符号化する符号化ステップを有し、
前記パレットはエントリのセットを含み、
前記エントリは、インデックス及び画素値と関連付けられており、
前記符号化ステップにおいて、前記処理対象のブロック中の連続する複数の画素位置であって、前記処理対象のブロック中の最後の画素位置を含む前記複数の画素位置に対応する各インデックスが、前記ブロック中の他の画素位置に対応するインデックスからコピーされるかを示すフラグを少なくとも符号化する
ことを特徴とする符号化方法。
【請求項５】
前記符号化ステップにおいて、
前記インテックスに対応する画素値に含まれない画素値に対応する逸脱画素値を示す情報を符号化する
ことを特徴とする請求項４記載の符号化方法。
【請求項６】
前記フラグは、前記各インデックスが、前記ブロック中の前記複数の画素位置それぞれの上の画素位置に対応するインデックスからコピーされるかを示すフラグである
ことを特徴とする請求項４又は５に記載の符号化方法。
【請求項７】
ビットストリームから画像を復号する復号装置であって、
前記ビットストリームから、処理対象のブロックのためのパレットに係る情報を取得する取得手段と、
前記情報に基づく前記パレットを用いて、前記処理対象のブロックを復号する復号手段と
を有し、
前記パレットはエントリのセットを含み、
前記エントリは、インデックス及び画素値と関連付けられており、
前記情報は、前記処理対象のブロック中の連続する複数の画素位置であって、前記処理対象のブロック中の最後の画素位置を含む前記複数の画素位置に対応する各インデックスが、前記ブロック中の他の画素位置に対応するインデックスからコピーされるかを示すフラグを含み、
前記復号手段は、少なくとも前記フラグを用いて、前記処理対象のブロック中の各画素位置における画素値を順番に導出する
ことを特徴とする復号装置。
【請求項８】
画像をビットストリームとして符号化する符号化装置であって、
処理対象のブロックのためのパレットを用いて、当該処理対象のブロックを符号化する符号化手段を有し、
前記パレットはエントリのセットを含み、
前記エントリは、インデックス及び画素値と関連付けられており、
前記符号化手段は、前記処理対象のブロック中の連続する複数の画素位置であって、前記処理対象のブロック中の最後の画素位置を含む前記複数の画素位置に対応する各インデックスが、前記ブロック中の他の画素位置に対応するインデックスからコピーされるかを示すフラグを少なくとも符号化する
ことを特徴とする符号化装置。
【請求項９】
請求項１〜３のいずれか１項に記載の復号方法を、コンピュータに実行させることを特徴とするプログラム。
【請求項１０】
請求項４〜６のいずれか１項に記載の符号化方法を、コンピュータに実行させることを特徴とするプログラム。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】発明の名称
【補正方法】変更
【補正の内容】
【発明の名称】復号方法、符号化方法、復号装置、符号化方法、プログラム
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】００２１
【補正方法】変更
【補正の内容】
【００２１】
本発明の復号方法は以下の構成を有する。すなわち、ビットストリームから画像を復号する復号方法であって、前記ビットストリームから、処理対象のブロックのためのパレットに係る情報を取得する取得ステップと、前記情報に基づく前記パレットを用いて、前記処理対象のブロックを復号する復号ステップとを有し、前記パレットはエントリのセットを含み、前記エントリは、インデックス及び画素値と関連付けられており、前記情報は、前記処理対象のブロック中の連続する複数の画素位置であって、前記処理対象のブロック中の最後の画素位置を含む前記複数の画素位置に対応する各インデックスが、前記ブロック中の他の画素位置に対応するインデックスからコピーされるかを示すフラグを含み、前記復号ステップにおいて、少なくとも前記フラグを用いて、前記処理対象のブロック中の各画素位置における画素値を順番に導出することを特徴とする。
本発明の符号化方法は以下の構成を有する。すなわち、画像をビットストリームとして符号化する符号化方法であって、処理対象のブロックのためのパレットを用いて、当該処理対象のブロックを符号化する符号化ステップを有し、前記パレットはエントリのセットを含み、前記エントリは、インデックス及び画素値と関連付けられており、前記符号化ステップにおいて、前記処理対象のブロック中の連続する複数の画素位置であって、前記処理対象のブロック中の最後の画素位置を含む前記複数の画素位置に対応する各インデックスが、前記ブロック中の他の画素位置に対応するインデックスからコピーされるかを示すフラグを少なくとも符号化することを特徴とする。
第一態様において、本発明は、ビットストリームからの画像中の画素の現在のブロックを復号する方法を提供し、本方法は、
インデックスのブロック、エスケープ画素値、およびパレットを得るステップであって、パレットは、それぞれのエントリインデックスを対応画素値に関連付けるエントリセットを含み、エスケープ画素値は、パレット中の画素値に関連付けられたインデックスのブロックの中に対応するインデックスを持たない画素に対する画素値を含む、該得るステップと、
インデックスのブロック、エスケープ画素値、およびパレットから画素の復号された現在のブロックを形成するステップと、
を含み、
インデックスのブロックを得るステップが、
インデックスのブロック中に、連続するブロック位置を有するインデックスのグループを生成するため、ビットストリームからシンタクス要素を取得するステップと、
そのシンタクス要素に基づいて、インデックスのブロックのインデックスを生成するス
テップと、
を含み、
取得されたシンタクス要素は、インデックスのグループの１つを形成するインデックスが、残りのブロック位置の数に関係なくインデックスのブロックの終端までの全ての残りのブロック位置にあるインデックスであることを表す、終端まで−符号語で示されるシンタクス要素を含む。