JPH1131153A - 画像類似度計算方法 - Google Patents
画像類似度計算方法Info
- Publication number
- JPH1131153A JPH1131153A JP9186265A JP18626597A JPH1131153A JP H1131153 A JPH1131153 A JP H1131153A JP 9186265 A JP9186265 A JP 9186265A JP 18626597 A JP18626597 A JP 18626597A JP H1131153 A JPH1131153 A JP H1131153A
- Authority
- JP
- Japan
- Prior art keywords
- image
- cells
- error
- density
- average value
- 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
Abstract
(57)【要約】
【課題】画像データベースなどで、画像から画像を効率
よく検索する。 【解決手段】ディジタル化した画像をｎ×ｍのセルに分
割し、セル内の色を平均化した情報と、２階調化してか
らセル内の濃度を計算した情報とを抽出する。同様の方
法で特徴を抽出した他の画像の抽出情報と比較して誤差
を求めることにより、画像の類似度を計算する。
よく検索する。 【解決手段】ディジタル化した画像をｎ×ｍのセルに分
割し、セル内の色を平均化した情報と、２階調化してか
らセル内の濃度を計算した情報とを抽出する。同様の方
法で特徴を抽出した他の画像の抽出情報と比較して誤差
を求めることにより、画像の類似度を計算する。
Description
【０００１】
【発明の属する技術分野】本発明は画像の類似度を計算
する方法に関し、特にデータベースに格納された画像を
効率よく検索するのに好適な画像データベースの画像検
索方法に関する。
する方法に関し、特にデータベースに格納された画像を
効率よく検索するのに好適な画像データベースの画像検
索方法に関する。
【０００２】
【従来の技術】従来、画像の類似度を計算する場合、デ
ィジタル化した画像全体から色合い、構図などの情報を
抽出し、抽出情報を比較している。これにより、例えば
データベースに格納している画像の検索を行う。
ィジタル化した画像全体から色合い、構図などの情報を
抽出し、抽出情報を比較している。これにより、例えば
データベースに格納している画像の検索を行う。
【０００３】
【発明が解決しようとする課題】データベースに格納し
ている画像を検索する場合、検索者が自ら定義・描画し
た図から検索するのは効果的な方法である。しかし、従
来の技術では画像の一部しか覚えていない、画像の色を
覚えていない等の記憶の曖昧さ、記憶した画像をどのよ
うにして描画するか、等の問題に対応困難である。
ている画像を検索する場合、検索者が自ら定義・描画し
た図から検索するのは効果的な方法である。しかし、従
来の技術では画像の一部しか覚えていない、画像の色を
覚えていない等の記憶の曖昧さ、記憶した画像をどのよ
うにして描画するか、等の問題に対応困難である。
【０００４】本発明は、検索精度をあげ、また、上記問
題点に対処できることを目的とする。
題点に対処できることを目的とする。
【０００５】
【課題を解決するための手段】上記問題点を解決するた
め、本発明では、ディジタル画像をｎ×ｍのセルに分割
し、各セルの平均色、濃度を抽出し、その抽出情報を同
様の方法で特徴を抽出した他の画像の抽出情報と比較し
て誤差を求めることにより画像類似度を計算する（図１
参照）。誤差が少なければ、類似画像と判断する。
め、本発明では、ディジタル画像をｎ×ｍのセルに分割
し、各セルの平均色、濃度を抽出し、その抽出情報を同
様の方法で特徴を抽出した他の画像の抽出情報と比較し
て誤差を求めることにより画像類似度を計算する（図１
参照）。誤差が少なければ、類似画像と判断する。
【０００６】
【発明の実施の形態】本画像検索方式を画像の特徴を抽
出するプロセスと、特徴情報を比較して類似度を計算す
るプロセスに分け、以下、詳細に説明する。
出するプロセスと、特徴情報を比較して類似度を計算す
るプロセスに分け、以下、詳細に説明する。
【０００７】画像の特徴を抽出するプロセスでは、ディ
ジタル画像をｎ×ｍのセルに分割し、セル内に含まれる
ピクセルのＲＧＢ平均値と、２階調化したあとセル内に
含まれる黒ピクセル濃度値の、２つの特徴を抽出する。
色平均値は、色合い比較用、濃度値は構図比較用に用い
る。
ジタル画像をｎ×ｍのセルに分割し、セル内に含まれる
ピクセルのＲＧＢ平均値と、２階調化したあとセル内に
含まれる黒ピクセル濃度値の、２つの特徴を抽出する。
色平均値は、色合い比較用、濃度値は構図比較用に用い
る。
【０００８】色平均値の求め方は、セル中に含まれるピ
クセルのＲ，Ｇ，Ｂ値をそれぞれ足し、セル中に含まれ
るピクセル数で割る。セル中に含まれるピクセル数をｘ
とし、あるポイントｐのＲ，Ｇ，Ｂ値をそれぞれRp,Gp,
Bpとすると、平均値は以下のように計算する。
クセルのＲ，Ｇ，Ｂ値をそれぞれ足し、セル中に含まれ
るピクセル数で割る。セル中に含まれるピクセル数をｘ
とし、あるポイントｐのＲ，Ｇ，Ｂ値をそれぞれRp,Gp,
Bpとすると、平均値は以下のように計算する。
【０００９】セルのＲ平均値 ＝ （ΣRp）/x セルのＧ平均値 ＝ （ΣGp）/x セルのＢ平均値 ＝ （ΣBp) /x 濃度値の求め方は、元画像を２階調（白・黒）化した
後、セル中に含まれる黒のピクセル数をカウントし、セ
ル中に含まれるピクセル数で割る。
後、セル中に含まれる黒のピクセル数をカウントし、セ
ル中に含まれるピクセル数で割る。
【００１０】類似度を計算するプロセスでは、あらかじ
め同じｎ×ｍのセルに分割して特徴を抽出した情報を比
較することにより、画像の類似度計算を行う。画像比較
は、セル毎のＲＧＢ値の誤差、濃度の誤差を求め、セル
毎の誤差を足したものが画像の誤差となる。
め同じｎ×ｍのセルに分割して特徴を抽出した情報を比
較することにより、画像の類似度計算を行う。画像比較
は、セル毎のＲＧＢ値の誤差、濃度の誤差を求め、セル
毎の誤差を足したものが画像の誤差となる。
【００１１】一つのセルにはＲ，Ｇ，Ｂ平均値と、濃度
平均値を格納している。図２のようにセルを定義し、画
像Ａのセル(i,j)のＲ，Ｇ，Ｂ平均値をそれぞれ、ARij,
AGij,ABij、濃度値をADij、画像Bのセル(i,j)のＲ，
Ｇ，Ｂ平均値をそれぞれ、BRij,BGij,BBij、濃度値をBD
ij、画像Ａと画像Ｂのセル(i,j)のＲ，Ｇ，Ｂ誤差をそ
れぞれGRij,GGij,GBij、濃度誤差をGDijとすると、画像
Ａと画像Ｂの誤差Ｇは以下のように計算する。
平均値を格納している。図２のようにセルを定義し、画
像Ａのセル(i,j)のＲ，Ｇ，Ｂ平均値をそれぞれ、ARij,
AGij,ABij、濃度値をADij、画像Bのセル(i,j)のＲ，
Ｇ，Ｂ平均値をそれぞれ、BRij,BGij,BBij、濃度値をBD
ij、画像Ａと画像Ｂのセル(i,j)のＲ，Ｇ，Ｂ誤差をそ
れぞれGRij,GGij,GBij、濃度誤差をGDijとすると、画像
Ａと画像Ｂの誤差Ｇは以下のように計算する。
【００１２】セルの誤差 GRij＝｜ARij-BRij| GGij＝｜AGij-BGij| GBij＝｜ABij-BBij| GDij＝｜ADij-BDij| 画像全体の誤差 （α：色合い係数、β：濃度係数） 色合い検索を重視する場合はαを大きくし、構図検索を
重視する場合はβを大きくする。
重視する場合はβを大きくする。
【００１３】画像検索に適用した場合、この誤差Ｇの値
の少ないものが、類似している画像と判断する。 画像
をｎ×ｍのセルに分割して特徴情報を抽出することによ
り、以下の特長を有する。
の少ないものが、類似している画像と判断する。 画像
をｎ×ｍのセルに分割して特徴情報を抽出することによ
り、以下の特長を有する。
【００１４】・画像のサイズ、縦横の比率に関係なく画
像比較が行える。
像比較が行える。
【００１５】・色合いによる検索だけでなく、構図から
も検索できることにより、色を覚えていなくても検索が
できる。
も検索できることにより、色を覚えていなくても検索が
できる。
【００１６】・セル内の平均値を使用するため、ある程
度の物体位置のずれを補うことができる。
度の物体位置のずれを補うことができる。
【００１７】・セル単位で誤差を比較するため、部分一
致検索、中央部検索など、多様な検索ができる。図３の
例では、中央のリンゴの情報だけを検索範囲として使用
する。
致検索、中央部検索など、多様な検索ができる。図３の
例では、中央のリンゴの情報だけを検索範囲として使用
する。
【００１８】
【発明の効果】以上、説明したように、本発明を使用す
れば、データベースの画像検索等に適用でき、検索者が
定義・描画した画像から効率よく検索することができ
る。また、多様な検索にも適用できる。
れば、データベースの画像検索等に適用でき、検索者が
定義・描画した画像から効率よく検索することができ
る。また、多様な検索にも適用できる。
【図１】画像類自度計算方式の概要図。
【図２】画像類似度を計算するセルの場所を示す図。
【図３】部分検索の図。
特になし
Claims (1)
- 【請求項１】画像をディジタル化したものをｎ×ｍのセ
ルに分割し、セル内の色を平均化した情報と、２階調化
してからセル内の濃度を計算した情報を抽出し、抽出情
報を比較して誤差を求めることにより画像の類似度を計
算する方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP9186265A JPH1131153A (ja) | 1997-07-11 | 1997-07-11 | 画像類似度計算方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP9186265A JPH1131153A (ja) | 1997-07-11 | 1997-07-11 | 画像類似度計算方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH1131153A true JPH1131153A (ja) | 1999-02-02 |
Family
ID=16185268
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP9186265A Pending JPH1131153A (ja) | 1997-07-11 | 1997-07-11 | 画像類似度計算方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH1131153A (ja) |
Cited By (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2000045337A1 (en) * | 1999-02-01 | 2000-08-03 | Lg Electronics Inc. | Representative color designating method using reliability |
| JP2000298722A (ja) * | 1999-04-13 | 2000-10-24 | Canon Inc | 画像処理方法及び装置 |
| JP2001167127A (ja) * | 1999-12-14 | 2001-06-22 | Nec Corp | Ｗｗｗ上におけるドローツールを使った画像検索システム |
| KR100353798B1 (ko) * | 1999-12-01 | 2002-09-26 | 주식회사 코난테크놀로지 | 영상 객체 모양 정보 추출 방법 및 그를 이용한 내용기반 이미지 검색 시스템 및 그 방법 |
| US6927874B1 (en) | 1999-04-02 | 2005-08-09 | Canon Kabushiki Kaisha | Image processing method, apparatus and storage medium therefor |
| KR100677096B1 (ko) * | 2000-05-31 | 2007-02-05 | 삼성전자주식회사 | 영상의 유사도 평가방법 및 그 장치 |
| AT504213B1 (de) * | 2006-09-22 | 2008-04-15 | Ipac Improve Process Analytics | Verfahren zum ähnlichkeitsvergleich von gegenständen |
| KR100824829B1 (ko) | 2007-01-24 | 2008-04-23 | 조선대학교산학협력단 | 알지비 컬러 이미지 특징정보 추출에 메디언 필터링을이용한 이미지 검색 방법 |
| CN102054177A (zh) * | 2010-12-29 | 2011-05-11 | 北京新媒传信科技有限公司 | 一种图像相似度计算方法和装置 |
| US20150077794A1 (en) * | 2013-09-06 | 2015-03-19 | Seiko Epson Corporation | Image Processing Device, Printing System, and Control Method of an Image Processing Device |
| JP2015191456A (ja) * | 2014-03-28 | 2015-11-02 | セイコーエプソン株式会社 | 制御装置、印刷システム、及び、制御装置の制御方法 |
-
1997
- 1997-07-11 JP JP9186265A patent/JPH1131153A/ja active Pending
Cited By (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2000045337A1 (en) * | 1999-02-01 | 2000-08-03 | Lg Electronics Inc. | Representative color designating method using reliability |
| US6927874B1 (en) | 1999-04-02 | 2005-08-09 | Canon Kabushiki Kaisha | Image processing method, apparatus and storage medium therefor |
| JP2000298722A (ja) * | 1999-04-13 | 2000-10-24 | Canon Inc | 画像処理方法及び装置 |
| KR100353798B1 (ko) * | 1999-12-01 | 2002-09-26 | 주식회사 코난테크놀로지 | 영상 객체 모양 정보 추출 방법 및 그를 이용한 내용기반 이미지 검색 시스템 및 그 방법 |
| JP2001167127A (ja) * | 1999-12-14 | 2001-06-22 | Nec Corp | Ｗｗｗ上におけるドローツールを使った画像検索システム |
| KR100677096B1 (ko) * | 2000-05-31 | 2007-02-05 | 삼성전자주식회사 | 영상의 유사도 평가방법 및 그 장치 |
| AT504213B1 (de) * | 2006-09-22 | 2008-04-15 | Ipac Improve Process Analytics | Verfahren zum ähnlichkeitsvergleich von gegenständen |
| KR100824829B1 (ko) | 2007-01-24 | 2008-04-23 | 조선대학교산학협력단 | 알지비 컬러 이미지 특징정보 추출에 메디언 필터링을이용한 이미지 검색 방법 |
| CN102054177A (zh) * | 2010-12-29 | 2011-05-11 | 北京新媒传信科技有限公司 | 一种图像相似度计算方法和装置 |
| US20150077794A1 (en) * | 2013-09-06 | 2015-03-19 | Seiko Epson Corporation | Image Processing Device, Printing System, and Control Method of an Image Processing Device |
| US9811292B2 (en) | 2013-09-06 | 2017-11-07 | Seiko Epson Corporation | Using image difference data to reduce data processing |
| JP2015191456A (ja) * | 2014-03-28 | 2015-11-02 | セイコーエプソン株式会社 | 制御装置、印刷システム、及び、制御装置の制御方法 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3740065B2 (ja) | 領域分割された映像の領域特徴値整合に基づいた客体抽出装置およびその方法 | |
| US7031555B2 (en) | Perceptual similarity image retrieval | |
| Kviatkovsky et al. | Color invariants for person reidentification | |
| US7415165B2 (en) | Red-eye detection device, red-eye detection method, and red-eye detection program | |
| JP4976608B2 (ja) | 画像をイベントに自動的に分類する方法 | |
| JP4139615B2 (ja) | 前景／背景セグメント化を用いた画像のイベント・クラスタリング | |
| JP2002319024A (ja) | 色と質感との組み合わせに基づく映像検索方法 | |
| JP3353968B2 (ja) | 画像処理装置 | |
| US20060017825A1 (en) | Method and apparatus for effecting automatic red eye reduction | |
| JPH08180176A (ja) | 画像蓄積・管理装置、画像インデックス生成方法及び画像インデックス生成装置 | |
| JPH1131153A (ja) | 画像類似度計算方法 | |
| US20040202385A1 (en) | Image retrieval | |
| US6882746B1 (en) | Normalized bitmap representation of visual object's shape for search/query/filtering applications | |
| Messer et al. | A region-based image database system using colour and texture | |
| JPH05159063A (ja) | 画像検索装置 | |
| Bigun et al. | Orientation radiograms for image retrieval: An alternative to segmentation | |
| US8520980B2 (en) | Image searching method and apparatus | |
| JP2001319232A (ja) | 類似画像検索装置および類似画像検索方法 | |
| KR19990016894A (ko) | 영상 데이터베이스 검색방법 | |
| JP2721107B2 (ja) | 映像特徴処理方法 | |
| JPH10247246A (ja) | 物体検出方法 | |
| JPH05290094A (ja) | 画像の類似色調検索装置 | |
| Das et al. | Automatic segmentation and indexing in a database of bird images | |
| Tanabe et al. | A similarity retrieval method for line drawing image databases | |
| Cuevas-Olvera et al. | Salient object detection in digital images based on superpixels and intrinsic features |