计算机学报
計算機學報
계산궤학보
CHINESE JOURNAL OF COMPUTERS
2005年
12期
2079-2088
,共10页
离散余弦变换%基本图像%图像压缩%反量化
離散餘絃變換%基本圖像%圖像壓縮%反量化
리산여현변환%기본도상%도상압축%반양화
讨论了离散余弦变换(DCT)的基本图像的特性以及实际图像数据的特点,提出了利用基本图像进行二维8×8离散余弦逆变换(IDCT)的快速算法.新算法通过三个技术降低二维8×8 IDCT的运算量:(1)利用基本图像的对称性;(2)把反量化过程和IDCT融为一步;(3)利用实际图像数据的特点:绝大多数量化后的变换系数为零值且非零系数中又有许多的值为±1.理论分析表明,三种技术的融合可大大减少计算量.以多幅标准图像为样本数据,对新方法和当前最有影响的Feig算法做了比较,结果表明:文中算法的乘法次数降了约60%,加法次数降了约15%.
討論瞭離散餘絃變換(DCT)的基本圖像的特性以及實際圖像數據的特點,提齣瞭利用基本圖像進行二維8×8離散餘絃逆變換(IDCT)的快速算法.新算法通過三箇技術降低二維8×8 IDCT的運算量:(1)利用基本圖像的對稱性;(2)把反量化過程和IDCT融為一步;(3)利用實際圖像數據的特點:絕大多數量化後的變換繫數為零值且非零繫數中又有許多的值為±1.理論分析錶明,三種技術的融閤可大大減少計算量.以多幅標準圖像為樣本數據,對新方法和噹前最有影響的Feig算法做瞭比較,結果錶明:文中算法的乘法次數降瞭約60%,加法次數降瞭約15%.
토론료리산여현변환(DCT)적기본도상적특성이급실제도상수거적특점,제출료이용기본도상진행이유8×8리산여현역변환(IDCT)적쾌속산법.신산법통과삼개기술강저이유8×8 IDCT적운산량:(1)이용기본도상적대칭성;(2)파반양화과정화IDCT융위일보;(3)이용실제도상수거적특점:절대다수양화후적변환계수위령치차비령계수중우유허다적치위±1.이론분석표명,삼충기술적융합가대대감소계산량.이다폭표준도상위양본수거,대신방법화당전최유영향적Feig산법주료비교,결과표명:문중산법적승법차수강료약60%,가법차수강료약15%.