Current Issue Cover
主色提取的直方图峰值筛选与剔除方法

朱臻阳, 刘春晓, 伍敏, 陈丽丽(浙江工商大学计算机与信息工程学院, 杭州 310018)

摘 要
目的 针对已有主色提取方法中存在的严重误检和漏检现象以及要求主色数量固定等问题,在分析主色特征含义的基础上提出了一种用于主色提取的直方图峰值筛选与剔除算法。方法 首先根据像素的空间聚集度统计出图像的鲁棒颜色直方图,并提取其局部峰值形成候选主色集;然后根据各候选主色的隶属像素数和空间分布特征以及它们之间的共同相似像素数,对候选主色进行循环筛选;最后通过候选主色剔除过程,将隶属像素数目过少、空间分布过于分散或与其他候选主色差异较小的候选主色去掉,得到最终的图像主色。另外,针对已有主色评价方法比较片面的缺陷,设计了一个能够全面反映主色影响因素的主色综合评价模型。结果 大量的实验结果表明,本文算法提取的主色在代表图像颜色特征的有效性上超越了已有的方法,且本文算法平均评价分数是已有最高得分算法的1.1倍,相对提高了约10个百分点。结论 鉴于该算法所展示的优越性能,它在图像检索、分割和编辑等领域具有较大的潜在应用价值。
关键词
Histogram peaks-filtering and rejection-based dominant color extraction

Zhu Zhenyang, Liu Chunxiao, Wu Min, Chen Lili(School of Computer Science & Information Engineering, Zhejiang Gongshang University, Hangzhou 310018, China)

Abstract
Objective To address the issues of severe missing and false detection rates and application of a fixed dominant color number in state-of-the-art dominant color extraction methods, a histogram peak-filtering and rejection-based algorithm is proposed. The algorithm identifies a small number of dominant colors, with such characteristics as high spatial aggregation degree, highly similar color pixels, small representative error, and large color difference. Method First, a robust color histogram of the input image is counted by thresholding the spatial aggregation degree of each pixel to avoid the influence of noise. The peaks of the color histogram within a relatively small color range are selected as a candidate dominant color set. Second, the selection color range for the color histogram peaks is progressively increased, and a candidate dominant color filtering process is implemented to reduce similar colors in the candidate dominant color set. When two candidate dominant colors fall in the same selection color range, the one with more similar pixel numbers is preserved. The other one is removed if it contains similar spatial distributions or more common similar pixels; otherwise, it is retained. Finally, the dominant colors are determined through a candidate dominant color rejection process to remove false candidate dominant colors, which are those with a scattered spatial distribution, a few similar pixels in the order of a magnitude, and a small color difference with the others in the candidate dominant color set. In addition, a comprehensive evaluation model is established for the dominant colors of an image. The model can reflect all influencing factors for the dominant colors and avoid the unilateral defects of the traditional evaluation approach. Result Experimental results prove that the proposed dominant color extraction method is superior as an effective representation of the color features of an image. The average appraisal score is 1.1 times that of the highest score of one of the previous methods; this relatively increases the algorithm's performance by approximately 10%. Conclusion The proposed algorithm meets the requirement for application in image retrieval, segmentation, editing, etc.
Keywords

订阅号|日报