APP下载

基于视觉显著性和区域生长的红外目标提取方法

2018-09-19徐宏宇唐泽坤

沈阳航空航天大学学报 2018年4期
关键词:像素点残差显著性

杨 爽,徐宏宇,唐泽坤

(沈阳航空航天大学 电子信息工程学院,沈阳 110136)

随着现代计算机处理能力的不断增强,红外成像技术无论在军事范畴还是民用范畴都越来越受到人们的重视与应用。由于红外图像低信噪比低分辨率等特点,并且目标提取是目标识别的前提,红外目标提取具有很大的研究价值。由于图像目标提取应用广泛,获得大量学者的重视并对此进行了研究,至今提出的方法已多达上千种[1-2]。由于不同类型图像成像原理以及拍摄环境不同,没有对于目标提取的通用框架,所以图像目标提取仍是图像处理领域中的难点。

区域生长算法是由Zucker在1976年提出的[3]。区域生长就是对一像素或一小区域不断以一定的准则扩充其边界的过程,选择合适的生长点、规定相似性准则即生长准则及确定生长停止条件是它主要的内容[4]。它具有算法简单和计算快速的特点,是一种被广泛使用的分割方法,大量学者对此进行了研究和改进。吴海滨等[5]研究提出了将二维OTSU作为初始处理以此选择区域生长的种子点的方法。李修霞等[6]提出了以1维方向上的光谱差异为依据作为确定初始种子点的方法。刘付芬[7]提出了将置信连接与区域竞争相结合的方法作为区域生长准则。目前对于它的探讨改进一般集中在初始生长种子点的选取与区域生长准则的确定。本文针对种子点的自动选取进行研究,利用红外图像目标的显著性,提出了将视觉显著性模型与区域生长法相结合的方法。

1 视觉显著性模型原理及其改进

1.1 基于频谱残差的视觉显著性模型原理

无论计算机视觉在近几年的发展多么迅速,它都不能与人眼的视觉系统对真实复杂场景的信息分析与处理能力相比。因此很多学者及研究人员都开始不断探索提出基于人眼的视觉显著性的数学计算模型,目前常用的视觉显著性模型包括:ITTI显著性模型、频谱残差显著性模型以及AIM 视觉注意计算模型[8]。

由于红外成像利用的是目标的辐射能量,使得目标区域相对于背景来说是显著的,所以可以采用显著性模型来提取目标所在的区域范围。由于显著模型的建立只为了实现自动选取区域生长的种子点,所以选择了计算简单快速、准确率较高的基于频谱残差的视觉显著性模型,即频谱残差法(Spectral Residual,SR)。SR方法的基本思想为:每个图像的对数谱具有类似的走向趋势,而图像的变化部分即显著区域是由频谱残差导致的。通过使用傅里叶逆变换,就可以在空间域中构造称为显著图的输出图像[9]。

给定一幅图像I(x),图像经过傅里叶变换后所得的频谱F(x)能够分解成为两部分,即幅度谱A(f)和相位谱P(f),如式(1)和式(2)所示。

A(f)=Amp{FFT[I(x)]}

(1)

P(f)=Pha{FFT[I(x)]}

(2)

然后对幅度谱做对数变换如式(3)所示,将对数幅度谱与通过一个低通滤波器与其进行卷积而平滑后的对数幅度谱相减,即得到频谱残差,如式(4)所示。

L(f)=logA(f)

(3)

R(f)=L(f)-hn(f)*L(f)

(4)

最后对频谱残差与初始的相位谱做傅立叶反变换从而获得原始图像的显著图,并通过高斯滤波器对其进行平滑处理以得到更好的视觉效果,如式(5)所示。

S(x)=g(x)*|FFT-1[exp(R(f))+i×P(f)]|2

(5)

其中,A(f)、P(f)、L(f)、R(f)、S(x)分别为原始图像的幅度谱、相位谱、对数相位谱、频谱残差及显著图;FFT、FFT-1表示傅里叶变换及其反变换;hn(f)表示的是频域的低通滤波器(这里选用均值滤波器);g(x)为空域的低通滤波器,可采用一个高斯平滑滤波器。

1.2 基于频谱残差的视觉显著性模型的改进

受ITTI模型的启发,将SR模型引入方向的特征[10]。Prewitt边缘算子通过计算各个像素点的四邻域内的灰度差值来找到图像的边缘即差值极值处,它能够平滑噪声。它通过两个方向来进行检测,即水平方向和垂直方向,具体实现是分别利用各自的方向模板与原始图像进行卷积计算[11],分别如式(6)和式(7)所示。

Ix(x)=I(x)⊗Gx

(6)

Iy(x)=I(x)⊗Gy

(7)

其中Prewitt的垂直和水平卷积核如图1所示。

图1 Prewitt梯度算子

通过Prewitt一阶梯度算子得到原始图像的水平及垂直方向梯度特征,再利用SR模型分别提取水平及垂直方向的显著图。将公式(6)、(7)得到的Ix(x)、Ix(x)分别代入公式(1)~(5)的I(x),得到水平和垂直方向的显著图saliencyMap1、saliencyMap2。最后将两个方向的显著图进行加权融合以得到最终的显著图。

saliencyMap=c1*saliencyMap1+c2*saliencyMap2

(8)

其中c1、c2为常数,且c1+c2=1。

改进的SR模型具体流程如图2所示。

图2 改进的SR模型流程图

1.3 实验结果与分析

选取一张单目标红外图像和一张多目标红外图像作为测试数据,分别使用原始SR模型和改进的SR模型对数据组图像进行测试得到显著图,如图3所示,其中每排图像分别对应于原图、原SR模型所得结果以及改进的SR模型所得结果。

