New strategy for fast integer motion estimation in H.264/AVC

Wenfang Fu; Yun He

doi:10.1117/12.629243

24 October 2005 New strategy for fast integer motion estimation in H.264/AVC

Wenfang Fu, Yun He

Proceedings Volume 6015, Multimedia Systems and Applications VIII; 601502 (2005) https://doi.org/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.

Citation Download Citation

Wenfang Fu and Yun He "New strategy for fast integer motion estimation in H.264/AVC", Proc. SPIE 6015, Multimedia Systems and Applications VIII, 601502 (24 October 2005); https://doi.org/10.1117/12.629243

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available