CN1758364A - 产生用于数据流的管理表的装置和方法 - Google Patents

Abstract

一种产生用于数据流的管理表的装置，该数据流包括一个或多个打包的视频数据流，每个视频数据流具有包识别信息，所述装置包括：管理表产生单元(15)，用于接收所述数据流，它具有由流分析单元检测的表示每个所检测的一个或多个随机存取点的位置的位置信息，产生所述位置信息的一个或多个表，从而所述一个或多个表用所述包识别信息相互区别开来。使得能够响应用户的请求执行快速随机存取回放操作。

Description

产生用于数据流的管理表的装置和方法

本申请是如下专利申请的分案申请：申请号：03101492.5；申请日：2000.3.19；发明名称：记录装置、记录方法、回放装置和回放方法。

技术领域

一般来说，本发明涉及一种记录装置、记录方法、回放装置、回放方法，更具体地说本发明涉及用于记录或回放包含多个多路复用的AV(AudioVisual-音频视频)节目的多路复用数据流的一种技术，和产生用于数据流的管理表的装置和方法。

背景技术

在诸如欧洲的DVB(Digital Video Broadcast-数字视频广播)、美国的DTV(Digital Television-数字电视)和日本的数字BS(BroadcastingSatellite-播放卫星)等数字电视播放系统中，使用符合MPEG 2(MovingPicture Expert Group 2-运动图像专家组2)规范的传输流。这样一个系统的传输流包括连续不断地设置的传输包。通过对一个具体的MPEG 2视频流或MPEG 1音频流的预先确定部分进行捆绑后可以得到一个传输包。一个传输包的数据长度是188字节。作为播放信号传送的传输流包括一个或多个多路复用的AV节目。通常，这些多路复用节目是彼此独立的，但是并不必须如此。

可以通过用户家中的接收器和适当的记录装置将借助于传输流作为电视播放信号传输的AV节目记录下来。这种记录操作可以在不使视频和声频数据传送质量恶化的前提下完成。此外，用户可以将一个传输流分成多个AV节目，并且只记录来自特定传输流的所需要频道中的AV节目。因而，只记录从传输流中分离出来的所需要的AV节目成为可能。可以同时记录多个频道的AV节目，或者只记录一个AV节目。

通常，在MPEG 2视频流的情况下，对I图像以大约0.5秒的间隔进行编码。I图像是一个独立的和不需要依靠其它图像对其解码的图像。其它图像编码成P或B图像(这些图像的解码需要至少一个其它图像的数据)。因而，在一个视频回放操作中为了通过随机存取记录媒介而开始回放来自记录媒介的MPEG 2视频流，在各种情况下都需要在该媒介中搜索I图像以开始回放。

同样地，在一个音频回放操作中为了通过随机存取记录媒介而回放来自记录媒介的MPEG 1音频流，需要在该媒介中寻找音频帧的开始字节(第一个字节)。

但是，由于需要对从在记录在记录媒体上的传输流的随机字节位置读取的视频和音频流进行语法分析，常常很难在媒介中搜索到视频帧的I图像和音频帧的开始字节。因此，从记录媒介中，搜索I图像是费时的。结果难以响应用户的请求而执行快速随机存取的回放操作。

为了从传输流中取出作为视频信号捆绑结果而获得的传输包，需要知道一个包括在传输包标题中的PID(Packet Identification-包标识)。应当指出PID的值是非标准的。相反，传输流的作者可以任意地给PID赋值。如由MPEG 2规范所规定的，PID值是在一个叫做PAT(Program Association Table-节目关联表)和PMT(Program Map Table-节目映射表)的传输包中记载的。

因此，为了回放来自传输流的视频流，需要首先从传输流中搜寻PAT和PMT传输包。对于多个随机存取的回放操作，由于视频包的PID非常可能在传输流中是不断变化的，对于每次随机存取回放的请求都需要从传输流中搜索PAT和PMT传输包。结果难以响应用户的请求，执行快速随机存取回放操作。

此外，一个传输流可能包含多个多路复用的AV节目，而每个AV节目可能包含多个视频流。包含在同一个传输流中的多个AV节目可能会具有不同的PID。包含在同一个AV节目中但具有同一个节目的不同版本的多个视频流可能会有相互不同的PID。在为了再现用户所选择节目的随机存取回放操作中，需要从传输流中搜索PAT和PMT传输包，并且需要从传输流中搜索I图像。进行这些搜索操作是费时的。结果难以响应用户的请求，执行快速随机存取回放操作。

发明内容

因此本发明的一个目的在于提供一种用于记录和回放信息的改进的方法和装置，其能够响应用户的请求执行快速随机存取回放操作。

