【手続補正書】
【提出日】平成19年10月18日(2007.10.18)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
画像内のエッジを検出するエッジ検出手段と、
前記画像の部分領域において前記エッジにより構成される線分を検出する線分検出手段と、
前記線分検出手段で検出された線分につき、前記部分領域における所定の方向成分ごとの本数をカウントし、ヒストグラムを作成するヒストグラム生成手段と
を備えることを特徴とする画像処理装置。
【請求項２】
前記ヒストグラム生成手段は、カウントされた前記本数を、前記部分領域における前記所定の方向成分ごとの線分の最大本数により正規化する正規化手段を備え、前記正規化手段の正規化結果により前記ヒストグラムを生成することを特徴とする請求項１に記載の画像処理装置。
【請求項３】
画像内のエッジを検出するエッジ検出手段と、
前記画像の部分領域において前記エッジにより構成される線分を検出する線分検出手段と、
前記線分検出手段で検出された線分につき、前記部分領域における所定の方向成分ごとの長さを合計し、ヒストグラムを作成するヒストグラム生成手段と
を備えることを特徴とする画像処理装置。
【請求項４】
前記ヒストグラム生成手段は、前記長さの合計を、前記部分領域における前記所定の方向成分ごとの長さの合計の最大値により正規化する第１の正規化手段を備え、前記第１の正規化手段の正規化結果により前記ヒストグラムを生成することを特徴とする請求項３に記載の画像処理装置。
【請求項５】
前記ヒストグラム生成手段は更に、
前記所定方向成分における長さの最大値を前記長さの合計の最大値により正規化する第２の正規化手段と、前記第１の正規化手段の正規化結果を、前記第２の正規化手段の正規化結果により量子化する量子化手段とを備え、前記量子化手段の量子化結果により前記ヒストグラムを生成することを特徴とする請求項４に記載の画像処理装置。
【請求項６】
前記線分検出手段は、前記所定の部分領域における注目方向において該注目方向と同一方向を有するエッジの数を利用して前記線分を検出することを特徴とする請求項１乃至５のいずれか１項に記載の画像処理装置。
【請求項７】
前記線分検出手段は、
前記所定の部分領域における注目方向において該注目方向と同一方向を有するエッジの数を利用して前記線分を検出し、
前記注目方向と同一方向を有するエッジに連続するエッジであって、前記注目方向と交差する方向のエッジを利用して前記線分としての折れ線を検出することを特徴とする請求項３乃至５のいずれか１項に記載の画像処理装置。
【請求項８】
前記部分領域を設定する部分領域設定手段を更に備え、
前記部分領域設定手段は、隣接する部分領域同士が重複領域を有するように部分領域を設定することを特徴とする請求項１乃至７のいずれか１項に記載の画像処理装置。
【請求項９】
前記ヒストグラム生成手段により生成されたヒストグラムを、前記ヒストグラムに対応する画像と関連づけて格納する格納手段と、
画像の指定を受け付ける指定受付手段と、
指定を受け付けた前記画像について前記ヒストグラム生成手段により生成されたヒストグラムと、前記格納手段に格納されたヒストグラムとを比較し、前記対応する画像のうち前記指定を受け付けた画像に類似する画像を決定する類似画像決定手段と
を更に備えることを特徴とする請求項１乃至８のいずれか１項に記載の画像処理装置。
【請求項１０】
前記ヒストグラム生成手段により生成されたヒストグラムを、前記ヒストグラムに対応する画像と関連づけて格納する格納手段と、
画像の指定を受け付ける指定受付手段と、
指定を受け付けた前記画像について前記ヒストグラム生成手段により生成されたヒストグラムと、前記格納手段に格納されたヒストグラムとを比較し、前記対応する画像のうち前記指定を受け付けた画像に類似する画像を決定する類似画像決定手段と、
検索時の曖昧さに関する情報の指定を受け付ける指定受付手段と、
前記指定受付手段により指定を受け付けた曖昧さに応じて、前記第２の正規化手段と前記量子化手段とによる演算結果を利用するか否かを決定する決定手段と
を更に備えることを特徴とする請求項５に記載の画像処理装置。
【請求項１１】
画像内のエッジを検出するエッジ検出工程と、
前記画像の部分領域において前記エッジにより構成される線分を検出する線分検出工程と、
前記線分検出工程において検出された線分につき、前記部分領域における所定の方向成分ごとの本数をカウントし、ヒストグラムを作成するヒストグラム生成工程と
を備えることを特徴とする画像処理方法。
【請求項１２】
前記ヒストグラム生成工程は、カウントされた前記本数を、前記部分領域における前記所定の方向成分ごとの線分の最大本数により正規化する正規化工程を備え、前記正規化工程の正規化結果により前記ヒストグラムが生成されることを特徴とする請求項１１に記載の画像処理方法。
【請求項１３】
画像内のエッジを検出するエッジ検出工程と、
前記画像の部分領域において前記エッジにより構成される線分を検出する線分検出工程と、
前記線分検出工程において検出された線分につき、前記部分領域における所定の方向成分ごとの長さを合計し、ヒストグラムを作成するヒストグラム生成工程と
を備えることを特徴とする画像処理方法。
【請求項１４】
前記ヒストグラム生成工程は、前記長さの合計を、前記部分領域における前記所定の方向成分ごとの長さの合計の最大値により正規化する第１の正規化工程を備え、前記第１の正規化工程における正規化結果により前記ヒストグラムが生成されることを特徴とする請求項１３に記載の画像処理方法。
【請求項１５】
前記ヒストグラム生成工程は更に、
前記所定方向成分における長さの最大値を前記長さの合計の最大値により正規化する第２の正規化工程と、前記第１の正規化工程における正規化結果を、前記第２の正規化工程における正規化結果により量子化する量子化工程とを備え、前記量子化工程における量子化結果により前記ヒストグラムを生成することを特徴とする請求項１４に記載の画像処理方法。
【請求項１６】
前記線分検出工程では、前記所定の部分領域における注目方向において該注目方向と同一方向を有するエッジの数を利用して線分が検出されることを特徴とする請求項１１乃至１５のいずれか１項に記載の画像処理方法。
【請求項１７】
前記線分検出工程では、
前記所定の部分領域における注目方向において該注目方向と同一方向を有するエッジの数を利用して前記線分が検出され、
前記注目方向と同一方向を有するエッジに連続するエッジであって、前記注目方向と交差する方向のエッジを利用して前記線分としての折れ線が検出されることを特徴とする請求項１３乃至１５のいずれか１項に記載の画像処理方法。
【請求項１８】
前記部分領域を設定する部分領域設定工程を更に備え、
前記部分領域設定工程では、隣接する部分領域同士が重複領域を有するように部分領域が設定されることを特徴とする請求項１１乃至１７のいずれか１項に記載の画像処理方法。
【請求項１９】
前記ヒストグラム生成工程において生成されたヒストグラムを、前記ヒストグラムに対応する画像と関連づけて格納部に格納する格納工程と、
画像の指定を受け付ける指定受付工程と、
指定を受け付けた前記画像について前記ヒストグラム生成工程において生成されたヒストグラムと、前記格納部に格納されたヒストグラムとを比較し、前記対応する画像のうち前記指定を受け付けた画像に類似する画像を決定する類似画像決定工程と
を更に備えることを特徴とする請求項１１乃至１８のいずれか１項に記載の画像処理方法。
【請求項２０】
前記ヒストグラム生成工程において生成されたヒストグラムを、前記ヒストグラムに対応する画像と関連づけて格納部に格納する格納工程と、
画像の指定を受け付ける指定受付工程と、
指定を受け付けた前記画像について前記ヒストグラム生成工程において生成されたヒストグラムと、前記格納部に格納されたヒストグラムとを比較し、前記対応する画像のうち前記指定を受け付けた画像に類似する画像を決定する類似画像決定工程と
検索時の曖昧さに関する情報の指定を受け付ける指定受付工程と、
前記指定受付工程において指定を受け付けた曖昧さに応じて、前記第２の正規化工程と前記量子化工程とにおける演算結果を利用するか否かを決定する決定工程と
を更に備えることを特徴とする請求項１５に記載の画像処理方法。
【請求項２１】
請求項１１乃至請求項２０のいずれか１項に記載の画像処理方法をコンピュータに実行させるためのコンピュータプログラム。
【請求項２２】
請求項２０に記載のコンピュータプログラムを格納したコンピュータで読み取り可能な記憶媒体。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】００１７
【補正方法】変更
【補正の内容】
【００１７】
３０４は、エッジからラインヒストグラムを作成するラインヒストグラム作成部３０４である。３０５は画像データベースであり、入力された画像とラインヒストグラムを関連付けて記憶・管理するものである。３０６は検索時に、画像データベース３０５中のラインヒストグラムと、検索元として入力された画像についてラインヒストグラム作成部３０４において生成されたラインヒストグラムとの距離を算出する画像間距離算出部である。３０７はユーザに対して検索結果の画像の表示を行う表示部３０７である。