Registration Number
0405U001877, Candidate dissertation
Status
к.т.н.
Date
12-05-2005
popup.evolution
.
Title
Image segmentation based on sufficient conditions for optimality in NP-complete classes of structural labeling problems
Author
Kovtun Ivan Volodymyrovych,
popup.head Schlesinger Mikhail Ivanovich
popup.head Fuchs Siegfried
popup.opponent Литвинов Віталій Васильович
popup.opponent Стецюк Петро Іванович
popup.rada
International Research and Training Center of Information Technologies and Systems UNESKO IIP
Description
Дисертаційна робота присвячена питанням розмітки зображень. Особлива увага присвячена дослідженню можливості знаходження точного розв'язку відповідної оптимізаційної задачі, яку називають задачею розмітки. В загальному випадку задача розмітки є NP-повною, для таких задач пропонується знаходити частину точного розв'язку, для чого сформульовані відповідні достатні умови. Також в роботі запропонована нова модель текстурного зображення, на підставі якої розглянуто байєсівські задачі розпізнавання з різними штрафними функціями, і для адитивної штрафної функції запропоновано метод знаходження наближеного розв'язку задачі.
Registration Date
2005-05-16
popup.nrat_date
2020-04-04 / 2026-06-30