TWI577177B - 調色板編碼方法與解碼方法以及電子裝置 - Google Patents

Description

調色板編碼方法與解碼方法以及電子裝置

本申請案主張2014年10月6日提出申請的美國臨時申請案序號62/060,015的優先權。上述專利申請案的全部內容併入本案供參考且構成本說明書的一部分。

本發明是有關於一種適用於電子裝置的調色板編碼方法與解碼方法以及使用所述方法的電子裝置。

視頻螢幕內容可包含物體的尖銳邊緣、具有簡單顏色的背景、許多文字、字體、及細線。人工產生的或經過處理的視頻內容相對於由相機自然拍攝的視頻螢幕內容而言在特性方面迥然不同，這是因為這些人工產生的或經過處理的視頻可包含豐富的顏色及複雜的形狀。因此，已提出了調色板編碼來對螢幕內容進行高效編碼及解碼。可將具有有限的且固定的大小的主顏色表以及經過編碼的索引映射表（coded index map）傳信至解碼器。當量化參數（quantization parameter，QP）為高或者處於低位元速率編碼條件下時，主顏色表通常包含當前編碼單元（coding unit，CU）中的所有顏色。

主顏色表可作為辭典、代碼簿（code book）、或查閱資料表（look up table）而產生及傳信以作為參考。主顏色表可包括當前編碼單元中的所有顏色。由於主顏色表的大小存在限制，因而未被選擇入主顏色表中的顏色由逸出顏色（escape color）表示。未被主顏色表涵蓋的顏色將被作為逸出顏色進行傳信。

在傳統的調色板編碼方案中，逸出顏色像素可使用模式旗標加上主顏色表中的最後一個索引、以及24位的YUV/RGB顏色取樣值來進行傳信。然而，當對於高品質編碼及無損編碼而言量化參數低時，主顏色表的有限且固定的大小並不總能發揮良好的作用。一般而言，當實施低的量化參數值或無損編碼時，逸出顏色的出現率將非常高。然而，如果逸出顏色在編碼單元中出現許多次，則逸出顏色的頻繁出現可使得當前傳信方案非常低效。上述窘境的技術細節進一步說明於圖1及圖2中，且將在圖1及圖2的對應書面聲明中進行解釋。

圖1說明利用三種索引編碼模式（index coding mode）的一般方法調色板編碼。在步驟S101中，將針對各種顏色及其出現機率來分析編碼塊101的像素。詳細而言，圖1示出了包括但不限於16個像素的顏色樣本，且所表示的顏色為紅色（R）、粉紅色（Pk）、藍色（B）、淺藍色（LB）、綠色（G）、黃色（Y）及黑色（Bk）。以類似於直方圖102的方式編制這些顏色的出現率。在圖1的實例中，紅色、粉紅色、藍色、淺藍色、綠色、黃色及黑色的出現率分別為4、3、3、2、2、1、及1。

在步驟S102中，將執行量化以基於各自的出現機率的次序來從直方圖轉變成主顏色索引表103。然後，像素的顏色將由其索引來指代。在圖1的實例中，索引數值0將指代紅色（R），索引數值1將指代藍色（B），索引數位2將指代綠色（G），依此類推。在步驟S103中，編碼塊101的每一像素的顏色將由索引映射表104表示，索引映射表104可被暫時儲存於視頻緩衝器中、永久性保存於磁碟機中、或者傳送至視頻驅動器以在視頻顯示器中顯示。

圖2說明通過經過編碼的句法、利用三種索引編碼模式的一般方法調色板編碼。為對編碼塊101的顏色進行編碼，將使用句法來表示編碼塊101的顏色。在圖2的樣本中，句法可包括但不限於版權運行模式旗標（例如210）、主顏色索引（例如211）、及視需要包括原始顏色值（例如212）－僅當所將表示的顏色是不屬於主顏色表220中所列各顏色中的一個的逸出顏色時包括原始顏色值。例如，假定主顏色表是5位（5 bits）的，則如果像素的顏色是橙色（O），則其將為主顏色表220中的由二進制序列‘00000’表示的索引0；如果像素的顏色是藍色（B），則其索引將為由二進制序列‘00001’表示的1；依此類推。

圖2的調色板編碼步驟將如下來實施。在步驟S200中，將根據版權運行模式旗標210的二進位值來確定公共版權運行模式（copy left run mode）還是在上版權運行模式（copy above run mode）。在步驟S202中，假定將實施在上版權運行模式，則將以相關聯的運行值來相應地設定版權運行模式旗標210。反之，在步驟S201中，假定將實施公共版權運行模式，則將版權運行模式旗標210設定為公共版權運行模式。如果所將表示的顏色可由主顏色表220準確地表示，則句法將因而包括但不限於具有相關聯運行值的主顏色索引。換言之，所將表示的顏色準確地匹配主顏色表220中的各顏色中的一個；反之，如果顏色不能由主顏色表200準確地表示，則由逸出顏色來表示所述顏色。在步驟S203中，假定顏色是逸出顏色，則句法包括但不限於主顏色表220（例如索引為31的顏色“逸出”）的（最後一個）索引211及原始顏色值212。在圖2所示者中，假定E1是作為逸出顏色的灰色，則句法將包括但不限於被設定為‘0’的版本運行模式旗標210、被設定為值31或‘11111’的主顏色索引211，原始顏色值212可被設定為‘1111111 1111111 1111111’作為實例。然而，本發明不限於原始彩色的表示為24位，也不限於所述準確的二進制序列。

如果將對高解析度顏色樣本進行編碼，則尤其對於高速率編碼條件而言，許多顏色樣本將略微不同於主顏色，使得許多顏色樣本無法被準確地表示。如果許多逸出顏色像素須在顏色樣本中出現不止一次，則自圖1及圖2可知，編碼句法無法被高效地編碼，因為表示原始顏色值212的二進制序列的長度遠長於表示主顏色索引的二進制序列的長度。因此，可提出用於替代當前所具有的方法的調色板編碼方法以及使用所述方法的電子裝置。

因此，本發明涉及一種適用於電子裝置的調色板編碼方法以及使用所述方法的電子裝置。

在其中一個示例性實施例中，本發明涉及一種適用於電子裝置的調色板編碼方法，所述方法包括但不限於：利用處理器對表示編碼單元的顏色的位流進行編碼，以及將所述位流儲存於儲存媒體中或傳送所述位流。所述位流包括：二進制位元，表示運行旗標；N元二進制位元序列，表示所述編碼單元中的多達2 ^N 種主顏色，其中所述N元二進制位元序列的多個可能值中的每一個表示N個主顏色索引中的唯一主顏色索引；以及M元二進制位元序列，表示多達2 ^M 種擴展顏色，所述擴展顏色並非所述主顏色且在所述編碼單元中出現的頻率低於所述主顏色，所述M元二進制位元序列的多個可能值中的每一個表示M個擴展顏色索引中的唯一擴展顏色索引。

