Korean Journal of Computational Design and Engineering (한국CDE학회논문집)

Society for Computational Design and Engineering (한국CDE학회)
권호 표지
DOI QR코드

DOI QR Code

Virtual Navigation of Blood Vessels using 3D Curve-Skeletons

3차원 골격곡선을 이용한 가상혈관 탐색 방안

  • Park, Sang-Jin (Department of Industrial Engineering, Chosun University) ;
  • Park, Hyungjun (Department of Industrial Engineering, Chosun University)
  • Received : 2016.11.11
  • Accepted : 2017.01.09
  • Published : 2017.03.01
Download PDF
⟨ Previous Next ⟩

Abstract

In order to make a virtual endoscopy system effective for exploring the interior of the 3D model of a human organ, it is necessary to generate an accurate navigation path located inside the 3D model and to obtain consistent camera position and pose estimation along the path. In this paper, we propose an approach to virtual navigation of blood vessels, which makes proper use of orthogonal contours and skeleton curves. The approach generates the orthogonal contours and the skeleton curves from the 3D mesh model and its voxel model, all of which represent the blood vessels. For a navigation zone specified by two nodes on the skeleton curves, it computes the shortest path between the two nodes, estimates the positions and poses of a virtual camera at the nodes in the navigation zone, and interpolates the positions and poses to make the camera move smoothly along the path. In addition to keyboard and mouse input, intuitive hand gestures determined by the Leap Motion SDK are used as user interface for virtual navigation of the blood vessels. The proposed approach provides easy and accurate means for the user to examine the interior of 3D blood vessels without any collisions between the camera and their surface. With a simple user study, we present illustrative examples of applying the approach to 3D mesh models of various blood vessels in order to show its quality and usefulness.

Keywords

References

  1. Bartz, D., 2005, Virtual Endoscopy in Research and Clinical Practice, Computer Graphics Forum, 24(1), pp.111-126. https://doi.org/10.1111/j.1467-8659.2005.00831.x
  2. Youn, E. et al., 2000, Optimal Path Planning in Virtual Endoscopy System, Journal of the Korean Society of Picture Archiving and Communications System, 21(6), pp.675-621.
  3. Deschamps, T. and Cohen, L. D., 2001, Fast extraction of Minimal Paths in 3D Images and Applications to Virtual Endoscopy, Medical Images Analysis, 5(4), pp.281-299. https://doi.org/10.1016/S1361-8415(01)00046-9
  4. Kim, D. Y. and Park, J. W., 2003, Virtual Angioscopy for Diagnosis of Carotid Artery Stenosis, Journal of KISS: Software and Application, 30(9/10), pp.821-828.
  5. Ferlitsch, A., Glauninger, P., Gupper, A., Schillinger, M., Haefner, M., Gangl, A. and Schoefl, R., 2002, Evaluation of a Virtual Endoscopy Simulater for Training in Gastrointestinal Endoscopy, Endoscopy, 34(09), pp.698-702. https://doi.org/10.1055/s-2002-33456
  6. Gobbetti, E., Pili, P., Zorcolo, A. and Tuveri, M., 1998, Interactive Virtual Angioscopy, In Proceedings of the Visualization, IEEE, pp.435-438.
  7. Leap Motion, https://www.leapmotion.com/.
  8. Park, S. J. and Park, H., 2016, Virtual Angioscopy using 3D Skeleton Curve-Based Optimal Path, Proceedings of the Society for CAD/CAM Engineers Conference, pp.762-765.
  9. Park, S. J. and Park, H., 2015, Generation of 3D Skeleton Curve of Human Blood Vessels Using Voxel Thinning, Proceedings of the Society of CAD/CAM Engineers Conference, pp.852-855.
  10. Chew, L. P., 1989, Constrained Delaunay Triangulations, Algorithmica, 4(1-4), pp.97-108. https://doi.org/10.1007/BF01553881
  11. Cormen, T. H., Leiserson, C. E., Rivest, R. L. and Stein, C. S., 2001, Introduction to Algorithms, Second Edition, MIT Press and McGraw-Hill, pp.595-601.
  12. Dam, E. B., Koch, M. and Lillholm, M., 1998, Quaternions, Interpolation and Animation, Datalogisk Institut, Kobenhavns Universitet.
  13. Banerjee, P. and Zetu, D., 2001, Virtual Manufacturing, John Wiley & Sons, Inc.
  14. Leap Motion SDK, https://developer.leapmotion.com/.
  15. OPENGL, https://www.opengl.org/.
  16. http://www.ibm.com/analytics/us/en/technology/spss/.
  17. Kerr, A. W., Hall, H. K. and Kozub, S. A., 2002, Doing Statistics with SPSS, SAGE Publications Ltd.