轉變區(qū)中的樣本的識別相關申請案的交叉參考本申請案主張2011年1月10日申請的第61/431,408號美國臨時申請案、2011年3月8日申請的第61/450,532號美國臨時申請案、2011年3月8日申請的第61/450,538號美國臨時申請案以及2011年9月21日申請的第61/537,450號美國臨時申請案的權益，每一臨時申請案的整個內容特此以引用的方式并入本文中。技術領域本發(fā)明涉及視頻譯碼。

背景技術：
數(shù)字視頻能力可并入到廣泛范圍的裝置中，包含數(shù)字電視、數(shù)字直播系統(tǒng)、無線廣播系統(tǒng)、個人數(shù)字助理(PDA)、膝上型或桌上型計算機、數(shù)字攝像機、數(shù)字記錄裝置、數(shù)字媒體播放器、視頻游戲裝置、視頻游戲控制臺、蜂窩式或衛(wèi)星無線電電話、視頻電話會議裝置等。數(shù)字視頻裝置實施視頻壓縮技術，例如由MPEG-2、MPEG-4、ITU-TH.263或ITU-TH.264/MPEG-4第10部分高級視頻譯碼(AVC)定義的標準和所述標準的擴展部分中所描述的那些視頻壓縮技術，以更有效率地傳輸和接收數(shù)字視頻信息。視頻壓縮技術執(zhí)行空間預測和/或時間預測以減少或去除視頻序列中固有的冗余。對于基于塊的視頻譯碼，可將一視頻幀或切片分割為若干塊。可進一步分割每一塊。使用關于相鄰塊的空間預測來編碼經(jīng)幀內譯碼(I)幀或切片中的塊。經(jīng)幀間譯碼(P或B)幀或切片中的塊可使用關于同一幀或切片中的相鄰塊的空間預測或關于其它參考幀的時間預測。

