Исследование алгоритмов выделения объектов на фоне

Abstract

Целью данной выпускной работы является исследование алгоритмов выделения объектов на фоне и создание системы, реализующей алгоритмы «Grabcut», «Lazy snapping» и «Growcut» и сравнение качества алгоритмов.На основании задачи была спроектирована модель автоматизированной системы в нотации UML, с помощью бесплатного web-приложения Flow Chart Maker & Online Diagram Software Draw.io. Были реализованы алгоритмывыделения объектов на изображении и прототипы интерфейса будущей системы. В разработанной автоматизированной системе реализованы алгоритмывыделения объектов на фоне «Grabcut», «Lazy snapping», «Growcut», «Волшебная палочка», «Умные ножницы» и «Сегментация разрезами на графе», определение критериев качества алгоритмов сегментации, а такжевспомогательные алгоритмы: «Метод водоразделов» и нахождения минимального разреза на графе Форда-Фалкерсона. Был проведен вычислительный эксперимент, доказавший большее качество алгоритма «Growcut». Программа написана на языке C# с использованием Windows Forms в среде Visua