c++ - 使用 boost 图进行图像分割

Question

我最近发现了 boost::graph。由于我在想知道如何使用 boost 图解决以下问题之前从未使用过图论。

假设我有一个简单的(灰度)2D 图像，我想从中提取满足特定标准的区域，例如像素值 > 阈值。让上面是白色，下面是黑色。

我将如何实现？

我的第一个线索是为图像中的每个像素向图中添加一个顶点。然后将每个像素顶点连接到具有相同颜色(白色/黑色)的邻居。然后我可以使用 connected_components() 函数提取区域。

还是连接所有相邻像素并将边界信息编码到边缘(border edge, nonborder edge)中更有效？

Answer 1

实际上有一些有趣的基于图论的分割算法，称为图切分割。他们使用彩色边缘对相邻像素之间的差异信息进行编码。

对于您非常简单的 segmentation ，尽管使用图表对我来说似乎有点过分了。