首页> 中国专利> 一种胸部X光图像中骨骼抑制的方法

一种胸部X光图像中骨骼抑制的方法

摘要

本发明属于X线图像处理技术领域,具体涉及一种胸部X光图像中骨骼抑制的方法。本发明对双能剪影图像中的正常胸片建立肺部轮廓模型,再应用三阶B样条小波变换对图像做三尺度小波分解,将分解后的图像使用2-jet方法提取特征图像,再使用支持向量回归机建立骨骼模型,将骨骼模型应用到X光图像中,从而提取对应的预测骨骼图像,最后用X光图像与预测的骨骼图像做图像减法从而得到预测的软组织图像。因为抑制骨骼方法大都采用神经网络方法,而此方法易陷入局部最优,训练结果不太稳定,所以本专利采用支持向量回归机来进行骨骼预测,得到了更优的结果。

著录项

  • 公开/公告号CN103824281A

    专利类型发明专利

  • 公开/公告日2014-05-28

    原文格式PDF

  • 申请/专利权人 沈阳航空航天大学;

    申请/专利号CN201410007747.X

  • 发明设计人 郭薇;张国栋;丛林;王柳;

    申请日2014-01-07

  • 分类号G06T7/00(20060101);G06T5/00(20060101);

  • 代理机构沈阳火炬专利事务所(普通合伙);

  • 代理人李福义

  • 地址 110136 辽宁省沈阳市道义经济开发区道义南大街37号

  • 入库时间 2024-02-20 00:02:49

法律信息

  • 法律状态公告日

    法律状态信息

    法律状态

  • 2022-12-16

    未缴年费专利权终止 IPC(主分类):G06T 7/00 专利号:ZL201410007747X 申请日:20140107 授权公告日:20161130

    专利权的终止

  • 2016-11-30

    授权

    授权

  • 2014-06-25

    实质审查的生效 IPC(主分类):G06T7/00 申请日:20140107

    实质审查的生效

  • 2014-05-28

    公开

    公开

说明书

技术领域

本发明属于X线图像处理技术领域,具体涉及一种胸部X光图像中骨骼抑制的方法。 

背景技术

肺癌是当今对人类健康危害最大的恶性肿瘤之一。特别是近半个世纪以来,随着空气污染造成的环境不断恶化及吸烟人口数量的大量增加,各国肺癌的发病率和病死率都在急剧上升。由于肺属于人体内部脏器,多数肺癌在开始的时候只是在身体内悄悄生长,患者没有任何感觉。当患者因咳嗽、咯血及胸痛等临床症状就诊时,大多数已经处于中晚期,错过了治疗的最佳时机。所以,肺癌的早期诊断与治疗是提高肺癌患者生存率的关键。 

医学影像检查不仅能通过图像发现病灶的存在,定位病灶在全肺的位置,还能观察病灶的大小、形态及密度等物理特征。胸部疾病的影像诊断是以胸部x线摄影为主体的,但在胸部x线图像中,经常会由于病症位于图像中的肋骨或者锁骨结构遮挡区域而造成漏诊。 

双能量减影(Dual Energy Subtraction,DES)是在数字胸部x线摄影基础上发展的一种较新的成像技术。它利用骨与软组织对x线光子的能量衰减方式不同,以及不同原子量的物质的光电吸收效应差别,利用数字摄影将两种吸收效应的信息进行分离,选择性去除骨或软组织的衰减信息,进而获得纯粹的软组织像和骨组织像。因此应用双能量剪影技术可以得到三张图像,一张正常胸片,一张软组织图像和一张骨骼图像。 

DES的软组织减影图像对胸部小结节性病变,钙化结节性病变,肺纹理病变,特别是位于肺肋骨、锁骨重叠处结节性病变的清晰显示率明显高于普通胸部x光图像。这主要是减影区的肺部软组织图像除去了骨骼等重叠因素的影响,对于肋骨,锁骨相重叠的病灶显示清晰,这对于肋软骨钙化较多的患者更为有益。 

国内外的一些研究机构对胸部x光图像中骨骼抑制问题进行研究。一些国外学者利用正常的胸部x光图像来估计骨骼结构模型,产生骨骼抑制图像来图高病变的检测性能。Ahmed及Rasheed等人提出利用独立成分分析(Independent Component Analysis,ICA)方法来抑制后侧肋骨,进而提高结节的可见度。Jiann等人提出一种非参数的正常胸片中肋骨抑制算法。该算法由肺分割、肋骨分割、肋骨灰度估计及抑制等部分组成,提出利用实数编码遗传算法(Real-coded genetic algorithm,RCGA)来估计肋骨的灰度,进而实现肋骨的抑制。 

