AVS_M整数变换算法分析及实现.pdfVIP

第 18 卷第 2 期 　　　　　　　　　　　　　　湖 南 工 程 学 院 学 报 　　　　　　　　　　　　Vo 1. 18. No . 2 2008 年 6 月 　　　　　　　　　　　　　J o ur nal of Hunan In stit ut e of En gineering 　　　　　　　 　J une 2008 A V S - M 整数变换算法分析及实现 1 ,2 2 1 1 1 雷海军 , 陈意军 , 魏兴华 , 李 　霞 , 王 　娜 ( 1. 深圳大学 超级计算中心 , 广东 深圳 518060 ; 2 . 湖南工程学院 电气与信息工程系 ,湖南 湘潭 4 1110 1) 　　摘 　要 : AV S - M 的目的是为迅速发展的无线网络 、手机和 PDA 等移动设备提供音视频编解码的规 范和标准. 本文主要基于 A V S - M ,面向移动设备 ,需要为其提供高压缩比、低复杂度的视频编解码器. 对 A V S - M 整数变换算法进行了分析 ,采用快速算法提高了解码速度. AV S - M 软件具有高编码效率 可以适应低网络带宽、低计算复杂度和低内存需求的手持移动设备 ,算法便于硬件实现. 关键词 : AV S ;变换 ;快速算法 ;编解码 ( ) 中图分类号 : TN 9 193 1 　　文献标识码 : A 　　文章编号 : 167 1 - 119X 2008 02 - 000 1 - 04 变换块 ,这样不仅变换计算量比较小 ,而且在运动物 0 　引　言 体边缘处的衔接误差也大为减小 ;变换矩阵中的系 数全为整数 ,可以用定点算法实现 ,从而避免了浮点 变换编码不是直接对空间图像信号编码 ,而是 运算 ,并且经过反变换后的数值可以与输入数值精 首先将空域图像信号映射到另一个正交矢量空间即 确匹配. 除此之外 ,在 A V S - M 中定义的整数余弦 变换域 ,将图像象素值转变成一组非相关系数 ,然后 变换还具有在算法当中只需用加法和移位就可实现 对这些系数进行量化和编码. 可以证明 ,基于块的变 的特点 ,使得硬件实现更加简单. 换编码对静止图像和视频帧是一种非常有效的压缩 编码方法. 为了充分利用象素之间的空间相关性 ,理 1 　整数变换算法分析 想的变换尺寸应该是整幅图像或视频帧大小 ,但其 计算量却是十分惊人的. 为了减少计算复杂度 ,在实 1 . 1 　整数余弦变换 际应用上一般都采用一定尺寸块的变换编码 , 即把 假设 X 是输入矩阵 , Y 为变换系数矩阵 , 四阶 整幅图像分成许多不重复的块 ,对每个块进行变换 二维离散余弦正变换可以用下式来计算[ 1 ] : ( ) ( ) 3 3 π( ) 编码. 在静止图像和视频编码的许多国际标准常采 c u c v u 2j + 1