图1是示出一种电视(TV)广播网络或者系统的示图，该广播网络或者系统
已结合了依照本发明的原理的用于收集所需的视频场景或者片段(Clip)的一
种系统；
图2是示出视频流中所插入的一种标签(tag)的典型结构的示图；
图3是示出一种发送标签的方法以及利用标签来识别视频场景的方法的示
图；
图4是示出另一种发送标签的方法的示图；
图5示出依照本发明的原理在使用没有长度信息的标签的TV系统1中所产
生的一种典型的标签以及所执行的一种典型的贴标签(tag-attaching)的操作；
图6是示出依照本发明的原理响应一种标签的产生由计算机24所执行的操
作的一种流程图；
图7是示出依照本发明的原理响应一种标签的产生由计算机24所执行的操
作的一种流程图；
图8是示出在第二种例证性的实施例中所产生的一种典型的仿造的标签的示
图；
图9是示出依照本发明的第三种例证性实施例响应一种标签的产生由计算机
24所执行的一种典型操作的流程图；
图10是示出在第三实施例中用来代替图1的相应的处理器42的一种视频
流处理器42a的安排的示图；
图11是示出在第四实施例中用来代替图1的相应的处理器42的一种视频
处理器42b的安排的示图；
图12是从广播集团2向TV接收机4发送的一种典型的类型对编码的类型
表；
图13是示出依照本发明的原理用于准备该类型一编码的(category-encled)
类型表440的一种操作示图；
图14是示出依照本发明的第五种例证性实施例响应一种标签的产生由计算
机24所执行的一种典型操作的流程图；
图15是示出响应接收到的收集由类型所规定的片段的命令由控制器48所
执行的操作的流程图；
图16是在本发明的第六种实施例中从广播集团2向TV接收机4发送的一
种典型的类型对编码的类型的表；
图17是示出包含了在编码的或者加密的类型字段中的一种校正子(syndrome)
的一种典型类型的示图；
图18是示出一种典型的类型对编码的类型表的示图；
图19是示出用于超-标签“户外”的一种典型类型表的示图；
图20是示出一种包含有一种类型、类型的子类型以及相应的校正子的表的示
图；
在图中，用相同的参考编号标识多个图中出现的相同的部分。
图1是示出依照本发明的原理的一种电视(TV)广播网络或者系统的示图，
该网络或者系统结合了用于收集所需的视频场景或者片段的一种系统。在图1
中，TV广播网络1包括：广播设备2，用于发射包括视频流的广播流；传输介
质3，经该传输入介质3传输广播流；以及多种的TV接收机系统(或者结合有
TV调谐器的系统)4。
广播设备2包括：TV发射机20和视频编辑计算机24，视频编辑计算机2
4允许操作器把附加信息(例如，标签)加入完成的TV节目中(或者出于赞助
商的商业目的，已经编辑并汇编了的TV节目以及准备发射的TV节目)。TV
发射机20包括用于对TV发射机20进行控制的发射控制器22。
另一方面，TV接收机系统4至少包括：调谐器40，用于选择一个规定的接
收频道；转换处理器41，用于把来自调谐器40的输出信号IF(中频)处理
并解调成视频流和音频流；视频流处理器42，用于从来自转换处理器41的视
频流中提取出附加信息以及用于从该视频流中提取或者剪辑出一种规定的视频场
景(由在附加信息中所含的标签所规定的)；I/O装置46，用于允许用户向
TV接收机系统输入一个命令或者数据；大容量存储装置47，用于存储收集的
视频场景(或者片段)；以及控制器，用于控制上述的单元40至42、46和
47。大容量存储装置47可以是一种硬盘装置或者一种可重写光盘装置。如果
TV接收机系统4是一种TV接收机，则系统4还包括：视频处理器43，用于
提供一种视频输出信号；音频处理器44，用于提供一种音频输出信号；以及视
频和音频输出装置。总线49使单元40至44以及46至48内连起来。
应该注意：传输介质3可以是一种地面或卫星无线电波和/或电缆。还有，T
V接收机系统4可以是任何的具有TV调谐器的系统，例如：TV接收机、带或
盒式录像机、或者可重写光盘、各种各样的机顶盒、带调谐器的计算机、其它的
各种各样的信息和/或通信系统等等。
发明的基本概念。
图2是示出在视频流中所插的一种标签的典型结构的示图。图3是示出利用标
签来识别视频场景的示图。在图2中，标签1至少包括：场景ID(或者题目)
10，用于由标签所定义的场景；类型11，由标签定义的场景被分类成类型
11；位置12，用来找出场景的起始时间的信息；以及场景的长度13。
最好用一段时间周期来表示位置12，该时间段等于场景的初始时间与超前于
该场景的初始时间的标签的传输时间之差。换句话说，如图3所示，必须在早于
场景初始时间的一段由位置12所规定的时段开始传输该标签。
在图3中，在节目段“PRG.A1”的代表场景之前D1秒传输具有
“PRG.REP”的场景ID的标签，节目段“PRG.A1”的时间段是L
1秒。在商业广告CM1和CM2之前D2和D3秒传输标签“CM1”和
“CM2”,CM1和CM2的长度分别为L2和L3秒。在节目段“PRG.A
2”之前D4秒传输具有“PRG.A2”的场景ID的标签，节目段“PRG.A
2”的长度为L1秒。
另外，场景开始时间与标签传输时间的间隔(下面称为“偏置间隔”)可以
被设为一段固定的时间段，即，D秒。在这种情况下，必须在与标签相对应的场
景之前D秒传输每个标签；并且位置12可以忽略。
请注意，可以用距如图4所示的视频流中所设置的参考时间T的场景开始时间
Ti来代替利用在场景开始时间与标签传输时间之间的间隔(图3中的Di)，
代表位置字段12的值。
下面将详细描述用于向所需的视频场景贴标签以便阻止把该标签用于剪辑商
业广告的五种发明的技术。
从标签取消长度信息(实施例1)
图5示出依照本发明的原理在使用没有长度信息的标签的TV系统1中所产
生一种典型的标签以及所执行的一种典型的贴标签的操作。在图5中，在步骤1
00处，操作器搜索到一个完成的TV节目(或者出于赞助商的商业的目的已经
编辑并汇编了的TV节目以及准备发射的TV节目)并发现了所需的场景，在步
骤101处，操作器为该发现的场景生成没有长度信息13的标签1a。在步骤
102，操作器做一个测试来观察是否到达了节目的末端。如果没有，则操作器
返回到步骤100。如果在步骤102已经到达节目的末端，则操作器结束该操
作。
请注意：响应于步骤101中标签的产生，在步骤103处计算机24按照如
图3或4所示的时间自动地把该生成的标签插在TV节目的附近位置。或者在模
拟TV系统的情况下通过消隐期复用的方法来完成标签的插入，或者在数字TV
系统的情况下通过时分复用的方法来完成标签的插入。
如果用户希望利用视频场景或片段收集功能，则要提问用户他或她喜欢什么类
型的信息。出于此目的，广播制造商最好发送一种类型表，允许用户从表中选择
一种类型；控制器48把类型表或者存入大容量存储装置47中或者存入控制器
48之内的非易失性存储器中；并且响应用户的要求，控制器48可以在视频或
音频输出装置45中所含的显示装置上显示该类型表。另外，在相应的场景之中
可以包括一个消息“该场景的类型是‘汽车’。这样就使得用户知到了用于选
择类型的关键词，然后允许用户选择关于汽车的信息。一旦用户发出规定了一种
所需类型的片段收集命令，控制器48就在大容量存储装置47中保持收集并累计
带有类型是汽车的标签的视频场景直至用户发生另外的命令以结束该片段收集功
能。
在这个实施例中，如图6所示，在步骤105处从由位置字段12中值Di
或者Ti所规定的位置，TV接收机4剪辑一段预定长度的视频场景并在步骤
106处把剪辑出的视频场景存入在大容量存储装置47中。由于商业广告的间
隔或时段已经被标准化成某种时段，因此最好该预置长度也设置成标准时段中最
长的一种。这样做能够使得规定了类型的已标签了的视频场景将按照等于或大于
该视频场景的实际长度的最大的标准长度而被剪辑。
应该注意到，只允许赞助商决定对商业广告进行标签，换句话说，一旦商业广
告的赞助商不允许对商业广告进行标签，则就不能给广告贴加标签。
如果这种标签是用来对TV节目进行商业化删剪的话，则从该TV节目中会剪
辑出太多的已标签的视频场景。假设其目的是删剪商业广告，用户试图去掉所有
已标签的场景，则由于不允许对某些商业广告进行标签而使得这些商业广告将会
被保留下来不被剪掉。另外，如果把标签贴到了该节目的某些部分的话，则可能
违背用户意愿地剪掉节目的这些部分而没有剪掉商业广告。这样导致了一个不完
全的TV节目，它存在有如此的缺陷使得用户无法见看。这样，从标签移走长度
信息的办法就提供给我们一种最简单但有效的标签技术，但它不适合商业删剪。
使用仿造标签(实施例2)
在这个实施例中，操作器为每个所需的视频场景生成如图2中所示的一个正常
标签1。
图7是示出依照本发明的原理响应标签的生成由计算机24所执行的一段操
作的流程图。响应由操作器所生成的一个标签，计算机24被允许把如图8中所
示的一个伪造标签1c贴在操作器所生成的标签2前和/或之后。在图8中，伪
造标签1c的场景ID字段10和类型字段11具有不存在场景的值。尽管偏置
间隔的偏置间隔设为D秒，但如果在所示标签1中位置12都设为D的话，则可
以从标签1中省略位置字段12。
TV接收机4的操作过程与第一实施例的情况相同。即，一旦用户发出了规定
一种所需类型的一种片段收集命令，控制器48在大容量存储装置47中收集并
累积具有标签的视频场景，直到用户发生另一种命令以结束该片段收集操作为
止，该标签具有该规定的类型。
不过，如果标签是用来商业删剪，则这将导除了删剪掉由操作器贴上标签的场
景以外还剪掉了由操作器贴上伪造标签的场景，从而得到不完全的TV节目。
应该注意到，广播集团不应该使用一个关键词“商业广告”或者任何标只关
键词用于与商业广告有关的类型字段11。这样允许用户或者TV接收机4的设
计者简易地从其它场景中识别出商业场景。
对标签的一部分进行密钥加密(实施例3)
在这个实施例中，在广播设备2的计算机24中，通过一个第一单向函数编码
(或者用一个密钥加密)标签的任何的类型11，位置12以及长度13字段，
在TV接收机4中，通过一个第二单向函数解码(或者用相同的密钥解密)该编
码或加密的值。单向函数是这样一种涵数，可以充分地估算该函数，但不能估算
其反函数。即，对于几乎所有图像来说，计算任何预图像是不可能的。
在这个实施例中，操作器为一个所需的视频场景生成正常标签。做为响应，代
替执行图5的步骤103，计算机24如图9所示进行操作。在图9中，在步骤
410处计算机24保存预置字段的值，即该生成的标签的位置字段。在步骤4
11，计算机24用密钥Ks(用第一单向函数)加密(或编码)该预置字段(在
这个例中位置字段12)。在步骤412处，依照该保存的值(这种情况中位置
12处)计算机把该加密的(或编码)的标签贴到节目上。应该注意，如果该加
密或编码的字段不是位置12字段，就不需要存储该加密的或编码的字段的值，
并且因此可以省略步骤410。
如上所述，词句“通过第一单向函数把X编码成加密的X”意味着“用密钥
把X加密成加密的X”。词句“通过第二单向函数把编码的X解码成X”意味着
“用同样的密钥把加密的X解密成X”。
图10是示出在第三实施例中用来代替图1的相应的处理器42的一个视频
流处理器42a的安排的框图。视频流处理器42a包括：标签提取器420，
它放置在来自转换处理器41的视频流途径上；解密器或解码器422，它与标
签提取器420的输出相连；以及场景剪辑器428，它放置在来自标签提取器
420的视频流途径上并与解密器422输出及总线49相连。场景剪辑428
有一个关键词寄存器(KEY WORD REG.)429。
在操作中，如果用户发出一个片段收集命令规定一个所需的关键词，则该关键
词被存在场景剪辑器428之内的关键词寄存器429中。如果标签提取器4
20检测到一个标签，则提取器420从标签的位置12字段中提取该值并且送
给解密器422。解密器422解密该收到的值，即，使用与计算机24加密过
程中所用的相同的密钥把加密的位置解密成解码的位置值，该解码的位置值送给
场景剪辑器428。场景剪辑器428比较类型字段11的值与关键词寄存器4
29中的值，如果它们彼此吻合，在检测到该标签之后，在已经经过了来自解密
器422的位置值之后，场景剪辑器428剪辑由长度字段13所定义的一段长
度的部分。控制器48把该剪辑出的场景存入大容量存储器47中。如果两个值
不相同，则场景剪辑器428不为标签做任何事。
这样就能把所规定的类型(即由关键词所规定的类型)的视频场景收集起来并
存入大容量存储装置47中。
应该注意：尽管可以由软件来执行解密操作，但最好由硬件来实现该解密过
程，特别是由集成电路。这样做使得用于解密的密钥很难泄漏。
在上述实施例中，位置字段13已经加密了。任何其它字段也可被加密。不过，
最好加密该标签的任何的类型11、位置12和长度13字段。使用任何合适的
单向函数就可以执行上述的加密过程。
使用隐蔽类型信息(实施例4)
上述实施例在广播集团2中加密任何所需的字段的值而由接收机4把该加密
的值解密成原来的值。做为这种方式的代替，广播集团2用密钥加密类型字段1
1的值；接收机4也利用与广播集团2在加密过程中所用相同的密钥来加密由用
户规定的关键词：以及接收机4只收集和存储与这种标签有关的场景，该标签的
类型字段11具有与加密的关键词相吻合的值。
由于计算机的操作过程与刚刚描述的实施例中的相同，因而在此忽略不述。
图11是表示在本发明的第四实施中用来代替图1的相应的处理器42的一
个视频处理器42b的安排的框图。在图11中，视频处理器42b包括：标签
提取器420b，它放置在来自转换处理器41的视频流途径上，用来提取所测
的标签的类型字段11的值；加密器430，用于把从控制器48接收到的关键
词加密成一个加密的关键词；比较器432，用于对来自标签提取器420b的
值与该加密的关键词进行比较；以及场景剪辑器428b，它放置在来自标签提
取器420b的视频流途径上并与计算机432输出和总线49相连。
在操作中，如果用户发出一个片段收集命令规定一个所需的关键词，则控制器
48把关键词送至视频流处理器42b的关键词加密器。关键词加密器430使
用与在加密过程中计算机24所用的相同的密钥把该关键词加密成加密的关键
词。标签提取器420b从测检到的标签中提取出类型字段11的值并把它送给
比较器432。比较器432对该提取出的值与来自关键词加密器430的加密
的关键词进行比较，从而得到比较是否成功的一个标记指示。如果标记是逻辑1，
则在检测到该标签之后，在已经经过了所测的标签的位置字段12的值之后，场
景剪辑器剪辑由长度字段13所定义的一段长度的部分。该剪辑的场景通过控制
器48存入大容量存储装置47中。如果来自比较器432的标记是逻辑0，则
场景剪辑器428b不对标签做任何事。
这样就能够收集该规定的类型(即由关键词规定)的视频场景并存入大容量存
储装置47中。
虽然最好由硬件来执行该加密处理，但也可以由软件来完成。为了执行这样的
加密处理，需要用一个加密的关键词寄存器来代替关键词加密器430，它用来
存储由用户所规定的关键词的加密的版本。另外，如果用户发生一个规定了所需
关键词的一个片段收集命令，则控制器48首先利用与在加密过程中计算机24
所用的相同的密钥来加密和该关键词，并把该加密的关键词送到视频流处理器4
2b之内的加密的关键词寄存器中。
由于没有办法能从用于其它场景的标签中鉴别出用于商业场景的标签，因此利
用这种实施例的标签将导致剪掉所有已标签的场景，其结果是得到一种非常不完
整的TV节目。
传输一个类型与编码的类型表(实施例5)
在刚才描述的实施例中，TV接收机4可以使用从广播集团2传输来和类型-
编码的类型表来代替由用户所规定的编码关键词。如果通过单向函数f对类型C
j(j=1,2,3,…N)进行码得出一个编码的类型f(Cj)，则可如
图12中所示地表达该类型一编码的类型表440。在图12中，举例假设：
f(CAR)=NCOiS3j
f(CAMERA)=LAOU3M
f(COSMETIC)=LiggLDEy等等
图13是表示根据发明的原理对该类型-编码的类型表440进行准备的操
作过程的框图。在步骤450处，操作器制出类型C1,C2,…CN的表而计
算机24相应地通过对表中的每个类型进行编码来生成该类型-编码的类型表4
40。在步骤451处，计算机24把该类型-编码的类型表440送给TV接
收机4并结束操作过程。
图14是表示根据发明的第五示意性实施例作为对标签的生成的一种响应由
计算机24所执行的一个典型的操作过程的流程图。在图14中，在步骤455
处计算机24用单向函数对该所生成的标签的类型字段11进行编码。在步骤4
56处，根据位置12值，计算机24把标签贴到节目上。
图15是表示做为对接收到一种具有所规定的类型的片段收集命令的一种响
应由控制器48所执行的操作过程的流程图。响应该片段收集命令的接收，在步
骤455处，控制器48从表440中得到与该规定的关键词Cj相关的编码的
类型。在步骤456处，控制器48把所得到的编码的类型f(Cj)传递给视
频流处理器42并结束操作过程。做为响应，如果所测标签的加密的类型字段的
值(未示出)与从控制器48得到的编码的类f(Cj)相吻合，则在测到该标
签之后在已经经过了由该所测的标签的位置12字段所规定的一段时间之后，视
频流处理器42剪辑由长度13字段所规定的一段长度。否则，视频流处理器
42就不对标签做任何事。
按此方式重复上述的操作过程直至用户发生不让用户知道任何标签的类型的
一种收集终止命令为止。尝试剪掉商业广告或者对鉴别标签的场景进行剪辑都会
导致一种不完整的节目。
第五实施例，它只在一个单元执行编码或者加密：即，与第四实施例相比，在
广播集团2之内的计算机24更易于关键粘贴，在每个站都执行编码操作，即在
广播集团2之内的计算机24和在每个TV接收机之内的视频流处理器42或者
控制器48中。
使用校正子(syndrom)做为单向函数f(实施例6)
如果类型Cj是用二进制码来表示的，则可以把二进制-编码的类型看成是线
性码。假设二进制码Cj是B-比特长，则二进制码Cj是B维矢量或者(1,B)
矩阵并且因此表示为粗体型Cj。然后，对于这样的线性码Cj，存在一个满足
下式的奇偶校验矩阵H
CjTH=0 (1)
其中AT是矩阵A的变换矩阵
对于差错矢量(即，随机矢量)e，让Cj+e=y；表达式Sj=YjTH
被称为收到的符号Yj的校正子(假设在传输期间由于差错e使Cj变成了Y
j)。从等式(1)
Sj=(Cj+e)TH=eTH
换句话说，类型Cj的和的校正子与随机矢量X(这里，用X代替e)，即(C
j+x)TH(H是Cj的奇偶校验矩阵)等于XTH，它与类型Cj的值无关。
在一个优选实施例中，下面函数
S(Cj)=(Cj+X)TH
=XTH (2)
被用来做为上述的单向函数f。
在这种特殊实施例中，类型与编码的类型表540定义成如图16中所示。在
这种表中，编码的类型字段含有S(Cj)=XTH(H是Cj的奇偶校验矩阵)。
另外，每个标签定义成如图17所示。在图17中，编码的类型表11f含有S
(Cj=XTH)(H旨Cj的奇偶校验矩阵)。通过利用表540，按照如第五
实施例中所用的相同的方式，就能够选择出由用户所规定的类型的标签。
上面定义的函数具有两种有趣的性质。
首先应当注意：针对一个恒等类型使用不同的X值使得每个类型Cj具有多个
值Xj,KTHj,K(K=1,2,…,Hj是Cj的奇偶校验矩阵)。用各自
的数量Xj,K可以表达Cj的子类型。
图18是示出典型的类型-编码的类型表540a的框图，其中每个类型允许
有多个值(这些值可以用于表示子类型)。在图18中，{xxxx}是字符串“x
xxx”的二进制码表达式。这里，Hcar,Hcamera，和Hsporting分别是
{Car}、{Camera}、{Sporting}的奇偶校验矩阵。这样，每个类型Cj就细分成子
类型Xj,k。
还应当注意：通过把恒等数量Xk与不同的类型相结合就生成了包括有许多类
型的一种超类型。为了实现这个目标，制成了如图19中所示的应该包括有超-
类型的一种类型表。在图19中，超-类型“Qutdoor”包括类型“Car”、
“sporting”等等，则每个列表的类型的校正子：即，{Qutdoor}THcar、{Qutdoor}
THsporting等等被计算。
尽管表540a的编码的类型字段包含象{SEDAN}THcar的表达
式，但编码的类型字段实际包含二进制码。因此，对于广播侧2最好有如图20
中所示的表，该表具有类型(Cj)，子类型(X)和编码的类型XTH的字段。
图18的表540a被首先从广播侧2传输至TV接收机24。如果使用了子
类型和超-类型，则最好首先从广播侧2向TV接收机4传输图19和20的表
550和表560。
在不脱离本发明的精神和范围的情况下，可以构造非常广范围的本发明的不同
的实施例，应该明白本发明并不局限于说明书中所述的特殊实施例，只是如附加
的权利要求书中所定义的。