节点文献
基于Hessian矩阵的中心路径提取算法
Centerline Extraction Based on Hessian Matrix
【摘要】 虚拟内窥镜可用来对人体内部管腔结构进行无损检测,在医疗诊断及手术上有着重要意义.要想快速准确地进行虚拟内窥漫游,一个首要的步骤是要先提取出模型的中心线以指导视点的移动.提出了一种基于Hessian矩阵的中心路径提取算法.在距离变换的基础上,先利用Hessian矩阵的几何意义找出中心线的大致形状作为初始路径;然后进行可视性检测以确定最终的路径点,可视球的半径通过Hessian矩阵的特征值自适应地确定;最后用最短路径生成算法得到模型的中心路径.实验结果表明了该算法的有效性.
【Abstract】 Virtual endoscopy, which is a noninvasive procedure for detecting anomalies inside human organs, is meaningful for medical diagnosis and surgery. In order to perform an accurate navigation, the centerline of the model must be extracted. In this paper, a new centerline extraction algorithm based on Hessian Matrix is proposed. First, the distance transformation is performed. Then the initial path is obtained by computing the eigenvalues and eigenvectors of the Hessian matrix. After that, the visibility test with an adaptive visibility sphere radius, which is determined by the eigenvalues of the Hessian matrix, is carried out to remove the useless voxels in the centerline. Finally, the path with all the points staying away from the surface is generated by Dijkstra抯 shortest path algorithm. The experimental results illustrate the efficiency of the proposed algorithm.
【Key words】 virtual endoscopy; centerline extraction; Hessian matrix; visibility test;
- 【文献出处】 软件学报 ,Journal of Software , 编辑部邮箱 ,2003年12期
- 【分类号】TP399
- 【被引频次】76
- 【下载频次】1230