还有一些学者利用DES图像中的正常胸部图像及骨骼图像,构造回归模型,进而达到生成骨骼抑制图像的目的。Loog等人提出基于非线性回归的图像滤波算法来从x光图像中获得骨骼结构及软组织图像。该算法通使用k最近邻回归算法建立DES肺部图像与骨骼图像的回归模型。Kenji Suzuki等人提出基于多分辨率大规模训练人工神经元网络(Multiresolution massive training artificial neural network,MTANN)的图像处理技术来抑制x光图像中骨骼区域的对比度。该算法采用双能图像中的x光图像与骨结构图像作为训练数据,利用MTANN建立回归模型。在生成的骨骼抑制图像中,结节及血管等解剖结构清晰可见。 

综上所述,国内外对于胸部x光图像中骨骼抑制的研究才刚刚兴起。原有的大多数研究 是基于普通胸部x光图像中的骨骼提取、分割、模型建立及移去等。但是,由于普通x光图像中骨骼结构复杂,且边缘区域灰度的对比度较低等特点,仅利用普通x光图像实现骨骼的分割与抑制比较困难。而利用双能图像的骨骼回归模型可以从一个完全下颖的角度来获得骨骼图像,不要再对分割算法进行研究。由于在模型建立过程中,使用大量DES骨骼图像信息,因此获得的预测图像精度较高。 

发明内容

针对现有技术存在的不足,本发明提供一种稳定度高的胸部X光图像中骨骼抑制的方法。 

本发明采取按如下步骤进行: 

步骤1:模型肺部初始轮廓位置的确定; 

步骤1.1:标记训练集中每张图像肺边界的边界点; 

步骤1.2:对齐训练形状向量;通过缩放、旋转和平移的操作使训练形状对齐,使它们尽可能对齐紧密,设xi是训练集中第i个形状中n个点的向量,xi=(xi0,yi0,...xik,yik,...,xin-1,yin-1)T。其中,(xik,yik)是第i个形状中第k个点,给定两个相似形状xi和xj,选择旋转角度θ、缩放s、平移(tx,ty),则M(s,θ)[x]代表旋转角度为θ和缩放比例为s的变换,使以下加权和最小化将xi映射为xj: 

Ej=(xi-M(s,θ)[xj]-t)TW(xi-M(s,θ)[xj]-t)                     (1) 

其中,M(s,θ)xjkyjk=(scosθ)xjk-(ssinθ)yjk(ssinθ)xjk+(scosθ)yjk,t=(tx,ty,...,tx,ty)T。式中:W是一个点的加权对角矩阵,它由每一边界点的权值wk构成。令Rkl表示第k个点和第l个点的距离,表示训练集中距离的变化,则第k个点的权值

如果令ax=scosθ,ay=ssinθ,则根据最小二乘法有四个线性等式 

X2-Y2W0Y2X20WZ0X2Y20Z-Y2X2axaytxty=X1Y1C1C2---(4)

其中,Xi=Σk=0n-1wkxik,Yi=Σk=0n-1wkyik,Z=Σk=0n-1wk(x2k2+y2k2),C1=Σk=0n-1wk(x1kx2k+y1ky2k),C2=Σk=0n-1wk(y1kx2k+x1ky2k),w=Σk=0n-1wk.可以使用矩阵运算方法解出变量ax,ay,tx,ty。 

步骤1.3:建立肺部初始轮廓位置的模型;训练形状向量对齐后,利用主成分分析方法找出形状变化的统计信息,据此建立模型; 

步骤2:结合灰度信息和形状信息的肺实质分割:同时利用多张特征图像中边界点的灰度与形状信息,使得搜索到的边界灰度、形状信息与训练图像相似; 

步骤2.1:提取特征图像;进行主成分分析对数据进行降维,对于图像I中点p附近的点p+△p的灰度可由Taylor展开获得,I(p+Δp)Σn=0N1n!(Δpi1,···,ΔpinnI(p)i1···in)---(2)

由此可得,图像I的二阶Taylor展开为: 

I(p+Δp)=Σn=021n!(Δpi1,···,ΔpinnI(p)i1···in)=I(p)+Δpi1I(p)i1+12!(Δpi1Δpi22I(p)i1i2)=I(p)+ΔpxI(p)x+12!(Δpx22I(p)x2+ΔpxΔpy2I(p)xy)+ΔpyI(p)y+12!(Δpy22I(p)y2+ΔpyΔpx2I(p)yx)---(3)

对图像进行高斯平滑处理,对于图像I(p)进行高斯滤波后的图像为A(p,σ)=(I*G)(p,σ)。滤波图像的n阶偏导数为则根据卷积性质可知: 

Ai1,···in(p,σ)=(I*G)i1,···in(p,σ)=(I*Gi1,···in)(p,σ)---(5)

