Example of error diffusion
processed pixels
Threshold = 0.5
0.4
Diffusion filter :
0.1
0.4
0
1
1
1
0
1
1
1
0
1
1
1
1
1
0
1
1
1
0
0
0
0
0
0
0
0
0
0.8
0.5
0.3
0.4
0.2
0.3
0.1
0
0
0
0
0
0
.42
0.3
.38
.12
.28
0.1
0
0
0
0
0
0
.42
0.3
.38
.12
.28
0.1
0
0
0
0
0
0
.468
0
.38
y
Remark
Error image
0
processing pixel
pixels to be processed
0.1
Output image
1
Legends:
0.8>Threshold
diffuse residual error (-0.2)
to the neighbors with the
diffusion filter
0.42<Threshold
diffuse residual error
(0.42) to the neighbors
with the diffusion filter
.162 .448 .142
The error image is initialized to be the original image at the very
beginning.
y The absolute difference between the sum of all output pixels and that
of all original input pixels is less than 1 at the end of the error diffusion.