34卷2期 中 国 生 物 医 学 工 程 学 报 VO1.34 NO.2 2015年4月 Chinese Journal of Biomedical Engineering April 2015 基于改进型迭代NR的磁感应断层成像图像重建算法 韩 敏 薛玉艳 秦 攀 韩 杰 姜长斌 (大连理工大学电子信息与电气工程学部,辽宁大连116023) (大连医科大学附属第一医院神经内科,辽宁大连116011) 摘要:在磁感应断层成像中,图像重建是一个典型的病态问题,其数值解存在不稳定性。针对此问题,提出一种 基于加权矩阵和L 范数正则化的改进型迭代Newton—Raphson(NR)算法。该算法通过在目标函数的误差项中引 入加权矩阵,同时在L 范数,TN化惩罚项的基础上引入L、范数正则化,改善图像重建解的病态性。设置3种典型 的模型,分别对有无噪声的数据进行分析,将本算法与Tikhonov正则化算法和迭代NR算法进行对比。在无噪声数 据分析中,所提算法相对Tikhonov正则化算法和迭代NR算法的相对图像误差减小0.11—0.14,相关系数提高 13%~17%。在有噪声数据中,所提算法相对于Tikhonov正则化算法和迭代NR算法的相对图像误差减小0.06~ 0.09,相关系数提高7%~10%。提出的算法成像性能较好,且抗噪性能较强,为进一步的实验重建精确性提供理 论依据。 关键词:磁感应断层成像;图像重建;L.范数正则化;迭代Newton-Raphson 中图分类号 R318 文献标志码 A 文章编号0258.8021(2015)02—0190—08 An Improved Image Reconstruction Algorithm Based on Iteration NR in Magnetic Induction Tomography Han Min Xue Yuyan Qin Pan Han Jie Jiang Changbin (Faculty ofElectronic Information and Electrical Engineering,Dalian University fo Technology,Dalian 116023,Liaoning,China) (Department ofNeurology,First Afifliated Hospital ofDalian Medical University,Dalian 116011,Liaoniag,China) Abstract:The image reconstruction process is a typical ill—posed problem in magnetic induction tomography (MIT),in which the numerical solution is unstable.To solve this problem,an improved iteration Newton— Raphson algorithm based on weighted matrix and L1一norm regularization is improved.The proposed method adds the weight matrix in the objective function and adds L1一norm regularization term in L2一norm regularization penalty term.The analysis is made for three typical models in the data with and without noise,respectively. And the proposed algorithm is contrasted with Tikhonov regularization algorithm and iterative NR algorithm.In the data without noise,relative to Tikhonov regularization algorithm and iterative NR algorithm,the relative error is reduced by 0.1 1—0.14.And then.the correlation coefficient is raised by 13%一17%.The algorithm has good performance in imaging.In the data with noise,the relative error is reduced by 0.06—0.09,and the correlation coefficient is raised by 7%一10%in the proposed algorithm.The algorithm has good anti—noise performance,which has offered theory basis for the study of reconstruction accuracy. Key words:magnetic induction tomography(MIT);image reconstruction;L1-norm regularization;iteration Newton—Raphson doi:10.3969/j.issn.0258—8021.2015.02.009 收稿13期:2014 ̄8・20,录用日期:2015-02-05 基金项目:高校基本科研业务费专项项目(DUT13JB08);大连市科技局科技计划项目(2012C014) 通信作者(Corresponding author),E-mail:minhan@dlut.edu.an 2期 韩 敏,等:基于改进型迭代NR的磁感应断层成像图像重建算法 191 引言 磁感应断层成像(magnetic induction tomography,MIT)是一种基于电磁检测原理测量生 物组织电导率分布的成像技术,具有非接触、可以 进行实时图像监护等优点,在生物医学成像中具有 潜在的应用价值 -2 3。MIT的最终实现是基于图像 重建算法,可将检测系统测量的电压信号转化为与 生物组织电导率分布相关的图像 。图像重建算 法是一个非线性的病态问题,输入数据的微小变化 都会引起解的较大变化,其解存在严重的不稳定 性。同时,由于生物组织电导率之间的差异较小, 所以图像重建变得更加困难,重建后图像的分辨率 较低 。图像重建算法是MIT技术进一步发展的 主要难点,因此探索具有较高成像精度的重建算法 具有重要的意义。 目前,MIT技术中改善图像重建病态性问题通 常采用正则化算法 ,用于保证求解的适定性。图 像重建的方法主要有线性反投影算法 、Landweber 迭代算法[7 3、Tikhonov正则化算法 、迭代Newton— Raphson(NR)算法 。其中,线性反投影算法简单、 重建速度较快,然而仅适用于电导率对比度高的成 像中,其重建结果容易出现星状伪迹,定位比较困 难。Landweber迭代算法采用迭代的形式进行重 建,但是耗时较长。Tikhonov正则化算法是在其目 标函数中加入L 范数惩罚项,惩罚极端电导率的变 化,可以保证解的稳定性,然而重建后会产生人工 平滑效果,致使目标与背景区域之间的边界模糊, 容易降低成像的分辨率。迭代NR算法是一种基于 最小二乘理论的方法,通过寻找最优的电导率分 布,提高图像的分辨率,定位较精确,但当测量数据 存在较小的变化时,将会对重建后的电导率造成较 大的影响,算法的稳定性较差。采用上述方法进行 成像,重建图像的分辨率较低,成像误差较大。 针对上述问题,为了提高数值解的稳定性,笔 者提出一种基于加权矩阵和L 范数正则化的改进 型迭代NR算法,减小估计误差,提高图像重建的精 度和算法的抗噪性能。这种方法的基本思想是:为 减小测量数据和仿真数据之间的误差,在目标函数 的误差项中引入加权矩阵;同时,为了保证图像重 建后电导率值的真实性,有效保护边缘电导率信 息,在目标函数的惩罚项中加入L,范数正则化。通 过仿真实验,与Tikhonov正则化算法、迭代NR算法 比较,验证所提出算法的有效性。 1 MIT技术图像重建 MIT技术是根据被测场域中的测量电压,重建 场域内部电导率的空间分布。在被测场域边界施 加正弦交变电流,当被测场域内电导率分布变化 时,会导致场内电势分布变化,从而使得场域边界 上的测量电压发生变化;通过一定的图像重建算 法,可重建出被测场域中的电导率分布 。其中, 在已知初始电导率分布的情况下,求解检测线圈的 电压数据和灵敏度矩阵,即为前向问题的求 解 卜 ]。前向问题的求解为测量系统的设计提供 理论指导,更为图像重建过程提供测量数据。基于 此测量数据,采用优化算法进行图像重建,不断更 新电导率的分布,使前向问题求解计算电压数据与 测量电压数据的误差最小,从而得到最优的电导率 值,实现电导率重建。 1.1图像重建理论 MIT的图像重建过程¨ 是在已知各个检测线 圈感应电压的情况下,研究被测区域的电导率分布 情况,实现其电导率分布的可视化。对于MIT图像 重建来说,测量电压和图像分布之间的关系为 V=F(or) (1) 式中,V∈ 为测量电压, 为测量个数;F∈ 是前向求解算子,表示电导率与电压数据之间 的对应关系,Ⅳ为有限元剖分单元的个数;or∈ 为电导率分布。 MIT的图像重建过程常常近似为线性问题,线 性化的提出可以有效地将复杂问题进行简化,然而 线性近似过程对电导率变化较大的情况处理效果 不好,所以重建的求解过程需要采用迭代的形式。 同时,由于MIT本身问题是病态的,所以通常对该 问题进行正则化处理。 MIT的图像重建问题线性化可近似描述为 F( )一V = ( 一 )+0(}f or—or。I l2) (2) 式中,V ∈ 是测量电压数据, 为的测量 数;or ∈ 为已知电导率分布,Ⅳ为有限元剖分网 格的单元数; ∈ 为电导率分布;S∈ 为灵 敏度矩阵,表示被测区域电导率的微小变化对检测 线圈电压的影响;0(・)表示无穷小。 在MIT实际测量系统中,由于检测线圈的个数 有限,检测电压的个数小于未知电导率的个数,致 使解的不唯一,其求解过程为病态性,即测量数据 的微小变化会引起解向量较大的扰动 。采用最 中 国生物医学工程学报 34卷 小二乘法进行求解,同时为了降低解的不稳定性, 在图像重建的目标函数中引入正则化,可以有效解 决病态性的问题。 1.2 Tikhonov正则化算法 Tikhonov正则化算法¨ 的思想是最小化目标 函数,有 g( )=÷【厶 l(F( )一V )lI 十 二 l lRtr l I(3) 式中,前一项为误差项,后一项为惩罚项;V 为测量 的电压值,F( )为前向计算的电压, 为电导率分 布; .≥0是正则化参数,用于控制惩罚项的大小, 衡量数据项和正则化项之间的相对贡献量。 正则化项的加入可以有效平衡问题的偏差和 方差,即通过引入小的偏差(即惩罚项),可以使求 解问题的方差大幅降低,提高数据解的稳定性。R 为正则化矩阵,定义为一阶拉普拉斯算子,其形式为 一, 1 (i≠_『,i√为相邻元素) R(i, )={一∑R(I——, i,_『) (i= ) 0 (其他) (4) 最后,可得电导率为 =( + .R R)一 S (F( )一V )(5) 由于Tikhonov正则化算法是采用L:范数的函 数为正则化函数,对重建后的图像起到平滑作用, 使图像的空间分辨能力较低。 2 改进型迭代NR图像重建算法 为了减小估计误差,提高求解精度,本研究对 迭代NR算法尝试进一步改进。通过在其目标函数 中引入加权矩阵,以求提高求解精度;同时,为了保 护图像的边界信息,增强图像的保真性,在其惩罚 项中加入L.范数正则化项。 2.1 目标函数的建立 以电压测量值和计算值的误差范数平方作为 目标函数,最小化目标函数为 g(or)=I ly 一F( ) (6) 可以采用最dxs-乘的方法求解式(6)。在最小 二乘估计中,认为各测量值之间具有相同的测量误 差;而在实际MIT技术中,因设备不同或者测量环 境不同,各测量值可能不具备这一条件,因此最小 二乘方法不能得到最优的估计值。为了提高估计 精度,降低估计误差,在最小二乘的基础上引入加 权矩阵,构成一种加权最小二乘形式 ,最小化目 标函数为 1 1 g( )=÷Il W广『(F( )一V )Il (7) 二 式中,w为加权矩阵。 在目标函数中引入加权矩阵,通过权值可以使 估计误差变小,抑制重建迭代过程中误差累积的影 响,改善求解的精度。为保证求解是无偏估计或最 小方差无偏估计,加权矩阵要求为对称正定矩阵。 利用许瓦兹不等式可以证明 ,当加权矩阵w= (E(NN )) 时,求解的估计均方误差最小,其中Ⅳ 为分布的高斯随机噪声。 采用无约束的最优化方法求解式(7),但结果 通常并不唯一或者说是不稳定的。为了获得稳定 解,通常要对目标函数附加某些约束条件,这种解 决不适定问题的有效方法是正则化处理。在式(7) 基础上加入正则化项,用于降低解的不稳定性,有 效解决不适定问题,即在目标函数中加入惩罚项, 得到最小化目标函数为 1 1 — g( )=-q -l 1w (F(glr)一V )I Ii+_ Il Rtr Il (8) 式中,前一项为误差项,后一项为惩罚项;Ot ≥0是 正则化参数,控制惩罚项的大小,衡量数据项和正 则化项之间的相对贡献量; 为电导率分布。 式(8)中引入的正则化是L:范数的形式,对式 (8)求解进行图像重建时,图像的边缘及细节产生 过度的平滑,从而导致重建图像边缘模糊。对此, 则考虑额外的平滑和稀疏惩罚,在加权最小二乘的 基础上,引入L 范数正则化¨ ,可以对重建图像的 保真度进行约束,保护图像的边缘信息,其改进的 目标函数为 1 1 . g( )=÷ll (F( )一V ) + Ol ll 49"ll。+÷厶 1I尺 ll: (9) 式中, ≥0是正则化系数,用于控制解的平滑性 和连续性。理论上确定Ot 的大小比较困难,通常需 要基于经验,通过多次试验,依据经验人工设定合 适的正则化参数。 ≥0用于控制矩阵的稀疏度, Ⅳ 惩罚项l ll =∑_I ori I用于增加电导率矩阵的稀 疏性。 若正则化系数 =0,加权矩阵w为单位阵 时,该算法即为迭代NR算法。 2期 韩 敏,等:基于改进型迭代NR的磁感应断层成像图像重建算法 l93 Z・Z 豕J晔近程 (S WS+ )I1(S W)X (15) 对式(9)进行求解,在初始电导率 。处进行泰 勒级数展开,即 ‘ ((F( )一 )一 A + 足 ) g( )一g(cr。)+( ( ) ( 一 + 式中, 为迭代次数;S=『L 1 oU J 为灵敏度矩阵;A = sign( )为符号函数项,保证求解结果的非负性;o"n 是第n次迭代中电导率的分布;y 是规范化的电压 测量值;冠为正则化矩阵。 最终得到的迭代公式为 +1= +△ (16) ÷c 一 (害c ) 一 = (10) 式中,【 ]∈ 为g的梯度,【 ]∈ M 为g 的Hessian矩阵。 对函数 )求导数,当 = 为最小时,即 c =( Og c )+(dO Zg o'o))c 一oro)=。 。 (11) 所以 一一( 0 2g(o.o)) ( c ) ) 其中,函数g的梯度为 ( = (÷I I1(F( )一 )II 2+ I III + I III ): (÷( ( ) …) ( 1(F( )一y ))+ I III + O/o.( ) (R )): 一{( ( )) w(y _F( + A 一 RTo.R) 函数g的Hessian矩阵为 ( 。)=一( ( 一FJ( ))) ( 孑c )+{( c ) + ) (14 Hessian矩阵近似为式(14)中等号右端的第2 项形式,将式(13)与式(14)代入式(12),整理得电 导率修正公式,即 △ =一(、 d0 2g c /1。。(、 。,0 c )= 为了保证图像重建问题的线性,通常使用初始 的灵敏度矩阵作为每步迭代的灵敏度矩阵,即在每 步更新中灵敏度矩阵保持不变。同时,为了避免出 现局部最小的情况,定义一个步长参数z(0<z<1), 使其具有“阻尼”作用,有效地降低目标函数的迭代 步长,同时满足精度要求。迭代更新电导率为 +l= +Z X△ (17) 2.3算法实现步骤 基于加权矩阵和L 范数正则化的改进型,迭代 NR算法的实现主要包括6个步骤。 步骤1:采用有限元法求解前向问题,得到电压 数据,根据式(1),将前向计算的电压值作为测量 数据。 步骤2:初始化迭代次数n。,利用o'o=(S + R R) S (F( )一 ),其中正则化参数 设 为较小的数;基于最小二乘理论,确定电导率的初 始值 。 步骤3:多次试验调试,基于人工经验选择最优 的正则化参数 ,根据式(15),求解迭代后修正的 电导率值△ 。 步骤4:设定合适的步长参数z,基于式(17),迭 代更新电导率 川。 步骤5:设定阈值 ,迭代停止条件 lI F( )一y < ,若满足迭代停止条件,转到步 骤6,否则迭代次数+1,转到步骤3。 步骤6:若 小于某一值或n达到最大迭代次 数,结束迭代, 即为最终重建的电导率分布。 2.4仿真实验与算法评价 为验证算法的有效性,先采用有限元法计算前 向问题,将前向计算的电压数据作为测量数据。仿 真实验采用所提出的改进型迭代NR算法进行图像 重建,并与Tikhonov正则化算法和迭代NR算法进 行比较,在相同尺度下,验证本算法的有效性。 2期 韩 敏,等:基于改进型迭代NR的磁感应断层成像图像重建算法 l97 数中引入加权矩阵,以及在惩罚项的基础上引入L。 范数正则化的改进迭代NR算法研究,与之前的方 法相比,具有一定的优势,但在成像后发现重建图 像的分辨率有待加强,病态性问题还有待完善。 5 结论 本研究提出一种基于加权矩阵和L 范数正则 化的改进型迭代NR算法,有效改善了图像重建中 的病态性问题,提高了求解的数值稳定性。在迭代 NR算法的基础上,改进目标函数,减小估计误差, 提高求解精度;同时引入L 范数正则化,对图像重 建保真度进行约束,保护边缘信息,降低解的不稳 定性。设置3种典型的分布用于仿真实验,证明了 本方法的有效性;与其他方法相比,本方法可以很 好地确定目标导体的位置和形状,重建图像的分辨 能力强,且重建后图像的相对误差较小,相关系数 较大,算法的稳定性较好,抗噪性能较强。 参考文献 [1] Griffiths H.Magnetic induction tomography[J].Measurement Science and Technology,2001,12(8):1126—1131. [2] Mamatjan Y. Imaging of hemorrhagic stroke in magnetic induction tomography:An vitro study[J].International Journal of Imaging Systems and Technology,2014,24(2):161 —166. [3] Merwa R,Hollaus K,Brunner P,et a1.Solution of the inverse problem of magnetic induction tomography(MIT)[J]. Physiological Measurement,2005,26(2):241—249. [4] Teniou S,Meribout M,A1一Wahedi K,et a1.A Near-infrared- based magnetic induction tomography solution to improve the image reconstruction accuracy in opaque environments[J]. IEEE Transactions on Magnetics,2013,49(4):1361—1366. [5 1 Jin B,Khan T,Maass P.A reconsturction algorithm for electircal impedance tomography based on sparsely regularization [J]. International Journal for Numerical Methods in Engineering,2012,89(3):337—353. [6] 刘俐,李倩,何为,等.一种均匀激励磁场磁感应成像的改进 反投影算法 J].中国生物医学工程学报,2014,3(33):313 —319. [7] 王兵贤,胡康秀,王泽文.反问题的Landweber迭代法及其 应用研究进展[J].计算机应用研究,2013,9(30):2583— 2586. [ ] 陈玉艳,王旭,吕轶,等.基于Tikhonov和变差正则化的磁 感应断层成像重建算法[J].东北大学学报(自然科学版), 2011,32(4):460—463. [9] Hsin YW,Soleimani M.Hardware and software design for a National Instrument-based magnetic induction tomography system for prospective biomedical applications [J].Physiol Measurement,2012,33(5):863—879. [10] 吕轶,王旭,金晶晶,等.正则化一步动态重建算法在磁感 应成像中的应用[J].电子学报,2011,39(12):2801— 2806. [11] 柯丽,庞佩佩,杜强.基于伽辽金有限元法的磁感应断层成 像正问题仿真[J].中国生物医学工程学报,2012,1(31):53 —58. [12] Bras NB,Martins RC,Serra AC,et a1.A fast forward problem solver for the reconstruction of biological maps in magnetic induction tomography[J J.IEEE Transactions on Magnetics, 2010,46(5):1193—1202. [13] Zhang M,Ma L,Soleimani M.Magnetic induction tomography guided electircal capacitance tomography imaging with grounded conductors[J].Measurement,2014,53(7):171—181. [14] Chen Yinan,Yan Ming,Chen Dayu,et a1.Imaging hemorrhagic stroke with magnetic induction tomography:Realistic simulation and evaluation[J].Physiological Measurement,2010,31(6): 809—816. [15] Wang Linjun,Xie Youxiang. Application of tikhonov regularisation method in bounded chord subjected to enforcement [J].International Journal of Service and Computing Oriented Manufacturing,2013,1(2):141—153. [16] 基均;刘进;蔡强.基于全变差的加权最dx--乘法PET图像 重建[J].电子学报,2013,4(4):787—790. [17] 王建刚,王福豹,段渭军.加权最小二乘估计在无线传感器 网络定位中的应用[J].计算机应用研究,2006,23(9):41 —43. [I8] Andrzej c,Rafal Z,Anh HP,et a1.Nonnegative Matirx and Tensor Factorizations:Applications to Exploratory Multi—way Data Analysis and Blind Source Separation[M].Tokyo:A John and Sons Ltd,2009:203—220. [19] Soleimani M.Image and shape reconstruction methods in magnetic induction and electircal impedance tomography[D]. England:University of Manchester,2005.