Abstract: A new fast algorithm for solutions of fractalblock coding parameters was presented.The relationship between transform coefficents and geometric features of an image was analyzed,and discrete cosine transform (DCT) was used to fix the geometric transform parameter T quickly.The image scaling factor a and gray shifting quantization b were determined through solving an optimum problem.Based on the above algorithm,a fast fractal image coding (FFIC) scheme was completed,and compared with the conventional FIC scheme.Experiments showed that FFIC was 6 times faster in compression speed than the conventional coding scheme with a little loss of about 0.5 dB peaksignal to noise ratio.