張 娜，王慧琴，胡 燕

西安建筑科技大學(xué) 信息與控制工程學(xué)院，西安 710055

粗糙集與區(qū)域生長(zhǎng)的煙霧圖像分割算法研究*

張 娜，王慧琴+，胡 燕

西安建筑科技大學(xué) 信息與控制工程學(xué)院，西安 710055

針對(duì)圖像型火災(zāi)煙霧分割算法不能同時(shí)提取白色、灰白色和黑色煙霧的問(wèn)題，提出了一種粗糙集和區(qū)域生長(zhǎng)法相結(jié)合的煙霧圖像分割算法。在RGB顏色空間提取圖像的R分量，根據(jù)R分量的統(tǒng)計(jì)直方圖構(gòu)造粗糙度直方圖，選取粗糙度直方圖中合適的波谷值作為分割閾值，對(duì)圖像進(jìn)行粗分割。相對(duì)背景圖像，煙霧屬于運(yùn)動(dòng)信息，采用幀間差分法提取運(yùn)動(dòng)區(qū)域，排除靜態(tài)干擾。煙霧具有獨(dú)特的顏色特征，在RGB顏色空間建立煙霧顏色模型，去除顏色相近的運(yùn)動(dòng)干擾，獲得疑似煙霧區(qū)域。在該區(qū)域內(nèi)選擇種子點(diǎn)，在粗糙集粗分割的結(jié)果上進(jìn)行區(qū)域生長(zhǎng)，提取出煙霧區(qū)域。實(shí)驗(yàn)結(jié)果表明，該算法能夠同時(shí)分割出白色、灰白色和黑色煙霧，煙霧邊緣不規(guī)則信息保存比較完整，與已有算法的平均分割準(zhǔn)確率、召回率以及F值相比，分別提高了19％、21.5％、20％。

煙霧圖像分割；粗糙集；區(qū)域生長(zhǎng)；粗糙度直方圖

1 引言

火災(zāi)嚴(yán)重威脅人類生命和財(cái)產(chǎn)安全，及時(shí)準(zhǔn)確地探測(cè)到火災(zāi)的發(fā)生，能為滅火與人員疏散提供寶貴的時(shí)間，減少火災(zāi)帶來(lái)的各種危害。而火災(zāi)發(fā)生初期，煙霧的出現(xiàn)早于明火，且不易被障礙物遮擋，更能實(shí)現(xiàn)火災(zāi)的早期預(yù)警。視頻煙霧探測(cè)是通過(guò)分析煙霧的圖像特征判斷火災(zāi)是否發(fā)生。其中，疑似煙霧區(qū)域的分割是特征提取和識(shí)別的前提。目前，主要利用煙霧的運(yùn)動(dòng)特征、顏色特征以及能量分析進(jìn)行疑似煙霧區(qū)域的分割。常用幀差法[1]、三幀差分法[2]、改進(jìn)的卡爾曼濾波[3]以及高斯混合模型（Gaussian mixture model，GMM）[4-5]檢測(cè)出煙霧圖像中的運(yùn)動(dòng)區(qū)域。文獻(xiàn)[6]利用運(yùn)動(dòng)歷史圖像（motion history image，MHI）計(jì)算當(dāng)前幀中的運(yùn)動(dòng)區(qū)域。將煙霧的運(yùn)動(dòng)特征和顏色特征結(jié)合起來(lái)也是煙霧圖像分割常用的一種方法。文獻(xiàn)[7]通過(guò)煙霧的顏色和動(dòng)態(tài)特征建立了顯著性煙霧檢測(cè)模型，提出了一種基于顯著性檢測(cè)的煙霧分割方法，由計(jì)算出的運(yùn)動(dòng)前景構(gòu)造運(yùn)動(dòng)能量函數(shù)，對(duì)顯著性譜進(jìn)行估計(jì)，得到疑似煙霧區(qū)域。文獻(xiàn)[8]提出在Lab色彩模式下進(jìn)行煙霧靜態(tài)特征的識(shí)別，采用背景差分法提取運(yùn)動(dòng)區(qū)域，通過(guò)自適應(yīng)閾值生成的自適應(yīng)背景進(jìn)行背景更新。文獻(xiàn)[9]利用煙霧的運(yùn)動(dòng)特征和能量特征，通過(guò)煙霧飄動(dòng)的質(zhì)心移動(dòng)以及小波變換得到圖像的能量，并參考煙霧的顏色特征，使用CSAdaboost算法識(shí)別煙霧區(qū)域。

