Fast Face Fractal Encoding Based on Features of Human Face
Shunbao Li · Computer Engineering and Applications Journal · 2006
After analyzing the inherent features of human face,the fast fractal face encoding algorithm is proposed.It is included that the value of w is determined dynamically according to the variance of range block,the region distributed symmetrically with the domain block is considered as the candidate region for domain blocks,the direction of blocks is calculated by the energy distribution of the DCT coefficients which lead to reduce the number of symmetrical transformation.The analysis on the time complexity of the proposed algorithm shows that the time cost of the proposed algorithm is lower than that of the variance based method.The experimental results on the ORL and YALE face databases show that the encoding time using the proposed algorithm is only 1/4 of that of the variance based method with the quality maintenance of the reconstruction image,which proves the proposed algorithm is effective.The appropriate value of the parameters in the algorithm is also given by the experiments.