Table of Contents Author Guidelines Submit a Manuscript
BioMed Research International
Volume 2015 (2015), Article ID 187173, 10 pages
http://dx.doi.org/10.1155/2015/187173
Research Article

Automatic Tooth Segmentation of Dental Mesh Based on Harmonic Fields

1School of Information Science and Engineering, Central South University, Changsha 410083, China
2Department of Stomatology, First Affiliated Hospital of Wenzhou Medical University, Wenzhou 325000, China
3Department of Stomatology, Xiangya Hospital of Central South University, Changsha 410008, China
4Xiangya Stomatological Hospital of Central South University, Changsha 410008, China

Received 27 September 2014; Accepted 6 January 2015

Academic Editor: Ilker Ercan

Copyright © 2015 Sheng-hui Liao et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. K. Wu, L. Chen, J. Li, and Y. Zhou, “Tooth segmentation on dental meshes using morphologic skeleton,” Computers and Graphics, vol. 38, no. 1, pp. 199–211, 2014. View at Publisher · View at Google Scholar · View at Scopus
  2. L. Fan, L. Liu, and K. Liu, “Paint mesh cutting,” Computer Graphics Forum, vol. 30, no. 2, pp. 603–611, 2011. View at Publisher · View at Google Scholar · View at Scopus
  3. Y. Lee, S. Lee, A. Shamir, D. Cohen-Or, and H.-P. Seidel, “Mesh scissoring with minima rule and part salience,” Computer Aided Geometric Design, vol. 22, no. 5, pp. 444–465, 2005. View at Publisher · View at Google Scholar · View at Scopus
  4. Z. Ji, L. Liu, and Z. Chen, “Easy mesh cutting,” in Computer Graphics Forum, vol. 25, pp. 283–291, Blackwell, London, UK, 2006. View at Google Scholar
  5. Y. Zheng, C.-L. Tai, and O. K.-C. Au, “Dot scissor: a single-click interface for mesh segmentation,” IEEE Transactions on Visualization and Computer Graphics, vol. 18, no. 8, pp. 1304–1312, 2012. View at Publisher · View at Google Scholar · View at Scopus
  6. M. Meng, L. Fan, and L. Liu, “ICutter: a direct cut-out tool for 3D shapes,” Computer Animation and Virtual Worlds, vol. 22, no. 4, pp. 335–342, 2011. View at Publisher · View at Google Scholar · View at Scopus
  7. Y. Zheng and C.-L. Tai, “Mesh decomposition with cross-boundary brushes,” Computer Graphics Forum, vol. 29, no. 2, pp. 527–535, 2010. View at Publisher · View at Google Scholar · View at Scopus
  8. O. Kin-Chung Au, Y. Zheng, M. Chen, P. Xu, and C.-L. Tai, “Mesh segmentation with concavity-aware fields,” IEEE Transactions on Visualization and Computer Graphics, vol. 18, no. 7, pp. 1125–1134, 2012. View at Publisher · View at Google Scholar · View at Scopus
  9. S. Katz and A. Tal, “Hierarchical mesh decomposition using fuzzy clustering and cuts,” ACM Transactions on Graphics, vol. 22, no. 3, pp. 954–961, 2003. View at Google Scholar
  10. Y.-K. Lai, S.-M. Hu, R. R. Martin, and P. L. Rosin, “Rapid and effective segmentation of 3D models using random walks,” Computer Aided Geometric Design, vol. 26, no. 6, pp. 665–679, 2009. View at Publisher · View at Google Scholar · View at Scopus
  11. L. Shapira, A. Shamir, and D. Cohen-Or, “Consistent mesh partitioning and skeletonisation using the shape diameter function,” Visual Computer, vol. 24, no. 4, pp. 249–259, 2008. View at Publisher · View at Google Scholar · View at Scopus
  12. M. Attene, B. Falcidieno, and M. Spagnuolo, “Hierarchical mesh segmentation based on fitting primitives,” Visual Computer, vol. 22, no. 3, pp. 181–193, 2006. View at Publisher · View at Google Scholar · View at Scopus
  13. A. F. Koschan, “Perception-based 3D triangle mesh segmentation using fast marching watersheds,” in Proceedingsof the IEEE Computer Society Conference on Computer Vision and Pattern Recognition, vol. 2, pp. II-27–II-32, IEEE, June 2003. View at Publisher · View at Google Scholar
  14. A. Shamir, “A survey on mesh segmentation techniques,” Computer Graphics Forum, vol. 27, no. 6, pp. 1539–1556, 2008. View at Publisher · View at Google Scholar · View at Scopus
  15. L. Fan, M. Meng, and L. Liu, “Sketch-based mesh cutting: a comparative study,” Graphical Models, vol. 74, no. 6, pp. 292–301, 2012. View at Publisher · View at Google Scholar · View at Scopus
  16. Y. Kumar, R. Janardan, B. Larson, and J. Moon, “Improved segmentation of teeth in dental models,” Computer-Aided Design and Applications, vol. 8, no. 2, pp. 211–224, 2011. View at Publisher · View at Google Scholar · View at Scopus
  17. T. Yuan, W. Liao, N. Dai, X. Cheng, and Q. Yu, “Single-tooth modeling for 3D dental model,” International Journal of Biomedical Imaging, vol. 2010, Article ID 535329, 14 pages, 2010. View at Publisher · View at Google Scholar · View at Scopus
  18. Z. Li, X. Ning, and Z. B. Wang, “A fast segmentation method for STL teeth model,” in Proceedings of the IEEE/ICME International Conference on Complex Medical Engineering (CME '07), pp. 163–166, IEEE, May 2007. View at Publisher · View at Google Scholar · View at Scopus
  19. M. Zhao, L. Ma, W. Tan, and D. Nie, “Interactive tooth segmentation of dental models,” in Proceedings of the 27th Annual International Conference on Engineering in Medicine and Biology Society (IEEE-EMBS '05), pp. 654–657, IEEE, Shanghai, China, January 2006. View at Publisher · View at Google Scholar
  20. T. Kondo, S. H. Ong, and K. W. C. Foong, “Tooth segmentation of dental study models using range images,” IEEE Transactions on Medical Imaging, vol. 23, no. 3, pp. 350–362, 2004. View at Publisher · View at Google Scholar · View at Scopus
  21. T. Kronfeld, D. Brunner, and G. Brunnett, “Snake-based segmentation of teeth from virtual dental casts,” Computer-Aided Design and Applications, vol. 7, no. 2, pp. 221–233, 2010. View at Publisher · View at Google Scholar · View at Scopus
  22. Y. Q. Ma and Z. K. Li, “Computer aided orthodontics treatment by virtual segmentation and adjustment,” in Proceedings of the International Conference on Image Analysis and Signal Processing, pp. 336–339, IEEE, 2010.
  23. C. Sinthanayothin and W. Tharanont, “Orthodontics treatment simulation by teeth segmentation and setup,” in Proceedings of the 5th International Conference on Electrical Engineering/Electronics, Computer, Telecommunications and Information Technology, vol. 1, pp. 81–84, IEEE, May 2008. View at Publisher · View at Google Scholar · View at Scopus
  24. B.-J. Zou, S.-J. Liu, S.-H. Liao, X. Ding, and Y. Liang, “Interactive tooth partition of dental mesh base on tooth-target harmonic field,” Computers in Biology and Medicine, vol. 56, pp. 132–144, 2014. View at Google Scholar
  25. M.-F. Li, S.-H. Liao, and R.-F. Tong, “Facial hexahedral mesh transferring by volumetric mapping based on harmonic fields,” Computers & Graphics, vol. 35, no. 1, pp. 92–98, 2011. View at Publisher · View at Google Scholar · View at Scopus
  26. S.-H. Liao, B.-J. Zou, J.-P. Geng, J.-X. Wang, and X. Ding, “Physical modeling with orthotropic material based on harmonic fields,” Computer Methods and Programs in Biomedicine, vol. 108, no. 2, pp. 536–547, 2012. View at Publisher · View at Google Scholar · View at Scopus
  27. Y. Kumar, R. Janardan, and B. Larson, “Automatic feature identification in dental meshes,” Computer-Aided Design and Applications, vol. 9, no. 6, pp. 747–769, 2012. View at Publisher · View at Google Scholar · View at Scopus
  28. Y. Chen, T. A. Davis, W. W. Hager, and S. Rajamanickam, “Algorithm 887: CHOLMOD, supernodal sparse Cholesky factorization and update/downdate,” ACM Transactions on Mathematical Software, vol. 35, no. 3, article 22, 2008. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  29. T. A. Davis, User Guide for CHOLMOD: A Sparse Cholesky Factorization and Modification Package, Department of Computer, Information Science and Engineering, University of Florida, Gainesville, Fla, USA, 2014.