A Fast Segmentation Method for STL Teeth Model

Based on fast marching watersheds and marker-controlled method, a teeth model segmentation algorithm for Virtual Orthodontics System is presented in this paper. Three critical techniques: interactive marker, threshold setting and stack operation theory, is used in the algorithm .To reduce stack operations, a combination technique of automatic threshold setting and manual threshold regulating is proposed, which obviously overcome the difficulty in intuitional segmentation control, solve the maneuverability of threshold, improve the segmentation quality and reduce the running time of segmentation process. The output results show that the segmentation algorithm in the paper has high efficiency and excellent segmentation outcome.

[1]  Mongi A. Abidi,et al.  Perception-based 3D triangle mesh segmentation using fast marching watersheds , 2003, 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2003. Proceedings..

[2]  S. BEUCHER,et al.  ROAD SEGMENTATION BY WATERSHEDS ALGORITHMS , 1990 .

[3]  Tomas Akenine-Möller,et al.  Fast, Minimum Storage Ray-Triangle Intersection , 1997, J. Graphics, GPU, & Game Tools.

[4]  Hao Zhang,et al.  Segmentation of 3D meshes through spectral clustering , 2004, 12th Pacific Conference on Computer Graphics and Applications, 2004. PG 2004. Proceedings..

[5]  M. Abidi,et al.  Part decomposition of 3d surfaces , 2003 .

[6]  Petros Maragos,et al.  Multiscale Morphological Segmentations Based on Watershed, Flooding, and Eikonal PDE , 1999, Scale-Space.

[7]  Ross T. Whitaker,et al.  Partitioning 3D Surface Meshes Using Watershed Segmentation , 1999, IEEE Trans. Vis. Comput. Graph..

[8]  Ayellet Tal,et al.  Hierarchical mesh decomposition using fuzzy clustering and cuts , 2003, ACM Trans. Graph..

[9]  Serge Beucher,et al.  THE WATERSHED TRANSFORMATION APPLIED TO IMAGE SEGMENTATION , 2009 .

[10]  S. Beucher,et al.  Morphological segmentation , 1990, J. Vis. Commun. Image Represent..