Skip to main navigation Skip to search Skip to main content

Software pipelines design for variable block-size motion estimation with large search range

  • Zhigang Yang*
  • , Wen Gao
  • , Yan Liu
  • , Debin Zhao
  • *Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

This paper presents some techniques for efficient motion estimation (ME) implementation on fixed-point digital signal processor (DSP) for high resolution video coding. First, challenges in large search-range ME are discussed. Then, based on the statistics analysis of the best matched block, correlations in variable block-size ME are removed on algorithm level while keeping almost the same performance as the original fast search strategy. Based on this modification and data reuse technique, this paper proposes an "index search" method for DSP implementation, which is a good solution to balance both high coding efficiency and high coding speed on the DSP platform. In "index search", ME is divided into three steps and highly parallel pipelines are designed for each step. The fully use of pipelines brings about 85% time reduction during ME. "Index search" can also be easily extended to achieve different search range and search patterns.

Original languageEnglish
Title of host publication2007 IEEE International Conference on Image Processing, ICIP 2007 Proceedings
PublisherIEEE Computer Society
Pages189-192
Number of pages4
ISBN (Print)1424414377, 9781424414376
DOIs
StatePublished - 2007
Event14th IEEE International Conference on Image Processing, ICIP 2007 - San Antonio, TX, United States
Duration: 16 Sep 200719 Sep 2007

Publication series

NameProceedings - International Conference on Image Processing, ICIP
Volume5
ISSN (Print)1522-4880

Conference

Conference14th IEEE International Conference on Image Processing, ICIP 2007
Country/TerritoryUnited States
CitySan Antonio, TX
Period16/09/0719/09/07

Keywords

  • Digital signal processors
  • Motion estimation
  • Pipelines
  • Video coding

Fingerprint

Dive into the research topics of 'Software pipelines design for variable block-size motion estimation with large search range'. Together they form a unique fingerprint.

Cite this