本发明的另一个目的在于提供一种用于记录和回放信息的改进的方法和装置，能够在记录数据中记录下每一个I图像的位置，从而能够响应用户的请求执行快速随机存取回放操作。

本发明的再一个目的在于提供一种用于记录和回放每个I图像的改进的方法和装置，其能够在回放中直接存取想要的I图像，因此能够响应用户的请求执行快速随机存取回放操作。

本发明的一个目的在于提供一种产生用于数据流的管理表的装置和方法，使得能够响应用户的请求执行快速随机存取回放操作。

本发明的其它目的和优点一部分是显而易见的，一部分从说明书和附图中可以看出。

本发明提供一种产生用于数据流的管理表的装置，该数据流包括一个或多个打包的视频数据流，每个视频数据流具有包识别信息，所述装置包括：管理表产生单元，用于接收所述数据流，它具有由流分析单元检测的表示每个所检测的一个或多个随机存取点的位置的位置信息，产生所述位置信息的一个或多个表，从而所述一个或多个表用所述包识别信息相互区别开来。

本发明还提供一种产生用于数据流的管理表的方法，该数据流包括一个或多个打包的视频数据流，每个视频数据流具有包识别信息，所述方法包括以下步骤：接收所述数据流，它具有表示每个所检测的一个或多个随机存取点的位置的所检测的位置信息；和产生所述位置信息的一个或多个表，从而所述一个或多个表用所述包识别信息相互区别开来。

本发明还提供一种记录装置，用来在记录媒介上记录包含多个多路复用视频节目的视频数据流，包括：识别器，用来识别所述多个视频节目中的每一个节目，每个视频节目具有包识别信息；检测器，用来检测一个或多个所述视频节目的一个或多个随机存取点；分析器，用来获取所述随机存取点的地址并根据在所述视频节目中包含的包识别信息来识别含有所述随机存取点的数据包；产生器，用来产生包含有对于所述每个包识别信息的所述随机存取点的地址信息的一个或多个表，使得所述随机存取点的各个表用所述包识别信息相互区别开来；和记录器，用来在所述记录媒介上记录所述数据流和所述随机存取信息。

本发明还提供一种记录方法，用来在记录媒介上记录包含多个多路复用视频节目的视频数据流，包括步骤：识别所述多个视频节目中的每一个，每个视频节目具有包识别信息；检测一个或多个所述视频节目的一个或多个随机存取点；获取所述随机存取点的地址并根据在所述视频节目中包含的包识别信息来识别含有所述随机存取点的数据包；产生包含有对于所述每个包识别信息的所述随机存取点的地址信息的一个或多个表，使得所述随机存取点的各个表用所述包识别信息相互区别开来；和在所述记录媒介上记录所述数据流和所述随机存取信息。

本发明还提供一种再现装置，用来从记录媒介上再现视频数据流，在该记录媒介上记录有多个多路复用的视频节目，每个视频节目具有包识别信息，在该记录媒介上还记录有包含有对于所述每个包识别信息的所述随机存取点的地址信息的一个或多个表，使得所述随机存取点的各个表用所述包识别信息相互区别开来，所述再现装置包括：再现器，用来从所述记录媒介再现一个或多个所述视频节目和所述对应的随机存取信息表；和控制器，用来在随机存取回放操作的过程中，依据所述随机存取信息表控制存取点。

本发明还提供一种再现方法，用来从记录媒介上再现视频数据流，在该记录媒介上记录有多个多路复用的视频节目，每个视频节目具有包识别信息，在该记录媒介上还记录有包含有对于所述每个包识别信息的所述随机存取点的地址信息的一个或多个表，使得所述随机存取点的各个表用所述包识别信息相互区别开来，所述再现方法包括步骤：从所述记录媒介再现一个或多个所述视频节目和所述对应的随机存取信息表；和在随机存取回放操作的过程中，依据所述随机存取信息表控制存取点。

通常地讲，根据本发明提供的一种装置和方法，可在记录媒介上记录包括多个一起多路复用的视频节目的数据流。可以将该多个视频节目相互区分开，可以为每个视频节目检测出一个或多个随机存取的登录点。然后作出一个关于每个检测出的随机存取登录点的位置的判断。之后将该信息存储到随机存取信息表中，再存储在记录媒介上。

还提供一种再现装置和方法，其用于从记录媒介再现包括多个多路复用节目和随机存取信息表的数据流。为每个节目形成的所述信息表包括指示数据流中多个随机存取点位置的位置信息。依照随机存取表的信息，控制器控制进入点以开始再现视频节目。

还提供一种用于存储视频数据的记录媒介。该记录媒介包括两个区，其中一个区用于存储包括多个多路复用视频节目的数据流，另一个区用于存储每个节目的随机存取表，该表含有指示在节目中多个随机存取点位置的位置信息。

