Improved UMHexagonS Algorithm Independent of Spatiotemporal Correlation
Huilan Luo · Video Engineering · 2013
Aiming at the problem of repeating search and more search points in UMHexagonS algorithm,an improved UMHexagonS algorithm is proposed.The algorithm improves on 5 × 5 pattern and small hexagon pattern of UMHexagonS algorithm by using the complementarity and the search rules between search patterns,so as to avoid the repeating search between patterns,then designs an early termination strategy which is only related to search process,it can reduce unnecessary search points of uneven multi-hexagon-grid search pattern.The experimental results show that,with only negligible change of PSNR and output stream bit rate,the improved algorithm can effectively enhance coding efficiency for the various types of video sequences,especially for complex background,complex motion and high motion video sequences,it can reduce about 20% motion estimation time.