JP2002042134A - 画像特徴量比較方法および画像特徴量比較装置 - Google Patents

Abstract

(57)【要約】 【課題】 異なるｍ×ｎブロックの格子状に分割された
画像の各ブロックの特徴量の比較を直接に行うことが可
能な画像特徴量比較方法の実現を課題とする。 【解決手段】 ｍ１×ｎ１（ｍ１、ｎ１は正の整数）ブ
ロックの格子状に分割された画像１の各ブロックから抽
出されたｍ１×ｎ１の画像特徴量α００〜α５３と、ｍ
２×ｎ２（ｍ２、ｎ２は正の整数）ブロックの格子状に
分割された画像２の各ブロックから抽出されたｍ２×ｎ
２の画像特徴量β００〜β２１を、それぞれ（ｍ１とｍ
２の公倍数）×（ｎ１とｎ２の公倍数）に分割されたブ
ロックの対応するブロックに再配置し、再配置されたブ
ロック（画像１と画像３）上で画像間の特徴量を比較す
る。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、画像特徴量比較方
法および画像特徴量比較装置に関し、特に、異なったブ
ロック配置を有する２つの画像間の画像特徴量比較方法
および画像特徴量比較装置に関する。

【０００２】

【従来の技術】従来、ｍ×ｎ（ｍ、ｎは任意の正の整
数）ブロックの格子状に分割された画像の各ブロックか
ら抽出されたｍ×ｎの色ヒストグラム、平均色、テクス
チャ特徴、その他画像特徴量の抽出、およびｍ×ｎの特
徴量同士の比較は行われていた。しかし、ｍおよびｎの
値は任意ではあるが、２画像の特徴量の比較時にはｍお
よびｎの値は同一である必要があり、異なるｍおよびｎ
の格子から抽出された特徴量同士の比較は行われていな
かった。

【０００３】特徴量を抽出し、その特徴量をインデック
スとして類似画像の検索を行うデーターべースがある
が、異なるデータベースでは異なるｍおよびｎで特徴量
を抽出していることがあるため、異なるデータベースで
抽出された特徴量同士を比較することができない。も
し、それらの登録された画像特徴量の比較を行いたけれ
ば、元画像から新たなデータベースを作成するか、元画
像から逐次特徴を抽出し比較するしかない。

【０００４】

【発明が解決しようとする課題】上述のごとく、従来の
画像特徴量比較方法および画像特徴量比較装置では、異
なる分割数の２次元格子状に配列された２つの画像から
抽出された特徴量同士の比較は行われていなかった。そ
のため、もし比較するとすると、元画像から新たなデー
タベースを作成するか、元画像から逐次特徴を抽出し比
較するしか方法がなかった。本発明では、比較的簡単な
方法でこの問題を解決して、異なるｍ×ｎブロックの格
子状に分割された画像の各ブロックの特徴量を直接比較
することが可能な画像特徴量比較方法および画像特徴量
比較装置の実現を課題とする。これにより、あらかじめ
作成された異なるｍ×ｎの特徴量をインデックスとする
データベースを再構築することなしに、特徴量同士を比
較することが可能になる。

【０００５】

【課題を解決するための手段】上記課題を達成するた
め、本発明は、２次元格子状に配列された２つの画像の
特徴量を相互に比較する画像特徴量比較方法において、
ｍ１×ｎ１（ｍ１、ｎ１は正の整数）ブロックの格子状
に分割された画像の各ブロックから抽出されたｍ１×ｎ
１の画像特徴量と、ｍ２×ｎ２（ｍ２、ｎ２は正の整
数）ブロックの格子状に分割された画像の各ブロックか
ら抽出されたｍ２×ｎ２の画像特徴量を、それぞれ（ｍ
１とｍ２の公倍数）×（ｎ１とｎ２の公倍数）に分割さ
れたブロックの対応するブロックに再配置し、再配置さ
れたブロック上で画像間の特徴量を比較することを特徴
とする。

