一种基于速率约束的运动估计快速穷举搜索算法。

A fast exhaustive search algorithm for rate-constrained motion estimation.

机构信息

Center for Signal and Image Processing, School of Electrical and Computer Engineering, Georgia Institute of Technology, Atlanta, GA 30332-0250, USA.

出版信息

IEEE Trans Image Process. 1998;7(5):769-73. doi: 10.1109/83.668031.

DOI:10.1109/83.668031

PMID:18276290

Abstract

A fast exhaustive search algorithm for rate-constrained motion estimation is presented. The motion vectors are selected from a search window based on a rate-distortion criterion by successively eliminating the search positions depending on the rate constraint. The estimation performance of the proposed algorithm is identical to the performance of the rate-constrained full search algorithm, with considerable reduction in computation. Simulation results indicate that the number of matching calculations decreases as the constraint on the rate increases.

摘要

提出了一种快速穷举搜索算法，用于速率受限的运动估计。运动矢量是根据速率-失真准则从搜索窗口中选择的，通过根据速率约束连续消除搜索位置。所提出的算法的估计性能与速率受限的全搜索算法的性能相同，但计算量大大减少。仿真结果表明，随着速率约束的增加，匹配计算的数量减少。