專利名稱：突出顯示主題元素的方法及其系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明總體上涉及一種突出顯示主題元素的方法及其系統(tǒng)，特別地，涉及一種在 具有多種顏色的多個對比元素的圖表中為主題元素選擇突出顯示的顏色的方法及其系統(tǒng)。
背景技術(shù)：
在圖表顯示中，顏色是一種非?；竞椭匾谋硎鍪侄?，其用來區(qū)別圖表中的不 同類型的元素。在當(dāng)今圖表應(yīng)用中，圖表中的元素變得越來越多，其元素的類型也日益復(fù) 雜，如何采用合理的顏色來表述各個不同類型的元素，使用戶可以從圖表中高效獲得其所 關(guān)心的信息顯得非常必要。例如，圖1示出了一種相對簡單的Websphere商業(yè)模型的流程 圖(WBM，Websphere Business Model)，但其仍然有非常多的控制節(jié)點和一般流程節(jié)點。如 何將這些節(jié)點采用不同的顏色進行區(qū)分，從而可以突出顯示需要用戶特別關(guān)注的節(jié)點就顯 得非常重要，比如節(jié)點101，這類節(jié)點可以是一個，也可以是相同類型的多個節(jié)點，或者多個 不同的類型的多個節(jié)點。在地圖學(xué)等其它圖像或圖形領(lǐng)域中，這種需求也非常普遍?，F(xiàn)有技術(shù)一般采用純粹顏色對比的方法。涉及顏色對比現(xiàn)在有很多的標(biāo)準(zhǔn)。比如 在萬維網(wǎng)聯(lián)盟(World Wide Web Consortium，簡稱W3C，是一個對網(wǎng)絡(luò)標(biāo)準(zhǔn)制定的一個非 贏利組織)制定對比度標(biāo)準(zhǔn) 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)， 并且規(guī)定了對比級別，比如能夠用顏色強烈地區(qū)分出前景和背景的對比度值是7 1以上 (AAA級)，能夠用顏色讓用戶區(qū)分出網(wǎng)頁的前景和背景的最小的對比度值是5 1以上(AA 級)等。對于某種顏色，當(dāng)該顏色的對比級別確定時，按照相應(yīng)標(biāo)準(zhǔn)該顏色對應(yīng)的突出顯示 顏色集(對比色集)也相應(yīng)確定。當(dāng)然本領(lǐng)域技術(shù)人員也可以比照該標(biāo)準(zhǔn)根據(jù)不同的需要 確立不同的對比等級(比如四星制、五星制等)。其中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即是代表紅、 綠、藍三個通道的顏色。再比如本領(lǐng)域常用的色相差標(biāo)準(zhǔn)(一種事實標(biāo)準(zhǔn))，其引入色相(Hue)差A(yù)hue的 概念，并定義A hue = | huerhue21，其中huei和hue2分別為兩種顏色的色相值(Hue)，色 相為色彩模式HSV (或HSB，即色相Hue、飽和度Saturation、亮度Value或Brightness)的 一個參數(shù)，Ahue為兩種顏色在如圖2所示的色相環(huán)上的角度，色相差的值域是0-180度， 而色彩的HSV值與上面提到的RGB值可以相互轉(zhuǎn)換。當(dāng)兩種顏色進行比對時，色相差A(yù)hue 的值越大，說明這兩種顏色對比越強烈，用戶從視覺上區(qū)分兩者的效果越好。鏈梓htto:// colorschemedesigner. com/previous/colorscheme2/index-en. html 非常直觀地提供了一 個這樣的工具，用戶通過選定一個背景色，就可以非常方便地顯示出一個對比強烈的前景 色，該提供了對比級別(AAA、AA、A)的色相差分別是180°、120°以上、90°以上。同樣本 領(lǐng)域技術(shù)人員可以根據(jù)需要定義不同的級別。美國專利US6463173B針對沒有充分利用顯示設(shè)備可用像素范圍顯示圖像的現(xiàn)象 而提出一種改善該圖像顯示效果的方法，使用戶可以更容易地看到原來圖像中不易辨別的 一些細節(jié)。該方法首先對原有圖片中象素的某個屬性(如亮度)產(chǎn)生的直方圖進行聚類并 對這些聚類進行擴展，從而擴展了圖像象素值范圍，獲得一個對比度提高的新的圖片。然而上述現(xiàn)有技術(shù)一般只是考慮顏色本身的對比情況，對如何在現(xiàn)在日趨復(fù)雜的 圖表中突出顯示需要用戶特別所關(guān)注的信息則顯得無能為力?，F(xiàn)在大多數(shù)現(xiàn)有技術(shù)是通過 與用戶手工互動進行單一顏色的比對，這顯然費時費力，不能夠得到好的效果，而且大部分 情況需要用戶具備有關(guān)色彩的專業(yè)知識。另外還有采用隨機分配顏色的辦法，但這往往淹 沒了用戶需要特別專注的信息。

發(fā)明內(nèi)容
本發(fā)明為克服現(xiàn)有技術(shù)中的一項或者多項缺陷，而提供一種確定主題元素的突出 顯示顏色的方法、系統(tǒng)以及相關(guān)程序產(chǎn)品。本發(fā)明的一方面提供一種為圖表中的主題元素選擇突出顯示顏色的方法，所述方 法包括獲取對比元素和需要突出顯示的主題元素；獲取所述對比元素的顏色以及主題元 素和對比元素在圖表中的布局信息；按照顏色對比標(biāo)準(zhǔn)確定所述對比元素的顏色的多個組 合對比策略；利用所述布局信息計算所述組合對比策略的權(quán)重；以及根據(jù)所述組合對比策 略及其權(quán)重確定主題元素的突出顯示顏色。本發(fā)明的另一方面提供一種確定圖表中的主題元素的突出顯示顏色的系統(tǒng)，其中 所述系統(tǒng)包括獲取圖表中的對比元素和需要突出顯示的主題元素的裝置；獲取所述對比 元素的顏色以及主題元素和對比元素在圖表中的布局信息的裝置；按照顏色對比標(biāo)準(zhǔn)確定 所述對比元素的顏色的多個組合對比策略的裝置；利用所述布局信息計算所述組合對比策 略的權(quán)重的裝置；以及根據(jù)所述組合對比策略及其權(quán)重確定主題元素的突出顯示顏色的裝 置。
利用本發(fā)明的方法、系統(tǒng)或者相關(guān)程序產(chǎn)品，可以自動地為用戶需要特別關(guān)注的 信息選擇突出顯示的顏色，從而使得用戶可以在復(fù)雜的圖表中高效地確定自己應(yīng)當(dāng)引起注 意的信息，而無需用戶具有相關(guān)色彩的專業(yè)知識，并且節(jié)省用戶的時間和精力。


