二维DCT算法及其优化的VLSI设计

提出了一种二维DCT算法及其优化的VLSI设计，即将二维DCT分离成2个一维DCT实现，只需一个一维DCT处理单元即可；进而通过对变换的系数矩阵进行化简。采用流水线技术，使用4个乘法器就可使电路达到高速；该电路结构具有模块化、布线简单、芯片面积小等优点，实验结果表明了VLSI设计的有效性。     

适于图像压缩的二维8×8DCT查表快速算法研究

基于基本图像的概念及其对称性,提出一种计算二维8×8离散余弦变换（DCT）量化后系数的查表快速算法．新算法在消除乘法运算的同时也减少了加法运算量．通过设计查找表结构和组织数据,使得每次访问存储器得到的不是一个乘积数据而是一组乘积数据,有效地减少了查表次数;通过研究基本图像的对称性及DCT计算过程中数据的范围情况,减小了查找表（LUT）的长度．整个计算过程具有很强的并行性．在图像变换编码时,利用新算法可只计算需要被编码和传输的低频变换系数,以大大减少运算量．     

嵌入式DCT图像编码算法

首先对图像进行DCT，然后把不同块中相同频率的DCT系数按照子块的顺序重新排列成64个子带．重排后的DCT系数采用一种基于上下文的算术编码器进行位平面编码，从而使编码后的图像具有渐进传输性．实验证明，文中算法是一种简单、有效的图像编码算法．     

高维数据降维的DCT变换

DCT(离散余弦变换)变换是图像压缩中常用的方法之一。基于它的“能量聚集特性”和变换的保距特性,把它用作高维数据降维的预处理手段,主要作用有两个:(1)大幅度降低后续降维的处理维数,减少运算量;(2)降低噪声对数据结构的影响。文中的试验结果表明,对高维数据,尤其是超高维数据的降维加入DCT变换后不但降低了后续降维的计算复杂度,同时也纠正了由于噪声的影响造成的数据结构的破坏。     

DCT的快速实现方法

本文介绍了离散余弦变换（ＤＣＴ）的基本数学模型,分析了其实现起来速度慢的原因,并给出了两种解决方法———矩阵法与查找表法。     

DCT域自适应彩色图像二维数字水印算法研究

以离散余弦变换(DCT)、静态图像压缩编码、人眼视觉特性(HVS)为基础,提出一种将灰度图像(即二维数字水印)嵌入到原始彩色图像中的新数字水印算法．该算法具有以下特点：(1)应用静态图像压缩编码技术实现了以二维数字水印作为水印信号的数字水印算法;(2)充分利用HVS实现了二维数字水印的自适应嵌入,增强了算法的透明性和鲁棒性;(3)能够依据原始彩色载体图像内容实现数字水印嵌入深度的智能调节．实验结果表明：文中算法不仅具有较好的透明性,而且对如叠加噪声、JPEG压缩、平滑滤波、几何剪切、图像增强、马赛克效果等攻击均具有较好的鲁棒性。     

适用于嵌入式系统的QR码识别算法

针对一般情况下采集到的条码图像,提出了一种适用于嵌入式系统的自动识别算法,并在NIOS嵌入式系统上进行了验证。实验表明,该算法能够快速准确地提取条码符号信息,效果良好。     

基于TBB的二维DCT并行化设计

线程构造块(TBB)能简化并行化设计,支持高效地实现多核并行功能.给出面向多核计算的二维DCT的并行化方法,并利用TBB平台实现;针对高耗时的余弦计算,利用查表和分块计算措施进行优化,并探讨粒度设置方法.在多核环境中的实验结果表明,优化后的并行化方法能有效改善执行性能,获得较好的加速比,且具备可扩展性.     

基于DCT频域的文档图像水印算法

DCT域数字水印算法是目前频域算法中的准最佳算法．但目前大多数算法都将水印信号经过一定的变换嵌入到DCT交流分量的中频或低频系数上,本文根据文档图像的具体特点,提出在DCT直流分量上嵌入水印．更好地保证了文档图像的鲁棒性。     

基于DCT的二值图块数字水印算法

