用于交通事故勘察的增强消息传递立体匹配

doi:10.16182/j.issn1004731x.joss.17WJP-007

系统仿真学报 ›› 2019, Vol. 31 ›› Issue (3): 413-421.doi: 10.16182/j.issn1004731x.joss.17WJP-007

用于交通事故勘察的增强消息传递立体匹配

黄经州¹, 周后盘¹, 王立良¹, 黄小芳², 李娜³

1.杭州电子科技大学智慧城市研究中心,浙江杭州 310012;
2.中国计量大学工业设计系,浙江杭州 310018;
3.大唐软件技术股份有限公司,北京 100010

收稿日期:2016-07-31 发布日期:2019-11-20
作者简介:黄经州(1982-),男,山东泰安,博士,助理研究员,研究方向为计算机视觉、数字图像处理;周后盘(1967-),男,湖南邵阳,博士,高工,研究方向为智慧城市相关技术和应用。
基金资助:
国家自然科学基金青年科学基金(61503109)

Stereo Matching Based on Enhanced Message Passing for Investigation of Traffic Accident Scenes

Huang Jingzhou¹, Zhou Houpan¹, Wang Liliang¹, Huang Xiaofang², Li Na³

1. Smart City Research Center, Hangzhou Dianzi University, Hangzhou 310012, China;
2. Industrial Design Department, China Jiliang University, Hangzhou 310018, China;
3. Datang Software Technologies CO.,LTD., Beijing 100010, China

Received:2016-07-31 Published:2019-11-20

摘要/Abstract

摘要： 交通事故现场的勘察取证要求还原某时刻的真实场景,这可以通过双目立体视觉技术实现。针对其核心过程—双目立体匹配,研究常用的层次式置信度传播算法并提出一种改进方法。方法包含两个模块,层内优化模块与相邻层代价传递模块,通过在层内和层间增强消息传递的影响估计未匹配点的视差和纠正错误视差,以达到提高优化能力的目的。实验结果表明,改进方法的优化能力得到了提高,为交通事故现场勘察等应用场景建立更加准确完整的三维模型提供了借鉴。

关键词: 立体匹配, 视差空间图像, 层次式置信度传播, 增强的消息传递, 交通事故现场勘查

Abstract: The investigation of traffic accident scenes requires restoring real scenes in a given time, and it can be implemented through binocular vision technique. For its core procedure—stereo matching, we studied the popular hierarchical belief propagation (HBP) algorithm and presented an improved approach which contained two modules: optimization in the native level and cost transmission between adjacent levels. The optimization ability is improved by enhancing the impact of message passing within and between levels for estimating disparities of unmatched points and correcting wrong disparities. Experiment results show that the optimization ability of the improved approach has been enhanced, and it provides a reference for applications of establishing more accurate and complete 3D models such as the investigation of traffic accident scenes.

Key words: stereo matching, disparity space image, hierarchical belief propagation, enhanced message passing, investigation of traffic accident scenes

中图分类号:

TP391.9

黄经州, 周后盘, 王立良, 黄小芳, 李娜. 用于交通事故勘察的增强消息传递立体匹配[J]. 系统仿真学报, 2019, 31(3): 413-421.

Huang Jingzhou, Zhou Houpan, Wang Liliang, Huang Xiaofang, Li Na. Stereo Matching Based on Enhanced Message Passing for Investigation of Traffic Accident Scenes[J]. Journal of System Simulation, 2019, 31(3): 413-421.

参考文献

