CN1833256A - 图形重叠检测 - Google Patents

Abstract

公开了一种重叠检测部件(300)，用于检测视频图像显示序列的第一图像的特定像素是否表示图形重叠的一部分。重叠检测部件(300)包括：第一测试装置(302)，用于测试在所述特定像素(P(1，n))的第一值和所述视频图像显示序列的第二图像的相应像素(P(1，n－1))的第二值之间的第一差异(D11)是否小于第一预定阈值(T1)；第二测试装置(304)，用于测试在位于所述特定像素(P(1，n))邻近空间的第二像素(P(2，n))的第三值和第二图像的第四像素(P(2，n－1))的第四值之间的第二差异(D22)是否小于第二预定阈值(T2)；第三测试装置(306)，用于测试在所述特定像素(P(1，n))的第一值和所述第二像素(P(2，n))的第三值之间的第三差异(D12)是否小于第三预定阈值(T3)；和确定装置(308)，用于根据测试装置的输出来确定所述特定像素表示所述图形重叠的一部分。

Description

图形重叠检测

技术领域

本发明涉及重叠检测部件，用于检测视频图像显示序列的第一图像的特定像素是否表示图形重叠的一部分，所述图形重叠与视频图像的输入序列合并以便创建所述视频图像显示序列。

本发明还涉及一种图像处理设备，包括：

接收装置，用于接收对应于视频图像显示序列的信号；

如上所述的重叠检测部件；和

图像处理部件，用于根据所述视频图像显示序列并且根据由所述重叠检测部件所提供的图形重叠检测信号来计算输出图像序列。

本发明还涉及一种用于检测视频图像显示序列的第一图像的特定像素是否表示图形重叠的一部分的方法，所述图形重叠与视频图像的输入序列合并以便创建所述视频图像显示序列。

本发明还涉及一种要由计算机设备加载的计算机程序产品，包括用于检测视频图像显示序列的第一图像的特定像素是否表示图形重叠的一部分的指令，所述图形重叠与视频图像的输入序列合并以便创建所述视频图像显示序列，所述计算机设备包括处理装置和存储器。

背景技术

图片速率转换，并且尤其是图片速率向上转换在像电视机之类的消费者视频设备中是公知的原理。例如参见G.de Haan的书“Videoprocessing for multimedia systems”的第4章，ISBN 90-9014015-8。运动补偿的图片比率向上转换的目的是为了实现较好的运动描绘。这借助于根据为图像序列所估算的运动向量来对所述图像序列进行时间内插来实现。典型情况下，对于例如8*8像素的像素块计算不同的运动向量。如果图像包括图形重叠(在通常情况下其随时间推移保持静止)并且还表示移动物体，那么已知的图片速率向上转换方法导致图形重叠的分散。例如参见图1A的图片。

图形重叠可以对应于由内容供应商或广播电台所提供的副标题或其它图形信息。图形重叠还可以对应于所谓的OSD(On Screen Display屏幕上显示)信息，所述OSD信息作为像电视机、机顶盒、卫星调谐器、VCR(盒式录象机)播放器、DVD(数字化视频光盘)播放器或记录器之类的消费者装置的图形用户接口的一部分产生。进一步的选择在于图形重叠对应于结合视频数据所交换的元数据。

当图形重叠只覆盖了用于运动估算的像素块的一小部分时，图形重叠会分散即失真，而该像素块的其它部分对应于移动背景。典型情况下，为每个像素块估算单个运动向量。结果，此单个运动向量并不适于在这种像素块中所有像素的实际运动。如果对于对应于移动背景的像素块部分匹配误差最小，那么所估算的运动向量与背景运动相匹配。尽管这使像素块的相对较大部分被正确地运动补偿，不过这导致图形重叠的失真，由此使视频质量降级。

发明内容

本发明的目的是提供在开头段所描述的重叠检测部件，所述重叠检测部件被配置成依照一种鲁棒的方式来检测图形重叠。

本发明的此目的用重叠检测部件来实现，所述重叠检测部件包括：

