JPH10143524A

JPH10143524A - 画像データ検索装置および方法

Info

Publication number: JPH10143524A
Application number: JP8299984A
Authority: JP
Inventors: Tetsujiro Kondo; 哲二郎近藤; Kenji Takahashi; 健治高橋
Original assignee: Sony Corp
Current assignee: Sony Corp
Priority date: 1996-11-12
Filing date: 1996-11-12
Publication date: 1998-05-29
Anticipated expiration: 2016-11-12
Also published as: JP3870458B2

Abstract

(57)【要約】【課題】迅速に検索を行うことができるようにする。【解決手段】ステップＳ１１で検索画像データを取り
込み、ステップＳ１２で、この検索画像データをＡＤＲ
Ｃによりエンコードする。ステップＳ１２でエンコード
した結果得られた検索画像の最小値を、他のデータ（ダ
イナミックレンジおよび量子化コード）とともにバッフ
ァメモリにステップＳ１３で記憶する。データベースに
記録されている画像の最小値をステップＳ１４で読み出
し、検索画像の最小値とステップＳ１５で比較する。両
者の最小値の差が、所定の基準値の範囲内であるとき、
その最小値画像をステップＳ１６でディスプレイに表示
する。データベース中のすべての画像が検索されたと
き、ステップＳ１９でユーザが表示された最小値画像の
中から指定した画像の最小値以外のデータ（ダイナミッ
クレンジと量子化コード）を読み出し、ステップＳ２１
でＡＤＲＣによりデコードする。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、画像データ検索装
置および方法に関し、特に、検索画像のデータをエンコ
ードして重要語を抽出し、データベースに記憶されてい
る複数の画像の重要語と比較することで、迅速に検索を
行うことができるようにした、画像データ検索装置およ
び方法に関する。

【０００２】

【従来の技術】最近、コンピュータの普及に伴い、各種
の情報をデータベース化し、利用するようになされてき
た。例えば、画像をデータベース化する場合、できるだ
け多くの画像をデータベースに登録することができるよ
うに、画像を圧縮することが考えられる。圧縮した画像
は、逆に伸長処理することで、もとの画像に戻すことが
できる。

【０００３】

【発明が解決しようとする課題】しかしながら、このよ
うに画像を圧縮してデータベース化すると、その伸長処
理に時間がかかるため、多くの画像が圧縮されているデ
ータベースから所望の画像を検索するような場合、デー
タベース化されている画像を伸長して、検索すべき画像
と比較する処理を行わなければならないために、検索に
時間がかかる課題があった。

【０００４】本発明はこのような状況に鑑みてなされた
ものであり、迅速に所望の画像を検索することができる
ようにするものである。

【０００５】

【課題を解決するための手段】請求項１に記載の画像デ
ータ検索装置は、検索画像のデータを取り込む取込手段
と、検索画像のデータをエンコードし、重要語を抽出す
るエンコード手段と、エンコードされてデータベースに
記憶されている複数の画像のデータから、各画像の重要
語を読み出す重要語読出手段と、検索画像の重要語と、
データベースから読み出された重要語とを比較する比較
手段と、比較結果に対応してデータベースの画像のデー
タを出力する出力手段とを備えることを特徴とする。

【０００６】請求項６に記載の画像データ検索方法は、
検索画像のデータを取り込む取込ステップと、検索画像
のデータをエンコードし、重要語を抽出するエンコード
ステップと、エンコードされてデータベースに記憶され
ている複数の画像のデータから、各画像の重要語を読み
出す重要語読出ステップと、検索画像の重要語と、デー
タベースから読み出された重要語とを比較する比較ステ
ップと、比較結果に対応してデータベースの画像のデー
タを出力する出力ステップとを備えることを特徴とす
る。

【０００７】請求項１に記載の画像データ検索装置およ
び請求項６に記載の画像データ検索方法においては、検
索画像のデータがエンコードされて、重要語が抽出され
る。また、データベースに記憶されている複数の画像の
中から、重要語が読み出され、検索画像の重要語と比較
される。

【０００８】

【発明の実施の形態】以下に本発明の実施の形態を説明
するが、特許請求の範囲に記載の発明の各手段と以下の
実施の形態との対応関係を明らかにするために、各手段
の後の括弧内に、対応する実施の形態（但し一例）を付
加して本発明の特徴を記述すると、次のようになる。但
し勿論この記載は、各手段を記載したものに限定するこ
とを意味するものではない。

