• Home
  • Search
  • A Dynamic Predictive Search Algorithm for Fast Block-Based Motion Estimation
  • Open Access IconOpen Access
  • https://doi.org/10.32920/ryerson.14655219Copy DOI Icon

A Dynamic Predictive Search Algorithm for Fast Block-Based Motion Estimation

  • May 23, 2021
  • Behnaz Abdoli
Show More
  • Abstract
  • Highlights & Summary
  • Literature Map
  • References
  • Similar Papers
Abstract

Predictive fast Motion Estimation (ME) algorithms have been widely used in video CODECs due to their performance efficiency and low computational complexity. In this thesis, a new block-based fast motion estimation technique named Dynamic Predictive Search Algorithm (DPSA) is developed, which can be considered in predictive zonal search category. The proposed approach is based on the observation that temporally and spatially adjacent macro-blocks are not just statically correlated, but also dynamic alterations in their motion content are highly coherent. DPSA introduces a new set of six candidate predicted motion vectors. For early termination criteria, DPSA modifies termination procedure of already existing EPZS algorithm. Performance of this newly proposed algorithm has been compared to four other state-of-the-art algorithms implemented on JVT, H.264 standard software platform. Experimental results have proven that DPSA accomplishes up to 38% compression ratio enhancement achieved by a process with more 14.75% less computational complexity and up to0.47 dB higher PSNR values over the EPZS. It also manages to have up to 13% speed up over EPZS algorithm. Because of its simplicity and low computational complexity DPSA is energy efficient for portable video processing in computation- or power-constrained applications and easy to be implemented on both FPGA- and Microcontroller-based embedded systems. Also, higher compression ratio makes DPSA more compatible with limited capacity storage media, and limited band-width transmission networks.

Similar Papers
  • 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
  • Citations4

An Effective Motion Estimation Scheme for H.264/AVC

  • Aug 01, 2008
  • Pengyu Liu +1
  • Research Article
  • Citations6

Fast Variable Block-Size Motion Estimation by Merging Refined Motion Vector for H.264

  • Oct 01, 2006
  • IEICE Transactions on Communications
  • M.-J Chen +1
  • 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
  • Conference Article
  • Citations8

Mixed diamond, hexagon, and cross search fast motion estimation algorithm for H.264

  • Jun 01, 2008
  • C J Duanmu +3
  • Conference Article
  • Citations3

A novel block-matching motion estimation algorithm based on multilayer concept

  • Jul 01, 2014
  • A V Paramkusam +1
  • Research Article
  • Citations16

FPSoC-Based Architecture for a Fast Motion Estimation Algorithm in H.264/AVC

  • Jan 01, 2009
  • EURASIP Journal on Embedded Systems
  • Obianuju Ndili +1
  • Conference Article
  • Citations5

A fast sub-pixel motion estimation algorithm for HEVC

  • May 01, 2016
  • Shan Jia +3
  • Conference Article
  • Citations5

A low power 90-nm CMOS motion estimation processor implementing dynamic voltage and frequency scaling (DVFS) and fast motion estimation algorithm

  • May 01, 2008
  • Nobuaki Kobayashi +1
  • Conference Article
  • Citations1

New dynamic pattern search based fast motion estimation algorithm

  • Sep 01, 2014
  • Shaifali +2
  • 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
  • Conference Article

<title>Fast-block-matching motion estimation algorithm using optimal search patterns</title>

  • Dec 29, 2000
  • Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE
  • Dong-Keun Lim +1
  • Conference Article

Combining stochastic filters with fast search motion estimation algorithms: Performance analysis

  • Apr 01, 2014
  • Sara Tedmori
  • Conference Article
  • Citations52

Fast multi-frame motion estimation algorithm with adaptive search strategies in H.264

  • May 17, 2004
  • Xiang Li +2
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.