【０００６】また、この２次元格子状に配列された２つ
の画像の特徴量を相互に比較する画像特徴量比較方法に
おいて、ｍ１×ｎ１（ｍ１、ｎ１は正の整数）ブロック
の格子状に分割された画像の各ブロックから抽出された
ｍ１×ｎ１の画像特徴量と、ｍ２×ｎ２（ｍ２、ｎ２は
正の整数）ブロックの格子状に分割された画像の各ブロ
ックから抽出されたｍ２×ｎ２の画像特徴量を、それぞ
れ（ｍ１とｍ２の公約数）×（ｎ１とｎ２の公約数）に
分割されたブロックの対応するブロックに再配置し、再
配置されたブロック上で画像間の特徴量を比較すること
を特徴とする。

【０００７】さらにまた、この２次元格子状に配列され
た２つの画像の特徴量を相互に比較する画像特徴量比較
方法において、ｍ１×ｎ１（ｍ１、ｎ１は正の整数）ブ
ロックの格子状に分割された画像の各ブロックから抽出
されたｍ１×ｎ１の画像特徴量と、ｍ２×ｎ２（ｍ２、
ｎ２は正の整数）ブロックの格子状に分割された画像の
各ブロックから抽出されたｍ２×ｎ２の画像特徴量を、
対応するブロックの面積に応じて重みを付け、重み付け
されたブロック上で画像間の特徴量を比較することを特
徴とする。これらにより、比較的簡単な方法で、異なる
ｍ×ｎブロックの格子状に分割された画像の各ブロック
の特徴量を直接比較することが可能になる。

【０００８】さらに本発明は、２次元格子状に配列され
た２つの画像の特徴量を相互に比較する画像特徴量比較
装置において、ｍ１×ｎ１（ｍ１、ｎ１は正の整数）ブ
ロックの格子状に分割された画像の各ブロックからｍ１
×ｎ１の画像特徴量を、ｍ２×ｎ２（ｍ２、ｎ２は正の
整数）ブロックの格子状に分割された画像の各ブロック
からｍ２×ｎ２の画像特徴量をそれぞれ抽出する画像特
徴量抽出手段と、この画像特徴量抽出手段が抽出した画
像特徴量を、それぞれ（ｍ１とｍ２の公倍数）×（ｎ１
とｎ２の公倍数）に分割されたブロックの対応するブロ
ックに再配置する画像特徴量再配置手段と、この画像特
徴量再配置手段によって再配置されたブロック上で画像
間の特徴量を比較する画像特徴量比較手段とを具備する
ことを特徴とする。

【０００９】また、この２次元格子状に配列された２つ
の画像の特徴量を相互に比較する画像特徴量比較装置に
おいて、ｍ１×ｎ１（ｍ１、ｎ１は正の整数）ブロック
の格子状に分割された画像の各ブロックからｍ１×ｎ１
の画像特徴量を、ｍ２×ｎ２（ｍ２、ｎ２は正の整数）
ブロックの格子状に分割された画像の各ブロックからｍ
２×ｎ２の画像特徴量をそれぞれ抽出する画像特徴量抽
出手段と、この画像特徴量抽出手段が抽出した画像特徴
量を、それぞれ（ｍ１とｍ２の公約数）×（ｎ１とｎ２
の公約数）に分割されたブロックの対応するブロックに
再配置する画像特徴量再配置手段と、この画像特徴量再
配置手段によって再配置されたブロック上で画像間の特
徴量を比較する画像特徴量比較手段とを具備することを
特徴とする。

【００１０】さらにまた、この２次元格子状に配列され
た２つの画像の特徴量を相互に比較する画像特徴量比較
装置において、ｍ１×ｎ１（ｍ１、ｎ１は正の整数）ブ
ロックの格子状に分割された画像の各ブロックからｍ１
×ｎ１の画像特徴量を、ｍ２×ｎ２（ｍ２、ｎ２は正の
整数）ブロックの格子状に分割された画像の各ブロック
からｍ２×ｎ２の画像特徴量をそれぞれ抽出する画像特
徴量抽出手段と、この画像特徴量抽出手段が抽出した画
像特徴量を、対応するブロックの面積に応じて重み付け
を行う重み付け手段と、この重み付け手段によって重み
付けされたブロック上で画像間の特徴量を比較する画像
特徴量比較手段とを具備することを特徴とする。これら
により、比較的簡単な構成で、異なるｍ×ｎブロックの
格子状に分割された画像の各ブロックの特徴量を直接比
較することが可能な画像特徴量比較装置を実現すること
ができる。

