Article thumbnail
Location of Repository

A NEW CROSS-DIAMOND SEARCH ALGORITHM FOR FAST BLOCK MOTION ESTIMATION

By Shiping Zhu, Jun Tian, Xiaodong Shen and Kamel Belloulata

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.Computer Science, Artificial IntelligenceComputer Science, Information SystemsEngineering, Electrical & ElectronicCPCI-S(ISTP)

Topics: motion estimation, block matching, cross-diamond search
Year: 2009
DOI identifier: 10.1109/ICIP.2009.5413397
OAI identifier: oai:localhost:20.500.11897/206282
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • http://hdl.handle.net/20.500.1... (external link)
  • Suggested articles


    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.