專(zhuān)利名稱(chēng)：用于分割多媒體數(shù)據(jù)的方法和設(shè)備的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及用于分割多媒體數(shù)據(jù)的一種方法和一種設(shè)備，特別涉及與導(dǎo)航節(jié)點(diǎn)(navigation node)關(guān)聯(lián)的數(shù)據(jù)。
背景技術(shù)：
通過(guò)諸如互聯(lián)網(wǎng)絡(luò)的電信網(wǎng)絡(luò)傳輸?shù)臄?shù)據(jù)的吞吐量，和這些數(shù)據(jù)的多樣性不斷增加，日益數(shù)量增多的終端和服務(wù)器使用這些網(wǎng)絡(luò)來(lái)傳輸或接收各種類(lèi)型數(shù)據(jù)，例如，涉及音頻和/或視頻文檔、程序、文本、二維或三維圖像編碼的圖形數(shù)據(jù)、或其他帶有允許訪(fǎng)問(wèn)新數(shù)據(jù)的超鏈接的文本。
當(dāng)文檔包括各種類(lèi)型數(shù)據(jù)時(shí)，這些文檔和這些數(shù)據(jù)在下文中稱(chēng)為多媒體。
對(duì)數(shù)據(jù)D0、D1、D2、D3和D4(圖1)執(zhí)行的操作，例如它們的編碼/解碼、它們的傳輸、它們的接收和/或它們的顯示，當(dāng)將這些數(shù)據(jù)分組或分割(fragment)為單元(cell)C0、C1、C2/3和C4時(shí)，將完成得更簡(jiǎn)單和更快速。
這樣的分割使諸如在傳輸這些數(shù)據(jù)時(shí)對(duì)它們執(zhí)行多路復(fù)用(multiplex)，或在與它們接收的匯接(tandem)中執(zhí)行它們的處理成為可能。
換句話(huà)說(shuō)，把數(shù)據(jù)分割為單元(cell)優(yōu)化了對(duì)于處理這些數(shù)據(jù)的各種終端和服務(wù)器而言的有限內(nèi)存容量和計(jì)算能力的使用，以及對(duì)于網(wǎng)絡(luò)而言的有限帶寬和傳輸資源的使用。
此外，已知把導(dǎo)航節(jié)點(diǎn)N0、N1、N2、N3和N4與數(shù)據(jù)D0、D1、D2、D3和D4關(guān)聯(lián)是為了確定訪(fǎng)問(wèn)后者的順序。為此，每個(gè)節(jié)點(diǎn)Ni包括了識(shí)別與其關(guān)聯(lián)的數(shù)據(jù)Di的方法及至少識(shí)別一個(gè)后繼節(jié)點(diǎn)N(i+1)的方法。換句話(huà)說(shuō)，從前一個(gè)節(jié)點(diǎn)Ni開(kāi)始進(jìn)行訪(fǎng)問(wèn)節(jié)點(diǎn)N(i+1)和與其關(guān)聯(lián)的數(shù)據(jù)D(i+1)。
如圖1所示，每一個(gè)單元Ci可包括與該單元Ci中包括的數(shù)據(jù)Di關(guān)聯(lián)的節(jié)點(diǎn)Ni。
導(dǎo)航圖可由如節(jié)點(diǎn)Ni連接到單個(gè)前接節(jié)點(diǎn)Ni-1和單個(gè)后繼節(jié)點(diǎn)Ni+1的連續(xù)節(jié)點(diǎn)組成。在這種情況下，這樣的圖稱(chēng)為線(xiàn)性的或一維的。
相反地，圖可包括連接到若干個(gè)節(jié)點(diǎn)的節(jié)點(diǎn)，例如節(jié)點(diǎn)N1或N4。該導(dǎo)航圖則稱(chēng)為非線(xiàn)性的或多維的。在這種情況下，兩個(gè)節(jié)點(diǎn)N2和N4可以是同一個(gè)節(jié)點(diǎn)N1的后繼節(jié)點(diǎn)(兩個(gè)節(jié)點(diǎn)N1和N3可分別是同一個(gè)節(jié)點(diǎn)N4的前接節(jié)點(diǎn))。此外，節(jié)點(diǎn)N1是節(jié)點(diǎn)N0的后繼節(jié)點(diǎn)，節(jié)點(diǎn)N2、N4和N0在下文中稱(chēng)為N1的相鄰節(jié)點(diǎn)。
當(dāng)不同單元Ci和Ck包括相同或冗余數(shù)據(jù)Di和Dk時(shí)，這些單元Ci和Ck被認(rèn)為是冗余的。諸如這樣的冗余數(shù)據(jù)經(jīng)常用在多媒體文檔中，其中相同的數(shù)據(jù)用于不同的應(yīng)用。例如，在電子書(shū)中，同一個(gè)圖像可用于多個(gè)不同頁(yè)的顯示，在這種情況下，與該圖像有關(guān)的數(shù)據(jù)存在于與這些頁(yè)面相關(guān)的各個(gè)單元中。
在與圖形數(shù)據(jù)相關(guān)的另一個(gè)例子中，對(duì)對(duì)象(object)編碼的數(shù)據(jù)可存在于包括此對(duì)象的場(chǎng)景的不同視點(diǎn)的特定單元中。
然而，在分割數(shù)據(jù)時(shí)限制冗余單元的產(chǎn)生是可取的，以允許更快速和更簡(jiǎn)單的數(shù)據(jù)處理，因?yàn)槿哂鄦卧奶幚韺?dǎo)致相同數(shù)據(jù)的重復(fù)處理。例如，冗余單元的傳輸需要冗余數(shù)據(jù)的重復(fù)傳輸。
換句話(huà)說(shuō)，要優(yōu)化多媒體數(shù)據(jù)的分割，將相同或冗余的數(shù)據(jù)分組到同一個(gè)單元中是可取的。
要分割一組數(shù)據(jù)到單元中，已知可通過(guò)考慮包含在單元中作為分割參數(shù)的數(shù)據(jù)量來(lái)建立數(shù)據(jù)單元。換句話(huà)說(shuō)，通過(guò)將相鄰數(shù)據(jù)分組到單元中來(lái)產(chǎn)生數(shù)據(jù)單元，直到后者達(dá)到特定尺寸為止。就避免形成冗余單元而言，這樣一種方法有未優(yōu)化數(shù)據(jù)分割的缺點(diǎn)。
同樣已知的是，使用與這些數(shù)據(jù)關(guān)聯(lián)的導(dǎo)航節(jié)點(diǎn)并且考慮這些數(shù)據(jù)的類(lèi)型和/或應(yīng)用。為此，每個(gè)節(jié)點(diǎn)Ni包括確定與其關(guān)聯(lián)數(shù)據(jù)的類(lèi)型和/或應(yīng)用的方法，以這樣一種方式通過(guò)將與同一類(lèi)型或同一應(yīng)用相關(guān)的數(shù)據(jù)分組，來(lái)允許對(duì)它們進(jìn)行分割。因此，當(dāng)文檔包括若干頁(yè)文本時(shí)，與這些頁(yè)相關(guān)的文本數(shù)據(jù)Di可進(jìn)行如下方式的分割，即單元Ck的數(shù)據(jù)Di特定于文檔的頁(yè)面k。
于是，單元Ck的傳輸將包括與文檔的頁(yè)面k相關(guān)的數(shù)據(jù)Dk。在這種情況下，例如，第一數(shù)據(jù)單元C1、C2...和Ck的接收允許用戶(hù)在傳輸隨后的頁(yè)面時(shí)處理頁(yè)面1、2、...k。
根據(jù)另一個(gè)例子，三維圖像編碼的數(shù)據(jù)通常以與場(chǎng)景和/或?qū)ο笥嘘P(guān)的視點(diǎn)的函數(shù)來(lái)分割。例如，單元Ck可根據(jù)第一視點(diǎn)組成場(chǎng)景的表示，而下一單元Ck+1，就是說(shuō)從單元Ck可訪(fǎng)問(wèn)到的一個(gè)，可包括與接近于第一的第二個(gè)視點(diǎn)有關(guān)的數(shù)據(jù)，因此從第一個(gè)單元Ck切換到第二個(gè)單元Ck+1相當(dāng)于視點(diǎn)的轉(zhuǎn)移。
根據(jù)另一個(gè)例子，當(dāng)數(shù)據(jù)對(duì)包括若干個(gè)房間的住宅編碼時(shí)，單元Ck的數(shù)據(jù)Di可與此住宅的一個(gè)房間有關(guān)，而下一個(gè)單元Ck+1的數(shù)據(jù)Dn可與一個(gè)相鄰房間有關(guān)。在這種情況下，從單元Ck切換到下一個(gè)單元Ck+1將代表從一個(gè)房間切換到相鄰房間。
但是，這些分割方法考慮了所分割數(shù)據(jù)的類(lèi)型和/或應(yīng)用，因此它們不能用于分割各種類(lèi)型的多媒體數(shù)據(jù)，對(duì)于該多媒體數(shù)據(jù)，同時(shí)需要各種應(yīng)用，例如圖形和音頻。
要執(zhí)行與三維圖像有關(guān)的數(shù)據(jù)分割，已知的分割算法使用表示法標(biāo)準(zhǔn)(representation criteria)，即每個(gè)節(jié)點(diǎn)包括與場(chǎng)景和/或?qū)ο蟮囊朁c(diǎn)相關(guān)的表示，該場(chǎng)景和/或?qū)ο笥膳c其關(guān)聯(lián)的數(shù)據(jù)編碼。例如，TELLER和SEQUIN在91年雜志SIGG-GRAPH中發(fā)表的標(biāo)題為“Visibility preprocessing for interactivewalkthroughs”的文章中描述的公知的對(duì)象搜索算法，它可實(shí)現(xiàn)標(biāo)識(shí)以圖像編碼的對(duì)象和分配特定單元給與該對(duì)象有關(guān)的數(shù)據(jù)。
但是，這篇文檔里描述的方法特定于建筑環(huán)境，例如屬于建筑物的，單元Ck被預(yù)定義以包括與被諸如墻的垂直分隔物限制的圖像有關(guān)的相似類(lèi)型的圖形圖像。因此它不可能分割與扇區(qū)(sector)而不是建筑有關(guān)的圖形數(shù)據(jù)。以類(lèi)似于上文描述的方法，不可能分割多媒體數(shù)據(jù)。
1998年11月12日在MEDIA DESIGN GES MULTIMEDIA & ONLINEPUB發(fā)表的標(biāo)題為“Verfahren zum Darstellen von und navigieren inumfangreichen，Grafikelemente enthaltenden Dateien”的專(zhuān)利DE19723102公開(kāi)了一種分割數(shù)據(jù)的方法，該方法分配與二維地理位置地圖有關(guān)的地圖數(shù)據(jù)到每個(gè)單元Ck。在某種意義上類(lèi)似于上文描述的方法，這個(gè)分割方法有依賴(lài)于所分割數(shù)據(jù)的類(lèi)型也就是二維地圖數(shù)據(jù)的缺點(diǎn)。此外，這個(gè)方法不處理冗余數(shù)據(jù)的情況，如上所述，將冗余數(shù)據(jù)分組到同一個(gè)單元中是可取的。
同樣的，標(biāo)題為“Method and apparatus for visualizing and exploring largehierarchical structures”的微軟的國(guó)際專(zhuān)利申請(qǐng)No.WO 0016307揭示了將導(dǎo)航圖形和它們的分割視圖一起分配給數(shù)據(jù)的方法。但是，這樣的分割只能用于其間層次已預(yù)先建立的數(shù)據(jù)。此外，不能將數(shù)據(jù)的這種分割優(yōu)化成作為數(shù)據(jù)冗余的函數(shù)。
在最后一個(gè)例子中，2000年1月11日公開(kāi)的標(biāo)題為“Interactive retrievaland catching of multidimensional data using view elements”的專(zhuān)利US6014671(IBM)公開(kāi)了有可能分割特別是從衛(wèi)星上拍攝的圖片以及根據(jù)空間或時(shí)間標(biāo)準(zhǔn)來(lái)產(chǎn)生導(dǎo)航圖形的方法。類(lèi)似于上文所述的專(zhuān)利，該專(zhuān)利說(shuō)明了與相似類(lèi)型的數(shù)據(jù)有關(guān)的分割方法，但沒(méi)有考慮到冗余多媒體數(shù)據(jù)的情況。

