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

费风长; 方志军

doi:10.11834/jig.20081058

本期目录 | 浏览量 : 0 下载量: 215 CSCD: 0

PDF
导出
分享
收藏
专辑

一种新的小波域快速搜索算法
A New Fast Search Algorithm Based on Wavelet Domain
2008年13卷第10期页码：2051
纸质出版：2008
DOI： 10.11834/jig.20081058
稿件说明：

移动端阅览

费风长, 方志军. 一种新的小波域快速搜索算法[J]. 中国图象图形学报, 2008,13(10):2051. DOI： 10.11834/jig.20081058.

A New Fast Search Algorithm Based on Wavelet Domain[J]. Journal of Image and Graphics, 2008, 13(10): 2051. DOI： 10.11834/jig.20081058.

摘要

经典快速搜索算法能够有效地降低搜索量，但其有选择地进行搜索容易陷入局部最优误差。多分辨率运动估计(MRME)、小波域多分辨率运动估计(WMRME)的提出能够在一定程度上降低局部最优误差，但也会相应增加运算量。基于传统小波域多分辨率运动估计，提出一种小波域越级多分辨率运动估计（WLMRME）算法，并在同传统小波域多分辨率运动估计比较时提出一种快速搜索算法评价标准。最后在数据比较中得出，相比传统WMRME而言，基于WLMRME的快速搜索算法能够在运算复杂度和视频编码效果中取得平衡。

Abstract

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 Multiresolution Motion Estimation (MRME) and the Wavelet Multiresolution 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 Multiresolution Motion Estimation

a Wavelet Leapfrog multiresolution Motion Estimation (WLMRME) algorithm is proposed.Combined with a rapid search algorithm

WLMRME can achieve better coding effect with less complexity than WMRME.