Journal of Systems Engineering and Electronics ›› 2010, Vol. 32 ›› Issue (5): 1060-1064.doi: 10.3969/j.issn.1001-506X.2010.05.039

• 软件、算法与仿真 • 上一篇    下一篇

基于场景语义的图像检索新方法

李大湘1, 彭进业1, 2, 卜起荣1   

  1. (1. 西北大学信息科学与技术学院, 陕西 西安 710069;2. 西北工业大学电子信息学院, 陕西 西安 710072)
  • 出版日期:2010-05-24 发布日期:2010-01-03

New image retrieval method based on scene semantics

LI Da-xiang1, PENG Jin-ye1,2, BU Qi-rong1   

  1. (1. School of Information Science and Technology, Northwest Univ., Xi’an 710069, China;
    2. School of Electronics and Information, Northwestern Polytechnical Univ., Xi’an 710072, China)
  • Online:2010-05-24 Published:2010-01-03

摘要:

针对图像的场景语义检索问题,提出一种基于多示例学习(multi-instance learning, MIL)的新方法。首先,该方法将图像当作多示例包,再根据图像的颜色复杂度,设计了自适应JESG图像分割方法,对图像进行自动分割,并提取每个分割区域的颜色-纹理特征,当作包中的示例,将图像检索问题转化成多示例学习问题;然后,利用改进的推土机距离(earth mover distance, EMD)来度量不同多示例包(图像)之间的整体相似度,设计了一种新的惰性MIL算法,用于场景图像检索。基于COREL图像库的对比实验结果表明,设计的示例构造方法与MIL算法都是有效的,且检索精度优于其他同类方法。

Abstract:

Focusing on the problem of natural images scene semantics retrieval, a novel method based on multi-instance learning (MIL) is proposed. In order to transform the image retrieval problem into an MIL problem, first, an adaptive JSEG image segmentation method is designed according to the color complexity of images, and each image is segmented into several different regions, then each image is regarded as a multi-instances bag, and the color-texture features of each segmented region is regarded as an instance in the bag. Finally, an improved earth mover distance is used to measure the overall similarity among multi-instance bags (images), and a new lazy MIL algorithm for scene image retrieval is proposed. Experimental results on the COREL dataset show that this algorithm is feasible and the performance is superior to other algorithms.