王洪亮，曹敏，陳先富，李仕林，張少泉，張林山

云電論壇獲獎?wù)撐?/p>

輸電線路區(qū)域移動目標(biāo)追蹤算法研究①

王洪亮1，2，3，曹敏1，3，陳先富1，李仕林1，張少泉1，張林山1

(1.云南電網(wǎng)公司電力研究院，昆明 650217；2.云南電網(wǎng)公司博士后科研工作站，昆明 650217；3.中國南方電網(wǎng)公司電能計量重點實驗室，昆明 650217)

在給出追蹤算法理論基礎(chǔ)之上，實現(xiàn)輸電線路區(qū)域移動目標(biāo)的追蹤。通過對運動追蹤算法進行研究，分析了運動模板等算法的優(yōu)缺點，并根據(jù)電網(wǎng)實際對象與需求研究了一種新型的CamShift算法，并給出了算法的思想與原理，最后進行了仿真實驗以及實例演示，證明了該算法在移動目標(biāo)追蹤中的有效性和可行性。

追蹤算法；輸電線路；CamShift算法

0 前言

輸電線路地域分布廣，周期性巡視檢修人力緊缺，同時輸電網(wǎng)近年來的高速發(fā)展也使得人力資源的不足更加凸顯，此外，由于輸電線路安全問題如鳥害、樹木瘋長以及人員流竄等運動的行為大多都需要進行檢測與追蹤。根據(jù)不完全統(tǒng)計，2012年架空輸電線路異物跳閘占輸電線路跳閘總數(shù)的40.5%，是造成輸電線路事故的主要原因。因此，開展對于輸電線路運行環(huán)境移動目標(biāo)監(jiān)控，實現(xiàn)對外界運動信息的追蹤是輸電生產(chǎn)運行亟待解決的重要工作之一。

移動對象追蹤首先分析所要研究的對象有沒有移動行為，然后再對他的運動行為進行分析與描述。視頻序列是具有一定時間連續(xù)性的圖像幀序列 (人眼的識別速度為每秒24幀)構(gòu)成的，于是視頻目標(biāo)檢測的結(jié)果是按照一定的周期性對每一幀的圖像進行檢測并疊加的結(jié)果，所以就把一個對象的一個連續(xù)的動作分解成為一個個靜止的圖形的集合。

對運動物體的追蹤目前已經(jīng)在能夠?qū)嶋H運用到各個研究學(xué)科上。比如遠距離檢測方面，生產(chǎn)的智能流水線控制，以及智能變電站巡檢管理。綜上所述，精確的對象追蹤與分析，不僅僅是當(dāng)前科學(xué)研究的必然趨勢，對于電網(wǎng)實際生活與生產(chǎn)中，也可以作出指導(dǎo)，能夠出色的應(yīng)用于生活生產(chǎn)中去。

1 移動目標(biāo)追蹤算法

移動目標(biāo)追蹤是在任何一個時間點對物體運動狀態(tài)未知的情況，根據(jù)系統(tǒng)采集的信息對目標(biāo)的運動狀態(tài)進行計算并推測結(jié)果，可以得到目標(biāo)的運動趨勢即指出運動的方向。這一研究在算法理論上和電力系統(tǒng)工程應(yīng)用上非常具有實踐意義?，F(xiàn)在的追蹤算法可以被分為基于邊緣的目標(biāo)追蹤、基于圖像幀的背景估計追蹤、基于團塊的目標(biāo)追蹤、基于模板匹配的區(qū)域追蹤、基于輪廓線的目標(biāo)追蹤和基于多圖像采集設(shè)備的追蹤算法?，F(xiàn)在最新研究成果提出的新的追蹤算法有運動模板匹配法，Kalman預(yù)估法，基于分類器訓(xùn)練的Haar特征匹配算法以及基于運動模板的追蹤算法等。

而以上移動追蹤算法是針對一些簡單的圖像情況，其核心的思想是運動目標(biāo)在相鄰的兩圖像幀上存在一部分的像素點交集，簡潔之處就在于不需要軌道分析和目標(biāo)分析就可以把運動目標(biāo)的方向、速度和運動的軌跡數(shù)據(jù)表示出來。然而不足之處在于該算法的準確度和清晰度有一定的局限性。因此，文中研究了CamShift追蹤算法。

2 CamShift追蹤算法

2.1 CamShift追蹤算法思想

