Mathematical Problems in Engineering

Volume 2014, Article ID 328341, 9 pages

http://dx.doi.org/10.1155/2014/328341

## Region-Dot Conversion Fusion Algorithm and Application

^{1}College of Electric and Control Engineering, Xi’an University of Science and Technology, Xi’an 710054, China^{2}Department of Electronic Engineering, National Chin-Yi University of Technology, Taichung 41170, Taiwan

Received 26 February 2014; Revised 26 April 2014; Accepted 26 April 2014; Published 28 May 2014

Academic Editor: Her-Terng Yau

Copyright © 2014 Zhouxing Fu 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

The interior decoration materials and the new furniture using formaldehyde, ammonia, and other poisonous substances are known as the main sources of indoor air pollutions. However, it is still a big challenge to estimate accurately the overall air quality by using the current measuring tools. Accordingly, the region-dot fusion (RDF) algorithm is proposed to evaluate the air quality in this paper. For the conversion from a region to a dot, the region-dot function is firstly defined as the summation of the belief function and the weighted width of the belief interval. In the RDF algorithm, the belief intervals of the two sensors with the basic probability functions are calculated based on the measurements of formaldehyde sensor and ammonia sensor. Then, the belief intervals are converted to the specific values. After the computation of collision degree and combination, the pollution level represented by a belief interval with the maximum probability is selected as the outcome of fusion decision. Compared with the weighted fusion algorithm and D-S evidence reasoning method, it is experimentally proved that the RDF algorithm can improve the separability of the belief intervals of the belief functions. Also, the evidence collision degree is decreased dramatically.

#### 1. Introduction

Environment pollution is one of the most severe problems on the earth. Among them, indoor air pollution produced from decoration and new furniture is also of concern but easily ignored. Usually, the decoration materials and the new furniture contain formaldehyde, ammonia, and other poisonous components. It is quite clear that the indoor air pollution exists within our living surrounding widely. Aiming at these poisonous substances, the development of the effective air quality estimation method is a crucial research topic.

Based on the recent publications, scientists [1] used the differential optical absorption spectroscopy, Fourier transform infrared spectroscopy, and ceilometer to interpret and estimate the air quality of the surrounding. However, these studies were focused exclusively on the outdoor air quality estimations so that they may not be suitable for indoor case.

For the indoor air quality study, researchers [2] developed the preconcentrator for the detection of trace amounts of formaldehyde. In addition, Akshath et al. [3] detected formaldehyde in food samples by the enhanced chemiluminescence. Although these methods may detect the formaldehyde efficiently, the gas mixture which also pollutes the indoor air was not considered. Panagopoulos et al. [4] studied the computational fluid dynamics simulation of volatile organic compounds and indoor air pollution dispersion. Unfortunately, the evidence collision degree and imprecision problems were not revealed in these works.

To solve the collision and imprecision problem, the neural network with Dempster-Shafer evidential reasoning [5] was applied for data fusion. However, the neural network required a large number of training samples which were usually difficult to be obtained. Based on the expert knowledge, Bayes networks [6] were used to calculate the posterior probability. Scientists [7] defined the uncertainty of a hierarchical quotient space structure and then proposed the information entropy sequence to complete the reasoning. These methods have the advantage for the prediction in collision case, but it may suffer from the differentiation between the collision and the unknown one.

In advanced study, Wang et al. [8] used the improved Dempster-Shafer (D-S) evidential reasoning to evaluate the quality level of the indoor air efficiently. The uncertainty problem has been studied, but the evidence collision problem was not worked out. In another case, the adaptive-weighting fusion (AWF) method [9] could employ efficiently the original data without the experience knowledge, but it lacks adequate capability in the collision problem.

