基于Hessian矩阵的冠状动脉中心线的跟踪算法许燕
- 格式:pdf
- 大小:361.93 KB
- 文档页数:4
ISSN1000-0054CN11-2223/N 清华大学学报(自然科学版)JTsinghuaUniv(Sci&Tech),2007年第47卷第6期2007,Vol.47,No.634/36889-892 基于Hessian矩阵的冠状动脉中心线的跟踪算法
许 燕1, 胡广书1, 商丽华2, 耿进朝2(1.清华大学生物医学工程系,北京100084;2.清华大学第一附属医院,北京100016)
收稿日期:2006-06-12基金项目:裕元医学科学研究基金资助项目作者简介:许燕(1980—),女(汉),浙江,博士研究生。通讯联系人:胡广书,教授,E-mail:hgs-dea@tsinghua.edu.cn摘 要:冠状动脉血管造影对医生临床诊断心血管疾病非常有帮助。在冠状动脉造影图像上对冠脉中心线的正确提取是冠脉边缘定位和三维重建的基础。该文提出的中心线提取方法是对经典Sun算法的改进,此方法结合了Hessian矩阵特征向量和Canny算子来进行准确提取。实验结果表明:结合Hessian矩阵特征向量的方向,较好地解决了冠脉造影图像中冠脉曲率变化剧烈而跟踪不准确的情况;结合Can-ny算子的半径计算,较好地解决了冠脉造影图像中冠脉重叠和交叉出现时错误跟踪的情况。与经典Sun算法相比,本方法有很好的鲁棒性和较高的准确性。关键词:图像分析;冠状动脉;中心线;Hessian矩阵;特征向量中图分类号:TN911.73文献标识码:A文章编号:1000-0054(2007)06-0889-04AdaptivetrackingextractionofvesselcenterlinesincoronaryarteriogramsusingHessianmatrixXUYan1,HUGuangshu1,SHANGLihua2,GENGJinzhao2(1.DepartmentofBiomedicalEngineering,TsinghuaUniversity,Beijing100084,China;2.TheNo.1HospitalAttachedtoTsinghuaUniversity,Beijing100016,China)Abstract:Amethodforaccurateextractionofthecoronaryarterialcenterlinewaspresentedforautomatedpositioningofthecoronaryvesselbordersand3-Dreconstructiontoaidclinicaldiagnosesofcardiovasculardiseases.ThemethodisanimprovementoftheSunarithmetic.ThemethodimplementsanaccurateextractionusingHessianmatrixeigenvectorsandtheCannyoperator.ThetestresultsshowthatthedeterminationofthecenterlinepointdirectionsbytheHessianmatrixeigenvectorresolvestrackinginaccuraciesresultingfromabruptchangesofthearterialcurvature.ThecalculationofthearteryradiusbytheCannyoperatorresolvesinterruptionsofthetrackingresultingfromthesuperpositionandoverlappingofthecoronaryartery.ThemethodhasbetterrobustnessandaccuracythantheSunalgorithm.Keywords:imageanalysis;coronaryartery;centerline;Hessianmatrix;eigenvector冠状动脉血管造影可以辅助医生准确诊断心血管疾病。人们利用冠状动脉造影图像提出了自动、半自动的方法来估计和寻找血管的几何参数。血管的中心线用于计算边缘的梯度,寻找边界的位置,测量血管的直径和计算狭窄处的对称性。在整个冠脉树的三维重建中,冠脉段的重建也是以中心线为重建的中心轴,是三维重建的关键[1]。中心线的跟踪是冠脉造影定量分析中的一个重要步骤。中心线跟踪方法大致分为3类。第1类是基于递归连续的血管跟踪方法,此类方法涉及到了血管位置、曲率、直径和灰度值的信息。Sun算法[2]就是其中的代表。在文[3]中,利用同伦(homotopy)修改和Watershed变换提取每一段冠脉的骨架和边缘。第2类方法是基于活动轮廓模型的方法。此类方法适合连续帧的跟踪分析。第1帧先手动地识别中心线,活动轮廓模型则完成后续帧的中心线获取。第3类方法是基于3-D提取的方法。文[4]基于最小邻域变化提取了3-D骨架线和中心线,骨架线描述成连续的中心线,通过交换、平滑和连接的操作,获得中心线。由于冠脉造影图像质量较差,血管的几何结构复杂,现存的方法很少能准确地提取血管中心线。本文提出了一种提取冠脉段中心线的方法,引入Hessian矩阵的特征值所对应的特征向量和Can-ny算子,对经典的Sun算法进行改进。1 经典Sun算法1989年,Sun基于血管位置、曲率、直径和灰度值的信息,提出了利用递归连续跟踪法来提取冠脉中心线的方案。具体步骤见文[2]。在冠脉造影图像中,冠脉结构非常复杂,会出现冠脉中心线的方向突然的改变。三维血管投影为二维的血管或血管发生病变,会出现血管的半径突然变化。实验表明,针对方向突然的改变和半径突然的变化两种情况时,经典的Sun方法不能获取准确的冠脉中心线。2 改进Sun算法本文在经典Sun算法的基础上引入了Hessian矩阵[5]的概念,提出了冠脉中心线的跟踪算法。与经典Sun算法相比较,该算法有2处重大的改进:1)经典Sun算法依赖于几何形状的跟踪方向,本算法结合了Hessian矩阵的特征向量所产生的方向;2)使用对称性和Canny算子的粗边缘作为确定当前中心点半径的依据。2.1 搜寻方向的确定2.1.1 Hessian矩阵原理令I(x,y)表示在(x,y)坐标下的灰度值,输入图像I(x,y)可以看作一个三维曲面,即{(x,y,z)ûz=I(x,y)}.(1)这个曲面的曲率可以用Hessian矩阵来定义:H=Ixx(x,y)Ixy(x,y)Iyx(x,y)Iyy(x,y).(2)式中:Ixx(x,y)、Ixy(x,y)、Iyx(x,y)、Iyy(x,y)代表图像的二阶微分。文[3]指出,血管截面的灰度值呈Gaussian分布;因此,为了突出血管的灰度信息,本文用Gaus-sian函数对图像的二阶微分做卷积,即Iab(x,y)=hab(x,y)I.(3)式中a、b表示x、y的某一个取值。Hessian矩阵的特征值和特征向量表示了图像的本质特征。也就是说,最大的特征值和对应的特征向量表示三维曲面最大曲率的强度和方向,最小的特征值对应的特征方向垂直于最强曲率对应的方向。Hessian矩阵的特征值和特征向量分别表示为Ki(x,y)和vi(x,y),并简记为Ki和vi(i=1,2)。设特征值ûK1û≤ûK2û。在冠状动脉图像上,假设(x,y)是血管上的点,除了在血管高曲率处或分叉点处,血管被认为是一种拉长的结构,最小的特征值K1非常小,大的曲率垂直于血管,所以,v2垂直于局部血管的方向,v1所对应的方向沿着血管轴的走向;因此,在数字血管造影里,利用v1平行于血管轴的特点,可以选作中心线跟踪的方向。如图1所示,白色箭头代表v1所表示的方向。从图1可知,v1所表示的方向与冠脉走向基本一致。
图1 Hessian特征方向图2.1.2 Hessian矩阵的运用经典Sun算子利用了血管的几何方向作为跟踪方向。此方法的缺点是:当血管的方向发生突变时,几何方向不能相应的发生变化,因此就不能找到冠脉中心线的准确位置。本文利用冠脉Hessian矩阵的特征向量和冠脉本身的几何方向相结合的特点,来确定跟踪方向,从而可以确保血管发生突变时能找到中心线的准确位置。假设{s1,s2,…,sk}代表属于当前跟踪的点,Uk=∠(sk-sk-1)是最近跟踪点的几何方向。5(sk)是Hessian矩阵的特征向量v1所对应的方向。由于Uk和Hessian方向5(sk)提供了下一个新方向Hk+1可能的信息,因此应该把2个方向结合起来,即Hk+1=(1-A)Uk+A5(sk).(4)其中A为权重值。它的取值范围是0≤A≤1,鉴于冠脉的方向是由几何方向和Hessian矩阵特征向量所对应的方向共同确定的,取权重A=0.5。此方法是由几何方向和Hessian矩阵特征向量所对应的方向所共同确定的,同时利用了冠脉的本质特性和拓扑特性,因此能正确跟踪冠脉方向突变的中心线。2.2 半径R的确定在Sun算子中,利用灰度值和设计的矩形滤波器确定冠脉中心线的半径。此方法的缺点是:当血890清华大学学报(自然科学版)2007,47(6)管发生交叠或交叉时,半径会发生突变,不能获取半径的准确信息,对中心点的定位尤其不准。Canny算子[6]具有精确的定位性,提取的边缘是连续和单连通的,因此,本文选用Canny算子作为半径确定的初始信息。半径确定准则如下:1)从中心点出发,沿着和冠脉走向相垂直的方向向两边搜索,搜索的范围为矩形窗函数定义的宽度,记为w;2)Canny算子产生的图像是逻辑图,0代表背景,1代表边缘。记录逻辑值为1的位置;3)计算从中心点到为1点的位置距离。此距离即为所确定的半径。与经典Sun算法相比较,用此方法确定的半径能解决血管交叉和遮挡时半径突变产生的中心点定位不准确的问题,从而提高了准确度。3 实验结果将本文所提出的方法运用于实际的临床冠脉造影图像,以说明算法的特点。使用的图像来自于清华第一附属医院中,由西门子数字成像系统获取的512×512的8bit灰度图。为了检验Hessian矩阵特征向量产生的方向和Canny算子在半径确定中的作用,针对这两个引入的参数,设计了2组实验:一组是针对曲率变化较大的冠脉造影图(如图2所示);另一组是针对重叠和遮挡的冠脉造影图(如图3所示)。
图2 冠脉曲率较大图
图3 冠脉重叠图891许 燕,等: 基于Hessian矩阵的冠状动脉中心线的跟踪算法 图2是针对曲率较大的冠脉所设计的一组实验。图2a为曲率较大原始图像;图2b为运用Sun算法获取中心线的几何方向图;图2c为运用单独的Hessian矩阵的特征向量获取的中心线的方向图;图2d为几何方向与Hessian矩阵相结合获取中心线的方向图;图2e为加入Canny算子的本文提出算法获取中心线的方向图。从以上看出:图2b的中心点几乎不在血管中心,中心点定位不准确;图2c的中心线点相对图2b较多在冠脉中心位置,但有偏移;图2d中点几乎都在中心线上,但是不连续;图2e中点几乎都在中心线上,而且较为连续。实验结果表明,针对曲率较大的造影图,加入Hessian方向的中心线明显比经典Sun算子准确,用Canny边缘与否的区别不大。图3是针对遮挡和重叠的冠脉所设计的一组实验。图3a为重叠冠脉原始图像;图3b为运用Sun算法获取中心线的几何方向图;图3c为运用单独的Hessian矩阵的特征向量获取的中心线的方向图;图3d为几何方向与Hessian矩阵相结合获取中心线的方向图;图3e为加入Canny算子的本文提出算法获取中心线的方向图。从图3可知,单从中点的准确性,结合Hessian矩阵的中点的准确性(如图3d所示)优于单独从几何方向(如图3b所示)和Hessian方向(如图3c所示)的中点;但是它们都不能获取重叠冠脉真实的中心线。图3d显示加入Canny算子之后的效果图,加入Canny算子之后能获取重叠冠脉的准确中心线。实验结果表明:结合Hessian矩阵特征向量所对应的方向,能解决冠脉曲率变化较大时中心线定位不准确的问题;结合Canny算子的半径R的确定,能解决冠脉重叠或遮挡而错误定位的问题。与经典的Sun算子相比较,结合Hessian方向和Canny算子的改进中心线提取算法,具有很好的准确性。4 结 论本文的中心线跟踪方法如下:1)对感兴趣的冠脉段,人工选择一个初始点;2)将Hessian矩阵方向和几何方向相结合,并选作跟踪方向;3)运用Canny算子计算半径R,以此来确定搜索范围;4)运用上述搜索方向和搜索范围进行中心点的跟踪,确定下一个点;5)用递归方法完成整个冠脉段的跟踪。本文的创新点是把Hessian矩阵和Canny算子引入了经典Sun算法中。结合Hessian矩阵的特征向量和中心线的几何方向,使得搜索中心线方向更准确,能解决冠脉方向突然改变的情况。结合Canny算子确定的半径,使得中点定位更精确,能解决冠脉遮挡和重叠的情况。实验表明,此改进的算法具有更强的鲁棒性和准确性。本文提出的基于Hessian矩阵的冠状动脉中心线的跟踪算法是对经典Sun算法的一种改进,可以获得单像素中心线,为下一步冠状动脉的边缘提取和三维重建打下了基础。此算法的不足之处是需要人工选择初始点。下一步的工作是:1)设计无人工监督的自动算法跟踪冠脉段。2)把此方法扩展到整个冠状动脉树的中心线跟踪。参考文献 (References)[1]GreenSpanH,LaifenfeldM,EinavS,etal.Evaluationofcenter-lineextractionalgorithmsinquantitativecoronaryangiography[J].IEEETransMedImag,2001,20(9):928-941.[2]SunY.Automatedidentificationofvesselcontoursincoronayarteriogramsbyanadaptivetrackingalgorithm[J].IEEETransMedImag,1989,8(1):78-88.[3]HarisK,SerafimNE,NicosM,etal.Model-basedmorphologicalsegmentationandlabelingofcoronaryangiograms[J].IEEETransMedImag,1999,18(10):1003-1015.[4]ZhouY,TogaAW.EfficientSkeletonizationofvolumetricobjects[J].IEEETransVisualComputGraphics,1999,9(5):196-209.[5]MareS.AngiographicImageAnalysistoAssesstheSeverityofCoronaryStenoses[D].Enschede:UniversityofTwente,2002.[6]SonkaM,HlavacV,BoyleR.Imageprocessing,analysis,andmachinevision(secondedition)[M].London:ThomsonPublishing,1991:90-93.892清华大学学报(自然科学版)2007,47(6)