欢迎访问一起赢论文辅导网
本站动态
联系我们
 
 
 
 
 
 
 
 
 
 
 
QQ:3949358033

工作时间:9:00-24:00
MBA论文
当前位置:首页 > MBA论文
基于双粒子群协同优化的ECT图像重建算法
来源:一起赢论文网     日期:2015-04-22     浏览数:3295     【 字体:
摘   要   由于电容层析成像( e l e c t r i c a l  c a p a c i t a n c e  t o m o g r a p h y , E C T ) 系统中电容传感器的敏感场是“ 软场” , 然而传统的图像重建算法是在忽略“ 软场” 效应的条件下构建的, 因此在提高成像精度上存在瓶颈 . 针对该问题, 在分析敏感场分布, 并讨论“ 软场” 效应及其对图像重建产生的影响的基础上, 提出一种基于双粒子群协同优化的图像重建算法. 该算法通过引入用于构造粒子群优化适应度函数的先验条件,消除了因忽略“ 软场” 效应而产生的影响, 并通过最小二乘支持向量机得到不同流型下的先验条件. 同时, 该算法通过借鉴 L o t k a - V o l e r r r a双群协同竞争模型, 提出一种双群协同竞争方案, 通过群内与群间的学习竞争提高粒子多样性, 从而提高粒子群的全局收敛能力和收敛速度. 实验结果表明, 该算法不仅成像精度高、 易收敛, 而且具有抵抗测量信号中噪声干扰的特点.
    关键词   电容层析成像; 图像重建; 粒子群优化; L o t k a - V l o t e r r a模型; 
    先验条件电容层析成像( e l e c t r i c a l  c a p a c i t a n c e  t o m o g r a p h y ,E C T ) 是一种用于多相流浓度测量和过程可视化监测的技术. 因其具有非侵入性、 快速、 低成本、 无放射性等优点, 被视为极具发展前景的过程层析成像技术 [1 - 3 ] . E C T技术能否成功应用很大程度上依赖于成像算法的精度与速度 [4 ] . 目前, 用于 E C T 图像重建的常用方法主要有线性反投影法 (l i n e a r  b a c k -p r o j e c t i o n , L B P )[ 5 ] 、T i k h o n o v正则化法 [6 ] 、L a n d -w e b e r法 [7 ] 、N e w t o n - R a p h s o n法以及共轭梯度( c o n -j u g a t e  g r a d i e n t , C G) 法 [8 ] . L B P法具有简单快速的优点, 但其成像质量相对较差, 严格讲, 该方法仅是一种定性算法 [2 - 4 ] . T i k h o n o v正则化法是一个处理病态问题的有效方法, 但由于 T i k h o n o v泛函的过度光滑和正则参数的影响, 容易导致重建图像的细节失真 [2 ] . L a n d w e b e r法是应用较为广泛的图像重建算法, 从最优化的角度而言, 该方法本质上属于最速下降法, 通常需要多次迭代才可得到一个较好的结果,并且存在半收敛性问题 [2 - 3 ] . N e w t o n- R a p h s o n法存在局部收敛性, 如果迭代初始值选择不合适则无法保证迭代收敛. 共轭梯度法适合于系数矩阵为正定的情况, 该方法对简单流型的图像重建较为有效, 但对复杂流型的效果不甚理想 [4 ] . 
    目前研究存在的问题主要表现在两个方面: 一方面由于E C T系统本身固有的非线性特点, 并且独立测量电容值的数量远小于重建图像的像素个数, 导致欠定性问题, 使得反演问题不存在解析解; 另一方面, E C T 敏感场具有“ 软场” 效应, 即敏感场的灵敏度分布不均匀, 使得解的稳定性较差, 且存在严重的病态性 [3 - 4 ] . 因此, 图像重建算法始终是 E C T 技术实用化并进一步发展的主要难点, 探索性能良好的图像重建算法十分必要.本文以8电极E C T系统为例进行讨论. 首先分析传感器的敏感场, 探讨“ 软场” 效应, 然后结合电容敏感场的特性, 分析灵敏度矩阵对图像重建的影响,提出一种可以较好兼顾成像精度与速度的图像重建算法, 即基于双粒子群协同优化的图像重建算法, 最后给出图像重建的实验结果, 并与其他几种典型算法进行比较.
    1 E C T 传感器的“ 软场” 效应与成像原理
    1. 1  “ 软场” 效应所谓“ 软场” , 是指E C T传感器用以成像的敏感场分布是不均匀的, 敏感场分布受被测介质的分布( 位置与所占面积的大小) 与两相介质电容率差值的影响. 以电场线和等势面为载体, 对 E C T 的“ 软场”特性进行分析. 主要讨论3种流型的电容率分布函数ε ( x , y ) : 空场( 充满气体) 、 芯流( 中心充满油) 和泡流(3个离散油泡) . 分别计算对应的电势分布 ( x , y ) ,与这3种电容率分布对应的电场线和等势面分布如表1所示:可以看出, 当敏感场中的介质为两相流时, 电场线明显地被高电容率的介质所拉拽, 进一步的实验还可发现, 电场线的拉拽现象随着场域中两相介质电容率差值的增大而加剧. 等势线具有两个明显特征: 一是分布极不均匀, 激励电极周围密集, 离激励电极越远则越稀疏; 二是等势线分布与介质分布相关, 当场域中存在两相介质时, 等势线的分布发生畸变, 特别是在两相介质的交界处等势线会出现明显的弯折现象 [9 ] . 总之, 敏感场内的电场分布不均匀,并且受到介质分布的影响.
    1. 2 E C T成像原理由于“ 软场” 效应, 电势分布  ( x ,y ) 是电容率分布 ε ( x ,y ) 的函数. 在成像过程中, 引入敏感场函数S ( x , y , ε ( x , y ) ) , 并将极板间电容 C 和 ε ( x , y ) 的关系描述为C =Dε ( x , y ) S ( x , y , ε ( x , y ) ) d x d y .(1 )   为简化问题, 通常忽略“ 软场” 效应, 假定敏感场函数与 ε ( x ,y ) 分布无关, 并将式( 1 ) 离散化、 归一化为 [3 ]λ = S • g ,(2 )其中,λ 为归一化的电容矢量; g 为归一化的电容率矢量, 即像素灰度;S 为归一化的灵敏度矩阵. 对于矩阵 S 的任意元素 S i ,j ( k ) , 其物理意义是像素单元k 内单位面积上介质的电容率发生变化时, 所引起的电极对 i ,j 间电容的变化率. 正因为灵敏度矩阵 S是忽略“ 软场” 效应后得到的, 即作为一种映射关系,S 存在一定的近似性, 因此, 以式( 2 ) 为出发点构造的图像重建算法, 必定无法消除由于 S 的近似性所导致的误差.
    2  算法设计通过粒子群优化(p a r t i c l e  s w a r m  o p t i m i z a t i o n ,P S O ) 
    算法寻找图像重建问题的最优解, 利用先验条件构造粒子群的适应度函数, 以修正由于灵敏度矩阵 S 的近似性导致的误差, 实现算法设计. 在 P S O算法的改进上, 本文以L o t k a - V o l t e r r a 模型为基础,提出一种双粒子群协同优化的方法, 并设计出相应的粒子群更新迭代公式; 在先验条件的获取上, 以最小二乘 支 持 向 量 机 (l e a s t  s q u a r e s  s u p p o r t  v e c t o rm a c h i n e , L S - S VM ) 为理论依据, 设计先验条件的决策函数, 并通过 L a g r a n g e乘子法将 L S - S VM 等效为一个线性方程组, 从而求取决策函数中的参数.
    2. 1 L V - P S O图像重建算法首先构造 P S O 的适应度函数. 引入先验条件Δ λ , 其描述了灵敏度矩阵 S 将 g-映射为电容矢量 λ时产生的误差, 表达式如下:Δ λ = λ - S • g- ,(3 )其中,g-为实际的电容率分布矢量, 即 P S O 算法的理想最优解.设 g k 为迭代 k 步后粒子群的全局历史最优位置, 即当前最优的电容率分布矢量, 亦即图像重建的当前最优解. 通过先验条件 Δ λ 可以修正由 S 所导致的图像误差, 则修正后的适应度函数如下:m i n { Δ λ - λ - S • g k} . (4 )仅依靠标准 P S O 算法难以寻找到图像重建的最优解. 因为, 为了保证重建图像达到一定的分辨率,粒子位置( 即电容率分布矢量)g k 必须具有很高的维度. 而多维问题往往会出现早熟收敛现象, 容易陷入局部极优, 其原因在于粒子种群多样性的丧失 [1 0 - 1 1 ] ,但一味地提高粒子多样性又会导致收敛速度降低.为了平衡粒子多样性和收敛速度之间的矛盾, 引入双粒子群协同优化的方法.协同优化的粒子在优化过程中受3个主要因素的影响: 个体适应度、 所处生存环境以及与其他粒子之 间 的 相 互 竞 争, 这 种 协 同 优 化 符 合 L o t k a -V o l t e r r a竞争方程 [1 1 ] .将 L o t k a - V o l t e r r a模型引入到 E C T 图像重建的粒子群优化算法中, 得到相应的协同优化模式. 它充分考虑了群体间的各种关系, 可以大大提高粒子的多样性, 同时也有利于提高全局收敛性.设 A , B 两个粒子群的规模分别为 N A 和 N B .每个种群中的粒子都通过随机产生的方式实现初始化 . 经过实验, 选择带收缩引子的粒子群优化算法,粒子群 A , B 的速度和位置更新方法如下:V A i ( t +1 ) = χA {V A i ( t ) + CA1 rA1 i [ pAi ( t ) -xAi ( t ) ] + CA2 rA2 i [ pAg ( t ) - xAi ( t ) ] +CA3 rA3 i [ p g ( t ) + pBg ( t ) -2 xAi ( t ) ] } ,(5 )xAi ( t +1 ) = xAi ( t ) + VAi ( t +1 ) ;(6 )V Bj (t +1 ) = χB {V Bj (t ) + CB1 rB1 j [ pBj (t ) -  xBj (t ) ] + CB2 rB2 j [ pBg ( t ) - xBj (t ) ] +  CB3 rB3 j [ p g ( t ) + pAg ( t ) -2 xBj (t ) ] } ,(7 )xBj (t +1 ) = xBj (t ) + V Bj (t +1 ) ;(8 )其中,i ∈ [ 1 , N A ] , j ∈ [ 1 , N B ] 分别为粒子群 A , B 中粒子的序号;V A i 和 xAi ( VBj , xBj ) 分别为粒子群 A ( 或B ) 中第 i( 或j ) 个粒子的速度和位置, 粒子位置就是电容率分布, 即图像重建的解; 两个粒子群的收缩因子均为 χA =χB =0 . 7 2 9; 两个粒子群的对应的加速度因子取值相同, 分别为 C 1 =2 . 1 5 , C 2 = C 3 =1 . 0 3 ;r 1 , r 2 和 r 3 均为[ 0 , 1 ] 之间的随机数; pAi ( pBj ) 为粒子群 A( 或B ) 中第 i ( 或 j ) 个粒子的个体历史最优位置;pAg 和 pBg分别为粒子群 A , B 中的历史最优位置;p g 是两个粒子群的历史最优位置, 即图像重建的当前最优解, 其取值方法如式(9 )[ 1 1 ] 所示:p g ( t ) =m i n ( pAg ( t ) + pBg ( t ) ) .(9 )在粒子群的优化过程中, 各子群中的每个粒子不仅受本粒子的个体最优和本子群的历史最优的吸引, 同时还受到另一个子群的历史最优和双群全局最优的影响, 如此便增加了粒子的多样性, 可以有效避免早熟收敛问题. 同时, 双群的全局最优必为 A ,B 粒子群全局最优之一, 所以, 各种群的下一代粒子会略偏向双群最优, 有利于全局收敛.
    2. 2  基于L S - S VM 的先验条件由于“ 软场” 效应, 针对不同的流型, 先验条件Δ λ 是不同的, 所以采用 L S - S VM 这一分类方法, 对一定数量的样本图像进行训练, 从而预测出未知图像的 Δ λ .设样本图像的数量为 n , 敏感场的剖分单元数为 N, 则 L S- S VM 的训练样本集为{ g-i , Δ λ i }ni =1 , 其中,g-i 为 N 维归一化向量, Δ λ i ∈R. 根据 L S - S VM的理论可确定出决策函数, 即先验条件 Δ λ 的预测函数为Δ λ ( g- )= ∑ni =1α • K ( g- ,g-i ) + b ,(1 0 )式中,g-为所预测图像的电容率分布向量( 通过实际测量得到) ;α = [ α 1 , α 2 , …, α n ] 为支持向量, b 为回归参数,α 和 b 通过求解与 L S - S VM 方法等效的最小值问题来获得, 即求解如式(1 1 ) 所示的线性方程组:K ( •, • ) 为核函数, 其为高维特征空间的内积, 采用径向基函数, 如式(1 2 )[ 1 2 ]所示.式( 1 1 ) 中的 γ 为正则化参数, σ 为核参数, 二者可按经验设定.选择4 0个样本图像, 并将其分为4组( 每组1 0个样本) , 对应4类流型: 芯流、 泡流、 层流、 环流, 其基本涵盖了二相流的所有流型种类. 样本中的4类流型如表2中的流型(a ) ~ ( d) 所示.
    3  实验与分析
    采用8电极 E C T 系统验证算法, 将成像区域( 即敏感场) 用网格划分成8 0 0个像素, 则样本图像和测试图像的电容率分布向量 g-和 g 是8 0 0维的.测试图像包含 4 个与样本同类的图像和1个与样本不同的图像. 采用有限元数值计算的方法对设计算法进行图像重建, 并同线性反投影 L B P法、 L a n d w e b e r法以及 N e w t o n - R a p h s o n法的结果进行比较 .仿真计算结果如表2所示, 其中流型(a ) ~ ( d )与样本相同, 但其离散相的尺寸与样本不同, 而流型(e ) 则完全与样本不同.由图像重建的结果可以看出, 无论对于何种流型, 算法均比其他3种算法具有更高的成像精度, 特别是针对环流和复杂的泡流, 可以消除环流内的模糊效应, 识别出复杂泡状流中的多个物体. 值得指出的是, 对于未在图像样本中出现的流型(e ) 也可以得到满意的成像结果, 说明算法具有一定的泛化能力.在定量分析图像质量时, 选用相对图像误差作为图像质量的评价指标, 其定义如下:ε i m a g e =g⌒ -gg, (1 9 )其中,g⌒是由重建算法得到的电容率分布向量,g 是图像原型中实际的电容率分布向量.表3和表4分别给出了不同算法重建结果的相对图像误差和图像重建时间( 表3 、 表4中的序号(a ) ~ ( e ) 所代表的流型分别与表2中的流型序号相对应)可以看出, L B P方法的图像质量最差, 但由于其为直接算法, 故重建时间最短; 在迭代算法中, 对于除环流之外的所有流型, 相对于 L a n d w e b e r法和N e w t o n - R a p h s o n法, 设计算法在图像精度上有较大提高( 将近5 0% ) , 同时也付出了一定的时间代价, 即收敛速度较慢, 但这种代价对于非实时系统还是在可接受范围内的. 需要说明的是, 对于环流, 设计算法的精度略差于 L a n d w e b e r法, 但其收敛速度却远优于后者. 总体来说, 设计算法的收敛性介于L a n d w e b e r法和 N e w t o n - R a p h s o n法之间, 并能够克服局部极优.在实际的 E C T 系统中, 测得的电容向量 λ 中不可避免地含有噪声 [1 3 ] , 而设计算法在抵抗信号噪声方面有着天然的优势 . 当在电容向量 λ 中加入了1 0%的高斯白噪声, 图像重建结果如表5所示. 可以看出: 相 对 于 L a n d w e b e r 和 N e w t o n - R a p h s o n 算法, 设计算法得到的重建图像只有很微小的畸变, 主要因为一方面算法中提出的适应度函数对噪声可产生抵消作用; 另一方面双粒子群更容易得到克服噪声影响的粒子, 并使其在更新过程中生存下来.
    4  结    论
    本文深入讨论了 E C T 系统中电场分布的“ 软场” 效应与灵敏度矩阵对图像重建的影响, 在此基础上, 提出了一种基于双粒子群协同竞争优化与先验条件的图像重建算法. 利用粒子群优化寻找图像重建的最优解, 并以 L o t k a - V o l t e r r a模型提高粒子群的多样性与全局收敛性. 通过 L S - S VM 的分类方法获得先验条件, 并以先验条件构造粒子群的适应度函数, 从而补偿灵敏度矩阵因忽略“ 软场” 效应造成的缺陷. 数值实验表明该算法是有效的, 不仅摆脱了局部极优、 重建图像质量好, 而且能够抵抗测量信号中的噪声干扰, 因而具有较大的实用价值.
    参 考 文 献[ 1 ] Y a n g   Y u n j i e , P e n g   L i h u i . D a t a  p a t t e r n  w i t h  E C T  s e n s o r  a n di t s  i m p a c t  o n  i m a g e  r e c o n s t r u c t i o n [ J ] .I E E E  S e n s o r sJ o u r n a l , 2 0 1 3 , 1 3 ( 5 ) : 1 5 8 2 - 1 5 9 3[ 2 ] L i u  S h i , L e i  J i n g , L i  Z h i h o n g .I m a g e  r e c o n s t r u c t i o na l g o r i t h m  f o r  E C T  b a s e d  o n  m o d i f i e d  r e g u l a r i z a t i o n  m e t h o d[ J ] . C h i n e s e  J o u r n a l  o f  S c i e n t i f i c  I n s t r u m e n t , 2 0 0 7 , 2 8 ( 1 1 ) :1 9 7 7 - 1 9 8 1 ( i n  C h i n e s e )( 刘石,雷兢,李志宏 . 基于改进正则法的 E C T 图像重建算法[ J ] . 仪器仪表学报,2 0 0 7 , 2 8 ( 1 1 ) : 1 9 7 7 - 1 9 8 1 )[ 3 ] Y a n g  Wu q i a n g , P e n g   L i h u i . I m a g e  r e c o n s t r u c t i o n  a l g o r i t h m sf o r  e l e c t r i c a l  c a p a c i t a n c e  t o m o g r a p h y [ J ] . M e a s u r e m e n tS c i e n c e  a n d  T e c h n o l o g y , 2 0 0 3 , 1 4 ( 1 ) : 1 - 1 3[ 4 ] C h e n  D e y u n , C h e n  Y u , W a n g   L i l i , e t  a l .A  n o v e l  G a u s s -N e w t o n  i m a g e  r e c o n s t r u c t i o n  a l g o r i t h m  f o r  e l e c t r i c a lc a p a c i t a n c e  t o m o g r a p h y   s y s t e m [ J ] . A c t a  E l e c t r o n i c a  S i n c i a ,2 0 0 9 , 3 7 ( 4 ) : 7 3 9 - 7 4 3 ( i n  C h i n e s e )( 陈德运,陈宇,王莉莉,等 . 基于改进 G a u s s - N e w t o n的电容层析成 像 图像重 建算法 [ J ] .电 子 学报, 2 0 0 9 , 3 7 ( 4 ) :7 3 9 - 7 4 3 )[ 5 ] X i e  C  G , H u a n g   S M , H o l y e  B  S , e t  a l .E l e c t r i c a lc a p a c i t a n c e  f o r  f l o w  i m a g i n g : S y s t e m m o d e l  f o r  d e v e l o p m e n to f  i m a g e  r e c o n s t r u c t i o n  a l g o r i t h m s  a n d  d e s i g n  o f  p r i m a r ys e n s o r s [ J ] . I E E  P r o c  G : C i r c u i t s , D e v i c e s  a n d  S y s t e m s ,1 9 9 2 , 1 3 9 ( 1 ) : 8 9 - 9 8[ 6 ] S o l e i m a n i  M , L i o n h e a r t  W R  B , N o n l i n e a r  i m a g er e c o n s t r u c t i o n  f o r  e l e c t r i c a l  c a p a c i t a n c e  t o m o g r a p h y   u s i n ge x p e r i m e n t a l  d a t a[ J ] .M e a s u r e m e n t  S c i e n c e  a n dT e c h n o l o g y , 2 0 0 5 , 1 6 ( 1 0 ) : 1 9 8 7 - 1 9 9 6[ 7 ] Y a n g  W Q , S p i n k  D M , Y o r k  T A , e t  a l .A n  i m a g er e c o n s t r u c t i o n  a l g o r i t h m  b a s e d  o n  L a n d w e b e r  s  i t e r a t i o nm e t h o d  f o r  e l e c t r i c a l  c a p a c i t a n c e  t o m o g r a p h y[ J ] .M e a s u r e m e n t  S c i e n c e  a n d  T e c h n o l o g y , 1 9 9 9 , 1 0 ( 1 1 ) : 1 0 6 5 -1 0 6 9[ 8 ] W a n g   H u a x i a n g , Z h u  X u e m i n g , Z h a n g   L i f e n g .C o n j u g a t eg r a d i e n t  a l g o r i t h m  f o r  e l e c t r i c a l  c a p a c i t a n c e  t o m o g r a p h y [ J ] .J o u r n a l  o f  T i a n j i n  U n i v e r s i t y , 2 0 0 5 , 3 8 ( 1 ) : 1 - 4( i nC h i n e s e )( 王化祥,朱学明,张立峰.用于电容层析成像技术的共轭梯度算法[ J ] .天津大学学报, 2 0 0 5 , 3 8 (1 ) : 1 - 4 )[ 9 ] G u o  H o n g x i n g , Y u  S h e n g s h e n g , B a o  Z o n g t i , e t  a l .E l e c t r i c a l  f i e l d  d i s t r i b u t i o n  a n d  i n v e r s i o n s  f o r  e l e c t r i c a lc a p a c i t a n c e  t o m o g r a p h y [ J ] .A c t a  E l e c t r o n i c a  S i n i c a , 2 0 0 2 ,3 0 ( 1 ) : 6 2 - 6 5 ( i n  C h i n e s e )( 郭红星,余胜生,保宗悌,等.电容层析成像的电场分布与反演[ J ] .电子学报, 2 0 0 2 , 3 0 (1 ) : 6 2 - 6 5 )[ 1 0 ] B l a c k w e l l  T , B r a n k e  J .M u l t i s w a r m s , e x c l u s i o n , a n d  a n t i-c o n v e r g e n c e  i n  d y n a m i c  e n v i r o n m e n t s [ J ] . I E E E  T r a n s  o nE v o l u t i o n a r y   C o m p u t a t i o n , 2 0 0 6 , 1 0 (4 ) : 4 5 9 - 4 7 2[ 1 1 ] Wu  X i a n x i a n g , G u o  B a o l o n g , W a n g   J u a n.L o t k a - V o l t e r r am o d e l  b a s e d  p a r t i c l e  s w a r m  o p t i m i z a t i o n [ J ] .C o n t r o l  a n dD e c i s i o n , 2 0 1 0 , 2 5 ( 1 1 ) : 1 6 1 9 - 1 6 2 4 ( i n  C h i n e s e )( 吴宪祥,郭宝龙,王娟 . 基于 L o t k a - V o l t e r r a 模型的双群协同竞争粒子群优化算法[ J ] .控制与决策, 2 0 1 0 , 2 5 (1 1 ) :1 6 1 9 - 1 6 2 4 )[ 1 2 ] G u  Y a n p i n g , Z h a o  W e n j i e , Wu  Z h a n s o n g .L e a s t  s q u a r e sv e c t o r  m a c h i n e  a l g o r i t h m[ J ] . J o u r n a l  o f  T s i n g h u aU n i v e r s i t y : S c i e n c e  & T e c h n o l o g y , 2 0 1 0 , 5 0 (7 ) : 1 0 6 3 - 1 0 6 6( i n  C h i n e s e )( 顾燕萍,赵文杰,吴占松 . 最小二乘支持向量机的算法研究[ J ] .清华大学学报:自然科学版, 2 0 1 0 , 5 0 ( 7 ) : 1 0 6 3 - 1 0 6 6 )[ 1 3 ] L e i  J i n g , L i u  S h i , W a n g   X u e y a o , e t  a l . A n  i m a g er e c o n s t r u c t i o n  a l g o r i t h m  f o r  e l e c t r i c a l  c a p a c i t a n c et o m o g r a p h y   b a s e d  o n  r o b u s t  p r i n c i p l e  c o m p o n e n t  a n a l y s i s[ J ] . S e n s o r s , 2 0 1 3 , 1 3 ( 2 ) : 2 0 7 6 - 2 0 9 2
 
[返回]
上一篇:动态粒度支持向量回归机
下一篇:期望绩效反馈效果对企业研发和慈善捐赠行为的影响