式中:角标i1,...in表示数据分别对变量求偏导数,把高斯偏导数看作是一个滤波器,高斯偏导数响应的组合构成一个完整的特征描述;对于一个给定尺度参数σ的n-jet特征可以定义为: 

JN[I](p,σ)={Ii1,...in|n=0,...,N},NZ---(6)

由此可以看出,当N→∞时,在某一尺度空间中,图像I的局部特征由所有偏导数的组合构成。因此,可以采用高斯偏导数构造一个特征向量来描述局部特征。当偏导数阶数越高时,对图像的描述越准确。但是,如果使用过多的偏导数描述图像,会使得特征向量维数增加。 

利用局部2-jet特征图像来获取边界点的候选点及各个候选点的灰度代价,局部2-jet特征为: 

J2[I](p,σ)={I,Ix,Iy,Ixx,Ixy,Iyy}         (7) 

步骤2.2:选取边界点的候选点:对于初始肺边界的每一个点,计算所有特征图像中该点搜索区域内所有像素点的灰度与训练特征图像中相应点灰度的相似程度,选出相似程度最大的点,作为该边界点的候选点。相似程度为所有特征图像中该点周围像素点灰度到训练样本特征图像中相应点周围像素点灰度集合的马氏距离hi: 

步骤2.3:使用动态规划进行肺区域分割;在边界点搜索区域内,像素点的灰度相似性代价为该点周围像素点灰度与训练图像中相应边界点的周围像素点灰度的相似程度hi在边界点搜索区域内,像素点的灰度相似性代价为该点周围像素点灰度与训练图像中相应边界点的周围像素点灰度的相似程度hi;图像中第i个边界点的形状相似性代价定义为: 

fi=(vi-uvi)T(COVvi)-1(vi-uvi)---(8)

式中,vi=pi+1-pi,表示第i个边界点的形状特征,分别表示所有训练图像中第i个边界点形状特征的均值与协方差。 

对于测试图像中第i个边界点pi,在指定的搜索区域内存在m个具有较小灰度相似性代价候选点,则n个边界点就会产生一个n×m的灰度代价矩阵: 

C=h1,1···h1,k···h1,m·········hi,1···hi,k···hi,m·········hn,1···hn,k···hn,m---(9)

hi=Σj=1N(gij-ugij)T(sgij)-1(gij-ugij)---(10)

gij=pi+rccos(2πnc(k-1))sin(2πnc(k-1))---(11)

式中:为在特征图像上,以点pi为圆心,rc为半径的圆上的nc个点的灰度,k=1......nc。 分别为训练图像的第j个特征图像中第i个边界点的周围像素点灰度的均值及协方差。N为特征图像总数, 

搜索最优轮廓即找一条最佳路径,在矩阵C中每行选一个元素,沿着路径选择的时候,灰度与形状相似性代价的总和最小,即: 

J(k1.....kn)=Σi=1nhi+γΣi=1nfi---(12)

其中,γ为灰度与形状相似性代价系数。调整γ值,使得这两种代价在边界搜索过程中发挥大致相同的作用; 

步骤3:使用B样条多尺度小波变换的特征图像提取;在模型建立过程中,提取有效描述不同尺度骨骼的特征图像是模型建立的基础; 

步骤3.1:B样条多尺度小波变换:B样条函数随着样条阶数的增加而快速收敛于高斯函数,其一阶导数可以逼近最优边缘检测算子;利用B样条小波进行多尺度边缘增强;m阶B样条基函数N(m)可定义为: 

Nm(x)=1(m-1)!Σt=0m(-1)tmt(x-t)+m-1,nZ+---(13)

其中,mt=t!m!(t-m)!.由此可知,零阶B样条为: 

当m≥1时,m阶B样条函数Nm(x)可用卷积迭代关系表示: 

显然,Nm(x)是非负且紧支撑的,其支撑宽度为suppNm=[0,m+1],支撑中心为(m+1)/2,且Nm关于(m+1)/2中心对称。 

零价B样条的傅里叶变换为则m次B样条的傅里叶形式为: 

N^m(ω)=e-im+12ω(sin(ω/2)ω/2)m+1---(16)

若将m次B样条基Nm(x)平移到Nm[x+(m+1)/2],则对称中心移至坐标原点,傅里叶变换将不再出现上式中的线性相位。但是,当m为偶数时,将出现半整数节点。为避免出现半整数节点,当m为偶数时,将Nm(x)平移到Nm[x+(m+1)/2],则对称中心移至1/2。将Nm(x)整数平移后的函数记为θm(x),其傅里叶变换为: 

θ^m(ω)=e-iϵω2(sin(ω/2)ω/2)m+1---(17)

由多分辨率分析得到二尺度关系式可求得: 

H(e)=Σhke-ikω=θ^m(2ω)θ^m(ω)=e-iϵω(sinωω)m+1e-iϵω2(sin(ω/2)ω/2)m+1=e-iϵω2(cosω2)m+1---(18)