在其中一個示例性實施例中，本發明涉及一種電子裝置，所述電子裝置包括但不限於儲存媒體以及耦接至所述儲存媒體的處理器。所述處理器至少用以：對表示顏色的位流進行編碼，以及將所述位流儲存於儲存媒體中或傳送所述位流。所述位流包括：二進制位元，表示運行旗標；N元二進制位元序列，表示編碼單元中的多達2 ^N 種主顏色，其中所述N元二進制位元序列的多個可能值中的每一個表示N個主顏色索引中的唯一主顏色索引；以及M元二進制位元序列，表示多達2 ^M 種擴展顏色，所述擴展顏色並非所述主顏色且在所述編碼單元中出現的頻率低於所述主顏色，所述M元二進制位元序列的多個可能值中的每一個表示M個擴展顏色索引中的唯一擴展顏色索引。

為使得可以理解本發明的上述特徵及優點，以下將詳細闡述伴有圖式的示例性實施例。應理解，上文一般說明與下文詳細說明均為示例性的，且旨在提供對所主張的本發明的進一步解釋。

然而，應理解，此發明內容可不包含本發明的所有方面及實施例，因而並不打算以任何方式進行限定或限制。此外，本發明將包括所屬領域的技術人員將顯而易見的改良及修改。

現在將詳細參照本發明的示例性實施例，所述示例性實施例的實例說明於附圖中。在各圖式及說明中盡可能使用相同的參考編號來指代相同或相似的部件。

隨著網路、通信系統、電子顯示器、及數位電腦這些新技術的快速發展，許多應用可能需要更高效的編碼解決方案。本發明公開一種適用於電子裝置的調色板編碼方法以及使用所述方法的電子裝置來進一步提高可作為完整數位圖像的一部分的編碼區塊及編碼單元的編碼效率。所提出的本發明方法及裝置根據螢幕內容的不同顏色表來重構編碼區塊中的顏色。與螢幕內容測試模型錨（screen content test model （SCM） anchor）具有整個幀IBC搜索範圍的現有技術相比，所提出的方法可最佳地實現最多達1.0%的總體位元節省速率節省，這是因為測試條件將排除動畫類別及自然拍攝的圖像類別。實驗性測試結果的樣本示出於下表中：

對於高品質視頻，大的編碼區塊可能包含許多可略微不同於主顏色的顏色樣本，且因此可能需要擴展主顏色表。例如，為準確地表示256種顏色，需要使用8個位。然而，此意味著碼字大小的增加。而且，由於並非所有顏色均以相似的頻率出現，因而擴充主顏色表的大小可能導致調色板編碼方案效率低下。為作為提高視頻品質的結果而提高當前調色板方案的效率，可構建多個顏色表。

圖3是用於說明根據本發明利用多個顏色表進行調色板編碼的概念的實例。根據圖3的概念圖，可利用多個顏色表301、302、303。例如，對於顏色表301，紅色（R）、藍色（B）、綠色（G）及黃色（Y）分別對應於顏色表301的索引0、1、2、及3；對於顏色表302，黑色（Bk）、白色（W）、深藍色（NB）、及紫色（P）分別對應於顏色表302的索引0、1、2及3；對於顏色表303，檸檬綠（NG）、粉紅色（Pk）、橙色（O）及棕色（Br）分別對應於顏色表303的索引0、1、2及3。通過使用顏色表301、302及303，可由顏色索引映射表305來表示編碼區塊304。例如，編碼區塊的左上角的顏色是與顏色表301的索引0對應的紅色；編碼區塊的右下角的顏色是與顏色表303的索引2對應的橙色；等等。然而，在碼字句法中需要一種對所使用的各顏色表進行區分的機制，且此種機制將作為本發明的一部分而提出。

圖4說明根據本發明提出的適用於電子裝置的調色板編碼方法。在步驟S401中，電子裝置利用處理單元或處理器對表示編碼單元的顏色的位流進行編碼。在步驟S402中，可將位流儲存於臨時緩衝器中或永久性儲存媒體中、或者傳送至視頻驅動器以進行顯示。所述位流可包括表示運行旗標的二進制位元、表示編碼單元中多達2 ^N 種主顏色的N元二進制位元序列、以及表示多達2 ^M 種擴展顏色的M元二進制位元序列，其中所述N元二進制位元序列的多個可能值中的每一個均表示N種主顏色索引中的唯一主顏色索引，且所述擴展顏色不是主顏色且在編碼單元中的出現頻率低於所述主顏色的出現頻率，其中所述M元二進制位元序列的多個可能值中的每一個均表示M個擴展顏色索引中的唯一擴展顏色索引。

圖4的替代實施例，N個主顏色索引中的每一個顏色和M個擴展顏色索引中的每一個顏色可進一步編碼成可變長度表示。舉例而言，N個主顏色索引中的第一顏色可以是可由2位來表示的橙色，而N個主顏色索引中的第二顏色可以是可由3位來表示的藍色，依此類推。同樣的實例，可以應用在擴展顏色索引。舉例而言，N個主顏色索引中的每一個顏色和M個擴展顏色索引中的每一個顏色將由二進制位元序列的唯一值來表示（例如根據霍夫曼代碼（Hoffman codes））。

在其中一個示例性實施例中，使用所述N個主顏色索引中的索引來指代並非特定主顏色，而是指代另一組顏色表（例如上述擴展顏色）。

在其中一個示例性實施例中，使用所述M個擴展顏色索引中的索引來指代並非特定擴展顏色或主顏色，而是指代逸出顏色。僅在所將表示的顏色既不是主顏色也不是擴展顏色、而是逸出顏色的情形中，所述位流可還包括表示所述逸出顏色的逸出顏色位序列。所述逸出顏色位序列可能長於所述N元二進制位元序列及所述M元二進制位元序列二個。所述主顏色位序列可由所述逸出顏色的原始顏色值表示。

在其中一個示例性實施例中，所述運行旗標是用於表示公共版權模式還是在上版權模式的至少一個位。

在其中一個示例性實施例中，所述N個主顏色索引中的最後一個指代所述擴展顏色。類似地，所述M個擴展顏色索引中的最後一個指代所述逸出顏色。

在其中一個示例性實施例中，所述M個擴展顏色索引中的索引可指代既不為所述主顏色、也不為所述擴展顏色的第二組擴展顏色。

在其中一個示例性實施例中，另一位流可包括：像素級替代逸出旗標（pixel level alternative escape flag）、表示多達2 ^M-1 種擴展顏色的第二M元二進制位元序列、及表示第二編碼單元的逸出顏色的第二原始顏色值。

在其中一個示例性實施例中，當所述像素級替代逸出旗標為第一值時，所述第二編碼單元的所述顏色由所述M個擴展顏色索引表示，且當所述像素級替代逸出旗標為第二值時，所述第二編碼單元的所述顏色由所述N個主顏色索引表示。

在其中一個示例性實施例中，僅當所述運行旗標表示所述在上版權模式，所述像素級替代逸出旗標為所述第一值。

在其中一個示例性實施例中，第三位流可包括：第三二進制位元，表示所述在上版權模式；像素級替代逸出旗標，被設定成所述第二值；以及第三原始顏色值，表示所述第三逸出顏色。

