特許

J-GLOBAL ID：200903067861923625

画像の類似性計測方法及び装置

発明者： 江本 浩 ,  藤井 哲也 ,  劉 躍虎
出願人/特許権者： 独立行政法人通信総合研究所
代理人 (1件)： 渡邊 敏
公報種別：公開公報
出願番号（国際出願番号）：特願2001-294807
公開番号（公開出願番号）：特開2003-109009
出願日： 2001年09月26日
公開日（公表日）： 2003年04月11日
要約：

【要約】【課題】 カラー画像を含む様々な画像について、汎用的に、かつ正確で効率的な類似性の計測方法を開発する。さらに、類似性を量的に計測する方法の開発によって、類似性の順位付けまでを可能にすること。【解決手段】 サンプル画像と、それに類似した計測対象画像につき、各画像における特徴量を用いて2次元ダイナミックプログラミングアルゴリズムによる計測方法及び装置を提供する。また、ダイクストラアルゴリズムを採用し、高速な計測を実現する。

請求項（抜粋）：

マトリクス表示される画像間の類似性を量的に計測する方法であって、あるサンプル画像と、少なくとも1つの計測対象画像とについて、該サンプル画像及び全ての計測対象画像を画素数又は面積の少なくともいずれかに基づいて複数のブロックに分割し、少なくともいずれかのブロックについて、該各ブロックの有する特徴量を所定の方式によって決定し、該特徴量から2次元ダイナミックプログラミングマッチング方法を用いて、該サンプル画像と、各計測対象画像との類似性を量的に算出し、類似性の計測を行う画像の類似性計測方法。

IPC (4件)：

G06T 7/00 350 ,  G06T 7/00 100 ,  G06F 17/16 ,  G06T 1/00 200

FI (4件)：

G06T 7/00 350 A ,  G06T 7/00 100 A ,  G06F 17/16 K ,  G06T 1/00 200 E

Fターム (16件)：

5B050BA10 ,  5B050EA09 ,  5B050EA18 ,  5B050GA08 ,  5B056BB00 ,  5B056HH03 ,  5L096AA02 ,  5L096AA06 ,  5L096BA08 ,  5L096DA01 ,  5L096GA19 ,  5L096GA59 ,  5L096HA08 ,  5L096JA03 ,  5L096JA11 ,  5L096JA20

引用特許：

審査官引用 (4件)

• 2次元DPマッチングを用いたシーンチェンジ検出方法及びそれを実現する画像処理装置
  公報種別：公開公報   出願番号：特願平11-036524   出願人：キヤノン株式会社
• 画像検索装置及び方法
  公報種別：公開公報   出願番号：特願平10-121062   出願人：キヤノン株式会社
• 画像検索装置及び方法
  公報種別：公開公報   出願番号：特願平10-090133   出願人：キヤノン株式会社
• 画像検索装置及び方法
  公報種別：公開公報   出願番号：特願平9-190162   出願人：キヤノン株式会社