CN101661789B - 记录介质、再现装置和方法、记录方法以及计算机可读取程序 - Google Patents

Abstract

本发明涉及记录介质、再现装置和方法、记录方法以及计算机可读取程序。一种BD-ROM存储有视频流和图形流。该视频流代表运动图像。该图形流用于在该运动图像上叠加多页菜单，并且包含互动控制信息(ICS)和用于生成该多页菜单的图形数据(ODS)。附加在包含有互动控制信息的PES包中的PTS显示了根据视频流再现的进行首次呈现多页菜单的主页的定时。另外，该互动控制信息包含显示超时的信息(selection_time_out_pts)，其中在发生该超时的情况下自动激活多页菜单的页上的按钮，以及显示了超时的信息(user_time_out_duration)，其中在发生该超时的情况下自动移除多页菜单的子页。

Description

记录介质、再现装置和方法、记录方法以及计算机可读取程序

本申请是申请日为2004年11月12日、申请号为“200480033446.9”并且发明名称为“记录介质、再现装置和方法、记录方法以及计算机可读取程序”的在中国递交的专利申请的分案申请。

发明领域

本发明涉及用户界面控制的领域。更具体地，本发明涉及用于消费者电影发行的记录介质的改进，以及具有一种用户界面并且用于再现记录介质的消费者再现装置的改进。

技术背景

使用菜单结构的用户界面是用于接收用户操作的一种必要的功能，其中这些用户操作例如选择再现的语言和章节。

如果一部电影提供了多种可由用户选择的选项，例如多个章节，那么可能会出现无法将全部选项都呈现在单个屏幕显示器上的情况。因此，就需要一种多页菜单，其中通过该菜单可以响应于用户操作按照顺序呈现多个页，从而可以在菜单的各个页上适当地呈现多个选项。

但是，不幸地是，如果显示了太多页，那么这些页就会占据屏幕的一大部分，由此会影响到用户观看同时也被显示在屏幕上的主电影。如果用户重复地作出操作以移除他不再感兴趣的每页，那么就可以避免上述问题的发生。但是，如果需要用户反复地进行上述这种令人生烦的操作，那么这又会成为另一种打扰用户观看电影的因素。

另外，DVD所提供的互动控制具有下述劣势。对于将要被显示的每个菜单页来说，需要对DVD进行访问以便读取页信息。由于这些访问，无法在不打断视频再现的情况下显示菜单页。而这些打断会使得用户难以专心致志地欣赏电影。

发明内容

本发明的一个目的在于提供一种其上记录有图形流的记录介质，在该记录介质中：所述图形流包括一个或多个互动成分部分和对象定义部分，每个对象定义部分定义图形对象；每个互动成分部分包括时间信息、流模型信息、以及多个页信息；所述多个页信息定义多页菜单的多个页的显示成分，并且每个页信息包括一个或多个按钮信息；每个按钮信息用于将图形对象呈现为按钮材料的一个状态，从而将所述多页菜单的每一页呈现为互动显示，所述流模型信息显示了(i)记录在所述记录介质上的所述图形流究竟是与视频流复用到一起并且被提供给再现装置，还是(ii)记录在所述记录介质上的所述图形流并未与视频流复用到一起而是预先加载到所述再现装置的存储器中；以及所述时间信息用于根据所述视频流的再现进程实现所述多页菜单的状态转换，仅在所述流模型信息显示了所述图形流是与所述视频流复用到一起的情况下，所述时间信息才是有效的。

附图简述

图1显示了根据本发明的记录介质的使用方式；

图2显示了BD-ROM的一种示例性结构；

图3示意性地显示了一种AV剪辑的结构；

图4A显示了互动图形流的结构；

图4B显示了载有多个功能部分的PES包；

图5显示了由各种类型的功能部分所规定的逻辑结构；

图6显示了被分配了DS_n的AV剪辑再现的时间轴；

图7A和7B显示了interactive_composition结构和ICS之间的关系；

图8显示了ICS的内部结构；

图9显示了在stream_model域显示为“复用”类型的情况下对ICS执行的处理；

图10显示了在stream_model域显示为“预先加载”类型的情况下对ICS执行的处理；

图11是一个时序图，显示了在DS_n是时元(Epoch)开始DS(n＝1)的情况下，属于该DS_n的ICS中的selection_time_out_pts和composition_time_out_pts字段的功能；

图12A显示了在使用弹出U/I情况下多页菜单的状态转换；

图12B显示了在使用总是开启U/I情况下多页菜单的状态转换；

图13是包含多页菜单的显示情况；

图14A-14C显示了由selection_time_out_pts规定的显示例子；

图15A-15D显示了由user_time_out_duration规定的显示例子；

图16显示了相关于多页菜单的多个页中任意一页(第x页)的页信息的内部结构；

图17显示了按钮O-A、O-B、O-C和O-D的状态转换；

图18显示了规定了图17中所示按钮状态转换的button_info描述的例子；

图19显示了通过ODS 11-19得到的图形图像；

图20显示了一种effect_sequence结构；

图21A示意性地显示了如何确定effect_duration；

图21B显示了计算effect_duration的等式；

图22显示了一种引入效果动画的具体例子；

图23显示了根据window_width、window_height和effect_duration域值所呈现的退出效果动画；

图24详细显示了任意一个composition_object(i)的内部结构；

图25显示了一种代表右滚动动画效果的引入效果的具体例子；

图26显示了实现图25中所示引入效果的compositon_object(0)结构的例子；

图27显示了实现图25中所示引入效果的compositon_object(1)结构的例子；

图28显示了实现图25中所示引入效果的compositon_object(2)结构的例子；

图29显示了实现图25中所示引入效果的compositon_object(3)结构的例子；

图30显示了DS_n内的ODS的顺序；

图31显示了在default_selected_button_id_ref域被设置为“00”和被设置为指定了按钮B的一个有效值这些不同情况下，S-ODS内的ODS之间的顺序的差别；

图32A显示了在静态地确定了缺省选择按钮的情况下的一种LASTODSPTS；

图32B显示了在动态地确定了缺省选择按钮的情况下的一种LASTODSPTS；

图33A显示了在DS中不包含与选中状态相关的ODS情况下的一种LASTODSPTS；

图33B显示了在DS中并不包含与正常状态相关的ODS情况下的一种LASTODSPTS；

图33C显示了在DS中根本不包含ODS情况下的一种LASTODSPTS；

图34A显示了用于获得DECODEDURATION值的算法，其中在该算法中利用了通过LASTODSPTS(DS_n)-DTS(DS_n[ICS])计算得到值和PLANECLERATIME的值；

图34B和34C显示了如何计算DECODEDURATION值的例子；

图35A显示了用于计算EFFECTTD的等式；

图35B显示了在未提供引入效果并且静态地确定了缺省选择按钮的情况下用于计算PAGDEFAULTTD的等式；

图35C显示了在未提供引入效果并且动态地确定了缺省选择按钮的情况下用于计算PAGENODEFAULTTD的等式；

图36显示了用于有选择地确定EFFECTTD、PAGEDEFAULTTD和PAGENODEFAULTTD中的一个作为TRANSFERDURATION的一种算法；

图37显示了根据本发明的再现装置的内部结构；

图38A是对PSR 11所执行的“再现条件改变时执行的过程”的流程图；

图38B是对PSR 11所执行的“要求改变时执行的过程”的流程图；

图39A是对PSR 10所执行的“再现条件改变时执行的过程”的流程图；

图39B是对PSR 10所执行的“要求改变时执行的过程”的流程图；

图40显示了I图形解码器9的内部结构；

图41是图形控制器37所执行的过程的主程序的流程图；

图42是用于首次呈现的过程的流程图；

图43是用于再现引入效果动画的过程的流程图；

图44是用于按照动画的方式呈现按钮的显示更新过程的流程图；

图45是用于执行导航命令的过程的流程图；

图46显示了用于处理UO的过程；

图47是当前按钮改变过程的流程图；

图48是用于按钮的自动激活的过程的流程图；以及

图49是根据第一到第五实施例的BD-ROM的制造过程的流程图。

发明详述

(第一实施例)

接下来，将描述根据本发明的记录介质的一种实施例。首先，将描述如何使用该记录介质，而这是实施本发明的一种形式。图1显示了根据本发明的记录介质的使用方式。在该图中，BD-ROM 100是根据本发明的一种记录介质。BD-ROM 100用于向包含再现装置200、遥控器300和电视400的家庭影院系统提供电影。

上面就是对根据本发明的介质的使用方式的描述。接下来，将描述如何生产该记录介质，而这是实施本发明的另一种方式。可以通过改进BD-ROM的应用层从而实现该记录介质。图2显示了BD-ROM100的一种示例性结构。

在该图中，BD-ROM 100位于第四级，而BD-ROM的轨道位于第三级。尽管在该图中将轨道展开为一条直线，但是在实际应用中轨道是从BD-ROM的中心螺旋向外。轨道包含导入区、内容区和导出区。内容区具有包含物理层、文件系统层和应用层的层模型。第一级按照目录结构的形式显示了BD-ROM的应用层的格式(应用格式)。

第一级显示了应用层的格式(应用格式)。在该图中，BD-ROM具有一个ROOT目录、位于ROOT目录下的BDWV目录以及位于BDMV目录下的STREAM目录。

STREAM目录包含一个AV剪辑和多个子剪辑。AV剪辑和子剪辑位于STREAM目录的文件中，例如“00001.m2ts”、“00002.m2ts”和“00003.m2ts”。STREAM目录中的每个文件都具有统一格式的文件名，即“xxxxx.m2ts”，其中x是任意整数。

<AV剪辑结构>

接下来将描述AV剪辑。图3示意性地显示了AV剪辑的结构。

在该图中，中间级显示了AV剪辑。可以按照下述方式生成该AV剪辑。上第一级所显示的包含多个视频帧(画面pj1、pj2、pj3，...)的视频流和包含多个音频帧的音频流被分别转换为上第二级所示的PES包，然后进一步被转换为上第三级所示的TS包。同样地，下第一级所示的呈现图形流(此后称作“PG流”)和互动图形流(此后称作“IG流”)被分别转换为下第二级所示的PES包，然后进一步被转换为下第三级所示的TS包。音频流和视频流、PG流以及IG流的这些TS包被复用到一起从而形成AV剪辑。

PG流和IG流是流格式的数据，用于与视频流的每个画面一起构成图形。PG流和IG流所载有的用于叠加到画面上的数据实体被称作“图形对象”。

PG流是一种用于通过图形对象呈现字幕的图形流。

IG流是一种用于互动地呈现图形对象的图形流。上述就是对AV剪辑结构的描述。接下来将描述AV剪辑和子剪辑。子剪辑是未经过复用的。子剪辑是仅包含IG流、音频流和文本数据的文件。被存储为子剪辑的IG流被预先加载到存储器中，以便实现与AV剪辑的同步再现。这种预先将子剪辑加载到存储器中的操作被称为“预先加载”。

接下来，将描述IG流。图4A显示了IG流的结构。在第一级，显示了AV剪辑所包含的一列TS包。在第二级，显示了图形流所包含的一列PES包。通过将第一级中所示TS包集合内具有预先确定的PID的TS包的载荷连接到一起从而形成第二级中所示的PES包。由于PG流并不是本发明的重点，所以我们不对PG流进行深入的描述。

在第三级，显示了图形流的结构。图形流包含这样一些功能部分，其中这些功能部分包含ICS(互动成分部分)、PDS(调色板定义部分)、ODS(对象定义部分)以及END(显示集合结束部分)。在这些功能部分中，ICS是一种显示成分部分，而PDS、ODS和END是定义部分。每个功能部分与PES包之间的关系是一对一或是一对多的。也就是说，将功能部分转换为单个PES包，或者被分为几部分然后被转换为多个PES包之后，将一个功能部分记录到BD-ROM 100上。

接下来将逐一描述这些功能部分。

ICS是用于规定图形的互动显示成分的功能部分。互动显示部分的一个例子是多页菜单。

ODS是一种包含多个行程长度数据的行程长度编码图形对象。行程长度数据使用像素编码表示了一个像素串，其中该像素编码显示了像素值和该像素值的连续长度。像素编码是一种显示了从1到255中一个值的8位值。通过使用这种像素编码，行程长度数据可以设置全色彩(16777216种色彩)中的任意256种像素色彩。

PDS是用于存储调色板数据的功能部分。调色板数据显示了从1到255的像素编码和像素值的组合。这里所使用的像素值包含红色差别成分(Cr值)、蓝色差别成分(Cb值)、亮度成分(Y值)以及透明度(T值)。通过将每个行程长度数据的像素编码替换到调色板数据所显示的像素值中会产生一种色彩。

END提供了一种明确的指示，它指示已经完成了功能部分的传输。END被作为最后的部分插入到图形流中。上述是对每种功能部分的描述。

图4B显示了载有功能部分的PES包。如图中所示，每个PES包都包含一个包头和有效载荷。有效载荷是载有功能部分的实体，并且包头载有与该功能部分相关的一个DTS和PTS。此后，将载有功能部分的PES包的包头中的DTS和PTS简单地称作该功能部分的DTS和PTS。

这些多种类型的功能部分规定了一种例如图5中所示的逻辑结构。在该图中，第一级显示了多个时元，第二级显示了DS(显示集合)，而第三级显示了DS的类型。在该图中的第四级上显示了图4A中第三级上所示的功能部分。

第一级上的时元是指AV剪辑再现的时间轴上连续存储器管理的一个时间单位，并且也是指分配给该时间单位的一组数据。这里所说的存储器包含用于存储一个屏幕的图形对象的图形平面和用于存储未压缩图形数据的对象缓存器。连续存储器管理意味着在整个时元内图形平面和对象缓存器都不会被清理，并且仅在图形平面上一个预定矩形区域内执行图形的清除和绘制(“清理”意味着清除整个图形平面或整个对象缓存器)。在整个时元内该矩形区域的尺寸和位置都是固定的。只要是在图形平面上该固定的矩形区域内执行清除和绘制图形，那么就可以保证实现无缝再现。也就是说，该时元是AV剪辑再现的时间轴上无缝再现的时间单位。为了改变图形平面上的图形清除/绘制区域，需要在再现时间轴上规定一个点，并且在该点处进行改变以及从该点开始向前设置一个新的时元。在这种情况下，两个时元之间的边界就不是无缝的。

这里所提到的无缝再现是指在预先确定数量的视频帧内完成图形的清除和绘制。对于IG流，视频帧的数量是四到五个。根据固定矩形区域与整个图形平面之间的比例和对象缓存器和图形平面之间的传送速率从而确定视频帧的数量。

第二级上的DS是包含在图形流中的一组功能部分，并且提供了一个完整的显示成分。在图5中，虚线hk1显示了第二级上的DS是属于哪个时元。DS₁、DS₂、DS₃...，和DS_n属于第一级上的第一个时元。

