[发明专利]传播地图

说明书

相关申请的交叉引用

本申请要求2008年8月19日提交的题为“A PROPAGATION MAP”的美国临时专利申请No.61/189,370的权益和优先权。在此针对所有目的通过引用而明确地并入该临时申请的全部内容。

技术领域

本发明涉及一种用于在AVC水印加注中产生并使用传播地图(propagation map)的处理。

背景技术

视频画面被编码为一个或多个非重叠的码片(slice)，并且每个码片包括整数个宏块。在H.264中存在五种类型的编码码片(参见Iain E.G.Richardson，H.264 and MPEG-4 Video Compression：Video Coding for Next-generationMultimedia，John Wiley and Sons，2003)。此外，存在一些修改H.264/AVC编码视频的视频处理应用。数字水印加注是一种这样的应用。不幸的是，数字水印加注的应用可能在显示视频图像中引起令人讨厌的伪像。因此，存在对于预测、特征化并预防与数字水印加注相关联的令人讨厌的伪像的需要。

发明内容

一种方法，包括：访问可以被划分为块的编码数据，访问对于编码数据的可能的改变的列表，构造通过实施至少一个可能的改变而将引起的、对编码数据的作为结果的改变的传播地图，以及基于传播地图施加可能的改变之一。该编码数据可以是视频数据，其中帧被划分为码片，码片进一步被划分为块，并且所述改变可以表示可能的水印。该方法进一步包括：构造反映由于帧间预测引起的传播的传播地图，其中作为结果的改变包括直接块和至少一个相邻块。帧间预测可以是时间帧间预测，其中作为结果的改变可以包括直接块和至少一个相邻块。该方法可以进一步并入帧内预测来构造传播地图，其中作为结果的改变可以包括直接块和至少一个相邻块。然后例如可以使用作为结果的传播地图，以便确定将由可能的改变引起的对保真度的影响，由此提供消除与保真度阈值有关的可能的改变的手段。

附图说明

现在将参考附图通过示例描述本发明。

图1示出了宏块分区(partition)和子宏块分区的示例。

图2表示一帧中的相邻运动矢量。

图3表示有方向性的分段预测。

图4表示帧内预测所涉及的相邻块。

图5是传播地图的图示。

图6是图示传播地图的构造的框图。

图7是用于算法的链接列表的图示。

图8图示了基于AVC解码器的传播地图构造。

图9图示了传播地图初始化。

图10图示了用于产生最终的传播地图列表的步骤。

图11图示了传播更新处理。

图12图示了用于帧内预测的传播地图更新。

图13图示了用于帧间/帧内预测的优化的传播地图更新。

具体实施方式

现在将描述解决与数字水印加注应用相关联的伪像产生问题的本发明实施例，在数字水印加注应用中，水印加注处理修改了压缩流中的运动矢量。由运动矢量(mv)修改引起的这些伪像不仅改变当前块(即，运动矢量所属的块)的重构的像素，而且还引起其他块中亮度或色度的改变，这是因为重构的mv或者当前块的重构的像素在运动矢量预测或块预测中可能用作其他块的参考。其他块中的这些改变可能进一步传播。

具体地，本发明创建传播地图，该传播地图指示单个改变将如何通过画面传播。在下文中提出传播地图的表示方法(representation)、以及用于建立传播地图以便跟踪受影响的块及其改变的算法。本发明设想将传播地图构造并入H.264解码器。这样的传播地图在许多方面都是有用的。该传播地图可以被用来(1)检查由改变导致的可视失真，(2)检查导致与传播地图重叠的改变，(3)检查落入前一改变的传播路径中的改变，(4)识别多个改变(该多个改变组合使得第三块受到影响)以便当采用这些改变来进行水印加注时改进检测区域，以及(5)有时避免改变。传播路径是一个块中的单个改变如何传播到其他块。