Abstract
Multi-hypothesis prediction technique can greatly take advantage of the correlation between the video frames to obtain a high quality performance. In this paper, we propose a scheme for distributed compressive video sensing based on hypothesis set optimization techniques which further enhances the reconstruction quality and reconstruction speed of video compared with existing programs. The innovation in this paper includes four parts: (1) superb hypotheses selection-based hybrid hypothesis prediction technique, which selects the superb hypotheses from the original hypothesis set corresponding to the block to be reconstructed in the video sequence to form a new set, and then implements the hybrid hypothesis prediction (HHP) with the new one; (2) hypothesis set update-based hybrid hypothesis prediction technique, which selects the high quality hypotheses and derives new hypotheses by interpolating, and then replaces the noisy hypotheses with the new ones; (3) advanced hybrid hypothesis prediction technique, which improves the judgment formula of HHP model through averaging the Euclidean distances to each measurement to realize the goal of the adaptive judgment of the HHP model in various sampling rates; (4) adaptive weighted elastic net (AWEN) technique, which combines norm, \(\ell _1\), \(\ell _2\) and then weights both of them with the distance vector to form AWEN penalty term. The simulation results show that our proposal outperforms the start-of-the-art schemes without using the hypothesis set optimization techniques.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Candes, E. J., Romberg, J., & Tao, T. (2006). Roubust uncertainty principles: Exact signal reconstruction from highly incomplete frequency information. IEEE Transactions on Information Theory, 52(2), 489–509.
Chen, C., Tramel, E. W., & Fowler, J. E. (2011). Compressed-sensing recovery of images and video using multihypothesis predictions. In Proceedings of the asilomar conference on signals, systems and computers (pp. 1193–1198). Pacific Grove, CA.
Chen, J., Chen, Y. Z., Qin, D., & Kuo, Y. H. (2013). An elastic net-based hybrid hypothesis method for compressed video sensing. Multimedia Tools and Application. doi:10.1007/s11042-013-1743-y.
Dai, W., & Milenkovic, O. (2011). Information theoretical and algorithmic approaches to quantized compressive sensing. IEEE Transactions on Communications, 59(7), 1857–1866.
Do, T. T., Chen, Y., Nguyen, D. T., Nguyen, N., Lu, G., & Tran, T. D. (2009). Disributed compressed video sensing. In Proceedings of the international conference on image processing (pp. 1393–1396). Cairo, Egypt.
Donoho, D. L. (2006). Compressed sensing. IEEE Transactions on Information Theory, 52(4), 1289–1306.
Fowler, J. E., Mun, S., & Tramel, E. W. (2012). Block-based compressed sensing of images and video. Foundations and Trends in Signal Processing, 4(4), 297–416.
Girod, B., Aaron, A., Rane, S., & Rebollo-Monedero, D. (2005). Distributed video coding. Proceedings of IEEE, 93(1), 71–83.
Hong, D., & Zhang, F. (2010). Weighted elastic net model for mass spectrometry imaging processing. Mathematical Modelling of Natural Phenomena, 5(3), 115–133.
Jacques, L., Hammod, D. K., & Fadili, J. M. (2011). Dequantizing compressed sensing: When oversampling and non-Gaussian constraints combine. IEEE Transactions on Information Theory, 57(1), 559–571.
Johnson, W. B., & Lindenstrauss, J. (1984). Extensions of Lipschitz mappings into a Hilbert space. Contemporary Mathematics, 26, 189–206.
Kang, L. W., & Lu, C. S. (2009) Distributed compressive video sensing. In Proceedings of the international conference on acoustics, speech and signal processing (pp. 1169–1172). Taipei, Taiwan.
Li, C., Hong, J., Wilford, P., Zhang, Y., & Scheutzow, M. (2013). A new compressive video sensing framework for mobile broadcast. IEEE Transactions on Broadcasting, 59(1), 197–205.
Liu, H. X., Song, B., Tian, F., & Qin, H. (2014). Joint sampling rate and bit-depth optimization in compressive video sampling. IEEE Transactions on Multimedia. doi:10.1109/TMM.2014.2328324.
Liu, Y., Li, M., & Pados, D. A. (2013). Motion-aware decoding of compressed-sensed video. IEEE Transactions on Circuits and Systems for Video Technology, 23(3), 439–444.
Lu, G. (2007). Block compressed sensing of natural images. In Proceedings of the international conference on digital signal processing (pp. 403–406). Cardiff, UK.
Markus, F., Thomas, W., & Bernd, G. (1998). A locally optimal design algorithm for block-based multi-hypothesis motion-compensated prediction. In Proceedings of date compression conference (pp. 239–248). Snowbird, UT.
Micallef, J. J., Farrugia, R. A., & Debono, C. J. (2014). Correlation noise-based unequal error protected rate-adaptive codes for distributed video coding. IEEE Transactions on Circuits and Systems for Video Technology, 24(1), 127–140.
Mun, S., & Fowler, J. E. (2009). Block compressed sensing of images using directional transforms. In Proceedings of the international conference on image processing (pp. 3021–3024). Cairo, Egypt.
Nickaein, I., Rahmati, M., Ghidary, S. S., & Zohrabi, A. (2012). Feedback-free and hybrid distributed video coding using neural networks. In Proceedings of international conference on information science, signal processing and their applications (pp. 528–532). Montral, QC.
Prades-Nebot, J., Ma, Y., & Huang, T. (2009). Distributed video coding using compressive sampling. In Proceedings of picture coding symposium (pp. 1–4). Chicago, IL.
Skorupa, J., Slowack, J., Mys, S., Deligiannis, N., De Cock, J., Lambert, P., et al. (2012). Efficient low-delay distributed video coding. IEEE Transactions on Circuits and Systems for Video Technology, 22(4), 530–544.
Wang, L., Wu, X., & Shi, G. (2011). Progressive quantization of compressive sensing measurements. In J. A. Storer & M. W. Marcellin (Eds.), Proceedings of the IEEE data compression conference (pp. 233–242). Snowbird, UT.
Zou, H., & Hastie, T. (2005). Regularization and variable selection via the elastic net. Journal of the Royal Statistical Society: Series B (Statistical Methodology), 67(2), 301–320.
Acknowledgments
This work was supported by National Natural Science Foundation of China (Grant No. 61440056) and the “111” project (Grant No. B08038). The authors would like to thank the editors and reviewers for their valuable comments that improved this brief paper.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Kuo, Y., Wu, K. & Chen, J. A scheme for distributed compressed video sensing based on hypothesis set optimization techniques. Multidim Syst Sign Process 28, 129–148 (2017). https://doi.org/10.1007/s11045-015-0337-4
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11045-015-0337-4