專利名稱：一種亮度塊幀內預測模式選擇方法
技術領域：
本發(fā)明涉及視頻編解碼領域，尤其涉及一種亮度塊幀內預測模式選擇方法。
背景技術：
AVS視頻編解碼標準的幀內預測以8x8塊為單位， 一共支持5種亮度幀內 預測模式和4種色度幀內預測模式。
為了提高幀內預測的壓縮性能，AVS采用基于RDO ( Rate Distortion optimization,率失真優(yōu)化)技術的全搜索算法，計算宏塊在所有幀內預測模式組 合下的RDCost(Rate Distortion cost ,率失真代價)，選擇RDCost最小的模式組合 為宏塊的最佳幀內預測模式組合。
全搜索算法的實現(xiàn)過程如下
1) 、對色度塊做所有可用模式下的幀內預測，得到相應的預測塊。
2) 、選擇一種色度幀內預測模式，進行下面的操作
① 對亮度塊做所有可用模式下的幀內預測，得到相應的預測塊。
② 對亮度塊選擇一種幀內預測模式，計算該亮度塊在當前預測模式下的 RDCost。
③ 重復步驟②，計算該亮度塊在所有可用預測模式下的RDCost，選擇 RDCost最小的預測模式為該亮度塊的最佳幀內預測模式。
④ 重復步驟①、②、③，直到得到當前宏塊4個亮度塊的最佳幀內預測模 式，即得到了宏塊在當前色度預測模式下的最佳幀內預測模式組合。
⑤ 計算宏塊在當前最佳幀內預測模式組合下的RDCost。
重復步驟2),遍歷所有色度幀內預測模式下的最佳幀內預測模式組合，選 擇宏塊RDCost最小的幀內預測才莫式組合為該宏塊的最佳幀內預測模式組合?？梢钥闯?，在上述算法中需要遍歷亮度塊的全部幀內預測模式，并且RDCost
本身的計算較復雜，從而導致了非常大的計算量，耗費了過多的時間。并且， 不管是幀內編碼圖像還是幀間編碼圖像，都需要進行幀內預測，因此幀內預測 耗費了較多的編碼時間，降j氐了實時性。

發(fā)明內容
本發(fā)明所要解決的技術問題在于，提供一種快速的亮度塊幀內預測模式的 選擇方法，以降低計算量，減少耗時。
為了解決上述技術問題，本發(fā)明一種亮度塊的幀內預測模式選擇方法，其 特征在于，選擇亮度塊的塊內平均亮度變化最慢的方向作為該亮度塊的幀內預 測模式。
具體的，包括以下步驟
a、 計算亮度塊在具有方向預測模式的對應方向下有限個像素對的SAD(Sum of Absolute differences,差的絕對值之和值)；
b、 選擇步驟a中得到的SAD值中最小的，該最小SAD值所對應的預測模 式作為所述亮度塊的幀內預測模式。
其中，還包括計算所述亮度塊在DC預測模式下的率失真代價的步驟，以及 計算根據(jù)所述塊內平均亮度變化最慢方向所確定的幀內預測模式下的該亮度塊 的率失真代價的步驟；并且，比較所述兩個率失真代價，擇其小者所對應的預 測模式最終作為該亮度塊的幀內預測模式。
另外，還包括以下步驟
A、獲得所述亮度塊的相鄰塊的幀內預測模式；
B 、選取步驟A所得到的幀內預測模式中模式值小的作為所述亮度塊的幀內 預測模式；
在通過所述塊內平均亮度變化最慢方向及步驟B確定兩種幀內預測模式后， 分別計算所述亮度塊在該兩種幀內預測模式下的率失真代價，選擇率失真代價 小者所對應的幀內預測模式最終作為所述亮度塊的幀內預測模式。
5其中，還包括以下步驟
判斷所述亮度塊的相鄰塊的幀內預測模式是否可用，若均不可用，則將DC 預測模式作為所述亮度塊的幀內預測模式；
在獲得了通過所述塊內平均亮度變化最慢方向得到的預測模式及所述DC
預測模式后，分別計算所述亮度塊在該兩種幀內預測模式下的率失真代價，選 擇率失真代價小者所對應的幀內預測模式最終作為所述亮度塊的幀內預測模 式。
其中，還包括計算所述亮度塊在DC預測模式下的率失真代價的步驟，并將 該率失真代價與通過所述塊內平均亮度變化最慢方向及步驟B確定的兩種幀內 預測模式對應的率失真代價比較，擇其小者所對應的預測模式最終作為所述亮 度塊的幀內預測模式。
另外，步驟a中所述有限個像素對中每個像素對的兩個像素之間間隔像素 數(shù)相等。
優(yōu)選的，在獲得了所述亮度塊的多個備選預測模式之后，首先判斷所述多 個備選預測模式是否重復，若有重復，則去除對應的重復計算。
其中，步驟a中在各個方向所取的有限個像素對數(shù)可以相等或不相等； 當相等時，步驟a中所計算的SAD值可以是所述有限個像素對的SAD值 的和或其平均值；
當不相等時，步驟a中所計算的SAD值為所述有限個像素對的SAD值的 平均值。
優(yōu)選的，步驟a中的有限個像素對的對數(shù)為2"對。
本發(fā)明中由于通過計算亮度塊的塊內平均亮度變化最慢的方向作為該亮度 塊的幀內預測模式，因而能夠大大的降低計算量，節(jié)省時間；
并且，通過利用當前亮度塊與其左塊和上塊的預測模式的相關性，來確定 另一個預測模式；并通過在上述兩種預測模式中根據(jù)RDCost進行選擇，從而在 降低計算量的勤出上，進一步增加了預測模式選擇的可靠性；
另外，由于在上述兩種預測模式的基礎上增加了與DC預測模式的RDCost的計算對比，在降低計算量的基礎上，更進一步保證了預測模式選擇的可靠性。


