基于色度直方图的颜色聚类算法-应用科学学报.PDFVIP

第 33 卷 第 1 期 应 用 科 学 学 报 Vol. 33 No. 1 2015年1月 JOURNAL OF APPLIED SCIENCES — Electronics and Information Engineering Jan. 2015 DOI: 10.3969/j.issn.0255-8297.2015.01.011 基于色度直方图的颜色聚类算法 1 1 2 1 喻 钧 , 刘飞鸿 , 王 占峰 , 杨俊娜 1. 西安工业大学 计算机科学与工程学院，西安 710021 2. 总后勤部 建筑工程研究所，西安 710032 摘摘摘 要要要：：：提取 目标背景的主色是迷彩设计 中的重要步骤，通常采用 的颜色聚类算法具有监督 性的缺 陷. 为此，提 出一种基于色度直方 图的、无监督的颜色聚类算法. 该算法采用 CIE 1931 色度系统建立色度直方 图，根据像素点在该坐标系的分布规律 自动生成聚类 中心. 逐一计算像 素点与各聚类 中心 的色度的欧氏距离，将像素点与最近 的聚类 中心归于一类. 实验结果表 明， 采用该聚类算法能够准确提取主色，自动分割彩色 图像，且 比普通聚类算法的时间效率更优. 关键词：迷彩设计 ；颜色聚类 ；CIE 1931；色度直方 图 中图分类号：TP751 文章编号：0255-8297(2015)01-0095-10 Color Clustering Based on Chromaticity Histogram 1 1 2 1 YU Jun , LIU Fei-hong , WANG Zhan-feng , YANG Jun-na 1. School of Computer Science and Engineering, Xi’an Technological University, Xi’an 710021, China 2. Architectural Engineering Institute, General Logistics Department, Xi’an 710032, China Abstract: In camouflage design, extracting the dominant color from target background is an important step. A drawback of common color clustering methods is the requirement of supervision. This paper proposes an unsupervised color clustering algorithm based on the chromaticity histogram. The chromaticity histogram is established according to the CIE 1931 system. The cluster center is automatically generated based on the distribution of pixels in the coordinate system. Euclidean distances in the chroma space are calculated one by one between pixels and each cluste