{"id":"https:\/\/openalex.org\/W2770223833","doi":"https:\/\/doi.org\/10.1109\/cvpr.2018.00174","title":"Discrete-Continuous ADMM for Transductive Inference in Higher-Order MRFs","display_name":"Discrete-Continuous ADMM for Transductive Inference in Higher-Order MRFs","publication_year":2018,"publication_date":"2018-06-01","ids":{"openalex":"https:\/\/openalex.org\/W2770223833","doi":"https:\/\/doi.org\/10.1109\/cvpr.2018.00174","mag":"2770223833"},"language":"en","primary_location":{"id":"doi:10.1109\/cvpr.2018.00174","is_oa":false,"landing_page_url":"https:\/\/doi.org\/10.1109\/cvpr.2018.00174","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 IEEE\/CVF 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\/A5006959568","display_name":"Emanuel Laude","orcid":"https:\/\/orcid.org\/0000-0002-9106-2690"},"institutions":[{"id":"https:\/\/openalex.org\/I62916508","display_name":"Technical University of Munich","ror":"https:\/\/ror.org\/02kkvpp62","country_code":"DE","type":"education","lineage":["https:\/\/openalex.org\/I62916508"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Emanuel Laude","raw_affiliation_strings":["Technical University of Munich"],"affiliations":[{"raw_affiliation_string":"Technical University of Munich","institution_ids":["https:\/\/openalex.org\/I62916508"]}]},{"author_position":"middle","author":{"id":"https:\/\/openalex.org\/A5035555677","display_name":"Jan-Hendrik Lange","orcid":null},"institutions":[{"id":"https:\/\/openalex.org\/I4210109712","display_name":"Max Planck Institute for Informatics","ror":"https:\/\/ror.org\/01w19ak89","country_code":"DE","type":"facility","lineage":["https:\/\/openalex.org\/I149899117","https:\/\/openalex.org\/I4210109712"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Jan-Hendrik Lange","raw_affiliation_strings":["Max planck Institute for Informatics, Saarbr\u00fccken"],"affiliations":[{"raw_affiliation_string":"Max planck Institute for Informatics, Saarbr\u00fccken","institution_ids":["https:\/\/openalex.org\/I4210109712"]}]},{"author_position":"middle","author":{"id":"https:\/\/openalex.org\/A5012953265","display_name":"Jonas Sch\u00fcpfer","orcid":null},"institutions":[{"id":"https:\/\/openalex.org\/I62916508","display_name":"Technical University of Munich","ror":"https:\/\/ror.org\/02kkvpp62","country_code":"DE","type":"education","lineage":["https:\/\/openalex.org\/I62916508"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Jonas Schupfer","raw_affiliation_strings":["Technical University of Munich"],"affiliations":[{"raw_affiliation_string":"Technical University of Munich","institution_ids":["https:\/\/openalex.org\/I62916508"]}]},{"author_position":"middle","author":{"id":"https:\/\/openalex.org\/A5067306251","display_name":"Csaba Domokos","orcid":"https:\/\/orcid.org\/0009-0001-7537-1645"},"institutions":[{"id":"https:\/\/openalex.org\/I62916508","display_name":"Technical University of Munich","ror":"https:\/\/ror.org\/02kkvpp62","country_code":"DE","type":"education","lineage":["https:\/\/openalex.org\/I62916508"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Csaba Domokos","raw_affiliation_strings":["Technical University of Munich"],"affiliations":[{"raw_affiliation_string":"Technical University of Munich","institution_ids":["https:\/\/openalex.org\/I62916508"]}]},{"author_position":"middle","author":{"id":"https:\/\/openalex.org\/A5090283032","display_name":"Laura Leal-Taix\u00e9","orcid":"https:\/\/orcid.org\/0000-0001-8709-1133"},"institutions":[{"id":"https:\/\/openalex.org\/I62916508","display_name":"Technical University of Munich","ror":"https:\/\/ror.org\/02kkvpp62","country_code":"DE","type":"education","lineage":["https:\/\/openalex.org\/I62916508"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Laura Leal-Taixe","raw_affiliation_strings":["Technical University of Munich"],"affiliations":[{"raw_affiliation_string":"Technical University of Munich","institution_ids":["https:\/\/openalex.org\/I62916508"]}]},{"author_position":"middle","author":{"id":"https:\/\/openalex.org\/A5103370084","display_name":"Frank R. Schmidt","orcid":null},"institutions":[{"id":"https:\/\/openalex.org\/I62916508","display_name":"Technical University of Munich","ror":"https:\/\/ror.org\/02kkvpp62","country_code":"DE","type":"education","lineage":["https:\/\/openalex.org\/I62916508"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Frank R. Schmidt","raw_affiliation_strings":["Technical University of Munich"],"affiliations":[{"raw_affiliation_string":"Technical University of Munich","institution_ids":["https:\/\/openalex.org\/I62916508"]}]},{"author_position":"middle","author":{"id":"https:\/\/openalex.org\/A5087002212","display_name":"Bjoern Andres","orcid":"https:\/\/orcid.org\/0000-0001-5036-9162"},"institutions":[{"id":"https:\/\/openalex.org\/I4210109712","display_name":"Max Planck Institute for Informatics","ror":"https:\/\/ror.org\/01w19ak89","country_code":"DE","type":"facility","lineage":["https:\/\/openalex.org\/I149899117","https:\/\/openalex.org\/I4210109712"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Bjoern Andres","raw_affiliation_strings":["Max planck Institute for Informatics, Saarbr\u00fccken"],"affiliations":[{"raw_affiliation_string":"Max planck Institute for Informatics, Saarbr\u00fccken","institution_ids":["https:\/\/openalex.org\/I4210109712"]}]},{"author_position":"last","author":{"id":"https:\/\/openalex.org\/A5087710605","display_name":"Daniel Cremers","orcid":"https:\/\/orcid.org\/0000-0002-3079-7984"},"institutions":[{"id":"https:\/\/openalex.org\/I62916508","display_name":"Technical University of Munich","ror":"https:\/\/ror.org\/02kkvpp62","country_code":"DE","type":"education","lineage":["https:\/\/openalex.org\/I62916508"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Daniel Cremers","raw_affiliation_strings":["Technical University of Munich"],"affiliations":[{"raw_affiliation_string":"Technical University of Munich","institution_ids":["https:\/\/openalex.org\/I62916508"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":8,"corresponding_author_ids":["https:\/\/openalex.org\/A5006959568"],"corresponding_institution_ids":["https:\/\/openalex.org\/I62916508"],"apc_list":null,"apc_paid":null,"fwci":1.1402,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.83023302,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"1614","last_page":"1624"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https:\/\/openalex.org\/T12072","display_name":"Machine Learning and Algorithms","score":0.9976000189781189,"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\/T12072","display_name":"Machine Learning and Algorithms","score":0.9976000189781189,"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\/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9966999888420105,"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\/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9943000078201294,"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\/inference","display_name":"Inference","score":0.6514828205108643},{"id":"https:\/\/openalex.org\/keywords\/parameterized-complexity","display_name":"Parameterized complexity","score":0.5565217137336731},{"id":"https:\/\/openalex.org\/keywords\/computer-science","display_name":"Computer science","score":0.5497531890869141},{"id":"https:\/\/openalex.org\/keywords\/segmentation","display_name":"Segmentation","score":0.5487070083618164},{"id":"https:\/\/openalex.org\/keywords\/artificial-intelligence","display_name":"Artificial intelligence","score":0.5429089665412903},{"id":"https:\/\/openalex.org\/keywords\/unary-operation","display_name":"Unary operation","score":0.5366467833518982},{"id":"https:\/\/openalex.org\/keywords\/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.47673308849334717},{"id":"https:\/\/openalex.org\/keywords\/image-segmentation","display_name":"Image segmentation","score":0.46527406573295593},{"id":"https:\/\/openalex.org\/keywords\/discrete-optimization","display_name":"Discrete optimization","score":0.4578269124031067},{"id":"https:\/\/openalex.org\/keywords\/classifier","display_name":"Classifier (UML)","score":0.44388478994369507},{"id":"https:\/\/openalex.org\/keywords\/optimization-problem","display_name":"Optimization problem","score":0.40872588753700256},{"id":"https:\/\/openalex.org\/keywords\/algorithm","display_name":"Algorithm","score":0.38279759883880615},{"id":"https:\/\/openalex.org\/keywords\/mathematical-optimization","display_name":"Mathematical optimization","score":0.36117619276046753},{"id":"https:\/\/openalex.org\/keywords\/mathematics","display_name":"Mathematics","score":0.34824246168136597}],"concepts":[{"id":"https:\/\/openalex.org\/C2776214188","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q408386","display_name":"Inference","level":2,"score":0.6514828205108643},{"id":"https:\/\/openalex.org\/C165464430","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q1570441","display_name":"Parameterized complexity","level":2,"score":0.5565217137336731},{"id":"https:\/\/openalex.org\/C41008148","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q21198","display_name":"Computer science","level":0,"score":0.5497531890869141},{"id":"https:\/\/openalex.org\/C89600930","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q1423946","display_name":"Segmentation","level":2,"score":0.5487070083618164},{"id":"https:\/\/openalex.org\/C154945302","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5429089665412903},{"id":"https:\/\/openalex.org\/C78023250","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q657596","display_name":"Unary operation","level":2,"score":0.5366467833518982},{"id":"https:\/\/openalex.org\/C153180895","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.47673308849334717},{"id":"https:\/\/openalex.org\/C124504099","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q56933","display_name":"Image segmentation","level":3,"score":0.46527406573295593},{"id":"https:\/\/openalex.org\/C145671259","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q1493786","display_name":"Discrete optimization","level":3,"score":0.4578269124031067},{"id":"https:\/\/openalex.org\/C95623464","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q1096149","display_name":"Classifier (UML)","level":2,"score":0.44388478994369507},{"id":"https:\/\/openalex.org\/C137836250","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q984063","display_name":"Optimization problem","level":2,"score":0.40872588753700256},{"id":"https:\/\/openalex.org\/C11413529","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q8366","display_name":"Algorithm","level":1,"score":0.38279759883880615},{"id":"https:\/\/openalex.org\/C126255220","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q141495","display_name":"Mathematical optimization","level":1,"score":0.36117619276046753},{"id":"https:\/\/openalex.org\/C33923547","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q395","display_name":"Mathematics","level":0,"score":0.34824246168136597},{"id":"https:\/\/openalex.org\/C114614502","wikidata":"https:\/\/www.wikidata.org\/wiki\/Q76592","display_name":"Combinatorics","level":1,"score":0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109\/cvpr.2018.00174","is_oa":false,"landing_page_url":"https:\/\/doi.org\/10.1109\/cvpr.2018.00174","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2018 IEEE\/CVF 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":86,"referenced_works":["https:\/\/openalex.org\/W1125881252","https:\/\/openalex.org\/W1132214612","https:\/\/openalex.org\/W1479807131","https:\/\/openalex.org\/W1511986666","https:\/\/openalex.org\/W1516407653","https:\/\/openalex.org\/W1540155273","https:\/\/openalex.org\/W1606878652","https:\/\/openalex.org\/W1923697677","https:\/\/openalex.org\/W1969765423","https:\/\/openalex.org\/W1972649461","https:\/\/openalex.org\/W1975605063","https:\/\/openalex.org\/W1982452826","https:\/\/openalex.org\/W1984187882","https:\/\/openalex.org\/W2002923810","https:\/\/openalex.org\/W2042948547","https:\/\/openalex.org\/W2045079045","https:\/\/openalex.org\/W2058532290","https:\/\/openalex.org\/W2082624758","https:\/\/openalex.org\/W2098152234","https:\/\/openalex.org\/W2101309634","https:\/\/openalex.org\/W2107008379","https:\/\/openalex.org\/W2107968230","https:\/\/openalex.org\/W2112545207","https:\/\/openalex.org\/W2113940248","https:\/\/openalex.org\/W2114741181","https:\/\/openalex.org\/W2115992036","https:\/\/openalex.org\/W2116040950","https:\/\/openalex.org\/W2124351162","https:\/\/openalex.org\/W2132291180","https:\/\/openalex.org\/W2134089414","https:\/\/openalex.org\/W2136518509","https:\/\/openalex.org\/W2144902422","https:\/\/openalex.org\/W2146807782","https:\/\/openalex.org\/W2147880316","https:\/\/openalex.org\/W2149203124","https:\/\/openalex.org\/W2150593711","https:\/\/openalex.org\/W2154584011","https:\/\/openalex.org\/W2156909104","https:\/\/openalex.org\/W2157791002","https:\/\/openalex.org\/W2163232332","https:\/\/openalex.org\/W2163605009","https:\/\/openalex.org\/W2164278908","https:\/\/openalex.org\/W2168912077","https:\/\/openalex.org\/W2184047134","https:\/\/openalex.org\/W2186534467","https:\/\/openalex.org\/W2236834722","https:\/\/openalex.org\/W2244987555","https:\/\/openalex.org\/W2295652899","https:\/\/openalex.org\/W2395370456","https:\/\/openalex.org\/W2470139095","https:\/\/openalex.org\/W2519606407","https:\/\/openalex.org\/W2533545350","https:\/\/openalex.org\/W2545478168","https:\/\/openalex.org\/W2564472836","https:\/\/openalex.org\/W2567383059","https:\/\/openalex.org\/W2606482332","https:\/\/openalex.org\/W2612271937","https:\/\/openalex.org\/W2616503092","https:\/\/openalex.org\/W2913192828","https:\/\/openalex.org\/W2963253279","https:\/\/openalex.org\/W2964188292","https:\/\/openalex.org\/W3004533406","https:\/\/openalex.org\/W3105393233","https:\/\/openalex.org\/W3184458996","https:\/\/openalex.org\/W4206733017","https:\/\/openalex.org\/W4244769743","https:\/\/openalex.org\/W4249513058","https:\/\/openalex.org\/W4285719527","https:\/\/openalex.org\/W4292363360","https:\/\/openalex.org\/W6640295612","https:\/\/openalex.org\/W6646032817","https:\/\/openalex.org\/W6676132248","https:\/\/openalex.org\/W6676348322","https:\/\/openalex.org\/W6679384156","https:\/\/openalex.org\/W6679849079","https:\/\/openalex.org\/W6681302627","https:\/\/openalex.org\/W6682082992","https:\/\/openalex.org\/W6682953061","https:\/\/openalex.org\/W6683075673","https:\/\/openalex.org\/W6684191040","https:\/\/openalex.org\/W6684914652","https:\/\/openalex.org\/W6686444881","https:\/\/openalex.org\/W6712199731","https:\/\/openalex.org\/W6728550200","https:\/\/openalex.org\/W6731155838","https:\/\/openalex.org\/W6903468449"],"related_works":["https:\/\/openalex.org\/W2353523849","https:\/\/openalex.org\/W4375949242","https:\/\/openalex.org\/W4309490307","https:\/\/openalex.org\/W2896890876","https:\/\/openalex.org\/W2124446612","https:\/\/openalex.org\/W3108503831","https:\/\/openalex.org\/W2011695382","https:\/\/openalex.org\/W2218068969","https:\/\/openalex.org\/W2127341454","https:\/\/openalex.org\/W1520931975"],"abstract_inverted_index":{"This":[0,74],"paper":[1],"introduces":[2],"a":[3,19,28,66,88],"novel":[4],"algorithm":[5],"for":[6],"transductive":[7],"inference":[8],"in":[9,32,98],"higher-order":[10],"MRFs,":[11],"where":[12],"the":[13,33,38,57,79,93,106],"unary":[14],"energies":[15],"are":[16],"parameterized":[17],"by":[18],"variable":[20],"classifier.":[21],"The":[22],"considered":[23],"task":[24],"is":[25],"posed":[26],"as":[27,48],"joint":[29],"optimization":[30,69],"problem":[31],"continuous":[34,63],"classifier":[35],"parameters":[36],"and":[37,62,65,83,110],"discrete":[39,61,80],"label":[40,81],"variables.":[41],"In":[42],"contrast":[43],"to":[44,72,87],"prior":[45],"approaches":[46],"such":[47],"convex":[49],"relaxations,":[50],"we":[51],"propose":[52],"an":[53],"advantageous":[54],"decoupling":[55],"of":[56,78,95],"objective":[58],"function":[59],"into":[60],"subproblems":[64],"novel,":[67],"efficient":[68],"method":[70],"related":[71],"ADMM.":[73],"approach":[75,97],"preserves":[76],"integrality":[77],"variables":[82],"guarantees":[84],"global":[85],"convergence":[86],"critical":[89],"point.":[90],"We":[91],"demonstrate":[92],"advantages":[94],"our":[96],"several":[99],"experiments":[100],"including":[101],"video":[102],"object":[103],"segmentation":[104],"on":[105],"DAVIS":[107],"data":[108],"set":[109],"interactive":[111],"image":[112],"segmentation.":[113]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}