在其中一個示例性實施例中，如果所述第三編碼單元的所述顏色不是所述第三逸出顏色，則所述第三位流中的第三二進制位元可表示所述在上版權模式；所述像素級替代逸出旗標被設定成所述第一值；且也可提供與所述在上版權模式相關聯的在上版權運行值。

在其中一個示例性實施例中，第四位流可表示第四編碼單元的顏色。如果所述第四顏色是第四逸出顏色，則所述第四位流可包括：第四二進制位元，表示所述在上版權模式的運行旗標；運行值，與所述運行旗標相關聯；以及第四原始顏色值，表示所述第四逸出顏色。如果所述第四編碼單元的所述顏色不是所述第四逸出顏色，則所述第四位流可包括：所述第四二進制位元，表示所述在上版權模式的所述運行旗標；所述運行值，與所述運行旗標相關聯；以及第二M元二進制位元序列，表示多達2 ^M 種擴展顏色。

在其中一個示例性實施例中，可使用第五位流來表示第五編碼單元的顏色，且所述第五位流可包括但不限於像素級替代逸出旗標。如果所述像素級替代逸出旗標被設定成所述第二值，則所述第五位流可還包括第三N元二進制位元序列，所述第三N元二進制位元序列表示編碼單元中的多達2 ^N 種主顏色，其中所述N元二進制位元序列的多個可能值中的每一個表示N個主顏色索引中除表示逸出顏色的最後一個索引以外的唯一主顏色索引。

在其中一個示例性實施例中，如果所述像素級替代逸出旗標被設定成所述第二值，則所述最後一個索引表示所述主顏色中的一個，但如果所述像素級替代逸出旗標被設定成所述第一值，則所述最後一個索引指代所述擴展顏色中的一個。

圖5說明使用根據本發明提出的適用於電子裝置的調色板編碼方法的示例性電子裝置。示例性電子裝置可包括但不限於處理器501、儲存媒體504、視需要包括顯示驅動器502、及視需要包括電子顯示器503。處理器501電性耦接至儲存媒體504、顯示驅動器502及電子顯示器503。儲存媒體504可為臨時儲存緩衝器或永久記憶體、或者臨時儲存緩衝器與永久記憶體二個的組合。儲存媒體504可為任何可能形式的固定裝置或可移動裝置，包括非暫時性電腦可讀記錄媒體，例如隨機存取記憶體（RAM）、唯讀記憶體（ROM）、閃速記憶體或其他類似裝置、或者上述裝置的組合。處理器501用以處理數位信號並如本發明中所述執行所提出的調色板編碼方法的過程。儲存媒體504可儲存由處理器501使用的軟體程式，例如包含編碼區塊或用於編碼的圖像樣本的上述圖像、各種顏色表504a、顏色索引映射表等等。

處理器501可為利用可程式單元（例如微處理器、微控制器、數位訊號處理器（DSP）晶片、及現場可程式閘陣列（FPGA）等）來實作的處理器或控制器形式。處理器501的功能也可由單獨電子裝置或積體電路（IC）實作，且處理器501執行的功能也可在硬體域或軟體域中實作。處理單元可包含用於根據所提出的調色板編碼方法將圖像編碼成多個位流的硬體或軟體編碼器501a，所述多個位流可保存於儲存媒體504中或被傳送至顯示驅動器502進行顯示。在接收到位流時，顯示驅動器可包含用以對位流進行解碼的硬體或軟體解碼器502a，以在電子顯示器503中顯示經解碼圖像。顯示驅動器502可能需要類似儲存由處顯示驅動器502使用的軟體程式的儲存媒體504，例如包含編碼區塊或用於編碼的圖像樣本的上述圖像、各種顏色表504a、顏色索引映射表等等。

圖6至圖18及其對應書面說明用以闡釋根據所提出的適用於電子裝置的調色板編碼的方法以及使用所述方法的電子裝置的各種示例性實施例。

圖6說明根據本發明第一示例性實施例的產生多個主顏色表的實施例。對於圖6的情景，可將包含12種顏色（即紅色（R）、藍色（B）、綠色（G）、黃色（Y）、黑色（B）、白色（W）、深藍色（NB）、紫色（P）、檸檬綠（NG）、粉紅色（Pk）、橙色（O）、及棕色（Br））的主顏色表600劃分成多個顏色表601、602、603。例如，顏色表601可包含與顏色表602及603的顏色相比最頻繁出現的顏色。顏色表602及603可為擴展顏色表，其中顏色表602中的顏色比顏色表603中的顏色更頻繁出現。

可用以將顏色表劃分成多個顏色表的演算法可由率失真優化檢查（Rate-Distortion optimization（RDO）check）來達成。率失真優化檢查是用於在視訊壓縮中改善視頻品質的檢查機制。其通過用作視頻品質量度、測量相對於來源材料的偏差以及每一可能決策結果的位成本二個來進行優化。通過針對對視頻進行編碼所需的資料量來優化失真量或視頻品質損失，可確定準確的劃分方式。可通過將位成本乘以拉格朗日值（Lagrangian）來以數學方式測量所述位元，拉格朗日值是表示位元成本與特定品質等級的品質之間關係的值。為使視頻品質達到最高，可通過均方差來測量各種偏差。

每一個表的大小可由執行率失真優化檢查的編碼器來決定。所述編碼器可能需要對各種調色板大小考慮額外的N元率失真優化檢查（例如{M-1, M-2, M-3, ..., M-N}率失真優化檢查），以得到最佳的大小S。通過此種方式，可獲得其中一個表等於大小S、另一個表等於大小M-S的至少兩個表。在圖7中示出將主顏色表劃分成多個顏色表的結果的實例。

圖7說明根據本發明的第一示例性實施例將主顏色表劃分成主顏色表及擴展顏色表。可採用的一種技術是首先找到M的n次冪的最接近的數位，注意到這數位可以小於M，然後令第一個表的大小等於。在圖7的實例中，由於在主顏色表700中表示30種顏色，因而M=30。對於30的n次冪的最接近的數字，n等於4。第一顏色表701的大小等於2 ^4-1 ，其等於8。由於第一顏色表701的大小是8（其包括所有主顏色），擴展表702的大小等於30-8=22。因此，第一顏色表701涵蓋索引為0至7的八種主顏色，且第二顏色表702涵蓋索引從0至21的22種顏色。

圖8說明根據本發明的第二示例性實施例的調色板編碼的句法以及關於擴展顏色表及對逸出顏色的操縱的更多細節。通過應用圖7的劃分總的主顏色表的概念，可匯出主顏色表811及擴展顏色表812。對於圖8的實例，主顏色表811具有32個表項，而擴展顏色表具有8個表項。主顏色表811涵蓋編碼區塊810中最頻繁出現的顏色，且包括例如與索引0、1、2、3、4等對應的橙色（O）、藍色（B）、深藍色（NB）、白色（W）、棕色（Br）等顏色。主顏色表811的索引中的一個並不涵蓋特定顏色，而是實際上指代擴展顏色表812。指代擴展顏色表812的索引可為主顏色表811中的任一索引。對於圖8的實例，指代擴展顏色表812的索引是主顏色表811的最後一個表項（last entry）或索引31。通過此種方式，當需要對擴展顏色表812中的顏色進行編碼時，碼將包括主顏色表811的最後一個索引，以指代擴展顏色表812中的顏色。

