稀疏图像重构非凸Lp问题的分裂方法

作者：朱永贵; 刘平; 丛佳

来源：吉林大学学报（工学版）, 2013, S1: 55-59.

DOI：10.13229/j.cnki.jdxbgxb2013.s1.053

• 压缩感知
• 非凸优化
• 稀疏图像
• 图像重构 compressive sensing
• non-convex optimization
• sparse image
• image reconstruction

由于稀疏图像重构Lp(0<p<1)问题是一个非凸问题。利用半二次罚函数方法将非凸Lp问题分裂成X子最优化问题和Y子最优化问题。对于X子问题,通过光滑函数求导的方法给出其闭形式解。对于Y子问题,通过阈值收缩不动点迭代公式进行求解。对这两个子问题的交替求解过程建立了压缩感知中的稀疏图像精确重构Lp问题的分裂算法。通过MR图像进行数值模拟,实验结果表明,与L1问题求解的分裂算法相比,非凸Lp问题的分裂方法具有更高的计算精度和更低的抽样率。

• 单位
  中国传媒大学