期刊文献+

L1投影问题的分裂Bregman方法 被引量:17

The Split Bregman Method for L1 Projection Problems
下载PDF
导出
摘要 为了解决一般的L1投影问题,提出交替分裂BregmanL1投影算法,并给出了算法的收敛性分析和证明.该算法适用于宽泛的L1投影的线性逆问题,以全变差投影为例,该算法比目前所提出的对偶投影算法收敛速度更快,图像恢复的质量更高.通过图像去噪、去模糊和修补的实验结果表明,相比于目前的对偶投影算法,不论是信噪比还是视觉效果,该算法的结果更优. In order to solve general L1 projection problems,this paper proposes Alternating Split Bregman L1 projection algorithm.The convergence of the iteration scheme is analyzed and proved.The algorithm can solve a very broad class of L1-projection problems.Total variation projection as an example,using the proposed algorithm,we can get faster convergence rate and better result of image restoration.Numerical results show that our algorithm is better than state of the art TV projection method(Dual projection algorithm) to solve denoising,deconvolution and inpainting problems.
出处 《电子学报》 EI CAS CSCD 北大核心 2010年第11期2471-2475,共5页 Acta Electronica Sinica
基金 国家自然科学基金(No.60872138) 宝鸡文理学院2009年院级科研重点项目(No.ZK09172)
关键词 L1投影 分裂Bregman 线性逆问题 全变差 图像去噪 图像去模糊 图像修补 L1 projection split Bregman linear inverse problems total variation denoising deconvolution inpainting
  • 相关文献

参考文献13

  • 1Rudin L,Osher S,Fatemi E.Nonlinear total variation based noise removal algorithm[J].Physica D,1992,60(1-4):259-268.
  • 2孙晓丽,宋国乡,冯象初.基于噪声-纹理检测算子的图像去噪方法[J].电子学报,2007,35(7):1372-1375. 被引量:4
  • 3李敏,冯象初.基于小波空间的图像分解变分模型[J].电子学报,2008,36(1):184-187. 被引量:7
  • 4姜东焕,冯象初,宋国乡.基于非线性小波阈值的各向异性扩散方程[J].电子学报,2006,34(1):170-172. 被引量:15
  • 5Zhang Lei,et al.Multiscale LMMSE-based image denoising with optimal wavelet selection[J].IEEE Trans.on Circuits and Systems for Video Technology,2005,15(4):469-481.
  • 6Chambolle A.An algorithm for total variation minimization and applications[J].Journal of mathematical imaging and vision,2004,20(1-2):89-97.
  • 7Fadili M J,Peyré G.Total variation projection with first order schemes.2009 16th IEEE In-ternational Conference on Image Processing (ICIP).Cairo,Egypt:IEEE Signal Processing Society,2009.1325-1328.
  • 8Donoho D.Compressed sensing[J].IEEE Trans.Inform.Theory,2006,52(4):1289-1306.
  • 9Goldstein T,Osher S.The split Bregman method for l1 regularized problems[J].SIAM Journal on Imaging Sciences,2009,2(2):323-343.
  • 10Douglas J,Rachford H.On the numerical solution of heat conduction problems in two and three space variables[J].Trans.Americ.Math.Soc,1956,82(2):421-439.

二级参考文献25

  • 1谢美华,王正明.基于图像分解的多核非线性扩散去噪方法[J].计算机应用,2005,25(4):757-759. 被引量:2
  • 2姜东焕,冯象初,宋国乡.基于非线性小波阈值的各向异性扩散方程[J].电子学报,2006,34(1):170-172. 被引量:15
  • 3Perona P,Malik J.Scale space and edge detection using anisotropic diffusion[J].IEEE Trans on Pattern Analysis and Machine Intelligence,1990,12(7):629-639.
  • 4Catté F,et al.Image selective smoothing and edge detection by nonlinear diffusion[J].SIAM J Numerical Analysis,1992,29(1):182-193.
  • 5Lin Z C,Shi Q Y.An anisotropic diffusion PDE for noise reduction and thin edge preservation[A].Proc Tenth International Conference on Image Analysis and Processing[C].IEEE Computer Society,Venice,Italy,1999.102-107.
  • 6Mrazek P,Weickert J,Steidl G.Correspondences between wavelet shrinkage and nonlinear diffusion[A].Scale-Space methods in Computer Vision.4th International Conference,Scale Space 2003[C].Beilin:Springer,2003.101-116.
  • 7Mrazek P,Weickert J.Rotationally invariant wavelet shrinkage[A].In B Michaelis and G Krell,editors,Pattern Recognition,volume 2781 of Lecture Notes in Computer Science[C].Berlin:Springer,2003.156-163.
  • 8Donoho D L.De-noising by soft thresholding[J].IEEE Trans on Information Theory,1995,41(3):613-627.
  • 9Coifman R R,Donoho D L.Translation invariant denoising[A].Lecture Notes in Statistics:Wavelets and Statistics[C].New York:Springer-Verlag,1995.125-150.
  • 10Canny J.A computational approach to edge detection[J].IEEE Trans on Pattern Analysis and Machine Intelligence,1986,8(6):679-698.

共引文献23

同被引文献198

引证文献17

二级引证文献63

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部