admin 管理员组

文章数量: 887021


2024年2月28日发(作者:接口测试到底是测什么)

维普资讯

第27卷第儿期 仪 器 仪 表 学 报 V01.27 No.11 2006年11月 Chinese Journal of Scientific Instrument Nov.2006 ECT图像重建正则化参数选取新方法 杨钢 王玉涛邵富群王 师 陆增喜 (东北大学信息学院沈阳110004) 摘要电容层析成像图像重建是一不适定反问题。此种情况下,仅使用最小二乘法不能保证获得满意的介质分布图像重建结 果,因此广泛使用TIkhonov正则化算法来产生适当的解。正则化参数的合适选取对图像重建至关重要,其对重建质量和计算 时间都有影响。本文提出了一种基于最平坦斜率的Tikhonov正则化参数选择方法,并针对2种典型介质分布,将基于此方法 计算的正则化参数同L_曲线法在电容测量数据无噪声和施加噪声情况下的图像重建结果进行了比较。 关键词 电容层析成像 图像重建不适定反问题Tikhonov正则化L一曲线 ‘ 中图分类号TP317.4文献标识码A国家标准学科分类代码 510.4050 New parameter selecting method of regularization for ECT image reconstruction Yang Gang Wang Yutao Shao Fuqun Wang Shi Lu Zengxi (School of Information Science and Engineering,Northeastern University,Shengyang 1 1 0004,China) Abstract Image reconstruction for electrical capacitance tomography is very often ill posed.In such cases, using only simple least—rsquares method can not ensure a successful image reconstruction of media distribu。- tion.Therefore,Tikhonov regularization is widely employed to produce proper solutions.Correctly selec— ting regularization parameters is crucial for image reconstruction,which affects both quality and computing cost of the reconstruction.In this paper,a new parameter selecting method of Tikhonov regularization based on the flattest slope method is presented.The regularization parameters for two typical media distri— butions were calculated using both the proposed flattest slope method and the L—curve approach.The image reconstruction results for noiseless capacitance measurement data and for the data with noise added are given for comparison. Key words electrical capacitance tomography image reconstruction ill—posed inverse problem Tikhonov regularization L—curve 估计传感器内的空间介电常数分布被称作反问题 这也 引 正是图像重建算法必须处理和解决的问题。目前大多数 的ECT算法是基于线性化模型,称为线性化算法,主要 电容层析成像(electrical capacitance tomography, 分2类:直接方法和迭代方法[3]。 EcT)是一种主要用于工业管道多相流参数测量的成像 直接方法属于单步方法,因成像速度快因而适于实 技术l_1 ]。它通过检测安置在容器外的阵列电容器电容 时应用,如线性反投影算法(U )_4 等。由于ECT图像 值,并通过适当的图像重建算法把它们转换成反映容器 重建是一种不适定(ill-posed)反问题,测量误差能被传 内各相介质的分布图像,从而获得容器内介质混合物的 播,所得的解与真实解相差很大,因此重建算法需施加正 空问分布信息。给定含有测量误差的电容值c—C+ , 则化和先验知识限制以保持解的唯一性和稳定性。处理 *本文于2005年7月收到,系国家自然科学基金(60374052)资助项目。 

维普资讯