火災(zāi)發(fā)生時(shí)，煙霧的顏色受燃燒材料的影響，主要表現(xiàn)為白色、灰白色和黑色。以上方法能解決白色、灰白色或黑色煙霧的分割問(wèn)題，但均無(wú)法同時(shí)分割出不同顏色的煙霧，只研究其中一種顏色煙霧圖像的分割顯然是不全面的。為此，本文提出一種結(jié)合粗糙集和區(qū)域生長(zhǎng)的煙霧分割算法，以達(dá)到同時(shí)分割出白色、灰白色和黑色煙霧的目的。將圖像視為一個(gè)知識(shí)系統(tǒng)，利用粗糙集理論中上、下近似的概念，根據(jù)圖像的粗糙度直方圖，完成對(duì)煙霧圖像的粗分割。同時(shí)，利用幀差法檢測(cè)運(yùn)動(dòng)區(qū)域，然后在RGB顏色空間建立煙霧的顏色模型去除運(yùn)動(dòng)區(qū)域中的干擾物，在此煙霧區(qū)域中選取合適的種子點(diǎn)，在粗糙集分割的結(jié)果上進(jìn)行區(qū)域生長(zhǎng)，得到最終的煙霧分割結(jié)果。實(shí)驗(yàn)結(jié)果表明，本文算法能夠有效解決不同顏色煙霧的分割問(wèn)題，所分割出來(lái)的煙霧區(qū)域較完整且準(zhǔn)確。

2 基于粗糙集的煙霧圖像分割

粗糙集理論（rough sets theory）是1982年由波蘭數(shù)學(xué)家Pawlak提出的一種能夠定量處理不精確、不一致、不完整信息與知識(shí)的數(shù)據(jù)分析理論[10]。在該理論中，將所研究的對(duì)象組成的非空有限集合稱為論域，記作U。將論域U中的任何子集X(X?U)稱作U中的一個(gè)概念或范疇。論域U中的任何概念簇則被稱作知識(shí)。粗糙集從模式分類的角度描述知識(shí)，把知識(shí)看作對(duì)對(duì)象進(jìn)行分類的能力，不需任何附加的先驗(yàn)信息，只需集合本身所具有的信息便可完成對(duì)有用信息的提取。

2.1 粗糙集基本概念

定義1設(shè)等價(jià)關(guān)系R的等價(jià)類在論域U上形成的一個(gè)劃分為{X1,X2,···,Xn}，記作U/R，其中包含的等價(jià)類記作[x]R。R={R}是論域U上的一個(gè)等價(jià)關(guān)系簇，構(gòu)成信息系統(tǒng)即知識(shí)庫(kù)K=(U,R)。若P?R且P≠?，則P中的全部等價(jià)關(guān)系的交集也是一個(gè)等價(jià)關(guān)系，稱為P上的不可分辨關(guān)系，記作ind(P)，且有：

定義2下近似集表示肯定屬于X的對(duì)象集合，X?U是U上的子集，則X的R下近似為：

上近似集表示可能屬于X的對(duì)象集合，則X的R上近似為：

定義3精度反映對(duì)于集合X所代表的知識(shí)認(rèn)知的完全程度，精度定義如下：

用粗糙度度量對(duì)集合X的不精確程度，反映集合X所表達(dá)的知識(shí)的不完全程度，粗糙度定義為：

從以上粗糙集的基本概念可以看出，集合的不確定程度通過(guò)知識(shí)本身就可以計(jì)算出來(lái)，不需任何附加的先驗(yàn)信息。在圖像分割中，整幅圖像可以認(rèn)為是個(gè)知識(shí)庫(kù)，利用粗糙集不可分辨關(guān)系，上、下近似等思想，使圖像分割變得簡(jiǎn)單，并具有更強(qiáng)的魯棒性。

