Наращивание областей
• Функция reg_grow(M, x_gridsize, y_gridsize, num_regions) выполняет кусочно-постоянное разбиение областей с M на num_regions областей с использованием алгоритма наращивания областей и начальной сетки, состоящей из x_gridsize ячеек вдоль оси X и y_gridsize ячеек вдоль оси Y.
Эта функция с помощью алгоритма наращивания областей делит изображение на несколько однородных связанных областей. Происходит последовательное объединение соседних областей до тех пор, пока изображение не будет разбито на нужное число областей. Разбиение по областям используется для группирования областей изображения, имеющих однородные свойства, такие как интенсивность и текстура.
Ключевым моментом в разбиении по областям является правильный выбор критерия для слияния или разделения. Алгоритм предусматривает разбиение на большое количество областей и последующее многократное слияние соседних областей по признаку однородности двух областей и длины границы, разделяющей их. Области с близкими средними интенсивностями и разделенные короткой границей будут объединены друг с другом с большей вероятностью, чем области с сильно различающимися интенсивностями или разделенные длинной границей. Процедура слияния областей заканчивается при достижении числа областей заданного значения num_regions.
Аргументы
• M — матрица изображения.
• x_gridsize, y_gridsize — целые числа, большие или равные 2 и делящие нацело размер изображения.
• num_regions — целое число, большее или равное 2.