快速离散余弦变换算法在MP3编码中的实现

在MP3编码中,子带分析滤波器是最主要的模块之一.根据MPEG标准算法,该模块的运算量约占了MP3编码总运算量的25%,而子带分析滤波算法最核心的部分就是离散余弦变换.提出了一个适合在DSP上实现的快速离散余弦变换算法,算法在保证精度的前提下,减少了运算量和存储量.

基于多维矢量矩阵的离散余弦变换快速算法

为了提高彩色视频流压缩变换的速度,缩短变换时间,将基于多维矢量离散余弦变换(DCT)正交矩阵的视频流压缩算法同现有的快速DCT算法相结合,提出了基于多维矢量矩阵DCT的快速算法。首先,对一种实用性较强的一维快速DCT算法进行部分校正与补充,并将两种极具代表性的二维快速DCT算法,即行列分解法和线性组合法拓展到了多维层面。然后,结合多维矢量矩阵理论,推导出了两种DCT快速算法及其蝶形示意图,并分析了算法的乘法运算次数。最后,将这两种基于多维矢量矩阵的DCT快速算法应用在标准视频库中测试视频的压缩编码中,同时做了对比实验。实验结果表明:两种算法在DCT时所需的时间均小于0.25s,满足视频实时性的要求。该算法在保证重建视频质量的同时降低了运算时间,并将DCT快速算法从低维扩展到了多维,可以处理更多维数的视频。

一种基于离散余弦变换的汽车牌照定位方法

提出了一种新的基于离散余弦变换的汽车牌照定位方法,该方法首先对图像进行快速离散余弦变换并利用面积标记法去掉一些小区域,再结合水平投影和差分运算从图中切割出牌照所在的水平条,最后结合垂直投影直方图及牌照的几何特征得到牌照的准确位置.实验结果表明该方法是有效的.

基于模型的设计思想快速实现二维DCT变换

文章采用基于模型设计的思想设计实现了快速DCT变换,通过对算法进行优化设计,在合理利用资源的条件下,设计了算法的流水线结构,保证数据实时高速的处理。通过EAD工具软件进行了逻辑和时序仿真,仿真结果表明文中实现的算法能够满足高速实时的大数据量数据处理,并且占用资源较少。

基于查表的无乘法DCT快速算法

为提高离散余弦变换(DCT)的运算速度,提出了一种高效、快速的无乘法DCT算法。该算法在不引入移位运算的前提下,利用查表法去除了在DCT变换中所需的乘法运算,只需要有限步加法即可完成DCT,运算速度比JPEG中的传统算法提高了1.5倍多。所得到的数据精度与原始的DCT算法完全相同。该算法特别适用于图像信号的处理。

快速DCT算法在视频控制器上的研究

为了提高防空警报视频控制器视频信号处理的速度和效率,在分析了快速离散余弦变换(DCT)变换理论的基础上,设计并提出了基于H.263的快速压缩算法。在H.263编码算法复杂度增加很少的情况下,利用高性能DSP芯片实时实现了压缩算法的优化,有效地降低了整个模块的运行时钟数。实验结果表明,在防空警报视频控制器的信号处理中,优化算法实现了对采集数据的高度压缩,且压缩、解压缩的速度快,提高了整个系统的运行速度。

遥感图像自适应分层量化的快速DCT压缩法

依据遥感图像的频谱特性,提出一种自适应分层量化的快速DCT图像压缩算法,在对原始图像快速DCT之后,根据图像频谱特性自适应修正JPEG量化表,再用新量化表分层量化DCT系数。真实遥感图像压缩实验表明,在同等压缩比下,提出的方法比标准JPEG方法速度快,且峰值信噪比增加1～2dB,并能实现嵌入式码流图像压缩。

基于快速EZC-DCT的地形压缩绘制技术

对大规模地形进行实时渲染时,大量数据传输、存储和处理严重制约着实时渲染的速率。基于此,提出了一种基于快速离散余弦变换的嵌入式零树编码实现地形数据压缩与实时粗粒度LOD渲染结合的算法。首先对分块后的地形数据分别进行快速离散余弦变换,然后对得到的系数进行聚类操作,最后对其进行嵌入式零树编码。实验结果表明,该算法压缩效率高,信噪比较好,计算相对简单,帧速率比传统的基于小波变换的算法提高了20%,更加符合视觉要求。

一种自适应快速视频编码的新方法

在传统的视频编码中 ,为了保证图像质量 ,采用标准视频编码器模块实现。但这种方式存在大量的计算量 ,编码时间长。为有效解决这一问题 ,本文提出了一种改进视频编码实现的自适应控制方法 ,并结合快速DCT算法及近似计算进一步提高编码速度。在保证图像质量的前提下 。

结合快速层式DCT和动态LOD的地形压缩绘制技术

为了解决大规模地形实时渲染中地形数据的传输、存储和处理效率问题,提出了基于快速层式DCT的嵌入式零树编码对地形数据进行压缩,然后结合基于视点的动态LOD完成地形绘制。用快速DCT代替传统DCT对地形数据进行变换,按空间位置重组不同频率子带,对低频做逆DCT后作为下层输入,重复上述步骤直到满足要求;在获得的多分辨率频带上执行零树编码;结合动态LOD重新渲染地形。实验结果表明,该算法计算相对简单,压缩率与帧速率得到了有效的提升,绘制效果更加契合人眼的视觉感受。

改进的静态图像压缩技术

在多媒体技术中 ,静态图像压缩技术成为世界学术界研究的热点 .本文在国际标准组织制定的静态图像压缩标准JPEG的基础上 ,提出了一种采用新的傅立叶分析技术—算术傅立叶变换 (AFT)来快速计算离散余弦变换 (DCT)系数值 ,改进了静态图像压缩技术 ,克服了DCT运算速度慢的缺点 ,同时克服了传统的快速离散余弦变换 (FDCT)程序复杂 ,子进程多的缺点 .实验表明运用新型的AFT的DCT快速算法代替传统的DCT算法实现静态图像压缩可以使运算时间大幅度减少 。

一种基于FDCT的数字图像水印嵌入算法研究

针对贺兰山岩画文物数字图像的保护和安全问题,为防止这些文物数据在网上共享时被非法拷贝或用于其他途径,在文物图像中批量嵌入相同水印.文中提出采用FDCT滤波矩阵实现离散余弦变换,将水印的低频和中频信号嵌入到原始图像的中频系数中.实验结果表明:该算法速度快并具有较好的鲁棒性.

基于DSP的高性能静态图像压缩(英文)

提供了一种低成本的数字图像处理解决方案。研究了以DSP为核心的高性能压缩和处理系统。系统使用CCD获取原始数字图像数据,采用快速算法实现了核心的二维DCT变换,经过编码后,在一个16位定点DSP上实现了快速图像压缩。实验证明,该系统性能良好。

JPEG编码算法的DSP优化实现

文章介绍 JPEG编码的 DSP实现 ,且着重讨论 DCT快速算法和 DCT系数量化的快速实现 ,将 8点 DCT分解为蝶形运算和乘法累加运算两级结构 ,利用 DSP的乘法累加指令和双字加 /减法指令快速实现 DCT。用小数乘法运算代替 DCT系数量化的除法运算 ,快速实现了量化操作 ,JPEG算法用汇编语言编程实现 ,编译后的可执行代码仅 2