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

权利要求书

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

（1）针对像素空间掩码矩阵中的所有像素，分别计算经过一个像素的所有 字幕对象的矢量轮廓线段与像素边界围成的多边形的面积Area；计算经过一个 像素的所有字幕对象的矢量轮廓线段与像素边界围成的多边形面积的方法如 下：

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

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

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

（d）从L[j]开始，遍历Q[i]中的所有M条边，分别是L[j]到L[M-1],L[0] 到L[j-1]，将经过像素C[k]的边与像素C[k]的正方形边界的交点坐标计算出来；

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

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

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

（h）重复步骤（a），直到处理完字幕对象中的每个多边形；

（2）根据步骤（1）所计算的面积值，确定边界像素；如果所述的面积值 小于512×512，则该像素为边界像素；

（3）针对每个非边界像素，向像素右侧水平进行扫描，对扫描中所跨越的 字幕对象的多边形矢量轮廓边界线段进行计数；对扫描中所跨越的字幕对象的 多边形矢量轮廓边界线段进行计数的具体方式为：针对扫描中所跨越的字幕对 象的多边形矢量轮廓边界线段，确定线段的起点P0和终点P1，并得到起点和终 点在Y轴上的坐标P0.y和P1.y，扫描的计数原则为：如果P1.y>P0.y，则计数 器加1；如果P1.y<P0.y，则计数器减1；如果P1.y=P0.y，则计数器不变；

（4）根据步骤（3）的最终计数结果，确定轮廓内像素或轮廓外像素；如 果最终计数结果为0，则该像素为轮廓外像素；如果最终计数结果不为0，则该 像素为轮廓内像素。

2.如权利要求1所述的像素空间掩码矩阵的像素类型的确定方法，其特征 在于：在步骤（3）中，确定字幕对象的多边形矢量轮廓边界线段的起点P0和 终点P1时，先确定多边形矢量轮廓为顺时针多边形轮廓或逆时针多边形轮廓。