基于伪树冠的细粒度可变尺寸块运动估计  

Fake Tree-crown Based Fine Granularity Variable Size Block Motion Estimation

作　　者：王赜[1] 林娜[1] 王光兴[1] 

机构地区：[1]东北大学信息学院,沈阳110004

出　　处：《计算机工程与应用》2004年第12期18-21,共4页Computer Engineering and Applications

基　　金：国家863高技术研究发展计划项目资助(编号:2002AA712051)

摘　　要：为了实现细粒度的可变尺寸块运动估计算法,构造了一个三叉和四叉结构组合的伪树冠数据结构,和细粒度四叉树森林结合成一个具有单个根节点的复合树。细粒度可变尺寸块运动估计算法同粗粒度算法一样可以利用树结构的特点快速找到具有率失真斜率极值的节点。仿真试验验证了细粒度算法和粗粒度算法的不同适用范围。通过仿真试验分析了运算量减少策略、搜索窗大小、搜索深度对算法性能的影响。A fake tree-crown data structure is introduced to implement fine granularity variable size block motion esti mation algorithm(FG-VSBM).By combining fake tree-crown and fine granularity quad-trees into one tree with single root,max or min rate-distortion slope node finding scheme is transplanted from coarse granularity variable size block motion estimation algorithm(CG-VSBM)to FG-VSBM.The simulation experiments exemplify the different application scope of FG-VSBM and CG-VSBM.The influence of computation reduction scheme ,size of searching window and depth of constrained searching to VSBM algorithms is analyzed in detail from the experiments results.

关 键 词：伪树冠 细粒度 可变尺寸块运动估计 视频压缩 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]