CN110178360B - 用于色调调色板生成的方法、计算系统和存储设备 - Google Patents

Abstract

方法、系统、和装置，包括编码在计算机存储介质上的计算机程序，用于由计算系统的调色板生成模块接收表示输入颜色的输入颜色值。所述模块从各自包括一组颜色的多个参考调色板识别第一调色板。使用输入颜色识别第一调色板。响应于识别第一调色板，模块基于输入颜色与第一调色板的颜色之间的最小计算距离来选择第一调色板的特定颜色。模块生成包括第二组颜色的第二调色板。通过基于用于选择第一调色板的特定颜色的最小计算距离对第一调色板插值来生成第二调色板。

Description

用于色调调色板生成的方法、计算系统和存储设备

技术领域

本说明书涉及用于生成色调调色板的计算过程。

背景技术

计算机系统通常被配置为生成各种不同的颜色，其中可以将不同的颜色示出为具有各种不同的阴影和色调。可以使用对应于某些颜色模型的不同颜色空间来生成颜色。可以使用用于定义对应的颜色空间的数学关系来表示每个颜色模型。例如，由国际照明委员会(CIE)创建的红绿蓝(RGB)颜色空间使用由CIE产生的规范中描述的数学模型来定义。因此，颜色模型可以是描述颜色可以表示为数字或颜色值的元组的方式的数学模型(例如，RGB中的三元组或其他模型中的四元组)。通常，颜色空间定义了可见电磁波谱中波长分布之间的定量链接，并指示人类颜色视觉中可感知的颜色。定义颜色空间的数学关系为颜色管理和生产各种电子设备的照明显示提供了工具。设计具有某些视觉特性的颜色调色板(例如满足可访问性标准，同时还包括预定颜色，例如颜色调色板满足企业标识指南所需的品牌颜色)的常规方法提出了艰巨的任务。例如，通常必须针对每个不同的颜色调色板和预定颜色重复该任务，并且需要人机界面专家和用户界面设计者的重要专业知识。

发明内容

方法、系统、和装置，包括编码在计算机存储介质上的计算机程序，用于由计算系统的调色板生成模块接收表示输入颜色的输入颜色值。该模块从多个参考调色板中识别第一调色板，其中每个参考调色板包括一组颜色。使用输入颜色识别第一调色板。响应于识别第一调色板，模块基于输入颜色与第一调色板的颜色之间的最小计算距离来选择第一调色板的特定颜色。该模块生成包括第二组颜色的第二调色板。通过基于用于选择第一调色板的特定颜色的最小计算距离对第一颜色调色板插值来生成第二调色板。

本说明书中描述的主题的一个方面可以以计算机实现的方法实现。该方法包括：由计算系统的调色板生成模块接收表示输入颜色的输入颜色值；由调色板生成模块从多个参考调色板中识别第一调色板，其中每个参考调色板包括一组颜色，使用输入颜色来识别第一调色板；响应于识别第一调色板，由调色板生成模块基于输入颜色与第一调色板的颜色之间的最小计算距离选择第一调色板的特定颜色；以及由调色板生成模块生成包括第二组颜色的第二调色板，其中，通过基于用于选择第一调色板的特定颜色的最小计算距离对第二调色板插值来生成第二调色板。

这些和其他实现可以各自可选地包括以下特征中的一个或多个。例如，在一些实现中，生成第二调色板包括：将最小计算距离确定为输入颜色与第一调色板的特定颜色之间的距离值；通过使用距离值来对第二调色板的颜色插值以计算第一调色板的每个颜色的相应偏移值；通过将各个相应的偏移值应用于第一调色板的每个颜色的颜色值，来生成输入颜色的多个不同颜色变化；以及使用输入颜色的多个不同颜色变化来生成第二调色板，其中多个不同颜色变化对应于第二组颜色。

在一些实现中，第一调色板的每一颜色由用于多维LAB颜色空间的维度的至少一个参数表示。在一些实现中，生成第二调色板包括：计算第一颜色调色板的插值作为针对多维LAB颜色空间的每个维度的矢量运算；并基于计算的插值生成第二调色板。在一些实施方案中，计算第一颜色调色板的插值包括：计算第一颜色调色板的匹配插值。在一些实现中，计算第一颜色调色板的插值包括：计算第一颜色调色板的线性插值。

在一些实现中，识别第一调色板包括：针对LAB颜色空间计算从输入颜色到包括在多个参考调色板中的每一个中的每个颜色的距离；基于所计算的距离，确定从输入颜色到多个参考调色板中的每一个的最小距离；并且使用最小距离，从多个参考调色板中识别第一调色板为最接近输入颜色的调色板。在一些实现中，基于CIEDE2000度量来计算从输入颜色到包括在多个参考调色板中的每一个中的每个颜色的距离。在一些实现中，选择第一调色板的特定颜色包括生成包括第一调色板的特定颜色的颜色阴影变化的阴影指数。

本说明书中描述的主题的另一方面可以体现在用于生成包括多个颜色的色调调色板的计算机实现的方法中。该方法包括获得输入颜色；从多个预定参考调色板确定最接近输入颜色的参考调色板；确定输入颜色与最接近的参考调色板中包括的颜色之间的最小颜色距离；并且通过基于参考调色板和最小颜色距离对新的色调调色板插值，来从参考调色板生成新的色调调色板。生成步骤的效果和优点是新的色调调色板包括与输入颜色接近或相同的至少一种颜色。此外，新调色板具有与参考调色板视觉特性接近或相同的视觉特性，包括例如颜色之间的对比度，使得新调色板中的颜色对之间的对比度接近参考调色板中的相应颜色之间的对比度。以这种方式，新调色板也满足参考调色板满足的可访问性标准。或者，或另外，如果参考颜色调色板中的颜色对具有色盲(例如红绿色盲)的人在视觉上不同，则新调色板中包括的颜色也是如此。