2.2 彩色圖像的粗糙性度量

粗糙度直方圖[11]是用圖像的直方圖作為下近似，Histon直方圖作為上近似，計(jì)算其粗糙度而得到的。設(shè)I是一幅大小為 M×N的RGB圖像，則I在R、G、B三基色分量上的統(tǒng)計(jì)直方圖即下近似可表示為：其中，0≤g≤L-1且i∈{R,G,B}；δ(·)表示脈沖函數(shù)；I(m,n,i)表示像素I(m,n)在i分量上的灰度值；L為最大灰度級(jí)。

P×Q為像素I(m,n)的鄰域，I(m,n)與該鄰域內(nèi)的所有像素之間的距離總和為：

其中，d(I(m,n),I(p,q))表示像素I(m,n)和像素I(p,q)之間的歐式距離：

設(shè)定一個(gè)閾值，如果該像素與鄰域中的其他像素在顏色特征空間中的距離總和小于該閾值，則認(rèn)為此鄰域內(nèi)的像素在顏色上具有同質(zhì)性。同質(zhì)性計(jì)算公式如下：

其中，T是給定的閾值。此時(shí)，Histon直方圖即上近似定義為：

其中，0≤g≤L-1且i∈{R,G,B}。

根據(jù)粗糙集的相關(guān)概念，結(jié)合基本直方圖和Histon直方圖，可以求取相應(yīng)灰度級(jí)的粗糙度，從而得到粗糙度直方圖，粗糙度為:

其中，0≤g≤L-1且i∈{R,G,B}。基于閾值的分割算法中，直方圖的波峰代表不同區(qū)域，波谷代表不同區(qū)域之間的邊界。與此思想類似，粗糙性度量可以被應(yīng)用到圖像的分割中，即位于粗糙度直方圖波峰的像素點(diǎn)可能位于顏色變化比較小的區(qū)域，也就是圖像中的各個(gè)區(qū)域的中心，位于粗糙度直方圖波谷的像素點(diǎn)可能位于顏色變化比較大的區(qū)域，也就是各個(gè)區(qū)域之間的邊界。因此，通過(guò)選定有效的峰值，對(duì)各顏色分量的灰度劃分波段，找到合適的分割閾值，就可以完成對(duì)圖像的分割。

白色煙霧和黑色煙霧的上、下近似以及粗糙度直方圖如圖1和圖2所示。

Fig.1 Rough representation of white smoke image圖1 白色煙霧圖像的粗糙表示

2.3 煙霧圖像粗分割

對(duì)于煙霧圖像，由于煙霧缺乏色調(diào)，無(wú)論是白色、灰白色或黑色煙霧，R、G、B分量的值差別均不大，即R≈G≈B。因此，本文利用彩色煙霧圖像中單個(gè)R分量來(lái)度量鄰域像素間的同質(zhì)程度，然后構(gòu)造基于R分量的粗糙度直方圖，使得計(jì)算量大幅減少。

通過(guò)2.2節(jié)粗糙度函數(shù)的性質(zhì)得知，需要找出粗糙度直方圖中有效波峰與波谷的位置，對(duì)紅色分量灰度劃分波段，以便找到分割圖像的閾值，從而完成對(duì)煙霧圖像的分割。

本文利用波峰的分布信息，自適應(yīng)選取分割閾值，具體步驟如下[12]：

步驟1由粗糙度統(tǒng)計(jì)直方圖計(jì)算出所有峰值Pk:Pg1,Pg2,···,Pgk，gi表示峰值Pgi所屬像素的灰度值，且g1＜g2＜···＜gk。

步驟3設(shè)定高度閾值Th=μ-σ，根據(jù)此閾值淘汰掉部分不重要的波峰，形成一個(gè)新的波峰序列。

步驟4設(shè)定寬度閾值Tw，通過(guò)對(duì)大量含煙霧圖像的統(tǒng)計(jì)分析得到一個(gè)合適的寬度閾值范圍，即Tw的范圍為50～70。當(dāng)相鄰兩個(gè)峰值所屬灰度值的寬度小于設(shè)定的閾值時(shí)，保留較大者，淘汰另一個(gè)，這樣就選出了最終的有效峰值。

