突出显示主题元素的方法及其系统的制作方法

专利名称：突出显示主题元素的方法及其系统的制作方法
技术领域：
本发明总体上涉及一种突出显示主题元素的方法及其系统，特别地，涉及一种在 具有多种颜色的多个对比元素的图表中为主题元素选择突出显示的颜色的方法及其系统。
背景技术：
在图表显示中，颜色是一种非常基本和重要的表述手段，其用来区别图表中的不 同类型的元素。在当今图表应用中，图表中的元素变得越来越多，其元素的类型也日益复 杂，如何采用合理的颜色来表述各个不同类型的元素，使用户可以从图表中高效获得其所 关心的信息显得非常必要。例如，图1示出了一种相对简单的Websphere商业模型的流程 图(WBM，Websphere Business Model)，但其仍然有非常多的控制节点和一般流程节点。如 何将这些节点采用不同的颜色进行区分，从而可以突出显示需要用户特别关注的节点就显 得非常重要，比如节点101，这类节点可以是一个，也可以是相同类型的多个节点，或者多个 不同的类型的多个节点。在地图学等其它图像或图形领域中，这种需求也非常普遍。现有技术一般采用纯粹颜色对比的方法。涉及颜色对比现在有很多的标准。比如 在万维网联盟(World Wide Web Consortium，简称W3C，是一个对网络标准制定的一个非 赢利组织)制定对比度标准 Web Content Accessibility Guidelines 2. 0 (http: //www. w3. orR/TR/2008/CR-ffCAG20-20080430/)中，引入了对比度 contrast ratio 的概念，并且 定义contrast ratio = (Ll+0. 05) / (L2+0. 05)，对比度的值域是 1-21 (即 1 1-21 1)， 并且规定了对比级别，比如能够用颜色强烈地区分出前景和背景的对比度值是7 1以上 (AAA级)，能够用颜色让用户区分出网页的前景和背景的最小的对比度值是5 1以上(AA 级)等。对于某种颜色，当该颜色的对比级别确定时，按照相应标准该颜色对应的突出显示 颜色集(对比色集)也相应确定。当然本领域技术人员也可以比照该标准根据不同的需要 确立不同的对比等级(比如四星制、五星制等)。其中a)Ll是较亮的颜色的相对亮度(relative luminance)，L2是较暗的颜色的相对
亮度；b)相对亮度(以下简写为L)定义为L = 0. 2126 * R，+0. 7152 * G，+0. 0722 * B，其中R’、G’、B’的计算方法为 如果 RsKGB < = 0.03928，贝U R， = RsEGB/12. 92,否贝U R，= ((RsEGB+0. 055)/I. 055) "2. 4 如果 GsKGB < = 0.03928，贝G， = GsEGB/12. 92,否贝G，= ((GsEGB+0. 055)/l. 055) "2. 4 如果 BsKGB < = 0.03928，贝B， = BsEGB/12. 92,否贝B，= ((BsEGB+0. 055)/l. 055) "2. 4c)RsKGB、GsKGB、BsKGB 定义为 RsKGB = R8bit/255
GsEGB = G8bit/255 BsEGB = B8bit/255d) R8bit，G8bit，B8bit代表颜色的RGB值，RGB色彩模式通过对红(R)、绿(G)、蓝⑶ 三个颜色通道的变化以及它们相互之间的叠加来得到各式各样的颜色的，RGB即是代表红、 绿、蓝三个通道的颜色。再比如本领域常用的色相差标准(一种事实标准)，其引入色相(Hue)差Ahue的 概念，并定义A hue = | huerhue21，其中huei和hue2分别为两种颜色的色相值(Hue)，色 相为色彩模式HSV (或HSB，即色相Hue、饱和度Saturation、亮度Value或Brightness)的 一个参数，Ahue为两种颜色在如图2所示的色相环上的角度，色相差的值域是0-180度， 而色彩的HSV值与上面提到的RGB值可以相互转换。当两种颜色进行比对时，色相差Ahue 的值越大，说明这两种颜色对比越强烈，用户从视觉上区分两者的效果越好。链梓htto:// colorschemedesigner. com/previous/colorscheme2/index-en. html 非常直观地提供了一 个这样的工具，用户通过选定一个背景色，就可以非常方便地显示出一个对比强烈的前景 色，该提供了对比级别(AAA、AA、A)的色相差分别是180°、120°以上、90°以上。同样本 领域技术人员可以根据需要定义不同的级别。美国专利US6463173B针对没有充分利用显示设备可用像素范围显示图像的现象 而提出一种改善该图像显示效果的方法，使用户可以更容易地看到原来图像中不易辨别的 一些细节。该方法首先对原有图片中象素的某个属性(如亮度)产生的直方图进行聚类并 对这些聚类进行扩展，从而扩展了图像象素值范围，获得一个对比度提高的新的图片。然而上述现有技术一般只是考虑颜色本身的对比情况，对如何在现在日趋复杂的 图表中突出显示需要用户特别所关注的信息则显得无能为力。现在大多数现有技术是通过 与用户手工互动进行单一颜色的比对，这显然费时费力，不能够得到好的效果，而且大部分 情况需要用户具备有关色彩的专业知识。另外还有采用随机分配颜色的办法，但这往往淹 没了用户需要特别专注的信息。

