• Login
  • Register
  • Search

A Dynamic Programming Stereo Matching Method Combining Adaptive Weighting

Guangming Lu, Ping Zhang


Traditional stereo matching algorithms based on dynamic programming only consider the disparity smoothing constraint
of adjacent pixels in the row direction of the image, but ignore the disparity smoothing constraint of neighboring pixels in the column
direction, resulting in a solution also known as the epipolar optimal solution.This matching method ignores the smoothness constraint in
the column direction, resulting in a high mismatch rate in the column direction, resulting in clear disparity stripes on the resulting disparity
map.In response to this issue, this article proposes a stereo matching algorithm based on row row bidirectional dynamic programming,
which improves the matching eff ect to a certain extent.In the process of minimizing the energy function, the dynamic optimization method
is fi rst used in the row direction to provide the energy minimization value of the disparity map. Then, based on the solution result of the row
dynamic programming, the corresponding data items in the energy function are updated. Finally, the dynamic programming optimization is
performed in the column direction to obtain a dense disparity map.


Dynamic programming; Row and column bidirectional; Energy function; Parallax map

Full Text:


Included Database


[1]Guangming Lu, Jingxue Wang. Semi global stereo matching algorithm combined with image segmentation [J]Remote Sensing Information, 2020,35 (06):


[2] Birchfi eld S, Tomasi C. Depth discontinuities by pixel-to-pixel stereo[J]. International Journal of Computer Vision, 1999,35(3):269-293.

[3] Xiao J, Xia L, Lin L. A segment-based stereo matching method with ground control points[C]//Proceedings of International Conference on Environmental

Science and Information Application Technology(ESIAT).[S.l.]:IEEE, 2010:306-309.

[4] Lee Y, Yoon KDeep Learning based Diversity Map Estimation using Stereo Vision for UAV [J]Transactions of the Korean Institute of Electrical Engineers,

2020, 69 (5): 723-728. DOI: 10.5370/KIEE.2020.69.5.723.

DOI: http://dx.doi.org/10.18686/modern-management-forum.v8i5.12979