【０００９】請求項１に記載の画像データ検索装置は、
検索画像のデータを取り込む取込手段（例えば図６のス
テップＳ１１）と、検索画像のデータをエンコードし、
重要語を抽出するエンコード手段（例えば図６のステッ
プＳ１２）と、エンコードされてデータベースに記憶さ
れている複数の画像のデータから、各画像の重要語を読
み出す重要語読出手段（例えば図６のステップＳ１４）
と、検索画像の重要語と、データベースから読み出され
た重要語とを比較する比較手段（例えば図６のステップ
Ｓ１５）と、比較結果に対応してデータベースの画像の
データを出力する出力手段（例えば図６のステップＳ１
６）とを備えることを特徴とする。

【００１０】請求項３に記載の画像データ検索装置は、
重要語からなる画像のうちの所定のものを指定する指定
手段（例えば図６のステップＳ１９）と、指定された重
要語からなる画像の非重要語を、データベースから読み
出す非重要語読出手段（例えば図６のステップＳ２０）
とをさらに備え、出力手段（例えば図６のステップＳ２
１）は、指定された画像の重要語と非重要語をデコード
することを特徴とする。

【００１１】請求項６に記載の画像データ検索方法は、
検索画像のデータを取り込む取込ステップ（例えば図６
のステップＳ１１）と、検索画像のデータをエンコード
し、重要語を抽出するエンコードステップ（例えば図６
のステップＳ１２）と、エンコードされてデータベース
に記憶されている複数の画像のデータから、各画像の重
要語を読み出す重要語読出ステップ（例えば図６のステ
ップＳ１４）と、検索画像の重要語と、データベースか
ら読み出された重要語とを比較する比較ステップ（例え
ば図６のステップＳ１５）と、比較結果に対応してデー
タベースの画像のデータを出力する出力ステップ（例え
ば図６のステップＳ１６）とを備えることを特徴とす
る。

【００１２】図１は、本発明の画像データ検索装置の構
成例を示すブロック図である。画像取込装置１は、例え
ばスキャナ、ビデオテープレコーダ、ビデオカメラ、ビ
デオディスクレコーダなどにより構成され、例えばスキ
ャナの場合、写真などの画像をスキャンし、Ａ／Ｄ変換
回路２に出力する。Ａ／Ｄ変換回路２は、入力された画
像信号をＡ／Ｄ変換して、ブロック化回路３に出力して
いる。ブロック化回路３は、入力された走査線単位の画
像データをブロック化し、ブロック化したデータを最大
値検出回路４、最小値検出回路６、および遅延回路７に
出力している。

【００１３】最大値検出回路４は、入力されたブロック
データ中の最大値を検出し、検出した最大値をダイナミ
ックレンジ検出回路５に出力している。最小値検出回路
６は、入力されたブロックデータの中から最小値を検出
し、最小値のデータをダイナミックレンジ検出回路５、
減算回路８、およびバッファメモリ９に出力している。
遅延回路７は、入力されたブロックデータを最大値検出
回路４、および最小値検出回路６における処理時間に対
応する時間だけ遅延した後、減算回路８に出力してい
る。

【００１４】ダイナミックレンジ検出回路５は、最大値
検出回路４の出力する最大値と、最小値検出回路６の出
力する最小値の差からダイナミックレンジを検出し、検
出したダイナミックレンジのデータをバッファメモリ９
と適応型デコーダ１０に出力している。減算回路８は、
遅延回路７の出力から最小値検出回路６の出力する最小
値を減算し、適応型エンコーダ１０に出力している。適
応型エンコーダ１０は、ダイナミックレンジ検出回路５
が出力するダイナミックレンジに対応して、減算回路８
より供給されるデータを適応的にエンコードし、量子化
コードをバッファメモリ９に出力するようになされてい
る。

【００１５】バッファメモリ９に記憶されたデータは、
フォーマット／デフォーマット回路１１に入力され、所
定のフォーマットのデータに変換され、記録再生回路１
２により所定の変調方式で変調された後、ハードディス
ク１３に記録されるようになされている。制御回路１４
は、入力装置１５からの入力に対応して、ハードディス
ク１３に対する記録動作を制御するようになされてい
る。

