特許
J-GLOBAL ID：200903074062090870

類似画像検索装置,類似画像検索方法および類似画像検索プログラム

発明者：
竹原 伸彦

竹原 伸彦 について

, 
渡部 智樹

渡部 智樹 について

, 
安西 浩樹

安西 浩樹 について


出願人/特許権者：
日本電信電話株式会社

日本電信電話株式会社 について


代理人 (3件)： 小笠原 吉義 ,  森田 寛 ,  岡田 光由
公報種別：公開公報
出願番号（国際出願番号）：特願2004-144392
公開番号（公開出願番号）：特開2005-327065
出願日： 2004年05月14日
公開日（公表日）： 2005年11月24日
要約：
【課題】撮影位置が異なり被写体の画像が歪んだ場合でも適切に画像の類似度を決定し,類似画像を検索することを可能とする。【解決手段】格子化手段11が対象となる画像を格子化して第1の処理画像とし,検索対象画像を格子化して第2の処理画像とし,各列コスト算出手段15が,第1の処理画像の第i列の画像と第2の処理画像の第j列の画像間でDPマッチングを行い,最短路に対応するDPパスに対応するミニマムコストd[i,j]を算出し,DPコスト格子空間生成手段16がd[i,j]をマトリックス位置(i,j)に割り当ててDPコスト格子空間を生成し,DPパス・ミニマムコスト決定手段17がDPコスト格子空間でのDPパスを求め,そのDPパスに対応する最終ミニマムコストを決定し,類似度決定手段19が最終ミニマムコストをもとに対象となる画像と検索対象画像との類似度を決定する。【選択図】図1
請求項（抜粋）：
対象となる画像の類似画像を検索する類似画像検索装置であって, 前記対象となる画像と,検索対象画像群から選択された検索対象画像とを,それぞれa×b画素(a≧1,b≧1)の画像要素に分割し格子化する格子化手段と, 前記格子化された対象となる画像および検索対象画像における縦または横の格子列方向に並ぶ画像要素列間に対してDPマッチングを行うことで,その格子列方向に並ぶ2つの画像要素列間のDPパスに対応するミニマムコストを算出するコスト算出手段と, 前記ミニマムコストを,その算出元となった前記2つの画像要素列の位置によって定まるマトリックス位置に割り当てることによりDPコスト格子空間を生成するDPコスト格子空間生成手段と, 前記DPコスト格子空間におけるDPパスおよびそれに対応するミニマムコストを最終ミニマムコストとして算出するDPパス・ミニマムコスト決定手段と, 前記最終ミニマムコストに基づいて前記対象となる画像と前記検索対象画像との類似度を決定する類似度決定手段とを備える ことを特徴とする類似画像検索装置。
IPC (2件)：
G06F17/30 ,  G06T7/00
FI (3件)：
G06F17/30 350C ,  G06F17/30 170B ,  G06T7/00 350A
Fターム (10件)：
5B075ND08 ,  5B075PR06 ,  5B075QM05 ,  5B075QM08 ,  5B075QP01 ,  5B075QS03 ,  5L096GA19 ,  5L096JA03 ,  5L096JA20 ,  5L096KA09
引用特許：
出願人引用 (5件)
全件表示
審査官引用 (4件)
全件表示

前のページに戻る

TOP

BOTTOM