Skip to main content

C-EFIC: Color and Edge Based Foreground Background Segmentation with Interior Classification

  • Conference paper
Computer Vision, Imaging and Computer Graphics Theory and Applications (VISIGRAPP 2015)

Abstract

The detection of foreground regions in video streams is an essential part of many computer vision algorithms. Considerable contributions were made to this field over the past years. However, varying illumination circumstances and changing camera viewpoints provide major challenges for all available algorithms. In this paper, a robust foreground background segmentation algorithm is proposed. Both Local Ternary Pattern based edge descriptors and RGB color information are used to classify individual pixels. Furthermore, camera viewpoints are detected and compensated for. We will show that this algorithm is able to handle challenging conditions and achieves state-of-the-art results on the comprehensive ChangeDetection.NET 2014 dataset.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Stauffer, C., Grimson, W.E.L.: Adaptive background mixture models for real-time tracking. In: CVPR, pp. 2246–2252 (1999)

    Google Scholar 

  2. Barnich, O., Droogenbroeck, M.V.: ViBe: a universal background subtraction algorithm for video sequences. IEEE Trans. Image Process. 20, 1709–1724 (2011)

    Article  MathSciNet  Google Scholar 

  3. Droogenbroeck, M.V., Paquot, O.: Background subtraction: experiments and improvements for ViBe. In: CVPR Workshops, pp. 32–37. IEEE (2012)

    Google Scholar 

  4. Hofmann, M., Tiefenbacher, P., Rigoll, G.: Background segmentation with feedback: the pixel-based adaptive segmenter. In: 2012 IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops (CVPRW), pp. 38–43 (2012)

    Google Scholar 

  5. Cristani, M., Farenzena, M., Bloisi, D., Murino, V.: Background subtraction for automated multisensor surveillance: a comprehensive review. EURASIP J. Adv. Sig. Process. 2010, 43:1–43:24 (2010)

    Google Scholar 

  6. Porikli, F., Tuzel, O.: Human body tracking by adaptive background models and mean-shift analysis. In: IEEE International Workshop on Performance Evaluation of Tracking and Surveillance (2003)

    Google Scholar 

  7. Heikkila, M., Pietikainen, M.: A texture-based method for modeling the background and detecting moving objects. IEEE Trans. Pattern Anal. Mach. Intell. 28, 657–662 (2006)

    Article  Google Scholar 

  8. St-Charles, P.L., Bilodeau, G.A., Bergevin, R.: Flexible background subtraction with self-balanced local sensitivity. In: IEEE Conference on Computer Vision and Pattern Recognition (CVPR) Workshops (2014)

    Google Scholar 

  9. Bilodeau, G.A., Jon, J.P., Saunier, N.: Change detection in feature space using local binary similarity patterns. In: CRV, pp. 106–112. IEEE (2013)

    Google Scholar 

  10. Gruenwedel, S., Van Hese, P., Philips, W.: An edge-based approach for robust foreground detection. In: Blanc-Talon, J., Kleihorst, R., Philips, W., Popescu, D., Scheunders, P. (eds.) ACIVS 2011. LNCS, vol. 6915, pp. 554–565. Springer, Heidelberg (2011)

    Chapter  Google Scholar 

  11. Allebosch, G., Van Hamme, D., Deboeverie, F., Veelaert, P., Philips, W.: Edge based foreground background estimation with interior/exterior classification. In: Proceedings of the 10th International Conference on Computer Vision Theory and Applications, vol. 3, pp. 369–375. SCITEPRESS (2015)

    Google Scholar 

  12. Sajid, H., Cheung, S.C.S.: Background subtraction for static and moving camera. In: IEEE International Conference on Image Processing (2015)

    Google Scholar 

  13. Allebosch, G., Deboeverie, F., Veelaert, P., Philips, W.: EFIC: edge based foreground background segmentation and interior classification for dynamic camera viewpoints. In: Battiato, S., et al. (eds.) ACIVS 2015. LNCS, vol. 9386, pp. 130–141. Springer, Heidelberg (2015). doi:10.1007/978-3-319-25903-1_12

    Chapter  Google Scholar 

  14. Wang, Y., Jon, P.M., Porikli, F., Konrad, J., Benezeth, Y., Ishwar, P.: Cdnet 2014: an expanded change detection benchmark dataset. In: IEEE Conference on Computer Vision and Pattern Recognition (CVPR) Workshops (2014)

    Google Scholar 

  15. Tan, X., Triggs, B.: Enhanced local texture feature sets for face recognition under difficult lighting conditions. IEEE Trans. Image Process. 19, 1635–1650 (2010)

    Article  MathSciNet  Google Scholar 

  16. Zhang, T.Y., Suen, C.Y.: A fast parallel algorithm for thinning digital patterns. Commun. ACM 27, 236–239 (1984)

    Article  Google Scholar 

  17. Ottmann, T., Soisalon-Soininen, E., Wood, D.: On the definition and computation of rectilinear convex hulls. Inf. Sci. 33, 157–171 (1984)

    Article  MathSciNet  MATH  Google Scholar 

  18. Evangelio, R., Sikora, T.: Complementary background models for the detection of static and moving objects in crowded environments. In: 2011 8th IEEE International Conference on Advanced Video and Signal-Based Surveillance (AVSS), pp. 71–76 (2011)

    Google Scholar 

  19. Wang, H., Suter, D.: A re-evaluation of mixture of Gaussian background modeling [video signal processing applications]. In: 2005 Proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP 2005), vol. 2, pp. ii/1017–ii/1020 (2005)

    Google Scholar 

  20. Fleet, D.J., Weiss, Y.: Optical flow estimation. In: Paragios, N., Chen, Y., Faugeras, O. (eds.) Handbook of Mathematical Models in Computer Vision, pp. 237–257. Springer US, London (2006)

    Chapter  Google Scholar 

  21. Fortun, D., Bouthemy, P., Kervrann, C.: Optical flow modeling and computation: a survey. Comput. Vis. Image Underst. 134, 1–21 (2015). Image Understanding for Real-world Distributed Video Networks

    Article  Google Scholar 

  22. Farnebäck, G.: Two-frame motion estimation based on polynomial expansion. In: Bigun, J., Gustavsson, T. (eds.) SCIA 2003. LNCS, vol. 2749, pp. 363–370. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  23. Forsyth, D.A., Ponce, J.: Geometric camera models. In: Computer Vision: A Modern Approach, 2nd edn, pp. 33–61. Pearson. International edn. (2012)

    Google Scholar 

  24. Faugeras, O.D., Luong, Q.T., Papadopoulo, T.: The Geometry of Multiple Images - The Laws that Govern the Formation of Multiple Images of a Scene and Some of Their Applications. MIT Press, Cambridge (2001)

    MATH  Google Scholar 

  25. Bouguet, J.Y.: Pyramidal implementation of the Lucas Kanade feature tracker description of the algorithm. Technical report, Intel Corporation Microprocessor Research Labs (2000)

    Google Scholar 

  26. Bianco, S., Ciocca, G., Schettini, R.: How far can you get by combining change detection algorithms? IEEE Transactions on Image Processing (2015, Submitted)

    Google Scholar 

  27. Wang, R., Bunyak, F., Seetharaman, G., Palaniappan, K.: Static and moving object detection using flux tensor with split Gaussian models. In: IEEE Conference on Computer Vision and Pattern Recognition Workshops (CVPR) (2014)

    Google Scholar 

  28. De Gregorio, M., Giordano, M.: Change detection with weightless neural networks. In: 2014 IEEE Conference on Computer Vision and Pattern Recognition Workshops (CVPRW), pp. 409–413 (2014)

    Google Scholar 

Download references

Acknowledgements

We would like to thank the creators of ChangeDetection.NET and all those responsible for providing the means to evaluate our foreground background estimation algorithm on this very comprehensive dataset.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Gianni Allebosch .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this paper

Cite this paper

Allebosch, G., Van Hamme, D., Deboeverie, F., Veelaert, P., Philips, W. (2016). C-EFIC: Color and Edge Based Foreground Background Segmentation with Interior Classification. In: Braz, J., et al. Computer Vision, Imaging and Computer Graphics Theory and Applications. VISIGRAPP 2015. Communications in Computer and Information Science, vol 598. Springer, Cham. https://doi.org/10.1007/978-3-319-29971-6_23

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-29971-6_23

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-29970-9

  • Online ISBN: 978-3-319-29971-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics