scholarly journals A Line-Based Adaptive-Weight Matching Algorithm Using Loopy Belief Propagation

2015 ◽  
Vol 2015 ◽  
pp. 1-13
Author(s):  
Hui Li ◽  
Xiao-Guang Zhang ◽  
Zheng Sun
Keyword(s):  
Stereo Matching ◽  
Belief Propagation ◽  
Mean Shift ◽  
Spatial Proximity ◽  
Consistency Checking ◽  
Disparity Map ◽  
Matching Effect ◽  
Matching Algorithm ◽  
Adaptive Weight ◽  
Loopy Belief Propagation

In traditional adaptive-weight stereo matching, the rectangular shaped support region requires excess memory consumption and time. We propose a novel line-based stereo matching algorithm for obtaining a more accurate disparity map with low computation complexity. This algorithm can be divided into two steps: disparity map initialization and disparity map refinement. In the initialization step, a new adaptive-weight model based on the linear support region is put forward for cost aggregation. In this model, the neural network is used to evaluate the spatial proximity, and the mean-shift segmentation method is used to improve the accuracy of color similarity; the Birchfield pixel dissimilarity function and the census transform are adopted to establish the dissimilarity measurement function. Then the initial disparity map is obtained by loopy belief propagation. In the refinement step, the disparity map is optimized by iterative left-right consistency checking method and segmentation voting method. The parameter values involved in this algorithm are determined with many simulation experiments to further improve the matching effect. Simulation results indicate that this new matching method performs well on standard stereo benchmarks and running time of our algorithm is remarkably lower than that of algorithm with rectangle-shaped support region.

A Disparity Refinement in Stereo Matching based on Mean-shift Segmentation and Spatiotemporal Domain

2020 ◽  
Vol 64 (2) ◽  
pp. 20505-1-20505-12
Author(s):  
Hui-Yu Huang ◽  
Zhe-Hao Liu
Keyword(s):  
Stereo Matching ◽  
Mean Shift ◽  
Disparity Map ◽  
Video Streams ◽  
Segmentation Strategy ◽  
Information Matching ◽  
Color Similarity ◽  
Spatial Domains ◽  
Disparity Maps ◽  
The Cost

Abstract A stereo matching algorithm is used to find the best match between a pair of images. To compute the cost of the matching points from the sequence of images, the disparity maps from video streams are estimated. However, the estimated disparity sequences may cause undesirable flickering errors. These errors result in low visibility of the synthesized video and reduce video coding. In order to solve this problem, in this article, the authors propose a spatiotemporal disparity refinement on local stereo matching based on the segmentation strategy. Based on segmentation information, matching point searching, and color similarity, adaptive disparity values to recover the disparity errors in disparity sequences can be obtained. The flickering errors are also effectively removed, and the boundaries of objects are well preserved. The procedures of the proposed approach consist of a segmentation process, matching point searching, and refinement in the temporal and spatial domains. Experimental results verify that the proposed approach can yield a high quantitative evaluation and a high-quality disparity map compared with other methods.

Belief propagation stereo matching algorithm for Chang’E-3 pancam image data

2016 ◽  
Vol 46 (2) ◽  
pp. 029606
Author(s):  
FangFang CHEN ◽  
Yan SONG ◽  
YuGang TIAN ◽  
DongBo ZHU
Keyword(s):  
Stereo Matching ◽  
Belief Propagation ◽  
Image Data ◽  
Matching Algorithm

Stereo Matching Algorithm Based on Edge Feature of Segmented Image

2013 ◽  
Vol 333-335 ◽  
pp. 948-953
Author(s):  
Yi Zhang ◽  
Cheng Liang Huang ◽  
Lian Fa Bai
Keyword(s):  
Stereo Matching ◽  
Mean Shift ◽  
Weighting Factor ◽  
Reference Image ◽  
Matching Accuracy ◽  
Matching Algorithm ◽  
Mean Shift Algorithm ◽  
Fast Speed ◽  
Segmented Image ◽  
Edge Feature

Stereo matching of the disparity discontinuous boundaries and weak texture regions is still a problem of computer vision. Local-based stereo matching algorithm with the advantages of fast speed and high accuracy is the most common method. In order to improve the matching accuracy of the mentioned regions,a stereo matching algorithm based on edge feature of segmented image is proposed. Firstly, the reference image was segmented by Mean-Shift algorithm. Then, support window was dynamically allocated based on edge feature of segmented image. Finally, the disparity distribution of support window was adjusted by introducing weighting factor. The experimental results show that this algorithm can reduce noise and effectively improve the matching accuracy.

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 mproved Stereo Matching Algorithm based on Census Transform and Dynamic Histogram Cost Computation

2021 ◽  
Vol 11 (8) ◽  
pp. 48-57
Author(s):  
A. F. Kadmin ◽  
◽  
R. A. Hamzah ◽  
M. N. Abd Manap ◽  
M. S. Hamid ◽  
...  
Keyword(s):  
Stereo Matching ◽  
Disparity Map ◽  
Local Method ◽  
Matching Algorithm ◽  
Census Transform ◽  
Traditional Taxonomy ◽  
Matching Cost ◽  
Winner Takes All ◽  
The Cost ◽  
Vision Algorithm

Stereo matching is a significant subject in the stereo vision algorithm. Traditional taxonomy composition consists of several issues in the stereo correspondences process such as radiometric distortion, discontinuity, and low accuracy at the low texture regions. This new taxonomy improves the local method of stereo matching algorithm based on the dynamic cost computation for disparity map measurement. This method utilised modified dynamic cost computation in the matching cost stage. A modified Census Transform with dynamic histogram is used to provide the cost volume. An adaptive bilateral filtering is applied to retain the image depth and edge information in the cost aggregation stage. A Winner Takes All (WTA) optimisation is applied in the disparity selection and a left-right check with an adaptive bilateral median filtering are employed for final refinement. Based on the dataset of standard Middlebury, the taxonomy has better accuracy and outperformed several other state-ofthe-art algorithms. Keywords—Stereo matching, disparity map, dynamic cost, census transform, local method

scholarly journals Improvement of Disparity Map using Loopy Belief Propagation based on Color and Edge

2015 ◽  
Vol 25 (5) ◽  
pp. 502-508
Author(s):  
Eun Kyeong Kim ◽  
Hyunhak Cho ◽  
Hansoo Lee ◽  
Suryo Adhi Wibowo ◽  
Sungshin Kim
Keyword(s):  
Belief Propagation ◽  
Disparity Map ◽  
Loopy Belief Propagation

A Parallel Stereo Matching Algorithm Core for FPGA Modeled by DSP Builder

2014 ◽  
Vol 536-537 ◽  
pp. 67-76
Author(s):  
Xiang Zhang ◽  
Zhang Wei Chen
Keyword(s):  
Stereo Matching ◽  
Cost Calculation ◽  
Stereo Pair ◽  
Disparity Map ◽  
High Definition ◽  
Matching Algorithm ◽  
Census Transform ◽  
Cost Aggregation ◽  
Dsp Builder ◽  
Fpga Chip

This paper proposes a FPGA implementation to apply a stereo matching algorithm based on a kind of sparse census transform in a FPGA chip which can provide a high-definition dense disparity map in real-time. The parallel stereo matching algorithm core involves census transform, cost calculation and cost aggregation modules. The circuits of the algorithm core are modeled by the Matlab/Simulink-based tool box: DSP Builder. The system can process many different sizes of stereo pair images through a configuration interface. The maximum horizon resolution of stereo images is 2048.

Sign in / Sign up

Export Citation Format

Share Document