Search academic texts

Information × Registration Number 0405U001877, Candidate dissertation Status к.т.н. Date 12-05-2005 popup.evolution o 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 Стецюк Петро Іванович Description Дисертаційна робота присвячена питанням розмітки зображень. Особлива увага присвячена дослідженню можливості знаходження точного розв'язку відповідної оптимізаційної задачі, яку називають задачею розмітки. В загальному випадку задача розмітки є NP-повною, для таких задач пропонується знаходити частину точного розв'язку, для чого сформульовані відповідні достатні умови. Також в роботі запропонована нова модель текстурного зображення, на підставі якої розглянуто байєсівські задачі розпізнавання з різними штрафними функціями, і для адитивної штрафної функції запропоновано метод знаходження наближеного розв'язку задачі. Registration Date 2005-05-12 popup.nrat_date 2020-04-04 Close