步驟5選定波谷，取每?jī)蓚€(gè)峰值間的最小值即得到波谷。

步驟6根據(jù)所選波谷，把煙霧圖像紅色分量上的灰度域分成不同的波段，將每個(gè)波段內(nèi)的灰度加權(quán)值作為該波段內(nèi)像素的灰度平均值，從而完成對(duì)煙霧圖像的粗分割。

對(duì)圖1（a）中的各圖像進(jìn)行基于粗糙集的R分量煙霧圖像粗分割，結(jié)果如圖3所示。

Fig.2 Rough representation of black smoke image圖2 黑色煙霧圖像的粗糙表示

3 基于區(qū)域生長(zhǎng)的煙霧圖像分割

對(duì)圖像R分量進(jìn)行粗糙集粗分割后，可以得到若干個(gè)R分量顏色類，每一個(gè)顏色類都具有相同的灰度值。而區(qū)域生長(zhǎng)法[13]的基本思想是以種子像素作為生長(zhǎng)起點(diǎn)，將具有相似性質(zhì)的像素集合起來(lái)構(gòu)成一個(gè)區(qū)域。因此，可以在粗糙集粗分割的基礎(chǔ)上進(jìn)行區(qū)域生長(zhǎng)，從而完成煙霧圖像前景目標(biāo)的提取。

3.1 選擇區(qū)域生長(zhǎng)的種子點(diǎn)

針對(duì)所要分割煙霧區(qū)域的特點(diǎn)，提出了一種依據(jù)煙霧的運(yùn)動(dòng)特性和顏色特性來(lái)自動(dòng)選取種子點(diǎn)的方法。

Fig.3 Smoke image coarse segmentation results based on rough set圖3 基于粗糙集的煙霧圖像粗分割結(jié)果

（1）原始圖像運(yùn)動(dòng)區(qū)域檢測(cè)

火災(zāi)發(fā)生時(shí)，受熱氣的影響，煙霧的運(yùn)動(dòng)性明顯。運(yùn)動(dòng)區(qū)域檢測(cè)通過(guò)對(duì)圖像中發(fā)生變化區(qū)域的分析提取運(yùn)動(dòng)目標(biāo)。其中幀間差分法不僅計(jì)算簡(jiǎn)單，實(shí)時(shí)性好，而且受環(huán)境變化影響較小，因此本文使用此法提取運(yùn)動(dòng)區(qū)域，即：

其中，T是設(shè)定的閾值，由OSTU（最大類間方差法）確定；Fi(x,y)表示當(dāng)前幀圖像；Di(x,y)表示運(yùn)動(dòng)提取結(jié)果，運(yùn)動(dòng)的前景圖像標(biāo)記為1，背景標(biāo)記為0。

（2）建立煙霧顏色模型

由于燃燒材料和燃燒條件的不同，煙霧的顏色主要表現(xiàn)為白色、灰白色和黑色。通過(guò)分析不同環(huán)境下，不同燃燒材料所產(chǎn)生的不同顏色煙霧的視頻圖像，在RGB顏色空間下建立適用不同顏色煙霧的顏色模型，對(duì)相鄰兩幀圖像做差后的真彩圖像做進(jìn)一步處理。煙霧顏色模型為[14]：

式中，rule1、rule2表示煙霧的顏色規(guī)則，根據(jù)煙霧的顏色特性，rule1中的T1一般取15～30；rule2中的T2和T3是煙霧的亮度范圍，灰白（白）色煙霧亮度范圍是80～220，黑色煙霧亮度范圍是20～80，因此T2取20～80，T3取80～220；如果運(yùn)動(dòng)區(qū)域的像素滿足rule1和rule2，則將此像素標(biāo)記為1，否則標(biāo)記為0。

（3）確定種子點(diǎn)

經(jīng)過(guò)（1）和（2）處理后得到疑似煙霧區(qū)域，進(jìn)行形態(tài)學(xué)腐蝕處理，以縮小種子點(diǎn)的選擇范圍。腐蝕后的二值圖像中，白色即為煙霧區(qū)域，在白色區(qū)域中隨機(jī)選取一點(diǎn)，作為區(qū)域生長(zhǎng)的種子點(diǎn)。本文將白色區(qū)域中的第一個(gè)像素點(diǎn)作為區(qū)域生長(zhǎng)的種子點(diǎn)。