Opposite to the algorithm from pixels to region [10] and making use of advantage of the multiple sensor fusion [11, 12], we developed the region-dot fusion (RDF) algorithm for the air quality estimation in this paper. In Section 1, the literature reviews about related study are provided. In Section 2, the background about the RDF algorithm and the indoor air quality estimation are described. It includes the basic probability function, belief function, D-S combination rule, and adaptive weighted fusion (AWF) algorithm. In Section 3, we illustrate how the system architecture is erected. It includes the hardware scheme, software profile, and RDF algorithm description. In Section 4, the experiments and comparison analyses are given to demonstrate the proposed RDF algorithm for the indoor air quality estimation. The conclusion is given in Section 5.

#### 2. Background

In this section, we introduce the theoretical background of RDF. It includes the basic probability function, the belief function, the evidence combination rule, and the AWF method.

##### 2.1. Basic Probability Function

In the evidential reasoning theory [13, 14], proposition is an element of identification frame , and the elements satisfy the incompatible condition. The basic probability function of the proposition can be obtained by analyzing the evidence. It denotes the accurate belief degree of proposition and represents the direct support to the proposition . The function is a mapping from a set to . If the function satisfies the following conditions: then is the basic probability function of proposition and is an empty set and belongs to the integer.

##### 2.2. Belief Function

For a given basic probability assignment function and an arbitrary proposition , the corresponding belief function of proposition is where is the th component which is included in .

Function represents the total belief degree of proposition where is the set of the total propositions, and is an empty set.

The plausibility function is where .

Function is the nonnegation function. It denotes that the belief degree of the proposition is not denied. Function is the sum of the basic probability assignment functions of the sets which have the intersection with the proposition .

If the evidence denies the proposition , there is

If the evidence does not deny the proposition , there is

The region represents the belief interval [15, 16] of the proposition . If a subset of the identification frame is the proposition , and , then the subset of frame is the focal element of the belief function . Evidence intervals are shown in Figure 1.

##### 2.3. D-S Combination Rule

According to D-S combination rule [17], if and are the belief functions in the same identification frame , and the focal elements are and , respectively, then the jointed belief function is written bellow: where

The denominator of (7) is a modifying factor, which is used to normalize the coefficient. In order to avoid the fact that the nonzero probability is assigned to the empty set and then the deserted belief degree of the empty set is assigned to the nonempty set, the factor () was employed. The parameter reflects the collision degree between the evidences during the fusion process, . The larger the parameter is, the severer the collision degree would be. If the parameter is close to 1, the unreasonable result would appear likely, and the fusion decision would be opposite to the intuition. If is equal to 1, the D-S theory could not be used for fusion.

D-S evidence combination rule provides the method to combine two evidences. For more evidences combination, we may use (7) repeatedly to make the pairwise combinations until the solution is satisfactory.

##### 2.4. Adaptive Weighted Fusion Algorithm

In AWF method, the optimal function is the least mean-squared error function of the measurement of a sensor. The fusion value of the measurement of a sensor is obtained by finding the corresponding weights. In this process, the AWF method is used [18–22].

Assume that the measurements of a sensor, , are independent of each other. The variances of the sensors are , respectively. The weighted factors are introduced as

The detailed steps of the AWF algorithm are described as follows [18, 23–25].

Firstly, calculate the mean value of sensor using the measurements where is the th measurement; is the total number of measurements of a sensor; and represents the th sensor among the sensors.

Secondly, find each variance [26, 27] of each sensor

Thirdly, calculate the optimal weighted factor

Finally, calculate the fusion value [28]

Consequently, the AWF value is obtained by (13).

#### 3. System and RDF Algorithm

The proposed system contains the hardware scheme and the software profile. The RDF algorithm is used in the system.

##### 3.1. Hardware Scheme

In Figure 2, the system hardware includes two signal conditioning circuits for the formaldehyde sensor and ammonia sensor, TMS320LF2407A controller, communication circuit between the monitor and the controller, LED display circuit, and alarming circuit using acoustic and optical circuit. Figure 3 shows a photo of the real system.

The outputs of the formaldehyde sensor and ammonia sensor are the voltage signals. The signal conditioning circuits magnify the voltages to 0–3.3 V to match the controller TMS320LF2407A interface. The controller has an A/D converter with 10 bits. The analog data is converted to the digital data by the A/D converter.

