基于兴趣点凸包和SVM加权反馈图像检索方法.docVIP

用兴趣点凸包和SVM加权反馈图像检索 （哈尔滨工业大学计算机科学与技术学院，哈尔滨 150001） 摘 要针对采用环状颜色直方图的图像检索方法存在的不足，提出一种基于兴趣点凸包的图像特征提取方法，通过对检测出的兴趣点递归求出它们的凸包，并将每个凸包上的兴趣点按一定的算法安插在相应的桶内，对每个桶求出颜色直方图，利用桶与桶之间的相似度定义两幅图像的相似度。这种提取方法可有效抑制兴趣点集合中出现游离点的情况结合基于兴趣点的空间离散度和Gabor小波纹理等特征图像检索。提出一种新的相关反馈方法，支持向量机分类移动查询点相关反馈方法图像数据库上的实验表明，20%左右，查全率提高10%。 关键词图像检索；小波变换；兴趣点凸包；支持向量机；相关反馈 中图分类号 TP391mage retrieval by convex hulls of interest points and SVM-based weighted feedback SU Xiao-Hong DING Jin MA Pei-Jun (School of Computer Science and Technology, Harbin Institute of Technology, Harbin Heilongjiang 150001) Abstract To solve the problem of image retrieval method based on annular color histogram, a new image characteristics extraction method based on convex hulls of interest points is presented. Firstly, the interest points on an image are detected by wavelet transform. Then, convex hulls of interest points are calculated recursively and these points are assigned to some buckets by a specific algorithm to form a color histogram for every bucket. Combined with spatial distribution feature and Gabor texture feature based on convex hulls of interest points, the system of image retrieval is built. Experiments on image database show that this method works well when isolated points exist in the interest points set and so provide more accurate retrieval performance comparing with other retrieval method based on interest points. Further more, a novel relevance feedback method is presented. It improves the query point movement relevance feedback method by setting weights based on support vector machine cluster results. The experiments show that by using this method combined with the image retrieval method based on convex hulls of interest points, the precision and recall can be improved about 20% and 10% respectively. Key words Image Retrieval; Wavelet Transform; Interest Points; Convex Hull; Support Vector Machine; Relevance Feedback 引 言 由于数字图像数量的猛增，对其进行快速、高速检索的要求愈加强烈。在这种背景下，基于内容的图像检索技术得到了广泛发展。在传统的基于内容图像检索的方法中，通常提取图像的全局特征，而较少考虑图像的