Skip to main content

Side Information Generation Algorithm Based on Weighted KSVD Dictionary

  • Conference paper
  • First Online:
  • 1383 Accesses

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 994))

Abstract

The side information plays an important role in video reconstruction for distributed compressed video sensing. In this paper, we propose a novel weighted KSVD dictionary learning based side information extraction method. First, the similarity between the non-key frame and its neighboring key frames is calculated in the measurement domain. According to the calculated similarities, different weighted factors are allocated to the motion estimation module to generate the side information. Then the dictionary is generated by the side information and KSVD algorithm. The simulation results show that the proposed algorithm outperforms the existed non-weighted side information algorithm in terms of peak-signal-to-noise ratio (PSNR) by 0.2–0.5 dB and visual perception.

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   219.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

Learn about institutional subscriptions

References

  1. Mun, S., Fowler, J. E.: Residual reconstruction for block-based compressed sensing of video. In: Proceeding of the data compression conference, pp. 183–192. Snowbird, USA (2011)

    Google Scholar 

  2. Girod, B., Aron, A., Rane, S., et al.: Distributed video coding. Proc. IEEE 93(1), 71–83 (2005)

    Article  Google Scholar 

  3. Do, T. T, Chen, Y., Gan, L, et al.: Distributed compressed video sensing. In: Proceedings of IEEE International Conference on Image Processing, pp. 1381–1384. IEEE Press, Cairo, Egypt (2009)

    Google Scholar 

  4. Kang, L.W., Lu, C.S.: Distributed compressive video sensing. In: Proceedings of IEEE International Conference on Acoustics, Speech and Signal Processing, pp. 1169–1172. IEEE Press, Taipei, China (2009)

    Google Scholar 

  5. Chen, H.W., Kang, L.W., Lu, C.S.: Dictionary learning-based distributed compressive video sensing. In: Proceedings of SPIE visual communications and image processing, pp. 774401–774410 (2010)

    Google Scholar 

  6. Chen, H.W., Kang, L.W., Lu, C.S.: Dynamic measurement rate allocation for distributed compressive video sensing. In: Proceedings of SPIE on visual communications and image processing, pp. 1–10. SPIE Press, Huangshan, China (2010)

    Google Scholar 

  7. Elad, M., et al.: On the role of sparse and redundant representations in image processing. Proc. IEEE 98(6), 972–982 (2010)

    Google Scholar 

  8. Zheng, H., Tao, D.: Discriminative dictionary learning via Fisher discrimination K-SVD algorithm. Neurocomputing 162, 9–15 (2015)

    Article  Google Scholar 

  9. Ren, J., Zhang, Z., Li, S., et al.: Robust projective low-rank and sparse representation by robust dictionary learning. In: The Proceedings of 24th International Conference on Pattern Recognition (ICPR). IEEE Computer Society, vol.1, pp. 1851–1856 (2018)

    Google Scholar 

  10. Duarte Carvajalino, J.M., Sapiro, G.: Learning to sense sparse signals: simultaneous sensing matrix and sparsifying dictionary optimization. IEEE Trans. Image Process. 18(7), 1395–1408 (2009)

    Article  MathSciNet  Google Scholar 

  11. Wu, M.H., Gan, Z.L., Zhu, X.C.: Adaptive dictionary learning for distributed compressive video sensing. Int. J. Digit. Content Technol. Its Appl. 6(4), 141–149 (2012)

    Article  Google Scholar 

  12. Do, T.T., Gan, L., Nguyen, N., Tran, T.D.: Sparsity adaptive matching pursuit for practical compressed sensing. In: Proceeding of the 42nd Asilomar Conference on Signals, Systems and Computers, pp. 581–587, (2008)

    Google Scholar 

  13. Figueiredo, M.A.T., Nowak, R.D., Wright, S.J.: Gradient projection for sparse reconstruction: application to compressed sensing and other inverse problems. IEEE J. Sel. Top. Signal Process. 1(4), 586–597 (2007)

    Article  Google Scholar 

  14. Liu, H.X., Song, B., Qin, H., et al.: A dictionary generation scheme for block-based compressed video sensing. In: Proceedings of IEEE International Conference on Signal Processing, Communications and Computing, pp. 1–5 (2011)

    Google Scholar 

  15. Wu, M., Chen, R., Li, R., Zhou, S.: Dynamic global-principal component analysis sparse representation for distributed compressive video sampling. China Commun. 10(5), 20–29 (2013)

    Article  Google Scholar 

  16. Figueiredo, M.A.T., Nowak, R.D., Wright, S.J.: Gradient projection for sparse reconstruction: application to compressed sensing and other inverse problems. IEEE J. Sel. Top. Signal Process. 12, 586–597 (2007)

    Article  Google Scholar 

  17. Needell, D., Tropp, J.A.: CoSaMP: iterative signal recovery from incomplete and inaccurate samples. Appl. Comput. Harmon. Anal. 26(3), 301–321 (2009)

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Chen Rui .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Jingmei, Z., Rui, C. (2020). Side Information Generation Algorithm Based on Weighted KSVD Dictionary. In: Barolli, L., Xhafa, F., Hussain, O. (eds) Innovative Mobile and Internet Services in Ubiquitous Computing . IMIS 2019. Advances in Intelligent Systems and Computing, vol 994. Springer, Cham. https://doi.org/10.1007/978-3-030-22263-5_64

Download citation

Publish with us

Policies and ethics