精确三维图像重建算法及其实现的研究

北京交通大学

硕士学位论文

精确三维图像重建算法及其实现的研究

姓名:兰勇生

申请学位级别:硕士

专业:计算数学

指导教师:渠刚荣

20061201

北京交通大学硕士学位论文中文摘要

中文摘要

摘要:三维螺旋凹具有精确性,高分辨率,图像质量好等优点,其对应的算法一三维精确重建算法,是近年来研究的热点。而根据射线源的不同,可分为平行柬、扇型束和锥束等。

二维的平行束精确重建算法早在上世纪70年代就被提出了,三维的平行束精确重建算法也以各种形式被提出,但没有统一的公式。在本文中,用构造6序列的方法,给出了一种扎维m如n变换反演的卷积反投影算法,证明了该算法在图像的连续点收敛于原图像。当n=2时,就是广泛用于图像重建的卷积反投影算法.当n=3时,是一种新的满三维重建卷积反投影算法,对研究三维局部重建有一定的指导意义。

2002年K耐set,lc7l给出的反演公式是精确锥束重建方法近年来的突破性理论成果。但仍有些问题存在,如计算量过大,需要的数据量仍然偏大,求偏导困难等,针对这些问题,有很多学者对该算法进行了改进,如Z缸h和只帆X缸栅l纰n等人提出一种更精确和需要更小数据量的重建公式,该重建方法对求偏导有很大的改进,且有更好的局部性。在孙卜PDn算法的滤波过程中,有一步是沿着PJ线在探测平面的投影线进行上“f醣rt变换,而直接计算会计算量和误差比较大。本文用正则化方法代替了直接计算,得到了该反演公式的一种有效算法实现。我们利用模拟数据进行了数值仿真,试验表明该方法的计算量和计算误差比原方法都要有所减少。

关键词:图像重建;K0tse优饥算法;历伽P口佗算法;三维平行束重建;三维锥束重建;R砌n变换

北京交通大学硕士学位论文

ABSTRACT

ABSTRACT:

andhighqImntySin∞tbr∞_dim伽IsionaI印iralCri8ofaccum锣,hi曲r∞0lutionimge,itisthI镁埘Iim∞sionalimagerec0璐tructiondIgorithmcor瑚pclndi蚝toit.Thedev乩叩ment

h船b鲫蛆actiVea撇in朋centy%璐.Wb咖妇i移aIgofithIn’s母_pe鹊parauel-b锄,f如-be啦龃dcDne-be锄byX・船y∞llrce.

Tw捌jm即sional

0ped

68ndthree.dilnen8jbn“para【IeI.b∞mof∞玎即∞di】Ⅱgr∞onstnlctionalgorithI璐p盯allel-b∞m∞c伽毗川ction蜊thmtheyi8developedin1970’8,re嘲stnlctionaI雷晒thmaI∞hasbeendeveI.a伽怕mfo】m.hthispap盯,118妇gsequ∞ce,we蛐缸iIIve鹏algp训恤based∞the砌蛳酬Radon

al学诚hmj8al∞ofiⅡdi】匿妇t细m,butha:’,e∞ttransfbHn.0tlrd.坤eIopedcomrolution.b卸kprojectiont矾圯.

wh∞theimagefImo-

i8Wbals0pIx'vedth砒。叮pIq)08edalgomhmisc0岫v豇gentti∞j800删由nl洮8

thechssicalonit8c0心吐豇partpoint.IIl嘶dim伽匝0n,thisalgodthm

th弛e-dime璐ion,thisa190rithmi8l墙曲llco酬utioⅡ-backprojectioⅡ8lgorithm.Illthl静mme瑚ion,thisalgo.fIl】【lythme.dime璐ionalinreconstructioⅡ.Bec瓢lsethetorithmisanovela190fithmofinv啪ef0珊llaof如dontr舢塔eorm

Ka奴!、,ichprop∞ed

hi8w∞kisathe-曙地ardhofthreB-dimen8如Ⅱ1越IocaIIn2002are咖stnlcCion.6lt盯ed.th倒喊icallye髓ctbadqprojection(FBP)a:brithm,and

intheareabreakthIDugh柚dh8sattra曲edincre鹪ingin_乞e瞄t8spiral咖争b咖Cr.Ho钠;ver,n吲reare∞medefectsuch鲳big咖puting,bigdata阳q1血ed,啪putingpartial心vativehardand80∞.Tbofimpro坩f11rth盯,m锄yp∞plehavemake锄effon.ZDuyt‘,PonXi∞G^t“m酏al

ondwelop觚a190rithmth8tn∞d8maUerdata,ma:I【ea伊eatimpr讲,ementp舭七ial

thederiWniveandmakebetter10cal

mterr∞锄_stnlcti∞.WithZou-P眦algofithm,inproc嘲,Itperfb皿饿f6erttr舭幽皿aloⅡgP¨ine∞thedetect-plam.Hwecompul砖the月i16entra皿矗m血directly'咖柚d伽putati叽is

no瑚ahzedmethodveryla增e.wllidInthispaper,weIl∞theto咖puteit,蛆dgetthe

p凹formeda

ollrimplementati∞ofthisinVer8eto咖ericalo币咖朗ts

algorithmisf01皿Illa.FⅡtk舶nore,wepreliIninaryVeri锣dllralgorithm.Ther髑llltshowsthatprop∞ednmre觚cient∞computati∞锄d1嘲e玎or.KEYWDRDS:ha驴m!co璐tmcti∞;耳dtse口t曲Akrorithm;ZD弘P帆

北京交通大学硕士学位论文ABSTRACT

Al鲥thm;3_dimensioD_alp缸alleh∞锄_structi∞;蛐删彻_al咖e-b锄recon-

8trIlction:Raclontrans】胁

北京交通大学硬士学位论文第一章引言

第一章引言

图像重建是图像处理的一个重要的分支,涉及数学、物理、计算机等学科,目前已经广泛应用于医学、地球物理、射电天文学、遥感技术、显微技术、材料科学及分子生物等领域。在医学上,CT(compu锄?让矧T0删殍叩hy)是其直接的应用,使用最新的三维锥束重建技术,在六秒钟内能将病人的整个身体进行重建一次,极大的帮助了对病症的诊断;在地球物理有多方面的应用,地球物理勘探层析成像、地震层析成像、天然地震预报层析成像等;在安全上,有集装箱检测、包箱检测、反恐、防贩毒等应用;它还可以应用于交通、地质、建设、冶金、石油等部门.

根据射线源的不同,可分为平行束、扇型柬和锥柬等。三维锥束CT图像重建问题,就是通过采集锥束投影数据,利用尽可能少的数据来得到三维物体的精确图像,实质上是利用已知的函数值来反演原函数分布的过程。锥束重建问题的研究主要集中在如何找一种快速有效采集方式,以及利用采集到的数据如何设计出对应的快速、尽可能精确的重建算法。近20来,对此有很多的研究工作和各种不同的算法.

二维的平行束精确重建算法早在上世纪70年代就被提出了,三维的平行束精确重建算法也以各种形式被提出,如w塘nerl21】,但没有统一的公式。在本文中,用构造d序列的方法,给出了一种竹维鼽d∞变换反演的卷积反投影算法,证明了该算法在图像的连续点收敛于原图像。当n=2时,就是广泛用于图像重建的卷积反投影算法.当n=3时,是一种新的满三维重建卷积反投影算法,对研究三维局部重建有一定的指导意义.

对于三维图像重建问题,在1983年,呻【2】和smith【4】给出了精确重建的充分必要条件:即每一个与被检测物体相交的平面上至少包含一个射线源点。就是每一个与被检测物体相交的平面上至少包要被采集一次。从而仉y121和Smithf4】的结果在理论上已经解决了三维图像重建问题,然而他们给出的重建公式在数值上很难实现.Thyf2】和smith[4J的结果表明投影数据的采集和重建算法都不是唯一的,因此,如何经济的、高效的采集数据,并利用这些投影数据进行快速、精确的重建算法成为解决问题的关键。

螺旋CT通过射线源沿着螺旋线移动可以获得连续的投影数据,从而螺旋cT比传统CT有着巨大的优势,并且现在已经成为标准的影像医疗工具,由于螺旋GT的

北京交通大学硕士学位论文第一章引言探测平面是一个二维的探测器,所以比以前的一维线性探测器能一次性获得更多的投影数据,这样就大大的提高了扫描的速度,同时也降低了伪影的产生,从而可以用于像心脏等会随时变化的物体的重建。而螺旋CT使用的重建算法即是三维锥束重建算法.

三维锥束重建算法可分为:近似重建算法、精确重建算法等。

三维锥束近似重建算法以FDK【3】为代表,其实现简单、成像速度快,主要缺点是x射线压轴向锥角较大时远离中心层的重建图像误差较大,但该算法仍是一种较为实用的算法.三维锥束精确重建算法以Gr缸geat和Ka_tsevich等人的工作为代表。wingge【161对这两种算法进行了详细的比较,得出了分别使用的范围和需要的计算量。Gr瓶删【5】通过x.射线变换和三维mIdon变换的关系,实现了从短物体的锥束重建的精确算法,之后Ⅸ舸瞬【13】针对长物体问题提出了新的解决办法。在螺旋锥柬CT精确重建中,Ⅳ线和T锄.D柚i幽∞n【12l窗两个概念起着关键性作用,Kat8嘶ch|9,10l在2002年提出的三维锥束cT精确重建算法具有突破性进展,该算法并没有用到m删换,一般来说,从Kat8evich算法推导出来的重建公式要比基于Radon变换的重建算法在计算上更有效【7】。虽然是在理论上是精确的,但现实中要实现精确却很困难,YuHengyong【14,15】等人对实现该算法有比较好的结果,并对实现重建中的伪影进行了分类。Y-蛆gJi加sheng【17】等人提出一种锥束覆盖的概念,并将重建的数据和重建次序进行了改进,从而避免了求PI线,为重建减少了计算量。该算法也是滤波反投影型的重建算法,其计算量明显少于m—on变换型的精确重建算法。虽然计算量减少了,但相对于现在的硬件计算速度还不能满足现实要求,所以寻求该算法快速实现是大家关注的问题,Ka诹炯chf6,7'8,1l】对该算法进行了进一步的改进,将计算量减少了一半,并且推广到一般轨线的重建公式。在Kat∞vich算法的基础上,zouYu,P蛆Ⅺa0Chu柚f24,23,251等人得出另一种精确重建算法,该算法在计算导数上明显比K曲|e’dch算法简单、高效、需要更小数据量、局部性重建效果好,该算法先沿着Ⅳ线在探测平面上的投影线进行积分(滤波),再沿着P胜E对应的螺旋线进行积分(反投影)。

本文主要研究孙u-Pan算法的快速、精确的实现.

在z*Pnn算法的滤波过程中,有一步是沿着P,线在探测平面的投影线进行三“Z6e竹变换,而直接计算会计算量和误差比较大,本文用正则化方法代替了直接计算,得到了该反演公式的一种有效算法实现。我们利用模拟数据进行了数值仿真,试验表明该方法的计算量和计算误差比原方法都要有所减少。

北京交通大学硕士学位论文第一章引言

第二章引入胁变换及推导出三维平行束精确重建算法。

第三章将首先引入三维锥束重建的数学模型,然后讨论Ⅳ线的数值计算方法,最后引入ZD洳P帆精确重建算法,并对其实现方法进行改进,通过对改进后的计算方法进行了数值模拟。全文共分四章,主要内容安捧如下:

第四章将对已有工作进行总结,讨论需要进一步改进的方向。

第二章满三维平行束精确重建算法

本本章通过构造广义函数6函数序列【l】的方法给出了一种满三维重建的卷积反投影算法,它简单且易于实现。此算法除了维数上比经典二维卷积反投影算法多一维外,形式上和经典二维卷积反投影法一样,另外本章也给出了经典二维卷积反投影算法的另一种证明;这样二维和任意n维的平行束精确重建公式都有一个统一的反演公式。由Natter【20】知当"为奇数时反演公式具有好的局部性,所以当,l=3时反演公式具有好的局部性,这在局部重建中将会有很大作用;本章就,l=3的情况下分析了算法的具体实现,并通过3Ds^e卯一如gon【22l模拟数据,对整体的完全数据进行了数值仿真,结果说明该算法是有效的。

以下将以介绍任意n维的平行束精确重建公式、该算法的数值方法及模拟结果来展开。

§2.1平行束三维重建的数学描述及必要的概念

定义一(收敛性)【1】.设皿∈∥(n)(广义函数空间),若对即(z)∈9(R)(基本函数空间)・有厶皿(z)妒(z)出一oa一∞),则称:皿一oG—oo);若皿一夕一o,则移鲰一g.

定义二(腑列)[1】.称协}函是6序列,

若皿∈∥(Q),即(z)∈9(冗)有厶皿(z)妒(茁)如一妒(o)a一∞).

定义三(尼ld帆变换)【19】:称g玎(口,8)是鼢dD,l变换。若,(力∈9(R)(基本函数空间),g町(p,s)对任意的口和s都是已知的且魔,(口,s)=J;,(z)6扛・口一s)如;这里p∈驴一1(彤上的单位球面),z∈J≯,s∈冗。

以下是一些要用到的基本概念:

1.伊-1=扣∈jp||uI;1)是有佗维空问单位向量组成的集合。

2.设s是实数,则工:s=z・u是n维空阃jp中的超平面。,(z)沿三的mdDn变换:g盯(u,s)=正:;。,(z)出・有性质留,(u,一s)=g町(一u,s),即g玎是∞,s)的偶函数,当n=3时,(u,s)称为图像函数在平面工上的投影。满三维重建就是已知所有s∈R,u∈碑=如p=(∽,岫,吣),岫≥o)的投影值重建三维图像函数。3.反投影算子尉120】定义为:若9是定义在z={p,8)18∈R,u∈驴-1}上的函数,则剜9(z)=J≥一。gp・u,u)咖。

为了数学论证的一般性,设,(善)∈铲(留)且有紧支集,即,(£)的紧支集是s唧p,0)=仁I,(善)≠o)是有界的。

§2.2卷积反投影重建算法

