[发明专利]一种多CPU渲染garbage mask的方法

说明书

技术领域

本发明属于图像/视频处理技术，具体涉及一种多CPU渲染garbage mask的方法。

背景技术

在图像/视频处理软件中，对图像/视频进行合成或者特效处理时进行掩模处理是一种很广泛的需求。通常这种掩模可以通过键特技生成出来或者是从一张专用的掩模图像获取出来，但是在很多情况下这样的掩模是不够的，还需要用于通过手工绘制的方法创建出一个掩模，这种掩模一般称之为garbage mask。

一个garbage mask由若干有序的端点(end point)构成，每两个连续的端点构成一条曲线，每个端点有两个控制点(control point)，因此每一条曲线的形状由两个端点和两个控制点决定，它们实际上是一条三次Beizer曲线，一个garbage mask就是由若干条三次Beizer曲线构成的一个闭合曲线所描述出来的。用参数方程来描述三次Beizer曲线如下：

x(t)＝a_x·t³+b_x·t²+c_x·t+d_x

y(t)＝a_y·t³+b_y·t²+c_y·t+d_y

上式中t为参数方程的参数，它的范围是[0，1]，a_x，b_x…一系列系数是由这条曲线的端点与控制点的坐标决定出来的。

除了有描述一个garbage mask的基本元素：端点和其所规定的Bezier曲线外，还要有控制garbage mask边界形状的元素，这个元素称之为边界点(edgepoint)，边界点有两个属性：位置(position)与距离(distance)，位置决定这个边界点在garbage mask上的参数位置；距离决定了这个边界点沿曲线上面的点的法线方向远离曲线的距离，距离为正数表示这是一个外部边界点，用来确定garbage mask的外边界形状；为负数则表示这是一个内部边界点，用来确定garbage mask的内边界形状。整个garbage mask的边界就是由内外边界点所包络出来的形状来决定的。

创建这种garbage mask一般是通过用户绘制一个闭合的曲线，然后填充这个闭合曲线得到的灰度图就是一个garbage mask。填充一个闭合曲线之后的灰度图边界过于生硬，所以需要对garbage mask生成边界，并对边界进行渲染使得它看起来更平滑更自然。这样的话，渲染一个garbage mask需要进行大量的计算，往往一个比较复杂的garbage mask在渲染过程中需要耗费大量时间，这会降低软件的实时性。

发明内容

本发明的目的在于针对复杂的garbage mask在渲染过程中需要耗费大量时间的缺陷，提供一种多CPU渲染garbage mask的方法，以提高garbage mask的渲染效率。

本发明的技术方案如下：一种多CPU渲染garbage mask的方法，包括如下步骤：

(1)确定一个garbage mask中的所有Bezier曲线的包围盒以及garbagemask的包围盒；

(2)找到所有边界点距离属性绝对值的最大值dist_max，得到garbagemask的加边包围盒；

(3)将整个缓冲区域按garbage mask的加边包围盒划分为上中下三个子区域；

(4)每个CPU分别负责处理上述三个子区域中的一个子区域，计算出每个CPU在其子区域中处理的扫描线范围；

(5)每个CPU分别渲染自己要处理的扫描线的内容。

进一步，如上所述的多CPU渲染garbage mask的方法，其中，步骤(1)中确定garbage mask中的每条Bezier曲线的包围盒的方法如下：针对三次Beizer曲线参数方程，计算x(t)在t∈[0，1]区间的最大值与最小值，得到该Bezier曲线包围盒的左边界与右边界；计算y(t)在t∈[0，1]区间的最大值与最小值，得到该Bezier曲线包围盒的上边界与下边界。

更进一步，如上所述的多CPU渲染garbage mask的方法，其中，步骤(1)中确定garbage mask的包围盒的方法是根据garbage mask中的所有Bezier曲线的包围盒的边界值，得到最左/最右/最上/最下的边界值，从而确定garbagemask的包围盒的边界值。