Center of mass-based adaptive fast block motion estimation

  • Authors:

  • Hung-Ming Chen;Po-Hung Chen;Kuo-Liang Yeh;Wen-Hsien Fang;Mon-Chau Shie;Feipei Lai

  • Affiliations:

  • Department of Electrical Engineering, National Taiwan University, Taipei, Taiwan;Department of Electrical Engineering, National Taiwan University, Taipei, Taiwan;Department of Electronic Engineering, National Taiwan University of Science and Technology, Taipei, Taiwan;Department of Electronic Engineering, National Taiwan University of Science and Technology, Taipei, Taiwan;Department of Electronic Engineering, National Taiwan University of Science and Technology, Taipei, Taiwan;Department of Electrical Engineering, National Taiwan University, Taipei, Taiwan and Department of Computer Science and Information Engineering, National Taiwan University, Taipei, Taiwan

  • Venue:
  • Journal on Image and Video Processing
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

This work presents an efficient adaptive algorithm based on center of mass (CEM) for fast block motion estimation. Binary transform, subsampling, and horizontal/vertical projection techniques are also proposed. As the conventional CEM calculation is computationally intensive, binary transform and subsampling approaches are proposed to simplify CEM calculation; the binary transform center of mass (BITCEM) is then derived. The BITCEM motion types are classified by percentage of (0,0) BITCEM motion vectors. Adaptive search patterns are allocated according to the BITCEM moving direction and the BITCEM motion type. Moreover, the BITCEM motion vector is utilized as the initial search point for near-still or slow BITCEM motion types. To support the variable block sizes, the horizontal/vertical projections of a binary transformed macroblock are utilized to determine whether the block requires segmentation. Experimental results indicate that the proposed algorithm is better than the five conventional algorithms, that is, three-step search (TSS), new three-step search (N3SS), four three-step search (4SS), block-based gradient decent search (BBGDS), and diamond search (DS), in terms of speed or picture quality for eight benchmark sequences.