CN107025650B - 一种基于多层p样条和稀疏编码的医学图像配准方法 - Google Patents
一种基于多层p样条和稀疏编码的医学图像配准方法 Download PDFInfo
- Publication number
- CN107025650B CN107025650B CN201710259589.0A CN201710259589A CN107025650B CN 107025650 B CN107025650 B CN 107025650B CN 201710259589 A CN201710259589 A CN 201710259589A CN 107025650 B CN107025650 B CN 107025650B
- Authority
- CN
- China
- Prior art keywords
- image
- dictionary
- sparse
- matrix
- l1sm
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 33
- 238000004422 calculation algorithm Methods 0.000 claims abstract description 12
- 230000009466 transformation Effects 0.000 claims description 33
- 239000011159 matrix material Substances 0.000 claims description 31
- 238000004458 analytical method Methods 0.000 claims description 17
- 238000005457 optimization Methods 0.000 claims description 12
- 238000012549 training Methods 0.000 claims description 11
- 230000008569 process Effects 0.000 claims description 5
- 238000000354 decomposition reaction Methods 0.000 claims description 4
- 230000009471 action Effects 0.000 claims description 3
- 238000011478 gradient descent method Methods 0.000 claims description 3
- 238000011524 similarity measure Methods 0.000 abstract description 11
- 238000012545 processing Methods 0.000 abstract description 7
- 230000006870 function Effects 0.000 description 32
- 239000010410 layer Substances 0.000 description 19
- 238000010586 diagram Methods 0.000 description 8
- 238000004590 computer program Methods 0.000 description 7
- 230000000694 effects Effects 0.000 description 6
- 238000002474 experimental method Methods 0.000 description 5
- 238000012986 modification Methods 0.000 description 5
- 230000004048 modification Effects 0.000 description 5
- 210000004556 brain Anatomy 0.000 description 4
- 238000003860 storage Methods 0.000 description 3
- 238000004364 calculation method Methods 0.000 description 2
- 210000003625 skull Anatomy 0.000 description 2
- 230000004075 alteration Effects 0.000 description 1
- 230000000052 comparative effect Effects 0.000 description 1
- 230000003247 decreasing effect Effects 0.000 description 1
- 238000011156 evaluation Methods 0.000 description 1
- 230000004927 fusion Effects 0.000 description 1
- 238000003384 imaging method Methods 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 238000005259 measurement Methods 0.000 description 1
- 210000000869 occipital lobe Anatomy 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 239000002356 single layer Substances 0.000 description 1
- 238000011426 transformation method Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/0002—Inspection of images, e.g. flaw detection
- G06T7/0012—Biomedical image inspection
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F18/00—Pattern recognition
- G06F18/20—Analysing
- G06F18/21—Design or setup of recognition systems or techniques; Extraction of features in feature space; Blind source separation
- G06F18/213—Feature extraction, e.g. by transforming the feature space; Summarisation; Mappings, e.g. subspace methods
- G06F18/2136—Feature extraction, e.g. by transforming the feature space; Summarisation; Mappings, e.g. subspace methods based on sparsity criteria, e.g. with an overcomplete basis
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F18/00—Pattern recognition
- G06F18/20—Analysing
- G06F18/22—Matching criteria, e.g. proximity measures
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2207/00—Indexing scheme for image analysis or image enhancement
- G06T2207/20—Special algorithmic details
- G06T2207/20021—Dividing image into blocks, subimages or windows
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2207/00—Indexing scheme for image analysis or image enhancement
- G06T2207/20—Special algorithmic details
- G06T2207/20081—Training; Learning
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2207/00—Indexing scheme for image analysis or image enhancement
- G06T2207/30—Subject of image; Context of image processing
- G06T2207/30004—Biomedical image processing
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Data Mining & Analysis (AREA)
- General Physics & Mathematics (AREA)
- Physics & Mathematics (AREA)
- Bioinformatics & Computational Biology (AREA)
- Evolutionary Biology (AREA)
- General Engineering & Computer Science (AREA)
- Evolutionary Computation (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Artificial Intelligence (AREA)
- Life Sciences & Earth Sciences (AREA)
- General Health & Medical Sciences (AREA)
- Medical Informatics (AREA)
- Health & Medical Sciences (AREA)
- Quality & Reliability (AREA)
- Nuclear Medicine, Radiotherapy & Molecular Imaging (AREA)
- Radiology & Medical Imaging (AREA)
- Image Analysis (AREA)
- Measuring And Recording Apparatus For Diagnosis (AREA)
Abstract
本发明公开了一种基于多层P样条和稀疏编码的医学图像配准方法,涉及图像处理技术领域,在P样条的基础上让网格控制节点由少变多,直至在某个网格密度下配准的误差最小,并使用基于图像块稀疏编码的相似性测度,不仅考虑了医学图像中存在灰度不均匀性造成的灰度偏移场,也考虑了像素之间的空间依赖性,同时使用K‑SVD算法,相比确定的字典,适用范围更广。
Description
技术领域
本发明涉及图像处理技术领域,特别是涉及一种基于多层P样条和稀疏编码的医学图像配准方法。
背景技术
医学图像配准是指对浮动图像寻求某种空间变换,使它与参考图像上的同一解剖点或者具有诊断意义的关键点达到空间上的一致。当两幅图像配准完成后,可以对它们进行比较和分析。医学图像配准作为医学图像处理中的一个重要组成部分,对手术定位,图像融合等具有重要意义。
医学图像配准方法主要有刚性配准和非刚性配准两大类。刚性配准仅适用于不存在形变的配准。当浮动图像与参考图像存在较大形变时,就需要通过非线性的变换模型描述复杂的变换过程。非刚性配准方法主要有基于物理模型的变换和基于函数描述的变换。基于物理模型的变换将图像间的差异看作是由某种物理变形引起的,通常计算量较大,难以准确建立模型。基于函数描述的变换来源于插值和近似理论,它们采用具有少量参数的基函数描述复杂,稠密的非线性几何变换域。目前常用于非刚性配准的基函数有:径向基函数、B样条函数和小波函数等。基于B样条的自由形式变换(Free-Form Deformation,FFD)是目前最为流行的非刚性图像变换方法。Brian D.Marx等人在文献中在B样条函数的基础上附加了正则项,提出了P样条方法。Pradhan等人在文献中将P样条方法运用到医学图像配准领域。汪军等人在文献中将P样条和局部互信息用于非刚性医学图像配准。与B样条变换模型相比,P样条附加了额外的正则项来避免形变场奇异点和折叠效应,但单层P样条的配准精度仍受控制网格稀疏程度的影响。
在图像配准中,相似性测度也是其中一个重要组成部分,常用的基于灰度的相似性测度有平方差(SSD)、绝对差(SAD)、相关系数(CC)、互信息(MI)等。在医学图像中,受时间和成像条件的影响,待配准的图像的灰度场可能发生显著的变化。例如,脑磁共振图像中存在缓慢变化的灰度偏移场,然而,现存的相似性测度对于含有灰度不均匀性的图像鲁棒性较差。为了解决这个问题,Myronenko等人在文献中提出在残差复杂性(RC)的分析上解决灰度级偏移场,RC的表达式中不含灰度偏移场,从而自适应地约束了灰度偏移场,但没有考虑残差图像自身特性,因而造成误配。卢振泰等人在文献中提出了局部方差和残差复杂性的医学图像配准方法,它考虑残差图像自身的特性,比RC更适用于非均匀医学图像配准,但它的计算仍以两幅图像之间的残差图像为基础,缺乏普适性。Ghaffari等人在文献中提出了稀疏诱导的相似性测度(SISM),其是稀疏的方法,参考了像素之间的空间依赖性,但它的字典是基于DCT和小波变换的,利用了确定的字典,虽易快速实现,但表示能力有局限性。此外,Ghaffari等人又在文献中提出了Rank Induced相似性测度(RISM),它把图像配准视为一个非线性和低秩矩阵分解问题,该方法可以产生较准确的配准结果,但适用范围较小,只适用于单模态医学图像配准。
发明内容
本发明实施例提供了一种基于多层P样条和稀疏编码的医学图像配准方法,可以解决现有技术中存在的问题。
一种基于多层P样条和稀疏编码的医学图像配准方法,包括:
使用步长为1的滑动窗把含有灰度偏移场的参考图像R和浮动图像F划分成为大小为的图像块,把两幅图像的图像块分别记为:
IR=[R1,R2,…,Rn],IF=[F1,F2,…,Fn] (1)
训练集为两幅图像中图像块的集合:
初始化多层P样条变换模型参数和优化模块的参数;
使用K-SVD算法训练图像块,记录训练得到的分析字典Ω,寻找每个图像块的稀疏系数Yi,进而计算两幅图像中图像块的稀疏表示αRn和αFn;
通过L1SM计算图像块的相似性程度函数,将相似性程度函数L1SM作为优化模块的目标函数C(R,F)的第一部分Csim(R,F),另一部分加入相关的平滑变换Csmooth,对目标函数迭代优化,进而更新变形场;
使用多层P样条变换更新浮动图像,并判断是否达到迭代次数,如果没有达到迭代次数,则重新使用K-SVD算法训练图像块,直到达到迭代次数;
输出配准后的浮动图像和控制网格。
优选地,多层P样条变换模型如下:
其中,控制点位置为 [.]表示取整数值运算,βl(u)表示三次P样条第l个基函数,总的惩罚P为:其中,P0,P1,P2,P分别代表边缘基B0,B1,B2,B3的惩罚,λ0,λ1,λ2,λ3为平滑系数,Ik0,Ik1,Ik2,Ik3为单位矩阵。
优选地,步骤使用K-SVD算法训练图像块,记录训练得到的分析字典Ω,寻找每个图像块的稀疏系数Yi,进而计算两幅图像中图像块的稀疏表示αRn和αFn包括稀疏编码和字典更新两个阶段:
在稀疏编码阶段,计算图像块I=[R1,R2,…,Rn,F1,F2,…,Fn]在分析字典Ω上的稀疏系数Yi:
其中,||Y||0表示稀疏系数向量Y中非零元素的个数,ε表示允许偏差的精度,上述公式的求解过程即为稀疏编码;
在字典更新阶段,对字典中的每个原子进行更新,假定稀疏系数向量Y和分析字典Ω都是固定的,待更新字典的第k列为Ωk,令稀疏系数矩阵中Y与Ωk相乘的第k行为则式(4)可以写为:
公式(6)为除第k个原子以外其他原子产生的表示误差,定义为含有原子Ωk成分的图像块αi的索引所组成的集合,定义大小为N×wk的矩阵Dk,矩阵元素(wk(i),i)为1,其他矩阵元素均为0,定义向量长度为|wk|,定义矩阵大小为n×|wk|,是去掉不受原子Ωk影响的样本中带来的误差,此时公式(6)等价于:
将误差矩阵进行奇异值SVD分解,得到其中Δ中的奇异值是由大到小排列的,记为矩阵U中的第一列,使用来更新字典中的Ωk,同时将矩阵V中的第一列与Δ(1,1)的乘积来更新稀疏系数矩阵中的实现字典的更新;
通过交替执行稀疏编码和字典更新两个阶段,即可得到分析字典Ω和两幅图像中图像块的稀疏表示αRn和αFn。
优选地,步骤通过L1SM计算图像块的相似性程度函数,将相似性程度函数L1SM作为优化模块的目标函数C(R,F)的第一部分Csim(R,F),另一部分加入相关的平滑变换Csmooth,对目标函数迭代优化,进而更新变形场具体为:
通过L1SM计算图像块的相似性程度函数:
L1SM=||Ω(R-F)||1=||αR-αF||1 (8)
将相似性程度函数L1SM作为优化模块的目标函数C(R,F)的第一部分Csim(R,F),另一部分加入相关的平滑变换Csmooth,使待配准的两幅图像之间保持权衡,并且变换光滑;
其中,A是区域的面积,λ是权重系数。
优选地,使用梯度下降法迭代优化目标函数,进而更新变形场,L1SM的导数表达式如下:
其中,为浮动图像的梯度,θ表示变换参数,sign(.)为符号函数。
本发明实施例提供的一种基于多层P样条和稀疏编码的医学图像配准方法,在P样条的基础上让网格控制节点由少变多,直至在某个网格密度下配准的误差最小,并使用基于图像块稀疏编码的相似性测度,不仅考虑了医学图像中存在灰度不均匀性造成的灰度偏移场,也考虑了像素之间的空间依赖性,同时使用K-SVD算法,相比确定的字典,适用范围更广。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1为本发明实施例提供的一种基于多层P样条和稀疏编码的医学图像配准方法的流程图;
图2为一组头颅矢状面图像的配准结果,a为参考图像,b为浮动图像,c为多层P样条+LMI,d为多层P样条+LMI网格,e为多层P样条+RC,f为多层P样条+RC网格,g为多层P样条+L1SM,h为多层P样条+L1SM网格;
图3为一组脑部MR图像在不同网格密度下的配准结果,a为参考图像,b为浮动图像,c为L1SM(4×4),d为L1SM(4×4)网格,e为L1SM(8×8),f为L1SM(8×8)网格。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
参照图1,本发明实施例中提供的一种基于多层P样条和稀疏编码的医学图像配准方法,包括以下步骤:
步骤100,使用步长为1的滑动窗把含有灰度偏移场的参考图像R和浮动图像F划分成为大小为的图像块,对于图像R和F都有个图像块,把两幅图像的图像块分别记为:
IR=[R1,R2,…,Rn],IF=[F1,F2,…,Fn] (1)
训练集为两幅图像中图像块的集合:
步骤110,初始化多层P样条变换模型参数和优化模块的参数,在本实施例中网格初始大小设为4×4,参考图像和浮动图像之间的配准误差为10-4,梯度下降算法的最大迭代次数为30次;多层P样条变换模型如下:
其中,控制点位置为 [.]表示取整数值运算,βl(u)表示三次P样条第l个基函数。
总的惩罚P为:
其中,P0,P1,P2,P分别代表边缘基B0,B1,B2,B3的惩罚,λ0,λ1,λ2,λ3为平滑系数,Ik0,Ik1,Ik2,Ik3为单位矩阵。
步骤120,使用K-SVD算法训练图像块,记录训练得到的分析字典Ω,寻找每个图像块的稀疏系数Yi,本步骤包括稀疏编码和字典更新两个阶段:
在稀疏编码阶段,计算图像块I=[R1,R2,…,Rn,F1,F2,…,Fn]在分析字典Ω上的稀疏系数Yi:
其中,||Y||0表示稀疏系数向量Y中非零元素的个数,ε表示允许偏差的精度,上述公式的求解过程即为稀疏编码;
在字典更新阶段,对字典中的每个原子进行更新,假定稀疏系数向量Y和分析字典Ω都是固定的,待更新字典的第k列为Ωk,令稀疏系数矩阵中Y与Ωk相乘的第k行为则式(4)可以写为:
公式(6)为除第k个原子以外其他原子产生的表示误差,定义为含有原子Ωk成分的图像块αi的索引所组成的集合,定义大小为N×wk的矩阵Dk,矩阵元素(wk(i),i)为1,其他矩阵元素均为0,定义向量(长度为|wk|),定义矩阵(大小为n×|wk|,是去掉不受原子Ωk影响的样本中带来的误差),此时公式(6)等价于:
将误差矩阵进行奇异值(SVD)分解,得到(其中Δ中的奇异值是由大到小排列的),记为矩阵U中的第一列,使用来更新字典中的Ωk,同时将矩阵V中的第一列与Δ(1,1)的乘积来更新稀疏系数矩阵中的实现字典的更新。
K-SVD算法是一种迭代算法,通过交替执行稀疏编码和字典更新两个阶段,即可得到分析字典Ω和两幅图像中图像块的稀疏表示αRn和αFn;
步骤130,通过L1SM计算图像块的相似性程度函数:
L1SM=||Ω(R-F)||1=||αR-αF||1 (8)
将相似性程度函数L1SM作为优化模块的目标函数C(R,F)的第一部分Csim(R,F),另一部分加入相关的平滑变换Csmooth,使待配准的两幅图像之间保持权衡,并且变换光滑。
其中,A是区域的面积,λ是权重系数。
本实施例中使用梯度下降法迭代优化目标函数,进而更新变形场,L1SM的导数表达式如下:
其中,为浮动图像的梯度,θ表示变换参数,sign(.)为符号函数。
步骤140,使用多层P样条变换更新浮动图像,并判断是否达到迭代次数,如果没有达到迭代次数,则返回步骤120,直到达到迭代次数;
步骤150,输出配准后的浮动图像和控制网格。
实例
为验证本发明方法的有效性,分别从两方面予以验证:
(1)相似性测度在配准中的影响
图2给出了一组头颅矢状面图像的配准结果。2(a)、2(b)分别作为参考图像和浮动图像,分辨率为354×353。分别使用LMI,RC和本发明的L1SM三种测度进行对比实验,配准结果如图2所示。
由图2(c)和2(d)可看出,使用LMI测度后的浮动图像在脑部多处均未配准,且形变网格在一些地方出现折叠现象;由图2(e)和2(f)可看出,使用RC测度只在颅骨内板,枕叶处没有配准,形变网格较为光滑;而由图2(g)和2(h)可看出,使用L1SM在各处均配准且形变网格光滑,并未出现折叠现象。
为客观评价配准的效果,本发明采用均方根误差(RMSE)、配准时间(T/s)来定量评估配准的性能。均方根误差(RMSE)的数学表达式如公式16所示:
其中R(i,j)和F(i,j)分别是参考图像R,浮动图像F在点(i,j)处图像块的稀疏表示,M×N是图像的分辨率。RMSE值越小,配准效果越好。
实验1中配准后图像和参考图像的RMSE值与配准运行时间如表1所示:
表1相似性测度在配准中的影响
表1给出在多层P样条变换下局部互信息(LMI)、残差复杂性(RC)配准测度与本发明的L1SM配准结果的定量指标。表中数据是5次实验数据的平均值。依据对图像的分析和对评价指标均方根误差(RMSE)的分析,得出基于稀疏编码的L1SM相似性测度相比局部互信息(LMI)和残差复杂性(RC)对含有灰度偏移场的图像有着更好的配准表现;RMSE分别下降了35.51%和31.74%。从配准时间上来看,基于稀疏编码的L1SM的效率要略低于LMI和RC的相似性测度。
实验2:网格稀疏程度对配准的影响
图3给出一组脑部MR图像在不同网格密度下的配准结果,图像分辨率为557×583。其中,3(a)作为参考图像,3(b)作为浮动图像,图3(c)和3(d)显示了在4×4网格密度下的配准结果,图3(e)和3(f)显示了在8×8网格密度下的配准结果。
由图3(d)和3(f)可看出,当控制网格稀疏时,由于控制顶点数目较少,每一个控制点影响的区域较大,导致配准精度受到影响。采用多层次P样条变换,控制网格由疏到密,模拟从全局到局部的变形,最终能够得到精确的配准结果。
实验2中配准后图像和参考图像的RMSE值和配准运行时间如表2所示:
表2网格稀疏程度对配准的影响
表2给出在4×4,8×8不同网格密度下配准结果的定量指标。表中数据是5次实验数据的平均值。结果显示在8×8网格密度下RMSE较小,表明控制点越稠密,配准后两幅图像差异越小,配准效果越好,因此多层次配准可以通过逐层增加控制网格密度来准确选择网格大小,最终提升配准效果。
依据上述两个实验的实验结果,表明了基于多层P样条和稀疏编码的非刚性医学图像配准方法降低了配准误差,提升了配准效果。
本领域内的技术人员应明白,本发明的实施例可提供为方法、系统、或计算机程序产品。因此,本发明可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且,本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。
本发明是参照根据本发明实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器,使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中,使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品,该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上,使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理,从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
尽管已描述了本发明的优选实施例,但本领域内的技术人员一旦得知了基本创造性概念,则可对这些实施例作出另外的变更和修改。所以,所附权利要求意欲解释为包括优选实施例以及落入本发明范围的所有变更和修改。
显然,本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样,倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内,则本发明也意图包含这些改动和变型在内。
Claims (5)
1.一种基于多层P样条和稀疏编码的医学图像配准方法,其特征在于,包括:
使用步长为1的滑动窗把含有灰度偏移场的参考图像R和浮动图像F划分成为大小为的图像块,把两幅图像的图像块分别记为:
IR=[R1,R2,…,Rn],IF=[F1,F2,…,Fn] (1)
训练集为两幅图像中图像块的集合:
初始化多层P样条变换模型参数和优化模块的参数;
使用K-SVD算法训练图像块,记录训练得到的分析字典Ω,寻找每个图像块的稀疏系数Yi,进而计算两幅图像中图像块的稀疏表示αRn和αFn;
通过L1SM计算图像块的相似性程度函数,将相似性程度函数L1SM作为优化模块的目标函数C(R,F)的第一部分Csim(R,F),另一部分加入相关的平滑变换Csmooth,对目标函数迭代优化,进而更新变形场;
使用多层P样条变换更新浮动图像,并判断是否达到迭代次数,如果没有达到迭代次数,则重新使用K-SVD算法训练图像块,直到达到迭代次数;
输出配准后的浮动图像和控制网格。
2.如权利要求1所述的方法,其特征在于,多层P样条变换模型如下:
其中,控制点位置为 [.]表示取整数值运算,βl(u)表示三次P样条第l个基函数,总的惩罚P为:其中,P0,P1,P2,P3分别代表边缘基B0,B1,B2,B3的惩罚,λ0,λ1,λ2,λ3为平滑系数,Ik0,Ik1,Ik2,Ik3为单位矩阵。
3.如权利要求2所述的方法,其特征在于,步骤使用K-SVD算法训练图像块,记录训练得到的分析字典Ω,寻找每个图像块的稀疏系数Yi,进而计算两幅图像中图像块的稀疏表示αRn和αFn包括稀疏编码和字典更新两个阶段:
在稀疏编码阶段,计算图像块在分析字典Ω上的稀疏系数Yi:
其中,||Y||0表示稀疏系数向量Y中非零元素的个数,ε表示允许偏差的精度,上述公式的求解过程即为稀疏编码;
在字典更新阶段,对字典中的每个原子进行更新,假定稀疏系数向量Y和分析字典Ω都是固定的,待更新字典的第k列为Ωk,令稀疏系数矩阵中Y与Ωk相乘的第k行为则式(4)可以写为:
公式(6)为除第k个原子以外其他原子产生的表示误差,定义为含有原子Ωk成分的图像块αi的索引所组成的集合,定义大小为N×wk的矩阵Dk,矩阵元素(wk(i),i)为1,其他矩阵元素均为0,定义向量长度为|wk|,定义矩阵大小为n×|wk|,是去掉不受原子Ωk影响的样本中带来的误差,此时公式(6)等价于:
将误差矩阵进行奇异值SVD分解,得到其中Δ中的奇异值是由大到小排列的,记为矩阵U中的第一列,使用来更新字典中的Ωk,同时将矩阵V中的第一列与Δ(1,1)的乘积来更新稀疏系数矩阵中的实现字典的更新;
通过交替执行稀疏编码和字典更新两个阶段,即可得到分析字典Ω和两幅图像中图像块的稀疏表示αRn和αFn。
4.如权利要求3所述的方法,其特征在于,步骤通过L1SM计算图像块的相似性程度函数,将相似性程度函数L1SM作为优化模块的目标函数C(R,F)的第一部分Csim(R,F),另一部分加入相关的平滑变换Csmooth,对目标函数迭代优化,进而更新变形场具体为:
通过L1SM计算图像块的相似性程度函数:
L1SM=||Ω(R-F)||1=||αR-αF||1 (8)
将相似性程度函数L1SM作为优化模块的目标函数C(R,F)的第一部分Csim(R,F),另一部分加入相关的平滑变换Csmooth,使待配准的两幅图像之间保持权衡,并且变换光滑;
其中,A是区域的面积,λ是权重系数。
5.如权利要求4所述的方法,其特征在于,使用梯度下降法迭代优化目标函数,进而更新变形场,L1SM的导数表达式如下:
其中,▽F为浮动图像的梯度,θ表示变换参数,sign(.)为符号函数。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710259589.0A CN107025650B (zh) | 2017-04-20 | 2017-04-20 | 一种基于多层p样条和稀疏编码的医学图像配准方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710259589.0A CN107025650B (zh) | 2017-04-20 | 2017-04-20 | 一种基于多层p样条和稀疏编码的医学图像配准方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN107025650A CN107025650A (zh) | 2017-08-08 |
CN107025650B true CN107025650B (zh) | 2019-10-29 |
Family
ID=59528031
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710259589.0A Active CN107025650B (zh) | 2017-04-20 | 2017-04-20 | 一种基于多层p样条和稀疏编码的医学图像配准方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN107025650B (zh) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111640145B (zh) * | 2020-05-29 | 2022-03-29 | 上海商汤智能科技有限公司 | 图像配准方法及其相关的模型训练方法、设备、装置 |
CN115018891A (zh) * | 2022-06-02 | 2022-09-06 | 北京航空航天大学 | 图像配准方法、装置、设备及计算机可读存储介质 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101609553A (zh) * | 2009-07-20 | 2009-12-23 | 浙江大学 | 基于隐含形状表示和边缘信息融合的非刚体图像配准算法 |
CN102354395A (zh) * | 2011-09-22 | 2012-02-15 | 西北工业大学 | 基于稀疏表示的模糊图像盲复原方法 |
CN103745465A (zh) * | 2014-01-02 | 2014-04-23 | 大连理工大学 | 一种稀疏编码背景建模方法 |
-
2017
- 2017-04-20 CN CN201710259589.0A patent/CN107025650B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101609553A (zh) * | 2009-07-20 | 2009-12-23 | 浙江大学 | 基于隐含形状表示和边缘信息融合的非刚体图像配准算法 |
CN102354395A (zh) * | 2011-09-22 | 2012-02-15 | 西北工业大学 | 基于稀疏表示的模糊图像盲复原方法 |
CN103745465A (zh) * | 2014-01-02 | 2014-04-23 | 大连理工大学 | 一种稀疏编码背景建模方法 |
Non-Patent Citations (2)
Title |
---|
RMI based non-rigid image registration using BFQPSO optimization and P-spline;Pradhan S等;《International Journal of Electronics》;20150331;第69卷(第3期);第609-621页 * |
基于局部方差与残差复杂性的医学图;卢振泰等;《计算机学报》;20151231;第38卷(第12期);第2400-2411页 * |
Also Published As
Publication number | Publication date |
---|---|
CN107025650A (zh) | 2017-08-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Johnson et al. | Conditional generative adversarial network for 3D rigid‐body motion correction in MRI | |
US11393092B2 (en) | Motion tracking and strain determination | |
CN104933683B (zh) | 一种用于磁共振快速成像的非凸低秩重建方法 | |
Ramani et al. | Regularization parameter selection for nonlinear iterative image restoration and MRI reconstruction using GCV and SURE-based methods | |
CN104063886B (zh) | 一种基于稀疏表示和非局部相似的核磁共振图像重建方法 | |
CN109633502B (zh) | 磁共振快速参数成像方法及装置 | |
US12039639B2 (en) | Deep learning-assisted image reconstruction for tomographic imaging | |
Brosch et al. | Deep learning-based boundary detection for model-based segmentation with application to MR prostate segmentation | |
CN105761216A (zh) | 一种图像去噪处理方法及装置 | |
US10871535B2 (en) | Magnetic resonance fingerprinting optimization in magnetic resonance imaging | |
CN117011673B (zh) | 基于噪声扩散学习的电阻抗层析成像图像重建方法和装置 | |
Liu et al. | Adaptive sparse coding on PCA dictionary for image denoising | |
Aranda et al. | Sparse and Adaptive Diffusion Dictionary (SADD) for recovering intra-voxel white matter structure | |
CN116563096B (zh) | 用于图像配准的形变场的确定方法、装置以及电子设备 | |
CN107025650B (zh) | 一种基于多层p样条和稀疏编码的医学图像配准方法 | |
CN115950837A (zh) | 基于即插即用先验的快照式光谱成像方法、系统及介质 | |
KR102673155B1 (ko) | 스코어 기반의 확산 모델을 이용한 자기공명영상 복원 방법 및 그 장치 | |
Kofler et al. | Learning regularization parameter-maps for variational image reconstruction using deep neural networks and algorithm unrolling | |
CN108154484B (zh) | 一种基于自适应联合稀疏编码的并行磁共振成像方法、装置及计算机可读介质 | |
Zeng et al. | Slice-based online convolutional dictionary learning | |
WO2019104702A1 (zh) | 一种基于自适应联合稀疏编码的并行磁共振成像方法、装置及计算机可读介质 | |
Loktyushin et al. | Retrospective motion correction of magnitude-input MR images | |
Singh et al. | Magnetic resonance image denoising using patchwise convolutional neural networks | |
Gaudfernau et al. | Wavelet-based multiscale initial flow for improved atlas estimation in the large diffeomorphic deformation model framework | |
CN105469396B (zh) | 一种非负高阶张量拟牛顿搜索的纤维方向分布估计方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |