基于图像内容的反向图片搜索引擎算法研究-控制理论与控制工程专业论文.docxVIP

Study on the Algorithms for content-based image reverse search engine A Dissertation Submitted for the Degree of Master Candidate：Chen Yu Supervisor：Prof. Ju Yongfeng Chang’an University, Xi’an, China、 摘 要 反向图片搜索引擎是一种新型的图像搜索引擎，它可以更为直观的表达用户的搜索 意图，并且能客观的帮助用户实现搜索，“以图搜图”已成为图像搜索引擎的发展方向。 本文对几种典型的图像搜索算法进行了研究分析，并对各自算法的特点，以及该算法所 适用的典型图片进行了深入探讨。为了适应内容丰富、信息复杂的图片搜索，满足用户 对搜索结果精度的要求，对算法进行了优化。 本文主要研究了基于内容的图像检索算法，包括基于颜色的图像检索算法、基于条 纹的图像检索算法、基于形状的图像检索算法、基于局部特征不变的检索算法。对每种 算法在实际应用中的优缺点做了分析。结合分析结果给出了基于多特征的图像检索算 法。使图像检索算法的精确度和健壮性都得到了提高。主要研究内容如下： （1） 改进了基于颜色特征的图像检索算法。利用 HSI 空间在颜色表示上的优越性结 合分块提取的方法对基于颜色特征的图像检索算法做出了改善。利用分块算法在颜色的 空间分布、颜色直方图表示和图像各个分块之间的联系上的优点使图像检索更加方便、 准确； （2） 对灰度共生矩阵、边缘直方图、Hu 不变矩、角点检测等基于底层特征的图像检 索算法进行性能对比，方便其在基于多特征时的应用； （3） 综合各个基于底层特征的图像检索算法得出的相似度给出了加权的多特征图像 检索算法和基于多特征融合的算法； （4） 对实验结果进行统计分析。结果证明，基于多特征的图像检索算法较原先基于 低层特征的算法，具有快速和准确等优点。更加适合于基于图像内容的反向图片搜索引 擎。 关键词：基于内容的图像搜索，反向图片搜索引擎，特征提取，相似性度量，多特 征融合 I II II Abstract Reverse image search engine is a new image search engine. It can express the users search intent more intuition istive and help user to achieve the result objectively. Use image to search image has become the direction of image search engine. In this paper, several typical search algorithms are analyzed. Then the characteristics and applicable range of each algorithm are discussed. The algorithm is optimized to adapt the image which is complex and rich in content and improve the accuracy of search results. This paper mainly introduces the content-based image retrieval algorithm, including the color-based, stripe-based, shape-based and local invariant features based image retrieval algorithm. The advantages and disadvantages of each algorithm in practical application are analyzed. Then the accuracy and robustness of image retrieval algorithm has been improved. The main contents are as follows: （1） Improved the image retrieval algorithm which is based on color feature. By using the superiority of the HSI space in a color representation combined with the method of block