A doubly sparse and low-patch-rank prior model for image restoration

•A unified doubly sparse and low-patch-rank prior model including two complementary sparse terms and one nuclear norm term.•A new low-patch-rank minimization model without total variation regularization.•An implementable three-block alternating minimization algorithm with global convergence and O(1/...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Applied mathematical modelling Jg. 112; S. 786 - 799
Hauptverfasser: He, Hongjin, Zhao, Lulu
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Elsevier Inc 01.12.2022
Schlagworte:
ISSN:0307-904X
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Abstract •A unified doubly sparse and low-patch-rank prior model including two complementary sparse terms and one nuclear norm term.•A new low-patch-rank minimization model without total variation regularization.•An implementable three-block alternating minimization algorithm with global convergence and O(1/k) convergence rate.•An extra sparse term under discrete cosine transform is able to improve the performance of the model on image restoration. Image restoration is a core problem in computer vision and image processing. In this paper, we introduce a unified low-patch-rank minimization model, which possesses one nuclear norm regularization term promoting the low-patch-rankness, and two sparse regularization terms including the classical total variation (TV) norm and a general sparse term under certain transform such as discrete cosine transform. By setting balancing parameters, our unified model reduces to the classical TV-regularized low-patch-rank minimization model and yields a new non-TV-regularized low-patch-rank prior image restoration model. Due to the multi-block structure of the model, we introduce a three-block alternating minimization algorithm to find approximate solutions of the proposed models. A series of computational results on image inpainting and deblurring further show that our approaches are reliable to recover high-quality images from degraded ones.
AbstractList •A unified doubly sparse and low-patch-rank prior model including two complementary sparse terms and one nuclear norm term.•A new low-patch-rank minimization model without total variation regularization.•An implementable three-block alternating minimization algorithm with global convergence and O(1/k) convergence rate.•An extra sparse term under discrete cosine transform is able to improve the performance of the model on image restoration. Image restoration is a core problem in computer vision and image processing. In this paper, we introduce a unified low-patch-rank minimization model, which possesses one nuclear norm regularization term promoting the low-patch-rankness, and two sparse regularization terms including the classical total variation (TV) norm and a general sparse term under certain transform such as discrete cosine transform. By setting balancing parameters, our unified model reduces to the classical TV-regularized low-patch-rank minimization model and yields a new non-TV-regularized low-patch-rank prior image restoration model. Due to the multi-block structure of the model, we introduce a three-block alternating minimization algorithm to find approximate solutions of the proposed models. A series of computational results on image inpainting and deblurring further show that our approaches are reliable to recover high-quality images from degraded ones.
Author He, Hongjin
Zhao, Lulu
Author_xml – sequence: 1
  givenname: Hongjin
  orcidid: 0000-0001-7672-4943
  surname: He
  fullname: He, Hongjin
  email: hehongjin@nbu.edu.cn
  organization: School of Mathematics and Statistics, Ningbo University, Ningbo 315211, China
– sequence: 2
  givenname: Lulu
  surname: Zhao
  fullname: Zhao, Lulu
  email: zhllu01@163.com
  organization: School of Mathematics and Statistics, Fuzhou University, Fuzhou 350108, China
BookMark eNp9kLtOAzEQRV0EiSTwAXT-gV3G-7aoovCUkGhAorNmvWNw2F1H9gLK3-MQKopUM1Oc0b1nwWajG4mxCwGpAFFdblLcDmkGWZZCk0IGMzaHHOpEQvF6yhYhbACgjNecXa945z7bfsfDFn0gjmPHe_edbHHS74nH8YNvvXWeD66jnpu42QHfiHsKk_M4WTeesRODfaDzv7lkL7c3z-v75PHp7mG9ekx0JuspkZ1ptTbQgKxMnZW5NBl1AlHUmLdNzC4lFZIATFG3VCMUbV41BstcyBKqfMnqw1_tXQiejNJ2-k0webS9EqD2AtRGRQFqL0BBo6KASIp_ZCw1oN8dZa4ODMVKX5a8CtrSqKmznvSkOmeP0D_FzXfA
CitedBy_id crossref_primary_10_1016_j_apm_2023_08_002
crossref_primary_10_1016_j_heliyon_2023_e21366
Cites_doi 10.1109/TIP.2003.819861
10.1016/j.jfranklin.2017.01.037
10.1007/s10589-015-9770-4
10.1109/TIP.2014.2299067
10.1109/JPROC.2009.2024776
10.1007/s10107-014-0826-5
10.1007/s10589-018-9994-1
10.1109/TIP.2017.2678798
10.1137/05064182X
10.1137/080738970
10.1137/110854989
10.1109/TIP.2005.859376
10.1007/s10107-016-1057-8
10.1007/s13675-015-0048-5
10.1016/j.image.2021.116308
10.1109/MSP.2013.2273004
10.1016/j.acha.2005.03.005
10.1137/110822347
10.1007/s00211-009-0222-x
10.1090/S0894-0347-2012-00740-1
10.1137/080725891
10.1137/130922793
10.1017/S096249291600009X
10.1007/s10444-015-9408-1
10.1007/s10444-017-9574-4
10.1016/0167-2789(92)90242-F
10.1007/s10851-014-0510-7
10.1109/TIP.2005.863057
10.1109/TIP.2013.2246520
ContentType Journal Article
Copyright 2022 Elsevier Inc.
Copyright_xml – notice: 2022 Elsevier Inc.
DBID AAYXX
CITATION
DOI 10.1016/j.apm.2022.08.020
DatabaseName CrossRef
DatabaseTitle CrossRef
DatabaseTitleList
DeliveryMethod fulltext_linktorsrc
Discipline Mathematics
EndPage 799
ExternalDocumentID 10_1016_j_apm_2022_08_020
S0307904X22004139
GroupedDBID --K
--M
-~X
.DC
.~1
0R~
1B1
1RT
1~.
1~5
23M
4.4
457
4G.
5GY
5VS
6I.
7-5
71M
8P~
9JN
AACTN
AAEDT
AAEDW
AAFTH
AAIAV
AAIKJ
AAKOC
AALRI
AAOAW
AAQFI
AAQXK
AAXUO
ABAOU
ABEFU
ABFNM
ABMAC
ABVKL
ABXDB
ABYKQ
ACAZW
ACDAQ
ACGFS
ACNNM
ACRLP
ADBBV
ADEZE
ADMUD
ADTZH
AEBSH
AECPX
AEKER
AENEX
AEXQZ
AFFNX
AFKWA
AFTJW
AGHFR
AGUBO
AGYEJ
AHHHB
AHJVU
AIEXJ
AIGVJ
AIKHN
AITUG
AJBFU
AJOXV
ALMA_UNASSIGNED_HOLDINGS
AMFUW
AMRAJ
ARUGR
ASPBG
AVWKF
AXJTR
AZFZN
BJAXD
BKOJK
BLXMC
CS3
EBS
EFJIC
EFLBG
EJD
EO8
EO9
EP2
EP3
F5P
FDB
FGOYB
FIRID
FNPLU
FYGXN
G-2
G-Q
GBLVA
HZ~
IHE
IXB
J1W
JJJVA
KOM
LG9
LY7
M26
M41
MHUIS
MO0
MVM
N9A
NCXOZ
O-L
O9-
OAUVE
OK1
OZT
P-8
P-9
P2P
PC.
Q38
R2-
RIG
ROL
RPZ
SDF
SDG
SES
SEW
SPC
SPCBC
SST
SSW
SSZ
T5K
TN5
WH7
WUQ
XJT
XPP
ZMT
~02
~G-
9DU
AATTM
AAXKI
AAYWO
AAYXX
ABJNI
ABWVN
ACLOT
ACRPL
ACVFH
ADCNI
ADNMO
ADVLN
AEIPS
AEUPX
AFJKZ
AFPUW
AGQPQ
AIGII
AIIUN
AKBMS
AKRWK
AKYEP
ANKPU
APXCP
CITATION
EFKBS
~HD
ID FETCH-LOGICAL-c297t-9dfbccf08096f72539f2ed1aa17a3b810199e49e00f47be7a04b368fa53195063
ISICitedReferencesCount 2
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000861144600001&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 0307-904X
IngestDate Sat Nov 29 07:23:29 EST 2025
Tue Nov 18 22:15:34 EST 2025
Fri Feb 23 02:39:58 EST 2024
IsPeerReviewed true
IsScholarly true
Keywords Total variation
Image inpainting
Image deblurring
Low-patch-rank
Alternating minimization algorithm
Discrete cosine transform
Language English
LinkModel OpenURL
MergedId FETCHMERGED-LOGICAL-c297t-9dfbccf08096f72539f2ed1aa17a3b810199e49e00f47be7a04b368fa53195063
ORCID 0000-0001-7672-4943
PageCount 14
ParticipantIDs crossref_citationtrail_10_1016_j_apm_2022_08_020
crossref_primary_10_1016_j_apm_2022_08_020
elsevier_sciencedirect_doi_10_1016_j_apm_2022_08_020
PublicationCentury 2000
PublicationDate December 2022
2022-12-00
PublicationDateYYYYMMDD 2022-12-01
PublicationDate_xml – month: 12
  year: 2022
  text: December 2022
PublicationDecade 2020
PublicationTitle Applied mathematical modelling
PublicationYear 2022
Publisher Elsevier Inc
Publisher_xml – name: Elsevier Inc
References Shefi, Teboulle (bib0029) 2016; 4
Wang, Xu, You, Xu, Tao (bib0010) 2018; 26
He, Tao, Yuan (bib0021) 2012; 22
Beck (bib0026) 2018
Ng, Yuan, Zhang (bib0015) 2013; 22
Fadili, Starck, Bobin, Moudden (bib0014) 2010; 98
He, Yuan (bib0022) 2018; 70
Guillemot, Meur (bib0003) 2014; 31
Hong, Wang, Razaviyayn, Luo (bib0028) 2017; 163
Han, Kong, Zhang (bib0007) 2014; 51
He, Hou, Xu (bib0024) 2018; 44
Cai, Dong, Osher, Shen (bib0001) 2012; 25
Ochoa-Domínguez, Rao (bib0016) 2019
Do, Vetterli (bib0019) 2005; 14
Fan, Huang, Ma, Zhao (bib0031) 2017; 354
Cai, Candés, Shen (bib0027) 2010; 20
Chen, He, Ye, Yuan (bib0020) 2016; 155
He, Han (bib0025) 2016; 42
Rudin, Osher, Fatemi (bib0004) 1992; 60
Ono, Miyata, Yamada (bib0030) 2014; 23
Hou, He, Yang (bib0009) 2016; 63
Elad, Starck, Querre, Donoho (bib0012) 2005; 19
Chambolle, Pock (bib0002) 2016; 25
Cai, Chan, Shen, Shen (bib0011) 2009; 112
Candes, Demanet, Donoho, Ying (bib0018) 2006; 5
Schaeffer, Osher (bib0005) 2013; 6
Zhang, He (bib0008) 2021; 96
Pathak (bib0017) 2009; volume 4
Goldstein, Osher (bib0006) 2009; 2
Guleryuz (bib0013) 2006; 15
Wang, Bovik, Sheikh, Simoncelli (bib0032) 2004; 13
He, Hou, Yuan (bib0023) 2015; 25
Guleryuz (10.1016/j.apm.2022.08.020_bib0013) 2006; 15
He (10.1016/j.apm.2022.08.020_bib0021) 2012; 22
Schaeffer (10.1016/j.apm.2022.08.020_bib0005) 2013; 6
Guillemot (10.1016/j.apm.2022.08.020_bib0003) 2014; 31
Goldstein (10.1016/j.apm.2022.08.020_bib0006) 2009; 2
Wang (10.1016/j.apm.2022.08.020_bib0010) 2018; 26
Wang (10.1016/j.apm.2022.08.020_bib0032) 2004; 13
Cai (10.1016/j.apm.2022.08.020_bib0011) 2009; 112
Zhang (10.1016/j.apm.2022.08.020_bib0008) 2021; 96
Elad (10.1016/j.apm.2022.08.020_bib0012) 2005; 19
Hong (10.1016/j.apm.2022.08.020_bib0028) 2017; 163
Hou (10.1016/j.apm.2022.08.020_bib0009) 2016; 63
Ng (10.1016/j.apm.2022.08.020_bib0015) 2013; 22
Cai (10.1016/j.apm.2022.08.020_bib0001) 2012; 25
Pathak (10.1016/j.apm.2022.08.020_bib0017) 2009; volume 4
Cai (10.1016/j.apm.2022.08.020_bib0027) 2010; 20
Rudin (10.1016/j.apm.2022.08.020_bib0004) 1992; 60
Chen (10.1016/j.apm.2022.08.020_bib0020) 2016; 155
Chambolle (10.1016/j.apm.2022.08.020_bib0002) 2016; 25
Han (10.1016/j.apm.2022.08.020_bib0007) 2014; 51
He (10.1016/j.apm.2022.08.020_bib0022) 2018; 70
Ochoa-Domínguez (10.1016/j.apm.2022.08.020_bib0016) 2019
Fadili (10.1016/j.apm.2022.08.020_bib0014) 2010; 98
He (10.1016/j.apm.2022.08.020_bib0023) 2015; 25
Candes (10.1016/j.apm.2022.08.020_bib0018) 2006; 5
Beck (10.1016/j.apm.2022.08.020_bib0026) 2018
Fan (10.1016/j.apm.2022.08.020_bib0031) 2017; 354
He (10.1016/j.apm.2022.08.020_bib0025) 2016; 42
Shefi (10.1016/j.apm.2022.08.020_bib0029) 2016; 4
Do (10.1016/j.apm.2022.08.020_bib0019) 2005; 14
He (10.1016/j.apm.2022.08.020_bib0024) 2018; 44
Ono (10.1016/j.apm.2022.08.020_bib0030) 2014; 23
References_xml – volume: 31
  start-page: 127
  year: 2014
  end-page: 144
  ident: bib0003
  article-title: Image inpainting: Overview and recent advances
  publication-title: IEEE Signal Process Mag.
– volume: 354
  start-page: 3170
  year: 2017
  end-page: 3187
  ident: bib0031
  article-title: Cartoon-texture image decomposition via non-convex low-rank texture regularization
  publication-title: J. Frankl. Inst.
– volume: 13
  start-page: 600
  year: 2004
  end-page: 612
  ident: bib0032
  article-title: Image quality assessment: From error visibility to structural similarity
  publication-title: IEEE Trans. Image Process.
– volume: 23
  start-page: 1128
  year: 2014
  end-page: 1142
  ident: bib0030
  article-title: Cartoon-texture image decomposition using blockwise low-rank texture characterization
  publication-title: IEEE Trans. Image Process
– volume: 63
  start-page: 273
  year: 2016
  end-page: 303
  ident: bib0009
  article-title: A partially parallel splitting method for multiple-block separable convex programming with applications to robust PCA
  publication-title: Comput. Optim. Appl.
– volume: 22
  start-page: 313
  year: 2012
  end-page: 340
  ident: bib0021
  article-title: Alternating direction method with Gaussian-back substitution for separable convex programming
  publication-title: SIAM J. Optim.
– volume: 42
  start-page: 27
  year: 2016
  end-page: 53
  ident: bib0025
  article-title: A distributed Douglas-Rachford splitting method for multi-block convex minimization problems
  publication-title: Advances in Computational Mathematics
– volume: 15
  start-page: 539
  year: 2006
  end-page: 554
  ident: bib0013
  article-title: Nonlinear approximation based image recovery using adaptive sparse reconstructions and iterated denoising-part i: theory
  publication-title: IEEE Trans. Image Process.
– volume: 44
  start-page: 1091
  year: 2018
  end-page: 1115
  ident: bib0024
  article-title: A partially isochronous splitting algorithm for three-block separable convex minimization problems
  publication-title: Adv. Comput. Math.
– volume: 25
  start-page: 1033
  year: 2012
  end-page: 1089
  ident: bib0001
  article-title: Image restoration: total variation, wavelet frame, and beyond
  publication-title: J. Amer. Math. Soc.
– volume: 4
  start-page: 27
  year: 2016
  end-page: 46
  ident: bib0029
  article-title: On the rate of convergence of the proximal alternating linearized minimization algorithm for convex problems
  publication-title: Eur. J. Comput. Optim.
– volume: volume 4
  year: 2009
  ident: bib0017
  article-title: The wavelet transform
  publication-title: Atlantis Studies in Mathematics for Engineering and Science
– volume: 155
  start-page: 57
  year: 2016
  end-page: 79
  ident: bib0020
  article-title: The direct extension of ADMM for multi-block convex minimization problems is not necessarily convergent
  publication-title: Math. Program. Ser. A
– volume: 60
  start-page: 227
  year: 1992
  end-page: 238
  ident: bib0004
  article-title: Nonlinear total variation based noise removal algorithms
  publication-title: Physica D
– volume: 6
  start-page: 226
  year: 2013
  end-page: 262
  ident: bib0005
  article-title: A low patch-rank interpretation of texture
  publication-title: SIAM J. Imaging Sci.
– volume: 2
  start-page: 323
  year: 2009
  end-page: 343
  ident: bib0006
  article-title: The split Bregman method for
  publication-title: SIAM J. Imaging Sci.
– year: 2018
  ident: bib0026
  article-title: First-Order Methods in Optimization
– year: 2019
  ident: bib0016
  article-title: Discrete Cosine Transform
– volume: 19
  start-page: 340
  year: 2005
  end-page: 358
  ident: bib0012
  article-title: Simultaneous cartoon and texture image inpainting using morphological component analysis (mca)
  publication-title: Appl. Comput. Harmon. Anal.
– volume: 51
  start-page: 145
  year: 2014
  end-page: 160
  ident: bib0007
  article-title: A partial splitting augmented lagrangian method for low patch-rank image decomposition
  publication-title: J. Math. Imaging Vis.
– volume: 96
  start-page: 116308
  year: 2021
  ident: bib0008
  article-title: A customized low-rank prior model for structured cartoon-texture image decomposition
  publication-title: Signal Process. Image Commun.
– volume: 98
  start-page: 983
  year: 2010
  end-page: 994
  ident: bib0014
  article-title: Image decomposition and separation using sparse representations: An overview
  publication-title: Proc. IEEE
– volume: 70
  start-page: 791
  year: 2018
  end-page: 826
  ident: bib0022
  article-title: A class of ADMM-based algorithms for three-block separable convex programming
  publication-title: Comput. Optim. Appl.
– volume: 22
  start-page: 2233
  year: 2013
  end-page: 2246
  ident: bib0015
  article-title: Coupled variational image decomposition and restoration model for blurred cartoon-plus-texture images with missing pixels
  publication-title: IEEE Trans. Image Process.
– volume: 25
  start-page: 161
  year: 2016
  end-page: 319
  ident: bib0002
  article-title: An introduction to continuous optimization for imaging
  publication-title: Act. Num.
– volume: 5
  start-page: 861
  year: 2006
  end-page: 899
  ident: bib0018
  article-title: Fast discrete curvelet transforms
  publication-title: Multiscale Model. Simul.
– volume: 20
  start-page: 1956
  year: 2010
  end-page: 1982
  ident: bib0027
  article-title: A singular value thresholding algorithm for matrix completion
  publication-title: SIAM J. Optim.
– volume: 25
  start-page: 2274
  year: 2015
  end-page: 2312
  ident: bib0023
  article-title: On full Jacobian decomposition of the augmented lagrangian method for separable convex programming
  publication-title: SIAM J. Optim.
– volume: 163
  start-page: 85
  year: 2017
  end-page: 114
  ident: bib0028
  article-title: Iteration complexity analysis of block coordinate descent methods
  publication-title: Math. Program. Ser. A.
– volume: 26
  start-page: 3360
  year: 2018
  end-page: 3371
  ident: bib0010
  article-title: DCT regularized extreme visual recovery
  publication-title: IEEE Trans. Image Process.
– volume: 14
  start-page: 2091
  year: 2005
  end-page: 2106
  ident: bib0019
  article-title: The contourlet transform: an efficient directional multiresolution image representation
  publication-title: IEEE Trans. Image Process.
– volume: 112
  start-page: 509
  year: 2009
  end-page: 533
  ident: bib0011
  article-title: Simultaneously inpainting in image and transformed domains
  publication-title: Numer. Math.
– volume: 13
  start-page: 600
  year: 2004
  ident: 10.1016/j.apm.2022.08.020_bib0032
  article-title: Image quality assessment: From error visibility to structural similarity
  publication-title: IEEE Trans. Image Process.
  doi: 10.1109/TIP.2003.819861
– volume: 354
  start-page: 3170
  year: 2017
  ident: 10.1016/j.apm.2022.08.020_bib0031
  article-title: Cartoon-texture image decomposition via non-convex low-rank texture regularization
  publication-title: J. Frankl. Inst.
  doi: 10.1016/j.jfranklin.2017.01.037
– volume: 63
  start-page: 273
  issue: 1
  year: 2016
  ident: 10.1016/j.apm.2022.08.020_bib0009
  article-title: A partially parallel splitting method for multiple-block separable convex programming with applications to robust PCA
  publication-title: Comput. Optim. Appl.
  doi: 10.1007/s10589-015-9770-4
– year: 2019
  ident: 10.1016/j.apm.2022.08.020_bib0016
– volume: 23
  start-page: 1128
  issue: 3
  year: 2014
  ident: 10.1016/j.apm.2022.08.020_bib0030
  article-title: Cartoon-texture image decomposition using blockwise low-rank texture characterization
  publication-title: IEEE Trans. Image Process
  doi: 10.1109/TIP.2014.2299067
– volume: 98
  start-page: 983
  year: 2010
  ident: 10.1016/j.apm.2022.08.020_bib0014
  article-title: Image decomposition and separation using sparse representations: An overview
  publication-title: Proc. IEEE
  doi: 10.1109/JPROC.2009.2024776
– volume: 155
  start-page: 57
  year: 2016
  ident: 10.1016/j.apm.2022.08.020_bib0020
  article-title: The direct extension of ADMM for multi-block convex minimization problems is not necessarily convergent
  publication-title: Math. Program. Ser. A
  doi: 10.1007/s10107-014-0826-5
– volume: 70
  start-page: 791
  year: 2018
  ident: 10.1016/j.apm.2022.08.020_bib0022
  article-title: A class of ADMM-based algorithms for three-block separable convex programming
  publication-title: Comput. Optim. Appl.
  doi: 10.1007/s10589-018-9994-1
– volume: 26
  start-page: 3360
  year: 2018
  ident: 10.1016/j.apm.2022.08.020_bib0010
  article-title: DCT regularized extreme visual recovery
  publication-title: IEEE Trans. Image Process.
  doi: 10.1109/TIP.2017.2678798
– volume: 5
  start-page: 861
  year: 2006
  ident: 10.1016/j.apm.2022.08.020_bib0018
  article-title: Fast discrete curvelet transforms
  publication-title: Multiscale Model. Simul.
  doi: 10.1137/05064182X
– volume: 20
  start-page: 1956
  year: 2010
  ident: 10.1016/j.apm.2022.08.020_bib0027
  article-title: A singular value thresholding algorithm for matrix completion
  publication-title: SIAM J. Optim.
  doi: 10.1137/080738970
– volume: 6
  start-page: 226
  issue: 1
  year: 2013
  ident: 10.1016/j.apm.2022.08.020_bib0005
  article-title: A low patch-rank interpretation of texture
  publication-title: SIAM J. Imaging Sci.
  doi: 10.1137/110854989
– volume: 14
  start-page: 2091
  year: 2005
  ident: 10.1016/j.apm.2022.08.020_bib0019
  article-title: The contourlet transform: an efficient directional multiresolution image representation
  publication-title: IEEE Trans. Image Process.
  doi: 10.1109/TIP.2005.859376
– volume: 163
  start-page: 85
  year: 2017
  ident: 10.1016/j.apm.2022.08.020_bib0028
  article-title: Iteration complexity analysis of block coordinate descent methods
  publication-title: Math. Program. Ser. A.
  doi: 10.1007/s10107-016-1057-8
– volume: 4
  start-page: 27
  year: 2016
  ident: 10.1016/j.apm.2022.08.020_bib0029
  article-title: On the rate of convergence of the proximal alternating linearized minimization algorithm for convex problems
  publication-title: Eur. J. Comput. Optim.
  doi: 10.1007/s13675-015-0048-5
– volume: 96
  start-page: 116308
  year: 2021
  ident: 10.1016/j.apm.2022.08.020_bib0008
  article-title: A customized low-rank prior model for structured cartoon-texture image decomposition
  publication-title: Signal Process. Image Commun.
  doi: 10.1016/j.image.2021.116308
– year: 2018
  ident: 10.1016/j.apm.2022.08.020_bib0026
– volume: 31
  start-page: 127
  year: 2014
  ident: 10.1016/j.apm.2022.08.020_bib0003
  article-title: Image inpainting: Overview and recent advances
  publication-title: IEEE Signal Process Mag.
  doi: 10.1109/MSP.2013.2273004
– volume: 19
  start-page: 340
  year: 2005
  ident: 10.1016/j.apm.2022.08.020_bib0012
  article-title: Simultaneous cartoon and texture image inpainting using morphological component analysis (mca)
  publication-title: Appl. Comput. Harmon. Anal.
  doi: 10.1016/j.acha.2005.03.005
– volume: volume 4
  year: 2009
  ident: 10.1016/j.apm.2022.08.020_bib0017
  article-title: The wavelet transform
– volume: 22
  start-page: 313
  year: 2012
  ident: 10.1016/j.apm.2022.08.020_bib0021
  article-title: Alternating direction method with Gaussian-back substitution for separable convex programming
  publication-title: SIAM J. Optim.
  doi: 10.1137/110822347
– volume: 112
  start-page: 509
  year: 2009
  ident: 10.1016/j.apm.2022.08.020_bib0011
  article-title: Simultaneously inpainting in image and transformed domains
  publication-title: Numer. Math.
  doi: 10.1007/s00211-009-0222-x
– volume: 25
  start-page: 1033
  year: 2012
  ident: 10.1016/j.apm.2022.08.020_bib0001
  article-title: Image restoration: total variation, wavelet frame, and beyond
  publication-title: J. Amer. Math. Soc.
  doi: 10.1090/S0894-0347-2012-00740-1
– volume: 2
  start-page: 323
  year: 2009
  ident: 10.1016/j.apm.2022.08.020_bib0006
  article-title: The split Bregman method for ℓ1 regularized problems
  publication-title: SIAM J. Imaging Sci.
  doi: 10.1137/080725891
– volume: 25
  start-page: 2274
  issue: 4
  year: 2015
  ident: 10.1016/j.apm.2022.08.020_bib0023
  article-title: On full Jacobian decomposition of the augmented lagrangian method for separable convex programming
  publication-title: SIAM J. Optim.
  doi: 10.1137/130922793
– volume: 25
  start-page: 161
  year: 2016
  ident: 10.1016/j.apm.2022.08.020_bib0002
  article-title: An introduction to continuous optimization for imaging
  publication-title: Act. Num.
  doi: 10.1017/S096249291600009X
– volume: 42
  start-page: 27
  year: 2016
  ident: 10.1016/j.apm.2022.08.020_bib0025
  article-title: A distributed Douglas-Rachford splitting method for multi-block convex minimization problems
  publication-title: Advances in Computational Mathematics
  doi: 10.1007/s10444-015-9408-1
– volume: 44
  start-page: 1091
  year: 2018
  ident: 10.1016/j.apm.2022.08.020_bib0024
  article-title: A partially isochronous splitting algorithm for three-block separable convex minimization problems
  publication-title: Adv. Comput. Math.
  doi: 10.1007/s10444-017-9574-4
– volume: 60
  start-page: 227
  year: 1992
  ident: 10.1016/j.apm.2022.08.020_bib0004
  article-title: Nonlinear total variation based noise removal algorithms
  publication-title: Physica D
  doi: 10.1016/0167-2789(92)90242-F
– volume: 51
  start-page: 145
  year: 2014
  ident: 10.1016/j.apm.2022.08.020_bib0007
  article-title: A partial splitting augmented lagrangian method for low patch-rank image decomposition
  publication-title: J. Math. Imaging Vis.
  doi: 10.1007/s10851-014-0510-7
– volume: 15
  start-page: 539
  year: 2006
  ident: 10.1016/j.apm.2022.08.020_bib0013
  article-title: Nonlinear approximation based image recovery using adaptive sparse reconstructions and iterated denoising-part i: theory
  publication-title: IEEE Trans. Image Process.
  doi: 10.1109/TIP.2005.863057
– volume: 22
  start-page: 2233
  issue: 6
  year: 2013
  ident: 10.1016/j.apm.2022.08.020_bib0015
  article-title: Coupled variational image decomposition and restoration model for blurred cartoon-plus-texture images with missing pixels
  publication-title: IEEE Trans. Image Process.
  doi: 10.1109/TIP.2013.2246520
SSID ssj0005904
Score 2.3620477
Snippet •A unified doubly sparse and low-patch-rank prior model including two complementary sparse terms and one nuclear norm term.•A new low-patch-rank minimization...
SourceID crossref
elsevier
SourceType Enrichment Source
Index Database
Publisher
StartPage 786
SubjectTerms Alternating minimization algorithm
Discrete cosine transform
Image deblurring
Image inpainting
Low-patch-rank
Total variation
Title A doubly sparse and low-patch-rank prior model for image restoration
URI https://dx.doi.org/10.1016/j.apm.2022.08.020
Volume 112
WOSCitedRecordID wos000861144600001&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVESC
  databaseName: Elsevier SD Freedom Collection Journals 2021
  issn: 0307-904X
  databaseCode: AIEXJ
  dateStart: 20211213
  customDbUrl:
  isFulltext: true
  dateEnd: 99991231
  titleUrlDefault: https://www.sciencedirect.com
  omitProxy: false
  ssIdentifier: ssj0005904
  providerName: Elsevier
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtZ3Pb9MwFMct2DjAAY1f2oAhHzhRBTmOW9fHCoY2BBOHIVVcItu1WassidIWxn_P86-0DIbYgUuUJrXT5mM9P9vP74vQy1wRIWdcZEYqkjHGwA5SWWS5cguKY25YLr3YBD89HU-n4lOUVVx6OQFe1-PLS9H-V9RwDWC7rbM3wN1XChfgHKDDEbDD8Z_ATwazZq2qHwOwFd0yrA5UzfesBaN7njmN9kHbzZsuiOD4MMP5hYvc6bzIzIZUyk0b_dSLPsGr23Diylap2_Nzqb4Ta-qvi3nf3r6cSz8T-2FdrbenFyjdCtWI26oIzwQJYZS9yYyhz8Ho8ZTMOnwKgke_meYwS7B4LVuXAIBSnzmVkk0_lNber3RPfdBgikdblFBF6aoonYImJbfRLuVDAWZ5d3JyNH2_CfERhKVEmO4vpFVtH9935Xf82S_Z8jXO9tD9OEjAkwD3Abpl6ofo3scewPIRejvBATMOmDFgxr9ixh4z9qgwYMYeM97C_Bh9fnd09uY4i4oYmaaCrzIxs0prC16-GFlOh4Ww1MxyKXMuC-VytQlhmDCEWMaV4ZIwVYzGVjpLOwRv9AnaqZva7CNs7ShXujBawRhfWC21ZpqqQsGNwnJ-gEh6H6WO6eKdaklVXsvhAL3qi7QhV8rfvszSSy6jsxecuBIazPXFnt7kGc_Q3U2Tfo52Vt3aHKI7-ttqvuxexNbyE1oZdFU
linkProvider Elsevier
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=A+doubly+sparse+and+low-patch-rank+prior+model+for+image+restoration&rft.jtitle=Applied+mathematical+modelling&rft.au=He%2C+Hongjin&rft.au=Zhao%2C+Lulu&rft.date=2022-12-01&rft.issn=0307-904X&rft.volume=112&rft.spage=786&rft.epage=799&rft_id=info:doi/10.1016%2Fj.apm.2022.08.020&rft.externalDBID=n%2Fa&rft.externalDocID=10_1016_j_apm_2022_08_020
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0307-904X&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0307-904X&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0307-904X&client=summon