Motion estimation algorithms based on complex halfband filters for OMAP platform

Chavdar D. Kalchev; Atanas R. Boev; Atanas P. Gotchev; Karen O. Egiazarian; Jaakko T. Astola

doi:10.1117/12.596496

14 March 2005 Motion estimation algorithms based on complex halfband filters for OMAP platform

Chavdar D. Kalchev, Atanas R. Boev, Atanas P. Gotchev, Karen O. Egiazarian, Jaakko T. Astola

Proceedings Volume 5684, Multimedia on Mobile Devices; (2005) https://doi.org/10.1117/12.596496
Event: Electronic Imaging 2005, 2005, San Jose, California, United States

Abstract

Motion estimation (ME) is the most time consuming part in contemporary video compression algorithms and standards. In recent years, certain transform domain "phase-correlation" ME algorithms based on Complex-valued Wavelet Transforms have been developed to achieve lower complexity than the previous approaches. In the present paper we describe an implementation of the basic phase-correlation ME techniques on a fixed-point dual-core processor architecture such as the TI OMAP one. We aim at achieving low computational complexity and algorithm stability without affecting the estimation accuracy. The first stage of our ME algorithm is a multiscale complex-valued transform based on all-pass filters. We have developed wave digital filter (WDF) structures to ensure better performance and higher robustness in fixed-point arithmetic environments. For higher efficiency the structures utilize some of the dedicated filtering instructions present in the 'C5510 DSP part of the dual-core processor. The calculation of motion vectors is performed using maximum phase-correlation criteria. Minimum subband squared difference is estimated for every subband level of the decomposition. To minimize the number of real-time computations we have adapted this algorithm to the functionality of the hardware extensions present in the 'C5510. We consider our approach quite promising for realizing video coding standards on mobile devices, as many of them utilize fixed-point DSP architectures.

Citation Download Citation

Chavdar D. Kalchev, Atanas R. Boev, Atanas P. Gotchev, Karen O. Egiazarian, and Jaakko T. Astola "Motion estimation algorithms based on complex halfband filters for OMAP platform", Proc. SPIE 5684, Multimedia on Mobile Devices, (14 March 2005); https://doi.org/10.1117/12.596496

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