專利名稱：編輯數(shù)據(jù)流的方法和設(shè)備的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及編輯數(shù)據(jù)流領(lǐng)域，更具體地，涉及具有分配的元數(shù)據(jù)的數(shù)據(jù)流。
背景技術(shù)：
使用通用唯一標(biāo)識符(UUID)用于編碼元數(shù)據(jù)是本領(lǐng)域技術(shù)人員已知的，參看http//www.jpeg.org/metadata/wgln2600.doc。UUID是一種相對于所有UUID空間唯一的標(biāo)識符。可以將UUID用于多個用途，從標(biāo)記具有非常短壽命的對象到可靠地識別通過網(wǎng)絡(luò)的非常持久的對象。
對于每個單一的標(biāo)識符，UUID的產(chǎn)生不需要注冊授權(quán)。相反，其需要在用于每個UUID發(fā)生器的空間上具有唯一的值。可以將這種空間上的唯一值指定為通常已用于網(wǎng)絡(luò)連接系統(tǒng)的IEEE 802地址。可以根據(jù)通過IEEE注冊授權(quán)而獲得的地址塊來分配這48比特地址。該UUID規(guī)范設(shè)定了IEEE 802地址的可用性，見http//www.opengroup.org/onlinepubs/9629399/apdxa.htm。該規(guī)范還示出了用于UUID發(fā)生器的算法。
此外，專利申請EP 03291354.3示出了在流應(yīng)用的環(huán)境中使用UUID的方法。
發(fā)明內(nèi)容
本發(fā)明提供了一種改進(jìn)的數(shù)據(jù)流編輯，還包括對分配給數(shù)據(jù)流的元數(shù)據(jù)的更新。
本發(fā)明便于編輯具有唯一標(biāo)識符和被分配的元數(shù)據(jù)的數(shù)據(jù)流，由此能夠獨立于元數(shù)據(jù)來編輯數(shù)據(jù)流，并在必要的情況下，能夠相應(yīng)地更新元數(shù)據(jù)。如果存在更新操作，則利用決策矩陣或距離來確定更新操作。
當(dāng)編輯數(shù)據(jù)流時，利用新的標(biāo)識符來代替數(shù)據(jù)流的初始唯一標(biāo)識符。將以前的唯一標(biāo)識符存儲在元數(shù)據(jù)歷史數(shù)據(jù)中。這是必要的，以便根據(jù)其決策矩陣來將還沒有更新的元數(shù)據(jù)的唯一標(biāo)識符映射到新的唯一標(biāo)識符。
根據(jù)本發(fā)明的優(yōu)選實施例，根據(jù)UUID規(guī)范來產(chǎn)生唯一標(biāo)識符。
根據(jù)本發(fā)明的另一個優(yōu)選實施例，輸出利用決策矩陣而確定的更新操作，作為向用戶的建議。用戶可以接受所建議的更新操作或拒絕該建議，以便指定用戶所選擇的更新選擇。
大體上，本發(fā)明的方法適于編輯數(shù)據(jù)流，所述數(shù)據(jù)流具有標(biāo)識符空間的第一唯一標(biāo)識符以及具有所分配的元數(shù)據(jù)，所述元數(shù)據(jù)包括元信息和元數(shù)據(jù)鏈接，元數(shù)據(jù)鏈接包括第一唯一標(biāo)識符以及至少一個數(shù)據(jù)分組標(biāo)識符，所述方法包括步驟-執(zhí)行有關(guān)數(shù)據(jù)流的編輯操作；-將標(biāo)識符空間的第二唯一標(biāo)識符分配給數(shù)據(jù)流；-存儲用于解析器任務(wù)的第一唯一標(biāo)識符；-使用用于更新元數(shù)據(jù)鏈接的決策矩陣。
大體上，本發(fā)明的設(shè)備用于編輯數(shù)據(jù)流，所述數(shù)據(jù)流具有標(biāo)識符空間的第一唯一標(biāo)識符以及具有所分配的元數(shù)據(jù)，所述元數(shù)據(jù)包括元信息和元數(shù)據(jù)鏈接，元數(shù)據(jù)鏈接包括第一唯一標(biāo)識符以及至少一個數(shù)據(jù)分組標(biāo)識符，所述設(shè)備包括-編輯裝置，用于執(zhí)行有關(guān)數(shù)據(jù)流的編輯操作；-分配裝置，用于將標(biāo)識符空間的第二唯一標(biāo)識符分配給數(shù)據(jù)流；-存儲裝置，用于存儲第一唯一標(biāo)識符，作為用于解析器的歷史數(shù)據(jù)；-決策矩陣，用于根據(jù)編輯操作來更新元數(shù)據(jù)鏈接。
參考附圖，對本發(fā)明的典型實施例進(jìn)行說明，其中示出了
圖1是用于數(shù)據(jù)流的編輯設(shè)備的框圖；圖2示出對數(shù)據(jù)流所執(zhí)行的多種編輯操作；圖3示出不同的編輯操作如何影響元數(shù)據(jù)鏈接；圖4示出了決策矩陣；圖5示出在保留一定元數(shù)據(jù)的同時刪除數(shù)據(jù)流。
具體實施例方式
圖1示出了編輯設(shè)備100的框圖，例如DVB或藍(lán)光盤(BD)記錄器。編輯設(shè)備100具有存儲器102，用于存儲數(shù)據(jù)流104和元數(shù)據(jù)106。
數(shù)據(jù)流104包括數(shù)據(jù)分組序列108，110，112，...。每一個這些數(shù)據(jù)分組具有數(shù)據(jù)分組標(biāo)識符(ID)，用于識別數(shù)據(jù)流104中的數(shù)據(jù)分組。
元數(shù)據(jù)106的每個入口是元信息和元數(shù)據(jù)鏈接的元組(tuple)。元信息可以是有關(guān)用戶感興趣的數(shù)據(jù)流104的任意信息。例如，元信息可以包含當(dāng)數(shù)據(jù)流是視頻序列時字幕對白的文本。另一個示例是元信息包含有關(guān)演員的信息或電影的其它背景信息。
元數(shù)據(jù)鏈接具有一個或多個分組標(biāo)識符，用于識別被分配了元信息的數(shù)據(jù)流104中的數(shù)據(jù)分組。通過該數(shù)據(jù)流的UUID來識別數(shù)據(jù)分組標(biāo)識符所屬的數(shù)據(jù)流，即，在這里所考慮的示例中是數(shù)據(jù)流104。
例如，包含在元數(shù)據(jù)106中的元組114具有包括數(shù)據(jù)流104的UUID和包含在數(shù)據(jù)流104中的數(shù)據(jù)分組112的數(shù)據(jù)分組標(biāo)識符的元數(shù)據(jù)鏈接。明確地將包含在元組114中的元信息分配給數(shù)據(jù)分組112。
編輯設(shè)備100包括用戶界面116，用戶可以利用該界面編輯存儲在存儲器102中的數(shù)據(jù)流104。下面將參考圖2，更詳細(xì)地說明包含了不同的編輯操作，例如剪切頭部、剪切尾部、分割以及剪切和合并操作。獨立于元數(shù)據(jù)106來執(zhí)行數(shù)據(jù)流104的編輯。將另一個UUID分配給已編輯的數(shù)據(jù)流104。由UUID發(fā)生器118來提供新UUID。將數(shù)據(jù)流104以前的UUID存儲在歷史數(shù)據(jù)中。歷史數(shù)據(jù)屬于元數(shù)據(jù)106。具有UUID的每個對象還具有攜帶舊的或過時UUID的歷史數(shù)據(jù)，之前已經(jīng)將所述數(shù)據(jù)分配給了對象，但其不再有效。存儲舊的UUID，以便能夠映射到新的UUID。
在相對于數(shù)據(jù)流104執(zhí)行了編輯操作之后，利用決策矩陣122來確定是否需要元數(shù)據(jù)106的更新操作，如果需要，則執(zhí)行更新操作。圖4示出了這種決策矩陣的示例。
解析器124能夠訪問歷史數(shù)據(jù)，從而提供鏈接解析機(jī)制。例如，當(dāng)已經(jīng)編輯了數(shù)據(jù)流并且利用決策矩陣122已經(jīng)確定不需要元數(shù)據(jù)106的更新時，數(shù)據(jù)流104具有新UUID，而元組114的元數(shù)據(jù)鏈接的UUID仍然保持不變，通過解析器124和歷史數(shù)據(jù)的中間調(diào)協(xié)，保證了仍然能夠明確地將元組114分配給數(shù)據(jù)流104的數(shù)據(jù)分組112。
在操作中，用戶通過用戶界面116來執(zhí)行編輯操作。該操作調(diào)用了將新UUID提供給數(shù)據(jù)流104的UUID發(fā)生器118。將數(shù)據(jù)流104以前的UUID存儲在歷史數(shù)據(jù)中。
利用決策矩陣122，確定是否需要元數(shù)據(jù)106的更新操作，如果需要，則需要執(zhí)行一個或多個更新操作。自動地執(zhí)行一個或多個更新操作?？蛇x地，作為建議，經(jīng)過用戶界面116輸出一個或多個更新操作。用戶可以接受、修改或拒絕由決策矩陣122提供的建議。
在已編輯數(shù)據(jù)流104的回放期間，需要訪問包含在元組114中的元數(shù)據(jù)。由于包含在元組114中的元數(shù)據(jù)不再屬于任何有效的數(shù)據(jù)流，因此調(diào)用解析器124，將包含在元組114中的UUID映射到數(shù)據(jù)流104的新UUID。
圖2示出了有關(guān)流編輯的通用概況。主要思路在于將影響元數(shù)據(jù)鏈接的所有編輯處理減少到單個或從四種情況A到D的重復(fù)選擇。例如，可以省略流的附加，這是由于必須不能改變指向流的元數(shù)據(jù)鏈接，從而保持元數(shù)據(jù)和本質(zhì)的一致性。此外，改變內(nèi)容來取代將其剪切的情況是可以交換的。
圖2中最上端的數(shù)據(jù)流示出了編輯之前的初始數(shù)據(jù)流104。由能夠獨立于其位置而被識別的UUID(通用唯一標(biāo)識符；1998年2月4日，IETF草案)來標(biāo)記每個流。四種不同情況A到D所示的流的任意改變會產(chǎn)生表明現(xiàn)在內(nèi)容是不同內(nèi)容的新UUID。
由剪切區(qū)域的位置和合并流片段的處理來產(chǎn)生四種情況A到D之間的區(qū)別。在A和B的情況下，已經(jīng)刪除了AV流的最開始或最后部分。因此將這種情況稱為“剪切頭部”或“剪切尾部”。在C和D的情況下，已經(jīng)剪切了流的中間部分，生在兩個片段。利用進(jìn)一步處理兩個合并的片段，可以區(qū)分情況“分割”和“剪切&合并”。情況C“分割”會產(chǎn)生兩個均具有其自身UUID的獨立流，而情況D將這些片段粘貼到一起，只具有一個新UUID。
這些編輯操作會影響元數(shù)據(jù)鏈接。存在兩種類型的元數(shù)據(jù)鏈接點鏈接和范圍鏈接。點鏈接描述了元數(shù)據(jù)項到AV流的時間軸特定位置的連接，例如視頻序列中的特定畫面。然而，范圍連接描述了元數(shù)據(jù)項到AV流的時間軸上特定段的連接，例如電影中的章節(jié)。當(dāng)點鏈接只指定了起始時間時，范圍鏈接則通過指示對應(yīng)的起始和結(jié)束數(shù)據(jù)分組標(biāo)識符來指定了時間軸上的起始和結(jié)束時間。這兩種元數(shù)據(jù)鏈接類型還包括元數(shù)據(jù)普通鏈接的簡單情況，這是與完整數(shù)據(jù)流相關(guān)的鏈接(只要完整數(shù)據(jù)流存在)，普通鏈接不確定任意畫面或片段。覆蓋了全部AV流，即具有AV流本身起始時間和結(jié)束時間的范圍鏈接是足夠的表示。
圖3示出了由于AV流之內(nèi)的修改而引起的有關(guān)元數(shù)據(jù)(MD)鏈接的六種不同含義。大體上，由兩個鏈接的不同設(shè)置和剪切區(qū)域來產(chǎn)生這六種情況。情況1示出了具有不受影響的點和范圍鏈接的編輯操作。2是受影響的元數(shù)據(jù)點鏈接的單一情況。以及3到6只示出了受影響元數(shù)據(jù)范圍鏈接3示出在起始處受影響的范圍，4在結(jié)束處受影響，5在內(nèi)部受影響，而6示出整體受影響的范圍。通過將流編輯的情況與受影響元數(shù)據(jù)鏈接的情況相結(jié)合，產(chǎn)生了包括所有可能性的矩陣。
作為示例，圖4示出了這種決策矩陣。該矩陣示出了水平方向受影響元數(shù)據(jù)(MD)鏈接的情況以及垂直方向流編輯的情況。矩陣的交叉點示出了修改結(jié)果。作為示例，決策矩陣示出了采用元數(shù)據(jù)鏈接的規(guī)則，從而保持元數(shù)據(jù)和本質(zhì)之間的關(guān)系一致。灰色陰影鏈接表示已經(jīng)在時間軸上執(zhí)行了用于適應(yīng)的移位。
例如，如果由于類型A的剪切頭部編輯操作給出了圖3的情況1，則不需要元數(shù)據(jù)的更新。相反，與情況1相結(jié)合的類型C的編輯操作需要更新元數(shù)據(jù)。這是因為初始數(shù)據(jù)的分割導(dǎo)致對于數(shù)據(jù)流的兩個片段產(chǎn)生兩個新UUID。因此，需要利用新UUID之一來代替元數(shù)據(jù)鏈接的UUID，以便明確地將對應(yīng)元組分配給片段之一。此外，這種情況對應(yīng)地更新元數(shù)據(jù)鏈接中的數(shù)據(jù)分組ID。
下面給出對決策矩陣中每個單獨元素的更詳細(xì)描述A1編輯沒有影響元數(shù)據(jù)范圍鏈接或元數(shù)據(jù)點鏈接，另外沒有進(jìn)行動作的必要。
B1見A1。
C1已分割了數(shù)據(jù)流。保證指針指向新UUID。
D1見A1。
A2將時間軸上的時間位置移向稍后的時間。該時間必須描述了數(shù)據(jù)流中可解碼的第一畫面或音頻幀。典型地，由時間標(biāo)志進(jìn)行參考。
B2位置丟失，另外刪除元數(shù)據(jù)點鏈接。如果屬于鏈接的元數(shù)據(jù)沒有其它任何鏈接并且如果沒有防止刪除的保護(hù)，則還刪除元數(shù)據(jù)，參見圖5。
C2已分割了數(shù)據(jù)流。將時間軸上的時間位置移向稍后的時間。該時間必須描述了數(shù)據(jù)流中可解碼的第一畫面或音頻幀。典型地，由時間標(biāo)志進(jìn)行參考。保證指針指向新UUID。
D2見A2。
A3將時間軸上的起始時間位置移向稍后的時間。該時間必須描述了數(shù)據(jù)流中可解碼的第一畫面或音頻幀。典型地，由時間標(biāo)志進(jìn)行參考。
B3不可能。
C3已分割了數(shù)據(jù)流。將時間軸上的起始時間位置移向稍后的時間。該時間必須描述了數(shù)據(jù)流中可解碼的第一畫面或音頻幀。典型地，由時間標(biāo)志進(jìn)行參考。保證指針指向新UUID。
D3見A3。
A4不可能。
B4將時間軸上的結(jié)束時間位置移向稍前的時間。該時間必須描述了數(shù)據(jù)流中可解碼的最后畫面或音頻幀。典型地，由時間標(biāo)志進(jìn)行參考。
C4已分割了數(shù)據(jù)流。將時間軸上的結(jié)束時間位置移向稍前的時間。該時間必須描述了數(shù)據(jù)流中可解碼的最后畫面或音頻幀。典型地，由時間標(biāo)志進(jìn)行參考。保證指針指向新UUID。
D4見B2。
A5不可能B5不可能。
C5已分割了數(shù)據(jù)流。將元數(shù)據(jù)范圍鏈接分割為2個元數(shù)據(jù)范圍鏈接。與現(xiàn)有的起始時間相關(guān)，產(chǎn)生新的結(jié)束時間。該時間必須描述了稍前數(shù)據(jù)流片段中可解碼的最后畫面或音頻幀。典型地，由時間標(biāo)志進(jìn)行參考。與現(xiàn)有的結(jié)束時間相關(guān)，產(chǎn)生新的起始時間。該時間必須描述了數(shù)據(jù)流中可解碼的第一畫面或音頻幀。典型地，由時間標(biāo)志進(jìn)行參考。保證兩個元數(shù)據(jù)范圍鏈接指向新UUID。
D5見A1。
A6位置丟失，另外刪除元數(shù)據(jù)范圍鏈接。如果屬于鏈接的元數(shù)據(jù)沒有其它任何鏈接并且如果沒有防止刪除的保護(hù)，則還刪除元數(shù)據(jù)，參看圖5。
B6見A6。
C6見A6。
D6見A6。
當(dāng)刪除了完整的數(shù)據(jù)流104時，該數(shù)據(jù)流可以是用戶感興趣，從而仍然保留實質(zhì)元數(shù)據(jù)信息的某些項。圖5給出了這種情況的示例。在該示例中，數(shù)據(jù)流104包含影片“Casablanca”。數(shù)據(jù)流104的元數(shù)據(jù)具有用戶注釋，包括保護(hù)標(biāo)記設(shè)置、MD圖文電視、核心MD概要以及MD DVB-SI服務(wù)信息。核心MD概要具有指向數(shù)據(jù)流104以及類似MD圖文電視和MD DVB-SI之類元數(shù)據(jù)的指針。
圖5的右手側(cè)示出了刪除數(shù)據(jù)流104之后的元數(shù)據(jù)。在擦除中只留下了通過對應(yīng)標(biāo)記和核心保護(hù)的用戶注釋以及指向其它元數(shù)據(jù)實體的概要。按照這種方式，為另外的用途保留了實質(zhì)元數(shù)據(jù)信息，同時為其它用途釋放了陳舊的元數(shù)據(jù)和存儲器。
重要的是應(yīng)當(dāng)注意到，如果存在，則能夠根據(jù)由決策矩陣所確定的更新操作來自動地執(zhí)行上述元數(shù)據(jù)更新操作。但是，例如，還可以通過在用戶界面上輸出所建議的更新操作用于用戶的確認(rèn)、修改或拒絕來在更新處理中涉及用戶。
權(quán)利要求
1.一種編輯數(shù)據(jù)流(104)的方法，所述數(shù)據(jù)流具有標(biāo)識符空間的唯一標(biāo)識符并且被分配了元數(shù)據(jù)(106)，所述元數(shù)據(jù)包括元信息和元數(shù)據(jù)鏈接，元數(shù)據(jù)鏈接包括第一唯一標(biāo)識符以及至少一個數(shù)據(jù)分組標(biāo)識符，所述方法包括步驟-對數(shù)據(jù)流執(zhí)行編輯操作(100)；-將標(biāo)識符空間的第二唯一標(biāo)識符分配給數(shù)據(jù)流；-存儲用于解析器(124)任務(wù)的第一唯一標(biāo)識符；-使用用于更新元數(shù)據(jù)鏈接的決策矩陣(122)。
2.根據(jù)權(quán)利要求1所述的方法，其中所述數(shù)據(jù)流是音頻和/或視頻流。
3.根據(jù)權(quán)利要求1或2所述的方法，其中所述唯一標(biāo)識符是通用唯一標(biāo)識符(UUID)。
4.根據(jù)權(quán)利要求1到3之一所述的方法，其中所述編輯操作是剪切頭部、剪切尾部、分割或剪切&合并操作。
5.根據(jù)權(quán)利要求1到4之一所述的方法，其中解析器任務(wù)包括在根據(jù)決策矩陣保留元數(shù)據(jù)鏈接中第一唯一標(biāo)識符的情況下，將第一唯一標(biāo)識符映射到第二唯一標(biāo)識符。
6.根據(jù)權(quán)利要求1到5之一所述的方法，其中所述元數(shù)據(jù)鏈接識別數(shù)據(jù)流中的范圍。
7.根據(jù)權(quán)利要求1到6之一所述的方法，其中決策矩陣指定是否進(jìn)行-利用第二唯一標(biāo)識符來代替元數(shù)據(jù)鏈接的第一唯一標(biāo)識符，-需要移位至少一個數(shù)據(jù)分組標(biāo)識符；-分割元數(shù)據(jù)，-或刪除元數(shù)據(jù)。
8.根據(jù)權(quán)利要求1到7之一所述的方法，其中作為向用戶的建議，輸出利用決策矩陣所確定的更新操作。
9.根據(jù)權(quán)利要求1到8之一所述的方法，其中如果執(zhí)行了元數(shù)據(jù)刪除的更新操作，則不刪除具有一個或多個指向其它元數(shù)據(jù)的指針的元數(shù)據(jù)。
10.一種用于編輯數(shù)據(jù)流的計算機(jī)程序產(chǎn)品，例如數(shù)字存儲介質(zhì)，所述數(shù)據(jù)流具有標(biāo)識符空間的第一唯一標(biāo)識符并且被分配了元數(shù)據(jù)，所述元數(shù)據(jù)包括元信息和元數(shù)據(jù)鏈接，元數(shù)據(jù)鏈接包括第一唯一標(biāo)識符以及至少一個數(shù)據(jù)分組標(biāo)識符，所述計算機(jī)程序產(chǎn)品具有程序裝置，用于執(zhí)行步驟-編輯數(shù)據(jù)流；-將標(biāo)識符空間的第二唯一標(biāo)識符分配給數(shù)據(jù)流；-存儲用于解析器任務(wù)的第一唯一標(biāo)識符；-使用用于更新元數(shù)據(jù)鏈接的決策矩陣。
11.根據(jù)權(quán)利要求11所述的程序產(chǎn)品，其中所述程序裝置適于通過在根據(jù)決策矩陣來保留元數(shù)據(jù)鏈接中第一唯一標(biāo)識符的情況下，將第一唯一標(biāo)識符映射到第二唯一標(biāo)識符，來執(zhí)行解析器任務(wù)。
12.一種用于編輯數(shù)據(jù)流的設(shè)備，所述數(shù)據(jù)流具有標(biāo)識符空間的第一唯一標(biāo)識符以及具有所分配的元數(shù)據(jù)，所述元數(shù)據(jù)包括元信息和元數(shù)據(jù)鏈接(114)，元數(shù)據(jù)鏈接包括第一唯一標(biāo)識符以及至少一個數(shù)據(jù)分組標(biāo)識符，所述設(shè)備包括-編輯裝置(116)，用于對數(shù)據(jù)流執(zhí)行編輯操作；-分配裝置(118)，用于將標(biāo)識符空間的第二唯一標(biāo)識符分配給數(shù)據(jù)流；-存儲裝置(124)，用于存儲第一唯一標(biāo)識符，作為用于解析器的歷史數(shù)據(jù)；-決策矩陣(122)，用于根據(jù)編輯操作來更新元數(shù)據(jù)鏈接。
全文摘要
本發(fā)明涉及一種編輯數(shù)據(jù)流的方法，所述數(shù)據(jù)流具有標(biāo)識符空間的唯一標(biāo)識符并且被分配了元數(shù)據(jù)，所述元數(shù)據(jù)包括元信息和元數(shù)據(jù)鏈接，元數(shù)據(jù)鏈接包括第一唯一標(biāo)識符以及至少一個數(shù)據(jù)分組標(biāo)識符，所述方法包括步驟－執(zhí)行有關(guān)數(shù)據(jù)流的編輯操作；－將標(biāo)識符空間的第二唯一標(biāo)識符分配給數(shù)據(jù)流；－存儲用于解析器任務(wù)的第一唯一標(biāo)識符；－使用用于更新元數(shù)據(jù)鏈接的決策矩陣。
文檔編號H04N9/64GK1578301SQ20041006341
公開日2005年2月9日 申請日期2004年7月1日 優(yōu)先權(quán)日2003年7月1日
發(fā)明者迪爾克·阿道夫, 烏韋·讓森, 李輝, 哈拉爾德·席勒, 馬爾科·溫特 申請人:湯姆森許可貿(mào)易公司