image - 如何从matlab中的图像中提取邻接矩阵？

Question

我想知道如何从matlab中的图像中提取邻接矩阵。

让我们以这张图片http://imageshack.us/photo/my-images/593/69363210.png为例。

我想在matlab中编写的代码应该将此图像作为输入并构造一个具有6个顶点（两条垂直线和一条水平线）的图形。它还应该为我提供图形的邻接矩阵。只有图像可以给出输入。

该逻辑也应该适用于由水平和垂直线组成的任何图像（不需要像“L”或“T”这样的字母，而是一些只有水平和垂直连接的随机生成的图像）​​。是否可以概括？

Answer 1

图像和邻接矩阵不可互换。您需要更详细地说明您的问题以获得帮助。

你也可以看这里

编辑：鉴于下面的评论，要将图像转换为图形，您需要先找到端点和分叉，然后找到它们的连通性。

我建议首先使用bwmorph对图像进行骨架化，然后在骨架中找到分叉点和端点（看看这里）。一旦你有了它，你将不得不通过跟踪分叉点和端点之间的骨架来找到连通性（邻接矩阵）。