式中,当m为奇数时,ε=0;当m为偶数时,ε=1。由欧拉公式和二项式展开可得低通滤波器为: 

当m为奇数时,

当m为偶数时,

选取B样条函数的一阶导数作为小波函数,即m+1次B样条函数在2-1尺度上一阶微分函数为m次B样条小波函数: 

ψm(x)=2ddxθm+1(2x)---(19)

其傅里叶变换为且ψm(x)满足小波的容许性条件。由多分辨率分析中小波函数与尺度函数的二尺度关系可求得: 

G(ω)=ψm^θ^m(ω)=Σkgke-ikω---(20)

当m是奇数时,G(ω)=4ie-2sinω2;当m是偶数时,G(ω)=4ie2sinω2.由此可知,时域有限脉冲响应为: 

当m=3时,各项滤波器系数为k=-2,-1,0,1,2,gk={0,0,-2,2,0}。由此可见,三阶B样条小波的滤波器的有限长度为5。 

求取B样条小波变换滤波器系数: 

式中:hk为低通滤波器系数,gk为高通滤波器系数,利用所得hk和gk对图像进行快速小波分解,原始图像的行分别与hk和gk进行卷积,再对其列进行下采样,可以得到两幅子图像,然后沿着列的方向对两幅子图像做滤波并进行下采样,就可以得到四幅1/4大小的输出子图像,对角线细节图像,垂直细节图像,水平细节图像和近似图像; 

步骤3.2:高斯滤波局部2-jet特征图像提取,由于高斯偏导数构造的特征向量能用来描述图像的局部特征,提取不同尺度小波变换后的细节图像的2-jet特征(I,Ix,Iy,Ixx,Ixy,Iyy)图来建立回归模型。根据公式(7)式中,高斯滤波的尺度为σ=2、4; 

步骤权:使用支持向量回归进行骨骼图像的预测,通过求得回归函数f(x)=ω·x+b,建立骨骼模型:设样本集为(xi,yi),i=1,2,...,l,xi∈Rn,样本集S是ε-不敏感损失函数的线性近似。当线性回归函数f(x)=ω·x+b拟合(xi,yi)时,假设所有训练数据的拟合误差精度为ε,即: 

|yi-f(xi)|≤εi=1,2,...,l           (22) 

让di表示点(xi,yi)∈S到超平面f(x)的距离: 

di=|<w,x>+b-y|1+||w||2---(23)

因为S集是ε-线性近似,所以有|<w,x>+b-f(xi)|≤ε,i=1,...,m。可以得到: 

|<w,x>+b-y|1+||w||2ϵ1+||w||2,i=1,...,l---(24)

于是有 

diϵ1+||w||2,i=1,···,l---(25)

(23)式表明是S中的点到超平面的距离的上界。ε-不敏感损失函数的线性近似集S的最优近似超平面是通过最大化S中的点到超平面距离的上界而得到超平面; 

最优超平面是通过最大化得到的(即最小化)。因此,只要最小化||w||2就可以得到最优近似超平面。于是线性回归问题就化为: 

求下面的最优化问题: 

min12||w||2---(26)

约束为|<w,x>+b-yi|≤ε,i=1,...,m。另外,考虑拟合误差的情况,引入松弛因子当划分有误差时,都大于0,误差不存在取0; 

因而,标准ε不敏感支持向量回归机可以表示为: 

minw,b,ξ12||w||2+CΣi=1l(ξi+ξi*)s.t.yi-w·xi-bϵ+ξiw·xi+b-yiϵ+ξi*ξi0ξi*0,i=1,2,...,l---(27)

其中,C>0为平衡因子。引入拉格朗日函数为: 

L(w,b,ξ,α,α*,γ)=12||w||2+CΣi=1n(ξi+ξi*)-Σi=1nαi[ξi+ϵ-yi+f(xi)]-Σi=1nαi*[ξi+ϵ+yi-f(xi)]-Σi=1nγi(ξiγi+ξi*γi*)---(28)

其中,αi,γi≥0,i=1,...,n。函数L的极值应满足条件于是得到下面的式子: 

w=Σi=0n(αi-αi*)xi---(29)

Σi=1n(αi-αi*)=0---(30)

C-αii=0,i=1,...,l            (31) 

C-αi*-γi*=0,i=1,...,l---(32)

将(29)-(32)代入到(28)中,得到优化问题的对偶形式为: 

max-12Σi,j=1n(αi-αi*)(αj-αj*)<xi,xj>+Σi=1n(αi-αi*)yi-Σi=1n(αi+αi*)ϵ---(33)

约束为: 

Σi=1n(αi-αi*)=0,0αi,αi*C,i=1,...,l---(34)