CamShift(ContinuouslyApativeMeanShift) 算法，是對MeanShift算法進行了改進，其基本的方法以目標(biāo)的色彩特征信息作為追蹤的依據(jù)，將第n幅圖像的色彩信息經(jīng)過計算處理返回到下一幀第n+1幅圖像之中，從而計算出第n+1幅圖像中的目標(biāo)，并以第n+1幅圖像為依據(jù)分析第n+2幅圖像，重復(fù)這個遞歸過程，在時間上具連貫性。每次追蹤都從最開始的基值開始，既保證了準確性，又節(jié)省不必要的重復(fù)調(diào)節(jié)的時間。CamShift算法流程用圖1來表示：

2.2 CamShift追蹤算法實現(xiàn)

實驗設(shè)計了一個基于OpenCV的運動目標(biāo)檢測追蹤實驗平臺，對來自于視頻監(jiān)控設(shè)備的視頻流進行實時的分析，從而實現(xiàn)對移動目標(biāo)的追蹤。采用CamShift算法對彩色圖像中的運動目標(biāo)進行追蹤，較好地解決目標(biāo)的遮擋和重疊問題。接著運用OpenCV開發(fā)工具設(shè)計運動目標(biāo)追蹤軟件，實現(xiàn)文中討論并使用的目標(biāo)追蹤算法。

圖1 CamShift算法的原理流程圖

文中的硬件平臺為普通的筆記本電腦，主頻為1.8 GHz，內(nèi)存容量為2G。視頻設(shè)備為一個1 000萬像素的外置攝像頭。

2.3 操作界面的設(shè)計與制作

在逐個完成了各個功能部分并給出相應(yīng)的實現(xiàn)方法以后，剩下的就是在VC平臺上制作一個用戶界面。為了方便用戶使用，整塊界面采用了分塊處理，并根據(jù)功能的重要性設(shè)置了按鍵的大小和位置。

2.4 移動目標(biāo)追蹤示例

演示以作者本人作為運動目標(biāo)進行的，其中閾值設(shè)定為：Vmin=10，Vmax=256，Smin=30。該算法在彩色目標(biāo)的追蹤應(yīng)用上有簡便，快捷，易用，且具備一定得精確度的優(yōu)點。但同時也可以看到該算法對于目標(biāo)面積大，統(tǒng)計分布特性好的目標(biāo)具有較高的精確度，而相反的情況下卻得不到好的表現(xiàn)。但如果在預(yù)知目標(biāo)色彩分布的請情況下，可以通過調(diào)節(jié)3個閾值 Vmin，Vmax，Smin的值來提高精確度。

首先按定對彩色目標(biāo)進行追蹤的按鈕，此功能可以追蹤到運動物體的運動狀態(tài)和運動趨勢。當(dāng)追蹤窗口彈出時，先設(shè)定好需要追蹤的物體的色階值，然后用鼠標(biāo)在追蹤物體上點擊并拖出大致的追蹤范圍，系統(tǒng)會自動識別該色階范圍內(nèi)的追蹤目標(biāo)。當(dāng)目標(biāo)移出攝像頭視野時，追蹤會變?yōu)橐粋€紅色的小點，當(dāng)目標(biāo)再次進入攝像頭視野并接近這個紅色小點時，系統(tǒng)會再次識別出該目標(biāo)。

以上先實現(xiàn)了目標(biāo)的分割，對于彩色圖像的追蹤，選取了CamShift算法實現(xiàn)了對彩色目標(biāo)的追蹤。在采用CamShift算法運動目標(biāo)追蹤時，系統(tǒng)對于顏色較鮮艷的物體 (色彩和背景顏色相差較大或者目標(biāo)物體色階較高的情況)追蹤效果更好，對背景顏色簡單的圖像追蹤效果更好，體現(xiàn)為更好的實時性和魯棒性。

3 結(jié)束語

