watermarking, digital security, halftone printing, printing security, error diffusion This report analyzes watermark embedding in Error Diffusion halftone images. A distortion measure for halftone modifications is introduced, and an embedding scheme is selected so as to minimize the proposed distortion. Next a statistical model is suggested for “natural-images”, leading to a lower bound on the ...