【手続補正書】
【提出日】平成21年2月18日(2009.2.18)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
１ページの画像データ中のＭ０×Ｎ０個の画素で構成される画素ブロックを単位に入力し、符号化する画像符号化装置であって、
入力する画像データ中の、着目しているＭ０×Ｎ０サイズの画素ブロックを、解像度変換することでＭ１×Ｎ１サイズの画素ブロック（Ｍ１＜Ｍ０、Ｎ１＜Ｎ０）を生成する解像度変換手段と、
該解像度変換手段で変換されたＭ１×Ｎ１サイズの画素ブロック単位に、非可逆符号化データを生成する第１の符号化手段と、
前記解像度変換手段で得られたＭ１×Ｎ１サイズの画素ブロックと、解像度変換前のＭ０×Ｎ０サイズの画素ブロックとの誤差を演算する誤差演算手段と、
前記着目しているＭ０×Ｎ０個の画素で構成される画素ブロック単位に可逆符号化データを生成する第２の符号化手段と、
前記着目しているＭ０×Ｎ０サイズの画素ブロック内の色数分布に関する色数分布情報を抽出する色数情報抽出手段と、
該色数情報抽出手段で抽出された色数分布情報と、前記誤差演算手段で得られた誤差に基づき、前記着目しているＭ０×Ｎ０サイズの画素ブロックが予め設定された特徴を有するか否かを判断する判断手段と、
該判断手段によって前記着目している画素ブロックが前記特徴を有すると判断された場合、前記第１、第２の符号化手段で得られたいずれか一方の符号化データを、着目画素ブロックの符号化データとして選択し、
前記判断手段によって前記着目している画素ブロックが前記特徴を有しないと判断された場合であって、前記第１の符号化手段で得られた非可逆符号化データのデータ量をＬｙ、前記第２の符号化手段で得られた可逆符号化データ量をＬｘ、及び、予め設定された境界関数をｆ（）と定義したとき、
条件：Ｌｙ≧ｆ（Ｌｘ）
を満たす場合には、前記可逆符号化データを着目画素ブロックに対する符号化データとして選択し、前記条件を満たさない場合には、前記非可逆符号化データを着目画素ブロックに対する符号化データとして選択する選択手段と、
該選択手段で選択された符号化データを出力用メモリに出力する出力手段と
を備えることを特徴とする画像符号化装置。
【請求項２】
前記境界関数ｆ（）は、少なくとも非線形境界線を有すると共に、水平軸を可逆符号化データ長、垂直軸を非可逆符号化データ長としたとき、第１のパラメータｉに従って前記非線形境界線は垂直軸方向にシフトし、第２のパラメータｊに従って前記非線形境界線は水平方向にシフトする関数であり、
前記第１の符号化手段は前記第１のパラメータｉで決定される量子化マトリクスＱｉに従ってＪＰＥＧ符号化データを生成する符号化手段であり、
前記画像符号化装置は、更に、
前記選択手段による選択処理の履歴情報を格納する履歴情報格納手段と、
該出力用メモリに格納される総符号化データ量を監視し、予め設定された目標符号量を越えたか否かを判断する監視手段と、
該監視手段で、前記総符号化データ量が前記目標符号量を越えたと判断した場合、前記記憶手段内の符号化データを破棄すると共に、
前記第１のパラメータｉ、前記第２のパラメータｊ、並びに、前記判断手段によって前記着目している画素ブロックが前記特徴を有すると判断された場合の前記選択手段が選択する対象を、可逆／非可逆符号化データのいずれにするかを決定するための第３のパラメータを、前記履歴情報格納手段に格納された履歴情報に基づいて決定し、
前記画像データの再入力と前記第１、第２の符号化手段による再符号化を再実行させる制御手段と
を備えることを特徴とする請求項１に記載の画像符号化装置。
【請求項３】
前記選択手段は、１ページの画像の最初の符号化時において、前記判断手段によって前記着目している画素ブロックが前記特徴を有すると判断された場合には、前記第１の符号化手段で得られた可逆符号化データを前記着目画素ブロックに対する符号化データとして選択することを特徴とする請求項２に記載の画像符号化装置。
【請求項４】
前記制御手段は、
前記履歴情報格納手段に格納された履歴情報に基づいて、前記出力用メモリに格納されている総符号化データ量に含まれる非可逆符号化データ量ＭJP、前記判断手段によって前記着目している画素ブロックが前記特徴を有すると判断されて前記出力用メモリに格納された可逆符号化データ量ＭLSH1、及び、前記境界関数ｆ（）に基づいて、前記出力用メモリに格納された可逆符号化データ量ＭLSH0を算出する算出手段と、
該算出手段で得られたＭJP,ＭLSH1,ＭLSH0の中の最大値がいずれであるかを求める最大値決定手段と、
該最大値決定手段で決定された最大値が前記ＭLSH1であるとき、前記選択手段による前記判断手段によって前記着目している画素ブロックが前記特徴を有すると判断された場合の選択対象を前記非可逆符号化データとするように前記第３のパラメータを更新し、
前記最大値決定手段で決定された最大値が前記ＭLSH0であるとき、前記第１のパラメータｉを更新し、
前記最大値決定手段で決定された最大値が前記ＭJPであるとき、前記第２のパラメータｊを更新するパラメータ更新手段と
を含むことを特徴とする請求項３に記載の画像符号化装置。
【請求項５】
前記制御手段は、
前記履歴情報格納手段に格納された履歴情報に基づいて、前記出力用メモリに格納されている総符号化データ量に含まれる非可逆符号化データ量ＭJP、前記判断手段によって前記着目している画素ブロックが前記特徴を有すると判断されて前記出力用メモリに格納された可逆符号化データ量ＭLSH1、及び、前記境界関数ｆ（）に基づいて、前記出力用メモリに格納された可逆符号化データ量ＭLSH0を算出する算出手段と、
該算出手段で得られたＭJP,ＭLSH1,ＭLSH0の中の最大値がいずれであるかを求める最大値決定手段と、
該最大値決定手段で決定された最大値が前記ＭLSH1であるとき、前記選択手段による前記判断手段によって前記着目している画素ブロックが前記特徴を有すると判断された場合の選択対象を前記非可逆符号化データとするように前記第３のパラメータを更新し、
前記最大値決定手段で決定された最大値が前記ＭJP、ＭLSJH0のいずれかであるとき、予め設定された第１、第２のパラメータｉ，ｊの組み合わせの優先順位情報と前記履歴情報格納手段に格納された履歴情報に基づき、少なくとも前記第１、第２のパラメータｉ，ｊの一方を更新するパラメータ更新手段と
を含むことを特徴とする請求項３に記載の画像符号化装置。
【請求項６】
前記パラメータ更新手段は、
前記優先順位情報の優先順位を示す係数をｋ、
当該係数ｋで特定される前記第１、第２のパラメータｉ，ｊで符号化したと仮定した場合の１ページの予測符号化データ量をＭｐｋ、
前記目標符号量をＴｈ、
許容値をβとしたとき、
条件：Ｍｐｋ≦Ｔｈ＋β
を満たす係数ｋを求め、当該係数ｋで特定された第１、第２のパラメータｉ，ｊを更新後の第１、第２のパラメータｉ，ｊとして決定する
ことを特徴とする請求項５に記載の画像符号化装置。
【請求項７】
更に、互いに異なる複数の優先順位情報を記憶する優先順位記憶手段を備え、
前記パラメータ更新手段は、前記第１、第２のパラメータを最初に更新する場合に、前記出力用メモリに格納された符号化データ中の可逆符号化データ量と非可逆符号化データ量の比率に従って、使用する優先順位情報を前記複数の優先順位情報の中から決定することを特徴とする請求項６に記載の画像符号化装置。
【請求項８】
更に、前記許容値βを設定する設定手段を備えることを特徴とする請求項６又は７に記載の画像符号化装置。
【請求項９】
１ページの画像データ中のＭ０×Ｎ０個の画素で構成される画素ブロックを単位に入力し、符号化する画像符号化装置の制御方法であって、
入力する画像データ中の、着目しているＭ０×Ｎ０サイズの画素ブロックを、解像度変換することでＭ１×Ｎ１サイズの画素ブロック（Ｎ１＜Ｎ０、Ｍ１＜Ｍ０）を生成する解像度変換工程と、
該解像度変換工程で変換されたＭ１×Ｎ１サイズの画素ブロック単位に、非可逆符号化データを生成する第１の符号化工程と、
前記解像度変換工程で得られたＭ１×Ｎ１サイズの画素ブロックと、解像度変換前のＭ０×Ｎ０サイズの画素ブロックとの誤差を演算する誤差演算工程と、
前記着目しているＭ０×Ｎ０個の画素で構成される画素ブロック単位に可逆符号化データを生成する第２の符号化工程と、
前記着目しているＭ０×Ｎ０サイズの画素ブロック内の色数分布に関する色数分布情報を抽出する色数情報抽出工程と、
該色数情報抽出工程で抽出された色数分布情報と、前記誤差演算工程で得られた誤差に基づき、前記着目しているＭ０×Ｎ０サイズの画素ブロックが予め設定された特徴を有するか否かを判断する判断工程と、
該判断工程によって前記着目している画素ブロックが前記特徴を有すると判断された場合、前記第１、第２の符号化工程で得られたいずれか一方の符号化データを、着目画素ブロックに対する符号化データとして選択し、
前記判断工程によって前記着目している画素ブロックが前記特徴を有しないと判断された場合であって、前記第１の符号化工程で得られた非可逆符号化データのデータ量をＬｙ、前記第２の符号化工程で得られた可逆符号化データ量をＬｘ、及び、予め設定された境界関数をｆ（）と定義したとき、
条件：Ｌｙ≧ｆ（Ｌｘ）
を満たす場合には、前記可逆符号化データを着目画素ブロックに対する符号化データとして選択し、前記条件を満たさない場合には、前記非可逆符号化データを着目画素ブロックに対する符号化データとして選択する選択工程と、
該選択工程で選択された符号化データを出力用メモリに出力する出力工程と
を備えることを特徴とする画像符号化装置の制御方法。
【請求項１０】
請求項９に記載の各工程をコンピュータに実行させるためのコンピュータプログラム。    
【請求項１１】
請求項１０に記載のコンピュータプログラムを格納したことを特徴とするコンピュータ可読記憶媒体。
【請求項１２】
１ページの画像データ中のＭ０×Ｎ０個の画素で構成される画素ブロックを単位に入力し、符号化する画像符号化装置であって、
入力する画像データ中の、着目しているＭ０×Ｎ０サイズの画素ブロックを、解像度変換することでＭ１×Ｎ１サイズの画素ブロック（Ｍ１＜Ｍ０、Ｎ１＜Ｎ２）を生成する解像度変換手段と、
該解像度変換手段で変換されたＭ１×Ｎ１サイズの画素ブロック単位に、非可逆符号化データを生成する第１の符号化手段と、
前記着目しているＭ０×Ｎ０個の画素で構成される画素ブロック単位に可逆符号化データを生成する第２の符号化手段と、
前記第１の符号化手段で得られた非可逆符号化データのデータ量をＬｙ、前記第２の符号化手段で得られた可逆符号化データ量をＬｘ、及び、予め設定された非線形境界関数をｆ（）と定義したとき、
条件：Ｌｙ≧ｆ（Ｌｘ）
を満たす場合には、前記可逆符号化データを着目画素ブロックに対する符号化データとして選択し、前記条件を満たさない場合には前記非可逆符号化データを着目画素ブロックに対する符号化データとして選択する選択手段と、
該選択手段で選択された符号化データを出力用メモリに出力する出力手段と
を備えることを特徴とする画像符号化装置。
【請求項１３】
１ページの画像データ中のＭ０×Ｎ０個の画素で構成される画素ブロックを単位に入力し、符号化する画像符号化装置の制御方法であって、
入力する画像データ中の、着目しているＭ０×Ｎ０サイズの画素ブロックを、解像度変換することでＭ１×Ｎ１サイズの画素ブロック（Ｍ１＜Ｍ０、Ｎ１＜Ｎ２）を生成する解像度変換工程と、
該解像度変換工程で変換されたＭ１×Ｎ１サイズの画素ブロック単位に、非可逆符号化データを生成する第１の符号化工程と、
前記着目しているＭ０×Ｎ０個の画素で構成される画素ブロック単位に可逆符号化データを生成する第２の符号化工程と、
前記第１の符号化工程で得られた非可逆符号化データのデータ量をＬｙ、前記第２の符号化工程で得られた可逆符号化データ量をＬｘ、及び、予め設定された非線形境界関数をｆ（）と定義したとき、
条件：Ｌｙ≧ｆ（Ｌｘ）
を満たす場合には、前記可逆符号化データを着目画素ブロックに対する符号化データとして選択し、前記条件を満たさない場合には前記非可逆符号化データを着目画素ブロックに対する符号化データとして選択する選択工程と、
該選択工程で選択された符号化データを出力用メモリに出力する出力工程と
を備えることを特徴とする画像符号化装置の制御方法。
【請求項１４】
請求項１３に記載の各工程をコンピュータに実行させるためのコンピュータプログラム。
【請求項１５】
請求項１４に記載のコンピュータプログラムを格納したことを特徴とするコンピュータ可読記憶媒体。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００１５
【補正方法】変更
【補正の内容】
【００１５】
この課題を解決するため、例えば本発明の画像符号化装置は以下の構成を備える。すなわち、
１ページの画像データ中のＭ０×Ｎ０個の画素で構成される画素ブロックを単位に入力し、符号化する画像符号化装置であって、
入力する画像データ中の、着目しているＭ０×Ｎ０サイズの画素ブロックを、解像度変換することでＭ１×Ｎ１サイズの画素ブロック（Ｍ１＜Ｍ０、Ｎ１＜Ｎ０）を生成する解像度変換手段と、
該解像度変換手段で変換されたＭ１×Ｎ１サイズの画素ブロック単位に、非可逆符号化データを生成する第１の符号化手段と、
前記解像度変換手段で得られたＭ１×Ｎ１サイズの画素ブロックと、解像度変換前のＭ０×Ｎ０サイズの画素ブロックとの誤差を演算する誤差演算手段と、
前記着目しているＭ０×Ｎ０個の画素で構成される画素ブロック単位に可逆符号化データを生成する第２の符号化手段と、
前記着目しているＭ０×Ｎ０サイズの画素ブロック内の色数分布に関する色数分布情報を抽出する色数情報抽出手段と、
該色数情報抽出手段で抽出された色数分布情報と、前記誤差演算手段で得られた誤差に基づき、前記着目しているＭ０×Ｎ０サイズの画素ブロックが予め設定された特徴を有するか否かを判断する判断手段と、
該判断手段によって前記着目している画素ブロックが前記特徴を有すると判断された場合、前記第１、第２の符号化手段で得られたいずれか一方の符号化データを、着目画素ブロックの符号化データとして選択し、
前記判断手段によって前記着目している画素ブロックが前記特徴を有しないと判断された場合であって、前記第１の符号化手段で得られた非可逆符号化データのデータ量をＬｙ、前記第２の符号化手段で得られた可逆符号化データ量をＬｘ、及び、予め設定された境界関数をｆ（）と定義したとき、
条件：Ｌｙ≧ｆ（Ｌｘ）
を満たす場合には、前記可逆符号化データを着目画素ブロックに対する符号化データとして選択し、前記条件を満たさない場合には、前記非可逆符号化データを着目画素ブロックに対する符号化データとして選択する選択手段と、
該選択手段で選択された符号化データを出力用メモリに出力する出力手段とを備える。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】０２４５
【補正方法】変更
【補正の内容】
【０２４５】
【図１】実施形態における符号化処理部のブロック構成図である。
【図２】図１における符号化シーケンス制御部内の符号化データ選択処理を行う部分のブロック構成図である。
【図３】第１の実施形態における符号化処理手順を示すフローチャートである。
【図４】第１の実施形態における符号化処理手順を示すフローチャートである。
【図５】第１の実施形態における符号化処理手順を示すフローチャートである。
【図６】図１における第２の符号化部における色数検出のスキャン方向を示す図である。
【図７】実施形態における可逆符号化データと非可逆符号化データの一方を選択する際の境界条件を説明するための図である。
【図８】量子化マトリクスの変更に伴って境界条件を変更することを示す図である。
【図９】サンプル原稿画像を示す図である。
【図１０】実施形態で用いる量子化マトリクステーブルを示す図である。
【図１１】実施形態が適用する複写機の構成図である。
【図１２】実施形態における可逆符号化データ長が非可逆符号化データ長よりも長くても、可逆符号化データが選択される領域を示す図である。
【図１３】境界条件関数を左シフトした例を示す図である。
【図１４】第３の実施形態における符号化パラメータを決定する際の優先順位を示す図である。
【図１５】第３の実施形態における符号化パラメータを決定する際の優先順位を示す図である。
【図１６】第３の実施形態における符号化パラメータを決定する際の優先順位を示す図である。
【図１７】第１の実施形態における符号化履歴記録部１５１に格納されるデータ構造を示す図である。
【図１８】第２の実施形態における符号化履歴記録部１５１に格納されるデータ構造を示す図である。
【図１９】第２の実施形態における符号化パラメータの変更処理手順を示すフローチャートである。
【図２０】第３の実施形態における符号化パラメータの変更処理手順を示すフローチャートである。
【図２１】第４の実施形態における予測符号化データ量の許容値βを決定するための処理手順を示すフローチャートである。
【図２２】第４の実施形態での、許容値βに依存して符号化パラメータの更新推移が変化する例を示す図である。
【手続補正４】
【補正対象書類名】図面
【補正対象項目名】図２
【補正方法】変更
【補正の内容】
【図２】
2007235758.tif 000001
【手続補正５】
【補正対象書類名】図面
【補正対象項目名】図１９
【補正方法】変更
【補正の内容】
【図１９】
2007235758.tif 000002