• Home
  • Search
  • Multiple block-size search algorithm for fast block motion estimation
  • Cite Icon10
  • https://doi.org/10.1109/icics.2009.5397582Copy DOI Icon

Multiple block-size search algorithm for fast block motion estimation

  • Dec 1, 2009
  • Ka-Ho Ng +4 more
Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

Although variable block-size motion estimation provides significant video quality and coding efficiency improvement, it requires much higher computational complexity compared with fixed block size motion estimation. The reason is that the current motion estimation algorithms are mainly designed for fixed block size. Current variable block-size motion estimation implementation simply applies these existing motion estimation algorithms independently for different block sizes to find the best block size and the corresponding motion vector. Substantial computation is wasted because distortion data reuse among motion searches of different block sizes is not considered. In this paper, a motion estimation algorithm intrinsically designed for variable block-size video coding is presented. The proposed multiple block-size search (MBSS) algorithm unifies the motion searches for different block sizes into a single searching process instead of independently performing the search for each block size. In this unified search, the suboptimal motion vectors for different block sizes are used to determine the next search steps. Its prediction quality is comparable with that obtained by performing motion search for different block sizes independently while the computational load is substantially reduced. Experimental results show that the prediction quality of MBSS is similar to full search.

Similar Papers
  • Conference Article
  • Citations6

Classified variable block size motion estimation algorithm for image sequence coding

  • Nov 13, 1994
  • Shih-Yu Huang +4
  • Research Article
  • Citations17

Variable step search fast motion estimation for H.264/AVC video coder

  • Aug 01, 2008
  • IEEE Transactions on Consumer Electronics
  • Ki Kim +2
  • Research Article
  • Citations31

New fast and efficient two-step search algorithm for block motion estimation

  • Jan 01, 1999
  • IEEE Transactions on Circuits and Systems for Video Technology
  • Fang-Hsuan Cheng +1
  • Conference Article
  • Citations16

A novel predict hexagon search algorithm for fast block motion estimation on H.264 video coding

  • Dec 06, 2004
  • Tsung-Ran Tsai +1
  • Preprint Article
  • Citations2

Scalable FPGA Hardware Acceleration for H.264 Motion Estimation

  • Jun 08, 2021
  • Theepan Moorthy
  • Research Article
  • Citations8

An efficient multi-layer reference frame motion estimation for video coding

  • Jun 06, 2014
  • Journal of Real-Time Image Processing
  • Adapa Venkata Paramkusam +1
  • Conference Article
  • Citations13

An advanced center biased three step search algorithm for motion estimation

  • Jul 30, 2000
  • H Nisar +1
  • Conference Article
  • Citations6

An advanced center biased search algorithm for motion estimation

  • Sep 10, 2000
  • H Nisar +1
  • Conference Article
  • Citations2

Block motion estimation using predicted partial octagonal search

  • Jan 01, 2006
  • B.C Dhara +1
  • Conference Article
  • Citations5

Hierarchical motion estimation algorithm using multiple candidates for frame rate up-conversion

  • Mar 22, 2019
  • International Workshop on Advanced Image Technology (IWAIT) 2019
  • Songhyun Yu +1
  • Research Article
  • Citations10

Adaptive Search Range Algorithms for Variable Block Size Motion Estimation in H.264/AVC

  • Apr 01, 2008
  • IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
  • Z Chen +3
  • Research Article

Improved motion estimation algorithm based on integrity index and its implementation in x265

  • Jan 01, 2020
  • International Journal of Computer Aided Engineering and Technology
  • Vidya Nitin More +1
  • Conference Article
  • Citations42

Prediction-Based Directional Fractional Pixel Motion Estimation for H.264 Video Coding

  • Mar 01, 2005
  • Libo Yang +3
  • Research Article

Rate-computation optimized block based video coding

  • Jan 01, 1998
  • Open Collections
  • Rabab K Ward +2
  • Conference Article

A novel block motion estimation algorithm with controllable quality and searching speed

  • Aug 07, 2002
  • Chun-Ho Cheung +1
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.