CN115880387A - 基于离散nlhtv正则项的稀疏角度采样ct迭代重建方法 - Google Patents

基于离散nlhtv正则项的稀疏角度采样ct迭代重建方法 Download PDF

Info

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
Application number
CN202211418001.9A
Other languages
English (en)
Inventor
蒋敏
程凯
陶红伟
朱付保
任鹏欢
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Zhengzhou University of Light Industry
Original Assignee
Zhengzhou University of Light Industry
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Zhengzhou University of Light Industry filed Critical Zhengzhou University of Light Industry
Priority to CN202211418001.9A priority Critical patent/CN115880387A/zh
Publication of CN115880387A publication Critical patent/CN115880387A/zh
Pending legal-status Critical Current

Links

Images

Landscapes

  • Apparatus For Radiation Diagnosis (AREA)

Abstract

本发明提出基于离散NLHTV正则项的稀疏角度采样CT迭代重建方法,属于图像处理领域的计算机断层射线成像(CT)技术。本发明同时考虑CT图像的非局部一阶和非局部二阶变分的稀疏性,以解决稀疏角度CT重建问题。该方法的优点是不仅可以利用非局部混合阶数导数信息保护图像结构特征,而且可以有效利用非局部自相似性恢复重建图像的细节。由于所提出的重建模型存在非光滑凸问题,因此引入交替方向乘法器(ADMM)优化方法,通过拆分为多个子问题来有效求解优化模型,构建重建技术方案。在稀疏采样条件下,该发明能有效提高重建图像的边缘与细节质量,从而提高CT重建图像的整体质量,实用价值显著。

Description

基于离散NLHTV正则项的稀疏角度采样CT迭代重建方法
技术领域
本发明属于图像处理领域的计算机断层射线成像(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穿过物体的衰减,由在数学上由比尔定律描述,公式为
Figure BDA0003941258480000021
其中,I0是X射线源发射的初始强度。Ii是X射线穿过物体后的X射线强度,μ(l)是沿着透射路径的X射线衰减系数,如图2所示。
为了重构断面图像,被重建区域需要离散为N1×N2大小的矩形栅格。被重构断面图像表达为u=[u1,u2,···,uj,···,uN]T,uj表示第j个像素值,N=N1×N2是像素总数。经过离散化后,公式(1)中的线积分方程表达为迭代方程。针对第i个射线,获得如下表达式
Figure BDA0003941258480000022
其中,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),如下所示:
Figure BDA0003941258480000023
其中,Ω为定义域,符号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表示支撑权值,定义如下:
Figure BDA0003941258480000024
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图像重建方法能使得损失函数最小化,表达为下式
Figure BDA0003941258480000031
/>
其中,参数μ>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正则项,表示为
Figure BDA0003941258480000032
其中,u是重建图像,F是非局部的一阶差分矩阵,
Figure BDA0003941258480000033
表示由整个图像的非局部一阶导数构成的向量。矩阵D代表与非局部差分相对应的距离矩阵,其元素由di,j构成。类似地,W1,W2,W3分别代表与非局部差分相对应的权重矩阵,其元素分别由{w1},{w2},{w3}构成,⊙表示两个矩阵的元素乘法。
步骤5求解子问题;
为求解问题(6),设计了基于ADMM的优化求解方案,将整个优化问题分解为几个相对简单的子问题,从而迭代求解。通过引入辅助变量X,Y,Z,将上述问题表述为
Figure BDA0003941258480000041
优化问题(7)对应的拉格朗日函数为
Figure BDA0003941258480000042
其中,ρ>0为二次项惩罚系数,λ1、λ2、λ3为拉格朗日乘子。
ADMM方法通过迭代优化增广拉格朗日函数中的X,Y,Z变量求解原始问题,对应的迭代公式表达如下
Figure BDA0003941258480000043
其中,上标k表示迭代次数。
步骤6子问题求解
下面给出每个子问题求解的细节。
1)求解X,Y,Z子问题
关于X,Y,Z的问题相当于以下形式:
Figure BDA0003941258480000044
上述问题解析解表达可表示为
Figure BDA0003941258480000045
其中,sign()表示符号函数。换言之,给定x≥0,sign(x)=1,否则sign(x)=0。max(x)函数表示取x中的最大值,ρ的意义同公式(8)中。
2)求解子问题u
固定Xk+1,Yk+1,Zk+1,子问题u是最小平方问题,可令
Figure BDA0003941258480000051
式中关于u的梯度等于0,即/>
Figure BDA0003941258480000052
(符号/>
Figure BDA0003941258480000053
代表求梯度),可以进一步写为下式
Figure BDA0003941258480000054
将公式(12)表达为矩阵方程形式,得
Figure BDA0003941258480000055
式(13)为求解线性方程组问题,涉及求解大规模矩阵求逆。由于直接获得逆矩阵非常困难,因此采用迭代求解方法。为提高求解子问题u的效率,以加快收敛速度快,提数值稳定性高,采用共轭梯度法求解方程(13)。
3)更新乘子
Figure BDA0003941258480000056
在迭代过程中,设置误差容忍度ε>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条射线,获得如下表达式
Figure BDA0003941258480000061
其中,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
Figure BDA0003941258480000062
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
Figure BDA0003941258480000071
Figure BDA0003941258480000072
Figure BDA0003941258480000073
(8)通过下式更新中间重建结果u;
Figure BDA0003941258480000074
(9)更新拉格朗日乘子
Figure BDA0003941258480000075
Figure BDA0003941258480000076
Figure BDA0003941258480000077
Figure BDA0003941258480000078
(10)如果||uk+1-uk||<ε中断;
(11)更新迭代次数k=k+1;
(12)输出最终重建结果u,如图4(a)和图4(b)所示。

