• Home
  • Search
  • Video Block Motion Estimation Based on Gray-Code Kernels
  • Open Access IconOpen Access
  • Cite Icon36
  • https://doi.org/10.1109/tip.2009.2025559Copy DOI Icon

Video Block Motion Estimation Based on Gray-Code Kernels

Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

Motion in modern video coders is estimated using a block matching algorithm that calculates the distance and direction of motion on a block-by-block basis. In this paper, a novel fast block-based motion estimation algorithm is proposed. This algorithm uses an efficient projection framework that bounds the distance between a template block and candidate blocks. Fast projection is performed using a family of highly efficient filter kernels--the gray-code kernels--requiring only 2 operations per pixel per kernel. The projection framework is combined with a rejection scheme which allows rapid rejection of candidate blocks that are distant from the template block. The tradeoff between computational complexity and quality of results can be easily controlled in the proposed algorithm; thus, it enables adaptivity to image content to further improve the results. Experiments show that the proposed adaptive algorithm outperforms other popular fast motion estimation algorithms.

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
  • Citations3

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

  • Jul 01, 2014
  • A V Paramkusam +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
  • Preprint Article

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

  • May 23, 2021
  • Behnaz Abdoli
  • Conference Article
  • Citations4

An Effective Motion Estimation Scheme for H.264/AVC

  • Aug 01, 2008
  • Pengyu Liu +1
  • Conference Article
  • Citations4

A fast motion estimation algorithm based on multi-resolution frame structure

  • Jan 01, 1999
  • Byung Cheol Song +1
  • Conference Article
  • Citations8

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

  • Jun 01, 2008
  • C J Duanmu +3
  • Book Chapter
  • Citations3

A Multiple Hexagon Search Algorithm for Motion and Disparity Estimation in Multiview Video Coding

  • Aug 03, 2012
  • Zhaoqing Pan +2
  • 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

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

  • Apr 01, 2014
  • Sara Tedmori
  • 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
  • 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
  • Conference Article
  • Citations5

A fast block matching motion estimation algorithm based on simplex minimisation

  • Sep 08, 1998
  • Zenodo (CERN European Organization for Nuclear Research)
  • M.E Al-Mualla +2
  • Conference Article
  • Citations5

A fast sub-pixel motion estimation algorithm for HEVC

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

A Novel Coarse-to-Fine Search Algorithm for Motion Estimation

  • Jan 01, 2006
  • Reeba Korah +1
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.