【手続補正書】
【提出日】平成17年12月15日(2005.12.15)
【手続補正１】
【補正対象書類名】明細書
【補正対象項目名】発明の名称
【補正方法】変更
【補正の内容】
【発明の名称】画像処理装置及びその方法
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】特許請求の範囲
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】  検索条件となる検索クエリ画像と、その検索対象画像との類似度に基づいて、類似画像検索を行う画像処理装置であって、
前記検索クエリ画像のアスペクト比と、該検索クエリ画像を複数のメッシュブロックに分割した各メッシュブロックの画像特徴量の位置配列からなるレイアウト画像特徴量を抽出する抽出手段と、
前記検索クエリ画像を少なくとも２種類の回転角で回転した場合に、各回転角におけるアスペクト比に基づいて、それぞれがアスペクト比とレイアウト画像特徴量とを対応付けた画像群を記憶している記憶媒体から検索対象画像を前記各回転角毎に選出する選出手段と、
前記選出手段で選出された検索対象画像のレイアウト画像特徴量と、前記検索クエリ画像のレイアウト画像特徴量中の画像特徴量の位置配列を前記各回転角に応じて変更した場合のレイアウト画像特徴量との類似比較を前記各回転角毎に実行する比較手段と、
前記比較手段によって前記各回転角毎に得られる類似度の内の最大の類似度を、前記検索クエリ画像と前記検索対象画像の総合類似度として決定する決定手段と、
前記決定手段で決定した総合類似度に対応する検索対象画像を検索結果画像として出力する出力手段と
を備えることを特徴とする画像処理装置。
【請求項２】  前記２種類の回転角は、０度回転と１８０度回転からなる第１回転角グループと、９０度回転と２７０度回転からなる第２回転角グループである
ことを特徴とする請求項１に記載の画像処理装置。
【請求項３】  前記決定手段は、前記第１及び第２回転角グループそれぞれにおいて得られる類似度群の内、最大の類似度を第１及び第２総合類似度候補に決定し、この第１及び第２総合類似度候補の内、高いほうを前記総合類似度に決定する
ことを特徴とする請求項２に記載の画像処理装置。
【請求項４】  前記選出手段は、前記アスペクト比の差が予め決められた範囲内にある画像を検索対象画像として前記記憶媒体から選出する
ことを特徴とする請求項１に記載の画像処理装置。
【請求項５】  前記抽出手段は、前記検索クエリ画像中の予め決められた属性の部分領域画像毎に前記アスペクト比と前記レイアウト画像特徴量を抽出し、
前記比較手段による比較は、前記部分領域画像単位で実行する
ことを特徴とする請求項１に記載の画像処理装置。
【請求項６】  前記検索クエリ画像を入力する入力手段と、
前記入力手段で入力した検索クエリ画像に対応する前記検索結果画像に対する後処理を実行する実行手段と、
前記入力手段による入力と前記実行手段による後処理の実行指示を１回の操作で実現する操作手段と
を更に備えることを特徴とする請求項１に記載の画像処理装置。
【請求項７】  前記実行手段による後処理とは、前記検索結果画像の印刷、配信、記憶のいずれか、あるいはそれらの任意の組み合わせである
ことを特徴とする請求項６に記載の画像処理装置。
【請求項８】  前記出力手段は、前記総合類似度を降順で前記検索対象画像をソートし、前記総合類似度が第一閾値以上となる検索対象画像が１つ、あるいは前記第一閾値以上の検索対象画像が複数で、かつ第１番目と第２番目の検索対象画像の総合類似度の差が第二閾値以上である場合には、前記第１番目の検索対象画像を前記検索結果画像として出力する
ことを特徴とする請求項１に記載の画像処理装置。
【請求項９】  検索条件となる検索クエリ画像と、その検索対象画像との類似度に基づいて、類似画像検索を行う画像処理方法であって、
前記検索クエリ画像のアスペクト比と、該検索クエリ画像を複数のメッシュブロックに分割した各メッシュブロックの画像特徴量の位置配列からなるレイアウト画像特徴量を抽出する抽出工程と、
前記検索クエリ画像を少なくとも２種類の回転角で回転した場合に、各回転角におけるアスペクト比に基づいて、それぞれがアスペクト比とレイアウト画像特徴量とを対応付けた画像群を記憶している記憶媒体から検索対象画像を前記各回転角毎に選出する選出工程と、
前記選出工程で選出された検索対象画像のレイアウト画像特徴量と、前記検索クエリ画像のレイアウト画像特徴量中の画像特徴量の位置配列を前記各回転角に応じて変更した場合のレイアウト画像特徴量との類似比較を前記各回転角毎に実行する比較工程と、
前記比較工程によって前記各回転角毎に得られる類似度の内の最大の類似度を、前記検索クエリ画像と前記検索対象画像の総合類似度として決定する決定工程と、
前記決定工程で決定した総合類似度に対応する検索対象画像を検索結果画像として出力する出力工程と
を備えることを特徴とする画像処理方法。
【請求項１０】  検索条件となる検索クエリ画像と、その検索対象画像との類似度に基づいて、類似画像検索を行う画像処理をコンピュータに実行させるためのプログラムであって、
前記検索クエリ画像のアスペクト比と、該検索クエリ画像を複数のメッシュブロックに分割した各メッシュブロックの画像特徴量の位置配列からなるレイアウト画像特徴量を抽出する抽出工程と、
前記検索クエリ画像を少なくとも２種類の回転角で回転した場合に、各回転角におけるアスペクト比に基づいて、それぞれがアスペクト比とレイアウト画像特徴量とを対応付けた画像群を記憶している記憶媒体から検索対象画像を前記各回転角毎に選出する選出工程と、
前記選出工程で選出された検索対象画像のレイアウト画像特徴量と、前記検索クエリ画像のレイアウト画像特徴量中の画像特徴量の位置配列を前記各回転角に応じて変更した場合のレイアウト画像特徴量との類似比較を前記各回転角毎に実行する比較工程と、
前記比較工程によって前記各回転角毎に得られる類似度の内の最大の類似度を、前記検索クエリ画像と前記検索対象画像の総合類似度として決定する決定工程と、
前記決定工程で決定した総合類似度に対応する検索対象画像を検索結果画像として出力する出力工程と
をコンピュータに実行させることを特徴とするプログラム。
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】０００８
【補正方法】変更
【補正の内容】
【０００８】
【課題を解決するための手段】
上記の目的を達成するための本発明による画像処理装置は以下の構成を備える。即ち、
検索条件となる検索クエリ画像と、その検索対象画像との類似度に基づいて、類似画像検索を行う画像処理装置であって、
前記検索クエリ画像のアスペクト比と、該検索クエリ画像を複数のメッシュブロックに分割した各メッシュブロックの画像特徴量の位置配列からなるレイアウト画像特徴量を抽出する抽出手段と、
前記検索クエリ画像を少なくとも２種類の回転角で回転した場合に、各回転角におけるアスペクト比に基づいて、それぞれがアスペクト比とレイアウト画像特徴量とを対応付けた画像群を記憶している記憶媒体から検索対象画像を前記各回転角毎に選出する選出手段と、
前記選出手段で選出された検索対象画像のレイアウト画像特徴量と、前記検索クエリ画像のレイアウト画像特徴量中の画像特徴量の位置配列を前記各回転角に応じて変更した場合のレイアウト画像特徴量との類似比較を前記各回転角毎に実行する比較手段と、
前記比較手段によって前記各回転角毎に得られる類似度の内の最大の類似度を、前記検索クエリ画像と前記検索対象画像の総合類似度として決定する決定手段と、
前記決定手段で決定した総合類似度に対応する検索対象画像を検索結果画像として出力する出力手段と
を備える。
また、上記の目的を達成するための本発明による画像処理方法は以下の構成を備える。即ち、
検索条件となる検索クエリ画像と、その検索対象画像との類似度に基づいて、類似画像検索を行う画像処理方法であって、
前記検索クエリ画像のアスペクト比と、該検索クエリ画像を複数のメッシュブロックに分割した各メッシュブロックの画像特徴量の位置配列からなるレイアウト画像特徴量を抽出する抽出工程と、
前記検索クエリ画像を少なくとも２種類の回転角で回転した場合に、各回転角におけるアスペクト比に基づいて、それぞれがアスペクト比とレイアウト画像特徴量とを対応付けた画像群を記憶している記憶媒体から検索対象画像を前記各回転角毎に選出する選出工程と、
前記選出工程で選出された検索対象画像のレイアウト画像特徴量と、前記検索クエリ画像のレイアウト画像特徴量中の画像特徴量の位置配列を前記各回転角に応じて変更した場合のレイアウト画像特徴量との類似比較を前記各回転角毎に実行する比較工程と、
前記比較工程によって前記各回転角毎に得られる類似度の内の最大の類似度を、前記検索クエリ画像と前記検索対象画像の総合類似度として決定する決定工程と、
前記決定工程で決定した総合類似度に対応する検索対象画像を検索結果画像として出力する出力工程と
を備える。
また、上記の目的を達成するための本発明による画像処理を実現するプログラムは以下の構成を備える。即ち、
検索条件となる検索クエリ画像と、その検索対象画像との類似度に基づいて、類似画像検索を行う画像処理をコンピュータに実行させるためのプログラムであって、
前記検索クエリ画像のアスペクト比と、該検索クエリ画像を複数のメッシュブロックに分割した各メッシュブロックの画像特徴量の位置配列からなるレイアウト画像特徴量を抽出する抽出工程と、
前記検索クエリ画像を少なくとも２種類の回転角で回転した場合に、各回転角におけるアスペクト比に基づいて、それぞれがアスペクト比とレイアウト画像特徴量とを対応付けた画像群を記憶している記憶媒体から検索対象画像を前記各回転角毎に選出する選出工程と、
前記選出工程で選出された検索対象画像のレイアウト画像特徴量と、前記検索クエリ画像のレイアウト画像特徴量中の画像特徴量の位置配列を前記各回転角に応じて変更した場合のレイアウト画像特徴量との類似比較を前記各回転角毎に実行する比較工程と、
前記比較工程によって前記各回転角毎に得られる類似度の内の最大の類似度を、前記検索クエリ画像と前記検索対象画像の総合類似度として決定する決定工程と、
前記決定工程で決定した総合類似度に対応する検索対象画像を検索結果画像として出力する出力工程と
をコンピュータに実行させることを特徴とする。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】００５９
【補正方法】変更
【補正の内容】
【００５９】
ステップＳ５１１で、文書管理サーバ１０６で、画像検索インデックス生成処理を実行する。尚、この処理の詳細については後述する。ステップＳ５１２で、マネージメントＰＣ１０１上の一時記憶したラスタ画像データを消去し、登録処理を終了する。
【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】０１１７
【補正方法】変更
【補正の内容】
【０１１７】
まず、ステップＳ１４０６で、データベース１０５の図１２のデータスキーマを参照して、９０度回転と２７０度回転におけるアスペクト比の逆数と所定許容範囲にある画像ＩＤ群を取得する。ステップＳ１４０７で、検索クエリ画像の分領域画像のメッシュブロックの各位置における画像特徴量の位置を９０度回転変換した９０度回転カラーレイアウト画像特徴量を生成する。
【手続補正６】
【補正対象書類名】明細書
【補正対象項目名】０１２６
【補正方法】変更
【補正の内容】
【０１２６】
そして、このようなカラーレイアウト画像特徴量に対し、ステップＳ１４０４、ステップＳ１４０７及びステップＳ１４０９における回転変換を行ったカラーレイアウト画像特徴量を生成する場合には、図１１の走査順で示される番号に対応する各画像特徴量を、９０度回転の場合には図１６（ａ）、１８０度回転の場合には図１６（ｂ）、２７０度回転の場合には図１６（ｃ）の走査順となるように、各メッシュブロックの画像特徴量の位置を並び替える（変更する）。