Skip to main content
Top
Published in: Cluster Computing 2/2015

01-06-2015

Exploiting global redundancy in big surveillance video data for efficient coding

Authors: Jing Xiao, Liang Liao, Jinhui Hu, Yu Chen, Ruimin Hu

Published in: Cluster Computing | Issue 2/2015

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

In the era of big data, the gap between the fast increasing size of the surveillance video data and the relatively stable video compression rate has become prominent. Existing data compression methods based on the known redundancies are not able to eliminate the dominant redundancy embedded in the big surveillance video data (BSVD) of multiple sources in large time span. In this study, a new approach based on global redundancy of the BSVD has been explored. We first analyze the compositions of the global redundancy based on characteristics of BSVD. A coding framework is proposed to eliminate global redundancy. Simulated experiments have been performed to examine the performance of the approach in comparison with the high efficiency video coding. The experimental result showed that the proposed approach can reach a compression rate of 1/400 for a huge dataset of surveillance videos.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
2.
go back to reference Sullivan, G.J., et al.: Overview of the high efficiency video coding (HEVC) standard. IEEE Trans. Circuits Syst. Video Technol. 22(12), 1649–1668 (2012)CrossRef Sullivan, G.J., et al.: Overview of the high efficiency video coding (HEVC) standard. IEEE Trans. Circuits Syst. Video Technol. 22(12), 1649–1668 (2012)CrossRef
3.
go back to reference Wiegand, T.S., G.J.: Overview of the H.264/AVC video coding standard. IEEE Trans. Circuits Syst. Video Technol. 13(7):560–576 (2003) Wiegand, T.S., G.J.: Overview of the H.264/AVC video coding standard. IEEE Trans. Circuits Syst. Video Technol. 13(7):560–576 (2003)
4.
go back to reference ISO/IEC., (2001 March). Overview of the MPEG-4 Standard. Consultado el ISO/IEC., (2001 March). Overview of the MPEG-4 Standard. Consultado el
5.
go back to reference Xiong, H.: Sparse spatio-temporal representation with adaptive regularized dictionary learning for low bit-rate video coding. IEEE Trans. Circuits Syst. Video Technol. 23(4), 710–728 (2013)CrossRef Xiong, H.: Sparse spatio-temporal representation with adaptive regularized dictionary learning for low bit-rate video coding. IEEE Trans. Circuits Syst. Video Technol. 23(4), 710–728 (2013)CrossRef
6.
go back to reference Xu, M.: Compressibility constrained sparse representation with learnt dictionary for low bit-rate image compression. IEEE Trans. Circuits Syst. Video Technol. 24(10), 1743–1757 (2014)CrossRef Xu, M.: Compressibility constrained sparse representation with learnt dictionary for low bit-rate image compression. IEEE Trans. Circuits Syst. Video Technol. 24(10), 1743–1757 (2014)CrossRef
7.
go back to reference Liu, D.: Image compression with edge-based inpainting. IEEE Trans. Circuits Syst. Video Technol. 17(10), 1273–1287 (2007) Liu, D.: Image compression with edge-based inpainting. IEEE Trans. Circuits Syst. Video Technol. 17(10), 1273–1287 (2007)
8.
go back to reference Zhu, C.: Video coding with spatio-temporal texture synthesis and edge-based inpainting. In: 2008 IEEE International Conference on Multimedia and Expo, 2008 June. pp. 813–816 Zhu, C.: Video coding with spatio-temporal texture synthesis and edge-based inpainting. In: 2008 IEEE International Conference on Multimedia and Expo, 2008 June. pp. 813–816
9.
go back to reference Gao, W., et al.: IEEE 1857 standard empowering smart video surveillance systems. Intell. Syst. 29(5), 30–39 (2013)CrossRef Gao, W., et al.: IEEE 1857 standard empowering smart video surveillance systems. Intell. Syst. 29(5), 30–39 (2013)CrossRef
10.
go back to reference Differential quantization of communication signals: by Cutler. C.C, Google Patents (1952) Differential quantization of communication signals: by Cutler. C.C, Google Patents (1952)
11.
go back to reference Graphics & Media Lab Video Group, Lossless Video Codecs Comparison, 2007, Moscow State University Graphics & Media Lab Video Group, Lossless Video Codecs Comparison, 2007, Moscow State University
12.
go back to reference Kang, J.-W.: Sparse/DCT (S/DCT) two-layered representation of prediction residuals for video coding. IEEE Trans. Image Process. 22(7), 2711–2722 (2013)CrossRefMathSciNet Kang, J.-W.: Sparse/DCT (S/DCT) two-layered representation of prediction residuals for video coding. IEEE Trans. Image Process. 22(7), 2711–2722 (2013)CrossRefMathSciNet
13.
go back to reference Weinzaepfel, P.: Reconstructing an image from its local descriptors. In: 2011 IEEE Conference on Computer Vision and Pattern Recognition (CVPR). 2011 June, pp. 337–344 Weinzaepfel, P.: Reconstructing an image from its local descriptors. In: 2011 IEEE Conference on Computer Vision and Pattern Recognition (CVPR). 2011 June, pp. 337–344
14.
go back to reference Yue, H.: Cloud-based image coding for mobile devices-toward thousands to one compression. IEEE Trans. Multimed. 15(4), 845–857 (2013)CrossRef Yue, H.: Cloud-based image coding for mobile devices-toward thousands to one compression. IEEE Trans. Multimed. 15(4), 845–857 (2013)CrossRef
15.
go back to reference Zhu, C.: Video coding with spatio-temporal texture synthesis. In: 2007 IEEE International Conference on Multimedia and Expo. 2007 July, pp. 112–115 Zhu, C.: Video coding with spatio-temporal texture synthesis. In: 2007 IEEE International Conference on Multimedia and Expo. 2007 July, pp. 112–115
16.
go back to reference Zhang, X.: Background-modeling-based adaptive prediction for surveillance video coding. IEEE Trans. Image Process. 23(2), 769–784 (2014)CrossRefMathSciNet Zhang, X.: Background-modeling-based adaptive prediction for surveillance video coding. IEEE Trans. Image Process. 23(2), 769–784 (2014)CrossRefMathSciNet
17.
go back to reference Forchheimer, R.: Low bit-rate coding through animation. In: Proceedings of the International Picture Coding Sysmposium PCS‘83: p. 113–114 (1983) Forchheimer, R.: Low bit-rate coding through animation. In: Proceedings of the International Picture Coding Sysmposium PCS‘83: p. 113–114 (1983)
18.
go back to reference Hakeem, A., Shafique, K., and Shah. M.: An object based video coding framework for video sequences obtained from static cameras. In: ACM International Conference on Multimedia. 2005, pp. 608–617 Hakeem, A., Shafique, K., and Shah. M.: An object based video coding framework for video sequences obtained from static cameras. In: ACM International Conference on Multimedia. 2005, pp. 608–617
19.
go back to reference ISO/IEC., Text of ISO/IEC 14496–10:200X/FDAM 1 Multi-view Video Coding, (2008) ISO/IEC., Text of ISO/IEC 14496–10:200X/FDAM 1 Multi-view Video Coding, (2008)
20.
go back to reference Vetro, A., Wiegand, T., Sullivan, G.J.: Overview of the stereo and multiview video coding extensions of the H.264/MPEG-4 AVC standard. Proc. IEEE. 99(4), 626–642 (2011)CrossRef Vetro, A., Wiegand, T., Sullivan, G.J.: Overview of the stereo and multiview video coding extensions of the H.264/MPEG-4 AVC standard. Proc. IEEE. 99(4), 626–642 (2011)CrossRef
21.
go back to reference Barnich, O., Van Droogenbroeck, M.: ViBe: a universal background substraction algorithm for video sequences. IEEE Trans. Image Process. 20(6), 1709–1724 (2011)CrossRefMathSciNet Barnich, O., Van Droogenbroeck, M.: ViBe: a universal background substraction algorithm for video sequences. IEEE Trans. Image Process. 20(6), 1709–1724 (2011)CrossRefMathSciNet
22.
go back to reference Tan, T.N., Sullivan, G.D., Baker, K.D.: Model-based localisation and recognition of road vehicles. Int. J, Comput. Vis. 27(1), 5–25 (1998)CrossRef Tan, T.N., Sullivan, G.D., Baker, K.D.: Model-based localisation and recognition of road vehicles. Int. J, Comput. Vis. 27(1), 5–25 (1998)CrossRef
23.
go back to reference Wang, Lizhe, Kunze, Marcel, Tao, Jie, von Laszewski, Gregor: Towards building a cloud for scientific applications. Adv. Eng. Softw. 42(9), 714–722 (2011)CrossRef Wang, Lizhe, Kunze, Marcel, Tao, Jie, von Laszewski, Gregor: Towards building a cloud for scientific applications. Adv. Eng. Softw. 42(9), 714–722 (2011)CrossRef
24.
go back to reference Wang, Lizhe, von Laszewski, Gregor, Younge, Andrew J., He, Xi, Kunze, Marcel, Tao, Jie: Cloud computing: a perspective study. New Gener. Comput. 28(2), 137–146 (2010)CrossRefMATH Wang, Lizhe, von Laszewski, Gregor, Younge, Andrew J., He, Xi, Kunze, Marcel, Tao, Jie: Cloud computing: a perspective study. New Gener. Comput. 28(2), 137–146 (2010)CrossRefMATH
25.
go back to reference Ma, Yan, Wang, Lizhe, Zomaya, Albert Y., Chen, Dan, Ranjan, Rajiv: Task-tree based large-scale mosaicking for massive remote sensed imageries with dynamic DAG scheduling. IEEE Trans. Parallel Distrib. Syst. 25(8), 2126–2137 (2014)CrossRef Ma, Yan, Wang, Lizhe, Zomaya, Albert Y., Chen, Dan, Ranjan, Rajiv: Task-tree based large-scale mosaicking for massive remote sensed imageries with dynamic DAG scheduling. IEEE Trans. Parallel Distrib. Syst. 25(8), 2126–2137 (2014)CrossRef
26.
go back to reference Wang, L., Ma, Y., Ranjan, R., Zomaya, A.Y., Chen, D.: A parallel file system with application aware data layout policies in digital earth. IEEE Trans. Parallel Distrib. Syst. 99(PrePrints):1 (2014). doi:10.1109/TPDS.2014.2322362 Wang, L., Ma, Y., Ranjan, R., Zomaya, A.Y., Chen, D.: A parallel file system with application aware data layout policies in digital earth. IEEE Trans. Parallel Distrib. Syst. 99(PrePrints):1 (2014). doi:10.​1109/​TPDS.​2014.​2322362
27.
go back to reference Wang, L., Tao, J., Ranjan, R., Marten, H., Streit, A., Chen, J., Chen, D.: G-Hadoop: MapReduce across distributed data centers for data-intensive computing. Future Gener. Comp. Syst. 29(3), 739–750 (2013) Wang, L., Tao, J., Ranjan, R., Marten, H., Streit, A., Chen, J., Chen, D.: G-Hadoop: MapReduce across distributed data centers for data-intensive computing. Future Gener. Comp. Syst. 29(3), 739–750 (2013)
28.
go back to reference Wang, L., Khan, S.U., Chen, D., Kolodziej, J., Ranjan, R., Xu, C., Zomaya, A.: Energy-aware parallel task scheduling in a cluster. Future Gener. Comp. Syst. 29(7),1661–1670 (2013) Wang, L., Khan, S.U., Chen, D., Kolodziej, J., Ranjan, R., Xu, C., Zomaya, A.: Energy-aware parallel task scheduling in a cluster. Future Gener. Comp. Syst. 29(7),1661–1670 (2013)
29.
go back to reference Chen, D., Li, X., Wang, L., Khan, S., Wang, J., Zeng, K., Cai, C..: Fast and scalable multi-way analysis of massive neural data. IEEE Trans. Comput. PP(99) (2014). doi:10.1109/TC.2013.2295806 Chen, D., Li, X., Wang, L., Khan, S., Wang, J., Zeng, K., Cai, C..: Fast and scalable multi-way analysis of massive neural data. IEEE Trans. Comput. PP(99) (2014). doi:10.​1109/​TC.​2013.​2295806
30.
go back to reference Chen, D., Wang, L., Zomaya, A., Dou, M., Chen, J., Deng, Z., Hariri, S.: Parallel simulation of complex evacuation scenarios with adaptive agent models. IEEE Trans. Parallel Distrib. Syst. PP(99) (2014). doi:10.1109/TPDS.2014.2311805 Chen, D., Wang, L., Zomaya, A., Dou, M., Chen, J., Deng, Z., Hariri, S.: Parallel simulation of complex evacuation scenarios with adaptive agent models. IEEE Trans. Parallel Distrib. Syst. PP(99) (2014). doi:10.​1109/​TPDS.​2014.​2311805
31.
go back to reference Chen, D., Li, X., Cui, D., Wang, L., Lu, D.: Global synchronization measurement of multivariate neural signals with massively parallel nonlinear interdependence analysis. IEEE Trans. Neural Syst. Rehabil. Eng. 22(1), 33–43 (2014)CrossRef Chen, D., Li, X., Cui, D., Wang, L., Lu, D.: Global synchronization measurement of multivariate neural signals with massively parallel nonlinear interdependence analysis. IEEE Trans. Neural Syst. Rehabil. Eng. 22(1), 33–43 (2014)CrossRef
32.
go back to reference Chen, D., Li, D., Xiong, M., Bao, H., Li, X.: GPGPU-aided ensemble empirical-mode decomposition for EEG analysis during anesthesia. IEEE Trans. Inf. Technol. Biomed. 14(6), 1417–1427 (2010)CrossRef Chen, D., Li, D., Xiong, M., Bao, H., Li, X.: GPGPU-aided ensemble empirical-mode decomposition for EEG analysis during anesthesia. IEEE Trans. Inf. Technol. Biomed. 14(6), 1417–1427 (2010)CrossRef
Metadata
Title
Exploiting global redundancy in big surveillance video data for efficient coding
Authors
Jing Xiao
Liang Liao
Jinhui Hu
Yu Chen
Ruimin Hu
Publication date
01-06-2015
Publisher
Springer US
Published in
Cluster Computing / Issue 2/2015
Print ISSN: 1386-7857
Electronic ISSN: 1573-7543
DOI
https://doi.org/10.1007/s10586-015-0434-z

Other articles of this Issue 2/2015

Cluster Computing 2/2015 Go to the issue

Premium Partner