調(diào)色板初始化和管理的方法和裝置的制造方法【專(zhuān)利摘要】本發(fā)明提供一種通過(guò)初始化調(diào)色板或三重調(diào)色板、或利用自先前圖像區(qū)域的選擇的調(diào)色板或三重調(diào)色板以用于當(dāng)前圖像區(qū)域的起始區(qū)塊的、視頻數(shù)據(jù)的區(qū)塊的調(diào)色板編碼的方法和裝置。該方法接收與當(dāng)前圖像區(qū)域相關(guān)的輸入數(shù)據(jù)，該當(dāng)前圖像區(qū)域由多個(gè)區(qū)塊組成。對(duì)于起始區(qū)塊，基于初始的調(diào)色板或三重調(diào)色板、或基于與選擇的區(qū)塊相關(guān)的選擇的調(diào)色板或三重調(diào)色板，確定其調(diào)色板預(yù)測(cè)子，其中該選擇的區(qū)塊位于先前圖像區(qū)域的末端之前的位置處。對(duì)于當(dāng)前圖像區(qū)域的區(qū)塊，調(diào)色板編碼被應(yīng)用多個(gè)區(qū)塊，其中至少一區(qū)塊使用起始區(qū)塊的調(diào)色板預(yù)測(cè)子作為調(diào)色板預(yù)測(cè)子?！緦?zhuān)利說(shuō)明】調(diào)色板初始化和管理的方法和裝置[0001]交叉引用[0002]本發(fā)明主張?jiān)?013年12月18日提出的申請(qǐng)?zhí)枮?1/917，474的美國(guó)臨時(shí)專(zhuān)利申請(qǐng)的優(yōu)先權(quán);主張?jiān)?013年12月27日提出的申請(qǐng)?zhí)枮?1/921，152的美國(guó)臨時(shí)專(zhuān)利申請(qǐng)的優(yōu)先權(quán);主張?jiān)?014年3月14日提出的申請(qǐng)?zhí)枮?1/952，917的美國(guó)臨時(shí)專(zhuān)利申請(qǐng)的優(yōu)先權(quán);主張?jiān)?014年3月14日提出的申請(qǐng)?zhí)枮?1/952,932的美國(guó)臨時(shí)專(zhuān)利申請(qǐng)的優(yōu)先權(quán)；W及主張?jiān)?014年9月26日提出的申請(qǐng)?zhí)枮?2/055,692的美國(guó)臨時(shí)專(zhuān)利申請(qǐng)的優(yōu)先權(quán)。因此在全文中合并參考該些專(zhuān)利申請(qǐng)案。
技術(shù)領(lǐng)域：
[0003]本發(fā)明是有關(guān)于視頻數(shù)據(jù)的調(diào)色板編碼(palettecoding),特別是有關(guān)于利用更有效的調(diào)色板初始化和管理來(lái)改進(jìn)調(diào)色板預(yù)測(cè)的性能的技術(shù)?！?br>背景技術(shù)：
】[0004]高效視頻編碼化ighEfficien巧VideoCoding,W下簡(jiǎn)稱(chēng)為肥VC)是近年來(lái)開(kāi)發(fā)的新的編碼標(biāo)準(zhǔn)。在皿VC系統(tǒng)中，H.264/AVC中固定尺寸的宏塊由靈活的區(qū)塊來(lái)代替，并將其命名為編碼單元(codingunit，CU)。在編碼單元中像素共享相同的編碼參數(shù)，W改善編碼效率。編碼單元可開(kāi)始于最大編碼單元（largestCU,LCU)，其在皿VC中也被稱(chēng)為編碼樹(shù)單元。除編碼單元的概念之外，預(yù)測(cè)單元的概念也被引入肥VC中。一旦編碼單元分層樹(shù)的分割完成，根據(jù)預(yù)測(cè)類(lèi)型和預(yù)測(cè)分割，每一個(gè)葉編碼單元被進(jìn)一步分割為一個(gè)或多個(gè)預(yù)測(cè)單JLO[0005]在皿VC標(biāo)準(zhǔn)的發(fā)展過(guò)程中，也開(kāi)發(fā)了皿VC的擴(kuò)展版本。皿VC的擴(kuò)展包括范圍擴(kuò)展(rangeextensions,W下簡(jiǎn)稱(chēng)為RExt)，其目標(biāo)在于非4:2:0顏色格式（例如4:2:2和4:4:4)W及更高比特深度視頻(例如，每次采樣12、14W及16比特）。利用RExt的一個(gè)可能的應(yīng)用是通過(guò)有線或無(wú)線連接的屏幕共享。由于屏幕內(nèi)容的具體特點(diǎn)，已開(kāi)發(fā)一些編碼工具W及運(yùn)些編碼工具證明編碼效率收益顯著。在運(yùn)些編碼工具中，調(diào)色板編碼(也稱(chēng)為基于主要顏色的編碼)技術(shù)利用至調(diào)色板(主要顏色）的索引（indices)而表示區(qū)塊的像素，并利用空間冗余來(lái)編碼調(diào)色板和索引。盡管可能的顏色組合的總數(shù)很大，但是用于典型的屏幕內(nèi)容的圖片區(qū)域中的顏色數(shù)通常有限。因此，調(diào)色板編碼十分有效地用于屏幕內(nèi)容素材（screencontentmaterials)。[0006]在皿VCRExt的早期開(kāi)發(fā)中，若干提議已被掲示，W處理基于調(diào)色板的編碼。舉例來(lái)說(shuō)，調(diào)色板預(yù)測(cè)和共享技術(shù)掲示于JCTVC-N0247中（Guoetal.，"RCE3:ResultsOfTest3.IonPaletteModeforScreenContentCoding''，JointCollaborativeTeamonVideoCoding(JCT-VC)OfITU-TSG16WP3andISO/IECJTC1/SC29/WG11,14thMeeting:Vienna，AT，25化ly-2Aug.2013DO州ment:JCTVC-N0247)。在JCTVC-N0247中，調(diào)色板的每一個(gè)顏色組分被構(gòu)建和傳送。調(diào)色板可自其左相鄰的編碼單元而被預(yù)測(cè)(或共享）W降低比特率。[0007]-種改進(jìn)的調(diào)色板預(yù)測(cè)和共享技術(shù)被掲示于JCTVC-00218中（Guoetal.，('EvaluationofPaletteModeCodingonHM-12.0+RExt-4.1''，JointCollaborativeTeamonVideoCoding(JCT-VC)OfmJ-TSG16WP3andISO/IECJTC1/SC29/WG11，15thMeeting:Geneva,CH,230ct.-INov.2013,Document:JCTVC-00218)。在JCTVC-00218中，編碼過(guò)程如下所示：[000引1.調(diào)色板的傳送:首先傳送調(diào)色板尺寸（調(diào)色板中顏色的數(shù)目），之后傳送調(diào)色板元素(顏色值）。[0009]2.像素調(diào)色板索引值的傳送(在調(diào)色板中指向顏色的索引）：在編碼單元中像素的索引值W光柵掃描的順序而被編碼。對(duì)于每一個(gè)位置，首先傳送一個(gè)標(biāo)志來(lái)指示是否開(kāi)始使用"運(yùn)行模式(runmode)"或"復(fù)制上方模式（copyabovemode)"。[0010]2.r運(yùn)行模式"：在"運(yùn)行模式"中，首先發(fā)送調(diào)色板索引，隨后發(fā)送"palette_run"(例如，M)。一旦發(fā)送當(dāng)前位置和隨后M個(gè)位置具有相同的調(diào)色板索引，當(dāng)前位置和隨后M個(gè)位置不需要發(fā)送進(jìn)一步的信息。調(diào)色板索引（例如，i)可由所有的=個(gè)顏色組分來(lái)共享，運(yùn)意味著已重建的像素值(Y，U，V)=(paletteY[i]，paletteu[i]，palettev[i])(假設(shè)顏色空間為YUV)。[00川2.2"復(fù)制上方模式"：在"復(fù)制上方模式"中，"copy_run"的值被傳送W指示對(duì)于隨后N個(gè)位置(包括當(dāng)前位置），調(diào)色板索引等于在上方行中相同位置處像素的調(diào)色板索引。[0012]3.殘差的傳送:在階段2中傳送的調(diào)色板索引被轉(zhuǎn)換為顏色值并用作預(yù)測(cè)子。殘差信息利用肥VC殘差編碼而被傳送，并被添加至用于重建的預(yù)測(cè)中。[0013]另一個(gè)調(diào)色板編碼技術(shù)被掲示于JCTVC-0-0182中（Guoetal.，"AHG8:Major-color-basedscreencontentcoding"，JointCollaborativeTeamonVideoCoding(JCT-VOofITU-TSG16WP3andISO/IECJTC1/SC29/WG11,15thMeeting:Geneva,CH，230ct.-lNov.2013,Document:JCTVC-00182)。然而，在調(diào)色板中的各個(gè)調(diào)色板顏色條目可自上方的編碼單元或左側(cè)的編碼單元中精確對(duì)應(yīng)的調(diào)色板顏色條目而被預(yù)測(cè)，而不是自左側(cè)編碼單元預(yù)測(cè)整個(gè)調(diào)色板。換句話(huà)說(shuō)，JCTVC-0-0182掲示了逐元素調(diào)色板預(yù)測(cè)。線模式的=種類(lèi)型可被用于預(yù)測(cè)每一個(gè)索引線，即水平模式、垂直模式、W及正常模式。在水平模式中，在相同線中的所有索引具有相同的值。若值與上方像素線的第一像素相同，僅線模式發(fā)送比特被傳送。否則，索引值也被傳送。在垂直模式中，當(dāng)前索引線與上方索引線相同。因此，僅線模式發(fā)送比特被傳送。在正常模式中，在線中的索引分別被預(yù)測(cè)。對(duì)于每一個(gè)索引的位置，左側(cè)或上方相鄰被用作預(yù)測(cè)子，W及預(yù)測(cè)符號(hào)被傳送至解碼器。[0014]因此，JCTVC-0-0182掲示了將像素分類(lèi)為主要顏色像素(majorcolorpixels)(具有指向調(diào)色板顏色的調(diào)色板索引）和逃逸像素(escapepixel)的技術(shù)。對(duì)于主要顏色像素，解碼器根據(jù)主要顏色索引（也稱(chēng)為調(diào)色板索引）和調(diào)色板來(lái)重建像素值。對(duì)于逃逸像素，編碼器會(huì)進(jìn)一步發(fā)送像素值。[0015]因此，需要開(kāi)發(fā)一種進(jìn)一步改善編碼效率及/或降低調(diào)色板編碼相關(guān)復(fù)雜性的方法?！?br/>發(fā)明內(nèi)容】[0016]根據(jù)本發(fā)明的實(shí)施方式，提出一種通過(guò)初始化調(diào)色板或=重調(diào)色板、或利用自先前圖像區(qū)域的選擇的調(diào)色板或=重調(diào)色板W用于當(dāng)前圖像區(qū)域的起始區(qū)塊的、視頻數(shù)據(jù)的區(qū)塊的調(diào)色板編碼的方法和裝置。該方法接收與當(dāng)前圖像區(qū)域相關(guān)的輸入數(shù)據(jù)，該當(dāng)前圖像區(qū)域由多個(gè)區(qū)塊組成。對(duì)于起始區(qū)塊，基于初始的調(diào)色板或=重調(diào)色板、或基于與選擇的區(qū)塊相關(guān)的選擇的調(diào)色板或=重調(diào)色板，確定調(diào)色板預(yù)測(cè)子，其中該選擇的區(qū)塊位于先前圖像區(qū)域的末端之前的位置處。對(duì)于當(dāng)前圖像區(qū)域的區(qū)塊，調(diào)色板編碼被應(yīng)用多個(gè)區(qū)塊，其中至少一區(qū)塊使用起始區(qū)塊的調(diào)色板預(yù)測(cè)子作為調(diào)色板預(yù)測(cè)子。圖像區(qū)域可對(duì)應(yīng)于編碼樹(shù)單元行、圖塊、或條帶。多個(gè)區(qū)塊可被配置為區(qū)塊組。區(qū)塊對(duì)應(yīng)于編碼單元;區(qū)塊組對(duì)應(yīng)于編碼樹(shù)單元;W及圖像區(qū)域?qū)?yīng)于編碼樹(shù)單元行。[0017]當(dāng)初始調(diào)色板或=重調(diào)色本被用作調(diào)色板預(yù)測(cè)子時(shí)，初始調(diào)色板或=重調(diào)色板可對(duì)應(yīng)于預(yù)定義的值或得到的值，例如，0。當(dāng)選擇的調(diào)色板或=重調(diào)色板被用作調(diào)色板預(yù)測(cè)子時(shí)，選擇的區(qū)塊可對(duì)應(yīng)于在先前編碼樹(shù)單元行中選擇的編碼樹(shù)單元中的最后的編碼單元，該先前編碼樹(shù)單元行的該選擇的編碼樹(shù)單元位于當(dāng)前編碼樹(shù)單元行中的起始編碼樹(shù)單元的右上角的位置處，其中起始編碼樹(shù)單元包括起始區(qū)塊W及選擇的調(diào)色板或=重調(diào)色板對(duì)應(yīng)于選擇的編碼樹(shù)單元的最后編碼單元的最后編碼的調(diào)色板或=重調(diào)色板。[0018]若該波前并行處理被開(kāi)啟W用于該視頻數(shù)據(jù)，則對(duì)當(dāng)前圖像區(qū)域的起始區(qū)塊執(zhí)行調(diào)色板編碼，W及若波前并行處理被關(guān)閉W用于該視頻數(shù)據(jù)，貝峭b過(guò)對(duì)當(dāng)前圖像區(qū)域的起始區(qū)塊執(zhí)行調(diào)色板編碼，其中該調(diào)色板編碼是利用初始調(diào)色板或=重調(diào)色板、或利用選擇的調(diào)色板或=重調(diào)色板。若波前并行處理被關(guān)閉W用于該視頻數(shù)據(jù)，當(dāng)前圖像區(qū)域的該起始區(qū)塊使用在先前圖像區(qū)域中最后編碼區(qū)塊的最后編碼的調(diào)色板或=重調(diào)色板作為調(diào)色板預(yù)測(cè)子，而應(yīng)用調(diào)色板編碼。換句話(huà)說(shuō)，當(dāng)前圖像區(qū)域的多個(gè)區(qū)塊的調(diào)色板編碼W及先前圖像區(qū)域的多個(gè)區(qū)塊的調(diào)色板編碼在當(dāng)前圖像區(qū)域的起始區(qū)塊的調(diào)色板編碼之后，W相同的速度進(jìn)行，并且根據(jù)先前圖像區(qū)域中選擇的區(qū)塊的調(diào)色板編碼的完成而開(kāi)始[0019]當(dāng)前圖像的每一個(gè)區(qū)塊的一個(gè)或多個(gè)語(yǔ)法元素利用算術(shù)編碼而被編碼，W及用于當(dāng)前圖像區(qū)域的起始區(qū)塊的算術(shù)編碼（例如，上下文自適應(yīng)二進(jìn)制算術(shù)編碼（contextadaptivebinaiyarithmeticcoding,CABAC))的狀態(tài)繼承先前圖像區(qū)域的選擇的區(qū)塊的狀態(tài)。當(dāng)選擇的調(diào)色板或=重調(diào)色板被用作調(diào)色板預(yù)測(cè)子，選擇的區(qū)塊對(duì)應(yīng)于在先前圖像區(qū)域中的選擇的編碼樹(shù)單元中的選擇的編碼單元，先前圖像區(qū)域中的選擇的編碼樹(shù)單元在該當(dāng)前圖像區(qū)域中的起始編碼樹(shù)單元之上的位置處，其中起始編碼樹(shù)單元包括該起始區(qū)塊。在選擇的編碼樹(shù)單元中的選擇的編碼單元是預(yù)定義的，例如，對(duì)應(yīng)于起始區(qū)塊的最近的編碼單元?！靖綀D說(shuō)明】[0020]圖1描述了當(dāng)波前并行處理(wavefrontparallelprocessing,WPP)開(kāi)啟時(shí)，用于上下文自適應(yīng)二進(jìn)制算術(shù)編碼山〇1116別adaptivebinaryarithmeticcoding,CABAC)的初始化的示例。[0021]圖2描述了根據(jù)本發(fā)明的實(shí)施方式當(dāng)波前并行處理開(kāi)啟時(shí)，用于每一個(gè)編碼樹(shù)單元行的起始區(qū)塊的調(diào)色板/S重調(diào)色板(tripletpalette)的初始化的示例。[0022]圖3描述了利用當(dāng)前編碼樹(shù)單元的上方編碼樹(shù)單元的底部編碼單元行中最近的編碼單元的最后編碼的調(diào)色板初始化用于當(dāng)前編碼樹(shù)單元行的起始編碼單元的調(diào)色板推導(dǎo)的示例。[0023]圖4描述了根據(jù)本發(fā)明實(shí)施方式的當(dāng)波前并行處理開(kāi)啟時(shí)，利用初始調(diào)色板/=重調(diào)色板或選擇的調(diào)色板/=重調(diào)色板用于每一個(gè)編碼樹(shù)單元行的起始區(qū)塊的調(diào)色板編碼的流程圖?！揪唧w實(shí)施方式】[0024]在本發(fā)明中，掲示了改善調(diào)色板編碼的性能的各種技術(shù)。具體地，掲示了利用波前并行處理(wavefrontparallelprocessing,WPP)的、關(guān)于系統(tǒng)的調(diào)色板初始化和管理的有效的調(diào)色板編碼技術(shù)。在本發(fā)明的一個(gè)實(shí)施方式中，一個(gè)或多個(gè)派生的顏色表被存儲(chǔ)于調(diào)色板書(shū)(palettebook)中，W及顏色表可自調(diào)色板書(shū)中選擇W用于調(diào)色板預(yù)測(cè)。各種手段可用于產(chǎn)生調(diào)色板書(shū)。舉例來(lái)說(shuō)，最近的已編碼的調(diào)色板的歷史可被存儲(chǔ)于"調(diào)色板書(shū)"中。當(dāng)前編碼單元可選擇由book_index指示的、存儲(chǔ)于調(diào)色板書(shū)中的一個(gè)調(diào)色板，W作為顏色表預(yù)測(cè)子。顏色表預(yù)測(cè)可基于逐條目預(yù)測(cè)而被應(yīng)用。在此情況下，當(dāng)前顏色表的每一個(gè)對(duì)應(yīng)元素可由存儲(chǔ)于顏色表中的調(diào)色板預(yù)測(cè)子的對(duì)應(yīng)的元素來(lái)預(yù)測(cè)。顏色表預(yù)測(cè)也可復(fù)制條目顏色表。在此情況下，整個(gè)當(dāng)前顏色表可自存儲(chǔ)于顏色表中的調(diào)色板預(yù)測(cè)子而被編碼。若當(dāng)前編碼單元在調(diào)色板模式中被編碼，當(dāng)前調(diào)色板可替代調(diào)色板書(shū)中的一個(gè)顏色表。新的調(diào)色板被編碼并被傳送至解碼器，W使得相同調(diào)色板更新過(guò)程可在編碼器側(cè)或解碼器側(cè)W相同的方式來(lái)執(zhí)行。[0025]存在各種方式更新和排序先前已編碼的調(diào)色板組。在一個(gè)特定的示例中，調(diào)色板，也稱(chēng)為調(diào)色板組(palettesets)，基于調(diào)色板的編碼順序而簡(jiǎn)單排序，即最近編碼的調(diào)色板存儲(chǔ)于"調(diào)色板書(shū)"的起始處（即，具有最小的索引），而較先編碼的調(diào)色板存儲(chǔ)于底部(即，具有較大的索引）。舉例來(lái)說(shuō)，尺寸為KK的調(diào)色板書(shū)可用于存儲(chǔ)KK組先前已編碼調(diào)色板。當(dāng)新的調(diào)色板被編碼時(shí)，為使得第一條目對(duì)于最新編碼的調(diào)色板可用，在"調(diào)色板書(shū)"中的條目1~化K-1)可被移至條目2~KK。運(yùn)是簡(jiǎn)單的先進(jìn)先出的更新和順序處理?；谡{(diào)色板編碼的"調(diào)色板書(shū)"的各種示例描述如下。[0026]利用"調(diào)色板書(shū)"的編碼單元式(CU-Wise)調(diào)色板共享控制。下面的偽代碼描述了當(dāng)共享在編碼單元式的基礎(chǔ)上被控制時(shí)（即，共享所有的顏色組分），利用調(diào)色板書(shū)的調(diào)色板共享的示例。實(shí)施方式也可用于在JCTVC-N0249中掲示的S重調(diào)色板格式。[002[0028]在上述偽代碼中，當(dāng)由值為I的palette_pred所示調(diào)色板預(yù)測(cè)被使用時(shí)，調(diào)色板書(shū)索引（即，book_index)自比特流而被確定。用于當(dāng)前編碼單元的調(diào)色板（即，CurrentCUpalettek〇lo;r_index])自具有book_index的調(diào)色板書(shū)而得到（即，palette_book[book_index]k〇lor_index])。若當(dāng)前編碼單元不使用調(diào)色板預(yù)測(cè)，為使得第一條目對(duì)于新的已編碼的調(diào)色板可用，在"調(diào)色板書(shū)"中的條目1~化K-1)將被移至條目2~KK(即，for(k<=KK,k〉l,k--)，palette_book[k][color_index]=palette_book[k-l][color_index])。新解析的當(dāng)前編碼單元的調(diào)色板（即，F(xiàn)*arsesyntaxforcurrentCUpalettek〇lo;r_index][n])將在引導(dǎo)調(diào)色板書(shū)（leadingpalettebook)中被替代（即，palette_book[0][color_index][n]=CUrrentCUpalette[color_index][n])。[0029]利用"調(diào)色板書(shū)"的組分式(Component-wise)調(diào)色板共享控制。除共享控制為組分式之外，此實(shí)施方式相似于W上實(shí)施方式。根據(jù)本發(fā)明實(shí)施方式的用于每一個(gè)顏色組分的示范性偽代碼如下所示。[0030][0031][0032]利用"調(diào)色板書(shū)"的亮度/色度式(Component-wise)調(diào)色板共享控制。盡管在上述實(shí)施方式中分別描述了利用"調(diào)色板書(shū)"的編碼單元式和組分式調(diào)色板共享控制，調(diào)色板書(shū)的共享控制也為亮度/色度式。亮度組分和色度組分可具有各自的共享控制（例如，一個(gè)用于亮度的控制標(biāo)志和一個(gè)用于色度的控制標(biāo)志）。亮度和色度組分中的每一個(gè)具有自己的調(diào)色板。運(yùn)對(duì)于在亮度和色度組分中具有不同變化程度的內(nèi)容特別有用。根據(jù)本實(shí)施方式的用于YUV顏色格式的示范性偽代碼如下所示，其中相同的共享控制標(biāo)志用于U組分和V組分（即，palette_pred_UV)，也可使用各自的控制標(biāo)志。[0033；[0034[0035]由于"調(diào)色板書(shū)"跟蹤并更新最近編碼的調(diào)色板組，不存在線緩沖器問(wèn)題。調(diào)色板書(shū)尺寸的選擇成為在提供更好調(diào)色板匹配（即，使用較大的調(diào)色板書(shū)尺寸）和發(fā)送邊信息(即，使用較小的調(diào)色板書(shū)尺寸)之間的權(quán)衡問(wèn)題。[0036]另一個(gè)設(shè)計(jì)的考慮是，在被復(fù)位之前，調(diào)色板持續(xù)保持有效。較長(zhǎng)的有效期間，例如整個(gè)條帶/圖片，使能調(diào)色板較長(zhǎng)的存儲(chǔ)將可用于區(qū)塊。然而，差錯(cuò)恢復(fù)性能會(huì)變差，其是因?yàn)閾p失運(yùn)樣的調(diào)色板書(shū)將影響在條帶/圖片中的所有區(qū)塊的解碼。[0037]利用具有調(diào)色板書(shū)尺寸化=巧日有效期間（validduration)=ILCU的"調(diào)色板書(shū)"的編碼單元式調(diào)色板共享控制。此實(shí)施方式對(duì)應(yīng)于調(diào)色板共享的特定示例，其中僅一個(gè)最近編碼的調(diào)色板在調(diào)色板書(shū)（即，調(diào)色板尺寸kk=l)中W及調(diào)色板書(shū)在每一個(gè)最大編碼單元的起始處被復(fù)位（即，validduration=lLCU)。由于在調(diào)色板書(shū)中僅存在一個(gè)條目，不需要發(fā)送如實(shí)施方式4~6中提到的book_index。此外，調(diào)色板書(shū)的更新過(guò)程將變?yōu)橛卯?dāng)前調(diào)色板來(lái)簡(jiǎn)單代替調(diào)色板書(shū)。利用調(diào)色板書(shū)尺寸kk=1W及有效期間=ILCU的"調(diào)色板書(shū)"的編碼單元式調(diào)色板共享控制的偽代碼如下所示。[003[0039]如上所示，不需要移動(dòng)先前的調(diào)色板書(shū)W為新的調(diào)色板書(shū)制造空間。如偽代碼中所示，調(diào)色板書(shū)在每一個(gè)最大編碼單元的起始處被復(fù)位（即，"If(beginnewLCU),Clearpalette_book''）。[0040]利用具有調(diào)色板書(shū)尺寸kk=I和有效期間=ILCU的"調(diào)色板書(shū)"的組分式調(diào)色板共享控制。利用具有調(diào)色板尺寸kk=l和有效期間=ILCU的"調(diào)色板書(shū)"的組分式調(diào)色板共享控制的對(duì)應(yīng)的化代碼化下所示：[0041][0042][0043]利用具有調(diào)色板書(shū)尺寸kk=1和有效期間=ILCU的"調(diào)色板書(shū)"的亮度/色度式調(diào)色板共享控制。利用具有調(diào)色板尺寸化=巧日有效期間=ILCU的"調(diào)色板書(shū)"的亮度/色度式調(diào)色板共享控制的對(duì)應(yīng)的偽代碼如下所示：[0044[0045]在相關(guān)的現(xiàn)有技術(shù)中，當(dāng)區(qū)塊(即，編碼單元)在調(diào)色板模式中不被編碼時(shí)，顏色表將被復(fù)位為0或被設(shè)置為不可用。因此，后續(xù)區(qū)塊不會(huì)使用調(diào)色板信息用于調(diào)色板預(yù)測(cè)。為了改善性能，本發(fā)明的一個(gè)實(shí)施方式節(jié)約或存儲(chǔ)一個(gè)或多個(gè)顏色表W用于非調(diào)色板編碼的編碼單元。用于此非調(diào)色板已編碼的區(qū)塊的顏色表可自已編碼的顏色表來(lái)推導(dǎo)，并認(rèn)為是此非調(diào)色板已編碼的區(qū)塊的顏色表。因此，用于非調(diào)色板已編碼的區(qū)塊的顏色表被推導(dǎo)，并用于另一區(qū)塊的調(diào)色板預(yù)測(cè)。舉例來(lái)說(shuō)，最后已編碼的顏色表或自左側(cè)區(qū)塊或上方區(qū)塊的顏色表可被用作非調(diào)色板已編碼區(qū)塊的顏色表。在本申請(qǐng)中，推導(dǎo)的用于非調(diào)色板已編碼區(qū)塊的顏色表可被稱(chēng)為推導(dǎo)的顏色表(derivedcolortable)。當(dāng)在調(diào)色板編碼模式中一個(gè)區(qū)塊被編碼時(shí)，已存儲(chǔ)的顏色表可通過(guò)當(dāng)前處理的顏色表而被更新。運(yùn)些節(jié)約的或存儲(chǔ)的顏色表可由相鄰的區(qū)塊參考W用于調(diào)色板編碼或可為參考顏色表W用于非調(diào)色板已編碼的相鄰區(qū)塊。[0046]本發(fā)明的另一方面描述了用于預(yù)測(cè)調(diào)色板編碼的調(diào)色板初始化。當(dāng)預(yù)測(cè)編碼被使用W跨越不同區(qū)塊編碼調(diào)色板時(shí)，先前的已編碼/已解碼的調(diào)色板（調(diào)色板書(shū))被用作預(yù)測(cè)子。然而，某些區(qū)塊可不具有存儲(chǔ)任意先前的已編碼/已解碼的調(diào)色板，例如，在條帶/圖片中的第一已編碼調(diào)色板的區(qū)塊。若使用復(fù)位機(jī)制，則第一已編碼調(diào)色板的區(qū)塊可使用復(fù)位的調(diào)色板書(shū)作為預(yù)測(cè)子。在下文中，各種初始化方式被掲示W(wǎng)用于調(diào)色板書(shū)的初始化。[0047]初始化為全0。在此實(shí)施方式中，在每一個(gè)條帶/圖片中起始處，在調(diào)色板書(shū)中的調(diào)色板被全復(fù)位為0,W用于所有的顏色表。至于復(fù)位機(jī)制，即在波前(wavefront)分割或圖塊(tile)分割的起始處復(fù)位調(diào)色板、或在每一個(gè)最大編碼單元行的起始處，調(diào)色板書(shū)被復(fù)位為全0。[0048]初始化為特定顏色值。在此實(shí)施方式中，當(dāng)需要初始化時(shí)(例如，每一個(gè)條帶/圖片的起始處，每一個(gè)波前/圖塊分割的起始處，或每一個(gè)最大編碼單元行的起始處），特定值被分配至調(diào)色板顏色。對(duì)于YUV視頻格式來(lái)說(shuō)，U組分和V組分包含較少的變化并趨向于集中在中間等級(jí)(mid-level)周?chē)矗?比特格式的128和10比特格式的512)。因此，在運(yùn)種情況下，用于U組分和V組分的顏色表可被初始化等于或十分接近中間等級(jí)的值。對(duì)于Y組分來(lái)說(shuō)，0或中間等級(jí)可用于初始化。因此，用于初始化的特定值可被發(fā)送或自較高等級(jí)語(yǔ)法而推導(dǎo)，例如條帶頭（SliceHeader,甜）、圖片參數(shù)集（Pic1:ureParameterSet,PPS)或序列參數(shù)集（SequenceParameterSet,SPS)。[0049]在較高等級(jí)語(yǔ)法化igh-levelsyntax,化S)發(fā)送特定顏色值。較高等級(jí)語(yǔ)法的各種示例如下所示。[00加]序列參數(shù)集（SequenceParameterSet,SPS)。如先前提及，中間等級(jí)初始化將會(huì)對(duì)于YUV格式特別有用。因此，高等級(jí)語(yǔ)法指示序列的顏色格式，例如在序列參數(shù)集中的語(yǔ)法元素，可被利用W指定用于調(diào)色板書(shū)的中間等級(jí)初始化的使用。在序列參數(shù)集級(jí)中用于較高等級(jí)語(yǔ)法的偽代碼如下所示。[0化1][0052]中間等級(jí)可W是用于化k特格式的128和用于10比特格式的512。[0化3]圖片參數(shù)集（Pic化re化rameterSet,PPS)。另一實(shí)施方式是利用圖片參數(shù)集W指定調(diào)色板書(shū)的初始化值。此方法對(duì)于在序列中的不同場(chǎng)景(differentscene)的設(shè)置特別有用。舉例來(lái)說(shuō)，對(duì)于在暗場(chǎng)景中的圖片，圖片參數(shù)集可指示初始化調(diào)色板書(shū)具有較低值(即，0用于全黑）。另一方面，對(duì)于在亮場(chǎng)景中的圖片，較高的顏色值可用于初始化。用于初始化的精確值可在圖片參數(shù)集中明確地被發(fā)送。[0054]分配初始化值的另一種方法是分析圖片的色度W及發(fā)送對(duì)應(yīng)于圖片的主顏色(dominantcolors)的初始化值。在一個(gè)示例中，當(dāng)調(diào)色板的初始化需要圖片的一部分(例如，條帶、波前、圖塊的起始部分)時(shí)，在對(duì)應(yīng)的圖片參數(shù)集中推導(dǎo)或發(fā)送的特定的初始化值將被使用。[0055]條帶頭(SliceHeader,甜）。在此示例中，用于每一個(gè)條帶的初始化值在條帶頭中被發(fā)送。在一個(gè)特定的示例中，每一個(gè)圖片僅包括一個(gè)條帶，運(yùn)將與使用圖片參數(shù)集等效。當(dāng)在圖片中有多個(gè)條帶時(shí)，調(diào)色板初始化值的選擇的細(xì)粒度(finergranularity)可利用基于條帶頭的規(guī)格而獲得。語(yǔ)法元素被添加至條帶頭，W指示將被用于調(diào)色板書(shū)的初始化的特定值。與圖片參數(shù)集的情況相似，可確定精確值，例如，通過(guò)分析條帶的亮度及/或條帶的色度。[0化6]層顏色表示法（LayerColorRepresentation)[0057]在調(diào)色板編碼模式中，在每一個(gè)編碼單元中的像素被分類(lèi)為主要顏色和逃逸像素。主要顏色為在編碼單元中最具代表性的像素，其覆蓋編碼單元的多數(shù)像素。另一方面，逃逸像素為不屬于主要顏色的像素。[005引本發(fā)明的另一個(gè)實(shí)施方式掲示了層顏色表示法來(lái)描述主顏色?；趯宇伾硎痉ǎ恳粋€(gè)像素由=重顏色索引來(lái)表示。W及=重顏色索引為預(yù)測(cè)編碼的并被傳送W指示像素是否為主要顏色像素。若為主要顏色像素，則進(jìn)一步指示該像素屬于的主要顏色。[0059]為在編碼單元中描述主要顏色，在本發(fā)明中掲示兩層表示法。第一層描述在每一個(gè)組分中最具代表性的顏色值，稱(chēng)為主要顏色?；谥饕伾?，第二層描述最具代表性的組合，稱(chēng)為主要(顏色)組合。[0060]分層的顏色表示法(Layeredcolorrepresentation)[0061]對(duì)于每一個(gè)編碼單元，編碼器首先計(jì)算每一個(gè)顏色組分的顏色值的柱狀圖，并選擇一組代表主要顏色值。運(yùn)些主要顏色被存儲(chǔ)作為調(diào)色板W用于每一個(gè)顏色組分。然后，基于一組用于每一個(gè)顏色組分的主要顏色值，編碼器進(jìn)一步選擇一組代表顏色組合。該代表顏色組合被記錄為=重調(diào)色板。[0062]本發(fā)明可應(yīng)用于任意顏色格式，例如，YUV444，YUV420，YUV422，YUV400或RGB。第二層的組合可被應(yīng)用于所有組分或組分的子集。舉例來(lái)說(shuō)，對(duì)于YUV444W及RGB,第二層的組合可被應(yīng)用于如表1(a)~1(d)所示的所有組分。表1(a)~I(C)對(duì)應(yīng)于第一層顏色表表示法，即用于表示顏色組分的=個(gè)各自的顏色表。表1(d)為對(duì)應(yīng)于=重索引的第二層顏色表示法的示例。[0063]表1(a)「nnA/il[0072]利用調(diào)色板和=重調(diào)色板，一個(gè)像素可通過(guò)=重索引來(lái)表示。解碼器首先利用=重索引來(lái)自=重找出對(duì)應(yīng)于=個(gè)顏色組分的=個(gè)主要顏色索引。然后解碼器利用主顏色索引來(lái)自調(diào)色板找出顏色值并重建像素。對(duì)于YUV420和YUV422，第二層的組合可被應(yīng)用于UV組分。因此，需要一個(gè)調(diào)色板索引（用于Y組分)和一個(gè)S重索引（用于UV組分)來(lái)表示一個(gè)像素。[0073]調(diào)色板和=重調(diào)色板編碼[0074]在一個(gè)示例中，在解碼期間，解碼器保持M組調(diào)色板和=重調(diào)色板預(yù)測(cè)子。M可被傳送或得到。在一個(gè)實(shí)施方式中，M可W為1。若M大于1，則編碼器可進(jìn)一步發(fā)送預(yù)測(cè)子被使用或解碼器可得到M的信號(hào)。[0075]在另一示例中，解碼器可根據(jù)編碼單元尺寸來(lái)得到哪一個(gè)預(yù)測(cè)子被使用。換句話(huà)說(shuō)，具有不同尺寸的編碼單元可利用不同的預(yù)測(cè)子。相似地，解碼器可根據(jù)預(yù)測(cè)單元尺寸或其他相關(guān)單元的尺寸來(lái)得到哪一個(gè)預(yù)測(cè)子被使用。[0076]在一個(gè)示例中，調(diào)色板預(yù)測(cè)子包含最后的調(diào)色板尺寸和具有NMax個(gè)條目的調(diào)色板。NMax等于當(dāng)前調(diào)色板和=重的尺寸。對(duì)于已編碼調(diào)色板的編碼單元，將被使用的調(diào)色板或=重調(diào)色板可自預(yù)測(cè)子而得到。[0077]調(diào)色板和=重調(diào)色板共享模式的示例如下所示。調(diào)色板共享模式可直接使用調(diào)色板預(yù)測(cè)子，而不需要修改。在當(dāng)前編碼單元中將被使用的調(diào)色板可根據(jù)存儲(chǔ)的最后的調(diào)色板尺寸而得到，如表2(a)和表2(b)中的示例所示。若已存儲(chǔ)的最后的調(diào)色板尺寸為10,則在調(diào)色板預(yù)測(cè)子中的首先10個(gè)條目將直接被提取而形成用于當(dāng)前編碼單元的調(diào)色板。表2(a)描述了最后的調(diào)色板的示例W及表2(b)描述了自表2(b)中的最后調(diào)色板得到當(dāng)前編碼單元的調(diào)色板的示例。調(diào)色板共享模式也可發(fā)送新尺寸的值。然后，僅具有尺寸修改，調(diào)色板直接自調(diào)色板預(yù)測(cè)子而得到。[0078]表2(a)[0079][0080][0081][0082]調(diào)色板和=重調(diào)色板正常模式的示例如下所示。在正常模式中，調(diào)色板修改的信息將被發(fā)送W指示怎樣自預(yù)測(cè)子而得到調(diào)色板。表3(a)~3(c)描述了調(diào)色板推導(dǎo)的示例。首先，"新尺寸"被發(fā)送W指示新的調(diào)色板尺寸，例如，在表3(a)中的3。然后，每一個(gè)條目將發(fā)送一比特W指示主要顏色值是否需要被修改。若主要顏色值需要被修改，則對(duì)應(yīng)的新值將被進(jìn)一步發(fā)送。舉例來(lái)說(shuō)，如表3(a)所示，若用于顏色索引0和顏色索引2的修改比特指示的主要顏色值修改（即，比特為"r),基于表3(b)中的調(diào)色板預(yù)測(cè)子，新的化Iueo和化lue2將更新如表3(c)所示。[0083]表3(a)[0084][0085]表3(b)[0086][0087][008引[0089]調(diào)色板和=重調(diào)色板預(yù)測(cè)子更新。根據(jù)一個(gè)實(shí)施方式，在解碼期間，解碼器保持M組調(diào)色板和=重調(diào)色板預(yù)測(cè)子。在每一個(gè)條帶的起始處，解碼器可利用已傳送的或得到的值來(lái)初始化調(diào)色板預(yù)測(cè)子。在解碼調(diào)色板編碼的編碼單元之后，若修改被發(fā)送，則預(yù)測(cè)子將被更新。表4(a)~表4(c)描述了預(yù)測(cè)子更新的示例。在解碼(N-I)個(gè)調(diào)色板編碼的編碼單元期間，修改被發(fā)送，包括新尺寸=3和第一/第=條目的新值。在解碼(N-I)個(gè)調(diào)色板編碼的編碼單元之后，預(yù)測(cè)子將相應(yīng)地更新。更新的條目如表4(C)中的斜體所示。[0090]表4(a)[0091][0092][0093][0094]表4(c)[0095][0096][0097]在皿VC中，支持波前并行處理(WavefrontParallelProcessing,WPP),其中，編碼樹(shù)單元的每一行可通過(guò)多個(gè)編碼或解碼線程而被當(dāng)作子比特流并行地處理。為了限制編碼效率的降低，處理順序的波前模式(wavefrontpattern)保證空間相鄰的依賴(lài)關(guān)系不會(huì)改變。另一方面，在每一個(gè)編碼樹(shù)單元行的起始處，上下文自適應(yīng)二進(jìn)制算術(shù)編碼(contextadaptivebinaryarithmeticcoding,W下簡(jiǎn)稱(chēng)為CABAC)的狀態(tài)基于在上方的編碼樹(shù)單元行的同步點(diǎn)的CABAC的狀態(tài)而被初始化。用于CABAC的波前并行處理（wavefrontparallelprocessing,WPP)的示例如圖I所示，其中并行處理被應(yīng)用于編碼樹(shù)單元行。因此，在此示例中假設(shè)每一個(gè)當(dāng)前編碼樹(shù)單元(在圖1中標(biāo)記為"r)的調(diào)色板編碼依賴(lài)其左偵U、左上方、上方、左上方的編碼樹(shù)單元。對(duì)于頂部編碼樹(shù)單元行來(lái)說(shuō)，調(diào)色板處理僅依賴(lài)于左側(cè)編碼樹(shù)單元。同步點(diǎn)為自上方編碼樹(shù)單元行的第二編碼樹(shù)單元的最后編碼單元。此外，CABAC引擎在每一個(gè)編碼樹(shù)單元行的末端被清除(flush),W及在每一個(gè)子比特流的末端強(qiáng)制字節(jié)對(duì)齊。在包含波前的條帶的條帶頭中，波前并行處理的子比特流的條目點(diǎn)（entrypoints)被作為字節(jié)偏移而發(fā)送。[0098]在圖1中，每一個(gè)區(qū)塊代表一個(gè)編碼樹(shù)單元，W及在圖片中存在四個(gè)編碼樹(shù)單元行。每一個(gè)編碼樹(shù)單元行形成一個(gè)波前子比特流，該波前子比特流可通過(guò)編碼或解碼線程而獨(dú)立地處理。符號(hào)"X"代表當(dāng)前編碼樹(shù)單元在多線程下的處理。由于當(dāng)前編碼樹(shù)單元依賴(lài)于右上方的編碼樹(shù)單元，當(dāng)前編碼樹(shù)單元的處理需要等待右上方編碼樹(shù)單元的處理完成。因此，在相鄰編碼樹(shù)單元行的兩個(gè)處理線程之間，存在兩個(gè)編碼樹(shù)單元延遲，W使得數(shù)據(jù)依賴(lài)(例如，空間像素和運(yùn)動(dòng)向量)可被保持。此外，每一個(gè)編碼樹(shù)單元行的第一編碼樹(shù)單元的CABAC狀態(tài)利用在上方編碼樹(shù)單元行的第二編碼樹(shù)單元被處理之后獲得的狀態(tài)而被初始化。舉例來(lái)說(shuō)，在第二編碼樹(shù)單元行中的第一編碼樹(shù)單元的第一編碼單元(表示為"pl")在上方編碼樹(shù)單元行的第二編碼樹(shù)單元中的最后編碼單元(表示為"p2")被處理之后而被初始化。依賴(lài)關(guān)系通過(guò)自"pl"指向"p2"的曲線箭頭線來(lái)指示。對(duì)于每一個(gè)編碼樹(shù)單元行的第一編碼樹(shù)單元的相似依賴(lài)關(guān)系可通過(guò)曲線箭頭來(lái)指示。比起利用每一個(gè)編碼樹(shù)單元行的條帶初始狀態(tài)來(lái)說(shuō)，運(yùn)允許沿編碼樹(shù)單元的第一列的更快的學(xué)習(xí)概率。由于上方編碼樹(shù)單元行的第二編碼樹(shù)單元通常對(duì)于當(dāng)前編碼樹(shù)單元行可用，并行處理可利用此波前結(jié)構(gòu)而獲得。對(duì)于每一個(gè)當(dāng)前編碼樹(shù)單元，處理依賴(lài)于左側(cè)編碼樹(shù)單元。因此，需要等待直到左側(cè)編碼樹(shù)單元的最后編碼單元被處理。如圖1所示，在當(dāng)前編碼樹(shù)單元中的第一編碼單元(表示為"p3")需要等待左側(cè)編碼樹(shù)單元的最后編碼單元(表示為"p4")完成。此外，依賴(lài)關(guān)系由自"p3"指向"p4"的曲線箭頭線來(lái)指示。左側(cè)編碼樹(shù)單元的相似依賴(lài)關(guān)系由用于當(dāng)前編碼樹(shù)單元處理的曲線箭頭指示(表示為"X")。[0099]在解碼調(diào)色板編碼的編碼單元之后，若修改被發(fā)送，則預(yù)測(cè)子可被更新。調(diào)色板及/或=重調(diào)色板預(yù)測(cè)子可在條帶級(jí)、圖塊級(jí)、編碼樹(shù)單元行級(jí)、或編碼樹(shù)單元級(jí)而被復(fù)位。條帶、圖塊、編碼樹(shù)單元行、或編碼樹(shù)單元可被稱(chēng)為在本申請(qǐng)中的圖像區(qū)域。圖像可被分割為并行處理(例如，波前并行處理)的多個(gè)圖像區(qū)域。根據(jù)本發(fā)明的實(shí)施方式，當(dāng)應(yīng)用波前并行處理時(shí)，可開(kāi)啟復(fù)位。對(duì)于復(fù)位處理，調(diào)色板或=重調(diào)色板預(yù)測(cè)子可被設(shè)置為預(yù)定或推導(dǎo)的值，例如，0?？蛇x地，調(diào)色板和=重調(diào)色板預(yù)測(cè)子可繼承先前已處理區(qū)塊的調(diào)色板和=重調(diào)色板。舉例來(lái)說(shuō)，調(diào)色板和=重調(diào)色板預(yù)測(cè)子可繼承在上方編碼樹(shù)單元行中的右上方區(qū)塊、上方區(qū)塊、或任意區(qū)塊的調(diào)色板或=重調(diào)色板。[0100]本發(fā)明的一個(gè)方面提出語(yǔ)法設(shè)計(jì)W改善調(diào)色板編碼相關(guān)的效率。在調(diào)色板編碼中，palette_share_flag可先被發(fā)送。若palette_share_flag為1，則在最后編碼的調(diào)色板中所有的調(diào)色板顏色被重使用W用于當(dāng)前編碼單元。當(dāng)前調(diào)色板尺寸也等于最后編碼的調(diào)色板的編碼單元的調(diào)色板尺寸。否則(palette_share_flag為0)，通過(guò)選擇在最后已編碼的調(diào)色板中哪一個(gè)調(diào)色板顏色可被重使用，或通過(guò)傳送新的調(diào)色板顏色，當(dāng)前調(diào)色板被發(fā)送。當(dāng)前調(diào)色板的尺寸被設(shè)置為已預(yù)測(cè)的調(diào)色板尺寸(numPredPreviousPalette)加上已傳送的調(diào)色板的尺寸(1111111_31旨]1曰116(1_9曰161：16_6]1化163)。已預(yù)測(cè)的調(diào)色板為自先前已重建的調(diào)色板編碼的編碼單元而得到的調(diào)色板。當(dāng)編碼當(dāng)前編碼單元為調(diào)色板模式時(shí)，沒(méi)有利用已預(yù)測(cè)的調(diào)色板預(yù)測(cè)的運(yùn)些調(diào)色板顏色可直接傳送于比特流中。舉例來(lái)說(shuō)，若當(dāng)前編碼單元被編碼為調(diào)色板尺寸等于6的調(diào)色板模式。假設(shè)6個(gè)主要顏色中的3個(gè)自調(diào)色板預(yù)測(cè)子而被預(yù)測(cè)，W及=個(gè)主要顏色直接通過(guò)比特流而被傳送。已傳送的=個(gè)主顏色將利用如下所示的采樣語(yǔ)法而被發(fā)送。[0101][0102]在上述示例中，要被發(fā)送的主要顏色的數(shù)目通過(guò)num_signalled_palette_entries來(lái)指不。語(yǔ)法，palette_entriesレIdx][numPredPreviousPalette+i]，對(duì)應(yīng)于每一個(gè)顏色組分（即，cldx)的要傳送的顏色。由于在此示例中調(diào)色板尺寸為6,自0~5的調(diào)色板索引用于指示每一個(gè)調(diào)色板已編碼的像素將被重建為在調(diào)色板顏色表中的主要顏色。[0103]在波前并行處理中的調(diào)色板初始化(復(fù)位）。對(duì)于W上提到的條帶、圖塊、編碼樹(shù)單元行、或編碼樹(shù)單元的調(diào)色板復(fù)位也可被應(yīng)用于利用波前并行處理的系統(tǒng)。舉例來(lái)說(shuō)，若波前并行處理沒(méi)有被應(yīng)用，則在每一個(gè)條帶的起始處、或在每一個(gè)圖塊的起始處，最后編碼的調(diào)色板被初始化（即，復(fù)位）。若應(yīng)用波前并行處理，則在每一個(gè)條帶的起始處、或每一個(gè)條帶的起始處，最后已編碼的調(diào)色板不僅被初始化(復(fù)位），而且在每一個(gè)編碼樹(shù)單元行的起始處被初始化(復(fù)位）。在調(diào)色板初始化(復(fù)位）中，在最后編碼的調(diào)色板中的所有調(diào)色板顏色被設(shè)置為0。然而，當(dāng)應(yīng)用波前并行處理時(shí)，在每一個(gè)編碼樹(shù)單元行的起始處設(shè)置所有的調(diào)色板顏色為0可降低編碼效率。因此，進(jìn)一步改善在波前并行處理系統(tǒng)中的調(diào)色板編碼效率的技術(shù)被掲示。[0104]調(diào)色板初始化的第一實(shí)施方式：自在上方編碼樹(shù)單元行中的先前已編碼的編碼單元繼承最后編碼的調(diào)色板。在調(diào)色板初始化的第一實(shí)施方式中，在上方編碼樹(shù)單元行中的先前編碼的編碼單元的最后編碼的調(diào)色板可被用作初始化調(diào)色板。在每一個(gè)編碼單元行的起始處，自在上方編碼樹(shù)單元行中的一個(gè)編碼單元的最后更新的已編碼的調(diào)色板被繼承W用于調(diào)色板初始化。在當(dāng)前編碼樹(shù)單元行中的最后已編碼的調(diào)色板中的初始調(diào)色板顏色不被設(shè)置為0。當(dāng)前編碼樹(shù)單元行的最后已編碼的調(diào)色板的初始調(diào)色板顏色自上方編碼樹(shù)單元行中的一個(gè)編碼單元的更新的最后已編碼的調(diào)色板而被復(fù)制。已繼承的調(diào)色板可被用作調(diào)色板預(yù)測(cè)子。在上方編碼樹(shù)單元行中的要被繼承的編碼單元的位置可被預(yù)定義。舉例來(lái)說(shuō)，在上方編碼樹(shù)單元行中的上方編碼單元的更新的最后編碼的調(diào)色板(即圖2中的位置A)可被用作在當(dāng)前編碼樹(shù)單元行的起始處的初始最后已編碼的調(diào)色板（即，圖2中的位置C)。在另一示例中，在右上方編碼樹(shù)單元中的最后編碼單元的更新的最后編碼的調(diào)色板(即，圖2中的位置B)被用作在當(dāng)前編碼樹(shù)單元行的起始處的初始最后已編碼的調(diào)色板（即，圖2中的位置C)。在上方編碼樹(shù)單元行中的要被繼承的編碼單元的位置可在高級(jí)語(yǔ)法(例如，SPS,PPS,VPS，條帶頭)中被定義。[0105]當(dāng)波前并行處理被開(kāi)啟時(shí)，調(diào)色板編碼可被并行應(yīng)用于編碼樹(shù)單元行。如圖2所示的示例中，用于每一個(gè)當(dāng)前編碼樹(shù)單元行的調(diào)色板編碼可相對(duì)于上方編碼樹(shù)單元行延遲2個(gè)編碼樹(shù)單元。在當(dāng)前編碼樹(shù)單元行的起始編碼單元的2個(gè)編碼樹(shù)單元延遲之后，上方編碼樹(shù)單元行和當(dāng)前編碼樹(shù)單元行的調(diào)色板編碼可W相同的處理速度維持2個(gè)編碼樹(shù)單元延遲而進(jìn)行處理。相似地，在當(dāng)前編碼樹(shù)單元行之后的下方編碼樹(shù)單元行可具有相對(duì)于當(dāng)前編碼樹(shù)單元行的2個(gè)編碼樹(shù)單元延遲，開(kāi)始處理下方編碼樹(shù)單元的起始編碼單元。當(dāng)前編碼樹(shù)單元行和下方編碼樹(shù)單元行的調(diào)色板編碼可W相同的處理速度維持2個(gè)編碼樹(shù)單元延遲而進(jìn)行處理。因此，圖片的編碼樹(shù)單元行的調(diào)色板編碼可在對(duì)于每一個(gè)下一編碼樹(shù)單元行具有2個(gè)編碼樹(shù)單元延遲而W交錯(cuò)的方式（S化ggered化shion)處理。相應(yīng)地，在編碼樹(shù)單元行之間被處理的編碼單元或編碼樹(shù)單元形成波前，W使得在初始化延遲之后并行處理編碼樹(shù)單元行。[0106]調(diào)色板初始化的第二實(shí)施方式:根據(jù)在波前并行處理中的CABAC同步點(diǎn)自編碼單元繼承最后編碼的調(diào)色板。在肥VC中，在每一個(gè)編碼樹(shù)單元行的起始處，基于在上方編碼樹(shù)單元行中的同步點(diǎn)的CABAC狀態(tài)而初始化CABAC狀態(tài)。在上方編碼樹(shù)單元行中的同步點(diǎn)的位置可在圖片參數(shù)集中被定義。根據(jù)此實(shí)施方式，CABAC初始化的同步位置和最后編碼的調(diào)色板初始化的繼承位置是統(tǒng)一的。在每一個(gè)編碼樹(shù)單元行的起始處，自在上方編碼樹(shù)單元行的CABAC同步點(diǎn)處的編碼單元的更新最后編碼的調(diào)色板，用于當(dāng)前編碼樹(shù)單元行中的起始編碼單元的最后編碼的調(diào)色板的初始調(diào)色板顏色可被復(fù)制。舉例來(lái)說(shuō)，在圖1中，自上方編碼樹(shù)單元行的第二編碼樹(shù)單元的最后編碼單元為CABAC同步點(diǎn)（標(biāo)記為"p2")。在圖2中，自上方編碼樹(shù)單元的第二編碼樹(shù)單元(即，當(dāng)前編碼樹(shù)單元的右上方的編碼樹(shù)單元)的最后編碼單元(標(biāo)記為"B")的更新最后編碼的調(diào)色板作為初始化的最后編碼的調(diào)色板。用于CABAC同步點(diǎn)的狀態(tài)的編碼單元和用于繼承調(diào)色板/=重調(diào)色板預(yù)測(cè)子的起始編碼單元的編碼單元是統(tǒng)一的。[0107]調(diào)色板初始化的第=實(shí)施方式:繼承在上方編碼樹(shù)單元行中的空間距離中最近的編碼單元的最后編碼的調(diào)色板。根據(jù)此實(shí)施方式，在上方編碼樹(shù)單元行中最近的編碼單元的更新最后編碼的調(diào)色板被用作初始化最后編碼的調(diào)色板。舉例來(lái)說(shuō)，在圖3中，在第二編碼樹(shù)單元行的起始處，最近的編碼單元為在上方編碼樹(shù)單元行上方的編碼樹(shù)單元中的編碼單元CU-a。若編碼單元CU-a為調(diào)色板編碼的編碼單元，其更新的調(diào)色板被用作用于第二編碼樹(shù)單元行的初始化最后編碼的調(diào)色板。若編碼單元CU-a不是調(diào)色板編碼的編碼單元，隨后的編碼單元（即，編碼單元CU-b，編碼單元CU-C，編碼單元CU-d)將W先后順序而被檢查，W確定是否有任意編碼單元為調(diào)色板編碼的編碼單元。在上方編碼樹(shù)單元的下方編碼單元行中的第一調(diào)色板編碼的編碼單元的更新的調(diào)色板將被用作用于當(dāng)前(或隨后)編碼樹(shù)單元行的初始的最后編碼的調(diào)色板。因此，在上方編碼樹(shù)單元的下方編碼單元行中的第一調(diào)色板編碼的編碼單元的調(diào)色板（即，若編碼單元CU-a可用，則編碼單元CU-a，否則若編碼單元CU-b可用，則編碼單元CU-b)被存儲(chǔ)，直到當(dāng)編碼在當(dāng)前或隨后的編碼樹(shù)單元行中的第一調(diào)色板編碼的編碼單元時(shí)，其被存取和使用。若上方編碼樹(shù)單元的下方編碼單元行中沒(méi)有編碼單元為調(diào)色板編碼，則在上方編碼樹(shù)單元的第二下方的編碼單元行中的編碼單元可被檢查，第一調(diào)色板編碼的編碼單元的調(diào)色板，自左至右，可被使用W用于當(dāng)前編碼樹(shù)單元行初始化。若在上方編碼樹(shù)單元的第二下方編碼單元行中沒(méi)有編碼單元為調(diào)色板編碼，則上方編碼樹(shù)單元的第=下方編碼單元行中的編碼單元被檢測(cè)，諸如此類(lèi)，直到找到有效的調(diào)色板。在另一示例中，若在上方編碼樹(shù)單元的下方行中沒(méi)有編碼單元為調(diào)色板編碼，則在右上方的編碼樹(shù)單元的下方編碼單元行中的編碼單元將被檢測(cè)，自左自右，第一調(diào)色板編碼的編碼單元的調(diào)色板被使用W用于當(dāng)前編碼樹(shù)單元行初始化。若在右上方編碼樹(shù)單元的下方編碼單元行中沒(méi)有編碼單元是調(diào)色板編碼，則在右上方編碼樹(shù)單元的右側(cè)處的編碼樹(shù)單元的下方編碼單元中的編碼單元將被檢測(cè)，自左至右。若調(diào)色板編碼的編碼單元被發(fā)現(xiàn)，第一調(diào)色板編碼的編碼單元的調(diào)色板被使用W用于當(dāng)前編碼樹(shù)單元行的初始化。[0108]在另一示例中，在上方編碼樹(shù)單元行中的第一非全0的最后編碼的調(diào)色板將被用作初始化最后編碼調(diào)色板W用于第二編碼樹(shù)單元行。若在CABAC同步點(diǎn)處，不存在可用的調(diào)色板用于上方編碼樹(shù)單元行中，則最后編碼的調(diào)色板將被初始化為全0。[0109]調(diào)色板初始化的第四實(shí)施方式：W編碼順序繼承最近的最后編碼的調(diào)色板。在此實(shí)施方式中，在上方編碼樹(shù)單元行中的第N個(gè)調(diào)色板編碼的編碼單元的更新的最后編碼的調(diào)色板可被用作初始化最后編碼的調(diào)色板。N可W為1。在另一示例中，在圖3中W編碼順序最接近編碼單元CU-a的編碼單元的更新的最后編碼的調(diào)色板被用作初始的最后編碼的調(diào)色板。[0110]圖4描述了根據(jù)本發(fā)明實(shí)施方式的當(dāng)波前并行處理被開(kāi)啟時(shí)，利用用于每一個(gè)編碼樹(shù)單元行的起始區(qū)塊的初始化調(diào)色板/=重調(diào)色板或選擇的調(diào)色板/=重調(diào)色板的調(diào)色板編碼的流程圖。如步驟410所示，系統(tǒng)接收與由多個(gè)區(qū)塊組成的當(dāng)前圖像區(qū)域相關(guān)的輸入數(shù)據(jù)。輸入數(shù)據(jù)在編碼器側(cè)對(duì)應(yīng)于要被編碼的當(dāng)前圖像區(qū)域的像素?cái)?shù)據(jù);或輸入數(shù)據(jù)在解碼器側(cè)對(duì)應(yīng)于要被解碼的當(dāng)前圖像區(qū)域的已編碼數(shù)據(jù)。自存儲(chǔ)器(例如，計(jì)算機(jī)存儲(chǔ)器、緩沖器(RAM或DRAM)、或其他媒體)或自處理器提取輸入數(shù)據(jù)。如步驟420所示，基于初始化調(diào)色板或=重調(diào)色板、或基于在先前圖像區(qū)域的末端之前的位置處的選擇的區(qū)塊相關(guān)的選擇的調(diào)色板或=重調(diào)色板，用于當(dāng)前圖像區(qū)域的起始區(qū)塊的調(diào)色板預(yù)測(cè)子被確定。如步驟30所示，調(diào)色板編碼被應(yīng)用于當(dāng)前圖像區(qū)域的區(qū)塊，其中當(dāng)前圖像區(qū)域的至少一個(gè)區(qū)塊使用當(dāng)前圖像區(qū)域的起始區(qū)塊的調(diào)色板預(yù)測(cè)子作為調(diào)色板預(yù)測(cè)子。[0111]上述的流程圖用于描述根據(jù)本發(fā)明實(shí)施方式的調(diào)色板編碼的示例。本領(lǐng)域技術(shù)人員可在不脫離本發(fā)明精神的前提下，修改、重排列、拆分、或組合各個(gè)步驟，W實(shí)現(xiàn)本發(fā)明。在本申請(qǐng)中，具體的語(yǔ)法和語(yǔ)義已被用來(lái)說(shuō)明實(shí)施方式。本領(lǐng)域技術(shù)人員可W用等效的語(yǔ)法和語(yǔ)義在不脫離本發(fā)明的精神的前提下而代替本申請(qǐng)中提到的語(yǔ)法和語(yǔ)義來(lái)實(shí)現(xiàn)本發(fā)明。[0112]在提供特定應(yīng)用和其需求的情況下，W上描述使得本領(lǐng)域技術(shù)人員能夠?qū)崿F(xiàn)本發(fā)明。對(duì)本領(lǐng)域技術(shù)人員來(lái)說(shuō)，各種修飾是清楚的，W及在此定義的基本原理可W應(yīng)用與其他實(shí)施方式。因此，本發(fā)明并不限于描述的特定實(shí)施方式，而應(yīng)與在此公開(kāi)的原則和新穎性特征相一致的最廣范圍相符合。在上述詳細(xì)描述中，為全面理解本發(fā)明，描述了各種特定細(xì)節(jié)。然而，本領(lǐng)域技術(shù)人員能夠理解本發(fā)明可W實(shí)現(xiàn)。[0113]W上描述的本發(fā)明的實(shí)施方式可在各種硬件、軟件編碼或兩者組合中進(jìn)行實(shí)施。例如，本發(fā)明的實(shí)施方式可為集成入視頻壓縮忍片的電路或集成入視頻壓縮軟件W執(zhí)行上述過(guò)程的程序代碼。本發(fā)明的實(shí)施方式也可為在數(shù)據(jù)信號(hào)處理器（DigitalSignalProcessor,DSP)中執(zhí)行上述程序的程序代碼。本發(fā)明也可設(shè)及計(jì)算機(jī)處理器、數(shù)字信號(hào)處理器、微處理器或現(xiàn)場(chǎng)可編程口陣列（FieldProgrammableGateArray,FPGA)執(zhí)行的多種功能?？筛鶕?jù)本發(fā)明配置上述處理器執(zhí)行特定任務(wù)，其通過(guò)執(zhí)行定義了本發(fā)明掲示的特定方法的機(jī)器可讀軟件代碼或固件代碼來(lái)完成?？蓪④浖a或固件代碼發(fā)展為不同的程序語(yǔ)言與不同的格式或形式。也可為了不同的目標(biāo)平臺(tái)編譯軟件代碼。然而，根據(jù)本發(fā)明執(zhí)行任務(wù)的軟件代碼與其他類(lèi)型配置代碼的不同代碼樣式、類(lèi)型與語(yǔ)言不脫離本發(fā)明的精神與范圍。[0114]在不脫離本發(fā)明精神或本質(zhì)特征的情況下，可W其他特定形式實(shí)施本發(fā)明。描述示例被認(rèn)為僅在所有方面進(jìn)行說(shuō)明并且不是限制性的。因此，本發(fā)明的范圍由權(quán)利要求書(shū)指示，而非前面描述。所有在權(quán)利要求等同的方法與范圍中的變化都屬于本發(fā)明的涵蓋范圍?！局鳈?quán)項(xiàng)】1.一種在視頻編碼系統(tǒng)中利用調(diào)色板編碼的編碼視頻數(shù)據(jù)的區(qū)塊的方法，其特征在于，圖片被分割為多個(gè)圖像區(qū)域，該方法包括：接收與當(dāng)前圖像區(qū)域相關(guān)的輸入數(shù)據(jù)，該當(dāng)前圖像區(qū)域由多個(gè)區(qū)塊組成；基于初始的調(diào)色板或三重調(diào)色板、或基于與選擇的區(qū)塊相關(guān)的選擇的調(diào)色板或三重調(diào)色板，確定該當(dāng)前圖像區(qū)域的起始區(qū)塊的調(diào)色板預(yù)測(cè)子，其中該選擇的區(qū)塊位于先前圖像區(qū)域的末端之前的位置處；以及對(duì)該當(dāng)前圖像區(qū)域的多個(gè)區(qū)塊應(yīng)用調(diào)色板編碼，其中該當(dāng)前圖像區(qū)域的至少一個(gè)區(qū)塊使用該當(dāng)前圖像區(qū)域的起始區(qū)塊的調(diào)色板預(yù)測(cè)子作為該調(diào)色板預(yù)測(cè)子。2.根據(jù)權(quán)利要求1所述的在視頻編碼系統(tǒng)中利用調(diào)色板編碼的編碼視頻數(shù)據(jù)的區(qū)塊的方法，其特征在于，該圖像區(qū)域?qū)?yīng)于編碼樹(shù)單元行、圖塊、或條帶。3.根據(jù)權(quán)利要求1所述的在視頻編碼系統(tǒng)中利用調(diào)色板編碼的編碼視頻數(shù)據(jù)的區(qū)塊的方法，其特征在于，若波前并行處理被開(kāi)啟以用于該視頻數(shù)據(jù)，則利用該初始調(diào)色板或三重調(diào)色板、或利用該選擇的調(diào)色板或三重調(diào)色板為該當(dāng)前圖像區(qū)域的該起始區(qū)塊執(zhí)行調(diào)色板編碼，以及若該波前并行處理被關(guān)閉以用于該視頻數(shù)據(jù)，則不對(duì)該當(dāng)前圖像區(qū)域的該起始區(qū)塊執(zhí)行調(diào)色板編碼。4.根據(jù)權(quán)利要求3所述的在視頻編碼系統(tǒng)中利用調(diào)色板編碼的編碼視頻數(shù)據(jù)的區(qū)塊的方法，其特征在于，若該波前并行處理被關(guān)閉以用于該視頻數(shù)據(jù)，該當(dāng)前圖像區(qū)域的該起始區(qū)塊使用在該先前圖像區(qū)域中最后編碼區(qū)塊的最后編碼的調(diào)色板或三重調(diào)色板作為調(diào)色板預(yù)測(cè)子而被調(diào)色板編碼。5.根據(jù)權(quán)利要求1所述的在視頻編碼系統(tǒng)中利用調(diào)色板編碼的編碼視頻數(shù)據(jù)的區(qū)塊的方法，其特征在于，該多個(gè)區(qū)塊被配置為區(qū)塊組，以及該區(qū)塊對(duì)應(yīng)于編碼單元;該區(qū)塊組對(duì)應(yīng)于編碼樹(shù)單元;以及該圖像區(qū)域?qū)?yīng)于編碼樹(shù)單元行。6.根據(jù)權(quán)利要求5所述的在視頻編碼系統(tǒng)中利用調(diào)色板編碼的編碼視頻數(shù)據(jù)的區(qū)塊的方法，其特征在于，當(dāng)該選擇的調(diào)色板或三重調(diào)色板被用作該調(diào)色板預(yù)測(cè)子時(shí)，該選擇的區(qū)塊對(duì)應(yīng)于在先前編碼樹(shù)單兀行中的選擇的編碼樹(shù)單兀的最后的編碼單兀，該先前編碼樹(shù)單元行的該選擇的編碼樹(shù)單元位于當(dāng)前編碼樹(shù)單元行中的起始編碼樹(shù)單元的右上角的位置處，其中該起始編碼樹(shù)單元包括該起始區(qū)塊以及該選擇的調(diào)色板或三重調(diào)色板對(duì)應(yīng)于該選擇的編碼樹(shù)單元的最后編碼單元的最后編碼的調(diào)色板或三重調(diào)色板。7.根據(jù)權(quán)利要求6所述的在視頻編碼系統(tǒng)中利用調(diào)色板編碼的編碼視頻數(shù)據(jù)的區(qū)塊的方法，其特征在于，若該波前并行處理被開(kāi)啟以用于該視頻數(shù)據(jù)，則利用該初始調(diào)色板或三重調(diào)色板、或利用該選擇的調(diào)色板或三重調(diào)色板為該當(dāng)前圖像區(qū)域的該起始區(qū)塊執(zhí)行調(diào)色板編碼，以及若該波前并行處理被關(guān)閉以用于該視頻數(shù)據(jù)，則跳過(guò)對(duì)該當(dāng)前圖像區(qū)域的該起始區(qū)塊執(zhí)行調(diào)色板編碼。8.根據(jù)權(quán)利要求5所述的在視頻編碼系統(tǒng)中利用調(diào)色板編碼的編碼視頻數(shù)據(jù)的區(qū)塊的方法，其特征在于，當(dāng)該選擇的調(diào)色板或三重調(diào)色板被用作該調(diào)色板預(yù)測(cè)子時(shí)，該選擇的區(qū)塊對(duì)應(yīng)于在該先前圖像區(qū)域中的選擇的編碼樹(shù)單元中的選擇的編碼單元，該先前圖像區(qū)域中的選擇的編碼樹(shù)單元在該當(dāng)前圖像區(qū)域中的起始編碼樹(shù)單元之上的位置處，其中該起始編碼樹(shù)單元包括該起始區(qū)塊以及該選擇的調(diào)色板或三重調(diào)色板對(duì)應(yīng)于該選擇的編碼樹(shù)單元的該選擇的編碼單元的最后已編碼的調(diào)色板或三重調(diào)色板。9.根據(jù)權(quán)利要求8所述的在視頻編碼系統(tǒng)中利用調(diào)色板編碼的編碼視頻數(shù)據(jù)的區(qū)塊的方法，其特征在于，在該選擇的編碼樹(shù)單元中的該選擇的編碼單元是預(yù)定義的。10.根據(jù)權(quán)利要求8所述的在視頻編碼系統(tǒng)中利用調(diào)色板編碼的編碼視頻數(shù)據(jù)的區(qū)塊的方法，其特征在于，該選擇的編碼單元對(duì)應(yīng)于該起始區(qū)塊的最近的編碼單元。11.根據(jù)權(quán)利要求1所述的在視頻編碼系統(tǒng)中利用調(diào)色板編碼的編碼視頻數(shù)據(jù)的區(qū)塊的方法，其特征在于，當(dāng)該初始調(diào)色板或三重調(diào)色板被用作該調(diào)色板預(yù)測(cè)子時(shí)，該初始調(diào)色板或三重調(diào)色板對(duì)應(yīng)于預(yù)定值或得到的值。12.根據(jù)權(quán)利要求11所述的在視頻編碼系統(tǒng)中利用調(diào)色板編碼的編碼視頻數(shù)據(jù)的區(qū)塊的方法，其特征在于，該預(yù)定值對(duì)應(yīng)于0。13.根據(jù)權(quán)利要求1所述的在視頻編碼系統(tǒng)中利用調(diào)色板編碼的編碼視頻數(shù)據(jù)的區(qū)塊的方法，其特征在于，該當(dāng)前圖像區(qū)域的多個(gè)區(qū)塊的調(diào)色板編碼以及該先前圖像區(qū)域的多個(gè)區(qū)塊的調(diào)色板編碼在該當(dāng)前圖像區(qū)域的起始區(qū)塊的調(diào)色板編碼之后，以相同的速度進(jìn)行，并且根據(jù)該先前圖像區(qū)域中該選擇的區(qū)塊的調(diào)色板編碼的完成而開(kāi)始。14.根據(jù)權(quán)利要求13所述的在視頻編碼系統(tǒng)中利用調(diào)色板編碼的編碼視頻數(shù)據(jù)的區(qū)塊的方法，其特征在于，該當(dāng)前圖像的每一個(gè)區(qū)塊的一個(gè)或多個(gè)語(yǔ)法元素利用算術(shù)編碼而被編碼，以及用于該當(dāng)前圖像區(qū)域的該起始區(qū)塊的算術(shù)編碼的狀態(tài)繼承該先前圖像區(qū)域的該選擇的區(qū)塊的狀態(tài)。15.根據(jù)權(quán)利要求14所述的在視頻編碼系統(tǒng)中利用調(diào)色板編碼的編碼視頻數(shù)據(jù)的區(qū)塊的方法，其特征在于，該算術(shù)編碼對(duì)應(yīng)于上下文自適應(yīng)二進(jìn)制算術(shù)編碼。16.-種在視頻編碼系統(tǒng)中利用調(diào)色板編碼的編碼視頻數(shù)據(jù)的區(qū)塊的裝置，其特征在于，圖片被分割為多個(gè)圖像區(qū)域，該裝置包括一個(gè)或多個(gè)電子電路，被配置為：接收與當(dāng)前圖像區(qū)域相關(guān)的輸入數(shù)據(jù)，該當(dāng)前圖像區(qū)域由多個(gè)區(qū)塊組成；基于初始的調(diào)色板或三重調(diào)色板、或基于與選擇的區(qū)塊相關(guān)的選擇的調(diào)色板或三重調(diào)色板，確定該當(dāng)前圖像區(qū)域的起始區(qū)塊的調(diào)色板預(yù)測(cè)子，其中該選擇的區(qū)塊位于先前圖像區(qū)域的末端之前的位置處；以及對(duì)該當(dāng)前圖像區(qū)域的區(qū)塊應(yīng)用調(diào)色板編碼，其中該當(dāng)前圖像區(qū)域的至少一個(gè)區(qū)塊使用該當(dāng)前圖像區(qū)域的起始區(qū)塊的調(diào)色板預(yù)測(cè)子作為該調(diào)色板預(yù)測(cè)子。17.根據(jù)權(quán)利要求16所述的在視頻編碼系統(tǒng)中利用調(diào)色板編碼的編碼視頻數(shù)據(jù)的區(qū)塊的裝置，其特征在于，該圖像區(qū)域?qū)?yīng)于編碼樹(shù)單元行、圖塊、或條帶。18.根據(jù)權(quán)利要求16所述的在視頻編碼系統(tǒng)中利用調(diào)色板編碼的編碼視頻數(shù)據(jù)的區(qū)塊的裝置，其特征在于，該多個(gè)區(qū)塊被配置為區(qū)塊組，以及該區(qū)塊對(duì)應(yīng)于編碼單元;該區(qū)塊組對(duì)應(yīng)于編碼樹(shù)單元;以及該圖像區(qū)域?qū)?yīng)于編碼樹(shù)單元行。19.根據(jù)權(quán)利要求18所述的在視頻編碼系統(tǒng)中利用調(diào)色板編碼的編碼視頻數(shù)據(jù)的區(qū)塊的裝置，其特征在于，當(dāng)該選擇的調(diào)色板或三重調(diào)色板被用作該調(diào)色板預(yù)測(cè)子時(shí)，該選擇的區(qū)塊對(duì)應(yīng)于在先前編碼樹(shù)單元行中的選擇的編碼樹(shù)單元的最后的編碼單元，該先前編碼樹(shù)單元行的該選擇的編碼樹(shù)單元位于當(dāng)前編碼樹(shù)單元行中的起始編碼樹(shù)單元的右上角的位置處，其中該起始編碼樹(shù)單元包括該起始區(qū)塊以及該選擇的調(diào)色板或三重調(diào)色板對(duì)應(yīng)于該選擇的編碼樹(shù)單元的最后編碼單元的最后編碼的調(diào)色板或三重調(diào)色板。20.根據(jù)權(quán)利要求18所述的在視頻編碼系統(tǒng)中利用調(diào)色板編碼的編碼視頻數(shù)據(jù)的區(qū)塊的裝置，其特征在于，該當(dāng)前圖像區(qū)域的多個(gè)區(qū)塊的調(diào)色板編碼以及該先前圖像區(qū)域的多個(gè)區(qū)塊的調(diào)色板編碼在該當(dāng)前圖像區(qū)域的起始區(qū)塊的調(diào)色板編碼之后，以相同的速度進(jìn)行，并且根據(jù)該先前圖像區(qū)域中該選擇的區(qū)塊的調(diào)色板編碼的完成而開(kāi)始?！疚臋n編號(hào)】H04N19/00GK105981380SQ201480069501【公開(kāi)日】2016年9月28日【申請(qǐng)日】2014年12月18日【發(fā)明人】莊子德,賴(lài)柏霖,孫域晨,劉杉,許曉中,黃毓文,陳鼎勻【申請(qǐng)人】寰發(fā)股份有限公司