首页 / 专利库 / 数学与统计 / 滤波反投影 / 基于二维X射线图像序列滤波反投影的分块三维重建方法

基于二维X射线图像序列滤波反投影的分三维重建方法

阅读:971发布:2020-05-12

专利汇可以提供基于二维X射线图像序列滤波反投影的分三维重建方法专利检索,专利查询,专利分析的服务。并且本 发明 公开了一种基于二维 X射线 图像序列 滤波反投影 的分 块 三维重建 方法,包含如下步骤:步骤一,根据初始分块数目,建立立方体分块;步骤二,对各个立方体分块进行局部重建获得分块重建结果;步骤三,组合各个分块的重建结果;步骤四,根据分块的重建结果计算所有分块数目集合,根据步骤一至步骤三进行重建并反馈其时间复杂度,直至分块数目集合中各元素均计算完毕,获得反馈的时间复杂度集合;从反馈的时间复杂度集合中选取具有最小时间复杂度的分块数目,将其作为最优分块数目,重新执行步骤一至步骤三,获得最优分块重建结果,完成三维重建。本发明能够使多线程编程技术在三维重建领域得到充分的运用,从而极大提高了重建速度。,下面是基于二维X射线图像序列滤波反投影的分三维重建方法专利的具体信息内容。

1.一种基于二维X射线图像序列滤波反投影的分三维重建方法,其特征在于,包含如下步骤:
步骤一,根据初始分块数目,建立立方体分块:包括建立离散坐标系和确定各分块坐标区;
步骤二,对各个立方体分块进行局部重建获得分块重建结果:包括待重建数据规范化、待重建数据预处理以及基于二维X射线图像的分块反投影重建;
步骤三,组合各个分块的重建结果;
步骤四,根据分块的重建结果计算所有分块数目集合,根据步骤一至步骤三进行重建并反馈其时间复杂度,直至分块数目集合中各元素均计算完毕,获得反馈的时间复杂度集合;
从反馈的时间复杂度集合中选取具有最小时间复杂度的分块数目,将其作为最优分块数目,重新执行步骤一至步骤三,获得最优分块重建结果,完成三维重建。
2.根据权利要求1所述的一种基于二维X射线图像序列滤波反投影的分块三维重建方法,其特征在于,步骤一包括如下步骤:
初始化分块数目N0=4;
建立立方体分块结构:先构建一个重建立方体,以重建立方体其中一个顶点为坐标原点,与原点相连的三边分别作为x、y、z三个坐标轴建立右手坐标系,用坐标点(x,y,z)表示任一分块中的一个体素,则任意体素坐标点(x,y,z)满足:
,其中参数
XDIM、YDIM、ZDIM分别表示x、y、z轴的最大值,表示自然数集合;
确定各分块坐标区:保持y、z轴不变,对x轴进行分割,通过如下公式调整参数XDIM使其为分块数目N0的整数倍:
把x轴[0,XDIM]的范围平均分割为N0个坐标范围,即:
N0个x轴坐标范围分别结合y、z轴构成N0个立方体分块。
3.根据权利要求2所述的一种基于二维X射线图像序列滤波反投影的分块三维重建方法,其特征在于,步骤二中基于二维X射线图像的分块反投影重建包括如下步骤:
建立用于重建的二维X射线图像序列中每幅图像的像素和重建立方体中体素坐标的关系:图像序号用proj_num表示,θ表示相邻图像之间的拍摄夹,依次把每幅图像数据存入一维序列,体素坐标为(x,y,z),当前要进行反投影的二维X射线图像的拍摄角度为φ=proj_num·θ,所述体素在序号为proj_num的二维X射线图像中对应的坐标(x′p,y′p)为:
其中,D为成像装置中X射线发射源到探测器的距离,d为成像装置中X射线发射源到待重建物体的几何中心的距离;
令P(i′,j′)为一幅二维X射线图像中任意坐标点(i′,j′)的像素值,用差值法获得对应的经滤波后的修正像素值
用三个维度的相对位置(i,j,k)表示一个立方体数据中的体素,以立方体数据的几何中心为原点,分别以i、j、k三个维度为x,y,z轴建立右手直角坐标系;
对 于 每 一 个 基 于 i轴 分 割 开 来 的 分 块 区 域,其i 轴 范 围 分 别 为结合j、k轴表示为N0
个长方体的形式,以三元组的形式表示为:
其中V表示体素值,l为分块序号;
对于每一个分块内体素(i,j,k),二维X射线图像序列在分块Vl[i][j][k]上的反投影如下式所示:
其中 表示在序号为proj_num的二维X射线图像中第i′行第j′个
像素经滤波后的修正像素值,NUM表示二维X射线图像的最大序号,二维X射线图像总数为NUM+1,对于分块中的每个体素都用进行反投影运算,获得最后的分块重建结果
4.根据权利要求3所述的一种基于二维X射线图像序列滤波反投影的分块三维重建方法,其特征在于,步骤三中组合分块重建结果步骤如下:
利用步骤二中获得的分块重建结果进行拼装组合,描述为:
其中 当(i,j,k)遍历立
方体中所有的体素时,V[i][j][k]即为重建结果。
5.根据权利要求1所述的一种基于二维X射线图像序列滤波反投影的分块三维重建方法,其特征在于,步骤四中根据反馈的时间复杂度集合计算最优分块数目包括如下步骤:
步骤41,定义综合贡献因子:分块数目N0由x轴最大值XDIM约束,令参数α=XDIM mod N0;
定义综合贡献因子η:
λ为表征精度和性能的参数,λ∈[0,1];t0和t分别表示分块数目N0取初始值4时和取当前的数值时的重建时间;
步骤42,确定分块数目:先选取所有满足参数α=0的分块,并统计其数目为m,生成集合 对应的重建时间 记为 然后从集合 中选取重建
时间最少且分块数目也最少的分块数记为 对应重建时间为tk,定义最优分块数目集合
计算最优分块数目集合 中各个分块数目所对应的综合贡献因子ηi:
其中, 和 分别表示分块数目为(i+Nk)和Nk时的重建时间,
求出最优分块数目集合 中每个分块数对应的综合贡献因子ηi后,取该值最小且分块数目最少的分块数为最优分块数目N0*。