第一测试装置，用于测试在特定像素的第一值和视频图像显示序列的第二图像的相应像素的第二值之间的第一差异是否小于第一预定阈值；

第二测试装置，用于测试在位于所述特定像素邻近空间的第二像素的第三值和视频图像显示序列的第二图像的第四像素的第四值之间的第二差异是否小于第二预定阈值，所述第四像素对应于所述第二像素；

第三测试装置，用于测试在所述特定像素的第一值和所述第二像素的第三值之间的第三差异是否小于第三预定阈值；和

确定装置，如果所述第一差异小于所述第一预定阈值，所述第二差异小于所述第二预定阈值并且所述第三差异小于所述第三预定阈值，用于确定所述特定像素表示所述图形重叠的一部分。

换句话说，执行三个测试并且组合三个测验结果来确定所述特定像素是否表示图形重叠的一部分。第一测试是静止测试类型。这意味着测试特定像素和在先前或随后图像中具有与所述特定像素相同坐标的像素是否具有基本上相等的值。所述值表示人眼可见的信息，例如亮度或颜色。第二测试也是静止测试类型，然而并不应用于特定像素而是应用于在所述特定像素邻近的另一像素(称作第二像素)。邻近意指例如21*21像素的区域。第三测试是均一性测试类型。这意味着测试特定像素和在所述特定像素的附近的其它像素(称作第二像素)是否具有基本上相等的值。如果所有测试是肯定的，那么所述特定像素被假定为图形重叠的一部分并且因而被标记。静止和均一性测试的组合得到了鲁棒的图形重叠。

优选地是，第一预定阈值和第二预定阈值彼此相等。

依照本发明的重叠检测部件的实施例还包括第四测试装置，用于测试特定像素是否属于像素组，对于所述像素组已经估算了等于空值运动向量的第一运动向量。通过借助于运动向量场来首先分段该图像，为此必须执行图形重叠检测，进一步增强了检测的鲁棒性。分段意味着把具有运动向量为零的像素块与具有运动向量不为零的像素块分离。根据运动向量场来初始化重叠检测部件。如上所述对于已经分配了零运动向量的第一图像的那些像素执行用于表示一部分图形重叠的检测。然后，对于已经分配非零运动向量的那些像素可选地执行发展或扩张。根据运动向量场的初始化对于计算复杂度和检测的鲁棒性来说是有益的。优选地是，对于第一图像计算运动向量场，但是也可以对于第二图像来计算运动向量场。

依照本发明的重叠检测部件的实施例被配置成测试在特定像素的第一值和视频图像显示序列的第三图像的相应像素的第四值之间的第四差异是否小于第一预定阈值。借助于根据第三图像的附加静止测试，进一步增强了检测的鲁棒性。

依照本发明的重叠检测部件的实施例被配置成测试在特定像素的第一值和位于所述特定像素邻近空间的第三像素的第四值之间的第五差异是否小于第三预定阈值。借助于根据第一图像的第三象素的附加均一性测试，进一步增强了检测的耐用性。优选地是，特定像素、第二像素和第三像素形成相互连接的像素集，换句话说存在相邻像素的路径。测试像素的连接情况对于鲁棒性来说是有益的。

在依照本发明重叠检测部件的实施例中，从像素集中选择第二像素，对此已经确定所述第二像素表示图形重叠的另外部分。依照本发明的此实施例被配置成在第一图像上执行二次迭代，以便发展或延伸在对第一图像的第一扫描中已经被标记为表示图形重叠的一部分的像素集。借助于二次迭代进一步增强了检测质量。

本发明的进一步目的是提供在开头段所描述的图像处理设备，其中重叠检测部件被配置成用一种鲁棒的方式来检测图形重叠。

本发明的此目的用重叠检测部件来实现，所述重叠检测部件包括：

第一测试装置，用于测试在特定像素的第一值和视频图像显示序列的第二图像的相应像素的第二值之间的第一差异是否小于第一预定阈值；