【００１１】

【発明の実施の形態】以下、本発明にかかる画像特徴量
比較方法および画像特徴量比較装置を添付図面を参照に
して詳細に説明する。

【００１２】図１は、本発明の画像特徴量比較方法の一
実施の形態の処理の流れを示すフローチャートである。
また、図２は、この実施の形態における処理対象画像ブ
ロックを模式的に示したものである。図２おいて、画像
１をｍ１＝６、ｎ１＝４としてｍ１×ｎ１ブロックの格
子状に分割された画像とする。また、画像２をｍ２＝
３、ｎ２＝２としてｍ２×ｎ２ブロックの格子状に分割
された画像とする。各ブロック内のギリシア文字＋２桁
の数は、そのブロックから抽出された特徴量を示すもの
とする。図１に示すように、ステップ１００で取り出し
た画像１と画像２との特徴量を比較する場合、ステップ
１０１でｍ１、ｍ２の公倍数ｍと、ｎ１、ｎ２の公倍数
ｎとを求める。そうしてステップ１０２で画像１、画像
２の特徴量をｍ×ｎブロックに再配置し、その上でステ
ップ１０３で画像１、画像２の特徴量をブロックごとに
比較する。

【００１３】この場合、ｍに関する公倍数は６、１２、
…、６Ｎとなるが、計算量の少なさ、メモリ使用量の少
なさから考えて、ｍ＝６、すなわち最小公倍数の場合が
最適である。同様にｎに関する公倍数は４、８、…、４
Ｎとなるが、計算量の少なさ、メモリ使用量の少なさか
ら考えて、ｎ＝４、すなわち最小公倍数の場合が最適で
ある。ここでは、ｍ＝６、ｎ＝４として、画像１と画像
２の特徴量の比較演算方法について示す。

【００１４】画像１と画像２はブロックの分割数が異な
るため、そのままでは特徴量による比較はできない。よ
ってこの例では、画像２が６×４ブロックに分割される
ように各ブロックを分割する。画像２を６×４に分割し
た画像が画像３である。画像３のそれぞれのブロックの
特徴量は、画像２の対応する位置の特徴量に等しい。比
較演算の例を以下に示す。以下の例中で、ｃｏｍｐａｒ
ｅ（Ａ，Ｂ）関数は、特徴量ＡとＢとを比較した結果を
返す関数とする。結果はｄｉｓｔａｎｃｅである。

【００１５】 ｄｉｓｔａｎｃｅ＝０； ｆｏｒ（ｉｎｔ ｉ＝０；ｉ＜ｎ；ｉ＋＋）｛ ｆｏｒ（ｉｎｔ ｊ＝０；ｊ＜ｍ；ｊ＋＋）｛ ｉｎｔ ｉ２＝ｉ／２； ／／小数点以下切り捨て ｉｎｔ ｊ２＝ｊ／２； ／／小数点以下切り捨て ｄｉｓｔａｎｃｅ＋＝ｃｏｍｐａｒｅ（αｉｊ，βｉ２ｊ２） ｝ ｝ ｄｉｓｔａｎｃｅ／＝（ｍ＊ｎ）； （１）

【００１６】図３は、本発明の画像特徴量比較方法の他
の実施の形態の処理の流れを示すフローチャートであ
る。また、図４は、この実施の形態における処理対象画
像ブロックを模式的に示したものである。図３の処理の
流れは、図１の公倍数を公約数としたものと同様であ
る。すなわち、図３に示すように、ステップ２００で取
り出した画像１と画像２との特徴量を比較する場合、ス
テップ２０１でｍ１、ｍ２の公約数ｍと、ｎ１、ｎ２の
公約数ｎとを求める。そうしてステップ２０２で画像
１、画像２の特徴量をｍ×ｎブロックに再配置し、その
上でステップ２０３で画像１、画像２の特徴量をブロッ
クごとに比較する。