【００１６】また、制御回路１４は、入力装置１５から
の指令に対応して、ハードディスク１３に記録されてい
るデータを読み出させ、記録再生回路１２により復調さ
せた後、フォーマット／デフォーマット回路１１におい
てデフォーマットさせ、バッファメモリ９に出力させる
ようになされている。

【００１７】バッファメモリ９に書き込まれたデータ
は、制御回路１４により制御され、適宜読み出され、そ
のうちの量子化コードとダイナミックレンジは、適応型
デコーダ１６に供給され、最小値は加算回路１７に供給
されるようになされている。適応型デコーダ１６は、入
力された量子化コードとダイナミックレンジに対応し
て、適応的にデコード処理を行い、デコード出力を加算
回路１７に出力している。加算回路１７は、適応型デコ
ーダ１６の出力と最小値とを加算して、ブロック分解回
路１８に出力している。ブロック分解回路１８は、入力
されたブロック単位のデータのブロックを分解し、走査
線単位のデータに変換する処理を行うようになされてい
る。Ｄ／Ａ変換回路１９は、ブロック分解回路１８の出
力をＤ／Ａ変換変換した後、ディスプレイ２０に出力す
るようになされている。

【００１８】次に、その動作について説明する。入力装
置１５より画像データの記録を指令すると、制御回路１
４は、図２のフローチャートに従って、画像データ記録
処理を実行する。すなわち、最初にステップＳ１におい
て、画像データ取り込み処理が実行される。このとき、
画像取込装置１は、写真をスキャンし、その画像を取り
込む。あるいは、ビデオテープレコーダ、ビデオディス
クレコーダなどの出力から画像データを取り込む。

【００１９】次に、ステップＳ２において、取り込んだ
画像データをＡＤＲＣ（Adaptive Dynamic Range Codin
g）によりエンコードする処理が実行される。すなわ
ち、Ａ／Ｄ変換回路２は、画像取込装置１が出力する画
像信号をＡ／Ｄ変換し、ブロック化回路３に出力する。
ブロック化回路３は、走査線単位で入力される画像デー
タを、図３に模式的に示すようにブロック化する処理を
実行する。図３の例においては、Ｎ×Ｍ個の１画面分の
画素データが、ｎ×ｍ個の画素データごとにブロック化
され、この例の場合、Ｂ１乃至Ｂ９の９個のブロックに
ブロック化されている。

【００２０】ブロック化回路３により、ｎ×ｍ個の画素
データにより構成されるブロックにブロック化されたデ
ータは、最大値検出回路４、最小値検出回路６、および
遅延回路７に出力される。最大値検出回路４は、入力さ
れたブロックのｎ×ｍ個の画素データの中から最大値
（ＭＡＸ）を検出し、最小値検出回路６は、最小値（Ｍ
ＩＮ）を検出する。ダイナミックレンジ検出回路５は、
そのブロックの最大値と最小値の差を演算し、その差を
ダイナミックレンジ（例えば８ビットのデータ）とし
て、バッファメモリ９に出力する。

【００２１】例えば図４に示すように、そのブロックの
ｎ×ｍ個の画素データは、それぞれが例えば８ビットの
符号で表されるレベルを有しており、そのうちの最小値
と最大値との差が、そのブロックにおけるダイナミック
レンジとして検出される。

【００２２】一方、減算回路８は、遅延回路７から供給
される画素データから、最小値検出回路６より供給され
る最小値を減算する。すなわち、この減算回路８の出力
する差信号は、いわば、そのブロックにおける最小値を
最低レベル（０レベル）とした場合における画素のレベ
ルを表していることになる。適応型エンコーダ１０は、
この減算回路８の出力する差信号のレベルをダイナミッ
クレンジ検出回路５が出力するダイナミックレンジに対
応して、適応的に、例えば４ビットで量子化し、量子化
コードＱを出力する処理を実行する。この場合、適応型
エンコーダ１０においては、次の演算が行われる。

【００２３】Ｑ＝（ｘ−ＭＩＮ）／Δ なお、ここでｘは画素データ、Δ＝ＤＲ／２⁴であり、
ＤＲは次式により表される値（ダイナミックレンジ）で
ある。ＤＲ＝ＭＡＸ−ＭＩＮ＋１

