<?xml version="1.0" encoding="UTF-8"?>
<!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">Automation and modeling in design and management</journal-id>
   <journal-title-group>
    <journal-title xml:lang="en">Automation and modeling in design and management</journal-title>
    <trans-title-group xml:lang="ru">
     <trans-title>Автоматизация и моделирование в проектировании и управлении</trans-title>
    </trans-title-group>
   </journal-title-group>
   <issn publication-format="print">2658-3488</issn>
   <issn publication-format="online">2658-6436</issn>
  </journal-meta>
  <article-meta>
   <article-id pub-id-type="publisher-id">37786</article-id>
   <article-id pub-id-type="doi">10.30987/2658-6436-2020-2-11-16</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>Mathematical modeling, numerical methods and program complexes</subject>
    </subj-group>
    <subj-group>
     <subject>Математическое моделирование, численные методы и комплексы программ</subject>
    </subj-group>
   </article-categories>
   <title-group>
    <article-title xml:lang="en">METHODS AND ALGORITHMS FOR IMAGE SEGMENTATION</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>Jo</surname>
       <given-names>Karina Olegovna</given-names>
      </name>
     </name-alternatives>
     <email>karina1@tpu.ru</email>
     <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>Gerget</surname>
       <given-names>Olga Mikhailovna</given-names>
      </name>
     </name-alternatives>
     <email>gerget@tpu.ru</email>
     <bio xml:lang="ru">
      <p>доктор технических наук;</p>
     </bio>
     <bio xml:lang="en">
      <p>doctor of technical sciences;</p>
     </bio>
     <xref ref-type="aff" rid="aff-1"/>
    </contrib>
   </contrib-group>
   <aff-alternatives id="aff-1">
    <aff>
     <institution xml:lang="ru">Томский политехнический университет</institution>
    </aff>
    <aff>
     <institution xml:lang="en">Tomsk Polytechnic university</institution>
    </aff>
   </aff-alternatives>
   <volume>2020</volume>
   <issue>2</issue>
   <fpage>11</fpage>
   <lpage>16</lpage>
   <self-uri xlink:href="https://zh-szf.ru/en/nauka/article/37786/view">https://zh-szf.ru/en/nauka/article/37786/view</self-uri>
   <abstract xml:lang="ru">
    <p>В данной статье рассмотрены методы и алгоритмы сегментации изображений, в частности МРТ головного мозга. Особое внимание уделено таким алгоритмам, как морфологический, k-mean, regiongrowing. Проанализированы результаты исследований, приведено подкрепление результата исследования статистическим и дисперсионным анализом.</p>
   </abstract>
   <trans-abstract xml:lang="en">
    <p>This study aim to find the optimal segmentation method for detecting brain tumors. For this purpose, the main methods from each group were selected: from stochastic-the method of cluster analysis of k-means, from structural-morphological, from mixed – region growing. The study was based on medical images of the brain, the sample includes 10 images. After segmenting the images, you need to find the best result. The result must be justified. As a result of the research, the method of region growing proved to be an effective method. The accuracy of the method is proved by statistical and variance analyses. The segmentation accuracy of the region growing is 89 %.</p>
   </trans-abstract>
   <kwd-group xml:lang="ru">
    <kwd>сегментация</kwd>
    <kwd>МРТ изображения</kwd>
    <kwd>новообразования головного мозга</kwd>
    <kwd>точность сегментации</kwd>
    <kwd>дисперсионный анализ</kwd>
    <kwd>чувствительность</kwd>
    <kwd>специфичность</kwd>
   </kwd-group>
   <kwd-group xml:lang="en">
    <kwd>egmentation</kwd>
    <kwd>MRI images</kwd>
    <kwd>brain tumors</kwd>
    <kwd>segmentation accuracy</kwd>
    <kwd>variance analysis</kwd>
    <kwd>sensitivity</kwd>
    <kwd>specificity</kwd>
   </kwd-group>
  </article-meta>
 </front>
 <body>
  <p>Введение В настоящее время в России наблюдается факт, связанный с увеличением числа выявленных новообразований головного мозга у трудоспособного населения. Ежегодно фиксируют в среднем около 23 случаев рака мозга на 100 тысяч пациентов [1]. Одной из наиболее информативной модальностью при диагностировании (скрининге) новообразований является магнитно-резонансная томография(МРТ). Однако необходимы методы, которые позволяют, минимизируя потери выходных данных, достичь хороших результатов при распознавании изображений. К таким методам можно отнести методы сегментации и контурирования анатомических структур. Анализ методов сегментации Методы сегментации делятся на структурные, стохастические, смешанные (гибридные).Для работы структурного метода необходима информация о структуре сегментируемого объекта. Главное преимущество этой группы методов – сегментирование отдельного органа или нужной анатомической структуры. Качество сегментации напрямую зависит от качества анализируемого изображения, в частности, шумы, имеющиеся на изображении, могут повлиять на качество сегментации. Структурные методы обладают одним важным недостатком – они не могут быть автоматизированы, поскольку определение входных нулевых параметров осуществляется оператором.Сегментация на основе стохастических методов осуществляется посредством математического анализа данных и стохастических методов определения анатомических структур по исследуемым МРТ изображениям. Рассматриваемый метод может быть автоматизирован. Качество сегментации и точность определения границ зависят от начальных параметров, что дает возможность алгоритму адаптироваться к шуму изображения.Смешанные (или гибридные) методы состоят из характеристик и структурных, и стохастических методов сегментации.В работе из группы структурных методов приведем морфологический метод (рис.1). Математическая морфология ориентирована на изучение структуры и формы множеств однотипных объектов. Морфологический метод нельзя отнести к самостоятельным алгоритмами сегментации, поскольку в ходе исследования он показал себя как предварительный или промежуточный этап сегментации.   Рис. 1 – Результат работы морфологического метода на МРТ-изображении мозга Из стохастических – метод кластерного анализа классификацией k-средних (рис.2). Рассматриваемый метод основан на итеративном подходе, то есть каждый раз рассчитывается центр кластера, а алгоритм предполагает использование только исходных значений переменных.   Рис. 2 – Результат работы метода кластерного анализа на МРТ-изображении мозга Из смешанных – метод наращивания регионов. Наращивание регионов (рис.3), как и морфологический метод, зачастую является предварительным этапом или же частью более сложной сегментации.  Рис. 3 – Результат работы метода наращивания регионов на МРТ-изображении мозга Сравнивая методы, их качество и точность определения новообразований, наиболее лучший результат оказался у метода наращивания регионов (Region Growing).   Рис. 4 – Исходное изображение  Рис. 5 – Предобработка изображения На рис.6 приведен основной блок алгоритма Region Growing, реализация которого позволяет вычислить координаты соседнего пикселя и проверить принадлежность пикселя рассматриваемому объекту исследования. Рис. 6 – Нахождение соседних пикселей Исследуемый метод использует параметр остановки метода. Данным параметром может являться одинаковая (однородная) интенсивность или границы изображения. Для того, чтобы метод начал работать, задается первый пиксель (точка), который выбирается вручную. Оценка методов сегментации Для того, чтобы оценить исследуемые методы сегментации были определены точность, чувствительность и специфичность, определено распределение данных выборки и проведендисперсионный анализ.Определение точности сегментацииВ исследовании под точностью понимается соотношение верно сегментируемой области на изображении. Однако этого недостаточно, так как метод может выделить сегмент, который лишь частично является основной истинной площадью. Точность включает в себя истинно-положительные результаты, ложные срабатывания и точность.Для определения точности было предпринято решение использовать F-меру. F-мера базируется на полноте (recall) и точности (precision).  ;  , где TP — истинно-положительные результаты – верно сегментируемое изображение;FP — ложноположительные результаты – сегментируемый объект был не полностью выделен;FN — ложноотрицательные результаты – сегментация прошла неуспешно.F-мера также является средним между точностью и полнотой и рассчитывается по формуле:  , где β принимает значения в диапазоне 0 &lt;β&lt;1, в случае, если отдан приоритет точности, а при β&gt;1 приоритет отдается полноте. При β=1 получается сбалансированная F-мера (также ее называют F1). Результаты представлены в таблице 1. Таблица 1. Нахождение F-меры  TPFPFNF1FМорфологический метод2530.1616.8Сегментация методом кластеризации (k-mean)4330.2828.85Region growing6310.487.98 Таким образом, наивысшая точность и полнота сегментации выделена у метода наращивания регионов (Region growing) – 87,98 %. Исследования проводились на одних и тех же изображениях.Определение чувствительности и специфичностиЧувствительность (истинно положительная пропорция) отображает часть позитивных результатов, которые безошибочно идентифицированы.   Специфичность отражает процент отрицательных результатов, которые безошибочно идентифицированы.   Таблица 2. Определение чувствительности и специфичности  TPFPFNTNЧувствительность, %Специфичность, %Морфологический метод25324028.57Сегментация методом кластеризации (k-mean)433457.1457.14Regiongrowing631685.7166.67 Полученные значения чувствительности тестов, отображены в таблице 3. На чувствительность и точность сегментации безусловно влияют входные параметры. Изображение может не иметь достаточной контрастности или иметь шум. Дисперсионный анализС целью дополнительной оценки качества сегментации изображений на основе рассмотренных методов был проведен дисперсионный анализ.Если в результате выполнения дисперсионного анализа, средние значения случайной величины различаются несущественно, то согласно критерию Фишера, нулевая гипотеза о равенстве факторной и остаточной дисперсии невозможно отвергнуть [5]. В результате проведения анализа исследуемых методов оценка факторной дисперсии больше остаточной дисперсии, что говорит о том, что нулевая гипотеза может быть отвергнута. В результате дисперсионного анализа был вычислен fнабл: ,fкр (α=0.025) = 3.37.Так как критерий Фишера наблюдения больше критического значения, нулевая гипотеза Н0 равенства групповых средних отвергается, то есть имеется значимое различие. Заключение Результатом исследования является подбор оптимального метода для сегментации МРТ изображений, который подкреплен статистическим анализом, а также проведенным дисперсионным анализом. Более качественным методом является метод наращивания регионов, показавший наибольшее значение точности сегментации на исследуемой выборке изображений головного мозга. </p>
 </body>
 <back>
  <ref-list>
   <ref id="B1">
    <label>1.</label>
    <citation-alternatives>
     <mixed-citation xml:lang="ru">Рыкова, А. Статистика заболеваемости раком мозга в России / А. Рыкова, А. Лушникова // [Электрон. ресурс]. Дата обновления: 17.09.2019. URL:https://russian.rt.com / russia / news / 668870-rak-mozga-rossiya-statistika (дата обращения 8.04.2020).</mixed-citation>
     <mixed-citation xml:lang="en">Rykova, A. Statistika zabolevaemosti rakom mozga v Rossii / A. Rykova, A. Lushnikova // [Elektron. resurs]. Data obnovleniya: 17.09.2019. URL:https://russian.rt.com / russia / news / 668870-rak-mozga-rossiya-statistika (data obrashcheniya 8.04.2020).</mixed-citation>
    </citation-alternatives>
   </ref>
   <ref id="B2">
    <label>2.</label>
    <citation-alternatives>
     <mixed-citation xml:lang="ru">Haralick, R.M., Sapiro L.G. Image Segmentation Techniques. Computer Vision, Graphics and Image Processing / R.M. Haralick, L.G. Sapiro // Pp. 100-132, 1985.</mixed-citation>
     <mixed-citation xml:lang="en">Haralick, R.M., Sapiro L.G. Image Segmentation Techniques. Computer Vision, Graphics and Image Processing / R.M. Haralick, L.G. Sapiro // Pp. 100-132, 1985.</mixed-citation>
    </citation-alternatives>
   </ref>
   <ref id="B3">
    <label>3.</label>
    <citation-alternatives>
     <mixed-citation xml:lang="ru">Morse, B.S. Lecture Segmentation. Brigham Young University, 2000.</mixed-citation>
     <mixed-citation xml:lang="en">Morse, B.S. Lecture Segmentation. Brigham Young University, 2000.</mixed-citation>
    </citation-alternatives>
   </ref>
   <ref id="B4">
    <label>4.</label>
    <citation-alternatives>
     <mixed-citation xml:lang="ru">Pham, D.L., Xu, C., Prince, J.L. Current Methods in Medical Image Segmentation. Annual Review of Biomedical Engineering, 2: 315-337, 2000.</mixed-citation>
     <mixed-citation xml:lang="en">Pham, D.L., Xu, C., Prince, J.L. Current Methods in Medical Image Segmentation. Annual Review of Biomedical Engineering, 2: 315-337, 2000.</mixed-citation>
    </citation-alternatives>
   </ref>
   <ref id="B5">
    <label>5.</label>
    <citation-alternatives>
     <mixed-citation xml:lang="ru">F-критерий Фишера [Электрон. ресурс]. URL: https://sites.google.com / site / matmetodopd / f-kriterij-fisera (дата обращения 10.04.2020).</mixed-citation>
     <mixed-citation xml:lang="en">F-kriterij Fishera [Elektron. resurs]. URL: https://sites.google.com / site / matmetodopd / f-kriterij-fisera (data obrashcheniya 10.04.2020).</mixed-citation>
    </citation-alternatives>
   </ref>
  </ref-list>
 </back>
</article>
