基于量子免疫克隆的压缩感知数据重构算法.pdfVIP

Ｎｏ．５ 微 处 理 机 第５ 期 Ｏｃｔ．，２０１４ ＭＩＣＲＯＰＲＯＣＥＳＳＯＲＳ ２０１４年１０月 基于量子免疫克隆的压缩感知数据重构算法 祁 浩 ，刘洲洲１ ２ （１．西北工业大学电子信息学院，西安７１００７２；２．西安航空学院，西安７１００７７） 摘 要：提出了一种基于量子免疫克隆的压缩感知数据重构算法（Ｑ－ＣＳＤＲ）。算法先提出了 一种能够提高数据重构概率的自适应分帧方法，然后利用量子克隆免疫算法的优化组合性能实现 数据的精确重构。实验结果表明，Ｑ－ＣＳＤＲ 算法能够根据原始信号稀疏度自动调节压缩比率，具 有重构速度快，重构精度高，能够适应于高稀疏度数据重构等优点。该算法已应用于秦始皇帝陵博 物院野外文物安防系统。经实际检验，收到了良好效果。 关键词：量子免疫克隆；压缩感知；数据重构；稀疏度 ＤＯＩ编码：１０．３９６９／ｊ．ｉｓｓｎ．１００２－２２７９．２０１４．０５．０１１ 中图分类号：ＴＰ２４ 文献标识码：Ａ 文章编号：１００２－２２７９（２０１４）０５－００３４－０６ ＡｌｇｏｒｉｔｈｍｏｆＣｏｍｐｒｅｓｓｅｄＳｅｎｓｏｒＤａｔａＲｅｃｏｎｓｔｒｕｃｔｉｏｎＢａｓｅｄ ｏｎＱｕａｎｔｕｍ－ｉｎｓｐｉｒｅｄＩｍｍｕｎｅＣｌｏｎ ＱＩＨａｏ ，ＬＩＵＺｈｏｕ－ｚｈｏｕ１ ２ （１．ＳｃｈｏｏｌｏｆＥｌｅｃｔｒｏｎｉｃｓａｎｄＩｎｆｏｒｍａｔｉｏｎ，ＮｏｒｔｈｗｅｓｔＰｏｌｙｔｅｃｈｎｉｃａｌＵｎｉｖｅｒｓｉｔｙ，Ｘｉ’ａｎ７１００７２，Ｃｈｉｎａ； ２．Ｘｉ’ａｎＡｅｒｏｎａｕｔｉｃａｌＵｎｉｖｅｒｓｉｔｙ，Ｘｉ’ａｎ７１００７２，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ａｎａｌｇｏｒｉｔｈｍｏｆｃｏｍｐｒｅｓｓｅｄｓｅｎｓｏｒｄａｔａｒｅｃｏｎｓｔｒｕｃｔｉｏｎ，ｃａｌｌｅｄＱ－ＣＳＤＲ，ｂａｓｅｄｏｎｔｈｅ ａｌｇｏｒｉｔｈｍｏｆｑｕａｎｔｕｍ－ｉｎｓｐｉｒｅｄ ｉｍｍｕｎｅ ｃｌｏｎ，ｉｓｐｒｏｐｏｓｅｄｉｎｔｈｉｓｐａｐｅｒ．Ｑ－ＣＳＤＲｃａｎ ｉｎｃｒｅａｓｅ ｔｈｅ ｐｒｏｂａｂｉｌｉｔｙｏｆｄａｔａｒｅｃｏｎｓｔｒｕｃｔｉｏｎｔｈｒｏｕｇｈｆｒａｍｉｎｇｔｈｅｄａｔａａｄａｐｔｉｖｅｌｙ．Ｂｅｃａｕｓｅｏｆｉｔｓｅｘｃｅｌｌｅｎｔｐｅｒｆｏｒｍ ａｎｃｅ，Ｑ－ＣＳＤＲｕｓｅｓｔｈｅａｌｇｏｒｉｔｈｍｔｏａｃｃｕｒａｔｅｌｙｒｅｃｏｎｓｔｒｕｃｔｔｈｅｄａｔａ．Ｔｈｅｅｘｐｅｒｉｍｅｎｔｒｅｓｕｌｔｓｓｈｏｗｔｈａｔ， ａｃｃｏｒｄｉｎｇｔｏｔｈｅｓｐａｒｓｉｔｙｏｆｔｈｅｏｒｉｇｉｎａｌｄａｔａ，ｔｈｅａｌｇｏｒｉｔｈｍｃａｎａｕｔｏｍａｔｉｃａｌｌｙａｄｊｕｓｔｃｏｍｐｒｅｓｓｉｏｎｒａｔｉｏ， ｒａｉｓｅｔｈｅａｃｃｕｒａｃｙｏｆｄａｔａｒｅｃｏｎｓｔｒｕｃｔｉｏｎａｎｄａｄａｐｔｗｅｌｌｔｏｈｉｇｈｓｐａｒｓｉｔｙｄａｔａｒｅｃｏｎｓｔｒｕｃｔｉｏｎ．Ｉｔｉｓｕｓｅｄｉｎ ｔｈｅｆｉｅｌｄｓｅｃｕｒｉｔｙｓｙｓｔｅｍｏｆＥｍｐｅｒｏｒＱｉｎｓｈｉｈｕａｎｇ｀ｓｍａｕｓｏｌｅｕｍｓｉｔｅｍｕｓｅｕｍｗｉｔｈｇｏｏｄｐｅｒｆｏｒｍａｎｃｅ． Ｋｅｙｗｏｒｄｓ：Ｑｕａｎｔｕｍ－ｉｎｓｐｉｒｅｄＩｍｍｕｎｅ ＣｌｏｎａｌＡｌｇｏｒｉｔｈｍ；ＣｏｍｐｒｅｓｓｅｄＳｅｎｓｏｒ；ＤａｔａＲｅｃｏｎｓｔｒｕｃｔｉｏｎ； Ｓｐａｒｓｉｔｙ 数据重构算法是压缩感知过程中的一个重要环 １ 引 言 节，其关键问题在于如何快速、准确的从已知低维数 ［１］ 据中恢复出高维数据。目前压缩感