Joint image encryption and compression schemes based on hexa-coding

Mohammed H. Rasheed, Omar M. Salih, Mohammed M. Siddeq


This research proposes a new image compression and encryption method depend on a modified JPEG technique combined with the Hexa-Coding algorithm. The compression algorithm starts by dividing an image into 8x8 blocks, then DCT (Discrete Cosine Transform) is applied to all blocks independently followed by uniform quantization. Additionally, the size of blocks is reduced by eliminating insignificant coefficients, and then Arithmetic coding is applied to compress residual coefficients. Finally, Hexa-encoding is applied to the compressed data to further reduce compression size as well as provide encryption. The encryption is accomplished based on five different random keys. The decompression uses a searching method called FMSA (Fast Matching Search Algorithm) which is used for decoding the previously compressed data, followed by Arithmetic decoding) to retrieve residual coefficients. These residuals are padded with zeros to rebuild the original 8x8 blocks. Finally, inverse DCT is applied to reconstruct approximately the original image. The experimental results showed that our proposed image compression and decompression has achieved up to 99% compression ratio while maintaining high visual image quality compared with the JPEG technique.

Full Text:



M.M. Siddeq, M.A Rodrigues, “A novel high-frequency encoding algorithm for image compression,” EURASIP J. Adv. Signal Process, (Springer), (2017): 26, 2017.

O. M. Salih, M. H. Rasheed, M. M. Siddeq, and M. A. Rodrigues, “Image compression for quality 3D reconstruction,” Journal of King Saud University - Computer and Information Sciences, Aug. 2020.

M. H. Rasheed, O. M. Salih, M. M. Siddeq, and M. A. Rodrigues, “Image compression based on 2D Discrete Fourier Transform and matrix minimization algorithm,” Array, vol. 6, p. 100024, Jul. 2020.

S. Deb, B. Biswas, and B. Bhuyan, “Secure image encryption scheme using high efficiency word-oriented feedback shift register over finite field,” Multimedia Tools Applications, Vol. 78, 34901–34925, 2019.

P. Chaudhary, R. Gupta, A. Singh, P. Majumder, and A. Pandey “Joint image compression and encryption using a novel column-wise scanning and optimization algorithm,” Procedia Computer Science Vol. 167, pp. 244-253, 2020.

M. Zhang and X. Tong “Joint image encryption and compression scheme based on a new hyperchaotic system and curvelet transform,” Journal of Electronic Imaging 26(4), 043008, 2017.

P. Li and K. Lo, "Joint image compression and encryption based on alternating transforms with quality control," 2015 Visual Communications and Image Processing (VCIP), Singapore, pp. 1-4, doi: 10.1109/VCIP.2015.7457867, 2015.

X.Tong, M. Zhang, and Z. Wang “A joint color image encryption and compression scheme based on hyper-chaotic system,” Nonlinear Dynamics (Springer) 84, 2333–2356, 2016.

M. Zhang, and X. Tong “Joint image encryption and compression scheme based on IWT and SPIHT,” Optics and Lasers in Engineering (Elsevier), Vol. 90, 254–274, 2017.

P. Li and K. Lo “Joint image encryption and compression schemes based on 16 × 16 DCT,” Journal of Visual Communication and Image Representation (Elsevier), 58, 12-24, 2019.

M .M Siddeq, M.A Rodrigues “A Novel Hexa data Encoding Method for 2D Image Crypto-Compression,” Multimedia Tools and Applications (Springer), 79, pp. 6045–6059, 2020.

M.M. Siddeq, , M.A. Rodrigues “A Novel Method for Image and Video Compression Basedon Two-Level DCT with Hexa data Coding,” Sensing and Imaging(Springer), 21, 36, 2020.

G. K. Wallace, "The JPEG still picture compression standard," in IEEE Transactions on Consumer Electronics, vol. 38, no. 1, pp. xviii-xxxiv,1992.

K.R. Rao, P. Yip, Discrete Cosine Transform. Academic Press, ISBN: 978-0-12-580203, 1990.

Biju Bajracharya, and David Hua, “A Preprocessing Method for Improved Compression of Digital Images,” Journal of Computer Sciences and Applications, vol. 6, no.1, 2018.

M. Milanova, R. Kountchev, V. Todorov, R. Kountcheva, “Pre- And Post-Processing for Enhancement Of Image Compression Based On Spectrum Pyramid,” In: Sobh T., Elleithy K., Mahmood A., Karim M. (eds) Innovative Algorithms and Techniques in Automation, Industrial Electronics and Telecommunications. Springer, Dordrecht, pp. 269-274. 2007.

K. Sayood, Lossless Compression Handbook. Academic Press. ISBN: 9780126208610, 2003

Abdullah Hussain, Ghadah AL-Khafaji and M. Siddeq, “Developed JPEG Algorithm applied in image compression,” IOP 2nd Conference scientific of Al-Ayen University ( ISCAU-2020), 928(032006), 2020.

M. Siddeq “JPEG and sequential search algorithm applied on low- frequency sub-band for image compression (JSS),” Journal of Information and Computing Science, 5 (3), 163-172, 2010.

A. S. Abdullah, M. A. Abed, and I. Al Barazanchi, “Improving face recognition by elman neural network using curvelet transform and HSI color space,” Period. Eng. Nat. Sci., vol. 7, no. 2, pp. 430–437, 2019.

I. Al Barazanchi and H. R. Abdulshaheed, “Adaptive Illumination Normalization Framework based on Decrease Light Effect for Face Recognition,” Jour Adv Res. Dyn. Control Syst., vol. 11, no. 01, pp. 1741–1747, 2019.



  • There are currently no refbacks.

Copyright (c) 2021 Mohammed H. Rasheed, Omar M. Salih, Mohammed M. Siddeq

Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 International License.

ISSN: 2303-4521

Digital Object Identifier DOI: 10.21533/pen

Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 International License