基于二维压缩感知和分层特征的图像检索算法

doi:10.3969/j.issn.0372-2112.2016.02.029

电子学报 ›› 2016, Vol. 44 ›› Issue (2): 453-460.DOI: 10.3969/j.issn.0372-2112.2016.02.029

基于二维压缩感知和分层特征的图像检索算法

周燕, 曾凡智

佛山科学技术学院计算机系, 广东佛山 528000

收稿日期:2015-08-10 修回日期:2015-11-03 出版日期:2016-02-25
- 作者简介:
- 周燕女,1979年12月生于江西抚州.2004年毕业于东华理工大学信息工程学院,硕士.现为佛山科学技术学院计算机系副教授.主要研究方向:图像处理.E-mail:zhouyan791266@163.com;曾凡智 男,1965年1月生于湖北洪湖.1984年、1987年和2009年分别在厦门大学、中国科学院计算中心和华中科技大学获学士、硕士和博士学位.现为佛山科学技术学院计算机系教授.主要研究方向:图像处理、数据挖掘.E-mail:coolhead@126.com
- 基金资助:
- 广东省自然科学基金 (No.2015A030313635); 广东省科技计划 (No.2014A010103037); 佛山市科技创新专项资金 (No.2015AG10008,No.2014AG10001); 佛山科学技术学院优秀青年教师培养计划 (No.fsyq201411); 佛山科学技术学院优秀青年人才培育项目

An Image Retrieval Algorithm Based on Two-Dimensional Compressive Sensing and Hierarchical Feature

ZHOU Yan, ZENG Fan-zhi

Department of Computer Science, FoShan University, Foshan Guangdong 528000, China

Received:2015-08-10 Revised:2015-11-03 Online:2016-02-25 Published:2016-02-25
- Supported by:
- National Natural Science Foundation of Guangdong Province, China (No.2015A030313635); Science and Technology Project of Guangdong Province (No.2014A010103037); Foshan Science and Technology Innovation Project (No.2015AG10008, No.2014AG10001); Excellent Young Teachers Training Program of Foshan University (No.fsyq201411); Excellent Young Talent Training Program of Foshan University

摘要/Abstract

摘要：

为了保留图像分析时的像素点位置关系及降维处理,把一维压缩感知理论推广到二维,建立了二维可稀疏信号的压缩测量模型,研究了一种二维信号的自适应梯度下降重构AGDR(Adaptive Gradient Descent Recursion)算法,由此提出了一种图像分层特征提取与检索方法.首先对图像在RGB颜色空间上进行网格离散划分,通过分层算子对图像进行分层映射,定义一种基于颜色网格空间的扩展灰度共生矩阵,采用二维测量模型获取图像的分层测量特征、纹理特征与分层颜色统计特征,图像分层测量特征综合反映出图像的颜色及像素点位置的关系,扩展灰度共生矩阵反映纹理特征.其次用AGDR算法计算检索图像之间的原始信号差量及其稀疏值.最后结合两类分层特征差量、稀疏值和颜色统计特征,融合计算图像间整体相似度度量指标.仿真实验表明,应用分层二维压缩感知测量与AGDR算法的图像检索方法在检索时间、查全率和查准率等指标上具有优越性能,为图像检索提供了新思路.

关键词: 二维压缩感知, 图像检索, 图像分层特征, 纹理特征, 自适应梯度下降重构

Abstract:

To retain the position relationship of pixels when image analyzing and dimension reducing, we extend the one-dimensional compressive sensing theory to two-dimensional, and establish a two-dimensional compressive measurement model for sparse signal.We study an adaptive gradient descent recursion algorithm for two-dimensional signal, and propose an image hierarchical feature extraction and retrieval method.Firstly, it conducts grid discrete division on the RGB color space, and mapping to the image by hierarchical operator.It defines an extended GLCM based on color grid space, and extracts the hierarchical measurement feature, texture feature and hierarchical color statistical feature by the two-dimensional measurement model.The hierarchical measurement feature of image reflects the position relationship between the image color and pixel, and the extended GLCM reflects the texture feature.Secondly, it calculates the original signal difference and sparse value between images by the AGDR algorithm.Finally, it calculates the overall similarity metrics between images by combining the two hierarchical feature difference, the sparse value and the color statistical feature.The simulation results show that the image retrieval method which applying hierarchical two-dimensional compressive sensing measurement and AGDR algorithm has superior performance on retrieval time, recall and precision, it provides a new idea for the image retrieval.

