Image cartoon-texture decomposition by a generalized non-convex low-rank minimization method

被引:4
作者
Yan, Hui -Yin [1 ]
Zheng, Zhong [1 ]
机构
[1] Xinyang Normal Univ, Sch Math & Stat, Xinyang 464000, Henan, Peoples R China
来源
JOURNAL OF THE FRANKLIN INSTITUTE-ENGINEERING AND APPLIED MATHEMATICS | 2024年 / 361卷 / 02期
基金
中国国家自然科学基金;
关键词
Low-rank minimization; Image decomposition; Cartoon-texture; Kudyka-Lojasiewicz property; ALTERNATING MINIMIZATION; ALGORITHM; RESTORATION;
D O I
10.1016/j.jfranklin.2023.12.025
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Image cartoon -texture decomposition is an important problem in image processing. In recent years, by exploiting low -rank priors of images, low -rank minimization methods have been widely adopted for image cartoon -texture decomposition. Since matrix rank minimization is an NP -hard problem, the convex nuclear norm is often used as a substitute for the matrix's rank to realize the low -rank minimization methods. In this paper, we utilize a generalized non -convex surrogate of the matrix rank function to develop a novel low -rank minimization model for image cartoon -texture decomposition. We design a proximal alternating algorithm to solve the non -convex model and further demonstrate the global convergence of the algorithm. Numerical experiments illustrate that the proposed method can show much better performances than the existing state-of-the-art methods for image cartoon -texture decomposition.
引用
收藏
页码:796 / 815
页数:20
相关论文
共 58 条
[1]  
[Anonymous], 2008, Handbook of Texture Analysis
[2]   Convergence of descent methods for semi-algebraic and tame problems: proximal algorithms, forward-backward splitting, and regularized Gauss-Seidel methods [J].
Attouch, Hedy ;
Bolte, Jerome ;
Svaiter, Benar Fux .
MATHEMATICAL PROGRAMMING, 2013, 137 (1-2) :91-129
[3]   Proximal Alternating Minimization and Projection Methods for Nonconvex Problems: An Approach Based on the Kurdyka-Lojasiewicz Inequality [J].
Attouch, Hedy ;
Bolte, Jerome ;
Redont, Patrick ;
Soubeyran, Antoine .
MATHEMATICS OF OPERATIONS RESEARCH, 2010, 35 (02) :438-457
[4]  
Aujol JF, 2003, LECT NOTES COMPUT SC, V2695, P297
[5]  
Bochnak J., 1998, Ergebrisse der Mathematik und ihser Grenzgebiete
[6]   THE LOJASIEWICZ INEQUALITY FOR NONSMOOTH SUBANALYTIC FUNCTIONS WITH APPLICATIONS TO SUBGRADIENT DYNAMICAL SYSTEMS [J].
Bolte, Jerome ;
Daniilidis, Aris ;
Lewis, Adrian .
SIAM JOURNAL ON OPTIMIZATION, 2007, 17 (04) :1205-1223
[7]   A non-local algorithm for image denoising [J].
Buades, A ;
Coll, B ;
Morel, JM .
2005 IEEE COMPUTER SOCIETY CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION, VOL 2, PROCEEDINGS, 2005, :60-65
[8]   A SINGULAR VALUE THRESHOLDING ALGORITHM FOR MATRIX COMPLETION [J].
Cai, Jian-Feng ;
Candes, Emmanuel J. ;
Shen, Zuowei .
SIAM JOURNAL ON OPTIMIZATION, 2010, 20 (04) :1956-1982
[9]   The Power of Convex Relaxation: Near-Optimal Matrix Completion [J].
Candes, Emmanuel J. ;
Tao, Terence .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2010, 56 (05) :2053-2080
[10]   Exact Matrix Completion via Convex Optimization [J].
Candes, Emmanuel J. ;
Recht, Benjamin .
FOUNDATIONS OF COMPUTATIONAL MATHEMATICS, 2009, 9 (06) :717-772