A fractal image coding method combined with compressed sensing algorithm

Authors:

Hui Guo, Guangxi Colleges and Universities Key Laboratory of Image Processing and Intelligent Information System, Wuzhou University, Wuzhou,Guangxi, China

Jie He, Guangxi Colleges and Universities Key Laboratory of Image Processing and Intelligent Information System, Wuzhou University, Wuzhou,Guangxi, China

Defa Hu, School of Computer and Information Engineering, Hunan University of Commerce, Changsha, Hunan, China

Weijin Jiang, School of Computer and Information Engineering, Hunan University of Commerce, Changsha, Hunan, China

Abstract:

Purpose. Since fractal image coding is time-consuming and is prone to causing “blocking artifact”, the article aims to combine fractal image coding, wavelet transform and compressed sensing to put forward a method which can shorten the coding time effectively and improve the quality of a reconstructed image.

Methodology. The compressed sensing algorithm can quickly compress and highly restore sparse matrixes. The paper made use of this feature to conduct fractal coding for a low-frequency sub-image after wavelet transform, followed by recoding the samples of low-frequency differential sub-graphs and high-frequency sub-images by means of the compressed sensing algorithm for the purpose of compensating the quality of reconstructed images.

Findings. Compared to the traditional fractal coding method, the algorithm in the paper (hereinafter referred to as “this Algorithm”) can shorten the time considerably and get a maximum speed-up ratio by up to 6.45 times. Compared to the compressed sensing coding method, the quality of the reconstructed images is improved significantly.

Originality. The innovation of the paper lies in applying the compressed sensing theory to the fractal coding algorithm to compensate the quality of the reconstructed images obtained by means of fractal coding based on wavelet transform.

Practical value. This Algorithm can shorten the coding time on the basis of ensuring the quality of a reconstructed image, and has certain significance for promoting the fractal coding method.

References/Список літератури

1. Wang Qiang, Liang Dequn and Bi Sheng, 2011. Nearest neighbor search for fast fractal image encoding based on correlation information feature. Journal of Chinese Computer Systems, Vol. 32, No. 6, pp. 1108–1112.

2. Jaferzadeh, K., Kiani, K. and Mozaffari, S., 2012. Acceleration of fractal image compression using fuzzy cluster in grand discrete-cosine-transform-based Metric. Image Processing Letter, Vol. 6, No. 7, pp. 1024–1030.

3. Lin, Y.-L. and Wu, M.-S., 2011. An edge property-based neighborhood region search strategy for fractal image compression. Computers & Mathematics with Applications, Vol. 62, No. 1, pp. 310–318.

4. Zhang Sisi, Liu Yu, and Zhao Zhibin, 2015. Fractal image retrieval algorithm based on contiguous-matches. Computer Science, Vol. 42, No. 12, pp. 292–296.

5. Yuan, Z.W., Lu, Y.P. and Yang, H.S., 2015. Optional features fast fractal image coding algorithm. Journal of Image and Graphics, Vol. 20, No. 2, pp. 0177–0182.

6. Zhang Aihua, 2014. Fractal image coding combined with discrete cosine transform complement. Computer Technology and Development, Vol. 24, No. 1, pp. 61– 68.

7. Wang Qiang, 2010. Fast fractal image encoding based on structural information feature. Computer Engineering, Vol. 36, No. 24, pp. 195–199.

8. Yang Fengxia, 2012. Study on the effective method to improving the coding visual effect of fractal image. Laser & Infrared, Vol. 42, No. 9, pp. 1068–1070.

04_2016_Hui
2016-09-26  488.71 KB  828