基于增强微结构和上下文相似度的图像检索

doi:10.11772/j.issn.1001-9081.2014.10.2938

计算机应用 ›› 2014, Vol. 34 ›› Issue (10): 2938-2943.DOI: 10.11772/j.issn.1001-9081.2014.10.2938

基于增强微结构和上下文相似度的图像检索

胡扬波¹,袁杰¹,王李冬²

1. 江苏电力信息技术有限公司，南京210024；
2. 杭州师范大学钱江学院，杭州 310018

收稿日期:2014-03-28 修回日期:2014-06-08 发布日期:2014-10-30 出版日期:2014-10-01
通讯作者: 袁杰
作者简介:胡扬波(1964-),男,江苏无锡人,高级工程师,硕士,主要研究方向:图像处理、数据挖掘;
袁杰(1981-),男,湖北麻城人,工程师,博士,主要研究方向:图像处理、模式识别、信息检索;
王李冬(1982-),女,浙江温州人,讲师,博士,主要研究方向:文本分析、语义挖掘、信息检索。

Image retrieval based on enhanced micro-structure and context-sensitive similarity

HU Yangbo¹,YUAN Jie¹,WANG Lidong²

1. Jiangsu Electric Power Information Technology Company Limited, Nanjing Jiangsu 210024, China;
2. Qianjiang College, Hangzhou Normal University, Hangzhou Zhejiang 310018, China

Received:2014-03-28 Revised:2014-06-08 Online:2014-10-30 Published:2014-10-01
Contact: YUAN Jie

摘要/Abstract

摘要：

针对图像检索中多特征综合描述子维度过高且综合权值难以确定的缺点，提出一种新的基于增强微结构和上下文相似度的图像检索方法。首先，使用一种新的局部模式映射来创建过滤图；然后，基于该图上的颜色共生关系提取增强微结构描述子，该描述子综合了多种特征而维度与单特征相同，检索时使用此描述子计算图像对间的规范距离得出初始的有序相似图像序列；最后，结合迭代上下文相似度对检索序列进行重新排序。当迭代次数为50且考虑前24幅结果图像时，在Corel-5000和Corel-10000图像集上的实验结果显示，所提方法与同类型的多重基元直方图(MTH)和微结构描述子(MSD)方法相比，检索查准率分别提高了13.14%、7.09%和11.03%、6.8%。结果表明新方法能在维度不变的情况下综合多种特征并充分利用上下文信息，从而有效提高图像检索的准确率。

Abstract:

A new image retrieval method based on enhanced micro-structure and context-sensitive similarity was proposed to overcome the shortcoming of high dimension of combined image feature and intangible combined weights. A new local pattern map was firstly used to create filter map, and then enhanced micro-structure descriptor was extracted based on color co-occurrence relationship. The descriptor combined several features with the same dimension as single color feature. Based on the extracted descriptor, normal distance between image pairs was calculated and sorted. Combined with the iterative context-sensitive similarity, the initial sorted image series were re-ranked. With setting the value of iteration times as 50 and considering the top 24 images in the retrieved image set, the comparative experiments with Multi-Texton Histogram (MTH) and Micro-Structure Descriptor (MSD) show that the retrieval precisions of the proposed algorithm respectively are increased by 13.14% and 7.09% on Corel-5000 image set and increased by 11.03% and 6.8% on Corel-10000 image set. By combining several features and using context information while keeping dimension unchanged, the new method can enhance the precision effectively.

中图分类号:

TP391.41

胡扬波袁杰王李冬. 基于增强微结构和上下文相似度的图像检索[J]. 计算机应用, 2014, 34(10): 2938-2943.

HU Yangbo YUAN Jie WANG Lidong. Image retrieval based on enhanced micro-structure and context-sensitive similarity[J]. Journal of Computer Applications, 2014, 34(10): 2938-2943.

参考文献

