运动图像矢量匹配运动补偿压缩算法.docVIP

运动图像矢量匹配运动补偿压缩算法 α 王世刚, 陈贺新 ( 吉林大学 通信与信息工程学院, 吉林 长春 130012) 摘 要: 针对块匹配算法及块匹配算法中所采用的M A D (M ean o f th e ab so lu te f ram e d iffe rence) 和M SE (M ean o f th e squa re e r ro r) 匹配准则的不足进行了详细的分析, 提出了 运动图像矢量匹配运动补偿压缩算法 (VM AM C ) , 实验证明, 该方法有较明显的优势。 关键词: 视频编码; 匹配; 运动补偿; 匹配准则; 矢量匹配 中图分类号: TN 919181 文献标识码: A 引 言 进入 90 年代以后, 为推进视频通信及多媒体技术的发展, 国际标准化组织制定了一 些相应的运动图像压缩编码的国际标准, 如: H. 261、M P E G1、M P E G2、M P E G4 以及 M P E G7 等。M . k u n t 等人在 1985 年首次提出了第一代、第二代图像编码的概念, 对图像 编码的理论及技术发展作了一个质的区分, 尽管这种区分尚未得到多数学者的认同, 但 对了解图像编码的发展及研究趋势是有所补益的。M . k u n t 通常把 1988 年前近 40 年研 究的编码技术统称为经典编码方法, 并将其划归为第一代。 而这之后提出的新编码方法 称为现代图像编码方法, 即第二代编码方法。 第一代编码方法主要包括预测编码、 变换 编码、 矢量量化、 熵编码等。 第一代编码主要是以信息论为基础, 以去除冗余度为目的 的一些编码方法。经 40 多年的研究, 有些方法已相当成熟并已实用化。但由于去除冗余 度的能力已接近极限, 因此经典方法的研究已有些停滞不前, 其压缩率的提高已相当困 难。 现代编码技术主要着眼于信源特性及信宿特性的充分利用, 在深入研究编码机理的 同时, 寻求图像信息的分解和表述方法, 同时融入模式识别、 计算机图形学、 数学形态 学等相关学科的研究成果及理论, 创造出全新的编码方法, 同时逐步建立图像编码自身 的理论体系。 α 收稿日期: 基金项目: 作者简介: 2001206215 信息产业部重点科技发展计划项目 ( 98047) 王世刚 ( 1962— ) , 男, 吉林吉林人, 吉林大学副教授, 在读博士, 主要从事图像数据压缩与多媒 体通信研究; 陈贺新 ( 1949— ) , 男, 吉林白城人, 吉林大学教授, 博士生导师, 主要从事人工神  16 长 春 邮 电 学 院 学 报 第 19 卷 现代图像编码的主要方法有金字塔编码法、分形编码法、基于神经网络的编码方法、 小波变换编码法, 模型基图像编码等, 这些方法的初步研究已显示出在压缩率上的巨大 潜力。 总之, 图像编码研究作为图像处理的一个重要分支已经历了漫长的研究历程, 也 取得了令人瞩目的成果。 由于现代通信及多媒体技术的兴起及发展, 图像编码的研究又 掀起了一次新的高潮。 这为图像编码研究又注入了一次新的活力, 形成了新的热点。 其 中运动补偿技术是动态图像实时编码的关键技术之一, 它对图像质量及压缩率的提高至 关重要。 因此, 它的研究受到广大学者的广泛关注。 1 运动补偿技术及其主要算法 111 运动补偿技术 所谓运动补偿技术, 就是在动态序列图像实时编码中运用运动信息以及像素的位移 矢量, 进行图像高效编码的方法, 它属于时间预测的一种方法。 运动补偿技术通常包括如下一些处理: 1) 2) 3) 4) 从图像中分割出运动目标; 对运动目标进行估值; 用位移估值进行补偿预测; 对预测信息进行编码。 运动补偿技术不仅是动态图像编码的关键技术, 同时还可广泛运用于计算机视觉技 术中的运动目标跟踪、 机器视觉、 遥感图像分析及军事图像处理, 交通运营管制系统等 领域。 在设计运动图像的编码技术时, 采用静止的帧内压缩编码技术能更好地满足随机 存、 取的要求, 但帧内压缩编码技术无法达到很高压缩比的要求。 为同时满足随机存取 和高压缩比的要求, 必须同时使用帧间和帧内压缩编码技术。 但必须使帧内编码和帧间 编码, 递归和非递归, 时间冗余度减少方面有一个适当的平衡。为解决这个问题, M P E G 使用了两种帧间编码技术: 预测技术和内插法技术。在M P E G1 标准中图像的类型图像分 成 3 种类型: 1) I 图像 ( In t ra p ic tu re ——帧内图) I 图像只能利用自身的相关性进行中等