擴展顏色表812包括不如主顏色表811中的顏色一樣頻繁地在編碼區塊810中出現的顏色。對於圖8的實例，擴展顏色表812包括對應於索引0的灰色（Gr）、對應於索引1的淺灰色（LG）等等。擴展顏色表的最後一個表項不指代擴展顏色表812中的特定顏色，而是實際上指代既不為主顏色表811中的顏色也不為擴展顏色表812中的顏色的逸出顏色。對於高解析率靜止圖像或者運動圖像的幀，各種逸出顏色可頻繁出現。

通過應用主顏色表811及擴展顏色表812，可根據具體句法對編碼區塊810中的每一像素的顏色進行編碼。對於第二示例性實施例，所提出的句法包括但不限於版權運行模式旗標821、主顏色索引822、擴展顏色索引823、及視需要包括原始顏色值824。作為實例，版權運行模式旗標821可為一個二進制位元，所述一個二進制位元表示為公共版權運行模式還是在上版權運行模式。圖8中的主顏色索引822為5位二進制序列，以完全涵蓋32個表項。此實例中的擴展顏色索引823為3位的二進制序列，其涵蓋8個表項。如果需要對逸出顏色進行編碼，則將需要可選的原始顏色值824欄位，從而當解碼器對擴展顏色索引823的逸出顏色表項（例如最後一個表項）進行解碼時，解碼器可得知所述碼必定包括原始顏色值824的元素。

例如，如果需要對具有藍色（B）的幾個連續行的像素進行編碼，則句法可包括表示公共版權運行模式的版權運行模式旗標821之位元、以及具有與主顏色表的索引1對應的值（例如00001）的二進制序列。對於編碼區塊中的具有灰色（Gr）801的像素，句法可包括但不限於表示公共版權或在上版權的版權運行模式旗標821、指向擴展顏色且值為31的主顏色索引822、以及為1的擴展顏色索引，且因此句法可為但不限於‘0’+‘11111’+‘000’。對於具有在這兩個表中均不存在的稀有顏色（例如檸檬綠）的像素，句法包含表示公共版權或在上版權的版權運行模式旗標821、表示主顏色索引822的最後一個表項的二進制序列、表示擴展顏色索引823的最後一個表項的二進制序列、以及表示原始顏色值824（例如，其可為24位）的二進制序列。因此，對於像素802，句法可為但不限於‘0’+‘11111’+‘111’+‘10010010 11010000 1010000’。

圖9說明根據本發明的第二示例性實施例的調色板編碼的詳細流程圖。在步驟S901中，電子裝置的編碼器（例如處理器501）開始對圖像進行調色板編碼。在步驟S902中，編碼器判斷是否像素的顏色無法在（總的）主顏色表中找到。如果像素的顏色無法在主顏色表中找到，則在步驟S903中，編碼器將運行模式旗標編碼成公共版權或在上版權。在步驟S904中，編碼器對主顏色表的最後一個表項進行編碼。在步驟S905中，編碼器判斷像素的顏色是否對應於擴展顏色表的其中一個表項。如果像素的顏色對應於擴展顏色表的其中一個表項，則在步驟S906中，編碼器也對擴展顏色表中對應於所述顏色的索引進行編碼。如果在步驟S905中，編碼器確定像素的顏色不對應於擴展顏色表的其中一個表項，則在步驟S907中，編碼器對擴展顏色表的最後一個表項進行編碼。在步驟S908中，編碼器根據與所述顏色對應的原始顏色值（例如24位）對所述顏色進行編碼。

如果在步驟S902中，編碼器判斷可在（總的）主顏色表中找到像素的顏色，則在步驟S909中，編碼器將判斷是否應用在上版權模式。如果應用在上版權模式，則在步驟S910中，編碼器將版權運行模式旗標編碼成在上版權，且對與被設定為在上版權的運行模式旗標相關聯的運行值進行編碼。如果在步驟S909中，編碼器確定將應用公共版權運行模式，則在步驟S912中，編碼器將版權運行模式旗標編碼成公共版權。在步驟S913中，編碼器對主顏色表的索引以及與公共版權運行模式相關聯的運行值進行編碼。

圖10說明根據本發明的第三示例性實施例實施像素級替代逸出旗標。第三示例性實施例適合用於高量化參數中或者其中逸出顏色像素很少出現的低位元速率編碼條件中。換言之，像素的顏色可全部在（總的）主顏色表中找到。因此，本發明提出了像素級替代逸出旗標。舉例而言，如果旗標通過0或1以表示現用的第一值，則使用主顏色表的索引。然而，本發明不限於將所述像素級替代逸出旗標為1位。如果旗標表明第二值或非現用，則使用擴展顏色表的索引。參照圖10的實例，為對例如編碼區塊中被標記為‘E1’的灰色（Gr）像素進行編碼，像素級替代逸出旗標將為“on”，因為灰色對應於擴展顏色表中的索引0。類似地，為對編碼區塊中被標記為‘E2’的淺灰色（LG）像素進行編碼，像素級替代逸出旗標也將為“on” （第一值）。然而，為對被標記為‘E5’的檸檬綠（NG）像素進行編碼，則像素級替代逸出旗標將為“off”（第二值），因為檸檬綠不是擴展顏色表中的一種顏色。

至於所提出的用於編碼的句法，句法可包括但不限於版權運行模式旗標、所提出的像素級替代逸出旗標、擴展顏色索引、及視需要包括原始顏色值。對於圖10中的特定實例，版權運行模式旗標可由至少一個二進制位元表示，像素級替代逸出旗標可由至少一個二進制位元表示，擴展顏色索引可由3位的二進制位元序列表示，原始顏色值可由24位的二進制位元序列表示。通過此種方式，編碼區塊中像素1001的句法可包括但不限於被設定成公共版權的版權運行模式旗標、被設定成“on”的像素級替代逸出旗標、以及對應於擴展顏色表的索引0的擴展顏色索引。因此，像素1001的句法例如可為‘0’+‘1’+‘000’。至於像素1002，句法將額外需要逸出顏色（例如檸檬綠）的原始顏色值，因為擴展顏色索引將對應於擴展顏色表的最後一個索引或索引7。因此，像素1002的句法例如可為‘0’+‘1’+‘111’+‘10010010 11010000 1010000’。