为了给出重建公式的统一形式,现在考虑舻中的腑变换反演的卷积反投影方法。

设9是舻中速降函数空间,称函数列{肌)^,o是一个6序列,若对任意的妒(z)∈勿,有尘恐J;弛p)妒p)如2妒(o)・易验证,对任意的妒(茹)∈9有

舰厶鲋(F)妒(。一§,)如2妒扛)・

若,(功∈驴(舻)且有紧支集,有公式【20】

,}科口=尉(留,{曲.(2.2.1)

其中g是定义在;=伊-1×R1={p,s)p∈伊一,s∈兄1}上的函数。我们试图通过(1)式来构造一个6序列,使得剜qA=gA,有下面的定理。

定理1若函数凡(u)满足:

(i)o≤j’^(")≤1,如果u≥参,则兄(t,)=o;

(虹)FA扣)是”的单调不增函数;

(iii)舰丹(口)=1・

设弘(s)=2J∥2矿一1j_(”)o∞(2丌s")如以及纵(z)=RI勘(∞,则驰(功是一个硐:列。

证明:由于,(z)∈L2∞)且有紧支集,所以

蚰(z)=剜弘(功=/g^p・u)础

=上一。z./(州2矿。1兄(u)嘲(2彻.洲)批

令"=一u’≥0

f胆扩4见(u)cos(2丌删咖=£,。M”1FA(u,)cos(2丌s∥)∥

所以

rrA|2

J一^f2“(z)=//Jp—l"。1n(")cos(27rz・洲)咖幽

北京交通大学硕士学位论文第二章满兰维平行束精确重建算法而M”1昂扣)o∞(2船・‘‘,t,)也是偶函数,所以

甄(z)=上一。成M”1乃扣)e-她一幽山

=上一。上:M”1以cu,e撕一面面

对舻中任意可积函数_Il@)有(2.2.2)

2厶昧心2上,M”1厶一,蚓”∽凼咖,JpJ冠l(2.2.3)J一一l

因为,令f=w,u∈s’I~,"≥O,则

z厶㈨鹰=zf∥上,(w妣JB,JoJ一一l

f矿。1上一。Jl(w)咖面=£(一u,。1二一。^(一√u)咖∥

=/阳”1/_Il(1√Iu)础∥J一∞J●^一l

由(2.3)式代入(2.2)式右端可得

frA豫f

J,一lJ—A|2//M”1死(…u1)e撕。仲I由幽=2/以(㈨e‰’钕J}p

所以

蚰(z)=2/玖(㈨e蛐《西=2/.凡(㈨伊缸嗽J尼’.,I‘I<譬

记F(f)=J;,(£)e一蛐‘‘如是,p)的FDllr{er变换。

由于,(zo)=J;e2霄蛔‘‘武,,(£)e-2椭《出,所以

,(知)一,+饥(知)=,(粕)一/,0)“(跏一曲出JJp

=,(跏)一/,(z)/.乃(㈨e拥‰卅‘《如J冗nJI‘l≤害

=厶e2m《必/,(z)e—h锄《如

一以I≤鲁既“引)e2”。《武厶“力e一打嘶‘如

={丘l;每fl一乃(㈦)】eh咖《武+名I!譬e2咖‘鹰)厶,(动e以~‘如2名Is季f1一F^“刳)】F(。e撕“‘《+丘l≥譬。打”‘只。武

由F(f)可积,于是对任惹的E>0,存在肘l,便得当A>尬时,有

l丘I≥^,2e2临{F(‘)西I<丘附胆IF(f)I武<√2

JkI≥^,2

JKI≥^胆

A—+*。.,kl≥舭

陋I/e缸‘“《F代)武I=o…’’

由死(t,)满足条件(诳)可得,pmj'A(吲)三墨1,所以

舰I,‰)一,・姒‰)I

≤概丘皤11一以(f刮)IIF悠)e‰‘l必=o

即驰(功似一∞)是一个6序列。证毕#

定理2

(碰卷积反投影重建公式)【18】设z∈口,“,∈扩-1且,(力∈铲(毋)

有紧支集,j_(t,)是关于"的偶窗函数,则在,(¥)的连续点有

,(¥)=上骢厶,dV上,l町∞,s)似。‘u—s)ds

Is#1=如lpl=l,u方向向上)}

由(2.1)式得

,(z)=尉(够,・“)(z)

其中A是一个适当大的数。而

(2-2-4)

证明:由n(”)是偶函数可得qA(8)也是偶函数,又由定理1得剜口为一6序列,再

RII(g町・“)(z)=/(田,+“)∞,z・‘‘,)山

=上一。幽厶曰,∞,s)纵@・u—s)如

所以定理得证,证毕Ⅱ

§2.3三维卷积反投影重建公式的数值实现

由(2.4)式知,三维空间时,当口∈【o,州,u∈【0’7r】时,u在辞上积分。即

