JP3747589B2 - 画像特徴量比較装置および画像特徴量比較プログラムを記録した記録媒体 - Google Patents
画像特徴量比較装置および画像特徴量比較プログラムを記録した記録媒体 Download PDFInfo
- Publication number
- JP3747589B2 JP3747589B2 JP25228797A JP25228797A JP3747589B2 JP 3747589 B2 JP3747589 B2 JP 3747589B2 JP 25228797 A JP25228797 A JP 25228797A JP 25228797 A JP25228797 A JP 25228797A JP 3747589 B2 JP3747589 B2 JP 3747589B2
- Authority
- JP
- Japan
- Prior art keywords
- color
- image
- similarity
- group
- feature amount
- 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
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/90—Determination of colour characteristics
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2207/00—Indexing scheme for image analysis or image enhancement
- G06T2207/10—Image acquisition modality
- G06T2207/10024—Color image
-
- 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
Description
【発明の属する技術分野】
本発明は、画像の特徴量を用いて異なる画像間の比較を行う画像特徴量比較装置に関し、特に画像の色特徴に基づいて画像間の比較を行うものである。
【0002】
【従来の技術】
一般に、画像データベースは、画像データに、作成日、修正日、ファイル名、ファイルフォーマット等の属性情報と、キーワード、形状特徴、色味、音声等の検索情報とを付加し、保管・管理する。
【0003】
このような画像データベースにおいて、画像データを検索する場合、キーワード等の検索情報を指定し、その検索情報に該当するデータを検索する方法が一般的である。しかし、この場合、ユーザは予め、画像データの特徴を示す検索情報を画像データに付加しておく必要があり、ユーザの負担となっていた。このユーザの負担を軽減する方法として、近年、画像から特徴量を自動的に抽出して付与する方法が考えられている。画像から抽出する特徴量としては、画像のテクスチャの周期性や、画像のテクスチャを構成する基本パターンや、画像を表現する色に関する特徴を示す量(以下、「色特徴」という。)が用いられる。
【0004】
このように、画像から特徴量を自動的に抽出し付与することを可能とすることにより、画像自体を検索キーとして、当該画像の特徴量に基づいて、類似画像を検索することが可能となる。これにより、検索時の処理効率、検索精度を向上させることができる。
【0005】
【発明が解決しようとする課題】
ところで、画像から色に関する特徴量である色特徴を特徴量として自動的に抽出する方法としては、例えば、特開平5−274372号公報に開示された方法がある。ここでは、画像を構成する色がどの程度、多く含まれているかを判定し、この情報をコード化して画像データに付加する方法が開示されているが、この情報を用いての検索や、画像間の比較の方法については開示されていない。また、特開平8−16789号公報に開示された方法では、画像中の色をグループ分けし、各グループに含まれる画素の度数をカウントし、度数の比率を特徴量とし、この度数の比率により画像の比較を行う方法が開示されているが、具体的な手段は説明されておらず、概念的な説明に留まっている。したがって、両公報においては、画像から色特徴を特徴量として抽出し、この色特徴に基づいて画像間の比較・検索を行う具体的手段は開示されていない。
【0006】
今後、情報処理装置の高性能化及び情報のデジタル化の促進に伴い、カラー画像を取り扱う頻度も益々増加することを考慮すると、画像の特徴量として色特徴を取り扱うことは非常に重要となり、画像から色特徴を特徴量として抽出し、この色特徴に基づいて画像間の比較・検索を行う装置がさらに要望される。
【0007】
本発明は上記課題を解決すべくなされたものであり、その目的とするところは、画像から色特徴を抽出し、この色特徴に基づいて画像の比較を行う画像比較装置を提供することにある。
【0008】
【課題を解決するための手段】
上記課題を解決するために、本発明に係る第1の画像特徴量比較装置は、画像の色に関する特徴を示す色特徴に基づいて異なる画像間の比較を行う画像特徴量比較装置において、検索キーとなる画像を指定する画像指定手段と、検索対象となる画像を読み込む対象読込み手段と、検索キーとなる画像及び前記検索対象となる画像に対し、色を所定の色要素に基づき所定の色の範囲を有する複数の色グループに分類し、該各色グループに属する画素を計数することにより、前記各色グループの画像全体に占める割合である占有率を算出する手段と、各色グループの平均色または代表色と、その色グループの占有率とに基づいて、画像間の類似の度合いを示す類似度を算出する類似度算出手段と、該類似度に基づき両画像が類似しているか否かを判断し、類似しているときに前記比較対象の画像を検索結果として出力する出力手段とを備える。第1の画像特徴量比較装置は、画像間の類似度を求める際に、前記占有率に基づいて前記色グループの平均色または代表色の類似度に対して重み付けをする。
【0009】
本発明に係る第2の画像特徴量比較装置は、画像の色に関する特徴を示す色特徴に基づいて異なる画像間の比較を行う画像特徴量比較装置において、検索キーとなる画像を指定する画像指定手段と、検索対象となる画像を読み込む対象読込み手段と、検索キーとなる画像及び前記検索対象となる画像に対し、色を所定の色要素に基づき所定の色の範囲を有する複数の色グループに分類し、各色グループに属する画素を計数することにより、各色グループの画像全体に占める割合である占有率を算出する手段と、各色グループの平均色または代表色と、その色グループの占有率とに基づいて、画像間の類似の度合いを示す類似度を算出する類似度計算手段と、類似度に基づき両画像が類似しているか否かを判断し、類似しているときに前記比較対象の画像を検索結果として出力する出力手段とを備える。第2の画像特徴量比較装置は、画像間の類似度を求める際に、無彩色であるか否かに応じて、色要素のそれぞれの類似度に対する重み付けを行う。
【0010】
本発明に係る第1の記録媒体は、コンピュータ読み取り可能な記録媒体であって、画像の色に関する特徴を示す色特徴に基づいて画像間の比較を行う画像特徴量比較プログラムを記録している。この画像特徴量比較プログラムは、検索キーとなる画像を指定するステップと、検索対象となる画像を読み込むステップと、前記検索キーとなる画像及び前記検索対象となる画像に対し、色を所定の色要素に基づいて所定の色の範囲を有する複数の色グループに分類し、画像を構成する各画素の色を前記色グループ毎に計数するステップと、各色グループの画像全体に占める割合である占有率を算出するステップと、前記色グループの平均色または代表色と、その占有率とに基づいて、画像間の類似の度合を示す類似度を算出するステップとを有する。類似度を算出するステップにおいて、画像間の類似度を求める際に、占有率に基づいて色グループの平均色または代表色の類似度に対して重み付けが行われる。
【0011】
本発明に係る第2の記録媒体は、コンピュータ読み取り可能な記録媒体であって、画像の色に関する特徴を示す色特徴に基づいて異なる画像間の比較を行う画像特徴量比較プログラムを記録している。この画像特徴量比較プログラムは、検索キーとなる画像を指定するステップと、検索対象となる画像を読み込むステップと、前記検索キーとなる画像及び前記検索対象となる画像に対し、色を所定の色要素に基づいて所定の色の範囲を有する複数の色グループに分類し、画像を構成する各画素の色を前記色グループ毎に計数するステップと、前記各色グループの画像全体に占める割合である占有率を算出するステップと、
前記各色グループの平均色または代表色と、その占有率とに基づいて、画像間の類似の度合いを示す類似度を算出するステップとを有する。前記類似度を算出するステップにおいて、前記画像間の類似度を求める際に、無彩色であるか否かに応じて、前記色要素のそれぞれの類似度に対する重み付けが行われる。
【0012】
前記画像特徴量比較装置または前記画像特徴量比較プログラムにおいて、色を特定する色要素として、色合いを示す色相と、あざやかさを示す彩度と、明るさの度合いを示す明度とが用いられてもよい。
【0015】
【発明の実施の形態】
以下、添付の図面を用いて本発明に係る画像特徴量比較装置の実施の形態を説明する。
【0016】
本実施形態の画像特徴量比較装置は、画像を比較する際に、画像の色に関する特徴量(以下、「色特徴」という。)を抽出し、この色特徴に基づいて画像間の比較を行うものである。
【0017】
<画像特徴量比較装置の全体構成>
図1に本実施形態の画像特徴量比較装置(以下、「システム」と称す。)の概略構成図を示す。図1に示すように、システムは中央演算処理(以下、「CPU」と称す。)を備え、システム全体を制御する制御装置1を中心として構成される。CPUには例えばインテル社製のペンティアム等が用いられる。この制御装置1には、画像あるいは文字等の表示や、操作のための表示等を行うディスプレイ2と、各種入力、指示操作等を行うためのキーボード3およびマウス4と、データ保管媒体であるフロッピーディスク装置5aおよびハードディスク装置6と、文字や画像データ等を印刷するプリンタ7と、画像データを取り込むためのスキャナ8と、CD−ROM9aに格納されたデータを読み出すためのCD−ROM装置9bと、音声出力のためのスピーカ10と、音声入力のためのマイクロホン11とが接続される。
【0018】
図2に本システムのブロック図を示す。CPU201には、データバス220を介して、本システムを制御するプログラムが格納されているROM203と、CPU201が制御のために実行するプログラムやデータを一時的に格納するRAM204とが接続される。また、CPU201にデータバス220を介して接続される回路には、画像あるいは文字等の表示のためディスプレイ2を制御する表示制御回路205と、キーボード3からの入力を転送制御するキーボード制御回路206と、マウス4からの入力を転送制御するマウス制御回路207と、フロッピーディスク装置5bを制御するフロッピーディスク装置制御回路208と、ハードディスク装置6を制御するハードディスク装置制御回路209と、プリンタ7への出力を制御するプリンタ制御回路210と、スキャナ8を制御するスキャナ制御回路211と、CD−ROM装置9bを制御するCD−ROM装置制御回路212と、スピーカ10を制御するスピーカ制御回路213と、マイクロホン11を制御するマイクロホン制御回路214とがある。さらに、CPU201には、システムを動作させるために必要な基準クロックを発生させるためのクロック202が接続され、また、各種拡張ボードを接続するための拡張スロット215がデータバス220を介して接続される。なお、拡張スロット215にSCSIIボードを接続し、このSCSIIボードを介してフロッピーディスク装置5b、ハードディスク装置6、スキャナ8またはCD−ROM装置9b等を接続してもよい。
【0019】
なお、上記システムにおいて、画像データ保管媒体としてはフロッピーディスク5a、ハードディスク装置6を用いているが、光磁気ディスク(MO)等の他の情報記憶媒体でもよい。また、画像データ入力装置としてスキャナ8を用いているが、スチルビデオカメラやデジタルカメラ等の他のデータ入力装置であってもよい。さらに、出力装置としてプリンタ7を用いているが、デジタル複写機等の他の出力装置であってもよい。また、本システムでは、制御処理を実現するプログラムをROM203に格納する。しかし、本プログラムの一部または全部をフロッピーディスク5aやハードディスク装置6やCD−ROM9b等の情報記憶媒体に格納しておき、必要に応じて情報記憶媒体よりプログラムおよびデータをRAM204に読み出し、これを実行させてもよい。
【0020】
<画像特徴量比較装置で用いるデータベースおよび色グループ分類テーブル>
また、本システムは画像データを保管、管理するため、データおよびその検索キーとなる付加情報等を含む画像データベースと、画像から色特徴を抽出する際に参照される色グループ分類テーブルとを有する。画像データベースおよび色グループ分類テーブルは、ハードディスク装置6等の情報記憶媒体上に論理的に構成されている。図3に、本システムの画像データベースの構成の一例を示す。図3に示すデータベース50は、管理する画像情報である「画像データ」と、その画像データに対する検索キーの1つである「キーワード」と、画像データの色に関する特徴を示す色特徴と、検索情報である検索キー等の情報から構成される。
【0021】
次に、色グループ分類テーブルについて説明する。まず、HSL色空間について説明する。HSL色空間とは、色を、色あいである色相(H)、あざやかさの度合いである彩度(S)および明るさの度合いである明度(L)の3つの要素により特定する場合に、図4に示すように色相を水平面上の角度で、彩度を中心軸(図中、上下方向に延びる軸)からの動径方向の距離で、明度を中心軸上の座標で表すようにした空間である。このように、色を、色相、彩度および明度で表すことは、人間の直感により近い色の表し方である。本実施形態では、HSL色空間を9個の領域に分け、すなわち、色を9個の色グループに分類している。色グループ分類テーブルはこの色グループの分類情報を格納するものである。図5に、色グループ分類テーブル55が格納する分類情報、すなわち、各色グループにおける色相、明度および彩度のそれぞれの範囲を示す。本システムはこの色グループ分類テーブル55に基づいて、画像を構成する色が、どの色グループに属するかを判断する。図5の(a)において、グループ番号1からグループ番号3までは無彩色グループであり、グループ番号4からグループ番号9までは有彩色グループである。図5の(b)、(c)は、色が有彩色グループに属する場合の、明度、彩度のさらに細かいグループ分けを示している。すなわち、有彩色の場合、明度及び彩度は、0.00〜0.45の範囲の第1グループと、0.45〜0.75の範囲の第2グループと、0.75〜1.00の範囲の第3グループとにさらに細かくグループ分けされる。なお、本実施形態では、色グループをHSL色空間における色相、彩度および明度に基づいて色をグループ分けしているが、これに限らず、色を特定する他の色要素に基づいてグループ分けしてもよい。
【0022】
<画像特徴量比較装置の制御動作>
以下に、本システムの具体的な制御動作についてフローチャートを用いて説明する。
【0023】
<メインフロー>
図6は本システムにおいてCPU201により実行されるプログラムのメインルーチンを示すフローチャートである。本プログラムが起動されると、まず、以降の各処理で必要なフラグ等のイニシャライズや、初期メニュー画面の表示等を行う初期設定処理が行われる(S1)。図7にこの初期メニュー画面の一例を示す。初期メニュー画面21上では、所定の処理を選択するための選択項目23〜25がアイコンとして表示されており、この選択項目23〜25の1つがユーザにより選択されることにより所定の処理が実行される。なお、本システムにおいては、ディスプレイ2等上に表示された初期メニュー画面21等の設定画面上で、ユーザにより、キーボード3やマウス4等を介して各種処理の選択、設定値の入力等が行われる。ステップS1の後、初期メニュー画面21上でユーザによるメニュー選択がなされたか否かを判定する(S2)。ステップS2において、「色特徴抽出」23が選択されれば、指定された画像データから色特徴を抽出し、画像データとともに画像データベース50に登録する等の処理を行う色特徴抽出処理(S3)へ進み、その後、ステップS6へ進む。ステップS2において、「色特徴比較検索」24が選択されれば、指定された画像データと、データベース50に登録されている画像データの色特徴を比較し、色特徴が類似する画像データを検索する処理を行う色特徴比較検索処理(S4)へ進み、その後、ステップS6へ進む。ステップS2において、「その他のメニュー」25が選択されれば、その他のメニュー処理を行い(S5)、その後、ステップS6へ進む。ステップS2において、メニュー選択されなければ、なにもせずにステップS6へ進む。ステップS6では、その他の処理を実行し、すべての処理が終わるとステップS2へ戻り、以後、同様の処理が繰り返される。
【0024】
ここで、その他のメニュー処理(S5)については、一般的な検索システムと基本的に同様であり、本発明に直接関係しないのでここでの説明は省略し、特に、色特徴抽出処理(ステップS3)および色特徴比較処理(ステップS4)について以下に詳細に説明する。
【0025】
<画像特徴量比較装置における色特徴抽出処理>
最初に、色特徴抽出処理(ステップS3)について図8のフローチャートを用いて説明する。
【0026】
本制御において、まず、ユーザの指示により画面29上でキーボード3等を介して指定された画像データを取得する(S301)。ここで、画像データは、画像データベース50に登録されている画像や、フロッピーディスク5a等の記録媒体上に保管されている画像の他、スキャナ8等から読み込まれたものでもよい。次に、以後の処理の高速化を図るため、取得した画像データを所定の大きさや形状にする正規化処理や、外縁を求めるエッジ処理等を行う(S302)。その後、色グループ分類テーブル55を参照して、画像から色特徴を計算する(S303)。この色特徴の計算の処理の詳細は後述する。最後に、計算された画像の色特徴を画像データと関連づけて、データベース50に登録し(S304)、この処理を終了する。
【0027】
<ステップS303における色特徴の計算処理>
以下に、上記ステップS303における画像の色特徴の計算処理について図9のフローチャートを用いて説明する。
【0028】
まず、画像を構成する画素の全てに対して、RGB値で表された画素の値をHSL値に変換する(S3011)。次に、画像の各画素の色がどの色グループに属するのかを判断し、色グループ毎に、その色グループに属する画像の数をカウントする(S3012)。画像の各画素がどの色グループに属するかは色グループ分類テーブル55を参照して、画素の色相(H)、明度(L)、彩度(S)の値に基づいて判断される。このとき、まず、画素がその彩度の値から無彩色であるか否かが判断され、無彩色であるときは、色相にかかわらず明度及び彩度に基づいて色グループが決定される。画素が無彩色でない場合(有彩色の場合)は、色相のみで色グループが決定される。
【0029】
その後、各色グループの色相、明度および彩度の平均値を、カウントした画素の値に基づいて求める(S3013)。このグループの色相、明度および彩度の平均値で定まる色をそのグループの平均色という。色相の平均値Ha、彩度の平均値Sa、明度の平均値Laは、その色グループに属する画素数をn、その色グループに属する各画素の色相、明度及び彩度をそれぞれ、hi、li、si(i=1,2,…,n)、画像の全画素数をNとして次式で求められる。
色相の平均値Ha=(h1+h2+…+hn)/N …(1)
彩度の平均値Sa=(s1+s2+…+sn)/N …(2)
明度の平均値La=(l1+l2+…+ln)/N …(3)
【0030】
ここで、画素が有彩色である場合の明度、彩度の平均値については、色グループ内でさらに細かく分類された前述の第1から第3の明度グループ及び彩度グループについて計算する。すなわち、画素が有彩色である場合は、明度、彩度について第1から第3のグループに分類し、これらのグループの中で最多数の画素を含むグループについて明度及び彩度の平均値を計算し、その値をその色グループ全体の明度及び彩度の平均値とする。
【0031】
各色グループに対して色相、明度および彩度の平均値を求めた後、各色グループについて、色グループに属する色が画像全体に占める割合(以下、「占有率」という。)Rを求める(S3014)。画像における色グループの占有率Rは、その色グループに属する画素数をn、画像全体の画素数をNとして次式で求められる。
R=n/N …(4)
以上のようにして、画像の色特徴として、各色グループ毎の色相、明度および彩度の平均値(平均色)並びに占有率を計算する。
【0032】
以下に、色グループにおける色相、明度および彩度の平均値並びに占有率の算出の具体例を示す。今、処理対象の画像において、グループ番号9の色グループに属する画素が以下のように10個ある場合を考える。
【0033】
グループ番号9の色グループに属する画素は有彩色であるため、明度および彩度について、さらに細かく分類されたグループにおいてそれらの平均値を求める必要がある。この場合、明度について、第1グループ(0.00〜0.45の範囲)に含まれる画素は2つあり、第2グループ(0.45〜0.75の範囲)に含まれる画素は3つあり、第3グループ(0.75〜1.00の範囲)に含まれる画素は5つある。また、彩度について、第1グループに含まれる画素は2つあり、第2グループに含まれる画素は6つあり、第3グループに含まれる画素は2つある。
【0034】
このため、明度については最多数の画素を含む第3グループが、また、彩度については最多数の画素を含む第2グループが平均値を求めるために選択される。したがって、グループ番号9の色グループの明度の平均値を計算する場合は、第3グループに含まれる画素の値に基づいて計算され、彩度の平均値を計算する場合は、第2グループに含まれる画素の値に基づいて計算される。具体的には以下のようになる。
【0035】
このようにして求められた色グループの平均値により表される色を「特徴色」という。したがって、画像の色特徴は、複数の特徴色と、それらの特徴色が画像に占める割合である占有率とにより特徴づけられる。本システムでは、特徴色と占有率とに基づく色特徴を画像から特徴量として抽出する。
【0036】
<画像特徴量比較装置における色特徴比較検索処理>
次に、色特徴比較検索処理(S4)について図10のフローチャートを用いて説明する。ここでは、ユーザにより画像検索が行われる場合の処理について説明する。すなわち、検索キーとなる画像(以下、「キー画像」という。)がユーザーによりキーボード3等を介して画面30上で指定され、このキー画像と画像データベース50中に格納された画像とが色特徴に基づいて比較され、色特徴が類似する画像が検索結果としてディスプレイ2等の表示部に表示される処理を説明する。
【0037】
まず、ユーザーが指定したキー画像の色特徴をデータベース50からロードする(S401)。次に、画像間の類似度を計算する際に用いる類似度の重みを設定する(S402)。類似度の重みについての詳細は後述するが、この類似度の重みはユーザにより設定されてもよく、また、システムにおいて事前に設定された値を用いてもよい。
【0038】
次に、比較対象(検索対象)となる画像データを格納する画像データベース50においてレコードポインタをトップに移動する(S403)。レコードポインタにより指定される比較対象画像の色特徴をデータベース50からロードする(S404)。キー画像の色特徴と比較対象画像の色特徴とに基づいて両画像の類似度を計算する(S405)。類似度の計算の詳細については後述する。その後、計算された類似度に基づいて、すなわち、類似度と所定のしきい値とを比較することにより、比較対象画像とキー画像とが類似しているか否かを判断する(S406)。ステップS406の判断において、両画像が類似していない場合はステップS409に進み、一方、類似している場合はステップS407に進む。
【0039】
ステップS407では、画像データベース50において、現在のレコードポインタが示す画像の画像情報をロードする。ここで、画像情報には、画像データ並びに画像データのファイル名もしくは画像データの保管位置を示すパス名等の属性情報等が含まれる。ロードした画像情報を検索結果としてディスプレイ2等の表示部に表示し(S408)、ステップS409に進む。検索結果の表示例として、サムネイル画像を表示する方法、画像の名前を表示する方法、サムネイルを生成した元画像のファイル名やパスを表示する方法、元画像の入手先を表示する方法などのバリエーションが考えられる。また、本実施形態では、類似画像が検索される度毎に結果を表示するようにしているが、検索結果をハードディスク6やRAM204等の記憶媒体に記憶しておき、検索が終了した後、まとめて検索結果を表示するようにしてもよい。この際、類似性があると判定した結果の画像の数をカウントし、その数を表示する方法も考えられる。また、類似度の高い順に表示するようにしてもよい。
【0040】
ステップS409では、レコードポインタを1つ進める。その後、画像データベース50中に、レコードポインタで示される次の比較対象の画像データがあるか否かを判定する(S410)。画像データベース50中に新たに検索するデータがなければ処理は終了し、データがあればステップS404に戻り、画像データベース50において比較対象の画像データがなくなるまで、上記処理を繰り返す。以上のようにして、キー画像と類似する画像を画像の色特徴に基づいて検索することができる。
【0041】
なお、本システムにおいて、ユーザによりキー画像とともにに検索精度の度合いを示す「あいまい度」が指定されるようにしてよい。このとき、本システムは、画像の類似性の判断(ステップS406)において、あいまい度に応じて類似性を判断する際のしきい値を変化させるようにする。例えば、あいまい度が高いほど類似度の判定のしきい値を低く設定し、類似度の低いものも類似していると判断するようにしてもよい。このように、あいまい度を設定し、あいまい度に応じて類似性の判断基準を変化させることにより、検索精度を自由に変更することが可能となる。
【0042】
また、上記処理においては、キー画像および比較対象画像の色特徴が事前に画像データベース50に登録され、この登録された色特徴データを用いて比較検索処理が行われているが、画像の色特徴が必ずしも画像データベース50に事前に登録されている必要はなく、比較検索処理の都度、ステップS301〜S303に示すような方法で画像から色特徴を抽出し、この抽出した色特徴を用いて画像の比較検索を行うようにしてもよい。
【0043】
<ステップS405における類似度の計算>
以下に、上記ステップS405における類似度の計算について図11を用いて詳細に説明する。図11に示すようにキー画像Kは色特徴K1、K2、K3…Knを有する。キー画像の各色特徴Ki(i=1,2,…n)は、色グループの平均色を表す色相Hki、彩度Ski及び明度Lki並びに平均色が画像に占める割合である占有率Rkiとから特徴づけられる。また、比較対象画像Cは色特徴C1、C2、C3…Cmを有し、各色特徴Cj(j=1,2,…m)は、色グループの平均色を表す色相Hcj、彩度Scj及び明度Lcj並びに平均色が画像に占める割合である占有率Rcjとから特徴づけられる。類似度は、キー画像Kの色特徴と比較対象画像Cの色特徴とに基づいて計算される。すなわち、まず、キー画像Kの色特徴Kiの1つを、比較対象画像Cの色特徴の全部Cj(j=1,2,…m)と比較し、それぞれの色特徴の組み合わせにおいて、色相の類似度Hi、彩度の類似度Siおよび明度の類似度Liを計算する。
【0044】
ここで、色相の類似度Hi、彩度の類似度Si及び明度の類似度Liの計算方法を説明する。色相の類似度Hiは、色が明るく色相の類似度が高い場合、すなわち、明度が所定値以上でその明度差が所定値より小さい場合は、類似度がさらに高くなるように計算する。また、色が明るく色相の類似度が負になる場合は、類似度がさらに低くなるようにする。彩度Siの類似度は、単純に差分を計算する。明度の類似度Liは、比較する色の両方が暗い場合は単純に差分を計算する。このとき、どちらか一方でも明るい場合すなわち明度が所定値以上の場合は、それらの明度差が大きいときは負の値になるように計算する。
【0045】
具体的には以下のようにして求める。
(1)色相の類似度Hi:
i)Ki、Cjが同じ色グループの場合、Hi=1.0 …(5a)
ii)Ki、Cjが異なる色グループの場合、
a.Ki、Cjの片方のみ無彩色
Lmax>0.5(Ki、Cjの少なくとも一方が明るい色)のとき、
Hi=−0.5 …(5b)
Lmax≦0.5(Ki、Cjの両方とも暗い色)のとき、
Hi=−0.25 …(5c)
b.Ki、Cj両方が無彩色
Lmax>0.5のとき、Hi=−0.25 …(5d)
Lmax≦0.5のとき、Hi=0.0 …(5e)
c.Ki、Cjの両方が有彩色
H0=色相差/180×(2.6666×色相差/180−4.6666)+1.0 …(5f)
上式(5f)によりH0を計算した後、高い方の明度Lmax、H0の値に基づいて、以下のように類似度Hiを決定する;
Lmax≦0.5のとき、H=H0 …(5g)
Lmax>0.5のとき、H0>0.0なら、Hi=H0×0.75 …(5h)
H0≦0.0なら、Hi=H0×1.25 …(5i)
(2)彩度の類似度Si:
Si=1.0−2.0×(Smax−Smin) …(6)
但し、Smax=SkiとSCjの大きい方の値
Smin=SkiとSCjの小さい方の値
(3)明度の類似度Li:
Lmax>0.55(Ki、Cjの少なくとも一方が明るい色)のとき、
Li=1.0−2.0×(Lmax−Lmin) …(7a)
Lmax≦0.55(Ki、Cjの両方が暗い色)のとき、
Li=1.0−(Lmax−Lmin) …(7b)
但し、Lmax=LkiとLCjの大きい方の値
Lmin=LkiとLCjの小さい方の値
【0046】
以上のようにして色相、彩度および明度の類似度が計算されると、それぞれの類似度の重みWH、WS、WLを考慮し、色特徴Kiに対する類似度Diを計算する。
Di=Hi×WH+Si×WS+Li×WL …(8)
【0047】
このときの類似度の重みWH、WL、WSの設定値の一例を図12に示す。この類似度の重みの設定は、前述の比較検索処理のステップS402で行われる。図に示すように重みの設定値は、キー画像と比較対象画像が、有彩色であるか無彩色であるかにより場合分けされている。これは、明度、彩度が低い場合は、色相の違いはさほど重要ではなく、類似性に対して影響が少ないという考えに基づいている。すなわち、両画像の色グループがともに有彩色の場合は色相に重みをつけ、両画像の色グループがともに無彩色の場合は明度及び彩度に重みをつけ、両画像の色グループが有彩色と無彩色の場合は彩度に重みをつけるように、各類似度の重みを設定している。このように、比較する色に応じて、色相、彩度および明度に対する類似度を計算する際に、それぞれに対して重みを加えることにより、結果として人間の視覚判断により近い類似度が得られる。
【0048】
上述の方法で、キー画像Kの特徴色の1つKiと、比較対象画像Cの全特徴色Cj(j=1,2,…m)との間で色特徴の類似度Diが得られると、その中で類似度の絶対値が最大となる類似度を選択し、その値をその特徴色Kiの類似度Di'とする。同様に、全てのキー画像Kの色特徴Ki(i=1,2,…n)について類似度Di'を求め、この類似度Di'と占有率Rkiとを乗算したものを求め、全ての色特徴Kiについて合計したものをキー画像Kと比較対象画像Cとの間の類似度Dとする。すなわち、キー画像Kと比較対象画像Cとの間の類似度Dは次式で計算される。
類似度D=D1'×Rk1+D2'×Rk2+・・・+Dn'×Rkn …(9)
【0049】
以上のようにして、本システムでは、画像から色特徴を抽出する際に、色を所定のグループに分類し、そのグループ毎に平均色と、その平均色が画像に占める割合とを求め、これらを画像の特徴色として抽出するため、画像の色に関する特徴をより正確に表した色特徴を抽出することができる。また、このように、抽出された色特徴に基づいて、画像間の比較を行うことにより類似性の判断において画像の比較が高い精度で行える。
【0050】
なお、本実施形態においては、色特徴の要素の1つとして色グループの平均色を用いたが、色グループの平均色に限らず、色グループ毎に定義された色グループを代表する色(以下、「代表色」という。)であれば、これを用いてもよい。例えば、色グループ内で最も出現頻度の高い画素の色をその色グループの代表色とし、これを用いてもよい。また、色グループ名が示す色を上記平均色の代わりに用いてもよい。
【0051】
【発明の効果】
本発明の第1の画像特徴比較装置によれば、画像の色特徴を、画像に含まれる色を色グループ毎に分類し、色グループの平均色または代表色と、その色の画像に占める割合とを求めることにより抽出する。これにより、画像全体の色に関する特徴をより正確に保持した色特徴を抽出することができる。
【0052】
また、このような色特徴を用いて画像間の類似性の判断を行い、類似画像の検索を行うことにより、より正確に類似画像の検索が行える。
【0053】
また、画像間の類似度を求める際に、占有率に基づいて色グループの平均色または代表色に対して重み付けを行い、重み付けられた値を用いて類似度の計算を行うため、より人の視覚判断に近い画像比較が可能となる。
【0054】
また、画像間の類似度を求める際に、色要素の間で重み付けを行い、重み付けられた値を用いて類似度の計算を行うため、より人の視覚判断に近い画像比較が可能となる。
【0055】
また、色要素として、色相、彩度および明度を用いることにより、より人の視覚判断に近い画像比較が可能となる。
【図面の簡単な説明】
【図1】 本実施形態の画像特徴量比較装置の構成の概略を示す図。
【図2】 制御装置を中心としたブロック図。
【図3】 画像データベースの構成図。
【図4】 HSL色空間を説明した図。
【図5】 色グループ分類テーブルの具体例を示す図。
【図6】 画像特徴量比較装置のメインのフローチャート。
【図7】 データ入力または設定等の画面の表示例を示した図。
【図8】 画像特徴量比較装置における色特徴抽出処理のフローチャート。
【図9】 色特徴の計算処理のフローチャート。
【図10】 画像特徴量比較装置における色特徴比較処理のフローチャート。
【図11】 キー画像と比較対象画像とを色特徴により比較している様子を説明した図。
【図12】 類似度を計算する際の色相、明度および彩度の重みの設定値の一例を示した図。
【符号の説明】
1…制御装置、 2…ディスプレイ、 3…キーボード、 4…マウス、 5a…フロッピーディスク、 5b…フロッピーディスク装置、 6…ハードディスク、 7…プリンタ、 8…スキャナ、 9a…CD−ROM、 9b…CD−ROM装置、 10…スピーカ、 11…マイク、 21…初期設定画面、 23〜25…選択用アイコン、 29,30…設定用画面、 50…画像データベース、 55…色グループ分類テーブル、 201…CPU、 202…クロック、 203…ROM、 204…RAM。
Claims (6)
- 画像の色に関する特徴を示す色特徴に基づいて異なる画像間の比較を行う画像特徴量比較装置において、
検索キーとなる画像を指定する画像指定手段と、
検索対象となる画像を読み込む対象読込み手段と、
前記検索キーとなる画像及び前記検索対象となる画像に対し、色を所定の色要素に基づき所定の色の範囲を有する複数の色グループに分類し、該各色グループに属する画素を計数することにより、前記各色グループの画像全体に占める割合である占有率を算出する手段と、
各色グループの平均色または代表色と、その色グループの占有率とに基づいて、画像間の類似の度合いを示す類似度を算出する類似度計算手段と、
該類似度に基づき両画像が類似しているか否かを判断し、類似しているときに前記比較対象の画像を検索結果として出力する出力手段とを備え、
画像間の類似度を求める際に、前記占有率に基づいて前記色グループの平均色または代表色の類似度に対して重み付けをする
ことを特徴とする画像特徴量比較装置。 - 画像の色に関する特徴を示す色特徴に基づいて異なる画像間の比較を行う画像特徴量比較装置において、
検索キーとなる画像を指定する画像指定手段と、
検索対象となる画像を読み込む対象読込み手段と、
前記検索キーとなる画像及び前記検索対象となる画像に対し、色を所定の色要素に基づき所定の色の範囲を有する複数の色グループに分類し、該各色グループに属する画素を計数することにより、前記各色グループの画像全体に占める割合である占有率を算出する手段と、
各色グループの平均色または代表色と、その色グループの占有率とに基づいて、画像間の類似の度合いを示す類似度を算出する類似度計算手段と、
該類似度に基づき両画像が類似しているか否かを判断し、類似しているときに前記比較対象の画像を検索結果として出力する出力手段とを備え、
画像間の類似度を求める際に、無彩色であるか否かに応じて、前記色要素のそれぞれの類似度に対する重み付けを行う、
ことを特徴とする画像特徴量比較装置。 - 請求項1または請求項2記載の画像特徴量比較装置において、前記色を特定する色要素は、色合いを示す色相と、あざやかさを示す彩度と、明るさの度合いを示す明度とからなることを特徴とする画像特徴量比較装置。
- 画像の色に関する特徴を示す色特徴に基づいて異なる画像間の比較を行う画像特徴量比較プログラムを記録した記録媒体において、
検索キーとなる画像を指定するステップと、
検索対象となる画像を読み込むステップと、
前記検索キーとなる画像及び前記検索対象となる画像に対し、色を所定の色要素に基づいて所定の色の範囲を有する複数の色グループに分類し、画像を構成する各画素の色を前記色グループ毎に計数するステップと、
前記各色グループの画像全体に占める割合である占有率を算出するステップと、
前記各色グループの平均色または代表色と、その占有率とに基づいて、画像間の類似の度合いを示す類似度を算出するステップとを有し、
前記類似度を算出するステップにおいて、画像間の類似度を求める際に、前記占有率に基づいて前記色グループの平均色または代表色の類似度に対して重み付けをする
ことを特徴とする画像特徴量比較プログラムを記録する記録媒体。 - 画像の色に関する特徴を示す色特徴に基づいて異なる画像間の比較を行う画像特徴量比較プログラムを記録した記録媒体において、
検索キーとなる画像を指定するステップと、
検索対象となる画像を読み込むステップと、
前記検索キーとなる画像及び前記検索対象となる画像に対し、色を所定の色要素に基づいて所定の色の範囲を有する複数の色グループに分類し、画像を構成する各画素の色を前記色グループ毎に計数するステップと、
前記各色グループの画像全体に占める割合である占有率を算出するステップと、
前記各色グループの平均色または代表色と、その占有率とに基づいて、画像間の類似の度合いを示す類似度を算出するステップとを有し、
前記類似度を算出するステップにおいて、前記画像間の類似度を求める際に、無彩色であるか否かに応じて、前記色要素のそれぞれの類似度に対する重み付けをする
ことを特徴とする画像特徴量比較プログラムを記録した記録媒体。 - 請求項4または請求項5に記載の記録媒体において、
前記色を特定する色要素は、色合いを示す色相と、あざやかさを示す彩度と、明るさの度合いを示す明度とからなることを特徴とする画像特徴量比較プログラムを記録した記録媒体。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP25228797A JP3747589B2 (ja) | 1997-09-17 | 1997-09-17 | 画像特徴量比較装置および画像特徴量比較プログラムを記録した記録媒体 |
US09/153,851 US6519360B1 (en) | 1997-09-17 | 1998-09-16 | Image processing apparatus for comparing images based on color feature information and computer program product in a memory |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP25228797A JP3747589B2 (ja) | 1997-09-17 | 1997-09-17 | 画像特徴量比較装置および画像特徴量比較プログラムを記録した記録媒体 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPH1196364A JPH1196364A (ja) | 1999-04-09 |
JP3747589B2 true JP3747589B2 (ja) | 2006-02-22 |
Family
ID=17235164
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP25228797A Expired - Fee Related JP3747589B2 (ja) | 1997-09-17 | 1997-09-17 | 画像特徴量比較装置および画像特徴量比較プログラムを記録した記録媒体 |
Country Status (2)
Country | Link |
---|---|
US (1) | US6519360B1 (ja) |
JP (1) | JP3747589B2 (ja) |
Families Citing this family (81)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6784918B1 (en) * | 1998-12-22 | 2004-08-31 | Intel Corporation | System for obtaining state information from consumer electronic devices |
KR100319155B1 (ko) | 1999-02-01 | 2001-12-29 | 구자홍 | 신뢰도를 이용한 대표칼라 지정방법 |
US7417640B1 (en) | 1999-01-29 | 2008-08-26 | Lg Electronics Inc. | Method for dominant color setting of video region and data structure and method of confidence measure extraction |
KR100512139B1 (ko) * | 1999-07-03 | 2005-09-02 | 엘지전자 주식회사 | 비디오 영역 대표칼라 설정방법과 데이타 구조 및 신뢰도 추출방법 |
US7016916B1 (en) * | 1999-02-01 | 2006-03-21 | Lg Electronics Inc. | Method of searching multimedia data |
CN100428278C (zh) * | 1999-02-05 | 2008-10-22 | 三星电子株式会社 | 彩色图像处理方法和装置 |
US6778697B1 (en) | 1999-02-05 | 2004-08-17 | Samsung Electronics Co., Ltd. | Color image processing method and apparatus thereof |
GB2349460B (en) * | 1999-04-29 | 2002-11-27 | Mitsubishi Electric Inf Tech | Method of representing colour images |
KR20040028945A (ko) * | 1999-05-17 | 2004-04-03 | 삼성전자주식회사 | 컬러 영상 처리 방법 및 그 방법을 실현시키기 위한프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체 |
US7212667B1 (en) * | 1999-05-17 | 2007-05-01 | Samsung Electronics Co., Ltd. | Color image processing method for indexing an image using a lattice structure |
JP2001282846A (ja) * | 2000-03-29 | 2001-10-12 | Canon Inc | 画像検索方法及び装置 |
JP2002049631A (ja) * | 2000-08-01 | 2002-02-15 | Sony Corp | 情報提供装置および方法、並びに記録媒体 |
US7253919B2 (en) | 2000-11-30 | 2007-08-07 | Ricoh Co., Ltd. | Printer with embedded retrieval and publishing interface |
KR100788643B1 (ko) | 2001-01-09 | 2007-12-26 | 삼성전자주식회사 | 색과 질감의 조합을 기반으로 하는 영상 검색 방법 |
GB0101794D0 (en) * | 2001-01-24 | 2001-03-07 | Central Research Lab Ltd | Monitoring responses to visual stimuli |
US6952224B2 (en) * | 2001-03-30 | 2005-10-04 | Intel Corporation | Object trackability via parametric camera tuning |
US7747655B2 (en) * | 2001-11-19 | 2010-06-29 | Ricoh Co. Ltd. | Printable representations for time-based media |
US7424129B2 (en) * | 2001-11-19 | 2008-09-09 | Ricoh Company, Ltd | Printing system with embedded audio/video content recognition and processing |
US7415670B2 (en) * | 2001-11-19 | 2008-08-19 | Ricoh Co., Ltd. | Printer with audio/video localization |
US7861169B2 (en) * | 2001-11-19 | 2010-12-28 | Ricoh Co. Ltd. | Multimedia print driver dialog interfaces |
US7314994B2 (en) * | 2001-11-19 | 2008-01-01 | Ricoh Company, Ltd. | Music processing printer |
US20040181815A1 (en) * | 2001-11-19 | 2004-09-16 | Hull Jonathan J. | Printer with radio or television program extraction and formating |
JP2003281153A (ja) * | 2002-03-27 | 2003-10-03 | Minolta Co Ltd | 情報検索システム用サーバ及び端末装置 |
JP2004005364A (ja) * | 2002-04-03 | 2004-01-08 | Fuji Photo Film Co Ltd | 類似画像検索システム |
US7120300B1 (en) * | 2002-05-14 | 2006-10-10 | Sasken Communication Technologies Limited | Method for finding representative vectors in a class of vector spaces |
US7079137B2 (en) * | 2002-11-15 | 2006-07-18 | Warner Bros. Entertainment Inc. | Method for digitally rendering an object using measured BRDF data |
US20050210019A1 (en) * | 2002-11-20 | 2005-09-22 | Fujitsu Limited | Method and apparatus for retrieving image from database, and computer product |
US7536638B2 (en) * | 2003-03-31 | 2009-05-19 | Ricoh Co., Ltd. | Action stickers for identifying and processing stored documents |
US7509569B2 (en) * | 2003-03-31 | 2009-03-24 | Ricoh Co., Ltd. | Action stickers for nested collections |
US7739583B2 (en) | 2003-03-31 | 2010-06-15 | Ricoh Company, Ltd. | Multimedia document sharing method and apparatus |
US7703002B2 (en) * | 2003-03-31 | 2010-04-20 | Ricoh Company, Ltd. | Method and apparatus for composing multimedia documents |
US7757162B2 (en) * | 2003-03-31 | 2010-07-13 | Ricoh Co. Ltd. | Document collection manipulation |
JP2004348706A (ja) | 2003-04-30 | 2004-12-09 | Canon Inc | 情報処理装置及び情報処理方法ならびに記憶媒体、プログラム |
EP2293250B1 (en) * | 2003-07-04 | 2012-05-09 | Mitsubishi Electric Information Technology Centre Europe B.V. | Method and apparatus for representing a group of images |
US7275159B2 (en) * | 2003-08-11 | 2007-09-25 | Ricoh Company, Ltd. | Multimedia output device having embedded encryption functionality |
US7505163B2 (en) * | 2003-09-25 | 2009-03-17 | Ricoh Co., Ltd. | User interface for networked printer |
US7511846B2 (en) * | 2003-09-25 | 2009-03-31 | Ricoh Co., Ltd. | Printer having embedded functionality for printing time-based media |
US7528976B2 (en) * | 2003-09-25 | 2009-05-05 | Ricoh Co., Ltd. | Stand alone printer with hardware/software interfaces for sharing multimedia processing |
US7528977B2 (en) * | 2003-09-25 | 2009-05-05 | Ricoh Co., Ltd. | Printer with hardware and software interfaces for peripheral devices |
US7864352B2 (en) * | 2003-09-25 | 2011-01-04 | Ricoh Co. Ltd. | Printer with multimedia server |
US7508535B2 (en) * | 2003-09-25 | 2009-03-24 | Ricoh Co., Ltd. | Stand alone multimedia printer with user interface for allocating processing |
JP2005108230A (ja) * | 2003-09-25 | 2005-04-21 | Ricoh Co Ltd | オーディオ/ビデオコンテンツ認識・処理機能内蔵印刷システム |
US20050071746A1 (en) * | 2003-09-25 | 2005-03-31 | Hart Peter E. | Networked printer with hardware and software interfaces for peripheral devices |
US7440126B2 (en) * | 2003-09-25 | 2008-10-21 | Ricoh Co., Ltd | Printer with document-triggered processing |
US20050068573A1 (en) * | 2003-09-25 | 2005-03-31 | Hart Peter E. | Networked printing system having embedded functionality for printing time-based media |
US7573593B2 (en) * | 2003-09-25 | 2009-08-11 | Ricoh Company, Ltd. | Printer with hardware and software interfaces for media devices |
US8077341B2 (en) | 2003-09-25 | 2011-12-13 | Ricoh Co., Ltd. | Printer with audio or video receiver, recorder, and real-time content-based processing logic |
US7570380B2 (en) * | 2003-09-25 | 2009-08-04 | Ricoh Company, Ltd. | Printer user interface |
US20050071763A1 (en) * | 2003-09-25 | 2005-03-31 | Hart Peter E. | Stand alone multimedia printer capable of sharing media processing tasks |
WO2005055138A2 (en) * | 2003-11-26 | 2005-06-16 | Yesvideo, Inc. | Statical modeling of a visual image for use in determining similarity between visual images |
US7991232B2 (en) * | 2004-03-03 | 2011-08-02 | Nec Corporation | Image similarity calculation system, image search system, image similarity calculation method, and image similarity calculation program |
US8274666B2 (en) * | 2004-03-30 | 2012-09-25 | Ricoh Co., Ltd. | Projector/printer for displaying or printing of documents |
US7603615B2 (en) * | 2004-03-30 | 2009-10-13 | Ricoh Co., Ltd. | Multimedia projector-printer |
JP4539964B2 (ja) * | 2004-07-21 | 2010-09-08 | 大日本スクリーン製造株式会社 | 画像の領域分割 |
JP2006040085A (ja) * | 2004-07-29 | 2006-02-09 | Sony Corp | 情報処理装置および方法、記録媒体、並びにプログラム |
US7620238B1 (en) | 2004-12-06 | 2009-11-17 | Zirker Daniel R | Virtual reality color sampler |
US7570403B2 (en) * | 2005-03-16 | 2009-08-04 | Kabushiki Kaisha Toshiba | Color image processing apparatus |
JP4561465B2 (ja) * | 2005-05-13 | 2010-10-13 | ブラザー工業株式会社 | 画像編集装置 |
US7737991B2 (en) * | 2005-08-09 | 2010-06-15 | Basf Corporation | Method of visualizing a color deviation |
US8290275B2 (en) * | 2006-01-20 | 2012-10-16 | Kansai Paint Co., Ltd. | Effective pigment identification method, identification system, identification program, and recording medium therefor |
US7961938B1 (en) * | 2006-06-30 | 2011-06-14 | Adobe Systems Incorporated | Finding and structuring images based on a color search |
JP4818033B2 (ja) * | 2006-09-14 | 2011-11-16 | キヤノン株式会社 | 画像再生装置、その制御方法、プログラム |
JP4966248B2 (ja) * | 2008-05-01 | 2012-07-04 | 株式会社リコー | 画像処理装置、画像形成装置、画像処理方法、及びコンピュータプログラム |
JP4913094B2 (ja) * | 2008-05-20 | 2012-04-11 | シャープ株式会社 | 画像照合方法、画像照合装置、画像データ出力処理装置、プログラム及び記憶媒体 |
JP4770965B2 (ja) * | 2009-04-17 | 2011-09-14 | 株式会社ニコン | 画像マッチング装置、およびカメラ |
US8131068B2 (en) | 2008-06-06 | 2012-03-06 | Nikon Corporation | Image matching device and camera |
US7853075B2 (en) | 2008-07-31 | 2010-12-14 | Hiroshima University | Image segmentation apparatus and image segmentation method |
US8762383B2 (en) * | 2008-08-06 | 2014-06-24 | Obschestvo s organichennoi otvetstvennostiu “KUZNETCH” | Search engine and method for image searching |
US8406573B2 (en) * | 2008-12-22 | 2013-03-26 | Microsoft Corporation | Interactively ranking image search results using color layout relevance |
JP4968291B2 (ja) * | 2009-07-14 | 2012-07-04 | 富士通株式会社 | 画像処理装置 |
US20110142335A1 (en) * | 2009-12-11 | 2011-06-16 | Bernard Ghanem | Image Comparison System and Method |
JP5528121B2 (ja) * | 2010-01-05 | 2014-06-25 | キヤノン株式会社 | 画像処理装置、画像処理方法、及びプログラム |
US20110191334A1 (en) * | 2010-02-04 | 2011-08-04 | Microsoft Corporation | Smart Interface for Color Layout Sensitive Image Search |
US8634640B2 (en) | 2010-10-21 | 2014-01-21 | Hewlett-Packard Development Company, L.P. | Method and apparatus for selecting a color palette |
US8983181B2 (en) | 2011-11-28 | 2015-03-17 | Psiflow Technology Inc. | Method and system for determining the color of an object in a photo |
CN102694958B (zh) * | 2012-02-10 | 2013-12-18 | 华为终端有限公司 | 一种确定图像色相的方法和无线手持设备 |
US8837867B2 (en) * | 2012-12-07 | 2014-09-16 | Realnetworks, Inc. | Method and system to detect and select best photographs |
CN104298982B (zh) * | 2013-07-16 | 2019-03-08 | 深圳市腾讯计算机系统有限公司 | 一种文字识别方法及装置 |
WO2015016860A1 (en) | 2013-07-31 | 2015-02-05 | Hewlett-Packard Development Company, L.P. | Printer cartridge and memory device containing a compressed color table |
WO2016179830A1 (en) * | 2015-05-14 | 2016-11-17 | Intel Corporation | Fast mrf energy optimization for solving scene labeling problems |
JP6761717B2 (ja) * | 2016-09-29 | 2020-09-30 | ケーディーアイコンズ株式会社 | 情報処理装置及びプログラム |
Family Cites Families (23)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS60145761A (ja) * | 1984-01-06 | 1985-08-01 | Nec Corp | フアクシミリ装置の原稿イメ−ジ情報表示回路 |
JPS60157681A (ja) | 1984-01-27 | 1985-08-17 | Hitachi Ltd | 画像図形の凹凸検出方法 |
JPH06121161A (ja) * | 1991-05-14 | 1994-04-28 | Fuji Xerox Co Ltd | カラー画像処理装置の文字処理方式 |
JPH0528266A (ja) | 1991-07-18 | 1993-02-05 | Nec Corp | テクスチヤ解析方法及び装置 |
US5533628A (en) * | 1992-03-06 | 1996-07-09 | Agri Tech Incorporated | Method and apparatus for sorting objects by color including stable color transformation |
JPH05274372A (ja) | 1992-03-25 | 1993-10-22 | Mitsubishi Electric Corp | 画像の特徴色自動付加装置 |
JP3545007B2 (ja) | 1993-03-17 | 2004-07-21 | 新日鉄ソリューションズ株式会社 | データベース検索システム |
JPH06295318A (ja) | 1993-04-09 | 1994-10-21 | Omron Corp | キーワード付与方法及びその装置 |
US5943143A (en) * | 1993-06-22 | 1999-08-24 | Canon Kabushiki Kaisha | Image processing system having color adjusting features |
JP3234064B2 (ja) * | 1993-09-02 | 2001-12-04 | キヤノン株式会社 | 画像検索方法並びにその装置 |
KR100324989B1 (ko) * | 1993-11-08 | 2002-06-24 | 마츠시타 덴끼 산교 가부시키가이샤 | 입력표시일체형정보처리장치 |
JPH07271949A (ja) | 1994-03-29 | 1995-10-20 | Matsushita Electric Ind Co Ltd | 画像編集装置及び電子ファイリング装置 |
JPH0816789A (ja) | 1994-07-05 | 1996-01-19 | Kajima Corp | 景観の色彩判定方法 |
DE69428293T2 (de) * | 1994-07-21 | 2002-06-27 | Toshiba Kawasaki Kk | Gerät zur bildidentifizierung |
US6088130A (en) * | 1994-09-27 | 2000-07-11 | Canon Kabushiki Kaisha | Image processing apparatus and method |
DE69535098T2 (de) * | 1994-11-15 | 2007-04-19 | Canon K.K. | Verfahren und -vorrichtung zur Suche von Bildern in einer Datenbank |
JP3427554B2 (ja) * | 1995-03-01 | 2003-07-22 | オムロン株式会社 | 画像処理装置及び方法 |
JPH08329096A (ja) | 1995-05-30 | 1996-12-13 | Minolta Co Ltd | 画像データ検索装置 |
JP3461626B2 (ja) * | 1995-07-28 | 2003-10-27 | シャープ株式会社 | 特定画像領域抽出方法及び特定画像領域抽出装置 |
JPH09163161A (ja) * | 1995-12-01 | 1997-06-20 | Brother Ind Ltd | 画像処理装置 |
US5893095A (en) * | 1996-03-29 | 1999-04-06 | Virage, Inc. | Similarity engine for content-based retrieval of images |
JP3189870B2 (ja) * | 1996-12-24 | 2001-07-16 | シャープ株式会社 | 画像処理装置 |
US6035055A (en) * | 1997-11-03 | 2000-03-07 | Hewlett-Packard Company | Digital image management system in a distributed data access network system |
-
1997
- 1997-09-17 JP JP25228797A patent/JP3747589B2/ja not_active Expired - Fee Related
-
1998
- 1998-09-16 US US09/153,851 patent/US6519360B1/en not_active Expired - Lifetime
Also Published As
Publication number | Publication date |
---|---|
US6519360B1 (en) | 2003-02-11 |
JPH1196364A (ja) | 1999-04-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP3747589B2 (ja) | 画像特徴量比較装置および画像特徴量比較プログラムを記録した記録媒体 | |
JP2776295B2 (ja) | 画像インデックス生成方法及び画像インデックス生成装置 | |
JP4074366B2 (ja) | 画像検索装置及び方法並びに画像検索プログラムを記録した記録媒体 | |
US20040024758A1 (en) | Image classification method, image feature space displaying method, program, and recording medium | |
JPH11288465A (ja) | カラー画像処理装置及びパターン抽出装置 | |
JP2011081556A (ja) | 情報処理装置、情報処理方法、プログラムおよびサーバ | |
JP2008242543A (ja) | 画像検索装置、画像検索装置の画像検索方法、及び画像検索装置の制御プログラム | |
JP6387026B2 (ja) | 書籍探索装置、方法及びプログラム | |
JP2004021430A (ja) | 画像検索装置、画像検索方法及び画像検索プログラム | |
JP3718967B2 (ja) | 画像特徴量抽出装置および方法並びに画像特徴量抽出プログラムを記録した記録媒体 | |
JP2004005303A (ja) | 画像検索装置、画像検索方法及び画像検索プログラム | |
JP4211941B2 (ja) | パターン抽出装置 | |
JP4348956B2 (ja) | 画像レイアウト装置、画像レイアウト方法、画像レイアウト装置におけるプログラム | |
JP3726442B2 (ja) | 画像特徴量比較装置および画像特徴量比較プログラムを記録した記録媒体 | |
JP3812161B2 (ja) | 画像比較装置、画像比較方法及び記録媒体 | |
JP2004192555A (ja) | 情報管理方法、情報管理装置及び情報管理プログラム | |
JP2001319232A (ja) | 類似画像検索装置および類似画像検索方法 | |
JPH11238077A (ja) | 画像検索装置及び方法並びに画像検索プログラムを記録する記録媒体 | |
JPH10143670A (ja) | 画像処理装置及び記録媒体 | |
JP3199009B2 (ja) | 画像蓄積・管理装置及び画像インデックス生成方法 | |
JP4164907B2 (ja) | カラー画像の領域統合方法およびプログラム記憶媒体 | |
JP3671691B2 (ja) | 類似画像検索装置、類似画像検索方法及び記録媒体 | |
JP2006172090A (ja) | 代表画像選択装置および方法並びにプログラム | |
JPH10340272A (ja) | 類似画像検索装置及び方法 | |
JP2017027489A (ja) | 情報処理装置及びプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20050404 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20050510 |
|
A711 | Notification of change in applicant |
Free format text: JAPANESE INTERMEDIATE CODE: A712 Effective date: 20050614 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20050707 Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20050707 |
|
RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20050707 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20050809 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20051007 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20051108 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20051121 |
|
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: 20081209 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091209 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101209 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101209 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111209 Year of fee payment: 6 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111209 Year of fee payment: 6 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121209 Year of fee payment: 7 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131209 Year of fee payment: 8 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313111 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
LAPS | Cancellation because of no payment of annual fees |