專利名稱：起因于幾何運動劃分的平滑重疊區(qū)域的制作方法
技術領域：
本發(fā)明涉及視頻編碼。
背景技術：
數(shù)字視頻能力可并入到廣泛范圍的裝置中，所述裝置包括數(shù)字電視、數(shù)字直播系統(tǒng)、無線廣播系統(tǒng)、個人數(shù)字助理(PDA)、膝上型或桌上型計算機、數(shù)碼相機、數(shù)字記錄裝置、數(shù)字媒體播放器、視頻游戲裝置、視頻游戲控制臺、蜂窩式或衛(wèi)星無線電電話、視頻電傳會議裝置及其類似者。數(shù)字視頻裝置實施視頻壓縮技術(例如，在MPEG-2、MPEG-4、ITU-TH. 263或ITU-T H. 264/MPEG-4第10部分(高級視頻編碼(AVC))所定義的標準和此等標準的擴展中所描述的技術)，以更有效率地發(fā)射和接收數(shù)字視頻信息。視頻壓縮技術執(zhí)行空間預測和/或時間預測以減少或移除為視頻序列所固有的冗余。對于基于塊的視頻編碼，可將視頻幀或片段劃分為多個宏塊?？蛇M一步劃分每一宏塊。使用關于相鄰宏塊的空間預測來編碼經(jīng)幀內(nèi)編碼(I)幀或片段中的宏塊。經(jīng)幀間編碼(P或B)幀或片段中的宏塊可使用關于同一幀或片段中的相鄰宏塊的空間預測，或關于其它參考幀的時間預測。

發(fā)明內(nèi)容
一般來說，本發(fā)明描述用于支持視頻塊的幾何運動劃分的技術。即，本發(fā)明的技術實現(xiàn)使用任意劃分區(qū)邊界來劃分矩形塊(被稱為幾何運動劃分)，而非將所述塊劃分為兩個或兩個以上嚴格矩形劃分區(qū)。為了支持幾何運動劃分，本發(fā)明提供用于在劃分區(qū)邊界處針對劃分區(qū)的重疊部分執(zhí)行運動補償?shù)募夹g。本發(fā)明還提供用于自適應性地選擇經(jīng)劃分塊的子塊的變換尺寸的技術。此外，本發(fā)明提供用于個別地編碼劃分區(qū)的運動向量的技術。此夕卜，可使用固定點或浮點實施方案來執(zhí)行本發(fā)明的技術。在一個實例中，一種方法包括使用幾何運動劃分線將視頻數(shù)據(jù)塊劃分為第一劃分區(qū)和第二劃分區(qū)；使用濾波器來計算所述塊的過渡區(qū)域中的像素的預測值，所述濾波器施加來自所述第一劃分區(qū)的至少一個相鄰像素的值和來自所述第二劃分區(qū)的至少一個相鄰像素的值；基于所述過渡區(qū)域中的所述像素的所述預測值來計算所述塊的所述過渡區(qū)域中的所述像素的殘余值；以及輸出所述像素的所述殘余值。在另一實例中，一種設備包括視頻編碼器，所述視頻編碼器經(jīng)配置以使用幾何運動劃分線將視頻數(shù)據(jù)塊劃分為第一劃分區(qū)和第二劃分區(qū)；使用濾波器來計算所述塊的過渡區(qū)域中的像素的預測值，所述濾波器施加來自所述第一劃分區(qū)的至少一個相鄰像素的值和來自所述第二劃分區(qū)的至少一個相鄰像素的值；基于所述過渡區(qū)域中的所述像素的所述預 測值來計算所述塊的所述過渡區(qū)域中的所述像素的殘余值；且輸出所述像素的所述殘余值。在另一實例中，一種設備包括用于使用幾何運動劃分線將視頻數(shù)據(jù)塊劃分為第一劃分區(qū)和第二劃分區(qū)的裝置；用于使用濾波器來計算所述塊的過渡區(qū)域中的像素的預測值的裝置，所述濾波器施加來自所述第一劃分區(qū)的至少一個相鄰像素的值和來自所述第二劃分區(qū)的至少一個相鄰像素的值；用于基于所述過渡區(qū)域中的所述像素的所述預測值來計算所述塊的所述過渡區(qū)域中的所述像素的殘余值的裝置；以及用于輸出所述像素的所述殘余值的裝置。在另一實例中，一種計算機程序產(chǎn)品包含計算機可讀媒體，所述計算機可讀媒體在其上存儲有指令，所述指令在被執(zhí)行時致使處理器使用幾何運動劃分線將視頻數(shù)據(jù)塊劃分為第一劃分區(qū)和第二劃分區(qū)；使用濾波器來計算所述塊的過渡區(qū)域中的像素的預測值，所述濾波器施加來自所述第一劃分區(qū)的至少一個相鄰像素的值和來自所述第二劃分區(qū)的至少一個相鄰像素的值；基于所述過渡區(qū)域中的所述像素的所述預測值來計算所述塊的所述過渡區(qū)域中的所述像素的殘余值；且輸出所述像素的所述殘余值。在另一實例中，一種方法包括接收經(jīng)編碼視頻數(shù)據(jù)塊、將所述經(jīng)編碼塊劃分為第一劃分區(qū)和第二劃分區(qū)的幾何運動劃分線的定義，和所述塊的過渡區(qū)域中的像素的殘余值；使用濾波器來計算所述塊的所述過渡區(qū)域中的所述像素的預測值，所述濾波器施加來自所述第一劃分區(qū)的至少一個相鄰像素的值和來自所述第二劃分區(qū)的至少一個相鄰像素的值；基于所述預測值和所述殘余值來計算所述塊的所述過渡區(qū)域中的所述像素的經(jīng)重建構值；以及輸出所述像素的所述經(jīng)重建構值。在另一實例中，一種設備包括視頻解碼器，所述視頻解碼器經(jīng)配置以接收經(jīng)編碼視頻數(shù)據(jù)塊、將所述經(jīng)編碼塊劃分為第一劃分區(qū)和第二劃分區(qū)的幾何運動劃分線的定義，和所述塊的過渡區(qū)域中的像素的殘余值；使用濾波器來計算所述塊的所述過渡區(qū)域中的所述像素的預測值，所述濾波器施加來自所述第一劃分區(qū)的至少一個相鄰像素的值和來自所述第二劃分區(qū)的至少一個相鄰像素的值；基于所述預測值和所述殘余值來計算所述塊的所述過渡區(qū)域中的所述像素的經(jīng)重建構值；且輸出所述像素的所述經(jīng)重建構值。在另一實例中，一種設備包括用于接收經(jīng)編碼視頻數(shù)據(jù)塊、將所述經(jīng)編碼塊劃分為第一劃分區(qū)和第二劃分區(qū)的幾何運動劃分線的定義和所述塊的過渡區(qū)域中的像素的殘余值的裝置；用于使用濾波器來計算所述塊的所述過渡區(qū)域中的所述像素的預測值的裝置，所述濾波器施加來自所述第一劃分區(qū)的至少一個相鄰像素的值和來自所述第二劃分區(qū)的至少一個相鄰像素的值；用于基于所述預測值和所述殘余值來計算所述塊的所述過渡區(qū)域中的所述像素的經(jīng)重建構值的裝置；以及用于輸出所述像素的所述經(jīng)重建構值的裝置。在另一實例中，一種計算機程序產(chǎn)品包含計算機可讀媒體，所述計算機可讀媒體在其上存儲有指令，所述指令在被執(zhí)行時致使處理器接收經(jīng)編碼視頻數(shù)據(jù)塊、將所述經(jīng)編碼塊劃分為第一劃分區(qū)和第二劃分區(qū)的幾何運動劃分線的定義，和所述塊的過渡區(qū)域中的像素的殘余值；使用濾波器來計算所述塊的所述過渡區(qū)域中的所述像素的預測值，所述濾波器施加來自所述第一劃分區(qū)的至少一個相鄰像素的值和來自所述第二劃分區(qū)的至少一個相鄰像素的值；基于所述預測值和所述殘余值來計算所述塊的所述過渡區(qū)域中的所述像素的經(jīng)重建構值；且輸出所述像素的所述經(jīng)重建構值。在另一實例中，一種方法包括使用幾何運動劃分線將視頻數(shù)據(jù)塊劃分為第一幾何劃分區(qū)和第二幾何劃分區(qū)，其中所述塊包含NXN像素；將所述視頻數(shù)據(jù)塊分割為四個相等尺寸的非重疊(N/2) X (N/2)子塊；以及使用小于(N/2) X (N/2)的變換尺寸來編碼所述 幾何運動劃分線所通過的所述子塊中的至少一者。在另一實例中，一種設備包括視頻編碼器，所述視頻編碼器經(jīng)配置以使用幾何運動劃分線將視頻數(shù)據(jù)塊劃分為第一幾何劃分區(qū)和第二幾何劃分區(qū)，其中所述塊包含NXN像素；將所述視頻數(shù)據(jù)塊分割為四個相等尺寸的非重疊(N/2) X (N/2)子塊；且使用小于(N/2) X (N/2)的變換尺寸來編碼所述幾何運動劃分線所通過的所述子塊中的至少一者。在另一實例中，一種設備包括用于使用幾何運動劃分線將視頻數(shù)據(jù)塊劃分為第一幾何劃分區(qū)和第二幾何劃分區(qū)的裝置，其中所述塊包含NXN像素；用于將所述視頻數(shù)據(jù)塊分割為四個相等尺寸的非重疊(N/2)X(N/2)子塊的裝置；以及用于使用小于(N/2) X (N/2)的變換尺寸來編碼所述幾何運動劃分線所通過的所述子塊中的至少一者的
>J-U裝直。在另一實例中，一種計算機程序產(chǎn)品包含計算機可讀媒體，所述計算機可讀媒體在其上存儲有指令，所述指令在被執(zhí)行時致使處理器使用幾何運動劃分線將視頻數(shù)據(jù)塊劃分為第一幾何劃分區(qū)和第二幾何劃分區(qū)，其中所述塊包含NXN像素；將所述視頻數(shù)據(jù)塊分割為四個相等尺寸的非重疊(N/2) X (N/2)子塊；且使用小于(N/2) X (N/2)的變換尺寸來編碼所述幾何運動劃分線所通過的所述子塊中的至少一者。在另一實例中，一種方法包括接收通過幾何運動劃分線劃分為第一幾何劃分區(qū)和第二幾何劃分區(qū)的經(jīng)編碼視頻數(shù)據(jù)塊，其中所述塊包含NXN像素；將所述視頻數(shù)據(jù)塊分割為四個相等尺寸的非重疊(N/2) X (N/2)子塊；以及使用小于(N/2) X (N/2)的變換尺寸來反變換所述幾何運動劃分線所通過的所述子塊中的至少一者。在另一實例中，一種設備包括視頻解碼器，所述視頻解碼器經(jīng)配置以接收通過幾何運動劃分線劃分為第一幾何劃分區(qū)和第二幾何劃分區(qū)的經(jīng)編碼視頻數(shù)據(jù)塊，其中所述塊包含NXN像素；將所述視頻數(shù)據(jù)塊分割為四個相等尺寸的非重疊(N/2) X (N/2)子塊；且使用小于(N/2)X(N/2)的變換尺寸來反變換所述幾何運動劃分線所通過的所述子塊中的
至少一者。
在另一實例中，一種設備包括用于接收通過幾何運動劃分線劃分為第一幾何劃分區(qū)和第二幾何劃分區(qū)的經(jīng)編碼視頻數(shù)據(jù)塊的裝置，其中所述塊包含NXN像素；用于將所述視頻數(shù)據(jù)塊分割為四個相等尺寸的非重疊(N/2) X (N/2)子塊的裝置；以及用于使用小于(N/2)X(N/2)的變換尺寸來反變換所述幾何運動劃分線所通過的所述子塊中的至少一者的裝置。在另一實例中，一種計算機程序產(chǎn)品包含計 算機可讀媒體，所述計算機可讀媒體在其上存儲有指令，所述指令在被執(zhí)行時致使處理器接收通過幾何運動劃分線劃分為第一幾何劃分區(qū)和第二幾何劃分區(qū)的經(jīng)編碼視頻數(shù)據(jù)塊，其中所述塊包含NXN像素；將所述視頻數(shù)據(jù)塊分割為四個相等尺寸的非重疊(N/2) X (N/2)子塊；且使用小于(N/2) X (N/2)的變換尺寸來反變換所述幾何運動劃分線所通過的所述子塊中的至少一者。在另一實例中，一種方法包括使用幾何運動劃分線將視頻數(shù)據(jù)塊劃分為第一劃分區(qū)和第二劃分區(qū)；確定所述第一劃分區(qū)的第一運動向量和所述第二劃分區(qū)的第二運動向量；基于選自相鄰于所述第一劃分區(qū)的塊的運動向量的第一運動預測子來編碼所述第一運動向量；基于選自相鄰于所述第二劃分區(qū)的塊的運動向量的第二運動預測子來編碼所述第二運動向量，其中相鄰于所述第二劃分區(qū)的所述塊獨立于相鄰于所述第一劃分區(qū)的所述塊予以確定；以及輸出所述經(jīng)編碼的第一運動向量和所述經(jīng)編碼的第二運動向量。在另一實例中，一種設備包括視頻編碼器，所述視頻編碼器經(jīng)配置以使用幾何運動劃分線將視頻數(shù)據(jù)塊劃分為第一劃分區(qū)和第二劃分區(qū)；確定所述第一劃分區(qū)的第一運動向量和所述第二劃分區(qū)的第二運動向量；基于選自相鄰于所述第一劃分區(qū)的塊的運動向量的第一運動預測子來編碼所述第一運動向量；基于選自相鄰于所述第二劃分區(qū)的塊的運動向量的第二運動預測子來編碼所述第二運動向量，其中相鄰于所述第二劃分區(qū)的所述塊獨立于相鄰于所述第一劃分區(qū)的所述塊予以確定；且輸出所述經(jīng)編碼的第一運動向量和所述經(jīng)編碼的第二運動向量。在另一實例中，一種設備包括用于使用幾何運動劃分線將視頻數(shù)據(jù)塊劃分為第一劃分區(qū)和第二劃分區(qū)的裝置；用于確定所述第一劃分區(qū)的第一運動向量和所述第二劃分區(qū)的第二運動向量的裝置；用于基于選自相鄰于所述第一劃分區(qū)的塊的運動向量的第一運動預測子來編碼所述第一運動向量的裝置；用于基于選自相鄰于所述第二劃分區(qū)的塊的運動向量的第二運動預測子來編碼所述第二運動向量的裝置，其中相鄰于所述第二劃分區(qū)的所述塊獨立于相鄰于所述第一劃分區(qū)的所述塊予以確定；以及用于輸出所述經(jīng)編碼的第一運動向量和所述經(jīng)編碼的第二運動向量的裝置。在另一實例中，一種計算機程序產(chǎn)品包含計算機可讀媒體，所述計算機可讀媒體在其上存儲有指令，所述指令在被執(zhí)行時致使處理器確定相鄰于所述經(jīng)劃分塊的塊集合；確定包含相鄰于所述第一劃分區(qū)的塊的所述塊集合的第一子集；且獨立于確定所述第一子集而確定包含相鄰于所述第二劃分區(qū)的塊的所述塊集合的第二子集。在另一實例中，一種方法包括接收通過幾何運動劃分線劃分為第一劃分區(qū)和第二劃分區(qū)的視頻數(shù)據(jù)塊、所述第一劃分區(qū)的第一經(jīng)編碼運動向量，和所述第二劃分區(qū)的第二經(jīng)編碼運動向量；基于選自相鄰于所述第一劃分區(qū)的塊的運動向量的第一運動預測子來解碼所述第一經(jīng)編碼運動向量；基于選自相鄰于所述第二劃分區(qū)的塊的運動向量的第二運動預測子來解碼所述第二經(jīng)編碼運動向量，其中相鄰于所述第二劃分區(qū)的所述塊獨立于相鄰于所述第一劃分區(qū)的所述塊予以確定；以及使用所述經(jīng)解碼的第一運動向量和所述經(jīng)解碼的第二運動向量來解碼所述塊。在另一實例中，一種設備包括視頻解碼器，所述視頻解碼器經(jīng)配置以接收通過幾何運動劃分線劃分為第一劃分區(qū)和第二劃分區(qū)的視頻數(shù)據(jù)塊、所述第一劃分區(qū)的第一經(jīng)編碼運動向量，和所述第二劃分區(qū)的第二經(jīng)編碼運動向量；基于選自相鄰于所述第一劃分區(qū)的塊的運動向量的第一運動預測子來解碼所述第一經(jīng)編碼運動向量；基于選自相鄰于所述第二劃分區(qū)的塊的運動向量的第二運動預測子來解碼所述第二經(jīng)編碼運動向量，其中相鄰于所述第二劃分區(qū)的所述塊獨立于相 鄰于所述第一劃分區(qū)的所述塊予以確定；且使用所述經(jīng)解碼的第一運動向量和所述經(jīng)解碼的第二運動向量來解碼所述塊。在另一實例中，一種設備包括用于接收通過幾何運動劃分線劃分為第一劃分區(qū)和第二劃分區(qū)的視頻數(shù)據(jù)塊、所述第一劃分區(qū)的第一經(jīng)編碼運動向量，和所述第二劃分區(qū)的第二經(jīng)編碼運動向量的裝置；用于基于選自相鄰于所述第一劃分區(qū)的塊的運動向量的第一運動預測子來解碼所述第一經(jīng)編碼運動向量的裝置；用于基于選自相鄰于所述第二劃分區(qū)的塊的運動向量的第二運動預測子來解碼所述第二經(jīng)編碼運動向量的裝置，其中相鄰于所述第二劃分區(qū)的所述塊獨立于相鄰于所述第一劃分區(qū)的所述塊予以確定；以及用于使用所述經(jīng)解碼的第一運動向量和所述經(jīng)解碼的第二運動向量來解碼所述塊的裝置。在另一實例中，一種計算機程序產(chǎn)品包含計算機可讀媒體，所述計算機可讀媒體在其上存儲有指令，所述指令在被執(zhí)行時致使處理器接收通過幾何運動劃分線劃分為第一劃分區(qū)和第二劃分區(qū)的視頻數(shù)據(jù)塊、所述第一劃分區(qū)的第一經(jīng)編碼運動向量，和所述第二劃分區(qū)的第二經(jīng)編碼運動向量；基于選自相鄰于所述第一劃分區(qū)的塊的運動向量的第一運動預測子來解碼所述第一經(jīng)編碼運動向量；基于選自相鄰于所述第二劃分區(qū)的塊的運動向量的第二運動預測子來解碼所述第二經(jīng)編碼運動向量，其中相鄰于所述第二劃分區(qū)的所述塊獨立于相鄰于所述第一劃分區(qū)的所述塊予以確定；且使用所述經(jīng)解碼的第一運動向量和所述經(jīng)解碼的第二運動向量來解碼所述塊。在另一實例中，一種方法包括使用幾何運動劃分線將視頻數(shù)據(jù)塊劃分為第一劃分區(qū)和第二劃分區(qū)；計算所述幾何運動劃分線的斜率值和I截距值，其中所述斜率值和所述y截距值包含整數(shù)值；計算指示在所述第一劃分區(qū)中所述塊的像素和在所述第二劃分區(qū)中所述塊的像素的掩碼；基于所述掩碼來編碼所述第一劃分區(qū)和所述第二劃分區(qū)；以及輸出所述經(jīng)編碼的第一劃分區(qū)、所述經(jīng)編碼的第二劃分區(qū)、所述斜率值和所述I截距值。在另一實例中，一種設備包括視頻編碼器，所述視頻編碼器經(jīng)配置以使用幾何運動劃分線將視頻數(shù)據(jù)塊劃分為第一劃分區(qū)和第二劃分區(qū)；計算所述幾何運動劃分線的斜率值和y截距值，其中所述斜率值和所述y截距值包含整數(shù)值；計算指示在所述第一劃分區(qū)中所述塊的像素和在所述第二劃分區(qū)中所述塊的像素的掩碼；基于所述掩碼來編碼所述第一劃分區(qū)和所述第二劃分區(qū)；且輸出所述經(jīng)編碼的第一劃分區(qū)、所述經(jīng)編碼的第二劃分區(qū)、所述斜率值和所述I截距值。在另一實例中，一種設備包括用于使用幾何運動劃分線將視頻數(shù)據(jù)塊劃分為第一劃分區(qū)和第二劃分區(qū)的裝置；用于計算所述幾何運動劃分線的斜率值和y截距值的裝置，其中所述斜率值和所述y截距值包含整數(shù)值；用于計算指示在所述第一劃分區(qū)中所述塊的像素和在所述第二劃分區(qū)中所述塊的像素的掩碼的裝置；用于基于所述掩碼來編碼所述第一劃分區(qū)和所述第二劃分區(qū)的裝置；以及用于輸出所述經(jīng)編碼的第一劃分區(qū)、所述經(jīng)編碼的第二劃分區(qū)、所述斜率值和所述y截距值的裝置。在另一實例中，一種計算機程序產(chǎn)品包含計算機可讀媒體，所述計算機可讀媒體在其上存儲有指令，所述指令在被執(zhí)行時致使處理器使用幾何運動劃分線將視頻數(shù)據(jù)塊劃分為第一劃分區(qū)和第二劃分區(qū)；計算所述幾何運動劃分線的斜率值和I截距值，其中所述斜率值和所述y截距值包含整數(shù)值；計算指示在所述第一劃分區(qū)中所述塊的像素和在所述第二劃分區(qū)中所述塊的像素的掩碼；基于所述掩碼來編碼所述第一劃分區(qū)和所述第二劃分區(qū)；且輸出所述經(jīng)編碼的第一劃分區(qū)、所述經(jīng)編碼的第二劃分區(qū)、所述斜率值和所述I截距值。在另一實例中，一種方法包括接收已通過幾何運動劃分線劃分為第一劃分區(qū)和 第二劃分區(qū)的經(jīng)編碼視頻數(shù)據(jù)塊；接收定義所述幾何運動劃分線的斜率值和y截距值，其中所述斜率值和所述y截距值包含整數(shù)值；計算指示在所述第一劃分區(qū)中所述塊的像素和在所述第二劃分區(qū)中所述塊的像素的掩碼；基于所述掩碼來解碼所述塊的所述第一劃分區(qū)和所述第二劃分區(qū)；以及輸出所述經(jīng)解碼塊。在另一實例中，一種設備包括視頻解碼器，所述視頻解碼器經(jīng)配置以接收已通過幾何運動劃分線劃分為第一劃分區(qū)和第二劃分區(qū)的經(jīng)編碼視頻數(shù)據(jù)塊；接收定義所述幾何運動劃分線的斜率值和y截距值，其中所述斜率值和所述y截距值包含整數(shù)值；計算指示在所述第一劃分區(qū)中所述塊的像素和在所述第二劃分區(qū)中所述塊的像素的掩碼；基于所述掩碼來解碼所述塊的所述第一劃分區(qū)和所述第二劃分區(qū)；且輸出所述經(jīng)解碼塊。在另一實例中，一種設備包括用于接收已通過幾何運動劃分線劃分為第一劃分區(qū)和第二劃分區(qū)的經(jīng)編碼視頻數(shù)據(jù)塊的裝置；用于接收定義所述幾何運動劃分線的斜率值和y截距值的裝置，其中所述斜率值和所述y截距值包含整數(shù)值；用于計算指示在所述第一劃分區(qū)中所述塊的像素和在所述第二劃分區(qū)中所述塊的像素的掩碼的裝置；用于基于所述掩碼來解碼所述塊的所述第一劃分區(qū)和所述第二劃分區(qū)的裝置；以及用于輸出所述經(jīng)解碼塊的裝置。在另一實例中，一種計算機程序產(chǎn)品包含計算機可讀媒體，所述計算機可讀媒體在其上存儲有指令，所述指令在被執(zhí)行時致使處理器接收已通過幾何運動劃分線劃分為第一劃分區(qū)和第二劃分區(qū)的經(jīng)編碼視頻數(shù)據(jù)塊；接收定義所述幾何運動劃分線的斜率值和y截距值，其中所述斜率值和所述I截距值包含整數(shù)值；計算指示在所述第一劃分區(qū)中所述塊的像素和在所述第二劃分區(qū)中所述塊的像素的掩碼；基于所述掩碼來解碼所述塊的所述第一劃分區(qū)和所述第二劃分區(qū)；且輸出所述經(jīng)解碼塊。在附圖和以下描述中闡述一個或一個以上實例的細節(jié)。其它特征、目標和優(yōu)點將從所述描述和所述圖式以及從權利要求書顯而易見。


