A new cross-diamond search algorithm for fast block motion estimation

  • Shiping Zhu*
  • , Jun Tian
  • , Xiaodong Shen
  • , Kamel Belloulata
  • *Corresponding author for this work

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

Abstract

In block motion estimation, search patterns have a large impact on the searching speed and quality of performance. Based on motion vector distribution characteristics of real world video sequences, we propose a new cross-diamond search algorithm (NCDS) using cross-search patterns before large/small diamond search patterns in this paper. NCDS employs halfway technique to achieve significant speedup on sequence with (quasi-) stationary blocks. NCDS employs Modified Partial Distortion Criterion (MPDC), which results in fewer search points with similar distortion. Experimental results show that the improvements of NCDS over CDS can be up to a 16% gain on speedup while similar prediction accuracy is maintained, and NCDS provides faster searching speed and smaller distortions than other popular fast block-matching algorithms.

Original languageEnglish
Title of host publication2009 IEEE International Conference on Image Processing, ICIP 2009 - Proceedings
PublisherIEEE Computer Society
Pages1581-1584
Number of pages4
ISBN (Print)9781424456543
DOIs
StatePublished - 2009
Event2009 IEEE International Conference on Image Processing, ICIP 2009 - Cairo, Egypt
Duration: 7 Nov 200910 Nov 2009

Publication series

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

Conference

Conference2009 IEEE International Conference on Image Processing, ICIP 2009
Country/TerritoryEgypt
CityCairo
Period7/11/0910/11/09

Keywords

  • Block matching
  • Cross-diamond search
  • Motion estimation

Fingerprint

Dive into the research topics of 'A new cross-diamond search algorithm for fast block motion estimation'. Together they form a unique fingerprint.

Cite this