{"id":"https://openalex.org/W2080328916","doi":"https://doi.org/10.1137/140962164","title":"A New Augmented Lagrangian Approach for $L^1$-mean Curvature Image Denoising","display_name":"A New Augmented Lagrangian Approach for $L^1$-mean Curvature Image Denoising","publication_year":2015,"publication_date":"2015-01-01","ids":{"openalex":"https://openalex.org/W2080328916","doi":"https://doi.org/10.1137/140962164","mag":"2080328916"},"language":"en","primary_location":{"id":"doi:10.1137/140962164","is_oa":false,"landing_page_url":"https://doi.org/10.1137/140962164","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":true,"oa_status":"green","oa_url":"http://urn.fi/URN:NBN:fi:jyu-201501261178","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5070312325","display_name":"Mirko Myllykoski","orcid":"https://orcid.org/0000-0002-3689-0899"},"institutions":[{"id":"https://openalex.org/I94722563","display_name":"University of Jyv\u00e4skyl\u00e4","ror":"https://ror.org/05n3dz165","country_code":"FI","type":"education","lineage":["https://openalex.org/I94722563"]}],"countries":["FI"],"is_corresponding":false,"raw_author_name":"M. Myllykoski","raw_affiliation_strings":["University of Jyv\u00e4skyl\u00e4"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Jyv\u00e4skyl\u00e4","institution_ids":["https://openalex.org/I94722563"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111412375","display_name":"R. Glowinski","orcid":null},"institutions":[{"id":"https://openalex.org/I13805885","display_name":"Vaughn College of Aeronautics and Technology","ror":"https://ror.org/056e22e24","country_code":"US","type":"education","lineage":["https://openalex.org/I13805885"]},{"id":"https://openalex.org/I44461941","display_name":"University of Houston","ror":"https://ror.org/048sx0r50","country_code":"US","type":"education","lineage":["https://openalex.org/I44461941"]},{"id":"https://openalex.org/I94722563","display_name":"University of Jyv\u00e4skyl\u00e4","ror":"https://ror.org/05n3dz165","country_code":"FI","type":"education","lineage":["https://openalex.org/I94722563"]},{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["FI","US"],"is_corresponding":false,"raw_author_name":"R. Glowinski","raw_affiliation_strings":["Department of Aeronautics & Astronautics, Stanford University, Stanford, CA 94305, USA","Department of Mathematical Information Technology, University of Jyv\u00e4skyl\u00e4, P.O. Box 35 (Agora), FI-40014 University of Jyv\u00e4skyl\u00e4, Finland","Department of Mathematics, University of Houston, Houston, TX 77204","Department of Mathematical Information Technology, University of Jyv\u00e4skyl\u00e4, FI-40014, Jyv\u00e4skyl\u00e4, Finland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Aeronautics & Astronautics, Stanford University, Stanford, CA 94305, USA","institution_ids":["https://openalex.org/I13805885","https://openalex.org/I97018004"]},{"raw_affiliation_string":"Department of Mathematical Information Technology, University of Jyv\u00e4skyl\u00e4, P.O. Box 35 (Agora), FI-40014 University of Jyv\u00e4skyl\u00e4, Finland","institution_ids":["https://openalex.org/I94722563"]},{"raw_affiliation_string":"Department of Mathematics, University of Houston, Houston, TX 77204","institution_ids":["https://openalex.org/I44461941"]},{"raw_affiliation_string":"Department of Mathematical Information Technology, University of Jyv\u00e4skyl\u00e4, FI-40014, Jyv\u00e4skyl\u00e4, Finland","institution_ids":["https://openalex.org/I94722563"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056914205","display_name":"Tommi K\u00e4rkk\u00e4inen","orcid":"https://orcid.org/0000-0003-0327-1167"},"institutions":[{"id":"https://openalex.org/I13805885","display_name":"Vaughn College of Aeronautics and Technology","ror":"https://ror.org/056e22e24","country_code":"US","type":"education","lineage":["https://openalex.org/I13805885"]},{"id":"https://openalex.org/I44461941","display_name":"University of Houston","ror":"https://ror.org/048sx0r50","country_code":"US","type":"education","lineage":["https://openalex.org/I44461941"]},{"id":"https://openalex.org/I94722563","display_name":"University of Jyv\u00e4skyl\u00e4","ror":"https://ror.org/05n3dz165","country_code":"FI","type":"education","lineage":["https://openalex.org/I94722563"]},{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["FI","US"],"is_corresponding":false,"raw_author_name":"T. K\u00e4rkk\u00e4inen","raw_affiliation_strings":["Department of Mathematical Information Technology, University of Jyv\u00e4skyl\u00e4, P.O. Box 35 (Agora), FI-40014 University of Jyv\u00e4skyl\u00e4, Finland","Department of Mathematical Information Technology, University of Jyv\u00e4skyl\u00e4, FI-40014, Jyv\u00e4skyl\u00e4, Finland","Department of Mathematics, University of Houston, Houston, TX 77204","Department of Aeronautics & Astronautics, Stanford University, Stanford, CA 94305, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematical Information Technology, University of Jyv\u00e4skyl\u00e4, P.O. Box 35 (Agora), FI-40014 University of Jyv\u00e4skyl\u00e4, Finland","institution_ids":["https://openalex.org/I94722563"]},{"raw_affiliation_string":"Department of Mathematical Information Technology, University of Jyv\u00e4skyl\u00e4, FI-40014, Jyv\u00e4skyl\u00e4, Finland","institution_ids":["https://openalex.org/I94722563"]},{"raw_affiliation_string":"Department of Mathematics, University of Houston, Houston, TX 77204","institution_ids":["https://openalex.org/I44461941"]},{"raw_affiliation_string":"Department of Aeronautics & Astronautics, Stanford University, Stanford, CA 94305, USA","institution_ids":["https://openalex.org/I13805885","https://openalex.org/I97018004"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5058774102","display_name":"Tuomo Rossi","orcid":"https://orcid.org/0000-0001-8329-2675"},"institutions":[{"id":"https://openalex.org/I94722563","display_name":"University of Jyv\u00e4skyl\u00e4","ror":"https://ror.org/05n3dz165","country_code":"FI","type":"education","lineage":["https://openalex.org/I94722563"]}],"countries":["FI"],"is_corresponding":false,"raw_author_name":"T. Rossi","raw_affiliation_strings":["Department of Mathematical Information Technology, University of Jyv\u00e4skyl\u00e4, P.O. Box 35 (Agora), FI-40014 University of Jyv\u00e4skyl\u00e4, Finland","Department of Mathematical Information Technology, University of Jyv\u00e4skyl\u00e4, FI-40014, Jyv\u00e4skyl\u00e4, Finland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematical Information Technology, University of Jyv\u00e4skyl\u00e4, P.O. Box 35 (Agora), FI-40014 University of Jyv\u00e4skyl\u00e4, Finland","institution_ids":["https://openalex.org/I94722563"]},{"raw_affiliation_string":"Department of Mathematical Information Technology, University of Jyv\u00e4skyl\u00e4, FI-40014, Jyv\u00e4skyl\u00e4, Finland","institution_ids":["https://openalex.org/I94722563"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.9954,"has_fulltext":true,"cited_by_count":46,"citation_normalized_percentile":{"value":0.94226226,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"8","issue":"1","first_page":"95","last_page":"125"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10688","display_name":"Image and Signal Denoising Methods","score":0.9994999766349792,"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"}},"topics":[{"id":"https://openalex.org/T10688","display_name":"Image and Signal Denoising Methods","score":0.9994999766349792,"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/T11205","display_name":"Numerical methods in inverse problems","score":0.9984999895095825,"subfield":{"id":"https://openalex.org/subfields/2610","display_name":"Mathematical Physics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9983000159263611,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/augmented-lagrangian-method","display_name":"Augmented Lagrangian method","score":0.9404504299163818},{"id":"https://openalex.org/keywords/lagrange-multiplier","display_name":"Lagrange multiplier","score":0.690645694732666},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6611263751983643},{"id":"https://openalex.org/keywords/discretization","display_name":"Discretization","score":0.5465031862258911},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.5279131531715393},{"id":"https://openalex.org/keywords/quadratic-equation","display_name":"Quadratic equation","score":0.48101550340652466},{"id":"https://openalex.org/keywords/mean-curvature","display_name":"Mean curvature","score":0.46577900648117065},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4636266231536865},{"id":"https://openalex.org/keywords/curvature","display_name":"Curvature","score":0.44636887311935425},{"id":"https://openalex.org/keywords/newtons-method","display_name":"Newton's method","score":0.43406933546066284},{"id":"https://openalex.org/keywords/norm","display_name":"Norm (philosophy)","score":0.43352261185646057},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3487309217453003},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.24163180589675903},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.10514938831329346}],"concepts":[{"id":"https://openalex.org/C150452318","wikidata":"https://www.wikidata.org/wiki/Q4820432","display_name":"Augmented Lagrangian method","level":2,"score":0.9404504299163818},{"id":"https://openalex.org/C73684929","wikidata":"https://www.wikidata.org/wiki/Q598870","display_name":"Lagrange multiplier","level":2,"score":0.690645694732666},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6611263751983643},{"id":"https://openalex.org/C73000952","wikidata":"https://www.wikidata.org/wiki/Q17007827","display_name":"Discretization","level":2,"score":0.5465031862258911},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.5279131531715393},{"id":"https://openalex.org/C129844170","wikidata":"https://www.wikidata.org/wiki/Q41299","display_name":"Quadratic equation","level":2,"score":0.48101550340652466},{"id":"https://openalex.org/C175017881","wikidata":"https://www.wikidata.org/wiki/Q1318998","display_name":"Mean curvature","level":3,"score":0.46577900648117065},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4636266231536865},{"id":"https://openalex.org/C195065555","wikidata":"https://www.wikidata.org/wiki/Q214881","display_name":"Curvature","level":2,"score":0.44636887311935425},{"id":"https://openalex.org/C85189116","wikidata":"https://www.wikidata.org/wiki/Q374195","display_name":"Newton's method","level":3,"score":0.43406933546066284},{"id":"https://openalex.org/C191795146","wikidata":"https://www.wikidata.org/wiki/Q3878446","display_name":"Norm (philosophy)","level":2,"score":0.43352261185646057},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3487309217453003},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.24163180589675903},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.10514938831329346},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C158622935","wikidata":"https://www.wikidata.org/wiki/Q660848","display_name":"Nonlinear system","level":2,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1137/140962164","is_oa":false,"landing_page_url":"https://doi.org/10.1137/140962164","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:jyx.jyu.fi:123456789/45188","is_oa":true,"landing_page_url":"https://doi.org/10.1137/140962164\"","pdf_url":"http://urn.fi/URN:NBN:fi:jyu-201501261178","source":{"id":"https://openalex.org/S4306400563","display_name":"Jyv\u00e4skyl\u00e4 University Digital Archive (University of Jyv\u00e4skyl\u00e4)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I94722563","host_organization_name":"University of Jyv\u00e4skyl\u00e4","host_organization_lineage":["https://openalex.org/I94722563"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"A1"}],"best_oa_location":{"id":"pmh:oai:jyx.jyu.fi:123456789/45188","is_oa":true,"landing_page_url":"https://doi.org/10.1137/140962164\"","pdf_url":"http://urn.fi/URN:NBN:fi:jyu-201501261178","source":{"id":"https://openalex.org/S4306400563","display_name":"Jyv\u00e4skyl\u00e4 University Digital Archive (University of Jyv\u00e4skyl\u00e4)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I94722563","host_organization_name":"University of Jyv\u00e4skyl\u00e4","host_organization_lineage":["https://openalex.org/I94722563"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"A1"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320307798","display_name":"Nokia","ror":"https://ror.org/04pkc8m17"},{"id":"https://openalex.org/F4320323537","display_name":"Hong Kong University of Science and Technology","ror":"https://ror.org/00q4vv597"},{"id":"https://openalex.org/F4320337380","display_name":"Division of Mathematical Sciences","ror":"https://ror.org/051fftw81"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2080328916.pdf","grobid_xml":"https://content.openalex.org/works/W2080328916.grobid-xml"},"referenced_works_count":33,"referenced_works":["https://openalex.org/W92521872","https://openalex.org/W167052753","https://openalex.org/W1966462666","https://openalex.org/W1971042117","https://openalex.org/W1978333359","https://openalex.org/W1985506636","https://openalex.org/W1985843599","https://openalex.org/W1987128080","https://openalex.org/W2002174668","https://openalex.org/W2013863892","https://openalex.org/W2020461703","https://openalex.org/W2027895669","https://openalex.org/W2032376813","https://openalex.org/W2039448751","https://openalex.org/W2039939700","https://openalex.org/W2045079045","https://openalex.org/W2049643151","https://openalex.org/W2053884636","https://openalex.org/W2054715051","https://openalex.org/W2056370273","https://openalex.org/W2067689904","https://openalex.org/W2068099534","https://openalex.org/W2081160575","https://openalex.org/W2087670913","https://openalex.org/W2088451789","https://openalex.org/W2089231054","https://openalex.org/W2090427126","https://openalex.org/W2094839903","https://openalex.org/W2099655567","https://openalex.org/W2103559027","https://openalex.org/W2141489606","https://openalex.org/W2150134853","https://openalex.org/W4292363360"],"related_works":["https://openalex.org/W2015060724","https://openalex.org/W3105202832","https://openalex.org/W2058578573","https://openalex.org/W2012871340","https://openalex.org/W3046535663","https://openalex.org/W4367041984","https://openalex.org/W4317581747","https://openalex.org/W3035320230","https://openalex.org/W4287694146","https://openalex.org/W2915353907"],"abstract_inverted_index":{"Variational":[0],"methods":[1],"are":[2,79,133],"commonly":[3],"used":[4],"to":[5,58,69,138],"solve":[6],"noise":[7],"removal":[8],"problems.":[9],"In":[10,136],"this":[11,66,145],"paper,":[12],"we":[13,120],"present":[14],"an":[15,70],"augmented":[16,105,117],"Lagrangian-based":[17],"approach":[18,99],"that":[19],"uses":[20],"a":[21,38,44,49,89],"discrete":[22],"form":[23],"of":[24,27,31,34,54,61,74,93,111,141,150,156],"the":[25,28,32,35,59,62,84,94,109,112,116,129,139,142,148,154,157],"$L^1$-norm":[26],"mean":[29],"curvature":[30],"graph":[33],"image":[36],"as":[37],"regularizer,":[39],"discretization":[40],"being":[41],"achieved":[42],"via":[43],"finite":[45],"element":[46],"method.":[47,97],"When":[48],"particular":[50],"alternating":[51],"direction":[52],"method":[53,159],"multipliers":[55,126],"is":[56],"applied":[57],"solution":[60,67,73,91,110,143],"resulting":[63],"saddle-point":[64],"problem,":[65],"reduces":[68],"iterative":[71],"sequential":[72],"four":[75],"subproblems.":[76],"These":[77],"subproblems":[78],"solved":[80],"using":[81],"Newton\u00e2\u0080\u0099s":[82],"method,":[83,87],"conjugate":[85],"gradient":[86],"and":[88,128],"partial":[90],"variant":[92],"cyclic":[95],"reduction":[96],"The":[98],"considered":[100],"here":[101,122],"differs":[102],"from":[103],"existing":[104],"Lagrangian":[106,118],"approaches":[107],"for":[108],"same":[113],"problem;":[114],"indeed,":[115],"functional":[119],"use":[121],"contains":[123,147],"three":[124],"Lagrange":[125],"\u201conly,\u201d":[127],"associated":[130],"augmentation":[131],"terms":[132],"all":[134],"quadratic.":[135],"addition":[137],"description":[140],"algorithm,":[144],"paper":[146],"results":[149],"numerical":[151],"experiments":[152],"demonstrating":[153],"performance":[155],"novel":[158],"discussed":[160],"here.":[161]},"counts_by_year":[{"year":2026,"cited_by_count":4},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":7},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":8},{"year":2017,"cited_by_count":6},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}