Abstract
Visual secret sharing (VSS) by random grids (RG) has gained much attention since it avoids the pixel expansion problem as well as requires no basic matrixes design. However, most of the previous RG-based threshold VSS still suffer from low visual quality or worse reconstructed secrets when more shadows are stacked. In this paper, a new RG-based threshold VSS with improved visual quality and lossless recovery ability is proposed. The random bits are utilized to improve the visual quality as well as to decrease the darkness of the reconstructed secret image. And the secret image can be losslessly recovered in the proposed scheme if the computational device is available. Simulation results and analyzes show the effectiveness of the proposed scheme. In addition, this paper gave the preliminary definition and evaluation of progressive secret sharing (PSS) based on mathematical differential and expectations.
Similar content being viewed by others
References
Chao HC, Fan TY (2017) Random-grid based progressive visual secret sharing scheme with adaptive priority. Digit Signal Process 68:69–80
Chen TH, Tsao KH (2011) Threshold visual secret sharing by random grids. J Syst Softw 84(7):1197–1208
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 Syst 43 (4):996–1002
Guo T, Liu F, Wu CK (2013) Threshold visual secret sharing by random grids with improved contrast. J Syst Softw 86(8):2094–2109
Guo T, Liu F, Wu CK (2014) k, out of k, extended visual cryptography scheme by random grids. Signal Process 94(1):90–101
Hou YC (2003) Visual cryptography for color images. Pattern Recogn 36 (7):1619–1629
Hou YC, Quan ZY (2011) Progressive visual cryptography with unexpanded shares. IEEE Trans Circ Syst Video Technol 21(11):1760–1764
Kafri O, Keren E (1987) Encryption of pictures and shapes by random grids. Opt Lett 12(6):377–379
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 Process:1–10
Liu L, Cheng L, Liu Y et al (2016) Recognizing complex activities by a probabilistic interval-based model. In: Thirtieth AAAI conference on artificial intelligence, vol 30. AAAI Press, pp 1266–1272
Liu X, Wang S, Sang J et al (2016) A novel mapping-based lossless recovery algorithm for VSS. J Real-Time Image Process:1–10
Liu Y, Nie L, Liu L et al (2016) From action to activity: Sensor-based activity recognition. Neurocomputing 181:108–115
Lu Y, Wei Y, Liu L et al (2016) Towards unsupervised physical activity recognition using smartphone accelerometers. Multimed Tools Appl 76(8):10701–10719
Naor M, Shamir A (1994) Visual cryptography. The workshop on the theory and application of of cryptographic techniques. Springer, Berlin Heidelberg, pp 1–12
Prisco RD, Santis AD (2017) On the relation of random grid and deterministic visual cryptography. IEEE Trans Inf Forensic Secur 9(4):653–665
Shyu SJ (2007) Image encryption by random grids. Pattern Recogn 40(3):1014–1031
Shyu SJ (2009) Image encryption by multiple random grids. Pattern Recogn 42(7):1582–1596
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 Process:1–16
Wang Z, Arce GR, Crescenzo GD (2009) Halftone visual cryptography via error diffusion. IEEE Trans Inf Forensic Secur 4(3):383–396
Wu X, Sun W (2013) Improving the visual quality of random grid-based visual secret sharing. Signal Process 93(5):977–995
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
Wu X, Sun W (2014) Extended capabilities for XOR-based visual cryptography. IEEE Trans Inf Forensic Secur 9(10):1592–1605
Wu X, Sun W (2014) Improved tagged visual cryptography by random grids. Signal Process 97(7):64–82
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
Yan X, Liu X, Yang CN (2015) An enhanced threshold visual secret sharing based on random grids. J Real-Time Image Process:1–13
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
Yan X, Wang S, El-Latif AAA et al (2015) Random grids-based visual secret sharing with improved visual quality via error diffusion. Multimed Tools Appl 74(21):9279–9296
Yan X, Wang S, Niu X (2016) Threshold progressive visual cryptography construction with unexpanded shares. Multimed Tools Appl 75(14):1–18
Yang CN, Wu CC, Wang DS (2014) A discussion on the relationship between probabilistic visual cryptography and random grid. Inf Sci 278(10):141–173
Acknowledgments
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
Corresponding author
Additional information
A preliminary version of this paper is accepted under the title “Random grids-based threshold visual secret sharing with improved visual quality” in Proceeding of 15-th International Workshop on Digital-forensics and Watermarking (IWDW 2016).
Rights and permissions
About this article
Cite this article
Liu, X., Wang, S., Yan, X. et al. Random grid-based threshold visual secret sharing with improved visual quality and lossless recovery ability. Multimed Tools Appl 77, 20673–20696 (2018). https://doi.org/10.1007/s11042-017-5482-3
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11042-017-5482-3