(模式识别与智能系统专业论文)不完全x光投影数据的解析重建方法研究.pdf_第1页
(模式识别与智能系统专业论文)不完全x光投影数据的解析重建方法研究.pdf_第2页
(模式识别与智能系统专业论文)不完全x光投影数据的解析重建方法研究.pdf_第3页
(模式识别与智能系统专业论文)不完全x光投影数据的解析重建方法研究.pdf_第4页
(模式识别与智能系统专业论文)不完全x光投影数据的解析重建方法研究.pdf_第5页
已阅读5页,还剩54页未读, 继续免费阅读

(模式识别与智能系统专业论文)不完全x光投影数据的解析重建方法研究.pdf.pdf 免费下载

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

摘要 摘要 在二十世纪的后几十年,低成本、低剂量:非接触式可成像的x 射线安全 检查设备在重要出入口的安全检查中应用非常普遍。该设备是一种利用x 射线 的穿透能力实现对行李货物进行快速不开箱检查的系统,但目前的检查系统仅 仅能检测出行李货物中的金属物质,对毒晶爆炸物等危害更大的物质无法检 测。所以,本论文的支撑项目是 ,希望通过对高速x 光解析重建方法的研究,为 探测毒品爆炸物提供新的思路,力我国安检事韭豹发展添砖加瓦。 新近出现的三维扫描重建装鼍以其强大的优势将会逐渐取代早期的平面扫 描重建装置,将成为未来x 射线重建的主流,现己成为研究热点。本文研究了 己有的几大类重建算法,对新近出现的几种解析算法做了重点分析,并针对算 法的自身特点做了速度方面的优化。由于重建图像时间主要花费在反投影过糕 中,所以对反投影的优化至关重要。本文提出了一种平行束投影的基于垂直角 度相关性的滤波反投影算法( a c f b p ) 并推广到扇束和锥束投影,进而将其应 用到经典的f d l ( 算法并进行了一系列有针对性的仿真比较,实验结果表嗳应用 改进的f d k 算法时重建速度有着预期的良好结果,具有一定的应用价值。此外, 本文就现有的几种重建图像评价准则,对不完全投影时投影和采样的重建情况 做了一系列仿真实验,实验结果表明在保证一定的重建结果质量的情况下,采 用不完全投影的方式并结合垂直焦度相关性约束技术可以褥到满意的重建结 果,并能在重建速度上得到很大的提高。 关键词:x 射线解析算法滤波反投影垂直角度相关性平行束 扇束锥束不完全数据 a b s t r a c t a b s t r a c t i nt h e1 a s ts e v e r a 】d e c a d e so f2 0 t hc e n t u r y , 1 0 w c o s t ,1 0 w d o s e , n o n c o n t 基e te 辨主p m e n t sh a v eb e e nw 主d e 王y 鑫p p 王i e 琏主ns e e u r i t yc h e e k i n ga 乞 m a j o re n t r a n c e sa n de x i t s b e c a u s eo ft h ep e n e t r a t i o nc a p a b i l i t yo fx r a y , t h ed e v i c ei sa s y s t e i nw h i c hc a nr a p i c 王l yc h e c kl u g g a g ew i t h o u to p e n i n g i t ,b u t 乏h ec 醢r r e n t 主n s p e c t 主o ns y s t e mc a no n 王y 娃e t e c t 擞e 乏a 王s 毽b 8 t a n c e s , t h ec i r u ga n de x p l o s i v e s ,m o r ed a n g e r o u sm a t e r i a lc a nn o tb ed e t e c t e d t h e r e o r e ,t h es u p p o r tp r o je c to ft h i 8p a p e ri s t h r o u g h i n d e p t hs t u d yi nt h er e c o n s t r u c t i o nr n e t h o d so fh i g h 一8 p e e dx r a y , t h e p a p e rw a n t st op r o p o s en e w 主纛e a s o fd e t e c t 主n gd r 毽g 鑫n de x p 王0 8 主o n , a n 蘸 t om a k es o m ec o n t r i b u t i o nf o rt h ed e v e l o p m e n to s e c u r i t yc h e c ko fc h i n a b e g a u s eo fi t s $ t r o n ga d v a n t a g e s ,e m e r g i n gt h r e e d i m e n s i o n a l s c a n n i n gc tw l 王王g r a d u a l 王yr e p 王a c et h ee a r l yp 王a n es c a n n i n gc t , w h i o h i st h ef u t u r eo fc ta n dh a sb e g o m et h eh o t s p o tn o w t h i 8a r t i c l eh a sb e e n s t u d i e ds o m ee x i s t i n gr e c o n s t r u c t i o na 土g o r i t h m si nd e t a i l ,a n dh a sd o n e s o m ee v a 王u a t i o na n do p t i m i z 鑫t i o nf o rt w oc 主a s s i c a 王 a l g o r i t h m s 。 a s r e c o n 8 t r u c t i o ns p e n d sm o s tt i m ei nt h ep r o c e s 8o fa n t i p r o j e c t i o n ,t h e o p t i m i z a t i o no ft h ea n t i p r o je c t i o ni $ e s s e n 乞i a l t h i sp a p e rp r e s e n t s an e wf i l t e r p r o je c t i o na 王g o r i t h mb a 8 e do na n g l ec o r r e 王a t i o na c f b p w h e np a r a l l e l b e a mp r o je c t i o na n de x t e n d st ot h ef a n b e a ma n dc o n e b e a m p r o je c t i o n ,a p p l i e si tt ot h ec l a s s i cf d ka l g o r i t 豫纛n dd o e sas e r i e s o fs i m u l a t i o no fp e r t i n e n c e t h er e s u 王t ss h o w t h a tt h e主m p r o v e df d k a l g o r i t h mc a na c h i e v et h ed e s i r e dr e 8 u l t sa n dh a v eac e r t a i nv a l u e i n a d d i t i o n ,as e r i e so s i m u l a t i o n sh a sb e e n 娃o n ea b o u tt h e土i m i t so s a m p l i n ga n dp r o je c t i o nw h e nd a t ao fp r o je c t i o ni s 主n c o l n p l e t e t h er e s u l t s h o w st h a tt h ea l g o r i t h mc a ni m p r o v et h er e c o n s 七r u c t i o nq u a l i t ya n ds p e e d e f f e e 乞i v e l yw h e nd a t ao fp r o je c t i o ni si n c o 嗡王e t e 。 k e yw o r d s :x r a y ,a n a i ”i cm e m o d ,f b p ,v e r t i c a la l l g l ec o r r c l a t i o n ,p a r a l l e l - r a y f a n 一i y ,c o n e 一戮i n c o 趣p l e t ed 如 i i 论文原创性和授权使用声明 本人声明所呈交的学位论文,是本人在导师指导下进行研究工 作所取得的成果。除已特别加以标注和致谢的地方外,论文中不包 含任何他人已经发表或撰写过的研究成果。与我一同工作的同志对 本研究所做的贡献均已在论文中作了明确的说明。 本人授权中国科学技术大学拥有学位论文的部分使用权,即: 学校有权按有关规定向国家有关部门或机构送交论文的复印件和电 子版,允许论文被查阅和借阅,可以将学位论文编入有关数据库进 行检索,可以采用影印、缩印或扫描等复制手段保存、汇编学位论 文。 保密的学位论文在解密后也遵守此规定。 作者签名:二随 筵年石月箩日 第一章绪论 1 1 课题背景 第一章绪论 从七十年代初开始,对通过重要出入口如机场、港口、车站、海关等的人员 所携带的行李物品实施安全检查己成为国际上广泛采用的安全措施 【o g o r o d i l i k o v2 0 0 2 ,o g o r o d 础( 1 w2 0 0 0 ,v o r o g u s h i n2 0 0 0 】。在各种检查手段中,低 成本、低剂量、非接触式可成像的x 射线安全检查设备的应用最为普遍【s l l i2 0 0 0 】, 该设备是一种利用x 射线的穿透能力实现对行李货物进行快速不开箱检查的系 统。 x 射线重建技术,是通过对物体进行不同角度的射线投影测量而获得物体横 截面信息的成像技术,涉及到物理学、数学、计算机图形学等多个学科领域。在 安全检查时,它能在不开箱条件下,测量和计算出被测物体断面的密度分布,并 以计算机断面图像的形式通过灰度变化反映出断面材料的密度变化,从而清晰、 直观、准确的呈现出被测物体内部结构关系、尺寸、材质的组成变化情况。它图 像清晰,不存在一般透视成像方法的重叠与模糊现象,图像对比度比透视成像要 高出两个数量级 g th e r m a n1 9 8 0 。 由于安全检查的特殊意义,目前的x 射线重建技术在安检中的应用还存在着 如下的问题: 1 ) 从时间上来看,三维重建算法的运算量非常大,在现有的计算机硬件的 基础上运算所需的时间也很长,很难满足安检应用中实时性的需要。 2 ) 现有的三维精确重建算法对扫描轨迹要求过于严格,需要轨迹满足重建 的精确条件,这在一定程度上限制了x 射线重建的广泛应用。 3 ) 在数据不完全的情况下,三维图像重建的质量不能得到保证。 4 ) 对二维、三维图像重建的质量没有一个客观的评价系统,这就导致在算 法的选择上全凭主观评价。 上述这些问题都会影响到x 射线重建在安检中的实际应用。因此,改进图像 重建算法,在提高图像重建的速度的同时保证图像重建的质量是x 射线重建的一 个研究方向。而根据实际情况确定图像重建的质量标准,进而提出评价方法,并 在这个基础上提高重建速度是x 射线重建用于安检发展的必然趋势。 为了解决上述问题,本文提出了不完全x 光投影数据的解析重建算法,主要 目的是对图像重建算法做出改进,在提高重建速度的同时保证重建质量,并在数 据不完全时使重建质量达到理论最优。同时,本文提出了安检中x 射线重建的系 第一章绪论 统方案,爵的是根据安全检查中的实际情况确定图像重建的质量标准、提出评价 方法,并在这此基础上最大程度的提高重建速度。 课题的研究现状 王8 9 5 年,伦琴发现了一种能够穿透物体的不明射线,命名为x 射线。第二年, 伦琴在n a t u r e 杂志上发表了一篇有关x 射线的学术论文。1 9 0 1 年,伦琴成为第 一位诺贝尔奖的获得者。2 0 世纪初,x 射线开始应用于临床医学诊断。在1 9 1 7 年,j r a d o n 提爨了图像重建的基本数学理论,j 1 i 8 d o 建指出:任何物体都可以黑 无限多的投影表示,反之如果知道无限多的投影,则可以重建该物体对象。但直 到1 9 5 7 年,美国物理学家a m c o r m a e k 教授开始在哈佛大学电子加速实验室中 研究图像重建的数学理论,并予1 9 6 3 年提出用断层的多方向投影重建图像的代 数方法。1 9 7 2 年,英国酬王公司中央研究所工程师g 燕 o u n s f 主e l d 从实验氖度 解决了吸收值的问题,成功研制了检查头颅用的c t 装置,因此1 9 7 9 年 q n h o u n s f i e l d 获得了诺贝尔医学奖。1 9 8 0 年,g t h e r m a n 教授在其专著中详 细阐述了x 射线重建的理论基础。 从数学的危度看,r a 如n 在1 9 1 7 年的经典论文在科学的许多分支都有着深远 的影响。r a d o n 变换作为一种重要的数学工具,被广泛应用于x 射线晶体学,医 疗辐射,核磁共振,微波散射,射电天文学,电子显微等领域:特别是在医学和 工业应用中,r 列o n 变换构成7 图像重建技术的理论基础【w 嘴2 0 0 5 】。 作为近代科学技术基本数学工具之一的f o u r i e r 变换,在图像重建相关理论 的分析和推导中也起着重要的作用,它构成了图像重建的另一理论基础。 数据采集系统经透射测量得到的投影数据,实际上是被重建物体的线形衰减 系数沿透射路径线积分的结果,它形成了图像重建过程的输入【c o 磁l a c l ( 1 9 6 4 】。 投影与r a d o n 变换密切相关,求r a d o n 逆变换的过程就是由投影数据重建物体的 过程。 ,卡年代初期,在x 射线技术日趋成熟的背景下,对三维物体重建方法研究 取褥了突破性进展。其中,f e l d k 硼p 、o a v i s 和i ( r e r s 于1 9 8 4 年提出的近似重 建方法,现己作为一个标准过程被广泛应用于x 射线医学成像和无损检测等领 域。 。尽管精确重建的数学公式早在王9 1 7 年就由嚣a 曲娃提爨,德这并不意味着有 效的( 计算复杂性低、精度高) 重建方法己经找到。在这一领域重建方法典型的有: 1 9 6 1 年,a a k i r i l o v 解决了n 维复数空间中复值锥束数据的转换问题,但 不能盏接应用于断层成像。1 9 8 3 年,b o s m 主t h 通过重写k i r i i l o v 公式提出了 2 第一章绪论 一个三维锥束卷积的反演公式;h k t u y 也进行了类似的工作。 1 9 8 3 年,t u y 提出了充分条件,解决了从何种源点轨迹能得到完全的投影数 据这一问题:随后s m i t h 也提出并证明了精确重建的充分必要条件,并在此基础 上发现了三个不同的重建方法。 1 9 8 7 年,g r a n g e a t 发现锥束投影与r a d o n 变换导数之间的关系,给出了基 于r a d o n 变换导数的精确重建方法。 1 9 9 4 年,m d e f r i s e 和r c l a c k 概括了各种精确重建方法的数学一致性,同 时给出了基于r a d o n 变换导数的精确重建方法:h k u d o 和t s a i t e 也发现了类似 的方法。 1 9 9 5 年,c j a c o b s o n 、p h d e m i e l e o s o n 等采用直f o u r i e r 方法和l i n o g r 锄 技术,改进了现有的重建方法,降低了复杂性,增强了重建效果。 2 0 0 0 年,k u d o 等人在原有基础上发展了算法,他们提出了仅需要螺旋扫描 的精确算法,大大简化了工程上的复杂性,缩短了扫描的时间。 2 0 0 0 年,d a n i e l s s o n 等人提出了p i 方法,在一定程度上获得了成功,并且 已经在p h i l i p s 公司的医用c t 中得到了应用,这是一种近似很好的算法。后来 又相继发展了许多衍生算法,比如p i s l a n t ,p i 一2 d ,p i f a s t 等等。 近几年,一些基于f d k 重建算法的改进算法,如g f d k 、p f d k 、t f d k 、h t f d k 、 c c f d k 和h s f d k 等相继被提出,对经典f d k 算法在速度上、扫描轨迹上、重建 质量上有很大的改善。 1 3 论文所做的工作以及创新之处 在对目前安检领域x 射线重建的发展现状和问题进行分析的基础上,本论文 主要通过理论分析、软件编程和计算机模拟试验相结合的手段进行研究。研究的 主要内容如下: 1 ) 仿真平台的搭建,其基本功能有:二维、三维重建图像的生成及;二维、 三维重建图像的读取;对二维、三维重建图像投影;对二维、三维投影 数据进行重建;对二维、三维重建数据进行显示、评价; 2 ) 对快速二维、三维快速重建算法的研究。 3 ) 对不完全数据重建下的算法研究以及对重建质量的评价研究。 本课题的创新之处在于: 1 ) 针对经典二维f b p 重建算法进行程序结构上的优化,在速度上有很大的 提高;并将该算法的适用范围从平行束投影扩展到扇束投影上。 2 ) 针对现有三维f d k 重建算法进行程序结构上的优化,在速度上有很大的 第一章绪论 提高,约为未改进算法的1 5 倍; 3 ) 根据现有的几种图像重建评价准则,对二维不完全数据下的重建进行分 析和研究;并提出三维图像重建的评价准则,进而提出一种准则指导下 的三维重建方法。 4 ) 搭建出一个基于w 主n d o w s 的可扩展仿真实验平台,便于后续算法的研究。 1 4 论文的章节安排 本论文的章节安排如下: 第一章绪论 概述论文的主要内容。对x 射线重建的历史以及在安检领域中的应用作了简 单的介绍,然后论述了论文的研究背景、研究意义及研究现状,接着阐述了本论 文的主要研究蠹容,并对各章节的安排作简要说明。 第二章x 射线重建的理论基础 本章介绍了x 射线图像重建的物理基础。对图像重建的物理基础一b e e r 定理、 x 射线图像重建的数学基础一r & d o n 变换进行了介绍;然后又简单的介绍了图像 重建解析算法的基础一f o u r 主e r 切片定理,最后介绍了x 射线束的几种类型和扫 描方式。 第三章x 射线重建的二维解析算法研究 本章主要介绍了x 射线图像重建的二维解析算法,首先将圈像重建的算法进 行分类;分别介绍了二维解析重建算法的几种经典算法和几种二维图像重建的评 价准则;然后在经典算法的基础上进行了改进,提出了一种基于垂直角度相关性 的快速解析重建算法,并进行了实验和评价,将该算法从平行束扩展到扇束上; 最后对不完全数据下的二维图像重建结果进行了一些分析。 第四章x 射线重建的三维解析算法研究 本章主要介绍了x 射线图像重建的三维解析算法,首先介绍了三维解析重建 算法的几种经典算法;在几种二维图像重建的评价准则的基础上提磁了三维图像 重建的评价准则:然后在经典算法的基础上进行了改进,对二维快速解析重建算 法进行了扩展,提如了一种基于垂直角度相关性的三维快速解析重建算法,并进 行了实验和评价;最后对不完全数据下的三维图像重建结果进行了些分析,对 整个重建过程中基于不完全数据进行优化。 第五章仿真实验 本章主要介绍了仿真平台的搭建情况。首先介绍了仿真平台的功能结构和五 大模块,并对仿真平台的程序架构和界面功能做出了简单的说明。最后对仿真平 4 第一章绪论 台采用的仿真模型、射线投影方法、重建算法和评价算法做出了简单的介绍。 第六章总结与展望 总结本文的研究工作,并提出今后值得进一步研究的工作。 1 5 本章小结 本章首先对课题的背景进行了介绍,并对本课题的研究现状进行了分析:然 后对论文所做的工作以及创新之处做了简单的介绍;最后对论文的章节安排做出 了简单的介绍。 第二章c 零耋建的纛论基委褰 第二章x 射线重建的基础 x 射线重建技术包含层柝成像和图像重建两个主要的过程,先使用莱种能量 波,如x 射线、正电子射线、超声波等,从各个不同方向照射被测物体,测得波 穿过物体后的能量,作为投影数据。然后用计算机通过特定的算法进行计算,得 到重建漱的物体断层面的图像。对于同一物体可以测得位于不同层面上的一系捌 断层图像切片,这些二维切片是分析物体和过程的内部结构以及恢复其三维原貌 的原始数据。在工业上,与常规检测方法比较,x 射线重建有许多特点和优越之 处,如具有内部结构的透视能力,能非接触,不解体的实现物体内部结构与形状 测量分析,具有检测速度快、分辨率高等优点。 在医用c t 中,利用x 射线穿过人体面采集到蘸建人体断层图像所必需的投 影数据,这里的投影数据是经人体组织衰减而来,是人体断层在某一方位的投影 值。从数学的角度上看,这个获得投影的过程实际上是物体内部的线积分。要想 真正地获得投影数据,首先需了解x 射线投影的理论机制。本章前两节分别会绍 x 射线投影的两个基本理论:b e e r 定理、r a d o n 变换。最后对解析重建算法的基 础f o u r i e r 切片理论做出简单的介绍。 2 x 射线重建的物理原理一8 e e r 定理 一束强度为厶的x 射线经过物体衰减后其强度衰减为i 假设射线通过线 性衰减系数为聱的均匀物质,穿过的距离为l ,由8 e e r 定理可知瞰s i 馥2 4 】: j = j 。, ( 2 一1 ) i 叫焉罔一l 图2 1射线衰减原理示意图 假若物体密度分布不均匀,衰减系数熊2 。( x ,y ,n :l ,2 ,mn 为入射 方向l 上物体不同密度的个数,剩沿该方向上的总衰减为: l “警l 产+ l 终 l = l 弘a l 一馘i 。姐) = p 协锄 式中,p 为射线沿l 方向的投影值根据各个方向上的p 可以求出组织的衰 减系数。,从而重建得出断层平面u 分布的图像,即由投影重建图像,这也就是 x 射线重建成像的基本思想【n o v i k o v1 9 9 9 】。 6 第二章c 誓重建酶理论基础 2 2x 射线重建的数学基础一r a d o n 变换 早在1 9 1 7 年奥地利数学家i r a d o n 的工作已为x 射线重建技术建立了数学 理论基础。下面讨论r a d o n 变换及其逆变换及其在x 射线重建技术中的地位与作 用。隽了便于问题豹描述,物体密度函数p ( x ,y ) 与衰减系数函数u ( x ,y ) 均以 f ( x ,y ) 来表示,若f ( x ,y ) 线性地以灰度表示,它则是显示二维密度或衰减系数 分布的图像函数。 图2 。2 投影示意图 数据采集过程中,被检测物体断面及探测器、射线源组件在同一平面内,而 且理想的投影应该是重建区域中心( 简称重建中心) 与射线源( 或待检测物体) 旋 转中心( 简称旋转中心) 重含。如图2 2 所示,直角坐标系原点0 郄为重建中心又 为旋转中心。为方便起见,下面数学描述采用极坐标。在极坐标下,图像函数表 示为( ,妒) ,极坐标空间任意点( , 妒) 与直角坐标空间对应点( x ,y ) 的关系如下: 厂:jl 。 ,2 、x + y ,妒2 辔9( 2 3 ) 4 x = r c o s ( 妒) , y = 广s i n ( 扔 现在我们来定义二维空阆的r 鑫d o 爨变换。r 鑫d o 羚变换是一个算予,它将一个 具有两个极变量的函数与另一个具有两个极变量的函数联系起来,当它作用于一 个函数上的时候,就产生另一个函数。我们用r 表示r a d o n 变换,对于函数f 它 的r a d o n 变换雳r f 表示,r f 在它的域内点辑f ) 上的值用舻( 只玲表示。对于实数 对限f ) ,f 的r 列o n 变换定义如下: 咫厂( 口,f ) = p ( 幺f ) = l ,西i ,( ,痧) 艿【,c o s ( 护一庐) 一f 】 ( 2 4 ) 这里艿为d i r a c 函数。( 2 4 ) 式说明,图像溺数,9 ) 的r a d o n 变换影( 趺f ) 是 竹,妒) 沿直线l 的线积分,也是该射线路径上被检测物各体素衰减系数之和,有 了上面的描述,我们可以把图像重建问题归结为:根据投影数据p ( 移, ) 求出图像函 数( ,妒) 。 从数学角度来说r a d o n 早在1 9 1 7 年就解决了,妒,办的求解问题,即著名的 7 第二章双耋建懿理论基础 r a d o n 逆变换重建公式,其形式如下: m 彩。专p 赤争( 鲫) ( 2 - 5 ) r a d o n 逆变换意义在于,在一个无限薄的切片内,相对线性衰减系数的分布 是由它的所有线积分的集合唯一决定,只要能知道个未知二维分布函数的所有 线积分,就能求得该二维分布函数。当二维分布函数己知,要将其转换为图像, 则是一个简单的显示闯惩。 虽然上面已经说明r a d o n 逆变换是由投影重建图像的数学基础。但在实际中 存在其局限性。实际数据采集投影射线的离散性限制了r a d o n 逆变换的应用。从 ( 2 5 ) 可以看出r a d o n 逆变换中尹( 幺磅是连续变换谱,焉实际采集过程都是以一定 的间隔获褥的离散投影值,投影数据是每一投影射线经过路径中不阉物质连续衰 减系数和,因此在实际求解中( 2 5 ) 是无法直接实现的。由此可见为了在计算机 上实现图像重建,必须基于r a d o n 交换及r a d o n 逆交换理论找到一种离散化容易 实现的重建算法。 2 。3 解析重建的基础一f o u | _ io r 切片定理 f 。u r ie r 中心切片定理是图像重建算法的基础。在非衍射源的情况下,其内 容是:二维密度函数f ( x ,y ) 在某视角下的投影的一维f o u r i e r 变换等同于函数 f ( x ,y ) 的二维f o u r i e r 变换过中心且在相同视角下的一个切片。 图2 3f o u r i e r 中心切片定理示意图 下面根据二维平行束投影,对f o l l r i e r 中心切片定理当伊= o 时的特殊情况进 行证明。此时z = x ,所以投影 乙e w i t t1 9 8 3 ,s u 王王i v a n1 9 8 5 ,麓a t e j 王9 9 0 】为: 以( 五) = 以;。o ) = p 瓴力矽 ( 2 _ 6 ) 其一维f o u r i e r 变换为 z h u a n g1 9 9 2 : 3 第二章c t 重建的理论基础 h p 矿“训2 0 矽= 。9 p 吨班拈巴【巳舷y m p 砣私出( 2 - 7 ) = j 八工,) ,) p j 2 删蛐 而胞的二维f o 证e r 变换为: h ”,v 】- f 【厂( x ,y ) 】- 厂( 工,y ) 矿圯“咿锄 ( 2 - 8 ) 比较2 7 式与2 8 式,可知 f 【乒乙:。( 嚣) 】= f ,v ) i ,。2f ( ,o ) ( 2 9 ) 即f ( x ,y ) 沿y 轴投影的一维f o u r i e r 变换给出了f ( x ,y ) 的二维f o u r i e r 变 换f u ,v 在轴上的一个切片。 2 4x 射线束及其扫描方式 2 4 1x 射线束 x 射线从用于医学和工业上的重建以来,它的射线形体可以分成三种:平行束 射线、扇束射线、锥束射线【d e n n i s1 9 8 9 。如图2 4 所示,早期c t 用于图像重 建使用的是平行束射线,它重建算法相对比较简单,但是它的缺点也是显而易见 的,它需要采用多光源平行放置,并要求每个光源所发出的是单束射线。在实际 情况下是无法满足这种要求的,所以只能采用近似的方法,但这又会带来误差。 正是由于平行束投影的缺点,扇束投影逐渐取代了平行束投影,如图2 5 所 示,扇束投影只需要一个点光源,它所发出的射线经过一定的处理后被限制在一 个平面上。扇束投影重建的算法也比较简单,可以采用重排数据的方式转化为平 行束投影数据然后进行重建,也可以直接使用滤波反投影的方法。 实际的c t 应用需要对物体的三维进行重建,而扇束投影在三维重建时有其 固有的缺陷。因为光源的移动轨迹必须是每扫描一圈后在z 轴方向上移动一个距 离,这样耗时太长,不符合实际应用的需求;而且在重建质量上也达不到要求, z 轴方向上的密度分辨率和空间分辨率和x y 平面相差很大。这样锥束投影方式 逐渐成为了三维重建的主流,如图2 6 所示,它仅需一个点光源和一个平面接受 板,光源运动方式也可以采用简单的圆周运动方式,结合f d k 算法,可以轻易的 重建出物体的内部三维密度。 9 第二章c t 重建的理论墓硪 图2 。4 平行束射线 图2 5 扇束射线图2 6 锥柬射线 2 4 。2 扫描方式 扫描方式主要考虑的是三维锥束投影的扫描方式,在典型的锥形束层析成像 中,一个锥形束的顶点在一个围绕戒像物体酶有赛睦线或有秀平面曲线运动,在 曲线的每个顶点缀置处,由乎面探测器测量2 d 投影。有很多人研究了锥顶点 沿一个圆或全球面运动这简单情况。也有人提出球面运动,但球面运动数据冗 余大,扫描时间长,不易实现,而圆形运动优点则显而易见,已用到实际设各了。 对于圆形运动,由于锥顶点运动的不完备性,必须对投影数据进雩亍后序处理才能 得到精确的三维重建图像。s m i t h 从理论上论述了这种不完全的影响,k a k 和 s l a n e y 则用实验证明了这个理论。为了克服这个缺点,必须研究一种新的顶点 运动方式及相应的算法,实现低冗余度的3 d 精确重建,这个问题分别由k 主r 主l o v 、 t u y 和s 瓣i 专h 撰文论述并且给出精确重建条件:当且仅当切割物体的任一平面都 和锥顶点运动轨迹相交时,便可精确重建。根据它们的理论成立条件即扫描方法, 分别有正交扫描( 两个垂直的圆) ,螺旋扫描。k u c h o 用实验和理论证明了在较大 锥焦时上述方法与锥形顶点沿圆形轨迹横比,大大提高了分辨率和重建精度。有 人从精确重建的数学基础到各种重建方法的数学一致性,从完全条件到满足条件 的源点轨迹作了严格的证明和论述。在此基础上提出了三种非平面新型源点轨 迹。第一种两个不一定互相垂直,且两个半径不同圆源顶点运动轨迹可以进行精 确重建。第二种一条直线和一个圆的扫描方式。第三静是三条童线的源点扫攒方 式。这些方法的提出极大地丰富了c 下的理论且具有宝贵的实用价值。 2 5 本章小结 本章介绍了x 射线图像重建的物理基础。对图像重建的物理基础一b e e r 定理、 x 射线图像重建的数学基础一r a d o n 变换进行了介绍;然后又简单的介绍了图像 重建解析算法的基础一f o u r i e r 切片定理,最后介绍了x 射线束的几种类型和扫 描方式。 王o 第三章c t 重建的算法研究 第三章x 射线重建的二维解析算法研究 3 1x 射线重建算法的分类 重建算法根据投影重建的计算方法大致可分为两类,一类为解析法,如 f o u r i e r 变换法、滤波反投影法等;另一类为代数法,如代数迭代法、最大似然 最小期望值法等。在前面一章我们已经介绍了解析重建算法的基础一f o u r i e r 切 片定理。解析法主要使用滤波反投影和f o u r i e r 卷积技术,在频率域用多种滤波 函数和投影数据作卷积运算重建断层图像。其特点是在数据完全的情况下可以得 到满意的图像,而且运算时间短。其缺点是在不完全数据的情况下重建效果较差。 8 0 年代的产品根据当时计算机技术和数字处理技术的水平,大多数采用滤波反 投影法重建断层图像。 本章首先对二维解析重建算法做出介绍:进而提出改进的算法并进行仿真实 验,使用现有的图像重建评价算法对重建结果进行评价:最后对不完全数据下的 重建进行了分析研究。 3 2 二维图像解析重建算法 3 2 1f o u rie r 变换法 f o u r i e r 变换法的基本思想是基于f o u r i e r 切片定理而来:由于二维图像在 任意方向上投影数据的f o u r i e r 变换,等于该图像二维f o u r i e r 变换在相同角度 上的斜线。所以,如果能将所有方向上的投影数据的f o u r i e r 变换拼接起来,理 论上能够得到图像完整的二维f o u r i e r 变换数据,通过二维f o u r i e r 反变换,则 能够完整的重建出原始图像 k a k1 9 8 7 。下面从连续和离散两个方面对f o u r i e r 变换法进行介绍。 3 2 1 1 连续f 叫ri e r 变换法 ,伍的投影表示式及其一维f o u r i e r 变换可表示为: g ( p ,口) = 厂( 墨y ) 田 f ( 尺,口) = g ( p ,曰) p 。2 玳 f ( 尺,口) = lg ( p ,曰) 2 ”“咖 卜一 ( 3 1 ) ( 3 2 ) 第三章c t 重建熬算法研究 式中p ;x c o s p + y s i i i 护。其反变换为: g ( 岛国= f ( 犬,矽2 细易 如令 ( 3 + 3 ) :篡:; ( 3 4 ) v = 霞s 弧黟 根据投影切片定理,要重建图像,只需对投影的f o u r i e r 变换取反变换就可 得到,即 ,o ,力= fj 罗秘,v ) 训”秒么幽 3 s ) 利用f o u r i e r 变换的共轭对称性,积分限由o 2 万换成。一万,只叫r f 后, 积分限由o 换成嘶。上式可写成 八x ,) ,) = fj j 驯f ( r ,口) 2 坤刚”刚硫抬 ( 3 6 ) o 若用下列符号表示: ,( x ,弘秽) = ,( 飓护) 2 。“刚削妇 ( 3 7 ) 则他y ) = 厂( 墨y ,口瑚 ( 3 8 ) o 因此,可得对连续图像用f o u r i e r 变换法重建图像的步骤如下: ( 1 ) 根据式( 3 2 ) 计算出个护方向上投影集合的f o u r i e r 变换,即求出不 同秽值的f ( 爱彩; ( 2 ) 利用式( 3 6 ) 求出,o ,弘国,朗求l 发l 和f ( 霞,劭乘积之f o u r i e r 变换; ( 3 ) 由式( 3 7 ) 对于所有p 方向上的变换结果厂( x ,) ,口) 求和,便可求出重建 图像厂y ) 。 3 2 1 2 离散f o u ri e r 变换法 由于图像的象素总是有限的,因此尺也是有限的。当用数字计算机对上述步 骤进行图像重建时,首先需对图像进行离散取样和量化,实际图像的空闻取样和 投影情况如图3 1 所示。 1 2 第三章c t 重建的算法研究 图3 1 投影信号的取样 设图像存在于以原点为中心,半径为d 2 的圆域中,在此域以外,投影 g ( 户,口) = o ,又设极轴方向取样间隔为出讹其中m 为取样点数,而极角取样 间隔为口= r ( 简记厶) ,为角度取样点数。于是投影的取样信号为: g ,( 她础以掣,o 疗一1 ( 3 9 ) 又令重建图像的取样间隔和取样点数在x 和y 方向上相同,且取样间隔为g , 取样点数p ,那么五y 的离散取样值可以用符号p 占,g f 表示。即伉j ,夕可表示为: ( p 哪如一孚姐9 孚 ( 3 1 0 ) 最后,重建图像表达式可写为: 厂( p e g s ) = p 瞩目) 硼目蓑厂,( p b 犯以d ( 3 1 1 ) 这样就求得了离散图像的f o u r i e r 变换重建图像的全部公式。实际步骤如下: 1 ) 根据投影数据,对极轴变量朋取一维f o 证c r 变换; 2 ) 对上述变换结果计算出f o 谢e r 反变换( p 岛g ,l 力; 3 ) 由式( 3 1 1 ) 计算重建图像厂( p 幺g ) 。 从上述步骤不难看出,重建一幅图像需进行正、反f o u r i e r 变换各一次,而 避免了计算二维f o u r i e r 变换。 第三章c t 重建的算法研究 3 2 2 滤波反投影法 滤波反投影法( f b p ) 【t u 曲e l l2 0 0 0 】是当前用得较多的种图像重建方法,在当 代x 射线重建系统中几乎都用这种方法构成系统。它的特点是精度高,能快速 实现。滤波反投影法又瑟唾卷积反投影法。这是因为频域上鲶滤波相当于空阆域上 的卷积运算。本节首先讨论平行投影方式的滤波反投影法的基本原理及其重建滤 波器的设计方法,然后讨论扇束投影的滤波反投影法。 3 2 2 1 基本原理 当用f f t 计算投影数据的f o u r i e r 变换f ( 足d ,投影数据g ( 肛国总被有限截断。 当p 的取样间隔为d 时,在频率r 的变化范围将是一l 2 d 一1 2 j 。于是有: l 弛,力r 匿l 足lf ( 冠缈2 柳和蝴“州柑期蝴 ( 3 1 2 ) 2 0 。 若记 l 联力= 匿l 足| 2 椰教 2 d 因为p = x c o s 秒+ y s i l i 拶,上式又可写成 ( 3 。1 3 ) 1 椴c 础+ y s i l l 口) = 匿2 戚扛刚椭积 ( 3 1 4 ) 2 矗 那么由式( 3 7 ) 和( 3 2 ) 得 o 厂( x ,y ,p ) = ig ( p ,印 ( x c o s 护+ y s 嫩护一力如 丽重建图像苁善,奶= j ,( 瑟只拶矽 o ( 3 1 5 ) ( 3 1 6 ) 所以,只要使投影数据g ( 岛国先和脉冲响应为式( 3 1 3 ) 表示的滤波器进行卷 积,然后再由式( 3 1 6 ) 对不同旋转角秒求和便可重建图像。事实上,式( 3 1 3 ) 表示 的恰好是频率响应为矧的滤波器,通常称为重建滤波器。 3 2 2 2 滤波器设计 从上述可知滤波反投影法重建图像於关键是如何设计重建滤波器。由式 ( 3 王3 ) 定义的重建滤波器的频率响应为日,( 妁灵| 。 1 4 第三章c t 重建的算法研究 卜欠婚 一扣 o 毒d 一 - l 习警 图3 2 理想滤波器图 重建滤波器是一个理想滤波器,其二维空间特性和h ,( 固与r 的关系如图3 2 所示。对应的重建滤波器的脉冲响应由式( 3 1 3 ) 可求得: = 寿 第 筹剃 慨忉 在离散情况,该脉冲响应将被有限截断。设在p 的变化范围内,对其取m 点, 取样间隔为么即 p = d ,其中i ,”i ( 肼一1 ) 2 那么根据式( 3 1 7 ) 可求得 ( 研力= l 万朋= o o 所为偶数 一_ 毒一m 为偶数 万2 d 2 肌2 一一 在聊d 和伽+ 矽d 之间的滤波系数可用如下线性插值求得 ( 3 1 8 ) 而( 力= 厅( ,行d ) + 【( p 一,行d ) d 】 研( k + 1 ) d 】一矗( 坍d ) ) ( 3 1 9 ) 式中川d 夕( 朋+ 1 ) d 由式( 3 1 8 ) 、( 3 1 9 ) 给出的加权函数称为r 锄a c h a i l d r a n l a l 【s h m i n a c r a y a n a l l 滤 波器,简称r - l 滤波器。其图形如图3 3 实线所示。 第三章c t 重建的算法研究 一多哇一誊_j嚣k 纂 y v 。i 一一旷丫1 譬 图3 3 其它重建滤波器 砧l 重建滤波器频率特性在截止频率m 嬲f 处突然截断,将空间域引起脉冲 响应有较大的振荡,从而引起较大的噪声。s h e p p - l o g a n 对式( 3 。1 9 ) 和( 3 2 0 ) 表示 的r l 滤波器进行了修正,修正后的滤波嚣称s l 滤波器,它的频率响应函数为 蹦母刊等嗣寺s 域勰) | ( 3 删) 其脉冲响应可由日:( 妁取f o 堞i e r 反变换求 ! 导,离散形式为 姒删= 再杀丽其中竿 ( 3 2 1 ) s l 滤波器的图形如图3 3 虚线所示,显然它改善了脉冲响应特性。 滤波反投影法进行图像重建的关键是设诗一个具有良好响应特性的重建滤 波器,除上述r - l ,s l 滤波器外,还可构成其它滤波器。 3 2 2 3 平行束滤波反投影计算机实现 通过图3 4 ,可以对滤波反投影算法有一个直观土的认识。物体的二维f 删e r 变换是由许多一维f o 戚e f 变换拼接起来的。由于透过投影采样得到的维 f o u r i 黻变换是长条状,所以拼接的过程必须加权,这个加权的过程就是加权滤 波,箍整个重建过程就是滤波反投影。 1 6 第三章c t 重建的算法研究 $ 渗 图3 4 滤波反投影直观图 根据前面介绍的基本原理和直观上的认识,可以通过图3 5 中的流程来反映 滤波反投影计算机实现的整个过程。首先对每个被测投影填补足够多的o 以避免 “周期间”干扰。对补零后的投影进行f o u r i e r 变换并乘以一个滤波函数。然后 对结果进行f o 嘶e r 反变换,得到一个被滤波的投影,最后将该投影反投影到图 像矩阵上得到重建结果。 图3 5 平行束滤波反投影流程图 麟窆一罐 l 第三章c t 重建的算法研究 3 3x 射线重建算法的评价 x 射线图像重建的麓的是显示出被测工件豹断漂图像供人们观察,因此重建 图像的质量直接影响到后续的工作。图像质量的评价可分为主观评价和客观评价 两大类,主观评价基予hvs ,主要采用平均评价分数mos 方法,但此法在实际 应用中不仅速度慢,费用高,而且存在许多局限,诸如观察者的选取,实验条件的确 定等。客观评价主要采用峰值信噪比( psnr ) 和均方误差( mse ) 两种方法,虽 然简单实用,但也有许多缺点,因为它们几乎没有考虑人类视觉特性【z

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论