JPH11238078A - 画像検索装置及び方法並びに画像検索プログラムを記録した記録媒体 - Google Patents
画像検索装置及び方法並びに画像検索プログラムを記録した記録媒体Info
- Publication number
- JPH11238078A JPH11238078A JP10041989A JP4198998A JPH11238078A JP H11238078 A JPH11238078 A JP H11238078A JP 10041989 A JP10041989 A JP 10041989A JP 4198998 A JP4198998 A JP 4198998A JP H11238078 A JPH11238078 A JP H11238078A
- Authority
- JP
- Japan
- Prior art keywords
- image
- similarity
- feature
- feature amount
- key
- 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.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/50—Information retrieval; Database structures therefor; File system structures therefor of still image data
- G06F16/58—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually
- G06F16/583—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually using metadata automatically derived from the content
-
- A—HUMAN NECESSITIES
- A61—MEDICAL OR VETERINARY SCIENCE; HYGIENE
- A61P—SPECIFIC THERAPEUTIC ACTIVITY OF CHEMICAL COMPOUNDS OR MEDICINAL PREPARATIONS
- A61P11/00—Drugs for disorders of the respiratory system
-
- A—HUMAN NECESSITIES
- A61—MEDICAL OR VETERINARY SCIENCE; HYGIENE
- A61P—SPECIFIC THERAPEUTIC ACTIVITY OF CHEMICAL COMPOUNDS OR MEDICINAL PREPARATIONS
- A61P13/00—Drugs for disorders of the urinary system
- A61P13/02—Drugs for disorders of the urinary system of urine or of the urinary tract, e.g. urine acidifiers
-
- A—HUMAN NECESSITIES
- A61—MEDICAL OR VETERINARY SCIENCE; HYGIENE
- A61P—SPECIFIC THERAPEUTIC ACTIVITY OF CHEMICAL COMPOUNDS OR MEDICINAL PREPARATIONS
- A61P15/00—Drugs for genital or sexual disorders; Contraceptives
-
- A—HUMAN NECESSITIES
- A61—MEDICAL OR VETERINARY SCIENCE; HYGIENE
- A61P—SPECIFIC THERAPEUTIC ACTIVITY OF CHEMICAL COMPOUNDS OR MEDICINAL PREPARATIONS
- A61P17/00—Drugs for dermatological disorders
-
- A—HUMAN NECESSITIES
- A61—MEDICAL OR VETERINARY SCIENCE; HYGIENE
- A61P—SPECIFIC THERAPEUTIC ACTIVITY OF CHEMICAL COMPOUNDS OR MEDICINAL PREPARATIONS
- A61P27/00—Drugs for disorders of the senses
- A61P27/02—Ophthalmic agents
-
- A—HUMAN NECESSITIES
- A61—MEDICAL OR VETERINARY SCIENCE; HYGIENE
- A61P—SPECIFIC THERAPEUTIC ACTIVITY OF CHEMICAL COMPOUNDS OR MEDICINAL PREPARATIONS
- A61P27/00—Drugs for disorders of the senses
- A61P27/16—Otologicals
-
- A—HUMAN NECESSITIES
- A61—MEDICAL OR VETERINARY SCIENCE; HYGIENE
- A61P—SPECIFIC THERAPEUTIC ACTIVITY OF CHEMICAL COMPOUNDS OR MEDICINAL PREPARATIONS
- A61P29/00—Non-central analgesic, antipyretic or antiinflammatory agents, e.g. antirheumatic agents; Non-steroidal antiinflammatory drugs [NSAID]
-
- A—HUMAN NECESSITIES
- A61—MEDICAL OR VETERINARY SCIENCE; HYGIENE
- A61P—SPECIFIC THERAPEUTIC ACTIVITY OF CHEMICAL COMPOUNDS OR MEDICINAL PREPARATIONS
- A61P31/00—Antiinfectives, i.e. antibiotics, antiseptics, chemotherapeutics
- A61P31/04—Antibacterial agents
-
- A—HUMAN NECESSITIES
- A61—MEDICAL OR VETERINARY SCIENCE; HYGIENE
- A61P—SPECIFIC THERAPEUTIC ACTIVITY OF CHEMICAL COMPOUNDS OR MEDICINAL PREPARATIONS
- A61P43/00—Drugs for specific purposes, not provided for in groups A61P1/00-A61P41/00
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/99931—Database or file accessing
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/99931—Database or file accessing
- Y10S707/99933—Query processing, i.e. searching
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/99931—Database or file accessing
- Y10S707/99933—Query processing, i.e. searching
- Y10S707/99935—Query augmenting and refining, e.g. inexact access
Abstract
(57)【要約】
【課題】 複数のキー画像に基づいて類似画像を検索す
る場合において、ユーザの負担を軽減し、検索精度を向
上させた画像検索装置及び方法並びに画像検索プログラ
ムを記録した記録媒体を提供する。 【解決手段】 複数のキー画像のそれぞれから複数種類
の特徴量を抽出し（Ｓ４２）、キー画像間で同種の特徴
量を比較し、値が近似する特徴量を検索に用いるための
特徴量として選択し（Ｓ４３）、検索対象画像から特徴
量を抽出し（Ｓ４５）、選択されたキー画像の特徴量
と、その特徴量と同種の検索対象画像の特徴量とに基づ
き類似度を算出し（Ｓ４６）、その類似度に基づき、キ
ー画像に対して類似性の高い検索対象画像を検索結果と
して出力する（Ｓ４７）。
る場合において、ユーザの負担を軽減し、検索精度を向
上させた画像検索装置及び方法並びに画像検索プログラ
ムを記録した記録媒体を提供する。 【解決手段】 複数のキー画像のそれぞれから複数種類
の特徴量を抽出し（Ｓ４２）、キー画像間で同種の特徴
量を比較し、値が近似する特徴量を検索に用いるための
特徴量として選択し（Ｓ４３）、検索対象画像から特徴
量を抽出し（Ｓ４５）、選択されたキー画像の特徴量
と、その特徴量と同種の検索対象画像の特徴量とに基づ
き類似度を算出し（Ｓ４６）、その類似度に基づき、キ
ー画像に対して類似性の高い検索対象画像を検索結果と
して出力する（Ｓ４７）。
Description
【０００１】
【発明の属する技術分野】本発明は指定された画像に基
づいて、指定された画像に類似する画像を管理する画像
の中から検索する画像検索装置に関し、特に、複数の指
定された画像に基づいて画像を検索する画像検索装置に
関する。
づいて、指定された画像に類似する画像を管理する画像
の中から検索する画像検索装置に関し、特に、複数の指
定された画像に基づいて画像を検索する画像検索装置に
関する。
【０００２】
【従来の技術】画像データを管理する画像データベース
において、画像データは、キーワード及び色味キー等の
検索キーや、画像の形状、色味等の画像の特徴量等の検
索条件とともに登録されている。一般に、このような画
像データベースにおいて、ユーザにより指定された画像
に類似する画像を、登録する画像の中から検索する類似
画像検索が可能である。
において、画像データは、キーワード及び色味キー等の
検索キーや、画像の形状、色味等の画像の特徴量等の検
索条件とともに登録されている。一般に、このような画
像データベースにおいて、ユーザにより指定された画像
に類似する画像を、登録する画像の中から検索する類似
画像検索が可能である。
【０００３】類似画像検索は、画像の形状、テクスチャ
パターン及び色味等の画像の特徴量に基づいて類似性が
判断される。すなわち、画像データベースにおいて、ユ
ーザにより所望の画像に類似する画像が指定され、この
ユーザにより検索のために指定された画像（以下、「キ
ー画像」という。）から上記特徴量が抽出され、この抽
出された特徴量と、画像データベースに登録されている
画像の特徴量とが比較され、両画像の類似の程度を示す
類似度が算出され、この類似度に基づきキー画像に類似
していると判断した登録画像の情報が検索結果として出
力される。
パターン及び色味等の画像の特徴量に基づいて類似性が
判断される。すなわち、画像データベースにおいて、ユ
ーザにより所望の画像に類似する画像が指定され、この
ユーザにより検索のために指定された画像（以下、「キ
ー画像」という。）から上記特徴量が抽出され、この抽
出された特徴量と、画像データベースに登録されている
画像の特徴量とが比較され、両画像の類似の程度を示す
類似度が算出され、この類似度に基づきキー画像に類似
していると判断した登録画像の情報が検索結果として出
力される。
【０００４】
【発明が解決しようとする課題】ユーザがキー画像を指
定するとき通常は１つのキー画像を指定するが、１つの
キー画像により特定される特徴量だけではユーザが望む
画像が検索結果として得られない場合があり、検索精度
が低くなる場合があった。例えば、１つの画像中に複数
の特徴がありユーザがその中のある特徴に注目したい場
合や、もしくは、多数の検索条件を指定し、検索範囲を
広げたいたい場合等がある。
定するとき通常は１つのキー画像を指定するが、１つの
キー画像により特定される特徴量だけではユーザが望む
画像が検索結果として得られない場合があり、検索精度
が低くなる場合があった。例えば、１つの画像中に複数
の特徴がありユーザがその中のある特徴に注目したい場
合や、もしくは、多数の検索条件を指定し、検索範囲を
広げたいたい場合等がある。
【０００５】この問題を解決する１つの方法として、例
えば、特開平７−６５１６９号公報に開示された方法が
ある。この発明では、複数のキー画像が指定され、各キ
ー画像において所定の領域をそれぞれ選択し、選択され
た各領域においてそれぞれ特徴を抽出し、抽出した各特
徴を用いて画像を検索する。これにより、キー画像のそ
れぞれの所定領域が示す特徴を全て有する画像を検索で
きる。すなわち、複数の画像により検索条件を広範囲に
指定できる。しかし、この方法では、ユーザは各キー画
像において検索時に使用する特徴部分をそれぞれ指定す
る必要があり、キー画像数が増加する程、また特徴量の
種類が多岐にわたるほど、この作業はユーザにとって煩
雑な作業となる。
えば、特開平７−６５１６９号公報に開示された方法が
ある。この発明では、複数のキー画像が指定され、各キ
ー画像において所定の領域をそれぞれ選択し、選択され
た各領域においてそれぞれ特徴を抽出し、抽出した各特
徴を用いて画像を検索する。これにより、キー画像のそ
れぞれの所定領域が示す特徴を全て有する画像を検索で
きる。すなわち、複数の画像により検索条件を広範囲に
指定できる。しかし、この方法では、ユーザは各キー画
像において検索時に使用する特徴部分をそれぞれ指定す
る必要があり、キー画像数が増加する程、また特徴量の
種類が多岐にわたるほど、この作業はユーザにとって煩
雑な作業となる。
【０００６】本発明は上記課題を解決すべくなされたも
のであり、その目的とするところは、複数の画像を指定
し、それらの画像に基づき画像を検索する場合におい
て、ユーザの負担を軽減し、検索精度を向上させた画像
検索装置及び方法並びに画像検索プログラムを記録した
記録媒体を提供することにある。
のであり、その目的とするところは、複数の画像を指定
し、それらの画像に基づき画像を検索する場合におい
て、ユーザの負担を軽減し、検索精度を向上させた画像
検索装置及び方法並びに画像検索プログラムを記録した
記録媒体を提供することにある。
【０００７】
【課題を解決するための手段】本発明に係る第１の画像
検索装置は、検索対象画像を記憶する画像記憶手段と、
検索条件を特定するためのキー画像を複数指定する指定
手段と、指定手段により指定された複数のキー画像の各
々から一または複数の特徴量を抽出する第１の特徴量抽
出手段と、検索対象画像から一または複数の特徴量を抽
出する第２の特徴量抽出手段と、複数のキー画像から抽
出された特徴量を、キー画像間にて同じ種類どうしで比
較し、検索に使用する特徴量の種類を決定する特徴量決
定手段と、検索に使用すると決定された種類の特徴量を
用いて、キー画像と検索対象画像との間の類似度を算出
する類似度算出手段と、算出された類似度が所定値より
高いときに、検索対象画像をキー画像に類似する画像と
して抽出する抽出手段とを備える。
検索装置は、検索対象画像を記憶する画像記憶手段と、
検索条件を特定するためのキー画像を複数指定する指定
手段と、指定手段により指定された複数のキー画像の各
々から一または複数の特徴量を抽出する第１の特徴量抽
出手段と、検索対象画像から一または複数の特徴量を抽
出する第２の特徴量抽出手段と、複数のキー画像から抽
出された特徴量を、キー画像間にて同じ種類どうしで比
較し、検索に使用する特徴量の種類を決定する特徴量決
定手段と、検索に使用すると決定された種類の特徴量を
用いて、キー画像と検索対象画像との間の類似度を算出
する類似度算出手段と、算出された類似度が所定値より
高いときに、検索対象画像をキー画像に類似する画像と
して抽出する抽出手段とを備える。
【０００８】すなわち、第１の画像検索装置は、複数の
キー画像から抽出した特徴量を比較し、検索に用いる特
徴量を特定し、この特定された特徴量のみを用いて、画
像間の類似度を算出する。
キー画像から抽出した特徴量を比較し、検索に用いる特
徴量を特定し、この特定された特徴量のみを用いて、画
像間の類似度を算出する。
【０００９】また、第１の画像検索装置において、特徴
量決定手段は、特徴量どうしを比較した結果、相互に近
似する値を持つ特徴量の種類を、検索に使用する特徴量
の種類とするようにしてもよい。
量決定手段は、特徴量どうしを比較した結果、相互に近
似する値を持つ特徴量の種類を、検索に使用する特徴量
の種類とするようにしてもよい。
【００１０】本発明に係る第２の画像検索装置は、検索
対象画像を記憶する画像記憶手段と、検索条件を特定す
るためのキー画像を複数指定する指定手段と、指定され
た複数のキー画像の各々から特徴量を抽出する第１の特
徴量抽出手段と、検索対象画像から特徴量を抽出する第
２の特徴量抽出手段と、第１及び第２の特徴量抽出手段
により抽出された特徴量を用いて複数のキー画像の全て
に類似する程度を示す第１の類似度を算出する第１の類
似度算出手段と、第１及び第２の特徴量抽出手段により
抽出された特徴量を用いて複数のキー画像の少なくとも
いずれか１つに類似する程度を示す第２の類似度を算出
する第２の類似度算出手段と、第１及び第２の類似度か
ら第３の類似度を算出する第３の類似度算出手段と、第
３の類似度が所定値より高いときに、検索対象画像を前
記キー画像に類似する画像として抽出する抽出手段とを
備える。ここで、第３の類似度は、第１の類似度に対す
る重みを前記第２の類似度に対する重みよりも大きくし
て算出される。
対象画像を記憶する画像記憶手段と、検索条件を特定す
るためのキー画像を複数指定する指定手段と、指定され
た複数のキー画像の各々から特徴量を抽出する第１の特
徴量抽出手段と、検索対象画像から特徴量を抽出する第
２の特徴量抽出手段と、第１及び第２の特徴量抽出手段
により抽出された特徴量を用いて複数のキー画像の全て
に類似する程度を示す第１の類似度を算出する第１の類
似度算出手段と、第１及び第２の特徴量抽出手段により
抽出された特徴量を用いて複数のキー画像の少なくとも
いずれか１つに類似する程度を示す第２の類似度を算出
する第２の類似度算出手段と、第１及び第２の類似度か
ら第３の類似度を算出する第３の類似度算出手段と、第
３の類似度が所定値より高いときに、検索対象画像を前
記キー画像に類似する画像として抽出する抽出手段とを
備える。ここで、第３の類似度は、第１の類似度に対す
る重みを前記第２の類似度に対する重みよりも大きくし
て算出される。
【００１１】すなわち、第２の画像検索装置は、複数の
キー画像の全てに類似する程度を示す第１の類似度と、
複数のキー画像の少なくともいずれか１つに類似する程
度を示す第２の類似度とを用いて、キー画像に類似する
画像を検索する。
キー画像の全てに類似する程度を示す第１の類似度と、
複数のキー画像の少なくともいずれか１つに類似する程
度を示す第２の類似度とを用いて、キー画像に類似する
画像を検索する。
【００１２】本発明に係る第１の画像検索方法は、キー
画像に基づいて、記憶する検索対象画像の中からキー画
像に類似する画像を検索する画像検索方法である。第１
の画像検索方法は、キー画像を複数指定する指定ステッ
プと、指定された複数のキー画像の各々から一または複
数種類の特徴量を抽出する第１の特徴量抽出ステップ
と、検索対象画像から一または複数種類の特徴量を抽出
する第２の特徴量抽出ステップと、第１の特徴量抽出ス
テップにより抽出された特徴量を、複数のキー画像間に
て同じ種類どうしで比較し、検索に使用する特徴量の種
類を決定する決定ステップと、検索に使用すると決定さ
れた種類の特徴量を用いて、キー画像と検索対象画像と
の間の類似度を算出する類似度算出ステップと、類似度
が所定値より高いときに、検索対象画像をキー画像に類
似する画像として抽出する抽出ステップとを有する。
画像に基づいて、記憶する検索対象画像の中からキー画
像に類似する画像を検索する画像検索方法である。第１
の画像検索方法は、キー画像を複数指定する指定ステッ
プと、指定された複数のキー画像の各々から一または複
数種類の特徴量を抽出する第１の特徴量抽出ステップ
と、検索対象画像から一または複数種類の特徴量を抽出
する第２の特徴量抽出ステップと、第１の特徴量抽出ス
テップにより抽出された特徴量を、複数のキー画像間に
て同じ種類どうしで比較し、検索に使用する特徴量の種
類を決定する決定ステップと、検索に使用すると決定さ
れた種類の特徴量を用いて、キー画像と検索対象画像と
の間の類似度を算出する類似度算出ステップと、類似度
が所定値より高いときに、検索対象画像をキー画像に類
似する画像として抽出する抽出ステップとを有する。
【００１３】本発明に係る第２の画像検索方法は、キー
画像に基づいて、記憶する検索対象画像の中からキー画
像に類似する画像を検索する画像検索方法である。第２
の画像検索方法は、キー画像を複数指定する指定ステッ
プと、指定された複数のキー画像の各々から特徴量を抽
出する第１の特徴量抽出ステップと、検索対象画像から
特徴量を抽出する第２の特徴量抽出ステップと、第１及
び第２の特徴量抽出ステップにより抽出された特徴量を
用いて、複数のキー画像の全てに類似する程度を示す第
１の類似度を算出する第１の類似度算出ステップと、第
１及び第２の特徴量抽出ステップにより抽出された特徴
量を用いて、複数のキー画像の少なくともいずれか１つ
に類似する程度を示す第２の類似度を算出する第２の類
似度算出ステップと、第１及び第２の類似度から、第１
の類似度に対する重みを第２の類似度に対する重みより
も大きくして第３の類似度を算出する第３の類似度算出
ステップと、第３の類似度が所定値より高いときに、検
索対象画像をキー画像に類似する画像として抽出する抽
出ステップとを有する。
画像に基づいて、記憶する検索対象画像の中からキー画
像に類似する画像を検索する画像検索方法である。第２
の画像検索方法は、キー画像を複数指定する指定ステッ
プと、指定された複数のキー画像の各々から特徴量を抽
出する第１の特徴量抽出ステップと、検索対象画像から
特徴量を抽出する第２の特徴量抽出ステップと、第１及
び第２の特徴量抽出ステップにより抽出された特徴量を
用いて、複数のキー画像の全てに類似する程度を示す第
１の類似度を算出する第１の類似度算出ステップと、第
１及び第２の特徴量抽出ステップにより抽出された特徴
量を用いて、複数のキー画像の少なくともいずれか１つ
に類似する程度を示す第２の類似度を算出する第２の類
似度算出ステップと、第１及び第２の類似度から、第１
の類似度に対する重みを第２の類似度に対する重みより
も大きくして第３の類似度を算出する第３の類似度算出
ステップと、第３の類似度が所定値より高いときに、検
索対象画像をキー画像に類似する画像として抽出する抽
出ステップとを有する。
【００１４】本発明に係る第１の記録媒体は、画像検索
プログラムを記録したコンピュータ読み取り可能な記録
媒体であり、以下に示す画像検索プログラムを記録す
る；画像検索プログラムは、キー画像に基づいて、記憶
する検索対象画像の中から前記キー画像に類似する画像
を検索する画像検索プログラムであり、キー画像を複数
指定する指定ステップと、指定された複数のキー画像の
各々から一または複数種類の特徴量を抽出する第１の特
徴量抽出ステップと、検索対象画像から一または複数種
類の特徴量を抽出する第２の特徴量抽出ステップと、第
１の特徴量抽出ステップにより抽出された特徴量を、複
数のキー画像間にて同じ種類どうしで比較し、検索に使
用する種類の特徴量を決定する決定ステップと、検索に
使用すると決定された種類の特徴量を用いて、キー画像
と検索対象画像との間の類似度を算出する類似度算出ス
テップと、類似度が所定値より高いときに、検索対象画
像をキー画像に類似する画像として抽出する抽出ステッ
プとを有する。
プログラムを記録したコンピュータ読み取り可能な記録
媒体であり、以下に示す画像検索プログラムを記録す
る；画像検索プログラムは、キー画像に基づいて、記憶
する検索対象画像の中から前記キー画像に類似する画像
を検索する画像検索プログラムであり、キー画像を複数
指定する指定ステップと、指定された複数のキー画像の
各々から一または複数種類の特徴量を抽出する第１の特
徴量抽出ステップと、検索対象画像から一または複数種
類の特徴量を抽出する第２の特徴量抽出ステップと、第
１の特徴量抽出ステップにより抽出された特徴量を、複
数のキー画像間にて同じ種類どうしで比較し、検索に使
用する種類の特徴量を決定する決定ステップと、検索に
使用すると決定された種類の特徴量を用いて、キー画像
と検索対象画像との間の類似度を算出する類似度算出ス
テップと、類似度が所定値より高いときに、検索対象画
像をキー画像に類似する画像として抽出する抽出ステッ
プとを有する。
【００１５】本発明に係る第２の記録媒体は、画像検索
プログラムを記録したコンピュータ読み取り可能な記録
媒体であり、以下に示す画像検索プログラムを記録す
る；画像検索プログラムは、キー画像に基づいて、記憶
する検索対象画像の中から前記キー画像に類似する画像
を検索する画像検索プログラムであり、キー画像を複数
指定する指定ステップと、指定された複数のキー画像の
各々から特徴量を抽出する第１の特徴量抽出ステップ
と、検索対象画像から特徴量を抽出する第２の特徴量抽
出ステップと、第１及び第２の特徴量抽出ステップによ
り抽出された特徴量を用いて、複数のキー画像の全てに
類似する程度を示す第１の類似度を算出する第１の類似
度算出ステップと、第１及び第２の特徴量抽出ステップ
により抽出された特徴量を用いて、複数のキー画像の少
なくともいずれか１つに類似する程度を示す第２の類似
度を算出する第２の類似度算出ステップと、第１及び第
２の類似度から、第１の類似度に対する重みを第２の類
似度に対する重みよりも大きくして第３の類似度を算出
する第３の類似度算出ステップと、第３の類似度が所定
値より高いときに、検索対象画像をキー画像に類似する
画像として抽出する抽出ステップとを有する。
プログラムを記録したコンピュータ読み取り可能な記録
媒体であり、以下に示す画像検索プログラムを記録す
る；画像検索プログラムは、キー画像に基づいて、記憶
する検索対象画像の中から前記キー画像に類似する画像
を検索する画像検索プログラムであり、キー画像を複数
指定する指定ステップと、指定された複数のキー画像の
各々から特徴量を抽出する第１の特徴量抽出ステップ
と、検索対象画像から特徴量を抽出する第２の特徴量抽
出ステップと、第１及び第２の特徴量抽出ステップによ
り抽出された特徴量を用いて、複数のキー画像の全てに
類似する程度を示す第１の類似度を算出する第１の類似
度算出ステップと、第１及び第２の特徴量抽出ステップ
により抽出された特徴量を用いて、複数のキー画像の少
なくともいずれか１つに類似する程度を示す第２の類似
度を算出する第２の類似度算出ステップと、第１及び第
２の類似度から、第１の類似度に対する重みを第２の類
似度に対する重みよりも大きくして第３の類似度を算出
する第３の類似度算出ステップと、第３の類似度が所定
値より高いときに、検索対象画像をキー画像に類似する
画像として抽出する抽出ステップとを有する。
【００１６】
【発明の実施の形態】以下、添付の図面を用いて本発明
に係る画像検索装置の実施の形態を説明する。本実施形
態の画像検索装置は、指定された複数のキー画像に基づ
いて、それらのキー画像に共通して類似する画像を検索
する。このとき、画像検索装置は、複数のキー画像のそ
れぞれから、一または複数種類の特徴量を抽出し、キー
画像間で同じ種類の特徴量どうしを比較することによ
り、検索に用いる特徴量の種類を特定し、特定した種類
の特徴量のみを用いて類似度を計算し、この類似度に基
づき画像を検索する。これにより、複数のキー画像に共
通した特徴を有する画像を検索できる。また、画像検索
装置は、類似度の算出において、複数のキー画像の全て
に類似する度合いを示す類似度に、複数のキー画像のい
ずれかに類似する度合いを示す類似度を組み合わせて、
検索に用いる類似度を計算することにより、検索範囲の
広範な設定を可能とし、類似画像の検索精度を向上させ
る。
に係る画像検索装置の実施の形態を説明する。本実施形
態の画像検索装置は、指定された複数のキー画像に基づ
いて、それらのキー画像に共通して類似する画像を検索
する。このとき、画像検索装置は、複数のキー画像のそ
れぞれから、一または複数種類の特徴量を抽出し、キー
画像間で同じ種類の特徴量どうしを比較することによ
り、検索に用いる特徴量の種類を特定し、特定した種類
の特徴量のみを用いて類似度を計算し、この類似度に基
づき画像を検索する。これにより、複数のキー画像に共
通した特徴を有する画像を検索できる。また、画像検索
装置は、類似度の算出において、複数のキー画像の全て
に類似する度合いを示す類似度に、複数のキー画像のい
ずれかに類似する度合いを示す類似度を組み合わせて、
検索に用いる類似度を計算することにより、検索範囲の
広範な設定を可能とし、類似画像の検索精度を向上させ
る。
【００１７】＜画像検索装置の全体構成＞図１に本実施
形態の画像検索装置（以下、「システム」と称す。）の
概略構成図を示す。図１に示すように、システムは中央
演算処理（以下、「ＣＰＵ」と称す。）を備え、システ
ム全体を制御する制御装置１を中心として構成される。
この制御装置１には、画像あるいは文字等の表示や、操
作のための表示等を行うディスプレイ２と、各種入力、
指示操作等を行うためのキーボード３およびマウス４
と、データ保管媒体に対してデータの書き込み／読み出
しを行うフロッピーディスク装置５ｂおよびハードディ
スク装置６と、文字や画像データ等を印刷するプリンタ
７と、画像データを取り込むためのスキャナ８と、ＣＤ
−ＲＯＭ９ａに格納されたデータを読み出すためのＣＤ
−ＲＯＭ装置９ｂと、音声出力のためのスピーカ１０
と、音声入力のためのマイクロホン１１とが接続され
る。
形態の画像検索装置（以下、「システム」と称す。）の
概略構成図を示す。図１に示すように、システムは中央
演算処理（以下、「ＣＰＵ」と称す。）を備え、システ
ム全体を制御する制御装置１を中心として構成される。
この制御装置１には、画像あるいは文字等の表示や、操
作のための表示等を行うディスプレイ２と、各種入力、
指示操作等を行うためのキーボード３およびマウス４
と、データ保管媒体に対してデータの書き込み／読み出
しを行うフロッピーディスク装置５ｂおよびハードディ
スク装置６と、文字や画像データ等を印刷するプリンタ
７と、画像データを取り込むためのスキャナ８と、ＣＤ
−ＲＯＭ９ａに格納されたデータを読み出すためのＣＤ
−ＲＯＭ装置９ｂと、音声出力のためのスピーカ１０
と、音声入力のためのマイクロホン１１とが接続され
る。
【００１８】図２に本システムのブロック図を示す。Ｃ
ＰＵ２０１には、データバス２２０を介して、本システ
ムを制御するプログラムが格納されているＲＯＭ２０３
と、ＣＰＵ２０１が制御のために実行するプログラムや
データを一時的に格納するＲＡＭ２０４とが接続され
る。また、ＣＰＵ２０１にデータバス２２０を介して接
続される回路には、画像あるいは文字等の表示のためデ
ィスプレイ２を制御する表示制御回路２０５と、キーボ
ード３からの入力を転送制御するキーボード制御回路２
０６と、マウス４からの入力を転送制御するマウス制御
回路２０７と、フロッピーディスク装置５ｂを制御する
フロッピーディスク装置制御回路２０８と、ハードディ
スク装置６を制御するハードディスク装置制御回路２０
９と、プリンタ７への出力を制御するプリンタ制御回路
２１０と、スキャナ８を制御するスキャナ制御回路２１
１と、ＣＤ−ＲＯＭ装置９ｂを制御するＣＤ−ＲＯＭ装
置制御回路２１２と、スピーカ１０を制御するスピーカ
制御回路２１３と、マイクロホン１１を制御するマイク
ロホン制御回路２１４とがある。さらに、ＣＰＵ２０１
には、システムを動作させるために必要な基準クロック
を発生させるためのクロック２０２が接続され、また、
各種拡張ボードを接続するための拡張スロット２１５が
データバス２２０を介して接続される。なお、拡張スロ
ット２１５にＳＣＳＩＩボードを接続し、このＳＣＳＩ
Ｉボードを介してフロッピーディスク装置５ｂ、ハード
ディスク装置６、スキャナ８またはＣＤ−ＲＯＭ装置９
ｂ等を接続してもよい。
ＰＵ２０１には、データバス２２０を介して、本システ
ムを制御するプログラムが格納されているＲＯＭ２０３
と、ＣＰＵ２０１が制御のために実行するプログラムや
データを一時的に格納するＲＡＭ２０４とが接続され
る。また、ＣＰＵ２０１にデータバス２２０を介して接
続される回路には、画像あるいは文字等の表示のためデ
ィスプレイ２を制御する表示制御回路２０５と、キーボ
ード３からの入力を転送制御するキーボード制御回路２
０６と、マウス４からの入力を転送制御するマウス制御
回路２０７と、フロッピーディスク装置５ｂを制御する
フロッピーディスク装置制御回路２０８と、ハードディ
スク装置６を制御するハードディスク装置制御回路２０
９と、プリンタ７への出力を制御するプリンタ制御回路
２１０と、スキャナ８を制御するスキャナ制御回路２１
１と、ＣＤ−ＲＯＭ装置９ｂを制御するＣＤ−ＲＯＭ装
置制御回路２１２と、スピーカ１０を制御するスピーカ
制御回路２１３と、マイクロホン１１を制御するマイク
ロホン制御回路２１４とがある。さらに、ＣＰＵ２０１
には、システムを動作させるために必要な基準クロック
を発生させるためのクロック２０２が接続され、また、
各種拡張ボードを接続するための拡張スロット２１５が
データバス２２０を介して接続される。なお、拡張スロ
ット２１５にＳＣＳＩＩボードを接続し、このＳＣＳＩ
Ｉボードを介してフロッピーディスク装置５ｂ、ハード
ディスク装置６、スキャナ８またはＣＤ−ＲＯＭ装置９
ｂ等を接続してもよい。
【００１９】なお、上記システムにおいて、画像データ
保管媒体としてはフロッピーディスク５ａ、ハードディ
スク装置６を用いているが、光磁気ディスク（ＭＯ）等
の他の情報記憶媒体でもよい。また、画像データ入力装
置としてスキャナ８を用いているが、スチルビデオカメ
ラやデジタルカメラ等の他のデータ入力装置であっても
よい。さらに、出力装置としてプリンタ７を用いている
が、デジタル複写機等の他の出力装置であってもよい。
また、本システムでは、制御処理を実現するプログラム
をＲＯＭ２０３に格納する。しかし、このプログラムの
一部または全部をフロッピーディスク５ａやハードディ
スク装置６やＣＤ−ＲＯＭ９ａ等の情報記憶媒体に格納
しておき、必要に応じて情報記憶媒体よりプログラムお
よびデータをＲＡＭ２０４に読み出し、これを実行させ
てもよい。
保管媒体としてはフロッピーディスク５ａ、ハードディ
スク装置６を用いているが、光磁気ディスク（ＭＯ）等
の他の情報記憶媒体でもよい。また、画像データ入力装
置としてスキャナ８を用いているが、スチルビデオカメ
ラやデジタルカメラ等の他のデータ入力装置であっても
よい。さらに、出力装置としてプリンタ７を用いている
が、デジタル複写機等の他の出力装置であってもよい。
また、本システムでは、制御処理を実現するプログラム
をＲＯＭ２０３に格納する。しかし、このプログラムの
一部または全部をフロッピーディスク５ａやハードディ
スク装置６やＣＤ−ＲＯＭ９ａ等の情報記憶媒体に格納
しておき、必要に応じて情報記憶媒体よりプログラムお
よびデータをＲＡＭ２０４に読み出し、これを実行させ
てもよい。
【００２０】＜画像データベース＞本システムは、画像
データを保管、管理するため、画像データおよびその検
索キーとなる付加情報等を含む画像データベースと、画
像から色特徴を抽出する際に参照される色空間領域テー
ブルとを有する。画像データベースおよび色空間領域テ
ーブルはハードディスク装置６等の情報記憶媒体上に論
理的に構成されている。図３に本システムの画像データ
ベース５０の構成の一例を示す。画像データベース５０
は、画像情報である「画像データ」と、その画像データ
に対する種々の検索情報とを管理している。画像データ
に対する検索情報には、「キーワード」や「色味キー」
等の検索キーや、画像データの特徴を示す種々の特徴量
がある。特徴量には、画像の色に関する特徴を示す色特
徴や、画像の形状、テクスチャパターン等の情報があ
り、この特徴量に基づき画像間の類似度が計算される。
データを保管、管理するため、画像データおよびその検
索キーとなる付加情報等を含む画像データベースと、画
像から色特徴を抽出する際に参照される色空間領域テー
ブルとを有する。画像データベースおよび色空間領域テ
ーブルはハードディスク装置６等の情報記憶媒体上に論
理的に構成されている。図３に本システムの画像データ
ベース５０の構成の一例を示す。画像データベース５０
は、画像情報である「画像データ」と、その画像データ
に対する種々の検索情報とを管理している。画像データ
に対する検索情報には、「キーワード」や「色味キー」
等の検索キーや、画像データの特徴を示す種々の特徴量
がある。特徴量には、画像の色に関する特徴を示す色特
徴や、画像の形状、テクスチャパターン等の情報があ
り、この特徴量に基づき画像間の類似度が計算される。
【００２１】＜画像検索装置の制御動作＞以下に、本シ
ステムの具体的な制御動作についてフローチャートを用
いて説明する。
ステムの具体的な制御動作についてフローチャートを用
いて説明する。
【００２２】＜メインルーチン＞図４は本システムにお
いてＣＰＵ２０１により実行されるプログラムのメイン
ルーチンを示すフローチャートである。本プログラムが
起動されると、まず、以降の各処理で必要なフラグ等の
イニシャライズや、初期メニュー画面の表示等を行う初
期設定処理が行われる（Ｓ１）。初期メニュー画面上で
は、所定の処理を選択するための選択項目がアイコンと
して表示されており、この選択項目の１つがユーザによ
り選択されることにより所定の処理が実行される。な
お、本システムにおいては、ディスプレイ２等上に表示
された初期メニュー画面等の設定画面上で、ユーザによ
り、キーボード３やマウス４等を介して各種処理の選
択、設定値の入力等が行われる。ステップＳ１の後、初
期メニュー画面上でユーザによるメニューの選択がなさ
れたか否かを判定する（Ｓ２）。
いてＣＰＵ２０１により実行されるプログラムのメイン
ルーチンを示すフローチャートである。本プログラムが
起動されると、まず、以降の各処理で必要なフラグ等の
イニシャライズや、初期メニュー画面の表示等を行う初
期設定処理が行われる（Ｓ１）。初期メニュー画面上で
は、所定の処理を選択するための選択項目がアイコンと
して表示されており、この選択項目の１つがユーザによ
り選択されることにより所定の処理が実行される。な
お、本システムにおいては、ディスプレイ２等上に表示
された初期メニュー画面等の設定画面上で、ユーザによ
り、キーボード３やマウス４等を介して各種処理の選
択、設定値の入力等が行われる。ステップＳ１の後、初
期メニュー画面上でユーザによるメニューの選択がなさ
れたか否かを判定する（Ｓ２）。
【００２３】ステップＳ２において、「画像登録」が選
択されれば、画像データをその特徴量とともに画像デー
タベース５０に登録する等の処理を行う画像登録処理
（Ｓ３）へ進み、その後、ステップＳ６へ進む。
択されれば、画像データをその特徴量とともに画像デー
タベース５０に登録する等の処理を行う画像登録処理
（Ｓ３）へ進み、その後、ステップＳ６へ進む。
【００２４】ステップＳ２において、「類似画像検索」
が選択されれば、指定されたキー画像に類似する画像を
画像データベース５０から検索する処理を行う類似画像
検索処理（Ｓ４）へ進み、その後、ステップＳ６へ進
む。
が選択されれば、指定されたキー画像に類似する画像を
画像データベース５０から検索する処理を行う類似画像
検索処理（Ｓ４）へ進み、その後、ステップＳ６へ進
む。
【００２５】ステップＳ２において、「その他のメニュ
ー」が選択されれば、その他のメニュー処理を行い（Ｓ
５）、その後、ステップＳ６へ進む。
ー」が選択されれば、その他のメニュー処理を行い（Ｓ
５）、その後、ステップＳ６へ進む。
【００２６】ステップＳ２において、メニュー選択され
なければ、なにもせずにステップＳ６へ進む。ステップ
Ｓ６では、その他の処理を実行し、すべての処理が終わ
るとステップＳ２へ戻り、以後、同様の処理が繰り返さ
れる。
なければ、なにもせずにステップＳ６へ進む。ステップ
Ｓ６では、その他の処理を実行し、すべての処理が終わ
るとステップＳ２へ戻り、以後、同様の処理が繰り返さ
れる。
【００２７】ここで、その他のメニュー処理（ステップ
Ｓ５）については、一般的な検索システムと基本的に同
様であり、本発明に直接関係しないのでここでの説明は
省略し、特に、画像登録処理（ステップＳ３）及び類似
画像検索処理（ステップＳ４）について以下に詳細に説
明する。
Ｓ５）については、一般的な検索システムと基本的に同
様であり、本発明に直接関係しないのでここでの説明は
省略し、特に、画像登録処理（ステップＳ３）及び類似
画像検索処理（ステップＳ４）について以下に詳細に説
明する。
【００２８】＜画像登録処理＞画像登録処理（ステップ
Ｓ３）について図５のフローチャートを用いて説明す
る。本処理では、ユーザにより指定された登録すべき画
像から特徴量を抽出し、その特徴と指定された画像とを
画像データベース５０に登録する処理が行われる。
Ｓ３）について図５のフローチャートを用いて説明す
る。本処理では、ユーザにより指定された登録すべき画
像から特徴量を抽出し、その特徴と指定された画像とを
画像データベース５０に登録する処理が行われる。
【００２９】最初に、画像データベース５０に登録する
ためにユーザにより指定された画像を読み込む（Ｓ３
１）。その後、指定された画像から特徴量を抽出する処
理である特徴量抽出処理を行う（Ｓ３２）。ここでは、
色特徴、形状、テクスチャ等の複数種類の特徴量を指定
された画像から抽出する。その後、抽出した特徴量を、
指定された画像の画像データに付与し（Ｓ３３）、指定
された画像データとともに画像データベース５０に登録
する（Ｓ３４）。このとき、ファイル名や画像サイズ等
の属性情報も画像データに関連づけて登録する。その
後、リターンする。
ためにユーザにより指定された画像を読み込む（Ｓ３
１）。その後、指定された画像から特徴量を抽出する処
理である特徴量抽出処理を行う（Ｓ３２）。ここでは、
色特徴、形状、テクスチャ等の複数種類の特徴量を指定
された画像から抽出する。その後、抽出した特徴量を、
指定された画像の画像データに付与し（Ｓ３３）、指定
された画像データとともに画像データベース５０に登録
する（Ｓ３４）。このとき、ファイル名や画像サイズ等
の属性情報も画像データに関連づけて登録する。その
後、リターンする。
【００３０】＜類似画像検索処理＞類似画像検索処理
（ステップＳ４）について図６のフローチャートを用い
て説明する。本処理では、ユーザにより指定された複数
の検索キーとなる画像（キー画像）のそれぞれから、所
定の特徴量を抽出し、複数のキー画像に共通する特徴を
示す特徴量（以下、「共通特徴量」という。）を、各特
徴量の中から選択する。その後、共通特徴量またはその
他の特徴量に基づいて画像データベース５０に登録され
ている画像の中から、キー画像に類似する画像を検索す
る処理を行う。
（ステップＳ４）について図６のフローチャートを用い
て説明する。本処理では、ユーザにより指定された複数
の検索キーとなる画像（キー画像）のそれぞれから、所
定の特徴量を抽出し、複数のキー画像に共通する特徴を
示す特徴量（以下、「共通特徴量」という。）を、各特
徴量の中から選択する。その後、共通特徴量またはその
他の特徴量に基づいて画像データベース５０に登録され
ている画像の中から、キー画像に類似する画像を検索す
る処理を行う。
【００３１】図６において、最初に、ユーザにより指定
された複数のキー画像を読み込む（Ｓ４１）。各キー画
像の特徴量を画像データベース５０から取得する（Ｓ４
２）。ここで、各キー画像から、色味、形状、テクスチ
ャ等の複数種類の特徴量が取得される。次に、各キー画
像間の特徴量を比較し、類似画像検索のための条件とな
る特徴量を計算する検索用特徴量作成処理を行う（Ｓ４
３）。この検索用特徴量作成処理については後述する。
された複数のキー画像を読み込む（Ｓ４１）。各キー画
像の特徴量を画像データベース５０から取得する（Ｓ４
２）。ここで、各キー画像から、色味、形状、テクスチ
ャ等の複数種類の特徴量が取得される。次に、各キー画
像間の特徴量を比較し、類似画像検索のための条件とな
る特徴量を計算する検索用特徴量作成処理を行う（Ｓ４
３）。この検索用特徴量作成処理については後述する。
【００３２】その後、ステップＳ４３で求めた特徴量
と、画像データベース５０に登録されている各画像の特
徴量とを比較し、キー画像と、画像データベース５０に
登録されている検索対象の画像との類似性を判断し、画
像データベース５０の登録画像の中からキー画像に類似
する画像を検索する処理を行う（Ｓ４４〜Ｓ４６）。
と、画像データベース５０に登録されている各画像の特
徴量とを比較し、キー画像と、画像データベース５０に
登録されている検索対象の画像との類似性を判断し、画
像データベース５０の登録画像の中からキー画像に類似
する画像を検索する処理を行う（Ｓ４４〜Ｓ４６）。
【００３３】すなわち、画像データベース５０におい
て、未だキー画像との間で類似度が計算されていない、
検索の対象画像があるか否かを判断する（Ｓ４４）。画
像データベース５０において検索の対象画像がある場
合、その対象画像の特徴量を画像データベース５０から
読み込む（Ｓ４５）。その後、キー画像の特徴量と対象
画像の特徴量とから、画像間の類似の度合いを示す類似
度を計算する類似度計算処理を行い（Ｓ４６）、ステッ
プＳ４３に戻る。この類似度計算処理（Ｓ４６）につい
ては後述する。画像データベース５０中の全ての対象画
像について類似度の計算が行われるまで上記ステップＳ
４３〜Ｓ４５を繰り返す。
て、未だキー画像との間で類似度が計算されていない、
検索の対象画像があるか否かを判断する（Ｓ４４）。画
像データベース５０において検索の対象画像がある場
合、その対象画像の特徴量を画像データベース５０から
読み込む（Ｓ４５）。その後、キー画像の特徴量と対象
画像の特徴量とから、画像間の類似の度合いを示す類似
度を計算する類似度計算処理を行い（Ｓ４６）、ステッ
プＳ４３に戻る。この類似度計算処理（Ｓ４６）につい
ては後述する。画像データベース５０中の全ての対象画
像について類似度の計算が行われるまで上記ステップＳ
４３〜Ｓ４５を繰り返す。
【００３４】画像データベース５０中の全ての対象画像
について類似度の計算が行われると、検索結果出力処理
を行い（Ｓ４７）、リターンする。検索結果出力処理
（ステップＳ４７）では、画像データベース５０中の全
ての対象画像に対して計算された類似度に基づき、その
類似度が所定値（しきい値）より高い対象画像につい
て、その対象画像がキー画像に類似していると判断す
る。類似していると判断された対象画像については、類
似度の高い順に検索結果として画面上に表示する。
について類似度の計算が行われると、検索結果出力処理
を行い（Ｓ４７）、リターンする。検索結果出力処理
（ステップＳ４７）では、画像データベース５０中の全
ての対象画像に対して計算された類似度に基づき、その
類似度が所定値（しきい値）より高い対象画像につい
て、その対象画像がキー画像に類似していると判断す
る。類似していると判断された対象画像については、類
似度の高い順に検索結果として画面上に表示する。
【００３５】このとき、類似度のしきい値を設けず、類
似度の高い順に所定の数だけの画像を検索結果として画
面上に表示するようにしてもよい。また、検索結果とし
て、画像データのファイル名及び格納場所等の属性情報
を出力するようにしてもよい。また、ステップＳ４３〜
Ｓ４５における対象画像は、画像データベース５０に登
録される全ての画像を対象としなくてもよく、事前に所
定の条件に基づいて選択された画像を対象としてもよ
い。
似度の高い順に所定の数だけの画像を検索結果として画
面上に表示するようにしてもよい。また、検索結果とし
て、画像データのファイル名及び格納場所等の属性情報
を出力するようにしてもよい。また、ステップＳ４３〜
Ｓ４５における対象画像は、画像データベース５０に登
録される全ての画像を対象としなくてもよく、事前に所
定の条件に基づいて選択された画像を対象としてもよ
い。
【００３６】次に、検索用特徴量作成処理（ステップＳ
４３）について図７のフローチャートを用いて説明す
る。ここでは、複数のキー画像に共通して類似する画像
を検索する際に用いる共通特徴量を求める。すなわち、
各キー画像から抽出された特徴量について、複数のキー
画像間で、同じ種類の特徴量どうしを比較し、値が近似
する特徴量を求めることにより、複数のキー画像に共通
する特徴を示す特徴量（以下、「共通特徴量」とい
う。）を求める。以下に具体的に説明する。
４３）について図７のフローチャートを用いて説明す
る。ここでは、複数のキー画像に共通して類似する画像
を検索する際に用いる共通特徴量を求める。すなわち、
各キー画像から抽出された特徴量について、複数のキー
画像間で、同じ種類の特徴量どうしを比較し、値が近似
する特徴量を求めることにより、複数のキー画像に共通
する特徴を示す特徴量（以下、「共通特徴量」とい
う。）を求める。以下に具体的に説明する。
【００３７】図７に示すように、最初に、対象画像と各
画像との間の特徴量の差を特徴量毎に求める（Ｓ４３
１）。次に、特徴量毎に特徴量の差の平均値を求める
（Ｓ４３２）。このときの計算例を図８に示す。ここ
で、図８は、図９に示すような５つの特徴量（特徴量１
〜特徴量５）を有する３つのキー画像（キー画像１〜キ
ー画像３）が指定された場合の計算例を示す。このよう
にして求められた特徴量の差の平均値は、その値が小さ
いほど、その特徴量について画像が近似することを示
す。
画像との間の特徴量の差を特徴量毎に求める（Ｓ４３
１）。次に、特徴量毎に特徴量の差の平均値を求める
（Ｓ４３２）。このときの計算例を図８に示す。ここ
で、図８は、図９に示すような５つの特徴量（特徴量１
〜特徴量５）を有する３つのキー画像（キー画像１〜キ
ー画像３）が指定された場合の計算例を示す。このよう
にして求められた特徴量の差の平均値は、その値が小さ
いほど、その特徴量について画像が近似することを示
す。
【００３８】その後、特徴量の差の平均値がしきい値以
下となる特徴量（特徴量の種類）、を共通特徴量として
選択する（Ｓ４３３）。つまり、特徴量の差の平均値が
しきい値より小さい場合に、その特徴量が各キー画像に
共通する特徴量であると判断する。図８の例では、しき
い値は０．１に設定され、特徴量２と特徴量３とが共通
特徴量として選択される。このように、キー画像間で同
じ種類の特徴量どうしを比較することにより、検索に用
いるための特徴量の種類を決定する。最後に、共通特徴
量として選択された特徴量については、それであること
を示すフラグを設定する（Ｓ４３４）。
下となる特徴量（特徴量の種類）、を共通特徴量として
選択する（Ｓ４３３）。つまり、特徴量の差の平均値が
しきい値より小さい場合に、その特徴量が各キー画像に
共通する特徴量であると判断する。図８の例では、しき
い値は０．１に設定され、特徴量２と特徴量３とが共通
特徴量として選択される。このように、キー画像間で同
じ種類の特徴量どうしを比較することにより、検索に用
いるための特徴量の種類を決定する。最後に、共通特徴
量として選択された特徴量については、それであること
を示すフラグを設定する（Ｓ４３４）。
【００３９】次に、類似度算出処理（ステップＳ４６）
について説明する。類似度算出処理では、キー画像と検
索対象画像とから抽出した特徴量に基づいて、当該対象
画像の全キー画像またはキー画像のいずれかに対する類
似度を算出する。具体的には以下に示す３つの計算方法
により類似度を算出する。これらの方法のうちいずれを
使用するかは、ユーザにより選択される。なお、以下で
は、説明の便宜上、特徴量が図１０で示すような値とな
るキー画像１〜キー画像３が指定されたものとして説明
する。
について説明する。類似度算出処理では、キー画像と検
索対象画像とから抽出した特徴量に基づいて、当該対象
画像の全キー画像またはキー画像のいずれかに対する類
似度を算出する。具体的には以下に示す３つの計算方法
により類似度を算出する。これらの方法のうちいずれを
使用するかは、ユーザにより選択される。なお、以下で
は、説明の便宜上、特徴量が図１０で示すような値とな
るキー画像１〜キー画像３が指定されたものとして説明
する。
【００４０】（ａ）共通特徴量に基づく類似度の算出 この方法では、キー画像と対象画像間の画像間の類似度
を算出する際に、ステップＳ４３で求めた共通特徴量と
して選択された特徴量のみを用いて、その対象画像のキ
ー画像に対する類似度を計算する。したがって、類似度
の計算において共通特徴量以外の特徴量は用いない。こ
れにより、検索結果として、複数のキー画像に共通する
特徴を有する画像が精度よく得られる。この場合、複数
のキー画像の全てに類似する画像が検索されることにな
る。すなわち、この場合、キー画像間においてＡＮＤ条
件の検索が行われ、複数のキー画像により検索条件の範
囲の絞り込みができる。
を算出する際に、ステップＳ４３で求めた共通特徴量と
して選択された特徴量のみを用いて、その対象画像のキ
ー画像に対する類似度を計算する。したがって、類似度
の計算において共通特徴量以外の特徴量は用いない。こ
れにより、検索結果として、複数のキー画像に共通する
特徴を有する画像が精度よく得られる。この場合、複数
のキー画像の全てに類似する画像が検索されることにな
る。すなわち、この場合、キー画像間においてＡＮＤ条
件の検索が行われ、複数のキー画像により検索条件の範
囲の絞り込みができる。
【００４１】図１１に類似度の計算の一例を示す。ここ
では、共通特徴量として選択された特徴量２と特徴量３
との値に基づき、キー画像と対象画像間の距離を求め、
その距離に基づき類似度を求めている。なお、図１１に
おいて各値は具体的には以下の式（４）〜（６）を用い
て求められている。 各特徴量の差＝｜（キー画像の特徴量）−（対象画像の特徴量）｜ …（４） 距離＝{（各特徴量の差）2の和}の平方根 …（５） 類似度＝１．０／距離 …（６） このようにして求められた類似度は、その値が大きいほ
ど類似性が高いことを示す。
では、共通特徴量として選択された特徴量２と特徴量３
との値に基づき、キー画像と対象画像間の距離を求め、
その距離に基づき類似度を求めている。なお、図１１に
おいて各値は具体的には以下の式（４）〜（６）を用い
て求められている。 各特徴量の差＝｜（キー画像の特徴量）−（対象画像の特徴量）｜ …（４） 距離＝{（各特徴量の差）2の和}の平方根 …（５） 類似度＝１．０／距離 …（６） このようにして求められた類似度は、その値が大きいほ
ど類似性が高いことを示す。
【００４２】（ｂ）全ての特徴量に基づく類似度の算出 この方法では、対象画像とキー画像との間で、全ての特
徴量に基づいて、キー画像毎に類似度を算出する。その
後、各キー画像に対して算出された類似度の中で、最も
類似度（類似性）が高いものを、その対象画像のキー画
像に対する類似度とする。この場合、複数のキー画像の
うちの少なくともいずれか１つに類似する画像が検索さ
れることになる。すなわち、この場合はキー画像間にお
いてＯＲ条件での検索が行われ、キー画像の数を増加す
ることにより、検索条件の範囲を広げることができる。
徴量に基づいて、キー画像毎に類似度を算出する。その
後、各キー画像に対して算出された類似度の中で、最も
類似度（類似性）が高いものを、その対象画像のキー画
像に対する類似度とする。この場合、複数のキー画像の
うちの少なくともいずれか１つに類似する画像が検索さ
れることになる。すなわち、この場合はキー画像間にお
いてＯＲ条件での検索が行われ、キー画像の数を増加す
ることにより、検索条件の範囲を広げることができる。
【００４３】例えば、図１２に示すように、各キー画像
と対象画像間で、全ての特徴量について特徴量間の距離
を特徴量毎に求め、それらの各特徴量間の距離に基づい
てキー画像と対象画像間の距離を求め、その距離により
類似度を計算する。具体的には、図１２において各値は
以下の式で計算される。 各特徴量の距離＝｜（キー画像の特徴量）−（対象画像の特徴量）｜ …（１ ） 距離＝{（各特徴量の距離）2の和}の平方根 …（２） 類似度＝１．０／距離 …（３）
と対象画像間で、全ての特徴量について特徴量間の距離
を特徴量毎に求め、それらの各特徴量間の距離に基づい
てキー画像と対象画像間の距離を求め、その距離により
類似度を計算する。具体的には、図１２において各値は
以下の式で計算される。 各特徴量の距離＝｜（キー画像の特徴量）−（対象画像の特徴量）｜ …（１ ） 距離＝{（各特徴量の距離）2の和}の平方根 …（２） 類似度＝１．０／距離 …（３）
【００４４】このようにして求められた類似度は、その
値が大きいほど類似性が高いことを示す。すなわち、図
１２においては、第３のキー画像に対する類似度が最も
高いので、この値をその対象画像のキー画像に対する類
似度とする。
値が大きいほど類似性が高いことを示す。すなわち、図
１２においては、第３のキー画像に対する類似度が最も
高いので、この値をその対象画像のキー画像に対する類
似度とする。
【００４５】（ｃ）全ての特徴量に基づいて計算された
類似度と、共通特徴量に基づいて算出した類似度とによ
る類似度の算出 この方法では、（ａ）で求めた共通特徴量に基づく類似
度と、（ｂ）で求めた全ての特徴量（全特徴量類似度）
に基づく類似度とを組み合わせて、最終的な類似度を計
算する。このとき、共通特徴量に基づく類似度に重みを
つけた後、両類似度を足し合わせて平均値を取り、その
対象画像のキー画像に対する類似度とする。すなわち、
ＡＮＤ条件とＯＲ条件とを組み合わせて画像検索を行う
ことにより、キー画像のいずれかに類似する画像の中
で、より全キー画像に共通する特徴を持った画像が検索
結果として得られ、（ｂ）の場合と比較してより検索精
度を向上できる。
類似度と、共通特徴量に基づいて算出した類似度とによ
る類似度の算出 この方法では、（ａ）で求めた共通特徴量に基づく類似
度と、（ｂ）で求めた全ての特徴量（全特徴量類似度）
に基づく類似度とを組み合わせて、最終的な類似度を計
算する。このとき、共通特徴量に基づく類似度に重みを
つけた後、両類似度を足し合わせて平均値を取り、その
対象画像のキー画像に対する類似度とする。すなわち、
ＡＮＤ条件とＯＲ条件とを組み合わせて画像検索を行う
ことにより、キー画像のいずれかに類似する画像の中
で、より全キー画像に共通する特徴を持った画像が検索
結果として得られ、（ｂ）の場合と比較してより検索精
度を向上できる。
【００４６】例えば、図１３に示すように、図１１で求
められた共通特徴量ａに対する重みを、図１２で求めら
れた類似度ｂに対する重みより大きくし、これらの類似
度に重みを考慮した平均値をとることにより、最終的に
類似度ｃを算出している。なお、図１３において、類似
度は次式で求められる。 類似度＝｛（共通特徴量による類似度×共通特徴量に対する重み） ＋（全特徴量による類似度×全特徴量に対する重み）｝ ／（共通特徴量に対する重み＋全特徴量に対する重み） …（８）
められた共通特徴量ａに対する重みを、図１２で求めら
れた類似度ｂに対する重みより大きくし、これらの類似
度に重みを考慮した平均値をとることにより、最終的に
類似度ｃを算出している。なお、図１３において、類似
度は次式で求められる。 類似度＝｛（共通特徴量による類似度×共通特徴量に対する重み） ＋（全特徴量による類似度×全特徴量に対する重み）｝ ／（共通特徴量に対する重み＋全特徴量に対する重み） …（８）
【００４７】以上のように、本実施形態の画像検索装置
においては、複数のキー画像が指定された場合に、それ
らのキー画像から特徴量を抽出し、キー画像間に共通す
る特徴量を選択し、その共通する特徴量を用いて画像間
の類似性を判断する。このように、複数のキー画像から
自動的に共通する特徴量が決定されるためユーザの負担
を軽減することができる。また、複数のキー画像を用い
て、それらに共通した特徴を有する画像の検索が可能と
なるため、キー画像を複数指定することによる検索条件
の絞り込みが可能となる。また、類似度の算出におい
て、複数のキー画像の少なくともいずれか１つに類似す
る度合いを示す類似度を考慮することにより、検索条件
の広範な設定が可能となり、検索精度を向上させること
ができる。
においては、複数のキー画像が指定された場合に、それ
らのキー画像から特徴量を抽出し、キー画像間に共通す
る特徴量を選択し、その共通する特徴量を用いて画像間
の類似性を判断する。このように、複数のキー画像から
自動的に共通する特徴量が決定されるためユーザの負担
を軽減することができる。また、複数のキー画像を用い
て、それらに共通した特徴を有する画像の検索が可能と
なるため、キー画像を複数指定することによる検索条件
の絞り込みが可能となる。また、類似度の算出におい
て、複数のキー画像の少なくともいずれか１つに類似す
る度合いを示す類似度を考慮することにより、検索条件
の広範な設定が可能となり、検索精度を向上させること
ができる。
【００４８】
【発明の効果】本発明の第１の画像検索装置、第１の画
像検索方法又は画像検索プログラムを記録した第１の記
録媒体によれば、キー画像から特徴量が抽出された特徴
量の中から、検索に使用される特徴量が決定され、検索
に使用されると決定された特徴量のみを用いて類似度が
計算される。これにより、複数のキー画像を用いて、そ
れらに共通した特徴を有する画像の検索が可能となる。
したがって、キー画像を複数指定することによる検索条
件の絞り込みが可能となり、検索精度が向上できるる。
また、このとき、指定されたキー画像から自動的に特徴
量が抽出され、その特徴量に基づいて類似画像が検索さ
れるため、ユーザの負担が軽減される。
像検索方法又は画像検索プログラムを記録した第１の記
録媒体によれば、キー画像から特徴量が抽出された特徴
量の中から、検索に使用される特徴量が決定され、検索
に使用されると決定された特徴量のみを用いて類似度が
計算される。これにより、複数のキー画像を用いて、そ
れらに共通した特徴を有する画像の検索が可能となる。
したがって、キー画像を複数指定することによる検索条
件の絞り込みが可能となり、検索精度が向上できるる。
また、このとき、指定されたキー画像から自動的に特徴
量が抽出され、その特徴量に基づいて類似画像が検索さ
れるため、ユーザの負担が軽減される。
【００４９】本発明の第２の画像検索装置、第２の画像
検索方法又は画像検索プログラムを記録した第２の記録
媒体によれば、類似度の算出において、複数のキー画像
の全てに類似する度合いを示す類似度に、複数のキー画
像の少なくともいずれか１つに類似する度合いを示す類
似度がさらに組み合わされて、検索に用いる類似度が計
算される。したがって、キー画像を複数指定することに
よる検索条件の広範な設定が可能となり、類似画像の検
索精度をさらに向上できる。
検索方法又は画像検索プログラムを記録した第２の記録
媒体によれば、類似度の算出において、複数のキー画像
の全てに類似する度合いを示す類似度に、複数のキー画
像の少なくともいずれか１つに類似する度合いを示す類
似度がさらに組み合わされて、検索に用いる類似度が計
算される。したがって、キー画像を複数指定することに
よる検索条件の広範な設定が可能となり、類似画像の検
索精度をさらに向上できる。
【図１】 本実施形態の画像検索装置の構成の概略を示
す図。
す図。
【図２】 画像検索装置の制御装置を中心としたブロッ
ク図。
ク図。
【図３】 画像データベースの構成の一例を示す図。
【図４】 画像検索装置のメインフローのフローチャー
ト。
ト。
【図５】 画像登録処理のフローチャート。
【図６】 類似画像検索処理のフローチャート。
【図７】 検索用特徴量作成処理のフローチャート。
【図８】 共通特徴量の算出方法を説明するための図。
【図９】 キー画像から抽出された特徴量の一例を示す
図。
図。
【図１０】 対象画像から抽出された特徴量の一例を示
す図。
す図。
【図１１】 共通特徴量に基づく類似度の算出を説明し
た図。
た図。
【図１２】 全ての特徴量に基づく類似度の算出を説明
した図。
した図。
【図１３】 共通特徴量に基づく類似度と、全ての特徴
量に基づく類似度とを用いた類似度の算出を説明した
図。
量に基づく類似度とを用いた類似度の算出を説明した
図。
１…制御装置 ２…ディスプレイ ３…キーボード ４…マウス ５ａ…フロッピーディスク ５ｂ…フロッピーディスク装置 ６…ハードディスク ９ａ…ＣＤ−ＲＯＭ ９ｂ…ＣＤ−ＲＯＭ装置 ５０…画像データベース ２０１…ＣＰＵ ２０３…ＲＯＭ ２０４…ＲＡＭ。
Claims (7)
- 【請求項１】 検索対象画像を記憶する画像記憶手段
と、 検索条件を特定するためのキー画像を複数指定する指定
手段と、 該指定手段により指定された複数のキー画像の各々から
一または複数種類の特徴量を抽出する第１の特徴量抽出
手段と、 前記検索対象画像から一または複数種類の特徴量を抽出
する第２の特徴量抽出手段と、 前記第１の特徴量抽出手段により抽出された特徴量を、
前記複数のキー画像間にて同じ種類どうしで比較し、検
索に使用する特徴量の種類を決定する特徴量決定手段
と、 該特徴量決定手段により検索に使用すると決定された種
類の特徴量を用いて、前記キー画像と前記検索対象画像
との間の類似度を算出する類似度算出手段と、 該類似度算出手段により算出された類似度が所定値より
高いときに、前記検索対象画像を前記キー画像に類似す
る画像として抽出する抽出手段とを備えたことを特徴と
する画像検索装置。 - 【請求項２】 請求項１に記載の画像検索装置におい
て、 前記特徴量決定手段は、前記特徴量どうしを比較した結
果、相互に近似する値を持つ特徴量の種類を、検索に使
用する特徴量の種類とすることを特徴とする画像検索装
置。 - 【請求項３】 検索対象画像を記憶する画像記憶手段
と、 検索条件を特定するためのキー画像を複数指定する指定
手段と、 該指定手段により指定された複数のキー画像の各々から
特徴量を抽出する第１の特徴量抽出手段と、 前記検索対象画像から特徴量を抽出する第２の特徴量抽
出手段と、 前記第１及び第２の特徴量抽出手段により抽出された特
徴量を用いて、前記複数のキー画像の全てに類似する程
度を示す第１の類似度を算出する第１の類似度算出手段
と、 前記第１及び第２の特徴量抽出手段により抽出された特
徴量を用いて、前記複数のキー画像の少なくともいずれ
か１つに類似する程度を示す第２の類似度を算出する第
２の類似度算出手段と、 前記第１及び第２の類似度から、前記第１の類似度に対
する重みを前記第２の類似度に対する重みよりも大きく
して第３の類似度を算出する第３の類似度算出手段と、 該第３の類似度算出手段により算出された第３の類似度
が所定値より高いときに、前記検索対象画像を前記キー
画像に類似する画像として抽出する抽出手段とを備えた
ことを特徴とする画像検索装置。 - 【請求項４】 キー画像に基づいて、記憶する検索対象
画像の中から前記キー画像に類似する画像を検索する画
像検索方法において、 前記キー画像を複数指定する指定ステップと、 前記指定された複数のキー画像の各々から一または複数
種類の特徴量を抽出する第１の特徴量抽出ステップと、 前記検索対象画像から一または複数種類の特徴量を抽出
する第２の特徴量抽出ステップと、 前記第１の特徴量抽出ステップにより抽出された特徴量
を、前記複数のキー画像間にて同じ種類どうしで比較
し、検索に使用する特徴量の種類を決定する特徴量決定
ステップと、 該検索に使用すると決定された種類の特徴量を用いて、
前記キー画像と前記検索対象画像との間の類似度を算出
する類似度算出ステップと、 前記類似度が所定値より高いときに、前記検索対象画像
を前記キー画像に類似する画像として抽出する抽出ステ
ップとを有することを特徴とする画像検索方法。 - 【請求項５】 キー画像に基づいて、記憶する検索対象
画像の中から前記キー画像に類似する画像を検索する画
像検索方法において、 前記キー画像を複数指定する指定ステップと、 前記指定された複数のキー画像の各々から特徴量を抽出
する第１の特徴量抽出ステップと、 前記検索対象画像から特徴量を抽出する第２の特徴量抽
出ステップと、 前記第１及び第２の特徴量抽出ステップにより抽出され
た特徴量を用いて、前記複数のキー画像の全てに類似す
る程度を示す第１の類似度を算出する第１の類似度算出
ステップと、 前記第１及び第２の特徴量抽出ステップにより抽出され
た特徴量を用いて、前記複数のキー画像の少なくともい
ずれか１つに類似する程度を示す第２の類似度を算出す
る第２の類似度算出ステップと、 前記第１及び第２の類似度から、前記第１の類似度に対
する重みを前記第２の類似度に対する重みよりも大きく
して第３の類似度を算出する第３の類似度算出ステップ
と、 前記第３の類似度が所定値より高いときに、前記検索対
象画像を前記キー画像に類似する画像として抽出する抽
出ステップとを有することを特徴とする画像検索方法。 - 【請求項６】 画像検索プログラムを記録したコンピュ
ータ読み取り可能な記録媒体において、 前記画像検索プログラムは、 キー画像に基づいて、記憶する検索対象画像の中から前
記キー画像に類似する画像を検索する画像検索プログラ
ムであって、 前記キー画像を複数指定する指定ステップと、 前記指定された複数のキー画像の各々から一または複数
種類の特徴量を抽出する第１の特徴量抽出ステップと、 前記検索対象画像から一または複数種類の特徴量を抽出
する第２の特徴量抽出ステップと、 前記第１の特徴量抽出ステップにより抽出された特徴量
を、複数のキー画像間にて同じ種類どうしで比較し、検
索に使用する特徴量の種類を決定する特徴量決定ステッ
プと、 該検索に使用すると決定された種類の特徴量を用いて、
前記キー画像と前記検索対象画像との間の類似度を算出
する類似度算出ステップと、 前記類似度が所定値より高いときに、前記検索対象画像
を前記キー画像に類似する画像として抽出する抽出ステ
ップとを有することを特徴とする画像検索プログラムを
記録した記録媒体。 - 【請求項７】 画像検索プログラムを記録したコンピュ
ータ読み取り可能な記録媒体において、 前記画像検索プログラムは、 前記キー画像を複数指定する指定ステップと、 前記指定された複数のキー画像の各々から特徴量を抽出
する第１の特徴量抽出ステップと、 前記検索対象画像から特徴量を抽出する第２の特徴量抽
出ステップと、 前記第１及び第２の特徴量抽出ステップにより抽出され
た特徴量を用いて、前記複数のキー画像の全てに類似す
る程度を示す第１の類似度を算出する第１の類似度算出
ステップと、 前記第１及び第２の特徴量抽出ステップにより抽出され
た特徴量を用いて、前記複数のキー画像の少なくともい
ずれか１つに類似する程度を示す第２の類似度を算出す
る第２の類似度算出ステップと、 前記第１及び第２の類似度から、前記第１の類似度に対
する重みを前記第２の類似度に対する重みよりも大きく
して第３の類似度を算出する第３の類似度算出ステップ
と、 前記第３の類似度が所定値より高いときに、前記検索対
象画像を前記キー画像に類似する画像として抽出する抽
出ステップとを有することを特徴とする画像検索プログ
ラムを記録した記録媒体。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP04198998A JP4074366B2 (ja) | 1998-02-24 | 1998-02-24 | 画像検索装置及び方法並びに画像検索プログラムを記録した記録媒体 |
| US09/255,352 US7392233B2 (en) | 1998-02-24 | 1999-02-23 | Image searching system, image searching method, and a recording medium storing an image searching program |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP04198998A JP4074366B2 (ja) | 1998-02-24 | 1998-02-24 | 画像検索装置及び方法並びに画像検索プログラムを記録した記録媒体 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH11238078A true JPH11238078A (ja) | 1999-08-31 |
| JP4074366B2 JP4074366B2 (ja) | 2008-04-09 |
Family
ID=12623614
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP04198998A Expired - Fee Related JP4074366B2 (ja) | 1998-02-24 | 1998-02-24 | 画像検索装置及び方法並びに画像検索プログラムを記録した記録媒体 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US7392233B2 (ja) |
| JP (1) | JP4074366B2 (ja) |
Cited By (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2001283235A (ja) * | 2000-02-28 | 2001-10-12 | Canon Inc | フォント及びテーマ選択方法及び装置 |
| JP2002288219A (ja) * | 2001-03-23 | 2002-10-04 | Fujitsu Ltd | 情報検索システムおよび方法 |
| JP2003256427A (ja) * | 2002-02-27 | 2003-09-12 | Fuji Xerox Co Ltd | 画像検索装置 |
| JP2006040085A (ja) * | 2004-07-29 | 2006-02-09 | Sony Corp | 情報処理装置および方法、記録媒体、並びにプログラム |
| JP2006285526A (ja) * | 2005-03-31 | 2006-10-19 | Seiko Epson Corp | 画像データに応じた情報検索 |
| JP2007096379A (ja) * | 2005-09-27 | 2007-04-12 | Casio Comput Co Ltd | 撮像装置、画像記録検索装置およびプログラム |
| JP2010049300A (ja) * | 2008-08-19 | 2010-03-04 | Olympus Imaging Corp | 画像検索システム、画像検索方法、および画像検索用プログラム |
| JP2011227775A (ja) * | 2010-04-21 | 2011-11-10 | Nippon Telegr & Teleph Corp <Ntt> | 類似データ判別装置、類似データ判別方法およびプログラム |
| CN102279864A (zh) * | 2010-06-09 | 2011-12-14 | 奥林巴斯映像株式会社 | 图像检索装置、图像检索方法以及照相机 |
| JP2012118583A (ja) * | 2010-11-29 | 2012-06-21 | Canon Inc | レポート作成支援装置及びその作成支援方法、並びにプログラム |
| JP2013145587A (ja) * | 2013-03-22 | 2013-07-25 | Olympus Imaging Corp | 画像検索システム |
| JP2014241171A (ja) * | 2014-09-18 | 2014-12-25 | キヤノン株式会社 | レポート作成支援装置及びその作成支援方法、並びにプログラム |
Families Citing this family (42)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2000322573A (ja) * | 1999-05-06 | 2000-11-24 | Canon Inc | 画像処理方法及びその装置 |
| JP2001282846A (ja) * | 2000-03-29 | 2001-10-12 | Canon Inc | 画像検索方法及び装置 |
| US7055168B1 (en) * | 2000-05-03 | 2006-05-30 | Sharp Laboratories Of America, Inc. | Method for interpreting and executing user preferences of audiovisual information |
| US8028314B1 (en) | 2000-05-26 | 2011-09-27 | Sharp Laboratories Of America, Inc. | Audiovisual information management system |
| US8020183B2 (en) | 2000-09-14 | 2011-09-13 | Sharp Laboratories Of America, Inc. | Audiovisual management system |
| US7620622B1 (en) * | 2001-03-08 | 2009-11-17 | Yahoo! Inc. | Method and system for indexing information and providing results for a search including objects having predetermined attributes |
| US7904814B2 (en) | 2001-04-19 | 2011-03-08 | Sharp Laboratories Of America, Inc. | System for presenting audio-video content |
| US7474698B2 (en) | 2001-10-19 | 2009-01-06 | Sharp Laboratories Of America, Inc. | Identification of replay segments |
| US8022980B2 (en) * | 2002-02-12 | 2011-09-20 | Given Imaging Ltd. | System and method for displaying an image stream |
| US7474327B2 (en) * | 2002-02-12 | 2009-01-06 | Given Imaging Ltd. | System and method for displaying an image stream |
| US8214741B2 (en) | 2002-03-19 | 2012-07-03 | Sharp Laboratories Of America, Inc. | Synchronization of video and data |
| JP2004005364A (ja) * | 2002-04-03 | 2004-01-08 | Fuji Photo Film Co Ltd | 類似画像検索システム |
| US7657907B2 (en) | 2002-09-30 | 2010-02-02 | Sharp Laboratories Of America, Inc. | Automatic user profiling |
| JP2004334339A (ja) * | 2003-04-30 | 2004-11-25 | Canon Inc | 情報処理装置及び情報処理方法ならびに記憶媒体、プログラム |
| JP4154308B2 (ja) * | 2003-10-06 | 2008-09-24 | キヤノン株式会社 | 帳票認識装置、帳票認識方法、プログラムおよび記憶媒体 |
| JP4333350B2 (ja) | 2003-12-04 | 2009-09-16 | コニカミノルタホールディングス株式会社 | 画像管理装置、画像管理方法及びプログラム |
| EP1699530B1 (en) * | 2003-12-31 | 2012-07-04 | Given Imaging Ltd. | System and method for displaying an image stream |
| US8949899B2 (en) | 2005-03-04 | 2015-02-03 | Sharp Laboratories Of America, Inc. | Collaborative recommendation system |
| US8356317B2 (en) | 2004-03-04 | 2013-01-15 | Sharp Laboratories Of America, Inc. | Presence based technology |
| US7594245B2 (en) | 2004-03-04 | 2009-09-22 | Sharp Laboratories Of America, Inc. | Networked video devices |
| JP2005277981A (ja) * | 2004-03-26 | 2005-10-06 | Seiko Epson Corp | 画像処理のための対象画像の選択 |
| US8694494B2 (en) * | 2005-03-25 | 2014-04-08 | Vistaprint Schweiz Gmbh | Selecting images using associated keywords |
| US7609885B2 (en) * | 2005-08-04 | 2009-10-27 | Sony Corporation | System and method for effectively implementing a texture feature detector |
| US7836399B2 (en) * | 2006-02-09 | 2010-11-16 | Microsoft Corporation | Detection of lists in vector graphics documents |
| US8689253B2 (en) | 2006-03-03 | 2014-04-01 | Sharp Laboratories Of America, Inc. | Method and system for configuring media-playing sets |
| US7961938B1 (en) * | 2006-06-30 | 2011-06-14 | Adobe Systems Incorporated | Finding and structuring images based on a color search |
| JP2008146603A (ja) * | 2006-12-13 | 2008-06-26 | Canon Inc | 文書検索装置、文書検索方法、プログラム及び記憶媒体 |
| US8958661B2 (en) * | 2007-03-30 | 2015-02-17 | Intel Corporation | Learning concept templates from web images to query personal image databases |
| JP5302529B2 (ja) * | 2007-11-16 | 2013-10-02 | キヤノン株式会社 | 情報処理装置及び情報処理方法、プログラム、記録媒体 |
| US8682142B1 (en) | 2010-03-18 | 2014-03-25 | Given Imaging Ltd. | System and method for editing an image stream captured in-vivo |
| US9060673B2 (en) | 2010-04-28 | 2015-06-23 | Given Imaging Ltd. | System and method for displaying portions of in-vivo images |
| US9020415B2 (en) | 2010-05-04 | 2015-04-28 | Project Oda, Inc. | Bonus and experience enhancement system for receivers of broadcast media |
| CN103052934B (zh) * | 2010-06-02 | 2016-05-18 | 艾伦智能科技公司 | 逻辑表 |
| US8732739B2 (en) | 2011-07-18 | 2014-05-20 | Viggle Inc. | System and method for tracking and rewarding media and entertainment usage including substantially real time rewards |
| JP5794185B2 (ja) * | 2012-03-21 | 2015-10-14 | カシオ計算機株式会社 | 画像処理装置、画像処理方法及びプログラム |
| JP2013206273A (ja) * | 2012-03-29 | 2013-10-07 | Sony Corp | 情報処理装置、情報処理方法、および情報処理システム |
| JP5883821B2 (ja) * | 2013-03-28 | 2016-03-15 | 富士フイルム株式会社 | 画像検索装置およびその動作制御方法ならびに画像検索サーバ |
| FR3009635B1 (fr) * | 2013-08-08 | 2016-08-19 | St Microelectronics Sa | Procede de recherche d'une image similaire dans une banque d'images a partir d'une image de reference |
| US9158996B2 (en) * | 2013-09-12 | 2015-10-13 | Kabushiki Kaisha Toshiba | Learning image collection apparatus, learning apparatus, and target object detection apparatus |
| JP2017004252A (ja) * | 2015-06-10 | 2017-01-05 | 株式会社ウイル・コーポレーション | 画像情報処理システム |
| CN111241332B (zh) * | 2020-01-17 | 2023-08-18 | 珠海博明视觉科技有限公司 | 一种通过自动识别工件搜索其对应测量程序的方法 |
| US11573706B2 (en) | 2021-06-07 | 2023-02-07 | Western Digital Technologies, Inc. | Data storage device and method for efficient image searching |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH09101970A (ja) * | 1995-10-06 | 1997-04-15 | Omron Corp | 画像検索方法および画像検索装置 |
Family Cites Families (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3177746B2 (ja) * | 1991-03-20 | 2001-06-18 | 株式会社日立製作所 | デ−タ処理システム及び方法 |
| JPH05242160A (ja) | 1992-02-27 | 1993-09-21 | Matsushita Electric Ind Co Ltd | 画像特徴抽出装置、画像照合装置および画像検索装置 |
| US5586240A (en) * | 1992-03-11 | 1996-12-17 | Genesis Software, Inc. | Image generation and retrieval system integrated with arbitrary application using layered interface |
| JPH0765169A (ja) | 1993-08-30 | 1995-03-10 | Nippon Telegr & Teleph Corp <Ntt> | 画像検索方法 |
| JPH07131641A (ja) * | 1993-11-08 | 1995-05-19 | Canon Inc | 画像処理装置 |
| JPH07234877A (ja) | 1994-02-23 | 1995-09-05 | Nippon Telegr & Teleph Corp <Ntt> | データベース検索方法 |
| EP0713186B1 (en) * | 1994-11-15 | 2006-07-05 | Canon Kabushiki Kaisha | Method and apparatus for retrieving images from a database |
| JPH08329096A (ja) | 1995-05-30 | 1996-12-13 | Minolta Co Ltd | 画像データ検索装置 |
| JPH08329099A (ja) | 1995-05-30 | 1996-12-13 | Minolta Co Ltd | 画像情報処理装置 |
| EP0804774B1 (en) * | 1995-09-15 | 2003-05-21 | Interval Research Corporation | A method of compressing a plurality of video images |
| JPH09114851A (ja) * | 1995-10-20 | 1997-05-02 | Fuji Xerox Co Ltd | 情報管理装置 |
| EP1016021A4 (en) * | 1997-01-27 | 2004-05-19 | Benjamin Slotznick | SYSTEM FOR DELIVERING AND SIMULTANEOUSLY PLAYING PRIMARY AND SECONDARY INFORMATION AND FOR PLAYING ONLY SECONDARY INFORMATION DURING THE INTERSTITIAL TIME |
-
1998
- 1998-02-24 JP JP04198998A patent/JP4074366B2/ja not_active Expired - Fee Related
-
1999
- 1999-02-23 US US09/255,352 patent/US7392233B2/en not_active Expired - Fee Related
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH09101970A (ja) * | 1995-10-06 | 1997-04-15 | Omron Corp | 画像検索方法および画像検索装置 |
Cited By (16)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2001283235A (ja) * | 2000-02-28 | 2001-10-12 | Canon Inc | フォント及びテーマ選択方法及び装置 |
| JP2002288219A (ja) * | 2001-03-23 | 2002-10-04 | Fujitsu Ltd | 情報検索システムおよび方法 |
| US6804420B2 (en) | 2001-03-23 | 2004-10-12 | Fujitsu Limited | Information retrieving system and method |
| JP2003256427A (ja) * | 2002-02-27 | 2003-09-12 | Fuji Xerox Co Ltd | 画像検索装置 |
| JP2006040085A (ja) * | 2004-07-29 | 2006-02-09 | Sony Corp | 情報処理装置および方法、記録媒体、並びにプログラム |
| US8015186B2 (en) | 2004-07-29 | 2011-09-06 | Sony Corporation | Information processing apparatus and method, recording medium, and program |
| JP2006285526A (ja) * | 2005-03-31 | 2006-10-19 | Seiko Epson Corp | 画像データに応じた情報検索 |
| JP4706415B2 (ja) * | 2005-09-27 | 2011-06-22 | カシオ計算機株式会社 | 撮像装置、画像記録装置およびプログラム |
| JP2007096379A (ja) * | 2005-09-27 | 2007-04-12 | Casio Comput Co Ltd | 撮像装置、画像記録検索装置およびプログラム |
| JP2010049300A (ja) * | 2008-08-19 | 2010-03-04 | Olympus Imaging Corp | 画像検索システム、画像検索方法、および画像検索用プログラム |
| JP2011227775A (ja) * | 2010-04-21 | 2011-11-10 | Nippon Telegr & Teleph Corp <Ntt> | 類似データ判別装置、類似データ判別方法およびプログラム |
| CN102279864A (zh) * | 2010-06-09 | 2011-12-14 | 奥林巴斯映像株式会社 | 图像检索装置、图像检索方法以及照相机 |
| JP2012118583A (ja) * | 2010-11-29 | 2012-06-21 | Canon Inc | レポート作成支援装置及びその作成支援方法、並びにプログラム |
| US9117009B2 (en) | 2010-11-29 | 2015-08-25 | Canon Kabushiki Kaisha | Report creation support apparatus, creation support method thereof and program |
| JP2013145587A (ja) * | 2013-03-22 | 2013-07-25 | Olympus Imaging Corp | 画像検索システム |
| JP2014241171A (ja) * | 2014-09-18 | 2014-12-25 | キヤノン株式会社 | レポート作成支援装置及びその作成支援方法、並びにプログラム |
Also Published As
| Publication number | Publication date |
|---|---|
| US20020178135A1 (en) | 2002-11-28 |
| JP4074366B2 (ja) | 2008-04-09 |
| US7392233B2 (en) | 2008-06-24 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH11238078A (ja) | 画像検索装置及び方法並びに画像検索プログラムを記録した記録媒体 | |
| US7401078B2 (en) | Information processing apparatus, document search method, program, and storage medium | |
| US6330576B1 (en) | User-friendly information processing device and method and computer program product for retrieving and displaying objects | |
| JPH1125113A (ja) | 画像検索装置，画像検索用キーテキストの生成方法，並びにその装置としてコンピュータを機能させるためのプログラムおよびその方法をコンピュータに実行させるためのプログラムを記録したコンピュータ読み取り可能な記録媒体 | |
| JPH1196364A (ja) | 画像特徴量比較装置および画像特徴量比較プログラムを記録した記録媒体 | |
| JP2000276484A (ja) | 画像検索装置、画像検索方法及び画像表示装置 | |
| US7308119B2 (en) | Image retrieval apparatus and method, and image display apparatus and method thereof | |
| US6421062B1 (en) | Apparatus and method of information processing and storage medium that records information processing programs | |
| JP3812161B2 (ja) | 画像比較装置、画像比較方法及び記録媒体 | |
| JP2002169810A (ja) | 画像検索プログラムを記録したコンピュータ読み取り可能な記録媒体、画像検索方法および画像検索装置 | |
| JP3726442B2 (ja) | 画像特徴量比較装置および画像特徴量比較プログラムを記録した記録媒体 | |
| JP2005208740A (ja) | 部分画像検索装置及び部分画像検索プログラム | |
| JPH11250077A (ja) | 情報処理装置、情報処理方法及び記録媒体 | |
| JP2020030648A (ja) | ファイル管理装置、ファイル管理方法、及びプログラム | |
| US6792417B1 (en) | Information processing apparatus and method for storing and managing objects together with additional information | |
| JPH11238077A (ja) | 画像検索装置及び方法並びに画像検索プログラムを記録する記録媒体 | |
| JPH11224262A (ja) | 画像検索装置及び方法並びに画像検索プログラムを記録した記録媒体 | |
| JP2011043954A (ja) | 画像処理装置、画像処理方法および画像処理プログラム | |
| JPH10162024A (ja) | 電子ファイリング方法及び電子ファイリング装置 | |
| JP3530993B2 (ja) | 情報処理装置及び方法 | |
| JP3671691B2 (ja) | 類似画像検索装置、類似画像検索方法及び記録媒体 | |
| JPH11212993A (ja) | 画像検索装置及び方法並びに画像検索プログラムを記録した記録媒体 | |
| JP2001016470A (ja) | 画像処理装置 | |
| JP3199009B2 (ja) | 画像蓄積・管理装置及び画像インデックス生成方法 | |
| JPH10326278A (ja) | 情報処理装置及び方法並びに情報処理プログラムを記録した記録媒体 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20040713 |
|
| A711 | Notification of change in applicant |
Free format text: JAPANESE INTERMEDIATE CODE: A712 Effective date: 20040910 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20040913 Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20040913 |
|
| RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20040913 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20041116 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20050107 |
|
| A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20050113 |
|
| A912 | Re-examination (zenchi) completed and case transferred to appeal board |
Free format text: JAPANESE INTERMEDIATE CODE: A912 Effective date: 20050204 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20071211 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20080125 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110201 Year of fee payment: 3 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120201 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130201 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140201 Year of fee payment: 6 |
|
| LAPS | Cancellation because of no payment of annual fees |