Методы и алгоритмы построения математически корректных функций сравнения бинарных изображений на основе скелетной морфологии

Номер гранта:18-07-00942
Область научного знания:инфокоммуникационные технологии и вычислительные системы
Тип конкурса: (а)(а) конкурс проектов фундаментальных научных исследований
Год выполнения:2018г.
Руководитель: Середин ОлегСергеевич
Статус заявки:поддержана

Аннотация к заявке:

Описание формы является важной задачей компьютерного зрения, которая может решаться на основании различных подходов. Один из таких подходов – скелетное представление бинарной растровой фигуры. Скелет строится путем вычисления срединных осей бинарного изображения. Задача прямого сравнения двух скелетов не имеет однозначного решения. Для нее не подходят методы поиска изоморфизма графов, поскольку скелет, хотя и похож внешне на граф, не является графом в обычном понимании. Существует перспективный подход к построению процедуры парного сравнения скелетов, заданных цепочками примитивов. Метод сравнения опирается на процедуру поиска оптимального парного выравнивания цепочек примитивов (кодированных описаний скелетных графов). Членами научного коллектива данного Проекта была проведена значительная предварительная работа в данном направлении. Результаты работы отражены в публикациях коллектива и Руководителя, а также в итоговом отчете по проекту РФФИ 14-07-31271-мол_а «Методы и алгоритмы беспризнакового анализа скелетных графов бинарных изображений». Разработаны алгоритмы для регуляризации неустойчивого к шумам скелетного описания формы, кодирования скелета цепочками примитивов, учитывающих как топологические особенности скелета, так и его функцию ширины, алгоритмы сравнения цепочек при помощи механизма парного выравнивания и получения функции различия. Однако все еще остается нерешенным ряд серьезных проблем, не позволяющих называть созданную методологию исчерпывающей, универсальной и теоретически строго обоснованной. ЦЕЛЬЮ ПРЕДЛАГАЕМОГО ПРОЕКТА является построение математически корректных, эффективных с вычислительной точки зрения функций сравнения бинарных изображений на основе скелетной морфологии, удовлетворяющих метрической гипотезе компактности в контексте решаемой прикладной задачи.Полученные результаты должны дать возможность попарно сравнивать любые изображения без привлечения априорной информации о прикладной задаче. Это позволит устранить этап эвристического выделения признаков-описателей форм изображений и напрямую использовать методы беспризнакового, метрического распознавания форм бинарных растровых изображений.
Аннотации к заявке и отчету приведены в авторской редакции. по состоянию на 21.10.2021.
Помог ли вам материал?
0    0