维普资讯 http://www.cqvip.com 第23卷第4期 信号处理 SIGNAL PROCESSING Vol_23. No.4 2007年8月 Aug.2007 遥感图像飞机检测新方法 ——圆周频率滤波法 耿振伟 粟毅 蔡红苹(国防科学技术大学电子科学与工程学院,长沙410073) 摘要:利用飞机在光学遥感图像中的形状特点和灰度变化特点,本文提出了一种新的飞机目标检测方法一圆周频率 滤波法。首先,采用圆周频率滤波器对全图进行滤波,在飞机中心点附近像素通过滤波后幅值通常比其他非飞机区域的幅 值大,从而通过保留滤波后幅值大的点作为飞机中心的候选点;然后,通过区域生长式聚类确定最终的飞机位置。本文的 方法用于8幅1.0—4.0米分辨率的光学遥感图像的飞机目标提取,总共65架飞机,正确检测出59架,5个虚警。实验证 明圆周频率滤波法用于遥感图像的飞机目标检测,是一种即简单又有效的方法。 关键词:圆周频率滤波器;目标检测;飞机检测;遥感图像处理 A New Method to Detect Ai rplanes in Remote Sensing I mage ——Circle—Frequency Filter CAI Hong・-ping GENG Zhen・-wei Su Yi (School of Electronic Science and Engineering,National University of Defense Technology,Changsha,410073) Abstract:This paper presents a new approach—Circle—Frequency filter(CF—iflter)to detect ai ̄anes in panchromatic remote— sensing images,in which both the shape and luminance features ale used.First,the whole image is filtered by the CF・iflter.Since air・ plane centers appear bright while background appears dimming,the points with higher outputs of CF—ifltered“image’’are selected as candidate points of airplane centers.Then,a region・growing clustering method is used to locate airplane centers from the candidates.8 panchromatic images of 1.0m一4.0m resolution,including 65 airplanes,are tested with this approach.59 aiplanes are detected and 5 rtimes are false alarmed.The experiments demonstrate that the presented approach using CF—filter is effective in aiplrane detection. Key words: Circle—frequency filter;Target detection;Airplane detection;Remote—sensing image processing. 1 引言 对图像中感兴趣目标的检测和提取是计算机视觉中的 重要研究课题。图像的目标检测算法可以大致分成两类:一 类是基于像素层面上的。如区域分割、边缘提取、闭合轮廓 随着遥感技术的发展,从航空图片和卫星图片中自动或 半自动检测与识别各种目标不仅具有重要的军事应用价 值,近年来也逐渐成为民用遥感领域关注的热点。作为一 类重要的目标,飞机的检测和识别一直都在研究和探索 中 ’ 。然而大部分的研究都是假定飞机已经提取出来 后如何提取它的特征进行分类识别” -9’ J。而对于如何从 一提取等,这些方法通用性强,基本上对任何目标提取都适用。 但是由于对于真实图像而言,提取目标完整的区域或闭 幅真实遥感影像中检测飞机却研究甚少,这主要是因为飞 合轮廓很难,因此通常需要复杂的后处理_3 J。另一类是基 于特征层面上的。这种方法在分析目标与非目标的本质的 机目标在遥感图像中(尤其是卫星图片)尺寸小,而且背景复 杂,因此可以说在复杂背景下的飞机检测问题比飞机识别问 特征基础上,采用滤波或变换的方法,使得滤波或变换后的 目标与非目标尽可能地分离,然后通过简单的后处理,从而 达到检测目标的目的。这类方法在人脸检测 、路标检 题更棘手。目前已有的算法通常采用先分割或先边缘提取, 然后采用模板匹配的方法,但是由于飞机阴影以及图像质量 的影响,通常分割后飞机目标会断开成几个区域,也很难完 测 等应用领域都有广泛研究,效果通常比第一类方法好, 能否准确地检测目标关键在于寻找合适的滤波器或变换。 收稿日期:2005年9月18日;修回日期:2006年4月29日 整地提取出飞机边缘轮廓,所以通常的做法是再进行区域合 并或边缘的连接 ,这种方法不仅实现起来复杂而且抗背景 维普资讯 http://www.cqvip.com 540 信号处理 第23卷 干扰的能力很弱,并且由于飞机的类型很多,很难用一个统 一2.2圆周频率滤波器 的模板来检测所有的飞机,因此往往检测结果不令人满 假设 (k=0,1….,N一1)表示以(i, )为中心以r为半 径的圆周上逆时针方向像素的灰度值,分别求这个一维数据 的傅立叶变换的幅度/( , )和相位值 ( , ): f(i, )=( ' ̄V-I c。s N -1 意,文献 中对16幅机场遥感图片进行实验,正确检测出8 架飞机,29个漏检,8个虚警,显然这离实际应用还相差甚远。 本文提出的飞机检测方法属于图像目标检测算法的第 二类方法,该方法受人脸检测文献 的启发,设计了一种适 合遥感图像中飞机目标检测的圆周频率滤波器。本文算法 ) +( sin ) (1) 不需要图像分割或边缘提取等预处理,直接对整幅图像的每 一点进行滤波,由于圆周频率滤波器对飞机目标有强的响应 幅度,而对背景的响应较弱,因此直接通过取阈值保留滤波 响应大的点作为飞机中心候选点,最后通过简单的区域生长 式聚类后找每类的中心作为检测飞机的中心。该方法利用 了飞机在光学遥感图像中的形状特点和灰度变化特点,避免 了图像分割或边缘提取的弊端,同时不需要使用模板,算法 简单,计算量小,抗背景干扰能力强,检测性能好。通过对现 有的8幅1.0~4.0米分辨率的不同图像质量的光学遥感图 像进行实验,总共65架飞机,正确检测出59架,5个虚警。 2圆周频率滤波器 2.1飞机目标特征分析 在真实遥感图像中,区分飞机目标和其他干扰地物的方 法主要是利用飞机目标在遥感图像中表现出来的灰度、形 状、大小、阴影等特征。 由于飞机目标在遥感影像中的通常较背景要亮,且大部 分飞机都会有机头、左翼、尾翼和右翼四个突起的部分,这样 如果以飞机中心为圆心,选取一个大于机身宽度小于翼展长 度的直径的圆周,该圆周上的像素灰度值变化就会呈现“亮一 暗一亮一暗一亮一暗一亮一暗”趋势。图1(c)是图1(a)中圆 周上点的灰度值变化曲线(从最上点出发,逆时针顺序),该 曲线有4个峰和4个谷,而显然以非飞机中心位置为圆心的 圆周灰度值通常不具备这种特性,本文就是利用飞机目标的 这一特性通过设计一个简单的圆周频率滤波器来区分飞机 中心和非飞机中心的,这种圆周上的像素灰度值变化趋势巧 妙地利用了飞机目标的灰度和形状特征,同时通过圆周半径 的选择间接地利用了其大小特征。 (b) (c) 图1 以飞机中心为圆心的圆周上像素点的灰度变化 曲线和圆周滤波结果图 (a)原始图(41×51)(b)圆周频率滤波后的灰度图像 (圆周半径r=6,圆周上取样点数目N=40)(c)圆周 上点的灰度值变化曲线(从最上点出发,逆时针顺序) i (i, )=tan ( 卜—— ) (2) 磊 c。s 其中c是常量,用来控制求离散傅立叶变换时正弦和余 弦函数的周期数。式(1)表示圆周上的数据列经过离散傅立 叶变换后的幅度值,而式(2)表示相位信息。 如何选择正弦和余弦函数的周期数(也就是c的选择) 与需要检测的目标圆周上像素的灰度变化有密切关系。上 一节已经分析了如果以飞机中心为圆心,选取一个适当的半径 画~个圆周,该圆周上的灰度变化呈现“亮一暗一亮一暗一 亮一暗一亮一暗”趋势(如图1(c)所示),该曲线有4个峰和 4个谷,与4个周期的正弦和余弦曲线相似,因此在式(1)和 式(2)中如果选择4个周期的正弦和余弦函数(即c=8),则 在飞机中心的圆周频率滤波幅度值大。而由于非飞机中心点 的圆周上像素灰度值通常不会出现“亮一暗一亮一暗一亮一 暗一亮一暗”的变化趋势,因此圆周频率滤波后的值小。图1 (b)是图1(a)经过圆周滤波后的幅度归一化到0至255后的 灰度图像显示结果,半径r=6,圆周上取点数目N=40。可以 看出在飞机中心附近滤波后幅度明显比其他区域大,背景区 域的滤波响应很小。 由傅立叶变换的性质知,当圆周上点列 (k=0,1,…, N一1)的起始位置发生改变时(或者理解为图像发生旋转 后),相当于发生了时延,因此滤波器的幅度响应(式(1))不 变,而只是相位响应(式(2))发生相同角度的变化。而在检 测飞机目标时圆周频率滤波的相位响应利用价值不大,仅采 用其幅度响应,该响应显然具有旋转不变特性,这就使得该 方法不用像基于图像模板匹配的方法要考虑不同角度的飞 机或寻找飞机主轴和机头 J。 3飞机目标检测方法 3.1 圆周频率滤波器提取飞机中心候选点集 图2(b)是对图2(a)圆周滤波后的结果,不难看出飞机 中心和其附近几个像素的圆周频率滤波的响应明显高于其 他的背景区域,复杂的背景通过滤波后响应变得很弱,而飞 机目标中心位置有强响应,这就证明圆周频率滤波器有很强 的飞机和背景区分能力。因此,可以先求出滤波值中最大值 后,选取一个阈值比例因子a(0<a<1),对所有滤波后的 结果进行阈值化处理,凡是滤波结果大于aM的点认为是飞 机中心的可能性很大,从而作为飞机中心候选点,用集合E= {(i, )If(i, )>aM}表示通过圆周滤波器产生的飞机中心 维普资讯 http://www.cqvip.com 第4期 遥感图像飞机检测新方法 541 候选点集。 第四步,求飞机中心。最后对聚类后的每个类求其类心 作为飞机中心位置。 图2(C)用红圈标出了对图Block01滤波结果进行阈值 化后得到的所有飞机中心候选点( =0.7),通过该图可以看 图3列出了相应的算法流程图,图2是整个飞机目标检 测的图像显示流程,采用幅面为479×316的图Block01,参数 选择为r=6、N=40、 =0.7、ro=2.5r,图2(b)是圆周频率滤波 出圆周滤波后的高幅度响应点都在飞机中心附近,说明该滤 波器提取了飞机区别于其他地物的本质的特征,具有很强的 飞机与背景的区分能力。 3.2区域生长式聚类定位飞机中心 后的灰度图像,图2(C)标出了阈值化后提取的飞机中心候选 点,图2(d)是通过区域生长式聚类后确定的飞机中心位置。 飞机中心候选点基本上是聚集在每个飞机中心形成一 个个的类,而类与类之间有很明显的距离,(如图2(C)所 示)于是可以采用基于区域生长思想的聚类方法来对候选点 集E分类从而确定最终飞机的中心位置。 在由飞机中心候选点集E聚类生成飞机中心的过程中, 引用了区域生长原理,目的就是把聚集在一起的候选点通过 区域生长聚成一类,其生长准则是以r0为半径的邻域。 具体做法是将一个种子样本i。作为生长的起点,然后将 以种子样本i。为中心、r。为半径的邻域样本集曰 合并到一类 C ,将C 中的所有样本(即C (P)∈C ,P=0,1,…,num(C ) 一1)当作新的种子样本,寻找所有样本C (P)的r0半径的邻 域,将这些邻域点合并到C 类,即 C^=C UNeighbor[C^(P)]P=0,1,…,num(C^)一1(3) 其中num(D)表示集合D的样本个数,Neighbor[d]表示 元素d的邻域样本集。 通过此过程继续生长,直到再没有满足条件的样本归入 该类。在还未聚类的样本集咖中寻找一个新的种子样本重 复上面的步骤,直到所有的样本都被归入某类为止。 rn的选取原则是使得同一架飞机的候选点聚成一类,而 区分不同的飞机候选点。由于通常候选点集聚集在每个飞 机中心形成一个个的类,而类与类之间有明显的距离, 所以r0的选取对聚类效果不敏感,本文设r0为圆周频率滤波 器的半径r的九倍(九取值在2~4范围内)。 假设飞机中心候选点集E通过聚类后被分成了K类C , ,..., ,那么我们简单地认为最终检测出了 个飞机,通 过观察可以发现每类的样本都聚集在飞机中心附近区域,所 以我们可以通过求每类的类心来最终确定这K个飞机中心 的位置(( (k),Y(k)),k=1,2,…,K): 1 M1 Nk . .(k)=寺 T^ ,Y(k)=寺 y』’^… (4) 其中Ⅳ^表示第k类的样本个数, 表示第k类的第i个 样本的X轴坐标,Y 表示第k类的第i个样本的Y轴坐标。 利用圆周频率滤波法进行飞机目标检测的算法步骤总 结如下: 第一步,圆周频率滤波。对输入图像逐个像素采用式 (1)进行圆周频率滤波(圆周半径r,圆周上取点个数N); 第二步,阈值化选取飞机中心候选点。找出最大的滤波 值 ,选取一个阈值比例因子 (0<ot<1),对所有滤波后的 结果进行阈值化处理,凡是滤波结果大于aM的点作为飞机 中心候选点; 第三步,区域生长式聚类。对提取的候选点进行区域生 长式聚类(邻域半径r0=九・r); (b) (d) 图2采用圆周频率滤波法进行飞机目标检测的过程图 (a)原始图像(479×316)(b)圆周频率滤波后的灰度图像 (圆周半径r=6,圆周上取样点数目N=40)(C)阈值化后 选取的飞机中心候选点(阈值比例值 =O.7)(d)通过区域 生长式聚类后确定飞机中心位置(邻域半径r0=2.5r) 输 圆周 阈值化 区域 求类中 入 图 —' 频率 —_-. 机中心 选取飞 式聚 —’ 为飞机 生长 心点作 像 滤波 候选点 类 中心 图3利用圆周频率滤波法进行飞机目标检测的流程图 4实验结果及分析 4.1计算量分析 假设处理的图像幅面m×n,圆周上取点个数Ⅳ,以下对 每一步的计算量进行分析: 第一步,圆周频率滤波。在对整幅图像采用式(1)进行 滤波时,需要事先计算Ⅳ个正弦和余弦值,也就是需要Ⅳ+2 次乘法和2N次三角函数计算,然后对图像每一点求滤波值 总共需要m・n・(2N+2)次乘法和m・n・(2N一1)次 加法; 维普资讯 http://www.cqvip.com 542 信号处理 第23卷 第二步,阈值化选取飞机中心候选点。为了找到最大的 滤波值需要在m×n个数中求1次最大值运算; 第三步,区域生长式聚类。假设提取出Ⅳn个飞机中心 看出该飞机检测算法不需要迭代过程,是一种目前计算量小 的飞机检测算法。 采用本文方法对8幅图像进行测试,每幅图所需要的检 测时间和mnN的关系图见图4,可以看到检测时间与mnN是 呈现很明显的线性关系。这就通过实验证明了该算法的运 候选点,对它们进行区域生长式聚类的计算量主要集中在计 算每两个样本之间的距离,需要的计算量为Ⅳn(Ⅳn一1)+1 次乘法、 次加法,由于该聚类方法没有迭代运算, 算量级是0(mnN)。 且一般飞机中心候选点数目Ⅳn不会很多,因此在该检测算 法中聚类的运算时间可以基本忽略不计; 第四步,求飞机中心。利用式(4)求 个类心坐标需要2 次乘法运算和2(Ⅳn— )次加法运算,求类心的运算次数也 可以基本忽略不计。 表I列出了本文提出的检测算法各步骤分别需要的运 算量和总的运算量,由于图像像素个数一般远大于提取的飞 机中心候选点(m・n>>Ⅳn),所以运算量主要集中在圆周频 率滤波这一步。总的来说,整个检测算法需要的乘法和加法 运算次数都是D(mnN)。由于通常飞机检测都是在机场切片 中进行的,所以mn的值不会太大,而圆周上取样点的个数J7、r 通常选取40到60就能满足要求了,因此通过以上分析可以 图4检测时间与的mnN线性关系图 表1 利用圆周频率滤波法进行飞机目标检测的运算量统计 乘法运算 加法运算 三角函数运算 m×n个数中求最大值运算 圆周频率滤波 m・n・(2N+2)+N+2 m・n・(2N一1) 2,v 提取候选点 1 区域生长式聚类 No(No一1)+1 二 1 2 确定飞机中心 2 2(No— ) m・n・(2N+2)+N m・n・(2N一1) 共计 +No(No一1)+5 ^ (No 2,v 1 …4.2检测实验结果 基本上时间都在0.1秒量级上,明显优于文献[3]中的平均 本文对8幅1.0~4.0米分辨率的SPOT和IKONOS图像 每幅图在10秒内的检测结果。实验表明该方法是一种快速 进行实验,表2列出了检测结果,图5是检测图示结果,8幅 的遥感图像飞机检测方法。 图像共65架飞机,检测出59架,5个虚警。图5的前3幅图 如果采用通常的基于图像分割或边缘提取的方法 J,仅 的飞机与背景的反差都比较大,飞机形状表现得比较明显, 图Block01中的部分飞机可以得到较完整的飞机区域或飞机 因此检测结果比较理想,都没有虚警,只漏掉了3架小飞机。 轮廓,而后面的7幅图由于受阴影的影响或图像质量的影响 漏检的原因可以以图Block01为例来说明,该图包含10架大 很难完整地提取飞机区域或飞机轮廓,需要进一步进行区域 飞机和2架小飞机,通过选取圆周半径r=6可以检测出10 合并或边缘连接,方法复杂且检测结果与图像质量和模板选 架大飞机且没有虚警,但是由于在r=6下2架小飞机不再具 择关系很密切,普适性很差。而采用本文的方法,通过对各 有圆周上灰度4个峰4个谷的特点而被漏检。图Block04、图 种质量的真实遥感图像进行实验,可以看出本文的方法有较 Block05和图Block08是3幅分辨率较高的图像(1.0米),因此 强的检测能力和抗干扰能力。 图像比较清晰,同时背景的亮度也比较高,飞机的阴影比较明 显,阴影的出现使得本方法中飞机中心的圆周上像素灰度不再 5 结束语 严格满足4个峰4个谷的特点,从而检测结果受到一定影响。 本文提出的飞机检测算法巧妙地利用了飞机目标在光 图BlockO7的飞机大小都基本一样,但是有几架机身灰度较 学遥感图像中的灰度和形状表现特征,用一个简单的圆周滤 低,本文方法也能准确地定位全部的9架飞机,仅1个虚警。 波器很好地将飞机和背景分离,从而避免了通常采用图像分 表中还列出了每幅图像的检测时间,是在Pentium(R)4 割或边缘提取的飞机检测算法的弊端。实验表明,该方法是 2.4GHz PC平台下采用VC++6.0程序实验得到的检测时间, 目前飞机检测算法中算法简单、耗时少、检测性能好的算法。 维普资讯 http://www.cqvip.com 第4期 遥感图像飞机检测新方法 543 表2本文方法对8幅真实遥感图像的飞机检测结果 图像名 飞机数目(架) 分辨率(米) 参数设置 检测飞机数目 虚警数目 检测时间(秒) (479Block01 12 25 r=6,N=40, 10 0 0.×361) .a=0.7. =2.5 266 (381BlockO2 5 25 r=3,N=40, 5 0 0..×237) a=0.5. =2.5 167 (286Block03 13 40 r=3,N=40, 12 0 0.×164) .a=0.5. =3.5 079 Block04 5 10 r=10,N=60, 5 4 0(482×247) ..a=0.5. =3.5 286 (607×403)BlockO5 9 1.O r=9,N=60, 7 O O.a:0.45. =2.5 65l (132×186)Blocko6 4 25 r=3,N=40, 4 0 0..0.35. =2.5 O42 =(243×136)B10ck07 9 2.5 r=4,N=40, 9 1 0.a=0.5. =4.0 057 (349×682)Block08 8 10 r=10,N:60, 7 0 0..a=0.3. =2.5 602 用多个圆周半径进行检测。 参考文献 [1] Kawato s,et a1.Circle—rfequency filter and its application. In:Int Workshop and Andvanced Image Technology,Tae— jon,Korea,2001,2:217. [2] Kawato S,et a1.Two—step approach for real—time eye track— ing with a new filtering techique.Pro.Int.Conf.On Sys— tem,Man&Cybernetics,2000:1366. [3]Ternovskiy I,et a1.Biologically inspired algorithms for ob— ject recognition.In:Inter.Conf.Integration of Knowledge Intensive Multi—Agent Systems(KIMAS 03),Boston,Mas— (d) sachusetts,2003. _ [4] Yilmaz A,et a1.Contour—based object tracking with occlu— sion handing in video acquired using mobile cameras.IEEE Trans.Pattern Analysis and Machine Intelligence,2004,26 (11): [5]Loy G,et a1.Fast radila symmetry for detecting points of interest.IEEE Trans.Pattern analysis and Machine Intelli— gence,2003,25(8):959. [6]Loy G,et a1.Fast shape—based road sign detection for a driver assistance system.In:Proc of Inter.Conf.on Intelli— gent Robots and Systems(IROS),2004. [7] 吴吴.遥感图像中飞机目标智能识别技术研究.长沙:国 防科学技术大学电子科学与工程学院硕士论文,2000. ( (h) [8] 马时平,等.基于图像匹配技术的飞机识别,计算机工 图5本文方法对8幅真实遥感图像的飞机检测结果 程,2004,30(5):159. 图(a)(b)(c)(d)(e)(f)(g)(h)分别表示图Block01、Blcok02、 [9]李迎春,等.基于矩不变的飞机识别算法.2002,20(3):15. Block03 Block04、Block05、Block06 BlockO7、Blcok08 [10]程咏梅,等.计算机智能图像识别算法研究.2004,24 的检测结果图像(具体参数设置见表2) (2):65. 该方法值得进一步研究的问题是参数的确定,即圆周半 [11]章毓晋.图像分割.北京:科学出版社,2001. 径r,圆周上取点个数Ⅳ,提取飞机中心候选点时的阈值比例 作者简介 ,区域生长中邻域半径 ・r的自适应选择。尤其对圆周半 蔡红苹,1980年生,现为国防科学技术大学电子科学与 径r的选择最为关键,当图像中有各种大小的飞机时,显然采 工程学院在读博士,主要从事遥感图像目标识别、形状匹配、 用固定的一个半径不能检测出所有的飞机,因此可以考虑采 不变特征研究。