Improved Generalized Belief Propagation for Vision Processing

被引：57

作者：

Chen, S. Y. ^{[1
]}

Tong, Hanyang ^{[1
]}

Wang, Zhongjie ^{[1
]}

Liu, Sheng ^{[1
]}

Li, Ming ^{[2
]}

Zhang, Beiwei ^{[3
]}

机构：

[1] Zhejiang Univ Technol, Coll Comp Sci, Hangzhou 310023, Zhejiang, Peoples R China

[2] E China Normal Univ, Sch Informat Sci & Technol, Shanghai 200241, Peoples R China

[3] Nanjing Univ Finance & Econ, Sch Informat Engn, Nanjing 210046, Peoples R China

来源：

MATHEMATICAL PROBLEMS IN ENGINEERING | 2011年 / 2011卷

基金：

中国国家自然科学基金;

关键词：

ENERGY MINIMIZATION; STEREO;

D O I：

10.1155/2011/416963

中图分类号：

T [工业技术];

学科分类号：

08 ;

摘要：

Generalized belief propagation (GBP) is a region-based belief propagation algorithm which can get good convergence in Markov random fields. However, the computation time is too heavy to use in practical engineering applications. This paper proposes a method to accelerate the efficiency of GBP. A caching technique and chessboard passing strategy are used to speed up algorithm. Then, the direction set method which is used to reduce the complexity of computing clique messages from quadric to cubic. With such a strategy the processing speed can be greatly increased. Besides, it is the first attempt to apply GBP for solving the stereomatching problem. Experiments show that the proposed algorithm can speed up by 15+ times for typical stereo matching problem and infer a more plausible result.

引用

页数：12

共 50 条

[31] IMPROVED BELIEF PROPAGATION WITH ISTINCTIVENESS MEASURE FOR STEREO MATCHING
Geng, Yingnan
Wang, Xiuyan
PROCEEDINGS OF 2016 5TH IEEE INTERNATIONAL CONFERENCE ON NETWORK INFRASTRUCTURE AND DIGITAL CONTENT (IEEE IC-NIDC 2016), 2016, : 491 - 494
[32] An Improved Belief Propagation Algorithm Based on Exponential Model
Wang, Yuhuan
Yin, Hang
Yang, Zhanxin
Huang, Yanling
PROCEEDINGS OF 2018 14TH IEEE INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING (ICSP), 2018, : 702 - 705
[33] Belief Propagation for Improved Color Assessment in Structured Light
Schmalz, Christoph
Angelopoulou, Elli
PATTERN RECOGNITION, 2010, 6376 : 403 - 411
[34] Improved Belief Propagation List Decoding for Polar Codes
Li, Huan
Huang, Jingxuan
Sun, Ce
ELECTRONICS, 2022, 11 (15)
[35] Improved Belief Propagation List Decoding for Polar Codes
Li, Binghao
Bai, Baoming
Zhu, Min
Zhou, Shenyang
2020 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2020, : 413 - 418
[36] Improved Augmented Belief Propagation Decoding Based on Oscillation
Zhou, Mu
Gao, Xiqi
2008 14TH ASIA-PACIFIC CONFERENCE ON COMMUNICATIONS, (APCC), VOLS 1 AND 2, 2008, : 543 - 546
[37] Constrained Coding and Detection for TDMR Using Generalized Belief Propagation
Khatami, Mehrdad
Vasic, Bane
2014 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC), 2014, : 3889 - 3895
[38] Linear response formula in generalized belief propagation for probabilistic inference
Tanaka, Kazuyuki
International Conference on Computational Intelligence for Modelling, Control & Automation Jointly with International Conference on Intelligent Agents, Web Technologies & Internet Commerce, Vol 1, Proceedings, 2006, : 669 - 674
[39] A Log-Likelihood Ratio based Generalized Belief Propagation
Amaricai, Alexandru
Bahrami, Mohsem
Vasic, Bane
PROCEEDINGS OF 18TH INTERNATIONAL CONFERENCE ON SMART TECHNOLOGIES (IEEE EUROCON 2019), 2019,
[40] Generalized belief propagation for the magnetization of the simple cubic Ising model
Pelizzola, Alessandro
NUCLEAR PHYSICS B, 2014, 880 : 76 - 86

← 1 2 3 4 5 →