• Home
  • Search
  • New dynamic pattern search based fast motion estimation algorithm
  • Cite Icon1
  • https://doi.org/10.1109/icacci.2014.6968634Copy DOI Icon

New dynamic pattern search based fast motion estimation algorithm

  • Sep 1, 2014
  • Shaifali +2 more
Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

In the development of fast block based motion estimation (BME) algorithms, the focus is always on reduction of computational burden with quality as good as that of Full Search algorithm. Fast fixed search BME algorithms like TSS, DS etc. have been proposed in the literature but these suffer from over or under search for slow or fast motion video sequences. This problem is eradicated by using the coherence of the neighboring blocks to predict the motion of current block. A new dynamic pattern search algorithm for fast BME is proposed in this manuscript, which uses the coherence of temporal right neighboring block along with the spatial and temporal left neighboring blocks and dynamically adapts its search pattern for motion vector estimation of the candidate block. Experimental results show that the proposed algorithm results in improvement in PSNR by 0.2116dB, 0.5043dB, and 2.0160dB with only 1.027, 1.058 and 1.43 times intensification in number of search points as compared to ARPS, DPS and MDPS algorithms respectively. Further proposed algorithm shows better bit compression ratio by 1.0047, 1.0014 and 1.0058, 1.0354 times and also better structural similarity index measurement by 1.0107, 1.0010, 1.0112 and 1.0376 times compared to DS, ARPS, DPS and MDPS algorithms respectively.

Similar Papers
  • Preprint Article

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

  • May 23, 2021
  • Behnaz Abdoli
  • Book Chapter

Block Based Motion Vector Estimation Using FUHS16, UHDS16 and UHDS8 Algorithms for Video Sequence

  • Apr 26, 2011
  • S. S. S. Ranjit
  • Conference Article
  • Citations4

A New Recursive Search with Multi Stage Approach for Fast Block Based True Motion Estimation

  • Apr 01, 2007
  • Jozef Huska +1
  • Research Article
  • Citations7

Complexity reduction of test zonal search for fast motion estimation in uni-prediction of High Efficiency Video Coding

  • Jun 08, 2020
  • Journal of Real-Time Image Processing
  • K. C. Ravi Chandra Varma +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
  • Citations9

A fast fractional motion estimation algorithm for high efficiency video coding

  • Jan 01, 2016
  • Dae-Bin Lim +3
  • Conference Article
  • Citations3

Fast rate-distortion optimization in the H.264/AVC standard

  • Jan 01, 2006
  • Tea Anselmo +1
  • Research Article
  • Citations2

Approximated densities for block-based motion estimation

  • Jul 31, 1997
  • Electronics Letters
  • V Ruiz +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
  • Citations3

On the improvement of motion compensation in wavelet transform video coding

  • Dec 02, 1997
  • S Luo
  • Conference Article
  • Citations10

Multiple block-size search algorithm for fast block motion estimation

  • Dec 01, 2009
  • Ka-Ho Ng +4
  • Research Article
  • Citations36

Video Block Motion Estimation Based on Gray-Code Kernels

  • Jun 16, 2009
  • IEEE Transactions on Image Processing
  • Y Moshe +1
  • Conference Article
  • Citations8

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

  • Jun 01, 2008
  • C J Duanmu +3
  • Research Article
  • Citations18

Cogeneration of Fast Motion Estimation Processors and Algorithms for Advanced Video Coding

  • Mar 01, 2012
  • IEEE Transactions on Very Large Scale Integration (VLSI) Systems
  • Jose L Nunez-Yanez +3
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.