Algorithm of error-diffusion is an active topic in half toning in digital image processing.This paper traces the development of the algorithm in the past years and introduces its improvement in parallel processing,distribution coefficients and threshold modulation.