<?xml version="1.0" encoding="UTF-8"?>
<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Publishing DTD v1.3 20210610//EN" "JATS-journalpublishing1-3.dtd">
<article article-type="research-article" dtd-version="1.3" xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xml:lang="ru"><front><journal-meta><journal-id journal-id-type="publisher-id">inform</journal-id><journal-title-group><journal-title xml:lang="ru">Информатика</journal-title><trans-title-group xml:lang="en"><trans-title>Informatics</trans-title></trans-title-group></journal-title-group><issn pub-type="ppub">1816-0301</issn><issn pub-type="epub">2617-6963</issn><publisher><publisher-name>UIIP NASB</publisher-name></publisher></journal-meta><article-meta><article-id pub-id-type="doi">10.37661/1816-0301-2021-18-2-83-97</article-id><article-id custom-type="elpub" pub-id-type="custom">inform-1118</article-id><article-categories><subj-group subj-group-type="heading"><subject>Research Article</subject></subj-group><subj-group subj-group-type="section-heading" xml:lang="ru"><subject>ОБРАБОТКА СИГНАЛОВ, ИЗОБРАЖЕНИЙ, РЕЧИ, ТЕКСТА И РАСПОЗНАВАНИЕ ОБРАЗОВ</subject></subj-group><subj-group subj-group-type="section-heading" xml:lang="en"><subject>SIGNAL, IMAGE, SPEECH, TEXT PROCESSING AND PATTERN RECOGNITION</subject></subj-group></article-categories><title-group><article-title>Автоматическое обнаружение и отслеживание движущихся объектов, наблюдаемых видеокамерой беспилотного летательного аппарата</article-title><trans-title-group xml:lang="en"><trans-title>Automatic detection and tracking the moving objects observed by an unmanned aerial vehicles video camera</trans-title></trans-title-group></title-group><contrib-group><contrib contrib-type="author" corresp="yes"><name-alternatives><name name-style="eastern" xml:lang="ru"><surname>Жук</surname><given-names>Р. С.</given-names></name><name name-style="western" xml:lang="en"><surname>Zhuk</surname><given-names>R. S.</given-names></name></name-alternatives><bio xml:lang="ru"><p>Жук Роман Сергеевич - младший научный сотрудник лаборатории № 211 «Обработка и распознавание изображений»</p><p>ул. Сурганова, 6, Минск, 220012.</p></bio><bio xml:lang="en"><p>Raman S. Zhuk - Junior Researcher, the United Institute of Informatics Problems of the National Academy of Sciences of Belarus.</p><p>st. Surganova, 6, Minsk, 220012.</p></bio><email xlink:type="simple">ramanzhuck@gmail.com</email><xref ref-type="aff" rid="aff-1"/></contrib></contrib-group><aff-alternatives id="aff-1"><aff xml:lang="ru"><institution>Объединенный институт проблем информатики Национальной академии наук Беларуси</institution></aff><aff xml:lang="en"><institution>The United Institute of Informatics Problems of the National Academy of Sciences of Belarus</institution></aff></aff-alternatives><pub-date pub-type="collection"><year>2021</year></pub-date><pub-date pub-type="epub"><day>07</day><month>06</month><year>2021</year></pub-date><volume>18</volume><issue>2</issue><fpage>83</fpage><lpage>97</lpage><permissions><copyright-statement>Copyright &amp;#x00A9; Жук Р.С., 2021</copyright-statement><copyright-year>2021</copyright-year><copyright-holder xml:lang="ru">Жук Р.С.</copyright-holder><copyright-holder xml:lang="en">Zhuk R.S.</copyright-holder><license xml:lang="ru" license-type="creative-commons-attribution" xlink:href="https://creativecommons.org/licenses/by/4.0/" xlink:type="simple"><license-p>Данная работа распространяется под лицензией Creative Commons Attribution 4.0.</license-p></license><license xml:lang="en" license-type="creative-commons-attribution" xlink:href="https://creativecommons.org/licenses/by/4.0/" xlink:type="simple"><license-p>This work is licensed under a Creative Commons Attribution 4.0 License.</license-p></license></permissions><self-uri xlink:href="https://inf.grid.by/jour/article/view/1118">https://inf.grid.by/jour/article/view/1118</self-uri><abstract><p>Предлагается алгоритм автоматического обнаружения и отслеживания движущихся объектов, предназначенный для использования на борту беспилотного летательного аппарата. Разработанный алгоритм основан на отслеживании на протяжении определенного времени выбранных точек изображения. Отслеживаемые точки выбираются из областей на текущем кадре, в которых интенсивность пикселов отличается от интенсивностей тех же пикселов в предыдущих кадрах, совмещенных с текущим кадром при помощи проективного преобразования. Если на нескольких соседних кадрах не фиксируется смещение отслеживаемых точек, они удаляются и на их место добавляются новые точки из областей, предположительно принадлежащих движущимся объектам на текущем кадре. На каждом кадре близкие по расположению и форме траекторий движения точки объединяются в группы, которые соответствуют движущимся объектам. Отслеживание объектов осуществляется путем сопоставления групп движущихся точек соседних кадров. Группы движущихся точек соседних кадров сопоставляются, когда они содержат большое число общих отслеживаемых точек. Алгоритм позволяет одновременно отслеживать более 20 объектов в реальном времени. Индикация объекта как движущегося происходит только в том случае, если за время его сопровождения он сместился на значительное расстояние. Рассматриваемый алгоритм имеет низкий процент ложных обнаружений объектов, хорошо обнаруживает объекты малого размера и надежно сопровождает объекты.</p></abstract><trans-abstract xml:lang="en"><p>An algorithm of automatic detection and tracking the moving objects for the use in equipment on board of unmanned aerial vehicles is considered. The developed algorithm is based on a tracking specially selected points for a certain period. Tracked points are selected from the areas on the current frame, where the pixel intensity differs from the intensities of the same pixels in previous frames, aligned with the current frame using projective transformation. If the displacement of the tracked points is not fixed on several adjacent frames, they are being deleted, and new points from the areas presumably belonging to moving objects in the current frame are added instead. On each frame the points similar by the location and shape of trajectories of movement are combined into groups that presumably correspond to moving objects. Objects are tracked by comparing the groups of moving points with the points of neighboring frames. Groups of moving points from neighboring frames are matched if they contain a large number of common tracked points. The algorithm allows simultaneous tracking of more than 20 objects in real time. The indication of objects as moving occurs only if during the time of its tracking it has shifted a considerable distance. The algorithm has a low percentage of false detections of moving objects, it detects well small objects and is capable reliably to accompany moving objects.</p></trans-abstract><kwd-group xml:lang="ru"><kwd>обнаружение движения</kwd><kwd>сопровождение объектов</kwd><kwd>беспилотные летательные аппараты</kwd><kwd>движущаяся камера</kwd><kwd>оптический поток</kwd></kwd-group><kwd-group xml:lang="en"><kwd>motion detection</kwd><kwd>objects tracking</kwd><kwd>unmanned aerial vehicles</kwd><kwd>moving camera</kwd><kwd>optical flow</kwd></kwd-group></article-meta></front><back><ref-list><title>References</title><ref id="cit1"><label>1</label><citation-alternatives><mixed-citation xml:lang="ru">Chapel M.-N., Bouwmans T. Moving Objects Detection with a Moving Camera: A Comprehensive Review. Available at: https://arxiv.org/abs/2001.05238 (accessed 19.04.2021).</mixed-citation><mixed-citation xml:lang="en">Chapel M.-N., Bouwmans T. Moving Objects Detection with a Moving Camera: A Comprehensive Review. Available at: https://arxiv.org/abs/2001.05238 (accessed 19.04.2021).</mixed-citation></citation-alternatives></ref><ref id="cit2"><label>2</label><citation-alternatives><mixed-citation xml:lang="ru">Fiaz M., Mahmood A., Jung S.-K. Tracking Noisy Targets: A Review of Recent Object Tracking Approaches. Available at: https://arxiv.org/abs/1802.03098 (accessed 19.04.2021).</mixed-citation><mixed-citation xml:lang="en">Fiaz M., Mahmood A., Jung S.-K. Tracking Noisy Targets: A Review of Recent Object Tracking Approaches. Available at: https://arxiv.org/abs/1802.03098 (accessed 19.04.2021).</mixed-citation></citation-alternatives></ref><ref id="cit3"><label>3</label><citation-alternatives><mixed-citation xml:lang="ru">Ye D. H., Li J., Chen Q., Wachs J., Bouman C. Deep learning for moving object detection and tracking from a single camera in unmanned aerial vehicles (UAVs). IS&amp;T International Symposium on Electronic Imaging 2018. Burlingame, California, USA, 2018, pp. 4661-4666.</mixed-citation><mixed-citation xml:lang="en">Ye D. H., Li J., Chen Q., Wachs J., Bouman C. Deep learning for moving object detection and tracking from a single camera in unmanned aerial vehicles (UAVs). IS&amp;T International Symposium on Electronic Imaging 2018. Burlingame, California, USA, 2018, pp. 4661-4666.</mixed-citation></citation-alternatives></ref><ref id="cit4"><label>4</label><citation-alternatives><mixed-citation xml:lang="ru">Lucas B., Kanade T. An iterative image registration technique with an application to stereo vision. Proceedings of the 7th International Joint Conference on Artificial Intelligence (IJCAI '81). Vancouver, 1981, vol. 2, pp. 674-679.</mixed-citation><mixed-citation xml:lang="en">Lucas B., Kanade T. An iterative image registration technique with an application to stereo vision. Proceedings of the 7th International Joint Conference on Artificial Intelligence (IJCAI '81). Vancouver, 1981, vol. 2, pp. 674-679.</mixed-citation></citation-alternatives></ref><ref id="cit5"><label>5</label><citation-alternatives><mixed-citation xml:lang="ru">Mueller M., Smith N., Ghanem B. A benchmark and simulator for uav tracking. Proceedings of the 14th European Conference on Computer Vision (ECCV '16). Amsterdam, 2016, pp. 445-461. https://doi.org/10.1007/978-3-319-46448-0_27</mixed-citation><mixed-citation xml:lang="en">Mueller M., Smith N., Ghanem B. A benchmark and simulator for uav tracking. Proceedings of the 14th European Conference on Computer Vision (ECCV '16). Amsterdam, 2016, pp. 445-461. https://doi.org/10.1007/978-3-319-46448-0_27</mixed-citation></citation-alternatives></ref><ref id="cit6"><label>6</label><citation-alternatives><mixed-citation xml:lang="ru">Du D., Zhu P., Wen L., Bian X., Ling H., Liu Z. VisDrone-DET2019: the vision meets drone object detection in image challenge results. IEEE/CVF International Conference on Computer Vision Workshop (ICCVW). Seoul, 2019, pp. 213-226. https://doi.org/10.1109/ICCVW.2019.00030</mixed-citation><mixed-citation xml:lang="en">Du D., Zhu P., Wen L., Bian X., Ling H., Liu Z. VisDrone-DET2019: the vision meets drone object detection in image challenge results. IEEE/CVF International Conference on Computer Vision Workshop (ICCVW). Seoul, 2019, pp. 213-226. https://doi.org/10.1109/ICCVW.2019.00030</mixed-citation></citation-alternatives></ref><ref id="cit7"><label>7</label><citation-alternatives><mixed-citation xml:lang="ru">Delibasoglu I. UAV Images Dataset for Moving Object Detection from Moving Cameras. Available at: https://arxiv.org/abs/2103.11460 (accessed 19.04.2021).</mixed-citation><mixed-citation xml:lang="en">Delibasoglu I. UAV Images Dataset for Moving Object Detection from Moving Cameras. Available at: https://arxiv.org/abs/2103.11460 (accessed 19.04.2021).</mixed-citation></citation-alternatives></ref><ref id="cit8"><label>8</label><citation-alternatives><mixed-citation xml:lang="ru">Yi K. M., Yun K., Kim S. W., Chang H., Choi J. Detection of moving objects with non-stationary cameras in 5.8ms: bringing motion detection to your mobile device. IEEE/CVF Conference on Computer Vision and Pattern Recognition Workshops (CVPR). Portland, OR, USA, 2013, pp. 27-34.</mixed-citation><mixed-citation xml:lang="en">Yi K. M., Yun K., Kim S. W., Chang H., Choi J. Detection of moving objects with non-stationary cameras in 5.8ms: bringing motion detection to your mobile device. IEEE/CVF Conference on Computer Vision and Pattern Recognition Workshops (CVPR). Portland, OR, USA, 2013, pp. 27-34.</mixed-citation></citation-alternatives></ref><ref id="cit9"><label>9</label><citation-alternatives><mixed-citation xml:lang="ru">Yun K., Lim J., Choi J. Y. Scene conditional background update for moving object detection in a moving camera. Pattern Recognition Letters, 2017, vol. 88, pp. 57-63. https://doi.org/10.1016/j.patrec.2017.01.017</mixed-citation><mixed-citation xml:lang="en">Yun K., Lim J., Choi J. Y. Scene conditional background update for moving object detection in a moving camera. Pattern Recognition Letters, 2017, vol. 88, pp. 57-63. https://doi.org/10.1016/j.patrec.2017.01.017</mixed-citation></citation-alternatives></ref></ref-list><fn-group><fn fn-type="conflict"><p>The authors declare that there are no conflicts of interest present.</p></fn></fn-group></back></article>
