Share Email Print
cover

Proceedings Paper

New predictive diamond search algorithm for block-based motion estimation
Author(s): Alexis Michael Tourapis; Guobin Shen; Ming Lei Liou; Oscar Chi Lim Au; Ishfaq Ahmad
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

In this paper a new fast motion estimation algorithm is presented. The algorithm, named as Predictive Diamond Search, is actually based on the Diamond Search (DS) algorithm, which was recently adopted inside the MPEG-4 standard. The DS algorithm, even though faster than most known algorithms, was found not to be very robust in terms of quality for several sequences. By introducing a new predictive criterion and some additional steps in DS, our simulation results show that the proposed algorithm manages to have similar complexity with the DS algorithm, while having superior and more robust quality, similar to that of the Full Search algorithm.

Paper Details

Date Published: 30 May 2000
PDF: 9 pages
Proc. SPIE 4067, Visual Communications and Image Processing 2000, (30 May 2000); doi: 10.1117/12.386555
Show Author Affiliations
Alexis Michael Tourapis, Hong Kong Univ. of Science and Technology (Cyprus)
Guobin Shen, Hong Kong Univ. of Science and Technology (Hong Kong)
Ming Lei Liou, Hong Kong Univ. of Science and Technology (Hong Kong)
Oscar Chi Lim Au, Hong Kong Univ. of Science and Technology (Hong Kong)
Ishfaq Ahmad, Hong Kong Univ. of Science and Technology (Hong Kong)


Published in SPIE Proceedings Vol. 4067:
Visual Communications and Image Processing 2000
King N. Ngan; Thomas Sikora; Ming-Ting Sun, Editor(s)

© SPIE. Terms of Use
Back to Top