【手続補正書】
【提出日】平成21年3月6日(2009.3.6)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
画像を入力する入力手段と、
前記画像の色空間の各成分において、全画素の平均値が一致するように正規化した正規化画像を生成する正規化手段と、
前記正規化画像を複数の領域に分割し、領域ごとに特徴量を抽出して特徴量行列を生成する生成手段と、
前記特徴量行列と前記画像とを対応付けて記憶する記憶手段と、
検索元画像を指定する指定手段と、
前記検索元画像の特徴量行列と前記記憶手段に記憶された画像の特徴量行列との類似度を判定する判定手段と、
前記判定手段によって類似していると判定された画像を前記検索元画像の類似画像として検索する検索手段と、
を備えることを特徴とする画像検索装置。
【請求項２】
画像を入力する入力手段と、
前記画像を２以上の領域に分割し、領域ごとに特徴量を抽出して第１の特徴量行列を生成する第１の生成手段と、
前記画像を正規化した正規化画像を生成する正規化手段と、
前記正規化画像を複数の領域に分割し、領域ごとに特徴量を抽出して第２の特徴量行列を生成する第２の生成手段と、
前記第１及び第２の特徴量行列と前記画像とを対応付けて記憶する記憶手段と、
検索元画像を指定する指定手段と、
前記検索元画像の第１の特徴量行列と前記記憶手段に記憶された画像データの第１の特徴量行列との第１の類似度を判定する第１の判定手段と、
前記検索元画像の第２の特徴量行列と前記記憶手段に記憶された画像の第２の特徴量行列との第２の類似度を判定する第２の判定手段と、
前記第１及び第２の類似度に基づいて、前記検索元画像の類似画像を検索する検索手段と、
を備えることを特徴とする画像検索装置。
【請求項３】
前記画像を２以上の領域に分割し、領域ごとに正規化前の画像特徴量を抽出して正規化前画像特徴量行列を生成する生成手段をさらに備え、
前記記憶手段が、前記特徴量行列とともに前記正規化前の画像特徴量行列を前記画像と対応付けて記憶し、
前記判定手段は、前記検索元画像の正規化前の画像特徴量行列と前記記憶手段に記憶された前記画像の正規化前の画像特徴量行列とを比較し、前記検索元画像の正規化前の画像特徴量行列と前記画像の正規化前の画像特徴量行列との差分が特定値未満であった場合、該検索元画像の特徴量行列と該画像の特徴量行列との類似度を判定することを特徴とする請求項１に記載の画像検索装置。
【請求項４】
前記判定手段は、前記検索元画像の正規化前の画像特徴量行列と前記記憶手段に記憶された前記画像の正規化前の画像特徴量行列とを比較し、前記検索元画像の正規化前の画像特徴量行列と前記画像の正規化前の画像特徴量行列との差分が特定値以上である場合は、該検索元画像と該画像とは類似しないと判定することを特徴とする請求項３に記載の画像検索装置。
【請求項５】
前記画像の色空間が第１の色空間とは異なる場合に前記画像を第１の色空間に変換する第１の色空間変換手段と、
前記第１の色空間の成分ごとに、データ値の大きい方から第１の割合にある値をハイライト値として設定するハイライト値設定手段と、
前記第１の色空間の成分ごとに、データ値の小さい方から第２の割合にある値をシャドウ値として設定するシャドウ値設定手段と、
前記ハイライト値及び前記シャドウ値を用いて前記画像を変換する画像変換手段と
をさらに備えることを特徴とする請求項１乃至４のいずれか１項に記載の画像検索装置。
【請求項６】
前記画像の色空間が第２の色空間とは異なる場合に前記画像を第２の色空間に変換する第２の色空間変換手段をさらに備え、
前記正規化手段は、前記第２の色空間の成分ごとに、全画素の平均値が一致するように正規化した正規化画像を生成することを特徴とする請求項１乃至５のいずれか１項に記載の画像検索装置。
【請求項７】
前記画像の色空間が第２の色空間とは異なる場合に前記画像を第２の色空間に変換する第２の色空間変換手段をさらに備え、
前記正規化手段は、前記第２の色空間の成分ごとに、該成分の階調数より少ない階調の範囲において、前記画像を正規化した正規化画像を生成することを特徴とする請求項１乃至５のいずれか１項に記載の画像検索装置。
【請求項８】
前記色空間変換手段により変換された前記画像の各成分の出現頻度をカウントするカウント手段を更に備え、
前記正規化手段は、前記カウント手段による頻度が０でないカウント数に基づき、前記階調の範囲を決定する決定することを特徴とする請求項７に記載の画像検索装置。
【請求項９】
前記色空間変換手段により変換された前記画像の各成分の出現頻度をカウントするカウント手段を更に備え、
前記正規化手段は、前記カウント手段による頻度が０でない最大の値と最小の値に基づき、前記階調の範囲を決定することを特徴とする請求項７に記載の画像検索装置。
【請求項１０】
前記正規化手段は、前記階調の範囲の中央点を、前記第１の色空間の階調の中央点と一致させることを特徴とする請求項７乃至９のいずれか１項に記載の画像検索装置。
【請求項１１】
前記正規化手段は、前記階調の範囲の中央点を、前記画像のヒストグラムの中央点又は重心点と一致させることを特徴とする請求項７乃至９のいずれか１項に記載の画像検索装置。
【請求項１２】
前記入力手段によって入力された前記画像を特定サイズの大きさに拡大又は縮小する拡大縮小手段をさらに備え、
前記正規化手段は、前記拡大縮小手段によって拡大又は縮小された前記画像を正規化した正規化画像を生成することを特徴とする請求項１乃至１１のいずれか１項に記載の画像検索装置。
【請求項１３】
前記正規化手段が、前記第１の色空間上において、画素値のシフト、画素値のスケーリング、又はヒストグラムの平坦化のうちの少なくとも１つの手法を用いて、前記画像を正規化することを特徴とする請求項１乃至１２のいずれか１項に記載の画像検索装置。
【請求項１４】
画像を入力する入力工程と、
前記画像の色空間の各成分において、全画素の平均値が一致するように正規化した正規化画像を生成する正規化工程と、
前記正規化画像を複数の領域に分割し、領域ごとに特徴量を抽出して特徴量行列を生成する生成工程と、
前記特徴量行列と前記画像とを対応付けて記憶装置に記憶する記憶工程と、
検索元画像を指定する指定工程と、
前記検索元画像の特徴量行列と前記記憶装置に記憶された画像の特徴量行列との類似度を判定する判定工程と、
前記判定工程によって類似していると判定された画像を前記検索元画像の類似画像として検索する検索工程と
を有することを特徴とする画像検索方法。
【請求項１５】
画像を入力する入力工程と、
前記画像を２以上の領域に分割し、領域ごとに特徴量を抽出して第１の特徴量行列を生成する第１の生成工程と、
前記画像を正規化した正規化画像を生成する正規化工程と、
前記正規化画像を複数の領域に分割し、領域ごとに特徴量を抽出して第２の特徴量行列を生成する第２の生成工程と、
前記第１及び第２の特徴量行列と前記画像とを対応付けて記憶装置に記憶する記憶工程と、
検索元画像を指定する指定工程と、
前記検索元画像の第１の特徴量行列と前記記憶装置に記憶された画像の第１の特徴量行列との第１の類似度を判定する第１の判定工程と、
前記検索元画像の第２の特徴量行列と前記記憶装置に記憶された画像の第２の特徴量行列との第２の類似度を判定する第２の判定工程と、
前記第１及び第２の類似度を統合する類似度統合工程と、
前記類似度統合工程によって統合された類似度に基づいて、前記検索元画像の類似画像を検索する検索工程と
を有することを特徴とする画像検索方法。
【請求項１６】
コンピュータに、
画像を入力する入力手順と、
前記画像の色空間の各成分において、全画素の平均値が一致するように正規化した正規化画像を生成する正規化手順と、
前記正規化画像を複数の領域に分割し、領域ごとに特徴量を抽出して特徴量行列を生成する生成手順と、
前記特徴量行列と前記画像とを対応付けて記憶装置に記憶する記憶手順と、
検索元画像を指定する指定手順と、
前記検索元画像の特徴量行列と前記記憶装置に記憶された画像の特徴量行列との類似度を判定する判定手順と、
前記判定手順によって類似していると判定された画像を前記検索元画像の類似画像として検索する検索手順と
を実行させるためのプログラム。
【請求項１７】
コンピュータに、
画像を入力する入力手順と、
前記画像を２以上の領域に分割し、領域ごとに特徴量を抽出して第１の特徴量行列を生成する第１の生成手順と、
前記画像を正規化した正規化画像を生成する正規化手順と、
前記正規化画像を複数の領域に分割し、領域ごとに特徴量を抽出して第２の特徴量行列を生成する第２の生成手順と、
前記第１及び第１の特徴量行列と前記画像とを対応付けて記憶装置に記憶する記憶手順と、
検索元画像を指定する指定手順と、
前記検索元画像の第１の特徴量行列と前記記憶装置に記憶された画像の第１の特徴量行列との第１の類似度を判定する第１の判定手順と、
前記検索元画像の第２の特徴量行列と前記記憶装置に記憶された画像の第２の特徴量行列との類似度を判定する第２の判定手順と、
前記第１及び第２の類似度を統合する類似度統合手順と、
前記類似度統合工程によって統合された類似度に基づいて、前記検索元画像データの類似画像を検索する検索手順と
を実行させるためのプログラム。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】発明の名称
【補正方法】変更
【補正の内容】
【発明の名称】画像検索装置、画像検索方法およびプログラム
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】００１０
【補正方法】変更
【補正の内容】
【００１０】
上記目的を達成するため、本発明に係る画像検索装置は、
画像を入力する入力手段と、
前記画像の色空間の各成分において、全画素の平均値が一致するように正規化した正規化画像を生成する正規化手段と、
前記正規化画像を複数の領域に分割し、領域ごとに特徴量を抽出して特徴量行列を生成する生成手段と、
前記特徴量行列と前記画像とを対応付けて記憶する記憶手段と、
検索元画像を指定する指定手段と、
前記検索元画像の特徴量行列と前記記憶手段に記憶された画像の特徴量行列との類似度を判定する判定手段と、
前記判定手段によって類似していると判定された画像を前記検索元画像の類似画像として検索する検索手段と、
を備えることを特徴とする。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】００１１
【補正方法】変更
【補正の内容】
【００１１】
上記目的を達成するため、本発明に係る他の画像検索装置は、
画像を入力する入力手段と、
前記画像を２以上の領域に分割し、領域ごとに特徴量を抽出して第１の特徴量行列を生成する第１の生成手段と、
前記画像を正規化した正規化画像を生成する正規化手段と、
前記正規化画像を複数の領域に分割し、領域ごとに特徴量を抽出して第２の特徴量行列を生成する第２の生成手段と、
前記第１及び第２の特徴量行列と前記画像とを対応付けて記憶する記憶手段と、
検索元画像を指定する指定手段と、
前記検索元画像の第１の特徴量行列と前記記憶手段に記憶された画像データの第１の特徴量行列との第１の類似度を判定する第１の判定手段と、
前記検索元画像の第２の特徴量行列と前記記憶手段に記憶された画像の第２の特徴量行列との第２の類似度を判定する第２の判定手段と、
前記第１及び第２の類似度に基づいて、前記検索元画像の類似画像を検索する検索手段と、
を備えることを特徴とする。
【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】００１２
【補正方法】削除
【補正の内容】
【手続補正６】
【補正対象書類名】明細書
【補正対象項目名】００１３
【補正方法】削除
【補正の内容】
【手続補正７】
【補正対象書類名】明細書
【補正対象項目名】００１４
【補正方法】削除
【補正の内容】
【手続補正８】
【補正対象書類名】明細書
【補正対象項目名】００１５
【補正方法】削除
【補正の内容】