ART算法图像重构
一种基于数据外插改进的ART迭代算法

第20卷 第1期 CT理论与应用研究 Vol.20, No.1 2011年3月(21-27) CT Theory and Applications Mar., 2011李毅, 潘晋孝. 一种基于数据外插改进的ART迭代算法[J]. CT理论与应用研究, 2011, 20(1): 21-27.Li Y, Pan JX. Base on date extraplation improve ART iterations algorithm[J]. CT Theory and Applications, 2011, 20(1): 21-27.一种基于数据外插改进的ART迭代算法李毅,潘晋孝(中北大学理学院数学系,太原030051)摘要:本文针对有限角度的投影数据的CT图像重建问题,提出了一种基于数据外插改进的ART算法。
该算法的基本思想是运用已知角度的投影数据来补全未知角度的投影数据,再用ART算法进行图像重建。
最后用模拟的投影数据进行了重建图像的数值实验。
实验结果表明该算法不但提高了重建图像质量,同时也提高了图像迭代的收敛速度。
关键词:有限角度;不完全投影数据;图像重建;迭代算法文章编号:1004-4140(2011)01-0021-07 中图分类号:O242 文献标识码:A有限角CT图像重建在医学、工业检测等领域都有着实际的应用背景,如医学中需要通过减少投影数据来降低辐射剂量;工业检测中需要通过减少投影数据来提高检测效率[1-2]。
有限角度图像重建的问题属于不完全投影数据图像重建的范畴,如果对扫描角度小于180°的投影数据进行重建,那么这就是有限角度重建[3]。
在数学上,有限角度CT图像重建通常被认为是欠定性问题。
直接用解析重建算法对有限角度的投影数据进行图像重建,往往得不到理想的图像;而在迭代算法中,代数重建法(ART)是最具代表性的,由Gorden等[4]提出的,该算法是将一个投影值看成一个方程,这样的话,问题就转化成求解方程组的问题,从而对投影数据完整性的要求就降低了,因此适合于有限角图像重建[5]。
art代数重建算法

art代数重建算法
ART代数重建算法是基于迭代重建技术中的一种算法。
ART (Algebraic Reconstruction Technique)代数重建技术是一种用
于计算机断层扫描(CT)图像重建的算法。
ART代数重建算法的基本思想是将CT扫描过程看作是一个数学模型,通过解这个模型中的方程组来重建图像。
具体来说,ART算法根据CT扫描器测量出的投影数据,假设每个像素值都是未知的,然后通过迭代的方式逐步估计和更新每个像素值,直到满足投影数据和重建图像之间的匹配误差。
该算法的优点是对高密度物质和低密度物质重建效果较好,并且能够处理噪声。
然而,ART算法的计算复杂度较高,特别
是在处理大型图像时,迭代次数较多,计算时间较长。
总的来说,ART代数重建算法是一种基于迭代计算的图像重
建方法,可用于CT图像重建,并且具有一定的优势和局限性。
提取图形重构的方法有几种

