New block-matching algorithm for motion estimation based on predicted direction information

Jae Yeal Nam; Jae Soo Seo; Jin Suk Kwak; Myung Ho Lee

doi:10.1117/12.386710

30 May 2000 New block-matching algorithm for motion estimation based on predicted direction information

Jae Yeal Nam, Jae Soo Seo, Jin Suk Kwak, Myung Ho Lee

Proceedings Volume 4067, Visual Communications and Image Processing 2000; (2000) https://doi.org/10.1117/12.386710
Event: Visual Communications and Image Processing 2000, 2000, Perth, Australia

Abstract

This paper proposes a new and efficient algorithm for block matching motion estimation. It reduces search times and improves performance of motion estimation. Instead of using the fixed first search point to be alike previous search algorithms to search motion vector, the proposed method finds more accurate first search point as to compensating search area using temporal correlation of motion vector. Therefore, the proposed method could reduce search times and improve the accuracy of motion estimation. The main idea of proposed method is based on the property of consistent directivity and center-biased distributions of motion vector. Simulation results show that the PSNR values are improved up to the 3.4 dB as depend on the image sequences and advanced about 1.5 dB on an average. The results of the comparison show that the performance of the proposed algorithm is better than those of other fast search algorithms whether the image sequence contains fast or slow motion, and is similar to the performance of the Full Search algorithm. Simulation results also show that the performance of the proposed scheme gives better subjective picture quality than the other fast search algorithms.

Citation Download Citation

Jae Yeal Nam, Jae Soo Seo, Jin Suk Kwak, and Myung Ho Lee "New block-matching algorithm for motion estimation based on predicted direction information", Proc. SPIE 4067, Visual Communications and Image Processing 2000, (30 May 2000); https://doi.org/10.1117/12.386710

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