这些和其他实现可以各自可选地包括以下特征中的一个或多个。例如，在一些实现中，从多个预定参考调色板确定最接近的参考调色板作为包括与输入颜色具有最小颜色距离的颜色的参考调色板。这提供了确定与输入颜色“最接近”的参考调色板的步骤的技术细节。在一些实现中，其中基于CIEDE2000度量确定颜色距离。这指定了一个可以产生“最佳”视觉效果的实现选项。在一些实现中，其中用于比较的颜色在确定颜色距离之前被转换到LAB颜色空间。

在一些实现中，其中计算插值作为LAB颜色空间中的矢量运算。这指定了另一个可以产生“最佳”视觉效果的实现选项。在一些实现中，插值是基于调色板中的最亮到最暗颜色的线性插值。这提供了与计算插值的简化模型相关的实现细节。在一些实现中，插值是匹配插值，其中新的色调调色板中的每个颜色是从参考调色板中的对应颜色和最小颜色距离插值的。这提供了可以得到导致改善的视觉外观的改进的计算插值的模型的实现细节。在一些实现中，插值使得输入颜色包括在新的色调调色板中。这指定了插值的进一步细节，其中技术效果是特定颜色，例如，品牌颜色，可以被包括在新的色调调色板中。

此方面和其他方面的其他实现包括相应的系统、装置和计算机程序，被配置为执行在计算机存储设备上编码的方法的动作。一个或多个计算机或硬件电路的计算系统可以通过在操作时使系统执行动作的、安装在系统上的软件、固件、硬件或它们的组合来如此配置。一个或多个计算机程序可以通过具有在其被数据处理装置执行时使得装置执行动作的指令来如此配置。

可以实现本说明书中描述的主题的特定实施例，以便实现以下优点中的一个或多个。新的色调调色板可以具有多种色调/颜色/阴影是通过使用单一输入颜色和参考调色板的计算过程自动生成的，而新色调调色板的创建先前是通过不可重复的手动主观过程执行的，并且无法自动化。本文描述的技术实现了可重复的自动化过程，其不需要人为干预或主观颜色/色调调整。因此，本文讨论的技术使得计算机或计算系统能够执行计算机先前由于色调调色板创建的主观性质而无法执行的操作。

计算过程包括接收输入颜色的值并使用输入颜色来产生具有基于所策划的(curated)一组参考调色板的视觉特性的和谐颜色阴影的色调调色板。计算机系统通过识别和选择具有与输入颜色基本匹配的色调的参考调色板来执行该过程。系统使用输入颜色和参考调色板之间的数学关系来生成新的色调调色板。系统使用特定的一组计算规则来基于参考调色板的策划特性一致且有效地生成新的色调调色板。使用特定的计算规则，系统生成具有彼此协调工作的颜色和阴影的色调调色板。计算规则确保生成的调色板中的颜色使用满足可访问性标准，并且包括调色板的阴影元素之间的足够对比度。

该特定计算过程的技术效果和优点是新的色调调色板可包括与输入颜色接近或相同的至少一个颜色。此外，新调色板可以具有与参考调色板的视觉特性接近或相同的视觉特性。视觉特性可以包括例如调色板的颜色之间的对比度，其中该过程确保新调色板中的颜色对之间的对比度接近参考调色板中的对应颜色之间的对比度。以这种方式，新调色板也满足参考调色板所满足的可访问性标准。或者，或另外，如果参考调色板中的颜色对具有色盲(例如红绿盲)的人在视觉上不同，那么新调色板中包括的颜色对这些人也将是不同，使得具有色盲的人将能够区分新色调调色板的不同颜色，从而提供额外的优势和技术效果。或者，或另外，如果参考调色板中的颜色在视觉上是不同的并且在不同的显示设备(在实践中在显示各个颜色的能力上不同)上以足够的对比度显示，那么新生成的调色板中包括的颜色也将是视觉上不同的并且在这些不同的显示设备上以足够的对比度显示。

在附图和以下描述中阐述了本说明书中描述的主题的一个或多个实施例的细节。根据说明书、附图、和权利要求，本主题的其他特征、方面、和优点将变得清楚。

附图说明

图1是用于生成色调调色板的示例计算系统的框图。

图2是用于生成色调调色板的示例过程的流程图。

图3A示出了用于生成色调调色板的颜色阴影信息。

图3B示出了用于从多个参考调色板获得参考调色板的示例函数例程。

图4示出了用于生成色调调色板的多维颜色空间的图形数据。

图5是可以结合本说明书中描述的方法使用的计算系统的框图。

各种附图中相同的附图标记和名称指示相同的元件。

具体实施方式

本文档描述了使用特定输入颜色和参考调色板的颜色来生成色调调色板的方法。计算系统使用特定的计算过程/规则来生成与由不同参考调色板表示的示例颜色系统一致的色调调色板。例如，系统使用输入颜色和几组策划的参考调色板来生成具有与单个参考调色板的策划的特性一致的视觉特性的新的颜色调色板。每个参考调色板通常对应于特定颜色(例如，红色、蓝色、绿色等)，并且可以包括特定颜色的多个不同的浅色调和暗色调或阴影。新的颜色调色板包括与输入颜色相似(例如，基本相似)的各种颜色色调。新的颜色调色板还可以具有与特定参考调色板的颜色属性接近或相同的视觉颜色属性。

为了生成新的色调调色板，系统使用输入颜色来从多组参考调色板中识别第一策划的参考调色板。例如，为了识别第一策划的参考调色板，系统确定输入颜色与一组策划的参考调色板中的每个参考调色板之间的数学关系。基于该确定，系统将第一参考调色板识别为具有最接近输入颜色的颜色属性。所识别的第一参考调色板可包括与输入颜色最紧密匹配的特定颜色选择(例如，色调/阴影)。为了选择特定的颜色/色调，系统计算输入颜色与参考调色板的每个颜色之间的距离。

