張開生，張盟蒙

（陜西科技大學 電氣與信息工程學院，陜西 西安710021）

基于K-means和顏色模型的林火辨識方法研究*

張開生，張盟蒙

（陜西科技大學 電氣與信息工程學院，陜西 西安710021）

為了確保火災(zāi)探測結(jié)果的可靠性和準確性，從林火燃燒時火焰和煙霧特征出發(fā)，對現(xiàn)有的林火探測技術(shù)進行了分析，提出了一種基于K-means和顏色模型的林火辨識方法。首先使用K-means算法對采集到的彩色圖像進行分割，根據(jù)火災(zāi)發(fā)生時火焰和煙霧的顏色特征，采取一種改進的顏色模型對分割出來的子圖像進行辨識，對疑似火焰子圖像和疑似煙霧子圖像進行初步確認，然后從疑似子圖像中提取出火焰和煙霧的特征輸入到RBF神經(jīng)網(wǎng)絡(luò)，判斷是否確實發(fā)生火災(zāi)。

森林火災(zāi)；火焰；煙霧；辨識方法

0　引言

圖像型火災(zāi)探測方法主要包括火焰探測和煙霧探測兩大類。文獻[1]和文獻[2]的研究方法主要集中于單一的對火焰或者煙霧的探測。然而，林火燃燒初期特征復(fù)雜，如果是地下火，則煙霧特征較明顯；如果是地表火，則火焰特征較明顯。所以，如果只針對火焰或煙霧進行探測，可能會產(chǎn)生探測不準確、誤報等問題。其中，文獻[1]根據(jù)火焰像素顏色特征使用模糊邏輯分類和統(tǒng)計模型對火焰進行識別，沒有考慮到火焰區(qū)域顏色的分布特征。文獻[2]首先建立煙霧的顏色模型，利用煙霧圖像的模糊動態(tài)特征實現(xiàn)對煙霧的檢測判別，由于對煙霧目標的識別特征較少，所以易導致誤判。為了確保探測結(jié)果的可靠性和準確性，本文提出對火焰特征和煙霧特征進行聯(lián)合辨識，從靜態(tài)特性到動態(tài)特性進行逐步分析。

1　系統(tǒng)設(shè)計

由于森林火災(zāi)起火原因不同，圖像具有的火焰和煙霧特點也不同，為此提出對火焰和煙霧進行聯(lián)合判斷。首先按一定的采樣頻率從采集到的視頻圖像中獲取采樣圖像并進行濾波處理，利用K-means對處理后的圖像進行分割，并對分割輸出的各子圖進行顏色分析，根據(jù)火焰和煙霧的顏色特征，在消除亮度的影響下，對分割出來的子圖像進行辨識，判斷是否為疑似火焰區(qū)域、疑似煙霧區(qū)域，再根據(jù)圖像的特點分別進行火焰和煙霧特征參數(shù)的提取，最后將特征參數(shù)輸入RBF神經(jīng)網(wǎng)絡(luò)進行最終辨識。如果連續(xù)一段時間的采樣圖像辨識都為火災(zāi)圖像，則系統(tǒng)向監(jiān)控人員發(fā)出報警信號；否則繼續(xù)對新的圖像進行辨識。系統(tǒng)的整體流程如圖1所示。

圖1　系統(tǒng)流程圖

2　K-means算法研究

對比各聚類算法在彩色圖像處理中的應(yīng)用，系統(tǒng)采用最為經(jīng)典的 K-means聚類算法，由于它具有算法快速、簡單等優(yōu)點。算法的基本工作過程如下：

以 k為參數(shù)，把樣本點的集合 S={X1，X2，…，Xn}分成 k個類{{C1}，{C2}，…，{Ck}}，假設(shè)聚類中心為 Zp，則該聚類誤差E可以定義為：

其中j=1，2，…，n，p=1，2，…，n。

K-means聚類算法是通過迭代的方式，設(shè)法降低誤差函數(shù)E的值，使各聚類本身盡可能緊湊，而各聚類之間盡可能分開。其算法步驟如下：