【００２４】すなわち、ブロックごとに最大値ＭＡＸと
最小値ＭＩＮから、そのブロック内におけるダイナミッ
クレンジＤＲが求められ、このダイナミックレンジＤＲ
を１６分割することで、量子化ステップ幅Δが求められ
る。画素データｘから最小値ＭＩＮを減算し、その減算
結果を量子化ステップ幅Δによって割算することで、４
ビットの量子化コードＱを得ることができる。

【００２５】バッファメモリ９には、このようにして、
ＡＤＲＣによりエンコードされた４ビットの量子化コー
ドＱと、８ビットのダイナミックレンジＤＲが、８ビッ
トの最小値ＭＩＮとともにブロックごとに記憶される。

【００２６】次にステップＳ３に進み、最小値（重要
語）と、その他のデータ（ダイナミックレンジと量子化
コード）を、最小値を分離して（独立に）読み出すこと
ができるようにデータベースに記録する処理が実行され
る。すなわち、フォーマット／デフォーマット回路１１
は、バッファメモリ９に記憶された最小値、量子化コー
ド、およびダイナミックレンジの各データを読み出し
て、これをフォーマット化し、記録再生回路１２に出力
する。記録再生回路１２は、入力されたデータを所定の
方式で変調し、ハードディスク１３のデータベースに記
録する。

【００２７】図５は、ハードディスク１３に形成される
データベースを模式的に表している。同図に示すよう
に、このデータベースには、各画像のＩＤごとに、その
画像の各ブロックＢ１乃至Ｂ９の最小値、量子化コー
ド、およびダイナミックレンジが記録される。このデー
タベースからは、各画像ＩＤの最小値（重要語）を他の
量子化コードおよびダイナミックレンジ（非重要語）と
は独立して読み出すことができるようになされている。
すなわち、例えば、画像ＩＤ０００１のブロックＢ１乃
至Ｂ９の最小値だけを読み出したり、画像ＩＤ０００３
のブロックＢ１乃至Ｂ９の最小値だけを読み出すことが
できるようになされている。

【００２８】次に、入力装置１５を操作して、所定の検
索画像の検索を指令すると、制御回路１４は、図６のフ
ローチャートに示す処理を実行する。最初にステップＳ
１１において、検索画像取り込み処理が実行される。す
なわち、このとき、画像取込装置１は、例えば所定の検
索画像の写真を取り込む処理を実行する。次にステップ
Ｓ１２に進み、検索画像データをＡＤＲＣによりエンコ
ードする処理が実行される。このとき、ステップＳ１１
で、画像取込装置１により取り込まれた検索画像データ
が、図２のフローチャートのステップＳ２における場合
と同様に処理され、ＡＤＲＣによりエンコードされる。
そして、ステップＳ１３に進み、ステップＳ１２より求
められた最小値と他のデータ（ダイナミックレンジと量
子化コード）がバッファメモリ９に記憶される。

【００２９】次に、ステップＳ１４において、制御回路
１４は、ハードディスク１３を制御し、そのデータベー
ス中に記録されている最初の画像の最小値を読み出す処
理を実行する。ハードディスク１３より読み出された、
例えば、画像ＩＤ０００１の各ブロックの最小値は、記
録再生回路１２に入力され復調された後、フォーマット
／デフォーマット回路１１に供給され、デフォーマット
される。そして、デフォーマットされた最小値データ
は、バッファメモリ９に書き込まれる。

【００３０】次にステップＳ１５に進み、ステップＳ１
４で読み出されたデータベースの画像の最小値は、ステ
ップＳ１３でバッファメモリ９に書き込まれた検索画像
の最小値と近似した値であるか否かが判定される。すな
わち、制御回路１４は、バッファメモリ９に記憶されて
いる検索画像の最小値と、画像ＩＤ０００１の画像の最
小値とを比較し、その誤差が、予め設定されている所定
の基準値の範囲内であるか否かを判定する。

