<?xml version="1.0" encoding="UTF-8"?>
<article 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" xmlns:ali="http://www.niso.org/schemas/ali/1.0/" article-type="research-article" dtd-version="1.2" xml:lang="en">
  <front>
    <journal-meta>
      <journal-id journal-id-type="issn">1561-5405</journal-id>
	    <journal-id journal-id-type="doi">10.24151/1561-5405</journal-id>	  
      <journal-id journal-id-type="publisher-id">Proceedings of Universities. Electronics</journal-id>
      <journal-title-group>
        <journal-title xml:lang="en">Scientifical and technical journal "Proceedings of Universities. Electronics"</journal-title>
        <trans-title-group xml:lang="ru">
          <trans-title>Научно-технический журнал «Известия высших учебных заведений. Электроника»</trans-title>
        </trans-title-group>        
      </journal-title-group>      
      <issn publication-format="print">1561-5405</issn>
      <issn publication-format="online">2587-9960</issn>
      <publisher>
        <publisher-name xml:lang="en">National Research University of Electronic Technology</publisher-name>
        <publisher-name xml:lang="ru">Национальный исследовательский университет "Московский институт электронной техники"</publisher-name>
      </publisher>
    </journal-meta>
    <article-meta>                                    
      
    <article-id pub-id-type="doi">10.24151/1561-5405-2021-26-1-92-103</article-id><article-id pub-id-type="udk">004.021:004.932</article-id><article-categories><subj-group><subject>Информационно-коммуникационные технологии</subject></subj-group></article-categories><title-group><article-title xml:lang="en">Application of Jarvis Algorithm for Tracking Object on Images of Far Infrared Range</article-title><trans-title-group xml:lang="ru"><trans-title>Применение алгоритма Джарвиса для сопровождения объекта на изображениях дальнего инфракрасного диапазона</trans-title></trans-title-group></title-group><contrib-group><contrib contrib-type="author"><string-name xml:lang="ru">Немченко Дмитрий Игоревич </string-name><name-alternatives><name xml:lang="ru"><surname>Немченко</surname><given-names>Дмитрий Игоревич </given-names></name><name xml:lang="en"><surname>Igorevich</surname><given-names>Nemchenko Dmitriy</given-names></name></name-alternatives><string-name xml:lang="en">Nemchenko Dmitriy Igorevich</string-name><xref ref-type="aff" rid="AFF-1"/></contrib><contrib contrib-type="author"><string-name xml:lang="ru">Семаков Василий Павлович </string-name><name-alternatives><name xml:lang="ru"><surname>Семаков</surname><given-names>Василий Павлович </given-names></name><name xml:lang="en"><surname>Pavlovich</surname><given-names>Semakov Vasiliy</given-names></name></name-alternatives><string-name xml:lang="en">Semakov Vasiliy Pavlovich</string-name><xref ref-type="aff" rid="AFF-1"/></contrib><contrib contrib-type="author"><string-name xml:lang="ru">Шариков Антон Игоревич</string-name><name-alternatives><name xml:lang="ru"><surname>Шариков</surname><given-names>Антон Игоревич</given-names></name><name xml:lang="en"><surname>Sharikov</surname><given-names>Anton I.</given-names></name></name-alternatives><string-name xml:lang="en">Anton I. Sharikov</string-name><xref ref-type="aff" rid="AFF-1"/></contrib><contrib contrib-type="author"><string-name xml:lang="ru">Шарикова Елена Михайловна</string-name><name-alternatives><name xml:lang="ru"><surname>Шарикова</surname><given-names>Елена Михайловна</given-names></name><name xml:lang="en"><surname>Sharikova</surname><given-names>Elena M.</given-names></name></name-alternatives><string-name xml:lang="en">Elena M. Sharikova</string-name><xref ref-type="aff" rid="AFF-1"/></contrib><aff id="AFF-1" xml:lang="ru">Национальный исследовательский университет «МИЭТ», г. Москва, Россия</aff></contrib-group><fpage>92</fpage><lpage>103</lpage><self-uri>http://ivuz-e.ru/issues/1-_2021/primenenie_algoritma_dzharvisa_dlya_soprovozhdeniya_obekta_na_izobrazheniyakh_dalnego_infrakrasnogo_/</self-uri><abstract xml:lang="en"><p>While solving the tracking of objects for infrared range images the obtaining of the necessary volume relevant basis for neuron network training is problematic enough. The main obstacles are the absence of the far infrared range images base and the complexity of calibration of cameras of various manufacturers for composing the base. Due to these causes and the complexity of marking the borders of the given range objects using the neuron networks, at the moment, is not expedient. In the paper the principles of object tracking on the infrared range images, based on obtaining the key points using the SIFT, SURF, ORB algorithms, have been considered. The specific features of the given methods have been distinguished, and also, the specifics of far infrared range images and of the objects observed on it, has been emphasized. The analysis of the approaches to preserve the features of tracking an object in transition to a new frame of a video image has been performed, their main advantages and disadvantages have been revealed. Based on the obtained results the modernization of the tracking algorithm using the Jarvis algorithm modification has been proposed. The estimation of the influence on speed of additional processing in the tracking algorithm has been experimentally performed. The proposed approach to tracking an object on the infrared image, composed on the ORB algorithm key points and the application of the modified Jervis algorithm, is invariant to turns and scaling of the sought for object and allows to watch it in conditions of high nonhomogeneity of the background and presence of similar objects. The application of the developed algorithm permits to avoid a considerable loss of speed with a significant increase of the object tracking efficiency.</p></abstract><trans-abstract xml:lang="ru"><p>При решении задачи сопровождения объектов для изображений ИК-диапазона получить релевантную базу необходимого объема для обучения нейронной сети достаточно проблематично. Основными помехами являются отсутствие базы изображений дальнего ИК-диапазона и сложность калибровки оборудования камер разных производителей для составления базы. Вследствие этих причин и сложности разметки границ объектов данного диапазона использование нейронных сетей на сегодняшний день нецелесообразно. В работе рассмотрены принципы сопровождения объекта на изображениях ИК-диапазона, которые основаны на получении ключевых точек с помощью алгоритмов SIFT, SURF, ORB. Выделены особенности данных методов, а также отмечена специфика изображений дальнего ИК-диапазона и наблюдаемых на нем объектов. Проанализированы подходы для сохранения признаков сопровождаемого объекта при переходе к новому кадру видеоизображения, выявлены их основные преимущества и недостатки. На основе полученных результатов предложена модернизация алгоритма сопровождения с использованием модификации алгоритма Джарвиса, позволяющая повысить качество слежения за объектом. Экспериментально проведена оценка влияния дополнительной обработки в алгоритме сопровождения на быстродействие. Предложенный подход к сопровождению объекта на ИК-изображении, составленный на основе ключевых точек алгоритма ORB и применения модифицированного алгоритма Джарвиса, инвариантен к поворотам и масштабированию искомого объекта и позволяет отслеживать его в условиях высокой неоднородности фона и при наличии похожих объектов. Применение разработанного алгоритма дает возможность избежать существенной потери быстродействия и значительно повысить при этом эффективность сопровождения объекта в среднем на 20 &amp;#37;. При этом данная модификация потребовала менее 3 &amp;#37; дополнительного времени обработки по сравнению с методом сохранения точек объекта.</p></trans-abstract><kwd-group xml:lang="ru"><kwd>обработка изображений</kwd><kwd>алгоритмы сопровождения объекта</kwd><kwd>алгоритм Джарвиса</kwd><kwd>кластеризация</kwd><kwd>ключевые точки</kwd><kwd>изображение инфракрасного диапазона</kwd></kwd-group><funding-group/></article-meta>
  </front>
  <body/>
  <back>
    <ref-list><ref id="B1"><label>1.</label><mixed-citation xml:lang="ru">Luo W., Yang B., Urtasun R. Fast and furious: real time end-to-end 3D detection, track-ing and motion forecasting with a single convolutional net // IEEE/CVF Conference on Comput-er Vision and Pattern Recognition. 2018. June. P. 3569–3577.</mixed-citation></ref><ref id="B2"><label>2.</label><mixed-citation xml:lang="ru">Богуш Р.П., Захарова И.Ю. Алгоритм сопровождения людей на видеопоследова-тельностях с использованием сверточных нейронных сетей для видеонаблюдения внутри помещений // Компьютерная оптика. 2020. Т. 44. №1. С. 109–118.</mixed-citation></ref><ref id="B3"><label>3.</label><mixed-citation xml:lang="ru">Redmon J., Farhadi A. YOLO9000: Better, Faster, Stronger // 2017 IEEE Conference on Computer Vision and Pattern Recognition (CVPR). 2017. July. P. 7263–7271.</mixed-citation></ref><ref id="B4"><label>4.</label><mixed-citation xml:lang="ru">Girshick R. Fast R-CNN // 2015 IEEE International Conference on Computer Vision (ICCV). 2015. December. P. 1440–1448.</mixed-citation></ref><ref id="B5"><label>5.</label><mixed-citation xml:lang="ru">Телевизионные методы сопровождения объектов в сложных условиях наблюдения / В.И. Можейко, Н.А. Обухова, Б.С. Тимофеев и др. // Изв. вузов. Приборостроение. 2009. Т. 52. №8. С. 20–29.</mixed-citation></ref><ref id="B6"><label>6.</label><mixed-citation xml:lang="ru">Катулев А.Н., Колонсков А.А., Храмичев А.А., Ягольников С.В. Адаптивный ме-тод и алгоритм обнаружения малоконтрастных объектов оптико-электронным средством // Оптический журнал. 2014. Т. 81. №2. С. 29–39.</mixed-citation></ref><ref id="B7"><label>7.</label><mixed-citation xml:lang="ru">Шарак Д.С., Хижняк А.В., Шевяков А.В., Михненок Е.И. Снижение вероятности срыва сопровождения оптически наблюдаемых объектов в корреляционных алгоритмах сопровождения за счет комплексирования исходных изображений ИК- и ТВ- диапазонов // Доклады Белорусского государственного университета информатики и радиоэлектроники. 2016. Т. 96. №2. С. 88–94.</mixed-citation></ref><ref id="B8"><label>8.</label><mixed-citation xml:lang="ru">Тананыкина Л.В. Сравнительное исследование структурных и корреляционных методов при сопоставлении разнородных изображений // Прикладные проблемы безопасности технических и биотехнических систем. 2016. № 1. С. 11–21.</mixed-citation></ref><ref id="B9"><label>9.</label><mixed-citation xml:lang="ru">Бондаренко В.А., Капулинский Г.Э., Павлова В.А., Тупиков В.А. Метод поиска и сопоставления ключевых особенностей изображений для распознавания образов и сопро-вождения объектов // Изв. ЮФУ. Технические науки. 2019. Т. 203. № 1. С. 281–296.</mixed-citation></ref><ref id="B10"><label>10.</label><mixed-citation xml:lang="ru">Семаков В.П. Алгоритм кластеризации ключевых точек на изображениях ИК-диапазона // Изв. вузов. Электроника. 2017. Т. 22. №2. С. 187–191.</mixed-citation></ref><ref id="B11"><label>11.</label><mixed-citation xml:lang="ru">Шакенов А.К., Будеев Д.Е. Фильтрация изображений малоразмерных объектов в системах с круговым микросканированием // Автометрия. 2017. Т. 53. № 4. С. 120–126.</mixed-citation></ref><ref id="B12"><label>12.</label><mixed-citation xml:lang="ru">Rublee E., Rabaud V., Konolige K. ORB: an efficient alternative to SIFT or SURF // Computer Vision and 2011 IEEE International Conference. 2011. November. P. 2564–2571.</mixed-citation></ref><ref id="B13"><label>13.</label><mixed-citation xml:lang="ru">Rosten E., Drummond T. Machine learning for high-speed corner detection // ECCV: European Conference on Computer Vision. 2006. Vol. 1. No. 1. P. 430–443.</mixed-citation></ref><ref id="B14"><label>14.</label><mixed-citation xml:lang="ru">Calonder M., Lepetit V., Strecha C., Fua P. BRIEF: binary robust independent elemen-tary features // 11th European Conference on Computer Vision. 2010. September. P. 778–792.</mixed-citation></ref><ref id="B15"><label>15.</label><mixed-citation xml:lang="ru">Hamming R. Error detecting and error correcting codes //The Bell System Technical Journal. 1950. Vol. 29. No. 2. P. 147–160.</mixed-citation></ref><ref id="B16"><label>16.</label><mixed-citation xml:lang="ru">Зеленский А.А., Семенищев Е.А., Франц В.А. Алгоритм определения формы объ-ектов по анализу изображений, полученных в инфракрасном диапазоне // Докл. ТУСУР. 2018. Т. 21. № 3. С. 63–67.</mixed-citation></ref><ref id="B17"><label>17.</label><mixed-citation xml:lang="ru">Прапарата Ф., Шеймос М. Вычислительная геометрия. Введение. М.: Мир, 1989. 478 с.</mixed-citation></ref><ref id="B18"><label>18.</label><mixed-citation xml:lang="ru">Кормен Т., Лейзерсон Ч., Ривест Р., Штайн К. Алгоритмы. Построение и анализ. 2-е изд. М.: Изд. дом «Вильямс», 2011. 1296 с.</mixed-citation></ref><ref id="B19"><label>19.</label><mixed-citation xml:lang="ru">Mount D.M. Computational geometry. University of Maryland, 2002. 122 p.</mixed-citation></ref><ref id="B20"><label>20.</label><mixed-citation xml:lang="ru">Bradford Barber C., Dobkin D., Huhdanpaa H. The quickhull algorithm for convex hulls // ACM Transactions on Mathematical Software. 1996. Vol. 4. No. 22. P. 469–483.</mixed-citation></ref></ref-list>    
  </back>
</article>