该文提出一种数字水印的生成、管理及检测算法,利用水印控制码对生成的数字水印图象加以控制,产生8*8的小图块,每一块只可选两种颜色之一,在检测时充分利用该特性,使检测结果准确,实现简单,具有较强的抗JPEG压缩鲁棒性。     

用查表法实现的DCT方法探讨

对于余弦变换ＤＣＴ，人们已经做了大量的工作，并取得了很好的结果。为了避开复杂的数学方法，本文用查表的方法完成变换。文中对查表方法的可能性，表的规模，查表的方法进行了讨论结论是这种方法完全可行，实现它仅需要一些编程技巧。本文的方法可用于硬件设计参考。     

N阶整数DCT变换基通用生成算法

为了使DCT变换能够通用,首先通过对DCT变换原理进行研究,发现了变换基系数的取值个数与阶数的关系,并结合余弦函数的性质对其进行了证明;然后以此为基础,提出了一种N(N=2k, k>0,下同）阶整数DCT变换基的通用生成算法（该算法无需对相应的浮点基进行具体分析）;接着通过巧妙排列系数的序号,使得生成的中间多项式具有极强的规律性;最后设计了一个N位M进制数,用来实现N重循环,以穷举所有的可能解,并成功对任意N元多项式组进行了求解。实验结果表明,只要计算机的能力足够强大,应用此算法便可以发现任意N×N整数DCT变换的所有可用基。     

Direct splitting and merging of 2-D DCT in the DCT domain

An efficient method for splitting an 8×8 2-D DCT block into four 4×4, two 8×4 (or 4×8) 2-D DCT blocks is presented in this paper. The reverse direction (the “merge” case) also can be realized by inverse transposing the given matrix operations in the “split” case. The computational complexity of the proposed methods is lower than that of the direct approach and other known efficient converting approaches. Due to its efficiency, the proposed DCT splitter/merger will play an important role in realizing the transcoding between the latest video coding standard, AVC/H.264, and the older ones, such as MPEG-1, MPEG-2, and MPEG-4 part 2.     

基于DCT的2D实值离散Gabor变换

摘 要 本文提出了一种在临界抽样条件下基于2D DCT的二维实值离散Gabor变换(2D RDGT),介绍了其快速算法。并比较了该变换与二维复值离散Gabor变换(2D CDGT)的算法复杂性。     

基于DCT的遥感图像融合算法

提出一种结合离散余弦变换(DCT)与GIHS变换的遥感影像融合方法.该方法根据DCT的性质直接在DCT域进行遥感图像融合,适合于实时系统.对现有算法的融合实验结果进行比较,通过主观和客观评价,该方法能在提高空间分辨率与保持光谱特性之间得到更好的折中.     

一种基于量化DCT域音频水印新算法

提出一种新的基于量化DCT域的音频水印算法,根据DC分量和AC分量在水印的鲁棒性和不可听性中起着不同的影响来设计水印算法,使水印的鲁棒性和不可听性得到更好的权衡。首先,把音频数据分成含有8个数据的不重叠块,然后,对每个数据块进行DCT变换;通过对DCT系数中DC分量和第四AC分量进行轮流调制来完成水印嵌入,每个数据块嵌入1 bit信息。实验表明该水印算法对于叠加噪声,有损压缩,重量化等常见的数字信号处理具有较好的鲁棒性,同时,水印系统具有很好的不可听性。     

基于DCT系数相关性的音视频混合压缩算法

音频视频的同步问题是多媒体应用技术中的一个关键问题。在文中,提出了一种新的音视频同步的算法。对DCT变换的研究表明,DCT中频系数有相似的数量级,改变2个系数的相互关系不会引起图像的严重降质。把音频信号作为隐藏信号,利用DCT中频系数这个性质及量化表的特性,修改DCT系数间的相互关系,来隐藏音频数据。在接收端再根据系数之间的关系恢复音频信号,从而达到音视频混合压缩同步传输的目的。     

对路由表结构和查找算法的研究

随着网络流量的指数性增长,每秒能够传输10G以上比特的光纤骨干网络大量投入使用,但是大部分骨干路由器无法相应达到每秒转发百万个分组的高速,成为网络瓶颈。分组转发性能由多种因素决定,其中路由查找算法是关键。综述了近年来在路由表数据结构和查找算法的研究方面的最新进展,并对一种较先进的转发表结构进行了重点分析。