<?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">novtexmech</journal-id><journal-title-group><journal-title xml:lang="ru">Мехатроника, автоматизация, управление</journal-title><trans-title-group xml:lang="en"><trans-title>Mekhatronika, Avtomatizatsiya, Upravlenie</trans-title></trans-title-group></journal-title-group><issn pub-type="ppub">1684-6427</issn><issn pub-type="epub">2619-1253</issn><publisher><publisher-name>Commercial Publisher «New Technologies»</publisher-name></publisher></journal-meta><article-meta><article-id pub-id-type="doi">10.17587/mau.16.464-470</article-id><article-id custom-type="elpub" pub-id-type="custom">novtexmech-180</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>ROBOTIC SYSTEMS</subject></subj-group></article-categories><title-group><article-title>Совместное распознавание подвижных и неподвижных объектов в системе технического зрения робота</article-title><trans-title-group xml:lang="en"><trans-title>Joint Recognition of the Moving and Stationary Objects in the Machine Vision Systems of Robots</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></name><name name-style="western" xml:lang="en"><surname>Nguen</surname><given-names>Tuan Dung</given-names></name></name-alternatives><email xlink:type="simple">dunghvkt@yahoo.com</email><xref ref-type="aff" rid="aff-1"/></contrib><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>Shcherbatov</surname><given-names>I. A.</given-names></name></name-alternatives><email xlink:type="simple">Sherbatov2004@mail.ru</email><xref ref-type="aff" rid="aff-1"/></contrib></contrib-group><aff-alternatives id="aff-1"><aff xml:lang="ru"><institution>Астраханский государственный технический университет, г. Астрахань</institution><country>Россия</country></aff><aff xml:lang="en"><institution>Astrakhan State Technical University, Astrakhan, 414056, Russian Federation</institution><country>Russian Federation</country></aff></aff-alternatives><pub-date pub-type="collection"><year>2015</year></pub-date><pub-date pub-type="epub"><day>28</day><month>08</month><year>2018</year></pub-date><volume>16</volume><issue>7</issue><fpage>464</fpage><lpage>470</lpage><permissions><copyright-statement>Copyright &amp;#x00A9; Commercial Publisher «New Technologies», 2018</copyright-statement><copyright-year>2018</copyright-year><copyright-holder xml:lang="ru">Commercial Publisher «New Technologies»</copyright-holder><copyright-holder xml:lang="en">Commercial Publisher «New Technologies»</copyright-holder><license xlink:href="https://mech.novtex.ru/jour/about/submissions#copyrightNotice" xlink:type="simple"><license-p>https://mech.novtex.ru/jour/about/submissions#copyrightNotice</license-p></license></permissions><self-uri xlink:href="https://mech.novtex.ru/jour/article/view/180">https://mech.novtex.ru/jour/article/view/180</self-uri><abstract><p>Предложены модифицированные алгоритмы совместного обнаружения подвижных и неподвижных объектов, которые разделяются на два типа: известные объекты (неподвижные препятствия, например, стол, стул, компьютер и пр.) и подвижные объекты (например, люди). Представлены модифицированные алгоритмы распознавания для каждого типа объектов: для неподвижных объектов применяется модифицированный алгоритм поиска ближайших соседей совместно с деревьями поиска (KNN) и библиотекой FLANN; для подвижных объектов типа "человек" применены встроенные алгоритмы комплекта разработчика (SDK) Microsoft Kinect. Показана эффективность алгоритма поиска ближайших соседей при обнаружении неподвижных объектов. Эффективность нахождения объектов увеличена за счет применения алгоритма SURF. Результаты экспериментов показывают эффективность предложенного подхода при использовании в составе системы технического зрения мобильной робототехнической платформы.</p></abstract><trans-abstract xml:lang="en"><p>Simultaneous detection of multiple stationary and moving obstacles in the near field of the mobile robots is a challenging task, since a robot has to detect a maximal possible number of obstacles, and ensure its movement without collisions. In this paper, the authors propose modified algorithms for detection of objects. Detectable objects are divided into two types: familiar objects (stationary obstacles, for example, a table, a chair, a computer, etc.), and unknown objects (moveable objects - people). The authors present specific recognition algorithms for each object type: the nearest neighbor search algorithm modified for the use with FLANN library and search trees (KNN) used for detection of the stationary obstacles; the built-in algorithms (Microsoft Kinect development kit-SDK) are intended for recognition of such movable objects as persons. The efficiency of the search algorithm of the nearest neighbors for detection of stationary objects is shown. This algorithm is implemented in FLANN library, which contains main algorithms for extraction of the handles of images and creation of indexes. The effectiveness of finding objects is increased due to application of SURF algorithm. Use of FLANN Library together with SURF algorithm satisfies the requirements for detection of objects in real time. The experimental results prove the effectiveness of the proposed approach in a vision system of a mobile robotic platform.</p></trans-abstract><kwd-group xml:lang="ru"><kwd>FLANN</kwd><kwd>SURF</kwd><kwd>мобильный робот</kwd><kwd>распознавание изображений</kwd><kwd>поиск ближайшего соседа</kwd><kwd>изображения глубины</kwd><kwd>предварительная обработка глубинных данных</kwd><kwd>Kinect SDK</kwd><kwd>FLANN</kwd><kwd>SURF</kwd><kwd>mobile robot</kwd><kwd>image recognition</kwd><kwd>nearest neighbor search</kwd><kwd>Kinect</kwd><kwd>depth image</kwd><kwd>deep data preprocessing</kwd><kwd>Kinect SDK</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">Navneet Dalai, Bill Triggs. Object Detection using Histograms of Oriented Gradients. URL: http://www.webcitation.org/6DvoEuAvL (дата обращения: 14.10.2014).</mixed-citation><mixed-citation xml:lang="en">Navneet Dalai, Bill Triggs. Object Detection using Histograms of Oriented Gradients. URL: http://www.webcitation.org/6DvoEuAvL (дата обращения: 14.10.2014).</mixed-citation></citation-alternatives></ref><ref id="cit2"><label>2</label><citation-alternatives><mixed-citation xml:lang="ru">Ramisa A., Vasudevan S., Aldavert D., Toledo R., Lopez de Mantaras R. Evaluation of the SIFT Object Recognition Method in Mobile Robots. URL: http://www.iiia.csic.es/~mantaras/sift_eval.pdf (дата обращения: 14.10.2014).</mixed-citation><mixed-citation xml:lang="en">Ramisa A., Vasudevan S., Aldavert D., Toledo R., Lopez de Mantaras R. Evaluation of the SIFT Object Recognition Method in Mobile Robots. URL: http://www.iiia.csic.es/~mantaras/sift_eval.pdf (дата обращения: 14.10.2014).</mixed-citation></citation-alternatives></ref><ref id="cit3"><label>3</label><citation-alternatives><mixed-citation xml:lang="ru">Bay H., Ess A., Tuytelaars T., Van Gool L. Speeded-Up Robust Features (SURF) // Computer Vision and Image Understanding. 2008. Vol. 110, Issue 3. P. 346-359.</mixed-citation><mixed-citation xml:lang="en">Bay H., Ess A., Tuytelaars T., Van Gool L. Speeded-Up Robust Features (SURF) // Computer Vision and Image Understanding. 2008. Vol. 110, Issue 3. P. 346-359.</mixed-citation></citation-alternatives></ref><ref id="cit4"><label>4</label><citation-alternatives><mixed-citation xml:lang="ru">Marron R., Janet J. C# Implementation of SLAM Using the Microsoft Kinect. URL: http://old.ee.duke.edu/files/ece/GWD-D2012_Marron.pdf (дата обращения: 14.10.2014).</mixed-citation><mixed-citation xml:lang="en">Marron R., Janet J. C# Implementation of SLAM Using the Microsoft Kinect. URL: http://old.ee.duke.edu/files/ece/GWD-D2012_Marron.pdf (дата обращения: 14.10.2014).</mixed-citation></citation-alternatives></ref><ref id="cit5"><label>5</label><citation-alternatives><mixed-citation xml:lang="ru">Shotton J., Fitzgibbon A. Cook M., Sharp Т., Finocchio M., Moore R., Kipman A., Blake A. Real-time human pose recognition in parts from single depth images // VISAPP International Conference on Computer Vision Theory and Applications. February 2013. Pp. 119-135.</mixed-citation><mixed-citation xml:lang="en">Shotton J., Fitzgibbon A. Cook M., Sharp Т., Finocchio M., Moore R., Kipman A., Blake A. Real-time human pose recognition in parts from single depth images // VISAPP International Conference on Computer Vision Theory and Applications. February 2013. Pp. 119-135.</mixed-citation></citation-alternatives></ref><ref id="cit6"><label>6</label><citation-alternatives><mixed-citation xml:lang="ru">Kefer M., Kubinger W. Evaluation of Kinect Depth Sensor for Use in Mobile Robotics // Annals of DAAAM for 2011 &amp; Proceedings of the 22nd International DAAAM Symposium. 2011. Vol. 22, N. 1.</mixed-citation><mixed-citation xml:lang="en">Kefer M., Kubinger W. Evaluation of Kinect Depth Sensor for Use in Mobile Robotics // Annals of DAAAM for 2011 &amp; Proceedings of the 22nd International DAAAM Symposium. 2011. Vol. 22, N. 1.</mixed-citation></citation-alternatives></ref><ref id="cit7"><label>7</label><citation-alternatives><mixed-citation xml:lang="ru">Knuth D. Section 6.1: Sequential Searching. Sorting and Searching. The Art of Computer Programming 3. Addison-Wesley. 1997. P. 396-408.</mixed-citation><mixed-citation xml:lang="en">Knuth D. Section 6.1: Sequential Searching. Sorting and Searching. The Art of Computer Programming 3. Addison-Wesley. 1997. P. 396-408.</mixed-citation></citation-alternatives></ref><ref id="cit8"><label>8</label><citation-alternatives><mixed-citation xml:lang="ru">Muja M., Lowe D. G. Fast approximate nearest neighbors with automatic algorithm configuration // VISAPP International Conference on Computer Vision Theory and Applications. 2009. P. 331-340.</mixed-citation><mixed-citation xml:lang="en">Muja M., Lowe D. G. Fast approximate nearest neighbors with automatic algorithm configuration // VISAPP International Conference on Computer Vision Theory and Applications. 2009. P. 331-340.</mixed-citation></citation-alternatives></ref><ref id="cit9"><label>9</label><citation-alternatives><mixed-citation xml:lang="ru">Mount D. M., Arya S. ANN: A Library for Approximate Nearest Neighbor Searching. URL: http://www.cs.umd.edu/~mount/ANN/ (дата обращения: 05.11.2014).</mixed-citation><mixed-citation xml:lang="en">Mount D. M., Arya S. ANN: A Library for Approximate Nearest Neighbor Searching. URL: http://www.cs.umd.edu/~mount/ANN/ (дата обращения: 05.11.2014).</mixed-citation></citation-alternatives></ref><ref id="cit10"><label>10</label><citation-alternatives><mixed-citation xml:lang="ru">Connor M. The Simple, Thread-safe Approximate Nearest Neighbor (STANN). URL: https://sites.google.com/a/compgeom.com/stann/Home (дата обращения: 05.11.2014).</mixed-citation><mixed-citation xml:lang="en">Connor M. The Simple, Thread-safe Approximate Nearest Neighbor (STANN). URL: https://sites.google.com/a/compgeom.com/stann/Home (дата обращения: 05.11.2014).</mixed-citation></citation-alternatives></ref><ref id="cit11"><label>11</label><citation-alternatives><mixed-citation xml:lang="ru">Forsyth D. A., Ponce J. Computer Vision: A Modern Approach // Robotics and Autonomous Systems. 2006. Vol. 11, N. 3. P. 84-92.</mixed-citation><mixed-citation xml:lang="en">Forsyth D. A., Ponce J. Computer Vision: A Modern Approach // Robotics and Autonomous Systems. 2006. Vol. 11, N. 3. P. 84-92.</mixed-citation></citation-alternatives></ref><ref id="cit12"><label>12</label><citation-alternatives><mixed-citation xml:lang="ru">Обзор информации об алгоритме ближайшего соседа. URL: http://www.basegroup.ru/library/analysis/regression/knn/ (дата обращения: 05.11.2014).</mixed-citation><mixed-citation xml:lang="en">Обзор информации об алгоритме ближайшего соседа. URL: http://www.basegroup.ru/library/analysis/regression/knn/ (дата обращения: 05.11.2014).</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>
