Mathematical Problems in Engineering
Volume 2017 (2017), Article ID 6784764, 8 pages
https://doi.org/10.1155/2017/6784764

Research Article

Composite Fire Detection System Using Sparse Representation Method

Na Qu,1,2 Jianhui Wang,¹ Jinhai Liu,¹ and Zhonghai Li³

¹School of Information Science and Engineering, Northeastern University, Shenyang 110004, China
²School of Safety Engineering, Shenyang Aerospace University, Shenyang 110136, China
³School of Automation, Shenyang Aerospace University, Shenyang 110136, China

Correspondence should be addressed to Na Qu; 11502332@qq.com

Received 25 September 2017; Accepted 20 November 2017; Published 11 December 2017

Academic Editor: Aimé Lay-Ekuakille

Copyright © 2017 Na Qu et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Abstract.

This paper proposes that fire parameter data of smoke, temperature, and CO is fused by sparse representation algorithm. It designs a kind of overcomplete dictionary and obtains the sparse solution of fire recognition through norm, norm, norm, and norm, respectively, in order to select more suitable norm type. A comprehensive classification method is proposed for fire identification. The simulation results show that norm and norm are used to obtain the solution with remarkable sparsity and high accuracy. The comprehensive classification method is more effective than minimum residual method and sum of weight coefficients method. This paper uses DSP TMS320F28022 as the core chip, TC72 as the temperature sensor, MQ-7 as the CO gas sensor, and MQ-9 as the smoke sensor to design the hardware of fire detection system. Code Composer Studio (CCS) software is used to compile and debug the program. Proteus software is used to load the program into the hardware circuit for joint simulation. The simulation results show that system design is feasible.

1. Introduction

The fire detection system is used to identify early fire through all kinds of fire phenomena (such as smoke, temperature, and combustible gas). The losses caused by fire are becoming more and more serious, with the continuous development of social economy and increasing high-buildings. If fire detection system detects fire and takes measures as early as possible, the losses can be reduced more than 80% [1]. Traditional single fire detection system is not accurate enough for fire detection and often causes problems of false alarm and missing alarm. Fire detection system of multiple parameters has strong comprehensiveness and good intelligence. It can shorten the time of fire detection and improve the accuracy [2]. Multiparameter fire detection has become a research hotspot in fire-fighting field.

Tang et al. [3] presented a kind of discrimination rule based on the CO₂ and CO density and rise-rate by analyzing the character of different kinds of fire and nonfire signals. Zhang et al. [4] proposed information fusion technology combining and fusing PCA, RS, and SVM and utilized the online and offline data of fire detection system. The fire information fusion was eventually achieved from data level, the characteristic level, and the decision-making level. Aiming at the drawbacks of traditional single-sensor fire detection system, Xu et al. [5] designed a multisensor wireless network system based on Zigbee and applied it in fire early-warning of smart home. Hu and Zhao [6] designed an intelligence distributed wireless fire detection alarm system, which is based mainly on the STM32 control chip. The system can collect the concentration of CO, smoke density, and temperature of three fire parameters simultaneously. Yu [7] fused the information of temperature, smoke, and CO three kinds of fire parameters based on fuzzy neural network method. Yan et al. [8] used extension neural network as data fusion algorithm. The input values are temperature, smog concentration, and CO concentration, and output values are three kinds of fire warning level. In order to improve the precision of fire fusion data, Jin et al. [9] introduced the Gauss model. According to the entropy from fusing similar information between nodes, they utilized the fusion outcome to express uncertainty. Verstockt et al. [10] proposed two novel time-of-flight based fire detection methods for indoor and outdoor fire detection. The indoor detector was based on the depth and amplitude image of a time-of-flight camera. The outdoor detector used a visual flame detector instead of the fast changing depth detection. da Penha and Nakamura [11] proposed and evaluated two algorithms based on information fusion methods, for fire detection in rainforests when the fire detection system had only light and temperature sensors. The first method is based on the moving average filter and thresholds (Threshold method), while the second uses the moving average filter and the Dempster-Shafer theory.

