[发明专利]由至少一个数字颜色图像确定代表性颜色的方法

权利要求书

1.由至少一个数字颜色图像确定预定数量的k种代表性颜色的计算机执行的方法，包括以下步骤：

a)获得至少一个数字颜色图像，其具有像素数p，每个像素具有处于n维色空间内的颜色值；

b)定义预定数量的K个聚类中心，所述聚类中心以预定模式分布在色空间中，表示不同的颜色，其中Kk；

c)通过将每个像素的颜色值与最近的聚类中心相关联，形成聚类；

d)通过删除聚类中心和/或合并聚类，将聚类数量减少至k；

其中所述删除包括：

-对于每个聚类，确定与该聚类相关联的像素的数量，和

-在相关像素的数量小于或等于预定义的修剪阈值的情况下，删除聚类中心，

并且其中所述合并包括：

-确定至少两个聚类之间的距离，和

-合并具有小于预定义的合并阈值的距离的那些聚类；和e)由所得的k个聚类中的每一个定义各自的代表性颜色。

2.根据权利要求1所述的方法，包括在步骤c)之后执行以下步骤：

c1)对于每个聚类，重新确定聚类中心。

3.根据权利要求2所述的方法，包括迭代步骤c)、c1)、d)，直至收敛。

4.根据权利要求1、2或3所述的方法，包括在步骤d)之后执行以下步骤：

d1)确定聚类的数量，并且如果所确定的聚类的数量不等于k：

d2)基于所确定的聚类数量调整合并阈值和/或修剪阈值。

5.根据权利要求4所述的方法，其中步骤d2)包括：

-在聚类数量大于k的情况下：提高合并阈值和/或修剪阈值；和

-在聚类数量小于k的情况下：减小合并阈值和/或修剪阈值。

6.根据权利要求4或5所述的方法，包括迭代步骤d1)、d2)、c)、任选地c1)和d)，直至得到的聚类数量等于k。

7.根据前述权利要求中任一项所述的方法，其中代表性颜色是所述至少一个数字颜色图像的代表性组成颜色。

8.根据前述权利要求中任一项所述的方法，其中所述n维色空间是RGB空间。

9.根据前述权利要求中任一项所述的方法，其中所述K个初始聚类中心均匀地分布在色空间中。

10.根据前述权利要求中任一项所述的方法，其中所述初始K个聚类中心分布在色空间中的一个或多个平面中。

11.根据前述权利要求中任一项所述的方法，其中所述初始K个聚类中心沿色空间中的一条或多条直线，例如正交线分布。

12.根据前述权利要求中任一项所述的方法，其中所述初始K个聚类中心沿色空间中的多条相交线分布，其中任选地，所述线的交点位于色空间的中心。

13.根据前述权利要求中任一项所述的方法，其中所得的k种定义的代表性颜色构成调色板。

14.确定漆颜色的计算机执行的方法，包括根据前述权利要求中任一项所述的方法由至少一个数字颜色图像确定预定数量的k种代表性颜色，并且进一步包括将k种代表性颜色中的每一种与标准漆颜色库中的标准漆颜色进行比较，并为每种代表性颜色分配标准漆颜色库中相应的匹配标准漆颜色。

15.用于由至少一个数字颜色图像确定预定数量的k种代表性颜色的系统，该系统包括：

-接收器，其用于接收至少一个数字颜色图像，该数字颜色图像具有p个像素，每个像素具有处于n维色空间内的颜色值；

-初始化器，其用于初始化以预定模式分布在色空间中的预定数量的K个聚类中心，其中Kk；

-分配器，其用于通过将每个像素的颜色值与其最近的种子中心相关联来形成聚类；

-减少单元，其用于将聚类的数量减少到k，其中减少单元包括用于删除聚类中心的修剪单元和/或用于合并聚类的合并单元，

其中修剪单元被布置为删除具有小于或等于预定义修剪阈值的多个关联像素数的聚类中心，并且其中合并单元被布置用于合并距离小于预定义合并阈值的那些聚类；

-定义器，其用于为所得的k个聚类中的每一个定义各自的代表性颜色。