改进的盲解卷积技术在远距离激光光斑图像复原中的应用
2013-04-27孙宏海刘艳滢
孙宏海,刘艳滢
(1.中国科学院长春光学精密机械与物理研究所航空光学成像与测量中国科学院重点实验室,吉林长春130033;2.中国科学院长春光学精密机械与物理研究所,吉林长春130033)
改进的盲解卷积技术在远距离激光光斑图像复原中的应用
孙宏海1,2*,刘艳滢2
(1.中国科学院长春光学精密机械与物理研究所航空光学成像与测量中国科学院重点实验室,吉林长春130033;2.中国科学院长春光学精密机械与物理研究所,吉林长春130033)
为了提高外场实验中远距离测量激光光斑位置的精度,提出利用盲解卷积技术对光斑图像进行事后复原来削弱大气湍流对光斑成像的影响。首先,介绍了经典盲解卷积算法,分析了其不足之处,并提出了一种改进的盲解卷积算法。为了提高目标函数的收敛性和收敛速度,在TV(Total Variation)目标函数加入惩罚项,并对交替迭代法进行改进。然后,用数学方法证明了改进的盲解卷积算法的收敛性。最后,进行了仿真实验。与传统算法相比,用改进算法恢复的图像信噪比至少提升了15%。文中给出了外场试验图像的实际复原效果。
图像复原;盲解卷积;TV算法;大气湍流;激光光斑
1 引 言
在激光半主动末制导导弹、炮弹及炸弹等武器系统外场试验时,常常利用激光照射器监测系统对激光照射器照射光斑的时序特性和空间特性进行监测,以检验激光照射器照射目标的精度。外场实验时,大气湍流扰动会使大气介质的折射系数发生随机波动,使激光光束在传播过程中发生光学波前失真,产生光束漂移和光强闪烁等现象,严重影响激光光束在大气中远距离传播后的激光光斑成像质量。红外传感器可以观测到激光光斑图像明显的模糊退化现象。自适应光学技术[1]是消除大气湍流对成像影响有效方法之一。在典型的自适应光学系统中,通过波前探测器探测到光学波前失真,控制系统驱动变形镜对畸变波前进行补偿,实时校正波前,可消除大气扰动。天文等领域的一些应用经常使用自适应光学系统对模糊退化进行补偿,但是自适应光学系统结构复杂,造价昂贵,故有些应用利用价格低廉的部分补偿系统,但这种系统会导致相位错误。为解决上述问题,本文提出采用盲解卷积技术对激光光斑图像进行事后图像复原,削弱大气湍流对光斑图像的影响,从而提高计算激光光斑位置的精度。
2 盲解卷积介绍
在成像应用中,一幅观测到的图像,如果忽略加性噪声,可以认为是源图像f(x,y)和点扩散函数h(x,y)的卷积:
式中,⊗表示卷积算子。若用这些函数相应的大写字母表示其傅里叶变换,那么式(1)的傅里叶变换可以表示为:
解卷积图像复原方法应用很广泛,例如天文光斑成像、遥感成像、医学成像等。在大多数情况下,点扩散函数h(x,y)都作为先验条件,这就是经典线性图像复原问题。解决这类问题的解卷积方法很多[2],如逆滤波、维纳滤波、最小二乘滤波、递归卡尔曼滤波、约束迭代解卷积等。但是在解决实际问题时,点扩散函数通常很难精确地计算或测量;由于点扩散函数的随机抖动很难定性,因此也无法精确建模。在实时图像处理中,点扩散函数不能预先确定,而用于退化估计的在线识别技术也将会导致严重的错误。而且关于源图像的可用信息也不多,想要获得关于成像目标的先验信息在物理上讲,通常是不可能的。例如在遥感和天文应用中,很难通过统计对原始图像建模,或者是得到之前从未观测过的目标确切信息。将点扩散函数和待恢复的未知图像从卷积g(x,y)中估计出来,这类估计问题就是所谓的盲解卷积问题,在改善图像质量方面有广泛应用。
经典盲解卷积方法有Ayers和Dainty提出迭代盲解卷积算法[3](Iterative Blind Deconvolution,IBD),该算法通过迭代循环估计出源图像,但是在求逆时会产生较大的误差,而且使用“最陡下降法”进行搜索,收敛性较差。McCallum的模拟退火算法(Simulated Annealing,SA)[4]能够在噪声存在的条件下给出合理的解,其主要缺点是目标函数全局最小化的收敛速率很慢,算法的收敛速率在很大程度上依赖于温度参数下降的速率,为了得到一个优秀解往往需要经过长时间的运算。以后Kundur提出了NAS-RIF(Nonnegativity and Support constraints Recursive Inverse Filtering)算法[5],该算法的优点在于能够保证在噪声存在的条件下收敛于全局最小值解,而且收敛速度要比IBD算法快得多,但是该方法需要额外的约束条件支持,限制了应用范围。TV(Total Variation)方法由Rudin[6]首先提出并用于图像去噪,此后Tony等人[7]将TV方法用于图像复原,基本形式为:
式中,Di是正则化算子,权值取常数合并到正则化参数α1和α2中。Dif和Djh表示源图像和点扩散函数的离散梯度,其他一般微分算子(如Tikhonov-like算子)虽然可以将目标函数最小化问题转化成较为简单的线性系统方程求解问题,但是通常恢复后的源图像过于平滑,很难保存图像的某些特性,如明显的边缘等信息。但是由于TV函数的不可微和非线性等特点,对于式(3)的求解是困难的。上述方法为单帧盲解卷积方法,也可以利用多帧图像盲解卷积,但是在盲解前需要对多帧图像进行配准[8],也可以对多帧图像中的目标进行预测[9],对图像频域添加新的约束[10]等方法。本文中需要复原的是光斑目标边缘,而且只能够利用单帧信息,因此本文对传统TV方法进行了改进,并通过数学证明求得的改进的TV方法的解是收敛的。
3 改进的盲解卷积算法
3.1 目标函数的建立
为了提高目标函数的收敛速度和收敛性,采用惩罚机制对TV正则化方法进行改进,改进后的算法称为PTV(Penalized Total Variation),如下式所示:
改进的算法中引入加入两个变量u和v,β为惩罚系数;式(4)和式(5)中第一项为惩罚项;目标函数可以定义为:
3.2 交替最小化方法
由于惩罚项的引入,增加了两个新的变量,交替最小化方法也进行相应的改进,基本步骤为:
(1)给定初始值f00、h00及允许误差ε;
(2)求h0使得下式取最小值:
①利用初始值h00求v0,使得下式取最小值:
求解可得:
②利用得到的v0求h01,使得下式取最小值:
求解可得:
③验证是否满足PTV(v0,h01)<ε,如果不满足该条件则继续循环;若满足则使h0=h0n,继续进行下一步算法。
(3)求f1使得下式取最小值:
①利用初始值f10=f00求u0,使得下式取最小值:
求解可得:
②利用得到的u0求f11,使得下式取最小值:
求解可得:
③验证是否满足PTV(u0,f11)<ε,如果不满足该条件则继续循环;若满足则使f1=f1n,继续进行下一步算法。
(4)将f1和h0代入目标函数(6)中,验证其是否满足L(f1,h0)<ε,如果不满足则继续循环;若满足则停止循环。
改进的交替最小化算法中,“*”代表复共轭,“▯”代表逐个元素取乘积。随着β→∞,式(6)的解收敛于式(3)的解。下面将证明对于一个固定值β>0改进交替迭代算法的收敛性。
3.3 改进交替迭代算法的收敛性
不难发现,改进交替迭代算法的收敛性等价于下面两个问题的收敛性:
下面以证明式(17)的收敛性为例,即证明由上述改进交替迭代算法得到的序列{(uk,fk)}收敛到式(17)的解。定义一个收缩算子s:▯2→▯2,对于任意a∈▯2,有:
如果定义0▯(0/0)=0,可以得到:
交换a,b可得:
将两式相加得:
因此从式(20)可以得到:
如果‖s(a)-s(b)‖=‖a-b‖,那么P(a)=P(b),s(a)-s(b)=a-b-(P(a)-P(b))。
定义两个正定对称矩阵:
定义一个线性算子p:▯2n→▯2n2使得:
由于目标函数(17)是凸的、有下限界的,因此至少有一个最小化对(u*,f*)使得目标函数值随着交替最小化迭代的进行不再继续减小,则必须满足:
由式(29)可知序列{uk}位于一个紧集中,因此至少存在一个点,。设û为S◦p的不动点即û=S◦p(û),于是可得:
因此存在下面的极限:
这意味着所有{uk}的极限点和û的距离都相等,由S◦p的连续性可知:
因此S◦p(u*)是{uk}的一个极限点,和u*同样与û的距离相等:
因为û是S◦p任意不动点,用u*替换û,即可建立{uk}的收敛性:。同样对于序列{fk}也将按式(28)收敛于某个f*,因此(u*,f*)满足式(29)和式(30),是式(6)的一个解。
4 实验结果与讨论
本文提出一种改进盲解卷积迭代算法用于事后图像复原,本小节进行一些仿真实验来验证算法的性能。这里采用Lena和Cameraman作为原始参考图像,并设计两个高斯函数作为使参考图像退化的点扩散函数(Point Spread Function,PSF),如图1所示。
图1 仿真实验原始图像和点扩散函数Fig.1 Original images and PSFs
试验方法为:利用方差为9和5的高斯点扩散函数对参考图像进行高斯模糊处理;为了验证算法抗噪声能力,同时加入模糊信噪比(Blured Signal Noise Ratio,BSNR)为40和20 dB的高斯加性噪声,结果如图2所示。
为了与采用不同事后图像复原算法处理图像进行恢复质量比较,采用以下准则:
(1)均方根误差准则,假设图像大小为M× N,则参考图像R和复原图像F之间的均方根误差为:
图2 观测图像Fig.2 Observed images
均方根误差值越小,说明算法所复原图像质量越好。
(2)互信息准则,复原图像F和参考图像R的互信息为:
式中,PR为参考图像R的概率密度,PF为复原图像F的概率密度,PR,F为F和R的联合概率密度,L为灰度级数。互信息越大,复原图像的质量越好。
(3)改善信噪比(Improvement in Signal-to-Noise Ratio,ISNR)准则,反映了图像的恢复质量,改善信噪比值越大,表示图像复原质量越好。
式中,f,g,u分别代表源图像、观测图像和复原图像。
图3 恢复图像Fig.3 Restored images
在本文实验中,使用观测图像作为初始迭代图像,使用δ函数作为初始点扩散函数。提出本文迭代算法约束条件,将迭代过程中点扩散函数和迭代图像负值部分设置为零,迭代结束条件ε设定为1×10-4。得到改进算法恢复的图像如图3所示。
表1~4所示为利用IBD算法、TV算法,及本文提出的改进算法恢复的图像结果,从表1~4中统计数据可以看出,本文提出的算法恢复图像的效果都有明显的提升,其中信噪比至少提高15%以上。
表1 高斯点扩散函数方差为9的Lena图像复原与其它算法结果的比较Tab.1 Comparison of restored image Lena w ith different algorithm s(PSF variation is 9)
表2 高斯点扩散函数方差为5的Lena图像复原与其它算法结果的比较Tab.2 Comparison of restored image Lena w ith different algorithm s(PSF variation is 5)
表3 高斯点扩散函数方差为9的Cameraman图像复原与其它算法结果的比较Tab.3 Comparison of restored image Cameraman w ith different algorithms(PSF variation is 9)
表4 高斯点扩散函数方差为5的Cameraman图像复原与其它算法结果的比较Tab.4 Comparison of restored image Cameraman w ith different algorithms(PSF variation is 5)
从以上数据比较可以看出,本文提出的算法可以很好地复原仿真图像。下面利用该算法对实际外场采集的激光光斑图像进行复原,结果如图4所示。
图4 外场光斑图像复原结果Fig.4 Restoration results of spot image
5 结 论
本文设计了一种改进的盲解卷积方法,并从数学上证明了算法收敛性。仿真实验结果显示,和经典盲解算法相比,改进方法的性能具有一定的优越性;从实际外场采集到的光斑图像复原效果显示,光斑边缘变得清晰,这时再利用细分定位算法计算光斑位置,可以获得较高精度。
参考文献:
[1] 陈波.适应光学图像复原理论与算法研究[D].北京:解放军信息工程大学,2008. CHEN B.The theory and algorithms of adaptive potics image restoration[D].Beijing:PLA Information Engineering University,2008.(in Chinese)
[2] LANE R G.Blind deconvolution of speckle images[J].J.Opt.Soc.Am.A,1992,9(9):1580-1587.
[3] AYERSG R,DAINTY JC.Iterative blind deconvolutionmethod and its applications[J].Opt.Letters,1988,13(7):547-550.
[4] KUNDUR D,HATZINAKOSD.Blind image deconvolution[J].IEEE Signal Processing Magazion,1996,4(3):43-65.
[5] KUNDUR D,HATZINAKOSD.Blind image restoration via recursive filtering using deterministic constraints[J].IEEE,1996:2283-2287.
[6] RUDIN L,OSHER S,FATEMIE.Nonlinear total variation based noise removal algorithms[J].Physica D,1992,60:259-268.
[7] CHAN T,GOLUBG,MULETP.A nonlinear primal-dualmethod for TV-based image restoration[J].Proc.12thInt.Conf. Analysis and Optimization of Systems:Images,Wavelets and PDE′s,1996,219:241-252.
[8] 宋向,耿则勋,王洛飞.基于SIFT特征配准的多帧迭代盲解卷积算法[J].测绘科学,2011(6):109-111. SONG X,GENG Z X,WANG L F.Multi-frame iterative blind deconvolution based on the SIFT feature registration[J]. Sci.Sureying and Mapping,2011(6):109-111.(in Chinese)
[9] 邸男,付东辉,王毅楠.利用加权预测的图像迭代盲解卷积[J].中国光学,2011(5):514-518. DIN,FU D H,WANG Y N.Iterative blind deconvolution of image with weighted prediction[J].Chinese Optics,2011(5):514-518.(in Chinese)
[10] 王洛飞,耿则勋,魏小峰.结合Fourier域约束的多帧盲解卷积图像恢复算法[J].测绘科学技术学报,2011(4):283-287. WANG L F,GENG ZX,WEIX F.Multi-frame blind deconvolution algorithm based on Fourier-constrained[J].J.Geomatics Science and Technology,2011(4):283-287.(in Chinese)
[11] 温博,张启衡,张建林.应用自解卷积和增量Wiener滤波实现迭代盲图像复原[J].光学精密工程,2011(12):3050-3056. WEN B,ZHANG Q H,ZHANG JL.Realization of iterative blind image restoration by self deconvolution and increment Wiener filter[J].Opt.Precision Eng.,2011(12):3050-3056.(in Chinese)
[12] 母一宁,刘泉,于林韬,等.哈特曼技术在序列光斑检测中的应用[J].光学精密工程,2011(9):2197-2194. MU Y N,LIU Q,YU L T,et al..Application of Hartmann technique in sequence spot detection[J].Opt.Precision Eng.,2011(9):2197-2194.(in Chinese)
Application of improved blind deconvolution technology in long-ranged laser spot image restoration
SUN Hong-hai1,2*,LIU Yan-ying2
(1.Key Laboratory of Airborne Optical Imaging and Measurement,Changchun Institute of Optics,Fine Mechanics and Physics,Chinese Academy of Sciences,Changchun 130033,China;2.Changchun Institute of Optics,Fine Mechanics and Physics,Chinese Academy of Sciences,Changchun 130033,China)
*Corresponding author,E-mail:shh426@gmail.com
To improve the precision of long-ranged laser spot positionmeasurement in an outdoor experiment,blind deconvolution technology was proposed to restore the spot image afterwards to lower the impact of atmospheric turbulence on spot imaging.First,classical blind deconvolution algorithms were introduced,of which the shortage is analyzed.Second,an improved blind deconvolution algorithm was designed.The penalty terms were added to TV(Total Variation)objective function and the alternative iterativemethod was also redesigned. Then,the convergence of the improved method was testified mathematically.Finally,the improved methodwas compared with other classicalmethods by experimental simulation.The capability of improvedmethod was testified with several objective figures,and the results show that the Signal to Noise Ratio(SNR)is improved by 15%at least.The restoration result of outdoor experiment proves that the improved method is effective.
image restoration;blind deconvolution;Total Variation(TV)algorithm;atmospheric turbulence;laser spot
TP391.4
A
10.3788/CO.20130606.0868
孙宏海(1980—),男,吉林长春人,博士,副研究员,主要从事数字图像处理和高速成像与实时处理系统方面的研究。E-mail:shh426@gmail.com
刘艳滢(1965—),女,吉林长春人,硕士生导师,研究员,主要从事数字图像处理方面的研究。E-mail:liuyy@ciomp.ac.cn
1674-2915(2013)06-0868-08
2013-09-10;
2013-11-16
国家高技术研究发展计划(863计划)资助项目(No.2012AA7031010B);吉林省重大科技攻关资助项目(No.11ZDGG001)