Early warning method for driving safety based on CUDA

doi:10.11772/j.issn.1001-9081.2017.01.0134

Journal of Computer Applications ›› 2017, Vol. 37 ›› Issue (1): 134-137.DOI: 10.11772/j.issn.1001-9081.2017.01.0134

Previous Articles Next Articles

Early warning method for driving safety based on CUDA

ZHAO Yongtao¹, CHEN Qingkui^1,2, FANG Yuling², ZHAO Deyu², JI Lina¹

1. School of Optical-Electrical and Computer Engineering, University of Shanghai for Science and Technology, Shanghai 200093, China;
2. Business School, University of Shanghai for Science and Technology, Shanghai 200093, China

Received:2016-08-11 Revised:2016-08-23 Online:2017-01-10 Published:2017-01-09
Supported by:
This work is partially supported by the National Natural Science Foundation of China (61572325, 60970012), Shanghai Key Science and Technology Project (14511107902), Shanghai Engineering Research Center Project (GCZX14014), Shanghai Leading Academic Discipline Project (XTKX2012).

基于CUDA的行车安全预警方法

赵永涛¹, 陈庆奎^1,2, 方玉玲², 赵德玉², 姬丽娜¹

1. 上海理工大学光电信息与计算机工程学院, 上海 200093;
2. 上海理工大学管理学院, 上海 200093

通讯作者: 赵永涛
作者简介:赵永涛(1991-),男,河北邯郸人,硕士研究生,主要研究方向:模式识别、计算机视觉、并行计算;陈庆奎(1966-),男,上海人,教授,博士生导师,博士,主要研究方向:网络计算、并行计算、物联网;方玉玲(1990-),女,河南信阳人,博士研究生,主要研究方向:并行计算、低能耗优化;赵德玉(1978-),男,山东临沂人,博士研究生,主要研究方向:大规模人群行为分析、视频隐私保护;姬丽娜(1990-),女,河南信阳人,硕士研究生,主要研究方向:模式识别、并行计算。
基金资助:
国家自然科学基金资助项目（61572325，60970012）；上海重点科技攻关项目（14511107902）；上海市工程中心建设项目（GCZX14014）；上海市一流学科建设项目（XTKX2012）。

Abstract

Abstract: To improve the safety of vehicles while driving, a computer vision-based inter-vehicle distance estimation and warning method was proposed in this paper. First, shadow detection method was applied to detect shadow of cars ahead, and inter-vehicle distance estimation function was built based on the distance between shadow and vision center of a frame. Then, estimation equations for non-threatened background optical flow was built, and by judging optical flow with the estimation equations, the abnormal objects could be separated from others, thus the overtaking event could be recognized. Based on the inter-vehicle distance and detection of overtaking event, the driver could be timely warned of the potential safety hazard. The experimental results prove that the proposed method can estimate inter-vehicle distance and detect overtaking event accurately. Finally, NVIDIA GeForce GTX680 GPU (Graphic Processing Unit) was used to accelerate the algorithm on Compute Unified Device Architecture (CUDA) platform and achieve the processing speed of 48.9 ms per frame which basically meets the real-time processing demand.

Key words: driving safety, inter-vehicle distance estimation, overtaking detection, vehicle surveillance, safety warning, Compute Unified Device Architecture (CUDA)

摘要： 为了提高机动车驾驶时的安全性，提出了基于计算机视觉的行车安全中车距估计与超车检测方法。首先，使用车辆阴影检测方法确定车辆位置，根据阴影位置和视觉中心点的距离建立车距估计函数；其次，对超车情况使用背景光流建模的方法建立光流估计方程，通过估计光流将行驶中的正常物体与非正常物体分开，从而辨识驾驶途中的超车现象。根据车距和超车情况的检测及时提醒驾驶员注意行车中可能存在的安全隐患。实验结果表明该方法可以较为准确地估计车距、检测超车情况。在统一设备架构（CUDA）下使用图形处理器（GPU） NVIDIA GeForce GTX680显卡对算法进行加速，可以达到48.9ms/帧的处理速率，基本满足了实时处理的要求。