【００１７】図４において、画像１をｍ１＝６、ｎ１＝
４としてｍ１×ｎ１ブロックの格子状に分割された画像
とする。また、画像２をｍ２＝３、ｎ２＝２としてｍ２
×ｎ２ブロックの格子状に分割された画像とする。各ブ
ロック内のギリシア文字＋２桁の数はそのブロックから
抽出された特徴量とする。この場合、ｍに関する公約数
は３、１となるが、ブロックの位置情報をできるだけ残
すために、ｍ＝３、すなわち最大公約数の場合が最適で
ある。同様にｎに関する公約数は２、１となるが、ブロ
ックの位置情報をできるだけ残すために、ｎ＝２、すな
わち最大公約数の場合が最適である。ここでは、ｍ＝
３、ｎ＝２として、画像１と画像２の特徴量の比較演算
方法について示す。

【００１８】画像１と画像２はブロックの分割数が異な
るため、そのままでは特徴量による比較はできない。よ
ってこの例では、画像１が３×２ブロックに分割される
ように対応する各ブロックの特徴量を併合する。特徴量
の併合によって出来上がったのが画像４である。このと
き特徴量の併合方法は、 １） 併合対象のブロツクの特徴量の平均 ２） 併合対象ブロックの特徴量のうち最頻度の特徴量 ３） 併合対象ブロックのうちランダムに選択したブロ
ックの特徴量 などをもちいることが考えられるが、その併合方法は特
徴量に依存するため、特に限定はしない。例えば平均色
の特徴量では、１）の方法がその性質的に最適であると
考えられる。比較演算の例を以下に示す。以下の例中
で、ｃｏｍｐａｒｅ（Ａ，Ｂ）関数は、特徴量ＡとＢを
比較した結果を返す関数とする。結果はｄｉｓｔａｎｃ
ｅである。

【００１９】 ｄｉｓｔａｎｃｅ＝０； ｆｏｒ（ｉｎｔ ｉ＝０；ｉ＜ｎ；ｉ＋＋）｛ ｆｏｒ（ｉｎｔ ｊ＝０；ｊ＜ｍ；ｊ＋＋）｛ ｄｉｓｔａｎｃｅ＋＝ｃｏｍｐａｒｅ（γｉｊ，βｉｊ） ｝ ｝ ｄｉｓｔａｎｃｅ／＝（ｍ＊ｎ）； （２）

【００２０】図５は、本発明の画像特徴量比較方法のさ
らに他の実施の形態の処理の流れを示すフローチャート
である。また、図６および図７は、この実施の形態にお
ける処理対象画像ブロックを模式的に示したものであ
る。図５に示すように、ステップ３００で取り出した画
像１と画像２との特徴量を比較する場合、ステップ３０
１で画像１と画像２とのうち、基準となる画像を選択す
る。そうして、ステップ３０２で基準として選択された
画像の未処理の画像ブロックを比較対象ブロックＡとす
る。ステップ３０３で基準として選択されなかった側の
画像のブロックのうち、比較対象ブロックＡに対応する
ブロックＢ群に面積割合の重みを付ける。そうして、ス
テップ３０４でブロックＡと重みが付いたブロックＢ群
との比較を行う。ステップ３０５で基準として選択され
た画像のすべての画像ブロックの処理が終了したかどう
かを判定し、終了していない場合はステップ３０２に戻
り、選択された画像の画像ブロックについて、ステップ
３０２〜ステップ３０４の処理を繰り返す。基準として
選択された画像のすべての画像ブロックの処理が終了し
た場合は、ステップ３０６に進んで比較結果をまとめて
終了する。

【００２１】図６において、画像５をｍ１＝４、ｎ１＝
３としてｍ１×ｎ１ブロックの格子状に分割された画像
とする。画像２をｍ２＝３、ｎ２＝２としてｍ２×ｎ２
ブロックの格子状に分割された画像とする。各ブロック
内のギリシア文字＋２桁の数は、そのブロックから抽出
された特徴量とする。ここで、画像２のブロックを基準
とした場合には、比較は以下のように行われる。

