Implementation Of Umhexagons Motion Estimation Algorithm For Video Coding Standard

Abstract

Motion estimation (ME) is the most important an d time consuming part of video encoding, it takes about 60%-80% of encoding time. To improve the encoding speed of the UMHexagonS algorithm in x264, an optimized algorithm is proposed in this paper on three aspects via the modified scheme of the threshold selection. The simulation experimentation shows that the proposed algorithms can save about 30% of search points with small video quality decline as that of UMHexagonS algorithm .modified method of the COST MV() function, reduce the numbers of unnecessary MAD calculations and save about 20% to 40% of the estimated time.