技術實現(xiàn)要素：
大體來說，本發(fā)明所述的技術可通過自適應地選擇相鄰區(qū)大小來增加譯碼單元(CU)的譯碼效率。如本發(fā)明中所述，CU可具有多個預測單元(PU)。計算裝置可執(zhí)行運動補償操作以產生CU的預測塊。所述預測塊可為二維樣本塊。所述樣本中的每一者可指示像素值。當計算裝置執(zhí)行運動補償操作時，計算裝置可使用PU的運動信息。在一些情況下，可通過對預測塊的轉變區(qū)中的樣本執(zhí)行平滑操作來提高譯碼效率。轉變區(qū)位于預測塊的與PU中的不同者相關聯(lián)的樣本之間的邊界處。如果含有所述預測塊的樣本的相鄰區(qū)還含有所述預測塊的與所述PU中的不同者相關聯(lián)的樣本，那么所述預測塊的所述樣本可位于所述轉變區(qū)中?？扇Q于相鄰區(qū)的大小來實現(xiàn)與CU相關聯(lián)的數(shù)據(jù)的不同譯碼效率。根據(jù)本發(fā)明的技術，相鄰區(qū)的大小可由計算裝置選擇，以便提高與CU相關聯(lián)的數(shù)據(jù)的譯碼效率。在一個實例中，本發(fā)明描述一種譯碼視頻數(shù)據(jù)的方法。所述方法包括執(zhí)行運動補償操作以產生視頻數(shù)據(jù)的幀中的CU的預測塊。CU具有第一PU和第二PU。所述方法還包括通過計算裝置選擇第一相鄰區(qū)大小。另外，所述方法包括在選擇第一相鄰區(qū)大小之后，識別預測塊的第一轉變區(qū)中的樣本。當相鄰區(qū)含有與第一PU相關聯(lián)的樣本且還含有預測塊的與第二PU相關聯(lián)的樣本時，第一轉變區(qū)包含與第一PU相關聯(lián)的所述樣本。所述相鄰區(qū)具有第一相鄰區(qū)大小。所述方法還包括對第一轉變區(qū)中的樣本執(zhí)行第一平滑操作。在另一實例中，本發(fā)明描述一種譯碼視頻數(shù)據(jù)的計算裝置。所述計算裝置包括處理器，其經(jīng)配置以執(zhí)行運動補償操作以產生視頻數(shù)據(jù)的幀中的CU的預測塊。CU具有第一PU和第二PU。另外，處理器經(jīng)配置以選擇第一相鄰區(qū)大小。所述處理器還經(jīng)配置以使得在選擇第一相鄰區(qū)大小之后，所述處理器識別預測塊的第一轉變區(qū)中的樣本。當相鄰區(qū)含有與第一PU相關聯(lián)的樣本且還含有預測塊的與第二PU相關聯(lián)的樣本時，第一轉變區(qū)包含與第一PU相關聯(lián)的所述樣本。所述相鄰區(qū)具有第一相鄰區(qū)大小。另外，所述處理器經(jīng)配置以對第一轉變區(qū)中的樣本執(zhí)行第一平滑操作。在另一實例中，本發(fā)明描述一種譯碼視頻數(shù)據(jù)的計算裝置。所述計算裝置包括用于執(zhí)行運動補償操作以產生視頻數(shù)據(jù)的幀中的CU的預測塊的裝置。CU具有第一PU和第二PU。所述計算裝置還包括用于選擇相鄰區(qū)大小的裝置。另外，所述計算裝置包括用于在選擇相鄰區(qū)大小之后識別預測塊的轉變區(qū)中的樣本的裝置。當相鄰區(qū)含有與第一PU相關聯(lián)的樣本且還含有預測塊的與第二PU相關聯(lián)的樣本時，轉變區(qū)包含與第一PU相關聯(lián)的所述樣本。所述相鄰區(qū)具有相鄰區(qū)大小。另外，所述計算裝置包括用于對所述轉變區(qū)中的所述樣本執(zhí)行平滑操作的裝置。在另一實例中，本發(fā)明描述一種用于譯碼視頻數(shù)據(jù)的計算機程序產品。所述計算機程序產品包括上面存儲有指令的計算機可讀存儲媒體，所述指令使得一個或一個以上處理器執(zhí)行運動補償操作以產生視頻數(shù)據(jù)的幀中的CU的預測塊。CU具有第一預測單元(PU)和第二PU。所述指令還使得處理器選擇相鄰區(qū)大小。另外，在選擇相鄰區(qū)大小之后，所述指令使得處理器識別預測塊的轉變區(qū)中的樣本。當相鄰區(qū)含有與第一PU相關聯(lián)的樣本且還含有預測塊的與第二PU相關聯(lián)的樣本時，轉變區(qū)包含與第一PU相關聯(lián)的所述樣本。所述相鄰區(qū)具有相鄰區(qū)大小。所述指令還使得處理器對轉變區(qū)中的樣本執(zhí)行平滑操作。在附圖及下文描述中陳述本發(fā)明的一個或一個以上實施例的細節(jié)。本發(fā)明的其它特征、目標和優(yōu)點將從描述和圖式且從所述權利要求書顯見。附圖說明圖1是說明實例多媒體譯碼系統(tǒng)的框圖。圖2是說明視頻中的實例幀系列的概念圖。圖3是說明編碼單元的實例配置的框圖。圖4是說明分割為若干樹塊的實例幀的概念圖。圖5是說明樹塊的另一實例分割的概念圖。圖6是說明幀間預測單元的實例配置的框圖。圖7是說明解碼單元的實例配置的框圖。圖8是說明由幀間預測單元執(zhí)行的實例幀間譯碼操作的流程圖。圖9是說明實例矩形分割模式的概念圖。圖10是說明實例幾何分割模式的概念圖。圖11是說明CU的轉變區(qū)的概念圖。圖12是說明自適應地使預測塊的轉變區(qū)中的樣本平滑的實例操作的流程圖。圖13是說明自適應地使預測塊的轉變區(qū)中的樣本平滑的另一實例操作的流程圖。圖14是說明自適應地使預測塊的轉變區(qū)中的樣本平滑的另一實例操作的流程圖。圖15是說明自適應地使預測塊的轉變區(qū)中的樣本平滑的另一實例操作的流程圖。圖16是說明自適應地使預測塊的轉變區(qū)中的樣本平滑的另一實例操作的流程圖。圖17是說明自適應地使預測塊的轉變區(qū)中的樣本平滑的另一實例操作的流程圖。圖18是說明自適應地使預測塊的轉變區(qū)中的樣本平滑的另一實例操作的流程圖。圖19是說明實例轉變樣本識別操作的流程圖。圖20是說明平滑單元的另一實例操作的流程圖。圖21是說明另一實例轉變樣本識別操作的流程圖。具體實施方式附圖說明實例。附圖中的參考數(shù)字所指示的元件對應于以下描述中的相似參考數(shù)字所指示的元件。在附圖中，橢圓形指示類似于由所述橢圓形分開的那些元件的一個或一個以上元件的存在。類似元件的參考數(shù)字上的字母順序后綴無意指示特定數(shù)目個元件的存在。在本發(fā)明中，具有以序數(shù)詞(例如，“第一”、“第二”、“第三”等等)開始的名稱的元件不一定暗示所述元件具有特定次序。相反，此類序數(shù)詞可僅用以指代相同或類似種類的不同元件。視頻數(shù)據(jù)幀與一個或一個以上樣本塊(即，樣本塊)相關聯(lián)。樣本可為定義像素的分量(例如，像素的明度或色度分量)的值。樣本塊可指代此類樣本的二維陣列。幀的樣本塊中的每一者可指定幀中的像素的不同分量。編碼器可首先將幀分割為“切片”。切片為大體用以指代幀的可獨立解碼部分的術語。編碼器可接下來將這些切片分割為“樹塊”。樹塊也可被稱為最大譯碼單元(LCU)。編碼器可將樹塊分割為逐漸變小的樣本塊的層級，其在說明時可表示為分層樹結構，因此名為“樹塊”。此分層樹結構的葉節(jié)點可對應于譯碼單元(CU)，因為這些葉節(jié)點定義待譯碼的樣本塊或單元。以此方式，CU中的每一者與幀的不同樣本塊相關聯(lián)。以此方式分割樹塊可使得編碼器能夠俘獲不同大小的運動。CU中的每一者可具有一個或一個以上預測單元(PU)。將CU的樣本塊分割為與CU的PU相關聯(lián)的預測區(qū)域。譯碼器可執(zhí)行關于樣本塊的預測區(qū)域的運動估計操作，以產生每一預測區(qū)域的運動信息。將預測區(qū)域中的每一者的運動信息存儲為PU。編碼器或解碼器使用針對PU確定的運動信息來產生CU的預測塊。在本發(fā)明中，術語“譯碼器”可指代編碼器或解碼器，且術語“譯碼”可指代編碼或解碼。在一些情況下，譯碼器執(zhí)行平滑操作，以使預測塊的轉變區(qū)中的樣本平滑。轉變區(qū)大體上出現(xiàn)在預測塊的與不同PU相關聯(lián)的樣本之間的邊界處。譯碼器可執(zhí)行此平滑操作，以改進CU的殘余數(shù)據(jù)的后續(xù)譯碼和/或當由解碼器重構時的視頻數(shù)據(jù)的所得視頻質量(其中此視頻數(shù)據(jù)可被稱為“經(jīng)重構視頻數(shù)據(jù)”)。雖然在一些情況下，使轉變區(qū)中的樣本平滑改進經(jīng)重構視頻數(shù)據(jù)的壓縮性能和/或視覺質量，但在其它情況下，平滑操作的執(zhí)行引入了使壓縮性能降級的人為效應。因此，執(zhí)行平滑操作可歸因于平滑操作引入了額外殘余數(shù)據(jù)而產生大小上較大的經(jīng)壓縮視頻數(shù)據(jù)。此外，這些所引入人為效應可使經(jīng)重構視頻數(shù)據(jù)在由查看者查看時的主觀感知降級，這影響主觀視頻質量。在一些其它情況下，執(zhí)行此平滑操作可去除視頻內容中可被視為對特定幀重要的數(shù)據(jù)，這可進一步降低視覺質量，且影響依賴此幀來重構其它幀的所述其它幀的重構。此外，通過執(zhí)行此平滑操作而導致的數(shù)據(jù)損失可為不可逆的，意味著解碼器可能不能夠恢復損失的數(shù)據(jù)。本發(fā)明提供用于以潛在地改進視覺質量和壓縮性能的方式自適應地執(zhí)行平滑操作的技術。不是執(zhí)行平滑操作來使每個預測塊的轉變區(qū)中的樣本平滑，如常規(guī)編碼器中常見的，而是所述技術使得譯碼器能夠在譯碼器確定將為最有益(如在視覺質量或壓縮性能方面測量)的情況下自適應地執(zhí)行平滑操作。舉例來說，譯碼器可基于CU的一個或一個以上PU的大小來自適應地執(zhí)行平滑操作。在大的轉變區(qū)的情況下，可操縱較多的樣本。然而，處理過多樣本可引入額外失真。在小的轉變區(qū)的情況下，平滑操作的性能可受限。根據(jù)本發(fā)明中所描述的一些技術，譯碼器自適應地選擇相鄰區(qū)大小。譯碼器使用選定相鄰區(qū)大小的區(qū)來確定預測塊的樣本是否在轉變區(qū)內。以此方式，譯碼器可選擇轉變區(qū)的大小以使平滑操作的性能最大化。圖1是說明實例多媒體譯碼系統(tǒng)100的框圖。多媒體譯碼系統(tǒng)100俘獲視頻數(shù)據(jù)，編碼所俘獲的視頻數(shù)據(jù)，傳輸經(jīng)編碼視頻數(shù)據(jù)，解碼經(jīng)編碼視頻數(shù)據(jù)，且接著重放經(jīng)解碼視頻數(shù)據(jù)。多媒體譯碼系統(tǒng)100包括源單元102、編碼單元104、解碼單元106以及呈現(xiàn)單元108。源單元102產生視頻數(shù)據(jù)。編碼單元104編碼視頻數(shù)據(jù)。解碼單元106解碼經(jīng)編碼視頻數(shù)據(jù)。呈現(xiàn)單元108呈現(xiàn)經(jīng)解碼視頻數(shù)據(jù)。一個或一個以上計算裝置實施源單元102、編碼單元104、解碼單元106以及呈現(xiàn)單元108。在本發(fā)明中，術語“計算裝置”包含處理信息的物理裝置。計算裝置的實例類型包含個人計算機、膝上型計算機、移動電話、智能電話、平板計算機、車內計算機、電視機頂盒、視頻會議系統(tǒng)、視頻產生設備、視頻攝像機、視頻游戲控制臺或處理信息的其它類型的裝置。在一些實例中，單個計算裝置可實施源單元102、編碼單元104、解碼單元106以及呈現(xiàn)單元108中的兩者或兩者以上。舉例來說，單個計算裝置可實施源單元102和編碼單元104。在此實例中，另一計算裝置可實施解碼單元106和呈現(xiàn)單元108。在其它實例中，不同計算裝置實施源單元102、編碼單元104、解碼單元106以及呈現(xiàn)單元108。在圖1的實例中，計算裝置103實施編碼單元104，且計算裝置107實施解碼單元106。在一些實例中，計算裝置103可提供除編碼單元104之外的功能性。此外，在一些實例中，計算裝置107可提供除解碼單元106之外的功能性。如上文簡要提到，源單元102產生表示幀系列的視頻數(shù)據(jù)。幀通常也被稱為“圖片”。當快速連續(xù)地向用戶呈現(xiàn)視頻數(shù)據(jù)中的幀系列(例如，每秒24或25幀)時，用戶可感知幀中的對象處于運動中。圖2是說明視頻數(shù)據(jù)中的實例幀系列200A到200P的概念圖。本發(fā)明將幀200A到200P統(tǒng)稱為“幀200”。視頻數(shù)據(jù)表示自行車競賽的場景。行202和204中的幀展示人騎自行車的場景。行206中的幀展示坐在桌子后面的兩個解說員。行208中的幀從頭頂展示自行車競賽者的場景。場景內的每一幀可與前一幀稍稍不同。通過快速連續(xù)地呈現(xiàn)幀200，用戶可感知這些場景中的運動。現(xiàn)在繼續(xù)參考圖1的實例。在各種實例中，源單元102以各種方式產生視頻數(shù)據(jù)。舉例來說，源單元102可包括視頻攝像機。在此實例中，視頻攝像機從可見環(huán)境俘獲圖像。在另一實例中，源單元102可包括一個或一個以上傳感器以用于醫(yī)學、工業(yè)或科學成像。此類傳感器可包含x射線檢測器、磁共振成像傳感器、粒子檢測器等等。在又一實例中，源單元102可包括動畫系統(tǒng)。在此實例中，一個或一個以上用戶可使用動畫系統(tǒng)來根據(jù)其想象繪畫、起草、編程或以其它方式設計視頻數(shù)據(jù)的內容。編碼單元104接收由源單元102產生的視頻數(shù)據(jù)。編碼單元104編碼視頻數(shù)據(jù)，使得較少數(shù)據(jù)表示視頻數(shù)據(jù)中的幀系列。在一些情況下，以此方式編碼視頻數(shù)據(jù)對于確保視頻數(shù)據(jù)可存儲在給定類型的計算機可讀媒體(例如DVD或CD-ROM)上來說可為必要的。此外，在一些情況下，以此方式編碼視頻數(shù)據(jù)對于確保視頻數(shù)據(jù)可經(jīng)由通信網(wǎng)絡(例如因特網(wǎng))有效率地傳輸來說可為必要的。編碼單元104可編碼視頻數(shù)據(jù)，其常常表達為視頻幀序列或系列。為了編碼視頻數(shù)據(jù)，編碼單元104可將這些幀分裂為可獨立解碼的部分(其通常被稱為“切片”)，編碼單元104又可將切片分裂為若干樹塊。這些樹塊可經(jīng)歷某一形式的遞歸分層四元樹分裂。編碼單元104可執(zhí)行此分裂以產生分層樹狀數(shù)據(jù)結構，其中根節(jié)點被稱為“樹塊”。此分層樹狀數(shù)據(jù)結構的葉節(jié)點可被稱為“譯碼節(jié)點”?！白g碼單元”或“CU”包含譯碼節(jié)點以及其它類型的信息，包含運動信息和變換信息。每一譯碼節(jié)點識別樹塊內的一樣本塊。在本發(fā)明中，由與CU相關聯(lián)的譯碼節(jié)點識別的樣本塊可被稱為CU的樣本塊。編碼單元104可使用矩形和/或幾何分割模式來將CU的樣本塊分割為預測區(qū)域。當編碼單元104使用幾何分割模式來分割CU的樣本塊時，分割區(qū)域之間的邊界可能不以直角與樣本塊的邊緣交匯。編碼單元104可關于每一預測區(qū)域執(zhí)行某一形式的運動估計以產生每一預測區(qū)域的運動信息，例如運動向量。CU的“預測單元”或“PU”可含有指示CU的預測區(qū)域的信息、預測區(qū)域的運動信息和/或關于預測區(qū)域的其它信息。編碼單元104可使用運動信息來產生預測塊。根據(jù)本發(fā)明的技術，編碼單元104可基于CU的第一PU的大小作出是否執(zhí)行平滑操作的確定。轉變區(qū)出現(xiàn)在預測塊的與CU的第一PU相關聯(lián)的樣本和預測塊的與CU的第二PU相關聯(lián)的樣本之間的邊界處。在編碼單元104作出執(zhí)行平滑操作的確定之后，編碼單元104可執(zhí)行平滑操作以使預測塊的轉變區(qū)中的樣本平滑。此外，根據(jù)本發(fā)明的技術，編碼單元104可通過選擇相鄰區(qū)大小來確定預測塊的樣本是否在轉變區(qū)中。在選擇相鄰區(qū)大小之后，編碼單元104可識別預測塊的轉變區(qū)中的樣本。當相鄰區(qū)含有與CU的第一PU相關聯(lián)的樣本且還含有預測塊的與CU的第二PU相關聯(lián)的樣本時，轉變區(qū)包含與CU的第一PU相關聯(lián)的所述樣本。相鄰區(qū)具有選定的相鄰區(qū)大小。編碼單元104接著通過將CU的原始樣本塊與預測塊進行比較來確定殘余數(shù)據(jù)。在確定此殘余數(shù)據(jù)之后，編碼單元104可將變換應用于殘余數(shù)據(jù)。因此，在將變換應用于從預測塊導出的殘余數(shù)據(jù)之前，編碼單元104將平滑操作應用于預測塊的轉變區(qū)中的樣本。為了變換此殘余數(shù)據(jù)，編碼單元104可將殘余數(shù)據(jù)分割為一個或一個以上變換區(qū)域。編碼單元104接著將一個或一個以上變換應用于殘余數(shù)據(jù)的變換區(qū)域以產生經(jīng)變換殘余數(shù)據(jù)，其也可被稱為“變換系數(shù)塊”。此變換系數(shù)塊通常將殘余數(shù)據(jù)表達為變換系數(shù)塊。接著將經(jīng)變換殘余數(shù)據(jù)存儲到對應CU的變換單元(TU)。因此，CU包括譯碼節(jié)點或樣本塊、TU和CU，以及對于解碼經(jīng)變換殘余數(shù)據(jù)來說可為必要的任何其它語法元素。解碼單元106接收經(jīng)編碼視頻數(shù)據(jù)。在各種實例中，解碼單元106可以各種方式接收經(jīng)編碼視頻數(shù)據(jù)。舉例來說，解碼單元106可接收存儲視頻數(shù)據(jù)的計算機可讀媒體，例如DVD。在另一實例中，解碼單元106可從通信媒體(例如，因特網(wǎng)、局域網(wǎng)(LAN)、連接到另一計算裝置的電纜，或無線連網(wǎng)鏈接)接收經(jīng)編碼視頻數(shù)據(jù)。在接收到經(jīng)編碼視頻數(shù)據(jù)之后，解碼單元106解碼經(jīng)編碼視頻數(shù)據(jù)。當解碼單元106解碼經(jīng)編碼視頻數(shù)據(jù)時，解碼單元106可產生視頻數(shù)據(jù)中的幀的CU的預測塊。解碼單元106可接著確定是否對預測塊的轉變區(qū)中的樣本執(zhí)行平滑操作。所預測塊的轉變區(qū)可在預測塊的與CU的第一PU相關聯(lián)的樣本和預測塊的與CU的第二PU相關聯(lián)的樣本之間的邊界處。在解碼單元106作出對轉變區(qū)中的樣本執(zhí)行平滑操作的確定之后，解碼單元106執(zhí)行平滑操作以使預測塊的轉變區(qū)中的樣本平滑。此外，根據(jù)本發(fā)明的技術，解碼單元106可通過選擇相鄰區(qū)大小來確定預測塊的樣本是否在轉變區(qū)中。在選擇相鄰區(qū)大小之后，解碼單元106可識別預測塊的轉變區(qū)中的樣本。當相鄰區(qū)含有與CU的第一PU相關聯(lián)的樣本且還含有預測塊的與CU的第二PU相關聯(lián)的樣本時，轉變區(qū)包含與CU的第一PU相關聯(lián)的所述樣本。相鄰區(qū)具有選定的相鄰區(qū)大小。呈現(xiàn)單元108從解碼單元106接收經(jīng)解碼視頻數(shù)據(jù)。在各種實例中，呈現(xiàn)單元108以各種方式接收經(jīng)解碼視頻數(shù)據(jù)。舉例來說，在單個計算裝置提供解碼單元106和呈現(xiàn)單元108的情況下，呈現(xiàn)單元108可經(jīng)由一個或一個以上內部通信媒體(例如電纜或總線)來接收經(jīng)解碼視頻數(shù)據(jù)。在另一實例中，呈現(xiàn)單元108可從一個或一個以上計算機可讀媒體(例如，網(wǎng)絡連接、DVD、CD-ROM、固態(tài)存儲器裝置等等)接收經(jīng)解碼視頻數(shù)據(jù)。在接收到經(jīng)解碼視頻數(shù)據(jù)之后，呈現(xiàn)單元108向一個或一個以上用戶呈現(xiàn)經(jīng)解碼視頻數(shù)據(jù)中的幀。圖3是說明編碼單元104的實例配置的框圖。在圖3的實例中，編碼單元104提供模式選擇單元302、幀間預測單元304、幀內預測單元308、殘余產生單元310、變換模塊312、量化單元314、熵譯碼單元316、逆量化單元318、逆變換單元320、重構單元322以及參考幀存儲器324。讀者將理解，編碼單元104的一些實例可包括較多、較少或不同單元。在各種實例中，編碼單元104以各種方式實施模式選擇單元302、幀間預測單元304、幀內預測單元308、殘余產生單元310、變換模塊312、量化單元314、熵譯碼單元316、逆量化單元318、逆變換單元320、重構單元322以及參考幀存儲器324。舉例來說，當實施編碼單元104的一個或一個以上計算裝置的處理器執(zhí)行存儲在一個或一個以上計算機可讀媒體上的某些計算機可讀指令時，所述一個或一個以上計算裝置可實施這些單元中的一者或一者以上。在此實例中，這些單元或模塊可實施為或可不實施為若干片離散、模塊化的計算機軟件。在另一實例中，實施編碼單元104的一個或一個以上計算裝置可包括實施這些單元中的一者或一者以上的功能性的一個或一個以上專用集成電路(ASIC)。在一些實例中，這些單元的功能性可由單獨的計算裝置提供。編碼單元104接收表示視頻數(shù)據(jù)的幀的數(shù)據(jù)。當編碼單元104接收表示幀的數(shù)據(jù)時，編碼單元104編碼所述幀。為了便于闡釋，本發(fā)明將正被編碼的幀稱為源幀。表示源幀的數(shù)據(jù)包括一個或一個以上樣本塊。為了編碼源幀，模式選擇單元302在多個樹塊當中分割幀的樣本塊。在一些情況下，樹塊可為一N×N明度樣本塊以及兩個對應的色度樣本塊。在一些實例中，塊為樣本或變換系數(shù)的二維陣列。在其它情況下，樹塊可為明度樣本或色度樣本陣列的塊。模式選擇單元302可產生用于樹塊中的每一者的四元樹。樹塊的四元樹包括節(jié)點層級。最初，給定樹塊的四元樹僅包括根節(jié)點。根節(jié)點對應于給定樹塊。模式選擇單元302可將給定樹塊分割為多個較小樣本塊。當模式選擇單元302將給定樹塊分割為多個較小樣本塊時，模式選擇單元302將子節(jié)點添加到給定樹塊的四元樹。子節(jié)點中的每一者對應于較小樣本塊中的不同者。在一些實例中，模式選擇單元302可將所述較小樣本塊中的一者或一者以上再分為更加小的樣本塊。當模式選擇單元302將較小樣本塊分割為更加小的樣本塊時，模式選擇單元302可將孫節(jié)點添加到給定樹塊的四元樹。孫節(jié)點中的每一者對應于更加小的樣本塊中的一者。孫節(jié)點為子節(jié)點的子代。模式選擇單元302可在適當時繼續(xù)分割給定樹塊并產生給定樹塊的四元樹中的節(jié)點，直到預先配置的極限。四元樹中不具有子節(jié)點(即，葉節(jié)點)的節(jié)點在本文中被稱為譯碼節(jié)點。譯碼節(jié)點中的每一者對應于不同CU。CU的譯碼節(jié)點為預測樹和變換樹的根節(jié)點。預測樹存儲CU的PU的信息。舉例來說，預測樹可指定PU的預測區(qū)域的大小和位置。CU的PU還可包括額外的相關聯(lián)預測數(shù)據(jù)。變換樹存儲關于CU的TU的信息。舉例來說，變換樹可指定TU的變換區(qū)域的大小和位置。CU的TU還可包括額外的相關聯(lián)變換數(shù)據(jù)。圖4是說明分割為樹塊400A到400P(統(tǒng)稱為“樹塊400”)的實例幀200A的概念圖。樹塊400中的每一者為正方形，且具有相同大小。舉例來說，樹塊400的樣本塊可為32個樣本寬乘以32個樣本高(即，32×32)。在另一實例中，樹塊400的樣本塊可為64個樣本寬乘以64個樣本高(即，64×64)。圖5是說明樹塊400的另一實例分割的概念圖。在圖5的實例中，模式選擇單元302已將樹塊400J的樣本塊分割為四個較小樣本塊500A到500D。此外，在圖5的實例中，模式選擇單元302已將樣本塊400D分割為四個樣本塊502A到502D。模式選擇單元302已進一步將樣本塊502A再分為另外四個樣本塊504A到504D?，F(xiàn)在繼續(xù)參考圖3的實例。在模式選擇單元302產生樹塊的四元樹之后，幀間預測單元304對樹塊的每一CU執(zhí)行幀間譯碼操作。當幀間預測單元304對CU執(zhí)行幀間譯碼操作時，幀間預測單元304使用矩形和/或幾何分割模式來將CU的樣本塊分割為預測區(qū)域。CU的PU指定這些預測區(qū)域。在幀間預測單元304使用給定分割模式將樣本塊分割為兩個或兩個以上預測區(qū)域之后，幀間預測單元304可執(zhí)行運動估計操作，所述運動估計操作產生與這些預測區(qū)域相關聯(lián)的PU的運動信息。在運動估計操作期間，幀間預測單元304搜索參考幀以尋找PU的參考樣本。PU的參考樣本是參考幀的對應于PU的預測區(qū)域中的樣本的部分。幀間預測單元304產生PU的運動信息以指示PU的參考樣本。幀間預測單元304使用CU的PU的參考樣本來產生CU的預測塊。CU的預測塊為所預測樣本塊。CU的預測塊可與CU的樣本塊稍稍不同。舉例來說，預測塊中的樣本可具有與CU的樣本塊的對應樣本稍稍不同的色彩或亮度。根據(jù)本發(fā)明的技術，幀間預測單元304可作出是否對預測塊的轉變區(qū)中的樣本執(zhí)行平滑操作的確定。如果幀間預測單元304作出對轉變區(qū)中的樣本執(zhí)行平滑操作的確定，那么幀間預測單元304執(zhí)行平滑操作以使轉變區(qū)中的樣本平滑。此外，幀間預測單元304可自適應地識別預測塊的轉變區(qū)中的樣本。舉例來說，幀間預測單元304可選擇相鄰區(qū)大小。在選擇相鄰區(qū)大小之后，幀間預測單元304可識別轉變區(qū)中的樣本。在此實例中，當相鄰區(qū)含有與CU的第一PU相關聯(lián)的樣本且還含有預測塊的與CU的第二PU相關聯(lián)的樣本時，轉變區(qū)包含與CU的第一PU相關聯(lián)的所述樣本。相鄰區(qū)具有選定的相鄰區(qū)大小。幀內預測單元308可使用源幀的其它CU的樣本塊中的樣本來產生CU的預測塊。在各種實例中，幀內預測單元308以各種方式產生預測塊。舉例來說，幀內預測單元308可產生CU的預測塊，使得相鄰CU中的樣本水平延伸越過或向下垂直延伸穿過預測塊。幀內預測單元308還可選擇最佳對應于CU的樣本塊的幀內預測模式。在幀間預測單元304和幀內預測單元308產生CU的預測塊之后，模式選擇單元302可選擇CU的預測塊中的一者。如果模式選擇單元302選擇由幀內預測單元308產生的預測塊，那么模式選擇單元302可將語法元素添加到CU的譯碼節(jié)點，以指示在產生選定預測塊時幀內預測單元308所使用的幀內預測模式。如果模式選擇單元302選擇由幀間預測單元304產生的預測塊，那么模式選擇單元302可將語法元素添加到CU的譯碼節(jié)點，所述語法元素指示使用了幀間預測來編碼所述CU。另外，模式選擇單元302可將語法元素添加到CU的預測樹。舉例來說，模式選擇單元302可將指示CU的PU的大小和位置、PU的運動向量以及在幀間譯碼操作期間產生的其它數(shù)據(jù)的語法元素添加到預測樹。此外，模式選擇單元302可將語法元素添加到CU的變換樹。舉例來說，模式選擇單元302可將指示CU的TU的大小和位置的語法元素添加到變換樹。在一些實例中，語法元素是以位流表示的數(shù)據(jù)元素。位流可為形成經(jīng)譯碼圖片的表示的位序列，以及形成一個或一個以上經(jīng)譯碼視頻序列的相關聯(lián)數(shù)據(jù)。經(jīng)譯碼視頻序列可為存取單元序列。存取單元可為一組網(wǎng)絡抽象層(NAL)單元，其在解碼次序上是連續(xù)的且確切含有一個初級經(jīng)譯碼圖片。NAL單元可為含有將遵循的數(shù)據(jù)的類型的指示以及以在必要時點綴有防止仿真位的原始字節(jié)序列有效負載的形式含有所述數(shù)據(jù)的字節(jié)的語法結構。初級經(jīng)譯碼圖片可為待由解碼過程用于位流的圖片的經(jīng)譯碼表示。在模式選擇單元302選擇CU的預測塊之后，殘余產生單元310可使用CU的原始樣本塊和CU的選定預測塊來產生CU的殘余數(shù)據(jù)。在一些實例中，CU的殘余數(shù)據(jù)可布置為殘余數(shù)據(jù)的二維陣列(即，殘余塊)。CU的殘余數(shù)據(jù)可表示CU的原始樣本塊與CU的預測塊之間的差異。在各種實例中，殘余產生單元310可以各種方式產生殘余數(shù)據(jù)。舉例來說，殘余產生單元310可通過從CU的樣本塊中的樣本中減去CU的預測塊中的樣本來產生CU的殘余數(shù)據(jù)。如上文簡要提到，每一CU具有一個或一個以上TU。變換單元可包括變換樹和相關聯(lián)的變換數(shù)據(jù)。變換樹可指定變換區(qū)域的大小和位置。舉例來說，變換樹可指示變換區(qū)域的左上角的位置。在此實例中，可從變換樹中的對應節(jié)點的深度導出變換區(qū)域的大小。當殘余產生單元310產生CU的殘余數(shù)據(jù)時，變換模塊312可對CU的每一TU執(zhí)行變換操作。當變換模塊312對CU的TU執(zhí)行變換操作時，變換模塊312將殘余數(shù)據(jù)的可應用樣本從空間域變換為頻域。變換模塊312可將頻域中的樣本存儲為變換系數(shù)塊。殘余數(shù)據(jù)的可應用樣本可包含由TU指定的變換區(qū)域中的殘余數(shù)據(jù)的樣本。變換系數(shù)塊是變換系數(shù)的二維陣列。在一些實例中，變換系數(shù)可為標量，其被視為在頻域中，其與解碼過程的逆變換部分中的特定一維或二維頻率索引相關聯(lián)。當變換模塊312對殘余數(shù)據(jù)的樣本執(zhí)行變換操作時，變換模塊312將數(shù)學變換應用于所述樣本。舉例來說，變換模塊312可對樣本執(zhí)行離散余弦變換(DCT)以將樣本從空間域變換為頻域。變換模塊312可將所得的變換系數(shù)塊提供給量化單元314。量化單元314可對變換系數(shù)塊執(zhí)行量化操作。當量化單元314執(zhí)行量化操作時，量化單元314可量化變換系數(shù)塊中的變換系數(shù)中的每一者，由此產生經(jīng)量化變換系數(shù)塊。經(jīng)量化變換系數(shù)塊是經(jīng)量化變換系數(shù)的二維陣列。在各種實例中，量化單元314執(zhí)行各種量化操作。舉例來說，量化單元314可執(zhí)行量化操作，其通過將變換系數(shù)除以量化參數(shù)且接著剪切所得商來量化變換系數(shù)。在量化單元314對CU的變換系數(shù)塊執(zhí)行量化操作之后，熵譯碼單元316對CU的經(jīng)量化變換系數(shù)塊、CU的譯碼節(jié)點、CU的預測樹以及CU的變換樹執(zhí)行熵譯碼操作。作為執(zhí)行此熵譯碼操作的結果，熵譯碼單元316產生CU的經(jīng)熵譯碼數(shù)據(jù)。在一些情況下，當熵譯碼單元316執(zhí)行熵譯碼操作時，量化單元314可減少表示CU的數(shù)據(jù)所需的位的數(shù)目。在各種情況下，熵譯碼單元316可對CU的數(shù)據(jù)執(zhí)行各種熵譯碼操作。舉例來說，熵譯碼單元316可對CU的數(shù)據(jù)執(zhí)行上下文自適應可變長度譯碼(CAVLC)操作或上下文自適應二進制算術譯碼(CABAC)操作。編碼單元104產生包含CU的經(jīng)熵編碼數(shù)據(jù)的位流。在各種實例中，編碼單元104可產生包含CU的經(jīng)熵編碼數(shù)據(jù)的各種類型的位流。舉例來說，編碼單元104可輸出NAL單元流。在此實例中，NAL單元流包括稱為NAL單元的語法結構序列。NAL單元以解碼次序排序。所述NAL單元中的一者或一者以上可包含CU的經(jīng)熵編碼數(shù)據(jù)。在另一實例中，編碼單元104可輸出字節(jié)流。編碼單元104通過將NAL單元以解碼次序排序且用開始代碼前綴以及零或較多零值字節(jié)對每一NAL單元加前綴以形成字節(jié)流來從NAL單元流構造字節(jié)流。逆量化單元318對經(jīng)量化變換系數(shù)塊執(zhí)行逆量化操作。逆量化操作至少部分地反轉由量化單元314執(zhí)行的量化操作的效應，由此產生變換系數(shù)塊。逆變換單元320對由逆量化單元318產生的變換系數(shù)塊執(zhí)行逆變換操作。當逆變換單元320執(zhí)行逆變換操作時，逆變換單元320反轉由變換模塊312執(zhí)行的變換操作的效應，由此產生經(jīng)重構殘余數(shù)據(jù)。重構單元322執(zhí)行產生經(jīng)重構樣本塊的重構操作。重構單元322基于經(jīng)重構殘余數(shù)據(jù)以及由幀間預測單元304或幀內預測單元308產生的預測塊產生經(jīng)重構樣本塊。在各種實例中，重構單元322執(zhí)行各種重構操作。舉例來說，重構單元322通過將經(jīng)重構殘余數(shù)據(jù)中的樣本與預測塊中的對應樣本相加來執(zhí)行重構操作。參考幀存儲器324存儲經(jīng)重構樣本塊。在編碼單元104已編碼源幀的每一CU的數(shù)據(jù)之后，編碼單元104產生源幀中的每一CU的經(jīng)重構樣本塊。因此，參考幀存儲器324存儲源幀的樣本塊的完整重構。模式選擇單元302可將源幀的樣本塊的重構作為參考幀提供給幀間預測單元304。圖6是說明幀間預測單元304的實例配置的框圖。在圖6的實例中，幀間預測單元304包括運動估計單元602、運動補償單元604以及TU產生單元606。運動補償單元604包括平滑單元608。讀者將理解，幀間預測單元304的其它實例配置可包含較多、較少或不同組件。運動估計單元602可對CU的每一PU執(zhí)行運動估計操作。運動補償單元604可執(zhí)行產生CU的預測塊的運動補償操作。TU產生單元606可執(zhí)行產生CU的TU的變換單元選擇操作。根據(jù)本發(fā)明的技術，平滑單元608可自適應地對預測塊的轉變區(qū)中的樣本執(zhí)行平滑操作。另外，平滑單元608可確定預測塊的哪些樣本在轉變區(qū)中。盡管圖12到21經(jīng)描述為由平滑單元608執(zhí)行的操作，但圖12到21中所描述的操作可由解碼單元106的運動補償單元執(zhí)行。當運動估計單元602對CU執(zhí)行運動估計操作時，運動估計單元602可產生一個或一個以上預測樹。預測樹中的每一者可與CU的不同PU相關聯(lián)。預測樹中的每一者可指定預測區(qū)域的位置和大小。為了便于闡釋，本發(fā)明可將由PU的預測樹指定的預測區(qū)域的位置或大小稱為PU的位置或大小。運動估計單元602可搜索一個或一個以上參考幀以尋找參考樣本。PU的參考樣本可為在視覺上對應于CU的樣本塊的屬于PU的預測區(qū)域內的部分的參考幀的區(qū)域。如果運動估計單元602找到PU中的一者的此參考樣本，那么運動估計單元602可產生運動向量。運動向量是描述PU的參考樣本的空間位置與PU的空間位置之間的差異的一組數(shù)據(jù)。舉例來說，運動向量可指示PU的參考樣本比PU高五個樣本且在PU右邊第三個樣本處。此外，在一些情況下，運動估計單元602可能不能夠識別PU的參考樣本。在此類情況下，運動估計單元602可針對PU選擇跳過模式或直接模式。在一些實例中，不是執(zhí)行對PU的參考樣本的搜索，而是運動估計單元602可預測PU的運動向量。在執(zhí)行此運動向量預測中，運動估計單元602可選擇針對源幀中的空間上相鄰CU確定的運動向量或針對參考幀中位于同一位置處的CU確定的運動向量中的一者。運動估計單元602可執(zhí)行運動向量預測而不是對參考樣本的搜索，以便降低與確定每一分割區(qū)的運動向量相關聯(lián)的復雜性。運動補償單元604使用PU的幀間譯碼模式來產生CU的預測塊。如果運動估計單元602針對PU選擇了跳過模式，那么運動補償單元604可產生CU的預測塊，使得預測塊中與PU相關聯(lián)的樣本與參考幀中的并置樣本匹配。如果運動估計單元602針對PU選擇了直接模式，那么運動補償單元604可產生預測塊，使得預測塊中與PU相關聯(lián)的樣本與CU的樣本塊中的并置樣本匹配。如果運動估計單元602產生PU的運動向量，那么運動補償單元604可產生預測塊，使得預測塊中與PU相關聯(lián)的樣本對應于參考幀的由運動向量指示的部分中的樣本。如果運動估計單元602產生PU的多個運動向量，那么運動補償單元604可產生預測塊，使得預測塊中與PU相關聯(lián)的樣本對應于多個參考幀的由PU的運動向量指示的部分中的樣本。圖7是說明解碼單元106的實例配置的框圖。如圖7的實例中所說明，解碼單元106實施熵解碼單元700、運動補償單元702、幀內預測單元704、逆量化單元708、逆變換模塊710、重構單元712以及參考幀存儲器714。在各種實例中，解碼單元106以各種方式實施這些組件。舉例來說，當提供解碼單元106的一個或一個以上計算裝置的處理器執(zhí)行某些計算機可讀指令時，所述計算裝置可實施這些單元。在此實例中，這些單元或模塊可實施為或可不實施為若干片離散、模塊化的計算機軟件。在另一實例中，實施解碼單元106的一個或一個以上計算裝置可包括提供這些單元中的一者或一者以上的功能性的ASIC。解碼單元106接收表示視頻數(shù)據(jù)的經(jīng)編碼位流。經(jīng)編碼位流可包括表示視頻數(shù)據(jù)中的幀的數(shù)據(jù)。舉例來說，經(jīng)編碼位流可包括表示幀200(圖2)中的每一者的數(shù)據(jù)。當解碼單元106接收表示幀的數(shù)據(jù)時，解碼單元106解碼所述數(shù)據(jù)以重構所述幀。為了便于闡釋，本發(fā)明可將此幀稱為源幀。當解碼單元106解碼源幀的數(shù)據(jù)時，解碼單元106接收源幀的每一CU的經(jīng)編碼數(shù)據(jù)。舉例來說，解碼單元106可接收CU的經(jīng)量化變換系數(shù)塊的經(jīng)編碼版本、CU的譯碼節(jié)點的經(jīng)編碼版本、CU的預測樹的經(jīng)編碼版本以及CU的變換樹的經(jīng)編碼版本。解碼單元106接著解碼源幀的每一CU的數(shù)據(jù)。當解碼單元106解碼給定CU的數(shù)據(jù)時，熵解碼單元700接收給定CU的經(jīng)編碼數(shù)據(jù)。熵解碼單元700對給定CU的經(jīng)編碼數(shù)據(jù)執(zhí)行熵解碼操作。熵解碼操作反轉由熵譯碼單元316(圖3)執(zhí)行的熵譯碼操作的效應。熵解碼單元700將CU的經(jīng)量化變換系數(shù)塊提供給逆量化單元708。熵解碼單元700可將CU的譯碼數(shù)據(jù)提供給運動補償單元702和/或幀內預測單元704，例如CU的譯碼節(jié)點、預測樹和變換樹。當運動補償單元702接收到CU的譯碼數(shù)據(jù)時，運動補償單元702使用所述譯碼數(shù)據(jù)來執(zhí)行產生CU的預測塊的運動補償操作。在運動補償操作期間，運動補償單元702可從參考幀存儲器714檢索一個或一個以上參考幀。運動補償單元702可接著識別CU的PU的參考樣本。PU的運動向量將參考幀內的區(qū)域識別為PU的參考樣本。在識別CU的PU的參考樣本之后，運動補償單元702產生CU的預測塊。在預測塊中，CU的PU可含有CU的參考樣本。根據(jù)本發(fā)明的技術，運動補償單元702可執(zhí)行自適應地對預測塊的轉變區(qū)中的樣本執(zhí)行平滑操作的操作。舉例來說，運動補償單元702可執(zhí)行圖12到18以及20中所說明的實例操作中的一者。此外，在一些情況下，運動補償單元702可確定哪些樣本在轉變區(qū)內。在一些實例中，運動補償單元702可通過執(zhí)行圖20和21中所說明的實例操作來確定哪些樣本在轉變區(qū)內。當幀內預測單元704接收到CU的譯碼數(shù)據(jù)時，幀內預測單元704使用源幀中的先前經(jīng)解碼樣本塊的經(jīng)重構樣本塊來產生CU的預測塊。幀內預測單元704可根據(jù)所指示的幀內預測模式來修改預測塊中的樣本。逆量化單元708接收每一CU的一個或一個以上經(jīng)量化變換系數(shù)塊。當逆量化單元708接收到CU的經(jīng)量化變換系數(shù)塊時，逆量化單元708執(zhí)行逆量化操作，其至少部分地反轉由量化單元314(圖3)執(zhí)行的量化操作的效應，由此產生CU的未經(jīng)量化變換系數(shù)塊。逆變換模塊710對變換系數(shù)塊執(zhí)行逆變換操作。逆變換操作可反轉由變換模塊312(圖3)執(zhí)行的變換操作的效應，由此產生經(jīng)重構殘余數(shù)據(jù)。逆變換模塊710將經(jīng)重構殘余數(shù)據(jù)提供給重構單元712。重構單元712從運動補償單元702和幀內預測單元704接收預測塊。重構單元712還從逆變換模塊710接收對應的經(jīng)重構殘余數(shù)據(jù)。重構單元712執(zhí)行重構操作，其使用CU的經(jīng)重構殘余數(shù)據(jù)以及CU的預測塊來產生CU的經(jīng)重構樣本塊。在各種實例中，重構單元712可執(zhí)行各種重構操作。舉例來說，重構單元712可通過將CU的經(jīng)重構殘余數(shù)據(jù)中的樣本與CU的預測塊中的對應樣本相加來產生CU的經(jīng)重構樣本塊。在產生CU的經(jīng)重構樣本塊之后，重構單元712輸出經(jīng)重構樣本塊。重構單元712還將經(jīng)重構樣本塊提供給參考幀存儲器714。參考幀存儲器714存儲經(jīng)重構樣本塊。運動補償單元702和/或幀內預測單元704可隨后使用經(jīng)重構樣本塊來產生額外的預測塊。圖8是說明由幀間預測單元304執(zhí)行的實例幀間譯碼操作800的流程圖。在編碼單元104開始幀間譯碼操作800之后，運動估計單元602對CU的PU執(zhí)行運動估計操作(802)。在一些情況下，運動估計單元602可通過在參考幀的搜索區(qū)域內搜索PU的參考樣本來對PU執(zhí)行運動估計操作。PU的參考樣本可為參考幀的對應于由PU的預測樹指定的預測區(qū)域的部分。如果運動估計單元602找到PU的參考樣本，那么運動估計單元602可產生指示PU與PU的參考樣本之間的位置差異的運動向量。在其它情況下，運動估計單元602可預測PU的運動向量。在此一般框架內，運動估計單元602的各種實例可以各種方式執(zhí)行運動估計操作。舉例來說，運動估計單元602的不同實例可在搜索參考幀的對應于PU的部分時使用不同的搜索區(qū)域。在一些此類實例中，編碼單元104具有控制由運動估計單元602使用的搜索區(qū)域的大小的搜索區(qū)域參數(shù)。搜索區(qū)域參數(shù)的值可由人類用戶或由計算機程序設置。在對CU的PU執(zhí)行運動估計操作之后，運動補償單元604執(zhí)行運動補償操作以產生CU的預測塊(804)。此外，在操作800的執(zhí)行期間，平滑單元608可執(zhí)行自適應地對預測塊的轉變區(qū)中的樣本執(zhí)行平滑操作的操作(806)。平滑操作可使預測塊的轉變區(qū)中的樣本平滑。轉變區(qū)可出現(xiàn)在預測塊的與CU的不同PU相關聯(lián)的樣本之間的邊界處。舉例來說，轉變區(qū)可出現(xiàn)在預測塊的與CU的第一PU相關聯(lián)的樣本與預測塊的與第二PU相關聯(lián)的樣本之間的邊界處。當預測塊的樣本在由PU的預測樹指定的預測區(qū)域內時，所述樣本可與所述PU相關聯(lián)。在一些實例中，使轉變區(qū)域中的樣本平滑可減少樣本與相鄰于所述樣本的樣本之間的差異。如本發(fā)明中別處所述，平滑單元608可通過執(zhí)行平滑操作來改進CU的經(jīng)解碼樣本塊的譯碼效率和/或視覺外觀。在各種實例中，平滑單元608執(zhí)行各種平滑操作。在本發(fā)明中別處詳細描述的圖12到18以及20說明由平滑單元608執(zhí)行以自適應地使預測塊的轉變區(qū)中的樣本平滑的實例操作。另外，TU產生單元606可執(zhí)行變換選擇操作以選擇CU的TU的大小(808)。如上文所論述，變換模塊312可接收CU的殘余數(shù)據(jù)。變換模塊312可接著對CU的每一TU執(zhí)行變換操作。當變換模塊312對TU執(zhí)行變換操作時，變換模塊312可將變換應用于殘余數(shù)據(jù)的對應于TU的樣本，由此產生TU的變換系數(shù)塊。當殘余數(shù)據(jù)的樣本在由TU的變換樹指定的變換區(qū)域內時，所述樣本可對應于所述TU。當將變換系數(shù)塊變換為樣本塊時，編碼單元104中的逆變換單元320以及解碼單元106中的逆變換模塊710還使用具有選定變換大小的變換。此外，幀間預測單元304可產生幀間預測語法元素(810)。幀間預測語法元素可提供關于CU和預測塊的信息。舉例來說，幀間預測語法元素可包含指示CU是否具有一個以上PU的語法元素。在此實例中，如果CU具有一個以上PU，那么幀間預測語法元素還可指示PU的預測區(qū)域的大小、形狀和/或位置。在另一實例中，幀間預測語法元素可指定CU的PU的幀間預測模式。此外，幀間預測語法元素可包含基于CU的PU中的一者或一者以上的運動向量的數(shù)據(jù)。在另一實例中，幀間預測語法元素可指示CU的TU的大小和/或位置。在一些實例中，幀間預測語法元素的集合包含由H.264MPEG第10部分標準指定的幀間預測語法元素中的一些或全部。如果模式選擇單元302選擇在步驟804中產生的預測塊，那么幀間預測單元304可將預測塊輸出到殘余產生單元310和重構單元322。此外，如果模式選擇單元302選擇在步驟804中產生的預測塊，那么模式選擇單元302可包含CU的譯碼節(jié)點、預測樹和/或變換樹中的幀間預測語法元素。圖9是說明實例矩形分割模式的概念圖。如上文簡要闡釋，運動估計單元602可產生CU的一個或一個以上PU。PU中的每一者可具有指定預測區(qū)域的大小和位置的預測樹。預測區(qū)域中的每一者可對應于CU的樣本塊的不同分割區(qū)。為了便于闡釋，本發(fā)明可闡釋當由PU的預測樹指定的預測區(qū)域對應于CU的樣本塊的分割區(qū)時，PU對應于CU的樣本塊的分割區(qū)。在各種實例中，運動估計單元602可使用各種分割模式來產生CU的PU。此類分割模式可包含矩形分割模式。在矩形分割模式中，PU對應于CU的樣本塊的矩形分割區(qū)。在一些實例中，運動估計單元602能夠使用H.264MPEG第10部分標準中所定義的一些或所有矩形分割模式。圖9的實例說明矩形分割模式900A到900H(統(tǒng)稱為“矩形分割模式900”)。在矩形分割模式900A中，運動估計單元602產生CU的單個PU。此PU的預測區(qū)域的大小與CU的樣本塊的大小相同。在矩形分割模式900B中，運動估計單元602產生CU的四個PU。使用矩形分割模式900B產生的PU對應于CU的樣本塊的四個同等大小的分割區(qū)。在矩形分割模式900C到900H中，運動估計單元602產生CU的兩個PU。使用矩形分割模式900C產生的PU對應于CU的樣本塊的同等大小的經(jīng)水平劃分的分割區(qū)。使用矩形分割模式900D產生的PU對應于CU的樣本塊的同等大小的經(jīng)垂直劃分的分割區(qū)。使用矩形分割模式900E產生的PU對應于下部分割區(qū)大于上部分割區(qū)的樣本塊的經(jīng)水平劃分的分割區(qū)。在一些實例中，運動估計單元602可在樣本塊中高于樣本塊的水平中線的任何樣本處水平分割樣本塊。使用矩形分割模式900F產生的PU對應于下部分割區(qū)小于上部分割區(qū)的樣本塊的經(jīng)水平劃分的分割區(qū)。在一些實例中，運動估計單元602可在樣本塊中低于樣本塊的水平中線的任何樣本處水平分割樣本塊。使用矩形分割模式900G產生的PU對應于左側分割區(qū)小于右側分割區(qū)的樣本塊的經(jīng)垂直劃分的分割區(qū)。在一些實例中，運動估計單元602可在樣本塊中在樣本塊的垂直中線左側的任何樣本處垂直分割樣本塊。使用矩形分割模式900H產生的PU對應于左側分割區(qū)大于右側分割區(qū)的樣本塊的經(jīng)垂直劃分的分割區(qū)。在一些實例中，運動估計單元602可在樣本塊中在樣本塊的垂直中線右側的任何樣本處垂直分割樣本塊。圖10是說明實例幾何分割模式的概念圖。在一些實例中，運動估計單元602使用幾何分割模式來產生CU的兩個PU。當運動估計單元602使用幾何分割模式來產生CU的PU時，PU對應于CU的樣本塊的分割區(qū)，其邊界不一定以直角與樣本塊的邊緣交匯。在圖10的實例中，運動估計單元602使用幾何分割模式將樣本塊1000分割為第一分割區(qū)1002和第二分割區(qū)1004。分割線1006分離第一分割區(qū)1002與第二分割區(qū)1004。為了便于闡釋，圖10說明樣本塊1000的垂直中線1008和水平中線1010。兩個參數(shù)定義用以分割樣本塊1000的幾何分割模式。在本發(fā)明中，這兩個參數(shù)被稱為θ(theta)和ρ...