他)=舰厶缸上。研(州咖‘u叫ds

;坐恐r枷rsin幽上刃p潮口^(z・u—s)幽(2.3.1)

其机=(z1,勋,秘)∈舻,‘‘,=(血妒懈口,sin妒sinp,嘲∞

fA住

纵(s)=2/

j_(")可取日。俐俩叩窗,即

铲乃(tJ)cos(2丌s")咖

只(u)=n+(1一o)嘲(2彻肛),n=O.54.

假设数据采集是以平行束方式取得的,在日方向有尬个等距方位图,在妒方向有尬个等距方位图,每个方位图有2Ⅳ+1条等距平行线,我们用△表示相邻两个方位图之间的夹角,因此△口=霄/尬,△妒='r/^如.用d表示相邻两条等距平行射

线之间的距离,因此d=E/Ⅳ,E表示,(功的紧支集。所以(2.5)式可表示为:

^f2一l

,(r'口,妒)≈d△妒∑8in(m2△妒)△口

tn2=0

村l-1.Ⅳ

・∑∑研(,ld,mt△口,弛△纠纵(od一,ld)

m1;0n=一Ⅳ

(2.3.2)

注:这里用∥d代替了z.‘‘,,用插值法来估计z.u.(2.6)式实际是一个梯形求积公式,因为,(z)有紧支集,所以在边界外为零。

§2.4算法的数值模拟结果

以下是用公式(2.6)实现的模拟结果:

图2.1此组图是3Ds^?印一厶蟹∞2酾×2∞×256(d=1,△口=10,△矿)灰度范围【o11的切片图;第一行是原切片图,第二行是重建后的切片图;第一列是o=O的切片图,第二列是F=0的切片图,第三列是£=O的切片图;

图2.2此图是沿着口=o,z=o,z=【一1船128l的一条直线的精确值和计算值的对比图;虚线部分是精确值的图。实线部分是重建值的图:

表2.1:3D

No.

S_Ile即一切肌模型的参数

6O.920O.8740.310O.4100.2500.0760.0760.063O.0630.096

00O.22.0.22OO0.O.0800.06

O.0.0184OO0.350.1—0.1.O.605—0.605.O.605

匈0OO0O

西O018—180O0O00

A1.0-0.5—0.2一O.20.10.1O.I0.1O.10.1

O.69000.66240.11000.1600O.2100O.07600.07600.07600.06300.0630

O.9200.8740.3100.4100.250O.0760.0760.0630.0630.096

2345678910

OO00

表中口,6,c是椭球的三个半轴长,(知,珈,匈)是椭球的中心,≯是绕z轴的旋转角,A邑每个椭球的灰度增量。图(2.1)、图(2.2)的原图像函数值是通过表(2.1)的模

型参数生成的。

第三章三维锥束精确重建算法

这一章将介绍三维锥束重建的数学模型,然后介绍重建中有关键作用的概念,

即川线的概念及其计算的数值方法。及zD洳P帆型精确重建公式。在Ka_t8e、rich【7】算

法的基础上,z叽Yu,P腿Ⅺ∞Chll蛆【24,23,25l等人得出另zD廿P肌型精确重

建算法,该算法在计算导数上明显比K8tsE}访ch算法简单、高效、需要更小数据量、局部性重建效果好,该算法先沿着P,线在探测平面上的投影线进行积分(滤波),再沿着P,线对应的螺旋线迸行积分(反投影).该锥束重建算法直接应用是锥束螺旋CT的成像。

§3.1三维锥束重建的数学模型

三维锥束重建的实际模型之一是螺旋CT,如图3.1。它由放射源、被测物体及探测平面三部分组成。放射源可以是X射线,通常是呈锥束状的且有多处,如图3.2,它沿着螺旋轨线移动;探测平面随着放射源移动,通常是放射源与探测平面固定在一个大圆周上,如图3.3,探测平面接收经过被测物体后而衰减了的.X射线的能量,如图3.4,即是所谓的投影数据。而三维重建就是要从有限的投影数据中尽可能精确的重建出被测问题的三维图像,当然在同样精确的情况下,需用的投影数据量越小越好。评判一个重建算法的好坏通常可以通过重建的精确程度、需用的投影数据、重建的时间(计算的复杂性)、重建的局部性质等。

图3.1螺旋cT的实物模型

图3.2从射线源出发的截面图

图3.3螺旋CT的几何模型

图3.4从射线源出发到探测平面的截面图

我们用,(z),z∈帮来表示被测物体的吸收系数的空间分布,而三维螺旋轨线

的参数方程为:

e={暑『∈舻I钆=冗c08(A),抛=RsiⅡ(A),细=7lA/(2,r),A∈冗)

其中7l>0是螺距,U是一个严格在C螺旋体内的开集,即

(3.1.1)

万c扛∈斧:砰+霹<r2lo<r<研

当,(z)Iz隹u时,(功毫o。

(3.1.2)

设口是射线的单位向量,即

鼬,加占揣

(3.L3)

锥束变换可以写成:

,∞

D,(玑励=/,白+庳冲

(3.1.4)

J0

§3.2计算P睦电的数值方法

Ⅳ线在讹缸e撕曲型算法中有非常重要的作用,对投影数据的滤波是沿着PJ线

进行积分的。

Ⅳ线:一条两个端点都在螺旋线上且对应的弧长之差不超过2丌的线段,且螺旋体内部的任意一点硝口存在且唯一的Ⅳ线(如图3.5)。

V霉∈矿点上的Ⅳ线的两个端点对应的参数分别用~=~(z)和九=丸0),

且知(妨≤丸0),区间啊(z)=【~(功,凡p)J称为P,线参数区间,昂J0)对应的弧

线记为cfPJ(z).

五=

图3.5硝线示意图

图3.6螺旋线的坐标系统

Iz1=威c∞(A6)+咒(1一t)o∞(^){龟=廊sin(~)+R(1一£)8in(凡)

(3.2.1)

【勰=刍tk+

嘉(1一t)丸

北京交通大学硕士学位论文

第三章三维锥束精确重建算法

为了解非线性方程组(3.5),首先考虑一族P,线,这族P鳇%与过点知=(zl,勋,《)

忙瓮’二。

‘2丽面j丽索j丽

@沈,

t一研妥蒜习

凡一知引瞄。1‘而嚣尝杀豢霭)

%(~)=嘉t(Mk+砉【l—t(~)】At(~)

(3-。t3)p。。’(3.z.4)

掣=每(~训表+t+(-叫瓮】

l奏“?‘学)

【褰=击

(3.z.5)

(3.2.6)

易验证,如果t,Jl>o,沁一沁∈(o,2丌),那么掣>o,所以方程z3(A6)=z3有且

只有一个解。令知=2铲,脚=器,那么o≤伽<1,代入(3.5)的第三个方程得:

掣=争学cot(学)l

(3.z.7)

k一知卅(卜t弦1‘万杀尝赫)(3.z.9)

(3.2.10)

嘲。1‰)s嘲。‘劢嚣焉譬篆云;宝霖二丽)≤”一嘲。1汹)(3卫J・)

再由(3.5)可得:

_1<电祭铲s嘲一l

化简可得:

(3.2.12)

t∈【毕,半】

由(3.15),(3.17)知,(3.13)可化为:

(3.2.13)

k∈‰一(1+伽)(丌一嘲-1(肋)),知一(1一伽)嘲-1(脚)】

数的零点。

下面给出用二分法计算P,线的数值计算步骤:

(3.2.14)

所以函数铂(A6)是单调的且有唯一解,我们可以用二分法或Ⅳet以帆迭代法找该函

(口)给定的R,_7I,茁=(霉l,现,如),通过(3.5)可得到砌,f,肋,通过(3.18)式可得到知的

最大值和最小值,分别记为口’6。

(6)

(1)令知=(d+6)/2;

(ii)由(3.7),(3.8)式可得到t,^:

(饿)令g=铂(~)一刍p知+(1一t)凡】,如果£≥o,那么B=~,否则6=~

令£t表示最大误差,对于给定的E1,如果H>s1。跳转到第(i)步・直到H≤£,为

止。这样就可得到k凡,t及bj(动=队,丸lo

以下是求PI线的数值试验结果(如表(3.1)),假设R=l,,l=1,£l=1.0

取四个样本点。

10~,

表3.1:求Ⅳ线的数值试验结果

ⅣD.

1234

3.217183.095361.88777O.490201

8.042416.612395.092384.53607

z(一O.53156,O.53264,O.95354)z(一O.17456,O.16364,0.72986)¥(0.06344,一O.08236,0.58074)

z(O.301“,一O.32836,0.43162)

8.24099e-0083.001958e-0086.43846e-0082.02003e-009

§3.3加洳Pnn型精确重建公式

Z伽ytl,只帆XiaDch口n等在文章中给出了一个精确的滤波反投影重建公式,

该算法先沿着Ⅳ线在探测平面上D的投影线进行积分(滤波),然后沿着抽对应的

螺旋线进行积分(反投影)。下面将引入这个公式.

§3.3.1重建公式

首先引入两个坐标系如图(3.7)分别为{z,弘z,与{牡,t,,埘},z!,z是整体坐标系,

其原点一般在被测物体的中心位置,而tn儿u是局部坐标系,其原点在螺旋线上的

射线源点处,即在螺旋线上移动。伽伽坐标系是甜z坐标系绕z一轴逆时针方向旋

转A,即

㈠亨刊㈠

@弘,

图3.7三个坐标系的示意图

(t协

图3.8Ⅳ线投影的示意图

北京交通大学硕士学位论文第三章三维锥束精确重建算法所以tn舢坐标系的三个轴上的单位向量分别为:

乏(A)=(一咖A,o嘴A,o)?

孟(A)=(o,o,1)T

云(A)=(cosA,sinA,o)T

由(3.1)知,删加坐标系的原点坐标为:

菇(A)=(冗c∞A,Rsin^,嘉A)T

易知,删伽坐标与z舻坐标之问的关系:

z=一牡8inA+(伽+固c06A

F=ⅡcosA+(伽+硒如A(3.3.2)

z=t,+嘉A

假设探测平面D的方向为乏O)且距离源点蔬(A)为s,那么在D平面上的二维坐标系记为f呦,%),由D平面与伽平面平行知,%一轴与%一轴的单位向量分别为五(A),乏(柚。原点则是源点磊(A)在D平面上的投影点。

易知,{钍,t,,伽)与{‰,%)的关系:

"2了%

t,=等%

当探测平面D足够大且A固定时,V譬∈玑z与(蛳,砌是一_对应的。

由(3.3)知(3.3.3)

p(ud,抛,A)=万石}面[蛳云(A)+%云(A)一s云(A)】

A(呦,啦)= ̄/嵋+嵋+s2

由(3.4)知(3.3.4)

.D,(菇(A),仂=/,(菇(A)+tp(z,A))dt

=/,(磊(^)+妒(‰,抛,A))疵

=P(蛳,抛,A)

由(3.5)知,给定一点。=(zl,勘,瓢)可唯一确定凡,k,厶若固定源点磊(A)及z,(3.3.5)则可以确定z点所在的P鹿E,记“,为Ⅳ线上的一维坐标系,那么PJ线段的两个端17

北京交通大学硕士学位论文第三章三维锥柬精确重建算法点分别记为t‰,u“且tI霄b≤tIft;记(t协,t协)。(t恤,址)分别表示t铀,t‘ft在D平面上的投影坐标,如图(3.8)。易知,(蛳,%)与‰的关系:

tld:竺苎二兰生(tk一"曲)+蚰牡耐一tItb

t7d=兰!!二兰(th—u神)+t『西1姐=石:=瓦【1h—u神)+。协

在z甜一P帆{24J中的三维锥束重建公式为:(3.3.6)IJ。3‘哪

,(乃

一去[耥上糟・去幽(》.∞

其中土冲滕黼糟去咖

,(“,对一I掣似蚋∽1P‰,¨)+l掣荫小…,掣+l掣司小…,骂掣@。固

掣低们,=南易证:

・卜a甜A+sR血AcosA+砌ac毋A+去Ⅷ】

(3.3.9)¨“。7

(3.3.10)

(3.3.11)掣司"=冗掣日柚=去=孺乒击手甭(肌+嘉蝴)一正再可干夺V…。27r”7

求偏导可以使用中点公式:

/(移+^)=去【,‰+2_11)一,‰)卜等厂『,(。

由甲点公式得:

由(3.27)一(3.29)易得:掣=击m+龇枷_P(《一‰训(3.s.12)掣=去[P(“+舰∽叫“一舰巾3.3.13)甏措=若端蹦础

令鬻㈣=叫训

絮黼=嘶∽A2(心(疋),以(《))

A(嵋(《),嵋(u:))…、’’…一…””7

fA椎+南骂产+磊孺雨∑葡业(&3’14)+嘉南鼍产@3“,下面引入正则化定理:vA∈R,令F^是一个可积实函数,且对U2O,满足:G)o≤F^(u)≤1,如果u≥譬,则F^(∽=o;(ii)j.^(u)是u的单调不增函数;(饿)舰乃(u)=1・令

舶(钍)一一2/以(∽sin(2丌魄)彤

,O

则{mIA>o)是一个正则化函数族,即满足关系式:

舰眵,州(t,)=俐(")

由上“Zkn变换和正则化定理知:

亭上考熬du:=。嬲“(呦=热G+肌∽(柚)

=一z舰/厂脚)咖岫蜊∞】出

.G(‰,A)幽:(3.3.15)

当确定~,^,A时,可确定t协,t恤,u出,铀,呦,%,由(3.21)知:

进一步得:们)一等糍铴(¨)=黼∞,=≤篝蔷b

嚣(A一~):型t协(知,”

t岫(九,A):@。瑚,:堑!:::R【1一cosQ—A6)】:曼塑坠二塑1一cos(A一九)(3.3.17)

毗(丸,A)=可F面而=研等n一^)

前面规定‰为一维坐标系时,并没有规定源点,这里规定,取t‘。一‰的中点为源点。t‘t可由呦,%来确定,即‰=[篆老一o.5]厄鬲万丽(3.s.・8)弧舳)2而高等南“:+锄

讥¨)2而言等岩杀丽札:+铀(3.s舶)易证,由《可推出以,访的关系式:

寻上器瓷越=只(凡丸,丸)

=见(沁,凡)

=玛(~,九)寻/:菘避赋,r厶‰(凡)一嵋一。;上蒜隧如:丌厶‰(A6)一嵋一。

最后,可得到反投影的表达式:

k:h(i)LI∥卜去、羹,[鬻辫…㈨叫∥)=去∑I等凳去铲肿^舭叫”、。7I+去雠叭A)+磊育专焉幕矛易(~,九)o

北京交通大学硕士学位论文第三章三维锥束精确重建算法

一去军端群m㈨17一菇(h)I~……”27r@。脚,………

实现该算法的数值计算可总结为以下几步:

(口)对于给定点7=(z,玑z),可以通过(3.5),用第(3.2)节的方法唯一确定Ⅳ线,即~,凡。

(∞对坝∈‰,M,通过(3.34)可求得锄.,t『而,tldl,%,缸d,%。进一步得,

求得G・(《,A),G2(疋,~),G・(疋,丸),进而求得Fl(A,~,丸),尼(~,凡),乃(~,九).(c)根据(3.38),最终得到,(z,Ⅳ,z)的值。

§3.3.3重建公式的数值模拟彳;!:鬻产,≈等!:爰铲,≈;芝;:爰铲;通过(3・36)可得‰;利用(3‘26),(3.37)可

首先,我们可以一次性把所有要重建的点(z,暑,,z)计算出Ⅳ线,即知,九,对于给定的P(啦,抛,A)可以一次性计算出相应的Gl(坳,瑚,A),G2(%,抛,A),岛(锄,抛,A),以后要用该数值时可以通过内插值法进行插值。下面计算肌(‰一《)。砍(u)是窗函数,在本文的模拟试验中,取广义汉明窗。因为肌是对tl:沿着“。进行积分的,而探测平面D是有限大小的,假设有M×Ⅳ个点,间隔分别为△呦,△%,那t‘,一《∈I_、/i】i死函万再币娩【i矛, ̄/丽死函万丐-(丙j而严I,其间隔取决于最(A,知,凡),足(k~),马(沁,丸)对《的积分间隔,在本文的模拟试验中,取△=盟竺l±丝,这样可得肌(‰一t‘:)的所有可能的值,且整个重建的过程中只需求一次.由于在探测平面外的函数取值都认为是零,所以对t的积分上下限是有限的,即“:∈卜乎,半】・在我们的模拟试验中,螺旋CT的相关参数如表(3.2)所示。

北京交通大学硕士学位论文第三章三维锥束精确重建算法

表3.2:螺旋CT的相关参数

r(被测物体的半径)

日(被测物体的高度)

R(螺旋线的半径)

S(射线源到探测平面的距离)255075150

500

60

lO

400M(探测平面水平方向的取样数)Ⅳ(探测平面垂直方向的取样数)△Ⅱd(探测平面水平方向的间隔)△抛(探测平面垂直方向的间隔)_}l(螺距)螺旋线每圈上的射线源点取样数

A的取值范围

图像大小【一10丌,1叫256×256×256

这里使用的原图像函数是通过表(2.1)的模型参数生成的,图像重建的模拟结果如图(3.9),(3.10),(3.11)所示,重建范围从一10丌到10丌,灰度范围【0l】.

图3.9白=一0.46875,z=一1)到扫=oJD9375,:=1)的切片图,左边是原图,右边是重建后的

北京交通大学硕士学位论文第三章三维锥束精确重建算法

图3.10伽=一l,z=一1)到p=o.7,==1)的切片图,左边是原图,右边是重建后的图图3.11伽=-o.蜩,75’F=一1)到任=0.09375,F=1)的切片图,左边是原图,右边是重建后

的图

北京交通大学硕士学位论文第三章三维锥束精确重建算法

图3.12o=o处的切片图,左边是原图,右边是重建后的图

图3.13可=0处的切片圈,左边是原图,右边是重建后的图

图3.14

z=o处的切片图,左边是原图,右边是重建后的图

北京交通大学硕士学位论文第四章结束语

第四章结束语

本文主要研究了三维锥束的精确重建算法,并详细的给出了求P,线的算法和数值实现步骤,其中以ZD弘P吼算法为主要研究对象,并改进了实现算法,使得改进后的算法减少了伪影,并做了数值模拟试验,效果较好。

本文中是用正则化方法代替原有的算法中做上“f6e竹变换,从而进一步增加了精确性。然而正则化的过程中要取定A的值,不能满足理论上对A—oo的假设,所以还是有一定的误差。另外,具体的误差是多少,及如何判断两种算法的误差的大小等都有待进一步的研究。

北京交通大学硕士学位论文参考文献

参考文献

【ll盏尔芳特,希洛夫.广义函数I.北京:科学出版社,19明.

|2lH.K.1、聃AⅡi删竹si∞如r矾ll矗蠡玎∞珊-b哪阳喇1s‘n|c‘io儿sIAMJ删胁囊l∞Al,邮edmal蛔.∞(1惦3),劓6-砧2.M酬be.

【3】L.^.FeⅫ妇印,L.c.D删曲,J.w.Kf嘲.晰ic柚∞∞・b咖al霉嘣thm.J.op‘.skAm.1(A)(1舳4)612击l9.

【4lB.Smith.Image舶∞删吐嘣i衄丘锄咖e_b∞mproj∞恼蛳加钟缈aqa玎d舶lmd衄t伽砌t.蛐and阳∞聃hllcti∞珊吨hod8.IEEETh珊.Me出km西吣.4(19踮),14-25.

15】P.G咖卵札.M8th朗圳cal奇锄朗rofkof伽ebealn3D托舢trIlc‘i仰vjathe五Istdefivati"oftheR丑d∞tr衄疵fm,虹{Malhem雠icmMetho凼.m

6Ⅲ.

f6l

8LAMT0m昭|-由,I七吐u弛N神∞jnMath.1497(1蛐1),A.KatBe岫.n。叫etjcd可嘞ct矗lt曲日dba却rojec‘im旧,pe蛔憎咖nal霉砸nⅢI细印I瑚凹JaIIm矗I∞AppuedMath哪砒I荡.∞(2∞2)'∞12-2026.

mA.Kat钾v|d.^n王m口洲edex扯t矗lt∞阳badproj∞H蛆蛔thmh8砷瞄湖pIltedt0瑚掣ap坶^‘Iv蝴缸AppIiedM砒l始m鲥b.32(2∞4),鹋1瑚7.

A.K越糖v地A伊n盯m

tjon址Jo帆“0fM砒hemd妇aⅡdM砒hem8l跏scien嘲.21(20∞),1305-1321.|8l8出咖e细伽棚㈨j丑gjnv钉棚蜘thmh岫b咖既h土emI

【。lA.1(al鳓.^n喊出orithm蛔印叫四

硼瑚呻andAppIic蜊删.2∞1.

no】^.K砒∞vi曲.^ndy8iBof’柚a【^cti脚啊8i∞dg∞恤^Ⅱ印由al啪e.b蛐10T.Pb^Med.B湖.

47(2∞2),蠲酪2研.

11lJA.Ka酬西,eta1.E憎岫i∞and锄曲k■锄蛐of柚ex∞tFBP矗lI卿汕mhBpjl_al咖争

b蛐cT.sPmMedicalInlaI乒婚5∞2(20∞)'663-674.

t12】P.E.n帆i曲翦掘na1.m搠tr山∞【Bc‘枷础nIcti∞hheli∞I∞ne_b∞船船咖i醒ofIo略ot咖ct艮

A蜘detec‘田撕髓叫}咖en‘and^ng-蜘pI岫∞B伽恤Iit妇,P慨l氍17Meeting如吣3Dlma卵m棚邶tnlctioninR“i010盯蛐dNucle盯Medidne(PimbuFgh)(D.、HT0忉啪d衄dP.E.KinIIh8n,e血),1997’141.144.

【13JD.暗H盼M,N∞FandKudoH.A∞lut;恤tothelong-objectprobleminhebcal∞ne.b锄t锄喈

al鲫岫m蛔印iral。叩岵Phys.Med.B“.45(2∞o),623-43【14lHengy加gYu蜘d

【15l∞ne_b锄Gr.J彻alx.R町scien∞and凰曲瑚如gy.12(2004),97-116.H蛆驰gGew抽g.studje8蛳删‰0ftheK幽evidlalg喇thmh8pim啪e_b鲫ofYua玎dGewh%s埘i嚣傩妇plem枷at.moftheKa协evich

cT.Pm∞edin铲0fsPIE.5535(200哇)

【16】Gew啦,s帆mg

CTw融I脚‘G咖辨g‘.1细andI(I妇砒T婀A嘧埘她fhcom.B蛐c玑Theo町and^Mm脚畸啷.V乩12,No.2,∞∞,45・55.

E1钉Jia∞heng№q柚gK伽g'e‘丑Lc曲eb伽册mthod:An印pro础tope血嘶b诎-

聃j∞ti衄缸I(1岫evich’Bex坼t蜊th6盯叩砌㈣b锄CT.J删mal0fx.R町Sd即∞衄d

仉曲呲岫gy.12(∞峭),199.214.

118】L柚Y‘删卿嘲%quG柚gro醇,哦aL

d.衄删lsj衄“蛔d驴腭∞脚虹lIc‘ion.Chi蜮J0删’曲IOfSter∞lo口AndIma卵Amdys缸.v01.10'

N“3,2瞄,170-173.

【19lG.T.赫尔曼,严洪范,等译.由投影重建图像cT的理论基础.北京:科学出版社,19髓.c‘m∞ln啪巾ba矗吣j∞ti帆蜊thmoffIlⅡynIree-

㈣N蜘F.‰M砒hema毫j∞ofc‘姗辨帆血edT(哪09呐:N押Y砒,Johnwmy&s啷.1986.

【211wh印付JM,F.N∞.硼lr∞碰m曲si加l囊l蛔a卵M础trIIcti∞bm靠ponentjalpaf柚lel.b嘲Ⅳoj∞虹曲&mEE嘶N1ll8cL∞01,船(3),弛瑚.

LAI矧sheppa血d岫BF.mFo妇"舢t删j∞ofahead∞c‘.啪.IEEE船N1llsci.

矧Yu细^nd龇Pan.蛳im噼Ⅻ蛐∞PI.陆l‰蛐Ⅷ柏.m姒

heljlcBl1974,N&21,2l椎啪e-b蛐cr.Ph弘Med.B湖.49(20毗),94I-9∞.f刎Yhz鲫and)【i∞dm衄P曲.h8卵地咖tmcti∞佃PI.1in∞珂u∞of舭盯dbad呷i酬叩jno叩睁b锄cT.Phy暑.Med.B“.∞(20阻),盯17.2731.

f25J】【j∞chu衄P柚,D锄)【ia,巩a1.A

andllni丘ed叫蛐ofFBP_ba。edal酬th瑚inhencal咖争b∞md比uI盯∞∞・b彻and蠡nb锄∞a麟n驴.Med.B蹦.49(2004),4349_43曲.

致谢

首先非常感谢导师渠刚荣副教授,本论文的各项工作都是在渠老师的悉心指

导和亲切关怀下顺利完成的。两年多来,无论是在基础课学习过程中,还是在论

文的选题、研究以及成文的过程中,渠老师自始至终都给了我极大的支持和帮助。

渠老师以渊博宽广的知识系统、严谨务实的治学态度和把握科学前沿的敏锐洞察

力使我受益匪浅;他谦虚正直、平易近人的长者风范和对学生无微不至的关怀是

给我的另一笔人生财富,在此特向渠老师表示深深的敬意和感激。

感谢关心我们成长的学校、学院领导,感谢给我以传道授业解惑和在生活学

习上支持帮助我的所有老师们。

感谢同门的师姐师弟师妹们,共同的学习、探讨与合作使我收获多多。感谢

所有一路走来、互相勉励的同学和朋友,感谢他们在学习和生活中给予我的关心

和帮助。

对父母及家人的感激是无法用语言表达的,他们对我的无私支持和鼓励是我

前进的最大源泉和动力。

最后,诚谢各位专家和学者在百忙中审阅我的论文,诚恳接受您的宝贵意见

和建议,并期待您的批评和指导。

兰勇生

2006年i2A于北京交通大学理学院

北京交通大学硕士学位论文独创性声明

北京交通大学学位论文独创性声明

本人声明所呈交的学位论文是我个人在导师指导下进行研究工作及取得的研

究成果。尽我所知,除了文中特别加以标注和致谢的地方外,论文中不包含其他

人已经发表或撰写过的研究成果,也不包含为获得北京交通大学或其它教育机构

的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均

已在论文中作了明确的说明并表示了谢意。

学位论文作者签名:呈乌t杉日期:≯卯埠f狷f7日

学位论文版权使用授权书

本学位论文作者完全了解北京交通大学有关保留、使用学位论文的规定。特

授权北京交通大学可以将学位论文的全部或部分内容编入有关数据库进行检索,并采用影印、缩印或扫描等复制手段保存、汇编以供查阅和借阅。同意学校向国家有关部门或机构送交论文的复印件和磁盘.

(保密的学位论文在解密后适用本授权说明)

学位论文作者签名:兰匀‘£导师签名:坚膏1蓉

签字日期:卫ooG年fz月飞日签字日期:切鲐f胡,,日

北京交通大学硕士学位论文作者简历

作者简历

兰勇生(1981.)。男,畲族,江西赣州人,硕士研究生。师从渠刚荣副教授,主

要从事图像处理与图像重建的研究.

教育经历:

2000.9至2004.7

2004.9至2007.4

已发论文:

‘满三维图像重建的卷积反投影算法》发表于‘中国体视学与图像分析》期刊2005年第10卷第3期,第一作者中央民族大学信息与计算科学本科北京交通大学计算数学硕士

精确三维图像重建算法及其实现的研究

作者:

学位授予单位:兰勇生北京交通大学

相似文献(4条)

1.期刊论文 曾理. 牛小明. 邹晓兵. ZENG Li. NIU Xiao-ming. ZOU Xiao-bing 螺旋锥束CT重建Katsevich算法在含噪投影中的应用 -计算机工程与应用2007,43(26)

针对含有噪声的投影数据,在利用螺旋锥束Katsevich算法进行重建的过程中,首先采用了一种改进的中值滤波方法对投影体数据进行预处理,然后对处理后的投影数据拟合求导来取代Katsevich算法中的直接求导,减小了噪声带来的负面影响.计算机仿真实验结果证实了这种方法的有效性.

2.学位论文 翟静 三维锥束CT中滤波反投影算法的研究 2008

近年来,三维锥束CT在医学和工业上得到越来越广泛的关注,同时锥束投影图像重建算法也在迅速发展。在各种三维锥束重建算法中,滤波反投影算法仍然是一类最常用的重建算法,在医学和工业检测上有着重要的意义。 本论文针对三维锥束CT中两种滤波反投影算法,以提高重建质量,降低重建图像的噪声为目的,分别对其中的FDK算法和Katsevich算法进行了一些研究和探索。首先分析了FDK算法,研究了其性质,并进行了仿真验证。然后,在滤波函数方面,采取了一种介于R-L和S-L之间的混合滤波函数,由实际的重建结果可知,该滤波函数的重建结果无论在横向还是在纵向上的分辨率都比较高,并且在空间分辨率和时间分辨率上都有较好的效果。接着,在插值函数方面,针对FDK算法的反投影过程中,各个体素在探测器上投影分布的特点,提出了一种新的插值方法。实际实验结果表明,在该算法中这个新的插值方法能更好地抑制噪声。最后,针对螺旋扫描轨迹的精确重建算法--Katsevich算法的公式,对其步骤(投影数据求导,滤波过程和反投影重建物体三个步骤)进行了一定的分析和研究,并做了仿真实验,为以后相关工作打下了基础。

3.期刊论文 牛小明. 曾理. 刘宝东. 邹晓兵. NIU Xiao-ming. ZENG Li. LIU Bao-dong. ZOU Xiao-bing 偏心螺旋锥束CT的Katsevich修正重建算法 -计算机工程2009,35(5)

在实际的锥束工业CT中,射线源焦点与探测器中心的水下高度不一致及转心偏移等原因会使获得的实际投影数据发生偏移.如果直接利用实际扫描所得投影数据进行图像重建,得到的图像不清晰.针对以上问题,该文修正Katsevich精确重建算法,以适应偏心的CT成像系统.将投影数据的偏移转换为探测器中心的偏移.在重建过程中,根据探测器的中心偏移量,对滤波线方程、滤波前后的重排和校正以及反投影过程进行修正处理.计算机仿真实验结果证实,该方法可以有效减小投影数据的偏移对重建图像的影响.

4.学位论文 马建华 锥束扇束CT优质重建算法研究 2008

计算机体层成像(Computerizedtomography,CT)使得层面成像第一次得到了广泛的应用,而且取得了突破性的发展。自上世纪七十年代第一台商用CT扫描机面世以来,CT成像技术已经经历了三十多年的长足发展,现在CT已经成为放射诊断领域内不可缺少的一部分,是一种成熟的、在临床上普遍认可的检查方法。目前CT正处于快速的技术发展阶段,并再次扩展了它的应用领域,如心脏、肺的动态检查及CT血管造影。螺旋CT的发展以及从单层扫描向快速扫描的转变使得CT再次富有吸引力,并使得CT在技术和临床前景方面有决定性的发展。 八十年代FDK算法的提出,实现了三维意义上的CT重建。鉴于FDK算法可以基本解决小、中锥角效应对图像重建的影响,一直是实际应用的主流算法。但随着面积探测器技术的发展以及现代医疗对成像速度和精度要求的进一步提升,将会使基于该技术和要求的快速精确三维锥束CT重建算法代表了当前许多研发部门正在研究和开发的关键性课题。 现代医疗技术为了减少X射线对正常器官的辐射,希望以最少的x射线剂量获取最好的图像重建质量,一方面可以通过感兴趣区域重建,即尽量能对病灶区域集中成像;另一方面可以通过研究低剂量条件下重建图像中存在的噪声和诊断结果之间的关系,设计优良的CT成像算法。前者的实现要求射束的视场应该尽量小,能罩住感兴趣区同时要求扫描的轨道应该尽可能短;后者要求根据图像噪声与诊断结果之间的统计关系建立合适的数学模型。上述两方面均是目前临床上CT应用中急需解决的问题。 在影像诊断中高密度的物体,如金属植入物、外科固定器以及口腔填充物等,往往会在CT成像时造成严重的金属伪影,以致严重影响临床诊断效果。因此,高效准确的CT图像金属伪影消除算法的研究始终是CT应用研究的热点问题,在临床上将直接有助于指导放射治疗计划的制定。 因此,为了解决上述的系列问题,我们需要真正意义上的三维重建算法,能够快速精确地获取优质的重建图像:需要针对感兴趣区精确成像的重建算法和低剂量条件下的重建算法,以期在最小的剂量下获取最好的图像重建质量;我们还需要高效准确的CT图像金属伪影消除算法,辅助临床诊断。 本论文的主要创新点集中表现如下: ·提出一种新的基于混合滤波的螺旋锥束CT优质精确重建算法。新算法采用Katsevich算法框架,巧妙地将现有FDK类型算法和Katsevich算法的不同优点有机地融合,完全回避投影数据中关于探测器坐标变量的直接微分运算,提高了成像质量,减少了重建伪影。同时新算法的滤波过程仍是平移不变滤波且与FDK类型重建算法相比数据冗余加权是在滤波过程之后进行,增强了数值计算的灵活性且没额外增加计算复杂度。 ·提出一种新的螺旋锥束CT精确重建公式。新重建公式利用数学上严格的推导,将Katseivch重建公式中关于旋转角度的微分运算完全回避,使得成像质量得到较大改善,减少了重建伪影。同时新算法仍然基于平移不变滤波且数据冗余加权在滤波过程之后进行,保持了数值计算的灵活性。 ·提出一种新的基于PI线的扇形束CT超短扫描优质重建算法,新算法仍采用经典的FBP重建算法框架,当且仅当满足通过感兴趣区域的任一直线均与扫描轨道相交时,就可以有效地进行该区域的精确重建。新重建公式中回避了投影数据的求导运算,将加权Hilbert滤波转化为HiIbert滤波与Ramp滤波的组合形式。由于实际重建过程中要对离散数据进行处理,新算法中导数的回避将增加数值计算稳定性,提高重建图像质量。 ·提出一种新的基于广义Gibbs先验的低剂量CT重建算法。新算法首先对投影数据进行统计建模,其后采用Bayesian最大后验估计方法,将投影数据中非局部的先验信息加诸于该数据的恢复中,达到抑制噪声的效果,最后仍采用经典的滤波反投影方法对恢复后的投影数据进行解析CT重建。其中非局部先验我们称之为广义Gibbs先验,其原因在于该先验具有传统Gibbs先验形式的同时,可以通过选择较大邻域和自适应的加权方式充分利用投影数据的全局信息进行数据恢复。 ·建立一种新的针对由金属伪影造成的CT图像质量退化的恢复算法。利用自适应各向异性高斯滤波器对原始CT图像进行全局滤波,从而有效地滤除原始图像中的噪声并对射线状金属伪影进行了平滑,其后配合最大互信息量分割算法从图像中分割出伪影成份,并利用其周围非伪影部分的像素对伪影类像素进行插值处理得到一个称之为“伪组织”类的图像,通过融合“伪组织”图像的sinogram和原始CT图像的sinogram得到校正的sinogram;最后采用滤波反投影重建算法获得金属伪影的CT校正图像。新方法可以对含有金属伪影的CT图像进行有效伪影消除,其中射线状伪影消除效果显著。另外,新方法还可以锐化器官轮廓,避免了临床上由于金属伪影导致的放射治疗效果下降。

本文链接:http://d.g.wanfangdata.com.cn/Thesis_Y1081158.aspx

下载时间:2009年12月18日

北京交通大学

硕士学位论文

精确三维图像重建算法及其实现的研究

姓名:兰勇生

申请学位级别:硕士

专业:计算数学

指导教师:渠刚荣

20061201

北京交通大学硕士学位论文中文摘要

中文摘要

摘要:三维螺旋凹具有精确性,高分辨率,图像质量好等优点,其对应的算法一三维精确重建算法,是近年来研究的热点。而根据射线源的不同,可分为平行柬、扇型束和锥束等。

二维的平行束精确重建算法早在上世纪70年代就被提出了,三维的平行束精确重建算法也以各种形式被提出,但没有统一的公式。在本文中,用构造6序列的方法,给出了一种扎维m如n变换反演的卷积反投影算法,证明了该算法在图像的连续点收敛于原图像。当n=2时,就是广泛用于图像重建的卷积反投影算法.当n=3时,是一种新的满三维重建卷积反投影算法,对研究三维局部重建有一定的指导意义。

2002年K耐set,lc7l给出的反演公式是精确锥束重建方法近年来的突破性理论成果。但仍有些问题存在,如计算量过大,需要的数据量仍然偏大,求偏导困难等,针对这些问题,有很多学者对该算法进行了改进,如Z缸h和只帆X缸栅l纰n等人提出一种更精确和需要更小数据量的重建公式,该重建方法对求偏导有很大的改进,且有更好的局部性。在孙卜PDn算法的滤波过程中,有一步是沿着PJ线在探测平面的投影线进行上“f醣rt变换,而直接计算会计算量和误差比较大。本文用正则化方法代替了直接计算,得到了该反演公式的一种有效算法实现。我们利用模拟数据进行了数值仿真,试验表明该方法的计算量和计算误差比原方法都要有所减少。

关键词:图像重建;K0tse优饥算法;历伽P口佗算法;三维平行束重建;三维锥束重建;R砌n变换

北京交通大学硕士学位论文

ABSTRACT

ABSTRACT:

andhighqImntySin∞tbr∞_dim伽IsionaI印iralCri8ofaccum锣,hi曲r∞0lutionimge,itisthI镁埘Iim∞sionalimagerec0璐tructiondIgorithmcor瑚pclndi蚝toit.Thedev乩叩ment

h船b鲫蛆actiVea撇in朋centy%璐.Wb咖妇i移aIgofithIn’s母_pe鹊parauel-b锄,f如-be啦龃dcDne-be锄byX・船y∞llrce.

Tw捌jm即sional

0ped

68ndthree.dilnen8jbn“para【IeI.b∞mof∞玎即∞di】Ⅱgr∞onstnlctionalgorithI璐p盯allel-b∞m∞c伽毗川ction蜊thmtheyi8developedin1970’8,re嘲stnlctionaI雷晒thmaI∞hasbeendeveI.a伽怕mfo】m.hthispap盯,118妇gsequ∞ce,we蛐缸iIIve鹏algp训恤based∞the砌蛳酬Radon

al学诚hmj8al∞ofiⅡdi】匿妇t细m,butha:’,e∞ttransfbHn.0tlrd.坤eIopedcomrolution.b卸kprojectiont矾圯.

wh∞theimagefImo-

i8Wbals0pIx'vedth砒。叮pIq)08edalgomhmisc0岫v豇gentti∞j800删由nl洮8

thechssicalonit8c0心吐豇partpoint.IIl嘶dim伽匝0n,thisalgodthm

th弛e-dime璐ion,thisa190rithmi8l墙曲llco酬utioⅡ-backprojectioⅡ8lgorithm.Illthl静mme瑚ion,thisalgo.fIl】【lythme.dime璐ionalinreconstructioⅡ.Bec瓢lsethetorithmisanovela190fithmofinv啪ef0珊llaof如dontr舢塔eorm

Ka奴!、,ichprop∞ed

hi8w∞kisathe-曙地ardhofthreB-dimen8如Ⅱ1越IocaIIn2002are咖stnlcCion.6lt盯ed.th倒喊icallye髓ctbadqprojection(FBP)a:brithm,and

intheareabreakthIDugh柚dh8sattra曲edincre鹪ingin_乞e瞄t8spiral咖争b咖Cr.Ho钠;ver,n吲reare∞medefectsuch鲳big咖puting,bigdata阳q1血ed,啪putingpartial心vativehardand80∞.Tbofimpro坩f11rth盯,m锄yp∞plehavemake锄effon.ZDuyt‘,PonXi∞G^t“m酏al

ondwelop觚a190rithmth8tn∞d8maUerdata,ma:I【ea伊eatimpr讲,ementp舭七ial

thederiWniveandmakebetter10cal

mterr∞锄_stnlcti∞.WithZou-P眦algofithm,inproc嘲,Itperfb皿饿f6erttr舭幽皿aloⅡgP¨ine∞thedetect-plam.Hwecompul砖the月i16entra皿矗m血directly'咖柚d伽putati叽is

no瑚ahzedmethodveryla增e.wllidInthispaper,weIl∞theto咖puteit,蛆dgetthe

p凹formeda

ollrimplementati∞ofthisinVer8eto咖ericalo币咖朗ts

algorithmisf01皿Illa.FⅡtk舶nore,wepreliIninaryVeri锣dllralgorithm.Ther髑llltshowsthatprop∞ednmre觚cient∞computati∞锄d1嘲e玎or.KEYWDRDS:ha驴m!co璐tmcti∞;耳dtse口t曲Akrorithm;ZD弘P帆

北京交通大学硕士学位论文ABSTRACT

Al鲥thm;3_dimensioD_alp缸alleh∞锄_structi∞;蛐删彻_al咖e-b锄recon-

8trIlction:Raclontrans】胁

北京交通大学硬士学位论文第一章引言

第一章引言

图像重建是图像处理的一个重要的分支,涉及数学、物理、计算机等学科,目前已经广泛应用于医学、地球物理、射电天文学、遥感技术、显微技术、材料科学及分子生物等领域。在医学上,CT(compu锄?让矧T0删殍叩hy)是其直接的应用,使用最新的三维锥束重建技术,在六秒钟内能将病人的整个身体进行重建一次,极大的帮助了对病症的诊断;在地球物理有多方面的应用,地球物理勘探层析成像、地震层析成像、天然地震预报层析成像等;在安全上,有集装箱检测、包箱检测、反恐、防贩毒等应用;它还可以应用于交通、地质、建设、冶金、石油等部门.

根据射线源的不同,可分为平行束、扇型柬和锥柬等。三维锥束CT图像重建问题,就是通过采集锥束投影数据,利用尽可能少的数据来得到三维物体的精确图像,实质上是利用已知的函数值来反演原函数分布的过程。锥束重建问题的研究主要集中在如何找一种快速有效采集方式,以及利用采集到的数据如何设计出对应的快速、尽可能精确的重建算法。近20来,对此有很多的研究工作和各种不同的算法.

二维的平行束精确重建算法早在上世纪70年代就被提出了,三维的平行束精确重建算法也以各种形式被提出,如w塘nerl21】,但没有统一的公式。在本文中,用构造d序列的方法,给出了一种竹维鼽d∞变换反演的卷积反投影算法,证明了该算法在图像的连续点收敛于原图像。当n=2时,就是广泛用于图像重建的卷积反投影算法.当n=3时,是一种新的满三维重建卷积反投影算法,对研究三维局部重建有一定的指导意义.

对于三维图像重建问题,在1983年,呻【2】和smith【4】给出了精确重建的充分必要条件:即每一个与被检测物体相交的平面上至少包含一个射线源点。就是每一个与被检测物体相交的平面上至少包要被采集一次。从而仉y121和Smithf4】的结果在理论上已经解决了三维图像重建问题,然而他们给出的重建公式在数值上很难实现.Thyf2】和smith[4J的结果表明投影数据的采集和重建算法都不是唯一的,因此,如何经济的、高效的采集数据,并利用这些投影数据进行快速、精确的重建算法成为解决问题的关键。

螺旋CT通过射线源沿着螺旋线移动可以获得连续的投影数据,从而螺旋cT比传统CT有着巨大的优势,并且现在已经成为标准的影像医疗工具,由于螺旋GT的

北京交通大学硕士学位论文第一章引言探测平面是一个二维的探测器,所以比以前的一维线性探测器能一次性获得更多的投影数据,这样就大大的提高了扫描的速度,同时也降低了伪影的产生,从而可以用于像心脏等会随时变化的物体的重建。而螺旋CT使用的重建算法即是三维锥束重建算法.

三维锥束重建算法可分为:近似重建算法、精确重建算法等。

三维锥束近似重建算法以FDK【3】为代表,其实现简单、成像速度快,主要缺点是x射线压轴向锥角较大时远离中心层的重建图像误差较大,但该算法仍是一种较为实用的算法.三维锥束精确重建算法以Gr缸geat和Ka_tsevich等人的工作为代表。wingge【161对这两种算法进行了详细的比较,得出了分别使用的范围和需要的计算量。Gr瓶删【5】通过x.射线变换和三维mIdon变换的关系,实现了从短物体的锥束重建的精确算法,之后Ⅸ舸瞬【13】针对长物体问题提出了新的解决办法。在螺旋锥柬CT精确重建中,Ⅳ线和T锄.D柚i幽∞n【12l窗两个概念起着关键性作用,Kat8嘶ch|9,10l在2002年提出的三维锥束cT精确重建算法具有突破性进展,该算法并没有用到m删换,一般来说,从Kat8evich算法推导出来的重建公式要比基于Radon变换的重建算法在计算上更有效【7】。虽然是在理论上是精确的,但现实中要实现精确却很困难,YuHengyong【14,15】等人对实现该算法有比较好的结果,并对实现重建中的伪影进行了分类。Y-蛆gJi加sheng【17】等人提出一种锥束覆盖的概念,并将重建的数据和重建次序进行了改进,从而避免了求PI线,为重建减少了计算量。该算法也是滤波反投影型的重建算法,其计算量明显少于m—on变换型的精确重建算法。虽然计算量减少了,但相对于现在的硬件计算速度还不能满足现实要求,所以寻求该算法快速实现是大家关注的问题,Ka诹炯chf6,7'8,1l】对该算法进行了进一步的改进,将计算量减少了一半,并且推广到一般轨线的重建公式。在Kat∞vich算法的基础上,zouYu,P蛆Ⅺa0Chu柚f24,23,251等人得出另一种精确重建算法,该算法在计算导数上明显比K曲|e’dch算法简单、高效、需要更小数据量、局部性重建效果好,该算法先沿着Ⅳ线在探测平面上的投影线进行积分(滤波),再沿着P胜E对应的螺旋线进行积分(反投影)。

本文主要研究孙u-Pan算法的快速、精确的实现.

在z*Pnn算法的滤波过程中,有一步是沿着P,线在探测平面的投影线进行三“Z6e竹变换,而直接计算会计算量和误差比较大,本文用正则化方法代替了直接计算,得到了该反演公式的一种有效算法实现。我们利用模拟数据进行了数值仿真,试验表明该方法的计算量和计算误差比原方法都要有所减少。

北京交通大学硕士学位论文第一章引言

第二章引入胁变换及推导出三维平行束精确重建算法。

第三章将首先引入三维锥束重建的数学模型,然后讨论Ⅳ线的数值计算方法,最后引入ZD洳P帆精确重建算法,并对其实现方法进行改进,通过对改进后的计算方法进行了数值模拟。全文共分四章,主要内容安捧如下:

第四章将对已有工作进行总结,讨论需要进一步改进的方向。

第二章满三维平行束精确重建算法

本本章通过构造广义函数6函数序列【l】的方法给出了一种满三维重建的卷积反投影算法,它简单且易于实现。此算法除了维数上比经典二维卷积反投影算法多一维外,形式上和经典二维卷积反投影法一样,另外本章也给出了经典二维卷积反投影算法的另一种证明;这样二维和任意n维的平行束精确重建公式都有一个统一的反演公式。由Natter【20】知当"为奇数时反演公式具有好的局部性,所以当,l=3时反演公式具有好的局部性,这在局部重建中将会有很大作用;本章就,l=3的情况下分析了算法的具体实现,并通过3Ds^e卯一如gon【22l模拟数据,对整体的完全数据进行了数值仿真,结果说明该算法是有效的。

以下将以介绍任意n维的平行束精确重建公式、该算法的数值方法及模拟结果来展开。

§2.1平行束三维重建的数学描述及必要的概念

定义一(收敛性)【1】.设皿∈∥(n)(广义函数空间),若对即(z)∈9(R)(基本函数空间)・有厶皿(z)妒(z)出一oa一∞),则称:皿一oG—oo);若皿一夕一o,则移鲰一g.

定义二(腑列)[1】.称协}函是6序列,

若皿∈∥(Q),即(z)∈9(冗)有厶皿(z)妒(茁)如一妒(o)a一∞).

定义三(尼ld帆变换)【19】:称g玎(口,8)是鼢dD,l变换。若,(力∈9(R)(基本函数空间),g町(p,s)对任意的口和s都是已知的且魔,(口,s)=J;,(z)6扛・口一s)如;这里p∈驴一1(彤上的单位球面),z∈J≯,s∈冗。

以下是一些要用到的基本概念:

1.伊-1=扣∈jp||uI;1)是有佗维空问单位向量组成的集合。

2.设s是实数,则工:s=z・u是n维空阃jp中的超平面。,(z)沿三的mdDn变换:g盯(u,s)=正:;。,(z)出・有性质留,(u,一s)=g町(一u,s),即g玎是∞,s)的偶函数,当n=3时,(u,s)称为图像函数在平面工上的投影。满三维重建就是已知所有s∈R,u∈碑=如p=(∽,岫,吣),岫≥o)的投影值重建三维图像函数。3.反投影算子尉120】定义为:若9是定义在z={p,8)18∈R,u∈驴-1}上的函数,则剜9(z)=J≥一。gp・u,u)咖。

为了数学论证的一般性,设,(善)∈铲(留)且有紧支集,即,(£)的紧支集是s唧p,0)=仁I,(善)≠o)是有界的。

