Low-complexity block-based motion estimation algorithm using adaptive search range adjustment

Ilseung Kim; Joohyeok Kim; Jechang Jeong; Gwanggil Jeon

doi:10.1117/1.OE.51.6.067010

8 June 2012 Low-complexity block-based motion estimation algorithm using adaptive search range adjustment

Ilseung Kim, Joohyeok Kim, Jechang Jeong, Gwanggil Jeon

Author Affiliations +

Optical Engineering, Vol. 51, Issue 6, 067010 (June 2012). https://doi.org/10.1117/1.OE.51.6.067010

Abstract

We propose an adaptive search range adjustment algorithm that is particularly suitable for low-bit-depth motion estimation approaches. Typical low-bit-depth motion estimation approaches, such as one-bit transform (1BT), two-bit transform (2BT), and truncated gray-coded bit-plane matching (TGCBM), perform a full search with low-bit expression. We propose combining a search-range adjustment, which can be predicted by using motion vector information of the reference frame and the existing bit-wise matching methods, such as 1BT, 2BT, and TGCBM. Combining this proposed algorithm and low-bit expression enhances both motion estimation accuracy and time consumption. Experimental results show that low-bit-depth motion estimation approaches using this proposed algorithm have an outstanding performance compared with those without the proposed algorithm both in motion estimation accuracy and time consumption.

Citation Download Citation

Ilseung Kim, Joohyeok Kim, Jechang Jeong, and Gwanggil Jeon "Low-complexity block-based motion estimation algorithm using adaptive search range adjustment," Optical Engineering 51(6), 067010 (8 June 2012). https://doi.org/10.1117/1.OE.51.6.067010

Published: 8 June 2012

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