專利名稱：基于多調(diào)色板的實(shí)時(shí)圖像壓縮和還原方法
技術(shù)領(lǐng)域：
本發(fā)明涉及計(jì)算機(jī)圖形圖像及互聯(lián)網(wǎng)領(lǐng)域，具體來(lái)講是適用于計(jì)算機(jī)圖像處理、 壓縮及傳輸。一般可用于需要實(shí)時(shí)傳輸計(jì)算機(jī)屏幕圖像數(shù)據(jù)的應(yīng)用場(chǎng)合，如屏幕共享、遠(yuǎn)程控制等。
背景技術(shù)：
目前在某些基于互聯(lián)網(wǎng)的應(yīng)用中，如何將色彩豐富的圖像更加快速地傳輸?shù)竭h(yuǎn)端，是一個(gè)非常關(guān)鍵的問(wèn)題。這要求對(duì)圖像的原始數(shù)據(jù)進(jìn)行高效地、快速地壓縮，并達(dá)到壓縮比高、顯示效果好的目的。目前已有很多類似的技術(shù)，例如分塊壓縮、根據(jù)圖像顏色數(shù)多少來(lái)采用不同的壓縮編解碼算法。但在某些場(chǎng)合，這些算法仍然無(wú)法滿足更快速地傳輸要求。那么，如何讓解決實(shí)時(shí)、快速地在互聯(lián)網(wǎng)上傳輸圖像，仍需要更加適當(dāng)?shù)姆椒ā?br>
發(fā)明內(nèi)容
本發(fā)明的發(fā)明目的在于提供一種基于多調(diào)色板的實(shí)時(shí)圖像壓縮方法及實(shí)時(shí)、快速地在互聯(lián)網(wǎng)上傳輸圖像的方法。本發(fā)明采用降低計(jì)算機(jī)圖像像素位數(shù)，以多調(diào)色板的方式對(duì)源圖像數(shù)據(jù)進(jìn)行索引化，并對(duì)索引化后的數(shù)據(jù)再進(jìn)行壓縮處理，從而達(dá)到減少圖像數(shù)據(jù)大小的目的。并且，在網(wǎng)絡(luò)上傳輸過(guò)程中，不必傳輸調(diào)色板數(shù)據(jù)，僅僅傳輸壓縮后的索引化數(shù)據(jù)，從而大大減少了數(shù)據(jù)的發(fā)送量。接收端在接收到數(shù)據(jù)后，先進(jìn)行壓縮數(shù)據(jù)的解碼，并根據(jù)與編碼時(shí)使用的相同的調(diào)色板對(duì)圖像數(shù)據(jù)進(jìn)行還原顯示。本發(fā)明采用的技術(shù)方案為首先，一種生成固定多調(diào)色板的方法，其重點(diǎn)在于將計(jì)算機(jī)屏幕顏色按照色系區(qū)分分為M種色系，每種色系包含N個(gè)調(diào)色板，每個(gè)調(diào)色板包含256種顏色，形成MxN個(gè)固定多調(diào)色板。N的值為不固定數(shù)值。其次，一種基于固定多調(diào)色板的實(shí)時(shí)圖像壓縮方法，其重點(diǎn)在于預(yù)裝固定多調(diào)色板，該固定多調(diào)色板通過(guò)權(quán)利要求1所述的方法形成；讀取圖像的原始數(shù)據(jù)；按照固定大小對(duì)圖像進(jìn)行分割，源圖像被分割為若干分塊；讀取每個(gè)分塊中的每一個(gè)像素點(diǎn)的顏色數(shù)據(jù)，并對(duì)該顏色數(shù)據(jù)進(jìn)行顏色空間轉(zhuǎn)換，確定每一個(gè)分塊的色系； 根據(jù)色系匹配每一分塊的最佳調(diào)色板；將圖像數(shù)據(jù)中的每個(gè)像素值替換為調(diào)色板中的索引，對(duì)圖像數(shù)據(jù)進(jìn)行索引化；對(duì)索引化數(shù)據(jù)進(jìn)行壓縮和傳輸。其中，顏色空間轉(zhuǎn)換是圖像數(shù)據(jù)轉(zhuǎn)換為HSV圖像數(shù)據(jù)。再次，一種基于多調(diào)色板的實(shí)時(shí)圖像還原方法，其重點(diǎn)在于預(yù)裝固定多調(diào)色板， 該固定多調(diào)色板通過(guò)權(quán)利要求1所述的方法形成；解壓縮索引化數(shù)據(jù)；根據(jù)索引化數(shù)據(jù)和本地固定多調(diào)色板，還原每個(gè)像素點(diǎn)的圖像數(shù)據(jù)形成完整的最佳圖像數(shù)據(jù)。采用上述的技術(shù)方案，將源圖像切分為固定大小的塊，然后讀取每一塊中每一個(gè)像素點(diǎn)的RGB顏色值，然后對(duì)這些顏色值進(jìn)行色彩空間變換，以基于主色調(diào)的彩色直方圖方法，統(tǒng)計(jì)圖像的色系。然后根據(jù)圖像的色系找到對(duì)應(yīng)的色系調(diào)色板，并進(jìn)行顏色值匹配， 直到找到一個(gè)調(diào)色板，該調(diào)色板中的顏色可以表示該圖像中的所有像素點(diǎn)為止。然后將圖像每個(gè)像素點(diǎn)的值替換成該調(diào)色板的索引號(hào)(0 25 ，此過(guò)程簡(jiǎn)稱索引化圖像數(shù)據(jù)。將索引化后的數(shù)據(jù)再進(jìn)行壓縮，從而達(dá)到較高的壓縮率。在網(wǎng)絡(luò)上傳輸時(shí)，僅僅傳輸壓縮后的索引化數(shù)據(jù)，而不必傳輸色系調(diào)色板數(shù)據(jù)，從而達(dá)到降低數(shù)據(jù)量發(fā)送的目的。接收端則只需將數(shù)據(jù)解壓，獲得索引化數(shù)據(jù)，然后根據(jù)本地的色系調(diào)色板進(jìn)行圖像數(shù)據(jù)還原并顯示即可。


圖1本發(fā)明的圖像數(shù)據(jù)編解碼過(guò)程。
圖2根據(jù)主色調(diào)匹配色系調(diào)色板示意圖。
圖3本發(fā)明在屏幕共享應(yīng)用中的使用。
圖4多調(diào)色板文件存儲(chǔ)結(jié)構(gòu)示意圖。
圖5解碼時(shí)的調(diào)色板查找過(guò)程。
具體實(shí)施例方式本發(fā)明基于多調(diào)色板的實(shí)時(shí)圖像壓縮方法適用于需要實(shí)時(shí)傳輸計(jì)算機(jī)圖像的應(yīng)用場(chǎng)景，對(duì)數(shù)據(jù)發(fā)送量及傳輸效率要求較高的場(chǎng)合尤為適用。圖3為本發(fā)明在屏幕共享應(yīng)用中使用的工作流程，以下具體實(shí)現(xiàn)以屏幕共享這種網(wǎng)絡(luò)應(yīng)用為例，來(lái)展示本發(fā)明的具體實(shí)現(xiàn)及使用方法。一、按色系區(qū)分的固定多調(diào)色板首先按照色系制作若干個(gè)調(diào)色板，每個(gè)調(diào)色板只包含256種顏色。將計(jì)算機(jī)屏幕顏色分為M種色系，每種色系包含N個(gè)調(diào)色板，則調(diào)色板總數(shù)為MxN。其中每個(gè)色系對(duì)應(yīng)的調(diào)色板數(shù)量不一定全部相同，即N的值不固定。每個(gè)調(diào)色板的前X種顏色，表示了該調(diào)色板所在色系的主要顏色值。剩余的256-X 種顏色，則采用一定規(guī)則記錄著其他色系的顏色值。每個(gè)調(diào)色板中，例如有80種顏色是主調(diào)顏色，其余176種是根據(jù)一定規(guī)則(如采用正態(tài)分布)產(chǎn)生的其他色系的顏色。一個(gè)256色的調(diào)色板的數(shù)據(jù)結(jié)構(gòu)如下
權(quán)利要求
1.一種生成固定多調(diào)色板的方法，其特征在于將計(jì)算機(jī)屏幕顏色按照色系區(qū)分分為 M種色系，每種色系包含N個(gè)調(diào)色板，每個(gè)調(diào)色板包含256種顏色，形成MxN個(gè)固定多調(diào)色板。
2.如權(quán)利要求1所述的生成多調(diào)色板的方法，其特征在于N的值為不固定數(shù)值。
3.一種基于固定多調(diào)色板的實(shí)時(shí)圖像壓縮方法，其特征在于預(yù)裝固定多調(diào)色板，該固定多調(diào)色板通過(guò)權(quán)利要求1所述的方法形成； 讀取圖像的原始數(shù)據(jù)；按照固定大小對(duì)圖像進(jìn)行分割，源圖像被分割為若干分塊；讀取每個(gè)分塊中的每一個(gè)像素點(diǎn)的顏色數(shù)據(jù)，并對(duì)該顏色數(shù)據(jù)進(jìn)行顏色空間轉(zhuǎn)換，確定每一個(gè)分塊的色系；根據(jù)色系匹配每一分塊的最佳調(diào)色板；將圖像數(shù)據(jù)中的每個(gè)像素值替換為調(diào)色板中的索引，對(duì)圖像數(shù)據(jù)進(jìn)行索引化； 對(duì)索引化數(shù)據(jù)進(jìn)行壓縮和傳輸。
4.如權(quán)利要求3所述的基于多調(diào)色板的實(shí)時(shí)圖像壓縮方法，其特征在于顏色空間轉(zhuǎn)換是圖像數(shù)據(jù)轉(zhuǎn)換為HSV圖像數(shù)據(jù)。
5.一種基于多調(diào)色板的實(shí)時(shí)圖像還原方法，其特征在于預(yù)裝固定多調(diào)色板，該固定多調(diào)色板通過(guò)權(quán)利要求1所述的方法形成； 解壓縮索引化數(shù)據(jù)；根據(jù)索引化數(shù)據(jù)和本地固定多調(diào)色板，還原每個(gè)像素點(diǎn)的圖像數(shù)據(jù)，形成完整的最佳圖像數(shù)據(jù)。
全文摘要
本發(fā)明一種基于多調(diào)色板的實(shí)時(shí)圖像壓縮和還原方法，預(yù)裝固定多調(diào)色板，將源圖像切分為固定大小的塊，讀取每一塊每一個(gè)像素點(diǎn)的RGB顏色值，然后對(duì)這些顏色值進(jìn)行色彩空間變換，以基于主色調(diào)的彩色直方圖方法，統(tǒng)計(jì)圖像的色系。然后根據(jù)色系對(duì)應(yīng)的色系調(diào)色板，進(jìn)行顏色值匹配，找到最佳調(diào)色板。然后將圖像每個(gè)像素點(diǎn)的值替換成該調(diào)色板的索引號(hào)。將索引化后的數(shù)據(jù)再進(jìn)行壓縮，從而達(dá)到較高的壓縮率。在網(wǎng)絡(luò)上傳輸時(shí)，僅僅傳輸壓縮后的索引化數(shù)據(jù)，而不必傳輸色系調(diào)色板數(shù)據(jù)，從而達(dá)到降低數(shù)據(jù)量發(fā)送的目的。接收端只需將數(shù)據(jù)解壓，獲得索引化數(shù)據(jù)，然后根據(jù)本地的色系調(diào)色板進(jìn)行圖像數(shù)據(jù)還原并顯示即可。
文檔編號(hào)H04N1/64GK102523367SQ201110451600
公開(kāi)日2012年6月27日 申請(qǐng)日期2011年12月29日 優(yōu)先權(quán)日2011年12月29日
發(fā)明者徐宇, 李彥濤 申請(qǐng)人:北京創(chuàng)想空間商務(wù)通信服務(wù)有限公司