Sparse representation is one of the research focuses in the field of signal processing in recent years. It has made great achievements in the field of image processing, pattern recognition, and so on. Yang et al. [12] proposed a method of rice variety identification based on sparse representation. The rice images of six varieties such as long glutinous rice, round glutinous rice, nonglutinous rice, Thailand aromatic rice, red aromatic rice, and black rice were taken as the research objects. Chen et al. [13] proposed two dictionary learning methods based on Fisher discrimination dictionary learning (FDDL). They demonstrated the effectiveness of the FDKDL and KFDKDL dictionary learning methods through experiments of sparse representation-based classification on several public image databases. Wang et al. [14] established a bidirectional cooperative sparse representation tracking model. Using L₂-norm constraint item, the forward and reverse sparse correlation matrix coefficients could be uniformly convergent. Lian et al. [15] introduced the fundamental models and the algorithms of dictionary learning in detail in terms of the synthesis dictionary, the analysis dictionary, the blind dictionary, and the dictionary learning based on information complexity. In addition, the typical applications of dictionary learning methods were illustrated. Qi et al. [16] proposed a new SAR target recognition method based on the multi-information dictionary learning and sparse representation on the basis of the discriminative dictionary learning and joint dynamic sparse representation model. Hoyer [17] showed how explicitly incorporating the notion of “sparseness” improves the found decomposition. Jiang et al. [18] presented a label consistent K-SVD (LC-KSVD) algorithm to learn a discriminative dictionary for sparse coding. In addition to using class labels of training data, they also associate label information with each dictionary item to enforce discriminability in sparse codes during the dictionary learning process.

In view of the advantage of sparse representation in pattern classification, this paper applies it to the fire detection. The data fusion of typical parameters such as temperature, smoke, and CO is carried out through the sparse solution of the norm regularization. In order to improve the performance of fire detection, we choose the norm type which is suitable for fire detection. This paper designs the hardware and software of the fire detection system and uses the Proteus to carry out the hardware and software joint simulation.

2. Algorithm Design

This paper carries out fire detection by solving the sparse solution of the underdetermined linear system which is described by .

2.1. Basic Theory

There may be an infinite number of solutions to the underdetermined linear equations which is described by . In order to reduce the range of selection to a satisfactory solution, it is necessary to increase condition. A function is introduced to rationally evaluate the candidate solution of , and its value is expected to be as small as possible [19, 20], usually in the form of norm, as

When , sparse solution can be obtained. The typical choice is norm, norm, norm, and so on. The solution of norm is a nondeterministic polynomial hard problem. The key problem in solving this problem is that norm is a discontinuous function and the computation is very large. The norm is usually converted into an equivalent norm to solve the problem, when the RIP (restricted isometry property) condition is satisfied [21].

In practical applications, formula (1) is usually written in the form of formula (2) due to the existence of errors.

is the approximate solution of , is the error threshold, and is a test vector.

2.2. Dictionary Design

This paper designs a kind of overcomplete dictionary. Let us assume that the number of samples categories is and each category has training samples. It uses to represent the category of the training sample data and a space which is constituted by column vectors to represent category test result. The data dictionary matrix consisting of categories of training samples is . The number of rows in the matrix is the number describing the sample characteristics. This paper uses three kinds of fire characteristics, that is, smoke, temperature, and CO. Specific input values are standardized values of smoke, temperature, and CO. The values are between 0 and 1. The three categories of training samples are flaming fire, smoldering fire, and interference; that is, . The number of columns is the total number of three categories of training samples; that is, . Therefore, there are three categories of test samples; that is, .

2.3. Sparse Coefficient Solution

This paper identifies the fire by the method for finding sparse solutions by norm, norm, norm, and norm, respectively. Thus, it can choose the norm type which is more suitable for fire identification [22–24].

2.3.1. Norm Solution

The sparse solution is obtained by norm, as shown in formula (3) or (4).

represents the category of the test sample data; is the regularization parameter. is the number of samples of each category. In the later application, . is the th sample data of each category.

2.3.2. Norm Solution

The sparse solution is obtained by norm, as shown in formula (5) or (6).

2.3.3. Norm Solution

The sparse solution is obtained by norm, as shown in formula (7) or (8).

2.3.4. Norm Solution

