A fast motion estimation algorithm based on diamond and triangle search patterns

  • Authors:

  • Yun Cheng;Zhiying Wang;Kui Dai;Jianjun Guo

  • Affiliations:

  • College of Computer, National University of Defense Technology, Changsha, China;College of Computer, National University of Defense Technology, Changsha, China;College of Computer, National University of Defense Technology, Changsha, China;College of Computer, National University of Defense Technology, Changsha, China

  • Venue:
  • IbPRIA'05 Proceedings of the Second Iberian conference on Pattern Recognition and Image Analysis - Volume Part I
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

Based on the study of patterns used in many fast algorithms for the block-matching motion estimation (BMME), a new search pattern, TP (Triangle Pattern), was introduced in this paper. TP is a simplified SP (Square Pattern), so it has almost the same performance as SP. By combining TP with DP, a fast BMA (BMME Algorithm), DTS (Diamond-Triangle Search), was also proposed in this paper. DTS well exploits the motion correlation between the adjacent blocks, the directional characteristic of SAD(Sum of Absolute Difference) distribution, and the center-biased characteristic of motion vectors to speed up the BMME. Experimental results show that the proposed DTS algorithm can reduce the computational complexity of the BMME remarkably while incurring little, if any, loss in quality.