融合Ncut方法的脊椎图像OTSU分割算法
2020-05-30
来源:独旅网
Compu ̄r Engineering andApplications计算机工程与应用 融合Ncut方法的脊椎图像OTSU分割算法 黄 颖 ,许 可 HUANG Ying ,XU Ke 1.重庆邮电大学计算机科学与技术学院,重庆400065 2.电子科技大学电子工程学院,成都610054 1.College of Computer Science&Technology,Chongqing University of Posts&Telecommunications,Chongqing 400065,China 2.School of Electronic Engineering,Universiy of Eltectronic Science&Technology of China,Chengdu 610054,China E-mail:huangying@cqupt.edu.cn HUANG Ying.XU Ke.Spine OTSU segmentation algorithm based on Neut method.Computer Engineering and Applica- ifons。2010。46(25):188.190. Abstract:This paper presents a new spine segmentation method using Normalized cut method and OTSU method.At first,a rough segment ̄ion result is got using normalized cut method,and an effective region is extracted according to the shape fea— ture.Then,OTSU segmentation and edge detection method are applied in the effective region to get edges of inner compo- nents.Experimental results show that the proposed method can detect the edge of all vertebrae accurately,and eliminate the nfiiuence of artificial edges.“Segment ̄ion on demand”is presented to guarantee unnecessary processing on background re— gion is bypassed,which leads to more rapid processing. Key words:Normalized cut method;OTSU method;spine image;graph-partition;segmentation on demand 摘要:提出一种融合Normalized Cut方法和OTSU方法的脊椎图像分割算法。首先通过Normalized Cut方法得到粗略的分割 结果,然后根据脊椎的形状特征提取出有效的脊椎区域,在有效的脊椎区域进行OTSU分割算法,并通过边缘检测算法得到脊椎 内部的轮廓边界。实验结果证明该方法可以较为精确地检测出椎骨轮廓的边界,有效地消除了伪边缘的影响。提出了按需分割 的概念,首先消除背景区域的影响,然后在有效区域进行更为精细的处理,这样可以较大程度提高算法的处理速度。 关键词:Normalized cut方法;大津法;脊椎图像;图分割;按需分割 DOI:10.3778 ̄.issn.1002.8331.2010.25.055 文章编号:1002.8331(2010)25.0188.03 文献标识码:A 中图分类号:TP391.41 1引言 在虚拟脊椎矫正系统中,为了精确植入模拟钢钉和矫正 脊椎的形变,需要建立患者脊柱的三维模型。脊椎分割的难 度在于脊椎组织与部分软组织之间信号强度的对比度较小, 同时一些伪边缘和复杂背景的影响较大。 脊椎图像的分割研究起步较晚。文献[1]中,先通过已经 定位的相邻椎间盘的位置定位出椎体的中心点,然后用Canny 算子得到椎体的边缘,再用连通窗口去除噪声得到主要边缘, 之后用最大最小搜索方法得到椎体的4个角,最后用插值法 行初始化,最终检测出椎管。文献[4】中使用基于形变的模型 Snake方法进行椎骨的分割。在此基础上主动轮廓模型ASM 方法 被用于图像的目标定位以及分割等方面。其基本思想 是:选取一组训练样本,用点分布模型(PDM)描述物体的形 状,构造样本的先验模型,点分布模型主要体现了训练集的平 均轮廓和形变方式;对这些样本的形状进行调整,再使用主成 分方法对配准后的形状向量进行统计建模,得到物体形状的 统计学描述;利用建立的形状模型在新的图像中搜索到与模 型相似的实例。Levelset方法也被成功地应用到椎骨图像的 分割中 。 得到最终的分割图像。Canny算子会检测出很多不属于椎骨 轮廓的不连续的边界,很难找到椎骨真正的形状。文献[2]中, 主要基于Normalized cut方法进行MRj的脊椎图像分割。使 用Nystrsm逼近方法来优化Normalized cut方法,取得了较好 的效果。文献【3]利用放射学和解剖学的先验知识,用数学形 态学的方法和区域增长的方法对CT图像的椎管进行分割,用 现在的很多研究都在注重多种算法的结合,取长补短是 应着重关注的问题。本文采用Normalized cut方法结合OTSU 方法对椎骨组织进行分割,可以精确地提取椎骨。Normal- ized cut方法是一种自顶向下的方法,能够对图像的全局信息 进行把握,而OTSU方法考虑的是图像的局部信息,将两者结 合起来能够有效地利用两者的优点,将复杂的问题进行分解, 霍夫变换检测出图像中的圆,在模糊连接算法中使用圆心进 基金项目:国家自然科学基金(the N ̄ional Namml Science Foundation of China under Grant No.60873186)。 作者简介:黄颖(1978.),男,博士生,讲师,CCF会员,主要研究方向为图像处理和模式识别等;许可(1982.),男,硕士,主要研究方向为图像处理等。 收稿日期:2010—04—19修回日期:2010—06—23 黄颖,许可:融合Ncut方法的脊椎图像OTSU分割算法 最终提高分割精度。 2 Normalized cut方法和oTsU方法 2.1 Normalized cut方法 在图分割算法中,每个像素或特征点都被看成是图中的 一个节点,两个节点通过边来连接,边上的权值表示节点之间 的距离,距离可根据颜色、亮度等信息来计算。 Normalized cut方法的目的是将图像分割为两部分A,B: U : , n = 。而两个子集的相似程度用cut表示: cut(A, =∑iE而EB w(i, ) (1) 规范化后的cut可表示为: Ncut(A,曰)= cu莉t(A,B) cu莉t(B,A) (2) 其中assoc(S, )=∑w(u,f)代表 子集的节点集与整个 节点集之间的权重和, 可为 或 。而最优的分割方案就是 使式(2)的值达到最小。 Shi和Malik 将上述问题转换成了一个特征值的求解 问题。 =(1—2)Dy 目oH 0 口 (3) 在问题求解上,用Y作为指示向量,同时使用特征方程中 第二个最大的特征值所对应的特征向量作为问题的解。在式 (3)中,D是一个对角矩阵,且D(f,f)=∑ ( , 。 2.2 OTSU方法 OTSU方法m是一个常用的图像分割方法,而且也是一个 鲁棒性较好的阈值分割方法。其目的是找到一个阈值,使得 图像分成两类后达到类间距最大。 0o =argmax{∑p )( 一 ) +∑p( )( 一 (4) 其中pPE规范化后的直方图分布。 :=Mean{f(x)} P :=Mean{f(x)lf( <0} 1:=Mean{f(x)f(x)≥ } 3 [[ ̄Normafized cut方法和OTSU方法的分割算法 3.1算法思想 Normalized cut方法能够把握全局的信息,利用该方法得 到一个粗略的分类结果,然后根据脊椎的形状特征提取出有 效的脊椎区域,然后在此基础上用OTSU方法进行进一步的 分割,最后用边缘检测算法提取出内外部区域的边缘,精确地 提取出所有的椎骨,从而进行随后的椎骨形状参数计算和三 维建模等应用。 通过Normalized cut方法得到一个粗略的分类结果后,需 要将背景区域移除。这时,需要分析脊椎图像的特征。除了 尾椎骨之外,其他的椎骨的宽度相差不大,这是判断椎骨所在 区域的一个条件。如果将垂直方向的椎骨的中轴连接起来, 会形成一个具有一定曲率的曲线,椎骨的曲率一般情况会比 较平缓。将每个中轴曲线用一个二次多项式进行拟合,然后 计算出该拟合多项式的最大曲率,如图1所示。通过大量实 践,得到曲率的大致范围为O.002 2-0.003 0。当同时满足上述 两个条件时,确定其为椎骨所在的有效区域,其他的区域不参 Y direction 图1曲率计算示意图 与后续的分割,这就是按需分割的概念。 提取出脊椎轮廓的边缘,该边缘可以作为脊椎外部轮廓 的边界。有时外部轮廓的边界需要修正,尤其是在较为复杂 的尾椎附近,Normalized cut方法提取的轮廓可能偏大,这主 要结合边缘检测方法来进行修正。 对原始图像中的脊椎有效区域进行OTSU分割,目标是 提取内部轮廓的边界。进行了一些后处理,如消除面积小于 2O的小区域和消除轮廓处的伪边界等,这些处理是为了获取 更为准确的内部轮廓和内外部轮廓进行合并的前期准备。最 后合并内外部边缘,提取出脊椎图像中的椎骨组织。 3.2算法实现步骤 根据算法思想的描述,算法的实现步骤如下所示: (1)根据图像构造一个图G={V,E},图的每一个节点对应 每一个像素点,将相邻的节点连接起来作为边,用第一步计算 出来的灰度梯度作为边的权重,把这个图用邻接矩阵的形式 表示出来; (2)计算图的拉普拉斯矩阵三,求出三的前 个特征值以 及对应的特征向量,对第二个特征向量进行分类,得到最终的 分类结果。根据有效区域的判定规则得到脊椎的有效区域, 提取脊椎的外部轮廓; (3)通过对有效区域使用OTSU分割算法提取脊椎的内 部轮廓,结合内外部轮廓,提取出所有的椎骨。 4实验结果及其分析 对多幅椎骨图像进行了分析和处理,并使用其中一幅图 像来描述整个处理过程。其中图2(a)是原始图像,图2(b)是 使用Normalized cut算法得到的结果,根据判定规则得到的脊 椎有效区域如图2(c)。求取该有效区域的边缘,这就是该脊 椎图像的外部轮廓,用该轮廓作为模板将原始图像的对应区 域的图像截取下来(如图2(d)所示),并使用OTSU方法进行 分割,如图2(e)所示。通过开闭运算等后处理,消除伪边缘, 同时对该区域进行边缘检测得到内部轮廓,最后将外部轮廓 和内部轮廓结合起来,如图2(f)所示。 通过图2(f)可以看出,本文算法能较好地将每个椎骨提 取出来。将结果与Levelset等算法进行比较,比较结果如图3 所示。使用的比较算法也是在有效区域中进行,这可以避免 不必要的背景区域的干扰。其中Levelset算法 ・ 和统计区域 分割 算法检测轮廓误差较大,伪边缘消除效果较差,种子区 域分割[31算法结果伪边缘的消除也较好,但是由于多个椎骨连 通成一个区域而不能分割出所有的椎骨。而且种子区域分割 算法需要在所有待分割的区域设置初始区域,手工操作比较 麻烦,相比来说本文算法自动程度较高。 190 2010,46(25) ComputerEngineering andApplications计算机工程与应用 本文算法的有效性。提出了按需分割的概念,首先消除背景 区域,然后在有效区域中进行精细的处理,能够较大地提高算 法的处理能力,尤其是在大规模数据分析和使用耗时的算法 的情况下效果更为显著。 通过该算法得到多个切片图像的完整结构,从而对脊椎 (c)有效的脊椎区域 j 进行三维建模,并用来指导实际的手术引导和脊椎矫正等应 用之中。使用其他应用领域的图像数据,通过适当的调整能 将该算法适用于其他复杂结构图像的分割之中。 参考文献: (d)使用模板图2(c) 得到的脊椎图像 豳一 [1]Zhong Jia.Automated vertebra segmentation and quantification algorithm of whole spine MR images[D].University of Cincin— nati,USA,2004. f)本文算法的最终结果 [2]Gamio J C,Belongie S J,Majumdar S.Normalized cuts in 3-D 詹 for spinal MR/segmentation[J].IEEE Transactions on Medical Imaging,2004,23(1):36—44. [3]Rangayyan R M,Deglint H J,Boag G S.Method for the auto— matic detection and segmentation of the spinal canal in com- puted tomographic images[J].Joumal of Electronic Imaging, 2006,15(3). [4]仇涵,于蕾,耿国华.利用欧氏距离变换Snake模型分割脊椎CT图 (a)Levelset算法 (b)统计区域分割算法(c)种子区域分割算法 图3与其他算法的比较图 像[J】.计算机工程与应用,2008,44(30):178—182. [5】Smyth P P,Taylor C J,Adams J E.Vertebral shape:Automatic 在本文实例中,脊椎图像的有效区域只占了整个图像区 域的一半以下,也就是首先移除背景区域可以避免计算资源 measurement with active shape models[J].Radiology,1999,211 (2):571-578. [6]Hardisty M,Gordon L,Agarwal P,et a1.Quantitative characteriza— tion of metastatic disease in the spine。Part I:Semiautomated segmentation using atlas・based deformable registration and the 的浪费,尤其是在处理大量数据和使用耗时的算法的情况下 更为显著,这就是按需分割的优点。使用Levelset方法来描述 按需分割对分割时间的影响,如表1所示。比较中使用图像 的大小为560 ̄560像素,运行环境为Intel ̄Core(TM)2 Duo CPU 2.26 GHz,2.0 GB内存。其中Normalized cut算法提取 有效区域的时间为403.8 s。 表1 按需分割对分割算法的时间影响 level set method[J].Medical Physics,2007,34:3127—3134. [7]Shi J,Malik J.Normalized cuts and image segmentation[J].IEEE Transactions on Pattem Analysis and Machine Intelligence, 2000,22(8):888—905 [8]Li C,Xu C,Gui C,et a1.Level set evolution without re-initial- ization:A new variational formulation[C]//CVPR 2005,2005. [9]Carvalho E A,Ushizima D M,Medeiros F N S,et a1.SAR im— agery segmentation by statistical region growing and hierarchi— cal merging[J].Digital Signal Processing,2010,20(5):1365・1378. [1O】查艳丽.MRI脊椎图像的定位与分割[D].北京:北京交通大学, 5结束语 采用Normalized cut算法和OTSU分割算法结合对脊椎 2009. [1 1]Otsu N.A threshold selection method from gray—level histo— 图像进行处理,该算法能完整地检测出脊椎的内外部结构,提 取出所有的椎骨。使用了具体实例并与其他算法对比验证了 grams[J].IEEE Transactions on Systems,Man and Cybemetics, 1979,9(1):62—66. (上接180页) 【4]Rahman z,Jobson D J,Woodell G A.Resiliency of the multi— scale Retinex image enhancement algorithm[C]//Proceedings of the IS&T 6th Color Imaging Conference:Color Science.Sys- tems,and Applications,Scottsdale,AZ,USA,1998. Computing VII,Proc SHE,2005,5907, [7]Kimmel R,Elad M,Shaked D,et a1.A variational framework or Retfinex[J].Int J Comput Vis,2003,52(1):7-23. [8]Gonzalez R C,Woods R E.数字图像处理[M].2版.北京:电子工 业出版社,2003. [9】Land E H-Lightness and Retinex theory[J].Journal of the Opti— cal Society of America,1971,61(1):1.11. [5】Rahman Z U,Jobson D J,Woodell G A.Retinex processing for automatic image enhancement[J].Journal of Electronic Imaging, 2004,13(1):100—110. [6]Rahman Z,Jobson D J,Woodell G A.Image enhancement,im— age qualiy,and noitse[C]//Photonic Devices and Algorithms for [10]Land E H.Recent advances in Retinex theory and some impli・ cations for cortical computations[C]//Proc Nat Acad Sci,1983: 5】63.5】69