专利名称：标记数字数据的方法
技术领域：
本发明涉及一种用以标记表示视频或音频信息的数字数据流的数据的方法。
在记录比特流时，可以自由地将比特流细分成结构更规则的子单元。也就是说，在有关视频记录的DVD规范中，DVD(数字视频光盘)上的表示数据被组织到称为视频对象单元(简称VOBU)的单元中。VOBU的大小可变(以扇区数计量的数据量)，且还具有一个可变的间隔(以视频字段数计量)。
为了对视盘进行数据检索，有关视盘记录的DVD规范预设了一个“VOBU映射”，就是存储一个记录中的每个VOBU的扇区长度和字段间隔的表格。
本发明的一个目标是披露一种用以标记在此方法中可被暂时删除的数字数据的方法，并且无需附加查验数据流，就可实现快速永久删除的数字数据的标记。
根据本发明，这个目标利用主权利要求所说明的特征予以实现。从属权利要求中说明了先进设计和开发内容。
DVD数据流记录的目录和文件结构是按如下DVD数据流记录的流式数据和导航数据组织的。
任何DVD流设备都具有确定的要求，用以将其自身的特定流式导航数据存储在视盘上。这些数据仅仅用来帮助检索所存储的数据；它们无需被理解甚至无需为任何外围应用设备可视。
任何DVD流设备都需要和与其相连的应用设备通信，该通信应是直接的且尽可能地具有通用性，以致无论是当前还是未来，能连接到流设备上的应用设备最多。支持该通信的导航数据必须能被该流设备以及应用设备理解，以下它们被称为“通用导航数据”。
该流设备应为所连接的应用设备提供一个用于存储任何所需类型的专用数据的装置。该流设备不需要理解存储内容、内部结构或该“专用导航数据”的意义。
提供导航数据以控制记录、重放、及编辑所记录的任何位流数据。在DVD数据流记录中，导航数据被称为“流式信息”(STRI)。STRI含有六种信息表，即流式视频管理器信息(STR_VMGI)、流式文件信息表(SFIT)、原始节目链信息(ORG_PGCI)、用户定义节目链信息(UD_PGCI)、文本数据管理器(TXT_DT_MG)、以及专用数据管理器(APD_MG)。
流式文件信息表含有记录在记录介质上的流式数据的信息。原始PGC信息具有播放列表的功能，该播放列表含有所制作的全部电影镜头。规定一个电影镜头含有表演开始和表演结束之间顺序记录的信息，或称该电影镜头为ORG_PGCI中的一个节目。此外，一个流式对象(SOB)含有一个整镜头或一部分镜头。使用这两个表，就可以检索数据进行重放。
用户定义的PGC信息含有由用户定义的信息。
为了更精确地寻址，一个节目中含有一个或多个信元。一个信元指向一些流式对象单元(SOBU)且对每个流式对象单元(SOBU)指定一个递增应用信息包到达时间(IAPAT)。
根据本发明，除暂时删除标志TE外，为了表示一个SOBU，引入两个在存储其它信息时可被完全删除的偏差值。
为了准确寻址能够被完全删除的流式对象单元，将两个偏差值(TE_S_OFF和TE_E_OFF)附加到此信元类型(C_TY)标志上。这些SOBU的准确地址由一个流式信元起始应用信息包到达时间(SC_S_APAT)、流式信元终止应用信息包到达时间(SC_E_APAT)、一个映射表(MAPL)以及这两个附加的偏差值TE_S_OFF、TE_E_OFF给出。例如第一个可暂时删除的SOBU的起始地址的计算是借助SC_S_APAT和MAPL以粗略定位开始的。借助MAPL的搜索获得两个已分配SOBU的可能地址位置，即SOBU#m或SOBU#m+1。为了准确定义，无论SC_S_APAT是不是SOBU的第一应用信息包，偏差值TE_S_OFF都含有具有数值0，1或2的附加偏差值，以便根据对MAPL搜索所得到的粗略结果定位所要求的SOBU地址。
根据本发明，C_TY字节的结构如下b7b6 b5 b4 b3b2 b1 b0<
和永久删除。在图中标有“原始节目”的上部，节目#j含有一个具有一个SC_S_APAT和一个SC_E_APAT的信元#k。该信元#k含有从SOBU#1到SOBU#6的几个SOBU。对于每个SOBU都指定一个递增应用信息包到达时间(IAPAT)。
在标有“暂时删除(TE)之后”的中部，例如，节目#j中标灰色的部分可由用户或根据给定的参数标记为可暂时删除。节目#j含有3个从信元#k到信元#k+2的信元。当在信元#k+1上设定了一个删除标志时，信元#k和信元#k+2可被回放。信元#k+1含有一个判定删除的灰色TE部分和一个较小的能被用于以后记录的深灰色TE部分。
对信元#k指定一个新的SC_E_APAT，并对信元#k+2指定一个新的SC_S_APAT。对信元#k+1指定一个新的SC_S_APAT和一个新的SC_E_APAT。信元#k+1的SC_S_APAT比信元#k的SC_E_APAT小，并且信元#k+1的SC_E_APAT比信元#k+2的SC_S_APAT小。
在下部标有“暂时删除之后”的部分，节目#j仅含有2个信元，即信元#k和信元#k+1(在信元#k+2前的信元)，而较前信元#k+1的TE信元被删除。
每个信元#k和信元#k+1的SOBU已被重计数且也被指定了IAPAT。如本例所示，一个标以灰色的小区域保留在不能用作记录其它数据的比特流中。
永久删除之后，流式文件信息、原始PGC信息以及用户定义PGC信息都被更新了。
记录期间快速重新使用TE信元该TE信元含有2个偏差值TE_S_OFF和TE_E_OFF。这2个偏差值的实际用途是允许在记录期间重新使用TE SOBU，即当视盘在记录期间存满时，为了获得新的空白SOBU以便无间断继续记录，流式装置能永久删除TE信元。因为对MAPL的搜索获得指定SOBU(SOBU#m和SOBU#m+1)的2个可能的地址位值，所以TE信元的应用信息包到达时间(APAT)-SC_S_APAT和SC_E_APAT对此用途不是足够准确的。对MAPL的搜索要求一种对数据流的附加搜索。这在实时状况下是不可能的。但是借助TE_S_OFF和TE_E_OFF，无需任何查验数据流就可获得SOBU的准确地址。
TE信元规则存储在TE信元中的信息应按如下方法定义·节目的初始状态是百分之百可以重构的，并且·通过利用完全覆盖的TE部分，指出SOBU。这是为了能够在记录期间快速重新使用TE部分的整个SOBU所要求的，即无需查验数据流。
这将通过C_TY的TE_S_OFF和TE_E_OFF实现。通过这些数值定义了两个地址1.TE_S_SOBU＝TE_S_OFF+(SOBU数，由SC_S_APAT通过MAPL获得)2.TE_E_SOBU＝TE_E_OFF+(SOBU数，由SC_E_APAT通过MAPL获得)由SC_S_APAT通过MAPL获得的SOBU数是指，含有具有APAT＝SC_S_APAT的、或是根据映射表来分辨IAPAT的先前SOBU的应用信息包的SOBU数。因此，一个准确的TE_S_OFF和TE_E_OFF集合需要查验数据流。
应选择TE_S_OFF，以使TE_S_SOBU执行下列规则1.如果SC_S_APAT是一个SOBU的第一个应用信息包或者TE信元含有SOB的起始地址，那么TE_S_SOBU就是含有具有应用信息包到达时间APAT SC_S_APAT的应用信息包的SOBU的SOBU数。
2.在其它所有情况下，TE_S_SOBU等于之后紧随的SOBU含有具有APAT SC_E_APAT的应用信息包的SOBU的SOBU数。
3.TE_S_SOBU相对于SOB的起始地址寻址SOB的SOBU，即TE_S_SOBU＝1时，确定了SOB的第一个SOBU。
应选择TE_E_OFF，以使TE_E_SOBU执行下列规则1.TE_E_SOBU是指紧随在TE信元后含有应用信息包的SOBU的SOBU数。
2.TE_S_SOBU相对于SOB的起始地址寻址SOB的SOBU，即TE_E_SOBU＝1时，确定了SOB的第一个SOBU。
在该TE信元或该SOB的上一个SOBU之后，如果暂时删除SOBU的上一个应用信息包，那么TE_S_SOBU可指出SOBU。
TE信元TE_S_SOBU和TE_E_SOBU的3种可能情况1.TE_S_SOBU＜TE_E_SOBU在该TE信元的TE部分中，至少有一个完整的SOBU。例如在记录期间，该TE信元的所有完整SOBU可以永久删除。
2.TE_S_SOBU＝TE_E_SOBU在TE信元中，没有完整的SOBU。但该TE信元在2个SOBU中有应用信息包。永久删除会将在这2个SOBU之间指定的SOB拆分成2个SOB。即，所得的2个SOB不共享任何SOBU。
3.TE_S_SOBU＞TE_E_SOBU在TE信元中没有完整的SOBU。但是该TE信元仅在1个SOBU中具有应用信息包。永久删除会将在一个SOBU中指定的SOB拆分成2个SOB，即所得的2个SOB共享一个共同的SOBU。
因此，每一个状态都是无歧义的，并且含有许多有关数据流中信元地址的信息。
替换方案C_TY可描述成另一种格式，如下可将该数据流的信元类型描述成，b7b6 b5 b4 b3b2 b1b0<
>C_TY1… ‘010b’用于描述所有流式信元。
TE_S_OFF…‘00b’这是一个标准信元(TE_E_OFF也必须是‘00b’)…‘01b’、‘10b’‘11b’ 第一个TE SOBU启动借助MAPL由SC_S_APAT计算得到的SOBU数之后的(TE_S_OFF-1)SOBU。
TE_E_OFF‘00b’这是一个标准信元(TE_S_OFF也必须是‘00b’)…‘01b’、‘10b’、‘11b’在上一个TE信元的TESOBU之后的第一个SOBU的SOBU数，启动借助MAPL由SC_E_APAT计算得到的SOBU数之后的(TE_E_OFF-1)SOBU。
当只有标准信元和TE信元时，为了从一个暂时删除信元区分出一个标准信元，设C_TY[3..0]＝0。
根据这种定义，也无歧义地描述了一个TE信元，但C_TY的第四位仍是空白的，可用于其它用途。
权利要求
1.一种对表示视频或音频信息的数字数据流的数据进行标记的方法，其中包括下列步骤为了准确寻址一个能够被完全删除的流式对象单元，将两个偏差值(TE_S_OFF和TE_E_OFF)附加到此信元类型(C_TY)标志上，通过选择第一个偏差值(TE_S_OFF)，以致一个暂时删除起始流式对象单元(TE_S_SOBU)执行下列规则·如果起始应用信息包到达时间(SC_S_APAT)是流式对象单元的第一应用信息包或者一个暂时删除信元(TE Cell)含有流式对象(SOB)的起始地址，则暂时删除起始流式对象单元(TE_S_SOBU)就是含有具有起始应用信息包到达时间(SC_S_APAT)的应用信息包流式对象单元(SOBU)的流式对象单元(SOBU)数；·在所有其它情况，起始应用信息包到达时间(SC_S_APAT)等于紧随含有具有起始应用信息包到达时间(SC_S_APAT)的应用信息包流式对象单元(SOBU)的流式对象单元(SOBU)的流式对象单元(SOBU)数，通过选择第二个偏差值(TE_E_OFF)，以致一个暂时删除起始流式对象单元(TE_S_SOBU)执行下列规则·该暂时删除结束流式对象单元(TE_E_SOBU)等于该含有紧随暂时删除信元(TE Cell)后的应用信息包的流式对象单元(SOBU)的流式对象单元(SOBU)数。
2.根据权利要求1所述的方法，其特征在于，暂时删除起始流式对象单元(TE_S_SOBU)相对于寻址流式对象(SOB)的起始地址寻址流式对象的流式对象单元(SOBU)。
3.根据权利要求1所述的方法，其特征在于，暂时删除起始流式对象单元(TE_E_SOBU)相对于寻址流式对象(SOB)的起始地址寻址流式对象的流式对象单元(SOBU)。
4.根据权利要求1所述的方法，其特征在于，·暂时删除起始流式对象单元(TE_S_SOBU)等于第一偏差值(TE_S_OFF)+流式对象单元(SOBU)数，它利用映射表(MAPL)由起始应用信息包到达时间(SC_S_APAT)计算得到。·暂时删除结束流式对象单元(TE_E_SOBU)等于第二偏差值(TE_E_OFF)+流式对象单元(SOBU)数，它利用映射表(MAPL)由起始应用信息包到达时间(SC_E_APAT)计算得到。
全文摘要
根据本发明提出一种方法,其中引入一个暂时删除标志和两个偏差值(TE＿S＿OFF,TE＿E＿OFF),以确定一个被暂时删除并准确寻址能被完全删除的流式对象单元(SOBU)的信元。实现无需对数据流进行任何附加查验的快速永久删除。其优越性在于,该暂时删除也可以被完全取消。
文档编号H04N5/85GK1274157SQ0010722
公开日2000年11月22日 申请日期2000年4月28日 优先权日1999年5月18日
发明者马尔科·温特 申请人:德国汤姆森-布兰特有限公司