Магистерская диссертация тема работы Разработка нейросетевого метода детектирования и распознавания знаков дорожного движения

1.3.3
 
Метод Максимально Стабильных Экстремальны
 
Областей 
Наибольшее распространение алгоритм MSER получил как метод 
нахождения и обнаружения регионов, а так же, как часть компьютерного 
зрения решает задачи по поиску и созданию дескрипторов.
Работа метода состоит в том, что он находит определенное число 
пикселей, который в свою очередь являются линейными, что означает первую 
сортировку интенсивности пикселей. Сортировка прошла и пиксели, список 
интенсивности и совмещённые соединенные компоненты, и их области 
сохраняются использую систему непересекающихся множеств. Данные 
операции происходят почти многогенно. Структура данных, которая должна 
производится в течении процесса сохраняет область каждого соединённого 
компонента как функцию интенсивности. Окончание существования меньших 
компонент, подразумевает соединение двух компонент, то есть из меньшего в 
больший.
Основные плюсы данного алгоритма:
­
инвариантен к аффинным преобразованиям;
­
устойчивый к бинаризации с различным порогом участков 
изображения;
­
эффективно реализуется при помощи системы непересекающихся 
множеств [12, [13].
Из основных минусов данного алгоритма можно выделить 
независимость к масштабу, а также функция разрежённости.
Регионы, которые были найдены с помощью алгоритма обладают 
свойствами:

---

` 
35 
­
Области рассматриваются только в выбранном диапазоне 
экстремумов.
­
Мультимасштаб, нахождение разных участков структур малых и 
больших. 
В алгоритме MSER, аффинные преобразования реализуются в полном 
объеме [14].
Перечисление и подсчет максимально стабильных экстремальных 
регионов происходит следующим образом. В самом начале происходит 
пиксельная сортировка по интенсивности. Далее, Пиксели перемещаются в 
изображение, после попиксельной сортировки, а система непересекающихся 
множеств поддерживает список связных компонент и их площади. Сложность 
реализации системы непересекающихся множеств является линейной.
В процессе работы функция интенсивности сохраняется структура 
каждого компонента, тем самым создавая структуру. 
В самом конце пороги, создающие MSER выбираются как уровни 
интенсивности, являющиеся локальными минимумами скорости изменения 
функции площади. [15],[16]. 
Выбор конкретного устойчивого порога в оригинальном алгоритме не 
прописан, поэтому такая задача лежит на программисте.