关键词: 行车安全, 车距估计, 超车检测, 行车监控, 安全预警, 统一设备架构

CLC Number:

TP751.1

ZHAO Yongtao, CHEN Qingkui, FANG Yuling, ZHAO Deyu, JI Lina. Early warning method for driving safety based on CUDA[J]. Journal of Computer Applications, 2017, 37(1): 134-137.

赵永涛, 陈庆奎, 方玉玲, 赵德玉, 姬丽娜. 基于CUDA的行车安全预警方法[J]. 计算机应用, 2017, 37(1): 134-137.

References

[1] SIVARAMAN S, TRIVEDI M M. Looking at vehicles on the road:a survey of vision-based vehicle detection, tracking, and behavior analysis[J]. IEEE Transactions on Intelligent Transportation Systems, 2013, 14(4):1773-1795.
[2] BARRON J L, FLEET D J, BEAUCHEMIN S S. Performance of optical flow techniques[J]. International Journal of Computer Vision, 1994, 12(1):43-77.
[3] TAO M, BAI J, KOHLI P, et al. SimpleFlow:a non-iterative, sublinear optical flow algorithm[EB/OL].[2016-03-20] . http://graphics.berkeley.edu/papers/Tao-SAN-2012-05/Tao-SAN-2012-05.pdf.//Computer Graphics Forum. Blackwell Publishing Ltd, 2012, 31(2pt1):345-353.
[4] MCCALL J C, TRIVEDI M M. Video-based lane estimation and tracking for driver assistance:survey, system, and evaluation[J]. IEEE Transactions on Intelligent Transportation Systems, 2006, 7(1):20-37.
[5] 徐翠.基于计算机视觉的汽车安全辅助驾驶若干关键问题研究[D].合肥:中国科学技术大学,2009:59-66.(XU C. Research on key issues in vehicle safety driving assistant techniques on computer vision[D]. Hefei:University of Science and Technology of China, 2009:59-66.)
[6] ZHOU L, DENG Z. LIDAR and vision-based real-time traffic sign detection and recognition algorithm for intelligent vehicle[C]//Proceedings of IEEE 17th International Conference on Intelligent Transportation Systems. Piscataway, NJ:IEEE, 2014:578-583.
[7] 孙晓艳,王健,王建强,等.基于亮度累加直方图的夜间车辆检测算法[J].计算机工程,2013,39(6):239-243.(SUN X Y, WANG J, WANG J Q, et al. Nighttime vehicle detection algorithm based on brightness cumulative histogram[J]. Computer Engineering, 2013, 39(6):239-243.)
[8] REZAEI M, TERAUCHI M, KLETTE R. Robust vehicle detection and distance estimation under challenging lighting conditions[J]. IEEE Transactions on Intelligent Transportation Systems, 2015, 16(5):2723-2743.
[9] HAN J, HEO O, PARK M, et al. Vehicle distance estimation using a mono-camera for FCW/AEB systems[J]. International Journal of Automotive Technology, 2016, 17(3):483-491.
et al. Vehicle distance estimation using a mono-camera for FCW/AEB systems[J]. International Journal of Automotive Technology, 2016, 17(3):483-491.
[10] FANG C Y, LIANG J H, LO C S, et al. A real-time visual-based front-mounted vehicle collision warning system[C]//Proceedings of the 2013 IEEE Symposium on Computational Intelligence in Vehicles and Transportation Systems. Piscataway, NJ:IEEE, 2013:1-8.
[11] KIM G, CHO J S. Vision-based vehicle detection and inter-vehicle distance estimation[C]//Proceedings of the 12th International Conference on Control, Automation and Systems. Piscataway, NJ:IEEE, 2012:625-629.
[12] GARCIA F, CERRI P, BROGGI A, et al. Data fusion for overtaking vehicle detection based on radar and optical flow[C]//Proceedings of the 2012 IEEE Intelligent Vehicles Symposium. Piscataway, NJ:IEEE, 2012:494-499.
[13] NVIDIA. "NVIDIA DRIVE PX" 2015.[EB/OL]. (2015-01-13)[2015-09-25]. http://images.nvidia.com/content/tegra/automotive/images/2016/solutions/pdf/end-to-end-dl-using-px.pdf.
[14] FARNEBCK G. Two-frame motion estimation based on polynomial expansion[M]//Image Analysis. Berlin:Springer, 2003:363-370.

