arrow
Return

Predictive 3D Search Algorithm for Multi-Frame Motion Estimation

delete2008-11-01
delete3
delete
OA
AI
A
Ashraf A. Kassim
D
de With, Peter H. N.
DOI:10.1109/TCE.2008.4711256delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Multi-frame motion estimation introduced in recent video standards such as H. 264/AVC, helps to improve the rate-distortion performance and hence the video quality. This, however, comes at the expense of having a much higher computational complexity. In multi-frame motion estimation, there exists strong temporal correlation between the reference frames, which is not efficiently exploited in single-frame block-matching algorithms. In this paper, we propose a 3D motion search scheme which exploits the temporal correlation by using new 3D search patterns and motion vector predictors to obtain more accurate search centers. Compared to full search, our proposed algorithm results in PSNR losses of within 0.2 dB, while achieving a significantly lower motion estimation time by at least 96%. Furthermore, our results show that the proposed scheme is also significantly better than existing fast motion estimation algorithms for high-motion sequences.
Keywords:
multi-frame motion estimation
3D motion vector predictors
3D search pattern
hexagon pattern

Journal

IEEE Transactions on Consumer Electronics cover
IEEE Transactions on Consumer Electronics
IF:
10.9
Papers:
5.1K
Citations:
6.8K

Organization

E
Eindhoven University of Technology
Scholars:
1.6W
Papers: 1.5W
Citations: 2.2W
N
National University of Singapore
Scholars:
7.5W
Papers: 6.5W
Citations: 11.4W