北京航空航天大学学报 ›› 2014, Vol. 40 ›› Issue (9): 1317-1322.doi: 10.13700/j.bh.1001-5965.2013.0601

• 论文 • 上一篇    

基于SIFT,K-Means和LDA的图像检索算法

汪宇雷, 毕树生, 孙明磊, 蔡月日   

  1. 北京航空航天大学 机械工程及自动化学院, 北京 100191
  • 收稿日期:2013-10-22 出版日期:2014-09-20 发布日期:2014-10-10
  • 作者简介:汪宇雷(1989-),男,江西上饶人,硕士生,wyl37055122@163.com.
  • 基金资助:

    国家自然科学基金资助项目(51205011)

Image retrieval algorithm based on SIFT, K-means and LDA

Wang Yulei, Bi Shusheng, Sun Minglei, Cai Yueri   

  1. School of Mechanical Engineering and Automation, Beijing University of Aeronautics and Astronautics, Beijing 100191,China
  • Received:2013-10-22 Online:2014-09-20 Published:2014-10-10

摘要:

图像检索一直是信息检索领域的难题。提出了一种基于尺度不变特征变换(SIFT,Scale Invariant Feature Transform),K-Means和潜在狄利克雷分布(LDA,Latent Dirichlet Allocation)的图像检索算法。算法主要分为两个阶段。预备工作得到分类完成的图库、概率分配参数表和基本词库;实现检索是在预备工作的基础上归类测试图片,然后在该类下搜索最相似图片。对比传统的基于文本或内容的检索方法,该算法在检索之前将图片库中所有图片按其本身特征进行自动分类,取代人工标注图像信息的过程,同时由于整个算法完全基于图像特征,故此方法不会引入人工因素的干扰。实验结果表明,该算法能够较为准确地将要检索的图片归为图片库对应的类别中,有效地提高图像检索效率。

关键词: 尺度不变特征变换(SIFT), K-Means, 潜在狄利克雷分布(LDA), 基于内容的图像检索, 图像匹配

Abstract:

Image retrieval is a problem in the field of information retrieval. An algorithm was developed for image retrieval based on scale invariant feature transform (SIFT), K-Means and latent dirichlet allocation (LDA). This algorithm was mainly divided into two stages. The preparations obtained the classified image library, the probability distribution of parameters table and the base vocabulary library; the retrieval classified the test image based on the preparations, and looked up the most similar image. Compared with the traditional methods based on text or content, the algorithm classifies automatically all the images in the library before the retrieval, which can replace the process of manual label. Meanwhile, the algorithm is based on image feature fully, which will not introduce artificial disturbances. Experimental results show that the algorithm can classify accurately the test image as the corresponding category, which can increase efficiency of the retrieval.

Key words: scale invariant feature transform (SIFT), K-Means, latent dirichlet allocation (LDA), content based image retrieval, image match

中图分类号: 


版权所有 © 《北京航空航天大学学报》编辑部
通讯地址:北京市海淀区学院路37号 北京航空航天大学学报编辑部 邮编:100191 E-mail:jbuaa@buaa.edu.cn
本系统由北京玛格泰克科技发展有限公司设计开发