Кластеризация связанных квадратов в MATLAB

Предположим, что есть сетка, окрашенная по определенному шаблону: введите здесь описание изображения

Как видите, эти 62 красных квадрата объединены в три разные группы (кластеры). Вы можете скачать данные по следующей ссылке.

Нажмите здесь, чтобы загрузить координаты сетки (XX, YY, ZZ) и ее цвета (C)< /а>

Затем вы можете создать сетку ниже с помощью этого кода:

load('data.mat');
figure('units','normalized','outerposition',[0 0 1 1]); % Opening big figure
axis equal; axis off;
SURF = surf( XX , YY , ZZ, C);

Теперь я ищу код, который может сегментировать эти три кластера.

Пожалуйста, имейте в виду, что вы должны рассматривать те квадраты как одну группу, которая имеет максимальное расстояние в один квадратный зазор в любом направлении. Это означает, что в данном конкретном случае у нас есть три кластера по 11, 13 и 38 квадратов.

Заранее благодарим вас за ваше время.


matlab grouping hierarchical-clustering mesh
person Iman    schedule 20.07.2015    source источник
comment
Используйте 1_. Он будет использовать области с 8-ю связями, поэтому, если вы введете эту маску, она вернет 3 области. Вы также можете указать нужные свойства (например, 'Area', 'BoundingBox', 'Centroid' и т. д.).   -  person Justin    schedule 20.07.2015

Ответы (1)


arrow_upward
4
arrow_downward

Вы можете использовать маркировку подключенных компонентов.

В Matlab, предполагая, что ваша матрица содержит только 0 и 1 (или вы можете сделать так), вы должны использовать bwlabel.

L = bwlabel(data, 8)

Теперь L будет матрицей того же размера, что и data, с метками 1, 2, 3... вместо единиц.

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

person beaker    schedule 20.07.2015