圖11說明根據本發明的其中一個示例性實施例實施像素級替代逸出旗標的詳細流程圖。在步驟S901中，電子裝置的編碼器（例如處理器501）開始對圖像進行調色板編碼。在步驟S1102中，編碼器判斷像素的顏色是否無法在（總的）主顏色表中找到而且也無法在擴展顏色表中找到。換言之，此實例中的像素具有逸出顏色。由於像素具有逸出顏色，因而在步驟S1103中，編碼器將運行模式旗標編碼成公共版權。在步驟S1104中，編碼器將像素級替代逸出旗標編碼成‘on’，此可由為0或1的二進制位元值來表示。在步驟S1105中，編碼器對擴展顏色表的最後一個索引進行編碼。如果情況為如此，則在步驟S1106中，編碼器還對逸出顏色的原始顏色值進行編碼。如果在步驟S1101中，編碼器確定像素的顏色無法在（總的）主顏色表中找到但可在擴展顏色表中找到，則編碼器判斷是否進行在上版權模式編碼。如果將編碼成在上版權模式，則在步驟S1108中，編碼器將版權運行模式設定成在上版權。在步驟S1108中，編碼器設定與在上版權模式相關聯的運行值。如果在步驟S1101中，編碼器確定將編碼成公共版權模式，則在步驟S1110中，編碼器將版權運行模式設定成公共版權。在步驟S1111中，編碼器需要判斷是否將像素級替代逸出旗標設定成‘on’。如果判斷要將像素級替代逸出旗標設定成‘on’，則編碼器對擴展顏色表中與和所將編碼的像素的顏色匹配的其中一種顏色對應的索引進行編碼。如果在步驟S1111中，編碼器確定將像素級替代逸出旗標編碼成‘off’，則在步驟S1113中，編碼器對主顏色表中與和所將編碼的像素的顏色匹配的其中一種顏色對應的索引進行編碼。在步驟S1113中，發出可在主顏色表中找到所將編碼的顏色的通知。

圖12A說明根據本發明的第四示例性實施例以像素級替代逸出旗標進行工作的替代實施例。對於此示例性實施例，僅當所將編碼的像素是逸出顏色時才將逸出顏色像素的傳信從公共版權模式變至在上版權模式。使用像素級替代逸出旗標用於表示像素是否是逸出顏色或者是否處於在上版權模式。如果所將編碼的顏色是逸出顏色，則句法包括但不限於在上版權運行模式旗標+像素級替代逸出旗標（例如被設定成“1”）+逸出顏色的原始顏色值。如果所將編碼的顏色不是逸出顏色，則句法包括但不限於在上版權運行模式旗標+像素級替代逸出旗標（例如被設定成“0”）+與在上版權模式相關聯的運行值。

參照圖12A，對於為逸出顏色的像素1201，傳統上此像素是由包括如下的句法來編碼：由至少一個位表示的版權運行模式、表示主顏色表的最後一個表項的位流、以及表示逸出顏色的原始顏色值的位流（例如‘0’+‘11111’+‘11111111 1111111 1111111’）。然而，對於第四示例性實施例，句法包括由至少一個位表示的版權運行模式旗標、最可能為一個位而非位流的像素級替代逸出旗標、以及表示逸出顏色的原始顏色值的位流（例如‘1’+‘1’+‘11111111 1111111 1111111’）。通過此種方式，由於使用像素級替代逸出旗標所需的位元數目小於表示主顏色表的最後一個表項的位流的位元數目，因而開銷減小。

圖12B說明根據本發明的第四示例性實施例以像素級替代逸出旗標進行工作的實例。對於此實例而言，在運行模式旗標之後，傳統的在上版權模式運行旗標可以通過增加一個旗標而被取代，以表示哪一個顏色表被使用（例如‘1’+‘0’+‘0’）。在傳統的方式可以由此提出的旗標來表示（例如固定長度二進位表示），或者通過可變長度編碼來表示，以解決頻率或顏色表的重要性。舉例而言，主顏色表裡面的顏色可能會發生的頻率比擴展顏色表中的顏色或逸出顏色較高。因此，所提出的旗標可通過霍夫曼代碼、指數哥倫布代碼（exponential-Golomb code）、或哥倫布-萊斯（Golomb-Rice）編碼方法而被編碼。參照擴展色表中所表示的顏色，像素可以由句法被編碼，句法包括：由至少一個位表示的版權運行模式旗標、指代哪一個擴展顏色表被參考的位流、以及表示逸出顏色的原始顏色值的位流。舉例而言，像素1211可以至少由‘1’+‘10’+‘111’來表示。當對逸出顏色進行編碼，編碼的句法可以包括：由至少一個位表示的版權運行模式旗標、表示擴展顏色表被指示的位流、以及表示逸出顏色的原始顏色值的位流。舉例而言，像素1212可以至少由‘1’+‘11’+‘11111111 1111111 1111111’來表示。

如果解碼器對上述位流解碼、分析句法及確定此為在上版權模式時，所述解碼器將對旗標解碼。正如在上面的實例中，解碼的旗標為‘0’，從而所述解碼器對於其次的句法解碼作為在上版權運行值。如果解碼的旗標為‘10’，則這個解碼器對下一個流（stream）解碼作為擴展顏色表的索引。否則，如果解碼的旗標為‘11’，則表示解碼器需要解碼逸出值。

圖13說明根據本發明的第五實施例以替代方式表示逸出顏色。第五示例性實施例適合在運行值為0的在上版權模式很少出現的情況下使用。因此，提出將逸出顏色編碼的傳信自傳統上的公共版權運行模式變至所提出設計中的在上版權運行模式。逸出顏色的編碼類似於第三示例性實施例，因為逸出顏色的句法包括但不限於表示版權模式運行旗標的至少一個位（被設定成在上版權模式）+表示與在上版權模式相關聯的運行值的一個位+表示與所將編碼的逸出顏色的原始顏色值的位流。在上版權運行值將從1開始，且傳統的在上版權模式+運行值“0”將由被設定成公共版權的版權運行模式旗標連同第三示例性實施例的調色板索引簡化形式取代而無像素級替代逸出旗標。

參照圖13的實例，此實例可僅需要主顏色表1304而無其他表，這是因為主顏色表1304的最後一個索引指代特定顏色而非另一組表。假定像素1301及像素1303是逸出顏色且相同，則句法包括但不限於被設定成在上版權的版權運行模式旗標、可被設定成0的一位的運行值、以及逸出顏色的原始顏色值。因此，句法可為例如‘1’+‘0’+‘1111111 1111111 1111111’。對於與以下像素具有相同顏色的像素1302，句法可僅包括被設定成在上版權的一位元的運行模式旗標及與在上版權模式相關聯的一位元的運行值。

圖14說明本發明的第五示例性實施例的實例。對於主顏色表1405，並不需要用於逸出的最後一個索引1406。對於為逸出顏色的像素1401，傳統編碼系統的句法可為版權運行模式旗標+主顏色表的最後一個索引+逸出顏色的原始顏色值（例如‘0’+‘11111’+‘1111111 1111111 1111111’）。然而，上文所公開的所提出的句法可為但不限於被設定成在上版權的版權運行模式旗標、可被設定成0的一位的運行值、以及逸出顏色的原始顏色值，且因此句法可例如為‘1’+‘0’+‘1111111 1111111 1111111’。對於為與主顏色表1405的索引0對應的橙色的像素1402，所述像素是由被設定成在上版權的一位元的運行模式旗標與和在上版權模式相關聯的一位元的運行值、以及與主顏色表1405中的橙色對應的索引進行編碼；因此，句法可例如為‘0’+‘00000’+‘0’。

