Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (36): 175-177.DOI: 10.3778/j.issn.1002-8331.2010.36.048

• 图形、图像、模式识别 • Previous Articles     Next Articles

Scribble-based interactive mesh segmentation

YANG Fu-yan,ZHOU Ming-quan,DENG Qing-qiong   

  1. Virtual Reality and Visualization Technology Lab,Beijing Normal University,Beijing 100875,China
  • Received:2010-06-23 Revised:2010-09-14 Online:2010-12-21 Published:2010-12-21
  • Contact: YANG Fu-yan



  1. 北京师范大学 虚拟现实与可视化技术实验室,北京 100875
  • 通讯作者: 杨福艳

Abstract: This paper presents a method for three-dimensional mesh surface models segmentation that combines interactive part selection with region growth.First,some mesh vertices are selected as object and background seeds using scribble-based selection methods,and the others are unknow region.Then,the mesh model can be automatically cut into two parts using region growth.The result is directly affected by the vertices on the part boundaries.As a result,the improved-methods set the vertices that are both adjacent to object and background as special vertices,and use cutting results as object and background seeds to do the region growth again.The experiments show that the result is more accurate because most vertices of the object and background are selected as seeds.

Key words: three-dimensional mesh segmentation, scribble-based interactive methods, boundaries, region growth

摘要: 提出一种基于区域增长的交互三维网格模型分割方法。在区域增长的基础上,首先由用户利用基于勾画的交互方式选定部分顶点作为目标和背景,其余顶点作为未知区域,利用区域增长的方法自动生成目标的边界,从而完成模型的分割。此方法中边界顶点分割结果的好坏直接影响到了最终的分割结果,因此,在利用区域增长方法形成边界时,将既与目标相邻又与背景相邻的顶点标记为特殊点,在其余未知部分分割完成之后,重新对特殊点进行一次区域增长算法。此时由于大部分顶点的状态已经确定,获得的边界将更为准确。实验表明分割结果有了很大程度的改进。

关键词: 三维网格模型分割, 基于勾画的交互方式, 边界顶点, 区域增长

CLC Number: