專利名稱：顏色位圖歸一化的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種用于減少顏色位圖存儲占有的方法與系統(tǒng)，具體地，該系統(tǒng)與方法用于那些必須存儲或者通過網(wǎng)絡(luò)傳輸位圖的系統(tǒng)中。
位圖大小是重要的參數(shù)，尤其當(dāng)該位圖將被存儲或者通過網(wǎng)絡(luò)傳輸時。在第一種情況下的存儲占有以及后一種情況下的傳輸速度嚴(yán)重地受到影響。因此，已經(jīng)開發(fā)了許多技術(shù)來降低位圖的大小以及隨后的存儲占有與傳輸速度。此需求十分重要的一種應(yīng)用程序類型，雖然不僅僅是這一種，為“遠(yuǎn)程控制”。遠(yuǎn)程控制程序是一種特殊類型的通信應(yīng)用程序；它們超出了僅僅將一計算機(jī)與另一計算機(jī)連接以實(shí)際控制它。通過借助電話線與調(diào)制解調(diào)器的連接或者通過LAN連接，這些程序可以將一般被稱為目標(biāo)的一個數(shù)據(jù)處理系統(tǒng)(例如個人計算機(jī)或者工作站)的所有資源置于一般被稱為控制器的另一數(shù)據(jù)處理系統(tǒng)(例如借助LAN連接的個人計算機(jī)或者工作站)的完全控制之下?？刂破髌聊粡?fù)制目標(biāo)屏幕?？刂破鞯逆I盤可以直接在目標(biāo)數(shù)據(jù)處理系統(tǒng)上輸入字符；控制器的鼠標(biāo)可以在目標(biāo)屏幕上移動鼠標(biāo)指針?？刂破髌聊贿B續(xù)地接收來自目標(biāo)數(shù)據(jù)處理系統(tǒng)屏幕的數(shù)據(jù)。類似地，當(dāng)每次敲擊按鍵時控制器的鍵盤發(fā)送數(shù)據(jù)到目標(biāo)數(shù)據(jù)處理系統(tǒng)。對于所有的應(yīng)用目的，控制器用戶恰如坐在目標(biāo)數(shù)據(jù)處理系統(tǒng)前。
這種類型的遠(yuǎn)程控制軟件可能在許多場合下是有用的。僅僅作為示例，辦公室個人計算機(jī)系統(tǒng)可以從家庭個人計算機(jī)控制與操作。如果辦公室PC保持連接(例如連接到調(diào)制解調(diào)器)，則可以從家庭PC取得控制并且可以遠(yuǎn)程地控制并使用目標(biāo)PC的所有資源。更具體的用途為拔入(例如通過調(diào)制解調(diào)器)到辦公室內(nèi)連接于網(wǎng)絡(luò)的PC，登錄，并且運(yùn)行網(wǎng)絡(luò)應(yīng)用程序或者更新網(wǎng)絡(luò)上的共享文件。
由傳輸線引起的瓶頸可以對遠(yuǎn)程控制操作的速度具有顯著的影響。為了提高性能，遠(yuǎn)程控制程序試圖降低并最小化需要通過通信線(例如LAN或者電話電纜)發(fā)送的數(shù)據(jù)量。在目標(biāo)PC的顯示屏幕上的視頻圖像的刷新，其應(yīng)該被復(fù)制于控制器PC，因?yàn)楸仨毎l(fā)送的大量的信息而構(gòu)成了傳送速度中的主要因素。在過去，遠(yuǎn)程控制程序通過每不到一秒就向遠(yuǎn)程PC發(fā)送并刷新目標(biāo)PC屏幕的整個圖像來運(yùn)行。向控制器PC發(fā)送屏幕圖像的恒定速率被稱為屏幕刷新速率。由于在目標(biāo)PC上的變動將會被包括在下一次屏幕刷新之中，所以控制器PC屏幕準(zhǔn)確地反映了目標(biāo)PC屏幕。當(dāng)然，由于每次刷新都有極大量的數(shù)據(jù)要發(fā)送，所以就速度而言，這種方法并不令人滿意。
通常，圖像的改變限于屏幕的一小部分(例如拉下菜單，使對象高亮)，并且只有被改變的數(shù)據(jù)需要被刷新?？刂破飨到y(tǒng)可以使用以前接收的屏幕數(shù)據(jù)并且只刷新屏幕的被更改部分。通過排除冗余的屏幕刷新數(shù)據(jù)，遠(yuǎn)程控制系統(tǒng)可改善響應(yīng)時間。高速緩沖存儲器提高了硬盤驅(qū)動器與存儲器芯片的速度性能，并且也可以用于遠(yuǎn)程控制程序。高速緩存的基本思路為在可以迅速訪問的暫時存儲區(qū)域中保存最近所使用的數(shù)據(jù)。如果馬上再次需要數(shù)據(jù)，則從快速訪問暫時存儲區(qū)域來訪問它們比從原始的源檢索要快得多。根據(jù)此技術(shù)，最近所顯示的屏幕的元素被存儲在擴(kuò)展存儲器中作為高速緩存。從控制器PC屏幕高速緩存刷新整個頁，由此消除了對通過調(diào)節(jié)解調(diào)器從目標(biāo)到控制器PC發(fā)送大量信息的需要。經(jīng)常從屏幕高速緩存刷新的屏幕元素包括位圖、文本與字體。
在位像的傳送中，最頻繁發(fā)送的信息之一為每個像素的顏色。在公知的RGB格式中，每個像素的顏色由3個八位組表示(即每個具有8位的3個字節(jié))，一個表示紅色，一個表示綠色，一個表示藍(lán)色。不同顏色的最大可能數(shù)目為16，777，216，即2**24。具有所有可能顏色的表示法被稱為“真彩色”。
在遠(yuǎn)程控制系統(tǒng)中(如同在許多其他場合一樣)，并不總是需要這樣詳細(xì)的顏色表示，并且所有這些信息的傳送通常構(gòu)成不希望的負(fù)擔(dān)。一般對于控制器系統(tǒng)領(lǐng)域，質(zhì)量差一些的彩色圖像就足夠了。由于此原因，許多遠(yuǎn)程控制系統(tǒng)使用顏色精簡算法(color reduction algorithm)來將顏色表示從24(或者16)位降低到8位或者甚至4位。實(shí)現(xiàn)這些算法的函數(shù)的例子為來自微軟的GetDIBits。顏色精簡函數(shù)現(xiàn)有技術(shù)的缺點(diǎn)在于它們需要相對較長的計算時間以執(zhí)行此顏色精簡，這主要是由于關(guān)于創(chuàng)建盡可能接近原始圖像的精簡后的圖像的努力。在必須非常頻繁地以非常高的速度進(jìn)行這些運(yùn)算的遠(yuǎn)程控制系統(tǒng)中，顏色精簡延遲是不可接受的。一項(xiàng)可替換的精簡機(jī)制由國際商用機(jī)器公司的Tivoli Remote Control實(shí)現(xiàn)，并且在GB專利申請9917455.9中描述。該機(jī)制具有更快處理的優(yōu)點(diǎn)，該優(yōu)點(diǎn)是通過在作為結(jié)果的“精簡后”的顏色與原始顏色之間降低的精度來達(dá)到。該被降低的精度一般是可以接受的，尤其在遠(yuǎn)程控制系統(tǒng)中，并且適用于計算延遲。因此十分需要一種結(jié)合速度、處理簡便以及結(jié)果精度的方法。
本發(fā)明的目的在于提供一種克服以上缺點(diǎn)的技術(shù)。
根據(jù)本發(fā)明，提供了一種用來減低位圖大小的方法，該位圖表示多個像素，每個像素都由位模式表示，該方法包括以下步驟計算包含在該位圖中的不同位模式的數(shù)目n；為以后復(fù)用創(chuàng)建具有至少n項(xiàng)的調(diào)色板表，所述不同模式的每一個都具有至少一個包含所述位模式的對應(yīng)項(xiàng)；在位圖中用指向調(diào)色板表中對應(yīng)項(xiàng)的指針來替換位模式；另外，根據(jù)本發(fā)明，提供了一種包括用于當(dāng)該程序在計算機(jī)上運(yùn)行時執(zhí)行以上方法的程序代碼部件的計算機(jī)程序。
下面將通過示例并參照附圖詳細(xì)描述本發(fā)明各種實(shí)施方式，其中

