• Home
  • Search
  • A fast motion estimation algorithm based on multi-resolution frame structure
  • Cite Icon4
  • https://doi.org/10.1109/icassp.1999.757562Copy DOI Icon

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

  • Jan 1, 1999
  • Byung Cheol Song +1 more
Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

We present a novel multi-resolution block matching algorithm (BMA) for fast motion estimation. At the coarsest level, a full search BMA (FSBMA) is performed for searching complex or random motion. Concurrently, spatial correlation of motion vector (MV) field is used for searching continuous motion. Here we present an efficient method for searching full resolution MVs without MV decimation even at the coarsest level. After the coarsest level search, two or three initial MV candidates are chosen for the next level. At the further levels, the MV candidates are refined within much smaller search areas. Simulation results show that in comparison with FSBMA, the proposed BMA achieves a speed-up factor over 710 with minor PSNR degradation of 0.2 dB at most, under a normal MPEG-2 coding environment. Furthermore, our scheme is also suitable for hardware implementation due to regular data-flow.

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

<title>Spatial correlation-based approach to motion vector estimation in video coding</title>

  • Jun 16, 1995
  • Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE
  • Junavit Chalidabhongse +2
  • Conference Article
  • Citations1

A new hybrid block-matching motion estimation algorithm

  • May 01, 2002
  • Jun Ge +1
  • Conference Article
  • Citations1

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

  • Jan 01, 2006
  • Reeba Korah +1
  • 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
  • Book Chapter

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

  • Apr 26, 2011
  • S. S. S. Ranjit
  • Research Article

Motion compensation based on motion vector interpolation

  • Jan 01, 1998
  • Journal of Electronics (China)
  • Xiangyang Xue +1
  • Research Article
  • Citations24

New fast binary pyramid motion estimation for MPEG2 and HDTV encoding

  • Jan 01, 2000
  • IEEE Transactions on Circuits and Systems for Video Technology
  • Xudong Song +3
  • Research Article
  • Citations94

A fast motion estimation algorithm based on the block sum pyramid

  • Nov 01, 1997
  • IEEE Transactions on Image Processing
  • Chang-Hsing Lee +1
  • 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
  • Citations1

<title>Fast multiresolution motion vector estimation for video coding by using spatial correlation</title>

  • Aug 22, 1995
  • Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE
  • Junavit Chalidabhongse +2
  • Conference Article

An improved block matching motion estimation algorithm based on adaptive rood pattern search

  • May 01, 2017
  • Lu Ziwei +4
  • Conference Article
  • Citations6

Classified variable block size motion estimation algorithm for image sequence coding

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

Motion estimation with low resolution distortion metric

  • Jun 09, 2005
  • Electronics Letters
  • S Agha +2
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.