【００２２】β００についての比較は ｗｅｉｇｈｔ００００・δ００ ＋ｗｅｉｇｈｔ００１０・δ１０ ＋ｗｅｉｇｈｔ０００１・δ０１ ＋ｗｅｉｇｈｔ００１１・δ１１ とβ００の比較である。ここで、ｗｅｉｇｈｔ００００
は、β００のブロックに対応する画像５内の面積（ピク
セル数）のうちのδ００ブロックの面積（ピクセル数）
の割合である。つまり、β００に対応する画像５内のブ
ロックをδ００、δ’１０、δ’０１、δ’１１とし、
その面積をそれぞれＳ（δ００）、Ｓ（δ’１０）、Ｓ
（δ’０１）、Ｓ（δ’１１）とすると、ｗｅｉｇｈｔ
００００は以下の式によって表される。

【００２３】 ｗｅｉｇｈｔ００００＝Ｓ（δ００）／ （Ｓ（δ００）＋Ｓ（δ’１０）＋Ｓ（δ’０１）＋Ｓ（δ’１１）） （３） 同様にして、ｗｅｉｇｈｔ００１０、ｗｅｉｇｈｔ００
０１、ｗｅｉｇｈｔ００１１も求められる。

【００２４】β１０についての比較は ｗｅｉｇｈｔ１０１０・δ１０ ＋ｗｅｉｇｈｔ１０２０・δ２０ ＋ｗｅｉｇｈｔ１０１１・δ１１ ＋ｗｅｉｇｈｔ１０２１・δ２１ とβ１０の比較である。同様にβ２０〜β２１まで比較
し、その平均をとる。

【００２５】また、画像５と画像２との特徴量を比較す
る場合において、画像５のブロックを基準とした時の比
較を図７に示す。図６の画像２を基準とした場合と同様
にδ００についての比較は δ００とｗｅｉｇｈｔ’００００・β００の比較 δ１０についての比較は ｗｅｉｇｈｔ’１０００・β００ ＋ｗｅｉｇｈｔ’００１０・β１０ とδ１０との比較である。

【００２６】ここで、ｗｅｉｇｈｔ’１０００は、δ０
０のブロックに対応する画像５内の面積（ピクセル数）
のうちの、β００ブロックの面積（ピクセル数）の割合
である。つまり、β００に対応する画像５内のブロック
をβ’００、β’１０とし、その面積をＳ（β’０
０）、Ｓ（β’１０）とすると、ｗｅｉｇｈｔ’１００
０は以下の式によって表される。

【００２７】 ｗｅｉｇｈｔ’１０００ ＝Ｓ（β’００）／（Ｓ（β’００）＋Ｓ（β’１０）） （４） 同様にδ２０〜δ３２まで比較し、その平均をとる。

【００２８】以上では、主として画像特徴量比較方法に
ついて説明したが、ここで述べた画像特徴量比較方法を
用いて構成した画像特徴量比較装置も本発明の対象とす
るものである。

【００２９】

【発明の効果】以上説明したように本発明の請求項１の
発明は、２次元格子状に配列された２つの画像の特徴量
を相互に比較する画像特徴量比較方法において、ｍ１×
ｎ１（ｍ１、ｎ１は正の整数）ブロックの格子状に分割
された画像の各ブロックから抽出されたｍ１×ｎ１の画
像特徴量と、ｍ２×ｎ２（ｍ２、ｎ２は正の整数）ブロ
ックの格子状に分割された画像の各ブロックから抽出さ
れたｍ２×ｎ２の画像特徴量を、それぞれ（ｍ１とｍ２
の公倍数）×（ｎ１とｎ２の公倍数）に分割されたブロ
ックの対応するブロックに再配置し、再配置されたブロ
ック上で画像間の特徴量を比較することを特徴とする。

【００３０】本発明の請求項２の発明は、２次元格子状
に配列された２つの画像の特徴量を相互に比較する画像
特徴量比較方法において、ｍ１×ｎ１（ｍ１、ｎ１は正
の整数）ブロックの格子状に分割された画像の各ブロッ
クから抽出されたｍ１×ｎ１の画像特徴量と、ｍ２×ｎ
２（ｍ２、ｎ２は正の整数）ブロックの格子状に分割さ
れた画像の各ブロックから抽出されたｍ２×ｎ２の画像
特徴量を、それぞれ（ｍ１とｍ２の公約数）×（ｎ１と
ｎ２の公約数）に分割されたブロックの対応するブロッ
クに再配置し、再配置されたブロック上で画像間の特徴
量を比較することを特徴とする。

