(57)【要約】【課題】検索のための演算量を軽減し、迅速な検索ができるようにする。【解決手段】入力部２１が、情報を入力し、符号化部２２が、入力された情報を適応型ダイナミックレンジ符号化し、符号化部２２と読み出し部４１が、適応型ダイナミックレンジ符号化の結果得られる検索対象と比較対象のダイナミックレンジまたは再量子化コードを取得し、距離演算部４２が、取得された検索対象と比較対象の前記ダイナミックレンジまたは再量子化コードの距離を演算し、比較部４３が、検索対象と複数の比較対象の距離を比較し、最小の比較対象を選択する。【選択図】図２
2009110211.tif 000002
【特許請求の範囲】
【請求項１】
適応型ダイナミックレンジ符号化の結果得られる検索対象と比較対象のダイナミックレンジまたは再量子化コードを取得する取得部と、
取得された前記検索対象と前記比較対象の前記ダイナミックレンジまたは前記再量子化コードの距離を演算する距離演算部と、
前記検索対象と複数の前記比較対象の前記距離を比較し、最小の前記比較対象を選択する比較部と
を備える情報検索装置。
【請求項２】
選択された前記比較対象を復号する復号部と、
復号された前記比較対象を出力する出力部と
をさらに備える請求項１に記載の情報検索装置。
【請求項３】
前記距離演算部は、前記距離として、前記ダイナミックレンジまたは前記再量子化コードの差分の絶対値もしくは自乗値の総和を演算する
請求項１に記載の情報検索装置。
【請求項４】
前記距離演算部は、前記距離として、前記再量子化コードのＭＳＢの排他的論理和の総和を演算する
請求項１に記載の情報検索装置。
【請求項５】
取得部が、適応型ダイナミックレンジ符号化の結果得られる検索対象と比較対象のダイナミックレンジまたは再量子化コードを取得し、
距離演算部が、取得された前記検索対象と前記比較対象の前記ダイナミックレンジまたは前記再量子化コードの距離を演算し、
比較部が、前記検索対象と複数の前記比較対象の前記距離を比較し、最小の前記比較対象を選択する
情報検索方法。
【請求項６】
適応型ダイナミックレンジ符号化の結果得られる検索対象と比較対象のダイナミックレンジまたは再量子化コードを取得し、
取得された前記検索対象と前記比較対象の前記ダイナミックレンジまたは前記再量子化コードの距離を演算し、
前記検索対象と複数の前記比較対象の前記距離を比較し、最小の前記比較対象を選択する
処理をコンピュータに実行させるプログラム。
【請求項７】
検索時に検索対象と比較される比較対象を入力する入力部と、
入力された前記比較対象を適応型ダイナミックレンジ符号化する符号化部と、
適応型ダイナミックレンジ符号化の結果得られる前記比較対象の再量子化コードをダイナミックレンジとともに、検索時に読み出されるように記憶する記憶部と
を備える情報符号化装置。
【請求項８】
入力部が、検索時に検索対象と比較される比較対象を入力し、
符号化部が、入力された前記比較対象を適応型ダイナミックレンジ符号化し、
記憶部が、適応型ダイナミックレンジ符号化の結果得られる前記比較対象の再量子化コードをダイナミックレンジとともに、検索時に読み出されるように記憶する
情報符号化方法。
【請求項９】
検索時に検索対象と比較される比較対象を入力し、
入力された前記比較対象を適応型ダイナミックレンジ符号化し、
適応型ダイナミックレンジ符号化の結果得られる前記比較対象の再量子化コードをダイナミックレンジとともに、検索時に読み出されるように記憶する
処理をコンピュータに実行させるプログラム。
【請求項１０】
情報を入力する入力部と、
入力された情報を適応型ダイナミックレンジ符号化する符号化部と、
適応型ダイナミックレンジ符号化の結果得られる検索対象と比較対象のダイナミックレンジまたは再量子化コードを取得する取得部と、
取得された前記検索対象と前記比較対象の前記ダイナミックレンジまたは前記再量子化コードの距離を演算する距離演算部と、
前記検索対象と複数の前記比較対象の前記距離を比較し、最小の前記比較対象を選択する比較部と
を備える情報検索システム。
【請求項１１】
入力部が、情報を入力し、
符号化部が、入力された情報を適応型ダイナミックレンジ符号化し、
取得部が、適応型ダイナミックレンジ符号化の結果得られる検索対象と比較対象のダイナミックレンジまたは再量子化コードを取得し、
距離演算部が、取得された前記検索対象と前記比較対象の前記ダイナミックレンジまたは前記再量子化コードの距離を演算し、
比較部が、前記検索対象と複数の前記比較対象の前記距離を比較し、最小の前記比較対象を選択する
情報検索方法。
【請求項１２】
情報を入力し、
入力された情報を適応型ダイナミックレンジ符号化し、
適応型ダイナミックレンジ符号化の結果得られる検索対象と比較対象のダイナミックレンジまたは再量子化コードを取得し、
取得された前記検索対象と前記比較対象の前記ダイナミックレンジまたは前記再量子化コードの距離を演算し、
前記検索対象と複数の前記比較対象の前記距離を比較し、最小の前記比較対象を選択する
処理をコンピュータに実行させるプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は情報符号化装置および方法、情報検索装置および方法、情報検索システムおよび方法、並びにプログラムに関し、特に、演算量を削減し、迅速に検索ができるようにした情報符号化装置および方法、情報検索装置および方法、情報検索システムおよび方法、並びにプログラムに関する。
【背景技術】
【０００２】
ネットワークの広帯域化やストレージ容量の増大に伴い、情報、特に画像情報を効率的に整理する手法が求められている。
【０００３】
例えば画像にタグを付加し、そのタグを検索する手法が提案されている。しかし、大量の画像に対して１つ１つタグを付加する処理の負荷が大きく、迅速なデータベースの構築が困難となる。
【０００４】
そこで、画像の特徴量を検出し、この画像の特徴量に基づいて検索を行う手法も提案されている。
【０００５】
例えば特許文献１においては、記録されているＪＰＥＧ（Joint Photographic Experts Group）ファイルとしての画像データを読み出して解凍し、解凍過程で８×８画素のブロック毎の色度情報と輝度情報を取得し、それが検索対象としての画像の定義に合致する範囲の色度情報あるいは輝度情報であるかを判定することで画像が検索される。
【０００６】
【特許文献１】特開２００５−６２９６４号公報
【発明の開示】
【発明が解決しようとする課題】
【０００７】
しかしながら、このような手法は、演算コストがかかり、大量の画像に対して効率的に検索を行うことが困難である。
【０００８】
本発明は、このような状況に鑑みてなされたものであり、演算量を軽減し、迅速な検索を可能とするものである。
【課題を解決するための手段】
【０００９】
本発明の一側面は、適応型ダイナミックレンジ符号化の結果得られる検索対象と比較対象のダイナミックレンジまたは再量子化コードを取得する取得部と、取得された前記検索対象と前記比較対象の前記ダイナミックレンジまたは前記再量子化コードの距離を演算する距離演算部と、記検索対象と複数の前記比較対象の前記距離を比較し、最小の前記比較対象を選択する比較部とを備える情報検索装置である。
【００１０】
選択された前記比較対象を復号する復号部と、復号された前記比較対象を出力する出力部とをさらに備えることができる。
【００１１】
前記距離演算部は、前記距離として、前記ダイナミックレンジまたは前記再量子化コードの差分の絶対値もしくは自乗値の総和を演算することができる。
【００１２】
前記距離演算部は、前記距離として、前記再量子化コードのＭＳＢの排他的論理和の総和を演算することができる。
【００１３】
本発明の一側面は、取得部が、適応型ダイナミックレンジ符号化の結果得られる検索対象と比較対象のダイナミックレンジまたは再量子化コードを取得し、距離演算部が、取得された前記検索対象と前記比較対象の前記ダイナミックレンジまたは前記再量子化コードの距離を演算し、比較部が、前記検索対象と複数の前記比較対象の前記距離を比較し、最小の前記比較対象を選択する情報検索方法である。
【００１４】
本発明の一側面は、適応型ダイナミックレンジ符号化の結果得られる検索対象と比較対象のダイナミックレンジまたは再量子化コードを取得し、取得された前記検索対象と前記比較対象の前記ダイナミックレンジまたは前記再量子化コードの距離を演算し、前記検索対象と複数の前記比較対象の前記距離を比較し、最小の前記比較対象を選択する処理をコンピュータに実行させるプログラムである。
【００１５】
本発明の他の側面は、検索時に検索対象と比較される比較対象を入力する入力部と、入力された前記比較対象を適応型ダイナミックレンジ符号化する符号化部と、適応型ダイナミックレンジ符号化の結果得られる前記比較対象の再量子化コードをダイナミックレンジとともに、検索時に読み出されるように記憶する記憶部とを備える情報符号化装置である。
【００１６】
本発明の他の側面は、入力部が、検索時に検索対象と比較される比較対象を入力し、符号化部が、入力された前記比較対象を適応型ダイナミックレンジ符号化し、記憶部が、適応型ダイナミックレンジ符号化の結果得られる前記比較対象の再量子化コードをダイナミックレンジとともに、検索時に読み出されるように記憶する情報符号化方法である。
【００１７】
本発明の他の側面は、検索時に検索対象と比較される比較対象を入力し、入力された前記比較対象を適応型ダイナミックレンジ符号化し、適応型ダイナミックレンジ符号化の結果得られる前記比較対象の再量子化コードをダイナミックレンジとともに、検索時に読み出されるように記憶する処理をコンピュータに実行させるプログラムである。
【００１８】
本発明のさらに他の側面は、情報を入力する入力部と、入力された情報を適応型ダイナミックレンジ符号化する符号化部と、適応型ダイナミックレンジ符号化の結果得られる検索対象と比較対象のダイナミックレンジまたは再量子化コードを取得する取得部と、取得された前記検索対象と前記比較対象の前記ダイナミックレンジまたは前記再量子化コードの距離を演算する距離演算部と、前記検索対象と複数の前記比較対象の前記距離を比較し、最小の前記比較対象を選択する比較部とを備える情報検索システムである。
【００１９】
本発明のさらに他の側面は、入力部が、情報を入力し、符号化部が、入力された情報を適応型ダイナミックレンジ符号化し、取得部が、適応型ダイナミックレンジ符号化の結果得られる検索対象と比較対象のダイナミックレンジまたは再量子化コードを取得し、距離演算部が、取得された前記検索対象と前記比較対象の前記ダイナミックレンジまたは前記再量子化コードの距離を演算し、比較部が、前記検索対象と複数の前記比較対象の前記距離を比較し、最小の前記比較対象を選択する情報検索方法である。
【００２０】
本発明のさらに他の側面は、情報を入力し、入力された情報を適応型ダイナミックレンジ符号化し、適応型ダイナミックレンジ符号化の結果得られる検索対象と比較対象のダイナミックレンジまたは再量子化コードを取得し、取得された前記検索対象と前記比較対象の前記ダイナミックレンジまたは前記再量子化コードの距離を演算し、前記検索対象と複数の前記比較対象の前記距離を比較し、最小の前記比較対象を選択する処理をコンピュータに実行させるプログラムである。
【００２１】
本発明の一側面においては、適応型ダイナミックレンジ符号化の結果得られる検索対象と比較対象のダイナミックレンジまたは再量子化コードが取得され、取得された検索対象と比較対象のダイナミックレンジまたは再量子化コードの距離が演算され、検索対象と複数の比較対象の距離が比較され、最小の比較対象が選択される。
【００２２】
本発明の他の側面においては、検索時に検索対象と比較される比較対象が入力され、入力された比較対象が適応型ダイナミックレンジ符号化され、適応型ダイナミックレンジ符号化の結果得られる比較対象の再量子化コードがダイナミックレンジとともに、検索時に読み出されるように記憶される。
【００２３】
さらに本発明の他の側面においては、情報が入力され、入力された情報が適応型ダイナミックレンジ符号化され、適応型ダイナミックレンジ符号化の結果得られる検索対象と比較対象のダイナミックレンジまたは再量子化コードが得され、取得された検索対象と比較対象のダイナミックレンジまたは再量子化コードの距離が演算され、検索対象と複数の比較対象の距離が比較され、最小の比較対象が選択される。
【発明の効果】
【００２４】
以上のように、本発明の側面によれば、検索時における演算量を軽減し、迅速に検索を行うことが可能となる。
【発明を実施するための最良の形態】
【００２５】
以下、図を参照して本発明の実施の形態について説明する。
【００２６】
図１は本発明を適用した情報検索システムの一実施の形態の構成を表している。この情報検索システム１は、情報符号化装置１１と情報検索装置１２とにより構成されている。
【００２７】
情報符号化装置１１は、入力部２１、符号化部２２、および記憶部２３により構成されている。情報検索装置１２は、入力部２１、符号化部２２、記憶部２３、および検索部２４により構成されている。
【００２８】
入力部２１は、図示せぬ記録媒体、インターネットに代表される各種のネットワークなどを介して、記憶部２３に記憶する情報、あるいは検索対象を入力する。この実施の形態の場合、画像情報が入力される。符号化部２２は、入力された情報を適応型ダイナミックレンジ符号化（ＡＤＲＣ（Adaptive Dynamic Range Coding））する。記憶部２３は、符号化された情報を記憶する。検索部２４は、記憶部２３に記憶されている比較対象の情報から検索対象の情報に類似する（同一である場合を含む）情報を検索する。
【００２９】
図２は、情報検索装置１２の検索部２４の一実施の形態の構成を表している。検索部２４は、読み出し部４１、距離演算部４２、比較部４３、復号部４４、および出力部４５により構成されている。
【００３０】
読み出し部４１は、記憶部２３に記憶されている比較対象の情報を読み出す。距離演算部４２は読み出し部４１により読み出された比較対象と、入力部２１より入力され、符号化部２２により適応型ダイナミックレンジ符号化された検索対象の距離を演算する。比較部４３は、検索対象と各比較対象の距離を比較し、距離の小さい比較対象を選択する。復号部４４は、検索対象と、比較の結果、検索対象に類似すると判断された比較対象を、符号化部２２の符号化方式に対応する復号方式で復号する。例えばＬＣＤ（Liquid Crystal Display）、スピーカなどにより構成される出力部４５は、検索され、復号された情報を出力する。
【００３１】
次に、図３のフローチャートを参照して、情報符号化装置１１の符号化処理について説明する。
【００３２】
ステップＳ１において、入力部２１は記憶部２３に記憶する画像信号を入力する。ステップＳ２において、符号化部２２は、入力された画像信号を適応型ダイナミックレンジ符号化する。
【００３３】
ここで図４を参照して、適応型ダイナミックレンジ符号化の原理を説明する。入力画像の各画面は、ｎ×ｎ画素のブロックに分割される。図４においては、画面が、２×２画素の大きさのブロックに分割されている。そして先ず各ブロックにおいて、その最大値と最小値が抽出される。画素値は０乃至２５５のいずれかの値とされる。例えば画面の左上のブロックの画素を、左上から右下方向に順番にみた場合における各画素値は、それぞれ、１２０，１４０，１２７，１３３となっている。この場合、最大値は１４０であり、最小値は１２０である。
【００３４】
次に、次式に従って、ブロックのダイナミックレンジＤＲが演算される。
ＤＲ＝最大値−最小値＋１        （１）
【００３５】
図４の例の場合、ダイナミックレンジＤＲは、次式で演算されるように、２１となる。
１４０−１２０＋１＝２１        （２）
【００３６】
次に、ＮビットＡＤＲＣの場合、ダイナミックレンジが２N個に分割される。Ｎの値はユーザにより指定される任意の数である。図５に示される例では、１２０から１４０までのダイナミックレンジＤＲが、１２０乃至１２５、１２５乃至１３０、１３０乃至１３５，１３５乃至１４０の４個の区間に分割されている。そして、各区間に、０，１，２，３の再量子化コード（Ｑコード）が割り当てられている。
【００３７】
画素値１２０は、１２０乃至１２５の値であるから再量子化コード０が割り当てられる。画素値１４０は、１３５乃至１４０の値であるから再量子化コード３が割り当てられる。画素値１２７は、１２５乃至１３０の値であるから再量子化コード１が割り当てられる。画素値１３３は、１３０乃至１３５の値であるから再量子化コード２が割り当てられる。従って、図４の画面の左上のブロックは、右端のブロックに示される再量子化コードで表される。以上の処理を画面の全てのブロックについて行い、画面を再量子化コードで表したものが再量子化コード画面である。
【００３８】
符号化部２２は、画像信号を適応型ダイナミックレンジ符号化することで、以上に説明した各ブロックの最小値、ダイナミックレンジ、および再量子化コードを演算する。
【００３９】
図３に戻って、以上のようにしてステップＳ２で符号化処理が行われた後、ステップＳ３において、記憶部２３は、適応型ダイナミックレンジ符号化された画像信号を記憶する。具体的には、最小値、ダイナミックレンジ、および再量子化コードが記憶される。画像信号は適応型ダイナミックレンジ符号化されているため、画像信号をそのまま記憶する場合に較べて、そのデータ量を圧縮することができる。
【００４０】
再量子化コードだけでなく、ダイナミックレンジも記憶することで、後述するように、ダイナミックレンジを利用した画像の検索が可能となる。
【００４１】
次に、図６のフローチャートを参照して、情報検索装置１２により実行される検索処理について説明する。
【００４２】
ステップＳ３１において入力部２１は、検索対象を入力する。具体的には検索対象としての画像信号が入力される。ステップＳ３２において符号化部２２は、入力された検索対象を適応型ダイナミックレンジ符号化し、最小値、ダイナミックレンジ、および再量子化コードを取得する。あるいは、ダイナミックレンジまたは再量子化コードだけを取得してもよい。ダイナミックレンジと再量子化コードのいずれを取得するかは、後述するステップＳ３４における距離の演算にいずれが用いられるかで決定される。両方が用いられる場合には、両方が取得される。
【００４３】
なお、検索対象が既に適応型ダイナミックレンジ符号化され、記憶部２３に記憶されている場合には、検索対象は記憶部２３から読み出すことで取得される。
【００４４】
ステップＳ３３において、読み出し部４１は比較対象のダイナミックレンジまたは再量子化コードを取得する。具体的には記憶部２３に記憶されている比較対象として１つの画像信号が読み出される。ステップＳ３２における場合と同様に、ダイナミックレンジと再量子化コードのいずれを読み出すかは、次のステップＳ３４における距離の演算にいずれが用いられるかで決定される。両方が用いられる場合には、両方が読み出される。
【００４５】
なお、比較対象とされる画像は、ユーザにより指定されたジャンル、登録日時などに基づき決定される範囲の画像としてもよいし、記憶部２３に記憶されている全ての範囲の画像とすることもできる。
【００４６】
ステップＳ３４において距離演算部４２は、距離を演算する。すなわち、ステップＳ３２で取得された検索対象のダイナミックレンジまたは再量子化コードと、ステップＳ３３で読み出された１つの比較対象のダイナミックレンジまたは再量子化コードの距離が演算される。
【００４７】
例えば図７に示されるように、検索対象としての符号化画像Ａの画面の左上のブロックにおいては、画素値の最小値（ＭＩＮ）が１２０、画素値のダイナミックレンジ（ＤＲ）が２１であり、左上乃至右下の４個の画素の再量子化コードが、０，３，１，２であるとする。
【００４８】
また、対応する比較対象としての符号化画像Ｂの画面の左上のブロックにおいては、画素値の最小値（ＭＩＮ）が２０、画素値のダイナミックレンジ（ＤＲ）が８であり、左上乃至右下の４個の画素の再量子化コードが、０，１，１，３であるとする。
【００４９】
ダイナミックレンジにより距離を演算する場合、ダイナミックレンジの差分の絶対値が距離とされる。すなわち、図７の例では、検索対象としての符号化画像Ａのダイナミックレンジ（ＤＲ）が２１、比較対象としての符号化画像Ｂのダイナミックレンジ（ＤＲ）が８であるから、その差の絶対値は次式で表されるように１３となる。この値１３が、検索対象と比較対象の対応する位置のブロックの距離である。
｜２１−８｜＝１３        （３）
【００５０】
検索対象と比較対象の対応する位置の全ブロックの距離の総和が演算され、それが検索対象と比較対象の距離とされる。この総和の値が小さいほど、類似する画像である。
【００５１】
なお、差分の絶対値に代えて、差分の自乗値を用いることもできる。
【００５２】
このダイナミックレンジを用いる場合、ブロック単位の整数演算のみとなるため、高速な演算、従って検索が可能となる。
【００５３】
再量子化コードを用いて距離を演算するには２つの方法がある。第１の方法は、再量子化コードの差分の絶対値を距離とする方法である。図８に示されるように、検索対象としての符号化画像Ａの左上のブロックの、左上乃至右下の４個の画素の再量子化コードが、０，３，１，２であり、比較対象としての符号化画像Ｂの左上のブロックの、左上乃至右下の４個の画素の再量子化コードが、０，１，１，３であるから、そのブロックの再量子化コードの差分の絶対値は３となる。
｜０−０｜＋｜３−１｜＋｜１−１｜＋｜２−３｜＝３      （４）
【００５４】
この場合も、検索対象と比較対象の対応する位置の全ブロックの距離の総和が演算され、それが検索対象と比較対象の距離とされる。この総和の値が小さいほど、類似する画像である。
【００５５】
なお、この場合においても、差分の絶対値に代えて、差分の自乗値を用いることができる。
【００５６】
再量子化コードを用いて距離を演算する第２の方法は、図９に示されるように、再量子化コードを２進数で表した場合の最上位ビット（ＭＳＢ（Most Significant Bit））の排他的論理和の合算値を距離とする方法である。１０進数の０，１，２，３は、２進数ではそれぞれ、００，０１，１０，１１となるので、それぞれのＭＳＢは、０，０，１，１となる。従って、この場合、検索対象と比較対象の左上のブロックの距離は、次式で表されるように１となる。なお次式において、ｘｏｒは排他的論理和の演算を表している。
（０ｘｏｒ０）＋（１ｘｏｒ０）＋（０ｘｏｒ０）＋（１ｘｏｒ１）＝１    （５）
【００５７】
この場合も、検索対象と比較対象の対応する位置の全ブロックの距離の総和が演算され、それが検索対象と比較対象の距離とされる。この総和の値が小さいほど、類似する画像である。
【００５８】
再量子化コードを用いる場合、再量子化コードの整数演算または論理演算のみとなるため、高速な演算、従って検索が可能となる。
【００５９】
なお、ダイナミックレンジと再量子化コードのいずれを距離とする場合においても、画面の位置を平面内でシフトさせ、より短い値を選択してそのブロックの距離とすることもできる。
【００６０】
さらに、ダイナミックレンジと再量子化コードの両方を用いて距離を演算することができる。この場合、上述したようにしてダイナミックレンジと再量子化コードを用いてそれぞれ距離を演算し、それぞれの距離を所定の重み付をして加算した値を最終的な距離とする。両方を用いると、より高精度の検索を行うことが可能となる。
【００６１】
図６に戻って、以上のようにして距離が演算された後、ステップＳ３５において比較部４３は演算された距離を比較する。すなわち、それまでに演算された距離と、いま演算された距離とを比較して、距離が短い方から順番にユーザが指定する任意の数の比較対象が、検索対象に類似する画像として選択される。
【００６２】
ステップＳ３６において、距離演算部４２は、全ての比較対象との距離を演算したかを判定する。ステップＳ３１で入力した検索対象の画像とまだ比較していない比較対象の画像が存在する場合には、処理はステップＳ３３に戻り、新たな１つの比較対象が選択され、そのダイナミックレンジまたは再量子化コードが取得される。そしてステップＳ３４において検索対象と新たな比較対象との距離が演算される。ステップＳ３５でそれまでの距離と比較され、より短い距離の比較対象が選択される。以上の処理がステップＳ３６で、全ての比較対象との距離を演算したと判定されるまで繰り返される。
【００６３】
全ての比較対象との距離が演算された場合、ステップＳ３７で復号部４４は、ステップＳ３５の処理で選択された距離が短い比較対象を、符号化部２２による符号化処理に対応する方式で復号する。このとき検索対象も復号される。ステップＳ３８で出力部４５は、ステップＳ３７で復号された比較対象と検索対象を出力する。これにより、入力された検索対象の画像と、それに類似する比較対象の画像が表示すれる。ユーザは出力された比較対象の画像を見て、検索対象に最も類似する画像を指定、選択することができる。
【００６４】
図１０に示される画像を、８×８画素のサイズのブロックを単位として適応型ダイナミックレンジ符号化し、その再量子化コードのＭＳＢが１である画素を白、０である画素を黒で表現した画像が図１１に示されている。図１２は、同様に図１０に示される画像を適応型ダイナミックレンジ符号化した場合の８×８画素のサイズのブロックのダイナミックレンジの値を画素値として表現した画像である。
【００６５】
なお、Ｑコードの最上位ビットとダイナミックレンジの値は、ＮビットＡＤＲＣのＮの値に影響されない。従って、図１０に示される画像を、Ｎの値をどのような値に設定しても、図１１または図１２に示される画像が得られる。
【００６６】
図１１は画像のテクスチャの特徴を、図１２は画像のエッジの特徴を、それぞれ表現していることが判る。どのような特徴が表現されるかは、元の画像の特徴とブロックサイズにもより、必ずしも一義的に決まるものではないが、適応型ダイナミックレンジ符号化した画像は、元の画像の何らかの特徴を表していることが判る。従って、画像を符号化した状態で確実に検索することが可能である。
【００６７】
以上のように、画像を圧縮して記録するために適応型ダイナミックレンジ符号化して得られる特徴量をそのまま使用して検索するようにしたので、検索時に特徴抽出のため一旦符号化した画像を部分的に復号するなどの処理が不要となる。このため、検索時における演算量を軽減し、迅速に検索を行うことが可能となる。
【００６８】
以上においては、画像を検索するようにしたが、本発明は音声情報その他の情報を検索する場合にも適用することができる。
【００６９】
上述した一連の処理は、ハードウエアにより実行させることもできるし、ソフトウエアにより実行させることもできる。一連の処理をソフトウエアにより実行させる場合には、そのソフトウエアを構成するプログラムが、専用のハードウエアに組み込まれているコンピュータ、または、各種のプログラムをインストールすることで、各種の機能を実行することが可能な、例えば汎用のパーソナルコンピュータなどに、プログラム記録媒体からインストールされる。
【００７０】
コンピュータにインストールされ、コンピュータによって実行可能な状態とされるプログラムを格納するプログラム記録媒体は、磁気ディスク（フレキシブルディスクを含む）、光ディスク（ＣＤ−ＲＯＭ(Compact Disc-Read Only Memory),ＤＶＤ(Digital Versatile Disc)を含む）、光磁気ディスクを含む）、もしくは半導体メモリなどよりなるパッケージメディアであるリムーバブルメディア、または、プログラムが一時的もしくは永続的に格納されるＲＯＭやハードディスクなどにより構成される。プログラム記録媒体へのプログラムの格納は、必要に応じてルータ、モデムなどのインタフェースを介して、ローカルエリアネットワーク、インターネット、デジタル衛星放送といった、有線または無線の通信媒体を利用して行われる。
【００７１】
なお、本明細書において、プログラムを記述するステップは、記載された順序に沿って時系列的に行われる処理はもちろん、必ずしも時系列的に処理されなくとも、並列的あるいは個別に実行される処理をも含むものである。
【００７２】
また、本明細書において、システムとは、複数の装置により構成される装置全体を表すものである。
【００７３】
なお、本発明の実施の形態は、上述した実施の形態に限定されるものではなく、本発明の要旨を逸脱しない範囲において種々の変更が可能である。
【図面の簡単な説明】
【００７４】
【図１】本発明の情報検索システムの一実施の形態の構成を示すブロック図である。
【図２】情報検索装置の一実施の形態の構成を示すブロック図である。
【図３】符号化処理を説明するフローチャートである。
【図４】適応型ダイナミックレンジ符号化を説明する図である。
【図５】再量子化コードを説明する図である。
【図６】検索処理を説明するフローチャートである。
【図７】ダイナミックレンジの差分の絶対値の比較を説明する図である。
【図８】再量子化コードの差分の絶対値の比較を説明する図である。
【図９】再量子化コードのＭＳＢの排他的論理和の比較を説明する図である。
【図１０】符号化する前の画像を示す図である。
【図１１】再量子化コードのＭＳＢで表した図である。
【図１２】ダイナミックレンジで表した図である。
【符号の説明】
【００７５】
１  情報検索システム，  １１  情報符号化装置，  １２  情報検索装置，  ２１  入力部，  ２２  符号化部，  ２３  記憶部，  ２４  検索部，  ４１  読み出し部，  ４２  距離演算部，  ４３  比較部，  ４４  復号部，  ４５  出力部
【図１】
2009110211.tif 000003
【図２】
2009110211.tif 000004
【図３】
2009110211.tif 000005
【図４】
2009110211.tif 000006
【図５】
2009110211.tif 000007
【図６】
2009110211.tif 000008
【図７】
2009110211.tif 000009
【図８】
2009110211.tif 000010
【図９】
2009110211.tif 000011
【図１０】
2009110211.tif 000012
【図１１】
2009110211.tif 000013
【図１２】
2009110211.tif 000014