發(fā)明內(nèi)容
本發(fā)明通過(guò)能夠分割多媒體數(shù)據(jù)，就是說(shuō)各種類(lèi)型的冗余數(shù)據(jù)，彌補(bǔ)了這些缺點(diǎn)，借助于它們的導(dǎo)航圖形，而與它們的功能和/或它們的類(lèi)型無(wú)關(guān)。
更準(zhǔn)確地說(shuō)，本發(fā)明涉及一種用于分割與導(dǎo)航節(jié)點(diǎn)(N’5，N’6，N’7，...，N'11)關(guān)聯(lián)的多媒體數(shù)據(jù)(D’5，D’6，D’7，...，D’11)的方法，節(jié)點(diǎn)(N’i)控制對(duì)關(guān)聯(lián)的數(shù)據(jù)項(xiàng)(D’i)和至少一個(gè)后續(xù)節(jié)點(diǎn)(N’i+1)的訪(fǎng)問(wèn)，其特征在于，-與較后者以連續(xù)方式關(guān)聯(lián)的節(jié)點(diǎn)和數(shù)據(jù)被分組到臨時(shí)單元中，包括起始節(jié)點(diǎn)和與這個(gè)節(jié)點(diǎn)關(guān)聯(lián)的數(shù)據(jù)，分組到臨時(shí)單元中的每個(gè)節(jié)點(diǎn)緊隨著已經(jīng)包含在這個(gè)臨時(shí)單元中的節(jié)點(diǎn)，直到臨時(shí)單元的尺寸達(dá)到限值為止，于是-臨時(shí)單元中的彼此緊隨的節(jié)點(diǎn)對(duì)，將參數(shù)減到最小，該參數(shù)取決于與已識(shí)別對(duì)的兩個(gè)節(jié)點(diǎn)相關(guān)聯(lián)的數(shù)據(jù)的共同數(shù)據(jù)的數(shù)量，由在與該對(duì)的第一個(gè)節(jié)點(diǎn)關(guān)聯(lián)的數(shù)據(jù)之前分組到臨時(shí)單元中的數(shù)據(jù)形成確定單元。
由于這樣一種方法的優(yōu)點(diǎn)，多媒體數(shù)據(jù)可進(jìn)行與它們的類(lèi)型和它們的應(yīng)用無(wú)關(guān)的分割，這個(gè)分割基于使用與數(shù)據(jù)關(guān)聯(lián)的導(dǎo)航節(jié)點(diǎn)。
而且，作為限制臨時(shí)單元尺寸的標(biāo)準(zhǔn)的函數(shù)，有可能以產(chǎn)生其尺寸與諸如多路復(fù)用傳輸數(shù)據(jù)的使用相適應(yīng)的單元這樣一種方式來(lái)確定限值。
此外，使用與這一對(duì)中兩個(gè)節(jié)點(diǎn)關(guān)聯(lián)數(shù)據(jù)的共同數(shù)據(jù)數(shù)量成比例的分割參數(shù)有助于形成充分獨(dú)立的單元，就是說(shuō)可單獨(dú)處理的單元，例如使用終端采用匯接接收。
最后，根據(jù)本發(fā)明的方法產(chǎn)生了對(duì)冗余數(shù)據(jù)進(jìn)行優(yōu)化的單元，因?yàn)槿哂鄶?shù)據(jù)通常會(huì)包括同一個(gè)單元，因此如上所述加速了它們的處理。換句話(huà)說(shuō)，由根據(jù)本發(fā)明的方法產(chǎn)生的冗余單元數(shù)量通常低于由已知分割方法產(chǎn)生的冗余單元數(shù)量。
在一個(gè)實(shí)施例中，確定了被一對(duì)節(jié)點(diǎn)減到最小的參數(shù)，該參數(shù)與已識(shí)別對(duì)的兩個(gè)節(jié)點(diǎn)相關(guān)聯(lián)的數(shù)據(jù)的共同數(shù)據(jù)的數(shù)量成比例。
在一個(gè)實(shí)施例中，臨時(shí)單元的尺寸限值由分組到該單元中數(shù)據(jù)的數(shù)量的函數(shù)或由分組到該單元中節(jié)點(diǎn)的數(shù)量的函數(shù)來(lái)確定。
在一個(gè)實(shí)施例中，通過(guò)重復(fù)在第一次分割中執(zhí)行的操作，使用被識(shí)別為起始節(jié)點(diǎn)的一對(duì)中第二個(gè)節(jié)點(diǎn)或作為未分組節(jié)點(diǎn)的另一個(gè)來(lái)對(duì)緊隨該第二個(gè)節(jié)點(diǎn)的數(shù)據(jù)執(zhí)行分割。
在一個(gè)實(shí)施例中，在某種意義上，將參數(shù)確定為與該已識(shí)別對(duì)的其中一個(gè)節(jié)點(diǎn)相關(guān)聯(lián)的數(shù)據(jù)的數(shù)量成反比例。
在一個(gè)實(shí)施例中，將參數(shù)確定為與在已識(shí)別對(duì)節(jié)點(diǎn)的第一個(gè)節(jié)點(diǎn)之前分組到臨時(shí)單元中的節(jié)點(diǎn)數(shù)量和臨時(shí)單元中的節(jié)點(diǎn)數(shù)量的比率成比例。
在一個(gè)實(shí)施例中，多媒體數(shù)據(jù)包括涉及下列文檔的至少一種的數(shù)據(jù)音頻文檔、視頻文檔、程序、文本文檔。
在這種情況下，根據(jù)一個(gè)實(shí)施例，視頻數(shù)據(jù)符合下列元素中的至少一種圖像、一系列圖像、二維或三維的圖像、全景圖、圖形數(shù)據(jù)。
根據(jù)一個(gè)實(shí)施例，圖像涉及場(chǎng)景或?qū)ο蟮囊朁c(diǎn)，相鄰節(jié)點(diǎn)與接近這些場(chǎng)景或這些對(duì)象的視點(diǎn)相對(duì)應(yīng)。
本發(fā)明也涉及一種分割多媒體數(shù)據(jù)的方法，其特征為導(dǎo)航節(jié)點(diǎn)作為它們的類(lèi)型和/或它們的功能的函數(shù)與這些數(shù)據(jù)關(guān)聯(lián)，通過(guò)消除冗余數(shù)據(jù)對(duì)這些數(shù)據(jù)進(jìn)行壓縮，剩余數(shù)據(jù)與同已消除數(shù)據(jù)有關(guān)的節(jié)點(diǎn)相關(guān)聯(lián)，并且這些數(shù)據(jù)根據(jù)在先權(quán)利要求的分割方法來(lái)進(jìn)行分割。
在一個(gè)實(shí)施例中，所考慮數(shù)據(jù)包括涉及真實(shí)圖像和合成圖像的視頻數(shù)據(jù)，導(dǎo)航節(jié)點(diǎn)通過(guò)對(duì)涉及真實(shí)圖像的節(jié)點(diǎn)進(jìn)行訪(fǎng)問(wèn)來(lái)關(guān)聯(lián)多媒體數(shù)據(jù)。
本發(fā)明也涉及包括當(dāng)程序在計(jì)算機(jī)上執(zhí)行時(shí)用于執(zhí)行根據(jù)上述分割多媒體數(shù)據(jù)的方法的實(shí)施例中的一個(gè)來(lái)分割多媒體數(shù)據(jù)的步驟的計(jì)算機(jī)代碼指令。
本發(fā)明也涉及一種用于分割與導(dǎo)航節(jié)點(diǎn)關(guān)聯(lián)的多媒體數(shù)據(jù)的設(shè)備，包括-用于通過(guò)與該數(shù)據(jù)項(xiàng)關(guān)聯(lián)的節(jié)點(diǎn)訪(fǎng)問(wèn)數(shù)據(jù)項(xiàng)的裝置，-用于從第一個(gè)節(jié)點(diǎn)，所謂前接節(jié)點(diǎn)，確定訪(fǎng)問(wèn)第二個(gè)節(jié)點(diǎn)，所謂后續(xù)節(jié)點(diǎn)的裝置，其特征在于-用于從預(yù)定的起始節(jié)點(diǎn)開(kāi)始，把其關(guān)聯(lián)節(jié)點(diǎn)彼此緊隨的數(shù)據(jù)分組到臨時(shí)單元中，直到此單元到達(dá)限值為止的裝置，-用于識(shí)別下一對(duì)節(jié)點(diǎn)的裝置，該下一對(duì)節(jié)點(diǎn)將與該對(duì)中兩個(gè)節(jié)點(diǎn)相關(guān)聯(lián)的數(shù)據(jù)的共同數(shù)據(jù)數(shù)量成比例的參數(shù)減到最小，和-用于由與該對(duì)中第一個(gè)節(jié)點(diǎn)相關(guān)聯(lián)的數(shù)據(jù)和在較后節(jié)點(diǎn)之前的節(jié)點(diǎn)相關(guān)聯(lián)的數(shù)據(jù)形成單元的裝置，所述設(shè)備最好地適應(yīng)于實(shí)現(xiàn)根據(jù)本發(fā)明的裝置。
在一個(gè)實(shí)施例中，該設(shè)備包括確定與已識(shí)別對(duì)中兩個(gè)節(jié)點(diǎn)關(guān)聯(lián)數(shù)據(jù)的共同數(shù)據(jù)數(shù)量成比例的參數(shù)的裝置。
根據(jù)一個(gè)實(shí)施例，該設(shè)備包括作為分組到此單元中的數(shù)據(jù)數(shù)量的函數(shù)或分組到此單元中的節(jié)點(diǎn)數(shù)量的函數(shù)，確定臨時(shí)單元的尺寸限值的裝置。
根據(jù)一個(gè)實(shí)施例，該設(shè)備包括通過(guò)重復(fù)在第一次分割中執(zhí)行的操作，使用被識(shí)別為起始節(jié)點(diǎn)的一對(duì)中第二個(gè)節(jié)點(diǎn)或作為未分組節(jié)點(diǎn)的另一個(gè)來(lái)對(duì)緊隨該第二個(gè)節(jié)點(diǎn)的數(shù)據(jù)執(zhí)行分割的裝置。
在一個(gè)實(shí)施例中，該設(shè)備包括在某種意義上，將參數(shù)確定為與該已識(shí)別對(duì)的其中一個(gè)節(jié)點(diǎn)相關(guān)聯(lián)的數(shù)據(jù)的數(shù)量成反比例的裝置。
根據(jù)一個(gè)實(shí)施例，該設(shè)備包括將參數(shù)確定為與在已識(shí)別對(duì)節(jié)點(diǎn)的第一個(gè)節(jié)點(diǎn)之前分組到臨時(shí)單元中的節(jié)點(diǎn)數(shù)量和臨時(shí)單元中的節(jié)點(diǎn)數(shù)量的比率成比例的裝置。
在一個(gè)實(shí)施例中，該設(shè)備包括處理涉及下列文檔的至少一種的多媒體數(shù)據(jù)的裝置音頻文檔、視頻文檔、程序。
在這種情況下，根據(jù)一個(gè)實(shí)施例，該設(shè)備包括處理符合下列內(nèi)容中的至少一種的視頻數(shù)據(jù)的裝置圖像、一系列圖像、二維或三維的圖像。
根據(jù)一個(gè)實(shí)施例，圖像涉及場(chǎng)景或?qū)ο蟮囊朁c(diǎn)，該設(shè)備包括處理相鄰節(jié)點(diǎn)與接近這些場(chǎng)景或這些對(duì)象的視點(diǎn)相對(duì)應(yīng)的節(jié)點(diǎn)的裝置。
在一個(gè)實(shí)施例中，分割多媒體數(shù)據(jù)的設(shè)備所包括的裝置用于將涉及導(dǎo)航節(jié)點(diǎn)作為它們的類(lèi)型和/或它們的功能的函數(shù)與這些數(shù)據(jù)關(guān)聯(lián)，通過(guò)消除冗余數(shù)據(jù)對(duì)這些數(shù)據(jù)進(jìn)行壓縮，將剩余數(shù)據(jù)與已消除數(shù)據(jù)有關(guān)的節(jié)點(diǎn)相關(guān)聯(lián)，和這些數(shù)據(jù)根據(jù)符合如上所述分割方法的一個(gè)實(shí)施例的分割方法來(lái)進(jìn)行分割。
在這種情況下，根據(jù)一個(gè)實(shí)施例，所考慮數(shù)據(jù)包括涉及真實(shí)圖像和合成圖像的視頻數(shù)據(jù)，該設(shè)備包括將導(dǎo)航節(jié)點(diǎn)與多媒體數(shù)據(jù)關(guān)聯(lián)以對(duì)涉及真實(shí)圖像的節(jié)點(diǎn)進(jìn)行訪(fǎng)問(wèn)的裝置。


