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 条

[21] Generalized Belief Propagation Based TDMR Detector and Decoder
Matcha, Chaitanya Kumar
Bahrami, Mohsen
Roy, Shounak
Srinivasa, Shayan Garani
Vasic, Bane
2016 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, 2016, : 210 - 214
[22] CONVERGENCE OF A GENERALIZED BELIEF PROPAGATION ALGORITHM FOR BIOLOGICAL NETWORKS†
Choo, Sang-Mok
Kim, Young-Hee
JOURNAL OF APPLIED MATHEMATICS & INFORMATICS, 2022, 40 (3-4): : 515 - 530
[23] Generalized Belief Propagation Algorithms for Decoding of Surface Codes
Old, Josias
Rispler, Manuel
QUANTUM, 2023, 7
[24] Fast memory-efficient generalized belief propagation
Kumar, M. Pawan
Torr, P. H. S.
COMPUTER VISION - ECCV 2006, PT 4, PROCEEDINGS, 2006, 3954 : 451 - 463
[25] Generalized Belief Propagation Detector for TDMR Microcell Model
Khatami, Seyed Mehrdad
Vasic, Bane
IEEE TRANSACTIONS ON MAGNETICS, 2013, 49 (07) : 3699 - 3702
[26] Low-Complexity Stochastic Generalized Belief Propagation
Haddadpour, Farzin
Siavoshani, Mandi Jafari
Noshad, Morteza
2016 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, 2016, : 785 - 789
[27] Simplifying generalized belief propagation on redundant region graphs
Wang, Chuang
Zhou, Hai-Jun
ELC INTERNATIONAL MEETING ON INFERENCE, COMPUTATION, AND SPIN GLASSES (ICSG2013), 2013, 473
[28] Efficient belief propagation for vision using linear constraint nodes
Potetz, Brian
2007 IEEE CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION, VOLS 1-8, 2007, : 952 - 959
[29] Belief Propagation for Stereo Analysis of Night-Vision Sequences
Guan, Shushi
Klette, Reinhard
Woo, Young W.
ADVANCES IN IMAGE AND VIDEO TECHNOLOGY, PROCEEDINGS, 2009, 5414 : 932 - +
[30] DSP applications: Signal and image processing with belief propagation
Sudderth, Erik B.
Freeman, William T.
2008, Institute of Electrical and Electronics Engineers Inc., 445 Hoes Lane / P.O. Box 1331, Piscataway, NJ 08855-1331, United States (25)

← 1 2 3 4 5 →