由于骨骼灰度预测为非线性回归,所以先使用一个非线性映射φ,把数据映射到一个高维特征空间,然后在高维特征空间进行线性回归建立模型。由于在上面的优化过程中,只考虑到高维特征空间中的内积运算,因此用一个核函数k(x,y)代替<φ(x),φ(y)>就可以实现非线性回归。于是,非线性回归的优化方程为最大化下面的函数: 

W(α,α*)=-12Σi,jn(αi-αi*)(αj-αj*)K(xi,xj)+Σi,jn(αi-αi*)yi-Σi,jn(αi+αi*)ϵ---(35)

其约束条件为(32)。求解出α的值后,就可以得到f(x): 

f(x)=Σi=1N(αi-αi*)K(xi,x)+b---(36)

通常情况下,大部分αi或的值将为零,不为零的αi或所对应的样本称为支持向量。根据最优化条件(KKT条件),在鞍点有: 

αi[ξi+ϵ-yi+f(xi)]=0,i=1,...lai*[ξi*+ϵ-yi+f(xi)]=0,i=1,...l(C-αi)ξi=0,i=1,...l(C-αi*)ξi*=0,i=1,...l---(37)

于是得到b的计算式如下: 

b=yi-ϵ-Σi=1l(αi-αi*)K(xj,xi),当αj∈(0,C) 

b=yi+ϵ-Σi=1l(αi-αi*)K(xj,xi),当∈(0,C) 

用任意一个支持向量可以计算出b的值,得到回归函数f(x);建立预测模型后,可以根据肺部x光图像的灰度值分布来预测产生骨结构图像; 

步骤5:对正常胸片与预测的骨骼图像做图像减法来预测的软组织图像。 

所述步骤1.2:对齐训练形状向量的具体步骤如下: 

所述的将分块的数据映射到特征空间的具体方法如下: 

步骤1.2.1:旋转、缩放和平移每个肺区域形状,使其与训练集中的第一个形状对齐; 

步骤1.2.2:根据对齐形状,计算平均形状; 

步骤1.2.3:旋转、缩放和平移平均形状使其与第一个形状对齐; 

步骤1.2.权:重新将每个形状与当前平均形状对齐; 

步骤1.2.5:如果过程收敛或者到指定循环次数,退出;否则转到步骤。 

所述步骤3中对胸部x光图像做三尺度小波分解。 

本发明的优点为:本发明先对双能剪影图像中的正常胸片建立肺部轮廓模型,再应用三阶B样条小波变换对图像做三尺度小波分解,将分解后的图像使用2-jet方法提取特征图像, 再使用支持向量回归机建立骨骼模型,将骨骼模型应用到X光图像中,从而提取对应的预测骨骼图像,最后用X光图像与预测的骨骼图像做图像减法从而得到预测的软组织图像。因为抑制骨骼方法大都采用神经网络方法,而此方法易陷入局部最优,训练结果不太稳定,所以本专利采用支持向量回归机来进行骨骼预测,得到了更优的结果。 

附图说明

图1是本发明的总体流程图; 

图2是本发明的肺区分割流程图; 

图3是本发明中高斯滤波局部2-jet提取特征图像示意图; 

图4是本发明中最优近似超平面的示意图; 

图5是本发明中支持向量回归示意图。 

具体实施方式

如图1至图5所示,本发明采取按如下步骤进行: 

步骤1:模型肺部初始轮廓位置的确定; 

步骤1.1:标记训练集中每张图像肺边界的边界点; 

步骤1.2:对齐训练形状向量;通过缩放、旋转和平移的操作使训练形状对齐,使它们尽可能对齐紧密,设xi是训练集中第i个形状中n个点的向量,xi=(xi0,yi0,...xik,yik,...,xin-1,yin-1)T。其中,(xik,yik)是第i个形状中第k个点,给定两个相似形状xi和xj,选择旋转角度θ、缩放s、平移(tx,ty),则M(s,θ)[x]代表旋转角度为θ和缩放比例为s的变换,使以下加权和最小化将xi映射为xj: 

Ej=(xi-M(s,θ)[xj]-t)TW(xi-M(s,θ)[xj]-t)                    (1) 

其中,M(s,θ)xjkyjk=(scosθ)xjk-(ssinθ)yjk(ssinθ)xjk+(scosθ)yjk,t=(tx,ty,...,tx,ty)T式中:W是一个点的加权对角矩阵,它由每一边界点的权值wk构成。令Rkl表示第k个点和第l个点的距离,表示训练集中距离的变化,则第k个点的权值

如果令ax=scosθ,ay=ssinθ,则根据最小二乘法有四个线性等式 

X2-Y2W0Y2X20WZ0X2Y20Z-Y2X2axaytxty=X1Y1C1C2---(4)

