基于图切分的交互式图像分割算法

提出一种基于图切分(Graph Cut)的交互式图像分割新算法。首先,使用图切分技术获取初始轮廓并采取非均匀有理B样条(NURBS)拟合边界曲线。由于NURBS具有局部可控性,其控制点可视为隐式马尔可夫模型(HMM)的隐状态,边界特征和区域同一性被视为HMM观察状态,然后采用轮廓平滑性作为约束来定义一个状态转移模型。最后,通过维特比算法递归求取最优轮廓。实验证明该法鲁棒性好,允许用户简易、高效地分割图像。

Interactive Image Segmentation Based on Graph Cut

A novel Graph Cut based algorithm for interactive segmentation was proposed. Firstly, the initial curve obtained by Graph Cut was fit with Non-Uniform Rational B-Spline (NURBS). Due to the local controllability of NURBS, the control points were considered as the states of Hidden Markov Model (HMM), and the boundary features and uniformity along the boundary were integrated as the observations. Then, a state transition model based on contour smoothness constraint was calculated. Finally, the optimal contour could be achieved efficiently by Viterbi algorithm. Experimental results show the robustness, easiness and efficiency of the method.