作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2008, Vol. 34 ›› Issue (15): 190-192. doi: 10.3969/j.issn.1000-3428.2008.15.069

• 人工智能及识别技术 • 上一篇    下一篇

一种用于图像检索的DP匹配方法

曾接贤,毕东格   

  1. (南昌航空大学无损检测技术教育部重点实验室,南昌 330063)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2008-08-05 发布日期:2008-08-05

Dynamic Programming Matching Method for Image Retrieval

ZENG Jie-xian, BI Dong-ge   

  1. (Key Laboratory of Nondestructive Test of Ministry of Education, Nanchang Hangkong University, Nanchang 330063)
  • Received:1900-01-01 Revised:1900-01-01 Online:2008-08-05 Published:2008-08-05

摘要: 相似性测量是图像检索中的一个重要步骤,距离度量是相似性测量的一个重要方法,DP匹配是距离度量的一种特殊形式。该文在分析一维DP匹配的基本原理后,提出用能量矩阵代替DP匹配中的距离矩阵。能量矩阵是根据图像分割区域的边界点的能量来定义的。图像检索实验结果表明,改进的DP匹配方法在图像检索中的应用是可行的,且有一定的优越性。

关键词: 相似性度量, DP匹配, 图像检索

Abstract: Similarity measurement is an important step in image retrieval. In the general retrieval, distance measurement is the common method, and DP matching is one special form of distance measurement, using matching distance matrix. This paper analyzes the basic theory of DP matching, uses matching energy matrix instead of matching distance matrix, thereby gains the similarity of the query image and the sample image. It gains the character energy matching matrix according to the defined confine-points’ energies. Based on this algorithm and a conceived prototype, experimental result proves the algorithms is feasible.

Key words: comparability measurement, Dynamic Programming(DP) matching, image retrieval

中图分类号: