编辑数据流的方法和设备

摘要

本发明涉及一种编辑数据流的方法，所述数据流具有标识符空间的唯一标识符并且被分配了元数据，所述元数据包括元信息和元数据链接，元数据链接包括第一唯一标识符以及至少一个数据分组标识符，所述方法包括步骤：执行有关数据流的编辑操作；将标识符空间的第二唯一标识符分配给数据流；存储用于解析器任务的第一唯一标识符；使用用于更新元数据链接的决策矩阵。

权利要求

1.一种编辑数据流的方法，所述数据流具有标识符空间的第一唯一标识符并且被分配了元数据，所述元数据包括元信息和元数据链接，元数据链接包括第一唯一标识符以及至少一个数据分组标识符，所述方法包括步骤：-对数据流执行编辑操作；

-将标识符空间的第二唯一标识符分配给已编辑的数据流；

所述方法的特征在于：

-将第一唯一标识符存储在历史数据中，历史数据可由解析器访问以提供链接解析机制；

-使用决策矩阵以用于根据编辑操作来确定是否需要元数据链接的更新操作，如果需要，则执行元数据链接的更新操作，其中所述决策矩阵示出了水平方向的受影响元数据链接的情况以及垂直方向的流编辑的情况，所述决策矩阵的对应交叉点示出了修改结果，从而保持元数据和本质之间的关系一致。

2.根据权利要求1所述的方法，其中所述数据流是音频和/或视频流。

3.根据权利要求1或2所述的方法，其中所述唯一标识符是通用唯一标识符。

4.根据权利要求1或2所述的方法，其中所述编辑操作是剪切头部、剪切尾部、分割或剪切与合并操作。

5.根据权利要求1或2所述的方法，其中解析器任务包括在根据决策矩阵保留元数据链接中第一唯一标识符的情况下，将第一唯一标识符映射到第二唯一标识符。

6.根据权利要求3所述的方法，其中解析器任务包括在根据决策矩阵保留元数据链接中第一唯一标识符的情况下，将第一唯一标识符映射到第二唯一标识符。

7.根据权利要求1或2所述的方法，其中所述元数据链接识别数据流中的范围。

8.根据权利要求3所述的方法，其中所述元数据链接识别数据流中的范围。

9.根据权利要求1或2所述的方法，其中决策矩阵指定是否进行：-利用第二唯一标识符来代替元数据链接的第一唯一标识符，-需要移位至少一个数据分组标识符；

-分割元数据，

-或删除元数据。

10.根据权利要求3所述的方法，其中决策矩阵指定是否进行：-利用第二唯一标识符来代替元数据链接的第一唯一标识符，-需要移位至少一个数据分组标识符；

-分割元数据，

-或删除元数据。

11.根据权利要求1或2所述的方法，其中作为向用户的建议，输出利用决策矩阵所确定的更新操作。

12.根据权利要求1或2所述的方法，其中如果执行了元数据删除的更新操作，则不删除具有一个或多个指向其它元数据的指针的元数据。

13.根据权利要求3所述的方法，其中如果执行了元数据删除的更新操作，则不删除具有一个或多个指向其它元数据的指针的元数据。

14.一种用于编辑数据流的设备，所述数据流具有标识符空间的第一唯一标识符以及具有所分配的元数据，所述元数据包括元信息和元数据链接，元数据链接包括第一唯一标识符以及至少一个数据分组标识符，所述设备包括：-编辑装置，用于对数据流执行编辑操作；

-分配装置，用于将标识符空间的第二唯一标识符分配给已编辑的数据流；

所述设备的特征在于：

-存储装置，用于将第一唯一标识符存储在历史数据中，历史数据可由解析器访问以提供链接解析机制；

-决策矩阵，用于根据编辑操作来确定是否需要元数据链接的更新操作，如果需要，则执行元数据链接的更新操作，其中所述决策矩阵示出了水平方向的受影响元数据链接的情况以及垂直方向的流编辑的情况，所述决策矩阵的对应交叉点示出了修改结果，从而保持元数据和本质之间的关系一致。

说明书

技术领域

本发明涉及编辑数据流领域，更具体地，涉及具有分配的元数据的数据流。

背景技术

