【手続補正書】
【提出日】令和1年7月2日(2019.7.2)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
それぞれが所定数の画素からなる複数のグループを含む符号化対象のブロックの符号長が所定値を超えないように、前記グループごとに、前記グループの画像データの符号化処理における量子化のための量子化ステップと符号化方式とを決定する決定手段と、
前記符号化対象のブロックについて、該ブロックに含まれる前記グループごとに前記決定手段が決定した前記量子化ステップと前記符号化方式とに基づき前記符号化処理を行って符号化データを生成する符号化手段と
を備え、
前記決定手段は、
前記グループごとに、量子化された画像データを出力する第１の符号化方式と、量子化された画像データと予測データとの差分を符号化したデータを出力する第２の符号化方式とのうち、符号長がより小さくなる符号化方式に決定し、
前記決定された符号化方式で符号化した場合の前記符号化対象のブロックの符号長が前記所定値を超えず、且つ、最大の値となるように、前記グループのそれぞれの量子化ステップを複数の量子化ステップのうちでより小さい量子化ステップに決定し、前記グループのそれぞれの前記決定された符号化方式を前記第１の符号化方式に変更することを特徴とする画像符号化装置。
【請求項２】
前記決定手段は、前記決定された量子化ステップと前記決定された符号化方式とに基づく前記符号化対象のブロックの符号長が前記所定値より小さい場合に、前記第１の符号化方式への変更を行うことを特徴とする請求項１に記載の画像符号化装置。
【請求項３】
前記決定手段は、前記符号化対象のブロックの符号長と前記所定値との差分が閾値より大きい場合に、前記第１の符号化方式への変更を行うことを特徴とする請求項２に記載の画像符号化装置。
【請求項４】
前記閾値は、前記符号化データに対して行われるスタッフィング処理において挿入が可能なデータサイズに基づくことを特徴とする請求項３に記載の画像符号化装置。
【請求項５】
前記決定手段が前記第１の符号化方式への変更を行う場合、前記複数のグループのうち先頭のグループを含む連続する複数のグループの符号化方式が前記第１の符号化方式に決定されることを特徴とする請求項１から４のいずれか１項に記載の画像符号化装置。
【請求項６】
前記決定手段は、前記複数の量子化ステップのうち、少なくとも第１の量子化ステップと第２の量子化ステップとの何れかを前記グループごとに決定し、
前記第１の量子化ステップは、前記符号化対象のブロックに含まれる前記グループの全てについて該第１の量子化ステップを用いて量子化を行い、該グループのそれぞれについて前記決定された符号化方式で符号化した場合の前記符号化対象のブロックの符号長が前記所定値を超えず、且つ、最大の値となる量子化ステップであって、
前記第２の量子化ステップは、前記第１の量子化ステップよりも小さい量子化ステップである
ことを特徴とする請求項１から５のいずれか１項に記載の画像符号化装置。
【請求項７】
前記第２の量子化ステップは、前記符号化対象のブロックに含まれるグループのそれぞれについて、該第２の量子化ステップを用いて量子化した場合の符号長が、前記第１の量子化ステップを用いて量子化した場合の符号長と同じである最小の量子化ステップであり、
前記符号化データのヘッダ部には、前記複数のグループのそれぞれについて決定された量子化ステップの情報が少なくとも含まれる
ことを特徴とする、請求項６に記載の画像符号化装置。
【請求項８】
前記第２の量子化ステップは、
前記第１の量子化ステップを１段下げた量子化ステップであって、
前記複数のグループのうち、少なくとも前記符号化対象のブロックの先頭のグループに割り当てられ、
複数の異なる量子化ステップを含む場合に、前記符号化対象のブロックの先頭のグループには、前記複数の異なる量子化ステップのうち最小の量子化ステップが割り当てられる
ことを特徴とする、請求項６に記載の画像符号化装置。
【請求項９】
前記決定手段は、前記複数のグループのうち一部のグループに前記第２の量子化ステップを割り当て、前記複数のグループの残りのグループに前記第１の量子化ステップを割り当て、
前記一部のグループは、
前記一部のグループのそれぞれを前記第２の量子化ステップを用いて量子化し、該一部のグループのそれぞれについて前記決定された符号化方式で符号化した場合の符号長の第１の合計と、
前記残りのグループのそれぞれを前記第１の量子化ステップを用いて量子化し、該残りのグループのそれぞれについて前記決定された符号化方式で符号化した場合の符号長の第２の合計と
の合計が、前記所定値を超えず、且つ、最大の値となるように決定されることを特徴とする、請求項８に記載の画像符号化装置。
【請求項１０】
前記符号化データのヘッダ部には、
前記先頭のグループに割り当てられた前記第２の量子化ステップの情報と、前記量子化ステップが切り替わるグループの位置を示す情報とが少なくとも含まれるか、または、
前記第１の量子化ステップの情報と、前記量子化ステップが切り替わるグループの位置を示す情報とが少なくとも含まれる
ことを特徴とする、請求項８または９に記載の画像符号化装置。
【請求項１１】
前記量子化ステップは、該量子化ステップが１段上がるごとに量子化結果が１ビットずつ小さくなることを特徴とする、請求項１から１０のいずれか１項に記載の画像符号化装置。
【請求項１２】
前記画像データがカラー画像データである場合に、前記グループは該カラー画像データを構成するカラー要素の組であり、
前記画像データがグレースケール画像データである場合に、前記グループは該グレースケール画像データを構成する隣接画素の組である、ことを特徴とする、請求項１から１１のいずれか１項に記載の画像符号化装置。
【請求項１３】
画像データを取得する取得手段と、
前記取得手段が取得した前記画像データを符号化処理する請求項１から１２のいずれか１項に記載の画像符号化装置と
を備えることを特徴とする画像処理装置。
【請求項１４】
画像符号化装置が実行する画像符号化方法であって、
前記画像符号化装置の決定手段が、それぞれが所定数の画素からなる複数のグループを含む符号化対象のブロックの符号長が所定値を超えないように、前記グループごとに、前記グループの画像データの符号化処理における量子化のための量子化ステップと符号化方式とを決定する決定工程と、
前記画像符号化装置の符号化手段が、前記符号化対象のブロックについて該ブロックに含まれる前記グループごとに、前記決定工程で決定された前記量子化ステップと前記符号化方式とに基づき前記符号化処理を行って符号化データを生成する符号化工程と
を含み、
前記決定工程では、
前記グループごとに、量子化された画像データを出力する第１の符号化方式と、量子化された画像データと予測データとの差分を符号化したデータを出力する第２の符号化方式とのうち、符号長がより小さくなる符号化方式に決定され、
前記決定された符号化方式で符号化した場合の前記符号化対象のブロックの符号長が前記所定値を超えず、且つ、最大の値となるように、前記グループのそれぞれの量子化ステップが複数の量子化ステップのうちでより小さい量子化ステップに決定され、前記グループのそれぞれの前記決定された符号化方式が前記第１の符号化方式に変更される
ことを特徴とする画像符号化方法。