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

Interactive image segmentation algorithm combining local linear embedding and global information

作　　者：龙建武[1] 胡绪军 Long Jianwu;Hu Xujun(College of Computer Science&Engineering,Chongqing University of Technology,Chongqing 400054,China)

机构地区：[1]重庆理工大学计算机科学与工程学院,重庆400054

出　　处：《计算机应用研究》2023年第7期2235-2240,共6页Application Research of Computers

基　　金：重庆市教委科学技术研究计划青年项目(KJQN202201148);重庆市教委人文社会科学研究青年项目(23SKGH263);重庆市教委人文社科研究(重点)项目(17SKG136);国家自然科学青年基金资助项目(61502065);重庆市科委基础科学与前沿技术研究重点项目(cstc2015jcyjBX0127)。

摘　　要：交互式图像分割是指在分割过程中引入少量的用户指引分割出目标对象,是图像处理最基本的任务之一。现有方法通常需要构建非二次能量函数,并且普遍存在缺乏唯一解、分割精度低等问题。为进一步提高分割质量,提出一种结合局部线性嵌入和种子信息的交互式图像分割算法(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.

关 键 词：局部线性嵌入 种子信息 交互式图像分割 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术]