［1］LUO J, CRANDALL D. Color object detection using spatial-color joint probability functions ［J］. IEEE Transactions on Image Processing, 2006,15(6):1443-1453.
［2］BELONGIE S B, MALIK J, PUZICHA J. Shape matching and object recognition using shape contexts ［J］. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2002,24 (4):509-522.
［3］MANJUNATH B S, SALEMBIER P, SIKORA T. Introduction to MPEG-7: multimedia content description interface ［M］. New York: John Wiley & Sons, 2002.
［4］SU J W, CHOU C L, LIN C Y, et al.Effective semantic annotation by image-to-concept distribution model ［J］. IEEE Transactions on Multimedia, 2011,13(3):530-538.
［5］YANG K, HUA X, WANG M, et al.Tag tagging: towards more descriptive keywords of image content ［J］. IEEE Transactions on Multimedia, 2011,13(4):662-673.
［6］PHILBIN J, CHUM O, ISARD M, et al.Lost in quantization: improving particular object retrieval in large scale image databases ［C］// CVPR 2008: Proceedings of the 2008 IEEE Conference on Computer Vision and Pattern Recognition. Washington, DC: IEEE Computer Society, 2008:1-8.
［7］MIKULIK A, PERDOCH M, CHUM O, et al.Learning a fine vocabulary ［C］// ECCV 2010: Proceedings of the 11th European Conference on Computer Vision, LNCS 6313. Berlin: Springer-Verlag, 2010:1-14.
［8］LIU G, ZHANG L, HOU Y, et al.Image retrieval based on multi-texton histogram ［J］. Pattern Recognition, 2010,43(7):2380-2389.
［9］LIU G, LI Z, ZHANG L, et al.Image retrieval based on micro-structure descriptor［J］. Pattern Recognition, 2011,44(9):2123-2133.
［10］WANG J, LI Y, BAI X, et al.Learning context-sensitive similarity by shortest path propagation ［J］. Pattern Recognition, 2011,44(10/11):2367-2374.
［11］LOWE D G. Distinctive image features from scale-invariant key points ［J］. International Journal of Computer Vision, 2004,60(2):91-110.
［12］BAY H, TUYTELAARS T, GOOL L V. SURF: speeded up robust features ［C］// ECCV 2006: Proceedings of the 9th European Conference on Computer Vision, LNCS 3951. Berlin: Springer-Verlag, 2006:404-417.
［13］RUBLEE E, RABAUD V, KONOLIGE K, et al.ORB: an efficient alternative to SIFT or SURF ［C］// ICCV 2011: Proceedings of the 2011 IEEE International Conference on Computer Vision. Washington, DC: IEEE Computer Society, 2011:2564-2571.
［14］JAIN A K, VAILAYA A. Image retrieval using colour and shape ［J］. Pattern Recognition, 1996,29(8):1233-1244.
［15］FLICKNER M, SAWHNEY H, NIBLACK W, et al.Query by image and video content: the QBIC system ［J］. IEEE Computer, 1995,28(9):23-32.
［16］PASS G, ZABIH R. Histogram refinement for content-based image retrieval ［C］// WACV 1996: Proceedings of the 3rd IEEE Workshop on Applications of Computer Vision. Washington, DC: IEEE Computer Society, 1996:96-102.
［17］DALAL N, TRIGGS B. Histogram of oriented gradients for human detection ［C］// CVPR 2005: Proceedings of the 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. Washington, DC: IEEE Computer Society, 2005,2:886-893.
［18］PELE O, WERMAN M. The Quadratic-Chi histogram distance family ［C］// ECCV 2010: Proceedings of the 11th European Conference on Computer Vision, LNCS 6312. Berlin: Springer-Verlag, 2010:749-762.
［19］HSIAO J-H, CHEN C-S, CHEN M-S. A novel language-model-based approach for image object mining and re-ranking ［C］// ICDM 2008: Proceedings of the 8th IEEE International Conference on Data Mining. Washington, DC: IEEE Computer Society, 2008:243-252.
［20］HERVE J, CORDELIA S, HEDI H, et al.Accurate image search using the contextual dissimilarity measure ［J］. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2010,32(1):2-11.
［21］BAI X, YANG X, LATECKI L J, et al.Learning context-sensitive shape similarity by graph transduction ［J］. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2010,32(5):861-874.
［22］OJALA T, PIETIKANEN M, MAENPAA T. Multi-resolution gray-scale and rotation invariant texture classification with local binary patterns ［J］. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2002,24 (7):971-987.
［23］WU J, REHG J M. CENTRIST: A visual descriptor for scene categorization ［J］. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2011,33(8):1489-1501.
［24］MENG X, WANG Z, WU L. Building global image features for scene recognition ［J］. Pattern Recognition, 2012,45(1):373-380.

[1]	张佳慧李晓明张嘉祥. 强化形态感知的路面缺陷检测算法[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[2]	况世雄姚俊波陆佳炜王琪冰肖刚. 基于动态图卷积网络的电梯乘客异常行为数据增强方法[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[3]	康斌陈斌王俊杰李昱林赵军智咸伟志. 基于多粒度共享语义中心关联的文本到人物检索方法[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[4]	王子怡李卫军刘雪洋丁建平刘世侠苏易礌. 基于Swin Transformer与多尺度特征融合的图像描述方法#br# [J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[5]	付可意, 王高才, 邬满. 基于改进区域提议网络和特征聚合小样本目标检测方法[J]. 《计算机应用》唯一官方网站, 2024, 44(12): 3790-3797.
[6]	庞玉东, 李志星, 刘伟杰, 李天昊, 王宁宁. 基于改进实时检测Transformer的塔机上俯视场景小目标检测模型[J]. 《计算机应用》唯一官方网站, 2024, 44(12): 3922-3929.
[7]	赵欣, 李鑫杰, 徐健, 刘步云, 毕祥. 基于卷积神经网络与Transformer并行的医学图像配准模型[J]. 《计算机应用》唯一官方网站, 2024, 44(12): 3915-3921.
[8]	颜承志陈颖钟凯高寒. 基于多尺度网络与轴向注意力的3D目标检测算法[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[9]	王静刘嘉星宋婉莹薛嘉兴丁温欣. 基于空间变换和特征分布校准的小样本皮肤图像分类模型[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[10]	廖炎华鄢元霞潘文林. 基于YOLOv9的交通路口图像的多目标检测算法[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[11]	谢斌红剌颖坤张英俊张睿. 自步学习指导下的半监督目标检测框架[J]. 《计算机应用》唯一官方网站, 0, (): 0-0.
[12]	胡立华, 李小平, 胡建华, 张素兰. 基于四叉树先验辅助的多视图立体方法[J]. 《计算机应用》唯一官方网站, 2024, 44(11): 3556-3564.
[13]	顾聪, 段其强, 任思雨. 基于上下文感知网络的息肉分割算法[J]. 《计算机应用》唯一官方网站, 2024, 44(11): 3617-3622.
[14]	邹耀斌, 张彬. 四向加权香农熵最大化导向的自动阈值分割方法[J]. 《计算机应用》唯一官方网站, 2024, 44(11): 3565-3573.
[15]	刘涛, 鞠事宏, 高一萌. 基于改进YOLOv8n的无人机视角下小目标检测算法[J]. 《计算机应用》唯一官方网站, 2024, 44(11): 3603-3609.

基于增强微结构和上下文相似度的图像检索

Image retrieval based on enhanced micro-structure and context-sensitive similarity

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics