Skip to main content
Log in

Recursive Bayesian fire recognition using greedy margin-maximizing clustering

  • Original Paper
  • Published:
Machine Vision and Applications Aims and scope Submit manuscript

Abstract

Vision-based fire detection is a challenging research area, since the visual features of fire dynamically change due to several factors such as weather conditions. In this paper, we propose a novel fire detection approach in which detected fire-candidate blobs are categorized as fire or non-fire under recursive Bayesian estimation. By employing the recursive estimation, we attempt to deal with fire characteristics that are dynamic as well as spatiotemporally continuous in a hidden Markov process. More specifically, for each detected fire-candidate blob, future beliefs about hidden classes are predicted and corrected by the most recent beliefs and observations of the blob. This is repeated during the lifetime of the blob. In this framework, to reduce the Bayes error in classification, we devised the greedy margin-maximizing clustering algorithm. This algorithm learns color clusters to model the feature space while attempting to maximize the in-cluster margins within a class and between classes. To further improve the detection accuracy, we developed two methods, \(\epsilon \)-time delayed decision and on-line learning of transition probability. These were invented to suppress false alarms caused by temporary fire-like instances and to determine the current class by considering the majority of previous classification results. Experiments and comparative analyses with two contemporary approaches are conducted for various fire situations. The results show that the proposed approach is superior to the previous approaches in detecting fire and reducing false alarms. Furthermore, the proposed approach is shown to be competitive in applications to real environments.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9

Similar content being viewed by others

