Even though fractal image compression would result in high compression ratio and good quality of the reconstructed image, it rarely used due to its time consuming coding procedure. The most sluggish stage of the compression in this method is for finding the best matched domain block for every range block of the image. In this paper we propose a method which by using a special characteristic vector classifies the domain blocks of the image. Therefore, the search process is accelerated and the quality of the reconstructed image is preserved.