{"id":"https://openalex.org/W1966110415","doi":"https://doi.org/10.1109/cvpr.2012.6247856","title":"A tiered move-making algorithm for general pairwise MRFs","display_name":"A tiered move-making algorithm for general pairwise MRFs","publication_year":2012,"publication_date":"2012-06-01","ids":{"openalex":"https://openalex.org/W1966110415","doi":"https://doi.org/10.1109/cvpr.2012.6247856","mag":"1966110415"},"language":"en","primary_location":{"id":"doi:10.1109/cvpr.2012.6247856","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cvpr.2012.6247856","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 IEEE Conference on Computer Vision and Pattern Recognition","raw_type":"proceedings-article"},"type":"conference-paper","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/A5045147286","display_name":"Vibhav Vineet","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":"V. Vineet","raw_affiliation_strings":["Oxford Brookes University, UK","Oxford-Brookes University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Oxford Brookes University, UK","institution_ids":["https://openalex.org/I124261462"]},{"raw_affiliation_string":"Oxford-Brookes University","institution_ids":["https://openalex.org/I124261462"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077980658","display_name":"Jonathan Warrell","orcid":"https://orcid.org/0000-0002-1323-4602"},"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":"J. Warrell","raw_affiliation_strings":["Oxford Brookes University, UK","Oxford-Brookes University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Oxford Brookes University, UK","institution_ids":["https://openalex.org/I124261462"]},{"raw_affiliation_string":"Oxford-Brookes University","institution_ids":["https://openalex.org/I124261462"]}]},{"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":"P. H. S. Torr","raw_affiliation_strings":["Oxford Brookes University, UK","Oxford-Brookes University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Oxford Brookes University, UK","institution_ids":["https://openalex.org/I124261462"]},{"raw_affiliation_string":"Oxford-Brookes University","institution_ids":["https://openalex.org/I124261462"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I124261462"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":"12","issue":null,"first_page":"1632","last_page":"1639"},"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.9998999834060669,"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.9998999834060669,"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.9994000196456909,"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.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"}}],"keywords":[{"id":"https://openalex.org/keywords/pairwise-comparison","display_name":"Pairwise comparison","score":0.6997883915901184},{"id":"https://openalex.org/keywords/markov-random-field","display_name":"Markov random field","score":0.6962050795555115},{"id":"https://openalex.org/keywords/belief-propagation","display_name":"Belief propagation","score":0.6120128035545349},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5833584070205688},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5699498653411865},{"id":"https://openalex.org/keywords/inference","display_name":"Inference","score":0.5373555421829224},{"id":"https://openalex.org/keywords/image-stitching","display_name":"Image stitching","score":0.5353460907936096},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.44229090213775635},{"id":"https://openalex.org/keywords/markov-chain","display_name":"Markov chain","score":0.4308130145072937},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.42497915029525757},{"id":"https://openalex.org/keywords/image-segmentation","display_name":"Image segmentation","score":0.4206598103046417},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.31306177377700806},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.28557270765304565},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.25685423612594604},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.164539635181427},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.10837718844413757}],"concepts":[{"id":"https://openalex.org/C184898388","wikidata":"https://www.wikidata.org/wiki/Q1435712","display_name":"Pairwise comparison","level":2,"score":0.6997883915901184},{"id":"https://openalex.org/C2778045648","wikidata":"https://www.wikidata.org/wiki/Q176827","display_name":"Markov random field","level":4,"score":0.6962050795555115},{"id":"https://openalex.org/C152948882","wikidata":"https://www.wikidata.org/wiki/Q4060686","display_name":"Belief propagation","level":3,"score":0.6120128035545349},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5833584070205688},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5699498653411865},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.5373555421829224},{"id":"https://openalex.org/C29081049","wikidata":"https://www.wikidata.org/wiki/Q1364242","display_name":"Image stitching","level":2,"score":0.5353460907936096},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.44229090213775635},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.4308130145072937},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.42497915029525757},{"id":"https://openalex.org/C124504099","wikidata":"https://www.wikidata.org/wiki/Q56933","display_name":"Image segmentation","level":3,"score":0.4206598103046417},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.31306177377700806},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.28557270765304565},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.25685423612594604},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.164539635181427},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.10837718844413757},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/cvpr.2012.6247856","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cvpr.2012.6247856","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 IEEE Conference on Computer Vision and Pattern Recognition","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.301.1512","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.301.1512","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://cms.brookes.ac.uk/staff/PhilipTorr/Papers/2012/CVPR12/cvpr2012_VineetWarrellTorr.pdf","raw_type":"text"},{"id":"pmh:oai:ora.ox.ac.uk:uuid:6d74e9be-2492-4e3c-ab1b-03e06fc157dc","is_oa":false,"landing_page_url":"https://ora.ox.ac.uk/objects/uuid:6d74e9be-2492-4e3c-ab1b-03e06fc157dc","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":"Symplectic Elements","raw_type":"Conference item"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Affordable and clean energy","score":0.6000000238418579,"id":"https://metadata.un.org/sdg/7"}],"awards":[{"id":"https://openalex.org/G6927027569","display_name":null,"funder_award_id":"EP/I001107/1","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":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W1998458472","https://openalex.org/W2007536425","https://openalex.org/W2040747066","https://openalex.org/W2082165536","https://openalex.org/W2098678088","https://openalex.org/W2106809923","https://openalex.org/W2107884096","https://openalex.org/W2113206213","https://openalex.org/W2114741181","https://openalex.org/W2133374323","https://openalex.org/W2140502500","https://openalex.org/W2143516773","https://openalex.org/W2153396823","https://openalex.org/W2164918853","https://openalex.org/W2169415915","https://openalex.org/W2403968605","https://openalex.org/W6676044923","https://openalex.org/W6676638806","https://openalex.org/W6713010758"],"related_works":["https://openalex.org/W2396038226","https://openalex.org/W2180905035","https://openalex.org/W2169282664","https://openalex.org/W2151646056","https://openalex.org/W185838248","https://openalex.org/W2143052184","https://openalex.org/W2118215373","https://openalex.org/W2166869208","https://openalex.org/W4233585817","https://openalex.org/W1552759590"],"abstract_inverted_index":{"A":[0],"large":[1],"number":[2],"of":[3,46,73,144,176,179],"problems":[4,14,55,200],"in":[5,15,34,153,185],"computer":[6],"vision":[7],"can":[8,87,188],"be":[9,88],"modeled":[10],"as":[11,202,211,213],"energy":[12,215,222],"minimization":[13],"a":[16,41,110,162,173],"markov":[17],"random":[18,214],"field":[19],"(MRF)":[20],"framework.":[21],"Many":[22],"methods":[23,94],"have":[24],"been":[25],"developed":[26],"over":[27],"the":[28,44,47,123,129,145,177,180,183,194],"years":[29],"for":[30,90,165],"efficient":[31],"inference,":[32],"especially":[33],"pairwise":[35,63,168],"MRFs.":[36],"In":[37,105],"general":[38,62,167],"there":[39],"is":[40,116,126,232],"trade-off":[42],"between":[43,103],"complexity/efficiency":[45],"algorithm":[48,114,159,195],"and":[49,75,82,100,132,170,208,231],"its":[50],"convergence":[51,99],"properties,":[52],"with":[53,234],"certain":[54,71],"requiring":[56],"more":[57],"complex":[58],"inference":[59],"to":[60,122,161],"handle":[61],"potentials.":[64],"Graphcuts":[65],"based":[66,127,148],"\u03b1-expansion":[67],"performs":[68],"well":[69,212],"on":[70,128,196],"classes":[72],"energies,":[74],"sequential":[76],"tree":[77],"reweighted":[78],"message":[79],"passing":[80],"(TRWS)":[81],"loopy":[83],"belief":[84],"propagation":[85],"(LBP)":[86],"used":[89],"non-submodular":[91],"cases.":[92],"These":[93],"though":[95],"suffer":[96],"from":[97],"poor":[98],"often":[101],"oscillate":[102],"solutions.":[104],"this":[106],"paper,":[107],"we":[108,171,187],"propose":[109],"tiered":[111,135,139,149],"move":[112,121,140],"making":[113],"which":[115,186],"an":[117,133],"iterative":[118],"method.":[119],"Each":[120],"next":[124],"configuration":[125],"current":[130],"labeling":[131,150,199],"optimal":[134],"move,":[136],"where":[137],"each":[138],"requires":[141],"one":[142],"application":[143],"dynamic":[146],"programming":[147],"method":[151,218],"introduced":[152],"Felzenszwalb":[154],"et.":[155],"al.":[156],"[2].":[157],"The":[158],"converges":[160],"local":[163],"minimum":[164],"any":[166],"potential,":[169],"give":[172],"theoretical":[174],"analysis":[175],"properties":[178],"algorithm,":[181],"characterizing":[182],"situations":[184],"expect":[189],"good":[190],"performance.":[191],"We":[192],"evaluate":[193],"many":[197],"benchmark":[198],"such":[201],"stereo,":[203],"image":[204,206,209],"segmentation,":[205],"stitching":[207],"denoising,":[210],"minimization.":[216],"Our":[217],"consistently":[219],"gets":[220],"better":[221],"values":[223],"than":[224],"\u03b1-expansion,":[225],"LBP,":[226],"quadratic":[227],"pseudo-boolean":[228],"optimization":[229],"(QPBO),":[230],"competitive":[233],"TRWS.":[235]},"counts_by_year":[{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}