Int. J. of Information Technology, Communications and Convergence   »   2011 Vol.1, No.4

 

 

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

 

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

 

Available online: 30 Dec 2011

 

 

Editors Full text accessAccess for SubscribersPurchase this articleComment on this article