基于剪切波变换和邻域差分的小目标检测算法
2015-03-30熊上导严赵军
熊上导,易 凡,何 超,严赵军
基于剪切波变换和邻域差分的小目标检测算法
熊上导,易 凡,何 超,严赵军
(武汉大学 物理科学与技术学院,湖北 武汉 430072)
提出了一种基于剪切波变换的背景预测算法用于红外小目标的检测。对原始图像进行剪切波变换,获得原始图像的多尺度和方向的细节特征。然后,对低频子带进行中值滤波,去除残留目标。对高频子带,根据其均方误差来调整权重系数,抑制目标和噪声。将反变换后得到的背景预测图像和原始图像进行差分,采用一种基于双窗口的邻域差分方法进行分割,最终实现目标检测。与小波变换法和双边滤波法比较,基于剪切波变换的方法对小目标的检测有较好的效果。
小目标检测;红外图像;剪切波变换;背景预测;领域差分
0 引言
小目标检测在计算机视觉、雷达跟踪、红外制导等研究领域有着极其重要的地位。但由于被探测目标距离较远,系统噪声和背景杂波干扰较强,小目标在成像平面上只占有少量像素,且常常淹没在背景之中,对比度极低。因此小目标精确和实时的检测一直是相关领域的热点和难点。
近年来小目标检测技术有了很大的发展,通过预测背景检测小目标的方法主要有光流法[1]、数学形态学[2]、双边滤波[3]等。双边滤波预测背景的方法结合了图像的空间邻近度和像素相似度,但在信噪比较低时,背景的起伏边缘会引起虚警,降低检测概率。小波变换[4]通过伸缩和平移等运算对图像进行多尺度的细化分析,在时频两域都具有良好的分辨能力和算法鲁棒性,在小目标检测中取得了很多成果。但小波变换只能捕捉有限的方向信息,使得分解的子带不能充分表示背景细节。
与双边滤波和小波变换不同,剪切波变换对图像的表示具有更良好的局部化特性和很强的方向敏感性,本文提出一种基于剪切波变换的小目标检测算法,利用剪切波变换具有的方向敏感性,使用最小均方误差调整剪切波子带权重来预测背景,然后将原始图像和背景估计图像差分来检测出小目标。结果证明,该方法相较于小波变换法和双边滤波法,在复杂背景下检测性能有所提升。
1 剪切波变换和多尺度分析
函数∈2(2)的剪切波变换定义为[5]:
SH(,,)=〈,〉 (1)
其中,
, s, t()=-3/4(A-1B-1(-)) (2)
函数在剪切波系统中起着至关重要的作用,Guo和Easley等人对如何构造函数进行了研究[6-7],并给出了构造方法。
(0)∈2(2)满足下列条件:
是2(1)的一个Parseval框架。
2 算法的实现
2.1 算法流程
如图2所示,输入图像先经过剪切波变换分解,产生了一系列多层次的分解子带系数,剪切波系数反映了图像的频率和方向信息。根据均方误差来调整剪切波系数以预测背景,得到的背景预测图像和输入图像差分,最后使用基于双窗口的邻域差分方法对残差图像进行分割,检测出小目标。
图1 剪切波频率的特性
图2 本文算法流程图
2.2 剪切波变换
使用剪切波对图像进行分解的过程主要有2个步骤[8]:
1)用剪切矩阵0或1将原始图像映射到不同的方向上,得到原始图像的多方向剪切图像。
2)对剪切变换后得到的各方向子带进行各向异性的小波变换。
在第一步中,只使用0或1对图像进行剪切变换,可以得到2(l+1)+1个方向子带,同时使用0和1时,可以得到2(l+2)+2个方向子带。对图像进行剪切波变换的流程如图3所示。
图3 剪切波分解流程
2.3 最小均方误差预测图像
对原始图像进行剪切波变换后,可以得到一系列不同方向和频率的子带图像。其中低频部分主要包含背景和少量残留目标,高频部分包含背景边缘、目标和随机噪声。对低频部分进行中值滤波,去除残留的目标对预测背景的影响。对高频部分系数进行加权处理,来抑制目标和随机噪声。最后对结果进行反变换,得到背景预测图像。
通过求最小均方误差的方法来确定高频部分系数的权重,设第个子带系数矩阵为H,权重为w,均方误差之和为:
式中:为各子带的均方误差。权重系数应满足以下公式:
使用拉格朗日数乘法求解上式,可知当w满足下式时,均方误差之和最小。
2.4 分割
将原始图像与背景预测图像进行差分得到残差图像。此时目标明显增强,背景得到很好的抑制,但还有少量的起伏的背景边缘残留。这种残留的背景边缘有较强的灰度和梯度,在分割时容易引起虚警。这里提出一种基于双窗口的邻域差分滤波器分割目标。
这个邻域差分滤波器由两个滤波窗口和构成,窗口的大小为×,取值为小目标的大小。窗口的大小为×,=+2。如图4所示,其中代表整个图像,窗口为包含小目标在内的背景区域,窗口为小目标区域。
图4 领域差分滤波器示意图
对窗口内的像素进行均值滤波,得到窗口内的平均灰度:
然后计算与窗口(-)中像素点的绝对差值:
将{a,j}值按升序排列得到{r},r表示邻域内第小的绝对差值。将2个最小差值r累加,得到:
(,)表示了窗口内的像素点与周围背景的相似程度。将窗口在整个图像上移动,如果窗口内的像素为背景部分,由于背景的相似性和连续性,(,)的值近似于0。如果窗口内的像素为边缘部分,虽然边缘与邻域部分存在较大的灰度差,但在某些方向具有连续性,因此取部分最小差值累加的(,)值很小。当窗口内的像素为目标时,增强后的小目标与邻域像素有较大的差别,(,)的值较大。因此按下式对目标进行判别。
式中:为残差图像的标准差。为阈值系数,一般取为2~6。
3 处理结果与分析
本文采用了基于剪切波变换的背景预测方法来检测小目标,通过Matlab软件对一共两组总共70幅红外小目标图像进行了处理,图5显示了其中两类红外小目标图像的检测结果,图4(a)为原始图像;图4(b)是残差图像,小目标得到明显增强。图4(b)为分割后的结果。由图可见,该方法能有效地从单帧图像中检测出小目标。
阈值分割前的信噪比增强程度是评价算法性能的一个衡量标准。引入2个评价参数来比较不同算法的性能。
信噪比:
SNR=(t-b)/(12)
式中:t为目标局部区域的最大灰度值;b为局部区域的像素灰度平均值;为局部区域的像素灰度标准差。
信噪比增益:
GSNR=SNRout/SNRin(13)
式中:SNRout为处理后输出图像的信噪比;SNRin为输入图像信噪比。
表1为分别采用小波变换、双边滤波和本文所用方法对红外图像处理的结果。从表中可知,3种方法都可以提高目标的信噪比,但本文所用方法效果优于另外2种方法,拥有更好的检测效果。
图5 图像处理结果
表1 不同方法的SNR和GSNR比较
4 结论
本文提出的基于剪切波变换的红外小目标检测算法,利用剪切波变换良好的局部化特性和方向敏感性分解原始图像,分解子带包含大量背景边缘信息。根据均方误差来调整剪切波系数以预测背景,将背景预测图像和原始图像差分以增强信噪比,然后使用基于双窗口的邻域差分方法分割目标,最终有效检测到小目标。处理结果表明,本文所给出的算法在背景预测方面具有一定的优势,可以获得相对较高的信噪比,在红外图像小目标检测中能得到准确有效的检测结果。
[1] 张飞, 李承芳, 史丽娜, 等. 复杂背景下运动点目标的检测算法[J]. 光学技术, 2005, 31(1): 55-57.
[2] 方义强, 樊祥, 程正东, 等. 基于数学形态学的红外小目标跟踪研究[J]. 弹箭与制导学报, 2012, 32(2): 15-18.
[3] 曾雅琼, 陈钱. 基于改进的双边滤波的单帧红外弱小目标背景抑制[J]. 红外技术, 2011, 33(9): 537-540.
[4] 侯洁, 辛云宏. 基于小波变换与图像增强技术的红外小目标检测[J]. 激光与红外, 2013, 43(6): 683-688.
[5] Kutyniok G, Labate D. Resolution of the wavefront set using continuous shearlets[J]., 2009, 361(5): 2719-2754.
[6] Guo K, Labate D. Optimally sparse multidimensional representation using shearlets[J]., 2007, 39(1): 298-318.
[7] Easley G, Labate D, Lim W Q. Sparse directional image representations using the discrete shearlet transform[J]., 2008, 25(1): 25-46.
[8] Lim W Q. The discrete shearlet transform: A new directional transform and compactly supported shearlet frames[J]., 2010, 19(5): 1166-1180.
Small Target Detection Algorithm Based on Shearlet Transform and Neighborhood Difference
XIONG Shang-dao,YI Fan,HE Chao,YAN Zhao-jun
(,430072,)
A new algorithm based on shearlet transform is proposed for the detection of small target. The original image is decomposed by shearlet transform to obtain the original image details characteristics of multi-scale and multi-direction. Then, the low frequency subband is filtered by median filter to remove residual target. The weight coefficient of the high frequency subbands is adjusted according to the mean square error to suppress target and noise. The background prediction obtained by inverse shearlet transform is subtracted from an original image. Neighborhood Difference segmentation was used in the result image, in which target objects can be detected. The results demonstrate that the proposed method is more efficient than the bilateral filter.
small target detection,infrared image,shearlet transform,background prediction,neighborhood difference
TP751
A
1001-8891(2015)01-0025-04
2014-07-02;
2014-11-06.
熊上导(1991-),男,硕士研究生,主要研究方向为图像处理、红外小目标。
国家地面智能集成观测及业务软件项目,编号:GYHY201006049。