提出了基于边缘提取的交互式图像分割算法，该算法将图像映射为无向图，使用拉普拉斯零交叉点、边缘强度和动态轨迹长度构造能量模型，并为无向图中的边赋予能量代价。根据能量代价，引入角点信息，在交互得到的控制点间搜索最优路径，迭代此过程，实现分割。实验结果表明，该算法具有较高的精度和效率，能较好地克服噪声影响，适用于灰度及彩色图像。