Fast motion estimation algorithm using motion adaptive search

Shen-Chuan Tai; Chong-Shou Yu; F.K. Huang

doi:10.1117/1.2899019

1 March 2008 Fast motion estimation algorithm using motion adaptive search

Shen-Chuan Tai, Chong-Shou Yu, F.K. Huang

Author Affiliations +

Optical Engineering, Vol. 47, Issue 3, 037007 (March 2008). https://doi.org/10.1117/1.2899019

Abstract

Most existing video compression standards use block-matching motion estimation to exploit temporal correlation between frames. To reduce the costly computation of exhaustive searches on all possible motion displacements, researchers have developed many fast algorithms. Some of these successfully proposed algorithms take advantage of the motion correlations between adjacent macroblocks. On the basis of the idea of second-order motion correlation between macroblocks in particular, we developed a new algorithm that applies a set of adaptive search patterns to benefit the statistical model of motions. In addition, adaptive early termination rules are used to prevent the waste of unnecessary computation. Simulation results show that the proposed algorithm outperforms most other existing algorithms in the areas of speed and visual quality.

©(2008) Society of Photo-Optical Instrumentation Engineers (SPIE)

Citation Download Citation

Shen-Chuan Tai, Chong-Shou Yu, and F.K. Huang "Fast motion estimation algorithm using motion adaptive search," Optical Engineering 47(3), 037007 (1 March 2008). https://doi.org/10.1117/1.2899019

Published: 1 March 2008

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