Mathematical Problems in Engineering

Volume 2017, Article ID 6784764, 8 pages

https://doi.org/10.1155/2017/6784764

## Composite Fire Detection System Using Sparse Representation Method

^{1}School of Information Science and Engineering, Northeastern University, Shenyang 110004, China^{2}School of Safety Engineering, Shenyang Aerospace University, Shenyang 110136, China^{3}School of Automation, Shenyang Aerospace University, Shenyang 110136, China

Correspondence should be addressed to Na Qu; moc.qq@23320511

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_{2} 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*_{2}-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.