一种像素空间掩码矩阵的像素面积的确定方法

摘要

本发明涉及电视节目制作领域的字幕渲染技术，具体涉及一种在基于像素空间掩码矩阵模型的字幕渲染中像素空间掩码矩阵的像素面积的确定方法。该方法遍历字幕对象的多边形矢量轮廓，针对字幕对象的N个封闭多边形，遍历多边形中的每条边，计算每条边对所有经过像素的面积贡献的值，将同一个像素的像素面积Area值进行累加，得到所需结果。该方法针对各种形状的字幕对象原始轮廓，都能合理、准确地计算出经过一个像素的所有轮廓边界围成的多边形面积，从而为像素类型的确定以及边界像素的反走样贴图处理提供了前提和基础，确保了基于像素空间掩码矩阵模型的字幕渲染方法的可实施性。

主权项

一种像素空间掩码矩阵的像素面积的确定方法，包括如下步骤：(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]的正方形边界的交点坐标计算出来；(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)，直到处理完字幕对象中的每个多边形。