{"id":"https://openalex.org/W3150777632","doi":"https://doi.org/10.1109/cvpr.2009.5206567","title":"Global connectivity potentials for random field models","display_name":"Global connectivity potentials for random field models","publication_year":2009,"publication_date":"2009-06-01","ids":{"openalex":"https://openalex.org/W3150777632","doi":"https://doi.org/10.1109/cvpr.2009.5206567","mag":"3150777632"},"language":"en","primary_location":{"id":"doi:10.1109/cvpr.2009.5206567","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cvpr.2009.5206567","pdf_url":null,"source":{"id":"https://openalex.org/S4363607795","display_name":"2009 IEEE Conference on Computer Vision and Pattern Recognition","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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 IEEE Conference on Computer Vision and Pattern Recognition","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/A5000291599","display_name":"Sebastian Nowozin","orcid":"https://orcid.org/0000-0003-0347-0852"},"institutions":[{"id":"https://openalex.org/I4210112925","display_name":"Max Planck Institute for Biological Cybernetics","ror":"https://ror.org/026nmvv73","country_code":"DE","type":"facility","lineage":["https://openalex.org/I149899117","https://openalex.org/I4210112925"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Sebastian Nowozin","raw_affiliation_strings":["Max-Planck Institute of Biological Cybernetics, Tubingen, Germany"],"affiliations":[{"raw_affiliation_string":"Max-Planck Institute of Biological Cybernetics, Tubingen, Germany","institution_ids":["https://openalex.org/I4210112925"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5068085751","display_name":"Christoph H. Lampert","orcid":"https://orcid.org/0000-0001-8622-7887"},"institutions":[{"id":"https://openalex.org/I4210112925","display_name":"Max Planck Institute for Biological Cybernetics","ror":"https://ror.org/026nmvv73","country_code":"DE","type":"facility","lineage":["https://openalex.org/I149899117","https://openalex.org/I4210112925"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Christoph H. Lampert","raw_affiliation_strings":["Max-Planck Institute of Biological Cybernetics, Tubingen, Germany"],"affiliations":[{"raw_affiliation_string":"Max-Planck Institute of Biological Cybernetics, Tubingen, Germany","institution_ids":["https://openalex.org/I4210112925"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5000291599"],"corresponding_institution_ids":["https://openalex.org/I4210112925"],"apc_list":null,"apc_paid":null,"fwci":2.5941,"has_fulltext":false,"cited_by_count":54,"citation_normalized_percentile":{"value":0.91836735,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"818","last_page":"825"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9976999759674072,"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/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9976999759674072,"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/T10036","display_name":"Advanced Neural Network Applications","score":0.9965999722480774,"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/T11605","display_name":"Visual Attention and Saliency Detection","score":0.9923999905586243,"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/social-connectedness","display_name":"Social connectedness","score":0.7606610655784607},{"id":"https://openalex.org/keywords/markov-random-field","display_name":"Markov random field","score":0.7517063617706299},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6176727414131165},{"id":"https://openalex.org/keywords/conditional-random-field","display_name":"Conditional random field","score":0.5936853885650635},{"id":"https://openalex.org/keywords/segmentation","display_name":"Segmentation","score":0.5597993731498718},{"id":"https://openalex.org/keywords/inference","display_name":"Inference","score":0.542910635471344},{"id":"https://openalex.org/keywords/markov-chain","display_name":"Markov chain","score":0.5045732259750366},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.47367316484451294},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.43507978320121765},{"id":"https://openalex.org/keywords/approximate-inference","display_name":"Approximate inference","score":0.42216214537620544},{"id":"https://openalex.org/keywords/image-segmentation","display_name":"Image segmentation","score":0.39528098702430725},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.3511611521244049},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.267623633146286}],"concepts":[{"id":"https://openalex.org/C201943243","wikidata":"https://www.wikidata.org/wiki/Q7551008","display_name":"Social connectedness","level":2,"score":0.7606610655784607},{"id":"https://openalex.org/C2778045648","wikidata":"https://www.wikidata.org/wiki/Q176827","display_name":"Markov random field","level":4,"score":0.7517063617706299},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6176727414131165},{"id":"https://openalex.org/C152565575","wikidata":"https://www.wikidata.org/wiki/Q1124538","display_name":"Conditional random field","level":2,"score":0.5936853885650635},{"id":"https://openalex.org/C89600930","wikidata":"https://www.wikidata.org/wiki/Q1423946","display_name":"Segmentation","level":2,"score":0.5597993731498718},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.542910635471344},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.5045732259750366},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.47367316484451294},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.43507978320121765},{"id":"https://openalex.org/C2777472644","wikidata":"https://www.wikidata.org/wiki/Q16968992","display_name":"Approximate inference","level":3,"score":0.42216214537620544},{"id":"https://openalex.org/C124504099","wikidata":"https://www.wikidata.org/wiki/Q56933","display_name":"Image segmentation","level":3,"score":0.39528098702430725},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.3511611521244049},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.267623633146286},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0},{"id":"https://openalex.org/C542102704","wikidata":"https://www.wikidata.org/wiki/Q183257","display_name":"Psychotherapist","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/cvpr.2009.5206567","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cvpr.2009.5206567","pdf_url":null,"source":{"id":"https://openalex.org/S4363607795","display_name":"2009 IEEE Conference on Computer Vision and Pattern Recognition","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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 IEEE Conference on Computer Vision and Pattern Recognition","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":48,"referenced_works":["https://openalex.org/W201760388","https://openalex.org/W1502653686","https://openalex.org/W1525954826","https://openalex.org/W1601035521","https://openalex.org/W1762430620","https://openalex.org/W1766290689","https://openalex.org/W1968678581","https://openalex.org/W1981238278","https://openalex.org/W2013525041","https://openalex.org/W2087194382","https://openalex.org/W2092423930","https://openalex.org/W2097525406","https://openalex.org/W2101309634","https://openalex.org/W2104125540","https://openalex.org/W2105842272","https://openalex.org/W2107723815","https://openalex.org/W2108619558","https://openalex.org/W2110248298","https://openalex.org/W2110306576","https://openalex.org/W2110416306","https://openalex.org/W2112811019","https://openalex.org/W2113137767","https://openalex.org/W2114741181","https://openalex.org/W2119605622","https://openalex.org/W2128680590","https://openalex.org/W2130513366","https://openalex.org/W2135414191","https://openalex.org/W2147880316","https://openalex.org/W2147899407","https://openalex.org/W2149474573","https://openalex.org/W2150675045","https://openalex.org/W2164918853","https://openalex.org/W2963217435","https://openalex.org/W3004177386","https://openalex.org/W4213255380","https://openalex.org/W4252621450","https://openalex.org/W6630102353","https://openalex.org/W6631399749","https://openalex.org/W6636093472","https://openalex.org/W6637407456","https://openalex.org/W6675783020","https://openalex.org/W6679459161","https://openalex.org/W6679976522","https://openalex.org/W6681421934","https://openalex.org/W6682082992","https://openalex.org/W6682199522","https://openalex.org/W6682467843","https://openalex.org/W7064243176"],"related_works":["https://openalex.org/W2126747775","https://openalex.org/W2092834568","https://openalex.org/W2095844239","https://openalex.org/W4233585817","https://openalex.org/W2016045932","https://openalex.org/W1675950995","https://openalex.org/W2188882668","https://openalex.org/W2086619084","https://openalex.org/W2004379491","https://openalex.org/W2088323302"],"abstract_inverted_index":{"Markov":[0],"random":[1],"field":[2],"(MRF,":[3],"CRF)":[4],"models":[5],"are":[6,19],"popular":[7],"in":[8,12,70,162],"computer":[9],"vision.":[10],"However,":[11],"order":[13],"to":[14,21,61,90,119],"be":[15,62,68,100],"computationally":[16],"tractable":[17],"they":[18],"limited":[20],"incorporate":[22],"only":[23],"local":[24],"interactions":[25],"and":[26,64,146],"cannot":[27],"model":[28],"global":[29,127],"properties,":[30],"such":[31],"as":[32],"connectedness,":[33],"which":[34],"is":[35],"a":[36,53,86,105,124,133,168],"potentially":[37],"useful":[38],"high-level":[39],"prior":[40,170],"for":[41],"object":[42],"segmentation.":[43],"In":[44],"this":[45,49],"work,":[46],"we":[47,83],"overcome":[48],"limitation":[50],"by":[51,103,130],"deriving":[52],"potential":[54],"function":[55],"that":[56,65,85,161],"enforces":[57],"the":[58,71,91,95,113,121,148,153,165,173],"output":[59],"labeling":[60],"connected":[63],"can":[66,98],"naturally":[67],"used":[69],"framework":[72],"of":[73,94,107,112,123,132,152,167],"recent":[74],"MAP-MRF":[75],"LP":[76],"relaxations.":[77],"Using":[78],"techniques":[79],"from":[80],"polyhedral":[81],"combinatorics,":[82],"show":[84,160],"provably":[87],"tight":[88],"approximation":[89],"MAP":[92],"solution":[93],"resulting":[96],"MRF":[97,125],"still":[99],"found":[101],"efficiently":[102],"solving":[104],"sequence":[106],"max-flow":[108],"problems.":[109],"The":[110],"efficiency":[111],"inference":[114],"procedure":[115],"also":[116],"allows":[117],"us":[118],"learn":[120],"parameters":[122],"with":[126],"connectivity":[128],"potentials":[129],"means":[131],"cutting":[134],"plane":[135],"algorithm.":[136],"We":[137,159],"experimentally":[138],"evaluate":[139],"our":[140],"algorithm":[141],"on":[142,147],"both":[143,163],"synthetic":[144],"data":[145,157],"challenging":[149],"segmentation":[150,174],"task":[151],"PASCAL":[154],"VOC":[155],"2008":[156],"set.":[158],"cases":[164],"addition":[166],"connectedness":[169],"significantly":[171],"reduces":[172],"error.":[175]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":4},{"year":2014,"cited_by_count":7},{"year":2013,"cited_by_count":10},{"year":2012,"cited_by_count":7}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}