Bill Atkinson and Dithering Algorithms

Bill Atkinson phát triển thuật toán dithering để hiển thị ảnh xám trên màn hình 1 bit của Macintosh đầu jaren 1980. Thuật toán sử dụng lan truyền sai số (error diffusion) với trọng số 1/8 cho mỗi trong sáu lân cận: pixel bên trái, trên‑trái, dưới, dưới‑phải, hai pixel bên phải và hai pixel xuống dưới, trong khi một phần 1/4 của sai số bị loại bỏ. Việc bỏ qua một phần sai số làm giảm hiện tượng bande và splotchy thường thấy trong các kernel như Floyd‑Steinberg, đồng thời giảm số lượng phép tính cần thực hiện. Kết quả là ảnh có độ mượt tốt hơn trên các thiết bị sâu màu thấp, với tốc độ xử lý nhanh hơn so với nhiều phương pháp lề phân phối sai số đầy đủ. Điều này cho thấy việc điều chỉnh trọng số lan truyền và deliberately loại bỏ một phần sai số có thể cân bằng giữa chất lượng hình ảnh và hiệu suất, một bài học hữu ích khi làm việc với các hệ thống có giới hạn bộ nhớ hoặc băng thông.