(1)從樣本點的集合 S={X1，X2，…，Xn}中隨機選取 k個初始的聚類中心。

(2)將樣本點的集合 S={X1，X2，…，Xn}根據(jù)中心 Z1，Z2，…，Zp進行聚類，得到 k個類{{C1}，{C2}，…，{Ck}}，Cj的確定方法如下：對任意的 Xj∈S，如果式(2)成立，則Xj∈Ci。

式中p≠i，p=1，2，…，k。

(3)調(diào)整聚類中心，得到新的聚類中心為：

其中nj是 Ci包含的樣本點個數(shù)。

(4)由式(1)計算誤差函數(shù) E，直到 E的值不再明顯地改變或者聚類的成員不再變化。

由于K-means算法最初的聚類中心是隨機獲取的，而且算法的整個過程又是采用迭代的方法更新的，所以聚類的結(jié)果依賴于對初始聚類中心的選擇，對同一幅圖像聚類輸出的子圖像的順序不確定。因此需要借助火焰和煙霧的顏色特征進行進一步的分類識別。

3　火災(zāi)圖像顏色特征分析

對于K-means聚類分割存在的問題，利用火焰和煙霧各自的顏色分布特征辨識出聚類分割輸出的子圖像中的疑似火焰子圖像和疑似煙霧子圖像。

3.1火焰顏色特征模型

(1)典型的火焰顏色特征

通過大量的實驗可以發(fā)現(xiàn)，對于火焰區(qū)域的像素，通常是紅色通道的值大于綠色通道的值，綠色通道的值大于藍色通道的值，而且在大多數(shù)火焰圖像中紅色通道顏色的飽和度最高?；鹧骖伾卣髟赗GB色彩空間和HIS色彩空間中的建模如下[3]：

其中，Rav是通過背景消除的二值掩膜圖像得到的火焰區(qū)域紅色通道的平均像素值，Sav是火焰像素飽和度的平均值。由于直接應(yīng)用模型辨識火焰圖像可能會受光照亮度的影響，所以下面提出改進的火焰顏色特征模型。

(2)改進的火焰顏色特征模型

由于RGB色彩空間對光照亮度變化比較敏感，所以改進模型如下：

采用比值(即用各顏色通道的值分別與R、G、B通道總和的比值)來消除光照變化的影響。通過改進的火焰顏色特征模型，可以有效地在聚類后輸出的子圖像中辨識出火焰子圖像和煙霧子圖像。

3.2煙霧顏色特征模型

通常情況下煙霧會呈白藍色、淺灰色和黑灰色等顏色，所以在 RGB色彩空間中，紅、綠、藍 3個通道的值非常接近，如果煙霧呈白藍色和淺灰色，則藍色通道值較其他兩個通道的值大，具體規(guī)則如下[4]：

條件 1：|Cmax-Cmin|

條件2：T2

條件 3：Cmax=B&|Cmax-Cmin|

IF（條件1 AND條件2）OR（條件3 AND條件2）

{滿足煙霧顏色條件}

ELSE{不滿足煙霧顏色條件}

通過顏色特征可以初步辨識出 K-means聚類算法輸出的子圖像中的火焰子圖像和煙霧子圖像。

4　疑似區(qū)域特征提取

通過上述的過程并不能十分確定有無火災(zāi)的發(fā)生，原因：(1)K-means聚類算法對彩色圖像的分割是根據(jù)顏色近似度進行分割的，所以在分割過程中目標可能會受到顏色相近物體的干擾；(2)火焰和煙霧的顏色特征并不是可唯一標識的、穩(wěn)定的特征。所以要得到準確的監(jiān)測結(jié)果，還要對疑似區(qū)域進行進一步的分析。

4.1面積變化率分析

火災(zāi)在燃燒過程中，在熱量的驅(qū)使下，燃燒面積在不斷地增加。通過計算疑似火焰區(qū)域和疑似煙霧區(qū)域中的相對面積變化率來衡量火焰和煙霧的形體變化，如下式所示：

