压缩感知中测量矩阵与重建算法的协同构造-电子学报.PDF

第 期 电 子 学 报 １ Ｖｏｌ．４１ Ｎｏ．１ 年 月 ２０１３ １ ＡＣＴＡＥＬＥＣＴＲＯＮＩＣＡＳＩＮＩＣＡ Ｊａｎ． ２０１３ 压缩感知中测量矩阵与重建算法的协同构造 李 佳，王 强，沈 毅，李 波 （哈尔滨工业大学控制科学与工程系，黑龙江哈尔滨 ） １５０００１ 摘 要： 本文提出基于感知字典的迭代硬阈值（ ）算法，以此协同构造压缩感知中测量矩阵与重建算法 将 ＳＤＩＨＴ ． 成对测量矩阵与感知字典分别用于压缩投影和构造重建算法，重建迭代至残差为零，从而精确恢复原始稀疏信号 本 ． 文证明了 算法精确恢复原始稀疏信号的充分条件 算法的优点是重建精度高和计算复杂度低 仿真实验 ＳＤＩＨＴ ．ＳＤＩＨＴ ． 表明，当信号稀疏度或测量次数相同时，相比 、 和 算法， 算法重建 稀疏信号和二维图像效果更 ＩＨＴＯＭＰ ＢＩＨＴ ＳＤＩＨＴ ０１ 好、算法效率更高． 关键词： 压缩感知；测量矩阵；重建算法；感知字典 中图分类号： 文献标识码： 文章编号： （ ） ＴＮ９１１ Ａ ０３７２２１１２２０１３０１００２９０６ 电子学报 ： ： ： ＵＲＬ ｈｔｔｐ／／ｗｗｗ．ｅｊｏｕｒｎａｌ．ｏｒｇ．ｃｎ ＤＯＩ １０．３９６９／ｊ．ｉｓｓｎ．０３７２２１１２．２０１３．０１．００６ ＣｏｌｌａｂｏｒａｔｉｖｅＣｏｎｓｔｒｕｃｔｉｏｎｏｆＭｅａｓｕｒｅｍｅｎｔＭａｔｒｉｘａｎｄ ＲｅｃｏｎｓｔｒｕｃｔｉｏｎＡｌｇｏｒｉｔｈｍｉｎＣｏｍｐｒｅｓｓｉｖｅＳｅｎｓｉｎｇ ， ， ， ＬＩＪｉａＷＡＮＧＱｉａｎｇＳＨＥＮＹｉＬＩＢｏ （ ， ， ， ， ） ＤｅｐａｒｔｍｅｎｔｏｆＣｏｎｔｒｏｌＳｃｉｅｎｃｅａｎｄＥｎｇｉｎｅｅｒｉｎｇＨａｒｂｉｎＩｎｓｔｉｔｕｔｅｏｆＴｅｃｈｎｏｌｏｇｙＨａｒｂｉｎＨｅｉｌｏｎｇｊｉａｎｇ１５０００１Ｃｈｉｎａ ： （ ） ， Ａｂｓｔｒａｃｔ ＴｈｉｓｐａｐｅｒｐｒｏｐｏｓｅｓａｎｏｖｅｌＳｅｎｓｉｎｇＤｉｃｔｉｏｎａｒｙｂａｓｅｄＩｔｅｒａｔｉｖｅＨａｒｄＴｈｒｅｓｈｏｌｄｉｎｇＳＤＩＨＴ ａｌｇｏｒｉｔｈｍｗｈｉｃｈｃａｎ ｃｏｌｌａｂｏｒａｔｉｖｅｌｙｃｏｎｓｔｒｕ