專利名稱：一種真彩色圖像的降色方法及裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明屬于圖像處理技術(shù)領(lǐng)域，特別涉及一種真彩色圖像的降色方法及裝置。
背景技術(shù)：
萬維網(wǎng)地理信息系統(tǒng)(WebGIS)是互聯(lián)網(wǎng)與地理信息系統(tǒng)(GIS)技術(shù)的結(jié)合，近幾年成為技術(shù)熱點。WebGIS技術(shù)使用戶能夠通過網(wǎng)頁瀏覽器獲得大量實用的個人位置服務(wù)，通過網(wǎng)絡(luò)可以將空間信息傳至千家萬戶。而WebGIS技術(shù)的基礎(chǔ)核心功能為地圖的瀏覽和展不。在線地圖服務(wù)中通常采用256X256或300X300像素的瓦片式柵格圖片，常用發(fā)布的柵格圖片采用PNG、JPG或GIF格式。柵格圖片數(shù)據(jù)從0 η級(η通常為17或23，即地圖為18或M個比例尺級別)，每級按四叉樹金字塔模式分目錄存儲。以18個比例尺等級為例，每個比例尺下存儲的圖片數(shù)量和大小如下表所示
權(quán)利要求
1.一種真彩色圖像的降色方法，其特征在于，包括獲取所述真彩色圖像的每個像素的顏色值，每一所述顏色值包括紅色分量值、綠色分量值和藍(lán)色分量值；根據(jù)所述顏色值的各分量值所屬的范圍構(gòu)建層狀的八叉樹，在所述八叉樹中，葉節(jié)點存儲顏色值和被采用次數(shù)，其他節(jié)點存儲包括各分量值范圍的顏色值范圍，并且，子節(jié)點存儲的各分量值范圍是母節(jié)點存儲的相應(yīng)分量值范圍的一半；根據(jù)所述被采用次數(shù)對所述八叉樹進(jìn)行裁剪，使得葉節(jié)點的數(shù)目為第一預(yù)定值；將裁剪后的八叉樹的所有葉節(jié)點的顏色值構(gòu)造為一個顏色表，并為每個像素建立一個在所述顏色表中的索引。
2.如權(quán)利要求1所述的降色方法，其特征在于，所述根據(jù)所述顏色值中各分量值所屬的范圍構(gòu)建層狀的八叉樹是指，對每一所述顏色值均執(zhí)行如下過程分別將當(dāng)前顏色值的各分量值與母節(jié)點的相應(yīng)分量值范圍的中值進(jìn)行比較，得到比較結(jié)果；根據(jù)所述比較結(jié)果確定當(dāng)前顏色值相對于母節(jié)點的位置，得到第一位置；當(dāng)所述第一位置處不存在子節(jié)點時，在所述第一位置處創(chuàng)建一子節(jié)點，并在所述子節(jié)點存儲根據(jù)所述比較結(jié)果確定的各分量值范圍；當(dāng)樹深未達(dá)到第二預(yù)定值時，將所述第一位置處新創(chuàng)建的或者已存在的子節(jié)點設(shè)置為母節(jié)點，并針對當(dāng)前顏色值重新執(zhí)行上述過程；當(dāng)樹深達(dá)到所述第二預(yù)定值時，將所述第一位置處新創(chuàng)建的子節(jié)點設(shè)置為葉節(jié)點，并將當(dāng)前顏色值存儲在葉節(jié)點中，或者，將所述第一位置處已存在的葉節(jié)點的被采用次數(shù)增加1。
3.如權(quán)利要求2所述的降色方法，其特征在于，還包括將根節(jié)點設(shè)置為初始的母節(jié)點，且所述根節(jié)點存儲的各分量值范圍均為
。
4.如權(quán)利要求1所述的降色方法，其特征在于，所述根據(jù)所述被采用次數(shù)對所述八叉樹進(jìn)行裁剪，包括按照被采用次數(shù)從小到大的順序?qū)⑾鄳?yīng)的葉節(jié)點刪除，直到剩余的葉節(jié)點數(shù)目等于所述第一預(yù)定值；如果母節(jié)點的所有葉節(jié)點均被刪除，則將該母節(jié)點設(shè)置為葉節(jié)點，并在該母節(jié)點中存儲被刪除的葉節(jié)點的被采用次數(shù)之和以及被刪除的葉節(jié)點的顏色值的加權(quán)平均值。
5.如權(quán)利要求4所述的降色方法，其特征在于在被采用次數(shù)相同的情況下，優(yōu)先刪除層次較低的葉節(jié)點。
6.如權(quán)利要求1所述的降色方法，其特征在于，所述為每個像素建立一個在所述顏色表中的索引包括求取所述顏色表中與待建立索引的像素的顏色值最接近的顏色值；將求取到的顏色值在所述顏色表中的位置設(shè)置為所述像素的索引。
7.一種真彩色圖像的降色裝置，其特征在于，包括顏色值獲取模塊，用于獲取所述真彩色圖像的每個像素的顏色值，每一所述顏色值包括紅色分量值、綠色分量值和藍(lán)色分量值；八叉樹構(gòu)建模塊，用于根據(jù)所述顏色值的各分量值所屬的范圍構(gòu)建層狀的八叉樹，在所述八叉樹中，葉節(jié)點存儲顏色值和被采用次數(shù)，其他節(jié)點存儲包括各分量值范圍的顏色值范圍，并且，子節(jié)點存儲的各分量值范圍是母節(jié)點存儲的相應(yīng)分量值范圍的一半；八叉樹裁減模塊，用于根據(jù)所述被采用次數(shù)對所述八叉樹進(jìn)行裁剪，使得葉節(jié)點的數(shù)目為第一預(yù)定值；顏色表構(gòu)造模塊，用于將裁剪后的八叉樹的所有葉節(jié)點的顏色值構(gòu)造為一個顏色表，并為每個像素建立一個在所述顏色表中的索引。
8.如權(quán)利要求7所述的降色裝置，其特征在于，所述八叉樹構(gòu)建模塊進(jìn)一步用于，對每一所述顏色值均執(zhí)行如下過程分別將當(dāng)前顏色值的各分量值與母節(jié)點的相應(yīng)分量值范圍的中值進(jìn)行比較，得到比較結(jié)果；根據(jù)所述比較結(jié)果確定當(dāng)前顏色值相對于母節(jié)點的位置，得到第一位置；當(dāng)所述第一位置處不存在子節(jié)點時，在所述第一位置處創(chuàng)建一子節(jié)點，并在所述子節(jié)點存儲根據(jù)所述比較結(jié)果確定的各分量值范圍；當(dāng)樹深未達(dá)到第二預(yù)定值時，將所述第一位置處新創(chuàng)建的或者已存在的子節(jié)點設(shè)置為母節(jié)點，并針對當(dāng)前顏色值重新執(zhí)行上述過程；當(dāng)樹深達(dá)到所述第二預(yù)定值時，將所述第一位置處新創(chuàng)建的子節(jié)點設(shè)置為葉節(jié)點，并將當(dāng)前顏色值存儲在葉節(jié)點中，或者，將所述第一位置處已存在的葉節(jié)點的被采用次數(shù)增加1。
9.如權(quán)利要求8所述的降色裝置，其特征在于，所述八叉樹構(gòu)建模塊進(jìn)一步用于將根節(jié)點設(shè)置為初始的母節(jié)點，且所述根節(jié)點存儲的各分量值范圍均為
。
10.如權(quán)利要求7所述的降色裝置，其特征在于，所述八叉樹裁減模塊進(jìn)一步用于按照被采用次數(shù)從小到大的順序?qū)⑾鄳?yīng)的葉節(jié)點刪除，直到剩余的葉節(jié)點數(shù)目等于所述第一預(yù)定值；如果母節(jié)點的所有葉節(jié)點均被刪除，則將該母節(jié)點設(shè)置為葉節(jié)點，并在該母節(jié)點中存儲被刪除的葉節(jié)點的被采用次數(shù)之和以及被刪除的葉節(jié)點的顏色值的加權(quán)平均值。
11.如權(quán)利要求10所述的降色裝置，其特征在于，所述八叉樹裁減模塊進(jìn)一步用于在被采用次數(shù)相同的情況下，優(yōu)先刪除層次較低的葉節(jié)點。
12.如權(quán)利要求7所述的降色裝置，其特征在于，所述顏色表構(gòu)造模塊進(jìn)一步用于求取所述顏色表中與待建立索引的像素的顏色值最接近的顏色值；將求取到的顏色值在所述顏色表中的位置設(shè)置為所述像素的索引。
全文摘要
本發(fā)明提供一種真彩色圖像的降色方法及裝置，方法包括獲取所述真彩色圖像的每個像素的顏色值，每一所述顏色值包括紅色分量值、綠色分量值和藍(lán)色分量值；根據(jù)所述顏色值的各分量值所屬的范圍構(gòu)建層狀的八叉樹，在所述八叉樹中，葉節(jié)點存儲顏色值和被采用次數(shù)，其他節(jié)點存儲包括各分量值范圍的顏色值范圍，并且，子節(jié)點存儲的各分量值范圍是母節(jié)點存儲的相應(yīng)分量值范圍的一半；根據(jù)所述被采用次數(shù)對所述八叉樹進(jìn)行裁剪，使得葉節(jié)點的數(shù)目為第一預(yù)定值；將裁剪后的八叉樹的所有葉節(jié)點的顏色值構(gòu)造為一個顏色表，并為每個像素建立一個在所述顏色表中的索引。本發(fā)明實現(xiàn)了對真彩色圖像快速、高效的轉(zhuǎn)換，并且，能夠盡量保證原柵格圖的顯示效果。
文檔編號G06T9/00GK102592293SQ20111000286
公開日2012年7月18日 申請日期2011年1月7日 優(yōu)先權(quán)日2011年1月7日
發(fā)明者萬棟新, 杜參軍, 溫宇浩 申請人:北京四維圖新科技股份有限公司