因而，本发明包括几个步骤和这些步骤中一个或多个之间的相互关系、和实施适用于实现这些步骤的结构特征、元件组合和部件排列的装置，它们均在以下的详细公开中作为示例，并且将在权利要求中限定本发明的范围。

附图说明

为了对本发明有一个更充分的理解，参照下面的描述和附图进行说明，其中：

图1是根据本发明构成的运动图像记录装置结构的方框图；

图2是显示传输包语法的示意图；

图3是显示adaption_field(匹配字段)语法的示意图；

图4(A)和(B)描述一列随机存取点；

图5(A)和(B)描述另一列随机存取点；

图6是描述传输流和传输流管理表之间关系的示意图；

图7是描述传输流和传输流管理表之间的另一种关系的示意图；

图8是为分析PAT或PMT数据包由PAT/PMT分析单元所执行的处理过程的流程图；

图9是为分析数据流由数据流分析单元所执行的处理过程的流程图；

图10是为分析视频数据由数据流分析单元所执行的处理过程的流程图；

图11是为分析视频数据由数据流分析单元所执行的其它处理过程的流程图；

图12是为分析视频数据传输流由数据流分析单元所执行的其它处理过程的流程图；

图13是为分析音频数据传输流由数据流分析单元所执行的进一步处理过程的流程图；

图14是说明根据本发明的运动图像回放装置结构的方框图；和

图15是由图14的运动图像回放装置完成的处理过程的流程图。

具体实施方式

图1是说明根据本发明构成的运动图像记录装置的结构的方框图。如图1所示，一个PID滤波器11接收含有一个或多个多路复用AV节目的数据流。PID滤波器11从传输流中提取传输包，每个包含一个预定的PID。然后PID滤波器11将提取的传输包提供给转换开关12、计数器22和时间标记加法单元16。

输入给PID滤波器11的单个或多个AV节目中的每一个包括依据MPEG 2视频规范编码的视频流和具体依据MPEG 1音频规范编码的音频流。多路复用该视频和音频流来形成传输包。图2是显示传输包语法的示意图。如图2所示，一个PID有13比特的长度位于传输包标题区中的预定位置。PID表示存储于传输包的有效负荷部分的数据类型。

再参照图1，若如由0x0000的PID所表示的提供给PID滤波器11的传输包包含一个PAT，则包含PAT的传输包传递给转换开关12。接收到包含PAT的传输包之后，转换开关12将传输包输出给PAT/PMT分析单元13。

用户界面23从用户指示的一个或多个频道接收信息，用户希望通过这些频道欣赏到AV节目。将指示所选择的一个或多个AV节目的频道信息提供给PAT/PMT分析单元13。根据从PID滤波器11中接收的传输包和从用户界面23中接收的信息做出的判断，PAT/PMT分析单元13将一部分数据提供给PID滤波器11、流分析单元14和传输流管理表创建单元15。

PAT/PMT分析单元13将每个AV节目的如下数据提供给传输流管理表创建单元15。

1.代表AV节目的program_number(节目号)，

2.AV节目的PMT的传输包的PID，

3.视频流的传输包的PID，和AV节目的视频流的stream_type(流类型)，

4.音频流的传输包的PID，和AV节目的音频流的流类型，

5.AV节目的PCR_PID。

节目号是具有PMT的PID的所播放AV节目的播放频道号。流类型表示写入PMT的数据类型。在视频流情况下的流类型的例子是MPEG 2和MPEG 1，但是在音频流情况下的流类型的例子是MPEG 1和AC-3。

如果多个视频流(节目版本)包含在一个AV节目中，为每个视频流版本创建如上面#3所描述的一个视频流传输包的PID和一个AV节目视频流的流类型。如上面#4所描述，这种数据的创建保持音频流的真实性。

指示每个视频和音频流中有效随机存取点的信息通过PAT/PMT分析单元13提供给传输流管理表创建单元15。流分析单元14识别可以担当回放开始位置点的传输包，在这个点上可以开始随机存取回放操作。将下述预定数据提供给传输流管理表创建单元15，这包括：接收到的传输包的“adaption_field()”中含有的“random_acess_indicator(随机存取指示器)”值；从PAT/PMT分析单元13中接收到的预定数据；从计数器22接收到的数据；和从时间标记加法单元16接收到的数据。图3描述传输包“adaption_field()”的语法。根据MPEG规范，如果音频流当前传输包的“随机存取指示器”值是1，则规定当前传输包或与当前传输包有同样PID的下一个传输包含有可以不引用其它音频信息来进行解码的音频数据的第一个字节。

