计算机研究与发展
計算機研究與髮展
계산궤연구여발전
JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT
2009年
4期
618-628
,共11页
DCT%基本图像%量化%查找表%图像压缩
DCT%基本圖像%量化%查找錶%圖像壓縮
DCT%기본도상%양화%사조표%도상압축
基于基本图像的概念及其对称性,提出一种计算二维8×8离散余弦变换(DCT)量化后系数的查表快速算法.新算法在消除乘法运算的同时也减少了加法运算量.通过设计查找表结构和组织数据,使得每次访问存储器得到的不是一个乘积数据而是一组乘积数据,有效地减少了查表次数;通过研究基本图像的对称性及DCT计算过程中数据的范围情况,减小了查找表(LUT)的长度.整个计算过程具有很强的并行性.在图像变换编码时,利用新算法可只计算需要被编码和传输的低频变换系数,以大大减少运算量.
基于基本圖像的概唸及其對稱性,提齣一種計算二維8×8離散餘絃變換(DCT)量化後繫數的查錶快速算法.新算法在消除乘法運算的同時也減少瞭加法運算量.通過設計查找錶結構和組織數據,使得每次訪問存儲器得到的不是一箇乘積數據而是一組乘積數據,有效地減少瞭查錶次數;通過研究基本圖像的對稱性及DCT計算過程中數據的範圍情況,減小瞭查找錶(LUT)的長度.整箇計算過程具有很彊的併行性.在圖像變換編碼時,利用新算法可隻計算需要被編碼和傳輸的低頻變換繫數,以大大減少運算量.
기우기본도상적개념급기대칭성,제출일충계산이유8×8리산여현변환(DCT)양화후계수적사표쾌속산법.신산법재소제승법운산적동시야감소료가법운산량.통과설계사조표결구화조직수거,사득매차방문존저기득도적불시일개승적수거이시일조승적수거,유효지감소료사표차수;통과연구기본도상적대칭성급DCT계산과정중수거적범위정황,감소료사조표(LUT)적장도.정개계산과정구유흔강적병행성.재도상변환편마시,이용신산법가지계산수요피편마화전수적저빈변환계수,이대대감소운산량.
