【手続補正書】
【提出日】平成19年1月11日(2007.1.11)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
複数画素からなる画像を縦横に区切ることによって複数のブロックに分割する画像分割手段と、
前記画像の色空間を、複数の小空間に分割する色空間分割手段と、
前記小空間を一単位として、前記複数のブロックのうち対象ブロックを構成する各画素についてヒストグラム演算を行うと共に、その結果、前記複数の小空間のうち最も頻度の高い小空間に属する画素の平均色に従って、その対象ブロックの代表色を決定する色決定手段と
を備えることを特徴とする変倍画像生成装置。
【請求項２】
前記色決定手段は、
前記ヒストグラム演算の結果、最も頻度の高い小空間が２つ存在すると共に、それらの小空間が隣接する場合に、それら２つの小空間に属する画素の平均色に応じて、前記対象ブロックの代表色を決定する
ことを特徴とする請求項１に記載の変倍画像生成装置。
【請求項３】
前記色決定手段は、
前記ヒストグラム演算の結果、最も頻度の高い小空間が２つ存在すると共に、それらの小空間が隣接しない、或いは最も頻度の高い小空間が３つ以上存在する場合に、それら小空間に隣接する他の小空間群を１つに統合できるか否かを判断する統合判断手段と、
前記統合判断手段によって統合できると判断された場合に、前記小空間群を１つに統合することにより、統合小空間を生成する小空間統合手段と、
前記小空間統合手段によって生成された統合小空間について前記ヒストグラム演算に基づく頻度値を足すことにより、最も頻度の高い統合小空間を再帰的に算出すると共に、その最も頻度の高い統合小空間に該当する画素の平均色を求め、その平均色を、前記対象ブロックの代表色に決定する代表色決定手段と
を備えることを特徴とする請求項１又は請求項２に記載の変倍画像生成装置。
【請求項４】
複数画素からなる画像を縦横に区切ることによって複数のブロックに分割する画像分割手段と、
前記画像の色空間を、複数の小空間に分割する色空間分割手段と、
前記小空間を一単位として、前記複数のブロックのうち対象ブロックを構成する各画素についてヒストグラム演算を施す演算手段と、
前記演算手段による演算の結果、前記複数の小空間のうち最も頻度の高い第１小空間に属する画素と、その第１小空間の次に頻度の高い第２小空間に属する画素との差分が第１閾値より小さい場合、或いは、該差分が前記対象ブロックを構成する総画素数に対する第２閾値より小さい場合に、前記第１小空間と前記第２小空間に属する画素の平均色に従って、その対象ブロックの代表色を決定する色決定手段と
を備えることを特徴とする変倍画像生成装置。
【請求項５】
前記色決定手段は、
前記ヒストグラム演算の結果、前記第１小空間が唯一つであり、且つ、その第１小空間に属する画素との差分が第３閾値以下である第３小空間が前記第１小空間に隣接する場合に、更に、該第３小空間に属する画素との平均色に応じて、前記対象ブロックの代表色を決定する
ことを特徴とする請求項４に記載の変倍画像生成装置。
【請求項６】
前記色決定手段は、
前記ヒストグラム演算の結果、前記第１小空間が２つ存在すると共に、それらの小空間が隣接しない、或いは前記第１小空間が３つ以上存在する場合に、それら小空間に隣接する他の小空間群を１つに統合できるか否かを判断する統合判断手段と、
前記小空間統合手段によって生成された統合小空間について前記ヒストグラム演算に基づく頻度値を足すことにより、前記第１小空間が唯一つであり、且つ、最も頻度の高い第１統合小空間に属する画素に対して、次に頻度の高い第２統合小空間に属する画素の差分が固定或いは再帰処理の回数に応じて変化する第４閾値より小さいという条件を満足するところの、最も頻度の高い統合小空間を再帰的に算出すると共に、その統合小空間の起点となった統合前の前記第１小空間が１つである場合に、その第１小空間に属する画素の平均色を、前記対象ブロックの代表色に決定する第１代表色決定手段と、
前記起点となった統合前の前記第１小空間が複数である場合に、これら全ての第１小空間に属する画素の平均色を求めると共に、前記統合小空間に該当する画素の平均色を求め、これら２つの平均色に対する平均色を、前記対象ブロックの代表色に決定する第２代表色決定手段と、
を備えることを特徴とする請求項４に記載の変倍画像生成装置。
【請求項７】
複数画素からなる画像を縦横に区切ることによって複数のブロックに分割する画像分割手段と、
前記画像の色空間を、複数の小空間に分割する色空間分割手段と、
前記小空間を一単位として、前記複数のブロックのうち対象ブロックを構成する各画素についてヒストグラム演算を施す演算手段と、
前記演算手段による演算の結果、前記複数の小空間のうち最も頻度の高い第１小空間に属する画素に対して、次に頻度の高い第２小空間に属する画素の比率または割合が第１閾値より大きい場合に、前記第１小空間と前記第２小空間に属する画素の平均色に従って、その対象ブロックの代表色を決定する色決定手段と
を備えることを特徴とする変倍画像生成装置。
【請求項８】
前記色決定手段は、
前記ヒストグラム演算の結果、前記第１小空間が唯一つであり、且つその第１小空間に属する画素に対する比率または割合が第２閾値以下である全ての第３小空間が前記第１小空間に隣接する場合に、前記第１小空間に属する画素との比率または割合が第３閾値以上である第４小空間に属する画素の平均色に応じて、前記対象ブロックの代表色を決定する
ことを特徴とする請求項７に記載の変倍画像生成装置。
【請求項９】
前記色決定手段は、
前記ヒストグラム演算の結果、前記第１小空間に属する画素に対する比率または割合が第５閾値以下である単数または複数の第５小空間が存在する場合に、これらの小空間に対して隣接する他の小空間群を１つに統合できるか否かを判断する統合判断手段と、
前記統合判断手段によって統合できると判断された場合に、前記第１及び第４小空間と、前記他の小空間群とからなる１つの統合小空間を生成する小空間統合手段と、
前記小空間統合手段によって生成された統合小空間について前記ヒストグラム演算に基づく頻度値を足すことにより、前記第１小空間が唯一であり、且つ、最も頻度の高い第１統合小空間に属する画素に対して、次に頻度の高い第２統合小空間に属する画素の比率または割合が固定或いは再帰処理の回数に応じて変化する第６閾値より小さいという条件を満足するところの、最も頻度の高い統合小空間を再帰的に算出すると共に、その統合小空間に該当する画素の平均色を求め、その平均色を、前記対象ブロックの代表色に決定する代表色決定手段と
を備えることを特徴とする請求項７又は請求項８に記載の変倍画像生成装置。
【請求項１０】
請求項１乃至請求項９の何れか１項に記載の変倍画像生成装置と、
前記変倍画像生成装置によって生成された変倍画像に基づいて、前記画像の色レイアウトの特徴を表わす指標量を算出し、少なくとも該指標量と前記変倍画像とを関連付けした状態で保持する画像特徴算出手段と
を備えることを特徴とする画像特徴算出装置。
【請求項１１】
前記画像特徴算出手段は、
前記変倍画像生成装置によって生成された変倍画像を、Y, Cb, Cr色空間に変換する色空間変換手段と、
前記色空間変換手段より取得した前記Y, Cb, Cr色空間における各成分情報に対してＤＣＴ処理を施すと共に、その結果得られるＤＣＴ係数に対して量子化処理を施す演算手段と、
前記演算手段より取得したところの、前記Y, Cb, Cr色空間における各成分毎の量子化されたＤＣＴ係数のうち、低周波数成分側から予め設定された数量の係数を、前記画像の色レイアウトの特徴を表わす指標量として選択し、少なくとも該指標量と前記変倍画像とを関連付けした状態で保持する係数選択手段と、
を備えることを特徴とする請求項１０に記載の画像特徴算出装置。
【請求項１２】
更に、２つの画像について前記係数選択手段によって取得した指標量に基づいて、それら原画像の類似度を算出する類似度演算手段を備えることを特徴とする請求項１１に記載の画像特徴算出装置。
【請求項１３】
複数画素からなる画像を縦横に区切ることによって複数のブロックに分割する画像分割工程と、
前記画像の色空間を、複数の小空間に分割する色空間分割工程と、
前記小空間を一単位として、前記複数のブロックのうち対象ブロックを構成する各画素についてヒストグラム演算を行うと共に、その結果、前記複数の小空間のうち最も頻度の高い小空間に属する画素の平均色に従って、その対象ブロックの代表色を決定する色決定工程と
を備えることを特徴とする変倍画像生成方法。
【請求項１４】
前記色決定工程では、
前記ヒストグラム演算の結果、最も頻度の高い小空間が２つ存在すると共に、それらの小空間が隣接する場合に、それら２つの小空間に属する画素の平均色に応じて、前記対象ブロックの代表色を決定する
ことを特徴とする請求項１３に記載の変倍画像生成方法。
【請求項１５】
前記色決定工程は、
前記ヒストグラム演算の結果、最も頻度の高い小空間が２つ存在すると共に、それらの小空間が隣接しない、或いは最も頻度の高い小空間が３つ以上存在する場合に、それら小空間に隣接する他の小空間群を１つに統合できるか否かを判断する統合判断工程と、
前記統合判断工程にて統合できると判断した場合に、前記小空間群を１つに統合することにより、統合小空間を生成する小空間統合工程と、
前記小空間統合工程にて生成した統合小空間について前記ヒストグラム演算に基づく頻度値を足すことにより、最も頻度の高い統合小空間を再帰的に算出すると共に、その最も頻度の高い統合小空間に該当する画素の平均色を求め、その平均色を、前記対象ブロックの代表色に決定する代表色決定工程と
を備えることを特徴とする請求項１３又は請求項１４に記載の変倍画像生成方法。
【請求項１６】
複数画素からなる画像を縦横に区切ることによって複数のブロックに分割する画像分割工程と、
前記画像の色空間を、複数の小空間に分割する色空間分割工程と、
前記小空間を一単位として、前記複数のブロックのうち対象ブロックを構成する各画素についてヒストグラム演算を施す演算工程と、
前記演算工程における演算の結果、前記複数の小空間のうち最も頻度の高い第１小空間に属する画素と、その第１小空間の次に頻度の高い第２小空間に属する画素との差分が第１閾値より大きい場合、或いは、該差分が前記対象ブロックを構成する総画素数に対する第２閾値より大きい場合に、前記第１小空間と前記第２小空間に属する画素の平均色に従って、その対象ブロックの代表色を決定する色決定工程と
を備えることを特徴とする変倍画像生成方法。
【請求項１７】
前記色決定工程において、
前記ヒストグラム演算の結果、前記第１小空間が唯一つであり、且つ、その第１小空間に属する画素との差分が第３閾値以下である全ての第３小空間が前記第１小空間に隣接する場合には、前記第１小空間に属する画素と、該第３小空間に属する画素との平均色に応じて、前記対象ブロックの代表色を決定する
ことを特徴とする請求項１６に記載の変倍画像生成方法。
【請求項１８】
複数画素からなる画像を縦横に区切ることによって複数のブロックに分割する画像分割工程と、
前記画像の色空間を、複数の小空間に分割する色空間分割工程と、
前記小空間を一単位として、前記複数のブロックのうち対象ブロックを構成する各画素についてヒストグラム演算を施す演算工程と、
前記演算工程における演算の結果、前記複数の小空間のうち最も頻度の高い第１小空間に属する画素に対して、次に頻度の高い第２小空間に属する画素の比率または割合が第１閾値より大きい場合に、前記第１小空間と前記第２小空間に属する画素の平均色に従って、その対象ブロックの代表色を決定する色決定工程と
を備えることを特徴とする変倍画像生成方法。
【請求項１９】
前記色決定工程において、
前記ヒストグラム演算の結果、前記第１小空間が唯一つであり、且つその第１小空間に属する画素に対する比率または割合が第２閾値以下である全ての第３小空間が前記第１小空間に隣接する場合には、前記第１小空間に属する画素との比率または割合が第３閾値以上である第４小空間に属する画素の平均色に応じて、前記対象ブロックの代表色を決定することを特徴とする請求項１８に記載の変倍画像生成方法。
【請求項２０】
請求項１３乃至請求項１９の何れか１項に記載の変倍画像生成方法と、
前記変倍画像生成方法によって生成した変倍画像に基づいて、前記画像の色レイアウトの特徴を表わす指標量を算出し、少なくとも該指標量と前記変倍画像とを関連付けした状態で保持する画像特徴算出工程と
を備えることを特徴とする画像特徴算出方法。
【請求項２１】
前記画像特徴算出工程は、
前記変倍画像生成方法によって生成した変倍画像を、Y, Cb, Cr色空間に変換する色空間変換工程と、
前記色空間変換工程にて取得した前記Y, Cb, Cr色空間における各成分情報に対してＤＣＴ処理を施すと共に、その結果得られるＤＣＴ係数に対して量子化処理を施す演算工程と、
前記演算工程にて取得したところの、前記Y, Cb, Cr色空間における各成分毎の量子化されたＤＣＴ係数のうち、低周波数成分側から予め設定された数量の係数を、前記画像の色レイアウトの特徴を表わす指標量として選択し、少なくとも該指標量と前記変倍画像とを関連付けした状態で保持する係数選択工程と
を備えることを特徴とする請求項２０に記載の画像特徴算出方法。
【請求項２２】
請求項１３乃至請求項１９の何れか１項に記載の変倍画像生成方法をコンピュータによって実現可能な動作指示をなすことを特徴とするコンピュータプログラム。
【請求項２３】
請求項２０又は請求項２１に記載の画像特徴算出方法をコンピュータによって実現可能な動作指示をなすことを特徴とするコンピュータプログラム。
【請求項２４】
請求項２２又は請求項２３に記載のコンピュータプログラムが格納されていることを特徴とするコンピュータ読み取り可能な記憶媒体。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００２４
【補正方法】変更
【補正の内容】
【００２４】
好適な実施形態において、前記色決定手段は、
前記ヒストグラム演算の結果、最も頻度の高い小空間が２つ存在すると共に、それらの小空間が隣接しない、或いは最も頻度の高い小空間が３つ以上存在する場合に、それら小空間に隣接する他の小空間群を１つに統合できるか否かを判断する統合判断手段と、前記統合判断手段によって統合できると判断された場合に、前記小空間群を１つに統合することにより、統合小空間を生成する小空間統合手段と、前記小空間統合手段によって生成された統合小空間について前記ヒストグラム演算に基づく頻度値を足すことにより、最も頻度の高い統合小空間を再帰的に算出すると共に、その最も頻度の高い統合小空間に該当する画素の平均色を求め、その平均色を、前記対象ブロックの代表色に決定する代表色決定手段とを含むと良い。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】００２７
【補正方法】変更
【補正の内容】
【００２７】
即ち、複数画素からなる画像を縦横に区切ることによって複数のブロックに分割する画像分割手段と、
前記画像の色空間を、複数の小空間に分割する色空間分割手段と、前記小空間を一単位として、前記複数のブロックのうち対象ブロックを構成する各画素についてヒストグラム演算を施す演算手段と、前記演算手段による演算の結果、前記複数の小空間のうち最も頻度の高い第１小空間に属する画素と、その第１小空間の次に頻度の高い第２小空間に属する画素との差分が第１閾値より小さい場合、或いは、該差分が前記対象ブロックを構成する総画素数に対する第２閾値より小さい場合に、前記第１小空間と前記第２小空間に属する画素の平均色に従って、その対象ブロックの代表色を決定する色決定手段と、を備えることを特徴とする。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】００２９
【補正方法】変更
【補正の内容】
【００２９】
即ち、複数画素からなる画像を縦横に区切ることによって複数のブロックに分割する画像分割手段と、前記画像の色空間を、複数の小空間に分割する色空間分割手段と、前記小空間を一単位として、前記複数のブロックのうち対象ブロックを構成する各画素についてヒストグラム演算を施す演算手段と、前記演算手段による演算の結果、前記複数の小空間のうち最も頻度の高い第１小空間に属する画素に対して、次に頻度の高い第２小空間に属する画素の比率または割合が第１閾値より大きい場合に、前記第１小空間と前記第２小空間に属する画素の平均色に従って、その対象ブロックの代表色を決定する色決定手段と、を備えることを特徴とする。