基于弱选择正则化正交匹配追踪的图像重构算法

刘哲; 张鹤妮; 张永亮; 郝珉慧

doi:doi:10.3788/gzxb20124110.1217

光子学报, 2012, 41 (10): 1217, 网络出版: 2012-11-07

基于弱选择正则化正交匹配追踪的图像重构算法

Image Reconstruction Based on Weak Selected Regularized Orthogonal Match Pursuit Algorithm

论文大纲

刘哲 ^*张鹤妮张永亮郝珉慧

作者单位

西北工业大学理学院, 西安 710129

压缩感知弱选择正则化匹配追踪信号重构 Compressed sensing Weak selection Regularize Match pursuit Signal reconstruction

摘要

正则化正交匹配追踪算法由于重构效率高在信号重构中得到广泛应用, 然而该算法需要以信号稀疏度为先验条件, 若稀疏度水平估计不合适会造成重构结果不稳定.针对该问题, 提出了一种基于弱选择正则化的正交匹配追踪算法.该算法可以实现在信号稀疏度未知的条件下, 根据弱选择标准对算法中每次迭代产生的余量与观测矩阵之间的相关性进行判定, 并且自适应地确定表示原信号的原子数目和原子候选集, 进而通过正则化原则从候选集中快速有效地挑选出完成信号重构的最优原子组.数值实验表明, 所提出算法和其它贪婪算法相比较, 峰值信噪比提高0.5~1.5 dB, 最小均方差也明显降低, 图像信号重构效果优于其它同类算法.

Abstract

Regularized Orthogonal Match Pursuit(ROMP) is widely applied as a signal reconstruction algorithm. Despite its high efficiency, ROMP requires the prior knowledge of signal sparsity, and would be unstable if the sparsity level is improperly estimated. To overcome this drawback, a weak selection strategy was introduced to adaptively determine the number of atoms and the candidate atoms by estimating the relevance between iterative residue and measurement matrix of the original ROMP algorithm. Thus, an optimal atom set for the signal reconstruction procedure could be selected from the candidate atoms according to the regularization principle. Numerical results demonstrate that the proposed method outperforms other greedy algorithms with 0.5~1.5 dB higher PSNR and much lower MSE.

参考文献

[1] 何劲, 张群, 杨小优, 等. 逆合成孔径成像激光雷达数据采样技术［J］.光子学报, 2010,39(7):1272-1277.

HE Jin, ZHANG Qun, YANG Xiao-you, et al. Sampling technology of ISAIL［J］. Acta Photonica Sinica, 2010, 39(7): 1272-1277.

[2] 徐健, 常志国. 基于聚类的自适应图像稀疏表示算法及其应用［J］.光子学报, 2011,40(2):316-320.

XU Jian, CHANG Zhi-guo. Self-adaptive image sparse representation algorithm based on clustering and its application［J］. Acta Photonica Sinica, 2011, 40(2): 316-320.

[3] 叶蕾, 杨震, 王天荆, 等. 行阶梯观测矩阵、对偶仿射尺度内点重构算法下的语音压缩感知［J］.电子学报, 2012,40(3):429-434.

YE Lei, YANG Zhen, WANG Tian-jing, et al. Compressed sensing of speech signal based on row echelon measurement matrix and dual affine scaling interior point reconstruction method［J］. Acta Electronica Sinica, 2012, 40(3): 429-434.

[4] 符冉迪, 金炜, 叶明, 等. 抗混叠轮廓波域采用压缩感知的云图融合方法［J］.光子学报, 2011,40(6):955-960.

FU Ran-di, JIN Wei, YE Ming, et al. Cloud image fusion using compressed sensing in aliasing-free contourlet domain［J］. Acta Photonica Sinica, 2011, 40(6): 955-960.

[5] TROPP J A, GILBERT A C. Signal recovery from random measurements via orthogonal matching pursuit［J］. IEEE Transactions on Information Theory, 2007, 53(12): 4655-4666.

[6] DONOHO D L, TSAIG Y, DRORI I, et al. Sparse solution of underdetermined systems of linear equations by stagewise orthogonal matching pursuit［J］. IEEE Transactions on Information Theory, 2012, 58(2): 1094-1121.

[7] NEEDELL D, VERSHYNIN R. Signal recovery from incomplete and inaccurate measurements via regularized orthogonal matching pursuit［J］. IEEE Journal of Selected Topics in Signal Processing, 2010, 4(2): 310-316.

[8] DAI W, MILENKOVIC O. Subspace pursuit for compressive sensing signal reconstruction［J］. IEEE Transactions on Information Theory, 2009, 55(5): 2230-2249.

[9] NEEDELL D, TROPP J A. CoSaMP: Iterative signal recovery from incomplete and inaccurate samples［J］. Communications of the ACM, 2010, 53(12): 93-100.

[10] BLUMENSATH T, DAVIES M E. Stagewise weak gradient pursuits［J］. IEEE Transactions on Signal Processing, 2009, 57(11): 4333-4346.

[11] BARANIUK R. Compressive sensing［J］. IEEE Signal Processing Magazine, 2007, 24(4): 118-126.

[12] CANDES E J. The restricted isometry property and its implications for compressed sensing［J］. AcadèMie des Sciences, 2008, 346(9-10): 589-592.

[13] CHEN S S, DONOHO D L, SAUNDERS M A. Atomic decomposition by basis pursuit［J］ . SIAM Review, 2001, 43(1): 129-159.

刘哲, 张鹤妮, 张永亮, 郝珉慧. 基于弱选择正则化正交匹配追踪的图像重构算法[J]. 光子学报, 2012, 41(10): 1217. LIU Zhe, ZHANG He-ni, ZHANG Yong-liang, HAO Min-hui. Image Reconstruction Based on Weak Selected Regularized Orthogonal Match Pursuit Algorithm[J]. ACTA PHOTONICA SINICA, 2012, 41(10): 1217.

基于弱选择正则化正交匹配追踪的图像重构算法

关于本站 Cookie 的使用提示

全站搜索

基于弱选择正则化正交匹配追踪的图像重构算法

相关论文

相关资讯

关于本站 Cookie 的使用提示

全站搜索