{"id":"https://openalex.org/W2078236752","doi":"https://doi.org/10.1109/tip.2015.2409568","title":"Graph-Cut Based Discrete-Valued Image Reconstruction","display_name":"Graph-Cut Based Discrete-Valued Image Reconstruction","publication_year":2015,"publication_date":"2015-03-06","ids":{"openalex":"https://openalex.org/W2078236752","doi":"https://doi.org/10.1109/tip.2015.2409568","mag":"2078236752","pmid":"https://pubmed.ncbi.nlm.nih.gov/25769159"},"language":"en","primary_location":{"id":"doi:10.1109/tip.2015.2409568","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tip.2015.2409568","pdf_url":null,"source":{"id":"https://openalex.org/S4210173141","display_name":"IEEE Transactions on Image Processing","issn_l":"1057-7149","issn":["1057-7149","1941-0042"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Image Processing","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","pubmed"],"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/A5072911123","display_name":"Ahmet T\u00fcys\u00fczo\u011flu","orcid":null},"institutions":[{"id":"https://openalex.org/I111088046","display_name":"Boston University","ror":"https://ror.org/05qwgg493","country_code":"US","type":"education","lineage":["https://openalex.org/I111088046"]},{"id":"https://openalex.org/I4210137693","display_name":"Siemens (United States)","ror":"https://ror.org/04axb7e79","country_code":"US","type":"company","lineage":["https://openalex.org/I1325886976","https://openalex.org/I4210137693"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ahmet Tuysuzoglu","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Boston University, Boston, MA, USA","Siemens Corporate Research, Princeton, NJ, USA","Department of Electrical & Computer Engineering, Boston University, Boston, MA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Boston University, Boston, MA, USA","institution_ids":["https://openalex.org/I111088046"]},{"raw_affiliation_string":"Siemens Corporate Research, Princeton, NJ, USA","institution_ids":["https://openalex.org/I4210137693"]},{"raw_affiliation_string":"Department of Electrical & Computer Engineering, Boston University, Boston, MA, USA","institution_ids":["https://openalex.org/I111088046"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5060038714","display_name":"W.C. Karl","orcid":"https://orcid.org/0000-0002-8770-2886"},"institutions":[{"id":"https://openalex.org/I111088046","display_name":"Boston University","ror":"https://ror.org/05qwgg493","country_code":"US","type":"education","lineage":["https://openalex.org/I111088046"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"W. Clem Karl","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Boston University, Boston, MA, USA","Department of Electrical & Computer Engineering, Boston University, Boston, MA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Boston University, Boston, MA, USA","institution_ids":["https://openalex.org/I111088046"]},{"raw_affiliation_string":"Department of Electrical & Computer Engineering, Boston University, Boston, MA, USA","institution_ids":["https://openalex.org/I111088046"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5013303974","display_name":"Ivana Gu\u0161evac Stojanovi\u0107","orcid":"https://orcid.org/0000-0001-5307-2970"},"institutions":[{"id":"https://openalex.org/I72090969","display_name":"Nokia (United States)","ror":"https://ror.org/038km2573","country_code":"US","type":"company","lineage":["https://openalex.org/I2738502077","https://openalex.org/I72090969"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ivana Stojanovic","raw_affiliation_strings":["a Nokia company, Chicago, IL, USA","[a Nokia company, Chicago, IL, USA]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"a Nokia company, Chicago, IL, USA","institution_ids":["https://openalex.org/I72090969"]},{"raw_affiliation_string":"[a Nokia company, Chicago, IL, USA]","institution_ids":["https://openalex.org/I72090969"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103073490","display_name":"David A. Casta\u00f1\u00f3n","orcid":"https://orcid.org/0000-0002-9635-9776"},"institutions":[{"id":"https://openalex.org/I111088046","display_name":"Boston University","ror":"https://ror.org/05qwgg493","country_code":"US","type":"education","lineage":["https://openalex.org/I111088046"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"David Castanon","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Boston University, Boston, MA, USA","Department of Electrical & Computer Engineering, Boston University, Boston, MA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Boston University, Boston, MA, USA","institution_ids":["https://openalex.org/I111088046"]},{"raw_affiliation_string":"Department of Electrical & Computer Engineering, Boston University, Boston, MA, USA","institution_ids":["https://openalex.org/I111088046"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5036201173","display_name":"M. Selim \u00dcnl\u00fc","orcid":"https://orcid.org/0000-0002-8594-892X"},"institutions":[{"id":"https://openalex.org/I111088046","display_name":"Boston University","ror":"https://ror.org/05qwgg493","country_code":"US","type":"education","lineage":["https://openalex.org/I111088046"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"M. Selim Unlu","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Boston University, Boston, MA, USA","Department of Electrical & Computer Engineering, Boston University, Boston, MA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Boston University, Boston, MA, USA","institution_ids":["https://openalex.org/I111088046"]},{"raw_affiliation_string":"Department of Electrical & Computer Engineering, Boston University, Boston, MA, USA","institution_ids":["https://openalex.org/I111088046"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.4334,"has_fulltext":false,"cited_by_count":16,"citation_normalized_percentile":{"value":0.88147114,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"24","issue":"5","first_page":"1614","last_page":"1627"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10522","display_name":"Medical Imaging Techniques and Applications","score":0.9998000264167786,"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"}},"topics":[{"id":"https://openalex.org/T10522","display_name":"Medical Imaging Techniques and Applications","score":0.9998000264167786,"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/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9997000098228455,"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/T10378","display_name":"Advanced MRI Techniques and Applications","score":0.996399998664856,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5379621982574463},{"id":"https://openalex.org/keywords/cut","display_name":"Cut","score":0.497365266084671},{"id":"https://openalex.org/keywords/iterative-reconstruction","display_name":"Iterative reconstruction","score":0.49121636152267456},{"id":"https://openalex.org/keywords/robustness","display_name":"Robustness (evolution)","score":0.4831830561161041},{"id":"https://openalex.org/keywords/regularization","display_name":"Regularization (linguistics)","score":0.47859951853752136},{"id":"https://openalex.org/keywords/inverse-problem","display_name":"Inverse problem","score":0.4776560068130493},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.43106958270072937},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.42890602350234985},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4248763620853424},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.42470720410346985},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.37586888670921326},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.2865217924118042},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.24599608778953552},{"id":"https://openalex.org/keywords/image-segmentation","display_name":"Image segmentation","score":0.2281288206577301}],"concepts":[{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5379621982574463},{"id":"https://openalex.org/C5134670","wikidata":"https://www.wikidata.org/wiki/Q1626444","display_name":"Cut","level":4,"score":0.497365266084671},{"id":"https://openalex.org/C141379421","wikidata":"https://www.wikidata.org/wiki/Q6094427","display_name":"Iterative reconstruction","level":2,"score":0.49121636152267456},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.4831830561161041},{"id":"https://openalex.org/C2776135515","wikidata":"https://www.wikidata.org/wiki/Q17143721","display_name":"Regularization (linguistics)","level":2,"score":0.47859951853752136},{"id":"https://openalex.org/C135252773","wikidata":"https://www.wikidata.org/wiki/Q1567213","display_name":"Inverse problem","level":2,"score":0.4776560068130493},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.43106958270072937},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.42890602350234985},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4248763620853424},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.42470720410346985},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.37586888670921326},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.2865217924118042},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.24599608778953552},{"id":"https://openalex.org/C124504099","wikidata":"https://www.wikidata.org/wiki/Q56933","display_name":"Image segmentation","level":3,"score":0.2281288206577301},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tip.2015.2409568","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tip.2015.2409568","pdf_url":null,"source":{"id":"https://openalex.org/S4210173141","display_name":"IEEE Transactions on Image Processing","issn_l":"1057-7149","issn":["1057-7149","1941-0042"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Image Processing","raw_type":"journal-article"},{"id":"pmid:25769159","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/25769159","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE transactions on image processing : a publication of the IEEE Signal Processing Society","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/7","score":0.8199999928474426,"display_name":"Affordable and clean energy"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":48,"referenced_works":["https://openalex.org/W10769007","https://openalex.org/W149871427","https://openalex.org/W1533665822","https://openalex.org/W1569330617","https://openalex.org/W1585450072","https://openalex.org/W1590564964","https://openalex.org/W1596169490","https://openalex.org/W1975377467","https://openalex.org/W1977545325","https://openalex.org/W1983075526","https://openalex.org/W1993280278","https://openalex.org/W2002531683","https://openalex.org/W2006293258","https://openalex.org/W2006642084","https://openalex.org/W2009221670","https://openalex.org/W2013347084","https://openalex.org/W2013854845","https://openalex.org/W2018778093","https://openalex.org/W2028349405","https://openalex.org/W2039995834","https://openalex.org/W2046470130","https://openalex.org/W2050010283","https://openalex.org/W2054818900","https://openalex.org/W2076605490","https://openalex.org/W2086104051","https://openalex.org/W2101309634","https://openalex.org/W2103559027","https://openalex.org/W2104861988","https://openalex.org/W2113137767","https://openalex.org/W2120689934","https://openalex.org/W2120804060","https://openalex.org/W2122436895","https://openalex.org/W2124498264","https://openalex.org/W2126607811","https://openalex.org/W2133059825","https://openalex.org/W2134915878","https://openalex.org/W2137117160","https://openalex.org/W2140502500","https://openalex.org/W2143516773","https://openalex.org/W2146369368","https://openalex.org/W2153396823","https://openalex.org/W2156873112","https://openalex.org/W2158755508","https://openalex.org/W2167400582","https://openalex.org/W4213060883","https://openalex.org/W6600410068","https://openalex.org/W6606103862","https://openalex.org/W6635116231"],"related_works":["https://openalex.org/W1829060647","https://openalex.org/W1965977581","https://openalex.org/W2061980133","https://openalex.org/W2387685679","https://openalex.org/W2077506191","https://openalex.org/W2050855072","https://openalex.org/W4298004047","https://openalex.org/W3134728064","https://openalex.org/W2374214022","https://openalex.org/W2347781941"],"abstract_inverted_index":{"Efficient":[0],"graph-cut":[1,44,85,128],"methods":[2,86],"have":[3],"been":[4],"used":[5],"with":[6,192],"great":[7],"success":[8],"for":[9,47,142],"labeling":[10],"and":[11,158,168,195],"denoising":[12],"problems":[13,57],"occurring":[14],"in":[15,32,126,172,209],"computer":[16],"vision.":[17],"Unfortunately,":[18],"the":[19,27,48,67,79,82,91,96,99,114,118,143,160,163,203],"presence":[20,97],"of":[21,29,51,69,84,98,145,162],"linear":[22,54,71,100],"image":[23,35,55,197],"mappings":[24],"has":[25],"prevented":[26],"use":[28,107,131],"these":[30],"techniques":[31,208],"most":[33],"discrete-amplitude":[34],"reconstruction":[36,56,198],"problems.":[37,149,187],"In":[38],"this":[39,132],"paper,":[40],"we":[41,176,183],"develop":[42],"a":[43,108,138],"based":[45],"framework":[46],"direct":[49],"solution":[50,89,144],"discrete":[52,70,146,194,213],"amplitude":[53],"cast":[58],"as":[59],"regularized":[60],"energy":[61,110,134],"function":[62],"minimizations.":[63],"We":[64,103,130,150,188],"first":[65,151],"analyze":[66],"structure":[68],"inverse":[72,148],"problem":[73],"cost":[74],"functions":[75],"to":[76,81,87,106,136,166,170],"show":[77,159,201],"that":[78,112,202],"obstacle":[80],"application":[83],"their":[88],"is":[90],"variable":[92],"mixing":[93],"caused":[94],"by":[95,117],"sensing":[101,119],"operator.":[102],"then":[104],"propose":[105],"surrogate":[109,133],"functional":[111,135],"overcomes":[113],"challenges":[115],"imposed":[116],"operator":[120],"yet":[121],"can":[122],"be":[123],"utilized":[124],"efficiently":[125],"existing":[127],"frameworks.":[129],"devise":[137],"monotonic":[139],"iterative":[140],"algorithm":[141],"valued":[147,214],"provide":[152],"experiments":[153],"using":[154],"local":[155],"convolutional":[156],"operators":[157],"robustness":[161],"proposed":[164,204],"technique":[165,191],"noise":[167],"stability":[169],"changes":[171],"regularization":[173],"parameter.":[174],"Then":[175],"focus":[177],"on":[178],"nonlocal,":[179],"tomographic":[180],"examples":[181],"where":[182],"consider":[184],"limited-angle":[185],"data":[186],"compare":[189],"our":[190],"state-of-the-art":[193,207],"continuous":[196],"techniques.":[199],"Experiments":[200],"method":[205],"outperforms":[206],"challenging":[210],"scenarios":[211],"involving":[212],"unknowns.":[215]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}