3.2 區(qū)域生長(zhǎng)

根據(jù)粗糙集的煙霧圖像粗分割結(jié)果，制定生長(zhǎng)準(zhǔn)則：

（1）在粗糙集粗分割的結(jié)果中，根據(jù)4.1節(jié)的方法選出區(qū)域生長(zhǎng)的種子點(diǎn)，比較其周圍4鄰域中與它有相同或相似顏色特征的像素點(diǎn)，如果灰度差小于預(yù)先確定的閾值，則合并到種子點(diǎn)所在的區(qū)域中。

（2）以新合并的像素為中心，返回上一步驟，檢查新像素的鄰域，直到區(qū)域不能進(jìn)一步擴(kuò)張，當(dāng)所有像素點(diǎn)都有了歸屬，則結(jié)束整個(gè)生長(zhǎng)過(guò)程，將種子點(diǎn)生長(zhǎng)出的區(qū)域標(biāo)記為1，其他區(qū)域標(biāo)記為0。

最后，對(duì)區(qū)域生長(zhǎng)的二值分割結(jié)果進(jìn)行形態(tài)學(xué)處理，使用開運(yùn)算去除散點(diǎn)和毛刺。

4 實(shí)驗(yàn)結(jié)果與分析

本文使用Matlab 2015a開發(fā)環(huán)境，對(duì)6組不同環(huán)境下的煙霧視頻進(jìn)行仿真實(shí)驗(yàn)，驗(yàn)證本文算法的有效性。目前火災(zāi)視頻識(shí)別還沒(méi)有標(biāo)準(zhǔn)的視頻數(shù)據(jù)庫(kù)，本文所使用的視頻來(lái)源于互聯(lián)網(wǎng)和課題組自行拍攝的視頻，視頻環(huán)境描述如表1所示。

Table1 Video environment description表1 視頻環(huán)境描述

Fig.4 Comparison of segmentation results by different methods圖4 分割算法的分割結(jié)果對(duì)比

煙霧分割的目的是為了得到相對(duì)完整的疑似煙霧區(qū)域。本文及文獻(xiàn)[7]、文獻(xiàn)[8]均是將煙霧的運(yùn)動(dòng)特征和顏色特征結(jié)合起來(lái)進(jìn)行煙霧圖像分割，因此將本文與文獻(xiàn)[7]、文獻(xiàn)[8]的分割結(jié)果進(jìn)行對(duì)比，結(jié)果如圖4所示。其中，文獻(xiàn)[7]利用煙霧的顏色特征和運(yùn)動(dòng)特征對(duì)圖像進(jìn)行非線性增強(qiáng)，使圖像具有更好的顯著性，但此種方法同時(shí)也增強(qiáng)了與煙霧顏色相近的非煙霧的運(yùn)動(dòng)區(qū)域。由于火災(zāi)發(fā)生環(huán)境以及燃燒材料的不確定性，當(dāng)環(huán)境復(fù)雜或煙霧濃度較低時(shí)，無(wú)法得到完整的、不同顏色的煙霧區(qū)域，分割結(jié)果如圖4（b）所示。文獻(xiàn)[8]建立了煙霧圖像在Lab顏色空間下的檢測(cè)模型，分割出疑似煙霧區(qū)域，然后通過(guò)自適應(yīng)閾值構(gòu)造自適應(yīng)背景，使用背景差分法提取出運(yùn)動(dòng)區(qū)域。但是由于監(jiān)控環(huán)境的復(fù)雜性、燃燒材料的不確定性以及計(jì)算量較大，背景更新的速度不能根據(jù)煙霧產(chǎn)生的速度自適應(yīng)，分割出的煙霧區(qū)域存在較大的空洞，也難以得到完整的不同顏色的煙霧區(qū)域，分割結(jié)果如圖4（c）所示。本文基于文獻(xiàn)[7]、文獻(xiàn)[8]中的結(jié)合煙霧的運(yùn)動(dòng)特征和顏色特征的思想，提出將煙霧分割中常用的幀差法和煙霧RGB顏色模型分割出的煙霧區(qū)域中的一點(diǎn)作為種子點(diǎn)，而種子點(diǎn)區(qū)域越小，所選種子點(diǎn)為煙霧像素點(diǎn)的概率就越高。因此結(jié)合煙霧運(yùn)動(dòng)特征和顏色特征的分割思想得到的煙霧區(qū)域恰好可以作為種子點(diǎn)區(qū)域。最后，在粗糙集粗分割的結(jié)果上進(jìn)行區(qū)域生長(zhǎng)，分割結(jié)果如圖4（d）所示。從分割結(jié)果可以看出，提出的算法可以分割出相對(duì)完整的煙霧區(qū)域，邊界不規(guī)則信息保留也較完整，解決了文獻(xiàn)[7]及文獻(xiàn)[8]不能同時(shí)分割出較為完整的白色、灰白色、黑色煙霧的問(wèn)題。

