【摘要】 本发明涉及电视节目制作领域的字幕渲染技术，具体涉及一种在基于像素空间掩码矩阵模型的字幕渲染中确定像素空间掩码矩阵的像素到边界的最短距离的方法。该方法从字幕对象多边形矢量轮廓边界上的一点和下一点沿各自加边方向逐层计算加边区域内的点到轮廓的距离，适当选取计算步长，从而保证了计算的精度，为后续字幕渲染程序的纹理贴图和形态渐变径向色彩填充的实现提供了保障。 【专利类型】发明申请 【申请人】新奥特(北京)视频技术有限公司 【申请人类型】企业 【申请人地址】100080 北京市海淀区西草场1号北京硅谷电脑城15层1501-1506室 【申请人地区】中国 【申请人城市】北京市 【申请人区县】海淀区 【申请号】CN200810225856.3 【申请日】2008-11-04 【申请年份】2008 【公开公告号】CN101764936A 【公开公告日】2010-06-30 【公开公告年份】2010 【授权公告号】CN101764936B 【授权公告日】2013-05-01 【授权公告年份】2013.0 【IPC分类号】H04N5/278; G06T11/00; G06T1/00; G06T5/00 【发明人】吴正斌 【主权项内容】一种确定像素空间掩码矩阵的像素到边界的最短距离的方法，包括如下步骤：(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)的距离。。数据由整理 【当前权利人】北京市文化科技融资租赁股份有限公司 【专利权人类型】有限责任公司(外国法人独资) 【统一社会信用代码】911101086631036849 【引证次数】4.0 【被引证次数】12 【他引次数】4.0 【被自引次数】2.0 【被他引次数】10.0 【家族引证次数】4.0 【家族被引证次数】12
