浏览全部资源
扫码关注微信
基于改进稳态匹配概率的立体匹配算法研究
Stereo matching algorithm based on improved steady-state matching probability
- 液晶与显示 2018年33卷第4期 页码：357-364
- 作者机构：
长春理工大学 电子信息工程学院, 吉林 长春 130022
- 作者简介：
[ "张建业(1993-), 男, 吉林榆树人, 硕士研究生, 主要从事机器视觉及图像处理方面的研究。E-mail:863338313@qq.com" ]
[ "朴燕(1965-), 女, 吉林长春人, 博士, 教授, 博导, 2000年于中科院长春光机所获得博士学位。主要从事三维成像及数字视频图像处理方面的研究工作。E-mail:piaoyan@cust.edu.cn" ]
- 基金信息：国家自然科学基金(60977011);国家国际科技合作专项(2015DFR10670);吉林省科技项目(20180201091GX);吉林省科技项目(20180623039TC);National Natural Science Foundation of China(60977011);International Science and Technology Cooperation Program of China(2015DFR10670);Science and Technology Project of Jilin Province(20180201091GX);Science and Technology Project of Jilin Province(20180623039TC)
DOI：10.3788/YJYXS20183304.0357
中图分类号： TN911.73收稿日期：2017-11-20，
录用日期：2018-3-2，
纸质出版日期：2018-04-05
- 稿件说明：
移动端阅览
张建业, 朴燕. 基于改进稳态匹配概率的立体匹配算法研究[J]. 液晶与显示, 2018,33(4):357-364.
Jian-ye ZHANG, Yan PIAO. Stereo matching algorithm based on improved steady-state matching probability[J]. Chinese journal of liquid crystals and displays, 2018, 33(4): 357-364.
张建业, 朴燕. 基于改进稳态匹配概率的立体匹配算法研究[J]. 液晶与显示, 2018,33(4):357-364. DOI： 10.3788/YJYXS20183304.0357.
Jian-ye ZHANG, Yan PIAO. Stereo matching algorithm based on improved steady-state matching probability[J]. Chinese journal of liquid crystals and displays, 2018, 33(4): 357-364. DOI： 10.3788/YJYXS20183304.0357.
摘要
针对稳态匹配概率（Steady-State Matching Probability，SSMP）立体匹配算法在处理视差范围大的测试图中产生的空洞现象以及使用该算法后由于右视差图中的错误视差导致的左视差图中正确视差丢失问题，提出一种基于稳态匹配概率和半全局匹配（Semi-Global Matching，SGM）相结合的立体匹配算法。首先使用SSMP算法求取初始视差图。接着，使用基于爬山法颜色分割的填充准则进行填充。然后使用SGM算法重新获取视差图，将两幅视差图中一致的视差信息填充到经过左右一致性检测后的含有空洞的视差图中。最后，使用SSMP算法中的空洞填充和中值滤波得到精化后的视差图。实验结果表明，改进后的SSMP算法在Middlebury测试平台上第2版本的四组图像的平均匹配误差从5.38%减少到5.23%，第3版本部分测试图像的平均匹配误差从24.7%减少到21.5%，该算法能很好地处理上述问题，有效提高匹配精确度，且具有鲁棒性。
Abstract
Steady-State Matching Probability (SSMP) stereo matching algorithm will generate hole phenomenon in the test charts with large parallax. And the correct disparity will be lost in the left disparity map due to the wrong parallax in the right disparity map after using the algorithm. In order to solve these problems
a stereo matching algorithm based on the combination of SSMP and semi-global matching (SGM) is proposed. First
the initial disparity map is obtained by using the SSMP algorithm. Next
the disparity map is filled with the filling criteria based on the Hill-climbing color segmentation. Then
the disparity map is retrieved by the SGM algorithm. The consistent disparity information in the two disparity maps is filled in the disparity map with holes after the left-right consistency detection. Finally
the refined disparity map is obtained by the empty filling and median filtering in the SSMP algorithm. The experimental results demonstrate that the average false matching ratio of the improved SSMP algorithm decreases from 5.38% to 5.23% on the second version and decreases from 24.7% to 21.5% on the third version of Middlebury testing benchmark. The proposed algorithm is able to deal with the above problems well
improve the matching accuracy effectively and have good robustness.
关键词
Keywords
references
王宇, 朴燕.基于多视差函数拟合的集成成像深度提取方法[J].光学学报, 2015, 35(4):0411002.
WANG Y, PIAO Y. Depth extraction based on function fitting for multiple disparities in integral imaging[J]. Acta Optica Sinica , 2015, 35(4):0411002. (in Chinese)
李蓉, 邓春健, 邹昆.一种基于MRF的单幅图像数据的三维重构方法研究[J].液晶与显示, 2016, 31(3):301-309.
LI R, DENG C J, ZOU K. 3D reconstruction method based on single image data by MRF[J]. Chinese Journal of Liquid Crystals and Displays , 2016, 31(3):301-309. (in Chinese)
FENG L T, QIN K H. Superpixel-based graph cuts for accurate stereo matching[J]. IOP Conference Series:Earth and Environmental Science , 2017, 69(1):012161.
VEKSLER O. Stereo correspondence by dynamic programming on a tree[C]// Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition . San Diego, CA, USA: IEEE, 2005, 2: 384-390.
祝世平, 闫利那, 李政.基于改进Census变换和动态规划的立体匹配算法[J].光学学报, 2016, 36(4):0415001.
ZHU S P, YAN L N, LI Z. Stereo matching algorithm based on improved Census transform and dynamic programming[J]. Acta Optica Sinica , 2016, 36(4):0415001. (in Chinese)
许金鑫, 李庆武, 刘艳, 等.基于色彩权值和树形动态规划的立体匹配算法[J].光学学报, 2017, 37(12):1215007.
XU J X, Li Q W, LIU Y, et al . Stereo matching algorithm based on color weights and tree dynamic programming[J]. Acta Optica Sinica , 2017, 37(12):1215007. (in Chinese)
FELZENSZWALB P F, HUTTENLOCHER D P. Efficient belief propagation for early vision[J]. International Journal of Computer Vision , 2006, 70(1):41-54.
周自维, 樊继壮, 赵杰, 等.基于置信传播的立体匹配并行算法[J].光学精密工程, 2011, 19(11):2774-2781.
ZHOU Z W, FAN J Z, ZHAO J, et al . Parallel stereo matching algorithm base on belief propagation[J]. Optics and Precision Engineering , 2011, 19(11):2774-2781. (in Chinese)
赵立荣, 朱玮, 曹永刚, 等.改进的加速鲁棒特征算法在特征匹配中的应用[J].光学精密工程, 2013, 21(12):3263-3271.
ZHAO L R, ZHU W, CAO Y G, et al . Application of improved SURF algorithm to feature matching[J]. Optics and Precision Engineering , 2013, 21(12):3263-3271. (in Chinese)
胡汉平, 朱明.基于种子点传播的快速立体匹配[J].光学精密工程, 2015, 23(3):887-894.
HU H M, ZHU M. Fast stereo matching based on seed pixel propagation[J]. Optics and Precision Engineering , 2015, 23(3):887-894. (in Chinese)
MEI X, SUN X, DONG W M, et al . Segment-tree based cost aggregation for stereo matching[C] // Proceedings of IEEE Conference on Computer Vision and Pattern Recognition . Portland, OR, USA: IEEE, 2013: 313-320.
MIN D B, SOHN K. Cost aggregation and occlusion handling with WLS in stereo matching[J]. IEEE Transactions on Image Processing , 2008, 17(8):1431-1442.
HOSNI A, RHEMANN C, BLEYER M, et al . Fast cost-volume filtering for visual correspondence and beyond[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence , 2013, 35(2):504-511.
YANG Q X. A non-local cost aggregation method for stereo matching[C]// Proceedings of IEEE Conference on Computer Vision and Pattern Recognition . Providence, RI, USA: IEEE, 2012: 1402-1409.
HAM B, MIN D B, OH C, et al . Probability-based rendering for view synthesis[J]. IEEE Transactions on Image Processing , 2014, 23(2):870-884.
麻祥才, 王晓红, 朱明, 等.基于LCD显示器光谱特性的图像颜色一致性研究[J].发光学报, 2017, 38(5):669-674.
MA X C, WANG X H, ZHU M, et al . Image color consistency based on spectral characteristics of LCD monitor[J]. Chinese Journal of Luminescence , 2017, 38(5):669-674. (in Chinese)
ZHAN Y L, GU Y Z, HUANG K, et al . Accurate image-guided stereo matching with efficient matching cost and disparity refinement[J]. IEEE Transactions on Circuits and Systems for Video Technology , 2016, 26(9):1632-1645.
HIRSCHMULLER H. Stereo processing by semiglobal matching and mutual information[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence , 2008, 30(2):328-341.
葛忠孝, 邢帅, 夏琴, 等.基于树形结构的半全局立体匹配算法[J].计算机工程, 2016, 42(8):243-248, 254.
GE Z X, XING S, XIA Q, et al . Semi-global stereo matching algorithm based on tree structure[J]. Computer Engineering , 2016, 42(8):243-248, 254. (in Chinese)
GRUZMAN I S. Using gradient tensors of the second and third orders for segmentation of images containing textures with structural redundancy[J]. Optoelectronics Instrumentation and Data Processing , 2016, 52(1):17-23.
陈璐宇, 周春艳.基于分块颜色直方图和GWLBP的图像检索算法[J].液晶与显示, 2017, 32(9):755-763.
CHEN L Y, ZHOU C Y. Image retrieval algorithm based on block color histogram and GWLBP[J]. Chinese Journal of Liquid Crystals and Displays , 2017, 32(9):755-763. (in Chinese)
谢娟英, 周颖, 王明钊, 等.聚类有效性评价新指标[J].智能系统学报, 2017, 12(6):873-882.
XIE J Y, ZHOU Y, WANG M Z, et al . New criteria for evaluating the validity of clustering[J]. CAAI Transactions on Intelligent Systems , 2017, 12(6):873-882. (in Chinese)
0
浏览量
25
下载量
3
CSCD
- 网络PDF下载
- BibTeX下载
- Endnote下载
- RefMan 下载
- NoteExpress下载
- NoteFirst下载
关联资源
相关文章
相关作者
相关机构
AI问答- 地址：长春市东南湖大路3888号 邮编：130033
- 联系电话：0431-86176059 Email：yjxs@ciomp.ac.cn
- 本系统由Light学术出版中心、北京北大方正电子有限公司共建 吉ICP备11002662号-17
京公网安备11010802024621 - 本系统建议在Chrome、 IE9+ 以上版本浏览器阅读本站内容，360浏览器请切换至极速模式
- Cookies帮助我们提供服务并提供个性化体验。使用本网站，即表示您同意我们使用Cookies
