JP2006058959A - 類似画像判定方法、プログラム及び装置 - Google Patents
類似画像判定方法、プログラム及び装置 Download PDFInfo
- Publication number
- JP2006058959A JP2006058959A JP2004237423A JP2004237423A JP2006058959A JP 2006058959 A JP2006058959 A JP 2006058959A JP 2004237423 A JP2004237423 A JP 2004237423A JP 2004237423 A JP2004237423 A JP 2004237423A JP 2006058959 A JP2006058959 A JP 2006058959A
- Authority
- JP
- Japan
- Prior art keywords
- image
- difference
- determination
- similar
- frequency distribution
- 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
Images
Landscapes
- Image Analysis (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
【課題】 主要被写体のポーズが異なる等の互いに類似した画像を判定することができ、しかも、演算量を少なくできること。
【解決手段】 第1の画像及び第2の画像の対応する各画素同士について輝度の差分を算出し(S112)、算出した輝度の差分について頻度分布を表す差分ヒストグラムを作成し(S114)、頻度分布に基づいて第1の画像及び第2の画像が類似するか否かを判定する(S116、S118、S122)。具体的には、輝度の差分が所定の閾値以下である頻度分布の面積と、輝度の差分が所定の閾値を超える頻度分布における輝度の差分の相乗平均と相加平均との比に基づいて判定を行い、判定の結果を出力する(S130)。
【選択図】 図5
【解決手段】 第1の画像及び第2の画像の対応する各画素同士について輝度の差分を算出し(S112)、算出した輝度の差分について頻度分布を表す差分ヒストグラムを作成し(S114)、頻度分布に基づいて第1の画像及び第2の画像が類似するか否かを判定する(S116、S118、S122)。具体的には、輝度の差分が所定の閾値以下である頻度分布の面積と、輝度の差分が所定の閾値を超える頻度分布における輝度の差分の相乗平均と相加平均との比に基づいて判定を行い、判定の結果を出力する(S130)。
【選択図】 図5
Description
本発明は複数の画像間の類似を判定する類似画像判定方法、プログラム及び装置に関する。
デジタルカメラやカメラ付き携帯電話の普及に伴ってデジタルデータの画像を誰でも手軽に取得できるようになった。インターネットを介したデジタルデータの画像の取得もさかんに行われている。フイルムや写真プリントに記録された画像を読み取ってデジタルデータの画像を取得することもできる。また、ハードディスク、光ディスク、メモリカードなどの記憶手段の大容量化及び低価格化に伴って、デジタルデータの画像の蓄積も容易に行えるようになった。
一方で、蓄積された多数の画像の中から、類似する画像を素早く検索したいという要求がある。具体的には、例えば、互いに類似する画像だけをまとめて閲覧したい、互いに類似する画像だけをまとめて抽出したい、あるいは、互いに類似する画像を一覧してその中で不要な画像は削除したい等である。
ところで、重要区域への入退室管理等を行うために、指紋や網膜の画像の照合を行うものが知られている。例えば、特許文献1には、2つの画像間でフーリエ位相相関演算とフーリエ振幅相関演算とを行って画像を照合するようにしたものが記載されている。特許文献2には、2つの画像に対してそれぞれフーリエ変換を施して得られる振幅成分及び位相成分のうちで、位相成分のみを取り出して、位相成分の差分に基づいて画像間の相関を判定するようにしたものが記載されている。特許文献3には、輝度閾値に基づいて背景とみなされる部分を画像から分離した後に、フーリエ変換を用いて、画像の照合を行うようにしたものが記載されている。
また、特許文献4には、所定の時間間隔(例えば1秒間隔)で取り込んだ撮影画像から差画像(すなわち「動いている部分」の画像)を生成し、差画像と予め記憶された「人間テンプレート」画像とを、フーリエ変換を用いて比較することにより、人間の部分が撮影画像に含まれるか否かを判定するようにしたものが記載されている。特許文献5には、フーリエ変換を用いて、2つの画像間の相違点や移動パターンを抽出するようにしたものが記載されている。特許文献6には、フーリエ変換を用いて、2つの画像間の位置ずれ量を算出するようにしたものが記載されている。
特開平11−3423号公報
特開2001−175864号公報
特開2001−22924号公報
特開2003−122394号公報
WO98/20454号公報
特開2003−99787号公報
従来の指紋や網膜などによる画像照合技術は、第3者の不正侵入を防止する目的を有し、人物の完全一致を認識するようになっており、一般に、自由に蓄積した様々な画像の中から互いに類似する画像をまとめて検索するといった用途には向かない。具体的には、従来の画像照合技術を用いた場合、基準画像と比較して画像内の構造が略同一の画像は一致画像と判定されて検索できても、人物のポーズが異なるような不一致成分が混在した画像は、一般に、不一致画像と判定されて排除されてしまう確率が高く、結局、類似画像を検索できないことになる。
ところが、例えば、愛らしい我が子を撮影する際、様々なポーズの子供を自由に撮影するのが一般的であり、このような自由に撮影した被写体のポーズが異なる類似画像同士を後日まとめて検索したくても、不一致画像と判定されて排除されてしまえば、結局、検索できないことになる。
また、従来の画像照合技術は、照合の精度は向上したものの、フーリエ変換演算に起因して演算量が多く、このような従来の画像照合技術を応用して類似画像の判定を行おうとすると、比較すべき画像の枚数が多い場合には、検索終了までの待ち時間が長くなってしまうという課題がある。
本発明はこのような事情に鑑みてなされたもので、被写体のポーズが異なる等により不一致成分が混在していても類似画像を判定することができ、しかも、少ない演算量で類似画像の判定を行うことができる類似画像判定方法、プログラム及び装置を提供することを目的とする。
前記目的を達成するために、請求項1に記載の発明は、第1の画像及び第2の画像の対応する各画素同士について画素の値の差分を算出するステップと、前記画素の値の差分について頻度分布を表すヒストグラムを作成するステップと、前記ヒストグラムに基づいて前記第1の画像及び前記第2の画像が類似するか否かを判定する判定ステップと、前記判定の結果を出力するステップを含む構成になっている。
この構成によって、第1の画像及び第2の画像の対応する各画素同士について画素の値の差分が算出され、算出された画素の値の差分について頻度分布を表すヒストグラムが作成され、作成されたヒストグラムに基づいて第1の画像及び第2の画像が類似するか否かが判定されて、その判定の結果が出力されるので、フーリエ変換を用いる必要がなく、少ない演算量で類似画像の判定を行うことができる。
請求項2に記載の発明は、請求項1に記載の発明において、前記判定ステップは、前記ヒストグラムに表された頻度分布の面積に基づいて前記判定を行う構成になっている。
請求項3に記載の発明は、請求項1に記載の発明において、前記判定ステップは、前記ヒストグラムに表された頻度分布のなめらかさの程度に基づいて前記判定を行う構成になっている。
請求項4に記載の発明は、請求項1に記載の発明において、前記判定ステップは、前記画素の値の差分が所定の閾値以下である頻度分布の面積と、前記画素の値の差分が所定の閾値を超える頻度分布のなめらかさの程度とに基づいて前記判定を行う構成になっている。
請求項5に記載の発明は、請求項3又は4に記載の発明において、前記判定ステップは、前記なめらかさの程度として、前記画素の値の差分の相乗平均と相加平均との比を用いて前記判定を行う構成になっている。
請求項6に記載の発明は、第1の画像及び第2の画像の対応する各画素同士について画素の値の差分を算出するステップと、前記画素の値の差分の相乗平均と相加平均との比に基づいて前記第1の画像及び前記第2の画像が類似するか否かを判定する判定ステップと、前記判定の結果を出力するステップを含む構成になっている。
請求項7に記載の発明は、請求項1乃至6のいずれかに記載の発明において、前記画素の値は、輝度である構成になっている。
請求項8に記載の発明は、請求項1乃至7のいずれかに記載の類似画像判定方法の各ステップをコンピュータに実行させるプログラムである。
請求項9に記載の発明は、第1の画像及び第2の画像の対応する各画素同士について画素の値の差分を算出する差分算出手段と、前記画素の値の差分について頻度分布を表すヒストグラムを作成するヒストグラム作成手段と、前記ヒストグラムに基づいて前記第1の画像及び前記第2の画像が類似するか否かを判定する判定手段と、前記判定の結果を出力する出力手段を備えた構成になっている。
請求項10に記載の発明は、第1の画像及び第2の画像の対応する各画素同士について画素の値の差分を算出する差分算出手段と、前記画素の値の差分の相乗平均と相加平均との比に基づいて前記第1の画像及び前記第2の画像が類似するか否かを判定する判定手段と、前記判定の結果を出力する出力手段を備えた構成になっている。
本発明によれば、被写体のポーズが異なる等により不一致成分が混在していても類似画像を判定することができ、しかも、少ない演算量で類似画像の判定を行うことができる。
以下、添付図面に従って、本発明を実施するための最良の形態について詳細に説明する。
図1は、本発明に係る一実施形態の類似画像判定装置1の概念的な構成を示すブロック図である。
図1において、類似画像判定装置1は、主として、画像取得部11、データベース12、表示部13、操作部14、差分算出部15、ヒストグラム作成部16、評価値算出部17、判定部18、及び、制御部20によって構成されている。
画像取得部11は、被写体が撮影された画像を取得する。画像の取得態様は、特に限定されない。例えば、第1に、フイルムや写真プリントに記録された画像を読み取りデジタルデータの画像を取得する態様がある。第2に、デジタルカメラやカメラ付き携帯電話等の撮影装置によりデジタルデータの画像が記録されたメモリカードその他の記録媒体から読み出す態様がある。第3に、インターネットその他のネットワークを介してデジタルデータの画像を受信する態様がある。第4に、撮影装置と直接的に無線又は有線で通信してデジタルデータの画像を取得する態様がある。
データベース12は、例えばハードディスクからなり、被写体が撮影された複数の画像を記憶する。データベース12は、光ディスク、メモリカードなどにより構成してもよい。
表示部13は、例えば液晶表示装置(LCD)からなり、操作画面の表示、画像の表示、判定結果の表示、その他の表示を行う。なお、本実施形態は、画像や判定結果を表示部13に表示する場合を例に説明するが、本発明において、画像や判定結果の出力は、表示部13への表示に限るものではなく、プリント媒体への記録や、ネットワークへの出力等、他の出力形態としてもよい。
操作部14は、例えばキーボード及びマウスからなり、画像の選択操作、その他の操作に用いられる。
差分算出部15は、基準画像及び比較画像の対応する各画素同士について画素の値の差分を算出する。本実施形態では、差分算出部15は、対応する各画素同士の輝度の差分を算出する。
ヒストグラム作成部16は、差分算出部15により算出された画素の値の差分について、頻度分布を表す差分ヒストグラムを作成する。本実施形態において、差分ヒストグラムは、2次元であり、一方の軸を輝度の差分、他方の軸を輝度の差分の頻度として、輝度の差分の頻度分布を表している。
評価値算出部17は、比較対象の画像同士の類似の程度を示す評価値を算出する。本実施形態において、第1に、ヒストグラム上で輝度の差分が所定の閾値(t0)以下である頻度分布の面積を示す第1の評価値を算出する。第2に、ヒストグラム上で輝度の差分が所定の閾値(t0)を超える頻度分布において、対応する各画素同士の輝度の差分の相乗平均と相加平均との比を、第2の評価値として、算出する。この第2の評価値は、閾値(t0)を超える頻度分布のなめらかさの程度を示している。なお、相乗平均は幾何平均ともいい、相加平均は算術平均ともいう。
判定部18は、評価値算出部17によって算出された評価値に基づいて、基準画像及び比較画像が、一致、類似、及び、不一致のいずれであるかを判定する。本実施形態では、後述する一致画像、類似画像、及び、不一致画像のいずれであるかを判定する。
制御部20は、CPU(Central Processing Unit)からなり、類似画像判定装置1の各部を統括して制御する。
なお、本実施形態では、制御部20の制御を受ける差分算出部15、ヒストグラム作成部16、評価値算出部17及び判定部18も、CPUにより構成している。
ここで、「一致画像」、「類似画像」、及び、「不一致画像」について、図2を用いて説明しておく。
「一致画像」は、基準画像と比較して、画像内の構造(構図)が一致している比較画像である。すなわち、主要被写体及び背景が基準画像と同一である。図2において、第1の比較画像51は、基準画像50に対して、経年変化等により色あせした画像である。したがって、第1の比較画像51及び基準画像50の対応する各画素同士は色において相違する。また、第2の比較画像52は、基準画像50に対して、画像上の位置が全体的に一方向(図2の左下方向)に平行移動した画像である。したがって、第2の比較画像52は、基準画像50と位相において相違する。このように、「一致画像」は、基準画像と完全一致する画像のみでなく、基準画像と画像上の構造が同一であって、基準画像に対して色あいが異なる画像及び位相が異なる画像が含まれる。
「類似画像」は、基準画像と比較して、画像内の構造(構図)に違いがあるが類似している比較画像である。例えば、第3の比較画像53や第4の比較画像54のように、基準画像と主要被写体が同一体(例えば同一人物)であるが、その主要被写体のポーズが異なるものが含まれる。第3の比較画像53及び第4の比較画像54では、基準画像50と比較して、主要被写体である人物の腕の位置が異なっており、また、主要被写体の背景に存在する人物のポーズも異なっている。また、第4の比較画像54では、基準画像50と比較して、主要被写体の背景に存在する人物の数も異なっている。
「不一致画像」は、「一致画像」及び「類似画像」のいずれでもない画像である。具体的には、第5の比較画像55や第6の比較画像56のように、主要被写体が異体(例えば別人物)であるものや、背景が全く異なるものが含まれる。
図3は、表示部13に表示される画像検索画面60を示す。
図3において、一覧表示ウインドウ61は、データベース12に記憶された画像の一覧をサムネイルで表示するウインドウである。すなわち、基準画像と、基準画像以外の比較画像が一覧表示される。基準画像表示ウインドウ62は、基準画像をサムネイルに対して拡大して表示するウインドウである。比較画像表示ウインドウ63は、比較画像をサムネイルに対して拡大して表示するウインドウである。一致画像表示ウインドウ64は、一致画像をサムネイルで一覧表示するウインドウである。類似画像表示ウインドウ65は、類似画像をサムネイルで一覧表示するウインドウである。不一致画像表示ウインドウ66は、不一致画像をサムネイルで一覧表示するウインドウである。検索開始ボタン67は、一致画像及び類似画像の検索の開始を指示するボタンである。ステータス表示ウインドウ68は、画像検索中、画像検索終了、その他のステータス表示を行うウインドウである。
次に、図3に示す画像検索画面60を介して操作する場合の画像検索処理について、図4のフローチャートを用いて説明する。この画像検索処理は、データベース12に記憶された複数の画像の中から、特定の基準画像に対する一致画像及び類似画像を検索して表示部13に表示する処理であり、制御部20により所定のプログラムに従って実行される。
まず、検索範囲であるフォルダの指定を受け付ける(S1)。例えば、データベース12内のフォルダの一覧を表示部13に表示した後、所望のフォルダをマウスでクリックさせる。フォルダが指定されると、そのフォルダ内に格納されていた複数の画像の一覧を、図3の一覧表示ウインドウ61にサムネイルで表示する(S2)。
次に、基準画像の指定を受け付ける(S3)。具体的には、一覧表示ウインドウ61にサムネイルで表示された画像の中から基準画像とする所望の画像をマウスでクリックさせる。基準画像が指定されると、その基準画像を図3の基準画像表示ウインドウ62に表示する(S4)。
図3の検索開始ボタン67がマウスでクリックされると(S5)、ステータス表示ウインドウ68に画像検索中であることを示す表示を行って(S6)、指定されたフォルダ内にある基準画像以外の各画像(比較画像である)を基準画像と順次比較して、一致画像、類似画像、及び、不一致画像のいずれであるかを判定する(S10)。判定結果に応じて分岐し(S21)、比較画像が一致画像と判定された場合には図3の一致画像表示ウインドウ64にサムネイルで表示し(S22)、類似画像と判定された場合には図3の類似画像表示ウインドウ65にサムネイルで表示し(S23)、不一致画像と判定された場合には図3の不一致画像表示ウインドウ66にサムネイルで表示する(S24)。そして、指定されたフォルダ内の全ての比較画像について比較が終了するまで、基準画像と比較画像との比較及び判定結果の表示を繰り返し(S10、S21、S22、S23、S24、S25)、全ての比較画像について比較が終了すると、ステータス表示ウインドウ68に画像検索終了を示す表示を行う(S26)。なお、一致画像表示ウインドウ64、類似画像表示ウインドウ65、及び、不一致画像表示ウインドウ66にサムネイルで表示された比較画像をマウスでクリックすると、サムネイルに対して拡大された比較画像が比較画像表示ウインドウ63に表示される。
図5は、基準画像と比較画像とを比較して一致画像、類似画像及び不一致画像のいずれであるかを判定するステップ(図4のS10)の詳細を示すフローチャートである。図5に示す処理の各ステップは、制御部20により所定のプログラムに従って実行される。
図5において、まず、基準画像における各画素の輝度、及び、比較画像における各画素の輝度を求める(S102)。
次に、基準画像及び比較画像について周知の相関演算を行い(S104)、比較画像が一致画像であるか否かを判定する(S106)。一般に、画像の形状に関する情報(例えば輪郭画像)に基づいて一致画像か否かを判定する。画像の構造が同一であって、経年変化等により色あせただけの画像や、全体的に位置が平行移動しただけの画像は、一致画像と判定される。一致画像であると判定された場合、判定結果を示す変数に一致画像を示す値「1」を設定する(S108)。一方で、比較画像が一致画像でないと判定された場合には、以下に説明する類似画像の判定を行う。
まず、基準画像及び比較画像の対応する各画素同士について輝度の差分を算出し(S112)、対応する各画素同士の輝度の差分について、頻度分布を表す差分ヒストグラムを作成する(S114)。
作成された差分ヒストグラムの例を図6(a)及び(b)に示す。ここで、図6(a)は、比較画像が基準画像に類似する場合の差分ヒストグラムの例を示す、図6(b)は、比較画像が基準画像と全く異なる場合の差分ヒストグラムの例を示す。図6(a)に示す差分ヒストグラムは、図6(b)に示す差分ヒストグラムと比較して、頻度分布の面積が小さく、また、頻度分布の波形が単調であり、その波形に出現するピークの数は少ない。一方で、図6(b)に示すヒストグラムは、頻度分布の波形が複雑であり、その波形に大小様々なピークが多数出現している。
なお、基準画像と比較画像とで画像のサイズが異なる場合には、画像のサイズを同じにした後、輝度の差分を算出して差分ヒストグラムを作成する。例えば、比較画像がNドット×Mドットであり、基準画像が2Nドット×2Mドットであれば、同じサイズ(例えばNドット×Mドット)に画像を変換した後に、2次元座標上で座標が同一の各画素同士について輝度の差分を算出して、差分ヒストグラムを作成する。
次に、差分ヒストグラム上で輝度の差分が所定の閾値t0以下である頻度分布の面積を示す第1の評価値を算出する(S116)。図6(a)及び(b)では、閾値t0以下である頻度分布の面積を斜線で示している。例えば、図6(a)及び(b)において点線で示す四角形内の領域を100%とした斜線部の割合(%)を第1の評価値として算出する。
次に、差分ヒストグラム上で輝度の差分が所定の閾値t0を超える頻度分布について第2の評価値を、数式1により、算出する(S118)。
(数式1)
第2の評価値=輝度の差分の相乗平均/輝度の差分の相加平均
例えば、輝度の範囲が「0」乃至「255」であって、閾値t0が「80」であれば、輝度の差分が「81」乃至「255」である頻度について、相乗平均と相加平均とを求め、これらの比を第2の評価値とする。
(数式1)
第2の評価値=輝度の差分の相乗平均/輝度の差分の相加平均
例えば、輝度の範囲が「0」乃至「255」であって、閾値t0が「80」であれば、輝度の差分が「81」乃至「255」である頻度について、相乗平均と相加平均とを求め、これらの比を第2の評価値とする。
そして、第1の評価値及び第2の評価値に基づいて、比較画像が類似画像であるか否かを判定する(S122)。
例えば、第1の評価値と比較する第1の評価閾値t1と第2の評価値と比較する第2の評価閾値t2とを予め決めておき、第1の評価値とt1とを比較するとともに、第2の評価値とt2とを比較する。具体的には、第1の評価値がt1以下であり、かつ、第2の評価値がt2より大きければ、比較画像が類似画像であると判定する。一方で、第1の評価値がt1より大きい場合、又は、第2の評価値がt2以下である場合には、比較画像が類似画像でないと判定する。
判定結果によって分岐し(S124)、類似画像であると判定された場合には判定結果を示す変数に類似画像を示す値「2」を設定する(S126)。一方で、類似画像でないと判定された場合には判定結果を示す変数に不一致画像を示す値「0」を設定する(S128)。
なお、判定結果を示す変数は図5に示す処理(画像判定処理)の呼び出し元に対して出力される(S130)。
類似画像の例を図7及び図8に示し、不一致画像の例を図9に示す。
図7において、比較画像81は、基準画像80と比較して、主要被写体である人(赤ちゃん)のポーズと、一緒に写された人形の向きが異なっている。すなわち、比較画像81は、基準画像80と画像構成が異なっているので、一致画像ではないと判定される。一方で、差分ヒストグラム91に基づいて、第1の評価値が第1の評価閾値t1より小さく、かつ、第2の評価値が第2の評価閾値t2より大きいので、比較画像81は類似画像であると判定される。
図8において、比較画像82は、基準画像80と比較して、主要被写体である人(赤ちゃん)のポーズが異なっているとともに、基準画像80で写されていた人形が元の位置にない。すなわち、比較画像82は、基準画像80と画像構成が異なっているので、一致画像ではないと判定される。一方で、差分ヒストグラム92に基づいて、第1の評価値が第1の評価閾値t1より小さく、かつ、第2の評価値が第2の評価閾値t2より大きいので、比較画像82は類似画像であると判定される。
図9において、比較画像83は、基準画像80と比較して、基準画像80と画像の構成が異なっているので、一致画像でないと判定される。また、差分ヒストグラム93に基づいて、第1の評価値が第1の評価閾値t1より大きく、第2の評価値が第2の評価閾値t2より小さいので、比較画像83は類似画像でないと判定される。すなわち、一致画像でも類似画像でもなく、不一致画像であると判定される。
なお、図7乃至図9に示す画像80、81、82、83において、輝度の範囲は「0」乃至「255」であり、t0を「80」にした。第1の評価値は、輝度の差分がt0以下である頻度分布の面積を比で表し、第1の評価閾値t1を「60%」にして判定した。第2の評価値は、輝度の差分がt0を超える輝度の差分についての相乗平均/相加平均であり、第2の評価閾値t2を「0.02」にして判定した。
以上の説明において、図3の画像検索画面を用いて図4に示す画像検索処理を行う場合を例に本発明を説明したが、本発明はこのような場合に限定されるものではない。図3とは異なる画面を用いてもよいし、図4とは異なる処理から図5に示すような画像判定処理を呼び出してもよい。また、判定結果の出力は、図3に示すように表示部13に表示する場合に限らず、プリント出力する場合、ネットワークを介して送信する場合など、他の出力態様で判定結果を出力してもよい。図5に示すような画像判定処理の呼び出し元に対して判定結果を通知する場合を含む。
また、判定結果の出力は、類似画像であるか否かを出力する場合に限られず、類似の度合いを示す類似度を出力するようにしてもよいことは言うまでもない。
本実施形態では、図3の画像検索画面60の類似画像表示ウインドウ65において、第1の評価値及び第2の評価値に基づいて、基準画像に対して類似の度合いの高い順に類似画像を表示するようになっている。
また、頻度分布の面積を示す第1の評価値と、頻度分布のなめらかさを示す第2の評価値とに基づいて類似画像か否かを判定する場合を例に説明したが、本発明は、第1の評価値及び第2の評価値のいずれか一方のみに基づいて判定する場合を含む。また、本発明は、前述の第1の評価値及び第2の評価値以外の情報をも参照して判定する場合を排除するものではない。
また、図5を用いて一致画像であるか否かを判定した後に類似画像であるか否かを判定する場合を例に説明したが、一致画像の判定を行わないで類似画像の判定を行ってもよい。このような場合、基準画像(例えば図2の50)に対して、色合いのみ異なる画像(例えば図2の51)や、全体的に平行移動した画像(例えば図2の52)は、類似画像であると判定される。
また、対応する各画素同士の輝度の差分について評価値を求める場合を例に説明したが、本発明は輝度以外の画素の値を用いる場合を含む。例えば、各画素がR,G,Bの各色毎の画素値を有する場合、Rのみの画素値の差分について差分ヒストグラムを作成し、類似画像の判定を行ってもよい。また、例えば、画素の値として、色相を用いる。この場合、評価値として、例えば色相環上の角度(色相角)の差分についてヒストグラムを作成し、類似画像の判定を行ってもよい。また、色相及び彩度の両方を用いてもよい。
その他、本発明は、図面やその説明に限定されるものではなく、本発明の要旨を逸脱しない範囲において、設計変更や改良を適宜行ってよいことはいうまでもない。
11…画像取得部、12…データベース、13…表示部、14…操作部、15…差分算出部、16…ヒストグラム作成部、17…評価値算出部、18…判定部、20…制御部
Claims (10)
- 第1の画像及び第2の画像の対応する各画素同士について画素の値の差分を算出するステップと、
前記画素の値の差分について頻度分布を表すヒストグラムを作成するステップと、
前記ヒストグラムに基づいて前記第1の画像及び前記第2の画像が類似するか否かを判定する判定ステップと、
前記判定の結果を出力するステップと、
を含むことを特徴とする類似画像判定方法。 - 前記判定ステップは、前記ヒストグラムに表された頻度分布の面積に基づいて前記判定を行うことを特徴とする請求項1に記載の類似画像判定方法。
- 前記判定ステップは、前記ヒストグラムに表された頻度分布のなめらかさの程度に基づいて前記判定を行うことを特徴とする請求項1に記載の類似画像判定方法。
- 前記判定ステップは、前記画素の値の差分が所定の閾値以下である頻度分布の面積と、前記画素の値の差分が所定の閾値を超える頻度分布のなめらかさの程度とに基づいて前記判定を行うことを特徴とする請求項1に記載の類似画像判定方法。
- 前記判定ステップは、前記なめらかさの程度として、前記画素の値の差分の相乗平均と相加平均との比を用いて前記判定を行うことを特徴とする請求項3又は4に記載の類似画像判定方法。
- 第1の画像及び第2の画像の対応する各画素同士について画素の値の差分を算出するステップと、
前記画素の値の差分の相乗平均と相加平均との比に基づいて前記第1の画像及び前記第2の画像が類似するか否かを判定する判定ステップと、
前記判定の結果を出力するステップと、
を含むことを特徴とする類似画像判定方法。 - 前記画素の値は、輝度であることを特徴とする請求項1乃至6のいずれかに記載の類似画像判定方法。
- 請求項1乃至7のいずれかに記載の類似画像判定方法の各ステップをコンピュータに実行させるプログラム。
- 第1の画像及び第2の画像の対応する各画素同士について画素の値の差分を算出する差分算出手段と、
前記画素の値の差分について頻度分布を表すヒストグラムを作成するヒストグラム作成手段と、
前記ヒストグラムに基づいて前記第1の画像及び前記第2の画像が類似するか否かを判定する判定手段と、
前記判定の結果を出力する出力手段と、
を備えたことを特徴とする類似画像判定装置。 - 第1の画像及び第2の画像の対応する各画素同士について画素の値の差分を算出する差分算出手段と、
前記画素の値の差分の相乗平均と相加平均との比に基づいて前記第1の画像及び前記第2の画像が類似するか否かを判定する判定手段と、
前記判定の結果を出力する出力手段と、
を備えたことを特徴とする類似画像判定装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004237423A JP2006058959A (ja) | 2004-08-17 | 2004-08-17 | 類似画像判定方法、プログラム及び装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004237423A JP2006058959A (ja) | 2004-08-17 | 2004-08-17 | 類似画像判定方法、プログラム及び装置 |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2006058959A true JP2006058959A (ja) | 2006-03-02 |
Family
ID=36106403
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2004237423A Pending JP2006058959A (ja) | 2004-08-17 | 2004-08-17 | 類似画像判定方法、プログラム及び装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP2006058959A (ja) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2007257469A (ja) * | 2006-03-24 | 2007-10-04 | Fujifilm Corp | 類似判別装置および方法並びにプログラム |
EP1986130A1 (en) | 2007-04-24 | 2008-10-29 | Sony Corporation | Apparatus and method of determining similar image |
JP2010056624A (ja) * | 2008-08-26 | 2010-03-11 | Kyocera Mita Corp | 画像表示装置、画像形成装置、および画像表示方法 |
WO2010113666A1 (ja) * | 2009-03-30 | 2010-10-07 | 日本ビクター株式会社 | ビデオデータ記録装置、ビデオデータ再生装置、およびビデオデータ記録方法、ビデオデータ再生方法 |
CN109598748A (zh) * | 2017-10-02 | 2019-04-09 | 富士胶片株式会社 | 图像提取装置、图像提取方法及图像提取程序以及存储有该程序的记录介质 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH02151982A (ja) * | 1988-12-05 | 1990-06-11 | Fuji Electric Co Ltd | 異常検出装置 |
JP2002268657A (ja) * | 2001-03-09 | 2002-09-20 | Nippon Telegr & Teleph Corp <Ntt> | 音響信号の立ち上がり・立ち下がり検出方法及び装置並びにプログラム及び記録媒体 |
JP2004127061A (ja) * | 2002-10-04 | 2004-04-22 | Tadayoshi Masutani | 差分頻度による画像認識装置 |
-
2004
- 2004-08-17 JP JP2004237423A patent/JP2006058959A/ja active Pending
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH02151982A (ja) * | 1988-12-05 | 1990-06-11 | Fuji Electric Co Ltd | 異常検出装置 |
JP2002268657A (ja) * | 2001-03-09 | 2002-09-20 | Nippon Telegr & Teleph Corp <Ntt> | 音響信号の立ち上がり・立ち下がり検出方法及び装置並びにプログラム及び記録媒体 |
JP2004127061A (ja) * | 2002-10-04 | 2004-04-22 | Tadayoshi Masutani | 差分頻度による画像認識装置 |
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2007257469A (ja) * | 2006-03-24 | 2007-10-04 | Fujifilm Corp | 類似判別装置および方法並びにプログラム |
EP1986130A1 (en) | 2007-04-24 | 2008-10-29 | Sony Corporation | Apparatus and method of determining similar image |
JP2010056624A (ja) * | 2008-08-26 | 2010-03-11 | Kyocera Mita Corp | 画像表示装置、画像形成装置、および画像表示方法 |
WO2010113666A1 (ja) * | 2009-03-30 | 2010-10-07 | 日本ビクター株式会社 | ビデオデータ記録装置、ビデオデータ再生装置、およびビデオデータ記録方法、ビデオデータ再生方法 |
CN102084649A (zh) * | 2009-03-30 | 2011-06-01 | 日本胜利株式会社 | 视频数据记录装置、视频数据重放装置、视频数据记录方法及视频数据重放方法 |
KR101150782B1 (ko) | 2009-03-30 | 2012-06-08 | 닛뽕빅터 가부시키가이샤 | 비디오 데이터 기록 장치, 비디오 데이터 재생 장치, 및 비디오 데이터 기록 방법, 비디오 데이터 재생 방법 |
US8705936B2 (en) | 2009-03-30 | 2014-04-22 | JVC Kenwood Corporation | Video data recording device, video data playing device, video data recording method, and video data playing method |
CN109598748A (zh) * | 2017-10-02 | 2019-04-09 | 富士胶片株式会社 | 图像提取装置、图像提取方法及图像提取程序以及存储有该程序的记录介质 |
CN109598748B (zh) * | 2017-10-02 | 2023-07-28 | 富士胶片株式会社 | 图像提取装置、图像提取方法及图像提取程序以及存储有该程序的记录介质 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US9626551B2 (en) | Collation apparatus and method for the same, and image searching apparatus and method for the same | |
US20210073961A1 (en) | Intelligent mixing and replacing of persons in group portraits | |
KR100996066B1 (ko) | 얼굴화상 등록 장치, 얼굴화상 등록 방법, 및 기록 매체 | |
JP5445460B2 (ja) | なりすまし検知システム、なりすまし検知方法及びなりすまし検知プログラム | |
JP4908505B2 (ja) | 撮影者を利用した画像の分類 | |
KR100714724B1 (ko) | 얼굴 포즈 추정 장치와 추정 방법 그리고 상기 방법에 의한얼굴 인식 시스템 | |
JP6071289B2 (ja) | 画像処理装置、画像処理方法、およびプログラム | |
KR20190094352A (ko) | 모바일 디바이스를 사용하여 캡처된 화상을 사용하여 지문 기반 사용자 인증을 수행하기 위한 시스템 및 방법 | |
US20160026854A1 (en) | Method and apparatus of identifying user using face recognition | |
JP5674465B2 (ja) | 画像処理装置、カメラ、画像処理方法およびプログラム | |
US8774519B2 (en) | Landmark detection in digital images | |
JP6822482B2 (ja) | 視線推定装置、視線推定方法及びプログラム記録媒体 | |
WO2009107470A1 (ja) | 黒子識別装置、個人認証装置、方法、及び、プログラム | |
Galea et al. | A large-scale software-generated face composite sketch database | |
JP2019046239A (ja) | 画像処理装置、画像処理方法、プログラム及び合成用画像データ | |
JP2006146413A (ja) | 対象追従装置 | |
US9286707B1 (en) | Removing transient objects to synthesize an unobstructed image | |
JP6410427B2 (ja) | 情報処理装置、情報処理方法及びプログラム | |
JP2006058959A (ja) | 類似画像判定方法、プログラム及び装置 | |
Kınlı et al. | Modeling the lighting in scenes as style for auto white-balance correction | |
JP5791361B2 (ja) | パターン識別装置、パターン識別方法およびプログラム | |
WO2020115910A1 (ja) | 情報処理システム、情報処理装置、情報処理方法、およびプログラム | |
JP2013069024A (ja) | 画像検索プログラム及び画像検索装置 | |
JP2016197302A (ja) | 画像処理装置、画像処理方法、及びプログラム | |
JP4888111B2 (ja) | 被写体認識装置、画像検索方法、および被写体認識プログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20070725 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100520 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20100922 |