使用準(zhǔn)確率（precision）、召回率（recall）和F值的平均值與文獻(xiàn)[7]及文獻(xiàn)[8]的分割結(jié)果進(jìn)行定量比較。在煙霧圖像分割中，以手動(dòng)分割的二值化煙霧區(qū)域作為真實(shí)數(shù)據(jù)集合，記為A，算法分割出的煙霧區(qū)域并且從屬于A的像素集合為B，不從屬于A的像素集合為C。假設(shè)集合A、B、C中的像素?cái)?shù)分別為a、b、c，則準(zhǔn)確率、召回率和F值分別為：

F值是結(jié)合了召回率和準(zhǔn)確率的綜合評(píng)價(jià)指標(biāo)，取 β2=0.3[15]。圖5是將6段視頻用本文算法和文獻(xiàn)[7]、文獻(xiàn)[8]分割結(jié)果的準(zhǔn)確率、召回率和F值的平均值定量比較圖。從圖5中可以看出，本文煙霧圖像分割算法的準(zhǔn)確率、召回率和F值均高于文獻(xiàn)[7]和文獻(xiàn)[8]，證明了本文算法的有效性和先進(jìn)性。

在分割的準(zhǔn)確率、召回率和F值方面，本文算法優(yōu)于文獻(xiàn)[7]、文獻(xiàn)[8]的主要原因是：利用粗糙集中知識(shí)對(duì)對(duì)象的分類能力，將“團(tuán)聚”的白色、灰白色、黑色煙霧均能較為完整地分為一類；使用煙霧分割中準(zhǔn)確性較高的幀差法，并建立煙霧的RGB顏色模型，可以較為準(zhǔn)確地分割出煙霧區(qū)域，然后使用區(qū)域生長(zhǎng)算法，在該區(qū)域中選取合適的種子點(diǎn)，在粗糙集分割的結(jié)果上進(jìn)行區(qū)域生長(zhǎng)，得到最終的煙霧分割結(jié)果。即粗糙集粗分割保證了煙霧分割結(jié)果的完整性，區(qū)域生長(zhǎng)法中種子點(diǎn)的選取方法保證了分割結(jié)果的準(zhǔn)確性。因此，將粗糙集與區(qū)域生長(zhǎng)法結(jié)合使得煙霧分割的準(zhǔn)確率、召回率和F值均有所提高。

Fig.5 Comparison for mean precision，recall and F value圖5 平均準(zhǔn)確率、召回率、F值比較

5 結(jié)束語(yǔ)

本文提出了一種粗糙集和區(qū)域生長(zhǎng)法相結(jié)合的煙霧圖像分割算法。粗糙集分割方法可以將圖像分割成若干個(gè)顏色類，然后用幀差法和顏色模型分割出煙霧區(qū)域，在此區(qū)域中選取種子點(diǎn)，在粗糙集分割的結(jié)果圖上進(jìn)行區(qū)域生長(zhǎng)，得到最終較為完整的煙霧區(qū)域的分割結(jié)果。實(shí)驗(yàn)結(jié)果表明，本文煙霧分割算法能夠同時(shí)分割出較為完整的白色、灰白色和黑色煙霧，算法的準(zhǔn)確率和召回率以及F值也有所提高。

