Computer Engineering and Applications ›› 2018, Vol. 54 ›› Issue (15): 192-196.DOI: 10.3778/j.issn.1002-8331.1801-0190

Previous Articles     Next Articles

Image retrieval with longest common visual substring

MIAO Jun1, CUI Song2, DUAN Lijuan2, ZHANG Xuan2, XU Shaowu1   

  1. 1.Beijing Key Laboratory of Internet Culture and Digital Dissemination Research, School of Computer Science, Beijing Information Science and Technology University, Beijing 100101, China
    2.Faculty of Information Technology, Beijing University of Technology, Beijing 100124, China
  • Online:2018-08-01 Published:2018-07-26


苗  军1,崔  嵩2,段立娟2,张  璇2,许少武1   

  1. 1.北京信息科技大学 计算机学院 网络文化与数字传播北京市重点实验室,北京 100101
    2.北京工业大学 信息学部,北京 100124

Abstract: The model of Bag-of-Features(BoF) has been widely used in image retrieval. In the BoF model, each image is represented as a frequency histogram of visual words in a codebook. It ignores the spatial context among the visual words, which is important for image representation. This paper proposes a novel image retrieval method based on the longest common visual substring. The substring is extracted based on the topology between the visual words, which contains lots of image spatial information. The experimental results on Holiday image database demonstrate that the proposed method for image retrieval outperforms the original BoF model and its improved Eo-BoW model.

Key words: image retrieval, bag-of-feature, longest common visual substring

摘要: 词袋模型是图像检索中的一种关键技术。词袋模型中每张图像表示为视觉词在码本中的频率直方图。这样的检索方式忽视了视觉词间对于图像表示很重要的空间信息。提出一种全新的基于最长公共视觉词串的图像检索方法。词串的提取基于视觉词间的拓扑关系,包含很多图像的空间信息。在Holiday数据集上的实验结果表明提出的方法提升了词袋模型的检索效果。

关键词: 图像检索, 词袋模型, 最长公共视觉词串