References

  1. Borges, P., Izquierdo, E.: A probabilistic approach for vision-based fire detection in videos. IEEE Trans. Circuits Syst. Video Technol. 20(5), 721–731 (2010)

    Article  Google Scholar 

  2. Çelik, T., Demirel, H.: Fire detection in video sequences using a generic color model. Fire Saf. J. 44(2), 147–158 (2009)

    Article  Google Scholar 

  3. Cetin, A.E.: Computer vision based fire detection software. (2007) http://signal.ee.bilkent.edu.tr/VisiFire/

  4. Cetin, A.E., Porikli, F.: Special issue on dynamic textures in video. Mach. Vis. Appl. 22(5), 739–740 (2011)

    Article  Google Scholar 

  5. Chen, T., Wu, P., Chiou, Y.: An early fire-detection method based on image processing. In: International Conference on Image Processing (ICIP), vol. 3, pp. 1707–1710 (2004)

  6. Chetverikov, D., Fazekas, S., Haindl, M.: Dynamic texture as foreground and background. Mach. Vis. Appl. 22(5), 741–750 (2011)

    Google Scholar 

  7. Choi, J., Cho, Y., Cho, K., Bae, S., Yang, H.S.: A view-based multiple objects tracking and human action recognition for interactive virtual environments. Int. J. Virtual Real. 7(3), 71–76 (2008)

    Google Scholar 

  8. Collins, R.T., Lipton, A.J., Kanade, T., et al.: A system for video surveillance and monitoring. Technical Report. CMU-RI-TR-00-12, The Robotics Institute, Carnegie Mellon University (2000)

  9. Dasgupta, S.: Learning mixtures of gaussians. In: Symposium on Foundations of Computer Science, pp. 634–644 (1999)

  10. Dedeoglu, Y., Töreyin, B., Güdükbay, U., Çetin, A.E.: Real-time fire and flame detection in video. In: International Conference on Acoustics, Speech, and Signal Processing (ICASSP), pp. 669–673 (2005)

  11. Doretto, G., Chiuso, A., Wu, Y.N., Soatto, S.: Dynamic textures. Int. J. Comput. Vis. 51(2), 91–109 (2003)

    Article  MATH  Google Scholar 

  12. Gunay, O., Toreyin, B.U., Kose, K., Cetin, A.E.: Entropy-functional-based online adaptive decision fusion framework with application to wildfire detection in video. IEEE Trans. Image Process. 21(5), 2853–2865 (2012)

    Article  MathSciNet  Google Scholar 

  13. Habiboğlu, Y.H., Günay, O., Çetin, A.E.: Covariance matrix-based fire and flame detection method in video. Mach. Vis. Appl. 23(6), 1103–1113 (2012)

    Article  Google Scholar 

  14. Healey, G., Slater, D., Lin, T., Drda, B., Goedeke, A.: A system for real-time fire detection. In: International Conference on Computer Vision and Pattern Recognition (CVPR), pp. 605–606 (1993)

  15. Ho, C.C.: Machine vision-based real-time early flame and smoke detection. Meas. Sci. Technol. 20(4), 1–13 (2009)

    Article  Google Scholar 

  16. Ko, B., Cheong, K., Nam, J.: Fire detection based on vision sensor and support vector machines. Fire Saf. J. 44(3), 322–329 (2009)

    Google Scholar 

  17. Ko, B., Cheong, K.H., Nam, J.Y.: Early fire detection algorithm based on irregular patterns of flames and hierarchical bayesian networks. Fire Saf. J. 45(4), 262–270 (2010)

    Article  Google Scholar 

  18. Ko, B.C., Ham, S.J., Nam, J.Y.: Modeling and formalization of fuzzy finite automata for detection of irregular fire flames. IEEE Trans. Circuits Syst. Video Technol. 21(12), 1903–1912 (2011)

    Google Scholar 

  19. Liu, C., Ahuja, N.: Vision based fire detection. In: International Conference on Pattern Recognition (ICPR), vol. 4, pp. 134–137 (2004)

  20. Matthews, S., Sullivan, A., Gould, J., Hurley, R., Ellis, P., Larmour, J.: Field evaluation of two image-based wildland fire detection systems. Fire Saf. J. 47, 54–61 (2012)

    Article  Google Scholar 

  21. Orchard, M., Bouman, C.: Color quantization of images. IEEE Trans. Signal Process. 39(12), 2677–2690 (1991)

    Article  Google Scholar 

  22. Péteri, R., Fazekas, S., Huiskes, M.J.: DynTex : a comprehensive database of dynamic textures. Pattern Recognit. Lett. 31(12), 1627–1632 (2010). http://projects.cwi.nl/dyntex/

  23. Phillips III, W., Shah, M., da Vitoria Lobo, N.: Flame recognition in video. Pattern Recognit. Lett. 23, 319–327 (2002)

    Google Scholar 

  24. Töreyin, B.U., Çetin, A.E.: Online detection of fire in video. In: International Conference on Computer Vision and Pattern Recognition (CVPR), pp. 1–5 (2007)

  25. Töreyin, B.U., Dedeoğlu, Y., Güdükbay, U., Çetin, A.E.: Computer vision based method for real-time fire and flame detection. Pattern Recognit. Lett. 27(1), 49–58 (2006)

    Article  Google Scholar 

  26. Verstockt, S., Poppe, C., Hoecke, S.V., Hollemeersch, C., Merci, B., Sette, B., Lambert, P., de Walle, R.V.: Silhouette-based multi-sensor smoke detection: Coverage analysis of moving object silhouettes in thermal and visual registered images. Mach. Vis. Appl. 23(6), 1243–1262 (2012)

    Google Scholar 

  27. Warhade, K.K., Merchant, S.N., Desai, U.B.: Shot boundary detection in the presence of fire flicker and explosion using stationary wavelet transform. Signal Image Video Process. 5(4), 507–515 (2011)

    Article  Google Scholar 

  28. Yuan, F.: An integrated fire detection and suppression system based on widely available video surveillance. Mach. Vis. Appl. 21(6), 941–948 (2010)

    Google Scholar 

Download references

Acknowledgments

This research was supported by the IT R&D program of MKE/MCST/IITA, (10039165, Development of learner-participatory and interactive 3D virtual learning contents technology). This work was also supported by the Basic Science Research Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Education, Science and Technology (2011-0018291/2012-0005793). We thank Gowun Jeong of KAIST for offering valuable suggestions on parts of an earlier draft.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Hyun S. Yang.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Bae, S., Hong, S., Choi, Y. et al. Recursive Bayesian fire recognition using greedy margin-maximizing clustering. Machine Vision and Applications 24, 1605–1621 (2013). https://doi.org/10.1007/s00138-013-0505-1

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00138-013-0505-1

Keywords

Navigation