Information technologies and computer sciences

Analysis of Detection and Tracking Algorithms of Dot Objects in Video Stream

Authors

T. V. Malenchyk
National Technical University of Ukraine “Igor Sikorsky Kyiv Polytechnic Institute” ROR
O. Yu. Myronchuk
National Technical University of Ukraine “Igor Sikorsky Kyiv Polytechnic Institute” ROR
O. S. Neuimin
National Technical University of Ukraine “Igor Sikorsky Kyiv Polytechnic Institute” ROR
DOI https://doi.org/10.31649/1997-9266-2022-165-6-48-56

Keywords

target detection target tracking background target noise

Abstract

Computer vision is a relevant technology, that allows the machine, relying on external data from sensors, to independently make decisions on how to react to external factors. One of the possible problems that computer vision could solve is the automatic detection and tracking of point objects. For this purpose, in practice, a video surveillance system is often used, which allows to obtain a video stream of the viewed site. Digital image processing methods allow reliable and precision detection and tracking of various objects. Since the point object is maneuverable, the detection algorithm must be fast and robust to avoid false detections, which makes such algorithms complicated. The work presents an overview of known methods of detecting and tracking objects. The advantages and disadvantages of the methods based on the principle of "detect before track" and "track before detect" are presented. Methods that are based on "detect before track" principle detect the object in each frame, therefore do not require additional accumulation of information about the parameters of the searched object and after that the obtained results are transferred to the tracking algorithm. Methods based on "track before detect" principle first accumulate some frames to determine the trajectory of the object, after that a decision is made whether object detected or not. Such algorithms require a certain amount of data to process, which leads to a delay in obtaining results. The methods of tracking objects are considered. Such methods are based on the processing of coordinate information about the movement of objects. One of the crucial tasks for tracking is the filtering of object motion parameters. To estimate the condition and control a dynamic system with a random structure, it is advisable to apply the apparatus of mixed Markov processes in the discrete time. The following algorithms of trajectory filtering are considered: an autonomous multi-model algorithm, a generalized pseudo-Bayesian algorithm of the first order, a generalized pseudo-Bayesian algorithm of the second order, a multi-model algorithm with inter-model interaction.

451 287

How to Cite

[1]
“Analysis of Detection and Tracking Algorithms of Dot Objects in Video Stream”, Вісник ВПІ, no. 6, pp. 48–56, Dec. 2022, doi: 10.31649/1997-9266-2022-165-6-48-56.

Author Biographies

T. V. Malenchyk, National Technical University of Ukraine “Igor Sikorsky Kyiv Polytechnic Institute”

Post-Graduate Student of Chair of Radioengineering Systems

O. Yu. Myronchuk, National Technical University of Ukraine “Igor Sikorsky Kyiv Polytechnic Institute”

PhD, Senior Lecturer of Chair of Radioengineering Systems

O. S. Neuimin, National Technical University of Ukraine “Igor Sikorsky Kyiv Polytechnic Institute”

Cand. Sc. (Eng.), Senior Lecturer of Chair of Radioengineering Systems

References

