CN104899827A - 基于固定分辨率条件下的离散Radon投影和Mojette投影转换方法 - Google Patents

基于固定分辨率条件下的离散Radon投影和Mojette投影转换方法 Download PDF

Info

Publication number
CN104899827A
CN104899827A CN201510274374.7A CN201510274374A CN104899827A CN 104899827 A CN104899827 A CN 104899827A CN 201510274374 A CN201510274374 A CN 201510274374A CN 104899827 A CN104899827 A CN 104899827A
Authority
CN
China
Prior art keywords
projection
moj
ray
pixel
mojette
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.)
Granted
Application number
CN201510274374.7A
Other languages
English (en)
Other versions
CN104899827B (zh
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.)
Dalian University of Technology
Original Assignee
Dalian University of Technology
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 Dalian University of Technology filed Critical Dalian University of Technology
Priority to CN201510274374.7A priority Critical patent/CN104899827B/zh
Publication of CN104899827A publication Critical patent/CN104899827A/zh
Application granted granted Critical
Publication of CN104899827B publication Critical patent/CN104899827B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T3/00Geometric image transformations in the plane of the image
    • G06T3/20Linear translation of whole images or parts thereof, e.g. panning
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2207/00Indexing scheme for image analysis or image enhancement
    • G06T2207/10Image acquisition modality
    • G06T2207/10072Tomographic images

Landscapes

  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Apparatus For Radiation Diagnosis (AREA)
  • Magnetic Resonance Imaging Apparatus (AREA)

Abstract

基于固定分辨率条件下的离散Radon和Mojette投影转换方法,属于图像处理领域的计算机成像技术领域。其特征是将实际成像条件下的稀疏角度离散Radon投影转化为在离散域精确重建的Mojette投影。以计算机层析成像算法为基础,通过构造合理的成像系统来逼近Radon和Mojette投影场景,并在详细分析了Mojette投影和Radon投影的关系之后,给出了在固定分辨率前提下各投影角度下的Radon投影转化为对应的投影矢量下的Mojette投影的具体算法。本发明的效果和益处是在不同的稀疏投影角度下,不需要改变Radon投影图像的分辨率大小,克服了Mojette投影域分辨率随着投影矢量变化和Radon投影分辨率不变之间的转换障碍,搭建起这两种投影之间的转换桥梁。

Description

