JP3196867B2 - 画像検索装置 - Google Patents
画像検索装置Info
- Publication number
- JP3196867B2 JP3196867B2 JP13827093A JP13827093A JP3196867B2 JP 3196867 B2 JP3196867 B2 JP 3196867B2 JP 13827093 A JP13827093 A JP 13827093A JP 13827093 A JP13827093 A JP 13827093A JP 3196867 B2 JP3196867 B2 JP 3196867B2
- Authority
- JP
- Japan
- Prior art keywords
- image
- search
- unit
- data table
- data
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Television Signal Processing For Recording (AREA)
- Management Or Editing Of Information On Record Carriers (AREA)
Description
【０００１】
【産業上の利用分野】本発明は、学習機能を備えた予測
（先読み）検索により、高速読み出しができる画像検索
装置に関する。
（先読み）検索により、高速読み出しができる画像検索
装置に関する。
【０００２】
【従来の技術】従来、例えば、ハイビジョンを利用した
美術館用画像検索システムでは、ある画家の１枚の絵を
検索すると、光磁気ディスクなど画像記憶装置に圧縮さ
れて蓄積されている該当の画像が検索され、画像データ
が読み出され、表示用フレームメモリに転送されるとと
もに、伸長処理され、高精細で品位の高い画像が画面表
示される。しかし、検索指示後、画像記憶装置から表示
用フレームメモリへ該当する画像データが読み出され表
示されるまでの所要時間は、一般の装置の場合、１秒〜
２秒かかる例が多い。従って、紙製の美術書籍のページ
をパラパラとめくるように高速な検索ができず、検索ス
ピードが遅い問題があった。
美術館用画像検索システムでは、ある画家の１枚の絵を
検索すると、光磁気ディスクなど画像記憶装置に圧縮さ
れて蓄積されている該当の画像が検索され、画像データ
が読み出され、表示用フレームメモリに転送されるとと
もに、伸長処理され、高精細で品位の高い画像が画面表
示される。しかし、検索指示後、画像記憶装置から表示
用フレームメモリへ該当する画像データが読み出され表
示されるまでの所要時間は、一般の装置の場合、１秒〜
２秒かかる例が多い。従って、紙製の美術書籍のページ
をパラパラとめくるように高速な検索ができず、検索ス
ピードが遅い問題があった。
【０００３】
【発明が解決しようとする課題】本発明は上記問題点に
鑑みなされたもので、検索指示の画像と学習機能を備え
た検索データテーブルを参照してその画像に関連が深い
画像とを一緒に表示用メモリ部へ転送しておき、次以降
の検索指示では、該当する画像を表示用メモリ部から高
い確率で直接読み出し表示する画像検索装置を提供する
ことを目的とする。
鑑みなされたもので、検索指示の画像と学習機能を備え
た検索データテーブルを参照してその画像に関連が深い
画像とを一緒に表示用メモリ部へ転送しておき、次以降
の検索指示では、該当する画像を表示用メモリ部から高
い確率で直接読み出し表示する画像検索装置を提供する
ことを目的とする。
【０００４】
【課題を解決するための手段】上記目的を達成するため
に、検索指示により画像記憶装置に蓄積している画像デ
ータを表示用フレームメモリに読み出し表示する画像検
索装置において、画像記憶装置から読み出した画像デー
タを表示のために一時的に記憶する複数のフレームメモ
リからなる表示メモリ部と、前記表示メモリから読み出
した表示出力を選択する切換部と、検索された画像毎に
次回に検索が予想される画像を判別し、検索指示時点で
該画像が既に表示メモリ部に記憶されているか否かを判
別し、画像毎に今回までの検索回数が所定値に到達した
かを判別する判別部と、検索された画像の検索回数と今
までに検索した画像とその画像の次に検索された画像の
組み合わせの関係に基づき検索確率および検索画像番号
を算出する演算部と、検索画像を指示する入力部と、検
索用データテーブルを記憶する記憶部と、制御プログラ
ムを記憶するＲＯＭと、検索した画像毎に検索回数の累
計を計数する積算部と、前記画像記憶装置から所要の画
像を読み出し、切換部出力を選択して切り換えるととも
に、各部を制御する制御部とからなる。
に、検索指示により画像記憶装置に蓄積している画像デ
ータを表示用フレームメモリに読み出し表示する画像検
索装置において、画像記憶装置から読み出した画像デー
タを表示のために一時的に記憶する複数のフレームメモ
リからなる表示メモリ部と、前記表示メモリから読み出
した表示出力を選択する切換部と、検索された画像毎に
次回に検索が予想される画像を判別し、検索指示時点で
該画像が既に表示メモリ部に記憶されているか否かを判
別し、画像毎に今回までの検索回数が所定値に到達した
かを判別する判別部と、検索された画像の検索回数と今
までに検索した画像とその画像の次に検索された画像の
組み合わせの関係に基づき検索確率および検索画像番号
を算出する演算部と、検索画像を指示する入力部と、検
索用データテーブルを記憶する記憶部と、制御プログラ
ムを記憶するＲＯＭと、検索した画像毎に検索回数の累
計を計数する積算部と、前記画像記憶装置から所要の画
像を読み出し、切換部出力を選択して切り換えるととも
に、各部を制御する制御部とからなる。
【０００５】
【作用】以上のように構成したので、検索指示を与える
と、指示された画像が表示用メモリ部に存在する場合
は、該当するフレームメモリから直接読み出し表示す
る。指示された画像が表示用メモリ部に存在しない場合
は、画像記憶装置から該画像を所定のフレームメモリに
転送した後、表示するとともに、検索用データテーブル
を参照し、指示された画像の次に検索する画像の番号デ
ータに基づき、所要の関連画像を現在表示中以外の所定
のフレームメモリ転送する。
と、指示された画像が表示用メモリ部に存在する場合
は、該当するフレームメモリから直接読み出し表示す
る。指示された画像が表示用メモリ部に存在しない場合
は、画像記憶装置から該画像を所定のフレームメモリに
転送した後、表示するとともに、検索用データテーブル
を参照し、指示された画像の次に検索する画像の番号デ
ータに基づき、所要の関連画像を現在表示中以外の所定
のフレームメモリ転送する。
【０００６】
【実施例】以下、本発明による画像検索装置について、
図を用いて詳細に説明する。図１は、本発明による画像
検索装置の実施例ブロック図である。１は画像毎に独立
してデータ圧縮した画像データを蓄積し、かつ検索によ
り読み出せるような画像記憶装置である。２は、前記画
像記憶装置１から読み出した圧縮画像データを伸長処理
し、元の画像データを復元する伸長部である。３は表示
のための画像データを一時的に記憶する第一のフレーム
メモリ、４は第二のフレームメモリ、５は第三のフレー
ムメモリである。以上の第一〜第三のフレームメモリで
表示メモリ部を構成する。６は、前記第一のフレームメ
モリ３乃至第三のフレームメモリ５から読み出した表示
出力を選択する切換部である。７は表示用画像データを
アナログ信号に変換するＤＡ変換部である。１０は検索
された画像毎に次回に検索が予想される画像を常時参照
用の検索データテーブル（１）１３の次検索画像番号デ
ータに基づき判別し、検索指示時点で該画像が既に表示
メモリ部に記憶されているか否かを判別し、画像毎に所
定の検索回数に到達したかを判別する判別部である。１
１は検索された画像の検索回数と今までに検索した画像
の検索順序に基づき検索用データテーブル（１）１３、
検索用データテーブル（２）１４の検索確率および検索
画像番号を算出する演算部である。１２は検索画像を指
示する入力部である。１３は、不揮発性のＲＡＭ等に記
憶させる、前記常時参照用の検索データテーブル（１）
である。１４は不揮発性のＲＡＭ等に記憶させる前記検
索用データテーブル（２）である。１５はＲＯＭなどに
記憶している制御用システムプログラムである。１６は
検索した画像毎に検索回数の累計を計数する積算部であ
る。１７は、前記画像記憶装置から所要の画像を読み出
し、切換部出力を選択して切り換えるとともに、各部を
制御する制御部である。
図を用いて詳細に説明する。図１は、本発明による画像
検索装置の実施例ブロック図である。１は画像毎に独立
してデータ圧縮した画像データを蓄積し、かつ検索によ
り読み出せるような画像記憶装置である。２は、前記画
像記憶装置１から読み出した圧縮画像データを伸長処理
し、元の画像データを復元する伸長部である。３は表示
のための画像データを一時的に記憶する第一のフレーム
メモリ、４は第二のフレームメモリ、５は第三のフレー
ムメモリである。以上の第一〜第三のフレームメモリで
表示メモリ部を構成する。６は、前記第一のフレームメ
モリ３乃至第三のフレームメモリ５から読み出した表示
出力を選択する切換部である。７は表示用画像データを
アナログ信号に変換するＤＡ変換部である。１０は検索
された画像毎に次回に検索が予想される画像を常時参照
用の検索データテーブル（１）１３の次検索画像番号デ
ータに基づき判別し、検索指示時点で該画像が既に表示
メモリ部に記憶されているか否かを判別し、画像毎に所
定の検索回数に到達したかを判別する判別部である。１
１は検索された画像の検索回数と今までに検索した画像
の検索順序に基づき検索用データテーブル（１）１３、
検索用データテーブル（２）１４の検索確率および検索
画像番号を算出する演算部である。１２は検索画像を指
示する入力部である。１３は、不揮発性のＲＡＭ等に記
憶させる、前記常時参照用の検索データテーブル（１）
である。１４は不揮発性のＲＡＭ等に記憶させる前記検
索用データテーブル（２）である。１５はＲＯＭなどに
記憶している制御用システムプログラムである。１６は
検索した画像毎に検索回数の累計を計数する積算部であ
る。１７は、前記画像記憶装置から所要の画像を読み出
し、切換部出力を選択して切り換えるとともに、各部を
制御する制御部である。
【０００７】本発明による画像検索装置の動作を説明す
る。図２は、本発明による画像検索装置の学習機能を備
えた検索用データテーブル実施例である。画像番号毎
に、それまでに検索した回数の累計と、次検索画像番号
（Ａ）と該画像が選択された後（Ａ）が選択される確率
（Ｂ）と（Ａ）の検索回数計とを累計あるいは算出し、
関連付けて不揮発性のＲＡＭ等に記憶させる。例えば、
画像番号１の画像は、今までの検索回数累計が１２５回
であり、次ぎに検索される確率が高い次検索画像番号
（Ａ）は３でその確率（Ｂ）は０．９５であり、その画
像（３）の検索回数計（Ｃ）は３５２回であることを表
す。上記各値は最初は全てゼロであるが、検索回数が増
えるにつれて、各画像間の検索関係を検索用データテー
ブルの各値に反映して行く。つまり、各画像間の検索関
係を学習する。また、２種類の検索用データテーブルを
備え、そのうち検索用データテーブル（１）を常時参照
用として利用し、所定の検索回数毎にデータを元のデー
タともう１つの検索用データテーブル（２）の該データ
との相加平均値を用いて更新する。もう１つの検索用デ
ータテーブル（２）は各検索毎に、所定の演算を行いデ
ータが常に最新であるように更新する。
る。図２は、本発明による画像検索装置の学習機能を備
えた検索用データテーブル実施例である。画像番号毎
に、それまでに検索した回数の累計と、次検索画像番号
（Ａ）と該画像が選択された後（Ａ）が選択される確率
（Ｂ）と（Ａ）の検索回数計とを累計あるいは算出し、
関連付けて不揮発性のＲＡＭ等に記憶させる。例えば、
画像番号１の画像は、今までの検索回数累計が１２５回
であり、次ぎに検索される確率が高い次検索画像番号
（Ａ）は３でその確率（Ｂ）は０．９５であり、その画
像（３）の検索回数計（Ｃ）は３５２回であることを表
す。上記各値は最初は全てゼロであるが、検索回数が増
えるにつれて、各画像間の検索関係を検索用データテー
ブルの各値に反映して行く。つまり、各画像間の検索関
係を学習する。また、２種類の検索用データテーブルを
備え、そのうち検索用データテーブル（１）を常時参照
用として利用し、所定の検索回数毎にデータを元のデー
タともう１つの検索用データテーブル（２）の該データ
との相加平均値を用いて更新する。もう１つの検索用デ
ータテーブル（２）は各検索毎に、所定の演算を行いデ
ータが常に最新であるように更新する。
【０００８】図３は、本発明による画像検索装置の検索
動作を表すフローチャートである。入力部１２で検索指
示を与える（ＳＴＰ１）と、検索データテーブル（２）
１４のその画像（番号）の各データを更新（ＳＴＰ２）
し、検索画像が第一のフレームメモリ３乃至第三のフレ
ームメモリ５に転送済かをチェックし、表示メモリ部に
存在する場合（ＳＴＰ３でＹＥＳ）、該当するフレーム
メモリがＤＡ変換部７に回路接続するように切換部６を
切り換え（ＳＴＰ４）た後、前記フレームメモリから検
索画像データを読み出し、ＤＡ変換部７を経由し、画像
をブラウン管（記述は省略）等に表示する（ＳＴＰ
５）。画像毎に検索回数が所定数になったかをチェック
し、ある画像が所定検索回数になる（ＳＴＰ６でＹＥ
Ｓ）場合、常時参照用の検索データテーブル（１）１３
のその画像（番号）の各データを更新（ＳＴＰ７）して
終了する。何れの画像も所定検索回数に達しない（ＳＴ
Ｐ６でＮＯ）場合、常時参照用検索データテーブル
（１）１３は更新せずに終了する。検索画像が表示メモ
リ部に存在しない場合（ＳＴＰ３でＮＯ）、該当の画像
を画像記憶装置１から、例えば、第一のフレームメモリ
３に転送し（ＳＴＰ１０）た後、前記第一のフレームメ
モリ３がＤＡ変換部７に回路接続するように切換部６を
切り換える（ＳＴＰ１１）。前記第一のフレームメモリ
３から検索画像データを読み出し、ＤＡ変換部７を経由
し、画像をブラウン管（記述は省略）等に表示する（Ｓ
ＴＰ１２）。前記、常時参照用の検索データテーブル
（１）１３において、該当する画像（番号）の次検索画
像番号（Ａ）、確率（Ｂ）、検索回数計（Ｃ）を参照
し、画像番号が１位と２位の画像を第二のフレームメモ
リ４と第三のフレームメモリ５とに転送し（ＳＴＰ１
３）、検索回数が所定の回数に達したか否かのチェック
（ＳＴＰ６）に進む。尚、表示メモリを構成するフレー
ムメモリの数は、上記の３に限らず、数を多くすること
により、その数に応じて次検索画像番号（Ａ）の検索確
率が上位から順に所定のフレームメモリへ転送するよう
にし、検索指示時点で画像が表示メモリ部から直接読み
出され表示される確率を高めるようにしても良い。
動作を表すフローチャートである。入力部１２で検索指
示を与える（ＳＴＰ１）と、検索データテーブル（２）
１４のその画像（番号）の各データを更新（ＳＴＰ２）
し、検索画像が第一のフレームメモリ３乃至第三のフレ
ームメモリ５に転送済かをチェックし、表示メモリ部に
存在する場合（ＳＴＰ３でＹＥＳ）、該当するフレーム
メモリがＤＡ変換部７に回路接続するように切換部６を
切り換え（ＳＴＰ４）た後、前記フレームメモリから検
索画像データを読み出し、ＤＡ変換部７を経由し、画像
をブラウン管（記述は省略）等に表示する（ＳＴＰ
５）。画像毎に検索回数が所定数になったかをチェック
し、ある画像が所定検索回数になる（ＳＴＰ６でＹＥ
Ｓ）場合、常時参照用の検索データテーブル（１）１３
のその画像（番号）の各データを更新（ＳＴＰ７）して
終了する。何れの画像も所定検索回数に達しない（ＳＴ
Ｐ６でＮＯ）場合、常時参照用検索データテーブル
（１）１３は更新せずに終了する。検索画像が表示メモ
リ部に存在しない場合（ＳＴＰ３でＮＯ）、該当の画像
を画像記憶装置１から、例えば、第一のフレームメモリ
３に転送し（ＳＴＰ１０）た後、前記第一のフレームメ
モリ３がＤＡ変換部７に回路接続するように切換部６を
切り換える（ＳＴＰ１１）。前記第一のフレームメモリ
３から検索画像データを読み出し、ＤＡ変換部７を経由
し、画像をブラウン管（記述は省略）等に表示する（Ｓ
ＴＰ１２）。前記、常時参照用の検索データテーブル
（１）１３において、該当する画像（番号）の次検索画
像番号（Ａ）、確率（Ｂ）、検索回数計（Ｃ）を参照
し、画像番号が１位と２位の画像を第二のフレームメモ
リ４と第三のフレームメモリ５とに転送し（ＳＴＰ１
３）、検索回数が所定の回数に達したか否かのチェック
（ＳＴＰ６）に進む。尚、表示メモリを構成するフレー
ムメモリの数は、上記の３に限らず、数を多くすること
により、その数に応じて次検索画像番号（Ａ）の検索確
率が上位から順に所定のフレームメモリへ転送するよう
にし、検索指示時点で画像が表示メモリ部から直接読み
出され表示される確率を高めるようにしても良い。
【０００９】
【発明の効果】以上説明したように、本発明は検索指示
の画像と学習機能を備えた検索データテーブルを参照し
てその画像に関連が深い画像を表示用メモリ部へ転送し
ておき、次以降の検索指示では、高い確率で該当する画
像を表示用メモリ部から直接読み出し表示する画像検索
装置を提供する。従って、美術館用画像検索システムの
ように、ある画家の一連の作品が関連して検索される利
用方法などでは、多数のフレームメモリを備えた本発明
の画像検索装置を利用することにより、前記表示用メモ
リ部に転送済の画像（作品）を高い検索確率で読み出す
ことになり、検索スピードを格段に高速化できる。
の画像と学習機能を備えた検索データテーブルを参照し
てその画像に関連が深い画像を表示用メモリ部へ転送し
ておき、次以降の検索指示では、高い確率で該当する画
像を表示用メモリ部から直接読み出し表示する画像検索
装置を提供する。従って、美術館用画像検索システムの
ように、ある画家の一連の作品が関連して検索される利
用方法などでは、多数のフレームメモリを備えた本発明
の画像検索装置を利用することにより、前記表示用メモ
リ部に転送済の画像（作品）を高い検索確率で読み出す
ことになり、検索スピードを格段に高速化できる。
【図１】本発明による画像検索装置の実施例ブロック図
である。
である。
【図２】本発明による画像検索装置の学習機能を備えた
検索用データテーブル実施例である。
検索用データテーブル実施例である。
【図３】本発明による画像検索装置の検索動作を表すフ
ローチャートである。
ローチャートである。
１ 画像記憶装置 ２ 伸長部 ３ 第一のフレームメモリ ４ 第二のフレームメモリ ５ 第三のフレームメモリ ６ 切換部 ７ ＤＡ変換部 １０ 判別部 １１ 演算部 １２ 入力部 １３ 常時参照用の検索データテーブル（１） １４ 検索用データテーブル（２） １５ 制御用システムプログラム １６ 積算部 １７ 制御部
Claims (3)
- 【請求項１】 検索指示により画像記憶装置に蓄積して
いる画像データを表示用フレームメモリに読み出し表示
する画像検索装置において、 画像記憶装置から読み出した画像データを表示のために
一時的に記憶する複数のフレームメモリからなる表示メ
モリ部と、前記表示メモリから読み出した表示出力を選
択する切換部と、検索された画像毎に次回に検索が予想
される画像を判別し、検索指示時点で該画像が既に表示
メモリ部に記憶されているか否かを判別し、画像毎に今
回までの検索回数が所定値に到達したかを判別する判別
部と、検索された画像の検索回数と今までに検索した画
像とその画像の次に検索された画像の組み合わせの関係
に基づき検索確率および検索画像番号を算出する演算部
と、検索画像を指示する入力部と、検索用データテーブ
ルを記憶する記憶部と、制御プログラムを記憶するＲＯ
Ｍと、検索した画像毎に検索回数の累計を計数する積算
部と、前記画像記憶装置から所要の画像を読み出し、切
換部出力を選択して切り換えるとともに、各部を制御す
る制御部とからなることを特徴とする画像検索装置。 - 【請求項２】 上記検索用データテーブルが、検索指示
の度に画像毎の検索回数累計および、次に検索する画像
の番号、検索回数ならびに求めた確率の数値により、該
当の各値を更新する検索用データテーブル２と、所定の
検索回数毎に前記各値を更新する常時参照用の検索デー
タテーブル１とでなる請求項１記載の画像検索装置。 - 【請求項３】 上記常時参照用の検索データテーブル１
の各データを、元のデータともう１つの検索用データテ
ーブル２の該データとの相加平均値を用いて更新する請
求項２記載の画像検索装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP13827093A JP3196867B2 (ja) | 1993-06-10 | 1993-06-10 | 画像検索装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP13827093A JP3196867B2 (ja) | 1993-06-10 | 1993-06-10 | 画像検索装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH06350948A JPH06350948A (ja) | 1994-12-22 |
| JP3196867B2 true JP3196867B2 (ja) | 2001-08-06 |
Family
ID=15218007
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP13827093A Expired - Fee Related JP3196867B2 (ja) | 1993-06-10 | 1993-06-10 | 画像検索装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3196867B2 (ja) |
-
1993
- 1993-06-10 JP JP13827093A patent/JP3196867B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JPH06350948A (ja) | 1994-12-22 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5033106A (en) | Information registering and retrieval system | |
| US6674472B1 (en) | Digital camera and method which displays a page number of a displayed page | |
| WO1999022314A1 (fr) | Dispositif de commande d'affichage et dispositif de reproduction d'affichage pour livres electroniques | |
| KR960038716A (ko) | 표시제어장치 및 표시제어방법 | |
| JPS63106080A (ja) | 画像表示方式 | |
| JP2001230992A (ja) | 画像表示装置及びその制御方法 | |
| US5343560A (en) | Image data display system | |
| JP2580126B2 (ja) | 画像フアイル装置 | |
| JP3196867B2 (ja) | 画像検索装置 | |
| US6897894B1 (en) | Electronic camera with recorded image searching function | |
| JP3045359B2 (ja) | 画像処理装置 | |
| KR100567575B1 (ko) | 디지털 스틸 카메라 및 그 제어 방법_ | |
| EP0103813A2 (en) | Memory system and method for access in the same | |
| JPH02183869A (ja) | 画像検索装置の画像表示方法 | |
| JPS60173623A (ja) | 画像情報の記憶検索表示方式 | |
| JPH0836583A (ja) | 画像検索装置 | |
| JP2880964B2 (ja) | 表示領域切換システム | |
| JPH09281939A (ja) | 表示装置 | |
| JP3450346B2 (ja) | 異縮尺地図管理装置 | |
| JPH01269172A (ja) | 画像処理装置 | |
| JP3379667B2 (ja) | ブラウジング表示方法 | |
| JPH0736190B2 (ja) | 情報登録検索装置 | |
| JPH03117283A (ja) | 画像処理装置 | |
| JPH04220716A (ja) | ウィンドウ表示方式 | |
| JPH11331651A (ja) | ディジタルカメラ |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |