{"id":"https://openalex.org/W2046204023","doi":"https://doi.org/10.1109/iccv.2011.6126392","title":"Efficient parallel message computation for MAP inference","display_name":"Efficient parallel message computation for MAP inference","publication_year":2011,"publication_date":"2011-11-01","ids":{"openalex":"https://openalex.org/W2046204023","doi":"https://doi.org/10.1109/iccv.2011.6126392","mag":"2046204023"},"language":"en","primary_location":{"id":"doi:10.1109/iccv.2011.6126392","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iccv.2011.6126392","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 International Conference on Computer Vision","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/A5091135744","display_name":"Stavros Alchatzidis","orcid":null},"institutions":[{"id":"https://openalex.org/I280199911","display_name":"Bouygues (France)","ror":"https://ror.org/056185y51","country_code":"FR","type":"company","lineage":["https://openalex.org/I280199911"]},{"id":"https://openalex.org/I4210107720","display_name":"CentraleSup\u00e9lec","ror":"https://ror.org/019tcpt25","country_code":"FR","type":"facility","lineage":["https://openalex.org/I277688954","https://openalex.org/I4210107720"]},{"id":"https://openalex.org/I216852786","display_name":"\u00c9cole Centrale Paris","ror":"https://ror.org/00v0y5771","country_code":"FR","type":"education","lineage":["https://openalex.org/I216852786"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Stavros Alchatzidis","raw_affiliation_strings":["Center of Visual Computing, Ecole Centrale de Paris, Chatenay-Malabry, France","GALEN - Organ Modeling through Extraction, Representation and Understanding of Medical Image Content (Laboratoire MAS Ecole Centrale de Paris Grande Voie des Vignes 92295 Chatenay-Malabry Cedex - France)","CVN - Centre de vision num\u00e9rique (CentraleSup\u00e9lec - B\u00e2timent Bouygues - 3 rue Joliot Curie - 91190 GIF-SUR-YVETTE - France)"],"affiliations":[{"raw_affiliation_string":"Center of Visual Computing, Ecole Centrale de Paris, Chatenay-Malabry, France","institution_ids":["https://openalex.org/I216852786"]},{"raw_affiliation_string":"GALEN - Organ Modeling through Extraction, Representation and Understanding of Medical Image Content (Laboratoire MAS Ecole Centrale de Paris Grande Voie des Vignes 92295 Chatenay-Malabry Cedex - France)","institution_ids":["https://openalex.org/I216852786"]},{"raw_affiliation_string":"CVN - Centre de vision num\u00e9rique (CentraleSup\u00e9lec - B\u00e2timent Bouygues - 3 rue Joliot Curie - 91190 GIF-SUR-YVETTE - France)","institution_ids":["https://openalex.org/I4210107720","https://openalex.org/I280199911"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5002543602","display_name":"Aristeidis Sotiras","orcid":"https://orcid.org/0000-0003-0795-8820"},"institutions":[{"id":"https://openalex.org/I216852786","display_name":"\u00c9cole Centrale Paris","ror":"https://ror.org/00v0y5771","country_code":"FR","type":"education","lineage":["https://openalex.org/I216852786"]},{"id":"https://openalex.org/I280199911","display_name":"Bouygues (France)","ror":"https://ror.org/056185y51","country_code":"FR","type":"company","lineage":["https://openalex.org/I280199911"]},{"id":"https://openalex.org/I4210107720","display_name":"CentraleSup\u00e9lec","ror":"https://ror.org/019tcpt25","country_code":"FR","type":"facility","lineage":["https://openalex.org/I277688954","https://openalex.org/I4210107720"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Aristeidis Sotiras","raw_affiliation_strings":["Center of Visual Computing, Ecole Centrale de Paris, Chatenay-Malabry, France","GALEN - Organ Modeling through Extraction, Representation and Understanding of Medical Image Content (Laboratoire MAS Ecole Centrale de Paris Grande Voie des Vignes 92295 Chatenay-Malabry Cedex - France)","CVN - Centre de vision num\u00e9rique (CentraleSup\u00e9lec - B\u00e2timent Bouygues - 3 rue Joliot Curie - 91190 GIF-SUR-YVETTE - France)"],"affiliations":[{"raw_affiliation_string":"Center of Visual Computing, Ecole Centrale de Paris, Chatenay-Malabry, France","institution_ids":["https://openalex.org/I216852786"]},{"raw_affiliation_string":"GALEN - Organ Modeling through Extraction, Representation and Understanding of Medical Image Content (Laboratoire MAS Ecole Centrale de Paris Grande Voie des Vignes 92295 Chatenay-Malabry Cedex - France)","institution_ids":["https://openalex.org/I216852786"]},{"raw_affiliation_string":"CVN - Centre de vision num\u00e9rique (CentraleSup\u00e9lec - B\u00e2timent Bouygues - 3 rue Joliot Curie - 91190 GIF-SUR-YVETTE - France)","institution_ids":["https://openalex.org/I4210107720","https://openalex.org/I280199911"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5077223134","display_name":"Nikos Paragios","orcid":"https://orcid.org/0000-0002-9668-4763"},"institutions":[{"id":"https://openalex.org/I280199911","display_name":"Bouygues (France)","ror":"https://ror.org/056185y51","country_code":"FR","type":"company","lineage":["https://openalex.org/I280199911"]},{"id":"https://openalex.org/I216852786","display_name":"\u00c9cole Centrale Paris","ror":"https://ror.org/00v0y5771","country_code":"FR","type":"education","lineage":["https://openalex.org/I216852786"]},{"id":"https://openalex.org/I4210107720","display_name":"CentraleSup\u00e9lec","ror":"https://ror.org/019tcpt25","country_code":"FR","type":"facility","lineage":["https://openalex.org/I277688954","https://openalex.org/I4210107720"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Nikos Paragios","raw_affiliation_strings":["Center of Visual Computing, Ecole Centrale de Paris, Chatenay-Malabry, France","CVN - Centre de vision num\u00e9rique (CentraleSup\u00e9lec - B\u00e2timent Bouygues - 3 rue Joliot Curie - 91190 GIF-SUR-YVETTE - France)","GALEN - Organ Modeling through Extraction, Representation and Understanding of Medical Image Content (Laboratoire MAS Ecole Centrale de Paris Grande Voie des Vignes 92295 Chatenay-Malabry Cedex - France)"],"affiliations":[{"raw_affiliation_string":"Center of Visual Computing, Ecole Centrale de Paris, Chatenay-Malabry, France","institution_ids":["https://openalex.org/I216852786"]},{"raw_affiliation_string":"CVN - Centre de vision num\u00e9rique (CentraleSup\u00e9lec - B\u00e2timent Bouygues - 3 rue Joliot Curie - 91190 GIF-SUR-YVETTE - France)","institution_ids":["https://openalex.org/I4210107720","https://openalex.org/I280199911"]},{"raw_affiliation_string":"GALEN - Organ Modeling through Extraction, Representation and Understanding of Medical Image Content (Laboratoire MAS Ecole Centrale de Paris Grande Voie des Vignes 92295 Chatenay-Malabry Cedex - France)","institution_ids":["https://openalex.org/I216852786"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5091135744"],"corresponding_institution_ids":["https://openalex.org/I216852786","https://openalex.org/I280199911","https://openalex.org/I4210107720"],"apc_list":null,"apc_paid":null,"fwci":1.5759,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.85738175,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"51","issue":null,"first_page":"1379","last_page":"1386"},"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.9994999766349792,"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.9994999766349792,"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/T12072","display_name":"Machine Learning and Algorithms","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/T11321","display_name":"Error Correcting Code Techniques","score":0.9952999949455261,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/computer-science","display_name":"Computer science","score":0.7892462015151978},{"id":"https://openalex.org/keywords/bottleneck","display_name":"Bottleneck","score":0.6988834142684937},{"id":"https://openalex.org/keywords/approximate-inference","display_name":"Approximate inference","score":0.6143072247505188},{"id":"https://openalex.org/keywords/inference","display_name":"Inference","score":0.5726268291473389},{"id":"https://openalex.org/keywords/message-passing","display_name":"Message passing","score":0.5635942220687866},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5390547513961792},{"id":"https://openalex.org/keywords/massively-parallel","display_name":"Massively parallel","score":0.5276355147361755},{"id":"https://openalex.org/keywords/pairwise-comparison","display_name":"Pairwise comparison","score":0.5011575222015381},{"id":"https://openalex.org/keywords/belief-propagation","display_name":"Belief propagation","score":0.4997541904449463},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.47783446311950684},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.4757090210914612},{"id":"https://openalex.org/keywords/markov-chain","display_name":"Markov chain","score":0.475182443857193},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4679652154445648},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.43262606859207153},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.379432737827301},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.17858892679214478},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.11346572637557983},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.09070762991905212}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7892462015151978},{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.6988834142684937},{"id":"https://openalex.org/C2777472644","wikidata":"https://www.wikidata.org/wiki/Q16968992","display_name":"Approximate inference","level":3,"score":0.6143072247505188},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.5726268291473389},{"id":"https://openalex.org/C854659","wikidata":"https://www.wikidata.org/wiki/Q1859284","display_name":"Message passing","level":2,"score":0.5635942220687866},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5390547513961792},{"id":"https://openalex.org/C190475519","wikidata":"https://www.wikidata.org/wiki/Q544384","display_name":"Massively parallel","level":2,"score":0.5276355147361755},{"id":"https://openalex.org/C184898388","wikidata":"https://www.wikidata.org/wiki/Q1435712","display_name":"Pairwise comparison","level":2,"score":0.5011575222015381},{"id":"https://openalex.org/C152948882","wikidata":"https://www.wikidata.org/wiki/Q4060686","display_name":"Belief propagation","level":3,"score":0.4997541904449463},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.47783446311950684},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.4757090210914612},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.475182443857193},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4679652154445648},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.43262606859207153},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.379432737827301},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.17858892679214478},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.11346572637557983},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.09070762991905212},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/iccv.2011.6126392","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iccv.2011.6126392","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 International Conference on Computer Vision","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320321916","display_name":"State Scholarships Foundation","ror":"https://ror.org/023z3dm33"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":29,"referenced_works":["https://openalex.org/W79315950","https://openalex.org/W1554544485","https://openalex.org/W1560512119","https://openalex.org/W1802356529","https://openalex.org/W1825823238","https://openalex.org/W1973965874","https://openalex.org/W2002558490","https://openalex.org/W2020999234","https://openalex.org/W2061702899","https://openalex.org/W2074392786","https://openalex.org/W2101309634","https://openalex.org/W2107884096","https://openalex.org/W2113137767","https://openalex.org/W2114741181","https://openalex.org/W2121845348","https://openalex.org/W2124351162","https://openalex.org/W2131686571","https://openalex.org/W2133774049","https://openalex.org/W2143516773","https://openalex.org/W2149203124","https://openalex.org/W2159080219","https://openalex.org/W2160988325","https://openalex.org/W2164918853","https://openalex.org/W2165949176","https://openalex.org/W2169282664","https://openalex.org/W6633434192","https://openalex.org/W6638402855","https://openalex.org/W6677988828","https://openalex.org/W6683608245"],"related_works":["https://openalex.org/W2129270363","https://openalex.org/W2612895134","https://openalex.org/W2163364417","https://openalex.org/W1614580364","https://openalex.org/W2978729728","https://openalex.org/W4286892381","https://openalex.org/W2077621940","https://openalex.org/W2129340397","https://openalex.org/W2530325458","https://openalex.org/W1615740763"],"abstract_inverted_index":{"First":[0],"order":[1,175],"Markov":[2],"Random":[3],"Fields":[4],"(MRFs)":[5],"have":[6],"become":[7],"a":[8,19,59,81,85,107,117,155],"predominant":[9],"tool":[10],"in":[11,32,39,113,172,179],"Computer":[12],"Vision":[13],"over":[14],"the":[15,25,49,134,166],"past":[16],"decade.":[17],"Such":[18],"success":[20],"was":[21],"mostly":[22],"due":[23,53],"to":[24,54,91,94,129],"development":[26],"of":[27,34,41,62,110,133,137,165,176,181],"efficient":[28,147],"optimization":[29],"algorithms":[30,46],"both":[31],"terms":[33,40,180],"speed":[35],"as":[36,38,80,161,163],"well":[37],"optimality":[42],"properties.":[43],"Message":[44],"passing":[45],"are":[47],"among":[48],"most":[50,114],"popular":[51],"methods":[52],"their":[55],"good":[56],"performance":[57],"for":[58,106],"wide":[60],"range":[61],"pairwise":[63],"potential":[64],"functions":[65],"(PPFs).":[66],"Their":[67],"main":[68],"bottleneck":[69],"is":[70,99,123,171],"computational":[71,135],"complexity.":[72],"In":[73],"this":[74],"paper,":[75],"we":[76],"revisit":[77],"message":[78],"computation":[79],"distance":[82],"transformation":[83],"using":[84],"more":[86],"formal":[87],"setting":[88],"than":[89],"[8]":[90,151],"generalize":[92],"it":[93],"arbitrary":[95],"PPFs.":[96],"The":[97,120,141],"method":[98],"based":[100],"on":[101,154],"[20]":[102],"yielding":[103],"accurate":[104,162],"results":[105,160],"specific":[108],"class":[109],"PPFs":[111],"and":[112,125,152],"other":[115],"cases":[116],"close":[118],"approximation.":[119],"proposed":[121,142],"algorithm":[122,150],"parallel":[124,138,157],"thus":[126],"enables":[127],"us":[128],"fully":[130],"take":[131],"advantage":[132],"power":[136],"processing":[139],"architectures.":[140],"scheme":[143],"coupled":[144],"with":[145],"an":[146],"belief":[148],"propagation":[149],"implemented":[153],"massively":[156],"coprocessor":[158],"provides":[159],"state":[164],"art":[167],"inference":[168],"methods,":[169],"though":[170],"general":[173],"one":[174],"magnitude":[177],"faster":[178],"speed.":[182]},"counts_by_year":[{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":3},{"year":2012,"cited_by_count":2}],"updated_date":"2026-04-03T22:45:19.894376","created_date":"2025-10-10T00:00:00"}