引用本文:李光明,田捷,赵明昌,何晖光.基于Hessian矩阵的中心路径提取算法.软件学报,2003,14(12):2074-2081
【打印本页】   【下载PDF全文】   查看/发表评论  【EndNote】   【RefMan】   【BibTex】
←前一篇|后一篇→ 过刊浏览    高级检索
本文已被:浏览 5754次   下载 10381 本文二维码信息
码上扫一扫!
分享到: 微信 更多
基于Hessian矩阵的中心路径提取算法
李光明1, 田捷1, 赵明昌1, 何晖光1
中国科学院,自动化研究所,医学影像研究室,北京,100080
摘要:
虚拟内窥镜可用来对人体内部管腔结构进行无损检测,在医疗诊断及手术上有着重要意义.要想快速准确地进行虚拟内窥漫游,一个首要的步骤是要先提取出模型的中心线以指导视点的移动.提出了一种基于Hessian矩阵的中心路径提取算法.在距离变换的基础上,先利用Hessian矩阵的几何意义找出中心线的大致形状作为初始路径;然后进行可视性检测以确定最终的路径点,可视球的半径通过Hessian矩阵的特征值自适应地确定;最后用最短路径生成算法得到模型的中心路径.实验结果表明了该算法的有效性.
关键词:  虚拟内窥镜  中心路径提取  Hessian矩阵  可视性检测
DOI:
分类号:
基金项目:Supported by the National Natural Science Foundation of China under Grant Nos.79990580, 69931010, 60172057, 60071002, 60072007, 30270403 (国家自然科学基金); the National Science Fund for Distinguished Young Scholars of China under Grant No.60225008 (国家杰出青年科学基金);
Centerline Extraction Based on Hessian Matrix
LI Guang-Ming,TIAN Jie,ZHAO Ming-Chang,HE Hui-Guang
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