{"id":"https://openalex.org/W2146818756","doi":"https://doi.org/10.1137/120886935","title":"An MBO Scheme on Graphs for Classification and Image Processing","display_name":"An MBO Scheme on Graphs for Classification and Image Processing","publication_year":2013,"publication_date":"2013-01-01","ids":{"openalex":"https://openalex.org/W2146818756","doi":"https://doi.org/10.1137/120886935","mag":"2146818756"},"language":"en","primary_location":{"id":"doi:10.1137/120886935","is_oa":false,"landing_page_url":"https://doi.org/10.1137/120886935","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":"https://escholarship.org/content/qt61b423q4/qt61b423q4.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5080053274","display_name":"Ekaterina Merkurjev","orcid":null},"institutions":[{"id":"https://openalex.org/I161318765","display_name":"University of California, Los Angeles","ror":"https://ror.org/046rm7j60","country_code":"US","type":"education","lineage":["https://openalex.org/I161318765"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ekaterina Merkurjev","raw_affiliation_strings":["University of California at Los Angeles**"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California at Los Angeles**","institution_ids":["https://openalex.org/I161318765"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5013555518","display_name":"Tijana Kosti\u0107","orcid":null},"institutions":[{"id":"https://openalex.org/I161318765","display_name":"University of California, Los Angeles","ror":"https://ror.org/046rm7j60","country_code":"US","type":"education","lineage":["https://openalex.org/I161318765"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Tijana Kosti\u0107","raw_affiliation_strings":["University of California at Los Angeles**"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California at Los Angeles**","institution_ids":["https://openalex.org/I161318765"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5090707978","display_name":"Andrea L. Bertozzi","orcid":"https://orcid.org/0000-0003-0396-7391"},"institutions":[{"id":"https://openalex.org/I161318765","display_name":"University of California, Los Angeles","ror":"https://ror.org/046rm7j60","country_code":"US","type":"education","lineage":["https://openalex.org/I161318765"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Andrea L. Bertozzi","raw_affiliation_strings":["University of California at Los Angeles**"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of California at Los Angeles**","institution_ids":["https://openalex.org/I161318765"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I161318765"],"apc_list":null,"apc_paid":null,"fwci":9.4776,"has_fulltext":true,"cited_by_count":117,"citation_normalized_percentile":{"value":0.98553469,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"6","issue":"4","first_page":"1903","last_page":"1930"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12100","display_name":"Advanced Mathematical Modeling in Engineering","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T12100","display_name":"Advanced Mathematical Modeling in Engineering","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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.9940999746322632,"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/T11829","display_name":"Mathematical Biology Tumor Growth","score":0.9934999942779541,"subfield":{"id":"https://openalex.org/subfields/2611","display_name":"Modeling and Simulation"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/eigenvalues-and-eigenvectors","display_name":"Eigenvalues and eigenvectors","score":0.6455129981040955},{"id":"https://openalex.org/keywords/laplacian-matrix","display_name":"Laplacian matrix","score":0.6324493288993835},{"id":"https://openalex.org/keywords/laplace-operator","display_name":"Laplace operator","score":0.5273082256317139},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5169045925140381},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4839920997619629},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4622291028499603},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4211079478263855},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3722553551197052},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.33047354221343994},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.32989075779914856}],"concepts":[{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.6455129981040955},{"id":"https://openalex.org/C115178988","wikidata":"https://www.wikidata.org/wiki/Q772067","display_name":"Laplacian matrix","level":3,"score":0.6324493288993835},{"id":"https://openalex.org/C165700671","wikidata":"https://www.wikidata.org/wiki/Q203484","display_name":"Laplace operator","level":2,"score":0.5273082256317139},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5169045925140381},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4839920997619629},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4622291028499603},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4211079478263855},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3722553551197052},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.33047354221343994},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.32989075779914856},{"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/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","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}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1137/120886935","is_oa":false,"landing_page_url":"https://doi.org/10.1137/120886935","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:escholarship.org:ark:/13030/qt61b423q4","is_oa":true,"landing_page_url":"https://escholarship.org/uc/item/61b423q4","pdf_url":"https://escholarship.org/content/qt61b423q4/qt61b423q4.pdf","source":{"id":"https://openalex.org/S4306400115","display_name":"eScholarship (California Digital Library)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I2801248553","host_organization_name":"California Digital Library","host_organization_lineage":["https://openalex.org/I2801248553"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"SIAM Journal on Imaging Sciences, vol 6, iss 4","raw_type":"article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.637.8522","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.637.8522","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.math.ucla.edu/~bertozzi/papers/MBOgraphsFinal.pdf","raw_type":"text"},{"id":"pmh:qt61b423q4","is_oa":false,"landing_page_url":"http://www.escholarship.org/uc/item/61b423q4","pdf_url":null,"source":{"id":"https://openalex.org/S4306400115","display_name":"eScholarship (California Digital Library)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I2801248553","host_organization_name":"California Digital Library","host_organization_lineage":["https://openalex.org/I2801248553"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Merkurjev, E; Kosti\u00c4\u0087, T; & Bertozzi, AL. (2013). An MBO scheme on graphs for classification and image processing. SIAM Journal on Imaging Sciences, 6(4), 1903 - 1930. doi: 10.1137/120886935. UCLA: Retrieved from: http://www.escholarship.org/uc/item/61b423q4","raw_type":"article"}],"best_oa_location":{"id":"pmh:oai:escholarship.org:ark:/13030/qt61b423q4","is_oa":true,"landing_page_url":"https://escholarship.org/uc/item/61b423q4","pdf_url":"https://escholarship.org/content/qt61b423q4/qt61b423q4.pdf","source":{"id":"https://openalex.org/S4306400115","display_name":"eScholarship (California Digital Library)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I2801248553","host_organization_name":"California Digital Library","host_organization_lineage":["https://openalex.org/I2801248553"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"SIAM Journal on Imaging Sciences, vol 6, iss 4","raw_type":"article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1523888516","display_name":null,"funder_award_id":"FA9550-","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"},{"id":"https://openalex.org/G5212771377","display_name":null,"funder_award_id":"FA9550-10-1-0569","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"},{"id":"https://openalex.org/G5809100787","display_name":null,"funder_award_id":"FA9550","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"},{"id":"https://openalex.org/G6098521345","display_name":null,"funder_award_id":"FA9550","funder_id":"https://openalex.org/F4320337345","funder_display_name":"Office of Naval Research"},{"id":"https://openalex.org/G6132386673","display_name":null,"funder_award_id":"N000141210040","funder_id":"https://openalex.org/F4320337345","funder_display_name":"Office of Naval Research"},{"id":"https://openalex.org/G7741864895","display_name":null,"funder_award_id":"FA9550-10-1-0569","funder_id":"https://openalex.org/F4320333591","funder_display_name":"Multidisciplinary University Research Initiative"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320306159","display_name":"W. M. Keck Foundation","ror":"https://ror.org/000dswa46"},{"id":"https://openalex.org/F4320333591","display_name":"Multidisciplinary University Research Initiative","ror":null},{"id":"https://openalex.org/F4320337345","display_name":"Office of Naval Research","ror":"https://ror.org/00rk2pe57"},{"id":"https://openalex.org/F4320338279","display_name":"Air Force Office of Scientific Research","ror":"https://ror.org/011e9bt93"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2146818756.pdf","grobid_xml":"https://content.openalex.org/works/W2146818756.grobid-xml"},"referenced_works_count":68,"referenced_works":["https://openalex.org/W240764945","https://openalex.org/W1479807131","https://openalex.org/W1483985387","https://openalex.org/W1486280163","https://openalex.org/W1531751296","https://openalex.org/W1543963486","https://openalex.org/W1578099820","https://openalex.org/W1591486509","https://openalex.org/W1895520453","https://openalex.org/W1961988472","https://openalex.org/W1964510837","https://openalex.org/W1970342212","https://openalex.org/W1970843298","https://openalex.org/W1971694292","https://openalex.org/W1972568768","https://openalex.org/W1973728860","https://openalex.org/W1987432157","https://openalex.org/W1996075842","https://openalex.org/W1998830482","https://openalex.org/W1998920956","https://openalex.org/W1999788007","https://openalex.org/W2007680066","https://openalex.org/W2019248995","https://openalex.org/W2036827511","https://openalex.org/W2038946772","https://openalex.org/W2057463094","https://openalex.org/W2058792971","https://openalex.org/W2060945009","https://openalex.org/W2061198720","https://openalex.org/W2061565858","https://openalex.org/W2087770851","https://openalex.org/W2091494211","https://openalex.org/W2093212899","https://openalex.org/W2097073572","https://openalex.org/W2097249131","https://openalex.org/W2097323414","https://openalex.org/W2112575052","https://openalex.org/W2114122776","https://openalex.org/W2114487471","https://openalex.org/W2116040950","https://openalex.org/W2116810533","https://openalex.org/W2117035551","https://openalex.org/W2121743855","https://openalex.org/W2121947440","https://openalex.org/W2126922884","https://openalex.org/W2132914434","https://openalex.org/W2135095945","https://openalex.org/W2136935487","https://openalex.org/W2142058898","https://openalex.org/W2143654664","https://openalex.org/W2146728697","https://openalex.org/W2151417892","https://openalex.org/W2152322845","https://openalex.org/W2160840682","https://openalex.org/W2165269741","https://openalex.org/W2165736859","https://openalex.org/W2165922980","https://openalex.org/W2168919539","https://openalex.org/W2171522835","https://openalex.org/W2172029033","https://openalex.org/W2297652851","https://openalex.org/W2316369803","https://openalex.org/W2730037232","https://openalex.org/W2963833097","https://openalex.org/W2963861243","https://openalex.org/W4244101998","https://openalex.org/W4285719527","https://openalex.org/W4319834404"],"related_works":["https://openalex.org/W2921748058","https://openalex.org/W2570009360","https://openalex.org/W3004345458","https://openalex.org/W2883186538","https://openalex.org/W2051180862","https://openalex.org/W1976439244","https://openalex.org/W2402951419","https://openalex.org/W2896947499","https://openalex.org/W2362501828","https://openalex.org/W4244587941"],"abstract_inverted_index":{"In":[0,31],"this":[1],"paper":[2],"we":[3,62],"present":[4],"a":[5,10,18,46],"computationally":[6],"efficient":[7,141],"algorithm":[8],"utilizing":[9,51],"fully":[11],"or":[12],"seminonlocal":[13],"graph":[14,102],"Laplacian":[15],"for":[16,55,73,95],"solving":[17,56],"wide":[19],"range":[20],"of":[21,66,91,100,113],"learning":[22],"problems":[23,57],"in":[24,58],"binary":[25],"data":[26,59],"classification":[27],"and":[28,43,85,98,123],"image":[29],"processing.":[30],"their":[32],"recent":[33],"work":[34],"[Multiscale":[35],"Model.":[36],"Simul.,":[37],"10":[38],"(2012),":[39],"pp.":[40],"1090--1118],":[41],"Bertozzi":[42,84],"Flenner":[44],"introduced":[45],"graph-based":[47,75],"diffuse":[48,76],"interface":[49,77],"model":[50],"the":[52,67,101,111],"Ginzburg--Landau":[53],"functional":[54],"classification.":[60],"Here,":[61],"propose":[63],"an":[64],"adaptation":[65],"classic":[68],"numerical":[69,93],"Merriman--Bence--Osher":[70],"(MBO)":[71],"scheme":[72],"minimizing":[74],"functionals,":[78],"like":[79],"those":[80],"originally":[81],"proposed":[82],"by":[83],"Flenner.":[86],"We":[87],"also":[88],"make":[89],"use":[90],"fast":[92],"solvers":[94],"finding":[96],"eigenvalues":[97],"eigenvectors":[99],"Laplacian.":[103],"Various":[104],"computational":[105],"examples":[106],"are":[107],"presented":[108],"to":[109,127],"demonstrate":[110],"performance":[112],"our":[114,135],"algorithm,":[115],"which":[116],"is":[117,137],"successful":[118],"on":[119],"images":[120],"with":[121],"texture":[122],"repetitive":[124],"structure":[125],"due":[126],"its":[128],"nonlocal":[129,145],"nature.":[130],"The":[131],"results":[132],"show":[133],"that":[134],"method":[136],"multiple":[138],"times":[139],"more":[140],"than":[142],"other":[143],"well-known":[144],"models.":[146]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":13},{"year":2023,"cited_by_count":9},{"year":2022,"cited_by_count":7},{"year":2021,"cited_by_count":12},{"year":2020,"cited_by_count":11},{"year":2019,"cited_by_count":13},{"year":2018,"cited_by_count":9},{"year":2017,"cited_by_count":10},{"year":2016,"cited_by_count":5},{"year":2015,"cited_by_count":10},{"year":2014,"cited_by_count":9},{"year":2013,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}