本文解决了执行多个对象,交互式图像分割的问题。 给定带有预定义标签的少量像素(种子),我们可以快速而准确地从每个未标记的像素中确定最接近的种子。 通过将每个像素分配给与其最接近的种子相同的标签,可以获得快速的图像分割结果。 由于本文考虑了最短距离,这将我们的注意力集中在路径规划问题上,因此想到了Dijkstra。 通过对经典的单源算法进行改进,提出了一种简单而又快速的多源ijkstra算法。 从理论和实验两个方面来看,该算法在抵抗噪声和保留物体细节方面都表现良好。 此外,在多源情况下,提出的多源