[1]	XIE Wenbo, WEI Yongzhuang, LIU Zhenghong. Parallel implementation and analysis of SKINNY encryption algorithm using CUDA [J]. Journal of Computer Applications, 2021, 41(4): 1136-1141.
[2]	YANG Xianfeng, GUI Hongjun, FU Chunchang. F-X domain predictive filtering parallel algorithm based on compute unified device architecture [J]. Journal of Computer Applications, 2021, 41(2): 486-491.
[3]	JI Lina, CHEN Qingkui, CHEN Yuanjing, ZHAO Deyu, FANG Yuling, ZHAO Yongtao. Real-time crowd counting method from video stream based on GPU [J]. Journal of Computer Applications, 2017, 37(1): 145-152.
[4]	GUAN Yaqin, ZHAO Xuesheng, WANG Pengfei, LI Dapeng. Parallel algorithm for massive point cloud simplification based on slicing principle [J]. Journal of Computer Applications, 2016, 36(7): 1793-1796.
[5]	ZHANG Shuo, HE Fazhi, ZHOU Yi, YAN Xiaohu. GPU parallel particle swarm optimization algorithm based on adaptive warp [J]. Journal of Computer Applications, 2016, 36(12): 3274-3279.
[6]	WANG Lei, WANG Pengfei, ZHAO Xuesheng, LU Lituo. Optimization of spherical Voronoi diagram generating algorithm based on graphic processing unit [J]. Journal of Computer Applications, 2015, 35(6): 1564-1566.
[7]	WANG Yuzhuo, LIU Xiuguo, ZHANG Wei. Parallel algorithm of raster river network extraction based on CUDA [J]. Journal of Computer Applications, 2015, 35(4): 960-963.
[8]	LI Jinjing, CHEN Qingkui, LIU Baoping, LIU Bocheng. Binary probability segmentation of video based on graphics processing unit [J]. Journal of Computer Applications, 2015, 35(11): 3187-3193.
[9]	CHEN Zhi, LI Tianrui, LI Ming, YANG Yan. Fault diagnosis method of high-speed rail based on compute unified device architecture [J]. Journal of Computer Applications, 2015, 35(10): 2819-2823.
[10]	DU Xin LIU Dagang ZHANG Kaihuo SHEN Yuan ZHAO Kang NI Youcong. Auto-clustering algorithm based on compute unified device architecture and gene expression programming [J]. Journal of Computer Applications, 2013, 33(07): 1890-1893.
[11]	CHEN Xiuliang LIANG Yingjie GUO Fuliang. Fireworks simulation based on CUDA particle system [J]. Journal of Computer Applications, 2013, 33(07): 2059-2062.
[12]	ZHANG Jianfei SHEN Defei. GPU-based preconditioned conjugate gradient method for solving sparse linear systems [J]. Journal of Computer Applications, 2013, 33(03): 825-829.
[13]	HE Yi-hui,YE Chen,LIU Zhi-zhong,PENG Wei. Parallel simulation and optimization of CUDA-based real-time huge crowd behavior [J]. Journal of Computer Applications, 2012, 32(09): 2466-2469.
[14]	HE Huai-qing SUN Xi-dong. Photon mapping parallel algorithm based on graphic processing unit [J]. Journal of Computer Applications, 2012, 32(07): 1939-1942.
[15]	SHI Huai-lin SUN Feng-rong JIANG Wei LIU Wei QIN Tong LI Xin-cai. CUDA based parallel implementation of simultaneous algebraic reconstruction technique [J]. Journal of Computer Applications, 2011, 31(05): 1245-1248.

Early warning method for driving safety based on CUDA

基于CUDA的行车安全预警方法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics