基于FPGA的無損圖像壓縮系統(tǒng)設(shè)計

　　摘要：本文簡要介紹了圖像壓縮的重要性和常用的無損圖像壓縮算法，分析了快速高效無損圖像壓縮算法(FELICS)的優(yōu)勢，隨后詳細分析了該算法的編碼步驟和硬件實現(xiàn)方案，最后公布了基于該方案的FPGA性能指標。和其他壓縮算法相比該方案可極大地減小無損圖像壓縮系統(tǒng)所需的存儲空間和壓縮時間。

　　引言

　　隨著信息技術(shù)的巨大革新，數(shù)據(jù)存儲和傳輸開始在人類生活中變得越來越重要，數(shù)據(jù)壓縮技術(shù)因而應(yīng)運而生，它不僅能減少數(shù)據(jù)存儲所需的空間還可以緩解傳輸帶寬的壓力。數(shù)據(jù)壓縮可以分為有損壓縮和無損壓縮兩種，其中有損壓縮技術(shù)可以獲得較高的壓縮比，但是會丟失一些圖片信息，可以應(yīng)用在對圖像質(zhì)量要求不高的領(lǐng)域，但是在醫(yī)療圖像、航天圖像等特殊領(lǐng)域中，則要求圖像壓縮算法是無損的^[1]。

　　無損壓縮技術(shù)可以去除冗余信息并保證重建的步驟不會對原始信息帶來任何損失。這樣一來，解碼后的信息就和原始信息精確相等。CALIC ^[2]和JPEG-LS^[3]等諸多算法都已經(jīng)被廣泛應(yīng)用在這一領(lǐng)域。另外，離散小波變換(DWT)算法也常被用來放松對開環(huán)視頻編碼系統(tǒng)存儲空間和帶寬的要求。但是，這些算法大多對數(shù)據(jù)具有嚴重的依賴性并且編碼步驟較為復(fù)雜，因此限制了其在高速產(chǎn)品中的應(yīng)用?？焖俑咝o損圖像壓縮系統(tǒng)(FELICS)于1993年由P.G.howard提出^[4]，這是一種以編碼效率見長的無損圖像壓縮算法，并且編碼時對數(shù)據(jù)沒有依賴性，因此能應(yīng)用在高速壓縮系統(tǒng)中^[5-6]。幾種壓縮算法的壓縮比和壓縮時間對比如圖1所示，可以看出FELICS算法壓縮比適中，但壓縮效率的優(yōu)勢較為明顯。

　　接下來將詳細分析FELICS算法的優(yōu)勢和具體的編碼步驟，最后將針對這一壓縮算法提出一種基于FPGA的硬件實現(xiàn)方案。

　　1 整體算法設(shè)計

　　FELICS算法中應(yīng)用到三種主要的技術(shù)手段：像素點分布模型的選取、修正的二元編碼和GOLOMB-RICE熵編碼。

　　1.1 像素點分布模型

　　整幅圖像前兩個像素點不進行編碼處理直接輸出，從第三個像素點開始選取與之相鄰的兩個像素點作為參考像素點，參考像素點的選取規(guī)則如圖3所示，用i和j來表示行號和列號，P,N1和N2表示當前像素點和兩個參考像素點，選取規(guī)則如下：

　　If (i==1 && j<3) 直接輸出，無需編碼

　　If (i==1 && j>2) N1=P[i,j-1],N2=P[i,j-2];

　　If (i>1 && j==1) N1=P[i-1,j],N2=P[i-1,j+1];

　　If (i>1 && j>1) N1=P[i,j-1],N2=P[i-1,j];

　　選出參考像素點N1與N2之后，將二者進行比較，記較大者為H，較小者為L，Δ為H-L。