【摘要】 本发明公开了一种将字幕对象的矢量轮廓离散化为直线段的方法，属于广电行业电视节目制播机构的字幕编播技术领域。该方法根据二次贝塞尔曲线参数方程，对t值从0到1每次步进一个数值，根据t值计算出对应的二次贝塞尔曲线上的点，假设相邻两个t值计算出来的点为Q0和Q1，如果Q0和Q1的空间直线距离大于则在Q0的t值和Q1的t值之间再次选择一个t值，直到每两个t值对应的二次贝塞尔曲线上的点Q0和Q1的空间直线距离小于等于为止。这时Q0和Q1构成的直线就是离散化后的一条直线段。以此类推，可以将一条贝塞尔线段离散化为直线段。采用本发明所述的方法，能够提高字幕的渲染效率，增强字幕的渲染效果。 【专利类型】发明申请 【申请人】新奥特(北京)视频技术有限公司 【申请人类型】企业 【申请人地址】100080 北京市海淀区西草场1号北京硅谷电脑城15层1501-1506室 【申请人地区】中国 【申请人城市】北京市 【申请人区县】海淀区 【申请号】CN200810225870.3 【申请日】2008-11-04 【申请年份】2008 【公开公告号】CN101764946A 【公开公告日】2010-06-30 【公开公告年份】2010 【授权公告号】CN101764946B 【授权公告日】2013-06-05 【授权公告年份】2013.0 【IPC分类号】H04N5/278; G06T11/00; G06T15/00; G06T1/00 【发明人】吴正斌 【主权项内容】1.一种将字幕对象的矢量轮廓离散化为直线段的方法，包括以下步骤： (1)遍历字幕对象的矢量轮廓，取出一个与已取不同的封闭二次贝塞尔曲线G[i]，假设字幕对象的矢量轮廓包括N个封闭二次贝塞尔曲线，则i∈[0，N-1]，N和i均为正整数； (2)遍历封闭二次贝塞尔曲线G[i]，取出一条与已取不同的二次贝塞尔线段B[j]，假设G[i]中包含M个二次贝塞尔线段，则j∈[0，M-1]，j为正整数； (3)将B[j]离散化为直线段，具体的实现过程如下： 假设B[j]的三个控制点分别为P[0]、P[1]和P[2]；P[0]为起始控制点，P[1]为中间控制点，P[2]为终止控制点； 首先，以P[0]点为起点，计算B[j]离散化后的第一条直线段L[j][0]； ①设置t的初始值，t＝P[0].t+L；其中，L为常数，0＜L＜1；P[0].t为P[0]点对应的二次贝塞尔曲线方程中的t值； ②根据二次贝塞尔曲线方程计算t值对应的二次贝塞尔曲线上点Q[0]的坐标； ③计算P[0]点和Q[0]点之间的空间直线距离d， 其中，x0、y0是P[0]的坐标，x1、y1是Q[0]的坐标； ④判断 是否成立，如果成立，则令t＝(P[0].t+Q[0].t)/2，其中，Q[0].t为Q[0]点对应二次贝塞尔曲线方程中的t值；重复步骤②至步骤④，直到 最终的Q[0]点与P[0]点构成的直线便是第一条离散化后的直线L[j][0]； 然后，以Q[0]点为起点，采用与计算B[j]离散化后的第一条直线段相同的方法计算第二条直线段L[j][1]； 以此类推，直到处理到B[j]的结束控制点P[2]为止，获得K条直线段L[j][0]至L[j][K-1]； (4)重复步骤(2)至步骤(3)，直到G[i]中所有的二次贝塞尔线段处理完毕； (5)重复步骤(1)至步骤(4)直到字幕对象的矢量轮廓中所有的封闭曲线处理完毕。 【当前权利人】北京市文化科技融资租赁股份有限公司 【专利权人类型】有限责任公司(外国法人独资) 【统一社会信用代码】911101086631036849 【被引证次数】7 【被他引次数】7.0 【家族引证次数】4.0 【家族被引证次数】7
