一种二维离散余弦变换系数快速算法

研究二维离散余弦变换与二维离散哈脱莱变换间的关系,基于二维哈脱莱变换算法,提出一种计算二维离散余弦变换系数的快速算法.该算法使二维离散余弦变换的算法复杂度大大降低,从而大幅度提高二维余弦变换的速度.     

整数DCT（BinDCT）快速算法及其在图象压缩中的应用

设计和实现了离散余弦变换（DCT）的基于提升结构的无乘法快速算法，称之为二进制的DCT（binDCT),它只需移位和加法，该算法是在基于旋转变换的递归算法基础上设计的，将传统的旋转变换相当于3个提升矩阵乘积减少至2个提升矩阵乘积，并且还用于了互换思想，从而使算法的运算是比现有算法大为减少。     

整数DCT(BinDCT)快速算法及其在图象压缩中的应用

设计和实现了离散余弦变换 (DCT)的基于提升结构的无乘法快速算法 ,称之为二进制的DCT(binDCT) .它只需移位和加法 .该算法是在基于旋转变换的递归算法基础上设计的 ,将传统的旋转变换相当于 3个提升矩阵乘积减少至2个提升矩阵乘积 ,并且还用到了互换思想 ,从而使算法的运算量比现有算法大为减少     

一种新的三维MDCT的快速算法

提出了计算三维改进的离散余弦变换(MDCT)的一种快速方法,可以有效减小数据量,提高计算机存储和运算的效率.首先将序列长度为N1×N2×N3的三维MDCT转化为(N1/2)×(N2/2)×(N3/2)的三维离散余弦变换Ⅳ型(DCT-Ⅳ)(N1=2m1,N2=2m2,N3=2m3),然后将后者转化为8个长度为(N1/4)×(N2/4)×(N3/4)的三维离散余弦变换Ⅱ型(DCT-Ⅱ),最后再通过变量代换和加法运算实现整个快速计算过程.同时,通过编写程序验证算法的正确性,并分析该算法的计算复杂度.结果表明:较之传统的行列方法,所提出的算法能够有效使计算复杂度降低75%左右,实现了计算机在三维信号处理领域的运行速率的提高.     

基于全零块的快速运动估计算法

为了降低视频编码器的计算量,提出一种基于全零块的快速运动估计算法.该算法采用改进的逐次消除算法消除搜索过程中的无效匹配点,同时得到运动补偿预测残差块每个子块的直流系数,根据得到的直流系数和变换系数的分布模型推导出全零块的判断阈值.该算法不但能够加快运动估计的速度,而且还能降低离散余弦变换、量化、反量化和反离散余弦变换等的计算量,从整体上加快编码器的速度.实验结果表明:与已有快速运动估计算法相比,该算法编码时间最大可节约31 %,而率失真性能基本无损失.     

二进制整数离散余弦变换无乘法提升阶梯算法

研究了一种基于二进制整数离散余弦变换的无乘法快速和高效算法 ,新算法同时对实现提升阶梯中涉及的系数进行了分式化和截“1”近似 ,对带来的误差进行了实验分析 ,实现了加法器总数的优化 .实验表明通过构造无乘法提升阶梯替代传统的递归平面旋转变换的算法降低了系统的运算复杂度 ,同时提高了算法的实时性 .     

一种新的基于变换域的数字音频水印算法

使用Arnold变换对二值黑白水印图像进行预处理,对选定的音频进行五层小渡分解,对小渡分解后的低频系数进行离散余弦变换(DCT),选取DCT系数中幅值较大的点嵌入水印信息,提出一种基于离散小波变换和离散余弦变换相结合的数字音频水印方案.实验表明:该算法具有较好的透明性,对噪声、重采样、重量化等攻击具有较好的鲁棒性.     

一种新的基于矩的改进离散余弦变换及其反变换快速算法

为了提高离散余弦变换(MDCT)及其反变换(IMDCT)的计算效率,提出一种新的基于一维离散矩的快速算法.首先把MDCT和IMDCT的核函数映射到另外一个集合进行合并化简,再用三角函数泰勒级数展开的方法,将MDCT和IMDCT的计算用有限项的一维离散矩的线性加权和近似.一维离散矩的快速计算可以采用p+1维的矢量加法结构进行,用加法运算代替乘法运算,有效地减少了乘法的运算量.该算法的乘法计算量仅为O(Nlog2N/log2log2N),少于通常快速算法所需的O(Nlog2N),可以有效地降低运算时间.理论分析和实验结果都表明:用一维矩近似的方法计算MDCT和IMDCT的结果精度很高,运行速度比较快,能够很好地满足实际计算的要求.     

基于双边滤波与离散余弦变换的NLM去噪算法

针对非局部均值去噪算法(NLM)易造成图像边缘模糊问题,提出了一种基于双边滤波和离散余弦变换的改进算法。该算法将双边滤波中的像素空间邻近函数与NLM算法的权值函数相结合,提出新的权值计算公式进而保护图像细节;利用离散余弦变换能量集中特性来计算像素相似性权值进而提高运算速度。首先将图像分割成子块,对子块进行离散余弦变换,然后在得到的离散余弦变换系数矩阵中筛选数据,最后用新权值计算公式在经筛选的离散余弦变换系数矩阵中度量像素的相似性。实验结果表明,与原NLM相比,该算法更好地保护了图像边缘细节特征和结构信息,峰值信噪比最大提高了1.4 d B,证明本文的算法去噪效果更佳。     

基于离散余弦变换的SC-FDMA系统

