[发明专利]一种基于像素空间掩码矩阵的形态渐变径向色彩填充方法

权利要求书

1.一种基于像素空间掩码矩阵的形态渐变径向色彩填充方法，包括如下步 骤：

（1）建立与原始图像具有相同维数的像素空间掩码矩阵，以及一维形态渐 变色彩数组；

（2）确定用于字幕对象渲染的径向色彩填充的贴图顺序；

（3）根据字幕对象加边的类型和边的厚度确定径向色彩填充的半径MinR 和MaxR；

（4）将形态渐变色彩数组索引映射到径向色彩填充半径MinR和MaxR所表 示的两条等高线围成的区间[MinR,MaxR]内；

（5）根据需要贴图的图像中的像素点的位置，进行色彩的赋值或反走样处 理；进行色彩的赋值或反走样处理的具体方式为：

设需要贴图的图像中的像素点为P[i][j]，如果P[i][j]在径向色彩填充半 径MinR和MaxR所表示的两条等高线围成的区间内，则P[i][j]的色彩值为： RGBA(P[i][j])=RGBA(C[F(M[i][j].Border)])；如果P[i][j]在径向色彩填充 半径MinR和MaxR所表示的两条等高线上，则：RGBA(P[i][j])=RGBA(P[i][j]) *(1-M[i][j].Area)+RGBA(C[F(M[i][j].Border)])*M[i][j].Area；

其中，

RGBA(P[i][j])为需要贴图图像中索引[i,j]处的RGBA的值；

M[i][j].Border为像素空间掩码矩阵中索引[i,j]处对应的像素到字幕对 象轮廓边界的最短距离Border值；

M[i][j].Area为像素空间掩码矩阵中索引[i,j]处对应的经过该像素的所 有边界围成的多边形的面积Area值；

RGBA(C[F(M[i][j].Border)])为形态渐变色彩数组中索引为 F(M[i][j].Border)处的RGBA值；

其中，所述F(M[i][j].Border)的计算公式为：F(M[i][j].Border)= k*(M[i][j].Border-MinR)/(MaxR-MinR),k为形态渐变色彩数组中元素的个数。

2.如权利要求1所述的基于像素空间掩码矩阵的形态渐变径向色彩填充方 法，其特征在于：步骤（2）中字幕对象渲染的径向色彩填充的贴图顺序为：内 边、面、外边、侧边、影子。

3.如权利要求1或2所述的基于像素空间掩码矩阵的形态渐变径向色彩填 充方法，其特征在于：步骤（3）中针对N条内边，设每条边的厚度为S[i]，i ∈[0,N-1]，则：

第1条内边的MinR=0，MaxR=S[0]；

第2条内边的MinR=S[0]，MaxR=MinR+S[1]；

第i条内边的MinR=S[1]+S[2]+…+S[i-2]，MaxR=MinR+S[i-1]；

第N条内边的MinR=S[1]+S[2]+…+S[N-2]，MaxR=MinR+S[N-1]。

4.如权利要求1或2所述的基于像素空间掩码矩阵的形态渐变径向色彩填 充方法，其特征在于：步骤（3）中针对M条外边，设每条边的厚度为W[i]，i ∈[0,M-1]，则：

第1条外边的MinR=0，MaxR=W[0]；

第2条外边的MinR=W[0]，MaxR=MinR+W[1]；

第i条外边的MinR=W[1]+W[2]+…+W[i-2]，MaxR=MinR+W[i-1]；

第M条外边的MinR=W[1]+W[2]+…+W[M-2]，MaxR=MinR+W[M-1]。

5.如权利要求1或2所述的基于像素空间掩码矩阵的形态渐变径向色彩填 充方法，其特征在于：步骤（3）中针对侧边，MinR=所有外边厚度之和，MaxR =MinR+侧边厚度。

6.如权利要求1或2所述的基于像素空间掩码矩阵的形态渐变径向色彩填 充方法，其特征在于：步骤（3）中针对影子，MinR=所有外边厚度之和，MaxR =MinR+影子厚度。