Adaptive asymmetric diamond search algorithm for block-based motion estimation

T. Sappasitwong1, S. Aramvith1, S. Jitapunkul1,2, A. Tamtrakarn3, P. Kitti-Punyangam1, H. Kortrakulkij1
1Department of Electrical Engineering, Chulalongkorn University, Bangkok, Bangkok, Thailand
2Chulalongkorn University, Bangkok, TH
3Dept. of Electr. Eng., Chulalongkorn Univ., Bangkok, Thailand

Tóm tắt

In this paper, an adaptive asymmetric diamond search (AADS) for block based motion estimation is presented. The proposed method exploits an adaptive search pattern based on the predicted motion vector. In addition, the accuracy of the prediction is improved by changing the initial search center position. Simulation results show that the proposed algorithm can reduce the search points up to about 30% compared to the regular diamond search while keeping the picture quality similar to other fast search algorithms.

Từ khóa

#Motion estimation #Signal processing algorithms #Vectors #Video compression #Video sequences #Video coding #Transform coding #Digital signal processing #Laboratories #Accuracy

Tài liệu tham khảo

zhu, 1994, A new three-step search algorithm for block motion estimation, IEEE Trans Circuits Syst Video Technol, 4, 438, 10.1109/76.313138 koga, 1981, Motion compensated interframe coding for video conferencing, Proc Nat Telecommun Conf, g5.3.1 10.1109/TIP.2000.826791 po, 1996, A novel four-step search algorithm for fast block motion estimation, IEEE Trans Circuits Syst Video Technol, 6, 313, 10.1109/76.499840 10.1109/30.580385 liu, 1996, A block-based gradient descent search algorithm for block motion estimation in video coding, IEEE Trans Circuits Syst Video Technol, 6, 419, 10.1109/76.510936 10.1109/TCOM.1981.1094950 10.1109/ISIMP.2001.925442 10.1007/978-1-4757-4474-3