{"id":"https://openalex.org/W2019043293","doi":"https://doi.org/10.1137/090779437","title":"An Accelerated Proximal Gradient Algorithm for Frame-Based Image Restoration via the Balanced Approach","display_name":"An Accelerated Proximal Gradient Algorithm for Frame-Based Image Restoration via the Balanced Approach","publication_year":2011,"publication_date":"2011-01-01","ids":{"openalex":"https://openalex.org/W2019043293","doi":"https://doi.org/10.1137/090779437","mag":"2019043293"},"language":"en","primary_location":{"id":"doi:10.1137/090779437","is_oa":false,"landing_page_url":"https://doi.org/10.1137/090779437","pdf_url":null,"source":{"id":"https://openalex.org/S152600803","display_name":"SIAM Journal on Imaging Sciences","issn_l":"1936-4954","issn":["1936-4954"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Imaging Sciences","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5068391881","display_name":"Zuowei Shen","orcid":"https://orcid.org/0000-0002-1861-1884"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Zuowei Shen","raw_affiliation_strings":["matzuows@nus.edu.sg#TAB#"],"affiliations":[{"raw_affiliation_string":"matzuows@nus.edu.sg#TAB#","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5064083862","display_name":"Kim-Chuan Toh","orcid":"https://orcid.org/0000-0001-7204-8933"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Kim-Chuan Toh","raw_affiliation_strings":["mattohkc@nus.edu.sg#TAB#"],"affiliations":[{"raw_affiliation_string":"mattohkc@nus.edu.sg#TAB#","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5007999423","display_name":"Sangwoon Yun","orcid":"https://orcid.org/0000-0002-5782-7266"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Sangwoon Yun","raw_affiliation_strings":["yswcs@kias.re.kr#TAB#"],"affiliations":[{"raw_affiliation_string":"yswcs@kias.re.kr#TAB#","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5068391881"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":8.9576,"has_fulltext":false,"cited_by_count":79,"citation_normalized_percentile":{"value":0.98353932,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":100},"biblio":{"volume":"4","issue":"2","first_page":"573","last_page":"596"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":1.0,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":1.0,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10688","display_name":"Image and Signal Denoising Methods","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12015","display_name":"Photoacoustic and Ultrasonic Imaging","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/2204","display_name":"Biomedical Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/deblurring","display_name":"Deblurring","score":0.9570955038070679},{"id":"https://openalex.org/keywords/inpainting","display_name":"Inpainting","score":0.860694408416748},{"id":"https://openalex.org/keywords/image-restoration","display_name":"Image restoration","score":0.8198322057723999},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.6391056776046753},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.5262322425842285},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4934655725955963},{"id":"https://openalex.org/keywords/texture-synthesis","display_name":"Texture synthesis","score":0.4736931324005127},{"id":"https://openalex.org/keywords/image-processing","display_name":"Image processing","score":0.43095824122428894},{"id":"https://openalex.org/keywords/frame","display_name":"Frame (networking)","score":0.41763144731521606},{"id":"https://openalex.org/keywords/noise-reduction","display_name":"Noise reduction","score":0.4141422510147095},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.38910597562789917},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.38439682126045227},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.3734647035598755},{"id":"https://openalex.org/keywords/image-texture","display_name":"Image texture","score":0.2858924865722656}],"concepts":[{"id":"https://openalex.org/C2777693668","wikidata":"https://www.wikidata.org/wiki/Q25053743","display_name":"Deblurring","level":5,"score":0.9570955038070679},{"id":"https://openalex.org/C11727466","wikidata":"https://www.wikidata.org/wiki/Q1628157","display_name":"Inpainting","level":3,"score":0.860694408416748},{"id":"https://openalex.org/C106430172","wikidata":"https://www.wikidata.org/wiki/Q6002272","display_name":"Image restoration","level":4,"score":0.8198322057723999},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6391056776046753},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.5262322425842285},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4934655725955963},{"id":"https://openalex.org/C50494287","wikidata":"https://www.wikidata.org/wiki/Q658467","display_name":"Texture synthesis","level":5,"score":0.4736931324005127},{"id":"https://openalex.org/C9417928","wikidata":"https://www.wikidata.org/wiki/Q1070689","display_name":"Image processing","level":3,"score":0.43095824122428894},{"id":"https://openalex.org/C126042441","wikidata":"https://www.wikidata.org/wiki/Q1324888","display_name":"Frame (networking)","level":2,"score":0.41763144731521606},{"id":"https://openalex.org/C163294075","wikidata":"https://www.wikidata.org/wiki/Q581861","display_name":"Noise reduction","level":2,"score":0.4141422510147095},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.38910597562789917},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.38439682126045227},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.3734647035598755},{"id":"https://openalex.org/C63099799","wikidata":"https://www.wikidata.org/wiki/Q17147001","display_name":"Image texture","level":4,"score":0.2858924865722656},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1137/090779437","is_oa":false,"landing_page_url":"https://doi.org/10.1137/090779437","pdf_url":null,"source":{"id":"https://openalex.org/S152600803","display_name":"SIAM Journal on Imaging Sciences","issn_l":"1936-4954","issn":["1936-4954"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Imaging Sciences","raw_type":"journal-article"},{"id":"pmh:oai:scholarbank.nus.edu.sg:10635/102810","is_oa":false,"landing_page_url":"http://scholarbank.nus.edu.sg/handle/10635/102810","pdf_url":null,"source":{"id":"https://openalex.org/S7407052290","display_name":"National University of Singapore","issn_l":null,"issn":[],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Scopus","raw_type":"Article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/11","score":0.5400000214576721,"display_name":"Sustainable cities and communities"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":42,"referenced_works":["https://openalex.org/W605044866","https://openalex.org/W648869842","https://openalex.org/W1505731132","https://openalex.org/W1966083533","https://openalex.org/W1973700755","https://openalex.org/W1983772857","https://openalex.org/W1992609597","https://openalex.org/W1996287810","https://openalex.org/W1997431226","https://openalex.org/W1999788007","https://openalex.org/W1999905919","https://openalex.org/W2005082281","https://openalex.org/W2009702064","https://openalex.org/W2023722580","https://openalex.org/W2025263014","https://openalex.org/W2027191314","https://openalex.org/W2035541560","https://openalex.org/W2061315188","https://openalex.org/W2072378378","https://openalex.org/W2078204800","https://openalex.org/W2086670019","https://openalex.org/W2091494211","https://openalex.org/W2092554297","https://openalex.org/W2099644380","https://openalex.org/W2100556411","https://openalex.org/W2103972604","https://openalex.org/W2107844156","https://openalex.org/W2108454251","https://openalex.org/W2110505738","https://openalex.org/W2115706991","https://openalex.org/W2119058682","https://openalex.org/W2125555749","https://openalex.org/W2127436071","https://openalex.org/W2142058898","https://openalex.org/W2145003640","https://openalex.org/W2147850450","https://openalex.org/W2149479098","https://openalex.org/W2157434051","https://openalex.org/W2167732364","https://openalex.org/W2339666411","https://openalex.org/W2623831436","https://openalex.org/W3124114587"],"related_works":["https://openalex.org/W2385244905","https://openalex.org/W2031788393","https://openalex.org/W1554980273","https://openalex.org/W791927757","https://openalex.org/W2182590612","https://openalex.org/W2021008485","https://openalex.org/W2352164403","https://openalex.org/W2317681159","https://openalex.org/W2905397092","https://openalex.org/W3153582293"],"abstract_inverted_index":{"Frame-based":[0],"image":[1,20,88,112,117,139,154,178,195],"restoration":[2,21,113,140,155,179],"by":[3,40,181,188],"using":[4,182,189],"the":[5,12,29,71,76,83,129,169],"balanced":[6,84],"approach":[7,85],"has":[8],"been":[9,46],"developed":[10,17],"over":[11],"last":[13],"decade.":[14],"Many":[15],"recently":[16],"algorithms":[18,38,131,143,175],"for":[19,194],"can":[22,108],"be":[23,49],"viewed":[24],"as":[25,116],"an":[26,97],"acceleration":[27],"of":[28,172],"proximal":[30,35],"forward-backward":[31],"splitting":[32],"algorithm.":[33],"Accelerated":[34],"gradient":[36],"(APG)":[37],"studied":[39],"Nesterov,":[41],"Nemirovski,":[42],"and":[43,64,100,121,134,191,198],"others":[44],"have":[45],"demonstrated":[47],"to":[48,74,148,177],"efficient":[50,133],"in":[51,59,82,86,93,136,152,157],"solving":[52,137],"various":[53,153],"regularized":[54],"convex":[55],"optimization":[56],"problems":[57,156,180],"arising":[58],"compressed":[60],"sensing,":[61],"machine":[62],"learning,":[63],"control.":[65],"In":[66],"this":[67,104],"paper,":[68],"we":[69,101,144],"adapt":[70],"APG":[72,130],"algorithm":[73,91],"solve":[75],"$\\ell_1$-regularized":[77],"linear":[78],"least":[79],"squares":[80],"problem":[81],"frame-based":[87,184],"restoration.":[89],"This":[90],"terminates":[92],"$O(1/\\sqrt{\\epsilon})$":[94],"iterations":[95],"with":[96,186],"$\\epsilon$-optimal":[98],"solution,":[99],"demonstrate":[102],"that":[103,128,187],"single":[105],"algorithmic":[106],"framework":[107],"universally":[109],"handle":[110],"several":[111],"problems,":[114],"such":[115],"deblurring,":[118,196],"denoising,":[119,197],"inpainting,":[120],"cartoon-texture":[122],"decomposition.":[123],"Our":[124],"numerical":[125,170],"results":[126],"suggest":[127],"are":[132,146],"robust":[135],"large-scale":[138],"problems.":[141],"The":[142],"implemented":[145],"able":[147],"restore":[149],"$512\\times512$":[150],"images":[151],"less":[158],"than":[159],"50":[160],"seconds":[161],"on":[162],"a":[163],"modest":[164],"PC.":[165],"We":[166],"also":[167],"compare":[168],"performance":[171],"our":[173],"proposed":[174],"applied":[176],"one":[183],"system":[185],"cartoon":[190],"texture":[192],"systems":[193],"inpainting.":[199]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":6},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":11},{"year":2016,"cited_by_count":8},{"year":2015,"cited_by_count":16},{"year":2014,"cited_by_count":13},{"year":2013,"cited_by_count":4},{"year":2012,"cited_by_count":6}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}