The sparse solution is obtained by norm, as shown in formula (9) or (10).

2.4. Classification Criterion

This paper introduces the minimum residual method and the sum of weight coefficients method and puts forward a comprehensive classification method.

2.4.1. Minimum Residual Method

is the projection coefficient of category from to the dictionary . When belongs to category , is approximated as . The smaller the distance between and is (i.e., the residual), the greater the likelihood belongs to category , as shown in

The category of the test samples is determined by the minimum residual.

2.4.2. Sum of Weight Coefficients Method

The maximum item of sparse representation coefficients corresponds to the category of test samples. However, due to the noise effect, the result may lead to the deviation. By comparing the sum of weight coefficients of each class, the error can be balanced and the result is satisfactory [25].

Let us suppose that the sparse representation coefficients are and the coefficient of the test sample on the training sample of category is . If the sum of weight coefficients of category is larger than the other categories’, the test sample belongs to category , as shown in

2.4.3. Comprehensive Classification Method

In order to improve the accuracy of fire detection, this paper puts forward the comprehensive classification method. It determines whether the classification results through the minimum residual method and the sum of weight coefficients method are consistent. If the classification results are consistent, they are directly obtained. If not, then it uses formula (13) to obtain the relative difference of residual and uses formula (14) to obtain relative difference of sum of weight coefficients . If , the classification result is determined by the minimum residual method. If , the classification result is determined by the sum of weight coefficients method, that is, to select a better classification result between the minimum residual method and the sum of weight coefficients method.

where is the minimum residual and is the second minimum residual.

where is the maximum sum of weight coefficients and is the second maximum sum of weight coefficients.

3. Application of Fire Detection

3.1. Training Sample

The values of smoke, temperature, and CO which are normalized in three cases of flaming fire, smoldering fire, and interference are used as samples [26, 27]. The number of training samples for each category is 20. The characteristic vectors are arranged to form the following training sample matrix:

In formula (15), is the eigenvector of training sample of category , represents the training sample matrix of flaming fire, represents the training sample matrix of smoldering fire, represents the training sample matrix of interference, and Matrix has three kinds of characteristic data dictionary and its size is .

3.2. Fire Detection Based on Norm Solution

Sparse solution which is based on fire samples dictionary is obtained by using the norm, norm, norm, and norm. The minimum residual method, the sum of weight coefficients method, and the comprehensive classification method are used to identify the fire.

3.2.1. Solution and Classification

In Figure 1, the test sample data comes from flaming fire data . The type number of flaming fire, smoldering fire, and interference of training samples is 0~20, 21~40, and 41~60, respectively. The horizontal axis represents the training sample number of three fire categories. The vertical axis represents projection coefficient from to the training sample. We can see that the projection coefficient is the largest where belongs to the category of flaming fire, no matter what kind of norm is used. The correct classification results can be obtained by the minimum residual method, the sum of weight coefficients method, and the comprehensive classification method according to formulas (11), (12), (13), and (14). Among them, sparse solution can be obtained by norm and norm.

(a) norm

(b) norm

(c) norm

(d) norm

Figure 1: Sparse coefficients (flaming fire).

In Figure 2, the test sample data comes from smoldering fire data . We can see that the projection coefficient is the largest where belongs to the category of smoldering fire through norm and norm. The correct classification results can be obtained by the minimum residual method, the sum of weight coefficients method, and the comprehensive classification method.

(a) norm

(b) norm

(c) norm

(d) norm

Figure 2: Sparse coefficients (smoldering fire).

But the projection coefficient is the largest where belongs to the category of interference through norm and norm and it is an error. The classification result obtained by the minimum residual method is interference and the judgment is wrong. The classification result obtained by the sum of weight coefficients method and comprehensive classification method is smoldering fire and the classification result is right.

In Figure 3, the test sample data comes from interference data; . We can see that the projection coefficient is the largest where belongs to the category of interference, no matter what kind of norm is used. The correct classification results can be obtained by the minimum residual method, the sum of weight coefficients method, and the comprehensive classification method. Among them, sparse solution can be obtained by norm, norm, and norm. The effect is best by norm.

(a) norm

(b) norm

(c) norm

(d) norm

