CN115880387A - 基于离散nlhtv正则项的稀疏角度采样ct迭代重建方法 - Google Patents
基于离散nlhtv正则项的稀疏角度采样ct迭代重建方法 Download PDFInfo
- Publication number
- CN115880387A CN115880387A CN202211418001.9A CN202211418001A CN115880387A CN 115880387 A CN115880387 A CN 115880387A CN 202211418001 A CN202211418001 A CN 202211418001A CN 115880387 A CN115880387 A CN 115880387A
- Authority
- CN
- China
- Prior art keywords
- local
- nlhtv
- expressed
- image
- matrix
- 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.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 30
- 238000005070 sampling Methods 0.000 title claims abstract description 15
- 238000005457 optimization Methods 0.000 claims abstract description 8
- 230000008901 benefit Effects 0.000 claims abstract description 3
- 239000011159 matrix material Substances 0.000 claims description 22
- 238000013170 computed tomography imaging Methods 0.000 claims description 4
- 239000000654 additive Substances 0.000 claims description 2
- 230000000996 additive effect Effects 0.000 claims description 2
- 235000013405 beer Nutrition 0.000 claims description 2
- 230000005540 biological transmission Effects 0.000 claims description 2
- 238000002939 conjugate gradient method Methods 0.000 claims description 2
- 238000009795 derivation Methods 0.000 claims description 2
- 238000012804 iterative process Methods 0.000 claims description 2
- 238000005259 measurement Methods 0.000 claims description 2
- 238000010606 normalization Methods 0.000 claims description 2
- KXLUWEYBZBGJRZ-POEOZHCLSA-N Canin Chemical compound O([C@H]12)[C@]1([C@](CC[C@H]1C(=C)C(=O)O[C@@H]11)(C)O)[C@@H]1[C@@]1(C)[C@@H]2O1 KXLUWEYBZBGJRZ-POEOZHCLSA-N 0.000 claims 1
- GPFVKTQSZOQXLY-UHFFFAOYSA-N Chrysartemin A Natural products CC1(O)C2OC2C34OC3(C)CC5C(CC14)OC(=O)C5=C GPFVKTQSZOQXLY-UHFFFAOYSA-N 0.000 claims 1
- 238000002591 computed tomography Methods 0.000 abstract description 31
- 238000005516 engineering process Methods 0.000 abstract description 3
- 230000006870 function Effects 0.000 description 5
- 230000005855 radiation Effects 0.000 description 3
- 238000003745 diagnosis Methods 0.000 description 2
- 238000007689 inspection Methods 0.000 description 2
- 230000007704 transition Effects 0.000 description 2
- 238000010586 diagram Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000003384 imaging method Methods 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 230000008569 process Effects 0.000 description 1
- 238000011084 recovery Methods 0.000 description 1
- 230000001629 suppression Effects 0.000 description 1
Images
Landscapes
- Apparatus For Radiation Diagnosis (AREA)
Abstract
本发明提出基于离散NLHTV正则项的稀疏角度采样CT迭代重建方法,属于图像处理领域的计算机断层射线成像(CT)技术。本发明同时考虑CT图像的非局部一阶和非局部二阶变分的稀疏性,以解决稀疏角度CT重建问题。该方法的优点是不仅可以利用非局部混合阶数导数信息保护图像结构特征,而且可以有效利用非局部自相似性恢复重建图像的细节。由于所提出的重建模型存在非光滑凸问题,因此引入交替方向乘法器(ADMM)优化方法,通过拆分为多个子问题来有效求解优化模型,构建重建技术方案。在稀疏采样条件下,该发明能有效提高重建图像的边缘与细节质量,从而提高CT重建图像的整体质量,实用价值显著。
Description
技术领域
本发明属于图像处理领域的计算机断层射线成像(CT)技术,涉及一种基于离散NLHTV正则项的稀疏角度采样CT重建迭代重建方法。
背景技术
作为一种先进的成像技术,计算机断层扫描(CT)在不损坏物体情况下可以通过重建切片图像来可视化物体的内部结构,它已广泛应用于医学影像诊断、工业无损检测、公安检查和逆向工程等领域。在CT成像领域,采样足够的投影数据是传统重建算法获得高质量断层图像的前提条件。但是,X射线对人体有害是众所周知的。因此,降低CT的辐射剂量日益成为人们普遍关注的问题。通过将传统的密集角度投影采集更改为稀疏角度采样模式,可实现有效降低辐射剂量。但是,稀疏角度采样模式可以轻易导致重建图像产生条带伪影,使得CT图像重建质量明显退化,非常不利于诊断。如何保证稀疏采样投影数据情况下获取高质量CT重建图像具有重要意义和实用价值。
为了提高重建质量,有必要引入先验信息进行正则化。压缩传感理论表明,稀疏先验在稀疏角度采样CT重建中发挥重要作用。目前,变分正则化是一种广泛用于稀疏角度CT重建,因为它们成功促进稀疏性,其中总变分(TV)是应用最为广泛。与传统的ART和EM相比,TV方法的重建性能由于其边缘保留能力而得到显着提高。虽然TV方法已经取得良好的重建性能,但仍有一些局限性。TV重建图像可能会受到不希望的斑块伪影的影响,这对保护一些平稳过渡结构并不友好。为了解决TV的弱点,有必要在正则化项中引入重建图像的高阶导数信息,如基于总广义变异(TGV)的重建算法,Hessian矩阵正则化,混合阶变分导数正则化等。除了利用随着不同阶数变化的稀疏性,但现有的方法仍然没有考虑高阶变分的非局部自相似特性。
本发明提出一种由非局部一阶变分和二阶变分组成的新的非局部混合变分正则项(NLHTV),能有效提高变分CT图像重建模型的性能。相比现有的变分正则化项,NLHTV通过建模重建图像的非局部“分段常数”和“分段线性”特征,能有效用图像的非局部自相似性来恢复图像细节。该方法能改善重建图像的边缘质量,从而提高CT重建图像的整体质量。此外,提出了一种ADMM算法的高效求最优解方案,CT图像重建算法如图1所示。
发明内容
为了解决现有技术存在的问题,本发明提供了一种基于离散NLHTV正则项的稀疏角度采样CT迭代重建方法。
本发明的技术方案:
基于离散NLHTV正则项的稀疏角度采样CT迭代重建方法,包括以下步骤:
步骤1CT成像模型建立;
CT成像的基本原理是通过测量X射线从不同方向穿过物体的衰减量,从而重构物体内部的横切面。假设X射线是单色的,X射线沿传播路径L穿过物体的衰减,由在数学上由比尔定律描述,公式为
其中,I0是X射线源发射的初始强度。Ii是X射线穿过物体后的X射线强度,μ(l)是沿着透射路径的X射线衰减系数,如图2所示。
为了重构断面图像,被重建区域需要离散为N1×N2大小的矩形栅格。被重构断面图像表达为u=[u1,u2,···,uj,···,uN]T,uj表示第j个像素值,N=N1×N2是像素总数。经过离散化后,公式(1)中的线积分方程表达为迭代方程。针对第i个射线,获得如下表达式
其中,ai,j表达为对投影数值pi做出贡献的像素uj的权系数,如图2所示。考虑X射线穿过物体的所有路径,可表达为以下线性方程组
Au=p+e(3)
其中,A∈RM×N是投影矩阵,ai,j≥0是矩阵A的第i行,第j列的元素。矢量p=[p1,p2,···,pi,···,pM]T代表所有投影数据,M是被测量投影数据的总数。e∈RM×1表达为测量误差,包括探测器噪声和X射线的光子噪声。
步骤2定义NLHTV正则项;
在全广义变差正则化定义基础上,引入加性稀疏正则化项,提出一种非局部混合变分正则化(NLHTV)项JNLHTV(u),如下所示:
其中,Ω为定义域,符号u(x)和u(y)分别代表空间位置x和y处的像素值,g(x)和g(y)分别表示x和y处的非局部一阶变分,gm(x)代表g(x)的第m个分量,同理gm(y)代表g(y)的第m个分量。w1,w2,w3表示支撑权值,定义如下:
w2(x,y)=α·w1(x,y)
w3(x)=β·∫w1(x,y)dy
其中,C是归一化因子,hc,hl,hg均为大于0的常数,权值w1,w2,w3衰减快慢由hc,hl,hg决定,α,β均为大于0的常数。
步骤3离散化NLHTV
在NLHTV正则项的离散定义基础上,基于离散NLHTV正则项的稀疏角度CT图像重建方法能使得损失函数最小化,表达为下式
其中,参数μ>0用来平衡NLHTV正则项和数据拟合项;i,j为像素索引;dij=|i-j|;ui,uj代表索引为i,j的像素值,即u(x)在iΔl与u(y)在jΔl处的像素值(Δl为变量x或y的离散化的间隔);gi,gj代表一阶索引为i,j处像素的非局部一阶变分,即g(x)在iΔl处的值与g(y)在jΔl处的值;w1(i,j),w2(i,j)表示支撑权值w1(x,y),w2(x,y)的离散形式,即在w1(x,y),w2(x,y)在(iΔl,jΔl)处的值;w3(n)代表∑mw3(nΔl,mΔl),m与n为像素索引,w3(nΔl,mΔl)表示w3(x,y)在(nΔl,mΔl)处的值。
所提重构模型可以同时利用非局部一阶、非局部二阶变分正则化项,可有效地利用稀疏度和非局部自相似冗余先验信息,提高噪声抑制能力,结构细节恢复能力,并保持重建图像边缘。
步骤4求解NLHTV重建模型
为了便于公式推导,以矩阵表示形式重写离散NLHTV正则项,表示为
其中,u是重建图像,F是非局部的一阶差分矩阵,表示由整个图像的非局部一阶导数构成的向量。矩阵D代表与非局部差分相对应的距离矩阵,其元素由di,j构成。类似地,W1,W2,W3分别代表与非局部差分相对应的权重矩阵,其元素分别由{w1},{w2},{w3}构成,⊙表示两个矩阵的元素乘法。
步骤5求解子问题;
为求解问题(6),设计了基于ADMM的优化求解方案,将整个优化问题分解为几个相对简单的子问题,从而迭代求解。通过引入辅助变量X,Y,Z,将上述问题表述为
优化问题(7)对应的拉格朗日函数为
其中,ρ>0为二次项惩罚系数,λ1、λ2、λ3为拉格朗日乘子。
ADMM方法通过迭代优化增广拉格朗日函数中的X,Y,Z变量求解原始问题,对应的迭代公式表达如下
其中,上标k表示迭代次数。
步骤6子问题求解
下面给出每个子问题求解的细节。
1)求解X,Y,Z子问题
关于X,Y,Z的问题相当于以下形式:
上述问题解析解表达可表示为
其中,sign()表示符号函数。换言之,给定x≥0,sign(x)=1,否则sign(x)=0。max(x)函数表示取x中的最大值,ρ的意义同公式(8)中。
2)求解子问题u
将公式(12)表达为矩阵方程形式,得
式(13)为求解线性方程组问题,涉及求解大规模矩阵求逆。由于直接获得逆矩阵非常困难,因此采用迭代求解方法。为提高求解子问题u的效率,以加快收敛速度快,提数值稳定性高,采用共轭梯度法求解方程(13)。
3)更新乘子
在迭代过程中,设置误差容忍度ε>0,判断如果||uk+1-uk||≥ε,更新迭代次数k=k+1;如果||uk+1-uk||<ε,则输出最终重建结果u。
本发明所提出基于NLHTV正则化的稀疏角度CT重建方法,可以同时利用非局部一阶、非局部二阶变分正则化项,对图像特征具有很强的细节描述能力,因而擅长保留重建图像中的丰富细节,使得CT图像细节质量明显改善。同时,本发明的重建方法引入非局部一阶、非局部二阶变分的非局部自相似性的机制,可有效利用重建图像不同区域的医学组织自相似冗余先验信息,来压制重建图像中的噪声和因欠采样导致的伪影,保护重建图像边缘。该发明能有效解决现有基于变分正则化的CT图像重建方法不能利用非局部高阶变分信息来重建高质量的图像细节问题。在相同的稀疏角度采样模式下,该发明能相对于现有的基于变分正则化的CT图像重建方法,重建图像质量提升明显。因而,在保证CT图像的前提下,相对于现有的变分CT重建方法,所发明能进一步有效缩短病人受X射线照射的时间,降低X射线对病人的辐射危害,实用价值显著。
附图说明
图1为本发明的CT图像重建流程的示意图。
图2为X射线源发射X射线沿着路径穿过物体到达探测器,其中I0表示X射线的最初密度,Ii表示X射线穿过物体后的密度。
图3为被重建区域需要离散为N1×N2大小的矩形栅格,被重构断面图像表达为u=[u1,u2,···,uj,···,uN]T,uj表示第j个像素值,N=N1×N2是像素总数。经过离散化后,公式(1)中的线积分方程表达为迭代方程。针对第i条射线,获得如下表达式其中,ai,j表达为对投影数值pi做出贡献的像素uj的权系数。
图4(a)是参考图像,图4(b)是所提方法重建结果,该方法去除掉重建结果中的阶梯效应和块状伪影,并有效保留边缘和平滑过渡部分。为了观察重建结果的细节差异,感兴趣区域(ROI)为放大并显示在每张重建图像的右上角。
具体实施方式
以下根据实施例和附图对本发明的技术方案进行进一步说明。
实施例:
基于离散NLHTV正则项的稀疏角度采样CT迭代重建方法,步骤如下:
(1)射线源到探测器距离是1400mm。射线源到旋转轴距离是1000mm。探测器像元个数为1024。重建图像尺寸为256×256,且每个像素大小为0.5mm×0.5mm;
(2)X射线管电压和电流分别设置为90kvp、0.1mA,探测器曝光时间设置为500ms,在[0°,360°)范围内以等角度间隔采样90个投影。真实参考图像是利用360个投影数据重建获得,此时X射线管电压是90kvp,电流是0.5mA。探测器曝光时间是500ms;
(3)实验环境是matlab2014a,计算机操作系统是window10,CPU模型是Intel i7-7700,内存大小为32G。每个像素的搜索窗设置为9×9,算法最大迭代次数设为500;
(4)初始估计图像uinit;
(5)用TGV正则项方法重建初始估计图像uinit,从而重构权矩阵W1,W2,W3
w2(x,y)=α·w1(x,y)
w3(x)=β·∫w1(x,y)dy
(6)设置初始化参数Nmax,容忍误差ε>0,k=0,u0=0;
(7)更新参数Xk+1,Yk+1,Zk+1;
(8)通过下式更新中间重建结果u;
(10)如果||uk+1-uk||<ε中断;
(11)更新迭代次数k=k+1;
(12)输出最终重建结果u,如图4(a)和图4(b)所示。
Claims (1)
1.基于离散NLHTV正则项的稀疏角度采样CT迭代重建方法,其特征在于,包括以下步骤:
步骤1CT成像模型建立;
设X射线是单色的,X射线沿传播路径L穿过物体的衰减,由在数学上由比尔定律描述,公式为
其中,I0是X射线源发射的初始强度;Ii是X射线穿过物体后的X射线强度,μ(l)是沿着透射路径的X射线衰减系数;
被重建区域需要离散为N1×N2大小的矩形栅格;被重构断面图像表达为u=[u1,u2,···,uj,···,uN]T,uj表示第j个像素值,N=N1×N2是像素总数;经过离散化后,公式(1)中的线积分方程表达为线性方程;针对第i个射线,获得如下表达式
其中,ai,j表达为对投影数值pi做出贡献的像素uj的权系数,考虑X射线穿过物体的所有路径,可表达为以下线性方程
Au=p+e(3)
其中,A∈RM×N是投影矩阵,ai,j≥0是矩阵A的第i行,第j列的元素;矢量p=[p1,p2,···,pi,···,pM]T代表所有投影数据,M是被测量投影数据的总数;e∈RM×1表达为测量误差,包括探测器噪声和X射线的光子噪声;
步骤2定义NLHTV正则项;
在全广义变差正则化定义基础上,引入加性稀疏正则化项,提出一种非局部混合变分正则化NLHTV,如下所示
其中,Ω为定义域,符号u(x)和u(y)分别代表空间位置x和y处的像素值,g(x)和g(y)分别表示x和y处的非局部一阶变分,gm(x)代表g(x)的第m个分量,同理gm(y)代表g(y)的第m个分量;w1,w2,w3表示支撑权值,定义如下:
w2(x,y)=α·w1(x,y)
w3(x)=β·∫w1(x,y)dy
其中,C是归一化因子,hc,hl,hg均为大于0的常数,权值w1,w2,w3衰减快慢由hc,hl,hg决定,α,β为大于0的常数;
步骤3离散化NLHTV
在NLHTV正则项的离散定义基础上,基于离散NLHTV正则项的稀疏角度CT图像重建方法能使得损失函数最小化,表达为下式
其中,参数μ>0用来平衡NLHTV正则项和数据拟合项;i,j为像素索引;dij=|i-j|;ui,uj代表索引为i,j的像素值,即u(x)在iΔl与u(y)在jΔl处的像素值,Δl为变量x或y的离散化的间隔;gi,gj代表一阶索引为i,j处像素的非局部一阶变分,即g(x)在iΔl处的值与g(y)在jΔl处的值;w1(i,j),w2(i,j)表示支撑权值w1(x,y),w2(x,y)的离散形式,即在w1(x,y),w2(x,y)在(iΔl,jΔl)处的值;w3(n)代表∑mw3(nΔl,mΔl),m与n为像素索引,w3(nΔl,mΔl)表示w3(x,y)在(nΔl,mΔl)处的值;
上述CT图像重建模型的优点在于可同时利用非局部一阶、非局部二阶变分正则化项;
步骤4求解NLHTV重建模型
为了便于公式推导,以矩阵表示形式重写离散NLHTV正则项,表示为
其中,u是重建图像,F是非局部的一阶差分矩阵,表示由整个图像的非局部一阶导数构成的向量;矩阵D代表与非局部差分相对应的距离矩阵,其元素由di,j构成;W1,W2,W3分别代表与非局部差分相对应的权重矩阵,其元素分别由{w1},{w2},{w3}构成,⊙表示两个矩阵的元素乘法;
步骤5求解子问题;
为求解问题(6),设计了基于ADMM的优化求解方案,将整个优化问题分解为几个相对简单子问题,从而迭代求解;通过引入辅助变量X,Y,Z,将上述问题表述为
优化问题(7)对应的拉格朗日函数为
其中,ρ>0为二次项惩罚系数,λ1、λ2、λ3为拉格朗日乘子;
ADMM方法通过迭代优化增广拉格朗日函数中的X,Y,Z变量求解原始问题,对应的迭代公式表达如下
其中,上标k表示迭代次数;
步骤6子问题求解
下面给出每个子问题求解的细节;
1)求解X,Y,Z子问题
关于X,Y,Z的问题相当于以下形式:
上述问题解析解表达可表示为
其中,其中,sign()表示符号函数;换言之,给定x≥0,sign(x)=1,否则sign(x)=0;max(x)函数表示取x中的最大值,ρ的意义同公式(8)中;
2)求解子问题u
将公式(12)表达为矩阵方程形式,得
式(13)为求解线性方程组问题,涉及求解大规模矩阵求逆;由于直接获得逆矩阵非常困难,因此采用迭代求解方法;为提高求解子问题u的效率,以加快收敛速度快,提数值稳定性高,采用共轭梯度法求解方程(13);
3)更新乘子
在迭代过程中,设置误差容忍度ε>0,判断如果||uk+1-uk||≥ε,更新迭代次数k=k+1;如果||uk+1-uk||<ε,则输出最终重建结果u。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202211418001.9A CN115880387A (zh) | 2022-11-14 | 2022-11-14 | 基于离散nlhtv正则项的稀疏角度采样ct迭代重建方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202211418001.9A CN115880387A (zh) | 2022-11-14 | 2022-11-14 | 基于离散nlhtv正则项的稀疏角度采样ct迭代重建方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN115880387A true CN115880387A (zh) | 2023-03-31 |
Family
ID=85759791
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202211418001.9A Pending CN115880387A (zh) | 2022-11-14 | 2022-11-14 | 基于离散nlhtv正则项的稀疏角度采样ct迭代重建方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN115880387A (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN117830373A (zh) * | 2023-12-26 | 2024-04-05 | 暨南大学 | 基于加速预条件邻近梯度算法的pet图像重建方法 |
-
2022
- 2022-11-14 CN CN202211418001.9A patent/CN115880387A/zh active Pending
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN117830373A (zh) * | 2023-12-26 | 2024-04-05 | 暨南大学 | 基于加速预条件邻近梯度算法的pet图像重建方法 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Dong et al. | X-ray CT image reconstruction via wavelet frame based regularization and Radon domain inpainting | |
US9600866B2 (en) | Projection data de-noising | |
Ding et al. | Image‐domain multimaterial decomposition for dual‐energy CT based on prior information of material images | |
CN111899314B (zh) | 鲁棒的基于低秩张量分解和总变分正则化的cbct重建方法 | |
Ertas et al. | Digital breast tomosynthesis image reconstruction using 2D and 3D total variation minimization | |
CN109697691B (zh) | 一种基于l0范数和奇异值阈值分解的双正则项优化的有限角投影重建方法 | |
Zbijewski et al. | Characterization and suppression of edge and aliasing artefacts in iterative x-ray CT reconstruction | |
Chun et al. | Noise properties of motion-compensated tomographic image reconstruction methods | |
Gong et al. | Image reconstruction model for limited-angle CT based on prior image induced relative total variation | |
Zhang et al. | Limited angle CT reconstruction by simultaneous spatial and Radon domain regularization based on TV and data-driven tight frame | |
Zhang et al. | Spectral CT image-domain material decomposition via sparsity residual prior and dictionary learning | |
Xia et al. | RegFormer: A Local–Nonlocal Regularization-Based Model for Sparse-View CT Reconstruction | |
Yu et al. | Weighted adaptive non-local dictionary for low-dose CT reconstruction | |
Li et al. | LU-Net: combining LSTM and U-Net for sinogram synthesis in sparse-view SPECT reconstruction | |
CN112001978B (zh) | 一种基于生成对抗网络的双能双90°ct扫描重建图像的方法及装置 | |
He et al. | Noise suppression–guided image filtering for low-SNR CT reconstruction | |
CN115880387A (zh) | 基于离散nlhtv正则项的稀疏角度采样ct迭代重建方法 | |
Zhang et al. | Deep generalized learning model for PET image reconstruction | |
Zhang et al. | Weighted tensor low-rankness and learnable analysis sparse representation model for texture preserving low-dose CT reconstruction | |
Yu et al. | Low-dose computed tomography reconstruction regularized by structural group sparsity joined with gradient prior | |
Humphries et al. | Superiorized method for metal artifact reduction | |
Li et al. | Adaptive non-local means filtering based on local noise level for CT denoising | |
Ding et al. | A dataset-free deep learning method for low-dose CT image reconstruction | |
Liu et al. | Cascade resunet with noise power spectrum loss for low dose ct imaging | |
Li et al. | Synchrotron microtomography image restoration via regularization representation and deep CNN prior |
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 |