其中,Xi=Σk=0n-1wkxik,Yi=Σk=0n-1wkyik,Z=Σk=0n-1wk(x2k2+y2k2),C1=Σk=0n-1wk(x1kx2k+y1ky2k),C2=Σk=0n-1wk(y1kx2k+x1ky2k),w=Σk=0n-1wk.可以使用矩阵运算方法解出变量ax,ay,tx,ty。 

步骤1.3:建立肺部初始轮廓位置的模型;训练形状向量对齐后,利用主成分分析方法找出形状变化的统计信息,据此建立模型; 

步骤2:结合灰度信息和形状信息的肺实质分割:同时利用多张特征图像中边界点的灰度与形状信息,使得搜索到的边界灰度、形状信息与训练图像相似; 

步骤2.1:提取特征图像;进行主成分分析对数据进行降维,对于图像I中点p附近的点p+△p的灰度可由Taylor展开获得,I(p+Δp)Σn=0N1n!(Δpi1,···,ΔpinnI(p)i1···in)

                                                                       (2) 

由此可得,图像I的二阶Taylor展开为: 

I(p+Δp)=Σn=021n!(Δpi1,···,ΔpinnI(p)i1···in)=I(p)+Δpi1I(p)i1+12!(Δpi1Δpi22I(p)i1i2)=I(p)+ΔpxI(p)x+12!(Δpx22I(p)x2+ΔpxΔpy2I(p)xy)+ΔpyI(p)y+12!(Δpy22I(p)y2+ΔpyΔpx2I(p)yx)---(3)

对图像进行高斯平滑处理,对于图像I(p)进行高斯滤波后的图像为A(p,σ)=(I*G)(p,σ)。滤波图像的n阶偏导数为则根据卷积性质可知: 

Ai1,···in(p,σ)=(I*G)i1,···in(p,σ)=(I*Gi1,···in)(p,σ)---(5)

式中:角标i1,...in表示数据分别对变量求偏导数,把高斯偏导数看作是一个滤波器,高斯偏导数响应的组合构成一个完整的特征描述;对于一个给定尺度参数σ的n-jet特征可以定义为: 

JN[I](p,σ)={Ii1,...in|n=0,...,N},NZ---(6)

由此可以看出,当N→∞时,在某一尺度空间中,图像I的局部特征由所有偏导数的组合构成。因此,可以采用高斯偏导数构造一个特征向量来描述局部特征。当偏导数阶数越高时,对图像的描述越准确。但是,如果使用过多的偏导数描述图像,会使得特征向量维数增加。 

利用局部2-jet特征图像来获取边界点的候选点及各个候选点的灰度代价,局部2-jet特征为: 

J2[I](p,σ)={I,Ix,Iy,Ixx,Ixy,Iyy}          (7) 

步骤2.2:选取边界点的候选点:对于初始肺边界的每一个点,计算所有特征图像中该点搜索区域内所有像素点的灰度与训练特征图像中相应点灰度的相似程度,选出相似程度最大的点,作为该边界点的候选点。相似程度为所有特征图像中该点周围像素点灰度到训练样本特征图像中相应点周围像素点灰度集合的马氏距离hi: 

步骤2.3:使用动态规划进行肺区域分割;在边界点搜索区域内,像素点的灰度相似性代价为该点周围像素点灰度与训练图像中相应边界点的周围像素点灰度的相似程度hi在边界点搜索区域内,像素点的灰度相似性代价为该点周围像素点灰度与训练图像中相应边界点的周围像素点灰度的相似程度hi;图像中第i个边界点的形状相似性代价定义为: 

fi=(vi-uvi)T(COVvi)-1(vi-uvi)---(8)

式中,vi=pi+1-pi,表示第i个边界点的形状特征,分别表示所有训练图像中第i个边界点形状特征的均值与协方差。 

对于测试图像中第i个边界点pi,在指定的搜索区域内存在m个具有较小灰度相似性代价候选点,则n个边界点就会产生一个n×m的灰度代价矩阵: 

C=h1,1···h1,k···h1,m·········hi,1···hi,k···hi,m·········hn,1···hn,k···hn,m---(9)

hi=Σj=1N(gij-ugij)T(sgij)-1(gij-ugij)---(10)

gij=pi+rccos(2πnc(k-1))sin(2πnc(k-1))---(11)

式中:为在特征图像上,以点pi为圆心,rc为半径的圆上的nc个点的灰度,k=1......nc。 分别为训练图像的第j个特征图像中第i个边界点的周围像素点灰度的均值及协方差。N为特征图像总数, 

搜索最优轮廓即找一条最佳路径,在矩阵C中每行选一个元素,沿着路径选择的时候,灰度与形状相似性代价的总和最小,即: 

J(k1.....kn)=Σi=1nhi+γΣi=1nfi---(12)

