给定一组256我想创建一个颜色16 x 16 调色板从这些颜色中，颜色之间所有 4 个相关差异的总和最小。当然有256个！不同的安排，因此不考虑暴力。
我尝试使用贪婪算法，从最接近黑色的颜色开始，然后以之字形对角线方式穿过 16x16 网格，将最接近的未使用颜色插入到已插入的一两个邻居中。结果是以下（糟糕的）调色板：
我用的是感性的不同之处 https://en.wikipedia.org/wiki/Color_difference with a 使用 RGB 的低成本近似 https://www.compuphase.com/cmetric.htm。当然，无论度量标准如何，算法都应该相同。
我假设最佳解决方案（至少）是 NP 难的（我不确定 NP 验证器如何工作，所以也许这个问题甚至不在 NP 中）。如果没有，请告诉我。否则，好的启发式解决方案是可以接受的。
None
本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系:hwhale#tublm.com(使用前将#替换为@)
