<?xml version="1.0"?>
<!DOCTYPE article
PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Publishing DTD v1.4 20190208//EN"
       "JATS-journalpublishing1.dtd">
<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" article-type="research-article" dtd-version="1.4" xml:lang="en">
 <front>
  <journal-meta>
   <journal-id journal-id-type="publisher-id">Bulletin of Bryansk state technical university</journal-id>
   <journal-title-group>
    <journal-title xml:lang="en">Bulletin of Bryansk state technical university</journal-title>
    <trans-title-group xml:lang="ru">
     <trans-title>Вестник Брянского государственного технического университета</trans-title>
    </trans-title-group>
   </journal-title-group>
   <issn publication-format="print">1999-8775</issn>
  </journal-meta>
  <article-meta>
   <article-id pub-id-type="publisher-id">15631</article-id>
   <article-id pub-id-type="doi">10.12737/24913</article-id>
   <article-categories>
    <subj-group subj-group-type="toc-heading" xml:lang="ru">
     <subject>Информатика, вычислительная техника и управление</subject>
    </subj-group>
    <subj-group subj-group-type="toc-heading" xml:lang="en">
     <subject>Computer engineering and information technology</subject>
    </subj-group>
    <subj-group>
     <subject>Информатика, вычислительная техника и управление</subject>
    </subj-group>
   </article-categories>
   <title-group>
    <article-title xml:lang="en">ALGORITHMS OF CLUSTERING AT DECODING PHOTOES  OF UNMANNED AERIAL VEHICLES (DRONES)</article-title>
    <trans-title-group xml:lang="ru">
     <trans-title>АЛГОРИТМЫ КЛАСТЕРИЗАЦИИ ПРИ ДЕШИФРИРОВАНИИ СНИМКОВ БЕСПИЛОТНЫХ ЛЕТАТЕЛЬНЫХ АППАРАТОВ</trans-title>
    </trans-title-group>
   </title-group>
   <contrib-group content-type="authors">
    <contrib contrib-type="author">
     <name-alternatives>
      <name xml:lang="ru">
       <surname>Карлова</surname>
       <given-names>Татьяна Владимировна</given-names>
      </name>
      <name xml:lang="en">
       <surname>Karlova</surname>
       <given-names>Tatyana Viacheslavovna</given-names>
      </name>
     </name-alternatives>
     <email>karlova-t@yandex.ru</email>
     <bio xml:lang="ru">
      <p>доктор социологических наук;кандидат технических наук;</p>
     </bio>
     <bio xml:lang="en">
      <p>doctor of sociological sciences;candidate of technical sciences;</p>
     </bio>
     <xref ref-type="aff" rid="aff-1"/>
    </contrib>
    <contrib contrib-type="author">
     <name-alternatives>
      <name xml:lang="ru">
       <surname>Гурьев  </surname>
       <given-names>Александр Тимофеевич</given-names>
      </name>
      <name xml:lang="en">
       <surname>Gurev  </surname>
       <given-names>Aleksandr Тимофеевич</given-names>
      </name>
     </name-alternatives>
     <email>atguriev@gmail.com</email>
    </contrib>
    <contrib contrib-type="author">
     <name-alternatives>
      <name xml:lang="ru">
       <surname>Алешко </surname>
       <given-names>Роман  Александрович</given-names>
      </name>
      <name xml:lang="en">
       <surname>Aleshko </surname>
       <given-names>Roman  Александрович</given-names>
      </name>
     </name-alternatives>
     <email>roman@aleshko.com</email>
    </contrib>
    <contrib contrib-type="author">
     <name-alternatives>
      <name xml:lang="ru">
       <surname>Шошина  </surname>
       <given-names>Ксения Владимировна</given-names>
      </name>
      <name xml:lang="en">
       <surname>Shoshina  </surname>
       <given-names>Kseniya Владимировна</given-names>
      </name>
     </name-alternatives>
     <email>kshoshina@gmail.com</email>
    </contrib>
    <contrib contrib-type="author">
     <name-alternatives>
      <name xml:lang="ru">
       <surname>Шептунов  </surname>
       <given-names>Сергей Александрович</given-names>
      </name>
      <name xml:lang="en">
       <surname>Sheptunov  </surname>
       <given-names>Sergey Александрович</given-names>
      </name>
     </name-alternatives>
     <email>ship@ikti.ru</email>
    </contrib>
   </contrib-group>
   <aff-alternatives id="aff-1">
    <aff>
     <institution xml:lang="ru">Институт конструкторско-технологической информатики РАН</institution>
     <city>Москва</city>
     <country>Россия</country>
    </aff>
    <aff>
     <institution xml:lang="en">Institute for design-technological Informatics of the RAS</institution>
     <city>Moscow</city>
     <country>Russian Federation</country>
    </aff>
   </aff-alternatives>
   <pub-date publication-format="print" date-type="pub" iso-8601-date="2017-03-02T00:00:00+03:00">
    <day>02</day>
    <month>03</month>
    <year>2017</year>
   </pub-date>
   <pub-date publication-format="electronic" date-type="pub" iso-8601-date="2017-03-02T00:00:00+03:00">
    <day>02</day>
    <month>03</month>
    <year>2017</year>
   </pub-date>
   <volume>2017</volume>
   <issue>1</issue>
   <fpage>192</fpage>
   <lpage>199</lpage>
   <self-uri xlink:href="https://bstu.editorum.ru/en/nauka/article/15631/view">https://bstu.editorum.ru/en/nauka/article/15631/view</self-uri>
   <abstract xml:lang="ru">
    <p>Описаны алгоритмы кластеризации цифрового изображения, которые используются в методике автоматизированного объектного тематического дешифрирования лесных дорог и других объектов по снимкам с беспилотных летательных аппаратов (БПЛА), полученным без дополнительного оборудования. Высокая достоверность дешифрирования является показателем эффективности алгоритма, разработанного с учетом методики обработки снимков БПЛА лесных дорог.</p>
   </abstract>
   <trans-abstract xml:lang="en">
    <p>The procedures and algorithms automating a process of a multilevel subject decoding are of particular interest. In the paper there is described a development of algorithms for automatic object identification on the basis of clustering. In the investigation the algorithm for a cluster analysis of AKM (improved of k- means) which allows identifying first an object in the picture and then highlighting it graphically is used. This algorithm is formed on the basis of the k-means al-gorithm allowing the fulfillment of a rapid cluster analysis. The improvement of AKM algorithm consists in a possibility of the computation of an optimum cluster number at a specified maximum cluster number.&#13;
