JP2008085721A5 - - Google Patents

Claims (18)

1. 画像をJPEG2000方式に従って圧縮符号化して得られたコードストリームと特定画像とを比較して略々一致するか否かを判定する画像比較装置であって、
   前記コードストリームからコードブロック毎のMQ符号を抽出し、当該MQ符号を復号して各量子化係数の符号を抽出する第１の特徴量抽出手段と、
   前記コードストリームから符号化パラメータを抽出する符号化パラメータ抽出手段と、
   前記符号化パラメータに基づいて、前記特定画像に対してウェーブレット変換及び量子化を施した後、量子化係数をコードブロックに分割し、コードブロック内の各量子化係数の符号を抽出する第２の特徴量抽出手段と、
   前記コードストリームのコードブロック毎の各量子化係数の符号と前記特定画像のコードブロック毎の各量子化係数の符号とを同一位置のコードブロック同士で比較し、比較結果に応じて前記コードストリームと前記特定画像とが略々一致するか否かを判定する比較手段と
   を備える画像比較装置。
2. 前記比較手段は、前記コードストリームのコードブロック毎の各量子化係数の符号と、前記特定画像のコードブロック毎の各量子化係数の符号とが全てのコードブロックで一致した場合に、前記コードストリームと前記特定画像とが略々一致すると判定する
   請求項１に記載の画像比較装置。
3. 前記比較手段は、所定のコンポーネント及び／又は所定のサブバンドについてのみ、前記コードストリームのコードブロック毎の各量子化係数の符号と、前記特定画像のコードブロック毎の各量子化係数の符号とを比較する
   請求項１に記載の画像比較装置。
4. 前記比較手段によるコードブロック毎の比較結果を累積し、前記比較結果に基づいて、前記コードストリームと前記特定画像との類似度を算出する累積手段をさらに備える
   請求項１に記載の画像比較装置。
5. 前記累積手段は、前記コードストリームのコードブロック毎の各量子化係数の符号と前記特定画像のコードブロック毎の各量子化係数の符号とが一致したコードブロックの数を累積し、当該一致したコードブロックの割合に応じて前記類似度を算出する
   請求項４に記載の画像比較装置。
6. 前記累積手段は、コンポーネントの種類及び／又はサブバンドの位置に応じて、累積する数に重み付けを行う
   請求項４に記載の画像比較装置。
7. 画像をJPEG2000方式に従って圧縮符号化して得られたコードストリームと特定画像とを比較して略々一致するか否かを判定する画像比較装置の画像比較方法であって、
   前記コードストリームからコードブロック毎のMQ符号を抽出し、当該MQ符号を復号して各量子化係数の符号を抽出する第１の特徴量抽出手ステップと、
   前記コードストリームから符号化パラメータを抽出する符号化パラメータ抽出ステップと、
   前記符号化パラメータに基づいて、前記特定画像に対してウェーブレット変換及び量子化を施した後、量子化係数をコードブロックに分割し、コードブロック内の各量子化係数の符号を抽出する第２の特徴量抽出ステップと、
   前記コードストリームのコードブロック毎の各量子化係数の符号と前記特定画像のコードブロック毎の各量子化係数の符号とを同一位置のコードブロック同士で比較し、比較結果に応じて前記コードストリームと前記特定画像とが略々一致するか否かを判定する比較ステップと
   を含む画像比較方法。
8. 画像をJPEG2000方式に従って圧縮符号化して得られたコードストリームと特定画像とを比較して略々一致するか否かを判定する画像比較装置であって、
   前記コードストリームからコードブロック毎のMQ符号を抽出し、当該MQ符号を復号して各量子化係数の符号を抽出する第１の特徴量抽出手段と、
   前記コードストリームからコードブロック毎のゼロビットプレーン数を抽出する第２の特徴量抽出手段と、
   前記コードストリームから符号化パラメータを抽出する符号化パラメータ抽出手段と、
   前記符号化パラメータに基づいて、前記特定画像に対してウェーブレット変換及び量子化を施した後、量子化係数をコードブロックに分割した後、コードブロック内の各量子化係数の符号を抽出する第３の特徴量抽出手段と、
   コードブロック毎のゼロビットプレーン数を抽出する第４の特徴量抽出手段と、
   前記コードストリームのコードブロック毎の各量子化係数の符号と前記特定画像のコードブロック毎の各量子化係数の符号とを同一位置のコードブロック同士で比較し、かつ、前記コードストリームのコードブロック毎のゼロビットプレーン数と前記特定画像のコードブロック毎のゼロビットプレーン数とを同一位置のコードブロック同士で比較し、比較結果に応じて前記コードストリームと前記特定画像とが略々一致するか否かを判定する比較手段と
   を備える画像比較装置。