例如，系统可以将参考调色板的颜色转换为颜色空间的维度的颜色参数值，并使用颜色空间的数学模型确定距离值。使用计算的距离，系统确定输入颜色与所识别的第一参考调色板的颜色之间的最小颜色距离。系统基于输入颜色与第一调色板的颜色之间的最小(或一些其他指定的)计算距离来选择第一参考调色板的特定颜色。最小计算距离指示与输入颜色最紧密匹配的特定颜色选择。系统通过基于参考调色板和最小颜色距离对新的色调调色板插值，来从识别的参考调色板生成新的色调调色板。注意，在本文档中引用具有最小计算距离的参考调色板，但是本公开不限于使用具有最小计算距离的参考色调调色板，因为不具有最小计算距离的其他参考调色板可能潜在地被使用(例如，如果那些参考色调调色板具有小于某些指定的计算距离)。

图1是用于生成色调调色板的示例计算系统100的框图。系统100包括计算服务器102，其使用软件指令用于访问、实现、或执行调色板生成模块104。如图1的实现所示，调色板生成模块104可以使用特定计算规则来基于输入颜色106生成各种颜色/色调调色板。例如，模块104基于在服务器102处接收的用户输入接收表示输入颜色106的输入颜色值。用户输入可以指示用户选择的输入颜色106，其中输入颜色可以是任何已知的颜色选择，例如红色、绿色或蓝色。

计算服务器102被配置为使用模块104基于输入颜色106生成各种色调调色板。在一些实现中，模块104被包括在服务器102内，作为包括一个或多个处理器微芯片的硬件电路的子系统。通常，服务器102可以包括共同形成服务器102的计算机系统的处理器、存储器、和数据存储设备。计算机系统的处理器处理用于由服务器102执行的指令，包括存储在存储器或数据存储设备上的指令，以显示用于在系统100的显示监视器处输出的图形信息。

存储的指令的执行可以使得本文描述的一个或多个动作由服务器102或模块104执行。在其他实现中，可以适当地使用多个处理器以及多个存储器和多个类型的存储器。例如，服务器102可以与多个其他计算设备连接，其中每个设备(例如，服务器组、几组服务器、模块、或多处理器系统)执行在本说明书中描述的动作、操作、或逻辑流的部分。

存储库108是服务器102的示例存储器或数据存储设备，其被配置为存储多个策划的参考调色板，每个参考调色板包括一组颜色。可以策划存储库108中的每个参考调色板以具有可以被感知为对某些用户和谐的色调和视觉特性。参考调色板可以具有基于某些策划的视觉特性而对某些用户而言看起来和谐的色调。例如，策划的参考调色板可以被描述为由人类设计者创建的具有吸引人的视觉特性的“黄金”(或“理想”)调色板。因此，黄金调色板是包括由设计者排列以表示和谐或期望的配色方案的色调的参考调色板。每个参考调色板可以表示针对某个主色的各种颜色阴影或色调。例如，如果所选择的输入颜色106是蓝色(例如，深蓝色或宝蓝色)，则多个策划的参考调色板中的至少一个参考调色板可包括蓝色输入颜色(即，主色)的各种阴影或色调。

使用特定计算规则，系统100从存储在调色板存储库108中的多个策划的参考调色板中识别参考调色板。为了识别参考调色板，系统100使用模块104来确定输入颜色与从调色板存储库108访问的策划的参考调色板的至少子集之间的数学关系。例如，在计算框110处，模块104识别并获得颜色特性最接近输入颜色106的策划的参考调色板。为了获得最接近的参考调色板，模块104计算输入颜色106与参考调色板的子集中的每个参考调色板的每个颜色之间的距离。

在一些实现中，模块104使用CIE Delta E 2000(CIEDE2000)度量来计算或估算定义输入颜色106与每个参考调色板之间以及输入颜色106与相应参考调色板中的每个颜色之间的距离的距离值。通常，CIEDE2000度量可以表示用于量化两个给定颜色的视觉感知的变化的量度的算法。Delta E提供了理解人眼如何感知色差的度量。delta项指示变量或函数的变化，而后缀E参考德语单词Empfindung，广义上表示感觉。下表1指示了Delta E值的典型比例，范围从0到100。

Delta E	感知
		<＝1.0	人眼无法感知。
1-2	通过密切观察可感知。
		2-10	看一眼就可感知。
11-49	颜色比相反更相似
		100	颜色完全相反

表1：Delta E值

再次参考计算框110，模块104使用所计算的距离值来获得最接近的参考调色板。例如，响应于使用CIEDE2000度量执行计算，模块104可以为策划的参考调色板的子集中的每个参考调色板返回离散的数值距离值。在一些实现中，对于子集中的每个参考调色板，模块104可以计算参考调色板中的每个颜色的相应颜色距离值。

基于参考调色板中的每个颜色的相应颜色距离值，模块104然后可以计算参考调色板的总体离散距离值。模块104将特定参考调色板识别为具有最接近输入颜色106的颜色属性或视觉特性(或具有与输入颜色的指定级别的相似性)。例如，与子集中的其他参考调色板相比，通过识别具有到输入颜色106的最小计算距离(例如，Delta E距离值小于1.0)的参考调色板，模块104可以获得最接近的参考调色板。

使用所选择的(例如，最接近的)参考调色板，模块104确定输入颜色106与最接近的参考调色板中包括的颜色之间的最小颜色距离。例如，如上所述，模块104可以：i)为参考调色板中的每个颜色或颜色阴影计算各组颜色距离值；ii)比较参考调色板中每个颜色阴影的各组颜色距离值；以及iii)基于该比较，确定输入颜色106与最近参考调色板的每个颜色之间的最小颜色距离。

模块104基于输入颜色106与参考调色板中的每个颜色之间的最小计算距离来选择所识别的参考调色板的特定颜色。具体地，最小计算距离定义输入颜色106与参考调色板中最紧密匹配输入颜色106(或者具有与输入颜色的最小级别的相似性)的特定颜色阴影或色调之间的距离。在一些实现中，模块104响应于使用子集中的每个参考调色板的至少离散距离值来识别最接近的参考调色板，选择参考调色板的特定颜色。

