{"id":"https://openalex.org/W2067017781","doi":"https://doi.org/10.1109/tcsvt.2011.2125570","title":"Hardware-Efficient Belief Propagation","display_name":"Hardware-Efficient Belief Propagation","publication_year":2011,"publication_date":"2011-03-17","ids":{"openalex":"https://openalex.org/W2067017781","doi":"https://doi.org/10.1109/tcsvt.2011.2125570","mag":"2067017781"},"language":"en","primary_location":{"id":"doi:10.1109/tcsvt.2011.2125570","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcsvt.2011.2125570","pdf_url":null,"source":{"id":"https://openalex.org/S115173108","display_name":"IEEE Transactions on Circuits and Systems for Video Technology","issn_l":"1051-8215","issn":["1051-8215","1558-2205"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Circuits and Systems for Video Technology","raw_type":"journal-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/A5064467581","display_name":"Chia\u2010Kai Liang","orcid":"https://orcid.org/0000-0003-3649-2505"},"institutions":[{"id":"https://openalex.org/I16733864","display_name":"National Taiwan University","ror":"https://ror.org/05bqach95","country_code":"TW","type":"education","lineage":["https://openalex.org/I16733864"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Chia-Kai Liang","raw_affiliation_strings":["Graduate Institute of Communication Engineering, National Taiwan University, Taipei, Taiwan","[Grad. Inst. of Commun. Eng., Nat. Taiwan Univ., Taipei, Taiwan]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Graduate Institute of Communication Engineering, National Taiwan University, Taipei, Taiwan","institution_ids":["https://openalex.org/I16733864"]},{"raw_affiliation_string":"[Grad. Inst. of Commun. Eng., Nat. Taiwan Univ., Taipei, Taiwan]","institution_ids":["https://openalex.org/I16733864"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023590677","display_name":"Chao\u2010Chung Cheng","orcid":null},"institutions":[{"id":"https://openalex.org/I16733864","display_name":"National Taiwan University","ror":"https://ror.org/05bqach95","country_code":"TW","type":"education","lineage":["https://openalex.org/I16733864"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Chao-Chung Cheng","raw_affiliation_strings":["Graduate Institute of Electronics Engineering, National Taiwan University, Taipei, Taiwan","Grad. Inst. of Electron. Eng., Nat. Taiwan Univ., Taipei, Taiwan#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Graduate Institute of Electronics Engineering, National Taiwan University, Taipei, Taiwan","institution_ids":["https://openalex.org/I16733864"]},{"raw_affiliation_string":"Grad. Inst. of Electron. Eng., Nat. Taiwan Univ., Taipei, Taiwan#TAB#","institution_ids":["https://openalex.org/I16733864"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5065606753","display_name":"Yen\u2010Chieh Lai","orcid":null},"institutions":[{"id":"https://openalex.org/I16733864","display_name":"National Taiwan University","ror":"https://ror.org/05bqach95","country_code":"TW","type":"education","lineage":["https://openalex.org/I16733864"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Yen-Chieh Lai","raw_affiliation_strings":["Graduate Institute of Electronics Engineering, National Taiwan University, Taipei, Taiwan","Grad. Inst. of Electron. Eng., Nat. Taiwan Univ., Taipei, Taiwan#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Graduate Institute of Electronics Engineering, National Taiwan University, Taipei, Taiwan","institution_ids":["https://openalex.org/I16733864"]},{"raw_affiliation_string":"Grad. Inst. of Electron. Eng., Nat. Taiwan Univ., Taipei, Taiwan#TAB#","institution_ids":["https://openalex.org/I16733864"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5071031607","display_name":"Liang\u2010Gee Chen","orcid":"https://orcid.org/0000-0001-9746-9355"},"institutions":[{"id":"https://openalex.org/I16733864","display_name":"National Taiwan University","ror":"https://ror.org/05bqach95","country_code":"TW","type":"education","lineage":["https://openalex.org/I16733864"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Liang-Gee Chen","raw_affiliation_strings":["Graduate Institute of Electronics Engineering and the Department of Electrical Engineering, National Taiwan University, Taipei, Taiwan","Dept. of Electr. Eng.. Nat. Taiwan Univ., Taipei, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Graduate Institute of Electronics Engineering and the Department of Electrical Engineering, National Taiwan University, Taipei, Taiwan","institution_ids":["https://openalex.org/I16733864"]},{"raw_affiliation_string":"Dept. of Electr. Eng.. Nat. Taiwan Univ., Taipei, Taiwan","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5046838550","display_name":"Homer H. Chen","orcid":"https://orcid.org/0000-0002-8795-1911"},"institutions":[{"id":"https://openalex.org/I16733864","display_name":"National Taiwan University","ror":"https://ror.org/05bqach95","country_code":"TW","type":"education","lineage":["https://openalex.org/I16733864"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Homer H Chen","raw_affiliation_strings":["Graduate Institute of Communication Engineering, the Graduate Institute of Networking and Multimedia, and the Department of Electrical Engineering, National Taiwan University, Taipei, Taiwan","Dept. of Electr. Eng.. Nat. Taiwan Univ., Taipei, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Graduate Institute of Communication Engineering, the Graduate Institute of Networking and Multimedia, and the Department of Electrical Engineering, National Taiwan University, Taipei, Taiwan","institution_ids":["https://openalex.org/I16733864"]},{"raw_affiliation_string":"Dept. of Electr. Eng.. Nat. Taiwan Univ., Taipei, Taiwan","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I16733864"],"apc_list":null,"apc_paid":null,"fwci":9.1046,"has_fulltext":false,"cited_by_count":80,"citation_normalized_percentile":{"value":0.98324494,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"21","issue":"5","first_page":"525","last_page":"537"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10531","display_name":"Advanced Vision and Imaging","score":0.9997000098228455,"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/T10531","display_name":"Advanced Vision and Imaging","score":0.9997000098228455,"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/T11019","display_name":"Image Enhancement Techniques","score":0.9986000061035156,"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/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9969000220298767,"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/computer-science","display_name":"Computer science","score":0.7959858179092407},{"id":"https://openalex.org/keywords/belief-propagation","display_name":"Belief propagation","score":0.677122175693512},{"id":"https://openalex.org/keywords/markov-random-field","display_name":"Markov random field","score":0.5327872037887573},{"id":"https://openalex.org/keywords/pipeline","display_name":"Pipeline (software)","score":0.5249966382980347},{"id":"https://openalex.org/keywords/message-passing","display_name":"Message passing","score":0.49923157691955566},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4737221300601959},{"id":"https://openalex.org/keywords/bandwidth","display_name":"Bandwidth (computing)","score":0.4622632563114166},{"id":"https://openalex.org/keywords/memory-bandwidth","display_name":"Memory bandwidth","score":0.45052653551101685},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.4295254349708557},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3624683618545532},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.35056447982788086},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.33380091190338135},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.18043851852416992},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.09730693697929382},{"id":"https://openalex.org/keywords/image-segmentation","display_name":"Image segmentation","score":0.09549909830093384}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7959858179092407},{"id":"https://openalex.org/C152948882","wikidata":"https://www.wikidata.org/wiki/Q4060686","display_name":"Belief propagation","level":3,"score":0.677122175693512},{"id":"https://openalex.org/C2778045648","wikidata":"https://www.wikidata.org/wiki/Q176827","display_name":"Markov random field","level":4,"score":0.5327872037887573},{"id":"https://openalex.org/C43521106","wikidata":"https://www.wikidata.org/wiki/Q2165493","display_name":"Pipeline (software)","level":2,"score":0.5249966382980347},{"id":"https://openalex.org/C854659","wikidata":"https://www.wikidata.org/wiki/Q1859284","display_name":"Message passing","level":2,"score":0.49923157691955566},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4737221300601959},{"id":"https://openalex.org/C2776257435","wikidata":"https://www.wikidata.org/wiki/Q1576430","display_name":"Bandwidth (computing)","level":2,"score":0.4622632563114166},{"id":"https://openalex.org/C188045654","wikidata":"https://www.wikidata.org/wiki/Q17148339","display_name":"Memory bandwidth","level":2,"score":0.45052653551101685},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4295254349708557},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3624683618545532},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.35056447982788086},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.33380091190338135},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.18043851852416992},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.09730693697929382},{"id":"https://openalex.org/C124504099","wikidata":"https://www.wikidata.org/wiki/Q56933","display_name":"Image segmentation","level":3,"score":0.09549909830093384},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1109/tcsvt.2011.2125570","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcsvt.2011.2125570","pdf_url":null,"source":{"id":"https://openalex.org/S115173108","display_name":"IEEE Transactions on Circuits and Systems for Video Technology","issn_l":"1051-8215","issn":["1051-8215","1558-2205"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Circuits and Systems for Video Technology","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.352.2532","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.352.2532","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://mpac.ee.ntu.edu.tw/~chiakai/hebp/pdf/CSVT_long.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.352.2707","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.352.2707","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://mpac.ee.ntu.edu.tw/~chiakai/hebp/pdf/CSVT_short.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.352.4477","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.352.4477","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://mpac.ee.ntu.edu.tw/~chiakai/hebp/pdf/CVPR09_preprint.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320323900","display_name":"National Taiwan University","ror":"https://ror.org/05bqach95"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":45,"referenced_works":["https://openalex.org/W1505043483","https://openalex.org/W1507028917","https://openalex.org/W1554544485","https://openalex.org/W1589794013","https://openalex.org/W2001002651","https://openalex.org/W2001933992","https://openalex.org/W2028778909","https://openalex.org/W2059043768","https://openalex.org/W2059212813","https://openalex.org/W2064503577","https://openalex.org/W2067017781","https://openalex.org/W2081351607","https://openalex.org/W2088616581","https://openalex.org/W2093117706","https://openalex.org/W2098678088","https://openalex.org/W2104974755","https://openalex.org/W2105029388","https://openalex.org/W2107884096","https://openalex.org/W2109918470","https://openalex.org/W2115547150","https://openalex.org/W2120294885","https://openalex.org/W2122287342","https://openalex.org/W2124351162","https://openalex.org/W2133255058","https://openalex.org/W2133485760","https://openalex.org/W2137017911","https://openalex.org/W2140789035","https://openalex.org/W2143516773","https://openalex.org/W2144820986","https://openalex.org/W2149760002","https://openalex.org/W2151646056","https://openalex.org/W2153278369","https://openalex.org/W2155479981","https://openalex.org/W2155852554","https://openalex.org/W2157431410","https://openalex.org/W2164918853","https://openalex.org/W2165949176","https://openalex.org/W2169282664","https://openalex.org/W2169415915","https://openalex.org/W2473526167","https://openalex.org/W4236119629","https://openalex.org/W6630283490","https://openalex.org/W6676610624","https://openalex.org/W6677919857","https://openalex.org/W6680072660"],"related_works":["https://openalex.org/W1997955449","https://openalex.org/W2377743485","https://openalex.org/W2026992031","https://openalex.org/W4235217501","https://openalex.org/W2354106728","https://openalex.org/W1513967072","https://openalex.org/W1582405267","https://openalex.org/W2350626096","https://openalex.org/W2031026393","https://openalex.org/W2489631182"],"abstract_inverted_index":{"Loopy":[0],"belief":[1],"propagation":[2],"(BP)":[3],"is":[4,64,123,172],"an":[5],"effective":[6],"solution":[7],"for":[8,136,149],"assigning":[9],"labels":[10],"to":[11,46,57,79,143],"the":[12,20,35,48,75,83,92,100,103,131,163],"nodes":[13],"of":[14,41,82,133],"a":[15,65,80,144],"graphical":[16],"model":[17],"such":[18],"as":[19],"Markov":[21],"random":[22],"field":[23],"(MRF),":[24],"but":[25],"it":[26,44],"requires":[27],"high":[28],"memory,":[29],"bandwidth,":[30],"and":[31,38,77,97,113],"computational":[32],"costs.":[33],"Furthermore,":[34],"iterative,":[36],"pixel-wise,":[37],"sequential":[39],"operations":[40],"BP":[42,72,85,177],"make":[43],"difficult":[45],"parallelize":[47],"computation.":[49],"In":[50],"this":[51],"paper,":[52],"we":[53],"propose":[54],"two":[55,141],"techniques":[56,142],"address":[58],"these":[59,140],"issues.":[60],"The":[61,106,120],"first":[62],"technique":[63,122],"new":[66],"message":[67,126],"passing":[68],"scheme":[69],"named":[70],"tile-based":[71],"that":[73,129,152],"reduces":[74],"memory":[76],"bandwidth":[78],"fraction":[81],"ordinary":[84],"algorithms":[86],"without":[87],"performance":[88],"degradation":[89],"by":[90],"splitting":[91],"MRF":[93],"into":[94],"many":[95],"tiles":[96],"only":[98],"storing":[99],"messages":[101],"across":[102],"neighboring":[104],"tiles.":[105],"tile-wise":[107],"processing":[108,168],"also":[109,161],"enables":[110],"data":[111],"reuse":[112],"pipeline,":[114],"resulting":[115],"in":[116,157],"efficient":[117],"hardware":[118],"implementation.":[119],"second":[121],"anO(L)":[124],"fast":[125],"construction":[127],"algorithm":[128],"exploits":[130],"properties":[132],"robust":[134],"functions":[135],"parallelization.":[137],"We":[138,160],"apply":[139],"very":[145],"large-scale":[146],"integration":[147],"circuit":[148],"stereo":[150],"matching":[151],"generates":[153],"high-resolution":[154],"disparity":[155],"maps":[156],"near":[158],"real-time.":[159],"implement":[162],"proposed":[164],"schemes":[165],"on":[166,178],"graphics":[167],"unit":[169],"(GPU)":[170],"which":[171],"four-time":[173],"faster":[174],"than":[175],"standard":[176],"GPU.":[179]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":4},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":7},{"year":2014,"cited_by_count":8},{"year":2013,"cited_by_count":12},{"year":2012,"cited_by_count":5}],"updated_date":"2026-07-29T09:40:50.615796","created_date":"2025-10-10T00:00:00"}