Title: A novel fast fractal image compression based on reinforcement learning

Authors: Bejoy Varghese; S. Krishnakumar

Addresses: School of Technology and Applied Sciences, Edappally, Kochi, Kerala 682024, India ' School of Technology and Applied Sciences, Edappally, Kochi, Kerala 682024, India

Abstract: The concept of digital image compression is of considerable interest in the area of transmission and storage of images. The recent research in this area explores the combination of different coding techniques to achieve a better compression ratio without compromising the image quality. Fractal-based coding techniques got the attention of the research community from the very earlier days of data compression. However, those methods are computationally intensive at that time because of the exhaustive search involved to select a transformation sequence. In this paper, we propose a system that replaces the current domain range comparison in the fractal compression with a reinforcement learning technique that reduces the compression time and increases the PSNR. The system will learn from the output of the exhaustive algorithm in the initial state and discard the combinatorial search after trained on a data set. The recommended method shows a good improvement in the compression ratio, PSNR and compression time.

Keywords: machine learning; image compression; reinforcement learning; fractal coding.

DOI: 10.1504/IJCVR.2019.104038

International Journal of Computational Vision and Robotics, 2019 Vol.9 No.6, pp.559 - 568

Received: 21 Aug 2018
Accepted: 21 Oct 2018
Published online: 09 Dec 2019 *

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