使用通用唯一标识符(UUID)用于编码元数据是本领域技术人员已知的，参看http://www.jpeg.org/metadata/wgln2600.doc。UUID是一种相对于所有UUID空间唯一的标识符。可以将UUID用于多个用途，从标记具有非常短寿命的对象到可靠地识别通过网络的非常持久的对象。
对于每个单一的标识符，UUID的产生不需要注册授权。相反，其需要在用于每个UUID发生器的空间上具有唯一的值。可以将这种空间上的唯一值指定为通常已用于网络连接系统的IEEE 802地址。可以根据通过IEEE注册授权而获得的地址块来分配这48比特地址。该UUID规范设定了IEEE 802地址的可用性，见http://www.opengroup.org/onlinepubs/9629399/apdxa.htm。该规范还示出了用于UUID发生器的算法。
此外，专利申请EP 03291354.3示出了在流应用的环境中使用UUID的方法。

发明内容

本发明提供了一种改进的数据流编辑，还包括对分配给数据流的元数据的更新。
本发明便于编辑具有唯一标识符和被分配的元数据的数据流，由此能够独立于元数据来编辑数据流，并在必要的情况下，能够相应地更新元数据。如果存在更新操作，则利用决策矩阵或距离来确定更新操作。
当编辑数据流时，利用新的标识符来代替数据流的初始唯一标识符。将以前的唯一标识符存储在元数据历史数据中。这是必要的，以便根据其决策矩阵来将还没有更新的元数据的唯一标识符映射到新的唯一标识符。
根据本发明的优选实施例，根据UUID规范来产生唯一标识符。
根据本发明的另一个优选实施例，输出利用决策矩阵而确定的更新操作，作为向用户的建议。用户可以接受所建议的更新操作或拒绝该建议，以便指定用户所选择的更新选择。
大体上，本发明的方法适于编辑数据流，所述数据流具有标识符空间的第一唯一标识符以及具有所分配的元数据，所述元数据包括元信息和元数据链接，元数据链接包括第一唯一标识符以及至少一个数据分组标识符，所述方法包括步骤：
-执行有关数据流的编辑操作；
-将标识符空间的第二唯一标识符分配给数据流；
-存储用于解析器任务的第一唯一标识符；
-使用用于更新元数据链接的决策矩阵。
大体上，本发明的设备用于编辑数据流，所述数据流具有标识符空间的第一唯一标识符以及具有所分配的元数据，所述元数据包括元信息和元数据链接，元数据链接包括第一唯一标识符以及至少一个数据分组标识符，所述设备包括：
-编辑装置，用于执行有关数据流的编辑操作；
-分配装置，用于将标识符空间的第二唯一标识符分配给数据流；
-存储装置，用于存储第一唯一标识符，作为用于解析器的历史数据；
-决策矩阵，用于根据编辑操作来更新元数据链接。

附图说明

参考附图，对本发明的典型实施例进行说明，其中示出了：
图1是用于数据流的编辑设备的框图；
图2示出对数据流所执行的多种编辑操作；
图3示出不同的编辑操作如何影响元数据链接；
图4示出了决策矩阵；
图5示出在保留一定元数据的同时删除数据流。

具体实施方式

