Skip to main content
SpringerLink
Log in

Image compression and encryption algorithm based on compressive sensing and nonlinear diffusion

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

Abstract

Compressive sensing is widely used to image compression and encryption algorithms due to its high efficiency, but the existing algorithms have some flaws and insufficiency such as low reconstruction quality, small key space and weak security. Therefore, in this paper, a novel 5D chaotic system is proposed, which has larger key space and more complex key stream. According to the proposed 5D chaotic system, an image compression and encryption algorithm based on compressive sensing and nonlinear diffusion is proposed. In addition, in order to improve the image reconstruction quality of compressive sensing, an algorithm is proposed in this paper to optimize the measurement matrix of compressive sensing. Theoretical analysis shows that the proposed 5D chaotic system is chaotic and it shows many superior properties. The algorithm proposed to optimize the measurement matrix is also proved effective for reconstruction quality. The simulation results show that our algorithm has advantages in compression performance, key sensitivity, key space and time complexity, and it can also resist statistical attack and other common attacks.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5

Similar content being viewed by others

References

  1. Abdulla A A (2015) Exploiting similarities between secret and cover images for improved embedding efficiency and security in digital steganography. Doctoral thesis, University of Buckingham

  2. Abdulla AA, Sellahewa H, Jassim SA (2014) Stego Quality Enhancement by Message Size Reduction and Fibonacci Bit-Plane Mapping[C] International Conference on Research in Security Standardisation. Springer, Cham

    Google Scholar 

  3. Anees A, Siddiqui AM, Ahmed F et al (2014) Chaotic substitution for highly autocorrelated data in encryption algorithm[J]. Commun Nonlinear Sci Numer Simul 19(9):3106–3118

    Article  MathSciNet  Google Scholar 

  4. Baraniuk RG (2007) Compressive sensing [lecture notes][J]. IEEE Signal Process Mag 24(4):118–121

    Article  Google Scholar 

  5. Chai X, Chen Y, Broyde L et al (2017) A novel chaos-based image encryption algorithm using DNA sequence operations[J]. Opt Lasers Eng 88:197–213

    Article  Google Scholar 

  6. Chai X, Zheng X, Gan Z, Han D, Chen Y (2018) An image encryption algorithm based on chaotic system and compressive sensing[J]. Signal Process 148:124–144

    Article  Google Scholar 

  7. Chen ZQ, Yang Y, Yuan ZZ (2008) A single three-wing or four-wing chaotic attractor generated from a three dimensional smooth quadratic autonomous system. Chaos Solitons Fractals 38:1187–1196

    Article  MathSciNet  Google Scholar 

  8. Gan H, Xiao S, Zhao Y, Xue X (2018) Construction of efficient and structural chaotic sensing matrix for compressive sensing[J]. Sig Process Image Commun 68:129–137

    Article  Google Scholar 

  9. Hong Jun L, Xingyuan W (2010) Color image encryption based on one-time keys and robust chaotic maps[J]. Comput Math Appl 59(10):3320–3327

    Article  MathSciNet  Google Scholar 

  10. Hua Z, Zhou Y (2017) Design of image cipher using block-based scrambling and image filtering[J]. Inf Sci 396:97–113

    Article  Google Scholar 

  11. Kwok HS, Tang WK (2007) A fast image encryption system based on chaotic maps with finite precision representation[J]. Chaos, Solitons Fractals 32(4):1518–1529

    Article  MathSciNet  Google Scholar 

  12. Li C, Luo G, Qin K, Li C (2017) An image encryption scheme based on chaotic tent map[J]. Nonlinear Dyn 87(1):127–133

    Article  Google Scholar 

  13. Liu H, Wang X (2011) Color image encryption using spatial bit-level permutation and high-dimension chaotic system[J]. Opt Commun 284(16–17):3895–3903

    Article  Google Scholar 

  14. Liu H, Wang X, Kadir A (2012) Image encryption using DNA complementary rule and chaotic maps. Appl Soft Comput 12(5):1457–1466

  15. Liu H, Wang X, Kadir A et al (2013) Color image encryption using Choquet fuzzy integral and hyper chaotic system[J]. Optik 124(18):3527–3533

    Article  Google Scholar 

  16. MariSelvi C, Kumar A (2014) A modified encryption algorithm for compression of color image[C]. International Journal of Recent Development in Engineering and Technology 2(3). https://www.ijrdet.com/files/ICMACE14/IJRDET_ICMACE14_16.pdf

  17. Ponuma R, Amutha R (2018) Compressive sensing based image compression-encryption using novel 1D-chaotic map[J]. Multimed Tools Appl 77(15):19209–19234

    Article  Google Scholar 

  18. Song Y, Zhu Z, Zhang W, Guo L, Yang X, Yu H (2019) Joint image compression–encryption scheme using entropy coding and compressive sensing[J]. Nonlinear Dyn 95(3):2235–2261

    Article  Google Scholar 

  19. Wang X, Gao S (2020) Image encryption algorithm based on the matrix semi-tensor product with a compound secret key produced by a Boolean network[J]. Inf ences, 539

  20. Wang X, Lin T, Xue Q (2012) A novel colour image encryption algorithm based on chaos. Signal Process 92:1101–1108

    Article  Google Scholar 

  21. Wang XY, Liu L, Zhang Y (2015) A novel chaotic block image encryption algorithm based on dynamic random growth technique[J]. Opt Lasers Eng 66:10–18

    Article  Google Scholar 

  22. Wang XY, Yang L, Liu R, Kadir A (2010) A chaotic image encryption algorithm based on perceptron model[J]. Nonlinear Dyn 62(3):615–621

    Article  MathSciNet  Google Scholar 

  23. Wang XY, Zhang YQ, Bao XM (2015) A novel chaotic image encryption scheme using DNA sequence operations[J]. Opt Lasers Eng 73(oct.):53–61

    Article  Google Scholar 

  24. Wu Y, Zhou Y, Saveriades G, Agaian S, Noonan JP, Natarajan P (2013) Local Shannon entropy measure with statistical tests for image randomness[J]. Inf Sci 222:323–342

    Article  MathSciNet  Google Scholar 

  25. Xingyuan W, Suo G (2020) Image encryption algorithm for synchronously updating Boolean networks based on matrix semi-tensor product theory[J]. Inf ences 507:16–36

    MathSciNet  MATH  Google Scholar 

  26. Xu Q, Sun K, Cao C, Zhu C (2019) A fast image encryption algorithm based on compressive sensing and hyperchaotic map[J]. Opt Lasers Eng 121:203–214

    Article  Google Scholar 

  27. Zeng L, Zhang X, Chen L, Cao T, Yang J (2015) Deterministic construction of Toeplitzed structurally chaotic matrix for compressed sensing[J]. Circ Syst Sig Process 34(3):797–813

    Article  Google Scholar 

  28. Zhang YQ, Wang XY (2014) A symmetric image encryption algorithm based on mixed linear–nonlinear coupled map lattice[J]. Inf Sci 273:329–351

    Article  Google Scholar 

  29. Zhang YQ, Wang XY (2015) A new image encryption algorithm based on non-adjacent coupled map lattices[J]. Appl Soft Comput 26:10–20

    Article  Google Scholar 

  30. Zhou N, Pan S, Cheng S, Zhou Z (2016) Image compression-encryption scheme based on hyper-chaotic system and 2D compressive sensing[J]. Opt Laser Technol 82:121–133

    Article  Google Scholar 

  31. Zhou N, Zhang A, Wu J, Pei D, Yang Y (2014) Novel hybrid image compression–encryption algorithm based on compressive sensing[J]. Optik 125(18):5075–5080

    Article  Google Scholar 

  32. Zhou N, Zhang A, Zheng F, Gong L (2014) Novel image compression–encryption hybrid algorithm based on key-controlled measurement matrix in compressive sensing[J]. Opt Laser Technol 62:152–160

    Article  Google Scholar 

  33. Zhu S, Zhu C (2019) A new image compression-encryption scheme based on compressive sensing and cyclic shift[J]. Multimed Tools Appl 78(15):20855–20875

    Article  Google Scholar 

