← Back to context

Comment by throwanem

1 day ago

Yes, he invented* the algorithm. One assumes it must be.

* Corrected from 'discovered;' see below.

Invented the algorithm. The choice and arrangement of weights is a matter of fine-tuning to balance practical concerns - not some natural law of mathematics that could be figured out.

  • I would have thought such a simple combination would have been worked out much earlier. But I checked my 1993 copy of Robert Ulichney's "Digital Halftoning", and it only mentions 4. Floyd and Steinberg (1975), Jarvis, Judice, and Ninke (1976), Stucki (1981), and Stevenson and Arce (1985). Does anybody have a date for Atkinson's?

  • The algorithm, including the precious weights, can exist outside our universe. It doesn’t need matter, it only needs maths.

    Discovered is correct.