Abstract: Dithering process is one of the key technologies in computer graphics and image processing. Dithering algorithm directly affects the quality of printed images. To overcome the difficulty of generating larger dithering pattern based on evaluating function, we proposed the strategy of partitioning the initial pattern, and progressively enlarging the dithering pattern. In order to avoid artifacts resulting from pattern dithering, the space-filling curve approach is applied. Tests show that the above methods produce satisfactory results.