其中 A1、A2分別表示相鄰兩幀疑似火災(zāi)區(qū)域的面積，A12表示相鄰兩幀疑似火災(zāi)區(qū)域A1、A2的面積變化率。對于火焰，AT1

4.2邊界閃爍頻率分析

火焰和煙霧邊界具有閃爍特性，然而對于絕大部分非疑似區(qū)域的運動物體，邊界并不存在閃爍特性。因此，可以通過計算疑似區(qū)域邊界閃爍頻率作為火災(zāi)監(jiān)測的一個特征值。在有疑似區(qū)域圖像的邊界取若干像素點，在下一幀疑似區(qū)域圖像中對這些點進行跟蹤、統(tǒng)計。將邊界像素在屬于疑似區(qū)域和不屬于疑似區(qū)域之間變化的次數(shù)除以2視為該像素的閃爍頻率f。定義疑似圖像的平均閃爍頻率為：

式中：M是被統(tǒng)計疑似區(qū)域邊界點的個數(shù)。fm為第m個邊界點的閃爍頻率。通過計算閃爍頻率可以排除一些固定干擾或閃爍頻率變化不同于火災(zāi)閃爍頻率的干擾，如晚上由遠及近的車燈對火焰的干擾。

5　實驗仿真及結(jié)果

實驗所涉及到的火災(zāi)視頻部分取自于 Bilkent大學機器視覺研究室（http://signal.ee.bilkent.edu.tr/VisiFire）和美國國家標準技術(shù)研究院建筑與火災(zāi)研究實驗室(http://www.fire.nist.gov/tree.fire.htm)，其余取自互聯(lián)網(wǎng)。仿真實驗在MATLAB中進行，仿真步驟如下：先對圖像進行聚類分割和顏色特征辨識，再進行特征提取，最終將提取的數(shù)據(jù)輸入RBF神經(jīng)網(wǎng)絡(luò)進行判斷。如表1所示，選取 1、2組實驗數(shù)據(jù)作為RBF神經(jīng)網(wǎng)絡(luò)的訓練樣本。

表1　各種視頻場景描述

K-means聚類分割及顏色特征辨識輸出結(jié)果如圖2、圖3所示。圖2(a)和圖3(a)為場景1和場景2經(jīng)一定的采樣頻率采集到的原始圖像。首先進行聚類分割，然后通過顏色模型辨識出疑似火焰區(qū)域。從輸出的疑似火焰區(qū)域可以看出，疑似火焰區(qū)域在RGB顏色模型中各通道的值符合火焰顏色特征。

圖2　場景1顏色辨識輸出圖

圖3　場景2顏色辨識輸出圖

表2　數(shù)據(jù)測試結(jié)果

但是為了排除太陽光或燈光對于火焰的干擾和人影或云團對煙霧的干擾，選擇面積變化率和閃爍頻率作為RBF神經(jīng)網(wǎng)絡(luò)的輸入量，通過神經(jīng)網(wǎng)絡(luò)的訓練來判斷是否為火災(zāi)圖像。

選取表1中的后3組視頻作為測試樣本數(shù)據(jù)，每組視頻分別取1幀圖像的特征數(shù)據(jù)來檢驗RBF神經(jīng)網(wǎng)絡(luò)的識別能力，當火焰的面積變化率和閃爍頻率符合正常范圍（面積變化率在 0.1～0.4[5]之間，閃爍頻率在 8～12 Hz[6]之間），或煙霧的面積變化率和閃爍頻率符合正常范圍（面積變化在 0.1～0.4[7]，閃爍頻率在 1～3 Hz[8]之間），RBF輸出值大于0.6則認為有火災(zāi)發(fā)生。其中RBF的輸出由火焰和煙霧兩部分決定，兩者中有一個或兩者皆符合正常范圍則判斷有火災(zāi)發(fā)生，其他情況認為無火災(zāi)發(fā)生，實驗結(jié)果如表2所示。