在计算框112处，模块104通过基于用于选择参考调色板的特定颜色的最小计算距离对新的色调调色板插值，从所识别的参考调色板生成新的色调调色板114。在下文中参考图2描述了基于最小计算距离对新的色调调色板插值。通常，模块104确定参考调色板的所选颜色的颜色距离值与参考调色板的其他颜色的相应每组颜色距离值之间的数学关系。模块104使用数学关系的结果值来对新的色调调色板插值并产生包括在色调调色板114中的一组颜色和颜色阴影。

如下面更详细描述的，模块104使用参考调色板的每个颜色和用于最紧密匹配输入颜色106的所选颜色阴影或色调的颜色空间值来生成色调调色板114。在一些实现中，由模块104生成的颜色或色调调色板被设计者使用以产生图形用户界面(GUI)，其被提供用于在计算设备的显示器处输出。模块104自动化用于创建多色图形显示的用户界面(UI)库和UI工具的其他的手动生成。例如，用户可以指定特定的品牌颜色，例如输入颜色106，并且模块104可以生成色调调色板114的特定集合，其包括相关的颜色和色调以供跨各种UI显示组件使用。

图2是用于生成色调调色板114的示例过程200的流程图。具体地，过程200是用于基于用于选择所识别的参考调色板的特定颜色的最小计算距离来对新的色调调色板插值的示例处理流程。可以使用上述系统100来实现或执行过程200。因此，过程200的描述可以参考系统100的上述计算资源。在一些实现中，过程200的所描述的动作由编程的软件指令启用，所述编程的软件指令可由本文所述的计算系统的至少一个处理设备和存储器执行。

现在参考过程200，在框202，系统100确定输入颜色106与所识别的参考调色板的特定颜色之间的最小计算距离。示例距离值(或一组颜色距离值)可以表示输入颜色106和最紧密匹配输入颜色106(或者至少具有与输入颜色的指定级别的相似性)的颜色阴影之间的最小距离。基于距离值，模块104从参考调色板中选择在示例颜色空间中与输入颜色106具有最小距离的颜色。

颜色空间可以是多维颜色空间。参考调色板的每个颜色阴影在颜色空间内由颜色空间的每个维度的特定颜色值表示。颜色空间的每个维度的距离值可以形成相应的一组颜色距离值，其定义输入颜色106与参考调色板中的颜色之间的距离。在一些实现中，颜色空间是三维Lab颜色空间，其中每个字母(L，a或b)对应于三个维度的特定维度。

通常，CIE开发了Lab颜色空间作为近似人类颜色感知的手段。Lab颜色空间可用于在数学上描述三维中所有可感知的颜色，“L”表示亮度，“a”表示对立颜色(coloropponents)绿-红，并且“b”表示对立颜色蓝-黄。例如，给定颜色的L*值可以在100(完全白色)和0(完全黑色)之间变化，并且给出了颜色的亮度的度量。a*的值提供了颜色的红-绿特征的度量，用正值表示红色阴影且用负值表示绿色。b*的值提供了颜色的黄-蓝特征的度量，用正值表示黄色阴影且用负值表示蓝色。除了Lab颜色空间之外，各种其他多维颜色空间也在本说明书的范围内，并且可以与所描述的用于生成新的色调调色板114的计算规则结合使用。

在一些实现中，在计算输入颜色106与参考调色板的所有颜色之间的距离之前，系统100可转换参考调色板的每一颜色以使得每一颜色可在Lab颜色空间中表示。例如，系统100可以访问存储库108并转换策划的参考调色板的颜色，使得每个参考调色板包括适合于在Lab颜色空间中表示的颜色值。在一些实现中，模块104使用计算函数来基于如上所述的计算的距离来获得最接近的参考调色板。该函数可以通过使用针对多维Lab颜色空间的维度的转换的颜色值来计算距离来获得最接近的参考调色板。

在框204处，系统100基于所识别的参考调色板以及输入颜色106与所识别的参考调色板的所选颜色之间的最小颜色距离来对新的色调调色板插值。例如，模块104可以通过使用最小距离值来对新的色调插值，以计算参考调色板中的每个颜色的相应偏移值。在一些实现中，模块104通过执行一个或多个矢量运算来计算参考调色板的每个颜色的相应偏移值。相应的偏移值可以是基于输入颜色106与参考调色板的所选颜色之间的最小距离量计算的矢量。可以针对Lab颜色空间的给定维度计算偏移值/量，并且每个偏移值用于生成色调调色板114的特定颜色。

对新的色调调色板的插值可以是作为多维Lab颜色空间中的矢量运算而计算的矢量插值。矢量插值可以是基于所识别的参考调色板中的最亮到最暗颜色的线性插值或匹配插值，其中新的色调调色板中的每种颜色根据参考调色板中的对应颜色和最小计算颜色距离进行插值。模块104可以被配置为执行矢量插值，使得输入颜色106被包括在新的色调调色板中。在一些实现中，对新的色调调色板插值包括：i)使用参考调色板的颜色值计算匹配插值，ii)使用参考调色板的颜色值计算线性插值，iii)使用参考调色板的颜色值计算贝塞尔插值，或iv)使用这些插值方法的组合。

在过程200的框206处，系统100通过将相应的偏移量应用于参考调色板中的颜色的一组颜色值中的每个值来生成输入颜色106的多个不同颜色变化。在一些实现中，模块104应用特定颜色值的偏移量作为多维颜色空间的特定维度中的矢量运算。如图3A所示，对于三个维度中的每一个，使用三个单独的参数/颜色值来表示针对Lab颜色空间的维度的颜色值，例如，L：0.19，a：0.66，b：0.61。

在一些实现中，执行匹配插值包括跨越参考调色板的所有颜色而应用偏移，使得偏移参考调色板的颜色匹配或基本匹配输入颜色106的颜色特性。例如，如果参考调色板中的最暗的颜色是最紧密匹配输入颜色106的所选颜色，那么对新的色调调色板插值将涉及通过向参考调色板上的所有颜色添加示例偏移量来调整LAB颜色空间的L参数以生成新的色调调色板。在框208处，模块104用使用偏移量产生的输入颜色106的多个不同颜色变化来生成色调调色板114。

