Photoshop调色刀效果背后的算法是什么？ [关闭]

Question

我正在尝试找出 Photoshop 中使用的一些效果背后的算法，甚至是总体思路。具体来说，就是简化图像颜色的调色刀效果。比如下图：

变成这样：

我希望每组具有相似颜色的像素都像在 Photoshop 中那样（实时）变成一个或两种颜色的简单块。对此方法的任何想法表示赞赏。

按照 tucuxi 的建议，我可以运行一个像 kNN 这样的分类算法来为每个图像（视频中的帧）挑选 K 个主色，然后改变每个像素的颜色k 个代表中最接近的一个。我将把代码放在这里，感谢任何改进它的建议。

Answer 1

既然要选择有代表性的颜色，可以按照以下步骤进行：

1. 从图像中总共 N 种颜色中选择 K 种颜色
2. 对于图像中的每个像素，将其替换为所选 K 中最接近的颜色

要实现第 1 步，您可以在实际颜色空间上运行 k-nearest-neighbors。在 WxH 图像中，您有 WxH 像素，每个像素都有一种颜色。您选择 K 种随机颜色作为质心，将最接近的像素添加到每个颜色，一段时间后，您完成了 K 种不同的颜色，这些颜色或多或少代表了图像中最重要的颜色（就不太远离所有其他人）。请注意，这只是一种可能的聚类算法 - 我确信存在很多关于替代方法及其相对优点的文献。

步骤 2 相对容易得多。对于每个原始像素，计算与所选 K 种颜色中的每一种的距离，并将其替换为最接近的颜色。