Title: A variable block range fractal method for image compression

Authors: Ghousia Anjum Shaik; T. Bhaskara Reddy; B. Mohammed Ismail; Mansooor Alam

Addresses: Department of Computer Science and Technology, Sri Krishnadevaraya University Anantapur, Anantapuramu, A.P, India ' Department of Computer Science and Technology, Sri Krishnadevaraya University Anantapur, Anantapuramu, A.P, India ' Department of Artificial Intelligence and Machine Learning, P.A. College of Engineering, Mangalore, India; Affiliated to: Visvesvaraya Technological University, India ' College of Engineering and Engineering Technology, Northern Illinois University, DeKalb, IL, USA

Abstract: This paper presents and implements a variable block range fractal (VBRF) method for image compression on RGB images of different categories. The proposed technique shows improvement in compression ratio (CR), peak signal noise ratio (PSNR), similarity index (SI) and compression time (CT) on applying to digital images. Mean square error (MSE), entropy and coding redundancy issues are addressed for improvements. Standard test sample images are divided into varying blocks of three categories of maximum and minimum range (Ra) block of 16 × 4, 16 × 8 and 8 × 4 for implementation. Relative fractal affine transforms are used to form iterative ranges with varying blocks reconstructing corresponding eight inverse transforms. The proposed VBRF method is applied to set of test images like Lena, satellite urban and rural, MRI, rose, bird, Zelda, pepper, God hills, etc., and improvement in compression parameters is obtained with a rate of 8% to 10%. The results obtained on CR, PSNR, SI and CT shows the effectiveness of method in improving compression rate and noise mitigation in the compressed images. Proposed method implementation parameters are compared and validated with the other popular methods of fractal compression showing a considerable improvement in performance.

Keywords: image compression; block ranges; compression ratio; peak signal noise ratio; PSNR; entropy; fractal compression and affine transforms; variable block range fractal; VBRF; mean square error; MSE.

DOI: 10.1504/IJIEI.2024.140161

International Journal of Intelligent Engineering Informatics, 2024 Vol.12 No.3, pp.261 - 275

Received: 10 May 2020
Accepted: 10 Nov 2020
Published online: 26 Jul 2024 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article