图3A示出了用于生成色调调色板114的颜色阴影信息。如上所指示的，模块104可以使用计算函数来获得最接近的参考调色板。模块104从最近的参考调色板中选择最紧密匹配输入颜色106的特定颜色。计算函数还可以基于最紧密匹配输入颜色106的所选颜色生成示例颜色阴影指数302。阴影指数302表示在距离上与输入颜色106最接近的所选颜色的各种颜色阴影。如图3A所示，阴影指数302包括多个颜色阴影标识符以及指数302中的每个颜色阴影标识符的相应描述和注释。下面的表2包括关于阴影指数302中的每个颜色阴影标识符的相应描述和注释的细节。

表2：颜色阴影标识符

当计算函数获得最接近的参考调色板时，该函数还可以返回标识最接近的参考调色板的示例对象/数据结构304。在一些实现中，模块104被配置为产生标识基于上述插值过程生成的新的色调调色板114的示例对象/数据结构306。如图3A所示，由对象306识别的生成的色调调色板包括Lab参数/颜色空间值310(L：0.50，a：0.78，b：0.69)。对于由对象304标识的最接近的参考调色板，颜色空间值310通常或基本上匹配Lab参数/颜色空间值308(L：0.52，a：0.78，b：0.69)。

图3B示出了用于示例的编码的函数312的源代码例程。模块104可以使用函数312来识别和获得具有最紧密匹配输入颜色106的颜色的参考调色板。从存储在数据存储库108中的多个策划的参考调色板(例如，“黄金调色板”)中获得参考调色板。例如，模块104可以使用函数312来：i)遍历存储在数据存储库108处的每个参考调色板，以及ii)遍历存储在数据存储库108处的每个参考调色板中的每个颜色阴影。这些遍历操作使得模块104能够分析每个参考调色板和每个参考调色板中的颜色并将其与输入颜色106进行比较。该比较可以包括确定输入颜色106与参考调色板中的颜色之间的颜色空间距离。基于该分析和比较，函数312返回可用于生成新的色调调色板的最接近的参考调色板。在一些实现中，函数312的编码操作至少表示本文中描述的用于生成新的色调调色板的特定计算规则的子集。

图4示出了包括示例三维颜色空间的图形数据的图形400。图形400包括第一颜色空间维度402、第二颜色空间维度404、和第三颜色空间维度406的图形数据。在一些实现中，颜色空间是用于表示至少一个参考调色板和示例色调调色板114的颜色的值的Lab颜色空间。因此，维度402、404、406中的每一个可以表示Lab颜色空间的相应维度(L，A或B)。图形400还包括示例十六进制输入值(“FF6161”)，其表示输入颜色106和相应的图形图例408和412。

在一些实现中，可使用二维(2D)图来表示每一颜色空间维度L、A、和B。2D图的X轴可以指示颜色调色板中的颜色，其中X轴的最左边的值(“0”)表示调色板中最暗的颜色，且最右边的值(“9”)表示调色板中最亮的颜色。L颜色空间维度(402)的2D图的Y轴指示L的参数值，A颜色空间维度(404)的2D图的Y轴指示A的参数值，B颜色空间维度(406)的2D图的Y轴表示B的参数值。对于每个维度，沿着2D图的X轴的特定颜色可以指示最接近输入颜色106的所选颜色的相应值。

图例408标识连接多个数据点的第一线410，其中多个数据点中的每一个可表示所标识的参考调色板的相应颜色的颜色值。同样，图例412标识连接多个数据点的第二线414，其中多个数据点中的每一个可以表示新生成的色调调色板114的相应颜色的颜色值。维度402、404、406中的每一个可以包括：第一线410和第二线414。另外，对于维度402、404、406中的每一个，线410和线414通常可以指示参考调色板的颜色与生成的调色板114之间的关系。例如，在图形400的每个颜色空间维度中，线410和414可以提供生成的调色板的颜色值偏离黄金/参考调色板的颜色值的量的视觉表示。

为了清楚起见，如本文所用，术语“黄金调色板”不是指金色，而是表示用于指示批准的参考调色板的标准。例如，批准的参考调色板可以是已被确定为至少满足用于指示调色板的特定视觉吸引力的阈值标准的调色板。在某些情况下，黄金调色板也可以替换地称为“理想调色板”或“模型”调色板。

图5是可用于实现本文档中描述的系统和方法的作为客户端或作为服务器或多个服务器的计算设备500、550的框图。计算设备500旨在表示各种形式的数字计算机，例如膝上型计算机、台式机、工作站、个人数字助理、服务器、刀片服务器、大型机、和其他适当的计算机。计算设备550旨在表示各种形式的移动设备，诸如个人数字助理、蜂窝电话、智能电话、智能手表、头戴式设备、和其他类似的计算设备。这里示出的组件，它们的连接和关系以及它们的功能仅仅是示例性的，并不意味着限制本文档中描述和/或要求保护的实现方式。

计算设备500包括处理器502、存储器504、存储设备506、连接到存储器504和高速扩展端口510的高速接口508、以及连接到低速总线514和存储设备506的低速接口512。组件502、504、506、508、510、和512中的每一个使用各种总线互连，并且可以适当地安装在公共主板上或以其他方式安装。处理器502可以处理用于在计算设备500内执行的指令，包括存储在存储器504中或存储设备506上的指令，以在外部输入/输出设备(例如，耦合到高速接口508的显示器516)上显示GUI的图形信息。在其他实现中，可以适当地使用多个处理器和/或多个总线以及多个存储器和多种类型的存储器。而且，可以将多个计算设备500进行连接(其中每个设备提供必要操作的部分)来例如，作为服务器组、一组刀片服务器、或多处理器系统。

存储器504存储计算设备500内的信息。在一个实现中，存储器504是计算机可读介质。在一个实现中，存储器504是一个或多个易失性存储器单元。在另一实现中，存储器504是一个或多个非易失性存储器单元。