传输流管理表创建单元15为每个有相同PID的传输包将指示多个视频和音频流的随机存取点的信息绘制成表格。制表过程在从PAT/PMT分析单元13接收的数据和从流分析单元14接收的数据的基础上完成。图4A和4B是描述包含在由传输流管理表创建单元15创建的传输流管理表中的一列随机存取点的示意图。例如假定两个节目A和B在单一的传输流中多路复用。在这种情况下，通过流分析单元14提取如图4A所示的随机存取点。传输流管理表创建单元15在由流分析单元14提取的数据的基础上，产生如图4B所示的多列随机存取点。随机存取点表示数据的时间标记和指示随机存取再现可以开始的位置的开始读取地址。因此，随机存取请求能够使数据从随机存取点开始再现。因而地址表示在所记录传输流文件中要进行随机存取回放处理的数据的位置。地址是添加到传输包的4字节标题区的第一个字节的位置，该传输包包含需进行随机存取回放的数据。根据本发明的其它实施例，地址也可表示传输包的第一个字节的位置或要进行随机存取回放的数据的第一个字节的位置。

图5描述包含在由传输流管理表创建单元15创建的传输流管理表中的一列随机存取点的另一个例子。例如在多元节目中将会采用这个例子。这里，传输流节目包含描述内容相似但来自两个不同位置的两个多路复用视频流。在这种情况下，流分析单元14提取如图5A所示的随机存取点。类似于在图4B所描述的，在流分析单元14提取的随机存取点的基础上，传输流管理表创建单元15产生如图5B所示的多列随机存取点。

为传输流中多路复用的每个节目产生和管理一列随机存取点。然后传输流管理表创建单元15将为文件系统17产生包含多列随机存取点的传输流管理表。

图6描述传输流和相应的传输流管理表两者之间的关系。用包含3个多路复用AV节目的传输流为例来说明这种关系。为每个AV节目产生和管理一列随机存取点，这列随机存取点包含以下几种数据。

1.AV节目的节目号

2.AV节目PMT传输包的PID

3.视频流传输包的PID，和AV节目视频流的流类型

4.音频流传输包的PID，和AV节目音频流的流类型

5.AV节目的PCR_PID

6.一列视频随机存取点

7.一列音频随机存取点

表示AV节目的节目号、AV节目PMT传输包的PID、视频流传输包的PID和AV节目视频流的流类型、音频流传输包的PID和AV节目音频流的流类型的数据包含在传输流中PAT或PMT的数据包中。但是，由于PAT或PMT数据包以100ms的间隔插入，当作出一个随机存取要求时仅使用该数据提取PAT或PMT数据包是费时的，因为这些数据包的精确位置是不知道的。

为解决上面所描述的问题，根据本发明，存储在PAT或PMT数据包的信息也存储在传输流管理表中，使得不再必须从它自己的传输流中读出信息。当然，所要求的信息可以很容易地从传输流管理表中再现。结果，能以很高的速度读出预定数据，因为仅需要对传输流管理表进行存取。

图7描述一个传输流和一个传输流管理表两者的关系。传输流的一个节目(A)包含多个(超过两个)多路复用的视频流。与图6所示信息类似的信息存储于图7的传输管理流表中。如果传输流包含多个视频流，为每个视频流创建一列随机存取点。通过数据包的PID可相互区别多列随机存取点。需要注意的是，与视频流一样，为每个音频流创建一列随机存取点，并且通过数据包的PID可同样相互区别出音频流的多列随机存取点。

再回到图1中，计数器22从要记录的传输流的第一个数据包到当前传输包、对从PID滤波器11接收的一序列传输包中包含的字节数进行计数。然后将该计数提供给流分析单元14。

时间标记加法单元16从PID滤波器11中接收传输包，并且将显示传输包的到达时间的时间标记输出给流分析单元14。时间标记加法单元把包含有表示到达时间的附加时间标记的传输包提供给文件系统17。一般的时间标记与用4字节长度添加到在D-VHS格式中所规定的传输包的数据包标题区相似。第一个记录传输包的时间标记设为0，接下来的传输包的时间标记表示从第一个传输包到接下来的传输包所经过的记录时间。

文件系统17将每个从时间标记加法单元16接收到的每个传输包转换成包含来自传输流的数据的文件，也把从传输流管理表创建单元15接收的传输流管理表转换成预定文件。在提供给将文件记录到记录媒介21的写入单元20之前，由文件系统17输出的文件在误差校正单元18和调制单元19中经过预定的处理。

控制器单元24控制驱动器25从磁盘26、光盘27、磁光盘28或半导体存储器29中读出控制程序。由驱动器25读出的控制程序，和由用户向用户界面单元23输入的诸如指令等信息，作为本发明的运动图像记录装置的控制成分的基础。

