Analysis of Low Complexity Motion Estimation Algorithms for H.264 Video Compression Standard

摘要

The Low complexity Novel Cross Diamond Hexagonal Search algorithm is implemented and its performance is compared with Full Search, Three Step Search, New Three Step Search, Diamond Search, and Hexagonal Search Algorithm. The experimental results showed that the Novel Cross Diamond Hexagonal Search algorithm performs more efficiently than diamond search and hexagonal search algorithm with lower computational complexity and similar quality is maintained. The algorithm uses two hexagonal search patterns in conjunction with diamond search pattern. The profiling results of the all these algorithms are also checked.