提取图形重构的方法有几种图形重构是指通过对图像的处理和转换,改变其外观和结构,以达到提取有用信息或改进其质量的目的。
在计算机视觉和图像处理领域,存在多种图形重构方法,下面我将详细介绍其中的几种。
1. 图像滤波重构:图像滤波是一种常用的图像处理方法,通过将给定的图像与特定的滤波器进行卷积,可以实现图像的平滑、锐化或边缘检测等操作。
常见的滤波算法包括均值滤波、中值滤波、高斯滤波等,这些滤波方法可以去除图像中的噪声、平滑图像以及增强图像的细节等。
因此,滤波重构是一种常用的图形重构方法。
2. 图像插值重构:图像插值是一种通过对已有图像中的像素值进行适当的估计,从而生成新的图像的方法。
常见的图像插值算法有最近邻插值、双线性插值、双三次插值等。
图像插值重构常用于图像的缩放、旋转、变形等操作中。
通过插值重构,可以有效地改变图像的尺寸和形状,从而满足不同应用的需求。
3. 像素点云重构:像素点云重构是一种利用图像中的像素点位置和像素值信息,通过点云重建算法将其转换为三维点云数据的方法。
在像素点云重构过程中,首先需要提取图像中的像素点位置信息,然后通过使用点云重建算法,将这些像素点转换为对应的三维点云数据。
通过像素点云重构可以实现从二维图像到三维物体的转化,为后续的三维重建和分析提供基础。
4. 形态学重构:形态学是一种基于图像与结构元素之间的操作关系进行图像处理与分析的方法。
形态学重构常用于图像的分割和去噪处理中。
通过对图像进行膨胀和腐蚀等操作,可以实现去除图像中的噪声、分离图像中的前景和背景等操作。
5. 图像分割重构:图像分割是一种将图像划分为多个具有独立语义信息的子区域的方法。
图像分割重构主要包括阈值分割、基于边缘的分割、基于区域的分割等方法。
通过图像分割重构,可以实现对图像中不同目标或区域的提取和分离,为后续的目标检测、识别和分析提供基础。
6. 去噪和增强重构:这是一类常见的图像处理方法,通过对图像进行降噪和增强操作,改善图像的质量和清晰度。
ART算法图像重构

原像值
0.83
1
1.16
3
0.06 1.66
0.5
1
5623 7 18 12 7 1 10 8 1 3625
反投影重建后
0.33 00.5
2
1.16
1.33 0.16
0.33 0.83
再除以投影线数,平均化
断层平面中某一点的密度值可看作这一平面内所有经 过该点的射线投影之和的平均值
• 然而实际应用中,有时无法测到大量的投影数据。例如做 CT时,为了避免心脏器官受辐射过久,为了减少剂量, 投影数据采集不足;
• 迭代重建算法就能解决上述滤波反投影算法无能为力的场 合啦!
ART算法
• ART(代数重建法)是一个迭代的过程,它是一开始就在离散域中进 行的,首先把图像离散化,即将欲重建的未知图像离散成一个J=n*n重 建图像网格。
s
(xˆ, yˆ)dyˆ
ln(
I (xˆ) )
I0
是离散值,是测出值!
所以所谓投影 p(xˆ, ) 是测量值,
是吸收系数沿着射线经过直线的积 分。实际上的问题是沿着若干条直 线的积分估算值来计算μ(x,y)值。
所以θ角每旋转1度就可以取一组 投影数据,可得到180组不同的 投影。CT就是在收集各角度θ的 投影数据后,利用重建算法处理 得到物体的图像。
• 当强度为 I 0 的x-ray通过吸收 1、我们假设切片(物体横截面,断面)无限薄。
率为μ(x,y)的均匀吸收物体,由 于均匀吸收,则I必是指数下降,
2、我们认为,一幅图像在任意点(x,y) 上的灰度值 正比于那个点的相对线性衰减系数μ(x,y)。
则有
b
I I0 exp (y) dy
透射波法和声波CT在桩基检测中的应用

