基于压缩感知的图像检索方法研究.pdfVIP

第５３卷 第 １ 期 中山大学学报 （自然科学版） Ｖｏｌ５３ Ｎｏ１ ２０１４年 １ 月 ＡＣＴＡ ＳＣＩＥＮＴＩＡＲＵＭ ＮＡＴＵＲＡＬＩＵＭ ＵＮＩＶＥＲＳＩＴＡＴＩＳ ＳＵＮＹＡＴＳＥＮＩ Ｊａｎ ２０１４ 基于压缩感知的图像检索方法研究 周 燕 曾凡智 卢炎生 周月霞１ １ ２ １ （１．佛山科学技术学院计算机系，广东佛山５２８０００ ２．华中科技大学计算机学院，湖北武汉４３００７４） 摘 要：针对大尺寸图像的特征提取算法复杂度高、特征信息容易缺失的问题，利用压缩感知理论中关于少量 测量值可以精确重构原始信号的特性，提出了一种基于压缩感知的图像检索方法。首先对图像进行小波变换、 分块预处理；然后构造分块多项式确定性测量矩阵，并对分块图像进行压缩感知快速测量，得到少量的压缩测 量值代表图像的特征；最后采用加权距离方法计算图像测量值特征的相似度，实现图像的精确检索。仿真结果 表明，该方法在图像检索速度和查准率、查全率等指标上具有更高的性能，能应用于大量复杂图像的检索。 关键词：图像检索；压缩感知；测量矩阵；特征提取；特征匹配 中图分类号：ＴＰ３９１４ 文献标志码：Ａ 文章编号：０５２９ ６５７９ （２０１４）０１ ００５７ ０７ ＡｎＩｍａｇｅＲｅｔｒｉｅｖａｌＭｅｔｈｏｄＢａｓｅｄｏｎＣｏｍｐｒｅｓｓｉｖｅＳｅｎｓｉｎｇ ＺＨＯＵＹａｎ ，ＺＥＮＧＦａｎｚｈｉ ，ＬＵＹａｎｓｈｅｎｇ ，ＺＨＯＵＹｕｅｘｉａ１ １ ２ １ （１．ＤｅｐａｒｔｍｅｎｔｏｆＣｏｍｐｕｔｅｒ，ＦｏｓｈａｎＵｎｉｖｅｒｓｉｔｙ，Ｆｏｓｈａｎ５２８０００，Ｃｈｉｎａ； ２．ＳｃｈｏｏｌｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙ，ＨｕａｚｈｏｎｇＵｎｉｖｅｒｓｉｔｙｏｆＳｃｉｅｎｃｅ ａｎｄＴｅｃｈｎｏｌｏｇｙ，Ｗｕｈａｎ４３００７４，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｆｏｒｓｏｌｖｉｎｇｔｈｅｐｒｏｂｌｅｍｓｏｆｔｈｅｃｏｍｐｌｅｘｉｔｙａｂｏｕｔｆｅａｔｕｒｅｅｘｔｒａｃｔｉｏｎｏｎｌａｒｇｅｓｉｚｅｉｍａｇｅａｎｄｔｈｅ ｌｏｓｓｏｆｆｅａｔｕｒｅｉｎｆｏｒｍａｔｉｏｎ，ｔｈｅｃｈａｒａｃｔｅｒｉｓｔｉｃｓｏｆｃｏｍｐｒｅｓｓｉｖｅｓｅｎｓｉｎｇ （ＣＳ）ｔｈｅｏｒｙｔｈａｔａｓｍａｌｌａｍｏｕｎｔｏｆ ｍｅａｓｕｒｅｍｅｎｔｓｃａｎａｃｃｕｒａｔｅｌｙｒｅｃｏｎｓｔｒｕｃｔｔｈｅｏｒｉｇｉｎａｌｓｉｇｎａｌｉｓｕｓｅｄ，ａｎｄａｎｅｗｉｍａｇｅｒｅｔｒｉｅｖａｌｍｅｔｈｏｄ ｂａｓｅｄｏｎｃｏｍｐｒｅｓｓｉｖｅｓｅｎｓｉｎｇｉｓｐｒｏｐｏｓｅｄ．Ｆｉｒｓｔ，ｔｈｅｗａｖｅｌｅｔｔｒａｎｓｆｏｒｍａｔｉｏｎｉｓｐｅｒｆｏｒｍｅｄ，ａｎｄｔｈｅｉｍａｇｅ ｉｓｄｉｖｉｄｅｄｉｎｔｏｂｌｏｃｋｓ．Ｔｈｅｎ，ｂｌｏｃｋｅｄｐｏｌｙｎｏｍｉａｌｄｅｔｅｒｍｉｎｉｓｔｉｃｍｅａｓｕｒｅｍｅｎｔｍａｔｒｉｘａｎｄｃｏｎｄｕｃｔｆａｓｔＣＳ ｍｅａｓｕｒｅｍｅｎｔｏｎｂｌｏｃｋｅｄｉｍａｇｅｃｏｎｓｔｒｕｃｔｅｄ，ａｎｄｖｅｒｙｆｅｗｃｏｍｐｒｅｓｓｉｖｅｍｅａｓｕｒｅｍｅｎｔｓｗｈｉｃｈｒｅｐｒｅｓｅｎｔｔｈｅ ｉｍａｇｅｆｅａｔｕｒｅｓｃａｎｂｅｏｂｔａｉｎｅｄ．Ｆｉｎａｌｌｙ，ｗｅｃａｌｃｕｌａｔｅｔｈｅｓｉｍｉｌａｒｉｔｙｂｅｔｗｅｅｎｔｈｅｍｅａｓｕｒｅｍｅｎｔｆｅａｔｕｒｅｓｂｙ ｗｅｉｇｈｔｄｉｓｔａｎｃｅｉｓｃａｌｃｕｌａｔｅｄ，ｓｏｔｏｉｍｐｌｅｍｅｎｔａｃｃｕｒａｔｅｉｍａｇｅｒｅｔｒｉｅｖａｌ．Ａｔｔｈｅｓａｍｅｔｉｍｅ，ｉｔｉｓｐｒｏｖｅｄ ｔｈｅｏｒｅｔｉｃａｌｌｙｔｈａｔｔｈｅｂｌｏｃｋｅｄｐｏｌｙｎｏｍｉａｌｄｅｔｅｒｍｉｎｉｓｔｉｃｍｅａｓｕｒｅｍｅｎｔｍａｔｒｉｘｉｓｓａｔｉｓｆｉｅｄｔｏｔｈｅｒｅｓｔｒｉｃｔｅｄｉ ｓｏｍｅｔｒｉｃｐｒｏｐｅｒ