一种新的小波域快速搜索算法  

A New Fast Search Algorithm Based on Wavelet Domain

作　　者：费风长[1] 方志军[2] 

机构地区：[1]江西财经大学现代经济管理学院,南昌330013 [2]江西财经大学信息管理学院,南昌330013

出　　处：《中国图象图形学报》2008年第10期2051-2054,共4页Journal of Image and Graphics

基　　金：国家自然科学基金项目(60462003);江西省自然科学基金项目(2007GZS0043)

摘　　要：经典快速搜索算法能够有效地降低搜索量,但其有选择地进行搜索容易陷入局部最优误差。多分辨率运动估计(MRME)、小波域多分辨率运动估计(WMRME)的提出能够在一定程度上降低局部最优误差,但也会相应增加运算量。基于传统小波域多分辨率运动估计,提出一种小波域越级多分辨率运动估计(WLMRME)算法,并在同传统小波域多分辨率运动估计比较时提出一种快速搜索算法评价标准。最后在数据比较中得出,相比传统WMRME而言,基于WLMRME的快速搜索算法能够在运算复杂度和视频编码效果中取得平衡。The classic fast search algorithm can effectively reduce the volume of search, but because of their selective searching it will easily fall into the local optimal error. The Multi-resolution Motion Estimation （MRME） and the Wavelet Multi-resolution Motion Estimation （WMRME） can reduce the local optimal error to a certain extent, but they also bring a corresponding increase in computing capacity. Based on the Wavelet Multi-resolution Motion Estimation, a Wavelet Leapfrog multi-resolution Motion Estimation （WLMRME） algorithm is proposed. Combined with a rapid search algorithm, WLMRME can achieve better coding effect with less complexity than WMRME.

关 键 词：小波域 多分辨率 运动估计 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]