一种图像颜色标签的提取方法
【专利摘要】图像颜色标签的提取方法，在读入资源图片后进行以下操作：预处理屏蔽图片格式差异；用八叉树方法对输入图像进行颜色量化，得到256种颜色；按以下方法对量化后的颜色进行量化：依次合并量化后的颜色中距离最短的两种颜色；以一定步长对颜色空间进行离散化，建立一个离散颜色系统，离散化后每一种颜色及其属性构成一张色卡；对离散颜色系统每一张色卡给定一个常用颜色标签，得到一个带常用颜色标签的色卡集合；计算聚类后所有颜色最近的这些色卡标注的颜色标签为所需要的颜色标签。
【专利说明】一种图像颜色标签的提取方法
【技术领域】
[0001] 本发明涉及图片颜色标签提取领域，尤其涉及对图片颜色进行提取和标注颜色标 签的方法。
【背景技术】
[0002] 现有的色卡系统的颜色命名方式往往过于抽象，如Pantone色卡的 "PMS101" "PMS3295"等，NCS的"S0502 -G" "S1502G"，而日常生活中常用的颜色标签往往 是红色、绿色、灰色、米色等等。普通用户在进行检索时使用的往往和专业人员不同，会使用 常用的颜色描述。
【发明内容】
：
[0003] 本发明要克服现有技术的上述缺点，提供一种图像颜色标签的提取方法，即对于 用户输出入的图片进行计算后向用户返回该图片颜色标签如红蓝等的方法。
[0004] 本发明所述的一种图像颜色标签的提取方法，该方法在读入资源图片后进行以下 操作：
[0005] 1、读入资源图片后并进行以下操作：
[0006] 1)预处理屏蔽图片格式差异；
[0007] 2)用八叉树方法对输入图像进行颜色量化，得到256种颜色；
[0008] 3)按以下方法对量化后的颜色进行量化：依次合并量化后的颜色中距离最短的 两种颜色，直到颜色数量少于C(C〈16)，并且最短距离小于给定阈值K ;
[0009] 4)以设定步长对颜色空间进行离散化，建立一个离散颜色系统，离散化后每一种 颜色及其属性构成一张色卡；
[0010] 5)对离散颜色系统每一张色卡给定一个常用颜色标签，得到一个带常用颜色标签 的色卡集合；
[0011] 6)计算聚类后所有颜色最近的这些色卡标注的颜色标签为所需要的颜色标签。
[0012] 本发明旨在解决如下问题：给定一个常用的颜色标签集合，要确定设计图案或者 图像中包含的颜色标签。给定一个颜色的数值（比如RGB值），要确定它是给定颜色标签中 的哪一个，是一个比较难的问题。实际应用中，颜色标签集合往往只有十几个到几十个，在 颜色空间中分布很稀疏。利用颜色距离公式求取到颜色标签集合中所有颜色的最短距离是 常用的方法，但由于颜色分布的非线性，其结果往往不准确。
[0013] 本发明提供了一种图像颜色标签的提取方法，其优点在于：该方法可以直接用大 众都理解的常用颜色标签，而不是只用专业人士才能理解的一套机制。而且该方法在时间 复杂度和空间复杂度都比较好。
【专利附图】
【附图说明】
[0014] 图1是本发明的方法流程图。
【具体实施方式】
[0015] 参照附图，进一步说明本发明：
[0016] 一种图像颜色标签的提取方法，该方法在读入资源图片后进行以下操作：
[0017] 1、读入资源图片后并进行以下操作：
[0018] 1)预处理屏蔽图片格式差异；
[0019] 2)用八叉树方法对输入图像进行颜色量化，得到256种颜色；
[0020] 3)按以下方法对量化后的颜色进行量化：依次合并量化后的颜色中距离最短的 两种颜色，直到颜色数量少于C(C〈16)，并且最短距离小于给定阈值K ;
[0021] 4)以设定步长对颜色空间进行离散化，建立一个离散颜色系统，离散化后每一种 颜色及其属性构成一张色卡；在实施例中我们的离散空间包含1800多张色卡。
[0022] 5)对离散颜色系统每一张色卡给定一个常用颜色标签，得到一个带常用颜色标签 的色卡集合；在实施例中常用颜色标签包括11种常用颜色，常用颜色标签越少，在颜色空 间中分布越稀疏，用最小距离方法求得的结果越不准确，用我们发明的方法则能解决这个 问题。
[0023] 6)计算聚类后所有颜色最近的这些色卡标注的常用颜色标签为所需要的颜色标 签。
[0024] 本说明书实施例所述的内容仅仅是对发明构思的实现形式的列举，本发明的保护 范围的不应当被视为仅限于实施例所陈述的具体形式，本发明的保护范围也及于本领域技 术人员根据本发明构思所能够想到的等同技术手段。
【权利要求】
1. 一种图像颜色标签的提取方法，该方法在读入资源图片后进行以下操作： 1) 预处理屏蔽图片格式差异； 2) 用八叉树方法对输入图像进行颜色量化，得到256种颜色； 3) 按以下方法对量化后的颜色进行量化：依次合并量化后的颜色中距离最短的两种 颜色，直到颜色数量少于C (C〈16)，并且最短距离小于给定阈值K ; 4) 以设定步长对颜色空间进行离散化，建立一个离散颜色系统，离散化后每一种颜色 及其属性构成一张色卡； 5) 对离散颜色系统每一张色卡给定一个常用颜色标签，得到一个带常用颜色标签的色 卡集合； 6) 计算聚类后所有颜色最近的这些色卡标注的颜色标签为所需要的颜色标签。
【文档编号】G06T7/40GK104091353SQ201410281279
【公开日】2014年10月8日 申请日期:2014年6月20日 优先权日:2014年6月20日
【发明者】王强, 卜佳俊, 陈纯 申请人:浙江大学