存储设备506能够为计算设备500提供大容量存储。在一个实现中，存储设备506是计算机可读介质。在各种不同的实现中，存储设备506可以是软盘设备、硬盘设备、光盘设备、或磁带设备、闪存或其他类似的固态存储器设备、或在存储区域网络或其他配置中包括设备的设备阵列。在一个实现中，计算机程序产品有形地体现在信息载体中。计算机程序产品包含在被执行时执行例如上述那些方法的一种或多种方法的指令。信息载体是计算机或机器可读介质，例如存储器504、存储设备506、或处理器502上的存储器。

高速控制器508管理计算设备500的带宽密集型操作，而低速控制器512管理较低带宽密集型操作。这种职责分配只是示范性的。在一个实现中，高速控制器508例如通过图形处理器或加速器耦合到存储器504、显示器516，并且耦合到可以接受各种扩展卡(未示出)的高速扩展端口510。在该实现中，低速控制器512耦合到存储设备506和低速扩展端口514。低速扩展端口可以，例如，通过网络适配器被耦合到一个或多个输入/输出设备，例如键盘、指示设备、扫描仪、或诸如交换机或路由器的网络设备，其中所述低速扩展端口可以包括各种通信端口，例如USB、蓝牙、以太网、无线以太网。

计算设备500可以以多种不同的形式实现，如图中所示。例如，它可以实现为标准服务器520，或者在一组这样的服务器中多次实现。它还可以实现为机架服务器系统524的一部分。此外，它可以在诸如膝上型计算机522的个人计算机中实现。或者，来自计算设备500的组件可以与移动设备(未示出)中的其他组件组合，诸如设备550。这些设备中的每一个可以包含计算设备500、550中的一个或多个，并且整个系统可以由彼此通信的多个计算设备500、550组成。

计算设备550包括处理器552、存储器564、诸如显示器554的输入/输出设备、通信接口566、和收发器568、以及其他组件。设备550还可以设置有存储设备，例如微驱动器或其他设备，以提供额外的存储。组件550、552、564、554、566、和568中的每一个使用各种总线互连，并且若干组件可以适当地安装在公共主板上或以其他方式安装。

处理器552可以处理用于在计算设备550内执行的指令，包括存储在存储器564中的指令。处理器还可以包括单独的模拟和数字处理器。例如，为了设备550的其他组件的协调工作，处理器可以提供诸如对用户界面的控制、设备550运行的应用、以及设备550的无线通信。

处理器552可以通过控制接口558和耦合到显示器554的显示器接口556与用户通信。显示器554可以是例如TFT LCD显示器或OLED显示器，或其他适当的显示技术。显示器接口556可以包括用于驱动显示器554以向用户呈现图形和其他信息的适当电路。控制接口558可以从用户接收命令并将它们转换以用于提交给处理器552。另外，可以提供与处理器552通信的外部接口562，以便能够使设备550与其他设备进行近区域通信。例如，外部接口562可以例如通过对接程序提供有线通信，或者通过蓝牙或其他这样的技术提供无线通信。

存储器564存储计算设备550内的信息。在一个实现中，存储器564是计算机可读介质。在一个实现中，存储器564是一个或多个易失性存储器单元。在另一实现中，存储器564是一个或多个非易失性存储器单元。扩展存储器574也可以被提供并通过扩展接口572连接到设备550，其中所述扩展接口572可以包括例如SIMM卡接口。这样的扩展存储器574可以为设备550提供额外的存储空间，或者还可以为设备550存储应用程序或其他信息。具体地，扩展存储器574可以包括执行或补充上述过程的指令，并且还可以包括安全信息。因此，例如，扩展存储器574可以被提供为设备550的安全模块，并且可以用允许安全使用设备550的指令编程。此外，可以通过SIMM卡以及附加信息提供安全应用，例如以不可被黑客的方式将识别信息放在SIMM卡上。

存储器可以包括例如闪存和/或MRAM存储器，如下所述。在一个实现中，计算机程序产品有形地体现在信息载体中。该计算机程序产品包含在被执行时执行例如上述那些方法的一种或多种方法的指令。信息载体是计算机或机器可读介质，例如存储器564、扩展存储器574、或处理器552上的存储器。

设备550可以通过通信接口566无线通信，其中所述通信接口566可以在必要时包括数字信号处理电路。通信接口566可以提供各种模式或协议下的通信，例如GSM语音呼叫、SMS、EMS、或MMS消息、CDMA、TDMA、PDC、WCDMA、CDMA2000、或GPRS等。这种通信可以例如通过射频收发器568发生。此外，可以例如使用蓝牙、WiFi或其他这样的收发器(未示出)发生短距离通信。另外，GPS接收器模块570可以向设备550提供附加的无线数据，其可以由在设备550上运行的应用程序适当地使用。

设备550还可以使用音频编解码器560可听地通信，其中所述音频编解码器560可以从用户接收语音信息并将其转换为可用的数字信息。音频编解码器560同样可以例如在设备550的听筒中例如通过扬声器为用户产生可听声音。这种声音可以包括来自语音电话呼叫的声音，可以包括记录的声音，例如语音消息、音乐文件，等等，并且还可以包括由在设备550上运行的应用生成的声音。

计算设备550可以以多种不同的形式实现，如图中所示。例如，它可以实现为蜂窝电话580。它还可以实现为智能手机582、个人数字助理、或其他类似移动设备的一部分。

这里描述的系统和技术的各种实现可以在数字电子电路、集成电路、专门设计的ASIC、计算机硬件、固件、软件和/或其组合中实现。这些各种实现可以包括在可编程系统上可执行和/或可解释的一个或多个计算机程序中的实现，其中该可编程系统包括至少一个可编程处理器，其可以是特殊的或通用的，耦合以从存储系统、至少一个输入设备、和至少一个输出设备接收数据和指令，以及向存储系统、至少一个输入设备、和至少一个输出设备发送数据和指令。