【００３１】２つの画像の最小値の差が、予め設定され
ている所定の基準の範囲内であるとき、ステップＳ１６
に進み、その最小値の画像を表示する処理が実行され
る。すなわち、このとき制御回路１４は、バッファメモ
リ９に書き込まれたデータベースの画像ＩＤ０００１の
最小値のデータを読み出し、加算回路１７に出力させ
る。このとき、量子化コードとダイナミックレンジは読
み出されていないので、加算回路１７は、実質的に、こ
の最小値をそのままブロック分解回路１８に供給する。

【００３２】ブロック分解回路１８は、入力されたブロ
ック単位の画素データを走査線単位の画素データに変換
して、Ｄ／Ａ変換回路１９でＤ／Ａ変換させた後、ディ
スプレイ２０に出力し、表示させる。これにより、ディ
スプレイ２０には、検索画像に近似したデータベースか
ら読み出された画像であって、最小値だけによる画像が
表示される。この画像は、最小値だけをもとにして復号
した画像であるから、もとの正確な画像とは若干異なる
画像であるが、この最小値は、オリジナルの画像に対応
しているデータであるため、使用者は、この最小値の画
像からオリジナルの画像を充分予測することが可能であ
る。

【００３３】ステップＳ１５において、データベースか
ら読み出された画像の最小値と検索画像の最小値の差
が、所定の基準の範囲内にないと判定された場合、ステ
ップＳ１６の処理はスキップされる。そして、ステップ
Ｓ１５またはステップＳ１６の処理の次にステップＳ１
７に進み、データベース中のすべての画像が検索された
か否かが判定される。まだ検索されていない画像が、デ
ータベース中に存在する場合においてはステップＳ１４
に戻り、次の画像、例えば、画像ＩＤ０００２の画像の
最小値が読み出され、同様の処理が実行される。

【００３４】以上のようにして、データベース中のすべ
ての画像が検索されたとステップＳ１７において判定さ
れた場合、ステップＳ１８に進み、ステップＳ１６で表
示された最小値の画像が複数存在するか否かが判定され
る。複数存在すると判定された場合、ステップＳ１９に
進み、複数の画像の中から、ユーザに所定の画像を指定
させる処理が実行される。すなわち、このとき制御回路
１４は、ディスプレイ２０に所定のメッセージを表示さ
せ、複数の最小値画像の中から所望の画像を指定させ
る。ユーザは、このメッセージに対応して入力装置１５
を操作し、検索画像に近いと判断する最小値画像を指定
する。

【００３５】ステップＳ１８において、表示されている
画像が複数ではないと判定された場合、ステップＳ１９
の処理はスキップされる。そして、ステップＳ１８また
はＳ１９の処理の次にステップＳ２０に進み、ユーザに
より指定された最小値画像、または１つのみ表示されて
いる最小値画像の他のデータ（ダイナミックレンジと量
子化コード）を読み出す処理が実行される。すなわち、
このとき制御回路１４は、ハードディスク１３に記憶さ
れている指定された画像に対応するダイナミックレンジ
と量子化コードを読み出させる。そして、ステップＳ２
１において、ＡＤＲＣによるデコード処理が実行され
る。すなわち、ハードディスク１３より読み出された量
子化コードとダイナミックレンジは、バッファメモリ９
から適応型デコーダ１６に供給される。適応型デコーダ
１６は、次式を演算する。ｘ_D0＝（Ｑ＋１／２）×Δ

【００３６】加算回路１７は、適応型デコーダ１６より
供給されるｘ_D0と、最小値ＭＩＮとを加算する次式を演
算する。ｘ_D＝ｘ_D0＋ＭＩＮ＝（Ｑ＋１／２）×Δ＋ＭＩＮ

【００３７】すなわち、これにより、データベース中に
圧縮して記録されていた画像データが伸長され、復号さ
れたことになる。

【００３８】次にステップＳ２２に進み、画像出力処理
が実行される。すなわち、このとき、加算回路１７より
出力されたブロック単位のデータが、走査線単位のデー
タに変換され、Ｄ／Ａ変換回路１９によりＤ／Ａ変換さ
れた後、ディスプレイ２０に出力され、表示される。こ
れによりユーザは、データベースから検索されたオリジ
ナルの画像を確認することができる。

【００３９】このように、この実施の形態においては、
データベース中の画像をＡＤＲＣによりデコードし、デ
コードした画像と検索画像とを比較するのではなく、検
索画像をＡＤＲＣによりエンコードし、最小値を抽出
し、この最小値をデータベース中の画像の最小値と比較
するようにしたので、迅速に検索を行うことが可能とな
る。