如上所述，每个传输流和传输流管理表均作为预定文件记录到记录媒介21上。最好是将诸如光盘、磁光盘、磁盘和固态存储器等可随机存取的媒介作为记录媒介21使用。也可使用磁带或其它记录媒介。

接下来参照图8，其中显示的流程图表示由PAT/PMT分析单元13执行的用来分析PAT或PMT数据包的处理过程。在步骤S11中PAT/PMT分析单元13接收PAT的传输包。PAT包含传输流中多路复用的每个节目的PMT的传输包的PID。PAT/PMT分析单元13获得由用户通过用户界面23所选择的AV节目的PMT传输包的PID。

在步骤S12中，PAT/PMT分析单元13设置PID滤波器11中每个节目的PMT传输包的PID。PID滤波器11用这些PMT的PID提取传输包，并且将该传输包提供给PAT/PMT分析单元13。

在步骤S13中，PAT/PMT分析单元13经由转换开关12从PID滤波器11中接收PMT的传输包。PMT包含传输包的PID，它包含在所要求AV节目的视频和音频流的传输包有效载荷部分中。因而PAT/PMT分析单元13提取包含在通过用户界面23所选择的AV节目的视频和音频流中的传输包有效载荷部分的传输包PID。

在步骤S14中，PAT/PMT分析单元13向PID滤波器11和流分析单元14提供所提取的传输包的PID，该传输包具有构成在传输包有效载荷中通过用户界面23所选择的节目的视频和音频流。PID滤波器11从输入的传输流中提取由PAT/PMT分析单元13所指定的视频和音频流传输包，并且将提取的传输包经由转换开关12提供给流分析单元14。除了视频和音频流传输包以外的传输包(诸如服务信息的传输包)不会提供给流分析单元14。

接下来参照图9，其中显示的流程图表示由流分析单元14执行的用来分析传输流的处理过程。如图9所示，在步骤S21中，流分析单元14经由转换开关12从PID滤波器11接收视频和音频流的传输包。在步骤S22中，流分析单元14对包含在所接收到的传输包标题区的“随机存取指示器”解码。

在步骤S23中，流分析单元14查询“随机存取指示器”的值是否等于1。如果查询指示“随机存取指示器”的值等于1，确定该传输包是随机存取回放操作可以开始的位置点。在这种情况下，处理进行到步骤S24，向传输流管理表创建单元15输出信息，以指示该传输包是随机存取回放操作可以开始的位置点。因此，流分析单元14向传输流管理表创建单元15提供传输包的PID和时间标记以及从该传输包开始的字节数。

然后，在步骤S25中，流分析单元14查询当前传输包是否是最后的数据包。如果查询指示当前传输包是最后的数据包，处理结束。如果步骤S25的查询指示当前传输包不是最后的数据包，处理返回到步骤S21，并且将在下一个传输包上重复进行图中所示的处理过程。

如果步骤S23的查询指示“随机存取指示器”的值不等于1，确定该传输包不是随机存取回放操作可以开始的位置点。在这种情况下，处理返回到步骤S21，并且处理过程将在下一个传输包上重复进行。

如上所述，流分析单元14接收视频或音频流的传输包，并且向传输流管理表创建单元15提供信息以指示每个传输包是否是随机存取回放操作可以开始的位置点。

以下描述说明在不使用“随机存取指示器”时，本发明的运动图像记录装置所完成的处理过程。这种传输流的全部“随机存取指示器”值被设置为0。

如图10所示，流程图描述为分析该传输流由流分析单元14完成的处理过程。在步骤S51中，流分析单元14从PAT/PMT分析单元13接收要记录的视频流的PID和流类型。如果要记录的传输流中包含多个AV节目，则将每个AV节目视频流的PID和流类型输入给PAT/PMT分析单元13。

在步骤S52中，流分析单元14从视频流接收传输包。如果要记录的传输流中包含多个AV节目，提供对应于AV节目数目的多个视频缓冲器。当接收到视频流传输包时，流分析单元14向相应的视频缓冲器提供接收到的传输包的有效载荷，以便为回放准备有效载荷中的信息。

在步骤S53中，流分析单元14查询32位编码的0x000001B3的MPEG视频流的sequence_header_code(顺序标题区编码)是否包含在特定的视频缓冲器所存储的传输流中。如果查询指示MPEG视频流的顺序标题区编码包含在该特定的视频缓冲器所存储的传输流中，处理进行到步骤S54，在此处确定包含顺序标题区编码第一个字节的传输包是I图像的开始读取的位置点，和因而可进行随机存取处理操作。

在步骤S55中，流分析单元14将由步骤S54确定的I图像的开始读取的位置点输出给传输流管理表创建单元15。此外，视频流的PID、数据包开始读取位置点的时间标记和从传输流文件的开始到当前传输包的字节数也提供给传输流管理表创建单元15。记录媒介21上数据包的起始位置点的绝对地址也可提供给传输流管理表创建单元15。

