A Fast Algorithm for Constrained GLAD Estimation with Application to Image Restoration

被引:1
|
作者
Xia, Youshen [1 ]
机构
[1] Fuzhou Univ, Coll Math & Comp Sci, Fuzhou 350002, Peoples R China
关键词
GLAD estimate; constrained l(1)-norm problem; fast algorithm; image restoration; LINEAR CONSTRAINTS; PARAMETER; REGULARIZATION; MINIMIZATION; NOISE; NORM; L1;
D O I
10.1109/WCICA.2010.5554050
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In order to relax need of the optimal regularization parameter to be estimated, a cooperative recurrent neural network (CRNN) algorithm for image restoration was presented by solving a generalized least absolute deviation ( GLAD) problem. This paper proposes a fast algorithm for solving a constrained l(1)-norm problem which contains the GLAD problem as its special case. The proposed iterative algorithm is guaranteed to converge globally to an optimal estimate under a fixed step length. Compared with the CRNN algorithm being continuous time, the proposed iterative algorithm has a fast convergence speed. Illustrative examples with application to image restoration show that the proposed iterative algorithm has a much faster convergence rate than the CRNN algorithm.
引用
收藏
页码:729 / 733
页数:5
相关论文
共 50 条
  • [1] A Fast Proximal Splitting Algorithm for Constrained TGV-regularized Image Restoration
    He, Chuan
    Liu, Lianxiong
    Zhu, Xiaofei
    Qi, Naixin
    Hu, Changhua
    PROCEEDINGS OF THE 36TH CHINESE CONTROL CONFERENCE (CCC 2017), 2017, : 5528 - 5533
  • [2] Fast Monotonic Blind Deconvolution Algorithm for Constrained TV Based Image Restoration
    Liu, Haiying
    Lu, W. -S.
    Fu, Yanan
    Cheng, Yu
    Yan, Tingfang
    Li, Teng
    Meng, Max Q. -H.
    PROCEEDINGS OF THE 10TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION (WCICA 2012), 2012, : 4682 - 4687
  • [3] Fast proximal splitting algorithm for constrained TGV-regularised image restoration and reconstruction
    He, Chuan
    Hu, Changhua
    Qi, Naixin
    Zhu, Xiaofei
    Liu, Lianxiong
    IET IMAGE PROCESSING, 2019, 13 (04) : 576 - 582
  • [4] Fast adaptive algorithm for image restoration
    Xu, GF
    Bose, T
    Kober, W
    Thomas, J
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I-FUNDAMENTAL THEORY AND APPLICATIONS, 1999, 46 (01): : 216 - 220
  • [5] A fast constrained image segmentation algorithm
    Ojeda-Ruiz, Ivan
    Lee, Young-Ju
    RESULTS IN APPLIED MATHEMATICS, 2020, 8
  • [6] AN EFFICIENT ALGORITHM FOR CONSTRAINED IMAGE-RESTORATION WITH THE VITERBI ALGORITHM
    SCHORB, H
    BURKHARDT, H
    PROCEEDINGS OF THE SOCIETY OF PHOTO-OPTICAL INSTRUMENTATION ENGINEERS, 1983, 432 : 23 - 27
  • [7] APPLICATION OF CONSTRAINED LEAST-SQUARES ESTIMATION TO IMAGE RESTORATION BY DIGITAL-COMPUTER
    HUNT, BR
    IEEE TRANSACTIONS ON COMPUTERS, 1973, C 22 (09) : 805 - 812
  • [8] FAIR: A Fast Algorithm for Document Image Restoration
    Lelore, Thibault
    Bouchara, Frederic
    IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2013, 35 (08) : 2039 - 2048
  • [9] A fast intelligent image sensor with application to image restoration
    Lambert, A
    Webb, J
    Fraser, D
    LOW-LIGHT-LEVEL AND REAL-TIME IMAGING SYSTEMS, COMPONENTS, AND APPLICATIONS, 2003, 4796 : 246 - 254
  • [10] A fast algorithm for image restoration using a recurrent neural network with bound-constrained quadratic optimization
    Gendy, S
    Kothapalli, G
    Bouzerdoum, A
    ANZIIS 2001: PROCEEDINGS OF THE SEVENTH AUSTRALIAN AND NEW ZEALAND INTELLIGENT INFORMATION SYSTEMS CONFERENCE, 2001, : 111 - 115