{"id":"https://openalex.org/W2146369368","doi":"https://doi.org/10.1109/cvpr.2008.4587402","title":"Reduce, reuse & recycle: Efficiently solving multi-label MRFs","display_name":"Reduce, reuse & recycle: Efficiently solving multi-label MRFs","publication_year":2008,"publication_date":"2008-06-01","ids":{"openalex":"https://openalex.org/W2146369368","doi":"https://doi.org/10.1109/cvpr.2008.4587402","mag":"2146369368"},"language":"en","primary_location":{"id":"doi:10.1109/cvpr.2008.4587402","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cvpr.2008.4587402","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2008 IEEE Conference on Computer Vision and Pattern Recognition","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://inria.hal.science/hal-01217303","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5049440980","display_name":"Karteek Alahari","orcid":"https://orcid.org/0000-0002-1838-5936"},"institutions":[{"id":"https://openalex.org/I124261462","display_name":"Oxford Brookes University","ror":"https://ror.org/04v2twj65","country_code":"GB","type":"education","lineage":["https://openalex.org/I124261462"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Karteek Alahari","raw_affiliation_strings":["Oxford Brookes University, UK","Oxford Brookes University , Oxford"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Oxford Brookes University, UK","institution_ids":["https://openalex.org/I124261462"]},{"raw_affiliation_string":"Oxford Brookes University , Oxford","institution_ids":["https://openalex.org/I124261462"]}]},{"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/I1290206253","display_name":"Microsoft (United States)","ror":"https://ror.org/00d0nc645","country_code":"US","type":"company","lineage":["https://openalex.org/I1290206253"]},{"id":"https://openalex.org/I4210164937","display_name":"Microsoft Research (United Kingdom)","ror":"https://ror.org/05k87vq12","country_code":"GB","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210164937"]}],"countries":["GB","US"],"is_corresponding":false,"raw_author_name":"Pushmeet Kohli","raw_affiliation_strings":["Microsoft Research Limited, Cambridge, UK","Microsoft Research, Cambridge, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Microsoft Research Limited, Cambridge, UK","institution_ids":["https://openalex.org/I4210164937"]},{"raw_affiliation_string":"Microsoft Research, Cambridge, USA","institution_ids":["https://openalex.org/I1290206253"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5001534492","display_name":"Philip H. S. Torr","orcid":null},"institutions":[{"id":"https://openalex.org/I124261462","display_name":"Oxford Brookes University","ror":"https://ror.org/04v2twj65","country_code":"GB","type":"education","lineage":["https://openalex.org/I124261462"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Philip H. S. Torr","raw_affiliation_strings":["Oxford Brookes University, UK","Oxford Brookes University, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Oxford Brookes University, UK","institution_ids":["https://openalex.org/I124261462"]},{"raw_affiliation_string":"Oxford Brookes University, USA","institution_ids":["https://openalex.org/I124261462"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":13.5183,"has_fulltext":false,"cited_by_count":56,"citation_normalized_percentile":{"value":0.98718962,"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":"1","last_page":"8"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11550","display_name":"Text and Document Classification Technologies","score":0.996399998664856,"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/T11550","display_name":"Text and Document Classification Technologies","score":0.996399998664856,"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/T11714","display_name":"Multimodal Machine Learning Applications","score":0.9907000064849854,"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/T11063","display_name":"Rough Sets and Fuzzy Logic","score":0.9753000140190125,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/reuse","display_name":"Reuse","score":0.8117207884788513},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6285545825958252},{"id":"https://openalex.org/keywords/process-engineering","display_name":"Process engineering","score":0.3471987545490265},{"id":"https://openalex.org/keywords/chemistry","display_name":"Chemistry","score":0.3209684491157532},{"id":"https://openalex.org/keywords/waste-management","display_name":"Waste management","score":0.23115357756614685},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.09471535682678223}],"concepts":[{"id":"https://openalex.org/C206588197","wikidata":"https://www.wikidata.org/wiki/Q846574","display_name":"Reuse","level":2,"score":0.8117207884788513},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6285545825958252},{"id":"https://openalex.org/C21880701","wikidata":"https://www.wikidata.org/wiki/Q2144042","display_name":"Process engineering","level":1,"score":0.3471987545490265},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.3209684491157532},{"id":"https://openalex.org/C548081761","wikidata":"https://www.wikidata.org/wiki/Q180388","display_name":"Waste management","level":1,"score":0.23115357756614685},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.09471535682678223}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/cvpr.2008.4587402","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cvpr.2008.4587402","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2008 IEEE Conference on Computer Vision and Pattern Recognition","raw_type":"proceedings-article"},{"id":"pmh:oai:HAL:hal-01217303v1","is_oa":true,"landing_page_url":"https://inria.hal.science/hal-01217303","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"CVPR - IEEE Conference on Computer Vision & Pattern Recognition, Jun 2008, Anchorage, United States. ⟨10.1109/CVPR.2008.4587402⟩","raw_type":"Conference papers"}],"best_oa_location":{"id":"pmh:oai:HAL:hal-01217303v1","is_oa":true,"landing_page_url":"https://inria.hal.science/hal-01217303","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"CVPR - IEEE Conference on Computer Vision & Pattern Recognition, Jun 2008, Anchorage, United States. ⟨10.1109/CVPR.2008.4587402⟩","raw_type":"Conference papers"},"sustainable_development_goals":[{"display_name":"Affordable and clean energy","score":0.9100000262260437,"id":"https://metadata.un.org/sdg/7"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":29,"referenced_works":["https://openalex.org/W10769007","https://openalex.org/W59895198","https://openalex.org/W1496918921","https://openalex.org/W1528789833","https://openalex.org/W1569330617","https://openalex.org/W1680923786","https://openalex.org/W2074078071","https://openalex.org/W2101309634","https://openalex.org/W2104974755","https://openalex.org/W2108619558","https://openalex.org/W2113137767","https://openalex.org/W2114741181","https://openalex.org/W2120804060","https://openalex.org/W2128680590","https://openalex.org/W2135165032","https://openalex.org/W2140200866","https://openalex.org/W2140502500","https://openalex.org/W2140789035","https://openalex.org/W2143516773","https://openalex.org/W2146293384","https://openalex.org/W2149203124","https://openalex.org/W2153396823","https://openalex.org/W2159080219","https://openalex.org/W2164918853","https://openalex.org/W2169551590","https://openalex.org/W2318485605","https://openalex.org/W6600410068","https://openalex.org/W6631412525","https://openalex.org/W6680866351"],"related_works":["https://openalex.org/W4387497383","https://openalex.org/W2948807893","https://openalex.org/W2778153218","https://openalex.org/W2748952813","https://openalex.org/W1531601525","https://openalex.org/W4391375266","https://openalex.org/W2078814861","https://openalex.org/W2527526854","https://openalex.org/W1976181487","https://openalex.org/W1986764834"],"abstract_inverted_index":{"In":[0,164],"this":[1],"paper,":[2],"we":[3,167],"present":[4],"novel":[5],"techniques":[6],"that":[7,34,136],"improve":[8],"the":[9,32,35,43,47,54,61,81,86,102,112,122,144,174,201,206],"computational":[10],"and":[11,49,52,91,127,129,160,191],"memory":[12],"efficiency":[13],"of":[14,37,56,88,114,124,146,196],"algorithms":[15,39,153],"for":[16,46,101],"solving":[17],"multi-label":[18],"energy":[19,62,82,118],"functions":[20,119],"arising":[21],"from":[22,73],"discrete":[23],"MRFs":[24],"or":[25],"CRFs.":[26],"These":[27],"methods":[28,116,138],"are":[29],"motivated":[30],"by":[31,70,84,106,199],"observations":[33],"performance":[36,113,145,183],"minimization":[38],"depends":[40],"on:":[41],"(a)":[42],"initialization":[44,100,202],"used":[45,95],"primal":[48,57],"dual":[50,108],"variables;":[51],"(b)":[53],"number":[55,87],"variables":[58],"involved":[59],"in":[60,121,143,173,205],"function.":[63],"Our":[64,177],"first":[65],"method":[66,79],"(dynamic":[67],"alpha-expansion)":[68],"works":[69],"dasiarecyclingpsila":[71],"results":[72,134],"previous":[74],"problem":[75],"instances.":[76],"The":[77],"second":[78],"simplifies":[80],"function":[83],"dasiareducingpsila":[85],"unknown":[89],"variables,":[90],"can":[92,192],"also":[93],"be":[94,193],"to":[96,184],"generate":[97],"a":[98,140,169],"good":[99],"dynamic":[103],"alpha-expansion":[104,179],"algorithm":[105,180],"dasiareusingpsila":[107],"variables.":[109],"We":[110],"test":[111],"our":[115,137],"on":[117],"encountered":[120],"problems":[123],"stereo":[125],"matching,":[126],"colour":[128],"object":[130],"based":[131],"segmentation.":[132],"Experimental":[133],"show":[135],"achieve":[139,168],"substantial":[141],"improvement":[142],"alpha-expansion,":[147],"as":[148,150,155],"well":[149],"other":[151],"popular":[152],"such":[154],"sequential":[156],"tree-reweighted":[157],"message":[158],"passing,":[159],"max-product":[161],"belief":[162],"propagation.":[163],"most":[165],"cases":[166],"10-15":[170],"times":[171],"speed-up":[172],"computation":[175],"time.":[176],"modified":[178],"provides":[181],"similar":[182],"Fast-PD.":[185],"However,":[186],"it":[187],"is":[188],"much":[189],"simpler":[190],"made":[194],"orders":[195],"magnitude":[197],"faster":[198],"using":[200],"schemes":[203],"proposed":[204],"paper.":[207]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":8},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":8},{"year":2012,"cited_by_count":7}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2016-06-24T00:00:00"}