【００４０】なお、上記実施の形態においては、ＡＤＲ
Ｃにより画像をエンコードまたはデコードするようにし
たが、例えばＤＣＴ（Discrete Cosine Transform）に
よりエンコードまたはデコード（圧縮伸長）することも
可能である。この場合、各ブロックの画素データをＤＣ
Ｔ処理すると、例えば図７に示すように、直流成分とそ
れ以外の交流成分とにＤＣＴ係数が区分される。この直
流成分だけによる画像でも、オリジナルの画像を大体判
別することが可能である。

【００４１】そこで、この直流成分を、上記した最小値
と同様に重要語として、非重要語としての交流成分から
独立に分離可能な状態でデータベースに記録しておき、
検索画像をＤＣＴ処理して、その直流成分を抽出し、検
索画像の直流成分とデータベースの画像の直流成分とを
比較して検索を行うようにすることもできる。このよう
にしても、上述した場合と同様に、データベース中に多
くの画像を圧縮して記録することができるばかりでな
く、検索を迅速に実行することが可能となる。

【００４２】図８は、この場合の構成例を表している。
なお、図８において、図１に対応する部分には同一の符
号を付してあり、その説明は、適宜省略する。画像取込
装置１で取り込まれた画像信号は、Ａ／Ｄ変換回路２で
Ａ／Ｄ変換され、フレームメモリ３１に供給され記憶さ
れる。フレームメモリ３１に記憶された画像データは、
そこから読み出され、減算器３２を介して、ＤＣＴ回路
３３に供給される。ＤＣＴ回路３３は、入力されたデー
タをＤＣＴ係数に変換した後、量子化回路３４に出力す
る。量子化回路３４は、入力されたＤＣＴ係数を量子化
する。

【００４３】量子化回路３４より出力されたデータは、
ＶＬＣ回路（可変長符号化回路）３５に供給されるとと
もに、逆量子回路３６に供給され、逆量子化され、ＩＤ
ＣＴ回路３７に供給されるようになされている。ＩＤＣ
Ｔ回路３７は、入力されたデータを逆ＤＣＴ処理し、加
算器３８を介して動き補償回路３９に出力する。動き補
償回路３９は、入力されたデータを動きベクトルに対応
して動き補償した後、予測メモリ４０に記憶させるよう
になされている。予測メモリ４０に記憶されたデータ
は、減算器３２に供給され、フレームメモリ３１から供
給されるデータから減算されるようになされている。ま
た、加算器３８で、ＩＤＣＴ回路３９からのデータに加
算されるようになされている。

【００４４】動きベクトル検出回路４１は、フレームメ
モリ３１より出力されたデータの動きベクトルを検出
し、その検出結果を動き補償回路３９に供給している。

【００４５】ＶＬＣ回路３５の出力は、バッファメモリ
９に供給され、記憶されるようになされている。バッフ
ァメモリ９に記憶されたデータは、適宜読み出され、図
１の実施の形態の場合と同様に、フォーマット／デフォ
ーマット回路１１、記録再生回路１２を介して、ハード
ディスク１３に記録されるようになされている。そし
て、ハードディスク１３の記録再生は、入力装置１５か
らの指令に対応して、制御回路１４により制御されるよ
うになされている。

【００４６】バッファメモリ９より読み出されたデータ
は、ＶＬＤ（可変長符号復号化回路）６１に入力され、
可変長復号化処理されるようになされている。ＶＬＤ６
１の出力は、逆量子化回路６２に入力され、逆量子化さ
れるようになされている。逆量子化回路６２の出力は、
ＩＤＣＴ回路６３に供給され、ＩＤＣＴ処理されるよう
になされている。

【００４７】加算器６４は、ＩＤＣＴ回路６３より供給
されたデータと、予測メモリ６６に予め記憶されている
予測画像データとを加算し、Ｄ／Ａ変換回路１９を介し
てディスプレイ２０に出力するようになされている。ま
た、加算器６４の出力するデータは、動き補償回路６５
において、動き補償された後、予測メモリ６６に予測画
像として記憶されるようになされている。