第¨期 杨钢等:ECT图像重建正则化参数选取新方法 1479 不适定问题的正则化方法有多种,其中Tikhonov正则化 是一种通用方法【 I并已应用于ECT图像重建。Tik— honor算法的成功应用依赖于正则化参数 的合适选 取。有多种正则化参数的选取方法,如偏差原理、交叉确 认方法、J 一曲线等 ]。所有这些算法都需要相当多的计 算时间,并且只能用于流型已知的场合。文中提出了一 种新的正则化参数的选取方法,这种方法具有实现简单、 计算速度快等优点。将这种方法同L一曲线法进行比较, 仿真实验表明,此方法同流行的L一曲线法相比在ECT图 像重建质量方面具有优越性。 2 ECT图像重建原理 图1所示为ECT传感器断面分布图。在ECT系统 中,测量电容值c是传感器内部相对介电常数分布£(x, y)的非线性函数,C—F(£),在实践中通常近似为一个线 性化模型。 0一 O ; O、O;O O 一 ~ ~ ~ ~ ~ ~ ; O O;O O O O 1一 O;O O O O O O;O ● 图l■  ECT传感器断面 ● ● ● ● ● ■ ● ● ● ● ● ■ ● ● ● ● 经过离散、线性、归一化的模型如下:O O O O O  O C—S G (1) 式中:C∈ 为归一化电容值向量;SE 为归一化系 数矩阵(灵敏度矩阵);GE R 为归一化介质分布图像向 量,m<Cn。 EC r图像重建的任务就是给定电容值C,求解介电 常数分布G。然而由于独立电容测量值数目N(I\『一1)/ 2,其中N为极板数目,小于离散化的介电常数分布单元 数,因此离散反问题是不适定的,解不唯一。为解决这一 问题通常采用最小二乘法进行求解:使真实测量电容值 和基于重建的计算电容值范数最小。 l G, S C l=min (2) 由于式(1)是欠定的,s不能直接求逆,故应用奇异 值分解(SVD)法得到式(1)的最小二乘解为: 个 一V∑一urc一∑u ;c (3) i一1 l 式中;u和V分别是5的左、右奇异矩阵,并且u和V都 是正交矩阵; 1≥ ≥…≥ rl≥ 为s的k个奇异值; 是对角矩阵diag(a ); 是 的逆,如下表示; 一 (4) 从式(4)可知,矩阵 中很小的奇异值 (对比最大 的奇异值 )倒转将产生矩阵 中大的元素,这种影响 将对式(3)的解引入比较大的误差,而ECT图像重建系 数矩阵(灵敏度矩阵)又是病态的,存在较小奇异值,所以 如果l“ / }的幅值远大于式(3)中相关联的奇异值 ,重建图像结果将受控于总合中奇异值最小的项,测量 电容值C很小的变化,将使最小二乘解Gts产生很大的 变化,所以解不满足对测量数据C的连续依赖性,这也是 ECT图像重建反问题病态性表现。由于灵敏度矩阵s 中小奇异值的这种特性,采用简单的最小二乘方法不能 保证介质分布图像重建质量。因此,在这种情况下,大多 数的数值方法通过一个附近的适定问题来替代不适定问 题,以克服系数矩阵中小奇异值的影响。解适定问题比 由最小二乘法获得的不适定问题的解会更令人满意。处 理这类病态、不适定问题的一个很有用的方法就是Tik— hovov正则化方法。 3 Tikhonov正则化及正则化参数的选取 3.1 Tikhonov正则化 简单讲,Tikhonov正则化的潜在思想是使正则化解 具有合适的小的残差范数和满意的附加限制而使其接近 希望得到的未知解。应用于ECT反问题的Tikhonov算 法的通用形式如下所示 J—l ls G 一G ll。+ l lI_13 (5) 式中: 为正则化参数,控制着目标函数.,中附加限制极 小化项0 LG ll相对于残差范数极小化项 sG~ G ll的比重。应选择合适的某个正 值使残差范数 ll sG c ll和解范数l lLG ll同时为小。 被称为正则 化参数,G被称为正则化解。假设L为单位阵,上面的 极小化问题最小二乘解为: G一 d旦+a・ (6) 显然,当 一0时, —G 。式(6)中正则化因子 R/a /( + )与}uT/, }的幅值具有紧密联系从而可防 止较小奇异值倒数的影响。因此,由于正则化参数控制 

维普资讯

