资源描述:
《MPEG24 中基于DT网格编码算法的实现》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库。
1、第4期电子学报Vol.31No.42003年4月ACTAELECTRONICASINICAApr.2003MPEG24中基于DT网格编码算法的实现韩军功,卢朝阳,田毅珂,高西全(西安电子科技大学通信工程学院ISN国家重点实验室,陕西西安710071)摘要:本文按照MPEG24标准对DT网格对象编码的要求,设计了一套完整的基于DT网格的编码算法.首先提出了网格对象编码的系统框架.在此基础上,着重研究了网格运动编码,提出了一种新的三角形运动连续预测方法及相应的残差图像处理方法.最后,对整个数据结构进行转换,使之完全按照标准规定的顺序进行编码.本文算法同H
2、1263进行了全面的比较.结果表明,DT作为MPEG24标准中的一种编码方法,有一定的实用价值.关键词:网格对象;连续预测;Delaunay三角形;数据结构转换中图分类号:TP391.4文献标识码:A文章编号:037222112(2003)0420631204ImplementationofCodingAlgorithmBasedonDT2meshinMPEG24HANJun2gong,LUZhao2yang,TIANYi2ke,GAOXi2quan(Schooloftelecommunicationengineering,ISNnationalke
3、ylaboratory,XidianUniv,Xi’an,Shaanxi710071,China)Abstract:ThispaperdesignsanintegratedcodingalgorithmbasedonDT2meshaccordingtodepictionofMPEG24standard.Firstly,aframeworkaboutmeshobjectcodingisproposed,onwhichwestudymeshmotioncoding,andproposeanewseriesestimationalgorithmfortri
4、anglemotionandacorrespondingmethodforresidualimage.Finally,datastructureistransformedinordertofulfillingthecodingorderofMPEG24.ComparedwithH1263standard,thisalgorithmhasutilitarianvalueasamethodofMPEG24.Keywords:meshobject;seriesestimation;Delaunaytriangulation;datastructuretra
5、nsformation二维网格对象是由多个三角形拼接成的任意形状的平面图1引言形.一个动态的二维网格由一个二维三角形的时间序列组成,MPEG24是ISO/IEC颁布的一个新的视、音频编码标准.这些网格必须有相同的拓扑结构,但它们的顶点位置彼此不它是一个开放式的基于对象的编码标准,开发者可以加入新同.图1是网格编码的基本框图.的有效的算法模块.综合性是其另一个特点,除了完全支持MPEG2x已经提供的所有功能外,它的基本编码结构中还加入了静态纹理编码、网格对象编码等新的编码策略.DT网格编码是利用Delaunay三角形(简称DT)网格优良的几何特性、连接
6、关系的唯一性,把图像自适应地划分成DT网格.编码时充分利用三角形的顶点信息,其视频帧间运动用三角形网格的形变来描述.文献[1]~[3]给出了网格基运动图1网格对象编码框图估计和运动补偿的基本方法,文献[4]给出了一种网格基编码网格几何编码用于编码初始的网格对象.在标准中分为方法.从这些成果看,基于DT网格的运动估计和运动补偿算两种情况,一种是采用规则网格,用五个参数来编码完整的三法与传统的基于“矩形块匹配”(BlockMatchingAlgorithm简称角形结构和节点位置;另一种就是Delaunay网格,经DT描述BMA)的算法相比,有一些明显的优
7、越性.本文从MPEG24标准后的网格按一定顺序编码节点的位置和灰度值.在译码端,利出发,设计了完整的基于DT网格的编码算法,提出了一种新用三角形的顶点信息,使用线性插值的方法得到三角形内各的适合标准使用的运动连续预测方法.作为参考,本文同点的近似灰度值.本文第四节结合数据结构介绍网格几何编H1263进行了全面的比较.结果表明,本文算法作为兼容标准码.的一种方法,有一定的优越性和实用价值.网格运动编码用于编码当前网格相对于上一帧网格的形2网格对象编码系统框架变信息.编码时,对网格节点的运动矢量按一定顺序作差,对本文的网格对象编码主要针对MPEG24中的
8、二维网格.差值进行编码并输出码流.收稿日期:2001211212;修回日期:2002207208基金项目:国