JPH05158998A - イメージ情報検索の為のデータベース装置およびデータベース階層化方法 - Google Patents
イメージ情報検索の為のデータベース装置およびデータベース階層化方法Info
- Publication number
- JPH05158998A JPH05158998A JP3323513A JP32351391A JPH05158998A JP H05158998 A JPH05158998 A JP H05158998A JP 3323513 A JP3323513 A JP 3323513A JP 32351391 A JP32351391 A JP 32351391A JP H05158998 A JPH05158998 A JP H05158998A
- Authority
- JP
- Japan
- Prior art keywords
- image information
- information
- storage device
- normalized
- search
- 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.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims description 9
- 238000007906 compression Methods 0.000 claims abstract description 8
- 230000006835 compression Effects 0.000 claims abstract description 8
- 238000010606 normalization Methods 0.000 claims description 10
- 238000013144 data compression Methods 0.000 claims 1
- 230000001815 facial effect Effects 0.000 description 3
- 238000010586 diagram Methods 0.000 description 2
- 239000011521 glass Substances 0.000 description 1
- 239000011159 matrix material Substances 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
(57)【要約】
【目的】 本発明は、情報量の多い画像イメージ情報を
キーとした検索を行うデータベースシステムにおいて、
安価に大量のイメージ情報を保持し、かつ高速に該当イ
メージに関する情報の検索を行うデータベース装置を提
供する。 【構成】 安価でアクセス時間の長い大容量の記憶装置
１３とアクセス時間の短い記憶装置１４とを有する計算
機システムにおいて、正規化されたイメージ情報２０を
記憶装置１３に、圧縮されたイメージを記憶装置１４に
登録しておき、検索時には、まず情報量の少ない記憶装
置１４の圧縮イメージ情報を用いて、圧縮イメージ情報
による一次検索手段６による高速簡易検索を行って、情
報量の多い正規化イメージでの検索を行うべき対象を絞
りこみ、次に選択された対象に関してのみ記憶装置１３
の正規化イメージ情報による二次検索を検索手段７によ
って行って対象の特定を行う。
キーとした検索を行うデータベースシステムにおいて、
安価に大量のイメージ情報を保持し、かつ高速に該当イ
メージに関する情報の検索を行うデータベース装置を提
供する。 【構成】 安価でアクセス時間の長い大容量の記憶装置
１３とアクセス時間の短い記憶装置１４とを有する計算
機システムにおいて、正規化されたイメージ情報２０を
記憶装置１３に、圧縮されたイメージを記憶装置１４に
登録しておき、検索時には、まず情報量の少ない記憶装
置１４の圧縮イメージ情報を用いて、圧縮イメージ情報
による一次検索手段６による高速簡易検索を行って、情
報量の多い正規化イメージでの検索を行うべき対象を絞
りこみ、次に選択された対象に関してのみ記憶装置１３
の正規化イメージ情報による二次検索を検索手段７によ
って行って対象の特定を行う。
Description
【０００１】
【産業上の利用分野】本発明はイメージ情報をキーとし
て記憶装置に保存させて構築したイメージ情報検索の為
のデータベース装置及びデータベース階層化方法に関す
るものである。
て記憶装置に保存させて構築したイメージ情報検索の為
のデータベース装置及びデータベース階層化方法に関す
るものである。
【０００２】
【従来の技術】従来、イメージ情報を検索キーとするデ
ータベースにおいては、情報量が膨大であるイメージ情
報を、大量に確保された高速アクセス可能な記憶装置に
登録しておき、検索時に登録されたイメージパターン一
つ一つと、検索イメージとのパターンマッチングを行う
ため、膨大な情報量に対するパターンマッチング検索が
必要である。
ータベースにおいては、情報量が膨大であるイメージ情
報を、大量に確保された高速アクセス可能な記憶装置に
登録しておき、検索時に登録されたイメージパターン一
つ一つと、検索イメージとのパターンマッチングを行う
ため、膨大な情報量に対するパターンマッチング検索が
必要である。
【０００３】
【発明が解決しようとする課題】上記のような画像イメ
ージ情報は一般に情報量が膨大であって、このようなデ
ータベースの実現においては、そのような膨大な情報量
を記憶するための大規模な記憶装置が必要であり、しか
もある程度高速検索処理を可能とするためにアクセス時
間の短い記憶装置である必要がある。しかし、一般に記
憶装置は大容量の物は単位記憶量当たりの価格は安価で
あるが、アクセス時間は長く高速アクセスは困難であ
り、逆にアクセス時間の短い記憶装置は単位記憶量当た
りの単価は高価でかつ記憶容量は小容量である。
ージ情報は一般に情報量が膨大であって、このようなデ
ータベースの実現においては、そのような膨大な情報量
を記憶するための大規模な記憶装置が必要であり、しか
もある程度高速検索処理を可能とするためにアクセス時
間の短い記憶装置である必要がある。しかし、一般に記
憶装置は大容量の物は単位記憶量当たりの価格は安価で
あるが、アクセス時間は長く高速アクセスは困難であ
り、逆にアクセス時間の短い記憶装置は単位記憶量当た
りの単価は高価でかつ記憶容量は小容量である。
【０００４】また、アクセス時間の短い記憶装置であっ
たとしても、扱う情報量が多くなれば当然のごとく検索
処理には多くの時間を必要とする。
たとしても、扱う情報量が多くなれば当然のごとく検索
処理には多くの時間を必要とする。
【０００５】このように、上記従来のシステムでは、高
速アクセス可能な記憶装置を大規模に必要とするため、
システム全体の価格を引き上げる結果となり、しかも、
マッチングするパターンの検索処理も全てのパターンを
対象として厳密に行うため、検索時間も相当に必要とし
ている。
速アクセス可能な記憶装置を大規模に必要とするため、
システム全体の価格を引き上げる結果となり、しかも、
マッチングするパターンの検索処理も全てのパターンを
対象として厳密に行うため、検索時間も相当に必要とし
ている。
【０００６】本発明の目的は、安価な大容量の記憶装置
に大容量のイメージ情報を保持しながら、かつ高速にイ
メージ情報をキーとしたデータ検索を行うことができる
イメージ情報検索の為のデータベース装置及びデータベ
ース階層化方法を提供するものである。
に大容量のイメージ情報を保持しながら、かつ高速にイ
メージ情報をキーとしたデータ検索を行うことができる
イメージ情報検索の為のデータベース装置及びデータベ
ース階層化方法を提供するものである。
【０００７】
【課題を解決するための手段】上記課題を解決するため
の本発明の第一の解決手段は、イメージ情報入力装置
と、コード情報入力装置と、大容量でアクセス時間の長
い第一の記憶装置と、小容量でアクセス時間の短い第二
の記憶装置と、情報出力装置とを備える計算機システム
のデータベース装置において、検索キーとして使用する
ために前記イメージ情報入力装置から入力されたイメー
ジ情報を、規格化されたパターンの正規化イメージ情報
とするための入力イメージ情報の正規化手段と、前記正
規化イメージ情報を二次検索キーとして前記第一の記憶
装置へ登録する正規化イメージ情報の登録手段と、前記
コード情報入力装置及び前記イメージ情報入力装置より
入力された被検索情報を前記第一の記憶装置に登録する
被検索情報の登録手段と、前記正規化イメージ情報をデ
ータ圧縮して圧縮イメージ情報を作成する正規化イメー
ジ情報の圧縮手段と、前記圧縮イメージ情報を高速一次
検索キーとして、前記第二の記憶装置に登録する圧縮イ
メージ情報の登録手段と、前記イメージ情報入力装置か
ら入力された検索条件の圧縮イメージ情報と、一次検索
キーである前記第二の記憶装置に保存した圧縮イメージ
情報とのパターンマッチングを行って、そのパターンマ
ッチングした複数の圧縮イメージ情報を特定する圧縮イ
メージ情報による一次検索手段と、前記イメージ情報入
力装置から入力された検索条件の正規化イメージ情報
と、前記一次検索手段によって特定された圧縮イメージ
情報に基ずく二次検索キーとしての前記第一の記憶装置
内の正規化イメージ情報とのパターンマッチングを行
い、被検索情報の出力対象を特定し、その被検索情報に
よる前記第一の記憶装置に保存された情報を読出す正規
化イメージ情報による二次検索手段と、特定された前記
正規化イメージ情報に関する各種情報を前記出力装置に
出力するための被検索情報の出力手段とを備えることを
特徴とする。
の本発明の第一の解決手段は、イメージ情報入力装置
と、コード情報入力装置と、大容量でアクセス時間の長
い第一の記憶装置と、小容量でアクセス時間の短い第二
の記憶装置と、情報出力装置とを備える計算機システム
のデータベース装置において、検索キーとして使用する
ために前記イメージ情報入力装置から入力されたイメー
ジ情報を、規格化されたパターンの正規化イメージ情報
とするための入力イメージ情報の正規化手段と、前記正
規化イメージ情報を二次検索キーとして前記第一の記憶
装置へ登録する正規化イメージ情報の登録手段と、前記
コード情報入力装置及び前記イメージ情報入力装置より
入力された被検索情報を前記第一の記憶装置に登録する
被検索情報の登録手段と、前記正規化イメージ情報をデ
ータ圧縮して圧縮イメージ情報を作成する正規化イメー
ジ情報の圧縮手段と、前記圧縮イメージ情報を高速一次
検索キーとして、前記第二の記憶装置に登録する圧縮イ
メージ情報の登録手段と、前記イメージ情報入力装置か
ら入力された検索条件の圧縮イメージ情報と、一次検索
キーである前記第二の記憶装置に保存した圧縮イメージ
情報とのパターンマッチングを行って、そのパターンマ
ッチングした複数の圧縮イメージ情報を特定する圧縮イ
メージ情報による一次検索手段と、前記イメージ情報入
力装置から入力された検索条件の正規化イメージ情報
と、前記一次検索手段によって特定された圧縮イメージ
情報に基ずく二次検索キーとしての前記第一の記憶装置
内の正規化イメージ情報とのパターンマッチングを行
い、被検索情報の出力対象を特定し、その被検索情報に
よる前記第一の記憶装置に保存された情報を読出す正規
化イメージ情報による二次検索手段と、特定された前記
正規化イメージ情報に関する各種情報を前記出力装置に
出力するための被検索情報の出力手段とを備えることを
特徴とする。
【０００８】上記課題を解決するための本発明の第二の
解決手段は、イメージ情報入力装置と、コード情報入力
装置と、大容量でアクセス時間の長い第一の記憶装置
と、小容量でアクセス時間の短い第二の記憶装置と、情
報出力装置とを備える計算機システムのデータベース装
置において、検索キーとして使用するために前記イメー
ジ情報入力装置から入力されたイメージ情報を、規格化
されたパターンの正規化イメージ情報とし、この正規化
イメージ情報を二次検索キーとして前記第一の記憶装置
へ登録する入力イメージ情報の正規化登録手段と、前記
コード情報入力装置及び前記イメージ情報入力装置より
入力された被検索情報を前記第一の記憶装置に登録する
被検索情報の登録手段と、前記正規化イメージ情報をデ
ータ圧縮して圧縮イメージ情報を作成し、この圧縮イメ
ージ情報を高速一次検索キーとして、前記第二の記憶装
置に登録する正規化イメージ情報の圧縮登録手段と、前
記イメージ情報入力装置から入力された検索条件の圧縮
イメージ情報と、一次検索キーである前記第二の記憶装
置に保存した圧縮イメージ情報とのパターンマッチング
を行って、そのパターンマッチングした複数の圧縮イメ
ージ情報を特定する圧縮イメージ情報による一次検索手
段と、前記イメージ情報入力装置から入力された検索条
件の正規化イメージ情報と、前記一次検索手段によって
特定された圧縮イメージ情報に基ずく二次検索キーとし
ての前記第一の記憶装置内の正規化イメージ情報とのパ
ターンマッチングを行い、被検索情報の出力対象を特定
し、その被検索情報による前記第一の記憶装置に保存さ
れた情報を読出す正規化イメージ情報による二次検索手
段と、特定された前記正規化イメージ情報に関する各種
情報を前記出力装置に出力するための被検索情報の出力
手段とを備えることを特徴とする。
解決手段は、イメージ情報入力装置と、コード情報入力
装置と、大容量でアクセス時間の長い第一の記憶装置
と、小容量でアクセス時間の短い第二の記憶装置と、情
報出力装置とを備える計算機システムのデータベース装
置において、検索キーとして使用するために前記イメー
ジ情報入力装置から入力されたイメージ情報を、規格化
されたパターンの正規化イメージ情報とし、この正規化
イメージ情報を二次検索キーとして前記第一の記憶装置
へ登録する入力イメージ情報の正規化登録手段と、前記
コード情報入力装置及び前記イメージ情報入力装置より
入力された被検索情報を前記第一の記憶装置に登録する
被検索情報の登録手段と、前記正規化イメージ情報をデ
ータ圧縮して圧縮イメージ情報を作成し、この圧縮イメ
ージ情報を高速一次検索キーとして、前記第二の記憶装
置に登録する正規化イメージ情報の圧縮登録手段と、前
記イメージ情報入力装置から入力された検索条件の圧縮
イメージ情報と、一次検索キーである前記第二の記憶装
置に保存した圧縮イメージ情報とのパターンマッチング
を行って、そのパターンマッチングした複数の圧縮イメ
ージ情報を特定する圧縮イメージ情報による一次検索手
段と、前記イメージ情報入力装置から入力された検索条
件の正規化イメージ情報と、前記一次検索手段によって
特定された圧縮イメージ情報に基ずく二次検索キーとし
ての前記第一の記憶装置内の正規化イメージ情報とのパ
ターンマッチングを行い、被検索情報の出力対象を特定
し、その被検索情報による前記第一の記憶装置に保存さ
れた情報を読出す正規化イメージ情報による二次検索手
段と、特定された前記正規化イメージ情報に関する各種
情報を前記出力装置に出力するための被検索情報の出力
手段とを備えることを特徴とする。
【０００９】上記課題を解決するための本発明の第三の
解決手段は、イメージ情報入力装置と、コード情報入力
装置と、大容量でアクセス時間の長い第一の記憶装置
と、小容量でアクセス時間の短い第二の記憶装置と、情
報出力装置とを備える計算機システムの前記第一の記憶
装置と前記第二の記憶装置とを用いたデータベース階層
化方法において、検索キーとして使用するために前記イ
メージ情報入力装置から入力されたイメージ情報を、規
格化されたパターンの正規化イメージ情報とするための
入力イメージ情報の正規化ステップと、前記正規化イメ
ージ情報を二次検索キーとして前記第一の記憶装置へ登
録する正規化イメージ情報の登録ステップと、前記コー
ド情報入力装置及び前記イメージ情報入力装置より入力
された被検索情報を前記第一の記憶装置に登録する被検
索情報の登録ステップと、前記正規化イメージ情報をデ
ータ圧縮して圧縮イメージ情報を作成する正規化イメー
ジ情報の圧縮ステップと、前記圧縮イメージ情報を高速
一次検索キーとして、前記第二の記憶装置に登録する圧
縮イメージ情報の登録ステップと、前記イメージ情報入
力装置から入力された検索条件の圧縮イメージ情報と、
一次検索キーである前記第二の記憶装置に保存した圧縮
イメージ情報とのパターンマッチングを行って、そのパ
ターンマッチングした複数の圧縮イメージ情報を特定す
る圧縮イメージ情報による一次検索ステップと、前記イ
メージ情報入力装置から入力された検索条件の正規化イ
メージ情報と、前記一次検索ステップによって特定され
た圧縮イメージ情報に基ずく二次検索キーとしての前記
第一の記憶装置内の正規化イメージ情報とのパターンマ
ッチングを行い、被検索情報の出力対象を特定し、その
被検索情報による前記第一の記憶装置に保存された情報
を読出す正規化イメージ情報による二次検索ステップ
と、 特定された前記正規化イメージ情報に関する各種
情報を前記出力装置に出力するための被検索情報の出力
ステップとを含むことを特徴とする。
解決手段は、イメージ情報入力装置と、コード情報入力
装置と、大容量でアクセス時間の長い第一の記憶装置
と、小容量でアクセス時間の短い第二の記憶装置と、情
報出力装置とを備える計算機システムの前記第一の記憶
装置と前記第二の記憶装置とを用いたデータベース階層
化方法において、検索キーとして使用するために前記イ
メージ情報入力装置から入力されたイメージ情報を、規
格化されたパターンの正規化イメージ情報とするための
入力イメージ情報の正規化ステップと、前記正規化イメ
ージ情報を二次検索キーとして前記第一の記憶装置へ登
録する正規化イメージ情報の登録ステップと、前記コー
ド情報入力装置及び前記イメージ情報入力装置より入力
された被検索情報を前記第一の記憶装置に登録する被検
索情報の登録ステップと、前記正規化イメージ情報をデ
ータ圧縮して圧縮イメージ情報を作成する正規化イメー
ジ情報の圧縮ステップと、前記圧縮イメージ情報を高速
一次検索キーとして、前記第二の記憶装置に登録する圧
縮イメージ情報の登録ステップと、前記イメージ情報入
力装置から入力された検索条件の圧縮イメージ情報と、
一次検索キーである前記第二の記憶装置に保存した圧縮
イメージ情報とのパターンマッチングを行って、そのパ
ターンマッチングした複数の圧縮イメージ情報を特定す
る圧縮イメージ情報による一次検索ステップと、前記イ
メージ情報入力装置から入力された検索条件の正規化イ
メージ情報と、前記一次検索ステップによって特定され
た圧縮イメージ情報に基ずく二次検索キーとしての前記
第一の記憶装置内の正規化イメージ情報とのパターンマ
ッチングを行い、被検索情報の出力対象を特定し、その
被検索情報による前記第一の記憶装置に保存された情報
を読出す正規化イメージ情報による二次検索ステップ
と、 特定された前記正規化イメージ情報に関する各種
情報を前記出力装置に出力するための被検索情報の出力
ステップとを含むことを特徴とする。
【００１０】
【作用】上記データベース装置及びデータベース階層化
方法により、安価に大量の情報を保持し、検索時には情
報量の格段に小さい圧縮イメージのみを使用して簡易高
速検索による一致可能性の高い対象パターンの絞り込み
と、絞り込まれた少数対象パターンの正規化イメージを
使用しての正確な二次検索による対象の特定とを組み合
わせることにより、検索の高速化を達成できるように作
用する。
方法により、安価に大量の情報を保持し、検索時には情
報量の格段に小さい圧縮イメージのみを使用して簡易高
速検索による一致可能性の高い対象パターンの絞り込み
と、絞り込まれた少数対象パターンの正規化イメージを
使用しての正確な二次検索による対象の特定とを組み合
わせることにより、検索の高速化を達成できるように作
用する。
【００１１】
【実施例】次に、本発明の一実施例に付いて図面を参照
しつつ以下に詳細に説明する。
しつつ以下に詳細に説明する。
【００１２】図１は顔写真照合システムに応用した本発
明の一実施例の構成ブロック図であり、この本実施例の
計算機システムにおいて、イメージ情報入力装置１２を
用いて入力されたイメージデータは入力イメージ情報の
正規化手段１と被検索情報の登録手段３とに送出され
る。この正規化手段１の出力データは正規化イメージ情
報の圧縮手段４に送出される。また、コード情報入力装
置１１から入力された情報は被検索情報の登録手段３に
送られ、さらにこの登録手段３は磁気・光ディスクであ
る記憶装置１３に情報を記憶させるためにこの登録手段
３から送出されている。この記憶装置１３は記憶容量が
大きく、アクセス時間の長い外部記憶装置である。上記
圧縮手段４は正規化手段１から受け取ったデータを圧縮
したデータを圧縮イメージ情報の登録手段５に送出し、
登録手段５はアクセス時間の短い磁気ディスク装置であ
る記憶装置１４に記憶保存させている。この記憶装置１
４は、アクセス時間の短い装置である。またこの記憶装
置１４から、圧縮イメージ情報による一次検索手段６に
よって読出された情報は正規化イメージ情報による二次
検索手段７に送出され、この二次検索手段７は記憶装置
１３より読出した情報を被検索情報の出力手段８に送出
している。出力手段８はこの情報を被検索情報出力装置
１５に表示させている。
明の一実施例の構成ブロック図であり、この本実施例の
計算機システムにおいて、イメージ情報入力装置１２を
用いて入力されたイメージデータは入力イメージ情報の
正規化手段１と被検索情報の登録手段３とに送出され
る。この正規化手段１の出力データは正規化イメージ情
報の圧縮手段４に送出される。また、コード情報入力装
置１１から入力された情報は被検索情報の登録手段３に
送られ、さらにこの登録手段３は磁気・光ディスクであ
る記憶装置１３に情報を記憶させるためにこの登録手段
３から送出されている。この記憶装置１３は記憶容量が
大きく、アクセス時間の長い外部記憶装置である。上記
圧縮手段４は正規化手段１から受け取ったデータを圧縮
したデータを圧縮イメージ情報の登録手段５に送出し、
登録手段５はアクセス時間の短い磁気ディスク装置であ
る記憶装置１４に記憶保存させている。この記憶装置１
４は、アクセス時間の短い装置である。またこの記憶装
置１４から、圧縮イメージ情報による一次検索手段６に
よって読出された情報は正規化イメージ情報による二次
検索手段７に送出され、この二次検索手段７は記憶装置
１３より読出した情報を被検索情報の出力手段８に送出
している。出力手段８はこの情報を被検索情報出力装置
１５に表示させている。
【００１３】以上の構成において、以下にその動作につ
いて簡単に説明する。イメージ情報を検索キーとする被
検索情報を登録する場合、イメージ情報入力装置１２か
ら入力された顔写真のイメージデータは、入力イメージ
情報の正規化手段１において、例えば両目の中点等の、
任意に定められた一定点を中心としてイメージ全体の品
質を変えない一定サイズに縮尺修正され、これと同時に
髪，髭，眼鏡等の余分なイメージ情報が削除されて正規
化イメージ情報２０に変換される。この正規化イメージ
情報２０は、二次検索キーとして登録手段３によって、
記憶装置１３に登録される。つまり記憶装置１３には二
次検索キーとしての正規化イメージ情報２０が保存され
ていることになる。
いて簡単に説明する。イメージ情報を検索キーとする被
検索情報を登録する場合、イメージ情報入力装置１２か
ら入力された顔写真のイメージデータは、入力イメージ
情報の正規化手段１において、例えば両目の中点等の、
任意に定められた一定点を中心としてイメージ全体の品
質を変えない一定サイズに縮尺修正され、これと同時に
髪，髭，眼鏡等の余分なイメージ情報が削除されて正規
化イメージ情報２０に変換される。この正規化イメージ
情報２０は、二次検索キーとして登録手段３によって、
記憶装置１３に登録される。つまり記憶装置１３には二
次検索キーとしての正規化イメージ情報２０が保存され
ていることになる。
【００１４】また、イメージ情報と対応する目的の被検
索情報は、コード情報入力装置１１より入力されて登録
手段３により、上記正規化イメージ情報２０と関連づけ
られて、記憶装置１３に同様に登録手段３によって登録
保存される。
索情報は、コード情報入力装置１１より入力されて登録
手段３により、上記正規化イメージ情報２０と関連づけ
られて、記憶装置１３に同様に登録手段３によって登録
保存される。
【００１５】さらに正規化手段１から圧縮手段４に送ら
れたは上記正規化イメージ情報２０は、一次検索キーと
なる圧縮イメージ情報２１を作成するため、この圧縮手
段４によって最低限のイメージ特徴を失わない程度に縮
小されて圧縮イメージ情報の登録手段５に送出する。こ
の登録手段５は正規化イメージ情報２０と関係ずけて上
記圧縮イメージ情報２１を記憶装置１４に保存登録す
る。
れたは上記正規化イメージ情報２０は、一次検索キーと
なる圧縮イメージ情報２１を作成するため、この圧縮手
段４によって最低限のイメージ特徴を失わない程度に縮
小されて圧縮イメージ情報の登録手段５に送出する。こ
の登録手段５は正規化イメージ情報２０と関係ずけて上
記圧縮イメージ情報２１を記憶装置１４に保存登録す
る。
【００１６】このようにして、二次検索キーである情報
量の多い正規化サイズの顔写真イメージ、氏名及び年齢
等の被検索情報は、安価で大容量ながらアクセス時間が
長い記憶装置１３に正規化イメージ情報２０として保持
されると共に、必要最小限にコンパクト化された圧縮イ
メージ情報２１は一次検索キーとしてアクセス時間の短
い記憶装置１４に保持される。
量の多い正規化サイズの顔写真イメージ、氏名及び年齢
等の被検索情報は、安価で大容量ながらアクセス時間が
長い記憶装置１３に正規化イメージ情報２０として保持
されると共に、必要最小限にコンパクト化された圧縮イ
メージ情報２１は一次検索キーとしてアクセス時間の短
い記憶装置１４に保持される。
【００１７】このようにディスク１３，１４に登録蓄積
されてデータベースとされたイメージ情報を基に、モン
タージュ写真等のイメージ情報より、写真の人物情報を
検索する場合、検索条件のイメージ情報は登録時と同様
にイメージ情報入力装置１２より検索目的データとして
入力され、正規化手段１によって正規化され、さらにこ
の検索対象の正規化イメージ情報２３から圧縮手段４に
よって、圧縮イメージ情報２４が作成され、圧縮イメー
ジ情報による一次検索手段６に送出される。一次検索手
段６はこの検索対象の圧縮イメージ情報２４を用いて記
憶装置１４を検索し、圧縮イメージ情報同士でのパター
ンマッチングが行われ、一致する可能性の高い圧縮イメ
ージ２５数種が選抜される。次に、一次検索手段６にて
選抜された圧縮イメージ２５は正規化イメージ情報によ
る二次検索手段７に送らる。この二次検索手段７はこの
圧縮イメージ２５に基ずいて記憶装置１３を検索し、正
規化イメージ情報同士でのパターンマッチングが更に行
われ、検索対象の特定か、または該当パターンが記憶装
置１３に存在しない場合は、その事実を認識し、検索結
果であるを被検索情報の出力手段８に送出する。
されてデータベースとされたイメージ情報を基に、モン
タージュ写真等のイメージ情報より、写真の人物情報を
検索する場合、検索条件のイメージ情報は登録時と同様
にイメージ情報入力装置１２より検索目的データとして
入力され、正規化手段１によって正規化され、さらにこ
の検索対象の正規化イメージ情報２３から圧縮手段４に
よって、圧縮イメージ情報２４が作成され、圧縮イメー
ジ情報による一次検索手段６に送出される。一次検索手
段６はこの検索対象の圧縮イメージ情報２４を用いて記
憶装置１４を検索し、圧縮イメージ情報同士でのパター
ンマッチングが行われ、一致する可能性の高い圧縮イメ
ージ２５数種が選抜される。次に、一次検索手段６にて
選抜された圧縮イメージ２５は正規化イメージ情報によ
る二次検索手段７に送らる。この二次検索手段７はこの
圧縮イメージ２５に基ずいて記憶装置１３を検索し、正
規化イメージ情報同士でのパターンマッチングが更に行
われ、検索対象の特定か、または該当パターンが記憶装
置１３に存在しない場合は、その事実を認識し、検索結
果であるを被検索情報の出力手段８に送出する。
【００１８】このようにして、検索した対象イメージが
記憶装置１３に存在し、特定が行われた場合、そのイメ
ージ情報の人物について、氏名、年齢等の情報が出力手
段８によって被検索情報出力装置１５に出力される。
記憶装置１３に存在し、特定が行われた場合、そのイメ
ージ情報の人物について、氏名、年齢等の情報が出力手
段８によって被検索情報出力装置１５に出力される。
【００１９】
【発明の効果】以上説明したように、本発明は情報量の
多い画像イメージ情報による検索を行うために必要なデ
ータベースシステムにおいて、記憶情報を階層化し、圧
縮と正規の二種類のイメージ情報を作成し、情報量の多
いものを正規化イメージ情報としてアクセス時間の長く
しかも単位記憶量あたりの価格が廉価な記憶装置に保存
し、さらにその正規化イメージ情報をデータ圧縮して情
報量を少なくしかも検索を容易にした情報のみを高価で
アクセス時間の短い記憶装置に保存して、一次検索にお
いては、そのアクセス時間の短い記憶装置内の情報を用
いて行うので高速に検索を行うことができ、しかもこの
一次検索で対象とするイメージ情報に合致した情報が記
憶装置に存在した場合のみ、二次検索としてアクセス時
間の長い記憶装置から正規化イメージ情報を検索すれば
よいので、従来のように検索時間を短縮するために全て
の情報を高価な高速アクセス記憶装置上に持つシステム
に比較して、情報を保持するための費用においても検索
の速度においても遥かに有利なデータベースを構築する
ことが可能となる。
多い画像イメージ情報による検索を行うために必要なデ
ータベースシステムにおいて、記憶情報を階層化し、圧
縮と正規の二種類のイメージ情報を作成し、情報量の多
いものを正規化イメージ情報としてアクセス時間の長く
しかも単位記憶量あたりの価格が廉価な記憶装置に保存
し、さらにその正規化イメージ情報をデータ圧縮して情
報量を少なくしかも検索を容易にした情報のみを高価で
アクセス時間の短い記憶装置に保存して、一次検索にお
いては、そのアクセス時間の短い記憶装置内の情報を用
いて行うので高速に検索を行うことができ、しかもこの
一次検索で対象とするイメージ情報に合致した情報が記
憶装置に存在した場合のみ、二次検索としてアクセス時
間の長い記憶装置から正規化イメージ情報を検索すれば
よいので、従来のように検索時間を短縮するために全て
の情報を高価な高速アクセス記憶装置上に持つシステム
に比較して、情報を保持するための費用においても検索
の速度においても遥かに有利なデータベースを構築する
ことが可能となる。
【００２０】このような安価で、アクセス時間の短いイ
メージデータベースは上記の顔写真照合や、指紋、旋条
痕の照合、Ｘ線写真からの分子３次元構造の確定等の特
殊な分野における利用のみでなく、例えば手書きされた
購入希望自動車のイメージに最も近い実在の自動車を捜
すような、必ずしもイメージ検索を必要としない一般の
分野においても、サービスの向上や付加価値を高める目
的で利用可能である。
メージデータベースは上記の顔写真照合や、指紋、旋条
痕の照合、Ｘ線写真からの分子３次元構造の確定等の特
殊な分野における利用のみでなく、例えば手書きされた
購入希望自動車のイメージに最も近い実在の自動車を捜
すような、必ずしもイメージ検索を必要としない一般の
分野においても、サービスの向上や付加価値を高める目
的で利用可能である。
【図１】本発明の一実施例のブロック図である。
１ 入力イメージ情報の正規化手段 ２ 正規化イメージ情報の登録手段 ３ 被検索情報の登録手段 ４ 正規化イメージ情報の圧縮手段 ５ 圧縮イメージ情報の登録手段 ６ 圧縮イメージ情報による一次検索手段 ７ 正規化イメージ情報による二次検索手段 ８ 被検索情報の出力手段
Claims (3)
- 【請求項１】イメージ情報入力装置と、コード情報入力
装置と、大容量でアクセス時間の長い第一の記憶装置
と、小容量でアクセス時間の短い第二の記憶装置と、情
報出力装置とを備える計算機システムのデータベース装
置において、 検索キーとして使用するために前記イメージ情報入力装
置から入力されたイメージ情報を、規格化されたパター
ンの正規化イメージ情報とするための入力イメージ情報
の正規化手段と、 前記正規化イメージ情報を二次検索キーとして前記第一
の記憶装置へ登録する正規化イメージ情報の登録手段
と、 前記コード情報入力装置及び前記イメージ情報入力装置
より入力された被検索情報を前記第一の記憶装置に登録
する被検索情報の登録手段と、 前記正規化イメージ情報をデータ圧縮して圧縮イメージ
情報を作成する正規化イメージ情報の圧縮手段と、 前記圧縮イメージ情報を高速一次検索キーとして、前記
第二の記憶装置に登録する圧縮イメージ情報の登録手段
と、 前記イメージ情報入力装置から入力された検索条件の圧
縮イメージ情報と、一次検索キーである前記第二の記憶
装置に保存した圧縮イメージ情報とのパターンマッチン
グを行って、そのパターンマッチングした複数の圧縮イ
メージ情報を特定する圧縮イメージ情報による一次検索
手段と、 前記イメージ情報入力装置から入力された検索条件の正
規化イメージ情報と、前記一次検索手段によって特定さ
れた圧縮イメージ情報に基ずく二次検索キーとしての前
記第一の記憶装置内の正規化イメージ情報とのパターン
マッチングを行い、被検索情報の出力対象を特定し、そ
の被検索情報による前記第一の記憶装置に保存された情
報を読出す正規化イメージ情報による二次検索手段と、 特定された前記正規化イメージ情報に関する各種情報を
前記出力装置に出力するための被検索情報の出力手段と
を備えることを特徴とするデータベース装置。 - 【請求項２】イメージ情報入力装置と、コード情報入力
装置と、大容量でアクセス時間の長い第一の記憶装置
と、小容量でアクセス時間の短い第二の記憶装置と、情
報出力装置とを備える計算機システムのデータベース装
置において、 検索キーとして使用するために前記イメージ情報入力装
置から入力されたイメージ情報を、規格化されたパター
ンの正規化イメージ情報とし、この正規化イメージ情報
を二次検索キーとして前記第一の記憶装置へ登録する入
力イメージ情報の正規化登録手段と、 前記コード情報入力装置及び前記イメージ情報入力装置
より入力された被検索情報を前記第一の記憶装置に登録
する被検索情報の登録手段と、 前記正規化イメージ情報をデータ圧縮して圧縮イメージ
情報を作成し、この圧縮イメージ情報を高速一次検索キ
ーとして、前記第二の記憶装置に登録する正規化イメー
ジ情報の圧縮登録手段と、 前記イメージ情報入力装置から入力された検索条件の圧
縮イメージ情報と、一次検索キーである前記第二の記憶
装置に保存した圧縮イメージ情報とのパターンマッチン
グを行って、そのパターンマッチングした複数の圧縮イ
メージ情報を特定する圧縮イメージ情報による一次検索
手段と、 前記イメージ情報入力装置から入力された検索条件の正
規化イメージ情報と、前記一次検索手段によって特定さ
れた圧縮イメージ情報に基ずく二次検索キーとしての前
記第一の記憶装置内の正規化イメージ情報とのパターン
マッチングを行い、被検索情報の出力対象を特定し、そ
の被検索情報による前記第一の記憶装置に保存された情
報を読出す正規化イメージ情報による二次検索手段と、 特定された前記正規化イメージ情報に関する各種情報を
前記出力装置に出力するための被検索情報の出力手段と
を備えることを特徴とするデータベース装置。 - 【請求項３】イメージ情報入力装置と、コード情報入力
装置と、大容量でアクセス時間の長い第一の記憶装置
と、小容量でアクセス時間の短い第二の記憶装置と、情
報出力装置とを備える計算機システムの前記第一の記憶
装置と前記第二の記憶装置とを用いたデータベース階層
化方法において、 検索キーとして使用するために前記イメージ情報入力装
置から入力されたイメージ情報を、規格化されたパター
ンの正規化イメージ情報とするための入力イメージ情報
の正規化ステップと、 前記正規化イメージ情報を二次検索キーとして前記第一
の記憶装置へ登録する正規化イメージ情報の登録ステッ
プと、 前記コード情報入力装置及び前記イメージ情報入力装置
より入力された被検索情報を前記第一の記憶装置に登録
する被検索情報の登録ステップと、 前記正規化イメージ情報をデータ圧縮して圧縮イメージ
情報を作成する正規化イメージ情報の圧縮ステップと、 前記圧縮イメージ情報を高速一次検索キーとして、前記
第二の記憶装置に登録する圧縮イメージ情報の登録ステ
ップと、 前記イメージ情報入力装置から入力された検索条件の圧
縮イメージ情報と、一次検索キーである前記第二の記憶
装置に保存した圧縮イメージ情報とのパターンマッチン
グを行って、そのパターンマッチングした複数の圧縮イ
メージ情報を特定する圧縮イメージ情報による一次検索
ステップと、 前記イメージ情報入力装置から入力された検索条件の正
規化イメージ情報と、前記一次検索ステップによって特
定された圧縮イメージ情報に基ずく二次検索キーとして
の前記第一の記憶装置内の正規化イメージ情報とのパタ
ーンマッチングを行い、被検索情報の出力対象を特定
し、その被検索情報による前記第一の記憶装置に保存さ
れた情報を読出す正規化イメージ情報による二次検索ス
テップと、 特定された前記正規化イメージ情報に関する各種情報を
前記出力装置に出力するための被検索情報の出力ステッ
プとを含むことを特徴とするデータベース階層化方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3323513A JPH05158998A (ja) | 1991-12-09 | 1991-12-09 | イメージ情報検索の為のデータベース装置およびデータベース階層化方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3323513A JPH05158998A (ja) | 1991-12-09 | 1991-12-09 | イメージ情報検索の為のデータベース装置およびデータベース階層化方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH05158998A true JPH05158998A (ja) | 1993-06-25 |
Family
ID=18155530
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP3323513A Pending JPH05158998A (ja) | 1991-12-09 | 1991-12-09 | イメージ情報検索の為のデータベース装置およびデータベース階層化方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH05158998A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2009128973A (ja) * | 2007-11-20 | 2009-06-11 | Mitsubishi Electric Corp | メールデータ検索装置、メールデータ蓄積装置、メールアーカイブ装置、メールデータ検索方法、メールデータ検索プログラム、メールデータ蓄積方法及びメールデータ蓄積プログラム |
| CN104112129A (zh) * | 2014-06-25 | 2014-10-22 | 小米科技有限责任公司 | 图像识别方法及装置 |
-
1991
- 1991-12-09 JP JP3323513A patent/JPH05158998A/ja active Pending
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2009128973A (ja) * | 2007-11-20 | 2009-06-11 | Mitsubishi Electric Corp | メールデータ検索装置、メールデータ蓄積装置、メールアーカイブ装置、メールデータ検索方法、メールデータ検索プログラム、メールデータ蓄積方法及びメールデータ蓄積プログラム |
| CN104112129A (zh) * | 2014-06-25 | 2014-10-22 | 小米科技有限责任公司 | 图像识别方法及装置 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2794085B2 (ja) | 文書イメージ保存／処理方法 | |
| US6549913B1 (en) | Method for compiling an image database, an image database system, and an image data storage medium | |
| US7689005B2 (en) | Apparatus and method for biometric database management system | |
| JPH1166107A (ja) | コンピュータにおける映像情報検索装置及び方法 | |
| WO2022134547A1 (zh) | 一种动画视频平台视频素材记录方法与装置 | |
| CN111178455B (zh) | 图像聚类方法、系统、设备及介质 | |
| CN117609583A (zh) | 一种基于图像文本组合检索的海关进出口商品归类方法 | |
| CN111368020A (zh) | 一种特征向量的比对方法、装置及存储介质 | |
| JPH05158998A (ja) | イメージ情報検索の為のデータベース装置およびデータベース階層化方法 | |
| CN111666432B (zh) | 一种图像存储方法、装置及设备、存储介质 | |
| WO2021145030A1 (ja) | 映像検索システム、映像検索方法、及びコンピュータプログラム | |
| US20050107958A1 (en) | Apparatus and method for protein structure comparison and search using 3-dimensional edge histogram | |
| JP2001319232A (ja) | 類似画像検索装置および類似画像検索方法 | |
| CN118396235A (zh) | 基于增强现实技术的数字孪生图书馆智慧服务系统 | |
| CN116110544A (zh) | 病历图像处理方法、模型训练方法及服务器 | |
| Mohammed et al. | Building an efficient content based image retrieval system by changing the database structure | |
| Taspinar et al. | Camera Identification at Large Scale | |
| Quinn et al. | Standard iris storage formats | |
| Swanson et al. | Embedded object dictionaries for image database browsing and searching | |
| JP3019160B2 (ja) | 電子ファイリングシステムの使用方法 | |
| CN118113895A (zh) | 检索方法、装置、计算机设备、存储介质和程序产品 | |
| JP3419425B2 (ja) | 認識文字補正装置 | |
| CN119625428A (zh) | 基于门控核自注意力Transformer和倒残差多尺度卷积模块的装维人员装备图像检测方法及系统 | |
| Saravanan | Measuring the Performance of Clustered Image Data Sets using Image Proprietary | |
| CN118626500A (zh) | 一种基于需求词库的数据更新方法及系统 |