Key words: two-dimensional compressive sensing, image retrieval, image hierarchical feature, texture feature, adaptive gradient descent recursion

中图分类号:

TP391

周燕, 曾凡智. 基于二维压缩感知和分层特征的图像检索算法[J]. 电子学报, 2016, 44(2): 453-460.

ZHOU Yan, ZENG Fan-zhi . An Image Retrieval Algorithm Based on Two-Dimensional Compressive Sensing and Hierarchical Feature[J]. Acta Electronica Sinica, 2016, 44(2): 453-460.

参考文献

[1] 杨育彬,陈世福,林珲.一种基于颜色连通的图像纹理检索新方法[J].电子学报,2005,33(1):57-62.
[2] Mohsen Zand,Shyamala Doraisamy,Alfian Abdul Halin.Texture classification and discrimination for region-based image retrieval[J].J.Vis.Comm.Image R,2015,26:305-316.
[3] Xiaoyu Wang,Ming Yang,Timothee Cour,et al.Contextual Weighting for Vocabulary Tree based Image Retrieval[C].ICCV2011,pp.209-216,in Barcelona,Spain,November,2011.
[4] Liang Zheng,Shengjin Wang,Ziqiong Liu,et al.Packing and padding:coupled multi-index for accurate image retrieval[C].CVPR2014,pp.1947-1954,in Columbus,Ohio,USA,June,2014.
[5] Yong Xu,Hui Ji.Viewpoint invariant texture description using fractal analysis[J].Int.J Comput Vis,2009,83:85-100.
[6] Yong Xu,Sibin Huang,Hui Ji.Scale-space texture description on SIFT-like textons[J].Computer vision and image understanding,2012,116:999-1013.
[7] Donoho D.Compressed sensing[J].IEEE Transactions on Information Theory,2006,52(4):1289-1306.
[8] Candes E,Wakin M.An introduction to compressive sampling[J].IEEE Signal Processing Magazine,2008,25(2):21-30.
[9] Mahdi Cheraghchi,Venkatesan Guruswami,Ameya Velingker.Restricted isometry of fourier matrices and list decodability of random linear codes[J].Proceedings of the ACM-SIAM Symposium on Discrete Algorithms(SODA),2013.
[10] 许志强.压缩感知[J].中国科学:数学,2012,42(9):865-877.
[11] 周燕,曾凡智,赵慧民等.一种基于精细化稀疏自适应匹配追踪算法的图像检索方法研究[J],电子学报,2014,42(12):2457-2466.
[12] Lu Gan.Block compressed sensing of natural images[C].//15 th Inter.Conf.on Digital Signal Proc.,2007.
[13] Duarte M F,Davenport M A,Takhaar D,et al.Single pixel image via compressed sampling[J].IEEE Signal Proc.,2008,25(2):83-91.
[14] B.Han.F.,Wu.D.Pl.Image representation by compressed sensing for visual sensor networks[J].J.Vis Comm.,2010,21(4):325-333.
[15] Gao Chen,Defang Li,Jiashu Zhang.Iterative gradient projection algorithm for two-dimensional compressed sensing sparse image reconstruction[J].Signal Processing,2014,104:15-26.
[16] 宗竹林,胡剑浩,朱立东,等.编队卫星合成孔径空时二维压缩感知成像[J].电波科学学报,2012,27(3):626-631.
[17] 程涛,朱国宾,刘玉安.基于二维压缩感知的定向遥测与变化检测[J].红外与毫米波学报,2013,32(5):456-461.
[18] 周燕,曾凡智,卢炎生,等.面向制造领域的三视图模型组件快速检索方法研究[J],中山大学学报(自然科学版),2014,53(04):62-68.
[19] 程涛,朱国宾,李小龙.压缩感知的等效二维稀疏变换[J].半导体光电,2014,35(6):1119-1122.
[20] A Eftekerhar,M Babaie-Zadeh,et al.Two-dimensional random projection[J],Signal Processing,2011,91(7):1589-1603.
[21] Nishant Shrivastava,Vipin Tyagi.An efficient technique for retrieval of color images in large databases[J].Computers and Electrical Engineering,2014,11(9):1-14.
[22] M E ElAlami,ElAlami ME.A novel image retrieval model based on the most relevant features[J].Knowl-Based Syst 2011,24:23-32.
[23] Lin Chuen-Horng et al.A smart content-based image retrieval system based on color and texture feature[J].Image Vis Compute,2009,27:658-65.

