A New Automatic Navigation Path Generation Approach to Virtual Angioscopy
-
摘要: 血管的中心路径提取是虚拟血管镜的重要组成部分, 它提供了自动导航的路径. 本文提出一种新的内窥路径生成方法, 用改进L1中值算法对体素点云化的脑血管数据进行骨架的提取. 首先,对核磁共振成像(Magnetic resonance imaging, MRI)增强血管数据进行基于统计的分割算法进行分割; 其次,对推广的Roberts算子在体素空间分割出的单体素点边界进行体素点的点云化, 生成点云模型; 最后,在点云空间中运用基于法向信息的L1中值算法进行骨架提取. 该过程克服了传统方法在体素中进行骨架提取时对数据缺失、孤点敏感的局限性, 并且对下采样后的点云化数据提取的骨架效率高, 骨架居中性较好, 最终把骨架用作脑血管虚拟内窥的自动漫游路径, 实现自动导航.Abstract: Centerline extraction of curvilinear objects is a crucial component of virtual angioscopy because it provides path planning for automatic navigation. In this paper, we suggest a new idea to extract center path for point cloud data of cerebrovascular based on improved L1-media algorithm. First, the vessel segmentation algorithm based on statistics is applied to enhanced cerebrovascular. Then the promoted Roberts operator is used to extract single-voxel edge to generate a point cloud model of the vessel. At last, the L1-media algorithm based on point cloud normals is put forward to extract the wandering path. This process overcomes the limitations that the conventional wandering path extraction algorithms fail in outlier and missing data, improves efficiency and makes the wandering path closer to the medial axis of the vessel. The wandering path is the navigation path for angioscopy to achieve automatic navigation.
-
[1] Marsh A, Simistira F, Robb R. VR in medicine: virtual colonoscopy. Future Generation Computer Systems, 1998, 14(3-4): 253-264 [2] Chou S C, Tsai C Y, Lin Y C. Virtual colonoscopy perforation in two asymptomatic patients without apparent colon diseases. Journal of Experimental & Clinical Medicine, 2013, 5(5): 199-200 [3] Vilanova Bartroli A V, Wegenkittl R, Konig A, Groller E. Nonlinear virtual colon unfolding. In: Proceedings of the Visualization Conference. San Diego, CA, USA: IEEE, 2001. 411-579 [4] Sun Z H, Dimpudus F J, Nugroho J, Adipranoto J D. CT virtual intravascular endoscopy assessment of coronary artery plaques: a preliminary study. European Journal of Radiology, 2010, 75(1): e112-e119 [5] Preim B, Botha C. Visual Computing for Medicine (2nd Edition). New York: Morgan Kaufmann Publishers, 2014. 509-536 [6] Datta A, Soundaralakshmi S. Fast parallel algorithm for distance transforms. In: Proceedings of the 15th International Parallel and Distributed Processing Symposium. San Francisco, CA, USA: IEEE, 2001. 1130-1134 [7] Palágyi K, Kuba A. A 3D 6-subiteration thinning algorithm for extracting medial lines. Pattern Recognition Letters, 1998, 19(7): 613-627 [8] Cui Ning, Zhang Cai-Ming, Liu Yi. Optimized topological thinning algorithm for virtual endoscopy. Journal of System Simulation, 2006, 18(10): 2856-2858 (崔宁, 张彩明, 刘毅. 应用于虚拟内窥镜系统的拓扑细化算法的优化. 系统仿真学报, 2006, 18(10): 2856-2858) [9] Huang H, Wu S H, Cohen-or D, Gong M L, Zhang H, Li G Q, Chen B Q. L1-medial skeleton of point cloud. ACM Transactions on Graphics, 2013, 32(4): 96 [10] Milasevic P R, Ducharme G. Uniqueness of the spatial median. Annals of Statistics, 1987, 15(3): 1332-1333 [11] Liu Song-Tao, Yin Fu-Liang. The basic principle and its new advances of image segmentation methods based on graph cuts. Acta Automatica Sinica, 2012, 38(6): 911-922 (刘松涛, 殷福亮. 基于图割的图像分割方法及其新进展. 自动化学报, 2012, 38(6): 911-922) [12] Xu Feng, Wang Xing-Ce, Zhou Ming-Quan, Wu Zhong-Ke, Liu Xin-Yu. Segmentation algorithm of brain vessel image based on SEM statistical mixture model. Journal of Computer-Aided Design & Computer Graphics, 2010, 22(11): 1905-1911 (徐丰, 王醒策, 周明全, 武仲科, 刘新宇. SEM混合模型脑血管分割算法. 计算机辅助设计与图形学学报, 2010, 22(11): 1905-1911) [13] Zhou Shou-Jun, Jia Fu-Cang, Hu Qing-Mao, Xie Yao-Qing, Gu Jia, Shang Peng. Segmentation of three-dimensional data of brain magnetic resonance angiography based on Markov random field. Journal of Integration Technology, 2014, 3(1): 27-37 (周寿军, 贾富仓, 胡庆茂, 谢耀钦, 辜嘉, 尚鹏. 基于 Markov随机场的脑部三维磁共振血管造影数据的分割. 集成技术, 2014, 3(1): 27-37) [14] Akas G, Grimm M, Savopoulos A. Optimized maximum intensity projection (MIP). In: Proceedings of the 1995 Eurographics Rendering Workshop. Dublin, Ireland: Springer, 1995. 51-63 [15] Long Jian-Wu, Shen Xuan-Jing, Chen Hai-Peng. Adaptive minimum error thresholding algorithm. Acta Automatica Sinica, 2012, 38(7): 1134-1144 (龙建武, 申铉京, 陈海鹏. 自适应最小误差阈值分割算法. 自动化学报, 2012, 38(7): 1134-1144) [16] Fang Jun, Fang Xiao-Yang. An efficient ray casting volume rendering algorithm. Computer Technology and Development, 2014, 24(8): 67-70 (方军, 房晓阳. 一种高效的光线投射体绘制算法. 计算机技术与发展, 2014, 24(8): 67-70) [17] Lipman Y, Cohen-Or D, Levin D, Tal-Ezer H. Parameterization-free projection for geometry reconstruction. ACM Transactions on Graphics (TOG), 2007, 26(3), DOI: 10. 1145/1276377.1276405 [18] Alexa M, Adamson A. Interpolatory point set surfaces --- convexity and Hermite data. ACM Transactions on Graphics (TOG), 2009, 28(2): 1-20
点击查看大图
计量
- 文章访问数: 1411
- HTML全文浏览量: 99
- PDF下载量: 1442
- 被引次数: 0