圖I為說明可利用用于幾何運動劃分的技術的實例視頻編碼和解碼系統(tǒng)的框圖。圖2為說明可實施用于幾何運動劃分的技術的視頻編碼器的實例的框圖。圖3為說明可解碼包括經(jīng)幾何運動劃分塊的經(jīng)編碼視頻序列的視頻解碼器的實例的框圖。
圖4為說明已使用幾何運動劃分線和用以定義幾何運動劃分線的參數(shù)劃分的塊的概念圖。圖5為說明已使用幾何運動劃分線和在幾何運動劃分線附近的過渡區(qū)域中的像素劃分的塊的概念圖。圖6為說明3 X 3像素陣列的概念圖。圖7為說明用于在計算通過幾何運動劃分線劃分的塊的殘余值時執(zhí)行平滑的實例方法的流程圖。圖8為說明待使用自適應性變換尺寸選擇變換的實例塊的概念圖。圖9為待使用自適應性變換尺寸選擇變換的另一實例塊的概念圖。 圖10為說明用于確定NXN塊的子塊的變換尺寸的實例方法的流程圖。圖11為說明經(jīng)幾何劃分塊和相鄰子塊的框圖。圖12為說明用于編碼視頻數(shù)據(jù)塊的幾何運動劃分區(qū)的運動向量的實例方法的流程圖。圖13為說明用于使用固定點實施方案來編碼視頻數(shù)據(jù)塊的實例方法的流程圖。
具體實施例方式一般來說，本發(fā)明描述用于支持視頻塊的幾何運動劃分的技術。即，本發(fā)明的技術實現(xiàn)使用任意劃分區(qū)邊界來劃分矩形塊(被稱為幾何運動劃分)，而非將所述塊劃分為兩個或兩個以上嚴格矩形劃分區(qū)。可使用兩個參數(shù)來定義劃分線垂直于劃分線且發(fā)源于經(jīng)劃分塊的中心點處的線段的長度P (rho)，和垂直線相對于通過經(jīng)劃分塊的中心點的水平線的角度9 (theta)。在一些實例中，可通過定界每一劃分區(qū)的像素的階式線來實現(xiàn)劃分線，使得劃分線不通過塊的任何像素。出于實例和解釋的目的，本發(fā)明描述用于宏塊的幾何運動劃分的技術。然而，應理解，此等技術通?？蓱糜趧澐秩魏我曨l數(shù)據(jù)塊。術語“宏塊”指代用于使用二維像素陣列(通常具有16X16像素的尺寸)來編碼數(shù)字圖像和視頻數(shù)據(jù)的數(shù)據(jù)結構。宏塊可包括色度數(shù)據(jù)和亮度數(shù)據(jù)。通常，水平地和垂直地將色度數(shù)據(jù)相對于亮度數(shù)據(jù)縮小取樣達原來的二分之一。因此，一宏塊可包括四個亮度塊和兩個色度塊。所述四個亮度塊中的每一者可包含8X8像素，且所述宏塊的每一轉(zhuǎn)角可被所述亮度塊中的恰好一者的轉(zhuǎn)角觸碰。所述兩個色度塊可為8X8像素塊，使得所述色度塊中的每一者的轉(zhuǎn)角觸碰所述宏塊的相應轉(zhuǎn)角。因此，色度塊可彼此重疊且與亮度塊重疊。視頻編碼標準通常提供用于編碼視頻數(shù)據(jù)塊的各種預測模式。幀內(nèi)預測涉及相對于片段或幀的其它塊來編碼所述同一片段或幀的塊。幀間預測允許使用運動估計和運動補償技術而相對于一個或一個以上其它片段或幀來編碼片段或幀的塊。本發(fā)明的技術(其大體上針對幾何運動劃分)可允許任意劃分區(qū)尺寸和形狀。即，使用上文所描述的P和e值所定義的劃分線可允許使用非矩形劃分區(qū)來編碼宏塊。特定來說，本發(fā)明的技術描述用于產(chǎn)生幾何運動劃分區(qū)的運動向量且用于基于幾何運動劃分區(qū)來執(zhí)行運動補償?shù)募夹g。幾何運動劃分線不限于將塊劃分為矩形劃分區(qū)。盡管在一些實例中，幾何運動劃分線可將NXN塊劃分為NXM塊，但幾何運動劃分還提供將塊劃分為非矩形劃分區(qū)(例如，三角形劃分區(qū))的能力。以此方式，幾何運動劃分線可與塊的水平邊界和所述塊的垂直邊界相交。在一些實例中，支持幾何運動劃分包括使用修改型運動補償技術。特定來說，修改型運動補償技術可提供用于在幾何運動劃分線附近的過渡區(qū)域中的像素的平滑濾波器。本發(fā)明的運動補償技術可包括確定此等重疊像素的殘余值。在一個實例中，本發(fā)明的技術定義低通濾波器(例如，平滑濾波器)以在此邊界區(qū)域中執(zhí)行運動補償。即，可定義使在幾何劃分線處的劃分區(qū)之間的過渡平滑的各種濾波器。如果一像素屬于過渡區(qū)域，則通過應用此等濾波器中的一者來確定所述像素的預測值(其中所述濾波器施加來自通過劃分區(qū)的 運動向量識別的預測塊的值)，且接著確定預測值與待編碼像素的值之間的差，可執(zhí)行針對所述像素的運動補償。此差可表示像素的殘余值。在另一實例中，為了在經(jīng)幾何劃分塊的邊界區(qū)域處執(zhí)行運動補償，可使用加權平均值。即，為了確定像素的運動補償值，可計算來自兩個劃分區(qū)的像素的值的加權平均值。與像素相對地較接近的劃分區(qū)的值相較于另一劃分區(qū)的值被加權得較重?？梢源朔绞接嬎阆袼氐念A測值，接著使用預測值來計算殘余值，或通過將經(jīng)接收殘余值施加到預測值來重建構經(jīng)編碼塊。本發(fā)明還包括用于編碼使用幾何運動劃分區(qū)所劃分的塊的殘余部分的技術。為了編碼具有幾何劃分區(qū)的塊的殘余部分，可基于劃分線的位置來使用自適應性變換尺寸。一般來說，對于NXN像素的每一子塊的塊，如果劃分區(qū)不穿過所述塊，則可使用NXN變換尺寸來編碼子塊的殘余部分；否則，可將NXN子塊再分割為N/2XN/2子塊，所述N/2XN/2子塊中的每一者可關于劃分線是否穿過所述子塊予以再分析。舉例來說，假設塊尺寸為16X16。對于在內(nèi)部的每一 8X8子塊，如果在8X8塊內(nèi)部的所有像素屬于同一劃分區(qū)，則可使用8X8變換，否則，可使用四個4X4變換。作為另一實例，當塊尺寸為32 X 32或64 X 64時，對于每一 32 X 32或16 X 16內(nèi)部子塊，如果在16 X 16塊內(nèi)部的所有像素屬于同一劃分區(qū)，則可使用16X16變換，否則，可針對每一 16X16子塊
重復邏輯。本發(fā)明進一步提供用于編碼使用幾何運動劃分線所劃分的塊的劃分區(qū)的運動向量的技術。此等技術可包括選擇運動向量的運動預測子，且運動預測子的候選者針對同一塊的兩個劃分區(qū)的運動向量可不同。運動預測子的候選者還可包括多于針對常規(guī)編碼標準的運動預測子的潛在運動預測子。本發(fā)明的技術還可應用于固定點實施方案中。特定來說，可使用表示幾何運動劃分線的斜率(m)和y截距(c)的固定點(例如，整數(shù))值來定義所述線。編碼器和解碼器可各自經(jīng)配置以使用固定點算術來評估幾何運動劃分區(qū)，使得編碼器和解碼器從固定點值產(chǎn)生相同掩碼。編碼器和解碼器可經(jīng)配置以如下計算掩碼對于掩碼的每一點(x，y)，如果y-m*x〈c,則掩碼中的(X，y)處的點的值為I,且如果y_m*x>=c,則掩碼中的(x, y)處的點的值為O。以此方式，編碼器和解碼器可經(jīng)配置以計算掩碼(包含通過相應X值和y值定義的點集合)，使得對于掩碼中的每一點，將掩碼中的點的值設定為指示以下兩者之間的差是否大于線的y截距值的值點的y值；以及線的斜率值與點的X值的乘積。掩碼中的每一點的值可包含I位值(one-bit value)。具有0值的掩碼中的點對應于區(qū)域0，而具有I值的掩碼中的點對應于區(qū)域I。區(qū)域0可為一劃分區(qū)，且區(qū)域I可為另一劃分區(qū)，如通過幾何運動劃分區(qū)所定義。因此，編碼器和解碼器可經(jīng)配置以基于角度9 (theta)和中心點值而使用斜率111和7截距c的固定點整數(shù)值來計算掩碼，而非使用浮點算術從所述角度和到幾何運動劃分區(qū)的中心點的距離P (rho)計算掩碼。本發(fā)明的技術還可包括信令幾何運動劃分是否用于特定塊或塊集合，且如果幾何運動劃分用于特定塊或塊集合，則信令是固定點運算還是浮點運算待用于所述塊或塊集合。圖I為說明可利用用于幾何運動劃分的技術的實例視頻編碼和解碼系統(tǒng)10的框圖。如圖I所示，系統(tǒng)10包括源裝置12，源裝置12經(jīng)由通信信道16將經(jīng)編碼視頻發(fā)射到目的地裝置14。源裝置12和目的地裝置14可包含廣泛范圍的裝置中的任一者。在一些狀況下，源裝置12和目的地裝置14可包含無線通信裝置，例如，無線手持機、所謂的蜂窩式或衛(wèi)星無線電電話，或可經(jīng)由通信信道16傳達視頻信息的任何無線裝置，在此狀況下，通信信道16為無線的。然而，關于幾何運動劃分的本發(fā)明的技術未必限于無線應用或設定。舉例來說，此等技術可應用于空中電視廣播、有線電視發(fā)射、衛(wèi)星電視發(fā)射、因特網(wǎng)視頻發(fā)射、經(jīng)編碼到存儲媒體上的經(jīng)編碼數(shù)字視頻，或其它情境。因此，通信信道16可包含適于發(fā)射經(jīng)編碼視頻數(shù)據(jù)的無線或有線媒體的任何組合。
在圖I的實例中，源裝置12包括視頻源18、視頻編碼器20、調(diào)制器/解調(diào)器(調(diào)制解調(diào)器)22和發(fā)射器24。目的地裝置14包括接收器26、調(diào)制解調(diào)器28、視頻解碼器30和顯示裝置32。根據(jù)本發(fā)明，源裝置12的視頻編碼器20可經(jīng)配置以應用用于幾何運動劃分的技術。在其它實例中，源裝置和目的地裝置可包括其它組件或配置。舉例來說，源裝置12可從外部視頻源18(例如，外部相機)接收視頻數(shù)據(jù)。同樣地，目的地裝置14可與外部顯示裝置建立接口連接，而非包括集成式顯示裝置。圖I的所說明系統(tǒng)10僅僅為一實例?？赏ㄟ^任何數(shù)字視頻編碼和/或解碼裝置來執(zhí)行用于幾何運動劃分的技術。盡管通常通過視頻編碼裝置來執(zhí)行本發(fā)明的技術，但還可通過視頻編碼器/解碼器(通常被稱為“CODEC”)來執(zhí)行所述技術。此外，還可通過視頻預處理器來執(zhí)行本發(fā)明的技術的特定方面。源裝置12和目的地裝置14僅僅為此等編碼裝置的實例，在所述編碼裝置中，源裝置12產(chǎn)生用于發(fā)射到目的地裝置14的經(jīng)編碼視頻數(shù)據(jù)。在一些實例中，裝置12、14可以實質(zhì)上對稱方式進行操作，使得裝置12、14中的每一者包括視頻編碼和解碼組件。因此，系統(tǒng)10可支持視頻裝置12、14之間的單程或雙程視頻發(fā)射，例如，以用于視頻流發(fā)射、視頻播放、視頻廣播或視頻電話。源裝置12的視頻源18可包括例如視頻相機等視頻俘獲裝置、含有經(jīng)先前俘獲視頻的視頻檔案，和/或來自視頻內(nèi)容提供者的視頻饋入。作為另一替代方案，視頻源18可產(chǎn)生基于計算機圖形的數(shù)據(jù)以作為源視頻，或?qū)崨r視頻、經(jīng)歸檔視頻與經(jīng)計算機產(chǎn)生視頻的組合。在一些狀況下，如果視頻源18為視頻相機，則源裝置12和目的地裝置14可形成所謂的相機電話或視頻電話。然而，如上文所提及，本發(fā)明所描述的技術一般可適用于視頻編碼，且可應用于無線和/或有線應用。在每一狀況下，可通過視頻編碼器20來編碼經(jīng)俘獲視頻、經(jīng)預俘獲視頻或經(jīng)計算機產(chǎn)生視頻。可接著通過調(diào)制解調(diào)器22根據(jù)通信標準來調(diào)制經(jīng)編碼視頻信息，且經(jīng)由發(fā)射器24將經(jīng)編碼視頻信息發(fā)射到目的地裝置14。調(diào)制解調(diào)器22可包括各種混頻器、濾波器、放大器或經(jīng)設計以用于信號調(diào)制的其它組件。發(fā)射器24可包括經(jīng)設計以用于發(fā)射數(shù)據(jù)的電路，包括放大器、濾波器和一個或一個以上天線。目的地裝置14的接收器26經(jīng)由信道16接收信息，且調(diào)制解調(diào)器28解調(diào)所述信息。此外，視頻編碼過程可將本文所描述的技術中的一者或一者以上實施到幾何運動劃分。經(jīng)由信道16所傳達的信息可包括由視頻編碼器20定義的語法信息(其還由視頻解碼器30使用)，所述語法信息包括描述宏塊和其它經(jīng)編碼單元(例如，圖像群組(GOP))的特性和/或處理的語法元素。顯示裝置32向用戶顯示經(jīng)解碼視頻數(shù)據(jù)，且可包含多種顯示裝置中的任一者，例如，陰極射線管(CRT)、液晶顯示器(LCD)、等離子顯示器、有機發(fā)光二極管(OLED)顯示器，或另一類型的顯示裝置。在圖I的實例中，通信信道16可包含任何無線或有線通信媒體，例如，射頻(RF)頻譜或一個或一個以上物理發(fā)射線，或無線媒體與有線媒體的任何組合。通信信道16可形成例如局域網(wǎng)、廣域網(wǎng)或全域網(wǎng)(例如，因特網(wǎng))等基于包的網(wǎng)絡的部分。通信信道16通常表示用于將視頻數(shù)據(jù)從源裝置12發(fā)射到目的地裝置14的任何合適的通信媒體或不同通 信媒體的集合，包括有線或無線媒體的任何合適組合。通信信道16可包括路由器、交換器、基站，或可用于促進從源裝置12到目的地裝置14的通信的任何其它設備。視頻編碼器20和視頻解碼器30可根據(jù)視頻壓縮標準(例如，ITU-T H. 264標準，或者被稱為MPEG-4第10部分(高級視頻編碼(AVC)))進行操作。然而，本發(fā)明的技術不限于任何特定編碼標準。其它實例包括MPEG-2和ITU-T H. 263。盡管圖I中未圖示，但在一些方面中，視頻編碼器20和視頻解碼器30可各自與音頻編碼器和解碼器集成，且可包括適當?shù)腗UX-DEMUX單元或其它硬件和軟件，以處置共同數(shù)據(jù)流或單獨數(shù)據(jù)流中的音頻和視頻兩者的編碼。在適用時，MUX-DEMUX單元可符合ITU H. 223多路復用器協(xié)議或例如用戶數(shù)據(jù)報協(xié)議(UDP)等其它協(xié)議。ITU-T H. 264/MPEG-4(AVC)標準已由 ITU-T 視頻編碼專家團體(VCEG)連同 ISO/IEC動畫專家團體(MPEG)制訂為被稱為聯(lián)合視頻小組(JVT)的集體合作關系的產(chǎn)品。在一些方面中，本發(fā)明所描述的技術可應用于通常符合a 264標準的裝置。H. 264標準由ITU-T研究團體且在日期2005年3月描述于ITU-T國際標準H. 264 (用于通用視聽服務的高級視頻編碼)中，其在本文中可被稱為札264標準或H. 264規(guī)范或H. 264/AVC標準或規(guī)范。聯(lián)合視頻小組(JVT)繼續(xù)致力于對H. 264/MPEG-4AVC的擴展。視頻編碼器20和視頻解碼器30可各自實施為多種合適編碼器電路中的任一者，例如，一個或一個以上微處理器、數(shù)字信號處理器(DSP)、專用集成電路(ASIC)、現(xiàn)場可編程門陣列(FPGA)、離散邏輯、軟件、硬件、固件或其任何組合。視頻編碼器20和視頻解碼器30中的每一者可包括于一個或一個以上編碼器或解碼器中，所述一個或一個以上編碼器或解碼器中的任一者可在相應相機、計算機、移動裝置、用戶裝置、廣播裝置、機頂盒、服務器或其類似者中集成為組合式編碼器/解碼器(CODEC)的部分。視頻序列通常包括一系列視頻幀，也被稱為視頻圖像。圖像群組(GOP)通常包含一系列一個或一個以上視頻幀。GOP可在GOP的標頭、GOP的一個或一個以上幀的標頭中或在別處包括語法數(shù)據(jù)，所述語法數(shù)據(jù)描述包括于GOP中的幀的數(shù)目。每一幀可包括描述相應幀的編碼模式的幀語法數(shù)據(jù)。視頻編碼器20通常對個別視頻幀內(nèi)的視頻塊進行操作，以便編碼視頻數(shù)據(jù)。視頻塊可對應于宏塊、宏塊的劃分區(qū)，或大于宏塊的塊。視頻塊可具有固定或變化的尺寸，且視頻塊的尺寸可根據(jù)指定編碼標準而不同。每一視頻幀可包括一個或一個以上片段。每一片段可包括多個宏塊，所述多個宏塊可經(jīng)配置為劃分區(qū)，也被稱為子塊。
作為一實例，ITU-T H. 264標準支持以下各者在各種塊尺寸中的幀內(nèi)預測，例如，針對亮度分量的16乘16、8乘8或4乘4，和針對色度分量的8X8;以及在各種塊尺寸中的幀間預測，例如，針對亮度分量的16X16、16X8、8X16、8X8、8X4、4X8和4X4，和針對色度分量的相應經(jīng)按比例調(diào)整尺寸。在本發(fā)明中，“NXN”和“N乘N”可互換地用以依據(jù)垂直尺度和水平尺度來指代塊的像素尺度，例如，16X16像素或16乘16像素。一般來說，16 X 16塊在垂直方向上將具有16個像素(y=16)且在水平方向上將具有16個像素(x=16)。同樣地，NXN塊通常在垂直方向上具有N個像素且在水平方向上具有N個像素，其中N表示非負整數(shù)值?？砂葱泻土衼聿贾脡K中的像素。此外，塊未必需要在水平方向上與在垂直方向上具有相同數(shù)目個像素。舉例來說，塊可包含NXM像素，其中M未必等于N。小于16乘16的塊尺寸可被稱為16乘16宏塊的劃分區(qū)。視頻塊可包含在像素域中的像素數(shù)據(jù)塊，或在變換域中的變換系數(shù)塊，例如，遵循變換(例如，離散余弦變換(DCT)、整數(shù)變換、小波變換，或概念上類似變換)到表示經(jīng)編碼視頻塊與預測性視頻塊之間的像 素差的殘余視頻塊數(shù)據(jù)的應用。在一些狀況下，視頻塊可包含在變換域中的經(jīng)量化變換系數(shù)塊。較小視頻塊可提供較好分辨率，且可用于包括高細節(jié)等級的視頻幀的位置。一般來說，可將宏塊和各種劃分區(qū)(有時被稱為子塊)視為視頻塊。另外，可將一片段視為多個視頻塊，例如，宏塊和/或子塊。每一片段可為視頻幀的可獨立解碼單元。或者，幀自身可為可解碼單元，或幀的其它部分可被定義為可解碼單元。術語“經(jīng)編碼單元”或“編碼單元”可指代視頻幀的任何可獨立解碼單元，例如，整個幀、幀的片段、也被稱為序列的圖像群組(GOP)，或根據(jù)適用編碼技術所定義的另一可獨立解碼單元。根據(jù)本發(fā)明的技術，視頻編碼器20可經(jīng)配置以在塊(例如，宏塊)的幀間模式編碼期間使用幾何運動劃分。即，視頻編碼器20可確定可使用幾何運動劃分線(也被稱為幾何劃分區(qū))來最好地編碼塊。假定原點處于塊的中心。接著，通過垂直于定義劃分區(qū)邊界的線的通過原點的線來定義每一幾何運動劃分線。即，視頻編碼器20可使用兩個參數(shù)來定義幾何運動劃分線垂直于劃分線且發(fā)源于經(jīng)劃分塊的中心點處的線段的長度P (rho),和垂直線相對于通過經(jīng)劃分塊的中心點的水平線的角度9 (theta)。換句話說，通過垂直線與X軸所對向的角度以及劃分線與原點相隔的距離來定義幾何運動劃分線。視頻編碼器20可經(jīng)配置以確定應將一塊劃分為兩個劃分區(qū)，和計算最好地擬合所述兩個劃分區(qū)之間的分割的根據(jù)(P，0)所定義的劃分線。下文的等式(I)定義幾何運動劃分線
—Ipy-——I-- +=ToX十co (I)在各種實例中，視頻編碼器20可經(jīng)配置以使用固定或可變尺寸的塊，例如，16 X 16、32 X 32和/或64X 64塊。一般來說，對于NXN塊，視頻編碼器20可選擇在
(包括在內(nèi))的范圍內(nèi)的P的值。因此，對于16X 16塊，視頻編碼器20可經(jīng)配置以選擇在
(包括在內(nèi))的范圍內(nèi)的P的值。作為另一實例，對于32X32塊，視頻編碼器20可經(jīng)配置以選擇在
(包括在內(nèi))的范圍內(nèi)的P的值。作為又一實例，對于64X64塊，視頻編碼器20可經(jīng)配置以選擇在
(包括在內(nèi))的范圍內(nèi)的P的值。在一些實例中，視頻編碼器20可經(jīng)配置以選擇在
(包括在內(nèi))的范圍內(nèi)的0的值。因此，0的值的范圍可具有11. 25度的步長。在此等實例中，可存在針對16X16的塊尺寸的256個可能幾何劃分區(qū)、針對32X32的塊尺寸的512個可能幾何劃分區(qū)，和針對64X64的塊尺寸的1024個可能幾何劃分區(qū)。然而，塊尺寸以及P與0的步長的選擇未必限于上文所提及的值。視頻編碼器20和視頻解碼器30可經(jīng)配置以確定特定像素對應于哪一幾何運動劃分區(qū)，且應經(jīng)配置成使得所述編碼器和所述解碼器兩者選擇針對給定像素的同一劃分區(qū)。在一些實例中，當使用幾何運動劃分區(qū)來劃分塊時，視頻編碼器20和視頻解碼器30可使用固定點計算。像素是對應于區(qū)域0還是對應于區(qū)域I的指示可被有效率地存儲為二進制掩碼，其中0指示像素屬于區(qū)域0且I指示像素屬于區(qū)域I。歸因于可能幾何劃分區(qū)和塊尺寸的數(shù)目，可能禁止將所有掩碼存儲于視頻編碼器20和視頻解碼器30處。因此，本發(fā)明包括用于在運作中計算掩碼且在一些實例中使用固定點算術的技術。 公式(I)中的斜率m和y截距c含有三角函數(shù)，且因此，嚴格地基于此公式在運作中計算掩碼將需要浮點實施方案。在一些狀況下，難以或甚至不可能使兩個裝置具有匹配浮點實施方案。因此，可使用固定點算術來計算掩碼。因此，計算過渡區(qū)域中的像素的預測值可包括計算指示在第一劃分區(qū)中塊的像素和在第二劃分區(qū)中塊的像素的掩碼，以及使用固定點算術而基于掩碼來定位第一劃分區(qū)中相鄰于過渡區(qū)域中的像素的至少一個相鄰像素和第二劃分區(qū)中的至少一個相鄰像素。在使用固定點算術的實例中，可排除0=0和0=Ji的狀況，這是因為幾何運動劃分區(qū)將為具有無限斜率和無限y截距的垂直線。對于剩余狀況，可使用固定點值來表示I/tan 0和1/sin 0。可能已將另一參數(shù)P表達為整數(shù)。對于1/tan 0 , 0的剩余值的最大絕對值為5. 0273，且1/tan 0的兩個相繼值之間的最大絕對差可為0. 1989。類似地，對于I/sin 0，最大絕對值可為5. 1258，且1/sin 0的兩個相繼值之間的最大絕對差可為0. 0196。為了將掩碼計算變換為固定點運算，視頻編碼器20可將1/tan 0和1/sin 0乘以2的合適冪，且將結果舍位到最近的整數(shù)。在一個實例中，對于固定點實施方案，視頻編碼器20可將1/tan 0和l/sin0乘以22°或1048576，且將1/tan 0和1/sin 0乘以22°或1048576舍位到最近的整數(shù)。由于P的最大值在高達64X64的塊尺寸且步長為I的實例中為32，因此25位的帶正負號的實施方案足以表示y截距值。因為在表達式“mx”中的X可取自-32到31的值，所以mx還可表示為25位的帶正負號的整數(shù)。在一些實例中，對于0的32個值中的每一者，視頻編碼器20和視頻解碼器30可使用32位的帶正負號的整數(shù)來存儲1/tan 0和1/sin 0的值。歸因于sin和tan函數(shù)的對稱性質(zhì)，視頻編碼器20和視頻解碼器30可經(jīng)配置以僅存儲斜率和截距的8個值以作為32位的帶正負號的整數(shù)。如早先所指示，當9=0和0=^1時，無需使用此等經(jīng)存儲值。視頻編碼器20和視頻解碼器30可經(jīng)配置以使用固定點運算來導出相同掩碼。此情形可避免在視頻編碼器20與視頻解碼器30之間引起漂移誤差，其原本可由幾何運動劃分引起。使區(qū)域0被定義,使得對于區(qū)域0中的任何點(Xci, y0), y0-m*x0>=c 類似地,使區(qū)域I被定義，使得對于區(qū)域I中的任何點(X1, Y1), yj-m^x^Co對于任何幾何運動劃分區(qū)和任何點(x，y)，視頻編碼器20可以固定點計算y-m*x，且比較結果與y截距以確定所述點是屬于區(qū)域0還是屬于區(qū)域I。當0=0或0 =Ji時，幾何運動劃分區(qū)為通過X= P定義的垂直線。在所述狀況下，在x〈P的情況下來自塊的所有點均可被定義為屬于劃分區(qū)0，且剩余點(X>=P )可被定義為屬于劃分區(qū)I。視頻編碼器20和視頻解碼器30可經(jīng)配置以逐一查看塊中的每一點，以計算指示哪些點對應于區(qū)域0和哪些點對應于區(qū)域I的所述塊的掩碼。在使用固定點運算來計算塊的掩碼之后，針對基于幾何的運動劃分區(qū)的剩余計算可基于掩碼。以此方式，視頻編碼器20可對應于如下視頻編碼器的實例，所述視頻編碼器經(jīng)配置以使用幾何運動劃分線將視頻數(shù)據(jù)塊劃分為第一劃分區(qū)和第二劃分區(qū)；計算所述幾何運動劃分線的斜率值和I截距值，其中所述斜率值和所述I截距值包含整數(shù)值；計算指示在所述第一劃分區(qū)中所述塊的像素和在所述第二劃分區(qū)中所述塊的像素的掩碼；基于所述掩碼來編碼所述第一劃分區(qū)和所述第二劃分區(qū)；且輸出所述經(jīng)編碼的第一劃分區(qū)、所述經(jīng)編碼的第二劃分區(qū)、所述斜率值和所述I截距值。 使用幾何運動劃分區(qū)來劃分塊可產(chǎn)生所述塊的兩個非矩形劃分區(qū)，所述兩個非矩形劃分區(qū)各自具有相應運動向量。所述劃分區(qū)可對應于經(jīng)編碼塊的預測值。視頻編碼器20還可編碼幾何運動劃分區(qū)的運動向量。視頻編碼器20可相對于運動預測子來編碼運動向量。視頻編碼器20可選擇運動預測子以作為已被編碼的相鄰塊(例如，在當前塊上方、左側(cè)和右上方的塊)的運動向量的中值(當編碼所述塊時假定光柵掃描定序)。本發(fā)明的技術包括從廣于常規(guī)編碼標準中所使用的候選運動向量的候選運動向量集合選擇中值，以及針對塊的每一運動向量使用潛在不同的候選運動向量。即，視頻編碼器20可確定針對單一塊的幾何運動劃分區(qū)的運動向量使用不同運動預測子。另外，視頻編碼器20計算塊的殘余值。一般來說，塊的像素的殘余值對應于塊的像素的實際值與塊的并置像素的預測值之間的差。在一個實例中，本發(fā)明的技術包括使橫越幾何運動劃分線的過渡平滑。為此，視頻編碼器20可經(jīng)配置有圍繞劃分線的特定過渡區(qū)域。作為一實例，視頻編碼器20可經(jīng)配置以使用以當前像素為中心的3X3像素窗。作為一實例，如果緊接的上部、下部、左側(cè)和右側(cè)像素中的至少兩者屬于不同劃分區(qū)，則視頻編碼器20可經(jīng)配置以確定當前像素處于過渡區(qū)域中。作為另一實例，如果緊接的八個相鄰像素中的至少兩者屬于不同劃分區(qū)，則視頻編碼器20可經(jīng)配置以確定當前像素處于過渡區(qū)域中。在其它實例中，此等方案可擴展到以當前像素為中心的窗的不同尺寸，在確定當前像素是否屬于過渡區(qū)域中時考慮所述窗中的像素。為了使過渡平滑，視頻編碼器20可經(jīng)配置以橫越劃分線應用低通濾波器。濾波器
可對應于以待濾波像素為中心的系數(shù)矩陣，例如，3X3系數(shù)矩陣。因此，濾波器可以過渡區(qū)
域中的像素為中心。低通濾波器可具有各種系數(shù)。低通濾波器的一實例可為
I 2I2 3 2
I 2 I,其中“3”系數(shù)對應于當前像素，且其它系數(shù)對應于相鄰于當前像素的其它緊接相
鄰像素。低通濾波器的另一實例可為
0 I0I 4I0 I 0,其中“4”系數(shù)對應于當前像素，且其它系數(shù)對應于相鄰于當前像素的其它緊接相鄰像素。為了計算過渡區(qū)域中的像素的預測值，視頻編碼器20可計算濾波器的系數(shù)與同所述系數(shù)并置的像素的值的乘積(當濾波器以過渡區(qū)域中的像素為中心時)、計算所述乘積的總和，且將所述乘積的總和除以所述系數(shù)的總和。以此方式，視頻編碼器20對應于如下視頻編碼器的實例，所述視頻編碼器經(jīng)配置以使用幾何運動劃分線將視頻數(shù)據(jù)塊劃分為第一劃分區(qū)和第二劃分區(qū)；使用濾波器來計算所述塊的過渡區(qū)域中的像素的預測值，所述濾波器施加來自所述第一劃分區(qū)的至少一個相鄰像素的值和來自所述第二劃分區(qū)的至少一個相鄰像素的值；基于所述過渡區(qū)域中的所述像素的所述預測值來計算所述塊的所述過渡區(qū)域中的所述像素的殘余值；且輸出所述像素的所述殘余值。在一些實例中，對于過渡區(qū)域中的平滑，視頻編碼器20基于以當前像素為中心的 各種條件來選擇性地執(zhí)行濾波。所述條件可包括沿著垂直于劃分線的方向的像素值的差(或特定形式的梯度)、塊的兩個劃分區(qū)之間的運動向量差、劃分線方向、參考幀索引、量化參數(shù)，和兩個劃分區(qū)的像素的數(shù)目。還可分析其它條件以確定是否和如何濾波過渡區(qū)域中的像素。用于改進視覺質(zhì)量的另一方法包括使在過渡區(qū)域內(nèi)部的像素的兩個預測重疊。視頻編碼器20可使用塊的劃分區(qū)的每一運動向量來產(chǎn)生屬于過渡區(qū)域的像素的兩個預測。視頻編碼器20可接著使用加權和來組合兩個預測。舉例來說，如果像素屬于劃分區(qū)I且還處于過渡區(qū)域中，則視頻編碼器20可使用2/3的權重來加權來自第一劃分區(qū)值的預測值，且使用1/3的權重來加權來自另一劃分區(qū)的預測值。在其它實例中，可施加例如(3/4，1/4)或(1/2，1/2)等其它權重值。在一些實例中，可能自適應性地確定權重值。在一些實例中，基于以當前像素為中心的各種條件來確定用于加權和運算的加權系數(shù)。所述條件可包括沿著垂直于劃分線的方向的像素值的差(或特定形式的梯度)、塊的兩個劃分區(qū)之間的運動向量差、劃分線方向、參考幀索引、量化參數(shù)，和兩個劃分區(qū)的像素的數(shù)目。還可分析其它條件以確定是否和如何濾波過渡區(qū)域中的像素。視頻編碼器20可將變換(例如，離散余弦變換、4X4整數(shù)變換、8X8變換、16X16變換或其它變換)應用于殘余值。在一個實例中，視頻編碼器20可基于幾何運動劃分線是否通過塊的劃分區(qū)而自適應性地選擇所述劃分區(qū)的殘余部分的變換尺寸。在此例子中，術語“劃分區(qū)”指代NXN塊的(N/2)X(N/2)或更小劃分區(qū)，此與幾何運動劃分區(qū)相對。作為一實例，假設使用幾何運動劃分線來劃分NXN塊。視頻編碼器20可將NXN塊分割為四個非重疊(N/2) X (N/2)塊。接著，對于每一(N/2) X (N/2)塊，視頻編碼器20可確定幾何運動劃分區(qū)是否通過(N/2) X (N/2)。如果幾何運動劃分線不通過(N/2) X (N/2)塊，則視頻編碼器20可使用塊的(N/2)X(N/2)的變換尺寸。另一方面，如果幾何運動劃分線通過(N/2) X (N/2)，則視頻編碼器20可遞歸地執(zhí)行方法將(N/2)X(N/2)分割為四個非重疊(N/4) X (N/4)塊，以及確定幾何運動劃分線是否通過(N/4) X (N/4)塊中的任一者。視頻編碼器20可經(jīng)配置有最小變換尺寸(例如，4X 4)，此時，視頻編碼器20可選擇所述最小變換尺寸以用于一子塊，而不管幾何運動劃分線是否通過所述子塊。以此方式，視頻編碼器20可對應于如下視頻編碼器的實例，所述視頻編碼器經(jīng)配置以使用幾何運動劃分線將視頻數(shù)據(jù)塊劃分為第一幾何劃分區(qū)和第二幾何劃分區(qū)，其中所述塊包含NXN像素；將所述視頻數(shù)據(jù)塊分割為四個相等尺寸的非重疊(N/2) X (N/2)子塊；且使用小于(N/2) X (N/2)的變換尺寸來編碼所述幾何運動劃分線所通過的所述子塊中的至少一者。在用以產(chǎn)生預測性數(shù)據(jù)和殘余數(shù)據(jù)的幀內(nèi)預測性或幀間預測性編碼之后，且在用以產(chǎn)生變換系數(shù)的任何變換(例如，在H. 264/AVC中所使用的4X4或8X8整數(shù)變換，或離散余弦變換DCT)之后，可執(zhí)行變換系數(shù)的量化。量化通常指代量化變換系數(shù)以可能地減少用以表示所述系數(shù)的數(shù)據(jù)的量的過程。所述量化過程可減小與所述系數(shù)中的一些或全部相關聯(lián)的位深度。舉例來說，可在量化期間將n位值降值舍位到m位值，其中n大于m。在量化之后，可(例如)根據(jù)內(nèi)容自適應性可變長度編碼(CAVLC)、上下文自適應性二進制算術編碼(CABAC)或另一熵編碼方法來執(zhí)行經(jīng)量化數(shù)據(jù)的熵編碼。經(jīng)配置以用于熵編碼的處理單元或另一處理單元可執(zhí)行其它處理功能，例如，經(jīng)量化系數(shù)的零游程長度編碼，和/或語法信息(例如，編碼塊型樣(CBP)值、宏塊類型、編碼模式、經(jīng)編碼單元(例如，幀、片段、宏塊或序列)的最大宏塊尺寸，或其類似者)的產(chǎn)生。視頻編碼器20可(例如)在幀標頭、塊標頭、片段標頭或GOP標頭中進一步將語法數(shù)據(jù)(例如，基于塊的語法數(shù)據(jù)、基于幀的語法數(shù)據(jù)，和基于GOP的語法數(shù)據(jù))發(fā)送到視頻解碼器30。舉例來說，在視頻編碼器20提供定義幾何運動劃分區(qū)的角度和長度值的整數(shù)的情況下，為了允許固定點算術，視頻編碼器20可信令整數(shù)的使用。視頻編碼器20可在序列參數(shù)集合或圖像參數(shù)集合中信令此使用?；蛘撸曨l編碼器20可使用重定義曲線和/或水平集合，且因此可選擇指示整數(shù)值的使用的曲線指示符(profile_idC)或水平指示符(level_idc)值以允許關于幾何運動劃分區(qū)的固定點算術。視頻編碼器20還可信令是否針對一圖像序列和/或個別圖像啟用幾何運動劃分區(qū)。此外，視頻編碼器20可信令是否已針對塊啟用平滑，且如果已針對塊啟用平滑，則信令如何實現(xiàn)平滑(例如，平滑濾波器的指示)。舉例來說，視頻編碼器20可信令平滑濾波器的系數(shù)。視頻編碼器20還可信令是否啟用自適應性變換尺寸選擇。視頻編碼器20還可信令是否針對圖像準許擴展型候選運動向量集合，以相對于運動預測子來編碼運動向量。視頻解碼器30可經(jīng)配置以在解碼經(jīng)接收視頻數(shù)據(jù)時使用本發(fā)明的技術。視頻解碼器30所應用的技術可基本上與視頻編碼器20所應用的技術對稱。舉例來說，視頻解碼器30可接收定義經(jīng)編碼塊的幾何運動劃分區(qū)的斜率和截距的固定點值，以便實現(xiàn)此等技術的固定點實施方案。因此，視頻解碼器30可基于幾何運動劃分區(qū)的斜率和截距而在運作中計算塊的掩碼，從而逐一查看所述塊的每一像素位置以確定所述像素是屬于區(qū)域0還是屬于區(qū)域I。以此方式，視頻解碼器30可對應于如下視頻解碼器的實例，所述視頻解碼器經(jīng)配置以接收已通過幾何運動劃分線劃分為第一劃分區(qū)和第二劃分區(qū)的經(jīng)編碼視頻數(shù)據(jù)塊；接收定義所述幾何運動劃分線的斜率值和I截距值，其中所述斜率值和所述I截距值包含整數(shù)值；計算指示在所述第一劃分區(qū)中所述塊的像素和在所述第二劃分區(qū)中所述塊的像素的掩碼；基于所述掩碼來解碼所述塊的所述第一劃分區(qū)和所述第二劃分區(qū)；且輸出所述經(jīng)解碼塊。作為另一實例，視頻解碼器30可實施平滑技術以使在塊的幾何運動劃分線處塊的過渡區(qū)域平滑。視頻解碼器30可接收塊的每一幾何運動劃分區(qū)的運動向量，以確定塊的像素的預測值。視頻解碼器30可將平滑濾波器應用于幾何運動劃分過渡區(qū)域中的像素，如上文所描述。因此，視頻解碼器30可對應于如下視頻解碼器的實例，所述視頻解碼器經(jīng)配置以接收經(jīng)編碼視頻數(shù)據(jù)塊、將所述經(jīng)編碼塊劃分為第一劃分區(qū)和第二劃分區(qū)的幾何運動劃分線的定義，和所述塊的過渡區(qū)域中的像素的殘余值；使用濾波器來計算所述塊的所述過渡區(qū)域中的所述像素的預測值，所述濾波器施加來自所述第一劃分區(qū)的至少一個相鄰像素的值和來自所述第二劃分區(qū)的至少一個相鄰像素的值；基于所述預測值和所述殘余值來計算所述塊的所述過渡區(qū)域中的所述像素的經(jīng)重建構值；且輸出所述像素的所述經(jīng)重建構值。作為又一實例，視頻解碼器30可基于自適應性變換尺寸選擇而接收各種尺寸的殘余值的關鍵字。此等關鍵字(其可對應于可變長度碼)可基于塊的變換尺寸而對應于不同辭典。因此，視頻解碼器30可基于幾何運動劃分線是否通過特定塊而確定所述塊的 變換尺寸。以此方式，視頻解碼器30可對應于如下視頻解碼器的實例，所述視頻解碼器經(jīng)配置以接收通過幾何運動劃分線劃分為第一幾何劃分區(qū)和第二幾何劃分區(qū)的經(jīng)編碼視頻數(shù)據(jù)塊，其中所述塊包含NXN像素；將所述視頻數(shù)據(jù)塊分割為四個相等尺寸的非重疊(N/2) X (N/2)子塊；且使用小于(N/2) X (N/2)的變換尺寸來反變換所述幾何運動劃分線所通過的所述子塊中的至少一者。作為再一實例，視頻解碼器30可相對于運動預測子來解碼幾何運動劃分區(qū)的運動向量。根據(jù)本發(fā)明的技術，視頻解碼器30可從較大候選運動向量集合確定運動預測子，且可個別地確定每一幾何劃分區(qū)的運動預測子。以此方式，視頻解碼器30可對應于如下視頻解碼器的實例，所述視頻解碼器經(jīng)配置以接收通過幾何運動劃分線劃分為第一劃分區(qū)和第二劃分區(qū)的視頻數(shù)據(jù)塊、所述第一劃分區(qū)的第一經(jīng)編碼運動向量，和所述第二劃分區(qū)的第二經(jīng)編碼運動向量；基于選自相鄰于所述第一劃分區(qū)的塊的運動向量的第一運動預測子來解碼所述第一經(jīng)編碼運動向量；基于選自相鄰于所述第二劃分區(qū)的塊的運動向量的第二運動預測子來解碼所述第二經(jīng)編碼運動向量，其中相鄰于所述第二劃分區(qū)的所述塊獨立于相鄰于所述第一劃分區(qū)的所述塊予以確定；且使用所述經(jīng)解碼的第一運動向量和所述經(jīng)解碼的第二運動向量來解碼所述塊。視頻編碼器20和視頻解碼器30可各自實施為多種合適編碼器或解碼器電路中的任一者(在適用時)，例如，一個或一個以上微處理器、數(shù)字信號處理器(DSP)、專用集成電路(ASIC)、現(xiàn)場可編程門陣列(FPGA)、離散邏輯電路、軟件、硬件、固件或其任何組合。視頻編碼器20和視頻解碼器30中的每一者可包括于一個或一個以上編碼器或解碼器中，所述一個或一個以上編碼器或解碼器中的任一者可集成為組合式視頻編碼器/解碼器(CODEC)的部分。包括視頻編碼器20和/或視頻解碼器30的裝置可包含集成電路、微處理器和/或無線通信裝置(例如，蜂窩式電話)。視頻編碼器20和視頻解碼器30可經(jīng)配置以執(zhí)行本發(fā)明的技術的任何組合。即，視頻編碼器20和視頻解碼器30可經(jīng)配置以按任何組合執(zhí)行以下各者中的任何一者或一者以上用于幾何運動劃分的固定點實施方案、通過幾何運動劃分區(qū)邊界定義的過渡區(qū)域的平滑、每一幾何運動劃分區(qū)的編碼運動向量，和/或基于幾何運動劃分線是否通過子塊的子塊的自適應性變換尺寸選擇。在一些實例中，盡管視頻編碼器20和視頻解碼器30可實施本發(fā)明所描述的特定技術，但可停用所述技術，或視頻編碼器20和視頻解碼器30中的一者可能不支持同一技術集合。因此，視頻編碼器20可信令哪些技術用于特定視頻流，且視頻解碼器30可基于視頻解碼器30是否支持用以編碼所述視頻流的技術而選擇是否檢索或使用所述視頻流。舉例來說，視頻編碼器20可使用曲線指示符(profile_idc值)、水平指示符(level_idc值)、標頭數(shù)據(jù)或其它描述性數(shù)據(jù)而信令哪些技術用于序列參數(shù)集合、圖像參數(shù)集合中。圖2為說明可實施用于幾何運動劃分的技術的視頻編碼器20的實例的框圖。視頻編碼器20可執(zhí)行視頻幀內(nèi)的塊(包括宏塊，或宏塊的劃分區(qū)或子劃分區(qū))的幀內(nèi)和幀間編碼。幀內(nèi)編碼依賴于空間預測以減少或移除給定視頻幀內(nèi)的視頻的空間冗余。幀間編碼依賴于時間預測以減少或移除視頻序列的鄰近幀內(nèi)的視頻的時間冗余。幀內(nèi)模式(I模式)可指代若干基于空間的壓縮模式中的任一者，且例如單向預測(P模式)或雙向預測(B模式)等幀間模式可指代若干基于時間的壓縮模式中的任一者。盡管圖2中描繪用于幀間模式編碼的組件，但應理解，視頻編碼器20可進一步包括用于幀內(nèi)模式編碼的組件。然而，為了簡潔和清楚起見，未說明此等組件。如圖2所示，視頻編碼器20接收待編碼視頻幀內(nèi)的當前視頻塊。在圖2的實例中，視頻編碼器20包括模式選擇單元40、運動估計單元42、運動補償單元44、幀內(nèi)預測單元46、參考幀存儲裝置64、求和器50、變換單元52、量化單元54和熵編碼單元56。對于視頻塊重建構，視頻編碼器20還包括反量化單元58、反變換單元60和求和器62。還可包括解塊濾波器(圖2中未圖示)以濾波塊邊界，以從經(jīng)重建構視頻移除塊效應假影。必要時，解塊濾波器將通常濾波求和器62的輸出。在編碼過程期間，視頻編碼器20接收待編碼視頻幀或片段?？蓪⑺鰩蚱畏指顬槎鄠€視頻塊。運動估計單元42和運動補償單元44相對于一個或一個以上參考幀中的一個或一個以上塊來執(zhí)行經(jīng)接收視頻塊的幀間預測性編碼，以提供時間壓縮。幀內(nèi)預測單元還可相對于與待編碼塊相同的幀或片段中的一個或一個以上相鄰塊來執(zhí)行經(jīng)接收視頻塊的幀內(nèi)預測性編碼，以提供空間壓縮。模式選擇單元40可(例如)基于誤差結果而選擇編碼模式(幀內(nèi)或幀間)中的一者，且將所得經(jīng)幀內(nèi)編碼塊或經(jīng)幀間編碼塊提供到求和器50以產(chǎn)生殘余塊數(shù)據(jù)，以及提 供到求和器62以重建構經(jīng)編碼塊以用作參考幀。運動估計單元42和運動補償單元44可為高度集成式的，但出于概念性目的而予以單獨地說明。運動估計為產(chǎn)生運動向量的過程，所述運動向量估計視頻塊的運動。舉例來說，運動向量可指示預測性參考幀(或其它經(jīng)編碼單元)內(nèi)的預測性塊相對于當前幀(或其它經(jīng)編碼單元)內(nèi)經(jīng)編碼的當前塊的位移。預測性塊為依據(jù)像素差被發(fā)現(xiàn)緊密地匹配于待編碼塊的塊，所述像素差可通過絕對差和(SAD)、平方差和(SSD)或其它差量度予以確定。運動向量還可指示宏塊的劃分區(qū)的位移。運動補償可涉及基于通過運動估計確定的運動向量來提取或產(chǎn)生預測性塊。此外，在一些實例中，運動估計單元42和運動補償單元44可為功能上集成式的。在一些實例中，運動估計單元42可確定應使用幾何運動劃分線來劃分塊。運動估計單元42可計算幾何運動劃分線的參數(shù)，例如，從經(jīng)劃分塊的原點到幾何運動劃分線的中點的線的角度9和距離P。在一些實例中，運動估計單元42可確定作為幾何運動劃分線的斜率111和y截距c的參數(shù)，以便允許此等技術的固定點實施方案。另外，視頻編碼器20和視頻解碼器30(圖I和3)可存儲針對0的不同值的1/tan( 0 )和1/sin( 0 )的查找表的相同副本。對于幾何模式，視頻編碼器20可在輸出位流中信令0和P的值。視頻解碼器30可經(jīng)配置以使用經(jīng)信令值來執(zhí)行固定點計算，以計算與通過視頻編碼器20計算的掩碼相同的掩碼。運動估計單元42通過比較經(jīng)幀間編碼幀的視頻塊與參考幀存儲裝置64中的參考幀的視頻塊(或劃分區(qū))而計算經(jīng)幀間編碼幀的視頻塊或其幾何運動劃分區(qū)的運動向量。運動補償單元44還可內(nèi)插參考幀(例如，I幀或P幀)的次整數(shù)(sub-integer)像素。ITU
H.264標準將參考幀稱為“列表”(list)。因此，存儲于參考幀存儲裝置64中的數(shù)據(jù)可存儲于列表中。運動估計單元42比較來自參考幀存儲裝置64的一個或一個以上參考幀的塊與當前幀(例如，P幀或B幀)的待編碼塊。當參考幀存儲裝置64中的參考幀包括次整數(shù)像素的值時，通過運動估計單元42計算的運動向量可指代參考幀的次整數(shù)像素位置。在一些實例中，運動估計單元42可計算運動向量與運動預測子之間的差，以便編碼運動向量。運動估計單元42可選擇運動預測子以作為在經(jīng)編碼的當前塊上方、左側(cè)、上方和左側(cè)以及上方和右側(cè)的塊的運動向量的中值。運動估計單元42還可確定是否已劃分在當前塊的上方和左側(cè)的塊，且如果已劃分在當前塊的上方和左側(cè)的塊，則確定此等劃分區(qū)是否具有相異運動向量。如果此等劃分區(qū)具有相異運動向量，則運動估計單元42可從所有此等候選運動向量的中值選擇運動預測子。在確定運動預測子之后，運動估計單元42可計算運動向量與運動預測子之間的差。運動估計單元42將所計算的差發(fā)送到熵編碼單元56，且將所計算的運動向量發(fā)送到運動補償單元44。運動補償單元44可基于預測性塊而計算預測數(shù)據(jù)。視頻編碼器20通過從經(jīng)編碼的原始視頻塊減去來自運動補償單元44的預測數(shù)據(jù)而形成殘余視頻塊。求和器50表示執(zhí)行此減去運算的組件。在一些實例中，根據(jù)本發(fā)明的技術，運動補償單元44可在通過塊的幾何運動劃分線定義的過渡區(qū)域處濾波所述塊的像素。舉例來說，運動補償單元44可使用3X3像素濾波器來計算過渡區(qū)域中的像素的預測值，所述濾波器考量來自區(qū)域0和區(qū)域I兩者的值，其中區(qū)域0和區(qū)域I對應于幾何運動劃分區(qū)。作為另一實例，運動補償單元44可通過計算區(qū)域0中的像素的值與區(qū)域I中的像素的值的加權和而計算過渡區(qū)域中的像素的預測值。在計算過渡區(qū)域中的像素的預測值之后，求和器50可計算像素的殘余值以作為像素的預測值與實際值之間的差。以此方式，通過求和器50計算的殘余值可基于通過運動補償單元44計算的平滑預測值。變換單元52將變換(例如，離散余弦變換(DCT)或概念上類似變換)應用于殘余塊，從而產(chǎn)生包含殘余變換系數(shù)值的視頻塊。變換單元52可執(zhí)行其它變換，例如，H. 264標準所定義的變換，所述變換在概念上類似于DCT。還可使用小波變換、整數(shù)變換、次頻帶變換或其它類型的變換。在任何狀況下，變換單元52將變換應用于殘余塊，從而產(chǎn)生殘余變換系數(shù)塊。所述變換可將殘余信息從像素值域變換到變換域，例如，頻域。在一些實例中，變換單元52可從運動補償單元44接收各種尺寸的塊。運動補償單元44可經(jīng)配置以基于塊是否觸碰幾何運動劃分線而選擇塊尺寸。舉例來說，假設原始塊為16X16塊。運動補償單元44可將原始塊分割為四個8X8塊。接著，運動補償單元44可將觸碰幾何運動劃分線的四個8X8塊中的任一者分割為4X4塊。變換單元52可經(jīng)配置有針對每一潛在塊尺寸的變換。以此方式，當計算經(jīng)幾何運動劃分塊的殘余值時，視頻編碼器20可執(zhí)行針對所述塊的自適應性變換尺寸選擇。盡管描述16X 16塊的實例，但類似技術可應用于其它尺寸的塊(例如，32X32、64X64，等等)。此外，運動補償單元44可經(jīng)配置有最小塊尺寸(例如，4X4)。量化單元54量化殘余變換系數(shù)以進一步減小位速率。量化過程可減小與所述系數(shù)中的一些或全部相關聯(lián)的位深度?？赏ㄟ^調(diào)整量化參數(shù)來修改量化程度。在量化之后，熵編碼單元56熵編碼經(jīng)量化變換系數(shù)。舉例來說，熵編碼單元56可執(zhí)行內(nèi)容自適應性可變長度編碼(CAVLC)、上下文自適應性二進制算術編碼(CABAC)或另一熵編碼技術。在通過熵編碼單元56進行熵編碼之后，可將經(jīng)編碼視頻發(fā)射到另一裝置或歸檔經(jīng)編碼視頻以供稍后發(fā)射或檢索。在上下文自適應性二進制算術編碼的情況下，上下文可基于相鄰宏塊。在一些狀況下，除了執(zhí)行熵編碼以外，熵編碼單元56或視頻編碼器20的另一單元可經(jīng)配置以還執(zhí)行其它編碼功能。舉例來說，熵編碼單元56可經(jīng)配置以確定宏塊和劃分區(qū)的CBP值。并且，在一些狀況下，熵編碼單元56可執(zhí)行宏塊或其劃分區(qū)中的系數(shù)的游程長度編碼。特定來說，熵編碼單元56可應用曲折掃描或其它 掃描型樣來掃描宏塊或劃分區(qū)中的變換系數(shù)，且編碼零游程以供進一步壓縮。熵編碼單元56還可通過適當語法元素來建構標頭信息，以供在經(jīng)編碼視頻位流中發(fā)射。反量化單元58和反變換單元60分別應用反量化和反變換，以在像素域中重建構殘余塊，例如，以供稍后用作參考塊。運動補償單元44可通過將殘余塊加到參考幀存儲裝置64的幀中的一者的預測性塊而計算參考塊。運動補償單元44還可將一個或一個以上內(nèi)插濾波器應用于經(jīng)重建構殘余塊，以計算次整數(shù)像素值以用于運動估計中。求和器62將經(jīng)重建構殘余塊加到通過運動補償單元44產(chǎn)生的經(jīng)運動補償預測塊，以產(chǎn)生經(jīng)重建構視頻塊以供存儲于參考幀存儲裝置64中。運動估計單元42和運動補償單元44可將經(jīng)重建構視頻塊用作參考塊，以幀間編碼后續(xù)視頻幀中的塊。圖3為說明解碼經(jīng)編碼視頻序列的視頻解碼器30的實例的框圖。在圖3的實例中，視頻解碼器30包括熵解碼單元70、運動補償單元72、幀內(nèi)預測單元74、反量化單元76、反變換單元78、參考幀存儲裝置82和求和器80。在一些實例中，視頻解碼器30可執(zhí)行與關于視頻編碼器20(圖2)所描述的編碼遍次大體上互逆的解碼遍次。幀內(nèi)預測單元74可使用在位流中所接收的幀內(nèi)預測模式從空間鄰近塊中形成預測塊。運動補償單元72可基于從熵解碼單元70所接收的運動向量而產(chǎn)生預測數(shù)據(jù)。當使用幾何運動劃分線來劃分經(jīng)編碼塊時，運動補償單元72可接收所述塊的幾何運動劃分線的定義，以便確定所述塊的哪些像素對應于哪一劃分區(qū)。在一些實例中，所述線的定義可根據(jù)從塊的原點到幾何運動劃分線的中心的線的角度0和長度P。在一些實例中，所述線的定義可根據(jù)幾何運動劃分線的斜率m和y截距C，使得運動補償單元72可使用固定點算術來計算指示塊的像素對應于哪一幾何劃分區(qū)的掩碼。運動補償單元72可使用在位流中所接收的運動向量來識別參考幀存儲裝置82中的參考幀中的預測塊。在一些實例中，可相對于選自經(jīng)先前編碼塊或其劃分區(qū)的運動預測子來編碼運動向量。因此，通過確定塊或劃分區(qū)的運動預測子，接著將所接收的差值加到運動預測子，運動補償單元72可解碼運動向量。
運動補償單元72還可經(jīng)配置以使用平滑濾波器來計算幾何運動劃分區(qū)之間的過渡區(qū)域中的像素的預測值。舉例來說，運動補償單元72可將3X3像素濾波器應用于此等像素，以便確定預測值。作為另一實例，運動補償單元72可使用來自第一劃分區(qū)的值與來自第二劃分區(qū)的值的加權和來計算過渡區(qū)域中的像素的預測值。反量化單元76反量化(即，解量化)在位流中所提供且通過熵解碼單元70解碼的經(jīng)量化塊系數(shù)。反量化過程可包括常規(guī)過程，例如，如H. 264解碼標準所定義。反量化過程還可包括針對每一宏塊使用通過編碼器50計算的量化參數(shù)QPY，以確定量化程度且同樣地確定應被應用的反量化程度。反變換單元58將反變換(例如，反DCT、反整數(shù)變換或概念上類似反變換過程)應用于變換系數(shù)，以便在像素域中產(chǎn)生殘余 塊。運動補償單元72產(chǎn)生經(jīng)運動補償塊，從而可能地基于內(nèi)插濾波器來執(zhí)行內(nèi)插。待以次像素精度用于運動估計的內(nèi)插濾波器的識別符可包括于語法元素中。運動補償單元72可在視頻塊的編碼期間使用如通過視頻編碼器20使用的內(nèi)插濾波器，以計算參考塊的次整數(shù)像素的內(nèi)插值。運動補償單元72可根據(jù)經(jīng)接收語法信息來確定通過視頻編碼器20使用的內(nèi)插濾波器，且使用所述內(nèi)插濾波器來產(chǎn)生預測性塊。在一些實例中，反變換單元78可從運動補償單元72接收經(jīng)編碼塊的變換尺寸的指示。運動補償單元72可確定塊是否觸碰幾何運動劃分區(qū)，且如果塊觸碰幾何運動劃分區(qū)，則將變換尺寸減小達一半，降到最小變換尺寸(例如，4X4像素)。在一些實例中，經(jīng)變換塊可包括描述待應用變換的尺寸的語法信息。運動補償單元72可使用確定用以編碼經(jīng)編碼視頻序列的(多個)幀的宏塊的尺寸的語法信息、描述如何劃分經(jīng)編碼視頻序列的幀的每一宏塊的劃分信息、指示如何編碼每一劃分區(qū)的模式、每一經(jīng)幀間編碼宏塊或劃分區(qū)的一個或一個以上參考幀，和解碼經(jīng)編碼視頻序列的其它信息。求和器80對殘余塊與通過運動補償單元72或幀內(nèi)預測單元產(chǎn)生的相應預測塊進行求和，以形成經(jīng)解碼塊。必要時，還可應用解塊濾波器來濾波經(jīng)解碼塊，以便移除塊效應假影。接著將經(jīng)解碼視頻塊存儲于參考幀存儲裝置82中，參考幀存儲裝置82提供參考塊以用于后續(xù)運動補償，且還產(chǎn)生經(jīng)解碼視頻以用于呈現(xiàn)于顯示裝置(例如，圖I的顯示裝置32)上。圖4為說明已使用幾何運動劃分線116劃分的塊110的概念圖。幾何運動劃分線116將塊110劃分為兩個劃分區(qū)區(qū)域112和區(qū)域114。在一些實例中，可根據(jù)垂直線120的特性來定義幾何運動劃分線116。特定來說，使X軸113與y軸111的相交點定義為塊110的原點。垂直線120垂直于幾何運動劃分線116，且在點124處與幾何運動劃分線116相交。角度118對應于垂直線120相對于X軸113的角度。距離122對應于在塊110的原點與幾何運動劃分線116的點124之間的距離，所述距離也為幾何運動劃分線116與塊110的原點相隔的垂直距離。角度118也可被稱為0 (theta)，而距離122也可被稱為P (rho), 0和P如上文所定義。以此方式，可使用角度118與距離122的組合而針對塊110定義幾何運動劃分線116?；蛘?，可根據(jù)斜率126和y截距128來定義幾何運動劃分線116。傾斜角126對應于幾何運動劃分線116的斜率。y截距128對應于幾何運動劃分線116與y軸111相交的點。還可使用m來表達斜率126，而可使用c來表達y截距128，如上文所定義。斜率126和y截距128可表達為整數(shù)值，以準許使用固定點算術來計算塊110的掩碼，所述掩碼指示像素是處于區(qū)域112中還是處于區(qū)域114中。斜率126和y截距128通過上文的等式(I)而在數(shù)學上與角度118和距離120相關，為了方便起見，下文再現(xiàn)等式(I)
一 IP
權利要求
1.一種用于編碼視頻數(shù)據(jù)的方法，所述方法包含 使用幾何運動劃分線將視頻數(shù)據(jù)塊劃分為第一劃分區(qū)和第二劃分區(qū)； 使用濾波器來計算所述塊的過渡區(qū)域中的像素的預測值，所述濾波器施加來自所述第一劃分區(qū)的至少一個相鄰像素的值和來自所述第二劃分區(qū)的至少一個相鄰像素的值； 基于所述過渡區(qū)域中的所述像素的所述預測值來計算所述塊的所述過渡區(qū)域中的所述像素的殘余值；以及 輸出所述像素的所述殘余值。
2.根據(jù)權利要求I所述的方法，其中所述幾何運動劃分線穿過所述塊的水平邊界和所述塊的垂直邊界。
3.根據(jù)權利要求I所述的方法，其中所述塊的原點包含所述塊的中心，且其中所述幾何運動劃分線是根據(jù)角度值和長度值予以定義，所述角度值包含垂直于所述幾何運動劃分線且穿過所述原點的線相對于X軸的角度，且所述長度值包含從所述原點到所述垂直線與所述幾何運動劃分線交會的點的距離。
4.根據(jù)權利要求3所述的方法，其進一步包含基于所述角度值和所述長度值來計算所述幾何運動劃分線的斜率值和I截距值，其中所述斜率值和所述I截距值包含整數(shù)值。
5.根據(jù)權利要求3所述的方法，其進一步包含輸出所述幾何運動劃分線的所述角度值和所述長度值。
6.根據(jù)權利要求I所述的方法，其中所述濾波器包含以所述過渡區(qū)域中的所述像素為中心的系數(shù)矩陣，且其中計算所述預測值包含 計算所述濾波器的所述系數(shù)與同所述系數(shù)并置的像素的值的乘積； 計算所述乘積的總和；以及 將所述乘積的所述總和除以所述系數(shù)的總和。
7.一種用于編碼視頻數(shù)據(jù)的設備，所述設備包含視頻編碼器，所述視頻編碼器經(jīng)配置以使用幾何運動劃分線將視頻數(shù)據(jù)塊劃分為第一劃分區(qū)和第二劃分區(qū)；使用濾波器來計算所述塊的過渡區(qū)域中的像素的預測值，所述濾波器施加來自所述第一劃分區(qū)的至少一個相鄰像素的值和來自所述第二劃分區(qū)的至少一個相鄰像素的值；基于所述過渡區(qū)域中的所述像素的所述預測值來計算所述塊的所述過渡區(qū)域中的所述像素的殘余值；且輸出所述像素的所述殘余值。
8.根據(jù)權利要求7所述的設備，其中所述幾何運動劃分線穿過所述塊的水平邊界和所述塊的垂直邊界。
9.根據(jù)權利要求7所述的設備，其中所述塊的原點包含所述塊的中心，且其中所述幾何運動劃分線是根據(jù)角度值和長度值予以定義，所述角度值包含垂直于所述幾何運動劃分線且穿過所述原點的線相對于X軸的角度，且所述長度值包含從所述原點到所述垂直線與所述幾何運動劃分線交會的點的距離。
10.根據(jù)權利要求9所述的設備，其中所述視頻編碼器經(jīng)配置以基于所述角度值和所述長度值來計算所述幾何運動劃分線的斜率值和I截距值，其中所述斜率值和所述I截距值包含整數(shù)值。
11.根據(jù)權利要求9所述的設備，其中所述視頻編碼器經(jīng)配置以輸出所述幾何運動劃分線的所述角度值和所述長度值。
12.根據(jù)權利要求7所述的設備，其中所述濾波器包含以所述過渡區(qū)域中的所述像素為中心的系數(shù)矩陣，且其中為了計算所述預測值，所述視頻編碼器經(jīng)配置以計算所述濾波器的所述系數(shù)與同所述系數(shù)并置的像素的值的乘積，計算所述乘積的總和，且將所述乘積的所述總和除以所述系數(shù)的總和。
13.一種用于編碼視頻數(shù)據(jù)的設備，所述設備包含 用于使用幾何運動劃分線將視頻數(shù)據(jù)塊劃分為第一劃分區(qū)和第二劃分區(qū)的裝置； 用于使用濾波器來計算所述塊的過渡區(qū)域中的像素的預測值的裝置，所述濾波器施加來自所述第一劃分區(qū)的至少一個相鄰像素的值和來自所述第二劃分區(qū)的至少一個相鄰像素的值； 用于基于所述過渡區(qū)域中的所述像素的所述預測值來計算所述塊的所述過渡區(qū)域中的所述像素的殘余值的裝置；以及 用于輸出所述像素的所述殘余值的裝置。
14.根據(jù)權利要求13所述的設備，其中所述幾何運動劃分線穿過所述塊的水平邊界和所述塊的垂直邊界。
15.根據(jù)權利要求13所述的設備，其中所述塊的原點包含所述塊的中心，且其中所述幾何運動劃分線是根據(jù)角度值和長度值予以定義，所述角度值包含垂直于所述幾何運動劃分線且穿過所述原點的線相對于X軸的角度，且所述長度值包含從所述原點到所述垂直線與所述幾何運動劃分線交會的點的距離。
16.根據(jù)權利要求15所述的設備，其進一步包含用于基于所述角度值和所述長度值來計算所述幾何運動劃分線的斜率值和I截距值的裝置，其中所述斜率值和所述I截距值包含整數(shù)值。
17.根據(jù)權利要求15所述的設備，其進一步包含用于輸出所述幾何運動劃分線的所述角度值和所述長度值的裝置。
18.根據(jù)權利要求13所述的設備，其中所述濾波器包含以所述過渡區(qū)域中的所述像素為中心的系數(shù)矩陣，且其中用于計算所述預測值的所述裝置包含 用于計算所述濾波器的所述系數(shù)與同所述系數(shù)并置的像素的值的乘積的裝置； 用于計算所述乘積的總和的裝置；以及 用于將所述乘積的所述總和除以所述系數(shù)的總和的裝置。
19.一種計算機程序產(chǎn)品，其包含計算機可讀存儲媒體，所述計算機可讀存儲媒體在其上存儲有指令，所述指令在被執(zhí)行時致使處理器 使用幾何運動劃分線將視頻數(shù)據(jù)塊劃分為第一劃分區(qū)和第二劃分區(qū)； 使用濾波器來計算所述塊的過渡區(qū)域中的像素的預測值，所述濾波器施加來自所述第一劃分區(qū)的至少一個相鄰像素的值和來自所述第二劃分區(qū)的至少一個相鄰像素的值；基于所述過渡區(qū)域中的所述像素的所述預測值來計算所述塊的所述過渡區(qū)域中的所述像素的殘余值；以及 輸出所述像素的所述殘余值。
20.根據(jù)權利要求19所述的計算機程序產(chǎn)品，其中所述幾何運動劃分線穿過所述塊的水平邊界和所述塊的垂直邊界。
21.根據(jù)權利要求19所述的計算機程序產(chǎn)品，其中所述塊的原點包含所述塊的中心，且其中所述幾何運動劃分線是根據(jù)角度值和長度值予以定義，所述角度值包含垂直于所述幾何運動劃分線且穿過所述原點的線相對于X軸的角度，且所述長度值包含從所述原點到所述垂直線與所述幾何運動劃分線交會的點的距離。
22.根據(jù)權利要求21所述的計算機程序產(chǎn)品，其進一步包含致使所述處理器基于所述角度值和所述長度值來計算所述幾何運動劃分線的斜率值和y截距值的指令，其中所述斜率值和所述I截距值包含整數(shù)值。
23.根據(jù)權利要求21所述的計算機程序產(chǎn)品，其進一步包含致使所述處理器輸出所述幾何運動劃分線的所述角度值和所述長度值的指令。
24.根據(jù)權利要求19所述的計算機程序產(chǎn)品，其中所述濾波器包含以所述過渡區(qū)域中的所述像素為中心的系數(shù)矩陣，且其中致使所述處理器計算所述預測值的所述指令包含致使所述處理器進行以下操作的指令 計算所述濾波器的所述系數(shù)與同所述系數(shù)并置的像素的值的乘積； 計算所述乘積的總和；以及 將所述乘積的所述總和除以所述系數(shù)的總和。
25.一種解碼視頻數(shù)據(jù)的方法，所述方法包含 接收經(jīng)編碼視頻數(shù)據(jù)塊、將所述經(jīng)編碼塊劃分為第一劃分區(qū)和第二劃分區(qū)的幾何運動劃分線的定義，和所述塊的過渡區(qū)域中的像素的殘余值； 使用濾波器來計算所述塊的所述過渡區(qū)域中的所述像素的預測值，所述濾波器施加來自所述第一劃分區(qū)的至少一個相鄰像素的值和來自所述第二劃分區(qū)的至少一個相鄰像素的值； 基于所述預測值和所述殘余值來計算所述塊的所述過渡區(qū)域中的所述像素的經(jīng)重建構值；以及 輸出所述像素的所述經(jīng)重建構值。
26.根據(jù)權利要求25所述的方法，其中所述幾何運動劃分線穿過所述塊的水平邊界和所述塊的垂直邊界。
27.根據(jù)權利要求25所述的方法，其中所述塊的原點包含所述塊的中心，且其中接收所述幾何運動劃分線的所述定義包含接收角度值和長度值，所述角度值包含垂直于所述幾何運動劃分線且穿過所述原點的線相對于X軸的角度，且所述長度值包含從所述原點到所述垂直線與所述幾何運動劃分線交會的點的距離。
28.根據(jù)權利要求25所述的方法，其中接收所述幾何運動劃分線的所述定義包含接收所述幾何運動劃分線的斜率值和I截距值，其中所述斜率值和所述I截距值包含整數(shù)值。
29.根據(jù)權利要求28所述的方法，其中計算所述預測值包含 計算指示在所述第一劃分區(qū)中所述塊的像素和在所述第二劃分區(qū)中所述塊的像素的掩碼；以及 使用固定點算術基于所述掩碼來定位所述第一劃分區(qū)中的所述至少一個相鄰像素和所述第二劃分區(qū)中的所述至少一個相鄰像素。
30.根據(jù)權利要求25所述的方法，其中所述濾波器包含以所述過渡區(qū)域中的所述像素為中心的系數(shù)矩陣，且其中計算所述預測值包含 計算所述濾波器的所述系數(shù)與同所述系數(shù)并置的像素的值的乘積；計算所述乘積的總和；以及 將所述乘積的所述總和除以所述系數(shù)的總和。
31.一種用于解碼視頻數(shù)據(jù)的設備，所述設備包含視頻解碼器，所述視頻解碼器經(jīng)配置以接收經(jīng)編碼視頻數(shù)據(jù)塊、將所述經(jīng)編碼塊劃分為第一劃分區(qū)和第二劃分區(qū)的幾何運動劃分線的定義，和所述塊的過渡區(qū)域中的像素的殘余值；使用濾波器來計算所述塊的所述過渡區(qū)域中的所述像素的預測值，所述濾波器施加來自所述第一劃分區(qū)的至少一個相鄰像素的值和來自所述第二劃分區(qū)的至少一個相鄰像素的值；基于所述預測值和所述殘余值來計算所述塊的所述過渡區(qū)域中的所述像素的經(jīng)重建構值；且輸出所述像素的所述經(jīng)重建構值。
32.根據(jù)權利要求31所述的設備，其中所述幾何運動劃分線穿過所述塊的水平邊界和所述塊的垂直邊界。
33.根據(jù)權利要求31所述的設備，其中所述塊的原點包含所述塊的中心，且其中所述 幾何運動劃分線的所述定義包含角度值和長度值，所述角度值包含垂直于所述幾何運動劃分線且穿過所述原點的線相對于X軸的角度，且所述長度值包含從所述原點到所述垂直線與所述幾何運動劃分線交會的點的距離。
34.根據(jù)權利要求31所述的設備，其中所述幾何運動劃分線的所述定義包含所述幾何運動劃分線的斜率值和I截距值，其中所述斜率值和所述I截距值包含整數(shù)值。
35.根據(jù)權利要求34所述的設備，其中為了計算所述預測值，所述視頻解碼器經(jīng)配置以計算指示在所述第一劃分區(qū)中所述塊的像素和在所述第二劃分區(qū)中所述塊的像素的掩碼，且使用固定點算術而基于所述掩碼來定位所述第一劃分區(qū)中的所述至少一個相鄰像素和所述第二劃分區(qū)中的所述至少一個相鄰像素。
36.根據(jù)權利要求31所述的設備，其中所述濾波器包含以所述過渡區(qū)域中的所述像素為中心的系數(shù)矩陣，且其中為了計算所述預測值，所述視頻解碼器經(jīng)配置以計算所述濾波器的所述系數(shù)與同所述系數(shù)并置的像素的值的乘積，計算所述乘積的總和，且將所述乘積的所述總和除以所述系數(shù)的總和。
37.一種用于解碼視頻數(shù)據(jù)的設備，所述設備包含 用于接收經(jīng)編碼視頻數(shù)據(jù)塊、將所述經(jīng)編碼塊劃分為第一劃分區(qū)和第二劃分區(qū)的幾何運動劃分線的定義和所述塊的過渡區(qū)域中的像素的殘余值的裝置； 用于使用濾波器來計算所述塊的所述過渡區(qū)域中的所述像素的預測值的裝置，所述濾波器施加來自所述第一劃分區(qū)的至少一個相鄰像素的值和來自所述第二劃分區(qū)的至少一個相鄰像素的值； 用于基于所述預測值和所述殘余值來計算所述塊的所述過渡區(qū)域中的所述像素的經(jīng)重建構值的裝置；以及 用于輸出所述像素的所述經(jīng)重建構值的裝置。
38.根據(jù)權利要求37所述的設備，其中所述幾何運動劃分線穿過所述塊的水平邊界和所述塊的垂直邊界。
39.根據(jù)權利要求37所述的設備，其中所述塊的原點包含所述塊的中心，且其中所述用于接收所述幾何運動劃分線的所述定義的裝置包含用于接收角度值和長度值的裝置，所述角度值包含垂直于所述幾何運動劃分線且穿過所述原點的線相對于X軸的角度，且所述長度值包含從所述原點到所述垂直線與所述幾何運動劃分線交會的點的距離。
40.根據(jù)權利要求37所述的設備，其中所述用于接收所述幾何運動劃分線的所述定義的裝置包含用于接收所述幾何運動劃分線的斜率值和y截距值的裝置，其中所述斜率值和所述y截距值包含整數(shù)值。
41.根據(jù)權利要求40所述的設備，其中所述用于計算所述預測值的裝置包含 用于計算指示在所述第一劃分區(qū)中所述塊的像素和在所述第二劃分區(qū)中所述塊的像素的掩碼的裝置；以及 用于使用固定點算術基于所述掩碼來定位所述第一劃分區(qū)中的所述至少一個相鄰像素和所述第二劃分區(qū)中的所述至少一個相鄰像素的裝置。
42.根據(jù)權利要求37所述的設備，其中所述濾波器包含以所述過渡區(qū)域中的所述像素為中心的系數(shù)矩陣，且其中所述用于計算所述預測值的裝置包含 用于計算所述濾波器的所述系數(shù)與同所述系數(shù)并置的像素的值的乘積的裝置； 用于計算所述乘積的總和的裝置；以及 用于將所述乘積的所述總和除以所述系數(shù)的總和的裝置。
43.一種計算機程序產(chǎn)品，其包含計算機可讀存儲媒體，所述計算機可讀存儲媒體在其上存儲有指令，所述指令在被執(zhí)行時致使處理器 接收經(jīng)編碼視頻數(shù)據(jù)塊、將所述經(jīng)編碼塊劃分為第一劃分區(qū)和第二劃分區(qū)的幾何運動劃分線的定義，和所述塊的過渡區(qū)域中的像素的殘余值； 使用濾波器來計算所述塊的所述過渡區(qū)域中的所述像素的預測值，所述濾波器施加來自所述第一劃分區(qū)的至少一個相鄰像素的值和來自所述第二劃分區(qū)的至少一個相鄰像素的值； 基于所述預測值和所述殘余值來計算所述塊的所述過渡區(qū)域中的所述像素的經(jīng)重建構值；且 輸出所述像素的所述經(jīng)重建構值。
44.根據(jù)權利要求43所述的計算機程序產(chǎn)品，其中所述幾何運動劃分線穿過所述塊的水平邊界和所述塊的垂直邊界。
45.根據(jù)權利要求43所述的計算機程序產(chǎn)品，其中所述塊的原點包含所述塊的中心，且其中所述致使所述處理器接收所述幾何運動劃分線的所述定義的指令包含致使所述處理器接收角度值和長度值的指令，所述角度值包含垂直于所述幾何運動劃分線且穿過所述原點的線相對于X軸的角度，且所述長度值包含從所述原點到所述垂直線與所述幾何運動劃分線交會的點的距離。
46.根據(jù)權利要求43所述的計算機程序產(chǎn)品，其中所述致使所述處理器接收所述幾何運動劃分線的所述定義的指令包含致使所述處理器接收所述幾何運動劃分線的斜率值和y截距值的指令，其中所述斜率值和所述I截距值包含整數(shù)值。
47.根據(jù)權利要求46所述的計算機程序產(chǎn)品，其中所述致使所述處理器計算所述預測值的指令包含致使所述處理器進行以下操作的指令 計算指示在所述第一劃分區(qū)中所述塊的像素和在所述第二劃分區(qū)中所述塊的像素的掩碼；以及 使用固定點算術基于所述掩碼來定位所述第一劃分區(qū)中的所述至少一個相鄰像素和所述第二劃分區(qū)中的所述至少一個相鄰像素。
48.根據(jù)權利要求43所述的計算機程序產(chǎn)品，其中所述濾波器包含以所述過渡區(qū)域中的所述像素為中心的系數(shù)矩陣，且其中所述致使所述處理器計算所述預測值的指令包含致使所述處理器進行以下操作的指令 計算所述濾波器的所述系數(shù)與同所述系數(shù)并置的像素的值的乘積； 計算所述乘積的總和；以及 將所述乘積的所述總和除以所述系數(shù)的總和。
全文摘要
在一個實例中，一種設備包括視頻編碼器，所述視頻編碼器經(jīng)配置以使用幾何運動劃分線將視頻數(shù)據(jù)塊劃分為第一劃分區(qū)和第二劃分區(qū)；使用濾波器來計算所述塊的過渡區(qū)域中的像素的預測值，所述濾波器施加來自所述第一劃分區(qū)的至少一個相鄰像素的值和來自所述第二劃分區(qū)的至少一個相鄰像素的值；基于所述過渡區(qū)域中的所述像素的所述預測值來計算所述塊的所述過渡區(qū)域中的所述像素的殘余值；且輸出所述像素的所述殘余值。在一個實例中，視頻解碼器可使用類似濾波器在接收到經(jīng)編碼塊的殘余值之后且使用所述幾何運動劃分線的定義來解碼所述經(jīng)編碼塊。
文檔編號H04N7/36GK102763415SQ201180009797
公開日2012年10月31日 申請日期2011年2月16日 優(yōu)先權日2010年2月18日
發(fā)明者王翔林, 陳培松, 馬爾塔·卡切維奇 申請人:高通股份有限公司