The RDF algorithm is used in the controller to obtain the air quality estimation result. Consequently, the fused air quality value can be contrasted with the standard level.

If the fused concentration of the poison gases is beyond the standard level, the alarming circuit will be activated immediately. Meanwhile, the concentration values and the fused result are sent to the monitor by RS-232 for displaying.

##### 3.2. Software Profile

The system software consists of the VB language program, the assemble language program, and C language program.

VB language program is designed for the monitoring purpose, including real-time data transmission, data storage, and gas concentration display. The assemble language program and C language program are written in the controller. It implements the functions such as the system initiation, interruption sampling, acoustic and optical alarming, and data transmission. Figure 4 shows the flow chart of air quality estimation.

##### 3.3. RDF Algorithm Description

Belief interval represents the believable degree of a proposition that is located in a region. It also means that the proposition has a certain degree of uncertainty although it has a certain degree of certainty. The uncertainty would make the problem complicated so that it would be difficult to be solved. To eliminate the uncertainty of a proposition and make the problem simple, belief interval should be converted to specific value. In the proposed RDF algorithm, the conversion is firstly defined from a region to dot value. Then, the RDF algorithm is developed by the combination of the conversion formula with the D-S theory. The RDF algorithm scheme is shown in Figure 5.

It can be seen that the measurements of the two sensors are converted after the corresponding belief degree values are assigned, and then the D-S combination rule is processed. Finally, the decision is thus made.

*Definition of RD Function*. The conversion formula is defined from a region to a dot as the summation of the belief function and the weighted width of the belief interval
where is a proposition, and denote, respectively, the lower and upper probabilities of the belief interval of a proposition, and is a coefficient, .

*RDF* algorithm is described as follows.

*Step 1. *Input the measurements and of the formaldehyde and ammonia sensors.

*Step 2. *Assign the basic probability function values and the belief interval.

*Step 3. *Calculate the belief function and plausibility function of the belief intervals of the measurements to construct the belief intervals
where and are, respectively, the measurement set of sensor formaldehyde and sensor ammonia; and are, respectively, the th measurement of sensor formaldehyde and sensor ammonia.

*Step 4. *Convert the belief interval to a specified value by using the RD function

*Step 5. *Calculate the evidence collision degree parameter

*Step 6. *Calculate the combination result
where means the probability that the fusion result belongs to a belief interval .

*Step 7. *Make the fusion decision
where is the total number of the belief intervals .

The proposed RDF algorithm calculates the belief intervals of the two sensors with the basic probability functions based on the sensor’s measurements of formaldehyde and ammonia sensors. Then, the belief intervals are converted to the determined belief values. After the combination, the belief interval with the maximum probability is selected as the outcome of fusion decision.

#### 4. Experimental Results and Discussions

To verify the effectiveness of the proposed RDF algorithm for indoor air quality estimation, the experiments were carried out in this section.

##### 4.1. Data Collection

Generally, the standard for indoor air pollution level can be defined in Table 1, where the pollution index is used for classification of pollution level. The 4 intervals are defined as They represent the pollution levels in “no pollution,” “light pollution,” “medium pollution,” and “serious pollution,” respectively.

In this experiment, the data is collected 10 times using formaldehyde and ammonia sensors. The measurement results with basic probabilities are listed in Tables 2 and 3. Please note that the unit “ppm” is the gas concentration, indicating the contamination volume number in the million volumes.

##### 4.2. Results with AWF Algorithm

The data shown in Tables 2 and 3 was also used to perform the adaptive weighted fusion. The mean values of formaldehyde and ammonia are calculated below:

The variances and the weighted factors of formaldehyde and ammonia are shown in Table 4.

Then, the AWF value is

According to the standard in Table 1, the AWF value indicates that the indoor air pollution belongs to the serious pollution level.

##### 4.3. Results with RDF Algorithm