【００４８】次に、その動作について説明する。入力装
置１５から記録が指令されると、画像取込処理が実行さ
れる。画像取込装置１により取り込まれた画像信号は、
Ａ／Ｄ変換回路２によりＡ／Ｄ変換された後、フレーム
メモリ３１に記憶される。フレームメモリ３１より読み
出されたデータは、Ｉピクチャの場合（取り込まれる画
像が写真の画像である場合、各画像は基本的にはＩピク
チャとなる）、加算器３２を介してそのままＤＣＴ回路
３３に供給される。これに対して、ＰピクチャまたはＢ
ピクチャの場合、予測メモリ４０に記憶されている動き
予測画像との差分が減算器３２において求められ、その
差分データがＤＣＴ回路３３に供給される。

【００４９】ＤＣＴ回路３３は、入力されたデータを各
マクロブロックのブロック単位でＤＣＴ係数Ｃｏｅｆｆ
［ｕ］［ｖ］に変換する。量子化回路３４は、ＤＣＴ回
路３３より供給されたＤＣＴ係数Ｃｏｅｆｆ［ｕ］
［ｖ］を量子化レベルＱＦ［ｕ］［ｖ］に変換する。そ
して、この量子化レベルＱＦ［ｕ］［ｖ］をジグザグス
キャンする。

【００５０】逆量子化回路３６は、量子化回路３４より
出力されたデータを逆量子化する。すなわち、量子化回
路３４における処理と逆の処理を施す。逆量子化回路３
６より出力されたデータは、ＩＤＣＴ回路３７に入力さ
れ、逆ＤＣＴ処理される。すなわち、ＤＣＴ回路３３に
おける場合と逆の処理が施される。

【００５１】ＩＤＣＴ回路３７より出力データは、加算
器３８において予測メモリ４０より供給される予測画像
データと加算され、差分データから元のデータに戻され
る。そして、このデータは動き補償回路３９に入力され
る。動き補償回路３９には、動きベクトル検出回路４１
より動きベクトルが入力されており、動き補償回路３９
は、この動きベクトルに対応して加算器３８を介してＩ
ＤＣＴ回路３７より入力されたデータの動き補償を施
す。そして、動き補償した後のデータを予測メモリ４０
に供給し、記憶させる。このようにして、予測メモリ４
０には、動き予測画像が記憶される。

【００５２】一方、ＶＬＣ回路３５は、量子化回路３４
より入力された量子化レベルＱＦ［ｕ］［ｖ］のデータ
を可変長符号に変換する。ＶＬＣ回路３５により可変長
符号化されたデータは、バッファメモリ９に記憶され
る。このデータは、図１の実施の形態における場合と同
様に、ハードディスク１３のデータベースに、上述した
場合と同様に、各画像のブロックの直流成分が、交流成
分から分離して読み出すことができるように記録され
る。

【００５３】一方、入力装置１５より所定の画像の検索
が指令されたとき、画像取込装置１により検索画像が取
り込まれ、上述した場合と同様にして、バッファメモリ
９に、その検索画像の直流成分と交流成分が記憶され
る。

【００５４】そして制御回路１４は、ハードディスク１
３のデータベース中に記録されている最初の画像の直流
成分を読み出し、記録再生回路１２、フォーマット／デ
フォーマット回路１１を介して、バッファメモリ９に記
憶させる。

【００５５】制御回路１４は、画像取込装置１により取
り込まれた検索画像の直流成分と、ハードディスク１３
のデータベースから読み出された直流成分の差を演算
し、その差が、予め設定してある所定の基準値の範囲内
であるか否かを判定する。所定の基準値の範囲内である
とき、データベースから読み出された画像の直流成分は
ＶＬＤ６１に供給される。ＶＬＤ６１は、入力されたデ
ータを可変長復号化処理する。逆量子化回路６２は、Ｖ
ＬＤ６１より入力された可変長復号化データを逆量子化
して、ＩＤＣＴ回路６３に出力する。ＩＤＣＴ回路６３
は、入力されたデータをＩＤＣＴ処理し、加算器６４に
出力する。加算器６４は、予測メモリ６６より読み出さ
れた予測画像データとＩＤＣＴ回路６３より供給された
データとを加算し、Ｄ／Ａ変換回路１９によりＤ／Ａ変
換させた後、ディスプレイ２０に出力し、表示させる。

