主颜色提取装置和方法

摘要

本发明提供主颜色提取装置和方法，装置包括：颜色直方图生成装置，当输入图像时，根据预定的颜色空间生成关于图像的颜色直方图；颜色类别划分装置，对颜色直方图中关于各个颜色的局部极大值点编号并传播给关于相应颜色的除局部极大值点外的邻接点，以将关于每个颜色的所有直方图点划分为同一类别；颜色类别合并装置，基于各个类别的邻接点在颜色直方图中的直方图值为最大的邻接值，将确定进行合并的两个或两个以上的类别进行重新编号，以将两个或两个以上的类别划分为同一类别；以及主颜色确定装置，在合并后的各个类别中将对应的像素数目占对应于颜色直方图中的所有颜色的像素的比例大于预定阈值的类别的颜色确定为主颜色。

主权项

一种主颜色提取装置，其特征在于，包括：颜色直方图生成装置，用于当输入图像时，根据预定的颜色空间，生成关于输入的所述图像的颜色直方图；颜色类别划分装置，用于对所述颜色直方图中关于各个颜色的局部极大值点进行编号，并将每个所述编号分别同时迭代地传播给关于相应颜色的除所述局部极大值点外的邻接点，以将关于每个颜色的所有直方图点划分为同一类别；颜色类别合并装置，用于基于各个类别的邻接点在所述颜色直方图中的直方图值为最大的邻接值，将确定进行合并的两个或两个以上的类别进行重新编号，以将所述两个或两个以上的类别划分为同一类别；以及主颜色确定装置，用于在合并后的所述各个类别中，将对应的像素数目占对应于所述颜色直方图中的所有颜色的像素的比例大于预定阈值的类别的颜色确定为主颜色；还包括：邻接点确定装置，用于将在所述预定的颜色空间中距离小于预定值的两个直方图点确定为邻接点。