基于PSO的Live Wire交互式图像分割算法
来源期刊:东北大学学报(自然科学版)2011年第2期
论文作者:依玉峰 高立群 崔兆华 史圣伦
文章页码:193 - 397
关键词:Live Wire算法;图像分割;粒子群优化;最短路径;Dijkstra算法;
摘 要:传统Live Wire算法易受伪轮廓干扰,并且算法执行速度较慢.针对这些问题,提出一种基于PSO的Live Wire交互式图像分割算法.算法首先构造新的代价函数,引入相邻节点间梯度幅值变化函数来减轻伪轮廓的干扰,提高了算法的分割精度;其次,为了提高算法的执行效率,应用粒子群算法求取图像中任意两点间最短路径来定位目标边界,并与经典的基于Dijkstra动态规划图搜索的Live Wire算法进行比较.实验结果表明,与传统方法相比,所提算法在分割精度和执行效率上都有很大提高.
依玉峰1,高立群1,崔兆华1,史圣伦2
1. 东北大学信息科学与工程学院2. 东北财经大学会计学院
摘 要:传统Live Wire算法易受伪轮廓干扰,并且算法执行速度较慢.针对这些问题,提出一种基于PSO的Live Wire交互式图像分割算法.算法首先构造新的代价函数,引入相邻节点间梯度幅值变化函数来减轻伪轮廓的干扰,提高了算法的分割精度;其次,为了提高算法的执行效率,应用粒子群算法求取图像中任意两点间最短路径来定位目标边界,并与经典的基于Dijkstra动态规划图搜索的Live Wire算法进行比较.实验结果表明,与传统方法相比,所提算法在分割精度和执行效率上都有很大提高.
关键词:Live Wire算法;图像分割;粒子群优化;最短路径;Dijkstra算法;