基于Hessian矩阵的中心路径提取算法-CiteSeerX.PDFVIP

1000-9825/2003/14(12)2074 ©2003 Journal of Software 软 件 学 报 Vol.14, No.12 ∗ 基于 Hessian 矩阵的中心路径提取算法 + 李光明, 田 捷 , 赵明昌, 何晖光 ( 中国科学院 自动化研究所 医学影像研究室,北京 100080) Centerline Extraction Based on Hessian Matrix + LI Guang-Ming, TIAN Jie , ZHAO Ming-Chang, HE Hui-Guang (MIPG Group, Institute of Automation, The Chinese Academy of Sciences, Beijing 100080, China) + Corresponding author: Phn: 86-10 Fax: 86-10 E-mail: tian@ Received 2002-10-08; Accepted 2002-12-31 Li GM, Tian J, Zhao MC, He HG. Centerline extraction based on Hessian matrix. Journal of Software, 2003,14(12):2074~2081. /1000-9825/14/2074.htm 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’s shortest path algorithm. The experimental results illustrate the efficiency of the proposed algorithm. Key words: virtual endoscopy; centerline extraction; Hessian matrix; visibility test 摘 要: 虚拟内窥镜可用来对人体内部管腔结构进行无损检测,在医疗诊断及手术上有着重要意义.要想快速 准确地进行虚拟内窥漫游,一个首要的步骤是要先提取出模型的中心线以指导视点的移动.提出了一种基于 Hess