Near lossless image compression using parallel fractal texture identification

Abstract The most important parameters of image processing are resolution of the image and processing speed. The datasets of multimedia are compressed, which are rich in quality and quantity is challenging. This paper develops a novel approach to estimate the affine parameters of fractal texture identification, in order to minimize the complexity of computation. In this proposed NLICPFTI, a pattern dictionary is maintained to hold repeated fractal patterns. Different types of data chunks such as Fractal Pattern Chunk (FPC), Intermediate Raster Chunk (IRC), Intermediate Vector Chunk (IVC), Run Length Encode Chunk (RLEC) and Flood-fill Zone Chunk (FFZC). These chunks are used to store an image into compressed format. Experimental on standard images illustrate that our approach gives more significant improvements in Peak Signal to Noise Ratio, Structural Similarity Index Mode, Feature Similarity Index Mode at high compression ratio.

[1]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[2]  Brendt Wohlberg,et al.  A review of the fractal image coding literature , 1999, IEEE Trans. Image Process..

[3]  E. W. Jacobs,et al.  Fractal Image Compression Using Iterated Transforms , 1992 .

[4]  Yao Zhao,et al.  A new affine transformation: its theory and application to image coding , 1998, IEEE Trans. Circuits Syst. Video Technol..

[5]  S. Bhavani,et al.  Comparison of fractal coding methods for medical image compression , 2013, IET Image Process..

[6]  Xing-yuan Wang,et al.  Discrete wavelet transform-based simple range classification strategies for fractal image coding , 2013, Nonlinear dynamics.

[7]  Jyh-Horng Jeng,et al.  Study on Huber Fractal Image Compression , 2009, IEEE Trans. Image Process..

[8]  Jian Lu,et al.  Huber Fractal Image Coding Based on a Fitting Plane , 2013, IEEE Transactions on Image Processing.

[9]  Nanning Zheng,et al.  A Novel Fractal Image Compression Scheme With Block Classification and Sorting Based on Pearson's Correlation Coefficient , 2013, IEEE Transactions on Image Processing.

[10]  B. Bala Tripura Sundari,et al.  High Level Synthesis for Retiming Stochastic VLSI Signal Processing Architectures , 2018 .

[11]  Jiantao Zhou,et al.  Distributional Fractal Creating Algorithm in Parallel Environment , 2013, Int. J. Distributed Sens. Networks.

[12]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[13]  Yuval Fisher,et al.  Fractal encoding with HV partitions , 1995 .

[14]  Leonard T. Bruton,et al.  Fractal block coding of digital video , 1994, IEEE Trans. Circuits Syst. Video Technol..

[15]  Shih-Lun Chen,et al.  VLSI Implementation of a Cost-Efficient Near-Lossless CFA Image Compressor for Wireless Capsule Endoscopy , 2016, IEEE Access.

[16]  Bhaskar Ramamurthi,et al.  Classified Vector Quantization of Images , 1986, IEEE Trans. Commun..

[17]  Ming Ma,et al.  A fractal image encoding method based on statistical loss used in agricultural image compression , 2015, Multimedia Tools and Applications.

[18]  Jiantao Zhou,et al.  Distribution of primary additional errors in fractal encoding method , 2014, Multimedia Tools and Applications.

[19]  Jiantao Zhou,et al.  Fractal property of generalized M-set with rational number exponent , 2013, Appl. Math. Comput..

[20]  Arnaud E. Jacquin,et al.  Image coding based on a fractal theory of iterated contractive image transformations , 1992, IEEE Trans. Image Process..