超声层析成像技术是指在不损伤待检测物体的情况下,由探头发射超声波进入待检测物体内部,利用接收探头检测超声波。根据该检测数据,依照一定的物理和数学关系,使用计算机反演待检测物体内部某一横截面上的一些物理量的分布图像,如声速和声衰减系数等,从而能更好更直观地描述物体内部结构及质量状况。由于超声波没有电离辐射、对人体无害,设备价格低廉等优点,该技术在地球物理、生物医学、工业探伤等领域得到了广泛应用。基于射线理论的声速层析技术可分为正演和反演两部分:正演是给出速度模型,根据超声在介质中的传播特性,计算出超声波在该模型中的传播路径;反演是根据实际测量走时和正演的传播路径转化成投影方程组,常采用迭代方法逼近求解速度模型。目前超声层析成像技术的不足之处在于:第一,大多数算法仅利用投影数据的信息进行反演,而忽略了待检验材料本身的先验信息,导致重建图像的分辨率不够理想;第二,现有的迭代重建算法采用的误差分配策略会将误差平均分配到多个网格单元,导致背景区域和低速区域的速度彼此干扰。第三,现有的迭代重建算法在每次修正误差后都需实施一次正演过程,而常用正演过程需要考虑所有可能的射线路径,导致算法运算时间较长。本文主要针对工业探伤中待检测材料往往由背景区域和少量缺陷组成的特点,利用待检验材料的稀疏先验特性重建超声速度模型;采用匹配追踪的贪婪优化思路,逐格搜索出与投影数据最匹配的缺陷单元;同时还研究了基于边界线性走时插值的正演算法进一步改善计算精度和运算时间。主要研究工作如下:1)针对传统线性走时插值(LTI)的射线追踪算法由于线性假设,射线经过多个网格单元会导致误差累积的问题,提出了基于边界线性走时插值的射线追踪算法以减少累积误差。该算法通过在不同区域的边界上插入节点来确定射线的折射角度以减少累积误差,同时借鉴多方向循环扫描的思想来解决逆射问题。模拟实验结果表明,文中算法在走时的计算精度、路径追踪和运行时间方面均优于传统LTI算法和交叉扫描LTI算法。2)由于超声层析重建是一个欠定问题,而在工业探伤的超声层析应用中,缺陷区域和背景区域在图像中显示的范围集中,多数具有局部平滑特性。因此,引入图像的梯度和离散余弦变换域的稀疏性先验知识来规范问题的解,提出一种利用梯度和DCT域稀疏特性的联合迭代重建法(SIRT),并构建出一个由图像梯度域稀疏性和DCT域稀疏性组成的复合稀疏模型,前者对应全变差正则项,后者对应离散余弦变换系数L0正则项。另外,采用快速复合分解技术实现该复合约束问题的快速求解。实验结果表明,对比传统的联合迭代重建法,结合稀疏性先验知识的联合迭代重建法的成像质量明显提高,重建图像轮廓更加清晰,缺陷位置和大小更加精确。3)基于射线追踪的超声层析迭代重建方法使用直线传播路径作为初始路径导致误差扩散,重建效果不理想。而待检材料中少量缺陷对于背景区域是稀疏的,借鉴压缩感知的思想,引入匹配追踪算法,提出将匹配追踪算法应用于超声层析成像中逐格重建缺陷单元,避免使用错误路径迭代导致误差扩散。该方案分两个步骤:首先,根据正演走时与实际测量走时的差值,利用阈值法将模型预判为确定区和模糊区;其次,使用基于匹配追踪的贪婪算法对模糊区的网格单元逐格快速匹配,重建出缺陷单元的形状和位置。另外,在每次迭代过程中,使用本文提出的新的边界线性走时插值算法计算超声波从源点到接收点的走时,以减少累积误差和计算时间。实验结果表明该方案的计算精度和运行时间优于基于LTI的SIRT算法。4)在基于匹配追踪算法的超声层析重建中,匹配追踪算法每次迭代只选择一个最匹配单元作为缺陷单元,当搜索区域较大时,会导致每次匹配运算量急剧上升,搜索速度慢。针对这一问题,引入回溯机制重建缺陷单元的位置和大小。区别于传统的匹配追踪算法,该算法为了加快搜索速度,每次迭代预选出若干个匹配单元作为候选集,以减少匹配选取的迭代次数,并采用回溯策略,通过分析预选的匹配单元间的相干性,删除错选单元,以达到二次筛选的准确性。实验结果证明了所提出方法的有效性。