确定像素空间掩码矩阵的像素到边界的最短距离的方法技术

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

【技术实现步骤摘要】

本专利技术涉及电视节目制作领域的字幕渲染技术，具体涉及一种在基于像素空间掩码矩阵模型的字幕渲染中。
技术介绍
由于电视字幕具有独立的表意功能，作为一种必备的电视节目要素，电视字幕是 一种重要的电视图文的展现形式。随着电视频道、节目内容的细分，各个部门的分工也更加 专业化，对于不同类型节目的制作，以单一类型的字幕系统已很难满足要求。另外，电视节 目的日益多样性和电视观众欣赏、鉴赏水平的不断提高，也要求电视字幕的应用模式必然 朝着多样性的方向发展。 从广义的角度来说，电视字幕所处理的字幕对象可以分为图形和文字两个部分。 图形包括各种规则形状的图形、由基本图形元素组成的复合图形和任意不规则图形，文字 包括世界上各种语种的文字。 从计算机展现的角度来说，字幕对象渲染的最终目的是根据图形化的矢量信息和 图像纹理，采用数字图像处理的相关算法，得到由32位RGBA表示的像素组成的一帧图像。 因此将字幕对象归一化为一种图形表达形式，有利于数字图像处理算法的统一化。 从计算机图形学的角度来说，可以将所有类型的字幕对象视为由一系列直线和曲 线组成的图形。计算机图形学的主要研究内容就是研究如何在计算本文档来自技高网...

【技术保护点】
一种确定像素空间掩码矩阵的像素到边界的最短距离的方法，包括如下步骤：（１）在字幕对象的多边形矢量轮廓边界上选取直线段（Ｐ０，Ｐ１），确定直线段（Ｐ０，Ｐ１）两个端点Ｐ０、Ｐ１的坐标（Ｐ０．ｘ，Ｐ０．ｙ）、（Ｐ１．ｘ，Ｐ１．ｙ）以及两个端点的加边方向的向量（Ｐ０．ｄｘ，Ｐ０．ｄｙ）、（Ｐ１．ｄｘ，Ｐ１．ｄｙ）；（２）设定沿加边方向逐层计算的距离ｋ、步长ｓ，根据Ｐ０、Ｐ１的加边方向的向量依次计算Ｐ０、Ｐ１在加边方向上所对应的点Ｐ２、Ｐ３、Ｐ４、Ｐ５的坐标；（３）由Ｐ２、Ｐ３、Ｐ４、Ｐ５点围成四边形，遍历四边形内的所有像素点，根据点到直线垂直距离的计算公式，计算每个点到直线段（Ｐ０，Ｐ１）的距离。

【技术特征摘要】
一种确定像素空间掩码矩阵的像素到边界的最短距离的方法，包括如下步骤(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)的距离。2. 如权利要求1所述的确定像素空间掩码矩阵的像素到边界的最短距离的方法，其特 征在于步骤(1)中两个端点的加边方向的向量是根据加边方向的角度确定的，加边方向 的向量与加边方向的角度的关系如下PO. dx = Cos(...

【专利技术属性】
技术研发人员：吴正斌，
申请(专利权)人：新奥特北京视频技术有限公司，
类型：发明
国别省市：11[中国|北京]