【００３１】本発明の請求項３の発明は、２次元格子状
に配列された２つの画像の特徴量を相互に比較する画像
特徴量比較方法において、ｍ１×ｎ１（ｍ１、ｎ１は正
の整数）ブロックの格子状に分割された画像の各ブロッ
クから抽出されたｍ１×ｎ１の画像特徴量と、ｍ２×ｎ
２（ｍ２、ｎ２は正の整数）ブロックの格子状に分割さ
れた画像の各ブロックから抽出されたｍ２×ｎ２の画像
特徴量を、対応するブロックの面積に応じて重みを付
け、重み付けされたブロック上で画像間の特徴量を比較
することを特徴とする。

【００３２】これらにより、異なるｍ×ｎブロックの格
子状に分割された画像の各ブロックの特徴量の直接的比
較が可能な画像特徴量比較方法が得られ、あらかじめ作
成された異なるｍ×ｎの特徴量をインデックスとするデ
ータベースを再構築することなしに、特徴量同士を比較
することができる。例えば、Ａ社が開発した６×４に分
割された画像から抽出された特徴量に基づく画像データ
ベースのデータと、Ｂ社の開発した４×３に分割された
画像から抽出された特徴量に基づく画像データベースの
データの比較が可能となる。

【００３３】本発明の請求項４の発明は、画像特徴量は
色ヒストグラムまたは平均色またはテクスチャ特徴のい
ずれかであることを特徴とする。これにより、色ヒスト
グラム、平均色、テクスチャ特徴等の代表的な画像特徴
量を比較することができる。

【００３４】本発明の請求項５の発明は、２次元格子状
に配列された２つの画像の特徴量を相互に比較する画像
特徴量比較装置において、ｍ１×ｎ１（ｍ１、ｎ１は正
の整数）ブロックの格子状に分割された画像の各ブロッ
クからｍ１×ｎ１の画像特徴量を、ｍ２×ｎ２（ｍ２、
ｎ２は正の整数）ブロックの格子状に分割された画像の
各ブロックからｍ２×ｎ２の画像特徴量をそれぞれ抽出
する画像特徴量抽出手段と、この画像特徴量抽出手段が
抽出した画像特徴量を、それぞれ（ｍ１とｍ２の公倍
数）×（ｎ１とｎ２の公倍数）に分割されたブロックの
対応するブロックに再配置する画像特徴量再配置手段
と、この画像特徴量再配置手段によって再配置されたブ
ロック上で画像間の特徴量を比較する画像特徴量比較手
段とを具備することを特徴とする。

【００３５】本発明の請求項６の発明は、２次元格子状
に配列された２つの画像の特徴量を相互に比較する画像
特徴量比較装置において、ｍ１×ｎ１（ｍ１、ｎ１は正
の整数）ブロックの格子状に分割された画像の各ブロッ
クからｍ１×ｎ１の画像特徴量を、ｍ２×ｎ２（ｍ２、
ｎ２は正の整数）ブロックの格子状に分割された画像の
各ブロックからｍ２×ｎ２の画像特徴量をそれぞれ抽出
する画像特徴量抽出手段と、この画像特徴量抽出手段が
抽出した画像特徴量を、それぞれ（ｍ１とｍ２の公約
数）×（ｎ１とｎ２の公約数）に分割されたブロックの
対応するブロックに再配置する画像特徴量再配置手段
と、この画像特徴量再配置手段によって再配置されたブ
ロック上で画像間の特徴量を比較する画像特徴量比較手
段とを具備することを特徴とする。

