Traditional fractal coding searches the best mapping domain block in a searching pool, applying 8 symmetry operation to each domain block to satisfy the tolerance condition, thus increasing coding complexity greatly. We here present a new fast fractal image compression method based on block variance and wavelet transform which increase the coding speed up to 25 times and the reconstructed image has no obvious degradation in visual quality.