{"id":"https://openalex.org/W1978333359","doi":"https://doi.org/10.1137/080724265","title":"A New Alternating Minimization Algorithm for Total Variation Image Reconstruction","display_name":"A New Alternating Minimization Algorithm for Total Variation Image Reconstruction","publication_year":2008,"publication_date":"2008-01-01","ids":{"openalex":"https://openalex.org/W1978333359","doi":"https://doi.org/10.1137/080724265","mag":"1978333359"},"language":"en","primary_location":{"id":"doi:10.1137/080724265","is_oa":false,"landing_page_url":"https://doi.org/10.1137/080724265","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/A5100694459","display_name":"Yilun Wang","orcid":"https://orcid.org/0000-0002-7324-6007"},"institutions":[{"id":"https://openalex.org/I4210090603","display_name":"Rice Research Institute","ror":"https://ror.org/00c11v577","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210090603","https://openalex.org/I4210099004"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yilun Wang","raw_affiliation_strings":["yilun.wang@rice.edu and wotao.yin@rice.edu and yzhang@rice.edu#TAB#"],"affiliations":[{"raw_affiliation_string":"yilun.wang@rice.edu and wotao.yin@rice.edu and yzhang@rice.edu#TAB#","institution_ids":["https://openalex.org/I4210090603"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056288677","display_name":"Junfeng Yang","orcid":"https://orcid.org/0000-0003-1981-6424"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Junfeng Yang","raw_affiliation_strings":["jfyang2992@yahoo.com.cn#TAB#"],"affiliations":[{"raw_affiliation_string":"jfyang2992@yahoo.com.cn#TAB#","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5085908411","display_name":"Wotao Yin","orcid":"https://orcid.org/0000-0001-6697-9731"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Wotao Yin","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5100343725","display_name":"Yin Zhang","orcid":"https://orcid.org/0000-0002-6761-2269"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yin Zhang","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5100694459"],"corresponding_institution_ids":["https://openalex.org/I4210090603"],"apc_list":null,"apc_paid":null,"fwci":76.0177,"has_fulltext":false,"cited_by_count":1973,"citation_normalized_percentile":{"value":0.99963824,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":99,"max":100},"biblio":{"volume":"1","issue":"3","first_page":"248","last_page":"272"},"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/T10522","display_name":"Medical Imaging Techniques and Applications","score":0.9984999895095825,"subfield":{"id":"https://openalex.org/subfields/2741","display_name":"Radiology, Nuclear Medicine and Imaging"},"field":{"id":"https://openalex.org/fields/27","display_name":"Medicine"},"domain":{"id":"https://openalex.org/domains/4","display_name":"Health Sciences"}},{"id":"https://openalex.org/T11105","display_name":"Advanced Image Processing Techniques","score":0.9979000091552734,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/deblurring","display_name":"Deblurring","score":0.8817145824432373},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.7743080258369446},{"id":"https://openalex.org/keywords/total-variation-denoising","display_name":"Total variation denoising","score":0.6271195411682129},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5588904023170471},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.4909527599811554},{"id":"https://openalex.org/keywords/minification","display_name":"Minification","score":0.451608270406723},{"id":"https://openalex.org/keywords/quadratic-equation","display_name":"Quadratic equation","score":0.42382314801216125},{"id":"https://openalex.org/keywords/image-restoration","display_name":"Image restoration","score":0.34851282835006714},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3431815803050995},{"id":"https://openalex.org/keywords/image-processing","display_name":"Image processing","score":0.3029603362083435},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.29025912284851074},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.2714502811431885},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.10056248307228088}],"concepts":[{"id":"https://openalex.org/C2777693668","wikidata":"https://www.wikidata.org/wiki/Q25053743","display_name":"Deblurring","level":5,"score":0.8817145824432373},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.7743080258369446},{"id":"https://openalex.org/C207282899","wikidata":"https://www.wikidata.org/wiki/Q7828156","display_name":"Total variation denoising","level":3,"score":0.6271195411682129},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5588904023170471},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.4909527599811554},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.451608270406723},{"id":"https://openalex.org/C129844170","wikidata":"https://www.wikidata.org/wiki/Q41299","display_name":"Quadratic equation","level":2,"score":0.42382314801216125},{"id":"https://openalex.org/C106430172","wikidata":"https://www.wikidata.org/wiki/Q6002272","display_name":"Image restoration","level":4,"score":0.34851282835006714},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3431815803050995},{"id":"https://openalex.org/C9417928","wikidata":"https://www.wikidata.org/wiki/Q1070689","display_name":"Image processing","level":3,"score":0.3029603362083435},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.29025912284851074},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.2714502811431885},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.10056248307228088},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1137/080724265","is_oa":false,"landing_page_url":"https://doi.org/10.1137/080724265","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:CiteSeerX.psu:10.1.1.165.7233","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.165.7233","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.caam.rice.edu/tech_reports/2007/TR07-10_rev.pdf","raw_type":"text"},{"id":"pmh:oai:scholarship.rice.edu:1911/102074","is_oa":false,"landing_page_url":"http://hdl.handle.net/1911/102074","pdf_url":null,"source":{"id":"https://openalex.org/S4306401268","display_name":"Rice Digital Scholarship Archive (Rice University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I74775410","host_organization_name":"Rice University","host_organization_lineage":["https://openalex.org/I74775410"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Technical report"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":41,"referenced_works":["https://openalex.org/W19793066","https://openalex.org/W1965570176","https://openalex.org/W1971563238","https://openalex.org/W1972406935","https://openalex.org/W1973768550","https://openalex.org/W1985588167","https://openalex.org/W1986938753","https://openalex.org/W1989893875","https://openalex.org/W1996726072","https://openalex.org/W2005089986","https://openalex.org/W2016859302","https://openalex.org/W2017848200","https://openalex.org/W2018816711","https://openalex.org/W2030507150","https://openalex.org/W2039939700","https://openalex.org/W2061979078","https://openalex.org/W2080744942","https://openalex.org/W2086600055","https://openalex.org/W2101675075","https://openalex.org/W2103559027","https://openalex.org/W2105910985","https://openalex.org/W2112009428","https://openalex.org/W2118459459","https://openalex.org/W2119159934","https://openalex.org/W2122287830","https://openalex.org/W2122890444","https://openalex.org/W2130604180","https://openalex.org/W2135036909","https://openalex.org/W2141538908","https://openalex.org/W2150060382","https://openalex.org/W2151514667","https://openalex.org/W2155267467","https://openalex.org/W2163705594","https://openalex.org/W2164452299","https://openalex.org/W2167400582","https://openalex.org/W2169288322","https://openalex.org/W2279936359","https://openalex.org/W2296616510","https://openalex.org/W2545067411","https://openalex.org/W3029645440","https://openalex.org/W4250955649"],"related_works":["https://openalex.org/W2031788393","https://openalex.org/W2066613488","https://openalex.org/W791927757","https://openalex.org/W2315427282","https://openalex.org/W2182590612","https://openalex.org/W3153582293","https://openalex.org/W2077051484","https://openalex.org/W3207832039","https://openalex.org/W2269775642","https://openalex.org/W1539611277"],"abstract_inverted_index":{"We":[0,56],"propose,":[1],"analyze,":[2],"and":[3,14,70],"test":[4],"an":[5],"alternating":[6],"minimization":[7],"algorithm":[8,23,50,63,103,124,132],"for":[9,61,67,80,125],"recovering":[10],"images":[11],"from":[12,25],"blurry":[13],"noisy":[15],"observations":[16],"with":[17],"total":[18],"variation":[19],"(TV)":[20],"regularization.":[21],"This":[22],"arises":[24],"a":[26,86],"new":[27],"half-quadratic":[28],"model":[29],"applicable":[30],"to":[31,89,108],"not":[32],"only":[33],"the":[34,38,49,62,81,91,95,121],"anisotropic":[35],"but":[36],"also":[37,134],"isotropic":[39],"forms":[40],"of":[41,48,94,117,130],"TV":[42],"discretizations.":[43],"The":[44],"per-iteration":[45],"computational":[46],"complexity":[47],"is":[51],"three":[52],"fast":[53,72],"Fourier":[54],"transforms.":[55],"establish":[57],"strong":[58],"convergence":[59,66,79,93],"properties":[60],"including":[64],"finite":[65],"some":[68],"variables":[69],"relatively":[71],"exponential":[73],"(or":[74],"q-linear":[75],"in":[76,106],"optimization":[77],"terminology)":[78],"others.":[82],"Furthermore,":[83],"we":[84],"propose":[85],"continuation":[87],"scheme":[88],"accelerate":[90],"practical":[92],"algorithm.":[96],"Extensive":[97],"numerical":[98],"results":[99],"show":[100],"that":[101],"our":[102,131],"performs":[104],"favorably":[105],"comparison":[107],"several":[109],"state-of-the-art":[110],"algorithms.":[111],"In":[112],"particular,":[113],"it":[114],"runs":[115],"orders":[116],"magnitude":[118],"faster":[119],"than":[120],"lagged":[122],"diffusivity":[123],"TV-based":[126],"deblurring.":[127],"Some":[128],"extensions":[129],"are":[133],"discussed.":[135]},"counts_by_year":[{"year":2026,"cited_by_count":8},{"year":2025,"cited_by_count":71},{"year":2024,"cited_by_count":100},{"year":2023,"cited_by_count":94},{"year":2022,"cited_by_count":94},{"year":2021,"cited_by_count":135},{"year":2020,"cited_by_count":114},{"year":2019,"cited_by_count":148},{"year":2018,"cited_by_count":129},{"year":2017,"cited_by_count":137},{"year":2016,"cited_by_count":169},{"year":2015,"cited_by_count":172},{"year":2014,"cited_by_count":151},{"year":2013,"cited_by_count":151},{"year":2012,"cited_by_count":100}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}