A splitting method for total least squares color image restoration problem

被引:7
作者
Feiz, Raheleh [1 ]
Rezghi, Mansoor [1 ]
机构
[1] Tarbiat Modares Univ, Dept Comp Sci, Tehran, Iran
关键词
Structured total least squares (STLS); Color image restoration; Wavelet; Splitting;
D O I
10.1016/j.jvcir.2017.03.001
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Color image restoration is an important problem in image processing. Using the structured total least squares (STLS) for fidelity term of the restoration process gives better results in comparison with the least squares (LS) approach. The main drawback of the STLS approach is its complexity. To overcome this issue, in this paper by an appropriate transformation the color image restoration is substituted with two smaller subproblems corresponding to smooth and oscillatory parts of the image. The first and second subproblems are modeled via STLS and LS approaches, respectively. We show that the proposed method is faster than STLS and gives competitive solutions with it. Also, we demonstrate that Haar wavelet perseveres the structure of the blurring operator, which causes a considerable reduction in computational and storage complexity of the proposed method. (C) 2017 Elsevier Inc. All rights reserved.
引用
收藏
页码:48 / 57
页数:10
相关论文
共 21 条
[1]  
[Anonymous], DEBLURRING IMAGES MA
[2]   Decomposition methods for large linear discrete ill-posed problems [J].
Baglama, James ;
Reichel, Lothar .
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2007, 198 (02) :332-343
[3]  
BenRosen J, 1996, SIAM J MATRIX ANAL A, V17, P110
[4]   Arnoldi methods for image deblurring with anti-reflective boundary conditions [J].
Donatelli, Marco ;
Martin, David ;
Reichel, Lothar .
APPLIED MATHEMATICS AND COMPUTATION, 2015, 253 :135-150
[5]  
Espaliol M. I., 2014, SIAM J SCI COMPUT, V36, P1432
[6]   MULTILEVEL APPROACH FOR SIGNAL RESTORATION PROBLEMS WITH TOEPLITZ MATRICES [J].
Espanol, Malena I. ;
Kilmer, Misha E. .
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2010, 32 (01) :299-319
[7]   Structured total least squares for color image restoration [J].
Fu, Haoying ;
Ng, Michael K. ;
Barlow, Jesse L. .
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2006, 28 (03) :1100-1119
[8]   An image restoration model combining mixed L1/L2 fidelity terms [J].
Jia, Tongtong ;
Shi, Yuying ;
Zhu, Yonggui ;
Wang, Lei .
JOURNAL OF VISUAL COMMUNICATION AND IMAGE REPRESENTATION, 2016, 38 :461-473
[9]   Wavelet-based multilevel methods for linear ill-posed problems [J].
Klann, E. ;
Ramlau, R. ;
Reichel, L. .
BIT NUMERICAL MATHEMATICS, 2011, 51 (03) :669-694
[10]   Restoration of blurred color images with impulse noise [J].
Liu, Jun ;
Huang, Ting-Zhu ;
Lv, Xiao-Guang ;
Huang, Jie .
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2015, 70 (06) :1255-1265