易于硬件实现的压缩感知观测矩阵的研究与构造-智能系统学报.PDFVIP

第 １２卷第３期　 　 　 　 　 　 　 　 　 　 　 　 智　 能　 系　 统　 学　 报　 　 　 　 　 　 　 　 　 　 　 　 　 　 　 Ｖｏｌ．１２ №．３ ２０１７年６月　 　 　 　 　 　 　 　 　 　 　 ＣＡＡＩ Ｔｒａｎｓａｃｔｉｏｎｓ ｏｎ Ｉｎｔｅｌｌｉｇｅｎｔ Ｓｙｓｔｅｍｓ　 　 　 　 　 　 　 　 　 　 　 　 　 Ｊｕｎ． ２０１７ ＤＯＩ：１０．１１９９２／ ｔｉｓ． ２０１６０６０３７ 网络出版地址：ｈｔｔｐ：／ ／ ｋｎｓ．ｃｎｋｉ．ｎｅｔ／ ｋｃｍｓ／ ｄｅｔａｉｌ／ ２３．１５３８．ＴＰ１２１８．００２．ｈｔｍｌ 易于硬件实现的压缩感知观测矩阵的研究与构造 李霞丽，吴立成，樊艳明 （中央民族大学信息工程学院，北京 １０００８１） 摘　 要：在压缩感知过程中，观测矩阵在信号采样及重构中具有重要作用，构造易于硬件实现、结构简单且占内存较 小的观测矩阵是压缩感知理论能否实际应用的关键问题之一。 提出两种易于硬件实现的观测矩阵，即顺序部分哈 达玛观测矩阵和循环伪随机观测矩阵，其中循环伪随机观测矩阵可分为循环ｍ序列和循环ｇｏｌｄ序列，并证明了伪随 机序列所构造的观测矩阵满足有限等距准则。 为验证上述两种观测矩阵性能，对二维图像信号进行仿真，结果表 明，在较低的采样率下顺序部分哈达玛观测矩阵的重构效果最优，但是采样信号长度必须是２ 的ｋ次幂；循环伪随机 观测矩阵的重构效果虽然弱于顺序部分哈达玛观测矩阵，但是明显优于高斯随机观测矩阵，克服了顺序部分哈达玛 矩阵观测信号必须是２ 的ｋ次幂的限制。 提出的两种观测矩阵易于硬件实现，避免了随机矩阵的不确定性且克服了 随机矩阵浪费存储资源的缺陷，具有良好的实际应用价值。 关键词：图像处理；机器视觉；压缩感知；采样及重构；观测矩阵；顺序部分哈达玛；循环伪随机矩阵；有限等距 － － － 中图分类号：ＴＰ３９１　 文献标志码：Ａ　 文章编号：１６７３ ４７８５（２０１７）０３ ０２７９ ０７ 中文引用格式：李霞丽，吴立成，樊艳明．易于硬件实现的压缩感知观测矩阵的研究与构造［Ｊ］． 智能系统学报，２０１７， １２（３）： － ２７９ ２８５． 英文引用格式：ＬＩ Ｘｉａｌｉ，ＷＵ Ｌｉｃｈｅｎｇ，ＦＡＮ Ｙａｎｍｉｎｇ． Ｓｔｕｄｙ ａｎｄ ｃｏｎｓｔｒｕｃｔｉｏｎ ｏｆ ａ ｃｏｍｐｒｅｓｓｅｄ ｓｅｎｓｉｎｇ ｍｅａｓｕｒｅｍｅｎｔ ｍａｔｒｉｘ ｔｈａｔ ｉｓ － ｅａｓｙ ｔｏ ｉｍｐｌｅｍｅｎｔ ｉｎ ｈａｒｄｗａｒｅ［Ｊ］． ＣＡＡＩ ｔｒａｎｓａｃｔｉｏｎｓ ｏｎ ｉｎｔｅｌｌｉｇｅｎｔ ｓｙｓｔｅｍｓ，２０１７，１２（３）：２７９ ２８５． Ｓｔｕｄｙ ａｎｄ ｃｏｎｓｔｒｕｃｔｉｏｎ ｏｆ ａ ｃｏｍｐｒｅｓｓｅｄ ｓｅｎｓｉｎｇ ｍｅａｓｕｒｅｍｅｎｔ ｍａｔｒｉｘ ｔｈａｔ ｉｓ ｅａｓｙ ｔｏ ｉｍｐｌｅｍｅｎｔ ｉｎ ｈａｒｄｗａｒｅ ＬＩ Ｘｉａｌｉ，ＷＵ Ｌｉｃｈｅｎｇ，ＦＡＮ Ｙａｎｍｉｎｇ （Ｓｃｈｏｏｌ ｏｆ Ｉｎｆｏｒｍａｔｉｏｎ Ｅｎｇｉｎｅｅｒｉｎｇ，Ｍｉｎｚｕ Ｕｎｉｖｅｒｓｉｔｙ ｏｆ Ｃｈｉｎａ，Ｂｅｉｊｉｎｇ １０００８１，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｉｎ ｔｈｅ ｃｏｍｐｒｅｓｓｅｄ ｓｅｎｓｉｎｇ ｐｒｏｃｅｓｓ，ｔｈｅ ｍｅａｓｕｒｅｍｅｎｔ ｍａｔｒｉｘ ｐｌａｙｓ ａ ｓｉｇｎｉｆｉｃａｎｔ ｒｏｌｅ ｉｎ ｓｉｇｎａｌ ｓａｍｐｌｉｎｇ ａｎｄ ｒｅｃｏｎｓｔｒｕｃｔｉｏｎ．Ｔｈｅｒｅｆｏｒｅ，ａｍｅａｓｕｒｅｍｅｎｔｍａｔｒｉｘｔｈａｔｉｓｓｉｍｐｌｅｉｎｓｔｒｕｃｔｕｒｅ，ｈａｓａｓｍａｌｌｍｅｍｏｒｙ，ａｎｄｉｓｅａｓｙｔｏ ｉｍｐｌｅｍｅｎｔ ｉｎ ｈａｒｄｗａｒｅ ｉｓ