第三级显示了DS的类型。时元中的第一个DS是一种“时元开始”DS。该时元中第一个DS之外的其它每个DS要么是一种“获取点”DS，要么是“正常情况”DS或者“时元继续”DS。尽管按照“获取点”、“正常情况”和“时元继续”这种顺序显示了这些DS，但是该顺序仅是一种例子，并且可以按照其它不同的顺序排列这些DS。

时元开始DS提供了一种显示效果“新显示”，并且指示了一个新时元的开始。因此，时元开始DS包含用于下一个屏幕成分的所有必要的功能部分。时元开始DS位于这样一个点：有可能在该点进行跳读操作，例如电影中一个章节的开始。

获取点DS提供了一种显示效应“显示刷新”，并且在内容上与先前的时元开始DS相同。获取点DS并不是时元的开始，但是却包含了用于下一个屏幕成分的所有必要的功能部分。因此，当再现是从获取点DS开始进行时，可以可靠地显示图形。也就是说，获取点DS使得可以从时元中的中间点得到一个显示成分。

获取点DS位于这样一个点：可能在该点进行跳读操作，例如可以由时间搜索指定的点。该时间搜索是一种对应于用户按照分钟/秒的方式所输入的时间从而定位再现点的操作。可以按照相对较大的单位进行时间输入，例如十分钟和十秒钟。因此，可以在这样一个时间点提供获取点DS：可以通过以10分钟和10秒钟为单位所进行的时间搜索从而指定该时间点。通过在可以由时间搜索指定的这样一种时间点提供获取点DS，当进行时间搜索时可以平滑地执行图形流的再现。

正常情况DS提供了一种显示效果“显示更新”，并且仅包含与前面显示成分的不同之处。例如，如果DS_v在内容上与前一个DS_u相同，但是在显示成分上有差别，那么DS_v就是仅包含一个ICS或ODS的正常情况DS。这就使得不需要在DS中提供重叠的ODS，从而可以降低存储在BD-ROM 100中的数据量。因为正常情况DS仅包含差别而不包含重叠数据，所以仅通过正常情况DS并不能显示任何显示成分。

时元继续DS指示了在一个AV剪辑的开始处，一个时元是从另一个AV剪辑继续而来。例如，DS_n包含一个成分状态字段，该字段的值指示了“时元继续”。在这种情况下，即使该DS_n与上一个DS_n-1位于不同的AV剪辑上，这两个DS_n也同属于一个时元。因为DS_n和DS_n-1属于同一个时元，所以即使在这两个DS_n之间存在AV剪辑的边界，也不会清理图形平面和对象缓存器。

在图5中，虚线kz1显示了第四级上的功能部分属于哪一个DS。因为图4A和5中所示的功能部分是相同的，所以图4A中所示的功能部分属于时元开始DS。属于获取点DS的功能部分与属于时元开始DS的功能部分相同。另外，属于正常情况DS的功能部分与属于时元开始DS的功能部分相同，不同之处只是在正常情况DS中省略了一些功能部分。

上面就是对功能部分所规定的逻辑结构的描述。接下来描述将具有这样的ICS和多个ODS的DS分配到AV剪辑再现的时间轴上。因为时元是一种连续存储器管理的时间单位，并且包含一个或多个DS，所以这些DS是如何分配到AV剪辑再现的时间轴上就是很重要的。注意到“AV剪辑再现的时间轴”是指用于规定被复用到AV剪辑中的单个画面的解码定时和再现定时的时间轴。解码定时和再现定时的时间精度为90KHz。DS中的ICS或ODS的DTS和PTS显示了实现同步控制所基于的定时。根据被附加到ICS和ODS的每个DTS和PTS进行同步控制，由此将DS分配到AV剪辑再现的时间轴上。

假设用DS_n表示一个时元内的任意一个DS，并且根据图6中所示的DTS和PTS集合将该DS_n分配到AV剪辑再现的时间轴。

图6显示被分配了DS_n的AV剪辑再现的时间轴。在该图中，DS_n的持续时间在属于DS_n的ICS的DTS值(DTS(DS_n[ICS]))所指示的时间处开始，在属于DS_n的END的PTS值(PTS(DS_n[ICS]))所指示的时间处结束。ICS的PTS值(PTS(DS_n[ICS]))显示了DS_n的首次呈现的显示时间。通过调整PTS(DS_n[ICS])值，使其对应于视频流中一个希望得到的画面的显示定时，DS_n的首次呈现就可以与该视频流同步。

PTS(DS_n[ICS])值是对ODS进行解码所花费的时间(DECODEDURATION)和转移解码后的图形对象(TRANSFERDURATION)所花费的时间之和。

在DECODEDURATION内完成对首次呈现所需的ODS的解码。图6所示的持续时间mc1是对ODS_m进行解码所需的时间，其中ODS_m是DS_n内任意一个ODS。DTS(ODS_n[ODS_m])的值显示了解码持续时间mc1的开始，并且PTS(ODS_n[ODS_m])的值显示了解码持续时间mc1的结束。

如上面所述，通过将时元内的每个ODS分配到AV再现的时间轴从而规定该时元。上面就是对分配到AV再现的时间轴的描述。

第一实施例的一个特征在于根据AV再现的进程从而控制多页菜单的动作。用于实现该特征的新颖结构是通过ICS中提供的interactive_composition结构实现的。接下来将描述interactive_composition结构。

图7A和7B显示了interactive_composition结构和ICS之间的关系。interactive_composition结构和ICS可以是图7A中所示的一对一对应的关系，或者是图7B中所示的一对多的对应关系。

一对一对应适用于interactive_composition结构足够小从而可以被包含在一个ICS中的情况。

一对多对应则适用于这样一种情况：其中interactive_composition结构的尺寸太大，以致无法由一个ICS携带，而只能被分为几段从而存储在多个ICS中。因为interactive_composition结构可以被分为几段从而存储在多个ICS中，所以对interactive_composition结构的大小尺寸就没有限制。interactive_composition结构可以为512K字节、1M字节或任意数量的字节。如上面所述，一个interactive_composition结构可以对应于多个ICS。但是，为了简便起见，此后所进行的描述都是基于这样一种前提：ICS和interactive_composition结构是一对一的对应关系。

图8显示了ICS的内部结构。ICS包含一个interactive_composition结构或一个interactive_composition结构的一部分。如图8的左侧部分所示，ICS包含下述字段：显示ICS的部分类型的“segment_descriptor”；显示用像素表示的视频平面的宽度和高度以及相关视频流的帧速率的“video_descripto”；显示composition_state的“composition_descriptor”，它是显示了ICS所属于的的DS类型是正常情况DS、获取点DS和时元开始DS或者Effect_Sequence中的哪一种的信息；以及显示ICS究竟是载有整个interactive_composition结构还是只载有interactive_composition结构的一部分的“interactive_compositon_data_fragment”。

如箭头cu1所示，图8详细显示了interactive_composition结构的内部结构。interactive_composition结构包含下述字段：“interactive_compositon_length”、“stream_model”、“user_interface_model”、“composition_time_out_pts”、“selection_time_out_pts”、“user_time_out_duration”，以及用于可供显示的多页菜单的每一页的“page_information(1)，(2)...(i)...(number_of_page-1)”。

“interactive_compositon_length”字段显示了interactive_composition结构的长度。

“stream_model”字段显示了相关的interactive_composition结构的流模型的类型。流模型显示了如何将interactive_composition结构存储到BD-ROM中以及再现装置中的缓存器(称作“成分缓存器”)如何对数据进行处理。具体而言，流模型显示了(i)图形流究竟是与AV剪辑复用到一起并且将其分离加载到成分缓存器中，还是(ii)将图形流作为子剪辑与AV剪辑存储在不同的文件中并且将其预先加载到成分缓存器中。之所以在interactive_composition结构中配备“stream_model”字段是因为成分缓存器需要根据interactive_composition结构是被预先加载的还是被复用的从而执行不同的处理。图9显示了对“复用”ICS所进行的处理。在该图中，在第四级上显示了被复用到AV剪辑中的视频流，并且在第三级上显示了被复用到AV剪辑中的图形流。该图形流包含三个DS，即DS₁、DS₂和DS₈。第二级显示了AV再现的进行。第一级显示了在AV再现的不同时间处存储在成分缓存器中的内容。如果当前再现点到达被复用到AV剪辑中的DS₁的开始处，那么DS₁被加载到成分缓存器，如箭头pf1所示。因此，成分缓存器存储DS₁[ICS]。然后，如果当前再现点到达被复用到AV剪辑中的DS₂的开始处，那么DS₂被加载到成分缓存器，如箭头pf2所示。因此，成分缓存器存储DS₂[ICS]。也就是说，如果stream_model是“复用”，那么就会存在多于一个的interactive_composition结构。再现装置丢弃当前所存储的interactive_composition结构，并且将位于当前再现点处的另一个结构interactive_composition最新地加载进来。因此，成分缓存器一次只能存储一个interactive_composition结构。

当进行跳读操作时，这种丢弃和加载操作特别有效。当进行跳读操作时，就不再需要与当前再现点相关的interactive_composition结构。因此，再现装置丢弃当前位于成分缓存器中的interactive_composition结构。如图9中所示，当执行跳读操作am1时，成分缓存器丢弃在跳读操作的执行时间am2时存储的内容。然后，位于跳读目的地处的DS₈[ICS]被加载到成分缓存器中，如箭头pf3所示。

如上面所述，在“复用”类型流模型的情况下，随着AV再现的进行，成分缓存器需要丢弃所存储的interactive_composition结构。与此相反，在“预先加载”类型流模型的情况下，成分缓存器则不再需要丢弃所存储的interactive_composition结构。如果随着AV再现的进行，成分缓存器丢弃了存储的interactive_composition结构，那么需要再次从BD-ROM加载与被丢弃的相同的interactive_composition结构。这种无用的重新加载相同的interactive_composition结构的操作会导致额外的负担。图10显示了成分缓存器的内容。图10和9中的第一级到第四级上所示的内容是相同的。但是在图10和9中，不同之处在于在不同的时间处，成分缓存器所存储的内容完全不同。具体而言，即使当前再现点到达DS₁被复用的地方，DS₁的ICS也不会被加载到成分缓存器中(由图中标记“X”指示)。

类似地，即使当前再现点到达DS₂被复用的地方，DS₂的ICS也不会被加载到成分缓存器中(由图中标记“X”指示)。类似地，即使执行了跳读操作，存储在成分缓存器中的内容也会被保留而不是被丢弃。interactive_composition结构具有stream_model字段，用于实现控制对象(图形控制器)，以便准确地判断随着AV再现的进行究竟是丢弃所存储的interactive_composition结构，还是无论AV再现的进行情况如何都保留所存储的interactive_composition结构。上述是对stream_model字段的描述。

再次参考图8，“user_interface_model”显示了用于interactive_composition结构的用户界面模型的类型。user_interface_model显示了“总是开启U/I”或“弹出U/I”。如果使用的是总是开启U/I，那么随着AV剪辑再现的进行，菜单出现在屏幕上并且消失。如果使用弹出U/I，那么菜单响应于用户操作出现在屏幕上并且消失。

composition_time_out_pts字段显示了ICS所属于的时元的结束时间(时元结束)。在时元结束时，由ICS所规定的互动控制不再有效。也就是说，由composition_time_out_pts字段所显示的时间点是有效互动控制周期的结束。

“selection_time_out_pts”字段显示了按钮选择终止时间。在由selection_time_out_pts值所示的时间，自动激活当前被选中的按钮。注意到按钮是代表多页菜单中的选项的元素。selection_time_out_pts字段规定了用户通过互动从而激活按钮的有效互动周期。

图中显示的IF表述(if(stream_model＝＝“0_b”))意味着上述的“compostion_time_out_pts”和“selection_time_out_pts”字段是可选信息，并且仅当“stream_model”字段显示为“复用”类型时才提供它们。如果ICS的stream_model为“预先加载”类型，那么就不会提供“compostion_time_out_pts”和“selection_time_out_pts”字段。

user_time_out_duration字段显示了超时，其中如果到达该超时时间，就移除响应于用户操作从而呈现到屏幕上的页面。如果使用“总是开启U/I”，那么响应于用户的操作，呈现第二页及其之后(onward)的页(称作子页)。因此，在由user_time_out_duration所规定的超时时间之后，就从屏幕上移除所有子页，而只在屏幕上保留第一页。如果使用“弹出U/I”，那么就响应于用户操作，不仅可以将子页而且可以将多页菜单上的每一页呈现在屏幕上。因此，在user_time_out_duration之后，所有屏幕上的页都会被移除，而屏幕上不保留任意一页(无菜单显示)。

接下来将描述时元中selection_time_out_pts和compostion_time_out_pts字段的含义。

图11是一个时序图，显示了其中在DS_n是时元开始DS(n＝1)的情况下，属于DS_n的ICS中的selection_time_out_pts和compostion_time_out_pts字段的功能。该时序图显示了由compostion_time_out_pts值指定时元的结束(时元结束)。互动显示对于从PTS(DS_n[ICS])到时元结束的周期内是有效的。该周期被称作“互动显示周期”。

selection_time_out_pts指定了在时元结束之前的一个时间。可以在从PTS(DS_n[ICS])到selection_time_out_pts值所指定时间的周期内进行用户互动。该周期被称作“有效互动周期”。如上面所述，selection_time_out_pts字段规定了这样一种周期的结束时间：该周期从互动显示的首次呈现开始并且在该周期期间可以将互动显示用于用户互动。compostion_time_out_pts字段规定了这样一种周期：该周期从互动显示的首次呈现开始，而且在该周期期间时元内的互动显示保持有效并且因此被呈现。上述是对selection_time_out_pts和compostion_time_out_ pts字段的描述。接下来将描述由selection_time_out_pts、compostion_time_out_pts以及user_time_out_duration字段所规定的多页菜单状态转换。

图12A显示了基于selection_time_out_pts、compostion_time_out_pts以及user_time_out_duration字段的多页菜单状态转换。图12A显示了在使用弹出U/I情况下的多页菜单状态转换。该图中所示的多页菜单具有以下三种状态：无菜单显示、仅第一页、多页共存。

仅第一页是其中仅呈现了多页菜单的第一页的状态。

多页共存是其中除了第一页之外还呈现了第二页及其之后的页(即子页)的状态。

箭头jt1代表了从无菜单显示状态到仅第一页状态的转换。该状态转换是由事件“Pop-Up_On”触发的。“Pop-Up_On”是在再现装置内响应于用户进行的菜单调用操作从而生成的事件。

箭头jt2代表了从仅第一页状态到无菜单显示状态的转换。该状态转换是由事件“Pop-Up_Off”触发的。“Pop-Up_Off”是在再现装置内响应于用户进行的菜单移除操作从而生成的事件。

箭头jt3和jt4分别代表了从仅第一页状态到多页共存状态的转换，以及从多页共存状态到仅第一页状态的转换。该状态转换是由到达selection_time_out_pts所规定的超时情况时生成的事件“ChangeButtonPage”触发的。“ChangeButtonPage”是在再现装置内响应于用户进行的切换菜单页的操作从而生成的事件。生成该事件的前提条件是用户进行切换菜单的操作。selection_time_out_pts显示了强制性地使用于接收切换菜单页的用户操作的按钮变得无效的时间。因此，selection_time_out_pts字段的描述实现了“仅第一页→多页共存→仅第一页”之间的状态转换。

