画像比較装置及び方法、並びにプログラム
【課題】符号化の際に適用される符号化パラメータが異なる場合でも、高精度な画像比較を実現することができるようにする。
【解決手段】コードブロックサイズ比較部１０８は、コードブロックサイズの包含関係を調べる。比較対象コードブロック決定部１０９は、コードブロックの包含関係に基づいて比較対象コードブロックを決定する。ゼロビットプレーン数比較部１１０は、比較対象コードブロックのゼロビットプレーン数を比較し、特定画像と比較対象コードストリームの画像の一致若しくは不一致を判定する。本発明は、例えば、画像比較装置に適用することができる。
【解決手段】コードブロックサイズ比較部１０８は、コードブロックサイズの包含関係を調べる。比較対象コードブロック決定部１０９は、コードブロックの包含関係に基づいて比較対象コードブロックを決定する。ゼロビットプレーン数比較部１１０は、比較対象コードブロックのゼロビットプレーン数を比較し、特定画像と比較対象コードストリームの画像の一致若しくは不一致を判定する。本発明は、例えば、画像比較装置に適用することができる。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像比較装置及び方法、並びにプログラムに関し、特に、符号化の際に適用される符号化パラメータが異なる場合でも、高精度な画像比較を実現することができるようにした画像比較装置及び方法、並びにプログラムに関する。
【背景技術】
【０００２】
従来から、例えば映像コンテンツの検索などの目的のために、特定画像を検索クエリとして、未知の映像コンテンツの中から特定画像と略々一致する画像を検索する技術が必要とされている。例えば、映像コンテンツから短時間フレーム毎に特徴量を抽出して特徴ベクトルを構成し、その特徴ベクトルと特定画像の特徴ベクトルとを比較することにより、映像コンテンツの中から特定画像と略々一致する画像を検索する技術が提案されている（例えば、特許文献１参照）。
【０００３】
ところで、近年、デジタルカメラやデジタルカムコーダといった商品の普及に伴い、画像が直接デジタルで撮影され、画像圧縮を施されて記録されることが多くなっている。また、テレビジョン番組をデジタル化した上で画像圧縮を施し、アーカイブとして保存することも行われている。さらに、２００４年にデジタルシネマの規格化において画像圧縮方式としてＪＰＥＧ２０００方式が採用されることが決定され、多くの映画フィルムがデジタル化された上、ＪＰＥＧ２０００方式に従って圧縮符号化されて利用される流れとなっている。
【０００４】
そこで、今後は、特にＪＰＥＧ２０００方式に従って圧縮符号化された多数の画像から特定画像と略々一致する画像を検索するニーズが一層高まることが予想される。また、ＪＰＥＧ２０００方式に従って圧縮符号化された映像コンテンツの中から特定画像と略々一致する画像を検索したりするニーズが一層高まることが予想される。しかしながら、特許文献１などの従来の技術では、検索前に画像や映像コンテンツを完全に復号する必要があるため、処理全体の演算量が多くなるという問題があった。
【０００５】
このため、例えば、ＪＰＥＧ２０００方式などに従って圧縮符号化された画像を完全に復号することなく、特定画像との一致判定や類似度判定を行う画像比較装置及びその方法が提案されている（例えば、特許文献２参照）。また、特許文献２には、ＪＰＥＧ２０００方式などに従って圧縮符号化された映像コンテンツを完全に復号することなく、特定画像と略々一致する画像を検索する画像検索装置及びその方法、並びにプログラム及び記録媒体を開示している。
【０００６】
この特許文献２に記載された技術においては、ＪＰＥＧ２０００のコードストリームからコードブロック毎のゼロビットプレーン数を抽出する第１の特徴量抽出手段と、上記コードストリームから符号化パラメータを抽出する符号化パラメータ抽出手段と、上記符号化パラメータに基づいて、特定画像に対してウェーブレット変換及び量子化を施した後、量子化係数をコードブロックに分割し、コードブロック毎のゼロビットプレーン数を抽出する第２の特徴量抽出手段と、上記コードストリームのコードブロック毎のゼロビットプレーン数と、上記特定画像のコードブロック毎のゼロビットプレーン数とを同一位置のコードブロック同士で比較し、比較結果に応じて上記コードストリームと上記特定画像とが略々一致するか否かを判定する比較手段とを備えている。
【０００７】
上記特許文献２に記載された技術によれば、ＪＰＥＧ２０００方式などに従って圧縮符号化された映像コンテンツを完全に復号することなく、コードストリームと特定画像を比較することができる利点がある。
【先行技術文献】
【特許文献】
【０００８】
【特許文献１】特開２００４−４５５６５号公報
【特許文献２】特開２００６−２８５６１５号公報
【発明の概要】
【発明が解決しようとする課題】
【０００９】
しかしながら、コードストリームから符号化パラメータを抽出して、そのパラメータに基づいて特定画像を圧縮符号化する必要があった。従って、両者間で解像度レベル数やコードブロックのサイズ等の符号化パラメータが異なると、ゼロビットプレーン数の一体一の対応が取れないために、比較ができなくなる恐れがあった。
【００１０】
本発明は上述したような実情に鑑みて提案されたものであり、解像度レベル数やコードブロックサイズ等の符号化パラメータが異なる画像同士でも、高精度な比較を実現することを目的とするものである。
【課題を解決するための手段】
【００１１】
本発明の一側面は、画像をJPEG2000方式に従って符号化して得られた第１のコードストリームと特定画像とを比較して、前記第１のコードストリームの符号化前の画像が前記特定画像と一致するか否かを判定する画像比較装置であって、前記第１のコードストリームを解析し、前記第１のコードストリームを生成する際に使用された符号化パラメータを特定する符号化パラメータ特定手段と、前記第１のコードストリームのコードブロック毎のゼロビットプレーン数を検出する第１のゼロビットプレーン数検出手段と、前記特定画像をJPEG2000方式に従って符号化し、第２のコードストリームを生成する際に用いられる符号化パラメータを設定する符号化パラメータ設定手段と、前記特定画像がJPEG2000方式に従って符号化して得られる前記第２のコードストリームのコードブロック毎のゼロビットプレーン数を検出する第２のゼロビットプレーン数検出手段と、前記符号化パラメータ特定手段により特定された前記符号化パラメータと、前記符号化パラメータ設定手段により設定された前記符号化パラメータとを比較する符号化パラメータ比較手段と、前記符号化パラメータ比較手段により比較され、特定された互いの前記符号化パラメータの関係に従って、前記第１のコードストリームと前記第２のコードストリームの互いに対応するコードブロック同士で、前記第１のゼロビットプレーン数検出手段により検出された前記ゼロビットプレーン数と、前記第２のゼロビットプレーン数検出手段により検出された前記ゼロビットプレーン数とを比較し、前記ゼロビットプレーン数が一致する場合、前記第１のコードストリームの符号化前の画像が前記特定画像と一致すると判定し、前記ゼロビットプレーン数が一致しない場合、前記第１のコードストリームの符号化前の画像が前記特定画像と一致しないと判定する判定手段とを備える画像比較装置である。
【００１２】
前記符号化パラメータはコードブロックサイズを含み、前記符号化パラメータ特定手段は、前記第１のコードストリームのコードブロックサイズを特定し、前記符号化パラメータ設定手段は、前記第２のコードストリームのコードブロックサイズを設定し、前記符号化パラメータ比較手段は、前記第１のコードストリームのコードブロックサイズと、前記第２のコードストリームのコードブロックサイズとを比較し、前記第１のコードストリームのコードブロックと、前記第２のコードストリームのコードブロックとの包含関係を特定し、前記判定手段は、前記包含関係に従って、前記第１のコードストリームと前記第２のコードストリームの互いに対応するコードブロック同士で、前記ゼロビットプレーン数の比較を行うことができる。
【００１３】
前記符号化パラメータは、ウェーブレット変換の分割レベル数を含み、前記符号化パラメータ特定手段は、前記第１のコードストリームの分割レベル数を特定し、前記符号化パラメータ設定手段は、前記第２のコードストリームの分割レベル数を設定し、前記符号化パラメータ比較手段は、前記第１のコードストリームの分割レベル数と、前記第２のコードストリームの分割レベル数とを比較し、前記第１のコードストリームと前記第２のコードストリームとで共通するサブバンドを特定し、前記判定手段は、前記第１のコードストリームと前記第２のコードストリームとで共通するサブバンド内の互いに対応するコードブロック同士で、前記ゼロビットプレーン数の比較を行うことができる。
【００１４】
前記判定手段は、前記ゼロビットプレーン数が一致しないコードブロックが所定の閾値以上存在する場合、前記第１のコードストリームの符号化前の画像が前記特定画像と一致しないと判定することができる。
【００１５】
前記判定手段は、前記ゼロビットプレーン数の差が所定の閾値以上であるコードブロックが存在する場合、前記第１のコードストリームの符号化前の画像が前記特定画像と一致しないと判定することができる。
【００１６】
本発明の一側面は、また、画像をJPEG2000方式に従って符号化して得られた第１のコードストリームと特定画像とを比較して、前記第１のコードストリームの符号化前の画像が前記特定画像と一致するか否かを判定する画像比較装置の画像比較方法であって、前記画像比較装置の符号化パラメータ特定手段が、前記第１のコードストリームを解析し、前記第１のコードストリームを生成する際に使用された符号化パラメータを特定し、前記画像比較装置の第１のゼロビットプレーン数検出手段が、前記第１のコードストリームのコードブロック毎のゼロビットプレーン数を検出し、前記画像比較装置の符号化パラメータ設定手段が、前記特定画像をJPEG2000方式に従って符号化し、第２のコードストリームを生成する際に用いられる符号化パラメータを設定し、前記画像比較装置の第２のゼロビットプレーン数検出手段が、前記特定画像がJPEG2000方式に従って符号化して得られる前記第２のコードストリームのコードブロック毎のゼロビットプレーン数を検出し、前記画像比較装置の符号化パラメータ比較手段が、特定された前記符号化パラメータと、設定された前記符号化パラメータとを比較し、前記画像比較装置の判定手段が、比較され、特定された互いの前記符号化パラメータの関係に従って、前記第１のコードストリームと前記第２のコードストリームの互いに対応するコードブロック同士で検出された前記ゼロビットプレーン数を比較し、前記ゼロビットプレーン数が一致する場合、前記第１のコードストリームの符号化前の画像が前記特定画像と一致すると判定し、前記ゼロビットプレーン数が一致しない場合、前記第１のコードストリームの符号化前の画像が前記特定画像と一致しないと判定する画像比較方法である。
【００１７】
本発明の一側面は、さらに、画像をJPEG2000方式に従って符号化して得られた第１のコードストリームと特定画像とを比較して、前記第１のコードストリームの符号化前の画像が前記特定画像と一致するか否かを判定するコンピュータを、前記第１のコードストリームを解析し、前記第１のコードストリームを生成する際に使用された符号化パラメータを特定する符号化パラメータ特定手段と、前記第１のコードストリームのコードブロック毎のゼロビットプレーン数を検出する第１のゼロビットプレーン数検出手段と、前記特定画像をJPEG2000方式に従って符号化し、第２のコードストリームを生成する際に用いられる符号化パラメータを設定する符号化パラメータ設定手段と、前記特定画像がJPEG2000方式に従って符号化して得られる前記第２のコードストリームのコードブロック毎のゼロビットプレーン数を検出する第２のゼロビットプレーン数検出手段と、前記符号化パラメータ特定手段により特定された前記符号化パラメータと、前記符号化パラメータ設定手段により設定された前記符号化パラメータとを比較する符号化パラメータ比較手段と、前記符号化パラメータ比較手段により比較され、特定された互いの前記符号化パラメータの関係に従って、前記第１のコードストリームと前記第２のコードストリームの互いに対応するコードブロック同士で、前記第１のゼロビットプレーン数検出手段により検出された前記ゼロビットプレーン数と、前記第２のゼロビットプレーン数検出手段により検出された前記ゼロビットプレーン数とを比較し、前記ゼロビットプレーン数が一致する場合、前記第１のコードストリームの符号化前の画像が前記特定画像と一致すると判定し、前記ゼロビットプレーン数が一致しない場合、前記第１のコードストリームの符号化前の画像が前記特定画像と一致しないと判定する判定手段として機能させるプログラムである。
【００１８】
本発明の他の側面は、画像をJPEG2000方式に従って符号化して得られた第１のコードストリームおよび第２のコードストリームを比較し、前記第１のコードストリームと前記第２のコードストリームとで符号化前の画像が一致するか否かを判定する画像比較装置であって、前記第１のコードストリームを解析し、前記第１のコードストリームを生成する際に使用された符号化パラメータを特定する第１の符号化パラメータ特定手段と、前記第１のコードストリームのコードブロック毎のゼロビットプレーン数を検出する第１のゼロビットプレーン数検出手段と、前記第２のコードストリームを解析し、前記第２のコードストリームを生成する際に使用された符号化パラメータを特定する第２の符号化パラメータ特定手段と、前記第２のコードストリームのコードブロック毎のゼロビットプレーン数を検出する第２のゼロビットプレーン数検出手段と、前記第１の符号化パラメータ特定手段により特定された前記符号化パラメータと、前記第２の符号化パラメータ特定手段により特定された前記符号化パラメータとを比較する符号化パラメータ比較手段と、前記符号化パラメータ比較手段により比較され、特定された互いの前記符号化パラメータの関係に従って、前記第１のコードストリームと前記第２のコードストリームの互いに対応するコードブロック同士で、前記第１のゼロビットプレーン数検出手段により検出された前記ゼロビットプレーン数と、前記第２のゼロビットプレーン数検出手段により検出された前記ゼロビットプレーン数とを比較し、前記ゼロビットプレーン数が一致する場合、前記第１のコードストリームと前記第２のコードストリームとで、符号化前の画像が一致すると判定し、前記ゼロビットプレーン数が一致しない場合、前記第１のコードストリームと前記第２のコードストリームとで、符号化前の画像が一致しないと判定する判定手段とを備える画像比較装置である。
【００１９】
前記符号化パラメータはコードブロックサイズを含み、前記第１の符号化パラメータ特定手段は、前記第１のコードストリームのコードブロックサイズを特定し、前記第２の符号化パラメータ特定手段は、前記第２のコードストリームのコードブロックサイズを特定し、前記符号化パラメータ比較手段は、前記第１のコードストリームのコードブロックサイズと、前記第２のコードストリームのコードブロックサイズとを比較し、前記第１のコードストリームのコードブロックと、前記第２のコードストリームのコードブロックとの包含関係を特定し、前記判定手段は、前記包含関係に従って、前記第１のコードストリームと前記第２のコードストリームの互いに対応するコードブロック同士で、前記ゼロビットプレーン数の比較を行うことができる。
【００２０】
前記符号化パラメータは、ウェーブレット変換の分割レベル数を含み、前記第１の符号化パラメータ特定手段は、前記第１のコードストリームの分割レベル数を特定し、前記第２の符号化パラメータ特定手段は、前記第２のコードストリームの分割レベル数を特定し、前記符号化パラメータ比較手段は、前記第１のコードストリームの分割レベル数と、前記第２のコードストリームの分割レベル数とを比較し、前記第１のコードストリームと前記第２のコードストリームとで共通するサブバンドを特定し、前記判定手段は、前記第１のコードストリームと前記第２のコードストリームとで共通するサブバンド内の互いに対応するコードブロック同士で、前記ゼロビットプレーン数の比較を行うことができる。
【００２１】
前記判定手段は、前記ゼロビットプレーン数が一致しないコードブロックが所定の閾値以上存在する場合、前記第１のコードストリームの符号化前の画像が前記特定画像と一致しないと判定することができる。
【００２２】
前記判定手段は、前記ゼロビットプレーン数の差が所定の閾値以上であるコードブロックが存在する場合、前記第１のコードストリームの符号化前の画像が前記特定画像と一致しないと判定することができることができる。
【００２３】
本発明の他の側面は、また、画像をJPEG2000方式に従って符号化して得られた第１のコードストリームおよび第２のコードストリームを比較し、前記第１のコードストリームと前記第２のコードストリームとで符号化前の画像が一致するか否かを判定する画像比較装置の画像比較方法であって、前記画像比較装置の第１の符号化パラメータ特定手段が、前記第１のコードストリームを解析し、前記第１のコードストリームを生成する際に使用された符号化パラメータを特定し、前記画像比較装置の第１のゼロビットプレーン数検出手段が、前記第１のコードストリームのコードブロック毎のゼロビットプレーン数を検出し、前記画像比較装置の第２の符号化パラメータ特定手段が、前記第２のコードストリームを解析し、前記第２のコードストリームを生成する際に使用された符号化パラメータを特定し、前記画像比較装置の第２のゼロビットプレーン数検出手段が、前記第２のコードストリームのコードブロック毎のゼロビットプレーン数を検出し、前記画像比較装置の符号化パラメータ比較手段が、特定された前記符号化パラメータと、特定された前記符号化パラメータとを比較し、前記画像比較装置の判定手段が、比較され、特定された互いの前記符号化パラメータの関係に従って、前記第１のコードストリームと前記第２のコードストリームの互いに対応するコードブロック同士で前記ゼロビットプレーン数を比較し、前記ゼロビットプレーン数が一致する場合、前記第１のコードストリームと前記第２のコードストリームとで、符号化前の画像が一致すると判定し、前記ゼロビットプレーン数が一致しない場合、前記第１のコードストリームと前記第２のコードストリームとで、符号化前の画像が一致しないと判定する画像比較方法である。
【００２４】
本発明の他の側面は、さらに、画像をJPEG2000方式に従って符号化して得られた第１のコードストリームおよび第２のコードストリームを比較し、前記第１のコードストリームと前記第２のコードストリームとで符号化前の画像が一致するか否かを判定するコンピュータを、前記第１のコードストリームを解析し、前記第１のコードストリームを生成する際に使用された符号化パラメータを特定する第１の符号化パラメータ特定手段と、前記第１のコードストリームのコードブロック毎のゼロビットプレーン数を検出する第１のゼロビットプレーン数検出手段と、前記第２のコードストリームを解析し、前記第２のコードストリームを生成する際に使用された符号化パラメータを特定する第２の符号化パラメータ特定手段と、前記第２のコードストリームのコードブロック毎のゼロビットプレーン数を検出する第２のゼロビットプレーン数検出手段と、前記第１の符号化パラメータ特定手段により特定された前記符号化パラメータと、前記第２の符号化パラメータ特定手段により特定された前記符号化パラメータとを比較する符号化パラメータ比較手段と、前記符号化パラメータ比較手段により比較され、特定された互いの前記符号化パラメータの関係に従って、前記第１のコードストリームと前記第２のコードストリームの互いに対応するコードブロック同士で、前記第１のゼロビットプレーン数検出手段により検出された前記ゼロビットプレーン数と、前記第２のゼロビットプレーン数検出手段により検出された前記ゼロビットプレーン数とを比較し、前記ゼロビットプレーン数が一致する場合、前記第１のコードストリームと前記第２のコードストリームとで、符号化前の画像が一致すると判定し、前記ゼロビットプレーン数が一致しない場合、前記第１のコードストリームと前記第２のコードストリームとで、符号化前の画像が一致しないと判定する判定手段として機能させるプログラムである。
【００２５】
本発明の一側面においては、第１のコードストリームが解析され、第１のコードストリームを生成する際に使用された符号化パラメータが特定され、第１のコードストリームのコードブロック毎のゼロビットプレーン数が検出され、特定画像がJPEG2000方式に従って符号化され、第２のコードストリームを生成する際に用いられる符号化パラメータが設定され、特定画像がJPEG2000方式に従って符号化して得られる第２のコードストリームのコードブロック毎のゼロビットプレーン数が検出され、特定された符号化パラメータと、設定された符号化パラメータとが比較され、比較され、特定された互いの符号化パラメータの関係に従って、第１のコードストリームと第２のコードストリームの互いに対応するコードブロック同士で検出されたゼロビットプレーン数が比較され、ゼロビットプレーン数が一致する場合、第１のコードストリームの符号化前の画像が特定画像と一致すると判定され、ゼロビットプレーン数が一致しない場合、第１のコードストリームの符号化前の画像が特定画像と一致しないと判定される。
【００２６】
本発明の他の側面においては、第１のコードストリームが解析され、第１のコードストリームを生成する際に使用された符号化パラメータが特定され、第１のコードストリームのコードブロック毎のゼロビットプレーン数が検出され、第２のコードストリームが解析され、第２のコードストリームを生成する際に使用された符号化パラメータが特定され、第２のコードストリームのコードブロック毎のゼロビットプレーン数が検出され、特定された符号化パラメータと、特定された符号化パラメータとが比較され、比較され、特定された互いの符号化パラメータの関係に従って、第１のコードストリームと第２のコードストリームの互いに対応するコードブロック同士でゼロビットプレーン数が比較され、ゼロビットプレーン数が一致する場合、第１のコードストリームと第２のコードストリームとで、符号化前の画像が一致すると判定され、ゼロビットプレーン数が一致しない場合、第１のコードストリームと第２のコードストリームとで、符号化前の画像が一致しないと判定される。
【発明の効果】
【００２７】
本発明によれば、画像を比較ことができる。特に、解像度レベル数やコードブロックサイズ等の符号化パラメータが異なる画像同士でも、高精度な比較を実現することができる。
【図面の簡単な説明】
【００２８】
【図１】ＪＰＥＧ２０００コードストリームのデータベースに対する特定画像の検索を説明するための図である。
【図２】ＪＰＥＧ２０００方式におけるウェーブレット変換処理後のサブバンドの一例を示す図である。
【図３】同一位置にあるコードブロック同士の比較を説明するための図である。
【図４】特許文献２（特開２００６−２８５６１５号公報）に記載された画像比較装置の概略構成を示すブロック図である。
【図５】コードブロックとビットプレーンとの関係を示す図である。
【図６】本発明を適用した画像比較装置の主な構成例を示すブロック図である。
【図７】コードブロックの包含関係の例を示す図である。
【図８】コードブロックの包含関係の例を示す図である。
【図９】コードブロックサイズが異なる場合のゼロビットプレーンの比較の様子の例を説明する図である。
【図１０】比較処理の流れの例を説明するフローチャートである。
【図１１】比較処理の流れの例を説明する、図１０に続くフローチャートである。
【図１２】比較処理の流れの例を説明する、図１１に続くフローチャートである。
【図１３】本発明を適用した画像比較装置の他の構成例を示すブロック図である。
【図１４】比較処理の流れの、他の例を説明するフローチャートである。
【図１５】比較処理の流れの、他の例を説明する、図１４に続くフローチャートである。
【図１６】比較処理の流れの、他の例を説明する、図１５に続くフローチャートである。
【図１７】本発明を適用した画像比較装置の、さらに他の構成例を示すブロック図である。
【図１８】解像度レベル数が異なる場合の同定の様子の例を説明する図である。
【図１９】比較処理の流れの、さらに他の例を説明するフローチャートである。
【図２０】比較処理の流れの、さらに他の例を説明する、図１９に続くフローチャートである。
【図２１】比較処理の流れの、さらに他の例を説明する、図２０に続くフローチャートである。
【図２２】本発明を適用したパーソナルコンピュータの主な構成例を示すブロック図である。
【発明を実施するための形態】
【００２９】
以下、発明を実施するための形態（以下実施の形態とする）について説明する。なお、説明は以下の順序で行う。
１．第１の実施の形態（画像比較装置：コードブロックサイズが異なる場合の特定画像とコードストリームの比較）
２．第２の実施の形態（画像比較装置：コードブロックサイズが異なる場合のコードストリーム同士の比較）
３．第３の実施の形態（画像比較装置：解像度レベルが異なる場合のコードストリーム同士の比較）
４．第４の実施の形態（パーソナルコンピュータ）
【００３０】
＜１．第１の実施の形態＞
［画像検索の概要］
本発明は、画像検索を行うシステム、例えば図１に示されるように、データベースＤＢに記憶保持されているJPEG2000（Joint Photographic Experts Group 2000）コードストリームの中から、特定画像ＱＵと同一の画像Ｄを検索するシステムにおいて、JPEG2000コードストリームの画像と、特定画像とを比較し、同定する装置に関する。
【００３１】
最初に画像比較の概要を説明する。
【００３２】
JPEG2000コードストリームは、画像データがJPEG2000方式で符号化されて得られるコードストリーム（符号化データ）である。JPEG2000方式の符号化においては、ウェーブレット変換が採用されている。
【００３３】
ウェーブレット変換は、画像の垂直方向と水平方向に対して、画像データを低域成分と高域成分に分ける分析フィルタリング処理を行う。つまり、分析フィルタリング処理は、画像データを、水平方向および垂直方向に高域な成分（ＨＨ）と、水平方向に高域で垂直方向に低域な成分（ＨＬ）と、水平方向に低域で垂直方向に高域な成分（ＬＨ）と、水平方向および垂直方向に低域な成分（ＬＬ）の４つの成分（サブバンド）に分割する。
【００３４】
なお、各成分（サブバンド）に含まれるウェーブレット係数（係数データ）は、その帯域の画像データでもある。ウェーブレット変換では、このような分析フィルタリング処理が、分析フィルタリング処理により得られた水平方向および垂直方向に低域な成分（ＬＬ）に対して、再帰的に所定回数繰り返される。つまり、分析フィルタリング処理がＮ回繰り返し行われることにより、Ｎ階層のサブバンドに分けられた係数データが得られる。
【００３５】
図２は、３回分析フィルタリング処理を行う場合のウェーブレット変換結果の例を示す図である。図２に示されるように、この場合、３階層１０個のサブバンドが生成される。このサブバンドの階層数を分割レベル数と称する。つまり、図２の例の場合、分割レベル数は３である。上述したように、分析フィルタリング処理は、水平方向および垂直方向に低域な成分（ＬＬ）に対して再帰的に実行されるので、１階層目の水平方向および垂直方向に低域な成分（１ＬＬ）と、２階層目の水平方向および垂直方向に低域な成分（２ＬＬ）は、さらに分割されている。
【００３６】
上述したように、各サブバンドの係数データは、画像データでもあり、図２に示されるように、そのエネルギーの多くが低域成分に集中する。つまり、ベースバンドの画像データは、ウェーブレット変換により、より低域な成分（より狭い範囲に）その多くのエネルギーを集中させることができる。JPEG2000方式の符号化は、このようなウェーブレット変換を行うことにより、符号化効率を向上させることができる。
【００３７】
通常、ウェーブレット変換は、低域フィルタと高域フィルタから構成されるフィルタバンクを用いて実現される。この低域フィルタおよび高域デジタルフィルタは、通常複数タップ長のインパルス応答（フィルタ係数）により実現されるので、フィルタリングが行えるだけの入力画像を予めバッファリングするバッファも必要になる。
【００３８】
JPEG2000方式の符号化においては、このようなサブバンド毎の係数データが、さらに小さな領域であるコードブロック毎に分割される。さらに、そのコードブロック毎の係数データは、ビットの位毎のビットプレーンに展開される。
【００３９】
ビットプレーンは、コードブロック毎の係数データを、ビット深度方向に１ビット毎、つまり位毎に分割（スライス）したものである。つまり、ビットプレーンは、コードブロック内係数データの互いに同一の位のビット（係数ビット）の集合である。
【００４０】
つまり、各係数データのビット深度がＭビットとすると、コードブロック毎の係数データは、Ｍ枚の絶対値のビットプレーンと、１枚の符号のビットプレーンとに展開される。ここで、絶対値のビットプレーンの要素（係数データの中の１ビット）は全て「０」か「１」の値をとる。また、符号を示すビットプレーンの要素は、係数の値が正であることを示す値、係数の値が０であることを示す値、または係数の値がマイナスを示す値のいずれかをとる。
【００４１】
ところで、一般的に、所定のビット深度の係数データにおいて、その上位ビットの値は「０」になりやすい。MSB側から連続する、全要素の値が「０」のビットプレーンをゼロビットプレーンと称する。
【００４２】
２つの画像が一致する場合、各係数データの値は互いに同一となる。つまり、位置が同じコードブロック同士のゼロビットプレーン数も一致する。
【００４３】
本発明の画像比較装置は、図３に示されるように、特定画像と、JPEG2000コードストリームとで、互いに同じ位置のコードブロック同士のゼロビットプレーン数を比較することにより、一致判定を行う。
【００４４】
［従来の画像比較装置の構成］
次に、従来の画像比較装置について説明する。図４は、特許文献２（特開２００６−２８５６１５号公報）に記載された画像比較装置の概略構成を示すブロック図である。
【００４５】
図４に示されるように、従来の画像比較装置１０の符号化パラメータ抽出部１１は、入力される比較対象コードストリーム（矢印２０）から符号化パラメータを抽出する。ウェーブレット変換部１３は、その符号化パラメータを用いて（矢印２２）、入力される特定画像（矢印２３）をウェーブレット変換する。
【００４６】
量子化部１４は、その符号化パラメータを用いて（矢印２２）、ウェーブレット係数（矢印２４）を量子化する。コードブロック化部１５は、その符号化パラメータを用いて（矢印２２）、量子化係数（矢印２５）をコードブロックに分割する（コードブロック化する）。
【００４７】
ゼロビットプレーン数検出部１２は、入力される比較対象コードストリーム（矢印２０）から、比較するコードブロックのゼロビットプレーン数を求める。ゼロビットプレーン数検出部１６は、コードブロック毎の係数データ（矢印２６）から、比較するコードブロックのゼロビットプレーン数を求める。
【００４８】
ゼロビットプレーン数比較部１７は、比較対象コードストリームのコードブロックのゼロビットプレーン数（矢印２１）と、特定画像のコードブロックのゼロビットプレーン数（矢印２７）とを比較し、その比較結果に基づいて、比較対象コードストリームと特定画像が一致するか否かを判定する。
【００４９】
JPEG2000規格では、量子化ステップサイズ△bは、以下の式（１）によって算出される。式（１）において、Rbは画像信号のダイナミックレンジ、ｂはサブバンド、εbは指数値、μbは仮数値を示す。同様に、最大許容ビットプレーン数Mbは式（２）によって求められる。
【００５０】
△ｂ＝２Rb−εb（１＋μｂ／２１１） ・・・（１）
Ｍｂ＝Ｇ＋εb−１ ・・・（２）
【００５１】
これより、量子化ステップサイズの値が変われば、その因子の１つであるεｂが変わるので、Ｍｂの値も変わる。従って、JPEG2000エンコード時の量子化パラメータの値の違いによって、全ビットプレーン数が変化することになる。
【００５２】
図５はウェーブレット変換後に生成されるサブバンド、コードブロック、ビットプレーンの関係を図示したものである。コードブロックのサイズは通常６４×６４または３２×３２であるが、図では説明の都合上４×３としている。量子化係数値は、符号（±）と絶対値情報とに分けられ、後者は２進数表現によって生成されるビットプレーンに展開される。
【００５３】
上述したように、MSB（Most Significant Bit）からLSB（Least Significant Bit）に至るビットプレーンの中で、MSBから連続する、全ての要素の値が「０」であるビットプレーンをゼロビットプレーンと称する。従って図５の例の場合、ゼロビットプレーン数は、「２」である。
【００５４】
以上のような従来の方法では、互いに同じ位置のコードブロックを１つずつ比較するので、その比較するコードブロックの大きさが、比較対象コードストリームと特定画像とで互いに同一でなければならなかった。
【００５５】
しかしながら、特定画像のコードブロックのサイズを、比較対象コードストリームのコードブロックサイズと一致させることが望ましくない場合も考えられる。例えば、画像比較後に特定画像をJPEG2000方式で符号化する場合、その用途等によっては、比較対象コードストリームのコードブロックサイズが特定画像にとって最適なサイズとならないことも考えられる。そのような場合、画像比較用に特定画像を、比較対象コードストリームのコードブロックサイズでコードブロック化した後、改めて、符号化用に特定画像を所望のコードブロックサイズでコードブロック化しなければならず、処理が煩雑になる恐れもあった。
【００５６】
［画像比較装置の構成］
図６は、本発明を適用した画像比較装置の主な構成例を示すブロック図である。
【００５７】
図６に示される画像比較装置１００は、画像比較装置１０と同様に、特定画像をJPEG2000方式で符号化した場合に得られるコードストリームにおける、コードブロック毎のゼロビットプレーン数と、比較対象コードストリームのコードブロック毎のゼロビットプレーン数とを比較し、両者が一致するか否かによって、比較対象コードストリームの符号化前の画像が特定画像と一致するか否かを判定する装置である。
【００５８】
ただし、画像比較装置１００は、比較対象コードストリームの符号化パラメータを用いずに特定画像のゼロビットプレーン数を算出する。つまり、特定画像がJPEG2000方式で符号化されるときに使用される符号化パラメータと、比較対象コードストリームが生成された時の符号化パラメータは互いに独立している。したがって、これらの符号化パラメータは、その値が互いに異なることも考えられる。
【００５９】
例えば、比較対象コードストリームと特定画像とで符号化パラメータを共有しないので、コードブロックサイズが互いに異なる場合も考えられる。画像比較装置１００は、両者のコードブロックの包含関係を求め、その関係に従って比較するコードブロックを決定することにより、このような場合であっても、比較対象コードストリームと特定画像〜生成されるコードストリームのビットプレーン数を適切に比較することができる。
【００６０】
なお、コードブロック毎のゼロビットプレーン数が得られれば良いので、画像比較装置１００は、実際には、特定画像を最後まで符号化しない。より具体的に説明すると、通常のJPEG2000方式の場合、画像データは、ウェーブレット変換され、量子化され、コードブロック化され、ビットプレーン展開され、エントロピ符号化される。これに対して、画像比較装置１００は、後述するように、エントロピ符号化の前で特定画像の符号化をやめる。
【００６１】
図６に示されるように、画像比較装置１００は、ウェーブレット変換部１０１、量子化部１０２、コードブロック化部１０３、ビットプレーン展開部１０４、およびゼロビットプレーン数検出部１０５を有する。
【００６２】
ウェーブレット変換部１０１は、入力される特定画像の画像データ（矢印１２１）を、ウェーブレット変換する。量子化部１０２は、ウェーブレット変換部１０１により生成されたウェーブレット係数（矢印１２２）を量子化する。
【００６３】
コードブロック化部１０３は、量子化部１０２により生成された量子化係数（矢印１２３）を所定のコードブロックサイズでコードブロック化する。コードブロック化部１０３は、このコードブロックサイズをコードブロックサイズ比較部１０８に通知する。つまり、コードブロック化部１０３は、特定画像をJPEG2000方式で符号化する際のコードブロックサイズを設定する。
【００６４】
ビットプレーン展開部１０４は、コードブロック化部１０３により生成されたコードブロック（矢印１２４）をビットプレーン展開する。
【００６５】
ゼロビットプレーン数検出部１０５は、ビットプレーン展開部１０４において展開されたビットプレーン（矢印１２６）に含まれるゼロビットプレーンを数え、各コードブロックのゼロビットプレーン数を算出する。つまり、ゼロビットプレーン数検出部１０５は、特定画像がJPEG2000方式に従って得られるコードストリームのコードブロック毎のゼロビットプレーン数を検出する。
【００６６】
また、画像比較装置１００は、コードストリーム解析部１０６およびゼロビットプレーン数検出部１０７を有する。
【００６７】
コードストリーム解析部１０６は、入力される比較対象コードストリーム（矢印１３１）を解析し、コードブロックサイズを調べる。つまり、コードストリーム解析部１０６は、比較対象コードストリームのコードブロックサイズを特定する。
【００６８】
ゼロビットプレーン数検出部１０７は、比較対象コードストリーム（矢印１３２）のコードブロック毎のゼロビットプレーン数を検出する。JPEG2000方式の場合、係数データはビットプレーン毎に符号化される。したがって、ゼロビットプレーン数検出部１０７は、比較対象コードストリームのビットプレーン毎の値を解析することにより、ゼロビットプレーンを特定することができる。ゼロビットプレーン数検出部１０７は、そのゼロビットプレーンを数える。なお、ヘッダ等にゼロビットプレーン数が記述されている場合、ゼロビットプレーン数検出部１０７がその情報を利用するようにしてもよい。
【００６９】
さらに、画像比較装置１００は、コードブロックサイズ比較部１０８、比較対象コードブロック決定部１０９、およびゼロビットプレーン数比較部１１０を有する。
【００７０】
コードブロックサイズ比較部１０８は、コードブロック化部１０３が特定画像の量子化係数をコードブロック化した時のコードブロックサイズ（矢印１２５）と、コードストリーム解析部１０６により調べられた比較対象コードストリームのコードブロックサイズ（矢印１３３）とを比較し、その包含関係を特定する。
【００７１】
比較対象コードブロック決定部１０９は、コードブロックサイズ比較部１０８により特定されたコードブロックの包含関係（矢印１４１）に基づいて、比較するコードブロックである比較対象コードブロックを決定する。
【００７２】
ゼロビットプレーン数比較部１１０は、その決定（矢印１４２）に従って、比較対象コードブロックについて、特定画像のゼロビットプレーン数（矢印１２７）と、比較対象コードストリームのゼロビットプレーン数（矢印１３４）とを比較する。なお、このようにゼロビットプレーン数を比較するコードブロック（比較対象コードブロック）は、特定画像および比較対象コードストリームの全てのコードブロックであってもよいし、一部のコードブロックであってもよい。
【００７３】
ゼロビットプレーン数比較部１１０は、その比較結果に従って特定画像と比較対象コードストリームとが一致するか否かを判定し、その判定結果を出力する（矢印１４３）。ゼロビットプレーン数比較部１１０は、比較したコードブロック全てにおいて、ゼロビットプレーン数が特定画像と比較対象コードストリームとで一致する場合、特定画像と比較対象コードストリームとが一致すると判定する。逆に、ゼロビットプレーン数が一致しないコードブロックが１つでも存在する場合、ゼロビットプレーン数比較部１１０は、特定画像と比較対象コードストリームとが一致しないと判定する。
【００７４】
［コードブロック包含関係］
コードブロックの包含関係の例について説明する。例えば、一方のコードブロックサイズが１２８×３２であり、他方のコードブロックサイズが３２×３２であるとする。この場合、１２８×３２のコードブロックに含まれる同位置のコードブロックは３２×３２の４個分になる。つまり、図７に示されるように、１個のＸ０に対して、水平方向に並ぶＹ０、Ｙ１、Ｙ２、およびＹ３が対応することになる。
【００７５】
また、例えば、一方のコードブロックサイズが６４×６４であり、他方のコードブロックサイズが３２×３２であるとする。この場合、６４×６４のコードブロックに含まれる同位置のコードブロックは３２×３２の４個分になる。つまり、図８に示されるように、１個のＸ０に対して、垂直・水平に２つずつ並ぶ、Ｙ０、Ｙ１、Ｙ２、およびＹ３が対応することになる。
【００７６】
コードブロックサイズ比較部１０８は、コードブロックサイズを比較することにより、このようなコードブロックの包含関係を調べる。
【００７７】
比較対象コードブロック決定部１０９は、この包含関係に従って、比較対象コードブロックを決定する。例えば、図７の例の場合、一方の比較対象コードブロックとしてＸ０を決定した場合、Ｘ０に対応するＹ０乃至Ｙ３を他方の比較対象コードブロックとして決定する。
【００７８】
［ゼロビットプレーン比較］
次に、このようにコードブロックサイズが互いに異なる場合のゼロビットプレーン比較の様子の例を図９を参照して説明する。
【００７９】
図９に示されるように、コードブロックＹ０乃至Ｙ３のゼロビットプレーン数（ZBP）をそれぞれ１、３、２、４とする。また、コードブロックＸ０のゼロビットプレーン数（ZBP）を１とする。
【００８０】
JPEG2000のビットプレーン展開の性質上、最も有意の係数があるビットプレーンは変わらない。従って、コードブロックサイズが特定画像と比較対象コードストリームとで異なる場合、ゼロビットプレーン数比較部１１０は、コードブロックサイズが大きい方の１個のコードブロックのゼロビットプレーン数と、コードブロックサイズが小さい方の複数個のコードブロック内で１番ゼロビットプレーン数が小さい値とを比較すれば良い。
【００８１】
［比較処理の流れ］
次に、図１０乃至図１２のフローチャートを参照して、以上のような画像の比較処理の流れの例を説明する。
【００８２】
画像比較装置１００に、画像を比較する特定画像と比較対象コードストリームとが入力されると比較処理が開始される。比較処理が開始されると、ウェーブレット変換部１０１は、ステップＳ１０１において、特定画像をウェーブレット変換する。ステップＳ１０２において、量子化部１０２は、係数データを量子化する。
【００８３】
ステップＳ１０３において、コードブロック化部１０３は、係数データを所定のコードブロックサイズでコードブロック化する。ステップＳ１０４において、ビットプレーン展開部１０４は、コードブロック毎の係数データをビットプレーン展開する。ステップＳ１０５において、ゼロビットプレーン数検出部１０５は、特定画像の各コードブロックゼロビットプレーン数を検出する。
【００８４】
ステップＳ１０６において、コードストリーム解析部１０６は、比較対象コードストリームを解析し、コードブロックサイズを調べる。コードブロックサイズは例えばコードストリームのヘッダ等に記述されている。ステップＳ１０７において、ゼロビットプレーン数検出部１０７は、比較対象コードストリームの各コードブロックのゼロビットプレーン数を検出する。
【００８５】
ステップＳ１０８において、コードブロックサイズ比較部１０８は、ステップＳ１０３の処理において採用された特定画像のコードブロックサイズと、ステップＳ１０６において調べられた比較対象コードストリームのコードブロックサイズとを比較する。
【００８６】
ステップＳ１０９において、コードブロックサイズ比較部１０８は、コードブロックサイズが一致したか否かを判定し、一致していないと判定された場合、図１１のステップＳ１２１に処理を進める。
【００８７】
図１１のステップＳ１２１において、コードブロックサイズ比較部１０８は、特定画像と比較対象コードストリームとの間の、コードブロックの包含関係を決定する。ステップＳ１２２において、比較対象コードブロック決定部１０９は、ステップＳ１２１において決定されたコードブロックの包含関係に従って、ゼロビットプレーン数を比較するコードブロックである比較対象コードブロックを特定する。
【００８８】
ステップＳ１２３において、ゼロビットプレーン数比較部１１０は、比較対象コードブロックのゼロビットプレーン数を比較する。ステップＳ１２４において、ゼロビットプレーン数比較部１１０は、比較対象コードブロックのゼロビットプレーン数が、特定画像と比較対象コードストリームにおいて一致したか否かを判定する。一致しなかったと判定された場合、ゼロビットプレーン数比較部１１０は、処理をステップＳ１２５に進め、特定画像と比較対象コードストリームとが不一致であると判定する。不一致との判定結果を出力すると、ゼロビットプレーン数比較部１１０は、比較処理を終了する。
【００８９】
また、図１１のステップＳ１２４において、特定画像と比較対象コードストリームにおいて、比較対象コードブロックのゼロビットプレーン数が一致したと判定された場合、ゼロビットプレーン数比較部１１０は、処理をステップＳ１２６に進める。ステップＳ１２６において、比較対象コードブロック決定部１０９は、比較予定のコードブロックがまだ他に存在するか否かを判定する。
【００９０】
比較予定のコードブロックが存在すると判定された場合、比較対象コードブロック決定部１０９は、処理をステップＳ１２７に進め、ステップＳ１２１の処理により決定されたコードブロックの包含関係に従って比較対象コードブロックを変更する。比較対象コードブロックが変更されると、比較対象コードブロック決定部１０９は、処理をステップＳ１２３に戻し、それ以降の処理を繰り返す。
【００９１】
以上のように、比較対象コードブロック決定部１０９およびゼロビットプレーン数比較部１１０は、ステップＳ１２３乃至ステップＳ１２７の処理を繰り返し、全ての比較予定のコードブロックを比較する。途中ゼロビットプレーン数が一致しないコードブロックが発見された場合、ステップＳ１２５の処理により不一致と判定され、比較処理が終了される。
【００９２】
不一致判定が行われず、ステップＳ１２６において、比較予定のコードブロックが他に存在しないと判定された場合、比較対象コードブロック決定部１０９は、処理をステップＳ１２８に進める。ステップＳ１２８において、ゼロビットプレーン数比較部１１０は、特定画像と比較対象コードストリームとが一致すると判定する。一致との判定結果を出力すると、ゼロビットプレーン数比較部１１０は、比較処理を終了する。
【００９３】
また、図１０のステップＳ１０９において、コードブロックサイズが一致したと判定された場合、コードブロックサイズ比較部１０８は、図１２のステップＳ１４１に処理を進める。
【００９４】
この場合、従来と同様にゼロビットプレーン数の比較が行われる。
【００９５】
つまり、図１２のステップＳ１４１において、比較対象コードブロック決定部１０９は、ゼロビットプレーン数を比較するコードブロックである比較対象コードブロックを特定する。
【００９６】
ステップＳ１４２において、ゼロビットプレーン数比較部１１０は、比較対象コードブロックのゼロビットプレーン数を比較する。ステップＳ１４３において、ゼロビットプレーン数比較部１１０は、比較対象コードブロックのゼロビットプレーン数が、特定画像と比較対象コードストリームにおいて一致したか否かを判定する。一致しなかったと判定された場合、ゼロビットプレーン数比較部１１０は、処理をステップＳ１４４に進め、特定画像と比較対象コードストリームとが不一致であると判定する。不一致との判定結果を出力すると、ゼロビットプレーン数比較部１１０は、比較処理を終了する。
【００９７】
また、図１２のステップＳ１４３において、特定画像と比較対象コードストリームにおいて、比較対象コードブロックのゼロビットプレーン数が一致したと判定された場合、ゼロビットプレーン数比較部１１０は、処理をステップＳ１４５に進める。ステップＳ１４５において、比較対象コードブロック決定部１０９は、比較予定のコードブロックがまだ他に存在するか否かを判定する。
【００９８】
比較予定のコードブロックが存在すると判定された場合、比較対象コードブロック決定部１０９は、処理をステップＳ１４６に進め、比較対象コードブロックを変更する。比較対象コードブロックが変更されると、比較対象コードブロック決定部１０９は、処理をステップＳ１４２に戻し、それ以降の処理を繰り返す。
【００９９】
以上のように、比較対象コードブロック決定部１０９およびゼロビットプレーン数比較部１１０は、ステップＳ１４２乃至ステップＳ１４６の処理を繰り返し、全ての比較予定のコードブロックを比較する。途中ゼロビットプレーン数が一致しないコードブロックが発見された場合、ステップＳ１４４の処理により不一致と判定され、比較処理が終了される。
【０１００】
不一致判定が行われず、ステップＳ１４５において、比較予定のコードブロックが他に存在しないと判定された場合、比較対象コードブロック決定部１０９は、処理をステップＳ１４７に進める。ステップＳ１４７において、ゼロビットプレーン数比較部１１０は、特定画像と比較対象コードストリームとが一致すると判定する。一致との判定結果を出力すると、ゼロビットプレーン数比較部１１０は、比較処理を終了する。
【０１０１】
以上のようにコードブロックの包含関係を調べ、その包含関係に従って比較対象コードブロックを決定し、ゼロビットプレーン数の比較を行うことにより、画像比較装置１００は、特定画像と比較対象コードストリームとでコードブロックサイズが異なっていても、より容易かつ高精度に、画像の同定を行うことができる。
【０１０２】
つまり、このような画像比較装置１００を図１を参照して説明したような画像検索システムに適用することにより、ユーザは、より容易かつ高精度に画像検索を行うことができる。
【０１０３】
なお、以上においては、ゼロビットプレーン数が互いに異なるコードブロックが１つでも存在する場合、特定画像と比較対象コードストリームが不一致であると判定するように説明したが、この不一致判定の基準は任意である。例えば、ロバスト性を向上させ、ノイズ等による誤判定を抑制するように、ゼロビットプレーン数が互いに異なるコードブロックの数が所定の閾値以上に達する場合、特定画像と比較対象コードストリームが不一致であると判定するようにしてもよい。
【０１０４】
また、例えば、ゼロビットプレーン数の差が所定の閾値以上あるコードブロックが１つでも存在する場合、特定画像と比較対象コードストリームが不一致であると判定するようにしてもよい。
【０１０５】
これらのようにすることにより、画像比較装置は、ゼロビットプレーン数の違いをある程度許容することができ、完全に同一でなくても類似度の高い画像を一致判定することができる。
【０１０６】
もちろん複数の条件を組み合わせることも可能である。例えば、ゼロビットプレーン数の差が所定の閾値以上あるコードブロックの数が所定の閾値以上に達する場合、特定画像と比較対象コードストリームが不一致であると判定するようにしてもよい。また、例えば、ゼロビットプレーン数の差が所定の閾値以上あるコードブロックの数が１つでも存在する場合、若しくは、ゼロビットプレーン数が互いに異なるコードブロックの数が所定の閾値以上に達する場合、特定画像と比較対象コードストリームが不一致であると判定するようにしてもよい。
【０１０７】
＜２．第２の実施の形態＞
［画像比較装置の構成］
また、以上においては、画像比較装置１００が、ベースバンドの特定画像と、符号化された比較対象コードストリームとを比較するように説明したが、これに限らず、例えば、コードストリーム同士を比較するようにしてもよい。
【０１０８】
図１３は、本発明を適用した画像比較装置の他の構成例を示すブロック図である。
【０１０９】
図１３に示される画像比較装置２００は、特定画像が符号化された特定コードストリームと比較対象コードストリームとを比較し、一致不一致の判定を行う。
【０１１０】
図１３に示されるように、画像比較装置２００は、基本的に図６に示される画像比較装置１００と同様の構成を有する。ただし、画像比較装置２００には、特定画像の代わりに特定コードストリームが入力されるので、画像比較装置１００のウェーブレット変換部１０１乃至コードブロック化部１０３の代わりにコードストリーム解析部２０１を有する。
【０１１１】
コードストリーム解析部２０１は、コードストリーム解析部１０６と同様に、入力される特定コードストリーム（矢印２２１）を解析し、コードブロックサイズを調べる。ゼロビットプレーン数検出部１０５は、特定コードストリーム（矢印２２２）の各コードブロックのゼロビットプレーン数を検出する。
【０１１２】
コードブロックサイズ比較部１０８は、コードストリーム解析部２０１により調べられた特定コードストリームのコードブロックサイズ（矢印２２３）と、コードストリーム解析部１０６により調べられた比較対象コードストリームのコードブロックサイズ（矢印１３３）とを比較し、その包含関係を調べる。
【０１１３】
［比較処理の流れ］
次に、図１４乃至図１６のフローチャートを参照して、この場合の比較処理の流れの例を説明する。この場合も、図１０乃至図１２を参照して説明した第１の実施の形態の場合と基本的に同様の処理が行われる。
【０１１４】
ただし、図１０のステップＳ１０１乃至ステップＳ１０５の処理の代わりに、図１４のステップＳ２０１およびステップＳ２０２の処理が行われる。
【０１１５】
ステップＳ２０１において、コードストリーム解析部２０１は、特定コードストリームを解析し、コードブロックサイズを調べる。コードブロックサイズは例えばコードストリームのヘッダ等に記述されている。
【０１１６】
ステップＳ２０２において、ゼロビットプレーン数検出部１０５は、特定コードストリームの各コードブロックのゼロビットプレーン数を検出する。
【０１１７】
図１４のステップＳ２０３乃至ステップＳ２０６の各処理は、図１０のステップＳ１０６乃至ステップＳ１０９の各処理と同様に行われる。ただし、図１４のステップＳ２０５において、コードブロックサイズ比較部１０８は、ステップＳ２０１において調べられた特定コードストリームのコードブロックサイズと、ステップＳ２０３において調べられた比較対象コードストリームのコードブロックサイズとを比較する。
【０１１８】
また、ステップＳ２０６において、特定コードストリームと比較対象コードストリームとで、コードブロックサイズが一致してないと判定された場合、コードブロックサイズ比較部１０８は、処理を図１５のステップＳ２２１に進める。
【０１１９】
図１５のステップＳ２２１乃至ステップＳ２２８の各処理は、図１１のステップＳ１２１乃至ステップＳ１２８の各処理と同様に実行される。
【０１２０】
また、図１４のステップＳ２０６において、特定コードストリームと比較対象コードストリームとで、コードブロックサイズが一致すると判定された場合、コードブロックサイズ比較部１０８は、処理を図１６のステップＳ２４１に進める。
【０１２１】
図１６のステップＳ２４１乃至ステップＳ２４７の各処理は、図１２のステップＳ１４１乃至ステップＳ１４７の各処理と同様に実行される。
【０１２２】
つまり、この場合、従来と同様にゼロビットプレーン数の比較が行われる。
【０１２３】
以上のように、画像比較装置２００は、特定コードストリームと比較対象コードストリームとのコードブロックの包含関係を調べ、その包含関係に従って比較対象コードブロックを決定し、ゼロビットプレーン数の比較を行う。このようにすることにより、画像比較装置２００は、特定コードストリームと比較対象コードストリームとでコードブロックサイズが異なっていても、より容易かつ高精度に、画像の同定を行うことができる。
【０１２４】
つまり、画像比較装置２００は、JPEG2000方式で符号化されたコードストリーム同士を比較し、両者の画像の一致若しくは不一致を判定することができる。そしてこのような画像比較装置２００を、図１を参照して説明したような画像検索システムに適用することにより、ユーザは、より容易かつ高精度に画像検索を行うことができる。
【０１２５】
なお、画像比較装置２００の場合も、画像比較装置１００の場合と同様に、画像の不一致判定の基準は任意である。
【０１２６】
＜３．第３の実施の形態＞
［画像比較装置の構成］
以上においては、符号化パラメータのコードブロックサイズが互いに異なる場合の画像比較について説明したが、コードブロックサイズ以外の符号化パラメータが変化する場合も、上述したようなより容易かつ高速な画像比較を行うことができる。
【０１２７】
例えば、ウェーブレット変換の解像度レベル数（分割レベル数）が互いに異なるコードストリーム同士において画像比較を行うようにしてもよい。
【０１２８】
図１７は、本発明を適用した画像比較装置の、さらに他の構成例を示すブロック図である。
【０１２９】
図１７に示される画像比較装置３００は、互いに解像度レベル数が異なるウェーブレット変換が施された特定コードストリームと比較対象コードストリームとを比較し、一致不一致の判定を行う。なお、以下においては、特定コードストリームと比較対象コードストリームとでコードブロックサイズは互いに等しいものとする。
【０１３０】
図１７に示されるように、画像比較装置３００は、基本的に図１３に示される画像比較装置３００と同様の構成を有する。ただし、画像比較装置３００は、画像比較装置２００のコードストリーム解析部２０１の代わりにコードストリーム解析部３０１を有する。
【０１３１】
コードストリーム解析部３０１は、入力される特定コードストリーム（矢印３２１）を解析し、解像度レベルを調べる。ゼロビットプレーン数検出部１０５は、特定コードストリーム（矢印３２２）の各コードブロックのゼロビットプレーン数を検出する。
【０１３２】
また、画像比較装置３００は、画像比較装置２００のコードストリーム解析部１０６の代わりにコードストリーム解析部３０６を有する。
【０１３３】
コードストリーム解析部３０６は、入力される比較対象コードストリーム（矢印１３１）を解析し、解像度レベルを調べる。ゼロビットプレーン数検出部１０７は、比較対象コードストリーム（矢印１３２）の各コードブロックのゼロビットプレーン数を検出する。
【０１３４】
さらに、画像比較装置３００は、画像比較装置２００のコードブロックサイズ比較部１０８の代わりに、解像度レベル比較部３０８を有する。解像度レベル比較部３０８は、コードストリーム解析部３０１により調べられた特定コードストリームの解像度レベル（矢印３２３）と、コードストリーム解析部３０６により調べられた比較対象コードストリームの解像度レベル（矢印３３３）とを比較し、共通するサブバンドを調べる。
【０１３５】
比較対象コードブロック決定部１０９は、解像度レベル比較部３０８により検出された、特定コードストリームと比較対象コードストリームに共通する解像度レベル（サブバンド）において（矢印３４１）、ゼロビットプレーン数を比較する比較対象コードブロックを決定する。
【０１３６】
ゼロビットプレーン数比較部１１０は、その決定（矢印１４２）に従って、比較対象コードブロックについて、特定画像のゼロビットプレーン数（矢印１２７）と、比較対象コードストリームのゼロビットプレーン数（矢印１３４）とを比較する。
【０１３７】
ゼロビットプレーン数比較部１１０は、その比較結果に従って特定画像と比較対象コードストリームとが一致するか否かを判定し、その判定結果を出力する（矢印１４３）。
【０１３８】
［解像度レベル］
図１８は、解像度レベル数が異なる場合の同定の様子の例を説明する図である。
【０１３９】
例えば、図１８に示されるように、特定コードストリーム３６１の分割レベル数が３であり、比較対象コードストリーム３６２の分割レベル数が３である場合、サブバンド２ＬＨ、２ＨＬ、２ＨＨ、１ＬＨ、１ＨＬ、および１ＨＨは、両者に共通する。比較対象コードブロック決定部１０９は、これらのサブバンド群３６３に含まれるコードブロックを比較対象とする。
【０１４０】
換言するに、比較対象コードブロック決定部１０９は、特定コードストリームと比較対象コードストリームの両者に共通しないサブバンド２ＬＬ、１ＨＨ、１ＨＬ、１ＬＨ、および１ＬＬのコードブロックを比較対象としない。
【０１４１】
［比較処理の流れ］
次に、図１９乃至図２１のフローチャートを参照して、この場合の比較処理の流れの例を説明する。この場合も、図１４乃至図１６を参照して説明した第２の実施の形態の場合と基本的に同様の処理が行われる。
【０１４２】
図１９のステップＳ３０１において、コードストリーム解析部３０１は、特定コードストリームを解析し、解像度レベルを調べる。解像度レベルは例えばコードストリームのヘッダ等に記述されている。
【０１４３】
ステップＳ３０２において、ゼロビットプレーン数検出部１０５は、図１４のステップＳ２０２の場合と同様に、特定コードストリームの各コードブロックのゼロビットプレーン数を検出する。
【０１４４】
ステップＳ３０３において、コードストリーム解析部３０６は、比較対象コードストリームを解析し、解像度レベルを調べる。解像度レベルは例えばコードストリームのヘッダ等に記述されている。
【０１４５】
ステップＳ３０４において、ゼロビットプレーン数検出部１０７は、図１４のステップＳ２０４の場合と同様に、比較対象コードストリームの各コードブロックのゼロビットプレーン数を検出する。
【０１４６】
ステップＳ３０５において、解像度レベル比較部３０８は、ステップＳ３０１において調べられた特定コードストリームの解像度レベルと、ステップＳ３０３において調べられた比較対象コードストリームの解像度レベルとを比較する。
【０１４７】
ステップＳ３０６において、解像度レベル比較部３０８は、解像度レベルが一致したか否かを判定し、一致していないと判定された場合、図２０のステップＳ３２１に処理を進める。
【０１４８】
図２０のステップＳ３２１において、解像度レベル比較部３０８は、特定コードストリームと比較対象コードストリームとの間で共通する解像度レベル（サブバンド）を決定する。ステップＳ３２２において、比較対象コードブロック決定部１０９は、ステップＳ３２１において決定された、共通する解像度レベル（サブバンド）において、ゼロビットプレーン数を比較するコードブロックである比較対象コードブロックを特定する。
【０１４９】
図２０のステップＳ３２３乃至ステップＳ３２８の各処理は、図１５のステップＳ２２３乃至ステップＳ２２８の各処理と同様に実行される。
【０１５０】
ただし、ステップＳ３２７において、比較対象コードブロック決定部１０９は、ステップＳ３２１において決定された、共通する解像度レベルにおいて、比較対象コードブロックを変更する。
【０１５１】
ステップＳ３２５において不一致と判定された場合、若しくは、ステップＳ３２８において一致すると判定された場合、比較処理は終了される。
【０１５２】
また、図１９のステップＳ３０６において、特定コードストリームと比較対象コードストリームとで、解像度レベルが一致すると判定された場合、解像度レベル比較部３０８は、処理を図２１のステップＳ３４１に進める。
【０１５３】
図２１のステップＳ３４１乃至ステップＳ３４７の各処理は、図１６のステップＳ２４１乃至ステップＳ２４７の各処理と同様に実行される。
【０１５４】
つまり、この場合、従来と同様にゼロビットプレーン数の比較が行われる。
【０１５５】
以上のように、画像比較装置３００は、特定コードストリームと比較対象コードストリームとでウェーブレット変換の分割レベル数（解像度レベル）が異なる場合であっても、共通する解像度レベルを検出し、その共通する解像度レベルにおいて、ゼロビットプレーン数の比較を行う。このようにすることにより、画像比較装置３００は、特定コードストリームと比較対象コードストリームとで解像度レベルが異なる場合であっても、より容易かつ高精度に、画像の同定を行うことができる。
【０１５６】
つまり、画像比較装置３００は、互いに解像度レベルが異なるJPEG2000方式で符号化されたコードストリーム同士を比較し、両者の画像の一致若しくは不一致を判定することができる。そしてこのような画像比較装置３００を、図１を参照して説明したような画像検索システムに適用することにより、ユーザは、より容易かつ高精度に画像検索を行うことができる。
【０１５７】
なお、画像比較装置３００の場合も、画像比較装置１００の場合と同様に、画像の不一致判定の基準は任意である。
【０１５８】
また、第１の実施の形態のように、特定コードストリームの代わりにベースバンドの特定画像が入力されるようにしてもよい。その場合、第１の実施の形態の場合と同様に、その特定画像が、ウェーブレット変換され、量子化され、コードブロック化されて、ビットプレーン展開されてから、ゼロビットプレーン数の比較が行われる。
【０１５９】
さらに、特定コードストリーム（特定画像）と、比較対象コードストリームとでコードブロックサイズが互いに異なるようにしてもよい。その場合、画像比較装置は、第３の実施の形態において説明したように、共通する解像度レベル（サブバンド）を決定し、その共通する解像度レベルのコードブロックについて、第１の実施の形態や第２の実施の形態において説明したように、包含関係を求め、その包含関係に従って比較対象コードブロックを決定するようにすればよい。
【０１６０】
このように、画像比較装置は、複数の符号化パラメータが互いに異なる場合であっても、画像の同定を容易かつ高速に行うことができる。なお、以上においては、符号化パラメータの例としてコードブロックサイズと解像度レベルについて説明したが、これら以外の符号化パラメータが異なるようにしてもよい。
【０１６１】
＜４．第４の実施の形態＞
［パーソナルコンピュータ］
上述した一連の処理は、ハードウエアにより実行させることもできるし、ソフトウエアにより実行させることもできる。この場合、例えば、図２２に示されるようなパーソナルコンピュータとして構成されるようにしてもよい。
【０１６２】
図２２において、パーソナルコンピュータ４００のCPU４０１は、ROM（Read Only Memory）４０２に記憶されているプログラム、または記憶部４１３からRAM（Random Access Memory）４０３にロードされたプログラムに従って各種の処理を実行する。RAM４０３にはまた、CPU４０１が各種の処理を実行する上において必要なデータなども適宜記憶される。
【０１６３】
CPU４０１、ROM４０２、およびRAM４０３は、バス４０４を介して相互に接続されている。このバス４０４にはまた、入出力インタフェース４１０も接続されている。
【０１６４】
入出力インタフェース４１０には、キーボード、マウスなどよりなる入力部４１１、CRT（Cathode Ray Tube）やLCD（Liquid Crystal Display）などよりなるディスプレイ、並びにスピーカなどよりなる出力部４１２、ハードディスクなどより構成される記憶部４１３、モデムなどより構成される通信部４１４が接続されている。通信部４１４は、インターネットを含むネットワークを介しての通信処理を行う。
【０１６５】
入出力インタフェース４１０にはまた、必要に応じてドライブ４１５が接続され、磁気ディスク、光ディスク、光磁気ディスク、或いは半導体メモリなどのリムーバブルメディア４２１が適宜装着され、それらから読み出されたコンピュータプログラムが、必要に応じて記憶部４１３にインストールされる。
【０１６６】
上述した一連の処理をソフトウエアにより実行させる場合には、そのソフトウエアを構成するプログラムが、ネットワークや記録媒体からインストールされる。
【０１６７】
この記録媒体は、例えば、図２２に示されるように、装置本体とは別に、ユーザにプログラムを配信するために配布される、プログラムが記録されている磁気ディスク（フレキシブルディスクを含む）、光ディスク（CD-ROM（Compact Disc - Read Only Memory）,DVD（Digital Versatile Disc）を含む）、光磁気ディスク（MD（Mini Disc）を含む）、もしくは半導体メモリなどよりなるリムーバブルメディア４２１により構成されるだけでなく、装置本体に予め組み込まれた状態でユーザに配信される、プログラムが記録されているROM４０２や、記憶部４１３に含まれるハードディスクなどで構成される。
【０１６８】
なお、コンピュータが実行するプログラムは、本明細書で説明する順序に沿って時系列に処理が行われるプログラムであっても良いし、並列に、あるいは呼び出しが行われたとき等の必要なタイミングで処理が行われるプログラムであっても良い。
【０１６９】
また、本明細書において、記録媒体に記録されるプログラムを記述するステップは、記載された順序に沿って時系列的に行われる処理はもちろん、必ずしも時系列的に処理されなくとも、並列的あるいは個別に実行される処理をも含むものである。
【０１７０】
また、本明細書において、システムとは、複数のデバイス（装置）により構成される装置全体を表すものである。
【０１７１】
また、以上において、１つの装置（または処理部）として説明した構成を分割し、複数の装置（または処理部）として構成するようにしてもよい。逆に、以上において複数の装置（または処理部）として説明した構成をまとめて１つの装置（または処理部）として構成されるようにしてもよい。また、各装置（または各処理部）の構成に上述した以外の構成を付加するようにしてももちろんよい。さらに、システム全体としての構成や動作が実質的に同じであれば、ある装置（または処理部）の構成の一部を他の装置（または他の処理部）の構成に含めるようにしてもよい。つまり、本発明の実施の形態は、上述した実施の形態に限定されるものではなく、本発明の要旨を逸脱しない範囲において種々の変更が可能である。
【０１７２】
本発明は、任意の装置やシステムに適用可能であるが、例えば、デジタルシネマ用編集装置、アーカイブシステム、放送局の画像伝送装置、画像データベース、医用画像の記録システム、ネットワークサーバ、インターネット上の画像伝送装置、無線伝送装置、映画館からの２次映像配信装置、ノンリニア編集装置、ゲーム機、テレビ受像機システム、HDDレコーダ、PC上のオーサリング・ツールまたはそのソフトウェア・モジュール等に適用することができる。
【符号の説明】
【０１７３】
１００ 画像比較装置， １０１ ウェーブレット変換部， １０２ 量子化部， １０３ コードブロック化部， １０４ ビットプレーン展開部， １０５ ゼロビットプレーン数検出部， １０６ コードストリーム解析部， １０７ ゼロビットプレーン数検出部， １０８ コードブロックサイズ比較部， １０９ 比較対象コードブロック決定部， １１０ ゼロビットプレーン数比較部， ２００ 画像比較装置， ２０１ コードストリーム解析部， ３００ 画像比較装置， ３０１ コードストリーム解析部， ３０６ コードストリーム解析部
【技術分野】
【０００１】
本発明は、画像比較装置及び方法、並びにプログラムに関し、特に、符号化の際に適用される符号化パラメータが異なる場合でも、高精度な画像比較を実現することができるようにした画像比較装置及び方法、並びにプログラムに関する。
【背景技術】
【０００２】
従来から、例えば映像コンテンツの検索などの目的のために、特定画像を検索クエリとして、未知の映像コンテンツの中から特定画像と略々一致する画像を検索する技術が必要とされている。例えば、映像コンテンツから短時間フレーム毎に特徴量を抽出して特徴ベクトルを構成し、その特徴ベクトルと特定画像の特徴ベクトルとを比較することにより、映像コンテンツの中から特定画像と略々一致する画像を検索する技術が提案されている（例えば、特許文献１参照）。
【０００３】
ところで、近年、デジタルカメラやデジタルカムコーダといった商品の普及に伴い、画像が直接デジタルで撮影され、画像圧縮を施されて記録されることが多くなっている。また、テレビジョン番組をデジタル化した上で画像圧縮を施し、アーカイブとして保存することも行われている。さらに、２００４年にデジタルシネマの規格化において画像圧縮方式としてＪＰＥＧ２０００方式が採用されることが決定され、多くの映画フィルムがデジタル化された上、ＪＰＥＧ２０００方式に従って圧縮符号化されて利用される流れとなっている。
【０００４】
そこで、今後は、特にＪＰＥＧ２０００方式に従って圧縮符号化された多数の画像から特定画像と略々一致する画像を検索するニーズが一層高まることが予想される。また、ＪＰＥＧ２０００方式に従って圧縮符号化された映像コンテンツの中から特定画像と略々一致する画像を検索したりするニーズが一層高まることが予想される。しかしながら、特許文献１などの従来の技術では、検索前に画像や映像コンテンツを完全に復号する必要があるため、処理全体の演算量が多くなるという問題があった。
【０００５】
このため、例えば、ＪＰＥＧ２０００方式などに従って圧縮符号化された画像を完全に復号することなく、特定画像との一致判定や類似度判定を行う画像比較装置及びその方法が提案されている（例えば、特許文献２参照）。また、特許文献２には、ＪＰＥＧ２０００方式などに従って圧縮符号化された映像コンテンツを完全に復号することなく、特定画像と略々一致する画像を検索する画像検索装置及びその方法、並びにプログラム及び記録媒体を開示している。
【０００６】
この特許文献２に記載された技術においては、ＪＰＥＧ２０００のコードストリームからコードブロック毎のゼロビットプレーン数を抽出する第１の特徴量抽出手段と、上記コードストリームから符号化パラメータを抽出する符号化パラメータ抽出手段と、上記符号化パラメータに基づいて、特定画像に対してウェーブレット変換及び量子化を施した後、量子化係数をコードブロックに分割し、コードブロック毎のゼロビットプレーン数を抽出する第２の特徴量抽出手段と、上記コードストリームのコードブロック毎のゼロビットプレーン数と、上記特定画像のコードブロック毎のゼロビットプレーン数とを同一位置のコードブロック同士で比較し、比較結果に応じて上記コードストリームと上記特定画像とが略々一致するか否かを判定する比較手段とを備えている。
【０００７】
上記特許文献２に記載された技術によれば、ＪＰＥＧ２０００方式などに従って圧縮符号化された映像コンテンツを完全に復号することなく、コードストリームと特定画像を比較することができる利点がある。
【先行技術文献】
【特許文献】
【０００８】
【特許文献１】特開２００４−４５５６５号公報
【特許文献２】特開２００６−２８５６１５号公報
【発明の概要】
【発明が解決しようとする課題】
【０００９】
しかしながら、コードストリームから符号化パラメータを抽出して、そのパラメータに基づいて特定画像を圧縮符号化する必要があった。従って、両者間で解像度レベル数やコードブロックのサイズ等の符号化パラメータが異なると、ゼロビットプレーン数の一体一の対応が取れないために、比較ができなくなる恐れがあった。
【００１０】
本発明は上述したような実情に鑑みて提案されたものであり、解像度レベル数やコードブロックサイズ等の符号化パラメータが異なる画像同士でも、高精度な比較を実現することを目的とするものである。
【課題を解決するための手段】
【００１１】
本発明の一側面は、画像をJPEG2000方式に従って符号化して得られた第１のコードストリームと特定画像とを比較して、前記第１のコードストリームの符号化前の画像が前記特定画像と一致するか否かを判定する画像比較装置であって、前記第１のコードストリームを解析し、前記第１のコードストリームを生成する際に使用された符号化パラメータを特定する符号化パラメータ特定手段と、前記第１のコードストリームのコードブロック毎のゼロビットプレーン数を検出する第１のゼロビットプレーン数検出手段と、前記特定画像をJPEG2000方式に従って符号化し、第２のコードストリームを生成する際に用いられる符号化パラメータを設定する符号化パラメータ設定手段と、前記特定画像がJPEG2000方式に従って符号化して得られる前記第２のコードストリームのコードブロック毎のゼロビットプレーン数を検出する第２のゼロビットプレーン数検出手段と、前記符号化パラメータ特定手段により特定された前記符号化パラメータと、前記符号化パラメータ設定手段により設定された前記符号化パラメータとを比較する符号化パラメータ比較手段と、前記符号化パラメータ比較手段により比較され、特定された互いの前記符号化パラメータの関係に従って、前記第１のコードストリームと前記第２のコードストリームの互いに対応するコードブロック同士で、前記第１のゼロビットプレーン数検出手段により検出された前記ゼロビットプレーン数と、前記第２のゼロビットプレーン数検出手段により検出された前記ゼロビットプレーン数とを比較し、前記ゼロビットプレーン数が一致する場合、前記第１のコードストリームの符号化前の画像が前記特定画像と一致すると判定し、前記ゼロビットプレーン数が一致しない場合、前記第１のコードストリームの符号化前の画像が前記特定画像と一致しないと判定する判定手段とを備える画像比較装置である。
【００１２】
前記符号化パラメータはコードブロックサイズを含み、前記符号化パラメータ特定手段は、前記第１のコードストリームのコードブロックサイズを特定し、前記符号化パラメータ設定手段は、前記第２のコードストリームのコードブロックサイズを設定し、前記符号化パラメータ比較手段は、前記第１のコードストリームのコードブロックサイズと、前記第２のコードストリームのコードブロックサイズとを比較し、前記第１のコードストリームのコードブロックと、前記第２のコードストリームのコードブロックとの包含関係を特定し、前記判定手段は、前記包含関係に従って、前記第１のコードストリームと前記第２のコードストリームの互いに対応するコードブロック同士で、前記ゼロビットプレーン数の比較を行うことができる。
【００１３】
前記符号化パラメータは、ウェーブレット変換の分割レベル数を含み、前記符号化パラメータ特定手段は、前記第１のコードストリームの分割レベル数を特定し、前記符号化パラメータ設定手段は、前記第２のコードストリームの分割レベル数を設定し、前記符号化パラメータ比較手段は、前記第１のコードストリームの分割レベル数と、前記第２のコードストリームの分割レベル数とを比較し、前記第１のコードストリームと前記第２のコードストリームとで共通するサブバンドを特定し、前記判定手段は、前記第１のコードストリームと前記第２のコードストリームとで共通するサブバンド内の互いに対応するコードブロック同士で、前記ゼロビットプレーン数の比較を行うことができる。
【００１４】
前記判定手段は、前記ゼロビットプレーン数が一致しないコードブロックが所定の閾値以上存在する場合、前記第１のコードストリームの符号化前の画像が前記特定画像と一致しないと判定することができる。
【００１５】
前記判定手段は、前記ゼロビットプレーン数の差が所定の閾値以上であるコードブロックが存在する場合、前記第１のコードストリームの符号化前の画像が前記特定画像と一致しないと判定することができる。
【００１６】
本発明の一側面は、また、画像をJPEG2000方式に従って符号化して得られた第１のコードストリームと特定画像とを比較して、前記第１のコードストリームの符号化前の画像が前記特定画像と一致するか否かを判定する画像比較装置の画像比較方法であって、前記画像比較装置の符号化パラメータ特定手段が、前記第１のコードストリームを解析し、前記第１のコードストリームを生成する際に使用された符号化パラメータを特定し、前記画像比較装置の第１のゼロビットプレーン数検出手段が、前記第１のコードストリームのコードブロック毎のゼロビットプレーン数を検出し、前記画像比較装置の符号化パラメータ設定手段が、前記特定画像をJPEG2000方式に従って符号化し、第２のコードストリームを生成する際に用いられる符号化パラメータを設定し、前記画像比較装置の第２のゼロビットプレーン数検出手段が、前記特定画像がJPEG2000方式に従って符号化して得られる前記第２のコードストリームのコードブロック毎のゼロビットプレーン数を検出し、前記画像比較装置の符号化パラメータ比較手段が、特定された前記符号化パラメータと、設定された前記符号化パラメータとを比較し、前記画像比較装置の判定手段が、比較され、特定された互いの前記符号化パラメータの関係に従って、前記第１のコードストリームと前記第２のコードストリームの互いに対応するコードブロック同士で検出された前記ゼロビットプレーン数を比較し、前記ゼロビットプレーン数が一致する場合、前記第１のコードストリームの符号化前の画像が前記特定画像と一致すると判定し、前記ゼロビットプレーン数が一致しない場合、前記第１のコードストリームの符号化前の画像が前記特定画像と一致しないと判定する画像比較方法である。
【００１７】
本発明の一側面は、さらに、画像をJPEG2000方式に従って符号化して得られた第１のコードストリームと特定画像とを比較して、前記第１のコードストリームの符号化前の画像が前記特定画像と一致するか否かを判定するコンピュータを、前記第１のコードストリームを解析し、前記第１のコードストリームを生成する際に使用された符号化パラメータを特定する符号化パラメータ特定手段と、前記第１のコードストリームのコードブロック毎のゼロビットプレーン数を検出する第１のゼロビットプレーン数検出手段と、前記特定画像をJPEG2000方式に従って符号化し、第２のコードストリームを生成する際に用いられる符号化パラメータを設定する符号化パラメータ設定手段と、前記特定画像がJPEG2000方式に従って符号化して得られる前記第２のコードストリームのコードブロック毎のゼロビットプレーン数を検出する第２のゼロビットプレーン数検出手段と、前記符号化パラメータ特定手段により特定された前記符号化パラメータと、前記符号化パラメータ設定手段により設定された前記符号化パラメータとを比較する符号化パラメータ比較手段と、前記符号化パラメータ比較手段により比較され、特定された互いの前記符号化パラメータの関係に従って、前記第１のコードストリームと前記第２のコードストリームの互いに対応するコードブロック同士で、前記第１のゼロビットプレーン数検出手段により検出された前記ゼロビットプレーン数と、前記第２のゼロビットプレーン数検出手段により検出された前記ゼロビットプレーン数とを比較し、前記ゼロビットプレーン数が一致する場合、前記第１のコードストリームの符号化前の画像が前記特定画像と一致すると判定し、前記ゼロビットプレーン数が一致しない場合、前記第１のコードストリームの符号化前の画像が前記特定画像と一致しないと判定する判定手段として機能させるプログラムである。
【００１８】
本発明の他の側面は、画像をJPEG2000方式に従って符号化して得られた第１のコードストリームおよび第２のコードストリームを比較し、前記第１のコードストリームと前記第２のコードストリームとで符号化前の画像が一致するか否かを判定する画像比較装置であって、前記第１のコードストリームを解析し、前記第１のコードストリームを生成する際に使用された符号化パラメータを特定する第１の符号化パラメータ特定手段と、前記第１のコードストリームのコードブロック毎のゼロビットプレーン数を検出する第１のゼロビットプレーン数検出手段と、前記第２のコードストリームを解析し、前記第２のコードストリームを生成する際に使用された符号化パラメータを特定する第２の符号化パラメータ特定手段と、前記第２のコードストリームのコードブロック毎のゼロビットプレーン数を検出する第２のゼロビットプレーン数検出手段と、前記第１の符号化パラメータ特定手段により特定された前記符号化パラメータと、前記第２の符号化パラメータ特定手段により特定された前記符号化パラメータとを比較する符号化パラメータ比較手段と、前記符号化パラメータ比較手段により比較され、特定された互いの前記符号化パラメータの関係に従って、前記第１のコードストリームと前記第２のコードストリームの互いに対応するコードブロック同士で、前記第１のゼロビットプレーン数検出手段により検出された前記ゼロビットプレーン数と、前記第２のゼロビットプレーン数検出手段により検出された前記ゼロビットプレーン数とを比較し、前記ゼロビットプレーン数が一致する場合、前記第１のコードストリームと前記第２のコードストリームとで、符号化前の画像が一致すると判定し、前記ゼロビットプレーン数が一致しない場合、前記第１のコードストリームと前記第２のコードストリームとで、符号化前の画像が一致しないと判定する判定手段とを備える画像比較装置である。
【００１９】
前記符号化パラメータはコードブロックサイズを含み、前記第１の符号化パラメータ特定手段は、前記第１のコードストリームのコードブロックサイズを特定し、前記第２の符号化パラメータ特定手段は、前記第２のコードストリームのコードブロックサイズを特定し、前記符号化パラメータ比較手段は、前記第１のコードストリームのコードブロックサイズと、前記第２のコードストリームのコードブロックサイズとを比較し、前記第１のコードストリームのコードブロックと、前記第２のコードストリームのコードブロックとの包含関係を特定し、前記判定手段は、前記包含関係に従って、前記第１のコードストリームと前記第２のコードストリームの互いに対応するコードブロック同士で、前記ゼロビットプレーン数の比較を行うことができる。
【００２０】
前記符号化パラメータは、ウェーブレット変換の分割レベル数を含み、前記第１の符号化パラメータ特定手段は、前記第１のコードストリームの分割レベル数を特定し、前記第２の符号化パラメータ特定手段は、前記第２のコードストリームの分割レベル数を特定し、前記符号化パラメータ比較手段は、前記第１のコードストリームの分割レベル数と、前記第２のコードストリームの分割レベル数とを比較し、前記第１のコードストリームと前記第２のコードストリームとで共通するサブバンドを特定し、前記判定手段は、前記第１のコードストリームと前記第２のコードストリームとで共通するサブバンド内の互いに対応するコードブロック同士で、前記ゼロビットプレーン数の比較を行うことができる。
【００２１】
前記判定手段は、前記ゼロビットプレーン数が一致しないコードブロックが所定の閾値以上存在する場合、前記第１のコードストリームの符号化前の画像が前記特定画像と一致しないと判定することができる。
【００２２】
前記判定手段は、前記ゼロビットプレーン数の差が所定の閾値以上であるコードブロックが存在する場合、前記第１のコードストリームの符号化前の画像が前記特定画像と一致しないと判定することができることができる。
【００２３】
本発明の他の側面は、また、画像をJPEG2000方式に従って符号化して得られた第１のコードストリームおよび第２のコードストリームを比較し、前記第１のコードストリームと前記第２のコードストリームとで符号化前の画像が一致するか否かを判定する画像比較装置の画像比較方法であって、前記画像比較装置の第１の符号化パラメータ特定手段が、前記第１のコードストリームを解析し、前記第１のコードストリームを生成する際に使用された符号化パラメータを特定し、前記画像比較装置の第１のゼロビットプレーン数検出手段が、前記第１のコードストリームのコードブロック毎のゼロビットプレーン数を検出し、前記画像比較装置の第２の符号化パラメータ特定手段が、前記第２のコードストリームを解析し、前記第２のコードストリームを生成する際に使用された符号化パラメータを特定し、前記画像比較装置の第２のゼロビットプレーン数検出手段が、前記第２のコードストリームのコードブロック毎のゼロビットプレーン数を検出し、前記画像比較装置の符号化パラメータ比較手段が、特定された前記符号化パラメータと、特定された前記符号化パラメータとを比較し、前記画像比較装置の判定手段が、比較され、特定された互いの前記符号化パラメータの関係に従って、前記第１のコードストリームと前記第２のコードストリームの互いに対応するコードブロック同士で前記ゼロビットプレーン数を比較し、前記ゼロビットプレーン数が一致する場合、前記第１のコードストリームと前記第２のコードストリームとで、符号化前の画像が一致すると判定し、前記ゼロビットプレーン数が一致しない場合、前記第１のコードストリームと前記第２のコードストリームとで、符号化前の画像が一致しないと判定する画像比較方法である。
【００２４】
本発明の他の側面は、さらに、画像をJPEG2000方式に従って符号化して得られた第１のコードストリームおよび第２のコードストリームを比較し、前記第１のコードストリームと前記第２のコードストリームとで符号化前の画像が一致するか否かを判定するコンピュータを、前記第１のコードストリームを解析し、前記第１のコードストリームを生成する際に使用された符号化パラメータを特定する第１の符号化パラメータ特定手段と、前記第１のコードストリームのコードブロック毎のゼロビットプレーン数を検出する第１のゼロビットプレーン数検出手段と、前記第２のコードストリームを解析し、前記第２のコードストリームを生成する際に使用された符号化パラメータを特定する第２の符号化パラメータ特定手段と、前記第２のコードストリームのコードブロック毎のゼロビットプレーン数を検出する第２のゼロビットプレーン数検出手段と、前記第１の符号化パラメータ特定手段により特定された前記符号化パラメータと、前記第２の符号化パラメータ特定手段により特定された前記符号化パラメータとを比較する符号化パラメータ比較手段と、前記符号化パラメータ比較手段により比較され、特定された互いの前記符号化パラメータの関係に従って、前記第１のコードストリームと前記第２のコードストリームの互いに対応するコードブロック同士で、前記第１のゼロビットプレーン数検出手段により検出された前記ゼロビットプレーン数と、前記第２のゼロビットプレーン数検出手段により検出された前記ゼロビットプレーン数とを比較し、前記ゼロビットプレーン数が一致する場合、前記第１のコードストリームと前記第２のコードストリームとで、符号化前の画像が一致すると判定し、前記ゼロビットプレーン数が一致しない場合、前記第１のコードストリームと前記第２のコードストリームとで、符号化前の画像が一致しないと判定する判定手段として機能させるプログラムである。
【００２５】
本発明の一側面においては、第１のコードストリームが解析され、第１のコードストリームを生成する際に使用された符号化パラメータが特定され、第１のコードストリームのコードブロック毎のゼロビットプレーン数が検出され、特定画像がJPEG2000方式に従って符号化され、第２のコードストリームを生成する際に用いられる符号化パラメータが設定され、特定画像がJPEG2000方式に従って符号化して得られる第２のコードストリームのコードブロック毎のゼロビットプレーン数が検出され、特定された符号化パラメータと、設定された符号化パラメータとが比較され、比較され、特定された互いの符号化パラメータの関係に従って、第１のコードストリームと第２のコードストリームの互いに対応するコードブロック同士で検出されたゼロビットプレーン数が比較され、ゼロビットプレーン数が一致する場合、第１のコードストリームの符号化前の画像が特定画像と一致すると判定され、ゼロビットプレーン数が一致しない場合、第１のコードストリームの符号化前の画像が特定画像と一致しないと判定される。
【００２６】
本発明の他の側面においては、第１のコードストリームが解析され、第１のコードストリームを生成する際に使用された符号化パラメータが特定され、第１のコードストリームのコードブロック毎のゼロビットプレーン数が検出され、第２のコードストリームが解析され、第２のコードストリームを生成する際に使用された符号化パラメータが特定され、第２のコードストリームのコードブロック毎のゼロビットプレーン数が検出され、特定された符号化パラメータと、特定された符号化パラメータとが比較され、比較され、特定された互いの符号化パラメータの関係に従って、第１のコードストリームと第２のコードストリームの互いに対応するコードブロック同士でゼロビットプレーン数が比較され、ゼロビットプレーン数が一致する場合、第１のコードストリームと第２のコードストリームとで、符号化前の画像が一致すると判定され、ゼロビットプレーン数が一致しない場合、第１のコードストリームと第２のコードストリームとで、符号化前の画像が一致しないと判定される。
【発明の効果】
【００２７】
本発明によれば、画像を比較ことができる。特に、解像度レベル数やコードブロックサイズ等の符号化パラメータが異なる画像同士でも、高精度な比較を実現することができる。
【図面の簡単な説明】
【００２８】
【図１】ＪＰＥＧ２０００コードストリームのデータベースに対する特定画像の検索を説明するための図である。
【図２】ＪＰＥＧ２０００方式におけるウェーブレット変換処理後のサブバンドの一例を示す図である。
【図３】同一位置にあるコードブロック同士の比較を説明するための図である。
【図４】特許文献２（特開２００６−２８５６１５号公報）に記載された画像比較装置の概略構成を示すブロック図である。
【図５】コードブロックとビットプレーンとの関係を示す図である。
【図６】本発明を適用した画像比較装置の主な構成例を示すブロック図である。
【図７】コードブロックの包含関係の例を示す図である。
【図８】コードブロックの包含関係の例を示す図である。
【図９】コードブロックサイズが異なる場合のゼロビットプレーンの比較の様子の例を説明する図である。
【図１０】比較処理の流れの例を説明するフローチャートである。
【図１１】比較処理の流れの例を説明する、図１０に続くフローチャートである。
【図１２】比較処理の流れの例を説明する、図１１に続くフローチャートである。
【図１３】本発明を適用した画像比較装置の他の構成例を示すブロック図である。
【図１４】比較処理の流れの、他の例を説明するフローチャートである。
【図１５】比較処理の流れの、他の例を説明する、図１４に続くフローチャートである。
【図１６】比較処理の流れの、他の例を説明する、図１５に続くフローチャートである。
【図１７】本発明を適用した画像比較装置の、さらに他の構成例を示すブロック図である。
【図１８】解像度レベル数が異なる場合の同定の様子の例を説明する図である。
【図１９】比較処理の流れの、さらに他の例を説明するフローチャートである。
【図２０】比較処理の流れの、さらに他の例を説明する、図１９に続くフローチャートである。
【図２１】比較処理の流れの、さらに他の例を説明する、図２０に続くフローチャートである。
【図２２】本発明を適用したパーソナルコンピュータの主な構成例を示すブロック図である。
【発明を実施するための形態】
【００２９】
以下、発明を実施するための形態（以下実施の形態とする）について説明する。なお、説明は以下の順序で行う。
１．第１の実施の形態（画像比較装置：コードブロックサイズが異なる場合の特定画像とコードストリームの比較）
２．第２の実施の形態（画像比較装置：コードブロックサイズが異なる場合のコードストリーム同士の比較）
３．第３の実施の形態（画像比較装置：解像度レベルが異なる場合のコードストリーム同士の比較）
４．第４の実施の形態（パーソナルコンピュータ）
【００３０】
＜１．第１の実施の形態＞
［画像検索の概要］
本発明は、画像検索を行うシステム、例えば図１に示されるように、データベースＤＢに記憶保持されているJPEG2000（Joint Photographic Experts Group 2000）コードストリームの中から、特定画像ＱＵと同一の画像Ｄを検索するシステムにおいて、JPEG2000コードストリームの画像と、特定画像とを比較し、同定する装置に関する。
【００３１】
最初に画像比較の概要を説明する。
【００３２】
JPEG2000コードストリームは、画像データがJPEG2000方式で符号化されて得られるコードストリーム（符号化データ）である。JPEG2000方式の符号化においては、ウェーブレット変換が採用されている。
【００３３】
ウェーブレット変換は、画像の垂直方向と水平方向に対して、画像データを低域成分と高域成分に分ける分析フィルタリング処理を行う。つまり、分析フィルタリング処理は、画像データを、水平方向および垂直方向に高域な成分（ＨＨ）と、水平方向に高域で垂直方向に低域な成分（ＨＬ）と、水平方向に低域で垂直方向に高域な成分（ＬＨ）と、水平方向および垂直方向に低域な成分（ＬＬ）の４つの成分（サブバンド）に分割する。
【００３４】
なお、各成分（サブバンド）に含まれるウェーブレット係数（係数データ）は、その帯域の画像データでもある。ウェーブレット変換では、このような分析フィルタリング処理が、分析フィルタリング処理により得られた水平方向および垂直方向に低域な成分（ＬＬ）に対して、再帰的に所定回数繰り返される。つまり、分析フィルタリング処理がＮ回繰り返し行われることにより、Ｎ階層のサブバンドに分けられた係数データが得られる。
【００３５】
図２は、３回分析フィルタリング処理を行う場合のウェーブレット変換結果の例を示す図である。図２に示されるように、この場合、３階層１０個のサブバンドが生成される。このサブバンドの階層数を分割レベル数と称する。つまり、図２の例の場合、分割レベル数は３である。上述したように、分析フィルタリング処理は、水平方向および垂直方向に低域な成分（ＬＬ）に対して再帰的に実行されるので、１階層目の水平方向および垂直方向に低域な成分（１ＬＬ）と、２階層目の水平方向および垂直方向に低域な成分（２ＬＬ）は、さらに分割されている。
【００３６】
上述したように、各サブバンドの係数データは、画像データでもあり、図２に示されるように、そのエネルギーの多くが低域成分に集中する。つまり、ベースバンドの画像データは、ウェーブレット変換により、より低域な成分（より狭い範囲に）その多くのエネルギーを集中させることができる。JPEG2000方式の符号化は、このようなウェーブレット変換を行うことにより、符号化効率を向上させることができる。
【００３７】
通常、ウェーブレット変換は、低域フィルタと高域フィルタから構成されるフィルタバンクを用いて実現される。この低域フィルタおよび高域デジタルフィルタは、通常複数タップ長のインパルス応答（フィルタ係数）により実現されるので、フィルタリングが行えるだけの入力画像を予めバッファリングするバッファも必要になる。
【００３８】
JPEG2000方式の符号化においては、このようなサブバンド毎の係数データが、さらに小さな領域であるコードブロック毎に分割される。さらに、そのコードブロック毎の係数データは、ビットの位毎のビットプレーンに展開される。
【００３９】
ビットプレーンは、コードブロック毎の係数データを、ビット深度方向に１ビット毎、つまり位毎に分割（スライス）したものである。つまり、ビットプレーンは、コードブロック内係数データの互いに同一の位のビット（係数ビット）の集合である。
【００４０】
つまり、各係数データのビット深度がＭビットとすると、コードブロック毎の係数データは、Ｍ枚の絶対値のビットプレーンと、１枚の符号のビットプレーンとに展開される。ここで、絶対値のビットプレーンの要素（係数データの中の１ビット）は全て「０」か「１」の値をとる。また、符号を示すビットプレーンの要素は、係数の値が正であることを示す値、係数の値が０であることを示す値、または係数の値がマイナスを示す値のいずれかをとる。
【００４１】
ところで、一般的に、所定のビット深度の係数データにおいて、その上位ビットの値は「０」になりやすい。MSB側から連続する、全要素の値が「０」のビットプレーンをゼロビットプレーンと称する。
【００４２】
２つの画像が一致する場合、各係数データの値は互いに同一となる。つまり、位置が同じコードブロック同士のゼロビットプレーン数も一致する。
【００４３】
本発明の画像比較装置は、図３に示されるように、特定画像と、JPEG2000コードストリームとで、互いに同じ位置のコードブロック同士のゼロビットプレーン数を比較することにより、一致判定を行う。
【００４４】
［従来の画像比較装置の構成］
次に、従来の画像比較装置について説明する。図４は、特許文献２（特開２００６−２８５６１５号公報）に記載された画像比較装置の概略構成を示すブロック図である。
【００４５】
図４に示されるように、従来の画像比較装置１０の符号化パラメータ抽出部１１は、入力される比較対象コードストリーム（矢印２０）から符号化パラメータを抽出する。ウェーブレット変換部１３は、その符号化パラメータを用いて（矢印２２）、入力される特定画像（矢印２３）をウェーブレット変換する。
【００４６】
量子化部１４は、その符号化パラメータを用いて（矢印２２）、ウェーブレット係数（矢印２４）を量子化する。コードブロック化部１５は、その符号化パラメータを用いて（矢印２２）、量子化係数（矢印２５）をコードブロックに分割する（コードブロック化する）。
【００４７】
ゼロビットプレーン数検出部１２は、入力される比較対象コードストリーム（矢印２０）から、比較するコードブロックのゼロビットプレーン数を求める。ゼロビットプレーン数検出部１６は、コードブロック毎の係数データ（矢印２６）から、比較するコードブロックのゼロビットプレーン数を求める。
【００４８】
ゼロビットプレーン数比較部１７は、比較対象コードストリームのコードブロックのゼロビットプレーン数（矢印２１）と、特定画像のコードブロックのゼロビットプレーン数（矢印２７）とを比較し、その比較結果に基づいて、比較対象コードストリームと特定画像が一致するか否かを判定する。
【００４９】
JPEG2000規格では、量子化ステップサイズ△bは、以下の式（１）によって算出される。式（１）において、Rbは画像信号のダイナミックレンジ、ｂはサブバンド、εbは指数値、μbは仮数値を示す。同様に、最大許容ビットプレーン数Mbは式（２）によって求められる。
【００５０】
△ｂ＝２Rb−εb（１＋μｂ／２１１） ・・・（１）
Ｍｂ＝Ｇ＋εb−１ ・・・（２）
【００５１】
これより、量子化ステップサイズの値が変われば、その因子の１つであるεｂが変わるので、Ｍｂの値も変わる。従って、JPEG2000エンコード時の量子化パラメータの値の違いによって、全ビットプレーン数が変化することになる。
【００５２】
図５はウェーブレット変換後に生成されるサブバンド、コードブロック、ビットプレーンの関係を図示したものである。コードブロックのサイズは通常６４×６４または３２×３２であるが、図では説明の都合上４×３としている。量子化係数値は、符号（±）と絶対値情報とに分けられ、後者は２進数表現によって生成されるビットプレーンに展開される。
【００５３】
上述したように、MSB（Most Significant Bit）からLSB（Least Significant Bit）に至るビットプレーンの中で、MSBから連続する、全ての要素の値が「０」であるビットプレーンをゼロビットプレーンと称する。従って図５の例の場合、ゼロビットプレーン数は、「２」である。
【００５４】
以上のような従来の方法では、互いに同じ位置のコードブロックを１つずつ比較するので、その比較するコードブロックの大きさが、比較対象コードストリームと特定画像とで互いに同一でなければならなかった。
【００５５】
しかしながら、特定画像のコードブロックのサイズを、比較対象コードストリームのコードブロックサイズと一致させることが望ましくない場合も考えられる。例えば、画像比較後に特定画像をJPEG2000方式で符号化する場合、その用途等によっては、比較対象コードストリームのコードブロックサイズが特定画像にとって最適なサイズとならないことも考えられる。そのような場合、画像比較用に特定画像を、比較対象コードストリームのコードブロックサイズでコードブロック化した後、改めて、符号化用に特定画像を所望のコードブロックサイズでコードブロック化しなければならず、処理が煩雑になる恐れもあった。
【００５６】
［画像比較装置の構成］
図６は、本発明を適用した画像比較装置の主な構成例を示すブロック図である。
【００５７】
図６に示される画像比較装置１００は、画像比較装置１０と同様に、特定画像をJPEG2000方式で符号化した場合に得られるコードストリームにおける、コードブロック毎のゼロビットプレーン数と、比較対象コードストリームのコードブロック毎のゼロビットプレーン数とを比較し、両者が一致するか否かによって、比較対象コードストリームの符号化前の画像が特定画像と一致するか否かを判定する装置である。
【００５８】
ただし、画像比較装置１００は、比較対象コードストリームの符号化パラメータを用いずに特定画像のゼロビットプレーン数を算出する。つまり、特定画像がJPEG2000方式で符号化されるときに使用される符号化パラメータと、比較対象コードストリームが生成された時の符号化パラメータは互いに独立している。したがって、これらの符号化パラメータは、その値が互いに異なることも考えられる。
【００５９】
例えば、比較対象コードストリームと特定画像とで符号化パラメータを共有しないので、コードブロックサイズが互いに異なる場合も考えられる。画像比較装置１００は、両者のコードブロックの包含関係を求め、その関係に従って比較するコードブロックを決定することにより、このような場合であっても、比較対象コードストリームと特定画像〜生成されるコードストリームのビットプレーン数を適切に比較することができる。
【００６０】
なお、コードブロック毎のゼロビットプレーン数が得られれば良いので、画像比較装置１００は、実際には、特定画像を最後まで符号化しない。より具体的に説明すると、通常のJPEG2000方式の場合、画像データは、ウェーブレット変換され、量子化され、コードブロック化され、ビットプレーン展開され、エントロピ符号化される。これに対して、画像比較装置１００は、後述するように、エントロピ符号化の前で特定画像の符号化をやめる。
【００６１】
図６に示されるように、画像比較装置１００は、ウェーブレット変換部１０１、量子化部１０２、コードブロック化部１０３、ビットプレーン展開部１０４、およびゼロビットプレーン数検出部１０５を有する。
【００６２】
ウェーブレット変換部１０１は、入力される特定画像の画像データ（矢印１２１）を、ウェーブレット変換する。量子化部１０２は、ウェーブレット変換部１０１により生成されたウェーブレット係数（矢印１２２）を量子化する。
【００６３】
コードブロック化部１０３は、量子化部１０２により生成された量子化係数（矢印１２３）を所定のコードブロックサイズでコードブロック化する。コードブロック化部１０３は、このコードブロックサイズをコードブロックサイズ比較部１０８に通知する。つまり、コードブロック化部１０３は、特定画像をJPEG2000方式で符号化する際のコードブロックサイズを設定する。
【００６４】
ビットプレーン展開部１０４は、コードブロック化部１０３により生成されたコードブロック（矢印１２４）をビットプレーン展開する。
【００６５】
ゼロビットプレーン数検出部１０５は、ビットプレーン展開部１０４において展開されたビットプレーン（矢印１２６）に含まれるゼロビットプレーンを数え、各コードブロックのゼロビットプレーン数を算出する。つまり、ゼロビットプレーン数検出部１０５は、特定画像がJPEG2000方式に従って得られるコードストリームのコードブロック毎のゼロビットプレーン数を検出する。
【００６６】
また、画像比較装置１００は、コードストリーム解析部１０６およびゼロビットプレーン数検出部１０７を有する。
【００６７】
コードストリーム解析部１０６は、入力される比較対象コードストリーム（矢印１３１）を解析し、コードブロックサイズを調べる。つまり、コードストリーム解析部１０６は、比較対象コードストリームのコードブロックサイズを特定する。
【００６８】
ゼロビットプレーン数検出部１０７は、比較対象コードストリーム（矢印１３２）のコードブロック毎のゼロビットプレーン数を検出する。JPEG2000方式の場合、係数データはビットプレーン毎に符号化される。したがって、ゼロビットプレーン数検出部１０７は、比較対象コードストリームのビットプレーン毎の値を解析することにより、ゼロビットプレーンを特定することができる。ゼロビットプレーン数検出部１０７は、そのゼロビットプレーンを数える。なお、ヘッダ等にゼロビットプレーン数が記述されている場合、ゼロビットプレーン数検出部１０７がその情報を利用するようにしてもよい。
【００６９】
さらに、画像比較装置１００は、コードブロックサイズ比較部１０８、比較対象コードブロック決定部１０９、およびゼロビットプレーン数比較部１１０を有する。
【００７０】
コードブロックサイズ比較部１０８は、コードブロック化部１０３が特定画像の量子化係数をコードブロック化した時のコードブロックサイズ（矢印１２５）と、コードストリーム解析部１０６により調べられた比較対象コードストリームのコードブロックサイズ（矢印１３３）とを比較し、その包含関係を特定する。
【００７１】
比較対象コードブロック決定部１０９は、コードブロックサイズ比較部１０８により特定されたコードブロックの包含関係（矢印１４１）に基づいて、比較するコードブロックである比較対象コードブロックを決定する。
【００７２】
ゼロビットプレーン数比較部１１０は、その決定（矢印１４２）に従って、比較対象コードブロックについて、特定画像のゼロビットプレーン数（矢印１２７）と、比較対象コードストリームのゼロビットプレーン数（矢印１３４）とを比較する。なお、このようにゼロビットプレーン数を比較するコードブロック（比較対象コードブロック）は、特定画像および比較対象コードストリームの全てのコードブロックであってもよいし、一部のコードブロックであってもよい。
【００７３】
ゼロビットプレーン数比較部１１０は、その比較結果に従って特定画像と比較対象コードストリームとが一致するか否かを判定し、その判定結果を出力する（矢印１４３）。ゼロビットプレーン数比較部１１０は、比較したコードブロック全てにおいて、ゼロビットプレーン数が特定画像と比較対象コードストリームとで一致する場合、特定画像と比較対象コードストリームとが一致すると判定する。逆に、ゼロビットプレーン数が一致しないコードブロックが１つでも存在する場合、ゼロビットプレーン数比較部１１０は、特定画像と比較対象コードストリームとが一致しないと判定する。
【００７４】
［コードブロック包含関係］
コードブロックの包含関係の例について説明する。例えば、一方のコードブロックサイズが１２８×３２であり、他方のコードブロックサイズが３２×３２であるとする。この場合、１２８×３２のコードブロックに含まれる同位置のコードブロックは３２×３２の４個分になる。つまり、図７に示されるように、１個のＸ０に対して、水平方向に並ぶＹ０、Ｙ１、Ｙ２、およびＹ３が対応することになる。
【００７５】
また、例えば、一方のコードブロックサイズが６４×６４であり、他方のコードブロックサイズが３２×３２であるとする。この場合、６４×６４のコードブロックに含まれる同位置のコードブロックは３２×３２の４個分になる。つまり、図８に示されるように、１個のＸ０に対して、垂直・水平に２つずつ並ぶ、Ｙ０、Ｙ１、Ｙ２、およびＹ３が対応することになる。
【００７６】
コードブロックサイズ比較部１０８は、コードブロックサイズを比較することにより、このようなコードブロックの包含関係を調べる。
【００７７】
比較対象コードブロック決定部１０９は、この包含関係に従って、比較対象コードブロックを決定する。例えば、図７の例の場合、一方の比較対象コードブロックとしてＸ０を決定した場合、Ｘ０に対応するＹ０乃至Ｙ３を他方の比較対象コードブロックとして決定する。
【００７８】
［ゼロビットプレーン比較］
次に、このようにコードブロックサイズが互いに異なる場合のゼロビットプレーン比較の様子の例を図９を参照して説明する。
【００７９】
図９に示されるように、コードブロックＹ０乃至Ｙ３のゼロビットプレーン数（ZBP）をそれぞれ１、３、２、４とする。また、コードブロックＸ０のゼロビットプレーン数（ZBP）を１とする。
【００８０】
JPEG2000のビットプレーン展開の性質上、最も有意の係数があるビットプレーンは変わらない。従って、コードブロックサイズが特定画像と比較対象コードストリームとで異なる場合、ゼロビットプレーン数比較部１１０は、コードブロックサイズが大きい方の１個のコードブロックのゼロビットプレーン数と、コードブロックサイズが小さい方の複数個のコードブロック内で１番ゼロビットプレーン数が小さい値とを比較すれば良い。
【００８１】
［比較処理の流れ］
次に、図１０乃至図１２のフローチャートを参照して、以上のような画像の比較処理の流れの例を説明する。
【００８２】
画像比較装置１００に、画像を比較する特定画像と比較対象コードストリームとが入力されると比較処理が開始される。比較処理が開始されると、ウェーブレット変換部１０１は、ステップＳ１０１において、特定画像をウェーブレット変換する。ステップＳ１０２において、量子化部１０２は、係数データを量子化する。
【００８３】
ステップＳ１０３において、コードブロック化部１０３は、係数データを所定のコードブロックサイズでコードブロック化する。ステップＳ１０４において、ビットプレーン展開部１０４は、コードブロック毎の係数データをビットプレーン展開する。ステップＳ１０５において、ゼロビットプレーン数検出部１０５は、特定画像の各コードブロックゼロビットプレーン数を検出する。
【００８４】
ステップＳ１０６において、コードストリーム解析部１０６は、比較対象コードストリームを解析し、コードブロックサイズを調べる。コードブロックサイズは例えばコードストリームのヘッダ等に記述されている。ステップＳ１０７において、ゼロビットプレーン数検出部１０７は、比較対象コードストリームの各コードブロックのゼロビットプレーン数を検出する。
【００８５】
ステップＳ１０８において、コードブロックサイズ比較部１０８は、ステップＳ１０３の処理において採用された特定画像のコードブロックサイズと、ステップＳ１０６において調べられた比較対象コードストリームのコードブロックサイズとを比較する。
【００８６】
ステップＳ１０９において、コードブロックサイズ比較部１０８は、コードブロックサイズが一致したか否かを判定し、一致していないと判定された場合、図１１のステップＳ１２１に処理を進める。
【００８７】
図１１のステップＳ１２１において、コードブロックサイズ比較部１０８は、特定画像と比較対象コードストリームとの間の、コードブロックの包含関係を決定する。ステップＳ１２２において、比較対象コードブロック決定部１０９は、ステップＳ１２１において決定されたコードブロックの包含関係に従って、ゼロビットプレーン数を比較するコードブロックである比較対象コードブロックを特定する。
【００８８】
ステップＳ１２３において、ゼロビットプレーン数比較部１１０は、比較対象コードブロックのゼロビットプレーン数を比較する。ステップＳ１２４において、ゼロビットプレーン数比較部１１０は、比較対象コードブロックのゼロビットプレーン数が、特定画像と比較対象コードストリームにおいて一致したか否かを判定する。一致しなかったと判定された場合、ゼロビットプレーン数比較部１１０は、処理をステップＳ１２５に進め、特定画像と比較対象コードストリームとが不一致であると判定する。不一致との判定結果を出力すると、ゼロビットプレーン数比較部１１０は、比較処理を終了する。
【００８９】
また、図１１のステップＳ１２４において、特定画像と比較対象コードストリームにおいて、比較対象コードブロックのゼロビットプレーン数が一致したと判定された場合、ゼロビットプレーン数比較部１１０は、処理をステップＳ１２６に進める。ステップＳ１２６において、比較対象コードブロック決定部１０９は、比較予定のコードブロックがまだ他に存在するか否かを判定する。
【００９０】
比較予定のコードブロックが存在すると判定された場合、比較対象コードブロック決定部１０９は、処理をステップＳ１２７に進め、ステップＳ１２１の処理により決定されたコードブロックの包含関係に従って比較対象コードブロックを変更する。比較対象コードブロックが変更されると、比較対象コードブロック決定部１０９は、処理をステップＳ１２３に戻し、それ以降の処理を繰り返す。
【００９１】
以上のように、比較対象コードブロック決定部１０９およびゼロビットプレーン数比較部１１０は、ステップＳ１２３乃至ステップＳ１２７の処理を繰り返し、全ての比較予定のコードブロックを比較する。途中ゼロビットプレーン数が一致しないコードブロックが発見された場合、ステップＳ１２５の処理により不一致と判定され、比較処理が終了される。
【００９２】
不一致判定が行われず、ステップＳ１２６において、比較予定のコードブロックが他に存在しないと判定された場合、比較対象コードブロック決定部１０９は、処理をステップＳ１２８に進める。ステップＳ１２８において、ゼロビットプレーン数比較部１１０は、特定画像と比較対象コードストリームとが一致すると判定する。一致との判定結果を出力すると、ゼロビットプレーン数比較部１１０は、比較処理を終了する。
【００９３】
また、図１０のステップＳ１０９において、コードブロックサイズが一致したと判定された場合、コードブロックサイズ比較部１０８は、図１２のステップＳ１４１に処理を進める。
【００９４】
この場合、従来と同様にゼロビットプレーン数の比較が行われる。
【００９５】
つまり、図１２のステップＳ１４１において、比較対象コードブロック決定部１０９は、ゼロビットプレーン数を比較するコードブロックである比較対象コードブロックを特定する。
【００９６】
ステップＳ１４２において、ゼロビットプレーン数比較部１１０は、比較対象コードブロックのゼロビットプレーン数を比較する。ステップＳ１４３において、ゼロビットプレーン数比較部１１０は、比較対象コードブロックのゼロビットプレーン数が、特定画像と比較対象コードストリームにおいて一致したか否かを判定する。一致しなかったと判定された場合、ゼロビットプレーン数比較部１１０は、処理をステップＳ１４４に進め、特定画像と比較対象コードストリームとが不一致であると判定する。不一致との判定結果を出力すると、ゼロビットプレーン数比較部１１０は、比較処理を終了する。
【００９７】
また、図１２のステップＳ１４３において、特定画像と比較対象コードストリームにおいて、比較対象コードブロックのゼロビットプレーン数が一致したと判定された場合、ゼロビットプレーン数比較部１１０は、処理をステップＳ１４５に進める。ステップＳ１４５において、比較対象コードブロック決定部１０９は、比較予定のコードブロックがまだ他に存在するか否かを判定する。
【００９８】
比較予定のコードブロックが存在すると判定された場合、比較対象コードブロック決定部１０９は、処理をステップＳ１４６に進め、比較対象コードブロックを変更する。比較対象コードブロックが変更されると、比較対象コードブロック決定部１０９は、処理をステップＳ１４２に戻し、それ以降の処理を繰り返す。
【００９９】
以上のように、比較対象コードブロック決定部１０９およびゼロビットプレーン数比較部１１０は、ステップＳ１４２乃至ステップＳ１４６の処理を繰り返し、全ての比較予定のコードブロックを比較する。途中ゼロビットプレーン数が一致しないコードブロックが発見された場合、ステップＳ１４４の処理により不一致と判定され、比較処理が終了される。
【０１００】
不一致判定が行われず、ステップＳ１４５において、比較予定のコードブロックが他に存在しないと判定された場合、比較対象コードブロック決定部１０９は、処理をステップＳ１４７に進める。ステップＳ１４７において、ゼロビットプレーン数比較部１１０は、特定画像と比較対象コードストリームとが一致すると判定する。一致との判定結果を出力すると、ゼロビットプレーン数比較部１１０は、比較処理を終了する。
【０１０１】
以上のようにコードブロックの包含関係を調べ、その包含関係に従って比較対象コードブロックを決定し、ゼロビットプレーン数の比較を行うことにより、画像比較装置１００は、特定画像と比較対象コードストリームとでコードブロックサイズが異なっていても、より容易かつ高精度に、画像の同定を行うことができる。
【０１０２】
つまり、このような画像比較装置１００を図１を参照して説明したような画像検索システムに適用することにより、ユーザは、より容易かつ高精度に画像検索を行うことができる。
【０１０３】
なお、以上においては、ゼロビットプレーン数が互いに異なるコードブロックが１つでも存在する場合、特定画像と比較対象コードストリームが不一致であると判定するように説明したが、この不一致判定の基準は任意である。例えば、ロバスト性を向上させ、ノイズ等による誤判定を抑制するように、ゼロビットプレーン数が互いに異なるコードブロックの数が所定の閾値以上に達する場合、特定画像と比較対象コードストリームが不一致であると判定するようにしてもよい。
【０１０４】
また、例えば、ゼロビットプレーン数の差が所定の閾値以上あるコードブロックが１つでも存在する場合、特定画像と比較対象コードストリームが不一致であると判定するようにしてもよい。
【０１０５】
これらのようにすることにより、画像比較装置は、ゼロビットプレーン数の違いをある程度許容することができ、完全に同一でなくても類似度の高い画像を一致判定することができる。
【０１０６】
もちろん複数の条件を組み合わせることも可能である。例えば、ゼロビットプレーン数の差が所定の閾値以上あるコードブロックの数が所定の閾値以上に達する場合、特定画像と比較対象コードストリームが不一致であると判定するようにしてもよい。また、例えば、ゼロビットプレーン数の差が所定の閾値以上あるコードブロックの数が１つでも存在する場合、若しくは、ゼロビットプレーン数が互いに異なるコードブロックの数が所定の閾値以上に達する場合、特定画像と比較対象コードストリームが不一致であると判定するようにしてもよい。
【０１０７】
＜２．第２の実施の形態＞
［画像比較装置の構成］
また、以上においては、画像比較装置１００が、ベースバンドの特定画像と、符号化された比較対象コードストリームとを比較するように説明したが、これに限らず、例えば、コードストリーム同士を比較するようにしてもよい。
【０１０８】
図１３は、本発明を適用した画像比較装置の他の構成例を示すブロック図である。
【０１０９】
図１３に示される画像比較装置２００は、特定画像が符号化された特定コードストリームと比較対象コードストリームとを比較し、一致不一致の判定を行う。
【０１１０】
図１３に示されるように、画像比較装置２００は、基本的に図６に示される画像比較装置１００と同様の構成を有する。ただし、画像比較装置２００には、特定画像の代わりに特定コードストリームが入力されるので、画像比較装置１００のウェーブレット変換部１０１乃至コードブロック化部１０３の代わりにコードストリーム解析部２０１を有する。
【０１１１】
コードストリーム解析部２０１は、コードストリーム解析部１０６と同様に、入力される特定コードストリーム（矢印２２１）を解析し、コードブロックサイズを調べる。ゼロビットプレーン数検出部１０５は、特定コードストリーム（矢印２２２）の各コードブロックのゼロビットプレーン数を検出する。
【０１１２】
コードブロックサイズ比較部１０８は、コードストリーム解析部２０１により調べられた特定コードストリームのコードブロックサイズ（矢印２２３）と、コードストリーム解析部１０６により調べられた比較対象コードストリームのコードブロックサイズ（矢印１３３）とを比較し、その包含関係を調べる。
【０１１３】
［比較処理の流れ］
次に、図１４乃至図１６のフローチャートを参照して、この場合の比較処理の流れの例を説明する。この場合も、図１０乃至図１２を参照して説明した第１の実施の形態の場合と基本的に同様の処理が行われる。
【０１１４】
ただし、図１０のステップＳ１０１乃至ステップＳ１０５の処理の代わりに、図１４のステップＳ２０１およびステップＳ２０２の処理が行われる。
【０１１５】
ステップＳ２０１において、コードストリーム解析部２０１は、特定コードストリームを解析し、コードブロックサイズを調べる。コードブロックサイズは例えばコードストリームのヘッダ等に記述されている。
【０１１６】
ステップＳ２０２において、ゼロビットプレーン数検出部１０５は、特定コードストリームの各コードブロックのゼロビットプレーン数を検出する。
【０１１７】
図１４のステップＳ２０３乃至ステップＳ２０６の各処理は、図１０のステップＳ１０６乃至ステップＳ１０９の各処理と同様に行われる。ただし、図１４のステップＳ２０５において、コードブロックサイズ比較部１０８は、ステップＳ２０１において調べられた特定コードストリームのコードブロックサイズと、ステップＳ２０３において調べられた比較対象コードストリームのコードブロックサイズとを比較する。
【０１１８】
また、ステップＳ２０６において、特定コードストリームと比較対象コードストリームとで、コードブロックサイズが一致してないと判定された場合、コードブロックサイズ比較部１０８は、処理を図１５のステップＳ２２１に進める。
【０１１９】
図１５のステップＳ２２１乃至ステップＳ２２８の各処理は、図１１のステップＳ１２１乃至ステップＳ１２８の各処理と同様に実行される。
【０１２０】
また、図１４のステップＳ２０６において、特定コードストリームと比較対象コードストリームとで、コードブロックサイズが一致すると判定された場合、コードブロックサイズ比較部１０８は、処理を図１６のステップＳ２４１に進める。
【０１２１】
図１６のステップＳ２４１乃至ステップＳ２４７の各処理は、図１２のステップＳ１４１乃至ステップＳ１４７の各処理と同様に実行される。
【０１２２】
つまり、この場合、従来と同様にゼロビットプレーン数の比較が行われる。
【０１２３】
以上のように、画像比較装置２００は、特定コードストリームと比較対象コードストリームとのコードブロックの包含関係を調べ、その包含関係に従って比較対象コードブロックを決定し、ゼロビットプレーン数の比較を行う。このようにすることにより、画像比較装置２００は、特定コードストリームと比較対象コードストリームとでコードブロックサイズが異なっていても、より容易かつ高精度に、画像の同定を行うことができる。
【０１２４】
つまり、画像比較装置２００は、JPEG2000方式で符号化されたコードストリーム同士を比較し、両者の画像の一致若しくは不一致を判定することができる。そしてこのような画像比較装置２００を、図１を参照して説明したような画像検索システムに適用することにより、ユーザは、より容易かつ高精度に画像検索を行うことができる。
【０１２５】
なお、画像比較装置２００の場合も、画像比較装置１００の場合と同様に、画像の不一致判定の基準は任意である。
【０１２６】
＜３．第３の実施の形態＞
［画像比較装置の構成］
以上においては、符号化パラメータのコードブロックサイズが互いに異なる場合の画像比較について説明したが、コードブロックサイズ以外の符号化パラメータが変化する場合も、上述したようなより容易かつ高速な画像比較を行うことができる。
【０１２７】
例えば、ウェーブレット変換の解像度レベル数（分割レベル数）が互いに異なるコードストリーム同士において画像比較を行うようにしてもよい。
【０１２８】
図１７は、本発明を適用した画像比較装置の、さらに他の構成例を示すブロック図である。
【０１２９】
図１７に示される画像比較装置３００は、互いに解像度レベル数が異なるウェーブレット変換が施された特定コードストリームと比較対象コードストリームとを比較し、一致不一致の判定を行う。なお、以下においては、特定コードストリームと比較対象コードストリームとでコードブロックサイズは互いに等しいものとする。
【０１３０】
図１７に示されるように、画像比較装置３００は、基本的に図１３に示される画像比較装置３００と同様の構成を有する。ただし、画像比較装置３００は、画像比較装置２００のコードストリーム解析部２０１の代わりにコードストリーム解析部３０１を有する。
【０１３１】
コードストリーム解析部３０１は、入力される特定コードストリーム（矢印３２１）を解析し、解像度レベルを調べる。ゼロビットプレーン数検出部１０５は、特定コードストリーム（矢印３２２）の各コードブロックのゼロビットプレーン数を検出する。
【０１３２】
また、画像比較装置３００は、画像比較装置２００のコードストリーム解析部１０６の代わりにコードストリーム解析部３０６を有する。
【０１３３】
コードストリーム解析部３０６は、入力される比較対象コードストリーム（矢印１３１）を解析し、解像度レベルを調べる。ゼロビットプレーン数検出部１０７は、比較対象コードストリーム（矢印１３２）の各コードブロックのゼロビットプレーン数を検出する。
【０１３４】
さらに、画像比較装置３００は、画像比較装置２００のコードブロックサイズ比較部１０８の代わりに、解像度レベル比較部３０８を有する。解像度レベル比較部３０８は、コードストリーム解析部３０１により調べられた特定コードストリームの解像度レベル（矢印３２３）と、コードストリーム解析部３０６により調べられた比較対象コードストリームの解像度レベル（矢印３３３）とを比較し、共通するサブバンドを調べる。
【０１３５】
比較対象コードブロック決定部１０９は、解像度レベル比較部３０８により検出された、特定コードストリームと比較対象コードストリームに共通する解像度レベル（サブバンド）において（矢印３４１）、ゼロビットプレーン数を比較する比較対象コードブロックを決定する。
【０１３６】
ゼロビットプレーン数比較部１１０は、その決定（矢印１４２）に従って、比較対象コードブロックについて、特定画像のゼロビットプレーン数（矢印１２７）と、比較対象コードストリームのゼロビットプレーン数（矢印１３４）とを比較する。
【０１３７】
ゼロビットプレーン数比較部１１０は、その比較結果に従って特定画像と比較対象コードストリームとが一致するか否かを判定し、その判定結果を出力する（矢印１４３）。
【０１３８】
［解像度レベル］
図１８は、解像度レベル数が異なる場合の同定の様子の例を説明する図である。
【０１３９】
例えば、図１８に示されるように、特定コードストリーム３６１の分割レベル数が３であり、比較対象コードストリーム３６２の分割レベル数が３である場合、サブバンド２ＬＨ、２ＨＬ、２ＨＨ、１ＬＨ、１ＨＬ、および１ＨＨは、両者に共通する。比較対象コードブロック決定部１０９は、これらのサブバンド群３６３に含まれるコードブロックを比較対象とする。
【０１４０】
換言するに、比較対象コードブロック決定部１０９は、特定コードストリームと比較対象コードストリームの両者に共通しないサブバンド２ＬＬ、１ＨＨ、１ＨＬ、１ＬＨ、および１ＬＬのコードブロックを比較対象としない。
【０１４１】
［比較処理の流れ］
次に、図１９乃至図２１のフローチャートを参照して、この場合の比較処理の流れの例を説明する。この場合も、図１４乃至図１６を参照して説明した第２の実施の形態の場合と基本的に同様の処理が行われる。
【０１４２】
図１９のステップＳ３０１において、コードストリーム解析部３０１は、特定コードストリームを解析し、解像度レベルを調べる。解像度レベルは例えばコードストリームのヘッダ等に記述されている。
【０１４３】
ステップＳ３０２において、ゼロビットプレーン数検出部１０５は、図１４のステップＳ２０２の場合と同様に、特定コードストリームの各コードブロックのゼロビットプレーン数を検出する。
【０１４４】
ステップＳ３０３において、コードストリーム解析部３０６は、比較対象コードストリームを解析し、解像度レベルを調べる。解像度レベルは例えばコードストリームのヘッダ等に記述されている。
【０１４５】
ステップＳ３０４において、ゼロビットプレーン数検出部１０７は、図１４のステップＳ２０４の場合と同様に、比較対象コードストリームの各コードブロックのゼロビットプレーン数を検出する。
【０１４６】
ステップＳ３０５において、解像度レベル比較部３０８は、ステップＳ３０１において調べられた特定コードストリームの解像度レベルと、ステップＳ３０３において調べられた比較対象コードストリームの解像度レベルとを比較する。
【０１４７】
ステップＳ３０６において、解像度レベル比較部３０８は、解像度レベルが一致したか否かを判定し、一致していないと判定された場合、図２０のステップＳ３２１に処理を進める。
【０１４８】
図２０のステップＳ３２１において、解像度レベル比較部３０８は、特定コードストリームと比較対象コードストリームとの間で共通する解像度レベル（サブバンド）を決定する。ステップＳ３２２において、比較対象コードブロック決定部１０９は、ステップＳ３２１において決定された、共通する解像度レベル（サブバンド）において、ゼロビットプレーン数を比較するコードブロックである比較対象コードブロックを特定する。
【０１４９】
図２０のステップＳ３２３乃至ステップＳ３２８の各処理は、図１５のステップＳ２２３乃至ステップＳ２２８の各処理と同様に実行される。
【０１５０】
ただし、ステップＳ３２７において、比較対象コードブロック決定部１０９は、ステップＳ３２１において決定された、共通する解像度レベルにおいて、比較対象コードブロックを変更する。
【０１５１】
ステップＳ３２５において不一致と判定された場合、若しくは、ステップＳ３２８において一致すると判定された場合、比較処理は終了される。
【０１５２】
また、図１９のステップＳ３０６において、特定コードストリームと比較対象コードストリームとで、解像度レベルが一致すると判定された場合、解像度レベル比較部３０８は、処理を図２１のステップＳ３４１に進める。
【０１５３】
図２１のステップＳ３４１乃至ステップＳ３４７の各処理は、図１６のステップＳ２４１乃至ステップＳ２４７の各処理と同様に実行される。
【０１５４】
つまり、この場合、従来と同様にゼロビットプレーン数の比較が行われる。
【０１５５】
以上のように、画像比較装置３００は、特定コードストリームと比較対象コードストリームとでウェーブレット変換の分割レベル数（解像度レベル）が異なる場合であっても、共通する解像度レベルを検出し、その共通する解像度レベルにおいて、ゼロビットプレーン数の比較を行う。このようにすることにより、画像比較装置３００は、特定コードストリームと比較対象コードストリームとで解像度レベルが異なる場合であっても、より容易かつ高精度に、画像の同定を行うことができる。
【０１５６】
つまり、画像比較装置３００は、互いに解像度レベルが異なるJPEG2000方式で符号化されたコードストリーム同士を比較し、両者の画像の一致若しくは不一致を判定することができる。そしてこのような画像比較装置３００を、図１を参照して説明したような画像検索システムに適用することにより、ユーザは、より容易かつ高精度に画像検索を行うことができる。
【０１５７】
なお、画像比較装置３００の場合も、画像比較装置１００の場合と同様に、画像の不一致判定の基準は任意である。
【０１５８】
また、第１の実施の形態のように、特定コードストリームの代わりにベースバンドの特定画像が入力されるようにしてもよい。その場合、第１の実施の形態の場合と同様に、その特定画像が、ウェーブレット変換され、量子化され、コードブロック化されて、ビットプレーン展開されてから、ゼロビットプレーン数の比較が行われる。
【０１５９】
さらに、特定コードストリーム（特定画像）と、比較対象コードストリームとでコードブロックサイズが互いに異なるようにしてもよい。その場合、画像比較装置は、第３の実施の形態において説明したように、共通する解像度レベル（サブバンド）を決定し、その共通する解像度レベルのコードブロックについて、第１の実施の形態や第２の実施の形態において説明したように、包含関係を求め、その包含関係に従って比較対象コードブロックを決定するようにすればよい。
【０１６０】
このように、画像比較装置は、複数の符号化パラメータが互いに異なる場合であっても、画像の同定を容易かつ高速に行うことができる。なお、以上においては、符号化パラメータの例としてコードブロックサイズと解像度レベルについて説明したが、これら以外の符号化パラメータが異なるようにしてもよい。
【０１６１】
＜４．第４の実施の形態＞
［パーソナルコンピュータ］
上述した一連の処理は、ハードウエアにより実行させることもできるし、ソフトウエアにより実行させることもできる。この場合、例えば、図２２に示されるようなパーソナルコンピュータとして構成されるようにしてもよい。
【０１６２】
図２２において、パーソナルコンピュータ４００のCPU４０１は、ROM（Read Only Memory）４０２に記憶されているプログラム、または記憶部４１３からRAM（Random Access Memory）４０３にロードされたプログラムに従って各種の処理を実行する。RAM４０３にはまた、CPU４０１が各種の処理を実行する上において必要なデータなども適宜記憶される。
【０１６３】
CPU４０１、ROM４０２、およびRAM４０３は、バス４０４を介して相互に接続されている。このバス４０４にはまた、入出力インタフェース４１０も接続されている。
【０１６４】
入出力インタフェース４１０には、キーボード、マウスなどよりなる入力部４１１、CRT（Cathode Ray Tube）やLCD（Liquid Crystal Display）などよりなるディスプレイ、並びにスピーカなどよりなる出力部４１２、ハードディスクなどより構成される記憶部４１３、モデムなどより構成される通信部４１４が接続されている。通信部４１４は、インターネットを含むネットワークを介しての通信処理を行う。
【０１６５】
入出力インタフェース４１０にはまた、必要に応じてドライブ４１５が接続され、磁気ディスク、光ディスク、光磁気ディスク、或いは半導体メモリなどのリムーバブルメディア４２１が適宜装着され、それらから読み出されたコンピュータプログラムが、必要に応じて記憶部４１３にインストールされる。
【０１６６】
上述した一連の処理をソフトウエアにより実行させる場合には、そのソフトウエアを構成するプログラムが、ネットワークや記録媒体からインストールされる。
【０１６７】
この記録媒体は、例えば、図２２に示されるように、装置本体とは別に、ユーザにプログラムを配信するために配布される、プログラムが記録されている磁気ディスク（フレキシブルディスクを含む）、光ディスク（CD-ROM（Compact Disc - Read Only Memory）,DVD（Digital Versatile Disc）を含む）、光磁気ディスク（MD（Mini Disc）を含む）、もしくは半導体メモリなどよりなるリムーバブルメディア４２１により構成されるだけでなく、装置本体に予め組み込まれた状態でユーザに配信される、プログラムが記録されているROM４０２や、記憶部４１３に含まれるハードディスクなどで構成される。
【０１６８】
なお、コンピュータが実行するプログラムは、本明細書で説明する順序に沿って時系列に処理が行われるプログラムであっても良いし、並列に、あるいは呼び出しが行われたとき等の必要なタイミングで処理が行われるプログラムであっても良い。
【０１６９】
また、本明細書において、記録媒体に記録されるプログラムを記述するステップは、記載された順序に沿って時系列的に行われる処理はもちろん、必ずしも時系列的に処理されなくとも、並列的あるいは個別に実行される処理をも含むものである。
【０１７０】
また、本明細書において、システムとは、複数のデバイス（装置）により構成される装置全体を表すものである。
【０１７１】
また、以上において、１つの装置（または処理部）として説明した構成を分割し、複数の装置（または処理部）として構成するようにしてもよい。逆に、以上において複数の装置（または処理部）として説明した構成をまとめて１つの装置（または処理部）として構成されるようにしてもよい。また、各装置（または各処理部）の構成に上述した以外の構成を付加するようにしてももちろんよい。さらに、システム全体としての構成や動作が実質的に同じであれば、ある装置（または処理部）の構成の一部を他の装置（または他の処理部）の構成に含めるようにしてもよい。つまり、本発明の実施の形態は、上述した実施の形態に限定されるものではなく、本発明の要旨を逸脱しない範囲において種々の変更が可能である。
【０１７２】
本発明は、任意の装置やシステムに適用可能であるが、例えば、デジタルシネマ用編集装置、アーカイブシステム、放送局の画像伝送装置、画像データベース、医用画像の記録システム、ネットワークサーバ、インターネット上の画像伝送装置、無線伝送装置、映画館からの２次映像配信装置、ノンリニア編集装置、ゲーム機、テレビ受像機システム、HDDレコーダ、PC上のオーサリング・ツールまたはそのソフトウェア・モジュール等に適用することができる。
【符号の説明】
【０１７３】
１００ 画像比較装置， １０１ ウェーブレット変換部， １０２ 量子化部， １０３ コードブロック化部， １０４ ビットプレーン展開部， １０５ ゼロビットプレーン数検出部， １０６ コードストリーム解析部， １０７ ゼロビットプレーン数検出部， １０８ コードブロックサイズ比較部， １０９ 比較対象コードブロック決定部， １１０ ゼロビットプレーン数比較部， ２００ 画像比較装置， ２０１ コードストリーム解析部， ３００ 画像比較装置， ３０１ コードストリーム解析部， ３０６ コードストリーム解析部
【特許請求の範囲】
【請求項１】
画像をJPEG2000方式に従って符号化して得られた第１のコードストリームと特定画像とを比較して、前記第１のコードストリームの符号化前の画像が前記特定画像と一致するか否かを判定する画像比較装置であって、
前記第１のコードストリームを解析し、前記第１のコードストリームを生成する際に使用された符号化パラメータを特定する符号化パラメータ特定手段と、
前記第１のコードストリームのコードブロック毎のゼロビットプレーン数を検出する第１のゼロビットプレーン数検出手段と、
前記特定画像をJPEG2000方式に従って符号化し、第２のコードストリームを生成する際に用いられる符号化パラメータを設定する符号化パラメータ設定手段と、
前記特定画像がJPEG2000方式に従って符号化して得られる前記第２のコードストリームのコードブロック毎のゼロビットプレーン数を検出する第２のゼロビットプレーン数検出手段と、
前記符号化パラメータ特定手段により特定された前記符号化パラメータと、前記符号化パラメータ設定手段により設定された前記符号化パラメータとを比較する符号化パラメータ比較手段と、
前記符号化パラメータ比較手段により比較され、特定された互いの前記符号化パラメータの関係に従って、前記第１のコードストリームと前記第２のコードストリームの互いに対応するコードブロック同士で、前記第１のゼロビットプレーン数検出手段により検出された前記ゼロビットプレーン数と、前記第２のゼロビットプレーン数検出手段により検出された前記ゼロビットプレーン数とを比較し、前記ゼロビットプレーン数が一致する場合、前記第１のコードストリームの符号化前の画像が前記特定画像と一致すると判定し、前記ゼロビットプレーン数が一致しない場合、前記第１のコードストリームの符号化前の画像が前記特定画像と一致しないと判定する判定手段と
を備える画像比較装置。
【請求項２】
前記符号化パラメータはコードブロックサイズを含み、
前記符号化パラメータ特定手段は、前記第１のコードストリームのコードブロックサイズを特定し、
前記符号化パラメータ設定手段は、前記第２のコードストリームのコードブロックサイズを設定し、
前記符号化パラメータ比較手段は、前記第１のコードストリームのコードブロックサイズと、前記第２のコードストリームのコードブロックサイズとを比較し、前記第１のコードストリームのコードブロックと、前記第２のコードストリームのコードブロックとの包含関係を特定し、
前記判定手段は、前記包含関係に従って、前記第１のコードストリームと前記第２のコードストリームの互いに対応するコードブロック同士で、前記ゼロビットプレーン数の比較を行う
請求項１に記載の画像比較装置。
【請求項３】
前記符号化パラメータは、ウェーブレット変換の分割レベル数を含み、
前記符号化パラメータ特定手段は、前記第１のコードストリームの分割レベル数を特定し、
前記符号化パラメータ設定手段は、前記第２のコードストリームの分割レベル数を設定し、
前記符号化パラメータ比較手段は、前記第１のコードストリームの分割レベル数と、前記第２のコードストリームの分割レベル数とを比較し、前記第１のコードストリームと前記第２のコードストリームとで共通するサブバンドを特定し、
前記判定手段は、前記第１のコードストリームと前記第２のコードストリームとで共通するサブバンド内の互いに対応するコードブロック同士で、前記ゼロビットプレーン数の比較を行う
請求項１に記載の画像比較装置。
【請求項４】
前記判定手段は、前記ゼロビットプレーン数が一致しないコードブロックが所定の閾値以上存在する場合、前記第１のコードストリームの符号化前の画像が前記特定画像と一致しないと判定する
請求項１に記載の画像比較装置。
【請求項５】
前記判定手段は、前記ゼロビットプレーン数の差が所定の閾値以上であるコードブロックが存在する場合、前記第１のコードストリームの符号化前の画像が前記特定画像と一致しないと判定する
請求項１に記載の画像比較装置。
【請求項６】
画像をJPEG2000方式に従って符号化して得られた第１のコードストリームと特定画像とを比較して、前記第１のコードストリームの符号化前の画像が前記特定画像と一致するか否かを判定する画像比較装置の画像比較方法であって、
前記画像比較装置の符号化パラメータ特定手段が、前記第１のコードストリームを解析し、前記第１のコードストリームを生成する際に使用された符号化パラメータを特定し、
前記画像比較装置の第１のゼロビットプレーン数検出手段が、前記第１のコードストリームのコードブロック毎のゼロビットプレーン数を検出し、
前記画像比較装置の符号化パラメータ設定手段が、前記特定画像をJPEG2000方式に従って符号化し、第２のコードストリームを生成する際に用いられる符号化パラメータを設定し、
前記画像比較装置の第２のゼロビットプレーン数検出手段が、前記特定画像がJPEG2000方式に従って符号化して得られる前記第２のコードストリームのコードブロック毎のゼロビットプレーン数を検出し、
前記画像比較装置の符号化パラメータ比較手段が、特定された前記符号化パラメータと、設定された前記符号化パラメータとを比較し、
前記画像比較装置の判定手段が、比較され、特定された互いの前記符号化パラメータの関係に従って、前記第１のコードストリームと前記第２のコードストリームの互いに対応するコードブロック同士で検出された前記ゼロビットプレーン数を比較し、前記ゼロビットプレーン数が一致する場合、前記第１のコードストリームの符号化前の画像が前記特定画像と一致すると判定し、前記ゼロビットプレーン数が一致しない場合、前記第１のコードストリームの符号化前の画像が前記特定画像と一致しないと判定する
画像比較方法。
【請求項７】
画像をJPEG2000方式に従って符号化して得られた第１のコードストリームと特定画像とを比較して、前記第１のコードストリームの符号化前の画像が前記特定画像と一致するか否かを判定するコンピュータを、
前記第１のコードストリームを解析し、前記第１のコードストリームを生成する際に使用された符号化パラメータを特定する符号化パラメータ特定手段と、
前記第１のコードストリームのコードブロック毎のゼロビットプレーン数を検出する第１のゼロビットプレーン数検出手段と、
前記特定画像をJPEG2000方式に従って符号化し、第２のコードストリームを生成する際に用いられる符号化パラメータを設定する符号化パラメータ設定手段と、
前記特定画像がJPEG2000方式に従って符号化して得られる前記第２のコードストリームのコードブロック毎のゼロビットプレーン数を検出する第２のゼロビットプレーン数検出手段と、
前記符号化パラメータ特定手段により特定された前記符号化パラメータと、前記符号化パラメータ設定手段により設定された前記符号化パラメータとを比較する符号化パラメータ比較手段と、
前記符号化パラメータ比較手段により比較され、特定された互いの前記符号化パラメータの関係に従って、前記第１のコードストリームと前記第２のコードストリームの互いに対応するコードブロック同士で、前記第１のゼロビットプレーン数検出手段により検出された前記ゼロビットプレーン数と、前記第２のゼロビットプレーン数検出手段により検出された前記ゼロビットプレーン数とを比較し、前記ゼロビットプレーン数が一致する場合、前記第１のコードストリームの符号化前の画像が前記特定画像と一致すると判定し、前記ゼロビットプレーン数が一致しない場合、前記第１のコードストリームの符号化前の画像が前記特定画像と一致しないと判定する判定手段
として機能させるプログラム。
【請求項８】
画像をJPEG2000方式に従って符号化して得られた第１のコードストリームおよび第２のコードストリームを比較し、前記第１のコードストリームと前記第２のコードストリームとで符号化前の画像が一致するか否かを判定する画像比較装置であって、
前記第１のコードストリームを解析し、前記第１のコードストリームを生成する際に使用された符号化パラメータを特定する第１の符号化パラメータ特定手段と、
前記第１のコードストリームのコードブロック毎のゼロビットプレーン数を検出する第１のゼロビットプレーン数検出手段と、
前記第２のコードストリームを解析し、前記第２のコードストリームを生成する際に使用された符号化パラメータを特定する第２の符号化パラメータ特定手段と、
前記第２のコードストリームのコードブロック毎のゼロビットプレーン数を検出する第２のゼロビットプレーン数検出手段と、
前記第１の符号化パラメータ特定手段により特定された前記符号化パラメータと、前記第２の符号化パラメータ特定手段により特定された前記符号化パラメータとを比較する符号化パラメータ比較手段と、
前記符号化パラメータ比較手段により比較され、特定された互いの前記符号化パラメータの関係に従って、前記第１のコードストリームと前記第２のコードストリームの互いに対応するコードブロック同士で、前記第１のゼロビットプレーン数検出手段により検出された前記ゼロビットプレーン数と、前記第２のゼロビットプレーン数検出手段により検出された前記ゼロビットプレーン数とを比較し、前記ゼロビットプレーン数が一致する場合、前記第１のコードストリームと前記第２のコードストリームとで、符号化前の画像が一致すると判定し、前記ゼロビットプレーン数が一致しない場合、前記第１のコードストリームと前記第２のコードストリームとで、符号化前の画像が一致しないと判定する判定手段と
を備える画像比較装置。
【請求項９】
前記符号化パラメータはコードブロックサイズを含み、
前記第１の符号化パラメータ特定手段は、前記第１のコードストリームのコードブロックサイズを特定し、
前記第２の符号化パラメータ特定手段は、前記第２のコードストリームのコードブロックサイズを特定し、
前記符号化パラメータ比較手段は、前記第１のコードストリームのコードブロックサイズと、前記第２のコードストリームのコードブロックサイズとを比較し、前記第１のコードストリームのコードブロックと、前記第２のコードストリームのコードブロックとの包含関係を特定し、
前記判定手段は、前記包含関係に従って、前記第１のコードストリームと前記第２のコードストリームの互いに対応するコードブロック同士で、前記ゼロビットプレーン数の比較を行う
請求項８に記載の画像比較装置。
【請求項１０】
前記符号化パラメータは、ウェーブレット変換の分割レベル数を含み、
前記第１の符号化パラメータ特定手段は、前記第１のコードストリームの分割レベル数を特定し、
前記第２の符号化パラメータ特定手段は、前記第２のコードストリームの分割レベル数を特定し、
前記符号化パラメータ比較手段は、前記第１のコードストリームの分割レベル数と、前記第２のコードストリームの分割レベル数とを比較し、前記第１のコードストリームと前記第２のコードストリームとで共通するサブバンドを特定し、
前記判定手段は、前記第１のコードストリームと前記第２のコードストリームとで共通するサブバンド内の互いに対応するコードブロック同士で、前記ゼロビットプレーン数の比較を行う
請求項８に記載の画像比較装置。
【請求項１１】
前記判定手段は、前記ゼロビットプレーン数が一致しないコードブロックが所定の閾値以上存在する場合、前記第１のコードストリームの符号化前の画像が前記特定画像と一致しないと判定する
請求項８に記載の画像比較装置。
【請求項１２】
前記判定手段は、前記ゼロビットプレーン数の差が所定の閾値以上であるコードブロックが存在する場合、前記第１のコードストリームの符号化前の画像が前記特定画像と一致しないと判定することができる
請求項８に記載の画像比較装置。
【請求項１３】
画像をJPEG2000方式に従って符号化して得られた第１のコードストリームおよび第２のコードストリームを比較し、前記第１のコードストリームと前記第２のコードストリームとで符号化前の画像が一致するか否かを判定する画像比較装置の画像比較方法であって、
前記画像比較装置の第１の符号化パラメータ特定手段が、前記第１のコードストリームを解析し、前記第１のコードストリームを生成する際に使用された符号化パラメータを特定し、
前記画像比較装置の第１のゼロビットプレーン数検出手段が、前記第１のコードストリームのコードブロック毎のゼロビットプレーン数を検出し、
前記画像比較装置の第２の符号化パラメータ特定手段が、前記第２のコードストリームを解析し、前記第２のコードストリームを生成する際に使用された符号化パラメータを特定し、
前記画像比較装置の第２のゼロビットプレーン数検出手段が、前記第２のコードストリームのコードブロック毎のゼロビットプレーン数を検出し、
前記画像比較装置の符号化パラメータ比較手段が、特定された前記符号化パラメータと、特定された前記符号化パラメータとを比較し、
前記画像比較装置の判定手段が、比較され、特定された互いの前記符号化パラメータの関係に従って、前記第１のコードストリームと前記第２のコードストリームの互いに対応するコードブロック同士で前記ゼロビットプレーン数を比較し、前記ゼロビットプレーン数が一致する場合、前記第１のコードストリームと前記第２のコードストリームとで、符号化前の画像が一致すると判定し、前記ゼロビットプレーン数が一致しない場合、前記第１のコードストリームと前記第２のコードストリームとで、符号化前の画像が一致しないと判定する
画像比較方法。
【請求項１４】
画像をJPEG2000方式に従って符号化して得られた第１のコードストリームおよび第２のコードストリームを比較し、前記第１のコードストリームと前記第２のコードストリームとで符号化前の画像が一致するか否かを判定するコンピュータを、
前記第１のコードストリームを解析し、前記第１のコードストリームを生成する際に使用された符号化パラメータを特定する第１の符号化パラメータ特定手段と、
前記第１のコードストリームのコードブロック毎のゼロビットプレーン数を検出する第１のゼロビットプレーン数検出手段と、
前記第２のコードストリームを解析し、前記第２のコードストリームを生成する際に使用された符号化パラメータを特定する第２の符号化パラメータ特定手段と、
前記第２のコードストリームのコードブロック毎のゼロビットプレーン数を検出する第２のゼロビットプレーン数検出手段と、
前記第１の符号化パラメータ特定手段により特定された前記符号化パラメータと、前記第２の符号化パラメータ特定手段により特定された前記符号化パラメータとを比較する符号化パラメータ比較手段と、
前記符号化パラメータ比較手段により比較され、特定された互いの前記符号化パラメータの関係に従って、前記第１のコードストリームと前記第２のコードストリームの互いに対応するコードブロック同士で、前記第１のゼロビットプレーン数検出手段により検出された前記ゼロビットプレーン数と、前記第２のゼロビットプレーン数検出手段により検出された前記ゼロビットプレーン数とを比較し、前記ゼロビットプレーン数が一致する場合、前記第１のコードストリームと前記第２のコードストリームとで、符号化前の画像が一致すると判定し、前記ゼロビットプレーン数が一致しない場合、前記第１のコードストリームと前記第２のコードストリームとで、符号化前の画像が一致しないと判定する判定手段
として機能させるプログラム。
【請求項１】
画像をJPEG2000方式に従って符号化して得られた第１のコードストリームと特定画像とを比較して、前記第１のコードストリームの符号化前の画像が前記特定画像と一致するか否かを判定する画像比較装置であって、
前記第１のコードストリームを解析し、前記第１のコードストリームを生成する際に使用された符号化パラメータを特定する符号化パラメータ特定手段と、
前記第１のコードストリームのコードブロック毎のゼロビットプレーン数を検出する第１のゼロビットプレーン数検出手段と、
前記特定画像をJPEG2000方式に従って符号化し、第２のコードストリームを生成する際に用いられる符号化パラメータを設定する符号化パラメータ設定手段と、
前記特定画像がJPEG2000方式に従って符号化して得られる前記第２のコードストリームのコードブロック毎のゼロビットプレーン数を検出する第２のゼロビットプレーン数検出手段と、
前記符号化パラメータ特定手段により特定された前記符号化パラメータと、前記符号化パラメータ設定手段により設定された前記符号化パラメータとを比較する符号化パラメータ比較手段と、
前記符号化パラメータ比較手段により比較され、特定された互いの前記符号化パラメータの関係に従って、前記第１のコードストリームと前記第２のコードストリームの互いに対応するコードブロック同士で、前記第１のゼロビットプレーン数検出手段により検出された前記ゼロビットプレーン数と、前記第２のゼロビットプレーン数検出手段により検出された前記ゼロビットプレーン数とを比較し、前記ゼロビットプレーン数が一致する場合、前記第１のコードストリームの符号化前の画像が前記特定画像と一致すると判定し、前記ゼロビットプレーン数が一致しない場合、前記第１のコードストリームの符号化前の画像が前記特定画像と一致しないと判定する判定手段と
を備える画像比較装置。
【請求項２】
前記符号化パラメータはコードブロックサイズを含み、
前記符号化パラメータ特定手段は、前記第１のコードストリームのコードブロックサイズを特定し、
前記符号化パラメータ設定手段は、前記第２のコードストリームのコードブロックサイズを設定し、
前記符号化パラメータ比較手段は、前記第１のコードストリームのコードブロックサイズと、前記第２のコードストリームのコードブロックサイズとを比較し、前記第１のコードストリームのコードブロックと、前記第２のコードストリームのコードブロックとの包含関係を特定し、
前記判定手段は、前記包含関係に従って、前記第１のコードストリームと前記第２のコードストリームの互いに対応するコードブロック同士で、前記ゼロビットプレーン数の比較を行う
請求項１に記載の画像比較装置。
【請求項３】
前記符号化パラメータは、ウェーブレット変換の分割レベル数を含み、
前記符号化パラメータ特定手段は、前記第１のコードストリームの分割レベル数を特定し、
前記符号化パラメータ設定手段は、前記第２のコードストリームの分割レベル数を設定し、
前記符号化パラメータ比較手段は、前記第１のコードストリームの分割レベル数と、前記第２のコードストリームの分割レベル数とを比較し、前記第１のコードストリームと前記第２のコードストリームとで共通するサブバンドを特定し、
前記判定手段は、前記第１のコードストリームと前記第２のコードストリームとで共通するサブバンド内の互いに対応するコードブロック同士で、前記ゼロビットプレーン数の比較を行う
請求項１に記載の画像比較装置。
【請求項４】
前記判定手段は、前記ゼロビットプレーン数が一致しないコードブロックが所定の閾値以上存在する場合、前記第１のコードストリームの符号化前の画像が前記特定画像と一致しないと判定する
請求項１に記載の画像比較装置。
【請求項５】
前記判定手段は、前記ゼロビットプレーン数の差が所定の閾値以上であるコードブロックが存在する場合、前記第１のコードストリームの符号化前の画像が前記特定画像と一致しないと判定する
請求項１に記載の画像比較装置。
【請求項６】
画像をJPEG2000方式に従って符号化して得られた第１のコードストリームと特定画像とを比較して、前記第１のコードストリームの符号化前の画像が前記特定画像と一致するか否かを判定する画像比較装置の画像比較方法であって、
前記画像比較装置の符号化パラメータ特定手段が、前記第１のコードストリームを解析し、前記第１のコードストリームを生成する際に使用された符号化パラメータを特定し、
前記画像比較装置の第１のゼロビットプレーン数検出手段が、前記第１のコードストリームのコードブロック毎のゼロビットプレーン数を検出し、
前記画像比較装置の符号化パラメータ設定手段が、前記特定画像をJPEG2000方式に従って符号化し、第２のコードストリームを生成する際に用いられる符号化パラメータを設定し、
前記画像比較装置の第２のゼロビットプレーン数検出手段が、前記特定画像がJPEG2000方式に従って符号化して得られる前記第２のコードストリームのコードブロック毎のゼロビットプレーン数を検出し、
前記画像比較装置の符号化パラメータ比較手段が、特定された前記符号化パラメータと、設定された前記符号化パラメータとを比較し、
前記画像比較装置の判定手段が、比較され、特定された互いの前記符号化パラメータの関係に従って、前記第１のコードストリームと前記第２のコードストリームの互いに対応するコードブロック同士で検出された前記ゼロビットプレーン数を比較し、前記ゼロビットプレーン数が一致する場合、前記第１のコードストリームの符号化前の画像が前記特定画像と一致すると判定し、前記ゼロビットプレーン数が一致しない場合、前記第１のコードストリームの符号化前の画像が前記特定画像と一致しないと判定する
画像比較方法。
【請求項７】
画像をJPEG2000方式に従って符号化して得られた第１のコードストリームと特定画像とを比較して、前記第１のコードストリームの符号化前の画像が前記特定画像と一致するか否かを判定するコンピュータを、
前記第１のコードストリームを解析し、前記第１のコードストリームを生成する際に使用された符号化パラメータを特定する符号化パラメータ特定手段と、
前記第１のコードストリームのコードブロック毎のゼロビットプレーン数を検出する第１のゼロビットプレーン数検出手段と、
前記特定画像をJPEG2000方式に従って符号化し、第２のコードストリームを生成する際に用いられる符号化パラメータを設定する符号化パラメータ設定手段と、
前記特定画像がJPEG2000方式に従って符号化して得られる前記第２のコードストリームのコードブロック毎のゼロビットプレーン数を検出する第２のゼロビットプレーン数検出手段と、
前記符号化パラメータ特定手段により特定された前記符号化パラメータと、前記符号化パラメータ設定手段により設定された前記符号化パラメータとを比較する符号化パラメータ比較手段と、
前記符号化パラメータ比較手段により比較され、特定された互いの前記符号化パラメータの関係に従って、前記第１のコードストリームと前記第２のコードストリームの互いに対応するコードブロック同士で、前記第１のゼロビットプレーン数検出手段により検出された前記ゼロビットプレーン数と、前記第２のゼロビットプレーン数検出手段により検出された前記ゼロビットプレーン数とを比較し、前記ゼロビットプレーン数が一致する場合、前記第１のコードストリームの符号化前の画像が前記特定画像と一致すると判定し、前記ゼロビットプレーン数が一致しない場合、前記第１のコードストリームの符号化前の画像が前記特定画像と一致しないと判定する判定手段
として機能させるプログラム。
【請求項８】
画像をJPEG2000方式に従って符号化して得られた第１のコードストリームおよび第２のコードストリームを比較し、前記第１のコードストリームと前記第２のコードストリームとで符号化前の画像が一致するか否かを判定する画像比較装置であって、
前記第１のコードストリームを解析し、前記第１のコードストリームを生成する際に使用された符号化パラメータを特定する第１の符号化パラメータ特定手段と、
前記第１のコードストリームのコードブロック毎のゼロビットプレーン数を検出する第１のゼロビットプレーン数検出手段と、
前記第２のコードストリームを解析し、前記第２のコードストリームを生成する際に使用された符号化パラメータを特定する第２の符号化パラメータ特定手段と、
前記第２のコードストリームのコードブロック毎のゼロビットプレーン数を検出する第２のゼロビットプレーン数検出手段と、
前記第１の符号化パラメータ特定手段により特定された前記符号化パラメータと、前記第２の符号化パラメータ特定手段により特定された前記符号化パラメータとを比較する符号化パラメータ比較手段と、
前記符号化パラメータ比較手段により比較され、特定された互いの前記符号化パラメータの関係に従って、前記第１のコードストリームと前記第２のコードストリームの互いに対応するコードブロック同士で、前記第１のゼロビットプレーン数検出手段により検出された前記ゼロビットプレーン数と、前記第２のゼロビットプレーン数検出手段により検出された前記ゼロビットプレーン数とを比較し、前記ゼロビットプレーン数が一致する場合、前記第１のコードストリームと前記第２のコードストリームとで、符号化前の画像が一致すると判定し、前記ゼロビットプレーン数が一致しない場合、前記第１のコードストリームと前記第２のコードストリームとで、符号化前の画像が一致しないと判定する判定手段と
を備える画像比較装置。
【請求項９】
前記符号化パラメータはコードブロックサイズを含み、
前記第１の符号化パラメータ特定手段は、前記第１のコードストリームのコードブロックサイズを特定し、
前記第２の符号化パラメータ特定手段は、前記第２のコードストリームのコードブロックサイズを特定し、
前記符号化パラメータ比較手段は、前記第１のコードストリームのコードブロックサイズと、前記第２のコードストリームのコードブロックサイズとを比較し、前記第１のコードストリームのコードブロックと、前記第２のコードストリームのコードブロックとの包含関係を特定し、
前記判定手段は、前記包含関係に従って、前記第１のコードストリームと前記第２のコードストリームの互いに対応するコードブロック同士で、前記ゼロビットプレーン数の比較を行う
請求項８に記載の画像比較装置。
【請求項１０】
前記符号化パラメータは、ウェーブレット変換の分割レベル数を含み、
前記第１の符号化パラメータ特定手段は、前記第１のコードストリームの分割レベル数を特定し、
前記第２の符号化パラメータ特定手段は、前記第２のコードストリームの分割レベル数を特定し、
前記符号化パラメータ比較手段は、前記第１のコードストリームの分割レベル数と、前記第２のコードストリームの分割レベル数とを比較し、前記第１のコードストリームと前記第２のコードストリームとで共通するサブバンドを特定し、
前記判定手段は、前記第１のコードストリームと前記第２のコードストリームとで共通するサブバンド内の互いに対応するコードブロック同士で、前記ゼロビットプレーン数の比較を行う
請求項８に記載の画像比較装置。
【請求項１１】
前記判定手段は、前記ゼロビットプレーン数が一致しないコードブロックが所定の閾値以上存在する場合、前記第１のコードストリームの符号化前の画像が前記特定画像と一致しないと判定する
請求項８に記載の画像比較装置。
【請求項１２】
前記判定手段は、前記ゼロビットプレーン数の差が所定の閾値以上であるコードブロックが存在する場合、前記第１のコードストリームの符号化前の画像が前記特定画像と一致しないと判定することができる
請求項８に記載の画像比較装置。
【請求項１３】
画像をJPEG2000方式に従って符号化して得られた第１のコードストリームおよび第２のコードストリームを比較し、前記第１のコードストリームと前記第２のコードストリームとで符号化前の画像が一致するか否かを判定する画像比較装置の画像比較方法であって、
前記画像比較装置の第１の符号化パラメータ特定手段が、前記第１のコードストリームを解析し、前記第１のコードストリームを生成する際に使用された符号化パラメータを特定し、
前記画像比較装置の第１のゼロビットプレーン数検出手段が、前記第１のコードストリームのコードブロック毎のゼロビットプレーン数を検出し、
前記画像比較装置の第２の符号化パラメータ特定手段が、前記第２のコードストリームを解析し、前記第２のコードストリームを生成する際に使用された符号化パラメータを特定し、
前記画像比較装置の第２のゼロビットプレーン数検出手段が、前記第２のコードストリームのコードブロック毎のゼロビットプレーン数を検出し、
前記画像比較装置の符号化パラメータ比較手段が、特定された前記符号化パラメータと、特定された前記符号化パラメータとを比較し、
前記画像比較装置の判定手段が、比較され、特定された互いの前記符号化パラメータの関係に従って、前記第１のコードストリームと前記第２のコードストリームの互いに対応するコードブロック同士で前記ゼロビットプレーン数を比較し、前記ゼロビットプレーン数が一致する場合、前記第１のコードストリームと前記第２のコードストリームとで、符号化前の画像が一致すると判定し、前記ゼロビットプレーン数が一致しない場合、前記第１のコードストリームと前記第２のコードストリームとで、符号化前の画像が一致しないと判定する
画像比較方法。
【請求項１４】
画像をJPEG2000方式に従って符号化して得られた第１のコードストリームおよび第２のコードストリームを比較し、前記第１のコードストリームと前記第２のコードストリームとで符号化前の画像が一致するか否かを判定するコンピュータを、
前記第１のコードストリームを解析し、前記第１のコードストリームを生成する際に使用された符号化パラメータを特定する第１の符号化パラメータ特定手段と、
前記第１のコードストリームのコードブロック毎のゼロビットプレーン数を検出する第１のゼロビットプレーン数検出手段と、
前記第２のコードストリームを解析し、前記第２のコードストリームを生成する際に使用された符号化パラメータを特定する第２の符号化パラメータ特定手段と、
前記第２のコードストリームのコードブロック毎のゼロビットプレーン数を検出する第２のゼロビットプレーン数検出手段と、
前記第１の符号化パラメータ特定手段により特定された前記符号化パラメータと、前記第２の符号化パラメータ特定手段により特定された前記符号化パラメータとを比較する符号化パラメータ比較手段と、
前記符号化パラメータ比較手段により比較され、特定された互いの前記符号化パラメータの関係に従って、前記第１のコードストリームと前記第２のコードストリームの互いに対応するコードブロック同士で、前記第１のゼロビットプレーン数検出手段により検出された前記ゼロビットプレーン数と、前記第２のゼロビットプレーン数検出手段により検出された前記ゼロビットプレーン数とを比較し、前記ゼロビットプレーン数が一致する場合、前記第１のコードストリームと前記第２のコードストリームとで、符号化前の画像が一致すると判定し、前記ゼロビットプレーン数が一致しない場合、前記第１のコードストリームと前記第２のコードストリームとで、符号化前の画像が一致しないと判定する判定手段
として機能させるプログラム。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【図１６】
【図１７】
【図１８】
【図１９】
【図２０】
【図２１】
【図２２】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図８】
【図９】
【図１０】
【図１１】
【図１２】
【図１３】
【図１４】
【図１５】
【図１６】
【図１７】
【図１８】
【図１９】
【図２０】
【図２１】
【図２２】
【公開番号】特開２０１１−２２３２３７（Ｐ２０１１−２２３２３７Ａ）
【公開日】平成２３年１１月４日（２０１１．１１．４）
【国際特許分類】
【出願番号】特願２０１０−８９３２６（Ｐ２０１０−８９３２６）
【出願日】平成２２年４月８日（２０１０．４．８）
【出願人】（０００００２１８５）ソニー株式会社 (34,172)
【出願人】（３０５０２７４０１）公立大学法人首都大学東京 (385)
【Ｆターム（参考）】
【公開日】平成２３年１１月４日（２０１１．１１．４）
【国際特許分類】
【出願日】平成２２年４月８日（２０１０．４．８）
【出願人】（０００００２１８５）ソニー株式会社 (34,172)
【出願人】（３０５０２７４０１）公立大学法人首都大学東京 (385)
【Ｆターム（参考）】
[ Back to top ]