至於第六示例性實施例，其適合在逸出顏色像素很少出現（例如在高量化參數中或在其中逸出顏色像素很少出現的低位元速率編碼條件下）時使用。因此，提出了編碼單元級替代逸出旗標。當將編碼單元級替代逸出旗標設定成非現用時，則使用傳統編碼方案。此意味著總的主顏色表中的最後一個索引指代逸出顏色，此與當前SCM軟體相同。僅當編碼單元級替代逸出旗標被設定成現用時，才使用所提出的各種方法調色板編碼的實施例中的任一個。

圖15是根據本發明的第四示例性實施例、第五示例性實施例及第六示例性實施例的過程的流程圖。在步驟S1501中，編碼器（例如處理器）可判斷編碼單元級替代逸出旗標是否被設定成現用的。如果使用傳統調色板編碼機制，則編碼單元級替代逸出旗標被設定成非現用的。在此種情形中，將執行步驟S1515～S1522。由於步驟S1515～S1522的機制是傳統機制且在圖中不言而明，因而將不再對其進行書面贅述。如果如在步驟S1502中所述將使用所提出的調色板編碼方法及其示例性實施例中的任一個，則在步驟S1501中將編碼單元級替代逸出旗標設定成現用的。

在步驟S1503中，編碼器判斷所將編碼的像素的顏色是否為逸出顏色。如果所將編碼的像素的顏色是逸出顏色，則在步驟S1504中，編碼器對被設定成在上版權的版權運行模式旗標進行編碼。在步驟S1505中，編碼器對與在上版權運行模式旗標相關聯的運行值進行編碼。在步驟S1506中，編碼器可對逸出顏色的原始顏色值進行編碼。在步驟S1507中，編碼器可執行逸出顏色像素預測，此將在第八示例性實施例中進行闡述。

如果在前述步驟S1503中所將編碼的像素的顏色不是逸出顏色，則在步驟S1508中，編碼器判斷是否對版權運行模式旗標設定在上版權模式。如果將版權運行模式旗標設定成在上版權，則在步驟S1509中，編碼器將版權運行模式旗標設定成在上版權。在步驟S1510中，編碼器對與在上版權版權模式運行旗標相關聯的運行值進行編碼。如果在步驟S1508中確定將對版權運行模式旗標設定公共版權模式，則在步驟S1511中，編碼器對版權運行模式旗標設定公共版權模式。在步驟S1512中，編碼器傳送主顏色表的索引及與所將編碼的顏色相關聯的運行值。

圖16說明根據本發明的第七示例性實施例使用擴展顏色表與表示逸出顏色的替代實施方式的組合。第七示例性實施例是在第二示例性實施例及第五示例性實施例的前提下將擴展顏色表與替代逸出顏色像素旗標相組合以表示逸出顏色。表示逸出顏色的第七示例性實施例的句法包括但不限於被設定成在上版權的一位元的版權運行模式旗標、與在上版權模式相關聯的一位元的運行值、表示擴展顏色表的最後一個索引的二進制序列（例如3位）、以及包括所將表示的逸出顏色的原始顏色值的二進制序列（例如24位）。通過遵循上述句法的規則，假定像素1601是與擴展顏色表的索引0（例如000）對應的灰色（Gr），則像素1601的句法可為‘1’+‘0’+‘000’。對於不被主顏色表涵蓋也不被擴展顏色表涵蓋的逸出顏色的像素1602，句法可為‘1’+‘0’+‘111’+‘10010010 1101000 1010000’。

圖17是說明本發明的第七示例性實施例的程式的流程圖。在步驟S1701中，編碼器開始進行所提出的調色板編碼方法。在步驟S1702中，編碼器判斷所將編碼的顏色是否未出現於（總的）主顏色表中。在步驟S1703中，編碼器對被設定成在上版權模式的版權運行模式旗標及與在上版權模式相關聯的運行值進行編碼，如在步驟S1704中所示。在步驟S1705中，編碼器判斷所將編碼的顏色是否處於擴展顏色表內。如果所述顏色處於擴展顏色表內，則在步驟S1706中，編碼器傳送擴展顏色表的索引。如果所述顏色不處於擴展顏色表內，則在步驟S1704中，編碼器傳送擴展顏色表的最後一個索引。在步驟S1708中，編碼器傳送所將編碼的逸出顏色的原始顏色值。

如果在步驟S1702中編碼器確定在（總的）主顏色表中找到所將編碼的像素的顏色，則在步驟S1709中，編碼器將判斷版權運行模式旗標是否設定成在上版權。如果版權運行模式旗標被設定成在上版權模式，則在步驟S1710中，編碼器對被設定成在上版權模式的版權運行模式旗標進行編碼。在步驟S1711中，編碼器對與在上版權模式相關聯的運行值進行編碼。如果確定版權運行模式旗標被設定成公共版權模式，則在步驟S1712中，編碼器對被設定成公共版權模式的版權運行模式旗標進行編碼。在步驟S1713中，編碼器對主顏色表的索引以及與公共版權模式相關聯的運行值進行編碼。

圖18說明根據本發明第八示例性實施例的逸出顏色像素預測。第八示例性實施例涉及到通過參考相鄰像素並對具有逸出顏色的像素與相鄰像素之間的顏色差進行編碼來表示像素的逸出顏色。為在無損編碼方案中產生主顏色表，需要顏色樣本的三個組元相同，以將其分組於一起。由於許多顏色樣本可能恰好略微不同於主顏色，因此可參照最後編碼的逸出顏色像素的相鄰像素來表示逸出顏色。可使用預測器來預測當前逸出顏色像素。編碼句法可包括兩個相鄰像素之間的差以及符號位元。

參照圖18的實例，表示顏色的句法可包括但不限於一位元的版權運行模式旗標+與版權運行模式旗標相關聯的一位的運行值、擴展顏色表（例如3位）的索引、一位元的符號位元、以及可具有可變的位值的差異顏色值。例如，像素1801的顏色是與擴展顏色表的索引0對應的灰色。因此，句法包括但不限於版權運行模式旗標+與版權運行模式旗標相關聯的運行值+擴展顏色索引（其為‘1’+‘0’+‘000’）。對於像素1802，由於其為未涵蓋於擴展顏色表中的逸出顏色，因而句法包括在上版權運行模式旗標+在上版權模式的運行值+擴展顏色表的最後一個索引+符號位元+作為逸出顏色與相鄰像素的顏色（例如像素1802左側的像素的顏色）之間的差異的可變長度位。

