Image Encryption Scheme Based on Multiscale Block Compressed Sensing and Markov Model

Many image encryption schemes based on compressed sensing have the problem of poor quality of decrypted images. To deal with this problem, this paper develops an image encryption scheme by multiscale block compressed sensing. The image is decomposed by a three-level wavelet transform, and the sampli...

Full description

Bibliographic Details
Main Authors: Yuandi Shi, Yinan Hu, Bin Wang
Format: Article
Language:English
Published: MDPI AG 2021-09-01
Series:Entropy
Subjects:
Online Access:https://www.mdpi.com/1099-4300/23/10/1297
_version_ 1797514650090209280
author Yuandi Shi
Yinan Hu
Bin Wang
author_facet Yuandi Shi
Yinan Hu
Bin Wang
author_sort Yuandi Shi
collection DOAJ
description Many image encryption schemes based on compressed sensing have the problem of poor quality of decrypted images. To deal with this problem, this paper develops an image encryption scheme by multiscale block compressed sensing. The image is decomposed by a three-level wavelet transform, and the sampling rates of coefficient matrices at all levels are calculated according to multiscale block compressed sensing theory and the given compression ratio. The first round of permutation is performed on the internal elements of the coefficient matrices at all levels. Then the coefficient matrix is compressed and combined. The second round of permutation is performed on the combined matrix based on the state transition matrix. Independent diffusion and forward-backward diffusion between pixels are used to obtain the final cipher image. Different sampling rates are set by considering the difference of information between an image’s low- and high-frequency parts. Therefore, the reconstruction quality of the decrypted image is better than that of other schemes, which set one sampling rate on an entire image. The proposed scheme takes full advantage of the randomness of the Markov model and shows an excellent encryption effect to resist various attacks.
first_indexed 2024-03-10T06:34:36Z
format Article
id doaj.art-5136b7dec7f44245bdf796dd6329ce77
institution Directory Open Access Journal
issn 1099-4300
language English
last_indexed 2024-03-10T06:34:36Z
publishDate 2021-09-01
publisher MDPI AG
record_format Article
series Entropy
spelling doaj.art-5136b7dec7f44245bdf796dd6329ce772023-11-22T18:10:50ZengMDPI AGEntropy1099-43002021-09-012310129710.3390/e23101297Image Encryption Scheme Based on Multiscale Block Compressed Sensing and Markov ModelYuandi Shi0Yinan Hu1Bin Wang2The Key Laboratory of Advanced Design and Intelligent Computing, Ministry of Education, School of Software Engineering, Dalian University, Dalian 116622, ChinaThe Key Laboratory of Advanced Design and Intelligent Computing, Ministry of Education, School of Software Engineering, Dalian University, Dalian 116622, ChinaThe Key Laboratory of Advanced Design and Intelligent Computing, Ministry of Education, School of Software Engineering, Dalian University, Dalian 116622, ChinaMany image encryption schemes based on compressed sensing have the problem of poor quality of decrypted images. To deal with this problem, this paper develops an image encryption scheme by multiscale block compressed sensing. The image is decomposed by a three-level wavelet transform, and the sampling rates of coefficient matrices at all levels are calculated according to multiscale block compressed sensing theory and the given compression ratio. The first round of permutation is performed on the internal elements of the coefficient matrices at all levels. Then the coefficient matrix is compressed and combined. The second round of permutation is performed on the combined matrix based on the state transition matrix. Independent diffusion and forward-backward diffusion between pixels are used to obtain the final cipher image. Different sampling rates are set by considering the difference of information between an image’s low- and high-frequency parts. Therefore, the reconstruction quality of the decrypted image is better than that of other schemes, which set one sampling rate on an entire image. The proposed scheme takes full advantage of the randomness of the Markov model and shows an excellent encryption effect to resist various attacks.https://www.mdpi.com/1099-4300/23/10/1297image encryptionmultiscale block compressed sensingstate transition matrixMarkov model
spellingShingle Yuandi Shi
Yinan Hu
Bin Wang
Image Encryption Scheme Based on Multiscale Block Compressed Sensing and Markov Model
Entropy
image encryption
multiscale block compressed sensing
state transition matrix
Markov model
title Image Encryption Scheme Based on Multiscale Block Compressed Sensing and Markov Model
title_full Image Encryption Scheme Based on Multiscale Block Compressed Sensing and Markov Model
title_fullStr Image Encryption Scheme Based on Multiscale Block Compressed Sensing and Markov Model
title_full_unstemmed Image Encryption Scheme Based on Multiscale Block Compressed Sensing and Markov Model
title_short Image Encryption Scheme Based on Multiscale Block Compressed Sensing and Markov Model
title_sort image encryption scheme based on multiscale block compressed sensing and markov model
topic image encryption
multiscale block compressed sensing
state transition matrix
Markov model
url https://www.mdpi.com/1099-4300/23/10/1297
work_keys_str_mv AT yuandishi imageencryptionschemebasedonmultiscaleblockcompressedsensingandmarkovmodel
AT yinanhu imageencryptionschemebasedonmultiscaleblockcompressedsensingandmarkovmodel
AT binwang imageencryptionschemebasedonmultiscaleblockcompressedsensingandmarkovmodel