【００３６】本発明の請求項７の発明は、２次元格子状
に配列された２つの画像の特徴量を相互に比較する画像
特徴量比較装置において、ｍ１×ｎ１（ｍ１、ｎ１は正
の整数）ブロックの格子状に分割された画像の各ブロッ
クからｍ１×ｎ１の画像特徴量を、ｍ２×ｎ２（ｍ２、
ｎ２は正の整数）ブロックの格子状に分割された画像の
各ブロックからｍ２×ｎ２の画像特徴量をそれぞれ抽出
する画像特徴量抽出手段と、この画像特徴量抽出手段が
抽出した画像特徴量を、対応するブロックの面積に応じ
て重み付けを行う重み付け手段と、この重み付け手段に
よって重み付けされたブロック上で画像間の特徴量を比
較する画像特徴量比較手段とを具備することを特徴とす
る。

【００３７】これらにより、異なるｍ×ｎブロックの格
子状に分割された画像の各ブロックの特徴量の直接的比
較が可能な画像特徴量比較装置が得られ、これを用い
て、あらかじめ作成された異なるｍ×ｎの特徴量をイン
デックスとするデータベースを再構築することなしに、
特徴量同士を比較することができる。例えば、Ａ社が開
発した６×４に分割された画像から抽出された特徴量に
基づく画像データベースのデータと、Ｂ社の開発した４
×３に分割された画像から抽出された特徴量に基づく画
像データベースのデータの比較がこの装置で可能とな
る。

【００３８】本発明の請求項８の発明は、画像特徴量は
色ヒストグラムまたは平均色またはテクスチャ特徴のい
ずれかであることを特徴とする。これにより、色ヒスト
グラム、平均色、テクスチャ特徴等の代表的な画像特徴
量を比較することができる画像特徴量比較装置が得られ
る。

【図面の簡単な説明】

【図１】本発明の画像特徴量比較方法の一実施の形態の
処理の流れを示すフローチャート。

【図２】図１の実施の形態における処理対象画像ブロッ
クの模式図。

【図３】本発明の画像特徴量比較方法の他の実施の形態
の処理の流れを示すフローチャート。

【図４】図３の実施の形態における処理対象画像ブロッ
クの模式図。

【図５】本発明の画像特徴量比較方法のさらに他の実施
の形態の処理の流れを示すフローチャート。

【図６】図５の実施の形態における処理対象画像ブロッ
クの模式図。

【図７】図５の実施の形態における処理対象画像ブロッ
クの模式図。

【符号の説明】

α００〜α５３ 画像特徴量 β００〜β２１ 画像特徴量 γ００〜γ２１ 画像特徴量 δ００〜δ３２ 画像特徴量

Claims (8)

【特許請求の範囲】
1. 【請求項１】 ２次元格子状に配列された２つの画像の
   特徴量を相互に比較する画像特徴量比較方法において、 ｍ１×ｎ１（ｍ１、ｎ１は正の整数）ブロックの格子状
   に分割された画像の各ブロックから抽出されたｍ１×ｎ
   １の画像特徴量と、ｍ２×ｎ２（ｍ２、ｎ２は正の整
   数）ブロックの格子状に分割された画像の各ブロックか
   ら抽出されたｍ２×ｎ２の画像特徴量を、それぞれ（ｍ
   １とｍ２の公倍数）×（ｎ１とｎ２の公倍数）に分割さ
   れたブロックの対応するブロックに再配置し、再配置さ
   れたブロック上で画像間の特徴量を比較することを特徴
   とする画像特徴量比較方法。
2. 【請求項２】 ２次元格子状に配列された２つの画像の
   特徴量を相互に比較する画像特徴量比較方法において、 ｍ１×ｎ１（ｍ１、ｎ１は正の整数）ブロックの格子状
   に分割された画像の各ブロックから抽出されたｍ１×ｎ
   １の画像特徴量と、ｍ２×ｎ２（ｍ２、ｎ２は正の整
   数）ブロックの格子状に分割された画像の各ブロックか
   ら抽出されたｍ２×ｎ２の画像特徴量を、それぞれ（ｍ
   １とｍ２の公約数）×（ｎ１とｎ２の公約数）に分割さ
   れたブロックの対応するブロックに再配置し、再配置さ
   れたブロック上で画像間の特徴量を比較することを特徴
   とする画像特徴量比較方法。
