Введение. Предметом детальных исследований в данной работе стала сегментация изобра-жений

Предметом детальных исследований в данной работе стала сегментация изобра-жений, разбиение на некоторые единые непохожие друг на друга области относительно некоторых характеристик изображения. Объектами исследования являются фото- и видеоизображения (отдельные кадры последовательности видеоряда). Сегментация играет важную роль в задачах обработки изображений и машинного зрения, является неотъемлемой частью восприятия человека. Получаемое изображение эффективно разделяется на объекты, которые в дальнейшем человек распознает, может наблюдать за ними и контролировать. Однако создание методов сегментации, сравнимых по эффективности работы со зрительной системой человека, далеко не простая задача.

Целью исследования является разработка нового, относительно простого метода,

который позволит более эффективно сегментировать изображения, а также исследование его качества работы и быстродействия. Для достижения конечной цели была выдвинута гипотеза о необходимости применения аппарата теории графов, а точнее, некоторых его понятиях и алгоритмах. Основная задача при этом заключается в проверке гипотезы путем разработки формального описания алгоритма сегментации, соответствующего цели, выявления возникающих при его разработке проблем и нахождения методов их решения.

Сегментация, как правило, не является конечным этапом в работе систем анализа фото- и видеоизображений, а лишь первым его этапом, но, тем не менее, данный этап очень сложен и важен в дальнейшей работе системы. В последнее время все чаще и чаще растет потребность в новых исследованиях и ставится задача сегментации как необходимый компонент систем анализа изображений, например, в системах распознавания изображений, системе управления транспортным движением, системах обеспечения безопасности, робототехнике, медицинской области, и так далее. Все вышесказанное показывает, что детальное исследование старых и разработка новых методов сегментации изображений является актуальной задачей на сегодняшний день.

1. Теоретическая часть

Дата добавления: 2015-08-18