不局限于實(shí)施例的特定模式，同時(shí)參照附圖，本發(fā)明的其他特點(diǎn)和優(yōu)點(diǎn)在下文描述中將變得顯而易見(jiàn)，其中圖1，已對(duì)其進(jìn)行了說(shuō)明，代表在現(xiàn)有技術(shù)中包括與多媒體數(shù)據(jù)關(guān)聯(lián)的節(jié)點(diǎn)的單元，和圖2代表包括與根據(jù)本發(fā)明分割的多媒體數(shù)據(jù)關(guān)聯(lián)的節(jié)點(diǎn)的單元。
具體實(shí)施例方式
回憶一下，本發(fā)明使分割多媒體數(shù)據(jù)D’5、D’6、D’7、D’8、D’9、D’10和D’11(圖2)成為可能，該多媒體數(shù)據(jù)D’5、D’6、D’7、D’8、D’9、D’10和D’11與包括節(jié)點(diǎn)N’5、N’6、N’7、N’8、N’9、N’10和N’11的導(dǎo)航圖關(guān)聯(lián)，每個(gè)節(jié)點(diǎn)N’i如上所述確定訪(fǎng)問(wèn)與其關(guān)聯(lián)的數(shù)據(jù)D’i。
但是，要分割的多媒體數(shù)據(jù)D’i最初可能沒(méi)有和導(dǎo)航圖關(guān)聯(lián)。在這種情況下，必須在分割多媒體數(shù)據(jù)前產(chǎn)生此圖形。
這樣的產(chǎn)生可以，例如，作為包括數(shù)據(jù)D’i的文檔的函數(shù)來(lái)進(jìn)行。因此，考慮由包括超文本鏈接和圖像的頁(yè)面組成的多媒體文檔，可通過(guò)分配單元給此文檔的每個(gè)頁(yè)面來(lái)產(chǎn)生導(dǎo)航圖，同時(shí)當(dāng)每個(gè)單元的節(jié)點(diǎn)對(duì)應(yīng)于每個(gè)頁(yè)面的不同數(shù)據(jù)。
如果多媒體數(shù)據(jù)涉及場(chǎng)景或?qū)ο蟮膱D像，導(dǎo)航圖可由涉及代表同一個(gè)場(chǎng)景或同一個(gè)對(duì)象的各種可能視點(diǎn)的節(jié)點(diǎn)組成。
在這種情況下，需要注意的是，許多應(yīng)用，例如視頻游戲，使用涉及真實(shí)圖像的多媒體數(shù)據(jù)以代表場(chǎng)景。因此，相對(duì)于合成圖像的數(shù)據(jù)處理，以將訪(fǎng)問(wèn)限制到(limit access to)更簡(jiǎn)單和更快速的真實(shí)數(shù)據(jù)處理的這樣一種方式來(lái)產(chǎn)生導(dǎo)航圖可能更有利。
在另一個(gè)例子中，如果數(shù)據(jù)涉及計(jì)算機(jī)輔助設(shè)計(jì)工具和包括作為設(shè)計(jì)使用的各種元素或項(xiàng)的函數(shù)的數(shù)據(jù)分層(hierarchization)，導(dǎo)航圖可由代表這個(gè)層次的節(jié)點(diǎn)組成。
在一般意義上，如果數(shù)據(jù)根據(jù)預(yù)先存在的結(jié)構(gòu)進(jìn)行組織，比如網(wǎng)格或文件結(jié)構(gòu)，導(dǎo)航圖可從原始結(jié)構(gòu)中獲得。
當(dāng)多媒體數(shù)據(jù)與導(dǎo)航圖關(guān)聯(lián)時(shí)，通過(guò)該導(dǎo)航圖可對(duì)這些數(shù)據(jù)進(jìn)行壓縮。要這么做，通過(guò)消除諸如D’n的數(shù)據(jù)和將節(jié)點(diǎn)N’i和N’n與剩余數(shù)據(jù)D’i關(guān)聯(lián)，在下文中記為D’i/D’n，對(duì)于冗余數(shù)據(jù)D’i和D’n進(jìn)行識(shí)別和處理。在圖2中，節(jié)點(diǎn)N’9和N’8于是與數(shù)據(jù)D’8/D’9關(guān)聯(lián)。同樣地，節(jié)點(diǎn)N’5和N’6(分別地，節(jié)點(diǎn)N’6和N’7)與數(shù)據(jù)D’5/D’6關(guān)聯(lián)(分別地，D’6/TD’7)。
其他形式的壓縮也有可能。例如，在涉及與導(dǎo)航圖關(guān)聯(lián)的視覺(jué)表示的情況中，以湯姆遜多媒體為名義在1999年9月17日發(fā)表的標(biāo)題為“Method ofconstructing a 3D scene model by analyzing image sequences”的法國(guó)專(zhuān)利No.9911671，公開(kāi)了進(jìn)行涉及三維圖像和與導(dǎo)航圖形關(guān)聯(lián)的數(shù)據(jù)壓縮的方法。
對(duì)于包含基于三維圖像和相關(guān)聯(lián)導(dǎo)航圖的描述的視頻數(shù)據(jù)庫(kù)，已經(jīng)引用的專(zhuān)利FR9911671描述了把涉及可視性的信息添加到導(dǎo)航節(jié)點(diǎn)中以確定必需什么信息來(lái)重構(gòu)視點(diǎn)并且需要與此節(jié)點(diǎn)關(guān)聯(lián)。
在此壓縮步驟之后，多媒體數(shù)據(jù)D’5、D’6、D’7、D’8、D’9、D’10和D’11被分割到各數(shù)據(jù)單元C’i中。根據(jù)本發(fā)明，此分割通過(guò)執(zhí)行下列操作來(lái)進(jìn)行首先，確定起始節(jié)點(diǎn)N’5，通過(guò)此起始節(jié)點(diǎn)，從此節(jié)點(diǎn)N’5來(lái)訪(fǎng)問(wèn)整個(gè)要分割的數(shù)據(jù)集D’5、D’6、D’7、D’8、D’9、D’10和D’11，然后訪(fǎng)問(wèn)跟隨較后者的節(jié)點(diǎn)N’6、N’7、N’8、N’9、N’10和N’11。
這里要強(qiáng)調(diào)的是，如圖2所示，根據(jù)本發(fā)明的分割方法用于與非線(xiàn)性導(dǎo)航圖關(guān)聯(lián)的數(shù)據(jù)，其中節(jié)點(diǎn)N’5與兩個(gè)節(jié)點(diǎn)N’6和N’7關(guān)聯(lián)。
此后，從起始節(jié)點(diǎn)N’5開(kāi)始，考慮與起始節(jié)點(diǎn)N’5相鄰的節(jié)點(diǎn)相關(guān)聯(lián)的數(shù)據(jù)或與其關(guān)聯(lián)數(shù)據(jù)被分組到臨時(shí)單元中的節(jié)點(diǎn)相關(guān)聯(lián)的數(shù)據(jù)，連續(xù)選取的數(shù)據(jù)D’5、D’6、D’7、D’8、D’9被分組到臨時(shí)單元Ct中。例如，其節(jié)點(diǎn)N’6與節(jié)點(diǎn)N’5相鄰的數(shù)據(jù)D’6被分組到臨時(shí)單元Ct中。此后，其節(jié)點(diǎn)N’7也與節(jié)點(diǎn)N’5相鄰的數(shù)據(jù)D’7被分組。
同樣地，由考慮與其關(guān)聯(lián)的節(jié)點(diǎn)N’8和N’9與臨時(shí)單元Ct中包含的節(jié)點(diǎn)相鄰，數(shù)據(jù)D’8和D’9被連續(xù)地分組到臨時(shí)單元Ct中。在這個(gè)例子中，與數(shù)據(jù)關(guān)聯(lián)的節(jié)點(diǎn)也被分組到臨時(shí)單元中。
這樣的分組一直進(jìn)行到臨時(shí)單元中包含的數(shù)據(jù)D’5、D’6、D’7、D’8、D’9的數(shù)量達(dá)到限值(threshold)為止。在變體中，臨時(shí)單元的限制尺寸確定為臨時(shí)單元中所包含節(jié)點(diǎn)的數(shù)量的函數(shù)。
當(dāng)臨時(shí)單元達(dá)到限值時(shí)，識(shí)別一對(duì)連續(xù)節(jié)點(diǎn)(N’7；N’8)，就是說(shuō)在該對(duì)節(jié)點(diǎn)中第一個(gè)節(jié)點(diǎn)N’7在后續(xù)的第二個(gè)節(jié)點(diǎn)N’8之前，將參數(shù)Ti減到最小，該參數(shù)Ti與已識(shí)別對(duì)中兩個(gè)節(jié)點(diǎn)(N’7；N’8)的相關(guān)聯(lián)數(shù)據(jù)(D’7；D’8)的共同(common)數(shù)據(jù)D’c的數(shù)量成比例。在這個(gè)例子中，這個(gè)參數(shù)Ti采用這樣的形式Ti＝((T-(i-5))/T)*ri其中，T是包含在臨時(shí)單元C’t中的節(jié)點(diǎn)的總數(shù)，i-5是在相關(guān)節(jié)點(diǎn)對(duì)的第一個(gè)節(jié)點(diǎn)N’7之前分組到臨時(shí)單元中的節(jié)點(diǎn)數(shù)量，且ri等于在D’c(D’7和D’8的共同數(shù)據(jù)的數(shù)量)和D’max(與該N’7和N’8對(duì)的其中一個(gè)節(jié)點(diǎn)關(guān)聯(lián)的數(shù)據(jù)的數(shù)量)之間的比率。
最后，通過(guò)連續(xù)地向臨時(shí)單元分組來(lái)形成包括數(shù)據(jù)(D’5，D’6，D’7)的確定單元C’5/6/7，直至該數(shù)據(jù)與該對(duì)的第一個(gè)節(jié)點(diǎn)N’7關(guān)聯(lián)。
隨后，通過(guò)重復(fù)上述操作，已識(shí)別對(duì)的第二個(gè)節(jié)點(diǎn)(N’8)用作為起始節(jié)點(diǎn)，形成新的確定單元。
在本發(fā)明的一個(gè)變體中，將除了已識(shí)別對(duì)的節(jié)點(diǎn)(N’8)以外的節(jié)點(diǎn)用作為起始節(jié)點(diǎn)。
顯然，根據(jù)本發(fā)明的方法有助于限制冗余單元的形成，因?yàn)榇_定單元的限制由節(jié)點(diǎn)對(duì)(N’7；N’8)的幫助而獲得，該節(jié)點(diǎn)對(duì)將與兩個(gè)相鄰節(jié)點(diǎn)的共同數(shù)據(jù)的數(shù)量成比例的參數(shù)Ti減到最小，即對(duì)于一對(duì)來(lái)講，在單元之間幾乎沒(méi)有任何數(shù)據(jù)冗余。
換句話(huà)說(shuō)，根據(jù)本發(fā)明的方法有助于將冗余數(shù)據(jù)分組到確定單元C’5/6/7中，因此如上所述加速了它們的處理。
隨后，通過(guò)重復(fù)如上所述的操作，同時(shí)將已識(shí)別對(duì)的第二個(gè)節(jié)點(diǎn)(N’8)作為起始節(jié)點(diǎn)以形成新的臨時(shí)單元，對(duì)與已識(shí)別對(duì)(N’7；N’8)的第二個(gè)節(jié)點(diǎn)N8和跟隨較后節(jié)點(diǎn)的節(jié)點(diǎn)(N’9，N’10，...N’z)關(guān)聯(lián)的數(shù)據(jù)進(jìn)行分割。
如上所述，在本發(fā)明的一個(gè)變體中，將除了已識(shí)別對(duì)的第二個(gè)節(jié)點(diǎn)以外的節(jié)點(diǎn)用作為新分割的起始節(jié)點(diǎn)。
權(quán)利要求
1.一種用于分割與導(dǎo)航節(jié)點(diǎn)(N’5，N’6，N’7，…，N’11)關(guān)聯(lián)的多媒體數(shù)據(jù)(D’5，D’6，D’7，…，D’11)的方法，節(jié)點(diǎn)(N’i)控制對(duì)關(guān)聯(lián)的數(shù)據(jù)項(xiàng)(D’i)和至少一個(gè)后續(xù)節(jié)點(diǎn)(N’i+1)的訪(fǎng)問(wèn)，其特征在于，-與較后者以連續(xù)方式關(guān)聯(lián)的節(jié)點(diǎn)(N’6，N’7，N’8，和N’9)和數(shù)據(jù)(D’6，D’7，D’8，和D’9)被分組到臨時(shí)單元(C’t)中，包括起始節(jié)點(diǎn)(N’5)和與這個(gè)節(jié)點(diǎn)關(guān)聯(lián)的數(shù)據(jù)(D’5)，分組到臨時(shí)單元中的每個(gè)節(jié)點(diǎn)(N’i+1)緊隨著已經(jīng)包含在這個(gè)臨時(shí)單元中的節(jié)點(diǎn)(N’i)，直到臨時(shí)單元的尺寸達(dá)到限值為止，于是-臨時(shí)單元(C’t)中的彼此緊隨的節(jié)點(diǎn)對(duì)(N’7；N’8)，將參數(shù)(Ti)減到最小，該參數(shù)(Ti)取決于與已識(shí)別對(duì)的兩個(gè)節(jié)點(diǎn)(N’7；N’8)相關(guān)聯(lián)的數(shù)據(jù)(D’7；D’8)的共同數(shù)據(jù)(D’c)的數(shù)量，由在與該對(duì)的第一個(gè)節(jié)點(diǎn)(N’7)關(guān)聯(lián)的數(shù)據(jù)(D’7)之前分組到臨時(shí)單元中的數(shù)據(jù)(D’5，D’6，D’7)形成確定單元(C’5，C’6，C’7)。
2.如權(quán)利要求1所述的方法，其特征為確定了被一對(duì)節(jié)點(diǎn)減到最小的參數(shù)(Ti)，該參數(shù)(Ti)與已識(shí)別對(duì)的兩個(gè)節(jié)點(diǎn)(N’7；N’8)相關(guān)聯(lián)的數(shù)據(jù)(D’7；D’8)的共同數(shù)據(jù)(D’c)的數(shù)量成比例。
3.如權(quán)利要求1或2所述的方法，其特征為臨時(shí)單元的尺寸限值由分組到該單元中數(shù)據(jù)的數(shù)量的函數(shù)或由分組到該單元中節(jié)點(diǎn)的數(shù)量的函數(shù)來(lái)確定。
4.如在先權(quán)利要求所述的方法，其特征為通過(guò)重復(fù)在第一次分割中執(zhí)行的操作，使用被識(shí)別為起始節(jié)點(diǎn)的一對(duì)中第二個(gè)節(jié)點(diǎn)(N’i+1)或作為未分組節(jié)點(diǎn)的另一個(gè)來(lái)對(duì)緊隨該第二個(gè)節(jié)點(diǎn)(N’i+1)的數(shù)據(jù)(D’i)執(zhí)行分割。
5.如權(quán)利要求1、2或3所述的方法，其特征為在某種意義上，將參數(shù)(Ti)確定為與該已識(shí)別對(duì)(N’7；N’8)的其中一個(gè)節(jié)點(diǎn)相關(guān)聯(lián)的數(shù)據(jù)(D’7；D’8)的數(shù)量成反比例。
6.如在先權(quán)利要求所述的方法，其特征為將參數(shù)(Ti)確定為與在已識(shí)別對(duì)節(jié)點(diǎn)(N’7；N’8)的第一個(gè)節(jié)點(diǎn)(N’7)之前分組到臨時(shí)單元中的節(jié)點(diǎn)數(shù)量(i-5)和臨時(shí)單元中的節(jié)點(diǎn)數(shù)量(T)的比率成比例。
7.如在先權(quán)利要求所述的方法，其特征為多媒體數(shù)據(jù)包括涉及下列文檔的至少一種的數(shù)據(jù)音頻文檔、視頻文檔、程序、文本文檔。
8.如權(quán)利要求6所述的方法，其特征為視頻數(shù)據(jù)符合下列內(nèi)容中的至少一種圖像、一系列圖像、二維或三維的圖像、全景圖、圖形數(shù)據(jù)。
9.如權(quán)利要求8所述的方法，其特征為圖像涉及場(chǎng)景或?qū)ο蟮囊朁c(diǎn)，相鄰節(jié)點(diǎn)與接近這些場(chǎng)景或這些對(duì)象的視點(diǎn)相對(duì)應(yīng)。
10.一種分割多媒體數(shù)據(jù)的方法，其特征為導(dǎo)航節(jié)點(diǎn)作為它們的類(lèi)型和/或它們的功能的函數(shù)與這些數(shù)據(jù)關(guān)聯(lián)，通過(guò)消除冗余數(shù)據(jù)對(duì)這些數(shù)據(jù)進(jìn)行壓縮，剩余數(shù)據(jù)與同已消除數(shù)據(jù)有關(guān)的節(jié)點(diǎn)相關(guān)聯(lián)，并且這些數(shù)據(jù)根據(jù)在先權(quán)利要求的分割方法來(lái)進(jìn)行分割。
11.如權(quán)利要求9所述的方法，其特征為，所考慮數(shù)據(jù)包括涉及真實(shí)圖像和合成圖像的視頻數(shù)據(jù)，導(dǎo)航節(jié)點(diǎn)通過(guò)對(duì)涉及真實(shí)圖像的節(jié)點(diǎn)進(jìn)行訪(fǎng)問(wèn)來(lái)關(guān)聯(lián)多媒體數(shù)據(jù)。
12.一種計(jì)算機(jī)程序產(chǎn)品，包括當(dāng)程序在計(jì)算機(jī)上執(zhí)行時(shí)用于執(zhí)行如權(quán)利要求1至11中的一個(gè)所述的分割多媒體數(shù)據(jù)的方法的步驟的計(jì)算機(jī)代碼指令。
13.一種用于分割與導(dǎo)航節(jié)點(diǎn)關(guān)聯(lián)的多媒體數(shù)據(jù)的設(shè)備，包括-用于通過(guò)與該數(shù)據(jù)項(xiàng)關(guān)聯(lián)的節(jié)點(diǎn)訪(fǎng)問(wèn)數(shù)據(jù)項(xiàng)的裝置，-用于從第一個(gè)節(jié)點(diǎn)，所謂前接節(jié)點(diǎn)，確定訪(fǎng)問(wèn)第二個(gè)節(jié)點(diǎn)，所謂后續(xù)節(jié)點(diǎn)的裝置，其特征在于-用于從預(yù)定的起始節(jié)點(diǎn)開(kāi)始，把其關(guān)聯(lián)節(jié)點(diǎn)彼此緊隨的數(shù)據(jù)分組到臨時(shí)單元中，直到此單元到達(dá)限值為止的裝置，-用于識(shí)別下一對(duì)節(jié)點(diǎn)的裝置，該下一對(duì)節(jié)點(diǎn)將與該對(duì)中兩個(gè)節(jié)點(diǎn)相關(guān)聯(lián)的數(shù)據(jù)的共同數(shù)據(jù)數(shù)量成比例的參數(shù)減到最小，和-用于由與該對(duì)中第一個(gè)節(jié)點(diǎn)相關(guān)聯(lián)的數(shù)據(jù)和在較后節(jié)點(diǎn)之前的節(jié)點(diǎn)相關(guān)聯(lián)的數(shù)據(jù)形成單元的裝置，最好，所述設(shè)備適應(yīng)于實(shí)現(xiàn)如權(quán)利要求1至11中的一個(gè)所述的方法。
全文摘要
本發(fā)明涉及一種分割與導(dǎo)航節(jié)點(diǎn)關(guān)聯(lián)的多媒體數(shù)據(jù)的方法，節(jié)點(diǎn)控制對(duì)關(guān)聯(lián)數(shù)據(jù)項(xiàng)和后續(xù)節(jié)點(diǎn)的訪(fǎng)問(wèn)。本發(fā)明的特點(diǎn)是，與較后者以連續(xù)方式關(guān)聯(lián)的節(jié)點(diǎn)和數(shù)據(jù)被分組到臨時(shí)單元中，包括起始節(jié)點(diǎn)和與這個(gè)節(jié)點(diǎn)關(guān)聯(lián)的數(shù)據(jù)，分組到臨時(shí)單元中的每個(gè)節(jié)點(diǎn)緊隨著已經(jīng)包含在這個(gè)臨時(shí)單元中的節(jié)點(diǎn)，直到臨時(shí)單元的尺寸達(dá)到限值為止，于是臨時(shí)單元中的彼此緊隨的節(jié)點(diǎn)對(duì)，將與已識(shí)別對(duì)的兩個(gè)節(jié)點(diǎn)關(guān)聯(lián)的數(shù)據(jù)的共同數(shù)據(jù)數(shù)量參數(shù)減到最小，由在與該對(duì)的第一個(gè)節(jié)點(diǎn)關(guān)聯(lián)的數(shù)據(jù)之前分組到臨時(shí)單元中的數(shù)據(jù)形成確定單元。
文檔編號(hào)H04N7/24GK1462139SQ0313826
公開(kāi)日2003年12月17日 申請(qǐng)日期2003年5月30日 優(yōu)先權(quán)日2002年5月30日
發(fā)明者于爾根·斯托德, 菲利普·羅伯特 申請(qǐng)人:湯姆森特許公司