[发明专利]提取图片主颜色的方法及装置

权利要求书

1.一种提取图片主颜色的方法，其特征在于，包括：

随机在图片中选取至少两个像素点；

将所述至少两个像素点作为种子点，为每个种子点设置一个种子点群；

为所述图片中每个像素点确定一个RGB值与所述像素点最接近的种子点；

将所述像素点添加到与所述像素点最接近的种子点所在的种子点群中；

计算所述种子点群的平均RGB值；

比较所述平均RGB值与所述种子点群的原RGB值是否相等；

若相等，则获取每个种子点群中所包含的像素点的个数；

若不相等，则判断循环次数是否达到循环次数阈值，若没有达到循环次数阈值，则将所述平均RGB值作为新的种子点，返回执行上述步骤；若达到循环次数阈值，获取每个种子点群中所包含的像素点的个数；

提取包含像素点个数最多的种子点群的平均RGB值对应的颜色作为所述图片的主颜色。

2.根据权利要求1所述的提取图片主颜色的方法，其特征在于，在所述随机在图片中选取至少两个像素点之前，还包括：

预先设置循环次数阈值。

3.根据权利要求1所述的提取图片主颜色的方法，其特征在于，所述随机在图片中选取至少两个像素点包括：

随机在图片中选取至少两个不重复的像素点，其中，任意两个像素点之间的R、G、B分量至少有一个不相同。

4.根据权利要求1所述的提取图片主颜色的方法，其特征在于，所述随机在图片中选取至少两个像素点包括：

对于带有Alpha通道的图片，将Alpha值小于预定值的像素点去除。

5.根据权利要求1所述的提取图片主颜色的方法，其特征在于，所述随机在图片中选取至少两个像素点包括：

设定亮度范围和饱和度范围；

将所述图片中不在所述亮度范围或饱和度范围的像素点去除。

6.根据权利要求1所述的提取图片主颜色的方法，其特征在于，所述为每个种子点设置一个种子点群包括：

为所述种子点群设置四个变量Rt、Gt、Bt、Pt，其中，Rt表示所述种子点群中所有像素点R分量的总和，Gt表示所述种子点群中所有像素点G分量的总和，Bt表示所述种子点群中所有像素点B分量的总和，Pt表示所述种子点群中包含像素点的总个数。

7.根据权利要求6所述的提取图片主颜色的方法，其特征在于，所述为所述图片中每个像素点确定一个RGB值与所述像素点最接近的种子点包括：

计算像素点与各种子点之间的像素距离；

确定与所述像素点的像素距离最小的种子点作为RGB值与所述像素点最接近的种子点。

8.根据权利要求7所述的提取图片主颜色的方法，其特征在于，所述计算像素点与各种子点之间的像素距离包括：

计算像素点与各种子点之间的像素距离S，所述S＝(r1-r2)*(r1-r2)+(g1-g2)*(g1-g2)+(b1-b2)*(b1-b2)，其中，所述像素点的R、G、B值分别为r1、g1、b1，所述种子点的R、G、B值分别为r2、g2、b2。

9.根据权利要求8所述的提取图片主颜色的方法，其特征在于，所述将所述像素点添加到与所述像素点最接近的种子点所在的种子点群中包括：

将所述种子点群的Rt加上所述像素点的R分量，将所述种子点群的Gt加上所述像素点的G分量，将所述种子点群的Bt加上所述像素点的B分量，将所述Pt加1。

10.根据权利要求9所述的提取图片主颜色的方法，其特征在于，所述计算所述种子点群的平均RGB值包括：

分别计算Rt/Pt、Gt/Pt、Bt/Pt的值，将Rt/Pt、Gt/Pt、Bt/Pt的值作为所述种子点群的平均RGB值。