Определение оптимальной оси отражательной симметрии с точки зрения меры Жаккара методом проекций
Аннотация:
Рассматривается задача определения оптимальной оси отражательной симметрии объекта на бинарном изображении с точки зрения меры Жаккара. Предлагается подход к поиску глобального оптимума на сетке с помощью вычисления верхних оценок на меру Жаккара через преобразование Радона. Рассмотрены различные приёмы снижения временных затрат при вычислении меры Жаккара для заданной прямой. Анализируются различные стратегии перебора возможных осей симметрии, а также выбора начального приближения. Эксперименты показывают, что мера Жаккара, соответствующая оптимальной оси, найденной предложенным методом, не уступает результату полного перебора по осям, проходящим через точки контура объекта, с учётом скидки на погрешность вычислений, вызванную растеризацией. По скорости предложенный метод существенно превосходит разработанные ранее способы ограничения полного перебора.
Ключевые слова:
анализ формы, отражательная симметрия, мера Жаккара, преобразование Радона, моменты изображений
Ломов Н.А., , orcid.org/0000-0003-4286-1768, Тульский государственный университет; Федеральный исследовательский центр «Информатика и управление» Российской академии наук
