W)、 深藍色（NB)、紫色（P)、巧樣綠（NG)、粉紅色（Pk)、澄色（0)、及棟色度r))的主顏色表600 劃分成多個顏色表601、602、603。例如，顏色表601可包含與顏色表602及603的顏色相比 最頻繁出現(xiàn)的顏色。顏色表602及603可為擴展顏色表，其中顏色表602中的顏色比顏色 表603中的顏色更頻繁出現(xiàn)。 陽103] 可用W將顏色表劃分成多個顏色表的算法可由率失真優(yōu)化檢查 (Rate-Disto;rtion optimization (畑0) check)來達成。率失真優(yōu)化檢查是用于在視頻壓 縮中改善視頻質(zhì)量的檢查機制。其通過用作視頻質(zhì)量量度、測量相對于來源材料的偏差W 及每一可能決策結(jié)果的位成本二個來進行優(yōu)化。通過針對對視頻進行編碼所需的數(shù)據(jù)量 來優(yōu)化失真量或視頻質(zhì)量損失，可確定準確的劃分方式?？赏ㄟ^將位成本乘W拉格朗日值 (Lagrangian)來W數(shù)學(xué)方式測量所述位，拉格朗日值是表示位成本與特定質(zhì)量等級的質(zhì)量 之間關(guān)系的值。為使視頻質(zhì)量達到最高，可通過均方差來測量各種偏差。 陽104] 每一個表的大小可由執(zhí)行率失真優(yōu)化檢查的編碼器來決定。所述編碼器可能需要 對各種調(diào)色板大小考慮額外的N元率失真優(yōu)化檢查（例如. .，M-N}率失真 優(yōu)化檢查），W得到最佳的大小S。通過此種方式，可獲得其中一個表等于大小S、另一個表 等于大小M-S的至少兩個表。在圖7中示出將主顏色表劃分成多個顏色表的結(jié)果的實例。 [01化]圖7說明根據(jù)本發(fā)明的第一示例性實施例將主顏色表劃分成主顏色表及擴展顏 色表?？刹捎玫囊环N技術(shù)是首先找到Μ的η次幕的最接近的數(shù)字，注意到運數(shù)字可W小于 Μ，然后令第一個表的大小等于2" 1。在圖7的實例中，由于在主顏色表700中表示30種顏 色，因而Μ = 30。對于30的η次幕的最接近的數(shù)字，η等于4。第一顏色表701的大小等 于241，其等于8。由于第一顏色表701的大小是8 (其包括所有主顏色），擴展表702的大 小等于30-8 = 22。因此，第一顏色表701涵蓋索引為0至7的八種主顏色，且第二顏色表 702涵蓋索引從0至21的22種顏色。 陽106] 圖8說明根據(jù)本發(fā)明的第二示例性實施例的調(diào)色板編碼的句法W及關(guān)于擴展顏 色表及對逸出顏色的操縱的更多細節(jié)。通過應(yīng)用圖7的劃分總的主顏色表的概念，可導(dǎo)出 主顏色表811及擴展顏色表812。對于圖8的實例，主顏色表811具有32個表項，而擴展顏 色表具有8個表項。主顏色表811涵蓋編碼區(qū)塊810中最頻繁出現(xiàn)的顏色，且包括例如與 索引0、1、2、3、4等對應(yīng)的澄色（0)、藍色度）、深藍色化8)、白色卿)、棟色度'）等顏色。主 顏色表811的索引中的一個并不涵蓋特定顏色，而是實際上指代擴展顏色表812。指代擴 展顏色表812的索引可為主顏色表811中的任一索引。對于圖8的實例，指代擴展顏色表 812的索引是主顏色表811的最后一個表項（last entry)或索引31。通過此種方式，當(dāng)需 要對擴展顏色表812中的顏色進行編碼時，碼將包括主顏色表811的最后一個索引，W指代 擴展顏色表812中的顏色。 陽107] 擴展顏色表812包括不如主顏色表811中的顏色一樣頻繁地在編碼區(qū)塊810中出 現(xiàn)的顏色。對于圖8的實例，擴展顏色表812包括對應(yīng)于索引0的灰色（Gr)、對應(yīng)于索引1 的淺灰色（LG)等等。擴展顏色表的最后一個表項不指代擴展顏色表812中的特定顏色，而 是實際上指代既不為主顏色表811中的顏色也不為擴展顏色表812中的顏色的逸出顏色。 對于高分辨率靜止圖像或者運動圖像的帖，各種逸出顏色可頻繁出現(xiàn)。 陽10引通過應(yīng)用主顏色表811及擴展顏色表812,可根據(jù)具體句法對編碼區(qū)塊810中的每 一像素的顏色進行編碼。對于第二示例性實施例，所提出的句法包括但不限于版權(quán)運行模 式標(biāo)志821、主顏色索引822、擴展顏色索引823、及視需要包括原始顏色值824。作為實例， 版權(quán)運行模式標(biāo)志821可為一個二進制位，所述一個二進制位表示為公共版權(quán)運行模式還 是在上版權(quán)運行模式。圖8中的主顏色索引822為5位二進制序列，W完全涵蓋32個表項。 此實例中的擴展顏色索引823為3位的二進制序列，其涵蓋8個表項。如果需要對逸出顏 色進行編碼，則將需要可選的原始顏色值824字段，從而當(dāng)解碼器對擴展顏色索引823的逸 出顏色表項（例如最后一個表項）進行解碼時，解碼器可得知所述碼必定包括原始顏色值 824的元素。
[0109] 例如，如果需要對具有藍色度）的幾個連續(xù)行的像素進行編碼，則句法可包括表 示公共版權(quán)運行模式的版權(quán)運行模式標(biāo)志821位、W及具有與主顏色表的索引1對應(yīng)的值 (例如00001)的二進制序列。對于編碼區(qū)塊中的具有灰色（Gr)801的像素，句法可包括但 不限于表示公共版權(quán)或在上版權(quán)的版權(quán)運行模式標(biāo)志821、指向擴展顏色且值為31的主顏 色索引822、W及為1的擴展顏色索引，且因此句法可為但不限于'0'+ '11111' + '000'。 對于具有在運兩個表中均不存在的稀有顏色（例如巧樣綠）的像素，句法包含表示公 共版權(quán)或在上版權(quán)的版權(quán)運行模式標(biāo)志821、表示主顏色索引822的最后一個表項的 二進制序列、表示擴展顏色索引823的最后一個表項的二進制序列、W及表示原始顏色 值824(例如，其可為24位）的二進制序列。因此，對于像素802,句法可為但不限于 '0'+ '11111'+ '111'+ <10010010 11010000 1010000'。
[0110] 圖9說明根據(jù)本發(fā)明的第二示例性實施例的調(diào)色板編碼的詳細流程圖。在步驟 S901中，電子裝置的編碼器（例如處理器501)開始對圖像進行調(diào)色板編碼。在步驟S902 中，編碼器判斷是否像素的顏色無法在（總的）主顏色表中找到。如果像素的顏色無法在 主顏色表中找到，則在步驟S903中，編碼器將運行模式標(biāo)志編碼成公共版權(quán)或在上版權(quán)。 在步驟S904中，編碼器對主顏色表的最后一個表項進行編碼。在步驟S905中，編碼器判斷 像素的顏色是否對應(yīng)于擴展顏色表的其中一個表項。如果像素的顏色對應(yīng)于擴展顏色表的 其中一個表項，則在步驟S906中，編碼器也對擴展顏色表中對應(yīng)于所述顏色的索引進行編 碼。如果在步驟S905中，編碼器確定像素的顏色不對應(yīng)于擴展顏色表的其中一個表項，貝U 在步驟S907中，編碼器對擴展顏色表的最后一個表項進行編碼。在步驟S908中，編碼器根 據(jù)與所述顏色對應(yīng)的原始顏色值（例如24位）對所述顏色進行編碼。 陽11U 如果在步驟S902中，編碼器判斷可在（總的）主顏色表中找到像素的顏色，則在 步驟S909中，編碼器將判斷是否應(yīng)用在上版權(quán)模式。如果應(yīng)用在上版權(quán)模式，則在步驟 S910中，編碼器將版權(quán)運行模式標(biāo)志編碼成在上版權(quán)，且對與被設(shè)定為在上版權(quán)的運行模 式標(biāo)志相關(guān)聯(lián)的運行值進行編碼。如果在步驟S909中，編碼器確定將應(yīng)用公共版權(quán)運行模 式，則在步驟S912中，編碼器將版權(quán)運行模式標(biāo)志編碼成公共版權(quán)。在步驟S913中，編碼 器對主顏色表的索引W及與公共版權(quán)運行模式相關(guān)聯(lián)的運行值進行編碼。
[0112] 圖10說明根據(jù)本發(fā)明的第Ξ示例性實施例實施像素級替代逸出標(biāo)志。第Ξ示例 性實施例適合用于高量化參數(shù)中或者其中逸出顏色像素很少出現(xiàn)的低位速率編碼條件中。 換句話說，像素的顏色可全部在（總的）主顏色表中找到。因此，本發(fā)明提出了像素級替代 逸出標(biāo)志。舉例而言，如果標(biāo)志通過ο或1 W表示現(xiàn)用的第一值，則使用主顏色表的索引。 然而，本發(fā)明不限于將所述像素級替代逸出標(biāo)志為1位。如果標(biāo)志表明第二值或非現(xiàn)用， 則使用擴展顏色表的索引。參照圖10的實例，為對例如編碼區(qū)塊中被標(biāo)記為'ΕΓ的灰色 (Gr)像素進行編碼，像素級替代逸出標(biāo)志將為"on",因為灰色對應(yīng)于擴展顏色表中的索引 0。類似地，為對編碼區(qū)塊中被標(biāo)記為'E2'的淺灰色（LG)像素進行編碼，像素級替代逸出 標(biāo)志也將為"on"(第一值）。然而，為對被標(biāo)記為'E5'的巧樣綠（NG)像素進行編碼，則像 素級替代逸出標(biāo)志將為"off"(第二值），因為巧樣綠不是擴展顏色表中的一種顏色。
[0113] 至于所提出的用于編碼的句法，句法可包括但不限于版權(quán)運行模式標(biāo)志、所提出 的像素級替代逸出標(biāo)志、擴展顏色索引、及視需要包括原始顏色值。對于圖10中的特定 實例，版權(quán)運行模式標(biāo)志可由至少一個二進制位表示，像素級替代逸出標(biāo)志可由至少一個 二進制位表示，擴展顏色索引可由3位的二進制位序列表示，原始顏色值可由24位的二 進制位序列表示。通過此種方式，編碼區(qū)塊中像素1001的句法可包括但不限于被設(shè)定成 公共版權(quán)的版權(quán)運行模式標(biāo)志、被設(shè)定成"on"的像素級替代逸出標(biāo)志、W及對應(yīng)于擴展 顏色表的索引0的擴展顏色索引。因此，像素1001的句法例如可為'〇'+ 'Γ+ '000'。 至于像素1002,句法將額外需要逸出顏色（例如巧樣綠）的原始顏色值，因為擴展顏色 索引將對應(yīng)于擴展顏色表的最后一個索引或索引7。因此，像素1002的句法例如可為 '0'+ '1'+ '111'+ '10010010 11010000 1010000'。
[0114] 圖11說明根據(jù)本發(fā)明的其中一個示例性實施例實施像素級替代逸出標(biāo)志的詳細 流程圖。在步驟S901中，電子裝置的編碼器（例如處理器501)開始對圖像進行調(diào)色板編 碼。在步驟S1102中，編碼器判斷像素的顏色是否無法在（總的）主顏色表中找到而且也無 法在擴展顏色表中找到。換句話說，此實例中的像素具有逸出顏色。由于像素具有逸出顏 色，因而在步驟S1103中，編碼器將運行模式標(biāo)志編碼成公共版權(quán)。在步驟S1104中，編碼器 將像素級替代逸出標(biāo)志編碼成'on'，此可由為0或1的二進制位值來表示。在步驟S1105 中，編碼器對擴展顏色表的最后一個索引進行編碼。如果情況為如此，則在步驟S1106中， 編碼器還對逸出顏色的原始顏色值進行編碼。如果在步驟S1101中，編碼器確定像素的顏 色無法在（總的）主顏色表中找到但可在擴展顏色表中找到，則編碼器判斷是否進行在上 版權(quán)模式編碼。如果將編碼成在上版權(quán)模式，則在步驟S1108中，編碼器將版權(quán)運行模式設(shè) 定成在上版權(quán)。在步驟S1108中，編碼器設(shè)定與在上版權(quán)模式相關(guān)聯(lián)的運行值。如果在步 驟S1101中，編碼器確定將編碼成公共版權(quán)模式，則在步驟S1110中，編碼器將版權(quán)運行模 式設(shè)定成公共版權(quán)。在步驟S1111中，編碼器需要判斷是否將像素級替代逸出標(biāo)志設(shè)定成 'on'。如果判斷要將像素級替代逸出標(biāo)志設(shè)定成'on'，則編碼器對擴展顏色表中與和所將 編碼的像素的顏色匹配的其中一種顏色對應(yīng)的索引進行編碼。如果在步驟S1111中，編碼 器確定將像素級替代逸出標(biāo)志編碼成'off'，則在步驟S1113中，編碼器對主顏色表中與和 所將編碼的像素的顏色匹配的其中一種顏色對應(yīng)的索引進行編碼。在步驟S1113中，發(fā)出 可在主顏色表中找到所將編碼的顏色的通知。
[0115] 圖12A說明根據(jù)本發(fā)明的第四示例性實施例W像素級替代逸出標(biāo)志進行工作的 替代實施例。對于此示例性實施例，僅當(dāng)所將編碼的像素是逸出顏色時才將逸出顏色像素 的傳信從公共版權(quán)模式變至在上版權(quán)模式。使用像素級替代逸出標(biāo)志用于表示像素是否是 逸出顏色或者是否處