在视频信号中进行高效能广告检测的方法与相关系统.pdf

本发明提供一种能对一视频信号进行广告检测的方法与相关系统。在广电媒体所提供的视频信号中，会在正常节目之间穿插有广告片段，使得广告插入处相邻帧的画面不会连续；而在广告片段结束后，还会重播前一段正常节目的部分片段。本发明即先检测视频信号中两相邻帧的画面是否连续，并从画面不连续的帧往前搜寻是否有相似画面的帧。若有，则可评估出该两帧之间涵盖有广告片段的帧，达成广告检测的目的。

1.  一种可在一视频信号中检测一广告片段的方法，包括：
依序对该视频信号各个帧进行一差异比较步骤，以设定一相对差异指标值，并且以一目前帧与一前一帧的差异程度超过一阈值差异程度的该目前帧作为一参考帧；以及
搜寻该参考帧之前预设数目个帧中具有相同相对差异指标值的一目标帧，以决定该广告片段所在位置。

2.  如权利要求1所述的方法，还包括：
在搜寻到该目标帧后，比较该目标帧的前一帧的特征值与该参考帧的特征值，以判断该参考帧内容与该目标帧的前一帧内容的相似程度。

3.  如权利要求1所述的方法，还包括：
搜寻一多个该目标帧；以及
进行一相似比较步骤，以比较该多个该目标帧的特征值与该参考帧特征的相似程度。

4.  如权利要求3所述的方法，若相似程度大于一阈值相似程度，选择一具有相似程度最大值的该目标帧，并且判断该广告片段的帧排列在该具有相似程度最大值的该目标帧至该参考帧的前一帧。

5.  一种可在一视频信号中检测一广告片段的信号处理系统，可建置于一录放影装置或一多媒体计算机中，包括：
一差异比较模块，用以依序对该视频信号各个帧进行一差异比较步骤，以设定一相对差异指标值，并且以一目前帧与一前一帧的差异程度超过一阈值差异程度的该目前帧作为一参考帧；以及
一搜寻模块，用以搜寻该参考帧之前预设数目个帧中具有该相同相对差异指标值的一目标帧，以决定该广告片段所在位置。

6.  如权利要求5所述的信号处理系统，还包括：
一相似比较模块，用以在该搜寻模块搜寻到该目标帧后，比较该目标帧的前一帧的特征值与该参考帧的特征值，以判断该参考帧内容与该目标帧的前一帧内容的相似程度。

7.  如权利要求5所述的信号处理系统，还包括：
一相似比较模块，用以在该搜寻模块搜寻搜寻到一多个该目标帧后，进行一相似比较步骤以比较该多个该目标帧的特征值与该参考帧特征的相似程度。

8.  如权利要求5所述的信号处理系统，包括：
一寄存模块，用以提供该信号处理系统所需的存储器资源，以及存储各个帧对应的相对差异旗标值与各该参考帧的前一帧的特征值。

9.  一种可自一视频信号中滤除一广告片段的录放系统，包括：
一视频编解码单元，用以解码该视频信号与编码一已滤除该广告片段的该视频信号；
一视频帧缓冲单元，用以存储一已解码的该视频信号，并且传送该已解码视频信号至一显示控制单元；
一广告检测子系统，用以获得并根据该已解码视频信号各帧的特征值与相对差异旗标值，以检测该广告片段；以及
一广告滤除子系统，用以根据该广告检测子系统的检测结果以产生该已滤除该广告片段的该视频信号，并且送至该视频编解码单元进行编码。

10.  如权利要求9所述的录放系统，其中该广告检测子系统包括：
一差异比较模块，用以依序对该已解码视频信号各个帧进行一差异比较步骤，以设定一相对差异指标值及一参考帧；以及
一搜寻模块，用以搜寻该参考帧之前预设数目个帧中具有该相同相对差异指标值的一目标帧，以决定该广告片段。

