A mathematical description of the dot diffusion algorithm in image halftoning with application in inverse halftoning

The dot diffusion method for digital halftoning has the advantage of parallelism unlike the error diffusion method. The method was previously improved by optimization of the so-called class matrix so that the resulting halftones are comparable to the error diffused halftones. We give a mathematical description of the dot diffusion method. This description is then applied in inverse halftoning.