第二测试装置，用于测试在位于所述特定像素邻近空间的第二像素的第三值和视频图像显示序列的第二图像的第四像素的第四值之间的第二差异是否小于第二预定阈值，所述第四像素对应于所述第二像素；

第三测试装置，用于测试在所述特定像素的第一值和所述第二像素的第三值之间的第三差异是否小于第三预定阈值；和

确定装置，如果所述第一差异小于所述第一预定阈值，所述第二差异小于所述第二预定阈值并且所述第三差异小于所述第三预定阈值，则用于确定所述特定像素表示所述图形重叠的一部分。

图像处理部件可以是时间向上转换部件，其被配置成保护所检测的图形重叠部分。可选地，图像处理部件包括用于显示输出图像的显示设备。

本发明的进一步目的是提供在开头段所描述的方法，其中以一种鲁棒的方式来检测图形重叠。

本发明的此目的用下述方法来实现，所述方法包括：

测试在特定像素的第一值和视频图像显示序列的第二图像的相应像素的第二值之间的第一差异是否小于第一预定阈值；

测试在位于所述特定像素邻近空间的第二像素的第三值和所述视频图像显示序列的第二图像的第四像素的第四值之间的第二差异是否小于第二预定阈值，所述第四像素对应于所述第二像素；

测试在所述特定像素的第一值和所述第二像素的第三值之间的第三差异是否小于第三预定阈值；并且

如果所述第一差异小于所述第一预定阈值，所述第二差异小于所述第二预定阈值并且所述第三差异小于所述第三预定阈值，那么确定所述特定像素表示所述图形重叠的一部分。

本发明的进一步目的是提供在开头段所描述的计算机程序产品，其中依照耐用方式来检测图形重叠。

本发明的此目的用下述计算机程序产品来实现，所述计算机程序产品在被加载之后，向处理装置提供执行下述步骤的能力：

测试在特定像素的第一值和视频图像显示序列的第二图像的相应像素的第二值之间的第一差异是否小于第一预定阈值；

测试在位于所述特定像素邻近空间的第二像素的第三值和所述视频图像显示序列的第二图像的第四像素的第四值之间的第二差异是否小于第二预定阈值，所述第四像素对应于所述第二像素；

测试在所述特定像素的第一值和所述第二像素的第三值之间的第三差异是否小于第三预定阈值；并且

如果所述第一差异小于所述第一预定阈值，所述第二差异小于所述第二预定阈值并且所述第三差异小于所述第三预定阈值，那么确定所述特定像素表示所述图形重叠的一部分。

重叠检测部件的修改及其变化可以对应于所描述的图像处理设备、方法和计算机程序产品的修改和变化。

附图说明

根据以下描述的实现方式和实施例并且参考附图，依照本发明的重叠检测部件、图像处理设备、方法和计算机程序产品的这些及其它方面将得到阐明并变得清楚，其中：

图1A示出了依照现有技术的向上转换部件的输出图像；

图1B示出了依照本发明的向上转换部件的输出图像；

图2A示意地示出了视频图像输入序列的两个连续图像；

图2B示意地示出了视频图像输入序列的三个连续图像；

图3A示意地示出了依照本发明的重叠检测部件的实施例；

图3B示意地示出了依照本发明的重叠检测部件的候选实施例；和

图4示意地示出了依照本发明的图像处理设备的实施例。

在所有附图中，相同的附图标记用来表示同样的部分。

具体实施方式

图1A示出了现有技术的向上转换部件的输出图像100。输出图像100基于输入图像的时间内插。输入图像对应于电影的一部分，其中汽车正行驶在街道中。在获取输入图像期间，摄像机摇摄以便使汽车保持在连续图像的中心。因此，为输入图像所估算的大部分运动向量不等于零。输出图像100还包括图形重叠，所述图形重叠由DVD播放器创建并且与存储在DVD上的图像混合。混合图像——即所存储图像和图形重叠的混合——用于向上转换。不幸地是，向上转换导致在图形重叠102和104中出现可见的假象。这意味着由依照现有技术的向上转换部件所提供的输出图像100包括图形重叠102和104，所述图形重叠102和104与所要求的相比并不那么可见。可以清楚地看出：某些电文信息的表示102，例如串“1∶21∶24”失真了。当把由依照现有技术的向上转换部件所提供的输出图像100与如图1B所示由依照本发明的向上转换部件提供的其它输出图像106相比较时可以观察到某些图标的表示110已被极大地改善。