Based on (15) and (16), the upper boundary and lower boundary of the probability of each evidence interval can be obtained by using the data in Table 2. Further, the probability intervals of formaldehyde concentrations are found to be , , , and , respectively.

In addition, the ammonia measurements were processed based on (17) and (18) by using the data in Table 3. The probability intervals of ammonia concentrations are obtained to be , , , and , respectively.

The basic belief intervals of formaldehyde and ammonia are shown in Table 5. Accordingly, the dot value based on (7) by using the data in Table 5 can be obtained in Table 6, where “” represents the collision degree. Using the belief values of formaldehyde and ammonia shown in Table 6, the combinations of formaldehyde and ammonia are achieved in Table 7. Finally, the fusion process can be done completely, and its result is shown in Table 8.

Before the RD conversion fusion, as can be seen in Table 8, the basic belief function value of formaldehyde for level of “serious pollution” is 0.68, larger than the values of the other classes of 0.1, 0.1, and 0.29. On the other hand, the basic belief function value of ammonia for level of “serious pollution” is 0.77, larger than the values of the other levels of 0.01, 0.01, and 0.20.

After the RD conversion fusion, the basic belief function value becomes 0.8998, larger than the values of the other classes of 0.0002, 0.0002, and 0.0996. Consequently, it is found that the difference between the level of “serious pollution” and the other levels is quite evident. This conclusion proves that the estimation using RDF algorithm is rather reasonable. Furthermore, the collision degree parameter is decreased dramatically from 0.01 to 0.0002.

The evidence collision degree is very important for region-dot conversion fusion (RDF) algorithm. Because if it is extremely severe, , the result could not be obtained according to (21). Fortunately, the evidence collision degree was decreased in RDF algorithm compared with D-S approach.

##### 4.4. Comparison

Based on the above process, the experimental results are listed in Table 9. In addition, the performance comparisons are concluded in Table 10. Obviously, the RDF algorithm has improved the separation of the belief interval. Also, the evidence collision degree is decreased dramatically so that the evidential reasoning can continue to be completed.

As for the stability, cost, and complex, the RDF algorithm has a better stability than D-S approach because the evidence collision degree is decreased in RDF algorithm, and it has no extra cost, but it is a little complex than AWF.

#### 5. Conclusion

In this paper, the RDF algorithm has been developed to implement the indoor air quality estimation successfully. Firstly, the RD function is defined and the belief interval is converted to a specific value. The RD function is then combined with the D-S evidential reasoning to complete the RDF processing. The RDF algorithm estimates accurately the indoor air quality because it solves the evidence collision degree problem. Moreover, the separability of the basic belief functions is improved. As can be seen, the original belief function values of formaldehyde were 0.01, 0.01, 0.29, and 0.68 for the 4 belief intervals, respectively; and the original ammonia values were 0.01, 0.01, 0.20, and 0.77, respectively. Using the proposed scheme, the outcome values become 0.0002, 0.0002, 0.0996, and 0.8998, respectively. The result reveals that the air pollution condition could be accurately classified. In addition, the evidence collision degree was decreased from 0.01 to 0.0002. Compared with the AWF algorithm and D-S method, the proposed RDF algorithm can provide more correct and effective indoor air quality estimation.

Region-dot conversion fusion algorithm is not only suitable for air quality evaluation but also suitable for other aspects, such as object recognition fusion.

#### Conflict of Interests

The authors declare that there is no conflict of interests regarding the publication of this paper.

#### Acknowledgments

This research is sponsored by Scientific Research Foundation for Returned Scholars, Ministry of Education of China ([2011]508), and Natural Science Foundation of Shaanxi Province (2011JM8005).

#### References

