[发明专利]一种胸部X光图像中骨骼抑制的方法有效

专利信息
申请号: 201410007747.X 申请日: 2014-01-07
公开(公告)号: CN103824281B 公开(公告)日: 2016-11-30
发明(设计)人: 郭薇;张国栋;丛林;王柳 申请(专利权)人: 沈阳航空航天大学
主分类号: G06T7/00 分类号: G06T7/00;G06T5/00
代理公司: 沈阳火炬专利事务所(普通合伙) 21228 代理人: 李福义
地址: 110136 辽宁省沈*** 国省代码: 辽宁;21
权利要求书: 查看更多 说明书: 查看更多
摘要: 本发明属于X线图像处理技术领域,具体涉及一种胸部X光图像中骨骼抑制的方法。本发明对双能剪影图像中的正常胸片建立肺部轮廓模型,再应用三阶B样条小波变换对图像做三尺度小波分解,将分解后的图像使用2‑jet方法提取特征图像,再使用支持向量回归机建立骨骼模型,将骨骼模型应用到X光图像中,从而提取对应的预测骨骼图像,最后用X光图像与预测的骨骼图像做图像减法从而得到预测的软组织图像。因为抑制骨骼方法大都采用神经网络方法,而此方法易陷入局部最优,训练结果不太稳定,所以本专利采用支持向量回归机来进行骨骼预测,得到了更优的结果。
搜索关键词: 一种 胸部 图像 骨骼 抑制 方法
【主权项】:
一种胸部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)其中,t=(tx,ty,...,tx,ty)T,式中:W是一个点的加权对角矩阵,它由每一边界点的权值wk构成;令Rkl表示第k个点和第l个点的距离,表示训练集中距离的变化,则第k个点的权值步骤1.3:建立肺部初始轮廓位置的模型;训练形状向量对齐后,利用主成分分析方法找出形状变化的统计信息,据此建立模型;其特征在于:还包括如下步骤:步骤2:结合灰度信息和形状信息的肺实质分割:同时利用多张特征图像中边界点的灰度与形状信息,使得搜索到的边界灰度、形状信息与训练图像相似;步骤2.1:提取特征图像;进行主成分分析对数据进行降维,对于图像I中点p附近的点p+△p的灰度可由Taylor展开获得,由此可得,图像I的二阶Taylor展开为:<mrow><mtable><mtr><mtd><mrow><mi>I</mi><mrow><mo>(</mo><mi>p</mi><mo>+</mo><mi>&Delta;</mi><mi>p</mi><mo>)</mo></mrow><mo>=</mo><munderover><mo>&Sigma;</mo><mrow><mi>n</mi><mo>=</mo><mn>0</mn></mrow><mn>2</mn></munderover><mfrac><mn>1</mn><mrow><mi>n</mi><mo>!</mo></mrow></mfrac><mrow><mo>(</mo><msub><mi>&Delta;p</mi><mrow><mi>i</mi><mn>1</mn></mrow></msub><mo>,</mo><mn>...</mn><mo>,</mo><msub><mi>&Delta;p</mi><mrow><mi>i</mi><mi>n</mi></mrow></msub><mfrac><mrow><msup><mo>&part;</mo><mi>n</mi></msup><mi>I</mi><mrow><mo>(</mo><mi>p</mi><mo>)</mo></mrow></mrow><mrow><mo>&part;</mo><msub><mi>i</mi><mn>1</mn></msub><mn>...</mn><mo>&part;</mo><msub><mi>i</mi><mi>n</mi></msub></mrow></mfrac><mo>)</mo></mrow><mo>=</mo><mi>I</mi><mrow><mo>(</mo><mi>p</mi><mo>)</mo></mrow><mo>+</mo><msub><mi>&Delta;p</mi><mrow><mi>i</mi><mn>1</mn></mrow></msub><mfrac><mrow><mo>&part;</mo><mi>I</mi><mrow><mo>(</mo><mi>p</mi><mo>)</mo></mrow></mrow><mrow><mo>&part;</mo><msub><mi>i</mi><mn>1</mn></msub></mrow></mfrac><mo>+</mo><mfrac><mn>1</mn><mrow><mn>2</mn><mo>!</mo></mrow></mfrac><mrow><mo>(</mo><msub><mi>&Delta;p</mi><mrow><mi>i</mi><mn>1</mn></mrow></msub><msub><mi>&Delta;p</mi><mrow><mi>i</mi><mn>2</mn></mrow></msub><mfrac><mrow><msup><mo>&part;</mo><mn>2</mn></msup><mi>I</mi><mrow><mo>(</mo><mi>p</mi><mo>)</mo></mrow></mrow><mrow><mo>&part;</mo><msub><mi>i</mi><mn>1</mn></msub><mo>&part;</mo><msub><mi>i</mi><mn>2</mn></msub></mrow></mfrac><mo>)</mo></mrow></mrow></mtd></mtr><mtr><mtd><mrow><mo>=</mo><mi>I</mi><mrow><mo>(</mo><mi>p</mi><mo>)</mo></mrow><mo>+</mo><msub><mi>&Delta;p</mi><mi>x</mi></msub><mfrac><mrow><mo>&part;</mo><mi>I</mi><mrow><mo>(</mo><mi>p</mi><mo>)</mo></mrow></mrow><mrow><mo>&part;</mo><mi>x</mi></mrow></mfrac><mo>+</mo><mfrac><mn>1</mn><mrow><mn>2</mn><mo>!</mo></mrow></mfrac><mrow><mo>(</mo><msubsup><mi>&Delta;p</mi><mi>x</mi><mn>2</mn></msubsup><mfrac><mrow><msup><mo>&part;</mo><mn>2</mn></msup><mi>I</mi><mrow><mo>(</mo><mi>p</mi><mo>)</mo></mrow></mrow><mrow><mo>&part;</mo><msup><mi>x</mi><mn>2</mn></msup></mrow></mfrac><mo>+</mo><msub><mi>&Delta;p</mi><mi>x</mi></msub><msub><mi>&Delta;p</mi><mi>y</mi></msub><mfrac><mrow><msup><mo>&part;</mo><mn>2</mn></msup><mi>I</mi><mrow><mo>(</mo><mi>p</mi><mo>)</mo></mrow></mrow><mrow><mo>&part;</mo><mi>x</mi><mo>&part;</mo><mi>y</mi></mrow></mfrac><mo>)</mo></mrow></mrow></mtd></mtr><mtr><mtd><mrow><mo>+</mo><msub><mi>&Delta;p</mi><mi>y</mi></msub><mfrac><mrow><mo>&part;</mo><mi>I</mi><mrow><mo>(</mo><mi>p</mi><mo>)</mo></mrow></mrow><mrow><mo>&part;</mo><mi>y</mi></mrow></mfrac><mo>+</mo><mfrac><mn>1</mn><mrow><mn>2</mn><mo>!</mo></mrow></mfrac><mrow><mo>(</mo><msubsup><mi>&Delta;p</mi><mi>y</mi><mn>2</mn></msubsup><mfrac><mrow><msup><mo>&part;</mo><mn>2</mn></msup><mi>I</mi><mrow><mo>(</mo><mi>p</mi><mo>)</mo></mrow></mrow><mrow><mo>&part;</mo><msup><mi>y</mi><mn>2</mn></msup></mrow></mfrac><mo>+</mo><msub><mi>&Delta;p</mi><mi>y</mi></msub><msub><mi>&Delta;p</mi><mi>x</mi></msub><mfrac><mrow><msup><mo>&part;</mo><mn>2</mn></msup><mi>I</mi><mrow><mo>(</mo><mi>p</mi><mo>)</mo></mrow></mrow><mrow><mo>&part;</mo><mi>y</mi><mo>&part;</mo><mi>x</mi></mrow></mfrac><mo>)</mo></mrow></mrow></mtd></mtr></mtable><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>3</mn><mo>)</mo></mrow></mrow>对图像进行高斯平滑处理,对于图像I(p)进行高斯滤波后的图像为A(p,σ)=(I*G)(p,σ),滤波图像的n阶偏导数为则根据卷积性质可知:<mrow><msub><mi>A</mi><mrow><msub><mi>i</mi><mn>1</mn></msub><mo>,</mo><mo>...</mo><msub><mi>i</mi><mi>n</mi></msub></mrow></msub><mrow><mo>(</mo><mi>p</mi><mo>,</mo><mi>&sigma;</mi><mo>)</mo></mrow><mo>=</mo><msub><mrow><mo>(</mo><mi>I</mi><mo>*</mo><mi>G</mi><mo>)</mo></mrow><mrow><msub><mi>i</mi><mn>1</mn></msub><mo>,</mo><mo>...</mo><msub><mi>i</mi><mi>n</mi></msub></mrow></msub><mrow><mo>(</mo><mi>p</mi><mo>,</mo><mi>&sigma;</mi><mo>)</mo></mrow><mo>=</mo><mrow><mo>(</mo><mi>I</mi><mo>*</mo><msub><mi>G</mi><mrow><msub><mi>i</mi><mn>1</mn></msub><mo>,</mo><mo>...</mo><msub><mi>i</mi><mi>n</mi></msub></mrow></msub><mo>)</mo></mrow><mrow><mo>(</mo><mi>p</mi><mo>,</mo><mi>&sigma;</mi><mo>)</mo></mrow><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>5</mn><mo>)</mo></mrow></mrow>式中:角标i1,...in表示数据分别对变量求偏导数,把高斯偏导数看作是一个滤波器,高斯偏导数响应的组合构成一个完整的特征描述;利用局部2‑jet特征图像来获取边界点的候选点及各个候选点的灰度代价,局部2‑jet特征为:J2[I](p,σ)={I,Ix,Iy,Ixx,Ixy,Iyy}              (7)其中:I表示原始图像,就是输入图像;Ix表示对原始图像求x方向的导数;Iy表示对原始图像求y方向的导数;Ixx表示对原始图像求x方向二次导数;Ixy表示对原始图像先求x方向的导数再求y方向的导数;Iyy表示对原始图像求y方向二次导数;步骤2.2:选取边界点的候选点:对于初始肺边界的每一个点,计算所有特征图像中初始肺边界的每一个点搜索区域内所有像素点的灰度与训练特征图像中相应点灰度的相似程度,选出相似程度最大的点,作为该边界点的候选点;相似程度为所有特征图像中初始肺边界的每一个点周围像素点灰度到训练样本特征图像中相应点周围像素点灰度集合的马氏距离hi;步骤2.3:使用动态规划进行肺区域分割;在边界点搜索区域内,像素点的灰度相似性代价为该点周围像素点灰度与训练图像中相应边界点的周围像素点灰度的相似程度hi;图像中第i个边界点的形状相似性代价定义为:<mrow><msub><mi>f</mi><mi>i</mi></msub><mo>=</mo><msup><mrow><mo>(</mo><msub><mi>v</mi><mi>i</mi></msub><mo>-</mo><msub><mi>u</mi><msub><mi>v</mi><mi>i</mi></msub></msub><mo>)</mo></mrow><mi>T</mi></msup><msup><mrow><mo>(</mo><msub><mi>COV</mi><msub><mi>v</mi><mi>i</mi></msub></msub><mo>)</mo></mrow><mrow><mo>-</mo><mn>1</mn></mrow></msup><mrow><mo>(</mo><msub><mi>v</mi><mi>i</mi></msub><mo>-</mo><msub><mi>u</mi><msub><mi>v</mi><mi>i</mi></msub></msub><mo>)</mo></mrow><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>8</mn><mo>)</mo></mrow></mrow>式中,vi=pi+1‑pi,表示第i个边界点的形状特征,分别表示所有训练图像中第i个边界点形状特征的均值与协方差;对于测试图像中第i个边界点pi,在指定的搜索区域内存在m个具有较小灰度相似性代价候选点,则n个边界点就会产生一个n×m的灰度代价矩阵:<mrow><mi>C</mi><mo>=</mo><mfenced open = "[" close = "]"><mtable><mtr><mtd><msub><mi>h</mi><mrow><mn>1</mn><mo>,</mo><mn>1</mn></mrow></msub></mtd><mtd><mn>...</mn></mtd><mtd><msub><mi>h</mi><mrow><mn>1</mn><mo>,</mo><mi>k</mi></mrow></msub></mtd><mtd><mn>...</mn></mtd><mtd><msub><mi>h</mi><mrow><mn>1</mn><mo>,</mo><mi>m</mi></mrow></msub></mtd></mtr><mtr><mtd><mo>.</mo></mtd><mtd><mrow></mrow></mtd><mtd><mo>.</mo></mtd><mtd><mrow></mrow></mtd><mtd><mo>.</mo></mtd></mtr><mtr><mtd><mo>.</mo></mtd><mtd><mrow></mrow></mtd><mtd><mo>.</mo></mtd><mtd><mrow></mrow></mtd><mtd><mo>.</mo></mtd></mtr><mtr><mtd><mo>.</mo></mtd><mtd><mrow></mrow></mtd><mtd><mo>.</mo></mtd><mtd><mrow></mrow></mtd><mtd><mo>.</mo></mtd></mtr><mtr><mtd><msub><mi>h</mi><mrow><mi>i</mi><mo>,</mo><mn>1</mn></mrow></msub></mtd><mtd><mn>...</mn></mtd><mtd><msub><mi>h</mi><mrow><mi>i</mi><mo>,</mo><mi>k</mi></mrow></msub></mtd><mtd><mn>...</mn></mtd><mtd><msub><mi>h</mi><mrow><mi>i</mi><mo>,</mo><mi>m</mi></mrow></msub></mtd></mtr><mtr><mtd><mo>.</mo></mtd><mtd><mrow></mrow></mtd><mtd><mo>.</mo></mtd><mtd><mrow></mrow></mtd><mtd><mo>.</mo></mtd></mtr><mtr><mtd><mo>.</mo></mtd><mtd><mrow></mrow></mtd><mtd><mo>.</mo></mtd><mtd><mrow></mrow></mtd><mtd><mo>.</mo></mtd></mtr><mtr><mtd><mo>.</mo></mtd><mtd><mrow></mrow></mtd><mtd><mo>.</mo></mtd><mtd><mrow></mrow></mtd><mtd><mo>.</mo></mtd></mtr><mtr><mtd><msub><mi>h</mi><mrow><mi>n</mi><mo>,</mo><mn>1</mn></mrow></msub></mtd><mtd><mn>...</mn></mtd><mtd><msub><mi>h</mi><mrow><mi>n</mi><mo>,</mo><mi>k</mi></mrow></msub></mtd><mtd><mn>...</mn></mtd><mtd><msub><mi>h</mi><mrow><mi>n</mi><mo>,</mo><mi>m</mi></mrow></msub></mtd></mtr></mtable></mfenced><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>9</mn><mo>)</mo></mrow></mrow><mrow><msub><mi>h</mi><mi>i</mi></msub><mo>=</mo><munderover><mo>&Sigma;</mo><mrow><mi>j</mi><mo>=</mo><mn>1</mn></mrow><mi>N</mi></munderover><msup><mrow><mo>(</mo><msubsup><mi>g</mi><mi>i</mi><mi>j</mi></msubsup><mo>-</mo><msub><mi>u</mi><msubsup><mi>g</mi><mi>i</mi><mi>j</mi></msubsup></msub><mo>)</mo></mrow><mi>T</mi></msup><msup><mrow><mo>(</mo><msub><mi>s</mi><msubsup><mi>g</mi><mi>i</mi><mi>j</mi></msubsup></msub><mo>)</mo></mrow><mrow><mo>-</mo><mn>1</mn></mrow></msup><mrow><mo>(</mo><msubsup><mi>g</mi><mi>i</mi><mi>j</mi></msubsup><mo>-</mo><msub><mi>u</mi><msubsup><mi>g</mi><mi>i</mi><mi>j</mi></msubsup></msub><mo>)</mo></mrow><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>10</mn><mo>)</mo></mrow></mrow><mrow><msubsup><mi>g</mi><mi>i</mi><mi>j</mi></msubsup><mo>=</mo><msub><mi>p</mi><mi>i</mi></msub><mo>+</mo><msub><mi>r</mi><mi>c</mi></msub><mfenced open = "[" close = "]"><mtable><mtr><mtd><mi>c</mi><mi>o</mi><mi>s</mi><mo>(</mo><mfrac><mrow><mn>2</mn><mi>&pi;</mi></mrow><msub><mi>n</mi><mi>c</mi></msub></mfrac><mrow><mo>(</mo><mrow><mi>k</mi><mo>-</mo><mn>1</mn></mrow><mo>)</mo></mrow><mo>)</mo></mtd></mtr><mtr><mtd><mi>s</mi><mi>i</mi><mi>n</mi><mo>(</mo><mfrac><mrow><mn>2</mn><mi>&pi;</mi></mrow><msub><mi>n</mi><mi>c</mi></msub></mfrac><mrow><mo>(</mo><mrow><mi>k</mi><mo>-</mo><mn>1</mn></mrow><mo>)</mo></mrow><mo>)</mo></mtd></mtr></mtable></mfenced><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>11</mn><mo>)</mo></mrow></mrow>式中:为在特征图像上,以点pi为圆心,rc为半径的圆上的nc个点的灰度,k=1......nc分别为训练图像的第j个特征图像中第i个边界点的周围像素点灰度的均值及协方差,N为特征图像总数;搜索最优轮廓即找一条最佳路径,在矩阵C中每行选一个元素,沿着路径选择的时候,灰度与形状相似性代价的总和最小,即:<mrow><mi>J</mi><mrow><mo>(</mo><msub><mi>k</mi><mn>1</mn></msub><mn>.....</mn><msub><mi>k</mi><mi>n</mi></msub><mo>)</mo></mrow><mo>=</mo><munderover><mo>&Sigma;</mo><mrow><mi>i</mi><mo>=</mo><mn>1</mn></mrow><mi>n</mi></munderover><msub><mi>h</mi><mi>i</mi></msub><mo>+</mo><mi>&gamma;</mi><munderover><mo>&Sigma;</mo><mrow><mi>i</mi><mo>=</mo><mn>1</mn></mrow><mi>n</mi></munderover><msub><mi>f</mi><mi>i</mi></msub><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>12</mn><mo>)</mo></mrow></mrow>其中,γ为灰度与形状相似性代价系数;调整γ值,使得这两种代价在边界搜索过程中发挥大致相同的作用;步骤3:使用B样条多尺度小波变换的特征图像提取;在模型建立过程中,提取有效描述不同尺度骨骼的特征图像是模型建立的基础;步骤3.1:B样条多尺度小波变换:B样条函数随着样条阶数的增加而快速收敛于高斯函数,其一阶导数可以逼近最优边缘检测算子;利用B样条小波进行多尺度边缘增强;利用函数:<mrow><mi>H</mi><mrow><mo>(</mo><msup><mi>e</mi><mrow><mi>i</mi><mi>&omega;</mi></mrow></msup><mo>)</mo></mrow><mo>=</mo><mo>&Sigma;</mo><msub><mi>h</mi><mi>k</mi></msub><msup><mi>e</mi><mrow><mo>-</mo><mi>i</mi><mi>k</mi><mi>&omega;</mi></mrow></msup><mo>=</mo><mfrac><mrow><msub><mover><mi>&theta;</mi><mo>^</mo></mover><mi>m</mi></msub><mrow><mo>(</mo><mn>2</mn><mi>&omega;</mi><mo>)</mo></mrow></mrow><mrow><msub><mover><mi>&theta;</mi><mo>^</mo></mover><mi>m</mi></msub><mrow><mo>(</mo><mi>&omega;</mi><mo>)</mo></mrow></mrow></mfrac><mo>=</mo><mfrac><mrow><msup><mi>e</mi><mrow><mo>-</mo><mi>i</mi><mi>&epsiv;</mi><mi>&omega;</mi></mrow></msup><msup><mrow><mo>(</mo><mfrac><mrow><mi>sin</mi><mi>&omega;</mi></mrow><mi>&omega;</mi></mfrac><mo>)</mo></mrow><mrow><mi>m</mi><mo>+</mo><mn>1</mn></mrow></msup></mrow><mrow><msup><mi>e</mi><mrow><mo>-</mo><mi>i</mi><mfrac><mrow><mi>&epsiv;</mi><mi>&omega;</mi></mrow><mn>2</mn></mfrac></mrow></msup><msup><mrow><mo>(</mo><mfrac><mrow><mi>sin</mi><mrow><mo>(</mo><mi>&omega;</mi><mo>/</mo><mn>2</mn><mo>)</mo></mrow></mrow><mrow><mi>&omega;</mi><mo>/</mo><mn>2</mn></mrow></mfrac><mo>)</mo></mrow><mrow><mi>m</mi><mo>+</mo><mn>1</mn></mrow></msup></mrow></mfrac><mo>=</mo><msup><mi>e</mi><mrow><mo>-</mo><mi>i</mi><mfrac><mrow><mi>&epsiv;</mi><mi>&omega;</mi></mrow><mn>2</mn></mfrac></mrow></msup><msup><mrow><mo>(</mo><mrow><mi>cos</mi><mfrac><mi>&omega;</mi><mn>2</mn></mfrac></mrow><mo>)</mo></mrow><mrow><mi>m</mi><mo>+</mo><mn>1</mn></mrow></msup><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>18</mn><mo>)</mo></mrow></mrow><mrow><mi>G</mi><mrow><mo>(</mo><mi>&omega;</mi><mo>)</mo></mrow><mo>=</mo><mfrac><mrow><msub><mover><mi>&psi;</mi><mo>^</mo></mover><mi>m</mi></msub><mrow><mo>(</mo><mn>2</mn><mi>&omega;</mi><mo>)</mo></mrow></mrow><mrow><msub><mover><mi>&theta;</mi><mo>^</mo></mover><mi>m</mi></msub><mrow><mo>(</mo><mi>&omega;</mi><mo>)</mo></mrow></mrow></mfrac><mo>=</mo><munder><mo>&Sigma;</mo><mi>k</mi></munder><msub><mi>g</mi><mi>k</mi></msub><msup><mi>e</mi><mrow><mo>-</mo><mi>i</mi><mi>k</mi><mi>&omega;</mi></mrow></msup><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>20</mn><mo>)</mo></mrow></mrow>求取B样条小波变换滤波器系数;式中:m表示B样条小波的阶数;hk为低通高斯滤波器系数,gk为高通高斯滤波器系数,利用所得hk和gk对图像进行快速小波分解,原始图像的行分别与hk和gk进行卷积,再对其列进行下采样,可以得到两幅子图像,然后沿着列的方向对两幅子图像做滤波并进行下采样,就可以得到四幅1/4大小的输出子图像,对角线细节图像,垂直细节图像,水平细节图像和近似图像;步骤3.2:高斯滤波局部2‑jet特征图像提取,由于高斯偏导数构造的特征向量能用来描述图像的局部特征,根据公式(7)式中,提取不同尺度小波变换后的细节图像的2‑jet特征(I,Ix,Iy,Ixx,Ixy,Iyy)图来建立回归模型;步骤4:使用支持向量回归进行骨骼图像的预测,通过求得回归函数f(x)=ω·x+b,建立骨骼模型;设样本集为(xi,yi),i=1,2,...,l,xi∈Rn,Rn表示n维的实数空间;样本集S是ε‑不敏感损失函数的线性近似;当线性回归函数f(x)=ω·x+b拟合(xi,yi)时,假设所有训练数据的拟合误差精度为ε,即:|yi‑f(xi)|≤εi=1,2,...,l                        (22)让di表示点(xi,yi)∈S到超平面f(x)的距离:<mrow><msub><mi>d</mi><mi>i</mi></msub><mo>=</mo><mfrac><mrow><mo>|</mo><mo>&lt;</mo><mi>w</mi><mo>,</mo><mi>x</mi><mo>&gt;</mo><mo>+</mo><mi>b</mi><mo>-</mo><mi>y</mi><mo>|</mo></mrow><msqrt><mrow><mn>1</mn><mo>+</mo><mo>|</mo><mo>|</mo><mi>w</mi><mo>|</mo><msup><mo>|</mo><mn>2</mn></msup></mrow></msqrt></mfrac><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>23</mn><mo>)</mo></mrow></mrow>因为S集是ε‑线性近似,所以有|<w,x>+b‑f(xi)|≤ε,i=1,...,m;可以得到:<mrow><mfrac><mrow><mo>|</mo><mo>&lt;</mo><mi>w</mi><mo>,</mo><mi>x</mi><mo>&gt;</mo><mo>+</mo><mi>b</mi><mo>-</mo><mi>y</mi><mo>|</mo></mrow><msqrt><mrow><mn>1</mn><mo>+</mo><mo>|</mo><mo>|</mo><mi>w</mi><mo>|</mo><msup><mo>|</mo><mn>2</mn></msup></mrow></msqrt></mfrac><mo>&le;</mo><mfrac><mi>&epsiv;</mi><msqrt><mrow><mn>1</mn><mo>+</mo><mo>|</mo><mo>|</mo><mi>w</mi><mo>|</mo><msup><mo>|</mo><mn>2</mn></msup></mrow></msqrt></mfrac><mo>,</mo><mi>i</mi><mo>=</mo><mn>1</mn><mo>,</mo><mo>...</mo><mo>,</mo><mi>l</mi><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>24</mn><mo>)</mo></mrow></mrow>于是有<mrow><msub><mi>d</mi><mi>i</mi></msub><mo>&le;</mo><mfrac><mi>&epsiv;</mi><msqrt><mrow><mn>1</mn><mo>+</mo><mo>|</mo><mo>|</mo><mi>w</mi><mo>|</mo><msup><mo>|</mo><mn>2</mn></msup></mrow></msqrt></mfrac><mo>,</mo><mi>i</mi><mo>=</mo><mn>1</mn><mo>,</mo><mo>...</mo><mo>,</mo><mi>l</mi><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>25</mn><mo>)</mo></mrow></mrow>(25)式表明是S中的点到超平面的距离的上界;ε‑不敏感损失函数的线性近似集S的最优近似超平面是通过最大化S中的点到超平面距离的上界而得到超平面;最优超平面是通过最大化得到的;因此,只要最小化||w||2就可以得到最优近似超平面;于是线性回归问题就化为:求下面的最优化问题:<mrow><mi>m</mi><mi>i</mi><mi>n</mi><mfrac><mn>1</mn><mn>2</mn></mfrac><mo>|</mo><mo>|</mo><mi>w</mi><mo>|</mo><msup><mo>|</mo><mn>2</mn></msup><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>26</mn><mo>)</mo></mrow></mrow>约束为|<w,x>+b‑yi|≤ε,i=1,...,m;另外,考虑拟合误差的情况,引入松弛因子ξi当划分有误差时,ξi都大于0,误差不存在取0;因而,标准ε不敏感支持向量回归机可以表示为:<mrow><mfenced open = "{" close = ""><mtable><mtr><mtd><mrow><munder><mrow><mi>m</mi><mi>i</mi><mi>n</mi></mrow><mrow><mi>w</mi><mo>,</mo><mi>b</mi><mo>,</mo><mi>&xi;</mi></mrow></munder><mfrac><mn>1</mn><mn>2</mn></mfrac><mo>|</mo><mo>|</mo><mi>w</mi><mo>|</mo><msup><mo>|</mo><mn>2</mn></msup><mo>+</mo><mi>C</mi><munderover><mo>&Sigma;</mo><mrow><mi>i</mi><mo>=</mo><mn>1</mn></mrow><mi>l</mi></munderover><mrow><mo>(</mo><msub><mi>&xi;</mi><mi>i</mi></msub><mo>+</mo><msubsup><mi>&xi;</mi><mi>i</mi><mo>*</mo></msubsup><mo>)</mo></mrow></mrow></mtd></mtr><mtr><mtd><mtable><mtr><mtd><mrow><mi>s</mi><mo>.</mo><mi>t</mi><mo>.</mo></mrow></mtd><mtd><mrow><msub><mi>y</mi><mi>i</mi></msub><mo>-</mo><mi>w</mi><mo>&CenterDot;</mo><msub><mi>x</mi><mi>i</mi></msub><mo>-</mo><mi>b</mi><mo>&le;</mo><mi>&epsiv;</mi><mo>+</mo><msub><mi>&xi;</mi><mi>i</mi></msub></mrow></mtd></mtr><mtr><mtd><mrow></mrow></mtd><mtd><mrow><mi>w</mi><mo>&CenterDot;</mo><msub><mi>x</mi><mi>i</mi></msub><mo>+</mo><mi>b</mi><mo>-</mo><msub><mi>y</mi><mi>i</mi></msub><mo>&le;</mo><mi>&epsiv;</mi><mo>+</mo><msubsup><mi>&xi;</mi><mi>i</mi><mo>*</mo></msubsup></mrow></mtd></mtr><mtr><mtd><mrow></mrow></mtd><mtd><mrow><msub><mi>&xi;</mi><mi>i</mi></msub><mo>&GreaterEqual;</mo><mn>0</mn></mrow></mtd></mtr><mtr><mtd><mrow></mrow></mtd><mtd><mrow><msubsup><mi>&xi;</mi><mi>i</mi><mo>*</mo></msubsup><mo>&GreaterEqual;</mo><mn>0</mn><mo>,</mo><mi>i</mi><mo>=</mo><mn>1</mn><mo>,</mo><mn>2</mn><mo>,</mo><mo>...</mo><mo>,</mo><mi>l</mi></mrow></mtd></mtr></mtable></mtd></mtr></mtable></mfenced><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>27</mn><mo>)</mo></mrow></mrow>其中,C>0为平衡因子;引入拉格朗日函数为:<mrow><mtable><mtr><mtd><mrow><mi>L</mi><mrow><mo>(</mo><mi>w</mi><mo>,</mo><mi>b</mi><mo>,</mo><mi>&xi;</mi><mo>,</mo><mi>&alpha;</mi><mo>,</mo><msup><mi>&alpha;</mi><mo>*</mo></msup><mo>,</mo><mi>&gamma;</mi><mo>)</mo></mrow><mo>=</mo><mfrac><mn>1</mn><mn>2</mn></mfrac><mo>|</mo><mo>|</mo><mi>w</mi><mo>|</mo><msup><mo>|</mo><mn>2</mn></msup><mo>+</mo><mi>C</mi><munderover><mo>&Sigma;</mo><mrow><mi>i</mi><mo>=</mo><mn>1</mn></mrow><mi>n</mi></munderover><mrow><mo>(</mo><msub><mi>&xi;</mi><mi>i</mi></msub><mo>+</mo><msubsup><mi>&xi;</mi><mi>i</mi><mo>*</mo></msubsup><mo>)</mo></mrow><mo>-</mo><munderover><mo>&Sigma;</mo><mrow><mi>i</mi><mo>=</mo><mn>1</mn></mrow><mi>n</mi></munderover><msub><mi>&alpha;</mi><mi>i</mi></msub><mo>&lsqb;</mo><msub><mi>&xi;</mi><mi>i</mi></msub><mo>+</mo><mi>&epsiv;</mi><mo>-</mo><msub><mi>y</mi><mi>i</mi></msub><mo>+</mo><mi>f</mi><mrow><mo>(</mo><msub><mi>x</mi><mi>i</mi></msub><mo>)</mo></mrow><mo>&rsqb;</mo></mrow></mtd></mtr><mtr><mtd><mrow><mo>-</mo><munderover><mo>&Sigma;</mo><mrow><mi>i</mi><mo>=</mo><mn>1</mn></mrow><mi>n</mi></munderover><msubsup><mi>&alpha;</mi><mi>i</mi><mo>*</mo></msubsup><mo>&lsqb;</mo><msub><mi>&xi;</mi><mi>i</mi></msub><mo>+</mo><mi>&epsiv;</mi><mo>+</mo><msub><mi>y</mi><mi>i</mi></msub><mo>-</mo><mi>f</mi><mrow><mo>(</mo><msub><mi>x</mi><mi>i</mi></msub><mo>)</mo></mrow><mo>&rsqb;</mo><mo>-</mo><munderover><mo>&Sigma;</mo><mrow><mi>i</mi><mo>=</mo><mn>1</mn></mrow><mi>n</mi></munderover><msub><mi>&gamma;</mi><mi>i</mi></msub><mrow><mo>(</mo><msub><mi>&xi;</mi><mi>i</mi></msub><msub><mi>&gamma;</mi><mi>i</mi></msub><mo>+</mo><msubsup><mi>&xi;</mi><mi>i</mi><mo>*</mo></msubsup><msubsup><mi>&gamma;</mi><mi>i</mi><mo>*</mo></msubsup><mo>)</mo></mrow></mrow></mtd></mtr></mtable><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>28</mn><mo>)</mo></mrow></mrow>其中,αiγi≥0,i=1,...,n;函数L的极值应满足条件于是得到下面的式子:<mrow><mi>w</mi><mo>=</mo><munderover><mo>&Sigma;</mo><mrow><mi>i</mi><mo>=</mo><mn>1</mn></mrow><mi>n</mi></munderover><mrow><mo>(</mo><msub><mi>&alpha;</mi><mi>i</mi></msub><mo>-</mo><msubsup><mi>&alpha;</mi><mi>i</mi><mo>*</mo></msubsup><mo>)</mo></mrow><msub><mi>x</mi><mi>i</mi></msub><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>29</mn><mo>)</mo></mrow></mrow><mrow><munderover><mo>&Sigma;</mo><mrow><mi>i</mi><mo>=</mo><mn>1</mn></mrow><mi>n</mi></munderover><mrow><mo>(</mo><msub><mi>&alpha;</mi><mi>i</mi></msub><mo>-</mo><msubsup><mi>&alpha;</mi><mi>i</mi><mo>*</mo></msubsup><mo>)</mo></mrow><mo>=</mo><mn>0</mn><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>30</mn><mo>)</mo></mrow></mrow>C‑αi‑γi=0,i=1,...,l                         (31)<mrow><mi>C</mi><mo>-</mo><msubsup><mi>&alpha;</mi><mi>i</mi><mo>*</mo></msubsup><mo>-</mo><msubsup><mi>&gamma;</mi><mi>i</mi><mo>*</mo></msubsup><mo>=</mo><mn>0</mn><mo>,</mo><mi>i</mi><mo>=</mo><mn>1</mn><mo>,</mo><mo>...</mo><mo>,</mo><mi>l</mi><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>32</mn><mo>)</mo></mrow></mrow>将(29)‑(32)代入到(28)中,得到优化问题的对偶形式为:<mrow><mi>max</mi><mo>&lsqb;</mo><mfrac><mn>1</mn><mn>2</mn></mfrac><munderover><mo>&Sigma;</mo><mrow><mi>i</mi><mo>,</mo><mi>j</mi><mo>=</mo><mn>1</mn></mrow><mi>n</mi></munderover><mrow><mo>(</mo><msub><mi>&alpha;</mi><mi>i</mi></msub><mo>-</mo><msubsup><mi>&alpha;</mi><mi>i</mi><mo>*</mo></msubsup><mo>)</mo></mrow><mrow><mo>(</mo><msub><mi>&alpha;</mi><mi>j</mi></msub><mo>-</mo><msubsup><mi>&alpha;</mi><mi>j</mi><mo>*</mo></msubsup><mo>)</mo></mrow><mo>&lt;</mo><msub><mi>x</mi><mi>i</mi></msub><mo>,</mo><msub><mi>x</mi><mi>j</mi></msub><mo>&gt;</mo><mo>+</mo><munderover><mo>&Sigma;</mo><mrow><mi>i</mi><mo>=</mo><mn>1</mn></mrow><mi>n</mi></munderover><mrow><mo>(</mo><msub><mi>&alpha;</mi><mi>i</mi></msub><mo>-</mo><msubsup><mi>&alpha;</mi><mi>i</mi><mo>*</mo></msubsup><mo>)</mo></mrow><msub><mi>y</mi><mi>i</mi></msub><mo>-</mo><munderover><mo>&Sigma;</mo><mrow><mi>i</mi><mo>=</mo><mn>1</mn></mrow><mi>n</mi></munderover><mrow><mo>(</mo><msub><mi>&alpha;</mi><mi>i</mi></msub><mo>+</mo><msubsup><mi>&alpha;</mi><mi>i</mi><mo>*</mo></msubsup><mo>)</mo></mrow><mi>&epsiv;</mi><mo>&rsqb;</mo><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>33</mn><mo>)</mo></mrow></mrow>约束为:<mrow><munderover><mo>&Sigma;</mo><mrow><mi>i</mi><mo>=</mo><mn>1</mn></mrow><mi>n</mi></munderover><mrow><mo>(</mo><msub><mi>&alpha;</mi><mi>i</mi></msub><mo>-</mo><msubsup><mi>&alpha;</mi><mi>i</mi><mo>*</mo></msubsup><mo>)</mo></mrow><mo>=</mo><mn>0</mn><mo>,</mo><mn>0</mn><mo>&le;</mo><msub><mi>&alpha;</mi><mi>i</mi></msub><mo>,</mo><msubsup><mi>&alpha;</mi><mi>i</mi><mo>*</mo></msubsup><mo>&le;</mo><mi>C</mi><mo>,</mo><mi>i</mi><mo>=</mo><mn>1</mn><mo>,</mo><mo>...</mo><mo>,</mo><mi>l</mi><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>34</mn><mo>)</mo></mrow></mrow>由于骨骼灰度预测为非线性回归,所以先使用一个非线性映射φ,把数据映射到一个高维特征空间,然后在高维特征空间进行线性回归建立模型;由于在上面的优化过程中,只考虑到高维特征空间中的内积运算,因此用一个核函数k(x,y)代替<φ(x),φ(y)>就可以实现非线性回归;于是,非线性回归的优化方程为最大化下面的函数:<mrow><mtable><mtr><mtd><mrow><mi>W</mi><mrow><mo>(</mo><mi>&alpha;</mi><mo>,</mo><msup><mi>&alpha;</mi><mo>*</mo></msup><mo>)</mo></mrow><mo>=</mo><mo>-</mo><mfrac><mn>1</mn><mn>2</mn></mfrac><munderover><mo>&Sigma;</mo><mrow><mi>i</mi><mo>,</mo><mi>j</mi></mrow><mi>n</mi></munderover><mrow><mo>(</mo><msub><mi>&alpha;</mi><mi>i</mi></msub><mo>-</mo><msubsup><mi>&alpha;</mi><mi>i</mi><mo>*</mo></msubsup><mo>)</mo></mrow><mrow><mo>(</mo><msub><mi>&alpha;</mi><mi>j</mi></msub><mo>-</mo><msubsup><mi>&alpha;</mi><mi>j</mi><mo>*</mo></msubsup><mo>)</mo></mrow><mi>K</mi><mrow><mo>(</mo><msub><mi>x</mi><mi>i</mi></msub><mo>,</mo><msub><mi>x</mi><mi>j</mi></msub><mo>)</mo></mrow></mrow></mtd></mtr><mtr><mtd><mrow><mo>+</mo><munderover><mo>&Sigma;</mo><mrow><mi>i</mi><mo>,</mo><mi>j</mi></mrow><mi>n</mi></munderover><mrow><mo>(</mo><msub><mi>&alpha;</mi><mi>i</mi></msub><mo>-</mo><msubsup><mi>&alpha;</mi><mi>i</mi><mo>*</mo></msubsup><mo>)</mo></mrow><msub><mi>y</mi><mi>i</mi></msub><mo>-</mo><munderover><mo>&Sigma;</mo><mrow><mi>i</mi><mo>,</mo><mi>j</mi></mrow><mi>n</mi></munderover><mrow><mo>(</mo><msub><mi>&alpha;</mi><mi>i</mi></msub><mo>+</mo><msubsup><mi>&alpha;</mi><mi>i</mi><mo>*</mo></msubsup><mo>)</mo></mrow><mi>&epsiv;</mi></mrow></mtd></mtr></mtable><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>35</mn><mo>)</mo></mrow></mrow>其约束条件为(32),求解出α的值后,就可以得到f(x):<mrow><mi>f</mi><mrow><mo>(</mo><mi>x</mi><mo>)</mo></mrow><mo>=</mo><munderover><mo>&Sigma;</mo><mrow><mi>i</mi><mo>=</mo><mn>1</mn></mrow><mi>N</mi></munderover><mrow><mo>(</mo><msub><mi>&alpha;</mi><mi>i</mi></msub><mo>-</mo><msubsup><mi>&alpha;</mi><mi>i</mi><mo>*</mo></msubsup><mo>)</mo></mrow><mi>K</mi><mrow><mo>(</mo><msub><mi>x</mi><mi>i</mi></msub><mo>,</mo><mi>x</mi><mo>)</mo></mrow><mo>+</mo><mi>b</mi><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>36</mn><mo>)</mo></mrow></mrow>通常情况下,大部分αi的值将为零,不为零的αi所对应的样本称为支持向量,根据最优化条件,在鞍点有:<mrow><mfenced open = "{" close = ""><mtable><mtr><mtd><mrow><msub><mi>&alpha;</mi><mi>i</mi></msub><mo>&lsqb;</mo><msub><mi>&xi;</mi><mi>i</mi></msub><mo>+</mo><mi>&epsiv;</mi><mo>-</mo><msub><mi>y</mi><mi>i</mi></msub><mo>+</mo><mi>f</mi><mrow><mo>(</mo><msub><mi>x</mi><mi>i</mi></msub><mo>)</mo></mrow><mo>&rsqb;</mo><mo>=</mo><mn>0</mn><mo>,</mo></mrow></mtd><mtd><mrow><mi>i</mi><mo>=</mo><mn>1</mn><mo>,</mo><mo>...</mo><mi>l</mi></mrow></mtd></mtr><mtr><mtd><mrow><msubsup><mi>&alpha;</mi><mi>i</mi><mo>*</mo></msubsup><mo>&lsqb;</mo><msubsup><mi>&xi;</mi><mi>i</mi><mo>*</mo></msubsup><mo>+</mo><mi>&epsiv;</mi><mo>-</mo><msub><mi>y</mi><mi>i</mi></msub><mo>+</mo><mi>f</mi><mrow><mo>(</mo><msub><mi>x</mi><mi>i</mi></msub><mo>)</mo></mrow><mo>&rsqb;</mo><mo>=</mo><mn>0</mn><mo>,</mo></mrow></mtd><mtd><mrow><mi>i</mi><mo>=</mo><mn>1</mn><mo>,</mo><mo>...</mo><mi>l</mi></mrow></mtd></mtr><mtr><mtd><mrow><mo>(</mo><mi>C</mi><mo>-</mo><msub><mi>&alpha;</mi><mi>i</mi></msub><mo>)</mo><msub><mi>&xi;</mi><mi>i</mi></msub><mo>=</mo><mn>0</mn><mo>,</mo></mrow></mtd><mtd><mrow><mi>i</mi><mo>=</mo><mn>1</mn><mo>,</mo><mo>...</mo><mi>l</mi></mrow></mtd></mtr><mtr><mtd><mrow><mo>(</mo><mi>C</mi><mo>-</mo><msubsup><mi>&alpha;</mi><mi>i</mi><mo>*</mo></msubsup><mo>)</mo><msubsup><mi>&xi;</mi><mi>i</mi><mo>*</mo></msubsup><mo>=</mo><mn>0</mn><mo>,</mo></mrow></mtd><mtd><mrow><mi>i</mi><mo>=</mo><mn>1</mn><mo>,</mo><mo>...</mo><mi>l</mi></mrow></mtd></mtr></mtable></mfenced><mo>-</mo><mo>-</mo><mo>-</mo><mrow><mo>(</mo><mn>37</mn><mo>)</mo></mrow></mrow>于是得到b的计算式如下:当αj∈(0,C)用任意一个支持向量可以计算出b的值,得到回归函数f(x);建立预测模型后,可以根据肺部X光图像的灰度值分布来预测产生骨结构图像;步骤5:对正常胸片与预测的骨骼图像做图像减法来预测软组织图像。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于沈阳航空航天大学,未经沈阳航空航天大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/patent/201410007747.X/,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top