图2A示意地示出了视频图像输入序列的两个连续图像200和202以及这些图像的多个像素P(1，n)、P(1，n-1)、P(2，n)和P(2，n-1)。为了确定特定像素P(1，n)是否表示图形重叠的一部分，执行多个测试，即计算多个差异D11、D12和D22并且将其与各自的阈值相比较。对此结合图3A进行了更详细的描述。

图2B示意地示出了视频图像输入序列的三个连续图像200-204以及这些图像的多个像素P(1，n)、P(1，n-1)、P(1，n+1)、P(2，n)、P(2，n-1)和P(3，n)。为了确定特定像素P(1，n)是否表示图形重叠的一部分，执行多个测试，即计算多个差异D11、D12，D13，D22和D11p并且将其与各自的阈值相比较。对此结合图3B进行了更详细的描述。

图3A示意地示出了依照本发明的重叠检测部件300的实施例。向重叠检测部件300提供对应于视频图像显示序列的视频信号。此视频图像显示序列可以基于视频图像的输入序列，所述视频图像输入序列与图形重叠合并。重叠检测部件300被配置成检测视频图像显示序列的第一图像的特定像素是否表示这种图形重叠的一部分。重叠检测部件300包括：

第一估算部件302，用于测试在特定像素P(1，n)的第一值和视频图像显示序列的第二图像的相应像素P(1，n-1)的第二值之间的第一差异D11是否小于第一预定阈值T1；

第二估算部件304，用于测试在位于所述特定像素P(1，n)邻近空间的第二像素P(2，n)的第三值和所述视频图像显示序列的第二图像的第四像素P(2，n-1)的第四值之间的第二差异D22是否小于第二预定阈值T2，所述第四像素对应于所述第二像素P(2，n)；

第三估算部件306，用于测试在所述特定像素P(1，n)的第一值和所述第二像素P(2，n)的第三值之间的第三差异D12是否小于第三预定阈值T3；和

组合部件308，如果所述第一差异D11小于所述第一预定阈值T1，所述第二差异D22小于所述第二预定阈值T2并且所述第三差异D12小于所述第三预定阈值T3，用于确定所述特定像素表示所述图形重叠的一部分。

重叠检测部件300可选地包括存储装置310，用于临时存储视频图像和中间结果。备选地，存储装置310与重叠检测部件300所属设备的其它组件共享。

在输出连接器314提供重叠检测部件300的输出。优选地是，输出是每个输入图像的二进制位图，用于表明输入图像的每个像素是否对应于图形重叠的一部分。备选地，输出是多维信号，包括已经被确定表示图形重叠一部分的那些像素的适当的颜色或亮度值。

用一种扫描方法来估算视频图像显示序列的图像的像素。此扫描可以是逐行或逐列的。被认为其值是暂时静止并且大体上等于第二像素的值的每个像素被标记为表示图形重叠的一部分，所述第二像素的值也是暂时静止的。

优选地是，比较彼此具有相等坐标的连续图像的像素。备选地，比较由运动向量所联系的连续图像的像素。从而，“相应”不必意指相等的坐标。

可以使用一个处理器来实现第一估算部件302、第二估算部件304、第三估算部件306和组合部件308。通常，在软件程序产品的控制之下执行这些功能。在执行期间，通常软件程序产品被载入像RAM之类的存储器中，并从那里执行。所述程序可以从像ROM、硬盘或磁和/或光存储器之类的后台存储器中加载，或可以经由像因特网之类的网络加载。可选地，专用集成电路提供了所公开的功能。

