光学学报, 2016, 36 (4): 0415001, 网络出版: 2016-04-13   

基于改进Census 变换和动态规划的立体匹配算法 下载: 839次

Stereo Matching Algorithm Based on Improved Census Transform and Dynamic Programming
作者单位
北京航空航天大学仪器科学与光电工程学院, 北京 100191
摘要
为降低双目立体匹配算法在视差不连续区域和噪声干扰情况下的误匹配率,提出了一种基于改进Census变换和动态规划的立体匹配算法。采用支持区域为十字交叉形状窗口且设有噪声容限的改进Census 变换进行代价计算,提高了单像素匹配代价的可靠性;利用引导图滤波器快速有效地完成代价聚合;在视差选择阶段,设计了一种改进的动态规划算法,消除了扫描线效应,提高了匹配速度和正确率;经过视差后处理得到最终视差图。实验结果表明,该算法在Middlebury测试平台上的平均误匹配率为5.31%,在低纹理区域和视差不连续区域均能得到准确的视差,运算复杂度低且具有较好的稳健性。
Abstract
In order to reduce the mismatching rate of binocular stereo matching algorithm in the disparity discontinuity region and under noise disturbance, a stereo matching algorithm based on improved Census transform and dynamic programming is proposed. An improved Census transform with a noise margin is applied to compute the cost based on a cross shape support region. The reliability of single pixel matching cost is enhanced. The guided image filter is used to aggregate the cost volume fast and efficiently. In the disparity selecting step, an improved dynamic programming algorithm is designed to eliminate the scan-line effect and improve the matching speed and accuracy. The final disparity maps are gained after post-processing. The experimental results demonstrate that the proposed algorithm evaluated on the Middlebury benchmark achieves an average error rate of 5.31% , and the accurate disparity can be obtained in both low texture and disparity discontinuity regions with low computing complexity and strong robustness.
参考文献

[1] 张赞赞, 王辉, 吴琼, 等. 基于立体匹配技术的数字全息三维形貌重构[J]. 激光与光电子学进展, 2014, 51(11): 110901.

    Zhang Zanzan, Wang Hui, Wu Qiong, et al.. 3D shape reconstruction based on digital holography of stereo matching technology[J]. Laser & Optoelectronics Progress, 2014, 51(11): 110901.

[2] 顾骋, 钱惟贤, 陈钱, 等. 基于双目立体视觉的快速人头检测方法[J]. 中国激光, 2014, 41(1): 0108001.

    Gu Cheng, Qian Weixian, Chen Qian, et al.. Rapid head detection method based on binocular stereo vision[J]. Chinese J Lasers, 2014, 41(1): 0108001.

[3] Jae C, Kyoung M, Byoung T. A dense stereo matching using two-pass dynamic programming with generalized ground control points[C]. IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2005, 9(2): 1075-1082.

[4] Bleyer M, Gelautz M. Graph-cut-based stereo matching using image segmentation with symmetrical treatment of occlusions[J]. Signal Processing: Image Communication, 2007, 22(2): 127-143.

[5] Besse F, Rother C, Fitzgibbon A, et al.. PMBP: Patch match belief propagation for correspondence field estimation[J]. International Journal of Computer Vision, 2014, 110(1): 2-13.

[6] Scharstein D, Szeliski R. A taxonomy and evaluation of dense two-frame stereo correspondence algorithms[J]. International Journal of Computer Vision, 2002, 47(1): 7-42.

[7] Yoon K J, Kweon I S. Locally adaptive support weight approach for visual correspondence search[C]. IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2005, 2: 924-931.

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

[9] 龚文彪, 顾国华, 钱惟贤, 等. 基于颜色内相关和自适应支撑权重的立体匹配算法[J]. 中国激光, 2014, 41(8): 0812001.

    Gong Wenbiao, Gu Guohua, Qian Weixian, et al.. Stereo matching algorithm based on the inter color correlation and adaptive support weight[J]. Chinese J Lasers, 2014, 41(8): 0812001.

