專利名稱：生成可縮放矢量圖形場(chǎng)景的至少一部分的復(fù)雜度矢量的方法和設(shè)備以及用于測(cè)試可縮放 ...的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種根據(jù)權(quán)利要求1或權(quán)利要求8的前序部分所述的用于生成 SVG 場(chǎng)景的至少一部分的復(fù)雜度矢量(Komplexitaetsvektor )的方法和設(shè)備，以及涉及一種4艮據(jù)權(quán)利要求5、 6或10的前序部分所述的用于測(cè)試SVG場(chǎng)景的至少一部分在設(shè)備上的播放適宜性的方法和測(cè)試設(shè)備。
背景技術(shù)：
標(biāo)準(zhǔn)SVG (SVG-Scalable Vector Graphics (可縮放矢量圖形))是一種用于以XML語(yǔ)法(XML - Extensible Markup Language (可擴(kuò)展標(biāo)記語(yǔ)言))描述二維矢量圖形的標(biāo)準(zhǔn)。SVG支持三種基本上不同類型的元素
-矢量圖形，由圖形圖元構(gòu)建；
-光柵圖形，即通常的可以在外部鏈接的位像；
-可預(yù)先給定的字體的文本。
在此，SVG場(chǎng)景描述了一個(gè)或多個(gè)對(duì)象。此外，SVG場(chǎng)景也可以具有對(duì)外部信息的交互作用或者鏈接。SVG文檔描述了 SVG場(chǎng)景并且在此包括一個(gè)或更多前所述類型。SVG標(biāo)準(zhǔn)的其它細(xì)節(jié)例如可以從文獻(xiàn)[l]獲得。由于SVG的可縮放性，矢量圖形可以與設(shè)備(例如PDA (PDA-Personal Digital Assistant (個(gè)人數(shù)字助理))或者移動(dòng)無(wú)線電i殳備的相應(yīng)情況相匹配，其中矢量圖形被渲染。而光柵圖形具有固定的分辨率并且必須在較大的偏差的情況下進(jìn)行插值，這除了質(zhì)量損失之外也伴隨有更高的計(jì)算開銷。特別是為了勝任功率較弱的終端設(shè)備(諸如移動(dòng)無(wú)線電電話)的需求，SVG被限制到子集，即被限制到所謂的SVGT (SVGT -SVG Tiny (可縮放矢量圖形的微型簡(jiǎn)化版本))、移動(dòng)SVG標(biāo)準(zhǔn)的第一簡(jiǎn)檔，參見文獻(xiàn)[2]。盡管SVGT的功能范圍被減小，但可以生成要求高的SVGT場(chǎng)景，這些SVGT場(chǎng)景對(duì)終端設(shè)備的資源要求過(guò)高。以下一般提及SVG，其中由此應(yīng)被理解為SVG標(biāo)準(zhǔn)本身和移動(dòng)SVG標(biāo)準(zhǔn)的簡(jiǎn)檔之一。
SVG的缺點(diǎn)一方面是終端設(shè)備以用戶不能接受的質(zhì)量再現(xiàn)SVG場(chǎng)景，例如各個(gè)SVG對(duì)象的再現(xiàn)沒有實(shí)時(shí)地被執(zhí)行。其次，盡管存放在SVG文檔中的SVG場(chǎng)景并不能毫無(wú)瑕瘋地在終端設(shè)備上播放，但是在傳輸SVG文檔時(shí)使用帶寬并且在移動(dòng)設(shè)備的情況下也必須支付昂貴的費(fèi)用。

發(fā)明內(nèi)容
由此得到了給出借助其可避免傳輸以及播放對(duì)于設(shè)備不適合的SVG場(chǎng)景的至少一部分的方法和設(shè)備的任務(wù)。
該任務(wù)通過(guò)獨(dú)立權(quán)利要求來(lái)解決。本發(fā)明的改進(jìn)方案可以由從屬權(quán)利要求得到。
本發(fā)明涉及一種用于生成復(fù)雜度矢量的方法，該復(fù)雜度矢量表示SVG場(chǎng)景的至少一部分的復(fù)雜度，其中對(duì)于SVG場(chǎng)景的DOM樹(DOM-Document Object Model (文檔對(duì)象模型))的至少一個(gè)元素確定與相應(yīng)的元素相關(guān)聯(lián)的復(fù)雜度變量(Komplexitaetsgross)并且通過(guò)復(fù)雜度變量中的至少一個(gè)來(lái)產(chǎn)生復(fù)雜度矢量。
通過(guò)該方法實(shí)現(xiàn)的是，以簡(jiǎn)單的方式可以復(fù)雜度矢量形式來(lái)生成SVG場(chǎng)景或SVG場(chǎng)景的一部分的復(fù)雜度。該方法的特征在于，該方法實(shí)施一次來(lái)生成復(fù)雜度矢量，并且在例如調(diào)用所希望的SVG場(chǎng)景時(shí)設(shè)備又可以在任何時(shí)候使用該方法。此外，通過(guò)復(fù)雜度矢量能緊湊地以較低的存儲(chǔ)器開銷來(lái)有組織地存儲(chǔ)SVG場(chǎng)景的復(fù)雜度。
在本方法的優(yōu)選的擴(kuò)展方案中，針對(duì)隨時(shí)間變化的SVG場(chǎng)景以如下方式產(chǎn)生復(fù)雜度矢量在DOM樹的每個(gè)臨時(shí)的實(shí)例中確定元素的相應(yīng)復(fù)雜度變量并且元素的所確定的復(fù)雜度變量中的最大值被分配給該復(fù)雜度矢量。
在本方法的擴(kuò)展方案中考慮的是，SVG場(chǎng)景的相應(yīng)元素的復(fù)雜度變量可隨時(shí)間而變化，更確切地說(shuō)是與DOM樹的臨時(shí)的實(shí)例有關(guān)地變化。然后，通過(guò)該擴(kuò)展方案實(shí)現(xiàn)的是，捕獲到臨時(shí)的實(shí)例的元素的復(fù)雜度變量并相互進(jìn)行比較，以便針對(duì)每個(gè)元素確定最大的復(fù)雜度變量，終端設(shè)備必須滿足所述最大的復(fù)雜度變量，以便能夠無(wú)故障地播放本SVG圖形場(chǎng)景。
在可替換的實(shí)施形式中，針對(duì)隨時(shí)間變化的SVG場(chǎng)景以如下方式來(lái)產(chǎn)生復(fù)雜度矢量
a) 在DOM樹的每個(gè)臨時(shí)的實(shí)例中確定元素的相應(yīng)的復(fù)雜度變量，
b) 對(duì)于每個(gè)臨時(shí)的實(shí)例通過(guò)對(duì)與相應(yīng)的實(shí)例相關(guān)聯(lián)的復(fù)雜度變量 的加權(quán)的加法來(lái)形成相關(guān)聯(lián)的臨時(shí)的復(fù)雜度數(shù)(Komplexitaetszahl )，
c) 通過(guò)具有最大復(fù)雜度數(shù)的那些臨時(shí)的實(shí)例的復(fù)雜度變量中的至
」少^h來(lái)形成復(fù)雜度矢量。
借此可對(duì)復(fù)雜度變量進(jìn)行加權(quán)(Gewichtung)，由此能夠更為準(zhǔn) 確地確定SVG場(chǎng)景或SVG場(chǎng)景的該部分的播放適宜性。
在本方法的優(yōu)選的擴(kuò)展方案中，對(duì)以下元素中的至少一個(gè)以及分 別相關(guān)聯(lián)的復(fù)雜度變量進(jìn)行分析
a) D0M樹的D0M存儲(chǔ)容量；
b) 用于近似所有圖形對(duì)象的必需的線段的線段數(shù)目；
c) 被填充的圖形對(duì)象的面積，尤其是根據(jù)顏色、顏色梯度的數(shù)目 或者填充圖案的數(shù)目來(lái)區(qū)分；
d) 在文本對(duì)象中所使用的字母的字母數(shù)目，尤其是根據(jù)所使用的 字母的大小來(lái)區(qū)分；
e) 所參考的外部文件的文件數(shù)目和/或文件存儲(chǔ)容量，尤其是根 據(jù)所參考的外部文件的文件內(nèi)容和/或所使用的編碼方法來(lái)區(qū)分；
f) 最大同時(shí)實(shí)施的動(dòng)畫的動(dòng)畫數(shù)目，尤其是具有表示相應(yīng)實(shí)施的 動(dòng)畫的復(fù)雜度變量的說(shuō)明；
g) 腳本的腳本數(shù)目，尤其是具有對(duì)在相應(yīng)的腳本中所引用的SVG 對(duì)象的說(shuō)明。
所述元素的復(fù)雜度變量的特征尤其是在于可以簡(jiǎn)單的方式根據(jù) SVG場(chǎng)景來(lái)確定復(fù)雜度變量。此外，通過(guò)組合所述元素中的一個(gè)或者更 多個(gè)的復(fù)雜度變量可以實(shí)現(xiàn)SVG場(chǎng)景的復(fù)雜度的粒度。
本發(fā)明也涉及一種用于生成復(fù)雜度矢量的設(shè)備，該復(fù)雜度矢量表 示SVG場(chǎng)景的至少一部分的復(fù)雜度，其中該設(shè)備具有如下裝置，該裝 置被構(gòu)建為用于確定SVG場(chǎng)景的D0M樹的至少一個(gè)元素的復(fù)雜度變量 并且用于通過(guò)復(fù)雜度變量中的至少一個(gè)來(lái)產(chǎn)生復(fù)雜度矢量。在可替換 的擴(kuò)展方案中，該設(shè)備的第一裝置被如下擴(kuò)展該第一裝置還被構(gòu)建 為實(shí)施用于處理D0M樹的臨時(shí)的實(shí)例和SVG場(chǎng)景的多個(gè)不同元素的方 法步驟中的至少一個(gè)。借助該設(shè)備可以實(shí)現(xiàn)和實(shí)施本方法。本發(fā)明涉及一種用于針對(duì)設(shè)備測(cè)試SVG場(chǎng)景的至少一部分的播放 適宜性的方法，其中如果在測(cè)試時(shí)SVG場(chǎng)景的復(fù)雜度矢量的復(fù)雜度變 量不比該設(shè)備的設(shè)備復(fù)雜度矢量的相關(guān)聯(lián)的設(shè)備復(fù)雜度變量大，則在 該設(shè)備上給予SVG場(chǎng)景的播放適宜性，其中通過(guò)復(fù)雜度變量再現(xiàn)了 SVG 場(chǎng)景的DOM樹的元素的最大復(fù)雜度并且通過(guò)設(shè)備復(fù)雜度變量在該設(shè)備 上*5^元素^^可實(shí)施的絲度。
借助用于測(cè)試的方法可在使用SVG場(chǎng)景的復(fù)雜度矢量和設(shè)備復(fù)雜
度矢量的情況下以簡(jiǎn)單的方式和方法來(lái)確定設(shè)備是否適合無(wú)故障地再 現(xiàn)SVG場(chǎng)景。
在本發(fā)明的可替換的改進(jìn)方案中，用于針對(duì)設(shè)備測(cè)試SVG場(chǎng)景的 至少一部分的播放適宜性的方法可以以如下步驟來(lái)執(zhí)行
a) 通過(guò)對(duì)復(fù)雜度矢量的至少兩個(gè)復(fù)雜度變量的加權(quán)的加法確定復(fù) 雜度數(shù)，其中相應(yīng)的復(fù)雜度變量表示SVG場(chǎng)景的DOM樹的相關(guān)聯(lián)的元 素的復(fù)雜度；
b) 如果復(fù)雜度數(shù)小于或者小于等于該設(shè)備的設(shè)備復(fù)雜度數(shù)，則在 該設(shè)備上給予SVG場(chǎng)景的播放適宜性，其中通過(guò)復(fù)雜度矢量再現(xiàn)SVG 場(chǎng)景的最大復(fù)雜度而通過(guò)設(shè)備復(fù)雜度數(shù)在該設(shè)備上再現(xiàn)最大可實(shí)施的 復(fù)雜度。
借此，可以對(duì)復(fù)雜度變量進(jìn)行加權(quán)，由此尤其是當(dāng)加權(quán)考慮到設(shè) 備的特定特性時(shí)能夠更為準(zhǔn)確地確定SVG場(chǎng)景或SVG場(chǎng)景的該部分的 播放適宜性。
在用于測(cè)試播放適宜性的方法的優(yōu)選的擴(kuò)展方案中考慮以下元素 中的至少一個(gè)和分別相關(guān)聯(lián)的復(fù)雜度變量
a ) DOM樹的DOM存儲(chǔ)容量；
b) 用于近似所有圖形對(duì)象的必需的線段的線段數(shù)目；
c) 被填充的圖形對(duì)象的面積，尤其是根據(jù)顏色、顏色梯度的數(shù)目 或者填充圖案的數(shù)目來(lái)區(qū)分；
d) 在文本對(duì)象中所使用的字母的字母數(shù)目，尤其是根據(jù)所使用的 字母的大小來(lái)區(qū)分；
e) 所參考的外部文件的文件數(shù)目和/或文件存儲(chǔ)容量，尤其是根 據(jù)所參考的外部文件的文件內(nèi)容和/或所使用的編碼方法來(lái)區(qū)分；
f) 最大同時(shí)實(shí)施的動(dòng)畫的動(dòng)畫數(shù)目，尤其是具有表示相應(yīng)的實(shí)施的動(dòng)畫的復(fù)雜度變量的說(shuō)明；
g)腳本的腳本數(shù)目，尤其是具有對(duì)在相應(yīng)的腳本中所引用的SVG 對(duì)象的說(shuō)明。
該擴(kuò)展方案具有如下優(yōu)點(diǎn) 一方面可以通過(guò)更多或更少要測(cè)試的 元素來(lái)標(biāo)度播放適宜性的測(cè)試的可靠性，其中該標(biāo)度允許測(cè)試更為快 速或者更長(zhǎng)地持續(xù)。
最后，本發(fā)明也包括用于測(cè)試SVG場(chǎng)景在設(shè)備上的播放適宜性的 測(cè)試設(shè)備，其中該測(cè)試設(shè)備具有測(cè)試裝置，該測(cè)試裝置被構(gòu)建為實(shí)施 用于測(cè)試播放適宜性的兩種方法之一。此外，該測(cè)試設(shè)備還可以;故擴(kuò) 展為使得測(cè)試裝置被構(gòu)建為用于實(shí)施對(duì)一個(gè)或者更多個(gè)元素和分別相 關(guān)聯(lián)的復(fù)雜度變量的測(cè)試。借助測(cè)試設(shè)備可以實(shí)現(xiàn)和實(shí)施用于測(cè)試的 方法。