文中就是在給出追蹤算法理論基礎(chǔ)之上，實現(xiàn)輸電線路區(qū)域移動目標(biāo)的追蹤。文章首先通過對運動追蹤算法進行研究，分析了運動模板等算法的優(yōu)缺點，并根據(jù)電網(wǎng)實際對象與需求研究了一種新型的CamShift算法，并給出了算法的思想與原理，最后進行了仿真實驗以及實例演示，證明了該算法在移動目標(biāo)追蹤中的有效性和可行性，這對后續(xù)研究有一定的指導(dǎo)意義。然而在對運動目標(biāo)追蹤的程序中，用戶需要對提前設(shè)定追蹤目標(biāo)的色階，這項操作在今后的深入研究中需要進行適當(dāng)?shù)恼{(diào)整，這項技術(shù)將被更廣泛的運用于電力系統(tǒng)領(lǐng)域。

[1] 周志宇，汪亞明，黃文清.基于動態(tài)圖像序列的運動目標(biāo)追蹤 [J].浙江工程學(xué)院學(xué)報，2002，19，3：165-170；

[2] 吳曉陽.基于OpenCV的目標(biāo)檢測與追蹤 [D].浙江大學(xué)，信息科學(xué)與工程學(xué)院.

[3] Wang Hongliang，Dong Haobin，He Lianghua，et al.Design and simulation of LQR controller with the linear inverted pendulum[C].International Conference on Electrical and Control Engineering，ICECE 2010，6：699～702，2008.

[4] Hongliang Wang，Haobin Dong.Study of the Distributed Ground-Tunnel Pressure Measurement and Control Method. The 2010 International Conference on Mechanical and Aerospace Engineering，KL，2010，6(6)：48～51.

[5] 張洋.基于自適應(yīng)差分的多目標(biāo)檢測和追蹤 [J].現(xiàn)代電子技術(shù)，2011，34，16.

[6] 肖思興.復(fù)雜場景下的運動目標(biāo)檢測和追蹤算法研究[D].廈門大學(xué)，2009.

[7] Wang Hongliang，Dong Haobin，Jiang Guosheng.Design of EM-MWD signal detection system based on correlation and adaptive filter[J].Chinese Journal of Scientific Instrument，2012(05)：1013～1018.

[8] 周志宇，汪亞明，黃文清.基于動態(tài)圖像序列的運動目標(biāo)追蹤 [J].浙江工程學(xué)院學(xué)報，2002，19，3：165-170.

[9] Wang Hongliang，Dong Haobin，etc.The Study of FID Signal Extraction Technology ofProton MagnetometerBased on SVD.International Journal of Digital Content Technology and its Applications，2012.10(10)：576～584

[10] Muller-Schneide.Performance evaluation of a realtime video surveillance system[Z].2004.

[11] László Havasi，Zoltán Szlávik，and Tamás Szirányi.Detection of Gait Characteristics for Scene Registration in Video Surveillance System[J].IEEE TRANSACTIONS ON IMAGE PROCESSING，VOL.16，NO.2，F(xiàn)EBRUARY 2007.

[12] R.Cutler and T.Ellis.Robust real-time periodic motion detection，analysis and applications[J].IEEE Trans.Pattern Anal.Mach.Intell.，vol.22，no.8，pp.781-796，Aug.2000.

[13] 曹海.智能多模式行為方法的研究 [D].電子科技大學(xué)，2009.

[14] 朱仲杰，蔣剛毅.目標(biāo)基視頻編碼中的運動目標(biāo)提取與追蹤新算法 [J].電子學(xué)報，2003，9(9)：1408-1426.

[15] 孫小林.體育視頻中運動目標(biāo)的檢測與追蹤 [D].南京理工大學(xué)，2009.

[16] 馮樂涵.移動機器人目標(biāo)檢測與追蹤系統(tǒng)研究 [D].河北工業(yè)大學(xué)，2010.

曹敏，男，教授級高級工程師，云南電網(wǎng)公司首席技術(shù)科學(xué)家，享受云南省政府特殊津貼，全國電工儀器儀表標(biāo)準化委員會電能測量和負載控制設(shè)備分技術(shù)委員會副主任委員，云南電網(wǎng)公司電力研究院，主要研究計量測試技術(shù)。

Research on Tracking Algorithms for Moving Target of Regional Transmission Lines Based on CamShift Algorithm

WANG Hongliang1，2，3，CAO Min1，3，CHEN Xianfu1，LI Shilin1，ZHANG Shaoquan1，ZHANG Linshan1
(1.Yunnan Electric Power Research Institute，Kunming 650217；2.Postdoctoral Research Workstation of Yunnan Power Grid Corporation，Kunming 650217；3.Key Laboratory of China Southern Power Grid Energy Metering，Kunming 650217)

This paper achieve regional transmission lines moving target tracking based on the theory of tracking algorithm and analysis the advantages and disadvantages of tracking algorithms such as motion template though the research，then proposed a novel Camshift algorithm according to the needs of the real objects of grid.The ideas and principles of the algorithm also be proposed，finally the simulation examples and experiments demonstrate the effectiveness and feasibility of the algorithm to track moving targets.

tracking algorithms；regional transmission lines；CamShift algorithm

TM74

B

1006-7345(2014)05-0004-03

2014-08-23

王洪亮，男，博士、博士后，云南電網(wǎng)公司電力研究院，主要研究計量測試技術(shù) (e-mail)whl010011＠163.com。

① 本研究受中國博士后科學(xué)基金項目(2013M540721)及國家高科技研究和發(fā)展規(guī)劃 (國家 “863”項目 (2011AA05A120)的資助。