- K. Schäfer, S. Emeis, C. Jahn et al., “Athens airport air quality study by remote sensing with DOAS, FTIR, and ceilometer,” in
*Remote Sensing of Clouds and the Atmosphere XIII*, vol. 7107 of*Proceedings of SPIE*, pp. 356–390, September 2008. View at Publisher · View at Google Scholar · View at Scopus - G. Z. Xiao, Z. Y. Zhang, J. Weber et al., “Trace amount formaldehyde gas detection for indoor air quality monitoring,” in
*Proceedings of the IEEE International Instrumentation and Measurement Technology Conference*, pp. 1418–1421, May 2011. View at Publisher · View at Google Scholar · View at Scopus - U. S. Akshath, L. Sagaya Selvakumar, and M. S. Thakur, “Detection of formaldehyde in food samples by enhanced chemiluminescence,”
*Analytical Methods*, vol. 4, no. 3, pp. 699–704, 2012. View at Publisher · View at Google Scholar · View at Scopus - I. K. Panagopoulos, A. N. Karayannis, P. Kassomenos, and K. Aravossis, “A CFD simulation study of VOC and formaldehyde indoor air pollution dispersion in an apartment as part of an indoor pollution management plan,”
*Aerosol and Air Quality Research*, vol. 11, no. 6, pp. 758–762, 2011. View at Publisher · View at Google Scholar · View at Scopus - O. Basir, F. Karray, and H. W. Zhu, “Connectionist-based Dempster-Shafer evidential reasoning for data fusion,”
*IEEE Transactions on Neural Networks*, vol. 16, no. 6, pp. 1513–1530, 2005. View at Publisher · View at Google Scholar · View at Scopus - Y. Deng and W. Shi, “Experts' knowledge fusion in model-based diagnosis based on bayes networks,”
*Journal of Systems Engineering and Electronics*, vol. 14, no. 2, pp. 25–30, 2003. View at Google Scholar · View at Scopus - Q. Zhang and G. Wang, “The uncertainty measure of hierarchical quotient space structure,”
*Mathematical Problems in Engineering*, vol. 2011, Article ID 513195, 16 pages, 2011. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet - M. F. Wang, M. E. Zhu, and S. J. Yu, “Multi-sensors data fusion algorithm of improved Dempster-Shafer evidential reasoning,” in
*Proceedings of the International Conference on Signal and Information Processing*, pp. 212–214, 2010. - Y. H. Li, B. Vucetic, A. Santoso, and Z. Chen, “Space-time trellis codes with adaptive weighting,”
*Electronics Letters*, vol. 39, no. 25, pp. 1833–1834, 2003. View at Publisher · View at Google Scholar · View at Scopus - M. Zhang, Z. Liu, H. Zhou, and J. Wang, “From pixels to region: a salient region detection algorithm for location-quantification image,”
*Mathematical Problems in Engineering*, vol. 2014, Article ID 826068, 7 pages, 2014. View at Publisher · View at Google Scholar - I. Nevat, G. W. Peters, and I. B. Collings, “Distributed detection in sensor networks over fading channels with multiple antennas at the fusion centre,”
*IEEE Transactions on Signal Processing*, vol. 62, no. 3, pp. 671–683, 2014. View at Publisher · View at Google Scholar · View at MathSciNet - A. Assa and F. Janabi-Sharifi, “A robust vision-based sensor fusion approach for real-time pose estimation,”
*IEEE Transactions on Cybernetics*, vol. 44, no. 2, pp. 217–227, 2014. View at Publisher · View at Google Scholar - J.-B. Yang and D.-L. Xu, “Nonlinear information aggregation via evidential reasoning in multiattribute decision analysis under uncertainty,”
*IEEE Transactions on Systems, Man, and Cybernetics A: Systems and Humans*, vol. 32, no. 3, pp. 376–393, 2002. View at Publisher · View at Google Scholar · View at Scopus - M. Menzies and J. Hihn, “Evidence-based cost estimation better-quality for software,”
*IEEE Software*, vol. 23, no. 4, pp. 64–66, 2006. View at Publisher · View at Google Scholar - S. Démotier, W. Schön, and T. Denœux, “Risk assessment based on weak information using belief functions: a case study in water treatment,”
*IEEE Transactions on Systems, Man and Cybernetics C: Applications and Reviews*, vol. 36, no. 3, pp. 382–396, 2006. View at Publisher · View at Google Scholar · View at Scopus - F. Cuzzolin, “Two new Bayesian approximations of belief functions based on convex geometry,”
*IEEE Transactions on Systems, Man, and Cybernetics B: Cybernetics*, vol. 37, no. 4, pp. 993–1008, 2007. View at Publisher · View at Google Scholar · View at Scopus - K. G. Kyriakopoulos, F. J. Aparicio-Navarro, and D. J. Parish, “Manual and Automatic assigned thresholds in multi-layer data fusion intrusion detection system for 802.11 attacks,”
*IET Information Security*, vol. 8, no. 1, pp. 42–50, 2014. View at Publisher · View at Google Scholar - M. Talha and R. Stolkin, “Particle filter tracking of camouflaged targets by adaptive fusion of thermal and visible spectra camera data,”
*IEEE Sensors Journal*, vol. 14, no. 1, pp. 159–166, 2014. View at Publisher · View at Google Scholar - X. Kong and J. Sun, “Adaptive weight particle filter for nor-linear noisy signals,” in
*Proceedings of the 7th International Conference on Natural Computation (ICNC '11)*, vol. 2, pp. 677–680, July 2011. View at Publisher · View at Google Scholar · View at Scopus - H. Zhang, H. Wu, and L. Lu, “Analysis and algorithm for robust adaptive cooperative spectrum-sensing,”
*IEEE Transactions on Wireless Communications*, vol. 13, no. 2, pp. 618–629, 2014. View at Publisher · View at Google Scholar - Z. Q. Cai and H. Huang, “Ant colony optimization algorithm based on adaptive weight and volatility parameters,” in
*Proceedings of the 2nd International Symposium on Intelligent Information Technology Application (IITA '08)*, vol. 3, pp. 75–79, December 2008. View at Publisher · View at Google Scholar · View at Scopus - E. Bort, M. Donelli, A. Martini, and A. Massa, “An adaptive weighting strategy for microwave imaging problems,”
*IEEE Transactions on Antennas and Propagation*, vol. 53, no. 5, pp. 1858–1862, 2005. View at Publisher · View at Google Scholar · View at Scopus - M. K. Kang, D. Y. Kim, and K. J. Yoon, “Adaptive support of spatial-temporal neighbors for depth map sequence up-sampling,”
*IEEE Signal Processing Letters*, vol. 21, no. 2, pp. 150–154, 2014. View at Publisher · View at Google Scholar - Y. Leung, J. Liu, and J. Zhang, “An improved adaptive intensity-hue-saturation method for the fusion of remote sensing images,”
*IEEE Geoscience and Remote Sensing Letters*, vol. 11, no. 5, pp. 985–989, 2014. View at Publisher · View at Google Scholar - W. H. Lee, K. Choi, and J. B. Ra, “Frame rate up conversion based on variational image fusion,”
*IEEE Transactions on Image Processing*, vol. 23, no. 1, pp. 399–412, 2014. View at Publisher · View at Google Scholar - A. S. Gebregiorgis and F. Hossain, “Estimation of satellite rainfall error variance using readily available geophysical features,”
*IEEE Transactions on Geoscience and Remote Sensing*, vol. 52, no. 1, part 1, pp. 288–304, 2014. View at Publisher · View at Google Scholar - B. Liu, Y. Li, T. Wang, F. Shen, and Z. Bao, “An analytical formula approximating the multilook interferometric-phase variance for InSAR,”
*IEEE Geoscience and Remote Sensing Letters*, vol. 11, no. 4, pp. 878–882, 2014. View at Publisher · View at Google Scholar - E. Eweda, “Dependence of the stability of the least mean fourth algorithm on target weights non-stationarity,”
*IEEE Transactions on Signal Processing*, vol. 62, no. 7, pp. 1634–1643, 2014. View at Publisher · View at Google Scholar