3. 【請求項３】 ２次元格子状に配列された２つの画像の
   特徴量を相互に比較する画像特徴量比較方法において、 ｍ１×ｎ１（ｍ１、ｎ１は正の整数）ブロックの格子状
   に分割された画像の各ブロックから抽出されたｍ１×ｎ
   １の画像特徴量と、ｍ２×ｎ２（ｍ２、ｎ２は正の整
   数）ブロックの格子状に分割された画像の各ブロックか
   ら抽出されたｍ２×ｎ２の画像特徴量を、対応するブロ
   ックの面積に応じて重みを付け、重み付けされたブロッ
   ク上で画像間の特徴量を比較することを特徴とする画像
   特徴量比較方法。
4. 【請求項４】 前記画像特徴量は色ヒストグラムまたは
   平均色またはテクスチャ特徴のいずれかであることを特
   徴とする請求項１または請求項２または請求項３のいず
   れかに記載の画像特徴量比較方法。
5. 【請求項５】 ２次元格子状に配列された２つの画像の
   特徴量を相互に比較する画像特徴量比較装置において、 ｍ１×ｎ１（ｍ１、ｎ１は正の整数）ブロックの格子状
   に分割された画像の各ブロックからｍ１×ｎ１の画像特
   徴量を、ｍ２×ｎ２（ｍ２、ｎ２は正の整数）ブロック
   の格子状に分割された画像の各ブロックからｍ２×ｎ２
   の画像特徴量をそれぞれ抽出する画像特徴量抽出手段
   と、 この画像特徴量抽出手段が抽出した画像特徴量を、それ
   ぞれ（ｍ１とｍ２の公倍数）×（ｎ１とｎ２の公倍数）
   に分割されたブロックの対応するブロックに再配置する
   画像特徴量再配置手段と、 この画像特徴量再配置手段によって再配置されたブロッ
   ク上で画像間の特徴量を比較する画像特徴量比較手段と
   を具備することを特徴とする画像特徴量比較装置。
6. 【請求項６】 ２次元格子状に配列された２つの画像の
   特徴量を相互に比較する画像特徴量比較装置において、 ｍ１×ｎ１（ｍ１、ｎ１は正の整数）ブロックの格子状
   に分割された画像の各ブロックからｍ１×ｎ１の画像特
   徴量を、ｍ２×ｎ２（ｍ２、ｎ２は正の整数）ブロック
   の格子状に分割された画像の各ブロックからｍ２×ｎ２
   の画像特徴量をそれぞれ抽出する画像特徴量抽出手段
   と、 この画像特徴量抽出手段が抽出した画像特徴量を、それ
   ぞれ（ｍ１とｍ２の公約数）×（ｎ１とｎ２の公約数）
   に分割されたブロックの対応するブロックに再配置する
   画像特徴量再配置手段と、 この画像特徴量再配置手段によって再配置されたブロッ
   ク上で画像間の特徴量を比較する画像特徴量比較手段と
   を具備することを特徴とする画像特徴量比較装置。
7. 【請求項７】 ２次元格子状に配列された２つの画像の
   特徴量を相互に比較する画像特徴量比較装置において、 ｍ１×ｎ１（ｍ１、ｎ１は正の整数）ブロックの格子状
   に分割された画像の各ブロックからｍ１×ｎ１の画像特
   徴量を、ｍ２×ｎ２（ｍ２、ｎ２は正の整数）ブロック
   の格子状に分割された画像の各ブロックからｍ２×ｎ２
   の画像特徴量をそれぞれ抽出する画像特徴量抽出手段
   と、 この画像特徴量抽出手段が抽出した画像特徴量を、対応
   するブロックの面積に応じて重み付けを行う重み付け手
   段と、 この重み付け手段によって重み付けされたブロック上で
   画像間の特徴量を比較する画像特徴量比較手段とを具備
   することを特徴とする画像特徴量比較装置。
8. 【請求項８】 前記画像特徴量は色ヒストグラムまたは
   平均色またはテクスチャ特徴のいずれかであることを特
   徴とする請求項５または請求項６または請求項７のいず
   れかに記載の画像特徴量比較装置。