基于光滑l_p范数的压缩感知图像重构算法.pdfVIP

基于光滑范数的压缩感知图像重构算法•7•

基于光滑纟范数的压缩感知图像重构算法

彭曙蓉，徐恒，毛亚珍

(长沙理工大学电气与信息工程学院，湖南长沙410114)

摘要：针对压缩感知理论中的图像重构问题，提出一种基于光滑^(0P1)范数的图像重构算法。首

先，将重构问题转化为基于最小范数的优化问题进行求解;其次，构造光滑函数逼近范数;接着，通

过离散化光滑函数的解序列来逼近最小范数的最优解；最后，以Lena图像为例对算法进行了仿真研

究。结果表明，相比于传统的OMP(OrthogonalMatchingPursuit)算法和IRLS(IterativelyReweightedLeast

Squares)算法，该算法不仅提高了图像重构质量，而且大幅减少了重构时间。

关键词：压缩感知范数；图像重构；光滑函数

中图分类号:TP751.1文献标识码：A文章编号：1000-8829(2018)02-0007-04

AImageReconstructionAlgorithmofCompressedSensing

BasedonSmoothlpNorm

PENGShu-rong,XUHeng,MAOYa-zhen

(SchoolofElectricalInformationEngnineering,ChangshaUniversityofScienceTechnology,Changsha410114,China)

Abstract：Inordertosolvetheproblemofimagereconstructionincompressedsensingtheory,animagerecon­

structionalgorithmbasedonsmoothlp(0p1)normisproposed.Firstly,thereconstructionproblemwas

transformedintosolvingtheoptimizationproblembasedontheminimum/pnorm.Secondly,thesmoothfunction

wasconstructedtoapproximate/pnorm.Then,theoptimalsolutionofthelpnormwasobtainedbydiscretizing

thesequenceofthesmoothingfunction.Finally,theLenaimagewastakenasanexampletosimulatethealgo­

rithm.TheresultsshowthatcomparedwiththetraditionalOMPalgorithmandIRLSalgorithm,thequalityof

imag