1、第4 l 卷第2 期2 0 1 3 年2 月同济大学学报(自然科学版)J()1 瓜N A I O FT O N G J IU N I V E R S I T Y(N A T l i A I S C I E N C E)V 0 1 4 1N o 2F e b 2 0 1 3文章编号：0 2 5 3 3 7 4 X(2 0 1 3)0 2 0 2 7 7 0 51 3 0 I：1 0 3 9 6 9 j i s s n 0 2 5 3 3 7 4 x 2 0 1 3 0 2 0 2 1基于航拍图像的输电线路异物识别金立军，姚春羽，闫书佳，张文豪(同济大学电子与信息工程学院，上海2 0 1 8 0
2、4)摘要：为提高无人机电网巡线故障点排查的效率，针对输电线路走廊悬挂异物的潜在故障，提出一种可从大量航拍输电线路图像中筛选出挂有异物的图像的方法基于形态学算法改进O t s u(最大类间方差)自适应阈值分割算法分割图像背景，提出一种新的基于输电线路特征的滤波方法进一步滤除背景；通过梯度法获取电力线的边缘，选取H o u g h 变换累加器中局部极大值个数与最终检测到的线路数量作为异物特征向量来识别异物最后，开发出批处理系统识别验证结果表明，该算法能将挂有异物的电力线图像准确识别，为输电线路可靠性提供保障关键词：输电线路；异物识别；复杂背景；航拍图像；霍夫变换中图分类号：0 2 3 5文献标志码
3、：AR e c o g n i t i o no fE x t r aM a t t e r so nT r a n s m i s s i o nL i n e sB a s e do nA e r i a lI m a g e sJ 1 NL i j u n，Y A OC h u n y u，Y A NS h u j 泌，2 t t A N GW e n h a o(C o l l e g eo fE l e c t r o n i c sa n dI n f o r m a t i o nE n g i n e e r i n g，T o n 面iU n i v e r s i t y，
4、S h a n g h a i2 0 1 8 0 4，C h i n a)A b s t r a c t：A ne x t r am a t t e r sr e c o g n i t i o nm e t h o dw a sp r o p o s e dt os i f ti m a g e sw i t l le x t r am a t t e r sf r o ma m o u n t so fp o w e rs y s t e mi m a g e s，a i m i n ga ti m p r o v i n gt h ed e t e c t i o ne f f i c
5、i e n c yo nt h ef a u l tp o i n ti nt r a n s m i s s i o nl i n ep a t r o lf o rt h ep o t e n t i a le x t r am a t t e r sd a n g e ri nt h et r a n s m i s s i o nc o r r i d o r F i r s t，t h eO t s us e l f-a d a p t a t i o nt h r e s h o l ds e g m e n t a t i o na l g o r i t h mw a si m
6、 p r o v e dt os e g m e n tt h ea e r i a li m a g e sb a s e do nt h em a t h e m a t i c a lm o r p h o l o g ya l g o r i t h m T h e nan e wf i l t e ra l g o r i t h mt oe x t r a c tt a r g e ti m a g eb a s e do nt h eg e o m e t r i c a lc h a r a c t e r i s t i co fs t r a i g h tl i n ew
7、 a sp r o p o s e dt of i l t e rt h er e s to fb a c k g r o u n d I na d d i t i o n，t h et r a n s m i s s i o nl i n ee d g e sw e r ec a l c u l a t e dv i ag r a d i e n t T h e nt h el o c a lm a x i m ai nH o u g ht r a n s f e ra c c u m u l a t o ra n dt h ef i n a ll i n en u m b e rw e r
8、 ec h o s e na sf e a t u r ev e c t o r st or e c o g n i z ee x t r am a t t e r s F i n a l l y，a ni n t e r f a c ew a sd e v e l o p e dt ov e r i f yt h ea l g o r i t h m T h er e s u l ts h o w st h a tw i t ht h i sm e t h o d。a l lt h ei m a g e sw i t he x t r am a t t e r sc a nb es i f
9、t e d，w h i c hg u a r a n t e e st h ep o w e rs y s t e m K e yw o r d s：t r a n s m i s s i o nl i n e s；r e c o g n i t i o no fe x t r am a t t e r s；c l u t t e r e db a c k g r o u n d；a e r i a li m a g e；H o u g ht r a n s f o r m近年来，各地因为施放风筝、气球等，危及电网安全的事件时有发生，其中不少造成了严重跳闸事故输电线路悬挂诸如此类的异物不仅使高
10、压电的极限放电距离缩短，危及电力线下的行人与车辆安全，严重时甚至造成片区大面积停电因此，及时发现异物，以便采取相应措施，具有十分重要的意义现有排查异物的方法主要是人工巡线法，然而随着高电压、大功率、长距离输电线路的发展，输电网络穿越的地理环境日趋复杂，依靠人工巡线排查异物变得越来越艰难为了降低工作强度，提高工作效率，近几年，出现了借助飞行器作为运载工具，装载可见光成像检测设备对1 1 0 10 0 0k V 高压输电线走廊进行巡检的方法 1 ，并应用计算机智能处理巡检带回的大量图像数据来判断线路上是否存在异物我国无人飞行器尚处于试飞阶段，国内外资料针对输电线路上的异物识别都少有涉及，文献 2
11、6 针对图像空间直线进行了提取和检测，为输电线路的识别提供了思路本文以图1 为例，针对输电线路航拍图像中的异物识别问题，改进传统O t s u(最大类间方差)图像分割方法，并提出了一种新的针对输电线路图像的滤波方法，然后基于H o u g h 变换原理提取含有异物的输电线路特征向量，以最小风险决策原则为前提设计分类器，判断输电线路是否挂有异物，并搭建可视化界面进行批处理实验验证，为基于飞行器航拍的电网巡线提供参考，以保障电网的安全运行如图1 所示，落在树林上方电力线上的风筝即是目标异物收稿日期：2 0 1 2-0 3-2 0基金项目：国家自然科学基金(5 1 1 7 7 1 0 9)第一作者：
12、金立军(1 9 6 4)，男，教授，博士生导师。工学博士，主要研究方向为电气设备故障检测与诊断E m a i l：j i n l j t o n g j i e d u c n万方数据济大学学报(自然科学版)第4 1 卷图l 悬挂异物的输电线路图像F i g 1T r a n s m i s s i o nl i n ei m a g ew i t he x t r am a t t e r s1输电线路航拍图像背景分割航拍图像默认格式为基于R G B(红色、绿色、篮色)颜色空间的彩色图像，其巨大的数据量不仅增加硬件设备的成本投入，而且降低了计算机的运算速度因此，首先将R G B 彩色图像按照
13、下式转化为灰度图像 7 ，以减少数据维数，提高计算速度J G。，(z，y)一0 2 9 9 I R(z，y)-I-0 5 8 7 I G(T，y)-I-0 1 1 4 I B(z，y)(1)式中：J G。，(z，y)为各像素点的灰度值；，R(z，y)，k(z，y)，f。(z，y)分别为红色、绿色和蓝色分量值航拍图像背景往往是我国复杂的地貌，对图像处理和目标异物检测精度带来极大的干扰，复杂背景含有的无关信息也会严重影响计算速度因此，必须准确地分割航拍图像背景1 1 传统的O t S U 分割方法图像分割是图像处理中最困难的任务之一，目前尚无通用的方法，其中，O t s u 自适应阈值分割算法是单
14、阈值分割中最简单高效的方法之一该方法不需要先验知识，将图像分割为目标和背景两类 引设图像大小为M N，目标像素个数为N。，背景像素个数为N：，则目标和背景像素个数占整幅图像的比例分别为N 1N 2，6 0 1 一丽(-0 2 一丽“令目标和背景的平均灰度分别为卢，和。，图像的总平均灰度记为口，有F 一l l+p 2 叫2(3)则目标与背景的方差可表示为g C O l(1 一卢1)2+0)2(一2)2(4)利用关系式(2)(4)，采用遍历法求得使g 值最大的阈值丁，该阈值将航拍图像分割为背景和输电线路两部分1 2 基于形态学的改进O t s u 算法由于航拍图像背景异常复杂，对图1 所示的航拍图
15、像直接O t s u 分割求得的阈值T=0 3 3 73，灰度直方图并不含有显著的双峰，如图2 a 所示，因此单独利用O t s u 算法分割效果不甚理想，如图3 a 所示为此，本文提出一种基于数学形态学的改进O t s u 算法形态学算法是一种非线性的滤波方法，用于分析几何形状和结构，是建立在集合代数基础上，用集合论方法定量描述几何结构的科学 7 9 最基本的形态学运算子有腐蚀和膨胀运算结构元素S 在一个给定的目标图像X 上移动，在每一个当前位置z，s e x 有3 种可能的状态：S z EX；s e x 旺x；(s E m i I-1 X)U(s E m i n X)腐蚀运算子表示为XeS
16、 一 zs e m i X)膨胀运算子表示为x S 一 zs e m inX 彩腐蚀运算可以消除物体边界点，如果两个物体之间有细小的连接膨胀运算的作用是将物体周围的背景点合并到物体中来 8 形态学算法的处理性能主要取决于结构元素结构类型及其尺寸的选取本文提出双层级联式形态学结构处理方法，把两种不同结构、不同尺寸的形态学结构元素级联起来，可改变输电线路航拍图像灰度值分布，使其直方图呈现双峰，改善O t s u 算法的分割效果先将直径为2 0 像素的圆形结构元作为结构元素对灰度图做腐蚀操作，再用边长为2 5 像素的方形结构元作为结构元素对腐蚀后的图像做膨胀操作，最后用原图减去该结果以体现原始图像的
17、灰度峰值，使其直方图呈现双峰，如图2 b 所示此时利用O t s u 算法分割求得阈值T=O 1 4 12，得到的分割结果如图3 b 所示可见，分割效果得到了极大改善I4 0 0l2 0 0l0 0 08 0 0篓6 0 04 0 02 0 00j()I(J()I j(1 二(H】二5 t)()j(1l()()l j()二()2 5(1耿度值灰度值tt i t -f f#f f 象f+J 降?，E 惫、j j 处川I jf+r J f#i图2 形态学改进后直方图结果对比F i g 2R e s u l tc o n t r a s ta f t e rt h em o r p h o l o
18、g yc o n v e r s i o n000OOOOO09876S 432 懈骚万方数据第2 期金立军，等：基于航拍图像的输电线路异物识别f 抗【，】j r 川”。，q、l2 I 世的()1、_ Jj，削。牝图3 航拍图像分割结果对比F i g 3R e s u l tc o n t r a s to ft h ea e r i a li m a g es e g m e n t a t i o n2 基于输电线路几何特征的航拍图像滤波航拍图像背景灰度值及其分布的随机性较大，图像分割后背景中仍会存在与输电线路灰度值相近的噪声，需进一步地滤波处理传统的滤波方法无法达到局部滤波的效果，针对此
19、问题，本文提出一种利用输电线路直线几何特征的方法对分割后的航拍图像滤波输电线路在图像中呈现的直线特性如下：(1)图像分割时的膨胀操作，避免了电力线不连续的情况发生因此，相对于分散在图像各处的不规则形状的噪声，一条电力线可近似看作矩形，其长宽比具有一定规律(2)相对于不规则噪声所占图像面积的比例，图像中输电线路区域的面积所占比例更大该方法的数学表达式如下：B(i)酬一 B(i)lR(i)nP(i)，脯)一)|畿 卢u 器 A)式中：R(i)表示在对分割后图像的4 领域像素无连接的各部分标记并编号之后，第i 部分记为B(i)，其几何长度与宽度之比满足特性(1)，即B(i)的水平最大宽度与垂直最大宽
20、度之比在当输电线路与水平线的最小夹角 口；当夹角 4 5。时 A 经过大量实验得到口一1 1，A 一1 5 0 0 只有同时满足这两个条件的区域，才是输电线路区域，否则全部滤除，以达到滤波的效果利用该方法对图3 b 进行滤波，结果如图4 所示，输电线路区域被完整而准确地提取出来此时处理结果为二值图，所含信息量过少，利用该结果图像中目标像素位置基于原灰度图做图像还原，得到简单背景的航拍灰度图G(x，y)作为进一步异物识别的处理对象图4 基于输电线路特征的航拍图像滤波结果F i g 4A e r i a li m a g ef i l t e rr e s u l tb a s e do nt h
21、 ef e a t u r eo ft r a n s m i s s i o nl i n e3 航拍图像异物识别在航拍图像中准确识别异物故障的前提是对电力线的识别和准确定位，电力线在图像中可以看作是一组贯穿图像的平行直线 3 本文通过梯度法获取电力线的边缘，利用H o u g h 变换理论检测电力线，并判断其是否挂有异物3 1H o u g h 变换原理H o u g h 变换是一种直线描述方法，将笛卡儿坐标空间的直线变换为极坐标空间中的点，并将极坐标空间分为累加器单元 5 _ 6 在笛卡儿坐标空间中，图像中的直线可以表示为标准式p zC O SO-FYs i n0(5)式中：P 为直线距
22、原点的法线距离；0 为该法线与z轴的夹角直线经过H o u g h 变换后在极坐标空间中表示为一个点(p，口)，极坐标空间中的每一条正弦曲线表示通过特定点(z，了)的一簇直线将p 和口分成许多小段，每一个p 段和每一个0 段构成一个小单元(p，凹)，对应每个小单元设置一个累加器A c c u m，当笛卡儿坐标内所有像素的坐标(T，y)完成变换后，累计落在各个小单元中次数较多的单元可认为是笛卡儿坐标空间中直线所在3 2 异物识别3 2 1 梯度方向导数灰度图像的梯度方向导数实际上表示的是灰度值在梯度方向上的变化速率距离场的脊线正是距离场的梯度发生突变的地方 10|，文中电力线与背景相交的边界即灰
23、度值的梯度发生突变的位置首先计算图像G(x，y)的梯度方向导数，此时方向导数取得最大值，即梯度向量的模 9 ，如下式所示：VLI 一(筹)+(筹)万方数据2 8 0同济大学学报(自然科学版)第4 1 卷设定适当的梯度方向导数的阈值T。，即可检测到电力线的边缘3 2 2 累加器设计根据输入图像的大小，动态地设定累加器对于G(x，y)，设其大小为 M，N ，则累加器A c c u m p，胡的大小 研，胛 由下式决定：m L(N+加万干酽)2-J，以一4 0 0(6)其中极坐标空间中口的取值范围为 一兀2，兀2 3 2 3 特征向量的提取与分类决策灰度图像经过梯度变换后，对梯度方向导数T。的像素坐
24、标进行H o u g h 变换，并计入累加器通过创建局部极大值滤波器找到累加器中的局部极大值N l o c,。x 昧，目j (1 i m，1 勺行)，并将局部极大值的个数，即不同的斜率截距数记为N。根据N l o c。x 肛，谚 在原始图像中搜索线段由于H o u g h 变换未考虑点的相邻性，本文假定一条有意义的线段其共线点数至少是瓦，并认为当间隔点数 丁3 时为两条斜率和截距相同的线段，T 2 和T 3为基于大量实验的经验值记录线段的端点坐标N。e n d 黝，y J。，勋，Y J 2 ，并将线段个数记为N。若输电线路航拍图像存在异物，一条电力线被分为两条线段，故选取特征向量J 为I L
25、N。，N 啷。(7)实际中，电力线存在一定的宽度，在图像上与背景的交界边缘数为2，而检测到的线段数为线段边缘数，因此含有异物的输电线路图像应满足N。N。2(8)式(8)表示当不同的斜率截距数小于线段数时，可认为输电线路含有异物，反之则不含异物4 实例分析与批处理验证利用本文算法对如图5 所示的航拍图像进行处理，农田上方的电力线上缠绕了一个塑料袋，处理结果如图6 所示可见，本算法能将其中异物准确识别出来图5 验证实例F i g 5V a l i d a t i o ne x a m p l e s图6 算法处理结果F i g 6R e s u l to ft h ea l g o r i t h
26、 m另外，为验证本文异物识别算法的通用性，基于M a t l a b G U I(g r a p h i c a lu s e ri n t e r f a c e)板块搭建可视化界面做批处理操作实验，流程如图7 所示，在最小风险决策准则I I1 3 3 的前提下，设定最佳阈值T。，应用于大量输电线路图像，主界面如图8 所示图7 异物识别算法流程图F i g 7F l o wd i a g r a mo fe x t r am a t t e r sr e c o g n i t i o n导辅揎潮奠入事耸瓣车一里片琐览紧图8 输电线路异物故障识别系统界面F i g 8S y s t e mi
27、 n t e r f a c eo fe x t r am a t t e r sr e c o g n i t i o no nt r a n s m i s s i o nl i n e随机选取1 5 0 张样本，其中含有异物的样本3 4张，将所有样本随机平均分为5 批导入系统，进行识别并统计误识率，误识率表达式为 rE，一西、e r r o r 1 0 0(9)万方数据第2 期金立军，等：基于航拍图像的输电线路异物识别2 8 1一一式中：E r 为误判率；N。一为被错误分类的样本数；N。为样本总数实验结果见表1 本文的方法在5 次实验中均能，。、检测出异物样本，满足最小风险决策准则虽然H
28、 o u g h 变换具有较强的鲁棒性，但是在H o u g h 变换后的累加过程中，像素在原图像中的实际分布未知，4 因此H o u g h 变换会将一些伪点当作直线，某些正常样本如交叉电力线，会被误检成故障样本，。、表1 误识率分析表T a b 1A n a l y s i so ft h ef a l s er e c o g n i t i o nr a t e5结论基于航拍图像的输电线路异物识别不仅能避免人工巡线的艰苦工作环境，还能提高巡线效率本文提出的基于形态学算法的改进O t s u 图像分割方法极大地改善了传统的O t s u 分割效果传统的滤波方法的处理对象往往是图像整体，不
29、具有针对性，本文提出的针对输电线路几何特性的滤波方法能够有效去除分散在航拍图像中的噪声，准确提取输电线路区域，提高异物识别的效率通过计算输电线路灰度图像梯度，避免了H o u g h 变换原理适用于二值图像的局限性，在航拍图像中检测电力线位置并识别异物故障，能够将含有异物的输电线图像准确识别出来，为输电线路故障诊断提供了新的手段开发的输电线路异物软件可进行海量图像的批处理，操作简单便捷，具有实际工程应用价值参考文献：1 2 6 7 8 9 1 0 -1 1 E 1 2 3肖世杰构建中国智能电网技术思考E J 电力系统自动化，2 0 0 9，3 3(9)：1 L 1 3 X 啪S h i j i
30、 e C o n s i d e r a t i o no ft e c h n o l o g yf o rc o n s t r u c t i n gC h i n e s es m a r tg r i d J A u t o m a t i o no fE l e c t r i cP o w e rS y s t e m s，2 0 0 9，3 3(9)：1 L iZ h e n g r o n g，L i uY u e e，R o d n e yAW a l k e r，e ta 1 T o w a r d sa u t o m a t i cp o w e rl i n ed
31、e t e c t i o nI o raU A Vs u r v e i l l a n c es y s t e mu s i n gp u l s ec o u p l e dn e u r a lf i l t e ra n da ni m p r o v e dH o u g ht r a n s f o r m J V i s i o na n d A p p l i c a t i o n s，2 0 1 0。1 7(2 1)：6 7 7 C h a nTS，Y i pKKR L i n ed e t e c t i o na l g o r i t h m C P r o c
32、e e d i n g so ft h e19 9 6I n t e r n a t i o n a lC o n f e r e n c eo nP a t t e r nR e c o g n i t i o n，S L ：I E E E，1 9 9 6：1 2 6-1 3 0 N i t i nA g g a r w a l，W i l l i a mC l e mK a r lL i n e D e t e c t i o ni ni m a g e st h r o u g hr e g u l a r i z e dH o u g ht r a n s f o r m J I E
33、E ET r a n s a c t i o n so nI m a g eP r o c e s s i n g，2 0 0 6，1 5(3)：5 8 2 张春森基于H o u g h 变换的空间点位自动检测 J 计算机工程，2 0 0 6，3 2(1 3)：2 0 0 Z H A N GC h u n s e n A u t o-p o s i t i o nd e t e c t i o no fs p a t i a lp o i n t sb a s e do nH o u g ht r a n s f o r m a t i o n J C o m p u t e rE n g i n e e r i n g，2 0 0 6，3 2(1 3)：2 0 0 王华楠H o u g h 变换在视觉检测系统中的应用研究 D 大连：大连理工大学机械制造及其自动化，2 0 0 6 W A