基于固定分辨率条件下的离散Radon投影和Mojette投影转换方法
技术领域
本发明属于图像处理领域里的计算机层析成像(Computed Tomography,CT)技术领域,涉及在图像投影变换域的稀疏采样及高效复原问题。
背景技术
CT技术是一种基于计算机的三维重构技术,能够在不损坏物体表层和内部构造的前提下,重现出物体不可见的内部切片结构。在CT成像算法上,按照成像原理的不同,分为解析类和迭代类重建算法;按照重建精确性的不同,又分为近似重建和精确重建算法。在解析算法中,奥地利数学学家Radon提出的变换模型利用低维的压缩投影数据来重构高维度的物体结构,这一数学模型的提出对CT的图像重建技术起到了关键性的启蒙和指导作用。在这一理论基础的指引下,滤波反投影等解析算法相继被提出,该算法在完备的投影角度下,能精确的重建出图像断层,且能抑制在重建过程中产生的各种伪影,在CT成像领域具有里程碑式的意义。
但由于成像系统是数字离散系统,因而连续的投影模型无法适用于离散的图像,故而离散Radon变换随机应运而生。离散Radon变换及其逆变换解决了从模拟域向数字域转换的问题,但基于Radon逆变换的重建算法需要大量的采样样本和投影数量,才能重建出较好的重建断层,这种重建需求必然会导致过高的辐射剂量和过长的重建时间,出于对医学成像中病人身体健康和病灶动态变化会导致伪影的考虑,在短时间、低剂量和稀疏角度下进行高质量成像就显得尤为重要,同时又充满挑战。
在Radon变换的基础上,Guedon J P等提出了Mojette变换的概念,该变换 是离散Radon变换的一种特殊形式,Mojette变换通过改变不同投影矢量下的采样率,能够在最大程度上避免像素点重复和冗余采样,以避免出现一部分像素点过采样,而另一部分像素点欠采样而带来的重建效果上的不精确。并通过充分利用已重建出来的像素点的信息,从而大大减小了重建断层所需的投影角度和投影射线条数。
但由于Mojette投影系统要求探测器分辨率随着投影角度的变化而变化,且在投影角度之间的步进角也不是一个固定的常值,这与现行的采样模式大相径庭,实际的投影系统符合Radon变换的采样模式,探测器分辨率不随投影角度而变化,因此通过Radon变换得到的投影值不可能直接参与到Mojette逆变换当中来,而是先要将Radon投影转换到相关的Mojette投影上去,再利用Mojette逆变换来进行反重建。
完成从Radon投影到Mojette投影的转换,其中需要解决几个实际的问题:1.投影矢量和投影角度之间的匹配转换,由于Mojette投影系统中采用一对互质的整数来表达投影方向,称之为投影矢量,而Radon投影系统中采用的是极坐标中的旋转角度,故而需要通过简单的换算将Mojette投影矢量表达的方向转换成Radon投影中的旋转角;2.Mojette变换中可变分辨率与Radon变换中固定分辨率之间的矛盾,由于Mojette变换中的探测器分辨率或者说是投影射线条数为随着投影矢量而变化的函数,而Radon投影的探测器分辨率是不随着投影角度而变化的,这就使得采样系统中得到的Radon投影需要通过本发明中提出的算法进行转换,才能得到可以高效重建图像的Mojette投影。
发明内容
本发明的目的是提供了一种基于固定分辨率采集的Radon投影转化为 Mojette投影的算法,该方法在详细分析了Mojette投影和Radon投影的关系之后,解决了固定分辨率条件下的两投影之间的转化难题,给出了Radon投影转化为对应投影矢量下的Mojette投影的充要条件,并基于此给出了具体的转化算法,使得实际成像条件下采集的Radon投影能够转化为Mojette域的投影。
本发明的技术方案的原理及步骤如下:
一、技术方案的原理是:
1.建立投影空间坐标系:设投影空间坐标系用x-o-y表示,如图1所示,坐标原点o为待重建物体的几何中心,x轴正向与探测器像元索引号增加方向一致,y轴正向与射线传播方向一致,x-o-y平面内的一点的空间坐标为(x,y)。光源与探测器在x-o-y平面内逆时针旋转,旋转角度为θ,设旋转后的空间坐标系用xr-o-yr表示,像素点的旋转坐标为(xr,yr)。在连续域的二维图像空间内,将物体所在区域离散化为M×N的离散小块,设ObjSize为待重建矩形区域的行方向上的边长,则每一个重建像素的物理尺寸大小为ObjPixel=ObjSize/M,如图2所示。其中,(i,j)为标记离散小块行列位置的索引坐标,即若利用二维矩阵存储该离散图像,则i代表在矩阵中的行数,j代表在矩阵中的列数,通常将图像左上角第一个小块的位置记为索引坐标起始位置(1,1)。
明确重建断层像素在x-o-y平面内的空间坐标(x,y)和在旋转坐标系xr-o-yr平面内旋转坐标(xr,yr)之间的关系,如式(1)所示。
x r y r = cos θ sin θ - sin θ cos θ x y - - - ( 1 )
明确重建断层像素在x-o-y平面内的空间坐标(x,y)和离散域索引坐标(i,j)之间的关系,通常,以待重建断层的左上角像素为起点,记该像素的索引坐标为(1,1),索引坐标为(1,1)的像素中心点的空间坐标(x,y)为:
((1-(M+1)/2)·ObjPixel,(1-(N+1)/2)·ObjPixel)
索引坐标为(i,j)的像素中心点的空间坐标(x,y)为:
((i-(M+1)/2)·ObjPixel,(j-(N+1)/2)·ObjPixel)
基于以上两种坐标的对应,则得到索引坐标为(i,j)的像素中心点在旋转坐标系中的旋转坐标(xr,yr)为:
xr=[(j-(N+1)/2)·ObjPixel·sin(θ)+(i-(M+1)/2)·ObjPixel·cos(θ)]
yr=[-(i-(M+1)/2)·ObjPixel·sin(θ)+(j-(N+1)/2)·ObjPixel·cos(θ)]
2.离散Radon变换:对分辨率大小为M×N的离散图像f进行离散Radon变换,其过程用式(2)来表述:
RFT θ ( x r ) = Σ i = 0 M - 1 Σ j = 0 N - 1 f ( i , j ) α i , j , θ , x r - - - ( 2 )
其中,RFTθ表示在投影角度θ下的Radon投影,RFTθ(xr)表示在投影角度θ下打在探测器xr位置处的Radon投影值。f(i,j)代表待重建的图像切片上索引坐标为(i,j)的一点的灰度值。若以(θ,xr)标记投影角度θ下打在探测器上的物理偏移量为xr的一条投影射线,表示在投影射线(θ,xr)和象素点(i,j)之间的权重核函数,通常为δ函数或0次样条函数(即将投影贡献权值等比例的视为穿过该象素点的线段长值)。
设在所有投影角度θ下穿过像素中心点的射线的线段权值为1,而对穿过该像素其它位置的的射线,则需要根据这些射线与中心射线之间的垂直距离|Δxr|,计算出其线段权重值其具体的计算公式如式(3)所示。
if | &Delta; x r | &le; ObjPixel &CenterDot; ( | cos &theta; | - | sin &theta; | ) 2 , &alpha; i , j , &theta; , x r = 1 if ObjPixel &CenterDot; ( | cos &theta; | - | sin &theta; | ) 2 < | &Delta; x r | &le; ObjPixel &CenterDot; ( | cos &theta; | + | sin &theta; | ) 2 &alpha; i , j , &theta; , x r = - 2 &CenterDot; | &Delta; x r | + ( | cos &theta; | + | sin &theta; | ) &CenterDot; ObjPixel 2 &CenterDot; ObjPixel &CenterDot; min ( | cos &theta; , sin &theta; | ) if | &Delta; x r | > ObjPixel &CenterDot; ( | cos &theta; | + | sin &theta; | ) 2 &alpha; i , j , &theta; , x r = 0 - - - ( 3 )
其中,ObjPixel代表每一个重建像素的物理尺寸。
3.Mojette变换:Mojette变换中用一对互质的整数(p,q)来表达投影方向,一般有p∈Z,q∈Z+,p代表了图像列方向上的整数位移,q代表了图像行方向上的整数位移,投影矢量(p,q)表达的投影角度θ=tan-1(q/p),对分辨率大小为M×N的离散图像f进行Mojette变换,其过程用式(4)来表述:
Moj p , q ( bin ) = &Sigma; i = 0 M - 1 &Sigma; j = 0 N - 1 f ( i , j ) &delta; ( bin - p ( i - 1 ) - q ( j - 1 ) + po ) - - - ( 4 )
其中,Mojp,q表示在投影矢量(p,q)下的Mojette投影,Mojp,q(bin)表示在投影矢量(p,q)下打在探测器bin上Mojette投影值。f(i,j)代表待重建的图像切片上索引坐标为(i,j)的一点的灰度值,po为一个探测器像元位置矫正量,当投影矢量p>0时,po=0;当投影矢量p<0时,po=(N-1)·p。
Mojette变换与Radon变换相比最大的不同在于,Radon变换中探测器分辨率为固定的常值,穿过物体切片的Radon投影射线之间距离是固定的,因而不能保证每条Radon投影射线都能穿过像素的中心点,穿过像素中心点的线段权值记为1,而不穿过像素中心点的线段权值要根据具体线段长度而定,计算方法如式(3)所示;而Mojette变换中每条投影射线都只穿过像素的中心点,因此不同投影矢量(p,q)下探测器分辨率B(M,N,p,q)不同,探测器分辨率的值是由 图像重建分辨率M×N和投影矢量(p,q)共同决定的,即投影矢量(p,q)下的Mojette探测器分辨率为B(P,Q,p,q)=(Q-1)|p|+(P-1)|q|+1。这意味着在覆盖相同直径范围内的切片时,不同投影角度下的Mojette投影射线之间的间距hi不同:
h i = 1 p 2 + q 2 - - - ( 5 )
此外,Radon变换在模拟域重建是精确的,在离散域重建是近似的。而Mojette变换在离散域的重建是精确的。
4.Mojette投影矩阵的构造方法:
基于Mojette正变换原理,下面阐述一下Mojette投影矩阵的构造方法。
1)初始化参数,设重建断层分辨率为M×N,投影矢量为(p,q),投影矩阵为 其中,B=(N-1)|pi|+(M-1)|qi|+1,V=M·N。待重建图像列矢量化后的一维向量为x,投影矢量(p,q)下的Mojette投影为Mojp,q,则有System_Mojp,q·x=Mojp,q
2)在每个投影矢量(p,q)下,遍历每一个像素点(i,j),计算其打在探测器上的位置bin:
po = 0 if p > 0 ( N - 1 ) &CenterDot; p if p < 0 - - - ( 6 )
bin=p·(i-1)+q·(j-1)-po+1
3)将通过投影矢量(pi,qi)建立起来的断层上的一点(i,j)与探测器像元bin之间的投影映射关系,存储到线性投影矩阵System_Mojp,q中,即:
System_Mojp,q(bin,(i-1)·N+j)=1;
4)当遍历完所有像素点后,投影矩阵System_Mojp,q构造完成。
投影矩阵System_Mojp,q中每一行代表着一条Mojette投影射线,每一列代表着穿过一个像素点的所有投影射线的线段权值。投影方程中的一点System_Mojp,q(bin,(i-1)·N+j)意味着列矢量化后的第(i-1)·N+j个像素在第bin条投影射线中的贡献程度,在Mojette投影模型中,若第bin条投影射线 穿过第(i-1)·N+j个像素的中心点,则System_Mojp,q(bin,(i-1)·N+j)=1,否则为0。
5.Radon投影矩阵的构造方法:
在Radon投影当中,线性投影矩阵的构造方法是由探测器和射线源与待重建物体之间的几何关系决定的。
1)设重建断层分辨率为M×N,包含待重建断层的最小正方形区域的边长为ObjSize,每一个重建像素的实际物理尺寸ObjPixel=ObjSize/M。设探测器分辨率为DetRowNum,其中每一个探测器像元的物理尺寸为DetCCDSize,投影矩阵为System_radθ∈RJ×V,J=DetRowNum,V=M·N。待重建图像列矢量化后的一维向量为x,投影角度θ下的Radon投影为RFTθ,则有System_radθ·x=RFTθ
2)在投影角度θ下,遍历每一个像素点(i,j),计算其打在探测器上的绝对偏移量xr和相对探测器像元位置radbin:
其中,为待重建图像的对角线像素点个数,radbin表示索引坐标为(i,j)的像素点在投影角度θi下打在第几个像元上。
3)将断层上的一点(i,j)与探测器像元radbin之间的投影映射关系存储到投影矩阵System_Radθ中,即有:
System _ rad &theta; ( radbin , ( i - 1 ) &CenterDot; N + j ) = &alpha; i , j , &theta; , x r - - - ( 8 )
其中,为小于等于1的线段权值系数,其计算方法如式(3)所示。
4)当遍历完所有像素点后,投影矩阵System_Radθ构造完成。
投影矩阵System_Radθ中每一行代表着一条Radon投影射线,投影方程中的一点System_radθ(radbin,(i-1)·N+j)意味着列矢量化后的第(i-1)·N+j个像 素在第radbin条投影射线中的贡献程度,在Radon投影模型中,一般将投影贡献权值等比例的视为穿过该象素点的线段长值。
6.Radon系统和Mojette系统相互转化的可行性。
通过对比System_Radθ和System_Mojp,q的构造方式得到,当Radon投影系统中的投影角度为θ=tan-1(q/p),探测器像元物理尺寸为时,Radon投影射线之间的距离和Mojette投影射线之间的距离完全一致,Radon投影系统与Mojette投影系统的对比如图3所示,这时Radon投影射线的投影路径与Mojette投影射线路径一致,但与Mojette投影不同之处在于,Radon投影中还包括了穿过像素区域但没有穿过中心点的像素值的贡献,因此将Radon投影看作是由一组权重系数不同的Mojette投影线性累加构成,图3中的投影关系用代数形式来表达,有:
PFT &theta; ( 1 ) = Moj p , q ( 1 ) &CenterDot; &alpha; p , q ( 1 , 1 ) PFT &theta; ( 2 ) = Moj p , q ( 2 ) &CenterDot; &alpha; p , q ( 2 , 2 ) + Moj p , q ( 1 ) &CenterDot; &alpha; p , q ( 2,1 ) PFT &theta; ( 3 ) = Moj p , q ( 3 ) &CenterDot; &alpha; p , q ( 3 , 3 ) + Moj p , q ( 2 ) &CenterDot; &alpha; p , q ( 3 , 2 ) + Moj p , q ( 1 ) &CenterDot; &alpha; p , q ( 3,1 ) PFT &theta; ( 4 ) = Moj p , q ( 4 ) &CenterDot; &alpha; p , q ( 4 , 4 ) + Moj p , q ( 3 ) &CenterDot; &alpha; p , q ( 4 , 3 ) + Moj p , q ( 2 ) &CenterDot; &alpha; p , q ( 4,2 ) PFT &theta; ( 5 ) = Moj p , q ( 5 ) &CenterDot; &alpha; p , q ( 5 , 5 ) + Moj p , q ( 4 ) &CenterDot; &alpha; p , q ( 5 , 4 ) + Moj p , q ( 3 ) &CenterDot; &alpha; p , q ( 5,3 ) PFT &theta; ( 6 ) = Moj p , q ( 6 ) &CenterDot; &alpha; p , q ( 6 , 6 ) + Moj p , q ( 5 ) &CenterDot; &alpha; p , q ( 6 , 5 ) + Moj p , q ( 4 ) &CenterDot; &alpha; p , q ( 6 , 4 ) PFT &theta; ( 7 ) = Moj p , q ( 7 ) &CenterDot; &alpha; p , q ( 7 , 7 ) + Moj p , q ( 6 ) &CenterDot; &alpha; p , q ( 7 , 6 ) + Moj p , q ( 5 ) &CenterDot; &alpha; p , q ( 7,5 ) . . . RFT &theta; ( k ) = Moj p , q ( k ) &CenterDot; &alpha; p , q ( k , k ) + &Sigma; j = 1 j &le; k - 1 Moj p , q ( k - j ) &CenterDot; &alpha; p , q ( k - j , k - j ) - - - ( 9 )
其中,αp,q(i,j)表示Radon投影中的第i个分量和Mojette投影中第j个分量之间的依存关系。
但在实际的Radon投影中,探测器像元尺寸的值往往是固定的,并不能在每个投影角度下都满足的条件,若即Radon投影射线之间的距离大于Mojette投影射线之间的距离,此时的Radon 投影系统与Mojette投影系统的对比如图4所示,这时Radon投影射线的投影路径与Mojette投影射线路径不一致,Radon投影更为稀疏,图4中的投影关系用代数形式来表达,有:
RFT &theta; ( 1 ) = Moj p , q ( 1 ) &CenterDot; &alpha; p , q ( 1,1 ) RFT &theta; ( 2 ) = Moj p , q ( 3 ) &CenterDot; &alpha; p , q ( 2,3 ) Moj p , q ( 2 ) &CenterDot; &alpha; p , q ( 2,2 ) + Moj p , q ( 1 ) &CenterDot; &alpha; p , q ( 2,1 ) RFT &theta; ( 3 ) = Moj p , q ( 5 ) &CenterDot; &alpha; p , q ( 3,5 ) + Moj p , q ( 4 ) &CenterDot; &alpha; p , q ( 3,4 ) + Moj p , q ( 3 ) &CenterDot; &alpha; p , q ( 3,3 ) RFT &theta; ( 4 ) = Moj p , q ( 7 ) &CenterDot; &alpha; p , q ( 4,7 ) + Moj p , q ( 6 ) &CenterDot; &alpha; p , q ( 4,6 ) + Moj p , q ( 5 ) &CenterDot; &alpha; p , q ( 4,5 ) . . . RFT &theta; ( k ) = Moj p , q ( 2 k - 1 ) &CenterDot; &alpha; p , q ( k , k ) + &Sigma; j = 1 j &le; k - 1 Moj p , q ( 2 k - 1 - j ) &CenterDot; &alpha; p , q ( 2 k - 1 - j , 2 k - 1 - j ) - - - ( 10 )
Radon投影系统与Mojette投影系统的对比如图5所示。这时Radon投影射线的投影路径与Mojette投影射线路径不一致,Radon投影更为紧凑,虽然此时的Radon投影射线并不一定穿过每一组构成Mojette投影中像素点集的中心,但在这种更紧致条件下的Radon投影能穿过构成全部Mojette投影中的像素点集。图5中的投影关系用代数形式来表达,有:
RFT &theta; ( 1 ) = Moj p , q ( 1 ) &CenterDot; &alpha; p , q ( 1,1 ) RFT &theta; ( 2 ) = Moj p , q ( 1 ) &CenterDot; &alpha; p , q &prime; ( 1,1 ) RFT &theta; ( 3 ) = Moj p , q ( 2 ) &CenterDot; &alpha; p , q ( 3,2 ) + Moj p , q ( 1 ) &CenterDot; &alpha; p , q ( 3,1 ) RFT &theta; ( 4 ) = Moj p , q ( 2 ) &CenterDot; &alpha; p , q ( 4,2 ) + Moj p , q ( 1 ) &CenterDot; &alpha; p , q ( 4,1 ) RFT &theta; ( 5 ) = Moj p , q ( 3 ) &CenterDot; &alpha; p , q ( 5,3 ) + Moj p , q ( 2 ) &CenterDot; &alpha; p , q ( 5,2 ) + Moj p , q ( 1 ) &CenterDot; &alpha; p , q ( 5,1 ) RFT &theta; ( 6 ) = Moj p , q ( 3 ) &CenterDot; &alpha; p , q ( 6,3 ) + Moj p , q ( 2 ) &CenterDot; &alpha; p , q ( 6,2 ) + Moj p , q ( 1 ) &CenterDot; &alpha; p , q ( 6,1 ) . . . RFT &theta; ( 2 k - 1 ) = Moj p , q ( k ) &CenterDot; &alpha; p , q ( 2 k - 1 , k ) + &Sigma; j = 1 j &le; k - 1 Moj p , q ( k - j ) &CenterDot; &alpha; p , q ( 2 k - 1 - j , k - j ) RFT &theta; ( 2 k ) = Moj p , q ( k ) &CenterDot; &alpha; p , q ( 2 k , k ) + &Sigma; j = 1 j &le; k - 1 Moj p , q ( k - j ) &CenterDot; &alpha; p , q ( 2 k - j , k - j ) . . . - - - ( 11 )
设两投影之间转换矩阵为Ap,q∈RJ×B,使得RFTθ=Ap,q·Mojp,q,其中,J=DetRowNum代表Radon投影射线条数,也代表了探测器像元数量,B=(N-1)|p|+(M-1)|q|+1代表了需要转换的Mojette投影总个数。该矩阵中的一个 分量αp,q(i,j)表示Radon投影中的第i个分量和Mojette投影中第j个分量之间的关系,即若αp,q(i,j)≠0,则说明RFTθ(i)投影值中有Mojp,q(j)中像素和的贡献;该矩阵中的一行表示该投影角度下Radon投影的第i个分量与所有Mojette投影之间的关系,即若αp,q(i,j')≠0,则说明RFTθ(i)投影值中有Mojp,q(j')中像素和的贡献。
由RFTθ=Ap,q·Mojp,q可知,当转换矩阵Ap,q可逆时,显然Radon投影是能够直接转换为Mojette投影的,但这并不意味着只有当转换矩阵Ap,q可逆时,Radon投影才能转化为Mojette投影。即|Ap,q|≠0是Radon投影转化为Mojette投影的充分条件,却不是转换的必要条件。
例如,在探测器分辨率较小的情况下,即时,构成同一个Mojette投影的像素点集内穿过了多条Radon射线,例如RFTθ(1)=Mojp,q(1)·αp,q(1,1),RFTθ(2)=Mojp,q(1)·α'p,q(1,1)。这使得转换矩阵Ap,q中有多行线性相关,但由于存在用来转化为全部Mojette投影的完备Radon投影集,即存在满足下列条件的Radon投影:需要穿过构成Mojette投影的像素点集,且至少需要穿过两个相邻Mojette投影路径上的像素点的并集,第一条投影射线除外,如,RFTθ(2)=Mojp,q(2)·αp,q(2,2)+Mojp,q(1)·αp,q(2,1),则RFTθ(2)穿过了构成Mojette投影Mojp,q(2),Mojp,q(1)中的像素点集,且穿过了2个彼此相邻的Mojette投影路径上的像素点的并集,当Mojp,q(1)由RFTθ(1)求出后,根据RFTθ(2)的值求出Mojp,q(2)。故而此处依然能够通过对线性方程的化简,将Radon投影转化为Mojette投影。即,当转换矩阵Ap,q经过线性变换化简至最简形式时,去掉其中的非零行,若其剩余代数余子式的行列式不为零,则该投影模型下的Radon投影能够转换为Mojette投影。
用数学条件来更准确地描述的话,即转换矩阵Ap,q中线性不相关的行矢量构 成的满秩矩阵的主对角线元素非零,或者说,当转换矩阵需要满足rank(A)≥(M-1)|pi|+(N-1)|qi|+1时,Radon投影满足转换为Mojette投影的完备性要求。
若探测器分辨率较大,即时,则采集的Radon投影较稀疏,根本不能满足上述的转换条件。故而,在投影矢量(p,q)的投影方向下,当时,对应投影角度θ=tan-1q/p,下的Radon投影都满足转换完备性的要求。
二、技术方案的步骤是:
S1设置投影参数,即探测器分辨率和重建图像分辨率;设探测器分辨率为B×B,重建图像分辨率为M×N,其中,重建图像分辨率和投影矢量(p,q)的选择需要满足max{(N-1)|pi|+(M-1)|qi|+1}<B。
S2选择投影矢量(p,q),计算出相应的投影角度θ=tan-1q/p,并在选定的投影角度下采集Radon投影。
S3在投影矢量(p,q)下建立相应的0阶B样条插值投影系统System_radθ,需要明确两点,其一为穿过每个像素点的投影射线的投影位置,其二为穿过每个像素点的投影射线的线段权值。
S3.1遍历每个像素点,明确每个像素点由哪些投影射线穿过,并计算出这些投影射线打在探测器上的有效范围。
设重建像素的实际物理尺寸为ObjPixel,探测器像元的实际物理尺寸为DetCCDSize,当DetCCDSize<ObjPixel时,说明在一个矩形区域形状的离散像素点范围内,有不止一条射线穿过该像素点。遍历每一个像素(i,j),其中有1<i<M,1<j<N,并计算出穿过该像素点的射线打在探测器上的绝对物理偏移值,此处用Xr_up和Xr_down来标记这个有效范围的最小值和最大值,并计算 出与Xr_up相对应的探测器像元标号最小值bin_up和与Xr_down相对应的探测器像元标号最大值bin_down,投影射线打在探测器上的有效范围的计算公式如式(12)所示:
Xr _ up = [ ( ( i - 1 ) - M / 2 ) &CenterDot; cos ( &theta; ) + ( ( j - 1 ) - N / 2 ) &CenterDot; sin ( &theta; ) ] &CenterDot; ObjPixel Xr _ down [ ( ( i ) - M / 2 ) &CenterDot; cos ( &theta; ) + ( ( j ) - N / 2 ) &CenterDot; sin ( &theta; ) ] &CenterDot; ObjPixel , &theta; &le; 90
Xr _ up = [ ( ( i ) - M / 2 ) &CenterDot; cos ( &theta; ) + ( ( j - 1 ) - N / 2 ) &CenterDot; sin ( &theta; ) ] &CenterDot; ObjPixel Xr _ down [ ( ( i - 1 ) - M / 2 ) &CenterDot; cos ( &theta; ) + ( ( j ) - N / 2 ) &CenterDot; sin ( &theta; ) ] &CenterDot; ObjPixel , &theta; &le; 90 - - - ( 12 )
其中,((i-1-M/2)·ObjPixel,(j-1-N/2)·ObjPixel)为离散化后的最小单位块的左上角那一临界点的空间坐标,((i-M/2)·ObjPixel,(j-N/2)·ObjPixel)为单位块的右下角那一临界点的空间坐标,((i-M/2)·ObjPixel,(j-1-N/2)·ObjPixel)为单位块的左下角那一临界点的空间坐标,((i-1-M/2)·ObjPixel,(j-N/2)·ObjPixel)为单位块的右上角那一临界点的空间坐标,为待重建图像的对角线像素点个数,如图6所示。
穿过像素中心点的射线打在探测器上的具体位置的计算公式,如式(13)所示。
xr=[((i-1/2)-M/2)·cos(θ)+((j-1/2)-N/2)·sin(θ)]·ObjPixel
                                                      (13) 