Claims (1)

1.基于离散NLHTV正则项的稀疏角度采样CT迭代重建方法,其特征在于,包括以下步骤:
步骤1CT成像模型建立;
设X射线是单色的,X射线沿传播路径L穿过物体的衰减,由在数学上由比尔定律描述,公式为
Figure FDA0003941258470000011
其中,I0是X射线源发射的初始强度;Ii是X射线穿过物体后的X射线强度,μ(l)是沿着透射路径的X射线衰减系数;
被重建区域需要离散为N1×N2大小的矩形栅格;被重构断面图像表达为u=[u1,u2,···,uj,···,uN]T,uj表示第j个像素值,N=N1×N2是像素总数;经过离散化后,公式(1)中的线积分方程表达为线性方程;针对第i个射线,获得如下表达式
Figure FDA0003941258470000012
其中,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,如下所示
Figure FDA0003941258470000013
其中,Ω为定义域,符号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表示支撑权值,定义如下:
Figure FDA0003941258470000021
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图像重建方法能使得损失函数最小化,表达为下式
Figure FDA0003941258470000022
其中,参数μ>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正则项,表示为
Figure FDA0003941258470000023
其中,u是重建图像,F是非局部的一阶差分矩阵,
Figure FDA0003941258470000024
表示由整个图像的非局部一阶导数构成的向量;矩阵D代表与非局部差分相对应的距离矩阵,其元素由di,j构成;W1,W2,W3分别代表与非局部差分相对应的权重矩阵,其元素分别由{w1},{w2},{w3}构成,⊙表示两个矩阵的元素乘法;
步骤5求解子问题;
为求解问题(6),设计了基于ADMM的优化求解方案,将整个优化问题分解为几个相对简单子问题,从而迭代求解;通过引入辅助变量X,Y,Z,将上述问题表述为
Figure FDA0003941258470000031
优化问题(7)对应的拉格朗日函数为
Figure FDA0003941258470000032
其中,ρ>0为二次项惩罚系数,λ1、λ2、λ3为拉格朗日乘子;
ADMM方法通过迭代优化增广拉格朗日函数中的X,Y,Z变量求解原始问题,对应的迭代公式表达如下
Figure FDA0003941258470000033
其中,上标k表示迭代次数;
步骤6子问题求解
下面给出每个子问题求解的细节;
1)求解X,Y,Z子问题
关于X,Y,Z的问题相当于以下形式:
Figure FDA0003941258470000034
上述问题解析解表达可表示为
Figure FDA0003941258470000041
其中,其中,sign()表示符号函数;换言之,给定x≥0,sign(x)=1,否则sign(x)=0;max(x)函数表示取x中的最大值,ρ的意义同公式(8)中;
2)求解子问题u
固定Xk+1,Yk+1,Zk+1,子问题u是最小平方问题,可令
Figure FDA0003941258470000042
式中关于u的梯度等于0,即/>
Figure FDA0003941258470000043
符号/>
Figure FDA0003941258470000044
代表求梯度,可以进一步写为下式:
Figure FDA0003941258470000045
将公式(12)表达为矩阵方程形式,得
Figure FDA0003941258470000046
式(13)为求解线性方程组问题,涉及求解大规模矩阵求逆;由于直接获得逆矩阵非常困难,因此采用迭代求解方法;为提高求解子问题u的效率,以加快收敛速度快,提数值稳定性高,采用共轭梯度法求解方程(13);
3)更新乘子
Figure FDA0003941258470000047
在迭代过程中,设置误差容忍度ε>0,判断如果||uk+1-uk||≥ε,更新迭代次数k=k+1;如果||uk+1-uk||<ε,则输出最终重建结果u。
CN202211418001.9A 2022-11-14 2022-11-14 基于离散nlhtv正则项的稀疏角度采样ct迭代重建方法 Pending CN115880387A (zh)

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)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN117830373A (zh) * 2023-12-26 2024-04-05 暨南大学 基于加速预条件邻近梯度算法的pet图像重建方法

Cited By (1)

* Cited by examiner, † Cited by third party
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
CN109697691B (zh) 一种基于l0范数和奇异值阈值分解的双正则项优化的有限角投影重建方法
Ertas et al. Digital breast tomosynthesis image reconstruction using 2D and 3D total variation minimization
CN103810735A (zh) 一种低剂量x射线ct图像统计迭代重建方法
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
CN111899314B (zh) 鲁棒的基于低秩张量分解和总变分正则化的cbct重建方法
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
Yu et al. Weighted adaptive non-local dictionary for low-dose CT reconstruction
Zhang et al. Spectral CT image-domain material decomposition via sparsity residual prior and dictionary learning
Luo et al. Adaptive weighted total variation minimization based alternating direction method of multipliers for limited angle CT reconstruction
CN115880387A (zh) 基于离散nlhtv正则项的稀疏角度采样ct迭代重建方法
Li et al. LU-Net: combining LSTM and U-Net for sinogram synthesis in sparse-view SPECT reconstruction
Xia et al. RegFormer: A Local–Nonlocal Regularization-Based Model for Sparse-View CT Reconstruction
He et al. Noise suppression–guided image filtering for low-SNR CT reconstruction
Yu et al. Low-dose computed tomography reconstruction regularized by structural group sparsity joined with gradient prior
Ding et al. A dataset-free deep learning method for low-dose CT image reconstruction
Li et al. Adaptive non-local means filtering based on local noise level for CT denoising
Zhang et al. Deep generalized learning model for PET image reconstruction
Humphries et al. Superiorized method for metal artifact reduction
Liu et al. Cascade resunet with noise power spectrum loss for low dose ct imaging
CN112001978B (zh) 一种基于生成对抗网络的双能双90°ct扫描重建图像的方法及装置

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