Skip to main content
Erschienen in: Cluster Computing 2/2015

01.06.2015

Exploiting global redundancy in big surveillance video data for efficient coding

verfasst von: Jing Xiao, Liang Liao, Jinhui Hu, Yu Chen, Ruimin Hu

Erschienen in: Cluster Computing | Ausgabe 2/2015

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
2.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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
Metadaten
Titel
Exploiting global redundancy in big surveillance video data for efficient coding
verfasst von
Jing Xiao
Liang Liao
Jinhui Hu
Yu Chen
Ruimin Hu
Publikationsdatum
01.06.2015
Verlag
Springer US
Erschienen in
Cluster Computing / Ausgabe 2/2015
Print ISSN: 1386-7857
Elektronische ISSN: 1573-7543
DOI
https://doi.org/10.1007/s10586-015-0434-z

Weitere Artikel der Ausgabe 2/2015

Cluster Computing 2/2015 Zur Ausgabe

Premium Partner