【手続補正書】
【提出日】平成20年1月8日(2008.1.8)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
Ｍ×Ｎのエッジヒストグラムデータをキーとし、所定の記憶装置に蓄積された画像データを検索する画像検索装置であって、
登録対象となる画像データを入力する入力手段と、
入力された画像データを所定数のタイルに分割し、タイル毎に、複数の周波数成分のサブバンドの係数データに変換し、各サブバンド係数を所定の順に圧縮符号化する符号化手段と、
前記タイル毎に前記各サブバンド係数から、各サブバンドの種別毎に設けられたエッジ方向判別用のエッジフィルタを用いて、仮エッジヒストグラムデータを生成する仮エッジヒストグラム生成手段と、
該仮エッジヒストグラム生成手段で生成された画像全体に対する仮エッジヒストグラムからＭ×Ｎ個のエッジヒストグラムデータを生成するエッジヒストグラム生成手段と、
前記符号化手段で得られた符号化画像データと、前記エッジヒストグラム生成手段で生成されたエッジヒストグラムデータとを互いに関連付けて前記所定の記憶装置に格納する格納手段と
を備えることを特徴とする画像検索装置。
【請求項２】
前記仮エッジヒストグラム生成手段は、
前記サブバンド係数を、前記タイル数と前記Ｍ×Ｎに基づいて決定される分割数で細分化し、細分化された各サブバンド係数から、各サブバンドの種別毎に設けられたエッジ方向判別用のエッジフィルタを用いて仮エッジヒストグラムデータを生成し、
前記エッジヒストグラム生成手段は、
前記仮エッジヒストグラム生成手段で生成された、画像全体に対する仮エッジヒストグラムの個数をＰ×Ｑ個としたとき、Ｐ／Ｍ×Ｑ／Ｎ個の仮エッジヒストグラムを１つにまとめることでＭ×Ｎ個のエッジヒストグラムデータを生成する
ことを特徴とする請求項１に記載の画像検索装置。
【請求項３】
前記仮エッジヒストグラム生成手段は、
Ｍ×Ｎに基づいて画像全体を分割した際の各領域のうち、処理対象のタイルが含む領域と領域内の範囲を求め、含む領域と領域内の範囲ごとに仮エッジヒストグラムデータを生成する
ことを特徴とする請求項１に記載の画像検索装置。
【請求項４】
前記エッジ方向判定用のエッジフィルタには、水平、垂直、４５度、１３５度を判定するフィルタが含まれることを特徴とする請求項１に記載の画像検索装置。
【請求項５】
前記エッジ方向判定用のエッジフィルタによって複数のエッジ方向が存在するときは、無方向のエッジと判定することを特徴とする請求項４に記載の画像検索装置。
【請求項６】
前記符号化手段は、ＪＰＥＧ２０００符号化に基づいて符号化することを特徴とする請求項１に記載の画像検索装置。
【請求項７】
前記仮エッジヒストグラム生成手段は、離散ウェーブレット変換処理して得られた高周波のサブバンドＬＨ１、ＨＨ１、ＨＬ１から仮エッジヒストグラムを生成することを特徴とする請求項６に記載の画像検索装置。
【請求項８】
前記仮エッジヒストグラム生成手段は、前記タイル数をｍ×ｎとしたとき、
前記ＰはＭとｍの最小公倍数、前記ＱはＮとｎの最小公倍数として決定し、
１つのタイルの各サブバンドの分割数は、Ｐ／ｍ×Ｑ／ｎ個として決定する
ことを特徴とする請求項２に記載の画像検索装置。
【請求項９】
前記エッジヒストグラムは、ＭＰＥＧ−７に準拠した４×４個のエッジヒストグラム、もしくは、４の整数倍×４の整数倍のエッジヒストグラムとすることを特徴とする請求項１に記載の画像検索装置。
【請求項１０】
ＪＰＥＧ２０００で符号化された画像データを入力する入力手段と、
該入力手段で入力された画像データを解析して得られたタイル分割数に基づき、各タイルを離散ウェーブレット変換後の係数にまで復号する復号手段と、
前記タイル毎に前記復号手段の復号結果から、各サブバンド係数の種別毎に設けられたエッジ方向判別用のエッジフィルタを用いて、仮エッジヒストグラムデータを生成する仮エッジヒストグラム生成手段と、
該仮エッジヒストグラム生成手段で生成された画像全体に対する仮エッジヒストグラムからＭ×Ｎ個のエッジヒストグラムデータを生成するエッジヒストグラム生成手段と、
生成されたエッジヒストグラムデータと前記入力手段で入力した符号化画像データとを互いに関連付けて前記所定の記憶装置に格納する格納手段と
を備えることを特徴とする画像検索装置。
【請求項１１】
Ｍ×Ｎのエッジヒストグラムデータをキーとし、所定の記憶装置に蓄積された画像データを検索する画像検索装置の制御方法であって、
登録対象となる画像データを入力する入力工程と、
入力された画像データを所定数のタイルに分割し、タイル毎に、複数の周波数成分のサブバンドの係数データに変換し、各サブバンド係数を所定の順に圧縮符号化する符号化工程と、
前記タイル毎に前記各サブバンド係数から、各サブバンドの種別毎に設けられたエッジ方向判別用のエッジフィルタを用いて、仮エッジヒストグラムデータを生成する仮エッジヒストグラム生成工程と、
該仮エッジヒストグラム生成工程で生成された画像全体に対する仮エッジヒストグラムからＭ×Ｎ個のエッジヒストグラムデータを生成するエッジヒストグラム生成工程と、
前記符号化工程で得られた符号化画像データと、前記エッジヒストグラム生成工程で生成されたエッジヒストグラムデータとを互いに関連付けて前記所定の記憶装置に格納する格納工程と
を備えることを特徴とする画像検索装置の制御方法。
【請求項１２】
前記仮エッジヒストグラム生成工程は、
前記サブバンド係数を、前記タイル数と前記Ｍ×Ｎに基づいて決定される分割数で細分化し、細分化された各サブバンド係数から、各サブバンドのの種別毎に設けられたエッジ方向判別用のエッジフィルタを用いて仮エッジヒストグラムを生成し、
前記エッジヒストグラム生成工程は、
該仮エッジヒストグラム生成工程で生成された、画像全体に対する仮エッジヒストグラムの個数をＰ×Ｑ個としたとき、Ｐ／Ｍ×Ｑ／Ｎ個の仮エッジヒストグラムを１つにまとめることでＭ×Ｎ個のエッジヒストグラムデータを生成する
ことを特徴とする請求項１１に画像検索装置の制御方法。
【請求項１３】
請求項１１に記載の各工程をコンピュータに実行させることを特徴とするコンピュータプログラム。
【請求項１４】
請求項１３に記載のコンピュータプログラムを格納したことを特徴とするコンピュータ可読記憶媒体。
【請求項１５】
Ｍ×Ｎのエッジヒストグラムデータをキーとし、所定の記憶装置に蓄積された画像データを検索する画像検索装置であって、
登録対象となる画像データを入力する入力手段と、
入力された画像データを所定数のタイルに分割する分割手段と、
該分割手段で分割されたタイル毎に、複数の周波数成分のサブバンドの係数データに変換し、各サブバンドの係数を所定の順に圧縮符号化する符号化手段と、
前記分割手段で分割された各タイルから、各サブバンド係数の種別毎に設けられたエッジ方向判別用のエッジフィルタを用いて、仮エッジヒストグラムデータを生成する仮エッジヒストグラム生成手段と、
該仮エッジヒストグラム生成手段で生成された画像全体に対する仮エッジヒストグラムからＭ×Ｎ個のエッジヒストグラムデータを生成するエッジヒストグラム生成手段と、
前記符号化手段で得られた符号化画像データと、前記エッジヒストグラム生成手段で生成されたエッジヒストグラムデータとを互いに関連付けて前記所定の記憶装置に格納する格納手段と
を備えることを特徴とする画像検索装置。
【請求項１６】
Ｍ×Ｎのエッジヒストグラムデータをキーとし、所定の記憶装置に蓄積された画像データを検索する画像検索装置の制御方法であって、
登録対象となる画像データを入力する入力工程と、
入力された画像データを所定数のタイルに分割する分割工程と、
該分割工程で分割された各タイル毎に、複数の周波数成分のサブバンドの係数データに変換し、各サブバンドの係数を所定の順に圧縮符号化する符号化工程と、
前記分割工程で分割された各タイルから、各サブバンド係数の種別毎に設けられたエッジ方向判別用のエッジフィルタを用いて、仮エッジヒストグラムデータを生成する仮エッジヒストグラム生成工程と、
該仮エッジヒストグラム生成工程で生成された画像全体に対する仮エッジヒストグラムからＭ×Ｎ個のエッジヒストグラムデータを生成するエッジヒストグラム生成工程と、
前記符号化工程で得られた符号化画像データと、前記エッジヒストグラム生成工程で生成されたエッジヒストグラムデータとを互いに関連付けて前記所定の記憶装置に格納する格納工程と
を備えることを特徴とする画像検索装置の制御方法。
【請求項１７】
請求項１６に記載の各工程をコンピュータに実行させることを特徴とするコンピュータプログラム。
【請求項１８】
請求項１７に記載のコンピュータプログラムを格納したことを特徴とするコンピュータ可読記憶媒体。
【請求項１９】
Ｍ×Ｎのエッジヒストグラムデータをキーとし、所定の記憶装置に蓄積された画像データを検索する画像検索装置であって、
登録対象となる画像データを入力する入力手段と、
入力された画像データを複数の周波数成分のサブバンドの係数データに変換し、各サブバンド係数を所定の順に圧縮符号化する符号化手段と、
前記サブバンド係数をＭ×Ｎに分割した領域毎に、各サブバンドの種別毎に設けられた水平、垂直、４５度、１３５度を含むエッジ方向を判定するのエッジフィルタを用いて、Ｍ×Ｎ個のエッジヒストグラムデータを生成するエッジヒストグラム生成手段と、
前記符号化手段で得られた符号化画像データと、前記エッジヒストグラム生成手段で生成されたエッジヒストグラムデータとを互いに関連付けて前記所定の記憶装置に格納する格納手段と
を備えることを特徴とする画像検索装置。
【請求項２０】
前記エッジ方向判定用のエッジフィルタによって複数のエッジ方向が存在するときは、無方向のエッジと判定することを特徴とする請求項１９に記載の画像検索装置。
【請求項２１】
Ｍ×Ｎのエッジヒストグラムデータをキーとし、所定の記憶装置に蓄積された画像データを検索する画像検索装置の制御方法であって、
登録対象となる画像データを入力する入力工程と、
入力された画像データを複数の周波数成分のサブバンドの係数データに変換し、各サブバンド係数を所定の順に圧縮符号化する符号化工程と、
前記サブバンド係数をＭ×Ｎに分割した領域毎に、各サブバンドの種別毎に設けられた水平、垂直、４５度、１３５度を含むエッジ方向を判定するのエッジフィルタを用いて、Ｍ×Ｎ個のエッジヒストグラムデータを生成するエッジヒストグラム生成工程と、
前記符号化工程で得られた符号化画像データと、前記エッジヒストグラム生成手段で生成されたエッジヒストグラムデータとを互いに関連付けて前記所定の記憶装置に格納する格納工程と
を備えることを特徴とする画像検索装置の制御方法。
【請求項２２】
前記エッジ方向判定用のエッジフィルタによって複数のエッジ方向が存在するときは、無方向のエッジと判定することを特徴とする請求項２１に記載の画像検索装置の制御方法。
【請求項２３】
請求項２１に記載の各工程をコンピュータに実行させることを特徴とするコンピュータプログラム。
【請求項２４】
請求項２３に記載のコンピュータプログラムを格納したことを特徴とするコンピュータ可読記憶媒体。