Optimization of the motion estimation for parallel embedded systems in the context of new video standards

Fabrice Urban; Olivier Déforges; Jean-Francois Nezan

doi:10.1117/12.939469

15 October 2012 Optimization of the motion estimation for parallel embedded systems in the context of new video standards

Fabrice Urban, Olivier Déforges, Jean-Francois Nezan

Author Affiliations +

Proceedings Volume 8499, Applications of Digital Image Processing XXXV; 849917 (2012) https://doi.org/10.1117/12.939469
Event: SPIE Optical Engineering + Applications, 2012, San Diego, California, United States

Abstract

The effciency of video compression methods mainly depends on the motion compensation stage, and the design of effcient motion estimation techniques is still an important issue. An highly accurate motion estimation can significantly reduce the bit-rate, but involves a high computational complexity. This is particularly true for new generations of video compression standards, MPEG AVC and HEVC, which involves techniques such as different reference frames, sub-pixel estimation, variable block sizes. In this context, the design of fast motion estimation solutions is necessary, and can concerned two linked aspects: a high quality algorithm and its effcient implementation. This paper summarizes our main contributions in this domain. In particular, we first present the HME (Hierarchical Motion Estimation) technique. It is based on a multi-level refinement process where the motion estimation vectors are first estimated on a sub-sampled image. The multi-levels decomposition provides robust predictions and is particularly suited for variable block sizes motion estimations. The HME method has been integrated in a AVC encoder, and we propose a parallel implementation of this technique, with the motion estimation at pixel level performed by a DSP processor, and the sub-pixel refinement realized in an FPGA. The second technique that we present is called HDS for Hierarchical Diamond Search. It combines the multi-level refinement of HME, with a fast search at pixel-accuracy inspired by the EPZS method. This paper also presents its parallel implementation onto a multi-DSP platform and the its use in the HEVC context.

Citation Download Citation

Fabrice Urban, Olivier Déforges, and Jean-Francois Nezan "Optimization of the motion estimation for parallel embedded systems in the context of new video standards", Proc. SPIE 8499, Applications of Digital Image Processing XXXV, 849917 (15 October 2012); https://doi.org/10.1117/12.939469

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