bin=(xr+D/2·ObjPixel)/DetCCDSize+1
其中,为待重建图像的对角线像素点个数。
S3.2其次,需要求出每一条打在探测器中心处的投影射线穿过各像素的线段长度。设在所有投影角度下穿过像素中心点的射线的线段权值为1,而对穿过该像素其它位置的的射线,则需要根据这些射线与中心射线之间的垂直距离|ΔXr|,计算出其线段权重值αp,q,其具体的计算公式如式(14)所示。
if | &Delta;Xr | &le; ObjPixel &CenterDot; ( | cos &theta; | - | sin &theta; | ) 2 , &alpha; p , q = 1 if ObjPixel &CenterDot; ( | cos &theta; | - | sin &theta; | ) 2 < | &Delta; x r | &le; ObjPixel &CenterDot; ( | cos &theta; | + | sin &theta; | ) 2 &alpha; p , q = - 2 &CenterDot; | &Delta;Xr | + ( | cos &theta; | + | sin &theta; | ) &CenterDot; ObjPixel 2 &CenterDot; ObjPixel &CenterDot; min ( | cos &theta; , sin &theta; | ) if | &Delta;Xr | > ObjPixel &CenterDot; ( | cos &theta; | + | sin &theta; | ) 2 &alpha; p , q = 0 - - - ( 14 )
其中,ObjPixel·(|cosθ|-|sinθ|)/2为一个临界距离值,当没有穿过中心点的射线与穿过中心点的射线之间的垂直距离|ΔXr|小于等于这一个临界值时,穿过像素点的线段长度是最长的,将其记为1;与此类似,ObjPixel·(|cosθ|+|sinθ|)/2也是一个临界距离值,它标记着当没有穿过中心点的射线与穿过中心点的射线之间的垂直距离|ΔXr|大于等于这一个临界值时,穿过像素点的线段长度是该投影角度下最短,已不在该像素点的范围之内,将其记为0。
并将计算出的权重值存入到系统矩阵System_radθ中相应的位置bin处,即  System _ rad &theta; ( radbin , ( i - 1 ) &CenterDot; N + j ) = &alpha; i , j , &theta; , x r , 其中N代表图像的列数。System_radθ中每一行代表一条具体的投影射线穿过图像中所有点的线段权值矢量,每一列代表所有投影射线穿过图像中一点的线段权值矢量。
S4根据已求得的系统矩阵System_radθ,来进行投影转换。
此处需要注意,由于一个像素里通常都有超过1条射线穿过,具体的射线条数取决于ρ=ObjPixel/DetCCDSize,即像素物理大小和探测器实际大小的比值,故而对于Mojette采样来说,Radon采样就存在大量冗余,例如,仅穿过一个像素的Radon采样射线就不止一条,而此处只需取其中一条进行计算,即能够求出对应的Mojette投影。
因为系统方程System_radθ的一行代表该投影角度下的一条投影射线,选择射线其实就是在选择系统方程中的行矢量,选择这样的射线需要满足以下两个条件:1.该行矢量非零;2.该行矢量中存在未求出的像素值,即该行矢量包含已求出的像素之外的新像素,从而避免无用的重复计算。
S4.1导入由S3中生成的系统矩阵System_radθ,找出系统方程中第一个非零行,且该行矢量中只有一个非零分量,即意味着该射线只穿过了一个像素,投射在探测器上,将探测器上的投影值视为该像素灰度值和射线穿过像素的线段权值的乘积,则Mojp,q(1)利用下式计算:
Mojp,q(1)=RFTθ(1)/αp,q(1,1)
其中,RFTθ(1)表示Mojp,q(1)的对应位置的Radon投影值,αp,q(1,1)表示投影值为RFTθ(1)的射线穿过的对应像素的线段权重值。
S4.2寻找用来求出下一个Mojette投影的Radon投影射线。在S4.1已求出的Mojette投影Mojp,q(1)的基础上,若想求出下一个Mojette投影Mojp,q(2),需要找到形如RFTθ(2)=Mojp,q(2)·αp,q(2,2)+Mojp,q(1)·αp,q(2,1)的Radon投影,即,由且仅由已求得的Mojette投影Mojp,q(1)和待求Mojette投影Mojp,q(2)构成的Radon投影,若所有的Radon投影都不满足这一条件,则该待求的Mojette投影Mojp,q(2)无法被求出。
S4.2.1首先,找到待求Mojette投影Mojp,q(2)中穿过的一个像素点的索引坐标(i,j),并计算出其在列矢量化后的向量x中的列标l=(i-1)·N+j。
S4.2.2找到系统矩阵System_radθ的第l列,遍历System_radθ(:,l),找出其中非零值对应的行数范围,这相当于遍历所有的投影射线,并找出穿过(i,j)这一点,权重系数值不为零的投影射线,设这些投影矢量在投影矩阵中的行标最小值为bin_up,最大值为bin_down。在这一范围内,遍历每一条投影射线在投影矩 阵System_radθ中对应的横行,即在bin_up≤bin≤bin_down范围内遍历System_radθ(bin,:),若系统矩阵行System_radθ(bin,:)中的非零系数处对应的像素点集,由且仅由Mojp,q(1)和Mojp,q(2)中穿过的像素点构成,即RFTθ(2)=Mojp,q(2)·αp,q(2,2)+Mojp,q(1)·αp,q(2,1),则该投影射线即为候选的更新射线。
S4.2.3在满足这一要求的射线当中,选择αp,q(2,2)值最大的Radon投影射线作为下一个用来更新Mojette投影的射线。
S4.3利用求得的Mojette投影来更新Radon投影,即在该Radon投影中减去已求得的Mojette投影,再除以线段权值,就得到了新的Mojette投影:Mojp,q(2)=(RFTθ(2)-Mojp,q(1)·αp,q(2,1))/αp,q(2,2)。
重复这一步骤,直到将所有的Mojette投影求出。 
即以式(15)为标准,寻找用来更新Mojette投影的Radon投影:
RFT &theta; ( 1 ) = Moj p , q ( 1 ) &CenterDot; &alpha; p , q ( 1,1 ) RFT &theta; ( 2 ) = Moj p , q ( 2 ) &CenterDot; &alpha; p , q ( 2,2 ) + Moj p , q ( 1 ) &CenterDot; &alpha; p , q ( 2 , 1 ) . . . RFT &theta; ( k ) = Moj p , q ( k ) &CenterDot; &alpha; p , q ( k , k ) + &Sigma; j = 1 j &le; k - 1 Moj p , q ( k - j ) &CenterDot; &alpha; p , q ( k - j , k - j ) . . . RFT &theta; ( DetRN ) = &Sigma; k = 1 k &le; DetRN Moj p , q ( k ) &CenterDot; &alpha; p , q ( k , k ) - - - ( 15 )
其中, Moj p , q ( k ) = &Sigma; k = 0 P - 1 &Sigma; l = 0 Q - 1 pixel ( i , j ) &delta; ( k - p i i + q i j ) .
基于已经求出的Mojette投影,从式(15)中推导出各Mojette投影的转换公式,即如式(16)所示:
Moj p , q ( 1 ) = RFT &theta; ( 1 ) / &alpha; p , q ( 1,1 ) Moj p , q ( 2 ) = ( RFT &theta; ( 2 ) - Moj p , q ( 1 ) &CenterDot; &alpha; p , q ( 2 , 1 ) ) / &alpha; p , q ( 2,2 ) . . . Moj p , q ( k ) = ( RFT &theta; ( k ) - &Sigma; j = 1 j &le; k - 1 Moj p , q ( k - j ) &CenterDot; &alpha; p , q ( k - j , k - j ) ) / &alpha; p , q ( k , k ) . . . - - - ( 16 )
至此,已将投影角度θ=tan-1q/p下的Radon投影转化为投影矢量(p,q)下的Mojette投影。
本发明的效果和益处是在不同的稀疏投影角度下,不需要改变Radon投影图像的分辨率大小,克服了Mojette投影域分辨率随着投影矢量变化和Radon投影分辨率不变之间的转换障碍,搭建起这两种投影之间的转换桥梁。
附图说明
图1是待重建物体所处的连续域空间坐标图。图中,1为固定坐标系,2为旋转坐标系。重建物体所在的二维固定坐标系用x-o-y表示,坐标原点o为物体的几何中心。模拟光源与探测器在x-o-y平面内逆时针旋转,其旋转坐标系用xr-o-yr表示。
图2是离散域索引坐标图,即将待重建物体所处的区域划分成等间距的正方行像素块,离散化后的重建区域中每一个像素点的行列位置通过索引坐标(i,j)来标记,i代表行数,j代表列数。
图3是当探测器分辨率时,Radon投影与Mojette投影的关系示意图,图中,(a)为Radon投影过程;(b)为Mojette投影过程。
图4是当探测器分辨率时,Radon投影与Mojette投影的关系示意图,图中,(a)为Radon投影过程;(b)为Mojette投影过程。
图5是当探测器分辨率时,Radon投影与Mojette投影的关系示意图,图中,(a)为Radon投影过程;(b)为Mojette投影过程。
图6是穿过一个像素点的全部Radon投影射线示意图,图中,(a)为投影角度小于90°时,穿过该像素点的射线打在探测器上的有效范围。图中,(b)为投影角度大于90°时,穿过该像素点的射线打在探测器上的有效范围。
具体实施方式
下面结合技术方案和附图详细说明本发明的具体实施方式:
S1设置投影参数,设在投影矢量(1,2)下,对一个3×3的小块进行投影,设探测器像元个数B=10>(3-1)|1|+(3-1)|2|+1=7;
S2投影矢量为(1,2)时,相应的投影角度θ=tan-11/2=26.5651°;
S3在投影矢量(1,2)下建立相应的0阶B样条插值投影系统System_rad26.6,此处设DetCCDSize=0.4mm。
S3.1遍历每个像素点,明确每个像素点由哪些投影射线穿过,并计算出这些投影射线打在探测器上的有效范围。
设重建像素的实际物理尺寸为ObjPixel,ObjPixel=1mm;探测器像元的实际物理尺寸为DetCCDSize,DetCCDSize=0.4mm。
遍历每一个像素{Pixel(i,j)|i,j∈Z,1<i<3,1<j<3},并计算出穿过每一个像素点的射线打在探测器上的有效范围,根据式(6)计算得出,穿过(1,1)该点的探测器像元有效范围为1~4,即在(1,2)的投影矢量下,穿过第一个像素小块的各射线分别打在第1~4个探测器像元上;穿过(1,2)该点的射线分别打在第4~6个探测器像元上;穿过(1,3)该点的射线分别打在第6~8个探测器像元上;穿过(2,1)该点的射线分别打在第2~5个探测器像元上,依次类推。
S3.2其次,需要求出每一条打在探测器中心处的投影射线穿过各像素的线段长度。根据式(7)计算得出各权重的值,并存储至System_rad26.6相应的位置处。
经过计算得到的系统矩阵如下所示:
0.2038 0 0 0 0 0 0 0 0 1 0 0 0.098 0 . 0 0 0 0 1 0 0 0.993 0 0 0 0 0 0.113 0.887 0 1 0 0 0.887 0 0 0 1 0 0.218 0.782 0 1 0 0 0 0.324 0.676 0 1 0 0.324 0.676 0 0 0 1 0 0.430 0.570 0 1 0 0 0 0.535 0 0 1 0 0.535 0.465 0 0 0 0 0 0.641 0 0 1 0 0 0 0 0 0 0 0 0.746 &CenterDot; x = RFT
S4根据已求得的系统矩阵System_radθ,来进行投影转换。
S4.1导入由S3中生成的系统矩阵System_radθ,找出系统方程中第一个非零行,且该行矢量中只有一个非零分量,意味着该射线只穿过了一个像素,投射在探测器上,将探测器上的投影值视为该像素灰度值和射线穿过像素的线段权值的乘积,则Mojp,q(1)利用下式计算:
Mojp,q(1)=RFTθ(1)/0.2038
S4.2寻找用来求出下一个Mojette投影的Radon投影射线。 
S4.2.1首先,找到构成Mojp,q(2)的像素点的索引坐标位置,此处为(2,1),并计算出其在列矢量化后的向量中的位置l=(2-1)·3+1=4。
S4.2.2找到系统矩阵System_radθ的第4列,遍历System_radθ(:,4),找出其中非零值所在的行数范围,设最小值为bin_up,最大值为bin_down,此处,bin_up=2,bin_down=5,在2≤bin≤5范围内遍历System_radθ(bin,:),观察其投影路径上穿过的像素点的位置。若该系统矩阵行中的非零系数对应位置处的像素点,由且仅由Mojette投影射线Mojp,q(1)和Mojp,q(2)中穿过的像素点构成,此处,点(1,1)(在矩阵中第1列)构成Mojp,q(1),点(2,1)(在矩阵中第4列)构成Mojp,q(2),若有RFTθ(bin)=Moj1,2(1)·α1,2(bin,1)+Moj1,2(2)·α1,2(bin,2),则该投影射线 System_radθ(bin,:)即为候选的更新射线。此处投影射线System_radθ(2,:)和System_radθ(3,:)均满足要求,而System_radθ(4,:)和System_radθ(5,:)中还包含了Mojette投影射线Moj1,2(3)中穿过的像素点,因此不能作为求出Mojette投影Mojp,q(2)的候选Radon射线。
S4.2.3在满足这一要求的射线当中,选择α1,2(bin,2)值最大的Radon投影射线作为下一个用来更新Mojette投影的射线,即选择System_radθ(3,:)这条射线得到的Radon投影来进行求解,此时的α1,2(3,2)=0.9927。
S4.3利用求得的Mojette投影来更新Radon投影,即在该Radon投影中减去已求得的Mojette投影,再除以线段权值,就得到了新的Mojette投影Mojp,q(2)=(RFTθ(3)-Mojp,q(1)·1)/0.9927。
重复这一步骤,直到将所有的Mojette投影求出。 
此处的转换矩阵A1,2如下所示:
0.2038 0 0 0 0 0 0 0 1 0.0982 0 0 0 0 0 0 1 0.9927 0 0 0 0 0 0 0.1129 1 0.8871 0 0 0 0 0 0 0 0.3241 1 0.6759 0 0 0 0 0 0 0.4296 1 0.5704 0 0 0 0 0 0 0.5352 1 0.4648 0 0 0 0 0 0 0 0.6408 1 &CenterDot; Moj ( 1 ) Moj ( 1 ) Moj ( 2 ) Moj ( 3 ) Moj ( 4 ) Moj ( 5 ) Moj ( 6 ) Moj ( 7 ) = RFT
各Mojette投影的求解过程如下:
Moj p , q ( 1 ) = RFT &theta; ( 1 ) / 0.2038 Moj p , q ( 2 ) = ( RFT &theta; ( 3 ) - Moj p , q ( 1 ) &CenterDot; 1 ) / 0.9927 Moj p , q ( 3 ) = ( RFT &theta; ( 4 ) - Moj p , q ( 1 ) &CenterDot; 0.1129 - Moj p , q ( 2 ) &CenterDot; 1 ) / 0.8871 . . . Moj p , q ( 7 ) = ( RFT &theta; ( 7 ) - Moj p , q ( 6 ) &CenterDot; 0.6408 ) / 1 . . .
至此,已将投影角度θ=tan-1q/p下的Radon投影转化为投影矢量(p,q)下的Mojette投影。