箭头jt5代表了从仅第一页状态到无菜单显示状态的转换。箭头jt6代表了从多页共存状态到无菜单显示状态的转换。jt6所代表的状态转换是由user_time_out_duration的超时触发的。

在该图中，从仅第一页状态到无菜单显示状态的状态转换(jt5)和从多页共存状态到无菜单显示状态的状态转换(jt6)是由user_time_out_duration字段规定的。也就是说，可以规定这样一种控制，从而当AV再现到达高潮场景时自动地移除屏幕上的菜单页。通过这种控制，可以避免菜单页干扰用户观看视频流再现。

图12B显示了使用了总是开启U/I时的多页菜单状态转换。箭头at1代表了从无菜单显示状态到仅第一页状态的转换。这种状态转换是由事件“时元开始”触发的。事件“时元开始”显示了当前再现点到达了与interactive_composition结构相关的PTS所对应的点。如图中所示，随着视频流再现的进行，可以自动地呈现第一页而无需等待任何用户操作。

箭头at2显示了从仅第一页状态到多页共存状态的转换，并且箭头at3显示了从多页共存状态到仅第一页状态的转换。这些状态转换也是由发生selection_time_out_pts所规定有效互动周期的超时情况时生成的事件“ChangeButtonPage”触发的。

箭头at4代表了从多页共存状态到仅第一页状态的转换。该状态转换是由user_time_out_duration的超时触发的。通过该状态转换同样可以看出，当使用总是开启U/I时，基于发生user_time_out_duration的超时，状态转换是变为仅第一页状态而不是变为无菜单显示状态。

箭头at5代表了从仅第一页状态到无菜单显示状态的转换。该状态转换是由composition_time_out_pts的超时触发的。注意到composition_time_out_pts显示了时元的结束(时元结束)。

从图12A和12B可以明显地看出，多页菜单动作是由interactive_composition结构中的selection_time_out_pts、compostion_time_out_pts以及user_time_out_duration字段规定的。

图13-15显示了根据上述控制所呈现的屏幕显示。图13显示了包含多页菜单的显示情况。在这种情况下，开始时并未将多页菜单呈现在屏幕上。在当前再现点到达点t1时，呈现多页菜单的第一页，并且在到达t2时额外呈现一个子页。在当前再现点到达点t3时，移除屏幕上的子页而仅保留屏幕上的第一页。而在到达点t4时，移除第一页而使得屏幕上无菜单页显示。

图13的底部是所描述的用于实现上述显示情况的interactive_composition结构。将PTS(DS_n[ICS])设置为对应于点t1的值，将selection_time_out_pts设置为对应于点t2的值，将user_time_out_duration设置为对应于点t3的值，并且将compostion_time_out_pts设置为对应于点t4的值。通过这种设置，多页菜单就可以经历图13中所示的状态转换。

接下来将参考一个具体例子，更加详细地描述selection_time_out_pts值的设置。

图14A-14C显示了selection_time_out_pts所规定的一个显示例子。如图14A中所示，在点t1处，多页菜单中的第一页与视频流的一个画面叠加在一起。在点t2处呈现的画面是一种风景画面，并且在AV剪辑的故事情节中并不十分重要。因为该画面并未向用户提供有价值的内容，所以就设置selection_time_out_pts值以便在点t2处自动激活在第一页上呈现的一个按钮。因此，一个子页与图14B中所示的风景短片叠加在一起，从而在屏幕上出现如图14C中所示的合成画面。

按照类似的方式，参考一个具体显示例子，描述如何设置user_time_out_duration值。图15A-15D显示了由user_time_out_duration所规定的一个显示例子。在该例子中，如图15A中所示，多页菜单处于多页共存状态，并且其中多个子页(第二页、第三页和第四页)呈现在屏幕上。在这种多页共存状态下，多页菜单的多个页与视频流中包含的一个画面叠加在一起。这里，将要在点t3处呈现的画面是如图15B中所示的人物画面。在这种情况下，如图15C中所示，与该画面叠加在一起的多个子页最终会覆盖该人物画面的大部分。因此，无法看到该人物画面的面部表情。为了避免这种干扰，将user_time_out_duration设置为对应于恰好位于点t3之前的一个时间点的值。通过这种设置，多页菜单就会经历从多页共存状态到仅第一页状态的状态转换。因此，在点t3处就会呈现如图15D中所示的合成画面。这里，仅在屏幕上呈现第一页，而不会过多地占据该人物画面。而且，因为还有第一页保留在屏幕上而不是移除多页菜单的每一页，所以不需要再次调用菜单。

如上面所述，根据第一实施例，复用到图形流中的ICS包含了控制信息，其中该控制信息根据AV再现的进行规定了多页菜单的动作。这使得可以规定这样一种控制，以便在再现并不重要的场景(例如风景短片)时呈现很多页，而当AV再现接近高潮场景时移除屏幕上的页。通过这种控制，可以呈现菜单页而不会干扰作为主要内容的AV剪辑的再现。因此，用户可以集中精力观看AV再现，而同时可以享受多页菜单功能所带来的便利。

(第二实施例)

第二实施例涉及一种用于呈现多页菜单的页的显示成分。根据第二实施例，显示成分用于在屏幕上呈现多个图形元素调用的按钮。另外，在引入菜单页之前和/或移除菜单页之后会在屏幕上呈现一种动画效果。

图16显示了与多页菜单中多页的任意一页(第x页)相关的页信息的内部结构。如图中左侧部分所示，页信息(x)包含下述字段：“page_id”，显示了唯一地标识该页(x)的标识符；“UO_mask_table”；“in_effects”，用于指定将页(x)引入到屏幕上时所呈现的动画效果；“out_effects”，用于指定将页(x)从屏幕上移除时所呈现的动画效果；“animation_frame_rate_code”，显示了在呈现用于页(x)的动画效果时需要遵循的动画帧速率；“default_selected_button_id_ref”；“default_activated_button_id_ref”；“pallet_id_ref”以及“buton_info(1)，(2)...(number_of_button-1)”中的每个与呈现在页(x)上的按钮之一相关。

“UO_mask_table”字段显示了允许和禁止对页(x)进行用户操作。如果该字段被设置为显示“禁止”的值，那么即使当页(x)处于活动状态，相应的对再现装置的用户操作也是无效的。

“default_selected_button_id_ref”字段显示了在开始呈现页(x)时究竟是动态地还是静态地确定将按钮选择为缺省按钮。当该字段被设置为“0xFF”时，动态地确定缺省选择按钮。在这样一种情况下，按照优先级解释再现装置的播放器状态寄存器(PSR)中的值，并且使PSR所示的按钮成为选中状态。另一方面，当该字段的值不为“0xFF”时，静态地确定缺省选择按钮。在这样一种情况下，使用“default_selected_button_id_ref”字段值覆盖PRS，并且使该字段所指定的按钮成为选中状态。

“default_activated_button_id_ref”字段显示了在“selection_time_out_pts”字段值所规定的时间被自动激活的按钮。当“default_activated_button_id_ref”字段值被设置为“FF”时，在超时情况下处于选中状态的按钮被自动激活。另一方面，当该字段被设置为“00”时，不自动激活任何按钮。当该字段被设置为既不是“00”也不是“FF”的值时，该值被解释为静态地指定了要被自动激活的按钮的有效按钮序号。

“pallet_id_ref”字段显示了与在CLUT单元中被设置的调色板相关的ID，另外将在下文对其进行描述。

每个“button_info”结构是规定了要被呈现在页(x)上的按钮的信息。通过上述这些字段，规定了多页菜单的每一页。接下来，将描述“button_info”结构的内部结构。在接下来的描述中，用按钮(i)表示页(x)上多个按钮中的任意一个按钮。在图16中，箭头cx1指示了被摘出的要详细描述的“button_info(i)”的内部结构。

页上所呈现的每个按钮都有三种状态，即正常状态、选中状态以及激活状态。当按钮处于正常状态时，该按钮仅是被显示。当按钮处于选中状态时，由于用户操作导致该按钮目前正被关注，但是并未被激活。当按钮处于激活状态时，该按钮已经被激活。因为每个按钮都具有这三种状态，所以“button_info(i)”具有下述信息。

“button_id”字段显示了唯一地标识interactive_composition结构中的按钮(i)的一个值。

“button_numeric_select_value”字段显示了一个标记，该标记用于指示按钮(i)是否是在数值上可选择的。

“auto_action_flag”字段显示了按钮(i)是否被自动激活。当“auto_action_flag”字段被设置为“ON”(比特值“1”)时，当选择该按钮(i)，它并不转换为选中状态而是直接转换为激活状态。另一方面，当“auto_action_flag”字段被设置为“OFF”(比特值“0”)时，当选择按钮(i)时，它并不转换为激活状态而是转换为选中状态。

“button_horizontal_position”字段和“button_vertical_position”字段分别指定了按钮(i)的顶部左侧像素在互动显示上的水平和垂直位置。

“neighbor_info”结构显示了当按钮(i)处于选中状态时响应于用户操作使得关注点沿上、下、左以及右方向移动，将要接收选中状态的按钮。“neighbor_info”结构包含“upper_button_id_ref”、“lower_button_id_ref”、“left_button_id_ref”以及“right_button_id_ref”字段。

“upper_button_id_ref”字段指定了当按钮(i)处于选中状态时并且若进行了命令关注点向上移动的用户操作的情况下，将要接收选中状态的按钮的按钮序号。当按下遥控器的Move Up键时，执行向上移动操作。如果该字段被设置为与按钮(i)相同的按钮序号，那么就忽略用户对Move Up键的操作。

类似地，“lower_button_id_ref”、“left_button_id_ref”以及“right_button_id_ref”字段中的每个都指定了当按钮(i)处于选中状态时并且如果进行了命令关注点向下、向左或向右移动的用户操作情况下将要接收选中状态的按钮的按钮序号。当按下遥控器的Move Down、Move Left或Move Right键时，分别执行上述这些操作。如果这些字段被设置为与按钮(i)相同的按钮序号，那么就忽略用户对这些键的操作。

“normal_state_info”结构规定了按钮(i)的正常状态，并且包含“normal_start_object_id_ref”、“normal_end_object_id_ref”以及“normal_repeat_flag”字段。

“normal_start_object_id_ref”字段指定了被按顺序分配给ODS序列的多个object_id值中的第一个，其中该ODS序列用于通过动画的方式呈现按钮(i)的正常状态。

“normal_end_object_id_ref”字段指定了被按顺序分配给ODS序列的多个object_id值中的最后一个，其中该ODS序列用于通过动画的方式呈现按钮(i)的正常状态。如果“normal_end_object_id_ref”字段所指定的ID值与“normal_state_object_id_ref”所指定的ID值相同，那么将该ID所标识的图形对象的静态画面作为按钮(i)而呈现。

“normal_repeat_flag”字段指定了是否连续地重复处于正常状态的按钮(i)的动画。

“selected_state_info”结构规定了按钮(i)的选中状态。“selected_state_info”结构包含“selected_state_sound_id_ref”、“selected_start_object_id_ref”、“selected_end_object_id_ref”以及“selected_repeat_flag”字段。

“selected_state_sound_id_ref”字段指定了当按钮(i)被设置为选中状态时将要被作为点击声音从而再现的声音数据。该声音数据是由称作“sound.bdmv”的文件中包含的一条声音数据的“sound_id”指定的。当该字段被设置为“0xFF”时，不使任何声音数据与按钮(i)的选中状态相关联，从而当按钮(i)被改变为选中状态时不会再现任何点击声音。

“selected_start_object_id_ref”字段指定了被按顺序分配给ODS序列的多个object_id值中的第一个，其中该ODS序列用于通过动画的方式呈现按钮(i)的选中状态。

“selected_end_object_id_ref”字段指定了被按顺序分配给ODS序列的多个object_id值中的最后一个，其中该ODS序列用于通过动画的方式呈现按钮(i)的正常状态。如果“selected_end_object_id_ref”所指定的ID值与“selected_start_object_id_ref”所指定的ID值相同，那么将该ID所标识的图形对象的静态画面作为按钮(i)而呈现。

“selected_repeat_flag”字段指定了是否连续地重复处于选中状态的按钮(i)的动画。如果“selected_end_object_id_ref”与“selected_start_object_id_ref”字段具有相同的值，那么就将“selected_repeat_flag”字段设置为值“00”。

“activated_state_info”结构规定了按钮(i)的激活状态并且包含“activated_state_sound_id_ref”以及“activated_start_object_id_ref”、“activated_end_object_id_ref”字段。

“activated_state_sound_id_ref”字段指定了当按钮(i)被设置为激活状态时将要被作为点击声音从而再现的声音数据。该声音数据是由“sound.bdmv”文件中包含的一条声音数据的“sound_id”指定的。当该字段被设置为“0xFF”时，不使任何声音数据与按钮(i)的激活状态相关联，从而当按钮(i)被改变为激活状态时不会再现任何点击声音。

“activated_start_object_id_ref”字段指定了被按顺序分配给ODS序列的多个object_id值中的第一个，其中该ODS序列用于通过动画的方式呈现按钮(i)的激活状态。

“activated_end_object_id_ref”字段指定了被按顺序分配给ODS序列的多个object_id值中的最后一个，其中ODS序列用于通过动画的方式呈现按钮(i)的激活状态。

“navigation_command”结构显示了当按钮(i)被激活时将要执行的导航命令。导航命令的一个代表性例子是SetButtonPage命令。SetButtonPage命令使得再现装置显示多页菜单中希望得到的一页，并且在该页上多个按钮中的一个希望得到的按钮处于选中状态。通过使用这样的导航命令，内容创作者在进行创作时就可以容易地描述页转换。

上面就是对“botton_info”结构的描述。接下来将参考图18，该图显示了规定按钮O-A到O-D的状态转换的button_info描述的例子，如图17中所示。在图17中，箭头hh1和hh2代表button_info(1)的neighbor_info()结构所规定的状态转换，其中button_info(1)结构与按钮O-A相关联。在button_info(1)中，lower_button_id_ref字段被设置为指定了按钮O-C的值。因此，如果用户对Move Down键进行了操作(图17，up1)而同时按钮O-A处于选中状态，那么按钮O-C就接收选中状态(sj1)。在button info(1)中的right_button_id_ref字段被设置为指定了按钮O-B的值。因此，如果用户对Move Right键进行了操作(up2)而同时按钮O-A处于选中状态，那么按钮O-B就接收选中状态(sj2)。

图17中的箭头hh3代表button_info(2)的neighbor_info()结构所规定的按钮状态转换，其中button_info(2)与按钮O-C相关联。在button_info(2)中，upper_button_id_ref字段被设置为指定了按钮O-A的值。因此，如果用户对Move Up键进行了操作(up3)而同时按钮O-C处于选中状态，那么按钮O-A就被重新设置为选中状态(sj3)。

