Compressing Face Images Using Genetic and Gray Wolf Meta-heuristic Algorithms Based on Variable Bit Allocation

Document Type : Original Article


1 Faculty of Electrical & Computer Engineering, Babol Noshirvani University of Technology, Babol, Iran

2 Faculty of Electrical Engineering, Shahrood University of Technology, Shahrood, Iran


In image processing, compression plays an important role in monitoring, controlling, and securing the process. The spatial resolution is one of the most effective factors in improving the quality of an image; but, it increases the amount of storage memory required. Based on meta-heuristic algorithms, this article presents a compression model for face images with block division and variable bit allocation. Wavelet transform is used to reduce the dimensions of high spatial resolution face images. In order to identify important and similar areas of identical macroblocks, genetic algorithms and gray wolves are used. A bit rate allocation is calculated for each block to achieve the best recognition accuracy, average PSNR, and SSIM. The CIE and FEI databases have been used as case studies. The proposed method has been tested and compared with the accuracy of image recognition under uncompressed conditions and using the common SPIHT and JPEG coding methods. Recognition accuracy increased from 0.18% for 16×16 blocks to 1.97% for 32×32 blocks. Additionally, the gray wolf algorithm is much faster than the genetic algorithm in reaching the optimal answer. Depending on the application type of the problem, the genetic algorithm or the gray wolf may be preferred to achieve the maximum average PSNR or SSIM. At the bit rate of 0.9, the maximum average PSNR for the gray wolf algorithm is 34.92 and the maximum average SSIM for the genetic algorithm is 0.936. Simulation results indicate that the mentioned algorithms increase PSNR and SSIM by stabilizing or increasing recognition accuracy.


