2) |pb[j]節(jié)點(diǎn)為葉子節(jié)點(diǎn)，則將該葉子節(jié) 點(diǎn)的計(jì)數(shù)加1，若超過(guò)了全局的最大調(diào)色板數(shù)量C，則進(jìn)行步驟一四，否則進(jìn)行步驟一三；
[0036] 步驟一三、執(zhí)行步驟一一，直到圖片的所有像素均被遍歷，即獲得了指定數(shù)量的調(diào) 色板生成算法；
[0037] 步驟一四、在所有子樹(shù)節(jié)點(diǎn)中選擇葉子節(jié)點(diǎn)計(jì)數(shù)和最小的葉子節(jié)點(diǎn)或者空節(jié)點(diǎn)， 將該子樹(shù)節(jié)點(diǎn)中葉子節(jié)點(diǎn)合并成一個(gè)葉子節(jié)點(diǎn)，執(zhí)行步驟一二；
[0038] 在計(jì)算使用頻率最低的節(jié)點(diǎn)時(shí)使用了帶索引的最小堆，使得本算法比其他色彩退 化算法具有更好的執(zhí)行效率。
[0039] 其它步驟及參數(shù)與【具體實(shí)施方式】一相同。
【具體實(shí)施方式】 [0040] 三：結(jié)合圖2說(shuō)明本實(shí)施方式，本實(shí)施方式與一或二 不同的是，所述步驟二中利用指定數(shù)量的調(diào)色板生成算法結(jié)合圖片的顯示權(quán)值生成所有圖 片共用的有限調(diào)色板；具體過(guò)程為：
[0041]步驟二一、將需要進(jìn)行色彩退化的N張圖片記為pk(l <k<N)，k表示第幾張圖 片，pk (1彡k彡N)對(duì)應(yīng)的顯示權(quán)值為wp，p的取值為1彡p彡k，N為正整數(shù)，需要進(jìn) 行色彩退化的N張圖片中的第一張，匕為需要進(jìn)行色彩退化的N張圖片中的第N張；
[0042] 步驟二二、根據(jù)圖片顯示權(quán)值對(duì)圖片按照權(quán)值降序順序進(jìn)行排序，排序后的圖片 記為P' k;
[0043] 步驟二三、選擇一張排序后的圖片，將圖片的調(diào)色板的最大數(shù)量設(shè)置為ck，
限據(jù)指定數(shù)量的調(diào)色板生成算法生成圖片的調(diào)色板；
[0044] 步驟二四、遍歷所有圖片即可生成所有圖片共用的有限調(diào)色板。
[0045] 實(shí)施例1:
[0046] 下面以一張圖片例，在給定不同數(shù)量的調(diào)色板的情況下，結(jié)合圖3a、3b、3c、3d、3e 和3f具體說(shuō)明本發(fā)明的技術(shù)方案，圖3中a為測(cè)試圖片的原圖，b為測(cè)試圖片在調(diào)試板數(shù) 量為256個(gè)的算法執(zhí)行效果圖，c為測(cè)試圖片在調(diào)試板數(shù)量為128個(gè)的算法執(zhí)行效果圖，d 為測(cè)試圖片在調(diào)試板數(shù)量為64個(gè)的算法執(zhí)行效果圖，e為測(cè)試圖片在調(diào)試板數(shù)量為32個(gè) 的算法執(zhí)行效果圖，f為測(cè)試圖片在調(diào)試板數(shù)量為16個(gè)的算法執(zhí)行效果圖；
[0047] 步驟一、利用改進(jìn)的八叉樹(shù)色彩退化算法實(shí)現(xiàn)指定數(shù)量的調(diào)色板生成算法；
[0048] 步驟--、選擇圖片的一個(gè)像素記為pixel，其RGB值記為Pp pg, pb，將RGB個(gè)顏色 通道大小設(shè)為一個(gè)字節(jié)，最大調(diào)色板個(gè)數(shù)依次為C1= 256，C2= 128，C3= 64，C4= 32，C5 = 16
[0049] 步驟一二、記當(dāng)前圖片像素的顏色通道位的索引位置為j (1 < j < 8)，遍歷索引位 置，如果由index = (pjj] << 3) | (pg[j] << 2) |pb[j]為子樹(shù)索引的節(jié)點(diǎn)為空節(jié)點(diǎn)，則 創(chuàng)建新節(jié)點(diǎn)，如果是葉子節(jié)點(diǎn)則將該葉子節(jié)點(diǎn)的計(jì)數(shù)加1，如果葉子節(jié)點(diǎn)數(shù)超過(guò)了給定的最 大調(diào)色板數(shù)量Q，則進(jìn)行步驟一四，否則進(jìn)行步驟一三。
[0050] 步驟一三、執(zhí)行步驟一二，直到圖片的所有像素均被遍歷。
[0051] 步驟一四、選擇所有子樹(shù)均為葉子節(jié)點(diǎn)或者空節(jié)點(diǎn)的一個(gè)節(jié)點(diǎn)，確保該節(jié)點(diǎn)是所 有同類(lèi)節(jié)點(diǎn)中葉子節(jié)點(diǎn)計(jì)數(shù)和最小的節(jié)點(diǎn)，即為使用頻率最低的節(jié)點(diǎn)，將該節(jié)點(diǎn)合并成一 個(gè)葉子節(jié)點(diǎn)；進(jìn)行步驟一二；
[0052] 步驟二、利用指定數(shù)量的調(diào)色板生成算法結(jié)合圖片的顯示權(quán)值生成所有圖片共用 的有限調(diào)色板。
[0053] 下面以七張圖片例，在給定每張圖片不同的顯示權(quán)值的情況下，結(jié)合圖4-6具體 說(shuō)明本發(fā)明的技術(shù)方案；
[0054] 步驟二一、需要進(jìn)行色彩退化的8張圖片以及各顯示權(quán)值如下表所示
[0055]

