scholarly journals Improved Generalized Belief Propagation for Vision Processing

2011 ◽  
Vol 2011 ◽  
pp. 1-12 ◽  
Author(s):  
S. Y. Chen ◽  
Hanyang Tong ◽  
Zhongjie Wang ◽  
Sheng Liu ◽  
Ming Li ◽  
...  
Keyword(s):  
Markov Random Fields ◽  
Stereo Matching ◽  
Belief Propagation ◽  
Computation Time ◽  
Matching Problem ◽  
Good Convergence ◽  
Vision Processing ◽  
Practical Engineering ◽  
Speed Up ◽  
Belief Propagation Algorithm

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.

Ambiguous Region Matching and Boundary Pixel Optimization for Stereo Computation

2012 ◽  
Vol 546-547 ◽  
pp. 735-740
Author(s):  
Xing Nian Cui ◽  
Fan Yang ◽  
Qing Min Liao
Keyword(s):  
Stereo Matching ◽  
Belief Propagation ◽  
Mean Shift ◽  
Mixed Pixel ◽  
Region Matching ◽  
Mixed Pixels ◽  
Belief Propagation Algorithm ◽  
The Mean ◽  
Boundary Pixel ◽  
Coarse To Fine

In this paper, we present a stereo matching algorithm based on planar surface hypothesis. It improves the results of low texture regions and mixed pixels on object boundaries. First, regions are segmented by applying the mean-shift segmentation method. Then we propose a coarse-to-fine algorithm to increase the reliable correspondences in low texture regions. Third, the Belief Propagation algorithm is used to optimize disparity plane labeling. Finally, for a mixed pixel, we utilize the results of the depth plane and the local region of it to regulate its disparity. Experimental results using the Middlebury stereo test show that the performance of our method is high.

scholarly journals Marginal Inference in Continuous Markov Random Fields Using Mixtures

2019 ◽  
Vol 33 ◽  
pp. 7834-7841
Author(s):  
Yuanzhen Guo ◽  
Hao Xiong ◽  
Nicholas Ruozzi
Keyword(s):  
Graphical Models ◽  
Markov Random Fields ◽  
Belief Propagation ◽  
Current State ◽  
Special Cases ◽  
Bethe Free Energy ◽  
Practical Performance ◽  
Belief Propagation Algorithm ◽  
Loopy Belief Propagation ◽  
Marginal Inference

Exact marginal inference in continuous graphical models is computationally challenging outside of a few special cases. Existing work on approximate inference has focused on approximately computing the messages as part of the loopy belief propagation algorithm either via sampling methods or moment matching relaxations. In this work, we present an alternative family of approximations that, instead of approximating the messages, approximates the beliefs in the continuous Bethe free energy using mixture distributions. We show that these types of approximations can be combined with numerical quadrature to yield algorithms with both theoretical guarantees on the quality of the approximation and significantly better practical performance in a variety of applications that are challenging for current state-of-the-art methods.

scholarly journals 3D Temperature Distribution Model Based on Thermal Infrared Image

2017 ◽  
Vol 2017 ◽  
pp. 1-10 ◽  
Author(s):  
Tong Jia ◽  
HongYu Wang ◽  
DongYue Chen ◽  
MingYa Hou ◽  
ChengDong Wu ◽  
...  
Keyword(s):  
Temperature Distribution ◽  
Stereo Matching ◽  
Belief Propagation ◽  
Infrared Image ◽  
Infrared Camera ◽  
Thermal Infrared ◽  
Calibration Method ◽  
Distribution Model ◽  
Smooth Model ◽  
Belief Propagation Algorithm

This paper aims to study the construction of 3D temperature distribution reconstruction system based on binocular vision technology. Initially, a traditional calibration method cannot be directly used, because the thermal infrared camera is only sensitive to temperature. Therefore, the thermal infrared camera is calibrated separately. Belief propagation algorithm is also investigated and its smooth model is improved in terms of stereo matching to optimize mismatching rate. Finally, the 3D temperature distribution model is built based on the matching of 3D point cloud and 2D thermal infrared information. Experimental results show that the method can accurately construct the 3D temperature distribution model and has strong robustness.

Research on Power Flow Control of UPFC Based on PSASP/UPI

2013 ◽  
Vol 385-386 ◽  
pp. 1078-1081 ◽  
Author(s):  
Fang Zhang ◽  
Jian Ping Chen ◽  
Chuan Dong Li ◽  
Yan Juan Wu
Keyword(s):  
Power System ◽  
Flow Control ◽  
Power Flow ◽  
System Analysis ◽  
Unified Power Flow Controller ◽  
Power Flow Control ◽  
Engineering Research ◽  
Good Convergence ◽  
Practical Engineering ◽  
Bus Voltage

The main objective of power flow control for unified power flow controller (UPFC) is to increase the transmission capacity over the existing transmission corridor or line. This paper presents a practical engineering methodology of embedding the power flow control model of UPFC into the commercial software -- power system analysis software package (PSASP) based on its user program interface (UPI) function. In the proposed methodology, the interface currents of UPFC series side and UPFC shunt side between the UPFC device and the network are used to control the transmission line power flow and UPFC bus voltage, respectively. In UPFC series side, the current of UPFC series branch is calculated from the power target equation of the controlled line. In UPFC shunt side, the shunt reactive current of UPFC is used to control the bus voltage. Simulation results on a practical power system show that the proposed methodology can be efficiently applied to the engineering research and analysis of the real power grid with UPFC with good convergence and only one control parameter needed to be prescribed.

Stereo Matching with Semi-limited Belief Propagation

2012 ◽  
Author(s):  
Chengzhi Luo ◽  
Jianjun Lei ◽  
Guanglong Hu ◽  
Kefeng Fan ◽  
Shupo Bu
Keyword(s):  
Stereo Matching ◽  
Belief Propagation
Sign in / Sign up

Export Citation Format

Share Document