Figure 3: Sparse coefficients (interference).

3.3. Fire Detection Results

This paper selects 20 groups of data of every fire type; that is, test samples have 60 groups of data in total. The correct group number and correct rate of fire recognition by using different types of norm and classification are shown in Table 1. The comprehensive classification method which is based on the norm has the highest accuracy. The classification results which are obtained by the minimum residual method, the sum of weight coefficients method, and the comprehensive classification method of the norm are consistent. The classification effect is the worst by norm. As for the classification method, the comprehensive classification method is the best and the sum of weight coefficients method takes second place.

Table 1: Recognition rate.

Classification method
norm
norm
norm
norm

Minimum residual method
59, 98.33%
57, 95%
43, 71.67%
34, 56.67%

Sum of weight coefficients method
59, 98.33%
59, 98.33%
48, 80%
39, 65%

Comprehensive classification method
59, 98.33%
60, 100%
49, 81.67%
41, 68.33%

4. Hardware Design

This paper uses DSP TMS320F28022 as the core chip, TC72 as the temperature sensor, MQ-7 as the CO gas sensor, and MQ-9 as the smoke sensor to design the hardware. It uses Proteus software to draw the principle diagram, as shown in Figure 4.

Figure 4: Hardware principle diagram of fire detection system.

5. Software Implementation

This paper uses the comprehensive classification method which is based on the norm to identify fire. Code Composer Studio (CCS) is an integrated development environment of DSP and it is used to input program. After debugging, the program is loaded into the Proteus hardware circuit for the hardware and software joint simulation. It displays “dangerous” when flaming fire occurs, as shown in Figure 5. It displays “caution” when smoldering fire occurs, as shown in Figure 6. It displays “system operation normal” when interference occurs, as shown in Figure 7.

Figure 5: Virtual terminal display of flaming fire.

Figure 6: Virtual terminal display of smoldering fire.

Figure 7: Virtual terminal display of interference.

6. Conclusions

In this paper, the fire detection algorithm model which is based on sparse representation is built for improving fire detection system performance. The hardware and software of fire detection system are designed and the joint simulation is carried out. The following conclusions are obtained.

The norm and norm are used to obtain the solution of the equation with remarkable sparsity and high accuracy, when it is applied to overcomplete dictionary of fire detection sample. The sparsity of solution which is obtained by norm and norm is weak and the accuracy is not high.

As for the classification method, the comprehensive classification method is the best and the sum of weight coefficients method takes second place.

The comprehensive classification method which is based on the norm has the highest accuracy and it is suitable for fire detection.

The fire detection algorithm which is based on sparse representation is simple and feasible. It is suitable for fire detection system and can obtain accurate detection results.

Conflicts of Interest

The authors declare that there are no conflicts of interest regarding the publication of this paper.

Acknowledgments

This work was supported by the National Natural Science Foundation of China (61473069) and Department of Education Project of Liaoning Province (L201742).

References

J. H. Cai, Information Processing of The Fire Detection Algorithm, vol. 6, South china university of technology, 2012.

Z. F. Shi and Y. L. Jiang, “Research of Multi. Sensor information fusion fire detection system,” Techniques of Automalkm & Applications, vol. 35, no. 9, pp. 8–11, 2016.

Z. H. Tang, S. Wang, and T. Chen, “Application of multisensor/multicriteria detector in fire detection,” Journal of Transducer Technology, vol. 20, no. 3, pp. 33–35, 2001.

X. Zhang, J. X. Sui, and Y. Zhang, “Study on the application of information fusion technology in fire detection,” China Safety Science Journal, vol. 21, no. 6, pp. 95–98, 2011.

C. Xu, X. C. Li, L. Zhang, and H. Yang, “Multi-sensor fire early-warning system based on zigbee,” Journal of Xihua University (Natural Science), vol. 31, no. 6, pp. 73–76, 2012.

Z. G. Hu and M. H. Zhao, “A wireless fire detection and alarm system based on the information fusion technology,” Electronic Sci. & Tech, vol. 25, no. 10, pp. 36–39, 2012.

Q. F. Yu, Research on Electrical Fire Forecast System and Its Application Based on Wavelet Analysis and Data Fusion, Yanshan University, Qinhuangdao, China, 2013.