Main Subjects

  1. Lin, C.-H., Chung, K.-L. and Fang, J.-P., "Adjusted 4: 2: 2 chroma subsampling strategy for compressing mosaic videos with arbitrary rgb color filter arrays in hevc", in Signal and Information Processing Association Annual Summit and Conference (APSIPA), 2014 Asia-Pacific, IEEE., (2014), 1-7.
  2. Mohammed, R.B. and van Silfhout, R., "High bandwidth data and image transmission using a scalable link model with integrated real-time data compression", e-Prime-Advances in Electrical Engineering, Electronics and Energy, Vol. 1, (2021), 100017.
  3. Joshi, K., Gill, S. and Yadav, R., "A new method of image steganography using 7th bit of a pixel as indicator by introducing the successive temporary pixel in the gray scale image", Journal of Computer Networks and Communications, Vol. 2018, (2018).
  4. Chaudhary, P., Gupta, R., Singh, A., Majumder, P. and Pandey, A., "Joint image compression and encryption using a novel column-wise scanning and optimization algorithm", Procedia Computer Science, Vol. 167, (2020), 244-253.
  5. Nadu, T., "Removing coding and inter pixel redundancy in high intensity part of image", (2019).
  6. Bajit, A., Nahid, M., Tamtaoui, A. and Benbrahim, M., "A psychovisual optimization of wavelet foveation-based image coding and quality assessment based on human quality criterions", Advances in Science, Technology and Engineering Systems Journal, Vol. 5, No. 2, (2020), 225-234. doi: 10.25046/aj050229.
  7. Rajabi Moshtaghi, H., Toloie Eshlaghy, A. and Motadel, M.R., "A comprehensive review on meta-heuristic algorithms and their classification with novel approach", Journal of Applied Research on Industrial Engineering, Vol. 8, No. 1, (2021), 63-89.
  8. Emara, M.E., Abdel-Kader, R.F. and Yasein, M.S., "Image compression using advanced optimization algorithms", Port-Said Engineering Research Journal, Vol. 21, No. 1, (2017), 95-108. doi: 10.12720/jcm.12.5.271-278.
  9. Jino Ramson, S., Lova Raju, K., Vishnu, S. and Anagnostopoulos, T., "Nature inspired optimization techniques for image processing—a short review", Nature Inspired Optimization Techniques for Image Processing Applications, Vol., No., (2019), 113-145. doi: 10.1007/978-3-319-96002-9_5.
  10. Omari, M. and Yaichi, S., "Image compression based on genetic algorithm optimization", in 2015 2nd World Symposium on Web Applications and Networking (WSWAN), IEEE., (2015), 1-5.
  11. Xu, S., Chang, C.-C. and Liu, Y., "A novel image compression technology based on vector quantisation and linear regression prediction", Connection Science, Vol. 33, No. 2, (2021), 219-236.
  12. AL-Bundi, S.S. and Abd, M.S., "A review on fractal image compression using optimization techniques", Journal of Al-Qadisiyah for Computer Science and Mathematics, Vol. 12, No. 1, (2020), Page 38-48.
  13. Mirjalili, S., Mirjalili, S.M. and Lewis, A., "Grey wolf optimizer", Advances in Engineering Software, Vol. 69, (2014), 46-61.
  14. Kumar, A., Singh, S. and Kumar, A., "Grey wolf optimizer and other metaheuristic optimization techniques with image processing as their applications: A review", in IOP Conference Series: Materials Science and Engineering, IOP Publishing. Vol. 1136, (2021), 012053.
  15. Oloyede, M., Hancke, G., Myburgh, H. and Onumanyi, A., "A new evaluation function for face image enhancement in unconstrained environments using metaheuristic algorithms", EURASIP Journal on Image and Video Processing, Vol. 2019, No., (2019), 1-18.
  16. Cuevas, E., Trujillo, A., Navarro, M.A. and Diaz, P., "Comparison of recent metaheuristic algorithms for shape detection in images", International Journal of Computational Intelligence Systems, Vol. 13, No. 1, (2020), 1059-1071.
  17. Sheraj, M. and Chopra, A., "Data compression algorithm for audio and image using feature extraction", in 2020 4th International Conference on Computer, Communication and Signal Processing (ICCCSP), IEEE., (2020), 1-6.
  18. Cuevas, E., Zaldívar, D. and Perez-Cisneros, M., "Applications of evolutionary computation in image processing and pattern recognition, Springer, (2016).
  19. Geetha, K., Anitha, V., Elhoseny, M., Kathiresan, S., Shamsolmoali, P. and Selim, M.M., "An evolutionary lion optimization algorithm‐based image compression technique for biomedical applications", Expert Systems, Vol. 38, No. 1, (2021), e12508. doi: 10.1111/exsy.12508.
  20. Bian, N., Liang, F., Fu, H. and Lei, B., "A deep image compression framework for face recognition finding the optimum structure of cnn for face recognition", (2019).
  21. El-Kenawy, E.-S.M., Mirjalili, S., Abdelhamid, A.A., Ibrahim, A., Khodadadi, N. and Eid, M.M., "Meta-heuristic optimization and keystroke dynamics for authentication of smartphone users", Mathematics, Vol. 10, No. 16, (2022), 2912.
  22. Reddy, C.V. and Siddaiah, P., "Hybrid lwt-svd watermarking optimized using metaheuristic algorithms along with encryption for medical image security", Signal & Image Processing, Vol. 6, No. 1, (2015), 75. doi: 10.5121/sipij.2015.6106.
  23. Hasan, M.K., Ahsan, M.S., Newaz, S.S. and Lee, G.M., "Human face detection techniques: A comprehensive review and future research directions", Electronics, Vol. 10, No. 19, (2021), 2354.
  24. Elad, M., Goldenberg, R. and Kimmel, R., "Low bit-rate compression of facial images", IEEE Transactions on Image Processing, Vol. 16, No. 9, (2007), 2379-2383. doi: 10.1109/TIP.2007.903259.
  25. Soni, N., Sharma, E.K. and Kapoor, A., "Hybrid meta-heuristic algorithm based deep neural network for face recognition", Journal of Computational Science, Vol. 51, (2021), 101352.
  26. Mascher-Kampfer, A., Stögner, H. and Uhl, A., "Comparison of compression algorithms' impact on fingerprint and face recognition accuracy", in Visual Communications and Image Processing 2007, SPIE. Vol. 6508, (2007), 350-361.
  27. Vila-Forcén, J.E., Voloshynovskiy, S., Koval, O. and Pun, T., "Facial image compression based on structured codebooks in overcomplete domain", EURASIP Journal on Advances in Signal Processing, Vol. 2006, (2006), 1-11. doi: 10.1155/ASP/2006/69042.
  28. Liang, Y., Lai, J.-H., Yuen, P.C., Zou, W.W. and Cai, Z., "Face hallucination with imprecise-alignment using iterative sparse representation", Pattern Recognition, Vol. 47, No. 10, (2014), 3327-3342. doi: 10.1016/j.patcog.2014.03.027.
  29. Subban, R., Mankame, D., Nayeem, S., Pasupathi, P. and Muthukumar, S., "Genetic algorithm based human face recognition", in Proc. of Int. Conf. on Advances in Communication, Network, and Computing, CNC. (2014), 417-426.
  30. Yang, Y., Liu, J., Tan, S. and Wang, H., "A multi-objective differential evolutionary algorithm for constrained multi-objective optimization problems with low feasible ratio", Applied Soft Computing, Vol. 80, (2019), 42-56.
  31. Ramadan, R.M. and Abdel-Kader, R.F., "Face recognition using particle swarm optimization-based selected features", International Journal of Signal Processing, Image Processing and Pattern Recognition, Vol. 2, No. 2, (2009), 51-65.
  32. Kaur, S., Agarwal, P. and Rana, R.S., "Ant colony optimization: A technique used for image processing", International Journal of Computer Science and Technology, Vol. 2, No. 2, (2011), 173-175.
  33. Bencherqui, A., Daoui, A., Karmouni, H., Qjidaa, H., Alfidi, M. and Sayyouri, M., "Optimal reconstruction and compression of signals and images by hahn moments and artificial bee colony (ABC) algorithm", Multimedia Tools and Applications, Vol. 81, No. 21, (2022), 29753-29783.
  34. Asiedu, L., Essah, B.O., Iddi, S., Doku-Amponsah, K. and Mettle, F.O., "Evaluation of the dwt-pca/svd recognition algorithm on reconstructed frontal face images", Journal of Applied Mathematics, Vol. 2021, (2021), 1-8.
  35. Lu, L., Hu, X., Chen, S., Sun, L. and Li, C., "Face recognition based on weighted wavelet transform and compressed sensing", in 2016 8th International Conference on Wireless Communications & Signal Processing (WCSP), IEEE. (2016), 1-5.
  36. Phillips, P.J., Moon, H., Rizvi, S.A. and Rauss, P.J., "The feret evaluation methodology for face-recognition algorithms", IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 22, No. 10, (2000), 1090-1104.
  37. He, T. and Chen, Z., "End-to-end facial image compression with integrated semantic distortion metric", in 2018 IEEE Visual Communications and Image Processing (VCIP), IEEE. (2018), 1-4.
  38. Shahbakhsh, M.B. and Hassanpour, H., "Empowering face recognition methods using a gan-based single image super-resolution network", International Journal of Engineering, Transactions A: Basics, Vol. 35, No. 10, (2022), 1858-1866. doi: 10.5829/ije.2022.35.10a.05.
  39. Selimović, A., Meden, B., Peer, P. and Hladnik, A., "Analysis of content-aware image compression with vgg16", in 2018 IEEE International Work Conference on Bioinspired Intelligence (IWOBI), IEEE., (2018), 1-7.
  40. Biswas, S., Sil, J. and Maity, S.P., "On prediction error compressive sensing image reconstruction for face recognition", Computers & Electrical Engineering, Vol. 70, (2018), 722-735. doi: 10.1007/s11042-017-5007-0.
  41. Asghari Beirami, B. and Mokhtarzade, M., "Ensemble of log-euclidean kernel svm based on covariance descriptors of multiscale gabor features for face recognition", International Journal of Engineering, Transactions B: Applications, Vol. 35, No. 11, (2022), 2065-2071. doi: 10.5829/ije.2022.35.11b.01.
  42. AL-Khafaji, G.K., Rasheed, M., Siddeq, M. and Rodrigues, M., "Adaptive polynomial coding of multi-base hybrid compression", International Journal of Engineering, Transactions B: Applications, Vol. 36, No. 2, (2023), 236-252. doi: 10.5829/ije.2023.36.02b.05.
  43. Qiuyu, Z. and Suozhong, W., "Color personal id photo compression based on object segmentation", in PACRIM. 2005 IEEE Pacific Rim Conference on Communications, Computers and signal Processing, 2005., IEEE., (2005), 566-569.
  44. Bala, J., Huang, J., Vafaie, H., DeJong, K. and Wechsler, H., "Hybrid learning using genetic algorithms and decision trees for pattern classification", in IJCAI (1)., (1995), 719-724.
  45. Sun, Y. and Yin, L., "A genetic algorithm based feature selection approach for 3d face recognition", in The Biometric Consortium Conference,(Hyatt Regency Crystal City, Arlington, Virginia USA), Citeseer., (2005).
  46. Liu, C. and Wechsler, H., "Evolutionary pursuit and its application to face recognition", IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 22, No. 6, (2000), 570-582.
  47. Kahu, S.Y. and Bhurchandi, K.M., "Jpeg-based variable block-size image compression using cie la* b* color space", KSII Transactions on Internet and Information Systems (TIIS), Vol. 12, No. 10, (2018), 5056-5078. doi: 10.3837/tiis.2018.10.023.
  48. Pantanowitz, L., Liu, C., Huang, Y., Guo, H. and Ronde, G.K., "Impact of altering various image parameters on human epidermal growth factor receptor 2 image analysis data quality", Journal of Pathology Informatics, Vol. 8, No. 1, (2017), 39. doi: 10.4103/jpi.jpi_46_17.
  49. Giuliani, D., "Metaheuristic algorithms applied to color image segmentation on hsv space", Journal of Imaging, Vol. 8, No. 1, (2022), 6. doi: 10.3390/jimaging8010006.
  50. Mobahi, H., Rao, S.R., Yang, A.Y., Sastry, S.S. and Ma, Y., "Segmentation of natural images by texture and boundary compression", International Journal of Computer Vision, Vol. 95, No. 1, (2011), 86-98. doi.
  51. Jin, Y. and Lee, H.-J., "A block-based pass-parallel spiht algorithm", IEEE Transactions on Circuits and Systems for Video Technology, Vol. 22, No. 7, (2012), 1064-1075.
  52. Xiang, T., Qu, J. and Xiao, D., "Joint spiht compression and selective encryption", Applied Soft Computing, Vol. 21, (2014), 159-170. doi: 10.1016/j.asoc.2014.03.009.
  53. Kumar, M., Powduri, P. and Reddy, A., "An rgb image encryption using diffusion process associated with chaotic map", Journal of Information Security and Applications, Vol. 21, (2015), 20-30. doi: 10.1016/j.jisa.2014.11.003.
  54. Tang, Z., Wu, X., Fu, B., Chen, W. and Feng, H., "Fast face recognition based on fractal theory", Applied Mathematics and Computation, Vol. 321, (2018), 721-730.
  55. Satone, M. and Kharate, G., "Feature selection using genetic algorithm for face recognition based on pca, wavelet and svm", International Journal on Electrical Engineering and Informatics, Vol. 6, No. 1, (2014), 39.
  56. Poon, B., Ashraful Amin, M. and Yan, H., "Performance evaluation and comparison of pca based human face recognition methods for distorted images", International Journal of Machine Learning and Cybernetics, Vol. 2, (2011), 245-259. doi: 10.1007/s13042-011-0023-2.
  57. Timotius, I.K., Setyawan, I. and Febrianto, A.A., "Face recognition between two person using kernel principal component analysis and support vector machines", International Journal on Electrical Engineering and Informatics, Vol. 2, No. 1, (2010), 55-63. doi: 10.15676/IJEEI.2010.2.1.5.