图3B示意地示出了依照本发明的重叠检测部件301的候选实施例。重叠检测部件301的此实施例的输入和输出等于结合图3A所描述的重叠检测部件300的实施例的输入和输出。重叠检测部件300的此实施例被配置成根据三个连续图像来检测像素是否表示图形重叠的各自部分。

重叠检测部件301包括：

第一估算部件302，用于测试时间稳定性，例如在特定像素P(1，n)的第一值和视频图像显示序列的第二图像的相应像素P(1，n-1)的第二值之间的第一差异D11是否小于第一预定阈值T1并且在所述特定像素P(1，n)的第一值和所述视频图像显示序列的第三图像的相应像素P(1，n+1)的第一值之间的第四差异D11p是否小于所述第一预定阈值T1；

第三估算部件306，用于测试均一性，例如在所述特定像素P(1，n)的第一值和所述第二像素P(2，n)的第三值之间的第三差异D12是否小于第三预定阈值T3并且在所述特定像素P(1，n)的第一值和第三像素P(3，n)的第五值之间的第五差异D13是否小于第三预定阈值T3；和

组合部件308，用于根据估算部件302和306的输出来确定所述特定像素表示所述图形重叠的一部分。

重叠检测部件301可选地包括用于计算运动向量的运动估算部件316。备选地，运动估算部件316与重叠检测部件301所属设备的其它组件共享。例如运动估算部件316如G.de Haan等人在关于视频技术的电路和系统的IEEE学报中的文章“True-Motion Estimation with3-D Recursive Search Block Matching”所描述的，1993年10月，卷3，编号5，第368-379页。

组合部件308连接到运动估算部件316以便接收关于运动的信息。此信息由组合部件308使用，如下面将要解释的。组合部件308也连接到存储设备310以便暂时存储中间结果。

重叠检测部件301的工作如下。第一步骤是静止测试并且由第一估算部件302执行。此步骤将利用潜在地静态像素来初始化重叠检测部件301。在三个视频图像期间一直为静态并且运动估算部件316已为其找到零向量的所有像素用值1来标记。更精确地说，方程式2规定了用值1来标记哪些像素 用值0来标记所有其它像素。静态检查基于如方程式1中所指定的函数

$S(\stackrel{\&RightArrow;}{p},\mathrm{\&alpha;})=\left(\underset{i,j=n-1}{\overset{n+1}{\max }}\right|f(\stackrel{\&RightArrow;}{p},i)-f(\stackrel{\&RightArrow;}{p},j)\left|\right)<\mathrm{\&alpha;}---\left(1\right)$

函数

检查第一预定阈值α以便确定像素 的亮度值是否随时间推移而保持稳定，即对于三个连续图像来说大体上为相同的值。 是图像n中像素 的亮度。

其中 是像素

的运动向量。零向量检查是可选择的，但是实验证明在没有该检查的情况下所述结果明显没那么鲁棒。对于零向量检查，可以使用图像n-1、n或n+1的向量场。

下一步骤是基于均一性测试的收缩步骤，并且由第三估算部件306执行。收缩步骤除去错误检测的像素。对于用值1来标记的每个像素确定所连接像素

的区域，其保持：

像素

在N*M像素的邻近空间内。典型情况下，N*M＝21*21像素；

和

的像素值大体上彼此相等。从而， $|f\left(\stackrel{\&RightArrow;}{p}\right)-f\left(\stackrel{\&RightArrow;}{q}\right)|<\mathrm{\&beta;}\&CenterDot;$ 可以使用亮度或亮度和色度来计算此相似性测量；并且

通过遵守上述两个条件的像素的路径来连接到 此条件并非是绝对必要的。在没有该条件的情况下，检测方法不那么耐用，但是也能显著地减少计算成本。如果对于这些像素的大多数保持 并且对于这些像素的其余像素保持

像素

保持用值1来标记。否则，

可以用值0来标记。

