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

作者：湛永松; 雷德斌; 潘春洪; 石民勇

来源：系统仿真学报, 2008, (03): 799-802.

DOI：10.16182/j.cnki.joss.2008.03.032

• 图切分
• 非均匀有理B样条
• 隐式马尔可夫模型
• 交互式图像分割 graph cut
• NURBS
• HMM
• interactive image segmentation

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

• 单位
  中国科学院自动化研究所; 模式识别国家重点实验室; 中国传媒大学