接下来将描述按钮O-A、O-B、O-C以及O-D的图形图像。配有图18中所示的ICS的DS_n包含对应于图19中所示的图形图像的ODS11到ODS 19。button_info(0)中的“normal_start_object_id_ref”和“normal_end_object_id_ref”分别指定了ODS 11和ODS 13。因此，使用ODS 11到ODS 13的序列按照动画的形式呈现按钮O-A的正常状态。类似地，button_info(0)中的“selected_start_object_id_ref”和“selected_end_object_id_ref”分别指定了ODS 14和ODS 16。因此，使用ODS 14到ODS 16的序列按照动画的形式呈现按钮O-A的选中状态。通过这种设置，当进行用户操作从而将按钮O-A设置为选中状态时，起到按钮O-A作用的图形图像从使用ODS 11-13所呈现的按钮变为使用ODS 14-16所呈现的按钮。这里，如果normal_state_info()结构中的“normal_repeat_flag”字段被设置为值“1”，那么就按照图中所示“→(A)”和“→(A)”从而重复ODS 11-13的动画呈现。类似地，如果selected_state_info()结构中的“selected_repeat_flag”字段被设置为值“1”，那么就按照图中所示“→(B)”和“→(B)”从而重复ODS 14-16的动画呈现。

如上所述，可以按照动画形式呈现的多个ODS集合与按钮O-A、O-B、O-C以及O-D相关联。因此，通过用ICS参照ODS，可以规定这样一种控制：起到按钮作用的人物图像响应于用户操作从而改变它的面部表情。

上述是对button_info结构的描述。接下来将描述动画效果。如图16中所示，引入效果字段和退出效果字段分别指定了一种effect_sequence结构。图20显示了一种effect_sequence结构。如图中左侧所示，effect_sequence结构包含window_info(0)，(1)，(2)...(number_of_windows-1)；以及effect_info(0)，(1)，(2)...(number_of_effects-1)。

通过按照固定的间隔更新显示成分从而呈现动画效果。每种effect_info结构都是一条规定了一种显示成分的信息。箭头ec1指示了将被摘出详细显示的effect_info的内部结构。如图中所示，effect_info结构包含：effect_duration字段，显示了上述的固定间隔，即相关的显示成分将要被呈现的时间周期；pallet_id_ref字段，指定了用于相关的显示成分的调色板；以及compositon_object(0)，(1)，(2)...(number_of_composition_object-1)，指定了显示成分的详细情况。

每个window_info结构都规定了图形平面上的一个窗口或一个区域，并且在该窗口或区域中绘制该显示成分。如箭头wc1所指示的，window_info被摘出并被详细显示。如图中所示，window_info包含下述字段：“window_id”，用于唯一地标识图形平面上的一个窗口；“window_horizontal_position”，用于指定该窗口的左上角像素的水平位置；“window_vertical_position”，用于指定该窗口的左上角像素的垂直位置；“window_width”，用于指定该窗口的宽度；以及“window_height”，用于指定该窗口的高度。

接下来将描述可以设置在“window_horizontal_position”、“window_vertical_position”、“window_width”以及“window_height”字段的每个中的值。这些字段被设置为对应于二维图形平面内的坐标值，其中由video_height和video_width字段规定该图形平面的高度和宽度。

因为“window_horizontal_position”字段显示了像素在图形平面上的水平地址，所以该字段的值范围为从“1”到video_width值。类似地，因为“window_vertical_position”显示了像素在图形平面上的垂直地址，所以该字段的值范围为从“1”到video_height值。

因为“window_width”字段显示了窗口在图形平面上的宽度，所以该字段的值范围为从“1”到用video_width值减去widow_horizontal_position从而计算得到的值。类似地，因为“window_height”字段显示了窗口在图形平面上的高度，所以该字段的值范围为从“1”到用video_height值减去widow_vertical_position从而计算得到的值。

如上所述，window_info设置有规定了窗口在图形平面上的尺寸和位置的“window_horizontal_position”、“window_vertical_position”、“window_width”以及“window_height”字段。

接下来将描述对窗口尺寸的限制，以便实现用于以每秒24帧的速率呈现图形显示成分的框架。该帧速率对应于视频流再现所采用的视频帧速率。通过该框架，按照与视频流准确同步的方式呈现图形对象。为了实现该框架，必须按照视频帧速率清除和绘制该窗口。这里，要考虑到从对象缓存器到图形平面的所要求的传送速率。

首先将检查对窗口尺寸的限制。用Rc表示从对象缓存器到图形平面的传送速率。在最坏情况下，需要以Rc的速率清除和绘制窗口。也就是说，需要以Rc的一半的速率(Rc/2)清除和绘制窗口。

因此，需要满足下述等式：

如果帧速率是24，那么通过下述等式表示Rc：

Rc＝(窗口尺寸)×2×24

如果图形平面的像素总数是1920×1080，并且每个像素的索引的位长度为8位，那么图形平面的总容量就是2M字节

如果Rc是128Mbps，并且窗口尺寸是图形平面的1/A，那么就满足下述等式：

128,000,000＝1920×1080×1/A×8×2×24

因此，通过将窗口尺寸限制为整个图形平面的16％，只要按照128Mbps的传送速率绘制动画效果，那么就可以保证动画效果与视频流之间的同步。

例如，假设显示了清除和绘制窗口的速率的effect_duration为视频帧速率的1/2或1/4。在这种情况下，即时Rc仍保持不变，窗口尺寸可以为整个图形平面的32％或64％。也就是说，effect_sequence结构具有这样一种特性：窗口尺寸越大，所确定的effect_duration也就越长，而窗口尺寸越小，effect_duration也就越短。上述就是对窗口尺寸的描述。接下来将描述窗口的位置。如上面所述，窗口的位置和尺寸在整个时元期间是固定的。

由于下述原因，窗口的位置和尺寸在整个时元期间是固定的。如果窗口的位置或尺寸发生变化，那么就需要改变图形平面的写地址，而这又会导致系统开销。这种系统开销不可避免地会降低从对象缓存器到图形平面的传送速率。

对于可以一次在一个窗口中绘制的图形对象的数量也有限制。对图形对象的数量进行限制是为了降低在转移解码后的图形对象时引起的系统开销。具体而言，这里所指的系统开销发生在设置图形对象的边缘部分的地址的时候。如果边缘部分的数量增多，该系统开销也会增大。

如果不限制可以在一个窗口中显示的图形对象的数量，那么把图形对象转移到图形平面时会引发无限制的系统开销，而这会增加转移负载的波动。另一方面，如果将一个窗口中的图形对象的数量限制为两个，那么可以在假设系统开销的实例数量最多为四个的情况下设置传送速率Rc。因此，可以容易地确定传送速率Rc的最小标准。

接下来考虑effect_info结构，并且根据窗口尺寸确定effect_duration。接下来将描述如何确定effect_duration。图21A示意性地显示了如何确定effect_duration。在该图中，在呈现了第j个显示成分后的多个视频帧之后，呈现第(j+1)个显示成分。这些视频帧的数量就是effect_duration。为了计算effect_duration，必须知道为了呈现每个显示成分所绘制的数据的总量。这里，effect_sequence设置有多个窗口，并且这些窗口的数量由number_of_widows字段的值指示。因此，为了呈现第j个显示成分所绘制的数据的总量就等于从窗口(0)到窗口(number_of_widows-1)的总量，如大括号br所指示的那样。

如上面所述，第j个显示成分包含从窗口(0)到窗口(number_of_widows-1)。因此，用这些窗口的总数据量除以再现装置的传送速率(128Mbps)然后再乘以PTS的时间精度(90KHz)，就可以得到用90KHz表示的结果。得到的值是呈现effect_sequence的第j个显示成分所用的时间长度。图21B显示了计算effect_duration的等式。

在上面的描述中应该注意到，运算符“ceil()”表示一种除法，通过该除法返回一个被四舍五入得到的整数值。

图22显示了引入效果动画的一个具体例子。引入效果动画呈现这样一种画面，使得屏幕上人物图像的掌心处出现一道闪光，并且在该闪光消失后逐渐出现一个菜单。当在屏幕上完全显示该菜单时(effect(4))，引入效果内的图形数据量是最大的。因此，根据effect(4)的数据量确定窗口的window_width和window_height。假设这里所确定的窗口尺寸大约为整个图形平面的50％。该窗口尺寸几乎是上述窗口尺寸，即图形平面的16％的三倍。因此，该引入效果的effect_duration被确定为较长，以便可以按照128Mbps的速率对显示成分进行及时的更新。因此，将effect(0)、(1)、(2)和(3)的每个effect_duration设置为相对较长。根据这种设置，为每三个视频帧绘制一个显示成分，从而可以确保无缝地呈现引入效果动画。相同的方法也适用于退出效果动画。图23显示了退出效果动画，并且根据上述方式确定该退出效果动画的window_width、window_height以及effect_duration字段值。

如上面所述，根据第二实施例，window_info规定了图形平面上用于绘制的一个区域，并且effect_info规定了一种持续时间，并且在该持续时间的间隔对该绘制区域进行更新。因此，当该绘制区域较大时，可以调整该持续时间从而使其较长；当该绘制区域较小时，可以调整该持续时间从而使其较短。通过这种设置，只要再现装置按照固定的传送速率传送图形数据，就可以确保无缝地呈现动画效果。

(第三实施例)

本发明的第三实施例涉及对动画效果的呈现的改进，例如滚动、擦入/擦出(wipe-in/out)以及切入/切出(Cut-In/Out)。用于实现这些动画效果的结构位于图24所示的composition_object结构中。图24详细显示了任意一个composition_object(i)的内部结构。如图中所示，composition_object(i)包含下述字段：“object_id_ref”、“window_id_ref”、“object_cropped_flag”、“composition_object_horizontal_position”、“composition_object_vertical_position”以及“cropping_rectangle_info(1)，(2)...(n)”。

“object_id_ref”字段显示了图形对象标识符的参考值(object_id)。该参考值对应于标识了图形对象的object_id，其中该图形对象用于根据composition_object(i)从而生成显示成分。

“window_id_ref”字段显示了窗口标识符的参考值(window_id)。该参考值对应于标识窗口的window_id，在该窗口中绘制了根据composition_object(i)的显示成分。

“object_cropped_flag”显示了一种标记，该标记指示了是否呈现对象缓存器中被裁切的图形对象。当该字段设置为“1”时，呈现对象缓存器中被裁切的图形对象。另一方面，当该字段设置为“0”时，不呈现对象缓存器中被裁切的图形对象。

“composition_object_horizontal_position”字段显示了图形对象的左上角像素在图形平面上的水平位置。

“composition_object_vertical_position”字段显示了图形对象的左上角像素在图形平面上的垂直位置。

“cropping_rectangle”结构在“object_cropped_flag”字段设置为“1”的情况下是有效的。在图24中，箭头wd2指示了被摘出将要详细描述的cropping_rectangle的内部结构。如图中所示，cropping_rectangle结构包含下述字段：“object_cropping_horizontal_position”、“object_cropping_vertical_position”、“object_cropping_width”以及“object_cropping_height”。

“object_cropping_horizontal_position”字段显示了裁切矩形的左上角的水平位置。该裁切矩形规定了要被裁切的图形对象的区域。

“object_cropping_vertical_position”字段显示了裁切矩形的左上角的垂直位置。

“object_cropping_width”字段显示了裁切矩形的宽度。

“object_cropping_height”字段显示了裁切矩形的高度。

上述是对composition_object的结构的描述。接下来将描述composition_object的结构的一个具体例子。

图25显示了呈现一种右滚动动画效果的引入效果的一个具体例子。引入效果动画的该例子呈现了这样一种画面，使得一个语言选择菜单逐渐从屏幕的右边缘出现。为了实现该引入效果动画，composition_object(0)、composition_object(1)、composition_object(2)以及composition_object(3)分别被分配到点t0、t1、t2以及t3。而且，相关于每个DS的ICS和effect_info结构被规定为包含下述window_info结构和composition_object结构。

接下来将描述每个composition_object结构的设置。图26-29中的每个都显示了composition_object结构的一个示例性设置。图26显示了composition_object(0)结构的一个例子。

在该图中，window_horizontal_position和window_vertical_position字段指定了窗口的左上角像素LPO在图形平面上的坐标。window_width和window_height字段指定了该窗口的宽度和高度。

如图中所示，“object_cropping_horizontal_position”和“object_cropping_vertical_position”字段指定了一个参考点ST1，并且该参考点用于确定要被裁切的图形对象的区域。根据其原点位于对象缓存器中图形对象的左上角的坐标系从而对参考点ST1进行寻址。从参考点ST1开始并且具有由“object_cropping_width”和“object_cropping_height”字段所指定的长度和宽度的区域被确定为裁切矩形(图中的实线框)。将图形对象中被裁切的部分绘制到图形平面上这样一个位置：该位置的左上角像素LPO是由“composition_object_horizontal_position”和“composition_object_vertical_position”字段指定的。在该例子中，语言选择菜单的右侧大约1/4被绘制在图形平面的窗口内。因此，语言选择菜单的右侧四分之一作为叠加在视频上的合成图形从而被呈现。

图27、28和29分别显示了composition_object结构(1)、composition_object结构(2)以及composition_object结构(3)的例子。每个图中所示的window_info结构都与图26中所示的该结构相同。因此，这里就不再重复描述。但是，图27中所示的composition_object(1)结构与图26中所示的结构不同。在图27中，“object_cropping_horizontal_position”和“object_cropping_vertical_position”字段指定了存储在对象缓存器中语言选择菜单的大约右侧一半(而不是1/4)的左上角像素的坐标。“object_cropping_width”和“object_cropping_height”字段指定了语言选择菜单的右半边的高度和宽度。类似地，在图28中，composition_object(2)结构的各个字段一起指定了语言选择菜单的右侧大约3/4。在图29中，composition_object(3)结构的各个字段一起指定了语言选择菜单的整个部分。通过将图27、28和29中所示的图形对象的裁切部分绘制到图形平面，可以将语言选择菜单的右半边、右侧3/4以及整个部分叠加到视频上。

如上面所述，根据本发明的第三实施例，通过composition_object结构，可以容易地规定所希望得到的动画效果。例如，可以容易地规定按照这样一种方式绘制存储于对象缓存器中的图形对象，使得该图形对象逐渐出现在屏幕上或者逐渐从屏幕上消失。

(第四实施例)

本发明的第四实施例涉及通过优化DS内的ODS的顺序从而实现的一种改进。如上面所述，通过interactive_composition来参照DS内的ODS，以便呈现引入效果或退出效果动画或者按钮的一种状态。DS内的ODS的顺序是根据这些ODS是用于引入效果动画、退出效果动画还是按钮状态而确定的。

