碼所述鏈陳述位置包括： 譯碼指示所述鏈?zhǔn)窃谒鲱A(yù)測單元的水平邊緣還是垂直邊緣上開始的數(shù)據(jù)；及 將表示所述元素的所述位置的分區(qū)圖從上到下翻轉(zhuǎn)以區(qū)別頂部開始與底部開始，及將 所述分區(qū)圖從右到左翻轉(zhuǎn)以區(qū)別左側(cè)開始或右側(cè)開始。
25. 根據(jù)權(quán)利要求24所述的視頻譯碼器，其中將所述預(yù)測單元從上到下翻轉(zhuǎn)以區(qū)別頂 部開始與底部開始包括對于從〇到f-Ι的每一 i及從〇到N-I的每一 j，交換值（i，j)與 值（N-1-i，j)，且將所述預(yù)測單元從右到左翻轉(zhuǎn)以區(qū)別左側(cè)開始或右側(cè)開始包括對于從0 到N-I的每一 i及從0到1的每一 j，交換值（i，j)與值（N-1-i，j)。
26. 根據(jù)權(quán)利要求16所述的視頻譯碼器，其進(jìn)一步包括譯碼鏈開始位置，包括譯碼指 示所述鏈?zhǔn)窃谒鲱A(yù)測單元的頂部邊界、所述預(yù)測單元的左側(cè)邊界、所述預(yù)測單元的底部 邊界還是所述預(yù)測單元的右側(cè)邊界開始的兩位旗標(biāo)。
27. 根據(jù)權(quán)利要求16所述的視頻譯碼器，其中二進(jìn)制值"00"指示頂部邊緣，二進(jìn)制值 "01"指示左側(cè)邊緣，二進(jìn)制值" 10"指示底部邊緣，且二進(jìn)制值" 11"指示右側(cè)邊緣。
28. 根據(jù)權(quán)利要求16所述的視頻譯碼器，其中1位指示從左側(cè)邊界開始，2位指示從頂 部邊界或底部邊界開始。
29. 根據(jù)權(quán)利要求16所述的視頻譯碼器，其中當(dāng)從底部邊界開始時，在所述預(yù)測單元 的右側(cè)邊界處結(jié)束所述鏈。
30. 根據(jù)權(quán)利要求16所述的視頻譯碼器，其中譯碼視頻數(shù)據(jù)包括譯碼表示鏈的元素的 位置的數(shù)據(jù)，所述鏈分割視頻數(shù)據(jù)的預(yù)測單元，且所述預(yù)測單元的分區(qū)是基于所述鏈，而不 譯碼針對所述預(yù)測單元的指示所述鏈中的元素的數(shù)目的值。
31. -種用于譯碼視頻數(shù)據(jù)的設(shè)備，所述設(shè)備包括： 用于譯碼表示鏈的元素的位置的數(shù)據(jù)的裝置，所述鏈分割視頻數(shù)據(jù)的預(yù)測單元，其中 除了最后的元素以外的所述元素的所述位置中的每一者在所述預(yù)測單元內(nèi)，且其中所述最 后的元素的所述位置在所述預(yù)測單元外部以指示倒數(shù)第二元素為所述鏈的所述最后的元 素；及 用于基于所述鏈譯碼所述預(yù)測單元的分區(qū)的裝置。
32. 根據(jù)權(quán)利要求31所述的設(shè)備，其包括： 用于編碼表示鏈的元素的位置的數(shù)據(jù)的裝置，所述鏈分割視頻數(shù)據(jù)的預(yù)測單元，其中 除了最后的元素以外的所述元素的所述位置中的每一者在所述預(yù)測單元內(nèi)，且其中所述最 后的元素的所述位置在所述預(yù)測單元外部以指示所述倒數(shù)第二元素為所述鏈的所述最后 的元素；及 用于基于所述鏈編碼所述預(yù)測單元的所述分區(qū)的裝置。
33. 根據(jù)權(quán)利要求31所述的設(shè)備，其包括： 用于解碼表示鏈的元素的位置的數(shù)據(jù)的裝置，所述鏈分割視頻數(shù)據(jù)的預(yù)測單元，其中 除了最后的元素以外的所述元素的所述位置中的每一者在所述預(yù)測單元內(nèi)，且其中所述最 后的元素的所述位置在所述預(yù)測單元外部以指示所述最后的元素為所述鏈的所述最后的 元素；及 用于基于所述鏈解碼所述預(yù)測單元的所述分區(qū)的裝置。
34. 根據(jù)權(quán)利要求33所述的設(shè)備，其包括用于跟蹤每一鏈碼字的結(jié)束坐標(biāo)且一旦額外 鏈碼字對應(yīng)于邊界外部的坐標(biāo)便終止所述跟蹤的裝置。
35. 根據(jù)權(quán)利要求34所述的設(shè)備，其包括： 用于將用于存儲鏈的總數(shù)目的變量初始化為〇的裝置； 用于在所述鏈從上方邊界或底部邊界開始的情況下將先前索引初始化為3的裝置，用 于在鏈并不會從上方邊界或底部邊界開始的情況下將所述先前索引初始化為1的裝置，所 述先前索引包括指示所述鏈上的位置的值； 用于剖析所述鏈碼字以確定用于所述鏈碼字的索引的裝置； 用于確定所述鏈的位置是否在邊界上以確定所述倒數(shù)第二元素為所述鏈的所述最后 的元素的裝置；及 用于基于所述倒數(shù)第二元素確定鏈的所述總數(shù)目的裝置。
36. 根據(jù)權(quán)利要求35所述的設(shè)備， 其中所述用于剖析所述鏈碼字的裝置進(jìn)一步包括基于所述鏈碼字使用查找表確定X 及y像素方向移動； 其中檢查以確定下一個鏈的所述位置是否在所述邊界上進(jìn)一步包括用于基于來自所 述查找表的所述X及y像素方向移動設(shè)置X位置及y位置的裝置，其中當(dāng)所述X位置及所述 y位置并不在所述預(yù)測單元的所述邊界內(nèi)時，所述下一個鏈的所述位置在所述邊界上；且 其中所述用于確定鏈的所述總數(shù)目的裝置進(jìn)一步包括當(dāng)做出所述下一個鏈的所述位 置在所述邊界上的確定時，從用于存儲鏈的所述總數(shù)目的所述變量減去1。
37. 根據(jù)權(quán)利要求31所述的設(shè)備，其包括： 用于譯碼指示所述鏈?zhǔn)窃谒鲱A(yù)測單元的水平邊緣還是垂直邊緣上開始的數(shù)據(jù)的裝 置； 當(dāng)所述數(shù)據(jù)指示所述鏈在垂直邊緣上開始時，用于譯碼指示所述鏈?zhǔn)窃谒鲱A(yù)測單元 的左側(cè)邊緣還是右側(cè)邊緣上開始的數(shù)據(jù)的裝置；及 當(dāng)所述數(shù)據(jù)指示所述鏈在水平邊緣上開始時，用于譯碼指示所述鏈?zhǔn)窃谒鲱A(yù)測單元 的頂部邊緣還是底部邊緣上開始的數(shù)據(jù)的裝置。
38. 根據(jù)權(quán)利要求31所述的設(shè)備，其包括： 用于在所述鏈于所述左側(cè)邊緣或所述頂部邊緣處開始的情況下基于表示所述元素的 所述位置的所述數(shù)據(jù)創(chuàng)建指示所述預(yù)測單元的像素是屬于第一分區(qū)還是第二分區(qū)的分區(qū) 圖的裝置； 用于在所述鏈在所述右側(cè)邊緣上開始時水平地將所述分區(qū)圖翻轉(zhuǎn)的裝置；及 用于在所述鏈在所述底部邊緣上開始時垂直地將所述分區(qū)圖翻轉(zhuǎn)的裝置。
39. 根據(jù)權(quán)利要求31所述的設(shè)備，其進(jìn)一步包括用于譯碼表示鏈的元素的位置的數(shù)據(jù) 的裝置，所述鏈分割視頻數(shù)據(jù)的預(yù)測單元，且所述預(yù)測單元的分區(qū)是基于所述鏈，而不譯碼 針對所述預(yù)測單元的指示所述鏈中的元素的數(shù)目的值。
40. -種計算機(jī)程序產(chǎn)品，其包括計算機(jī)可讀存儲媒體，所述計算機(jī)可讀存儲媒體具有 存儲在其上的指令，所述指令在經(jīng)執(zhí)行時致使裝置的一或多個處理器執(zhí)行以下步驟： 譯碼表示鏈的元素的位置的數(shù)據(jù)，所述鏈分割視頻數(shù)據(jù)的預(yù)測單元，其中除了最后的 元素以外的所述元素的所述位置中的每一者在所述預(yù)測單元內(nèi)，且其中所述最后的元素的 所述位置在所述預(yù)測單元外部以指示倒數(shù)第二元素為所述鏈的所述最后的元素；及 基于所述鏈譯碼所述預(yù)測單元的分區(qū)。
41. 根據(jù)權(quán)利要求40所述的計算機(jī)程序產(chǎn)品，其中所述計算機(jī)可讀存儲媒體進(jìn)一步包 含在經(jīng)執(zhí)行時致使所述裝置的一或多個處理器執(zhí)行以下步驟的指令： 編碼表示鏈的元素的位置的數(shù)據(jù)，所述鏈分割視頻數(shù)據(jù)的預(yù)測單元，其中除了最后的 元素以外的所述元素的所述位置中的每一者在所述預(yù)測單元內(nèi)，且其中所述最后的元素的 所述位置在所述預(yù)測單元外部以指示所述倒數(shù)第二元素為所述鏈的所述最后的元素；及 基于所述鏈編碼所述預(yù)測單元的所述分區(qū)。
42. 根據(jù)權(quán)利要求40所述的計算機(jī)程序產(chǎn)品，其中所述計算機(jī)可讀存儲媒體進(jìn)一步包 含在經(jīng)執(zhí)行時致使裝置的一或多個處理器執(zhí)行以下步驟的指令： 解碼表示鏈的元素的位置的數(shù)據(jù)，所述鏈分割視頻數(shù)據(jù)的預(yù)測單元，其中除了最后的 元素以外的所述元素的所述位置中的每一者在所述預(yù)測單元內(nèi)，且其中所述最后的元素的 所述位置在所述預(yù)測單元外部以指示所述最后的元素為所述鏈的所述最后的元素；及 基于所述鏈解碼所述預(yù)測單元的所述分區(qū)。
43. 根據(jù)權(quán)利要求42所述的計算機(jī)程序產(chǎn)品，其中所述計算機(jī)可讀存儲媒體進(jìn)一步包 含在經(jīng)執(zhí)行時致使裝置的一或多個處理器執(zhí)行以下步驟的指令：跟蹤每一鏈碼字的結(jié)束坐 標(biāo)且一旦額外鏈碼字對應(yīng)于邊界外部的坐標(biāo)，便終止所述跟蹤。
44. 根據(jù)權(quán)利要求43所述的計算機(jī)程序產(chǎn)品，其中所述計算機(jī)可讀存儲媒體包含在經(jīng) 執(zhí)行時致使裝置的一或多個處理器執(zhí)行以下步驟的指令： 將用于存儲鏈的總數(shù)目的變量初始化為〇 ; 在所述鏈從上方邊界或底部邊界開始的情況下，將先前索引初始化為3,在鏈并不會從 上方邊界或底部邊界開始的情況下，將所述先前索引初始化為1，所述先前索引包括指示所 述鏈上的位置的值； 剖析所述鏈碼字以確定用于所述鏈碼字的索引； 確定所述鏈的位置是否在邊界上以確定所述倒數(shù)第二元素為所述鏈的所述最后的元 素；及 基于所述倒數(shù)第二元素確定鏈的所述總數(shù)目。
45. 根據(jù)權(quán)利要求44所述的計算機(jī)程序產(chǎn)品，其中所述計算機(jī)可讀存儲媒體進(jìn)一步包 含在經(jīng)執(zhí)行時致使裝置的一或多個處理器執(zhí)行以下步驟的指令： 使用查找表剖析所述鏈碼字進(jìn)一步包括基于所述鏈碼字確定X及y像素方向移動； 基于來自所述查找表的所述X及y像素方向移動設(shè)置X位置及y位置，其中當(dāng)所述X 位置及所述y位置并不在所述預(yù)測單元的所述邊界內(nèi)時，所述下一個鏈的所述位置在所述 邊界上；及 當(dāng)做出所述下一個鏈的所述位置在所述邊界上的確定時，從用于存儲鏈的所述總數(shù)目 的所述變量減去1，以確定鏈的所述總數(shù)目。
46. 根據(jù)權(quán)利要求40所述的計算機(jī)程序產(chǎn)品，其中所述計算機(jī)可讀存儲媒體進(jìn)一步包 含在經(jīng)執(zhí)行時致使裝置的一或多個處理器執(zhí)行以下步驟的指令： 譯碼指示所述鏈?zhǔn)窃谒鲱A(yù)測單元的水平邊緣還是垂直邊緣上開始的數(shù)據(jù)； 當(dāng)所述數(shù)據(jù)指示所述鏈在垂直邊緣上開始時，譯碼指示所述鏈?zhǔn)窃谒鲱A(yù)測單元的左 側(cè)邊緣還是右側(cè)邊緣上開始的數(shù)據(jù)；及 當(dāng)所述數(shù)據(jù)指示所述鏈在水平邊緣上開始時，譯碼指示所述鏈?zhǔn)窃谒鲱A(yù)測單元的頂 部邊緣還是底部邊緣上開始的數(shù)據(jù)。
47. 根據(jù)權(quán)利要求40所述的計算機(jī)程序產(chǎn)品，其中所述計算機(jī)可讀存儲媒體進(jìn)一步包 含在經(jīng)執(zhí)行時致使裝置的一或多個處理器執(zhí)行以下步驟的指令： 在所述鏈于所述左側(cè)邊緣或所述頂部邊緣處開始的情況下，基于表示所述元素的所述 位置的所述數(shù)據(jù)，創(chuàng)建指示所述預(yù)測單元的像素是屬于第一分區(qū)還是第二分區(qū)的分區(qū)圖； 當(dāng)所述鏈在所述右側(cè)邊緣上開始時，水平地將所述分區(qū)圖翻轉(zhuǎn)；及 當(dāng)所述鏈在所述底部邊緣上開始時，垂直地將所述分區(qū)圖翻轉(zhuǎn)。
48. 根據(jù)權(quán)利要求40所述的計算機(jī)程序產(chǎn)品，其中所述計算機(jī)可讀存儲媒體進(jìn)一步包 含在經(jīng)執(zhí)行時致使裝置的一或多個處理器執(zhí)行以下步驟的指令：譯碼表示鏈的元素的位置 的數(shù)據(jù)，所述鏈分割視頻數(shù)據(jù)的預(yù)測單元，且所述預(yù)測單元的分區(qū)是基于所述鏈，而不譯碼 針對所述預(yù)測單元的指示所述鏈中的元素的數(shù)目的值以譯碼視頻數(shù)據(jù)。
【專利摘要】在譯碼過程期間，系統(tǒng)、方法及設(shè)備可譯碼表示鏈的元素的位置的數(shù)據(jù)，所述鏈分割視頻數(shù)據(jù)的預(yù)測單元。一些實例可包含產(chǎn)生表示鏈的元素的所述位置的所述數(shù)據(jù)，所述鏈分割視頻數(shù)據(jù)的預(yù)測單元。除了最后的元素以外的所述元素的所述位置中的每一者可在所述預(yù)測單元內(nèi)。所述最后的元素的所述位置可在所述預(yù)測單元外部。此情形可指示倒數(shù)第二元素為所述鏈的所述最后的元素。一些實例可基于所述鏈譯碼所述預(yù)測單元的分區(qū)。
【IPC分類】H04N19-597
【公開號】CN104662908
【申請?zhí)枴緾N201280075990
【發(fā)明人】趙欣, 張莉, 陳穎, 馬爾塔·卡切維奇
【申請人】高通股份有限公司
【公開日】2015年5月27日
【申請日】2012年9月24日
【公告號】EP2898697A1, US20150229957, WO2014043828A1