Title: Two fast multi-point search algorithms for high quality motion estimation in high resolution videos

Authors: Marcelo Schiavon Porto; Diego Vrague Noble; Luciano Volcan Agostini; Sergio Bampi

Addresses: Institute of Informatics, Federal University of Rio Grande do Sul, cx.p.: 15064 – Cep: 91501-970, Porto Alegre, RS, Brazil. ' Department of Informatics, Federal University of Pelotas – UFPel, Campus Universitário s/n, cx.p.: 354 – Cep: 96010-900, Pelotas, RS, Brazil. ' Department of Informatics, Federal University of Pelotas – UFPel, Campus Universitário s/n, cx.p.: 354 – Cep: 96010-900, Pelotas, RS, Brazil. ' Institute of Informatics, Federal University of Rio Grande do Sul, cx.p.: 15064 – Cep: 91501-970, Porto Alegre, RS, Brazil

Abstract: In this paper, we present two new algorithms focusing on a high quality fast motion estimation process for high definition video coding. Both algorithms provide more efficiency to avoid falling into local minima in fast motion estimation when compared to diamond search (DS) algorithm. They were called multi-point diamond search (MPDS) and dynamic multi-point diamond search (DMPDS). The multi-point search could be done in a serial or parallel approach. In the parallel approach, the penalties in the performance are minimal near the impressive gain in final quality. The MPDS and DMPDS algorithms were implemented and evaluated on ten HD 1080p video sequences. The results show an average quality gain, in comparison with original DS, about 3.9 dB and 4.55 dB for MPDS and DMPDS respectively.

Keywords: high quality motion estimation; fast search; high resolution videos; video coding; multi-point search.

DOI: 10.1504/IJITCC.2011.044643

International Journal of Information Technology, Communications and Convergence, 2011 Vol.1 No.4, pp.410 - 420

Published online: 28 Feb 2015 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article