在视频信号中进行高效能广告检测的方法与相关系统
技术领域
本发明提供一种在一视频信号中检测广告片段的方法与相关系统，特别指一种能以高效能比较帧之间的异同而进行广告检测的方法与相关系统。
背景技术
由有线或无线广电媒体提供的音像节目服务是现代信息社会最重要的信息来源之一。观众可从音像节目服务中获得有用的新闻、知识、信息、或是能纾解身心的视听娱乐。然而，在商业的考虑下，广电媒体所提供的音像节目常会有广告片段穿插在正常节目之间。对观众来说，这些广告片段常会干扰正常节目的连贯性，造成观众收视正常节目时的困扰，也浪费观众的时间。当观众要将正常节目录下来作为目后的参考时(或要录下来在稍后播放时)，这些广告片段更会耗费使用者录制视频信号的资源，并导致使用者无法方便、快速地检索、管理、存取其所录制的视频信号，而在常规技术中，现行的技术缺乏这种视频信号广告片段检测机制与系统。
发明内容
一般来说，由于广告片段和正常节目不同，所以在广告片段的插入点前后会造成图像画面的不连续，而且现行的广电媒体会在广告片段结束后，将广告片段的前的正常节目重播一小段，以适当地维持正常节目的连续性。因此，本发明提供一种可在一视频信号中检测出广告片段的方法，依序比较该视频信号中两相邻帧的差异，以找出图像画面不连续之处(也就是相邻两帧的画面间具有较大差异之处)。在图像画面不连续的相邻两个帧之间，就有可能是广告片段的插入点。在发现图像画面不连续处后，针对该画面不连续的给定帧，就可搜寻该给定帧之前的各个帧(可称为前向搜寻)，以找寻是否有与该帧相同(或相似程度相当大)的帧。若针对该给定帧，的确能搜寻到一相同(高度相似)的帧，就可评估出：该相似帧应为广告片段之前正常节目的帧，而该给定帧应该就是该广告片段后重播的帧。换句话说，广告片段的帧应该就在此给定帧与其相似帧之间。这样一来，也就能检测出广告片段的所在了。
由以上描述可知，本发明仅需针对画面不连续之处的帧进行前向的搜寻；若两相邻帧的画面并没有太大的差异，代表这两帧属于同一系列动态图像中的一系列渐变帧，不会是广告片段插入处，也就不需进行前向搜寻。这样一来，即可大幅减少前向搜寻的次数。另外，在对一给定帧进行前向搜寻与比较时，包括寄存该给定帧之前的帧。然而，本发明仅需寄存画面不连续处的帧，并且只需要将该给定帧与画面不连续处的帧相互比较来进行搜寻。因为，若该给定帧为广告片段之后重播的帧，与其相同(高度相似)的帧必定是在广告片段插入处之前，而广告片段插入处就会有画面不连续。所以，本发明在对一给定帧进行前向搜寻时，仅需寄存、搜寻、比较该给定帧之前发生有画面不连续的帧即可。同时，本发明不需寄存各帧中每一像素的像素数据，可以利用一预设的特征值计算规则来将一帧的特征提取为对应的特征值数据；在针对一给定帧进行前向搜寻时，只要寄存画面不连续的帧的特征数据，并将该给定帧的特征数据与各个寄存的特征数据比较，以特征数据的比较来判断该给定帧是否有相似的帧。上述种种实施技术都能大为简化本发明进行广告检测的流程，减少本发明所需使用的系统资源，使本发明能以高效能来进行广告检测。
本发明还提供一种可在一视频信号中检测一广告片段的信号处理系统，包括一差异比较模块，可以用来依序对该视频信号各个帧进行一差异比较步骤，并且以设定一相对差异指标值，而且若一目前帧与一前一帧的差异程度超过一阈值差异程度时，以该目前帧作为一参考帧；以及一搜寻模块，用来搜寻该参考帧之前预设数目个帧中具有该相同相对差异指标值的一目标帧，以决定广告片段所在位置。另外，该信号处理系统尚可包括一寄存模块，用来提供该信号处理系统所需的存储器资源，以及存储各个帧对应的相对差异旗标值与各参考帧的前一帧的特征值。该信号处理系统尚可包括一相似比较模块，用以在搜寻模块搜寻到目标帧后，比较该目标帧的前一帧的特征值与该参考帧的特征值，以判断该参考帧内容与该目标帧的前一帧内容的相似程度。另一方面，该相似比较模块也可用在该搜寻模块搜寻搜寻到一个以上的目标帧时，用来进行一相似比较步骤，以比较这些目标帧的特征值与该参考帧特征的相似程度，然后将具有最大相似程度的帧至参考帧之间的帧做为广告片段。
本发明再提供一种可自一视频信号中滤除一广告片段的录放系统，包括一视频编解码单元，用以解码该视频信号与编码已滤除广告片段地视频信号；一视频帧缓冲单元，用以存储已完成解码的视频信号，并且传送该已解码视频信号至一显示控制单元，以待播放时显示在一显示装置；一广告检测子系统，用以获得并根据该已解码视频信号各帧的特征值与相对差异旗标值，以检测出广告片段；以及一广告滤除子系统，用以根据广告检测子系统的检测结果产生已滤除广告片段的视频信号，然后送至该视频编解码单元进行编码，以待后续存取。
利用本发明的广告检测方法与相关的信号处理系统，可以从一视频信号中将穿插在其间的广告片段检测出来，方便使用者跳过、滤除或剪辑视频信号中的广告片段，让使用者能更有效地运用、存取广电媒体提供的音像节目服务。
附图说明
图1为一典型视频信号中广告片段插入在正常节目间的示意图。
图2示出了本发明实施演算法的一个实施例。
图3至图5为图2中演算法在一视频信号中进行广告检测的过程示意图。
图6为本发明信号处理系统一实施例的功能方块示意图。
图7为本发明录放系统一实施例的功能方块示意图。
附图符号说明
10、V：视频信号               12、14B、16、18：程序
14A、14C：步骤                20：演算法
30：信号处理系统              32、461：差异比较模块
34、462：搜寻模块             36、463：寄存模块
38、464：相似比较模块         40：录放系统
41：视频输入模块              42：视频编解码单元
44：视频帧缓冲单元            46：广告检测子系统
48：广告滤除子系统            50：显示控制单元
Sp1、Sp2：正常节目            Ss：段落片段
Ad：广告片                    F(a1)-F(k2)、F(t1)-F(t6)：帧
RPP(i)相对差异旗标
具体实施方式
请先参考图1。图1为一视频信号10的示意图。视频信号10可依序在不同时间提供不同的帧，如依序提供帧F(a1)、F(a1+1)…至F(a2)、F(b1)至F(b2)直到帧F(k1)至F(k2)等等，以呈现出动态图像。如前面讨论过的，在广电媒体提供的视频信号中，会在正常节目之间穿插广告片段，而在图1的视频信号10中，即在正常节目的两个片段Sp1、Sp2之间穿插有一广告片段Ad；其中，正常节目片段Sp1有帧F(a1)、F(a1+1)至F(a2)、F(b1)至F(b2)…直到F(c1)至F(c2)与F(d1)至F(d2)；正常节目片段Sp2中有帧F(h1)至F(h2)、F(i1)至F(i2)、F(j1)至F(j2)以及F(k1)至F(k2)等等，而帧F(e1)至F(e2)、F(f1)至F(f2)等等直到帧F(g1)至F(g2)则用来呈现广告片段Ad的动态图像。
如本领域技术人员所知，同一系列的动态图像(如所谓同一镜头的动态图像)可由同一系列具有渐变画面的多个帧来呈现，而不论是正常节目或是广告片段，都是集合不同系列的动态图像以呈现出其内容。像在图1的视频信号10中，正常节目片段Sp1中的帧F(a1)、F(a1+1)等等至帧F(a2)即为一系列具有渐变画面的帧，以呈现出同一系列的动态图像。同理，帧F(b1)至F(b2)、帧F(c1)至F(c2)、帧F(d1)至F(d2)、帧F(e1)至F(e2)、帧F(f1)至F(f2)、帧F(g1)至F(g2)、帧F(h1)至F(h2)、帧F(i1)至F(i2)、帧F(j1)至F(j2)乃至于帧F(k1)至F(k2)等等，都分别为一系列具有渐变画面的帧，以分别呈现一系列的动态图像。
在同一系列动态图像的渐变帧之间，两相邻帧所呈现的画面也是渐变的，其具有画面图像上的连续性。如帧F(a1)、F(a1+1)为同一系列的渐变帧，其所呈现的画面也就具有连续性；也就是说，帧F(a1)与F(a+1)之间虽有差异，但差异不大。相对于同一系列动态图像渐变帧间的相似程度，不同系列动态图像的帧之间就会具有较大、较明显的差异。举例来说，当帧F(a1)至F(a2)以及帧F(b1)至F(b2)是分别用来呈现两段不同系列的动态图像时，两相邻帧F(a2)、F(b1)正好就位于两个不同系列图像的衔接处，而帧F(a2)与F(b1)之间就会有较大的差异，造成画面上的不连续。同理，若广告片段Ad中的帧F(e1)至F(e2)、帧F(f1)至F(f2)分别属于不同系列的动态图像时，相邻帧F(e2)与F(f1)也会有较大的差异，形成画面图像上的不连续。当然，广告片段与正常节目分别都是由不同系列的动态图像所组成的，故广告片段与正常节目衔接的处也必定有画面的不连续。像在图1中，相邻帧F(d2)、F(e1)之间就会有较大的差异而形成不连续，帧F(g2)、F(h1)之间也会有图像画面上的不连续。换句话说，广告片段Ad的插入点必定呈现出图像画面的不连续。
除此之外，现在的广电媒体，也会在广告片段结束后，再将广告片段之前的正常节目重播一小段，方便观众衔接广告片段前后的节目内容。在图1中，由帧F(c1)至帧F(d2)串连成的段落片段Ss就代表该段落片段。当广告片段Ad/结束后，正常节目片段Sp2中就会重复播出原先已在正常节目Sp1中出现过的段落片段Ss。换句话说，帧F(h1)至F(i2)的画面内容，就分别和帧F(c1)至F(d2)相同。
由上述讨论可知，广告片段前后的帧间会有两种特征；首先，广告片段的开头和结尾会有画面的不连续。其次，广告片段前后的正常节目中会因为段落片段的重播而有重复出现的帧。本发明即是利用这两种特征来进行广告检测。请参考图2。图2即以演算法的形式来呈现本发明技术实施的一个实施例。
如图2中的演算法20所示，当本发明要针对一视频信号V进行广告检测时，会依序对该视频信号V中的各个帧进行程序12。在对视频信号V中的第i个帧F(i)进行程序12时，会先进行步骤14A，以比较帧F(i)与其前一帧F(i-1)的差异程度，并将差异比较的结果记录在一对应的相对差异旗标RPP(i)。若这两个相邻帧F(i)与F(i-1)之间的差异程度相当大，代表帧F(i-1)与F(i)之间有画面上的不连续，此时就可将相对差异旗标RPP(i)的值设为“1”。反之，若帧F(i-1)与F(i)之间的差异不大，就可将相对差异旗标RPP(i)的值设为“0”。在具体实现该步骤时，可以根据帧F(i)与画框F(i-1)分别计算一对应的特征值数据E(i)与E(i-1)，若特征值数据E(i)与E(i-1)之间的差异已经超过一阈值差异程度，即可将相对差异旗标RPP(i)设为“1”，反之则为“0”。其中，特征值数据E(i)可以是帧F(i)中所有像素数据(如所有像素的亮度或色彩数据)的和，或是帧F(i)中亮度或色彩的分布情形(histogram)，甚至是根据帧F(i)经过某种频域转换(如二维余弦转换)后所得到的结果来作为特征值数据E(i)。基本上，一帧对应的特征值数据，其数据量的大小会小于该帧本身所有相素数据的大小，以加快步骤14A的进行。
在进行完步骤14A的差异比较后，演算法20就会继续进行至程序14B。在程序14B中，若相对差异旗标RPP(i)的值为“1”，则将画框F(i)视为一参考画框，而在步骤14C中将其对应的特征值数据(如前面提到过的特征值数据E(i-1))记录下来；同时，也可开始进行程序16，以进行前向搜寻。当相对差异旗标RPP(i)的值为“1”时，代表帧F(i-1)与F(i)之间有画面的不连续，有可能是广告的插入点，但也有可能仅是不同系列动态图像衔接的地方。为了进一步确认，就可进行程序16的前向搜寻，以搜寻帧F(i)之前的各个帧，看看是否有帧与帧F(i)相似。若有某一帧F(j)与帧F(i)相同(或极为相似)，就代表帧F(i)与帧F(j)属于同一系列的动态图像，而次序在后的帧F(i)就属于该动态图像的重播片段；这样一来，就可推测出：广告片段应该就在帧F(j)与帧F(i)之间。
如图2中所示，在进行程序16的前向搜寻时，可先设定好前向搜寻的范围，也就是设定两整数M、N。然后，就可将帧F(i-N)至F(i-M-N)视为进行前向搜寻的帧，以对帧F(i-N)、F(i-N-1)一直到帧F(i-M-N)间的第j个帧F(j)进行程序18。在程序18中，可先判断帧F(j)对应的相对差异旗标是否为“1”；若为“1”，再进行一相似比较步骤以比较帧F(j-1)与F(i)之间的相似程度；若两者相似程度极高，代表帧F(i)为帧F(j-1)的重播，而广告片段应该就位于帧F(j-1)与帧F(i)之间。相对的，若在适当范围的帧中都不能找到和帧F(i)相似的帧，代表原先在帧F(i)、F(i-1)之间的画面不连续可能只是不同系列动态图像所造成的，并非广告片段的插入点。
在实际进行程序18中的相似程度比较时，同样也可根据帧F(j-1)与帧F(i)所分别对应的特征值数据来比较；若两帧对应特征值数据的差异已经小于一阈值特征差异，等效上就代表帧F(j-1)与帧F(i)之间的相似程度已经大于一阈值相似程度，可以将帧F(j-1)与F(i)视为相似、属于同一系列动态图像的帧。
另外，由演算法20的程序18中也可看出，本发明不需要对前向搜寻范围内的每个帧(也就是帧F(i-M)至F(i-M-N))进行程序18中的相似程度比较，只要在相对差异旗标RPP(j)为“1”时将对应的帧F(j-1)与帧F(i)进行相似程度的比较。由于前向搜寻的目的是要检查帧F(i)是否是在广告片段后重播的帧，基本上只要将帧F(i)与广告片段之前的帧进行比较即可；虽然在进行程序18时不知道哪些帧是在广告片段之前的帧，但在广告片段之前的帧必定也是画面不连续处之前的帧。所以，在进行前向搜寻时，只需要将帧F(i)与画面不连续处的前一个帧来进行比较即可。由于相对差异旗标RPP(j)本身就是用来表示帧F(j-1)与帧F(j)之间是否有画面不连续，故步骤18就只要在相对差异旗标RPP(j)为“1”时，才对帧F(i)与帧F(j-1)(也就是画面不连续处的前一个帧)进行相似程度的比较。
另外，在针对帧F(i)进行前向搜寻时，需要记录有帧F(j)的相关特征值数据，才能将其与帧F(i)比较。但由上面讨论过的原理可知，在本发明的较佳实施例中，也只要记录画面不连续处的前一个帧的特征值数据，就可顺利地进行前向搜寻。而这也就是步骤14C的目的，其在确认一帧F(i)对应的相对差异旗标RPP(i)为“1”后，才将帧F(i-1)的特征值数据记录下来。另外，一帧特征值数据的数据大小本来就小于该帧本身所有像素数据的数据大小；以上这些因素都使得本发明能以快速、高效能、低系统需求的方式来实现。
为进一步说明本发明演算法20实施的情形，请继续参考图3至图5(并同时参考图2)。图3至图5示意的是本发明在一视频信号V中进行广告检测时的情形。首先，如图3所示，假设演算法20依序进行至视频信号V中的第t1个帧，也就是使图2中的i＝t1，并开始进行程序12。因此，演算法20在步骤14A中开始比较帧F(t1)与F(t1-1)之间的差异，以计算出对应的相对差异旗标RPP(t1)。就如前面讨论过的，步骤14A可根据帧F(t1-1)与帧F(t1)所分别对应的特征值数据E(t1-1)与E(t1)来进行差异的比较。在图3中，假设帧F(t1)与F(t1-1)属于同一系列动态图像的两个渐变帧，所以两者间的差异不大，而使对应的相对差异旗标RPP(t1)为“0”。由于相对差异旗标RPP(t1)为“0”，步骤14A后的所有程序皆不需进行，也不必继续记录特征值数据E(t1-1)，可以将其占用的存储器资源释放。接下来，演算法20就可继续进行至次一帧F(t1+1)(也就是使i＝t1+1)。
延续图3的例子，在图4中，假设演算法20已经进行至帧F(t2)，也就是使图2中的i＝t2，并开始进行程序12。在此处，假设帧F(t2)与帧F(t2-1)分属于不同系列的动态图像，所以两者间有相当的差异而形成画面的不连续，也使得对应的相对差异旗标RPP(t2)为“1”，而演算法20也会在步骤14A之后继续进行至程序14B。在步骤14C中，帧F(t2)会被当作为一参考帧，特征值数据E(t2-1)会被记录下来，并开始进行程序16中的前向搜寻。而在程序16中，会对帧F(t2-M-N)至F(t2-N)开始检查各个帧对应的相对差异旗标RPP。在图4的例子中，假设这些帧对应的相对差异旗标皆为“0”，也就是相对差异旗标RPP(t2-M-N)至RPP(t2-N)皆为“0”，则演算法20也就不需进行程序18中的相似程度比较。当演算法结束对帧F(t2)进行的程序12后，会保留有帧F(t2-1)对应的特征值数据E(t2-1)。接下来，演算法20就会继续进行至次一帧F(t2+1)。
延续图3、图4的例子，在图5中，假设演算法20已经进行至帧F(t6)，也就是使图2中的i＝t6而开始进行程序12。在图5的例子中，假设帧F(t6-1)与F(t6)有相当的差异而使对应的相对差异旗标RPP(t6)为“1”，而演算法20也就开始进行至程序14B。在进行程序16中的前向搜寻时，就可对帧F(t6-M-N)至帧F(t6-N)分别检查各帧对应的相对差异旗标是否为“0”。在图5的例子中，假设在目标帧的范围中，有帧F(t3)、F(t4)及F(t5)所对应的相对差异旗标RPP(t3)、RPP(t4)及RPP(t5)为“1”。故演算法20就会在程序18中，分别使j＝t3、t4及t5来进行程序18中的相似程度比较，以分别比较帧F(t3-1)、F(t4-1)及F(t5-1)与帧F(t6)之间的差异。请注意，由于相对差异旗标RPP(t3)、RPP(t4)及RPP(t5)皆为“1”，故帧F(t3-1)、F(t4-1)及F(t5-1)所分别对应的特征值数据E(t3-1)、E(t4-1)及E(t5-1)皆已事先被记录下来，而在进行程序18时，就可利用帧F(t6)对应的特征值数据E(t6)来分别和特征值数据E(t3-1)、E(t4-1)及E(t5-1)比较，以比较出帧F(t6)和这些帧间的相似程度。假设帧F(t6)与帧F(t4-1)相似程度最大，就可推测出广告片段是插入在帧F(t4-1)与F(t6)之间，达成本发明广告检测的目的。
请参考图6(并一并参考图2)。图2中的演算法20可以用图6中的信号处理系统30来实现。信号处理系统30包括一差异比较模块32、一搜寻模块34。差异比较模块32用来对视频信号V进行演算法20中的步骤14A(图2)；当要进行前向搜寻时，搜寻模块34可进行程序16。信号处理系统30尚可包括相似比较模块38，用来接收寄存模块36的输出，以执行程序18的相似程度比较。寄存模块36用来支援上述各模块工作时所需的存储器资源，如寄存各个帧的相对差异指标值，并可实现步骤14C，在有需要时记录相关帧的特征值。信号处理系统30可建置于一录放影装置中，如录相带、光盘、硬盘式的录相机，以便在其记录下来的视频信号V中进行广告检测。另外，信号处理系统30中的各模块可以分别以固件或硬件来实现。举例来说，差异比较模块34、搜寻模块36、相似比较模块38的功能可由一处理器执行不同的固件码而实现，而寄存模块36可由存储器(如随机存取存储器)来实现。另外，信号处理系统30也可建置于一多媒体的计算机中。现在的多媒体计算机可以用硬盘或光盘来存储视频信号，信号处理系统30即可用来检测这些视频信号中的广告片段。举例来说，可由硬盘或光盘中取得视频信号V，差异比较模块32、搜寻模块34以及相似比较模块38的功能可由计算机的中央处理器(或显示卡上的处理电路)以执行软件程序代码的方式来实现。
在本发明演算法20(图2)进行前向搜寻时，待搜寻帧的范围(也就是M、N的设定)可以视实际情况加以设定。举例来说，若广电媒体插入的广告片段不会短于30秒，且每秒对应于60个帧，图2中的N就可设定为1800(即30乘以60)。另外，广电媒体插入的广告片段通常会有时间长短的上限(譬如说一节的广告片段最长不超过5分钟)，而前向搜寻的M就可据此来设定。根据类似的原理，也可决定信号处理系统30中寄存模块36所需的存储器资源大小。当然，演算法20中前向搜寻的M和N也可以为变数(如随i不同而改变的变数)。
图7为本发明的录放系统一实施例的功能方块示意图。其中，录放系统40可以是一磁带式录放机、光盘式录放机、硬盘式录放机，或利用硬盘或光盘以存储该视频信号的一多媒体计算机。录放系统40包括一视频编解码单元42，用以解码视频信号与编码一已滤除广告片段的视频信号；一视频帧缓冲单元44，用以存储一已解码的视频信号，进而传送至一显示控制单元50；一广告检测子系统46，用以获得并根据此已解码视频信号各帧的特征值与相对差异旗标值，以检测出广告片段；以及一广告滤除子系统48，用以根据广告检测子系统46的检测结果以产生已滤除广告片段的视频信号，并且送至视频编解码单元42进行编码。该录放系统40尚可包括一视频输入模块41，用来接收视频信号，以供视频编解码单元42进行解码，其中该视频信号可依照一预设顺序提供帧以呈现出动态图像。另外，广告检测子系统46可包括一差异比较模块461，以依序对已解码视频信号各个帧进行一差异比较步骤，并且以设定一相对差异指标值及一参考帧；以及一搜寻模块462，用以搜寻参考帧之前预设数目个帧中具有相同相对差异指标值的目标帧，以决定广告片段。广告检测子系统46尚可包括一寄存模块463，用以存储各个帧对应的相对差异旗标值与各参考帧的前一帧的特征值；以及一相似比较模块464，以执行相似程度比较。在此一提，并且广告检测子系统46中的各模块可以分别以固件或硬件来实现。
在常规技术中，因为无法有效检测出视频信号中穿插的广告片段，导致使用者无法更有效率地运用其所提供的视频信号。相较之下，本发明可利用了广告片段插入前后的特征来进行广告检测，且能以精简的计算、存储器资源来实现，以协助使用者跳过、滤除视频信号中的广告片段，方便使用者更有效率地存取、整理、运用视频信号的服务。
以上所述仅为本发明的较佳实施例，凡依本发明权利要求所进行的等效变化与修改，皆应属本发明的涵盖范围。