[1]Yu Chunyu,Mei Zhibin,Zhang Xi.Areal-time video fire flame and smoke detection algorithm[J].Procedia Engineering,2013,62:891-898.

[2]Shi Yukun,Zhong Zhen,Zhang Dexin,et al.Astudy on smoke detection based on multi-feature[J].Journal of Signal Processing,2015,31(10):1336-1341.

[3]Zhang Weicheng,Li Pei,Gao Chenqiang.Smoke detection based on adaptive region growing method in forest background[J].Journal of Chongqing University of Posts and Telecommunications:Natural Science Edition,2016,28(1):100-106.

[4]ZenR I M,Widyanto MR,Kiswanto G,et al.Dangerous smoke classification using mathematical model of meaning[J].Procedia Engineering,2013,62:963-971.

[5]Wu Aiguo,Du Chunyan,Li Ming,et al.Smoke detection method based on mixed Gaussian model and wavelet transformation[J].Chinese Journal of Scientific Instrument,2008,29(8):1622-1626.

[6]Ho C C.Machine vision-based real-time early flame and smoke detection[J].Measurement Science and Technology,2009,20(4):045502.

[7]Jia Yang,Yuan Jie,Wang Jinjun,et al.Asaliency-based method for early smoke detection in video sequences[J].Fire Technology,2016,52(5):1271-1292.

[8]Lin Hong,Liu Zhigang,Zhao Tonglin,et al.Improved algorithm for smoking identification of the forest fire based on the video survey[J].Journal of Safety and Environment,2013,13(2):210-214.

[9]Zhao Yaqin,Li Qiujie,Zhou Gu.Early smoke detection of forest fire video using CS Adaboost algorithm[J].Optik-International Journal for Light and Electron Optics,2015,126(19):2121-2124.

[10]Lizarragamorales RA,SanchezyanezR E.Integration of color and texture cues in a rough set-based segmentation method[J].Journal of Electronic Imaging,2014,23(2):1709-1717.

[11]Cai Shidong,Yang Fang.Color image segmentation based on HSV space and rough-set theory[J].Optoelectronic Technology,2011,31(1):5-9.

[12]Xie Qi.Research on image segmentation based on rough set theory[D].Changsha:Central south University,2011.

[13]Wu Jian,Ye Feng,Ma Jianlin,et al.The segmentation and visualization of human organs based on adaptive region growing method[C]//Proceedings of the 8th International Conference on Computer and Information Technology Workshops,Sydney,Australia,Jul 8-11,2008.Washington:IEEE Computer Society,2008:439-443.

[14]Zhao Yaqin.Candidate smoke region segmentation of fire video based on rough set theory[J].Journal of Electrical and Computer Engineering,2015:11.doi:10.1155/2015/280415.[15]Ren Zhixiang,Gao Shenghua,Chia L T,et al.Region-based saliency detection and its application in object recognition[J].IEEE Transactions on Circuits&Systems for Video Technology,2014,24(5):769-779.

附中文參考文獻(xiàn):

[2]史玉坤,仲貞,張德馨,等.利用多特征判別的煙霧檢測(cè)方法研究[J].信號(hào)處理,2015,31(10):1336-1341.

[3]張煒程,李佩,高陳強(qiáng).森林背景下基于自適應(yīng)區(qū)域生長(zhǎng)法的煙霧檢測(cè)[J].重慶郵電大學(xué)學(xué)報(bào):自然科學(xué)版,2016,28(1):100-106.

[5]吳愛(ài)國(guó),杜春燕,李明,等.基于混合高斯模型與小波變換的火災(zāi)煙霧探測(cè)[J].儀器儀表學(xué)報(bào),2008,29(8):1622-1626.

[8]林宏,劉志剛,趙同林,等.基于視頻的林火煙霧識(shí)別算法研究[J].安全與環(huán)境學(xué)報(bào),2013,13(2):210-214.

[11]蔡式東,楊芳.一種基于HSV空間和粗糙集的彩色圖像分割方法[J].光電子技術(shù),2011,31(1):5-9.

