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, Vol. 52, Issue 4, 047401 (April 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, Gwanggil Jeon, and 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

Published: 15 April 2013

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