رديابي دقيق اشيای متحرک با استفاده از الگوريتم‌هاي Sift، KLT و DBSCAN
محورهای موضوعی : مهندسی برق و کامپیوترعزیز کرمیانی 1 , عسگرعلی بویر 2 *
1 - دانشگاه شهید مدنی آذربایجان
2 - دانشگاه شهید مدنی آذربایجان
کلید واژه: اشیای متحرک ردیابی DBSCAN KLT SIFT,
چکیده مقاله :
کشف و رديابي اشيای متحرک گامی اساسي در تجزيه و تحليل ويدئو مي‌باشد. در اين مقاله روشي جديد را براي رديابي هم‌زمان چندين شيء متحرک در حوزه دید دوربین ثابت ارائه خواهيم کرد. در روش پيشنهادي مکان اشيای متحرک موجود در حوزه ديد دوربين را در هر مرحله و با استفاده از اطلاعات حرکت موجود بين دو فريم متوالي شامل فريم قبلي و فريم جاري از نظر زماني تعيين مي‌کنيم. در هر مرحله نقاط ویژگی Sift را روي فريم قبلي استخراج کرده و تناظر اين نقاط ويژگي را با استفاده از الگوريتم تناظريابي نقاط کلیدی KLT روي فريم جاري به دست مي‌آوريم. در ادامه و با در اختيار داشتن نقاط ويژگي متناظر بين دو فريم متوالي، اندازه حرکت نقاط ويژگي را محاسبه کرده و با حذف نقاط ويژگي با جابه‌جايي ثابت و يا ناچیز، نقاط ويژگي مرتبط به اشيای متحرک را کشف خواهيم کرد. سپس نقاط ويژگي برچسب‌گذاري شده به عنوان اشيای متحرک را با استفاده از الگوريتم خوشه‌بندي DBSCAN به خوشه‌هاي مختلف به عنوان اشيای متحرک دسته‌بندي مي‌کنيم. با اين روش و در هر لحظه مکان تمامي اشيای متحرک موجود در حوزه ديد دوربين به دست آمده که با تناظريابي يک به يک بين اين اشيا و اشيای به دست آمده در فريم قبلي مکان جديد هر شيء را تعيين مي‌کنيم. نتايج روش پيشنهادي حاکي از دقت بالا و زمان مصرفي قابل قبول براي رديابي اشيای متحرک مي‌باشد. روش پیشنهادی دارای دقت 95% برای ردیابی اشیای متحرک بوده و در هر ثانیه 33 فریم را پردازش می‌کند که در مقایسه با روش‌های معمول از نظر دقت و سرعت عملکرد مطلوبی دارد.
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.