具体而言，DS内的ODS被分组为(1)用于呈现PAGE[0]的引入效果动画的ODS、(2)用于呈现按钮的正常状态的ODS、(3)用于呈现按钮的选中状态的ODS、(4)用于呈现按钮的激活状态的ODS、(5)用于呈现PAGE[0]的引入效果以及后面的页[1]的引入效果和退出效果动画的ODS。也就是说，相关于同一种呈现的ODS被分在相同的组中。相关于引入效果的ODS组被称作“引入效果组”。相关于每种按钮状态的ODS组被称作“按钮状态组”。相关于PAGE[0]的退出效果以及后面的页[1]的引入效果和退出效果的ODS组被称作“其余组”。

按照下述顺序排列这些ODS组：引入效果组→正常状态组→选中状态组→激活状态组→其余组。通过这种方式，根据与ODS相关的呈现目标从而确定这些DS内的ODS的顺序。

接下来将具体描述DS_n内的ODS的顺序。图30显示了DS_n内的ODS的顺序。

在该图中，ODS₁-ODS_g属于与PAGE[0]的引入效果相关的ODS组(引入效果组)。

ODS_g+1-ODS_h是与按钮的正常状态相关的ODS组(正常状态的ODS)。

ODS_h+1-ODS_i属于与按钮的选中状态相关的ODS组(选中状态的ODS)。

ODS_i+1-ODS_j属于与按钮的激活状态相关的ODS组(激活状态的ODS)。

ODS_j+1-ODS_k属于与PAGE[0]的退出效果相关的ODS以及页[1]及其后面的页的引入效果和退出效果相关的ODS组(其余组)。

按照下述顺序排列这些ODS组：引入效果组→正常状态组→选中状态组→激活状态组→其余组。确定这样一种顺序使得可以首先读取互动显示的第一呈现所需的ODS，而稍后再读取仅在显示更新之后才需要的ODS。

接下来将描述当存在多引用时ODS的顺序。这里所用的术语“多引用”意味着ICS中的两条或多条normal_state_info、selected_state_info和activated_state_info都引用了同一个object_id。例如，通过多引用，用于绘制处于正常状态的按钮的特定图形对象通常会被用于绘制处于选中状态的另一个按钮。也就是说，共享该图形对象，以便降低ODS的数量。这里，会出现这样一种问题：具有多引用的ODS究竟属于哪个按钮状态组。

具体而言，当一个ODS既与处于正常状态的一个按钮相关，同时又与处于选中状态的另一个按钮相关时，需要确定该ODS究竟是属于正常状态的按钮状态组，还是属于选中状态的按钮状态组。

在这种情况下，将ODS放入在ICS中首先出现的按钮状态组中。

例如，如果正常状态组和选中状态组都引用同一个ODS，那么就将该ODS放入正常状态组(N-ODS)，而不将其放入选中状态组(S-ODS)。同样，如果选中状态组和激活状态组都同时引用一个ODS，那么就将该ODS放入选中状态组(S-ODS)，而不将其放入激活状态组(A-ODS)。通过这种方式，对于被两个或多个不同的state_info结构所引用的每个ODS，该ODS仅在DS中出现一次，并且被放入按钮状态组的第一个中。

上述也适用于与动画效果相关的ODS。如果一个图形对象被PAGE[0]的引入效果和退出效果所共用，那么该图形对象仅在DS中出现一次，并且被放入引入效果组中。类似地，如果一个图形对象被PAGE[0]的引入效果和后面的页[1]的引入效果或退出效果所共用，那么该图形对象仅在DS中出现一次，并且被放入引入效果组中。上面描述了当存在对ODS的多个引用时ODS的顺序。

因为可能存在如上所述的对ODS的多个引用，所以DS_n可能并不包含上述所有ODS组。例如，由于多引用，DS_n可能并不包含选中状态组ODS。而且，DS_n可能并不包含引入效果组ODS。这也是因为呈现互动显示时并不一定必须具有引入效果。

接下来将描述选中状态的按钮状态组内的ODS(S-ODS)的顺序。在这些S-ODS中，应该将哪一个ODS放在开始位置依赖于是动态地还是静态地确定了缺省选择按钮。如果interactive_composition中default_selected_button_id_ref字段设置为除“00”之外的其它有效值，那么就静态地确定缺省选择按钮。该有效值指定了将要被选为缺省的按钮。如果default_selected_button_id_ref字段值是有效的并且相关于所指定的缺省选择按钮的ODS并不位于N-ODS中，那么就将这些ODS放在S-ODS的开始位置。

另一方面，如果default_selected_button_id_ref字段设置为“00”，那么就根据再现装置的状态从而动态地选择一个不同的按钮作为缺省。

例如，在复用有DS的AV剪辑起到多个再现路径的合并点的作用的情况下，default_selected_button_id_ref字段设置为值“00”。在这种情况下，需要根据采用了哪条再现路径从而选择一个不同的按钮作为缺省按钮。因此，不需要将特定的ODS放在S-ODS的开始位置。

图31显示了在default_selected_button_id_ref字段设置为“00”和设置为指定了按钮B的有效值的情况下，S-ODS内的ODS的顺序之间的区别。在该图中，箭头ss1指示了default_selected_button_id_ref字段指定了用于标识按钮B的button_id的情况下，S-ODS内的ODS的顺序。箭头ss2指示了default_selected_button_id_ref字段设置为“00”的情况下，S-ODS内的ODS的顺序。如图中所示，在default_selected_button_id_ref字段指定按钮B的情况下，将相关于选中状态按钮B的ODS(按钮B的ODS)放在S-ODS的开始位置，其后再放置相关于其它按钮的ODS(按钮A、C和D的ODS)。另一方面，在default_selected_button_id_ref字段设置为“00”的情况下，将相关于选中状态按钮A的ODS放在S-ODS的开始位置。如上面所述，根据default_selected_button_id_ref字段值是否被赋值，S-ODS内的ODS的顺序是不同的。

根据该第四实施例，按照ODS在DS内出现的顺序从而排列DS内的ODS。因此，可以平滑地呈现包含多个图形元素的显示成分。

(第五实施例)

在第一实施例中，已经描述了如何将DS分配到AV剪辑再现的时间轴。在本发明的第五实施例中，将要描述如何设置PTS和DTS值。

首先，描述基于ODS内的DTS和PTS进行同步控制的机制。

DTS显示了需要开始对相关的ODS进行解码的时间，其中时间精度为90KHz。PTS显示了完成该解码的截止时间。

ODS的解码无法在瞬间就完成，而是需要一定的持续时间。为了明确地显示ODS的解码的开始和结束时间，使用DTS和PTS显示了解码开始时间和解码截止时间。

PTS值显示了这样一种截止时间：其中需要在该时间之前完成相关ODS的解码，并且需要在再现装置的对象缓存器中获得所得到的未压缩的图形对象。

属于DS_n的任意一个ODS_j的解码开始时间是由DTS(DS_n[ODS])所示，并且时间精度为90KHz。因此，ODS_j的解码截止时间是由DTS(DS_n[ODS])值与进行解码所需的最长时间之和确定的。

这里，用SIZE(ODS_n[ODS_j])表示解压缩之后的ODS_j的大小，并且用Rd表示ODS_j的解码速率，那么解码所需的最长时间就是ceil(SIZE(DS_n[ODS_j]))。

通过将该最长时间转换为90KHz的精度并且将结果与ODS_j的DTS相加，就可以计算得到精度为90KHz的由PTS表示的解码截止时间。

可以用下述等式表示属于DS_n的ODS_j的PTS：

PTS(DS[ODS_j])＝DTS(DS_n[ODS_j])+90,000×ceil(SIZE(DS_n[ODS_j])/Rd)

另外，两个相邻的ODS(ODS_j和ODS_j+1)之间的关系需要满足下述等式：

PTS(DS_n[ODS_j])≤DTS(DS_n[ODS_j+1])

上述就是对ODS的PTS和DTS的描述。接下来将描述ICS内的PTS。在DS_n内的第一个ODS的解码开始时间之前(即在DTS(DS_n[ODS₁])所示的时间之前)并且在DS_n的首次呈现变为有效之前(即PTS(DS_n[PDS₁])所示的时间)，需要将ICS加载到再现装置的成分缓存器。因此，需要满足下述等式：

DTS(DS_n[ICS])≤DTS(DS_n[ODS₁])

DTS(DS_n[ICS])≤PTS(DS_n[PDS₁])

接下来将描述DS_n的ICS内的PTS。PTS(DS_n[ICS])值需要满足下述等式：

PTS(DS_n[ICS])≥PTS(DS_n[ICS])+DECODEDURATION+TRANSFERDURATION

DECODEDURATION显示了对DS_n(ICS)的首次呈现所需的图形对象进行解码所需的时间。解码开始时间等于最早时候的DTS(ICS)值。这里，用LASTODSPTS表示与一种图形对象相关的PTS，其中该图形对象在DS_n(ICS)的首次呈现所需的图形对象中是最晚完成解码的一个，因此DECODEDURATION等于LASTODSPTS(DS_n)-DTS(DS_n[ICS])。

根据default_selected_button_id_ref设置和DS内ODS的顺序，LASTODSPTS值会具有不同的值。图32A、32B、33A、33B和33C显示了不同的ODS顺序，以说明使用ODS的DTS所进行的LASTODSPTS设置。

图32A显示了其中静态地确定缺省选择按钮的情况，即其中default_selected_button_id_ref字段被设置为非零值的情况。在这种情况下，LASTODSPTS具有S-ODS内第一个ODS的PTS的值(即PTS(DS_n[ODS_h+1])的值)。在该图中，ODS_h+1被包含在实线框中。

图32B显示了其中动态地确定缺省选择按钮的情况，即其中default_selected_button_id_ref被设置为“00”的情况。在这种情况下，LASTODSPTS具有S-ODS中最后一个ODS的PTS的值(即PTS(DS_n[ODS_i])的值)。在该图中，ODS_i被包含在实线框中。

图33A显示了不包含与选中状态相关的ODS的DS。在这种情况下，LASTODSPTS具有N-ODS中最后一个ODS的PTS的值(即PTS(DS_n[ODS_h])的值)。在该图中，ODS_h被包含在实线框中。

图33B显示了不包含与正常状态相关的ODS的DS。在这种情况下，LASTODSPTS具有引入效果ODS中最后一个ODS的PTS的值(即PTS(DS_n[ODS_g])的值)。在该图中，ODS_g被包含在实线框中。

图33C显示了不包含ODS的DS。在这种情况下，LASTODSPTS具有DS_n的ICS中指定的DTS值(即DTS(DS_n[ICS])的值)。在该图中，ICS被包含在实线框中。

注意到上面描述适用于DS_n并不是时元开始DS的情况。如果DS_n是时元开始DS，那么就采用不同的方法。

在时元开始DS的情况下，可能会清除整个图形平面。清除图形平面所需的时间可能会比通过LASTODSPTS(DS_n)-DTS(DS_n[ICS])计算得到的时间要长。根据BD-ROM的目标解码器模型，由不同的处理单元执行图形解码和图形平面清除(图形处理器执行解码)。因此，图形解码和平面清除并行地执行。即使已经完成了对呈现第一显示成分所需的图形数据进行的解码，除非已经清除了图形平面，否则还是无法将图形数据绘制到图形平面。因此，DECODEDURATION需要设置为等于平面清除持续时间的值。假设图形平面的宽度和高度分别等于video_width和video_height字段值。而且，对象缓存器和图形平面之间的传送速率为128Mbps。为了清除整个图形平面，再现装置需要按照128Mbps的传送速率重写尺寸为8×video_width×video_height的图形平面。按照90KHz表示进行该重写所需的持续时间，那么可以按照下述等式计算清除图形平面所需的时间(称作“PLANECLEARTIME”)：

PLANECLEARTIME＝ceil((90000×8×DS_n[ICS].video_width×DS_n[ICS].video_height)/128,000,000)

图34A显示了通过将LASTODSPTS(DS_n)-DTS(DS_n[ICS])计算得到的值和PLANECLEARTIME值获取DECODEDURATION值的算法。在该算法中，将LASTODSPTS(DS_n)-DTS(DS_n[ICS])值和PLANECLEARTIME值中较大的一个确定为DECODEDURATION值。

如图中所示，如果DS_n(ICS)的composition_state字段指示了DS_n并不是时元开始DS(if(DS_n(ICS).composition_state＝＝EPOCH_STATE)else)，那么就将LASTODSPTS(DS_n)-DTS(DS_n[ICS])值确定为DECODEDURATION值(return(LASTODSPTS(DS_n)-DTS(DS_n[ICS])))。另一方面，如果DS_n(ICS)的composition_state字段指示了DS_n是时元开始DS(if(DS_n(ICS).composition_state＝＝EPOCH_START))，那么将LASTODSPTS(DS_n)-DTS(DS_n[ICS])值和PLANECLEARTIME值中较大的一个确定为DECODEDURATION值(return(max(LASTODSPTS(DS_n)-DTS(DS_n[ICS]))))。

图34B和34C显示了根据PLANECLEARTIME值是否大于LASTODSPTS(DS_n)-DTS(DS_n[ICS])值从而进行的DECODEDURATION设置的例子。如果PLANECLEARTIME值大于LASTODSPTS(DS_n)-DTS(DS_n[ICS])值，那么就确定PLANECLEARTIME为DECODEDURATION值，如图34B中所示。另一方面，如果PLANECLEARTIME值小于LASTODSPTS(DS_n)-DTS(DS_n[ICS])值，那么就确定LASTODSPTS(DS_n)-DTS(DS_n[ICS])值为DECODEDURATION值，如图34C中所示。

TRANSFERDURATION显示了将呈现第一显示成分所需的图形数据从对象缓存器传送到图形平面所需的时间。依赖于是否为DS提供了引入效果以及究竟是静态地还是动态地确定缺省选择按钮，DS内的第一显示成分是不同的。因此，根据第一显示成分，TRANSFERDURATION也是有不同的。如果第一显示成分相关于引入效果，那么将传送用于呈现该引入效果所需的未压缩图形的时间确定为TRANSFERDURATION。

这里，DS_n[ICS]所规定的引入效果是用于引入PAGE[0]并且绘制到多个窗口中，其中这些窗口的数量由number_of_window字段值指示。因此，引入效果的第一显示成分所需的图形数据的总量等于窗口(0)到窗口(number_of_window-1)的总量。因此，为了计算传送用于呈现引入效果序列内第一显示成分所需的图形数据的时间(EFFECTTD)，就用总窗口大小除以再现装置的传送速率(128Mbps)。为了按照PTS的时间精度(90KHz)表示结果，进一步将该结果乘以90KHz。图35A中显示了计算EFFECTTD(DS_n)的等式。

另一方面，如果DS_n不具有任何引入效果，那么用于呈现DS_n[ICS]的第一显示成分就是多页菜单的PAGE[0]。如果是静态地指定了缺省选择按钮，那么一旦用于缺省选择按钮的选中状态和其它按钮的正常状态所需的未压缩数据从对象缓存器传送到图形平面，那么就立即呈现多页菜单的PAGE[0]。

