基于图的方法已被用于医学图像分割问题。图像中的每个像素(3D 中的体素)由图中的一个节点表示,而边连接相邻节点。此外,还增加了两个节点,即源和汇。为每个节点(源和汇除外)定义一个成本,基于该成本计算最小成本闭合集。该集合对应于将属于源的节点与属于汇的节点分开的边界(3D 中的表面)。通常这个边界给出了所需的分割。详细信息在本文中。
我已经看到很多使用这种方法的作品,但有些人称他们的方法为图搜索(Garvin 等人),而另一些人称他们的方法是图切割(Kaba 等人)。阅读后,这些作品看起来非常相似。
还有另一项工作暗示了图形搜索和图形切割之间的区别,但即使在阅读了这项工作之后,我也无法理解其中的区别。
如果有的话,有人可以澄清一下区别吗?