- 期刊
- OpenAccess
Computation-Scalable Multi-Path Motion Estimation Algorithm
並列摘要
Controlling the computational complexity to balance video quality and computation power consumption in motion estimation is a significant issue. This paper proposes a fast multi-path motion estimation algorithm for achieving computational complexity reduction as well as controllable computation. First, an enhanced interested diamond search pattern with search point reduction is proposed. In addition, the multi-path search concept is further combined in our proposal to search for the best matched block without suffering from the drawback of being trapped at the local minimum. Finally, by combining the adaptive threshold for early termination, the computation and coding performance can be adaptively controlled by our proposed algorithm to satisfy the various needs of video encoders. Experimental results show that the proposed algorithm with the ability of computation control can give better performance than the diamond search and its multi-path combined algorithm.
延伸閱讀
- Wei, C. P. (2022). Comparison of multiple machine-learning methods of imputation [master's thesis, National Taiwan Normal University]. Airiti Library. https://doi.org/10.6345/NTNU202201080
- Rong, T. Z., & Liu, C. L. (2012). Statistical Computation Algorithm Based on Markov Chain Monte Carlo Sampling to Solve Multivariable Nonlinear Optimization. Journal of Modern Mathematics Frontier, 1(1), 16-20. https://www.airitilibrary.com/Article/Detail?DocID=P20150611017-201203-201508170019-201508170019-16-20
- 楊友勝（2014）。Study on Bit Transform Techniques for Low Complexity Block Motion Estimation〔碩士論文，國立虎尾科技大學〕。華藝線上圖書館。https://www.airitilibrary.com/Article/Detail?DocID=U0028-2808201417073100
- 何宗駿（2014）。Implementation of Computer-Supported Math Creation Platform - Problem Solving and Posing as an Example〔碩士論文，國立中央大學〕。華藝線上圖書館。https://www.airitilibrary.com/Article/Detail?DocID=U0031-0412201512025886
- 楊吳泉, & 洪清波 (2011). Complexity and High Performance Algorithm for Multi-computation. In 中華民國資訊安全學會 (Ed.), 全國資訊安全會議 (pp. 103-107). 中華民國資訊安全學會. https://doi.org/10.29615/CISC.201105.0103