【手続補正書】
【提出日】平成16年10月29日(2004.10.29)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
複数画素からなる画像を縦横に区切ることによって複数のブロックに分割する画像分割手段と、
前記画像の色空間を、複数の小空間に分割する色空間分割手段と、
前記小空間を一単位として、前記複数のブロックのうち対象ブロックを構成する各画素についてヒストグラム演算を行うと共に、その結果、前記複数の小空間のうち最も頻度の高い小空間に属する画素の平均色に従って、その対象ブロックの代表色を決定する色決定手段と
を備えることを特徴とする変倍画像生成装置。
【請求項２】
前記色決定手段は、
前記ヒストグラム演算の結果、最も頻度の高い小空間が２つ存在すると共に、それらの小空間が隣接する場合に、それら２つの小空間に属する画素の平均色に応じて、前記対象ブロックの代表色を決定する
ことを特徴とする請求項１に記載の変倍画像生成装置。
【請求項３】
前記色決定手段は、
前記ヒストグラム演算の結果、最も頻度の高い小空間が２つ存在すると共に、それらの小空間が隣接しない、或いは最も頻度の高い小空間が３つ以上存在する場合に、それら小空間に隣接する他の小空間群を１つに統合できるか否かを判断する統合判断手段と、
前記統合判断手段によって統合できると判断された場合に、前記小空間群を１つに統合することにより、統合小空間を生成する小空間統合手段と、
前記小空間統合手段によって生成された統合小空間について前記ヒストグラム演算に基づく頻度を足すことにより、最も頻度の高い統合小空間を再帰的に算出すると共に、その最も頻度の高い統合小空間に該当する画素の平均色を求め、その平均色を、前記対象ブロックの代表色に決定する代表色決定手段と
を備えることを特徴とする請求項１又は請求項２に記載の変倍画像生成装置。
【請求項４】
複数画素からなる画像を縦横に区切ることによって複数のブロックに分割する画像分割手段と、
前記画像の色空間を、複数の小空間に分割する色空間分割手段と、
前記小空間を一単位として、前記複数のブロックのうち対象ブロックを構成する各画素についてヒストグラム演算を施す演算手段と、
前記演算手段による演算の結果、前記複数の小空間のうち最も頻度の高い第１小空間に属する画素と、その第１小空間の次に頻度の高い第２小空間に属する画素との差分が所定の第１閾値より小さい場合、或いは、該差分が前記対象ブロックを構成する総画素数に対する所定の第２閾値より小さい場合に、前記第１小空間と前記第２小空間に属する画素の平均色に従って、その対象ブロックの代表色を決定する色決定手段と
を備えることを特徴とする変倍画像生成装置。
【請求項５】
前記色決定手段は、
前記ヒストグラム演算の結果、前記第１小空間が唯一つであり、且つ、その第１小空間に属する画素との差分が所定の第３閾値以下である第３小空間が前記第１小空間に隣接する場合に、更に、該第３小空間に属する画素との平均色に応じて、前記対象ブロックの代表色を決定する
ことを特徴とする請求項４に記載の変倍画像生成装置。
【請求項６】
前記色決定手段は、
前記ヒストグラム演算の結果、前記第１小空間が２つ存在すると共に、それらの小空間が隣接しない、或いは前記第１小空間が３つ以上存在する場合に、それら小空間に隣接する他の小空間群を１つに統合できるか否かを判断する統合判断手段と、
前記小空間統合手段によって生成された統合小空間について前記ヒストグラム演算に基づく頻度を足すことにより、前記第１小空間が唯一つであり、且つ、最も頻度の高い第１統合小空間に属する画素に対して、次に頻度の高い第２統合小空間に属する画素の差分が固定或いは再帰処理の回数に応じて変化する第４閾値より小さいという条件を満足するところの、最も頻度の高い統合小空間を再帰的に算出すると共に、その統合小空間の起点となった統合前の前記第１小空間が１つである場合に、その第１小空間に属する画素の平均色を、前記対象ブロックの代表色に決定する第１代表色決定手段と、
前記起点となった統合前の前記第１小空間が複数である場合に、これら全ての第１小空間に属する画素の平均色を求めると共に、前記統合小空間に該当する画素の平均色を求め、これら２つの平均色に対する平均色を、前記対象ブロックの代表色に決定する第２代表色決定手段と、
を備えることを特徴とする請求項４に記載の変倍画像生成装置。
【請求項７】
複数画素からなる画像を縦横に区切ることによって複数のブロックに分割する画像分割手段と、
前記画像の色空間を、複数の小空間に分割する色空間分割手段と、
前記小空間を一単位として、前記複数のブロックのうち対象ブロックを構成する各画素についてヒストグラム演算を施す演算手段と、
前記演算手段による演算の結果、前記複数の小空間のうち最も頻度の高い第１小空間に属する画素に対して、次に頻度の高い第２小空間に属する画素の比率または割合が所定の第１閾値より大きい場合に、前記第１小空間と前記第２小空間に属する画素の平均色に従って、その対象ブロックの代表色を決定する色決定手段と
を備えることを特徴とする変倍画像生成装置。
【請求項８】
前記色決定手段は、
前記ヒストグラム演算の結果、前記第１小空間が唯一つであり、且つその第１小空間に属する画素に対する比率または割合が所定の第２閾値以下である全ての第３小空間が前記第１小空間に隣接する場合に、前記第１小空間に属する画素との比率または割合が所定の第３閾値以上である第４小空間に属する画素の平均色に応じて、前記対象ブロックの代表色を決定する
ことを特徴とする請求項７に記載の変倍画像生成装置。
【請求項９】
前記色決定手段は、
前記ヒストグラム演算の結果、前記第１小空間に属する画素に対する比率または割合が所定の第５閾値以下である単数または複数の第５小空間が存在する場合に、これらの小空間に対して隣接する他の小空間群を１つに統合できるか否かを判断する統合判断手段と、
前記統合判断手段によって統合できると判断された場合に、前記第１及び第４小空間と、前記他の小空間群とからなる１つの統合小空間を生成する小空間統合手段と、
前記小空間統合手段によって生成された統合小空間について前記ヒストグラム演算に基づく頻度を足すことにより、前記第１小空間が唯一であり、且つ、最も頻度の高い第１統合小空間に属する画素に対して、次に頻度の高い第２統合小空間に属する画素の比率または割合が固定或いは再帰処理の回数に応じて変化する第６閾値より小さいという条件を満足するところの、最も頻度の高い統合小空間を再帰的に算出すると共に、その統合小空間に該当する画素の平均色を求め、その平均色を、前記対象ブロックの代表色に決定する代表色決定手段と
を備えることを特徴とする請求項７又は請求項８に記載の変倍画像生成装置。
【請求項１０】
請求項１乃至請求項９の何れか１項に記載の変倍画像生成装置と、
前記変倍画像生成装置によって生成された変倍画像に基づいて、前記画像の色レイアウトの特徴を表わす指標量を算出し、少なくとも該指標量と前記変倍画像とを関連付けした状態で保持する画像特徴算出手段と
を備えることを特徴とする画像特徴算出装置。
【請求項１１】
前記画像特徴算出手段は、
前記変倍画像生成装置によって生成された変倍画像を、Y, Cb, Cr色空間に変換する色空間変換手段と、
前記色空間変換手段より取得した前記Y, Cb, Cr色空間における各成分情報に対してＤＣＴ処理を施すと共に、その結果得られるＤＣＴ係数に対して量子化処理を施す演算手段と、
前記演算手段より取得したところの、前記Y, Cb, Cr色空間における各成分毎の量子化されたＤＣＴ係数のうち、低周波数成分側から所定数量の係数を、前記画像の色レイアウトの特徴を表わす指標量として選択し、少なくとも該指標量と前記変倍画像とを関連付けした状態で保持する係数選択手段と、
を備えることを特徴とする請求項１０に記載の画像特徴算出装置。
【請求項１２】
更に、２つの画像について前記係数選択手段によって取得した指標量に基づいて、それら原画像の類似度を算出する類似度演算手段を備えることを特徴とする請求項１１に記載の画像特徴算出装置。
【請求項１３】
少なくとも原画像の変倍画像と、その原画像の色レイアウトの特徴を表わす指標量とが関連付けされていることを特徴とする画像データ構造。
【請求項１４】
複数画素からなる画像を縦横に区切ることによって複数のブロックに分割する画像分割工程と、
前記画像の色空間を、複数の小空間に分割する色空間分割工程と、
前記小空間を一単位として、前記複数のブロックのうち対象ブロックを構成する各画素についてヒストグラム演算を行うと共に、その結果、前記複数の小空間のうち最も頻度の高い小空間に属する画素の平均色に従って、その対象ブロックの代表色を決定する色決定工程と
を備えることを特徴とする変倍画像生成方法。
【請求項１５】
前記色決定工程では、
前記ヒストグラム演算の結果、最も頻度の高い小空間が２つ存在すると共に、それらの小空間が隣接する場合に、それら２つの小空間に属する画素の平均色に応じて、前記対象ブロックの代表色を決定する
ことを特徴とする請求項１４に記載の変倍画像生成方法。
【請求項１６】
前記色決定工程は、
前記ヒストグラム演算の結果、最も頻度の高い小空間が２つ存在すると共に、それらの小空間が隣接しない、或いは最も頻度の高い小空間が３つ以上存在する場合に、それら小空間に隣接する他の小空間群を１つに統合できるか否かを判断する統合判断工程と、
前記統合判断工程にて統合できると判断した場合に、前記小空間群を１つに統合することにより、統合小空間を生成する小空間統合工程と、
前記小空間統合工程にて生成した統合小空間について前記ヒストグラム演算に基づく頻度を足すことにより、最も頻度の高い統合小空間を再帰的に算出すると共に、その最も頻度の高い統合小空間に該当する画素の平均色を求め、その平均色を、前記対象ブロックの代表色に決定する代表色決定工程と
を備えることを特徴とする請求項１４又は請求項１５に記載の変倍画像生成方法。
【請求項１７】
複数画素からなる画像を縦横に区切ることによって複数のブロックに分割する画像分割工程と、
前記画像の色空間を、複数の小空間に分割する色空間分割工程と、
前記小空間を一単位として、前記複数のブロックのうち対象ブロックを構成する各画素についてヒストグラム演算を施す演算工程と、
前記演算工程における演算の結果、前記複数の小空間のうち最も頻度の高い第１小空間に属する画素と、その第１小空間の次に頻度の高い第２小空間に属する画素との差分が所定の第１閾値より大きい場合、或いは、該差分が前記対象ブロックを構成する総画素数に対する所定の第２閾値より大きい場合に、前記第１小空間と前記第２小空間に属する画素の平均色に従って、その対象ブロックの代表色を決定する色決定工程と
を備えることを特徴とする変倍画像生成方法。
【請求項１８】
前記色決定工程において、
前記ヒストグラム演算の結果、前記第１小空間が唯一つであり、且つ、その第１小空間に属する画素との差分が所定の第３閾値以下である全ての第３小空間が前記第１小空間に隣接する場合には、前記第１小空間に属する画素と、該第３小空間に属する画素との平均色に応じて、前記対象ブロックの代表色を決定する
ことを特徴とする請求項１７に記載の変倍画像生成方法。
【請求項１９】
複数画素からなる画像を縦横に区切ることによって複数のブロックに分割する画像分割工程と、
前記画像の色空間を、複数の小空間に分割する色空間分割工程と、
前記小空間を一単位として、前記複数のブロックのうち対象ブロックを構成する各画素についてヒストグラム演算を施す演算工程と、
前記演算工程における演算の結果、前記複数の小空間のうち最も頻度の高い第１小空間に属する画素に対して、次に頻度の高い第２小空間に属する画素の比率または割合が所定の第１閾値より大きい場合に、前記第１小空間と前記第２小空間に属する画素の平均色に従って、その対象ブロックの代表色を決定する色決定工程と
を備えることを特徴とする変倍画像生成方法。
【請求項２０】
前記色決定工程において、
前記ヒストグラム演算の結果、前記第１小空間が唯一つであり、且つその第１小空間に属する画素に対する比率または割合が所定の第２閾値以下である全ての第３小空間が前記第１小空間に隣接する場合には、前記第１小空間に属する画素との比率または割合が所定の第３閾値以上である第４小空間に属する画素の平均色に応じて、前記対象ブロックの代表色を決定することを特徴とする請求項１９に記載の変倍画像生成方法。
【請求項２１】
請求項１４乃至請求項２０の何れか１項に記載の変倍画像生成方法と、
前記変倍画像生成方法によって生成した変倍画像に基づいて、前記画像の色レイアウトの特徴を表わす指標量を算出し、少なくとも該指標量と前記変倍画像とを関連付けした状態で保持する画像特徴算出工程と
を備えることを特徴とする画像特徴算出方法。
【請求項２２】
前記画像特徴算出工程は、
前記変倍画像生成方法によって生成した変倍画像を、Y, Cb, Cr色空間に変換する色空間変換工程と、
前記色空間変換工程にて取得した前記Y, Cb, Cr色空間における各成分情報に対してＤＣＴ処理を施すと共に、その結果得られるＤＣＴ係数に対して量子化処理を施す演算工程と、
前記演算工程にて取得したところの、前記Y, Cb, Cr色空間における各成分毎の量子化されたＤＣＴ係数のうち、低周波数成分側から所定数量の係数を、前記画像の色レイアウトの特徴を表わす指標量として選択し、少なくとも該指標量と前記変倍画像とを関連付けした状態で保持する係数選択工程と
を備えることを特徴とする請求項２１に記載の画像特徴算出方法。
【請求項２３】
請求項１４乃至請求項２０の何れか１項に記載の変倍画像生成方法をコンピュータによって実現可能な動作指示をなすことを特徴とするコンピュータプログラム。
【請求項２４】
請求項２１又は請求項２２に記載の画像特徴算出方法をコンピュータによって実現可能な動作指示をなすことを特徴とするコンピュータプログラム。
【請求項２５】
請求項２３又は請求項２４に記載のコンピュータプログラムが格納されていることを特徴とするコンピュータ読み取り可能な記憶媒体。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００２４
【補正方法】変更
【補正の内容】
【００２４】  好適な実施形態において、前記色決定手段は、  前記ヒストグラム演算の結果、最も頻度の高い小空間が２つ存在すると共に、それらの小空間が隣接しない、或いは最も頻度の高い小空間が３つ以上存在する場合に、それら小空間に隣接する他の小空間群を１つに統合できるか否かを判断する統合判断手段と、前記統合判断手段によって統合できると判断された場合に、前記小空間群を１つに統合することにより、統合小空間を生成する小空間統合手段と、前記小空間統合手段によって生成された統合小空間について前記ヒストグラム演算に基づく頻度を足すことにより、最も頻度の高い統合小空間を再帰的に算出すると共に、その最も頻度の高い統合小空間に該当する画素の平均色を求め、その平均色を、前記対象ブロックの代表色に決定する代表色決定手段とを含むと良い。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】００２５
【補正方法】削除
【補正の内容】
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】００２７
【補正方法】変更
【補正の内容】
【００２７】  即ち、複数画素からなる画像を縦横に区切ることによって複数のブロックに分割する画像分割手段と、  前記画像の色空間を、複数の小空間に分割する色空間分割手段と、前記小空間を一単位として、前記複数のブロックのうち対象ブロックを構成する各画素についてヒストグラム演算を施す演算手段と、前記演算手段による演算の結果、前記複数の小空間のうち最も頻度の高い第１小空間に属する画素と、その第１小空間の次に頻度の高い第２小空間に属する画素との差分が所定の第１閾値より小さい場合、或いは、該差分が前記対象ブロックを構成する総画素数に対する所定の第２閾値より小さい場合に、前記第１小空間と前記第２小空間に属する画素の平均色に従って、その対象ブロックの代表色を決定する色決定手段と、を備えることを特徴とする。
【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】００２９
【補正方法】変更
【補正の内容】
【００２９】  即ち、複数画素からなる画像を縦横に区切ることによって複数のブロックに分割する画像分割手段と、前記画像の色空間を、複数の小空間に分割する色空間分割手段と、前記小空間を一単位として、前記複数のブロックのうち対象ブロックを構成する各画素についてヒストグラム演算を施す演算手段と、前記演算手段による演算の結果、前記複数の小空間のうち最も頻度の高い第１小空間に属する画素に対して、次に頻度の高い第２小空間に属する画素の比率または割合が所定の第１閾値より大きい場合に、前記第１小空間と前記第２小空間に属する画素の平均色に従って、その対象ブロックの代表色を決定する色決定手段と、を備えることを特徴とする。
【手続補正６】
【補正対象書類名】明細書
【補正対象項目名】００３５
【補正方法】変更
【補正の内容】
【００３５】  また、上記の変倍画像生成方法及び画像特徴算出方法を、コンピュータにおいて実現することが可能な動作指示をなすコンピュータプログラム、並びにそのコンピュータプログラムが格納されている、コンピュータ読み取り可能な記憶媒体によっても上記の目的は達成される。
【手続補正７】
【補正対象書類名】明細書
【補正対象項目名】００４７
【補正方法】変更
【補正の内容】
【００４７】  ・画像検索処理：  類似画像を検索すべくオペレータによって検索条件指示モジュール10707にて選択された画像（検索対象画像）は、その画像に類似する画像を検出すべく、類似度演算モジュール10708により、画像蓄積モジュール10704に格納されている全ての画像との類似度Ｄが算出される。
【手続補正８】
【補正対象書類名】明細書
【補正対象項目名】００９５
【補正方法】変更
【補正の内容】
【００９５】  ステップＳ11003では、生成された８×８画素のブロック画像（10011, 10012, 10013）を構成する各画素を、Y, Cb, Cr色空間データ（10021, 10022, 10023）に変換する。
【手続補正９】
【補正対象書類名】明細書
【補正対象項目名】０１１２
【補正方法】変更
【補正の内容】
【０１１２】  検索条件指示モジュール10707においてオペレータによって選択された画像（以下、検索対象画像）を、類似画像の検索のための元画像として設定する(ステップＳ10902)。本ステップにおける画像選択の態様としては、例えば、ディスプレイ上に複数の縮小画像をタイル状にランダムに並べて、それら縮小画像の中から所望のものを選択する等が挙げられる。その場合、画像ＩＤの乱数を生成して、対応する画像ＩＤに相当する縮小画像を、検索情報ＤＢ10706から読み出して表示すれば良い。
【手続補正１０】
【補正対象書類名】明細書
【補正対象項目名】０１２２
【補正方法】変更
【補正の内容】
【０１２２】  そして、ステップＳ11303でＮＯの場合（即ち、最頻のビンが唯一存在するだけであり、第２ビンは存在しない場合）には、ステップＳ11302にて求められた最頻のビンに該当する画素の平均色を求め、この平均色を、対象としているブロックの代表色とする(ステップＳ11304)。
【手続補正１１】
【補正対象書類名】明細書
【補正対象項目名】０１２９
【補正方法】変更
【補正の内容】
【０１２９】  そして、ステップＳ11305でＹＥＳの場合には、最終的に１つの統合ビンが得られるので、得られた統合ビンに該当する画素の平均色を求め、その平均色を、対象とするブロックの代表色とする(ステップＳ11306)。