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