媒体插入系统的制作方法

专利名称：媒体插入系统的制作方法
技术领域：
本发明涉及一种具有本地媒体插入项的节目分发系统。
背景技术：
媒体插入系统涉及在广播时间或在回放例如来自个人视频记录器(PVR)的记录的或视频点播(VOD)的节目时选择媒体项，以在时间表中的预定时段通过接收机输出。其中节目包括在时段期间可由媒体插入项替代的内容，这种替代被称作媒体替换。这种系统可以用于有目的性的替换广告(targeted substitutional advertising，TSA)，在TSA中， 基于预定用户简档选择用于输出的广告(US英语为“商业活动”)，而无需用户具体地选择广告。在广播的示例中，用户的体验类似于在观看具有广告间歇的广播，但是却通过在广播接收机处进行的选择来向用户简档定制广告。可以在时段期间的广播节目中包括默认媒体项以通过接收机输出，其中禁用媒体替换，或者由接收机输出而并非替换的目标。已经对媒体插入的标准化方面进行了尝试。例如，Society of Cable Telecommunications Engineers standard SCTE130-1 2008 定义了用于替换广告平台的不同组件之间的通信的XML接口标准的框架。2009年3月30日由Canoe Ventures LLC公布了 Advanced Advertising 1. 0 规范。然而，媒体替换或插入系统的实际实现却带来了多种挑战。一个问题是受到约束的调度媒体项的复杂性，例如与要调度的其它媒体项或要调度的节目相关，尤其是当彼此邻接或邻近地输出时。在当前的线性(即，非替换性的)广告调度系统中的约束已经包括了相当大程度的复杂性。例如，申请人的Landmark 2系统需要现有计算机系统的专有状态来执行对于管理超过200个频道的广告调度而言是必要的约束满足。如果要满足所有的可能替换选项之间的约束，则在与线性预约相同的系统上下文内执行替换预约将包括难以想象的复杂性。一个具体问题是接收机处可用于选择替换选项的有限处理功率。在诸如卫星广播系统之类的中央广播系统中，媒体项的区域变化必须通过替换或插入来处理，而非通过仅从相应区域的头端处传送区域变化来处理。媒体替换的另一个问题涉及确定接收机处已经输出了哪个媒体项。目前，从来自相对小数目的用户的调查数据中获得这种信息，尽管更精确的信息可以经由返回链路提供。然而，接收机可能不具有可用的返回链路，或者可能期望避免使用返回链路，例如在返回链路可经由拨号调制解调器连接至用户主电话线的情况下。用户还可能反对向远程站点报告具体用户行为的系统。另一个问题涉及接收机根据用户简档选择要输出的替换媒体项的方法。期望的是选择标准尽可能地灵活，但是这将包括在接收机处存储大量的简档数据。此外，广播接收机可能不能够应用复杂的选择规则来确定输出哪个媒体项。另一个问题涉及控制特定媒体项或媒体项集合由特定接收机输出的概率。在线性调度系统中，将特定节目的预测观众指数和简档用于选择在该特定节目内的或与该特定节目相邻的间隙中应该调度哪个广告。在英国，由Broadcasters，Audience ReserarchBoard(BARB)提供预测的观众指数。通过在调度了该特定广告的时段期间该特定接收机被调谐到调度了该特定广告的频道的概率，来简单地确定特定广告由特定接收机输出的概率。该概率是接收机所属的观众分段的函数。在媒体替换系统中，特定替换广告由特定接收机输出的概率还取决于该特定接收机选择该特定替换广告的概率。尽管观众分段可能破坏预测的观众指数，但是这些分段不可能与不同替换选项所针对的分段相对应。因此，与对于调度替换媒体项相比，预测的观众指数对于调度线性媒体项更有用。因此，期望的是控制替换媒体项的传送，以优化向所选定的观众分段提交的特定媒体项由落在该观众分段中的接收机输出的概率。由替换媒体插入导致的另一问题是需要使输出流在广播或回放节目与替换项之间尽可能无缝地过渡。理想地，过渡应该是用户感觉不到的，使得用户在观看诸如广告之类的作为广播或回放节目的一部分的媒体项时难以察觉到。然而，在将替换数据拼接到输出流方面，利用数字编码的视频和音频数据存在特定的问题。典型地，数字视频广播符合DVB标准，例如针对地面的DVB-T和针对卫星的DVB-S， 对诸如MPEG-2之类的帧间视频压缩标准的使用进行了规定。因此，参考在前帧(P帧)或在前及在后帧(B帧)对至少一部分视频帧编码。例如如果一个流的B帧之后跟着其它流的P帧或B帧，则将一个视频流拼接到另一视频流可能扰乱编码方案，从而发生严重的解码错误。至少一部分视频帧可以具有相关联的时间基准，例如在MPEG-2视频流中包括的呈现时间戳(PTS)，来帮助音频同步。广播流的时间基准可以指示广播的时间。然而，典型地，替换媒体项具有与广播或回放流完全不同的时间基准。当将替换媒体项拼接到广播流中时，所得到的时间基准上的不连续点可能会引起音频和视频解码方面的问题，例如音频同步或音频静噪的损失。对替换内容进行音频解码存在特定问题，这是因为可能通过外部解码器进行音频解码，外部解码器不知道何时发生了拼接并且没有被设计为处理拼接之后的音频内容。由拼接引起的音频流中的任意明显错误将导致音频解码器中不可预知的后果。另一问题由拼接点对广播编码器的指示而导致。编码器的系统上游利用时间基准来指示拼接点，而编码器参考具体视频帧对拼接点进行编码。因为所指示的时间不可能与已编码帧的起始处精确地对应，所以不能确定在拼接点的编码位置方面的一个帧周期。以上问题不限于广播系统，这是因为点播系统(VOD)和推送点播系统(PVOD)可以包括具有所请求节目的替换内容；例如参见申请人的专利公开W02008/078093A1，关于例如广告的次要资源与例如请求的节目的主要资源的链接。

发明内容
根据本发明的一个方面，提供了一种在节目接收机处选择媒体项以在节目时段输出的方法，所述方法包括，在接收机处接收对在所述时段输出的可能媒体项的指示；以及根据与分配给至少一个其它节目时段的一个或多个媒体项相关联的一个或多个约束，选择所述可能媒体项之一来在所述时段中输出。根据本发明的另一方面，提供了一种媒体插入方法，其中通过节目接收机接收节
10目，以及接收机可以实质上立即输出所述节目和/或在接收机处对所述节目进行记录后再输出，其中所述节目具有在节目中限定的间歇，使得在间歇期间可以选择性地输出在接收机处存储的媒体，其中，与在节目的实质上立即输出中的间歇相比，在记录节目的输出中的间歇更短。根据本发明的另一方面，提供了一种媒体项插入方法，其中通过节目接收机接收节目，以及接收机可以实质上立即输出所述节目和/或在接收机处对所述节目进行记录以进行随后的输出，所述节目具有在节目中限定的间歇，使得在间歇期间可以选择性地输出在接收机处存储的媒体，其中，通过在记录节目的输出中的间歇输出的媒体选择选项与在节目实质上立即输出中的间歇输出的媒体选择选项不相同。根据本发明的另一方面，提供了一种在媒体输出设备处输出媒体输出流内的视听替换媒体项的方法，其中所述媒体输出流包括视频流和音频流，所述视频流和音频流具有互不相同的帧率，以及所述媒体输出流包括参考所述视频流的视频帧的视频入拼接点，所述方法包括在所述视频入拼接点或紧接所述视频入拼接点之后获取音频入拼接点，作为所述媒体输出流的音频帧，以及输出在音频入拼接点之后的替换媒体项的音频内容。根据本发明的另一方面，提供了一种在媒体输出设备处输出媒体输出流内的视听替换媒体项的方法，其中所述媒体输出流包括视频流和音频流，所述视频流和音频流具有互不相同的帧率，其中利用与所述媒体输出流的所述音频流同步的帧时序输出所述替换媒体项的音频内容。根据本发明的另一方面，提供了一种在媒体输出设备处输出媒体输出流内的视听替换媒体项的方法，其中所述媒体输出流包括视频流和音频流，以及所述媒体输出流包括入拼接点，从已编码音频数据中解码所述媒体输出流的音频内容，以及如果紧接在入拼接点之前的所述媒体输出流的已编码音频数据到达太迟而不能在拼接点之后的替换媒体项的音频内容之前输出，则在拼接点之前输出现音频内容，而不是所述媒体输出流的音频内容。根据本发明的另一方面，提供了一种在媒体输出设备处输出媒体输出流内的视听替换媒体项的方法，其中所述媒体输出流包括视频流和音频流，以及所述媒体输出流包括入拼接点和出拼接点，所述方法包括如果替换媒体项的音频内容的输出出现在所述出拼接点之前，则在替换内容项的音频内容之后输出 音频内容。所述 音频内容可以包括与所述媒体输出流的音频流同步的一个或多个音频帧。根据本发明的另一方面，提供了一种在编码器处编码帧型媒体流以在头端处广播的方法，已编码媒体输出流包括拼接点消息，所述拼接点消息参考媒体流中由媒体调度器所指示的时间处的帧，所述方法包括将编码器的帧时序与媒体调度器的时序同步。根据本发明的另一方面，提供了一种替换媒体系统，其中，在节目接收机处基于接收机处可用的简档数据来选择媒体项集合中的一个媒体项，以在预定时段内输出。根据与媒体项子集的一个或多个属性相关联的约束将媒体项集合调度到时段。聚集属于每个子集的属性，以及基于子集的聚集属性执行对集合的调度。按照这种方式，避免了基于媒体项子集的各个属性进行调度的复杂性。可以选择媒体项以基于媒体项的各个属性的类似性，将其一起包括在相同集合中。按照这种方式，避免了对不必要的约束的应用，其中所述不必要的约束不用于对各个媒体项进行调度。相反，可以基于以下来选择媒体项，以便在具有极不相同的各个属性的相同集合中包括该媒体项针对当前集合的极其不同的属性，可以更容易地满足基于其它集合的媒体项的属性的约束。每个媒体项具有相关联的分段定义，分段定义限定了接收机简档数据值的相关联集合或范围，可以被表示为一个或多个规则和/或数据。接收机基于分段定义与简档数据之间的比较来选择要输出哪个媒体项。可以选择媒体项以将其包括在聚集集合中，使得该聚集集合内的媒体项的分段定义没有重叠。按照这种方式，每个接收机将从每个聚集集合中选择用于输出的不多于一个的媒体项。因此，特定接收机对媒体项输出的选择是确定性的，并且不需要对这些具体项进行报告。在接收机处，基于预定接收机简档数据和非重叠的分段来进行的确定性的选择方面被认为是独立的发明创造。备选地，可以允许分段定义重叠，以及在接收机处，可以基于优先级级别执行对多个可能媒体项的选择，其中优先级级别与预定时段相关联和/或独立于预定时段。例如，这可以通过将节目的期望观众简档与调度到时段的媒体项的分段定义相匹配，来允许提高观众的目标。备选地或附加地，可以基于时间或频率约束，例如基于接收机对媒体项的在先选择，来在多个可能媒体项之间进行选择。可选地，基于一个或多个上述标准的加权，可以至少部分随机地或伪随机地，对多个可能媒体项进行选择。可以向接收机传输可变的接收机简档数据项来改变接收机简档数据。接收机简档数据项可以属于具体媒体项集合的分段定义。按照这种方式，可以灵活地限定分段，并且分段可以针对每个媒体项集合而改变。可选地，可以结合分段定义，将对于从具体的聚集集合中选择媒体项而言是必要的接收机简档数据传送到接收机，以确定对接收机的简档数据的每个分段的应用。可以从简档数据库中获取接收机简档数据，其中简档数据库包括与接收机和/或其相关联用户相关的信息。按照这种方式，可以避免向接收机传输大量简档数据的需求；相反，只有当接收机需要时，才向接收机传输必要的简档数据。可以将简档数据项定制到媒体项的具体集合中，在这种情况下，选择规则可以是简单的匹配规则，并且不需要通过接收机进行复杂的处理。备选地或附加地，可以在不同媒体项集合与其相关联的分段定义之间重复使用简档数据项的公共集合，从而避免了对频繁传输新简档数据项的需求。