这些计算机程序，也称为程序、软件、软件应用或代码，包括用于可编程处理器的机器指令，并且可以用高级过程和/或面向对象的编程语言来实现，和/或用汇编/机器语言实现。如本文所使用的，术语“机器可读介质”“计算机可读介质”是指用于向可编程处理器提供机器指令和/或数据的任何计算机程序产品、装置和/或设备，例如磁盘、光盘、存储器、可编程逻辑器件(PLD)，包括接收机器指令作为机器可读信号的机器可读介质。术语“机器可读信号”指的是用于向可编程处理器提供机器指令和/或数据的任何信号。

为了提供与用户的交互，这里描述的系统和技术可以在具有用于向用户显示信息的显示设备(例如CRT(阴极射线管)或LCD(液晶显示器)监视器)以及用户可以用来向计算机提供输入的键盘和指示设备(例如鼠标或跟踪球)的计算机上实现。其他类型的设备也可用于提供与用户的交互；例如，提供给用户的反馈可以是任何形式的感觉反馈，例如视觉反馈、听觉反馈、或触觉反馈；并且可以以任何形式接收来自用户的输入，包括声学、语音、或触觉输入。

这里描述的系统和技术可以在例如作为数据服务器的包括后端组件、或包括诸如应用服务器的中间件组件、或包括诸如具有图形用户界面或Web浏览器的客户端计算机的前端组件、或这样的后端、中间件、或前端组件的任何组合的计算系统中实现，其中用户可以通过所述图形用户界面或Web浏览器与这里描述的系统和技术的实现进行交互。系统的组件可以通过任何形式或介质的数字数据通信(例如通信网络)互连。通信网络的示例包括局域网(“LAN”)、广域网(“WAN”)、和因特网。

计算系统可包括客户端和服务器。客户端和服务器通常彼此远离，并且通常通过通信网络进行交互。客户端和服务器的关系借助于在各个计算机上运行并且彼此具有客户端-服务器关系的计算机程序而产生。

如在本说明书中所使用的，术语“模块”旨在包括但不限于被配置为执行一个或多个软件程序的一个或多个计算机，所述软件程序包括引起计算机的(多个)处理单元/(多个)设备执行一个或多个功能的程序代码。术语“计算机”旨在包括任何数据处理或计算设备/系统，诸如台式计算机、膝上型计算机、大型计算机、个人数字助理、服务器、手持设备、智能电话、平板计算机、电子阅读器、或能够处理数据的任何其他电子设备。

已经描述了许多实施例。然而，应该理解，在不脱离本发明的精神和范围的情况下，可以进行各种修改。因此，其他实施例在以下权利要求的范围内。虽然本说明书包含许多具体实现细节，但这些不应被解释为对可要求保护的范围的限制，而是作为特定于特定实施例的特征的描述。在单独实施例的上下文中在本说明书中描述的某些特征也可以在单个实施例中组合实现。

相反，在单个实施例的上下文中描述的各种特征也可以在多个实施例中单独地或以任何合适的子组合来实现。此外，尽管特征可以在上面被描述为以某些组合起作用并且甚至最初如此声明，但是在某些情况下可以从组合中切除来自所要求保护的组合的一个或多个特征，并且所要求保护的组合可以针对子组合或子组合的变形。

类似地，虽然在附图中以特定顺序描绘了操作，但是这不应该被理解为要求以所示的特定顺序或按顺序执行这样的操作，或者执行所有示出的操作，以实现期望的结果。在某些情况下，多任务处理和并行处理可能是有利的。此外，上述实施例中的各种系统模块和组件的分离不应被理解为在所有实施例中都需要这种分离，并且应当理解，所描述的程序组件和系统通常可以集成在单个软件产品中或打包成多个软件产品。

已经描述了主题的特定实施例。其他实施例在以下权利要求的范围内。例如，权利要求中记载的动作可以以不同的顺序执行并且仍然实现期望的结果。作为一个示例，附图中描绘的一些过程不一定需要所示的特定顺序或连续顺序来实现期望的结果。

Claims (28)

1.一种用于生成调色板的计算机实现的方法，包括：

由计算系统的调色板生成模块接收表示输入颜色的输入颜色值；

由调色板生成模块使用输入颜色，从各自包括一组颜色的多个参考调色板中识别第一参考调色板；

响应于识别出第一参考调色板，由调色板生成模块基于输入颜色与第一参考调色板的颜色之间的最小计算距离选择第一参考调色板的特定颜色；和

由调色板生成模块生成包括第二组颜色的第二调色板，其中，通过基于用于选择第一参考调色板的特定颜色的最小计算距离、从所述第一参考调色板对第二调色板的颜色插值来生成第二调色板。

2.如权利要求1所述的方法，其中生成第二调色板包括：

将最小计算距离确定为输入颜色与第一参考调色板的特定颜色之间的距离值；

通过使用距离值来对第二调色板的所述颜色插值以计算对于第一参考调色板的每个颜色的相应偏移值；

通过将相应的偏移值应用于第一参考调色板的每个颜色的颜色值，生成输入颜色的多个不同颜色变化；和

使用输入颜色的多个不同颜色变化生成第二调色板，其中多个不同颜色变化对应于第二组颜色。

3.如权利要求1所述的方法，其中第一参考调色板的每个颜色由用于多维LAB颜色空间的维度的至少一个参数表示。

4.如权利要求3所述的方法，其中生成第二调色板包括：

计算从所述第一参考调色板对所述第二调色板的插值作为针对多维LAB颜色空间的每个维度的矢量运算；和

基于计算的插值生成第二调色板。

5.如权利要求4所述的方法，其中计算从所述第一参考调色板对所述第二调色板的插值包括：

计算从所述第一参考调色板对所述第二调色板的匹配插值。

6.如权利要求4所述的方法，其中计算从所述第一参考调色板对所述第二调色板的插值包括：

计算从所述第一参考调色板对所述第二调色板的线性插值。

7.如权利要求1所述的方法，其中识别第一参考调色板包括：

对于LAB颜色空间，计算从输入颜色到包括在多个参考调色板中的每个参考调色板中的每个颜色的距离；

