調(diào)色板編碼中句法冗余移除的方法和裝置的制造方法
【專利摘要】揭示一種使用具有句法冗余移除的候選預(yù)測模式列表的視頻數(shù)據(jù)的塊的調(diào)色板編碼方法和裝置。在一個實(shí)施例中，基于候選預(yù)測模式列表以及與以前的樣本關(guān)聯(lián)的以前的預(yù)測模式，為當(dāng)前塊的當(dāng)前樣本確定冗余預(yù)測模式是否存在于候選預(yù)測模式列表。如果冗余預(yù)測模式存在于候選預(yù)測模式列表中，冗余預(yù)測模式從候選預(yù)測模式列表移除，以生產(chǎn)減少的候選預(yù)測模式列表。在另一實(shí)施例中，基于關(guān)于一個或多個預(yù)測符的條件，為當(dāng)前塊的當(dāng)前樣本確定冗余預(yù)測符是否存在于候選預(yù)測符列表中。
【專利說明】調(diào)色板編碼中句法冗余移除的方法和裝置
[0001] 【相關(guān)申請的交叉參考】
[0002] 本發(fā)明要求2013年12月27日申請的序列號為61/921,156的美國臨時專利申請、 2013年12月31日申請的序列號為61/922,131的美國臨時專利申請、2014年1月7日申請的序 列號為61/924,333的美國臨時專利申請、2014年1月8日申請的序列號為61/924,758的美國 臨時專利申請、2014年1月29日申請的序列號為61/932,832的美國臨時專利申請、2014年6 月23日申請的序列號為62/015，708的美國臨時專利申請的優(yōu)先權(quán)，上述美國臨時專利申請 在此全部并入?yún)⒖肌?【技術(shù)領(lǐng)域】
[0003] 本發(fā)明設(shè)及視頻數(shù)據(jù)的調(diào)色板(palette)編碼。特別地，本發(fā)明設(shè)及通過移除可能 存在于現(xiàn)有系統(tǒng)中的句法冗余來改進(jìn)調(diào)色板編碼的性能的技術(shù)。 【【背景技術(shù)】】
[0004] 高效率視頻編碼化EVC)是近年來開發(fā)的一種新的編碼標(biāo)準(zhǔn)。在高效率視頻編碼 化EVC)系統(tǒng)中，H.264/AVC的固定尺寸的宏塊由靈活的塊來替代，稱為編碼單元(CU)dCU中 的像素共享相同的編碼參數(shù)W改進(jìn)編碼效率。CU可W最大ClKLCU)開始，其在HEVC中也稱為 編碼樹單元boded tree unit,CTU)。除了編碼單元的概念W外，預(yù)測單元(PU)的概念也在 皿VC中引入。一旦完成CU分層的樹的拆分，每個葉CU還進(jìn)一步根據(jù)預(yù)測類型和PU分區(qū)拆分 為一個或多個預(yù)測單元(PU)。
[0005] 隨著高效率視頻編碼化EVC)標(biāo)準(zhǔn)發(fā)展，皿VC的擴(kuò)展的發(fā)展也開始了。皿VC擴(kuò)展包 含范圍擴(kuò)展(RExt )，其針對非4:2:0顏色格式，例如4:2:2和4:4:4，且更高比特深度視頻，例 如，12、14和16比特每樣本。利用RExt的一個可能的應(yīng)用是通過有線或無線連接的屏幕共 享。由于屏幕內(nèi)容的特定特性，編碼工具被開發(fā)且在編碼效率方面顯示了其重要性。其中， 顏色索引編碼(也叫作基于主顏色的編碼)技術(shù)表示使用索引到調(diào)色板(paletteK主顏色） 的像素的塊，并通過利用空間冗余編碼調(diào)色板和索引。盡管可能的顏色組合的總數(shù)目很大， 圖片的區(qū)域的顏色的數(shù)目對于典型的屏幕內(nèi)容通常是有限的。因此，顏色索引編碼對于屏 幕內(nèi)容材料變得非常有效。
[0006] 在肥VC范圍擴(kuò)展(RExt)的早期發(fā)展過程中，掲示了若干提議W處理基于調(diào)色板的 編碼。例如，調(diào)色板預(yù)測和共享技術(shù)掲示于JCTVC-N0247(Guo et al.，"RCE3:Results Of Test 3. Ion Palette Mode for Screen Content Coding",Joint Collaborative Team on Video Coding(JCT-VC)Of mJ-T SG 16WP 3and ISO/IEC JTC 1/SC 29/WG 11，14th Meeting: Vienna，AT，25化ly-2Aug. 2013DO州ment: JCTVC-N0247)。在JCTVC-N0247中，構(gòu)建 并發(fā)送每個顏色組件的調(diào)色板。調(diào)色板可W從其左邊相鄰的CU被預(yù)測(或共享）W降低比特 率。給定塊中的所有像素使用它們的調(diào)色板索引來編碼。根據(jù)JCTVC-N0247的編碼過程的示 例顯示于W下。
[0007] 1.調(diào)色板的傳送:顏色索引表尺寸先發(fā)送，后發(fā)送調(diào)色板元件。
[0008] 2.像素值的傳送:cu中的像素 W光柵掃描順序編碼。對于一個或多個像素的每個 組，用于基于"run(游程r的模式的旗標(biāo)首先發(fā)送W指示是否是游程模式或"copy above (復(fù)制上方r模式正在使用。
[0009] 2.1游程模式:在游程模式中，調(diào)色板索引緊接著表示run值的"palette_run"(例 如，M)首先標(biāo)示（signal) Jim值指示總共M+1個樣本均使用"run"模式編碼。對于當(dāng)前位置 和后續(xù)的M個位置沒有其他信息需要發(fā)送，因?yàn)樗麄兙哂性诒忍亓髦袠?biāo)示的相同的調(diào)色板 索引。調(diào)色板索引（例如，i)還可W由所有=個顏色組件共享，其表示對于YUV顏色空間的情 況重建的像素值是(Y，U，V) = (調(diào)色板Y[i]、調(diào)色板u[i]、調(diào)色板v[i])。
[0010] 2.2"索引游程（index run)"模式：在索引游程模式中，調(diào)色板索引首先標(biāo)示 (signal)，然后表示run值的"palette_;run"(例如，M)再標(biāo)示。:run值指示所有使用索引游程 模式編碼的M+1個樣本。對于當(dāng)前位置和后續(xù)的M個位置沒有其他信息需要發(fā)送，因?yàn)樗麄?具有在比特流中標(biāo)示的相同的調(diào)色板索引。調(diào)色板索引（例如，i)還可W由所有=個顏色成 分共享，其表示對于YUV顏色空間的情況重建的像素值是(Y，U，V) = (paletteY[i]、paletteu [i]、palettev[i])。
[0011] 2.3"復(fù)制上方游程（copy above run)"模式：在復(fù)制上方游程模式中，值"copy_ run"(例如，N)被發(fā)送W指示對于后續(xù)的N個位置(包含當(dāng)前運(yùn)個），調(diào)色板索引與W上行中 對應(yīng)調(diào)色板索引相同。
[0012] 3.殘值的傳送:階段帥發(fā)送的調(diào)色板索引被轉(zhuǎn)換回像素值并用作預(yù)測。殘值信息 使用肥VC殘值編碼被發(fā)送，并加入到預(yù)測用于重建。
[0013] 在W上方法中，除了索引游程模式和復(fù)制上方游程模式，當(dāng)前像素還可由"像素 (pixel)"模式編碼，其中像素值被發(fā)送。顏色索引編碼技術(shù)的另一版本也由Guo等人在 JCTVC-00182中（Guo et al.,"Non-RCE3:Modified Palette Mode for Screen Content Coding"Joint Collaborative Team on Video Coding(JCT-VC)Of ITU-T SG 16WP 3and ISO/IEC JTC 1/SC 29/WG 11,14th Meeting:Vienna,AT,25July-2Aug.2013Document: JCTVC-N0249)掲示，其中調(diào)色板中的每個元件是表示S個顏色組件的特定組合的S元一 組。調(diào)色板索引由所有的顏色組件共享W降低開銷。
[0014] 又一基于主顏色的編碼(顏色索引編碼)方法由Guo等人在JCTVC-00182中（Guo et 曰1.,"AHG8:M曰jor-color-b曰sed screen content coding"，Joint Collaborative Team on Video Coding(JCT-VC)Of mJ-T SG 16WP 3and ISO/IEC JTC 1/SC 29/WG 11，15th Meeting:Geneva,CH,230ct. -INov.2013,Document: JCTVC-OO182)掲示。根據(jù)JCTVC-OO182， 每個組件的調(diào)色板被構(gòu)建和發(fā)送。然而，替代從左邊CU預(yù)測整個調(diào)色板，調(diào)色板中的每個條 目可W從上方CU或左邊CU中精確對應(yīng)發(fā)調(diào)色板條目來預(yù)測。
[0015] 根據(jù)JCTVC-00182,預(yù)測編碼方法應(yīng)用于索引用于像素值的傳送，其中像素線可W 由不同模式預(yù)測。具體地，=種線模式用于像素線，即水平模式、垂直模式和正常模式。在水 平模式中，相同線中的像素具有相同值。如果值與上方像素線的第一像素的值相同，僅僅線 模式標(biāo)示比特被傳送。否則，索引值也被傳送。在垂直模式中，當(dāng)前像素線與上方像素線相 同。因此，僅僅線模式標(biāo)示比特被傳送。在正常模式中，線中的像素分別被預(yù)測。對于每個像 素，左邊或上方相鄰像素用作預(yù)測符，W及預(yù)測符發(fā)送到解碼器。此外，像素分類為主顏色 像素 W及例外（escape)像素。對于主顏色像素，解碼器使用主顏色索引和調(diào)色板重建像素 值。對于例外像素，編碼器將進(jìn)一步發(fā)送像素值。
[0016] 期望開發(fā)一種方法用于進(jìn)一步改進(jìn)與調(diào)色板編碼關(guān)聯(lián)的編碼效率。 【
【發(fā)明內(nèi)容】
】
[0017] 掲示一種使用具有句法冗余移除的候選預(yù)測模式列表的視頻數(shù)據(jù)的塊的調(diào)色板 編碼的方法和裝置。在一個實(shí)施例中，基于一個或多個候選預(yù)測模式列表、與W前的樣本關(guān) 聯(lián)的W前的預(yù)測模式、當(dāng)前樣本的位置的組合，為當(dāng)前塊的當(dāng)前樣本確定冗余預(yù)測模式是 否存在于候選預(yù)測模式列表。如果冗余預(yù)測模式存在于候選預(yù)測模式列表，則冗余預(yù)測模 式從候選預(yù)測模式列表移除，W生成減少的候選預(yù)測模式列表，且使用減少的候選預(yù)測模 式列表將調(diào)色板編碼或解碼應(yīng)用于當(dāng)前塊的當(dāng)前樣本。
[0018] 在一個實(shí)施例中，候選預(yù)測模式列表包含復(fù)制上方游程模式、索引游程模式。復(fù)制 上方游程模式使用上方行中的對應(yīng)樣本W(wǎng)預(yù)測當(dāng)前塊中的當(dāng)前樣本。索引游程模式使用相 同的第一樣本值編碼或解碼當(dāng)前塊的當(dāng)前樣本。當(dāng)W前的預(yù)測模式等于復(fù)制上方游程模 式，則復(fù)制上方游程模式是冗余。候選預(yù)測模式列表還可包含像素模式，W編碼或解碼當(dāng)前 塊的個別樣本的個別像素樣本值。當(dāng)復(fù)制上方游程模式用于當(dāng)前塊的當(dāng)前樣本，對應(yīng)于當(dāng) 前樣本的數(shù)目的游程值在比特流中標(biāo)示(signal)或從比特流解析。當(dāng)索引游程模式用于當(dāng) 前塊的當(dāng)前樣本，對應(yīng)于當(dāng)前塊的多個當(dāng)前樣本的相同的樣本值和游程值在比特流中標(biāo)示 或從比特流解析。候選預(yù)測模式列表還包括復(fù)制上方N行模式W使用上方R行中的一個或多 個對應(yīng)第一樣本W(wǎng)預(yù)測當(dāng)前塊的一個或多個第一樣本。
[0019] 在另一實(shí)施例中，基于關(guān)于當(dāng)前塊的當(dāng)前樣本的預(yù)測符有關(guān)的條件，系統(tǒng)為當(dāng)前 塊的當(dāng)前樣本確定冗余預(yù)測符是否存在于候選預(yù)測符列表。如果冗余預(yù)測符存在于候選預(yù) 測符列表，則冗余預(yù)測符移除或替代，W生成修改的候選預(yù)測符列表。使用修改的候選預(yù)測 符列表將調(diào)色板編碼或解碼應(yīng)用于當(dāng)前塊的當(dāng)前樣本。
[0020] 候選預(yù)測符列表可包含復(fù)制上方預(yù)測符W使用上方行中的樣本W(wǎng)預(yù)測當(dāng)前樣本， 復(fù)制左邊預(yù)測符W使用左邊的樣本W(wǎng)預(yù)測當(dāng)前樣本，W及一個或多個其它模式。如果復(fù)制 上方預(yù)測符和復(fù)制左邊預(yù)測符對于當(dāng)前樣本是相同的，則復(fù)制上方預(yù)測符或復(fù)制左邊預(yù)測 符是冗余的。在此情況下，復(fù)制上方預(yù)測符或復(fù)制左邊預(yù)測符從候選預(yù)測符列表移除。
[0021] 當(dāng)冗余預(yù)測符存在，冗余預(yù)測符還可W由基于選擇的候選預(yù)測符或最后編碼的句 法確定的替代候選預(yù)測符替代。例如，如果選擇的候選預(yù)測符的樣本位置在當(dāng)前塊外，則選 擇的候選預(yù)測符不放置進(jìn)修改的候選預(yù)測符列表。在另一示例中，如果候選預(yù)測符列表包 含復(fù)制上方預(yù)測符W使用上方行中的樣本W(wǎng)預(yù)測當(dāng)前樣本且最后編碼的句法是復(fù)制上方 預(yù)測符，最后編碼的句法不放置進(jìn)修改的候選預(yù)測符列表。取決于當(dāng)前塊的一個或多個當(dāng) 前樣本的位置或當(dāng)前預(yù)測模式的編碼的句法，系統(tǒng)還可確定當(dāng)前預(yù)測模式是否放進(jìn)候選預(yù) 測模式列表。例如，如果當(dāng)前預(yù)測模式的參考像素不可用，當(dāng)前預(yù)測模式不放進(jìn)候選預(yù)測模 式列表。在另一示例中，對應(yīng)于編碼的句法的最后預(yù)測模式不放進(jìn)候選預(yù)測模式列表。在又 一示例中，對應(yīng)于當(dāng)前預(yù)測模式的預(yù)測模式索引在比特流中標(biāo)示或從比特流解析。 【【附圖說明】】
[0022] 圖1圖示根據(jù)本發(fā)明的實(shí)施例的使用具有冗余預(yù)測模式的候選預(yù)測模式列表的調(diào) 色板編碼的系統(tǒng)的示范性流程圖。
[0023] 圖2圖示根據(jù)本發(fā)明的實(shí)施例的使用具有冗余預(yù)測符移除或替代的候選預(yù)測符列 表的調(diào)色板編碼的系統(tǒng)的示范性流程圖。 【【具體實(shí)施方式】】
[0024] 在本發(fā)明中，掲示改進(jìn)調(diào)色板編碼性能的各種技術(shù)。特別地，掲示使用具有冗余移 除的候選預(yù)測模式列表或候選預(yù)測符的有效的調(diào)色板編碼技術(shù)。
[0025] 預(yù)測模式標(biāo)示位冗余的移除
[00%] 如上所述，在如JCTVC-N0247和N0249描述的基于游程的調(diào)色板中，顏色索引是使 用"索引游程"模式和"復(fù)制上方游程"模式來編碼。在"索引游程"模式中，其檢查后續(xù)的顏 色索引是否與當(dāng)前顏色索引相同。如果是，其標(biāo)示（signal)"索引游程"模式W及用于當(dāng)前 樣本的顏色索引值。其還確定"游程"的長度，即，包含當(dāng)前運(yùn)個的連續(xù)相同顏色索引的數(shù) 目。在"復(fù)制上方游程"模式中，其檢查后續(xù)的顏色索引是否與W上行中的對應(yīng)顏色索引相 同。如果是，其標(biāo)示"復(fù)制上方游程"模式。然后，其還確定"游程"長度，即，與包含當(dāng)前運(yùn)個 的上方行中對應(yīng)顏色索引相同的連續(xù)相同顏色索引的數(shù)目。如果W前的編碼樣式是游程值 等于M的"復(fù)制上方游程"模式，下一樣式不應(yīng)該是"復(fù)制上方游程'模式。如果下一樣式也是 游程等于N的"復(fù)制上方游程"模式，兩個樣式應(yīng)該合并為游程等于(M+N+1)的單個"復(fù)制上 方游程"模式。因此，如果W前的編碼樣式是"復(fù)制上方游程"模式，根據(jù)本發(fā)明的實(shí)施例移 除"復(fù)制上方游程"模式標(biāo)示。盡管W上示例通過檢查兩個連續(xù)"復(fù)制上方游程"模式的情形 來消除句法冗余，本發(fā)明可分析W前的解碼預(yù)測模式，并根據(jù)W前的編碼預(yù)測模式改變標(biāo) 示方法。
[0027] 對應(yīng)于JCTVC-N0247的偽代碼顯示于W下。
[0028；
[0029] 在W上偽代碼中，句法palette_run_mode對應(yīng)于"復(fù)制上方游程"模式或"索引游 程"模式。如果是"索引游程"模式（即，palette_;run_mode = = index_;run_mode)，則當(dāng)前顏 色索引的調(diào)色板索引（即，code palette_idx)發(fā)送后緊跟著相關(guān)的游程長度（即，code palette_run)。如果不是"索引游程"模式（即，"復(fù)制上方游程"模式正被使用），則僅僅游程 長度被編碼（即，code palette_;run)，因?yàn)橄葘?dǎo)顏色索引可W從上方行來確定。"復(fù)制上方 游程"模式也稱為"復(fù)制上面游程"模式、"復(fù)制上方"模式或"復(fù)制上面"模式。運(yùn)些名稱在本 公開可W互換使用。
[0030] 對應(yīng)于本發(fā)明的實(shí)施例的偽代碼顯示于W下。
[0031]
[0032]
[0033] 如當(dāng)前實(shí)施例的W上偽代碼所示，對應(yīng)于JCTVC-N0247的偽代碼僅僅當(dāng)W前的編 碼樣式是"索引游程模貴'時才被執(zhí)行，即，如果（last_coded_palette_;run_mode== index_;run_mode) = =True。換句話說，僅當(dāng)W前編碼的樣式不是"復(fù)制上方游程"模式時句 法palette_;run_mode將被編碼W便不發(fā)生連續(xù)的"復(fù)制上方游程"模式。當(dāng)句法palette_ runjnode沒有出現(xiàn)時，palette_;run_mode推測為index_;run_mode(索引游程模式）。
[0034] 如上所述，由JCTVC-N0247、JCTVC-00182和JCTVC-B0249掲示的調(diào)色板編碼支持 "索引游程"模式、"復(fù)制上面"模式、"水平"模式W及"垂直"模式。為了改進(jìn)性能，根據(jù)本發(fā) 明掲示附加的調(diào)色板索引編碼模式（即，預(yù)測模式）。此外，當(dāng)用于預(yù)測當(dāng)前調(diào)色板索引的相 鄰調(diào)色板索引值不可用時，根據(jù)本發(fā)明的實(shí)施例使用默認(rèn)索引值(例如，零）、基于相鄰像素 派生的索引值、默認(rèn)值(例如，零)或基于相鄰重建的像素的像素值派生的值。
[0035] 在本發(fā)明的另一實(shí)施例中，檢查預(yù)測符之間的關(guān)系。如果確定了任何句法冗余，句 法冗余被移除。例如，如果當(dāng)前編碼預(yù)測符等于W前編碼的預(yù)測符的一個，其可W被跳過。 表1圖示相較于JCTVC-00182的根據(jù)本發(fā)明的實(shí)施例另一示例。根據(jù)JCTVC-00182的各種預(yù) 測符的標(biāo)示位顯示于第二列。本發(fā)明的實(shí)施例檢查對應(yīng)于上面像素(A)和左邊像素化)的顏 色索引的預(yù)測符之間的關(guān)系。依據(jù)左邊的顏色索引（即，左邊預(yù)測符)是否與上面的顏色索 引（即，上面的預(yù)測符)相同，不同的標(biāo)示位顯示于表1中的第S列和第四列。如第四列所示， 如果左邊像素的顏色索引等于上面像素的顏色索引，且當(dāng)前像素的顏色索引不等于上面像 素，則第二位的標(biāo)示可W跳過，因?yàn)闆]有其它情況被區(qū)別。換句話說，當(dāng)前像素由上面像素 (與左邊像素相同）預(yù)測或不由任何上面W及左邊像素預(yù)巧U。在表1的示例中，"復(fù)制左進(jìn)'模 式的標(biāo)示位被跳過。然而，標(biāo)示位"r可W分配用于指示"復(fù)制左邊"模式，W便跳過"復(fù)制上 面"的標(biāo)示位。備選地，"復(fù)制上面"和"復(fù)制左邊"模式可W分配相同的標(biāo)示位，即，"r。
[0036] 表 1
[0037]
[0038] 實(shí)施表1的標(biāo)示方法的示范性偽代碼示于W下。
[0039]
[0040] 如W上偽代碼所示，用于"復(fù)制上面"模式的第一位總是被編碼（即，代碼equal_ to_above)。如果當(dāng)前像素與上面的像素相同，沒有另外的位被標(biāo)示，因?yàn)?equal_to_above =0"將總是假。否則，如果左邊像素不與上面像素相同（即，"L! =A" = =true)，"復(fù)制左邊" 模式的位（即，代碼equal_to_left)將被標(biāo)示。如果當(dāng)前像素不與左邊像素相同，則將使用 "正常"模式（即沒有預(yù)測）。
[0041] 顯示于表1中的示范性標(biāo)示位設(shè)計(jì)可W擴(kuò)展為包含顯示于表2中的"復(fù)制左上"模 式W及"復(fù)制右上"模式。
[0045] 實(shí)施表2的標(biāo)示方法的示范性偽代碼示于W下。
[0042] 擊
[0043]
[0044]
[0046
[0047] 盡管預(yù)測符之間的關(guān)系可用于編碼的位的自適應(yīng)標(biāo)示，自適應(yīng)標(biāo)示還可依據(jù)W前 的解碼的像素。運(yùn)些W前的解碼的像素可W被分析W確定特征或特性。自適應(yīng)標(biāo)示然后可 W根據(jù)分析的特征或特性應(yīng)用。例如，如果W前的線或列中的像素顯示明顯的邊緣，標(biāo)示方 法可W根據(jù)邊緣方向修改。如果邊緣特征用于自適應(yīng)標(biāo)示，文獻(xiàn)中可用的各種邊緣檢測方 法可使用。分析可W是基于像素值、顏色索引或預(yù)測樣式。
[004引冗余檢查可取決于樣本位置。例如，冗余檢查可用于為CU的第一行中的像素移除 "復(fù)制上面"、"復(fù)制從上到右"W及"復(fù)制從上到左"預(yù)測符，因?yàn)檫\(yùn)些預(yù)測符在當(dāng)前塊外且 不可用。冗余檢查還可用于為CU的第一列中的像素移除"復(fù)制左邊"、"復(fù)制從上到左"W及 "復(fù)制從左到下"的預(yù)測符。此冗余檢查可W應(yīng)用于JCTVC-00182中的水平線模式/垂直線模 式/正常線模式。
[0049] 顏色索引圖編碼的新的預(yù)測方向和句法
[0050] 本發(fā)明的另一方面解決用于顏色索引編碼的新的預(yù)測方向和句法W改進(jìn)顏色索 引編碼的性能。在一個實(shí)施例中，附加的調(diào)色板索引編碼模式包含：
[0051] "復(fù)制從上到左"模式。在"復(fù)制從上到左"模式中，值"copy_run"(例如，N)被發(fā)送 或派生W指示調(diào)色板索引（本公開中也稱為顏色索引）等于后續(xù)N個位置(包含當(dāng)前一個)的 左上位置的調(diào)色板索引。
[0052] "復(fù)制從上到右"模式。在"復(fù)制從上到右"模式中，值"copy_run"(例如，N)被發(fā)送 或派生W指示調(diào)色板索引等于后續(xù)N個位置(包含當(dāng)前一個)的右上位置的調(diào)色板索引。
[0053] "復(fù)制暫存"模式。在"復(fù)制暫存"模式中，值"copy_run"(例如，N)被發(fā)送或派生W 指示調(diào)色板索引等于后續(xù)N個位置(包含當(dāng)前一個)的暫存參考圖片的同等位置的調(diào)色板索 引。
[0054] "復(fù)制左邊"模式。在"復(fù)制左邊"模式中，值"copy_run"(例如，N)被發(fā)送或派生W 指示調(diào)色板索引與后續(xù)N個位置(包含當(dāng)前一個）的左邊列中的相同位置上的相同。在一個 示例中，N是1。在另一示例中，N可W是相同線中尚未編碼的剩余調(diào)色板索引的數(shù)目。
[005引"復(fù)制預(yù)測"模式。在"復(fù)制預(yù)現(xiàn)r模式中，值"copy_run"(例如，N)被發(fā)送或派生W 指示后續(xù)N個位置(包含當(dāng)前一個），調(diào)色板索引等于調(diào)色板預(yù)測符的調(diào)色板索引。調(diào)色板預(yù) 測符可W從編碼的調(diào)色板索引派生。此外，編碼的調(diào)色板索引可包含多個編碼的行/列。例 如，上面N行可使用，其中N是整數(shù)。另一示例是如果上面的行用于形成預(yù)測符行，則梯度可 W被傳播。
[0056] "復(fù)制上面2條級'模式。在"復(fù)制上面2條級'模式中，值"copy_run"(例如，N)被發(fā) 送或派生W指示對于后續(xù)N個位置(包含當(dāng)前一個），調(diào)色板索引等于當(dāng)前行上面的2條線 (例如，兩個CU行)的位置的調(diào)色板索引。
[0057] 根據(jù)W上描述的新的復(fù)制模式，引入多個復(fù)制模式。例如，有復(fù)制上面、復(fù)制左邊、 復(fù)制從上到左、復(fù)制從上到右W及復(fù)制上面2條線模式。對于運(yùn)些復(fù)制模式，當(dāng)冗余預(yù)測模 式移除時，復(fù)制模式可W適應(yīng)性地放進(jìn)候選預(yù)測模式列表。關(guān)于哪個復(fù)制模式可W放入列 表的決定可取決于樣本位置和編碼的句法。例如，如果上面、左邊、從上到左、從上到右或上 面2條線樣本不可用(例如，當(dāng)前塊外），對應(yīng)復(fù)制模式將不被放進(jìn)候選預(yù)測模式列表。此外， 最后編碼的句法的復(fù)制模式將不被放進(jìn)列表。例如，如果最后編碼的句法是復(fù)制上方模式， 則復(fù)制上方模式將不被放入列表。在生成復(fù)制模式列表后，復(fù)制模式索引被標(biāo)示W(wǎng)指示列 表中的哪個復(fù)制模式被使用。復(fù)制模式索引可W使用截?cái)嗟囊辉a來編碼。復(fù)制模式索 引還可用上下文二進(jìn)制或等概率二進(jìn)制編碼。
[0058] 如果游程具有最大值，可W放進(jìn)列表的復(fù)制模式將不僅取決于樣本位置和W前編 碼的句法，也取決于最后編碼的游程值。具有游程值小于最大游程值的最后編碼的句法的 復(fù)制模式將不被放進(jìn)列表。具有游程值等于最大游程值的最后編碼的句法的復(fù)制模式將被 放進(jìn)列表。
[0059] 為了進(jìn)一步改進(jìn)預(yù)測效率，掲示一種基于當(dāng)前像素的位置使用自適應(yīng)碼字的方 法。例如，如果像素在第一行，"復(fù)制上方"、"復(fù)制從上到左"W及"復(fù)制從上到右"的碼字排 除。如果像素在第一列，"復(fù)制左邊"W及"復(fù)制從下到左"的碼字排除。此自適應(yīng)碼字方法可 W應(yīng)用于如在JCTVC-00182掲示的"正常線模式"。
[0060] 盡管"復(fù)制上面2條線"模式掲示如上，類似地，更通用的模式，稱為"復(fù)制上面N行 模式"掲示如下。復(fù)制上面N行模式可替代復(fù)制上面模式和復(fù)制上面2條線模式。
[006。"復(fù)制上面N行"模式。在"復(fù)制上面N行"模式中，值"copy_run"(例如，N)和值"上方 行索引"（例如，R)被發(fā)送或派生W指示對于后續(xù)N個位置(包含當(dāng)前一個），調(diào)色板索引等于 當(dāng)前位置上方R+1線位置的調(diào)色板索引。
[0062]上方行索引的碼字可取決于當(dāng)前樣本的行位置。例如，如果當(dāng)前樣本是在第=行 中，則上方行索引不可W大于1(對于上面I行是0,對于上面2行是1，對于上面3行是2等）。換 句話說，最大的上方行索引是1。上方行索引的二進(jìn)制碼字可W根據(jù)樣本位置自適應(yīng)改變。 在另一示例中，如果當(dāng)前樣本在第一行中，復(fù)制上面N行模式被禁能或不允許。第一行中的 所有模式推測為"索引游程"模式。在又一示例中，如果當(dāng)前樣本是在第二行中，上方行索引 推測為0。
[0063] 上方行索引的碼字還可取決于最后編碼的模式。如果最后編碼的模式是"復(fù)制上 面N行"模式且上方行索引是化rev，W及當(dāng)前預(yù)測模式也是"復(fù)制上面N行"模式，則當(dāng)前預(yù) 測模式的上方行索引不可W是化rev。如果具有相同化rev的兩個連續(xù)的"復(fù)制上面N行"模 式發(fā)生，則具有相同化rev的兩個"復(fù)制上面N行"模式將合并為一個具有等于兩個游程值的 總和的新的游程值。如果當(dāng)前模式的上方行索引是R州r且R州r大于化rev,則Rcur的碼字可 減小1，因?yàn)楦鶕?jù)本實(shí)施R州r不等于化rev。例如，如果化rev是3且R州；T是5，則Rcur的碼字減 1變成4。修改的Rcur的碼字（即，4)發(fā)送(signal)到解碼器。解碼器可通過將所接收的碼字 與化rev比較來恢復(fù)原始Rcur。如果對應(yīng)于所接收的碼字的解碼的Rcur值等于或大于 化rev，則實(shí)際Rcur從解碼的Rcur增加1。
[0064] 上方行索引的碼字和二值化可取決于最后編碼的模式、當(dāng)前樣本的行索引W及上 方行索引的可能最大數(shù)目。例如，二值化方法可使用截?cái)嗟囊辉Ｗ畲笪婚L度可取決于上方 行索引的可能最大數(shù)目。
[0065] 在另一實(shí)施例中，除了 "索引游程"模式、"復(fù)制上面"模式、"水平"模式W及"垂直" 模式，掲示如下附加的調(diào)色板索引編碼模式W改進(jìn)性能。
[0066] "復(fù)制上面像素'模式、"復(fù)制左邊像裏'模式、"復(fù)制左上像裏'模式、"復(fù)制右上像 素"模式W及"復(fù)制左下像素"模式。在運(yùn)些新的模式中，值"copy_run"(例如，N)被發(fā)送或派 生W指示對于后續(xù)N個位置(包含當(dāng)前一個），像素值等于對應(yīng)位置（即，分別為上面像素、左 邊像素、左上像素、右上像素 W及左下像素）中重建的像素值。因?yàn)橄袼刂凳侵苯訌?fù)制，在運(yùn) 些新的模式中不要求例外(escape)代碼。
[0067] 候選基本索引圖編碼
[0068] 本發(fā)明的另一方面解決基于候選的索引圖編碼。在一個實(shí)施例中，調(diào)色板索引候 選列表是從相鄰或編碼的調(diào)色板索引派生。例如，候選列表可包含來自上方、左邊、左上和 右上（良P，above_palette_index、Ief t_palette_index、above_lef t_palette_index、 above_;right_palette_index)的調(diào)色板索引。冗余檢查可W應(yīng)用于候選列表W移除任何冗 余調(diào)色板索引。當(dāng)移除調(diào)色板索引后，后續(xù)的調(diào)色板索引或索引可W向前移動。對于空出的 候選，在某些預(yù)定義的方法派生的預(yù)定義的調(diào)色板索引或調(diào)色板可用于填充空出的候選。 例女日，女日果 above_palette_index、left_palette_index?及above_;ri 邑 ht_palette_index 相同，則冗余調(diào)色板索引可W修剪（即，移除的）。修剪后，對應(yīng)候選列表變成{above, palette_index、above_right_palette_index、above_palette_index、above_palette_ index}。Ief t_palette_index和above_right_palette_index被移除。above_right_ palette_index移到第二位置。剩余候選用above_palette_index填充。
[0069] 還可使用其它方法填充空出的調(diào)色板索引候選。例如，空出的調(diào)色板索引候選可 W由調(diào)色板索引加 N和/或減N填充，例如，above_palette_index+l和/或above_palette_ index-1。在修剪和用替代候選填充后的候選列表變成{above_palette_index、above_ right_palette_index、above_palette_index+l、above_palette_index-l}。候選索弓阿 W 編碼W指示使用哪個調(diào)色板索引。對應(yīng)于"沒有預(yù)測"的"no_pred"符號可W插入候選列表 W形成最終候選列表。"no_pre(T的位置可W是固定的。例如，"no_pred"可W插入到第S位 置。然后W前的示例的最終候選列表將變成{above_palette_index、above_;right_ palette_index、no_pred、above_palette_index、above_palette_index}。候選索引 的石馬字 可W是固定的，或列表中的候選的最大數(shù)目可W是固定的。例如，如果列表中的候選的最大 數(shù)目限于3，則W前的示例的最終候選列表在應(yīng)用限制后變成{above_palette_index、 above_;right_palette_index、no_pred}。
[0070] 候選列表的碼字可W顯示于表3。表3中碼字示例1對應(yīng)于限制候選數(shù)目為3的候選 列表。表3中碼字示例2對應(yīng)刊良制候選數(shù)目為4的候選列表。
[0071] 表3
[0072]
[0073] 候選索引的內(nèi)容建模可W與W前編碼的候選索引相關(guān)。例如，第一二進(jìn)制(bin)的 內(nèi)容索引可W是(〇+previous_coded_index)，第二二進(jìn)制的內(nèi)容索引可W是(N+prevous_ coded_index)，W及第S二進(jìn)制的內(nèi)容索引可W是（2N+previous_coded_index)，其中N可 W是2或3。此外，碼字的一些二進(jìn)制或碼字的所有二進(jìn)制可W在內(nèi)容自適應(yīng)二進(jìn)制算術(shù)編 碼(CABAC)中W等概率模式編碼。
[0074] 主要顏色(調(diào)色板)索引編碼的可變長度編碼
[0075] 當(dāng)像素不是使用預(yù)測模式編碼，具有固定長度編碼的索引根據(jù)JCTVC-00182發(fā)送。 然而，根據(jù)本發(fā)明的實(shí)施例，主顏色表中的顏色可W合適地排序W改進(jìn)編碼效率。例如，顏 色表中的顏色可W根據(jù)出現(xiàn)次數(shù)排序，W便高出現(xiàn)率的顏色將位于接近顏色表的開始，而 低出現(xiàn)率的顏色位于接近顏色表的結(jié)尾。因此，更有效率的句法設(shè)計(jì)可W被構(gòu)建W開發(fā)運(yùn) 樣的特性。例如，對于具有4種顏色的主顏色表且對應(yīng)顏色索引是0、1、2和3,顏色索引是根 據(jù)出現(xiàn)次數(shù)安排，W便顏色索引0具有最高出現(xiàn)次數(shù)W及顏色索引3具有最低出現(xiàn)次數(shù)。此 顏色表的固定長度編碼和可變長度編碼的示例可W如表4設(shè)計(jì)。
[0076] 表 4
[0077] LUU/B」 新例外像奈但稱不
[0079]在JCTVC-00182中，例外像素值在每個線的預(yù)測樣式后標(biāo)示。根據(jù)本發(fā)明的實(shí)施 例，例外像素值在發(fā)送索引圖期間發(fā)送。如果像素是例外像素，其像素值可W在索引標(biāo)示后 被發(fā)送。另一實(shí)施例，例外像素值在整個索引圖編碼后發(fā)送(在整個編碼單元的預(yù)測樣式標(biāo) 不后）。
[0080]為了改進(jìn)JCTVC-00182的解析通過量，本發(fā)明的另一實(shí)施例迫使例外索引不從相 鄰索引預(yù)測。例外索引應(yīng)該由正常線模式W及no-pred模式標(biāo)示。備選地，例外像素由新的 旗標(biāo)標(biāo)不。
[0081 ]高級顏色表和索引圖句法解析
[0082] 在JCTVC-00182中，例外像素值在每個線的預(yù)測樣式后標(biāo)示。為了改進(jìn)系統(tǒng)性能， 本發(fā)明的實(shí)施例在預(yù)測樣式后標(biāo)示例外像素值，因?yàn)檎麄€編碼單元被標(biāo)示(在整個索引圖 編碼標(biāo)示后）。此可改進(jìn)解析通過量，因?yàn)椴恍枰诮馕鲱A(yù)測樣式和例外像素值之間的頻繁 切換。此外，顏色表標(biāo)示可W在整條線的預(yù)測樣式標(biāo)示后移動到句法位置。如果顏色索引是 可變長度編碼的，在解析編碼單元中整條線的預(yù)測樣式前，解碼器可首先解析主顏色數(shù)目。 否則，正常像素（即，沒有預(yù)測）的預(yù)測的顏色索引標(biāo)示可W在主顏色數(shù)目標(biāo)示后移動到句 法位置。
[0083] 在一個示例中，解碼器首先解析整個編碼單元的預(yù)測樣式。然后，解碼器解析N個 例外像素值，其中卿S生于W前的解析結(jié)果。
[0084] 在另一示例中，解碼器首先解析整個編碼單元的預(yù)測樣式。然后，解碼器解析顏色 表。最后，解碼器解析N個例外像素值，其中卿S生于W前的解析結(jié)果。
[0085] 在又一示例中，解碼器首先解析主顏色數(shù)目。然后，解碼器解析整個編碼單元的預(yù) 測樣式。然后，解碼器解析顏色表。最后，解碼器解析N個例外像素值，其中N派生于W前的解 析結(jié)果。
[00化]在JCTVC-N0247、N0249W及00182中，索引圖在顏色表標(biāo)示后標(biāo)示。本發(fā)明的實(shí)施 例通過解析索引圖首先標(biāo)示索引并使用信息W編碼其它數(shù)據(jù)。
[0087] 通過解析索引圖確定的信息可對應(yīng)于出現(xiàn)率信息。出現(xiàn)率信息可用于預(yù)測調(diào)色板 和重建像素值。
[0088] 索引圖編碼的修改
[0089] 在JCTVC-N0247的索引圖編碼中，為例外像素編碼例外旗標(biāo)。如果例外旗標(biāo)為真， 一個例外代碼被編碼。否則，標(biāo)示旗標(biāo)被標(biāo)示W(wǎng)指示預(yù)測模式為"索引游程"模式或"復(fù)制上 方"模式。碼字的示例顯示于表5。
[0090] 盡管例外句法W短碼字（即，1位)編碼，然而，例外句法的概率不是那么高。因此， 本發(fā)明的實(shí)施例降低"例外"句法的優(yōu)先級。具有降低的優(yōu)先級的"例外"句法的碼字的兩個 示例顯示于表5。在示例中，"例外"句法的碼字增加為2位。在示例1中，"索引游程"模式具有 最短代碼，且在示例中，"復(fù)制上方"模式具有最短代碼。
[0091] 如果使用基于內(nèi)容的編碼，內(nèi)容形成可使用等概率二進(jìn)制。在另一示例中，指示當(dāng) 前模式是否是"例外"模式(例如JCTVC-N0247的第一二進(jìn)制、表5中示例1和示例2的第二二 進(jìn)制)二進(jìn)制的內(nèi)容形成可取決于W前的預(yù)測模式或調(diào)色板大小。例如，內(nèi)容形成可取決于 最后編碼的預(yù)測模式是否是"例外"模式。如果最后編碼的預(yù)測模式是"例外"模式，則內(nèi)容 編碼使用一個內(nèi)容，且如果最后編碼的預(yù)測模式不是"例外"模式，則內(nèi)容編碼使用另一內(nèi) 容。在另一示例中，如果調(diào)色板大小等于最大調(diào)色板大小，則內(nèi)容編碼使用一個內(nèi)容，且如
[0093] 果調(diào)色板大小不等于最大調(diào)色板大小，則內(nèi)容編碼使用另一內(nèi)容。[0092] 親 B
[0094]
[00%]圖1圖示根據(jù)本發(fā)明的實(shí)施例的使用具有冗余預(yù)測模式的候選預(yù)測模式列表的調(diào) 色板編碼的系統(tǒng)的示范性流程圖。系統(tǒng)接收與當(dāng)前塊關(guān)聯(lián)的輸入數(shù)據(jù)，如步驟110所示。輸 入數(shù)據(jù)對應(yīng)于在編碼器側(cè)即將編碼的當(dāng)前塊的像素?cái)?shù)據(jù)或顏色索引或?qū)?yīng)于在解碼器側(cè) 即將解碼的當(dāng)前塊的編碼的數(shù)據(jù)或編碼的顏色索引。輸入數(shù)據(jù)可W從存儲器(例如，計(jì)算機(jī) 存儲器、緩沖器(RAM或DRAM)或其它媒體)或從處理器獲取。確定與一個或多個W前的樣本 關(guān)聯(lián)的W前的預(yù)測模式，如步驟120所示?；赪前的預(yù)測模式和候選預(yù)測模式列表，為當(dāng) 前塊的一個或多個當(dāng)前樣本確定冗余預(yù)測模式是否存在于所述候選預(yù)測模式列表中，如步 驟130所示。關(guān)于冗余預(yù)測模式是否存在于候選預(yù)測模式列表的測試在步驟140執(zhí)行。如果 結(jié)果是"是"，執(zhí)行步驟150和160。如果結(jié)果是"否"，旁路步驟150和160。在步驟150,冗余預(yù) 測模式從候選預(yù)測模式列表移除W生產(chǎn)減少的候選預(yù)測模式列表。在步驟160,使用減少的 候選預(yù)測模式列表將調(diào)色板編碼或解碼應(yīng)用于當(dāng)前塊的當(dāng)前樣本。
[0096] 圖2圖示根據(jù)本發(fā)明的實(shí)施例的使用具有冗余預(yù)測符移除或替代的候選預(yù)測符列 表的調(diào)色板編碼的系統(tǒng)的示范性流程圖。系統(tǒng)接收與當(dāng)前塊關(guān)聯(lián)的輸入數(shù)據(jù)，如步驟210所 示。在步驟220,基于關(guān)于當(dāng)前塊的當(dāng)前樣本的一個或多個預(yù)測符的條件，為當(dāng)前塊的當(dāng)前 樣本確定冗余預(yù)測符是否存在于候選預(yù)測符列表。關(guān)于冗余預(yù)測符是否存在于候選預(yù)測符 列表的測試在步驟230執(zhí)行。如果結(jié)果是"是"，執(zhí)行步驟240和250。如果結(jié)果是"否"，旁路步 驟240和250。在步驟240,移除或替代冗余預(yù)測符W生成修改的候選預(yù)測符列表。在步驟 250,使用修改的候選預(yù)測符列表將調(diào)色板編碼或解碼應(yīng)用于當(dāng)前塊的當(dāng)前樣本。
[0097] 顯示的流程圖旨在圖示根據(jù)本發(fā)明的調(diào)色板編碼的示例。本領(lǐng)域的技術(shù)人員在不 背離本發(fā)明的精神的情況下，可修改每個步驟、重新安排步驟、拆分步驟、或合并步驟W實(shí) 踐本發(fā)明。在本公開中，特定句法和方法已經(jīng)用于圖示示例W實(shí)現(xiàn)本發(fā)明的實(shí)施例。本領(lǐng)域 技術(shù)人員在不背離本發(fā)明的精神的情況下，可通過用等效句法和方法代替句法和方法來實(shí) 踐本發(fā)明。
[0098] 呈現(xiàn)W上描述W使本領(lǐng)域的普通技術(shù)人員能如本文中特定申請和其要求提供的 來實(shí)踐本發(fā)明。描述的實(shí)施例的各種修改對于本領(lǐng)域技術(shù)人員是清楚的，且在此定義的一 般原理可W應(yīng)用于其他實(shí)施例。因此，本發(fā)明不旨在限于所示和描述的特定實(shí)施例，但是符 合與本文掲示的原理和新穎特征一致的最廣范圍。在W上詳細(xì)描述中，圖示各種具體細(xì)節(jié) W便提供本發(fā)明的完整理解。然而，本領(lǐng)域技術(shù)人員應(yīng)理解本發(fā)明可W實(shí)踐。
[0099] 如上所述的本發(fā)明實(shí)施例可W W各種硬件、軟件代碼或其組合來實(shí)施。例如，本發(fā) 明的實(shí)施例可W是集成于視頻壓縮忍片的電路或集成于視頻壓縮軟件的程序代碼W執(zhí)行 本文描述的處理。本發(fā)明的實(shí)施例還可執(zhí)行于數(shù)字信號處理器(DSP)上的程序代碼W執(zhí)行 本文描述的處理。本發(fā)明還可設(shè)及由計(jì)算機(jī)處理器、數(shù)字信號處理器、微處理器或現(xiàn)場可編 程口陣列(FPGA)執(zhí)行的多個功能機(jī)。運(yùn)些處理器可W用于通過執(zhí)行機(jī)器可讀軟件代碼或定 義本發(fā)明實(shí)施的特定方法的固件代碼執(zhí)行根據(jù)本發(fā)明的特定任務(wù)。軟件代碼或固件代碼可 W用不同的編程語言和不同的格式或風(fēng)格來開發(fā)。軟件代碼還可為不同的目標(biāo)平臺編譯。 然而，用于編碼W執(zhí)行根據(jù)本發(fā)明的任務(wù)的軟件代碼的不同的編碼格式、風(fēng)格和語言W及 其他裝置將不背離本發(fā)明的精神和范圍。
[0100] 本發(fā)明可W在不背離其精神和實(shí)質(zhì)特性的情況下W其他形式實(shí)施。描述的示例在 各方面僅僅考慮為說明性的并非限制性的。本發(fā)明的范圍因此由所附的權(quán)利要求而不是上 文的描述指示。落入權(quán)利要求的等效的意義和范圍的所有改變在其范圍內(nèi)。
【主權(quán)項(xiàng)】
1. 一種視頻編碼系統(tǒng)中使用調(diào)色板編碼來編碼視頻數(shù)據(jù)的塊的方法，所述方法包含： 接收與當(dāng)前塊關(guān)聯(lián)的輸入數(shù)據(jù)； 確定與一個或多個以前的樣本關(guān)聯(lián)的以前的預(yù)測模式； 基于所述以前的預(yù)測模式以及所述候選預(yù)測模式列表，為所述當(dāng)前塊的一個或多個當(dāng) 前樣本確定冗余預(yù)測模式是否存在于候選預(yù)測模式列表;以及 如果所述冗余預(yù)測模式存在于所述候選預(yù)測模式列表中，從所述候選預(yù)測模式列表移 除所述冗余預(yù)測模式以生成減少的候選預(yù)測模式列表，并使用所述減少的候選預(yù)測模式列 表將調(diào)色板編碼或解碼應(yīng)用于所述當(dāng)前塊的所述一個或多個當(dāng)前樣本。2. 如權(quán)利要求1所述的方法，其特征在于，所述候選預(yù)測模式列表包含復(fù)制上方游程模 式以使用在上方行中的一個或多個對應(yīng)第一樣本以預(yù)測所述當(dāng)前塊的一個或多個第一樣 本，包含索引游程模式以使用相同的第一樣本值編碼或解碼所述當(dāng)前塊的一個或多個第二 樣本。3. 如權(quán)利要求2所述的方法，其特征在于，當(dāng)所述以前的預(yù)測模式是復(fù)制上方游程模式 時，所述冗余預(yù)測模式確定為復(fù)制上方游程模式。4. 如權(quán)利要求2所述的方法，其特征在于，所述候選預(yù)測模式列表還包括像素模式以編 碼或解碼所述當(dāng)前塊的單獨(dú)的第三樣本的單獨(dú)的像素樣本值。5. 如權(quán)利要求2所述的方法，其特征在于，當(dāng)所述復(fù)制上方游程模式用于所述當(dāng)前塊的 所述一個或多個當(dāng)前樣本時，對應(yīng)于多個所述一個或多個當(dāng)前樣本的數(shù)量的游程值在比特 流中標(biāo)示或從所述比特流中解析。6. 如權(quán)利要求2所述的方法，其特征在于，當(dāng)所述索引游程模式用于所述當(dāng)前塊的所述 一個或多個當(dāng)前樣本時，對應(yīng)于所述當(dāng)前塊的多個所述一個或多個當(dāng)前樣本的相同的第一 樣本值和游程值在比特流中標(biāo)示或從所述比特流解析。7. 如權(quán)利要求2所述的方法，其特征在于，當(dāng)所述候選預(yù)測模式列表包含復(fù)制上方游程 模式和索引游程模式時，且當(dāng)所述以前的預(yù)測模式是復(fù)制上方游程模式時，所述預(yù)測模式 推測為所述索引游程模式。8. 如權(quán)利要求1所述的方法，其特征在于，所述候選預(yù)測模式列表還包括復(fù)制上方N行 模式以使用上方R行中的一個或多個對應(yīng)第一樣本以預(yù)測所述當(dāng)前塊的一個或多個第一樣 本。9. 如權(quán)利要求8所述的方法，其特征在于，第一數(shù)目的所述一個或多個第一樣本以及對 應(yīng)于R的第二數(shù)目在比特流中標(biāo)示或從所述比特流中解析。10. 如權(quán)利要求9所述的方法，其特征在于，對應(yīng)于R的所述第二數(shù)目的碼字和二進(jìn)制取 決于所述以前的預(yù)測模式以及最后編碼的第二數(shù)目、所述一個或多個當(dāng)前樣本的行索引、 以及所述第二數(shù)目的最大可能數(shù)目。11. 如權(quán)利要求9所述的方法，其特征在于，所述以前的預(yù)測模式是復(fù)制上方N行模式且 當(dāng)前預(yù)測模式也是復(fù)制上方N行模式，如果對應(yīng)于R的所述第二數(shù)目的所接收的碼字等于或 大于以前的復(fù)制上方N行模式的第二數(shù)目，則實(shí)際重建的第二數(shù)目增加1。12. 如權(quán)利要求1所述的方法，其特征在于，還包括如果所述冗余預(yù)測模式不存在于所 述候選預(yù)測模式列表中，使用所述候選預(yù)測模式列表將調(diào)色板編碼或解碼應(yīng)用于所述當(dāng)前 塊的所述一個或多個當(dāng)前樣本。13. 如權(quán)利要求1所述的方法，其特征在于，當(dāng)前預(yù)測模式是否放置于所述候選預(yù)測模 式列表取決于所述當(dāng)前塊的所述一個或多個當(dāng)前樣本的位置或所述當(dāng)前預(yù)測模式的編碼 的句法。14. 如權(quán)利要求13所述的方法，其特征在于，如果所述當(dāng)前預(yù)測模式的參考像素不可 用，所述當(dāng)前預(yù)測模式不放置于所述候選預(yù)測模式列表。15. 如權(quán)利要求13所述的方法，其特征在于，對應(yīng)于最后編碼的句法的最后預(yù)測模式不 放置于所述候選預(yù)測模式列表。16. 如權(quán)利要求13所述的方法，其特征在于，對應(yīng)于所述當(dāng)前預(yù)測模式的預(yù)測模式索引 在比特流中標(biāo)示或從所述比特流中解析。17. 如權(quán)利要求1所述的方法，其特征在于，所述為所述當(dāng)前塊的一個或多個當(dāng)前樣本 確定冗余預(yù)測模式是否存在于所述候選預(yù)測模式列表的步驟還基于所述當(dāng)前樣本的位置。18. -種視頻編碼系統(tǒng)中使用調(diào)色板編碼來編碼視頻數(shù)據(jù)的塊的方法，包含： 接收與當(dāng)前塊關(guān)聯(lián)的輸入數(shù)據(jù)； 基于關(guān)于所述當(dāng)前塊的當(dāng)前樣本的一個或多個預(yù)測符的條件，為所述當(dāng)前塊的所述當(dāng) 前樣本確定冗余預(yù)測符是否存在于候選預(yù)測符列表;以及 如果所述冗余預(yù)測符存在于所述候選預(yù)測符列表， 移除或替換所述冗余預(yù)測符以生成修改的候選預(yù)測符列表；以及 使用所述修改的候選預(yù)測符列表，將調(diào)色板編碼或解碼應(yīng)用于所述當(dāng)前塊的所述當(dāng)前 樣本。19. 如權(quán)利要求18所述的方法，其特征在于，所述候選預(yù)測符列表包含復(fù)制上方預(yù)測符 以使用上方行中的第一樣本以預(yù)測所述當(dāng)前塊的第一樣本、復(fù)制左邊預(yù)測符以使用左邊第 二樣本以預(yù)測所述當(dāng)前塊的第二樣本、以及一個或多個其它模式。20. 如權(quán)利要求19所述的方法，其特征在于，所述復(fù)制上方預(yù)測符和所述復(fù)制左邊預(yù)測 符對于所述當(dāng)前樣本是相同的，所述復(fù)制上方預(yù)測符或所述復(fù)制左邊預(yù)測符確定為所述冗 余預(yù)測符。21. 如權(quán)利要求20所述的方法，其特征在于，確定為所述冗余預(yù)測符的所述復(fù)制上方預(yù) 測符或所述復(fù)制左邊預(yù)測符從所述候選預(yù)測符列表移除。22. 如權(quán)利要求18所述的方法，其特征在于，所述移除或替代所述冗余預(yù)測符由基于選 擇的候選預(yù)測符的樣本位置、最后編碼的句法、預(yù)定義的樣本預(yù)測符或來自預(yù)定義的顏色 索引的樣本預(yù)測符確定的替代候選預(yù)測符來替代所述冗余預(yù)測符。23. 如權(quán)利要求22所述的方法，其特征在于，如果所述選擇的候選預(yù)測符的所述樣本位 置位于所述當(dāng)前塊外，則所述選擇的候選預(yù)測符不放置入所述修改的候選預(yù)測符列表中。24. 如權(quán)利要求22所述的方法，其特征在于，如果所述候選預(yù)測符列表包含復(fù)制上方預(yù) 測符以使用上方行中的第一樣本以預(yù)測所述當(dāng)前塊的第一樣本以及所述最后編碼的句法 是所述復(fù)制上方預(yù)測符，則所述最后編碼的句法不放置入所述修改的候選預(yù)測符列表。25. -種視頻編碼系統(tǒng)中使用調(diào)色板編碼來編碼視頻數(shù)據(jù)的塊的裝置，所述裝置包含 一個或多個電子電路，用于： 接收與當(dāng)前塊關(guān)聯(lián)的輸入數(shù)據(jù)； 確定與一個或多個以前的樣本關(guān)聯(lián)的以前的預(yù)測模式； 基于所述以前的預(yù)測模式以及所述候選預(yù)測模式列表，為所述當(dāng)前塊的一個或多個當(dāng) 前樣本確定冗余預(yù)測模式是否存在于候選預(yù)測模式列表;以及 如果所述冗余預(yù)測模式存在于所述候選預(yù)測模式列表中，從所述候選預(yù)測模式列表移 除所述冗余預(yù)測模式以生成減少的候選預(yù)測模式列表，并使用所述減少的候選預(yù)測模式列 表將調(diào)色板編碼或解碼應(yīng)用于所述當(dāng)前塊的所述一個或多個當(dāng)前樣本。26. 如權(quán)利要求25所述的裝置，其特征在于，所述候選預(yù)測模式列表包含復(fù)制上方游程 模式以使用在上方行中的一個或多個對應(yīng)第一樣本以預(yù)測所述當(dāng)前塊的一個或多個第一 樣本，以及索引游程模式以使用相同的第一樣本值編碼或解碼所述當(dāng)前塊的一個或多個第 二樣本。27. 如權(quán)利要求26所述的裝置，其特征在于，當(dāng)所述以前的預(yù)測模式是復(fù)制上方游程模 式時，所述冗余預(yù)測模式確定為復(fù)制上方游程模式。28. 如權(quán)利要求26所述的裝置，其特征在于，當(dāng)所述復(fù)制上方游程模式用于所述當(dāng)前塊 的所述一個或多個當(dāng)前樣本時，對應(yīng)于多個所述一個或多個當(dāng)前樣本的游程值在比特流中 標(biāo)示或從所述比特流中解析。
【文檔編號】H04N19/50GK105981388SQ201480070525
【公開日】2016年9月28日
【申請日】2014年12月26日
【發(fā)明人】莊子德, 孫域晨, 陳渏紋, 黃毓文
【申請人】寰發(fā)股份有限公司