其中,γ为灰度与形状相似性代价系数。调整γ值,使得这两种代价在边界搜索过程中发挥大致相同的作用; 

步骤3:使用B样条多尺度小波变换的特征图像提取;在模型建立过程中,提取有效描述不同尺度骨骼的特征图像是模型建立的基础; 

步骤3.1:B样条多尺度小波变换:B样条函数随着样条阶数的增加而快速收敛于高斯函数,其一阶导数可以逼近最优边缘检测算子;利用B样条小波进行多尺度边缘增强;m阶B样条基函数N(m)可定义为: 

Nm(x)=1(m-1)!Σt=0m(-1)tmt(x-t)+m-1,nZ+---(13)

其中,mt=t!m!(t-m)!.由此可知,零阶B样条为: 

当m≥1时,m阶B样条函数Nm(x)可用卷积迭代关系表示: 

显然,Nm(x)是非负且紧支撑的,其支撑宽度为suppNm=[0,m+1],支撑中心为(m+1)/2,且Nm关于(m+1)/2中心对称。 

零阶B样条的傅里叶变换为则m次B样条的傅里叶形式为: 

N^m(ω)=e-im+12ω(sin(ω/2)ω/2)m+1---(16)

若将m次B样条基Nm(x)平移到Nm[x+(m+1)/2],则对称中心移至坐标原点,傅里叶变换将不再出现上式中的线性相位。但是,当m为偶数时,将出现半整数节点。为避免出现半整数节点,当m为偶数时,将Nm(x)平移到Nm[x+(m+1)/2],则对称中心移至1/2。将Nm(x)整数 平移后的函数记为θm(x),其傅里叶变换为: 

θ^m(ω)=e-iϵω2(sin(ω/2)ω/2)m+1---(17)

由多分辨率分析得到二尺度关系式可求得: 

H(e)=Σhke-ikω=θ^m(2ω)θ^m(ω)=e-iϵω(sinωω)m+1e-iϵω2(sin(ω/2)ω/2)m+1=e-iϵω2(cosω2)m+1---(18)

式中,当m为奇数时,ε=0;当m为偶数时,ε=1。由欧拉公式和二项式展开可得低通滤波器为: 

当m为奇数时,

当m为偶数时,

选取B样条函数的一阶导数作为小波函数,即m+1次B样条函数在2-1尺度上一阶微分函数为m次B样条小波函数: 

ψm(x)=2ddxθm+1(2x)---(19)

其傅里叶变换为且ψm(x)满足小波的容许性条件。由多分辨率分析中小波函数与尺度函数的二尺度关系可求得: 

G(ω)=ψm^θ^m(ω)=Σkgke-ikω---(20)

当m是奇数时,G(ω)=4ie-2sinω2;当m是偶数时,G(ω)=4ie2sinω2.由此可知,时域有限脉冲响应为: 

当m=3时,各项滤波器系数为k=-2,-1,0,1,2,gk={0,0,-2,2,0}。由此可见,三阶B样条小波的滤波器的有限长度为5。 

求取3阶B样条小波变换滤波器系数: 

式中:hk为低通滤波器系数,gk为高通滤波器系数,利用所得hk和gk对图像进行快速小波分解,原始图像的行分别与hk和gk进行卷积,再对其列进行下采样,可以得到两幅子图像,然后沿着列的方向对两幅子图像做滤波并进行下采样,就可以得到四幅1/4大小的输出子图像,对角线细节图像,垂直细节图像,水平细节图像和近似图像; 

本实施例对胸部x光图像做三尺度小波分解,获得12张小波分解图像,其中3张近似图像,3张水平细节图像,3张垂直细节图像,3张对角线细节图像。由于在胸部x光图像中,很少有呈现对角线分布的骨骼结构。因此,不提取对角线细节图像的特征。 

步骤3.2:高斯滤波局部2-jet特征图像提取,由于高斯偏导数构造的特征向量能用来描述图像的局部特征,提取不同尺度小波变换后的细节图像的2-jet特征(I,Ix,Iy,Ixx,Ixy,Iyy)图来建立回归模型。根据公式(7)式中,高斯滤波的尺度为σ=2、4; 

步骤权:使用支持向量回归进行骨骼图像的预测,通过求得回归函数f(x)=ω·x+b,建立骨骼模型;设样本集为(xi,yi),i=1,2,...,l,xi∈Rn,样本集S是ε-不敏感损失函数的线性近似。当线性回归函数f(x)=ω·x+b拟合(xi,yi)时,假设所有训练数据的拟合误差精度为ε,即: 

|yi-f(xi)|≤εi=1,2,...,l             (22) 

让di表示点(xi,yi)∈S到超平面f(x)的距离: 

di=|<w,x>+b-y|1+||w||2---(23)

