{"id":"https://openalex.org/W2061958803","doi":"https://doi.org/10.1109/cvpr.2011.5995589","title":"Submodularity beyond submodular energies: Coupling edges in graph cuts","display_name":"Submodularity beyond submodular energies: Coupling edges in graph cuts","publication_year":2011,"publication_date":"2011-06-01","ids":{"openalex":"https://openalex.org/W2061958803","doi":"https://doi.org/10.1109/cvpr.2011.5995589","mag":"2061958803"},"language":"en","primary_location":{"id":"doi:10.1109/cvpr.2011.5995589","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cvpr.2011.5995589","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"CVPR 2011","raw_type":"proceedings-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/A5085699861","display_name":"Stefanie Jegelka","orcid":null},"institutions":[{"id":"https://openalex.org/I4210165766","display_name":"Max Planck Institute for Biology","ror":"https://ror.org/0243gzr89","country_code":"DE","type":"facility","lineage":["https://openalex.org/I149899117","https://openalex.org/I4210165766"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Stefanie Jegelka","raw_affiliation_strings":["Max Planck Institutes T\u00fcbingen, Germany","Max Planck Institutes T\u00fcbingen"],"affiliations":[{"raw_affiliation_string":"Max Planck Institutes T\u00fcbingen, Germany","institution_ids":["https://openalex.org/I4210165766"]},{"raw_affiliation_string":"Max Planck Institutes T\u00fcbingen","institution_ids":["https://openalex.org/I4210165766"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5113478221","display_name":"Jeff Bilmes","orcid":null},"institutions":[{"id":"https://openalex.org/I201448701","display_name":"University of Washington","ror":"https://ror.org/00cvxb145","country_code":"US","type":"education","lineage":["https://openalex.org/I201448701"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jeff Bilmes","raw_affiliation_strings":["University of Washington, USA","University of Washington"],"affiliations":[{"raw_affiliation_string":"University of Washington, USA","institution_ids":["https://openalex.org/I201448701"]},{"raw_affiliation_string":"University of Washington","institution_ids":["https://openalex.org/I201448701"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5085699861"],"corresponding_institution_ids":["https://openalex.org/I4210165766"],"apc_list":null,"apc_paid":null,"fwci":28.9069,"has_fulltext":false,"cited_by_count":180,"citation_normalized_percentile":{"value":0.9980561,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"1897","last_page":"1904"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9944000244140625,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"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/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9944000244140625,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"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/T12707","display_name":"Vehicle License Plate Recognition","score":0.9761999845504761,"subfield":{"id":"https://openalex.org/subfields/2214","display_name":"Media Technology"},"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/T11606","display_name":"Infrastructure Maintenance and Monitoring","score":0.972100019454956,"subfield":{"id":"https://openalex.org/subfields/2205","display_name":"Civil and Structural Engineering"},"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/submodular-set-function","display_name":"Submodular set function","score":0.9280439019203186},{"id":"https://openalex.org/keywords/subroutine","display_name":"Subroutine","score":0.7231245040893555},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6302263140678406},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.5972166061401367},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5909728407859802},{"id":"https://openalex.org/keywords/cut","display_name":"Cut","score":0.5644342303276062},{"id":"https://openalex.org/keywords/coupling","display_name":"Coupling (piping)","score":0.5595577955245972},{"id":"https://openalex.org/keywords/segmentation","display_name":"Segmentation","score":0.4113898277282715},{"id":"https://openalex.org/keywords/image-segmentation","display_name":"Image segmentation","score":0.40577778220176697},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3829747140407562},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.33289405703544617},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.27456843852996826},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2642819285392761},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.25657254457473755},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.07897749543190002}],"concepts":[{"id":"https://openalex.org/C178621042","wikidata":"https://www.wikidata.org/wiki/Q7631710","display_name":"Submodular set function","level":2,"score":0.9280439019203186},{"id":"https://openalex.org/C96147967","wikidata":"https://www.wikidata.org/wiki/Q190686","display_name":"Subroutine","level":2,"score":0.7231245040893555},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6302263140678406},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.5972166061401367},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5909728407859802},{"id":"https://openalex.org/C5134670","wikidata":"https://www.wikidata.org/wiki/Q1626444","display_name":"Cut","level":4,"score":0.5644342303276062},{"id":"https://openalex.org/C131584629","wikidata":"https://www.wikidata.org/wiki/Q4308705","display_name":"Coupling (piping)","level":2,"score":0.5595577955245972},{"id":"https://openalex.org/C89600930","wikidata":"https://www.wikidata.org/wiki/Q1423946","display_name":"Segmentation","level":2,"score":0.4113898277282715},{"id":"https://openalex.org/C124504099","wikidata":"https://www.wikidata.org/wiki/Q56933","display_name":"Image segmentation","level":3,"score":0.40577778220176697},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3829747140407562},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.33289405703544617},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.27456843852996826},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2642819285392761},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.25657254457473755},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.07897749543190002},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0}],"mesh":[],"locations_count":8,"locations":[{"id":"doi:10.1109/cvpr.2011.5995589","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cvpr.2011.5995589","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"CVPR 2011","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.420.6149","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.420.6149","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://melodi.ee.washington.edu/~bilmes/mypubs/jegelka2011-nonsubmod-vision.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.660.6935","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.660.6935","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.kyb.tuebingen.mpg.de/fileadmin/user_upload/files/publications/2011/CVPR-2011-Jegelka.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.677.3267","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.677.3267","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.berkeley.edu/%7Estefje/papers/cvpr11.pdf","raw_type":"text"},{"id":"pmh:oai:edoc.mpg.de:596839","is_oa":false,"landing_page_url":"http://edoc.mpg.de/596839","pdf_url":null,"source":{"id":"https://openalex.org/S4406922265","display_name":"Max Planck Institute for Plasma Physics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Conference on Computer Vision and Pattern Recognition (CVPR 2011), 1897-1904 (2011)","raw_type":"Conference-Paper"},{"id":"pmh:oai:escidoc.org:escidoc:1788186","is_oa":false,"landing_page_url":"http://hdl.handle.net/11858/00-001M-0000-0013-BB84-4","pdf_url":null,"source":{"id":"https://openalex.org/S7407052962","display_name":"Max Planck Digital Library","issn_l":null,"issn":[],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/conferenceObject"},{"id":"pmh:oai:pure.mpg.de:item_1582982","is_oa":false,"landing_page_url":"http://hdl.handle.net/11858/00-001M-0000-0010-75C1-1","pdf_url":null,"source":{"id":"https://openalex.org/S4306400654","display_name":"MPG.PuRe (Max Planck Society)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I149899117","host_organization_name":"Max Planck Society","host_organization_lineage":["https://openalex.org/I149899117"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Conference on Computer Vision and Pattern Recognition (CVPR 2011)","raw_type":"info:eu-repo/semantics/conferenceObject"},{"id":"pmh:oai:pure.mpg.de:item_1788186","is_oa":false,"landing_page_url":"https://hdl.handle.net/11858/00-001M-0000-0013-BB84-4","pdf_url":null,"source":{"id":"https://openalex.org/S4306400654","display_name":"MPG.PuRe (Max Planck Society)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I149899117","host_organization_name":"Max Planck Society","host_organization_lineage":["https://openalex.org/I149899117"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Conference on Computer Vision and Pattern Recognition (CVPR 2011)","raw_type":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Affordable and clean energy","id":"https://metadata.un.org/sdg/7","score":0.8899999856948853}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":45,"referenced_works":["https://openalex.org/W79315950","https://openalex.org/W1572332593","https://openalex.org/W1576820654","https://openalex.org/W1598087195","https://openalex.org/W1680189815","https://openalex.org/W1748750709","https://openalex.org/W1785730614","https://openalex.org/W1803385082","https://openalex.org/W1971410590","https://openalex.org/W1974343882","https://openalex.org/W1978082132","https://openalex.org/W1999432334","https://openalex.org/W2000478304","https://openalex.org/W2016115187","https://openalex.org/W2043146490","https://openalex.org/W2085648025","https://openalex.org/W2093993686","https://openalex.org/W2101309634","https://openalex.org/W2102691397","https://openalex.org/W2103498186","https://openalex.org/W2113137767","https://openalex.org/W2116877738","https://openalex.org/W2118802082","https://openalex.org/W2124351162","https://openalex.org/W2125637308","https://openalex.org/W2128680590","https://openalex.org/W2135165032","https://openalex.org/W2140502500","https://openalex.org/W2143516773","https://openalex.org/W2147899407","https://openalex.org/W2153396823","https://openalex.org/W2162310225","https://openalex.org/W2169551590","https://openalex.org/W2171187077","https://openalex.org/W2171675680","https://openalex.org/W2340149117","https://openalex.org/W2540861673","https://openalex.org/W3150777632","https://openalex.org/W3184458996","https://openalex.org/W4242555942","https://openalex.org/W4248635988","https://openalex.org/W6634563818","https://openalex.org/W6635747925","https://openalex.org/W6638212498","https://openalex.org/W6678200344"],"related_works":["https://openalex.org/W2391861012","https://openalex.org/W1595919516","https://openalex.org/W2945022594","https://openalex.org/W2966531942","https://openalex.org/W2194604332","https://openalex.org/W2109407305","https://openalex.org/W2032319136","https://openalex.org/W2897997384","https://openalex.org/W1544828638","https://openalex.org/W2000036183"],"abstract_inverted_index":{"We":[0,22,47],"propose":[1],"a":[2,19,45,55],"new":[3],"family":[4],"of":[5,51],"non-submodular":[6],"global":[7],"energy":[8],"functions":[9],"that":[10],"still":[11],"use":[12,40],"submodularity":[13],"internally":[14],"to":[15,27,35,76],"couple":[16],"edges":[17],"in":[18,54],"graph":[20,42],"cut.":[21],"show":[23],"it":[24],"is":[25],"possible":[26],"develop":[28],"an":[29],"efficient":[30],"approximation":[31],"algorithm":[32],"that,":[33],"thanks":[34],"the":[36,49],"internal":[37],"submodularity,":[38],"can":[39],"standard":[41,80],"cuts":[43],"as":[44],"subroutine.":[46],"demonstrate":[48],"advantages":[50],"edge":[52,73],"coupling":[53,74],"natural":[56],"setting,":[57],"namely":[58],"image":[59],"segmentation.":[60],"In":[61],"particular,":[62],"for":[63],"fine-structured":[64],"objects":[65,67],"and":[66],"with":[68],"shading":[69],"variation,":[70],"our":[71],"structured":[72],"leads":[75],"significant":[77],"improvements":[78],"over":[79],"approaches.":[81]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":6},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":7},{"year":2020,"cited_by_count":18},{"year":2019,"cited_by_count":19},{"year":2018,"cited_by_count":12},{"year":2017,"cited_by_count":20},{"year":2016,"cited_by_count":23},{"year":2015,"cited_by_count":25},{"year":2014,"cited_by_count":16},{"year":2013,"cited_by_count":12},{"year":2012,"cited_by_count":3}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}