Описание формы объектов на изображениях при помощи гибких структурирующих элементов В.С. Горбацевич, Ю.В. Визильтер ФГУП «Государственный научно-исследовательский институт авиационных систем»

Задача о максимальной вписанной функции Задачу можно представить в виде ЗЛП Q min при наборе ограничений:

ЛП-открытие Задачу можно представить в виде ЗЛП Q min при наборе ограничений:

ЛП-открытие f( ) = min r 0 {r: B} B B = { : r < f ( )} Оператор ЛП проекции: P B = Pr(B,P,g( )). P = P 2 ЛП-разложение: P B = y(B,P,g( )) y =

Примеры проекций … Базис структ. элемента: …

ЛП-заметание t B = P B { P B: ( P B) t } Оператор ЛП-Заметания (с полным базисом заметания): (B) - мера (площадь) B Размерность базиса структ.эл-та Минимальный размер заметающего элемента t

Задача кодирования двумерных образов

К одировани е ЛП-заметанием с минимальным базисом заметания на основе гибких структурирующих элементов

Устойчивость к загораживанию