Gradient-based edge detection for motion estimation in H.264/AVC

A. Paul, J. Wu, Jar-Ferr Yang, J. Jeong

Research output: Contribution to journalArticlepeer-review

22 Citations (Scopus)


This study introduces a block-based motion estimation algorithm based on projection with adaptive window-size selection. Using one-dimensional (1D) projection, the original 2D block-matching problem is translated to a simpler 1D matching problem which eliminates the majority of potential pixel participation. The authors propose an efficient fast-motion estimation method using an intensity gradient algorithm to reduce the encoding time. The proposed algorithm estimates the texture direction of the block, and then a horizontal or vertical projection is employed for the sum of absolute difference calculation. Experimental results show that the proposed algorithm achieves a greater than 60% time reduction with negligible peak signal to noise ratio (PSNR) loss and BR increments.

Original languageEnglish
Pages (from-to)323-327
Number of pages5
JournalIET Image Processing
Issue number4
Publication statusPublished - 2011 Jun 1

All Science Journal Classification (ASJC) codes

  • Software
  • Signal Processing
  • Computer Vision and Pattern Recognition
  • Electrical and Electronic Engineering


Dive into the research topics of 'Gradient-based edge detection for motion estimation in H.264/AVC'. Together they form a unique fingerprint.

Cite this