[發明專利]一種像素空間掩碼矩陣的像素面積的確定方法

有效

• 申請號: 200810225863.3
• 申請日: 2008-11-04
• 公開（公告）號: CN101764942A
• 公開（公告）日: 2010-06-30
• 發明（設計）人: 吳正斌;袁慧晶
• 申請（專利權）人: 新奧特(北京)視頻技術有限公司
• 主分類號: H04N5/278
• 分類號: H04N5/278;G06T11/00;G06T15/00;G06T1/00
• 代理公司: 北京天悅專利代理事務所 11311
• 代理人: 田明;任曉航

1.一種像素空間掩碼矩陣的像素面積的確定方法，包括如下步驟：

（1）遍歷字幕對象的多邊形矢量輪廓，針對字幕對象的N個封閉多邊形， 取出一個多邊形Q[i]；

（2）遍歷多邊形Q[i]中的每條邊，針對Q[i]中的M條邊，取出一條邊L[j]；

（3）根據邊L[j]前后兩個端點的坐標，確定邊L[j]經過的像素，設L[j] 經過了F個像素，分別是C[0]、C[1]、……、C[F-1]，F≥1；

（4）從L[j]開始，遍歷Q[i]中的所有M條邊，分別是L[j]到L[M-1],L[0] 到L[j-1]，將經過像素C[k]的邊與像素C[k]的正方形邊界的交點坐標計算出來； 所述像素C[k]的正方形邊界是指在將字幕對象的原始矢量輪廓離散化成由直線 段組成的封閉多邊形后，像素C[k]的坐標空間由原來的浮點數坐標空間轉換成 整數空間之后，像素C[k]被表示成的一個正方形區域的邊界；

（5）根據步驟（4）計算出來的交點坐標，由經過像素C[k]的邊以及像素 C[k]的正方形邊界構成一個多邊形，并將該多邊形存放在一個臨時數組中，如 果臨時數組中已經存在一個相同的多邊形，就直接轉至步驟（6）；否則，根據 多邊形的頂點坐標和個數，采用多邊形面積計算公式計算出邊L[j]對像素C[k] 的面積貢獻的值A[j]，并累加到像素C[k]原來的像素面積Area值中；

（6）重復步驟（4），直到計算完邊L[j]對所有經過像素的面積貢獻的值；

（7）重復步驟（2），直到處理完多邊形Q[i]中的每條邊；

（8）重復步驟（1），直到處理完字幕對象中的每個多邊形。

2.如權利要求1所述的像素空間掩碼矩陣的像素面積的確定方法，其特征 在于：在步驟（5）中采用的多邊形面積計算公式為：

A=B+0.5×fabs(Σi=1N-2(Y[i]×(X[i-1]-X[i+1])))]]>

B=0.5×fabs(Y_[0]×(X_[N-1]-X_[1])+Y_[N-1]×(X_[N-2]-X_[0]))

其中，多邊形的N個頂點的坐標為：(X[0],Y[0])--(X[N-1],Y[N-1])， fabs（）表示括號中數值的絕對值。