Abstract
This paper considers the problem of vehicle video detection and tracking. A solution based on the partitioning a video into blocks of equal length and detecting objects in the first and last frames of the block is proposed. Matching of vehicle locations in the first and last frames helps detect pairs of locations of the same object. Reconstruction of vehicle locations in the intermediate frames allows restoring separate parts of motion tracks. Combination of consecutive segments by matching makes it possible to reconstruct a complete track. Analysis of detection quality shows a true positive rate of more than 75% including partially visible vehicles, while the average number of false positives per frame is less than 0.3. The results of tracking of separate vehicles show that objects are tracked to the final frame. For the majority of them the average overlapping percent is not less efficient than the currently used Lucas-Kanade and Tracking-Learning-Detection methods. The average tracking accuracy of all vehicles makes about 70%.
Article PDF
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Avoid common mistakes on your manuscript.
References
V. D. Kustikova, I. B. Meyerov, and N. Yu. Zolotykh, “Vehicle video detection method,” Pattern Recogn. Image Anal.: Adv. Math. Theory Appl. 24 (4), 588–592 (2014).
A. Yilmaz, O. Javed, and M. Shah, “Object tracking: a survey,” ACM Comput. Surveys 38 (4), Article 13 (2006).
C. Veenman, M. Reinders, and E. Backer, “Resolving motion correspondence for densely moving points,” IEEE Trans. Pattern Anal. Machine Intellig. 23 (1), 54–72 (2001).
A. Salarpour, A. Salarpour, M. Fathi, and D. MirHossein, “Vehicle tracking using Kalman filter and features,” Int. J. Signal Image Proc. 2 (2) (2011).
S. Dan, Zh. Baojun, and T. Linbo, “A tracking algorithm based on SIFT and Kalman filter,” in Proc. 2nd Int. Conf. on Computer Application and System Modeling (Taiyuan, 2012), pp. 1563–1566.
N. Li, “Corner feature based object tracking using Adaptive Kalman Filter,” in Proc. 9th Int. Conf. on Signal Processing (ICSP 2008) (Leipzig, 2008), pp. 1432–1435.
M. Isard and A. Blake, “Condensation–conditional density propagation for visual tracking,” Int. J. Comput. Vision 29 (1), 5–28 (1998).
F. Gustafsson, F. Gunnarsson, N. Bergman, U. Forssell, J. Jansson, R. Karlsson, and P. J. Nordlund, “Particle filters for positioning, navigation and tracking,” IEEE Trans. Signal Processing 2 (2), 425–437 (2002).
Particle Filter Object Tracking. http://blogsoregonstateedu/hess/code/particles
D. Exner, E. Bruns, D. Kurz, and A. Grundhofer, “Fast and robust CAMShift tracking,” in Proc. IEEE Computer Society Conf. on Computer Vision and Pattern Recognition Workshops (San Francisco, 2010), pp. 9–16.
K. She, G. Bebis, H. Gu, and R. Miller, “Vehicle tracking using on-line fusion of color and shape features,” in Proc. 7th Int. IEEE Conf. on Intelligent Transportation Systems (Washington, 2004), pp. 731–736.
J. Shi and C. Tomasi, “Good features to track,” in Proc. Conf. on Computer Vision and Pattern Recognition (Seattle, 1994), pp. 593–600.
Pyramidal implementation of the Lucas Kanade feature tracker. http://robotsstanfordedu/cs223b04/algo_trackingpdf
H. Bay, A. Ess, T. Tuytelaars, and L. V. Gool, “SURF: Speed up robust features,” Comput. Vision Image Understanding 110 (3), 346–359 (2008).
J. Ponce and D. A. Forsyth, Computer Vision. A Modern Approach (2004).
OpenCV Library. http:// opencvorg
P. N. Druzhkov, V. L. Erukhimov, N. Yu. Zolotykh, E. A. Kozinov, V. D. Kustikova, I. B. Meerov, and A. N. Polovinkin, “New object detection features in the OpenCV library,” Pattern Recogni. Image Anal.: Adv. Math. Theory Appl. 21 (3), 384–386 (2011).
PASCAL Visual Object Challenge 2007. http://pascallinecssotonacuk/challenges/VOC/voc2007
Z. W. Kim and J. Malik, “Fast vehicle detection with probabilistic feature grouping and its application to vehicle tracking,” in Proc. Int. Conf. on Computer Vision (Nice, 2003), Vol. 1, pp. 524–531.
S. Sivaraman and M. M. Trivedi, “A general activelearning framework for on-road vehicle recognition and tracking,” IEEE Trans. Intellig. Transport. Syst. 11 (2), 267–276 (2010).
X. Song and R. Netavia, “A model-based vehicle segmentation method for tracking,” in Proc. Int. Conf. on Computer Vision (Beijing, 2005), Vol. 2, pp. 1124–1131.
Open CV library functions for calculation of an optical flow using the Lucas-Kanade algorithm. http:// docsopencvorg/modules/video/doc/motion_analysis_ and_object_trackinghtml#id1
Z. Kalal, K. Mikolajczyk, and J. Matas, “Trackinglearning-detection,” EEE Trans. Pattern Anal. Mach. Intellig. 34 (7), 1409–1422 (2012).
A description of the Predator algorithm. http://robotdeveloporg/archives/4463
Implementation of the Predator algorithm (TrackingLearning-Detection). https://githubcom/zk00006/ OpenTLD
R. T. Collins, X. Zhou, and S. K. The, “An open source tracking testbed and evaluation web site,” in Proc. IEEE Int. Workshop on Performance Evaluation of Tracking and Surveillance (PETS) (Beijing, 2005). http:// wwwcscmuedu/~rcollins/Papers/opensourcewebpdf
R. Kasturi, D. Goldgof, P. Soundararajan, V. Manohar, J. Garofolo, M. Boonstra, V. Korzhova, and J. Zhang, “Framework for performance evaluation of face, text, and vehicle detection and tracking in video: data, metrics, and protocol,” IEEE Trans. Pattern Anal. Mach. Intellig. 31 (2), 319–336 (2009).
Developed vehicle video-based detection system. http://mlvmkunnru/indexphp/en/resources-en
Author information
Authors and Affiliations
Corresponding author
Additional information
This paper uses the materials of the report submitted at the 9th Open German-Russian Workshop on Pattern Recognition and Image Understanding, held in Koblenz, December 1–5, 2014 (OGRW-9-2014).
The article is published in the original.
Kustikova Valentina Dmitrievna. Born 1987. Graduated in 2010 the Lobachevsky State University of Nizhni Novgorod. Year of dissertation completion (Candidate’s, Doctoral): 2015, Candidate of Engineering Sciences. Assistant at the Lobachevsky State University if Nizhni Novgorod. Research interests: computer vision, machine learning, parallel computing. Number of publications (monographs and articles): 8.
Gergel Viktor Pavlovich. Born 1955. Graduated in 1977 the Lobachevsky State University of Nizhni Novgorod. Year of dissertation completion (Candidate’s, Doctoral): 1994, Doctor of Sciences. Research interests: methods and decision support systems (global and multi-objective optimization problems); mathematical modeling; programming technologies and development of complicated applied software; mathematical models, methods and software of parallel computing for multiprocessor computer systems (clusters). Number of publications (monographs and articles): above 120.
Rights and permissions
About this article
Cite this article
Kustikova, V.D., Gergel, V.P. Vehicle video detection and tracking quality analysis. Pattern Recognit. Image Anal. 26, 155–160 (2016). https://doi.org/10.1134/S1054661816010156
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S1054661816010156