Adaptive pattern selection strategy for diamond search algorithm in fast motion estimation
- 117 Downloads
In this paper, an adaptive pattern selection strategy for diamond search (DS) algorithm is proposed. DS is one of state-of-the-art motion estimation algorithms, while the fixed search strategy and the singular termination strategy lead to lots of redundancy of search points. The proposed search strategy is based on the observation that more than 75% motion vector differences are around the initial predicted search centre in the range of 1. In our search strategy, small diamond search pattern and large diamond search pattern are adaptively used according to the distribution of motion vector differences and the matching error information of initial search centre. Our search strategy focuses on how to use small diamond search pattern and large diamond search pattern more efficiently than diamond search algorithm without introducing additional search patterns. Experimental results show that the proposed algorithm can save about 10.81 search points and achieve 0.12 dB higher PSNR on average compared to DS.
KeywordsMotion estimation Adaptive pattern selection Diamond search algorithm Block-based matching algorithm
This work is supported in part by the Open Project Program of the State Key Lab of Novel Software Technology (Grant No. KFKT2016B14), Nanjing University, the Open Research Fund of CAS Key Laboratory of Spectral Imaging Technology (Grant No. LSIT201606D) and the Open Project Program of the National Laboratory of Pattern Recognition (NLPR) (Grant No. 201800030).
- 3.Arora SM, Rajpal N, Khanna K (2016) A new approach with enhanced accuracy in zero motion prejudgment for motion estimation in real-time applications. J Real-Time Image Proc 1–17Google Scholar
- 8.Jia LH, Au OC, Tsui CY, Shi YF, Ma R, Zhang H (2013) A diamond search window based adaptive search range algorithm. Electronic Proceedings of the 2013 IEEE International Conference on Multimedia and Expo Workshops (Icmew)Google Scholar
- 11.Lam C-W, Po L-M, Cheung CH (2003) A new cross-diamond search algorithm for fast block matching motion estimation. International Conference on Neural Networks & Signal Processing 2(12):1262–1265Google Scholar
- 13.Li C, Jiang KH (2014) A modified hexagon diamond search algorithm for fast motion estimation. Information Science and Management Engineering 1-3(46):1379–1386Google Scholar
- 26.Purnachand N, Alves LN, Navarro A (2012) Fast motion estimation algorithm for HEVC. Consumer Electronics - Berlin (ICCE-Berlin), 2012 IEEE International Conference on, Berlin, pp 34–37Google Scholar
- 29.Singh K, Ahamed SR (2013) Modified small-cross diamond search motion estimation algorithm for H.264/AVC. 2013 Annual IEEE India Conference (INDICON), Mumbai, pp 1–5Google Scholar
- 30.Singh K, Ahamed SR (2013) Modified small-cross diamond search motion estimation algorithm for H.264/AVC. IEEE India Conference pp 1–5Google Scholar
- 34.Zhou Z, QMJ Wu, Huang F Sun X (2017) Fast and accurate near-duplicate image elimination for visual sensor networks. Int J Distrib Sens Netw 13(2):155014771769417Google Scholar
- 38.Zhu S, Tian J, Shen X, Belloulata K (2009)A new cross-diamond search algorithm for fast block motion estimation. IEEE Int Conf Image Process 1581–1584Google Scholar