本项目完整实现并优化了由Yuri Boykov和Vladimir Kolmogorov提出的经典Graph Cut(图割)算法。该算法是计算机视觉领域的里程碑作品,通过将图像分割问题建模为能量函数最小化问题,并利用图论中的最小割/最大流理论进行求解。
核心功能包括将二维或三维图像像素映射为图论中的节点,构建包含n-links(邻接边)和t-links(终端边)的复杂网络。其中n-links捕捉像素间的空间相干性信息,确保分割边缘的平滑度;t-links则结合用户提供的种子点信息或预定义的概率分布,反映像素