基于二维压缩感知和分层特征的图像检索算法

An Image Retrieval Algorithm Based on Two-Dimensional Compressive Sensing and Hierarchical Feature

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	罗忠涛, 严美慧, 卢琨, 夏杭. 超视距雷达中射频干扰仿真与距离-多普勒图检测方法[J]. 电子学报, 2022, 50(5): 1174-1180.
[2]	罗忠涛, 夏杭, 卢琨, 何子述. 超视距雷达中距离-多普勒图的瞬态干扰自动识别方法[J]. 电子学报, 2021, 49(7): 1279-1285.
[3]	徐贵力, 谢瑒, 程月华, 王正盛, 张泽宏, 姜斌. 一种抗光照突变的前景提取方法研究[J]. 电子学报, 2019, 47(7): 1401-1407.
[4]	江泽涛, 简雄, 刘小艳, 曾聪文. 一种改进的二进制哈希编码方法[J]. 电子学报, 2019, 47(2): 462-469.
[5]	刘颖, 胡丹, 范九伦, 王富平, 李大湘. 基于融合特征的现勘图像检索结果优化算法[J]. 电子学报, 2019, 47(2): 296-301.
[6]	张峰, 钟宝江. 基于兴趣目标的图像检索[J]. 电子学报, 2018, 46(8): 1915-1923.
[7]	刘颖, 胡丹, 范九伦. 现勘图像检索综述[J]. 电子学报, 2018, 46(3): 761-768.
[8]	李来, 刘光灿, 孙玉宝, 刘青山. 各向同性的迭代量化哈希算法[J]. 电子学报, 2017, 45(7): 1707-1714.
[9]	毕晓君, 潘铁文. 基于教与学优化算法的相关反馈图像检索[J]. 电子学报, 2017, 45(7): 1668-1676.
[10]	柯圣财, 赵永威, 李弼程, 彭天强. 基于卷积神经网络和监督核哈希的图像检索方法[J]. 电子学报, 2017, 45(1): 157-163.
[11]	胡敏, 江河, 王晓华, 许良凤, 黄晓音, 程轶红. 基于几何和纹理特征的表情层级分类方法[J]. 电子学报, 2017, 45(1): 164-172.
[12]	魏静明, 李应. 利用抗噪纹理特征的快速鸟鸣声识别[J]. 电子学报, 2015, 43(1): 185-190.
[13]	赵宏伟, 李清亮, 刘萍萍. 基于分级显著信息的空间编码方法[J]. 电子学报, 2014, 42(9): 1863-1867.
[14]	周燕, 曾凡智, 赵慧民, 卢炎生, 周月霞. 一种基于精细化稀疏自适应匹配追踪算法的图像检索方法研究[J]. 电子学报, 2014, 42(12): 2457-2466.
[15]	王斌. 一种基于多尺度拱高形状描述的图像检索方法[J]. 电子学报, 2013, 41(9): 1821-1825.