电子学报
電子學報
전자학보
ACTA ELECTRONICA SINICA
2008年
4期
639-645
,共7页
图像压缩%离散余弦逆变换%基本图像%查表法
圖像壓縮%離散餘絃逆變換%基本圖像%查錶法
도상압축%리산여현역변환%기본도상%사표법
提出一种基于查表法的二维8 × 8离散余弦逆变换(2D 8 × 8 IDCT)的快速算法,其查找表LUT(Look-UpTable)结构的设计是基于二维8×8 DCT的基本图像.利用两种技术减小查找表长度:①利用基本图像的对称特性;②通过对离散余弦正变换(DCT)和量化过程的分析,推导出每个量化后DCT系数的取值范围.使得查找表只有10.9746K项数据,若量化矩阵具有对称性q(u,v)=q(v,u),LUT的长度还可减少近半.新算法利用查表法消除IDCT中乘法运算,并利用图像数据的特点和基本图像的对称特性大大减少加法次数,提高了计算速度.以多幅标准图像为样本数据进行实验,结果表明:新算法实现2D 8×8 IDCT运算平均只需加法182次.与当前运算量最小的Feig快速算法做比较,新算法避免了乘法,所需加法次数也降低了约15%.
提齣一種基于查錶法的二維8 × 8離散餘絃逆變換(2D 8 × 8 IDCT)的快速算法,其查找錶LUT(Look-UpTable)結構的設計是基于二維8×8 DCT的基本圖像.利用兩種技術減小查找錶長度:①利用基本圖像的對稱特性;②通過對離散餘絃正變換(DCT)和量化過程的分析,推導齣每箇量化後DCT繫數的取值範圍.使得查找錶隻有10.9746K項數據,若量化矩陣具有對稱性q(u,v)=q(v,u),LUT的長度還可減少近半.新算法利用查錶法消除IDCT中乘法運算,併利用圖像數據的特點和基本圖像的對稱特性大大減少加法次數,提高瞭計算速度.以多幅標準圖像為樣本數據進行實驗,結果錶明:新算法實現2D 8×8 IDCT運算平均隻需加法182次.與噹前運算量最小的Feig快速算法做比較,新算法避免瞭乘法,所需加法次數也降低瞭約15%.
제출일충기우사표법적이유8 × 8리산여현역변환(2D 8 × 8 IDCT)적쾌속산법,기사조표LUT(Look-UpTable)결구적설계시기우이유8×8 DCT적기본도상.이용량충기술감소사조표장도:①이용기본도상적대칭특성;②통과대리산여현정변환(DCT)화양화과정적분석,추도출매개양화후DCT계수적취치범위.사득사조표지유10.9746K항수거,약양화구진구유대칭성q(u,v)=q(v,u),LUT적장도환가감소근반.신산법이용사표법소제IDCT중승법운산,병이용도상수거적특점화기본도상적대칭특성대대감소가법차수,제고료계산속도.이다폭표준도상위양본수거진행실험,결과표명:신산법실현2D 8×8 IDCT운산평균지수가법182차.여당전운산량최소적Feig쾌속산법주비교,신산법피면료승법,소수가법차수야강저료약15%.