4．1 JPEG-LS工作原理簡(jiǎn)介

　　如圖5所示，JPEG-LS的編碼過(guò)程主要包括預(yù)測(cè)、上下文建模和熵編碼。核心算法LOCO-I采用鄰域非線性預(yù)測(cè)和Golomb熵編碼。

　　上下文建模是JPEG-LS編碼的基礎(chǔ)，使用的建模方法是基于對(duì)上下文的認(rèn)識(shí)。上下文首先根據(jù)圖5中a、b、c、d處像素值決定對(duì)x處像素足采用常規(guī)模式編碼還是采用游程模式編碼。當(dāng)從上下文估計(jì)的連續(xù)像素在近似無(wú)失真編碼要求的容限內(nèi)幾乎完全相同時(shí)，選擇游程模式；否則，選擇常規(guī)模式。

　　常規(guī)模式下首先完成預(yù)測(cè)。預(yù)測(cè)器對(duì)位于a、b、c等3個(gè)鄰近像素的重建組值Ra、Rb、Rc進(jìn)行綜合，形成x像素的預(yù)測(cè)值Px，即：

　　預(yù)測(cè)誤差是x像索的實(shí)際值和預(yù)測(cè)值的差分。通過(guò)一個(gè)與上下文有關(guān)的項(xiàng)對(duì)預(yù)測(cè)誤差進(jìn)行修正，以補(bǔ)償預(yù)測(cè)中的系統(tǒng)偏移。如果采用近無(wú)損編碼，則要對(duì)預(yù)測(cè)誤差進(jìn)行量化，所允許的最大誤差用一個(gè)“NEAR“參數(shù)表示。對(duì)已修正的預(yù)測(cè)誤差進(jìn)行Golomb編碼。Golomb編碼相當(dāng)于幾何分布下的Huffman編碼。它依賴于上下文，而前面編碼的預(yù)測(cè)誤差也是以相同的上下文為基礎(chǔ)。

　　為進(jìn)一步提高數(shù)據(jù)壓縮效率，JPEG-LS引入了游程模式。此時(shí)編碼過(guò)程直接跳過(guò)預(yù)測(cè)和誤差編碼程序：編碼器從x處開(kāi)始對(duì)像素值和a處像素重建值相同的一系列連續(xù)像素進(jìn)行計(jì)數(shù)，即統(tǒng)計(jì)游程的長(zhǎng)度。當(dāng)遇到一個(gè)具有不同值的像素或當(dāng)前行的行尾時(shí)，游程終止。該游程長(zhǎng)度經(jīng)過(guò)一個(gè)專門(mén)的性能更好、更適用的Golomb編碼擴(kuò)展程序來(lái)編碼。

　　4.2 JPEG-LS的移植問(wèn)題

　　本系統(tǒng)使用HP實(shí)驗(yàn)室提供的開(kāi)源JPEG-LS開(kāi)發(fā)包。完整的JPEG-LS開(kāi)發(fā)包支持多種顏色模型，如多平面壓縮、逐行或者逐點(diǎn)等壓縮方式。本系統(tǒng)考慮到ARM系統(tǒng)資源的限制，只裁減了其中的逐行單文件壓縮方式。原始開(kāi)發(fā)包運(yùn)行在Linux或者Windows平臺(tái)上，移植過(guò)程最主要的工作包括3點(diǎn)。

　?、俨脺p不必要的功能，如原始開(kāi)發(fā)包中對(duì)多圖像編碼的支持。

　　②針對(duì)系統(tǒng)設(shè)計(jì)移植后的接口，如本模塊移植后，只提供以下幾個(gè)接口：

　　jls_global_init，全局初始化函數(shù)，計(jì)算查詢表等，只需要啟動(dòng)時(shí)調(diào)用一次；

　　jls_image_init，每幀圖像開(kāi)始?jí)嚎s時(shí)都要調(diào)用一次的初始化；

　　jls_encode_one_line，壓縮一行圖像。

　?、蹖?duì)原開(kāi)發(fā)包中使用的動(dòng)態(tài)內(nèi)存分配需要移植，解決的方案有2個(gè)：

　　開(kāi)發(fā)一個(gè)簡(jiǎn)單的內(nèi)存管理模塊；

　　手動(dòng)分配內(nèi)存。

　　考慮到源碼包中使用的動(dòng)態(tài)內(nèi)存不多，系統(tǒng)采用第2種方案。在移植過(guò)程中，建議先在PC上分配好一大塊內(nèi)存，然后，給開(kāi)發(fā)包中需要分配的地方手動(dòng)分配。在PC上調(diào)試通過(guò)之后，就可以直接在ARM上面使用了。

　　5 調(diào)試及優(yōu)化方法

　　5．1調(diào)試方法

　　嵌入式系統(tǒng)的調(diào)試是一個(gè)很繁瑣而復(fù)雜的過(guò)程。在調(diào)試之前劃分好模塊，可以大大提高調(diào)試效率；另外為了調(diào)試，還需要添加一些計(jì)劃項(xiàng)目之外的調(diào)試工具。

　　本系統(tǒng)的調(diào)試工作分為3個(gè)部分。

　?。?）藍(lán)牙無(wú)線鏈路層調(diào)試

　　藍(lán)牙無(wú)線鏈路層的調(diào)試可以直接借助PC上很多現(xiàn)有的串口工具來(lái)實(shí)現(xiàn)。

　?。?）CMOS攝像頭調(diào)試

　　CMOS攝像頭的調(diào)試有兩個(gè)部分：SCCB配置時(shí)序、RGB圖像數(shù)據(jù)時(shí)序。

　　一般的處理器都不帶SCCB接口，因此要用處理器的口線模擬SCCB時(shí)序。此時(shí)的調(diào)試一般都是通過(guò)示波器觀察模擬的時(shí)序，看足否符合芯片手冊(cè)上的要求。為了驗(yàn)證是否正確，一般可先讀一個(gè)指定的寄存器（這些寄存器都有出廠默認(rèn)值）；然后寫(xiě)一個(gè)數(shù)據(jù)，讀取出來(lái)驗(yàn)證是否吻合。

　　RGB圖像數(shù)據(jù)時(shí)序由CPLD產(chǎn)生，此時(shí)的調(diào)試需要ARM來(lái)配合。本系統(tǒng)在調(diào)試時(shí)，在PC上編寫(xiě)了一個(gè)簡(jiǎn)單的串口接收程序，ARM把SRAM中的圖像數(shù)據(jù)通過(guò)串口發(fā)送給該P(yáng)C，PC上的程序把這些原始的RGB數(shù)據(jù)插值并顯示出來(lái)，從而可以得知CPLD的時(shí)序是否正確。當(dāng)然，調(diào)試時(shí)序時(shí)，示波器仍然是必不可少的工具。

　　（3）JPEG-LS算法調(diào)試

　　JPEG-LS算法的調(diào)試分為兩個(gè)步驟：PC上的算法驗(yàn)證和目標(biāo)板上的調(diào)試。

　　PC上的算法驗(yàn)證使用VC6．O模擬目標(biāo)板上的運(yùn)行環(huán)境，測(cè)試目標(biāo)板上的各個(gè)功能接口。本部分的驗(yàn)證代碼可供下載。

　　目標(biāo)板上調(diào)試時(shí)，還是要借助串口，把壓縮的圖像和原始圖像通過(guò)串口發(fā)送至PC。Pc上的JPEG-LS解碼程序解碼壓縮圖像，然后與原始圖像對(duì)比，從而找出算法中的錯(cuò)誤。