圖1是本發(fā)明亮度塊的幀內預測模式選擇方法的第一實施例的流程圖； 圖2是本發(fā)明亮度塊的幀內預測模式選擇方法的第二實施例的流程圖； 圖3是本發(fā)明亮度塊的幀內預測模式選擇方法的第三實施例的流程圖； 圖4是本發(fā)明亮度塊的幀內預測模式選擇方法的第四實施例的流程圖； 圖5是應用本發(fā)明亮度塊的幀內預測模式選擇方法的宏塊幀內預測模式組 合選擇方法的一個實施例的流程圖6是AVS視頻編解碼標準的亮度塊幀內預測模式的一個實施例的示意圖； 圖7是8x8亮度塊的一個實施例的示意圖。
具體實施例方式
下面結合附圖對本發(fā)明進行詳細闡述。
首先，簡要闡述本發(fā)明的原理。本發(fā)明利用了在絕大多數(shù)情況下，每個亮 度塊的最佳預測方向(與模式一一對應)和塊內平均亮度變化最慢的方向是相 同的這一規(guī)律，通過確定塊內平均亮度變化最慢的方向來間接的確定對應亮度 塊的最佳預測方向。
并且，在此基礎上又利用相鄰塊之間最佳預測模式之間的相關性，通過對 當前塊的相鄰塊的幀內預測模式的獲取，來獲得當前塊的幀內預測模式。并通 過RDCost的對比，在上述兩種方法所確定的幀內預測模式中選擇最優(yōu)。
同時，本發(fā)明還考慮DC預測;漠式，并在上述過程中加入DC預測模式的選 擇，以使得結果更加可靠。
更為詳細的闡述請參考下文。
參考圖1，圖示了本發(fā)明亮度塊的幀內預測模式選擇方法的第一實施例的流 程圖。如圖所示，包括以下步驟
S100 ，計算當前宏塊的亮度塊在具有方向預測模式的對應方向下有限個像素對的SAD值。即
對于一種視頻編解碼標準來說，其宏塊所包含的亮度塊既有具有方向的預 測模式，也有沒有方向的預測模式，而本步驟的目的則是計算那些有方向的預 測模式下的有限個像素對的SAD值。
例如，對于AVS標準來說， 一個亮度塊有5種預測模式(參考圖6),分別 為模式0 (垂直預測模式)、模式l (水平預測模式)、模式3 (左下預測模式)、 模式4 (右下預測模式)及DC(Direct Current,直流預測)預測模式。而其中，模 式l、模式0、模式3、模式4為具有方向的預測模式，而DC預測模式則是沒 有方向的預測模式。
同樣，在H.264 ^見頻編解碼標準中，其亮度塊同樣包含有方向和沒有方向 (DC預測模式)的一種9種預測模式。對于具有方向的預測模式的個數(shù)越多的 視頻編解碼標準，本發(fā)明的方法所帶來的效率提升就越大。
所述有限個像素對的SAD值的計算，則是指在每個具有方向的預測模式下， 對當前亮度塊中的像素進行取樣，選擇有限個像素對計算其SAD值。
以圖7所示實施例來說，其示出了一個8x8的亮度塊，其包含64個像素， 以Sij表示，其中i， j={l， 2, 3, 4, 5, 6， 7， 8}。當計算其在模式0方向上的 SAD值時，則在圖7所示實施例中，在列的方向上取有限個4象素對，求得其SAD 值。舉例來說，當有限個為1個時，則此時可以某一列上，選擇一對像素來計 算其差的絕對值，比如IS"-Snl、 |S62-S42|、 |S87-Snl等等。
當計算其在模式3方向上的SAD值時，則在圖7所示實施例中，在左下方 向的對角線及與該對角線平行的線上取有限個像素對，求得其SAD值。舉例來 說，當有限個為1個時，則此時可以在對角線及與該對角線平行的線上，選擇 一對像素來計算其差的絕對值，比如IS『S45|、 |S86-S77|、 IS^-S,2l等等。
同理，在模式1和模式4方向上的SAD的計算可以類比得到。
需要說明的是，為了確保幀內預測模式確定的可靠性，所述有限個像素對 的對數(shù)不應過少，但是為了增加計算量也不宜過多，可以在6 26對之間取值。 當所述有限個像素對不只 一對時，則本步驟中所述SAD值，可以是所述有限個像素對的SAD的和值或平均值；當為和值時，則要求在所述每個預測方向上所 取的有限個像素對的對數(shù)相等(否則無法作為確定模式的依據(jù))；當為平均值時， 則優(yōu)選的要求在所述每個預測方向上所取的有限個像素對的對數(shù)相等(增加不 同預測方向之間的可比性，使得結果更加可靠)，也可以不相等。
在本發(fā)明的一個優(yōu)選的實施例中，所述有限個l象素對中每個像素對的兩個 像素之間間隔像素數(shù)相等，以增加不同預測方向之間的可比性，使得結果更加
可靠。比如，間隔像素數(shù)固定為4，那么對于模式0方向上計算SAD時取像素
對可以有以下幾種選擇& —S(i+4)j|，其中i， j={l, 2, 3， 4, 5， 6, 7， 8}。
同理，在剩余幾種模式上可以類比得到。
SlOl，選擇最小SAD值對應的預測模式作為所述亮度塊的幀內預測模式。 即，當步驟S100所得到的SAD值為和值時，則比較和值的大小；當步驟S100 所得到的SAD值為平均值時，則比較平均值的大小。
值得注意的是，當通過步驟S10O在所述多個預測方向上得到的SAD值相 等時，則選擇模式值較小的作為所述亮度塊的幀內預測模式。例如
通過步驟S100得到，模式0對應的SAD值為X，模式1對應的SAD值也 為X,則此時取模式0作為所述亮度塊的幀內預測模式。所述模式值即是指模 式0、模式l、模式3、模式4中的數(shù)字。
5102, 重復上述步驟得到該宏塊的所有亮度塊的幀內預測模式。即， 一個 宏塊中包含了多個亮度塊(例如，AVS中包括4個亮度塊，H.264中包含了 16 個亮度塊)，在本步驟中通過設置循環(huán)來計算所有的亮度塊。
5103, 結束。
值得注意的是，在本發(fā)明的另一個優(yōu)選實施例中，所述有限個像素對的對 數(shù)為2"個(n為自然數(shù))，這樣一來在當有除法操作(例如后續(xù)求SAD的平均 值時)時可以通過移位來實現(xiàn)，因此更進一步的提高了效率，減少了耗時。
參考圖2，圖示了本發(fā)明亮度塊的幀內預測模式選擇方法的第二實施例的流 程圖。如圖所示，包括以下步驟
S200，計算當前宏塊的亮度塊在具有方向預測模式的對應方向下有限個像素對的SAD值。本步驟的詳細過程可以參考步驟S100的相關描述；
S201,選擇最小SAD值對應的預測模式作為所述亮度塊的幀內預測模式。
本步驟的詳細過程可以參考步驟S101的相關描述；
S202，計算所述亮度塊在所述幀內預測模式下的率失真代價。即，計算在
步驟S201所確定的幀內預測模式下的率失真代價；率失真代價的計算方法如下 RDCost=Distortion+入x Rate
其中，Distortion表示對應預測模式的失真度，即對應預測模式下原始塊和 重建塊的對應像素差值的平方之和；X為拉才各朗日系lt; Rate為編碼之后碼流 的碼率。
5203, 計算所述亮度塊在所述DC預測;漠式下的率失真代價。算法同上；
5204, 選擇率失真代價小者對應預測模式最終作為所述亮度塊的幀內預測 模式。
S205，結束。
需要說明是,本實施例核心為圖l所示實施例的勤出上引入了DC預測模式， 及兩種才莫式下的RDCost,通過比較取較小的RDCost對應的預測才莫式作為最終 幀內預測模式。所以，無論先計算哪種預測模式下的RDCost (例如還可以先計 算DC模式下的RDCost),采用何種比較方式，均在本發(fā)明的保護范圍內。
參考圖3，本發(fā)明亮度塊的幀內預測模式選擇方法的第三實施例的流程圖。 如圖所示，本實施例中以AVS標準為例，在AVS標準中當前塊的與其左塊和上 塊的幀內預測模式的相關性較強。包括以下步驟
S300,獲得當前亮度塊的左塊和上塊的幀內預測模式。由于在編解碼中， 當前塊的左塊和上塊的幀內預測模式已經(jīng)確定，因此這里可以直接讀?。?br> S301 ，選擇上一步所獲得的幀內預測模式中模式值較小的所對應的幀內預 測模式作為所述亮度塊的一種幀內預測模式。
例如，通過步驟S300得到左塊和上塊的幀內預測模式分別為模式1和模式 3，則本步驟中選擇模式1作為當前塊的一種幀內預測模式；
S302,計算所述亮度塊在具有方向預測模式的對應方向下有限個像素對的SAD值。本步驟的詳細過程可以參考步驟S100的相關描述；
S303，選擇最小SAD值對應的預測模式作為所述亮度塊的另一種幀內預測 模式。本步驟的詳細過程可以參考步驟S101的相關描述；
5304, 計算所述亮度塊在上述兩種幀內預測模式下的率失真代價。
即，計算步驟S301和步驟S303所得到的兩種預測;漠式下的RDCost，具體 計算方法可以參考上文；
5305, 選擇率失真代價小者對應預測模式最終作為所述亮度塊的幀內預測 模式。
5306, 結束。
需要說明的是，本實施例的核心在于將相鄰塊之間幀內預測模式的相關 性的方案和利用塊內平均亮度變化最慢的方向來確定幀內預測模式的方案相結 合，以高效且可靠的獲得當前塊的幀內預測模式。因而，無論以何種順序來計 算都在本發(fā)明的保護范圍內。
另外，步驟S300中，當所述左塊和上塊的幀內預測沖莫式均不可用時，則將 DC預測模式作為當前塊的幀內預測模式，此時后續(xù)的過程便等同于圖2所示實 施例。在本發(fā)明的再一個優(yōu)選實施例中，當所述左塊和上塊的幀內預測;f莫式中 有一個不可用時，便將DC預測模式作為當前塊的幀內預測模式；這樣做可以避 免在左塊和上塊中有一個的幀內預測模式不存在而導致相鄰塊間的幀內預測模 式的相關性的可靠度降低。
參考圖4，圖示了本發(fā)明亮度塊的幀內預測模式選擇方法的第四實施例的流 程圖。如圖所示，本實施例中仍以AVS標準為例，在AVS標準中當前塊的與其 左塊和上塊的幀內預測模式的相關性較強。包括以下步驟
5400, 獲得當前亮度塊的左塊和上塊的幀內預測模式。本步驟的詳細描述 可以參考步驟S300;
5401, 選擇上一步所獲得的幀內預測模式中模式值較小的所對應的幀內預 測模式作為所述亮度塊的一種幀內預測模式。本步驟的詳細描述可以參考步驟 S301;5402, 計算所述亮度塊在具有方向預測模式的對應方向下有限個像素對的 SAD值。本步驟的詳細過程可以參考步驟S100的相關描述；
5403, 選擇最小SAD值對應的預測模式作為所述亮度塊的另一種幀內預測 模式。本步驟的詳細過程可以參考步驟S101的相關描述；
5404, 計算所述亮度塊在上述兩種幀內預測模式下的率失真代價。
即，計算步驟S401和步驟S403所得到的兩種預測模式下的RDCost，具體 計算方法可以參考上文；
5405, 計算所述亮度塊在DC預測模式下的率失真代價。具體計算方法可 以參考上文；
5406, 比較三個率失真代價選擇小者對應的預測模式最終作為所述亮度塊 的幀內預測模式。
5407, 結束。
參考圖5，圖示了應用本發(fā)明亮度塊的幀內預測模式選擇方法的宏塊幀內預 測模式組合選擇方法的一個實施例的流程圖。本實施例中仍以AVS標準為例， 在AVS標準中當前塊的與其左塊和上塊的幀內預測模式的相關性較強。如圖所 示，包括以下步驟
S500,對當前宏塊的色度塊做所有可用模式下的幀內預測得到相應的預測塊。
S501，選擇一種色度幀內預測模式。對于AVS標準來說，包括四種色度幀 內預測才莫式；
其中，本步驟中選擇的是未經(jīng)選擇過的色度幀內預測模式；
S502,計算當前宏塊的一個亮度塊在四個方向上的有限個像素對的SAD值
并選擇小者作為所述亮度塊的第一幀內預測模式。本步驟的具體過程可以參考
步驟S100和步驟S101的相關描述；
所述一個亮度塊為未經(jīng)選擇過的亮度塊；
S503，獲得當前亮度塊的左塊和上塊的幀內預測模式。本步驟的詳細描述 可以參考步驟S300;S504，選擇上一步所獲得的幀內預測模式中模式值較小的所對應的幀內預
測模式作為所述亮度塊的第二幀內預測模式。本步驟的詳細描述可以參考步驟
S301;
S505,計算所述亮度塊在DC預測模式和所述第一及第二幀內預測模式下
的率失真代^r。
S506，比較三個率失真代價選擇小者對應的預測模式最終作為所述亮度塊 的幀內預測模式。
S507,判斷全部亮度塊的幀內預測模式是否確定，若是，則下行，否則執(zhí) 行步驟S502。即，對于一個宏塊來說其包括多個亮度塊，本步驟的目的在于使 得全部的亮度塊的幀內預測模式都得到確定；
S508，計算所述宏塊在所述色度幀內預測模式和確定的亮度幀內預測模式 下的總率失真代價。
即，在步驟之前確定了在一個色度幀內預測模式下的所有亮度幀內預測模 式，因而需要計算此前提下的總的率失真代價(即所述色度幀內預測模式和確 定的亮度幀內預測模式的率失真代價的和)以進行后續(xù)的擇優(yōu)選??；
S509，判斷是否已遍歷全部的色度幀內預測模式，若是，則下行，否則執(zhí) 行步驟S501。
本步驟的目的在于遍歷所有的色度幀內預測模式以獲得全部的色度幀內預 測模式與對應確定的亮度幀內預測模式的模式組合；
S510,選擇總率失真代價小的預測模式組合最終作為所述宏塊的最佳幀內 預測模式。
S511，結束。
需要說明的是，以上僅舉例了在AVS標準中當前塊與其左塊和上塊的幀內 預測模式的相關性較強的情形，在其它視頻編解碼標準中同樣存在這種情況。 例如，在H.264標準中當前塊的相鄰塊也為當前塊的左塊和上塊。
另一方面，在圖3、圖4、圖5所示的實施例中，當?shù)玫搅硕鄠€候選的幀內 預測模式之后，可以首先判斷所述多個候選的幀內預測模式是否重復，若有重
13復則僅計算一次，以避免重復的計算耗費時間。例如，當通過相鄰塊的幀內預 測模式的相關性的方案時得到幀內預測模式為模式0，而通過塊內平均亮度變化 最慢的方向所得到的幀內預測模式也為模式O,若后續(xù)還需要與DC預測模式進
行比較的話，則模式0的RDCost只需計算一次，若后續(xù)不需要與DC預測模式 進行比較,則可以唯一確定幀內預測模式為模式0,而不再需要計算該模式0的 RDCost。
具體來說，比如在圖3所示實施例中，在步驟S304中可以首先判斷得到的 兩種幀內預測模式是否重復，若不重復則計算RDCost，若重復則可以唯一確定 一個巾貞內預測模式，因而也不必計算RDCost進行比較選擇，進一步的提高了效率。
再比如，在圖4所示的實施例中，在步驟S404中可以首先判斷得到的兩種 幀內預測模式是否重復，若不重復則計算RDCost,若重復則僅需計算一次所述 兩種幀內預測才莫式的RDCost。
還比如，在圖5所示的實施例中，在步驟S505中可以首先判斷得到的兩種 幀內預測模式及DC預測模式之間是否重復，若不重復則計算全部的RDCost， 若重復則僅需計算重復的項的RDCost —次。
在上述具體實施方式
的描述中對于塊內平均亮度變化最慢的方向的確定僅 采用了計算并比4交SAD的和值/平均值的方法，其還可以采用以下兩種方法
方法一，利用計算亮度塊每個預測方向上的MAD (Mean Absolute Difference ,平均絕對差)的方法；該方法計算出亮度塊在具有方向的預測模式 的對應方向的MAD值，選取最小的MAD值所對應的方向作為亮度變換最慢的 方向。
其中，所述MAD，即平均絕對差，表示每個像素與其所在預測方向上的所 有^^素的平均值的差的絕對值的平均。例如，對于一個8*8亮度塊來說，其水 平方向的MAD通過以下公式計算得到<formula>formula see original document page 15</formula>，nii是第i行像素的平均值其垂直方向的MAD通過以下公式計算得到<formula>formula see original document page 15</formula>，nij是第j行像素的平均值類似的，其左下和右下預測方向上的MAD值分別通過下述兩個公式計算:<formula>formula see original document page 15</formula>62方法二，利用亮度塊每個方向上的標準方差的方法。該方法計算亮度塊在 其具有方向的預測模式對應的方向下標準方差，選取標準方差最小的方向作為 亮度變換最慢的方向。為了便于比較，仍以上述8*8亮度塊為例，該亮度塊在垂直方向上的標準方差、7j^平方向上的標準方差、左下方向上的標準方差、右下方向上的標準方差依次通過以下公式獲得<formula>formula see original document page 15</formula><formula>formula see original document page 16</formula>以上利用MAD或標準方差方法確定亮度變換最慢的方向，采用全部的像素 進行比較。在實際使用中，還可以在各個方向上均選取部分像素，通過求這部 分像素的計算結果的平均值來比較(類比與上述SAD方法的相關描述)，當然 優(yōu)選的，在每個方向取的像素個數(shù)相等。因此，上述采用SAD比4交的方法的實施例，完全可以用所述比4交MAD的 方法或標準方差的方法來替代，從而產生對應的多個實施例，由于剩余的流程 均與SAD比較的方法的實施例中的類同，本領域普通技術人員可以簡單的類比 得到，因而，在此不進4亍詳細的闡述。以上所揭露的僅為本發(fā)明一種較佳實施例而已，當然不能以此來限定本發(fā) 明之權利范圍，因此依本發(fā)明權利要求所作的等同變化，仍屬本發(fā)明所涵蓋的 范圍。
權利要求
1、一種亮度塊的幀內預測模式選擇方法，其特征在于，確定亮度塊的塊內平均亮度變化最慢的方向為該亮度塊的幀內預測模式。
2、根據(jù)權利要求1所述的方法，其特征在于，包括以下步驟a、 計算亮度塊在具有方向預測模式的對應方向下有限個像素對的SAD值；b、 選擇步驟a中得到的SAD值中最小的，該最小SAD值所對應的預測模 式作為所述亮度塊的幀內預測模式。
3、根據(jù)權利要求1所述的方法，其特征在于，還包括計算所述亮度塊在 DC預測模式下的率失真代價的步驟，以及計算根據(jù)所述塊內平均亮度變化最慢 方向所確定的幀內預測模式下的該亮度塊的率失真代價的步驟；并且，比較所 述兩個率失真代價，擇其小者所對應的預測模式最終作為該亮度塊的幀內預測模式。
4、根據(jù)權利要求1所述的方法，其特征在于，還包括以下步驟A、 獲得所述亮度塊的相鄰塊的幀內預測模式；B、 選取步驟A所得到的幀內預測模式中模式值小的作為所述亮度塊的幀內 預測模式；在通過所述塊內平均亮度變化最慢方向及步驟B確定兩種幀內預測模式后， 分別計算所述亮度塊在該兩種幀內預測模式下的率失真代價，選擇率失真代價 小者所對應的幀內預測模式最終作為所述亮度塊的幀內預測模式。
5、根據(jù)權利要求1所述的方法，其特征在于，還包括以下步驟 判斷所述亮度塊的相鄰塊的幀內預測模式是否可用，若均不可用，則將DC 預測模式作為所述亮度塊的幀內預測模式；在獲得了通過所述塊內平均亮度變化最慢方向得到的預測模式及所述DC 預測模式后，分別計算所述亮度塊在該兩種幀內預測模式下的率失真代價，選 擇率失真代價小者所對應的幀內預測模式最終作為所述亮度塊的幀內預測模式。
6、 根據(jù)權利要求4所述的方法，其特征在于，還包括計算所述亮度塊在 DC預測模式下的率失真代價的步驟，并將該率失真代價與通過所述塊內平均亮 度變化最慢方向及步驟B確定的兩種幀內預測模式對應的率失真代價比較，擇 其小者所對應的預測模式最終作為所述亮度塊的幀內預測模式。
7、 根據(jù)權利要求2所述的方法，其特征在于，步驟a中所述有限個像素對 中每個像素對的兩個像素之間間隔像素數(shù)相等。
8、 根據(jù)權利要求3至6中任一項所述的方法，其特征在于，在獲得了所述 亮度塊的多個備選預測模式之后，首先判斷所述多個備選預測模式是否重復， 若有重復，則去除對應的重復計算。
9、 根據(jù)權利要求2或7所述的方法，其特征在于，步驟a中在各個方向所 取的有限個像素對數(shù)可以相等或不相等；當相等時，步驟a中所計算的SAD值可以是所述有限個像素對的SAD值 的和或其平均值；當不相等時，步驟a中所計算的SAD值為所述有限個像素對的SAD值的 平均值。
10、 根據(jù)權利要求2或7所述的方法，其特征在于，步驟a中的有限個像 素對的對數(shù)為2"對。
全文摘要
本發(fā)明公開了一種亮度塊的幀內預測模式選擇方法，選擇亮度塊的塊內平均亮度變化最慢的方向作為該亮度塊的幀內預測模式。本發(fā)明中由于通過計算亮度塊的塊內平均亮度變化最慢的方向作為該亮度塊的幀內預測模式，因而能夠大大的降低計算量，節(jié)省時間。
文檔編號H04N11/04GK101309408SQ200810016850
公開日2008年11月19日 申請日期2008年6月13日 優(yōu)先權日2008年6月13日
發(fā)明者微 劉, 彭玉華, 娜 游, 雷 裴 申請人:青島海信電子產業(yè)控股股份有限公司