Abstract:For the shortcomings of high computational complexity and long encoding time of the traditional fractal coding,an encoding al-gorithm based on the sum of double cross eigenvalues is proposed in order to solve the problem of long encoding time. The problem, R search for the best matching block of MSE sense in the D set,is converted into another one,the eigenvector of R search for the best matc-hing block of D in the eigenvector space. Thus,global search is transformed into neighbor search by constructing suitable feature vector for the image block in the opposite sense and matching search is carried out only in the field of the initial matching block,which reduces search objects and then speeds up encoding. Through comparative simulation experiment,a variety of algorithms are compared and simu-lated by using image segmentation. The results of experiments show that the algorithm presented has improved the feature similarity and reduces the image encoding time more effectively under the premise of ensuring quality of the reconstructed image,and that the purpose of improving the encoding speed procedure has been achieved.

Investigation on Fast Fractal Image Encoding with Sum of Double Cross Eigenvalues