Optimization on UMHexagonS algorithm using dynamic models
Author(s): LIU Zhi, WANG Ling
Pages: 214-218
Year: 2014 Issue: 14
Journal: Computer Engineering and Applications
Keyword: Unsymmetrical cross Multi Hexagon grid Search algorithm(UMHexagonS); motion estimation; dynamic model;
Abstract: H.264 achieves good coding efficiency but has high computational complexity. This paper proposes a optimiza-tion on Unsymmetrical cross Multi Hexagon grid Search(UMHexagonS)algorithm in H.264. Three dynamic models are used in early termination threshold, search range and search mode respectively, which enhance the algorithm’s adaptive ability. Six video sequences with different motion levels are tested in the experiment. Comparing to UMHexagoS algo-rithm, the proposed algorithm can save 21.67% encoding time and 47.94% motion estimation time on average, with only 0.02 dB degradation in the Peak Signal-to-Noise Ratio(PSNR)and 1.69%increase in the bit rate.
Pages: 214-218
Year: 2014 Issue: 14
Journal: Computer Engineering and Applications
Keyword: Unsymmetrical cross Multi Hexagon grid Search algorithm(UMHexagonS); motion estimation; dynamic model;
Abstract: H.264 achieves good coding efficiency but has high computational complexity. This paper proposes a optimiza-tion on Unsymmetrical cross Multi Hexagon grid Search(UMHexagonS)algorithm in H.264. Three dynamic models are used in early termination threshold, search range and search mode respectively, which enhance the algorithm’s adaptive ability. Six video sequences with different motion levels are tested in the experiment. Comparing to UMHexagoS algo-rithm, the proposed algorithm can save 21.67% encoding time and 47.94% motion estimation time on average, with only 0.02 dB degradation in the Peak Signal-to-Noise Ratio(PSNR)and 1.69%increase in the bit rate.
Related Articles