圖1示意性地顯可以被用來實(shí)現(xiàn)本發(fā)明的方法與系統(tǒng)的的示網(wǎng)絡(luò)與個人計算機(jī)；圖2顯示了根據(jù)現(xiàn)有技術(shù)的顏色調(diào)色板；圖3顯示根據(jù)本發(fā)明優(yōu)選實(shí)施方式的第二級顏色調(diào)色板系統(tǒng)的例子；圖4顯示根據(jù)本發(fā)明優(yōu)選實(shí)施方式的方法；圖1描繪了其中可以實(shí)現(xiàn)遠(yuǎn)程控制系統(tǒng)的典型局域網(wǎng)(LAN)的例子。其包括LAN服務(wù)器101，其作為兩個或者更多個數(shù)據(jù)處理系統(tǒng)之間的通信網(wǎng)橋。在其他連接系統(tǒng)中，該服務(wù)器的功能可以由以下來實(shí)現(xiàn)例如網(wǎng)橋、調(diào)制解調(diào)器、電纜、或者一般地，任意配置在兩個或在更多個數(shù)據(jù)處理系統(tǒng)之間使其連接的設(shè)備。
數(shù)據(jù)處理系統(tǒng)105是控制器，并且可以交替地控制其他數(shù)據(jù)處理系統(tǒng)103、107、109之一。
數(shù)據(jù)處理系統(tǒng)103、105、107、109可以是可在市場上購得的個人計算機(jī)或者工作站。它們最好包括按現(xiàn)有技術(shù)連接的顯示單元與鍵盤。另外，數(shù)據(jù)處理系統(tǒng)包括處理器系統(tǒng)單元，可以用來在主處理器與存儲器之外還安裝硬盤驅(qū)動器與軟盤驅(qū)動器。另外，為了方便使用圖形用戶界面，數(shù)據(jù)處理系統(tǒng)最好包括諸如鼠標(biāo)的圖形指向設(shè)備，其可被用來在屏幕可視顯示之內(nèi)操縱指向符的位置。
本領(lǐng)域的技術(shù)人員應(yīng)該理解以上所述的數(shù)據(jù)處理系統(tǒng)可以使用任何現(xiàn)有的個人計算機(jī)來實(shí)現(xiàn)，諸如由國際商用機(jī)器公司生產(chǎn)的個人計算機(jī)。
數(shù)據(jù)處理系統(tǒng)一般都配有圖形用戶界面(GUI)，以使用戶能夠控制該數(shù)據(jù)處理系統(tǒng)并且在系統(tǒng)顯示上呈現(xiàn)用戶動作的結(jié)果。在圖形用戶界面中，應(yīng)用程序與數(shù)據(jù)一般被表示為在用戶界面上繪制的對象。然后，用戶就具有了對于復(fù)雜數(shù)據(jù)處理系統(tǒng)的圖形化直觀界面，該復(fù)雜數(shù)據(jù)處理系統(tǒng)允許對所繪制對象的圖形選擇以及對相應(yīng)于這些對象的應(yīng)用程序的操縱。
有許多使用上述安排的、可購得的不同的圖形用戶界面環(huán)境。這些環(huán)境包括Apple Computer，Inc(蘋果計算機(jī)公司)開發(fā)的System 7操作系統(tǒng)(System 7S為蘋果計算機(jī)公司的商標(biāo))，微軟公司開發(fā)的Windows圖形用戶界面(Windows為微軟公司的商標(biāo))，以及國際商用機(jī)器公司開發(fā)的OS/2Presentation Manager(OS/2與Presentation Manager為國際商用機(jī)器公司的商標(biāo))。
窗口環(huán)境一般為操作系統(tǒng)軟件的部分，其包括一組用來控制計算機(jī)系統(tǒng)100的操作的實(shí)用程序。
在圖1所示的例子中，系統(tǒng)103被定義為目標(biāo)系統(tǒng)，并且系統(tǒng)103的所有資源都可以被控制器系統(tǒng)使用與激活。為了實(shí)施這種控制，系統(tǒng)105必須能夠在其顯示上表示目標(biāo)顯示103的準(zhǔn)確拷貝。
如上所述，關(guān)于位圖，量最大的信息之一為原始位圖每一像素的顏色。在遠(yuǎn)程控制系統(tǒng)中，所要求的精度的級別一般不十分高，并且發(fā)送完整的顏色信息將浪費(fèi)傳送時間。根據(jù)RGB格式，每個像素的顏色由3個八位組表示(即3個字節(jié)，每個字節(jié)具有8位)，一個表示紅色，一個表示綠色，一個表示藍(lán)色。16，777，216種可能顏色中的256顏色的子集一般對于任何應(yīng)用程序都是足夠的。對于遠(yuǎn)程控制系統(tǒng)，有時16種顏色是可以接收的折中方案。這些精簡后的表示使用包含通常以“真彩色”表示(即三字節(jié))的所有可能顏色的某種索引(調(diào)色板)。一般用于當(dāng)前系統(tǒng)的另一可能的表示是64k彩色位圖。在64k彩色位圖中，每個像素都由兩個字節(jié)表示。在這種情況下，這兩個字節(jié)不是64k長的調(diào)色板中的索引，而是自身表示顏色。這16位被分為三個5位長的組。一個位被忽略。這些組的每一個指定三種基本顏色紅、綠、藍(lán)之一的強(qiáng)度。
圖2顯示現(xiàn)有技術(shù)中實(shí)現(xiàn)256色位圖的調(diào)色板。位圖201的每個像素為8位長。在這種情況下，8位的像素自身不代表顏色，而是表示包含該系統(tǒng)所使用物理顏色的表203的項(xiàng)。此表被稱為調(diào)色板。256色位圖的調(diào)色板必然具有256項(xiàng)每種顏色一項(xiàng)。每個項(xiàng)由三個值構(gòu)成，代表生成希望的顏色所需的綠、紅、藍(lán)的量。使用顏色調(diào)色板是一種用來歸一化位圖并節(jié)省大量空間的技術(shù)。實(shí)際上，每一項(xiàng)都是3字節(jié)長(RGB)，對應(yīng)于每個像素所需的1字節(jié)(8位)。就是通過這種索引的機(jī)制才大大降低了位圖的大小。
然而，可能會發(fā)生，并且一般會發(fā)生這種情況這些顏色的大部分從來不會真正被使用。位圖支持的顏色的數(shù)目只確定了在該位圖中用來表示顏色的位的數(shù)目，而不一定確定實(shí)際使用的顏色的數(shù)目。換而言之，在位圖中可以找到的理論上的顏色的數(shù)目是一件事情，而在位圖中實(shí)際使用的顏色的數(shù)目是另一件事情。
在理論上，如果其是用“實(shí)心刷”繪制的區(qū)域，256色位圖甚至可以是1種顏色；如果其是用兩種顏色刷繪制的或者包含某些字體的區(qū)域，則可以是兩種顏色。在遠(yuǎn)程控制系統(tǒng)中，經(jīng)常發(fā)生這種情況，這是因?yàn)檫@是書寫頁的大部分的典型情況(即當(dāng)在屏幕上顯示字處理器時)。可以將同一概念擴(kuò)展到4種以及16種顏色。即使對于具有更多數(shù)目顏色的位圖，也可以使用根據(jù)本發(fā)明的方法與系統(tǒng)，但是其優(yōu)勢可能減弱甚至消失。
根據(jù)本發(fā)明，當(dāng)出現(xiàn)以上情況時(即只有有限數(shù)目的顏色在位圖內(nèi)被真正使用)，原來的位圖可以由“歸一化”版本來替代，該“歸一化”版本來替代只指向?qū)嶋H被使用顏色。在上面圖1作出的例子中，在位圖201中只表示了兩種顏色256種可能顏色中的第一個(十六進(jìn)制的00)與最后一個(FF)。這意味著表203的254項(xiàng)將永遠(yuǎn)不會被該位圖使用。位圖中的每個像素需要8位來表示指向表203的256項(xiàng)所需的十六進(jìn)制數(shù)字(每位4比特)。在這種情況下，單獨(dú)一個位就足夠表示位圖中的所有可能顏色(0與1)。具有兩項(xiàng)的表(調(diào)色板)可以包含位圖201所需的所有顏色，該項(xiàng)中的每個都有三字節(jié)。根據(jù)本發(fā)明的優(yōu)選實(shí)施方式，可以在位圖201與調(diào)色板203之間安插“第二級調(diào)色板”，如圖3的例子所示。
在位圖301中，像素值00與FF已經(jīng)被0與1替換，這是因?yàn)樵撐粓D實(shí)際上僅使用了兩種顏色(對應(yīng)于顏色調(diào)色板203的第一(00)與最后一個(FF)十六進(jìn)制項(xiàng))。圖2的原始位圖201中的每個像素使用8位，而同樣的信息可以由每像素僅1位來表示。一位實(shí)際上僅僅表示兩個值，在這種情況下這就足夠了。問題是如何將1位的這兩個值匹配到256顏色調(diào)色板中的兩個實(shí)際項(xiàng)。答案是通過使用第二級調(diào)色板303。此第二級調(diào)色板為一種相對于實(shí)際使用的顏色數(shù)目來歸一化位圖的方式。它是到原始顏色調(diào)色板的第二級間接指向(indirection)。換而言之，參見以上的例子，位值0指向第二級調(diào)色板的第一項(xiàng)，該項(xiàng)指向原始調(diào)色板的第00項(xiàng)。位值1指向第二級調(diào)色板的第二項(xiàng)，該項(xiàng)指向原始調(diào)色板的第FF項(xiàng)。
上面的例子顯示如何用非常簡單的運(yùn)算并且在不喪失原始表示的精度的條件下將原始位圖在理論上精簡到原來大小的八分之一。在這種情況下，用位值0替換所有字節(jié)00以及用位值1替換所有字節(jié)FF就足夠了。因此，當(dāng)與其第二級調(diào)色板結(jié)合時，新的位圖就具有了意義。必須通過此第二級調(diào)色板才可能重建原始位圖。
圖4概括地顯示根據(jù)本發(fā)明優(yōu)選實(shí)施方式的方法的步驟。向位圖401施加“歸一化處理”以產(chǎn)生作為輸出的包403，該包可以被(例如)通過網(wǎng)絡(luò)傳送。包403包括歸一化位圖405和用于“解碼”歸一化位圖405所需的相應(yīng)調(diào)色板407?！澳鏆w一化”過程將接收包403作為輸入，并且該過程將生成位圖409作為輸出。位圖409相應(yīng)于原始位圖401。在上面遠(yuǎn)程控制系統(tǒng)(參看圖1)的例子中，位圖401必須通過網(wǎng)絡(luò)(例如LAN)從目標(biāo)計算機(jī)(例如103)傳送到控制器計算機(jī)105。如果在原始位圖中所實(shí)際使用的顏色數(shù)目為受限的(例如小于16)，則這樣做是有利的通過施加根據(jù)本發(fā)明的歸一化處理，降低顏色位圖401的大小。該歸一化處理應(yīng)該在目標(biāo)計算機(jī)103中進(jìn)行，并且該處理生成作為輸出的歸一化位圖403以及調(diào)色板407。歸一化位圖具有精簡的大小，并且其通過LAN發(fā)送到控制器計算機(jī)105更容易且更快。當(dāng)控制計算機(jī)105接收到歸一化位圖403與調(diào)色板407時，逆歸一化處理能夠建立與原始位圖401完全相同的位圖409。
在之前所作的例子中，系統(tǒng)使用256顏色表示，并且相應(yīng)的調(diào)色板203(參看圖2與3)在目標(biāo)計算機(jī)103與控制計算機(jī)105中都可用。因此，每個位圖401的像素需要8位以能夠指向256種不同的顏色。如上所述，經(jīng)常發(fā)生這種情況這256種不同顏色中只有有限的子集被實(shí)際使用。在這種情況下，用歸一化位圖405替換原始位圖401是有利的，歸一化位圖指向“第二級”調(diào)色板。根據(jù)下表，該第二級調(diào)色板具有與可以在歸一化調(diào)色板中表示的顏色最大數(shù)目一樣多的項(xiàng)調(diào)色板項(xiàng)數(shù)顏色數(shù)目 每像素位數(shù)11 022 143或4 216 4＜x＜＝164256 x＞16 8應(yīng)該注意在第一種情況下不應(yīng)該實(shí)際傳送位圖，這是因?yàn)橹恍鑶为?dú)一種顏色來再現(xiàn)圖像，而在最后一種情況下(使用了＞16種顏色)，本發(fā)明的方法無優(yōu)勢。
根據(jù)本發(fā)明的優(yōu)選實(shí)施方式，通過以下步驟取得第二級調(diào)色板計算待發(fā)送位圖實(shí)際使用的顏色的數(shù)目；如果該數(shù)目小于16，則創(chuàng)建第二級調(diào)色板(具有根據(jù)上表的大小)以指向256顏色調(diào)色板上這些顏色之一；用歸一化的位圖替換原始位圖，其中像素指向第二級調(diào)色板中相應(yīng)的顏色。
以及針對具有256顏色表示的開始位圖詳細(xì)描述了本發(fā)明。本領(lǐng)域的技術(shù)人員應(yīng)該理解這只是一個例子，同樣的技術(shù)可以無多大區(qū)別地應(yīng)用到各種表示方法上。萬一原始位圖使用具有更大顏色數(shù)目的顏色表示，另一種可能是在上面例子的歸一化處理之前進(jìn)行顏色精簡步驟。在許多情況下，這不會是額外的負(fù)擔(dān)，這是因?yàn)槿缟纤?，在現(xiàn)有的遠(yuǎn)程控制系統(tǒng)中經(jīng)常使用顏色精簡技術(shù)。根據(jù)本發(fā)明的優(yōu)選實(shí)施方式，使用GB專利申請9917455.9所公開的顏色精簡技術(shù)來將64k色位圖(甚至“真彩色”位圖)轉(zhuǎn)換為256色位圖。當(dāng)進(jìn)行這種顏色精簡時，逐像素地掃描整個位圖。本發(fā)明的優(yōu)選實(shí)施方式利用這種掃描進(jìn)行其他操作計算實(shí)際使用的顏色數(shù)目；建立第二級調(diào)色板；顯然，不一定修改顏色精簡算法，也能找到同樣的信息，但是這樣做是合理的，以求更高的效率。
以下為在本發(fā)明優(yōu)選實(shí)施方式中可以實(shí)現(xiàn)上述方法步驟方式的例子。計算顏色的數(shù)目。
在256色位圖的情況下，分配256字節(jié)長的數(shù)組與計數(shù)器就足夠了。將該數(shù)組與計數(shù)器初始化為零。為了計算顏色的數(shù)目，需要掃描位圖。每次掃描新像素時，使用該像素作為到該數(shù)組的索引。如果相應(yīng)元素值仍然為0，將其改為1并增加計數(shù)器的計數(shù)。當(dāng)掃描完成時，計數(shù)器表示位圖實(shí)際使用的顏色數(shù)目。
位圖的歸一化。
在256色位圖的情況下，分配256字節(jié)的間接指向數(shù)組就足夠了。再一次地，顯然在可能時此掃描應(yīng)當(dāng)利用現(xiàn)有方法的掃描。需要一表示正在添加間接指向索引數(shù)組中某一新項(xiàng)的變量。該數(shù)組表示第二級調(diào)色板中相應(yīng)調(diào)色板項(xiàng)的轉(zhuǎn)換。因此，將發(fā)現(xiàn)只有N項(xiàng)被使用，其中N就是顏色數(shù)目。其他項(xiàng)采用的值無意義。永遠(yuǎn)也不會訪問這些項(xiàng)，這是因?yàn)樵谠嘉粓D中沒有指向這些位置的像素。每次遇到新的顏色，該像素值自身被用作到該數(shù)組的索引(計算顏色時所用的類似的處理)并且在歸一化位圖中相應(yīng)項(xiàng)用該像素的新值來更新。然后增加計數(shù)器的計數(shù)。如果這兩個過程被結(jié)合在一起，則可以使用用來計算顏色的同一計數(shù)器。一旦建立了該數(shù)組，就易于建立第二級調(diào)色板并易于進(jìn)行位圖的歸一化，將所有原始像素用間接指向索引的相應(yīng)項(xiàng)來替換。
雖然在歸一化位圖處理中使用了間接指向索引，但第二級調(diào)色板被用來進(jìn)行逆處理。因此，第二級調(diào)色板必須與歸一化位圖一起傳送，從而可以通過逆處理取得原始位圖。
第二級調(diào)色板是該逆歸一化處理的輸出，并且是逆歸一化處理的輸入。
在歸一化位圖中，像素比用在原始位圖中較少的位表示。該像素被解釋為到第二級調(diào)色板的索引，其中存儲了未歸一化位圖中像素的擴(kuò)展后的值或者原始值。
逆歸一化處理。
該過程用來從歸一化位圖與第二級調(diào)色板來恢復(fù)原始位圖。該過程為歸一化過程的嚴(yán)格的逆。給定了歸一化位圖每像素所使用的位數(shù)，該過程用第二級調(diào)色板的相應(yīng)項(xiàng)替換每個值。必須注意當(dāng)以上所述的方法與系統(tǒng)被實(shí)現(xiàn)于存儲或傳輸顏色位圖(例如遠(yuǎn)程控制系統(tǒng))的現(xiàn)有系統(tǒng)中時，以上所述的方法與系統(tǒng)可能受壓縮算法影響。因此不容易給出當(dāng)使用本方法時準(zhǔn)確絕對的性能改進(jìn)大小。然而據(jù)估計當(dāng)位圖中使用有限數(shù)目的顏色時(例如在256色表示中小于16)時，可取得位圖大小20％的減少，以及發(fā)送速度比相應(yīng)的降低。
權(quán)利要求
1.一種精簡位圖大小的方法，所述位圖表示多個像素，每個像素由位模式表示，所述方法包括以下步驟計算包含在該位圖中的不同位模式的數(shù)目n；為以后復(fù)用創(chuàng)建具有至少n項(xiàng)的調(diào)色板表，所述不同模式的每一個都具有至少一個包含所述位模式的對應(yīng)項(xiàng)；在所述位圖中用指向所述調(diào)色板表中對應(yīng)項(xiàng)的指針來替換所述位模式。
2.如權(quán)利要求1所述的方法，其中每個位模式表示三色表示法中的一種顏色。
3.如權(quán)利要求1所述的方法，其中所述位模式為指向包含三色表示法中指示的第二級調(diào)色板表的指針。
4.一種用來通過網(wǎng)絡(luò)傳送數(shù)字圖像位圖的方法，所述網(wǎng)絡(luò)連接第一與第二計算機(jī)，所述方法包括以下步驟在所述第一計算機(jī)中，用任意前述權(quán)利要求的方法精簡所述位圖的大?。幌蛩龅诙嬎銠C(jī)傳送被精簡的位圖與調(diào)色板表；在第二計算機(jī)中，借助所述精簡的位圖與調(diào)色板表取得所述數(shù)字圖像。
5.一種包括用于當(dāng)該程序在計算機(jī)上運(yùn)行時，執(zhí)行任意前述權(quán)利要求的方法的步驟的程序代碼部件的計算機(jī)程序。
6.一種包括權(quán)利要求5的計算機(jī)程序的遠(yuǎn)程控制產(chǎn)品。
7.一種用來通過網(wǎng)絡(luò)傳送數(shù)字圖像位圖的系統(tǒng)，所述網(wǎng)絡(luò)連接第一與第二計算機(jī)，所述系統(tǒng)包括裝置，在所述第一計算機(jī)中，用權(quán)利要求1的方法精簡所述位圖的大??；網(wǎng)絡(luò)裝置，向所述第二計算機(jī)傳送被精簡的位圖與調(diào)色板表；裝置，在第二計算機(jī)中，借助所述精簡的位圖與調(diào)色板表取得所述數(shù)字圖像。
8.一種包括權(quán)利要求7所述系統(tǒng)的遙控系統(tǒng)。
全文摘要
在遠(yuǎn)程控制系統(tǒng)(如同在許多場合下一樣)，就存儲占有與傳送速度而言，位圖的顏色表示是最重要的因素之一。位圖經(jīng)常實(shí)際只使用有限數(shù)目的顏色，因此單個像素的位模式大于表示所有可能的不同顏色實(shí)際所需的位模式。根據(jù)本發(fā)明，在顏色的數(shù)目沒有超出預(yù)定闕值的情況下，創(chuàng)建包含位圖中使用的所有顏色的調(diào)色板表。然后，在位圖中的像素表示被指向該調(diào)色板表中相應(yīng)項(xiàng)的指針替換。這就可能精簡位圖的總體大小。然后被精簡的位圖與相關(guān)的調(diào)色板表一起傳送。借助調(diào)色板表，接收計算機(jī)(在遠(yuǎn)程控制系統(tǒng)中的控制器)能夠重建原始位圖。
文檔編號G09G5/06GK1568483SQ02820126
公開日2005年1月19日 申請日期2002年7月11日 優(yōu)先權(quán)日2001年10月11日
發(fā)明者薩爾沃·阿利菲, 菲洛米納·費(fèi)拉拉 申請人:國際商業(yè)機(jī)器公司