基于所计算的距离，确定从输入颜色到多个参考调色板中的每个参考调色板的最小距离；和

使用最小距离，从多个参考调色板中识别第一参考调色板为最接近输入颜色的调色板。

8.如权利要求7所述的方法，其中基于CIEDE2000度量计算从输入颜色到包括在所述多个参考调色板中的每个参考调色板中的每个颜色的距离。

9.如权利要求1所述的方法，其中选择第一参考调色板的特定颜色包括生成包括针对第一参考调色板的特定颜色的颜色阴影变化的阴影指数。

10.一种用于生成调色板的计算系统，包括：

一个或多个处理设备；和

一个或多个非暂时性机器可读存储设备，存储可由一个或多个处理设备执行以引起包括以下操作的执行的指令：

由计算系统的调色板生成模块接收表示输入颜色的输入颜色值；

由调色板生成模块使用输入颜色，从各自包括一组颜色的多个参考调色板中识别第一参考调色板；

响应于识别出第一参考调色板，由调色板生成模块基于输入颜色与第一参考调色板的颜色之间的最小计算距离选择第一参考调色板的特定颜色；和

由调色板生成模块生成包括第二组颜色的第二调色板，其中，通过基于用于选择第一参考调色板的特定颜色的最小计算距离从所述第一参考调色板对第二调色板的颜色插值来生成第二调色板。

11.如权利要求10所述的计算系统，其中生成第二调色板包括：

将最小计算距离确定为输入颜色与第一参考调色板的特定颜色之间的距离值；

通过使用距离值来对第二调色板的颜色插值，以计算对于第一参考调色板的每个颜色的相应偏移值；

通过将相应的偏移值应用于第一参考调色板的每个颜色的颜色值，生成输入颜色的多个不同颜色变化；和

使用输入颜色的多个不同颜色变化生成第二调色板，其中多个不同颜色变化对应于第二组颜色。

12.如权利要求10所述的计算系统，其中第一参考调色板的每个颜色由用于多维LAB颜色空间的维度的至少一个参数表示。

13.如权利要求12所述的计算系统，其中生成第二调色板包括：

计算从所述第一参考调色板对所述第二调色板的插值作为针对多维LAB颜色空间的每个维度的矢量运算；和

基于计算的插值生成第二调色板。

14.如权利要求13所述的计算系统，其中计算从所述第一参考调色板对所述第二调色板的插值包括：

计算从所述第一参考调色板对所述第二调色板的匹配插值。

15.如权利要求13所述的计算系统，其中计算从所述第一参考调色板对所述第二调色板的插值包括：

计算从所述第一参考调色板对所述第二调色板的线性插值。

16.如权利要求10所述的计算系统，其中识别第一参考调色板包括：

对于LAB颜色空间，计算从输入颜色到包括在多个参考调色板中的每个参考调色板中的每个颜色的距离；

基于所计算的距离，确定从输入颜色到多个参考调色板中的每个参考调色板的最小距离；和

使用最小距离，从多个参考调色板中识别第一参考调色板为最接近输入颜色的调色板。

17.如权利要求16所述的计算系统，其中基于CIEDE2000度量来计算从输入颜色到包括在多个参考调色板中的每个参考调色板中的每个颜色的距离。

18.如权利要求10所述的计算系统，其中选择第一参考调色板的特定颜色包括生成包括第一参考调色板的特定颜色的颜色阴影变化的阴影指数。

19.一个或多个非暂时性机器可读存储设备，存储可由一个或多个处理设备执行以引起包括以下操作的操作的执行的指令：

由计算系统的调色板生成模块接收表示输入颜色的输入颜色值；

由调色板生成模块使用输入颜色，从各自包括一组颜色的多个参考调色板中识别第一参考调色板；

响应于识别出第一参考调色板，由调色板生成模块基于输入颜色与第一参考调色板的颜色之间的最小计算距离，选择第一参考调色板的特定颜色；和

由调色板生成模块生成包括第二组颜色的第二调色板，其中通过基于用于选择第一参考调色板的特定颜色的最小计算距离对从所述第一参考调色板对所述第二调色板的颜色插值来生成第二调色板。

20.如权利要求19所述的非暂时性机器可读存储设备，其中，生成所述第二调色板包括：

将最小计算距离确定为输入颜色与第一参考调色板的特定颜色之间的距离值；

通过使用距离值来对第二调色板的颜色插值，以计算对于第一参考调色板的每个颜色的相应偏移值；

通过将相应的偏移值应用于第一参考调色板的每个颜色的颜色值，生成输入颜色的多个不同颜色变化；和

使用输入颜色的多个不同颜色变化生成第二调色板，其中多个不同颜色变化对应于第二组颜色。

21.一种用于生成包括多个颜色的色调调色板的方法，所述方法包括以下步骤：

获得输入颜色；

从多个预定参考调色板确定最接近输入颜色的参考调色板；

确定输入颜色与包括在最接近的参考调色板中的颜色之间的最小颜色距离；和

通过基于参考调色板和最小颜色距离对新的色调调色板插值，从参考调色板生成新的色调调色板。

22.如权利要求21所述的方法，其中，从所述多个预定参考调色板将最接近的参考调色板确定为包括与输入颜色具有最小颜色距离的颜色的参考调色板。

23.如权利要求21所述的方法，其中基于CIEDE2000度量确定颜色距离。

24.如权利要求22所述的方法，其中，在确定颜色距离之前，将用于比较的颜色转换到LAB颜色空间。

25.如权利要求24所述的方法，其中，计算所述插值作为LAB颜色空间中的矢量运算。

26.如据权利要求21至25之一所述的方法，其中，所述插值是基于调色板中的最亮到最暗颜色的线性插值。

27.如权利要求21至25之一所述的方法，其中，所述插值是匹配插值，其中，新的色调调色板中的每个颜色是根据参考调色板中的对应颜色和最小颜色距离来插值的。

28.如权利要求21至25之一所述的方法，其中，所述插值使得输入颜色被包括在新的色调调色板中。

Images