(57)【要約】【課題】人による感じ方に相応する画像の類似度を算出する。【解決手段】各画像Ｉ１、Ｉ２内の形状の輪郭に対応する画素であるエッジ画素を検出するエッジ画素検出部２と、各画素から最も近いエッジ画素までの距離を算出する距離算出部３と、各画素から最も近いエッジ画素に向かう方向を検出する方向検出部４と、各画像Ｉ１、Ｉ２において距離および方向の組の種類のそれぞれにつき、当該種類の組を構成する距離および方向の対象であった画素の数を合計し、当該各組の当該合計の数からなるヒストグラムを作成するヒストグラム作成部５と、画像Ｉ１、Ｉ２の類似性を示す類似度を各ヒストグラムの類似性に基づいて算出する類似度算出部６とを設ける。【選択図】図１
2014106867.tif 000002
【特許請求の範囲】
【請求項１】
２つの画像を取得する画像取得部と、
前記一方の画像内の形状の輪郭に対応する画素であるエッジ画素を検出するとともに、前記他方の画像内の形状の輪郭に対応する画素であるエッジ画素を検出するエッジ画素検出部と、
前記一方の画像の各画素につき、当該画素から最も近いエッジ画素までの距離を算出するとともに、前記他方の画像の各画素につき、当該画素から最も近いエッジ画素までの距離を算出する距離算出部と、
前記一方の画像の各画素につき、当該画素から最も近いエッジ画素に向かう方向を検出するとともに、前記他方の画像の各画素につき、当該画素から最も近いエッジ画素に向かう方向を検出する方向検出部と、
前記一方の画像から求められた距離および方向の組の種類のそれぞれにつき、当該種類の組を構成する距離および方向の対象であった画素の数を合計し、当該各組の当該合計の数からなるヒストグラムを作成するとともに、前記他方の画像から求められた距離および方向の組の種類のそれぞれにつき、当該種類の組を構成する距離および方向の対象であった画素の数を合計し、当該各組の当該合計の数からなるヒストグラムを作成するヒストグラム作成部と、
前記２つの画像の類似性を示す類似度を、前記一方の画像のヒストグラムと前記他方の画像のヒストグラムの類似性に基づいて算出する類似度算出部と
を備えることを特徴とする画像類似度算出装置。
【請求項２】
前記ヒストグラム作成部は、
少なくとも前記一方の画像から求められた距離の種類を低減し、低減後の当該種類の数と前記他方の画像についての距離の種類の数を同数とする
ことを特徴とする請求項１記載の画像類似度算出装置。
【請求項３】
前記方向検出部は、
少なくとも前記一方の画像の各画素につき、当該画素に隣接する複数の画素のそれぞれについて算出された距離同士を比較し、当該比較により判明した最も小さい距離に対応する当該隣接する画素に向かう方向を最も近いエッジ画素に向かう方向とする
ことを特徴とする請求項１または２記載の画像類似度算出装置。
【請求項４】
前記一方の画像の各画素の色を検出するとともに、前記他方の画像の各画素の色を検出する色検出部を備え、
前記ヒストグラム作成部は、前記一方の画像から求められた距離、方向および色の組の種類のそれぞれにつき、当該種類の組を構成する距離、方向および色の対象であった画素の数を合計し、当該各組の当該合計の数からなるヒストグラムを作成するとともに、前記他方の画像から求められた距離、方向および色の組の種類のそれぞれにつき、当該種類の組を構成する距離、方向および色の対象であった画素の数を合計し、当該各組の当該合計の数からなるヒストグラムを作成する
ことを特徴とする請求項１ないし３のいずれかに記載の画像類似度算出装置。
【請求項５】
２つの画像を取得する画像取得部を備える画像類似度算出装置の動作方法であって、
前記画像類似度算出装置のエッジ画素検出部が、前記一方の画像内の形状の輪郭に対応する画素であるエッジ画素を検出するとともに、前記他方の画像内の形状の輪郭に対応する画素であるエッジ画素を検出し、
前記画像類似度算出装置の距離算出部が、前記一方の画像の各画素につき、当該画素から最も近いエッジ画素までの距離を算出するとともに、前記他方の画像の各画素につき、当該画素から最も近いエッジ画素までの距離を算出し、
前記画像類似度算出装置の方向検出部が、前記一方の画像の各画素につき、当該画素から最も近いエッジ画素に向かう方向を検出するとともに、前記他方の画像の各画素につき、当該画素から最も近いエッジ画素に向かう方向を検出し、
前記画像類似度算出装置のヒストグラム作成部が、前記一方の画像から求められた距離および方向の組の種類のそれぞれにつき、当該種類の組を構成する距離および方向の対象であった画素の数を合計し、当該各組の当該合計の数からなるヒストグラムを作成するとともに、前記他方の画像から求められた距離および方向の組の種類のそれぞれにつき、当該種類の組を構成する距離および方向の対象であった画素の数を合計し、当該各組の当該合計の数からなるヒストグラムを作成し、
前記画像類似度算出装置の類似度算出部が、前記２つの画像の類似性を示す類似度を、前記一方の画像のヒストグラムと前記他方の画像のヒストグラムの類似性に基づいて算出する
ことを特徴とする画像類似度算出装置の動作方法。
【請求項６】
前記ヒストグラム作成部は、
少なくとも前記一方の画像から求められた距離の種類を低減し、低減後の当該種類の数と前記他方の画像についての距離の種類の数を同数とする
ことを特徴とする請求項５記載の画像類似度算出装置の動作方法。
【請求項７】
前記方向検出部は、
少なくとも前記一方の画像の各画素につき、当該画素に隣接する複数の画素のそれぞれについて算出された距離同士を比較し、当該比較により判明した最も小さい距離に対応する当該隣接する画素に向かう方向を最も近いエッジ画素に向かう方向とする
ことを特徴とする請求項５または６記載の画像類似度算出装置の動作方法。
【請求項８】
前記画像類似度算出装置の色検出部が、前記一方の画像の各画素の色を検出するとともに、前記他方の画像の各画素の色を検出し、
前記ヒストグラム作成部は、前記一方の画像から求められた距離、方向および色の組の種類のそれぞれにつき、当該種類の組を構成する距離、方向および色の対象であった画素の数を合計し、当該各組の当該合計の数からなるヒストグラムを作成するとともに、前記他方の画像から求められた距離、方向および色の組の種類のそれぞれにつき、当該種類の組を構成する距離、方向および色の対象であった画素の数を合計し、当該各組の当該合計の数からなるヒストグラムを作成する
ことを特徴とする請求項５ないし７のいずれかに記載の画像類似度算出装置の動作方法。
【請求項９】
請求項１ないし４のいずれかに記載の画像類似度算出装置としてコンピュータを動作させるためのコンピュータプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、人による感じ方に相応する画像の類似度を算出できる画像類似度算出装置およびその動作方法に関するものである。
【背景技術】
【０００２】
従来においては、類似する画像の検索や画像のクラスタリングなどの用途のために、画像間の類似度が算出される。
【０００３】
類似度を画像の形状の情報に基づいて算出する一般的な手法として、非特許文献１に記載のような画像内の形状の輪郭（ここではエッジという）の方向のヒストグラムを用いるものがある。この手法では、エッジの方向が似ているほど、類似度が高く算出される。例えば、横長の長方形を含む画像間の類似度は高くなる。
【先行技術文献】
【非特許文献】
【０００４】
【非特許文献１】D.K. Park, Y.S Jeon, and C.S. Won., “Efficient use of local edge histogram descriptor,” In Proc. ACM workshops on Multimedia, p.p.51-54, 2000.
【発明の概要】
【発明が解決しようとする課題】
【０００５】
例えば、図９（ａ）に示す画像Ｉ１１は大きい円を１個だけ含み、図９（ｂ）に示す画像Ｉ１２は小さい円を４個含み、両者が類似していないと感じる人は多いと考えられる。つまり、類似度は低いと考えられる。
【０００６】
しかし、エッジの方向のヒストグラムを生成すると、画像Ｉ１１のヒストグラムＨ１１と画像Ｉ１２のヒストグラムＨ１２は同じになり、つまり、類似度は最高値となってしまう。
【０００７】
すなわち、エッジの方向のヒストグラムを用いて求めた画像間の類似度は、人による感じ方に相応しない場合がある。
【０００８】
本発明は、上記の課題に鑑みてなされたものであり、その目的とするところは、人による感じ方に相応する画像の類似度を算出できる画像類似度算出装置およびその動作方法を提供することにある。
【課題を解決するための手段】
【０００９】
上記の課題を解決するために、第１の本発明は、２つの画像を取得する画像取得部と、前記一方の画像内の形状の輪郭に対応する画素であるエッジ画素を検出するとともに、前記他方の画像内の形状の輪郭に対応する画素であるエッジ画素を検出するエッジ画素検出部と、前記一方の画像の各画素につき、当該画素から最も近いエッジ画素までの距離を算出するとともに、前記他方の画像の各画素につき、当該画素から最も近いエッジ画素までの距離を算出する距離算出部と、前記一方の画像の各画素につき、当該画素から最も近いエッジ画素に向かう方向を検出するとともに、前記他方の画像の各画素につき、当該画素から最も近いエッジ画素に向かう方向を検出する方向検出部と、前記一方の画像から求められた距離および方向の組の種類のそれぞれにつき、当該種類の組を構成する距離および方向の対象であった画素の数を合計し、当該各組の当該合計の数からなるヒストグラムを作成するとともに、前記他方の画像から求められた距離および方向の組の種類のそれぞれにつき、当該種類の組を構成する距離および方向の対象であった画素の数を合計し、当該各組の当該合計の数からなるヒストグラムを作成するヒストグラム作成部と、前記２つの画像の類似性を示す類似度を、前記一方の画像のヒストグラムと前記他方の画像のヒストグラムの類似性に基づいて算出する類似度算出部とを備えることを特徴とする。
【００１０】
例えば、前記ヒストグラム作成部は、少なくとも前記一方の画像から求められた距離の種類を低減し、低減後の当該種類の数と前記他方の画像についての距離の種類の数を同数とする。
【００１１】
例えば、前記方向検出部は、少なくとも前記一方の画像の各画素につき、当該画素に隣接する複数の画素のそれぞれについて算出された距離同士を比較し、当該比較により判明した最も小さい距離に対応する当該隣接する画素に向かう方向を最も近いエッジ画素に向かう方向とする。
【００１２】
例えば、前記画像類似度算出装置は、前記一方の画像の各画素の色を検出するとともに、前記他方の画像の各画素の色を検出する色検出部を備え、前記ヒストグラム作成部は、前記一方の画像から求められた距離、方向および色の組の種類のそれぞれにつき、当該種類の組を構成する距離、方向および色の対象であった画素の数を合計し、当該各組の当該合計の数からなるヒストグラムを作成するとともに、前記他方の画像から求められた距離、方向および色の組の種類のそれぞれにつき、当該種類の組を構成する距離、方向および色の対象であった画素の数を合計し、当該各組の当該合計の数からなるヒストグラムを作成する。
【００１３】
第２の本発明は、２つの画像を取得する画像取得部を備える画像類似度算出装置の動作方法であって、前記画像類似度算出装置のエッジ画素検出部が、前記一方の画像内の形状の輪郭に対応する画素であるエッジ画素を検出するとともに、前記他方の画像内の形状の輪郭に対応する画素であるエッジ画素を検出し、前記画像類似度算出装置の距離算出部が、前記一方の画像の各画素につき、当該画素から最も近いエッジ画素までの距離を算出するとともに、前記他方の画像の各画素につき、当該画素から最も近いエッジ画素までの距離を算出し、前記画像類似度算出装置の方向検出部が、前記一方の画像の各画素につき、当該画素から最も近いエッジ画素に向かう方向を検出するとともに、前記他方の画像の各画素につき、当該画素から最も近いエッジ画素に向かう方向を検出し、前記画像類似度算出装置のヒストグラム作成部が、前記一方の画像から求められた距離および方向の組の種類のそれぞれにつき、当該種類の組を構成する距離および方向の対象であった画素の数を合計し、当該各組の当該合計の数からなるヒストグラムを作成するとともに、前記他方の画像から求められた距離および方向の組の種類のそれぞれにつき、当該種類の組を構成する距離および方向の対象であった画素の数を合計し、当該各組の当該合計の数からなるヒストグラムを作成し、前記画像類似度算出装置の類似度算出部が、前記２つの画像の類似性を示す類似度を、前記一方の画像のヒストグラムと前記他方の画像のヒストグラムの類似性に基づいて算出することを特徴とする。
【００１４】
前記動作方法において、例えば、前記ヒストグラム作成部は、少なくとも前記一方の画像から求められた距離の種類を低減し、低減後の当該種類の数と前記他方の画像についての距離の種類の数を同数とする。
【００１５】
前記動作方法において、例えば、前記方向検出部は、少なくとも前記一方の画像の各画素につき、当該画素に隣接する複数の画素のそれぞれについて算出された距離同士を比較し、当該比較により判明した最も小さい距離に対応する当該隣接する画素に向かう方向を最も近いエッジ画素に向かう方向とする。
【００１６】
前記動作方法において、例えば、前記画像類似度算出装置の色検出部が、前記一方の画像の各画素の色を検出するとともに、前記他方の画像の各画素の色を検出し、前記ヒストグラム作成部は、前記一方の画像から求められた距離、方向および色の組の種類のそれぞれにつき、当該種類の組を構成する距離、方向および色の対象であった画素の数を合計し、当該各組の当該合計の数からなるヒストグラムを作成するとともに、前記他方の画像から求められた距離、方向および色の組の種類のそれぞれにつき、当該種類の組を構成する距離、方向および色の対象であった画素の数を合計し、当該各組の当該合計の数からなるヒストグラムを作成する。
【発明の効果】
【００１７】
本発明によれば、人による感じ方に相応する画像の類似度を算出することができる。
【図面の簡単な説明】
【００１８】
【図１】第１の実施の形態に係る画像類似度算出装置を模式的に示す構成図である。
【図２】第１の実施の形態における画像類似度算出装置の動作方法を示すフローチャートである。
【図３】画像内の形状と形状の輪郭に対応するエッジ画素を例示した図である。
【図４】エッジ画素ならびに画素から最も近いエッジ画素までの距離を例示した図である。
【図５】画素から最も近いエッジ画素までの距離ならびにエッジ画素に向かう方向を例示した図である。
【図６】距離および方向のヒストグラムを例示した図である。
【図７】第２の実施の形態に係る画像類似度算出装置を模式的に示す構成図である。
【図８】第２の実施の形態における画像類似度算出装置の動作方法を示すフローチャートである。
【図９】類似度が最高値とならない２つの画像ならびにエッジの方向のヒストグラムを例示した図である。
【発明を実施するための形態】
【００１９】
以下、本発明の実施の形態について図面を参照して説明する。
【００２０】
［第１の実施の形態］
図１は、第１の実施の形態に係る画像類似度算出装置を模式的に示す構成図である。
【００２１】
画像類似度算出装置は、外部から画像、ここでは類似度の算出対象である２つの画像Ｉ１、Ｉ２を取得する画像取得部１と、画像内の形状の輪郭に対応する画素であるエッジ画素を検出するエッジ画素検出部２と、各画素から最も近いエッジ画素までの距離を算出する距離算出部３と、各画素から最も近いエッジ画素に向かう方向を検出する方向検出部４と、各画像において距離および方向の組の種類のそれぞれにつき、当該種類の組を構成する距離および方向の対象であった画素の数を合計し、当該各組の当該合計の数からなるヒストグラムを作成するヒストグラム作成部５と、画像Ｉ１、Ｉ２の類似性を示す類似度を各ヒストグラムの類似性に基づいて算出する類似度算出部６とを備える。
【００２２】
図２は、第１の実施の形態における画像類似度算出装置の動作方法を示すフローチャートである。
【００２３】
まず、画像取得部１は、画像Ｉ１、Ｉ２を取得する（Ｓ１）。  
次に、エッジ画素検出部２が、各画像Ｉ１、Ｉ２内の形状の輪郭に対応する画素であるエッジ画素を検出する（Ｓ３）。
【００２４】
エッジ画素検出部２は、例えば図３に示す形状Ｆ１の輪郭に対応するエッジ画素ｅ１〜ｅ１４を検出する。
【００２５】
エッジ画素検出部２は、エッジ画素の検出に、例えば以下の文献に開示されたキャニー法などを用いる。
【００２６】
Canny, J., “A Computational Approach To Edge Detection”, IEEE Trans. Pattern Analysis and Machine Intelligence, No.8, p.p.679-714, 1986.
次に、距離算出部３が、各画像Ｉ１、Ｉ２の各画素につき、画素から最も近いエッジ画素までの距離を算出する（Ｓ５）。
【００２７】
例えば、距離算出部３は、まず、図４（ａ）に示すエッジ画素ｅ１〜ｅ１４については、エッジ画素自体なので、距離を０（零）とする（図４（ｂ）の各「０」を参照）。
【００２８】
距離算出部３は、次に、距離が算出された画素（この時点ではエッジ画素）に対し、上下左右いずれかの方向で隣接する画素からの距離については、距離が算出された画素（この時点ではエッジ画素）について求めた距離（「０」）に１を加算したものとする（図４（ｂ）の各「１」を参照）。
【００２９】
距離算出部３は、その他の画素についても、同様に距離を求めていく（図４（ｃ）の各「２」、各「３」、各「４」を参照）。
【００３０】
次に、方向検出部４が、各画素につき、最も近いエッジ画素に向かう方向を検出する（Ｓ７）。
【００３１】
方向検出部４は、ここでは、画素に隣接する複数の画素のそれぞれについて算出された距離同士を比較し、比較により判明した最も小さい距離に対応する当該隣接する画素に向かう方向を、最も近いエッジ画素に向かう方向とする（みなす）。
【００３２】
方向検出部４は、例えば、図５（ａ）に示す画素ｐ２２に対し、上下左右斜めのいずれかで隣接する各画素ｐ１１、ｐ１２、ｐ１３、ｐ１１、ｐ１３、ｐ３１、ｐ３２、ｐ３３について算出された距離「４」、「３」、「２」、「３」、「１」、「２」、「１」、「０」同士を比較する。これにより、距離「０」が最も小さいことが判明する。方向検出部４は、画素ｐ２２から距離「０」の当該隣接する画素ｐ３３に向かう方向（右下方向）を、画素ｐ２２から最も近いエッジ画素に向かう方向とする。
【００３３】
方向検出部４は、その他の画素についても、同様に方向を求めていく（図５（ｂ）を参照）。
【００３４】
なお、最も小さい距離に対応する画素（隣接する画素）が複数ある場合は、例えば、各画素に向かう方向を示す角度（例えば、上方向を０度とした時計回りの角度）の平均を求め、平均の角度に対応する方向を、最も近いエッジ画素に向かう方向とすればよい。
【００３５】
または、予め方向に優先順位を定め、優先順位の最も高い方向を最も近いエッジ画素に向かう方向とすればよい。
【００３６】
なお、方向検出部４は、最も近いエッジ画素の位置を求め、求めた位置に向かう方向を、最も近いエッジ画素に向かう方向としてもよい。しかしながら、この方法は、正確ではあるものの、最も近いエッジ画素の位置を求める際の計算量が多い。よって、計算量が少ないという点では、上記の隣接する画素の距離を比較する方法の方に利がある。
【００３７】
次に、ヒストグラム作成部５が、各画像において距離および方向の組の種類のそれぞれにつき、当該種類の組を構成する距離および方向の対象であった画素の数を合計し、当該各組の当該合計の数からなるヒストグラムを作成する（Ｓ９）。
【００３８】
例えば、画像Ｉ１の横の画素数が640、縦の画素数が480であり、画像Ｉ２の横の画素数が1920、縦の画素数が1080であった場合、画像Ｉ１における距離の種類の数と、画像Ｉ２における距離の種類の数とは異なる。この場合、画像Ｉ１のヒストグラムの要素数と、画像Ｉ２のヒストグラムの要素数とが異なり、比較が難しい。
【００３９】
そこで、ヒストグラム作成部５は、例えばヒストグラムを作成する前に、少なくとも一方の画像についての距離の種類を低減し、低減後の当該種類の数と他方の画像についての距離の種類の数を同数とする。
【００４０】
例えば、ヒストグラム作成部５は、距離を画像の横や縦の幅に相当する画素数で割った値が、「０」なら予め定めた最も小さい距離である「０」を距離とし、「０より大きい且つ０．２５以下」なら予め定めた２番目に小さい距離を距離とし、「０．２５より大きい且つ０．５以下」なら予め定めた３番目に小さい距離を距離とし、「０．５より大きい且つ０．７５以下」なら予め定めた４番目に小さい距離を距離とし、「０．７５より大きい且つ１以下」なら予め定めた最も大きい距離を距離とする。これにより、距離の種類が６以上であっても、５に低減できる。
【００４１】
または、ヒストグラム作成部５は、距離が、「０」なら予め定めた最も小さい距離を距離とし、「１」なら予め定めた２番目に小さい距離を距離とし、「２」なら予め定めた３番目に小さい距離を距離とし、「３」なら予め定めた４番目に小さい距離を距離とし、「４以上」なら予め定めた最も大きい距離を距離とする。これにより、距離の種類が６以上であっても、５に低減できる。
【００４２】
同様に、方向の種類の数同士が異なると、ヒストグラムの要素数同士が異なり、比較が難しいので、ヒストグラム作成部５は、例えばヒストグラムを作成する前に、少なくとも一方の画像から求められた方向の種類を低減し、低減後の当該種類の数と他方の画像についての方向の種類の数を同数とする。
【００４３】
このように、距離の種類の数同士が等しく、かつ、方向の種類の数同士が等しくなったら、ヒストグラム作成部５は、各画像についてヒストグラムを作成する。
【００４４】
図５に示すように、求められた距離が「０」、「１」、「２」、「３」、「４」であり、つまり、種類の数が４であり、求められた方向が「上」、「右上」、「右」、「右下」、「下」、「左下」、「左」、「左上」であり、つまり、種類の数が８であった場合、例えば、図６に示すヒストグラムが作成される。
【００４５】
ヒストグラム作成部５は、距離および方向の組の種類のそれぞれにつき、当該種類の組を構成する距離および方向の対象であった画素の数を合計し、図６に示すような、当該各組の当該合計の数からなるヒストグラムを作成する。
【００４６】
図６では、数字は距離、矢印は方向を示す。ヒストグラムの要素ｇ１は、距離「０」に対応する画素つまりエッジ画素の合計の数を示している。また、例えば、要素ｇ２は、距離「１」と方向「上」の組に対応する画素の合計の数を示している。図６では、その他の要素についても、この方法にしたがって図示されている。
【００４７】
例えば、画像Ｉ１、Ｉ２の画素数同士が異なる場合、各画像Ｉ１、Ｉ２に含まれる形状が同一であっても、一方のヒストグラムにおける各要素の値が他方のヒストグラムにおける各要素の値に比べて大きくなり、類似度が低くなってしまう。
【００４８】
そこで、ヒストグラム作成部５は、画像Ｉ１、Ｉ２の画素数同士が異なる場合は、各ヒストグラムの各要素を各要素の和で割る。つまり、ヒストグラム作成部５は、ヒストグラムの各要素の和が１となるような正規化を行う。
【００４９】
次に、類似度算出部６が、画像Ｉ１、Ｉ２の類似度を、画像Ｉ１のヒストグラムと画像Ｉ２のヒストグラムの類似性に基づいて算出する。
【００５０】
まず、類似度算出部６は、画像Ｉ１のヒストグラムと画像Ｉ２のヒストグラムの類似度を算出する（Ｓ９）。
【００５１】
ヒストグラムの類似度は、一般化すれば、以下のように算出でき、類似度算出部６もこれに従って類似度を算出する。
【００５２】
ｎ個の要素からなるヒストグラムH１、H2の類似度Rh(H１、H2)は、式（１）により算出できる。
【数１】
2014106867.tif 000003
【００５３】
なお、hｉ1、hｉ2はそれぞれ、H１、H2におけるｉ番目の要素の値である。hj1、hj2はそれぞれ、H１、H2におけるｊ番目の要素の値である。
【００５４】
次に、類似度算出部６は、画像Ｉ１、Ｉ２の類似度を、式（２）により算出する（Ｓ１１）。
【数２】
2014106867.tif 000004
【００５５】
なお、R(I１,I2)は、画像Ｉ１、Ｉ２の類似度である。  
Rs(I１,I2)は、画像Ｉ１のヒストグラムと画像Ｉ２のヒストグラムの類似度である。  
ｐは、予め定められたパラメータである。
【００５６】
次に、類似度算出部６は、算出した画像Ｉ１、Ｉ２の類似度R(I１,I2)を出力し（Ｓ１３）、処理を終える。
【００５７】
したがって、第１の実施の形態の画像類似度算出装置によれば、画素からエッジ画素への距離および方向のヒストグラムを用いるので、図９に示す画像Ｉ１１、Ｉ１２の類似度は最高値とはならず、これらの画像を人が類似していないと感じる分だけ低い類似度となる。つまり、人による感じ方に相応する画像の類似度を算出することができる。
【００５８】
［第２の実施の形態］
次に、本発明の第２の実施の形態について説明する。第２の実施の形態では、第１の実施の形態に同一または類似の装置および装置構成を用い、同一または類似のものについては第１の実施の形態で使用した符号を使用して重複説明を略し、第１の実施の形態とは異なる事項を中心に説明を行う。
【００５９】
図７は、第２の実施の形態に係る画像類似度算出装置を模式的に示す構成図である。
【００６０】
画像類似度算出装置は、画像取得部１、エッジ画素検出部２、距離算出部３、方向検出部４、ヒストグラム作成部５、類似度算出部６に加え、各画素の色を検出する色検出部７を備える。
【００６１】
図８は、第２の実施の形態における画像類似度算出装置の動作方法を示すフローチャートである。
【００６２】
ステップＳ１〜Ｓ７については、第１の実施の形態と同様なので説明を省略する。
【００６３】
色検出部７は、各画素の色を検出する（Ｓ８）。例えば、色検出部７は、赤、緑、青の３色から、画素の色に最も近い色を選択する。
【００６４】
第２の実施の形態では、ヒストグラム作成部５は、各画像から求められた距離、方向および色の組の種類のそれぞれにつき、当該種類の組を構成する距離、方向および色の対象であった画素の数を合計し、当該各組の当該合計の数からなるヒストグラムを作成する（Ｓ９’）。
【００６５】
ステップＳ１１、Ｓ１３については、第１の実施の形態と同様なので説明を省略する。
【００６６】
したがって、第２の実施の形態の画像類似度算出装置によれば、画素からエッジ画素への距離および方向、ならびに画素の色のヒストグラムを用いるので、図９に示す画像Ｉ１１、Ｉ１２の類似度は最高値とはならず、これらの画像を人が類似していないと感じる分だけ低い類似度となる。つまり、人による感じ方に相応する画像の類似度を算出することができる。
【００６７】
なお、第１、第２の実施の形態の画像類似度算出装置としてコンピュータを機能させるためのコンピュータプログラムは、半導体メモリ、磁気ディスク、光ディスク、光磁気ディスク、磁気テープなどのコンピュータ読み取り可能な記録媒体に記録でき、また、インターネットなどの通信網を介して伝送させて、広く流通させることができる。
【符号の説明】
【００６８】
１  画像取得部
２  エッジ画素検出部
３  距離算出部
４  方向検出部
５  ヒストグラム作成部
６  類似度算出部
７  色検出部
【図１】
2014106867.tif 000005
【図２】
2014106867.tif 000006
【図３】
2014106867.tif 000007
【図４】
2014106867.tif 000008
【図５】
2014106867.tif 000009
【図６】
2014106867.tif 000010
【図７】
2014106867.tif 000011
【図８】
2014106867.tif 000012
【図９】
2014106867.tif 000013