第7章图像重建0512.ppt
《第7章图像重建0512.ppt》由会员分享,可在线阅读,更多相关《第7章图像重建0512.ppt(124页珍藏版)》请在三一办公上搜索。
1、数字图像处理学第7章 图像重建,图像重建:Image Reconstruction 指根据对场景的投影数据获取场景中物质分布的信息分类 二维图像重建 一个物体的多个轴向投影图重建目标图像三维物体重建 由物体的图像重建三维物体模型,由物体截面投影来重建该截面图象是近年来发展起来工获得广泛应用的图像处理技术。图像重建的最典型应用是医学上的计算断层摄影技术(Computerized Tomography,CT)。它用于人体头部、腹部等内部器官的无损伤诊断,其基本方法就是根据人体截面投影,经过计算机处理来重建截面图象。问题:能否从投影中恢复原图?答复是肯定的。,例如:断层摄影图像的获取,基本方法如图所
2、示,从线性并排着的X线源发射一定强度的X线,把通过身体的X线用与X线源平行排列的X线检测器接收。然后把X线源和检测器组以体轴为中心一点一点的旋转,反复进行同样的操作。利用这样求得的在各个角度上的投影数据,就可得到了垂直于体轴的断面 图像。,A,B,C,D,E,F,6,15,12,9,12,9,解联立方程组,得,三维重建,为了测出三维物体的形状,一方面可以一点点地移动位置,一方面求出多个垂直于通过物体中心线的断面,然后把它们依次连接起来,即根据一系列二维图像的位置变化构成三维图像。一旦这样的物体三维信息被恢复,就可以求出关于具有任意倾斜度平面的断面,或者可以由三维的任意方向来看物体,从而使对物体
3、形状的判读变得非常容易。从多个断面恢复三维形状的方法有Voxel 法(体素法)、分块的平面近似法。,7.1 概述,图像处理一个重要研究分支是物体图像的重建,被广泛应用于检测和观察,而重建方法一般是根据物体一些横截面部分的投影而进行的。在一些应用中,某个物体的内部结构图像的检测只能通过这种重建才不会有任何物理上的损伤。例如:医疗放射学、核医学、电子显微、无线和雷达天文学、光显微和全息成像学及理论视觉等等领域都多有应用。,在医学影像处理中重建是医学图像获取的重要方法。如医疗放射学,核医学,电子显微等领域是必不可少的技术,在工业生产中的无损检测技术图像重建也扮演重要角色。,假设两个嵌在内部的物体只能
4、从外边观察,如何才能达到检测目的:将物体切开是一种显而易见的解决方法。但多数情况下这样做不实际,如医疗检查,天文观察,工业中的无损检测,光传导中的测量等一些应用都不能采用这种破坏性方法。,图 7-1 图像重建的透射、反射、发射三种模式示意图,在三维重建处理中研究的主要问题及不同的重建方案有三种透射模型 建立于能量通过物体后有一部分能量会被吸收的基础之上,透射模型经常用于X射线、电子射线及光线和热辐射的情况下,它们都遵从一定的吸收规则发射模型 可用来确定物体的位置。这种方法已经广泛用于正电子检测,通过在相反的方向分解散射的两束伽马射线,则这两束射线的度越时间可用来确定物体的位置反射模型 可以用来
5、测定物体的表面特征,例如光线、电子束、雷达,激光或超声波等都可以用来进行这种测定,图像重建多年来已经取得巨大进展,有许多有效算法,如:代数法、迭代法、傅里叶反投影法、卷积反投影法等。其中以卷积反投影法运用最广泛,因其运算量小、速度快;又以傅里叶反投影算法最为基础。,7.2 傅里叶变换重建,傅里叶变换是最简单的重建方法。一个三维(或二维)物体,它的二维(或一维)投影的傅里叶变换恰与此物体的傅里叶变换的主体部分相等,而傅里叶变换重建方法也正是以此为基础的。,通过将投影进行旋转和部分傅里叶变换可以首先构造整个的傅里叶变换的平面,然后只须再通过傅里叶反变换就可以得到重建后的物体。,傅里叶变换重建的原理
6、如下:1974年Shepp and Logan,令f(x,y)代表一图像函数,则此二维函数的傅里叶变换为:,而图像在x轴上的投影为:,投影的一维傅氏变换为:,恰与二维傅氏变换的表达式一致。即:,二维图像之一维投影的傅里叶变换,等于该二维图像傅里叶变换之中心剖面.,问题由F(u,0)无法从已知投影gy(x)重建原图像f(x,y)如果投影不在x轴或y轴上,而在和x 轴夹一 角的方向,现在假设将函数投影到一条经过旋转的直线上,该直线的旋转角度为。,新投影轴坐标系和原坐标系间的关系:,图 72 投影几何关系,定义旋转坐标为:,而将函数投影的直线选为 x 轴。投影点通过对距离 t 轴为 处的一平行线进行
7、函数积分,因此,该投影可如下表示:,这里,积分路径是沿着 直线进行。此投影的一维傅氏变换为:,展开后为:,对比函数的二维傅里叶变换:,有,即令(u,v)点是在一条和u轴成 角的直线上,并且与原点的距离为r,则对,即当频率变量u,v和r,满足条件时,二维图像f(x,y)在与 x 轴夹角的射线 s上的投影的傅立叶变换,恰好等于该图像函数之二维傅立叶变换。,o,v,u,(r,),r,为使展开式与投影的二维傅里叶变换相等,把指数项做某种代换得到下式:,若投影变换 中的所有 及 值都是已知的,则图像的二维变换也是可以确定的。为得到图像函数,我们须进行反变换运算,即:,这就是重建技术的基础,要准确地重建原
8、图像,必须向足够多的射线进行投影,这些结论很容易推广到三维情形中。令:,表示一物体,这里 f 可为实数或复数。它的三维傅氏变换由下式给出它的三维傅氏变换由下式给出,而变换的核心部分是,通过定义,纵剖面或在 面上的投影是:,注意到 的二维傅里叶变换正好等于上述三维变换的核心部分。,这也说明如果投影在 平面上旋转了 角度,相应的傅里叶变换部分正好也将在变换域内的 平面内转过 角。这样,投影可以采用不同的方向角 插入到三维变换域中。,建立一个傅里叶变换空间需要很多的投影。最后,通过傅里叶反变换重建图像。既然在三维空间中的任意平面都可以被重建,那么,一个二维图像 的重建也不失一般性。,我们可重写二维投
9、影方程,定出 及投影平面:,这里 是光线几何路径中的微分长度。,傅里叶变换的结论由下面给出:,如图73所示。图中(a)是投影数据,(b)是傅 里叶变换的组合。若已知无数的投影,从极坐标 中计算得到的投影变换推出在矩形平面 中的傅里叶变换 并不困难。,图 73 傅里叶变换的几何原理,但是,若只有有限个投影是有效的,则可能需要在变换中插入一些数据。另外需要注意的是,虽然只须一维傅里叶变换的投影数据就可构成变换空间,但图像重建则需要二维反变换。由此,我们得出一个推论,即:三维图像不能在得到部分投影数据过程中局部地重建,而必须延迟到所有投影数据都获得之后才能重建。,7.3 卷积法重建,首先看下极坐标中
10、的傅里叶反变换表达式,笛卡尔坐标系和极坐标的关系,由对称共轭特性可得到:,令,这里:,则,,此表达式亦可写成下列形式:,此处,*号代表卷积运算。此卷积表达式可直接写成:,这里,过 的积分可以解释为 在 对 求偏导的变换式。这种解释的重要性在于:若取样值个数为有限的,则积分值为有限的,也就是收敛。应注意到,前面所写的含有|的积分表达式(719)不总是收敛的。,另外,这样求导也可推出一种很简便的图像重建方法。假定将投影数据 都存放于一等量矩形空间内,这种存放数据的方式称为。,对于一恒定 值,我们可线性地滤出该投影数据,即可在频域内用Rho 滤波器乘以|R|得出,也可以在空间域内通过一个滤波器冲激响
11、应是Rho频率滤波器的反变换的投影数据卷积得出,,此处,积分上下限是无限的,但在实际中一定为有限值。,这一处理就是所谓的 方法。为得到最终的重建图像,只需将 对 在一特定 值作积分,即:,此处,这个处理过程如图75所示。图中(a)是投影数据卷积,(b)是对于卷积的Rho滤波。,因为这一重建技术只需用到一维滤波和积分,因而在重建处理中具有极大吸引力。另外,该方法可以很容易产生与极坐标中的图像 相对应的矩形值。,重建方程的数字解决方法可以使我们得到一线性方程系统,从而解决确定该图像的问题。我们可以使用直接、迭代或直接迭代混合算法来使问题近似成为一系列线性方程表示。这样一来,近似算法就变得很容易了。
12、,7.4 代数重建方法,7.5 重建的优化问题,图像重建中的问题也可以通过选择一合理的准则函数来解决。此函数用来衡量真实图像与重建图像之间的差异,并且开发一种使此准则函数最小的解决方案。Kaskyap 和Mittal于1975年巧妙地将重建问题转变成最小化(函数)问题,目前已有多种基于该准则的代数解决方案。,首先引入向量符号来表示重建投影。令 代表一图像向量,此向量通过将图像行向量 堆成一列向量而形成,即:,考虑到投影射线是以相对于水平角度 入射,如图77所示,还应注意到 个这样的投影,其角度分别从,令 是角度为 时投影的向量值,显然,可以认为它有 个分量组成,,图 77 角度为 的透影元素的
13、赋值,将各角度的投影向量纵向排列,可得到 个分量组成的向量,,如果投影值假定为下述图像值的线性组合,则:,其中,集合由投影组合的所有元素组成。,注意到某个几何加权也能够计算出来。,它是与射线宽度 和图76中所示的元素 的图形单元的交集部分有关的。为了简便起见,可不这样做。比较合适的方法是,如果一条入射角为 的射线落在 单元内任一点,则总有一个元素可以用来组成投影值。,在这种假设下,有如下所述的过程来得到元素的集合。首先,在图像元素 取一单元,此单元也可以称为单元,此处,且令元素的中心在 现在令 为图像主对角线 的投影线,此时 轴与水平轴夹角为。如图77所示,则 长度为:,将此长度平均分为 等分
14、,。将一元素分配给集合D的原则是:若单元 的中心投影落在相应的增量范围内,则认为此单元是投影的一部分。单元 在 上的中心投影为,如果单元的投影满足条件,这里,则对一给定的 值,可以认为此点在集合 内。实质上,对于每个投影过程来说,每一图像元素的中心都被投影了,而上述条件则用以确定图像元素是否被投影了。,以下讨论数学过程中存在的问题。投影方程的集合可以写成,这里 是一个大小为、个元素的二元矩阵,注意到方程的解是:当且仅当 时,有唯一解;当 时,无解;当 时,有多个解。现在图像重建问题已经简化为解线性方程组的问题。下一个要考虑的问题是准则函数的选择。,第一个准则 与局部是否平坦的或在一个局部一个元
15、素与其邻点间的强度是否有差别有关。这时 叫做非均匀函数,其表达式如下,其中 是8邻域平滑矩阵。矩阵 是结构半正定的。注意到,对于均匀图像。因此,需要使用约束条件来解决最小化问题。这可能会使不确定系统得不到唯一解。所以,考虑准则函数:,的第一项与图像的能量有关,也与样本方差 有关。由于,此处,常量 可 用实验方法来确定,可以获得最好的重建图像的那一个值便是常量。,现在,图像重建的问题就可归结为最小化 的问题了,这是由前述约束条件 推导出来的。,而有约束的最小化问题可以通过引入一个 的拉格朗日(Lagrange)乘数向量“”加以解决。我们引入一新的准则函数,它可被直接最小化,在考虑到 的情况下,为
16、了最小化,我们来计算偏导数,令偏导数为零,则得到:,由于 是一半正定矩阵,是一非奇矩阵,因此,我们可以解出:,其中,的值可以通过上式乘以 加以确定:,这个结果与约束条件,相同。如果 时,可能是非奇异的,就可能得到一个假答案。如:,这里,表示伪逆,对于重建图像 可以写成:,这里,,注意到矩阵 仅与下列因素有关:参数,图像几何结构以及约束条件。所以 可以预先计算出来。因为矩阵尺寸很大,并且需要采用逆矩阵的方法计算,则就计算方法来说,最优化重建方法并非是最简便的一种。,7.6 图像重建中的滤波器设计,为说明滤波器设计中的问题,我们先复习最简单的解决方案即卷积算法的步骤,即:1)、收集投影数据,并将数
17、据存放于一矩形空间,即所谓的layergram。,2)、对于一固定值,从 方向线性地过滤layergram,即用|R|的逆变换对数据卷积:,3)、在一特定 值,通过Rho-滤波,对 layergram以 为积分变量作积分,计算出反投影。即:,这里,,图像重建主要包括三个步骤。第一步,数据采集;将投影数据收集并存放于layergram中。第二步,滤波;滤波对重建图像的质量至关重要。图像的质量依赖于滤波器。第三步,反向投影;这是一个积分过程,此过程需要对每一个图像元素进行计算,因此计算量很大。,几种滤波器的设计如下:由Ramachandran 和Lakshiminarayanan(1971)定义的
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 图像 重建 0512

链接地址:https://www.31ppt.com/p-4787695.html