这里，相关于DS_n[ICS]的多页菜单的PAGE[0]包含多个按钮，其中这些按钮的数量由number_of_button字段值指示。因此，按照下述方式计算呈现第一显示成分所需的数据量。首先，计算相关于页面上所有按钮的正常状态的图形数据的总量，即从(0)到(number_of_button-1)的DS_n[ICS].(ICS).Page(0).Button所指定的。然后，使计算得到的总数据量与相关于PAGE[0]的缺省选择按钮的选中状态的图形数据量(SBSIZE(DS_n，DS_n[ICS].PAGE(0).default_selected_button_id_ref))相加。而且，从得到的结果中减去相关于缺省选择按钮的正常状态的图形数据量(NBSIZE(DS_n，DS_n[ICS].PAGE(0).default_selected_button_id_ref))，从而获得呈现第一显示成分所需的数据量。

用计算得到的呈现第一显示成分所需的数据量除以再现装置的传送速率(128Mbps)，然后乘以90KHz，从而可以按照PTS的时间精度(90KHz)表示结果。然后，计算呈现第一页所需的传送持续时间。图35B显示了在不具有引入效果并且静态地确定缺省选择按钮情况下用于计算PAGDEFAULTTD(DS_n)的等式。

在动态地确定缺省选择按钮情况下，不能应用图35B中所示的等式，这是因为并不知道PAGE[0]上的哪个按钮被选择为缺省按钮。因此，需要计算最坏情况下的TRANSFERDURATION。该最坏情况是这样一种情况：将DS_n[ICS].PAGE(0)所规定的按钮中具有最大尺寸的按钮选择为缺省按钮。在DS_n[ICS].PAGE(0)的按钮中，用LRG{button：button∈DS_n[ICS].PAGE(0).Button}表示具有最尺寸的按钮。

然后，按照下述方式计算上述最坏情况下需要被传送的数据量(最大数据量)。首先，计算PAGE[0]上所有按钮的总量(从(0)到(number_of_button-1)的Page(0).Button)。使按钮LRG的大小(BSIZE(DS_n，LRG{button：button∈DS_n[ICS].PAGE(0).Button}))与计算得到的总大小相加。而且，从得到的结果中减去相关于按钮LRG的正常状态的图形数据量(NBSIZE(DS_n，LRG{button：button∈DS_n[ICS].PAGE(0).Button}))，从而获得最大数据量。

用按照上述方式计算得到的最大数据量除以再现装置的传送速率(128Mbps)，然后乘以90KHz，从而可以按照PTS的时间精度(90KHz)表示结果。然后，计算呈现多页菜单的第一页所需的传送持续时间。图35C显示了在不具有引入效果并且动态地确定缺省选择按钮情况下用于计算PAGENODEFAULTTD(DS_n)的等式。

图36显示了用于有选择地确定EFFECTTD、PAGEDEFAULTTD、以及PAGENODEFAULTTD中的一个为TRANSFERDURATION的算法。如图中所示，如果至少提供了一个引入效果(if(DS_n[ICS].PAGE[0].IN-EFFECTS.number_of_effect！＝0))，那么就确定EFFECTTD为TRANSFERDURATION(return EFFECTTD(DS_n))。如果引入PAGE[0]时未提供引入效果并且未静态地指定缺省选择按钮(DS_n[ICS].PAGE(0).default_selected_button_id_ref＝＝0xFFFF))，那么就确定PAGEDEFAULTTD为TRANSFERDURATION(returnPAGENODEFAULTTD(DS_n))。如果引入PAGE[0]时未提供引入效果并且静态地确定缺省选择按钮，那么就确定PAGEDEFAULTTD为TRANSFERDURATION(return PAGEDEFAULTTD(DS_n))。

如上面所述，根据本发明的第五实施例，基于ODS的数据量从而优化地确定了ICS的DTS和PTS值。因此，可以平滑地进行互动控制而不会出现延迟。

(第六实施例)

本发明的第六实施例涉及用于再现上面第一到第五实施例中所述的BD-ROM的再现装置。图37显示了该再现装置的内部结构。根据第六实施例的再现装置是基于图37中所示的内部结构从而实现其工业制造。该再现装置主要包含两个部分，一个是系统LSI，另一个驱动设备。通过将这些部分安装到装置的机壳和基板上可以实现其工业制造。系统LSI是一种包含多种用于实现再现装置的功能的处理单元的集成电路。

按照上述方式制造的再现装置包含BD驱动器1、读取缓存器2、解复用器(De-MUX)3、视频解码器4、视频平面5、P图形解码器6、呈现平面7、加法器8、I图形解码器9、互动图形平面10、加法器11、音频解码器13、CLUT(色彩查找表)单元14和15、PRS集合16、系统时钟17、user_timeout定时器18、selection_timeout定时器19、composition_timeout定时器20、effect_duration定时器21、操作接收单元22以及状态控制单元23。

BD驱动器1执行BD-ROM的加载、读取和弹出。BD驱动器1对BD-ROM 100进行访问。

读取缓存器2是一种FIFO(先进先出)存储器。因此，从BD-ROM中读取的TS包被按照它们到达读取缓存器2的顺序从缓存器2中移除。

De-MUX 3从读取缓存器2读取TS包并且将它们转换为PES包。对于得到的PES包中那些具有预先确定的流PID的PES包来说，它们被输出到视频解码器4、音频解码器13、P图形解码器6和I图形解码器9中的一个。

视频解码器4对从De-MUX 3接收到的PES包进行解码，并且将得到的未压缩画面数据绘制到视频平面5。

视频平面5是用于存储未压缩画面数据的平面存储器。名词“平面”是指用于存储一个屏幕的像素数据的再现装置的存储区域。通过提供多个平面，再现装置可以将存储的数据按照逐个像素的方式添加到每个平面上，从而产生视频输出，由此将多个图形画面叠加在一起形成一个合成画面。视频平面5的分辨率为1920×1080。按照用YUV值表示的16位像素数据的方式将画面数据存储在视频平面5上。

P图形解码器6对从BD-ROM或HD读取的图形流进行解码，并且将得到的未压缩图形绘制到呈现图形平面7。随着图形流被解码和绘制，在屏幕上出现字幕。

呈现图形平面7是具有用于存储一个屏幕的未压缩图形的区域的存储器。该平面的分辨率为1920×1080，并且按照用索引色彩表示的8位像素数据的方式将未压缩图形存储在呈现图形平面7上。通过使用CLUT(色彩查找表)对索引色彩进行转换，可以呈现存储在呈现图形平面7上的未压缩图形。

加法器8将未压缩画面数据(i)与存储在呈现图形平面7上的内容叠加在一起。

I图形解码器9对从BD-ROM或HD读取的IG流进行解码，并且将得到的未压缩图形绘制到互动图形平面10。

经过I图形解码器9解码的未压缩图形数据被绘制到互动图形平面10。

加法器11将互动图形平面10上的数据与加法器8的输出(即通过将未压缩画面数据和存储在呈现图形平面7上的内容叠加到一起从而得到的过渡视频数据)叠加到一起，从而得到最终的视频输出。

音频解码器13对从De-MUX 3接收到的PES包进行解码从而输出未压缩音频数据。

CLUT单元14将存储在呈现图形平面7上的未压缩图形的索引色彩转换为Y、Cr和Cb值。

CLUT单元15将存储在互动图形平面10上的未压缩图形的索引色彩转换为Y、Cr和Cb值。

PSR集合16是再现装置内的寄存器集合。该寄存器集合包含64个播放器状态寄存器(PSR)和4096个通用寄存器(GPR)。这64个播放器状态寄存器代表了再现装置的当前状态。具体而言，PSR 5到PSR8代表了当前再现点。PRS 8的取值范围从0到0xFFFFFFFF，代表了用45KHz表示的当前再现点(当前PTM：呈现时间)。PSR 11代表了当前有效页(当前页)的page_id。PSR 10代表了当前页上处于选中状态的按钮(当前按钮)。

系统时钟17生成时钟信号。De-MUX 3按照与时钟信号同步的方式执行PES包的转换。

user_timeout定时器18设置为在PTS(DS_n[ICS])所指定的时间的user_time_out_duration字段的值。当设置了user_time_out_duration字段值时，定时器18开始按照系统时钟进行倒计时，直到为零。每次接收到用户操作时，就将定时器18重新设置为user_time_out_duration字段值。如果在定时器18达到零之前未接收到任何用户操作，那么定时器18就发生超时。

selection_timeout定时器19设置为在PTS(DS_n[ICS])所指定的时间的selection_time_out_pts字段的值。当设置了selection_time_out_pts字段值时，定时器19开始按照系统时钟进行倒计时，直到为零。每次接收到用户操作时，就将定时器19重新设置为selection_time_out_pts字段值。如果在定时器19达到零之前未接收到任何用户操作，那么定时器19就发生超时。如果定时器19发生超时，就可以知道图9中所示的有效互动周期已经结束。

composition_timeout定时器20设置为在DTS(DS_n[ICS])所指定的时间composition_time_out_pts字段的值。当设置了composition_time_out_pts字段值时，定时器20开始按照系统时钟进行倒计时，直到为零。即使接收到用户操作，定时器20也不会重新设置。定时器20到达零，也就是定时器20发生超时的情况下，就知道已经到达了时元结束。

如果DS_n是时元开始DS，那么effect_duration定时器21设置为在DTS(DS_n[ICS])所指定的时间effect_duration字段的值。当设置了effect_duration字段值时，定时器21开始按照系统时钟进行倒计时，直到为零。即使接收到用户操作，定时器21也不会重新设置。定时器21到达零，也就是定时器21发生超时的情况下，就知道需要显示下一个动画效果的显示成分。

操作接收单元22接收遥控器或再现装置的前面板所发出的用户操作，并且将代表了接收到的用户操作的信息(此信息以后称作“UO”)输出到I图形解码器9。

状态控制单元23根据来自I图形解码器9的指令将希望得到的值设置到PSR。可以通过以下方式给出这种指令：(1)直接寻址或者(2)间接寻址。如果是直接寻址，那么I图形解码器9就把将要设置的直接值输出到PSR集合16的适当的寄存器。如果是间接寻址，I图形解码器9就输出关于再现装置或用户偏好的变化的通知。在接到这样一种通知时，状态控制器23就确定将要设置的值以便反映该变化，并且将通过这种方式确定的值设置到PSR集合16的适当的寄存器。状态控制器23通过执行“再现条件改变时执行的过程”或“要求改变时执行的过程”从而确定该值。接下来将描述设置PSR 11(当前页)和PSR10(当前按钮)所进行的过程。

图38A是对PSR 11执行的“再现条件改变时执行的过程”的流程图。该过程用于将ICS内的第一个page_info结构设置到PSR 11(步骤S99)。

图38B是对PSR 11执行的“要求改变时执行的过程”的流程图。假设接收到用户操作并且要求呈现具有页编号X的页。响应于该用户操作，状态控制器23判断X是否是有效值(步骤S100)。如果X是有效值，那么PSR 11就被设置为X(步骤S101)。如果X是无效值，那么PSR 11就保持不变(步骤S102)。

按照上述方法改变PSR 11的值。接下来将描述关于PSR 10的“再现条件改变时执行的过程”或“要求改变时执行的过程”。

图39A是对PSR 10执行的“再现条件改变时执行的过程”的流程图。

首先，状态控制器23判断相关于当前页的default_selected_button_id_ref字段值是否有效(步骤S111)。如果步骤S111中的判断结果是“是”，那么就将default_selected_button_id_ref字段值设置到PSR 10(步骤S112)。

如果default_selected_button_id_ref字段值是无效的，那么随后就判断PSR 10是否具有有效值(步骤S113)。如果PSR 10是有效的，那么PSR 10就保持不变，以便保持当前具有的值(步骤S114)。另一方面，如果PSR 10是无效的，那么就将PSR 10设置为用于标识当前页的第一button_info结构的button_info字段值(步骤S115)。

图39B是对PSR 10执行的“要求改变时执行的过程”的流程图。假设进行了用户操作，并且要求选择具有按钮编号X的按钮。响应于该用户操作，状态控制器23判断X是否是有效button_id字段值(步骤S116)。如果X是有效值，那么PSR 10就被设置为值X(步骤S118)。如果X是无效值，那么PSR 10就保持不变并且因此保持了当前具有的值(步骤S117)。通过上述过程，可以保证PSR 10和11总是保持当前值。上述是对再现装置的内部结构的描述。

<I图形解码器9的内部结构>

接下来将参考图40描述I图形解码器9的内部结构。如图中所示，I图形解码器包含编码数据缓存器33、流图形处理器34、对象缓存器35、成分缓存器36以及图形控制器37。

编码数据缓存器33是一种缓存器，用于暂时存储ICS、PDS和ODS以及它们的DTS和PTS。

流图形处理器34对ODS进行解码并且将得到的未压缩图形对象输出到对象缓存器35。

对象缓存器35是一种缓存器，用于存储多个未压缩图形对象(用图中的方框代表)，其中流图形处理器34对这些解压缩图形对象进行解码。

成分缓存器36是一种存储器，用于存储ICS。成分缓存器36向图形控制器37提供ICS内的page_info结构和每个page_info结构中的button_info结构。

图形控制器37对存储在成分缓存器37中的ICS进行解码，然后根据解码后的ICS组合显示成分。也就是说，图形控制器37参考由PSR 11的值所标识的page_info结构(当前page_info结构)从对象缓存器15中读取图形对象，并且将读取的图形对象绘制到互动显示平面10。这里所读取的图形对象是由相关于当前页的每个button_info结构的normal_start_object_id_ref字段值到normal_end_object_id_ref字段值所标识的一系列图形对象。对于PSR 10指定的butto_info结构，由从对象缓存器15中读取的selected_start_object_id_ref字段值到selected_end_object_id_ref字段值标识一系列图形对象。在图40中，箭头bg1、bg2、bg3和bg4示意性地表示了由图形控制器37执行的图形对象绘制。通过这样的绘制，将包含有按钮O-A、O-B、O-C和O-D的页存储到互动图形平面10上并且与视频叠加到一起。

上面是对图形控制器37执行的过程的大致描述。除此之外，图形控制器37还可以响应于PSR 10或11的值的变化、定时器18-21的超时或者是成分超时定时器20接收到的用户操作来更新显示成分。图41-47详细地显示了图形控制器37所执行的过程。

图41是图形控制器37所执行的过程的主程序的流程图。在该主程序中，步骤S1-S6形成了一个环路。在该环路的每次重复过程中，都要判断是否已经发生了特定的事件(步骤S1-S4)，多页菜单的一种显示成分被更新为随后一种显示成分，以便实现动画呈现(步骤S5)，以及根据用户操作进行处理(UO处理)(步骤S6)。如果步骤S1-S4中的任意一个判断的结果为“是”，那么就执行相应的步骤，并且处理返回到主程序。

