Fire Detection Algorithms Using Multimodal ... - Bilkent University

Fire Detection Algorithms Using Multimodal ... - Bilkent University Fire Detection Algorithms Using Multimodal ... - Bilkent University

theses.eurasip.org
from theses.eurasip.org More from this publisher
11.07.2015 Views

CHAPTER 6. WILDFIRE DETECTION 101Weighted Majority(x,n)for i = 1 to M dow i (0) = 1 , InitializationMend forif ∑ i:d i (x,n)=1 w i(n) ≥ ∑ i:d i (x,n)=−1 w i(n) thenreturn 1elsereturn -1end iffor i = 1 to M doif d i (x, n) ≠ y thenw i (n + 1) ← w i(n)2end ifend forFigure 6.7: The pseudo-code for the Weighted Majority Algorithmbinary, i.e., d i (x, n) ∈ {−1, 1}, which are simply the quantized version of real valuedD i (x, n) defined in Section 6.2. In the WMA, the weights of sub-algorithmsyielding contradictory decisions with that of the oracle are reduced by a factor oftwo in an un-controlled manner, unlike the proposed LMS based algorithm andthe ULP scheme. Initial weights for WMA are taken as 1 , as in the proposedMLMS based scheme.The LMS based scheme, the ULP based scheme, the WMA based scheme, andthe non-adaptive approach with fixed weights are compared with each other inthe following experiments. In Tables 6.1 and 6.2, 6-hour-long forest surveillancerecordings containing actual forest fires and test fires as well as video sequenceswith no fires are used.We have 7 actual forest fire videos and 5 test fire videos ranging from 2 kmto 8 km captured in Antalya and Mugla regions in Turkey, in the summers of2007 and 2008. All of the above mentioned decision fusion methods detect forestfires within 8 seconds, as shown in Table 6.1. The detection rates of the methodsare comparable to each other. On the other hand, the proposed adaptive fusionstrategy significantly reduces the false alarm rate of the system by integrating thefeedback from the guard (oracle) into the decision mechanism within the activelearning framework described in Section 6.3.In Fig. 6.8 a typical false alarm

CHAPTER 6. WILDFIRE DETECTION 102issued for shadows of clouds by an untrained algorithm with decision weightsequal to 1 is presented as a sequence of snapshots taken at seconds 1, 7, 13 and418 from the clip V 15. The proposed algorithm does not produce a false alarm inthis video.When a false alarm is issued by the compound algorithm, the learning processis much faster for the LMS based scheme in comparison to the ULP and WMAbased methods. This is reflected in Fig. 6.9, in which the average squared errorfunctions ĒLMS(n), ĒULP (n) and ĒW MA(n) at image frame n, for the LMS, ULPand the WMA based methods are shown, respectively. The average squared errorvalues are computed over all x in the image frame n, and defined as:Ē(n) = 1 ∑(e(x, n)) 2 (6.40)N Ixwhere N I is the total number of pixels in the image frame, e(x, n) = y(x, n) − ŷ(x, n)and ŷ(x, n) = ∑ iw i D i (x, n). The average squared error values ĒLMS(n),Ē ULP (n) and ĒW MA(n) are computed after the first false alarm is issued. Theaverage squared error value ĒLMS(n) corresponding to the LMS based schemedecays fast reaching around 0 within 5 frames of video which is about 1 sec. Ittakes about 3 sec and 6 sec for the average squared error values ĒULP (n) andĒ W MA (n) corresponding to the ULP and the WMA based schemes to converge.The proposed LMS based method produces the lowest number of false alarmsin our data set. A set of video clips containing moving cloud shadows is used togenerate Table 6.2. These video clips are especially selected. Number of imageframes in which false alarms are issued by different methods are presented inTable 6.2. Total number of false alarms for the clips in Table 6.2 issued by themethods (a) the LMS based scheme, (b) the ULP based scheme, (c) the WMAbased scheme and (d) the non-adaptive approach with fixed weights are 5, 93,240 and 612, respectively.The software is currently being used in 10 forest watch towers in Antalya andMugla regions. We tested the system live and monitored the number of falsealarms for two days in September 2008. The current system produces 0.25 falsealarms per hour. This is an acceptable rate for a look-out tower.

CHAPTER 6. WILDFIRE DETECTION 102issued for shadows of clouds by an untrained algorithm with decision weightsequal to 1 is presented as a sequence of snapshots taken at seconds 1, 7, 13 and418 from the clip V 15. The proposed algorithm does not produce a false alarm inthis video.When a false alarm is issued by the compound algorithm, the learning processis much faster for the LMS based scheme in comparison to the ULP and WMAbased methods. This is reflected in Fig. 6.9, in which the average squared errorfunctions ĒLMS(n), ĒULP (n) and ĒW MA(n) at image frame n, for the LMS, ULPand the WMA based methods are shown, respectively. The average squared errorvalues are computed over all x in the image frame n, and defined as:Ē(n) = 1 ∑(e(x, n)) 2 (6.40)N Ixwhere N I is the total number of pixels in the image frame, e(x, n) = y(x, n) − ŷ(x, n)and ŷ(x, n) = ∑ iw i D i (x, n). The average squared error values ĒLMS(n),Ē ULP (n) and ĒW MA(n) are computed after the first false alarm is issued. Theaverage squared error value ĒLMS(n) corresponding to the LMS based schemedecays fast reaching around 0 within 5 frames of video which is about 1 sec. Ittakes about 3 sec and 6 sec for the average squared error values ĒULP (n) andĒ W MA (n) corresponding to the ULP and the WMA based schemes to converge.The proposed LMS based method produces the lowest number of false alarmsin our data set. A set of video clips containing moving cloud shadows is used togenerate Table 6.2. These video clips are especially selected. Number of imageframes in which false alarms are issued by different methods are presented inTable 6.2. Total number of false alarms for the clips in Table 6.2 issued by themethods (a) the LMS based scheme, (b) the ULP based scheme, (c) the WMAbased scheme and (d) the non-adaptive approach with fixed weights are 5, 93,240 and 612, respectively.The software is currently being used in 10 forest watch towers in Antalya andMugla regions. We tested the system live and monitored the number of falsealarms for two days in September 2008. The current system produces 0.25 falsealarms per hour. This is an acceptable rate for a look-out tower.

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!