圖19說明根據本發明示例性實施例中的一個，編碼的句法的解碼過程。在步驟S1901中，當編碼器接收句法（如在圖8中所示的實例），例如解碼器將對版權運行模式旗標821先解碼。如果版權運行模式旗標821被解碼而成為第一值（例如“on”、或者“1”），則指示版權運行模式是在上版權運行模式。否則，如果第二值被解碼，版權運行模式旗標821將指示它是公共版權模式。如果版權運行模式旗標821指示在上版權運行模式時，在步驟S1902中，解碼器將對下一個句法或用於運行值的下一個位流解碼。然後，解碼器將根據運行值複製當前位置上的索引的數量。否則，如果版權運行模式旗標821被解碼為第二值（例如“off”或者零），在步驟S1903中，然後解碼器將下一個句法解碼以確定主顏色索引。如果主顏色索引的解碼的索引的數量是最後一個表項（如822所示），接著在步驟S1904中，解碼器將繼續對用於擴展顏色索引的下一句法解碼。如果擴展顏色索引被確定為擴展顏色表的最後一個索引，則在步驟S1905中，解碼器將所述下一句法作為逸出值；否則，在步驟S1906中，解碼器將對運行值解碼。如果在步驟S1903中主顏色索引表的索引不是最後一個表項，則解碼器將對運行值解碼。

綜上所述，本發明適合由執行圖像壓縮的任何電子裝置使用，由此將表示圖像所需要的位元的數量減少達1%。

在本申請案所公開的實施例的詳細說明中所使用的元件、動作或指令均不應被視為對於本發明而言是絕對關鍵或必不可少的，除非明確說明如此。此外，在本文中使用的每一不定冠詞“一（a及an）”可包括多於一個項。如果打算表示僅一個項，則使用用語“單個（single）”或類似用語。此外，本文中所用的位於一系列多個項及/或多個類別的項之後的用語“中的任一個”旨在包括所述項或所述類別的項中的“任一個”、“任一組合”、“任意多個”、及/或“多個的任意組合”（各別地或與其他項及/或其他類別的項相結合地）。此外，本文中所用用語“組（set）”旨在包括任意數目的項（包括0個）。此外，本文中所用的用語“數目（number）”旨在包括任意數目（包括0）。

任何所屬技術領域中具有通常知識者將易知，可在不背離本發明的範圍及精神的條件下對所公開實施例的結構進行各種修改及改變。綜上所述，旨在使本發明涵蓋本發明的各種修改及改變，只要這些修改及改變處於申請專利範圍所界定者及其等效內容的範圍內即可。

101‧‧‧編碼塊
102‧‧‧直方圖
103‧‧‧主顏色索引表
104‧‧‧索引映射表
210‧‧‧版權運行模式旗標
211‧‧‧主顏色索引
212‧‧‧原始顏色值
220‧‧‧主顏色表
301、302、303‧‧‧顏色表
304‧‧‧編碼區塊
305‧‧‧顏色索引映射表
501‧‧‧處理器
501a‧‧‧硬體或軟體編碼器
502a‧‧‧硬體或軟體解碼器
502‧‧‧顯示驅動器
503‧‧‧電子顯示器
504‧‧‧儲存媒體
504a‧‧‧顏色表
600‧‧‧主顏色表
601、602、603‧‧‧顏色表
700‧‧‧主顏色表
701‧‧‧第一顏色表
702‧‧‧第二顏色表
801‧‧‧灰色（Gr）
802‧‧‧像素
810‧‧‧編碼區塊
811‧‧‧主顏色表
812‧‧‧擴展顏色表
821‧‧‧版權運行模式旗標
822‧‧‧主顏色索引
823‧‧‧擴展顏色索引

824‧‧‧原始顏色值

1001、1002‧‧‧像素

1201、1211、1212‧‧‧像素

1301、1302、1303‧‧‧像素

1304‧‧‧主顏色表

1401、1402‧‧‧像素

1405‧‧‧主顏色表

1406‧‧‧索引

1601、1602‧‧‧像素

1801、1802‧‧‧像素

S101~S103、S200~S203、S401、S402、S901~S913、S1101~S1106、S1108~S1113、S1501~S1522、S1701~S1713、S1901~S1907‧‧‧步驟

包括所附圖式是為了提供對本發明的進一步理解，且附圖併入本說明書中並構成本說明書的一部分。這些圖說明本發明的實施例，且與本說明一起用於解釋本發明的原理。 圖1說明利用三種索引編碼模式進行的一般方法調色板編碼。 圖2說明通過經過編碼的句法、利用三種索引編碼模式進行的一般方法調色板編碼。 圖3是用於說明根據本發明利用多個顏色表進行調色板編碼的概念的實例。 圖4說明根據本發明提出的適用於電子裝置的調色板編碼方法。 圖5說明使用根據本發明提出的適用於電子裝置的調色板編碼方法的示例性電子裝置。 圖6說明根據本發明第一示例性實施例的產生多個主顏色表的實施例。 圖7說明根據本發明的其中一個示例性實施例將主顏色表劃分成多個主顏色表。 圖8說明根據本發明的第二示例性實施例的調色板的句法。 圖9說明根據本發明的其中一個示例性實施例的調色板編碼的詳細流程圖。 圖10說明根據本發明的第三示例性實施例實施像素級替代逸出旗標。 圖11說明根據本發明的其中一個示例性實施例實施像素級替代逸出旗標的詳細流程圖。 圖12A說明根據本發明的第四示例性實施例以像素級替代逸出旗標進行工作的替代實施例。 圖12B說明根據本發明的第四示例性實施例以像素級替代逸出旗標進行工作的實例。 圖13說明根據本發明的第五示例性實施例以替代方式表示逸出顏色。 圖14說明本發明的第五示例性實施例的實例。 圖15是根據本發明的第四示例性實施例、第五示例性實施例及第六示例性實施例的過程的流程圖。 圖16說明根據本發明的第七示例性實施例使用擴展顏色表與表示逸出顏色的替代實施方式的組合。 圖17是說明本發明的第七示例性實施例的程式的流程圖。 圖18說明根據本發明第八示例性實施例的逸出顏色像素預測。 圖19說明根據本發明示例性實施例中的一個，編碼的句法的解碼過程。

S401、S402‧‧‧步驟

Claims (22)

