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

English version

Дисертація на здобуття ступеня кандидата наук

Державний реєстраційний номер

0405U001877

Здобувач

Спеціальність

  • 05.13.23 - Системи та засоби штучного інтелекту

12-05-2005

Спеціалізована вчена рада

Д 26.171.01

Анотація

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

Файли

Схожі дисертації