【手続補正書】
【提出日】平成19年12月7日(2007.12.7)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
保存された複数の登録画像の中から、所定の画像に類似する画像を検索する画像検索装置であって、
画像を構成する複数の部分領域を抽出する抽出手段と、
前記抽出手段により抽出された各部分領域の属性を判定する判定手段と、
前記判定手段により判定された各部分領域の属性のうち、同一の属性を有する部分領域の個数と、該部分領域の重心の位置とを算出する第１の算出手段と、
前記判定手段により判定された各部分領域の属性のうち、同一の属性を有する部分領域の特徴量を算出する第２の算出手段と、
前記第１の算出手段により算出された前記同一の属性を有する部分領域の個数および前記部分領域の重心の位置を、前記画像に対応づけてインデックスとして保存する保存手段と、
前記第１の算出手段を用いて算出された、前記所定の画像に含まれる同一属性の部分領域の個数と該部分領域の重心の位置とに基づいて、前記保存手段に保存されたインデックスを参照し、一致する場合に、該一致する部分領域の特徴量をメモリに読み込む読込手段と、
前記第２の算出手段を用いて算出された、前記所定の画像に含まれる部分領域の特徴量と、前記読込手段により読み込まれた部分領域の特徴量とを対比し、前記読込手段により読み込まれた部分領域の特徴量が、それぞれ所定の許容範囲にあるか否かを判断する判断手段と、
前記判断手段による判断の結果、すべての部分領域の特徴量が所定の許容範囲にあると判断された前記登録画像を選択する選択手段と、を備え、
前記選択手段により選択された登録画像を対象として、前記所定の画像に類似する画像を検索することを特徴とする画像検索装置。
【請求項２】
前記部分領域の特徴量は、少なくとも、各部分領域のアスペクト比、大きさ、重心位置座標のいずれかを含むことを特徴とする請求項１に記載の画像検索装置。
【請求項３】
前記部分領域の重心の位置とは、画像を複数のブロックに分割した場合において、各部分領域の重心がいずれのブロック上に位置しているかを示す識別子であることを特徴とする請求項１に記載の画像検索装置。
【請求項４】
前記第１の算出手段を用いて算出された、前記所定の画像に含まれる同一属性の部分領域の重心の位置に基づいて、前記保存手段に保存されたインデックスを参照するにあたっては、該各部分領域の重心がいずれのブロック上に位置しているかを示す識別子のほか、該各部分領域の重心が位置しているブロックの近傍に位置するブロックを示す識別子を用いて参照することを特徴とする請求項３に記載の画像検索装置。
【請求項５】
前記同一の属性を有する部分領域は画像領域であり、前記選択手段により選択された各登録画像に含まれる各画像領域のアスペクト比、大きさ、重心位置座標ならびに色特徴情報と、前記所定の画像に含まれる各画像領域のアスペクト比、大きさ、重心位置座標ならびに色特徴情報とを用いて、該選択された各登録画像に含まれる各画像領域と前記所定の画像に含まれる各画像領域との類似度をそれぞれ算出することを特徴とする請求項２に記載の画像検索装置。
【請求項６】
前記選択された各登録画像に含まれる各画像領域と前記所定の画像に含まれる各画像領域との各類似度の平均値を、該登録画像と該所定の画像との総合類似度として出力することを特徴とする請求項５に記載の画像検索装置。
【請求項７】
前記同一の属性を有する部分領域は文字領域であり、前記選択手段により選択された各登録画像に含まれる各文字領域のアスペクト比、大きさ、重心位置座標ならびに領域内文字情報と、前記所定の画像に含まれる各文字領域のアスペクト比、大きさ、重心位置座標ならびに領域内文字情報とを用いて、該選択された各登録画像に含まれる各文字領域と前記所定の画像に含まれる各文字領域との類似度をそれぞれ算出することを特徴とする請求項２に記載の画像検索装置。
【請求項８】
前記選択された各登録画像に含まれる各画像領域と前記所定の画像に含まれる各画像領域との各類似度の平均値を、該登録画像と該所定の画像との総合類似度として出力することを特徴とする請求項７に記載の画像検索装置。
【請求項９】
前記同一の属性を有する部分領域が画像領域であった場合、前記選択手段により選択された各登録画像に含まれる各画像領域のアスペクト比、大きさ、重心位置座標ならびに色特徴情報と、所定の画像に含まれる各画像領域のアスペクト比、大きさ、重心位置座標ならびに色特徴情報とを用いて、該選択された各登録画像に含まれる各画像領域と前記所定の画像に含まれる各画像領域との類似度をそれぞれ算出し、
前記同一の属性を有する部分領域が文字領域であった場合、前記選択手段により選択された各登録画像に含まれる各文字領域のアスペクト比、大きさ、重心位置座標ならびに領域内文字情報と、前記所定の画像に含まれる各文字領域のアスペクト比、大きさ、重心位置座標ならびに領域内文字情報とを用いて、該選択された各登録画像に含まれる各文字領域と前記所定の画像に含まれる各文字領域との類似度をそれぞれ算出することを特徴とする請求項１に記載の画像検索装置。
【請求項１０】
前記選択された各登録画像に含まれる各画像領域と前記所定の画像に含まれる各画像領域との各類似度の平均値と、前記選択された各登録画像に含まれる各文字領域と前記所定の画像に含まれる各文字領域との各類似度の平均値とを算出し、両平均値に重み付けした後、該登録画像と該所定の画像との総合類似度として出力することを特徴とする請求項９に記載の画像検索装置。
【請求項１１】
前記選択手段は、
前記判断手段による判断の結果、前記所定の許容範囲内にあると判断された部分領域のうち、所定の許容数内の部分領域を対象として、前記登録画像を選択することを特徴とする請求項１に記載の画像検索装置。
【請求項１２】
前記選択手段により選択された登録画像がなかった場合、前記所定の許容数を変更することを特徴とする請求項１１に記載の画像検索装置。
【請求項１３】
前記選択手段は、
前記判断手段による判断の結果、前記所定の許容範囲内にあると判断された部分領域のうち、所定の許容数内の部分領域を対象として、前記登録画像を選択することを特徴とする請求項６、８、１０のいずれか１項に記載の画像検索装置。
【請求項１４】
前記選択された各登録画像と前記所定の画像との総合類似度が、所定の閾値に満たなかった場合、前記所定の許容数を変更することを特徴とする請求項１３に記載の画像検索装置。
【請求項１５】
保存された複数の登録画像の中から、所定の画像に類似する画像を検索する画像検索方法であって、
画像を構成する複数の部分領域を抽出する抽出工程と、
前記抽出工程により抽出された各部分領域の属性を判定する判定工程と、
前記判定工程により判定された各部分領域の属性のうち、同一の属性を有する部分領域の個数と、該部分領域の重心の位置とを算出する第１の算出工程と、
前記判定工程により判定された各部分領域の属性のうち、同一の属性を有する部分領域の特徴量を算出する第２の算出工程と、
前記第１の算出工程により算出された前記同一の属性を有する部分領域の個数および前記部分領域の重心の位置を、前記画像に対応づけてインデックスとして保存手段に保存する保存工程と、
前記第１の算出工程を用いて算出された、前記所定の画像に含まれる同一属性の部分領域の個数と該部分領域の重心の位置とに基づいて、前記保存手段に保存されたインデックスを参照し、一致する場合に、該一致する部分領域の特徴量をメモリに読み込む読込工程と、
前記第２の算出工程を用いて算出された、前記所定の画像に含まれる部分領域の特徴量と、前記読込工程により読み込まれた部分領域の特徴量とを対比し、前記読込工程により読み込まれた部分領域の特徴量が、それぞれ所定の許容範囲にあるか否かを判断する判断工程と、
前記判断工程による判断の結果、すべての部分領域の特徴量が所定の許容範囲にあると判断された前記登録画像を選択する選択工程と、を備え、
前記選択工程により選択された登録画像を対象として、前記所定の画像に類似する画像を検索することを特徴とする画像検索方法。
【請求項１６】
請求項１５に記載の画像検索方法をコンピュータによって実現させるための制御プログラム。
【請求項１７】
請求項１５に記載の画像検索方法をコンピュータによって実現させるための制御プログラムを格納する記憶媒体。