9. 前記比較手段によるコードブロック毎の比較結果を累積し、前記比較結果に基づいて、前記コードストリームと前記特定画像との類似度を算出する累積手段をさらに備える
   請求項８に記載の画像比較装置。
10. 画像をJPEG2000方式に従って圧縮符号化して得られたコードストリームと特定画像とを比較して略々一致するか否かを判定する画像比較装置の画像比較方法であって、
    前記コードストリームからコードブロック毎のMQ符号を抽出し、当該MQ符号を復号して各量子化係数の符号を抽出する第１の特徴量抽出ステップと、
    前記コードストリームからコードブロック毎のゼロビットプレーン数を抽出する第２の特徴量抽出ステップと、
    前記コードストリームから符号化パラメータを抽出する符号化パラメータ抽出ステップと、
    前記符号化パラメータに基づいて、前記特定画像に対してウェーブレット変換及び量子化を施した後、量子化係数をコードブロックに分割した後、コードブロック内の各量子化係数の符号を抽出する第３の特徴量抽出ステップと、
    コードブロック毎のゼロビットプレーン数を抽出する第４の特徴量抽出ステップと、
    前記コードストリームのコードブロック毎の各量子化係数の符号と前記特定画像のコードブロック毎の各量子化係数の符号とを同一位置のコードブロック同士で比較し、かつ、前記コードストリームのコードブロック毎のゼロビットプレーン数と前記特定画像のコードブロック毎のゼロビットプレーン数とを同一位置のコードブロック同士で比較し、比較結果に応じて前記コードストリームと前記特定画像とが略々一致するか否かを判定する比較ステップと
    を含む画像比較方法。
11. 画像をJPEG2000方式に従って圧縮符号化して得られたコードストリームと特定画像とを比較して略々一致するか否かを判定する画像比較装置であって、
    前記コードストリームからコードブロック毎のMQ符号を抽出し、当該MQ符号を復号してMQシンボルを生成する第１の特徴量抽出手段と、
    前記コードストリームからコードブロック毎のゼロビットプレーン数を抽出する第２の特徴量抽出手段と、
    前記コードストリームから符号化パラメータを抽出する符号化パラメータ抽出手段と、
    前記符号化パラメータに基づいて、前記特定画像に対してウェーブレット変換及び量子化を施した後、量子化係数をコードブロックに分割し、当該コードブロックからゼロビットプレーンを削除してビットモデリングを行うことにより、コードブロック毎のMQシンボルを抽出する第３の特徴量抽出手段と、
    コードブロック毎のゼロビットプレーン数を抽出する第４の特徴量抽出手段と、
    前記コードストリームのコードブロック毎のMQシンボルと前記特定画像のコードブロック毎のMQシンボルとを同一位置のコードブロック同士で比較し、かつ、前記コードストリームのコードブロック毎のゼロビットプレーン数と前記特定画像のコードブロック毎のゼロビットプレーン数とを同一位置のコードブロック同士で比較し、比較結果に応じて前記コードストリームと前記特定画像とが略々一致するか否かを判定する比較手段と
    を備える画像比較装置。
12. 画像をJPEG2000方式に従って圧縮符号化して得られたコードストリームと特定画像とを比較して略々一致するか否かを判定する画像比較装置の画像比較方法であって、
    前記コードストリームからコードブロック毎のMQ符号を抽出し、当該MQ符号を復号してMQシンボルを生成する第１の特徴量抽出ステップと、
    前記コードストリームからコードブロック毎のゼロビットプレーン数を抽出する第２の特徴量抽出ステップと、
    前記コードストリームから符号化パラメータを抽出する符号化パラメータ抽出ステップと、
    前記符号化パラメータに基づいて、前記特定画像に対してウェーブレット変換及び量子化を施した後、量子化係数をコードブロックに分割し、当該コードブロックからゼロビットプレーンを削除してビットモデリングを行うことにより、コードブロック毎のMQシンボルを抽出する第３の特徴量抽出ステップと、
    コードブロック毎のゼロビットプレーン数を抽出する第４の特徴量抽出ステップと、
    前記コードストリームのコードブロック毎のMQシンボルと前記特定画像のコードブロック毎のMQシンボルとを同一位置のコードブロック同士で比較し、かつ、前記コードストリームのコードブロック毎のゼロビットプレーン数と前記特定画像のコードブロック毎のゼロビットプレーン数とを同一位置のコードブロック同士で比較し、比較結果に応じて前記コードストリームと前記特定画像とが略々一致するか否かを判定する比較ステップと
    を含む画像比較方法。
