Two Novel Algorithms for High Quality Motion Estimation in High Definition Video Sequences

• Published in: 2011 24th SIBGRAPI Conference on Graphics, Patterns and Images pp. 197 - 204
• Main Authors: Noble, D., Porto, M., Agostini, L., Araujo, R. M., Lamb, L. C.
• Format: Conference Proceeding
• Language: English
• Published: IEEE 01.08.2011
• Subjects: Algorithm design and analysis; Heuristic algorithms; high definition; High definition video; Motion estimation; Prediction algorithms; PSNR; Search problems; video coding
• ISBN: 9781457716744; 1457716747
• ISSN: 1530-1834; 2377-5416
• DOI: 10.1109/SIBGRAPI.2011.42

In this paper, we propose two new algorithms for high quality motion estimation in high definition digital videos. Both algorithms are based on the use of random features that guarantee robustness to avoid dropping into a local-minimum. The first algorithm was developed from a simple two stage approach where a random stage is complemented by a greedy stage in a very simple fashion. The second algorithm is based on a more refined class of algorithms called Memetic Network Algorithms where each instance of the search may exchange information with its neighbour instances according to some rules that control the information flow. The proposed algorithms were implemented and tested exclusively with high definition sequences against well known fast algorithms like Diamond Search and Three Step Search. The results show that our algorithms can outperform other algorithms in quality yielding an increment in complexity that may be amortized if resources for a parallel execution are available. Additionally, we provide further evidence that fast algorithms do not perform well in high definition.