[发明专利]主颜色提取装置和方法

权利要求书

1.一种主颜色提取装置，其特征在于，包括：

颜色直方图生成装置，用于当输入图像时，根据预定的 颜色空间，生成关于输入的所述图像的颜色直方图；

颜色类别划分装置，用于对所述颜色直方图中关于各个 颜色的局部极大值点进行编号，并将每个所述编号分别同时迭 代地传播给关于相应颜色的除所述局部极大值点外的邻接点， 以将关于每个颜色的所有直方图点划分为同一类别；

颜色类别合并装置，用于基于各个类别的邻接点在所述 颜色直方图中的直方图值为最大的邻接值，将确定进行合并的 两个或两个以上的类别进行重新编号，以将所述两个或两个以 上的类别划分为同一类别；以及

主颜色确定装置，用于在合并后的所述各个类别中，将 对应的像素数目占对应于所述颜色直方图中的所有颜色的像 素的比例大于预定阈值的类别的颜色确定为主颜色；

还包括：邻接点确定装置，用于将在所述预定的颜色空 间中距离小于预定值的两个直方图点确定为邻接点。

2.根据权利要求1所述的主颜色提取装置，其特征在于，当在所 述颜色直方图中，所述局部极大值点之一具有同为局部极大值 点的邻接点时，

所述颜色类别划分装置找出与所述局部极大值点之一直 接邻接的局部极大值点和间隔有其他局部极大值点的局部极 大值点，并为这些局部极大值点分配共同的编号，并且从所述 多个局部极大值点开始按照由近及远的顺序分别将所述编号 传播给所述颜色的邻接点，从而将具有相同的所述编号的所有 直方图点划分为同一类别。

3.根据权利要求1所述的主颜色提取装置，其特征在于，当一个 直方图点没有被编号时，如果所述一个直方图点的邻接点的值 都不大于所述一个直方图点的值，或者所述一个直方图点的邻 接点的值大于所述一个直方图点的值但所述一个直方图点的 邻接点没有编号，则所述颜色类别划分装置不对所述一个直方 图点执行任何操作。

4.根据权利要求1所述的主颜色提取装置，其特征在于，当一个 直方图点没有被编号时，如果所述一个直方图点的邻接点的值 大于所述一个直方图点的值以及所述一个直方图点的邻接点 具有编号，并且所述邻接点唯一或所述邻接点的编号唯一，则 所述颜色类别划分装置将所述邻接点的编号分配给所述一个 直方图点。

5.根据权利要求1所述的主颜色提取装置，其特征在于，当一个 直方图点没有被编号时，如果所述一个直方图点的邻接点的值 大于所述一个直方图点的值以及所述一个直方图点的邻接点 具有编号，但是所述邻接点不唯一且所述邻接点的编号不唯 一，则所述颜色类别划分装置选择所述邻接点的编号中的一个 分配给所述一个直方图点。

6.根据权利要求1所述的主颜色提取装置，其特征在于，当一个 直方图点已经被编号时，所述颜色类别划分装置不再为所述直 方图点分配其他编号。

7.根据权利要求1所述的主颜色提取装置，其特征在于，在所述 颜色类别合并装置中包括：平均颜色计算装置，用于计算邻接 类别中的每个类别内大于所述邻接值的所有直方图点所对应 的像素的平均颜色；以及邻接类别合并确定装置，用于在所述 平均颜色之差大于人眼易视觉区分的色差阈值的情况下，确定 不将所述邻接类别合并为所述同一类别。

8.根据权利要求7所述的主颜色提取装置，其特征在于，在所述 颜色类别合并装置中，当确定将所述邻接类别合并为所述同一 类别时，所述邻接类别合并确定装置按照各个邻接类别对应的 邻接值从大到小的顺序执行所述邻接类别的合并。

9.根据权利要求7所述的主颜色提取装置，其特征在于，所述邻 接类别合并确定装置还用于在所述邻接值小于取决于每个所 述邻接类别内的直方图点的分布的阈值的情况下，确定不将所 述邻接类别合并为所述同一类别。