A Fast Fractal Encoding Algorithm Based on Similar Ratio
Kangkang Chang · Computer Technology and Development · 2012
To overcome the long encoding time of fractal image coding,many methods have been proposed and most of these are based on image blocks classification or feature matching.It is really a good choice to convert the entire search into the nearest neighbor search defined under some situation.It proposes a fractal image encoding method based on similar ratio,which converts the entire search into the nearest neighbor search of similar ratio defined in this paper cutting plenty of time and also give the feasibility analysis.To reduce the searching space,the searching target only includes the domain blocks which share the same similar ratio.By comparing with the basic fractal algorithm,the simulation result shows the proposed algorithm not only can gurantee the same image quality but also can improve the encoding speed.