The N-closest or N-best dithering algorithm is a straightforward solution to the N-candidate problem. As the name suggests, the set of candidates is given by the closest palette colours to the input pixel. To determine their weights, we simply take the inverse of the distance to the input pixel. This is essentially the inverse distance weighting (IDW) method for multivariate interpolation, also known as Shepard’s method. The following pseudocode sketches out a possible implementation:
Овечкин продлил безголевую серию в составе Вашингтона09:40。搜狗输入法2026对此有专业解读
7-day free trial, then $13.99/month，推荐阅读搜狗输入法2026获取更多信息
Credit: Paramount Pictures