在步骤S1，判断当前再现点是否到达了由PTS(DS_n[ICS])指定的点。如果步骤S1中的判断结果是“是”，那么就执行上述的“再现条件改变时执行的过程”。因此，就将PAGE[0]，也就是多页菜单的第一页设置为当前页(步骤S7)。然后，user_timeout定时器18、selection_timeout定时器19以及composition_timeout定时器20都重新设置(步骤S8)，并且在屏幕上呈现当前页(步骤S9)。然后，处理返回到步骤S1，以便进行下一次环路重复。

在步骤S2，判断user_timeout定时器18是否已经超时。如果步骤S2的判断结果是“是”，那么就执行步骤S11-14的环路。在该环路的每次重复中，从屏幕上移除多页菜单的任意PAGE[j](步骤S13)，然后再现PAGE[j]的退出效果动画(步骤S14)。重复地将该环路用于ICS中规定的PAGE[0]以及其后的页(步骤S11和S12)。

在步骤S3，判断selection_timeout定时器19是否已经超时。如果步骤S3的判断结果是“是”，那么就自动激活当前页上的按钮(自动激活：步骤S10)。然后，处理返回到步骤S1，以便进行下一次环路重复。

在步骤S4，判断composition_timeout定时器20是否已经超时。如果步骤S4的判断结果是“是”，那么从屏幕上移除PAGE[0]，也就是多页菜单的第一页(步骤S15)，然后再现PAGE[0]的退出效果动画(步骤S16)。然后，处理返回到步骤S1，以便进行下一次环路重复。

接下来将描述多页菜单的首次呈现。在状态控制信息23执行上述的“再现条件改变时执行的过程”从而将PAGE[0]设置为当前页之后，通过图42中所示的步骤S15-S23执行该首次呈现。在步骤S24，执行当前页的引入效果动画。在随后的步骤S25中，执行当前按钮设置过程。由PSR 10指定该当前按钮。因此，在步骤S25，对PSR 10执行“再现条件改变时执行的过程”，以便确定当前按钮。然后，处理转移到步骤S17-S22。

步骤S17和S22形成了一个环路，并且对当前页中每个button_info结构都重复该环路(步骤S17和S18)。将环路的当前重复过程中所处理的button_info结构指定为button_info(p)。

在步骤S19，判断button_info(p)是否相关于当前按钮。如果步骤S19中的判断结果是“是”，接下来就执行步骤S20。如果不是如此，接下来就执行步骤S21。

在步骤S21，将对象缓存器35的图形对象中由normal_start_object_id_ref字段值所指定的图形对象指定为图形对象(p)。

在步骤S20，将对象缓存器35的图形对象中由selected_start_object_id_ref字段值所指定的图形对象指定为图形对象(p)。

一旦在步骤S20或S21中指定了图形对象(p)，就将该图形对象(p)绘制到互动图形平面10上的由button_horizontal_position和button_vertical_position字段值所指定的位置处(步骤S22)。通过对当前页中每个button_info结构都重复执行上述步骤，在相关于每种按钮状态的多个图形对象中，第一个图形对象被绘制到互动图形平面10以便用于每个按钮。在重复进行上述步骤之后，对CLUT单元15进行设置，以便使用由当前页的pallet_id_ref字段值指定的调色板数据呈现当前页(步骤S23)。上面就是对图42中所示的流程图的描述。

图43是再现引入效果动画的过程的流程图。在该流程图中，变量t表示用于定义引入效果的effect_sequence中的显示成分中的任意一个显示成分。另外，变量u表示用于effect(t)的composition_object中任意一个composition_object 。如该流程图中所示，首先，将变量t和u初始化为“0”(步骤S30)。然后，effect_duration定时器21设置为effect(t).effect_duration字段的值(步骤S31)，并且对CLUT单元14和15进行设置，从而使用由effect(t).pallet_id_ref字段值指定的调色板数据进行呈现(步骤S32)。然后，执行步骤S33-S40的环路。该环路为两级环路。第一级环路(步骤S33-S37)将变量u用作控制变量，而第二级环路(步骤S33-S40)将变量t用作控制变量。

在第一级环路中，判断相关于effect(t)的composition_object(u)结构内提供的object_cropped_flag字段是否设置为“0”(步骤S33)。如果该字段设置为“0”，那么对于composition_object(u)来说并不在屏幕上呈现图形对象(步骤S35)。另一方面，如果该字段设置为“1”，那么根据composition_object(u)的object_cropping_horizontal_position、object_cropping_vertical_position、cropping_width以及cropping_height字段从而裁切对象。然后将图形对象裁切得到的部分绘制到由composition_object(u)的window_id_ref字段指定的窗口内，而在窗口内的位置由composition_object(u)的composition_object_horizontal_position、composition_object_vertical_position字段指定(步骤S34)。然后，变量u增加“1”。第一级环路一直重复进行，直到变量u等于number_of_composition_object字段值。

对于第一级环路的每次重复(步骤S33-S37)，在第二级环路中将执行下述步骤。在effect_duration超时后(步骤S38)，变量t增加“1”，并且变量u初始化为“0”(步骤S39)。第二级环路一直重复进行，直到变量t等于number_of_effect(t)字段值(步骤S40)。上面就是对再现引入效果的过程的描述。注意到并未描述再现退出效果的过程，这是因为该过程基本上与上述过程相同。

在再现完引入效果之后，立即呈现当前页并且更新首次显示以便进行动画呈现。通过将相关于每个button_info结构中提供的normal_start_object_id_ref和selected_start_object_id_ref字段值的图形对象绘制到互动图形平面10从而呈现当前页的第一显示成分。通过在主程序的环路的每次重复过程中更新互动图形平面10上的按钮图像从而按照动画方式呈现每个按钮。通过用相关于每个按钮的一系列图形对象中任意一个(第q个图形对象)重写互动图形平面10从而更新每个按钮图像。也就是说，通过将相关于每个botton_info结构内提供的normal_state_info和selected_state_info字段的一系列图形对象逐个绘制到互动图形平面10上从而以动画方式呈现每个按钮。注意到变量q用于指定相关于每个botton_info结构内提供的normal_state_info和selected_state_info字段的单个图形对象。

接下来将参考图44描述用于实现以动画方式呈现的显示更新的过程。

在步骤S41，判断是否已经呈现了第一显示成分。如果还未呈现第一显示成分，那么处理就返回到主程序，而不执行任何操作。另一方面，如果已经呈现了第一显示成分，就执行步骤S42-S53。步骤S41-S55形成了一个环路，并且在该环路中对于ICS中的每个button_info结构都要重复进行步骤S44-S55(步骤S42和S43)。

在步骤S44，变量q设置为对应于button_info(p)结构的变量animation(p)的值。因此，变量q代表button_info(p)的当前帧序号。

在步骤S45，判断button_info(p)是否对应于当前正处于选中状态的按钮(即当前按钮)。

如果button_info(p)并不对应于当前按钮，那么就将变量q与button_info(p)的normal_start_object_id_ref相加从而获得ID(q)(步骤S46)。

如果button_info(p)对应于当前按钮，那么就执行步骤S47。

在步骤S47，判断当前按钮是否处于激活状态。如果在步骤S47中的判断结果是“是”，那么就将变量q与button_info(p)的activated_start_object_id_ref字段值相加从而获得ID(q)(步骤S54)。然后，执行相关于button_info(p)的一个导航命令(步骤S55)。

另一方面，如果当前按钮并不处于激活状态，那么就将变量q与button_info(p)的selected_start_object_id_ref字段值相加从而获得ID(q)(步骤S48)。

一旦获得了ID(q)，就将存储在对象缓存器35的图形对象中ID(q)所标识的那个图形对象绘制到互动图形平面10。在互动图形平面10上的绘制位置由button_info(p)中button_horizontal_positon和button_vertical_positon字段指定。

通过环路重复，就将相关于处于选中(或者激活)状态的当前按钮的第q个图形对象绘制到互动图形平面10。

在步骤S50，判断normal_start_object_id_ref字段值与变量q之和是否达到normal_end_object_id_ref字段值。如果该和未达到normal_end_object_id_ref字段值，那么变量q就加“1”，并且将增加后的变量q设置为变量animation(p)(步骤S51)。另一方面，如果该和已经达到normal_end_object_id_ref字段值，那么就判断repeat_flag字段是否设置为“1”(步骤S52)。如果repeat_flag字段设置为“1”，那么就将变量animation(p)初始化为“0”(步骤S53)。对于ICS内的每个button_info结构都重复进行上述步骤(步骤S42和步骤S43)，并且随后处理返回到主程序。

通过上述步骤S41-S53，每次执行主程序时都使用一个新的图形对象对呈现在屏幕上的每个按钮图像进行了更新。因此，通过重复主程序，可以按照动画的形式呈现按钮图像。当按照动画方式呈现按钮时，图形控制器37调整用于呈现每个图形对象的持续时间，以便保持animation_frame_rate_code。上面就是对动画方式呈现的过程的描述。

在上述的步骤S47中，如果判断出当前按钮处于激活状态，那么就需要在步骤S55执行相关于当前按钮的导航命令。图45是执行导航命令的过程的流程图。首先，判断该导航命令是否为SetButtonPageCommand(步骤S56)。如果该导航命令不是SetButtonPageCommand，那么就只是执行该导航命令(步骤S57)。另一方面，如果该导航命令是SetButtonPageCommand，那么就向状态控制单元23发出指令，以便将该导航命令的运算符所指明的页序号指定为页序号X，以及将该导航命令的运算符指明的按钮序号设置到PSR 10(步骤S58)。然后，状态控制器23对PSR 11执行“要求改变时执行的过程”(步骤S59)。如上面所述，PSR 11具有代表了当前所呈现的页(即当前页)的值。因此，通过对PSR 11执行“要求改变时执行的过程”，就可以确定当前页。然后，状态控制单元23对PSR 10执行“再现条件改变时执行的过程”(步骤S60)。上面就是对图45中所示流程图的描述。

上面就是对执行导航命令的过程的描述。如上面所述，当激活相关的按钮时，就会执行该导航命令。响应于用户操作(UO)，通过下述过程呈现这些按钮状态变化。图46显示了处理UO的过程。如该流程图中所示，在步骤S61-S64判断是否发生了特定的事件。每种事件的发生都要求执行特定的步骤。然后，处理返回到主程序。具体而言，在步骤S61，判断UO_mask_table字段是否被设置为“1”。如果该字段被设置为“1”，那么处理返回到主程序，而不执行任何步骤。

在步骤S62，判断是否按下了遥控器上的向上、下、左和右移动键中的任意一个。当按下这些键中的任意一个时，user_timeout定时器18和selection_timeout定时器19都被重新设置(步骤S65)。然后，将另一个按钮指定为新的当前按钮(步骤S66)，然后判断新指定的当前按钮的auto_action_flag是否被设置为“01”(步骤S67)。如果auto_action_flag未被设置为“01”，那么处理就返回到主程序。另一方面，如果auto_action_flag被设置为“01”，那么就激活当前按钮(i)(步骤S69)。然后，将变量animation(i)设置为“0”(步骤S70)。

在步骤S63，判断是否做出了数字输入。如果做出了数字输入，那么user_timeout定时器18和selection_timeout定时器19就重新设置(步骤S71)，并且将另一个按钮指定为新的当前按钮(步骤S72)。然后处理返回到主程序。

在步骤S64，判断是否按下了遥控器上的激活按键。当按下激活按键时，user_timeout定时器18和selection_timeout定时器19重新设置(步骤S68)，并且随后激活当前按钮(i)(步骤S69)。在按钮状态转换之后，变量animation(i)被设置为“0”(步骤S70)。注意到上述用于指定新的当前按钮的步骤S66是通过调用图47中所示的子程序从而实现的。接下来将参考该图描述该子程序。

图47是当前按钮改变过程的流程图。首先，确定相关于当前按钮的neighbor_info中的upper_button_id_ref、lower_button_id_ref、left_button_id_ref以及right_button_id_ref字段中的哪个对应于按下的按键(步骤S75)。

这里，用button(Y)表示当前按钮，并且用按钮X表示upper_button_id_ref、lower_button_id_ref、left_button_id_ref以及right_button_id_ref字段中的一个指定的按钮(步骤S76)。然后，状态控制单元23对PSR 10执行“要求改变时执行的过程”(步骤S77)。因此，PSR 10设置为值X。

此后，变量animation(X)和animation(Y)设置为“0”(步骤S78)，并且返回到主程序。

如上面所述，在UO处理中，响应于UO从而激活按钮。但是，在selection_time_out_pts发生超时的情况下还要执行转换到激活状态的按钮状态转换。接下来将参考图48，描述在selection_time_out_pts发生超时的情况下的按钮自动激活的过程。

图48是按钮的自动激活过程的流程图。首先，判断default_activated_button_id_ref字段是否设置为“00”或者“FF”(步骤S91)。如果该字段设置为“00”，那么处理就返回到主程序，而不执行任何步骤。另一方面，如果该default_activated_button_id_ref字段设置为“FF”，那么就激活当前按钮(i)(步骤S93)。此后，对应于当前按钮(i)的变量animation(i)设置为“0”(步骤S94)，并且返回到主程序。

如果default_activated_button_id_ref字段值既不是“00”也不是“FF”，那么就将default_activated_button_id_ref字段值所指定的按钮确定为新的当前按钮(i)(步骤S92)。因此，default_activated_button_id_ref字段值所指定的按钮就接收了激活状态(步骤S93)。此后，对应于当前按钮(i)的变量animation(i)设置为“0”(步骤S94)，并且返回到主程序。

通过上述步骤，处于选中状态的按钮在预先确定的持续时间的结束时自动地设置为激活状态。上面就是对图47中所示的流程图的描述。

<弹出U/I中图形显示的打开/关闭>

上面的描述涉及在user_interface_model显示为总是开启U/I的情况下，I图形解码器9执行的过程。当使用弹出U/I时，I图形解码器9按照下述方式进行工作。首先，与总是开启U/I情况中类似，I图形解码器9执行解码从而获得对象缓存器35中解码后的图形对象。I图形解码器9随后在PTS(DS_n[ICS])所示的时间将图形对象绘制到互动图形平面10。到这一点为止，I图形解码器9的工作方式与总是开启U/I情况下的工作方式是类似的。但是，此后的所执行的处理不同，其中不同之处在于图形控制器37并不叠加存储在互动图形平面10上的页，因此也就不呈现页。也就是说，图形控制器37通过不将存储在互动图形平面10上的数据输出到CLUT单元15从而“关闭”该页。由于页并未呈现在屏幕上(即关闭)，图形控制器37等待用户的Pop-Up_on操作。响应于用户的Pop-Up_on操作，图形控制器37将存储在互动图形平面10上的图形数据输出到CLUT单元15，并且在该单元中图形数据与视频数据叠加在一起。因此，页被“打开”或呈现在屏幕上。如上面所述，图形控制器37打开和关闭图形显示从而实现弹出显示。

在此后进行的操作中，总是开启U/I和弹出U/I这两种情况之间并不存在区别。当激活主页上的任意一个按钮时，都会执行相关于该激活按钮的导航命令。如果selection_timeout定时器19发生超时，就会自动激活主页上的当前按钮，并且在屏幕上呈现子页。