Claims (1)

1.基于固定分辨率条件下的离散Radon和Mojette投影转换方法,以计算机层析成像算法为基础,通过构造合理的成像系统来逼近Radon和Mojette投影场景,并在详细分析了Mojette投影和Radon投影的关系之后,给出了在固定分辨率前提下各投影角度下的Radon投影转化为对应的投影矢量下的Mojette投影的充要条件和具体的转化算法,其特征是,步骤如下:
S1设置投影参数,即探测器分辨率和重建图像分辨率;设探测器分辨率为B×B,重建图像分辨率为M×N,其中,重建图像分辨率和投影矢量(p,q)的选择需要满足max{(N-1)|pi|+(M-1)|qi|+1}<B;
S2选择投影矢量(p,q),计算出相应的投影角度θ=tan-1q/p,并在选定的投影角度下采集Radon投影;
S3在投影矢量(p,q)下建立相应的0阶B样条插值投影系统System_radθ,需要明确两点,其一为穿过每个像素点的投影射线的投影位置,其二为穿过每个像素点的投影射线的线段权值;
S3.1遍历每个像素点,明确每个像素点由哪些投影射线穿过,并计算出这些投影射线打在探测器上的有效范围;
设重建像素的实际物理尺寸为ObjPixel,探测器像元的实际物理尺寸为DetCCDSize,当DetCCDSize<ObjPixel时,说明在一个矩形区域形状的离散像素点范围内,有不止一条射线穿过该像素点;遍历每一个像素(i,j),其中有1<i<M,1<j<N,并计算出穿过该像素点的射线打在探测器上的绝对物理偏移值,此处用Xr_up和Xr_down来标记这个有效范围的最小值和最大值,并计算出与Xr_up相对应的探测器像元标号最小值bin_up和与Xr_down相对应的探测器像元标号最大值bin_down,投影射线打在探测器上的有效范围的计算公式如式(12)所示:
Xr _ up = [ ( ( i - 1 ) - M / 2 ) &CenterDot; cos ( &theta; ) + ( ( j - 1 ) - N / 2 ) &CenterDot; sin ( &theta; ) ] &CenterDot; ObjPixel Xr _ down = [ ( ( i ) - M / 2 ) &CenterDot; cos ( &theta; ) + ( ( j ) - N / 2 ) &CenterDot; sin ( &theta; ) ] &CenterDot; ObjPixel , &theta; &le; 90
Xr _ up = [ ( ( i ) - M / 2 ) &CenterDot; cos ( &theta; ) + ( ( j - 1 ) - N / 2 ) &CenterDot; sin ( &theta; ) ] &CenterDot; ObjPixel Xr _ down = [ ( ( i - 1 ) - M / 2 ) &CenterDot; cos ( &theta; ) + ( ( j ) - N / 2 ) &CenterDot; sin ( &theta; ) ] &CenterDot; ObjPixel &theta; > 90 - - - ( 12 )
其中,((i-1-M/2)·ObjPixel,(j-1-N/2)·ObjPixel)为离散化后的最小单位块的左上角那一临界点的空间坐标,((i-M/2)·ObjPixel,(j-N/2)·ObjPixel)为单位块的右下角那一临界点的空间坐标,((i-M/2)·ObjPixel,(j-1-N/2)·ObjPixel)为单位块的左下角那一临界点的空间坐标,((i-1-M/2)·ObjPixel,(j-N/2)·ObjPixel)为单位块的右上角那一临界点的空间坐标,为待重建图像的对角线像素点个数,如图6所示;
穿过像素中心点的射线打在探测器上的具体位置的计算公式,如式(13)所示:
xr=[((i-1/2)-M/2)·cos(θ)+((j-1/2)-N/2)·sin(θ)]·ObjPixel   (13)
bin=(xr+D/2·ObjPixel)/DetCCDSize+1
其中,为待重建图像的对角线像素点个数;
S3.2其次,需要求出每一条打在探测器中心处的投影射线穿过各像素的线段长度;设在所有投影角度下穿过像素中心点的射线的线段权值为1,而对穿过该像素其它位置的的射线,则需要根据这些射线与中心射线之间的垂直距离|ΔXr|,计算出其线段权重值αp,q,其具体的计算公式如式(14)所示:
if | &Delta;Xr | &le; ObjPixel &CenterDot; ( | cos &theta; | - | sin &theta; | ) 2 , &alpha; p , q = 1 if ObjPixel &CenterDot; ( | cos &theta; | - | sin &theta; | ) 2 < | &Delta;Xr | &le; ObjPixel &CenterDot; ( | cos &theta; | + | sin &theta; | ) 2 &alpha; p , q = - 2 &CenterDot; | &Delta;Xr | + ( | cos &theta; | + | sin &theta; | ) &CenterDot; ObjPixel 2 &CenterDot; ObjPixel &CenterDot; min ( | cos &theta; , sin &theta; | ) if | &Delta;Xr | > ObjPixel &CenterDot; ( | cos &theta; | + | sin &theta; | ) 2 &alpha; p , q = 0 - - - ( 14 )
其中,ObjPixel·(|cosθ|-|sinθ|)/2为一个临界距离值,当没有穿过中心点的射线与穿过中心点的射线之间的垂直距离|ΔXr|小于等于这一个临界值时,穿过像素点的线段长度是最长的,将其记为1;与此类似,ObjPixel·(|cosθ|+|sinθ|)/2也是一个临界距离值,它标记着当没有穿过中心点的射线与穿过中心点的射线之间的垂直距离|ΔXr|大于等于这一个临界值时,穿过像素点的线段长度是该投影角度下最短,已不在该像素点的范围之内,将其记为0;
并将计算出的权重值存入到系统矩阵System_radθ中相应的位置bin处,即 System _ rad &theta; ( radbin , ( i - 1 ) &CenterDot; N + j ) = &alpha; i , j , &theta; , x r , 其中N代表图像的列数;System_radθ中每一行代表一条具体的投影射线穿过图像中所有点的线段权值矢量,每一列代表所有投影射线穿过图像中一点的线段权值矢量;
S4根据已求得的系统矩阵System_radθ,来进行投影转换;
此处需要注意,由于一个像素里通常都有超过1条射线穿过,具体的射线条数取决于ρ=ObjPixel/DetCCDSize,即像素物理大小和探测器实际大小的比值,故而对于Mojette采样来说,Radon采样就存在大量冗余,例如,仅穿过一个像素的Radon采样射线就不止一条,而此处只需取其中一条进行计算,即求出了对应的Mojette投影;
因为系统方程System_radθ的一行代表该投影角度下的一条投影射线,选择射线其实就是在选择系统方程中的行矢量,选择这样的射线需要满足以下两个条件:1.该行矢量非零;2.该行矢量中存在未求出的像素值,即该行矢量包含已求出的像素之外的新像素,从而避免无用的重复计算;
S4.1导入由S3中生成的系统矩阵System_radθ,找出系统方程中第一个非零行,且该行矢量中只有一个非零分量,即意味着该射线只穿过了一个像素,投射在探测器上,将探测器上的投影值视为该像素灰度值和射线穿过像素的线段权值的乘积,则Mojp,q(1)利用下式计算:
Mojp,q(1)=RFTθ(1)/αp,q(1,1)
其中,RFTθ(1)表示Mojp,q(1)的对应位置的Radon投影值,αp,q(1,1)表示投影值为RFTθ(1)的射线穿过的对应像素的线段权重值;
S4.2寻找用来求出下一个Mojette投影的Radon投影射线;在S4.1已求出的Mojette投影Mojp,q(1)的基础上,若想求出下一个Mojette投影Mojp,q(2),需要找到形如RFTθ(2)=Mojp,q(2)·αp,q(2,2)+Mojp,q(1)·αp,q(2,1)的Radon投影,即,由且仅由已求得的Mojette投影Mojp,q(1)和待求Mojette投影Mojp,q(2)构成的Radon投影,若所有的Radon投影都不满足这一条件,则该待求的Mojette投影Mojp,q(2)无法被求出;
S4.2.1首先,找到待求Mojette投影Mojp,q(2)中穿过的一个像素点的索引坐标(i,j),并计算出其在列矢量化后的向量x中的列标l=(i-1)·N+j;
S4.2.2找到系统矩阵System_radθ的第l列,遍历System_radθ(:,l),找出其中非零值对应的行数范围,这相当于遍历所有的投影射线,并找出穿过(i,j)这一点,权重系数值不为零的投影射线,设这些投影矢量在投影矩阵中的行标最小值为bin_up,最大值为bin_down;在这一范围内,遍历每一条投影射线在投影矩阵System_radθ中对应的横行,即在bin_up≤bin≤bin_down范围内遍历System_radθ(bin,:),若系统矩阵行System_radθ(bin,:)中的非零系数处对应的像素点集,由且仅由Mojp,q(1)和Mojp,q(2)中穿过的像素点构成,即RFTθ(2)=Mojp,q(2)·αp,q(2,2)+Mojp,q(1)·αp,q(2,1),则该投影射线即为候选的更新射线;
S4.2.3在满足这一要求的射线当中,选择αp,q(2,2)值最大的Radon投影射线作为下一个用来更新Mojette投影的射线;
S4.3利用求得的Mojette投影来更新Radon投影,即在该Radon投影中减去已求得的Mojette投影,再除以线段权值,就得到了新的Mojette投影:
Mojp,q(2)=(RFTθ(2)-Mojp,q(1)·αp,q(2,1))/αp,q(2,2);
重复这一步骤,直到将所有的Mojette投影求出;
即以式(15)为标准,寻找用来更新Mojette投影的Radon投影:
RFT &theta; ( 1 ) = Moj p , q ( 1 ) &CenterDot; &alpha; p , q ( 1,1 ) RFT &theta; ( 2 ) = Moj p , q ( 2 ) &CenterDot; &alpha; p , q ( 2,2 ) + Moj p , q ( 1 ) &CenterDot; &alpha; p , q ( 2,1 ) . . . RFT &theta; ( k ) = Moj p , q ( k ) &CenterDot; &alpha; p , q ( k , k ) + &Sigma; j = 1 j &le; k - 1 Moj p , q ( k - j ) &CenterDot; &alpha; p , q ( k - j , k - j ) . . . RFT &theta; ( DetRN ) = &Sigma; k = 1 k &le; DetRN Moj p , q ( k ) &CenterDot; &alpha; p , q ( k , k ) - - - ( 15 )
其中, Moj p , q ( k ) = &Sigma; k = 0 P - 1 &Sigma; l = 0 Q - 1 pixel ( i , j ) &delta; ( k - p i i + q i j ) ;
基于已经求出的Mojette投影,从式(15)中推导出各Mojette投影的转换公式,即如式(16)所示:
Moj p , q ( 1 ) = RFT &theta; ( 1 ) / &alpha; p , q ( 1,1 ) Moj p , q ( 2 ) = ( RFT &theta; ( 2 ) - Moj p , q ( 1 ) &CenterDot; &alpha; p , q ( 2,1 ) ) / &alpha; p , q ( 2,2 ) . . . Moj p , q ( k ) = ( RFT &theta; ( k ) - &Sigma; j = 1 j &le; k - 1 Moj p , q ( k - j ) &CenterDot; &alpha; p , q ( k - j , k - j ) ) / &alpha; p , q ( k , k ) . . . - - - ( 16 )
至此,已将投影角度θ=tan-1q/p下的Radon投影转化为投影矢量(p,q)下的Mojette投影。
CN201510274374.7A 2015-05-26 2015-05-26 基于固定分辨率条件下的离散Radon投影和Mojette投影转换方法 Active CN104899827B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201510274374.7A CN104899827B (zh) 2015-05-26 2015-05-26 基于固定分辨率条件下的离散Radon投影和Mojette投影转换方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201510274374.7A CN104899827B (zh) 2015-05-26 2015-05-26 基于固定分辨率条件下的离散Radon投影和Mojette投影转换方法