以下參照附圖更為詳細(xì)地闡述了本發(fā)明。在此
圖1示出了用于生成SVG場(chǎng)景的復(fù)雜度矢量的方法和設(shè)備的實(shí)施
例；
圖2示出了用于執(zhí)行用于測(cè)試SVG場(chǎng)景在設(shè)備上的播放適宜性的 方法的示意性裝置。
具有相同功能和工作方式的要素在附圖中設(shè)置有相同的附圖標(biāo)記。
具體實(shí)施例方式
W3C( W3C-Worldwide Web Consortium(萬(wàn)維網(wǎng)聯(lián)盟)，www. w3. org) 已將SVG定義為XML形式的用于二維圖形的語(yǔ)言。SVG中的圖形對(duì)象基 于簡(jiǎn)單的圖元。復(fù)雜的對(duì)象在此由多個(gè)簡(jiǎn)單對(duì)象組成。路徑是SVG中 的真實(shí)的基本元素并且被說(shuō)明為正方形的或立方體的貝濟(jì)埃(Bezier ) 曲線。為了更為簡(jiǎn)單地生成還給其增添以下對(duì)象圓、橢圓、矩形、 線、折線、多邊形。此外，還存在文本和光柵圖像作為其它圖形元素， 參見文獻(xiàn)[l]、 [2]。這些元素的表示方式可以通過(guò)屬性來(lái)控制。在此， 例如可以說(shuō)明位置信息、寬度、高度、半徑、填充顏色、線條顏色 (Strichdicke)、線條粗細(xì)度、線條和填充顏色的覆蓋度以及填充圖 案。
SVG也能夠?qū)崿F(xiàn)動(dòng)態(tài)地改變圖形對(duì)象。這通過(guò)對(duì)動(dòng)畫指令的說(shuō)明來(lái)描述，這些動(dòng)畫指令允許隨時(shí)間改變?nèi)缦聽顟B(tài)變換、位置、可見性、 顏色和大小。可替換地，也存在通過(guò)腳本語(yǔ)言(例如Java腳本、Pearl、 PHP、 JSP等)來(lái)操縱SVG圖形或SVG場(chǎng)景的D0M(D0M-文檔對(duì)象模型) 結(jié)構(gòu)并且因此允許交互作用的可能性。為此，用于進(jìn)行操縱的腳本或 者被放置在描述SVG場(chǎng)景的SVG文檔中，或者通過(guò)外部文件來(lái)參考。
音頻對(duì)象和視頻對(duì)象在SVG中借助對(duì)外部文件的參考來(lái)實(shí)現(xiàn)，這 些外部文件的再現(xiàn)通過(guò)相關(guān)聯(lián)的屬性來(lái)控制。
借助圖1更為詳細(xì)地闡述了用于生成SVG場(chǎng)景的至少一部分的復(fù) 雜度矢量的方法和設(shè)備的實(shí)施例，該復(fù)雜度矢量包括至少一個(gè)復(fù)雜度 變量。以下提及SVG場(chǎng)景，其中該SVG場(chǎng)景也可以描述部分SVG場(chǎng)景。
圖1示出了用于生成復(fù)雜度矢量KV的設(shè)備V,其中復(fù)雜度矢量KV 包括SVG場(chǎng)景SVG-G的至少一個(gè)復(fù)雜度變量Gl、 G2、 G3。在笫一步(用 Sl表征)，該設(shè)備讀入D0M樹D0M形式的SVG描述，該SVG描述限定 了SVG場(chǎng)景。該SVG描述可通過(guò)SVG文檔SVG —D被支配。此外，該設(shè) 備在步驟Sl根據(jù)其元素El、 E2、 E3中的至少一個(gè)來(lái)分析該D0M樹并 且由此確定分別相關(guān)聯(lián)的復(fù)雜度變量Gl、 G2、 G3。例如，評(píng)估以下元 素
a) 第一元素El是D0M樹，其中相關(guān)聯(lián)的DOM存儲(chǔ)容量被確定為 第一復(fù)雜度變量Gl,例如G1-162千字節(jié)。
b) SVG中的圖形對(duì)象的近似根據(jù)線段(也就是路徑)來(lái)執(zhí)行。在 這種情況下，第二元素E2根據(jù)必要的線段來(lái)限定，其中線段的數(shù)目(也 就是線段數(shù))被再現(xiàn)為相關(guān)聯(lián)的第二復(fù)雜度變量G2。
c) 被填充的圖形對(duì)象的面積用作第三復(fù)雜度變量G3，其中被填充 的圖形對(duì)象表示第三元素E3。例如，SVG場(chǎng)景具有總共G3-5個(gè)面積單 位的被填充的圖形對(duì)象E3。第三元素或相關(guān)聯(lián)的第三復(fù)雜度變量還可 以進(jìn)一步被精煉，例如根據(jù)顏色、顏色梯度的數(shù)目或者填充圖案的數(shù) 目來(lái)精煉。例如，面積G31具有兩個(gè)面積單位的帶有兩種顏色的被填 充的圖形對(duì)象E31，并且此外，面積G32具有三個(gè)面積單位的帶有四種 顏色的被填充的圖形對(duì)象E32。
d) 文本對(duì)象中的所使用的字母E4的字母數(shù)目被確定為第四復(fù)雜 度變量G4，例如G4-10個(gè)字母。在此，字母是第四元素E4。在這種情 況下，可以對(duì)所使用的元素E4和相關(guān)聯(lián)的第四復(fù)雜度變量G4進(jìn)行精煉。因此，還可以根據(jù)所使用的字母的大小來(lái)區(qū)分，如例如所使用的
字母E41具有十二個(gè)點(diǎn)的高度并且以字母數(shù)目G41-八個(gè)字母出現(xiàn)，也 就是在SVG場(chǎng)景中出現(xiàn)八次，或者也可以是高度為20個(gè)點(diǎn)的字母E42， 所述字母E42在該SVG場(chǎng)景中以字母數(shù)目G42-兩個(gè)字母存在。
e)才艮據(jù)圖1的SVG場(chǎng)景SVG—G參考外部文件E5 (=第五元素E5 )， 在本實(shí)施例中為音頻文件A和視頻文件V。這在圖1中用虛線箭頭描繪。 在此，對(duì)于名稱為文件數(shù)目的第五復(fù)雜度變量G51，確定所參照的外部 文件E5的數(shù)目，也就是在本實(shí)例中，文件數(shù)目G51=2。此外，文件存 儲(chǔ)容量G521也可以被確定為所參考的外部文件的另外的第五復(fù)雜度變 量G52。文件存儲(chǔ)容量例如對(duì)于外部視頻文件和音頻文件為G52-899 千字節(jié)。另外，文件數(shù)目G51和/或文件存儲(chǔ)容量G52可以根據(jù)外部文 件的文件內(nèi)容(例如根據(jù)視頻或者音頻)來(lái)區(qū)分，或者根據(jù)所使用的 編碼方法(例如4艮據(jù)針對(duì)外部音頻文件A的MP3和針對(duì)外部纟見頻文件V 的MPEG-2 )來(lái)區(qū)分。
f ) SVG除了靜態(tài)地改變對(duì)象之外還可以動(dòng)態(tài)地改變對(duì)象。在此， 作為第六元素的最大同時(shí)實(shí)施的動(dòng)畫E6的數(shù)目被說(shuō)明為名稱為動(dòng)畫數(shù) 目的第六復(fù)雜度變量G6。在此，附加地還可以詳細(xì)說(shuō)明哪個(gè)復(fù)雜度變 量具有相應(yīng)的被實(shí)施的動(dòng)畫。例如，在SVG圖形場(chǎng)景中示出了兩個(gè)同 時(shí)轉(zhuǎn)動(dòng)的對(duì)象，使得動(dòng)畫數(shù)目G6-2。對(duì)于所實(shí)施的動(dòng)畫中的每個(gè)，也 就是在本實(shí)例中為轉(zhuǎn)動(dòng)的對(duì)象，可以詳細(xì)說(shuō)明面積G3或者也可以詳細(xì) 說(shuō)明相關(guān)聯(lián)的線段數(shù)目G2。
g)作為另外的復(fù)雜度變量，腳本數(shù)目G7被詳細(xì)說(shuō)明為作為第七 元素E7的腳本E7的第七復(fù)雜度變量G7，尤其是具有在相應(yīng)的腳本中 所引用的SVG對(duì)象的說(shuō)明。
在捕獲到SVG場(chǎng)景SVG-G的元素El至E7的復(fù)雜度變量Gl至G7 之后，其從步驟Sl被轉(zhuǎn)到接下來(lái)的步驟S2。在步驟S2， 一個(gè)或者更 多個(gè)復(fù)雜度變量從針對(duì)SVG場(chǎng)景所確定的元素中選擇，這些元素形成 復(fù)雜度矢量KV。在根據(jù)圖l的本實(shí)施例中，新的SVG文檔SVG — D'由所 形成的復(fù)雜度矢量KV和以前的SVG文檔SVG-D形成，其中復(fù)雜度矢量 KV例如通過(guò)復(fù)雜度變量線段數(shù)目G2和面積G3來(lái)表示。除了對(duì)相應(yīng)的
復(fù)雜度變量Gl.....G7的直接說(shuō)明之外，附加地在復(fù)雜度矢量KV中
還說(shuō)明對(duì)于哪些元素E1..... E7在復(fù)雜度矢量中說(shuō)明復(fù)雜度變量。SVG場(chǎng)景SVG—G可以隨時(shí)間而變化。在這種情況下，整個(gè)SVG場(chǎng)景 并非同時(shí)被分析，而是以D0M樹D0M的相應(yīng)的臨時(shí)的實(shí)例TI_1、 TI_2、 TI-3來(lái)分析。對(duì)于第二復(fù)雜度變量示例性地，也就是對(duì)于線段E2的線 段數(shù)目G2示例性地，對(duì)于每個(gè)臨時(shí)的實(shí)例而言形成相應(yīng)的線段數(shù)目 G2_l、 G2_2、 G2_3，例如針對(duì)TI — 1形成G2 —1、對(duì)于TI_2形成G2_2 等等。緊接著，每個(gè)元素的臨時(shí)的實(shí)例的復(fù)雜度變量被如下檢查與 所檢查的元素相關(guān)聯(lián)的具有最大值的復(fù)雜度變量(例如復(fù)雜度變量 G2_2)從以前確定的針對(duì)第二元素(即臨時(shí)的實(shí)例的必需的線段E2) 的復(fù)雜度變量G2-1、G2-2、G2 —3被選擇為要使用的第二復(fù)雜度變量G2。 所選擇的第二復(fù)雜度變量接著類似于上面的實(shí)例被移交給第二處理步 驟。類似地，i者如每個(gè)臨時(shí)的實(shí)例TI_1、 TI-2、 TI —3的所^吏用的字母 E4和相關(guān)聯(lián)的字母數(shù)目的其它元素和相關(guān)聯(lián)的復(fù)雜度變量也可被確定 和被分析處理，使得第四復(fù)雜度變量(即字母數(shù)目G4)可以通過(guò)第一 處理步驟Sl來(lái)確定。
在對(duì)此可替換的實(shí)施變形方案中，首先針對(duì)每個(gè)臨時(shí)的實(shí)例確定 與元素相關(guān)聯(lián)的復(fù)雜度變量。此后，與相應(yīng)的臨時(shí)的實(shí)例相關(guān)聯(lián)的復(fù) 雜度變量通過(guò)例如加權(quán)的加法而被聯(lián)系到與相應(yīng)的實(shí)例相關(guān)聯(lián)的復(fù)雜 度數(shù)KN1、 KN2、 KN3。加權(quán)的加法可以將所有所聯(lián)系的復(fù)雜度數(shù)與相同 的因子(例如1/10)相乘，或者考慮相應(yīng)的加權(quán)，使得一個(gè)復(fù)雜度變 量的單位比另一復(fù)雜度變量的單位要求更高的復(fù)雜度(即例如計(jì)算能 力)，從而該加權(quán)比相應(yīng)的復(fù)雜度變量的復(fù)雜度更高。在針對(duì)每個(gè)臨 時(shí)的實(shí)例已確定相關(guān)聯(lián)的復(fù)雜度數(shù)之后，確定具有最高的值的那個(gè)復(fù) 雜度數(shù)。由此，確定具有最高的復(fù)雜度的那個(gè)臨時(shí)的實(shí)例。最后，復(fù) 雜度矢量通過(guò)臨時(shí)的實(shí)例的具有所確定的復(fù)雜度數(shù)的復(fù)雜度變量中的 一個(gè)或更多個(gè)來(lái)形成。
上述步驟Sl和S2通過(guò)設(shè)備V的裝置Ml來(lái)執(zhí)行。
在修改后的SVG文檔SVG—D'被發(fā)送給設(shè)備X(例如以移動(dòng)無(wú)線電電 話形式構(gòu)建的終端設(shè)備X )之前，多媒體服務(wù)器例如測(cè)試設(shè)備X是否適 合播放SVG場(chǎng)景SVG-G。對(duì)此追溯到設(shè)備復(fù)雜度矢量XKV，該設(shè)備復(fù)雜
度矢量XKV針對(duì)設(shè)備X說(shuō)明了 SVG場(chǎng)景的哪些元素E1.....E7可以以
哪種最大復(fù)雜度來(lái)處理。這在下面的根據(jù)圖2的實(shí)例中作為元素E1、…、 E7的設(shè)備復(fù)雜度變量XG1、…、XG7來(lái)表示。下表針對(duì)元素El至E7示出了本SVG場(chǎng)景SVG-G的相應(yīng)的設(shè)備復(fù)雜度變量XG1至XG7和對(duì)應(yīng)
的復(fù)雜度變量G1.....G7。在這種情況下，復(fù)雜度矢量KV的復(fù)雜度變
量G1、…、G7可以從l務(wù)改后的SVG文檔SVG—D'被得知
元素 SVG-G的復(fù)雜度變量 設(shè)備X的設(shè)備復(fù)雜度變量
El Gl=150千字節(jié) K'l=lgG千字節(jié)
E2 G2=5515 XG2=18181
E3 G3-15 XG3=15
E4 G4=128 XG4=150
E5 G51=2 GXG51=5
E6 G6=3 XG6=3
E7 G7=8 XG7=9
由于對(duì)于每個(gè)元素相關(guān)聯(lián)的設(shè)備復(fù)雜度變量分別大于或者等于本 SVG場(chǎng)景的相關(guān)聯(lián)的復(fù)雜度變量，所以該SVG場(chǎng)景可以由該設(shè)備X完全 并且正確地再現(xiàn)。例如如果XG6-2，則本SVG圖形場(chǎng)景不能完全正確地 在設(shè)備X上被播放，因?yàn)閄G6小于G6。在這種情況下，例如通過(guò)改變 SVG場(chǎng)景如通過(guò)忽略同時(shí)實(shí)施的動(dòng)畫(即減小到G6=2)來(lái)實(shí)現(xiàn)設(shè)備X 能夠無(wú)故障地再現(xiàn)SVG場(chǎng)景。
在可替換的實(shí)施形式中，通過(guò)對(duì)復(fù)雜度矢量KV的復(fù)雜度變量中的 至少兩個(gè)的加權(quán)的加法來(lái)確定復(fù)雜度數(shù)KNX。在此，除了復(fù)雜度變量的 相同的加權(quán)之外，加權(quán)也可進(jìn)行為使得表示高復(fù)雜度的元素的相應(yīng)的 復(fù)雜度變量獲得比表示較不復(fù)雜的元素的復(fù)雜度變量更高的加權(quán)因 子。所確定的復(fù)雜度數(shù)KNX與設(shè)備復(fù)雜度數(shù)XNX進(jìn)行比較。如果所確 定的復(fù)雜度數(shù)KNX小于或者小于等于設(shè)備復(fù)雜度數(shù)XNX，則SVG場(chǎng)景在 該設(shè)備上是可播放的。設(shè)備復(fù)雜度數(shù)表示最大可在該設(shè)備上再現(xiàn)的復(fù) 雜度，例如單位為MIPS (MIPS-Million Instructions per Second (每 秒百萬(wàn)條指令))的計(jì)算能力。
上述用于測(cè)試該設(shè)備X是否適合播放SVG場(chǎng)景的行為方式利用包 括測(cè)試裝置MP的測(cè)試設(shè)備P來(lái)實(shí)施。
裝置Ml以及測(cè)試裝置MP可以以軟件、硬件或者以軟件和硬件構(gòu) 成的組合來(lái)實(shí)現(xiàn)和實(shí)施。用于生成的方法以及用于生成的設(shè)備例如可 以在視頻服務(wù)器中執(zhí)行。復(fù)雜度矢量KV可以針對(duì)稍后的調(diào)用也可以與 SVG文檔SVG—D分離地被存放在服務(wù)器上。此外，服務(wù)器可以具有用于測(cè)試播放適宜性的設(shè)備以及測(cè)試設(shè)備或測(cè)試裝置。在由移動(dòng)終端設(shè)備
請(qǐng)求傳輸SVG文檔時(shí)，該服務(wù)器測(cè)試所請(qǐng)求的SVG場(chǎng)景的播放適宜性。 在給予播放適宜性的情況(在圖2中用"J"表征)下，該服務(wù)器將SVG 場(chǎng)景(即SVG文檔SVG-D)傳輸給終端設(shè)備X (用虛線表征)。在其它 情況下可以通知該終端設(shè)備SVG場(chǎng)景不適于通過(guò)該終端設(shè)備來(lái)再現(xiàn)并 且因此不被傳輸。此外，在請(qǐng)求傳輸SVG場(chǎng)景時(shí)，設(shè)備X的設(shè)備類型 可以附加地被傳輸，由此測(cè)試設(shè)備可以以設(shè)備特定的方式 (geraetespezif isch )執(zhí)行加權(quán)并且針對(duì)請(qǐng)求方的設(shè)備可以進(jìn)一步改 進(jìn)播放適宜性。文獻(xiàn)說(shuō)明SVG-Scalable Vector Graphics, 1.1 Specification, W3C Recommendation, 2003年1月14曰，
http: 〃麗.w3. org/TR/2003/REC-SVGll-20030114/REC-SVGll-20030114.pdf Mobile SVG Profiles: SVG Tiny and SVG Basic, W3C Recommendation, 2003年1月14日， http: 〃www. w3. org/TR/SVGMobile/
權(quán)利要求
1.一種用于生成復(fù)雜度矢量(KV)的方法，所述復(fù)雜度矢量(KV)表示SVG場(chǎng)景(SVG_G)的至少一部分的復(fù)雜度，其特征在于，對(duì)于SVG場(chǎng)景(SVG_G)的DOM樹(DOM)的至少一個(gè)元素(E1，E2，E3)確定與相應(yīng)的元素相關(guān)聯(lián)的復(fù)雜度變量(G1，G2，G 3)，所述復(fù)雜度矢量(KV)通過(guò)所述復(fù)雜度變量(G1，G2，G3)中的至少一個(gè)來(lái)產(chǎn)生。
2. 根據(jù)權(quán)利要求1所述的方法，其特征在于，對(duì)于隨時(shí)間變化的 SVG場(chǎng)景(SVG-G )通過(guò)如下方式產(chǎn)生復(fù)雜度矢量UV ):在D0M樹(D0M ) 的每個(gè)臨時(shí)的實(shí)例(TI —1， TI —2， TI_3)中確定元素(E2)的相應(yīng)的 復(fù)雜度變量(G2-l， G2_2， G2_3)并且元素(E2 )的所確定的復(fù)雜度 變量(G2-l， G2-2， G2 —3)中的最大值被分配給復(fù)雜度矢量(KV )。
3. 根據(jù)權(quán)利要求1所述的方法，其特征在于，對(duì)于隨時(shí)間變化的 SVG場(chǎng)景(SVG_G)通過(guò)如下方式產(chǎn)生復(fù)雜度矢量(KV):a) 在D0M樹(D0M)的每個(gè)臨時(shí)的實(shí)例(TI_1， TI —2， TI —3)中 確定元素(E2)的相應(yīng)的復(fù)雜度變量(G2 —1， G2-2， G2 —3)，b) 對(duì)于所述臨時(shí)的實(shí)例(TI —1， TI-2， TI —3)中的每個(gè)通過(guò)對(duì)與 相應(yīng)的實(shí)例相關(guān)聯(lián)的復(fù)雜度變量的加權(quán)的加法來(lái)形成相關(guān)聯(lián)的臨時(shí)的 復(fù)雜度數(shù)(KN1， KN2， KN3)，c) 通過(guò)具有最大復(fù)雜度數(shù)的臨時(shí)的實(shí)例(TI —1， TI —2， TI — 3)的 復(fù)雜度變量(Gl， G2， G3)中的至少一個(gè)來(lái)形成復(fù)雜度矢量(KV)。
4. 根據(jù)權(quán)利要求1至3之一所述的方法，其特征在于，對(duì)以下 元素(El， E2， E3)中的至少一個(gè)以及分別相關(guān)聯(lián)的復(fù)雜度變量(Gl， G2， G3)進(jìn)行分析a ) D0M樹(El)的DOM存儲(chǔ)容量(Gl);b) 用于近似所有圖形對(duì)象的必需的線段(E2)的線段數(shù)目(G2);c) 被填充的圖形對(duì)象(E3)的面積(G3),尤其是根據(jù)顏色、顏 色梯度的數(shù)目或者填充圖案的數(shù)目來(lái)區(qū)分；d) 在文本對(duì)象中所使用的字母(E4)的字母數(shù)目(G4)，尤其是 根據(jù)所使用的字母的大小來(lái)區(qū)分；e) 所參考的外部文件(E5)的文件數(shù)目(G51)和/或文件存儲(chǔ)容 量(G52)，尤其是根據(jù)所參考的外部文件(E5)的文件內(nèi)容和/或所 使用的編碼方法來(lái)區(qū)分；f )最大同時(shí)實(shí)施的動(dòng)畫(E6)的動(dòng)畫數(shù)目(G6),尤其是具有表 示相應(yīng)的實(shí)施的動(dòng)畫的復(fù)雜度變量的說(shuō)明；g)腳本(E7)的腳本數(shù)目(G7)，尤其是具有對(duì)在相應(yīng)的腳本中 所引用的SVG對(duì)象的說(shuō)明。
5. —種用于針對(duì)設(shè)備(X)測(cè)試SVG場(chǎng)景(SVG—G)的至少一部 分的播放適宜性的方法，其特征在于，如果在測(cè)試時(shí)SVG場(chǎng)景(SVG-G)的復(fù)雜度矢量(KV)的復(fù)雜度變 量(G1, G2， G3)小于或小于等于所述設(shè)備(X)對(duì)于每個(gè)元素(El， E2, E3)的設(shè)備復(fù)雜度矢量(XKV)的相關(guān)聯(lián)的設(shè)備復(fù)雜度變量(XG1， XG2， XG3)，則在所述設(shè)備(X)上給予SVG場(chǎng)景(SVG—G)的播放適 宜性，其中通過(guò)復(fù)雜度變量(Gl )再現(xiàn)SVG場(chǎng)景(SVG-G )的D0M樹(D0M ) 的元素(El)的最大復(fù)雜度并且通過(guò)設(shè)備復(fù)雜度變量(XG1)在所述設(shè) 備(X)上再現(xiàn)元素(El)的最大的可實(shí)施的復(fù)雜度.
6. —種用于針對(duì)設(shè)備(X)測(cè)試SVG場(chǎng)景(SVG-G)的至少一部分 的播放適宜性的方法，其特征在于執(zhí)行如下步驟a) 通過(guò)對(duì)復(fù)雜度矢量(KV)的至少兩個(gè)復(fù)雜度變量(Gl， G2， G3 ) 的加權(quán)的加法確定復(fù)雜度數(shù)(KNX)，其中相應(yīng)的復(fù)雜度變量(Gl)表 示SVG場(chǎng)景(SVG—G)的D0M樹(D0M )的相關(guān)聯(lián)的元素(El )的復(fù)雜 度；b) 如果復(fù)雜度數(shù)(KNX)小于或者小于等于所述設(shè)備的設(shè)備復(fù)雜 度數(shù)(XNX)，則在所述設(shè)備(X)上給予SVG場(chǎng)景(SVG-G)的播放適 宜性，其中通過(guò)復(fù)雜度矢量(KV)再現(xiàn)SVG場(chǎng)景(SVG-G)的最大復(fù)雜 度而通過(guò)設(shè)備復(fù)雜度數(shù)(XGX)在所述設(shè)備(X)上再現(xiàn)最大的可實(shí)施 的復(fù)雜度。
7. 根據(jù)權(quán)利要求5或6所述的方法，其特征在于，在測(cè)試時(shí)考慮 以下元素(El， E2， E3)中的至少一個(gè)以及分別相關(guān)聯(lián)的復(fù)雜度變量(Gl， G2， G3):a ) D0M樹(El )的DOM存儲(chǔ)容量(Gl );b) 用于近似所有圖形對(duì)象的必需的線段(E2)的線段數(shù)目(G2);c) 被填充的圓形對(duì)象(E3)的面積(G3)，尤其是根據(jù)顏色、顏 色梯度的數(shù)目或者填充圖案的數(shù)目來(lái)區(qū)分；d) 在文本對(duì)象中所使用的字母(E4)的字母數(shù)目(G4)，尤其是根據(jù)所使用的字母的大小來(lái)區(qū)分；e)所參考的外部文件(E5)的文件數(shù)目(G51)和/或文件存儲(chǔ)容 量(G52)，尤其是根據(jù)所參考的外部文件(E5)的文件內(nèi)容和/或所 4吏用的編碼方法來(lái)區(qū)分；f )最大同時(shí)實(shí)施的動(dòng)畫(E6)的動(dòng)畫數(shù)目(G6)，尤其是具有表 示相應(yīng)的實(shí)施的動(dòng)畫的復(fù)雜度變量的i兌明；g)腳本(E7)的腳本數(shù)目(G7)，尤其是具有對(duì)在相應(yīng)的腳本中 所引用的SVG對(duì)象的說(shuō)明。
8. —種用于生成復(fù)雜度矢量(KV)的設(shè)備(V)，所述復(fù)雜度矢 量(KV)表示SVG場(chǎng)景(SVG—G)的至少一部分的復(fù)雜度，其特征在于， 該設(shè)備(V)具有裝置(Ml)，該裝置(Ml)被構(gòu)建為用于確定SVG場(chǎng) 景(SVG—G)的DOM樹(DOM)的至少一個(gè)元素(El, E2， E3 )的復(fù)雜 度變量(G1， G2， G3)并且用于通過(guò)復(fù)雜度變量(G1， G2， G3)中的 至少一個(gè)來(lái)產(chǎn)生復(fù)雜度矢量(KV)。
9. 根據(jù)權(quán)利要求8所述的設(shè)備(V)，其特征在于，所述裝置(Ml) 還被構(gòu)建來(lái)用于實(shí)施根據(jù)權(quán)利要求2至4之一所述的方法步驟中的至 少一個(gè)。
10. —種用于測(cè)試SVG場(chǎng)景(SVG_G)的至少一部分在設(shè)備(X) 上的播放適宜性的測(cè)試設(shè)備(P)，其特征在于，該測(cè)試設(shè)備(P)具 有測(cè)試裝置(MP)，該測(cè)試裝置(MP)被構(gòu)建來(lái)用于執(zhí)行根據(jù)權(quán)利要 求5或6所述的方法步驟。
11. 根據(jù)權(quán)利要求10所述的測(cè)試設(shè)備(P),其特征在于，所述 測(cè)試裝置(MP)還被構(gòu)建來(lái)用于實(shí)施根據(jù)權(quán)利要求7所述的方法步驟。
全文摘要
本發(fā)明涉及一種用于生成復(fù)雜度矢量的方法和設(shè)備，該復(fù)雜度矢量表示SVG場(chǎng)景的至少一部分的復(fù)雜度，其中對(duì)于SVG場(chǎng)景的DOM樹的至少一個(gè)元素確定與相應(yīng)的元素相關(guān)聯(lián)的復(fù)雜度變量并且該復(fù)雜度矢量通過(guò)復(fù)雜度變量中的至少一個(gè)來(lái)產(chǎn)生。本發(fā)明涉及一種用于針對(duì)設(shè)備測(cè)試SVG場(chǎng)景的至少一部分的播放適宜性的方法和測(cè)試設(shè)備，其中，如果在測(cè)試時(shí)SVG場(chǎng)景的復(fù)雜度矢量的復(fù)雜度變量小于或者小于等于該設(shè)備對(duì)于每個(gè)元素的設(shè)備復(fù)雜度矢量的相關(guān)聯(lián)的設(shè)備復(fù)雜度變量，則在該設(shè)備上給予SVG場(chǎng)景的播放適宜性，其中通過(guò)復(fù)雜度變量再現(xiàn)SVG場(chǎng)景的DOM樹的元素的最大復(fù)雜度并且通過(guò)設(shè)備復(fù)雜度變量在該設(shè)備上再現(xiàn)該元素的最大的可實(shí)施的復(fù)雜度。
文檔編號(hào)G06F17/30GK101689208SQ200880024632
公開日2010年3月31日 申請(qǐng)日期2008年6月6日 優(yōu)先權(quán)日2007年7月13日
發(fā)明者M·埃伯哈德, T·里格爾 申請(qǐng)人:西門子公司