[10] 解则晓, 陆文娟. 基于图像相似几何特征的双目匹配算法[J]. 中国激光, 2014, 41(5): 0508002.

    Xie Zexiao, Lu Wenjuan. A binocular matching algorithm based on similar image geometric features[J]. Chinese J Lasers, 2014, 41(5): 0508002.

[11] Hirschmuller H. Accurate and efficient stereo processing by semi-global matching and mutual information[C]. IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2005, 2: 807-814.

[12] De-Maeztu L, Villanueva A, Cabeza R. Stereo matching using gradient similarity and locally adaptive support-weight[J]. Pattern Recognition Letters, 2011, 32(13): 1643-1651.

[13] Zabih R, Woodfill J. Non-parametric local transforms for computing visual correspondence[C]. In 3rd European Conference on Computer Vision, 1994, 2: 151-158.

[14] Lee Z, Juang J, Nguyen T. Local disparity estimation with three-mode cross census and advanced support weight[J]. IEEE Transactions on Multimedia, 2013, 15(8): 1855-1864.

[15] Chang X, Zhou Z, Wang L, et al.. Real-time accurate stereo matching using modified two-pass aggregation and winner-take-all guided dynamic programming[C]. International Conference on 3D Imaging, Modeling, Processing, Visualization and Transmission, 2011: 73- 79.

[16] Salehian B, Raie A, Fotouhi A, et al.. Efficient interscanline consistency enforcing method for dynamic programming-based dense stereo matching algorithms[J]. Journal of Electronic Imaging, 2013, 22(4): 043028.

[17] Zhang K, Lu J, Lafruit G. Cross-based local stereo matching using orthogonal integral images[J]. IEEE Transactions on Circuits and Systems for Video Technology, 2009, 19(7): 1073-1079.

[18] He K, Sun J, Tang X. Guided image filtering[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2013, 35(6): 1397- 1409.

[19] Rhemann C, Hosni A, Bleyer M, et al.. Fast cost-volume filtering for visual correspondence and beyond[C]. 24th IEEE Conference on Computer Vision and Pattern Recognition, 2011: 3017-3024.

[20] Scharstein D, Szeliski R, Hirschmüller H. Middlebury stereo vision page[EB/OL]. [2015-12-16] http://vision.Middlebury.edu/stereo/.

[21] 祝世平, 李政. 基于改进梯度和自适应窗口的立体匹配算法[J]. 光学学报, 2015, 35(1): 0110003.

    Zhu Shiping, Li Zheng. A stereo matching algorithm using improved gradient and adaptive window[J]. Acta Optica Sinica, 2015, 35(1): 0110003.

[22] Liang W, Miao L. High-quality real-time stereo using adaptive cost aggregation and dynamic programming[C]. 3rd International Symposium on 3D Data Processing, Visualization and Transmission, 2006, 30(1): 798-805.

[23] Wang L, Yang R. Global stereo matching leveraged by sparse ground control points[C]. IEEE Conference on Computer Vision and Pattern Recognition, 2011: 3033-3040.

祝世平, 闫利那, 李政. 基于改进Census 变换和动态规划的立体匹配算法[J]. 光学学报, 2016, 36(4): 0415001. Zhu Shiping, Yan Lina, Li Zheng. Stereo Matching Algorithm Based on Improved Census Transform and Dynamic Programming[J]. Acta Optica Sinica, 2016, 36(4): 0415001.

本文已被 17 篇论文引用
被引统计数据来源于中国光学期刊网
引用该论文: TXT   |   EndNote

相关论文

加载中...

关于本站 Cookie 的使用提示

中国光学期刊网使用基于 cookie 的技术来更好地为您提供各项服务,点击此处了解我们的隐私策略。 如您需继续使用本网站,请您授权我们使用本地 cookie 来保存部分信息。
全站搜索
您最值得信赖的光电行业旗舰网络服务平台!