§2.2卷积反投影重建算法

为了给出重建公式的统一形式,现在考虑舻中的腑变换反演的卷积反投影方法。

设9是舻中速降函数空间,称函数列{肌)^,o是一个6序列,若对任意的妒(z)∈勿,有尘恐J;弛p)妒p)如2妒(o)・易验证,对任意的妒(茹)∈9有

舰厶鲋(F)妒(。一§,)如2妒扛)・

若,(功∈驴(舻)且有紧支集,有公式【20】

,}科口=尉(留,{曲.(2.2.1)

其中g是定义在;=伊-1×R1={p,s)p∈伊一,s∈兄1}上的函数。我们试图通过(1)式来构造一个6序列,使得剜qA=gA,有下面的定理。

定理1若函数凡(u)满足:

(i)o≤j’^(")≤1,如果u≥参,则兄(t,)=o;

(虹)FA扣)是”的单调不增函数;

(iii)舰丹(口)=1・

设弘(s)=2J∥2矿一1j_(”)o∞(2丌s")如以及纵(z)=RI勘(∞,则驰(功是一个硐:列。

证明:由于,(z)∈L2∞)且有紧支集,所以

蚰(z)=剜弘(功=/g^p・u)础

=上一。z./(州2矿。1兄(u)嘲(2彻.洲)批

令"=一u’≥0

f胆扩4见(u)cos(2丌删咖=£,。M”1FA(u,)cos(2丌s∥)∥

所以

rrA|2

J一^f2“(z)=//Jp—l"。1n(")cos(27rz・洲)咖幽

北京交通大学硕士学位论文第二章满兰维平行束精确重建算法而M”1昂扣)o∞(2船・‘‘,t,)也是偶函数,所以

甄(z)=上一。成M”1乃扣)e-她一幽山

=上一。上:M”1以cu,e撕一面面

对舻中任意可积函数_Il@)有(2.2.2)

