DCT算法的改进及其在IP视频压缩协议中的应用研究.pdfVIP

江苏省通信学会论文集 DCT算法的改进及其在I P视频压缩协议中的应用 胡玲 东南大学无线电工程系，江苏南京，210096 器核心算法的改进对于系统按体性能的影响。 关t词：提升格式，离散余弦变换。旋转矩阵，均方误差，编解码器 1．概述 在图像数据的能量压缩领域，DCT具有令人满意的压缩性能。一个一维8点的DCT算法所需要的乘法 被称之为“最终解决方案”。但是算法中的浮点乘法和定点乘法运算，无论是在硬件实现中还是在软件实现 中都是耗费巨大的。尽管随着新的数字信号处理器和芯片指令集(眦x)的发展，快速DCT算法变得更加有 一种没有乘法的快速DCT算法(BinOCT)5，在速度上获得了重大突破。 综合性能比较。随后将这种无乘的快速DCT算法应用到IP视频压缩协议，研究编解码器核心算法的改进对 于系统整体性能的影响。 DCT算法的改进及性能比较 2．1．LLM算法(见图1) 。{ r Y ’．＼Jr一淹。；( ”‘V } ^，L ＼j＼厂 ：…t‰l I 寺．祭蠢手 ^八一怂。l’l (一：。。．!”Ij I)(二。 髯-： 一既＼X～I八 F慨聂妊 I—。一 l一潦：：)(漱 ．一 ／k二¨／＼／＼ ≯…L，’k／ 江苏省通信学会论文集 2．2．基于提升格式改进的快速DCT算法 和旋转矩阵，并且证明了所有的旋转矩阵都能够改写为提升结构。前面提到DCT的核矩阵是一个正交矩阵， 同时早在1977年WEN—HSIUNG 因此可以用提升结构来改造DCT算法。(注：W-Chert’S 法稍慢，但却是进行提升变换的最佳结构。) 性无损的舍去这些乘性因子，或者是将他们划归到编解码器的其他步骤中去，借此来实现更加快速的DCT算 法。 Daubechies和Sweldens将旋转矩阵以三步提升格式表示成为如下形式： Xl Y1 Xl Y】 Y】 瓢 粼 ． 锄疆 1I『：2 x2—_L—¨Y： 《e》 图3(a)旋转矩阵(b)三步提升结构(C)反变换 W-Chen’S DCT算法正变换中的5个旋转矩阵中有4个是在变换的末尾，可以利用“紧缩提升格式”， 将它们分解成为由两个提升步骤和两个乘法因子组成的提升结构：这一变换实际上包括四步，但是考虑到 可以将乘法因子分离出来，舍去或者是归于其他的步骤中，于是便只有2个步骤仍留在DCT流程图中。