[12]謝琪.基于粗糙集理論的圖像分割研究[D].長(zhǎng)沙:中南大學(xué),2011.

Smoke Image SegmentationAlgorithm Based on Rough Set and Region Growing*

ZHANG Na,WANG Huiqin+,HU Yan
School of Information and Control Engineering,Xi'an University of Architecture and Technology,Xi'an 710055,China
+Corresponding author:E-mail:hqwang@xauat.edu.cn

ZHANG Na,WANG Huiqin,HU Yan.Smoke image segmentation algorithm based on rough set and region growing.Journal of Frontiers of Computer Science and Technology,2017,11(8)：1296-1304.

In view of the problem that existing image fire smoke segmentation algorithms cannot extract white,gray and black smoke at the same time,this paper proposes a new smoke image segmentation algorithm based on rough set and region growing method.It constructs the roughness histogram according to the statistical histogram ofR component extracted from RGB color space of image.And it selects appropriate wave valleys as the segmentation threshold to segment the image in a coarse way.As smoke belongs to motion information compared with background image,the frame difference method is used to extract moving region,excluding static interference.Asmoke color model in the RGB color space is established with the unique color characteristics of smoke,to remove the movement interference and obtain the candidate smoke region.The seed points are selected in the region,and region growing method is used to segment image on the results of rough set and extract the smoke region.The results show that the proposed algorithm can segment white,gray and black smoke at the same time,and the edge information of smoke is completed.Compared with the existing algorithms,the mean precision,recall and F-beta of the segmenta-tion are respectively increased by 19％,21.5％,20％.

smoke image segmentation;rough set;region growing;roughness histogram

in was born in 1970.She

the Ph.D.degree from Xi'an Jiaotong University in 2002.Now she is a professor and Ph.D.supervisor at Xi'an University of Architecture and Technology.Her research interests include digital image processing,multimedia communication,digital architecture and information safety,etc. 王慧琴（1970—），女，山西長(zhǎng)治人，2002年于西安交通大學(xué)獲得博士學(xué)位，現(xiàn)為西安建筑科技大學(xué)教授、博士生導(dǎo)師，主要研究領(lǐng)域?yàn)閿?shù)字圖像處理，多媒體通信，數(shù)字建筑，信息安全等。

ZHANG Na was born in 1991.She is an M.S.candidate at School of Information and Control Engineering,Xi'an University ofArchitecture and Technology.Her research interest is digital image processing.張娜（1991—），女，陜西興平人，西安建筑科技大學(xué)信息與控制工程學(xué)院碩士研究生，主要研究領(lǐng)域?yàn)閿?shù)字圖像處理。

HU Yan was born in 1981.She is a Ph.D.candidate and engineer at School of Information and Control Engineering,Xi'an University of Architecture and Technology.Her research interests include pattern recognition and information safety,etc.胡燕（1981—），女，河南杞縣人，西安建筑科技大學(xué)信息與控制工程學(xué)院博士研究生、工程師，主要研究領(lǐng)域?yàn)槟Ｊ阶R(shí)別，信息安全等。

A

：TP391.41

*The Research Project of Ministry of Housing and Urban-Rural Development of China under Grant No.2016-K3-014(住房和城鄉(xiāng)建設(shè)部研究開發(fā)項(xiàng)目);the Science and Technology Project of Beilin District in Xi’an under Grant No.GX1605(西安市碑林區(qū)科技計(jì)劃項(xiàng)目);the Foundation Fund Research Project of Xi’an University of Architecture and Technology under Grant No.JC1514(西安建筑科技大學(xué)基礎(chǔ)研究基金項(xiàng)目).

Received 2016-06,Accepted 2016-09.

CNKI網(wǎng)絡(luò)優(yōu)先出版:2016-09-08,http://www.cnki.net/kcms/detail/11.5602.TP.20160908.1045.010.html

ISSN 1673-9418 CODEN JKYTA8

Journal of Frontiers of Computer Science and Technology 1673-9418/2017/11(08)-1296-09

10.3778/j.issn.1673-9418.1606018

E-mail:fcst@vip.163.com

http://www.ceaj.org

Tel:+86-10-89056056