|Table of Contents|

APG-TR algorithm of moving vehicle detection(PDF)

《交通运输工程学报》[ISSN:1671-1637/CN:61-1369/U]

Issue:
2012年04期
Page:
100-106
Research Field:
交通信息工程及控制
Publishing date:

Info

Title:
APG-TR algorithm of moving vehicle detection
Author(s):
CHEN Tao1;  TAN Hua-chun2;  FENG Guang-dong2;  WANG Zhen-yu3;  WEI Lang1
1. Key Laboratory of Automotive Transportation Safety Technology of Ministry of Transport, Chang'an University, Xi'an 710064, Shaanxi, China; 2. School of Mechanical and Vehicular Engineering, Beijing Institute of Technology, Beijing 100081, China; 3. Center for Urban Transportation Research, University of South Florida, Tampa 33620, Florida, USA
Keywords:
ITS;  vehicle detection;  high-dimensional structure;  tensor recovery;  APG-TR;  matrix recovery
PACS:
U491.116
DOI:
-
Abstract:
In order to improve the accuracy of moving vehicle detection in intelligent transportation system, an accelerated proximal gradient-tensor recovery(APG-TR)algorithm was proposed based on tensor recovery. The traffic video image data were characterized by using tensor in the algorithm, which maintained the high-dimensional structure characteristic of video image. The lower rank part and sparse part in the tensor were effectively reconstructed by tensor recovery, and moving target vehicle and traffic background were separated, therefore the internal properties were easily extracted. The algorithm was tested by using 106 video images collected by traffic monitoring system. Test result shows that the average detection accuracies are 91.4% in fine days, 86.4% and 85.2% under rain and fog conditions respectively, which are more stable and accurate compared with the frame differential method. APG-TR algorithm is proved to have good convergence speed and robust, and has abroad application in the field of intelligent transportation. 3 figs, 18 refs.

References:

[1] 简林莎,段宗涛,周兴社.智能运输系统信息平台[J].长安大学学报:自然科学版,2006,26(2):81-83. JIAN Lin-sha, DUAN Zong-tao, ZHOU Xing-she. Information platform of intelligent transportation systems [J]. Journal of Chang'an University: Natural Science Edition, 2006, 26(2): 81-83.(in Chinese)
[2] 金 凌,陈启美,王 炜. ITS域跨平台应用技术[J].交通运输工程学报,2008,8(3):101-107. JIN Ling, CHEN Qi-mei, WANG Wei. Cross-platform application technologies in ITS[J]. Journal of Traffic and Transportation Engineering, 2008, 8(3): 101-107.(in Chinese)
[3] 李 毅,孙正兴,远 博,等.一种改进的帧差和背景减相结合的运动检测方法[J]. 中国图象图形学报,2009,14(6):1162-1168. LI Yi, SUN Zheng-xing, YUAN Bo, et al. An improved method for motion detection by frame difference and background subtraction[J]. Journal of Image and Graphics, 2009, 14(6): 1162-1168.(in Chinese)
[4] 高 韬,刘正光,岳士宏,等.用于智能交通的运动车辆跟踪算法[J].中国公路学报,2010,23(3):89-94. GAO Tao, LIU Zheng-guang, YUE Shi-hong, et al. Moving vehicle tracking algorithm used for intelligent traffic[J]. China Journal of Highway and Transport, 2010, 23(3): 89-94.(in Chinese)
[5] 冀振元,李晨雷,唐文彦.支持向量机在车辆目标识别中的应用[J].系统工程与电子技术,2010,32(2):284-286. JI Zhen-yuan, LI Chen-lei, TANG Wen-yan. Application of SVM in recognition of vehicles[J]. Systems Engineering and Electronics, 2010, 32(2): 284-286.(in Chinese)
[6] 李喜来,李艾华,白向峰.智能交通系统运动车辆的光流法检测[J].光电技术应用,2010,25(2):75-78. LI Xi-lai, LI Ai-hua, BAI Xiang-feng. Moving vehicles detection in intelligent transportation systems based on optical flow[J]. Electro-Optic Technology Application, 2010, 25(2): 75-78.(in Chinese)
[7] SHEN Z, TOH K C, YUN S. An accelerated proximal gradient algorithm for frame-based image restoration via the balanced approach[J]. SIAM Journal on Imaging Sciences, 2011, 4(2): 573-596.
[8] WRIGHT J, GANESH A, RAO S, et al. Robust principal component analysis: exact recovery of corrupted low-rank matrices via convex optimization[C]∥BENGIO Y, SCHUURMANS D, LAFFERTY J, et al. Advances in Neural Information Proceeding Systems. Cambridge: MIT Press, 2009: 2080-2088.
[9] CANDES E J, LI Xiao-dong, MA Yi, et al. Robust principal component analysis[J]. Journal of the ACM, 2011, 58(3): 1-39.
[10] LI Yin, YAN Jun-chi, ZHOU Yue, et al. Optimum subspace learning and error correction for tensors[C]∥DANILLIDIS K, MARAGOS P, PARAGIOS N. Proceedings of the 11th European Conference on Computer Vision. Crete: IEEE, 2010: 790-803.
[11] TSENG P, YUN S. Block-coordinate gradient descent method for linearly constrained nonsmooth separable optimization[J]. Journal of Optimization Theory and Applications, 2009, 140(3): 513-535.
[12] ZHOU Zi-han, LI Xiao-dong, WRIGHT J, et al. Stable principal component pursuit[C]∥IEEE. International Symposium on Information Theory. Texas: IEEE, 2010:1518-1522.
[13] CANDES E J, RECHT B. Exact matrix completion via convex optimization[J]. Foundations of Computational Mathematics, 2009, 9(6): 717-772.
[14] TSENG P. On accelerated proximal gradient methods for convex-concave optimization[R]. Washington DC: University of Washington, 2008.
[15] BECK A, TEBOULLE M. A fast iterative shrinkage-thresholding algorithm for linear inverse problems[J]. SIAM Journal on Imaging Sciences, 2009, 2(1): 183-202.
[16] TSENG P. Convergence of a block coordinate descent method for nondifferentiable minimization[J]. Journal of Optimization Theory and Applications, 2001, 109(3): 475-494.
[17] HALE E T, YIN Wo-tao, ZHANG Yin. Fixed-point continu-ation for l1-minimization: methodology and convergence[J]. SIAM Journal on Optimization, 2008, 19(3): 1107-1130.
[18] CAI Jian-feng, CANDES E J, SHEN Zuo-wei. A singular value thresholding algorithm for matrix completion[J]. SIAM Journal on Optimization, 2008, 20(4): 1956-1982.

Memo

Memo:
-
Last Update: 2012-08-30