2-1與402-2。舉例來說，編碼模塊316會(huì)在預(yù)定的搜尋范圍內(nèi)(例如，在本范例實(shí)施例中，搜尋范圍為兩個(gè)編碼樹單元，即，編碼樹單元400-1與編碼樹單元400-2)搜尋與子區(qū)塊402-1與402-2大小一樣的多個(gè)搜尋區(qū)塊來進(jìn)行比對(duì)，以尋找對(duì)應(yīng)每一子區(qū)塊402-1與402-2的最相似的參考區(qū)塊。在本范例實(shí)施例中，搜尋范圍為兩個(gè)編碼樹單兀，亦即，編碼樹單兀400-1與編碼樹單兀400-2，換句話說，搜尋范圍是欲編碼的編碼單元402所在的編碼樹單元400-1延伸至其左邊64個(gè)像素寬的區(qū)塊(以編碼樹單元的大小為64X64的區(qū)塊為例)，但不包括目前欲編碼的編碼單元或編碼樹單元內(nèi)未編碼的區(qū)域。然而，本公開并不加以限制搜尋范圍的區(qū)域，例如，在另一范例實(shí)施例中，搜尋范圍也可包括目前欲編碼的編碼單元或編碼樹單元內(nèi)未解碼的區(qū)域。
[0068]例如，在本范例實(shí)施例中，當(dāng)編碼模塊316在搜尋范圍內(nèi)搜尋對(duì)應(yīng)于此些子區(qū)塊之中的其中一個(gè)子區(qū)塊(例如，子區(qū)塊402-1)的參考區(qū)塊的操作中，編碼模塊316會(huì)在搜尋范圍內(nèi)搜尋多個(gè)搜尋區(qū)塊并且計(jì)算每一搜尋區(qū)塊的像素值，并且根據(jù)此些搜尋區(qū)塊的像素值計(jì)算此些搜尋區(qū)塊分別與子區(qū)塊402-1之間的亮度失真值與編碼此些搜尋區(qū)塊與子區(qū)塊402-1所需的亮度位數(shù)。在此，編碼搜尋區(qū)塊與子區(qū)塊所需的亮度位數(shù)可以是搜尋區(qū)塊與子區(qū)塊之間的移動(dòng)向量和/或殘余值編碼所需的位數(shù)。
[0069]此后，編碼模塊316會(huì)根據(jù)對(duì)應(yīng)每一搜尋區(qū)塊的亮度失真值與編碼此些搜尋區(qū)塊與子區(qū)塊402-1所需的亮度位數(shù)選出多個(gè)候選區(qū)塊。例如，編碼模塊316是根據(jù)對(duì)應(yīng)每一搜尋區(qū)塊的亮度失真值與編碼此些搜尋區(qū)塊與子區(qū)塊402-1所需的亮度位數(shù)計(jì)算出對(duì)應(yīng)每一搜尋區(qū)塊的一亮度代價(jià)值，并將上述對(duì)應(yīng)每一搜尋區(qū)塊的亮度代價(jià)值之中的多個(gè)最小值所對(duì)應(yīng)的多個(gè)搜尋區(qū)塊作為候選區(qū)塊。上述多個(gè)候選區(qū)塊例如是八個(gè)候選區(qū)塊，在另一實(shí)施例中，候選區(qū)塊也可能是六個(gè)、七個(gè)、九個(gè)或十六個(gè)候選區(qū)塊，但并不以此為限。
[0070]之后，編碼模塊316會(huì)根據(jù)此些候選區(qū)塊的像素值計(jì)算此些候選區(qū)塊分別與子區(qū)塊402-1之間的彩度失真值及編碼此些候選區(qū)塊與子區(qū)塊402-1所需要的彩度位數(shù)，并且計(jì)算對(duì)應(yīng)每一候選區(qū)塊的彩度失真值與亮度失真值的總和失真值和計(jì)算對(duì)應(yīng)每一候選區(qū)塊的彩度位數(shù)與亮度位數(shù)的總和位數(shù)。接著，編碼模塊316會(huì)根據(jù)編碼每一候選區(qū)塊與子區(qū)塊402-1所需的總和位數(shù)與對(duì)應(yīng)每一候選區(qū)塊的總和失真值計(jì)算出對(duì)應(yīng)每一候選區(qū)塊的總代價(jià)值，并且編碼模塊316會(huì)將上述對(duì)應(yīng)每一候選區(qū)塊的總代價(jià)值之中的一個(gè)最小值所對(duì)應(yīng)的候選區(qū)塊作為參考區(qū)塊404。其中上述亮度失真值可以由絕對(duì)誤差合(Sum ofAbsolute Difference，SAD)、均方差(Mean Squared Error, MSE)等方式來表不。
[0071]在本范例實(shí)施例中，是先以亮度失真值及所需的亮度位數(shù)先篩選出多個(gè)候選區(qū)塊，再使用亮度失真值、彩度失真值及所需位數(shù)選出參考區(qū)塊404，然而本公開不限于此。在又一范例實(shí)施例中，編碼模塊316可全部使用亮度失真值及所需的位數(shù)挑選最佳的參考區(qū)塊，或是編碼模塊316可全部使用亮度失真值、彩度失真值及所需位數(shù)挑選出最佳的參考區(qū)塊，而不需先挑選出候選區(qū)塊。
[0072]值得一提的是，本公開并不加以限制獲得參考區(qū)塊的計(jì)算方法，例如，在另一范例實(shí)施例中，亮度失真值、彩度失真值與編碼所需的位數(shù)是根據(jù)編碼單元402(即，合并后的子區(qū)塊402-1和子區(qū)塊402-2)以及多個(gè)搜尋區(qū)塊所計(jì)算，舉例來說，編碼模塊316會(huì)計(jì)算多個(gè)搜尋區(qū)塊分別與編碼單元402之間的亮度失真值以及編碼此些搜尋區(qū)塊與編碼單元402所需的位數(shù)。也就是說，亮度失真值與編碼所需的位數(shù)并不局限于由個(gè)別的根據(jù)子區(qū)塊402-1與多個(gè)搜尋區(qū)塊來計(jì)算，或由個(gè)別的根據(jù)子區(qū)塊402-2與多個(gè)搜尋區(qū)塊來計(jì)算。
[0073]在編碼模塊316獲得上述參考區(qū)塊404之后，編碼模塊316會(huì)記錄子區(qū)塊402_1與對(duì)應(yīng)于子區(qū)塊402-1的參考區(qū)塊404之間的相對(duì)位置，以依據(jù)對(duì)應(yīng)于子區(qū)塊402-1的參考區(qū)塊404以及子區(qū)塊402-1與參考區(qū)塊404之間相對(duì)位置來編碼子區(qū)塊402-1。具體而言，編碼模塊316會(huì)根據(jù)子區(qū)塊402-1的位置與參考區(qū)塊404的位置來計(jì)算出向量410，并且藉由此向量410識(shí)別子區(qū)塊402-1與參考區(qū)塊404的相對(duì)位置。在本范例實(shí)施例中，編碼模塊316會(huì)將此相對(duì)位置傳送給解碼端的解碼器320的解碼模塊324，亦即，解碼端的解碼模塊324會(huì)從編碼端的編碼模塊316接收到子區(qū)塊402-1與對(duì)應(yīng)于此子區(qū)塊402-1的參考區(qū)塊404之間的相對(duì)位置。特別是，在編碼器310的分割模式設(shè)定模塊314根據(jù)所選擇的分割模式進(jìn)行設(shè)定后，亦會(huì)將所選擇的分割模式傳送至解碼端的解碼器320的分割模式接收模塊322。因此，在解碼端的解碼模塊324解碼子區(qū)塊402-1的操作中，解碼端的解碼模塊324是根據(jù)解碼端的分割模式接收模塊322所接收的分割模式以及依據(jù)所獲得的相對(duì)位置從解碼畫面(例如編碼樹單元400-2)中獲取對(duì)應(yīng)于參考區(qū)塊404的內(nèi)容，并且在解碼畫面中根據(jù)此相對(duì)位置將對(duì)應(yīng)于參考區(qū)塊404的內(nèi)容復(fù)制到子區(qū)塊402-1的位置上。
[0074]在本公開范例實(shí)施例中，上述編碼模塊316的搜尋范圍會(huì)包括至少一其他子區(qū)塊，并且在解碼模塊324于解碼畫面中解碼其中一個(gè)子區(qū)塊(例如，子區(qū)塊402-1)之前，此至少一其他子區(qū)塊(例如，參考區(qū)塊404)是已經(jīng)先被解碼的區(qū)塊，亦即，搜尋范圍不包括目前欲編碼的編碼單元或編碼樹單元內(nèi)未解碼的區(qū)域，然而，本公開并不加以限制搜尋范圍，例如，在另一范例實(shí)施例中，搜尋范圍也可包括目前欲編碼的編碼單元或編碼樹單元內(nèi)未解碼的區(qū)域。此外，在本公開范例實(shí)施例中，搜尋范圍可包括第一編碼樹單元400-1以及鄰近于此第一編碼樹單元400-1的至少一第二編碼樹單元400-2。換句話說，搜尋范圍可以是一個(gè)編碼樹單元(例如，編碼樹單元400-1)的大小，也可以是兩個(gè)編碼樹單元(例如，編碼樹單兀400-1與編碼樹單兀400_2，其中編碼樹單兀400-2是鄰近于編碼樹單兀400-1的編碼樹單元)的大小，甚至也可以是包括編碼樹單元400-1與鄰近于編碼樹單元400-1的多個(gè)編碼樹單元的大小，然而，本公開并不限于此，本公開的搜尋范圍也可以是整張畫面的大小。
[0075]在本范例實(shí)施例中，對(duì)應(yīng)于子區(qū)塊402-1的最相似的參考區(qū)塊為參考區(qū)塊404，且對(duì)應(yīng)于子區(qū)塊402-1與參考區(qū)塊404之間的相對(duì)位置的向量為向量410。值得一提的是，在編碼模塊316比對(duì)與搜尋對(duì)應(yīng)于子區(qū)塊402-1、402-2的參考區(qū)塊的操作中，以水平方向搜尋而言，編碼模塊316最遠(yuǎn)可以搜尋到區(qū)塊401a的畫面，以垂直方向搜尋而言，編碼模塊316最遠(yuǎn)可以搜尋到區(qū)塊401d的畫面，而以二維搜尋而言，最遠(yuǎn)可以搜尋到區(qū)塊401b的畫面。
[0076][第二范例實(shí)施例]
[0077]第二范例實(shí)施例與第一范例實(shí)施例主要差異處在于第二范例實(shí)施例是將大小為2NX2N的編碼單元分割為兩個(gè)大小為2NXN的子區(qū)塊來進(jìn)行圖像處理。以下將使用第一范例實(shí)施例的系統(tǒng)及元件標(biāo)號(hào)來說明第二范例實(shí)施例與第一范例實(shí)施例的差異之處。
[0078]圖5是根據(jù)本公開的第二范例實(shí)施例所繪示的圖像處理運(yùn)作示意圖。
[0079]在本例實(shí)施例中，當(dāng)分割模式設(shè)定模塊312選擇的分割模式為將編碼單元分割為兩個(gè)大小為2NXN的子區(qū)塊時(shí)，圖像分割模塊314會(huì)根據(jù)從分割模式設(shè)定模塊312所接收到的分割模式將編碼單元分割為兩個(gè)大小為2NXN的子區(qū)塊。請(qǐng)參照?qǐng)D5，圖像分割模塊314將編碼單元502分割為兩個(gè)子區(qū)塊502-1與502-2，并且每一子區(qū)塊的大小皆為2NXN。在此范例實(shí)施例中，編碼模塊316是以相似于第一范例實(shí)施例所示的操作方式來獲得對(duì)應(yīng)于子區(qū)塊502-1與502-2的最適當(dāng)?shù)膮⒖紖^(qū)塊以及其與參考區(qū)塊之間的相對(duì)位置，以在解碼時(shí)將此些參考區(qū)塊復(fù)制到所對(duì)應(yīng)的子區(qū)塊502-1與502-2的位置上，在此不再重述。例如，在本范例實(shí)施例中，所獲得的對(duì)應(yīng)于子區(qū)塊502-1的最適當(dāng)?shù)膮⒖紖^(qū)塊為參考區(qū)塊504，且對(duì)應(yīng)于子區(qū)塊502-1與參考區(qū)塊504之間的相對(duì)位置的向量為向量510。此外，在編碼模塊316比對(duì)與搜尋對(duì)應(yīng)于子區(qū)塊502-1與502-2的參考區(qū)塊的操作中，以水平方向搜尋而言，編碼模塊516最遠(yuǎn)可以搜尋到區(qū)塊501a的畫面，以垂直方向搜尋而言，編碼模塊316最遠(yuǎn)可以搜尋到區(qū)塊501d的畫面，而以二維搜尋而言，最遠(yuǎn)可以搜尋到區(qū)塊501b的畫面。
[0080]綜上所述，本公開的范例實(shí)施例所提出的圖像處理方法及使用此方法的圖像處理系統(tǒng)、編碼器與解碼器藉由將目前正在編碼的編碼單元分割為大小為NX2N或2NXN的兩個(gè)子區(qū)塊，由此能夠快速地找到對(duì)應(yīng)于此些子區(qū)塊的最適當(dāng)且匹配的參考區(qū)塊，進(jìn)而減少編碼運(yùn)算所需要的時(shí)間，并可有效地提升屏幕視頻編碼技術(shù)的編碼效能。
【主權(quán)項(xiàng)】
1.一種圖像處理方法，其特征在于，包括: 在編碼畫面中，將第一編碼樹單元中的編碼單元分割為多個(gè)子區(qū)塊，其中該編碼單元的大小為2NX2N，并且這些子區(qū)塊的大小為NX 2N或者為2NXN，其中該N為正整數(shù)；在該編碼畫面中的搜尋范圍內(nèi)搜尋對(duì)應(yīng)于這些子區(qū)塊之中的其中一個(gè)子區(qū)塊的參考區(qū)塊； 記錄該其中一個(gè)子區(qū)塊與對(duì)應(yīng)于該其中一個(gè)子區(qū)塊的該參考區(qū)塊之間的相對(duì)位置；以及 依據(jù)該相對(duì)位置來編碼該其中一個(gè)子區(qū)塊。
2.如權(quán)利要求1所述的圖像處理方法，還包括根據(jù)該相對(duì)位置與對(duì)應(yīng)該其中一個(gè)子區(qū)塊的該參考區(qū)塊，在解碼畫面中解碼該其中一個(gè)子區(qū)塊。
3.如權(quán)利要求2所述的圖像處理方法，其中根據(jù)該相對(duì)位置與對(duì)應(yīng)該其中一個(gè)子區(qū)塊的該參考區(qū)塊，解碼該其中一個(gè)子區(qū)塊的步驟包括: 獲取該相對(duì)位置； 依據(jù)該相對(duì)位置從該解碼畫面中獲取對(duì)應(yīng)該參考區(qū)塊的內(nèi)容；以及 在該解碼畫面中將對(duì)應(yīng)該參考區(qū)塊的內(nèi)容復(fù)制到對(duì)應(yīng)該其中一個(gè)子區(qū)塊的位置上。
4.如權(quán)利要求1、2或3所述的圖像處理方法，