跟进:通过独特性"排序"颜色

Lou*_*ndy 20 language-agnostic algorithm colors

原始问题

如果给你N个最远距离的颜色(和一些相关的距离度量),你能想出一种方法将这些颜色排序成某种顺序,这样第一个M也可以合理地接近最大不同的颜色吗?

换句话说,给定一堆不同的颜色,提出一个排序,所以我可以使用从一开始就需要的多种颜色,并合理地确保它们都是独特的,并且附近的颜色也非常独特(例如,蓝红色不是红色的旁边).

随机化是可以的,但肯定不是最佳的.

澄清:鉴于一些大而且视觉上截然不同的颜色(比如256或1024),我想对它们进行排序,这样当我使用第一个时,比如16个,我得到一个相对视觉上不同的颜色子集.这大致等同于说我要对1024的这个列表进行排序,以便在视觉上更接近单个颜色,它们在列表中的距离越远.

ang*_*son 1

您的意思是从一组 N 种颜色中,您需要选择 M 种颜色,其中 M < N,这样 M 是M 空间中 N 种颜色的最佳表示?

作为一个更好的示例,将真彩色(24 位颜色空间)减少为 8 位映射颜色空间(GIF?)。

有一些量化算法可以用于此目的,例如ImageMagic 使用的自适应空间细分算法。

这些算法通常不仅从源空间中选取现有颜色,还会在目标空间中创建与源颜色最相似的新颜色。作为一个简化的示例,如果原始图像中有 3 种颜色,其中两种是红色(具有不同的强度或蓝色色调等),第三种是蓝色,并且需要减少到两种颜色,则目标图像可能具有红色这是原始图像中原始两个红色+蓝色的某种平均值。

如果您需要其他东西,那么我不明白您的问题:)