{"id":"https://openalex.org/W2804077308","doi":"https://doi.org/10.1137/18m1178104","title":"Efficient Relaxations for Dense CRFs with Sparse Higher-Order Potentials","display_name":"Efficient Relaxations for Dense CRFs with Sparse Higher-Order Potentials","publication_year":2019,"publication_date":"2019-01-01","ids":{"openalex":"https://openalex.org/W2804077308","doi":"https://doi.org/10.1137/18m1178104","mag":"2804077308"},"language":"en","primary_location":{"id":"doi:10.1137/18m1178104","is_oa":false,"landing_page_url":"https://doi.org/10.1137/18m1178104","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":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1805.09028","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5078217575","display_name":"Thomas Joy","orcid":"https://orcid.org/0000-0003-2707-6526"},"institutions":[{"id":"https://openalex.org/I40120149","display_name":"University of Oxford","ror":"https://ror.org/052gg0110","country_code":"GB","type":"education","lineage":["https://openalex.org/I40120149"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Thomas Joy","raw_affiliation_strings":["University of Oxford, Oxford, United Kingdom"],"raw_orcid":"https://orcid.org/0000-0003-2707-6526","affiliations":[{"raw_affiliation_string":"University of Oxford, Oxford, United Kingdom","institution_ids":["https://openalex.org/I40120149"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5027893749","display_name":"Alban Desmaison","orcid":"https://orcid.org/0009-0002-4359-1974"},"institutions":[{"id":"https://openalex.org/I40120149","display_name":"University of Oxford","ror":"https://ror.org/052gg0110","country_code":"GB","type":"education","lineage":["https://openalex.org/I40120149"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Alban Desmaison","raw_affiliation_strings":["University of Oxford, Oxford, United Kingdom"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Oxford, Oxford, United Kingdom","institution_ids":["https://openalex.org/I40120149"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5039055995","display_name":"Thalaiyasingam Ajanthan","orcid":"https://orcid.org/0000-0002-6431-0775"},"institutions":[{"id":"https://openalex.org/I40120149","display_name":"University of Oxford","ror":"https://ror.org/052gg0110","country_code":"GB","type":"education","lineage":["https://openalex.org/I40120149"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Thalaiyasingam Ajanthan","raw_affiliation_strings":["University of Oxford, Oxford, United Kingdom"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Oxford, Oxford, United Kingdom","institution_ids":["https://openalex.org/I40120149"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004223779","display_name":"Rudy Bunel","orcid":"https://orcid.org/0009-0004-2036-6429"},"institutions":[{"id":"https://openalex.org/I40120149","display_name":"University of Oxford","ror":"https://ror.org/052gg0110","country_code":"GB","type":"education","lineage":["https://openalex.org/I40120149"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Rudy Bunel","raw_affiliation_strings":["University of Oxford, Oxford, United Kingdom"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Oxford, Oxford, United Kingdom","institution_ids":["https://openalex.org/I40120149"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049300388","display_name":"Mathieu Salzmann","orcid":"https://orcid.org/0000-0002-8347-8637"},"institutions":[{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Mathieu Salzmann","raw_affiliation_strings":["\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne, Lausanne, Switzerland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne, Lausanne, Switzerland","institution_ids":["https://openalex.org/I5124864"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5013834379","display_name":"Pushmeet Kohli","orcid":"https://orcid.org/0000-0002-7466-7997"},"institutions":[{"id":"https://openalex.org/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Pushmeet Kohli","raw_affiliation_strings":["Google (United States), Mountain View, United States"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Google (United States), Mountain View, United States","institution_ids":["https://openalex.org/I1291425158"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5042899882","display_name":"Philip H. S. Torr","orcid":null},"institutions":[{"id":"https://openalex.org/I40120149","display_name":"University of Oxford","ror":"https://ror.org/052gg0110","country_code":"GB","type":"education","lineage":["https://openalex.org/I40120149"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Philip H. S. Torr","raw_affiliation_strings":["University of Oxford, Oxford, United Kingdom"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Oxford, Oxford, United Kingdom","institution_ids":["https://openalex.org/I40120149"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5018728658","display_name":"Manish Kumar","orcid":"https://orcid.org/0000-0002-1311-0976"},"institutions":[{"id":"https://openalex.org/I40120149","display_name":"University of Oxford","ror":"https://ror.org/052gg0110","country_code":"GB","type":"education","lineage":["https://openalex.org/I40120149"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"M. Pawan Kumar","raw_affiliation_strings":["University of Oxford, Oxford, United Kingdom"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Oxford, Oxford, United Kingdom","institution_ids":["https://openalex.org/I40120149"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":8,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.2892,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.64367702,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"12","issue":"1","first_page":"287","last_page":"318"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11307","display_name":"Domain Adaptation and Few-Shot Learning","score":0.992900013923645,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T11307","display_name":"Domain Adaptation and Few-Shot Learning","score":0.992900013923645,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.983299970626831,"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/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9763000011444092,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/crfs","display_name":"CRFS","score":0.8545500040054321},{"id":"https://openalex.org/keywords/conditional-random-field","display_name":"Conditional random field","score":0.7127295732498169},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6581549048423767},{"id":"https://openalex.org/keywords/inference","display_name":"Inference","score":0.5175211429595947},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.464537650346756},{"id":"https://openalex.org/keywords/filter","display_name":"Filter (signal processing)","score":0.441699355840683},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.42832237482070923},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.32498204708099365},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.12165382504463196}],"concepts":[{"id":"https://openalex.org/C2775953691","wikidata":"https://www.wikidata.org/wiki/Q5013874","display_name":"CRFS","level":3,"score":0.8545500040054321},{"id":"https://openalex.org/C152565575","wikidata":"https://www.wikidata.org/wiki/Q1124538","display_name":"Conditional random field","level":2,"score":0.7127295732498169},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6581549048423767},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.5175211429595947},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.464537650346756},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.441699355840683},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.42832237482070923},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.32498204708099365},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.12165382504463196}],"mesh":[],"locations_count":6,"locations":[{"id":"doi:10.1137/18m1178104","is_oa":false,"landing_page_url":"https://doi.org/10.1137/18m1178104","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:arXiv.org:1805.09028","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1805.09028","pdf_url":"https://arxiv.org/pdf/1805.09028","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},{"id":"pmh:oai:infoscience.epfl.ch:266760","is_oa":true,"landing_page_url":"https://infoscience.epfl.ch/handle/20.500.14299/157386","pdf_url":null,"source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"WoS","raw_type":"research article"},{"id":"pmh:oai:ora.ox.ac.uk:uuid:ccdd914f-013e-4596-9bb7-062eed7dfc7c","is_oa":false,"landing_page_url":"https://ora.ox.ac.uk/objects/uuid:ccdd914f-013e-4596-9bb7-062eed7dfc7c","pdf_url":null,"source":{"id":"https://openalex.org/S4306402636","display_name":"Oxford University Research Archive (ORA) (University of Oxford)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I40120149","host_organization_name":"University of Oxford","host_organization_lineage":["https://openalex.org/I40120149"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Journal article"},{"id":"doi:10.48550/arxiv.1805.09028","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1805.09028","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"},{"id":"mag:2804077308","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1805.09028v2","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":"arXiv (Cornell University)","raw_type":null}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1805.09028","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1805.09028","pdf_url":"https://arxiv.org/pdf/1805.09028","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1203979484","display_name":null,"funder_award_id":"EP/N019474/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G2564533325","display_name":null,"funder_award_id":"1942898","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"}],"funders":[{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":34,"referenced_works":["https://openalex.org/W27675589","https://openalex.org/W1511986666","https://openalex.org/W1903029394","https://openalex.org/W1964669037","https://openalex.org/W1964772475","https://openalex.org/W2050159143","https://openalex.org/W2054279472","https://openalex.org/W2061130579","https://openalex.org/W2067191022","https://openalex.org/W2086225343","https://openalex.org/W2101309634","https://openalex.org/W2102492119","https://openalex.org/W2124592697","https://openalex.org/W2127847374","https://openalex.org/W2128680590","https://openalex.org/W2130517245","https://openalex.org/W2131241448","https://openalex.org/W2136885855","https://openalex.org/W2140666719","https://openalex.org/W2159680539","https://openalex.org/W2161236525","https://openalex.org/W2252343674","https://openalex.org/W2283104426","https://openalex.org/W2412782625","https://openalex.org/W2460087882","https://openalex.org/W2517928844","https://openalex.org/W2535516436","https://openalex.org/W2558109362","https://openalex.org/W2776638780","https://openalex.org/W2913535645","https://openalex.org/W2964177174","https://openalex.org/W2964262905","https://openalex.org/W2964288706","https://openalex.org/W4244393449"],"related_works":["https://openalex.org/W3209312884","https://openalex.org/W2169753597","https://openalex.org/W270386715","https://openalex.org/W2065540576","https://openalex.org/W1614580364","https://openalex.org/W3113297335","https://openalex.org/W159509105","https://openalex.org/W2954279345","https://openalex.org/W2999688250","https://openalex.org/W2530114498","https://openalex.org/W2951934896","https://openalex.org/W1559345028","https://openalex.org/W3009577965","https://openalex.org/W2540616960","https://openalex.org/W1602118253","https://openalex.org/W1675973454","https://openalex.org/W2187697692","https://openalex.org/W173075451","https://openalex.org/W2435789594","https://openalex.org/W2963062669"],"abstract_inverted_index":{"Dense":[0],"conditional":[1],"random":[2,184],"fields":[3],"(CRFs)":[4],"have":[5],"become":[6],"a":[7,32,50,57,79,81,86,90,110,130,139,145,175,197],"popular":[8],"framework":[9],"for":[10],"modeling":[11,26],"several":[12],"problems":[13],"in":[14,153,178],"computer":[15],"vision":[16],"such":[17,170],"as":[18,71,211,215],"stereo":[19],"correspondence":[20],"and":[21,138,157,183],"multiclass":[22],"semantic":[23,209],"segmentation.":[24],"By":[25,149],"long-range":[27],"interactions,":[28],"dense":[29,87,198,226],"CRFs":[30,227],"provide":[31,56],"labeling":[33,151,194],"that":[34,98,171,240],"captures":[35],"finer":[36],"detail":[37],"than":[38,250],"their":[39],"sparse":[40,201],"counterparts.":[41],"Currently,":[42],"the":[43,62,65,116,135,154,159,167,179,218,221,235,241,251],"state-of-the-art":[44,124],"algorithm":[45,137,222],"performs":[46],"mean-field":[47,252],"inference":[48,253],"using":[49,89,109,123,134,196],"filter-based":[51,111,160],"method":[52],"but":[53],"fails":[54],"to":[55,72,77,165,192,223,225,238,246],"strong":[58],"theoretical":[59],"guarantee":[60],"on":[61,234],"quality":[63],"of":[64,85,115,181,220],"solution.":[66],"A":[67],"question":[68],"naturally":[69],"arises":[70],"whether":[73],"it":[74,216],"is":[75,100],"possible":[76],"obtain":[78],"maximum":[80],"posteriori":[82],"(MAP)":[83],"estimate":[84],"CRF":[88,199],"principled":[91],"method.":[92,254],"Within":[93],"this":[94,99,205],"paper,":[95,206],"we":[96,104,127,162,207],"show":[97,106],"indeed":[101],"possible.":[102],"Specifically,":[103,126],"will":[105,128],"that,":[107],"by":[108,143],"method,":[112,161],"continuous":[113],"relaxations":[114],"MAP":[117],"problem":[118,195],"can":[119,189],"be":[120,190],"optimized":[121],"efficiently":[122],"algorithms.":[125],"solve":[129],"quadratic":[131],"programming":[132,141],"relaxation":[133,142],"Frank--Wolfe":[136],"linear":[140,177],"developing":[144],"proximal":[146],"minimization":[147],"framework.":[148],"exploiting":[150],"consistency":[152],"higher-order":[155,202],"potentials":[156],"utilizing":[158],"are":[163,244],"able":[164,245],"formulate":[166],"above":[168],"algorithms":[169,188,243],"each":[172],"iteration":[173],"has":[174],"complexity":[176],"number":[180],"classes":[182],"variables.":[185],"The":[186],"presented":[187,242],"applied":[191],"any":[193],"with":[200,228],"potentials.":[203],"In":[204],"use":[208],"segmentation":[210],"an":[212],"example":[213],"application":[214],"demonstrates":[217],"ability":[219],"scale":[224],"large":[229],"dimensions.":[230],"We":[231],"perform":[232],"experiments":[233],"Pascal":[236],"dataset":[237],"indicate":[239],"attain":[247],"lower":[248],"energies":[249]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}