【手続補正書】
【提出日】平成21年1月29日(2009.1.29)
【手続補正１】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項１】
画像をJPEG2000方式に従って圧縮符号化して得られたコードストリームと特定画像とを比較して略々一致するか否かを判定する画像比較装置であって、
前記コードストリームからコードブロック毎のMQ符号を抽出し、当該MQ符号を復号して各量子化係数の符号を抽出する第１の特徴量抽出手段と、
前記コードストリームから符号化パラメータを抽出する符号化パラメータ抽出手段と、
前記符号化パラメータに基づいて、前記特定画像に対してウェーブレット変換及び量子化を施した後、量子化係数をコードブロックに分割し、コードブロック内の各量子化係数の符号を抽出する第２の特徴量抽出手段と、
前記コードストリームのコードブロック毎の各量子化係数の符号と前記特定画像のコードブロック毎の各量子化係数の符号とを同一位置のコードブロック同士で比較し、比較結果に応じて前記コードストリームと前記特定画像とが略々一致するか否かを判定する比較手段と
を備える画像比較装置。
【請求項２】
前記比較手段は、前記コードストリームのコードブロック毎の各量子化係数の符号と、前記特定画像のコードブロック毎の各量子化係数の符号とが全てのコードブロックで一致した場合に、前記コードストリームと前記特定画像とが略々一致すると判定する
請求項１に記載の画像比較装置。
【請求項３】
前記比較手段は、所定のコンポーネント及び／又は所定のサブバンドについてのみ、前記コードストリームのコードブロック毎の各量子化係数の符号と、前記特定画像のコードブロック毎の各量子化係数の符号とを比較する
請求項１に記載の画像比較装置。
【請求項４】
前記比較手段によるコードブロック毎の比較結果を累積し、前記比較結果に基づいて、前記コードストリームと前記特定画像との類似度を算出する累積手段をさらに備える
請求項１に記載の画像比較装置。
【請求項５】
前記累積手段は、前記コードストリームのコードブロック毎の各量子化係数の符号と前記特定画像のコードブロック毎の各量子化係数の符号とが一致したコードブロックの数を累積し、当該一致したコードブロックの割合に応じて前記類似度を算出する
請求項４に記載の画像比較装置。
【請求項６】
前記累積手段は、コンポーネントの種類及び／又はサブバンドの位置に応じて、累積する数に重み付けを行う
請求項４に記載の画像比較装置。
【請求項７】
画像をJPEG2000方式に従って圧縮符号化して得られたコードストリームと特定画像とを比較して略々一致するか否かを判定する画像比較装置の画像比較方法であって、
前記コードストリームからコードブロック毎のMQ符号を抽出し、当該MQ符号を復号して各量子化係数の符号を抽出する第１の特徴量抽出手ステップと、
前記コードストリームから符号化パラメータを抽出する符号化パラメータ抽出ステップと、
前記符号化パラメータに基づいて、前記特定画像に対してウェーブレット変換及び量子化を施した後、量子化係数をコードブロックに分割し、コードブロック内の各量子化係数の符号を抽出する第２の特徴量抽出ステップと、
前記コードストリームのコードブロック毎の各量子化係数の符号と前記特定画像のコードブロック毎の各量子化係数の符号とを同一位置のコードブロック同士で比較し、比較結果に応じて前記コードストリームと前記特定画像とが略々一致するか否かを判定する比較ステップと
を含む画像比較方法。
【請求項８】
画像をJPEG2000方式に従って圧縮符号化して得られたコードストリームと特定画像とを比較して略々一致するか否かを判定する画像比較装置であって、
前記コードストリームからコードブロック毎のMQ符号を抽出し、当該MQ符号を復号して各量子化係数の符号を抽出する第１の特徴量抽出手段と、
前記コードストリームからコードブロック毎のゼロビットプレーン数を抽出する第２の特徴量抽出手段と、
前記コードストリームから符号化パラメータを抽出する符号化パラメータ抽出手段と、
前記符号化パラメータに基づいて、前記特定画像に対してウェーブレット変換及び量子化を施した後、量子化係数をコードブロックに分割した後、コードブロック内の各量子化係数の符号を抽出する第３の特徴量抽出手段と、
コードブロック毎のゼロビットプレーン数を抽出する第４の特徴量抽出手段と、
前記コードストリームのコードブロック毎の各量子化係数の符号と前記特定画像のコードブロック毎の各量子化係数の符号とを同一位置のコードブロック同士で比較し、かつ、前記コードストリームのコードブロック毎のゼロビットプレーン数と前記特定画像のコードブロック毎のゼロビットプレーン数とを同一位置のコードブロック同士で比較し、比較結果に応じて前記コードストリームと前記特定画像とが略々一致するか否かを判定する比較手段と
を備える画像比較装置。
【請求項９】
前記比較手段によるコードブロック毎の比較結果を累積し、前記比較結果に基づいて、前記コードストリームと前記特定画像との類似度を算出する累積手段をさらに備える
請求項８に記載の画像比較装置。
【請求項１０】
画像をJPEG2000方式に従って圧縮符号化して得られたコードストリームと特定画像とを比較して略々一致するか否かを判定する画像比較装置の画像比較方法であって、
前記コードストリームからコードブロック毎のMQ符号を抽出し、当該MQ符号を復号して各量子化係数の符号を抽出する第１の特徴量抽出ステップと、
前記コードストリームからコードブロック毎のゼロビットプレーン数を抽出する第２の特徴量抽出ステップと、
前記コードストリームから符号化パラメータを抽出する符号化パラメータ抽出ステップと、
前記符号化パラメータに基づいて、前記特定画像に対してウェーブレット変換及び量子化を施した後、量子化係数をコードブロックに分割した後、コードブロック内の各量子化係数の符号を抽出する第３の特徴量抽出ステップと、
コードブロック毎のゼロビットプレーン数を抽出する第４の特徴量抽出ステップと、
前記コードストリームのコードブロック毎の各量子化係数の符号と前記特定画像のコードブロック毎の各量子化係数の符号とを同一位置のコードブロック同士で比較し、かつ、前記コードストリームのコードブロック毎のゼロビットプレーン数と前記特定画像のコードブロック毎のゼロビットプレーン数とを同一位置のコードブロック同士で比較し、比較結果に応じて前記コードストリームと前記特定画像とが略々一致するか否かを判定する比較ステップと
を含む画像比較方法。
【請求項１１】
画像をJPEG2000方式に従って圧縮符号化して得られたコードストリームと特定画像とを比較して略々一致するか否かを判定する画像比較装置であって、
前記コードストリームからコードブロック毎のMQ符号を抽出し、当該MQ符号を復号してMQシンボルを生成する第１の特徴量抽出手段と、
前記コードストリームからコードブロック毎のゼロビットプレーン数を抽出する第２の特徴量抽出手段と、
前記コードストリームから符号化パラメータを抽出する符号化パラメータ抽出手段と、
前記符号化パラメータに基づいて、前記特定画像に対してウェーブレット変換及び量子化を施した後、量子化係数をコードブロックに分割し、当該コードブロックからゼロビットプレーンを削除してビットモデリングを行うことにより、コードブロック毎のMQシンボルを抽出する第３の特徴量抽出手段と、
コードブロック毎のゼロビットプレーン数を抽出する第４の特徴量抽出手段と、
前記コードストリームのコードブロック毎のMQシンボルと前記特定画像のコードブロック毎のMQシンボルとを同一位置のコードブロック同士で比較し、かつ、前記コードストリームのコードブロック毎のゼロビットプレーン数と前記特定画像のコードブロック毎のゼロビットプレーン数とを同一位置のコードブロック同士で比較し、比較結果に応じて前記コードストリームと前記特定画像とが略々一致するか否かを判定する比較手段と
を備える画像比較装置。
【請求項１２】
画像をJPEG2000方式に従って圧縮符号化して得られたコードストリームと特定画像とを比較して略々一致するか否かを判定する画像比較装置の画像比較方法であって、
前記コードストリームからコードブロック毎のMQ符号を抽出し、当該MQ符号を復号してMQシンボルを生成する第１の特徴量抽出ステップと、
前記コードストリームからコードブロック毎のゼロビットプレーン数を抽出する第２の特徴量抽出ステップと、
前記コードストリームから符号化パラメータを抽出する符号化パラメータ抽出ステップと、
前記符号化パラメータに基づいて、前記特定画像に対してウェーブレット変換及び量子化を施した後、量子化係数をコードブロックに分割し、当該コードブロックからゼロビットプレーンを削除してビットモデリングを行うことにより、コードブロック毎のMQシンボルを抽出する第３の特徴量抽出ステップと、
コードブロック毎のゼロビットプレーン数を抽出する第４の特徴量抽出ステップと、
前記コードストリームのコードブロック毎のMQシンボルと前記特定画像のコードブロック毎のMQシンボルとを同一位置のコードブロック同士で比較し、かつ、前記コードストリームのコードブロック毎のゼロビットプレーン数と前記特定画像のコードブロック毎のゼロビットプレーン数とを同一位置のコードブロック同士で比較し、比較結果に応じて前記コードストリームと前記特定画像とが略々一致するか否かを判定する比較ステップと
を含む画像比較方法。
【請求項１３】
複数の画像を符号化して得られるコードストリーム列から特定画像と略々一致するコードストリームを検索する画像検索装置において、
前記コードストリーム列を構成する各コードストリームからコードブロック毎のMQ符号を抽出し、当該MQ符号を復号して各量子化係数の符号を抽出する第１の特徴量抽出手段と、
前記コードストリームから符号化パラメータを抽出する符号化パラメータ抽出手段と、
前記符号化パラメータに基づいて、前記特定画像に対してウェーブレット変換及び量子化を施した後、量子化係数をコードブロックに分割し、コードブロック内の各量子化係数の符号を抽出する第２の特徴量抽出手段と、
前記コードストリームのコードブロック毎の各量子化係数の符号と前記特定画像のコードブロック毎の各量子化係数の符号とを同一位置のコードブロック同士で比較し、比較結果に応じて前記コードストリームと前記特定画像とが略々一致するか否かを判定する比較手段と、
前記比較手段による比較結果に基づいて、前記コードストリーム列から前記特定画像と略々一致するコードストリームを検索する検索手段と
を備える画像検索装置。
【請求項１４】
複数の画像を符号化して得られるコードストリーム列から特定画像と略々一致するコードストリームを検索する画像検索装置の画像検索方法であって、
前記コードストリーム列を構成する各コードストリームからコードブロック毎のMQ符号を抽出し、当該MQ符号を復号して各量子化係数の符号を抽出する第１の特徴量抽出ステップと、
前記コードストリームから符号化パラメータを抽出する符号化パラメータ抽出ステップと、
前記符号化パラメータに基づいて、前記特定画像に対してウェーブレット変換及び量子化を施した後、量子化係数をコードブロックに分割し、コードブロック内の各量子化係数の符号を抽出する第２の特徴量抽出ステップと、
前記コードストリームのコードブロック毎の各量子化係数の符号と前記特定画像のコードブロック毎の各量子化係数の符号とを同一位置のコードブロック同士で比較し、比較結果に応じて前記コードストリームと前記特定画像とが略々一致するか否かを判定する比較ステップと、
前記比較ステップの処理による比較結果に基づいて、前記コードストリーム列から前記特定画像と略々一致するコードストリームを検索する検索ステップと
を含む画像検索方法。
【請求項１５】
複数の画像を符号化して得られるコードストリーム列から特定画像と略々一致するコードストリームを検索する画像検索装置において、
前記コードストリーム列を構成する各コードストリームからコードブロック毎のMQ符号を抽出し、当該MQ符号を復号して各量子化係数の符号を抽出する第１の特徴量抽出手段と、
各前記コードストリームからコードブロック毎のゼロビットプレーン数を抽出する第２の特徴量抽出手段と、
前記コードストリームから符号化パラメータを抽出する符号化パラメータ抽出手段と、
前記符号化パラメータに基づいて、前記特定画像に対してウェーブレット変換及び量子化を施した後、量子化係数をコードブロックに分割し、コードブロック内の各量子化係数の符号を抽出する第３の特徴量抽出手段と、
コードブロック毎のゼロビットプレーン数を抽出する第４の特徴量抽出手段と、
前記コードストリームのコードブロック毎の各量子化係数の符号と前記特定画像のコードブロック毎の各量子化係数の符号とを同一位置のコードブロック同士で比較し、かつ、前記コードストリームのコードブロック毎のゼロビットプレーン数と前記特定画像のコードブロック毎のゼロビットプレーン数とを同一位置のコードブロック同士で比較し、比較結果に応じて前記コードストリームと前記特定画像とが略々一致するか否かを判定する比較手段と、
前記比較手段による比較結果に基づいて、前記コードストリーム列から前記特定画像と略々一致するコードストリームを検索する検索手段と
を備える画像検索装置。
【請求項１６】
複数の画像を符号化して得られるコードストリーム列から特定画像と略々一致するコードストリームを検索する画像検索装置の画像検索方法において、
前記コードストリーム列を構成する各コードストリームからコードブロック毎のMQ符号を抽出し、当該MQ符号を復号して各量子化係数の符号を抽出する第１の特徴量抽出ステップと、
各前記コードストリームからコードブロック毎のゼロビットプレーン数を抽出する第２の特徴量抽出ステップと、
前記コードストリームから符号化パラメータを抽出する符号化パラメータ抽出ステップと、
前記符号化パラメータに基づいて、前記特定画像に対してウェーブレット変換及び量子化を施した後、量子化係数をコードブロックに分割し、コードブロック内の各量子化係数の符号を抽出する第３の特徴量抽出ステップと、
コードブロック毎のゼロビットプレーン数を抽出する第４の特徴量抽出ステップと、
前記コードストリームのコードブロック毎の各量子化係数の符号と前記特定画像のコードブロック毎の各量子化係数の符号とを同一位置のコードブロック同士で比較し、かつ、前記コードストリームのコードブロック毎のゼロビットプレーン数と前記特定画像のコードブロック毎のゼロビットプレーン数とを同一位置のコードブロック同士で比較し、比較結果に応じて前記コードストリームと前記特定画像とが略々一致するか否かを判定する比較ステップと、
前記比較ステップの処理による比較結果に基づいて、前記コードストリーム列から前記特定画像と略々一致するコードストリームを検索する検索ステップと
を含む画像検索方法。
【請求項１７】
複数の画像を符号化して得られるコードストリーム列から特定画像と略々一致するコードストリームを検索する画像検索装置において、
前記コードストリーム列を構成する各コードストリームからコードブロック毎のMQ符号を抽出し、当該MQ符号を復号してMQシンボルを生成する第１の特徴量抽出手段と、
前記コードストリームからコードブロック毎のゼロビットプレーン数を抽出する第２の特徴量抽出手段と、
前記コードストリームから符号化パラメータを抽出する符号化パラメータ抽出手段と、
前記符号化パラメータに基づいて、前記特定画像に対してウェーブレット変換及び量子化を施した後、量子化係数をコードブロックに分割し、当該コードブロックからゼロビットプレーンを削除してビットモデリングを行うことにより、コードブロック毎のMQシンボルを抽出する第３の特徴量抽出手段と、
コードブロック毎のゼロビットプレーン数を抽出する第４の特徴量抽出手段と、
前記コードストリームのコードブロック毎のMQシンボルと前記特定画像のコードブロック毎のMQシンボルとを同一位置のコードブロック同士で比較し、かつ、前記コードストリームのコードブロック毎のゼロビットプレーン数と前記特定画像のコードブロック毎のゼロビットプレーン数とを同一位置のコードブロック同士で比較し、比較結果に応じて前記コードストリームと前記特定画像とが略々一致するか否かを判定する比較手段と、
前記比較手段による比較結果に基づいて、前記コードストリーム列から前記特定画像と略々一致するコードストリームを検索する検索手段と
を備える画像検索装置。
【請求項１８】
複数の画像を符号化して得られるコードストリーム列から特定画像と略々一致するコードストリームを検索する画像検索装置の画像検索方法において、
前記コードストリーム列を構成する各コードストリームからコードブロック毎のMQ符号を抽出し、当該MQ符号を復号してMQシンボルを生成する第１の特徴量抽出ステップと、
前記コードストリームからコードブロック毎のゼロビットプレーン数を抽出する第２の特徴量抽出ステップと、
前記コードストリームから符号化パラメータを抽出する符号化パラメータ抽出ステップと、
前記符号化パラメータに基づいて、前記特定画像に対してウェーブレット変換及び量子化を施した後、量子化係数をコードブロックに分割し、当該コードブロックからゼロビットプレーンを削除してビットモデリングを行うことにより、コードブロック毎のMQシンボルを抽出する第３の特徴量抽出ステップと、
コードブロック毎のゼロビットプレーン数を抽出する第４の特徴量抽出ステップと、
前記コードストリームのコードブロック毎のMQシンボルと前記特定画像のコードブロック毎のMQシンボルとを同一位置のコードブロック同士で比較し、かつ、前記コードストリームのコードブロック毎のゼロビットプレーン数と前記特定画像のコードブロック毎のゼロビットプレーン数とを同一位置のコードブロック同士で比較し、比較結果に応じて前記コードストリームと前記特定画像とが略々一致するか否かを判定する比較ステップと、
前記比較ステップの処理による比較結果に基づいて、前記コードストリーム列から前記特定画像と略々一致するコードストリームを検索する検索ステップと
を含む画像検索方法。
【手続補正２】
【補正対象書類名】明細書
【補正対象項目名】発明の名称
【補正方法】変更
【補正の内容】
【発明の名称】画像比較装置および方法、並びに、画像検索装置および方法
【手続補正３】
【補正対象書類名】明細書
【補正対象項目名】０００１
【補正方法】変更
【補正の内容】
【０００１】
本発明は、画像比較装置および方法、並びに、画像検索装置および方法に関し、特に、JPEG（Joint Photographic Experts Group）2000方式等に従って圧縮符号化された画像と特定画像とを比較して一致判定や類似度判定を行ったり、JPEG2000方式等に従って圧縮符号化された映像コンテンツから特定画像と略々一致する画像を検索したりすることができるようにした画像比較装置および方法、並びに、画像検索装置および方法に関する。
【手続補正４】
【補正対象書類名】明細書
【補正対象項目名】００１０
【補正方法】削除
【補正の内容】
【手続補正５】
【補正対象書類名】明細書
【補正対象項目名】００１３
【補正方法】変更
【補正の内容】
【００１３】
本発明の第１の側面はまた、画像をJPEG2000方式に従って圧縮符号化して得られたコードストリームと特定画像とを比較して略々一致するか否かを判定する画像比較装置の画像比較方法であって、前記コードストリームからコードブロック毎のMQ符号を抽出し、当該MQ符号を復号して各量子化係数の符号を抽出する第１の特徴量抽出手ステップと、前記コードストリームから符号化パラメータを抽出する符号化パラメータ抽出ステップと、前記符号化パラメータに基づいて、前記特定画像に対してウェーブレット変換及び量子化を施した後、量子化係数をコードブロックに分割し、コードブロック内の各量子化係数の符号を抽出する第２の特徴量抽出ステップと、前記コードストリームのコードブロック毎の各量子化係数の符号と前記特定画像のコードブロック毎の各量子化係数の符号とを同一位置のコードブロック同士で比較し、比較結果に応じて前記コードストリームと前記特定画像とが略々一致するか否かを判定する比較ステップとを含む画像比較方法である。
【手続補正６】
【補正対象書類名】明細書
【補正対象項目名】００１６
【補正方法】変更
【補正の内容】
【００１６】
本発明の第２の側面はまた、画像をJPEG2000方式に従って圧縮符号化して得られたコードストリームと特定画像とを比較して略々一致するか否かを判定する画像比較装置の画像比較方法であって、前記コードストリームからコードブロック毎のMQ符号を抽出し、当該MQ符号を復号して各量子化係数の符号を抽出する第１の特徴量抽出ステップと、前記コードストリームからコードブロック毎のゼロビットプレーン数を抽出する第２の特徴量抽出ステップと、前記コードストリームから符号化パラメータを抽出する符号化パラメータ抽出ステップと、前記符号化パラメータに基づいて、前記特定画像に対してウェーブレット変換及び量子化を施した後、量子化係数をコードブロックに分割した後、コードブロック内の各量子化係数の符号を抽出する第３の特徴量抽出ステップと、コードブロック毎のゼロビットプレーン数を抽出する第４の特徴量抽出ステップと、前記コードストリームのコードブロック毎の各量子化係数の符号と前記特定画像のコードブロック毎の各量子化係数の符号とを同一位置のコードブロック同士で比較し、かつ、前記コードストリームのコードブロック毎のゼロビットプレーン数と前記特定画像のコードブロック毎のゼロビットプレーン数とを同一位置のコードブロック同士で比較し、比較結果に応じて前記コードストリームと前記特定画像とが略々一致するか否かを判定する比較ステップとを含む画像比較方法である。
【手続補正７】
【補正対象書類名】明細書
【補正対象項目名】００１８
【補正方法】削除
【補正の内容】
【手続補正８】
【補正対象書類名】明細書
【補正対象項目名】００１９
【補正方法】変更
【補正の内容】
【００１９】
本発明の第３の側面はまた、画像をJPEG2000方式に従って圧縮符号化して得られたコードストリームと特定画像とを比較して略々一致するか否かを判定する画像比較装置の画像比較方法であって、前記コードストリームからコードブロック毎のMQ符号を抽出し、当該MQ符号を復号してMQシンボルを生成する第１の特徴量抽出ステップと、前記コードストリームからコードブロック毎のゼロビットプレーン数を抽出する第２の特徴量抽出ステップと、前記コードストリームから符号化パラメータを抽出する符号化パラメータ抽出ステップと、前記符号化パラメータに基づいて、前記特定画像に対してウェーブレット変換及び量子化を施した後、量子化係数をコードブロックに分割し、当該コードブロックからゼロビットプレーンを削除してビットモデリングを行うことにより、コードブロック毎のMQシンボルを抽出する第３の特徴量抽出ステップと、コードブロック毎のゼロビットプレーン数を抽出する第４の特徴量抽出ステップと、前記コードストリームのコードブロック毎のMQシンボルと前記特定画像のコードブロック毎のMQシンボルとを同一位置のコードブロック同士で比較し、かつ、前記コードストリームのコードブロック毎のゼロビットプレーン数と前記特定画像のコードブロック毎のゼロビットプレーン数とを同一位置のコードブロック同士で比較し、比較結果に応じて前記コードストリームと前記特定画像とが略々一致するか否かを判定する比較ステップとを含む画像比較方法である。
【手続補正９】
【補正対象書類名】明細書
【補正対象項目名】００２１
【補正方法】削除
【補正の内容】
【手続補正１０】
【補正対象書類名】明細書
【補正対象項目名】００２２
【補正方法】変更
【補正の内容】
【００２２】
本発明の第４の側面はまた、複数の画像を符号化して得られるコードストリーム列から特定画像と略々一致するコードストリームを検索する画像検索装置の画像検索方法であって、前記コードストリーム列を構成する各コードストリームからコードブロック毎のMQ符号を抽出し、当該MQ符号を復号して各量子化係数の符号を抽出する第１の特徴量抽出ステップと、前記コードストリームから符号化パラメータを抽出する符号化パラメータ抽出ステップと、前記符号化パラメータに基づいて、前記特定画像に対してウェーブレット変換及び量子化を施した後、量子化係数をコードブロックに分割し、コードブロック内の各量子化係数の符号を抽出する第２の特徴量抽出ステップと、前記コードストリームのコードブロック毎の各量子化係数の符号と前記特定画像のコードブロック毎の各量子化係数の符号とを同一位置のコードブロック同士で比較し、比較結果に応じて前記コードストリームと前記特定画像とが略々一致するか否かを判定する比較ステップと、前記比較ステップの処理による比較結果に基づいて、前記コードストリーム列から前記特定画像と略々一致するコードストリームを検索する検索ステップとを含む画像検索方法である。
【手続補正１１】
【補正対象書類名】明細書
【補正対象項目名】００２４
【補正方法】削除
【補正の内容】
【手続補正１２】
【補正対象書類名】明細書
【補正対象項目名】００２５
【補正方法】変更
【補正の内容】
【００２５】
本発明の第５の側面はまた、複数の画像を符号化して得られるコードストリーム列から特定画像と略々一致するコードストリームを検索する画像検索装置の画像検索方法であって、前記コードストリーム列を構成する各コードストリームからコードブロック毎のMQ符号を抽出し、当該MQ符号を復号して各量子化係数の符号を抽出する第１の特徴量抽出ステップと、各前記コードストリームからコードブロック毎のゼロビットプレーン数を抽出する第２の特徴量抽出ステップと、前記コードストリームから符号化パラメータを抽出する符号化パラメータ抽出ステップと、前記符号化パラメータに基づいて、前記特定画像に対してウェーブレット変換及び量子化を施した後、量子化係数をコードブロックに分割し、コードブロック内の各量子化係数の符号を抽出する第３の特徴量抽出ステップと、コードブロック毎のゼロビットプレーン数を抽出する第４の特徴量抽出ステップと、前記コードストリームのコードブロック毎の各量子化係数の符号と前記特定画像のコードブロック毎の各量子化係数の符号とを同一位置のコードブロック同士で比較し、かつ、前記コードストリームのコードブロック毎のゼロビットプレーン数と前記特定画像のコードブロック毎のゼロビットプレーン数とを同一位置のコードブロック同士で比較し、比較結果に応じて前記コードストリームと前記特定画像とが略々一致するか否かを判定する比較ステップと、前記比較ステップの処理による比較結果に基づいて、前記コードストリーム列から前記特定画像と略々一致するコードストリームを検索する検索ステップとを含む画像検索方法である。
【手続補正１３】
【補正対象書類名】明細書
【補正対象項目名】００２７
【補正方法】削除
【補正の内容】
【手続補正１４】
【補正対象書類名】明細書
【補正対象項目名】００２８
【補正方法】変更
【補正の内容】
【００２８】
本発明の第６の側面はまた、複数の画像を符号化して得られるコードストリーム列から特定画像と略々一致するコードストリームを検索する画像検索装置の画像検索方法において、前記コードストリーム列を構成する各コードストリームからコードブロック毎のMQ符号を抽出し、当該MQ符号を復号してMQシンボルを生成する第１の特徴量抽出ステップと、前記コードストリームからコードブロック毎のゼロビットプレーン数を抽出する第２の特徴量抽出ステップと、前記コードストリームから符号化パラメータを抽出する符号化パラメータ抽出ステップと、前記符号化パラメータに基づいて、前記特定画像に対してウェーブレット変換及び量子化を施した後、量子化係数をコードブロックに分割し、当該コードブロックからゼロビットプレーンを削除してビットモデリングを行うことにより、コードブロック毎のMQシンボルを抽出する第３の特徴量抽出ステップと、コードブロック毎のゼロビットプレーン数を抽出する第４の特徴量抽出ステップと、前記コードストリームのコードブロック毎のMQシンボルと前記特定画像のコードブロック毎のMQシンボルとを同一位置のコードブロック同士で比較し、かつ、前記コードストリームのコードブロック毎のゼロビットプレーン数と前記特定画像のコードブロック毎のゼロビットプレーン数とを同一位置のコードブロック同士で比較し、比較結果に応じて前記コードストリームと前記特定画像とが略々一致するか否かを判定する比較ステップと、前記比較ステップの処理による比較結果に基づいて、前記コードストリーム列から前記特定画像と略々一致するコードストリームを検索する検索ステップとを含む画像検索方法である。