Precise Tracking of Moving Objects Using KLT, Sift and DBSCAN Algorithms
Subject Areas : electrical and computer engineeringA. Karamiani 1 , A. Karamiani 2 *
1 -
2 -
Keywords: Moving objects tracking DBSCAN KLT Sift,
Abstract :
Detecting and tracking of moving objects is an important task in analyzing videos. In this paper, we propose a new method for tracking several concurrent moving objects of fixed camera. In the proposed method, at each stage, the location of moving objects in front of camera view is obtained information between two current and previous frames. In each step, Sift’s edge points is obtained based on previous frame and to get the correspondence of these feature points by the use of KLT feature point correspondence algorithm on the current frame. Then having correspondent feature points between two sequence frames, we would estimate the distance by eliminating partial or fixed moving feature points related to moving objects. The classification of labeled features as moving objects is done using DBSCAN clustering algorithm into different clusters. By this method and on each moment, the situation of all existing moving objects in camera view which has got by one by one correspondence between these objects, is determined. The obtained results of the proposed method shows a high degree of accuracy and acceptable consuming time to track moving objects.
[1] A. Yilmaz, O. Javed, and M. Shah, "Object tracking: a survey," Acm Computing Surveys, vol. 38, no. 4, Article No. 13, 2006.
[2] J. K. Aggarwal and Q. Cai, "Human motion analysis: a review," Computer Vision and Image Understanding, vol. 73, no. 3, Mar 1999.
[3] I. Haritaoglu, D. Harwood, and L. S. Davis, "W 4: real-time surveillance of people and their activities," IEEE Trans. on Pattern Analysis and Machine Intelligence, vol. 22, no. 8, pp. 809-830, Aug 2000.
[4] I. S. Kim, H. S. Choi, K. M. Yi, J. Y. Choi, and S. G. Kong, "Intelligent visual surveillance-a survey," International J. of Control, Automation and Systems, vol. 8, no. 5, pp. 926-939, Sept. 2010.
[5] M. Piccardi, "Background subtraction techniques: a review," in Proc. IEEE International Conf. on Systems, Man and Cybernetics, pp. 3099-3104, Oct. 2004.
[6] R. Poppe, "Vision-based human motion analysis: an overview," Computer Vision and Image Understanding, vol. 108, no. 1, pp. 4-18, Feb. 2007.
[7] A. Karamiani and N. Farajzadeh, "Detecting and tracking moving objects in video sequences using moving edge features," in Proc. Scientific Cooperations International Workshops on Electrical and Computer Engineering Subfields, pp. 88-92, Aug. 2014.
[8] R. Zhang and J. Ding, "Object tracking and detecting based on adaptive background subtraction," Procedia Engineering, vol. 29, no. 1, pp. 1351-1355, Feb. 2012.
[9] J. Lim and W. Kim, "Detecting and tracking of multiple pedestrians using motion, color information and the AdaBoost algorithm," Multimedia Tools and Applications, vol. 65, no. 1, pp. 161-179, Jun. 2013.
[10] J. S. Lim and W. H. Kim, "Detection and tracking multiple pedestrians from a moving camera," Advances in Visual Computing, vol. 3804, pp. 527-534, Dec. 2005.
[11] K. Bowyer, C. Kranenburg, and S. Dougherty, "Edge detector evaluation using empirical ROC curves." in Proc. Computer Society Conference on Computer Vision and Pattern Recognition, vol. 1, pp. 354-359, Jun. 1999.
[12] J. Canny, "A computational approach to edge detection," Pattern Analysis and Machine Intelligence, IEEE Trans. on, vol. 8, no. 6, pp. 679-698, Nov. 1986.
[13] C. Harris and M. Stephens, "A combined corner and edge detector," in Proc. 4th Alvey Vision Conf., pp. 147-152, 31 Aug.-2 Sept. 1988.
[14] D. G. Lowe, "Distinctive image features from scale-invariant keypoints," International J. of Computer Vision, vol. 60, no. 2, pp. 91-110, Nov. 2004.
[15] H. P. Moravec, "Visual mapping by a robot rover," in Proc. of the 6th Int. Joint Conf. on Artificial Intelligence, vol. 1, pp. 598-600, Aug. 1979.
[16] J. Shi and C. Tomasi, "Good features to track," in Proc. IEEE Computer Society Conf. on, Computer Vision and Pattern Recognition, CVPR'94, vol. 10, pp. 593-600, Jun. 1994.
[17] L. Nanni, A. Lumini, and S. Brahnam, "Survey on LBP based texture descriptors for image classification," Expert Systems with Applications, vol. 39, no. 3, pp. 3634-3641, Feb. 2012.
[18] J. Ning, L. Zhang, D. Zhang, and C. Wu, "Robust object tracking using joint color-texture histogram," International J. of Pattern Recognition and Artificial Intelligence, vol. 23, no. 07, pp. 1245-1263, Nov. 2009.
[19] G. Paschos, "Perceptually uniform color spaces for color texture analysis: an empirical evaluation," IEEE Trans. on Image Processing, vol. 10, no. 6, pp. 932-937, Jun. 2001.
[20] L. Tao and G. Xu, "Color in machine vision and its application," Chinese Science Bulletin, vol. 46, no. 17, pp. 1411-1421, Feb. 2001.
[21] ع. کرمیانی، ن. فرجزاده و ح. خانی، "ردیابی دقیق اشیای متحرک بر اساس اطلاعات حرکت و الگوریتم k-means اتوماتیک،" بيستمين کنفرانس ملي سالانه انجمن کامپيوتر ايران، صص. 219-211، دانشگاه فردوسی مشهد، اسفند 1393.
[22] K. Chard and K. Bubendorfer, "A distributed economic meta-scheduler for the grid," in Proc. 8th IEEE Int. Symp. on Cluster Computing and the Grid, CCGRID'08, , pp. 542-547, Jun. 2008.
[23] L. Lu and S. Yang, "DIRSS-G: an intelligent resource scheduling system for grid environment based on dynamic pricing," International J. of Information Technology, vol. 12, no. 4, pp. 120-127, Jun. 2006.
[24] D. Abramson, R. Sosic, J. Giddy, and B. Hall, "Nimrod: a tool for performing parameterized simulations using distributed workstations," in Proc. 4th IEEE Symp. on High Performance Distributed Computing, pp. 112-121, Aug. 1995.
[25] B. D. Lucas and T. Kanade, "An iterative image registration technique with an application to stereo vision," in Proc. of the 7th Int. Joint Conf. on Artificial Intelligence, IJCAI'81, vol. 2, pp. 674-679, 24-28 Aug. 1981.
[26] M. Ester, H. P. Kriegel, J. Sander, and X. Xu, "A density-based algorithm for discovering clusters in large spatial databases with noise," in Proc. KDD, pp. 226-231, 1996.
[27] A. Milan, L. Leal-Taixé, I. Reid, S. Roth, and K. Schindler. "MOT16: A benchmark for multi-object tracking," arXiv preprint arXiv:1603.00831, 2016.
[28] S. He, Q. Yang, R. W. Lau, J. Wang, and M. H. Yang, "Visual tracking via locality sensitive histograms," in Proc. of the IEEE Conf. on Computer Vision and Pattern Recognition, pp. 2427-2434, Jun. 2013.
[29] T. Zhao and R. Nevatia, "Tracking multiple humans in crowded environment," in Proc. of the IEEE Computer Society Conf. on Computer Vision and Pattern Recognition, CVPR, vol. 2, pp. 406-413 , 27 Jun.-2 Jul. 2004.
[30] J. S. Lim and W. H. Kim, "Detecting and tracking of multiple pedestrians using motion, color information and the AdaBoost algorithm," Multimed Tools Appl, vol. 65, no. 1, pp. 161-179, Jun. 2013.
[31] R. Zhang and J. Ding, "Object tracking and detecting based on adaptive background subtraction," Procedia Engineering, vol. 29, pp. 1351-1355, 2012.