计算机科学 ›› 2017, Vol. 44 ›› Issue (Z6): 236-239.doi: 10.11896/j.issn.1002-137X.2017.6A.054

• 模式识别与图像处理 • 上一篇    下一篇

一种非凸核范数最小化一般模型及其在图像去噪中的应用

孙少超   

  1. 公安海警学院 宁波315801
  • 出版日期:2017-12-01 发布日期:2018-12-01
  • 基金资助:
    本文受公安部技术研究计划项目(2015JSYJC029),公安海警学院研究中心、科研团队研究计划项目资助

Nonconvex Muclear Morm Minimization General Model with Its Application in Image Denoising

SUN Shao-chao   

  • Online:2017-12-01 Published:2018-12-01

摘要: 聚焦于非凸的低秩逼近模型,提出了一类定义在矩阵奇异值上的非凸函数g,实际上很多著名的非凸函数都满足g函数的条件。将g函数引入带权核范数最小化模型得到更一般的模型,可以很好地解决模型中的权重选择问题。将该模型应用于图像去噪领域,并针对该模型给出收敛的求解算法。仿真实验表明, 相对其他先进的算法所提方法更具优势。

关键词: 非凸函数,低秩,带权核范数最小化,图像去噪

Abstract: This paper focused on the nonconvex low rank approximation model.We proposed a class of nonconvex function g defined on the singular value of matrix.In fact,many famous nonconvex functions satisfy the condition of the function g.When the function g is introduced to the weighted nuclear norm minimization model,we can get a more ge-neral model,which can effectively solve the weight selection problem of former model.In this paper,the model was applied to the field of image denoising,and the convergence solver was given.Simulation results show that our proposed method is superior to other advanced algorithms.

Key words: Nonconvex function,Low rank,Weighted nuclear norm minimization,Image denoising

[1] DE LA TORRE F,BLACK M J.A framework for robust subspace learning[J].IJCV,2003,54(1-3):117-142.
[2] LIU G,LIN Z,YAN S,et al.Robust subspace segmentation by low-rank representation[C]∥International Conference on Machine Learning.2010:663-670.
[3] ZHENG Y,LIU G,SUGIMOTOS,et al.Practical low-rank matrix approximation under robust l1 norm[C]∥ IEEE Conference on Computer Vision and Pattern Recognition.2012:1410
[4] SALAKHUTDINOV R,SREBRO N.Collaborative filtering in a non-uniform world:Learning with the weighted trace norm[C]∥NIPS.2010:2056-2064.
[5] MU Y,DONG J,YUAN X,et al.Accelerated low-rank visual recovery by random projection[C]∥ IEEE Conference on Computer Vision and Pattern Recognition.IEEE Computer Society,2011:2609-2616.
[6] WRIGHT J,PENG Y,MA Y,et al.Robust principal component analysis:Exact recovery of corrupted low-rank matrices via convex optimization[C]∥NIPS.2009.
[7] WANG S,ZHANG L,LIANG Y.Nonlocal spectral prior model for low-level vision[C]∥ACCV.2012.
[8] LIU R,LIN Z,DE LA TORRE F,et al.Fixed-rank representation for unsupervised visual learning[C]∥CVPR.2012
[9] DONG W,SHI G,LI X.Nonlocal image restoration with bilate-ral variance estimation:a low-rank approach[J].IEEE Transactions on Image Processing A Publication of the IEEE Singnal Processing Society,2013,22(2):700-711.
[10] DONOHO D L,GAVISH M,MONTANARI A.The phasetransition of matrix recovery from gaussian measurements matches the minimax mse of matrix denoising[C]∥PNAS.2013.
[11] LU C,TANG J,YAN S Y,et al.Generalized nonconvex nonsmooth low-rank minimization[C]∥CVPR.2014.
[12] GONG P,ZHANG C,LU Z,et al.A general iterative shrinkage and thresholding algorithm for non-convex regularized optimization problems[C]∥ICML.2013.
[13] GU S,ZHANG L,ZUO W,et al.Weighted Nuclear Norm Minimization with Application to Image Denoising[C]∥CVPR.2014.
[14] RHEA D.The case of equality in the von Neumann trace inequality[M].Preprint.2011.
[15] DABOV K,FOI A,KATKOVNIK V,et al.Image denoising by sparse 3-D transform domain collaborative filtering[J].IEEE Transactions on Image Processing,2007,16(8):2080-2095.
[16] MAIRAL J,BACH F,PONCE J,et al.Nonlocal sparse models for image restoration[C]∥ICCV.2009:2272-2279.

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!