Skip to main content
SpringerLink
Log in

A novel lossless recovery algorithm for basic matrix-based VSS

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

Abstract

Lossless recovery is very important for visual secret share (VSS). In this paper, a novel lossless recovery algorithm for the basic matrix-based VSS is proposed. The algorithm has the merit of reconstructing secret image losslessly by using simple addition operation. The algorithm proves that the condition of lossless recovery of the secret image is ξ0 ∩ ξ1 = ∅ by analyzing the Hamming weight of adding all columns of basic matrixes. Simulations are conducted to evaluate the efficiency of the proposed scheme.

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
Fig. 6
Fig. 7

Similar content being viewed by others

References

  1. Cattaneo G, Chiaselotti G, Ciucci D et al (2015) On the connection of hypergraph theory with formal concept analysis and rough set theory. Inform Sci 330(2):342–357

    MathSciNet  MATH  Google Scholar 

  2. Chen TH, Tsao KH (2011) Threshold visual secret sharing by random grids. J Syst Softw 84(7):1197–1208

    Article  Google Scholar 

  3. Chen G, Wang C, Yan X et al (2014) Progressive visual secret sharing with multiple decryptions and unexpanded shares. Digit-Forens Watermark 9023:376–386

  4. Chao HC, Fan TY (2017) Random-grid based progressive visual secret sharing scheme with adaptive priority. Digit Signal Process 68:69–80

    Article  Google Scholar 

  5. Chao HC, Fan TY (2017) Generating random grid-based visual secret sharing with multi-level encoding. Signal Process Image Commun 57:60–67

    Article  Google Scholar 

  6. Chao HC, Fan TY (2017) XOR-based progressive visual secret sharing using generalized random grids. Displays 49:6–15

    Article  Google Scholar 

  7. Cui J, Liu Y, Xu Y et al (2013) Tracking generic human motion via fusion of low- and high-dimensional approaches. IEEE Trans Syst Man Cybern B 43(4):996–1002

    Article  Google Scholar 

  8. Faraoun KM (2016) Design of a new efficient and secure multi-secret images sharing scheme. Multimed Tools Appl 76(5):6247–6261

  9. Hou YC, Quan ZY (2011) Progressive visual cryptography with unexpanded shares. IEEE Trans Circ Syst Vid Technol 21(11):1760–1764

    Article  Google Scholar 

  10. Kafri O, Keren E (1987) Encryption of pictures and shapes by random grids. Opt Lett 12(6):377–379

    Article  Google Scholar 

  11. Li P, Yang CN, Kong Q (2016) A novel two-in-one image secret sharing scheme based on perfect black visual cryptography. J Real-Time Image Proc 1–10

  12. Liu Y, Zhang X, Cui J et al (2010) Visual analysis of child-adult interactive behaviors in video sequences. Int Conf Virt Syst Multimed IEEE 2010:26–33

  13. Liu F, Guo T, Wu CK et al (2012) Improving the visual quality of size invariant visual cryptography scheme. J Vis Commun Image Represent 23(2):331–342

    Article  Google Scholar 

  14. Liu Y, Nie L, Han L et al (2015) Action2Activity: recognizing complex activities from sensor data. IJCAI 2015:1617–1623

  15. Liu Y, Zhang L, Nie L et al (2016) Fortune teller: predicting your career path. AAAI 2016:201–207

  16. Liu Y, Nie L, Liu L et al (2016) From action to activity: sensor-based activity recognition. Neurocomputing 181:108–115

    Article  Google Scholar 

  17. Liu X, Wang S, Sang J et al (2016) A novel mapping-based lossless recovery algorithm for VSS. J Real-Time Image Proc 1–10

  18. Lu Y, Wei Y, Liu L et al (2016) Towards unsupervised physical activity recognition using smartphone accelerometers. Multimed Tools Appl 76(8):10701–10719

  19. Naor M, Shamir A (1994) Visual cryptography. The workshop on the theory and application of of cryptographic techniques. Springer, Berlin, pp 1–12

    Google Scholar 

  20. Ou D, Sun W, Wu X (2015) Non-expansible XOR-based visual cryptography scheme with meaningful shares. Signal Process 108:604–621

    Article  Google Scholar 

  21. Wan S, Lu Y, Yan X et al (2017) Visual secret sharing scheme for (k,n) threshold based on QR code with multiple decryptions. J Real-Time Image Proc 1–16

  22. Wu X, Sun W (2013) Improving the visual quality of random grid-based visual secret sharing. Signal Process 93(5):977–995

    Article  Google Scholar 

  23. Wu X, Sun W (2013) Random grid-based visual secret sharing with abilities of OR and XOR decryptions. J Vis Commun Image Represent 24(1):48–62

    Article  Google Scholar 

  24. Yan X, Wang S, El-Latif AAA et al (2013) A novel perceptual secret sharing scheme. Trans Data Hid Multimed Secur 9:68–90

  25. Yan X, Wang S, Niu X (2014) Threshold construction from specific cases in visual cryptography without the pixel expansion. Signal Process 105(105):389–398

    Article  Google Scholar 

  26. Yan X, Liu X, Yang CN (2015) An enhanced threshold visual secret sharing based on random grids. J Real-Time Image Proc 1–13

  27. Yan X, Wang S, El-Latif AA et al (2015) Visual secret sharing based on random grids with abilities of AND and XOR lossless recovery. Multimed Tools Appl 74(9):3231–3252

    Article  Google Scholar 

Download references

Acknowledgements

The authors would like to thank the anonymous reviewers for their valuable discussions and comments. This work is supported by the National Natural Science Foundation of China (Grant Number: 61471141, 61361166006, 61301099, 61472108, 61672186, 61501148,), the National Key Research and Development Program of China (Grant Number: 2016YFB0800801), Key Technology Program of Shenzhen, China (Grant Number: JSGG20160427185010977) and Basic Research Project of Shenzhen, China (Grant Number: JCYJ2015051351706561).

Author information

Authors and Affiliations

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

    Xin Liu, Shen Wang, Jianzhi Sang & Weizhe Zhang

  2. Modern Educational Technology Center, Harbin University of Science and Technology, 150080, Harbin, China

    Xin Liu

Authors
  1. Xin Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Shen Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jianzhi Sang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Weizhe Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding authors

Correspondence to Xin Liu or Shen Wang.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Liu, X., Wang, S., Sang, J. et al. A novel lossless recovery algorithm for basic matrix-based VSS. Multimed Tools Appl 77, 16461–16476 (2018). https://doi.org/10.1007/s11042-017-5215-7

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-017-5215-7

Keywords

Search

Navigation