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

Shiping Zhu; Xiaodong Shen

doi:10.1117/12.806714

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

Shiping Zhu, Xiaodong Shen

Proceedings Volume 7128, Seventh International Symposium on Instrumentation and Control Technology: Measurement Theory and Systems and Aeronautical Equipment; 71281F (2008) https://doi.org/10.1117/12.806714
Event: Seventh International Symposium on Instrumentation and Control Technology, 2008, Beijing, China

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.

Citation Download Citation

Shiping Zhu and Xiaodong Shen "A new cross-diamond search algorithm for fast block motion estimation", Proc. SPIE 7128, Seventh International Symposium on Instrumentation and Control Technology: Measurement Theory and Systems and Aeronautical Equipment, 71281F (13 October 2008); https://doi.org/10.1117/12.806714

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available

Members: $17.00

Non-members: $21.00 ADD TO CART

PROCEEDINGS
8 PAGES

DOWNLOAD PAPER SAVE TO MY LIBRARY

GET CITATION

RIGHTS & PERMISSIONS

Get copyright permission Get copyright permission on Copyright Marketplace

KEYWORDS

Distortion

Video

Motion estimation

Cadmium sulfide

Diamond patterning

Model-based design

Diamond

Show All Keywords

Keywords/Phrases

Search In:

Publication Years