在MATLAB中以某种方式对组编号

Question

我在Matlab中没有使用计算机视觉工具箱而在图像中找到连接的组件。

在给定图像的第一次扫描中，我为每个像素添加了标签。我还创建了一个表，它为我提供了彼此连接的组件列表。该表如下所示：

1   5
1   5
2   4
3   5
8   5
2   6

此表表示标签1和5的所有像素都已连接，2和4连接，3和5连接，依此类推。此外，由于1和5连接，3和5也连接，这意味着1和3也连接。

我想找到一种方法将所有这些组件组合在一起。有什么办法吗？ 或者某种方式，每个连接的像素获得与具有最小值的标签等同的标签，即如果连接4,7和12个像素，则具有标签4,7和12的所有像素应该得到值为4的标签。

Answer 1

您似乎想要计算图表的连接组件。这可以在MATLAB中相当容易地完成，无需任何额外的工具箱。

e = [1   5; ...
     1   5; ...
     2   4; ...
     3   5; ...
     8   5; ...
     2   6];
% MATLAB doesn't support repeated edges so remove them
e = unique(sort(e,2),'rows');
% create a graph
G = graph(e(:,1),e(:,2));
% plot the graph (optional)
plot(G);
% find connected components
bins = conncomp(G);
% get the indicies of nodes in each cluster
cluster = arrayfun(@(v)find(bins==v),1:max(bins),'UniformOutput',false);

结果

>> cluster{1}
ans = 1     3     5     8
>> cluster{2}
ans = 2     4     6
>> cluster{3}
ans = 7