图3 改进的SR模型实验

由图3可以看出,改进后的SR模型对于噪声有一定的抑制作用,除此之外两者的效果几乎没什么差别,这是因为算法的原理是基本一致的。

2 区域生长法原理

区域生长是对一个像素点或者子区域按照预先设定的生长准则寻找其边界相似像素点并不断聚集到一起的过程。它的基本思想是首先选取一个或一组比较具备代表性的种子点作为生长的起始点,要确保图像中的每个目标即分割区域都有自己的种子点,接着采用之前设定好的生长准则,把所有种子点邻域内符合生长准则的像素点与种子点进行合并从而不断扩大生长区域,然后将以上符合要求的像素点都作为新的种子点并开始不断重复执行以上的过程,直到种子点与其邻域像素点之间不满足生长的条件,这样就完成了区域生长分割[12]。

传统区域生长算法实现的步骤如下:

step1人工选取分割目标内的一个像素点,设该像素点为(x0,y0);

step2找到(x0,y0)的4邻域像素,如果4邻域像素内有符合生长准则的像素,将该像素点与(x0,y0)合并;

step3将步骤2中满足生长准则的像素点,分别作为新的(x0,y0)代入步骤2;

step4 如果没有找到满足生长准则的像素点,则生长结束。

区域生长算法应用广泛是由于它计算量小并且对相对均匀的连通区域来说分割准确性较高,初始生长种子点的确定以及区域生长相似性准则是决定区域生长分割效果的关键因素,而种子点具备代表待分割的目标区域内的绝大多数像素的性质,所以初始生长种子点的确定对于区域生长算法的分割效果具有很大的影响[13]。

3 基于视觉显著性和区域生长的改进算法

由于传统区域生长法需要人工选用种子点,本文提出了结合视觉显著性和区域生长的改进算法,实现了种子点的自动选取。算法的具体步骤如下:

(1)根据改进的基于频谱残差的显著性模型求取原始图像的显著图S(x);

(2)对显著图S(x)采用简单的阈值分割算法,获得二值图像bw,如式(9)所示。

(9)

threshold=3×E(S(x))

(10)

(3)对二值图像bw先后采用不同结构元素的腐蚀运算以及膨胀运算形态学处理,得到处理后的图像bw1;

腐蚀运算能够消除边界点,若物体小于结构元素物体将消失,此步骤是为了消除图像中的弱小颗粒像素,集合A被结构元素B腐蚀,定义如式(11)所示。

AΘB={x:Bx⊆A}

(11)

膨胀运算能够扩充边界点,此步骤是为了在得到的二值图像的边界不连续时,通过选择大一些的结构元素可将轮廓连接起来并将图像中的小孔进行填充,集合A被结构元素B膨胀,定义如式(12)所示。

(12)

(4)对二值图像bw1进行连通区域的标记,并将所有连通区域的大小进行排序,只保留前n(目标数量)个连通区域并保存其重心点(xi,yi);

在对经过形态学处理后而得到的二值图像bw1进行连通区域的标记,在这里选用的是按8连通寻找连通区域。其中8连通是指,如果对于某一像素点而言,另一像素点与其8邻接,即在其周围8个点即它的上下左右位置以及左上角、右上角或者左下角、右下角之中,那么这两个像素点就是属于8连通[14],如图4所示。

图4 4邻接与8邻接

本文使用的连通区域标记的算法,它先对图像进行完整的遍历,找到每一行中聚集在一起的非零像素即为团,并记下其所在的位置和等价对,最后利用等价对对原本的图像进行重新的标记[15]。

(5)以各连通区域的重心为初始种子点,分别开始区域生长,将取得的各个目标点区域生长结果进行融合,得到最终的提取结果。

以步骤(4)得到的连通区域的重心(xi,yi)为种子点,对每个种子点分别进行区域生长得到outi,最终结果如式(13)所示。

(13)

4 结果与分析

同样选取一张单目标红外图像和一张多目标红外图像作为测试数据,分别使用OTSU算法、FCM聚类算法以及本文算法对原始图像进行目标提取,图中每组从左到右依次为原图、OTSU算法的处理结果、FCM聚类算法处理的结果以及本文算法所处理的结果,如图5所示。

通过以上对比实验表明,本文改进后的算法对于红外目标的提取具有较好的效果。由于视觉显著性模型能直接获取原图中的显著图即红外目标区域,再通过阈值处理、形态学运算、连通区域标记,能准确找到目标所在区域的重心,代替了传统区域生长算法的人工选取种子点,具有较好的准确性与良好的视觉效果。

图5 本文提取算法与经典算法对比

5 结论

本文针对传统区域生长法的种子点需要人工交互的方式选取的不方便性,以及利用红外图像的目标灰度比背景灰度大的特点,提出将显著模型与区域生长相结合,以完成实现种子点的自动选取的目的。通过matlab仿真实验对比证明,改进后的算法相比OTSU、FCM等一些传统算法对目标的提取有更好的效果。

猜你喜欢

像素点残差显著性
基于双向GRU与残差拟合的车辆跟驰建模
基于局部相似性的特征匹配筛选算法
本刊对论文中有关统计学表达的要求
基于残差学习的自适应无人机目标跟踪算法
基于递归残差网络的图像超分辨率重建
基于显著性权重融合的图像拼接算法
基于像素点筛选的舰船湍流尾迹检测算法
基于canvas的前端数据加密
基于逐像素点深度卷积网络分割模型的上皮和间质组织分割
综合电离层残差和超宽巷探测和修复北斗周跳