1. 一種適用於電子裝置的調色板編碼方法，所述方法包括：利用第一處理器對表示編碼單元的顏色的位流進行編碼，其中所述位流包括：二進制位元，表示運行旗標；N元二進制位元序列，表示所述編碼單元中的多達2 ^N 種主顏色，其中所述N元二進制位元序列的多個可能值中的每一個表示N個主顏色索引中的唯一主顏色索引；以及M元二進制位元序列，表示多達2^M種擴展顏色，所述擴展顏色並非所述主顏色且在所述編碼單元中出現的頻率低於所述主顏色，所述M元二進制位元序列的多個可能值中的每一個表示M個擴展顏色索引中的唯一擴展顏色索引；以及將所述位流儲存於儲存媒體中或傳送所述位流。
2. 如申請專利範圍第1項所述的適用於電子裝置的調色板編碼方法，其中所述N個主顏色索引中的一個指代所述2 ^M-1 種擴展顏色。
3. 如申請專利範圍第2項所述的適用於電子裝置的調色板編碼方法，其中所述M個擴展顏色索引中的一個指代逸出顏色，所述逸出顏色既不為所述主顏色中的一個、也不為所述擴展顏色中的一個。
4. 如申請專利範圍第1項所述的適用於電子裝置的調色板編碼方法，其中所述位流更包括表示所述逸出顏色的逸出顏色位序列。
5. 如申請專利範圍第4項所述的適用於電子裝置的調色板 編碼方法，其中所述逸出顏色位元序列長於所述N元二進制位元序列、長於所述M元二進制位元序列，且表示根據所述逸出顏色的原始顏色值的所述顏色。
6. 如申請專利範圍第2項所述的適用於電子裝置的調色板編碼方法，其中所述N個主顏色索引中的最後一個指代所述擴展顏色。
7. 如申請專利範圍第3項所述的適用於電子裝置的調色板編碼方法，其中所述M個擴展顏色索引中的最後一個指代所述逸出顏色。
8. 如申請專利範圍第1項所述的適用於電子裝置的調色板編碼方法，其中所述M個擴展顏色索引中的一個指代既不為所述主顏色、也不為所述擴展顏色的第二組擴展顏色。
9. 如申請專利範圍第1項所述的適用於電子裝置的調色板編碼方法，更包括：利用所述第一處理器對表示第二編碼單元的顏色的第二位流進行編碼，其中所述第二位流包括：第二二進制位元，表示第二運行旗標；第一像素級替代逸出旗標；第二M元二進制位元序列，表示多達2 ^M 種擴展顏色；以及第二原始顏色值，表示所述第二編碼單元的逸出顏色。
10. 如申請專利範圍第9項所述的適用於電子裝置的調色板編碼方法，其中當所述第一像素級替代逸出旗標為第一值時，所述第二編碼單元的所述顏色由所述N個主顏色索引表示，且當 所述第一像素級替代逸出旗標為第二值時，所述第二編碼單元的所述顏色由所述M個擴展顏色索引表示。
11. 如申請專利範圍第10項所述的適用於電子裝置的調色板編碼方法，其中僅當所述第一像素級替代逸出旗標為現用時，所述運行旗標表示所述在上版權模式，所述第一像素級替代逸出旗標指代所述第一值。
12. 如申請專利範圍第11項所述的適用於電子裝置的調色板編碼方法，更包括：利用所述第一處理器對表示第三編碼單元的顏色的第三位流進行編碼，且其中如果所述第三編碼單元的所述顏色是第三逸出顏色，則所述第三位流包括：第三二進制位元，表示所述在上版權模式；第二像素級替代逸出旗標，被設定成現用；以及第三原始顏色值，表示所述第三逸出顏色。
13. 如申請專利範圍第12項所述的適用於電子裝置的調色板編碼方法，其中如果所述第三編碼單元的所述顏色不是所述第三逸出顏色，則申請專利範圍第12項包括：所述第三二進制位元，表示所述在上版權模式；所述第二像素級替代逸出旗標，被設定成非現用；以及在上版權運行值，與所述在上版權模式相關聯。
14. 如申請專利範圍第1項所述的適用於電子裝置的調色板編碼方法，更包括：利用所述第一處理器對表示第五編碼單元的顏色並包括像素級替代逸出旗標的第五位流進行編碼，其中如果所述像素級替代 逸出旗標被設定成非現用的，則所述第五位流更包括第三N元二進制位元序列，所述第三N元二進制位元序列表示所述第五編碼單元中的多達2 ^N 種主顏色，其中所述N元二進制位元序列的多個可能值中的每一個表示N個主顏色索引中除表示逸出顏色的最後一個索引以外的唯一主顏色索引。
15. 如申請專利範圍第14項所述的適用於電子裝置的調色板編碼方法，其中如果所述像素級替代逸出旗標被設定成現用的，則所述最後一個索引表示所述主顏色中的一個。
16. 如申請專利範圍第15項所述的適用於電子裝置的調色板編碼方法，其中如果所述像素級替代逸出旗標被設定成現用的，則所述最後一個索引指代所述擴展顏色中的一個。
17. 如申請專利範圍第1項所述的適用於電子裝置的調色板編碼方法，其中所述N個主顏色索引中的所述唯一主顏色索引中的二個由不同的二進制序列長度表示。
18. 如申請專利範圍第1項所述的適用於電子裝置的調色板編碼方法，更包括：利用所述第一處理器或第二處理器對所述位流進行解碼以獲得所述編碼單元的所述顏色，其中所述位流被解碼以至少獲得：第一運行旗標，由所述二進制位元表示；第一主顏色索引，由所述N元二進制位元序列表示；以及第一擴展顏色索引，由所述M元二進制位元序列表示。
19. 如申請專利範圍第18項所述的適用於電子裝置的調色板編碼方法，更包括： 基於所述第一主顏色索引獲得所述第一擴展顏色索引；如果所述顏色不是逸出顏色，則基於所述第一擴展顏色索引獲得所述顏色；以及如果所述顏色是逸出顏色，則基於所述第一擴展顏色索引獲得所述顏色，其中所述第一擴展顏色索引為所述擴展顏色索引中的最後一個索引。
20. 一種電子裝置，包括：儲存媒體；以及處理器，耦接至所述儲存媒體且至少用以：對表示顏色的位流進行編碼，其中所述位流包括：二進制位元，表示運行旗標；N元二進制位元序列，表示編碼單元中的多達2N種主顏色，其中所述N元二進制位元序列的多個可能值中的每一個表示N個主顏色索引中的唯一主顏色索引；以及M元二進制位元序列，表示多達2M種擴展顏色，所述擴展顏色並非所述主顏色且在所述編碼單元中出現的頻率低於所述主顏色，所述M元二進制位元序列的多個可能值中的每一個表示M個擴展顏色索引中的唯一擴展顏色索引；以及將所述位流儲存於儲存媒體中或傳送所述位流。
21. 一種適用於電子裝置的調色板解碼方法，所述電子裝置包括儲存媒體以及耦接至所述儲存媒體的處理器，所述方法包括：通過所述處理器自所述儲存媒體檢索位流；以及通過所述處理器基於所述位流對顏色進行解碼而根據至少： 自所述位流對表示多達2 ^N 種主顏色的N元二進制位元序列進行解碼，以獲得主顏色索引；基於主顏色索引，自所述位流對表示多達2 ^M 種擴展顏色的M元二進制位元序列進行解碼，以獲得擴展顏色索引，其中所述擴展顏色並非所述主顏色且所述擴展顏色出現的頻率低於所述主顏色；如果所述顏色不是逸出顏色，基於所述擴展顏色索引對所述顏色進行解碼；以及如果所述顏色是所述逸出顏色，基於所述擴展顏色索引對所述顏色進行解碼，其中所述擴展顏色索引為所述擴展顏色索引中的最後一個索引。
22. 如申請專利範圍第21項所述的適用於電子裝置的調色板解碼方法，其中如果所述顏色是所述逸出顏色，則申請專利範圍第21項更包括：基於所述逸出顏色的原始顏色值自所述位流對逸出顏色位序列進行解碼。