2厶昧心2上,M”1厶一,蚓”∽凼咖,JpJ冠l(2.2.3)J一一l

因为,令f=w,u∈s’I~,"≥O,则

z厶㈨鹰=zf∥上,(w妣JB,JoJ一一l

f矿。1上一。Jl(w)咖面=£(一u,。1二一。^(一√u)咖∥

=/阳”1/_Il(1√Iu)础∥J一∞J●^一l

由(2.3)式代入(2.2)式右端可得

frA豫f

J,一lJ—A|2//M”1死(…u1)e撕。仲I由幽=2/以(㈨e‰’钕J}p

所以

蚰(z)=2/玖(㈨e蛐《西=2/.凡(㈨伊缸嗽J尼’.,I‘I<譬

记F(f)=J;,(£)e一蛐‘‘如是,p)的FDllr{er变换。

由于,(zo)=J;e2霄蛔‘‘武,,(£)e-2椭《出,所以

,(知)一,+饥(知)=,(粕)一/,0)“(跏一曲出JJp

=,(跏)一/,(z)/.乃(㈨e拥‰卅‘《如J冗nJI‘l≤害

=厶e2m《必/,(z)e—h锄《如

一以I≤鲁既“引)e2”。《武厶“力e一打嘶‘如

={丘l;每fl一乃(㈦)】eh咖《武+名I!譬e2咖‘鹰)厶,(动e以~‘如2名Is季f1一F^“刳)】F(。e撕“‘《+丘l≥譬。打”‘只。武

由F(f)可积,于是对任惹的E>0,存在肘l,便得当A>尬时,有

l丘I≥^,2e2临{F(‘)西I<丘附胆IF(f)I武<√2

JkI≥^,2

JKI≥^胆

A—+*。.,kl≥舭

陋I/e缸‘“《F代)武I=o…’’

由死(t,)满足条件(诳)可得,pmj'A(吲)三墨1,所以

舰I,‰)一,・姒‰)I

≤概丘皤11一以(f刮)IIF悠)e‰‘l必=o

即驰(功似一∞)是一个6序列。证毕#

定理2

(碰卷积反投影重建公式)【18】设z∈口,“,∈扩-1且,(力∈铲(毋)

有紧支集,j_(t,)是关于"的偶窗函数,则在,(¥)的连续点有

,(¥)=上骢厶,dV上,l町∞,s)似。‘u—s)ds

Is#1=如lpl=l,u方向向上)}

由(2.1)式得

,(z)=尉(够,・“)(z)

其中A是一个适当大的数。而

(2-2-4)

证明:由n(”)是偶函数可得qA(8)也是偶函数,又由定理1得剜口为一6序列,再

RII(g町・“)(z)=/(田,+“)∞,z・‘‘,)山

