Quick Sequential Search Algorithm Used to Decode High-Frequency Matrices

Authors: Mohammed M. Siddeq, Mohammed H. Rasheed, Omar M. Salih, Marcos A. Rodrigues

Abstract:

This research proposes a data encoding and decoding method based on the Matrix Minimization algorithm. This algorithm is applied to high-frequency coefficients for compression/encoding. The algorithm starts by converting every three coefficients to a single value; this is accomplished based on three different keys. The decoding/decompression uses a search method called QSS (Quick Sequential Search) Decoding Algorithm presented in this research based on the sequential search to recover the exact coefficients. In the next step, the decoded data are saved in an auxiliary array. The basic idea behind the auxiliary array is to save all possible decoded coefficients; this is because another algorithm, such as conventional sequential search, could retrieve encoded/compressed data independently from the proposed algorithm. The experimental results showed that our proposed decoding algorithm retrieves original data faster than conventional sequential search algorithms.

Keywords: Matrix Minimization Algorithm, Decoding Sequential Search Algorithm, image compression, Discrete Cosine Transform, Discrete Wavelet Transform.

References:

[1] Mohammed Mustafa Siddeq, (2010), JPEG and Sequential Search Algorithm applied on Low-Frequency Sub-Band, Journal of Information and Computing Science. 5(3). p:161-240.
[2] M. Siddeq, "Using Two Levels DWT with Limited Sequential Search Algorithm for Image Compression," Journal of Signal and Information Processing, Vol. 3 No. 1, 2012, pp. 51-62. doi: 10.4236/jsip.2012.31008.
[3] M. M. Siddeq, G. Al-Khafaji, (2013) Applied Minimize-Matrix-Size Algorithm on the Transformed images by DCT and DWT used for image Compression, International Journal of Computer Applications, Vol.70, No. 15.
[4] M. M. Siddeq, M. A. Rodrigues (2014) A Novel Image Compression Algorithm for high resolution 3D Reconstruction, 3D Research. Springer Vol. 5 No.2.DOI 10.1007/s13319-014-0007-6.
[5] M. M. Siddeq and Rodrigues, Marcos (2015). Applied sequential-search algorithm for compression-encryption of high-resolution structured light 3D data. In: Blashki, Katherine and XIAO, Yingcai, (eds.) MCCSIS: Multi-conference on Computer Science and Information Systems 2015. IADIS Press, 195-202.
[6] Siddeq, M. M., Rodrigues, M. A. A Novel Image Compression Algorithm for High Resolution 3D Reconstruction. 3D Res 5, 7 (2014). https://doi.org/10.1007/s13319-014-0007-6
[7] Siddeq, M.M., Rodrigues, M.A. A novel high-frequency encoding algorithm for image compression. EURASIP Journal of Advanced and Signal Process. 2017, 26 (2017). https://doi.org/10.1186/s13634-017-0461-4.
[8] Rasheed, Mohammed H, Salih, Omar M, Siddeq, Mohammed M and Rodrigues, Marcos (2020). Image compression based on 2D Discrete Fourier Transform and matrix minimization algorithm. Array, 6 (100024).
[9] Abdullah A. Hussain, Ghadah K. AL-Khafaji and Mohammed M. Siddeq. Developed JPEG Algorithm Applied in Image Compression. IOP Conference Series: Materials Science and Engineering, Volume 928, 2nd International Scientific Conference of Al-Ayen University (ISCAU-2020) 15-16 July 2020.
[10] Siddeq, M. M., Rodrigues, M. A. DCT and DST Based Image Compression for 3D Reconstruction. 3D Res 5, 8 (2017). https://doi.org/10.1007/s13319-017-0116-0.
[11] AL-Hadithy, S.S., "Adaptive 1-d polynomial coding of c621 base for image compression", Turkish Journal of Computer and Mathematics Education (TURCOMAT), Vol. 12, No. 13, (2021), 5720-5731. https://www.turcomat.org/index.php/turkbilmat/article/view/9823
[12] Setyaningsih, E. and Harjoko, A., "Survey of hybrid image compression techniques", International Journal of Electrical and Computer Engineering, Vol. 7, No. 4, (2017), 2206. doi: 10.11591/ijece.v7i4.pp2206-2214.
[13] Kotha, H.D., Tummanapally, M. and Upadhyay, V.K., "Review on lossless compression techniques", in Journal of physics: conference series, IOP Publishing. Vol. 1228, (2019), 012007.
[14] Al-Khafaji¹, G. and Bassim, M., "Color image compression of inter-prediction base", International Journal of Computer Science and Mobile Computing, Vol. 8, No. 11, (2019), 65-70.
[15] Garg, Garima and Kumar, Raman, Analysis of Different Image Compression Techniques: A Review (February 10, 2022). Available at SSRN: https://ssrn.com/abstract=4031725 or http://dx.doi.org/10.2139/ssrn.4031725
[16] DeVore, R. A., Jawerth, B., & Lucier, B. J. (1992). Image compression through wavelet transform coding. IEEE Transactions on information theory, 38(2), 719-746.
[17] Nan, Sx., Feng, Xf., Wu, Yf. et al. Remote sensing image compression and encryption based on block compressive sensing and 2D-LCCCM. Nonlinear Dyn 108, 2705–2729 (2022). https://doi.org/10.1007/s11071-022-07335-4.
[18] Liu, H., Zhao, B., Huang, L.: A remote-sensing image encryption scheme using DNA bases probability and two-dimensional logistic map. IEEE Access 7, 65450–65459 (2019).
[19] Huang, W., Jiang, D., An, Y., Liu, L., Wang, X.: A novel double-image encryption algorithm based on Rossler hyperchaotic system and compressive sensing. IEEE Access 9, 41704–41716 (2021).
[20] Wang, X.Q., Zhang, H., Sun, Y.J., Wang, X.Y.: A Plaintext-related image encryption algorithm based on compressive sensing and a novel hyperchaotic system. Int. J. Bifurc. Chaos 31(2), 5128–5143 (2021).
[21] M. Burrows and D.J. Wheeler, A Block-Sorting Lossless Data Compression Algorithm, Technical report 124, Digital Equipment Corporation, Palo Alto CA, 1994.
[22] T.M. Cover, Enumerative source coding, IEEE Trans. Inf. Theory, IT-19, 73–77, 1973.
[23] V. Dai and A. Zakhor, Lossless layout compression for maskless lithography systems, Emerging Lithographic Technologies IV, Proceedings of the SPIE, Vol. 3997, 2000, pp. 467–477.
[24] J. Ziv and A. Lempel,A universal algorithm for sequential data compression, IEEE Trans. Inf. Theory, IT-23, 337–343, 1977.
[25] M.J. Weinberger, G. Seroussi, and G. Sapiro, The LOCO-I lossless image compression algorithm: principles and standardization into JPEG-LS, IEEE Trans. Image Process., 9, 1309–1324, 2000.
[26] Francisco, A.P., Gagie, T., Köppl, D. et al. Correction to: Graph Compression for Adjacency-Matrix Multiplication. SN COMPUT.SCI.3,228(2022). ttps://doi.org/10.1007/s42979-022-01141-w
[27] Elgohary A, Boehm M, Haas PJ, Reiss FR, Reinwald B. Compressed linear algebra for declarative large-scale machine learning. Commun ACM. 2019;62(5):83–91.
[28] Gagie T, Gawrychowski P, Puglisi SJ. Approximate pattern matching in LZ77-compressed texts. J Discrete Algorithms. 2015;32:64–8.
[29] Lohrey M. Algorithmics on SLP-compressed strings: a survey. Groups Complex Cryptol. 2012;4(2):241–99.
[30] Bayazit U. Adaptive spectral transform for wavelet-based color image compression. IEEE Trans Circuits Syst Video Technol. 2011;21(7):983–92.