A visual feedback error diffusion halftoning algorithm based on edge detection was presented. Firstly, the original image was error-diffused, and the edge information of the original image and halftone image was extracted by the LOG operator. Then the visual difference between the original image edge information and the halftone image edge information was calculated with the feedback function of the visual difference. Finally, the new halftone image was spread by error diffusion to get the final halftone image. Experimental results showed that the proposed algorithm improved greatly in subjective perception and objective evaluation compared with the error diffusion and fast error diffusion, and was an effective method for generating halftone images.