=上一。幽厶曰,∞,s)纵@・u—s)如

所以定理得证,证毕Ⅱ

§2.3三维卷积反投影重建公式的数值实现

由(2.4)式知,三维空间时,当口∈【o,州,u∈【0’7r】时,u在辞上积分。即

他)=舰厶缸上。研(州咖‘u叫ds

;坐恐r枷rsin幽上刃p潮口^(z・u—s)幽(2.3.1)

其机=(z1,勋,秘)∈舻,‘‘,=(血妒懈口,sin妒sinp,嘲∞

fA住

纵(s)=2/

j_(")可取日。俐俩叩窗,即

铲乃(tJ)cos(2丌s")咖

只(u)=n+(1一o)嘲(2彻肛),n=O.54.

假设数据采集是以平行束方式取得的,在日方向有尬个等距方位图,在妒方向有尬个等距方位图,每个方位图有2Ⅳ+1条等距平行线,我们用△表示相邻两个方位图之间的夹角,因此△口=霄/尬,△妒='r/^如.用d表示相邻两条等距平行射

线之间的距离,因此d=E/Ⅳ,E表示,(功的紧支集。所以(2.5)式可表示为:

^f2一l

,(r'口,妒)≈d△妒∑8in(m2△妒)△口

tn2=0

村l-1.Ⅳ

・∑∑研(,ld,mt△口,弛△纠纵(od一,ld)

m1;0n=一Ⅳ

(2.3.2)

注:这里用∥d代替了z.‘‘,,用插值法来估计z.u.(2.6)式实际是一个梯形求积公式,因为,(z)有紧支集,所以在边界外为零。

§2.4算法的数值模拟结果

以下是用公式(2.6)实现的模拟结果:

图2.1此组图是3Ds^?印一厶蟹∞2酾×2∞×256(d=1,△口=10,△矿)灰度范围【o11的切片图;第一行是原切片图,第二行是重建后的切片图;第一列是o=O的切片图,第二列是F=0的切片图,第三列是£=O的切片图;

图2.2此图是沿着口=o,z=o,z=【一1船128l的一条直线的精确值和计算值的对比图;虚线部分是精确值的图。实线部分是重建值的图:

表2.1:3D

No.

S_Ile即一切肌模型的参数

6O.920O.8740.310O.4100.2500.0760.0760.063O.0630.096

00O.22.0.22OO0.O.0800.06

O.0.0184OO0.350.1—0.1.O.605—0.605.O.605

匈0OO0O

西O018—180O0O00

A1.0-0.5—0.2一O.20.10.1O.I0.1O.10.1

O.69000.66240.11000.1600O.2100O.07600.07600.07600.06300.0630

O.9200.8740.3100.4100.250O.0760.0760.0630.0630.096

2345678910

OO00

表中口,6,c是椭球的三个半轴长,(知,珈,匈)是椭球的中心,≯是绕z轴的旋转角,A邑每个椭球的灰度增量。图(2.1)、图(2.2)的原图像函数值是通过表(2.1)的模

型参数生成的。

第三章三维锥束精确重建算法

这一章将介绍三维锥束重建的数学模型,然后介绍重建中有关键作用的概念,

即川线的概念及其计算的数值方法。及zD洳P帆型精确重建公式。在Ka_t8e、rich【7】算

法的基础上,z叽Yu,P腿Ⅺ∞Chll蛆【24,23,25l等人得出另zD廿P肌型精确重

建算法,该算法在计算导数上明显比K8tsE}访ch算法简单、高效、需要更小数据量、局部性重建效果好,该算法先沿着P,线在探测平面上的投影线进行积分(滤波),再沿着P,线对应的螺旋线迸行积分(反投影).该锥束重建算法直接应用是锥束螺旋CT的成像。

§3.1三维锥束重建的数学模型

三维锥束重建的实际模型之一是螺旋CT,如图3.1。它由放射源、被测物体及探测平面三部分组成。放射源可以是X射线,通常是呈锥束状的且有多处,如图3.2,它沿着螺旋轨线移动;探测平面随着放射源移动,通常是放射源与探测平面固定在一个大圆周上,如图3.3,探测平面接收经过被测物体后而衰减了的.X射线的能量,如图3.4,即是所谓的投影数据。而三维重建就是要从有限的投影数据中尽可能精确的重建出被测问题的三维图像,当然在同样精确的情况下,需用的投影数据量越小越好。评判一个重建算法的好坏通常可以通过重建的精确程度、需用的投影数据、重建的时间(计算的复杂性)、重建的局部性质等。

图3.1螺旋cT的实物模型

图3.2从射线源出发的截面图

图3.3螺旋CT的几何模型

图3.4从射线源出发到探测平面的截面图

我们用,(z),z∈帮来表示被测物体的吸收系数的空间分布,而三维螺旋轨线

的参数方程为:

e={暑『∈舻I钆=冗c08(A),抛=RsiⅡ(A),细=7lA/(2,r),A∈冗)

其中7l>0是螺距,U是一个严格在C螺旋体内的开集,即

(3.1.1)

万c扛∈斧:砰+霹<r2lo<r<研

当,(z)Iz隹u时,(功毫o。

(3.1.2)

设口是射线的单位向量,即

鼬,加占揣

(3.L3)

锥束变换可以写成:

,∞

D,(玑励=/,白+庳冲

(3.1.4)

J0

§3.2计算P睦电的数值方法

Ⅳ线在讹缸e撕曲型算法中有非常重要的作用,对投影数据的滤波是沿着PJ线

进行积分的。

Ⅳ线:一条两个端点都在螺旋线上且对应的弧长之差不超过2丌的线段,且螺旋体内部的任意一点硝口存在且唯一的Ⅳ线(如图3.5)。

V霉∈矿点上的Ⅳ线的两个端点对应的参数分别用~=~(z)和九=丸0),

且知(妨≤丸0),区间啊(z)=【~(功,凡p)J称为P,线参数区间,昂J0)对应的弧

线记为cfPJ(z).

五=

图3.5硝线示意图

图3.6螺旋线的坐标系统

Iz1=威c∞(A6)+咒(1一t)o∞(^){龟=廊sin(~)+R(1一£)8in(凡)

(3.2.1)

【勰=刍tk+

嘉(1一t)丸

北京交通大学硕士学位论文

第三章三维锥束精确重建算法

为了解非线性方程组(3.5),首先考虑一族P,线,这族P鳇%与过点知=(zl,勋,《)

忙瓮’二。

‘2丽面j丽索j丽

@沈,

t一研妥蒜习

凡一知引瞄。1‘而嚣尝杀豢霭)

%(~)=嘉t(Mk+砉【l—t(~)】At(~)

(3-。t3)p。。’(3.z.4)

掣=每(~训表+t+(-叫瓮】

l奏“?‘学)

【褰=击

(3.z.5)

(3.2.6)

易验证,如果t,Jl>o,沁一沁∈(o,2丌),那么掣>o,所以方程z3(A6)=z3有且

只有一个解。令知=2铲,脚=器,那么o≤伽<1,代入(3.5)的第三个方程得:

掣=争学cot(学)l

(3.z.7)

k一知卅(卜t弦1‘万杀尝赫)(3.z.9)

(3.2.10)

嘲。1‰)s嘲。‘劢嚣焉譬篆云;宝霖二丽)≤”一嘲。1汹)(3卫J・)

再由(3.5)可得:

_1<电祭铲s嘲一l

化简可得:

(3.2.12)

t∈【毕,半】

由(3.15),(3.17)知,(3.13)可化为:

(3.2.13)

k∈‰一(1+伽)(丌一嘲-1(肋)),知一(1一伽)嘲-1(脚)】

数的零点。

下面给出用二分法计算P,线的数值计算步骤:

(3.2.14)

所以函数铂(A6)是单调的且有唯一解,我们可以用二分法或Ⅳet以帆迭代法找该函

(口)给定的R,_7I,茁=(霉l,现,如),通过(3.5)可得到砌,f,肋,通过(3.18)式可得到知的

最大值和最小值,分别记为口’6。

(6)

(1)令知=(d+6)/2;

(ii)由(3.7),(3.8)式可得到t,^:

(饿)令g=铂(~)一刍p知+(1一t)凡】,如果£≥o,那么B=~,否则6=~

令£t表示最大误差,对于给定的E1,如果H>s1。跳转到第(i)步・直到H≤£,为

止。这样就可得到k凡,t及bj(动=队,丸lo

以下是求PI线的数值试验结果(如表(3.1)),假设R=l,,l=1,£l=1.0

取四个样本点。

10~,

表3.1:求Ⅳ线的数值试验结果

ⅣD.

1234

3.217183.095361.88777O.490201

8.042416.612395.092384.53607

z(一O.53156,O.53264,O.95354)z(一O.17456,O.16364,0.72986)¥(0.06344,一O.08236,0.58074)

z(O.301“,一O.32836,0.43162)

8.24099e-0083.001958e-0086.43846e-0082.02003e-009

§3.3加洳Pnn型精确重建公式

Z伽ytl,只帆XiaDch口n等在文章中给出了一个精确的滤波反投影重建公式,

该算法先沿着Ⅳ线在探测平面上D的投影线进行积分(滤波),然后沿着抽对应的

螺旋线进行积分(反投影)。下面将引入这个公式.

§3.3.1重建公式

首先引入两个坐标系如图(3.7)分别为{z,弘z,与{牡,t,,埘},z!,z是整体坐标系,

其原点一般在被测物体的中心位置,而tn儿u是局部坐标系,其原点在螺旋线上的

射线源点处,即在螺旋线上移动。伽伽坐标系是甜z坐标系绕z一轴逆时针方向旋

转A,即

㈠亨刊㈠

@弘,

图3.7三个坐标系的示意图

(t协

图3.8Ⅳ线投影的示意图

北京交通大学硕士学位论文第三章三维锥束精确重建算法所以tn舢坐标系的三个轴上的单位向量分别为:

乏(A)=(一咖A,o嘴A,o)?

孟(A)=(o,o,1)T

云(A)=(cosA,sinA,o)T

由(3.1)知,删加坐标系的原点坐标为:

菇(A)=(冗c∞A,Rsin^,嘉A)T

易知,删伽坐标与z舻坐标之问的关系:

z=一牡8inA+(伽+固c06A

F=ⅡcosA+(伽+硒如A(3.3.2)

z=t,+嘉A

假设探测平面D的方向为乏O)且距离源点蔬(A)为s,那么在D平面上的二维坐标系记为f呦,%),由D平面与伽平面平行知,%一轴与%一轴的单位向量分别为五(A),乏(柚。原点则是源点磊(A)在D平面上的投影点。

易知,{钍,t,,伽)与{‰,%)的关系:

"2了%

t,=等%

当探测平面D足够大且A固定时,V譬∈玑z与(蛳,砌是一_对应的。

由(3.3)知(3.3.3)

p(ud,抛,A)=万石}面[蛳云(A)+%云(A)一s云(A)】

A(呦,啦)= ̄/嵋+嵋+s2

由(3.4)知(3.3.4)

.D,(菇(A),仂=/,(菇(A)+tp(z,A))dt

=/,(磊(^)+妒(‰,抛,A))疵

=P(蛳,抛,A)

由(3.5)知,给定一点。=(zl,勘,瓢)可唯一确定凡,k,厶若固定源点磊(A)及z,(3.3.5)则可以确定z点所在的P鹿E,记“,为Ⅳ线上的一维坐标系,那么PJ线段的两个端17

北京交通大学硕士学位论文第三章三维锥柬精确重建算法点分别记为t‰,u“且tI霄b≤tIft;记(t协,t协)。(t恤,址)分别表示t铀,t‘ft在D平面上的投影坐标,如图(3.8)。易知,(蛳,%)与‰的关系:

tld:竺苎二兰生(tk一"曲)+蚰牡耐一tItb

t7d=兰!!二兰(th—u神)+t『西1姐=石:=瓦【1h—u神)+。协

在z甜一P帆{24J中的三维锥束重建公式为:(3.3.6)IJ。3‘哪

,(乃

一去[耥上糟・去幽(》.∞

其中土冲滕黼糟去咖

,(“,对一I掣似蚋∽1P‰,¨)+l掣荫小…,掣+l掣司小…,骂掣@。固

掣低们,=南易证:

・卜a甜A+sR血AcosA+砌ac毋A+去Ⅷ】

(3.3.9)¨“。7

(3.3.10)

(3.3.11)掣司"=冗掣日柚=去=孺乒击手甭(肌+嘉蝴)一正再可干夺V…。27r”7

求偏导可以使用中点公式:

/(移+^)=去【,‰+2_11)一,‰)卜等厂『,(。

由甲点公式得:

由(3.27)一(3.29)易得:掣=击m+龇枷_P(《一‰训(3.s.12)掣=去[P(“+舰∽叫“一舰巾3.3.13)甏措=若端蹦础

令鬻㈣=叫训

絮黼=嘶∽A2(心(疋),以(《))

A(嵋(《),嵋(u:))…、’’…一…””7

fA椎+南骂产+磊孺雨∑葡业(&3’14)+嘉南鼍产@3“,下面引入正则化定理:vA∈R,令F^是一个可积实函数,且对U2O,满足:G)o≤F^(u)≤1,如果u≥譬,则F^(∽=o;(ii)j.^(u)是u的单调不增函数;(饿)舰乃(u)=1・令

舶(钍)一一2/以(∽sin(2丌魄)彤

,O

则{mIA>o)是一个正则化函数族,即满足关系式:

舰眵,州(t,)=俐(")

由上“Zkn变换和正则化定理知:

亭上考熬du:=。嬲“(呦=热G+肌∽(柚)

=一z舰/厂脚)咖岫蜊∞】出

.G(‰,A)幽:(3.3.15)

当确定~,^,A时,可确定t协,t恤,u出,铀,呦,%,由(3.21)知:

进一步得:们)一等糍铴(¨)=黼∞,=≤篝蔷b

嚣(A一~):型t协(知,”

t岫(九,A):@。瑚,:堑!:::R【1一cosQ—A6)】:曼塑坠二塑1一cos(A一九)(3.3.17)

毗(丸,A)=可F面而=研等n一^)

前面规定‰为一维坐标系时,并没有规定源点,这里规定,取t‘。一‰的中点为源点。t‘t可由呦,%来确定,即‰=[篆老一o.5]厄鬲万丽(3.s.・8)弧舳)2而高等南“:+锄

讥¨)2而言等岩杀丽札:+铀(3.s舶)易证,由《可推出以,访的关系式:

寻上器瓷越=只(凡丸,丸)

=见(沁,凡)

=玛(~,九)寻/:菘避赋,r厶‰(凡)一嵋一。;上蒜隧如:丌厶‰(A6)一嵋一。

最后,可得到反投影的表达式:

k:h(i)LI∥卜去、羹,[鬻辫…㈨叫∥)=去∑I等凳去铲肿^舭叫”、。7I+去雠叭A)+磊育专焉幕矛易(~,九)o

北京交通大学硕士学位论文第三章三维锥束精确重建算法

一去军端群m㈨17一菇(h)I~……”27r@。脚,………

实现该算法的数值计算可总结为以下几步:

(口)对于给定点7=(z,玑z),可以通过(3.5),用第(3.2)节的方法唯一确定Ⅳ线,即~,凡。

(∞对坝∈‰,M,通过(3.34)可求得锄.,t『而,tldl,%,缸d,%。进一步得,

求得G・(《,A),G2(疋,~),G・(疋,丸),进而求得Fl(A,~,丸),尼(~,凡),乃(~,九).(c)根据(3.38),最终得到,(z,Ⅳ,z)的值。

§3.3.3重建公式的数值模拟彳;!:鬻产,≈等!:爰铲,≈;芝;:爰铲;通过(3・36)可得‰;利用(3‘26),(3.37)可

首先,我们可以一次性把所有要重建的点(z,暑,,z)计算出Ⅳ线,即知,九,对于给定的P(啦,抛,A)可以一次性计算出相应的Gl(坳,瑚,A),G2(%,抛,A),岛(锄,抛,A),以后要用该数值时可以通过内插值法进行插值。下面计算肌(‰一《)。砍(u)是窗函数,在本文的模拟试验中,取广义汉明窗。因为肌是对tl:沿着“。进行积分的,而探测平面D是有限大小的,假设有M×Ⅳ个点,间隔分别为△呦,△%,那t‘,一《∈I_、/i】i死函万再币娩【i矛, ̄/丽死函万丐-(丙j而严I,其间隔取决于最(A,知,凡),足(k~),马(沁,丸)对《的积分间隔,在本文的模拟试验中,取△=盟竺l±丝,这样可得肌(‰一t‘:)的所有可能的值,且整个重建的过程中只需求一次.由于在探测平面外的函数取值都认为是零,所以对t的积分上下限是有限的,即“:∈卜乎,半】・在我们的模拟试验中,螺旋CT的相关参数如表(3.2)所示。

北京交通大学硕士学位论文第三章三维锥束精确重建算法

表3.2:螺旋CT的相关参数

r(被测物体的半径)

日(被测物体的高度)

R(螺旋线的半径)

S(射线源到探测平面的距离)255075150

500

60

lO

400M(探测平面水平方向的取样数)Ⅳ(探测平面垂直方向的取样数)△Ⅱd(探测平面水平方向的间隔)△抛(探测平面垂直方向的间隔)_}l(螺距)螺旋线每圈上的射线源点取样数

A的取值范围

图像大小【一10丌,1叫256×256×256

这里使用的原图像函数是通过表(2.1)的模型参数生成的,图像重建的模拟结果如图(3.9),(3.10),(3.11)所示,重建范围从一10丌到10丌,灰度范围【0l】.

图3.9白=一0.46875,z=一1)到扫=oJD9375,:=1)的切片图,左边是原图,右边是重建后的

北京交通大学硕士学位论文第三章三维锥束精确重建算法

图3.10伽=一l,z=一1)到p=o.7,==1)的切片图,左边是原图,右边是重建后的图图3.11伽=-o.蜩,75’F=一1)到任=0.09375,F=1)的切片图,左边是原图,右边是重建后

的图

北京交通大学硕士学位论文第三章三维锥束精确重建算法

图3.12o=o处的切片图,左边是原图,右边是重建后的图

图3.13可=0处的切片圈,左边是原图,右边是重建后的图

图3.14

z=o处的切片图,左边是原图,右边是重建后的图

北京交通大学硕士学位论文第四章结束语

第四章结束语

本文主要研究了三维锥束的精确重建算法,并详细的给出了求P,线的算法和数值实现步骤,其中以ZD弘P吼算法为主要研究对象,并改进了实现算法,使得改进后的算法减少了伪影,并做了数值模拟试验,效果较好。

本文中是用正则化方法代替原有的算法中做上“f6e竹变换,从而进一步增加了精确性。然而正则化的过程中要取定A的值,不能满足理论上对A—oo的假设,所以还是有一定的误差。另外,具体的误差是多少,及如何判断两种算法的误差的大小等都有待进一步的研究。

北京交通大学硕士学位论文参考文献

参考文献

【ll盏尔芳特,希洛夫.广义函数I.北京:科学出版社,19明.

|2lH.K.1、聃AⅡi删竹si∞如r矾ll矗蠡玎∞珊-b哪阳喇1s‘n|c‘io儿sIAMJ删胁囊l∞Al,邮edmal蛔.∞(1惦3),劓6-砧2.M酬be.

【3】L.^.FeⅫ妇印,L.c.D删曲,J.w.Kf嘲.晰ic柚∞∞・b咖al霉嘣thm.J.op‘.skAm.1(A)(1舳4)612击l9.

【4lB.Smith.Image舶∞删吐嘣i衄丘锄咖e_b∞mproj∞恼蛳加钟缈aqa玎d舶lmd衄t伽砌t.蛐and阳∞聃hllcti∞珊吨hod8.IEEETh珊.Me出km西吣.4(19踮),14-25.

15】P.G咖卵札.M8th朗圳cal奇锄朗rofkof伽ebealn3D托舢trIlc‘i仰vjathe五Istdefivati"oftheR丑d∞tr衄疵fm,虹{Malhem雠icmMetho凼.m

6Ⅲ.

f6l

8LAMT0m昭|-由,I七吐u弛N神∞jnMath.1497(1蛐1),A.KatBe岫.n。叫etjcd可嘞ct矗lt曲日dba却rojec‘im旧,pe蛔憎咖nal霉砸nⅢI细印I瑚凹JaIIm矗I∞AppuedMath哪砒I荡.∞(2∞2)'∞12-2026.

mA.Kat钾v|d.^n王m口洲edex扯t矗lt∞阳badproj∞H蛆蛔thmh8砷瞄湖pIltedt0瑚掣ap坶^‘Iv蝴缸AppIiedM砒l始m鲥b.32(2∞4),鹋1瑚7.

A.K越糖v地A伊n盯m

tjon址Jo帆“0fM砒hemd妇aⅡdM砒hem8l跏scien嘲.21(20∞),1305-1321.|8l8出咖e细伽棚㈨j丑gjnv钉棚蜘thmh岫b咖既h土emI

【。lA.1(al鳓.^n喊出orithm蛔印叫四

硼瑚呻andAppIic蜊删.2∞1.

no】^.K砒∞vi曲.^ndy8iBof’柚a【^cti脚啊8i∞dg∞恤^Ⅱ印由al啪e.b蛐10T.Pb^Med.B湖.

47(2∞2),蠲酪2研.

11lJA.Ka酬西,eta1.E憎岫i∞and锄曲k■锄蛐of柚ex∞tFBP矗lI卿汕mhBpjl_al咖争

b蛐cT.sPmMedicalInlaI乒婚5∞2(20∞)'663-674.

t12】P.E.n帆i曲翦掘na1.m搠tr山∞【Bc‘枷础nIcti∞hheli∞I∞ne_b∞船船咖i醒ofIo略ot咖ct艮

A蜘detec‘田撕髓叫}咖en‘and^ng-蜘pI岫∞B伽恤Iit妇,P慨l氍17Meeting如吣3Dlma卵m棚邶tnlctioninR“i010盯蛐dNucle盯Medidne(PimbuFgh)(D.、HT0忉啪d衄dP.E.KinIIh8n,e血),1997’141.144.

【13JD.暗H盼M,N∞FandKudoH.A∞lut;恤tothelong-objectprobleminhebcal∞ne.b锄t锄喈

al鲫岫m蛔印iral。叩岵Phys.Med.B“.45(2∞o),623-43【14lHengy加gYu蜘d

【15l∞ne_b锄Gr.J彻alx.R町scien∞and凰曲瑚如gy.12(2004),97-116.H蛆驰gGew抽g.studje8蛳删‰0ftheK幽evidlalg喇thmh8pim啪e_b鲫ofYua玎dGewh%s埘i嚣傩妇plem枷at.moftheKa协evich

cT.Pm∞edin铲0fsPIE.5535(200哇)

【16】Gew啦,s帆mg

CTw融I脚‘G咖辨g‘.1细andI(I妇砒T婀A嘧埘她fhcom.B蛐c玑Theo町and^Mm脚畸啷.V乩12,No.2,∞∞,45・55.

E1钉Jia∞heng№q柚gK伽g'e‘丑Lc曲eb伽册mthod:An印pro础tope血嘶b诎-

聃j∞ti衄缸I(1岫evich’Bex坼t蜊th6盯叩砌㈣b锄CT.J删mal0fx.R町Sd即∞衄d

仉曲呲岫gy.12(∞峭),199.214.

118】L柚Y‘删卿嘲%quG柚gro醇,哦aL

d.衄删lsj衄“蛔d驴腭∞脚虹lIc‘ion.Chi蜮J0删’曲IOfSter∞lo口AndIma卵Amdys缸.v01.10'

N“3,2瞄,170-173.

【19lG.T.赫尔曼,严洪范,等译.由投影重建图像cT的理论基础.北京:科学出版社,19髓.c‘m∞ln啪巾ba矗吣j∞ti帆蜊thmoffIlⅡynIree-

㈣N蜘F.‰M砒hema毫j∞ofc‘姗辨帆血edT(哪09呐:N押Y砒,Johnwmy&s啷.1986.

【211wh印付JM,F.N∞.硼lr∞碰m曲si加l囊l蛔a卵M础trIIcti∞bm靠ponentjalpaf柚lel.b嘲Ⅳoj∞虹曲&mEE嘶N1ll8cL∞01,船(3),弛瑚.

LAI矧sheppa血d岫BF.mFo妇"舢t删j∞ofahead∞c‘.啪.IEEE船N1llsci.

矧Yu细^nd龇Pan.蛳im噼Ⅻ蛐∞PI.陆l‰蛐Ⅷ柏.m姒

heljlcBl1974,N&21,2l椎啪e-b蛐cr.Ph弘Med.B湖.49(20毗),94I-9∞.f刎Yhz鲫and)【i∞dm衄P曲.h8卵地咖tmcti∞佃PI.1in∞珂u∞of舭盯dbad呷i酬叩jno叩睁b锄cT.Phy暑.Med.B“.∞(20阻),盯17.2731.

f25J】【j∞chu衄P柚,D锄)【ia,巩a1.A

andllni丘ed叫蛐ofFBP_ba。edal酬th瑚inhencal咖争b∞md比uI盯∞∞・b彻and蠡nb锄∞a麟n驴.Med.B蹦.49(2004),4349_43曲.

致谢

首先非常感谢导师渠刚荣副教授,本论文的各项工作都是在渠老师的悉心指

导和亲切关怀下顺利完成的。两年多来,无论是在基础课学习过程中,还是在论

文的选题、研究以及成文的过程中,渠老师自始至终都给了我极大的支持和帮助。

渠老师以渊博宽广的知识系统、严谨务实的治学态度和把握科学前沿的敏锐洞察

力使我受益匪浅;他谦虚正直、平易近人的长者风范和对学生无微不至的关怀是

给我的另一笔人生财富,在此特向渠老师表示深深的敬意和感激。

感谢关心我们成长的学校、学院领导,感谢给我以传道授业解惑和在生活学

习上支持帮助我的所有老师们。

感谢同门的师姐师弟师妹们,共同的学习、探讨与合作使我收获多多。感谢

所有一路走来、互相勉励的同学和朋友,感谢他们在学习和生活中给予我的关心

和帮助。

对父母及家人的感激是无法用语言表达的,他们对我的无私支持和鼓励是我

前进的最大源泉和动力。

最后,诚谢各位专家和学者在百忙中审阅我的论文,诚恳接受您的宝贵意见

和建议,并期待您的批评和指导。

兰勇生

2006年i2A于北京交通大学理学院

北京交通大学硕士学位论文独创性声明

北京交通大学学位论文独创性声明

本人声明所呈交的学位论文是我个人在导师指导下进行研究工作及取得的研

究成果。尽我所知,除了文中特别加以标注和致谢的地方外,论文中不包含其他

人已经发表或撰写过的研究成果,也不包含为获得北京交通大学或其它教育机构

的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均

已在论文中作了明确的说明并表示了谢意。

学位论文作者签名:呈乌t杉日期:≯卯埠f狷f7日

学位论文版权使用授权书

本学位论文作者完全了解北京交通大学有关保留、使用学位论文的规定。特

授权北京交通大学可以将学位论文的全部或部分内容编入有关数据库进行检索,并采用影印、缩印或扫描等复制手段保存、汇编以供查阅和借阅。同意学校向国家有关部门或机构送交论文的复印件和磁盘.

(保密的学位论文在解密后适用本授权说明)

学位论文作者签名:兰匀‘£导师签名:坚膏1蓉

签字日期:卫ooG年fz月飞日签字日期:切鲐f胡,,日

北京交通大学硕士学位论文作者简历

作者简历

兰勇生(1981.)。男,畲族,江西赣州人,硕士研究生。师从渠刚荣副教授,主

要从事图像处理与图像重建的研究.

教育经历:

2000.9至2004.7

2004.9至2007.4

已发论文:

‘满三维图像重建的卷积反投影算法》发表于‘中国体视学与图像分析》期刊2005年第10卷第3期,第一作者中央民族大学信息与计算科学本科北京交通大学计算数学硕士

精确三维图像重建算法及其实现的研究

作者:

学位授予单位:兰勇生北京交通大学

相似文献(4条)

1.期刊论文 曾理. 牛小明. 邹晓兵. ZENG Li. NIU Xiao-ming. ZOU Xiao-bing 螺旋锥束CT重建Katsevich算法在含噪投影中的应用 -计算机工程与应用2007,43(26)

针对含有噪声的投影数据,在利用螺旋锥束Katsevich算法进行重建的过程中,首先采用了一种改进的中值滤波方法对投影体数据进行预处理,然后对处理后的投影数据拟合求导来取代Katsevich算法中的直接求导,减小了噪声带来的负面影响.计算机仿真实验结果证实了这种方法的有效性.

2.学位论文 翟静 三维锥束CT中滤波反投影算法的研究 2008

近年来,三维锥束CT在医学和工业上得到越来越广泛的关注,同时锥束投影图像重建算法也在迅速发展。在各种三维锥束重建算法中,滤波反投影算法仍然是一类最常用的重建算法,在医学和工业检测上有着重要的意义。 本论文针对三维锥束CT中两种滤波反投影算法,以提高重建质量,降低重建图像的噪声为目的,分别对其中的FDK算法和Katsevich算法进行了一些研究和探索。首先分析了FDK算法,研究了其性质,并进行了仿真验证。然后,在滤波函数方面,采取了一种介于R-L和S-L之间的混合滤波函数,由实际的重建结果可知,该滤波函数的重建结果无论在横向还是在纵向上的分辨率都比较高,并且在空间分辨率和时间分辨率上都有较好的效果。接着,在插值函数方面,针对FDK算法的反投影过程中,各个体素在探测器上投影分布的特点,提出了一种新的插值方法。实际实验结果表明,在该算法中这个新的插值方法能更好地抑制噪声。最后,针对螺旋扫描轨迹的精确重建算法--Katsevich算法的公式,对其步骤(投影数据求导,滤波过程和反投影重建物体三个步骤)进行了一定的分析和研究,并做了仿真实验,为以后相关工作打下了基础。

3.期刊论文 牛小明. 曾理. 刘宝东. 邹晓兵. NIU Xiao-ming. ZENG Li. LIU Bao-dong. ZOU Xiao-bing 偏心螺旋锥束CT的Katsevich修正重建算法 -计算机工程2009,35(5)

在实际的锥束工业CT中,射线源焦点与探测器中心的水下高度不一致及转心偏移等原因会使获得的实际投影数据发生偏移.如果直接利用实际扫描所得投影数据进行图像重建,得到的图像不清晰.针对以上问题,该文修正Katsevich精确重建算法,以适应偏心的CT成像系统.将投影数据的偏移转换为探测器中心的偏移.在重建过程中,根据探测器的中心偏移量,对滤波线方程、滤波前后的重排和校正以及反投影过程进行修正处理.计算机仿真实验结果证实,该方法可以有效减小投影数据的偏移对重建图像的影响.

4.学位论文 马建华 锥束扇束CT优质重建算法研究 2008

计算机体层成像(Computerizedtomography,CT)使得层面成像第一次得到了广泛的应用,而且取得了突破性的发展。自上世纪七十年代第一台商用CT扫描机面世以来,CT成像技术已经经历了三十多年的长足发展,现在CT已经成为放射诊断领域内不可缺少的一部分,是一种成熟的、在临床上普遍认可的检查方法。目前CT正处于快速的技术发展阶段,并再次扩展了它的应用领域,如心脏、肺的动态检查及CT血管造影。螺旋CT的发展以及从单层扫描向快速扫描的转变使得CT再次富有吸引力,并使得CT在技术和临床前景方面有决定性的发展。 八十年代FDK算法的提出,实现了三维意义上的CT重建。鉴于FDK算法可以基本解决小、中锥角效应对图像重建的影响,一直是实际应用的主流算法。但随着面积探测器技术的发展以及现代医疗对成像速度和精度要求的进一步提升,将会使基于该技术和要求的快速精确三维锥束CT重建算法代表了当前许多研发部门正在研究和开发的关键性课题。 现代医疗技术为了减少X射线对正常器官的辐射,希望以最少的x射线剂量获取最好的图像重建质量,一方面可以通过感兴趣区域重建,即尽量能对病灶区域集中成像;另一方面可以通过研究低剂量条件下重建图像中存在的噪声和诊断结果之间的关系,设计优良的CT成像算法。前者的实现要求射束的视场应该尽量小,能罩住感兴趣区同时要求扫描的轨道应该尽可能短;后者要求根据图像噪声与诊断结果之间的统计关系建立合适的数学模型。上述两方面均是目前临床上CT应用中急需解决的问题。 在影像诊断中高密度的物体,如金属植入物、外科固定器以及口腔填充物等,往往会在CT成像时造成严重的金属伪影,以致严重影响临床诊断效果。因此,高效准确的CT图像金属伪影消除算法的研究始终是CT应用研究的热点问题,在临床上将直接有助于指导放射治疗计划的制定。 因此,为了解决上述的系列问题,我们需要真正意义上的三维重建算法,能够快速精确地获取优质的重建图像:需要针对感兴趣区精确成像的重建算法和低剂量条件下的重建算法,以期在最小的剂量下获取最好的图像重建质量;我们还需要高效准确的CT图像金属伪影消除算法,辅助临床诊断。 本论文的主要创新点集中表现如下: ·提出一种新的基于混合滤波的螺旋锥束CT优质精确重建算法。新算法采用Katsevich算法框架,巧妙地将现有FDK类型算法和Katsevich算法的不同优点有机地融合,完全回避投影数据中关于探测器坐标变量的直接微分运算,提高了成像质量,减少了重建伪影。同时新算法的滤波过程仍是平移不变滤波且与FDK类型重建算法相比数据冗余加权是在滤波过程之后进行,增强了数值计算的灵活性且没额外增加计算复杂度。 ·提出一种新的螺旋锥束CT精确重建公式。新重建公式利用数学上严格的推导,将Katseivch重建公式中关于旋转角度的微分运算完全回避,使得成像质量得到较大改善,减少了重建伪影。同时新算法仍然基于平移不变滤波且数据冗余加权在滤波过程之后进行,保持了数值计算的灵活性。 ·提出一种新的基于PI线的扇形束CT超短扫描优质重建算法,新算法仍采用经典的FBP重建算法框架,当且仅当满足通过感兴趣区域的任一直线均与扫描轨道相交时,就可以有效地进行该区域的精确重建。新重建公式中回避了投影数据的求导运算,将加权Hilbert滤波转化为HiIbert滤波与Ramp滤波的组合形式。由于实际重建过程中要对离散数据进行处理,新算法中导数的回避将增加数值计算稳定性,提高重建图像质量。 ·提出一种新的基于广义Gibbs先验的低剂量CT重建算法。新算法首先对投影数据进行统计建模,其后采用Bayesian最大后验估计方法,将投影数据中非局部的先验信息加诸于该数据的恢复中,达到抑制噪声的效果,最后仍采用经典的滤波反投影方法对恢复后的投影数据进行解析CT重建。其中非局部先验我们称之为广义Gibbs先验,其原因在于该先验具有传统Gibbs先验形式的同时,可以通过选择较大邻域和自适应的加权方式充分利用投影数据的全局信息进行数据恢复。 ·建立一种新的针对由金属伪影造成的CT图像质量退化的恢复算法。利用自适应各向异性高斯滤波器对原始CT图像进行全局滤波,从而有效地滤除原始图像中的噪声并对射线状金属伪影进行了平滑,其后配合最大互信息量分割算法从图像中分割出伪影成份,并利用其周围非伪影部分的像素对伪影类像素进行插值处理得到一个称之为“伪组织”类的图像,通过融合“伪组织”图像的sinogram和原始CT图像的sinogram得到校正的sinogram;最后采用滤波反投影重建算法获得金属伪影的CT校正图像。新方法可以对含有金属伪影的CT图像进行有效伪影消除,其中射线状伪影消除效果显著。另外,新方法还可以锐化器官轮廓,避免了临床上由于金属伪影导致的放射治疗效果下降。

本文链接:http://d.g.wanfangdata.com.cn/Thesis_Y1081158.aspx

下载时间:2009年12月18日


相关文章

  • 三维图像重建结课报告
  • 三维图像重建 一. 摘要: 物体的三维重建是指对三维物体建立适合计算机表示和处理的数学模型, 是在计算机环境下对其进行处理, 操作和分析其性质的基础, 也是在计算机中建立表达客观世界的虚拟现实的关键技术. 计算机内生成物体三维表示主要有两类 ...查看


  • 图像最大内切圆求解算法的研究
  • 2006年 工 程 图 学 学 报 2006第2期 JOURNAL OF ENGINEERING GRAPHICS No.2 图像最大内切圆求解算法的研究 李 伟, 周朝晖, 严承华 (海军工程大学机械系,湖北 武汉 430033) 摘 要 ...查看


  • 基于IDL的医学图像三维可视化系统设计与实现
  • 计 算 机 工 程 第 33 卷 第6期 Vol.33 No.6 Computer Engineering · · 开发研究与设计技术 文章编号:1000-3428(2007)06-0265-03 2007年3月 March 2007 文献 ...查看


  • 三维重建综述
  • 三维重建综述 刘海英李贻斌田新诚宋瑞 (山东大学控制科学与工程学院山东济南250061) 摘要:计算机视觉的研究目标是使计算机具有通过二雏图像认知三维环境信 息的能力,使机器感知三雏环境中物体的几何信息,包括其形状.位置.姿态.运 动等.所 ...查看


  • 医学图像处理技术
  • 医学图像处理技术 摘 要: 随着医学成像和计算机辅助技术的发展,从二维医学图像到三维可视化技 术成为研究的热点,本文介绍了医学图像处理技术的发展动态,对图像分割.纹理 分析.图像配准和图像融合技术的现状及其发展进行了综述.在比较各种技术在相 ...查看


  • 基于双目视觉的光束法平差新算法
  • 光电子 激光 第22卷第6期 2011年6月 JournalofOptoelectronics Laser Vol.22No.6 Jun.2011 基于双目视觉的光束法平差新算法 薛俊鹏,苏显渝,肖永亮,刘晓青 (四川大学光电科学技术系,四 ...查看


  • 未标定多视角航拍图像三维重建方案
  • 基于未标定多视角航拍图像的三维重建 一 . 任务与要求 本方案要求在搭建好的立体视觉的无人机平台的基础上,通过未标定的多视角图像重建3D 航拍模型,具体如下: 1. 查找相关文献,学习和掌握三维建模的方法 2. 掌握利用无人机采集高质量的航 ...查看


  • 血管的三维重建
  • 血管的三维重建 任务一 前期准备 一.对图像的处理: 1.首先提出细化的概念: 细化:也被称之为骨架化,是广泛运用于图像处理与模式识别的一个重要的图像预处理的过程.而图像的细化是特指在保持原图像的拓扑结构的情况下尽可能快的抽出一个单像素宽的 ...查看


  • 测绘工程专业英语翻译(英文版)
  • 一种基于二维图像信息的三维地形测量 翻译:杜雷 班级:测绘一班 学号:[1**********]0 [摘要] 研究目的:利用数字图像测量技术对河流模型实验中的河床地形测量研究.创新要点:以高质量的图像径向畸变校正为基础,依据多幅图像间映射换 ...查看


热门内容