25 October 2005 New strategy for fast integer motion estimation in H.264/AVC
Author Affiliations +
Proceedings Volume 6015, Multimedia Systems and Applications VIII; 601502 (2005); doi: 10.1117/12.629243
Event: Optics East 2005, 2005, Boston, MA, United States
Abstract
UMHexagonS is the fast integer motion estimation algorithm adopted in H.264/AVC. It shows very good capability in both reducing motion estimation time and keeping rate distortion performance from QCIF format to HD format. With an averaging 0.05dB PSNR loss and only one case up to 0.1dB, more than 90% time reduction can be achieved by UMHexagonS compared with FFS. However, fixed search range is used in UMHexagonS. By adjusting search range dynamically, motion estimation efficiency can be improved greatly. Based on the new strategy of combining UMHexagonS and some dynamic search range algorithm, two new dynamic search range algorithms, NDSR, PDSR, thus, two new fast integer motion estimation algorithms, NDSR+UMHexagonS, PDSR+UMHexagonS, are proposed in this paper. Experiment results show that, compared with UMHexagonS, averaging 20% time reduction can be achieved with nearly no PSNR loss for the NDSR method, and averaging 50~60% time reduction can be achieved with averaging not more than 0.1dB PSNR loss for the PDSR method, which is very valuable to real-time applications.
© (2005) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Wenfang Fu, Yun He, "New strategy for fast integer motion estimation in H.264/AVC", Proc. SPIE 6015, Multimedia Systems and Applications VIII, 601502 (25 October 2005); doi: 10.1117/12.629243; https://doi.org/10.1117/12.629243
PROCEEDINGS
8 PAGES


SHARE
KEYWORDS
Motion estimation

Evolutionary algorithms

Distortion

Video coding

Bismuth

Diamond

Computer programming

Back to Top