Mathematics · Mathematical Physics
Fractal image coding method based on region partition for two times
See on the mapAbstract
In this paper,a novel region partition for twice-based fractal encoding algorithm is presented.The original gray image is partitioned into a set of even blocks according to the improved split-and-merge strategy,the uneven ones which are not fit for partition will be treated alone and remarked as the character block,the ones which are the common regular blocks can be treated by the algorithm based on quadtree scheme.As to the irregular ones,they can be treated according to the new principles introduced in this paper.Experiments on standard images show that the average encoding time is short, as compared to the full search fractal image coding method.Simulation results also show that the proposed scheme can achieve better image quality and higher compression ratio than the quadtree-based fractal image coding scheme.