一种用于块匹配运动估计的多层次逐步消除算法。

A multilevel successive elimination algorithm for block matching motion estimation.

机构信息

Department of Radio Engineering, Southeast University, Nanjing 210096, China.

出版信息

IEEE Trans Image Process. 2000;9(3):501-4. doi: 10.1109/83.826786.

DOI:10.1109/83.826786

Abstract

An efficient algorithm is proposed to reduce the computation cost of block matching algorithms for motion estimation in video coding. Based on a new insight in block matching algorithms, we extend the successive elimination algorithm to a multilevel case. By using the sum norms of the blocks and the subblocks, tighter and tighter decision boundaries can be obtained for eliminating the search positions. The efficiency of the proposed algorithm combined with the full search algorithm and several fast search algorithms is verified by simulation results.

摘要

提出了一种有效的算法，用于降低视频编码中运动估计的块匹配算法的计算成本。基于块匹配算法的新见解，我们将连续消除算法扩展到多级情况。通过使用块和子块的和范数，可以获得更紧的决策边界，以消除搜索位置。通过仿真结果验证了所提出的算法与全搜索算法和几种快速搜索算法相结合的效率。

相似文献

1

A multilevel successive elimination algorithm for block matching motion estimation.

IEEE Trans Image Process. 2000;9(3):501-4. doi: 10.1109/83.826786.

2

A fast motion estimation algorithm based on the block sum pyramid.

IEEE Trans Image Process. 1997;6(11):1587-91. doi: 10.1109/83.641419.

3

Successive elimination algorithm for motion estimation.

IEEE Trans Image Process. 1995;4(1):105-7. doi: 10.1109/83.350809.

4

An efficient search strategy for block motion estimation using image features.

IEEE Trans Image Process. 2001;10(8):1223-38. doi: 10.1109/83.935038.

5

An efficient computation-constrained block-based motion estimation algorithm for low bit rate video coding.

IEEE Trans Image Process. 1999;8(12):1816-23. doi: 10.1109/83.806627.

6

A new diamond search algorithm for fast block-matching motion estimation.

IEEE Trans Image Process. 2000;9(2):287-90. doi: 10.1109/83.821744.

7

Video block motion estimation based on gray-code kernels.

IEEE Trans Image Process. 2009 Oct;18(10):2243-54. doi: 10.1109/TIP.2009.2025559. Epub 2009 Jun 16.

8

A new predictive search area approach for fast block motion estimation.

IEEE Trans Image Process. 2003;12(6):648-52. doi: 10.1109/TIP.2003.812756.

9

Fast block matching algorithm based on the winner-update strategy.

IEEE Trans Image Process. 2001;10(8):1212-22. doi: 10.1109/83.935037.

10

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

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

文献AI研究员

20分钟写一篇综述，助力文献阅读效率提升50倍。

用中文搜PubMed

大模型驱动的PubMed中文搜索引擎

文档翻译

学术文献翻译模型，支持多种主流文档格式。