形状编码是MPEG-4不同于其它标准(如MPEG-1和MPEG-2等)的新特点。本文提出改进的四叉树多分辨率的形状编码的算法,文中详细探讨了对原基于四叉树多分辨率形状编码算法改进部分:帧内边界宏块采用基于相关系数准则的四叉树编码,帧间边界宏块采用有效搜索区域的运动估计和运动补偿的四叉树编码。该算法用相关系数来控制四叉树的复杂度。客观视觉质量下降很少,而改进的四叉树的
维普资讯 doc.guandang.net
第2 2卷
第 3期
信号处理 SGNAL P I ROC S N ES I G
V 12 . N . o . 2 o3
2o 0 6年 6月
改进的四叉树多分辨率的形状编码算法 夏金祥黄顺吉 (电子科技大学电工学院电子工程系 7 1 4 0—,成都 60 5 ) 10 4摘要:形状编码是 MP G4不同于其它标准( MP G一1和 MP G一 E-如 E E 2等)的新特点。本文提出改进的四叉树多分辨
率的形状编码的算法,文中详细探讨了对原基于四叉树多分辨率形状编码算法改进部分:帧内边界宏块采用基于相关系数 准则的四叉树编码,帧间边界宏块采用有效搜索区域的运动估计和运动补偿的四叉树编码。该算法用相关系数来控制四叉
树的复杂度,客观视觉质量下降很少,而改进的四叉树的节点数明显下降,进一步提高形状编码效率。二值形状的帧间编 码时,运动估计仅在有效搜索区域进行,减少搜索次数,极大提高搜索效率。处理结果表明与原四叉树的形状编码相比, 性能上更具竞争力。
关键词:形状编码;改进的四叉树多分辨率的方法;V P O;MP G一 E 4
A Mo ie a r e M ulrs lt n Sh p dn g rh df d Qu d-e t-e oui a e Co ig Alo i m i t i o t
XaJnin H a gS uj i ix g u n h ni a ( eato lc oi nier f E T ScunC eg u6 0 5, hn ) D pr f et n E g e S C,iha h nd,10 4 C ia . E r c n oU
Ab ta t S a e c d n e e t r n MP G- i e e tf m t e tn a d,s c s MP G- n E一2 T i p p r s r c: h p o i g i n w f au e i E - df r n r oh rsa d r s u h a E 1 a d MP G s 4 f o . hs a e p o o e df d q a—re mu l r s l t n s a e c d n lo i m,a d d s u s s i e al t e i r v d p rs o r i a h p rp s s a mo i e u d te t -e o ui h p o i g ag r h i i o t n i se n d ti h mp o e a t n o gn s a e c s i l c d n
a e u d te t - s l t n.w ih i cu e t a u d t ec d n a e o g n u a a trr l su e o nr - a o i g b s d q a -r emul r ou i ie o h c n l d t a - e o i gb s d i h mo e o sp r mee u ei s d f r t f me h q r n i ar
b u d r c o l c s n t n e t t n b e rh n ny i h f c e ts a c r a s u e ri t rf me b u d r c o - o n ay ma r b o k,a d mo i si i y s ac i g o l n t e ef i n e rh a e s i s d f n e - a o n a ma r b o ma o i o r y
l k.I epooe grh tecm l f udt eicnrldb ehm gnu aa e r S a te beteq a tl— o s nt rpsda oi m,h o pe o a -e ot l yt o oeosprm t, Ot th jcv u i w c h l t x q r s oe h e h o i l yo e sv r i l h u eso e mo i e u d t e lwe sge t,a d t e e ce c f h p o i gi r v d moe h t n i r e yl t t e,te n mb r ft d f d q a—r h i e o r ral y n h f i n y o a e c d n si o e r .T e moi s i s mp o e t t d b e rh n ny i h f c e ts a c r a u n h ne— a h p o i g o si e y s ac i g o l n te e in e r h a e sd r g te i trf me s a e c d n f ma i i r VOP,S s t u o n t e n mb r f O a,o c td w h u e so s a c i g a d i r v r al e e c e c f s a c ig e r h n n mp o e g e t t f i n y o e rh n . yh i
Ke rs: S a ec dn meh do emo ie u d t emul- slt n; P; E 4 ywod h p o ig; to ft df d q a— e t r oui VO MP G- h i r ie o
1引言
同
时向两种典型的方法发展:其一,基于块 (基于位图 )或 的形状编码,它将 V P的形状分成宏块,对宏块分类,包 O
即背景块 )和模糊二值块 (即前随着多媒体应用的快速增长和基于内容的交互,传统括边界二值块、透明二值块 (,不同的块采用相应的编码模式。基于块的形状编码的活动图像标准 ( E一、 E -、 2 1H.6 )于帧压景块 ) MP G 1MP G 2 H.6、 2 3基是以块为编码单元进行编码,它可借鉴传统的块编码的思缩编码技术无法满足要求。MP G组织制定了基于内容压缩 E C E I _ 编码方法的新标准,即 MP G4,它通过引入视频对象想,代表有基于内容的算术编码 ( A ) l和改进的 MMR E- ( O: i oO jc) V Vd bet的概念,能实现多媒体应用新的要求, e 如:高效压缩、基于内容交互 (作、操编辑、问等 )访以及基 方法。这种方法对帧间形状编码效率高,但是块编码产生
阶梯效应,可能会影响视觉效果。其二,基于边界的形状编
于内容分级扩展。视频对象的编码包括形状、纹理和运动 信息编码,其中形状编码…是 MP G4不同于其它标准如 E- MP G 1 MP G 2的新特点。 E一和 E一
码,只对 V P的形状轮廓即 V P的边界像素编码, O O代表有基 干顶点的形状编码和基于基准线的二值形状编码。基于边界的形状编码方法解决了阶梯效应问题,内形状编码帧效率较高,但帧间形状编码效率比基于块的形状编码低。 二值形状编码算法主要从几个方面综合比较:编码效
视频对象平面 ( O Vd oO jc pae的形状编码技 V P: ie bet l ) n术是 MP G4特有的,MP G4形状编码研究较活跃,很多 E- E-
失真形状编码时主客观视觉质量、延时、件和软件复杂硬有价值的形状编码算法被提出。目前,二值形状编码技术率、 收稿日期: 04年 1 20 2月 1 3日;回日期: 0 5年 1月 2 修 20 1日

针对以上情况,本文以规则格网为研究对象,提出了一 种基于改进四叉树分割和结点存储结构的多分辨率细节层次 模型算法. —202— 概述 2 2.1 改进四叉树分割和...
但至今大场景的3维地形数据可视化仍存在数据处理速度慢,显示滞后的问题,针对此问题提出了一种基于四叉树的多分辨率地形数据3维可视化算法,即首先以规则网格为基本处...
用约束四叉树实现地形的实时多分辨率绘制_互联网_IT/计算机_专业资料。第15 ...进行评价的方法, 改进了 LOD 模型 “裂缝” 效应消除方法 该算法能实时动态地...
链式四叉树数据结构存储多分辨率地形数据;然后在此基础上, 设计了动态LOD算法完成...万旺根.周俊玮.唐经洲.WAN Wang-gen.ZHOU Jun-wei.TANG Jing-zhou 基于改进...
基于枚举四叉树的多分辨率几何图像绘制方法_数学_自然科学_专业资料。第25 卷第 7期 201 3年 7月 计算 机辅 助设计 与 图形学 学报 Journal of Computer—...
改进的四叉树多分辨率的形... 暂无评价 5页 2...:提出了一种基于四叉树结构的海量数据纹理映射算法...韩培友 一种基于混合编码的图像纹理压缩方法[期刊...
差量分析和四叉树结合的分形图像编码算法_天文/地理_自然科学_专业资料。Computer Engineering and Applications 计算机工程与应用 差量分析 和四叉树结合 的分...
基于改进四叉树算法的VR场景实时渲染_专业资料。论述了一种基于四叉树结构的... 改进的四叉树多分辨率的... 17人阅读 5页 2.00 基于改进型四叉树...
基于小波树和四叉树的图像分形编码算法研究_机械/仪表_工程科技_专业资料 暂无评价
改进的四叉树多分辨率的形... 1人阅读 5页 2.00元 基于四叉树LOD技术...叉树就可以完成编码,并形成算术编码器所需的上下文,不仅可以获得与EZBC算法基本...
热门文档