发明内容
本发明为克服现有技术中的一项或者多项缺陷，而提供一种确定主题元素的突出 显示颜色的方法、系统以及相关程序产品。本发明的一方面提供一种为图表中的主题元素选择突出显示颜色的方法，所述方 法包括获取对比元素和需要突出显示的主题元素；获取所述对比元素的颜色以及主题元 素和对比元素在图表中的布局信息；按照颜色对比标准确定所述对比元素的颜色的多个组 合对比策略；利用所述布局信息计算所述组合对比策略的权重；以及根据所述组合对比策 略及其权重确定主题元素的突出显示颜色。本发明的另一方面提供一种确定图表中的主题元素的突出显示颜色的系统，其中 所述系统包括获取图表中的对比元素和需要突出显示的主题元素的装置；获取所述对比 元素的颜色以及主题元素和对比元素在图表中的布局信息的装置；按照颜色对比标准确定 所述对比元素的颜色的多个组合对比策略的装置；利用所述布局信息计算所述组合对比策 略的权重的装置；以及根据所述组合对比策略及其权重确定主题元素的突出显示颜色的装 置。
利用本发明的方法、系统或者相关程序产品，可以自动地为用户需要特别关注的 信息选择突出显示的颜色，从而使得用户可以在复杂的图表中高效地确定自己应当引起注 意的信息，而无需用户具有相关色彩的专业知识，并且节省用户的时间和精力。


