LPS error diffusion does eliminate worms, tearing, and checkerboarding artifacts. Unfortunately, LPS halftoned images appear mottled in comparison to Floyd-Steinberg halftoned images.
The LPS halftoning algorithm requires that the entire image be present in memory, in order to diffuse error in all directions. Floyd-Steinberg only requires one or two scan lines (depending on coding cleverness, to diffuse errors only to the right and down). The number of operations in both cases is linear in kernel size and number of image pixels.
The texture variations of
images rendered by various LPS
halftoning kernels may present
opportunities for achieving
good dot patterns of ink on
paper that eludes most current
digital halftone systems.