13. 複数の画像を符号化して得られるコードストリーム列から特定画像と略々一致するコードストリームを検索する画像検索装置において、
    前記コードストリーム列を構成する各コードストリームからコードブロック毎のMQ符号を抽出し、当該MQ符号を復号して各量子化係数の符号を抽出する第１の特徴量抽出手段と、
    前記コードストリームから符号化パラメータを抽出する符号化パラメータ抽出手段と、
    前記符号化パラメータに基づいて、前記特定画像に対してウェーブレット変換及び量子化を施した後、量子化係数をコードブロックに分割し、コードブロック内の各量子化係数の符号を抽出する第２の特徴量抽出手段と、
    前記コードストリームのコードブロック毎の各量子化係数の符号と前記特定画像のコードブロック毎の各量子化係数の符号とを同一位置のコードブロック同士で比較し、比較結果に応じて前記コードストリームと前記特定画像とが略々一致するか否かを判定する比較手段と、
    前記比較手段による比較結果に基づいて、前記コードストリーム列から前記特定画像と略々一致するコードストリームを検索する検索手段と
    を備える画像検索装置。
14. 複数の画像を符号化して得られるコードストリーム列から特定画像と略々一致するコードストリームを検索する画像検索装置の画像検索方法であって、
    前記コードストリーム列を構成する各コードストリームからコードブロック毎のMQ符号を抽出し、当該MQ符号を復号して各量子化係数の符号を抽出する第１の特徴量抽出ステップと、
    前記コードストリームから符号化パラメータを抽出する符号化パラメータ抽出ステップと、
    前記符号化パラメータに基づいて、前記特定画像に対してウェーブレット変換及び量子化を施した後、量子化係数をコードブロックに分割し、コードブロック内の各量子化係数の符号を抽出する第２の特徴量抽出ステップと、
    前記コードストリームのコードブロック毎の各量子化係数の符号と前記特定画像のコードブロック毎の各量子化係数の符号とを同一位置のコードブロック同士で比較し、比較結果に応じて前記コードストリームと前記特定画像とが略々一致するか否かを判定する比較ステップと、
    前記比較ステップの処理による比較結果に基づいて、前記コードストリーム列から前記特定画像と略々一致するコードストリームを検索する検索ステップと
    を含む画像検索方法。
15. 複数の画像を符号化して得られるコードストリーム列から特定画像と略々一致するコードストリームを検索する画像検索装置において、
    前記コードストリーム列を構成する各コードストリームからコードブロック毎のMQ符号を抽出し、当該MQ符号を復号して各量子化係数の符号を抽出する第１の特徴量抽出手段と、
    各前記コードストリームからコードブロック毎のゼロビットプレーン数を抽出する第２の特徴量抽出手段と、
    前記コードストリームから符号化パラメータを抽出する符号化パラメータ抽出手段と、
    前記符号化パラメータに基づいて、前記特定画像に対してウェーブレット変換及び量子化を施した後、量子化係数をコードブロックに分割し、コードブロック内の各量子化係数の符号を抽出する第３の特徴量抽出手段と、
    コードブロック毎のゼロビットプレーン数を抽出する第４の特徴量抽出手段と、
    前記コードストリームのコードブロック毎の各量子化係数の符号と前記特定画像のコードブロック毎の各量子化係数の符号とを同一位置のコードブロック同士で比較し、かつ、前記コードストリームのコードブロック毎のゼロビットプレーン数と前記特定画像のコードブロック毎のゼロビットプレーン数とを同一位置のコードブロック同士で比較し、比較結果に応じて前記コードストリームと前記特定画像とが略々一致するか否かを判定する比較手段と、
    前記比較手段による比較結果に基づいて、前記コードストリーム列から前記特定画像と略々一致するコードストリームを検索する検索手段と
    を備える画像検索装置。