1480 仪器仪表学报 第2 7卷 着解的性质,对其选择应多加注意。 3.2正则化参数选择方法 截断奇异值分解法(TSVD)同Tikhonov一样也能被 用来正则化离散不适定问题 ]。这种方法利用截断系数 矩阵的奇异值分解,舍弃系数矩阵的最小奇异值来求解 最小二乘问题。式(2)TS、厂【)的解写为: i 下 G( 一∑ u ̄c ,1≤J≤k (7) i一1 l 解的范数为: G(J ll。一∑(“TC )。 (8) =1 整数.『称为截断参数。如果式(2)是满足离散 Picard条件(DPC)的最小二乘问题,即当 一0时, l1.7c/a,ll一0,连接点{(.『,l IG( II。)}的分段线性曲 线对于比较大的.『值通常是较平坦的,这是由于,如果 优>Z,更多的时候可有: l lG(神ll。一I lG(一”ll。一( f/ ) <l IG(。lI 一 II G( Il。一(uTc/a,)。。 应注意到:当.『变大时,由于I GLS—G“ I一 ∑ (Cc/ai) ,G( 接近于GLS,换句话说,在大多数 时候,曲线上的点越平坦,G( 越接近于GLS。所以对于 TSVD方法来说,合适的截断参数应是 值较大,并且在 曲线最平坦区域。 定性研究曲线{( ,0 I);.『===1,2,…,28}和曲 线{ln(1/a,0 G 0}特性。式中G( 是式(2)的第.『阶 TSVD解,而G是式(2)参数为 时的Tikhonov正则化 解。2条曲线分别如图2、图3所示。 厂———一 ● 图2截断参数 对比I G J 上面2图很相似,而图3更平滑一些。在2图中,一 个拐角将曲线分成2部分,右边部分是平的,或多或少向 下凹;左边部分很陡。图2中J越接近最优的截断参数, 曲线变得越平坦。在TikhonOV正则化中,如果测量电容 值C满足DPC,我们也有这样一条类似曲线如图3,通过 前面讨论提示选择合适的正则化参数应当对应曲线最不 敏感区域的一个点上。为方便起见,将此种参数选择方 法称其为“最平坦斜率方法”_l州。 具体方法如下: 图3(1nl/2,I G I)图 (1)探测不敏感区域,其与曲线(1n(1/x,l G 1)的 敏感区相邻; (2)选择曲线不敏感区上的一点作为州直,在这一点 上斜率最平坦。 在实际ECT图像重建问题中,由于存在着离散化、 测量等过程引起的噪声的事实,电容测量值向量C部分 满足DPC。仿真实验研究表明对这样的问题,应用最平 坦斜率方法仍能获得适合的Tikhonov正则化参数。 4重建结果比较 4.1测试流型 为验证基于最平坦斜率的正则化参数选择方法,选 择两种典型油/气两相介质分布,原始分布图像如图4所 示。管道内成像区域剖分单元数目为792,电容极板数 目8,测量电容值数目28。 (a1核心流(b)泡状流 图4管道断面分布原始图像, 黑色和白色分别表示石油和空气 4.2基于最平坦斜率方法的正则化参数 最平坦斜率方法的实施过程如下:选取 正则化参 数值序列,计算所有I l—I G】卜 l的差值,识别曲 线(1nl/2,I G 1)上的不灵敏区域,选择不灵敏区域上 最小差值所对应的 …该值即为计算所得正则化参数值 。基于最平坦斜率方法的重建结果如图5所示。核心 流(a)的正则化参数值 一2.3×10,泡状流(b)的 — 1.0×10。不同的流型分布对参数 的选择影响由此 可清楚看到。 4.3基于 曲线方法的正则化参数 基于L一曲线法的重建图像如图6所示。对2种流型 计算如图7,核心流 一3.7×10一,泡状流 ;==0.08。对 

维普资讯

第11期 杨钢等;ECT图像重建正则化参数选取新方法 1481 (a)核心流 (b)泡状流 图5基于最平坦斜率法的图像重建结果 核心流来说,由于两种方法计算所得参数值相差不大,所 以两种方法的重建结果很相似。对于泡状流来说,情况 有所不同,两种方法所得参数值相差很大,基于L曲线 法的图像重建结果(见图6(b))同基于最平坦斜率法重 建图像相比(见图5(b))很失败,这清楚地表明了最平坦 曲线法要优于L一曲线法。 ◎ (a)核心流 (b)泡状流 图6基于L一曲线法的图像重建结果  ̄llSa-ql2 (a) 磊1 蓬 1 残差范数l lG—ql2 (b) 图7 2种流型的L一曲线 4.4正则化参数在高斯噪声干扰情况下的性能 本节对在测量电容值存在高斯噪声干扰下(标准偏 差0.O1 V,均值0 V)的重建情况进行了相应研究。存在 噪声干扰的L曲线如图8所示。从L一曲线图中看到,对 于2种介质分布的L曲线法计算所得的参数 值相比无 噪声时变化不大,因而对噪声的抑制作用不强,重建图像 i}瓤张鞋 l l 结果(见图9(b)、(d))质量较差。应用最平坦斜率法的 参数值分别为核心流 一3.1×10,泡状流 一1.0× 10~。重建图像结果如图9(a)、(c)所示。重建结果显 示,核心流的重建图像质量有所降低,但泡状流与无噪声 时相比结果很接近。 残差范数l lGIql2 (a】 籁 琏 残差范数l G—Clt2 (b) 图8在测量值存在高斯噪声下的L一曲线 (a)核心流 (b)核心流 (c)泡状流 (d1泡状流 图9重建图像结果(a)、(c)基于最平坦斜率法, (b)、(d)基于L一曲线法 5结 论 应用Tikhonov正则化算法进行ECT图像重建,正 则化参数的适当选择至关重要。本文提出了一种新的选 择正则化参数的方法——最平坦斜率方法。基于最平坦 斜率的正则化参数选择方法具有编程简单和计算时间短 

维普资讯

1482 仪器仪表学报 第2 7卷 的优点。 文中应用此方法对两种测试模型的重建结果进行了 验证,并同广泛使用的基于L一曲线法的重建结果进行了 比较。 实验中发现在没有噪声干扰的情况下,对流型分布 1(核心流),两种方法重建图像质量相差无几,但对第二 种流型(泡状流)来说,基于最平坦斜率法的正则化参数 图像重建质量要明盟好于L一曲线法。在对电容测量数 据加入高斯噪声干扰情况下,对于这两种流型分布,基于 最平坦斜率方法都要好于L一曲线法。 参考文献 [1]XIE C G,PLASKOWSKI A,BECK M S 8-electrode capacitance system for two-component flow identifica tion[J1.Part 1:Tomographic flow imaging,IEE Pmce ̄ings A,1989,136(4):173—183. [2]XIE C G,HUANG S Electrical capacitance tomo- graphy for flow imaging:system model for develop— ment of image reconstruction algorithms and design of priamry sensors EJ].IEE Proc.一G,1992,139(1): 89—98. [3]POLY ̄RIDES N.Image reconstruction algorithms for soft-field toraography[D].UK:University of Manchester Institute of Science and Technology,2002. [4] YANG W Q,PENG L Image reconstruction algo— rithms for electrical capacitance tomography[J]. Measurement Science&Technology,2003,14:R1—13. [5]PENGL H,YAODY,ZHANGBE Regularization based image reconstruction for electrical capacitance tomography[A_.Proc:2nd World Congress on In dustrial Process Tomography[C],Hannover,Germa— ny,2001,57—66. [6]GOLUB G H,HEATH M T,wAHBA G.General— ized cross—validation as a method for choosing a good ridge parameter[J].Technometrics 21,1979,21(2); 215—223. [7]HANSEN P C.Analysis of discrete ilbposed problems by means of the L-curve LJ].SI Review,1992,34 (4):561-580. [8] HANSEN P C,O LEARY D P.The Use of the L- curve in the regularization Of discrete ill posed prob— lems[J].SIAM J.Sci.Comput.,1993,14(6): 1487-1503. [9] HANSEN P C.Truncated singular value decomposi— tion solutions tO discrete ill-posed problems with ill-de— termined numerical rank[J].SIAM J.Sci.Statist. Comput.,1990,11(3):503—518. [1O]wU I M A parameter choice method for tikhonov regularization[J].Electronic Transactions on Numer— ical Analysis,2003,16:107_128. 作者简介 杨钢,男,1969年3月出生,博士研究 生,讲师,主要研究方向为多相流参数检测 技术、工业过程层析成象技术。 /E-mail:yanggang@mail.neu.eduL cn 


本文标签: 方法 参数 正则