
Proceedings Paper
A new cross-diamond search algorithm for fast block motion estimationFormat | Member Price | Non-Member Price |
---|---|---|
$17.00 | $21.00 |
Paper 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.
Paper Details
Date Published: 13 October 2008
PDF: 8 pages
Proc. SPIE 7128, Seventh International Symposium on Instrumentation and Control Technology: Measurement Theory and Systems and Aeronautical Equipment, 71281F (13 October 2008); doi: 10.1117/12.806714
Published in SPIE Proceedings Vol. 7128:
Seventh International Symposium on Instrumentation and Control Technology: Measurement Theory and Systems and Aeronautical Equipment
Jiancheng Fang; Zhongyu Wang, Editor(s)
PDF: 8 pages
Proc. SPIE 7128, Seventh International Symposium on Instrumentation and Control Technology: Measurement Theory and Systems and Aeronautical Equipment, 71281F (13 October 2008); doi: 10.1117/12.806714
Show Author Affiliations
Shiping Zhu, Beihang Univ. (China)
Xiaodong Shen, Beihang Univ. (China)
Published in SPIE Proceedings Vol. 7128:
Seventh International Symposium on Instrumentation and Control Technology: Measurement Theory and Systems and Aeronautical Equipment
Jiancheng Fang; Zhongyu Wang, Editor(s)
© SPIE. Terms of Use
