Sub-sampling predictive line search algorithm for multimedia processors

Bongsoo Jung; Byeungwoo Jeon

doi:10.1117/12.631920

24 October 2005 Sub-sampling predictive line search algorithm for multimedia processors

Bongsoo Jung, Byeungwoo Jeon

Proceedings Volume 6015, Multimedia Systems and Applications VIII; 60151K (2005) https://doi.org/10.1117/12.631920
Event: Optics East 2005, 2005, Boston, MA, United States

Abstract

Most of fast block motion estimation algorithms reported so far in literatures aim to reduce the computation in terms of the number of search points, thus do not fit well with multimedia processors due to their irregular data flow. For multimedia processors, proper reuse of data is more important than reducing number of absolute difference operations because the execution cycle performance strongly depends on the number of off-chip memory access. Therefore, in this paper, we propose a sub-sampling predictive line search (SS-PLS) algorithm using line search pattern which can increase data reuse from on-chip local buffer, and check sub-sampling points in line search pattern to reduce unnecessary SAD operation. Our experimental results show that the prediction error (MAE) performance of the proposed SS-PLS is similar to that of the full search block matching algorithm (FSBMA), while compared with the hexagonal-based search (HEXBS), the SS-PLS outperforms. Also the proposed SS-PLS requires much lower off-chip memory access than the conventional fast motion estimation algorithm such as the hexagonal-based search (HEXBS) and the predictive line search (PLS). As a result, the proposed SS-PLS algorithm requires lower number of execution cycles in multimedia processor.

Citation Download Citation

Bongsoo Jung and Byeungwoo Jeon "Sub-sampling predictive line search algorithm for multimedia processors", Proc. SPIE 6015, Multimedia Systems and Applications VIII, 60151K (24 October 2005); https://doi.org/10.1117/12.631920

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