(57)【特許請求の範囲】
【請求項１】
検索画像のデータを取り込む取込手段と、
取り込まれた前記検索画像のデータをＡＤＲＣ（Adaptive Dynamic Range Coding）によりエンコードし、信号レベルの最小値を抽出するエンコード手段と、
エンコードされてデータベースにあらかじめ記憶されている信号レベルの最小値と、その最小値に対応したダイナミックレンジおよび量子化コードからなる複数の画像のデータから、各画像の最小値を読み出す第１の読出手段と、
抽出された前記検索画像の最小値と、前記データベースから読み出された最小値とを比較する比較手段と、
比較結果に対応して前記最小値からなる画像をデコードして表示し、前記最小値からなる画像のうちの所定のものを指定する指定手段と、
指定された前記最小値からなる画像のダイナミックレンジおよび量子化コードを、前記データベースから読み出す第２の読出手段と、
指定された前記画像の最小値とダイナミックレンジおよび量子化コードをデコードして、指定された前記最小値からなる画像に対応する前記データベースの画像のデータを出力する出力手段と
を備えることを特徴とする画像データ検索装置。
【請求項２】
信号レベルの最小値と、その最小値に対応したダイナミックレンジおよび量子化コードからなる複数の画像のデータをデータベースとして記憶している画像データ検索装置の画像データ検索方法において、
検索画像のデータを取り込む取込ステップと、
取り込まれた前記検索画像のデータをＡＤＲＣによりエンコードし、信号レベルの最小値を抽出するエンコードステップと、
エンコードされてデータベースにあらかじめ記憶されている信号レベルの最小値と、その最小値に対応したダイナミックレンジおよび量子化コードからなる複数の画像のデータから、各画像の最小値を読み出す第１の読出ステップと、
抽出された前記検索画像の最小値と、前記データベースから読み出された最小値とを比較する比較ステップと、
比較結果に対応して前記最小値からなる画像をデコードして表示し、前記最小値からなる画像のうちの所定のものを指定する指定ステップと、
指定された前記最小値からなる画像のダイナミックレンジおよび量子化コードを、前記データベースから読み出す第２の読出ステップと、
指定された前記画像の最小値とダイナミックレンジおよび量子化コードをデコードして、指定された前記最小値からなる画像に対応する前記データベースの画像のデータを出力する出力ステップと
を備えることを特徴とする画像データ検索方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、画像データ検索装置および方法に関し、特に、検索画像のデータをエンコードして重要語を抽出し、データベースに記憶されている複数の画像の重要語と比較することで、迅速に検索を行うことができるようにした、画像データ検索装置および方法に関する。
【０００２】
【従来の技術】
最近、コンピュータの普及に伴い、各種の情報をデータベース化し、利用するようになされてきた。例えば、画像をデータベース化する場合、できるだけ多くの画像をデータベースに登録することができるように、画像を圧縮することが考えられる。圧縮した画像は、逆に伸長処理することで、もとの画像に戻すことができる。
【０００３】
【発明が解決しようとする課題】
しかしながら、このように画像を圧縮してデータベース化すると、その伸長処理に時間がかかるため、多くの画像が圧縮されているデータベースから所望の画像を検索するような場合、データベース化されている画像を伸長して、検索すべき画像と比較する処理を行わなければならないために、検索に時間がかかる課題があった。
【０００４】
本発明はこのような状況に鑑みてなされたものであり、迅速に所望の画像を検索することができるようにするものである。
【０００５】
【課題を解決するための手段】
請求項１に記載の画像データ検索装置は、検索画像のデータを取り込む取込手段と、取り込まれた検索画像のデータをＡＤＲＣによりエンコードし、信号レベルの最小値を抽出するエンコード手段と、エンコードされてデータベースにあらかじめ記憶されている信号レベルの最小値と、その最小値に対応したダイナミックレンジおよび量子化コードからなる複数の画像のデータから、各画像の最小値を読み出す第１の読出手段と、抽出された検索画像の最小値と、データベースから読み出された最小値とを比較する比較手段と、比較結果に対応して最小値からなる画像をデコードして表示し、最小値からなる画像のうちの所定のものを指定する指定手段と、指定された最小値からなる画像のダイナミックレンジおよび量子化コードを、データベースから読み出す第２の読出手段と、指定された画像の最小値とダイナミックレンジおよび量子化コードをデコードして、指定された最小値からなる画像に対応するデータベースの画像のデータを出力する出力手段とを備えることを特徴とする。
【０００６】
請求項２に記載の画像データ検索方法は、検索画像のデータを取り込む取込ステップと、取り込まれた検索画像のデータをＡＤＲＣによりエンコードし、信号レベルの最小値を抽出するエンコードステップと、エンコードされてデータベースにあらかじめ記憶されている信号レベルの最小値と、その最小値に対応したダイナミックレンジおよび量子化コードからなる複数の画像のデータから、各画像の最小値を読み出す第１の読出ステップと、抽出された検索画像の最小値と、データベースから読み出された最小値とを比較する比較ステップと、比較結果に対応して最小値からなる画像をデコードして表示し、最小値からなる画像のうちの所定のものを指定する指定ステップと、指定された最小値からなる画像のダイナミックレンジおよび量子化コードを、データベースから読み出す第２の読出ステップと、指定された画像の最小値とダイナミックレンジおよび量子化コードをデコードして、指定された最小値からなる画像に対応するデータベースの画像のデータを出力する出力ステップとを備えることを特徴とする。
【０００７】
請求項１に記載の画像データ検索装置および請求項２に記載の画像データ検索方法においては、検索画像のデータがエンコードされて、信号レベルの最小値が抽出される。また、データベースに記憶されている信号レベルの最小値と、その最小値に対応したダイナミックレンジおよび量子化コードからなる複数の画像の中から、最小値が読み出され、検索画像の最小値と比較される。そして、比較結果に対応して最小値からなる画像がデコードして表示され、最小値からなる画像のうちの所定のものが指定され、指定された最小値からなる画像のダイナミックレンジおよび量子化コードがデータベースから読み出され、指定された画像の最小値とダイナミックレンジおよび量子化コードがデコードされ、指定された最小値からなる画像に対応するデータベースの画像のデータが出力される。
【０００８】
【発明の実施の形態】
以下に本発明の実施の形態を説明するが、特許請求の範囲に記載の発明の各手段と以下の実施の形態との対応関係を明らかにするために、各手段の後の括弧内に、対応する実施の形態（但し一例）を付加して本発明の特徴を記述すると、次のようになる。但し勿論この記載は、各手段を記載したものに限定することを意味するものではない。
【０００９】
請求項１に記載の画像データ検索装置は、検索画像のデータを取り込む取込手段（例えば図６のステップＳ１１）と、取り込まれた検索画像のデータをＡＤＲＣによりエンコードし、信号レベルの最小値を抽出するエンコード手段（例えば図６のステップＳ１２）と、エンコードされてデータベースにあらかじめ記憶されている信号レベルの最小値と、その最小値に対応したダイナミックレンジおよび量子化コードからなる複数の画像のデータから、各画像の最小値を読み出す第１の読出手段（例えば図６のステップＳ１４）と、抽出された検索画像の最小値と、データベースから読み出された最小値とを比較する比較手段（例えば図６のステップＳ１５）と、比較結果に対応して最小値からなる画像をデコードして表示し、最小値からなる画像のうちの所定のものを指定する指定手段（例えば図６のステップＳ１９）と、指定された最小値からなる画像のダイナミックレンジおよび量子化コードを、データベースから読み出す第２の読出手段（例えば図６のステップＳ２０）と、指定された画像の最小値とダイナミックレンジおよび量子化コードをデコードして、指定された最小値からなる画像に対応するデータベースの画像のデータを出力する出力手段（例えば図６のステップＳ２２）とを備えることを特徴とする。
【００１１】
請求項２に記載の画像データ検索方法は、検索画像のデータを取り込む取込ステップ（例えば図６のステップＳ１１）と、取り込まれた検索画像のデータをＡＤＲＣによりエンコードし、信号レベルの最小値を抽出するエンコードステップ（例えば図６のステップＳ１２）と、エンコードされてデータベースにあらかじめ記憶されている信号レベルの最小値と、その最小値に対応したダイナミックレンジおよび量子化コードからなる複数の画像のデータから、各画像の最小値を読み出す第１の読出ステップ（例えば図６のステップＳ１４）と、抽出された検索画像の最小値と、データベースから読み出された最小値とを比較する比較ステップ（例えば図６のステップＳ１５）と、比較結果に対応して最小値からなる画像をデコードして表示し、最小値からなる画像のうちの所定のものを指定する指定ステップ（例えば図６のステップＳ１９）と、指定された最小値からなる画像のダイナミックレンジおよび量子化コードを、データベースから読み出す第２の読出ステップ（例えば図６のステップＳ２０）と、指定された画像の最小値とダイナミックレンジおよび量子化コードをデコードして、指定された最小値からなる画像に対応するデータベースの画像のデータを出力する出力ステップ（例えば図６のステップＳ２２）とを備えることを特徴とする。
【００１２】
図１は、本発明の画像データ検索装置の構成例を示すブロック図である。画像取込装置１は、例えばスキャナ、ビデオテープレコーダ、ビデオカメラ、ビデオディスクレコーダなどにより構成され、例えばスキャナの場合、写真などの画像をスキャンし、Ａ／Ｄ変換回路２に出力する。Ａ／Ｄ変換回路２は、入力された画像信号をＡ／Ｄ変換して、ブロック化回路３に出力している。ブロック化回路３は、入力された走査線単位の画像データをブロック化し、ブロック化したデータを最大値検出回路４、最小値検出回路６、および遅延回路７に出力している。
【００１３】
最大値検出回路４は、入力されたブロックデータ中の最大値を検出し、検出した最大値をダイナミックレンジ検出回路５に出力している。最小値検出回路６は、入力されたブロックデータの中から最小値を検出し、最小値のデータをダイナミックレンジ検出回路５、減算回路８、およびバッファメモリ９に出力している。遅延回路７は、入力されたブロックデータを最大値検出回路４、および最小値検出回路６における処理時間に対応する時間だけ遅延した後、減算回路８に出力している。
【００１４】
ダイナミックレンジ検出回路５は、最大値検出回路４の出力する最大値と、最小値検出回路６の出力する最小値の差からダイナミックレンジを検出し、検出したダイナミックレンジのデータをバッファメモリ９と適応型デコーダ１０に出力している。減算回路８は、遅延回路７の出力から最小値検出回路６の出力する最小値を減算し、適応型エンコーダ１０に出力している。適応型エンコーダ１０は、ダイナミックレンジ検出回路５が出力するダイナミックレンジに対応して、減算回路８より供給されるデータを適応的にエンコードし、量子化コードをバッファメモリ９に出力するようになされている。
【００１５】
バッファメモリ９に記憶されたデータは、フォーマット／デフォーマット回路１１に入力され、所定のフォーマットのデータに変換され、記録再生回路１２により所定の変調方式で変調された後、ハードディスク１３に記録されるようになされている。制御回路１４は、入力装置１５からの入力に対応して、ハードディスク１３に対する記録動作を制御するようになされている。
【００１６】
また、制御回路１４は、入力装置１５からの指令に対応して、ハードディスク１３に記録されているデータを読み出させ、記録再生回路１２により復調させた後、フォーマット／デフォーマット回路１１においてデフォーマットさせ、バッファメモリ９に出力させるようになされている。
【００１７】
バッファメモリ９に書き込まれたデータは、制御回路１４により制御され、適宜読み出され、そのうちの量子化コードとダイナミックレンジは、適応型デコーダ１６に供給され、最小値は加算回路１７に供給されるようになされている。適応型デコーダ１６は、入力された量子化コードとダイナミックレンジに対応して、適応的にデコード処理を行い、デコード出力を加算回路１７に出力している。加算回路１７は、適応型デコーダ１６の出力と最小値とを加算して、ブロック分解回路１８に出力している。ブロック分解回路１８は、入力されたブロック単位のデータのブロックを分解し、走査線単位のデータに変換する処理を行うようになされている。Ｄ／Ａ変換回路１９は、ブロック分解回路１８の出力をＤ／Ａ変換変換した後、ディスプレイ２０に出力するようになされている。
【００１８】
次に、その動作について説明する。入力装置１５より画像データの記録を指令すると、制御回路１４は、図２のフローチャートに従って、画像データ記録処理を実行する。すなわち、最初にステップＳ１において、画像データ取り込み処理が実行される。このとき、画像取込装置１は、写真をスキャンし、その画像を取り込む。あるいは、ビデオテープレコーダ、ビデオディスクレコーダなどの出力から画像データを取り込む。
【００１９】
次に、ステップＳ２において、取り込んだ画像データをＡＤＲＣ（Adaptive Dynamic Range Coding）によりエンコードする処理が実行される。すなわち、Ａ／Ｄ変換回路２は、画像取込装置１が出力する画像信号をＡ／Ｄ変換し、ブロック化回路３に出力する。ブロック化回路３は、走査線単位で入力される画像データを、図３に模式的に示すようにブロック化する処理を実行する。図３の例においては、Ｎ×Ｍ個の１画面分の画素データが、ｎ×ｍ個の画素データごとにブロック化され、この例の場合、Ｂ１乃至Ｂ９の９個のブロックにブロック化されている。
【００２０】
ブロック化回路３により、ｎ×ｍ個の画素データにより構成されるブロックにブロック化されたデータは、最大値検出回路４、最小値検出回路６、および遅延回路７に出力される。最大値検出回路４は、入力されたブロックのｎ×ｍ個の画素データの中から最大値（ＭＡＸ）を検出し、最小値検出回路６は、最小値（ＭＩＮ）を検出する。ダイナミックレンジ検出回路５は、そのブロックの最大値と最小値の差を演算し、その差をダイナミックレンジ（例えば８ビットのデータ）として、バッファメモリ９に出力する。
【００２１】
例えば図４に示すように、そのブロックのｎ×ｍ個の画素データは、それぞれが例えば８ビットの符号で表されるレベルを有しており、そのうちの最小値と最大値との差が、そのブロックにおけるダイナミックレンジとして検出される。
【００２２】
一方、減算回路８は、遅延回路７から供給される画素データから、最小値検出回路６より供給される最小値を減算する。すなわち、この減算回路８の出力する差信号は、いわば、そのブロックにおける最小値を最低レベル（０レベル）とした場合における画素のレベルを表していることになる。適応型エンコーダ１０は、この減算回路８の出力する差信号のレベルをダイナミックレンジ検出回路５が出力するダイナミックレンジに対応して、適応的に、例えば４ビットで量子化し、量子化コードＱを出力する処理を実行する。この場合、適応型エンコーダ１０においては、次の演算が行われる。
【００２３】
Ｑ＝（ｘ−ＭＩＮ）／Δ
なお、ここでｘは画素データ、Δ＝ＤＲ／２4であり、ＤＲは次式により表される値（ダイナミックレンジ）である。
ＤＲ＝ＭＡＸ−ＭＩＮ＋１
【００２４】
すなわち、ブロックごとに最大値ＭＡＸと最小値ＭＩＮから、そのブロック内におけるダイナミックレンジＤＲが求められ、このダイナミックレンジＤＲを１６分割することで、量子化ステップ幅Δが求められる。画素データｘから最小値ＭＩＮを減算し、その減算結果を量子化ステップ幅Δによって割算することで、４ビットの量子化コードＱを得ることができる。
【００２５】
バッファメモリ９には、このようにして、ＡＤＲＣによりエンコードされた４ビットの量子化コードＱと、８ビットのダイナミックレンジＤＲが、８ビットの最小値ＭＩＮとともにブロックごとに記憶される。
【００２６】
次にステップＳ３に進み、最小値（重要語）と、その他のデータ（ダイナミックレンジと量子化コード）を、最小値を分離して（独立に）読み出すことができるようにデータベースに記録する処理が実行される。すなわち、フォーマット／デフォーマット回路１１は、バッファメモリ９に記憶された最小値、量子化コード、およびダイナミックレンジの各データを読み出して、これをフォーマット化し、記録再生回路１２に出力する。記録再生回路１２は、入力されたデータを所定の方式で変調し、ハードディスク１３のデータベースに記録する。
【００２７】
図５は、ハードディスク１３に形成されるデータベースを模式的に表している。同図に示すように、このデータベースには、各画像のＩＤごとに、その画像の各ブロックＢ１乃至Ｂ９の最小値、量子化コード、およびダイナミックレンジが記録される。このデータベースからは、各画像ＩＤの最小値（重要語）を他の量子化コードおよびダイナミックレンジ（非重要語）とは独立して読み出すことができるようになされている。すなわち、例えば、画像ＩＤ０００１のブロックＢ１乃至Ｂ９の最小値だけを読み出したり、画像ＩＤ０００３のブロックＢ１乃至Ｂ９の最小値だけを読み出すことができるようになされている。
【００２８】
次に、入力装置１５を操作して、所定の検索画像の検索を指令すると、制御回路１４は、図６のフローチャートに示す処理を実行する。最初にステップＳ１１において、検索画像取り込み処理が実行される。すなわち、このとき、画像取込装置１は、例えば所定の検索画像の写真を取り込む処理を実行する。次にステップＳ１２に進み、検索画像データをＡＤＲＣによりエンコードする処理が実行される。このとき、ステップＳ１１で、画像取込装置１により取り込まれた検索画像データが、図２のフローチャートのステップＳ２における場合と同様に処理され、ＡＤＲＣによりエンコードされる。そして、ステップＳ１３に進み、ステップＳ１２より求められた最小値と他のデータ（ダイナミックレンジと量子化コード）がバッファメモリ９に記憶される。
【００２９】
次に、ステップＳ１４において、制御回路１４は、ハードディスク１３を制御し、そのデータベース中に記録されている最初の画像の最小値を読み出す処理を実行する。ハードディスク１３より読み出された、例えば、画像ＩＤ０００１の各ブロックの最小値は、記録再生回路１２に入力され復調された後、フォーマット／デフォーマット回路１１に供給され、デフォーマットされる。そして、デフォーマットされた最小値データは、バッファメモリ９に書き込まれる。
【００３０】
次にステップＳ１５に進み、ステップＳ１４で読み出されたデータベースの画像の最小値は、ステップＳ１３でバッファメモリ９に書き込まれた検索画像の最小値と近似した値であるか否かが判定される。すなわち、制御回路１４は、バッファメモリ９に記憶されている検索画像の最小値と、画像ＩＤ０００１の画像の最小値とを比較し、その誤差が、予め設定されている所定の基準値の範囲内であるか否かを判定する。
【００３１】
２つの画像の最小値の差が、予め設定されている所定の基準の範囲内であるとき、ステップＳ１６に進み、その最小値の画像を表示する処理が実行される。すなわち、このとき制御回路１４は、バッファメモリ９に書き込まれたデータベースの画像ＩＤ０００１の最小値のデータを読み出し、加算回路１７に出力させる。このとき、量子化コードとダイナミックレンジは読み出されていないので、加算回路１７は、実質的に、この最小値をそのままブロック分解回路１８に供給する。
【００３２】
ブロック分解回路１８は、入力されたブロック単位の画素データを走査線単位の画素データに変換して、Ｄ／Ａ変換回路１９でＤ／Ａ変換させた後、ディスプレイ２０に出力し、表示させる。これにより、ディスプレイ２０には、検索画像に近似したデータベースから読み出された画像であって、最小値だけによる画像が表示される。この画像は、最小値だけをもとにして復号した画像であるから、もとの正確な画像とは若干異なる画像であるが、この最小値は、オリジナルの画像に対応しているデータであるため、使用者は、この最小値の画像からオリジナルの画像を充分予測することが可能である。
【００３３】
ステップＳ１５において、データベースから読み出された画像の最小値と検索画像の最小値の差が、所定の基準の範囲内にないと判定された場合、ステップＳ１６の処理はスキップされる。そして、ステップＳ１５またはステップＳ１６の処理の次にステップＳ１７に進み、データベース中のすべての画像が検索されたか否かが判定される。まだ検索されていない画像が、データベース中に存在する場合においてはステップＳ１４に戻り、次の画像、例えば、画像ＩＤ０００２の画像の最小値が読み出され、同様の処理が実行される。
【００３４】
以上のようにして、データベース中のすべての画像が検索されたとステップＳ１７において判定された場合、ステップＳ１８に進み、ステップＳ１６で表示された最小値の画像が複数存在するか否かが判定される。複数存在すると判定された場合、ステップＳ１９に進み、複数の画像の中から、ユーザに所定の画像を指定させる処理が実行される。すなわち、このとき制御回路１４は、ディスプレイ２０に所定のメッセージを表示させ、複数の最小値画像の中から所望の画像を指定させる。ユーザは、このメッセージに対応して入力装置１５を操作し、検索画像に近いと判断する最小値画像を指定する。
【００３５】
ステップＳ１８において、表示されている画像が複数ではないと判定された場合、ステップＳ１９の処理はスキップされる。そして、ステップＳ１８またはＳ１９の処理の次にステップＳ２０に進み、ユーザにより指定された最小値画像、または１つのみ表示されている最小値画像の他のデータ（ダイナミックレンジと量子化コード）を読み出す処理が実行される。すなわち、このとき制御回路１４は、ハードディスク１３に記憶されている指定された画像に対応するダイナミックレンジと量子化コードを読み出させる。そして、ステップＳ２１において、ＡＤＲＣによるデコード処理が実行される。すなわち、ハードディスク１３より読み出された量子化コードとダイナミックレンジは、バッファメモリ９から適応型デコーダ１６に供給される。適応型デコーダ１６は、次式を演算する。
ｘD0＝（Ｑ＋１／２）×Δ
【００３６】
加算回路１７は、適応型デコーダ１６より供給されるｘD0と、最小値ＭＩＮとを加算する次式を演算する。
ｘD＝ｘD0＋ＭＩＮ＝（Ｑ＋１／２）×Δ＋ＭＩＮ
【００３７】
すなわち、これにより、データベース中に圧縮して記録されていた画像データが伸長され、復号されたことになる。
【００３８】
次にステップＳ２２に進み、画像出力処理が実行される。すなわち、このとき、加算回路１７より出力されたブロック単位のデータが、走査線単位のデータに変換され、Ｄ／Ａ変換回路１９によりＤ／Ａ変換された後、ディスプレイ２０に出力され、表示される。これによりユーザは、データベースから検索されたオリジナルの画像を確認することができる。
【００３９】
このように、この実施の形態においては、データベース中の画像をＡＤＲＣによりデコードし、デコードした画像と検索画像とを比較するのではなく、検索画像をＡＤＲＣによりエンコードし、最小値を抽出し、この最小値をデータベース中の画像の最小値と比較するようにしたので、迅速に検索を行うことが可能となる。
【００４０】
なお、上記実施の形態においては、ＡＤＲＣにより画像をエンコードまたはデコードするようにしたが、例えばＤＣＴ（Discrete Cosine Transform）によりエンコードまたはデコード（圧縮伸長）することも可能である。この場合、各ブロックの画素データをＤＣＴ処理すると、例えば図７に示すように、直流成分とそれ以外の交流成分とにＤＣＴ係数が区分される。この直流成分だけによる画像でも、オリジナルの画像を大体判別することが可能である。
【００４１】
そこで、この直流成分を、上記した最小値と同様に重要語として、非重要語としての交流成分から独立に分離可能な状態でデータベースに記録しておき、検索画像をＤＣＴ処理して、その直流成分を抽出し、検索画像の直流成分とデータベースの画像の直流成分とを比較して検索を行うようにすることもできる。このようにしても、上述した場合と同様に、データベース中に多くの画像を圧縮して記録することができるばかりでなく、検索を迅速に実行することが可能となる。
【００４２】
図８は、この場合の構成例を表している。なお、図８において、図１に対応する部分には同一の符号を付してあり、その説明は、適宜省略する。画像取込装置１で取り込まれた画像信号は、Ａ／Ｄ変換回路２でＡ／Ｄ変換され、フレームメモリ３１に供給され記憶される。フレームメモリ３１に記憶された画像データは、そこから読み出され、減算器３２を介して、ＤＣＴ回路３３に供給される。ＤＣＴ回路３３は、入力されたデータをＤＣＴ係数に変換した後、量子化回路３４に出力する。量子化回路３４は、入力されたＤＣＴ係数を量子化する。
【００４３】
量子化回路３４より出力されたデータは、ＶＬＣ回路（可変長符号化回路）３５に供給されるとともに、逆量子回路３６に供給され、逆量子化され、ＩＤＣＴ回路３７に供給されるようになされている。ＩＤＣＴ回路３７は、入力されたデータを逆ＤＣＴ処理し、加算器３８を介して動き補償回路３９に出力する。動き補償回路３９は、入力されたデータを動きベクトルに対応して動き補償した後、予測メモリ４０に記憶させるようになされている。予測メモリ４０に記憶されたデータは、減算器３２に供給され、フレームメモリ３１から供給されるデータから減算されるようになされている。また、加算器３８で、ＩＤＣＴ回路３９からのデータに加算されるようになされている。
【００４４】
動きベクトル検出回路４１は、フレームメモリ３１より出力されたデータの動きベクトルを検出し、その検出結果を動き補償回路３９に供給している。
【００４５】
ＶＬＣ回路３５の出力は、バッファメモリ９に供給され、記憶されるようになされている。バッファメモリ９に記憶されたデータは、適宜読み出され、図１の実施の形態の場合と同様に、フォーマット／デフォーマット回路１１、記録再生回路１２を介して、ハードディスク１３に記録されるようになされている。そして、ハードディスク１３の記録再生は、入力装置１５からの指令に対応して、制御回路１４により制御されるようになされている。
【００４６】
バッファメモリ９より読み出されたデータは、ＶＬＤ（可変長符号復号化回路）６１に入力され、可変長復号化処理されるようになされている。ＶＬＤ６１の出力は、逆量子化回路６２に入力され、逆量子化されるようになされている。逆量子化回路６２の出力は、ＩＤＣＴ回路６３に供給され、ＩＤＣＴ処理されるようになされている。
【００４７】
加算器６４は、ＩＤＣＴ回路６３より供給されたデータと、予測メモリ６６に予め記憶されている予測画像データとを加算し、Ｄ／Ａ変換回路１９を介してディスプレイ２０に出力するようになされている。また、加算器６４の出力するデータは、動き補償回路６５において、動き補償された後、予測メモリ６６に予測画像として記憶されるようになされている。
【００４８】
次に、その動作について説明する。入力装置１５から記録が指令されると、画像取込処理が実行される。画像取込装置１により取り込まれた画像信号は、Ａ／Ｄ変換回路２によりＡ／Ｄ変換された後、フレームメモリ３１に記憶される。フレームメモリ３１より読み出されたデータは、Ｉピクチャの場合（取り込まれる画像が写真の画像である場合、各画像は基本的にはＩピクチャとなる）、加算器３２を介してそのままＤＣＴ回路３３に供給される。これに対して、ＰピクチャまたはＢピクチャの場合、予測メモリ４０に記憶されている動き予測画像との差分が減算器３２において求められ、その差分データがＤＣＴ回路３３に供給される。
【００４９】
ＤＣＴ回路３３は、入力されたデータを各マクロブロックのブロック単位でＤＣＴ係数Ｃｏｅｆｆ［ｕ］［ｖ］に変換する。量子化回路３４は、ＤＣＴ回路３３より供給されたＤＣＴ係数Ｃｏｅｆｆ［ｕ］［ｖ］を量子化レベルＱＦ［ｕ］［ｖ］に変換する。そして、この量子化レベルＱＦ［ｕ］［ｖ］をジグザグスキャンする。
【００５０】
逆量子化回路３６は、量子化回路３４より出力されたデータを逆量子化する。すなわち、量子化回路３４における処理と逆の処理を施す。逆量子化回路３６より出力されたデータは、ＩＤＣＴ回路３７に入力され、逆ＤＣＴ処理される。すなわち、ＤＣＴ回路３３における場合と逆の処理が施される。
【００５１】
ＩＤＣＴ回路３７より出力データは、加算器３８において予測メモリ４０より供給される予測画像データと加算され、差分データから元のデータに戻される。そして、このデータは動き補償回路３９に入力される。動き補償回路３９には、動きベクトル検出回路４１より動きベクトルが入力されており、動き補償回路３９は、この動きベクトルに対応して加算器３８を介してＩＤＣＴ回路３７より入力されたデータの動き補償を施す。そして、動き補償した後のデータを予測メモリ４０に供給し、記憶させる。このようにして、予測メモリ４０には、動き予測画像が記憶される。
【００５２】
一方、ＶＬＣ回路３５は、量子化回路３４より入力された量子化レベルＱＦ［ｕ］［ｖ］のデータを可変長符号に変換する。ＶＬＣ回路３５により可変長符号化されたデータは、バッファメモリ９に記憶される。このデータは、図１の実施の形態における場合と同様に、ハードディスク１３のデータベースに、上述した場合と同様に、各画像のブロックの直流成分が、交流成分から分離して読み出すことができるように記録される。
【００５３】
一方、入力装置１５より所定の画像の検索が指令されたとき、画像取込装置１により検索画像が取り込まれ、上述した場合と同様にして、バッファメモリ９に、その検索画像の直流成分と交流成分が記憶される。
【００５４】
そして制御回路１４は、ハードディスク１３のデータベース中に記録されている最初の画像の直流成分を読み出し、記録再生回路１２、フォーマット／デフォーマット回路１１を介して、バッファメモリ９に記憶させる。
【００５５】
制御回路１４は、画像取込装置１により取り込まれた検索画像の直流成分と、ハードディスク１３のデータベースから読み出された直流成分の差を演算し、その差が、予め設定してある所定の基準値の範囲内であるか否かを判定する。所定の基準値の範囲内であるとき、データベースから読み出された画像の直流成分はＶＬＤ６１に供給される。ＶＬＤ６１は、入力されたデータを可変長復号化処理する。逆量子化回路６２は、ＶＬＤ６１より入力された可変長復号化データを逆量子化して、ＩＤＣＴ回路６３に出力する。ＩＤＣＴ回路６３は、入力されたデータをＩＤＣＴ処理し、加算器６４に出力する。加算器６４は、予測メモリ６６より読み出された予測画像データとＩＤＣＴ回路６３より供給されたデータとを加算し、Ｄ／Ａ変換回路１９によりＤ／Ａ変換させた後、ディスプレイ２０に出力し、表示させる。
【００５６】
また、加算器６４の出力するデータは、動き補償回路６５で動き補償された後、予測メモリ６６に供給され、予測画像として記憶される。なお、動き補償回路６５が動き補償を行う上において必要な動きベクトルは、直流成分とともにデータベースから分離抽出される。
【００５７】
以上のようにして、ハードディスク１３に記憶されているデータベースの画像と検索画像が直流成分同士で比較され、検索される。そして、ディスプレイ２０に表示された直流成分の画像の中からユーザが所定の画像を指定すると、制御回路１４は、ハードディスク１３のデータベースから、対応する画像の交流成分を読み出し、バッファメモリ９に供給し、記憶させる。そして、以後、直流成分と交流成分をもとにして、ＶＬＤ６１乃至予測メモリ６６により、復号処理が行われ、ディスプレイ２０にオリジナルの画像が表示される。
【００５８】
【発明の効果】
以上の如く、請求項１に記載の画像データ検索装置および請求項２に記載の画像データ検索方法によれば、検索画像のデータをＡＤＲＣによりエンコードして信号レベルの最小値を抽出し、あらかじめデータベースに記憶されている信号レベルの最小値、ダイナミックレンジ、および量子化コードからなる画像の最小値と比較することで、検索を行うようにしたので、データベースにより多くの画像を記憶することが可能となるばかりでなく、迅速な検索を行うことができる。
【図面の簡単な説明】
【図１】本発明のデータ検索装置の実施の形態の構成例を示すブロック図である。
【図２】図１の画像データ検索装置の画像データ記録時の動作を説明するフローチャートである。
【図３】図１のブロック化回路の動作を説明する図である。
【図４】図２のステップＳ２のＡＤＲＣによるエンコードを説明する図である。
【図５】データベースの構成例を示す図である。
【図６】図１の画像データ検索装置の検索時の動作を説明するフローチャートである。
【図７】ＤＣＴ係数を説明する図である。
【図８】本発明のデータ検索装置の実施の形態の他の構成例を示すブロック図である。
【符号の説明】
１  画像取込装置，  ３  ブロック化回路，  ４  最大値検出回路，  ５  ダイナミックレンジ検出回路，  ６  最小値検出回路，  ９  バッファメモリ，  １０  適応型エンコーダ，  １３  ハードディスク，  １４  制御回路，  １６適応型デコーダ，  １７  加算回路，  １８  ブロック分解回路，  ２０  ディスプレイ
【図１】
0003870458.tif 000002
【図２】
0003870458.tif 000003
【図３】
0003870458.tif 000004
【図４】
0003870458.tif 000005
【図５】
0003870458.tif 000006
【図６】
0003870458.tif 000007
【図７】
0003870458.tif 000008
【図８】
0003870458.tif 000009