说明书全文

基于二维X射线图像序列滤波反投影的分三维重建方法

技术领域

[0001] 本发明涉及一种基于滤波反投影的分块重建方法,具体是涉及一种基于二维X射线图像序列进行三维成像的、基于滤波反投影的三维重建加速技术。

背景技术

[0002] 基于X射线的三维重建技术因其具有良好的观察维度信息和辐射剂量少的优势,近年来越来越多地在工业、医疗、教育等领域得到重视。基于移动C型臂的X射线三维成像系统是这种三维重建技术的典型应用,它的特点主要在于基于滤波反投影思想,对环绕物体拍摄的二维X射线图像序列进行三维重建,但如何该技术的重建效率低,且无法对于具有较高分辨率(如1024×1000)的二维X射线图像序列达到实时重建效果。因此对现有的三维重建技术进行深入研究开发,进一步加速重建过程,实现三维重建的实时性是非常必要的。

发明内容

[0003] 发明目的:本发明的目的是为了解决现有技术的不足,提供一种基于滤波反投影的分块三维重建方法。
[0004] 技术方案:为了实现以上目的,本发明公开了一种基于二维X射线图像序列滤波反投影的分块三维重建方法,包含如下步骤:
[0005] 步骤一,根据初始分块数目,建立立方体分块:包括建立离散坐标系和确定各分块坐标区;
[0006] 步骤二,对各个立方体分块进行局部重建获得分块重建结果:包括待重建数据规范化、待重建数据预处理以及基于二维X射线图像的分块反投影重建;
[0007] 步骤三,组合各个分块的重建结果;
[0008] 步骤四,根据分块的重建结果计算所有分块数目集合,根据步骤一至步骤三进行重建并反馈其时间复杂度,直至分块数目集合中各元素均计算完毕,获得反馈的时间复杂度集合;
[0009] 从反馈的时间复杂度集合中选取具有最小时间复杂度的分块数目,将其作为最优分块数目,重新执行步骤一至步骤三,获得最优分块重建结果,完成三维重建。
[0010] 本发明步骤一中,各子步骤包括:
[0011] (1)初始化分块数目N0=4(可令其等于运行三维重建方法的计算机所拥有的CPU数目)。
[0012] (2)建立立方体分块结构:先构建一个重建立方体,以重建立方体其中一个顶点为坐标原点,与原点相连的三边分别作为x、y、z三个坐标轴建立右手坐标系,用坐标点(x,y,z)表示任一分块中的一个体素,则任意体素坐标点(x,y,z)满足,体素指空间中的一个小立方体,用其中心的坐标值来表示:
[0013]
[0014] 其中XDIM、YDIM、ZDIM分别表示i、j、k轴的最大值,表示自然数集合;
[0015] (3)确定各分块坐标区:保持j、k轴不变,对i轴进行分割,先用下面公式调整XDIM使其为N0的整数倍:
[0016]
[0017] 把i轴[0,XDIM]的范围分割为N0部分,其坐标范围分别为:
[0018] N0个x轴坐标范围分别结合j、k轴构成N0个长方体。
[0019] 本发明步骤二中,包括如下子步骤:
[0020] (1)规范化待重建数据:首先待重建数据应是一个二维图像序列,它按序存储了多幅二维x射线图像(图像序号用变量proj_num表示,x射线图像由市场上通用的点源移动C型臂x射线成像装置获得),通常相邻图像之间均有一个拍摄夹,记为θ。按照成像装置获取图像序列的顺序依次把每幅图像数据存入一维序列,单幅图像按照第一行、第二行...至最后一行的顺序存储;
[0021] 规定移动C型臂x射线成像装置的像素正方形探测单元边长为Δ,探测器分辨率为M×N,成像装置中x射线发射源到探测器的距离为D,成像装置中x射线发射源到待重建物体的几何中心的距离为d;
[0022] 以x射线图像几何中心为原点,图像中一行向右的方向为x′轴,一列向下的方向为y′轴,建立直角坐标系,设i′,j′分别表示图像中一个像素的行列位置,建立像素行列位置(i′,j′)到直角坐标系(x′,y′)的映射关系:
[0023]
[0024] 其中M,N,Δ含义与前文叙述一致;
[0025] (2)对待重建数据进行预处理:
[0026] 令P(i′,j′)为一幅x射线图像中任意位置(i′,j′)的像素值,通过公式(2)修正权值
[0027]
[0028] 其中D,M,N和Δ沿用前文含义。
[0029] 对加权后的x射线图像的每一行所有像素值(记为 )进行滤波操作,假设滤波器为g,则对 的滤波操作如下式所示
[0030]
[0031] 其中 和 分别表示傅里叶变换和反变换。
[0032] 因重建后的立方体最终需要归于小的存储数值的立方体元(也可称之为体素,存储的数值称为体素值),所以再通过下列公式计算出重建后的三维立方体每个体素的大小,[0033]
[0034] 其中一个体素对应于步骤一中虚拟立方体内的一个坐标点, 和 分别表示体素的大小。
[0035] 同图像像素原理类似,一个立方体数据中的体素也可以用三个维度(分别用i、j、k来表示)的相对位置共同表示为(i,j,k)。以立方体数据的几何中心为原点,分别以i、j、k三个维度为x,y,z轴建立右手直角坐标系,当立方体为整体时体素位置(i,j,k)到直角坐标系(x,y,z)的映射关系可表示为,
[0036]
[0037] 其中各符号含义与前文叙述一致。
[0038] (3)反投影重建:在步骤一中确定的分块区域内,分别同时进行反投影,其对应过程如下,
[0039] 建立用于重建的二维X射线图像(X射线图像由市场上通用的点源移动C型臂X射线成像装置获得)序列中每幅图像的像素和重建立方体中体素坐标的关系:图像序号用proj_num表示,θ表示相邻图像之间的拍摄夹角,依次(按照程序装置获取图像的顺序)把每幅图像数据存入一维序列(单幅图像按照第一行、第二行…至最后一行的顺序存储),体素坐标为(x,y,z),当前要进行反投影的二维X射线图像的拍摄角度为φ=proj_num·θ,所述体素在序号为proj_num的二维X射线图像中对应的坐标(x′p,y′p)为:
[0040]
[0041] 其中,D为成像装置中X射线发射源到探测器的距离,d为成像装置中X射线发射源到待重建物体的几何中心的距离。
[0042] 令P(i′,j′)为一幅二维X射线图像中任意坐标点(i′,j′)的像素值,用差值法获得对应的经滤波后的修正像素值
[0043]
[0044] 用三个维度的相对位置(i,j,k)表示一个立方体数据中的体素,以立方体数据的几何中心为原点,分别以i、j、k三个维度为x,y,z轴建立右手直角坐标系。对于每一个基于i轴分割开来的分块区域,其i轴范围分别为结合j、k轴表示为N0个长方体的形式,以三元组的形式表示为:
[0045]
[0046] 其中V表示体素值,l为分块序号,
[0047] 则对于每一个分块内的任意坐标(i,j,k),x射线图像序列在分块Vl[i][j][k]上的反投影如下式所示
[0048]
[0049] 其中 表示在序号为proj_num的x射线图像中第i′行第j′个像素经滤波后的修正像素值,NUM表示x射线图像的最大序号(x射线图像总数为NUM+1),对于分块中的每个体素都用(9)式进行反投影运算,就可获得最后的分块重建结果[0050] 本发明步骤三中,组合分块重建结果步骤如下:利用步骤二中获得的分块重建结果进行拼装组合,其形式描述为:
[0051]
[0052] 其中 当(i,j,k)遍历立方体中所有的体素时,V[i][j][k]即为重建结果。
[0053] 本发明步骤四中,包括如下子步骤:
[0054] 步骤41,定义综合贡献因子:分块数目N0实际上受x轴维度数XDIM的约束,令α=XDIM mod N0。理想的情况下α=0,若时间复杂度并不理想,可用约束*通过重建时间反馈,进一步采用策略得到最优分块数目N0。
[0055] 考虑到重建精度和性能优化程度,定义一个综合贡献因子:
[0056]
[0057] λ是一个用来表征精度和性能的参数,可根据实际情况进行设定(λ∈[0,1],当λ取0,0.5和1时,可分别表示精度优先,精度性能等同考虑和性能优先);t0和t分别表示N0取初始值4时和取当前的数值时的重建时间。
[0058] 步骤42,确定分块数目:选取所有满足参数α=0的分块数,生成集合对应的重建时间 记为 然后从 中选取重建时间最少且分块数目也最少的分块数记为 对应重建时间为tk,定义最优分块数目集合 计算 中各个分块数目所对应的综合
贡献因子ηi:
[0059]
[0060] 其中, 和 分别表示分块数目为(i+Nk)和Nk时的重建时间,
[0061]
[0062] 求出最优分块数目集合 中每个分块数对应的综合贡献因子ηi后,取该值最小*且分块数目最少的分块数为最优分块数目N0。
[0063] 有益效果:本发明提供的一种基于滤波反投影的分块三维重建方法,与现有技术相比具有以下优点:由于本发明的分块结构重建思想是与多线程思想一致的,且还能给出可行的算法确定最优分块数,从而可以实现高效的并行编程技术以加速整个三维重建过程,,进而能够对各类高分辨率的二维X射线图像序列进行实时的三维成像,使二维X射线图像的三维重建真正实用化。附图说明
[0064] 图1为本发明整体结构图。
[0065] 图2为本发明实施例中建立分块结构的示意图。
[0066] 图3为分块反投影重建流程图
[0067] 图4为确定最优分块数目的流程图。具体实施方式:
[0068] 下面结合附图和具体实施例,进一步阐明本发明,应理解这些实施例仅用于说明本发明而不用于限制本发明的范围,在阅读了本发明之后,本领域技术人员对本发明的各种等价形式的修改均落于本申请所附权利要求所限定的范围。在采纳本发明之前,默认本领域技术人员已掌握基于滤波反投影的三维重建技术。
[0069] 图1给出了本发明的整体结构图。如图1所示,本发明中的基于二维X射线图像序列滤波反投影的分块三维重建方法,包含如下步骤:步骤一,根据初始分块数目,建立立方体分块:包括建立离散坐标系和确定各分块坐标区;步骤二,对各个立方体分块进行局部重建获得分块重建结果:包括待重建数据规范化、待重建数据预处理以及基于二维X射线图像的分块反投影重建;步骤三,组合各个分块的重建结果;步骤四,根据分块的重建结果计算所有分块数目集合,根据步骤一至步骤三进行重建并反馈其时间复杂度,直至分块数目集合中各元素均计算完毕,获得反馈的时间复杂度集合;从反馈的时间复杂度集合中选取具有最小时间复杂度的分块数目,将其作为最优分块数目,重新执行步骤一至步骤三,获得最优分块重建结果,完成三维重建。
[0070] 步骤一包括如下步骤:
[0071] 初始化分块数目N0=4,分块结构如图2所示。
[0072] 建立立方体分块结构:先构建一个重建立方体,以重建立方体其中一个顶点为坐标原点,与原点相连的三边分别作为x、y、z三个坐标轴建立右手坐标系,用坐标点(x,y,z)表示任一分块中的一个体素,则任意体素坐标点(x,y,z)满足:,其中参数
XDIM、YDIM、ZDIM分别表示x、y、z轴的最大值,表示自然数集合。
[0073] 确定各分块坐标区:保持y、z轴不变,对x轴进行分割,通过如下公式调整参数XDIM使其为分块数目N0的整数倍:
[0074]
[0075] 把x轴[0,XDIM]的范围平均分割为N0个坐标范围,即:
[0076]
[0077] N0个x轴坐标范围分别结合y、z轴构成N0个立方体分块。
[0078] 图3为分块反投影重建流程图:
[0079] 步骤1为输入经预处理的x射线图像数据;
[0080] 步骤2设置计时器以便记录重建时间;
[0081] 步骤3获取的x射线图像序号为proj_num,通过φ=proj_num·θ计算获得其拍摄夹角;
[0082] 步骤4第一次循环时据N0建立分块结构,并在每次循环中据公式[0083] 进行分块反投影;
[0084] 步骤5判断x射线图像是否反投影完毕;
[0085] 步骤6序号变量加1;
[0086] 步骤7所有x射线图像反投影完毕;
[0087] 步骤8把各分块重建结构组合拼装成一个体数据V[i][j][k];
[0088] 步骤9获取重建时间t;
[0089] 步骤10输出重建结果。
[0090] 图4为确定最优分块数目的流程图:
[0091] 步骤11初始化α=XDIM mod N0=0;
[0092] 步骤12求得满足要求的分块数目集合
[0093] 步骤13通过实验获取对应的重建时间集合
[0094] 步骤14求出最小的重建时间 并找到对应的分块数目Nk;
[0095] 步骤15判断Nk是否惟一,若否转步骤16;若是转步骤17;
[0096] 步骤16令Nk取最小值;
[0097] 步骤17Nk值保持不变;
[0098] 步骤18据Nk获取最优分块数目集合
[0099] 步骤19通过实验获取对应的重建时间集合
[0100] 步骤20据公式
[0101]
[0102] 求得对应的综合贡献因子集合
[0103] 步骤21求出最小综合贡献因子ηi,并找到对应的分块数目
[0104] 步骤22判断 是否惟一,若否转步骤23;若是转步骤24;
[0105] 步骤23令 取最小值;
[0106] 步骤24 值保持不变;
[0107] 步骤25求得最优分块数
[0108] 本发明提供了基于二维X射线图像序列滤波反投影的分块三维重建方法,具体实现该技术方案的方法和途径很多,以上所述仅是本发明的优选实施方式,应当指出,对于本技术领域的普通技术人员来说,在不脱离本发明原理的前提下,还可以做出若干改进和润饰,这些改进和润饰也应视为本发明的保护范围。本实施例中未明确的各组成部分均可用现有技术加以实现。
高效检索全球专利

专利汇是专利免费检索,专利查询,专利分析-国家发明专利查询检索分析平台,是提供专利分析,专利查询,专利检索等数据服务功能的知识产权数据服务商。

我们的产品包含105个国家的1.26亿组数据,免费查、免费专利分析。

申请试用

分析报告

专利汇分析报告产品可以对行业情报数据进行梳理分析,涉及维度包括行业专利基本状况分析、地域分析、技术分析、发明人分析、申请人分析、专利权人分析、失效分析、核心专利分析、法律分析、研发重点分析、企业专利处境分析、技术处境分析、专利寿命分析、企业定位分析、引证分析等超过60个分析角度,系统通过AI智能系统对图表进行解读,只需1分钟,一键生成行业专利分析报告。

申请试用

QQ群二维码
意见反馈