[1] 刘昱岗, 王卓君, 王福景, 等. 基于双目立体视觉的倒车环境障碍物测量方法[J]. 交通运输系统工程与信息, 2016, 16(4): 79-87.
Liu Yu-gang, Wang Zhuo-jun, Wang Fu-jing, et al.Vehicle Reversing Obstacle Measurement Based on Binocular-camera Stereo Vision[J]. Journal of Transportation Systems Engineering and Information Technology, 2016, 16(4): 79-87.
[2] 刘文超, 胡孟夏, 王岩, 等. 基于双目立体视觉的车载式交通事故现场快速勘查系统[J]. 汽车安全与节能学报, 2012, 3(3): 239-244.
Liu Wen-chao, Hu Meng-xia, Wang Yan, et al.Quick Investigation System in Vehicle Based on Binocular Vision for Traffic Accident Scenes[J]. Journal Of Automotive Safety and Energy, 2012, 3(3): 239-244.
[3] 刘文超, 王岩, 胡孟夏, 等. 一种新型的便携式交通事故现场快速勘查系统[J]. 测绘通报, 2014,7: 117-120.
Liu Wen-chao, Wang Yan, Hu Meng-xia, et al.A New Type of Portable Investigation System in Traffic Accident Scenes[J]. Bulletin of Surveying and Mapping, 2014, 7: 117-120.
[4] Jian Sun, Nan-Ning Zheng, Heung-Yeung Shum.Stereo Matching Using Belief Propagation[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence (S0162-8828), 2003, 25(7): 787-800.
[5] Olga Veksler.Graph Cut Based Optimization for MRFs with Truncated Convex Priors[C]// Proceedings of IEEE Conference on Computer Vision and Pattern Recognition (S1063-6919). New York: IEEE, 2007:2142-2149.
[6] Tatsunori Taniai, Yasuyuki Matsushita, Takeshi Naemura.Graph Cut Based Continuous Stereo Matching Using Locally Shared Labels[C]// Lisa O’Conner. Proceedings of IEEE Conference on Computer Vision and Pattern Recognition. Columbus, OH: IEEE, 2014: 1613-1620.
[7] Jian Sun, Nan-Ning Zheng, Heung-Yeung Shum.Stereo Matching Using Belief Propagation[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence (S0162-8828), 2003, 25(7): 787-800.
[8] Pedro F Felzenszwalb, Daniel P Huttenlocher.Efficient Belief Propagation for Early Vision[J]. International Journal of Computer Vision (S0920-5691), 2006, 70(1): 41-54.
[9] Tianli Yu, Ruei-Sung Lin, Bei Tang, et al.Efficient Message Representations for Belief Propagation[C]// Proceedings of IEEE International Conference on Computer Vision. Rio de Janeiro: IEEE, 2007: 1-8.
[10] Qingxiong Yang, Liang Wang, Narendra Ahuja.A Constant-Space Belief Propagation Algorithm for Stereo Matching[C]// Proceedings of IEEE Conference on Computer Vision and Pattern Recognition. San Francisco: IEEE, 2010: 1458-1465.
[11] Chia-Kai Liang, Chao-Chung Cheng, Yen-Chieh Lai, et al.Hardware-Efficient Belief Propagation[J]. IEEE Transactions on Circuits and Systems for Video Technology (S1051-8215), 2011, 21(5): 525-537.
[12] 张丽红,何树成. 基于差值绝对值之和和置信传播的快速收敛立体匹配算法[J]. 计算机应用, 2014, 34(3): 824-827.
Zhang Li-hong, He Shu-cheng.Fast Convergent Stereo Matching Algorithm Based on Sum of Absolute Difference and Belief Propagation[J]. Journal of Computer Applications, 2014, 34(3): 824-827.
[13] 张红颖,刘奕萱,杨宇. 快速收敛的置信度传播立体匹配算法[J]. 计算机应用, 2013, 33(2): 484-486.
Zhang Hong-ying, Liu Yi-xuan, Yang Yu.Stereo Matching Algorithm Based on Fast-Converging Belief Propagation[J]. Journal of Computer Applications, 2013, 33(2): 484-486.
[14] 何凯,穆星,邹刚. 基于图像分割的三维立体匹配改进算法[J]. 吉林大学学报:工学版, 2014, 44(1): 219-224.
He Kai, Mu Xing, Zou Gang.Improved Segment-Based 3D Surface Stereo Matching Algorithm[J]. Journal of Jilin University Engineering and Technology Edition, 2014, 44(1): 219-224.
[15] Bok-Suk Shin, Diego Caudillo, Reinhard Klette.Evaluation of Two Stereo Matchers on Long Real-World Video Sequences[J]. Pattern Recognition (S0031-3203), 2015, 48(4): 1113-1124.
[16] Menglong Yang, Yiguang Liu, Zhisheng You, et al.A Homography Transform Based Higher-Order MRF Model for Stereo Matching[J]. Pattern Recognition Letters (S0167-8655), 2014, 40: 66-71.
[17] Stefano Mattoccia.Stereo Vision: Algorithms and Applications[R]. University of Bologna: Department of Computer Science and Engineering (DISI), 2013.
[18] Qingxiong Yang, Liang Wang, Ruigang Yang, et al.Stereo Matching with Color-Weighted Correlation, Hierarchical Belief Propagation, and Occlusion Handling[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence (S0162-8828), 2009, 31(3): 492-504.
[19] Dorin Comaniciu, Peter Meer.Mean Shift: A Robust Approach toward Feature Space Analysis[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence (S0162-8828), 2002, 24(5): 603-619.
[20] Jingzhou Huang.Stereo Matching Based on Segmented B-Spline Surface Fitting and Accelerated Region Belief Propagation[J]. IET Computer Vision (S1751-9632), 2015, 9(4): 456-466.
[21] Kuk-Jin Yoon, In So Kweon.Adaptive Support-Weight Approach for Correspondence Search[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence (S0162-8828), 2006, 28(4): 650-656.

用于交通事故勘察的增强消息传递立体匹配

Stereo Matching Based on Enhanced Message Passing for Investigation of Traffic Accident Scenes

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 1

编辑推荐

Metrics

本文评价