專利名稱：即時(shí)圖像壓縮的處理方法
技術(shù)領(lǐng)域：
本發(fā)明有關(guān)一種圖像壓縮的方法，特別是有關(guān)一種即時(shí)圖像壓縮的處理方法，以減少數(shù)據(jù)量及數(shù)據(jù)傳輸?shù)拇螖?shù)，并改善掃瞄的速度。
(2)背景技術(shù)對(duì)現(xiàn)今的數(shù)據(jù)使用者，尤其是個(gè)人電腦使用者而言所接觸電腦數(shù)據(jù)的模式已由較為單調(diào)的文字模式而進(jìn)入到所謂的多媒體的時(shí)代，而多媒體意味著數(shù)據(jù)包含文字、圖像、聲音等內(nèi)容，而為了使數(shù)據(jù)能以多媒體的形式呈現(xiàn)在觀眾的面前，現(xiàn)今已發(fā)展出多種可擷取圖像或是聲音等的多媒體裝置。因?yàn)槎嗝襟w數(shù)據(jù)包含較多的內(nèi)容，因此處理多媒體數(shù)據(jù)所需要的儲(chǔ)存器的容量需較處理單綢的文字模式為高，以使多媒體數(shù)據(jù)以更為順暢的模式呈現(xiàn)出來。
對(duì)圖像輸入裝置而言，掃描器與數(shù)字相機(jī)是為目前較為常見的裝置。數(shù)字相機(jī)是利用數(shù)字化的數(shù)據(jù)來儲(chǔ)存所拍攝得的圖像，它利用一個(gè)可記錄圖像的磁盤片或是個(gè)人電腦儲(chǔ)存器卡國(guó)際協(xié)會(huì)(Personal Computer Memory Card InternationalAssociation；PCMCIA)儲(chǔ)存卡，來儲(chǔ)存靜態(tài)圖像。為了節(jié)省儲(chǔ)存媒體所使用的儲(chǔ)存空間，通常數(shù)字相機(jī)所拍攝的圖像都是以壓縮檔案來儲(chǔ)存，常見的有靜態(tài)圖像壓縮標(biāo)準(zhǔn)(Joint Photographic Experts Group；JPEG)檔案格式。
而就掃描器使用的種類而言，通常掃描器可分為掌上型掃描器和臺(tái)式掃描器和饋紙式掃描器三種。掃描的清晰度是以每英寸的點(diǎn)數(shù)(dot per inch；dpi)為單位，dpi越高的機(jī)器其品質(zhì)越高，但是掃描時(shí)間也較長(zhǎng)。在掃描彩色圖像時(shí)，許多掃描器必須要將紅綠藍(lán)(RGB)三原色分開掃描，因此掃描動(dòng)作要重復(fù)三次，也使得掃描所花的時(shí)間加長(zhǎng)。
臺(tái)式掃描器是為一種較常用的掃描器，其是用以將一些待掃瞄文件，如穿透式文件(如投影片)或反射式文件(如照片或紙張)等通過掃瞄程序而轉(zhuǎn)換成數(shù)字?jǐn)?shù)據(jù)。一般而言，臺(tái)式掃描器所用的光電感應(yīng)組件主要包括一光電感應(yīng)元件，此光電感應(yīng)元件可為電荷耦合元件(charge coupled device；CCD)或是接觸圖像感應(yīng)元件(contact image sensor；CIS)。臺(tái)式掃描器是用以將放置于玻璃平臺(tái)上的待掃瞄文稿經(jīng)掃瞄過程而轉(zhuǎn)換成數(shù)字?jǐn)?shù)據(jù)而輸入至個(gè)人電腦內(nèi)，以供進(jìn)一步利用。
於掃瞄的過程中，待掃瞄圖像是將光源所發(fā)出的光給予反射或透射，此反射光或是透射光是由光電感應(yīng)組件所接收。之後，再經(jīng)控制電路而連接至主機(jī)，比如個(gè)人電腦，而通過個(gè)人電腦進(jìn)行圖像處理。
如所知那樣，將光的三原色-紅色(R)、藍(lán)色(B)及綠色(G)依不同比率組合可得到各種有色光。反過來說，各種有色光可視為R、G及B的組合。在下文中，各種以色光內(nèi)所包含的R、G及B的成分簡(jiǎn)稱為紅(R)數(shù)據(jù)、綠(G)數(shù)據(jù)以及藍(lán)(B)數(shù)據(jù)。
在掃瞄的過程中，光電感應(yīng)組件先擷取待掃瞄圖像數(shù)據(jù)某列中每一像素R數(shù)據(jù)、G數(shù)據(jù)及B數(shù)據(jù)，并產(chǎn)生相對(duì)應(yīng)的模擬信號(hào)。再將這些模擬信號(hào)送給模擬數(shù)字信號(hào)轉(zhuǎn)換器(analog-digital converter)，以產(chǎn)生數(shù)字?jǐn)?shù)據(jù)供下一單元處理。接著光電感應(yīng)組件擷取待掃瞄圖像下一列中的R數(shù)據(jù)、G數(shù)據(jù)及B數(shù)據(jù)，作類似的動(dòng)作。在此過程中依其掃瞄、處理數(shù)據(jù)方式的不同而可大致分為兩種類型單頻道掃瞄(one-channel scanning)及三頻道掃瞄(three-channel scanning)。
參照?qǐng)D1A與圖1B所示，此兩圖為傳統(tǒng)技術(shù)在送出圖像數(shù)據(jù)的示意圖。第一圖繪示傳統(tǒng)技術(shù)如何選擇R、G與B的掃瞄起使位置以及掃瞄區(qū)域。在圖1A中，每一方格均代表待掃瞄區(qū)域上的一個(gè)像素的一種顏色數(shù)據(jù)，而區(qū)塊中的數(shù)字則代表此像素在待掃瞄區(qū)域上的位置。在本發(fā)明說明書中，像素的圖像數(shù)據(jù)一像素值以符號(hào)P(x，y)表示的，其中x代表列座標(biāo)，而y則代表行座標(biāo)。例如P(2n-1，1)即代表第2n-1(n為自然數(shù))列中的第一個(gè)像素的像素值。
在傳統(tǒng)技術(shù)中，在掃瞄第2n-1列時(shí)，R、G與B的掃瞄起使位置是皆在待掃瞄區(qū)域的第一個(gè)像素，且其掃瞄區(qū)域?yàn)橐煌暾囊涣?。也就是其解析度為完整的?br>
而圖1B是繪示對(duì)應(yīng)於各個(gè)像素所產(chǎn)生相對(duì)應(yīng)的R、G與B數(shù)據(jù)的情形。在圖1B中，R(x，y)、G(x，y)與B(x，y)是分別代表像素值P(x，y)所包括的顏色數(shù)據(jù)。倘若每個(gè)像素的R、G與B數(shù)據(jù)均分別以8位元(bit)表示，則每個(gè)像素所產(chǎn)生的數(shù)據(jù)量為3*8＝24位元。
由圖1A與圖1B可看出，傳統(tǒng)掃描器在傳送圖像數(shù)據(jù)至個(gè)人電腦時(shí)，是把每個(gè)像素的R、G和B全部傳送出去。而所要傳出的數(shù)據(jù)會(huì)先儲(chǔ)存在掃描器上的緩沖儲(chǔ)存器上，當(dāng)緩沖儲(chǔ)存器到達(dá)其儲(chǔ)存的上限時(shí)或是緩沖儲(chǔ)存器收到一掃瞄終止信號(hào)時(shí)，緩沖儲(chǔ)存器將會(huì)將其內(nèi)所儲(chǔ)存的數(shù)據(jù)傳送至主機(jī)上進(jìn)行處理。一般來說，像素所占的儲(chǔ)存器空間是相當(dāng)大的，因此若未經(jīng)處理就將每個(gè)像素的R、G與B數(shù)據(jù)通通儲(chǔ)存在緩沖儲(chǔ)存器上，緩沖儲(chǔ)存器將會(huì)常常達(dá)到其數(shù)據(jù)儲(chǔ)存的上限而必須將其內(nèi)部所儲(chǔ)存的數(shù)據(jù)傳輸出去。當(dāng)數(shù)據(jù)量較大時(shí)，緩沖儲(chǔ)存器滿載的情況也較多，傳輸數(shù)據(jù)的次數(shù)也隨之增加，因此掃瞄的速度將會(huì)減緩并會(huì)縮短緩沖儲(chǔ)存器的壽命。
傳統(tǒng)的掃描裝置的速度的瓶頸，經(jīng)常發(fā)生在掃瞄裝置將數(shù)據(jù)往主機(jī)傳送時(shí)，因數(shù)據(jù)量過大而導(dǎo)致數(shù)據(jù)必須分批傳輸至主機(jī)而降低掃瞄的速度。因此為了加快掃瞄速度，減少往主機(jī)傳輸?shù)臄?shù)據(jù)量將是最有效的方式。
(3)發(fā)明內(nèi)容鑒於上述的發(fā)明背景中，傳統(tǒng)的數(shù)據(jù)傳輸方法將會(huì)因傳輸?shù)臄?shù)據(jù)量過大而使得傳輸?shù)拇螖?shù)多，導(dǎo)致掃瞄速度的降低，本發(fā)明的一目的是提供一種即時(shí)圖像壓縮的處理方法，是先將圖像數(shù)據(jù)先行壓縮，以減少所需傳輸?shù)臄?shù)據(jù)量。
本發(fā)明的第二目的為提供一種即時(shí)圖像壓縮的處理方法，將圖像數(shù)據(jù)先行壓縮，以減少數(shù)據(jù)由緩沖儲(chǔ)存器傳輸至主機(jī)的次數(shù)。
本發(fā)明的第三目的為提供一種即時(shí)圖像壓縮處理方法，將圖像數(shù)據(jù)先行壓縮，以加速掃瞄的速度。
本發(fā)明的第四目的為提供一種即時(shí)圖像壓縮處理方法，將圖像數(shù)據(jù)先行壓縮，以減少緩沖儲(chǔ)存器滿載的次數(shù)。
本發(fā)明的再一個(gè)目的為提供一種即時(shí)圖像壓縮處理方法，將圖像數(shù)據(jù)先行壓縮，以延長(zhǎng)緩沖儲(chǔ)存器的使用壽命。
為實(shí)現(xiàn)上述目的，根據(jù)本發(fā)明一方面提供的一種即時(shí)壓縮一圖像數(shù)據(jù)的方法，其特點(diǎn)是，包括分割該圖像數(shù)據(jù)為數(shù)條線，其中任一該條線包含數(shù)個(gè)區(qū)塊且任一該區(qū)塊包含數(shù)個(gè)像素；對(duì)每一條線進(jìn)行一線壓縮程序，該線壓縮程序包含對(duì)每一該區(qū)塊進(jìn)行一區(qū)塊壓縮程序，該區(qū)塊壓縮程序包含儲(chǔ)存一第一筆數(shù)據(jù)於一儲(chǔ)存器內(nèi)，該第一筆數(shù)據(jù)是經(jīng)過一第一判斷程序?yàn)橐粎^(qū)塊內(nèi)的一像素的一像素值；計(jì)算該第一筆數(shù)據(jù)與該數(shù)個(gè)像素的數(shù)個(gè)像素值的數(shù)個(gè)差值；儲(chǔ)存一第二筆數(shù)據(jù)於該儲(chǔ)存器內(nèi)，其中所述的第二筆數(shù)據(jù)是經(jīng)過一第二判斷程序?yàn)樵摂?shù)個(gè)差值中的一差值，且該差值不為「0」；計(jì)算該數(shù)個(gè)差值與該第二筆數(shù)據(jù)的數(shù)個(gè)比值，其中所述的該數(shù)個(gè)比值是經(jīng)過一調(diào)整程序?yàn)檎麛?shù)；儲(chǔ)存該數(shù)個(gè)比值於該儲(chǔ)存器內(nèi)；儲(chǔ)存該數(shù)個(gè)區(qū)塊的數(shù)個(gè)第三數(shù)據(jù)；儲(chǔ)存該數(shù)條線的數(shù)個(gè)第四數(shù)據(jù)；及組合該第四數(shù)據(jù)為該圖像數(shù)據(jù)。
根據(jù)本發(fā)明另一方面提供的一種即時(shí)壓縮一圖像數(shù)據(jù)的方法，其特點(diǎn)是，包括分割該圖像數(shù)據(jù)為數(shù)條線，其中任一條線包含數(shù)個(gè)區(qū)塊且任一該區(qū)塊包含數(shù)個(gè)像素；對(duì)每一條線進(jìn)行一線壓縮程序，該線壓縮程序包含對(duì)每一該區(qū)塊進(jìn)行一區(qū)塊壓縮程序，該區(qū)塊壓縮程序包含儲(chǔ)存一第一筆數(shù)據(jù)於一儲(chǔ)存器內(nèi)，該第一筆數(shù)據(jù)為一區(qū)塊內(nèi)的一最小像素值；計(jì)算該第一筆數(shù)據(jù)與該數(shù)個(gè)像素的數(shù)個(gè)像素值的數(shù)個(gè)差值；儲(chǔ)存一第二筆數(shù)據(jù)於該儲(chǔ)存器內(nèi)，其中所述的第二筆數(shù)據(jù)為該數(shù)個(gè)差值中的一最小差值，且該最小差值不為「0」；計(jì)算該數(shù)個(gè)差值與該第二筆數(shù)據(jù)的數(shù)個(gè)比值，當(dāng)該數(shù)個(gè)比值的一小數(shù)點(diǎn)後的一第一位數(shù)字達(dá)到一設(shè)定值以上時(shí)，則自動(dòng)進(jìn)位至該小數(shù)點(diǎn)前的一第一位數(shù)字并刪除該小數(shù)點(diǎn)後的數(shù)個(gè)數(shù)字，當(dāng)該數(shù)個(gè)比直在該小數(shù)點(diǎn)後的該第一位數(shù)字小於該設(shè)定值時(shí)，則自動(dòng)刪除該小數(shù)點(diǎn)後的該數(shù)個(gè)數(shù)字；儲(chǔ)存該數(shù)個(gè)比值於該儲(chǔ)存器內(nèi)；儲(chǔ)存該數(shù)個(gè)區(qū)塊的數(shù)個(gè)第三數(shù)據(jù)；儲(chǔ)存該數(shù)條線的數(shù)個(gè)第四數(shù)據(jù)；及組合該第四數(shù)據(jù)為該圖像數(shù)據(jù)。
采用上述方案，確實(shí)可減少數(shù)據(jù)量并減少數(shù)據(jù)由緩沖儲(chǔ)存器傳輸至主機(jī)的次數(shù)。本發(fā)明也可減少緩沖儲(chǔ)存器滿載的次數(shù)與延長(zhǎng)緩沖儲(chǔ)存的使用壽命。本發(fā)明更可加速掃瞄的速度。
為進(jìn)一步說明本發(fā)明的目的、結(jié)構(gòu)特點(diǎn)和效果，以下將結(jié)合附圖對(duì)本發(fā)明進(jìn)行詳細(xì)的描述。
(4)
圖1A為傳統(tǒng)技術(shù)如何選擇R、G與B的掃瞄起使位置以及掃瞄區(qū)域的示意圖1B為對(duì)應(yīng)於各個(gè)像素所產(chǎn)生相對(duì)應(yīng)的R、G與B數(shù)據(jù)的情形的示意圖；圖2為將預(yù)掃完成所獲得的圖像數(shù)據(jù)分割為數(shù)個(gè)區(qū)塊的示意圖；圖3為各區(qū)塊內(nèi)各像素?cái)?shù)據(jù)的排列方式示意圖；及圖4為本發(fā)明的即時(shí)圖像壓縮處理法的流程圖。
(5)具體實(shí)施方式
本發(fā)明的一些實(shí)施例予以詳細(xì)描述如下。然而，除了詳細(xì)描述外，本發(fā)明還可以廣泛地以其他實(shí)施方式施行，且本發(fā)明的范圍不受其限定，而應(yīng)以權(quán)利要求所限定的范圍為準(zhǔn)。
本發(fā)明提供了即時(shí)壓縮圖像處理方法壓縮圖像數(shù)據(jù)以減少數(shù)據(jù)量。本發(fā)明的即時(shí)壓縮圖像處理方法首先先將經(jīng)過電荷耦合元件所預(yù)掃完成而獲得的圖像數(shù)據(jù)分成數(shù)條線。此數(shù)條線為電荷耦合元件所能掃瞄的一條線所組成的。因?yàn)橐粋€(gè)平面通常是由很多條線所構(gòu)成，因此在掃瞄的過程中，掃描器的電荷耦合元件也是將欲掃瞄的文件分成許多條線的數(shù)據(jù)來儲(chǔ)存，最後傳輸至主機(jī)上再將線組合成此文件。此一條線的數(shù)據(jù)通常為一列數(shù)據(jù)。
接下來將每一條線區(qū)分為數(shù)個(gè)區(qū)塊，每一區(qū)塊的大小均相同(參照?qǐng)D2所示)。通常每一條線上所包含的區(qū)塊數(shù)目均設(shè)為固定值，但是隨著產(chǎn)品需求的不同，每一條線上所包含的區(qū)塊數(shù)目，也可隨圖像數(shù)據(jù)的不同而調(diào)整以加快圖像處理的速度。每一區(qū)塊內(nèi)均包含數(shù)個(gè)像素值。通常每一區(qū)塊內(nèi)所包含的像素值的數(shù)目均相同，但是隨著產(chǎn)品需求的不同，每一區(qū)塊內(nèi)所包含的像素值數(shù)目也可隨圖像數(shù)據(jù)的不同而調(diào)整，以加快圖像處理的速度。
參照?qǐng)D3所示，此為每個(gè)區(qū)塊內(nèi)各像素?cái)?shù)據(jù)的排列方式，但并不限制本發(fā)明的范圍。其中像素的圖像數(shù)據(jù)-像素值以符號(hào)P(x，y)表示之，且x代表列座標(biāo)，而y則代表行座標(biāo)。例如P(2n-1；1)即代表第2n-1(n為自然數(shù))列中的第一個(gè)像素的像素值。R(x，y)、G(x，y)與B(x，y)是分別代表像素值P(x，y)所包括的顏色數(shù)據(jù)。隨著區(qū)塊所設(shè)定的大小的不同，各區(qū)塊的數(shù)據(jù)排列方式也不盡相同。將第一區(qū)塊的儲(chǔ)存器容量設(shè)定為可以容納k筆像素值，而其他個(gè)區(qū)塊也設(shè)定成為可以容納k筆像素值，則同一條線上各區(qū)塊的各像素值的編號(hào)為P(2n-1，(k(m-1)+r))，其中m代表區(qū)塊的編號(hào)，r代表區(qū)塊內(nèi)的像素值的編號(hào)。
當(dāng)分割完成圖像數(shù)據(jù)為數(shù)個(gè)區(qū)塊後，立即選取其中一區(qū)塊進(jìn)行處理。首先比較此區(qū)塊內(nèi)的數(shù)個(gè)像素值的大小，并取一像素值將其儲(chǔ)存於緩沖儲(chǔ)存器內(nèi)而成為第一筆數(shù)據(jù)。通常此像素值為此區(qū)塊內(nèi)最小的像素值。接下來求取此第一筆數(shù)據(jù)與此區(qū)塊內(nèi)的數(shù)個(gè)像素值的數(shù)個(gè)差值并由這些數(shù)個(gè)差值中取一不為“0”的差值作為第二筆數(shù)據(jù)。通常此不為“0”的差值為最小的差值。接下來將此第二筆數(shù)據(jù)完整儲(chǔ)存入緩沖暫儲(chǔ)器內(nèi)。
當(dāng)取得第二筆數(shù)據(jù)并將其完整儲(chǔ)存入緩沖暫儲(chǔ)器內(nèi)後，以此第二筆數(shù)據(jù)作為除數(shù)，而將數(shù)個(gè)差值作為被除數(shù)可得到數(shù)個(gè)差值與此第二筆數(shù)據(jù)的數(shù)個(gè)比值，分別將此數(shù)個(gè)比值儲(chǔ)存入緩沖儲(chǔ)存器內(nèi)而成為數(shù)筆第三數(shù)據(jù)即完成此區(qū)塊的壓縮過程，接下來利用同樣的壓縮過程處理下一個(gè)區(qū)塊。當(dāng)圖像數(shù)據(jù)上的各區(qū)塊均利用本發(fā)明的方法壓縮完成後即結(jié)束本發(fā)明的即時(shí)圖像壓縮過程。數(shù)筆第三數(shù)據(jù)即代表此區(qū)塊內(nèi)的各像素值，因此利用本發(fā)明的方法可充分壓縮各像素值以增加掃描器的運(yùn)作效率。通常每筆第三筆數(shù)據(jù)均以六位元的儲(chǔ)存器模式儲(chǔ)存入緩沖儲(chǔ)存器內(nèi)，但是隨著產(chǎn)品的需求或是圖像數(shù)據(jù)的不同，所采用的儲(chǔ)存器模式也不相同。
因?yàn)榈诙P數(shù)據(jù)為一不為「0」的數(shù)字，因此利用第二筆數(shù)據(jù)作為除數(shù)求取數(shù)個(gè)比值的過程中，不會(huì)產(chǎn)生無限大的比值。當(dāng)計(jì)算數(shù)個(gè)比值時(shí)，數(shù)個(gè)差值與第二筆數(shù)據(jù)并不一定呈現(xiàn)一整數(shù)的倍數(shù)關(guān)系，因此在計(jì)算出數(shù)個(gè)比值後，部分?jǐn)?shù)個(gè)比值仍含有小數(shù)。為了要使數(shù)個(gè)比值均呈現(xiàn)整數(shù)，以利後續(xù)存入緩沖暫儲(chǔ)器的過程。會(huì)預(yù)先設(shè)定一設(shè)定值以做判別。當(dāng)部分含有小數(shù)的數(shù)個(gè)比值，其小數(shù)點(diǎn)後的第一位數(shù)字達(dá)到此設(shè)定值以上時(shí)，則自動(dòng)進(jìn)位至小數(shù)點(diǎn)前的第一位數(shù)字，并將小數(shù)點(diǎn)後的數(shù)字予以刪除。當(dāng)部分含有小數(shù)的數(shù)個(gè)比值，其小數(shù)點(diǎn)後的第一位數(shù)字小於此設(shè)定值時(shí)，則自動(dòng)將小數(shù)點(diǎn)後的數(shù)字予以刪除。通常此設(shè)定值為“5”。
當(dāng)緩沖儲(chǔ)存器滿載或是圖像數(shù)據(jù)已被壓縮完成後，緩沖儲(chǔ)存器即將其內(nèi)部所儲(chǔ)存的數(shù)據(jù)傳輸至主機(jī)上進(jìn)行圖像數(shù)據(jù)的組合，以完成掃瞄的過程。運(yùn)用本發(fā)明的即時(shí)圖像壓縮處理法可使緩沖儲(chǔ)存器可儲(chǔ)存較多像素的數(shù)據(jù)，待其儲(chǔ)存滿載或是圖像數(shù)據(jù)已全部?jī)?chǔ)存完後，將其內(nèi)部所儲(chǔ)存的數(shù)據(jù)傳輸至主機(jī)中進(jìn)行還原的步驟。因此緩沖儲(chǔ)存器滿載的次數(shù)將會(huì)減少，且數(shù)據(jù)傳輸至主機(jī)的次數(shù)也將減少可延長(zhǎng)緩沖儲(chǔ)存器的使用壽命，并增加掃描器的處理速度。
以下所述為即時(shí)壓縮圖像處理方法的一實(shí)施例，但其不限制本發(fā)明的范圍。首先分割一圖像數(shù)據(jù)為第一條線、第二條線與第三條線。第一條線包含第一區(qū)塊、第二區(qū)塊與第三區(qū)塊。第二條線包含第四區(qū)塊、第五區(qū)塊與第六區(qū)塊。第三條線包含第七區(qū)塊、第八區(qū)塊與第九區(qū)塊。各區(qū)塊的大小相同，且均包含六個(gè)像素的六個(gè)不同像素值。首先取得第一區(qū)塊內(nèi)的數(shù)據(jù)進(jìn)行比較，其中所述的第一區(qū)塊包含第一像素、第二像素、第三像素、第四像素、第五像素與第六像素。第一像素相鄰於第二像素。第二像素值相鄰於第一像素與第三像素且在第一像素與第三像素之間。第三像素值相鄰於第二像素與第四像素且在第二像素與第四像素之間。第四像素相鄰於第三像素與第五像素且在第三像素與第五像素之間。第五像素相鄰於第四像素與第六像素且在第四像素與第六像素之間。第六像素相鄰於第五像素。當(dāng)?shù)诙袼刂禐榈谝粎^(qū)塊內(nèi)最小的像素值時(shí)，則將第二像素值完整儲(chǔ)存於緩沖儲(chǔ)存器內(nèi)作為第一筆數(shù)據(jù)。接下來求取此第一筆數(shù)據(jù)與第一像素值的第一差值、此第一筆數(shù)據(jù)與第三像素值的第二差值、此第一筆數(shù)據(jù)與第三像素值的第三差值、此第一筆數(shù)據(jù)與第四像素值的第四差值、此第一筆數(shù)據(jù)與第五像素值的第五差值與此第一筆數(shù)據(jù)與第六像素值的第六差值以得到一最小且不為“0”的差值。第二差值雖然為最小的差值，但因?yàn)椤?」，因此不能被選取以配合後續(xù)的步驟。當(dāng)判定第三差值為最小且不為「0」的差值後，將第三差值完整儲(chǔ)存於緩沖儲(chǔ)存器內(nèi)作為第二筆數(shù)據(jù)。接下來以第二筆數(shù)據(jù)為除數(shù)，各差值為被除數(shù)以求取第一差值與第二筆數(shù)據(jù)的第一比值、第二差值與第二筆數(shù)據(jù)的第二比值、第三差值與第二筆數(shù)據(jù)的第三比值、第四差值與第二筆數(shù)據(jù)的第四比值、第五差值與第二筆數(shù)據(jù)的第五比值與第六差值與第二筆數(shù)據(jù)的第六比值。當(dāng)各比值有小數(shù)時(shí)，判斷各比值在小數(shù)點(diǎn)後的第一位數(shù)字是否達(dá)到一設(shè)定值以上。當(dāng)各比值在小數(shù)點(diǎn)後的第一位數(shù)字達(dá)到設(shè)定值以上時(shí)，則自動(dòng)進(jìn)位至小數(shù)點(diǎn)前的第一位數(shù)字并刪除小數(shù)點(diǎn)後的數(shù)字，以使各比值為整數(shù)。當(dāng)各比值在小數(shù)點(diǎn)後的第一位數(shù)字小於設(shè)定值時(shí)，則自動(dòng)刪除小數(shù)點(diǎn)後的數(shù)字，以使各比值為整數(shù)。儲(chǔ)存該第一比值、第二比值、第三比值、第四比值、第五比值與第六比值於緩沖儲(chǔ)存器內(nèi)，以完成第一區(qū)塊的壓縮。接下來以同樣的方式壓縮第二區(qū)塊、第三區(qū)塊、第四區(qū)塊、第五區(qū)塊、第六區(qū)塊、第七區(qū)塊、第八區(qū)塊以及第九區(qū)塊的像素。最後傳輸緩沖儲(chǔ)存器內(nèi)的數(shù)據(jù)至一主機(jī)上，并在此主機(jī)上組合此數(shù)據(jù)為圖像數(shù)據(jù)。
圖4為本發(fā)明的即時(shí)圖像壓縮處理法的流程圖。首先將掃描器預(yù)掃過後所得到的圖像數(shù)據(jù)分割為數(shù)條線，每一條線均包含等大小的區(qū)塊，且各區(qū)塊內(nèi)均包含數(shù)個(gè)像素100。取其中的一區(qū)塊內(nèi)的數(shù)個(gè)像素進(jìn)行比較，并由此數(shù)個(gè)像素內(nèi)選擇一像素值作為第一筆數(shù)據(jù)而存入緩沖儲(chǔ)存器內(nèi)200。通常此像素值為最小的像素值。求取第一筆數(shù)據(jù)與此區(qū)塊內(nèi)的數(shù)個(gè)像素的數(shù)個(gè)差值，并由此數(shù)個(gè)差值中選擇一不為「0」的差值作為第二筆數(shù)據(jù)而存入緩沖儲(chǔ)存器內(nèi)300。通常此不為「0」的差值為最小的差值。計(jì)算出數(shù)個(gè)差值與第二筆數(shù)據(jù)的數(shù)個(gè)比值400。判斷此數(shù)個(gè)比值在小數(shù)點(diǎn)後的第一位數(shù)字是否達(dá)到一設(shè)定值以上500。當(dāng)此數(shù)個(gè)比值在小數(shù)點(diǎn)後的第一位數(shù)字達(dá)到設(shè)定值以上時(shí)，則自動(dòng)進(jìn)位至小數(shù)點(diǎn)前的第一位數(shù)字并刪除小數(shù)點(diǎn)後的數(shù)字，以使此數(shù)個(gè)比值為整數(shù)600。當(dāng)各比值在小數(shù)點(diǎn)後的第一位數(shù)字小於設(shè)定值時(shí)，則自動(dòng)刪除小數(shù)點(diǎn)後的數(shù)字，以使此數(shù)個(gè)比值為整數(shù)700。接下來將各比值存入緩沖儲(chǔ)存器內(nèi)以完成此區(qū)塊的壓縮800。接下來利用同樣的方式處理下一區(qū)塊900。當(dāng)壓縮完成每一個(gè)區(qū)塊後，最後傳輸緩沖儲(chǔ)存器內(nèi)的數(shù)據(jù)至一主機(jī)上，并在此主機(jī)上組合此數(shù)據(jù)為圖像數(shù)據(jù)950。
綜合所述，本發(fā)明提供了一種方法，利用即時(shí)圖像壓縮處理方法先行將數(shù)據(jù)壓縮，以減少數(shù)據(jù)量。本發(fā)明首先將預(yù)掃完成所獲得的圖像數(shù)據(jù)分成數(shù)條線，而每條線分成數(shù)個(gè)等大小的區(qū)塊且各區(qū)塊內(nèi)包含數(shù)個(gè)像素值。將區(qū)塊內(nèi)的一像素值完整儲(chǔ)存於緩沖儲(chǔ)存器內(nèi)而成為第一筆數(shù)據(jù)。通常此像素值為最小的像素值。接下來求取第一筆數(shù)據(jù)與此區(qū)塊內(nèi)的數(shù)個(gè)像素值的數(shù)個(gè)差值，并由此數(shù)個(gè)差值中，取一不為「0」的差值完整儲(chǔ)存於緩沖儲(chǔ)存器內(nèi)而作為第二筆數(shù)據(jù)。通常此不為「0」的差值為一最小的差值。利用第二筆數(shù)據(jù)作為除數(shù)，并將數(shù)個(gè)差值作為被除數(shù)，可得到數(shù)個(gè)差值與第二筆數(shù)據(jù)的數(shù)個(gè)比值。當(dāng)數(shù)個(gè)比值在小數(shù)點(diǎn)後的第一位數(shù)字達(dá)到一固定值以上時(shí)，則進(jìn)位至小數(shù)點(diǎn)前的第一位數(shù)字并刪除小數(shù)點(diǎn)後的數(shù)字，以使數(shù)個(gè)比值為整數(shù)的型態(tài)。當(dāng)數(shù)個(gè)比值在小數(shù)點(diǎn)後的第一位數(shù)字小於一固定值時(shí)，則刪除小數(shù)點(diǎn)後的數(shù)字以使數(shù)個(gè)比值為整數(shù)的型態(tài)。最後將數(shù)個(gè)比值儲(chǔ)存於緩沖儲(chǔ)存器內(nèi)作為數(shù)筆第三數(shù)據(jù)以完成此區(qū)塊的數(shù)個(gè)像素值的壓縮，并以同樣的方式處理下一個(gè)區(qū)塊，以確實(shí)減少數(shù)據(jù)量并減少數(shù)據(jù)由緩沖儲(chǔ)存器傳輸至主機(jī)的次數(shù)。本發(fā)明也可減少緩沖儲(chǔ)存器滿載的次數(shù)與延長(zhǎng)緩沖儲(chǔ)存的使用壽命。本發(fā)明更可加速掃瞄的速度，因而具有實(shí)用功效。
當(dāng)然，本技術(shù)領(lǐng)域中的普通技術(shù)人員應(yīng)當(dāng)認(rèn)識(shí)到，以上的實(shí)施例僅是用來說明本發(fā)明，而并非用作為對(duì)本發(fā)明的限定，只要在本發(fā)明的實(shí)質(zhì)精神范圍內(nèi)，對(duì)以上所述實(shí)施例的變化、變型都將落在本發(fā)明權(quán)利要求書的范圍內(nèi)。
權(quán)利要求
1.一種即時(shí)壓縮一圖像數(shù)據(jù)的方法，其特征在于，包括分割該圖像數(shù)據(jù)為數(shù)條線，其中任一該條線包含數(shù)個(gè)區(qū)塊且任一該區(qū)塊包含數(shù)個(gè)像素；對(duì)每一條線進(jìn)行一線壓縮程序，該線壓縮程序包含對(duì)每一該區(qū)塊進(jìn)行一區(qū)塊壓縮程序，該區(qū)塊壓縮程序包含儲(chǔ)存一第一筆數(shù)據(jù)於一儲(chǔ)存器內(nèi)，該第一筆數(shù)據(jù)是經(jīng)過一第一判斷程序?yàn)橐粎^(qū)塊內(nèi)的一像素的一像素值；計(jì)算該第一筆數(shù)據(jù)與該數(shù)個(gè)像素的數(shù)個(gè)像素值的數(shù)個(gè)差值；儲(chǔ)存一第二筆數(shù)據(jù)於該儲(chǔ)存器內(nèi)，其中所述的第二筆數(shù)據(jù)是經(jīng)過一第二判斷程序?yàn)樵摂?shù)個(gè)差值中的一差值，且該差值不為「0」；計(jì)算該數(shù)個(gè)差值與該第二筆數(shù)據(jù)的數(shù)個(gè)比值，其中所述的該數(shù)個(gè)比值是經(jīng)過一調(diào)整程序?yàn)檎麛?shù)；儲(chǔ)存該數(shù)個(gè)比值於該儲(chǔ)存器內(nèi)；儲(chǔ)存該數(shù)個(gè)區(qū)塊的數(shù)個(gè)第三數(shù)據(jù)；儲(chǔ)存該數(shù)條線的數(shù)個(gè)第四數(shù)據(jù)；及組合該第四數(shù)據(jù)為該圖像數(shù)據(jù)。
2.如權(quán)利要求1所述的即時(shí)壓縮一圖像數(shù)據(jù)的方法其特征在于，所述的像素值為該數(shù)個(gè)像素值中的一最小像素值。
3.如權(quán)利要求1所述的即時(shí)壓縮一圖像數(shù)據(jù)的方法，其特征在于，所述的儲(chǔ)存器為一緩沖儲(chǔ)存器。
4.如權(quán)利要求1所述的即時(shí)壓縮一圖像數(shù)據(jù)的方法，其特征在于，所述的第一判斷程序?yàn)榕袛嘣摂?shù)個(gè)像素值的大小。
5.如權(quán)利要求1所述的即時(shí)壓縮一圖像數(shù)據(jù)的方法，其特征在于，所述的差值為該數(shù)個(gè)差值中的一最小的差值。
6.如權(quán)利要求1所述的即時(shí)壓縮一圖像數(shù)據(jù)的方法，其特征在于，所述的第二判斷程序?yàn)榕袛嘣摂?shù)個(gè)差值的大小。
7.如權(quán)利要求1所述的即時(shí)壓縮一圖像數(shù)據(jù)的方法，其特征在于，所述的調(diào)整程序?yàn)楫?dāng)該數(shù)個(gè)比值的一小數(shù)點(diǎn)後的一第一位數(shù)字達(dá)到一設(shè)定值以上時(shí)，則自動(dòng)進(jìn)位至該小數(shù)點(diǎn)前的一第一位數(shù)字并刪除該小數(shù)點(diǎn)後的數(shù)個(gè)數(shù)字；及當(dāng)該數(shù)個(gè)比值在該小數(shù)點(diǎn)後的該第一位數(shù)字小於該設(shè)定值時(shí)，則自動(dòng)刪除該小數(shù)點(diǎn)後的該數(shù)個(gè)數(shù)字。
8.如權(quán)利要求7所述的即時(shí)壓縮一圖像數(shù)據(jù)的方法，其特征在于，所述的設(shè)定值為5。
9.如權(quán)利要求1所述的即時(shí)壓縮一圖像數(shù)據(jù)的方法，其特征在于，所述的數(shù)個(gè)比值以6位元的模式儲(chǔ)存於該儲(chǔ)存器內(nèi)。
10.一種即時(shí)壓縮一圖像數(shù)據(jù)的方法，其特征在于，包括分割該圖像數(shù)據(jù)為數(shù)條線，其中任一條線包含數(shù)個(gè)區(qū)塊且任一該區(qū)塊包含數(shù)個(gè)像素；對(duì)每一條線進(jìn)行一線壓縮程序，該線壓縮程序包含對(duì)每一該區(qū)塊進(jìn)行一區(qū)塊壓縮程序，該區(qū)塊壓縮程序包含儲(chǔ)存一第一筆數(shù)據(jù)於一儲(chǔ)存器內(nèi)，該第一筆數(shù)據(jù)為一區(qū)塊內(nèi)的一最小像素值；計(jì)算該第一筆數(shù)據(jù)與該數(shù)個(gè)像素的數(shù)個(gè)像素值的數(shù)個(gè)差值；儲(chǔ)存一第二筆數(shù)據(jù)於該儲(chǔ)存器內(nèi)，其中所述的第二筆數(shù)據(jù)為該數(shù)個(gè)差值中的一最小差值，且該最小差值不為「0」；計(jì)算該數(shù)個(gè)差值與該第二筆數(shù)據(jù)的數(shù)個(gè)比值，當(dāng)該數(shù)個(gè)比值的一小數(shù)點(diǎn)後的一第一位數(shù)字達(dá)到一設(shè)定值以上時(shí)，則自動(dòng)進(jìn)位至該小數(shù)點(diǎn)前的一第一位數(shù)字并刪除該小數(shù)點(diǎn)後的數(shù)個(gè)數(shù)字，當(dāng)該數(shù)個(gè)比直在該小數(shù)點(diǎn)後的該第一位數(shù)字小於該設(shè)定值時(shí)，則自動(dòng)刪除該小數(shù)點(diǎn)後的該數(shù)個(gè)數(shù)字；儲(chǔ)存該數(shù)個(gè)比值於該儲(chǔ)存器內(nèi)；儲(chǔ)存該數(shù)個(gè)區(qū)塊的數(shù)個(gè)第三數(shù)據(jù)；儲(chǔ)存該數(shù)條線的數(shù)個(gè)第四數(shù)據(jù)；及組合該第四數(shù)據(jù)為該圖像數(shù)據(jù)。
11.如權(quán)利要求10所述的即時(shí)壓縮一圖像數(shù)據(jù)的方法，其特征在于，所述的儲(chǔ)存器為一緩沖儲(chǔ)存器。
12.如權(quán)利要求10所述的即時(shí)壓縮一圖像數(shù)據(jù)的方法，其特征在于，所述的設(shè)定值為5。
13.如權(quán)利要求10所述的即時(shí)壓縮一圖像數(shù)據(jù)的方法，其特征在于，所述的數(shù)個(gè)比值以6位元的模式儲(chǔ)存於該儲(chǔ)存器內(nèi)。
全文摘要
一種圖像壓縮的處理方法包括將預(yù)掃所得的圖像數(shù)據(jù)分成數(shù)條線以形成數(shù)個(gè)等大小區(qū)塊，各區(qū)塊內(nèi)含數(shù)個(gè)像素值；將一像素值儲(chǔ)存於緩沖儲(chǔ)存器內(nèi)而成為第一筆數(shù)據(jù)作為最小像素值；求取它與數(shù)個(gè)像素值的數(shù)個(gè)差值，并取一不為“0”的差值儲(chǔ)存於緩沖儲(chǔ)存器內(nèi)作為第二筆數(shù)據(jù)以作為最小差值；分別利用第二筆數(shù)據(jù)和數(shù)個(gè)差值作為除數(shù)和被除數(shù)以獲得數(shù)個(gè)比值，當(dāng)其小數(shù)點(diǎn)後的第一位數(shù)字達(dá)到一固定值以上時(shí)，則進(jìn)位至小數(shù)點(diǎn)前的第一位數(shù)字并刪除小數(shù)點(diǎn)後數(shù)字以使數(shù)個(gè)比值為整數(shù)，當(dāng)數(shù)個(gè)比值在小數(shù)點(diǎn)後的第一位數(shù)字小於一固定值時(shí)，則刪除小數(shù)點(diǎn)後的數(shù)字以使數(shù)個(gè)比值為整數(shù)；將數(shù)個(gè)比值儲(chǔ)存於緩沖措存器內(nèi)作為數(shù)筆第三數(shù)據(jù)以完成此區(qū)塊的數(shù)個(gè)像素值的壓縮。
文檔編號(hào)H04N1/41GK1435992SQ0210336
公開日2003年8月13日 申請(qǐng)日期2002年1月28日 優(yōu)先權(quán)日2002年1月28日
發(fā)明者曾文昭 申請(qǐng)人:力捷電腦股份有限公司