顏色指數(shù)預(yù)測(cè)的方法和裝置的制造方法【專利摘要】本發(fā)明公開(kāi)一種編碼視頻數(shù)據(jù)塊的方法和裝置，其使用包括圖像搜索復(fù)制模式的指數(shù)或像素值預(yù)測(cè)。根據(jù)本發(fā)明，當(dāng)前搜索圖案是基于一個(gè)或多個(gè)先前已編碼像素來(lái)確定。一個(gè)或多個(gè)預(yù)測(cè)因素是根據(jù)在當(dāng)前塊的當(dāng)前像素的當(dāng)前指數(shù)或像素值的當(dāng)前搜索圖案獲得的。使用預(yù)測(cè)因素，編碼或解碼被應(yīng)用至包括當(dāng)前像素的一個(gè)或多個(gè)隨后的像素的一個(gè)或多個(gè)隨后的指數(shù)或像素值。在一個(gè)最簡(jiǎn)單的情況下，一個(gè)或多個(gè)先前已編碼像素對(duì)應(yīng)于在當(dāng)前像素的左側(cè)的單個(gè)先前已編碼像素，以及所述一個(gè)或多個(gè)隨后的像素僅包括當(dāng)前像素?！緦＠f(shuō)明】顏色指數(shù)預(yù)測(cè)的方法和裝置[0001]相關(guān)申請(qǐng)的交叉引用[0002]本申請(qǐng)要求下列申請(qǐng)的優(yōu)先權(quán):2014年1月7日遞交的申請(qǐng)?zhí)枮?1/924,333的美國(guó)臨時(shí)案;2014年1月29日遞交的申請(qǐng)?zhí)枮?1/932,832的美國(guó)臨時(shí)案;2014年3月14日遞交的申請(qǐng)?zhí)枮?1/952,917的美國(guó)臨時(shí)案;2014年3月25日遞交的申請(qǐng)?zhí)枮?1/969,872的美國(guó)臨時(shí)案;2014年3月31日遞交的申請(qǐng)?zhí)枮?1/972,584的美國(guó)臨時(shí)案;2014年5月23日遞交的申請(qǐng)?zhí)枮?2/002，221的美國(guó)臨時(shí)案；2014年7月7日遞交的申請(qǐng)?zhí)枮?2/021，289的美國(guó)臨時(shí)案;2014年7月22日遞交的申請(qǐng)?zhí)枮?2/027，334的美國(guó)臨時(shí)案;2014年8月5日遞交的申請(qǐng)?zhí)枮?2/033,199的美國(guó)臨時(shí)案；W及2014年10月3日遞交的申請(qǐng)?zhí)枮?2/059,239的美國(guó)臨時(shí)案。在此合并參考運(yùn)些申請(qǐng)案的申請(qǐng)標(biāo)的。
技術(shù)領(lǐng)域：
[0003]本發(fā)明設(shè)及用于視頻數(shù)據(jù)的顏色指數(shù)編碼（colorindexcoding)。特別是，本發(fā)明設(shè)及一種通過(guò)使用基于圖案捜索的顏色指數(shù)預(yù)測(cè)來(lái)改善顏色指數(shù)編碼的性能的技術(shù)?！?br>背景技術(shù)：
】[0004]高效視頻編碼化ighEfficien巧VideoCoding,皿VC)是近年來(lái)已開(kāi)發(fā)出的一種新編碼標(biāo)準(zhǔn)。在皿VC系統(tǒng)中，H.264/AVC(AdvancedVideoCoding)中的固定大小的宏塊(fixed-sizemacroblock)由彈性塊（flexibleblock)來(lái)代替，名為編碼單元（codingunit,CU)。在編碼單元中的像素共享相同的編碼參數(shù)，W改善編碼效率。編碼單元開(kāi)始時(shí)可W是最大編碼單元（largestcodingunit，LCU)，其也被稱為皿VC中的編碼樹(shù)單元（coded1:reeunit,CTU)。除了編碼單元的概念，在皿VC中還引入了預(yù)測(cè)單元（predictionunit,PU)的概念。一旦編碼單元分層樹(shù)化ierarchicaltree)的分割完成，每個(gè)葉編碼單元（leafCU)進(jìn)一步根據(jù)預(yù)測(cè)類型和預(yù)測(cè)單元?jiǎng)澐?PUpadition)來(lái)分割成一個(gè)或多個(gè)預(yù)測(cè)單元。[0005]隨著皿VC標(biāo)準(zhǔn)的開(kāi)發(fā)，HEVC擴(kuò)展的開(kāi)發(fā)也已經(jīng)開(kāi)始了。HEVC擴(kuò)展包括范圍擴(kuò)展(rangeextensions,RExt)，其目標(biāo)為非4:2:0顏色格式，例如4:2:2和4:4:4，W及較高的位深度視頻，如每個(gè)樣本12位、14位和16位。其中使用RExt的一個(gè)應(yīng)用可能是屏幕共享，通過(guò)有線或無(wú)線連接。由于畫(huà)面內(nèi)容的具體特點(diǎn)，編碼工具已被開(kāi)發(fā)出來(lái)并且在編碼效率上展示出顯著的改進(jìn)。其中，顏色指數(shù)編碼(也稱為基于主要顏色的編碼)技術(shù)代表像素塊使用指數(shù)到調(diào)色板(主要顏色），并進(jìn)行通過(guò)利用空間冗余來(lái)編碼調(diào)色板和指數(shù)。而可能的顏色組合的總數(shù)是巨大的，對(duì)于典型的屏幕內(nèi)容來(lái)說(shuō)，在圖像區(qū)域的顏色數(shù)量通常是非常有限的。因此，對(duì)于屏幕內(nèi)容材料來(lái)說(shuō)，顏色指數(shù)編碼變得非常有效。[0006]在皿VC范圍擴(kuò)展的開(kāi)發(fā)初期，已公開(kāi)一些建議W解決基于調(diào)色板的編碼。例如，JCTVC-N0247(郭等多人/'RCE3:用于屏幕內(nèi)容編碼的調(diào)色板模式的測(cè)試3.1結(jié)果％ITU-TSG16WP3和IS0/IECJTC1/SC29/WG11的視頻編碼聯(lián)合協(xié)作小組，14日會(huì)議，維也納，奧地利，2013年7月25日-8月2日，文檔:JCTVC-N0247)和JCTVC-00218(郭等多人，"HM-12.0+REXT-4.1的調(diào)色板模式編碼評(píng)價(jià)"，ITU-TSG16WP3和IS0/IECJTC1/SC29/WG11的視頻編碼聯(lián)合協(xié)作小組，15日會(huì)議，日內(nèi)瓦，瑞±，2013年10月23日-11月I日，文檔：JCTVC-00218)中公開(kāi)的調(diào)色板預(yù)測(cè)和共享技術(shù)。在JCTVC-N0247和JCTVC-00218中，各顏色分量(colorcomponent)的調(diào)色板被構(gòu)造并發(fā)送?？蒞從左側(cè)相鄰的編碼單元預(yù)測(cè)（或共享）調(diào)色板W降低位率。在給定塊內(nèi)的所有像素可使用它們的調(diào)色板指數(shù)來(lái)編碼。根據(jù)JCTVC-N0247的編碼處理的一個(gè)例子如下所示。[0007]1.調(diào)色板傳輸:在調(diào)色板元素(element)之后，首先傳輸顏色指數(shù)表的大小。[0008]2.像素值傳輸:在編碼單元中的像素W光柵掃描順序進(jìn)行編碼。對(duì)于一個(gè)或多個(gè)像素的每一個(gè)組，首先傳輸基于運(yùn)行模式的標(biāo)志，W指示正在使用運(yùn)行(run)"模式或者"復(fù)制上方(copy-abover模式。[0009]2.1"運(yùn)行"模式:在"運(yùn)行"模式中，在"palette_run"(例如，M)之后，首先發(fā)信調(diào)色板指數(shù)W表示運(yùn)行值。運(yùn)行值指示M個(gè)樣本的總數(shù)，M個(gè)樣本均使用"運(yùn)行"模式來(lái)編碼。當(dāng)前位置W及隨后的M個(gè)位置不需要傳輸進(jìn)一步的信息，因?yàn)樵谖涣髦邪l(fā)信指出它們具有相同的調(diào)色板指數(shù)。在YUV顏色空間的情況下，調(diào)色板指數(shù)(例如，i)也可W被所有的S個(gè)顏色分量所共享，運(yùn)意味著重構(gòu)的像素值為(Y，U，V)=(paletteY[i]，paletteu[i]，palettev[i])。[0010]2.2"復(fù)制上方'模式:在"復(fù)制上方'模式中，值"(：(^_削心'（例如斯被發(fā)送從指示隨后的N個(gè)位置(包括當(dāng)前位置），其調(diào)色板指數(shù)與上一行對(duì)應(yīng)的調(diào)色板指數(shù)是相同的。[0011]3.殘值(residue)的傳輸:在階段2中發(fā)送的調(diào)色板指數(shù)被轉(zhuǎn)換回像素值并用作預(yù)測(cè)。使用肥VC殘差編碼(residualcoding)來(lái)發(fā)送殘值信息，W及被添加至重構(gòu)的預(yù)測(cè)。[0012]在JCTVC-N0247中，每個(gè)分量的調(diào)色板均被構(gòu)造和發(fā)送?？蒞從左側(cè)相鄰的編碼單元預(yù)測(cè)（共享）調(diào)色板，W降低位率。在JCTVC-00218中，調(diào)色板中的每個(gè)元素均為S元組(triplet),代表=個(gè)顏色分量的特定組合。橫跨編碼單元的調(diào)色板的預(yù)測(cè)編碼被移除。[0013]另一基于主要顏色的編碼(顏色指數(shù)編碼)方法由郭等多人所公開(kāi)的。在JCTVC-00182中（Guo等多人/'AHG8:基于主要顏色的屏幕內(nèi)容編碼"JTU-TSG16WP3和IS0/IECJTC1/SC29/WG11的視頻編碼聯(lián)合協(xié)作小組，15次會(huì)議：日內(nèi)瓦，瑞±，2013年10月23日-11月1日，文檔:JCTVC-OO182)。根據(jù)JCTVC-OO182，各分量的調(diào)色板被構(gòu)造和發(fā)送。然而，取代從左側(cè)編碼單元來(lái)預(yù)測(cè)整個(gè)調(diào)色板，調(diào)色板的個(gè)別條目可W從上方的編碼單元或左側(cè)的編碼單元的準(zhǔn)確對(duì)應(yīng)的調(diào)色板來(lái)預(yù)測(cè)。[0014]根據(jù)JCTVC-00182,預(yù)測(cè)編碼方法應(yīng)用于指數(shù)W傳輸像素值，其中像素線可W通過(guò)不同的模式進(jìn)行預(yù)測(cè)。具體來(lái)說(shuō)，有巧巾線模式可用于像素行，即水平模式、垂直模式和正常模式。在水平模式下，在同一行中的所有像素具有相同的值。如果該值是與上方的像素行的第一像素相同，只有行模式信令位被發(fā)送。否則，該指數(shù)值也被發(fā)送。在垂直模式中，當(dāng)前像素線與上方像素線是相同的。因此，只有行模式信令位被發(fā)送。在正常模式下，行中的每個(gè)像素被分別預(yù)測(cè)。對(duì)于每個(gè)像素，左側(cè)或上方的相鄰像素用作預(yù)測(cè)值，并且該預(yù)測(cè)符號(hào)被發(fā)送到解碼器。此外，像素被分類為主要顏色像素(majorcolorpixels)和例外像素(escapepixels)。對(duì)于主要彩色像素，解碼器使用主要顏色指數(shù)和調(diào)色板重構(gòu)的像素值。對(duì)于例外像素，編碼器將進(jìn)一步發(fā)送像素值。[0015]因此，需要進(jìn)一步提高與顏色指數(shù)編碼相關(guān)的編碼效率的方法?！?br/>發(fā)明內(nèi)容】[0016]本發(fā)明公開(kāi)一種視頻數(shù)據(jù)塊的顏色指數(shù)編碼的方法和裝置，其使用包括圖像捜索復(fù)制模式的指數(shù)或像素值預(yù)測(cè)。根據(jù)本發(fā)明，當(dāng)前捜索圖案是基于一個(gè)或多個(gè)先前已編碼像素來(lái)確定。一個(gè)或多個(gè)預(yù)測(cè)因素是根據(jù)在當(dāng)前塊的當(dāng)前像素的當(dāng)前指數(shù)或像素值的當(dāng)前捜索圖案獲得的。使用預(yù)測(cè)因素，編碼或解碼被應(yīng)用至包括當(dāng)前像素的一個(gè)或多個(gè)隨后的像素的一個(gè)或多個(gè)隨后的指數(shù)或像素值。在一個(gè)最簡(jiǎn)單的情況下，一個(gè)或多個(gè)先前已編碼像素對(duì)應(yīng)于在當(dāng)前像素的左側(cè)的單個(gè)先前已編碼像素，W及所述一個(gè)或多個(gè)隨后的像素僅包括當(dāng)前像素。捜索模式可W基于一個(gè)或多個(gè)先前已編碼指數(shù)。所述一個(gè)或多個(gè)先前已編碼指數(shù)可W對(duì)應(yīng)于單個(gè)顏色指數(shù)或聯(lián)合顏色指數(shù)。運(yùn)行長(zhǎng)度可W用來(lái)指示使用預(yù)測(cè)編碼因素的隨后的像素的數(shù)量。[0017]該預(yù)測(cè)因素可W根據(jù)利用圖案關(guān)系表的當(dāng)前捜索圖案來(lái)獲得，其中，每一個(gè)捜索圖案指向圖案關(guān)系表中的一個(gè)條目，W及圖案關(guān)系表中的每一條目包括一個(gè)或多個(gè)候選預(yù)測(cè)因素。圖案關(guān)系表可W存儲(chǔ)可作為預(yù)測(cè)因素的指數(shù)值或像素值。圖案關(guān)系表也可W存儲(chǔ)用于定位目標(biāo)參考像素的運(yùn)動(dòng)矢量值，W檢索作為預(yù)測(cè)因素的各個(gè)指數(shù)或像素值。[0018]圖案關(guān)系表可W根據(jù)當(dāng)前捜索圖案和隨后的指數(shù)進(jìn)行更新。當(dāng)一個(gè)或多個(gè)先前已編碼像素對(duì)應(yīng)于單個(gè)先前已編碼像素W及所述一個(gè)或多個(gè)隨后的像素僅包括當(dāng)前像素時(shí)，圖案關(guān)系表可W根據(jù)對(duì)應(yīng)于當(dāng)前像素左側(cè)的已解碼指數(shù)或像素值對(duì)和當(dāng)前指數(shù)的當(dāng)前候選指數(shù)或像素值來(lái)更新。如果所述一個(gè)或多個(gè)隨后的指數(shù)或像素值對(duì)應(yīng)于先前已解碼指數(shù)或像素值的一個(gè)捜索圖案，不更新該圖案關(guān)系表。如果隨后的指數(shù)或像素值對(duì)應(yīng)于另一預(yù)測(cè)模式的現(xiàn)有預(yù)測(cè)圖案，不更新該圖案關(guān)系表。如果所述一個(gè)或多個(gè)隨后的像素對(duì)應(yīng)于所述圖案關(guān)系表的一個(gè)現(xiàn)有的候選預(yù)測(cè)因素，不更新所述圖案關(guān)系表。如果選定的條目的相關(guān)聯(lián)的捜索圖案對(duì)應(yīng)于最后一次使用時(shí)間最長(zhǎng)的捜索圖案或最后一次使用的捜索圖案，刪除所述圖案關(guān)系表中選定的條目。[0019]如果所述圖案關(guān)系表包括每個(gè)捜索圖案的多個(gè)候選預(yù)測(cè)因素，選擇指示用于指示所選擇的候選預(yù)測(cè)因素。如果所述圖案關(guān)系表包括例外指數(shù)，使用替代指數(shù)來(lái)替代所述例外指數(shù)。所述替代指數(shù)對(duì)應(yīng)于預(yù)定的指數(shù)或從一個(gè)或多個(gè)相鄰的已解碼指數(shù)獲得。[0020]所述圖案關(guān)系表可W被對(duì)應(yīng)于編碼樹(shù)單元、碎片或子串中的編碼單位、預(yù)測(cè)單元或轉(zhuǎn)換單元的多個(gè)塊重復(fù)使用。在所述圖案關(guān)系表被所述編碼樹(shù)單元或子串中的下一個(gè)塊重新使用之前，所述圖案關(guān)系表被修改。圖案關(guān)系表可W通過(guò)識(shí)別所述當(dāng)前塊與下一個(gè)塊之間的顏色對(duì)應(yīng)W及根據(jù)識(shí)別的所述顏色對(duì)應(yīng)來(lái)修改。[0021]掃描圖案在多個(gè)方向中橫跨所述當(dāng)前塊的所有像素，并所述多個(gè)方向與相關(guān)聯(lián)的多個(gè)圖案關(guān)系表用于編碼或解碼所述一個(gè)或多個(gè)隨后的指數(shù)或像素值。所述掃描圖案為水平蛇形掃描、垂直蛇形掃描、折線掃描或希爾伯特掃描。所述多個(gè)圖案關(guān)系表包括與由左至右方向相關(guān)聯(lián)的第一表和由右至左方向相關(guān)聯(lián)的第二表。[0022]如果所述當(dāng)前像素的派生預(yù)測(cè)因素大于最大有效指數(shù)值或像素值，所述派生預(yù)測(cè)因素被預(yù)定的指數(shù)或像素值、或者派生指數(shù)或像素值代替。所述派生預(yù)測(cè)因素被對(duì)應(yīng)于最小指數(shù)或像素值的所述派生指數(shù)或像素值代替，所述最小指數(shù)或像素值不是所述一個(gè)或多個(gè)預(yù)測(cè)因素的有效指數(shù)或像素值。所述派生預(yù)測(cè)因素被設(shè)置為零。[0023]所述編碼還包括復(fù)制上方模式和復(fù)制左側(cè)模式。使用二進(jìn)制代碼來(lái)發(fā)信編碼模式，W及使用基于上下文的編碼來(lái)編碼所述二進(jìn)制代碼。【附圖說(shuō)明】[0024]圖1A-1B為根據(jù)表3的顏色指數(shù)表將相鄰像素的顏色值轉(zhuǎn)換為顏色指數(shù)的示例，其中在圖IA中的相鄰像素值被轉(zhuǎn)換為圖IB中的相鄰像素指數(shù)。[0025]圖2為本發(fā)明一實(shí)施例的使用圖案捜索復(fù)制模式（copy-by-pattern-searchmode)的用于預(yù)測(cè)塊的指數(shù)的水平移動(dòng)掃描順序的示意圖。[00%]圖3為根據(jù)掃描方向生成用于不同圖案關(guān)系表(patternrelation化ble，PRT)的不同更新指數(shù)對(duì)(updatingindexpairs)的示意圖。[0027]圖4為使用一個(gè)掃描方向的數(shù)據(jù)來(lái)更新多個(gè)圖案關(guān)系表的示意圖。[0028]圖5A-5B為根據(jù)先前的編碼模式和指數(shù)預(yù)測(cè)說(shuō)明在指數(shù)預(yù)測(cè)中的冗余的實(shí)施例。[0029]圖6為根據(jù)本發(fā)明的一實(shí)施例的用于顏色指數(shù)或像素值編碼的系統(tǒng)使用包括圖案捜索復(fù)制模式的流程圖。【具體實(shí)施方式】[0030]在本發(fā)明中，公開(kāi)了改善顏色指數(shù)編碼的性能的各種技術(shù)。特別是，新的復(fù)制運(yùn)行模式，使用一個(gè)或多個(gè)先前已解碼的指數(shù)來(lái)識(shí)別當(dāng)前指數(shù)的指數(shù)預(yù)測(cè)候選。[0031]"圖案捜索復(fù)制"模式[0032]本發(fā)明中掲露一種新的復(fù)制運(yùn)行模式，命名為圖案捜索復(fù)制模式。與運(yùn)行模式和復(fù)制上方模式相類似，當(dāng)使用圖案捜索復(fù)制模式時(shí)，值"copy_run"(例如，N)被發(fā)送或被導(dǎo)出W指示隨后的N個(gè)位置(包括當(dāng)前位置），調(diào)色板指數(shù)等于圖案捜索派生指數(shù)(pattern-search-derivedindices)(也被稱為候選指數(shù)預(yù)測(cè)）。[0033]使用先前的K個(gè)已解碼像素的像素來(lái)獲取圖案捜索派生指數(shù)，W查找先前已解碼指數(shù)的相同圖案。然后，使用圖案捜索派生指數(shù)來(lái)編碼從當(dāng)前位置開(kāi)始的隨后的N個(gè)指數(shù)。K可W被傳輸或派生。N和K為大于或等于1的整數(shù)。[0034]先前的K個(gè)已解碼像素可位于非連續(xù)位置。先前的K個(gè)已解碼指數(shù)可W位于位置的特殊圖案。例如，先前的2個(gè)已解碼像素可W是上方和左側(cè)的樣本。在K等于1的情況下，使用先前的單個(gè)已解碼指數(shù)作為捜索圖案。例如，先前的單個(gè)已解碼像素可W是上方的樣本。在另一個(gè)例子中，先前的單個(gè)已解碼像素可W是左側(cè)的樣本。[0035]根據(jù)一個(gè)實(shí)施例，該解碼器可W檢查隨后的N個(gè)指數(shù)的冗余的候選。如果有隨后的N個(gè)指數(shù)的任意兩個(gè)候選是相同的，冗余的候選可W被刪除。因此，解碼器可W使用剩余的候選。[0036]在JCTVC-00182中，聯(lián)合顏色指數(shù)由S個(gè)顏色指數(shù)組成。本發(fā)明的一個(gè)實(shí)施例也可W基于單個(gè)顏色指數(shù)。相應(yīng)地，K個(gè)已解碼指數(shù)可對(duì)應(yīng)聯(lián)合顏色指數(shù)（jointcolorindices)或單個(gè)（individual)顏色指數(shù)。在K個(gè)已解碼指數(shù)對(duì)應(yīng)聯(lián)合顏色指數(shù)的情況下，解碼器將使用聯(lián)合顏色指數(shù)圖案來(lái)捜索先前已解碼指數(shù)的匹配圖案。當(dāng)匹配圖案被查找到時(shí)，通過(guò)圖案捜索派生指數(shù)來(lái)編碼N個(gè)隨后的聯(lián)合顏色指數(shù)。[0037]如果K個(gè)已解碼指數(shù)是單個(gè)顏色指數(shù)，解碼器使用單個(gè)顏色指數(shù)模式，W在先前已解碼單個(gè)指數(shù)中捜索匹配的圖案。在運(yùn)種情況下，編碼隨后的N個(gè)像素的指數(shù)的總數(shù)量將是對(duì)應(yīng)于N個(gè)圖案捜索派生指數(shù)的N蝴個(gè)單個(gè)顏色指數(shù)。X可W對(duì)應(yīng)于顏色分量的數(shù)目，并且可W被傳輸或派生。[003引為了避免圖案捜索，編碼系統(tǒng)可W使用圖案關(guān)系表(patternrelationtable,PRT)來(lái)確定當(dāng)前捜索圖案的調(diào)色板預(yù)測(cè)。解碼器可W建立圖案關(guān)系表，并繼續(xù)跟蹤其最后出現(xiàn)的位置。[0039]當(dāng)先前的樣本包括例外像素時(shí)，解碼器可W使用最近的（nearest)非例外像素來(lái)查找其最后出現(xiàn)的位置。然后，解碼器使用不包括例外像素的位置的隨后的N個(gè)樣本來(lái)作為圖案捜索派生指數(shù)。[0040]根據(jù)一實(shí)施例，圖案關(guān)系表可W自適應(yīng)地更新。解碼器可W檢查先前的K個(gè)已解碼指數(shù)和隨后的N個(gè)指數(shù)之間的關(guān)系。如果隨后的N個(gè)指數(shù)與已經(jīng)在表中的圖案指數(shù)相同，解碼器可W跳過(guò)圖案關(guān)系表的更新。圖案關(guān)系表更新期間，解碼器可W檢查先前的K個(gè)已解碼指數(shù)和最后出現(xiàn)的更新位置的隨后的N個(gè)指數(shù)之間的關(guān)系。N可W被傳輸或派生。如果隨后的N個(gè)指數(shù)對(duì)應(yīng)于另一個(gè)預(yù)測(cè)模式的一個(gè)現(xiàn)有的預(yù)測(cè)圖案，該解碼器可W跳過(guò)更新。[0041]在K=1和N=1的情況下，如果隨后的N(即，1)個(gè)指數(shù)等于先前的K(即，1)個(gè)已解碼指數(shù)，解碼器可W跳過(guò)更新。[0042]-些圖案關(guān)系表更新的例子列舉如下：[0043].如果隨后的1個(gè)指數(shù)等于先前的1個(gè)已解碼指數(shù)，解碼器可W跳過(guò)圖案關(guān)系表的更新。[0044]?如果隨后的2個(gè)指數(shù)等于先前的1個(gè)已解碼指數(shù)，解碼器可W跳過(guò)更新。[0045]?如果隨后的1個(gè)指數(shù)等于先前的2個(gè)已解碼指數(shù)其中之一，解碼器可W跳過(guò)更新。[0046]?如果隨后的2個(gè)指數(shù)等于先前的2個(gè)已解碼指數(shù)其中之一，解碼器可W跳過(guò)更新。[0047]此外，在解碼時(shí)，解碼器保持圖案關(guān)系表W記錄先前的K個(gè)已解碼指數(shù)和隨后的N個(gè)指數(shù)之間的關(guān)系。在解碼新的N個(gè)指數(shù)之前，解碼器使用先前的K個(gè)已解碼指數(shù)來(lái)捜索隨后的N個(gè)指數(shù)的預(yù)測(cè)圖案。N和K可W被傳輸或派生。[0048]圖案關(guān)系表舉例如表1所示。第一列是先前的K個(gè)已解碼指數(shù)。在表1的實(shí)施例中，圖案關(guān)系表具有先前的K個(gè)已解碼指數(shù)的條目（entry)的總數(shù)為X。與先前的K個(gè)已解碼指數(shù)相關(guān)的每個(gè)捜索圖案指向圖案關(guān)系表中的一個(gè)條目。每一個(gè)條目都有P個(gè)候選預(yù)測(cè)因素(candidatepredictors)。解碼器可W使用正被解碼的當(dāng)前像素的先前的K個(gè)已解碼指數(shù)，來(lái)確定P個(gè)候選W作為隨后的N個(gè)指數(shù)的候選預(yù)測(cè)因素。[0049]表1[(K)加][0化1][0052]在另一個(gè)例子中，"隨后的N個(gè)指數(shù)的候選"可包括Z個(gè)指數(shù)，隨后的N個(gè)指數(shù)是來(lái)自于Z個(gè)指數(shù)。另一個(gè)例子是，Z=I和隨后的N個(gè)指數(shù)都等于該同1個(gè)指數(shù)。[0053]圖案關(guān)系表中的先前的K個(gè)已解碼指數(shù)可W是聯(lián)合顏色指數(shù)或單個(gè)顏色指數(shù)。在圖案關(guān)系表中的P個(gè)候選可W是顏色聯(lián)合指數(shù)或單個(gè)顏色指數(shù)。[0054]在表1的例子中，圖案關(guān)系表中具有隨后的N個(gè)指數(shù)的多個(gè)候選（即，P個(gè)）。該解碼器可W檢查在P個(gè)候選中是否有隨后的N個(gè)指數(shù)的相同的候選。如果有，解碼器可W刪除冗余的候選，并且僅使用剩余的候選。[0055]為了提高解析吞吐量(parsingthroughput)，如果P個(gè)候選包括任何例外指數(shù)，例外指數(shù)可被設(shè)置為非例外指數(shù)(例如，idx_re)。非例外指數(shù)可W被傳輸或派生。非例外指數(shù)可W設(shè)置為0,或設(shè)置為具有最高出現(xiàn)率化ighestOC州rrence)的指數(shù)。非例外指數(shù)也可W來(lái)自相鄰的非例外指數(shù)。在運(yùn)種情況下，特定的指數(shù)可W用來(lái)表示在哪里復(fù)制相鄰的重構(gòu)的像素值。例如，相鄰的重構(gòu)的像素值可W來(lái)自左上方(above-left,AL)、右上方(above-ri曲t，AR)、左下方（left-down，LD)、上方(above,A)或左側(cè)(Xeft，L)的像素。[0056]圖案關(guān)系表的條目（即，在示例的表1中的行）的數(shù)量，可W是先前的K個(gè)已解碼指數(shù)的可能組合的最大數(shù)量。在圖案關(guān)系表中，可W跳過(guò)第一列（即，對(duì)應(yīng)于先前的K個(gè)已解碼指數(shù)的捜索圖案）。該解碼器可W在派生的條目中不經(jīng)過(guò)表捜索就很容易地定位候選。[0057]如果圖案關(guān)系表的條目（行）的數(shù)量不是先前的K個(gè)已解碼指數(shù)的可能組合的最大數(shù)量，解碼器可W保持小大小的指南表(guidetab1e，GT)，小大小的指南表指示如何基于先前的K個(gè)已解碼指數(shù)在圖案關(guān)系表中尋找候選。例如，GT可具有對(duì)應(yīng)于先前的K個(gè)已解碼指數(shù)的可能組合的最大數(shù)量的N_max個(gè)條目。GT可W使用每個(gè)條目1位來(lái)表示在圖案關(guān)系是否有對(duì)應(yīng)于先前的K個(gè)已解碼指數(shù)的有效候選(validcandidate)。如果沒(méi)有有效候選，可W跳過(guò)圖案關(guān)系表的捜索。[0058]圖案關(guān)系表的條目（行）的數(shù)量，可W限制在不超過(guò)最大大?。ɡ?，size_max)W降低表的大小。最大大小可W被傳輸或派生。在解碼進(jìn)程中，如果條目的大小大于size,max,-個(gè)或多個(gè)條目將被刪除，在表的更新期間新的條目會(huì)被添加到圖案關(guān)系表中?？蒞根據(jù)條目最后一次使用的時(shí)間來(lái)獲取需被刪除的條目。也可W根據(jù)條目被使用的頻率來(lái)獲取需被刪除的條目。被刪除的條目可對(duì)應(yīng)于最后一次使用時(shí)間最長(zhǎng)(thelongestIatest-used-time)的條目，即FIF0(FirstInFirstOut)。刪除的條目也可W是使用最少的條目。[0059]在更新圖案關(guān)系表時(shí)，解碼器可W檢查先前的K個(gè)已解碼指數(shù)和更新隨后的N個(gè)指數(shù)的候選之間的關(guān)系。如果隨后的N個(gè)指數(shù)對(duì)應(yīng)于另一個(gè)預(yù)測(cè)模式的一個(gè)現(xiàn)有的預(yù)測(cè)圖案，該解碼器可W跳過(guò)更新。如果更新候選等于在圖案關(guān)系表中的其他候選，解碼器可W跳過(guò)更新。如果更新的候選與先前已解碼指數(shù)相等，解碼器可W跳過(guò)更新。[0060]在更新圖案關(guān)系表時(shí)，解碼器可W檢查先前的1個(gè)已解碼指數(shù)和更新隨后的1個(gè)指數(shù)的候選之間的關(guān)系。如果先前的I個(gè)已解碼指數(shù)等于隨后的I個(gè)指數(shù)，解碼器可W跳過(guò)更新。[0061]在另一個(gè)例子中，在更新圖案關(guān)系表時(shí)，解碼器可W檢查先前的K個(gè)已解碼指數(shù)和更新隨后的N個(gè)指數(shù)的候選之間的關(guān)系。如果隨后的N個(gè)指數(shù)對(duì)應(yīng)于另一個(gè)預(yù)測(cè)模式的一個(gè)現(xiàn)有的預(yù)測(cè)圖案，該解碼器可W跳過(guò)更新。[0062]圖案關(guān)系表可W在編碼單元（CU)、預(yù)測(cè)單元（PU)或轉(zhuǎn)換單元（TransformUnit,TU)間傳播。換句話說(shuō)，多個(gè)編碼單元、預(yù)測(cè)單元或轉(zhuǎn)換單元之間可W共享（即重復(fù)使用）圖案關(guān)系表。圖案關(guān)系表只需要在子串（slice)、碎片（tile)或編碼樹(shù)單元（CodingtreeUnit,CTU)的開(kāi)始處初始化。當(dāng)圖案關(guān)系表在編碼單元/預(yù)測(cè)單元/轉(zhuǎn)換單元間傳播時(shí)，可W在傳播之前修改表。[0063]表修改規(guī)則的示例性流程如下：[0064]?從編碼單元A至編碼單元B傳播主要顏色表；[0065]?比較編碼單元A和編碼單元B的主要顏色表，并查找相應(yīng)的顏色；W及[0066].根據(jù)查找的相應(yīng)的顏色關(guān)系，將編碼單元A的圖案關(guān)系表中的指數(shù)修改至編碼單元B的新的圖案關(guān)系表。[0067]查找相應(yīng)的顏色的方法可W基于編碼單元A的圖案關(guān)系表和編碼單元B的圖案關(guān)系表之間的顏色差異。例如，如果所選擇的顏色的差異小于闊值(例如，"thrd_c")，所選擇的顏色則是對(duì)應(yīng)的顏色。闊值可W被傳輸或派生。[0068]在基于運(yùn)行的顏色指數(shù)編碼中，指數(shù)編碼模式(例如，復(fù)制上方模式、復(fù)制左側(cè)模式和JCTVC-00182中掲露的無(wú)預(yù)測(cè)模式)需被發(fā)信，如此一來(lái)，解碼器可W正確地重構(gòu)指數(shù)數(shù)據(jù)。除了先前掲露的編碼模式外，圖案捜索復(fù)制模式可被用作一種附加的編碼方式。表2中示出了根據(jù)本發(fā)明的一實(shí)施例的伴隨JCTVC-00182的指數(shù)編碼模式發(fā)信的發(fā)信指數(shù)編碼模式的示例?；诒景l(fā)明的指數(shù)編碼模式的信號(hào)可W應(yīng)用于正常線模式（normallinemode)，其中該指數(shù)是像素的預(yù)測(cè)（pixel-wisepredicted)。然而，基于本發(fā)明的指數(shù)編碼模式的信號(hào)也可應(yīng)用于像素的指數(shù)預(yù)測(cè)(pixel-wiseindexprediction)。[0069]主。[0070][0071]如果將被編碼的像素相鄰于當(dāng)前編碼單元的邊界，本發(fā)明的一個(gè)實(shí)施例采用當(dāng)前編碼單元的相鄰像素(nei曲boringpixels,NPs)作為先前的K個(gè)已解碼指數(shù)W及作為先前的K個(gè)已解碼指數(shù)的部分來(lái)捜索圖案關(guān)系表。[0072]根據(jù)主要顏色表，相鄰像素的像素值可W被轉(zhuǎn)換成顏色指數(shù)。轉(zhuǎn)換后的顏色指數(shù)然后用來(lái)預(yù)測(cè)當(dāng)前編碼單元的顏色指的。表3說(shuō)明了可用于將相鄰像素的像素值轉(zhuǎn)換為顏色指數(shù)的顏色指數(shù)表的示例。圖IA和圖IB示出了根據(jù)表3中的顏色指數(shù)表來(lái)將相鄰像素的重構(gòu)的顏色值轉(zhuǎn)換成顏色指數(shù)的實(shí)施例。在圖IA中，相鄰像素顯示為具有填充圖案的正方形。顏色值為顯示在圓括號(hào)中的數(shù)量。根據(jù)表3,運(yùn)些顏色值被映射到顏色指數(shù)。相鄰像素的顏色值和相應(yīng)的顏色指數(shù)如圖IB所示。干凈的方塊對(duì)應(yīng)于將被預(yù)測(cè)的當(dāng)前塊(例如，8X8的編碼單元)的像素。[0073]親3[0074][0075][0076]根據(jù)本發(fā)明，相鄰像素可W是任何先前已解碼的或重構(gòu)的像素，包括空間上的相鄰像素或時(shí)間上的相鄰像素。相鄰的像素可W是沒(méi)有任何環(huán)路濾波(例如，樣本自適應(yīng)偏移(samp1eadaptiveoffSet，SAO)或高效視頻編碼(肥VC)標(biāo)準(zhǔn)披露的去塊濾波)的重構(gòu)的像素。相鄰像素也可W是通過(guò)樣本自適應(yīng)偏移、去塊濾波或上述兩者組合的重構(gòu)的像素。時(shí)間上的相鄰像素可W是在參考圖像中的同位位置的像素或通過(guò)運(yùn)動(dòng)矢量指明的位置的像素，其中運(yùn)動(dòng)矢量可W是指向面見(jiàn)參考圖像（interviewreferencepicture)的視差矢量(disparityvector,DV)或指向當(dāng)前圖像的塊矢量(blockvector,BV)。在圖Ia和圖化為例，WS對(duì)應(yīng)的像素位于最近W上行和最近的左欄。[0077]圖案關(guān)系表存儲(chǔ)像素值[0078]表1中示例的圖案關(guān)系表意味著存儲(chǔ)對(duì)應(yīng)于指數(shù)值的隨后的N個(gè)指數(shù)的候選。然而，圖案關(guān)系表也可W存儲(chǔ)像素值而不是指數(shù)值。當(dāng)一值"copy_run"(例如，N)被傳輸或派生W指示隨后的N個(gè)位置(包括當(dāng)前位置)時(shí)，預(yù)測(cè)的像素值等于圖案捜索派生像素值。N可W是1。預(yù)測(cè)的像素值可W等于重構(gòu)的像素值。更新的方法可W與存儲(chǔ)指數(shù)值的圖案關(guān)系表的更新方法相同。圖案關(guān)系表在對(duì)應(yīng)于一個(gè)先前的K個(gè)指數(shù)圖案的每個(gè)條目中可包括Z個(gè)像素值，W及隨后的N個(gè)像素值是來(lái)自于Z個(gè)像素的值。Z可W是任何大于或等于1的整數(shù)。[0079]存儲(chǔ)像素值的圖案關(guān)系表類似于存儲(chǔ)像素指數(shù)的表1。第一列為先前的K個(gè)已解碼指數(shù)。解碼器可W使用當(dāng)前解碼指數(shù)的先前的K個(gè)已解碼指數(shù)來(lái)確定圖案關(guān)系表的條目(即，一行），W為隨后的N個(gè)像素值查找作為預(yù)測(cè)的P個(gè)候選。然而，在運(yùn)種情況下圖案關(guān)系表存儲(chǔ)像素值而不是指數(shù)。[0080]當(dāng)圖案關(guān)系表存儲(chǔ)像素值而不是指數(shù)時(shí)，在前面提到的存儲(chǔ)指數(shù)的情況下的各種的配置、使用情況、表的更新和冗余去除方法都可W適用于當(dāng)前的情況。例如，K可W是1，W及N也可W是1。圖案關(guān)系表可W在有或沒(méi)有修改的情況下在編碼單元/預(yù)測(cè)單元/轉(zhuǎn)換單元間傳播。在圖案關(guān)系表在編碼單元/預(yù)測(cè)單元/轉(zhuǎn)換單元間傳播的情況下，圖案關(guān)系表傳播可W在子串層級(jí)（siice-level)、碎片層級(jí)（tile-level)、編碼樹(shù)單元行層級(jí)（CTU-row-Ievel)或編碼樹(shù)單元層級(jí)（CTU-level)進(jìn)行重置。當(dāng)名叫波前并行處理（WavefrontParallelProcessing,WPP)的進(jìn)程被應(yīng)用時(shí)，重置可W被開(kāi)啟。對(duì)于重置進(jìn)程，圖案關(guān)系表可W被設(shè)置為一預(yù)定義的或派生的值，例如，第一個(gè)圖案關(guān)系表的候選為0和第二個(gè)圖案關(guān)系表的候選為I，或從其右上塊繼承圖案關(guān)系表。波前并行處理的特征用于HEVC，其中編碼樹(shù)單元的每一行可W被作為子數(shù)據(jù)流(SUb-S化earns)由多個(gè)編碼或解碼線程(thread)并行處理。為了限制編碼效率的下降，處理命令的波前圖案確保對(duì)空間上的相鄰的依賴是不改變的。[0081]圖案關(guān)系表在編碼單元/預(yù)測(cè)單元/轉(zhuǎn)換單元間傳播并伴隨修改的一個(gè)例子如下。相應(yīng)與當(dāng)前編碼單元和預(yù)測(cè)(或先前的編碼單元)之間的調(diào)色板的值可首先被確定。條目位置和候選值可W根據(jù)相應(yīng)的值來(lái)改變。[0082]對(duì)存儲(chǔ)像素值的圖案關(guān)系表，在預(yù)測(cè)表中的先前的K個(gè)已解碼指數(shù)可W是聯(lián)合顏色指數(shù)或個(gè)別顏色指數(shù)。在預(yù)測(cè)表中的P個(gè)候選可W是聯(lián)合顏色指數(shù)或單個(gè)顏色指數(shù)。在一個(gè)例子中，先前的K個(gè)已解碼指數(shù)可W來(lái)自一個(gè)或多個(gè)分量的顏色指數(shù)（component-wisecolorindices)。[0083]圖案關(guān)系表的更多實(shí)例[0084]下面的例子中，圖案關(guān)系表可應(yīng)用于存儲(chǔ)像素指數(shù)和存儲(chǔ)像素值運(yùn)兩種情況。在一個(gè)例子中，當(dāng)獲取先前的K個(gè)已解碼指數(shù)時(shí)，對(duì)于不同的顏色分量，圖案關(guān)系表可W使用單個(gè)位深度（individualbitdepth)。例如，每個(gè)指數(shù)的顏色分量1的Hl最高有效位(MSBs)、顏色分量2的H2最高有效位、顏色分量3的H3最高有效位可W用來(lái)獲取先前的K個(gè)已解碼指數(shù)。顏色分量可對(duì)應(yīng)于R/G/B/或Y/U/V格式。為深度H1、H2和H3可W是相同的或不同的。更重要的顏色分量(例如，Y/U/V中的Y)可W使用更多的位，如化〉=肥〉=冊(cè)〉或化〉=冊(cè)〉=H2。在Y/U/V格式的情況下，Hl最高有效位可用于Y分量。H1/H2/H3位深度可W是3/3/1、3/1/3、3/3/0、3/0/3或2/2/2。[0085]如前面所述，P可W是1或更大。當(dāng)P大于1時(shí)，編碼器可能需要發(fā)信（例如，"115抓_CAN護(hù)）使用哪一個(gè)候選。在發(fā)信當(dāng)前像素使用哪一個(gè)候選時(shí)，不同的上下文模型（contextmodel)可用于根據(jù)先前的信令來(lái)編碼當(dāng)前像素。[0086]在一個(gè)例子中，可使用P個(gè)上下文模型，W及上下文模型是來(lái)自于先前已解碼的候選信號(hào)。解碼器可存儲(chǔ)最新的候選信號(hào)，并將其用于基于上下文的解碼。運(yùn)個(gè)最新的候選信號(hào)可W在有或沒(méi)有修改的情況下在編碼單元/預(yù)測(cè)單元/轉(zhuǎn)換單元間傳播。[0087]在另一個(gè)例子中，可W使用P個(gè)上下文模型，W及上下文模型是來(lái)自于先前已解碼的候選信號(hào)和相同的"先前的K個(gè)已解碼指數(shù)"。再次，解碼器可W存儲(chǔ)"先前的K個(gè)解碼指數(shù)"的最新的候選信號(hào)。圖案關(guān)系表可W在有或沒(méi)有修改的情況下在編碼單元/預(yù)測(cè)單元/轉(zhuǎn)換單元間傳播。[0088]上述掲露的最新的候選信號(hào)/圖案關(guān)系表傳播可W在子串層級(jí)、碎片層級(jí)、編碼樹(shù)單元行層級(jí)或編碼樹(shù)單元層級(jí)進(jìn)行重置。當(dāng)應(yīng)用WPP時(shí)，重置可W被開(kāi)啟。對(duì)于重置進(jìn)程，最新的候選信號(hào)/圖案關(guān)系表可W被設(shè)置為預(yù)定義的或派生的值(例如，0)或從其右上塊繼承最新的候選信號(hào)/圖案關(guān)系表。[0089]在K=UN=I和P=2的情況下，更新圖案關(guān)系表的示例描述如下。[0090]?更新之前，解碼器可W檢查更新的候選是否等于先前已解碼指數(shù)或在第一條目中的候選(即，候選1)。如果是，解碼器可W跳過(guò)更新。[0091].如果更新的候選等于在圖案關(guān)系表中的先前已解碼指數(shù)條目的候選(包括候選1或不包括），解碼器可W刪除在圖案關(guān)系表中的相同候選并轉(zhuǎn)移其他候選。[0092]?放置更新的候選至第一條目（即，候選1)。[0093]上述更新程序?qū)?yīng)基于FIFO的方法。"第一條目（即，候選1)"可W是預(yù)定義的條目。當(dāng)更新的候選是逃避顏色時(shí)，解碼器可W跳過(guò)更新。[0094]在另一個(gè)例子中，在更新圖案關(guān)系表之前，解碼器也可W檢查更新的候選是否等于其他的指數(shù)預(yù)測(cè)，如上方樣本、左側(cè)樣本、左上方樣、右上方樣本或一些選定的顏色指數(shù)，如果更新的候選等于指數(shù)預(yù)測(cè)中的一個(gè)，可W跳過(guò)更新。[00%]在另一個(gè)基于圖案捜索復(fù)制模式的實(shí)施方案中，圖案關(guān)系表存儲(chǔ)運(yùn)動(dòng)矢量(MV)來(lái)代替指數(shù)，W編碼當(dāng)前像素。運(yùn)動(dòng)矢量被用來(lái)定位參考像素，參考像素的參考指數(shù)被用作當(dāng)前像素的預(yù)測(cè)指數(shù)。類似于圖案關(guān)系表存儲(chǔ)指數(shù)的情況下，先前的K個(gè)已解碼指數(shù)被用來(lái)尋找在先前已解碼指數(shù)中的相同圖案。然后，隨后的N個(gè)指數(shù)將使用根據(jù)運(yùn)動(dòng)矢量得到的參考指數(shù)來(lái)被編碼。[0096]除了指數(shù)(即參考指數(shù))基于圖案關(guān)系表中的運(yùn)動(dòng)矢量來(lái)定位，與圖案捜索復(fù)制模式相關(guān)的配置、使用情況、表的更新和冗余去除的方法，在圖案關(guān)系表存儲(chǔ)運(yùn)動(dòng)矢量的情況下和在圖案關(guān)系表存儲(chǔ)指數(shù)的情況下相類似。[0097]在圖案關(guān)系表存儲(chǔ)指數(shù)的情況下，像素值可W替代指數(shù)值被直接預(yù)測(cè)。當(dāng)一值"copy_run"(例如，N)被傳輸或派生W指示對(duì)于隨后的N個(gè)位置(包括當(dāng)前位置），預(yù)測(cè)像素值等于圖像捜索派生像素值。預(yù)測(cè)像素值可W等于重構(gòu)的像素值。同樣，運(yùn)動(dòng)矢量指向的參考像素的重新取回的(retrieved)像素值的可W替代指數(shù)直接作為預(yù)測(cè)。另外，在圖案關(guān)系表存儲(chǔ)指數(shù)的情況下，發(fā)信候選選擇（即，P)可W根據(jù)先前的發(fā)信使用不同的上下文模型。運(yùn)也適用于圖案關(guān)系表存儲(chǔ)運(yùn)動(dòng)矢量的情況。[0098]在本發(fā)明的一個(gè)實(shí)施例中，圖案捜索復(fù)制模式可W根據(jù)掃描方向自適應(yīng)地使用不同的表。對(duì)于不同的掃描順序，先前已解碼指數(shù)(先導(dǎo)指數(shù))和將被編碼的指數(shù)之間的位置關(guān)系將是不同的。因此，本發(fā)明的一個(gè)實(shí)施例使用不同的表或候選來(lái)記錄指數(shù)轉(zhuǎn)換圖案，并根據(jù)預(yù)測(cè)方向來(lái)預(yù)測(cè)講被編碼的指數(shù)。根據(jù)本發(fā)明的一個(gè)實(shí)施例，對(duì)于Y個(gè)掃描方向，該解碼器可W保持X個(gè)圖案關(guān)系表/候選，其中X和Y為大于0的正整數(shù)。[0099]如圖2所示的水平橫跨掃描順序化orizontal1:raverse-likescanningorder)其包括S個(gè)掃描。運(yùn)種掃描圖案在文獻(xiàn)中也被稱為水平蛇形掃描化orizontalsnakescan)dS個(gè)掃描方向?qū)?yīng)于由左至右、由右至左和由上至下。對(duì)于Y掃描方向，解碼器可W保持X圖案關(guān)系表。在X=3和Y=3的情況下，有分別對(duì)應(yīng)于由左至右、由右至左和由上至下的S個(gè)表(即，圖案關(guān)系表）。在下面的描述中，進(jìn)一步假設(shè)該系統(tǒng)使用先前的1個(gè)(即，K=I)已解碼指數(shù)。因此，只有一個(gè)先前已解碼指數(shù)用于圖案捜索W在圖案關(guān)系表定位預(yù)測(cè)。在K=1的情況下，為了方便起見(jiàn)，一個(gè)先前已解碼指數(shù)被稱為先導(dǎo)指數(shù)(pilotindex)。當(dāng)掃描方向是由左至右時(shí)，解碼器使用先前已解碼指數(shù)（即，當(dāng)前像素的左側(cè)位置)作為先導(dǎo)指數(shù)，W捜索由左至右的圖案關(guān)系表，來(lái)獲得圖案關(guān)系表的候選。當(dāng)掃描方向是由右至左時(shí)，解碼器使用先前已解碼指數(shù)（即，當(dāng)前像素的右側(cè)位置)作為先導(dǎo)指數(shù)，W捜索由右至左的圖案關(guān)系表。當(dāng)掃描的方向是由上至下時(shí)，解碼器使用先前已解碼指數(shù)（即，當(dāng)前像素的上方位置)作為先導(dǎo)指數(shù)，來(lái)捜索由上至下的圖案關(guān)系表。[0100]如果X不等于Y，一些掃描方向?qū)⒐蚕硐嗤谋?。例如，圖2所示的X=2和Y=3的橫跨掃描。當(dāng)掃描方向是由左至右時(shí)，解碼器使用先前已解碼指數(shù)作為先導(dǎo)指數(shù)W捜索第一圖案關(guān)系表。當(dāng)掃描方向是由右至左時(shí)，解碼器捜索第二圖案關(guān)系表。當(dāng)掃描的方向是由上至下時(shí)，解碼器可W捜索上述圖案關(guān)系表中的一個(gè)或跳過(guò)圖案關(guān)系表預(yù)測(cè)。[0101]用于自適應(yīng)掃描順序的表更新進(jìn)程類似于具有固定掃描順序的情況。然而，對(duì)于不同的掃描方向，該表被分別更新。在K=I和N=I的情況下，先前的K個(gè)已解碼指數(shù)變成先前的1個(gè)已解碼指數(shù)(即，先導(dǎo)指數(shù)）。基于指數(shù)對(duì)(先導(dǎo)指數(shù)，候選指數(shù))進(jìn)行表更新。在使用不同的掃描方向時(shí)，解碼器使用先前的指數(shù)和當(dāng)前指數(shù)，根據(jù)解碼指數(shù)后的掃描方向，生成不同的更新指數(shù)對(duì)。[0102]圖3為根據(jù)掃描方向生成用于不同圖案關(guān)系表的不同更新指數(shù)對(duì)的示例。例如，(a,b)對(duì)應(yīng)于第=行中的2個(gè)像素的指數(shù)，其中a為先前的指數(shù)，b為當(dāng)前指數(shù)。為了更新由左至右的圖案關(guān)系表，使用指數(shù)對(duì)(先導(dǎo)指數(shù)，候選指數(shù)）=(a,b)，運(yùn)意味著a用于查找要更新的條目，b為要更新的候選。另一方面，為了更新由右至左的圖案關(guān)系表，可通過(guò)交換兩個(gè)指數(shù)來(lái)形成指數(shù)對(duì)(先導(dǎo)指數(shù)，候選指數(shù)），即，（當(dāng)前指數(shù)，先前的指數(shù)）=(b，a)。因此，使用指數(shù)值b用來(lái)查找要更新的條目，a為要更新的候選。為了更新由上至下的圖案關(guān)系表，解碼器可W使用(上方的指數(shù)，當(dāng)前指數(shù)）=(T，R)來(lái)作為(先導(dǎo)指數(shù)，候選指數(shù)）。[0103]圖4為使用一個(gè)掃描方向的數(shù)據(jù)來(lái)更新多個(gè)圖案關(guān)系表的示意圖。第二行中的數(shù)據(jù)對(duì)的（b，a)具有由右至左的掃描方向。相應(yīng)地，（先前的指數(shù)，當(dāng)前指數(shù))對(duì)應(yīng)于(b，a)，W及(b，a)對(duì)被用作為(先導(dǎo)指數(shù)，候選指數(shù))來(lái)更新由右至左的圖案關(guān)系表。另一方面，（a，b)對(duì)被用作為(先導(dǎo)指數(shù)，候選指數(shù))來(lái)更新由左至右的圖案關(guān)系表。此外，（c，b)對(duì)被用于更新由上至下的圖案關(guān)系表。如圖4所示由上至下的掃描方向中的（d，e)對(duì)可W被用作為（先導(dǎo)指數(shù)，候選指數(shù))來(lái)更新由上至下的圖案關(guān)系表。（d，e)對(duì)也可用于其他表的更新。[0104]不同掃描方向的不同的表可W合并成一個(gè)表。例如，第一掃描方向具有^個(gè)候選，…，W及第M掃描方向具有Lm個(gè)候選。運(yùn)M個(gè)，表可W合并成一個(gè)表，其包括的候選總數(shù)為L(zhǎng)個(gè)，其中L=b+...+LM。[0105]解碼器可W捜索與當(dāng)前方向不同的掃描方向相關(guān)的圖案關(guān)系表。例如，如圖3所示，掃描方向是由左至右，先前的指數(shù)是a。解碼器可W使用指數(shù)a來(lái)在由右至左的圖案關(guān)系表中捜索候選。匹配的候選(即，指數(shù)a)對(duì)應(yīng)的條目數(shù)（即，表1中的行數(shù))可W用來(lái)預(yù)測(cè)當(dāng)前的要編碼的指數(shù)。對(duì)于使用其他掃描方向的情況，可W被推導(dǎo)出類似的程序來(lái)。[0106]雖然上面顯示的水平蛇形掃描圖案是說(shuō)明與掃描方向相關(guān)的多個(gè)圖案關(guān)系表的實(shí)例，該實(shí)例也可W擴(kuò)展到其他的掃描順序，如(水平/垂直)光柵掃描、（水平/垂直)橫跨掃描（即蛇形掃描）、或希爾伯特化Ubed)掃描。如上所掲露的表更新進(jìn)程也可應(yīng)用于不同掃描順序的情況。相似的，如上所掲露的在另一方向使用與一個(gè)方向相關(guān)的圖案關(guān)系表也可W應(yīng)用于不同的掃描圖案。[0107]在一些掃描方向上，可W禁用圖案關(guān)系表模式。例如，如圖2所示的由上至下方向上，可W禁用圖案關(guān)系表模式。[010引無(wú)效圖案關(guān)系表指數(shù)糾正(rectify)[0109]在上述的圖案捜索復(fù)制模式中，如果派生的候選指數(shù)大于當(dāng)前的編碼單元的最大指數(shù)，則該指數(shù)無(wú)效。如果不使用例外指數(shù)，則當(dāng)前的編碼單元允許的指數(shù)的總數(shù)為(最大指數(shù)-1)。在運(yùn)種情況下，如果它大于(最大指數(shù)-1)，那么指數(shù)是無(wú)效的。因此，本發(fā)明的一個(gè)實(shí)施例，在應(yīng)用圖案關(guān)系表預(yù)測(cè)之前會(huì)檢查任何無(wú)效的指數(shù)，并且用派生的或固定的指數(shù)值來(lái)代替無(wú)效指數(shù)。[0110]當(dāng)無(wú)效的指數(shù)被確定時(shí)，該系統(tǒng)可W決定是否修改或糾正無(wú)效的指數(shù)。例如，在當(dāng)前的編碼單元沒(méi)有使用例外指數(shù)的情況下，如果派生的候選指數(shù)大于最大指數(shù)或(最大指數(shù)-1)，不是當(dāng)前的候選指數(shù)之一的最小可能指數(shù)值被用作為圖案關(guān)系表的預(yù)測(cè)指數(shù)。例如，如果派生圖案關(guān)系表指數(shù)候選為{25，1，10,2}，當(dāng)前的編碼單元沒(méi)有使用例外指數(shù)的情況下（最高指數(shù)-1)為8,那么10和25運(yùn)兩個(gè)指數(shù)必須用最小的可能指數(shù)值來(lái)代替。相應(yīng)地，在應(yīng)用指數(shù)預(yù)測(cè)之前，派生的圖案關(guān)系表指數(shù)候選被修改或糾正為{〇，1，3,2}。請(qǐng)注意，{0和3}是可能的指數(shù)值的最小值，而不是有效圖案關(guān)系表候選(即，1和2)。[0111]根據(jù)先前的運(yùn)行修改無(wú)效圖案關(guān)系表指數(shù)[0112]在屏幕內(nèi)容編碼測(cè)試模型2.0(ScreenContentCodingTestModel2.0，SCM2.0)中，如果先前的運(yùn)行是復(fù)制上方運(yùn)行，當(dāng)使用新的復(fù)制左側(cè)運(yùn)行來(lái)編碼時(shí)，當(dāng)前指數(shù)不能和當(dāng)前指數(shù)的上方指數(shù)相同。否則，當(dāng)前指數(shù)編碼可W合并到先前的運(yùn)行中。圖5A說(shuō)明了一個(gè)示例的場(chǎng)景，其中的當(dāng)前指數(shù)顯示為"?"。先前的4個(gè)指數(shù)使用復(fù)制上方模式被編碼，W及當(dāng)前指數(shù)的上方指數(shù)是巧"。因此，如果當(dāng)前指數(shù)是使用復(fù)制左側(cè)模式來(lái)進(jìn)行編碼，則當(dāng)前指數(shù)不能與上方的指數(shù)相同（即，8)。類似的冗余檢查可W應(yīng)用于復(fù)制左側(cè)運(yùn)行模式的情況下。在運(yùn)種情況下，當(dāng)前指數(shù)不能與左側(cè)的指數(shù)相同。圖5B給出一個(gè)示例的場(chǎng)景，其中當(dāng)前指數(shù)顯示為"?"。先前的4個(gè)指數(shù)是使用復(fù)制左側(cè)模式被編碼，W及當(dāng)前指數(shù)左側(cè)的指數(shù)是"3"。在運(yùn)種情況下，當(dāng)前指數(shù)不能為3。否則，當(dāng)前指數(shù)編碼可W合并到先前的運(yùn)行中。在本發(fā)明中，運(yùn)種冗余指數(shù)值被稱為Irun_red。因此，圖5A中I;run_red=8，W及圖5B中Irun_red=3。[0113]同樣地，如果派生圖案關(guān)系表指數(shù)預(yù)測(cè)與Irun_red相同，那么預(yù)測(cè)是冗余的。因此，在本發(fā)明的一個(gè)實(shí)施例中，如果任何圖案關(guān)系表的預(yù)測(cè)等于Irun_red，則指數(shù)預(yù)測(cè)由固定的或派生的值所替代，例如，0或不等于其他預(yù)測(cè)或Irun_red的最小指數(shù)值。例如，在候選的數(shù)量等于1的情況下（即，P=I),解碼器可W使用先導(dǎo)指數(shù)來(lái)查找圖案關(guān)系表的預(yù)測(cè)。如果圖案關(guān)系表的預(yù)測(cè)等于Irun_red，解碼器可W用固定的或派生的值來(lái)替代圖案關(guān)系表的預(yù)測(cè)。運(yùn)個(gè)值可W是0。如果Irun_red為0,運(yùn)個(gè)值可W是1。在候選的數(shù)量(即P)大于1市委另一個(gè)例子中，解碼器可W使用先導(dǎo)指數(shù)來(lái)查找P個(gè)圖案關(guān)系表的預(yù)測(cè)。如果任何圖案關(guān)系表的預(yù)測(cè)與Irun_red相同，則解碼器用固定的或派生的值來(lái)替換圖案關(guān)系表的預(yù)測(cè)。運(yùn)個(gè)值可W是0。另外，該值也可W設(shè)置為不等于其他非冗余預(yù)測(cè)或Irun_red的最小指數(shù)。[0114]添加到修改或糾正的圖案關(guān)系表的新指數(shù)可用于自適應(yīng)地更新當(dāng)前的圖案關(guān)系表。更新可取決于新的指數(shù)是否被選擇作為當(dāng)前指數(shù)預(yù)測(cè)（即，預(yù)測(cè)命中（predictionhit))。在解碼器端，解碼器將使用新的指數(shù)來(lái)更新圖案關(guān)系表，新的指數(shù)被添加到糾正的圖案關(guān)系表，并被選擇作為當(dāng)前指數(shù)的預(yù)測(cè)。如果候選的數(shù)量（即，P)大于1，選定的新的指數(shù)候選可W放置在圖案關(guān)系表中的第一候選位置，在圖案關(guān)系表中的其他候選向下移動(dòng)一個(gè)候選位置(即，F(xiàn)IFO)。[0115]根據(jù)圖案關(guān)系表指數(shù)刪除冗余指數(shù)[0116]在SCM2.0中，在發(fā)信指數(shù)值之前編碼器將刪除冗余指數(shù)值。例如，如果先前的運(yùn)行是復(fù)制上方模式，那么當(dāng)前運(yùn)行的上方的指數(shù)是冗余的(例如，如圖5A所示的情景）。如果先前的運(yùn)行是復(fù)制左側(cè)模式，那么當(dāng)前運(yùn)行的左側(cè)的指數(shù)是冗余的（例如，圖5B所示的情景）。在指數(shù)重構(gòu)階段，解碼器將確定刪除的冗余指數(shù)值。如果解析的指數(shù)值大于或等于刪除的冗余指數(shù)值，則重構(gòu)的指數(shù)值為解析的指數(shù)值加上1。否則，重構(gòu)的指數(shù)值為解析的指數(shù)值。[0117]在解析階段，解碼器需要檢查在圖案關(guān)系表中的任何冗余指數(shù)的幾個(gè)條件。例如，如果先前的運(yùn)行是復(fù)制上方模式W及上方的樣本并不編碼來(lái)作為例外指數(shù)(例如，如圖5A所示的場(chǎng)景），那么上方的指數(shù)可視為冗余指數(shù)值，并且從指數(shù)編碼中刪除。否則，冗余指數(shù)值是無(wú)效的。相似地，對(duì)于復(fù)制左側(cè)模式，也可W識(shí)別冗余指數(shù)。[0118]舉例來(lái)說(shuō)，如果先前的運(yùn)行模式是復(fù)制上方模式，上方的指數(shù)(例如，3)和TC指數(shù)(例如，1)是冗余的。因此，有2個(gè)冗余指數(shù)，{1,3}。在解析階段，運(yùn)兩個(gè)冗余的指數(shù)值被刪除。[0119]為了降低解析復(fù)雜度，在本發(fā)明的實(shí)施例中，在指數(shù)編碼中移除了冗余指數(shù)的固定數(shù)量(例如，1)。例如，如果有2個(gè)冗余指數(shù)，最小的一個(gè)被指定為冗余指數(shù)。因此，在解析階段，只有可能的指數(shù)值的固定數(shù)量(即，1)被刪除。在重構(gòu)階段，通過(guò)確定所有冗余指數(shù)的最小指數(shù)來(lái)確定刪除的冗余指數(shù)。[0120]此外，在當(dāng)前編碼單元中具有例外指數(shù)的情況下，如果派生圖案關(guān)系表候選指數(shù)大于最大指數(shù)或(最高指數(shù)-1)，如上披露的圖案關(guān)系表糾正進(jìn)程可W用來(lái)刪除冗余指數(shù)。[0121]舉例來(lái)說(shuō)，如果先前的運(yùn)行模式是復(fù)制上方模式，上方的指數(shù)(例如，3)和TC指數(shù)(例如，1)是冗余的。因此，有2個(gè)冗余指數(shù)，{1,3}。在解析階段，只有一個(gè)冗余指數(shù)值被刪除。在重構(gòu)階段，刪除的指數(shù)被計(jì)算為1(所有冗余指數(shù)中的最小一個(gè)）。[0122]在另一個(gè)例子中，如果先前的運(yùn)行模式是復(fù)制上方模式，上方的指數(shù)為3,圖案關(guān)系表的指數(shù)為20,W及當(dāng)前編碼單元的（最高指數(shù)-1)為10,那么就有兩冗余指數(shù)，{0,3}。在運(yùn)個(gè)例子中，圖案關(guān)系表指數(shù)20被指數(shù)0替代。在解析階段，只有一個(gè)冗余指數(shù)值被刪除。在重構(gòu)階段，因?yàn)樗腥哂嘀笖?shù)的最小一個(gè)為0,因此刪除的指數(shù)被確定為0。[0123]圖案關(guān)系表運(yùn)行模式發(fā)信[0124]如果當(dāng)前編碼單元的當(dāng)前調(diào)色板中的顏色數(shù)量很小，本發(fā)明的實(shí)施例可W禁用圖案捜索復(fù)制模式。如果可能的指數(shù)值很少，則系統(tǒng)不需要許多預(yù)測(cè)模式。因此，一些模式可W被禁用，W節(jié)省模式發(fā)信所需的位(bit)。例如，如果當(dāng)前編碼單元的最大可能的指數(shù)值小于固定的或派生的數(shù)量，則禁用圖案捜索復(fù)制模式。例如，固定數(shù)量可W等于2。如上所述，數(shù)量可W取決于在糾正進(jìn)程之后圖案捜索復(fù)制預(yù)測(cè)是否可W糾正至有效指數(shù)值。[0125]如果當(dāng)前調(diào)色板中的顏色數(shù)量很小，本發(fā)明的另一實(shí)施例可W降低圖案關(guān)系表中的候選數(shù)量W及減少候選指數(shù)發(fā)信。例如，如果當(dāng)前編碼單元的最大可能指數(shù)值小于固定的或派生的數(shù)量(例如，Thrd_P)，圖案關(guān)系表的候選的數(shù)量可W減少到較小的數(shù)量(例如，P_R)。作為一個(gè)例子，ThrcLP可W是3W及P_R可W是1，候選指數(shù)發(fā)信被禁用。另一個(gè)例子中，I^rcLP和P_R可W是相關(guān)的，如I^rcLP=N_P，W及?_3=(N_P-2)，其中N_P是整數(shù)。如果在圖案關(guān)系表中的P_R個(gè)候選中存在任何無(wú)效或冗余指數(shù)，圖案關(guān)系表可W使用上述的進(jìn)程來(lái)糾正。如果圖案捜索復(fù)制模式被禁用或圖案關(guān)系表的候選的數(shù)量被減少，圖案關(guān)系表的更新進(jìn)程可W自適應(yīng)地執(zhí)行。[0126]運(yùn)里掲露的圖案捜索復(fù)制模式(也叫圖案關(guān)系表模式)也可W結(jié)合其他調(diào)色板編碼模式。例如，圖案關(guān)系表模式可W結(jié)合傳統(tǒng)的調(diào)色板編碼模式：指數(shù)模式和復(fù)制上方模式。運(yùn)些調(diào)色板編碼模式的示例性語(yǔ)法設(shè)計(jì)如表4所示。[0127]表4「01281[0129]運(yùn)行模式的語(yǔ)法可W使用兩個(gè)語(yǔ)法模型（例如，CTXO和CTXl)的基于上下文的編碼來(lái)被編碼。解碼器可W使用上方的運(yùn)行模式或先前的運(yùn)行模式來(lái)推斷可能的當(dāng)前運(yùn)行模式。例如，如果上方的像素的運(yùn)行模式是指數(shù)模式，當(dāng)前運(yùn)行模式很可能是指數(shù)模式。類似地，如果先前的像素(例如，左側(cè)像素）的運(yùn)行模式是指數(shù)模式，當(dāng)前運(yùn)行模式可能是指數(shù)模式。因此，如果上方的（或先前的)運(yùn)行模式是指數(shù)模式，則可W使用第一語(yǔ)法模型來(lái)編碼第一位，否則使用第二語(yǔ)法模型。如果上方的(或先前的)運(yùn)行模式是復(fù)制上方模式，則可W使用第一語(yǔ)法模型來(lái)編碼第二位，否則使用第二語(yǔ)法模型。[0130]在另一個(gè)例子中，如果上方的（或先前的）運(yùn)行模式是指數(shù)模式，則可W使用第一語(yǔ)法模型來(lái)編碼第一位，否則使用第二語(yǔ)法模型。如果上方的（或先前的）運(yùn)行模式是是圖案關(guān)系表模式，則可W使用第一語(yǔ)法模型來(lái)編碼第二位，否則使用第二語(yǔ)法模型。[0131]在另一個(gè)例子中，語(yǔ)法模型的兩個(gè)集合（set)可用于不同的位。例如，語(yǔ)法模式CTX0_0和CTX0_1用于第一位，W及語(yǔ)法模型CTX1_0和CTX1_1用于第二位。如果上方的（或先前的）運(yùn)行模式是指數(shù)模式，則可W使用語(yǔ)法模型CTX0_0編碼第一位，否則使用語(yǔ)法模型CTX0_1。如果上方的（或先前的）運(yùn)行模式是復(fù)制上方模式，則可W使用語(yǔ)法模型CTX1_0來(lái)編碼第二位，否則使用語(yǔ)法模型CTX1_1。[0132]在另一個(gè)例子中，如果上方的（或先前的）運(yùn)行模式是指數(shù)模式，則可W使用語(yǔ)法模型CTX0_0來(lái)編碼第一位，否則使用語(yǔ)法模型CTX0_1。如果上方的（或先前的）運(yùn)行模式是是圖案關(guān)系表模式，則可W使用語(yǔ)法模型CTX1_1來(lái)編碼第二位，否則使用語(yǔ)法模型CTX1_0。[0133]如果圖案關(guān)系表模式被發(fā)信，然后候選指數(shù)被發(fā)信W指示，如果需要(例如，P>1)時(shí)，哪一個(gè)圖案關(guān)系表的候選用于預(yù)測(cè)。[0134]表4顯示了用于包括圖案關(guān)系表模式的運(yùn)行模式的信號(hào)位(signalingbits)的示例，也可W用于發(fā)信其它的位。表5說(shuō)明了為運(yùn)行模式設(shè)計(jì)的信號(hào)位的另一個(gè)例子。[0135]表5[0137]再次，基于上下文的編碼可用于信號(hào)位。例如，兩個(gè)語(yǔ)法模型，可W使用CTXO和CTX1。可W基于上方像素的運(yùn)行模式或先前像素的運(yùn)行模式來(lái)選擇語(yǔ)法模型。例如，如果上方像素的運(yùn)行模式是復(fù)制上方運(yùn)行模式，則使用CTX1。如果上方像素的運(yùn)行模式是圖案關(guān)系表模式或指數(shù)模式，則使用CTXO。[0138]表6說(shuō)明了為運(yùn)行模式設(shè)計(jì)的信號(hào)位的另一個(gè)例子。[0139]表6[0141]如果系統(tǒng)還包括復(fù)制先前模式，上面的表可W被修改W適應(yīng)表7所示的附加模式。[0142]表7rni4^i[0144]類似先前的例子，可W使用兩個(gè)語(yǔ)法模型（CTXO和CTXl)來(lái)編碼信號(hào)位?？蒞使用上方像素的運(yùn)行模式或先前像素的運(yùn)行模式來(lái)選擇上下文模型。例如，如果上方像素的運(yùn)行模式是復(fù)制運(yùn)行模式或復(fù)制先前行模式，則使用上下文模型CTX1。如果上方像素的運(yùn)行類型是圖案關(guān)系表模式或指數(shù)模式，則使用語(yǔ)法模型CTX0。[0145]可W使用單個(gè)的上下文模型（例如，CTX2和CTX3)來(lái)編碼第二位。系統(tǒng)可W使用第一已解碼位或當(dāng)前運(yùn)行模式來(lái)選擇上下文模型。例如，如果第一已解碼位為0,可W使用上下文模型CTX2。如果第一已解碼位為1，可W使用語(yǔ)法模型CTX3。[0146]為了編碼與運(yùn)行模式相關(guān)聯(lián)的運(yùn)行長(zhǎng)度，可根據(jù)當(dāng)前運(yùn)行類型選擇不同的上下文模型集合。例如，如果有N個(gè)運(yùn)行類型，則可W使用對(duì)應(yīng)于N個(gè)運(yùn)行來(lái)興的N個(gè)上下文組來(lái)編碼運(yùn)行長(zhǎng)度。在另一個(gè)例子中，如果有N個(gè)運(yùn)行類型，可W使用M(M<N)個(gè)上下文集合來(lái)編碼運(yùn)行長(zhǎng)度。一些運(yùn)行類型可W共享相同的上下文模型集合。例如，圖案關(guān)系表模式、指數(shù)模式(復(fù)制左側(cè))可W共享相同的上下文模型集合。在另一個(gè)例子中，復(fù)制上方模式和復(fù)制先前行模式可W共享相同的上下文模型集合。[0147]將本發(fā)明的一實(shí)施例的編碼系統(tǒng)的性能與參考比較系統(tǒng)(anchorsystem)進(jìn)行比較。參考比較系統(tǒng)對(duì)應(yīng)于基于SCM-2.0的系統(tǒng)，其中使用包括復(fù)制上方模式和復(fù)制左側(cè)模式的調(diào)色板編碼模式。本發(fā)明實(shí)施例還包括其他的圖案關(guān)系表模式?；诟鞣N編碼配置來(lái)進(jìn)行比較，各種編碼配置包括所有帖內(nèi)（AllIntra,Al)、隨機(jī)存取(RandomAccess,RA)和低延遲B帖化ow-delayBframe，LB)。比較結(jié)果總結(jié)在表8中。如表8所示，對(duì)于AI、RA和LB配置，其位率的性能改善分別為1.2%、0.4%和0.4%。[014引表8rni49i[0150]圖6為根據(jù)本發(fā)明一實(shí)施例的用于顏色指數(shù)預(yù)測(cè)的系統(tǒng)使用包括圖案捜索復(fù)制模式的編碼模式的流程圖。在步驟610中，系統(tǒng)接收與當(dāng)前塊相關(guān)的輸入數(shù)據(jù)。對(duì)應(yīng)于當(dāng)前塊的像素?cái)?shù)據(jù)或顏色指數(shù)的輸入數(shù)據(jù)在編碼器端被編碼，或?qū)?yīng)于當(dāng)前塊的編碼數(shù)據(jù)或編碼的顏色指數(shù)的輸入數(shù)據(jù)在編碼器端被編碼。輸入數(shù)據(jù)可W從存儲(chǔ)器(例如，計(jì)算機(jī)內(nèi)存、緩沖區(qū)(RAM或DRAM)或其他媒體)或從處理器中取回。在步驟620中，為每個(gè)目標(biāo)編碼像素確定一個(gè)或多個(gè)先前已編碼像素。一個(gè)或多個(gè)先前已編碼像素被配置在相對(duì)于目標(biāo)編碼像素的一個(gè)或多個(gè)選定的位置。例如，一個(gè)或多個(gè)先前已編碼像素對(duì)應(yīng)于兩個(gè)先前已編碼像素，W及兩個(gè)先前已編碼像素可配置為目標(biāo)像素的上方的一個(gè)像素和左側(cè)的一個(gè)像素。此外，一個(gè)或多個(gè)先前已編碼像素在目標(biāo)編碼像素之前被編碼或解碼。因此，當(dāng)目標(biāo)像素被處理時(shí)，一個(gè)或多個(gè)先前已編碼像素的已解碼指數(shù)或像素值將會(huì)是可用的。在步驟630中，確定每個(gè)目標(biāo)捜索圖案的一個(gè)或多個(gè)目標(biāo)預(yù)測(cè)因素，其中每個(gè)目標(biāo)預(yù)測(cè)因素來(lái)自于目標(biāo)編碼像素的目標(biāo)指數(shù)或像素值，W及目標(biāo)捜索圖案來(lái)自于目標(biāo)編碼像素的一個(gè)或多個(gè)先前已編碼像素。目標(biāo)捜索圖案可W對(duì)應(yīng)于一個(gè)或多個(gè)先前已編碼像素的已解碼的指數(shù)或像素值。在運(yùn)一步驟中，使用在當(dāng)前像素之前已經(jīng)編碼的像素來(lái)捕獲捜索圖案和隨后的像素（即，目標(biāo)編碼像素)之間的過(guò)渡關(guān)系（transitionalrelationship)。為了編碼當(dāng)前像素，在步驟640中首先確定當(dāng)前像素的當(dāng)前捜索圖案。當(dāng)前像素的當(dāng)前捜索圖案是用于圖案捜索復(fù)制模式，當(dāng)前像素的當(dāng)前捜索圖案使用對(duì)應(yīng)于當(dāng)前像素的一個(gè)或多個(gè)先前已編碼像素值來(lái)確定。當(dāng)前捜索圖案對(duì)應(yīng)于配置在相對(duì)于當(dāng)前像素的所述一個(gè)或多個(gè)選定位置上所述當(dāng)前像素的一個(gè)或多個(gè)先前已編碼像素。再次，當(dāng)前捜索圖案對(duì)應(yīng)于當(dāng)前像素的一個(gè)或多個(gè)先前已編碼像素的已解碼指數(shù)或像素值。在步驟650中，根據(jù)對(duì)應(yīng)于當(dāng)前捜索圖案的所述目標(biāo)捜索圖案之一，獲取一個(gè)或多個(gè)當(dāng)前目標(biāo)預(yù)測(cè)因素，并且所述一個(gè)或多個(gè)當(dāng)前目標(biāo)預(yù)測(cè)因素被用作當(dāng)前像素的當(dāng)前指數(shù)或像素值的一個(gè)或多個(gè)預(yù)測(cè)因素。如步驟660所示，使用所述一個(gè)或多個(gè)預(yù)測(cè)因素，編碼或解碼包括當(dāng)前像素的一個(gè)或多個(gè)隨后的像素。預(yù)測(cè)因素可對(duì)應(yīng)于指數(shù)預(yù)測(cè)因素或像素值預(yù)測(cè)因素。[0151]流程圖為根據(jù)本發(fā)明的使用圖案捜索復(fù)制模式的指數(shù)或像素值編碼的示例。本領(lǐng)域的技術(shù)人員可W在不背離本發(fā)明的精神下，修改每一步驟、重新安排步驟的順序、拆分步驟或組合步驟來(lái)實(shí)現(xiàn)本發(fā)明。在本發(fā)明中，具體的語(yǔ)法和語(yǔ)義已被用來(lái)說(shuō)明本發(fā)明的實(shí)施例。本領(lǐng)域的技術(shù)人員可W用不脫離本發(fā)明的精神的等效的語(yǔ)法和語(yǔ)義，來(lái)取代本發(fā)明中的語(yǔ)法和語(yǔ)義，W實(shí)現(xiàn)本發(fā)明。[0152]上述描述是為了使本領(lǐng)域的技術(shù)人員在提供特定的應(yīng)用程序文本和它的要求下實(shí)現(xiàn)本發(fā)明。對(duì)本領(lǐng)域的技術(shù)人員來(lái)說(shuō)，對(duì)所描述的實(shí)施例的各種修改是顯而易見(jiàn)的，W及在本文中定義的一般原則可W應(yīng)用于其他的實(shí)施例中。因此，本發(fā)明的保護(hù)范圍并不局限于所示的和描述的特定的實(shí)施例，而是要符合本發(fā)明公開(kāi)的原則和新穎特點(diǎn)的最廣泛的范圍。在上述的詳細(xì)描述中，各種具體的細(xì)節(jié)用W提供對(duì)本發(fā)明的透徹的理解。盡管如此，本領(lǐng)域的技術(shù)人員應(yīng)當(dāng)理解，本發(fā)明能夠被實(shí)現(xiàn)。[0153]本發(fā)明的上述實(shí)施例中可W使用各種硬件、軟件代碼或兩者的組合來(lái)實(shí)現(xiàn)。例如，本發(fā)明的一個(gè)實(shí)施例可W將一個(gè)或多個(gè)電子電路集成到視頻壓縮忍片中，將程序代碼集成到視頻壓縮軟件中，來(lái)執(zhí)行本發(fā)明描述的處理。本發(fā)明的實(shí)施例也可W由在數(shù)字信號(hào)處理器上執(zhí)行的程序代碼，來(lái)執(zhí)行本發(fā)明描述的處理。本發(fā)明還設(shè)及由計(jì)算機(jī)處理器、數(shù)字信號(hào)處理器、微處理器或場(chǎng)可編程口陣列(FPGA)來(lái)執(zhí)行的一系列的功能。運(yùn)些處理器可W用于根據(jù)本發(fā)明執(zhí)行特殊的任務(wù)，通過(guò)執(zhí)行機(jī)器可讀的軟件代碼或由發(fā)明的特定方法定義的固件代碼?？蒞用不同的編程語(yǔ)言和不同的格式或圖案開(kāi)發(fā)軟件代碼或固件代碼。軟件代碼也可W編譯為不同的目標(biāo)平臺(tái)。然而，在不脫離本發(fā)明的精神和范圍內(nèi)，軟件代碼的不同的代碼格式、風(fēng)格和語(yǔ)言W及配置代碼的其他手段，可用W執(zhí)行任務(wù)。[0154]在不脫離本發(fā)明的精神和范圍內(nèi)，本發(fā)明可W其他具體形式來(lái)體現(xiàn)。所描述的實(shí)施例僅用作說(shuō)明的目的，而不限制本發(fā)明。因此，本發(fā)明的范圍是由權(quán)利要求書(shū)來(lái)界定的，而不是由上述說(shuō)明來(lái)限定。本領(lǐng)域的技術(shù)人員在不脫離本發(fā)明的精神和范圍內(nèi)，當(dāng)可作各種的變更和潤(rùn)飾?！局鳈?quán)項(xiàng)】1.一種編碼視頻數(shù)據(jù)塊的方法，所述方法使用視頻編碼系統(tǒng)的調(diào)色板編碼，其特征在于，所述方法包括：接收與當(dāng)前塊相關(guān)的輸入數(shù)據(jù)；如果所述當(dāng)前塊選擇圖案搜索復(fù)制模式，應(yīng)用圖案搜索復(fù)制調(diào)色板或像素值編碼至所述當(dāng)前塊，其中，所述圖案搜索復(fù)制調(diào)色板或像素值編碼包括：為每個(gè)目標(biāo)編碼像素識(shí)別一個(gè)或多個(gè)先前已編碼像素，其中所述一個(gè)或多個(gè)先前已編碼像素被配置在相對(duì)于所述目標(biāo)編碼像素的一個(gè)或多個(gè)選定的位置，所述一個(gè)或多個(gè)先前已編碼像素在所述目標(biāo)編碼像素之前被編碼或解碼；為每個(gè)目標(biāo)搜索圖案確定一個(gè)或多個(gè)目標(biāo)預(yù)測(cè)因素，其中，每個(gè)所述目標(biāo)預(yù)測(cè)因素是從所述目標(biāo)編碼像素的目標(biāo)指數(shù)或像素值獲得的，以及所述目標(biāo)搜索圖案是從所述目標(biāo)編碼像素的所述一個(gè)或多個(gè)先前已編碼像素獲得的；確定對(duì)應(yīng)于當(dāng)前像素的所述一個(gè)或多個(gè)先前已編碼像素的所述當(dāng)前像素的當(dāng)前搜索圖案，所述一個(gè)或多個(gè)先前已編碼像素被配置在相對(duì)于所述當(dāng)前像素的一個(gè)或多個(gè)選定的位置；根據(jù)對(duì)應(yīng)于所述當(dāng)前搜索圖案的所述目標(biāo)搜索圖案，獲取一個(gè)或多個(gè)當(dāng)前目標(biāo)預(yù)測(cè)因素，以及所述一個(gè)或多個(gè)當(dāng)前目標(biāo)預(yù)測(cè)因素被用作當(dāng)前指數(shù)的一個(gè)或多個(gè)預(yù)測(cè)因素或所述當(dāng)前像素的像素值;以及使用所述一個(gè)或多個(gè)預(yù)測(cè)因素，應(yīng)用編碼或解碼至包括所述當(dāng)前像素的一個(gè)或多個(gè)隨后的像素。2.如權(quán)利要求1所述的編碼視頻數(shù)據(jù)塊的方法，其特征在于，所述一個(gè)或多個(gè)先前已編碼像素對(duì)應(yīng)于在所述當(dāng)前像素左側(cè)的單個(gè)先前已編碼像素，以及所述一個(gè)或多個(gè)隨后的像素僅包括所述當(dāng)前像素。3.如權(quán)利要求1所述的編碼視頻數(shù)據(jù)塊的方法，其特征在于，所述目標(biāo)搜索圖案是從所述一個(gè)或多個(gè)先前已編碼像素的一個(gè)或多個(gè)先前已解碼指數(shù)獲得的，以及所述一個(gè)或多個(gè)先前已解碼指數(shù)對(duì)應(yīng)于單個(gè)顏色指數(shù)。4.如權(quán)利要求1所述的編碼視頻數(shù)據(jù)塊的方法，其特征在于，所述目標(biāo)搜索圖案是從所述一個(gè)或多個(gè)先前已編碼像素的一個(gè)或多個(gè)先前已解碼指數(shù)獲得的，以及所述一個(gè)或多個(gè)先前已解碼指數(shù)對(duì)應(yīng)于聯(lián)合顏色指數(shù)。5.如權(quán)利要求1所述的編碼視頻數(shù)據(jù)塊的方法，其特征在于，運(yùn)行長(zhǎng)度用于指示使用所述一個(gè)或多個(gè)預(yù)測(cè)因素來(lái)編碼的所述一個(gè)或多個(gè)隨后的像素的數(shù)量。6.如權(quán)利要求1所述的編碼視頻數(shù)據(jù)塊的方法，其特征在于，所述為每個(gè)目標(biāo)搜索圖案確定一個(gè)或多個(gè)目標(biāo)預(yù)測(cè)因素的步驟利用圖案關(guān)系表，其中，每個(gè)搜索圖案指向所述圖案關(guān)系表的一條目，以及所述圖案關(guān)系表的每個(gè)條目包括一個(gè)或多個(gè)候選預(yù)測(cè)因素。7.如權(quán)利要求6所述的編碼視頻數(shù)據(jù)塊的方法，其特征在于，所述圖案關(guān)系表存儲(chǔ)使用所述一個(gè)或多個(gè)預(yù)測(cè)因素的指數(shù)值或像素值。8.如權(quán)利要求6所述的編碼視頻數(shù)據(jù)塊的方法，其特征在于，根據(jù)所述當(dāng)前搜索圖案和一個(gè)或多個(gè)隨后的指數(shù)或像素值更新所述圖案關(guān)系表。9.如權(quán)利要求8所述的編碼視頻數(shù)據(jù)塊的方法，其特征在于，當(dāng)所述一個(gè)或多個(gè)先前已編碼像素對(duì)應(yīng)于單個(gè)先前已編碼像素，以及所述一個(gè)或多個(gè)隨后的像素僅包括當(dāng)前像素，根據(jù)一指數(shù)或像素值對(duì)更新所述圖案關(guān)系表，所述指數(shù)或像素值對(duì)對(duì)應(yīng)于所述當(dāng)前像素左側(cè)的已解碼指數(shù)或像素值和所述當(dāng)前指數(shù)的當(dāng)前候選指數(shù)或像素值。10.如權(quán)利要求8所述的編碼視頻數(shù)據(jù)塊的方法，其特征在于，如果所述一個(gè)或多個(gè)隨后的指數(shù)對(duì)應(yīng)于所述一個(gè)或多個(gè)先前已編碼像素的一個(gè)搜索圖案，不更新所述圖案關(guān)系表。11.如權(quán)利要求8所述的編碼視頻數(shù)據(jù)塊的方法，其特征在于，如果所述一個(gè)或多個(gè)隨后的像素對(duì)應(yīng)于另一預(yù)測(cè)模式的一個(gè)現(xiàn)有預(yù)測(cè)圖案，不更新所述圖案關(guān)系表。12.如權(quán)利要求8所述的編碼視頻數(shù)據(jù)塊的方法，其特征在于，如果所述一個(gè)或多個(gè)隨后的像素對(duì)應(yīng)于所述圖案關(guān)系表的一個(gè)現(xiàn)有的候選預(yù)測(cè)因素，不更新所述圖案關(guān)系表。13.如權(quán)利要求8所述的編碼視頻數(shù)據(jù)塊的方法，其特征在于，如果選定的條目的相關(guān)聯(lián)的搜索圖案對(duì)應(yīng)于最后一次使用時(shí)間最長(zhǎng)的搜索圖案或最后一次使用的搜索圖案，刪除所述圖案關(guān)系表中選定的條目。14.如權(quán)利要求6所述的編碼視頻數(shù)據(jù)塊的方法，其特征在于，如果所述圖案關(guān)系表包括每個(gè)搜索圖案的多個(gè)候選預(yù)測(cè)因素，選擇指示用于指示所選擇的候選預(yù)測(cè)因素。15.如權(quán)利要求6所述的編碼視頻數(shù)據(jù)塊的方法，其特征在于，如果所述圖案關(guān)系表包括例外指數(shù)，使用替代指數(shù)來(lái)替代所述例外指數(shù)。16.如權(quán)利要求15所述的編碼視頻數(shù)據(jù)塊的方法，其特征在于，所述替代指數(shù)對(duì)應(yīng)于預(yù)定的指數(shù)或從一個(gè)或多個(gè)相鄰的已解碼指數(shù)獲得。17.如權(quán)利要求6所述的編碼視頻數(shù)據(jù)塊的方法，其特征在于，所述圖案關(guān)系表可以被對(duì)應(yīng)于編碼樹(shù)單元、碎片或子串中的編碼單位、預(yù)測(cè)單元或轉(zhuǎn)換單元的多個(gè)塊重復(fù)使用。18.如權(quán)利要求17所述的編碼視頻數(shù)據(jù)塊的方法，其特征在于，在所述圖案關(guān)系表被所述編碼樹(shù)單元或子串中的下一個(gè)塊重新使用之前，所述圖案關(guān)系表被修改。19.如權(quán)利要求18所述的編碼視頻數(shù)據(jù)塊的方法，其特征在于，識(shí)別所述當(dāng)前塊與下一個(gè)塊之間的顏色對(duì)應(yīng)，以及根據(jù)識(shí)別的所述顏色對(duì)應(yīng)來(lái)修改所述圖案關(guān)系表。20.如權(quán)利要求6所述的編碼視頻數(shù)據(jù)塊的方法，其特征在于，掃描圖案在多個(gè)方向中橫跨所述當(dāng)前塊的所有像素，并所述多個(gè)方向與相關(guān)聯(lián)的多個(gè)圖案關(guān)系表用于編碼或解碼所述一個(gè)或多個(gè)隨后的指數(shù)或像素值。21.如權(quán)利要求20所述的編碼視頻數(shù)據(jù)塊的方法，其特征在于，所述掃描圖案為水平蛇形掃描、垂直蛇形掃描、折線掃描或希爾伯特掃描。22.如權(quán)利要求20所述的編碼視頻數(shù)據(jù)塊的方法，其特征在于，所述多個(gè)圖案關(guān)系表包括與由左至右方向相關(guān)聯(lián)的第一表和由右至左方向相關(guān)聯(lián)的第二表。23.如權(quán)利要求6所述的編碼視頻數(shù)據(jù)塊的方法，其特征在于，如果所述當(dāng)前像素的派生預(yù)測(cè)因素大于最大有效指數(shù)值或像素值，所述派生預(yù)測(cè)因素被預(yù)定的指數(shù)或像素值、或者派生指數(shù)或像素值代替。24.如權(quán)利要求23所述的編碼視頻數(shù)據(jù)塊的方法，其特征在于，所述派生預(yù)測(cè)因素被對(duì)應(yīng)于最小指數(shù)或像素值的所述派生指數(shù)或像素值代替，所述最小指數(shù)或像素值不是所述一個(gè)或多個(gè)預(yù)測(cè)因素的有效指數(shù)或像素值。25.如權(quán)利要求23所述的編碼視頻數(shù)據(jù)塊的方法，其特征在于，所述派生預(yù)測(cè)因素被設(shè)置為零。26.如權(quán)利要求6所述的編碼視頻數(shù)據(jù)塊的方法，其特征在于，根據(jù)先前像素或上方像素如果派生調(diào)色板預(yù)測(cè)因素是冗余的，所述派生預(yù)測(cè)因素被預(yù)定的指數(shù)或像素值、或者派生的指數(shù)或像素值代替。27.如權(quán)利要求26所述的編碼視頻數(shù)據(jù)塊的方法，其特征在于，所述派生預(yù)測(cè)因素被對(duì)應(yīng)于最小指數(shù)或像素值的所述派生指數(shù)或像素值代替，所述最小指數(shù)或像素值不是所述一個(gè)或多個(gè)預(yù)測(cè)因素的有效指數(shù)或像素值。28.如權(quán)利要求27所述的編碼視頻數(shù)據(jù)塊的方法，其特征在于，所述派生預(yù)測(cè)因素被設(shè)置為零。29.如權(quán)利要求6所述的編碼視頻數(shù)據(jù)塊的方法，其特征在于，在解析階段，根據(jù)先前的像素、上方像素或派生調(diào)色板預(yù)測(cè)因素，冗余指數(shù)值被刪除。30.如權(quán)利要求1所述的編碼視頻數(shù)據(jù)塊的方法，其特征在于，所述編碼或解碼還包括復(fù)制上方模式和復(fù)制左側(cè)模式。31.如權(quán)利要求30所述的編碼視頻數(shù)據(jù)塊的方法，其特征在于，使用二進(jìn)制代碼來(lái)發(fā)信編碼模式。32.如權(quán)利要求31所述的編碼視頻數(shù)據(jù)塊的方法，其特征在于，使用基于上下文的編碼來(lái)編碼所述二進(jìn)制代碼。33.-種編碼視頻數(shù)據(jù)塊的裝置，所述裝置使用視頻編碼系統(tǒng)的調(diào)色板編碼，所述裝置包括一個(gè)或多個(gè)，用于執(zhí)行以下步驟：接收與當(dāng)前塊相關(guān)的輸入數(shù)據(jù)；為每個(gè)目標(biāo)編碼像素識(shí)別一個(gè)或多個(gè)先前已編碼像素，其中所述一個(gè)或多個(gè)先前已編碼像素被配置在相對(duì)于所述目標(biāo)編碼像素的一個(gè)或多個(gè)選定的位置，所述一個(gè)或多個(gè)先前已編碼像素在所述目標(biāo)編碼像素之前被編碼或解碼；為每個(gè)目標(biāo)搜索圖案確定一個(gè)或多個(gè)目標(biāo)預(yù)測(cè)因素，其中，每個(gè)所述目標(biāo)預(yù)測(cè)因素是從所述目標(biāo)編碼像素的目標(biāo)指數(shù)或像素值獲得的，以及所述目標(biāo)搜索圖案是從所述目標(biāo)編碼像素的所述一個(gè)或多個(gè)先前已編碼像素獲得的；確定對(duì)應(yīng)于當(dāng)前像素的所述一個(gè)或多個(gè)先前已編碼像素的所述當(dāng)前像素的當(dāng)前搜索圖案，所述一個(gè)或多個(gè)先前已編碼像素被配置在相對(duì)于所述當(dāng)前像素的一個(gè)或多個(gè)選定的位置；根據(jù)對(duì)應(yīng)于所述當(dāng)前搜索圖案的所述目標(biāo)搜索圖案，獲取一個(gè)或多個(gè)當(dāng)前目標(biāo)預(yù)測(cè)因素，以及所述一個(gè)或多個(gè)當(dāng)前目標(biāo)預(yù)測(cè)因素被用作當(dāng)前指數(shù)的一個(gè)或多個(gè)預(yù)測(cè)因素或所述當(dāng)前像素的像素值;以及使用所述一個(gè)或多個(gè)預(yù)測(cè)因素，應(yīng)用編碼或解碼至包括所述當(dāng)前像素的一個(gè)或多個(gè)隨后的像素。【文檔編號(hào)】H04N19/50GK105850132SQ201580003291【公開(kāi)日】2016年8月10日【申請(qǐng)日】2015年1月7日【發(fā)明人】孫域晨,莊子德,陳渏紋,黃毓文【申請(qǐng)人】聯(lián)發(fā)科技股份有限公司