A Novel Thresholding Algorithm for Image Deblurring Beyond Nesterov's Rule

Image deblurring problem is a tough work for improving the quality of images, in this paper; we develop an efficient and fast thresholding algorithm to handle such problem. We observe that the improved fast iterative thresholding algorithm (IFISTA) can be further accelerated by using a sequence of o...

Full description

Saved in:

Bibliographic Details
Published in:	IEEE access Vol. 6; pp. 58119 - 58131
Main Authors:	Wang, Zhi, Wang, Jianjun, Wang, Wendong, Gao, Chao, Chen, Siqi
Format:	Journal Article
Language:	English
Published:	Piscataway IEEE 2018 The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subjects:	Acceleration Algorithms Convergence Image deblurring Image quality Image restoration Iterative algorithms local variation Nesterov’s rule Robustness shrinkage thresholding algorithm Thresholding (Imaging)
ISSN:	2169-3536, 2169-3536
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Abstract	Image deblurring problem is a tough work for improving the quality of images, in this paper; we develop an efficient and fast thresholding algorithm to handle such problem. We observe that the improved fast iterative thresholding algorithm (IFISTA) can be further accelerated by using a sequence of over relaxation parameters which do not satisfy the Nesterov's rule. Our proposed algorithm preserves the simplicity of the IFISTA and fast iterative shrinkage thresholding algorithm (FISTA). In addition, we theoretically study the convergence of our proposed algorithm and obtain some improved convergence rate. Furthermore, we investigate the local variation of iterations which is still unknown in FISTA and IFISTA algorithms so far. Extensive experiments have been conducted and show that our proposed algorithm is more efficient and robust. Specifically, we compare our proposed algorithm with FISTA and IFISTA algorithms on a series of scenarios, including the different level noise signals as well as different weighting matrices. All results demonstrate that our proposed algorithm is able to achieve better recovery performance, while being faster and more efficient than others.
AbstractList	Image deblurring problem is a tough work for improving the quality of images, in this paper; we develop an efficient and fast thresholding algorithm to handle such problem. We observe that the improved fast iterative thresholding algorithm (IFISTA) can be further accelerated by using a sequence of over relaxation parameters which do not satisfy the Nesterov's rule. Our proposed algorithm preserves the simplicity of the IFISTA and fast iterative shrinkage thresholding algorithm (FISTA). In addition, we theoretically study the convergence of our proposed algorithm and obtain some improved convergence rate. Furthermore, we investigate the local variation of iterations which is still unknown in FISTA and IFISTA algorithms so far. Extensive experiments have been conducted and show that our proposed algorithm is more efficient and robust. Specifically, we compare our proposed algorithm with FISTA and IFISTA algorithms on a series of scenarios, including the different level noise signals as well as different weighting matrices. All results demonstrate that our proposed algorithm is able to achieve better recovery performance, while being faster and more efficient than others.
Author	Wang, Wendong Chen, Siqi Wang, Zhi Gao, Chao Wang, Jianjun
Author_xml	– sequence: 1 givenname: Zhi orcidid: 0000-0002-2167-830X surname: Wang fullname: Wang, Zhi organization: School of Mathematics and Statistics, Southwest University, Chongqing, China – sequence: 2 givenname: Jianjun orcidid: 0000-0002-5344-4460 surname: Wang fullname: Wang, Jianjun email: wjj@swu.edu.cn organization: School of Mathematics and Statistics, Southwest University, Chongqing, China – sequence: 3 givenname: Wendong orcidid: 0000-0002-9041-1721 surname: Wang fullname: Wang, Wendong organization: School of Mathematics and Statistics, Southwest University, Chongqing, China – sequence: 4 givenname: Chao orcidid: 0000-0002-5865-2285 surname: Gao fullname: Gao, Chao organization: College of Computer and Information Science, Southwest University, Chongqing, China – sequence: 5 givenname: Siqi orcidid: 0000-0002-2460-4381 surname: Chen fullname: Chen, Siqi organization: School of Software, Tianjin University, Tianjin, China
BookMark	eNqFkU1LAzEQhoMo-PkLvCx48NSa780ea61aEQVbzyGbzLYp241mtwX_vakrIl7MJcNk3ndm8hyj_SY0gNA5wUNCcHE1Go8ns9mQYqKGVOVMUrWHjiiRxYAJJvd_xYforG1XOB2VUiI_Qg-j7Clsoc7mywjtMtTON4tsVC9C9N1ynVUhZtO1WUB2A2W9iXH3fA0foXHZE7QdxLC9bLOXTQ2n6KAydQtn3_cJer2dzMf3g8fnu-l49DiwHKtu4IQVpjBYcEcKRmzOcygtrQg1QgBIXhHrWFmVObd5hRUG4SSVkjvuSk4VO0HT3tcFs9Jv0a9N_NDBeP2VCHGhTey8rUGzQjpBhKoUGC5TwAihTnEHMv2AheR10Xu9xfC-SfvoVdjEJo2vKRdCSZxTmapYX2VjaNsI1U9XgvWOge4Z6B0D_c0gqYo_Kus70_nQdNH4-h_tea_1APDTTfGELS3xCTbSlQM
CODEN	IAECCG
CitedBy_id	crossref_primary_10_1109_ACCESS_2018_2888885
Cites_doi	10.1007/s10957-015-0746-4 10.1109/TGRS.2008.2004709 10.1137/080716542 10.1109/TPAMI.2010.203 10.1145/1102351.1102441 10.1016/j.eswa.2017.09.001 10.1109/TIP.2009.2028250 10.1137/140970537 10.1049/el:20080522 10.1137/1.9780898718874.ch4 10.1109/TIP.2007.909319 10.1007/BF02149761 10.1109/TIP.2010.2049237 10.1016/j.acha.2007.02.002 10.1137/1.9780898718829
ContentType	Journal Article
Copyright	Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2018
Copyright_xml	– notice: Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2018
DBID	97E ESBDL RIA RIE AAYXX CITATION 7SC 7SP 7SR 8BQ 8FD JG9 JQ2 L7M L~C L~D DOA
DOI	10.1109/ACCESS.2018.2873628
DatabaseName	IEEE Xplore (IEEE) IEEE Xplore Open Access Journals IEEE All-Society Periodicals Package (ASPP) 1998–Present IEEE Electronic Library (IEL) CrossRef Computer and Information Systems Abstracts Electronics & Communications Abstracts Engineered Materials Abstracts METADEX Technology Research Database Materials Research Database ProQuest Computer Science Collection Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Academic Computer and Information Systems Abstracts Professional DOAJ Directory of Open Access Journals
DatabaseTitle	CrossRef Materials Research Database Engineered Materials Abstracts Technology Research Database Computer and Information Systems Abstracts – Academic Electronics & Communications Abstracts ProQuest Computer Science Collection Computer and Information Systems Abstracts Advanced Technologies Database with Aerospace METADEX Computer and Information Systems Abstracts Professional
DatabaseTitleList	Materials Research Database
Database_xml	– sequence: 1 dbid: DOA name: DOAJ Directory of Open Access Journals url: https://www.doaj.org/ sourceTypes: Open Website – sequence: 2 dbid: RIE name: IEEE Electronic Library (IEL) url: https://ieeexplore.ieee.org/ sourceTypes: Publisher
DeliveryMethod	fulltext_linktorsrc
Discipline	Engineering
EISSN	2169-3536
EndPage	58131
ExternalDocumentID	oai_doaj_org_article_396d5158f8ea461583112d84de6081ce 10_1109_ACCESS_2018_2873628 8481658
Genre	orig-research
GrantInformation_xml	– fundername: National Natural Science Foundation of China grantid: 61673015; 61273020 funderid: 10.13039/501100001809 – fundername: Fundamental Research Funds for the Central Universities grantid: XDJK2018C047; XDJK2015A007
GroupedDBID	0R~ 4.4 5VS 6IK 97E AAJGR ABAZT ABVLG ACGFS ADBBV AGSQL ALMA_UNASSIGNED_HOLDINGS BCNDV BEFXN BFFAM BGNUA BKEBE BPEOZ EBS EJD ESBDL GROUPED_DOAJ IPLJI JAVBF KQ8 M43 M~E O9- OCL OK1 RIA RIE RNS AAYXX CITATION 7SC 7SP 7SR 8BQ 8FD JG9 JQ2 L7M L~C L~D RIG
ID	FETCH-LOGICAL-c408t-d5c5a9a054d1931c747ebc2f12a55ee64f1cd3bfb74c7f080e5d62664d4db4283
IEDL.DBID	DOA
ISICitedReferencesCount	4
ISICitedReferencesURI	http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000449003400001&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN	2169-3536
IngestDate	Fri Oct 03 12:45:45 EDT 2025 Sun Jun 29 15:37:52 EDT 2025 Sat Nov 29 03:33:25 EST 2025 Tue Nov 18 21:49:38 EST 2025 Wed Aug 27 02:52:24 EDT 2025
IsDoiOpenAccess	true
IsOpenAccess	true
IsPeerReviewed	true
IsScholarly	true
Language	English
License	https://ieeexplore.ieee.org/Xplorehelp/downloads/license-information/OAPA.html
LinkModel	DirectLink
MergedId	FETCHMERGED-LOGICAL-c408t-d5c5a9a054d1931c747ebc2f12a55ee64f1cd3bfb74c7f080e5d62664d4db4283
Notes	ObjectType-Article-1 SourceType-Scholarly Journals-1 ObjectType-Feature-2 content type line 14
ORCID	0000-0002-9041-1721 0000-0002-5865-2285 0000-0002-2167-830X 0000-0002-2460-4381 0000-0002-5344-4460
OpenAccessLink	https://doaj.org/article/396d5158f8ea461583112d84de6081ce
PQID	2455860726
PQPubID	4845423
PageCount	13
ParticipantIDs	doaj_primary_oai_doaj_org_article_396d5158f8ea461583112d84de6081ce crossref_primary_10_1109_ACCESS_2018_2873628 proquest_journals_2455860726 crossref_citationtrail_10_1109_ACCESS_2018_2873628 ieee_primary_8481658
PublicationCentury	2000
PublicationDate	20180000 2018-00-00 20180101 2018-01-01
PublicationDateYYYYMMDD	2018-01-01
PublicationDate_xml	– year: 2018 text: 20180000
PublicationDecade	2010
PublicationPlace	Piscataway
PublicationPlace_xml	– name: Piscataway
PublicationTitle	IEEE access
PublicationTitleAbbrev	Access
PublicationYear	2018
Publisher	IEEE The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher_xml	– name: IEEE – name: The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
References	ref12 ref15 ref14 ref11 ref10 ref2 elad (ref7) 2007 ref1 ref17 ma (ref4) 2009; 47 ref18 ref8 apidopoulos (ref16) 2017 ref9 nesterov (ref13) 1983; 27 ref3 ref6 ref5
References_xml	– ident: ref15 doi: 10.1007/s10957-015-0746-4 – volume: 47 start-page: 792 year: 2009 ident: ref4 article-title: Deblurring from highly incomplete measurements for remote sensing publication-title: IEEE Trans Geosci Remote Sens doi: 10.1109/TGRS.2008.2004709 – ident: ref9 doi: 10.1137/080716542 – ident: ref1 doi: 10.1109/TPAMI.2010.203 – ident: ref14 doi: 10.1145/1102351.1102441 – year: 2017 ident: ref16 publication-title: Convergence Rate of Inertial Forward-Backward Algorithm Beyond Nesterov's Rule – ident: ref2 doi: 10.1016/j.eswa.2017.09.001 – ident: ref10 doi: 10.1109/TIP.2009.2028250 – ident: ref11 doi: 10.1137/140970537 – ident: ref18 doi: 10.1049/el:20080522 – ident: ref5 doi: 10.1137/1.9780898718874.ch4 – ident: ref8 doi: 10.1109/TIP.2007.909319 – ident: ref17 doi: 10.1007/BF02149761 – ident: ref3 doi: 10.1109/TIP.2010.2049237 – ident: ref12 doi: 10.1016/j.acha.2007.02.002 – ident: ref6 doi: 10.1137/1.9780898718829 – volume: 27 start-page: 543 year: 1983 ident: ref13 article-title: A method for solving the convex programming problem with convergence rate $O(1/k^{2})$ publication-title: Doklady Akademii Nauk SSSR – start-page: 111 year: 2007 ident: ref7 article-title: Iterative shrinkage algorithms publication-title: Sparse and Redundant Representations From Theory to Applications in Signal and Image Processing
SSID	ssj0000816957
Score	2.1396086
Snippet	Image deblurring problem is a tough work for improving the quality of images, in this paper; we develop an efficient and fast thresholding algorithm to handle...
SourceID	doaj proquest crossref ieee
SourceType	Open Website Aggregation Database Enrichment Source Index Database Publisher
StartPage	58119
SubjectTerms	Acceleration Algorithms Convergence Image deblurring Image quality Image restoration Iterative algorithms local variation Nesterov’s rule Robustness shrinkage thresholding algorithm Thresholding (Imaging)
SummonAdditionalLinks	– databaseName: IEEE Electronic Library (IEL) dbid: RIE link: http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1La9wwEB42oYf20Fdassm26FDoJZt4bcmSjpuloS1lCSGB3IStRxpw1mFfv78zsmIaEgq9GVsysj9p9M1I-gbgSx6cloGYG8k_8iJHO1gHPZZl5nIbSO4kquv_kvO5ur7W5wM46s_CeO_j5jN_TJdxLd-1dkOhshOSfscZcwd2pCy7s1p9PIUSSGghk7DQJNMn09kMv4F2b6lj9AvQUqtHk0_U6E9JVZ5Y4ji9nL35v4a9hdeJRrJph_s7GPjFe3j1l7jgHvycsnm79Q27RLhWaZWJTZubdnm7_n3HkK2yH3doThjanIYigfi4O9DC5lE_od1-XbGLTeM_wNXZt8vZ93HKnDC2PFPrsRNWVLpCOuaQoE0s-gy-tnmY5JUQ3pc8TKwr6lBLbmVA0uiFQ8-m5I67miTYPsLuol34fWDowdaSVPlkEbjzpbbKhqwW6KdxW1fVEPKHX2pskhWn7BaNie5Fpk2HgyEcTMJhCEd9pftOVePfxU8Jq74oSWLHGwiCSSPMFLp0SM5UUL7iyNNUgVTSKWoz9g3rh7BHwPUvSZgNYfSAvEnDd2VyLoQqM5mXB8_XOoSX1MAuFjOC3fVy4z_BC7td366Wn2PP_ANdvd9- priority: 102 providerName: IEEE
Title	A Novel Thresholding Algorithm for Image Deblurring Beyond Nesterov's Rule
URI	https://ieeexplore.ieee.org/document/8481658 https://www.proquest.com/docview/2455860726 https://doaj.org/article/396d5158f8ea461583112d84de6081ce
Volume	6
WOSCitedRecordID	wos000449003400001&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: PRVAON databaseName: DOAJ Directory of Open Access Journals customDbUrl: eissn: 2169-3536 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0000816957 issn: 2169-3536 databaseCode: DOA dateStart: 20130101 isFulltext: true titleUrlDefault: https://www.doaj.org/ providerName: Directory of Open Access Journals – providerCode: PRVHPJ databaseName: ROAD: Directory of Open Access Scholarly Resources customDbUrl: eissn: 2169-3536 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0000816957 issn: 2169-3536 databaseCode: M~E dateStart: 20130101 isFulltext: true titleUrlDefault: https://road.issn.org providerName: ISSN International Centre
link	http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwrV1LS8QwEA4iHvQgPnF9kYPgxdU-kiY5rouioouIgrfQ5qFCd1fcdY_-dmfSuKwIevHSQ5s-MpnOfF-afkPIQeatEh6RG8o_sjyDOFh51RZFYjPjUe4kqOtfi15PPj6q25lSX7gmrJEHbgx3kqvCQs6VXrqSQfqVOSAEK5l1BWQz4zD6JkLNkKkQg2VaKC6izFCaqJNOtws9wrVc8hhYAsRt-S0VBcX-WGLlR1wOyeZ8hSxHlEg7zdOtkjk3WCNLM9qB6-SqQ3vDiavpPYzGKH5Eop36aQh0_7lPAYzSyz5ECwohpcaJPjjc_K9Ce0EeYTg5HNG799ptkIfzs_vuRTsWRmgblshx23LDS1UC2rKAv1IDlMBVJvNpVnLuXMF8amxe-UowIzxgQsctEJeCWWYrVFjbJPOD4cBtEQoEtRIouidyjzZVRhqfVBxoGDNVWbZI9mUjbaJqOBavqHVgD4nSjWE1GlZHw7bI0fSk10Y04_fmp2j8aVNUvA47wA909AP9lx-0yDoO3fQiWCYA0FWL7H4NpY5v50hnjHNZJCIrtv_j1jtkEbvTTMzskvnx27vbIwtmMn4Zve0Hx4TtzcfZfvi98BMRmuOQ
linkProvider	Directory of Open Access Journals
linkToHtml	http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1Lb9QwEB6VggQceBXEQgEfkLh022xix_ZxWVG1sEQILVJvVuJHqZRu0L5-PzOOG4FASNyixI6cfPb4m7H9DcDbPDgtAzE3kn_kRY52sAl6LMvM5TaQ3ElU15_LqlIXF_rLHhwNZ2G893HzmT-my7iW7zq7pVDZCUm_44x5C25T5qx0WmuIqFAKCS1kkhaaZPpkOpvhV9D-LXWMngHaavXb9BNV-lNalT9scZxgTh_-X9MewYNEJNm0R_4x7PnlE7j_i7zgAXycsqrb-ZYtELB1Wmdi0_ayW11tvl8z5Kvs_BoNCkOr01IsEB_3R1pYFRUUut27Nfu6bf1T-Hb6YTE7G6fcCWPLM7UZO2FFrWskZA4p2sSi1-Abm4dJXgvhfcnDxLqiCY3kVgakjV449G1K7rhrSITtGewvu6V_Dgx92EaSLp8sAne-1FbZkDUCPTVum7oeQX7zS41NwuKU36I10cHItOlxMISDSTiM4Gio9KPX1fh38feE1VCURLHjDQTBpDFmCl06pGcqKF9zZGqqQDLpFLUZ-4b1Izgg4IaXJMxGcHiDvEkDeG1yLoQqM5mXL_5e6w3cPVt8npv5efXpJdyjxvaRmUPY36y2_hXcsbvN1Xr1OvbSnyjI4sc
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+Novel+Thresholding+Algorithm+for+Image+Deblurring+Beyond+Nesterov%E2%80%99s+Rule&rft.jtitle=IEEE+access&rft.au=Wang%2C+Zhi&rft.au=Wang%2C+Jianjun&rft.au=Wang%2C+Wendong&rft.au=Gao%2C+Chao&rft.date=2018&rft.issn=2169-3536&rft.eissn=2169-3536&rft.volume=6&rft.spage=58119&rft.epage=58131&rft_id=info:doi/10.1109%2FACCESS.2018.2873628&rft.externalDBID=n%2Fa&rft.externalDocID=10_1109_ACCESS_2018_2873628
thumbnail_l	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=2169-3536&client=summon
thumbnail_m	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=2169-3536&client=summon
thumbnail_s	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=2169-3536&client=summon