[發明專利]一種亮度塊幀內預測模式選擇方法

有效

• 申請號: 200810016850.5
• 申請日: 2008-06-13
• 公開（公告）號: CN101309408A
• 公開（公告）日: 2008-11-19
• 發明（設計）人: 劉微;彭玉華;裴雷;游娜
• 申請（專利權）人: 青島海信電子產業控股股份有限公司
• 主分類號: H04N7/26
• 分類號: H04N7/26;H04N7/34;H04N7/50;H04N11/04
• 代理公司: 青島聯智專利商標事務所有限公司
• 代理人: 邵新華

技術領域

本發明涉及視頻編解碼領域，尤其涉及一種亮度塊幀內預測模式選擇方法。

背景技術

AVS視頻編解碼標準的幀內預測以8×8塊為單位，一共支持5種亮度幀內預測模式和4種色度幀內預測模式。

為了提高幀內預測的壓縮性能，AVS采用基于RDO(Rate?Distortionoptimization，率失真優化)技術的全搜索算法，計算宏塊在所有幀內預測模式組合下的RDCost(Rate?Distortion?cost，率失真代價)，選擇RDCost最小的模式組合為宏塊的最佳幀內預測模式組合。

全搜索算法的實現過程如下：

1)、對色度塊做所有可用模式下的幀內預測，得到相應的預測塊。

2)、選擇一種色度幀內預測模式，進行下面的操作：

①對亮度塊做所有可用模式下的幀內預測，得到相應的預測塊。

②對亮度塊選擇一種幀內預測模式，計算該亮度塊在當前預測模式下的RDCost。

③重復步驟②，計算該亮度塊在所有可用預測模式下的RDCost，選擇RDCost最小的預測模式為該亮度塊的最佳幀內預測模式。

④重復步驟①、②、③，直到得到當前宏塊4個亮度塊的最佳幀內預測模式，即得到了宏塊在當前色度預測模式下的最佳幀內預測模式組合。

⑤計算宏塊在當前最佳幀內預測模式組合下的RDCost。

重復步驟2)，遍歷所有色度幀內預測模式下的最佳幀內預測模式組合，選擇宏塊RDCost最小的幀內預測模式組合為該宏塊的最佳幀內預測模式組合。

可以看出，在上述算法中需要遍歷亮度塊的全部幀內預測模式，并且RDCost本身的計算較復雜，從而導致了非常大的計算量，耗費了過多的時間。并且，不管是幀內編碼圖像還是幀間編碼圖像，都需要進行幀內預測，因此幀內預測耗費了較多的編碼時間，降低了實時性。

發明內容

本發明所要解決的技術問題在于，提供一種快速的亮度塊幀內預測模式的選擇方法，以降低計算量，減少耗時。

為了解決上述技術問題，本發明所提出的亮度塊的幀內預測模式選擇方法為確定亮度塊的塊內平均亮度變化最慢的方向作為該亮度塊的幀內預測模式；其具體包括以下步驟：

a、計算亮度塊在具有方向預測模式的對應方向下有限個像素對中各像素對的絕對差值的平均值；

b、選擇步驟a中得到的平均值中最小的，最小平均值所對應的預測模式作為所述亮度塊的幀內預測模式。

其中，還包括計算所述亮度塊在DC預測模式下的率失真代價的步驟，以及計算根據所述塊內平均亮度變化最慢方向所確定的幀內預測模式下的該亮度塊的率失真代價的步驟；并且，比較兩個率失真代價，擇其小者所對應的預測模式最終作為該亮度塊的幀內預測模式。

另外，還包括以下步驟：

A、獲得所述亮度塊的相鄰塊的幀內預測模式；

B、選取步驟A所得到的幀內預測模式中模式值小的作為所述亮度塊的幀內預測模式；

在通過所述塊內平均亮度變化最慢方向及步驟B確定兩種幀內預測模式后，分別計算所述亮度塊在該兩種幀內預測模式下的率失真代價，選擇率失真代價小者所對應的幀內預測模式最終作為所述亮度塊的幀內預測模式。

其中，還包括以下步驟：

判斷所述亮度塊的相鄰塊的幀內預測模式是否可用，若均不可用，則將DC預測模式作為所述亮度塊的幀內預測模式；

在獲得了通過所述塊內平均亮度變化最慢方向得到的預測模式及所述DC預測模式后，分別計算所述亮度塊在兩種幀內預測模式下的率失真代價，選擇率失真代價小者所對應的幀內預測模式最終作為所述亮度塊的幀內預測模式。

其中，還包括計算所述亮度塊在DC預測模式下的率失真代價的步驟，并將該率失真代價與通過所述塊內平均亮度變化最慢方向及步驟B確定的兩種幀內預測模式對應的率失真代價比較，擇其小者所對應的預測模式最終作為所述亮度塊的幀內預測模式。

另外，步驟a中所述有限個像素對中每個像素對的兩個像素之間間隔像素數相等。

優選的，在獲得了所述亮度塊的多個備選預測模式之后，首先判斷所述多個備選預測模式是否重復，若有重復，則去除對應的重復計算。

優選的，步驟a中的有限個像素對的對數為2ⁿ對，其中n為自然數。

本發明中由于通過計算亮度塊的塊內平均亮度變化最慢的方向作為該亮度塊的幀內預測模式，因而能夠大大的降低計算量，節省時間；