优选地是，发展步骤被作为在图像上的下一迭代执行。发展步骤把静态区域扩展到与所述静态区域类似的像素上。考虑没有用值1标记的每个像素

与收缩步骤所规定的类似，确定所连接像素

的区域，为此保持：

像素

在N*M像素的邻近空间内。典型情况下，N*M＝21*21像素；并且

和

的像素值大体上彼此相等。因此， $|f\left(\stackrel{\&RightArrow;}{p}\right)-f\left(\stackrel{\&RightArrow;}{q}\right)|<\mathrm{\&beta;}\&CenterDot;$

图4示意地示出了依照本发明的图像处理设备400的实施例，包括：

接收部件402，用于接收用来表示视频图像显示序列的视频信号；

如结合图3A和3B中任何一个所描述的重叠检测部件408；

图像处理部件404，用于根据视频图像显示序列并且根据由所述重叠检测部件408所提供的图形重叠检测信号来计算输出图像序列；和

显示设备406，用于显示由所述图像处理部件所提供的输出图像序列。

所述视频信号可以是经由天线或电缆接收的广播信号，但也可以是来自像VCR(盒式录象机)或数字通用盘(DVD)之类的存储装置的信号。在输入连接器410提供所述信号。图像处理设备400例如可以是电视。备选地，图像处理设备400不包括可选择的显示设备，而是向包括显示设备406的设备提供输出图像。那么图像处理设备400例如可以是机顶盒、卫星调谐器、VCR播放器、DVD播放器或记录器。可选地，图像处理设备400包括像硬盘或用于在可移动介质(例如光盘)上存储的装置之类的存储装置。图像处理设备600也可以是由电影工作室或广播电台所应用的系统。

应当注意，上述实施例用于示例而非限制本发明，本领域技术人员在不脱离所附权利要求的范围的情况下可以设计可替换的实施例。在权利要求中，不应当将置于括号内的任何参考符号看作是对权利要求的限制。

词“包括”并不排除没有在权利要求中所列出的元件或步骤的存在。位于元件之前的词“一个”或“一种”并不排除存在多个这样元件。本发明可以借助于包括若干分离元件的硬件来实现，也可以借助于适当编程的计算机来实现。在列举多个装置的部件权利要求中，这些装置中的某几个可以被具体化为同一个硬件项。

Claims (11)

1.一种重叠检测部件(300，301)，用于检测视频图像显示序列的第一图像的特定像素是否表示图形重叠的一部分，所述图形重叠与视频图像的输入序列合并以便创建所述视频图像显示序列，所述重叠检测部件(300，301)包括：

第一测试装置(302)，用于测试在所述特定像素(P(1，n))的第一值和所述视频图像显示序列的第二图像的相应像素(P(1，n-1))的第二值之间的第一差异(D11)是否小于第一预定阈值(T1)；

第二测试装置(304)，用于测试在位于所述特定像素(P(1，n))邻近空间的第二像素(P(2，n))的第三值和所述视频图像显示序列的第二图像的第四像素(P(2，n-1))的第四值之间的第二差异(D22)是否小于第二预定阈值(T2)，所述第四像素(P(2，n-1))对应于所述第二像素(P(2，n))；

第三测试装置(306)，用于测试在所述特定像素(P(1，n))的第一值和所述第二像素(P(2，n))的第三值之间的第三差异(D12)是否小于第三预定阈值(T3)；和

确定装置(308)，如果所述第一差异(D11)小于所述第一预定阈值(T1)，所述第二差异(D22)小于所述第二预定阈值(T2)并且所述第三差异(D12)小于所述第三预定阈值(T3)，用于确定所述特定像素表示所述图形重叠的一部分。

2.如权利要求1所述的重叠检测部件(301)，还包括第四测试装置，用于测试所述特定像素是否属于下面的像素组，对于所述像素组已经估算了等于空值运动向量的第一运动向量。

3.如权利要求1所述的重叠检测部件(301)，被配置成测试在所述特定像素(P(1，n))的第一值和所述视频图像显示序列的第三图像的相应像素(P(1，n+1))的第四值之间的第四差异(D11p)是否小于第一预定阈值(T1)。