在单载波频分多址接入(single carrier frequency division multiple access,SC-FDMA)系统中提出用Ⅰ型、Ⅱ型、Ⅲ型、Ⅳ型4种不同类型离散余弦变换代替离散傅里叶变换.基于不同变换,分别推导上行链路传输信号时域表达式,并对推导式展开分析,比较基于不同类型离散余弦变换的SC...     

基于人类听觉系统的DCT域数字音频脆弱水印算法

以离散余弦变换(DCT)及人类听觉系统(HAS)为基础,提出了一种将二值灰度图像(水印图像)嵌入到数字音频信号的脆弱水印算法.该算法首先对二值水印图像进行置乱变换并编码成一维二进制序列,再对数字音频信号进行分段处理并择段作离散余弦变换(DCT),最后依据人类听觉系统选择DCT域中高频系数进行量化完成水印信息的嵌入.实验结果表明:该数字音频水印算法不仅具有较好的透明性,而且对诸如叠加噪声、有损压缩、低通滤波、重新采样、重新量化等攻击均具有较好的鲁棒性.     

DWT DCT QR结合的音频盲水印算法

为保护互联网中数字音像制品的合法版权,结合离散小波变换（DWT）、离散余弦变换（DCT）、QR分解以及音频的特性,提出了一种针对音频的盲水印算法。首先对原始音频分段,然后对每个分段进行小波变换求得近似分量,再进行离散余弦变换,对低频部分进行QR分解,在QR分解后得到的上三角矩阵中嵌入水印信息。实验结果表明,该算法具有较好的透明性和鲁棒性,能够承受高斯加噪、重采样、重量化、低通滤波、MP3压缩、裁剪替换等常见音频信号处理攻击。     

利用离散余弦变换进行图像压缩的方法

采用复杂图像的程序在每一种计算机应用领域都能见到，随着图形图像所需存储量的激增和廉价数字信号处理芯片的出现，有效的图像有损压缩技术开始逐渐脱离专用硬件设备走到桌面计算机中来。该文在分析了音频和视频数据同异点的基础上阐述了一种基于离散余弦变换的图像压缩方法，并给出了算法的基本步骤和一些技巧。实际计算结果表明，通过该算法在极小甚至没有降低图像质量的情况下可获得极高的压缩率。现存的主要问题是计算速度要达到实时运行仍很困难。     

基于Harr小波提升格式的图像压缩方法

提出了一种哈达玛变换,离散余弦变换和小波变换相结合的混合型编码,即先采用哈达玛变换对图像压缩,再对处理后的图像用离散余弦进行压缩,最后采用提升Haar小波格式对图像进行了压缩,并引入零树小波分析,得到最优小波树。仿真结果表明,所提出的方法在灰度图像压缩效果方面优于一些传统的压缩方法。     

基于变换域的数字语音水印算法研究

结合离散小波变换和离散余弦变换在信号处理领域的优点,研究了基于变换域的数字语音水印算法.将宿主语音信号通过离散小波变换获得人耳不易察觉的低频分量后,根据均值量化的离散余弦变换直流系数正负性不易改变的特点,实现了零水印盲检测实验.结果表明,该算法有效地提高了数字语音水印的透明性、鲁棒性和抗攻击能力.     

AC-3数字音频压缩中的变换编码算法

变换编码是音频压缩中的一个重要部分,文中叙述了AC-3数字音频压缩标准中的变换编码技术,包括改进离散余弦变换和反变换(MDCT和IMDCT)、时域混叠抵消与自适应窗选择,详细推导了用于MDCT和IMDCT的递归算法。     

基于二维提升方案的可逆双正交小波变换在渐进性无损图像压缩中的应用

分析了一维(基于行、列分解和重构)提升方案的特点，从理论上指出了一维提升方案的不足之处，提出了二维(基于子带分解和重构)提升方案，并给出了CDF(1，3)双正交小波二维提升方案的具体形式，改进的提升方案弥补了一维提升方案的不足之处，不需作‘√2’因子和归一化处理，整个小波变换是可逆的、基于整数运算的、能量守恒的，减少了误差传递的机会，用该小波变换实现了快速的、渐进性的直至无损图像压缩。     

An approach to integer wavelet transform for medical image compression in PACS

We study an approach to integer wavelet transform for lossless compression of medical image in medical picture archiving and communication system (PACS). By lifting scheme a reversible integer wavelet transform is generated, which has the similar features with the corresponding biorthogonal wavelet transform. Experimental results of the method based on integer wavelet transform are given to show better performance and great applicable potentiality in medical image compression. Biography: Yang Yan (1964-), female, Lecturer. Research direction: image processing, wavelet analysis and its application     

一种结合G.719编解码器的参数立体声音频编解码扩展方法

针对ITU-T G.719全频带音频编码标准尚不支持立体声压缩编码的问题,结合G.719编解码器提出并设计基于离散傅里叶变换（discrete Fourier transform,DFT）的参数立体声音频编解码扩展模块. 输入音频信号进行 DFT变换后在子带内提取相应的空间参数,并将左右声道下混为和声道;解码时,对和声道进行能量补充,分别运用等式法和基于Givens旋转的奇异值分解法（singular value decomposition,SVD）进行解码恢复. 测试结果表明,在G.719中合理设计参数立体声编解码可以获得较好的压缩效果,对于平缓的音乐,等式法比奇异值分解法可解码得到稍高的音质,且复杂度较低;对于变化较快的音乐,奇异值分解法可得到相对较好的音质,但复杂度较高.