为了对本发明实施例的特征和优点进行详细说明，将参照以下附图。如果可能的 话，在附图和描述中使用相同或者类似的参考标号以指代相同或者类似的部分。其中图1示出了 Websphere商业模型的流程示意2示出了现有技术中的色相环图3示出了形成突出显示颜色集的方法的示意4示出了计算对比元素的颜色的权重的示意5示出了本发明一个实施例的流程6示出了结构化图表的预处理方法图7示出了无结构图表的预处理方法图8示出了本发明的另一个实施例的流程9示出了本发明的另一个实施例的流程10示出了本发明的颜色选择系统
具体实施例方式现在将参考本发明的示例性实施例进行详细的描述，在附图中图解说明了所述实 施例的示例，其中相同的参考数字始终指示相同的元件。应当理解，本发明并不限于所公开 的示例实施例。还应当理解，并非所述方法和设备的每个特征对于实施任一权利要求所要 求保护的本发明都是必要的。此外，在整个公开中，当显示或描述处理或方法时，方法的步 骤可以以任何顺序或者同时执行，除非从上下文中能清楚一个步骤依赖于先执行的另一步 骤。此外，步骤之间可以有显著的时间间隔。首先对本发明进行概括性的说明。在日益复杂的图表中，常常需要突出显示用户 需要特别关注的元素，一般将这些用户需要特别关注的元素称为主题元素，主题元素可以 为多个，多个主题元素可以属于同一类型而采用同样的颜色标示，多个主题元素也可以为 不同的类型而分别采用不同的颜色标示。一般将不需要用户特别注意的元素称为对比元 素，同样，对比元素可以为多个，多个对比元素可以属于同一类型而采用同样的颜色标示， 多个对比元素也可以为不同的类型而分别采用不同的颜色标示。图表可以是有结构的，比 如图1所示的Websphere商业模型的流程示意图，其中元素就是各个组件；图表也可以是无 结构的，比如一般的网络版电子地图，其中元素就是由连续的相同RGB值的像素构成的颜 色块。本发明与现有技术的不同在于不仅仅考虑元素之间颜色的比对，而且充分考虑主题 元素和对比元素在图表中的布局信息。图3示出了四种不同的对比元素的颜色1-4，如果希 望主题元素与对比元素的颜色对比度达到AAA级别，则按照相关颜色对比标准，在颜色空 间中就形成了突出显示颜色集1-4，如果仅仅考虑颜色对比，这样的突出显示颜色集1-4往 往没有公共的交集，则主题元素无法从突出显示颜色集的为空的交集中获得突出显示的颜 色。可以将上述多个对比元素的颜色按照相应的颜色对比标准形成的对比策略组合(AAA，AAA, AAA, AAA)称为组合对比策略，如果降低对比级别，就可以形成多种组合对比策略，比如 (AA，AAA, AAA, AA)、(AA，AAA, AAA, A)等，这时可能形成多个非空的交集，但如何在这些多个 非空的交集中确定较佳的主题元素颜色也是个问题。而对于本发明而言，在获得了对比元 素的颜色和分布信息、主题元素的分布信息后，其所要达到的目标就是给主题元素选择何 种颜色以使其在整个图表上更好地突显出来。其中对比元素的颜色已经预先确定，因此可 以采用如下目标函数的模型来描述该问题目标函数
所有组合对比策略 其中j为对比元素(颜色)的索引号(这里假定对比元素属于不同的类型，对比元素和 对比元素的颜色一一对应。对于具有相同颜色的元素，则可以预先将对比元素进行合并，j
1，2，3， ；J为所有对比元素的索引号j所组成的集合，即j e j ；Sj为对比元素j的颜色标识；Pj为对比元素j与主题元素之间的相对位置关系，Pj = 1，2，3分别表示对比元素 j与主题元素之间是重叠，包围，隔离的相对位置关系(当然本领域技术人员基于本发明还 可以考虑其它方式的相对位置分类)；kj为对比元素j相对于主题元素之间的对比策略系数，kj的含义与对比元素和主 题元素之间的相对位置关系Pj有关。以下采用对比度标准和色相差标准的结合的方式来确 定不同相对位置关系的策略系数。当然本领域技术人员基于本发明还可以考虑只采用对比 度标准或者色相差标准，或者其它类型颜色对比标准之一或者结合来定义对比策略系数。 以下对比策略系数3、2、1、0对应对比策略AAA、AA、A、0级。(1)当化=1即对比元素和主题元素是重叠的相对位置关系时
ratio以及Ahue的具体数值与对比策略系数的相关关系，本领域技术人员可以根据实际 的需要进行调整，下面(2)、(3)也如此；(2)当化=2即对比元素和主题元素是包围的相对位置关系时3,如果 Ahue > 120°, contrast ratio > 3 2,如果 Ahue > 90°, contrast ratio > 3 . 1,如果 Ahue > 60°, contrast ratio > 3 0,无对比度(3)当化=3即对比元素和主题元素是隔离的相对位置关系时
3,如果 A/we 2 120° 2,如果 A/me 2 90°. 1,如果从恥260°’ 、0，无对比度
A(Sj, Pj, kj)为在主题元素与对比元素j的颜色满足对比策略的条件下所有可能 的主题元素的突出显示颜色集合；
如果 a = 6，/(aA)=l;Wj为对比元素j的颜色的权重。对比元素的权重 的计算方法的一个示例如下假设主题元素一共有n个，一共 有m个对比元素的颜色，可以如下计算某个对比元素的颜色的权重:a)计算对比元素j的总面积…=jjddy Dj为对比元素所占的区域；b)计算对比元素j到各个主题元素几何中心的平均距离…，假设各主题元素的中 心坐标为(X:，yi)，(x2, y2)，. . .，(xn, yn)，对比元素j的坐标为(x，y) I(a,b)为示性函数，表示为其他，7 =() 图4示出了 n = 4时计算平均距离的示意图，其中☆为主题元素，黑点的位置为
其几何中心，O为对比元素，Dj为积分的区域；c)权重和dj成反比，和S」成正比 由于主题元素和对比元素的形状往往不规则，具体实现以上的定积分运算时，可 以使用数值的方法进行近似。上面为简单起见，只说明了对比元素与对比元素的颜色一一对应的情况，事实 上这里对比元素j可以是多个具有相同颜色的对比元素的合并，合并在数学上表示为以 上Sp dj的计算公式中各个定积分区域&为多个具有相同颜色的对比元素所占区域的和
IIH少
D^+Dj^. . . +DJr(r为具有相同对比元素的颜色的对比元素的个数)，如^
r Dri
当然将具有相同颜色的对比元素进行合并是一种优化的算法。也可以单独地计算各个对比 元素的对比颜色的权重，然后将所得到的权重累加，作为各个对比元素的对比颜色的总权重。本领技术人员根据本发明还可以有更多其它等效的替代方法。显然，上述问题是一个典型的组合优化问题，可以利用传统的组合优化算法(如 遗传算法、模拟退火等)来对问题求解，计算出使得上述目标函数最大化的每个对比元素j 的相应对比策略、，也就是说当取这样一组对比策略、(组合对比策略)时，可以把主题元
素的颜色赋值为门成 ,^為〕，如果 〉含有两个以上的颜色，则可以考虑分配
其中任一一个颜色即可。此时该组合对比策略能够使得主题元素与各对比元素之间的颜色 的对比加权评价函数Z! Wj tj最大化，也即主题元素与各对比元素能够在所定义的对比 评价标准下最大程度地区分开来。值得注意的是，上述目标函数模型以及权重的计算方法并不是唯一的，而是本发 明的优选方式。本领域技术人员基于本发明，完全可以设计出其它适用于本发明的目标函 数模型以及权重的计算方法，比如考虑主题元素与对比元素的相对位置关系时只考虑隔离 关系，这在图1所示的Websphere商业模型的流程示意图就是合适的模型，另外比如计算 权重时仅考虑对比元素的几何中心位置于主题元素的关系而进行计算权重，另外颜色对比 标准可以是一种或者多种标准的结合，或者通过用户定义满足特殊图表需要的颜色对比标 准，都同样是合适的计算方法。图5示出了本发明第一实施例的流程图。在步骤501中，获取图表中的对比元素 和需要突出显示的主题元素，正如在前面所介绍的，所述主题元素和对比元素可以是有结 构图表中的组件，也可以是无结构的图表中的颜色块。在步骤503中，获取所述对比元素的 颜色以及主题元素和对比元素之间的布局信息，所述布局信息可以包括主题元素的中心位 置等，对比元素的中心位置、分布区域以及与主题元素的相对位置等。如果不存在对比元素 的颜色，则自动地为各个不同种类型的对比元素分配不同的颜色，即用户可以提交空白的 图表进行处理(如图1)。在步骤505中，则按照颜色对比标准确定所述对比元素的颜色的 多个组合对比策略。优选地，根据颜色对比标准规定的对比等级，规定所有对比元素的颜色 的对比策略，这些对比策略就形成了一个组合对比策略。通过改变各个对比元素的颜色对 应的对比策略，就可以形成一系列组合对比策略。在步骤507中，利用所述主题元素和对比 元素的布局信息计算组合对比策略的权重。优选地，根据所述主题元素和对比元素之间的 布局信息而确定对比元素的颜色的权重。将组合对比策略对应的多个对比元素的颜色的权 重与该组合对比策略中多个对应的对比策略的系数相乘，将上述相乘所得到的多个乘积相 加，从而得到该组合对比策略的权重。进行到步骤509中，根据所述组合对比策略及其权重 确定主题元素的突出显示颜色。优选地，根据当前的组合对比策略计算对比元素的颜色的 突出显示颜色集，计算突出显示颜色集的交集，响应于确定突出显示颜色集的交集为非空 且当前的组合对比策略的权重是对应的突出显示颜色集的交集为非空的所有组合对比策 略的权重中的最大值，选择当前的组合对比策略对应的交集中的一种颜色为主题元素的突 出显示颜色。可选地，作为另一种变通的实施方式，上述第一实施例的步骤501、503可以由下 述预处理的步骤进行。图6示出了有结构的图表的预处理过程。在有结构的图表中，图表由 若干组件构成，主题元素和对比元素都是组件。在步骤601中，识别用户选择的对比组件和主题组件，用户可以直接通过操作界面的方式指定相应的对比组件以及主题组件，也可以 通过用户定义的一些规则，通过程序读取结构化的图表而自动确定对比组件和主题组件。 在步骤603中，提取各主题组件的中心位置，例如，如果组件是三角形、矩形等规则图形，可 以取其几何中心，如果是不规则图形，取的是其质心，可以用定积分公式计算，也可近似用 图形的外围矩形的中心来替代x。entCT= (max(x)+min(x))/2,ycenter= (max(y)+min(y))/2, 其中(x，y)为图形在图表中的坐标，(x。mtCT，y。mtJ为中心位置坐标。在步骤605中，则提 取各对比组件的颜色、分布区域，以及各对比组件与主题组件的相对位置关系，相对位置关 系可以包括重叠、包围、隔离等关系。在步骤607中，则进行合并颜色相同的对比组件的分 布区域的步骤。而图7则示出了对于无结构的图表的预处理过程。其中在无结构的图表 中，所述无结构的图表由像素构成，连续的相同RGB值的像素构成颜色块，所以主题元素和 对比元素都是颜色块。在步骤701中，识别用户选择的对比元素的颜色块和主题色块，识别 方法可以通过识别像素的RGB值是否相同来进行，另外比如软件photoshop的魔法棒的功 能可以识别色块。用户可以直接通过操作界面的方式指定相应的对比元素的颜色块以及主 题色块，也可以通过程序读取图表而自动确定对比元素的颜色块和主题色块。在步骤703 中，提取各主题色块的中心位置。在步骤705中，则提取各对比元素的颜色块的颜色、分布 区域，以及各对比元素的颜色块与主题色块的相对位置关系，相对位置关系可以包括重叠、 包围、隔离等关系。在步骤707中，则进行合并颜色相同的对比元素的颜色块的分布区域的 步骤。 可选的，图8示出了本发明另一实施例的流程图。在步骤801中，进行如上所述的 预处理步骤，在该步骤中，确定了主题元素、对比元素，也包括对具有相同颜色的对比元素 进行合并，并获得了主题元素的中心位置、对比元素的颜色、对比元素的分布区域、对比元 素与主题元素的相对位置等相关信息。当然如果上述信息已经在需要进行处理的图表中具 有，则无需进行预处理而直接读取上述信息。进行到步骤803，则计算对比元素的颜色的权 重(合并后的对比元素与对比元素的颜色是一一对应的)，计算对比元素的颜色的权重时 可以采用上述计算权重的多种方法之一。以4种对比元素的颜色为例，可以得到如表1所 示的对比元素的颜色与权重之间的关系表。其中假定对比元素的颜色1-4对应的权重值分 别为8、6、3和2 (所述权重值仅是示例性的)。 表 1在步骤801中，如前面所描述一样，组合利用颜色对比标准等级而确定组合对比
策略1，2，......1，1+1......，n-1，n，其中对比评价标准等级为AAA级、AA级、A级、0级，
共有4级，可以结合标记804示出的相对位置关系(重叠、隔离、包围)而确定相关对比元 素的颜色的对比等级的具体含义并分别用系数4-0来表述上述等级。由于每个对比元素的 颜色可能有4个等级，则组合对比策略就有4-种，其中m为不同对比元素的颜色的个数，则 n = 4m。将一种组合对比策略中的各个对比元素的颜色的权重以及对应的对比等级系数相乘后相加，就得到该种组合策略的权重。然后按照策略组合的权重大小进行降序排列，就可以获得如标记806所示的组合对比策略的权重表。当然可以采用任何现有或者将来的数据 结构形式来表述上述策略组合的权重值。在步骤807中，根据序号遍历所述组合对比策略 的权重表，计算在当前组合策略1的情况下各个对比元素的颜色的突出显示颜色集。所述 计算突出显示颜色集的过程如图3所示一样，其中如果颜色对比标准是多种标准的结合。 比如采用色相差标准和对比度标准的结合的方式，则可以按照色相差标准和对比度标准分 别计算出对应的突出显示颜色集，然后再求上述突出显示颜色集的交集，该交集就为对应 于多种标准的结合的突出显示颜色集。根据每个对比元素的颜色的当前的策略(可能是 为AAA级、AA级、A级、0级中之一)而确定每个对比元素的颜色的突出显示颜色集。然后 对所获得的每个对比元素的颜色的突出显示颜色集求交集，就获得了当前组合策略的颜色 集合。在步骤808中，判断所获得的当前组合对比策略1的颜色集合是否为空，如果为空， 则对下一个组合对比策略1+1，重复上述组合对比策略的颜色集合求取步骤，直至组合对比 策略的颜色集合为非空，则停止并输出该组合对比策略的颜色集合。该颜色集合中的颜色 也许不只一种，但是由于是符合相同的组合对比策略，因此可以将该集合中的任一种颜色 赋予主题元素。由于上述所述组合策略的权重表采用的是降序排列，此时获得的是权重最 高的非空颜色集合，因此主题元素会相对于对比元素突出显示出来。事实上，步骤806和 807可以合并，或者进一步形成一个突出显示颜色集的交集的权重表，对突出显示颜色集的 权重表直接查找权重最高的突出显示颜色集的非空交集。作为上述过程的简单示例，表2 结合表1中的权重值，以4种颜色为例示出了上述计算过程。首先选择主题元素的颜色与 对比元素的对比元素的颜色1-4都达到最高的AAA级别，此时对应的组合对比策略的权重 为3W1+3W2+3W3+3W4 = 57，依次穷举所有的组合对比策略并计算其对应权重并按权重值降 序排列形成组合策略权重值表。从权重最高的组合策略开始按照对比颜色标准计算对比元 素的颜色1-4能达到对应策略的突出显示颜色集，比如对组合对比策略1而言，就要分别计 算对比元素的颜色1-4能够达到最高的AAA级别的对比元素的颜色1-4的突出显示颜色集 1-4，结果发现突出显示颜色集1-4之间没有交集，即没有一种颜色能够同时与对比元素的 颜色1-4达到最高的AAA级别的对比，因此没有颜色可以分配给主题元素。则此时考虑组合 对比策略2，组合对比策略2与组合对比策略1的区别在于对比元素的颜色4的对比级别由 原来的AAA级降至AA级，仍然分别计算对比元素的颜色1-4能够达到在组合策略2下能达 到各自对比级别的对比元素的颜色1-4的突出显示颜色集1-4，结果发现突出显示颜色集 1-4之间还是没有交集，继续依次遍历，直至到组合策略q，这时求得的对比元素的颜色1-4 的突出显示颜色集1-4的交集为非空，且在非空集合中是组合对比策略权重最高的。因此 可以将在组合对比策略q下的对比元素的颜色1-4的突出显示颜色集1-4的交集中的任一 颜色分配给主题元素。该主题元素的颜色综合考虑了对比元素的颜色、相对位置，分布区域 等因素，因此能够在无论在对比元素重叠、包围还是隔离的情况下都能够突出显示出来。
表2可选地，作为另一种变通的实施方式，可以无需建立组合对比策略的权重降序表， 而是进行随机遍历，并只记录非空的颜色交集以及对应的组合对比策略权重值，如果存在 更高的组合对比策略权重值的策略组合，则替换原来记录的非空的颜色交集以及对应的更 高的组合策略权重值，直至遍历完所有的组合对比策略，最后得到权重最高的非空的颜色 集合，并将在该对比组合策略下的颜色集合中的任一颜色分配给主题元素。该主题元素就 可以突出地显示出来。可选地，本发明还可以为多个不同类型的主题元素自动分配突出显示颜色。图9 示出了为多个不同类型的主题元素自动分配突出显示颜色的实施例的流程图。为节约篇 幅，对本实施方式与以上所有实施方式采用相同的方法的部分将不进行详述。在步骤901 中，从多个不同类型的主题元素中选择一种主题元素，准备为该选择的主题元素选择突出 显示颜色。在步骤903中，基于对比元素的颜色以及选择的主题元素和对比元素之间的布 局信息，确定所述主题元素的突出显示颜色。至于如何确定所述主题元素的突出显示颜色 可以利用以上所有实施方式的方法进行。在步骤905则判断是否为所有的类型的主题元素 分配完突出显示颜色，如果是，则在步骤907结束。否则，则在步骤909中获取所述多个不 同类型的主题元素相互之间的布局信息，所述布局信息包括主题元素的位置、相对位置，分 布区域等。步骤909可以在步骤905之前就执行，即获取不同类型的主题元素相互之间的 布局信息的步骤可以比较灵活的处理，只需要在使用这些信息前获得相关信息即可。进行 到步骤911，此时所选择的主题元素已经获得了突出显示颜色，将其也作为剩余的不同类型 的主题元素的对比元素，如果存在相同颜色的其它对比元素，也可以进行合并，并且可以进 一步考虑当该主题元素作为对比元素时，其对应的颜色的等级标准在后面的进一步比较中 在尽可能的情况下为最高。在步骤913中，从所述多个不同类型的主题元素中余下的主题 元素中重新选择一种主题元素，并重复上述步骤直至所有类型的主题元素都获得了恰当的突出显示颜色。可选地，作为上述实施方式的另一种变通的实施方式，可以考虑给所述多个不同类型的主题元素分配优先级，对于优先级高的主题元素在优先级低的主题元素之后确定突 出显示颜色。并且，优先级低的主题元素在作为对比元素时，该优先级低的主题元素的颜色 对应的对比策略为最高级。图10示出了为主题元素选择突出显示颜色的系统。其中用户可以通过用户计算 装置1001选择原始图表1003，所述用户计算装置1001可以是PC机，手机、掌上机、服务器 或者任何其它适合的计算处理设备。用户可以在原始图表中指定主题元素、对比元素。用 户可以通过相应的工具栏，对主题元素、对比元素加上特殊的标记来指定主题元素或对比 元素，或者只是指定主题元素，其它的就默认为对比元素，或者用户通过设定相应的规则而 由程序自动识别主题元素、对比元素。主题元素的颜色选择装置1002包括有预处理装置 1005、对比元素的颜色权重计算和组合对比策略产生装置1007以及突出显示颜色产生装 置1009。其中预处理装置1005用于接收用户所输入的指定了对比元素和主题元素的原始 图表1003，预处理装置1005可以处理有结构和无结构的图表。对于有结构的图表，预处理 装置1005识别用户选择的对比组件和主题组件，并且提取各主题组件的中心位置，提取各 对比组件的颜色、分布区域，以及各对比组件与主题组件的相对位置关系，相对位置关系可 以包括重叠、包围、隔离等关系。如果存在颜色相同的对比组件，预处理装置1005还合并颜 色相同的对比组件的分布区域。对于无结构的图表，预处理装置1005则识别用户选择的 对比元素的颜色块和主题色块，并提取各主题色块的中心位置，提取各对比元素的颜色块 的颜色、分布区域，以及各对比元素的颜色块与主题色块的相对位置关系，相对位置关系可 以包括重叠、包围、隔离等关系。如果存在颜色相同的对比色块，预处理装置1005还合并 颜色相同的对比元素的颜色块的分布区域。预处理装置1005将所获得的主题元素、对比 元素、主题元素的位置信息、对比元素的位置信息、对比元素的分布区域信息以及对比元素 与主题元素的相对位置信息等相关信息传送给对比元素的颜色权重计算和组合对比策略 产生装置1007。对比元素的颜色权重计算和组合对比策略产生装置1007根据预处理装置 1005所传送的信息，计算对比元素的颜色的权重，计算对比元素的颜色权重的方法可以按 照前面所记载的计算方法，在此不再赘述。对比元素的颜色权重计算和组合对比策略产生 装置1007还会形成组合策略，并最终形成组合策略权重表，而且计算出对应组合策略下的 各个对比元素的颜色的突出显示颜色集。对比元素的颜色权重计算和组合对比策略产生装 置1007将获得的组合对比策略权重表以及对应的突出显示颜色集传送给突出显示颜色产 生装置1009。突出显示颜色产生装置1009利用所述组合对比策略权重表以及对应的突出 显示颜色集依次计算在对应组合策略下的突出显示颜色集的交集，并选择突出显示颜色集 的非空交集为主题元素分配突出显示颜色1011，其中所述非空交集对应的组合对比策略的 权重在所有非空交集对应的组合对比策略的权重中是最高的。具体的方法按照前面所记载 的计算方法，而在此不再赘述。获得候选的突出显示颜色1011后，颜色选择装置1002可以 选择将突出显示颜色1011发给用户计算装置1001进行选择而生成已经突出显示主题元素 的图表1013。例如将图1所示的主题元素101由不能突出显示的深蓝色改变成能与周围对 比元素突出显示的紫色。作为变通的实施方式，颜色选择装置1002也可以包括一个图表颜色填充装置，该图表颜色填充装置，该图表颜色填充装置根据突出显示颜色集1011为主题元素选择突出显示颜色，并对所述主题元素填充颜色，生成已经突出显示主题元素的图表1013，最后将图 表1013传送给用户。颜色选择装置1002的部署可以非常灵活，其可以部署在独立的服务器上，而为用 户提供颜色选择服务，也可以部署到用户的用户计算装置1001中，与用户的相关应用直接
糸也纟口 口。另外，根据本发明的突出显示主题元素的方法还可以通过计算机程序产品来实 施，该计算机程序产品包括用于当在计算机上运行所述计算机程序产品时执行以实施本发 明的仿真方法的软件代码部分。还可以通过在计算机可读记录介质中记录一计算机程序来实施本发明，该计算机 程序包括用于当在计算机上运行所述计算机程序时执行以实施根据本发明的仿真方法的 软件代码部分。即，根据本发明的仿真方法的过程能够以计算机可读介质中的指令的形式 和各种其它形式分发，而不管实际用来执行分发的信号承载介质的特定类型。计算机可读 介质的例子包括诸如EPROM、ROM、磁带、纸、软盘、硬盘驱动器、RAM和CD-ROM的介质以及诸 如数字和模拟通信链路的传输型介质。尽管参考本发明的优选实施例具体展示和描述了本发明，但是本领域一般技术人 员应该明白，在不脱离所附权利要求限定的本发明的精神和范围的情况下，可以对其进行 形式和细节上的各种修改。
权利要求
一种为图表中的主题元素选择突出显示颜色的方法，所述方法包括获取对比元素和需要突出显示的主题元素；获取所述对比元素的颜色以及主题元素和对比元素在图表中的布局信息；按照颜色对比标准确定所述对比元素的颜色的多个组合对比策略；利用所述布局信息计算所述组合对比策略的权重；以及根据所述组合对比策略及其权重确定主题元素的突出显示颜色。
2.一种如权利要求1所述的方法，其中所述布局信息包括主题元素的位置、对比元素 的位置以及对比元素的分布区域。
3.—种如权利要求1或2所述的方法，其中所述利用所述布局信息计算所述组合对比 策略的权重的步骤包括根据所述主题元素和对比元素在图表中的布局信息计算对比元素的颜色的权重； 根据所述对比元素的颜色的权重计算组合对比策略的权重。
4.一种如权利要求3所述的方法，其中所述根据所述组合对比策略及其权重确定主题 元素的突出显示颜色的步骤包括根据当前的组合对比策略计算各个对比元素的颜色对应的突出显示颜色集； 计算突出显示颜色集的交集；响应于确定突出显示颜色集的交集为非空且当前的组合对比策略的权重是对应突出 显示颜色集的交集为非空的所有组合对比策略的权重中的最大值，选择当前的组合对比策 略对应的交集中的一种颜色作为主题元素的突出显示颜色。
5.一种如权利要求3所述的方法，其中所述对比元素的颜色的权重与对比元素到主题 元素的平均距离成反比，与对比元素的分布区域的面积成正比。
6.一种如权利要求4所述的方法，其中所述颜色对比标准包括色相差标准和对比度标 准，所述根据当前的组合对比策略计算各个对比元素的颜色对应的突出显示颜色集的步骤 包括按照色相差标准和对比度标准的结合并根据当前的组合对比策略计算各个对比元素 的颜色对应的突出显示颜色集。
7.—种如权利要求3所述的方法，其中所述根据所述对比元素的颜色的权重计算组合 对比策略的权重的步骤包括将当前的组合对比策略对应的多个对比元素的颜色的权重与该组合对比策略中多个 对应的对比策略的系数相乘，将上述相乘所得到的多个乘积相加，从而得到该当前的组合 对比策略的权重。
8.—种如权利要求4或6所述的方法，其中所述布局信息还包括对比元素与主题元素 的相对位置信息。
9.一种如权利要求1所述的方法，其中所述主题元素包括多个不同类型的主题元素， 并且，所述获取对比元素和需要突出显示的主题元素的步骤还包括任意选择多个不同类型 的主题元素中的一种主题元素作为需要突出显示的主题元素；所述获取所述对比元素的颜色以及主题元素和对比元素在图表中的布局信息的步骤 还包括获取多个不同类型的主题元素的布局信息。
10.一种如权利要求9所述的方法，其中所述方法还进一步包括判断是否已对所有类型的主题元素分配突出显示颜色，如果判断结果为否，则 将已经确定了突出显示颜色的主题元素也作为对比元素； 从所述多个不同类型的主题元素中余下的主题元素中重新选择一种主题元素； 基于对比元素的颜色以及重新选择的一种主题元素和对比元素的布局信息，为该重新 选择的一种主题元素确定突出显示颜色，重复包括判断是否已对所有类型的主题元素分配突出显示颜色在内的以上步骤，直至 所述判断结果为是。
11.一种为图表中的主题元素选择突出显示颜色的系统，所述系统包括 获取对比元素和需要突出显示的主题元素的装置；获取所述对比元素的颜色以及主题元素和对比元素在图表中的布局信息的装置； 按照颜色对比标准确定所述对比元素的颜色的多个组合对比策略的装置； 利用所述布局信息计算所述组合对比策略的权重的装置；以及 根据所述组合对比策略及其权重确定主题元素的突出显示颜色的装置。
12.—种如权利要求11所述的系统，其中所述布局信息包括主题元素的位置、对比元 素的位置以及对比元素的分布区域。
13.—种如权利要求11或12所述的系统，其中所述利用所述布局信息计算所述组合对 比策略的权重的装置包括根据所述主题元素和对比元素在图表中的布局信息计算对比元素的颜色的权重的装置；根据所述对比元素的颜色的权重计算组合对比策略的权重的装置。
14.一种如权利要求13所述的系统，其中所述根据所述组合对比策略及其权重确定主 题元素的突出显示颜色的装置包括根据当前的组合对比策略计算各个对比元素的颜色对应的突出显示颜色集的装置； 计算突出显示颜色集的交集的装置；响应于确定突出显示颜色集的交集为非空且当前的组合对比策略的权重是对应突出 显示颜色集的交集为非空的所有组合对比策略的权重中的最大值，选择当前的组合对比策 略对应的交集中的一种颜色作为主题元素的突出显示颜色的装置。
15.一种如权利要求13所述的系统，其中所述对比元素的颜色的权重与对比元素到主 题元素的平均距离成反比，与对比元素的分布区域的面积成正比。
16.一种如权利要求14所述的系统，其中所述颜色对比标准包括色相差标准和对比度 标准，所述根据当前的组合对比策略计算各个对比元素的颜色对应的突出显示颜色集的装 置包括按照色相差标准和对比度标准的结合并根据当前的组合对比策略计算各个对比元 素的颜色对应的突出显示颜色集的装置。
17.—种如权利要求13所述的系统，其中所述根据所述对比元素的颜色的权重计算组 合对比策略的权重的装置包括将当前的组合对比策略对应的多个对比元素的颜色的权重与该组合对比策略中多个 对应的对比策略的系数相乘，将上述相乘所得到的多个乘积相加，从而得到该当前的组合 对比策略的权重的装置。
18.—种如权利要求14或16所述的系统，其中所述布局信息还包括对比元素与主题元素的相对位置信息。
19.一种如权利要求11所述的系统，其中所述主题元素包括多个不同类型的主题元 素，并且，所述获取对比元素和需要突出显示的主题元素的装置还包括任意选择多个不同类型 的主题元素中的一种主题元素作为需要突出显示的主题元素的装置；所述获取所述对比元素的颜色以及主题元素和对比元素在图表中的布局信息的装置 还包括获取多个不同类型的主题元素的布局信息的装置。
20.一种如权利要求19所述的系统，其中所述系统还进一步包括判断是否已对所有类型的主题元素分配突出显示颜色的装置；以及将已经确定了突出显示颜色的主题元素也作为对比元素，从所述多个不同类型的主题 元素中余下的主题元素中重新选择一种主题元素，基于对比元素的颜色以及重新选择的一 种主题元素和对比元素的布局信息，为该重新选择的一种主题元素确定突出显示颜色的装 置。
全文摘要
本发明提供一种为图表中的主题元素确定突出显示颜色的方法、系统以及颜色选择装置。其中所述方法包括获取对比元素和需要突出显示的主题元素；获取所述对比元素的颜色以及主题元素和对比元素在图表中的布局信息；按照颜色对比标准确定所述对比元素的颜色的多个组合对比策略；利用所述布局信息计算所述组合对比策略的权重；以及根据所述组合对比策略及其权重确定主题元素的突出显示颜色。基于本发明所提供的方法、系统以及颜色选择装置，可以自动地为用户需要特别关注的信息选择突出显示的颜色，从而使得用户可以在复杂的图表中高效地确定应当引起注意的信息，而无需用户具有相关色彩的专业知识，从而节省用户的时间和精力。
文档编号G06T11/60GK101877137SQ20091013226
公开日2010年11月3日 申请日期2009年4月30日 优先权日2009年4月30日
发明者夏俐, 尹文君, 董进, 谢明, 赵丽丽 申请人:国际商业机器公司