[發明專利]一種針對屏幕視頻幀間殘差的基礎色索引映射算法

有效

• 申請號: 201410188957.3
• 申請日: 2014-05-06
• 公開（公告）號: CN103957412B
• 公開（公告）日: 2017-04-12
• 發明（設計）人: 馬思偉;陳蕾;王詩淇;王苫社
• 申請（專利權）人: 北京大學
• 主分類號: H04N19/13
• 分類號: H04N19/13;H04N19/186;H04N19/124
• 代理公司: 北京市商泰律師事務所11255
• 代理人: 毛燕生

1.一種針對屏幕視頻幀間殘差的基礎色索引映射算法，包含YUV聯合顏色量化算法和與上下文相關的分級熵編碼方法；對于幀間的殘差塊，首先利用YUV聯合顏色量化算法得到對應的基礎色和索引映射，然后利用上下文相關的分級熵編碼算法對索引映射進行熵編碼。?

2.根據權利要求1所述的算法，其特征在于：將該算法作為一種新的模式，與原始編碼框架中的模式進行模式決策，將較優的模式作為最終的選擇。?

3.根據權利要求1所述的算法，其特征在于：所述的YUV聯合顏色量化算法是將Y、U、V三個顏色分量映射成一個索引映射。?

4.根據權利要求3所述的算法，所述的YUV聯合顏色量化算法具體為：?

a)使用優化的K-Means聚類算法進行基礎色的聚類；?

b)每一個基礎色包含Y、U、V三個分量；?

c)每一個塊對應一個索引映射，索引映射的大小與塊大小相同；?

d)基礎色的數目可自適應，也可固定。?

5.根據權利要求1所述的算法，其特性在于：與上下文相關的分級熵編碼方法，是將索引映射中的每一行進行分級，對其中的某一級或者所有級利用上下文進行映射，將映射后的值而非原始值編入碼流。?

6.根據權利要求5所述的算法，所述的與上下文相關的分級熵編碼方法為：?

a)每一行索引值分成三級：行級、組級、像素級；?

b)若一行中所有索引值均相同，則該行不劃分成組級，否則劃分成組級；?

c)若一組中所有索引值均相同，則該組不劃分成像素級，否則劃分成像素級；?

d)組級中所包含的索引數目可自適應，也可固定；?

e)像素級的索引不直接編入碼流中，而是先利用周圍索引值進行映射，將映射后的值編入碼流；?

f)對于行級的索引(一行中所有索引值均相同)，將行級標示和該行的索引值傳入碼流中；?

g)對于組級的索引(一組中所有索引值均相同)，將組級標示和該組的索引值傳入碼流中。?

7.根據權利要求6所述的算法，在解碼索引映射信息時，采用與上下文相關的分級熵解碼方式，具體為：?

a)每一行索引值分成三級：行級、組級、像素級；?

b)首先解碼行級標識，若標識為true，表明該行索引值均相同，那么直接解碼該行索引值。若為false，表明該行索引值不完全相同，那么解碼組級標識；?

c)若組級標識為true，表明該組索引值均相同，那么直接解碼該組索引值；否則，表明該組索引值不完全相同，那么依次解碼每個像素的索引值；?

d)解碼得到像素級的索引值后，需要利用已經解碼的索引值對當前解碼所得值進行反映射，反映射后的值才是真正的索引值。?

8.根據權利要求7所述的算法，其特征在于：得到索引映射和基礎色后，即可重構殘差塊，再加上預測塊，即可得到當前塊的重構塊。?