一种特征矩阵的相似性度量方法及其在图像检索中的应用摘要.PDFVIP

第 19 卷摇 第4 期摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 模式识别与人工智能摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 Vol.19摇 No.4 摇 2006年8月摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 PR AI摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 Aug摇 摇 2006 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 一一种特征矩阵的相似性度量方法 及其在图像检索中的应用* 刘跃虎摇 摇 王摇 飞摇 摇 刘晓东摇 摇 袁泽剑 (西安交通大学 人工智能与机器人研究所 西安摇 710049) 摘摇 要摇 提出一种基于DP匹配的特征矩阵相似性度量方法.首先,在对象矩阵与样本矩阵的行向量之间采用一 维DP匹配方法,产生一个相似行向量来替代对象矩阵.然后再用一维DP 匹配计算相似行向量与样本矩阵的标准 行向量之间的匹配距离.最后在匹配距离上定义两个特征矩阵的相似度.此方法本质上是将二维特征矩阵的匹配 问题转化为两个一维向量的DP匹配,适用于解决二维对象的识别和检索问题.在图像检索系统平台中对本文给出 的相似性度量方法进行验证,结果表明此方法是有效的. 关键词摇 特征矩阵,动态规划匹配,相似性度量,图像检索 中图法分类号摇 TP391 A Feature Matrix Similarity Measure Method and Its Application to Image Retrieval LIU Yue蛳Hu,WANG Fei,LIU Xiao蛳Dong,YUAN Ze蛳Jian (Institute of Artificial Intelligence and Robotics,Xi爷an Jiaotong University,Xi爷an710049) ABSTRACT A novel feature matrix similarity measure method, which is suitable for two dimensional object recognition and matching,is presented. In this method,a similar蛳row vector is produced by comparing dynamic programming (DP)matchingdistances,whichdescribethesimilaritybetweentherow of aquery matrix and those of a sample matrix. And the similar蛳row vector is used to represent the query matrix. Then the DP matching is again performed to obtain a similarity measure. The proposed method is employed in an image retrieval system using a dominant color feature matrix representation. The experimental results show that the method is efficient. Key Words摇 Feature Matrix,摇 Dynamic Programming Matching,摇 Similarity Measure,Image Retrieval *国家创新研究群体科学基金项目(No、国家863计划项目(No.2005AA147060)和教育部留学基金项目资助 收稿日期:2004蛳04蛳08;修回日期:2005蛳06蛳09