4.如权利要求1所述的重叠检测部件(300，301)，被配置成测试在所述特定像素(P(1，n))的第一值和位于所述特定像素(P(1，n))邻近空间的第三像素(P(3，n))的第四值之间的第五差异(D13)是否小于第三预定阈值(T3)。

5.如权利要求4所述的重叠检测部件(300，301)，被配置成测试所述特定像素(P(1，n))、第二像素(P(2，n))和第三像素(P(3，n))是否形成相互连接的像素集。

6.如权利要求1所述的重叠检测部件(301)，其中已经确定第二像素(P(2，n))表示所述图形重叠的另一部分。

7.一种图像处理设备(400)，包括：

接收装置(402)，用于接收对应于视频图像显示序列的信号；

重叠检测部件(408)，用于检测所述视频图像显示序列的第一图像的特定像素是否表示图形重叠的一部分，所述图形重叠与视频图像的输入序列合并以便创建所述视频图像显示序列；和

图像处理部件(404)，用于根据所述视频图像显示序列并且根据由所述重叠检测部件(408)所提供的图形重叠检测信号来计算输出图像序列。

8.如权利要求7所述的图像处理设备(400)，其中所述图像处理部件(404)是时间向上转换部件。

9.如权利要求7所述的图像处理设备(400)，还包括显示设备(406)，用于显示输出图像。

10.一种用于检测视频图像显示序列的第一图像的特定像素是否表示图形重叠一部分的方法，所述图形重叠与视频图像的输入序列合并以便创建所述视频图像显示序列，所述方法包括：

测试在所述特定像素(P(1，n))的第一值和所述视频图像显示序列的第二图像的相应像素(P(1，n-1))的第二值之间的第一差异(D11)是否小于第一预定阈值(T1)；

测试在位于所述特定像素邻近空间的第二像素(P(2，n))的第三值和所述视频图像显示序列的第二图像的第四像素(P(2，n-1))的第四值之间的第二差异(D22)是否小于第二预定阈值(T2)，所述第四像素(P(2，n-1))对应于所述第二像素(P(2，n))；

测试在所述特定像素(P(1，n))的第一值和所述第二像素(P(2，n))的第三值之间的第三差异(D12)是否小于第三预定阈值(T3)；并且

如果所述第一差异(D11)小于所述第一预定阈值(T1)，所述第二差异(D22)小于所述第二预定阈值(T2)并且所述第三差异(D12)小于所述第三预定阈值(T3)，那么确定所述特定像素表示所述图形重叠的一部分。

11.一种由计算机设备加载的计算机程序产品，包括用于检测视频图像显示序列的第一图像的特定像素是否表示图形重叠的一部分的指令，所述图形重叠与视频图像的输入序列合并以便创建所述视频图像显示序列，所述计算机设备包括处理装置和存储器，所述计算机程序产品在被加载之后向所述处理装置提供执行下列步骤的能力：

测试在所述特定像素(P(1，n))的第一值和所述视频图像显示序列的第二图像的相应像素(P(1，n-1))的第二值之间的第一差异(D11)是否小于第一预定阈值(T1)；

测试在位于所述特定像素(P(1，n))邻近空间的第二像素(P(2，n))的第三值和所述视频图像显示序列的第二图像的第四像素(P(2，n-1))的第四值之间的第二差异(D22)是否小于第二预定阈值(T2)，所述第四像素(P(2，n-1))对应于所述第二像素(P(2，n))；

测试在所述特定像素(P(1，n))的第一值和所述第二像素(P(2，n))的第三值之间的第三差异(D12)是否小于第三预定阈值(T3)；并且

如果所述第一差异(D11)小于所述第一预定阈值(T1)，所述第二差异(D22)小于所述第二预定阈值(T2)并且所述第三差异(D12)小于所述第三预定阈值(T3)，那么确定所述特定像素表示所述图形重叠的一部分。

Images