透射波法和声波CT在桩基检测中的应用摘要:桩基工程质量检测中,传统的检测技术往往由于检测环境条件太复杂,检测对象比较隐蔽,只能对缺陷进行较为准确的定位,对缺陷的形状、性质及位置难以给出直观的评价,因此给桩基质量完整性评价带来困难。
近年来,声波透射法及声波层析成像技术逐渐被应用于混凝土的质量检测中。
声波透射法通过声波信号的一种或多种声学参数来反映桩基内部质量情况,可定性半定量的判断桩身混凝土均匀性、缺陷大小及位置。
层析成像技术能够以图像重建的方式直观反映混凝土结构剖面内部质量情况,能够弥补传统检测方法只能半定量的评价桩基缺陷的局限。
因此,开展桩基工程声波 CT(Acoustic tomography)无损检测技术的研究尤为重要。
关键词:投射波法;声波CT;桩基检测;应用1 桩基声波检测有限元模型及模拟为研究桩基内声波的波动特性,基于实际桩基工程以及建筑桩基检测技术规范建立了以混凝土为基体的桩基声波检测二维模型.有限元模型材料参数见表1 所示,使用PLANE162 单元,单元网格尺寸0. 004 m. 在满足声波波动效应模拟精度下,为减少不必要的计算时间及内存,采取如图1 所示的局部测试方案,采用对测法进行检测. 声测管布置在桩身两侧,距桩身外边缘5 cm. 发射点及观测点布置方式如图2 所示,其中A ~ E五个接收点距震源(发射点)的距离分别为0m、0.4 m、0. 8 m、1. 2 m、1. 6 m.经计算得cd = 4 085. 26 m/s,e = 0. 65%,即模拟波速与理论波速间的误差小于1%,说明经过合理的网格划分和时间步长选取,利用ANSYS /LS - DYNA 模拟声波桩基检测是可行的。
2桩基声波CT 成像分析2.1 反演成像算法目前桩基层析成像反演计算中大部分使用ART 算法。
ART 算法的基本思想是:先给被重建的区域一个初始值,然后将得到的走时残差一个个沿其射线方向均匀地反投影回去,同时不断地对重建图像进行修正直到满足计算精度为止。
大雅相似度分析

大雅相似度分析论文标题: 2017AB75474396检测日期: 2017年09月28日正文字符数: 11387正文字数: 6837检测范围: 自建库一、总体结论二、相似片段分布三、典型相似文献相似自建文献10.13%9.51%9.05%8.75%8.48%8.32%四、典型相似内容对比2017AB974421278.23%2017AB833641178.19%2017AB479970237.94%2017AB740727337.65%2017AB206754417.65%2017AB852785467.65%2017AB304562437.65%2017AB988514007.65%2017AB660758397.65%2017AB437851177.65%2017AB633025827.65%2017AB530542437.65%2017AB417610767.37%2017AB615391357.21%2017AB366282627.16%2017AB368209467.15%2017AB391137487.15%2017AB355049757.06%2017AB24762835 6.99%2017AB70675215 6.99%2017AB23444116 6.99%2017AB16439544 6.94%2017AB671711326.93%另外,请具体给出图3所给的10个位置处的吸收率,相应的数据文件见附件4。
(3)附件5是利用上述CT系统得到的另一个未知介质的接收信息。
利用(1)中得到的标定参数,给出该未知介质的相关信息。
另外,请具体给出图3所给的10个位置处的吸收率。
(4)分析(1)中参数标定的精度和稳定性。
在此基础上自行设计新模板、建立对应的标定模型,以改进标定精度和稳定性,并说明理由二、问题分析本问题是一个研究CT系统发射X光线扫描物体,平行入射的X射线垂直于探测器平面,每个探测器单元看成一个接收点,且等距排列。
ART算法中几种加权因子模型的研究

ART算法中几种加权因子模型的研究陈亮【摘要】ART(algebraic reconstruction technique)算法是一种适合于投影数据采集量比较少的情况的图像重建算法.利用其进行图像重建时的主要工作是计算加权因子,该计算方法严重影响图像重建的重建质量和重建速度.讨论、研究并仿真了加权因子的三种计算模型,经比较分析最后得出了一种最优的重建模型.【期刊名称】《光学仪器》【年(卷),期】2014(036)002【总页数】5页(P142-146)【关键词】图像重建;代数重建算法;加权因子【作者】陈亮【作者单位】海军驻江南造船集团有限公司军事代表室,上海201913【正文语种】中文【中图分类】TP391引言图像重建算法主要分为解析法和迭代法两大类。
解析法中传统的滤波反投影(FBP)[1]算法仍然被广泛使用,它可以在投影数据采集完备时重建出较为准确的图像,但当投影数据采集不完备时,重建出的图像会出现严重的伪影。
这时一般采用迭代法来解决,迭代重建法的经典方法是Gorden等提出的ART(algebraicreconstruction technique)算法[2],该算法可以在投影数据比较少的情况下重建出精确的图像,其原理是将重建问题转换成用迭代方法求解线性方程组的问题。
ART算法的特点是:适合于不完备投影数据的图像重建,重建质量好,图像的密度分辨率高,同时对空间分辨率也有很好的保证;其次,重建算法计算简单,不同形式的采样数据重建都适用;另外还可以结合一些已知的先验知识得到更准确的解。
由于在ART算法的迭代过程中,每次投影都要计算修正值,但这些修正值并不是完全相同的,穿过同一个像素网格时,图像的误差修正将会给重建区域带来严重的噪声,且要想得到较好的重建效果,算法需要进行多次迭代,从而导致计算量大,重建时间长,因而人们一直关注的是如何提高该算法的重建效率。
ART算法中花费时间最长的是加权因子的计算,本文首先研究了ART算法的3种加权因子计算模型,然后通过理论和仿真实验对用3种模型来重建图像的速度和质量进行比较分析,得出了实用的结论。
一种基于ART算法的快速图像重建技术

