Image retrieval with longest common visual substring

doi:10.3778/j.issn.1002-8331.1801-0190

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.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.北京信息科技大学计算机学院网络文化与数字传播北京市重点实验室，北京 100101
2.北京工业大学信息学部，北京 100124

Abstract

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数据集上的实验结果表明提出的方法提升了词袋模型的检索效果。

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

MIAO Jun1, CUI Song2, DUAN Lijuan2, ZHANG Xuan2, XU Shaowu1. Image retrieval with longest common visual substring[J]. Computer Engineering and Applications, 2018, 54(15): 192-196.

苗军1，崔嵩2，段立娟2，张璇2，许少武1. 基于最长公共视觉词串的图像检索方法[J]. 计算机工程与应用, 2018, 54(15): 192-196.

[1]	WU Guanghua, ZHANG Xudong, GE Wei, SUN Ge, MAO Caisheng. Image Copy Detection Based on Model Ensemble and Feature Fusion [J]. Computer Engineering and Applications, 2020, 56(20): 199-205.
[2]	CHEN Xiang, HE Heng, LI Peng, JIN Yu, NIE Lei. Ciphertext Image Retrieval Scheme Based on Target Detection in Cloud Environment [J]. Computer Engineering and Applications, 2020, 56(11): 75-82.
[3]	WANG Miao, JING Junfeng. Image Retrieval Based on Hash Coding and Convolutional Neural Network [J]. Computer Engineering and Applications, 2019, 55(23): 194-199.
[4]	NIU Yaxi, JI Xiaoping. Image Retrieval Algorithm Based on Convolutional Neural Network [J]. Computer Engineering and Applications, 2019, 55(18): 201-206.
[5]	CAI Pengfei, YE Jianfeng. CBIR Method Based on Improved CNN and Bilinear Model [J]. Computer Engineering and Applications, 2019, 55(16): 191-196.
[6]	DUAN Wenjing, CHEN Shaoping. Discrete Hash Image Retrieval Algorithm with High-Level Semantic Features [J]. Computer Engineering and Applications, 2019, 55(13): 212-217.
[7]	ZHENG Dongting, DONG Yun, ZHU Xingchi, ZHOU Yuan. New Spatial Relational Feature for Image Retrieval [J]. Computer Engineering and Applications, 2019, 55(10): 1-8.
[8]	MU Yakun, FENG Shengwei, ZHANG Jing. Image Retrieval Based on Text and Semantic Relevance Analysis [J]. Computer Engineering and Applications, 2019, 55(1): 196-202.
[9]	WANG Qihao1，2, WANG Bin1，2. Local matching algorithm for product image search [J]. Computer Engineering and Applications, 2017, 53(6): 246-251.
[10]	XIONG Guoping. Image retrieval algorithm by GLCM through transforming SUSAN edge response matrix to grayscale matrix [J]. Computer Engineering and Applications, 2016, 52(5): 225-230.
[11]	XIE Li1, CHENG Yun1, ZENG Jiexian2, YU Sheng1. Image retrieval based on color and motif gradient direction co-occurrence histogram [J]. Computer Engineering and Applications, 2016, 52(10): 181-186.
[12]	CHEN Xi, XIAO Jian. Edge histogram for sketch based image retrieval using nonsubsampled contourlet edge detection.Computer Engineering and Applications [J]. Computer Engineering and Applications, 2015, 51(22): 172-175.
[13]	WU Jialiang, LIANG Zhengyou, LIN Shuo. Efficient clustering index table image retrieval [J]. Computer Engineering and Applications, 2013, 49(9): 183-186.
[14]	ABDURUSUL Osman, MARYAMGUL Abliz, TURGHUNJAN Abdukirimturki. Image retrieval approach combining color feature and shape feature [J]. Computer Engineering and Applications, 2013, 49(7): 167-170.
[15]	WEI Ranran1，2, DAI Qin1, LIU Shibin1, MA Caihong1. Research on improved quintuple tree image decomposition method for remote sensing image retrieval [J]. Computer Engineering and Applications, 2013, 49(22): 173-179.

Image retrieval with longest common visual substring

基于最长公共视觉词串的图像检索方法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics