Please use this identifier to cite or link to this item:

New Predictive Diamond Search algorithm for block based motion estimation

Authors Tourapis, Alexis M.
Shen, Guobin
Liou, Ming L.
Au, Oscar C. HKUST affiliated (currently or previously)
Ahmad, Ishfaq HKUST affiliated (currently or previously)
Issue Date 2000
Source Proceedings of SPIE--the international society for optical engineering , v. 4067, 2000, p. 1365-1373
Summary 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 (FS) algorithm.
ISSN 0277-786X
ISBN 0-8194-3703-4
Rights Copyright 2000 Society of Photo-Optical Instrumentation Engineers. This paper was published in Visual Communications and Image Processing 2000, King N. Ngan, Thomas Sikora, Ming-Ting Sun, Editors, Proceedings of SPIE Vol. 4067, p. 1365-1373 (2000) and is made available as an electronic reprint with permission of SPIE. One print or electronic copy may be made for personal use only. Systematic or multiple reproduction, distribution to multiple locations via electronic or other means, duplication of any material in this paper for a fee or for commercial purposes, or modification of the content of the paper are prohibited.
Language English
Format Conference paper
Access View full-text via DOI
View full-text via Scopus
View full-text via Web of Science
Files in this item:
File Description Size Format
4067.pdf 1564754 B Adobe PDF