因为S集是ε-线性近似,所以有|<w,x>+b-f(xi)|≤ε,i=1,...,m。可以得到: 

|<w,x>+b-y|1+||w||2ϵ1+||w||2,i=1,...,l---(24)

于是有 

diϵ1+||w||2,i=1,···,l---(25)

(23)式表明是S中的点到超平面的距离的上界。ε-不敏感损失函数的线性近似集S的最优近似超平面是通过最大化S中的点到超平面距离的上界而得到超平面; 

最优超平面是通过最大化得到的(即最小化)。因此,只要最小化||w||2就可以得到最优近似超平面。于是线性回归问题就化为: 

求下面的最优化问题: 

min12||w||2---(26)

约束为|<w,x>+b-yi|≤ε,i=1,...,m。另外,考虑拟合误差的情况,引入松弛因子当划分有误差时,都大于0,误差不存在取0; 

因而,标准ε不敏感支持向量回归机可以表示为: 

minw,b,ξ12||w||2+CΣi=1l(ξi+ξi*)s.t.yi-w·xi-bϵ+ξiw·xi+b-yiϵ+ξi*ξi0ξi*0,i=1,2,...,l---(27)

其中,C>0为平衡因子。引入拉格朗日函数为: 

L(w,b,ξ,α,α*,γ)=12||w||2+CΣi=1n(ξi+ξi*)-Σi=1nαi[ξi+ϵ-yi+f(xi)]-Σi=1nαi*[ξi+ϵ+yi-f(xi)]-Σi=1nγi(ξiγi+ξi*γi*)---(28)

其中,αi,γi≥0,i=1,...,n。函数L的极值应满足条件于是得到下面的式子: 

w=Σi=0n(αi-αi*)xi---(29)

Σi=1n(αi-αi*)=0---(30)

C-αii=0,i=1,...,l              (31) 

C-αi*-γi*=0,i=1,...,l---(32)

将(29)-(32)代入到(28)中,得到优化问题的对偶形式为: 

max-12Σi,j=1n(αi-αi*)(αj-αj*)<xi,xj>+Σi=1n(αi-αi*)yi-Σi=1n(αi+αi*)ϵ---(33)

约束为: 

Σi=1n(αi-αi*)=0,0αi,αi*C,i=1,...,l---(34)

由于骨骼灰度预测为非线性回归,所以先使用一个非线性映射φ,把数据映射到一个高维特征空间,然后在高维特征空间进行线性回归建立模型。由于在上面的优化过程中,只考虑到高维特征空间中的内积运算,因此用一个核函数k(x,y)代替<φ(x),φ(y)>就可以实现非线性回归。于是,非线性回归的优化方程为最大化下面的函数: 

W(α,α*)=-12Σi,jn(αi-αi*)(αj-αj*)K(xi,xj)+Σi,jn(αi-αi*)yi-Σi,jn(αi+αi*)ϵ---(35)

其约束条件为(32)。求解出α的值后,就可以得到f(x): 

f(x)=Σi=1N(αi-αi*)K(xi,x)+b---(36)

通常情况下,大部分αi或的值将为零,不为零的αi或所对应的样本称为支持向量。根据最优化条件(KKT条件),在鞍点有: 

αi[ξi+ϵ-yi+f(xi)]=0,i=1,...lai*[ξi*+ϵ-yi+f(xi)]=0,i=1,...l(C-αi)ξi=0,i=1,...l(C-αi*)ξi*=0,i=1,...l---(37)

于是得到b的计算式如下: 

b=yi-ϵ-Σi=1l(αi-αi*)K(xj,xi),当αj∈(0,C) 

b=yi+ϵ-Σi=1l(αi-αi*)K(xj,xi),当∈(0,C) 

用任意一个支持向量可以计算出b的值,得到回归函数f(x);建立预测模型后,可以根据肺部x光图像的灰度值分布来预测产生骨结构图像; 

步骤5:对正常胸片与预测的骨骼图像做图像减法来预测的软组织图像。 

所述步骤1.2:对齐训练形状向量的具体步骤如下: 

所述的将分块的数据映射到特征空间的具体方法如下: 

步骤1.2.1:旋转、缩放和平移每个肺区域形状,使其与训练集中的第一个形状对齐; 

步骤1.2.2:根据对齐形状,计算平均形状; 

步骤1.2.3:旋转、缩放和平移平均形状使其与第一个形状对齐; 

步骤1.2.权:重新将每个形状与当前平均形状对齐; 

步骤1.2.5:如果过程收敛或者到指定循环次数,退出;否则转到步骤。 

所述步骤3中对胸部x光图像做三尺度小波分解。 

去获取专利,查看全文>

相似文献

  • 专利
  • 中文文献
  • 外文文献
获取专利

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号