發(fā)布時間：2021-08-05 05:02

　　顏色量化（CQ）是減少圖像顏色數(shù)量的過程,已廣泛用于圖像壓縮�；诎瞬鏄涞念伾炕∣CQ）因其編碼效率高、內(nèi)存使用低和調(diào)色板選擇效果良好而被認(rèn)為是最流行的CQ算法之一。然而,OCQ應(yīng)用的一個嚴(yán)峻挑戰(zhàn)是如何有效地管理關(guān)鍵的本地顏色。提出了一種基于分塊的自適應(yīng)八叉樹顏色量化（AB-OCQ）算法,實驗結(jié)果表明,與傳統(tǒng)的OCQ算法相比,由于增加了對局部顏色的適當(dāng)處理,AB-OCQ可以顯著提高圖像質(zhì)量。在圖像壓縮比方面,AB-OCQ的綜合性能也優(yōu)于OCQ的。同時,和主流圖像文件格式相比,AB-OCQ算法可以在保持壓縮的前提下?lián)碛须S機(jī)訪問圖像像素數(shù)據(jù)的特性,該特性能讓應(yīng)用程序在同等內(nèi)存下存儲更多的圖像數(shù)據(jù),為提高應(yīng)用程序的效率提供了一種方法。 

【文章來源】：計算機(jī)工程與科學(xué). 2020,42(02)北大核心CSCD

【文章頁數(shù)】：8 頁

【部分圖文】：

AB-OCQ算法使用的16分支樹表示

例如,對于半透明橙色,其ARGB值的分量分別用128,255,168,76表示,二進(jìn)制表示分別為10000000,1111111,10101000,01001100。根據(jù)每個顏色位從高到低的優(yōu)先級劃分,第1層子節(jié)點的位值為14(二進(jìn)制值為1110),接下來的子節(jié)點的位值分別為5(0101),6(0110),4(0100),7 (0111),5(0101),4(0100)和4(0100)。通過插入圖像中所有的顏色值,形成1個稱為顏色樹的結(jié)構(gòu)。在該顏色樹中(如圖2所示),最高層(Level 1)具有最高優(yōu)先級,而最低層(Level 8)具有最低優(yōu)先級。圖4 AB-OCQ算法插入節(jié)點的過程

圖2 半透明橙色按優(yōu)先級劃分層次結(jié)構(gòu)的過程從圖1和圖2中可以看出,這個結(jié)構(gòu)下最大顏色數(shù)量是168,是1個巨大的數(shù)字。為了充分壓縮存儲空間,需要合并和裁剪顏色樹上那些不重要的顏色。如果最終留下的顏色數(shù)量不超過256,我們就可以使用1個字節(jié)來表示在這個顏色樹上每個原始ARGB顏色的位置,從而可以顯著減少存儲空間占用。對每個節(jié)點,我們定義它的結(jié)構(gòu)如圖3所示。


本文編號：3323119