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

第２期 电 子 学 报 Ｖｏｌ．４４ Ｎｏ．２ ２０１６ 年２月 ＡＣＴＡＥＬＥＣＴＲＯＮＩＣＡＳＩＮＩＣＡ Ｆｅｂ． ２０１６ 基于二维压缩感知和分层特征的图像检索算法 周 燕，曾凡智 （佛山科学技术学院计算机系，广东佛山５２８０００） 摘 要： 为了保留图像分析时的像素点位置关系及降维处理，把一维压缩感知理论推广到二维，建立了二维可 稀疏信号的压缩测量模型，研究了一种二维信号的自适应梯度下降重构ＡＧＤＲ（ＡｄａｐｔｉｖｅＧｒａｄｉｅｎｔＤｅｓｃｅｎｔＲｅｃｕｒｓｉｏｎ） 算法，由此提出了一种图像分层特征提取与检索方法．首先对图像在ＲＧＢ颜色空间上进行网格离散划分，通过分层算 子对图像进行分层映射，定义一种基于颜色网格空间的扩展灰度共生矩阵，采用二维测量模型获取图像的分层测量特 征、纹理特征与分层颜色统计特征，图像分层测量特征综合反映出图像的颜色及像素点位置的关系，扩展灰度共生矩 阵反映纹理特征．其次用ＡＧＤＲ算法计算检索图像之间的原始信号差量及其稀疏值．最后结合两类分层特征差量、稀 疏值和颜色统计特征，融合计算图像间整体相似度度量指标．仿真实验表明，应用分层二维压缩感知测量与ＡＧＤＲ算 法的图像检索方法在检索时间、查全率和查准率等指标上具有优越性能，为图像检索提供了新思路． 关键词： 二维压缩感知；图像检索；图像分层特征；纹理特征；自适应梯度下降重构 中图分类号： ＴＰ３９１ 文献标识码： Ａ 文章编号：（２０１６ 电子学报ＵＲＬ：ｈｔｔｐ：／／ｗｗｗ．ｅｊｏｕｒｎａｌ．ｏｒｇ．ｃｎ ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ２０１６．０２．０２９ ＡｎＩｍａｇｅＲｅｔｒｉｅｖａＩＡＩｇｏｒｉｔｈｍＢａｓｅｄｏｎＴｗｏ-ＤｉｍｅｎｓｉｏｎａＩＣｏｍｐｒｅｓｓｉｖｅ ＳｅｎｓｉｎｇａｎｄＨｉｅｒａｒｃｈｉｃａＩＦｅａｔｕｒｅ ＺＨＯＵＹａｎ，ＺＥＮＧＦａｎ-ｚｈｉ （ＤｅｐａｒｔｍｅｎｔｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅ，ＦｏＳｈａｎＵｎｉｖｅｒｓｉｔｙ，ＦｏｓｈａｎＧｕａｎｇｄｏｎｇ５２８０００，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ： Ｔｏｒｅｔａｉｎｔｈｅｐｏｓｉｔｉｏｎｒｅｌａｔｉｏｎｓｈｉｐｏｆｐｉｘｅｌｓｗｈｅｎｉｍａｇｅａｎａｌｙｚｉｎｇａｎｄｄｉｍｅｎｓｉｏｎｒｅｄｕｃｉｎｇ，ｗｅｅｘｔｅｎｄｔｈｅ ｏｎｅｄｉｍｅｎｓｉｏｎａｌｃｏｍｐｒｅｓｓｉｖｅｓｅｎｓｉｎｇｔｈｅｏｒｙｔｏｔｗｏｄｉｍｅｎｓｉｏｎａｌ，ａｎｄｅｓｔａｂｌｉｓｈａｔｗｏｄｉｍｅｎｓｉｏｎａｌｃｏｍｐｒｅｓｓｉｖｅｍｅａｓｕｒｅｍｅｎｔ ｍｏｄｅｌｆｏｒｓｐａｒｓｅｓｉｇｎａｌ．Ｗｅｓｔｕｄｙａｎａｄａｐｔｉｖｅｇｒａｄｉｅｎｔｄｅｓｃｅｎｔｒｅｃｕｒｓｉｏｎａｌｇｏｒｉｔｈｍｆｏｒｔｗｏｄｉｍｅｎｓｉｏｎａｌｓｉｇｎａｌ，ａｎｄｐｒｏｐｏｓｅ ａｎｉｍａｇｅｈｉｅｒａｒｃｈｉｃａｌｆｅａｔｕｒｅｅｘｔｒａｃｔｉｏｎａｎｄｒｅｔｒｉｅｖａｌｍｅｔｈｏｄ．Ｆｉｒｓｔｌｙ，ｉｔｃｏｎｄｕｃｔｓｇｒｉｄｄｉｓｃｒｅｔｅｄｉｖｉｓｉｏｎｏｎｔｈｅＲＧＢ ｃｏｌｏｒ ｓｐａｃｅ，ａｎｄｍａｐｐｉｎｇｔｏｔｈｅｉｍａｇｅｂｙｈｉｅｒａｒｃｈｉｃａｌｏｐｅｒａｔｏｒ．ＩｔｄｅｆｉｎｅｓａｎｅｘｔｅｎｄｅｄＧＬＣＭｂａｓｅｄｏｎｃｏｌｏｒｇｒｉｄｓｐａｃｅ，ａｎｄｅｘ ｔｒａｃｔｓｔｈｅｈｉｅｒａｒｃｈｉｃａｌｍｅａｓｕｒｅｍｅｎｔｆｅａｔｕｒｅ，ｔｅｘｔｕｒｅｆｅａｔｕｒｅａｎｄｈｉｅｒａｒｃｈｉｃａｌｃｏｌｏｒｓｔａｔｉｓｔｉｃａｌｆｅａｔｕｒｅｂｙｔｈｅｔｗｏｄｉｍｅｎｓｉｏｎａｌ ｍｅａｓｕｒｅｍｅｎｔｍｏｄｅｌ．Ｔｈｅｈｉｅｒａｒｃｈｉｃａｌｍｅａｓ