Artificial intelligence

Abstract: In this paper, we consider the use of the description of images and video sequences in the form of a set of structural elements for solving problems of detection, tracking and recognition of moving objects. Theoretical studies of this problem have been carried out. A formal description of images and video sequences in the form of a number of structural elements is given, a definition of the description of detected and tracked objects is given, properties of structural elements belonging to one object, properties of detected objects description, properties of tracked objects descriptions, properties of the transformation/modification function of tracked objects description from frame to frame, which is necessary for tracking, are considered.

Keywords: object tracking, detection of moving objects, structural elements, structural description of images

References:

1. Jain R. On the analysis of accumulative difference pictures from image sequences of real world scenes / Jain R., Nagel H. // IEEE Trans. Patt. Analy. Mach. Intell. 1979. - 1, 2. - P. 206–214.
2. Torre Frade de la F. Moving object detection and tracking system: a real-time implementation / F. de la Torre Frade, E.M. Marroquín, E.S. Pérez, J.A.M. Moreno // Seizième colloque gretsi — 15-19 septembre, 1997. — P. 375-378.
3. Yilmaz A. Object Tracking: A Survey / Alper Yilmaz, Omar Javed, Mubarak Shah // ACM Computing Surveys. – 2006. – Vol. 38. – No. 4. – Article 13. – P.1-45.
4. Papadourakis V. Multiple objects tracking in the presence of long-term occlusions / V. Papadourakis, A. Argyros // Computer Vision and Image Understanding. — 2010 — vol.114. – P. 835–846.
5. Wang Y. Moving Object Tracking in Video / Y. Wang, J.F. Doherty, R.E. Van Dyck // Applied Imagery Pattern Recognition Workshop/ - 2000.
6. Sechidis L.A. Low-Level Tracking Of Multiple Objects / L.A. Sechidis, P. Patias, V. Tsioukas // IAPRS. - 2000. - P.237-240.
7. Wren C. Pfinder: Real-time tracking of the human body / C. Wren, A. Zarbayejani, P. Entland A. // IEEE Trans. Patt. Analy. Mach. Intell. 19, 7.- 1997.- P.780–785.
8. Arroyo R. Expert Video-Surveillance System for Real-Time Detection of Suspicious Behaviors in Shopping Malls / R. Arroyo, J.J. Yebes, L.M. Bergasa, I.G. Daza, J. Almazán // Expert Systems with Applications. - Vol. 42. - Issue 21. - November 2015. - P. 7991-8005.
9. Dhananjaya B. Detection of Objects in Aerial Videos for Object Extraction and Tracking for UAV Applications / B. Dhananjaya, B. Rama Murthy, P. Thimmaiah // International Journal of Computer Applications (0975 – 8887). - Vol. 112 – No 12. - February 201. - P.37-42.
10. Ramirez A.A., Chouikha M. A New Algorithm for Tracking Objects in Videos of Cluttered Scenes / A.A. Ramirez, M. Chouikha // International Journal of Information Technology, Modeling and Computing (IJITMC) – May, 2013. - vol.1, No.2, – P.72-83.
11. Collins R.T. On-Line Selection of Discriminative Tracking Features / R.T. Collins, Y.Liu // Pattern Analysis and Machine Intelligence. – 2005. – vol. 27, issue 10. – P. 1631 – 1643.
12. Bolme D.S. Visual Object Tracking using Adaptive Correlation Filters / D.S. Bolme, J.R. Beveridge, B.A. Draper, Y.M. Lui // Computer Vision and Pattern Recognition. — June, 2010. — P. 2544 – 2550.
13. Xu M. A Two-Level Approach for Visual Tracking / M. Xu, J. Yang, Y. Pen // IEEE Computer Society Conference on Computer Vision and Pattern Recognition. - Vol. 1. - 2005. - P. 688-695.
14. Godec M. Hough-based Tracking of Non-rigid Objects / M. Godec, P.M. Roth, H. Bischof // In Proc. International Conference on Computer Vision (ICCV). — 2011. – P. 81–88.
15. Schunck B.G. Image Flow Segmentation and Estimation by Constraint Line Clustering / B.G. Schunck // IEEE Transactions on Pattern Analysis and Machine Intelligence. - Vol.11, Issue 10. - 2002. - P. 1010 - 1027.
16. Brox T. Object Segmentation by Long Term Analysis of Point Trajectories / T. Brox, J. Malik // 11th European conference on Computer vision. - 2010. - P. 282-295.
17. Vojir T. The Enhanced Flock of Trackers / T. Vojir, J. Matas // Registration and Recognition in Images and Videos. - January, 2014. - P. -113-136.
18. Matas J. Robustifying the Flock of Trackers / J. Matas, T. Vojir // Computer Vision Winter Workshop. - 2001. - P. 91-97.
19. Kölsch M. Fast 2D Hand Tracking with Flocks of Features and Multi-Cue Integration / M. Kölsch, M. Turk // Conference on Computer Vision and Pattern Recognition Workshop. -Vol. 10. - 2004. - P.158.
20. Maresca M.E. Clustering Local Motion Estimates for Robust and Efficient Object Tracking / M.E. Maresca, A. Petrosino // ECCV Workshops. - 2014. - P.244-253.
21. Kalal Z. Online learning of robust object detectors during unstable tracking / Z. Kalal, J. Matas, K. Mikolajczyk // 3rd On-line Learning for Computer Vision Workshop. - Kyoto, Japan. - 2009. - P. 1417-1424.
22. Kalal Z. P-N Learning: Bootstrapping Binary Classifiers by Structural Constraints / Z. Kalal, J. Matas, K. Mikolajczyk // Published at the 23rd IEEE Conference on Computer Vision and Pattern Recognition. - San Francisco, CVPR. - June 13-18. - 2010. - P. 49-56.
23. Kalal Z. Face-Tld: Tracking-Learning-Detection Applied To Faces / Z. Kalal, J. Matas, K. Mikolajczyk // 17th IEEE International Conference on Image Processing (ICIP). - 2010. - P. 3789-3792.
24. Kalal Z. Forward-Backward Error: Automatic Detection of Tracking Failures / Z. Kalal, J. Matas, K. Mikolajczyk // International Conference on Pattern Recognition. - Istambul, Turkey. - 2010. - P. 2756-2759.
25. Kalal Z. Tracking-Learning-Detection / Z. Kalal, J. Matas, K. Mikolajczyk // IEEE Transactions On Pattern Analysis And Machine Intelligence. - vol. 6, №. 1. - january, 2010. - P.1409-1422.
26. Babenko B. Visual Tracking with Online Multiple Instance Learning / B. Babenko, M.-H. Yang, S. Belongie // IEEE Conference on Computer Vision and Pattern Recognition. - 2009.
27. Babenko B. Robust Object Tracking with Online Multiple Instance Learning / B. Babenko, M.-H. Yang, S. Belongie // IEEE Transactions on Pattern Analysis & Machine Intelligence. - Vol. 33, No. 08. - August, 2011. - P.1619-1632.
28. Ross D.A. Incremental Learning for Robust Visual Tracking / D.A. Ross, J. Lim, R.-S. Lin, M.-H. Yang // International Journal of Computer Vision. - Vol. 77, Issue 1. - 2008. - P.125–141.
29. Lim J. Incremental Learning for Visual Tracking / J. Lim, D. Ross, R.-S. Lin, M.-H. Yang // Advances in Neural Information Processing Systems. - 2004. - P. 793-800.
30. Piao S. Multi-Object Tracking Based on Tracking-Learning-Detection Framework / S. Piao, K. Berns // Field and Assistive RoboticsAdvances in Systems and Algorithms. 2014. P. 74-87.
31. Sunil T.N. Multiple Moving Object Detection and Tracking using Harr Features with Smart Video Surveillance System / Sunil T.N., Ravikumar A.V. // International Journal of Engineering Research & Technology. - Vol. 3, Issue 6. - 2014.
32. Agarkov A.V. Treking ob"yektov na osnove ispol'zovaniya strukturnogo opisaniya izobrazheniy / A. V. Agarkov // Sistemy i sredstva iskusstvennogo intellekta. - 2014. - № 1. - S. 133-136.
33. Agarkov A.V. Vydeleniye i otslezhivaniye ob"yektov na osnove ispol'zovaniya analiza dvizheniya / A. V. Agarkov // Iskusstvennyy intellekt. - 2015. - № 1-2. - S. 28-35.
34. Agarkov A.V. Ispol'zovaniye strukturnogo opisaniya izobrazheniy dlya detektirovaniya i trekinga dvizhushchikhsya ob"yektov / A. V. Agarkov // Iskusstvennyy intellekt. Intellektual'nyye transportnyye sistemy: materialy Mezhdunarodnoy nauchno-tekhnicheskoy konferentsii. – Brest: UO BrGTU, 2016 – S. 26 – 28.
35. Agarkov A.V. Poisk ob"yektov na izobrazheniyakh s pomoshch'yu grafov / A.V. Agarkov // Iskusstvennyy intellekt. - 2012. - № 4. - S. 105-119.