Statistical feature extraction based technique for fast fractal image compression

Abstract Fractal image compression is an innovative way of image representation by using relationships among the sub-section of image itself. It utilizes the existence of self-symmetry and uses affine contractive transforms. This technique has manifold advantages like, very high compression ratio, high decompression speed, high bit-rate and resolution independence, but high computation time expenses of suitable domain search in coding phase is the major bottleneck of the technique. This paper presents a fast fractal compression scheme based on feature extraction and innovative way of image comparison. In proposed development the complexity of suitable domain search is reduced by transforming the problem from image domain to vector domain. Simulation results confirms that suggested variant leads to a faster system as compared to existing state-of art Fractal Image Compression techniques.

[1]  Shuguo Wang,et al.  Fractal image compression based on spatial correlation and hybrid genetic algorithm , 2009, J. Vis. Commun. Image Represent..

[2]  Shu-Yuan Chen,et al.  DCT based simple classification scheme for fractal image compression , 2005, Image Vis. Comput..

[3]  Suman K. Mitra,et al.  Technique for fractal image compression using genetic algorithm , 1998, IEEE Trans. Image Process..

[4]  Richard Bronson,et al.  Schaum's Outline of Theory and Problems of Matrix Operations , 1988 .

[5]  Lov K. Grover Quantum Computers Can Search Rapidly by Using Almost Any Transformation , 1998 .

[6]  Yongdong Zhang,et al.  Efficient Parallel Framework for HEVC Motion Estimation on Many-Core Processors , 2014, IEEE Transactions on Circuits and Systems for Video Technology.

[7]  D. Joanes,et al.  Comparing measures of sample skewness and kurtosis , 1998 .

[8]  Wang Xing-yuan,et al.  Fractal image compression based on spatial correlation and hybrid genetic algorithm , 2009 .

[9]  Ming-Sheng Wu,et al.  An edge property-based neighborhood region search strategy for fractal image compression , 2011, Comput. Math. Appl..

[10]  Michael F. Barnsley,et al.  Fractals everywhere , 1988 .

[11]  László Kovács,et al.  Nearest Neighbour Search For XML Trees , 2005 .

[12]  Ming-Sheng Wu,et al.  Genetic algorithm with a hybrid select mechanism for fractal image compression , 2010, Digit. Signal Process..

[13]  Christof Zalka GROVER'S QUANTUM SEARCHING ALGORITHM IS OPTIMAL , 1997, quant-ph/9711070.

[14]  C. Sparrow The Fractal Geometry of Nature , 1984 .

[15]  Trieu-Kien Truong,et al.  Fast fractal image compression using spatial correlation , 2004 .

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

[17]  Wang Xing-Yuan,et al.  Fractal image coding algorithm using particle swarm optimisation and hybrid quadtree partition scheme , 2015, IET Image Process..

[18]  Mark S. Nixon,et al.  Feature Extraction and Image Processing , 2002 .

[19]  Yongdong Zhang,et al.  Parallel deblocking filter for HEVC on many-core processor , 2014 .

[20]  Ming-Sheng Wu,et al.  Spatial correlation genetic algorithm for fractal image compression , 2006 .

[21]  S. Welstead Fractal and Wavelet Image Compression Techniques , 1999 .

[22]  Y. Fisher Fractal image compression: theory and application , 1995 .

[23]  Isaac Rudomin,et al.  Genetic Algorithms for Fractal Image and Image Sequence Compression , 1997 .

[24]  Jyh-Horng Jeng,et al.  Fractal image compression using visual-based particle swarm optimization , 2008, Image Vis. Comput..

[25]  Vijayshri Chaurasia,et al.  Speed Up Technique for Fractal Image Compression , 2009, 2009 International Conference on Digital Image Processing.

[26]  M. Barnsley,et al.  Iterated function systems and the global construction of fractals , 1985, Proceedings of the Royal Society of London. A. Mathematical and Physical Sciences.

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

[28]  Ming-Sheng Wu,et al.  Schema genetic algorithm for fractal image compression , 2007, Eng. Appl. Artif. Intell..

[29]  Sheng Bi,et al.  An improved no-search fractal image coding method , 2014 .

[30]  Xing-Yuan Wang,et al.  An improved no-search fractal image coding method based on a fitting plane , 2010, Image Vis. Comput..

[31]  Yongdong Zhang,et al.  A Highly Parallel Framework for HEVC Coding Unit Partitioning Tree Decision on Many-core Processors , 2014, IEEE Signal Processing Letters.

[32]  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.

[33]  Songlin Du,et al.  Quantum-Accelerated Fractal Image Compression: An Interdisciplinary Approach , 2015, IEEE Signal Processing Letters.

[34]  齐 凌云 一种改进的分形图像编码方法 An Improved Fractal Image Coding Method , 2017 .

[35]  S. Y. Chen,et al.  Speed quality control for fractal image compression , 2008 .

[36]  A. Green,et al.  Finite Plane Strain for Orthotropic Bodies , 1954 .

[37]  Yuval Fisher Fractal Image Compression , 1994 .

[38]  Saeed Mozaffari,et al.  Acceleration of fractal image compression using fuzzy clustering and discrete-cosine-transform-based metric , 2012 .