為了對本發(fā)明實施例的特征和優(yōu)點進行詳細說明，將參照以下附圖。如果可能的 話，在附圖和描述中使用相同或者類似的參考標(biāo)號以指代相同或者類似的部分。其中圖1示出了 Websphere商業(yè)模型的流程示意2示出了現(xiàn)有技術(shù)中的色相環(huán)圖3示出了形成突出顯示顏色集的方法的示意4示出了計算對比元素的顏色的權(quán)重的示意5示出了本發(fā)明一個實施例的流程6示出了結(jié)構(gòu)化圖表的預(yù)處理方法圖7示出了無結(jié)構(gòu)圖表的預(yù)處理方法圖8示出了本發(fā)明的另一個實施例的流程9示出了本發(fā)明的另一個實施例的流程10示出了本發(fā)明的顏色選擇系統(tǒng)
具體實施例方式現(xiàn)在將參考本發(fā)明的示例性實施例進行詳細的描述，在附圖中圖解說明了所述實 施例的示例，其中相同的參考數(shù)字始終指示相同的元件。應(yīng)當(dāng)理解，本發(fā)明并不限于所公開 的示例實施例。還應(yīng)當(dāng)理解，并非所述方法和設(shè)備的每個特征對于實施任一權(quán)利要求所要 求保護的本發(fā)明都是必要的。此外，在整個公開中，當(dāng)顯示或描述處理或方法時，方法的步 驟可以以任何順序或者同時執(zhí)行，除非從上下文中能清楚一個步驟依賴于先執(zhí)行的另一步 驟。此外，步驟之間可以有顯著的時間間隔。首先對本發(fā)明進行概括性的說明。在日益復(fù)雜的圖表中，常常需要突出顯示用戶 需要特別關(guān)注的元素，一般將這些用戶需要特別關(guān)注的元素稱為主題元素，主題元素可以 為多個，多個主題元素可以屬于同一類型而采用同樣的顏色標(biāo)示，多個主題元素也可以為 不同的類型而分別采用不同的顏色標(biāo)示。一般將不需要用戶特別注意的元素稱為對比元 素，同樣，對比元素可以為多個，多個對比元素可以屬于同一類型而采用同樣的顏色標(biāo)示， 多個對比元素也可以為不同的類型而分別采用不同的顏色標(biāo)示。圖表可以是有結(jié)構(gòu)的，比 如圖1所示的Websphere商業(yè)模型的流程示意圖，其中元素就是各個組件；圖表也可以是無 結(jié)構(gòu)的，比如一般的網(wǎng)絡(luò)版電子地圖，其中元素就是由連續(xù)的相同RGB值的像素構(gòu)成的顏 色塊。本發(fā)明與現(xiàn)有技術(shù)的不同在于不僅僅考慮元素之間顏色的比對，而且充分考慮主題 元素和對比元素在圖表中的布局信息。圖3示出了四種不同的對比元素的顏色1-4，如果希 望主題元素與對比元素的顏色對比度達到AAA級別，則按照相關(guān)顏色對比標(biāo)準(zhǔn)，在顏色空 間中就形成了突出顯示顏色集1-4，如果僅僅考慮顏色對比，這樣的突出顯示顏色集1-4往 往沒有公共的交集，則主題元素?zé)o法從突出顯示顏色集的為空的交集中獲得突出顯示的顏 色?？梢詫⑸鲜龆鄠€對比元素的顏色按照相應(yīng)的顏色對比標(biāo)準(zhǔn)形成的對比策略組合(AAA，AAA, AAA, AAA)稱為組合對比策略，如果降低對比級別，就可以形成多種組合對比策略，比如 (AA，AAA, AAA, AA)、(AA，AAA, AAA, A)等，這時可能形成多個非空的交集，但如何在這些多個 非空的交集中確定較佳的主題元素顏色也是個問題。而對于本發(fā)明而言，在獲得了對比元 素的顏色和分布信息、主題元素的分布信息后，其所要達到的目標(biāo)就是給主題元素選擇何 種顏色以使其在整個圖表上更好地突顯出來。其中對比元素的顏色已經(jīng)預(yù)先確定，因此可 以采用如下目標(biāo)函數(shù)的模型來描述該問題目標(biāo)函數(shù)
所有組合對比策略 其中j為對比元素(顏色)的索引號(這里假定對比元素屬于不同的類型，對比元素和 對比元素的顏色一一對應(yīng)。對于具有相同顏色的元素，則可以預(yù)先將對比元素進行合并，j
1，2，3， ；J為所有對比元素的索引號j所組成的集合，即j e j ；Sj為對比元素j的顏色標(biāo)識；Pj為對比元素j與主題元素之間的相對位置關(guān)系，Pj = 1，2，3分別表示對比元素 j與主題元素之間是重疊，包圍，隔離的相對位置關(guān)系(當(dāng)然本領(lǐng)域技術(shù)人員基于本發(fā)明還 可以考慮其它方式的相對位置分類)；kj為對比元素j相對于主題元素之間的對比策略系數(shù)，kj的含義與對比元素和主 題元素之間的相對位置關(guān)系Pj有關(guān)。以下采用對比度標(biāo)準(zhǔn)和色相差標(biāo)準(zhǔn)的結(jié)合的方式來確 定不同相對位置關(guān)系的策略系數(shù)。當(dāng)然本領(lǐng)域技術(shù)人員基于本發(fā)明還可以考慮只采用對比 度標(biāo)準(zhǔn)或者色相差標(biāo)準(zhǔn)，或者其它類型顏色對比標(biāo)準(zhǔn)之一或者結(jié)合來定義對比策略系數(shù)。 以下對比策略系數(shù)3、2、1、0對應(yīng)對比策略AAA、AA、A、0級。(1)當(dāng)化=1即對比元素和主題元素是重疊的相對位置關(guān)系時
ratio以及Ahue的具體數(shù)值與對比策略系數(shù)的相關(guān)關(guān)系，本領(lǐng)域技術(shù)人員可以根據(jù)實際 的需要進行調(diào)整，下面(2)、(3)也如此；(2)當(dāng)化=2即對比元素和主題元素是包圍的相對位置關(guān)系時3,如果 Ahue > 120°, contrast ratio > 3 2,如果 Ahue > 90°, contrast ratio > 3 . 1,如果 Ahue > 60°, contrast ratio > 3 0,無對比度(3)當(dāng)化=3即對比元素和主題元素是隔離的相對位置關(guān)系時
3,如果 A/we 2 120° 2,如果 A/me 2 90°. 1,如果從恥260°’ 、0，無對比度
A(Sj, Pj, kj)為在主題元素與對比元素j的顏色滿足對比策略的條件下所有可能 的主題元素的突出顯示顏色集合；
如果 a = 6，/(aA)=l;Wj為對比元素j的顏色的權(quán)重。對比元素的權(quán)重 的計算方法的一個示例如下假設(shè)主題元素一共有n個，一共 有m個對比元素的顏色，可以如下計算某個對比元素的顏色的權(quán)重:a)計算對比元素j的總面積…=jjddy Dj為對比元素所占的區(qū)域；b)計算對比元素j到各個主題元素幾何中心的平均距離…，假設(shè)各主題元素的中 心坐標(biāo)為(X:，yi)，(x2, y2)，. . .，(xn, yn)，對比元素j的坐標(biāo)為(x，y) I(a,b)為示性函數(shù)，表示為其他，7 =() 圖4示出了 n = 4時計算平均距離的示意圖，其中☆為主題元素，黑點的位置為
其幾何中心，O為對比元素，Dj為積分的區(qū)域；c)權(quán)重和dj成反比，和S」成正比 由于主題元素和對比元素的形狀往往不規(guī)則，具體實現(xiàn)以上的定積分運算時，可 以使用數(shù)值的方法進行近似。上面為簡單起見，只說明了對比元素與對比元素的顏色一一對應(yīng)的情況，事實 上這里對比元素j可以是多個具有相同顏色的對比元素的合并，合并在數(shù)學(xué)上表示為以 上Sp dj的計算公式中各個定積分區(qū)域&為多個具有相同顏色的對比元素所占區(qū)域的和
IIH少
D^+Dj^. . . +DJr(r為具有相同對比元素的顏色的對比元素的個數(shù))，如^
r Dri
當(dāng)然將具有相同顏色的對比元素進行合并是一種優(yōu)化的算法。也可以單獨地計算各個對比 元素的對比顏色的權(quán)重，然后將所得到的權(quán)重累加，作為各個對比元素的對比顏色的總權(quán)重。本領(lǐng)技術(shù)人員根據(jù)本發(fā)明還可以有更多其它等效的替代方法。顯然，上述問題是一個典型的組合優(yōu)化問題，可以利用傳統(tǒng)的組合優(yōu)化算法(如 遺傳算法、模擬退火等)來對問題求解，計算出使得上述目標(biāo)函數(shù)最大化的每個對比元素j 的相應(yīng)對比策略、，也就是說當(dāng)取這樣一組對比策略、(組合對比策略)時，可以把主題元
素的顏色賦值為門成 ,^為〕，如果 〉含有兩個以上的顏色，則可以考慮分配
其中任一一個顏色即可。此時該組合對比策略能夠使得主題元素與各對比元素之間的顏色 的對比加權(quán)評價函數(shù)Z! Wj tj最大化，也即主題元素與各對比元素能夠在所定義的對比 評價標(biāo)準(zhǔn)下最大程度地區(qū)分開來。值得注意的是，上述目標(biāo)函數(shù)模型以及權(quán)重的計算方法并不是唯一的，而是本發(fā) 明的優(yōu)選方式。本領(lǐng)域技術(shù)人員基于本發(fā)明，完全可以設(shè)計出其它適用于本發(fā)明的目標(biāo)函 數(shù)模型以及權(quán)重的計算方法，比如考慮主題元素與對比元素的相對位置關(guān)系時只考慮隔離 關(guān)系，這在圖1所示的Websphere商業(yè)模型的流程示意圖就是合適的模型，另外比如計算 權(quán)重時僅考慮對比元素的幾何中心位置于主題元素的關(guān)系而進行計算權(quán)重，另外顏色對比 標(biāo)準(zhǔn)可以是一種或者多種標(biāo)準(zhǔn)的結(jié)合，或者通過用戶定義滿足特殊圖表需要的顏色對比標(biāo) 準(zhǔn)，都同樣是合適的計算方法。圖5示出了本發(fā)明第一實施例的流程圖。在步驟501中，獲取圖表中的對比元素 和需要突出顯示的主題元素，正如在前面所介紹的，所述主題元素和對比元素可以是有結(jié) 構(gòu)圖表中的組件，也可以是無結(jié)構(gòu)的圖表中的顏色塊。在步驟503中，獲取所述對比元素的 顏色以及主題元素和對比元素之間的布局信息，所述布局信息可以包括主題元素的中心位 置等，對比元素的中心位置、分布區(qū)域以及與主題元素的相對位置等。如果不存在對比元素 的顏色，則自動地為各個不同種類型的對比元素分配不同的顏色，即用戶可以提交空白的 圖表進行處理(如圖1)。在步驟505中，則按照顏色對比標(biāo)準(zhǔn)確定所述對比元素的顏色的 多個組合對比策略。優(yōu)選地，根據(jù)顏色對比標(biāo)準(zhǔn)規(guī)定的對比等級，規(guī)定所有對比元素的顏色 的對比策略，這些對比策略就形成了一個組合對比策略。通過改變各個對比元素的顏色對 應(yīng)的對比策略，就可以形成一系列組合對比策略。在步驟507中，利用所述主題元素和對比 元素的布局信息計算組合對比策略的權(quán)重。優(yōu)選地，根據(jù)所述主題元素和對比元素之間的 布局信息而確定對比元素的顏色的權(quán)重。將組合對比策略對應(yīng)的多個對比元素的顏色的權(quán) 重與該組合對比策略中多個對應(yīng)的對比策略的系數(shù)相乘，將上述相乘所得到的多個乘積相 加，從而得到該組合對比策略的權(quán)重。進行到步驟509中，根據(jù)所述組合對比策略及其權(quán)重 確定主題元素的突出顯示顏色。優(yōu)選地，根據(jù)當(dāng)前的組合對比策略計算對比元素的顏色的 突出顯示顏色集，計算突出顯示顏色集的交集，響應(yīng)于確定突出顯示顏色集的交集為非空 且當(dāng)前的組合對比策略的權(quán)重是對應(yīng)的突出顯示顏色集的交集為非空的所有組合對比策 略的權(quán)重中的最大值，選擇當(dāng)前的組合對比策略對應(yīng)的交集中的一種顏色為主題元素的突 出顯示顏色?？蛇x地，作為另一種變通的實施方式，上述第一實施例的步驟501、503可以由下 述預(yù)處理的步驟進行。圖6示出了有結(jié)構(gòu)的圖表的預(yù)處理過程。在有結(jié)構(gòu)的圖表中，圖表由 若干組件構(gòu)成，主題元素和對比元素都是組件。在步驟601中，識別用戶選擇的對比組件和主題組件，用戶可以直接通過操作界面的方式指定相應(yīng)的對比組件以及主題組件，也可以 通過用戶定義的一些規(guī)則，通過程序讀取結(jié)構(gòu)化的圖表而自動確定對比組件和主題組件。 在步驟603中，提取各主題組件的中心位置，例如，如果組件是三角形、矩形等規(guī)則圖形，可 以取其幾何中心，如果是不規(guī)則圖形，取的是其質(zhì)心，可以用定積分公式計算，也可近似用 圖形的外圍矩形的中心來替代x。entCT= (max(x)+min(x))/2,ycenter= (max(y)+min(y))/2, 其中(x，y)為圖形在圖表中的坐標(biāo)，(x。mtCT，y。mtJ為中心位置坐標(biāo)。在步驟605中，則提 取各對比組件的顏色、分布區(qū)域，以及各對比組件與主題組件的相對位置關(guān)系，相對位置關(guān) 系可以包括重疊、包圍、隔離等關(guān)系。在步驟607中，則進行合并顏色相同的對比組件的分 布區(qū)域的步驟。而圖7則示出了對于無結(jié)構(gòu)的圖表的預(yù)處理過程。其中在無結(jié)構(gòu)的圖表 中，所述無結(jié)構(gòu)的圖表由像素構(gòu)成，連續(xù)的相同RGB值的像素構(gòu)成顏色塊，所以主題元素和 對比元素都是顏色塊。在步驟701中，識別用戶選擇的對比元素的顏色塊和主題色塊，識別 方法可以通過識別像素的RGB值是否相同來進行，另外比如軟件photoshop的魔法棒的功 能可以識別色塊。用戶可以直接通過操作界面的方式指定相應(yīng)的對比元素的顏色塊以及主 題色塊，也可以通過程序讀取圖表而自動確定對比元素的顏色塊和主題色塊。在步驟703 中，提取各主題色塊的中心位置。在步驟705中，則提取各對比元素的顏色塊的顏色、分布 區(qū)域，以及各對比元素的顏色塊與主題色塊的相對位置關(guān)系，相對位置關(guān)系可以包括重疊、 包圍、隔離等關(guān)系。在步驟707中，則進行合并顏色相同的對比元素的顏色塊的分布區(qū)域的 步驟。 可選的，圖8示出了本發(fā)明另一實施例的流程圖。在步驟801中，進行如上所述的 預(yù)處理步驟，在該步驟中，確定了主題元素、對比元素，也包括對具有相同顏色的對比元素 進行合并，并獲得了主題元素的中心位置、對比元素的顏色、對比元素的分布區(qū)域、對比元 素與主題元素的相對位置等相關(guān)信息。當(dāng)然如果上述信息已經(jīng)在需要進行處理的圖表中具 有，則無需進行預(yù)處理而直接讀取上述信息。進行到步驟803，則計算對比元素的顏色的權(quán) 重(合并后的對比元素與對比元素的顏色是一一對應(yīng)的)，計算對比元素的顏色的權(quán)重時 可以采用上述計算權(quán)重的多種方法之一。以4種對比元素的顏色為例，可以得到如表1所 示的對比元素的顏色與權(quán)重之間的關(guān)系表。其中假定對比元素的顏色1-4對應(yīng)的權(quán)重值分 別為8、6、3和2 (所述權(quán)重值僅是示例性的)。 表 1在步驟801中，如前面所描述一樣，組合利用顏色對比標(biāo)準(zhǔn)等級而確定組合對比
策略1，2，......1，1+1......，n-1，n，其中對比評價標(biāo)準(zhǔn)等級為AAA級、AA級、A級、0級，
共有4級，可以結(jié)合標(biāo)記804示出的相對位置關(guān)系(重疊、隔離、包圍)而確定相關(guān)對比元 素的顏色的對比等級的具體含義并分別用系數(shù)4-0來表述上述等級。由于每個對比元素的 顏色可能有4個等級，則組合對比策略就有4-種，其中m為不同對比元素的顏色的個數(shù)，則 n = 4m。將一種組合對比策略中的各個對比元素的顏色的權(quán)重以及對應(yīng)的對比等級系數(shù)相乘后相加，就得到該種組合策略的權(quán)重。然后按照策略組合的權(quán)重大小進行降序排列，就可以獲得如標(biāo)記806所示的組合對比策略的權(quán)重表。當(dāng)然可以采用任何現(xiàn)有或者將來的數(shù)據(jù) 結(jié)構(gòu)形式來表述上述策略組合的權(quán)重值。在步驟807中，根據(jù)序號遍歷所述組合對比策略 的權(quán)重表，計算在當(dāng)前組合策略1的情況下各個對比元素的顏色的突出顯示顏色集。所述 計算突出顯示顏色集的過程如圖3所示一樣，其中如果顏色對比標(biāo)準(zhǔn)是多種標(biāo)準(zhǔn)的結(jié)合。 比如采用色相差標(biāo)準(zhǔn)和對比度標(biāo)準(zhǔn)的結(jié)合的方式，則可以按照色相差標(biāo)準(zhǔn)和對比度標(biāo)準(zhǔn)分 別計算出對應(yīng)的突出顯示顏色集，然后再求上述突出顯示顏色集的交集，該交集就為對應(yīng) 于多種標(biāo)準(zhǔn)的結(jié)合的突出顯示顏色集。根據(jù)每個對比元素的顏色的當(dāng)前的策略(可能是 為AAA級、AA級、A級、0級中之一)而確定每個對比元素的顏色的突出顯示顏色集。然后 對所獲得的每個對比元素的顏色的突出顯示顏色集求交集，就獲得了當(dāng)前組合策略的顏色 集合。在步驟808中，判斷所獲得的當(dāng)前組合對比策略1的顏色集合是否為空，如果為空， 則對下一個組合對比策略1+1，重復(fù)上述組合對比策略的顏色集合求取步驟，直至組合對比 策略的顏色集合為非空，則停止并輸出該組合對比策略的顏色集合。該顏色集合中的顏色 也許不只一種，但是由于是符合相同的組合對比策略，因此可以將該集合中的任一種顏色 賦予主題元素。由于上述所述組合策略的權(quán)重表采用的是降序排列，此時獲得的是權(quán)重最 高的非空顏色集合，因此主題元素會相對于對比元素突出顯示出來。事實上，步驟806和 807可以合并，或者進一步形成一個突出顯示顏色集的交集的權(quán)重表，對突出顯示顏色集的 權(quán)重表直接查找權(quán)重最高的突出顯示顏色集的非空交集。作為上述過程的簡單示例，表2 結(jié)合表1中的權(quán)重值，以4種顏色為例示出了上述計算過程。首先選擇主題元素的顏色與 對比元素的對比元素的顏色1-4都達到最高的AAA級別，此時對應(yīng)的組合對比策略的權(quán)重 為3W1+3W2+3W3+3W4 = 57，依次窮舉所有的組合對比策略并計算其對應(yīng)權(quán)重并按權(quán)重值降 序排列形成組合策略權(quán)重值表。從權(quán)重最高的組合策略開始按照對比顏色標(biāo)準(zhǔn)計算對比元 素的顏色1-4能達到對應(yīng)策略的突出顯示顏色集，比如對組合對比策略1而言，就要分別計 算對比元素的顏色1-4能夠達到最高的AAA級別的對比元素的顏色1-4的突出顯示顏色集 1-4，結(jié)果發(fā)現(xiàn)突出顯示顏色集1-4之間沒有交集，即沒有一種顏色能夠同時與對比元素的 顏色1-4達到最高的AAA級別的對比，因此沒有顏色可以分配給主題元素。則此時考慮組合 對比策略2，組合對比策略2與組合對比策略1的區(qū)別在于對比元素的顏色4的對比級別由 原來的AAA級降至AA級，仍然分別計算對比元素的顏色1-4能夠達到在組合策略2下能達 到各自對比級別的對比元素的顏色1-4的突出顯示顏色集1-4，結(jié)果發(fā)現(xiàn)突出顯示顏色集 1-4之間還是沒有交集，繼續(xù)依次遍歷，直至到組合策略q，這時求得的對比元素的顏色1-4 的突出顯示顏色集1-4的交集為非空，且在非空集合中是組合對比策略權(quán)重最高的。因此 可以將在組合對比策略q下的對比元素的顏色1-4的突出顯示顏色集1-4的交集中的任一 顏色分配給主題元素。該主題元素的顏色綜合考慮了對比元素的顏色、相對位置，分布區(qū)域 等因素，因此能夠在無論在對比元素重疊、包圍還是隔離的情況下都能夠突出顯示出來。
表2可選地，作為另一種變通的實施方式，可以無需建立組合對比策略的權(quán)重降序表， 而是進行隨機遍歷，并只記錄非空的顏色交集以及對應(yīng)的組合對比策略權(quán)重值，如果存在 更高的組合對比策略權(quán)重值的策略組合，則替換原來記錄的非空的顏色交集以及對應(yīng)的更 高的組合策略權(quán)重值，直至遍歷完所有的組合對比策略，最后得到權(quán)重最高的非空的顏色 集合，并將在該對比組合策略下的顏色集合中的任一顏色分配給主題元素。該主題元素就 可以突出地顯示出來?？蛇x地，本發(fā)明還可以為多個不同類型的主題元素自動分配突出顯示顏色。圖9 示出了為多個不同類型的主題元素自動分配突出顯示顏色的實施例的流程圖。為節(jié)約篇 幅，對本實施方式與以上所有實施方式采用相同的方法的部分將不進行詳述。在步驟901 中，從多個不同類型的主題元素中選擇一種主題元素，準(zhǔn)備為該選擇的主題元素選擇突出 顯示顏色。在步驟903中，基于對比元素的顏色以及選擇的主題元素和對比元素之間的布 局信息，確定所述主題元素的突出顯示顏色。至于如何確定所述主題元素的突出顯示顏色 可以利用以上所有實施方式的方法進行。在步驟905則判斷是否為所有的類型的主題元素 分配完突出顯示顏色，如果是，則在步驟907結(jié)束。否則，則在步驟909中獲取所述多個不 同類型的主題元素相互之間的布局信息，所述布局信息包括主題元素的位置、相對位置，分 布區(qū)域等。步驟909可以在步驟905之前就執(zhí)行，即獲取不同類型的主題元素相互之間的 布局信息的步驟可以比較靈活的處理，只需要在使用這些信息前獲得相關(guān)信息即可。進行 到步驟911，此時所選擇的主題元素已經(jīng)獲得了突出顯示顏色，將其也作為剩余的不同類型 的主題元素的對比元素，如果存在相同顏色的其它對比元素，也可以進行合并，并且可以進 一步考慮當(dāng)該主題元素作為對比元素時，其對應(yīng)的顏色的等級標(biāo)準(zhǔn)在后面的進一步比較中 在盡可能的情況下為最高。在步驟913中，從所述多個不同類型的主題元素中余下的主題 元素中重新選擇一種主題元素，并重復(fù)上述步驟直至所有類型的主題元素都獲得了恰當(dāng)?shù)耐怀鲲@示顏色?？蛇x地，作為上述實施方式的另一種變通的實施方式，可以考慮給所述多個不同類型的主題元素分配優(yōu)先級，對于優(yōu)先級高的主題元素在優(yōu)先級低的主題元素之后確定突 出顯示顏色。并且，優(yōu)先級低的主題元素在作為對比元素時，該優(yōu)先級低的主題元素的顏色 對應(yīng)的對比策略為最高級。圖10示出了為主題元素選擇突出顯示顏色的系統(tǒng)。其中用戶可以通過用戶計算 裝置1001選擇原始圖表1003，所述用戶計算裝置1001可以是PC機，手機、掌上機、服務(wù)器 或者任何其它適合的計算處理設(shè)備。用戶可以在原始圖表中指定主題元素、對比元素。用 戶可以通過相應(yīng)的工具欄，對主題元素、對比元素加上特殊的標(biāo)記來指定主題元素或?qū)Ρ?元素，或者只是指定主題元素，其它的就默認為對比元素，或者用戶通過設(shè)定相應(yīng)的規(guī)則而 由程序自動識別主題元素、對比元素。主題元素的顏色選擇裝置1002包括有預(yù)處理裝置 1005、對比元素的顏色權(quán)重計算和組合對比策略產(chǎn)生裝置1007以及突出顯示顏色產(chǎn)生裝 置1009。其中預(yù)處理裝置1005用于接收用戶所輸入的指定了對比元素和主題元素的原始 圖表1003，預(yù)處理裝置1005可以處理有結(jié)構(gòu)和無結(jié)構(gòu)的圖表。對于有結(jié)構(gòu)的圖表，預(yù)處理 裝置1005識別用戶選擇的對比組件和主題組件，并且提取各主題組件的中心位置，提取各 對比組件的顏色、分布區(qū)域，以及各對比組件與主題組件的相對位置關(guān)系，相對位置關(guān)系可 以包括重疊、包圍、隔離等關(guān)系。如果存在顏色相同的對比組件，預(yù)處理裝置1005還合并顏 色相同的對比組件的分布區(qū)域。對于無結(jié)構(gòu)的圖表，預(yù)處理裝置1005則識別用戶選擇的 對比元素的顏色塊和主題色塊，并提取各主題色塊的中心位置，提取各對比元素的顏色塊 的顏色、分布區(qū)域，以及各對比元素的顏色塊與主題色塊的相對位置關(guān)系，相對位置關(guān)系可 以包括重疊、包圍、隔離等關(guān)系。如果存在顏色相同的對比色塊，預(yù)處理裝置1005還合并 顏色相同的對比元素的顏色塊的分布區(qū)域。預(yù)處理裝置1005將所獲得的主題元素、對比 元素、主題元素的位置信息、對比元素的位置信息、對比元素的分布區(qū)域信息以及對比元素 與主題元素的相對位置信息等相關(guān)信息傳送給對比元素的顏色權(quán)重計算和組合對比策略 產(chǎn)生裝置1007。對比元素的顏色權(quán)重計算和組合對比策略產(chǎn)生裝置1007根據(jù)預(yù)處理裝置 1005所傳送的信息，計算對比元素的顏色的權(quán)重，計算對比元素的顏色權(quán)重的方法可以按 照前面所記載的計算方法，在此不再贅述。對比元素的顏色權(quán)重計算和組合對比策略產(chǎn)生 裝置1007還會形成組合策略，并最終形成組合策略權(quán)重表，而且計算出對應(yīng)組合策略下的 各個對比元素的顏色的突出顯示顏色集。對比元素的顏色權(quán)重計算和組合對比策略產(chǎn)生裝 置1007將獲得的組合對比策略權(quán)重表以及對應(yīng)的突出顯示顏色集傳送給突出顯示顏色產(chǎn) 生裝置1009。突出顯示顏色產(chǎn)生裝置1009利用所述組合對比策略權(quán)重表以及對應(yīng)的突出 顯示顏色集依次計算在對應(yīng)組合策略下的突出顯示顏色集的交集，并選擇突出顯示顏色集 的非空交集為主題元素分配突出顯示顏色1011，其中所述非空交集對應(yīng)的組合對比策略的 權(quán)重在所有非空交集對應(yīng)的組合對比策略的權(quán)重中是最高的。具體的方法按照前面所記載 的計算方法，而在此不再贅述。獲得候選的突出顯示顏色1011后，顏色選擇裝置1002可以 選擇將突出顯示顏色1011發(fā)給用戶計算裝置1001進行選擇而生成已經(jīng)突出顯示主題元素 的圖表1013。例如將圖1所示的主題元素101由不能突出顯示的深藍色改變成能與周圍對 比元素突出顯示的紫色。作為變通的實施方式，顏色選擇裝置1002也可以包括一個圖表顏色填充裝置，該圖表顏色填充裝置，該圖表顏色填充裝置根據(jù)突出顯示顏色集1011為主題元素選擇突出顯示顏色，并對所述主題元素填充顏色，生成已經(jīng)突出顯示主題元素的圖表1013，最后將圖 表1013傳送給用戶。顏色選擇裝置1002的部署可以非常靈活，其可以部署在獨立的服務(wù)器上，而為用 戶提供顏色選擇服務(wù)，也可以部署到用戶的用戶計算裝置1001中，與用戶的相關(guān)應(yīng)用直接
糸也纟口 口。另外，根據(jù)本發(fā)明的突出顯示主題元素的方法還可以通過計算機程序產(chǎn)品來實 施，該計算機程序產(chǎn)品包括用于當(dāng)在計算機上運行所述計算機程序產(chǎn)品時執(zhí)行以實施本發(fā) 明的仿真方法的軟件代碼部分。還可以通過在計算機可讀記錄介質(zhì)中記錄一計算機程序來實施本發(fā)明，該計算機 程序包括用于當(dāng)在計算機上運行所述計算機程序時執(zhí)行以實施根據(jù)本發(fā)明的仿真方法的 軟件代碼部分。即，根據(jù)本發(fā)明的仿真方法的過程能夠以計算機可讀介質(zhì)中的指令的形式 和各種其它形式分發(fā)，而不管實際用來執(zhí)行分發(fā)的信號承載介質(zhì)的特定類型。計算機可讀 介質(zhì)的例子包括諸如EPROM、ROM、磁帶、紙、軟盤、硬盤驅(qū)動器、RAM和CD-ROM的介質(zhì)以及諸 如數(shù)字和模擬通信鏈路的傳輸型介質(zhì)。盡管參考本發(fā)明的優(yōu)選實施例具體展示和描述了本發(fā)明，但是本領(lǐng)域一般技術(shù)人 員應(yīng)該明白，在不脫離所附權(quán)利要求限定的本發(fā)明的精神和范圍的情況下，可以對其進行 形式和細節(jié)上的各種修改。
權(quán)利要求
一種為圖表中的主題元素選擇突出顯示顏色的方法，所述方法包括獲取對比元素和需要突出顯示的主題元素；獲取所述對比元素的顏色以及主題元素和對比元素在圖表中的布局信息；按照顏色對比標(biāo)準(zhǔn)確定所述對比元素的顏色的多個組合對比策略；利用所述布局信息計算所述組合對比策略的權(quán)重；以及根據(jù)所述組合對比策略及其權(quán)重確定主題元素的突出顯示顏色。
2.一種如權(quán)利要求1所述的方法，其中所述布局信息包括主題元素的位置、對比元素 的位置以及對比元素的分布區(qū)域。
3.—種如權(quán)利要求1或2所述的方法，其中所述利用所述布局信息計算所述組合對比 策略的權(quán)重的步驟包括根據(jù)所述主題元素和對比元素在圖表中的布局信息計算對比元素的顏色的權(quán)重； 根據(jù)所述對比元素的顏色的權(quán)重計算組合對比策略的權(quán)重。
4.一種如權(quán)利要求3所述的方法，其中所述根據(jù)所述組合對比策略及其權(quán)重確定主題 元素的突出顯示顏色的步驟包括根據(jù)當(dāng)前的組合對比策略計算各個對比元素的顏色對應(yīng)的突出顯示顏色集； 計算突出顯示顏色集的交集；響應(yīng)于確定突出顯示顏色集的交集為非空且當(dāng)前的組合對比策略的權(quán)重是對應(yīng)突出 顯示顏色集的交集為非空的所有組合對比策略的權(quán)重中的最大值，選擇當(dāng)前的組合對比策 略對應(yīng)的交集中的一種顏色作為主題元素的突出顯示顏色。
5.一種如權(quán)利要求3所述的方法，其中所述對比元素的顏色的權(quán)重與對比元素到主題 元素的平均距離成反比，與對比元素的分布區(qū)域的面積成正比。
6.一種如權(quán)利要求4所述的方法，其中所述顏色對比標(biāo)準(zhǔn)包括色相差標(biāo)準(zhǔn)和對比度標(biāo) 準(zhǔn)，所述根據(jù)當(dāng)前的組合對比策略計算各個對比元素的顏色對應(yīng)的突出顯示顏色集的步驟 包括按照色相差標(biāo)準(zhǔn)和對比度標(biāo)準(zhǔn)的結(jié)合并根據(jù)當(dāng)前的組合對比策略計算各個對比元素 的顏色對應(yīng)的突出顯示顏色集。
7.—種如權(quán)利要求3所述的方法，其中所述根據(jù)所述對比元素的顏色的權(quán)重計算組合 對比策略的權(quán)重的步驟包括將當(dāng)前的組合對比策略對應(yīng)的多個對比元素的顏色的權(quán)重與該組合對比策略中多個 對應(yīng)的對比策略的系數(shù)相乘，將上述相乘所得到的多個乘積相加，從而得到該當(dāng)前的組合 對比策略的權(quán)重。
8.—種如權(quán)利要求4或6所述的方法，其中所述布局信息還包括對比元素與主題元素 的相對位置信息。
9.一種如權(quán)利要求1所述的方法，其中所述主題元素包括多個不同類型的主題元素， 并且，所述獲取對比元素和需要突出顯示的主題元素的步驟還包括任意選擇多個不同類型 的主題元素中的一種主題元素作為需要突出顯示的主題元素；所述獲取所述對比元素的顏色以及主題元素和對比元素在圖表中的布局信息的步驟 還包括獲取多個不同類型的主題元素的布局信息。
10.一種如權(quán)利要求9所述的方法，其中所述方法還進一步包括判斷是否已對所有類型的主題元素分配突出顯示顏色，如果判斷結(jié)果為否，則 將已經(jīng)確定了突出顯示顏色的主題元素也作為對比元素； 從所述多個不同類型的主題元素中余下的主題元素中重新選擇一種主題元素； 基于對比元素的顏色以及重新選擇的一種主題元素和對比元素的布局信息，為該重新 選擇的一種主題元素確定突出顯示顏色，重復(fù)包括判斷是否已對所有類型的主題元素分配突出顯示顏色在內(nèi)的以上步驟，直至 所述判斷結(jié)果為是。
11.一種為圖表中的主題元素選擇突出顯示顏色的系統(tǒng)，所述系統(tǒng)包括 獲取對比元素和需要突出顯示的主題元素的裝置；獲取所述對比元素的顏色以及主題元素和對比元素在圖表中的布局信息的裝置； 按照顏色對比標(biāo)準(zhǔn)確定所述對比元素的顏色的多個組合對比策略的裝置； 利用所述布局信息計算所述組合對比策略的權(quán)重的裝置；以及 根據(jù)所述組合對比策略及其權(quán)重確定主題元素的突出顯示顏色的裝置。
12.—種如權(quán)利要求11所述的系統(tǒng)，其中所述布局信息包括主題元素的位置、對比元 素的位置以及對比元素的分布區(qū)域。
13.—種如權(quán)利要求11或12所述的系統(tǒng)，其中所述利用所述布局信息計算所述組合對 比策略的權(quán)重的裝置包括根據(jù)所述主題元素和對比元素在圖表中的布局信息計算對比元素的顏色的權(quán)重的裝置；根據(jù)所述對比元素的顏色的權(quán)重計算組合對比策略的權(quán)重的裝置。
14.一種如權(quán)利要求13所述的系統(tǒng)，其中所述根據(jù)所述組合對比策略及其權(quán)重確定主 題元素的突出顯示顏色的裝置包括根據(jù)當(dāng)前的組合對比策略計算各個對比元素的顏色對應(yīng)的突出顯示顏色集的裝置； 計算突出顯示顏色集的交集的裝置；響應(yīng)于確定突出顯示顏色集的交集為非空且當(dāng)前的組合對比策略的權(quán)重是對應(yīng)突出 顯示顏色集的交集為非空的所有組合對比策略的權(quán)重中的最大值，選擇當(dāng)前的組合對比策 略對應(yīng)的交集中的一種顏色作為主題元素的突出顯示顏色的裝置。
15.一種如權(quán)利要求13所述的系統(tǒng)，其中所述對比元素的顏色的權(quán)重與對比元素到主 題元素的平均距離成反比，與對比元素的分布區(qū)域的面積成正比。
16.一種如權(quán)利要求14所述的系統(tǒng)，其中所述顏色對比標(biāo)準(zhǔn)包括色相差標(biāo)準(zhǔn)和對比度 標(biāo)準(zhǔn)，所述根據(jù)當(dāng)前的組合對比策略計算各個對比元素的顏色對應(yīng)的突出顯示顏色集的裝 置包括按照色相差標(biāo)準(zhǔn)和對比度標(biāo)準(zhǔn)的結(jié)合并根據(jù)當(dāng)前的組合對比策略計算各個對比元 素的顏色對應(yīng)的突出顯示顏色集的裝置。
17.—種如權(quán)利要求13所述的系統(tǒng)，其中所述根據(jù)所述對比元素的顏色的權(quán)重計算組 合對比策略的權(quán)重的裝置包括將當(dāng)前的組合對比策略對應(yīng)的多個對比元素的顏色的權(quán)重與該組合對比策略中多個 對應(yīng)的對比策略的系數(shù)相乘，將上述相乘所得到的多個乘積相加，從而得到該當(dāng)前的組合 對比策略的權(quán)重的裝置。
18.—種如權(quán)利要求14或16所述的系統(tǒng)，其中所述布局信息還包括對比元素與主題元素的相對位置信息。
19.一種如權(quán)利要求11所述的系統(tǒng)，其中所述主題元素包括多個不同類型的主題元 素，并且，所述獲取對比元素和需要突出顯示的主題元素的裝置還包括任意選擇多個不同類型 的主題元素中的一種主題元素作為需要突出顯示的主題元素的裝置；所述獲取所述對比元素的顏色以及主題元素和對比元素在圖表中的布局信息的裝置 還包括獲取多個不同類型的主題元素的布局信息的裝置。
20.一種如權(quán)利要求19所述的系統(tǒng)，其中所述系統(tǒng)還進一步包括判斷是否已對所有類型的主題元素分配突出顯示顏色的裝置；以及將已經(jīng)確定了突出顯示顏色的主題元素也作為對比元素，從所述多個不同類型的主題 元素中余下的主題元素中重新選擇一種主題元素，基于對比元素的顏色以及重新選擇的一 種主題元素和對比元素的布局信息，為該重新選擇的一種主題元素確定突出顯示顏色的裝 置。
全文摘要
本發(fā)明提供一種為圖表中的主題元素確定突出顯示顏色的方法、系統(tǒng)以及顏色選擇裝置。其中所述方法包括獲取對比元素和需要突出顯示的主題元素；獲取所述對比元素的顏色以及主題元素和對比元素在圖表中的布局信息；按照顏色對比標(biāo)準(zhǔn)確定所述對比元素的顏色的多個組合對比策略；利用所述布局信息計算所述組合對比策略的權(quán)重；以及根據(jù)所述組合對比策略及其權(quán)重確定主題元素的突出顯示顏色?；诒景l(fā)明所提供的方法、系統(tǒng)以及顏色選擇裝置，可以自動地為用戶需要特別關(guān)注的信息選擇突出顯示的顏色，從而使得用戶可以在復(fù)雜的圖表中高效地確定應(yīng)當(dāng)引起注意的信息，而無需用戶具有相關(guān)色彩的專業(yè)知識，從而節(jié)省用戶的時間和精力。
文檔編號G06T11/60GK101877137SQ20091013226
公開日2010年11月3日 申請日期2009年4月30日 優(yōu)先權(quán)日2009年4月30日
發(fā)明者夏俐, 尹文君, 董進, 謝明, 趙麗麗 申請人:國際商業(yè)機器公司