H. Yan, T. C. Wang, X. X. Hu, and Y. Z. Xie, “Fire detection algorithm based on extension neural network,” Transducer and Microsystem Technologies, vol. 35, no. 6, pp. 113–116, 2016.

B. Jin, W. Cui, and Z. G. Jin, “Research on early warning of fire data fusion of bayesian network based on normal distribution,” Application Research of Computers, vol. 33, no. 5, pp. 1473–1476, 2016.

S. Verstockt, S. Van Hoecke, P. De Potter et al., “Multi-modal time-of-flight based fire detection,” Multimedia Tools and Applications, vol. 69, no. 2, pp. 313–338, 2014.

O. S. da Penha and E. F. Nakamura, “Fusing light and temperature data for fire detection,” in Proceedings of the 15th IEEE Symposium on Computers and Communications, pp. 107–112, Riccione, Italy, June 2010.

S. Q. Yang, J. F. Ning, and D. G. He, “Identification of varieties of rice based on sparse representation,” Transactions of the CSAE, vol. 27, no. 3, pp. 191–195, 2011.

S. B. Chen, L. Zhao, and B. Luo, “Kernel fisher discrimination dictionary learning for sparse representation classification,” Journal of Optoelectronics Laser, vol. 25, no. 10, pp. 89–93, 2014.

B. X. Wang, B. J. Zhao, and L. B. Tan, “Robust visual tracking algorithm based on bidirectional sparse representation,” Acta Automatica Sinica, vol. 63, 234201-1-234201-11, no. 23, 2014.

Q.-S. Lian, B.-S. Shi, and S.-Z. Chen, “Research advances on dictionary learning models, algorithms and applications,” Acta Automatica Sinica, vol. 41, no. 2, pp. 240–260, 2015.

H. J. Qi, Y. G. Wang, J. Ding, and H. G. Liu, “SAR target recognition based on multi—information dictionary learning and sparse representation,” Systems Engineering and Electronics, vol. 37, no. 6, pp. 1280–1287, 2015.

P. O. Hoyer, “Non-negative matrix factorization with sparseness constraints,” Journal of Machine Learning Research, vol. 5, no. 3, pp. 1457–1469, 2004.

Z. Jiang, Z. Lin, and L. S. Davis, “Label consistent K-SVD: learning a discriminative dictionary for recognition,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 35, no. 11, pp. 2651–2664, 2013.

M. Elad, “Sparse and Redundant Representations,” in Theory to Applications in Signal and Image Processing, Springer, New York, NY, USA, 2010.

J. Jiang, Sparse Representation Based Research on Classification Problems, Huazhong University of Science & Technology, Wuhan, China, 2014.

E. J. Candes and T. Tao, “Near-optimal signal recovery from random projections: universal encoding strategies,” IEEE Transactions on Information Theory, vol. 52, no. 12, pp. 5406–5425, 2006.

H. Zhang, Y. Wang, X. Y. Chang, and Z. B. Xu, “L1/2 regularization,” Science China E, vol. 40, no. 3, pp. 412–42, 2010.

“Representative of L1/2 regularization among Lq (0<q ≤1) regularizations: an Experimental Study Based on Phase Diagram,” Acta Automatica Sinica, vol. 31, no. 8, pp. 1225–1228, 2012.

D. L. Donoho, Y. Tsaig, I. Drori, and J.-L. Starck, “Sparse solution of underdetermined systems of linear equations by stagewise orthogonal matching pursuit,” Institute of Electrical and Electronics Engineers Transactions on Information Theory, vol. 58, no. 2, pp. 1094–1121, 2012.

X. L. Zhao, Face Recognition Based on Sparse Representation in Security Protection System, Northwest University, Xian, China, 2014.

L. B. Wu, J. Fang, and Q. Y. Xie, Fire Detection and Information Processing, Chemical industry press, Beijing, China, 2006.

R. C. Luo and K. L. Su, “Autonomous fire-detection system using adaptive sensory fusion for intelligent security robot,” IEEE/ASME Transactions on Mechatronics, vol. 12, no. 3, pp. 274–281, 2007.