Two-step motion estimation algorithm using early termination criteria

Yonghoon Kim; Gwanggil Jeon; Jechang Jeong

doi:10.1117/1.OE.52.4.047401

15 April 2013 Two-step motion estimation algorithm using early termination criteria

Yonghoon Kim; Gwanggil Jeon; Jechang Jeong

Author Affiliations +

Optical Engineering, 52(4), 047401 (2013). https://doi.org/10.1117/1.OE.52.4.047401

Abstract

An advanced two-step motion estimation algorithm that uses adjustable partial distortion for fast motion estimation is proposed. To overcome the demerits of existing two-step search algorithms, we propose a new, fast two-step algorithm, which achieves both speed and peak signal-to-noise ratio (PSNR) improvement by adding two predicted points. We improve the two-step search by using the relationship between a neighbor block and the current block. The proposed algorithm is 187 times faster than full search and 2.7 times faster than two-step edge based A partial distance search with negligible PSNR degradation. Therefore it is suitable for real-time video implementation.

Citation Download Citation

Yonghoon Kim, Yonghoon Kim, Gwanggil Jeon, Gwanggil Jeon, Jechang Jeong, Jechang Jeong, } "Two-step motion estimation algorithm using early termination criteria," Optical Engineering 52(4), 047401 (15 April 2013). https://doi.org/10.1117/1.OE.52.4.047401 . Submission:

ACCESS THE FULL ARTICLE

PERSONAL SIGN IN
Full access may be available with your subscription

Email or Username Forgot your username?

Password Forgot your password?

Show

Remember Email/Username on this computer

Remember Password

No SPIE account? Create an account
or Institutional Sign In via Shibboleth

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

Members: $20.00

Non-members: $25.00 ADD TO CART

Show All Keywords

Keywords/Phrases

Search In:

Publication Years