Main Diagonal Based Parallel Fractal Image Compression Algorithm
Zhu Yong-zhi · Microcomputer Information · 2011
In this paper,we propose a parallel image compression algorithm based on the domain block main diagonal against the drawback of taking longer time of traditional fractal compression algorithm.This paper discusses the optimal structure model of parallel system and task allocation scheme,so as to ensure load balancing when system is running.This paper defines and designs a new kind of MPICH data structure used to improve the efficiency of the system.We use the MPICH packet transmission technology to complete the high-performance data transmission between nodes.By using this algorithm to replace traditional algorithm,and improving the sampling method,it simplifies the calculation complexity.Thanks to parallel,it also greatly shortens the compressed time and achieves good speedup.Experimental results show that this algorithm achieves good effect in the two aspects of compressed time and peak value signal-to-noise ratio(PSNR).At the same time,it shows that parallel computing is of important application value in fractal field.