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

Краткое описание

Ковтун Іван Володимирович. Сегментація зображень на основі достатніх умов оптимальності в NP-повних класах задач структурної розмітки : Дис... канд. техн. наук: 05.13.23 / НАН України ; МОН України; Міжнародний науково-навчальний центр інформаційних технологій та систем. — К., 2004. — 135арк. : рис. — Бібліогр.: арк. 128-132.
Ковтун І. В. Сегментація зображень на основі достатніх умов оптимальності в NP-повних класах задач структурної розмітки. Рукопис.
Дисертація на здобуття наукового ступеня кандидата технічних наук за спеціальністю 05.13.23 системи та засоби штучного інтелекту. Міжнародний науково-навчальний центр інформаційних технологій та систем, НАН України та МОН України, Київ, 2004.
Дисертаційна робота присвячена питанням розмітки зображень. Особлива увага присвячена дослідженню можливості знаходження точного розв’язку відповідної оптимізаційної задачі, яку називають задачею розмітки. В загальному випадку задача розмітки є NP-повною, для таких задач пропонується знаходити частину точного розв’язку, для чого сформульовані відповідні достатні умови.
Також в роботі запропонована нова модель текстурного зображення, на підставі якої розглянуто байєсівські задачі розпізнавання з різними штрафними функціями, і для адитивної штрафної функції запропоновано метод знаходження наближеного розв’язку задачі.