Анотація до роботи:

Ковтун І. В. Сегментація зображень на основі достатніх умов оптимальності в NP-повних класах задач структурної розмітки. – Рукопис.

Дисертація на здобуття наукового ступеня кандидата технічних наук за спеціальністю 05.13.23 – системи та засоби штучного інтелекту. – Міжнародний науково-навчальний центр інформаційних технологій та систем, НАН України та МОН України, Київ, 2004.

Дисертаційна робота присвячена питанням розмітки зображень. Особлива увага присвячена дослідженню можливості знаходження точного розв’язку відповідної оптимізаційної задачі, яку називають задачею розмітки. В загальному випадку задача розмітки є NP-повною, для таких задач пропонується знаходити частину точного розв’язку, для чого сформульовані відповідні достатні умови.

Також в роботі запропонована нова модель текстурного зображення, на підставі якої розглянуто байєсівські задачі розпізнавання з різними штрафними функціями, і для адитивної штрафної функції запропоновано метод знаходження наближеного розв’язку задачі.

Публікації автора:

1. Ковтун И. Текстурная сегментация изображений на основании марковских случайных полей // УСиМ. – 2003. – № 4. – С. 46-55.

2. Ковтун И. Поиск части оптимальной разметки некоторого NP-полного подкласса (max,+) задач // УСиМ. – 2003. – № 6. – С. 33-38.

3. Ковтун И. Технология текстурной сегментации изображений на основании марковских случайных полей и решения (max,+) задач // УСиМ. – 2004. – № 2. – С. 61-66.

4. Kovtun I. Partial optimal labeling search for a NP-hard subclass of (max,+) problems // Pattern Recognition / Під ред. G. K. Bernd Michaelis. – T.2781 з LNCS. – Springer, September 2003. – pp. 402-409.

5. Ковтун І. Пошук частини оптимального розв’язку в задачах розмітки //
   Автоматика-2004, Матеріали 11-ї конференції по автоматичному управлінню / Під ред. В. Кунцевич, О. Куржанський, Ф. Кирилова та ін. – Т. 1. – Вересень 2004. – С. 24.

6. Ковтун І. Знаходження частини оптимального розв'язку довільної задачі розмітки за допомогою методів вирішення супермодулярних (max,+) задач // Праці 7-ї Всеукраїнської міжнародної конференції «Оброблення сигналів і зображень та розпізнавання образів» – УкОбраз’2004, Київ / Під ред. Т. Вінцюк. – Жовтень 2004. – С. 163-168.

7. Kovtun I. Texture segmentation of images on the basis of markov random fields: Tech. rep.: TUD-FI03, 05 2003.