Multimedia ResearchISSN:2582-547X

An Efficient Hybrid Optimization Algorithm for Image Compression

Abstract

In this work, a novel image compression approach is developed that is processed in several series of technologies. Here, the first process is the image segmentation and it is done using Adaptive ACM that partitions or segments the image into two regions such as ROI as well as non- ROI. Here, the adaptiveness of this ACM is determined with the idea of optimization algorithm. To handle the ROI regions, the JPEG-LS technique is exploited and to handle the non-ROI region the wavelet-based lossy compression technique is utilized. The outcome of both the JPEG-LS technique, as well as a wavelet-based compression approach is integrated with respect to the bit-stream amalgamation in order to produce the compressed image. Then, the compressed image is exploited to the image decompression that will be the overturn process of compression. It will comprise the bitstream separation that is subsequently individually process in both the wavelet-based decomposition and JPEG-LS decoding for obtaining the non-ROI regions and ROI. At last, the original image is obtained accurately. Moreover, the main objective of this paper falls in the adaptiveness under optimization. The maximum iteration and weighting factor in ACM are optimally chosen and for this a novel hybrid optimization technique is proposed, which hybridizes the concept of Differential Evolution method with Monarch Butterfly Optimization Algorithm. Here, the proposed method is compared with the conventional methods in order to shows its effectiveness for image compression.

