A fast fractal-encoding algorithm for the processes of searching and matching is proposed in fractal image compression in this paper. Also we purposes a novel algorithm for image partition using irregular region in fractal image compression, and Similar Extension algorithms are described to construct the irregular region transformations, which greatly increases the compression ratios achieved over traditional block-based partition. Using the two algorithms together we can get higher compression ratios in less encoding time.