Исследование модификаций преобразования Хафа для векторизации изображений

Abstract

В выпускной квалификационной работе разработана автоматизированная система исследования модификаций преобразования Хафа для векторизации изображений. Были реализованы алгоритмы классического преобразования Хафа, вероятностного преобразования Хафа, случайного преобразования Хафа, преобразования Хафа для поиска окружностей, а также вспомогательные алгоритмы: медианный фильтр, перевод изображения в оттенки серого, оператор Собеля. Для оценки качества нахождения примитивов, реализованными алгоритмами, использован индекс SSIM. В рамках работы проведен анализ предметной области и существующих систем-аналогов, разработан проект системы по методологии UML с помощью бесплатного web-приложения Flow Chart Maker & Online Diagram Software Draw.io. Был проведен вычислительный эксперимент, описаны полученные результаты. Программа написана на языке C# с использованием Windows Forms в среде Visual Studio 2019 и функционирует под управлением операционной системы Windows 7 и выше.