16. 複数の画像を符号化して得られるコードストリーム列から特定画像と略々一致するコードストリームを検索する画像検索装置の画像検索方法において、
    前記コードストリーム列を構成する各コードストリームからコードブロック毎のMQ符号を抽出し、当該MQ符号を復号して各量子化係数の符号を抽出する第１の特徴量抽出ステップと、
    各前記コードストリームからコードブロック毎のゼロビットプレーン数を抽出する第２の特徴量抽出ステップと、
    前記コードストリームから符号化パラメータを抽出する符号化パラメータ抽出ステップと、
    前記符号化パラメータに基づいて、前記特定画像に対してウェーブレット変換及び量子化を施した後、量子化係数をコードブロックに分割し、コードブロック内の各量子化係数の符号を抽出する第３の特徴量抽出ステップと、
    コードブロック毎のゼロビットプレーン数を抽出する第４の特徴量抽出ステップと、
    前記コードストリームのコードブロック毎の各量子化係数の符号と前記特定画像のコードブロック毎の各量子化係数の符号とを同一位置のコードブロック同士で比較し、かつ、前記コードストリームのコードブロック毎のゼロビットプレーン数と前記特定画像のコードブロック毎のゼロビットプレーン数とを同一位置のコードブロック同士で比較し、比較結果に応じて前記コードストリームと前記特定画像とが略々一致するか否かを判定する比較ステップと、
    前記比較ステップの処理による比較結果に基づいて、前記コードストリーム列から前記特定画像と略々一致するコードストリームを検索する検索ステップと
    を含む画像検索方法。
17. 複数の画像を符号化して得られるコードストリーム列から特定画像と略々一致するコードストリームを検索する画像検索装置において、
    前記コードストリーム列を構成する各コードストリームからコードブロック毎のMQ符号を抽出し、当該MQ符号を復号してMQシンボルを生成する第１の特徴量抽出手段と、
    前記コードストリームからコードブロック毎のゼロビットプレーン数を抽出する第２の特徴量抽出手段と、
    前記コードストリームから符号化パラメータを抽出する符号化パラメータ抽出手段と、
    前記符号化パラメータに基づいて、前記特定画像に対してウェーブレット変換及び量子化を施した後、量子化係数をコードブロックに分割し、当該コードブロックからゼロビットプレーンを削除してビットモデリングを行うことにより、コードブロック毎のMQシンボルを抽出する第３の特徴量抽出手段と、
    コードブロック毎のゼロビットプレーン数を抽出する第４の特徴量抽出手段と、
    前記コードストリームのコードブロック毎のMQシンボルと前記特定画像のコードブロック毎のMQシンボルとを同一位置のコードブロック同士で比較し、かつ、前記コードストリームのコードブロック毎のゼロビットプレーン数と前記特定画像のコードブロック毎のゼロビットプレーン数とを同一位置のコードブロック同士で比較し、比較結果に応じて前記コードストリームと前記特定画像とが略々一致するか否かを判定する比較手段と、
    前記比較手段による比較結果に基づいて、前記コードストリーム列から前記特定画像と略々一致するコードストリームを検索する検索手段と
    を備える画像検索装置。
18. 複数の画像を符号化して得られるコードストリーム列から特定画像と略々一致するコードストリームを検索する画像検索装置の画像検索方法において、
    前記コードストリーム列を構成する各コードストリームからコードブロック毎のMQ符号を抽出し、当該MQ符号を復号してMQシンボルを生成する第１の特徴量抽出ステップと、
    前記コードストリームからコードブロック毎のゼロビットプレーン数を抽出する第２の特徴量抽出ステップと、
    前記コードストリームから符号化パラメータを抽出する符号化パラメータ抽出ステップと、
    前記符号化パラメータに基づいて、前記特定画像に対してウェーブレット変換及び量子化を施した後、量子化係数をコードブロックに分割し、当該コードブロックからゼロビットプレーンを削除してビットモデリングを行うことにより、コードブロック毎のMQシンボルを抽出する第３の特徴量抽出ステップと、
    コードブロック毎のゼロビットプレーン数を抽出する第４の特徴量抽出ステップと、
    前記コードストリームのコードブロック毎のMQシンボルと前記特定画像のコードブロック毎のMQシンボルとを同一位置のコードブロック同士で比較し、かつ、前記コードストリームのコードブロック毎のゼロビットプレーン数と前記特定画像のコードブロック毎のゼロビットプレーン数とを同一位置のコードブロック同士で比較し、比較結果に応じて前記コードストリームと前記特定画像とが略々一致するか否かを判定する比較ステップと、
    前記比較ステップの処理による比較結果に基づいて、前記コードストリーム列から前記特定画像と略々一致するコードストリームを検索する検索ステップと
    を含む画像検索方法。