Open Access This article is
- freely available
Appl. Sci. 2018, 8(11), 2331; doi:10.3390/app8112331
Combustion State Recognition of Flame Images Using Radial Chebyshev Moment Invariants Coupled with an IFA-WSVM Model
School of Mechanical Engineering, Tongji University, Shanghai 201804, China
Author to whom correspondence should be addressed.
Received: 16 October 2018 / Accepted: 15 November 2018 / Published: 21 November 2018
Accurate combustion state recognition of flame images not only plays an important role in social security, but also contributes to increasing thermal efficiency and product quality. To improve the accuracy of feature extraction and achieve the combustion state recognition, a novel method based on radial Chebyshev moment invariants (RCMIs) and an improved firefly algorithm-wavelet support vector machine (IFA-WSVM) model is proposed. Firstly, the potential flame pixels and the potential flame contour are obtained in the pre-processing phase. Then, the rotation, translation and scaling (RTS) invariants of radial Chebyshev moments are derived. Combing the region and contour moments, the RCMIs of pre-processed and edge images are calculated to construct multi-feature vectors. To enhance the recognition performance, an IFA-WSVM model is built, where the IFA is applied to search the best parameters of WSVM. Then, the IFA-WSVM model is used to recognize the combustion state. Finally, the result for case studies show that the proposed method is superior to methods based on HMIs and ZMIs, achieving the highest rate of 99.07% in real time. The IFA algorithm also outperforms other benchmark algorithms. Even for the images transformed by RTS and small size of training sets, the proposed method continues to exhibit the best performance.
Keywords:combustion state recognition; flame image; radial Chebyshev moment invariants; improved firefly algorithm; wavelet support vector machine
Various kinds of natural disasters and man-made disasters pose serious threats to human lives and property, among which fire is one of the most serious hazards. Rapid flame recognition and early warning can greatly reduce the damage to people’s health and property safety, hence they have drawn worldwide attention. On the other hand, fire plays an important role in energy, power, chemical, metallurgical and other basic industries, contributing to developing human’s civilization and improving product quality. Meanwhile, the unsteady combustion state can decrease thermal efficiency, increase emissions, cause flame extinction and even explosion. Consequently, there is no doubt that a reliable and effective method for the combustion state recognition of flame images is needed.
In regards to traditional recognition technologies, the most frequently used methods are smoke sensors, temperature sensors and gas sensors, which recognize the flame through its physical characteristics, such as solid particles, temperature and the release of CO and CO2 [1,2,3]. However, these methods all require the sensors to keep a certain distance from the flame. Optical sensors, such as photosensitive sensors and infrared sensors, have the advantages of quick response and long recognition distance. However, they are sometimes difficult to deploy such as outdoor locations and large open facilities.
With the continuous development of image processing technology, video-based flame recognition (VFR) has attracted much attention, depending on its obvious advantages. Compared with traditional methods, VFR can recognize the flame itself directly through extracting the features of flame images, such as motion, edge blurring, color and spatial difference. Rosario et al.  used YUV color space to select the suspected flame region. Then according to the diffusion characteristics of flame, the effective detection of flame region was achieved based on the displacement vector variation of SIFT feature points. Zhang et al.  introduced probability analysis into the flame detection, the flame region was decided by calculating the RGB distribution in the specified grid. The final flame detection was realized by the change of suspicious region in the two continuous images. Duong et al.  proposed a method based on the changes of the statistical features in the flame region between different frames. The final result was obtained by Bayes classifier and defined as fire-alarm rate for each frame. Shao et al.  developed a method for flame region detection, which was achieved by introducing the Codebook background model into the YUV color space and extracting the dynamic and static multi-features. A method based on the edge information of flame was proposed in Reference , indicating whether the potential area was a flame region or not. Wang et al.  proposed a fire smoke detection algorithm based on optical flow method and texture feature, which could be used for early fire alarm. Several researchers also have theoretically investigated that the local binary pattern (LBP) [10,11], Wald-Wolfowitz random test algorithm , and convolutional neural network  were suitable for flame image detection. Unfortunately, just like the above, most of the existing methods only aim to indicate whether a frame contains flame or not, rather than the combustion state of flame. Although the location, size, color, shape and other features of the flame can reflect the combustion state, it is difficult to describe the combustion state with an exact mathematical model. Therefore, these methods of flame recognition may not be directly used for combustion state recognition.
There are also several studies on combustion state recognition. Lin et al.  presented a simple on-line method for the flame image-based burning state recognition, through comparing the structural similarity (SSIM) indexes between the measured image and reference images. However, the main drawback of SSIM is that it is highly sensitive to rotation, translation and scaling of images, which are typically brought about by the movement of the video cameras. Cheng et al.  put forward a method using complex wavelet structural similarity (CW-SSIM) to recognize the burning state of rotary kiln. Although the CW-SSIM is robust to small rotation, translation and scaling of images, it still cannot solve the practical problem completely.
In terms of combustion state recognition, artificial intelligence (AI) technologies have been widely used for flame image recognition [16,17,18,19]. Owing to the non-parametric characteristic, AI technologies have a major advantage of requiring no priori concept for the relationships between the input variables and output data . Support vector machine (SVM) was first proposed by Vapnik , in accordance with the foundation of statistical theory and the principle of structural risk minimization. Among the existing AI technologies, SVM has been proved to have superior performance over previously developed methodologies, such as decision tree, artificial neural network and other conventional statistical models [22,23,24,25].
Although effective in recognition, the SVM model has a weakness that its performance greatly depends on the parameter selection, which is troublesome and time-consuming for manual operation. To improve the performance and work efficiency, various optimizing algorithms have been introduced into the SVM model, such as genetic algorithm (GA) [26,27] and particle swarm optimization (PSO) [28,29]. Recently, another intelligent optimization method, fire algorithm (FA) proposed by Yang  has become a promise in optimization problems. To our best knowledge, there are few studies applying FA to obtain the optimal parameters of SVM. However, the traditional FA often suffers from being trapped into local optimum, which causes a premature problem.
This paper aims to realize the combustion state of flame images coupling radial Chebyshev moment invariants (RCMIs) and improved firefly algorithm-wavelet support vector machine (IFA-WSVM) model. Firstly, the potential flame pixels are segmented from candidate images in the YCbCr color space, and the potential flame contour is extracted by the Canny edge detector. Then, the proposed rotation, translation and scaling (RTS) invariants of radial Chebyshev moments are derived. Next, the RCMIs are calculated to extract the local and global multi-features of candidate images, forming feature vectors. In order to enhance the performance of combustion state recognition, the FA is applied to search the best penalty factor and dilation parameter of SVM model with a Morlet wavelet kernel. Due to the defect of the traditional FA, an improved FA algorithm is proposed to increase the convergence rate and adjust the searching step dynamically. Afterwards, the IFA-WSVM model is utilized to recognize the combustion state of the testing set. To illustrate the performance of proposed method, the comparison with the methods based on HMIs and ZMIs is performed. In addition, a comparison of IFA with traditional FA, GA and PSO is also performed, observing its quality of solution. Finally, the results for case studies demonstrate that the proposed method can increase the recognition rate and achieve the highest rate of 99.07%. The methods combining region moment invariants and contour moment invariants outperform those based on region moment invariants, improving the accuracy of feature extraction. They can also recognize the combustion state in real time, consuming less computational resources. Besides this, the developed IFA can enhance potential solution of optimization, which is superior to other benchmark algorithms. For the images transformed by RTS and small training sets, the proposed method maintains the best recognition performance, proving its validity and stability.
2. Feature Selection Using Radial Chebyshev Moment Invariants
2.1. Pre-Processing of Candidate Image
In the pre-processing phase, the potential flame pixels are segmented from candidate images. Most of the approaches on flame pixels detection are based on color information and the relationship between the different components. In general, the colors of a flame region are between red and yellow. As a result, the RGB color space is widely used. However, the methods based on RGB color space are easily affected by flame color-like objects, such as the setting sun, red flags and so on, increasing the false alarm rate.
As is commonly known, the flame region is generally brighter than the neighborhood in the observed scene. This visual property can be used to detect the existence of flame pixels. YCbCr color space has the ability to separate the luminance from the chrominance, which is more effective than other color spaces such as RGB [31,32]. Meanwhile, most of the image acquisition devices provide output in RGB color space. According to the ITU-R BT.601 standards for standard-definition television, YCbCr color space can be derived from RGB color space as follows .
As the brightest region in the scene, the luminance of a flame region should be greater than the mean of luminance of all the pixels. On the other hand, the Chrominance Blue should be less than the values of luminance and Chrominance Red. In our case studies, the rules to detect flame pixels are proposed as follows:where is a binary image representing the existence of flame in a pixel location by 1 and non-existence by 0, is the mean of luminance of all the pixels, is the total number of all the pixels in a frame image.
Furthermore, it is noted that the shape feature of a flame is composed of external contour and internal region. The former is the local feature, containing finer details of the shape. The latter is the global feature, containing general features of the shape. However, as region-based descriptors, image moments generally just use all the pixels within a shape. In order to take advantage of local features, the Canny edge detector  is used to extract the potential flame contour from pre-processed images . Finally, the edge images are also generated, which contribute to obtaining the boundary-based descriptors.
2.2. Radial Chebyshev Moments
Radial moments are generally expressed in polar coordinates , and combine a one-dimensional polynomial basis with a circular-harmonic function to construct moments of an image . From the mathematical point of view, moments are “projections” of a function onto a polynomial basis . However, in digital image processing, the radial moment has to be converted from the continuous to the discrete domain. For an image of size pixels, the parameter is allowed to vary from 0 to , and the angle is allowed to vary from 0 to . Consequently, the radial moment of an image of order and repetition is generally constructed in the following expression:where is the normalizing factor; are non-negative integers, ; ; with ; is the maximum resolution used in the angular direction, and is a polynomial basis function.
Image moments are generally defined and named by the polynomial basis used. For the radial Chebyshev moments, their polynomial basis is defined as follows:where the scaled discrete Chebyshev polynomials are given by :and is an angular part of the polynomial.
From the above, the radial Chebyshev moments of order and repetition of an image are defined as :where the squared-norm is given by:
In terms of real-valued components, the above equation can be rewritten as:where the real-valued radial Chebyshev moments are given by the following equation:
2.3. Radial Chebyshev Moment Invariants
The rotation, translation and scaling invariants of image moments have played a significant role in recognizing objects and patterns. Compared with translation and scaling invariants, derivation of invariants to rotation are generally far more complicated. However, due to the existence of circular-harmonic function, the rotation invariants of radial Chebyshev moments can be easily obtained by eliminating the phase component from moment expression.
Invariants to translation are obtained by using the image centroid as origin in polar coordinates, where ; , and is the geometric moment of order defined as:
What’s more, the pre-processed and edge images are expressed in Cartesian coordinate . In order to obtain the intensity value, the parameters and should be mapped to the corresponding location of the image pixel. As a result, the mapping between and is denoted by:
For deriving the rotation invariants, it is assumed that the original image is rotated by angle , and the image intensity values remain constant. Then, the radial Chebyshev moments of the transformed image are derived from Equation (5):
It can be observed that the rotation angle affects only phase but not magnitude. Therefore, the rotation invariants are obtained as shown in the following expression:
Scaling invariants can be achieved by proper normalization of each moment. In terms of radial Chebyshev moments, it can be seen that the maximum radius and the size of object are scaled when scaling an image. Consequently, the two parameters are used to normalize the . According to the Equations (5) and (6), the zero-order of is calculated as:
Observe that, all of the radial Chebyshev moment invariants can be normalized by . On the whole, the proposed rotation, translation and scaling invariants of radial Chebyshev moments are derived as follows:
2.4. Feature Selection
The proposed method using invariant features is to describe the flame by a set of invariants, which are insensitive to rotation, translation and scaling transformations. To provide enough discrimination power to distinguish combustion state belonging to different classes, several invariants of finite order should be used simultaneously to form a feature vector. Any order of RCMIs of pre-processed and edge images can be computed by the Equation (14). Depending on the images used, the RCMIs can be classified as region moment invariants and contour moment invariants . Considering the correlations of image content, the feature vector will be constructed from the second order. It is important to point out that the selected invariants must have significantly different values to increase discrimination power. Combining the region moment invariants and contour moment invariants, the local and global multi-feature vector is denoted by:
3. Improved Firefly Algorithm-Wavelet Support Vector Machine
3.1. Wavelet Support Vector Machine (WSVM)
SVM is a supervised machine learning approach which has been used in forecasting, classification and pattern recognition. Depending on the principle of structural risk minimization and solid statistical theoretical foundation, the SVM can achieve satisfactory classification accuracies under a limited number of training samples. When dealing with nonlinear classification, its basic idea is tantamount to map the input vectors into a very high-dimension feature space, and make classification by maximizing the hyper-plane margin.
Given a set of training samples , , where is the input feature vector of an image, is the dimension of feature space, is the corresponding output of , indicating which class the training sample belongs to, and is the total account of the training samples. In term of nonlinear classification, the hyper-plane is expressed as:where is the weight vector; is the nonlinear mapping function and is the offset coefficient.
Based on Equation (16), the margin between different classes can be derived as . It is quite evident that maximizing is equivalent to minimizing . Considering the training samples cannot always be perfectly separable, the SVM optimization problem is defined as:where is the penalty factor for the trade-off between maximal margin and tolerable classification errors; is the slack variable which allows samples to fall off the margin, and .
To solve the convex quadratic programming problem, Lagrange multipliers are introduced in the above equation. As a result, Equation (17) can be rewritten in a dual formulation:where is the Lagrange multiplier of every training sample, and ; is the kernel function, and . As a straightforward computation technology, the kernel function is employed to simplify the mapping process. This method enables to calculate the inner product in the feature space which acts as a function to the original input vectors. The results obtained from high-dimension feature space correspond to the outcomes of the original input space.
Assume that the solution of the above equation is , the corresponding classification function is represented as:where . The output of function is the result of combustion state recognition.
From Equations (18) and (19), it is quite clear that the key technology of SVM is the kernel function, which has a direct effect on the generalization ability and learning ability of the model. In theory, any asymmetric kernel function satisfying Mercer’s condition can be introduced. Generally, the common kernel functions are linear, polynomial, sigmoid and radial basis functions.
Wavelet technology has unique advantages for classification and approximation of non-stationary signals. The model combing wavelet technology with the SVM is superior to the traditional SVM in terms of generalization ability and accuracy in classification [38,39]. In wavelet analysis, a function or signal is approximated or expressed by a family of functions generated by dilations and translations of a function called the mother wavelet. The principle of wavelet support vector machine is to replace the kernel function of SVM with the mother wavelet function.
As a kind of multidimensional wavelet function, the wavelet kernel can be expressed as the product of one-dimensional function. In this paper, the Morlet wavelet function is selected as the mother wavelet. Then, the wavelet kernel function of SVM is denoted by:
From the above contents, it becomes obvious that the effectiveness of WSVM model is highly dependent on its kernel parameters, including the penalty factor and the dilation parameter . Different kernel parameters will produce different recognition results for the same problem. The excessively small values of them will result in under-fitting, whereas the disproportionately large values will lead to over-fitting phenomenon. Therefore, the firefly algorithm is implemented to obtain the optimal parameters of WSVM in the following subsection.
3.2. Firefly Algorithm
Firefly algorithm is a biological-inspired metaheuristic optimization algorithm using the flashing characteristic of fireflies, developed by Xin-She Yang. In nature, each firefly searches for prey, communicates and finds mates with the help of luminance produced by other fireflies. Accordingly, the concept of luminance production is provided to solve optimization problems.
To ensure the implementation of algorithm, some idealized rules are used as follows: (1) each firefly attracts other fireflies regardless of their sex, making exploring the search space more efficient; (2) attractiveness of a firefly is directly proportional to the brightness. The entire swarm of fireflies move towards the brightest one, which moves randomly in the space; (3) the brightness of a firefly is determined by a fitness function.
In the firefly algorithm, the two critical issues are the variation of brightness and formulation of the attractiveness. For minimum optimization problems, brightness at the particular location should increase as the fitness function value decreases. In addition, brightness of one to another firefly is relative to the distance between the firefly and beholder, decreasing with the distance from the source. Consequently, the brightness can be represented by:where is the value of fitness function; is the original brightness; is the coefficient of light absorption in the range of ; is the Cartesian distance between any two fireflies and , which is denoted by:where is the location of firefly in the -dimension future space.
Similarly, due to that attractiveness is proportional to the brightness seen by adjacent fireflies, it can be defined by:where is the maximum attractiveness, presenting the attractiveness at .
Finally, the movement of a firefly towards to another firefly with a higher brightness is determined by:where is the number of iterations; is the randomization parameter; is a pseudo-random number uniformly distributed in .
3.3. Improved Firefly Algorithm
As mentioned above, the optimization of the firefly algorithm is achieved through mutual attraction between fireflies. With an increase in iterations, the entire swarm of fireflies will gather around the optimal solution. By this time, the distance between individual and optimal solution has been extremely small. In the traditional FA, the randomization parameter is a constant. Therefore, in the process of approaching the optimal solution, it is possible to appear that the displacement of a firefly is greater than the distance from the optimal solution. As a result, the firefly may skip the optimal solution when updating its location with Equation (25). If this happens multiple time in a row, it will have an effect on the searching ability and the convergence rate.
In order to overcome the drawback and provide an effective solution, the randomization parameter should decrease gradually as the optimal solution is approaching. For this reason, it is modified as:where is the final randomization parameter while is the initial value; is the maximum number of iterations.
Additionally, it is worth pointing out that there is an extreme case when for the FA. If , the attractiveness decreases sharply and almost becomes zero in the sight of other fireflies. In this case, the fireflies roam in a completely random way. Hence, the traditional FA corresponds to a completely random search method. To reduce the impact of on , the improved attractiveness is designed as:where is the basic attractiveness free from impact of light absorption.
On the basis of the equations above, the firefly location update method is rewritten as:
3.4. WSVM Parameter Optimization Based on Improved Firefly Algorithm
The fitness function is a particular type of objective function that is used to evaluate the individual performance in the IFA. In this paper, error rate of recognition is adopted as the fitness function, which is inversely proportional to the performance of individual, namely brightness. The formulation of the function is described by the following expression:where is the amount of the correctly recognized images of class ; is the amount of the images of sample set.
The procedure of IFA-WSVM model construction is illustrated in the flow diagram shown in Figure 1. Equally important, the process of optimizing WSVM parameters with IFA is also described as follows:
- Step 1.
- Initialize the improved firefly algorithm, and set up the parameters, including the number of fireflies , initial and final randomization parameters and , maximum iterations , attractiveness , basic attractiveness and light absorption coefficient .
- Step 2.
- Generate the initial locations of fireflies at random as , every firefly is composed of the WSVM parameters and .
- Step 3.
- Calculate the fitness value of every firefly to determine or update its brightness.
- Step 4.
- Rank the fireflies by their brightness and regard the firefly with minimum brightness as the global-best point.
- Step 5.
- Evaluate the brightness of every current firefly and compare the brightness of any two fireflies and . If , calculate the distance to obtain the improved attractiveness . Then, move firefly towards in all dimensions using Equation (28). The randomization parameter is updated by Equation (26).
- Step 6.
- Check termination condition. If the maximum iteration limit is reached, stop the optimization process and output the values of optimal parameters and . Otherwise, return to Step 3.
4. Combustion State Recognition Based on IFA-WSVM Model
Based on the above contents, the method to recognize combustion state using IFA-WSVM model can be described step by step as follows:
- Step 1.
- Apply a video camera to collect a series of candidate images. Then, the pre-processed and edge images are obtained by pre-processing the candidate images.
- Step 2.
- Calculate the radial Chebyshev moment invariants of every pre-processed and edge image. Select the region and contour moment invariants to construct the corresponding feature vector . The dataset is composed of all the feature vectors and their labels.
- Step 3.
- Divide the dataset into training set and testing set. The former is employed to construct model, and the latter is used for validating the IFA-WSVM model.
- Step 4.
- Train the WSVM with the feature vectors of training set, and apply IFA to determine the penalty factor and the dilation parameter . When the termination condition is met, the optimal parameters are obtained.
- Step 5.
- Input the training data into the WSVM with optimal parameters once again, rebuilding the IFA-WSVM model. The features vectors of testing set are input into the IFA-WSVM model to predict their belonging labels, achieving the combustion state recognition.
Accordingly, the flow diagram of combustion state recognition based on the IFA-WSVM model is shown in Figure 2.
Furthermore, for the sake of evaluating the recognition performance of the IFA-WSVM model, the operating time and the recognition rate () are selected as the evaluation indexes. In general, the shorter operating time, the higher the work efficiency; the higher the value of , the better the recognition performance of the model. The can be calculated by the following equation:
5. Case Studies
5.1. Study Setup
In our case studies, the candidate images were gathered by a video camera monitoring the burning fire for a period of time. An oil pan was utilized as the burner, which was about 570 mm in diameter. Five liters of normal heptane were poured into the oil pan as fuel for the fire. Considering the security, the fuel was additionally mixed with twelve liters of water. An aerosol fire extinguisher was used to put out the flames. In order to evaluate the generalization capabilities of the proposed method, the candidate images were acquired at different times and in several different conditions. Meanwhile, the position and orientation of the flame in the scene and the flame-to-camera distance were also adjusted. What’s more, some similar type of non-flame images were captured to test the robustness in handling false alarm sources. Finally, there were 3502 candidate images collected, with a size of .
Among them, the 1st–2254th candidate images contained the flame burning steadily, as shown in Figure 3a–e; the 2255th–2779th candidate images exhibited the flame being extinguished by a fire extinguisher, as shown in Figure 3f–j; the 2780th–3194th candidate images showed the extinguished flame, as shown in Figure 3k–o; the 3195th–3502nd candidate images contained flame-color objects, such as red flowers, lighting, sunset, and so on. Here, the first 2254 images were classified as stable burning state, the next 525 images were classified as extinguishing state; the following 415 images were classified as final extinguished state; the last 308 images were classified as non-flame state. However, it can be observed that some images with an extinguishing state are quite similar to those with a stable burning state, which increases the difficulty of recognition.
First of all, the candidate images were segmented with the proposed rules and converted into pre-processed images. In order to eliminate noise, the closing operation and hole filling operation were also performed. Then, the edge images were obtained by applying the Canny edge detector to extract the potential flame contour. To extract the local and global multi-features, the RCMIs of pre-processed images and edge images were calculated to construct feature vectors. Finally, the IFA-WSVM model was used to recognize the combustion state of flame. Figure 4 shows some pre-processed images and edge images in our case studies respectively.
From Figure 3 and Figure 4, it can be observed that the stable burning flame has an irregular shape, containing a relatively large number of sharp angles. On the contrary, the shape of extinguishing flame is more regular and smooth. Due to that the flame was extinguished completely or absent, the images with final extinguished state and non-flame state show something small with strange shape, which are quite different from others.
The basic idea of SVM is to separate two classes from each other. However, the combustion state recognition corresponds to a multi-class classification problem. A solution is to decompose the original multi-class problem into several binary sub-problems. One-against-one approach is one of the most suitable approaches for practical use. In the pairwise decomposition, different binary classifiers are built, each of which separates one class from another ignoring all the other classes. In the end, each classifier casts one vote for its preferred class, and the final result is the class with the most votes. For SVM, the one-against-one approach generally performs better than other SVM-based multi-class classification algorithms [40,41]. Therefore, it is selected for the multi-class IFA-WSVM classifiers.
Considering the running time and recognition performance of the experimental confirmation, some RCMIs of proper orders are selected to construct the feature vector. Table 1 and Table 2 represent the corresponding average values of region and contour moment invariants of different classes respectively.
Coefficient of variation (CV) is defined as the ratio of the standard deviation to the absolute value of mean, which is used to measure the difference between different classes. The larger the value, the easier recognition is to achieve. For different features, it is easy to find that the CV values of region moment invariants are different from those of contour moment invariants. In the case of some features, the CV values of region moment invariants are relatively small, whereas the corresponding values of contour moment invariants are quite large, forming a mutually complementary relationship. Based on the CV values, the multi-feature vector used in this paper is expressed as follows:
In the optimization phase, the initialization of IFA was set as follows: the number of fireflies , initial and final randomization parameters and , maximum iterations , attractiveness , basic attractiveness and light absorption coefficient . The WSVM parameters of and for the wavelet kernel function were varied in the fixed range of . The above initialization parameters are given in Table 3. All the case studies were developed under the MATLAB 2016b programming environment, and performed on a personal computer with Intel(R) Core(TM) i7 CPU 4GHz, 16G memory, whose operation system is Microsoft Windows 7 Ultimate.
5.2. Results and Discussion
5.2.1. Results for the First Case Study and Comparison
In the first case study, 1009 images with a stable burning state, 235 images with an extinguishing state, 186 images with a final extinguished state, and 138 images with a non-flame state were randomly selected as the training set to construct the IFA-WSVM model. The rest of candidate images were regarded as the testing set to validate the model performance. Depending on Equation (31), the multi-feature vectors were formed by calculating the RCMIs of the pre-processed images and edge images. Then, the training set was input into the WSVM, and the best values of the WSVM parameters were sought by the IFA algorithm. Here, the optimal parameters were generated as follows: , . Next, the multi-feature vectors of the training set were input into the WSVM with the optimal parameters again, obtaining the IFA-WSVM model. In the end, the training set was input into the IFA-WSVM model to recognize the combustion state. In order to evaluate the performance of the proposed method, the comparison of the methods based on HMIs, ZMIs and RCMIs was performed. What’s more, a comparison with the methods based on multi-features and region moment invariants was also carried out. The results of the first case study are shown in Table 4.
From Table 4, it can be observed that the HMIs derived from non-orthogonal polynomials achieve the lowest recognition rate of 90.54%. RCMIs can achieve better accuracy of recognition than HMIs and ZMIs. In addition, the multi-feature vectors, formed by combining region moment invariants with contour moment invariants, can improve the recognition rate significantly, achieving the highest recognition of 99.07%. In terms of operating time, the work efficiency of RCMIs is apparently higher than that of ZMIs. Although a little lower than HMIs, the methods based on RCMIs can still satisfy the requirement of real-time. However, it also should be noted that the images used are in low definition, with a size of . This is one of the reasons for achieving a low time processing. As shown in Figure 5, the effectiveness of IFA-WSVM model was also confirmed by the fact that it achieved the highest rate of recognition during the optimization phase.
5.2.2. Results for the Second Case Study and Comparison
The aim of the second case study is to illustrate the performance of the proposed method in the RTS transformation set. First, two images of each state were selected as the temporary set. Then, each image of temporary set was rotated by angels and , translated with translation vectors and , scaled with scaling factors of 0.5, 0.8, 1.2 and 1.5. Consequently, a RTS transformation set was obtained including 600 () images. Some of their pre-processed images are illustrated in Figure 6. Accordingly, their values of radial Chebyshev moment invariants are given in Table 5. It can be observed that the proposed multi-feature vectors are really invariant to rotation, translation and scaling.
Among the 75 images of each sample of temporary set, 20 images were randomly selected as the training set. There were 160 images in the training set, and the remaining 440 images were used as the testing set. In the same way, after the pre-processing, the methods based on HMIs, ZMIs and RCMIs were used to extract the local and global multi-features, and the IFA-WSVM model was utilized to recognize the combustion state. Due to the randomness, the best results obtained by the proposed algorithms are given in Table 6.
As seen from the results for second case study, the global region moment invariants alone cannot get a good effect of recognition. On the contrary, the combination of region moment invariants and contour moment invariants contributes to achieving the higher recognition rates. Among these methods, the method based on RCMIs can still have the highest recognition rate. Besides this, the operating time further confirms the viability of real-time recognition herein, saving a lot of computational resources.
5.2.3. Results for the Third Case Study and Comparison
In the third case study, the effect of changing in size of training set on the recognition rate was observed. There were 10, 15, 20, 25, 30, 35 and 40 images of each state randomly selected from the RTS transformation set as the training sets. Accordingly, the rest of images transformed by RTS composed seven corresponding testing sets. Similarly, a comparison of the methods based on RCMIs, HMIs and ZMIs was also performed in the third case study. The result for the third case study can be observed in Figure 7.
According to Figure 7, it can be found that all the recognition rates reach their respective lowest points at the beginning. This is explained by the fact that the size of training set is so small that the description of images is not accurate. However, as the size of training set increases, the rate of recognition puts forward a rising tendency. In the end, all the recognition rates get to their respective maximum. Furthermore, when the size of training set is 40, the recognition rates of the methods based on HMIs and ZMIs are only 70.18% and 75.71% respectively. However, the method based on RCMIs can still achieve a recognition rate of 84.46% at this point. Besides, in the process of increasing the size, the fluctuation in the recognition rate of the method using RCMIs is smallest among these methods, showing that its stability is the best.
5.2.4. Results for the Fourth Case Study and Comparison
To illustrate the performance of IFA, the comparison of IFA with FA, GA and PSO was performed. Here, the training sets and testing sets used in the second case study were applied again. The difference is that only the method based on RCMIs was implemented. Results obtained by IFA and other methods in the fourth case study are presented in Figure 8.
Compared with other models, it can be obviously observed that the GA-WSVM model has the worst performance. The curve of GA-WSVM model is very large, ranging from 71.96% to 90.00%, and it has the lowest point. PSO-WSVM and FA-WSVM models have a good performance, but their curves are still relatively large, ranging from 74.82% to 92.73% and 80.36% to 95.23% respectively. Whereas the IFA-WSVM model has a better performance and outperforms other models, whose curve tends to more gentle and has the highest recognition rate throughout the different experiments. In conclusion, the results indicate that the proposed IFA-WSVM model presents better performance in state recognition than the other three methods, even when the size of the training set is small.
As for the first three case studies, it is worth pointing out that the features extracted by Hu moments contain redundant information, and the ability of image description is not strong enough that the recognition rate is very low. Zernike moments with orthogonal polynomial basis can reconstruct the original image using a limited set of moments, having a great capability of describing the object. However, they are in the continuous domain of image coordinate space. The continuous integral is approximated by a discrete summation in the calculation, involving some numerical approximations. In contrast, the Chebyshev polynomials are discrete orthogonal polynomials, overcoming the deficiency of Hu moments and Zernike moments in terms of object representation and calculation. Thus, they can present the best performance of image description.
In addition, the moments derived from the edge images contain more information about the high-frequency portions than those derived from the pre-processed images. As a result, the minute details of the images, such as the sharp angles of the flame, are better characterized by the contour moments. On the other hand, the global features of the flame can be better characterized by the region moments. Besides, these moments are less sensitive to noise. Hence, these advantages make the combination of region with contour moments superior to the region moments, improving the accuracy of feature extraction.
With regard to the fourth case study, the reason for this result is that the GA method has the defects of earlier maturity and slow convergent in the later stage of evolution. So that it is not in a position to find the global optimal solution. Similarly, in the convergence of PSO method, the adjustment of each particle’s velocity and position is over depend on the current optimal particle, leading to produce premature convergence and fall into the local optimal solution. However, due to the comparison of any two fireflies, the image information is exchanged more adequately and effectively in the FA and IFA method, which contributes to skipping the local optimal and achieve the global optimal.
Moreover, due to the improved attractiveness, the worse solutions can move towards the better ones, improving the convergence rate. Using the modified randomization parameter, the proposed location update of IFA is able to adjust its searching step dynamically according to the situation of iterations, improving the recognition rate of the method finally.
From the above discussion, the conclusion can be reached that the proposed method based on RCMIs and IFA-WSVM model can achieve combustion state recognition effectively and accurately, which has been proven to be superior to methods based on HMIs and ZMIs. The proposed IFA-WSVM model has advantages over other models based on GA, PSO and FA, which can be considered as an effective classification method for combustion state recognition.
In this paper, a novel and effective method for combustion state recognition of flame images based on RCMIs and IFA-WSVM model is proposed. The candidate images are pre-processed by YCbCr color rules and Canny edge detectors. Then, the RCMIs of pre-processed and edge images are applied to construct the multi-feature vectors, which improves the accuracy of feature extraction. To break away from the local optimum, an improved FA algorithm is developed. Then, an IFA-WSVM model is built with the feature vectors of the training set, to which the IFA is used to optimize the penalty factor and dilation parameter of WSVM. Finally, the results for case studies demonstrate that the proposed method is superior to other methods and achieves the highest rate, up to 99.07%. The proposed IFA algorithm also outperforms other benchmark algorithms, including GA, PSO and FA. The methods based on multi-features improve the accuracy of feature extraction, making them superior to those based on region moment invariants. They can also satisfy the requirement of real-time recognition, saving a lot of computational resources. It is also worth pointing out that the images used are in low definition, which contributes to achieving a low time processing and real-time recognition. What’s more, even if the images are transformed by RTS and the size of training set is small, the method based on RCMIs and IFA-WSVM model continues to exhibit the best performance, which may have implications and wide application in the combustion state recognition of flame images.
M.Y. and Y.B. proposed the method in the paper; M.Y. conceived and performed the case studies, wrote the paper; J.Y. contributed program code; G.L. analyzed the data and reviewed the paper.
This research was funded by [the National Key R&D Program of China] grant number [2016YFC0802900] and [the Fundamental Research Funds for the Central Universities].
Conflicts of Interest
The authors declare no conflict of interest.
- Duong, H.D.; Tinh, D.T. An efficient method for vision-based fire detection using SVM classification. In Proceedings of the International Conference on Soft Computing and Pattern Recognition (SoCPaR), Hanoi, Vietnam, 15–18 December 2013. [Google Scholar]
- Hasan, M.M.; Razzak, M.A. An automatic fire detection and warning system under home video surveillance. In Proceedings of the IEEE 12th International Colloquium on Signal Processing & ITS Applications (CSPA), Malacca, Malaysia, 4–6 March 2016. [Google Scholar]
- Jayashree, D.; Pavithra, S.; Vaishali, G.; Vidhya, J. System to detect fire under surveillanced area. In Proceedings of the Third International Conference on Science Technology Engineering & Management (ICONSTEM), Chennai, India, 23–24 March 2017. [Google Scholar]
- Lascio, R.D.; Greco, A.; Saggese, A.; Vento, M. Improving fire detection reliability by a combination of videoanalytics. In Proceedings of the 11th International Conference on Image Analysis and Recognition (ICIAR), Vilamoura, Portugal, 22–24 October 2014. [Google Scholar]
- Zhang, Z.J.; Shen, T.; Zou, J.H. An Improved Probabilistic Approach for Fire Detection in Videos. Fire Technol. 2014, 50, 745–752. [Google Scholar] [CrossRef]
- Duong, H.D.; Tinh, D.T. A new approach to vision-based fire detection using statistical features and Bayes classifier. In Proceedings of the 9th International Conference on Simulated Evolution and Learning (SEAL), Hanoi, Vietnam, 16–19 December 2012. [Google Scholar]
- Shao, L.S.; Guo, Y.C. Flame recognition algorithm based on Codebook in video. J. Comput. Appl. 2015, 35, 1483–1487. [Google Scholar]
- Sandhu, H.S.; Singh, K.J.; Kapoor, D.S. Automatic edge detection algorithm and area calculation for flame and fire images. In Proceedings of the 6th International Conference-Cloud System and Big Data Engineering (Confluence), Noida, India, 14–15 January 2016. [Google Scholar]
- Wang, Y.K.; Wu, A.G.; Zhang, J.; Zhao, M.; Li, W.S.; Dong, N. Fire smoke detection based on texture features and optical flow vector of contour. In Proceedings of the 12th World Congress on Intelligent Control and Automation (WCICA), Guilin, China, 12–15 June 2016. [Google Scholar]
- Maksymiv, O.; Rak, T.; Peleshko, D. Real-time fire detection method combining AdaBoost, LBP and convolutional neural network in video sequence. In Proceedings of the 14th International Conference the Experience of Designing and Application of Cad Systems in Microelectronics (CADSM), Lviv, Ukraine, 21–25 February 2017. [Google Scholar]
- Russo, A.U.; Deb, K.; Tista, S.C.; Islam, A. Smoke Detection Method Based on LBP and SVM from Surveillance Camera. In Proceedings of the International Conference on Computer, Communication, Chemical, Material and Electronic Engineering (IC4ME2), Rajshahi, Bangladesh, 8–9 February 2018. [Google Scholar]
- Wang, D.; Cui, X.N.; Park, E.; Jin, C.L.; Kim, H. Adaptive flame detection using randomness testing and robust features. Fire Saf. J. 2013, 55, 116–125. [Google Scholar] [CrossRef]
- Zhong, Z.; Wang, M.J.; Shi, Y.K.; Gao, W.L. A convolutional neural network-based flame detection method in video sequence. Signal Image Video Process. 2018, 12, 1619–1627. [Google Scholar] [CrossRef]
- Lin, Y.J.; Chai, L.; Zhang, J.X.; Zhou, X.J. On-line burning state recognition for sintering process using SSIM index of flame images. In Proceedings of the 11th World Congress on Intelligent Control and Automation, Shenyang, China, 29 June–4 July 2014. [Google Scholar]
- Cheng, Y.; Sheng, Y.X.; Chai, L. Burning state recognition using CW-SSIM index evaluation of color flame images. In Proceedings of the 27th Chinese Control and Decision Conference (CCDC), Qingdao, China, 23–25 May 2015. [Google Scholar]
- Prema, C.E.; Vinsley, S.S.; Suresh, S. Multi Feature Analysis of Smoke in YUV Color Space for Early Forest Fire Detection. Fire Technol. 2016, 52, 1–24. [Google Scholar]
- Shi, L.F.; Long, F.; Zhan, Y.J.; Lin, C.H. Video-based fire detection with spatio-temporal SURF and color features. In Proceedings of the 12th World Congress on Intelligent Control and Automation (WCICA), Guilin, China, 12–15 June 2016. [Google Scholar]
- Yan, X.F.; Cheng, H.; Zhao, Y.D.; Yu, W.H.; Huang, H.; Zheng, X.L. Real-Time Identification of Smoldering and Flaming Combustion Phases in Forest Using a Wireless Sensor Network-Based Multi-Sensor System and Artificial Neural Network. Sensors 2016, 16, 1228. [Google Scholar] [CrossRef] [PubMed]
- Chauhan, A.; Semwal, S.; Chawhan, R. Artificial neural network-based forest fire detection system using wireless sensor network. In Proceedings of the Annual IEEE India Conference (INDICON), Mumbai, India, 13–15 December 2013. [Google Scholar]
- Ghorbani, M.A.; Shamshirband, S.; Zare Haghi, D.; Azani, A.; Bonakdari, H.; Ebtehaj, I. Application of firefly algorithm-based support vector machines for prediction of field capacity and permanent wilting point. Soil Tillage Res. 2017, 172, 32–38. [Google Scholar] [CrossRef]
- Vapnik, V. The Nature of Statistical Learning Theory, 2nd ed.; Springer: New York, NY, USA, 1999. [Google Scholar]
- Niu, X.; Yang, C.; Wang, H.; Wang, Y. Investigation of ANN and SVM based on limited samples for performance and emissions prediction of CRDI-assisted marine diesel engine. Appl. Ther. Eng. 2016, 111, 1353–1364. [Google Scholar] [CrossRef]
- Sung, A.H.; Mukkamala, S. Identifying important features for intrusion detection using support vector machines and neural networks. In Proceedings of the Symposium on Applications and the Internet, Orlando, FL, USA, 27–31 January 2003. [Google Scholar]
- Motamedi, S.; Shamshirband, S.; Ch, S.; Hashim, R.; Arif, M. Soft computing approaches for forecasting reference evapotranspiration. Comput. Electron. Agric. 2015, 113, 164–173. [Google Scholar]
- Jiang, M.L.; Jiang, L.; Jiang, D.D.; Xiong, J.P.; Shen, J.G.; Ahmed, H.S.; Luo, J.Y.; Song, H.B. Dynamic Measurement Errors Prediction for Sensors Based on Firefly Algorithm Optimize Support Vector Machine. Sustain. Cities Soc. 2017, 35, 250–256. [Google Scholar] [CrossRef]
- Li, Y.F.; Chen, M.N.; Lu, X.D.; Zhao, W.Z. Research on optimized GA-SVM vehicle speed prediction model based on driver-vehicle-road-traffic system. Sci. China Technol. Sci. 2018, 61, 782–790. [Google Scholar] [CrossRef]
- Liu, X.; Gang, C.; Gao, W.; Zhang, K. GA-AdaBoostSVM classifier empowered wireless network diagnosis. Eurasip J. Wirel. Commun. Netw. 2018, 77, 1–18. [Google Scholar] [CrossRef]
- Ding, S.; Hang, J.; Wei, B.; Wang, Q. Modelling of supercapacitors based on SVM and PSO algorithms. IET Electr. Power Appl. 2018, 12, 502–507. [Google Scholar] [CrossRef]
- Ma, Z.; Dong, Y.; Liu, H.; Shao, X.; Wang, C. Method of Forecasting Non-Equal Interval Track Irregularity Based on Improved Grey Model and PSO-SVM. IEEE Access. 2018, 6, 34812–34818. [Google Scholar] [CrossRef]
- Yang, X.S. Firefly Algorithm, Stochastic Test Functions and Design Optimisation. Int. J. Bio-Inspired Comput. 2010, 2, 78–84. [Google Scholar] [CrossRef]
- Celik, T.; Ozkaramanlt, H.; Demirel, H. Fire Pixel Classification using Fuzzy Logic and Statistical Color Model. In Proceedings of the IEEE International Conference on Acoustics, Speech and Signal Processing, Honolulu, HI, USA, 15–20 April 2007. [Google Scholar]
- Jia, Y.; Wang, H.; Yan, H.U.; Dang, B. Flame detection algorithm based on improved hierarchical cluster and support vector machines. Comput. Eng. Appl. 2014, 50, 165–168. [Google Scholar]
- BT. 601: Studio Encoding Parameters of Digital Television for Standard 4:3 and Wide Screen 16:9 Aspect Ratios. Available online: https://www.itu.int/rec/R-REC-BT.601-7-201103-I/en (accessed on 1 November 2018).
- Canny, J. A Computational Approach to Edge Detection. IEEE Trans. Pattern Anal. Mach. Intell. 1986, 8, 679–698. [Google Scholar] [CrossRef] [PubMed]
- Flusser, J.; Zitova, B.; Suk, T. Moments and Moment Invariants in Pattern Recognition, 1st ed.; Wiley & Sons Ltd.: West Sussex, UK, 2009. [Google Scholar]
- Nikiforov, A.F.; Uvarov, V.B.; Suslov, S.K. Classical Orthogonal Polynomials of a Discrete Variable; Springer: New York, NY, USA, 1991. [Google Scholar]
- Mukundan, R. Radial Tchebichef Invariants for Pattern Recognition. In Proceedings of the Tencon 2005 IEEE Region 10 Conference, Melbourne, Australia, 21–24 November 2005. [Google Scholar]
- Zhong, W.; Zhuang, Y.; Sun, J.; Gu, J.J. A load prediction model for cloud computing using PSO-based weighted wavelet support vector machine. Appl. Intell. 2018, 48, 4072–4083. [Google Scholar] [CrossRef]
- Du, P.; Tan, K.; Xing, X. Wavelet SVM in Reproducing Kernel Hilbert Space for hyperspectral remote sensing image classification. Opt. Commun. 2010, 283, 4978–4984. [Google Scholar] [CrossRef]
- Kang, S.; Cho, S.; Kang, P. Constructing a multi-class classifier using one-against-one approach with different binary classifiers. Neurocomputing 2015, 149, 677–682. [Google Scholar] [CrossRef]
- Galar, M.; Ndez, A.; Barrenechea, E.; Bustince, H.; Herrera, F. An overview of ensemble methods for binary classifiers in multi-class problems: Experimental study on one-vs-one and one-vs-all schemes. Pattern Recognit. 2011, 44, 1761–1776. [Google Scholar] [CrossRef]
Figure 1. The flow diagram of IFA-WSVM model construction
Figure 2. The flow diagram of combustion state recognition based on IFA-WSVM model.
Figure 3. Candidate images: (a–e) stable burning state; (f–j) extinguishing state; (k–o) final extinguished state; (p–t) non-flame state.
Figure 4. Results of pre-processing: (a–d) original images; (e–h) pre-processed images; (i–l) edge images.
Figure 5. The recognition rate curve of IFA-WSVM model.
Figure 6. Pre-processed images of RTS transformation set. (a) Original image; (b) image rotated by −20° and translated with [35, 25]; (c) image rotated by 15° and translated with [−35, −25]; (d) image translated with [−35, −25] and scaled with 0.8; (e) image translated with [35, 25] and scaled with 0.8; (f) image rotated by −20° and scaled with 0.8; (g) image rotated by 20° and scaled with 1.2; (h) image rotated by −15° and scaled with 1.2; (i) image rotated by 15°, translated with [35, 25] and scaled with 1.2.
Figure 7. Effect of changing in size of training set in the third case study.
Figure 8. Comparison of the IFA with other methods in the fourth case study.
Table 1. Average values of the region moment invariants.
|Stable burning state||0.05764||0.1434||0.06644||0.07413||0.05933||0.1205||0.07037||0.05952|
|Final extinguished state||0.1105||0.1751||0.05140||0.04476||0.03403||0.06471||0.05474||0.1346|
|Coefficient of variation||25.73%||24.18%||84.35%||73.34%||114.36%||74.18%||65.54%||74.19%|
Table 2. Average values of the contour moment invariants.
|Stable burning state||0.2231||0.2069||0.2632||0.2318||0.2162||0.5859||0.3427||0.3169|
|Final extinguished state||0.5374||0.7651||0.2971||0.2147||0.3470||0.7293||0.4514||0.4533|
|Coefficient of variation||52.63%||58.74%||15.04%||12.40%||21.78%||20.39%||15.25%||17.97%|
Table 3. The initialization parameters of IFA.
|10||—||Number of fireflies|
|0.5||—||Initial randomization parameters|
|—||Final randomization parameters|
|50||—||Maximum number of iterations|
|1||—||Light absorption coefficient|
|—||Penalty factor of WSVM|
|—||Dilation parameter of WSVM|
Table 4. Recognition results of the testing set in the first case study.
|Parameter||Region Moments||Region and Contour Moments|
|Average operating time of a single image||32.19 ms||103.54 ms||41.07 ms||66.16 ms||205.79 ms||83.38 ms|
Table 5. Radial Chebyshev moment invariants of the images in Figure 6.
|Coefficient of variation||4.24%||3.64%||4.43%||5.34%||4.81%||6.39%||5.88%||5.59%|
Table 6. Recognition results of the testing set in the second case study.
|Parameter||Region Moments||Region and Contour Moments|
|Average operating time of a single image||33.39 ms||100.90 ms||46.37 ms||67.84 ms||198.16 ms||90.42 ms|
© 2018 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (http://creativecommons.org/licenses/by/4.0/).