Download references

Acknowledgements

This work was supported by the following projects and foundations: the National Natural Science Foundation of China (No.61902091), project ZR2019MF054 supported by Shandong Provincial Natural Science Foundation and the Fundamental Research Funds for the Central Universities (HIT.NSRIF.2020099), the Foundation of Science and Technology on Information Assurance Laboratory (No.KJ-17-004), Equip Pre-research Projects of 2018 supported by Foundation of China Academy of Space Technology (No. WT-TXYY/ WLZDFHJY003), 2017 Weihai University Co-construction Project.

Author information

Author notes

  1. JinLong Liu and Xiaojun Tong contributed equally to this work.

Authors and Affiliations

  1. School of Computer Science and Technology, Harbin Institute of Technology, Weihai, China

    JinLong Liu, Miao Zhang, Xiaojun Tong & Zhu Wang

Authors
  1. JinLong Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Miao Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Xiaojun Tong
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Zhu Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Xiaojun Tong.

Additional information

Publisher’s note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Liu, J., Zhang, M., Tong, X. et al. Image compression and encryption algorithm based on compressive sensing and nonlinear diffusion. Multimed Tools Appl 80, 25433–25452 (2021). https://doi.org/10.1007/s11042-021-10884-2

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-021-10884-2

Keywords

Search

Navigation