第27卷 第3期核电子学与探测技术Vol.27 No.3 2007年 5月Nuclear Elect ronics &Detection TechnologyMa y 2007 一种基于A R T 算法的快速图像重建技术张顺利1,2,张定华1,王 凯1,黄魁东1,李卫斌2(1.西北工业大学现代设计与集成制造技术教育部重点实验室,西安710072;2.咸阳师范学院图形图像处理研究所,陕西咸阳712000) 摘要:AR T 算法是一个不断迭代的图像重建方法,提高该算法的重建速度一直是研究的重要方面。
针对AR T 算法简化权因子重建模型,提出了一种快速网格遍历算法,通过简单的加减法和比较运算,即可确定射束穿过的网格编号。
由于权因子在迭代过程中实时计算,节省了大量的存储空间,大大提高了AR T 算法的重建速度。
实验结果表明本文提出的算法非常有效,与传统方法相比,重建速度提高了近10倍。
关键词:AR T 算法;图像重建;网格遍历中图分类号:TP391.75;TN919.8 文献标识码:A 文章编号:025820934(2007)0320479205收稿日期:2006212212基金项目:国家自然科学基金资助项目(50375126);陕西省教育厅科研专项基金资助项目(05J K312);咸阳师范学院专项科研基金资助项目(06XSYK 211)作者简介:张顺利(1973-),男,陕西富平人,讲师,博士生,主要研究方向为工业T 、计算机图形图像处理 CT 技术是一种先进的可视化技术,是核物理、核电子学、精密机械和计算机科学相结合而产生的一门新的成像技术,被国际无损检测界公认为最佳无损检测手段[1]。
C T 成像的原理是由投影重建图像的理论。
自从1917年RADON 提出了著名的Radon 变换,该理论就成为C T 重建技术的重要基础。
图像重建算法主要方法分为两类:变换法和迭代法。
变换法的优点是重建速度快,对完全投影数据能获得很好的重建质量,因此目前实用的C T 系统中广泛采用变换法。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
(b)反投影重建图像及星状伪迹
滤波反投影算法
• 滤波反投影法采用先修正、后反投影的做法,其基本方法 是:在某一投影角下取得了投影函数(一维函数)后,对 此一维投影函数作滤波处理,得到一个经过修正的投影函 数;然后再将此修正后的投影函数作反投影运算,得到所 需的密度函数。 • 滤波反投影法重建图像有以下几个步骤: • (1)对某一角度下的投影函数作一维傅立叶变换; • (2)对(1)的变换结果乘上一维权重因子; • (3)对(2)的加权结果作一维逆傅立叶变换; • (4)用(3)中得出的修正过的投影函数做直接反投影; • (5)改变投影角度,重复(1)~(4)的过程,直到完成 全部180度的反投影。
I ln 0 (y) dy I a
I (x) p(x) ln (x, y) dy I0 S
这里s表示射线经过的体内距离长度
b
CT任意角度扫描
而对于任意角度扫描,需要用旋转坐标来描述问题,建立置于扫描 ˆ 系统之上的旋转坐标系 x ˆ, y ˆ 的 y ˆ, y ˆ ,即让射线束与旋转坐标系 x 轴平行:
1、我们假设切片(物体横截面,断面)无限薄。 • 当强度为 I 0 的x-ray通过吸收 率为μ(x,y)的均匀吸收物体,由 2、我们认为,一幅图像在任意点(x,y) 上的灰度值 正比于那个点的相对线性衰减系数μ(x,y)。 于均匀吸收,则I必是指数下降, 则有
b I I 0 exp (y) dy a
3 4
6
算法举例
5 • 根据反投影算法x1=p5 = 5 x6=p2+p3+p5=18
0
2
0
1
0 0
3 4 6
0
0
5
1
2
0
0
0
5 7 1 3
6 18 10 6
2 12 8 2
3 7 1 5
…
• 平均化处理,除以投影线数目 xi=xi/6
0
0
0
0
原像素值
0.83 1 0.33
反投影重建后
00.5
1.16
(2)S-L滤波函数 与R-L滤波函数不同的是,S-L滤波函数它的关键是把 频域的陡峭截止改成缓慢截止。 用S-L滤波函数重建的图像中振荡相应较小,对含噪声 的数据重建出来的图像质量也较R-L滤波函数重建的图像 质量要好。但是,S-L滤波函数重建的图像在高频响应方 面不如R-L滤波函数好,这是因为S-L滤波函数在高频段偏 离了理想的滤波函数
---我们从CT谈起
• 计算机层析成像(Computed Tomography, CT)是通过 对物体进行不同角度的射线投影测量来获取物体横截面信 息的成像技术。 • CT的核心技术是由投影数据来重建图像的理论,其实质 是由扫描所得到的的投影数据来求出成像平面上每个点的 衰减系数值。
二维投影与CT值
ˆ I (x) ˆ ) (x, ˆ y) ˆ dy ˆ ln( p(x, ) 是离散值,是测出值! 经坐标系旋转变换后可得: I 0 s
ˆ ) 是测量值, 所以所谓投影 p (x, 是吸收系数沿着射线经过直线的积 分。实际上的问题是沿着若干条直 线的积分估算值来计算μ(x,y)值。
Radon逆变换
由测试结果可以看出:第一组 采用30个投影,效果较差;第二组 采用90个投影,效果较好;第三组 采用180个投影,效果很好,与原 始的图像非常接近。 这说明可以通过增加投影的数 目,来提高重建图像的质量。
ART算法
• 滤波反投影算法要求投影数据必须完全,分布必须均匀。 具体地说就是,平移采集投影数据时,应覆盖全部物体区 域;相邻射线间均为d。 • 然而实际应用中,有时无法测到大量的投影数据。例如做 CT时,为了避免心脏器官受辐射过久,为了减少剂量, 投影数据采集不足; • 迭代重建算法就能解决上述滤波反投影算法无能为力的场 合啦!
f ( x, y) d g (R) h(R) ( x cos y sin R) dR
0
式中h(R)为滤波函数纠的空域形式
• 所以要实现对投影数据实现图像重建,可以采取两步:首先将投影 数据和响应脉冲滤波器进行卷积,然后由式对不同旋转角θ求和, 就能实现图像重建。这就是卷积法进行图像重建的基本思路和方法。 • 卷积可看作一种滤波手段,卷积投影相当于对数据先滤波再将结果 逆投影回来,这样可以使模糊得到校正。
图像重建概述
• 图像重建是图像处理中的一个重要分支,广泛地应用于物 体内部结构图像的检测和观察中,它是一种无损检测技术。 • 关于图像处理的一些基本内容,如对图像的几何处理,图 像的增强,还有复原等,均是从图像到图像,即输入的原 始数据是图像,处理后输出的仍是图像。而图像重建是从 数据到图像。 • 图像重建的三种常用检测模型:透射模型、发射模型、反 射模型
而其他点均为1/n 这类伪迹称为星状伪迹
1/n 1/n
1/n 1
1/n 1/n
1/n
1/n
1/n
星状伪迹
• 产生星状伪迹的原因在于:反投影重建的本质是把取 自有限物体空间的射线投影均匀地回抹(反投影)到射 线所及的无限空间的各点之上,包括原先像素值为零 的点(其实就是投影数据少产生的!!!)
(a)孤立点源
所以θ角每旋转1度就可以取一组 投影数据,可得到180组不同的 投影。CT就是在收集各角度θ的 投影数据后,利用重建算法处理 得到物体的图像。
Radon变换
• Radon变换是计算图像在某一指定角度射线方向上的投影 的变换方法。二维函数f(x,y)的投影是其在确定方向上的线 积分,如下图所示,二维函数f(x,y)在水平方向的线积分就 是f(x,y)在y轴上的投影,二维函数f(x,y)在垂直方向的线性 积分就是f(x,y)在x轴上的投影。
Radon变换(续)
• 由此,可以沿任意角度 计算函数的投影,计算图像f(x,y)在任意角度 的Radon变换。
中心切片定理
• 密度函数在某一方向上的投影函数的一维傅立叶变换函数 是原密度函数的二维傅立叶变换函数在平面上沿同一方向 且过原点的直线上值。
滤波反投影算法的原理
1、在不同的角度下取得足够多的投影数据(Radon变换) 2、将这些投影数据做一维的Fourier变换,那么变换后的这些数据将充满 整个(u,v)平面。(许多过原点成不同夹角的直线) 3、也就是说,F(u,v)的全部值都为已知,那么我们将其做一次二维的 Fourier逆变换就可以得到原始的衰减系数函数f(x,y)
ART算法
• ART(代数重建法)是一个迭代的过程,它是一开始就在离散域中进 行的,首先把图像离散化,即将欲重建的未知图像离散成一个J=n*n重 建图像网格。 • 根据成像的物理过程和相应的数学模型建立待重建图像和投影数据之 间的代数方程组,那么图像重建问题就可以转化为解线性方程组问题。
x1
x2
x3
f ( x, y) F (u, v) exp[ j 2 (ux vy)]dudv
二维傅立叶反变换
f ( x, y) F (u, v) exp[ j 2 (ux vy)]dudv
作坐标变换,令: 可得出:
u cos
0
v sin
滤波函数
• 滤波函数的选取是滤波反投影法的关键问题 (1)R-L滤波函数 由于在频域中用矩形函数截断了滤波函数,在相应的 空域中造成振荡响应 ,重建的图像质量也不够满意
对应的频域形式为:
H ( ) rect ( / 20 )
理想的滤波函数 它是 在高频的权重很大,低频 的权重很小,所以高频噪 声就会很大,所以我们才 要对其进行修正
图像的细节对应的是高频部分, 轮廓对应的是图像的低频部分, 所以因为没有滤波,细节部分 恢复的不好,呈现很“模糊” 的情况
二、投影数据的多少对图像重建效果的影响
• 一个典型实例: • 在matlab图像处理工具箱中,有 一个phantom函数,可以用来创 建头部的剖视图,首先创建一个 头部的256×256剖视图,然后 分别计算3组不同的Radon变换, 第一组采用30个投影,第二组采 用90个投影,第三组采用180个 投影,用以比较采用不同组数的 投影参数重建的图像与原始图像 的差别。
对应的频域形式为:
H S L ( ) sin c( )rect ( ) 2 0 2 0
一、滤波反投影matlab实现
•
• • • • • • • • • • • •
%P=imread('lena.jpg'); P = phantom(256); %P= rgb2gray(O); R = radon(P,0:179); I0 = iradon(R,0:179,'linear','Ram-Lak'); I1 = iradon(R,0:179,'linear','Shepp-Logan'); I2=iradon(R,0:179,'linear','cosine'); I3 = iradon(R,0:179,'linear','none'); subplot(2,3,1), imshow(P), title('Original') subplot(2,3,2), imshow(I0,[]), title('FBP R-L') subplot(2,3,3), imshow(I1,[]), title('FBP S-L') subplot(2,3,4), imshow(I2,[]), title('FBP cosine') subplot(2,3,5), imshow(I3,[]), title('Unfiltered BP')