從實驗過程來看，本文中的辨識方法使用的步驟少且簡單。從實驗結(jié)果可以看出，該方法可以有效地辨識出森林火災(zāi)的發(fā)生。

6　結(jié)束語

本文首先建立了森林火災(zāi)辨識模型，實現(xiàn)根據(jù)顏色特征對經(jīng)過聚類分割輸出圖像的辨識，得到疑似火焰區(qū)域和疑似煙霧區(qū)域。然后對圖像中的疑似區(qū)域進行特征提取，得到其面積變化率和閃爍頻率，通過RBF神經(jīng)網(wǎng)絡(luò)進行判斷，從而使算法的有效性和可靠性得到了提高。本文對不同條件下的多種復(fù)雜場景進行火焰和煙霧識別實驗，仿真結(jié)果表明，采用聚類算法的火災(zāi)辨識方法能夠有效地檢測出森林火災(zāi)的發(fā)生，從而有效降低森林火災(zāi)的破壞程度。

[1]CELIK T，SEYIN O H，DEMIREL H.Fire pixel classification using fuzzy logic and statistical color model[C].IC2007.New York：IEEE，2007：1207-1208.

[2]CHEN T H，YIN Y H，HUANG S F，et al．The smoke detection for early fire-alarming system base on video processing[C].Proceedings of the 2006 International Conference on Intelligent Information Hiding and Multimedia Signal Processing．California，USA：IEEE Com-puter Society，2006：427-430．

[3]CHO B，BAE J，JUNG S.Image processing－based fire detection system using statistic color model[C].Proc.International Conference on Ad-vanced Language Processing and Web Information Technology.Washing-ton，DC，USA：IEEE Computer Society Press，2008：245-250．

[4]胡廣平，周華強．基于 Lab空間的圖像全息數(shù)字水印算法[J]．電子技術(shù)應(yīng)用，2014，40（4）：59-62．

[5]鄒婷，王慧琴，胡燕，等．基于小波變換和支持向量機的火災(zāi)識別算法[J]．計算機工程與應(yīng)用，2013，49（14）：250-253．

[6]程鑫，王大川，尹東良．圖像型火災(zāi)火焰探測原理[J]．火災(zāi)科學，2005，14（4）：239-245．

[7]賈潔，王慧琴，胡燕，等．基于最小二乘支持向量機的火災(zāi)煙霧識別算法[J]．計算機工程與應(yīng)用，2012，2（38）：272-275．

[8]吳愛國，杜春燕，李明．基于混合高斯模型與小波變換的火災(zāi)煙霧探測方法[J]．儀器儀表學報，2008，29（8）：1622-1626．

Research of the forest fire identification method based on K-means and color model

Zhang Kaisheng，Zhang Mengmeng
（College of Electric&Information Engineering,Shannxi University of Science&Technology,Xi′an 710021，China)

In order to ensure the reliability and accuracy of detection results,from flame and smoke characteristics of the forest fires,the characteristics of the existing forest fire detection technology are analyzed.In order to solve these defects,a kind of forest fire recognition method based on clustering algorithm and color model is proposed.First,K-means algorithm is used to segment color images which were collected,according to the color characteristics of flame and smoke,the sub images of segmentation are preliminarily identified with an improved color model,then the characteristics of flame and smoke from the suspected sub images are inputted into RBF neural network to determine whether there is a fire.The simulation experiments show that the method can effectively identify on forest fire,providing powerful basis for subsequent fire fighting work.

forest fire；flame；smoke；identification method

TP391

A

0258-7998(2015)02-0163-04

10.16157/j.issn.0258-7998.2015.02.041

陜西省西安市未央科技區(qū)項目（2012-03）

2014-11-06)

張開生(1963-)，男，博士，教授，主要研究方向：嵌入式系統(tǒng)、物聯(lián)網(wǎng)技術(shù)的應(yīng)用及開發(fā)。

張盟蒙(1990-)，女，在讀研究生，主要研究方向：物聯(lián)網(wǎng)數(shù)據(jù)處理。