-
题名用查表法快速实现二维8×8离散余弦逆变换的研究
被引量：4
- 1
-
-
作者
纪秀花
张彩明
韩慧健
-
机构
山东大学计算机科学与技术学院
山东经济学院计算机科学与技术学院
-
出处
《电子学报》
EI
CAS
CSCD
北大核心
2008年第4期639-645,共7页
-
基金
国家自然科学基金(No.60573114,No.60573181)
山东自然科学基金(No.Y2005G15)
-
文摘
提出一种基于查表法的二维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%.
-
关键词
图像压缩
离散余弦逆变换
基本图像
查表法
-
Keywords
image compression
inverse discrete cosine transform
basic image
look-up table
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名MPEG视频解码中离散余弦逆变换的FPGA实现
- 2
-
-
作者
李绪诚
杨鲁平
刘宇红
-
机构
贵州大学计算机科学与工程学院
-
出处
《郑州轻工业学院学报（自然科学版）》
CAS
2006年第4期85-88,共4页
-
基金
贵阳市科学技术计划项目([2005]筑科技术合同字第20-3号)
-
文摘
离散余弦逆变换IDCT是运动图像专家组MPEG视频解码的重要组成部分.采用行列分解的方法和基于分布算法的乘法累加器,实现了二维离散余弦逆变换的FPGA结构.设计采用自顶向下的方法,用硬件描述语言进行电路描述,并在ALTERA公司的ACEX1K EP1K30上实现.仿真实验结果表明,最大延迟时间为27 ns,时钟最高频率可以达到13.35 MHz,数据吞吐能力为6.515 M/s,完全能满足运动图像压缩标准视频解码的要求.
-
关键词
运动图像专家组
视频解码
分布算法
离散余弦逆变换
现场可编程门陈列
-
Keywords
MPEG
video decode
distributed arithmetic
IDCT
FPGA
-
分类号
TN919.8
[电子电信—通信与信息系统]
-
-
题名基于FPGA的IDCT变换的设计与实现
被引量：3
- 3
-
-
作者
朱建芹
韩进
-
机构
山东科技大学信息科学与工程学院
-
出处
《山东科技大学学报（自然科学版）》
CAS
2011年第6期91-96,共6页
-
基金
国家高技术研究发展计划("863"计划)项目(2009AA062702)
国家自然科学基金重点项目(51034003)
国家自然科学基金项目(41072212)
-
文摘
二维离散余弦逆变换是图像解码算法的核心,基于DSP用软件实现速度较低,基于ASIC则占用的芯片面积和功耗较大。研究了一种由单个一维IDCT核完成的二维IDCT结构。首先,运用蝶形运算实现一维IDCT变换,然后,调用行列可分离间接算法实现二维IDCT结构,以提高硬件资源利用率。在片内RAM中进行矩阵转置,单周期内完成乘法运算,既提高了FPGA的最大工作频率,又增大了数据处理的吞吐量。该二维IDCT结构是通过Verilog描述,使用AlteraFPGA实现的,共消耗962个逻辑单元,最高时钟频率可达100MHz。
-
关键词
离散余弦逆变换
蝶形运算
行列可分离的间接算法
硬件描述语言
现场可编程逻辑门阵列
-
Keywords
inverse discrete cosine transformer
butterfly operation
separable indirect algorithm of ranks
hardware description language
field programmable gata array
-
分类号
TP302.2
[自动化与计算机技术—计算机系统结构]
-
-
题名基于改进DA算法的2-DIDCT系统设计
- 4
-
-
作者
陈禾
韩月秋
-
机构
北京理工大学电子工程系
-
出处
《通信学报》
EI
CSCD
北大核心
2001年第3期80-85,共6页
-
文摘
离散余弦变换已成为图像压缩中一标准技术 ,本文给出了基于DA算法的二维离散余弦逆变换 (2 DIDCT)的系统设计。在设计过程中根据实际情况提出了一种改进算法 ,通过采用此改进DA算法 ,整个 2 DIDCT系统在提高速度的同时可大大减少面积。设计采用自顶向下设计方法 ,用VHDL进行描述 ,整个系统在SYNOPSYS工具上进行设计及仿真 ,最终综合到门级电路。
-
关键词
离散余弦逆变换
分布式算法
DA算法
图像压缩
-
Keywords
inverse discrete cosine transform
distributed algorithm,accuracy
-
分类号
TN919.8
[电子电信—通信与信息系统]
-