在步骤S56中，流分析单元14查询当前传输包是否是最后的数据包。如果查询指示当前传输包是最后的数据包，处理结束。如果步骤S56中的查询指示当前传输包不是最后的数据包，处理返回到步骤S52并重复前面所述的处理。

如果步骤S53的查询指示存储在视频缓冲器中的视频流不包含等于预定值的顺序标题区编码，处理返回到步骤S52，并且重复传输流处理。

接下来参照图11，其中显示的流程图表示在“随机存取指示器”的所有值均设置为0的情况下，通过流分析单元14分析视频数据传输流所完成的处理过程。在步骤S71到步骤S74所完成的处理类似于图10中从步骤S51到步骤S54中完成的处理。

在步骤S75中，流分析单元14接收PID与前面的视频数据包PID相同的视频流传输包，因而把接收到的传输包的有效载荷部分中的数据添加给视频缓冲器中的最新数据。

在步骤S76中，流分析单元14查询存储于视频流缓冲器中的流是否包括一个图像的picture_start_code(图像开始编码)，该图像紧随在步骤S74中已确定了开始读取位置点的I图像之后。图像开始编码是一个32位编码的0x00000100。如果步骤S76的查询的回答是肯定的，处理继续进行到步骤S77，在这里包含图像开始编码的最后字节的传输包被确定为I图像数据的结束读取的位置点。

如果步骤S76的查询指示存储于视频流缓冲器中的流不包含一个其图像开始编码紧随I图像的图像，处理返回到步骤S75中。

在步骤S78中，流分析单元14向传输流管理表创建单元15提供(在步骤S74中确定的)I图像的开始读取位置点和(在步骤S77中确定的)I图像的结束读取的位置点。此外，视频流的PID、传输包的开始读取位置点的时间标记、从传输流文件的开始到I图像数据的开始读取位置点的字节数、以及从传输流文件的开始到I图像数据的结束读取的位置点的字节数也将提供给传输流管理表创建单元。

在步骤S79中，流分析单元14查询当前传输包是否是最后的数据包。如果不是，处理返回到步骤S72中并重复进行前面所描述的操作。如果步骤S79中的查询指示当前传输包是最后的数据包，处理结束。

如上所述，根据图11的流程图所描述的过程，流分析单元14能够向传输流管理表创建单元15提供表示I图像的开始读取和结束读取的位置点的数据。在该实施例中，还可将开始读取和结束读取的位置点两者之间的字节长度传送给传输流管理表创建单元15以写入到传输流管理表中。

接下来参照图12，其中显示的流程图描述的是通过流分析单元14完成的另一个处理过程。这个处理是依据一个视频图像捆绑成一个PES数据包的假定来完成的。这种捆绑遵守一种由诸如美国的DTV和日本的ISDB的数字广播系统所规定的编码方法。

如图12所示，在步骤S81中，流分析单元14指定要被记录的AV节目的视频PID。如果多个节目包含在一个传输流中，每个节目的视频PID将被指定。

在步骤S82中，流分析单元14接收视频流传输包。在步骤S83中，流分析单元查询传输包有效载荷部分中的数据是否从相对应的PES数据包的第一个字节开始。通过确定传输包标题区中的payload_unit_start_indicator(有效载荷单元开始指示器)的值是否为1来完成该查询。如果这个查询的回答是肯定的，也就是说，如果传输包的有效载荷中的数据从PES数据包的第一个字节开始，处理继续进行到步骤S84。

在步骤S84中，流分析单元14查询PES数据包的有效载荷是否从有32位字节长度和“0x000001B3”值的编码的MPEG视频顺序标题区编码的第一个字节开始。如果该查询的回答是肯定的，处理继续进行到步骤S85，将当前传输包用作响应随机存取回放操作请求的登录位置点。

然后在步骤S86中，流分析单元14将已经确定为开始读取位置点的当前传输包的地址传递给传输流管理表创建单元15。在该地址之后的视频PID、开始读取位置点的时间标记和从传输流文件的开始到当前传输包的字节数的指示也将传递给传输流管理表创建单元。

在步骤S87，流分析单元14查询当前传输包是否是最后的传输包。如果不是，处理返回到步骤S82来重复前述操作。如果当前传输包是最后的传输包，处理结束。

如果步骤S83中的查询指示传输包标题区中的有效载荷单元开始指示器的值不为1，也就是说，如果该传输包的有效载荷不是从PES的第一个字节开始，处理返回到步骤S82来重复前面所描述的操作。同样地，如果步骤S84的查询指示PES数据包的有效载荷不是从视频顺序标题区编码的第一个字节开始，处理返回到步骤S82重复图中所示的操作。