Publications (2)

Publication Number Publication Date
CN104899827A true CN104899827A (zh) 2015-09-09
CN104899827B CN104899827B (zh) 2018-04-10

Family

ID=54032475

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201510274374.7A Active CN104899827B (zh) 2015-05-26 2015-05-26 基于固定分辨率条件下的离散Radon投影和Mojette投影转换方法

Country Status (1)

Country Link
CN (1) CN104899827B (zh)

Cited By (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105701847A (zh) * 2016-01-14 2016-06-22 重庆大学 一种改进权系数矩阵的代数重建方法
CN106204676A (zh) * 2016-07-12 2016-12-07 大连理工大学 基于Mojette变换的CT重建方法
CN106534866A (zh) * 2016-11-25 2017-03-22 中北大学 图像压缩方法及装置
CN106652006A (zh) * 2015-10-30 2017-05-10 国际商业机器公司 以实际大小观看在线产品
CN106709961A (zh) * 2016-11-25 2017-05-24 中北大学 数据压缩方法及装置
CN106898048A (zh) * 2017-01-19 2017-06-27 大连理工大学 一种可适应复杂场景的无畸变集成成像三维显示方法
CN108492341A (zh) * 2018-02-05 2018-09-04 西安电子科技大学 一种基于像素顶点的平行束投影方法
CN109792256A (zh) * 2016-08-11 2019-05-21 瑞伯韦尔公司 用于对擦除码的对数据进行编码和解码的装置和相关方法
CN110400253A (zh) * 2019-07-02 2019-11-01 西安工业大学 一种基于双线性插值原理确定发射层析权重矩阵的方法
WO2019230741A1 (ja) * 2018-05-28 2019-12-05 国立研究開発法人理化学研究所 角度オフセットによる断層画像データの取得方法、取得装置、および制御プログラム
CN113925490A (zh) * 2021-10-14 2022-01-14 河北医科大学 空间定向障碍分类方法
US11307153B2 (en) 2018-05-28 2022-04-19 Riken Method and device for acquiring tomographic image data by oversampling, and control program
WO2022158575A1 (ja) * 2021-01-21 2022-07-28 国立研究開発法人理化学研究所 断層撮像のためのシステム、方法、プログラム、及びプログラムを記録した記録媒体

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0492895A2 (en) * 1990-12-21 1992-07-01 General Electric Company Reconstructing 3-D images
CN102609943A (zh) * 2012-02-07 2012-07-25 中国人民解放军第二炮兵装备研究院第三研究所 一种基于线性Radon变换算法的图像处理方法

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0492895A2 (en) * 1990-12-21 1992-07-01 General Electric Company Reconstructing 3-D images
CN102609943A (zh) * 2012-02-07 2012-07-25 中国人民解放军第二炮兵装备研究院第三研究所 一种基于线性Radon变换算法的图像处理方法

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
BENOÎT RECUR等: "Radon and Mojette Projections’ Equivalence for Tomographic Reconstruction using Linear Systems", 《WSCG2008 COMMUNICATION PAPERS》 *
BENOÎT RECUR等: "VALIDATION OF MOJETTE RECONSTRUCTION FROM RADON ACQUISITIONS", 《ICIP 2013》 *
孙怡等: "体积CT 投影数据的模拟方法", 《CT理论与应用研究》 *

Cited By (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106652006B (zh) * 2015-10-30 2019-11-05 国际商业机器公司 以实际大小观看在线产品
CN106652006A (zh) * 2015-10-30 2017-05-10 国际商业机器公司 以实际大小观看在线产品
CN105701847A (zh) * 2016-01-14 2016-06-22 重庆大学 一种改进权系数矩阵的代数重建方法
CN106204676B (zh) * 2016-07-12 2018-10-16 大连理工大学 基于Mojette变换的CT重建方法
CN106204676A (zh) * 2016-07-12 2016-12-07 大连理工大学 基于Mojette变换的CT重建方法
CN109792256A (zh) * 2016-08-11 2019-05-21 瑞伯韦尔公司 用于对擦除码的对数据进行编码和解码的装置和相关方法
CN106709961A (zh) * 2016-11-25 2017-05-24 中北大学 数据压缩方法及装置
CN106534866A (zh) * 2016-11-25 2017-03-22 中北大学 图像压缩方法及装置
CN106709961B (zh) * 2016-11-25 2020-05-05 中北大学 数据压缩方法及装置
CN106898048A (zh) * 2017-01-19 2017-06-27 大连理工大学 一种可适应复杂场景的无畸变集成成像三维显示方法
CN106898048B (zh) * 2017-01-19 2019-10-29 大连理工大学 一种可适应复杂场景的无畸变集成成像三维显示方法
CN108492341A (zh) * 2018-02-05 2018-09-04 西安电子科技大学 一种基于像素顶点的平行束投影方法
US11375964B2 (en) 2018-05-28 2022-07-05 Riken Acquisition method, acquisition device, and control program for tomographic image data by means of angular offset
WO2019230741A1 (ja) * 2018-05-28 2019-12-05 国立研究開発法人理化学研究所 角度オフセットによる断層画像データの取得方法、取得装置、および制御プログラム
JPWO2019230741A1 (ja) * 2018-05-28 2021-07-29 国立研究開発法人理化学研究所 角度オフセットによる断層画像データの取得方法、取得装置、および制御プログラム
JP7273272B2 (ja) 2018-05-28 2023-05-15 国立研究開発法人理化学研究所 角度オフセットによる断層画像データの取得方法、取得装置、および制御プログラム
US11307153B2 (en) 2018-05-28 2022-04-19 Riken Method and device for acquiring tomographic image data by oversampling, and control program
CN110400253A (zh) * 2019-07-02 2019-11-01 西安工业大学 一种基于双线性插值原理确定发射层析权重矩阵的方法
CN110400253B (zh) * 2019-07-02 2023-03-17 西安工业大学 一种基于双线性插值原理确定发射层析权重矩阵的方法
WO2022158575A1 (ja) * 2021-01-21 2022-07-28 国立研究開発法人理化学研究所 断層撮像のためのシステム、方法、プログラム、及びプログラムを記録した記録媒体
CN113925490A (zh) * 2021-10-14 2022-01-14 河北医科大学 空间定向障碍分类方法
CN113925490B (zh) * 2021-10-14 2023-06-27 河北医科大学 空间定向障碍分类方法

Also Published As

Publication number Publication date
CN104899827B (zh) 2018-04-10

Similar Documents

Publication Publication Date Title
CN104899827A (zh) 基于固定分辨率条件下的离散Radon投影和Mojette投影转换方法
CN102346924B (zh) 用于x射线图像的重建的系统和方法
CN104252714B (zh) 时变数据的重建
CN103327901B (zh) X射线ct装置、物质确定方法及图像处理装置
US8116426B2 (en) Computed tomography device and method using circular-pixel position-adaptive interpolation
CN103198497A (zh) 确定运动场和利用运动场进行运动补偿重建的方法和系统
CN103262120A (zh) 图像数据的体积描绘
CN103153192A (zh) X射线ct装置以及图像再构成方法
CN103479379B (zh) 一种倾斜螺旋扫描的图像重建方法及装置
CN102842141A (zh) 一种旋转x射线造影图像迭代重建方法
Lesaint et al. Calibration for circular cone-beam CT based on consistency conditions
CN103679768A (zh) 以加权反投影重建ct图像数据的方法、计算单元和系统
CN105813567A (zh) 基于三维(3d)预扫描的体积图像数据处理
Guo et al. Image reconstruction model for the exterior problem of computed tomography based on weighted directional total variation
CN108333197B (zh) 偏置扫描模式下工业ct系统转台旋转中心标定方法
CN106228601A (zh) 基于小波变换的多尺度锥束ct图像快速三维重建方法
CN103413274A (zh) 一种图像补偿方法及装置
Chen et al. Fast parallel algorithm for three-dimensional distance-driven model in iterative computed tomography reconstruction
CN104318595A (zh) Ct图像的运动向量场的计算方法及装置
CN103310471A (zh) Ct 图像生成装置及方法、ct 图像生成系统
CN109741403A (zh) 一种基于全局线性的相机平移标定方法
Prun et al. A computationally efficient version of the algebraic method for computer tomography
CN105069823B (zh) 基于非对称横向双边截断投影数据的扇束ct重建方法
CN106204676A (zh) 基于Mojette变换的CT重建方法
Svalbe et al. Growth of discrete projection ghosts created by iteration

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant