结合局部线性嵌入与种子信息流的交互式图像分割算法

Interactive image segmentation algorithm combining local linear embedding and global information

交互式图像分割是指在分割过程中引入少量的用户指引分割出目标对象,是图像处理最基本的任务之一。现有方法通常需要构建非二次能量函数,并且普遍存在缺乏唯一解、分割精度低等问题。为进一步提高分割质量,提出一种结合局部线性嵌入和种子信息的交互式图像分割算法(seed information combined with local linear embedding,SILLE)。该算法考虑像素点的局部信息以及先验信息,将标记种子点的信息融入到新构建的能量函数中,以一种有效且快速的最小化方案得到能量函数的唯一且最优解,从而获得更加准确的分割结果。最后在不同数据集上,与不同方法进行多种指标的对比,验证了算法的有效性和可行性。

Interactive image segmentation refers to bringing in a small number of user guidelines to segment the target object during the segmentation process and is one of the most fundamental tasks in image processing.Existing methods usually require the construction of non-quadratic energy functions and generally suffer from the lack of unique solutions and low segmentation accuracy.To further improve the segmentation quality,this paper proposed an interactive image segmentation algorithm combining local linear embedding and seed information(SILLE).The algorithm toke into account the local and a priori information of the pixel points and incorporated the information of the labeled seed points into the newly constructed energy function to obtain a unique and optimal solution of the energy function with an efficient and fast minimization scheme,thus obtaining more accurate segmentation results.Finally,comparison of different methods on different datasets verifies the effectiveness and feasibility of the algorithm.