当用户操作为Pop-Up_Off时，图形控制器37关闭所有屏幕上的页，由此使得屏幕上不呈现页。

如果在一定时间周期内无用户操作，那么user_timeout定时器18就倒计时到零。如果user_timeout定时器18发生超时，那么图形控制器37也会关闭所有屏幕上的页，由此使得屏幕上不呈现页。通过执行上述的打开和关闭过程从而实现图12A中所示的状态转换。

如上面所述，通过打开和关闭操作，实现了弹出U/I。

如上面所述，本发明的第六实施例实现了可以支持具有第一到第五实施例中所述的数据结构的BD-ROM的再现装置的工业生产。这有助于根据第一到第五实施例的BD-ROM的推广使用。

(第七实施例)

本发明的第七实施例涉及BD-ROM的制造过程。图49是根据第一到第五实施例的BD-ROM的制造过程。

该制造过程包含记录视频、音频等等的材料生产步骤(步骤S201)；使用创作设备生成应用格式的创作步骤(步骤S202)；以及压制步骤，其中生成BD-ROM的原始主版(master)并且执行冲压和黏合从而完成BD-ROM的制造(步骤S203)。

该BD-ROM创作步骤包含下述S204-S213的步骤。

接下来将描述步骤S204-S213。在步骤S204，生成控制信息、调色板定义信息以及图形。在步骤S205，将控制信息、调色板定义信息以及图形转换为功能部分。在步骤S206，根据需要与其保持同步的画面的显示定时从而设置每个ICS的PTS。在步骤S207，根据PTS[IDS]设置DTS[ODS]和PTS[ODS]。在步骤S208，根据DTS[ODS]设置DTS[ICS]和PTS[PDS]。

在步骤S209，用图形表示播放器模型中每个缓存器的占据情况的变化。在步骤S210，判断用图形表示的变化是否满足播放器模型的限制。如果判断结果是否定的，那么就在步骤S211重写每个功能部分的DTS和PTS。如果判断结果是肯定的，那么就在步骤S212生成图形流，并且在步骤S213将该图形流与分开生成的视频流和音频流复用到一起从而形成AV剪辑。此后，该AV剪辑适用于蓝光光盘只读格式，从而完成应用格式。

(变化形式)

尽管已经通过上述实施例对本发明进行了描述，但是本发明并不限于这些具体的实施例。可以通过下述的变化形式(A)到(L)中的任意一个实现本发明。在本申请的每项权利要求中叙述的本发明包含上述实施例和下述它们的变化形式的扩展和概括。扩展和概括的程度依赖于做出本发明时本发明技术领域的现有技术。

(A)上述实施例描述了将BD-ROM用作记录介质的情况。但是，本发明的主要特征在于记录在记录介质上的图形流，而这种图形流又不依赖于BD-ROM的物理特性。因此，本发明可以应用于能够记录图形流的任意记录介质。这样的记录介质的例子包含：光盘，例如DVD-ROM、DVD-RAM、DVD-RW、DVD-R、DVD+RW、DVD+R、CD-R或者CD-RW；磁光盘，例如PD或MO；半导体存储卡，例如CompactFlash卡、SmartMedia卡、Memory Stick卡、MultiMedia卡或者PCMCIA卡；磁盘，例如软盘、SuperDisk、Zip或者Click！；可移动硬盘驱动器，例如ORB、Jaz、SparQ、SyJet、EZFley或者Micordrive以及不可移动硬盘驱动器。

(B)上述实施例描述了其中再现装置对BD-ROM上的AV剪辑进行解码并且将解码后的AV剪辑输出到电视的情况。可替换的，该再现装置可以仅配有BD驱动器，而其它的结构元件位于电视中。在这种情况下，可以通过IEEE 1394连接器将该再现装置和电视包含在家庭网络中。上述实施例描述了其中再现装置连接到电视的情况，但是也可以将再现装置与显示设备集成到一起。另外，再现装置可以仅包含用于执行必要部分处理的系统LSI(集成电路)。该再现装置和集成电路都是本说明书所描述的发明。因此，无论是对于该再现装置还是对于该集成电路，根据第六实施例中所述再现装置的内部结构所进行的再现装置制造过程都是实施本发明的过程。另外，对该再现装置的收费转让(即销售)或免费转让(即，礼品)、租赁以及进口都是实施本发明。同样地，通过店前橱窗展示、产品目录或宣传册等形式从而提供对该再现装置的转让或租赁也是实施本发明。

(C)使用流程图中所示的程序所进行的信息处理实际上是通过硬件资源实现的。因此，描述了流程图中所示的过程步骤的程序其本身也是一种发明。上述实施例都涉及其中程序包含在再现装置中的情况，但是也可以独立于再现装置而单独使用这些程序。对这些程序的实施包含(1)制造；(2)收费转让或免费转让；(3)租赁；(4)进口；(5)通过双向电子通信网络向公众提供以及(6)使用店前橱窗展示、产品目录或宣传册等形式从而提供转让或租赁。

(D)每个流程图中按照一定的时间顺序执行的步骤的时间元素可以被视作本发明的必要元素。因此，通过这些流程图所示的再现方法是一种发明。如果通过按照一定的时间顺序执行这些步骤从而执行每个流程图中所示的处理，以便实现预定的目的和效果，那么就将其视作是实施本发明的再现方法。

(E)在将AV剪辑记录到BD-ROM上时，可以向AV剪辑的每个TS包中加入一个扩展报头。该扩展报头称作TP_extra_header，它包含arrival_time_stamp和copy_permission_indicator，并且它的数据长度为4字节。具有TP_extra_header的TS包(此后称作“EX TS包”)以32个包为单位进行分组，并且每组被写入到三个扇区。包含有32个EX TS包的一个组具有6144个字节(＝32×192)，等效于三个扇区的大小，也就是6144个字节(＝2048×3)。包含在三个扇区中的这32个EX TS包称作“对准单元”。

在通过IEEE 1394连接器连接的家庭网络中，再现装置按照下述方式传输对准单元。再现装置移除对准单元中32个EX TS包的每个中的TP_extra_header，根据DTCP规范对每个TS包的主体进行加密，然后输出加密后的TS包。当输出TS包时，再现装置在相邻的TS包之间插入同步包。根据TP_extra_header的arrival_time_stamp所示的时间从而确定插入同步包的位置。再现装置输出DTCP_descriptor以及TS包。DTCP_descriptor对应于TP_extra_header中的copy_permission_indicator。通过提供指示了“禁止复制”的DTCP_descriptor，在通过IEEE 1394连接器所连接的家庭网络中使用TS包时，可以防止TS包被记录到其它设备。

(F)上述实施例涉及其中具有蓝光光盘只读格式的AV剪辑用作数字流的情况，但是还可以使用具有DVD-Video格式或DVD-Video记录格式的VOB(视频对象)实现本发明。VOB是一种符合ISO/IEC13818-1标准的程序流，并且通过将视频流和音频流复用到一起从而获得VOB。另外，AV剪辑中的视频流可以是MPEG4视频流或WMV视频流。而且，AV剪辑中的音频流可以是线性PCM音频流、DolbyAC-3音频流、MP3音频流、MPEG-AAC音频流或dts音频流。

(G)可以通过对模拟广播所发出的模拟图像信号进行编码从而获得上述实施例中所述的电影。另外，该电影也可以是由数字广播所发出的传输流所组成的流数据。

可替换地，可以通过对记录在视频带上的模拟/数字图像信号进行编码从而获得内容。另外，可以对视频照相机所直接捕获的模拟/数字图像信号进行编码从而获得内容。还可以应用通过发行服务器分发的数字作品。

(H)上述实施例中描述的图形对象是行程长度编码光栅数据。行程长度编码用于图形对象的压缩/编码，这是因为行程长度编码适用于字幕的压缩和解压缩。字幕具有这样一种特性：水平方向上相同像素值的连续长度相对较长。因此，通过使用行程长度编码实现的压缩，可以获得高的压缩比。另外，行程长度编码可以降低解压缩时的负担，并且因此适用于通过软件实现解码。但是，对于本发明来说，并不一定需要对图形对象应用行程长度编码。例如，图形对象可以是PNG数据。另外，图形对象可以是矢量数据而不是光栅数据。而且，图形对象可以是透明图案。

(I)可以确定传送速率Rc以便在垂直消隐时间内完成图形平面的清除和绘制。假设垂直消隐时间是1/29.93秒的25％。那么Rc就被确定为1Gbps。通过按照这种方式确定Rc，可以平滑地显示图形，而这对于实现实际应用而言具有重大意义。

另外，可以同时使用同步于线扫描的写入和垂直消隐时间内的写入。这可以确保在传送速率Rc为256Mbps的情况下也可以实现平滑呈现。

(J)上述实施例涉及其中再现装置配有图形平面的情况。可替换的，再现装置可以包含用于存储一行未压缩像素的线缓存器。因为对于每个水平行(线)来说都要进行到画面信号的转换，所以可以使用线缓存器等效地进行到图像信号的转换。

(K)如果出现多再现路径的合并点，那么需要根据已经被采用的再现路径从而选择另一个按钮作为缺省按钮。因此，在静态情况下希望规定这样一种再现控制，以便在实际选取再现路径时将对于每个再现路径来说是唯一的值存储到再现装置的寄存器中。可以设置再现过程从而使寄存器值所指定的按钮成为选中状态。通过这种方式，根据已经采用的再现路径可以使另一个按钮成为选中状态。

(L)第六实施例中描述的图形平面优选地具有一种双缓存器结构。如果图形平面具有双缓存器结构，那么即使需要绘制大尺寸图形数据时(需要对应于多个帧的时间)，也可以通过在两个缓存器之间进行切换从而即时地呈现每个显示成分。因此，双缓存器结构可以有效地应用于需要呈现具有全屏尺寸的菜单的情况。

工业应用

根据本发明的再现装置适用于个人使用，例如用于家庭影院系统。因为本发明的上述实施例公开了内部结构，所以可以大规模地生产具有这种内部结构的再现装置。因此，根据本发明的再现装置就其质量而言是工业上可使用的，并且具有工业应用性。

Claims (3)

1.一种在记录介质上记录图形流和视频流的方法，所述方法包括以下步骤：

生成包括所述视频流和所述图形流的应用数据；以及

将所述应用数据记录在所述记录介质上，其中：

所述生成步骤包括：

第一子步骤，其对视频材料进行编码来获得所述视频流；以及

第二子步骤，其生成一个或多个互动成分部分和多个对象定义部分，从而获得所述图形流，其中每个对象定义部分定义图形对象，

每个互动成分部分是用于定义图形的互动显示成分的功能部分，

在所述第二子步骤中，将超时信息、流模型信息、和多个页信息描述到每个互动成分部分中，

每个页信息包括一个或多个按钮信息，并且针对多页菜单的相应页定义用于与在所述视频流中包括的画面一起来构成图形的显示成分，

每个按钮信息用于将图形对象呈现为按钮的一个状态，从而将所述多页菜单的每一页呈现为互动显示，

每个按钮都有三种状态，所述三种状态为正常状态、选中状态和激活状态，每个按钮的状态转换顺序为从所述正常状态到所述选中状态、和从所述选中状态到所述激活状态，

在所述第二子步骤中定义的所述超时信息指示在预定的持续时间之后当要激活以所述多页菜单的每个页上的所述选中状态呈现按钮时的时间，

所述流模型信息指示是在(i)与所述视频流进行复用后还是在(ii)没有与所述视频流进行复用的情况下将所述图形流记录在所述记录介质上，以及

仅在所述图形流是在与所述视频流进行复用之后被记录到所述记录介质上的情况下，所述超时信息才有效。

2.一种用于再现视频流和图形流的再现装置，所述再现装置包括：

视频解码器，用于对所述视频流进行解码来获得运动图像；以及

图形解码器，用于对所述图形流进行解码来获得图形对象，其中：

所述图形流包括一个或多个互动成分部分和多个对象定义部分，其中每个对象定义部分定义图形对象，

每个互动成分部分是用于定义图形的互动显示成分的功能部分，并包括超时信息、流模型信息、和多个页信息，

每个页信息包括一个或多个按钮信息，并且针对多页菜单的相应页定义用于与在所述视频流中包括的画面一起来构成图形的显示成分，

每个按钮信息用于将图形对象呈现为按钮的一个状态，从而将所述多页菜单的每一页呈现为互动显示，

每个按钮都有三种状态，所述三种状态为正常状态、选中状态和激活状态，每个按钮的状态转换顺序为从所述正常状态到所述选中状态、和从所述选中状态到所述激活状态，

所述超时信息指示在预定的持续时间之后当要激活以所述多页菜单的每个页上的所述选中状态呈现按钮时的时间，

所述流模型信息指示(i)在所述记录介质上记录的图形流与所述视频流进行复用，还是(ii)在所述记录介质上记录的图形流未与所述视频流进行复用，

仅在所述记录介质上记录的图形流与所述视频流进行复用的情况下，所述超时信息才有效，以及

所述图形解码器包括控制器，所述控制器用于基于所述超时信息和所述流模型信息来执行超时控制，从而如果所述流模型信息指示在所述记录介质上记录的所述图形流与所述视频流进行复用，则在由所述超时信息指示的时间，激活在所述多页菜单的当前页上的所述按钮中以所述选中状态呈现的一个按钮。

3.一种用于再现视频流和图形流的再现方法，所述方法包括以下步骤：

对所述视频流进行解码来获得运动图像；以及

对所述图形流进行解码来获得图形对象，其中：

所述图形流包括一个或多个互动成分部分和多个对象定义部分，其中每个对象定义部分定义图形对象，

每个互动成分部分是用于定义图形的互动显示成分的功能部分，并包括超时信息、流模型信息、和多个页信息，

每个页信息包括一个或多个按钮信息，并且针对多页菜单的相应页定义用于与在所述视频流中包括的画面一起来构成图形的显示成分，

每个按钮信息用于将图形对象呈现为按钮的一个状态，从而将所述多页菜单的每一页呈现为互动显示，

每个按钮都有三种状态，所述三种状态为正常状态、选中状态和激活状态，每个按钮的状态转换顺序为从所述正常状态到所述选中状态、和从所述选中状态到所述激活状态，

所述超时信息指示在预定的持续时间之后当要激活以所述多页菜单的每个页上的所述选中状态呈现按钮时的时间，

所述流模型信息指示(i)在所述记录介质上记录的图形流与所述视频流进行复用，还是(ii)在所述记录介质上记录的图形流未与所述视频流进行复用，

仅在所述记录介质上记录的图形流与所述视频流进行复用的情况下，所述超时信息才有效，以及

在对所述图形流进行解码的步骤中，基于所述超时信息和所述流模型信息来执行超时控制，从而如果所述流模型信息指示在所述记录介质上记录的所述图形流与所述视频流进行复用，则在由所述超时信息指示的时间，激活在所述多页菜单的当前页上的所述按钮中以所述选中状态呈现的一个按钮。

Images