HKUST Library Institutional Repository Banner

HKUST Institutional Repository >
Electronic and Computer Engineering  >
ECE Conference Papers >

Please use this identifier to cite or link to this item: http://hdl.handle.net/1783.1/1962
Title: A new predictive diamond search algorithm for block based motion estimation
Authors: Tourapis, Alexandros
Shen, Guobin
Liou, Ming L.
Au, Oscar C.
Ahmad, Ishfaq
Keywords: Motion estimation
Diamond search
Prediction
Predictive diamond search
Block matching
Video coding
Issue Date: Jun-2000
Citation: Visual Communications and Image Processing 2000, King N. Ngan, Thomas Sikora, Ming-Ting Sun, Editors, Proceedings of SPIE Vol. 4067, p. 1365-1373 (2000)
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 (FS) algorithm.
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.
URI: http://hdl.handle.net/1783.1/1962
Appears in Collections:ECE Conference Papers
CSE Conference Papers

Files in This Item:

File Description SizeFormat
4067.pdf1528KbAdobe PDFView/Open

All items in this Repository are protected by copyright, with all rights reserved.