图1示出了编辑设备100的框图，例如DVB或蓝光盘(BD)记录器。编辑设备100具有存储器102，用于存储数据流104和元数据106。
数据流104包括数据分组序列108，110，112，…。每一个这些数据分组具有数据分组标识符(ID)，用于识别数据流104中的数据分组。
元数据106的每个入口是元信息和元数据链接的元组(tuple)。元信息可以是有关用户感兴趣的数据流104的任意信息。例如，元信息可以包含当数据流是视频序列时字幕对白的文本。另一个示例是元信息包含有关演员的信息或电影的其它背景信息。
元数据链接具有一个或多个分组标识符，用于识别被分配了元信息的数据流104中的数据分组。通过该数据流的UUID来识别数据分组标识符所属的数据流，即，在这里所考虑的示例中是数据流104。
例如，包含在元数据106中的元组114具有包括数据流104的UUID和包含在数据流104中的数据分组112的数据分组标识符的元数据链接。明确地将包含在元组114中的元信息分配给数据分组112。
编辑设备100包括用户界面116，用户可以利用该界面编辑存储在存储器102中的数据流104。下面将参考图2，更详细地说明包含了不同的编辑操作，例如剪切头部、剪切尾部、分割以及剪切和合并操作。独立于元数据106来执行数据流104的编辑。将另一个UUID分配给已编辑的数据流104。由UUID发生器118来提供新UUID。将数据流104以前的UUID存储在历史数据中。历史数据属于元数据106。具有UUID的每个对象还具有携带旧的或过时UUID的历史数据，之前已经将所述数据分配给了对象，但其不再有效。存储旧的UUID，以便能够映射到新的UUID。
在相对于数据流104执行了编辑操作之后，利用决策矩阵122来确定是否需要元数据106的更新操作，如果需要，则执行更新操作。图4示出了这种决策矩阵的示例。
解析器124能够访问历史数据，从而提供链接解析机制.例如，当已经编辑了数据流并且利用决策矩阵122已经确定不需要元数据106的更新时，数据流104具有新UUID，而元组114的元数据链接的UUID仍然保持不变，通过解析器124和历史数据的中间调协，保证了仍然能够明确地将元组114分配给数据流104的数据分组112.
在操作中，用户通过用户界面116来执行编辑操作。该操作调用了将新UUID提供给数据流104的UUID发生器118。将数据流104以前的UUID存储在历史数据中。
利用决策矩阵122，确定是否需要元数据106的更新操作，如果需要，则需要执行一个或多个更新操作。自动地执行一个或多个更新操作。可选地，作为建议，经过用户界面116输出一个或多个更新操作。用户可以接受、修改或拒绝由决策矩阵122提供的建议。
在已编辑数据流104的回放期间，需要访问包含在元组114中的元数据。由于包含在元组114中的元数据不再属于任何有效的数据流，因此调用解析器124，将包含在元组114中的UUID映射到数据流104的新UUID。
图2示出了有关流编辑的通用概况。主要思路在于将影响元数据链接的所有编辑处理减少到单个或从四种情况A到D的重复选择。例如，可以省略流的附加，这是由于必须不能改变指向流的元数据链接，从而保持元数据和本质的一致性。此外，改变内容来取代将其剪切的情况是可以交换的。
图2中最上端的数据流示出了编辑之前的初始数据流104。由能够独立于其位置而被识别的UUID(通用唯一标识符；1998年2月4日，IETF草案)来标记每个流。四种不同情况A到D所示的流的任意改变会产生表明现在内容是不同内容的新UUID。
由剪切区域的位置和合并流片段的处理来产生四种情况A到D之间的区别。在A和B的情况下，已经删除了AV流的最开始或最后部分。因此将这种情况称为“剪切头部”或“剪切尾部”。在C和D的情况下，已经剪切了流的中间部分，生在两个片段。利用进一步处理两个合并的片段，可以区分情况“分割”和“剪切&合并”。情况C“分割”会产生两个均具有其自身UUID的独立流，而情况D将这些片段粘贴到一起，只具有一个新UUID。
这些编辑操作会影响元数据链接。存在两种类型的元数据链接：点链接和范围链接。点链接描述了元数据项到AV流的时间轴特定位置的连接，例如视频序列中的特定画面。然而，范围连接描述了元数据项到AV流的时间轴上特定段的连接，例如电影中的章节。当点链接只指定了起始时间时，范围链接则通过指示对应的起始和结束数据分组标识符来指定了时间轴上的起始和结束时间。这两种元数据链接类型还包括元数据普通链接的简单情况，这是与完整数据流相关的链接(只要完整数据流存在)，普通链接不确定任意画面或片段。覆盖了全部AV流，即具有AV流本身起始时间和结束时间的范围链接是足够的表示。
图3示出了由于AV流之内的修改而引起的有关元数据(MD)链接的六种不同含义。大体上，由两个链接的不同设置和剪切区域来产生这六种情况。情况1示出了具有不受影响的点和范围链接的编辑操作。2是受影响的元数据点链接的单一情况。以及3到6只示出了受影响元数据范围链接：3示出在起始处受影响的范围，4在结束处受影响，5在内部受影响，而6示出整体受影响的范围。通过将流编辑的情况与受影响元数据链接的情况相结合，产生了包括所有可能性的矩阵。
作为示例，图4示出了这种决策矩阵。该矩阵示出了水平方向受影响元数据(MD)链接的情况以及垂直方向流编辑的情况。矩阵的交叉点示出了修改结果。作为示例，决策矩阵示出了采用元数据链接的规则，从而保持元数据和本质之间的关系一致。灰色阴影链接表示已经在时间轴上执行了用于适应的移位。
例如，如果由于类型A的剪切头部编辑操作给出了图3的情况1，则不需要元数据的更新。相反，与情况1相结合的类型C的编辑操作需要更新元数据。这是因为初始数据的分割导致对于数据流的两个片段产生两个新UUID。因此，需要利用新UUID之一来代替元数据链接的UUID，以便明确地将对应元组分配给片段之一。此外，这种情况对应地更新元数据链接中的数据分组ID。
下面给出对决策矩阵中每个单独元素的更详细描述：
A1：编辑没有影响元数据范围链接或元数据点链接，另外没有进行动作的必要。
B1：见A1。
C1：已分割了数据流。保证指针指向新UUID。
D1：见A1。
A2：将时间轴上的时间位置移向稍后的时间。该时间必须描述了数据流中可解码的第一画面或音频帧。典型地，由时间标志进行参考。
B2：位置丢失，另外删除元数据点链接。如果属于链接的元数据没有其它任何链接并且如果没有防止删除的保护，则还删除元数据，参见图5。
C2：已分割了数据流。将时间轴上的时间位置移向稍后的时间。该时间必须描述了数据流中可解码的第一画面或音频帧。典型地，由时间标志进行参考。保证指针指向新UUID。
D2：见A2。
A3：将时间轴上的起始时间位置移向稍后的时间。该时间必须描述了数据流中可解码的第一画面或音频帧。典型地，由时间标志进行参考。
B3：不可能。
C3：已分割了数据流。将时间轴上的起始时间位置移向稍后的时间。该时间必须描述了数据流中可解码的第一画面或音频帧。典型地，由时间标志进行参考。保证指针指向新UUID。
D3：见A3。
A4：不可能。
B4：将时间轴上的结束时间位置移向稍前的时间。该时间必须描述了数据流中可解码的最后画面或音频帧。典型地，由时间标志进行参考。
C4：已分割了数据流。将时间轴上的结束时间位置移向稍前的时间。该时间必须描述了数据流中可解码的最后画面或音频帧。典型地，由时间标志进行参考。保证指针指向新UUID。
D4：见B2。
A5：不可能
B5：不可能。
C5：已分割了数据流。将元数据范围链接分割为2个元数据范围链接。与现有的起始时间相关，产生新的结束时间。该时间必须描述了稍前数据流片段中可解码的最后画面或音频帧。典型地，由时间标志进行参考。与现有的结束时间相关，产生新的起始时间。该时间必须描述了数据流中可解码的第一画面或音频帧。典型地，由时间标志进行参考。保证两个元数据范围链接指向新UUID。
D5：见A1。
A6：位置丢失，另外删除元数据范围链接。如果属于链接的元数据没有其它任何链接并且如果没有防止删除的保护，则还删除元数据，参看图5。
B6：见A6。
C6：见A6。
D6：见A6。
当删除了完整的数据流104时，该数据流可以是用户感兴趣，从而仍然保留实质元数据信息的某些项。图5给出了这种情况的示例。在该示例中，数据流104包含影片“Casablanca”。数据流104的元数据具有用户注释，包括保护标记设置、MD图文电视、核心MD概要以及MD DVB-SI服务信息。核心MD概要具有指向数据流104以及类似MD图文电视和MD DVB-SI之类元数据的指针。
图5的右手侧示出了删除数据流104之后的元数据。在擦除中只留下了通过对应标记和核心保护的用户注释以及指向其它元数据实体的概要。按照这种方式，为另外的用途保留了实质元数据信息，同时为其它用途释放了陈旧的元数据和存储器。
重要的是应当注意到，如果存在，则能够根据由决策矩阵所确定的更新操作来自动地执行上述元数据更新操作。但是，例如，还可以通过在用户界面上输出所建议的更新操作用于用户的确认、修改或拒绝来在更新处理中涉及用户。