[发明专利]一种像素空间掩码矩阵的像素面积的确定方法

权利要求书

1.一种像素空间掩码矩阵的像素面积的确定方法，包括如下步骤：

（1）遍历字幕对象的多边形矢量轮廓，针对字幕对象的N个封闭多边形， 取出一个多边形Q[i]；

（2）遍历多边形Q[i]中的每条边，针对Q[i]中的M条边，取出一条边L[j]；

（3）根据边L[j]前后两个端点的坐标，确定边L[j]经过的像素，设L[j] 经过了F个像素，分别是C[0]、C[1]、……、C[F-1]，F≥1；

（4）从L[j]开始，遍历Q[i]中的所有M条边，分别是L[j]到L[M-1],L[0] 到L[j-1]，将经过像素C[k]的边与像素C[k]的正方形边界的交点坐标计算出来； 所述像素C[k]的正方形边界是指在将字幕对象的原始矢量轮廓离散化成由直线 段组成的封闭多边形后，像素C[k]的坐标空间由原来的浮点数坐标空间转换成 整数空间之后，像素C[k]被表示成的一个正方形区域的边界；

（5）根据步骤（4）计算出来的交点坐标，由经过像素C[k]的边以及像素 C[k]的正方形边界构成一个多边形，并将该多边形存放在一个临时数组中，如 果临时数组中已经存在一个相同的多边形，就直接转至步骤（6）；否则，根据 多边形的顶点坐标和个数，采用多边形面积计算公式计算出边L[j]对像素C[k] 的面积贡献的值A[j]，并累加到像素C[k]原来的像素面积Area值中；

（6）重复步骤（4），直到计算完边L[j]对所有经过像素的面积贡献的值；

（7）重复步骤（2），直到处理完多边形Q[i]中的每条边；

（8）重复步骤（1），直到处理完字幕对象中的每个多边形。

2.如权利要求1所述的像素空间掩码矩阵的像素面积的确定方法，其特征 在于：在步骤（5）中采用的多边形面积计算公式为：

A=B+0.5×fabs(Σi=1N-2(Y[i]×(X[i-1]-X[i+1])))]]>

B=0.5×fabs(Y_[0]×(X_[N-1]-X_[1])+Y_[N-1]×(X_[N-2]-X_[0]))

其中，多边形的N个顶点的坐标为：(X[0],Y[0])--(X[N-1],Y[N-1])， fabs（）表示括号中数值的绝对值。