[0056] 步驟二二、按照?qǐng)D片顯示權(quán)值對(duì)圖片順序進(jìn)行排序，對(duì)應(yīng)的調(diào)色板總數(shù)量如下表
[0057]
[0058]
[0059] 步驟二三、選擇一張圖片，將最大調(diào)
色板個(gè)數(shù)設(shè)置為對(duì)應(yīng)的調(diào)色板數(shù)量，按照改進(jìn) 的八叉樹(shù)色彩退化算法實(shí)現(xiàn)指定數(shù)量的調(diào)色板生成算法生成調(diào)色板。
[0060] 步驟二四、遍歷所有圖片即可生成調(diào)色板，效果如圖6顯示。
【主權(quán)項(xiàng)】
1. 一種基于色彩退化的有限調(diào)色板生成方法，其特征在于，一種基于色彩退化的有限 調(diào)色板生成方法具體是按W下步驟進(jìn)行的： 步驟一、利用改進(jìn)的八叉樹(shù)色彩退化算法實(shí)現(xiàn)指定數(shù)量的調(diào)色板生成算法； 步驟二、利用指定數(shù)量的調(diào)色板生成算法結(jié)合圖片的顯示權(quán)值生成所有圖片共用的有 限調(diào)色板。2. 根據(jù)權(quán)利要求1所述一種基于色彩退化的有限調(diào)色板生成方法，其特征在于，所述 步驟一中利用改進(jìn)的八叉樹(shù)色彩退化算法實(shí)現(xiàn)指定數(shù)量的調(diào)色板生成算法；具體過(guò)程為： 步驟一一、選擇圖片的一個(gè)像素記為pixeli，i為第幾個(gè)像素，其RGB值記為Pf,Pg,Pb,Pf,Pg,Pb為RGB的S個(gè)顏色通道，每個(gè)顏色通道有8位，1，2, 3,4, 5,6, 7,8,即每個(gè)顏色通道 位的索引位置為j(l《j《8)，j為第幾位，每一位對(duì)應(yīng)一層子樹(shù)節(jié)點(diǎn)，最后一位加一層葉 子節(jié)點(diǎn)，即每個(gè)顏色通道有8+1層節(jié)點(diǎn)，對(duì)應(yīng)樹(shù)的深度為8+1，記錄顏色值，每一位有0, 1兩 種選擇，由于RGB有=個(gè)顏色通道，所W每一位有2~3 = 8種選擇，每一種選擇對(duì)應(yīng)一個(gè)子 樹(shù)節(jié)點(diǎn)，即每一位對(duì)應(yīng)八個(gè)子樹(shù)節(jié)點(diǎn)，構(gòu)成了八叉樹(shù)，全局的最大調(diào)色板數(shù)量為C; 其中，所述C為正整數(shù)，Pf為像素的紅色分量值，Pg為像素的綠色分量值，Pb為像素的 藍(lán)色分量值； 步驟一二、遍歷顏色通道位的索引位置，若index=也山<< 3)I(pg[j] <<2)|pb山節(jié)點(diǎn)為子樹(shù)節(jié)點(diǎn)或空節(jié)點(diǎn)，則創(chuàng)建新的index=(p山']<<3)|(p山] << 2)IPb山節(jié)點(diǎn)， 若index= (Pr[j] << 3)I(Pg[j] << 2) |pb[j]節(jié)點(diǎn)為葉子節(jié)點(diǎn)，則將該葉子節(jié)點(diǎn)的 計(jì)數(shù)加1，若超過(guò)了全局的最大調(diào)色板數(shù)量C，則進(jìn)行步驟一四，否則進(jìn)行步驟一=; 步驟一=、執(zhí)行步驟一一，直到圖片的所有像素均被遍歷，即獲得了指定數(shù)量的調(diào)色板 生成算法； 步驟一四、選擇所有子樹(shù)節(jié)點(diǎn)均為葉子節(jié)點(diǎn)或者空節(jié)點(diǎn)的一個(gè)節(jié)點(diǎn)，確保該子樹(shù)節(jié)點(diǎn) 是所有同類(lèi)節(jié)點(diǎn)中葉子節(jié)點(diǎn)計(jì)數(shù)和最小的節(jié)點(diǎn)，即為使用頻率最低的節(jié)點(diǎn)，將該子樹(shù)節(jié)點(diǎn) 中葉子節(jié)點(diǎn)合并成一個(gè)葉子節(jié)點(diǎn)，執(zhí)行步驟一二； 所述，同類(lèi)節(jié)點(diǎn)指的是所有子樹(shù)節(jié)點(diǎn)均為葉子節(jié)點(diǎn)或者空節(jié)點(diǎn)的一個(gè)節(jié)點(diǎn)。3. 根據(jù)權(quán)利要求2所述一種基于色彩退化的有限調(diào)色板生成方法，其特征在于，所述 步驟二中利用指定數(shù)量的調(diào)色板生成算法結(jié)合圖片的顯示權(quán)值生成所有圖片共用的有限 調(diào)色板；具體過(guò)程為： 步驟二一、將需要進(jìn)行色彩退化的N張圖片記為化（1《k《腳，k表示第幾張圖片， 化(1《k《腳對(duì)應(yīng)的顯示權(quán)值為Wp,P的取值為1《P《k，N為正整數(shù)，Pi為需要進(jìn)行色 彩退化的N張圖片中的第一張，Pw為需要進(jìn)行色彩退化的N張圖片中的第N張； 步驟二二、根據(jù)圖片顯示權(quán)值對(duì)圖片按照權(quán)值降序順序進(jìn)行排序，排序后的圖片記為 P'k; 步驟二=、選擇一張排序后的圖片，將圖片的調(diào)色板的最大數(shù)量設(shè)置為Ck， f史 、- &=I；W/, -C，根據(jù)指定數(shù)量的調(diào)色板生成算法生成圖片的調(diào)色板； V巧二 1J 步驟二四、遍歷所有圖片即可生成所有圖片共用的有限調(diào)色板。
【專(zhuān)利摘要】一種基于色彩退化的有限調(diào)色板生成方法，本發(fā)明涉及基于色彩退化的有限調(diào)色板生成方法。本發(fā)明的目的是為了解決現(xiàn)有圖片的顯示效果差的問(wèn)題。通過(guò)以下技術(shù)方案實(shí)現(xiàn)的：步驟一、利用改進(jìn)的八叉樹(shù)色彩退化算法實(shí)現(xiàn)指定數(shù)量的調(diào)色板生成算法；步驟二、利用指定數(shù)量的調(diào)色板生成算法結(jié)合圖片的顯示權(quán)值生成所有圖片共用的有限調(diào)色板。本發(fā)明應(yīng)用于有限調(diào)色板生成技術(shù)領(lǐng)域。
【IPC分類(lèi)】G06T9/40
【公開(kāi)號(hào)】CN105205839
【申請(qǐng)?zhí)枴緾N201510560673
【發(fā)明人】于金泳, 華梟, 高會(huì)軍, 孫光輝
【申請(qǐng)人】哈爾濱工業(yè)大學(xué)
【公開(kāi)日】2015年12月30日
【申請(qǐng)日】2015年9月6日