接下来参照图13，其中显示的流程图描述的是由流分析单元14执行的用来分析音频数据传输流的处理过程。在步骤S91中，流分析单元14从PAT/PMT分析单元13接收要记录的音频流的PID和流类型。在步骤S92中，流分析单元14接收音频流的传输包。

在步骤S93中，流分析单元14查询音频流是否包含一个sync_byte(同步字节)，如音频帧的第一个字节。如果是，处理进行到步骤S94，在该步骤中流分析单元14向传输流管理表创建单元15提供用于指示包含音频帧同步字节的数据包可作为随机存取操作中一个开始读取的位置点的信息。此外，也将音频数据包的PID、音频数据包的时间标记、以及从传输流开始到当前传输包的字节数提供给传输流管理表创建单元。

在步骤S95中，流分析单元14查询当前传输包是否是最后的数据包。如果它是，处理结束。但是，如果不是，处理返回到步骤S92中并重复前面所描述的操作。同样地，如果步骤S93中的查询指示音频帧的第一个字节不是同步字节，处理返回到步骤S92。

如果多个AV节目包含在要记录的一个传输流中，以前面所描述的方式分析每个音频流的每个AV节目的音频数据包。

还可以在音频帧或I图像的PTS(Presentation Time Stamp-显示时间标记)基础上计算出每个随机存取点的时间标记。PTS包含根据MPEG 2规范附加到PES数据包标题区的信息。在这种情况下，如果将要记录的传输流的第一个显示视频流的PTS用作偏置值，则通过一列随机存取点管理的时间标记表示随机存取点的绝对显示时间。如果将PTS用作时间标记，使用进一步的处理来在图9流程图的步骤S22、图10流程图的步骤S52、图11流程图的步骤S72、图12流程图的步骤S82和图13流程图的步骤S92中检测PTS。

此外，在图10流程图的步骤S53、图11流程图的步骤S73和图12流程图的步骤S84中完成的处理不限于图中给出的查询。例如，如果流分析单元14查询I图像是否在视频流的顺序标题区编码之后，则在高度的可靠性下确定存取点。在这种情况下，首先检测顺序标题区编码，随后进行查询以确定紧接着的下一个图像的图像编码类型的值是否为指示一个I图像的“001”。

图14是说明根据本发明所给出的运动图像回放装置的结构的方框图。记录媒介30包含根据本发明的运动图像记录装置所预先记录的传输流文件和传输流管理表文件。该传输流包含一个或多个多路复用的AV节目。

读出单元31读出来自记录媒介30的传输流文件和流管理表文件，并且向解调单元32提供该传输流文件和流管理表文件。解调单元32对该传输流文件和流管理表文件进行解调，并且向误差校正单元33输出该解调后的文件。误差校正单元对解调后的文件中的数据误差进行校正，并将校正误差后的文件提供给文件系统34，该文件系统将传输流提供给多路信号分离器35和将流管理表提供给回放控制单元37。

回放控制单元37控制驱动单元38的操作来读取存储在磁盘39、光盘40、磁光盘41或半导体存储器42中的控制程序。回放控制单元根据读出的控制程序和从用户界面23接收到的数据控制读出单元31的操作。回放控制单元37还根据从用户界面接收到的数据和流管理表，控制多路信号分离器35和AV解码器36。回放控制单元向多路信号分离器35和AV解码器36输出要读出的AV节目的PMT传输包的PID、构成AV节目的视频流传输包的PID、视频流的流类型、构成AV节目的音频流传输包的PID、音频流的流类型和PCR_PID。

多路信号分离器35从文件系统34接收的传输流中分离出视频和音频流的传输包，并向AV解码器36提供该传输包。AV解码器接收多路分离后的视频和音频流传输包，在回放控制单元37的控制下解码该数据包来产生视频和音频信号。

接下来参照图15，其中显示的流程图描述通过图14的运动图像回放装置所完成的处理。如图15所示，在步骤S101中，用户通过操作用户界面23来指定所期望的要回放的AV节目。用户界面23向回放控制单元37提供指示所指定的AV节目的信息。

在步骤S102中，回放控制单元37驱动读出单元31为所指定的AV节目从记录媒介30读出传输流控制表文件。读出的传输流控制表文件在提供给回放控制单元37之前要经受由解调单元32、误差校正单元33和文件系统34执行的处理。在步骤S103中，回放控制单元37驱动读出单元31为所指定的AV节目从记录媒介30读出传输流。

