Survey on block-based motion estimation for frame rate conversion

Di Zhang; Qian Huang; Yiming Wang; Feng Ye; Yanfang Wang

doi:10.1117/12.2540335

14 August 2019 Survey on block-based motion estimation for frame rate conversion

Di Zhang, Qian Huang, Yiming Wang, Feng Ye, Yanfang Wang

Proceedings Volume 11179, Eleventh International Conference on Digital Image Processing (ICDIP 2019); 111794N (2019) https://doi.org/10.1117/12.2540335
Event: Eleventh International Conference on Digital Image Processing (ICDIP 2019), 2019, Guangzhou, China

Abstract

The basic idea of motion estimation is to divide each frame of an image sequence into a number of non-overlapped blocks, with the assumption that all pixels in a block have the same amount of displacement, then give each block a specificity reference frame. In the specified search range, a block that is most similar to the current block is considered to be a matching block according to a certain matching rule. There are many methods for searching for matching blocks, such as Full Search, Three Step Search, New Three Step Search, Four Step Search, and Diamond Search. These methods effectively improve the search accuracy and make the motion vectors obtained from motion estimation more accurate. This article mainly introduced the basic principles, implementation techniques, advantages and disadvantages, and the optimal and worst search complexity of various algorithms under different search windows of these algorithms. Finally, these algorithms are used to perform motion estimation, and the same method of motion compensation is performed to experimentally illustrate the applicable scenarios of various algorithms.

Citation Download Citation

Di Zhang, Qian Huang, Yiming Wang, Feng Ye, and Yanfang Wang "Survey on block-based motion estimation for frame rate conversion", Proc. SPIE 11179, Eleventh International Conference on Digital Image Processing (ICDIP 2019), 111794N (14 August 2019); https://doi.org/10.1117/12.2540335

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