The accuracy of the results of subject decoding is as-sessed. One of the methods for the assessment of relia-bility is a statistic assessment   of picture decoding re-liability. For this it is necessary to create a matrix of errors at cluster definition and to calculate accuracy. It is possible to use a method of cross-tabulation for the presentation of pixels defined correctly in an obtained subject map of forest roads and a map formed on the basis of UAV pictures and data of ground investiga-tions.  A general accuracy of object decoding as a re-sult of the work of AKM algorithm and a procedure of UAV picture processing of forest roads characterizes a degree of reliability as a high one.&#13;
The options for the further improvement of a procedure and algorithms are offered.  &#13;
</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>forest roads</kwd>
    <kwd>unmanned aerial vehicles (drones) (UAV)</kwd>
    <kwd>subject decoding</kwd>
    <kwd>clustering algorithms</kwd>
    <kwd>error matrix</kwd>
   </kwd-group>
  </article-meta>
 </front>
 <body>
  <p></p>
 </body>
 <back>
  <ref-list>
   <ref id="B1">
    <label>1.</label>
    <citation-alternatives>
     <mixed-citation xml:lang="ru">Jain, A. Data Clustering: A Review / A.Jain, M.Murty, P.Flynn // ACM Computing Surveys. - 1999. - Vol. 31. - № 3.</mixed-citation>
     <mixed-citation xml:lang="en">Jain, A. Data Clustering: A Review / A.Jain, M.Murty, P.Flynn // ACM Computing Surveys. - 1999. - Vol. 31. - № 3.</mixed-citation>
    </citation-alternatives>
   </ref>
   <ref id="B2">
    <label>2.</label>
    <citation-alternatives>
     <mixed-citation xml:lang="ru">Информационно-аналитический ресурс, посвященный машинному обучению, распознаванию образов и интеллектуальному анализу данных. - URL: www.machinelearning.ru/.</mixed-citation>
     <mixed-citation xml:lang="en">Information-Analytical Resource Devoted to Com-puter Training, Image Identification and Intelligent Analysis. - URL: www.machinelearning.ru/.</mixed-citation>
    </citation-alternatives>
   </ref>
   <ref id="B3">
    <label>3.</label>
    <citation-alternatives>
     <mixed-citation xml:lang="ru">Чубукова, И.А. Курс лекций «DataMining» / И.А.Чубукова; Интернет-университет информационных технологий. - URL: www.intuit.ru/department/database/datamining/.</mixed-citation>
     <mixed-citation xml:lang="en">Chubukova, I.А. Lecture Course “DataMining” / I.А.Chubukova; Internet-University of Information technologies. - URL: www.intuit.ru/department/database/datamining/.</mixed-citation>
    </citation-alternatives>
   </ref>
   <ref id="B4">
    <label>4.</label>
    <citation-alternatives>
     <mixed-citation xml:lang="ru">DataMining. Классификация и кластеризация. - Режим доступа: http://bug.kpi.ua/stud/work/RGR/ DATAMINING/classifandcluster.html (дата об-ращения: 01.07.2015).</mixed-citation>
     <mixed-citation xml:lang="en">DataMining. Classification and Clustering. - Access Mode: http://bug.kpi.ua/stud/work/RGR/ DATAMINING/classifandcluster.html (address date: 01.07.2015).</mixed-citation>
    </citation-alternatives>
   </ref>
   <ref id="B5">
    <label>5.</label>
    <citation-alternatives>
     <mixed-citation xml:lang="ru">Заславский, А.А. Оценка согласованности субъективных классификаций при заданных классах / А.А.Заславский, Т.А.Пригарина // Социология: методология, методы, математические модели. - 1994. - № 3-4.</mixed-citation>
     <mixed-citation xml:lang="en">Zaslavsky, А.А. Assessment of subjective classification coordination  at specified classes / А.А.Zaslavsky, Т.А.Prigarina // Sociology: Metho-dology, Methods, Simulators. - 1994. - № 3-4.</mixed-citation>
    </citation-alternatives>
   </ref>
   <ref id="B6">
    <label>6.</label>
    <citation-alternatives>
     <mixed-citation xml:lang="ru">Манылов, И.В. Сравнение алгоритмов дешифрации аэрофотоснимков земель сельскохозяйственного назначения / И.В.Манылов // Информа-ционно-управляющие системы. Обработка ин-формации и управление. - 2011. - № 3. - С. 24-29.</mixed-citation>
     <mixed-citation xml:lang="en">Manylov, I.V. Comparison of algorithms for decoding aerial photos of agricultural lands / I.V.Manylov // Information-Control Systems. In-formation Processing and Management. - 2011. - № 3. - pp. 24-29.</mixed-citation>
    </citation-alternatives>
   </ref>
   <ref id="B7">
    <label>7.</label>
    <citation-alternatives>
     <mixed-citation xml:lang="ru">GIS-Lab. Географические информационные системы и дистанционное зондирование. Матрица ошибок и расчет показателей точности тематических карт. - URL: http://gis-lab.info/qa/error-matrix.html (дата обращения: 10.07.2015).</mixed-citation>
     <mixed-citation xml:lang="en">GIS-Lab. Geographical Information Systems and Remote Sensing. Matrix of Errors and Computation of Accuracy Indices and of Subject Maps. - URL: http://gis-lab.info/qa/errormatrix.html (дата обращения: 10.07.2015).</mixed-citation>
    </citation-alternatives>
   </ref>
   <ref id="B8">
    <label>8.</label>
    <citation-alternatives>
     <mixed-citation xml:lang="ru">Козинов, А.П. Вейвлет-преобразование и одноклассовая классификация для мониторинга состояния дамб  / А.П.Козинов, А.Л.Пяйт, И.И.Мохов, Ю.П.Иванов // Информационно-управляющие системы. Обработка информации и управление. - 2014. - № 4. - С. 24-32.</mixed-citation>
     <mixed-citation xml:lang="en">Kozinov, А.P. Wavelet-transformation and oneclass classification for dam state monitoring / А.R.Kozinov, А.L.Peight, I.I.Mokhov, Yu.P.Ivanov // Information-Control Systems. Information Processing and Management. - 2014. - № 4. - pp. 24-32.</mixed-citation>
    </citation-alternatives>
   </ref>
  </ref-list>
 </back>
</article>
