Рис. 13. Фрагментизображения минного
поля после выделения контрастных то-
чек
Сначала применим к этому
изображению операцию замыка-
ния с круглым примитивом диа-
метром, примерно равным по-
ловине диаметра мины, для то-
го чтобызаполнить внутренние
промежутки в минах, а затем
к результату замыкания приме-
ним операцию размыкания с тем
же примитивом, чтобыудалить
с изображения мелкие объекты
и тонкие линии (рис. 14). На результирующем изображении остались
только искомые объекты.
На этом этапе имеется бинарное изображение, которое выглядит
как ряд мин, но на самом деле каждая мина представлена набором не
связанных между собой точек. Для того чтобы можно было дальше
вычислить геометрические характеристики каждой мины, необходимо
точки, принадлежащие каждой мине, объединить в группы. Такая опе-
рация называется выделением (или разметкой) связных областей [7].
В литературе [9] описаны несколько алгоритмов выделения связных
областей, однако при программной реализации они не соответствовали
предъявляемым требованиям по быстродействию и объему использу-
емой компьютерной памяти. Рекурсивный алгоритм на больших изо-
бражениях (больше, чем 500
×
500 пикселей) приводит к зависанию
современного персонального компьютера из-за перерасхода памяти, а
алгоритм последовательного сканирования работает надежно, но вре-
мя выполнения программы исчисляется минутами, что неприемлемо,
поэтому предложен следующий алгоритм.
1. Формирование нового изображения
J
, совпадающего по разме-
рам с исходным, и заполнение нулями.
2. Номер текущего объекта устанавливается равным единице.
Рис. 14. Изображение минного поля (см. рис. 13) после морфологической обра-
ботки:
а
— после замыкания;
б
— после последующего размыкания
98 ISSN 0236-3933. Вестник МГТУ им. Н.Э. Баумана. Сер. “Приборостроение”. 2008. № 2
