Optimizing fast fourier transform (FFT) image compression using intelligent water drop (IWD) algorithm

  1. Surinder Kaur 1
  2. Gopal Chaudhary 1
  3. Javalkar Dinesh Kumar
  4. Manu S. Pillai 1
  5. Yash Gupta 1
  6. Manju Khari 2
  7. Vicente García-Díaz 3
  8. Javier Parra Fuente 4
  1. 1 Bharati Vidyapeeth’s College of Engineering
  2. 2 Jawaharlal Nehru University
    info

    Jawaharlal Nehru University

    Nueva Delhi, India

    ROR https://ror.org/0567v8t28

  3. 3 Universidad de Oviedo
    info

    Universidad de Oviedo

    Oviedo, España

    ROR https://ror.org/006gksa02

  4. 4 Universidad Inernacional de La Rioja
Revista:
IJIMAI

ISSN: 1989-1660

Año de publicación: 2022

Volumen: 7

Número: 7

Páginas: 48-55

Tipo: Artículo

DOI: 10.9781/IJIMAI.2022.01.004 DIALNET GOOGLE SCHOLAR lock_openDialnet editor

Otras publicaciones en: IJIMAI

Objetivos de desarrollo sostenible

Resumen

Digital image compression is the technique in digital image processing where special attention is provided in decreasing the number of bits required to represent a digital image. A wide range of techniques have been developed over the years, and novel approaches continue to emerge. This paper proposes a new technique for optimizing image compression using Fast Fourier Transform (FFT) and Intelligent Water Drop (IWD) algorithm. IWD-based FFT Compression is a emerging ethodology, and we expect compression findings to be much better than the methods currently being applied in the domain. This work aims to enhance the degree of compression of the image while maintaining the features that contribute most. It optimizes the FFT threshold values using swarm-based optimization technique (IWD) and compares the results in terms of Structural Similarity Index Measure (SSIM). The criterion of structural similarity of image quality is based on the premise that the human visual system is highly adapted to obtain structural information from the scene, so a measure of structural similarity provides a reasonable estimate of the perceived image quality.

Referencias bibliográficas

  • J. R. Jensen, Introductory digital image processing: a remote sensing perspective, United States: N. p., 1986, Web.
  • Y. Wang, J. Ostermann, and Y. Q. Zhang, Video processing and communications (Vol. 1). Upper Saddle River, NJ: Prentice hall. 2002.
  • F. A. Spanhol, L. S. Oliveira, C. Petitjean, and L. Heutte. “Breast cancer histopathological image classification using convolutional neural networks,” In IEEE 2016 international joint conference on neural networks(IJCNN), Vancouver, BC, Canada 2016, July, pp. 2560-2567.
  • R. Hartley, and A. Zisserman. Multiple view geometry in computer vision. Cambridge university press, 2003.
  • L. R. Long, L. E. Berman, L. Neve, G. Roy, and G.R. Thoma, March. “Application-level technique for faster transmission of large images on the internet,” Proc. SPIE 2417, Multimedia Computing and Networking 1995, (14 March 1995); https://doi.org/10.1117/12.206077
  • D. Taubman, and M. Marcellin, JPEG2000 image compression fundamentals, standards and practice: image compression fundamentals, standards and practice Springer Science Business Media, vol. 642, 2012.
  • B. Gupta, M. Tiwari, and S. S. Lamba. “Visibility improvement and mass segmentation of mammogram images using quantile separated histogram equalisation with local contrast enhancement,” CAAI Transactions on Intelligence Technology vol. 4, no. 2, pp. 73-79, 2019.
  • S. Ghosh, et al. “Graphology based handwritten character analysis for human behaviour identification,” CAAI Transactions on Intelligence Technology vol. 5, no. 1, pp. 55-65, 2020.
  • W. Eng, V. Koo, and T. Lim. “IPDDF: an improved precision dense descriptor based flow estimation,” CAAI Transactions on Intelligence Technology, vol. 5, no. 1, pp. 49-54, 2020.
  • D. Taubman, “High performance scalable image compression with EBCOT,” IEEE Transactions on image processing, vol. 9, no. 7, pp. 1158- 1170, 2000.
  • A. S. Lewis, and G. Knowles, “Image compression using the 2-D wavelet transform,” IEEE Transactions on image Processing, vol. 1, no. 2, pp. 244- 250, 1992.
  • A. Said, and W. A. Pearlman, “An image multiresolution representation for lossless and lossy compression,” IEEE Transactions on image processing, vol. 5, no. 9, pp. 1303-1310, 1996.
  • Z. Guo, Y. Shen, A. K. Bashir, M. Imran, N. Kumar, D. Zhang and K. Yu, “Robust Spammer Detection Using Collaborative Neural Network in Internet of Thing Applications,” IEEE Internet of Things Journal, vol. 8, no. 12, pp. 9549-9558, 15 June 2021, doi: 10.1109/JIOT.2020.3003802.
  • A. Hore, and D. Ziou, “Image quality metrics: PSNR vs. SSIM,” In 2010 20th International Conference on Pattern Recognition 2010, August. (pp. 2366-2369). IEEE.
  • J. Hu, J. Deng, and J. Wu, “Image compression based on improved FFT algorithm,” Journal of Networks, vol. 6, no. 7, pp.1041-1048, 2011.
  • H. Shah-Hosseini, “The intelligent water drops algorithm: a natureinspired swarm-based optimization algorithm,” International Journal of Bio-inspired computation, vol. 1, no. 1-2, pp. 71-79, 2009.
  • K. Yu, L. Tan, L. Lin, X. Cheng, Z. Yi and T. Sato, “Deep-LearningEmpowered Breast Cancer Auxiliary Diagnosis for 5GB Remote E-Health,” IEEE Wireless Communications, vol. 28, no. 3, pp. 54-61, June 2021, doi: 10.1109/MWC.001.2000374.
  • Z. Wang, A. C. Bovik, H.R. Sheikh, and E.P. Simoncelli, “Image quality assessment: from error visibility to structural similarity,” IEEE transactions on image processing, vol. 13, no. 4, pp. 600-612, 2004.
  • S. D. Kamble, N. V. Thakur, and P. R. Bajaj. “Modified Three-Step Search Block Matching Motion Estimation and Weighted Finite Automata based Fractal Video Compression,” International Journal of Interactive Multimedia and Artificial Intelligence, vol. 4, no. 4, 2017.
  • L. E. George, and H. A. Hadi. “User Identification and Verification from a Pair of Simultaneous EEG Channels Using Transform Based Features,” International Journal of Interactive Multimedia and Artificial Intelligence, vol. 5, no. 5, pp. 54-62, 2019.
  • F. López, L. de la Fuente Valentín, and Í. S. M. de Mendivil. “Detecting image brush editing using the discarded coefficients and intentions,” International Journal of Interactive Multimedia and Artificial Intelligence, vol. 5, no. 5, pp. 15-21, 2019.
  • N. V. Malathkar, S. K. Soni, “High compression efficiency image compression algorithm based on subsampling for capsule endoscopy,” Multimedia Tools and Applications, vol. 80, pp. 22163–22175, 2021, doi: 10.1007/s11042-021-10808-0.
  • R. D. Sivakumar, K. R. Soundar, “A novel generative adversarial block truncation coding schemes for high rated image compression on E-learning resource environment,” Materials Today: Proceedings (2021), ISSN 2214-7853, doi: 10.1016/j.matpr.2021.01.270.