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

Question

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

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

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

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

Answer 1

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

You can also look here

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

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