A Tree Structure Dynamic Programming Stereo Matching Algorithm Based on Linear Filtering
-
摘要: 传统的动态规划立体匹配算法能有效保证匹配精度的同时提高运行速度, 但得到的视差深度图会出现明显的条纹现象,同时在图像弱纹理区域以及边缘存在较高的误匹配. 针对该问题,提出了一种新的基于线性滤波的树形结构动态规划立体匹配算法. 算法首先运用改进的结合颜色和梯度信息参数可调的自适应测度函数构建左右图像的匹配代价, 然后以左图像为引导图对构建的匹配代价进行滤波; 再运用行列双向树形结构的动态规划算法进行视差全局优化, 最后进行视差求精得到最终的视差图.理论分析和实验结果都表明, 本文的算法能有效地改善动态规划算法的条纹现象以及弱纹理区域和边缘存在的误匹配.Abstract: The traditional dynamic programming stereo matching algorithm can effectively guarantee the precision of matching and improve the running speed; but the depth of the parallax figure has the obvious stripes phenomenon, at the same time the low texture region and edge of the image have higher mismatch. For these problems, the paper proposes a new tree structure based on the linear filtering dynamic programming stereo matching algorithm. The algorithm firstly uses an improved adjustable parameters adaptive measure function to combine the color and gradient information of the matching images. Secondly, it uses the left image to guide the figure to filter the price of stereo matching. Thirdly, it utilizes the two direction simple tree structure dynamic programming optimization; and finally uses the parallax refinement method to get the final parallax figure. Theoretical analysis and experimental results have showed that the proposed algorithm can not only effectively eliminate the stripes phenomenon of dynamic programming algorithm but also improve the mismatch of the low texture area and the edge of the image.
-
Key words:
- Stereo matching /
- dynamic programming /
- tree structure /
- linear filtering
-
[1] [2] Scharstein D, Szeliski R. A taxonomy and evaluation of dense two-frame stereo correspondence algorithms. International Journal of Computer Vision, 2002, 47(1-3):7-42 [2] Zheng Zhi-Gang, Wang Zeng-Fu. A region based stereo matching algorithm using cooperative optimization. Acta Automatica Sinica, 2009, 35(5):469-477(郑志刚, 汪增福. 基于区域间协同优化的立体匹配算法. 自动化学报, 2009, 35(5):469-477) [3] [4] Yoon K J, Kweon I S. Adaptive support-weight approach for correspondence search. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2006, 28(4):650-656 [4] Li De-Guang, Li Ke-Jie, Gao Li-Li. Stereo vision using multiresolution and multiorientation phase matching. Chinese Journal of Scientific Instrument, 2004, 25(4S):600-602(李德广, 李科杰, 高丽丽. 基于多尺度多方向相位匹配的立体视觉方法. 仪器仪表学报, 2004, 25(4S):600-602) [5] [6] Klaus A, Sormann M, Karner K. Segment-based stereo matching using belief propagation and a self-adapting dissimilarity measure. In:Proceedings of the 18th International Conference on Pattern Recognition. Hong Kong, China:IEEE, 2006. 15-18 [6] [7] Wang H Q, Wu M, Zhang Y B, Zhang L. Effective stereo matching using reliable points based graph cut. In:Proceedings of the 2013 Visual Communications and Image Processing. Kuching:IEEE, 2013. 1-6 [7] [8] Kim J C, Lee K M, Choi B T, Lee S U. A dense stereo matching using two-pass dynamic programming with generalized ground control points. In:Proceedings of the 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. San Diego, CA, USA:IEEE, 2005. 1075-1082 [8] [9] Xu Z L, Ma L Z, Kimachi M, Suwa M. Efficient contrast invariant stereo correspondence using dynamic programming with vertical constraint. The Visual Computer, 2008, 24(1):45-55 [9] Veksler O. Stereo correspondence by dynamic programming on a tree. In:Proceedings of the 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. San Diego, USA:IEEE, 2005. 384-390 [10] Rhemann C, Hosni A, Bleyer M, Rother C, Gelautz M. Fast cost-volume filtering for visual correspondence and beyond. In:Proceedings of the 2011 IEEE Conference on Computer Vision and Pattern Recognition. Providence, RI:IEEE, 2011. 3017-3024 [11] Bleyer M, Gelautz M. Simple but effective tree structures for dynamic programming-based stereo matching. In:Proceedings of the Third International Conference on Computer Vision Theory and Applications. Madeira, Portugal:2008. 2 [12] Hirschmuller H, Scharstein D. Evaluation of stereo matching costs on images with radiometric differences. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2009, 31(9):1582-1599 [13] Hu T B, Qi B J, Wu T, Xu X, He H G. Stereo matching using weighted dynamic programming on a single-direction four-connected tree. Computer Vision and Image Understanding, 2012, 116(8):908-921 [14] Zhang Li-Min, Zhou Shang-Bo. Feature matching of scale invariant feature transform images based on fractional differential approach. Journal of Computer Applications, 2011, 31(4):1019-1023(张丽敏, 周尚波. 基于分数阶微分的尺度不变特征变换图像匹配算法. 计算机应用, 2011, 31(4):1019-1023)
点击查看大图
计量
- 文章访问数: 2192
- HTML全文浏览量: 107
- PDF下载量: 990
- 被引次数: 0