[发明专利]确定像素空间掩码矩阵的像素到边界的最短距离的方法

摘要

本发明涉及电视节目制作领域的字幕渲染技术，具体涉及一种在基于像素空间掩码矩阵模型的字幕渲染中确定像素空间掩码矩阵的像素到边界的最短距离的方法。该方法从字幕对象多边形矢量轮廓边界上的一点和下一点沿各自加边方向逐层计算加边区域内的点到轮廓的距离，适当选取计算步长，从而保证了计算的精度，为后续字幕渲染程序的纹理贴图和形态渐变径向色彩填充的实现提供了保障。

主权项

一种确定像素空间掩码矩阵的像素到边界的最短距离的方法，包括如下步骤：(1)在字幕对象的多边形矢量轮廓边界上选取直线段(P0，P1)，确定直线段(P0，P1)两个端点P0、P1的坐标(P0.x，P0.y)、(P1.x，P1.y)以及两个端点的加边方向的向量(P0.dx，P0.dy)、(P1.dx，P1.dy)；(2)设定沿加边方向逐层计算的距离k、步长s，根据P0、P1的加边方向的向量依次计算P0、P1在加边方向上所对应的点P2、P3、P4、P5的坐标；(3)由P2、P3、P4、P5点围成四边形，遍历四边形内的所有像素点，根据点到直线垂直距离的计算公式，计算每个点到直线段(P0，P1)的距离。