X. Zou, “A Review of Object Detection Techniques,” in 2019 International Conference on Smart Grid and Electrical Automation (ICSGEA), 2019, pp. 251-254, https://doi.org/10.1109/ICSGEA.2019.00065 .
K. L. Masita, A. N. Hasan, and T. Shongwe, “Deep Learning in Object Detection: a Review,” in 2020 International Conference on Artificial Intelligence, Big Data, Computing and Data Communication Systems (icABCD), 2020, pp. 1-11, https://doi.org/10.1109/icABCD49160.2020.9183866 .
O. Nichtern, and S. R. Rotman, “Parameter Adjustment for a Dynamic Programming Track-before-Detect-Based Target Detection Algorithm,” EURASIP J. Adv. Signal Process, 146925, 2008. https://doi.org/10.1155/2008/146925 .
S. Rawat, Sashi Kant Verma, Y. Kumar, “Review on recent development in infrared small target detection algorithms,” Computer Science, 2020.
P. Li, B. Yan, R. Ye, and G. Sun, “An infrared dim and small target detection method based on fractional differential,” in 2018 Chinese Control And Decision Conference (CCDC), 2018, pp. 2381-2386, https://doi.org/10.1109/CCDC.2018.8407524 .
X. Bai, et al., “Survey on dim small target detection in clutter background: Wavelet, inter-frame and filter based algorithms,” Procedia Eng., no. 15, pp. 479-483, 2011.
Т. В. Маленчик, i О. С. Неуймін, «Огляд методів виявлення точкових цілей на послідовностях зображень,» ІХ Міжнародна науково-технічна конференція «Радіотехнічні поля, сигнали, апарати та системи», 2020.
Melita Hadzagic, Hannah Michalska, and Eric Lefebvre, “Track-Before-Detect Methods in Tracking Low-Observable Targets: A Survey,” Sensors and Transducers Magazine (ST e-Digest), Special Issue, pp. 374-380, 2005.
S. Rawat, S. Verma, and Y. Kumar, “Review on recent development in infrared small target detection algorithms,” Procedia Comput. Sci., no. 167, pp. 2496-2505, 2020.
G. Boccignone, A. Chianese, and A. Picariello, “Small target detection using wavelets,” in Proceedings. Fourteenth International Conference on Pattern Recognition (Cat. No.98EX170), 1998, pp. 1776-1778, vol. 2, https://doi.org/10.1109/ICPR.1998.712072 .
R. Strickland, Han, et al., “Wavelet Transform for Detecting Microcalcifications in Mammograms,” IEEE Trans. Medical Imaging, no. 15 (2), pp. 218-229, 1996.
S. G. Mallat, “A theory for multiresolution signal decomposition: the wavelet representation,” in IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 11, no. 7, pp. 674-693, July 1989. https://doi.org/10.1109/34.192463 .
D. J. Gregoris, et al., “Detection of Dim Targets in FLIR Imagery Using Multiscale Transforms,” Proceedings of SPIE, 2262, pp. 62-71, 1994.
X. Z. Chen, H. Y. Sun, “Image Targets Detection based on the Energy Feature,” Infrared and Laser Engineer, no. 30 (1), pp. 30-32, 2001.
Z. X. Cheng, and Y. P. Lin, “Application of wavelet analysis in image processing,” Journal of Engineering Mathematics, no. 18(5), pp. 57-86, 778, 2001.
Bai Xiangzhi, et al., “Survey on Dim Small Target Detection in Clutter Background: Wavelet, Inter-Frame and Filter Based Algorithms,” Procedia Engineering, December 06, 2011.
S. Tunç, and H. Ilgin. “Dim Target Detection in Infrared Images Using Saliency Algorithms,” Radioengineering, no. 27, pp. 635-642, 2019.
С. Я. Жук, Методы оптимизации дискретных динамических систем со случайной структурой, моногр. Київ, Україна: НТУУ «КПИ», 2008, 232 с.
А. Ю. Мирончук, O. O. Шпилька, и С. Я. Жук, «Метод оценивания частотной характеристики канала а OFDM системах на основе фильтрации и экстраполяции пилот-сигналов,» Вісник НТУУ«КПІ». Серія Радіотехніка, Радіоапаратобудування, № 78, с. 36-42, 2019. https://doi.org/10.20535/RADAP.2019.78.36-42 .
А. Ю. Мирончук, А. А. Шпилька, и С. Я. Жук, “Метод двухэтапного совместного оценивания информационных символов и частотной характеристики канала в системах связи с OFDM,” Известия вузов. Радиоэлектроника, т. 63, № 8, с. 497-508, 2020. https://doi.org/10.20535/S002134702008004X .
X. Rong Li, and V. P. Jilkov, “Survey of maneuvering target tracking. Part V. Multiple-model methods,” IEEE Transactions on Aerospace and Electronic Systems, vol. 41, no. 4, pp. 1255-1321, Oct., 2005. https://doi.org/10.1109/TAES.2005.1561886.

Most read articles by the same author(s)