现在参考以下标识的附图仅以示例的方式对本发明的实施例进行详细地描述。图1是根据本发明实施例的媒体替换系统的主要组件的示意图。图2是在媒体替换系统的操作中包括的步骤的流程图。图3是接收机在确定获取哪个媒体项时执行的步骤的流程图。图如是非聚集活动的属性的实体关系图。图4b是聚集的替换活动的属性的实体关系图。图5是根据本发明实施例的包括单个广告商多个副本活动的替换时段的图。图6是根据本发明实施例的包括多个(三个)广告商单个副本活动的替换时段的图。
图7是示出了根据本发明实施例将聚集的替换活动调度到时段中的图。图8是在接收机处部分地执行约束满足的实施例的图。图9是根据图8的实施例在接收机处执行的过程的流程图。图10是拼接结构的第一实施例的图。图11是拼接结构的第二实施例的图。图12是根据第一拼接实施例的已编码输入视频、替换视频和输出视频的帧时序图。图13是根据第二拼接实施例的已编码输入视频、替换视频和输出视频的帧时序图。图14是根据本发明实施例的广播流与相应接收机输出的图。图15是接收机具体实施例的功能部件图。图16是根据本发明实施例的计算机系统的具体实施例的功能部件图。
具体实施例方式媒体替换系统概要图1示意性地示出了根据本发明实施例的媒体替换系统的主要组件，其中节目是视频广播节目，替换内容项包括广告视频剪辑。示例广播接收机1包括个人视频记录器(PVR)，被设置为经由广播链路从头端处2 接收广播频道，并向视频显示器3输出至少一个接收到的广播频道。接收机1存储简档数据5，用于识别与接收机1相关联的一个或多个用户或订户的偏好和/或人口统计学信息。 接收机1还存储包括替换媒体项和相关联元数据的媒体内容4。在媒体项的调度广播时间之前，可以经由广播链路或另外的通信网络链路接收媒体项。媒体插入功能块6检测当前接收到的广播节目中出现了替换时段，并且可以在该替换时段期间基于简档数据选择替换媒体项来替代广播频道上的线性媒体内容，以输出至视频显示器。线性媒体内容通过被禁用替换的广播接收机输出，这是因为这种接收机不能够进行媒体替换或者禁止媒体替换。线性媒体内容也通过能够进行替换的接收机输出，但是简档数据与替换时段的任意一个替换媒体项的分段不相匹配，或者还没有接收到适当的替换媒体项。可选地，PVR可以记录对接收机1输出显示的广播节目和/或媒体项加以指示的观看数据7，用于报告。中央调度功能块8对接收机1所必需的媒体内容4的描述进行编辑，确定媒体内容4的调度。在媒体内容的调度时间之前，向媒体广播功能块9输出媒体内容4以向接收机1广播。调度功能块8还输出线性媒体项，用于通过节目广播功能块10插入到广播节目时间表中。在广播时间表中的替换时段出现之前，应该广播针对该替换时段的所有替换媒体项。在一些情况下，如果一些接收机被偶然关机或者不能接收广播，则应该将每个媒体项广播多次，以最大化由大多数接收机1接收所有媒体项的机率。然而，所有接收机不必接收所有的替换选项，原因在于如果所需替换选项不可用，则可以在该时段期间输出线性内容广播。
简档管理功能块11可以产生在接收机1上存储的简档数据5，并由头端处2的简档数据传输功能块12发送到接收机1。调度功能块8可以从接收机1接收观看数据7，并且当调度替换媒体项和/或线性媒体项时，对观看数据7作出响应。替换广播方法图2表示了根据本发明实施例在调度、传送和显示一个或多个替换广告活动 (campaign)的方法中执行的步骤。每个替换广告活动可以包括有时被称作“副本”或“副本项”的一个或多个媒体项，每个媒体项与观众简档分段相关联，观众简档分段由与该媒体项相关联的分段数据和/或一个或多个分段规则限定。例如，针对汽车系列的广告活动可以包括媒体项集合，每个媒体项包括针对系列中特定汽车的广告，以及每个媒体项被设计为吸引由相关联的分段数据和/或规则限定的市场分段。在本实施例中，每个广播接收机1的简档数据5包括存储于接收机本地的简档数据项集合。此外，每个接收机1具有唯一标识，例如存储于接收机1可访问的智能卡上的订户卡号(订户ID)。简档管理系统11访问与唯一的订户标识相关联的订户详细信息的数据库13，包括当订阅广播服务时提供的订户详细信息、经由接收机1或其它通信链路提供的订户偏好、和/或基于此目的允许订户使用的第三方数据。因此，数据库13存储了大量简档数据项，可以用于定义简档数据和/或分段。然而，对于每个广播接收机1而言，复制简档数据库13中与广播接收机1相关联的所有数据项以使能够利用任意特定运动的简档分段来进行比较是不切实际的。此外，预定且固定的简档数据项集合可能需要接收机进行额外的处理，以识别接收机1是否属于特定分段。例如，预定的简档数据项可以包括截短的邮政编码(例如用于确定接收机1能够接收的频道集合，例如bouquet或子bouquet)，同时可以通过大得多的区域来限定简档分段。为了确定截短的邮政编码是否与特定的区域相对应， 接收机1需要获取与每个区域相对应的截短的邮政编码的列表，并将该列表中的截短的邮政编码与邮政编码的列表相比较。相反，在简档产生步骤Sl中，从简档数据库13中产生用于一个或多个特定活动的简档数据项。例如，活动可以包括针对英格兰北部和南部的电视观众的不同媒体项，因此活动专有的简档数据项可以指示给定订户是否位于英格兰的北部或南部。简档管理功能块11 询问简档数据库13，并确定针对旨在接收相应活动的每个订户ID的活动专有简档数据。按照这种方式，在简档数据库13上存储的简档数据项可以被灵活地用于定义针对特定活动的分段，而无需广播大量的简档数据或将该大量数据存储在接收机1中。简档数据可以包括针对每个活动的简档数据的离散集合和/或并非特定活动专有的通用简档数据。例如，通用简档数据可以包括一般可能用于限定分段的数据，例如性别、年龄范围、地点、社会经济群等。这种通用简档数据只需要偶尔被更新，而活动专有的数据则应该在引入新活动时更新。此外，在简档产生步骤Sl中，编辑活动元数据，包括 对于每个活动，活动ID和分段的列表 对于每个分段，分段规则和媒体项标识符 对于每个副本标识符，指示媒体项位于广播流何处的位置信息。在步骤S2和S3中，在活动元数据涉及的替换时段之前，接收机1获取已更新的简档数据项和活动元数据。应注意，执行步骤S2和S3的次序并不重要。可以在与节目频道分离的并对接收机1的用户而言是隐藏的一个或多个频道上周期性地传输更新的简档数据和活动元数据，并且每个接收机1可以将周期性(例如一周一次)地调谐到所述一个或多个频道。可以根据订户ID将简档数据项划分为块，使得接收机1只需要接收与其订户ID 相关的块，从而节省了将接收机1调谐到隐藏频道所需要的时间。在步骤S2处，每个接收机1获取其对应的已更新的简档数据项，并相应地更新其本地存储的简档数据。可以以加密形式广播活动专有简档数据，使得只有与订户ID相关联的接收机才可以例如通过使用在智能卡中存储的密钥对相应的活动专有简档数据项进行解码。在步骤S3处，每个接收机1获取并存储活动元数据，以及通过如图3所示的下述过程为自己建立替换副本列表。对于每个活动(步骤Rl)，接收机1依次考虑每个分段，解析相关联的分段规则(R2)，并尝试将分段规则与接收机1存储的简档数据进行匹配(R3)。 如果发现匹配，则将针对该分段的媒体项标识符记录在替换副本列表中(R4)，以及接收机 1移动到下一个活动(R6)；否则，接收机1考虑下一个分段0 )。因为在每个替换时段接收机1最多仅输出一个替换媒体项，所以没有必要在发现匹配之后考虑活动中的其它分段。可以多种不同方式定义分段规则和简档数据。在一个实施例中，活动专有简档数据可以简单地指示相关联的接收机1已经被分类到了哪个分段中。然后，分段规则只需要接收机1将分段规则先前指示的分段与活动元数据中的分段之一相匹配。在另一实施例中，可以将每个分段规则表示为可以不是活动专有的不同简档数据项的结合，例如如果(性别=男)以及(区域=边境或苏格兰)，则SEGMENT = 1如果(性别=女)以及(区域=边境或苏格兰)，则SEGMENT = 2等等。备选地，可以一起分发简档数据，以及活动元数据可以显式地识别属于每个分段的接收机。在这种情况下，在简档管理功能块11内部构建简档。在媒体内容传送步骤S4中，每个接收机1获取在替换副本列表中识别的媒体项。 例如，可以将媒体项存储在本地硬盘的分区中。如果已经本地存储了所识别的媒体项，则可以将其从替换副本列表中去除而不需要获取。在备选实施例中，每个接收机1可以获取并存储针对活动的所有媒体项，并且可以基于稍后进行的相关联简档数据与针对该活动的分段定义之间的比较，来选择要输出的媒体项之一。这种备选方案更浪费本地存储资源，但是却允许步骤S2和S3的次序颠倒。在调度步骤S5中，调度功能块将替换活动调度到广播时间表中，如下文将更详细地描述。概括而言，该步骤产生替换时间表，指示在广播时间表中的哪个替换时段能够示出哪个替换活动。每个替换时段由拼接点限定，拼接点指示了特定广播频道中替换时段的开始和/或结束处的帧特定时序(frame-specific timing)。在该阶段，将自动事件预约到广播时间表中，作为替换时段中的元数据，以使得节目广播功能块10的编码器能够产生拼接点消息，并执行对于帮助接收机1处的拼接而言是必要的任意流调节。在包括替换时段的每个节目间歇的开始处或开始之前，可以将附加的自动事件预约到广播时间表中，以允许向接收机1传输替换选项。在播出步骤S6中，所预约的自动事件(或备选地，自动功能块通过利用在先的替换时段产生的事件)使得节目广播功能块10在与广播频道相关联的触发轨道(trigger track)中广播包括每个替换时段的活动ID列表的替换间歇时间表。调谐到该频道的接收机1接收和处理替换间歇时间表，以确定对于每个替换时段而言具有指向具体时段的活动 ID的本地存储的媒体项是否可用；如果是，则将该本地存储的媒体项插入到该时段中，以替换在广播频道中包括的线性媒体项。可选地，每个媒体项可以包括相同内容的多个版本 (例如，标准或高清晰度)，接收机1可以例如基于输出模式(例如，标准或高清晰度)来选择用于输出的版本之一。接收机1提示选定媒体项，以在广播频道中相关联时段的限定拼接点输出。接下来，自动化功能块在该替换时段指示的点处产生拼接点触发器，然后将触发器转发给编码器，被用于信号通知接收机来调节输出流以进行拼接。例如通过使用SCTE 35标准，可以将拼接点限定为广播频道内的拼接事件。当接收机1接收到拼接事件时，如果选定用于相应时段的本地存储的媒体项可用，则替换现场广播流而输出该本地存储的媒体项。在由拼接事件的持续时间或由另一拼接事件指示的替换时段的结束处，接收机1的输出返回到现场广播流。在更新步骤S6中，接收机1可以删除不再需要的存储的媒体项，例如，在存储的简档数据更新之后不再与该存储的简档数据相匹配的媒体项，或者相关联活动已经期满的媒体项。接收机1还可以删除活动专有的简档数据项和/或与期满活动相关联的活动元数据。备选地，出于报告或诊断目的，可以至少将先前的简档数据和活动元数据存储在接收机 1中。如果已经输出了与特定活动相关联的媒体项，则接收机1可以更新与该活动相关联的计数器。当输出相应的单独媒体项时，接收机可以更新与该媒体项相关联的计数器。接收机1可以向简档管理功能块11发送与特定活动相关联的观看数据7，在简档管理功能块 11中，可以使用观看数据7更新数据库13。活动属性在替换和线性调度中，特定活动可以具有以下属性中的一部分或全部属性人口统计信息-活动的目标观众活动目标中心间歇比率-在广播节目内而非广播节目之间的间歇中广告要示出的媒体项的比例间歇中的位置头部-尾部-处于间歇开始和结束处的时段(与间歇的中部相比，被认为是更理想的)的数目或比例目标收视率插入权重(Strike weight)-活动的显示频率如何随着时间改变的测量标准
人口数-活动以为目标的人口统计信息中的个体数目冲突码-类别码，用于实现由调节器施加的关于如何将广告一起放置在时间表中的限制(例如，在相同间歇中不示出酒和汽车相关的广告)一种或多种报告类别-要广告的产品类型的代码；这些代码可以被用于报告目的，还可以对在相同间歇中示出的其它广告施加限制例如，不可以在相同间歇中示出来自为相同产品类型做广告的不同活动的副本项。节目时间表自身可以包括以下属性
限制码(以时间的方式)_例如，对用于某些类型广告的时间限制(例如 watershed)加以指示的代码。演员表-在广播节目中出现的演员列表此外，特定活动的各个副本(即媒体)项具有其自身的属性或元数据集合持续时间-即广告的显示长度时钟编码-媒体项的唯一标识符限制码-活动的媒体项具有限制码集合，只在预约阶段之后才可以对其进行限定。所述限制码限定了媒体项内容的性质，例如要广告的产品或服务的类型，观众的最小年龄或可以示出媒体项的watershed，其中所述媒体项内容性质可以限制对媒体项的调度。演员表一在媒体项中出现的演员列表。规章可以规定广告间歇中的演员与前一节目和/或后一节目中的演员之间应该不存在重叠，以使得对于每个要广告的媒体项，应该规定演员列表属性。图如示出了在非聚集活动中，属性与活动及活动副本(即媒体项)之间的主要实体关系。冲突码总体上与活动具有一对一的关系，而活动目标和报告类别总体上与活动具有多对一的关系。活动与产品类别具有一对一的关系，通过活动与产品类别的关系获得冲突码与报告类别之间的关系。各个副本项总体上与活动具有多对一的关系；换句话说，每个活动具有一个或多个相关联的副本项。演员、限制码和呈现码中的每一个属性均与各个副本项具有多对一的关系。因此，可见活动包括媒体项集合，其中一些属性(活动目标、冲突码、报告类别)总体上与该媒体项集合相关联，而其它属性(演员、限制码、呈现码)则与该媒体项集合内的各个媒体项(或者媒体项的子集)相关联。替换变体可以基于在节目时间表的时段中调度的这些活动的活动数目和副本变体而使用不同的替换变体。每个时段包括在广播频道内包括的要通过接收机输出的线性媒体项，其中接收机不能进行替换，或者利用任意分段不能寻址简档数据。图5示出了第一变体，被称作单广告商多副本(SAMC)，其中将时段S调度为包括线性媒体项L和来自单个活动C的多个替换媒体项。针对每个替换媒体项的分段数据kgl、 Seg2,Seg3限定了由该项寻址的分段。图6示出了第二变体，被称作多广告商单副本(MASC)，其中将时段S调度为包括线性媒体项L和多个替换媒体项，每个媒体项来自不同的活动C1、C2、C3。针对每个替换媒体项的分段数据SegA、SegB, SegC限定了该项寻址的分段，可以根据不同的简档数据项或分段规则来限定来自不同活动的这些分段；这增大了分段可能重叠的概率，使得一些接收机不能基于其简档数据的比较来确定输出哪个副本。在被称作多广告商多副本(MAMC)的另一变体中，将时段调度为包括多个活动的替换副本，其中有2个以上的媒体项属于相同的活动，并且被寻址到不同的分段。因此， MAMC是SAMC与MASC之间的混合物。调度可能需要以两个阶段来执行调度1.预约-将预先知晓的活动放置在广播时间表内。当活动可以用于节目调度时，
17可以顺序地执行预约。2.预传输检查-参考紧接传输之前的最终时间表，在紧接广播之前检查调度的活动媒体项满足所需约束。因为广播节目可能改变预先的广播时间表，预传输检查有必要作为预约的附加步骤。例如，广播时序可能由于超运行或简讯而改变，或者节目内容可能改变，或者已知地，节目内容可以包括诸如与媒体项中的特定内容相冲突的新闻项之类的素材。基于以上列出的属性或元数据，对广告活动的调度是数学问题和计算问题(即约束满足和优化)的两种类型的结合。预约涉及基于时间表的属性和间歇内活动的属性进行约束满足，以及基于不同活动的活动目标进行优化。预传输检查涉及基于节目时间表的属性和在特定间歇内预约的媒体项的属性进行约束满足。这些约束的示例包括预约约束·间歇内的时段的持续时间应该满足或超过媒体项的持续时间眷活动的冲突码不应该与时间表的基于时间的限制码相冲突 活动的冲突码不应该与间歇内包括的其它活动的其它冲突码相冲突预约优化 时段的预约应该有效地利用时间表内的人口统计学目录；换句话说，在时间表内的时段中的电视观众的预定人口统计学简档应该尽可能密切地匹配与该时段内预约的活动的可能目标人口统计信息。 时段的预约应该有助于活动目标，例如收视率和活动传送比率(中心-结束处的间歇、间歇中的位置、插入权重等)。预传输检查约束 媒体项不应该包括与邻近(在先或在后的)节目共同的任意演员。 应用到媒体项上的限制码应该与节目内容、间歇和日期时间兼容。在线性调度中，以上的约束满足和优化问题需要大量的计算资源，尤其是在预传输检查期间需要关键时间重新调度(time-critical rescheduling)的情况下。在间歇内的相同替换时段内，替换广告引入了可能来自多个不同活动的多个备选媒体项。替换广告产生了如下的附加的复杂因素附加的预约约束 间歇内时段的持续时间应该满足或超过被调度在该时段的每个媒体项的持续时间。 时段内替换媒体项的持续时间应该全部相同，或者至少相加起来等于相同的持续时间；例如，倘若连续媒体项的总持续时间等于时段的持续时间，则可以连续地预约两个或多个较短媒体项。 应该将针对时间表的冲突码检查应用到替换时段的所有替换变体上。 应该将间歇内媒体项之间的冲突码检查应用到替换时段的所有替换变体上。这潜在包括间歇内附加替换时段内的所有变体。附加的预约优化 替换时段内所有替换媒体项的预约应该有效利用时间表内的人口统计学目录。
替换时段内所有替换媒体项的预约应该有助于各自的活动目标，例如收视率和活动传送比率(中心-结束处的间歇、间歇中的位置、插入权重等)。附加的预传输约束·没有替换媒体项可以具有与在先节目共同的演员。 考虑到在间歇内存在多于一个的替换时段，应用到所有替换变体上的限制码应该与节目内容、间歇和时间兼容。这些附加需求显著地增大了计算量，其中需要执行计算以确保在间歇中调度的内容适应于相关约束和优化。每次执行预约时，都需要执行这些计算，并将这些计算作为预传输检查的一部分。考虑包括5个时段的间歇的示例，其中两个时段是替换时段。第一替换时段包括具有3个替换选项的SAMC活动。第二替换时段包括三个MASC活动以及线性活动。这个示例给出了以下的间歇构成 间歇中的5个时段 间歇中的8个活动 间歇中的11个媒体项·间歇的20个副本变体在预约期间，只考虑活动的兼容性，这将导致处理能力上升5/8或60%。在预传输检查期间，还应该执行副本的兼容性。如果执行兼容性如同一起示出了所有媒体项，则将导致处理能力上升6/5或120%。然而这种简化将带来如下的限制即使在考虑了冲突码打算要阻止的影响(例如，在相同间歇中示出了具有相同冲突码的两个活动)决不出现的情况下，具有相同冲突码的活动也不能共享相同的替换时段。一种更准确的方法是依次考虑所有的副本变体，其中即使该方法没有优化，也能将以上示例中的处理能力增大20倍。聚集在本发明的第一实施例中，通过以下过程克服了以上问题中的至少一部分问题 将替换模型的复杂度充分地减小到常规线性模型的复杂度。本发明人已经认识到不管是考虑了单个活动/副本项的结合，还是考虑了多个活动和多个副本项的聚集，属于单个活动及其相关联副本项的属性以及该活动和副本项与节目和间歇内的其它副本项之间具有的关系是非常类似的。参考图4b的实体关系图，如果用聚集活动替代活动实体，而用多个活动副本项替代活动副本项，则唯一需要改变的是活动与冲突码之间的关系应从“一对一” 改变为“一对多”。所有其它的关系将保持不变。这表示聚集方案允许以类似的方式将替换广告调度为标准化的线性广告。在聚集方案中，将多个替换媒体项当作单个聚集预约到线性时间表中。换句话说， 将各个媒体项或媒体项的子集所特有的属性聚集在一起，从而将聚集属性当作是与被称作聚集活动的单个聚集活动实体具有多对一的关系。然后，通过将约束和/或优化施加到聚集属性，将聚集活动预约到时间表中。现在将参考图7更详细地说明聚集方案。聚集活动A包括单个线性媒体项L和单个“容器化0(1)”？，其中？又包括属于不同活动(1丄2丄3的一个或多个替换媒体项。选择媒体项使得容器内的媒体项的用户分段SegA、SegB, kgC不重叠；这意味着给定的特定用户简档将最多落在一个分段内。
将聚集活动A的构成媒体项的属性(包括预约约束和活动目标)聚集在一起，以及利用如同是单个活动的单个属性集合的属性聚集集合，来调度聚集活动。按照类似的方式，聚集活动A包括针对聚集中的每个活动的各个媒体项。时间表包括聚集时段的集合，其中可以将聚集活动调度到该聚集时段集合中。通过将兼容的替换活动Cl、C2、C3分组来形成容器P。根据以下因素评价替换活动兼容性 活动分段重叠 目标人口统计信息 活动持续时间 媒体项长度为每个容器P分配唯一标识符。注意相同的替换活动可以与多于一个的容器P相关联。将每个容器P与线性活动L分组，以形成聚集活动A。为每个聚集活动A分配唯一标识符。注意，相同的容器P可以与多于一个线性活动L分组，以形成相应的多个聚集活动 A0可以将聚集活动的构成项的活动目标聚集到单个活动目标集合中，从而成为聚集活动A的活动目标。备选地，可以基于兼容的活动目标选择活动，以将其一起包括在容器P 中。聚集属性可能导致产生没有必要利用的约束，使得在间歇中不能调度聚集活动。 例如 首先聚集活动Al被预约到间歇的时段中，并且具有汽车冲突码； 聚集活动A2也包括汽车冲突码，并且需要被预约到相同间歇的另一时段中。只基于该信息，不能将活动A2预约到间歇中，这是因为预约约束阻止了在相同的间歇中示出具有相同冲突码的两个媒体项。然而，附加信息可用于关于所讨论聚集活动的分解 如果订户在伦敦区，则活动Al从第一制造商处选择针对汽车的活动Cl 如果订户在边境区，则活动A2从第二制造商处选择针对汽车的活动C2因此，如果考虑活动Al和A2的分段，则显而易见的是，活动Al和活动A2不能都选择针对给定订户的汽车广告，原因在于两个汽车活动的分段没有重叠一个订户不能同时在伦敦和边境区。作为对该问题的解决方案，在两个聚集活动之间引起冲突规则的情况下，聚集功能块可以向调度功能块传输冲突是否可以由于以下原因而调和例如在存在引起冲突规则的地方，两个活动之间的分段没有重叠。这种传输可以实时地出现，或者可以允许预约以及将预约标记为处于警告状态，并且异步过程可以向聚集功能块询问所有处于警告状态的预约，并且在聚集功能块指示冲突是不可调和的情况下阻止预约。使用具有在多个替换活动中包括的多个替换活动的聚集属性的每个聚集活动解决了替换系统的附加预约和预传输检查的约束，而无需对线性调度系统进行重大改变，并且只适度增大了处理复杂度。与容器P内的分段和替换选项的数目无关，这都保持了正确性。13/27 页分离预约在第二实施例中，一个或多个线性媒体项可以与替换媒体项分离地被预约到可用时段，优选地，在将任意替换媒体项预约到该时段之前。可以通过使用常规预约技术执行线性媒体项的预约。然而，优选地，指示对于每个时段，哪种类型的替换媒体项可以被预约到该时段；这种指示包括所谓的“有用时间表(avail schedule)”数据，可以在预约期间产生和更新。有用时间表数据可以基于线性媒体项所属的主持活动(host campaign)的一个或多个预定替换规则。例如，如果主持活动的目标是“成人”，则允许替换有利于顶级 (top-slice)高收入家庭。有用时间表数据总体上可以对能够预约到间歇中的替换媒体项上的约束加以指示；例如 与间歇之前或之后的节目相关的冲突码 与预约到间歇内其它时段的媒体项相关的冲突码或邻接规则(例如，如果汽车广告已经被预约到间歇中，则不将酒广告预约到间歇中) 与watershed和HFSS (高脂肪糖和盐)排除相关的兼容码有用时间表数据还可以对预约到间歇中特定时段的替换媒体项上的约束加以指示，例如 时段长度，由预约到该时段的线性媒体项的长度来确定眷单个/多个广告商指示了替换媒体项是否来自与线性媒体项的广告商不相同的广告商。 分段排除定义对于替换广告而言哪个分段不可用，例如原因在于已经在该时段中分配了分段。可以预约每个时段的替换媒体项，作为如第一实施例的聚集容器P。备选地，可以分别地预约替换媒体项，在这种情况下，在预约时对该时段的分段排除进行更新。根据预定规则对预约到每个时段的不同媒体项之间的重叠分段加以解决，使得分段不再重叠。例如，可以按照预约的次序指定优先级；因此，在以上示例中，第一替换媒体项的分段是(ABC1 NOT伦敦)。如果随后预约的第二替换媒体项是以有孩子的家庭为目标，则该项的实际分段是(孩子NOT ABCl NOT伦敦)。在备选规则中，尽管线性媒体项被首先预约，将其指定是比随后预约的任意替换媒体项都要低的优先级，以及按照预约次序指定替换媒体项的优先级。在这种情况下，分段可以是 线性项伦敦not ABCl not孩子 第 1 替换项ABC1 第2替换项孩子not ABCl在本发明范围内，可以使用其它的分段优先级。例如，如果相关联的分段与已经预约到时段的任意分段相重叠，则可以阻止该时段内的后续预约。然而，这种规则需要分段定义的标准化，以使可以自动地确定重叠，这降低了预约系统的灵活性。第二实施例的优势在于当请求预约时可以确认预约，而不用如第一实施例一样， 需要在能够执行聚集预约之前一直保持预约请求。
21
在第二实施例的改进中，特定时段的有用时间表数据可以包括与已经预约到相同间歇内其它时段的媒体项相关的一个或多个冲突码。例如，如果与酒相关的媒体项已经被预约到了间歇内的另一时段(例如，线性时段或替换时段)中，则可以在该特定时段的有用时间表中包括“酒”的冲突码。然后，预定的冲突码规则阻止具有“汽车”冲突码的媒体项被预约到特定时段，以阻止在相同时段示出与汽车和酒相关的媒体项的可能性。部分的时段持续时间对部分媒体项的调度创建了以下的附加约束一个部分媒体项应该与一个或多个其它部分媒体项相匹配并且被顺序地调度，以构成一个替换时段的持续时间，其中部分媒体项具有替换时段的持续时间的一部分(例如二分之一)的持续时间。在一个解决方案中， 将部分媒体项联接在一起，以形成具有构成媒体项的聚集属性的联接媒体项，然后，将联接媒体项当作具有聚集属性的单个媒体项来进行调度。在另一解决方案中，将部分媒体项调度到聚集活动中，以及向接收机广播的替换时间表指示将连续地而非交替地示出部分媒体项。例如，时间表可以指示以下替换选项1.替换活动 123452.顺序的替换活动1111和2222在这种解决方案中，在调度之前不需要执行对部分媒体项的联接，但是按照顺序调度部分媒体项的这种需求则创建了应该由预约系统来解决的附加约束。禁用替换选项在以上描述的实施例中，假定一旦将活动或聚集活动调度到时段，由于已经满足了调度约束，一个或多个接收机就可以选择任意的替换选项。在备选实施例中，在广播时或正好在广播之前，例如通过修改替换时间表，来选择性地禁用带有活动或聚集活动的一个或多个替换选项。这种选择性地禁用可以用于控制每个替换选项被显示的频率。可以在活动期间改变禁用的替换选项，使得某些替换选项的传送可以与重新调度的需求相平衡。这种技术可以应用到线性调度方案中，其中所调度的活动限定了时段的可能媒体项的详细目录，该时段的线性项选自可能项的详细目录。可变替换选项如果在多个替换时段调度了具有相同的相关联活动元数据和简档数据的相同替换活动(包括聚集活动)，则每次调度活动时，特定接收机1将确定性地选择相同的替换选项。在一些情况下，可能期望每次调度活动时改变特定接收机的替换选项。在一个实施例中，每个媒体项可以包括剪辑序列，每次选择要输出的媒体项时，依次选择序列中的一个剪辑来通过接收机输出。本实施例尤其有利于总长度大于替换时段的长度的媒体项的传送，并且在不需要对不同的顺序活动中序列的每个剪辑加以调度的情况下，使能序列的传送。优先级以上提及的问题之一在于控制替换媒体项的传送，以优化寻址到选定观众分段的特定媒体项由落在该观众分段内的接收机1输出的概率。因为对于由替换媒体项可能寻址的多个分段而言，不能确定预知的观众简档，不能只通过调度来解决这个问题。可以通过实际示例说明这个问题BBC提供的“Doctor Who”系列主要由孩子或至少由包括孩子的家庭收看。然而，存在也观看该序列的多个较小分段，例如学生、科幻迷等。适于孩子的广告不太可能吸引这些较小分段，反之亦然。此外，因为这些较小分段在一定程度上重叠，所以只分别限定针对学生、科幻迷等的替换选项不可能实现优化目标。然而，特定广告商可能希望以这些较小分段之一作为目标，并且可将“Doctor Who”系列识别为用于到达该分段的适当手段。此外，由于每个分段的大小，媒体项到达其目标分段的概率没有必要与时间表中该媒体项的放置数目成比例。例如，与放置数目的无关，以只包括1000个家庭的地区为目标的媒体项只可能被1000个家庭的子集选择，然而，即使只在时间表的少量时段中放置了媒体项，以英格兰东南部的人为目标的媒体项也有可能导致成百上千的选择。一种解决方案可以是将替换决策过程几乎全部推送给接收机，但是如上所述，这将需要接收机中太多的数据存储器和处理功率。在本实施例中，没有使用如上所述的确定性替换过程，而是向接收机传送与替换媒体项相关的优先级分级，以及接收机基于优先级分级来选择替换媒体项。优先级分级可以包括全局优先级分级，和/或，接收机或接收机群专有的优先级分级。优先级分级可以随着时间改变。在本实施例中，因为替换系统是不确定的，分配给特定时段的不同替换媒体项可以具有重叠的分段。因此，将只经历了上述预约和预传输约束的替换媒体项预约到时段中。 这增大了落在媒体项的分段内的接收机选择该媒体项的概率。调度功能块8外部的分级系统从接收机1和/或其它源收集信息，以允许确定替换媒体项的分级。然后，基于相关联的分段，计算针对每个媒体项或媒体项集合的全局分级。每日向所有的接收机1广播这些全局分级，其中接收机1存储了针对本地存储的相关联替换媒体项的优先级分级。调度功能块8外部的系统确定时段的预知观众简档与预约到该时段的替换媒体项的分段之间的匹配度。尽管也可以使用其它标准，可以将这种匹配度用于计算针对每个替换媒体项的特定优先级分级。在时段的广播时间的不久之前，向接收机1广播替换时间表数据中的特定优先级分级。例如通过广播与每个替换媒体项相关联的特定分级值，特定优先级分级可以是隐式的，或者例如根据向替换时间表数据中特定时段指示替换媒体项的次序，特定优先级分级可以是隐式的。当接收机1接收到替换时间表数据时，如上所述，其基于接收机1的分段与替换媒体项所指示的分段之间的比较来选择用于输出的替换项。然而在本实施例中，可能存在与接收机1的分段匹配的多于一个替换媒体项，在这种情况下，基于替换媒体项的专有和/或全局优先级分级来选择用于输出的一个替换媒体项。可以选择具有较高优先级分级的媒体项，或者可以对匹配媒体项进行根据优先级分级加权的随机(或伪随机)选择。一些权重可以是零，所以例如可能永远不会选择具有低优先级的媒体项。零权重可以基于优先级分级之一，例如专有的优先级分级，其中根据全局优先级分级对其余媒体项加权。可以全局地或基于每个活动对优先级分级阈值进行预定义，使得阈值以下的优先级分级被指派为通过接收机1的零加权，或者阻止选择阈值以下的优先级分级用于输出。 如果时段的可能替换媒体项中没有替换媒体项具有阈值以上的优先级分级，则可以向下调整阈值，使得可以选择可能媒体项之一。在本实施例中，接收机1可以根据本地优先级分级来交替地或附加地选择用于输出的替换媒体项，其中本地优先级分级是基于接收机1专有的历史记录或其它标准的。例如，可以根据接收机1输出每个媒体项的次数来设置预定最大值，使得一旦到达该最大值， 接收机1就不再选择该媒体项用于输出，但是替换地，可以选择可能具有更低优先级分级的另一媒体项。作为另一示例，可以设置连续选择相同媒体项的最小间隔，以阻止接收机1 在没有达到最小间隔时再次选择媒体项。作为另一个示例，可以设置起始日期的约束，使得在特定起始日期之前不能选择媒体项用于输出。更通用地，替换媒体项的本地优先级分级可以是以下参数的函数全局优先级分级、到活动结束之前余下的时间、和/或项已经输出的次数与项可以输出的预定最大次数之差。例如，本地优先级可以随着到活动结束之前余下的时间的减少而增大。本地优先级可以随着媒体项已经输出的次数逼近预定最大值而减小。可以在接收机1处本地地设置以上标准，或者可以向接收机1传输以上标准。标准可以专用于特定媒体项或媒体项集合。按照这种方式，可以控制媒体项的传送，以优化媒体项在目标分段的曝光率。线性媒体项分段在本文描述的至少一些实施例中，假定如果适当的替换媒体项可用，则接收机总是执行媒体替换，而非输出针对时段的线性媒体项。在这些实施例中，将线性媒体项选作默认输出。该方法的不利之处在于线性项的目标观众可能与特定接收机的简档不匹配。在备选实施例中，定义针对每个线性媒体项的分段，并且向接收机发送分段，使得如果相关联的分段与存储的接收机简档相匹配，则接收机可以选择以输出线性媒体项。否则，接收机1可以输出可用替换项。可以通过以下步骤来定义线性项的分段创建针对线性项的活动ID，在活动元数据传送阶段S3广播该活动的分段定义，以及在步骤S6中，在间歇时间表中指示针对线性项的活动ID。然后，如果相关联的分段与接收机简档相匹配，则接收机选择线性项用于输出。 可以优先于任意替换媒体项而选择线性项。备选地，如上所述，可以针对线性项以及替换媒体项定义专有优先级分级，并且可以基于相关的优先级分级，在线性项与一个或多个可用替换媒体项之间进行选择。如果需要，线性项可以具有最高优先级分级。备选地，可以紧接在相关联的间歇之前信号通知线性项的分段，例如在与间歇时间表一起的触发器轨道中。然后，接收机1确定其简档是否处于该分段中，如果是，则不执行替换，而是在其相关联的时段中输出线性项。如上所述，可以根据接收机1存储的任意简档数据(包括通用简档数据或活动专有数据)来定义线性项的分段。活动专有数据可以是或不是专门针对线性项而创建的任意活动ID。接收机的约束满足在之前的实施例中，完全由中央调度功能块8执行约束满足。这种方法的一个问题在于对不同时段之间的替换媒体项的选择可能约束过度，原因在于，假定针对特定时段调度的任意替换媒体项可能实际上已经由接收机在该时段中输出。例如，时段中调度的替换媒体项之一可以与酒相关；这将阻止与汽车相关的替换媒体项被调度到相同节目间歇中的另一时段。结果，可用的替换选项太少，并且可能难以对具有某些冲突码或邻近规则的媒体项加以调度。
在本实施例中，如图8所示，可以在中央调度功能块8与接收机1之间对约束满足进行划分。调度功能块8针对应用到所有接收机1上的约束(例如时段长度、兼容码(例如 watershed,HFSS)以及与邻近节目相关的限制码)执行约束满足(步骤Pl)，而每个接收机 1针对专用于接收机的约束，例如相同节目间歇内的替换媒体项之间的冲突码，执行约束满足。调度功能块8针对每个时段执行约束满足的结果是“长列表”LL，其标识了可以在该时段输出的所有可能替换媒体项。在紧接相关联的节目间歇之前，可以向接收机1广播替换时间表数据中针对相关联间歇中的每个时段的相应“长列表”LL。还可以向接收机1广播约束数据CD，例如用于每个媒体项的冲突码，而接收机1例如将其作为元数据与相应媒体项一起接收。在先前的实施例中，对于每个活动而言，每个接收机1预先记录了与接收机1的简档分段相匹配的一个或多个替换媒体项。当接收机1接收到针对每个时段的“长列表” LL 时，确定所指示的媒体项中的哪一个可从本地存储器中获得(步骤P2)；这些项时可用的， 这是因为可从本地存储器中获得的媒体项与接收机1的简档分段相匹配，并且接收机1已经能够对其进行接收和记录。来自“长列表” LL的可用媒体项包括“短列表” SL，接收机1 从SL中选择(P； )至多一个媒体项以在每个时段输出。对于特定时段而言，如果所指示的媒体项中没有可用的，则接收机1在该时段输出线性(即，当前广播的)媒体内容。对于具有“短列表”SL的每个时段，接收机1至少部分地基于以下条件选择一个媒体项来在该时段中输出所述一个媒体项与选定在相同间歇内的任意其它时段中输出的媒体项和/或与要在间歇内的任意时段输出的任意线性内容项之间满足冲突码约束。在接收机1处本地地满足这些冲突码约束，使得只对实际选定在接收机1输出的媒体项之间解决了约束，从而避免了潜在冲突之间的过度约束。在一个变体中，接收机1通过依次选择要在每个时段输出的媒体项来满足冲突码约束，以及基于在先的一个或多个时段进行的选择来满足每个后续时段的冲突码约束。因此，冲突码约束可以包括与媒体项的冲突码相关的过滤器，其中可以基于在先选择的项的冲突码来选择媒体项。在接收机1上实现这些滤波器相对简单。备选地，接收机1可以通过以下方式来满足冲突码约束考虑来自节目间歇内每个替换时段的短列表SL的一些或所有可能的选择组合，并且排除没有满足不同时段的选择之间的冲突码约束的可能组合。因为在间歇中可能只存在2或3个替换时段，并且在每个相关联短列表中只有数个媒体项，可能组合的数目可能较低，这使得仍然可以满足冲突码约束，无需接收机1太复杂。除非调度功能块8选择了“长列表”，否则还需要考虑与任意线性媒体项的冲突， 以使与间歇内其它时段内的任意线性媒体项不存在潜在冲突。即使在满足了冲突码约束之后在短列表中可用于选择的项多于一个或多于一个可能组合可用的情况下，如上所述，接收机1可以基于优先级选择项之一。图9示出了具体实施例，其中接收机1结合了约束满足和优先级。在该具体实施例中，按照顺序考虑节目间歇中的每个替换时段。对于间歇中的每个替换时段，接收机1步骤P2获取长列表LL，并且过滤掉无效或无用项，以获得短列表SL。在选择步骤P3中，接收机1首先通过去除不满足已经在当前间歇中输出的媒体项之间的冲突码约束的这些媒体项，来过滤短列表SL(步骤Ql)，这通过间歇会话数据SD来记录。会话数据SD可以包括已经在间歇中输出的媒体项的冲突码。接收机1还可以去除由活动数据⑶确定的已经通过接收机输出过预定次数的媒体项，和/或比预定间歇更频繁输出的媒体项。结果是已过滤的短列表FSL。在步骤Q2中，接收机1确定已过滤短列表FSL中余下了多少媒体项。如果多于一个，则接收机1选择具有最高优先级的媒体项(步骤Q;3)，其中如上所述，由全局专有和/或局部优先级分级来确定该最高优先级的媒体项，然后选择用于输出(步骤Q4)。如果在已过滤短列表FSL中只有一个媒体项，则选择该项用于输出(步骤Q4)。在任一情况下，更新活动数据CD，以记录选定媒体项的输出以及优选地输出时间，使得可以计算从上一次输出时刻开始的间隔。如果在已滤波短列表FSL中没有媒体项，则选择用于输出的线性内容(步骤 Q5)。一旦已经输出了线性或替换媒体项，则更新间歇会话数据(步骤Q6)，以记录与输出项相关联的任意冲突码。如果已经处理了最后的替换时段(步骤Q7)，则当前间歇的过程结束，可以重新开始下一间歇的过程。如果不是最后的替换时段，则针对间歇内的下一替换时段重复步骤P2处的处理。附加媒体项在附加或备选实施例中，接收机1可以存储还未分配给特定活动但是可以被选择的附加替换媒体项，以在接收机1没有可用的活动相关替换媒体项的时段中输出。由于在任意替换时间表中没有指示这些附加媒体项而不对其进行调度，或者可以将其调度到特定时段中。如上所述，可以通过在针对接收机1的替换副本列表中包括附加媒体项，来将其下载至接收机1中。这可以通过创建针对附加媒体项的具有相关联分段的伪活动来实现。 在一个具体示例中，附加媒体项代表了例如与本地商业和服务相关的“hyper-local”广告， 并且基于小地理区域将其分为许多分段。接收机1可以自动地选择附加媒体项，用于在没有调度替换媒体项可用的任意时段输出。备选地，替换时间表可以只将特定时段指定为可用于附加媒体项，或者排他地或备选地将特定时段指定为在同一时段中指定的一个或多个活动的备选。在该备选中，可以通过与关联的伪活动相对应的活动ID来指定附加媒体项。可以选择附加媒体项，以使其不具有与相同间歇中的其它替换媒体项相冲突的冲突码，从而不需要对附加媒体项施加约束满足。备选地或附加地，可以将附加媒体项划分为多个伪活动，每个伪活动具有不同的冲突码，以及替换时间表可以在时段中指定一个或多个特定伪活动ID，以使得通过调度功能块8执行约束满足。上述聚集功能块可以被用于将附加媒体项分组到多个聚集伪活动中，其中使用聚集活动中包括的附加媒体项的聚集属性来调度每个聚集伪活动。通过基于属性的相似性来选择聚集伪活动的附加媒体项，可以自动地进行这种聚集。聚集伪活动的分段可以限定相应的非重叠地理区域。例如，一个聚集伪活动可以涉及本地印第安饭馆，其中与印第安饭馆相关的每个媒体项位于不同的小地理区域。备选地，例如如上所述，接收机1可以通过选择用于输出的附加媒体项来执行附加媒体项的约束满足，其中附加媒体项具有与相同间歇中选择用于输出的其它替换媒体项不相冲突的一个或多个冲突码。附加媒体项通常具有低优先级，因此接收机1在间歇内的其它时段中已经选择了所有调度的替换媒体项之后才选择用于输出的附加媒体项。记录&回放已经主要参考广播节目的现场观看描述了上述实施例，其中替换媒体项被插入到了所显示的现场广播流中。在由例如PVR的接收机1本地地记录了所接收的广播流的一个实施例中，可以在所接收广播流的记录中记录插入的替换项，以使在回放中显示的内容与当观看带有任意插入替换媒体项的现场广播流时看见的内容相同。该实施例的优势在于用户可以在回放中准确地看见与观看现场广播流时看见的内容相同的内容。然而，应该注意， 上述实施例不需要观看现场广播流；想法，可以记录流以进行稍后的观看，其中在记录期间插入替换媒体项，或者将替换媒体项链接到已记录的节目，使得可以自动获得替换媒体项并在回放时对其进行拼接。在备选实施例中，记录可以包括识别拼接点和替换时间表的数据，假定在接收机处必要的活动元数据、简档数据和替换项仍然可用，则可以在回放时执行媒体替换；在接收机1处，可以在保持相关联记录的持续时间期间保存这些项。因为当选择替换项用于回放时可以考虑对简档数据、活动元数据和/或替换项的任意更新，这个方法更灵活。然而，用户的体验不同于常规的记录，用户期望在回放时看到与先前现场观看的内容相同的内容。在该备选实施例中，可以以与现场广播流中的替换间歇(“现场间歇”)不相同的方式来限定回放期间的替换间歇(“回放间歇”)。例如，回放间歇中限定的时段比广播间歇中限定的时段少。这是有利的，原因在于在回放中，用户能够通过快进或跳到间歇的结尾处来完全地跳过间歇。通过在回放中提供较短的间歇，用户跳过间歇的动机较少。在一个备选中，可以通过技术手段(例如禁止快进或跳跃)阻止用户跳过间歇，但是当回放间歇相对短时，这对用户而言不是太费力。在回放间歇中具有较少时段的另一优势在于使约束满足简单化；在每次回放只有一个时段的极端情况下，完全避免了间歇中不同时段之间的约束满足。在接收机处出现一些或全部约束满足的实施例中，这尤其有利。可以通过去除或跳过现场间歇中定义的一个或多个时段来减少回放间歇中时段的数目。例如，可以根据替换间歇时间表中包括的元数据来选择去除哪些时段。备选地，可以为回放间歇定义具有不同替换间歇时间表数据的不同时段。即使现场间歇与回放间歇具有相同的间歇时间表数据，在现场间歇与回放间歇之间，针对时段的替换选择也可以不同。选择可以依赖于回放的时间。例如，如果从广播的时间之后已经过去了大于例如7天的特定时间段的时间，则可以使替换可用，并禁用线性媒体项，或者反之亦然。线性或替换媒体项中一个或多个可以具有例如由间歇时间表数据和 /或活动元数据所指定的预定的期满时间，在此之后，可以在回放中将其示出。可以考虑回放在一天中的时间，使得在限定的watershed时间之外不可以选择具有watershed限制的媒体项。活动可以具有限定的时间段，在此时间段之后，不能选择该时间段用于输出。如果没有其它替换媒体项可用，则如上所述，可以选择附加媒体项。类似的方法可以用于PV0D(推送视频点播)系统中，其中在用户没有进行专门地选择的情况下自动地记录广播节目，例如，如W0-A-06/125971所述。报告
27
同样重要的是确定或至少可靠地估计每个活动的收视率，换句话说，活动已经被实际显示了多少次，以及可选地，有多少活动的目标人口统计学简档的观众。在常规线性广告模型中，调查证据被用于估计特定时间处每个频道的观看指数，并且从这些指数中获得特定活动的收视率。在替换广告模型中，具体地，如果一个替换时段包括来自不同活动的选项，则需要附加信息来将这些指数分配给时段S内的每个媒体替换选项。如果容器P内每个活动的分段不重叠，则在给定每个接收机1中存储的简档数据的情况下，接收机1在每个时段对要输出的活动进行的选择是确定性。因此，在不用检测特定接收机1已经输出了哪些活动的情况下，可以确定或至少估计每个活动的收视率。相反，必要的是确定或估计调谐到每个广播频道的接收机1的数目，以及这些接收机的简档数据。在一个示例中，包括形式为[订户ID]、[频道]、[一天中的时间]的数据集合的观看数据7就足够了 ；该数据可以通过简档管理功能块11来收集，以及该数据可以与来自聚集功能块的信息相结合，来确定每个接收机已经输出了哪些活动。可以通过源自接收机1 的返回信道来报告该观看数据，或者从调查证据中获取该观看数据。按照这种方式，最小化了要收集的数据量，并且改善了报告的精确性。拼接结构如上所述，响应于拼接事件，接收机1在拼接点处输出本地存储的替换媒体项，其中拼接点被定义为广播或回放流中的拼接事件。现在将描述使能接收机1处的传输流级的拼接的结构。在图10所示的第一实施例中，在传输流级别处解析数据，修改时间戳信息，并将修改后的传输流再注入到多路分解器20中。多路分解器20是一种常规的结构，其中，向多路分解器的输入21提供解调的视听传输流14，并将其分解为诸如Teletext数据之类的数据22、视频分组基本流和音频PES 27，用于分别输出至中间件30、视频解码器31 和音频解码器32。多路分解器20还输出从传输流14解析而来的视频时间戳(化)23和音频 TS 24。在第一实施例中，将视频和音频TS 23,24输入到PTS触发器33中，PTS触发器33 检测例如由于将替换媒体项拼接到传输流14中而造成的TS 23、对中的不连续点。如果检测到不连续点，则产生替代视频和音频TS 35，并且使替代视频和音频TS 35适应于原始的 TS基准34，来产生适配TS 36，其中TS 36在不连续点之前与时间基准相连续。然后，将适配TS 36重新注入到TS输入25中，使得输出的视频和音频PES26、27具备适配TS 36。按照这种方式，视频和音频解码器31和32不会遇到TS上的不连续点。在图11所示的第二实施例中，音频和视频PES沈/27，以及多路分解器20与音频 /视频解码器31、32之间的处理。结果，由于避免了二次通过多路分解器20的需求，第二实施例比第一实施例简单，并且提供了较低的等待时间。在第二实施例中，将音频和视频PES沈和27提供给PTS触发器33，PTS触发器33 按照与第一实施例中类似的方式检测在PES内包括的TS的不连续点。如果检测到不连续点，则产生替代PES 35，以及利用TS基准来创建适配PES 36，其中PES 36在不连续点之前与PES34的时间点相连续。向视频和音频解码器31、32输出适配PES 36。在任一实施例中，可能需要在与多路分解器20相同的级对加扰后和/或加密后的传输流14进行解扰/解密，因此可以解析和修改TS。
拼接点选择在本发明的实施例中，可以参考呈现时间戳(PTQ来定义拼接点，其中该PTS是音频/视频同步需要的，并且对于特定输入(例如广播或回放)流的音频和视频流而言是公共的。因此，对于音频和视频，可以使用相同的基准来定义单个拼接点。为了避免帧间编码视频的解码问题，定义拼接点，使得拼接点两端没有帧间参考； 例如，在拼接点之前没有前向参考而在拼接点之后没有后向参考。优选地，在组之间没有参考的帧的组之间定义拼接点，例如在MPEG-2的图像组(GOP)中的I帧(独立帧)的开始处。对每个替换媒体项进行独立地编码，因此在每个替换媒体项之外不包括任意帧间参考。因此，以MPEG-2编码的替换媒体项将包括一个或多个完整的G0P，并起始于I帧。在一个实施例中，在头端处2处选择拼接点，并通过节目广播功能块10传输。这种方法的优势在于接收机1不需要解析MPEG流，从而例如在下一个GOP开始之前一直暂停 MPEG解码。优选地，将每个GOP封装在正好的一个PES分组中。这确保了拼接点总是出现在 GOP的开始处将PTS值放置在PES分组报头中，因此，PTS值指示了 GOP的开始。附加的优势在于传输流报头中的有效载荷单元起始指示器(Payload Unit Start Indicator, PUSI)比特被用于解析流来识别GOP的开始，而无需从基本流级读取帧类型，从而降低了所需处理资源的级别。如图12所示，在编码输入视频流EIV的I帧的开始定义拼接点SP。在该点(也称作I帧的开始)处拼接已编码的替换视频流ESV。得到的编码输出视频流EOV 包括上至拼接点SP的已编码输入视频流EIV的帧，以及在拼接点SP之后的已编码替换视频流ESV的帧。由于解码等待时间，已解码输出视频流DOV延后于已编码输出视频流E0V， 因此已解码输出视频DOV的拼接点SP’的时序相对于所指示的拼接点SP延迟。在备选实施例中，每个PES分组包括单个视频帧，所以每个帧具有其自身的PTS。 这允许将拼接点定义在GOP内的任意帧处，但是必须选择拼接点使得不破坏拼接点两端的解码。例如，因为P帧编码只取决于在先的帧，可以将入拼接点(splice-in point)定义在已编码输入视频EIV中的P帧之后。图13示出了与图12相类似的示例，但是在GOP内具有拼接点。优选地，应该将出拼接点(splice-out point)定义在GOP的边界处；否则，接收机 1会需要在已编码输入视频EIV中的下一个GOP之前一直延迟出拼接点；这会导致短时间 (对MPEG2编码而言至多为二分之一秒或对H. 264而言大概是数秒)的来自替换视频的结尾处的间隙或冻结帧。这还需要接收机1解析输出的已编码视频流EOV来识别GOP的起始点，这是不希望的，原因在于接收机1需要附加的处理资源，并且需要定制处于硬件/驱动器级的接收机平台。优选地，在头端9处应该满足以下要求，以确保无缝拼接 在入拼接点之后输入的已编码视频EIV的第一帧应该是I帧 在入拼接点之后输入的已编码视频EIV的第一帧应该被放置在新PES分组的开始，并且包括PTS值 在出拼接点之后输入的已编码视频EIV的第一帧应该是I帧 在出拼接点之后输入的已编码视频EIV的第一帧应该被放置在新PES分组的开始处，并且包括PTS值
输入的已编码视频流EIV应该使用闭合G0P，即一个GOP的帧不应该参考其它 GOP的任意帧 已编码替换视频的最后帧不得参考未来帧，S卩，对于MPEG2而言，其必须是P帧或I帧 已编码替换视频ESV的长度必须等于入拼接点和出拼接点之间的间隔。如果没有满足以上要求中的任意一个，则仍然可以进行拼接但不能实现无缝。以下效果对于用户是可见的 在拼接间隔的开始和/或结尾处，对于多达全GOP的长度将输出视频的最后帧冻结。 在拼接间隔的开始和/或结尾处，丢弃多达替换视频的全G0P。 在拼接间隔的开始和/或结尾处，多达未选内容的全GOP可见。如果存在多个相邻拼接间隔，则这些问题可能会混合。尽管已经参考MPEG-2视频编码对以上实施例进行了举例说明，但是本发明的方面可适用于其它视频编码格式，例如H. 264.音频拼接在对音频流进行解码时可能出现特定问题，其中没有在接收机1内管理音频解码器32，而是替代地，通过外部放大器来进行管理，外部放大器没有接收到音频流中何时可能出现任意拼接的信息。因此，期望确保在到外部音频解码器32的输出处，音频帧速率和同步在替换期间保持连续，以避免由接收到不同步帧的外部放大器引起的任意问题。图14示出了包括音频和视频分组基础流沈、27的广播流BS，音频和视频分组基础流沈、27包括分组，该分组包括呈现时间戳(PTQ及拼接插入消息VSS (视频拼接起始)和 VSE (视频拼接结束)，其中呈现时间戳指示例如当接收机1输出时呈现内容的时间。将视频拼接点的实际时序指示为SPI (入拼接点，Splice Point In)和SPO(出拼接点，Splice Point Out)。图14还示出了相应的接收机输出R0，包括音频和视频帧。一个问题源于视频帧和音频帧长度没有对准的事实例如，每个视频帧覆盖了 40ms的时间段，而AC3音频帧却携带了多达32ms时间段的音频采样。这意味着参照了拼接消息中的实际视频拼接点的PTS值与在应用拼接的流中携带AC-3帧的PES的PTS值没有正好匹配。为了克服这个问题，接收机1确定具有PTS值的相关音频帧的实际PTS值等于视频拼接的开始和结尾vss、VSE的视频PTS值，或者大于视频拼接开始和结尾VSS、VSE的视频PTS值的最小PTS值。在传输流中，音频帧通常比相关联的视频帧来得迟；因此，尤其对于从现场到回放的拼接，在现场传输流中监视该音频帧(视频拼接点PES之后)，以确定音频拼接点。上一组件的PES在流中出现的时间点距离替换必须开始的呈现时刻可能太近，没有给接收机1留下足够的时间来按时操作替换。于是接收机1可能较早地从广播流切换， 从而错过输出如图14所示的一个或多个广播帧。在这种情况下，接收机1必须在替换开始之前通过在本地产生 帧来补偿接收机输出处丢失的恰好数目的帧，以确保其保持了一致的音频帧率。类似地，如果在所指示的音频出拼接点之前结束了入拼接的内容，则接收机1可以在音频出拼接点之前输出本地产生的哑帧。对于可能由未同步的音频导致的问题，哑音频输出是优选。将基于广播频道中指定的音频采样率参数来固定 帧的实际大小。另一问题是广播流中视频帧和音频帧之间的未对准可能与替换内容中的未对准不相同。为了克服这个问题，将输出至音频解码器的替换内容的音频帧时序与广播流的音频帧时序对准。因为音频帧的时序已经相对移动，这可能会在回放期间导致替换内容的音频与视频之间的同步误差SE，但是相对于在外部解码器中由于时序的不连续而造成的未知错误，这种结果更好。拼接点信号通知如以上参考图1所讨论的，头端2包括媒体广播功能块9，基于调度功能块8提供的调度信息对用于广播的媒体内容编码。媒体广播功能块9包括广播流中的拼接插入消息，参考针对每个帧由PTS所指示的帧时序，发送信号通知发生拼接点的精确视频帧。优选地，在拼接点出现之前将每个拼接点插入信息以固定间隔插入到广播流中。调度功能块8参考公共时钟向媒体广播功能块9信号通知拼接点的时序。然而， 调度功能块8并不知道媒体广播功能块9输出的已编码帧的帧时序。编码器必须执行对公共时钟的参考(通过调度功能块进行，以向编码器信号通知出现拼接点帧的时间)与帧时序(与编码器输出处的视频拼接点帧相关联)之间的转换，但是如果编码器没有与调度功能块9使用的公共时钟准确同步，则拼接插入消息可能参考正好在调度功能块信号通知的拼接点时序之前或之后的帧的开始。这例如可能导致在显示替换媒体项之前在接收机1处显示线性媒体项的一个帧。为了克服这个问题，编码器的帧时序与调度功能块8的时钟基准同步。这可能需要调度功能块8基于同步的目的向编码器输出时钟信号，或者备选地，调度功能块8和编码器可以与公共时钟基准同步。对于调度功能块8向编码器输出时钟信号的情况，所述方法包括插入 UTC(Coordinated Universal time)时间，在该UTC时间处播出帧并且在帧的VITC(垂直间隔时间码，Vertical Interval Time Code)字段中将帧发送至编码器的输入。然后，编码器可以设置精确地处于接收每个帧的时间边界的时钟。然后，编码器将能够更准确地预先计算与调度功能块未来提供的任意时间基准相关联的帧时序。接收机详细信息图15详细地示出了根据本发明具体实施例的接收机1的功能部件。在该示例中， 将接收到的信号输入到第一和第二调谐器IlOa和IlOb中，但是在接收机1中可以使用任意数目的调谐器。调谐器IlOa和IlOb可调谐到卫星电视广播网络的相同或不同频道，以同时接收相同或不同的电视节目和/或媒体项。将来自第一和第二调谐器IlOa和IlOb的信号传送到十字开关111，该十字开关111例如根据XSI标准将从第一和第二调谐器IlOa 和IlOb接收到的数据分离为用于直接输出至电视的数据、代表了所接收到的用于记录和随后回放的电视节目的数据以及用户服务和节目调度数据。接收机1具有硬盘(或者其它存储介质)113，该硬盘113经由记录和回放电路116从十字开关111接收用于记录和随后回放的压缩视频和/或音频数据。在图15示出的实施例中，接收机1包括与随机访问流协议(Random Access Streaming Protocol, RASP)电路相耦合的两个多路分解器记录管(DMRecl和DMRec2)，随机访问流协议电路用于分析所接收到的流中的数据，并在接收到数据时为数据标定索引。例如，记录和回放电路116还被配置为在传送用于在显示器上回放的视频和音频数据之前，根据用于对所接收到的数据进行加密的加密技术，使用所存储的解密密钥来执行对所接收到的数据的解密。所接收到的信号包括数字编码数据。在本示例中，通过使用数字视频广播/活动图像专家组2或4 (DVB/MPEG2/4)或H. 264标准来压缩数据，其中H. 264标准允许在单个频道中传输节目数据和附加数据(例如，元数据和/或时间表数据)。硬盘113接收和存储已压缩的数据。只在从硬盘113获得数据之后才对数据进行解压缩。通常对卫星(和实际的有线电视)节目进行加扰，以限制对授权用户(例如订户) 的访问。因此，接收机1具有集成条件访问模块Qntegrated Conditional Access Module, ICAM) 114，该集成条件访问模块与智能卡11 协同工作来确定观众是否已经订阅了特定频道，从而授权对该频道的访问。访问控制电路114至少部分地提供了对频道访问的双亲控制(parental control) 0接收机1还包括多路分解和解扰电路115，该多路分解和解扰电路115从选择器117接收来自十字开关111的用于直接输出的数据，或来自硬盘113的用于回放的数据。多路分解和解扰电路115将数据分离为视频数据和音频数据，以向接收机1内部的多个位置分发。访问控制电路114还控制信号分离和解扰电路115，以使得授权订户能够对信号进行解扰。接收机1还包括视频解码器118和音频解码器119，该视频解码器118用于对从信号分离和解扰电路115接收到的编码视频数据进行解压缩和处理，音频解码器119用于例如根据MPEG2/4标准对压缩音频数据进行解压缩和处理。向标准清晰度显示电路120和/或高清晰度显示电路121提供解压缩后的视频数据，通过使用用户服务和节目调度数据，该标准清晰度显示电路120和/或高清晰度显示电路121分别将解压缩后的视频数据与屏上显示和图形产生电路122产生的相应标准清晰度或高清晰度屏上显示和图形相结合。标准清晰度显示电路120向标准清晰度数字编码器和数模转换器(DAC) IM提供结合后的标准清晰度视频和图形数据，在标准清晰度数字编码器和数模转换器(DAC) 124中，对数据编码并将其转换为适当格式，以直接输入至电视机中。高清晰度显示电路121向高清晰度数字编码器和数模转换器(DAC) 125提供结合后的高清晰度视频和图形数据，在高清晰度数字编码器和数模转换器(DAC) 125中，将数据编码为适当的高清晰度格式，以在期望的情况下直接输出至高清晰度TV。还可以向高清晰度多媒体接口(HDMI)U6提供结合后的高清晰度视频和图形数据，其中该高清晰度多媒体接口 (HDMI) 1 还经由视频后处理电路127从音频解码器119接收解压缩后的音频数据，以在期望的情况下直接输出至高清晰度TV的HDMI输入中。此外，向音频DAC 131提供解压缩后并经处理的音频数据，以直接输入至模拟音频设备或扬声器。多路分解和解扰电路115还可以向例如根据Sony/Philip数字互连格式(SPDIF)的专用音频接口 113输出压缩后的数字音频，以直接输入至适当的音频设备。接收机1受处理器123的控制，处理器123经由总线(未示出)与接收机的多个单元通信。处理器123与随机访问存储器(RAM) 134相关联。处理器123通过以下操作来控制接收机1的操作通过控制多路分解、解扰和解压缩，对调谐器IlOa和IlOb进行调谐以接收期望频道的信号，使得在TV的屏幕上显示期望的节目和/或交互的服务数据；以及控制硬盘113，以记录期望的电视节目或回放先前记录的电视节目。通过遥控单元1 的观众操纵来控制期望节目的观众选择和客户服务，其中响应于这种观众操纵，向输入接收机1 发送控制信号，以输入至处理器123。遥控单元1 还允许观众控制硬盘13的以下操作 记录电视节目、回放记录的电视节目以及对电视节目的记录编程等。由软件来控制接收机1的操作，该软件使得处理器123对来自遥控单元128的控制信号和/或在所接收到的数据中的附加数据作出响应。接收机1中硬件与软件之间的交互可以包括如在W001/11865中公布的申请人较早的国际专利申请中所详细描述的功能。 在接收并解码代表了电视节目的数据、定义了调度的数据和其它与节目相关的信息的方面，接收机1的操作可以包括如在W096/37996中公布的申请人较早的国际专利申请中所详细描述的功能。在提供交互服务方面，接收机1的操作可以包括如在W097/23997中公布的申请人较早的国际专利申请中所详细描述的功能。在针对数字电视广播的数字视频广播(DVB)标准内，存在以下标准用于传输时间表信息，使得可以对时间表信息进行解码，并以电子节目指南(EPG)的形式向订户正确地呈现。该DVB标准一般被称作SI标准，并且可以在以下规范中找到ETS300468，针对电视、语音和数据服务的ETSI数字广播系统；在数字视频广播(DVB)系统第2版中的针对服务信息(Si)的规范。在ETSI ETR 211-DVB SI指南中给出了使用规范的指南。优选地，接收机1被设计为支持SI规范。除了用于控制对频道加以访问的操作数据之外，频道中的附加数据还可以包括对定义了每个频道中的节目调度的所谓事件信息表(EIT)加以表示的简要节目时间表数据。 可以将节目时间表数据存储在RAM 134中，以及一旦存储了该节目时间表数据，则调度信息立即有效。备选地，可以将节目时间表数据存储在硬盘113中。有规律地传输节目时间表数据，使得实质上将连续地更新接收机1。本领域技术人员应该认识到，所传输的数据可能是简要的，使得每个频道能够携带节目时间表数据的精简集合，而不需要每个频道所需带宽和接收机所需存储器方面的额外开销。此外，专用EPG频道传送在硬盘113中存储的更详细的节目调度信息，例如与要调度的节目相关联的节目纲要或其它辅助数据。接收机1被设置为在TV上在预定时间分段期间显示针对若干频道的节目调度信息。此外，观众可以与接收机1交互，以基于经由专用 EPG频道接收到的信息对电视节目的记录、观看可用节目时间表的期望部分等进行编程。因为可以对调谐器IOa和IOb加以调谐来接收不同频道，可以在TV上显示一个频道中的第一电视节目并将其记录在硬盘113上，同时还将另一频道中的第二电视节目记录在硬盘113上。在同时提供记录和回放方面，接收机1的操作可以如W001/11865中公布的申请人较早的国际专利申请中所详细描述的一样。接收机1的硬盘113可以与针对计算机系统的用于存储大量数据的常规硬盘相类似。硬盘113具有数十亿字节的容量(例如，400十亿字节或更多)，并经由SATA接口接收视频和音频数据，以存储为所接收到的例如根据如上所述的DVB/MPEG2标准的压缩形式。 这允许在硬盘113上存储若干小时(例如100+小时)的电视节目。硬盘113可以包括两个或多个存储区域，一个用于存储电视节目数据，其它用于存储元数据和/或记录的媒体项。 处理器123控制对硬盘113的操作。更具体地，处理器123控制对往返于硬盘113的电视节目的记录和回放。如果适当的话，其它处理器(未示出)可以被用于控制硬盘113。接收机1还可以包括外部接口 135，例如通用串行总线2 (USB2)端口。USB2接口可以经由USB连接器与代码转换设备相连，代码转换设备允许向接收机提供第一格式的媒体内容，并通过连接的代码转换设备将其代码转换为适于在个人媒体播放器(未示出)上回放的第二媒体编码格式。在提供代码转换服务方面，接收机1的操作可以是如在 W006/125999中公布的申请人较早的国际专利申请中所详细描述的一样。计算机系统诸如图16中所示的计算机系统200之类的计算机系统可以实现本文所描述的实体，例如调度功能块8和/或文档管理功能块。本发明的实施例可以被实现为用于由这种计算机系统200执行的可编程代码。在阅读本描述之后，本领域技术人员应该清楚如何使用其它计算机系统和/或计算机体系结构来实现本发明。计算机系统200包括一个或多个处理器，例如处理器204。处理器204可以是任意类型的处理器，包括但不限于专用或通用数字信号处理器。处理器204与通信基础设施 206(例如，总线或网络)相连。根据本示例计算机系统描述了各种软件实现。在阅读本描述之后，本领域技术人员应该清楚如何使用其它计算机系统和/或计算机体系结构来实现本发明。 计算机系统200还包括主存储器208 (优选地，随机访问存储器(RAM))，并且还可以包括辅助存储器610。辅助存储器210可以包括例如硬盘驱动器212和/或可移除式存储器驱动器214，其中可移除存储器驱动器214代表了软盘驱动器、磁带驱动器、光盘驱动器等等。可移除存储器驱动器214以公知的方式从可移除存储单元218读和/或写。可移除式存储单元218代表了由可移除存储器驱动器214读或写的软盘、磁带、光盘等。应该认识到，可移除存储单元618包括存储了计算机软件和/或数据的计算机可用存储介质。在备选实施例中，辅助存储器210可以包括用于允许将计算机程序或其它指令加载至计算机系统200的其它类似装置。这些装置可以例如包括可移除存储单元222和接口 220。这些装置的示例可以包括程序盒式磁盘(cartridge)和盒式磁盘接口(例如先前在视频游戏设备中发现的)、可移除存储器芯片(例如EPR0M、或PR0M、或闪存)和相关联的插槽、以及允许将软件和数据从可移除存储单元222传输至计算机系统200的其它可移除存储单元222和接口 220。备选地，可以使用计算机系统200的处理器204执行程序和/或从可移除存储单元222访问数据。计算机系统200还可以包括通信接口 224。通信接口 2M允许在计算机系统200 与外部设备之间传输软件和数据。通信接口 2M的示例可以包括调制解调器、网络接口(例如以太网卡)、通信处口、个人计算机存储卡国际协会(PCMCIA)槽和卡等等。经由通信接口 2M传输的软件和数据是信号228的形式，其中信号2 可以是电、电磁、光、或能够通过通信接口 2M接收的其它信号。经由通信路径226向通信接口 2M提供这些信号228。通信路径2 携带信号228，并且可以通过使用电线或电缆、光纤、电话线、无线链路、蜂窝电话链路、射频链路或任意其它适宜的通信信道来实现。例如，可以通过使用信道的结合来实现通信路径226。术语“计算机程序介质”和“计算机可用介质” 一般被用于指示介质，例如可移除存储器驱动器214、在硬盘驱动器212中安装的硬盘、以及信号228。这些计算机程序产品是用于向计算机系统200提供软件的装置。然而，这些术语还可以包括实现本文所公开的计算机程序的信号(例如，电信号、光信号或电磁信号)。
34
计算机程序(也被称作计算机控制逻辑)被存储在主存储器208和/或辅助存储器210中。此外，计算机程序可以经由通信接口 2M接收。当执行这些计算机程序时，使能计算机系统200实现本文讨论的本发明实施例。因此，这些计算机程序代表了计算机系统 200的控制器。在使用软件实现实施例的地方，可以将软件存储在计算机程序产品中，并使用可拆除式存储设备214、硬盘驱动器212或通信接口 2M将软件加载到计算机系统200 中，来提供一些示例。可以将备选实施例实现为硬件、或软件、或硬件与软件的任意结合形式的控制逻辑。备选实施例参考诸如卫星、电缆或因特网广播系统之类的广播系统描述了上述实施例。本发明的方面还可应用于视频点播(VOD)、推送视频点播(PVOD)系统，其中根据需求接收和/或显示节目，以及节目包括一个或多个替换时段作为节目的一部分。可以类似的方式将替换系统应用到如上所述的广播系统中。参考替换广告描述了以上实施例，但是本发明的方面不取决于广告的内容或商业本质。以上描述的替换系统可应用于具有其它约束和/或优化规则的其它媒体类型。例如， 本发明的方面可应用于分发具有替换分段的节目，以例如允许显示取决于接收机处的简档数据的备选内容。在这种情况下，可能存在限制可以输出哪个分段组合的约束规则。在另一示例中，本发明的方面可应用于以特定用户简档为目标的公共服务或系统通知。以上实施例公开了视频广播系统，其中广播节目和替换媒体内容包括可应用的视频和相关联的音频。然而，本发明的方面可应用于只有音频的内容，例如数字无线电广播或视频和只有音频的内容的混合体；例如，广播节目可以是视频节目，而替换媒体内容可以包括只有音频的内容，该只有音频的内容在接收机本地产生的静止图片期间输出。以上实施例公开了时分系统，其中在节目内的或节目之间的间歇期间输出可插入的媒体项。然而，针对可插入媒体项的时段可以与节目的时间同时发生；例如，可以将替换内容重叠到节目的显示上，或者将替换内容添加到或替代音频输出，以例如进行配音。以上在具体实施例中描述了包括音频和/或视频片段的替换媒体项，但是备选地或附加地，替换媒体项可以包括当通过接收机1执行时使得输出音频和/或视频内容的数据和/或指令例如，视频项可以被限定为2D或3D图形化对象，而音频项可以被限定为音乐指令，例如MIDI文件或语音合成代码。可以设想仍然落在所附权利要求的范围内的备选实施例。
权利要求
1.一种在节目接收机处选择媒体项以在节目时段输出的方法，所述方法包括，在接收机处a.接收对用于在所述节目时段输出的可能媒体项的指示；以及b.根据与分配给至少一个其它节目时段的一个或多个媒体项相关联的一个或多个约束，选择至多所述可能媒体项之一，以在时段中输出。
2.如权利要求1所述的方法，其中接收机在所述可能媒体项中与关联于接收机的简档数据相匹配的媒体项中进行选择。
3.如权利要求1或2所述的方法，其中接收机在所述可能媒体项中可用于在接收机处输出的媒体项中进行选择。
4.如权利要求3所述的方法，其中所述可用于在接收机处输出的媒体项是先前经由广播频道接收的。
5.如权利要求1所述的方法，还包括接收没有分配给具体节目时段的一个或多个未调度的媒体项，以及选择所述未调度的媒体项之一，以在所述节目时段输出。
6.如权利要求5所述的方法，其中根据与分配给至少一个其它节目时段的一个或多个媒体项相关联的一个或多个约束，选择所述未调度的媒体项以在所述节目时段输出。
7.如前述权利要求中任一项所述的方法，其中所述一个或多个约束与选定在所述至少一个其它节目时段中输出的一个或多个媒体项相关联。
8.如前述权利要求中任一项所述的方法，其中所述一个或多个约束与在至少一个在先节目时段中输出的一个或多个媒体项相关联。
9.如前述权利要求中任一项所述的方法，其中基于与所述可能媒体项中的至少一些相关联的优先级数据，选择所述可能媒体项之一，以在时段中输出。
10.如前述权利要求中任一项所述的方法，其中基于接收机对至少一个所述可能媒体项的在先输出，选择至多所述可能媒体项之一用于输出。
11.如前述权利要求中任一项所述的方法，其中通过满足与时段相关联的一个或多个约束来选择所述媒体项之一，以在该时段输出。
12.如前述权利要求中任一项所述的方法，其中所述可能媒体项包括节目流中包括的线性媒体项。
13.如前述权利要求中任一项所述的方法，其中经由广播频道接收对可能媒体项的所述指示。
14.一种选择性地将多个媒体项调度至节目时段方法，使得节目接收机能够至多选择媒体项之一在所述时段中输出，以及如果没有选择其它媒体项则输出默认媒体项，其中媒体项具有相应属性，以及将媒体项调度至时段受到可应用于属性的一个或多个约束，所述方法包括a.将媒体项集合中的所述默认媒体项调度到多个时段中的选定时段；b.产生或更新与所述时段相关的可用时间表数据；以及c.基于可应用于媒体项的相应属性的所述一个或多个约束以及可用时间表数据，选择性地将另外的一个或多个媒体项调度到所述时段中。
15.如权利要求14所述的方法，其中可用时间表数据取决于在邻接或邻近的广播时段对一个或多个媒体项的调度。
16.如权利要求14或15所述的方法，其中可用时间表数据取决于在所述时段内对一个或多个媒体项的调度。
17.如权利要求14至16中任一项所述的方法，其中每个媒体项具有相关联的分段定义，所述分段定义使得接收机能够基于与接收机相关联的简档数据与媒体项的分段定义之间的比较，来从媒体项集合中选择用于输出的媒体项，所述方法包括基于所述比较确定所述分段定义，以阻止接收机选择多于一个的媒体项。
18.如权利要求17所述的方法，其中可用时间表数据包括与已经调度到时段的媒体项相关联的分段定义。
19.如权利要求17或18所述的方法，其中基于所述比较确定分段定义，以阻止接收机选择多于一个的媒体项。
20.如权利要求19所述的方法，其中通过去除调度到时段的媒体项的分段定义之间的重叠，来确定所述分段定义。
21.如权利要求20所述的方法，其中通过应用调度到时段的媒体项之间的一个或多个优先级规则，来去除所述分段定义重叠。
22.如权利要求14至21中任一项所述的方法，其中步骤c包括对所述媒体项集合进行聚集，所述聚集包括聚集所述媒体项集合的属性；以及通过对聚集的属性集合和可用时间表数据施加所述一个或多个约束，来调度所述媒体项集合。
23.—种将媒体项集合调度至多个时段中的选定时段的方法，使节目接收机能够选择至多所述集合中的一个媒体项来在所述选定时段输出，其中所述媒体项集合的多个子集具有相应属性，以及所述媒体项集合的调度受到可应用于属性的一个或多个约束，所述方法包括聚集所述媒体项的子集的属性以形成聚集的属性集合，以及通过对所述聚集的属性集合施加所述一个或多个约束来调度所述媒体项集合。
24.如权利要求23所述的方法，其中至少一个所述约束基于要调度在第一所述节目时段中的第一所述媒体项的属性与要调度在与所述第一节目时段相关联的第二所述节目时段中的第二所述媒体项的属性之间的比较。
25.如权利要求23或M所述的方法，其中第一和第二时段是邻接或邻近的。
26.如权利要求23至25中任一项所述的方法，其中所述至少一个约束基于要调度在第一所述节目时段中的第一所述媒体项的属性与和所述第一节目时段相关联的节目的属性之间的比较。
27.如权利要求沈所述的方法，其中所述第一节目时段是邻接、邻近于所述节目或与所述节目并发的。
28.如权利要求23至27中任一项所述的方法，其中所述至少一个约束基于所述媒体项之一的持续时间与所述时段之一的持续时间之间的比较。
29.如权利要求观所述的方法，其中至少一部分所述媒体项具有所述时段之一的部分持续时间，其中至少一个所述约束基于所述媒体项的部分持续时间之间的比较。
30.如权利要求23至四中任一项所述的方法，其中基于对每个媒体项的属性的比较， 从多个媒体项中选择所述媒体项集合。
31.如权利要求23至30中任一项所述的方法，其中所述媒体项集合中的一个或多个媒体项被施加优化需求，所述方法包括聚集所述媒体项集合中媒体项的优化需求，以及基于聚集的优化需求调度所述媒体项集合。
32.如权利要求23至31中任一项所述的方法，其中每个媒体项具有相关联的分段定义，所述分段定义使接收机能够基于和接收机相关联的简档数据与媒体项的分段定义之间的比较来从所述媒体项集合中选择用于输出的媒体项，所述方法包括基于所述比较确定所述分段定义，以阻止接收机选择多于一个的媒体项。
33.如权利要求32所述的方法，包括在由接收机选择用于输出的媒体项之前，向接收机传输所述简档数据。
34.如权利要求33所述的方法，其中所述简档数据与所述媒体项集合相关联。
35.如权利要求33或34所述的方法，其中从与多个所述接收机相关联的简档数据的数据库中获取所述简档数据。
36.如权利要求32至35中任一项所述的方法，包括在由接收机选择用于输出的媒体项之前，向接收机传输所述分段定义。
37.如权利要求32至36中任一项所述的方法，其中所述分段定义包括分段规则和/或分段数据。
38.如权利要求32至37中任一项所述的方法，其中在与传送节目的频道相分离的一个或多个频道上传送所述简档数据、分段定义和/或媒体项。
39.如权利要求23至38中任一项所述的方法，包括选择性地禁用一个或多个所述媒体项，使得节目接收机不能选择禁用的一个或多个媒体项。
40.如权利要求23至39中任一项所述的方法，其中接收机被设置为如果接收机没有选择所述媒体项集合中的任意一个媒体项，则在所述选定节目时段输出默认媒体项。
41.如前述权利要求中任一项所述的方法，其中时段是广播频道中的时段。
42.如权利要求1至40中任一项所述的方法，其中时段是预先记录的节目中的时段。
43.一种向节目接收机传输媒体项集合的方法，其中每个节目接收机具有相关联的预定简档数据，每个媒体项具有相关联的分段定义，使得每个节目接收机能够基于和接收机相关联的简档数据与媒体项的分段定义之间的比较，来从所述媒体项集合中选择用于输出的媒体项，其中所述简档数据是可变的，以及在由接收机从媒体项中选择用于输出的媒体项之前，将所述简档数据传输至接收机。
44.如权利要求43所述的方法，其中每个节目接收机选择至多所述媒体项之一用于本地存储，以及随后如果本地存储的媒体项可用，则输出所述本地存储的媒体项。
45.一种向多个节目接收机传输媒体项集合的方法，其中所述节目接收机具有相关联的预定简档数据，每个媒体项具有相关联的分段定义，使得每个节目接收机能够基于和接收机相关联的简档数据与媒体项的分段定义之间的比较，来选择至多所述媒体项之一用于输出，其中所述分段定义是非重叠的，使得接收机通过所述分段定义和相关联的简档数据来预先确定对媒体项的选择。
46.如前述权利要求中任一项所述的方法，其中向所述节目接收机广播所述媒体项。
47.一种在节目接收机处选择媒体项以在节目时段输出的方法，所述方法包括接收与节目接收机相关联的可变简档数据，接收与媒体项集合相对应的分段定义，以及基于所述简档数据与所述分段定义之间的比较来选择至多所述媒体项集合中的媒体项之一。
48.一种在节目接收机处选择媒体项以在节目时段输出的方法，所述方法包括接收与关联于所述节目时段的多个媒体项相对应的分段定义，以及基于和接收机相关联的简档数据与相应的分段定义之间的比较来选择至多所述媒体项集合中的媒体项之一，所述媒体项包括在节目时段中的节目所包括的线性媒体项。
49.如权利要求48所述的方法，其中，如果线性媒体项的分段定义与关联于接收机的简档数据相匹配，则相对于其它媒体项优先选择线性媒体项。
50.一种在节目接收机处选择媒体项以在节目时段输出的方法，所述方法包括接收与媒体项集合相对应的相应优先级数据，以及基于所述相应优先级数据选择至多所述媒体项集合中的媒体项之一。
51.如权利要求50所述的方法，包括接收与所述媒体项集合相对应的分段定义，其中选择至多所述媒体项集合中的媒体项之一基于所述分段定义与关联于接收机的简档数据之间的比较。
52.如权利要求50或51所述的方法，其中所述优先级数据包括专用于所述节目时段的优先级数据。
53.如权利要求50至52中任一项所述的方法，其中所述优先级数据包括与所述媒体项集合相对应但是独立于所述节目时段的优先级数据。
54.如权利要求50至53中任一项所述的方法，其中所述选择是根据优先级数据加权的随机或伪随机选择。
55.如权利要求50至M中任一项所述的方法，其中所述选择基于接收机对媒体项的在先选择。
56.如权利要求50至55中任一项所述的方法，其中所述选择基于与媒体项相关联的日期或时间标准。
57.一种在节目接收机处选择媒体项以在节目时段输出的方法，所述方法包括基于接收机对媒体项的在先选择，选择至多媒体项集合中的一个媒体项。
58.一种在节目接收机处选择媒体项以在节目时段输出的方法，所述方法包括基于与媒体项相关联的日期或时间标准，选择至多媒体项集合中的一个媒体项。
59.一种在节目接收机处选择媒体项以在节目时段输出的方法，所述方法包括接收与媒体项集合相对应的分段定义，以及基于分段定义与关联于接收机的简档数据之间的比较，选择至多媒体项集合中的一个媒体项，其中通过所述分段定义和相关联的所述简档数据来预先确定所述选择。
60.如权利要求47至59中任一项所述的方法，包括在在节目时段中输出所述媒体项中选定的一个媒体项之前，获取该媒体项以进行存储。
61.如权利要求47至60中任一项所述的方法，其中所述选定的一个媒体项包括多个媒体版本，以及接收机选择所述媒体版本之一以进行输出。
62.如权利要求61所述的方法，其中接收机基于接收机的输出模式选择所述媒体版本之一以进行输出。
63.如权利要求47至60中任一项所述的方法，其中所述选定媒体项包括媒体情节序列，以及接收机依次选择用于输出的每个媒体情节。
64.如权利要求47至63中任一项所述的方法，其中将所述节目时段限定在接收机处记录的节目中，以及在所记录的节目的回放中输出所述媒体项。
65.一种媒体插入方法，其中通过节目接收机接收节目，以及接收机能够实质上立即输出所述节目和/或在接收机处对所述节目进行记录以用于随后输出，其中所述节目具有在节目中限定的间歇，使得在间歇期间能够输出在接收机处存储的媒体，其中与节目的实质上立即输出中的间歇相比，记录节目的输出中的间歇较短。
66.一种媒体插入方法，其中通过节目接收机接收节目，以及接收机能够实质上立即输出所述节目和/或在接收机处对所述节目进行记录以用于随后输出，其中所述节目具有在节目中限定的间歇，使得在间歇期间能够选择性地输出在接收机处存储的媒体，其中对于所记录节目的输出中的间歇和在节目的实质上立即输出中的间歇而言，接收机选择的用于输出的媒体不相同。
67.如权利要求66所述的方法，其中选择的用于输出的媒体之间的差异取决于回放时间。
68.如权利要求65至67中任一项所述的方法，其中与节目的实质上立即输出中的间隙相比，记录节目的输出中的间歇包括较少的时段。
69.如权利要求68所述的方法，其中记录节目的输出中的间歇包括单个时段。
70.如权利要求65至69中任一项所述的方法，其中在记录节目的输出中的间歇期间， 禁止跳过媒体输出。
71.—种在媒体输出设备处输出媒体输出流内的视听替换媒体项的方法，其中所述媒体输出流包括具有互不相同的帧率的视频流和音频流，以及所述媒体输出流包括以所述视频流的视频帧作为参考的视频入拼接点，所述方法包括在所述视频入拼接点或紧接所述视频入拼接点之后获取音频入拼接点，音频入拼接点是所述媒体输出流的音频帧；以及输出来自音频入拼接点的替换媒体项的音频内容。
72.—种在媒体输出设备处输出媒体输出流内的视听替换媒体项的方法，其中所述媒体输出流包括具有互不相同的帧率的视频流和音频流，其中，利用与所述媒体输出流的所述音频流同步的帧时序，输出所述替换媒体项的音频内容。
73.—种在媒体输出设备处输出媒体输出流内的视听替换媒体项的方法，其中所述媒体输出流包括视频流和音频流，以及所述媒体输出流包括入拼接点，其中从已编码音频数据中解码所述媒体输出流的音频内容，以及如果紧接在入拼接点之前的所述媒体输出流的已编码音频数据到达太迟而不能在来自拼接点的替换媒体项的音频内容之前输出，则在拼接点之前输出tt音频内容，而不是所述媒体输出流的音频内容。
74.—种在媒体输出设备处输出媒体输出流内的视听替换媒体项的方法，其中所述媒体输出流包括视频流和音频流，以及所述媒体输出流包括入拼接点和出拼接点，所述方法包括如果替换媒体项的音频内容的输出发生在所述出拼接点之前，则在替换内容项的音频内容之后输出 音频内容。
75.如权利要求73或74所述的方法，其中所述 音频内容包括与所述媒体输出流的音频流同步的一个或多个音频帧。
76.一种在编码器处编码帧型媒体流以在头端处广播的方法，已编码媒体输出流包括拼接点消息，所述拼接点消息参照由媒体调度器所指示的时间处媒体流中的帧，所述方法包括将编码器的帧时序与媒体调度器的时序同步。
77.一种计算机程序产品，包括程序代码装置，所述程序代码装置被设置为执行前述权利要求中任一项所述的方法。
78.一种装置，被设置为执行权利要求1至76中任一项所述的方法。
79.一种替换媒体系统，包括a.媒体项发送机，用于向多个媒体接收机传输多个媒体项；b.调度器，用于将多个媒体项集合调度到相应的节目时段；以及c.所述多个媒体接收机，每个媒体接收机被设置为通过满足与分配到至少一个其它节目时段的一个或多个媒体项相关联的一个或多个约束，从多个媒体项集合中的每一个选择至多一个媒体项，以在相应节目时段中输出。
80.一种替换媒体系统，包括a.媒体项发送机，用于向多个媒体接收机传输多个媒体项；b.调度器，用于基于一个或多个约束将多个媒体项集合调度到相应的节目时段，其中所述一个或多个约束基于媒体项的属性；以及c.所述多个媒体接收机，每个媒体接收机被设置为从所述多个媒体项集合中的每一个选择至多一个媒体项来在相应节目时段中输出，以及如果没有选择其它的媒体项，则输出默认的媒体项；其中所述调度器被设置为将所述默认的媒体项调度到相应的节目时段，以产生或更新与时段相关的可用时间表数据，并且基于可用于相应媒体项属性的所述一个或多个约束以及所述可用时间表数据，将另外的一个或多个媒体项选择性地调度到所述时段。
81.一种替换媒体系统，包括a.媒体项发送机，用于向多个媒体接收机传输多个媒体项集合；b.调度器，用于基于一个或多个约束将所述媒体项集合中的每个媒体项调度到多个节目时段的相应时段中，其中所述一个或多个约束基于所述媒体项集合的相应子集的属性；c.所述多个媒体接收机，每个媒体接收机被设置为从所述集合中的每一个中选择至多一个媒体项，以在相应的所调度的节目时段输出；其中，所述调度器被设置为聚集每个媒体项集合内的每个媒体项的属性，以及基于应用至每个所述集合的聚集属性上的约束，将所述集合调度到所述节目时段。
82.—种替换媒体系统，包括a.媒体项发送机，用于向多个媒体接收机传输多个媒体项集合，每个媒体项具有相关联的分段定义；b.所述多个媒体接收机，每个媒体接收机具有相关联的可变简档数据，并且被设置为基于和接收机相关联的简档数据与媒体项的所述分段定义之间的比较，从所述多个集合中的每一个中选择至多一个媒体项，以在相应的所调度的节目时段中输出；以及c.简档数据发送机，被设置为向所述媒体接收机发送所述可变简档数据。
83.一种替换媒体系统，包括a.媒体项发送机，用于向多个媒体接收机传输多个媒体项集合，每个媒体项具有相关联的分段定义；b.所述多个媒体接收机，每个媒体接收机具有相关联的可变简档数据，并且被设置为基于和接收机相关联的简档数据与媒体项的所述分段定义之间的比较，从所述多个集合中的每一个中选择至多一个媒体项，以在相应的所调度的节目时段输出；以及c.简档数据发送机，被设置为向所述媒体接收机发送所述可变简档数据； 其中通过所述分段定义和所述相关联的简档数据来预先确定所述选择。
84.如权利要求79至83中任一项所述的方法，其中所述媒体项发送机是广播发送机。
85.如权利要求79至84中任一项所述的方法，还包括用于向所述接收机传输节目的节目发送机，通过参考所述传输的节目来定义所述节目时段。
86.如权利要求85所述的系统，其中所述节目发送机是节目广播发送机。
全文摘要
在替换媒体系统中，在节目接收机处，基于接收机处可用的简档数据选择媒体项集合中的一个媒体项，以在预定节目时段内输出。根据与该时段和/或被调度到其它时段的媒体项有关的一个或多个约束将所述媒体项集合调度到该时段中。接收机可以通过解析被调度到其它时段的媒体项的约束来选择媒体项，以在时段之一中输出，或在其它时段中输出。
文档编号G06Q30/00GK102550036SQ201080043884
公开日2012年7月4日 申请日期2010年8月2日 优先权日2009年7月31日
发明者克里斯托弗·戴维·凯尼斯, 克里斯托弗·约翰·帕登, 杰弗里·拉塞尔·伊勒斯, 赫维·穆里特-拉巴尔特 申请人:英国天空广播公司