References

  • S. S. Parikh, D. Ruiz, H. Kalva, G. Fernández-Escribano and V. Adzic, "High Bit-Depth Medical Image Compression With HEVC," IEEE Journal of Biomedical and Health Informatics, vol. 22, no. 2, pp. 552-560, March 2018.

  • L. F. R. Lucas, N. M. M. Rodrigues, L. A. da Silva Cruz and S. M. M. de Faria, "Lossless Compression of Medical Images Using 3-D Predictors," in IEEE Transactions on Medical Imaging, vol. 36, no. 11, pp. 2250-2260, Nov. 2017.

  • J. Li, Y. Fu, G. Li and Z. Liu, "Remote Sensing Image Compression in Visible/Near-Infrared Range Using Heterogeneous Compressive Sensing," in IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing, vol. 11, no. 12, pp. 4932-4938, Dec. 2018.

  • Paul Nii Tackie Ammah, Ebenezer OwusuRobust medical image compression based on wavelet transform and vector quantization",Informatics in Medicine Unlocked, Volume 15, 2019, Article 10018.

  • J. Anitha, P. Eben Sophia, Le Hoang Son, Victor Hugo C. de Albuquerque,"Performance enhanced ripplet transform based compression method for medical images", Measurement, Volume 144, October 2019, Pages 203- 213.

  • K. Sheeba, M. Abdul Rahiman,"Gradient based fractal image compression using Cayley table",Measurement, Volume 140, July 2019, Pages 126-132.

  • Lihua Gong, Kaide Qiu, Chengzhi Deng, Nanrun Zhou,"An image compression and encryption algorithm based on chaotic system and compressive sensing",Optics & Laser Technology, Volume 115, July 2019, Pages 257-267.

  • S. Haddad, G. Coatrieux, M. Cozic, D. Bouslimi,"Joint Watermarking and Lossless JPEG-LS Compression for Medical Image Security",IRBM, Volume 38, Issue 4, August 2017, Pages 198-206.

  • Francois G. Meyer, Ronald R. Coifman, Brushlets: a tool for directional image analysis and image compression, Appl. Comput. Harmon. Anal. 4 (1997) 147– 187

  • Erwan Le Pennec, Stéphane Mallat, Sparse geometric image representations with bandelets, J. Mag. C1614 (4) (2005) 423–438.

  • Vladan Velisavljevic, Baltasar Beferull-Lozano, Martin Vetterli, Pier Luigi Dragotti, Directionlets: anisotropic multi-directional representation with separable filtering, IEEE Trans. Image Process. 15 (7) (2006) 1916–1933.

  • P.P.S.A. Reboucos Filho, V.M.N. Peixoto, D.J. Raul, G.M. Hemanth, A.K. Aldisio, C. de A. SangiahVicto Hugo, Automatic histologically closer classification of skin lesions, Comput. Med. Imag. Graph. 68 (2018) 40–54.

  • B. Kaur, M. Sharma, M. Mittal, A. Verma, L.M. Goyal, D.J. Hemanth, An improved salient object detection algorithm combining background and foreground connectivity for brain image analysis, Comput. Elect. Eng. 71 (2018) 692–703.

  • Spaulding J, Noda H, Shirazi MN, Kawaguchi E. BPCS steganography using EZW lossy compressed images. Pattern Recognition Letters 2002;23:1579-1587.

  • Mallat SG. A Theory for Multiresolution Signal Decomposition: The Wavelet Representation. IEEE Transactions on Pattern Analysis and Machine Intellegence 1989;11:674-693.

  • Vetterli M, Herley C. Wavelets and Filter Banks: Theory and Design. IEEE Transactions on Signal Processing 1992:40.

  • Daubechies I. Ten Lectures on Wavelets, Society for Industrial and Applied Mathematics. Philadelphia; 1992.

  • P.P.S.A. Reboucos Filho, V.M.N. Peixoto, D.J. Raul, G.M. Hemanth, A.K. Aldisio, C. de A. SangiahVicto Hugo, Automatic histologically closer classification of skin lesions, Comput. Med. Imag. Graph. 68 (2018) 40–54.

  • Y. Yuan, M.K. Mandal, Novel embedded image coding algorithms based on wavelet difference reduction, IEE Proc.-Vis., Image Sig. Process. 152 (2005) 9–19.

  • J.M. Shapiro, Embedded image coding using Zerotrees of Wavelet Coefficients, IEEE Trans. Image Process. 41 (12) (1993) 3445–3462.

  • A. Said, W.A. Pearlman, A new fast and efficient image codec based on set partitioning in hierarchical trees, IEEE Trans. Circuits Syst. Video Technol. 6 (3) (1996) 243–250.

  • A. Said, W.A. Pearlman, Image compression using the spatial-orientation tree, IEEE Int. Symp. Circuits Syst., Chicago, IL 1 (1993) 279–282.

  • A. Adhipathi Reddy, B.N. Chatterji, Texture image compression using tree structured wavelet transform, IETE J. Res. 50 (1) (2004) 63–67.

  • Meyer-Bäse A, Jancke K, Wismüller A, et al. Medical image compression using topology-preserving neural networks. Eng Appl Artif Intell. June 2005;18(4):383–392.

  • Parikh SS, Ruiz D, Kalva H, et al. High bit-depth medical image compression with HEVC. IEEE J Biomed Health Inform. March 2018;22(2): 552–560.

  • Okumura A, Suzuki J, Furukawa I, et al. Signal analysis and compression performance evaluation of pathological microscopic images. IEEE Trans Med Imaging. Dec. 1997;16(6):701–710.

  • Z. Gao, Z. Pan and J. Gao, "A New Highly Efficient Differential Evolution Scheme and Its Application to Waveform Inversion," in IEEE Geoscience and Remote Sensing Letters, vol. 11, no. 10, pp. 1702-1706, Oct. 2014.

  • G. Wang, X. Zhao and S. Deb, "A Novel Monarch Butterfly Optimization with Greedy Strategy and SelfAdaptive," 2015 Second International Conference on Soft Computing and Machine Intelligence (ISCMI), Hong Kong, 2015, pp. 45-50.

  • Vinusha S,"Secret Image Sharing and Steganography Using Haar Wavelet Transform "Multimedia Research, Volume 1, Issue 1, October 2018.

  • Vinolin V and Vinusha S,"Edge-based Image Steganography using Edge Least Significant Bit (ELSB) Technique "Multimedia Research, Volume 2, Issue 2, October 2018.

  • A Rega, A Mennitto, S Vita, L Iovino,"New technologies and autism: can augmented reality (ar) increase the motivation in children with autism" 12th International Technology, Education and Development Conference,4904-4910.