在步骤S104中，解调单元32对从读出单元31接收的传输流文件进行解调并向误差校正单元33输出解调后的传输流文件，误差校正单元33对包含在解调后的传输流文件中的数据误差进行校正并向文件系统34输出该文件，文件系统34向多路信号分离器35传送传输流。通过回放控制单元37的控制，多路信号分离器35从传输流中分离出用户所指定的AV节目的视频和音频流的传输包并向AV解码器36提供该传输包。也在回放控制单元37的控制下，AV解码器36对多路分离后的传输包解码以产生视频和音频信号。

在步骤S105中，回放控制单元37查询随机存取回放操作是否经由用户界面23已由用户所请求。如果查询指示随机存取回放操作没有被请求，处理继续进行到步骤S106以确定正在回放的AV节目的末端是否已到达。如果不是，处理返回到步骤S103并通过进一步从记录媒介30读出传输流来继续回放处理。如果步骤S106中的查询指示正在回放的AV节目的末端已到达，处理结束。

如果步骤S105中的查询指示随机存取回放操作已被请求，处理继续进行到步骤S107，在步骤S107中回放控制单元37在传输流管理表的基础上确定传输流上的读取位置点，设置下一次要读取的AV节目的控制信息并向读出单元31输出指示读取位置的信息。由于要重复回放处理，处理返回到步骤S103并且读出单元31读出所指定的传输流。

在使用过程中，如果要求用户所指定的AV节目从它的中间点开始回放，回放控制单元37为最靠近所指定的所需时刻的时间标记而搜索包含于传输流管理表中的时间标记列表。然后回放控制单元控制读出单元31在对应于搜索中所发现的时间标记的地址从传输流中读出I图像的数据。

回放控制单元37还设置PMT传输包的PID、视频传输包的PID、视频流类型、音频传输包的PID、音频流类型和PCR_PID，作为下一次要读出的AV节目的控制信息。

用户也可以请求高速回放所选择的AV节目。在存储于AV节目的传输流管理表中的随机存取点的基础上，回放控制单元37要求读出单元31持续不断地、依次读出AV节目的I图像数据。因此，能够很快查找到和输出I图像，从而提供在高速下的高质量图像。回放控制单元37还设置视频传输包的PID和视频流类型，作为下一次要读出的I图像视频流的控制信息。

因此，如上所述，当随机存取回放操作被请求时，运动图像回放装置在先前读出的传输流管理表的基础上读出和回放一个传输流。

上面所描述的处理可以通过硬件和/或软件完成。如果使用软件，将来自记录媒介的构成该软件的程序安装到计算机中。或者，一般可将多种这样的程序安装在能够完成多种功能的常规用途的个人计算机中。

这种程序的记录媒介可能是数据存储媒介或预先嵌入计算机中的存储媒介。如图1所示，数据存储媒介可以从计算机分离地分配给用户。数据存储媒介的例子有磁盘26(可以是软盘)、光盘27(可以是CD-ROM(Compact DiscRead-Only memory-光盘只读存储器)或DVD(Digital Versati1e Disc-数字多用盘))、磁光盘28(可以是MD(Mini Disc-迷你盘))和半导体存储器29。如同数据存储媒介一样，用于也可以使用包含有所记录的节目的ROM或硬盘。

根据本发明，对多路复用数据流上的随机存取点的地址进行计算，产生一个用来联系视频流数据包标识和所计算的地址的数据库。数据库与多路复用流中分离地记录在记录媒介上。结果是，可以以很高的速度随机存取预定的AV节目。

正如这里所描述，搜索与最靠近所指定的期望回放开始位置点的随机存取点相关的随机存取点信息，在随机存取点信息的基础上回放视频流的图像信号。

因此可以看到，从前面的描述中明确给出的上述目的已经充分实现了，并且因为在不超出本发明的精神和范围的情况下，在执行本发明的上述方法和结构中可以作出一定的变化，可以理解上述说明和随后的附图中给出的全部情况仅仅是示例性的和非限定性的。

还可以理解的是，下述权利要求能够覆盖本发明的上述全部一般和特定的特征和本发明范围内的全部陈述。

Claims (2)

1.一种产生用于数据流的管理表的装置，该数据流包括一个或多个打包的视频数据流，每个视频数据流具有包识别信息，所述装置包括：

管理表产生单元(15)，用于接收所述数据流，它具有由流分析单元检测的表示每个所检测的一个或多个随机存取点的位置的位置信息，产生所述位置信息的一个或多个表，从而所述一个或多个表用所述包识别信息相互区别开来。

2.一种产生用于数据流的管理表的方法，该数据流包括一个或多个打包的视频数据流，每个视频数据流具有包识别信息，所述方法包括以下步骤：

接收所述数据流，它具有表示每个所检测的一个或多个随机存取点的位置的所检测的位置信息；和

产生所述位置信息的一个或多个表，从而所述一个或多个表用所述包识别信息相互区别开来。

Images