【００５６】また、加算器６４の出力するデータは、動
き補償回路６５で動き補償された後、予測メモリ６６に
供給され、予測画像として記憶される。なお、動き補償
回路６５が動き補償を行う上において必要な動きベクト
ルは、直流成分とともにデータベースから分離抽出され
る。

【００５７】以上のようにして、ハードディスク１３に
記憶されているデータベースの画像と検索画像が直流成
分同士で比較され、検索される。そして、ディスプレイ
２０に表示された直流成分の画像の中からユーザが所定
の画像を指定すると、制御回路１４は、ハードディスク
１３のデータベースから、対応する画像の交流成分を読
み出し、バッファメモリ９に供給し、記憶させる。そし
て、以後、直流成分と交流成分をもとにして、ＶＬＤ６
１乃至予測メモリ６６により、復号処理が行われ、ディ
スプレイ２０にオリジナルの画像が表示される。

【００５８】

【発明の効果】以上の如く、請求項１に記載の画像デー
タ検索装置および請求項６に記載の画像データ検索方法
によれば、検索画像のデータをエンコードして重要語を
抽出し、データベースに記憶されている画像の重要語と
比較することで、検索を行うようにしたので、データベ
ースにより多くの画像を記憶することが可能となるばか
りでなく、迅速な検索を行うことができる。

【図面の簡単な説明】

【図１】本発明のデータ検索装置の実施の形態の構成例
を示すブロック図である。

【図２】図１の画像データ検索装置の画像データ記録時
の動作を説明するフローチャートである。

【図３】図１のブロック化回路の動作を説明する図であ
る。

【図４】図２のステップＳ２のＡＤＲＣによるエンコー
ドを説明する図である。

【図５】データベースの構成例を示す図である。

【図６】図１の画像データ検索装置の検索時の動作を説
明するフローチャートである。

【図７】ＤＣＴ係数を説明する図である。

【図８】本発明のデータ検索装置の実施の形態の他の構
成例を示すブロック図である。

【符号の説明】

１画像取込装置，３ブロック化回路，４最大
値検出回路，５ダイナミックレンジ検出回路，６
最小値検出回路，９バッファメモリ，１０適応
型エンコーダ，１３ハードディスク，１４制御
回路，１６適応型デコーダ，１７加算回路，１
８ブロック分解回路，２０ディスプレイ

Claims

【特許請求の範囲】

【請求項１】検索画像のデータを取り込む取込手段
と、前記検索画像のデータをエンコードし、重要語を抽出す
るエンコード手段と、エンコードされてデータベースに記憶されている複数の
画像のデータから、各画像の重要語を読み出す重要語読
出手段と、前記検索画像の重要語と、前記データベースから読み出
された重要語とを比較する比較手段と、比較結果に対応して前記データベースの画像のデータを
出力する出力手段とを備えることを特徴とする画像デー
タ検索装置。
【請求項２】前記出力手段は、前記重要語からなる画
像のデータをデコードして出力することを特徴とする請
求項１に記載の画像データ検索装置。
【請求項３】前記重要語からなる画像のうちの所定の
ものを指定する指定手段と、指定された前記重要語からなる画像の非重要語を、前記
データベースから読み出す非重要語読出手段とをさらに
備え、前記出力手段は、指定された前記画像の重要語と非重要
語をデコードすることを特徴とする請求項２に記載の画
像データ検索装置。
【請求項４】前記エンコード手段は、前記検索画像を
ＡＤＲＣによりエンコードし、前記重要語は、最小値で
あることを特徴とする請求項１に記載の画像データ検索
装置。
【請求項５】前記エンコード手段は、前記検索画像を
ＤＣＴによりエンコードし、前記重要語は、直流成分で
あることを特徴とする請求項１に記載の画像データ検索
装置。
【請求項６】検索画像のデータを取り込む取込ステッ
プと、前記検索画像のデータをエンコードし、重要語を抽出す
るエンコードステップと、エンコードされてデータベースに記憶されている複数の
画像のデータから、各画像の重要語を読み出す重要語読
出ステップと、前記検索画像の重要語と、前記データベースから読み出
された重要語とを比較する比較ステップと、比較結果に対応して前記データベースの画像のデータを
出力する出力ステップとを備えることを特徴とする画像
データ検索方法。