{"id":"https://openalex.org/W2105696262","doi":"https://doi.org/10.1137/080722436","title":"Generalized Newton-Type Methods for Energy Formulations in Image Processing","display_name":"Generalized Newton-Type Methods for Energy Formulations in Image Processing","publication_year":2009,"publication_date":"2009-01-01","ids":{"openalex":"https://openalex.org/W2105696262","doi":"https://doi.org/10.1137/080722436","mag":"2105696262"},"language":"en","primary_location":{"id":"doi:10.1137/080722436","is_oa":false,"landing_page_url":"https://doi.org/10.1137/080722436","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/A5091138340","display_name":"Leah Bar","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Leah Bar","raw_affiliation_strings":["barxx02@umn.edu and guille@umn.edu#TAB#"],"affiliations":[{"raw_affiliation_string":"barxx02@umn.edu and guille@umn.edu#TAB#","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5025218580","display_name":"Guillermo Sapiro","orcid":"https://orcid.org/0000-0001-9190-6964"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Guillermo Sapiro","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5091138340"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.4008,"has_fulltext":false,"cited_by_count":25,"citation_normalized_percentile":{"value":0.82389274,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"2","issue":"2","first_page":"508","last_page":"531"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9972000122070312,"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":0.9972000122070312,"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/T10052","display_name":"Medical Image Segmentation Techniques","score":0.9921000003814697,"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/T11105","display_name":"Advanced Image Processing Techniques","score":0.9843999743461609,"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/hessian-matrix","display_name":"Hessian matrix","score":0.6978926658630371},{"id":"https://openalex.org/keywords/descent-direction","display_name":"Descent direction","score":0.6394419074058533},{"id":"https://openalex.org/keywords/deblurring","display_name":"Deblurring","score":0.634728193283081},{"id":"https://openalex.org/keywords/gradient-descent","display_name":"Gradient descent","score":0.5797773003578186},{"id":"https://openalex.org/keywords/newtons-method","display_name":"Newton's method","score":0.5674090385437012},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5349627137184143},{"id":"https://openalex.org/keywords/initialization","display_name":"Initialization","score":0.5255652666091919},{"id":"https://openalex.org/keywords/image-processing","display_name":"Image processing","score":0.498380184173584},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4722706079483032},{"id":"https://openalex.org/keywords/steffensens-method","display_name":"Steffensen's method","score":0.44824323058128357},{"id":"https://openalex.org/keywords/maxima-and-minima","display_name":"Maxima and minima","score":0.42963922023773193},{"id":"https://openalex.org/keywords/smoothness","display_name":"Smoothness","score":0.42377400398254395},{"id":"https://openalex.org/keywords/newtons-method-in-optimization","display_name":"Newton's method in optimization","score":0.41480278968811035},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.41338396072387695},{"id":"https://openalex.org/keywords/norm","display_name":"Norm (philosophy)","score":0.41192129254341125},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3848159909248352},{"id":"https://openalex.org/keywords/local-convergence","display_name":"Local convergence","score":0.32870954275131226},{"id":"https://openalex.org/keywords/applied-mathematics","display_name":"Applied mathematics","score":0.3274614214897156},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.3020777404308319},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.24961191415786743},{"id":"https://openalex.org/keywords/image-restoration","display_name":"Image restoration","score":0.24236756563186646},{"id":"https://openalex.org/keywords/iterative-method","display_name":"Iterative method","score":0.16111916303634644},{"id":"https://openalex.org/keywords/nonlinear-system","display_name":"Nonlinear system","score":0.11367705464363098},{"id":"https://openalex.org/keywords/artificial-neural-network","display_name":"Artificial neural network","score":0.10826337337493896},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.08754363656044006}],"concepts":[{"id":"https://openalex.org/C203616005","wikidata":"https://www.wikidata.org/wiki/Q620495","display_name":"Hessian matrix","level":2,"score":0.6978926658630371},{"id":"https://openalex.org/C116149140","wikidata":"https://www.wikidata.org/wiki/Q2070951","display_name":"Descent direction","level":4,"score":0.6394419074058533},{"id":"https://openalex.org/C2777693668","wikidata":"https://www.wikidata.org/wiki/Q25053743","display_name":"Deblurring","level":5,"score":0.634728193283081},{"id":"https://openalex.org/C153258448","wikidata":"https://www.wikidata.org/wiki/Q1199743","display_name":"Gradient descent","level":3,"score":0.5797773003578186},{"id":"https://openalex.org/C85189116","wikidata":"https://www.wikidata.org/wiki/Q374195","display_name":"Newton's method","level":3,"score":0.5674090385437012},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5349627137184143},{"id":"https://openalex.org/C114466953","wikidata":"https://www.wikidata.org/wiki/Q6034165","display_name":"Initialization","level":2,"score":0.5255652666091919},{"id":"https://openalex.org/C9417928","wikidata":"https://www.wikidata.org/wiki/Q1070689","display_name":"Image processing","level":3,"score":0.498380184173584},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4722706079483032},{"id":"https://openalex.org/C173443657","wikidata":"https://www.wikidata.org/wiki/Q7606635","display_name":"Steffensen's method","level":5,"score":0.44824323058128357},{"id":"https://openalex.org/C186633575","wikidata":"https://www.wikidata.org/wiki/Q845060","display_name":"Maxima and minima","level":2,"score":0.42963922023773193},{"id":"https://openalex.org/C102634674","wikidata":"https://www.wikidata.org/wiki/Q868473","display_name":"Smoothness","level":2,"score":0.42377400398254395},{"id":"https://openalex.org/C179127668","wikidata":"https://www.wikidata.org/wiki/Q17086396","display_name":"Newton's method in optimization","level":4,"score":0.41480278968811035},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.41338396072387695},{"id":"https://openalex.org/C191795146","wikidata":"https://www.wikidata.org/wiki/Q3878446","display_name":"Norm (philosophy)","level":2,"score":0.41192129254341125},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3848159909248352},{"id":"https://openalex.org/C117898588","wikidata":"https://www.wikidata.org/wiki/Q6664310","display_name":"Local convergence","level":3,"score":0.32870954275131226},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.3274614214897156},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.3020777404308319},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.24961191415786743},{"id":"https://openalex.org/C106430172","wikidata":"https://www.wikidata.org/wiki/Q6002272","display_name":"Image restoration","level":4,"score":0.24236756563186646},{"id":"https://openalex.org/C159694833","wikidata":"https://www.wikidata.org/wiki/Q2321565","display_name":"Iterative method","level":2,"score":0.16111916303634644},{"id":"https://openalex.org/C158622935","wikidata":"https://www.wikidata.org/wiki/Q660848","display_name":"Nonlinear system","level":2,"score":0.11367705464363098},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.10826337337493896},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.08754363656044006},{"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/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"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/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1137/080722436","is_oa":false,"landing_page_url":"https://doi.org/10.1137/080722436","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"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/7","score":0.7300000190734863,"display_name":"Affordable and clean energy"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":13,"referenced_works":["https://openalex.org/W1974966195","https://openalex.org/W1991113069","https://openalex.org/W2000389939","https://openalex.org/W2027548828","https://openalex.org/W2073983116","https://openalex.org/W2075184363","https://openalex.org/W2090903445","https://openalex.org/W2105492237","https://openalex.org/W2110662303","https://openalex.org/W2114487471","https://openalex.org/W2116040950","https://openalex.org/W2161237731","https://openalex.org/W3211330693"],"related_works":["https://openalex.org/W4297921956","https://openalex.org/W2951861326","https://openalex.org/W1985487460","https://openalex.org/W2387535608","https://openalex.org/W2350788688","https://openalex.org/W2259043954","https://openalex.org/W2380062341","https://openalex.org/W2062524430","https://openalex.org/W2340363276","https://openalex.org/W1518402494"],"abstract_inverted_index":{"Many":[0],"problems":[1],"in":[2,125,132,143,172,205],"image":[3,180,193,200],"processing":[4],"are":[5,74,122],"addressed":[6],"via":[7],"the":[8,58,61,65,71,86,91,96,126,133,144,147,157,165,168,173,185,208,214],"minimization":[9],"of":[10,64,146,159,167,175],"a":[11,78],"cost":[12],"functional.":[13],"The":[14],"most":[15],"prominently":[16],"used":[17,23],"optimization":[18,109],"technique":[19],"is":[20],"gradient-descent,":[21],"often":[22,49],"due":[24],"to":[25,50,76,94,207,213],"its":[26,83],"simplicity":[27],"and":[28,48,60,104,131,156,195,220],"applicability":[29],"where":[30],"other":[31,72],"techniques,":[32],"e.g.,":[33],"those":[34],"coming":[35],"from":[36,45],"discrete":[37],"optimization,":[38],"cannot":[39],"be":[40],"applied.":[41],"Yet,":[42],"gradient-descent":[43],"suffers":[44],"slow":[46],"convergence,":[47,210],"just":[51],"local":[52],"minima":[53],"which":[54],"highly":[55],"depend":[56],"on":[57,70,90,116],"initialization":[59],"condition":[62],"number":[63],"functional":[66],"Hessian.":[67],"Newton-type":[68,113],"methods,":[69],"hand,":[73],"known":[75],"have":[77],"faster,":[79],"quadratic":[80],"convergence.":[81],"In":[82,99],"classical":[84],"form,":[85],"Newton":[87,148,170],"method":[88,110,186],"relies":[89],"$L^2$-type":[92],"norm":[93],"define":[95],"descent":[97,127],"direction.":[98],"this":[100,106],"paper,":[101],"we":[102,183],"generalize":[103],"reformulate":[105],"very":[107],"important":[108],"by":[111],"introducing":[112],"methods":[114],"based":[115],"more":[117],"general":[118],"norms.":[119],"Such":[120],"norms":[121,211],"introduced":[123],"both":[124],"computation":[128],"(Newton":[129],"step)":[130],"corresponding":[134],"stabilizing":[135],"trust-region.":[136],"This":[137],"generalization":[138],"opens":[139],"up":[140],"new":[141],"possibilities":[142],"extraction":[145],"step,":[149],"including":[150],"benefits":[151],"such":[152],"as":[153],"mathematical":[154],"stability":[155],"incorporation":[158],"smoothness":[160],"constraints.":[161],"We":[162,202],"first":[163],"present":[164],"derivation":[166],"modified":[169],"step":[171],"calculus":[174],"variation":[176],"framework":[177],"needed":[178],"for":[179,199],"processing.":[181],"Then,":[182],"demonstrate":[184],"with":[187],"two":[188],"common":[189],"objective":[190],"functionals:":[191],"variational":[192],"deblurring":[194],"geometric":[196],"active":[197],"contours":[198],"segmentation.":[201],"show":[203],"that":[204],"addition":[206],"fast":[209],"adapted":[212],"problem":[215],"at":[216],"hand":[217],"yield":[218],"different":[219],"superior":[221],"results.":[222]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2017,"cited_by_count":3},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":6},{"year":2013,"cited_by_count":7}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}