Abstract: A classical fractal compression dictionary is relatively small. A simple and nonlinear disk algorithm was designed to overcome this defect. It simplifies the disk algorithm by Popeseu etc. A computation formula of the gray value of integral pixel point was given according to the nonlinear disk algorithm. It can quickly compute gray value of integral pixel point in the image. The new fractal disk algorithm is simple, has better compression results, and generates high-quality rebuilding image. It also has better PSNR than the conventional fractal image compression coding.